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