📄 9.13.7.htm

📁 建立《编译原理网络课程》的目的不仅使学生掌握构造编译程序的原理和技术
💻 HTM
📖 第 1 页 / 共 2 页
字号:
上一页 12
</table>
<p>表9.7(4)</p>
<table border="1" cellpadding="0" cellspacing="0" style="border-collapse: collapse" bordercolor="#111111" width="88%" id="AutoNumber2" height="150">
  <tr>
    <td width="7%" rowspan="2" height="33" align="center">基本块</td>
    <td width="23%" colspan="2" height="16" align="center">第一次迭代</td>
    <td width="24%" colspan="2" height="16" align="center">第二次迭代</td>
    <td width="24%" colspan="2" height="16" align="center">第三次迭代</td>
  </tr>
  <tr>
    <td width="11%" height="16" align="center">V_IN[B]</td>
    <td width="12%" height="16" align="center">V_OUT[B]</td>
    <td width="12%" height="16" align="center">V_IN[B]</td>
    <td width="12%" height="16" align="center">V_OUT[B]</td>
    <td width="12%" height="16" align="center">V_IN[B]</td>
    <td width="12%" height="16" align="center">V_OUT[B]</td>
  </tr>
  <tr>
    <td width="7%" height="14" align="center">B<sub>1</sub></td>
    <td width="11%" height="14" align="center">{ }</td>
    <td width="12%" height="14" align="center">{ N }</td>
    <td width="11%" height="14" align="center">{ }</td>
    <td width="12%" height="14" align="center">{ N }</td>
    <td width="11%" height="14" align="center">{ }</td>
    <td width="12%" height="14" align="center">{ N }</td>
  </tr>
  <tr>
    <td width="7%" height="16" align="center">B<sub>2</sub></td>
    <td width="11%" height="16" align="center">{ N }</td>
    <td width="12%" height="16" align="center">{ I, N }</td>
    <td width="11%" height="16" align="center">{ N }</td>
    <td width="12%" height="16" align="center">{ I, N }</td>
    <td width="11%" height="16" align="center">{ N }</td>
    <td width="12%" height="16" align="center">{ I, N }</td>
  </tr>
  <tr>
    <td width="7%" height="16" align="center">B<sub>3</sub></td>
    <td width="11%" height="16" align="center">{ I, N }</td>
    <td width="12%" height="16" align="center">{ I, N }</td>
    <td width="12%" height="16" align="center">{ I, N }</td>
    <td width="12%" height="16" align="center">{ I, N }</td>
    <td width="12%" height="16" align="center">{ I, N }</td>
    <td width="12%" height="16" align="center">{ I, N }</td>
  </tr>
  <tr>
    <td width="7%" height="16" align="center">B<sub>5</sub></td>
    <td width="11%" height="16" align="center">{ I, N }</td>
    <td width="12%" height="16" align="center">{ I, N }</td>
    <td width="12%" height="16" align="center">{ I, N }</td>
    <td width="12%" height="16" align="center">{ I, N }</td>
    <td width="12%" height="16" align="center">{ I, N }</td>
    <td width="12%" height="16" align="center">{ I, N }</td>
  </tr>
  <tr>
    <td width="7%" height="16" align="center">B<sub>7</sub></td>
    <td width="11%" height="16" align="center">{ I }</td>
    <td width="12%" height="16" align="center">{ }</td>
    <td width="12%" height="16" align="center">{ I, N }</td>
    <td width="12%" height="16" align="center">{ I, N }</td>
    <td width="12%" height="16" align="center">{ I, N }</td>
    <td width="12%" height="16" align="center">{ I, N }</td>
  </tr>
  <tr>
    <td width="7%" height="16" align="center">B<sub>4</sub></td>
    <td width="11%" height="16" align="center">{ N }</td>
    <td width="12%" height="16" align="center">{ N }</td>
    <td width="12%" height="16" align="center">{ N }</td>
    <td width="12%" height="16" align="center">{ N }</td>
    <td width="12%" height="16" align="center">{ N }</td>
    <td width="12%" height="16" align="center">{ N }</td>
  </tr>
  <tr>
    <td width="7%" height="16" align="center">B<sub>6</sub></td>
    <td width="11%" height="16" align="center">{ N }</td>
    <td width="12%" height="16" align="center">{ }</td>
    <td width="12%" height="16" align="center">{ N }</td>
    <td width="12%" height="16" align="center">{ N }</td>
    <td width="12%" height="16" align="center">{ N }</td>
    <td width="12%" height="16" align="center">{ N }</td>
  </tr>
