Análisis

Sintáctico
Integrantes:
Ulises chimes
Silverio esparza
 El análisis sintáctico es el proceso de determinar si
una cadena de componentes léxicos puede ser
generada por una gramática en el estudio de este
problema es útil pensar en construir un árbol de
análisis sintáctico. Los analizadores sintácticos de
lenguajes de programación suelen hacer un
examen simple de izquierda a derecha de la
entrada viendo un componente léxico a la vez.
 Lamayoría de los métodos de análisis sintáctico
están comprendidos en dos clases, llamados
métodos accedente y descendente. Estos términos
hacen referencia al orden en que se realizan los
nodos del árbol de análisis sintáctico. En el orden
descendente la construcción se empieza en la raíz
y avanza hacia las hojas, mientras que en el
ascendente la construcción se inicia en la hojas y
se dirige hacia la raíz.
Análisis Sintáctico Descendente
 Laconstrucción descendente de un árbol de
análisis sintáctico se hace empezando por la raíz
Análisis Sintáctico Predictivo
 El análisis sintáctico descendente recursivo es un
método descendente en el que se ejecuta un
conjunto de procedimientos recursivos para
procesar la entrada. Aquí se considera una forma
especial de análisis sintáctico descendente
recursivo, llamado análisis sintáctico predictivo.
 El análisis sintáctico predictivo depende de la
información sobre los primeros símbolos que
pueden ser generados por el lado derecho de una
producción .