Etructura simple orientado a la sintaxis
El presente artículo es básicamente un resumen del capítulo 5 del libro Autómatas y
Compiladores de Alfred V. Aho, en el cual se trata sobre la traducción dirigida por sintaxis, y paraabordar mejor el tema se definen un conjunto de conceptos que ayudan a comprender mejor lo que es en sí la traducción dirigida por sintaxis y detalladamente describir cómo es posible para un compiladorllevarla a cabo, tomando en cuenta todos los pasos que sigue.
Introducción
Un compilador utiliza gramáticas independientes de contexto como guía para la traducción de
lenguajes, silogra de alguna manera asociar información a las distintas construcciones del lenguaje de
programación proporcionando atributos a los símbolos de la gramática, puede entonces calcular sus
valoresmediante reglas semánticas.
Aunque hay dos maneras de hacer la asociación entre reglas semánticas y producciones, que son
mediante definiciones dirigidas por sintaxis y esquemas de traducción, nosinteresa particularmente ésta última, pues con éstas se trabaja más pues se puede definir el orden en que se ejecutan las acciones y las evaluaciones de los atributos.
La idea es brindar al lector unapequeña reseña de lo que el compilador hace desde que toma una
cadena de entrada hasta que la lleva a evaluar las reglas semánticas, que es una parte importante del
proceso de compilación en unlenguaje de programación.
Para traducir una construcción de un lenguaje de programación, un compilador puede necesitar
tener en cuenta muchas características, además del código generado para laconstrucción. Una definición dirigida por sintaxis es un formalismo para especificar las traducciones para las construcciones en función de atributos asociados con sus componentes sintácticos.
Utiliza unagramática independiente de contexto para especificar la estructura sintáctica de la
entrada, la idea es asociar con cada símbolo de la gramática un conjunto de atributos (que luego veremos que...
Regístrate para leer el documento completo.