Análisis Sintáctico

Es la segunda fase del compilador (también llamado parser), este transforma su entrada en un árbol de derivación o árbol de sintaxis abstracta.

• Análisis Léxico

• Análisis Sintáctico

• Análisis Semántico

• Generación de código Intermedio

El análisis sintáctico utiliza el flujo de tokens no procedente del analizador léxico para crear una representación intermedia, generalmente arboles, que describa la estructura gramatical y su jerarquía.

• Verdadero

• Falso

1. Son los símbolos elementales del lenguaje definido por la gramática.

• Gramática

• Símbolos No Terminales

• Tokens

• Símbolos Terminales

1. Comúnmente se les conoce como “variables sintácticas” y representa un conjunto de cadenas o terminales.

• Gramática

• Símbolos no Terminales

• Tokens

• Símbolos Terminales

1. Consiste en un no terminal, una flecha y una secuencia de terminales y no terminales utilizado en gramáticas

• Símbolos Terminales

• Símbolos No Terminales

• Gramática

• Producciones

Es la derivación donde el no terminal más a la izquierda de cualquier forma de frase se sustituye en cada paso.

• Derivación

• Derivación por la derecha

• Derivación por la Izquierda

• Reducción

• Es la derivación donde el no terminal mas a la derecha se sustituye en cada paso.

• Derivación

• Derivación por la derecha

• Derivación por la izquierda

• Reducción

Ocurre cuando se generan dos o más árboles de derivación

• Reducción

• Síntesis

• Derivación

• Ambigüedad

 Muestra en forma gráfica la manera en que el símbolo inicial de una gramática deriva a una cadena en el lenguaje.

• Árbol binario

• Árbol de derivación

• Árbol de análisis sintáctico

• Árbol de búsqueda