2.5.2.htm

来自「建立《编译原理网络课程》的目的不仅使学生掌握构造编译程序的原理和技术」· HTM 代码 · 共 29 行

HTM
29 行
字号 
<html>
<head>
<title>2.2的解答</title>
</head>
<body background="../images/background.gif">
<center><font class="title2"><b>练习2.2</b></font></center><br>
解答：<br>
(a) 句子abab有如下两个不同的最左推导：<br>
&nbsp &nbsp S <img src="IMG/equal.gif"></img> aSbS <img src="IMG/equal.gif"></img> abS <img src="IMG/equal.gif"></img> abaSbS <img src="IMG/equal.gif"></img> ababS <img src="IMG/equal.gif"></img> abab<br>
&nbsp &nbsp S <img src="IMG/equal.gif"></img> aSbS <img src="IMG/equal.gif"></img> abSaSbS <img src="IMG/equal.gif"></img> abaSbS <img src="IMG/equal.gif"></img> ababS <img src="IMG/equal.gif"></img> abab<br>
&nbsp &nbsp 所以此文法是二义性的。<br>
(b) 句子abab的两个相应的最右推导：<br>
&nbsp &nbsp S <img src="IMG/equal.gif"></img> aSbS <img src="IMG/equal.gif"></img> aSbaSbS <img src="IMG/equal.gif"></img> aSbaSb <img src="IMG/equal.gif"></img> aSbab <img src="IMG/equal.gif"></img> abab<br>
&nbsp &nbsp S <img src="IMG/equal.gif"></img> aSbS <img src="IMG/equal.gif"></img> aSb <img src="IMG/equal.gif"></img> abSaSb <img src="IMG/equal.gif"></img> abSab <img src="IMG/equal.gif"></img> abab<br>
(c> 句子abab的两棵分析树：
<table border=0>
<tr>
<td>&nbsp(一)</td>
<td>&nbsp &nbsp(二)</td>
</tr>
<tr>
<td>&nbsp<img src="IMG/2.5.2-2.gif"></td>
<td>&nbsp &nbsp<img src="IMG/2.5.2-1.gif"></td>
</tr>
</table>
(d) 此文法产生的语言是：所有a的个数与b的个数相等的由a和b组成<br>
&nbsp &nbsp 的字符串。
</body>
<html>

2.5.2.htm - 源码说明

本页面展示了「建立《编译原理网络课程》的目的不仅使学生掌握构造编译程序的原理和技术」中的 2.5.2.htm 源码文件，采用 HTM 编程语言编写，共 29 行代码。您可以在线阅读完整代码内容，也可以返回资源详情页下载完整源码包进行本地学习和开发。

虫虫下载站收录了大量与编译原理相关的技术资源，包括源代码、技术文档、电路图等，是电子工程师和嵌入式开发者的专业学习平台。

⌨️ 快捷键说明

复制代码Ctrl + C
搜索代码Ctrl + F
全屏模式F11
增大字号Ctrl + =
减小字号Ctrl + -
显示快捷键?