作业辅导网

标题: LL(1)文法本质含义是第一个L表明自顶向下分析是从左向右扫描输入串，第2个L表明分... [打印本页]

作者: 李老师 时间: 2020-2-27 10:55
标题: LL(1)文法本质含义是第一个L表明自顶向下分析是从左向右扫描输入串，第2个L表明分...
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) 的。

欢迎光临作业辅导网 (http://aopeng100.com/)