首页 > 外语类考试
题目内容 (请给出正确答案)
[主观题]

请计算下面文法G[E]中各非终结符的FIRST和FOLLOW集合,同时说明该文法为什么不是LL(1)文法。E→E*T|TT→T-F|FF→(E)|id

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“请计算下面文法G[E]中各非终结符的FIRST和FOLLOW…”相关的问题
第1题
已知文法G(E): E→ET+|T T→TF*|F F→F↑|a 文法的句型FF↑↑*中关于非终结符F的

已知文法G(E): E→ET+|T T→TF*|F F→F↑|a 文法的句型FF↑↑*中关于非终结符F的短语为_______、_______、_______和_______;直接短语为_______和_______;该句型的句柄为_______;素短语为_______。

点击查看答案
第2题
设有文法G的符号集V,非终结符集VN,终结符集VT,下列叙述中正确的是_______。A.V=VTB.V=VNC.V=VT∩VN

设有文法G的符号集V,非终结符集VN,终结符集VT,下列叙述中正确的是_______。

A.V=VT

B.V=VN

C.V=VT∩VN

D.V=VT∪VN

点击查看答案
第3题
设有下列文法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)分析表。

点击查看答案
第4题
设文法G]S]: S→^ | a | (T) T→T,S | S ⑴ 消除左递归; (3分) ⑵ 构造相应的FIRST和FOLLOW集合; (3+3分) ⑶ 判断其改写后的文法是否是LL(1)的(说明理由); (3分) (4) 若是LL(1)的,对每个非终结符,写出不带回溯的递归子程序(伪代码)。若不是LL(1)的,给出自上而下分析过程。 (3分)
点击查看答案
第5题
设有文法G(S是G的开始符号): S→do S or S|do S|S;S|act (1)构造识别该文法可归前缀的D

设有文法G(S是G的开始符号): S→do S or S|do S|S;S|act (1)构造识别该文法可归前缀的DFA。 (2)试判断该文法是LR(0):艾法,还是SLR(1)文法,并说明理由。 (3)若对一些终结符的优先级以及算符的结合规则规定如下: ①or优先性大于do; ②;服从左结合; ③;优先性大于do; ④;优先性大于or; 请构造该文法的LR分析表。

点击查看答案
第6题
一个文法的开始符号是一个()。

A.终结符

B.非终结符

C.产生式

D.非终结符或终结符

点击查看答案
第7题
写出一种高级语言的基本算术表达式的非二义性文法:运算符包括+、-、*、/、**(幂运算)、(),基本运算对

写出一种高级语言的基本算术表达式的非二义性文法:运算符包括+、-、*、/、**(幂运算)、(),基本运算对象只含常数和变量,常数和变量是本文法的终结符。

点击查看答案
第8题
所谓自下而上分析法就是从输入串开始,逐步进行“归约”,直至归约到文法的()。

A.开始符号

B.终结符

C.非终结符

D.空字

点击查看答案
第9题
下列关于LL(1)分析表的说法中正确的是()。

A.LL(1)分析表指示栈顶为非终结符时面临输入符号应该选择的产生式

B.LL(1)文法的LL(1)分析表可以有多重定义

C.一个产生式只能在LL(1)分析表中填写一次

D.LL(1)分析表也可用于自底向上语法分析

点击查看答案
第10题
以下有关消除间接左递归,描述正确的是()。

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

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

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

D.以上都对

点击查看答案
第11题
将下面的左递归文法G(S)改为非左递归的。 S→SaP|Sf|P P→Q6P|Q Q→cSd|e

将下面的左递归文法G(S)改为非左递归的。 S→SaP|Sf|P P→Q6P|Q Q→cSd|e

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