ll1文法等价条件
更新时间:
如果α、β均不能推导出ε,则FIRST(α)∩FIRST(β)=Φ,α和β最多有1个能推导出ε;如果β*═ε,则FIRST(α)∩FOLLOW(A)=Φ。
LL1文法既不是二义性的,也不含左递归,对LL1文法的所有句子均可进行确定的自顶向下语法分析。需要注意的是,并不是所有的语言都可以用LL1文法来描述,而且不存在判定某语言是否是LL1文法文法的算法。
ll1文法等价条件相关文章:
★ 方程有实根的条件
★ 菱形的判定条件
★ 军婚离婚申请条件
ll1文法等价条件
如果α、β均不能推导出ε,则FIRST(α)∩FIRST(β)=Φ,α和β最多有1个能推导出ε;如果β*═ε,则FIRST(α)∩FOLLOW(A)=Φ。LL1...
推荐度:
点击下载文档文档为doc格式
上一篇:孙中山做过什么大事
下一篇:假音时声带是什么样的