sociales



Universidad Dominicana O&M
Extensión La Romana
Fundada El 12 De Enero De 1966

Facultad
ING. DE SISTEMAS

Tema
UN COMPILADOR SENCILLO DE UNA PASADA

Materia
COMPILADORES E INTÉRPRETESSustentante
VICTOR ADRIANO VAL MORALES

Matricula
10-MISN-2-043

Moderador
PROF. JUAN JOSE MECEDES RIJO

La Romana R.D.
31-01-2014

Un traductor simple orientado a la sintaxis
Elpunto inicial para un traductor orientado a la sintaxis es una gramática para el lenguaje fuente. Una gramática describe la estructura jerárquica de los programas. Se define en términos de símboloselementales, conocidos como terminales, y de símbolos variables llamados no terminales. Estos símbolos representan construcciones del lenguaje. Las reglas o producciones de una gramática consisten en un noterminal conocido como el encabezado o lado izquierdo de una producción, y de una secuencia de terminales y no terminales, conocida como el cuerpo o lado derecho de la producción. Un no terminal sedesigna com o el símbolo inicial.
Definición de sintaxis
En esta sección presentamos una notación (la “gramática libre de contexto”, o simplemente “gramática”) que se utiliza para especificar lasintaxis de un lenguaje. Utilizaremos las gramáticas a lo largo de este libro para organizar los frontends de los compiladores. Una gramática describe en forma natural la estructura jerárquica de lamayoría de las instrucciones de un lenguaje de programación. Por ejemplo, una instrucción if-else en Java puede tener la siguiente forma:
Definición de gramáticas
Una gramática libre de contexto tienecuatro componentes:
1. Un conjunto de símbolos terminales, a los que algunas veces se les conoce como “tokens”. Los terminales son los símbolos elementales del lenguaje definido por la gramática.
2.Un conjunto de no terminales, a las que algunas veces se les conoce como ‘Variables sintácticas” . Cada no terminal representa un conjunto de cadenas o terminales, de una forma que describiremos más...