Análisis Sintáctico y Semántico PDF

# Análisis Sintáctico y Semántico ## 6.1 Diagrama de Sintaxis ### Preguntas sobre diagramas de sintaxis: 1. ¿Qué son los diagramas de sintaxis? - Son herramientas que permiten visualizar los elementos constitutivos de una instrucción 2. ¿Para qué son útil los diagramas de sintaxis? - Para exp...

# Análisis Sintáctico y Semántico ## 6.1 Diagrama de Sintaxis ### Preguntas sobre diagramas de sintaxis: 1. ¿Qué son los diagramas de sintaxis? - Son herramientas que permiten visualizar los elementos constitutivos de una instrucción 2. ¿Para qué son útil los diagramas de sintaxis? - Para explicar la sintaxis de una instrucción en el manual de usuario de un lenguaje de programación 3. ¿Qué se debe incluir en las instrucciones que no tienen parámetros? - Solamente se incluye, en el orden indicado, el número asignado, una flecha gruesa, la palabra reservada y el delimitador con flecha sencilla intermedia. 4. ¿Cuándo se indica que el contenido es opcional? - Cuando el argumento puede omitirse pero se debe especificar siempre con un valor. 5. ¿Que puede ser el argumento ARG? - Puede ser un identificador, una constante numérica, una cadena o una operación aritmética. 6. ¿Cómo se define CONDIC? - Se define como una operación lógica o una operación relacional, con todo lo que eso conlleva. 7. ¿Cuál es el propósito de los párametros o argumentos en un diagrama de sintaxis? - Definir el flujo del análisis de la cadena 8. ¿Qué sucede después de evaluar una condición en el diagrama de sintaxis? - Se ejecuta un bloque "entonces" o "sino" ## 6.2 Arboles de Derivación ### Preguntas sobre árboles de derivación: 1. ¿Qué permiten los arboles de derivación? - Permiten visualizar gráficamente el flujo de la información ya establecida en los diagramas de sintaxis. 2. ¿Qué facilitan los arboles de derivación? - Facilitan la comprensión del funcionamiento o flujo de la información en una instrucción. 3. ¿Haciendo una analogía, que sería el árbol de derivación? - Sería como el diagrama de flujo de un programa 4. ¿Qué demanda la construcción de árboles de derivación? - La utilización de diagramas de sintaxis. 5. ¿Qué indica la arista (flecha) punteada? - Indica que ese elemento es opcional. 6. ¿Con que indico la ampliación de un elemento para visualizarlo mejor? - Con flechas gruesas (o conectores de derivación). ## 6.3 Gramáticas libres de contexto & 6.4 Eliminación de ambigüedad ### Preguntas sobre gramáticas libres de contexto y eliminación de ambigüedad: 1. ¿Qué es la gramática libre de contexto? - Es un conjunto de reglas (o producciones) que permiten evaluar de manera sencilla y práctica una cadena de entrada desde el punto de vista sintáctico, así como la totalidad de las instrucciones definidas en el lenguaje de programación. 2. ¿De qué constan las gramáticas libres de contexto? - De un conjunto de símbolos terminales, un conjunto de símbolos no terminales y un conjunto de instrucciones. 3. ¿De qué consta cada producción? - De un elemento no terminal seguido por una arista (flecha hacia la derecha) y luego por los elementos terminales y no terminales. 4. ¿Cuáles son los elementos terminales? - Letras minúsculas del alfabeto, Símbolos operadores, Símbolos de puntuación, Dígitos del 0 al 9, no terminales. 5. ¿Cuáles son los elementos no terminales? - Letras mayúsculas, la letra S como símbolo inicial y no terminales 6. ¿Cuál es el objetivo del analizador sintáctico? - Evaluar si la sintaxis utilizada en un programa fuente es correcta con base en las reglas del lenguaje de programación. 7. ¿Qué es importante tomar en cuenta para ir definiendo cada una de las producciones que integrarán la gramática? - El árbol de derivación 8. ¿Qué es una gramática ambigua? - Una gramática que tiene más de una derivación izquierda para alguna cadena. 9. ¿Por qué es importante eliminar la ambigüedad en una gramática? - Para asegurar que cada cadena tenga una única derivación y facilitar el análisis sintáctico. 10. ¿Qué técnica se puede utilizar para eliminar la ambigüedad en una gramática libre de contexto? - Introducción de nuevas producciones. ## 6.6 Top-Down ### Preguntas sobre el análisis Top-Down: 1. ¿Qué es un parser predictivo en análisis Top-Down? - Un tipo de parser que utiliza tablas de predicción para decidir qué producción aplicar en cada paso. 2. ¿Qué tipo de gramáticas se adaptan mejor al análisis Top-Down? - Gramáticas libres de contexto que no tienen recursión a la izquierda y son factorizadas a la izquierda. 3. ¿Qué problema genera la recursión a la izquierda en un análisis Top-Down? - Causa un bucle infinito en el proceso de derivación. 4. ¿Cómo se evita la recursión a la izquierda en una gramática? - Se reescriben las reglas para eliminar las producciones recursivas y convertirlas en iterativas. 5. ¿Qué es un árbol de derivación en el análisis Top-Down? - Es una representación jerárquica que muestra cómo se deriva una cadena a partir del símbolo inicial de la gramática. ## 6. 7 Bottom-Up ### Preguntas sobre el análisis Bottom-Up: 1. ¿Qué es un análisis sintáctico Bottom-Up? - Es un enfoque que construye el árbol de derivación desde las hojas hacia la raíz. 2. ¿Qué es un parser LR en el contexto Bottom-Up? - Es un tipo de parser Bottom-Up que utiliza una tabla para decidir reducciones basándose en la entrada y el estado actual. 3. ¿Qué significa "reducción" en el análisis Bottom-Up? - Es el proceso de reemplazar una secuencia de símbolos en la pila por el lado izquierdo de una producción. 4. ¿Qué ventaja tiene el análisis Bottom-Up sobre el Top-Down? - Puede manejar gramáticas más complejas, incluyendo aquellas con recursión a la izquierda. 5. ¿Qué es un símbolo lookahead en un parser Bottom-Up? - Es un símbolo de la entrada que el parser utiliza para decidir la siguiente acción. 6. ¿Qué es un conflicto de reducción-desplazamiento en un parser LR? - Es una ambigüedad donde el parser no sabe si debe reducir una producción o desplazar un símbolo en la pila. ## 6.8 Manejo de Errores Sintácticos y su Recuperación ### Preguntas sobre el manejo de errores sintácticos y su recuperación: 1. ¿Qué es un error sintáctico en un programa? - Es una violación de las reglas de la gramática del lenguaje de programación. 2. ¿Qué es el método de pánico en la recuperación de errores? - Es un método que omite tokens hasta encontrar un delimitador, como un punto y coma, para continuar el análisis. 3. ¿Qué técnica usa un parser para corregir errores sintácticos automáticamente? - Inserta, elimina o reemplaza tokens según lo permita la gramática. 4. ¿Qué es un punto de sincronización en la recuperación de errores? - Es un token o conjunto de tokens específicos donde el parser reanuda el análisis tras encontrar un error. 5. ¿Qué es el "diagnóstico de errores" en análisis sintáctico?" - Es el proceso de identificar y reportar los errores encontrados durante el análisis. 6. ¿Qué impacto tiene la calidad de los mensajes de error en los desarrolladores? - Los mensajes claros y específicos facilitan la corrección rápida de errores, mejorando la productividad del desarrollo. ## 6.9 Autómatas de Pila ### Preguntas sobre aútomatas de pila: 1. ¿Qué clase de lenguajes puede reconocer un autómata de pila? - Lenguajes libres de contexto, que utilizan reglas basadas en estructuras anidadas. 2. ¿Qué elemento distingue a un autómata de pila de un autómata finito? - La pila, que permite almacenar y recuperar información para procesar estructuras anidadas. 3. ¿Qué operaciones básicas realiza la pila en un autómata de pila? - Push (insertar un elemento), pop (extraer el tope) y mantener la pila sin cambios. 4. ¿Qué es una transición en un autómata de pila? - Una regla que especifica cómo cambiar de estado, qué entrada consumir y qué operación realizar en la pila. 5. ¿Qué significa que un autómata de pila sea determinista? - Que para cada combinación de estado, símbolo de entrada y tope de pila, existe como máximo una transición definida. 6. ¿Cómo se determina si un autómata de pila acepta una cadena? - Si al final del procesamiento el autómata termina en un estado de aceptación con la pila vacía o según una condición específica.