compiladores

PRIMER PARCIAL COMPILADORES
UNIVERSIDAD DEL MAGDALENA
PERIODO 2012-01

PACHECO MONSALVO LISANDRO JOSE

1. Dada la gramática con las siguientes producciones

expr  expr op expr
expr  (expr )
expr  - expr
expr  id
op  +
op  -
op  *
op  /
op  

a) Describa cuáles son los símbolos terminales y los no terminales
Expresiones terminales: +,-,*, /
Expresionesterminales: Op, Exp

b) Construya el árbol de análisis sintáctico para la expresión – (id + id – (id * id/id))

2) Construir una gramática no ambigua que reconozca todas las declaraciones posibles devariables de los siguientes tipos: int, String, boolean y double en Java, por ejemplo:
int x,y;
String cadena;
double a;
double b;

S E
ABC;
B int | string |double | booleanC id | Cid,

3) Describa el lenguaje que generan las gramáticas con las siguientes reglas de producción:
a. S  0A | 0S; A 1A|1
b. S bA|aS|; AbA|
c. S A |aS; AbA|
d.Sabc|aAbc;AbbA;AcBbcc;bBBb;aBaaA|aa

4) Diseñe una gramática regular que genere el lenguaje para el siguiente problema:


5) Con el alfabeto ∑ = {0,1,2,3,4,5,6,7,8,9} encontrar una gramática regularque genere números múltiplos de 3 de cualquier número de cifras.
6) Definir una gramática regular que dados el alfabeto ∑={a,b,c,d}, genere cadenas que no contengan la secuancia “bc”.
7) Demuestreque la gramática:
G = (VN,VT,P,S) donde VN = (S,B,C); VT = (0,1,2) y P es:
S 0SBC
S 0BC
CB  BC
0B 01
1B 11
1C  11
1C  12
2C  22
Genera el lenguaje de las cadenas de la forma0n1n2n para n >= 1.
Nota: Utilice por ejemplo n=3

CUESTIONARIO
1. RESPONDA FALSO O VERDADERO
Sea el lenguaje A = {,ac,b}
a. (bac)20  A20 ____f
b. b5(ac)5b5  A20 ____v
c. bac  A*___ _v
d.   A+ ____f
e. b2  A20 ____v
Sean a,b,c,d,e,f,g símbolos de algún alfabeto.
a. (ab)5 (ab)6 = (ab)11 ____v
b. a5(bc)5  {bc,a}* ____v
c. {ca,(ca)2}3 = {(ca)3,(ca)6} ____f...