Académique Documents
Professionnel Documents
Culture Documents
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
número val=3 λ
term val=5
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)