wers
Páginas: 3 (607 palabras)
Publicado: 1 de julio de 2013
INFORME DEL PROYECTO DE FUNDAMENTOS DE LENGUAJE DE PROGRAMACION
Tema : Analizador Sintáctico
Integrantes:
Darwin Daniel Quispe Soto
Edson Miranda Callo
Aberto Carlos Calla BenditaIntroducción
En este esta etapa del desarrollo de nuestro lenguaje de programación basada en la notación BNF(Backus-Naur form), nos encargaremos del análisissintáctico, el método utilizado para comprobar que una secuencia de token es aceptada o no por nuestra gramática, una estructura equivalente a un árbol sintáctico, así como también la gestión deerrores y de la recuperación para continuar con el análisis hasta llegar al fin del código fuente.
AnálisisSintáctico
En esta etapa de Análisis es más complejaque el análisis léxico. La función que tiene es de tomar token’s que recibe del analizador sintáctico y determinar la estructura de las sentencias de nuestro programa.El análisis sintáctico agrupa lostoken en clases sintácticas (terminales y no terminales) ,como pueden ser expresiones , funciones, sentencias ,declaraciones de una variable, etc.
La notación para algunas de nuestras clasessintácticas está dada por:
Para expresiones aritméticas
: = |
:= |
:=
:= |
Condición para la sentencia ‘ SI’
:= | < ¡>
:= |
:=
:= |
:=
La clase de analizadorsintácticos que con lo cual estamos trabajando es descendentes. Siendo el método escogido la recursividad a la izquierda debido a la sencillez de la implementación.
Básicamente un analizadorsintáctico descendente construye el árbol sintáctico a partir del símbolo inicial de la gramática, hasta llegar a los distintos token’s, que constituyen la sentencia a analizar. Es decir, se parte del símboloinicial de la gramática y se van aplicando las distintas producciones hasta llegar a formar la sentencia.
A pesar de los problemas que involucra este método de introducirse en un bucle infinito,...
Tema : Analizador Sintáctico
Integrantes:
Darwin Daniel Quispe Soto
Edson Miranda Callo
Aberto Carlos Calla BenditaIntroducción
En este esta etapa del desarrollo de nuestro lenguaje de programación basada en la notación BNF(Backus-Naur form), nos encargaremos del análisissintáctico, el método utilizado para comprobar que una secuencia de token es aceptada o no por nuestra gramática, una estructura equivalente a un árbol sintáctico, así como también la gestión deerrores y de la recuperación para continuar con el análisis hasta llegar al fin del código fuente.
AnálisisSintáctico
En esta etapa de Análisis es más complejaque el análisis léxico. La función que tiene es de tomar token’s que recibe del analizador sintáctico y determinar la estructura de las sentencias de nuestro programa.El análisis sintáctico agrupa lostoken en clases sintácticas (terminales y no terminales) ,como pueden ser expresiones , funciones, sentencias ,declaraciones de una variable, etc.
La notación para algunas de nuestras clasessintácticas está dada por:
Para expresiones aritméticas
: = |
:= |
:=
:= |
Condición para la sentencia ‘ SI’
:= | < ¡>
:= |
:=
:= |
:=
La clase de analizadorsintácticos que con lo cual estamos trabajando es descendentes. Siendo el método escogido la recursividad a la izquierda debido a la sencillez de la implementación.
Básicamente un analizadorsintáctico descendente construye el árbol sintáctico a partir del símbolo inicial de la gramática, hasta llegar a los distintos token’s, que constituyen la sentencia a analizar. Es decir, se parte del símboloinicial de la gramática y se van aplicando las distintas producciones hasta llegar a formar la sentencia.
A pesar de los problemas que involucra este método de introducirse en un bucle infinito,...
Leer documento completo
Regístrate para leer el documento completo.