摘要:《编译原理》LL(1)文法本质含义是第一个L表明自顶向下分析是从左向右扫描输入串,第2个L表明分析过程中将使用最左推导,1表明只需向右看一个符号便可决定如何推导,即选择哪个产生式(规则)进行推导。有以下文法G:E ->TE'E'->+E| εT ->FT'T...
《编译原理》
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) 的。
版权声明:除特别声明外,本站所有文章皆是来自互联网,如有侵权或违规请联系客服删除!