Procesadores de lenguaje resumen 1
•Descargar como PPTX, PDF•
1 recomendación•625 vistas
Recomendados
Más contenido relacionado
La actualidad más candente
La actualidad más candente (19)
Destacado
Destacado (20)
Similar a Procesadores de lenguaje resumen 1
Similar a Procesadores de lenguaje resumen 1 (20)
Último
Último (13)
Procesadores de lenguaje resumen 1
- 1. Procesadores de Lenguaje Introducción a los Procesadores de Lenguaje Lic. Emilce Micaela Rojas
- 2. Objetivos 1. Qué es un Procesador de Lenguaje (PdL) 2. Análisis Léxico 3. Análisis Sintáctico
- 3. QUÉ ES UN PROCESADOR DE LENGUAJE?
- 4. Procesador de Lenguaje • Programa informático que recibe como entrada un texto escrito en algún formato, lo analiza y, opcionalmente, produce un resultado. • Ejemplos: • Compilador • Intérprete • Conversores de formatos • Formateadores de texto
- 5. Fases Principales • Análisis Léxico Lee secuencia de caracteres y devuelve símbolos léxicos (tokens) • Análisis sintáctico Lee secuencia de símbolos léxicos y los agrupa en sentencias (frases) • Análisis semántico Comprueba la corrección del significado de las sentencias.
- 6. Fases principales Analizador Léxico Tokens Analizador Sintáctico Procesamiento semántico
- 8. Análisis Léxico • Lee secuencia de caracteres y devuelve tokens al analizador sintáctico. • Es el encargado de procesar el medio de entrada (ej. Fichero de entrada) • No devuelve tokens para los símbolos no significativos (espacios en blanco, comentarios,…) • La especificación léxica debe expresarse mediante un lenguaje formal: expresiones regulares
- 9. Análisis léxico • Ejemplo de expresión regular: [0-9]+ • Generadores automáticos de analizadores léxicos: • Lex/Flex • ANTLR
- 11. Análisis sintáctico • Recibe secuencia de tokens y comprueba que forman una secuencia (frases o sentencia) válida. • Suele producir una representación de las construcciones sintácticas reconocidas: árbol sintáctico. • La especificación sintáctica debe expresarse mediante un lenguaje formal: gramáticas incontextuales.
- 12. Análisis sintáctico • Ejemplo de gramática incontextual Expresion: expresion OPSUMA expresion CTE • Generadores automáticos de analizadores sitnácticos: • Yacc / Bison • ANTLR
- 13. Resumen • Qué es un procesador de lenguajes • Análisis léxico: De secuencia de caracteres a tokens • Análisis sintáctico: De secuencia de tokens a sentencias. • Análisis semántico: Procesa asignando significado.