Compiladores

INTRODUCCION

MARCO TEÓRICO

FASES DE UN COMPILADOR

TEMA

ANALISIS SINTACTICO

Un compilador: “es aquel traductor que tiene como entrada una sentencia en lenguaje formal y como salida tiene un fichero ejecutable, es decir, realiza una traducción de un lenguaje de alto nivel a código máquina.

La estructura de un compilador está formada por:

ANÁLISIS LÉXICO: Esta es la primera fase del compilador y se encarga de leer código fuente y procesarlo, conocido también como escaneo, durante el proceso se realizan operaciones de manejo de cadenas de acuerdo a ciertas reglas del lenguaje (expresiones regulares)

ANÁLISIS SINTÁCTICO: La segunda fase del compilador es el analizador sintáctico (parser), en donde se analiza la estructura gramatical del lenguaje fuente, estas reglas son representadas por las gramáticas libres del contexto y su escaneo con los árboles sintácticos.

ANÁLISIS SEMÁNTICO: En la tercera etapa aún se analiza el código fuente para verificar las reglas semánticas, estas reglas están representadas por la correspondencia de los tipos de datos que se manejen en el lenguaje.

Todos los lenguajes de programación tienen reglas precisas, las cuales definen una estructura sintáctica de los programa. Ejemplo:un programa puede estar formado por procedimientos, éstos a su vez por instrucciones y una instrucción por una secuencia de palabras que tienen una expresión regular declarada.

La segunda fase del compilador es el análisis sintáctico o parsing.

El parser (analizador sintáctico) utiliza los primeros componentes de los tokens producidos por el analizador léxico para crear una representación en forma de árbol que describa la estructura gramatical del flujo de tokens.

El analizador sintáctico recibe los tokens del analizador léxico y verifica la estructura de tal forma que concuerde con la definición del lenguaje fuente, durante este proceso de reconocimientos el parser genera cualquier error sintáctico en forma inteligible y esperamos que se recupere con el propósito de seguir procesando el resto del programa. Para los programas bien formados se espera que no se genere ningún error y se pueda construir el árbol de análisis sintáctico que será procesado en las siguientes fases del compilador

Función del analizador sintáctico

Existen tres tipos de analizadores sintácticos para las gramáticas:

UNIVERSALES: Son aquellos analizadores capaces de analizar cualquier tipo de gramática.

DESCENDENTES: Se caracterizan por construir el árbol de análisis sintáctico de la parte superior (raíz) a la parte inferior (hojas).

ASCENDENTES: Se caracterizan por construir los árboles empezando por las hojas y avanzan hasta la raíz.

El analizador

...