</table>
<p>（4）各基本块中变量定值点的du链。</p>
<p>　　　计算采用下面的联立方程：</p>
<p><font face="宋体">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; D_IN[B]&nbsp; 
= D_USE[B] ∪ ( D_OUT[B] - D_DEF[B] )</font></p>
<p><font face="宋体">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
D_OUT[B] = ∪ D_IN[S]<br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
<font size="2">S∈S[B]</font></font></p>
<p><font face="宋体">&nbsp;&nbsp;&nbsp;&nbsp; 其中D_USE[B]和D_DEF[B]可以从图9.7(1)的程序流图直接求出，显示在表9.7(5)中。D_IN[B]和D_OUT[B]的计算结果显示在表9.7(6)中。</font></p>
<p><font face="宋体">&nbsp;&nbsp;&nbsp;&nbsp; 注：下表中用{ I:{d<sub>3</sub>, d<sub>1</sub>, 
d<sub>9</sub>}}表示{(d<sub>3</sub>, I), (d<sub>7</sub>, I), (d<sub>9</sub>, I)}。</font></p>
<p><font face="宋体">表9.7(5)</font></p>
<table border="1" cellpadding="0" cellspacing="0" style="border-collapse: collapse" bordercolor="#111111" width="75%" id="AutoNumber3">
  <tr>
    <td width="13%" align="center">基本块</td>
    <td width="43%" align="center">D_DEF[B]</td>
    <td width="44%" align="center">D_USE[B]</td>
  </tr>
  <tr>
    <td width="13%" align="center">B<sub>1</sub></td>
    <td width="43%" align="center">{ N: { d<sub>3</sub>, d<sub>4</sub>, d<sub>5</sub>, 
    d<sub>7</sub> }</td>
    <td width="44%" align="center"><font face="宋体">{ }</font></td>
  </tr>
  <tr>
    <td width="13%" align="center">B<sub>2</sub></td>
    <td width="43%" align="center">{ I: { d<sub>3</sub>, d<sub>7</sub>, d<sub>9</sub> 
    } }</td>
    <td width="44%" align="center"><font face="宋体">{ }</font></td>
  </tr>
  <tr>
    <td width="13%" align="center">B<sub>3</sub></td>
    <td width="43%" align="center"><font face="宋体">{ }</font></td>
    <td width="44%" align="center">{ I: { d<sub>3</sub> }, N: { d<sub>3</sub> } 
    } </td>
  </tr>
  <tr>
    <td width="13%" align="center">B<sub>5</sub></td>
    <td width="43%" align="center">{ }</td>
    <td width="44%" align="center">{ I: { d<sub>7</sub> }, N: { d<sub>7</sub> } 
    } </td>
  </tr>
  <tr>
    <td width="13%" align="center">B<sub>7</sub></td>
    <td width="43%" align="center"><font face="宋体">{ I: { d<sub>3</sub>, d<sub>7</sub> 
    } }</font></td>
    <td width="44%" align="center">{ I: { d<sub>9</sub> } }</td>
  </tr>
  <tr>
    <td width="13%" align="center">B<sub>4</sub></td>
    <td width="43%" align="center"><font face="宋体">{ }</font></td>
    <td width="44%" align="center">{ N: { d<sub>4</sub> } }</td>
  </tr>
  <tr>
    <td width="13%" align="center">B<sub>6</sub></td>
    <td width="43%" align="center"><font face="宋体">{ N: { d<sub>3</sub>, d<sub>4</sub>, 
    d<sub>7</sub> } }</font></td>
    <td width="44%" align="center">{ N: { d<sub>5</sub> } }</td>
  </tr>
</table>
<p>表9.7(6)</p>
<table border="1" cellpadding="0" cellspacing="0" style="border-collapse: collapse" bordercolor="#111111" width="100%" id="AutoNumber4">
  <tr>
    <td width="14%" rowspan="2">基本块</td>
    <td width="23%" colspan="2" height="16" align="center">第一次迭代</td>
    <td width="24%" colspan="2" height="16" align="center">第二次迭代</td>
    <td width="24%" colspan="2" height="16" align="center">第三次迭代</td>
  </tr>
  <tr>
    <td width="14%">D_IN[B]</td>
    <td width="14%">D_OUT[B]</td>
    <td width="14%">D_IN[B]</td>
    <td width="14%">D_OUT[B]</td>
    <td width="14%">D_IN[B]</td>
    <td width="14%">D_OUT[B]</td>
  </tr>
  <tr>
    <td width="14%">&nbsp&nbspB<sub>1</sub></td>
    <td width="14%">{ }</td>
    <td width="14%">{N:{d<sub>3</sub>,d<sub>4</sub>,d<sub>5</sub>,d<sub>7</sub>}}</td>
    <td width="14%">{ }</td>
    <td width="14%">{N:{d<sub>3</sub>,d<sub>4</sub>,d<sub>5</sub>,d<sub>7</sub>}}</td>
    <td width="15%">{ }</td>
    <td width="15%">{N:{d<sub>3</sub>,d<sub>4</sub>,d<sub>5</sub>,d<sub>7</sub>}}</td>
  </tr>
  <tr>
    <td width="14%">&nbsp&nbspB<sub>2</sub></td>
    <td width="14%">{N:{d<sub>3</sub>,d<sub>4</sub>,d<sub>5</sub>,d<sub>7</sub>}}</td>
    <td width="14%">{I:{d<sub>3</sub>,d<sub>7</sub>,d<sub>9</sub>}, N:{d<sub>3</sub>,d<sub>4</sub>,d<sub>5</sub>,d<sub>7</sub>}}</td>
    <td width="14%">{N:{d<sub>3</sub>,d<sub>4</sub>,d<sub>5</sub>,d<sub>7</sub>}}</td>
    <td width="14%">{I:{d<sub>3</sub>,d<sub>7</sub>,d<sub>9</sub>}, N:{d<sub>3</sub>,d<sub>4</sub>,d<sub>5</sub>,d<sub>7</sub>}}</td>
    <td width="15%">{N:{d<sub>3</sub>,d<sub>4</sub>,d<sub>5</sub>,d<sub>7</sub>}}</td>
    <td width="15%">{I:{d<sub>3</sub>,d<sub>7</sub>,d<sub>9</sub>}, N:{d<sub>3</sub>,d<sub>4</sub>,d<sub>5</sub>,d<sub>7</sub>}}</td>
  </tr>
  <tr>
    <td width="14%">&nbsp&nbspB<sub>3</sub></td>
    <td width="14%">{I:{d<sub>3</sub>,d<sub>7</sub>,d<sub>9</sub>}, N:{d<sub>3</sub>,d<sub>4</sub>,d<sub>5</sub>,d<sub>7</sub>}}</td>
    <td width="14%">{I:{d<sub>4</sub>,d<sub>7</sub>}, N:{d<sub>4</sub>,d<sub>5</sub>,d<sub>7</sub>}}</td>
    <td width="14%">{I:{d<sub>3</sub>,d<sub>7</sub>,d<sub>9</sub>}, N:{d<sub>3</sub>,d<sub>4</sub>,d<sub>5</sub>,d<sub>7</sub>}}</td>
    <td width="14%">{I:{d<sub>7</sub>,d<sub>9</sub>}, N:{d<sub>3</sub>,d<sub>4</sub>,d<sub>5</sub>,d<sub>7</sub>}}</td>
    <td width="15%">{I:{d<sub>3</sub>,d<sub>7</sub>,d<sub>9</sub>}, N:{d<sub>3</sub>,d<sub>4</sub>,d<sub>5</sub>,d<sub>7</sub>}}</td>
    <td width="15%">{I:{d<sub>7</sub>,d<sub>9</sub>}, N:{d<sub>3</sub>,d<sub>4</sub>,d<sub>5</sub>,d<sub>7</sub>}}</td>
  </tr>
  <tr>
    <td width="14%">&nbsp&nbspB<sub>5</sub></td>
    <td width="14%">{I:{d<sub>7</sub>,d<sub>9</sub>}, N:{d<sub>5</sub>, d<sub>7</sub>}}</td>
    <td width="14%">{I:{d<sub>9</sub>}, N:{d<sub>5</sub>,}}</td>
    <td width="14%">{I:{d<sub>7</sub>,d<sub>9</sub>}, N:{d<sub>3</sub>,d<sub>4</sub>,d<sub>5</sub>,d<sub>7</sub>}}</td>
    <td width="14%">{I:{d<sub>9</sub>}, N:{d<sub>3</sub>,d<sub>4</sub>,d<sub>5</sub>,d<sub>7</sub>}}</td>
    <td width="15%">{I:{d<sub>7</sub>,d<sub>9</sub>}, N:{d<sub>3</sub>,d<sub>4</sub>,d<sub>5</sub>,d<sub>7</sub>}}</td>
    <td width="15%">{I:{d<sub>9</sub>}, N:{d<sub>3</sub>,d<sub>4</sub>,d<sub>5</sub>,d<sub>7</sub>}}</td>
  </tr>
  <tr>
    <td width="14%">&nbsp&nbspB<sub>7</sub></td>
    <td width="14%">{I:{d<sub>9</sub>}}</td>
    <td width="14%">{ }</td>
    <td width="14%">{I:{d<sub>9</sub>}, N:{d<sub>3</sub>,d<sub>4</sub>,d<sub>5</sub>,d<sub>7</sub>}}</td>
    <td width="14%">{I:{d<sub>3</sub>,d<sub>7</sub>,d<sub>9</sub>}, N:{d<sub>3</sub>,d<sub>4</sub>,d<sub>5</sub>,d<sub>7</sub>}}</td>
    <td width="15%">{I:{d<sub>9</sub>}, N:{d<sub>3</sub>,d<sub>4</sub>,d<sub>5</sub>,d<sub>7</sub>}}</td>
    <td width="15%">{I:{d<sub>3</sub>,d<sub>7</sub>,d<sub>9</sub>}, N:{d<sub>3</sub>,d<sub>4</sub>,d<sub>5</sub>,d<sub>7</sub>}}</td>
  </tr>
  <tr>
    <td width="14%">&nbsp&nbspB<sub>4</sub></td>
    <td width="14%">{N:{d<sub>4</sub>,d<sub>5</sub>}}</td>
    <td width="14%">{N:{d<sub>5</sub>}}</td>
    <td width="14%">{N:{d<sub>4</sub>,d<sub>5</sub>}}</td>
    <td width="14%">{N:{d<sub>5</sub>}}</td>
    <td width="15%">{N:{d<sub>4</sub>,d<sub>5</sub>}}</td>
    <td width="15%">{N:{d<sub>5</sub>}}</td>
  </tr>
  <tr>
    <td width="14%">&nbsp&nbspB<sub>6</sub></td>
    <td width="14%">{N:{d<sub>5</sub>}}</td>
    <td width="14%">{ }</td>
    <td width="14%">{N:{d<sub>5</sub>}}</td>
    <td width="14%">{N:{d<sub>3</sub>,d<sub>4</sub>,d<sub>5</sub> d<sub>7</sub>}}</td>
    <td width="15%">{N:{d<sub>5</sub>}}</td>
    <td width="15%">{N:{d<sub>3</sub>,d<sub>4</sub>,d<sub>5</sub>,d<sub>7</sub>}}</td>
  </tr>
</table>
<p>根据表9.7(6)：</p>
<p>
B<sub>1</sub>中N的定值点d<sub>1</sub>的du链是{d<sub>3</sub>, d<sub>4</sub>, d<sub>5</sub>, d<sub>7</sub>}；<br>
B<sub>2</sub>中I的定值点d<sub>2</sub>的du链是{d<sub>3</sub>, d<sub>7</sub>, d<sub>9</sub>}；<br>
B<sub>5</sub>中J的定值点d<sub>7</sub>的du链是{d<sub>8</sub>}；<br>
B<sub>7</sub>中I的定值点d<sub>9</sub>的du链是{d<sub>3</sub>, d<sub>7</sub>, d<sub>9</sub>}；<br>
B<sub>6</sub>中N的定值点d<sub>5</sub>的du链是{d<sub>3</sub>, d<sub>4</sub>, d<sub>5</sub>, d<sub>7</sub>}。<br>
</p>

</body>
</html>
上一页 12
💿 文件大小 22160 K
👤 上传用户 jxyw163
📂 所属分类编译器/解释器
🏷️ 相关标签

#编译原理 #编译 #程序 #网络
⌨️ 快捷键说明

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