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

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/30 21:24:26
编译原理:消除文法中的左递归消除文法G1中的左递归后构造预测分析表.

编译原理:消除文法中的左递归消除文法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)