Tuesday, February 27, 2007

T11-PROY

Integrantes:
Diana Fernández
Daniel Varela
Nombre del Proyecto: Diagramas de Gantt

Descripción:
El lenguaje recibirá los parámetros de un diagrama de Gantt como lo son: las actividades, con su correspondiente id, nombre, fecha de inicio, duración y dependencias; también recibirá los milestones con el id de la tarea a la cual pertenece, su nombre y fecha de realización. El lenguaje traducirá las instrucciones al lenguaje intermedio SLOGO, realizado por nosotros el parcial pasado.
Imagen de Ejemplo:


BNF:
(Nota: Los elementos NoTerminales están en Azul y los Terminales en Verde)

TASK:= Ta=ID&NOMBRE&BEGIN&LDURATION(&DEPENDENCIES)?;
MILESTONE:=Mi=ID&NOMBRE&TIME;
ID:=I:NUM
NOMBRE:=N:ALFANUM
BEGIN:=B:DATE
LDURATION:=L:DURATION
DURATION:=NUM(dOTRA|h)
OTRA:=@NUMh|epsilon
DEPENDENCIES:=D:(NUM)DEPEN
DEPEN:=,(NUM)DEPEN|epsilon
TIME:=T:DATE
NUM:=[0-9]+
ALFANUM:=[a-zA-Z][a-zA-Z0-9]*

Ejemplo del uso del lenguaje:

Ta=I:1&N:Tarea1&B:20/02/07&L:4d;
Ta=I:2&N:Tarea2&B:24/02/07&L:7h&D:1;
Ta=I:3&N:Tarea2&B:24/02/07&L:2d&D:1;
Ta=I:5&N:Tarea5&B:26/02/07&L:5d@3h&D:2,3;
Mi=I:5&N:Milestone1&T:02/03/07;

Tuesday, February 20, 2007

T10-BOOKS

Compiladores:

Compiladores : conceptos fundamentales / Bernard Teufel, Stephanie Schmidt, Thomas Teufel ; tr. Ernesto Morales Peake Pie impren Wilmington, Delaware : Addison-Wesley Iberoamericana, 1995
QA 76.76 .C65 T4818 1995


Autor Appel, Andrew W., 1960-
Titulo Modern compiler implementation in Java / Andrew W. Appel
Pie impren Cambridge [England] ; New York, NY, USA : Cambridge University press, 1998
QA76.73 .J38 A65 1998


Autor Muchnick, Steven S., 1945-
Titulo Advanced compiler design and implementation / Steven S. Muchnick
Pie impren San Francisco, Calif. : Morgan Kaufmann Publishers, c1997
QA 76.76 .C65 .M8 1997

Autor Louden, Kenneth C
Titulo Compiler construction : principles and practice / Kenneth C. Louden
Pie impren Boston : PWS Pub. Co., c1997
QA76.76.C65 L6

Autor Teufel, Bernard
Titulo Compiladores : conceptos fundamentales / Bernard Teufel, Stephanie Schmidt, Thomas Teufel ; tr. Ernesto Morales Peake
Pie impren Wilmington, Delaware : Addison-Wesley Iberoamericana, 1995
QA 76.76 .C65 T4818 1995

Autor Tremblay, Jean-Paul, 1938-
Titulo The theory and practice of compiler writing / Jean-Paul Tremblay, Paul G. Sorenson
Pie impren New York : McGraw-Hill, c1985
QA 76.6 .T734 1985

Autor Beam, Gary
Titulo Advanced clipper : dBase compiler applications / Gary Beam
Pie impren Blue Ridge Summit, PA : TAB Books, c1988
QA 76.9 .D3 .B43 1988


Autor Aho, Alfred V
Titulo Principles of compiler design / Alfred V. Aho, Jeffrey D. Ullman
Pie impren Reading, Mass. : Addison-Wesley Pub. Co., c1977
QA 76.5 .A4 .P7 1979

Thursday, February 1, 2007

T06-AUTOMATA: SLOGO

El siguiente autómata acepta la cadena a(ab)*c:



Código utilizado en el intérprete del profe para la prueba:



c none! b ,3! C 50@70,20!
c none! b,3! P M70,70 C70,70 100,30 135,65!
c black!
P M125,45 L135,65 L120,70!
90@47,a!

c black! C 150@70,20!
c none! b,3! P M168,70 C170,70 200,30 235,60!
c black!
P M225,40 L235,60 L220,65!
190@47,c!
c none! b ,3! C 250@70,20!
cblack! C 150@150,20!
c none! b,3! P M140,75 C140,75 115,125 145,155!
c black!
P M140,125 L135,140 L125,130!
115@115,a!

c none! b,3! P M165,155 C165,155 180,120 165,80!
c black!
P M180,90 L165,80 L160,95!
175@115,b!





Para a(ab)*c:

TEXTO ::= a AB c (epsilon) // nota no supe poner el simbolo
// de Epsilon(fin de cadena)
AB := AB ab