兰州大学《编译原理》21春平时作业-离线（资料）

奥鹏在线答案

《编译原理》
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)的。