首页 > 高职专科
题目内容 (请给出正确答案)
[主观题]

设有文法(A为开始符号): A→A+T|T T→T*B|B B→(A)|i 句型A+B*i的所有短语有_______,___

设有文法(A为开始符号): A→A+T|T T→T*B|B B→(A)|i 句型A+B*i的所有短语有_______,_______,_______,_______。 句型A+B*i的所有素短语有_______。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设有文法(A为开始符号): A→A+T|T T→T*B|B …”相关的问题
第1题
设有如下文法(其中Stmt是开始符号): Stmt→if e then Stmt |if e then Stmt else Stmt

设有如下文法(其中Stmt是开始符号): Stmt→if e then Stmt |if e then Stmt else Stmt 试为该文法构造有错误纠正功能的LR分析器。

点击查看答案
第2题
假设G是一个文法,S是文法的开始符号,如果S=>*x,则称x是________。

点击查看答案
第3题
上下文无关文法的开始符号可以是终结符或非终结符。()
点击查看答案
第4题
在自下而上的语法分析中,应从()开始分析。

A.句型

B.句子

C.文法的开始符号

D.句柄

点击查看答案
第5题
自底向上的语法分析方法的基本思想是:从输入串入手,利用文法的产生式一步一步地向上进行_______________,力求归约到文法的开始符号。

点击查看答案
第6题
自下而上的语法分析方法的基本思想是从待识别的输入串开始逐步()到文法的开始符号。

A.归约

B.推导

C.递归

D.逆序

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

考察下列文法:G(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是该文法的一个句型,其中(53)是句柄,(54)是素短语。(55)是该句型的直接推导,(56)是该句型的最左推导。(57)是该文法的一个句子。

A.F

B.F*F

C.F+T

D.F*F+T

点击查看答案
第8题
设有文法G(T): T→Qc|c Q→Rb|b R→Ta|a 说明文法G(T)是否为递归文法,为什么?

设有文法G(T): T→Qc|c Q→Rb|b R→Ta|a 说明文法G(T)是否为递归文法,为什么?

点击查看答案
第9题
设有下列文法Gi: (1)G1:A→AaB|bB B→Dc D→Ad (2)G2:S→aABbcd|ε A→ASd

设有下列文法Gi: (1)G1:A→AaB|bB B→Dc D→Ad (2)G2:S→aABbcd|ε A→ASd|ε B→PC|SAh|ε C→Sf|Cg|ε ①计算上述文法中的每个非终结符的FIRST和FOLLOW集合。 ②证明上述文法是否为LL(1)文法?说明为什么? ③若不是LL(1)文法能否改写?构造LL(1)分析表。

点击查看答案
第10题
设有下列文法G[S]: S→A ① A→A+A|B++ ②|③注意:产生式中每个“+”都是一个独立的单词。
B→a ④ (1)给出句子a+++a++的规范推导和分析树。 (2)按照表5-1给出的,文法G[s]的LR分析表和表5—2给出的表示形式描述句子a+++a++的SLR(1)分析过程。

设有下列文法G[S]: S→A ① A→A+A|B++ ②|③注意:产生式中每个“+”都是一个独立的(3)设文法G[S]的LR(1)有效项目为: I=[S→.A,] 求closure({I})。 (4)设LR(1)项目集中有一状态Si: Si={[A→A+A.,+/],[A→A.+A,+/]} 求go(Si,+)。

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