Anlisis sintctico

Anlisis sintcticoNombre del Alumno: Yesenia Bautista FonsecaNombre del Profesor: Adn Garca Gmez

Anlisis sintctico

La sintaxis de un lenguaje de programacin por lo regular se determina mediante las reglas gramaticales de una gramtica libre de contexto, de manera similar como se determina mediante expresiones regulares la estructura lxica de los tokens reconocida por el analizador lxico.

Proceso del anlisis sintctico

La tarea del analizador sintctico es determinar la estructura sintctica de un programa a partir de los tokens producidos por el analizador lxico y, ya sea de manera explcita o implcita, construir un rbol de anlisis gramatical o rbol sintctico que represente esta estructura. De este modo, se puede ver el analizador sintctico como una funcin que toma como su entrada la secuencia de tokens producidos por el analizador lxico y que produce como su salida el rbol sintctico.

Estructura del rbol

La estructura del rbol sintctico depende en gran medida de la estructura sintctica particular del lenguaje. Este rbol por lo regular se define como una estructura de datos dinmica, en la cual cada nodo se compone de un registro cuyos campos incluyen los atributos necesarios para el resto del proceso de compilacin (es decir, no slo por aquellos que calcula el analizador sintctico).

La estructura del rbol sintctico depende en gran medida de la estructura sintctica particular del lenguaje. Este rbol por lo regular se define como una estructura de datos dinmica, en la cual cada nodo se compone de un registro cuyos campos incluyen los atributos necesarios para el resto del proceso de compilacin (es decir, no slo por aquellos que calcula el analizador sintctico).

Por otra parte, el analizador sintctico no slo debe mostrar un mensaje de error, sino que debe recuperarse del error y continuar el anlisis sintctico (para encontrar tantos errores como sea posible). En ocasiones, un analizador sintctico puede efectuar reparacin de errores, en la cual infiere una posible versin de cdigo corregida a partir de la versin incorrecta que se le haya presentado.

GRACIAS POR SU ATENCION!!