编译原理的一道问题:S->S(S)S|ε的生成语言

esonice 2007-03-25 12:18:28

如题，S->S(S)S|ε的生成语言以及它是否二义，先谢了·

...全文

395 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

happystarry 2007-03-26

打赏
举报

回复

L(G)={ε} 二义

程序设计语言编译原理(第三版) 课后答案

4.2 上下文无关文法 **4.2.7节中L={a^nb^n|n>=1}怎么用文法表示？ S -> aAb A -> ab|ε 4.2.1 1) E -> EE* -> EE+E* -> aa+a* 左到右依次a 2) 与1)一样，只是最后一步右到左依次a 3) E E E * E E + id id id 4)无

太原理工大学大三下网安方向-编译原理期末大题汇总。大题占大部分分值

解:本题的解法与上一题类似，只不过是用 11 分别代替了字符串的首字符 0 和字符串的尾字符 1，其他位置的字符不变。另外，它还有两个特殊的句子 11 和 111，这是由开头的 11 与结尾的 11 一样所决定的，这里将它们作为特例处理。因此，相应的文法如下。是使除了 S 之外的所有其他句型中的唯一变量 A 变成终极符号的唯一产生式，该产生式保证了在句型的尾部生成一个 1 → 句子是以1结尾的。S 先生成任意的 0,1 串，最后在这个 0,1 串之前生成一个 0，从而保证生成的串是以 0 开头的串。

本文还有配套的精品资源，点击获取简介：陈火旺教授撰写的《程序设计语言 编译原理》深入讲解了编译过程的核心概念和步骤，包括词法分析、语法分析、语义分析、代码优化和目标代码生成等。本书通过实例和练习帮助读者理解编译器设计的复杂性，并提供了现代编译技术的深入讨论。无论是计算机科学的初学者还是经验丰富的开发者，都能通过本书获得宝贵的理论知识和实践经验，为深入理解计算机语言和系统打...

65,178

社区成员

250,527

社区内容

发帖

与我相关

我的任务

c++ 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧

+ 用AI写文章