首页 > 建筑工程类考试
题目内容 (请给出正确答案)
[判断题]

LL(1)文法不能保证对一个输入串的自上而下语法分析是一个确定的、无回溯的分析过程。()

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“LL(1)文法不能保证对一个输入串的自上而下语法分析是一个确…”相关的问题
第1题
自顶向下语法分析的LL(1)分析开始时压入栈底的符号有()。

A.任意两个非终结符

B.#

C.文法开始符号

D.#和文法开始符号

点击查看答案
第2题
二义文法不能是SLR文法,也不可能是LL(1)文法。()
点击查看答案
第3题
考虑文法S AS|bA SA|a(1)构造文法的LR(0)项目集规范族及相应的DFA。(2)如果把每一个LR(0)项目看

考虑文法S AS|b

A SA|a

(1)构造文法的LR(0)项目集规范族及相应的DFA。

(2)如果把每一个LR(0)项目看成一个状态,并从每一个形如Ba:Xb的状态出发画一条标记为X的箭弧刀状态Ba.Xb,而且从每一个形如Ba.Ab的状态出发画标记为的箭弧到所有形如A●g的状态。这样就得到了一个NFA。说明这个NFA与(a)中的DFA是等价的。

(3)构造文法的SLR分析表。

(4)对于输入串bab,给出SLR分析器所作出的动作。

(5)构造文法的LR(1)分析表和LALR分析表。

点击查看答案
第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 E➝TE' E'➝+E|ε T➝FT' T'➝T|ε F➝PF' F'➝*F|ε P➝(E)|a|b|Λ (1)计算这个文法的每个非终端符的FIRST和EOLLOW (2)证明这个文法是LL(1)的 (3)构造它的预测分析表 (4)构造它的递归下降分析程序
点击查看答案
第6题
语法分析的LL(1)分析方法采用的分析方式为()。

A.自底向上

B.自顶向下

C.自右向左

D.自左向右

点击查看答案
第7题
下列关于自底向上语法分析的说法中,正确的是()。

A.自底向上语法分析对文法无限制

B.自底向上语法分析构造最左推导的逆过程

C.自底向上语法分析构造推导过程

D.自底向上语法分析构造规范归约过程

点击查看答案
第8题
下列对建立客户信息说法错误的是()。

A.客户信息建立应保证信息真实、准确

B.输入项不能存在全角字符

C.输入项可全为数字

D.禁止通过修改客户证明文件等方式为同一个客户建立多个客户编号

点击查看答案
第9题
请把计算机的D分区上的一个名为“tools”文件夹共享出来,其共享名为“tools”,允许用户帐户tony对

其具有“读取”权限。

操作步骤:

步骤1:在Windows资源管理器窗口中右击希望共享的文件夹(即:()→选择()→选择()。

步骤2:在弹出的对话框中,输入希望访问此共享文件夹的用户帐户(),然后单击“共享”按钮。

步骤3:单击“完成”按钮。

【答案选项】

A.D:/tools/

B.特定用户

C.共享

D.tony

点击查看答案
第10题
有一个专用通讯系统(同步时序电路),若在输入线x上连续出现三个“1”信号,则在输出线Y上出现一个“1”信号予以标记,对于其它输入序列,输出均为“0”,作状态图和状态转移真值表。

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