编译原理：消除文法中的左递归

编译原理：消除文法中的左递归
消除文法G1中的左递归后构造预测分析表.

第一个消除左递归后
S->TS'
S'->-TS'|ε
第二个T消除左递归后
T->FT'
T'->/FT'|ε
然后求STS'T'F的FIRST集和FOLLOW集
first {S} = { ( ,e} follow{S} ={#,)}
first {S'} = {-,ε} follow{S'}={#,)}
first{T} = {(,e} follow{T} ={-,#,)}
first{T'}= {/,ε} follow{T'}={-,#,)}
first(F)={(,e} follow{F}={-,#,),/}
预测分析表：
e ( ) - / #
S TS' TS'
S' ε -TS' ε
T FT' FT'
T' ε ε /FT' ε
F e (S)
再问： ???????????? ????л http://zhidao.baidu.com/question/680468671167188732.html?quesup2&oldq=1 http://zhidao.baidu.com/question/454915656036153405.html?quesup2&oldq=1 ????????л

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息