Analisis Sintactico Desendente

lisisINSTITUTO POLITÉCNICO NACIONAL ESCUELA SUPERIOR DE CÓMPUTO

MATERIA: COMPILADORES

PROFESORA: SANCHEZ GARCÍA LUZ MARÍA

ALUMNO: IBARRA SANTIAGO FRANCISCO

NO. DE BOLETA: 2011630446GRUPO: 2CV8

“SOY POLITÉCNICO POR CONVICCIÓN, NO POR CIRCUNSTANCIA”

Página 1

Compiladores

Análisis Sintáctico Descendente LL(K)

Introducción
Todo lenguaje de programación tiene reglasque describen la estructura sintáctica de programas bien formados. En Pascal, por ejemplo, un programa se compone de bloques, un bloque de proposiciones, una proposición de expresiones, una expresión decomponentes léxicos, y así sucesivamente. Se puede describir la sintaxis de las construcciones de los lenguajes de programación por medio de gramáticas de contexto libre o notación BNF (Backus-NaurForm). Las gramáticas ofrecen ventajas significativas a los diseñadores de lenguajes y a los desarrolladores de compiladores:  Las gramáticas son especificaciones sintácticas y precisas de lenguajesde programación.  A partir de una gramática se puede generar automáticamente un analizador sintáctico.  El proceso de construcción puede llevar a descubrir ambigüedades.  Una gramática proporcionauna estructura a un lenguaje de programación, siendo más fácil generar código y detectar errores.  Es más fácil ampliar/modificar el lenguaje si está descrito con una gramática La tarea esencial de unanalizador es determinar si una entrada; en especial, puede ser derivada desde el símbolo inicial, usando las reglas de una gramática formal.

Página 2

Compiladores

Analizador Sintáctico
Esla fase del analizador que se encarga de chequear el texto de entrada en base a una gramática dada. Y en caso de que el programa de entrada sea válido, suministra el árbol sintáctico que lo reconoce.En teoría, la salida del analizador sintáctico es alguna representación del árbol sintáctico que reconoce la secuencia de tokens suministrada por el analizador léxico. En la práctica, el analizador...