兰大22秋《编译原理》22秋平时作业-离线【标准答案】

《编译原理》

LL(1)文法本质含义是第一个L表明自顶向下分析是从左向右扫描输入串，第2个L表明分析过程中将使用最左推导，1表明只需向右看一个符号便可决定如何推导，即选择哪个产生式(规则)进行推导。

有以下文法G：

E ->TE’

E’->+E| ε

T ->FT’

T’ ->T| ε

F-> PF’

F’-> *F’| ε

P->(E)|a|b|^

(1)计算这个文法每个非终结符的 FIRST 集和 FOLLOW 集。兰大答案请进：opzy.net或请联系微信：1095258436

(2)证明这个方法是 LL(1) 的。