Vous êtes sur la page 1sur 7

INTEGRANTES:

SILVIA MICHAY.
JUAN PABLO SÁNCHEZ.
MÓDULO:
9 no. “B”
DOCENTE:
ING. WILMAN CHAMBA.
Loja- Ecuador
exp term exp’
exp’ +term exp’|-term exp’|λ
term factor term’
term’ *factor term’| λ
factor (exp)|número
1º PRIMER PASO se debe separar todas la producciones donde se encuentren
con el operador lógico ( ó |) de la gramática original quedando de la
siguiente forma la gramática.
REGLA GRAMATICAL.
exp term exp’
exp’ +term exp1’
exp’ -term exp1’
exp’ λ
term factor term’
term’ *factor term1’
term’ λ
factor (exp)
factor número
2º SEGUNDO PASO. Se procede a calcular las reglas gramaticales y la reglas
semánticas de la gramática.

REGLAS SEMÁNTICAS.
exp.val term.val exp’.val
exp’.val +term.val exp1’.val
exp’.val -term.val exp1’.val
exp’.val λ
term.val factor.val term’.val
term’.val *factor.val term1’.val
term’.val λ
factor.val (exp).val
factor.val número.val
exp val=64

term val=64 exp’ val=0

factor val=8 term’ val=*8 λ

( exp val=8 ) factor val=8 term’ val=0


*

term val=5 exp’ val=+3 número val=8

factor val=5 term’ val=0 + term val=3 exp’ val=0

número val=5 λ factor val=3 term’ val=0 λ

número val=3 λ
term val=5

factor val=5 term’ val=0

número val=5 λ

term val=5
term
factor
5
factor val=5 term’ val=0
factor
número
5 número val=5 λ
5 term 10 term
factor term term’
3 ?
factor 14 exp
4 9
número term
3 64
exp factor term
3 term exp 8 exp 13 term*term’
? (8) (8)*8
term exp term’
2 factor 7 term+exp’ 12 factor
5 5+3 (8)
factor exp’ factor
1 6 11
número exp’+term numero
5 3 (8)

Vous aimerez peut-être aussi