00问答网
所有问题
要判断一个文法中是否是SLR(1)文法必须构造出该文法的SLR(1)分析表才能判断。( )
如题所述
举报该问题
其他回答
第1个回答 2023-04-20
【答案】:错误只要求出FOLLOW集合、构造出该文法的LR(O)项目集规范族,就能够通过观察含有规约项目的项目集判断。
相似回答
要证明
一个文法是SLR(1)文法
,但不是LL(1)文法,
是不是
要分SLR和LL来
分析
...
答:
产生规约-规约冲突,所以该文法不是SLR(1)文法
。二、构造LR(1)自动机(没有需要合并的状态):没有状态存在冲突,因而是LALR(1)文法。构造LR(0)自动机:在状态I6,由于’a’∈FOLLOW(A),因而对于SLR(1)分析而言,存在移进-归约,所以这一文法不是SLR(1)文法。
如何
判断一个文法是否
为
SLR(1)文法
答:
最有效的方法是画slr分析表,
有移入-规约冲突,或者规约-规约冲突的就不是slr文法,没有冲突就是slr文法
。简单的用follow集合是不能准确判断它是不是slr文法的
如何
判断一个
符号
文法是不是SLR(1)文法
?
答:
根据SLR(1)
文法的
定义,
一个文法是SLR(1)文法
当且仅当对于每个非终结符A和每个产生式A→α,都存在一个状态i使得α是FIRST[i]的子串。然而,对于文法G'中的产生式A→Abc和A→c,存在多个状态满足条件FIRST[i]包含α的前缀。因此,文法G'不是SLR(1)文法。
如何
判断一个文法
是LALR还是
SLR
?
答:
而这个冲突在合并前是没有的。因此,
该文法
不是LALR(1)的。是很明显,该文法也不
是SLR(1)
的,因为在读入活前缀d后到达的LR(0)项目集簇(状态)为{A→d.;B→d.}而,包含了两个归约项目,而follow(A)∩follow(B)={a,c} 是≠Φ,因此,存在归约-归约冲突,故而该文法不是SLR(1)
大家正在搜
已知文法判断该文法是否是SLR
判断一个文法是否为二以文法
构造文法的SLR分析表
如何判断文法是否为lr类文法
判断文法是否slr文法
LL1文法的判断
判断是否为ll1文法
判断是否为lr0文法
如何判断是不是slr文法