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

要证明一个文法是SLR(1)文法但不是LL(1)是不是要分SLR和LL来分析

发布时间:2019-07-03 22:16 来源:未知 编辑:admin

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  构造LR(0)自动机:在状态I6,由于’a’∈FOLLOW(A),因而对于SLR(1)分析而言,存在移进-归约,所以这一文法不是SLR(1)文法。

  它通过两种方法做到这一点。首先,它在一个移进之前先考虑输入记号以确保存在着一个恰当的 DFA 。其次,使用构造的非终结符的 Follow 集合来决定是否应执行一个归约。令人吃惊的是,先行的这个简单应用的能力强大得足以分析几乎所有的一般的语言构造。

  若状态s 包含了格式A →a.Xb 的任意项目,其中X 是一个终结符,且X 是输入串中的下一个记号,则动作将当前的输入记号移进到栈中,且被压入到栈中的新状态是包含了项目A →aX.b 的状态。

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