Cuestionario componentes léxicos

1. ¿Cuál es la función principal de analizador léxico? Leer los caracteres de entrada y elaborar como salida una secuencia de componentes léxicos.
2. ¿Qué representan los componentes léxicos? Palabras reservadas, operadores, constantes numéricas, constantes de caracteres.
3. ¿Cuáles son algunas otras funciones del analizador léxico? Eliminar los comentarios del programa, eliminar espacios en blanco y avisar de errores léxicos.
4. ¿Qué permite un árbol de derivación? Permite mostrar gráficamente cómo se puede derivar cualquier cadena de un lenguaje.
5. ¿Qué es un árbol? Es un conjunto de puntos, llamados nodos, unidos por líneas, llamadas arcos.
6. ¿Qué conecta un arco? Conecta dos nodos distintos. 
7. ¿Cómo funciona un analizar sintáctico? Toma como entrada un conjunto de tokens enviados por el analizador léxico y determina si con ellos puede formar una instrucción del lenguaje.
8. Construyen el árbol de análisis sintáctico desde arriba (raíz o axioma de la gramática) hacia abajo (hojas con los terminales): Descendentes
9. Hace un examen de la entrada de izquierda a derecha y construyen las derivaciones por la producción más a la derecha: Analizador LR (left-to-right)
10. ¿Cuándo un símbolo es terminal? Cuando tiene entidad propia y se describe por sí mismo
11. ¿Cuándo se representa un símbolo no terminal? Se representa por su nombre encerrado en un rectángulo
12. ¿Qué podemos identificar con los grafos o diagramas sintácticos? La sintaxis de un lenguaje
13. ¿Qué representan las primeras letras en mayúsculas del alfabeto? Símbolo de inicio
14. ¿Qué es la gramática de libre contexto? Es una gramática formal en la que cada regla de producción es de la forma V → W
15. ¿Cómo se representa el símbolo de producción? Con una flecha hacía la derecha →
16. Programa que toma como su entrada una especificación de la sintaxis de un lenguaje y produce como salida un procedimiento de análisis sintáctico para ese lenguaje: Generador de Análisis Sintáctico
17. Menciona un tipo de generador de analizador sintáctico ascendente: YACC
18. Menciona un tipo de generador de analizador sintáctico descendente: COCO/R
19. ¿Qué es la Gramática? Es un conjunto finito de reglas que describen toda la secuencia de símbolos pertenecientes a un lenguaje específico
20. ¿Dos gramáticas que describan el mismo lenguaje se llaman? Gramáticas equivalentes.
21. ¿Mencionas los elementos fundamentales de la Gramática? No Terminales (NT) , Terminales (T) , Símbolo Inicial (S) , Reglas de Producción (P)
22. ¿Qué son los generadores de analizadores léxicos? Es un Módulo destinado leer caracteres del archivo de entrada
23. Tipos de generadores de analizadores léxicos: Flex, Lex , JTLex
24. ¿Cuántos tipos de generadores de analizadores léxico son? 6
25. ¿Qué es un token? Es un símbolo abstracto que representa un tipo de unidad léxica
26. ¿Qué es un patrón? Es una descripción de la forma que pueden tomar los lexemas de un token.
27. ¿Qué es un lexema? Es una secuencia de caracteres en el programa fuente.
28. ¿Cuáles son los típicos errores léxicos? Nombres ilegales de identificadores, Números incorrectos, Errores de ortografía con palabras reservadas, Fin de archivo
29. ¿Cómo se detecta el Error léxico? Cuando el analizador intenta reconocer componentes léxicos y la cadena de caracteres no encaja con ningún patrón.
30. ¿Qué es un analizador léxico? Es la primera fase de un compilador, su principal función es leer los caracteres del código fuente y formarlos en unidades lógicas para que lo aborden las siguientes partes del compilador.
31. ¿Cuáles son los dos pasos en el que se ejecuta una gramática limpia a FNC?

1. Hacer que en la parte derecha de longitud mayor o igual que dos solo haya terminales
2. Trocear estas producciones para que tenga longitud de dos

1. Se dice que una glc está en forma normal de Chomsky si sus producciones son de la forma:

[pic 1]

1. ¿Qué pasa si un lenguaje incontextual L no incluye la cadena vacia? Genera una gramática en FNC

...