首页 > 公务员考试
题目内容 (请给出正确答案)
[主观题]

设有下列文法(S是文法的开始符号): S→(SR|a R→,SR|) 试说明该文法属于哪类LR文法

设有下列文法(S是文法的开始符号): S→(SR|a R→,SR|) 试说明该文法属于哪类LR文法。构造相应的LR分析表。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设有下列文法(S是文法的开始符号): S→(SR|a R→,…”相关的问题
第1题
文法S→aA;A→Ab;A→b是LR(0)文法(S为文法的开始符号)。()

文法S→aA;A→Ab;A→b是LR(0)文法(S为文法的开始符号)。()

点击查看答案
第2题
设有下列文法: S→S,E|E E→E+T|T T→T*F|F F→a|(E)|a[S] (1)指出下列字

设有下列文法: S→S,E|E E→E+T|T T→T*F|F F→a|(E)|a[S] (1)指出下列字符串哪些是该文法的句子: $1:a+a[aa+[a]] $2:a*a,a+a[a] $3:a,a+a[a[S]] (2)对属于该文法的句子$i画出自上而下分析树。

点击查看答案
第3题
设有下列文法G: S→A|χb A→aAb|B B→χ 若已经知道文法G可以采用LR(1)分析法,

设有下列文法G: S→A|χb A→aAb|B B→χ 若已经知道文法G可以采用LR(1)分析法,请判断文法G是否可以使用LALR(1)进行分析,为什么?

点击查看答案
第4题
考查下列文法:C(VT,VN,E,P) 其中:VT={+,*,(,),i} VN={E,T,F} E是开始符号 P: E→E+T|T T→T*F|F F→

考查下列文法:C(VT,VN,E,P)

其中:VT={+,*,(,),i}

VN={E,T,F}

E是开始符号

P:

E→E+T|T

T→T*F|F

F→(E)|i

F*F+T是该文法的一个句型,其中,(61)是句柄,(62)是素短语。(63)是该句型的直接推导,(64)是该句型的最左推导。(65)是该文法的一个句子。

A.F

B.F*F

C.F+T

D.F*F+,T

点击查看答案
第5题
在自上而下的语法分析中,应从()开始分析。

A.句型

B.句子

C.文法的开始符号

D.句柄

点击查看答案
第6题
考虑下面上下文无关文法: S→SS*|SS+|a 通过此文法如何生成串aa+a*的最右推导为:S=>SS*=>SS*=>Sa*=>SS+a*=>aS+a*=>aa+a*
点击查看答案
第7题
以下有关消除间接左递归,描述正确的是()。

A.非终结符排序不同,消除左递归的结果可能不同

B.不能改变文法的开始符号

C.消除左递归后的结果形式上可能不同,但它们是等价的

D.以上都对

点击查看答案
第8题
文法G[S]:S→aS|b,则文法确定的语言为()。

A.anb(n≥0)

B.bna(n≥0)

C.anb(n≥1)

D.bna(n≥1)

点击查看答案
第9题
在如下上下文无关文法G中:stmt-sequence→stmt;stmt-sequence|stmtstmt→s哪些是终结符号?()Astm

在如下上下文无关文法G中:stmt-sequence→stmt;stmt-sequence|stmtstmt→s哪些是终结符号?()

Astmt-sequence

Bstmt

Cs

D;

点击查看答案
第10题
文法G:S→xSx|y所识别的语言是()。

A.xyx

B.(xyx)*

C.xnyxn(n≥0)

D.x*yx*

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改