ACAPULCO GRO.

04 DE
CONTROL DE LECTURA
OCTUBRE DE 2021 CAPITULO 3 – GRAMÁTICAS LIBRES
DE CONTEXTO Y ANÁLISIS
SINTÁCTICO.

CARRERA: ING. SISTEMAS COMPUTACIONALES

MATERIA: LENGUAJE Y AUTÓMATAS 2
ALUMNO: CÁRDENA BAHENA TOMÁS RAFAEL
NO. CONTROL: 18320822
INTRODUCCIÓN
En este control de lectura veremos un poco acerca de la gramática libre de contexto y
análisis sintáctico, la fase de análisis sintáctico tiene por objetivo solicitar tokens al
analizador sintáctico y construir una representación de árboles de todo el código fuente,
este proceso se encuentra dirigido por el conocimiento gramatical que del lenguaje tiene
el analizador sintáctico.

IDEAS PRINCIPALES
1. El analisis gramatical es la tarea de determinar la sintaxis o estructura de un
programa.
2. La tarea del analizador sintáctico es determinar la estructura sintáctica de un
programa.
3. La secuencia de los tokens por lo regular no es un parámetro de entrada explicito,
pero el analizador sintáctico llama a un procedimiento del analizador léxico como
getToken.
4. La estructura del árbol sintáctico depende en gran medida de la estructura
sintáctica particular del lenguaje.
5. El árbol por lo regular se define como una estructura de datos dinámica, en la cual
cada nodo se compone de un registro cuyos campos incluyen los atributos
necesarios para los procesos de compilación.

RESUMEN
1. La sintaxis de un lenguaje de programación por lo regular se determina mediante las
reglas gramaticales de una gramática libre de contexto, de manera similar como se
determina mediante expresiones regulares la estructura léxica de los tokens
reconocida por el analizador léxico.
2. La tarea del analizador sintáctico es determinar la estructura sintáctica de un
programa a partir de los tokens producidos por el analizador léxico y, ya sea de
manera explícita o implícita, constniir un árbol de análisis gramatical o árbol sintáctico
que represente esta estructura.
3. La secuencia de tokens por lo regular no es un parámetro de entrada explícito, pero
el analizador sintáctico llama a un procedimiento del analizador léxico,
 4. como getToken, para obtener el siguiente token desde la entrada a medida que lo
necesite durante el proceso de análisis sintáctico.

CONCLUSIÓN
Como conclusión podemos decir que la gramática libre de contexto se refiere a la
construcción sintáctica bien formadas desde un alfabeto, la gramática puede incluir la
interpretación semánticamente invalidad por ello es necesario introducir correcciones para
evitar la ambigüedad, de manera similar ocurre con los lenguajes regulares, los lenguajes
libres de contexto se pueden expresar mediante el uso de la gramática libre de contexto.

REFERENCIAS BIBLIOGRÁFICAS

1. Aho, A. V., Lam, M. S., Sethi, R., y Ullman, J. D. (2008). Compiladores. Principios,
técnicas y herramientas. México: Pearson Educación.