📄 2.5.5.htm

📁 建立《编译原理网络课程》的目的不仅使学生掌握构造编译程序的原理和技术

💻 HTM

字号:

<html>
<head>
<title>2.5的解答</title>
</head>
<body background="../images/background.gif">
<center><font class="title2"><b>练习2.5</b></font></center><br>
解答：<br>
(1) 把a<sup>n</sup>b<sup>n</sup>c<sup>i</sup>分成a<sup>n</sup>b<sup>n</sup>和c<sup>i</sup>两部分，分别由两个非终结符号生成，因此，生成此文法的产生式为：<br>
<table align=center width=80%>
<tr><td>S → AB</td></tr>
<tr><td>A → aAb|ab</td></tr>
<tr><td>B → cB|ε</td></tr>
</table><br>
(2) 令S为开始符号，产生的w中a的个数恰好比b多一个，令E为一个非终结符号，产生含相同个数的a和b的所有串，则产生式如下：
<table align=center width=80%>
<tr><td>S → aE|Ea|bSS|SbS|SSb</td></tr>
<tr><td>E → aEbE|bEaE|ε</td></tr>
</table><br>
(3) 设文法开始符号为S，产生的w中满足|a|≤|b|≤2|a|。因此，可想到S有如下的产生式 （其中B产生1到2个b）：
<table align=center width=80%>
<tr><td>S → aSBS|BSaS</td></tr>
<tr><td>B → b|bb</td></tr>
</table><br>
(4) S → 〈奇数头〉〈整数〉〈奇数尾〉<br>
&nbsp &nbsp &nbsp &nbsp &nbsp|〈奇数头〉〈奇数尾〉<br>
&nbsp &nbsp &nbsp &nbsp &nbsp|〈奇数尾〉<br>
&nbsp 〈奇数尾〉→ 1|3|5|7|9<br>
&nbsp 〈奇数头〉→ 2|4|6|8|〈奇数尾〉<br>
&nbsp 〈整数〉→ 〈整数〉〈数字〉|〈数字〉<br>
&nbsp 〈数字〉→ 0|〈奇数头〉<br>
</body>
<html>

⌨️ 快捷键说明

复制代码 Ctrl + C

搜索代码 Ctrl + F

全屏模式 F11

切换主题 Ctrl + Shift + D

显示快捷键 ?

增大字号 Ctrl + =

减小字号 Ctrl + -