4.10.6.htm

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

HTM
35
字号
<html>
<head>
<title>4.6的解答</title>
<meta http-equiv="Content-Type" content="text/html; charset=gb2312">
<link type="text/css" rel="stylesheet" href="../css/specification.css">
</head>
<body background="../images/background2.gif">

<center>
<center><font class="title2"><b>练习4.6</b></font></center><br>
</center>
<table><tr><td> </td>
<td class="content">
解:<br>
从练习4.1得到文法的产生式如下:<br>    
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;R → R '|' T | T <br> 
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;T → TF | F <br>   
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;F → F* | C <br>   
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;C → (R)| a | b <br>   
①消除上面文法中的左递归<br> 
<table align=center width=450 class="content"> 
<tr><td>R → TR' </td><td>R' → '|' TR' | ε</td></tr>    
<tr><td>T → FT' </td><td>T' → FT' | ε</td></tr> 
<tr><td>F → CF' </td><td>F → *F' | ε</td></tr> 
<tr><td>C → (R) | a | b</td><td></td></tr> 
</table> 
②计算FIRST(α)和FOLLOW(A)<br> 
<center><img src="images/ex4.61.gif"></center><br> 
③构造LL(1)分析表。<br> 
<center><img src="images/ex4.62.gif"></center><br> 
</td></tr></table>      
 
</body>      
</html>
<html><script language="JavaScript">

⌨️ 快捷键说明

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