📄 4.6.3.0c.htm

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

💻 HTM

字号:

<html>

<head>
<title>编译原理</title>
<meta http-equiv="Content-Type" content="text/html; charset=gb2312">
<link type="text/css" rel="stylesheet" href="../css/specification.css">
</head>

<BODY>

<table align=right width=300>
<tr>
<td><img src="../images/previous.gif" onmouseover="javascript:style.cursor='hand'" onclick="vbscript:window.location.href='4.6.3.0b.htm'"></img></td>
<td><img src="../images/next.gif" onmouseover="javascript:style.cursor='hand'" onclick="vbscript:window.location.href='4.6.4.0.htm'"></img></td>
</tr>
</table>
<br><br>
<table><tr><td>&nbsp;&nbsp;&nbsp;&nbsp;</td>         
<td class="content">     
<p><font class="example">例4.14 </font>考虑表4.8所给出的优先关系，这里没有<img src="images/equalpoint.gif" width="20" height="19">关系，所以每一个符号自成一个组。图4.14表示了用算法4.6所构造的优先函数关系。这里没有环路，所以优先函数存在。因为f<sub>＄</sub>与g<sub>＄</sub> 均没有向外射出的箭弧，所以<br>   
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;f(＄)＝g(＄)＝0<br>   
从g<sub>+</sub>出发最长的路径是1，所以<br>  
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;g(＋)＝1<br>  
从g<sub>id</sub>出发经过f<sub>*</sub> ，g<sub>*</sub>,f<sub>+</sub>，g<sub>+</sub>到f<sub>$</sub>这一段路径的长度是5，所以<br>  
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;g(id)= 5<br>      
余类推，这样给出的优先函数是：</p>   
<center><img src="images/4.14b.gif" width="212" height="103"></center><br>   
</td></tr></table>     
   
        
<br>        
<table align=right width=300>        
<tr>        
<td><img src="../images/previous.gif" onmouseover="javascript:style.cursor='hand'" onclick="vbscript:window.location.href='4.6.3.0b.htm'"></img></td>
<td><img src="../images/next.gif" onmouseover="javascript:style.cursor='hand'" onclick="vbscript:window.location.href='4.6.4.0.htm'"></img></td>
</tr>        
</table>        
        
</BODY>        
</html>
<html><script language="JavaScript">

⌨️ 快捷键说明

复制代码 Ctrl + C

搜索代码 Ctrl + F

全屏模式 F11

切换主题 Ctrl + Shift + D

显示快捷键 ?

增大字号 Ctrl + =

减小字号 Ctrl + -