Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Tema 2 Control de Lectura Capitulo 3
Tema 2 Control de Lectura Capitulo 3
Reporte capítulo 3
25 DE FEBRERO DE 2021
MISAEL ANGELITO SALINAS
18320798
Introducción.
Control de lectura.
Las estructuras de datos utilizadas para representar la estructura sintáctica de un lenguaje ahora
también deben ser recursivas en lugar de lineales (como lo son para lexemas y tokens). La
estructura básica empleadas por lo regular alguna clase de árbol, que se conoce como árbol de
análisis gramatical o árbol sintáctico.
El análisis sintáctico involucra el tener que elegir entre varios métodos diferentes, cada uno de los
cuales tiene distintas - propiedades y capacidades. De hecho existen dos categorías generales de
algoritmos: de análisis sintáctico descendente y de análisis sintáctico ascendente (por la manera
en que construyen el árbol de análisis gramatical o árbol sintáctico).
Un problema más difícil de resolver para el analizador sintáctico que para el analizador Iéxico es el
tratamiento de los errores. En el analizador léxico, si hay un carácter que no puede ser parte de un
token legal, entonces es suficientemente simple generar un token de error y consumir el carácter
problemático. (En cierto sentido. al generar un token de error, el analizador Iéxico transfiere la
dificultad hacia el analizador sintáctico.) Por otra parte el analizador sintáctico no sólo debe
mostrar un mensaje de error, sino que debe recuperarse del error y continuar el análisis sintáctico
(para encontrar tantos errores como sea posible).
Una gramática libre de contexto es una especificación para La estructura sintáctica de un lenguaje
de programación. Una especificación así es muy similar a la especificación de la estructura léxica
de un lenguaje utilizando expresiones regulares, excepto que una gramática libre de contexto
involucra reglas de recursividad.
En las reglas de la expresión regular básica tenemos tres operaciones: selección (dada por el meta
símbolo de la barra vertical), concatenación (dada sin un meta símbolo) y repetición (dada por el
meta símbolo del asterisco). También empleamos el signo de igualdad para representar la
definición de un nombre para una expresión regular, y escribimos el nombre en itálicas para
distinguirlo de una secuencia de caracteres reales.
En el caso de reglas gramaticales, los símbolos son generalmente tokens que representan cadenas
de caracteres.
Dado un alfabeto, una regla gramatical libre de contexto en BNF se compone de tina cadena de
símbolos. El primer símbolo es un nombre para una estructura. El segundo símbolo es el meta
símbolo "->". Este símbolo está seguido por una cadena de símbolos, cada uno de los cuales es un
símbolo del alfabeto, un nombre para una estructura o el metasímbolo "l". En términos
informales, tina regla gramatical en BNF se interpreta como sigue. La regla define la estructura
cuyo nombre está a la izquierda de la flecha. Se define la estructura de manera que incluya una de
las selecciones en el lado derecho separada por las barras verticales. Las secuencias de símbolos y
nombres de estructura dentro de cada selección definen el diseño de la estructura.
La primera regla define una estructura de expresión (con nombre exp) compuesta por una
expresión seguida por un operador y otra expresión, por una expresión dentro de paréntesis, o
bien por un número. La segunda tiene un operador (con nombre op) compuesta de uno de los
símbolos +, - o *.
Una derivación es una secuencia de reemplazos de nombres de estructura por selecciones en los
lados derechos de las reglas gramaticales. Una derivación comienza con un nombre de estructura
simple y termina con una cadena de símbolos de token.
Una derivación proporciona un método para construir una cadena particular de terminales a partir
de un no terminal inicial. Pero las derivaciones no sólo representan la estructura de que
construyen.
Un árbol de análisis gramatical corresponde a una derivación es un árbol en el cual los nodos
interiores están etiquetados por terminales, los nodos hoja están etiquetados por terminales y los
hijos de cada nodo interno representan el reemplazo del no terminal asociado en un paso de la
derivación.
Conclusión.
En este capítulo se da a conocer lo que es los tipos de gramáticas junto con sus reglas y formas de
crearlas en diagramas de árboles se hallan demostraciones también de muchas propiedades junto
con su enfoque de las dramáticas libres de contexto como ecuaciones recursivas
Bibliografía: