兰大20秋学期《编译原理》平时作业【标准答案】

《编译原理》

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

有以下文法G：

E ->TE’

E’->+E| ε

T ->FT’

T’ ->T| ε

F-> PF’

F’-> *F’| ε

P->(E)|a|b|^奥鹏兰大答案q599792222 或请进 opzy.net

(1)计算这个文法每个非终结符的 FIRST 集和 FOLLOW 集。

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