作业帮编译原理：消除文法中的左递归消除文法G1中的左递归后构造预测分析表.
来源：学生作业帮助网 编辑：作业帮 时间：2024/11/27 18:18:38
xRmkP+$MZiE &k[bSX EJ 8FWpDD:̿_Ѥ'Ou*~( >999ˁz:;
Nw×gQ!lBǝ&| np;1[x!1 &MdԨ=8'W7ʉje[uթ e
g ?ڌ:x*ܒYo]&e-QĢL(Riޢ& z9 ݴdM"$ݲx1*l"}Kyi`J
编译原理：消除文法中的左递归消除文法G1中的左递归后构造预测分析表.
编译原理：消除文法中的左递归
消除文法G1中的左递归后构造预测分析表.
编译原理：消除文法中的左递归消除文法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)