兰大《编译原理》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 集。
(2)证明这个方法是 LL(1) 的。