LENGUAJES Y AUTOMATAS 2

Tarea 1

Castañeda Monarrez Rosa del Carmen

Abel Mariñelarena Pérez

16112556

Abel Mariñelrena

Hora 2:00-3:00 Salon 125 2/18/2020

Realiza la pila semántica para (5+9)*2 y para 4*3

Pila Entrada Valor Salida

$E (id+id)*id$
$E’T (id+id)*id$ E→TE’
$E’T’F (id+id)*id$ T→FT’
$E’T’(E) (id+id)*id$ F→(E)
$E’T’(E) id+id)*id$ (
$E’T’(E’T) id+id)*id$ ( E→TE’
$E’T’(E’T’F) id+id)*id$ ( T→FT’
$E’T’(E’T’id) id+id)*id$ ( F→id
$E’T’(E’T’) +id)*id$ (5
$E’T’(E’) +id)*id$ (5 T’→ε
$E’T’(E’T+) +id)*id$ (5 E’→+TE’
$E’T’(E’T) id)*id$ (5_
$E’T’(E’T’F) id)*id$ (5_ T→FT’
$E’T’(E’T’id) id)*id$ (5_ F→id
$E’T’(E’T’) )*id$ 14
$E’T’ *id$ 14 E’→ε
$E’T’ *id$ 14* T’→*FT’
$E’T’F* Id$ 14* F→id
$E’T’id* Id$ 28
$E’T’ $ 28
$E’ $ 28 T’→ε
$ $ 28 E’→ε

Pila Entrada Valor Salida

$E id*id$
$E’T id*id$ E→TE’
$E’T’F id*id$ T→FT’
$E’T’id id*id$ F→id
$E’T’ *id$ 4
$E’T’F* *id$ 4 T’→*FT’
$E’T’F id$ 4*
$E’T’id id$ 4* F→id
$E’T’ $ 12
$E’ $ 12 T’→ε
$ $ 28 E’→ε
Hacer el árbol de análisis sintáctico con esquema de

traducción para 8+3+4

EXP

TERMINO RESTO

8 {print (´5´)} + TERMINO {print(´+´)} RESTO

3 {print (´2´)}

+ TERMINO {print(´+´)} RESTO

4 {print (´2´)} ε