Analisis Sintactico

1. ------------------------------------- Titulo: Compiladores e interpretes --------------------------------------

2. El papel del analizador Sintactico

2.1. tiene el papel de verificar la correcta estructura de las sentencias en un lenguaje

3. Escritura de una gramatica

3.1. define las reglas y la estructura de un lenguaje de programación o expresión.

4. Uso de Gramaticas ambiguas

4.1. Una gramática ambigua tiene al menos una cadena para la cual existen dos árboles de derivación diferentes.

5. Analizadores Sintácticos Izquierda-Derecha (LR)

5.1. Los analizadores LR procesan la entrada desde la izquierda y generan una derivación por la derecha. Son eficientes y capaces de manejar un gran número de lenguajes libres de contexto.

6. Generadores de analizadores Sintacticos(YACC)

6.1. es una herramienta para generar analizadores sintácticos que utilizan gramáticas escritas en notación libre de contexto.

7. Gramaticas libres de contexto

7.1. Son un tipo de gramatica formal de donde las reglas de produccion tienen una unica variable en el lado izquierdo

8. Análisis Sintáctico Descendente

8.1. análisis sintáctico descendente construye el árbol sintáctico desde la raíz hacia las hojas, prediciendo qué reglas de producción aplicar.

9. Análisis Sintáctico Ascendente

9.1. construye el árbol sintáctico desde las hojas hacia la raíz, identificando las reducciones más simples primero.

10. Análisis Sintáctico por Precedencia de Operadores

10.1. se usa para manejar expresiones que involucren operadores con diferentes niveles de precedencia, sin necesidad de una gramática libre de contexto.