Documentos de Académico
Documentos de Profesional
Documentos de Cultura
[Direccin de la compaa]
[TTULO DEL
DOCUMENTO]
[Subttulo del documento]
Indicese
Ooooooooooooooooo
O
Oo
O
O
O
Oo
Introhgbc
X
X
X
X
X
Xx
X
X
X
1.1Arboles de expresin
Un rbol de anlisis sintctico muestra, en forma grfica, la manera en que el
smbolo inicial de una gramtica deriva a una cadena en el lenguaje. Si el no
terminal A tiene una produccin AXYZ, entonces un rbol de anlisis sintctico
podra tener un nodo interior etiquetado como A, con tres hijos llamados X, Y y Z,
de izquierda a derecha.
Terminologa de rboles
Las estructuras de datos tipo rbol figuran de manera prominente en la
compilacin.
Comprobaciones dinmicas
Las comprobaciones dinmicas son aquellas que no se realizan durante la fase de
compilacin y se delegan al momento de la ejecucin del programa. Ello requiere
generar cdigo ejecutable especficamente diseado para realizar tales
comprobaciones. Los lenguajes con una carga excesiva de comprobaciones
dinmicas generan programas ms largos, lentos e inseguros en ejecucin.
Verificacin de tipos
Comprueba la compatibilidad de tipos de todas las expresiones del cdigo fuente
recuperando la informacin durante la gestin de declaraciones. Adems se
asegura de que no existe en el programa ninguna referencia a ningn smbolo no
declarado.
Inferencia de tipos
En lenguajes sin tipificacin de variables o con sobrecarga se aplican tareas de
inferencia de tipos en el nivel gramatical de las expresiones para resolver el tipo
de datos de la expresin resultante en funcin del contexto de evaluacin.
1.4Pila semntica en un analizador sintctico.
Las pilas y colas son estructuras de datos que se utilizan generalmente para
simplificar ciertas operaciones de programacin. Estas estructuras pueden
implementarse mediante arrays o listas enlazadas.
Pila: coleccin de datos a los cuales se les puede acceder mediante un extremo,
que se conoce generalmente como tope.
Las pilas tienen dos operaciones bsicas:
Objetivo terico
Es construir un rbol de anlisis sintctico, este raramente se construye como tal,
sino que las rutinas semnticas integradas van generando el rbol de Sintaxis
abstracta. Se especifica mediante una gramtica libre de contexto.
El anlisis semntico detecta la validez semntica de las sentencias aceptadas
por el analizador sintctico. El analizador semntico suele trabajar
simultneamente al analizador sintctico y en estrecha cooperacin. Se entiende
por semntica como el conjunto de reglas que especifican el significado de
cualquier sentencia sintcticamente correcta y escrita en un determinado
lenguaje.
Las rutinas semnticas deben realizar la evaluacin de los atributos de las
gramticas siguiendo las reglas semnticas asociadas a cada produccin de la
gramtica.
El anlisis sintctico es la fase en la que se trata de determinar el tipo de los
resultados intermedios, comprobar que los argumentos que tiene un operador,
conclu
bibliografia