已知文法G(S):\x05E→E∨T | T\x05T→T∧F | F\x05F→ -F | (E) | i\x05(1

已知文法G(S):
x05E→E∨T | T
x05T→T∧F | F
x05F→ -F | (E) | i
x05(1) 消除左递归;
x05(2) 构造相应的FIRST和FOLLOW集;
x05(3)构造预测分析表.
没有财富分了,刚才谢谢你,还有一个题,上面这个.
原生态aa 1年前 已收到1个回答 举报

若寒116 幼苗

共回答了12个问题采纳率:100% 举报

同上个,E→ TE'
E'->∨TE'|空
x09T→FT'
T'->∧FT'|空
x09F→ -F | (E) | i
E的first集{ -,(,i}follow{),#}
E'的first集{空,∨}follow{),#}
T的first集{ -,(,i}follow{),#}
T'的first集{ 空,∧}follow{),#}
F的first集{ -,(,i}follow{∧}
分析表自己构造.很简单,上一个带“'”的都加上“空”这一项

1年前 追问

5

原生态aa 举报

“'” 换成空格对吧。

举报 若寒116

不是,L->SL' L'->,SL'|ε S->(L)|a 把空转换成ε
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 18 q. 0.253 s. - webmaster@yulucn.com