lenguajes y automatas

Instituto Tecnológico de Tecnológico de Cd. Jiménez

Lenguajes y Autómatas II
Trabajo de investigación



Séptimo semestre.
Septiembre de 2013


Introducción
En este apartado hablaremosde la pila semántica en un analizador léxico veremos su concepto y un ejemplo del mismo, también hablaremos del concepto de esquemas de traducción dirigidos por sintaxis y asi será mas fácildesarrollar un lenguaje de análisis sintáctico más completo y correcto.





















Pila Semántica en un Analizador Léxico.
Se compone de un conjunto de rutinasindependientes, llamadas por los analizadores morfológico y sintáctico.
El análisis semántico utiliza como entrada el árbol sintáctico detectado por el análisis sintáctico para comprobar restricciones de tipo yotras limitaciones semánticas y preparar la generación de código.
En compiladores de un solo paso, las llamadas a las rutinas semánticas se realizan directamente desde el analizador sintáctico y sondichas rutinas las que llaman al generador de código. El instrumento más utilizado para conseguirlo es la gramática de atributos.
En compiladores de dos o más pasos, el análisis semántico se realizaindependientemente de la generación de código, pasándose información a través de un archivo intermedio, que normalmente contiene información sobre el árbol sintáctico en forma linealizada (parafacilitar su manejo y hacer posible su almacenamiento en memoria auxiliar).
En cualquier caso, las rutinas semánticas suelen hacer uso de una pila (la pila semántica) que contiene la información semánticaasociada a los operandos (y a veces a los operadores) en forma de registros semánticos.












Esquemas de Traducción Dirigidos por Sintaxis
Son una notación complementaria a lasdefiniciones dirigidas por sintaxis.
Consiste en una gramática incontextual con fragmentos de programa insertados en medio del cuerpo de las producciones. Los fragmentos se llaman acciones semánticas....