[兰州大学]《编译原理》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) 的。
页:
[1]