您好、欢迎来到现金彩票网!
当前位置:2019欢乐棋牌 > 文法 >

如何判断一个文法是LL文法

发布时间:2019-07-10 05:47 来源:未知 编辑:admin

  对文法G的句子进行确定的自顶向下语法分析的充分必要条件是,G的任意两个具有相同左部的产生式A-αβ 满足下列条件:

  第一个L代表从左向右扫描输入符号串,第二个L代表产生最左推导,1代表在分析过程中执行每一步推导都要向前查看一个输入符号——当前正在处理的输入符号。

  LL(1)文法既不是二义性的,也不含左递归,对LL(1)文法的所有句子均可进行确定的自顶向下语法分析。

  并不是所有的语言都可以用LL(1)文法来描述,而且不存在判定某语言是否是LL(1)文法的算法。也就是说,确定的自顶向下分析只能实现一部分上下文无关语言的分析,这就是LL(1)文法所产生的语言。另外,在上述LL(1)文法的条件中,要求:ε ∈ FIRST(α1),ε ∈ FIRST(α2),…ε ∈ FIRST(αn) 中至多有一个成立。

  展开全部LL(1)是一种自顶向下的分析文法,是非二义的。所以你如果能为一个输入串构造两棵语法树就不是LL(1)。另外一种直观的判定。LL(1)是向后展望1个字符,如果出现规约冲突就不是LL(1).例子可以参考:

http://muellerandellis.com/wenfa/426.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有