TALLER ESTRUCTURA DE LENGUAJES

CARLOS GUTIERREZ

En los siguientes ejercicios limpiar solo las gramáticas

a. S → aAb | cEB | CE
A → dBE | eeC
B → ff | D
C → gFB | ae
D→h

b. S → a | aA | B | C
A → aB | ε
B → Aa
C → bCD
D → ccc

c. S → aAb
A → ccC
B → dd | D
C → ae
D→f
U → gW
W→h

d. S → a | aA | B
A → aB | ε
B → Aa
D → ddd

e . S → AB
A → aA | abB | aCa
B → bA | BB | ε
C→ε
D → dB | BCB

f. S → AbaC
A → AB
B→b|ε
C→D|ε
D→d
 g. S → CBa | D
A → bbC
B → Sc | ddd
C → eA | f | C
D → E | SABC
E → gh

h. S → Aa | Ba | B
A → Aa | ε
B → aA | BB | ε

limpiar las siguientes gramáticas y generar la gramatica atribuida primero sin

eliminar recursión izquierda y luego eliminando recursión izquierda para:
conocer el valor de una expresión, saber cuantos operandos tiene, cuantos
paréntesis y el tipo de la expresión.

(atributos: valor, contar operandos, contar paréntesis, tipo de la expresión)

Gramatica 1

A → id = E
E→E+T|E–T|T
T→T*F|T/F|F
F → num | id | - E | (E)

Gramatica 2

S → DV : Tipo OP
DV → DV, id | id
Tipo → boolean | entero
OP → ( COND ) ? EL : EL END| ( COND ) ? EL END
COND → EL | ER
EL → EL + EL | EL & EL | id | ~ EL | ( EL ) | true | false | ER
E → EL + TL | EL – TL | TL
TL → TL * FL | TL / FL | FL
FL → id | num | constante
ER → (TR OPR TR)
OPR → > | < | <>
TR → id | num