Analisis Sintactico
comprueba si la cadena proporcionada por el analizador léxico puede ser generada por la gramatica que define el lenguaje fuente
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
construir un árbol gramatical o árbol sintáctco que represente esta estructura
se denomina como la fase primordial del compilador o motor del compilador
toma como entrada la secuencia de componentes léxicos y produce como salida un árbol sintáctico
informa errores sintácticos de forme precisa y significativa
Gramaticas Libres de Contexto
simbolos terminales
Son aquellos simbolos basicos con los que se forman las cadenas
simbolos no terminales
no pertenece los simbolos terminales sy se utiliza para especificar la gramatica
vocabulario
es la union del conjunto de simbolos terminales y no terminales de dicha gramatica
derivaciones
mas a la izquierda
Se sustituye cada paso la variable mas ala izquierda de la forma de frase
mas a la derecha
Se sustituye cada paso la variable mas ala derecha de la forma de frase
Una GLC viene definida por la represencion de una estructura de sentencia condicional (if-else)
se aplicara una serie de metodos para eliminacion de posibles abliguedades y la recursion por la izquierda que pudiese existir en todas y cada una de las producciones de la gramatica
Ambiguedad
si el lenguaje que define contiene alguna cadena que tenga mas de un arbol de derivacion para esa gramatica