Traductor para operaciones entre polinomios.




Universidad de las Ciencias Informáticas
Facultad 1
Dpto. de Técnicas de Programación








PROYECTO DE COMPILACION

PROGRAMACION IV





Título: Traductor para operaciones entre polinomios.



Autores:
Marieli Barrera Fabregat
Yasiel Pérez Vera
Yuriesky Madrigal Vilches


Tutor:
Alíen Góngora Rodríguez





Ciudad de La Habana, 23 junio del 2011
“Año53 de la Revolución”






RESUMEN
El presente proyecto de compilación desarrolla las primeras fases de un compilador para el tratamiento de operaciones entre polinomios, llegando también a ejecutarlo. Para ello, se deben realizar el análisis tanto léxico, como sintáctico y semántico del mismo, con este propósito se han desarrollado aspectos como la definición de tokens, con ellorealizar los autómatas de los mismos, la identificación de la colección de tokens del lenguaje, así como la gramática del lenguaje entre otros.






























INDICE


INTRODUCCIÓN 4
DESARROLLO 6
2) Gramática (Traductor para un lenguaje de operadores entre polinomios) 6
3) Implementación manual del analizador léxico (Método NextToken). 7
4)Analizador Sintáctico. 9
5) Analizador Semántico 16
6.Generación de código intermedio 19
CONCLUSIONES. 24

















INTRODUCCIÓN

Descripción del enunciado del proyecto.

Proyecto de compilación

Traductor para un lenguaje para operaciones entre polinomios.

Se le pide desarrollar un traductor para un lenguaje especializado en operaciones con polinomios.

Un programadesarrollado en este lenguaje tiene la siguiente estructura:

Inicio

Fin

Las palabras en azul son palabras reservadas del lenguaje.
Las instrucciones pueden ser de tipo declaración, asignación o impresión por pantalla.
Una declaración de variables se estructura de la forma: tipo id1, id2, id3, ... ,idn ;.
Es decir, se especifica primeramente el tipo de datos, luego cada una de losidentificadores de las variables que serán de ese tipo separados por un carácter ’,’ y finalizando con un carácter
’;’.
Los tipos pueden ser polinomio o int. Las variables de tipo polinomio son las que se utilizarán para almacenar polinomios y realizar con ellas las operaciones de polinomios. Las variables de tipo int almacenarán valores enteros. Los literales enteros son una secuencia de dígitosque no puede comenzar por un cero a no ser el cero mismo.
Existen dos tipos de asignación, la asignación a variables de tipo int y la asignación a variables de tipo polinomio. La instrucción de asignación para el tipo int sólo se puede hacer de las siguientes formas:
variable1 = literal_entero;
variable1 = variable2;
Donde variable1 y variable2 deben haber sido declaradasanteriormente solo como de tipo int.
En la instrucción de asignación para el tipo set puede tener dos formas:

Cuando se inicializa un polinomio:
Initpolinomio id, {( id| literal_entero), ... , (id| literal_entero )}; donde id debe ser del tipo polinomio. Esta operación crea un polinomio de nombre id donde: el polinomio se define como una lista de coeficientes, cada posición en la lista indica elgrado del término asociado al coeficiente. Ejemplo: dada la definición
initpolinomio a, {1, 2, 1};
initpolinomio b, {2, 0, 1, 1};
se obtienen los polinomio a(x) = 1 + 2x + x2 y b(x) = 2 + x2 + x3 respectivamente.
Cuando se le asigna a un polinomio una expresión entre polinomios.
Id:= ;

Las operaciones entre polinomios solo se realizan entre variables de ese tipo. Los operadores aceptados seenumeran a continuación por orden de precedencia.
1. +: Suma.
2. *: Producto.
La semántica de los operadores es la misma del ´algebra de polinomios. Los operadores tienen asociatividad por la izquierda, se pueden utilizar paréntesis para encerrar alguna operación prioritaria sobre otras.
La instrucción de impresión por pantalla tiene la siguiente sintaxis:
print variable;



¿Qué se...