对文法G进行改写，然后对每个非终结符写出不带回溯的递归于程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。

admin2009-02-15 72

问题对文法G进行改写，然后对每个非终结符写出不带回溯的递归于程序。
经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。

选项

答案文法是LL(1)的。 (1)→SN；(2)→(T)；(3)→ε

解析

转载请注明原文地址:https://kaotiyun.com/show/fgDZ777K

本试题收录于：软件设计师下午应用技术考试题库软考中级分类

软件设计师下午应用技术考试

软考中级

相关试题推荐

某个应用中，需要对输入数据进行排序，输入数据序列基本有序(如输入为1，2，5，3，4，6，8，7)。在这种情况下，采用(40)排序算法最好，时间复杂度为(41)。(40)
假设段页式存储管理系统中的地址结构如下图所示，则系统中()。
验收测试的定义是(52)。
在结构化分析方法中，利用分层数据流图对系统功能建模。以下关于分层数据流图的叙述中，不正确的是___________(32)。采用数据字典为数据流图中的每个数据流、文件、加工以及组成数据流或文件的数据项进行说明，其条目不包括____________(33)。
在结构化分析方法中，利用分层数据流图对系统功能建模。以下关于分层数据流图的叙述中，不正确的是___________(32)。采用数据字典为数据流图中的每个数据流、文件、加工以及组成数据流或文件的数据项进行说明，其条目不包括____________(33)。
POP3协议采用___________(23)模式，客户端代理与POP3服务器通过建立___________(24)连接来传送数据。(23)
设系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w取下表的值时，对于下表中的a～e五种情况，(26)两种情况可能会发生死锁。对于这两种情况，若将(27)，则不会发生死锁。
在结构化分析方法中，数据流图描述数据在系统中如何被传送或变换，反映系统必须完成的逻辑功能，用于(38)建模。在绘制数据流图时，(39)。(38)
系统交付后，修改原来打印时总是遗漏最后一行记录的问题，该行为属于______维护。
运行Web浏览器的计算机与网页所在的计算机要建立(66)连接，采用(67)协议传输网页文件。

随机试题

A．鸡赤痢疾杆菌B．沙门菌C．葡萄球菌D．布鲁斯杆菌E．黄曲霉鲜鸡蛋易被哪种细菌污染
关于内镜治疗下列哪一项是错误的
头痛隐隐，时时昏晕，心悸不宁，遇劳则重，神疲乏力，面色无华，舌淡苔薄白，脉细弱。治疗应首选方剂
下列各项，不属人工流产并发症的是
x公司系公开发行A股的上市公司，主要经营计算机硬件的开发、集成与销售，其主要业务流程通常为：向客户提供技术建议书一签署销售合同一结合库存情况备货一委托货运公司送货一安装验收～根据安装验收报告开具发票并确认收入。注册会计师于2012年初对X公司2011年度财
第二次世界大战结束之后，美国凭借其巨大的经济优势来夺取世界经济霸权，采取的措施有()。
检查学习者在某一教学阶段是否掌握了教学大纲和教材所规定的教学内容的测试叫作()测试。
以下关于静态多态方法(函数)的重载描述中，正确的是______。
分布式数据有多种形式，在下列形式中()是外围计算机存储的数据。
—Haveyougotanyideaforthesummervacation?—Idon’tmindwheretogo______there’ssun,seaandbeach.

最新回复(0)

对文法G进行改写，然后对每个非终结符写出不带回溯的递归于程序。 经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。

软件设计师下午应用技术考试

软考中级

某个应用中，需要对输入数据进行排序，输入数据序列基本有序(如输入为1，2，5，3，4，6，8，7)。在这种情况下，采用(40)排序算法最好，时间复杂度为(41)。(40)

假设段页式存储管理系统中的地址结构如下图所示，则系统中()。

验收测试的定义是(52)。

POP3协议采用___________(23)模式，客户端代理与POP3服务器通过建立___________(24)连接来传送数据。(23)

设系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w取下表的值时，对于下表中的a～e五种情况，(26)两种情况可能会发生死锁。对于这两种情况，若将(27)，则不会发生死锁。

在结构化分析方法中，数据流图描述数据在系统中如何被传送或变换，反映系统必须完成的逻辑功能，用于(38)建模。在绘制数据流图时，(39)。(38)

系统交付后，修改原来打印时总是遗漏最后一行记录的问题，该行为属于______维护。

运行Web浏览器的计算机与网页所在的计算机要建立(66)连接，采用(67)协议传输网页文件。

A．鸡赤痢疾杆菌B．沙门菌C．葡萄球菌D．布鲁斯杆菌E．黄曲霉鲜鸡蛋易被哪种细菌污染

关于内镜治疗下列哪一项是错误的

头痛隐隐，时时昏晕，心悸不宁，遇劳则重，神疲乏力，面色无华，舌淡苔薄白，脉细弱。治疗应首选方剂

下列各项，不属人工流产并发症的是

第二次世界大战结束之后，美国凭借其巨大的经济优势来夺取世界经济霸权，采取的措施有()。

检查学习者在某一教学阶段是否掌握了教学大纲和教材所规定的教学内容的测试叫作()测试。

以下关于静态多态方法(函数)的重载描述中，正确的是______。

分布式数据有多种形式，在下列形式中()是外围计算机存储的数据。

—Haveyougotanyideaforthesummervacation?—Idon’tmindwheretogo______there’ssun,seaandbeach.

对文法G进行改写，然后对每个非终结符写出不带回溯的递归于程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。

POP3协议采用_(23)模式，客户端代理与POP3服务器通过建立_(24)连接来传送数据。(23)