📄 8.8.3.htm

📁 建立《编译原理网络课程》的目的不仅使学生掌握构造编译程序的原理和技术
💻 HTM
字号:
<html>

<head>
<title>8.3的解答</title>
</head>

<body background="../images/background.gif">

<center><font class="title2"><b>练习8.3</b></font></center><br>

<p align="left">解：</p>

<p align="left">&nbsp;&nbsp;&nbsp;&nbsp; 
设用数组名字表示数组的开始地址。目标代码胃：</p>

<p align="left"><span lang="EN-US">&nbsp;&nbsp;&nbsp; （a)</span><span
style="font-family:宋体;mso-ascii-font-family:&quot;Times New Roman&quot;;
mso-hansi-font-family:&quot;Times New Roman&quot;"> 
MOV&nbsp;&nbsp;&nbsp; i&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; &nbsp; R</span><sub>0</sub><span
style="font-family:宋体;mso-ascii-font-family:&quot;Times New Roman&quot;;
mso-hansi-font-family:&quot;Times New Roman&quot;"><br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; MUL&nbsp;&nbsp;&nbsp; #4 
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; R</span><sub>0</sub><span
style="font-family:宋体;mso-ascii-font-family:&quot;Times New Roman&quot;;
mso-hansi-font-family:&quot;Times New Roman&quot;"><br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; MOV&nbsp;&nbsp;&nbsp; a(R</span><sub>0</sub><span
style="font-family:宋体;mso-ascii-font-family:&quot;Times New Roman&quot;;
mso-hansi-font-family:&quot;Times New Roman&quot;">) 
&nbsp;&nbsp; R<sub>1</sub><br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; ADD&nbsp;&nbsp;&nbsp; #1 
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; R<sub>1</sub><br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; MOV&nbsp;&nbsp;&nbsp; R<sub>1</sub> 
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; x</span></p>

<p class="MsoNormal"><span lang="EN-US">&nbsp;&nbsp;&nbsp; （b)</span><span
style="font-family:宋体;mso-ascii-font-family:&quot;Times New Roman&quot;;mso-hansi-font-family:
&quot;Times New Roman&quot;"> 
MOV&nbsp;&nbsp;&nbsp; i&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; R</span><sub>0</sub><span
style="font-family:宋体;mso-ascii-font-family:&quot;Times New Roman&quot;;mso-hansi-font-family:
&quot;Times New Roman&quot;"><br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; MUL&nbsp;&nbsp;&nbsp; #4 
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; R</span><sub>0</sub><span
style="font-family:宋体;mso-ascii-font-family:&quot;Times New Roman&quot;;mso-hansi-font-family:
&quot;Times New Roman&quot;"><br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; MOV&nbsp;&nbsp;&nbsp; i 
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; R<sub>1</sub><br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; MUL&nbsp;&nbsp;&nbsp; #4 
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; R<sub>1</sub><br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; MOV&nbsp;&nbsp;&nbsp; c(R<sub>1</sub>) 
&nbsp;&nbsp; R<sub>2</sub><br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; MUL&nbsp;&nbsp;&nbsp; #4 
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; R<sub>2</sub><br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; MOV&nbsp;&nbsp;&nbsp; b(R<sub>2</sub>) 
&nbsp;&nbsp; a(R</span><sub>0</sub><span
style="font-family:宋体;mso-ascii-font-family:&quot;Times New Roman&quot;;mso-hansi-font-family:
&quot;Times New Roman&quot;">)</span></p>

<p class="MsoNormal"><span lang="EN-US">&nbsp;&nbsp;&nbsp; （c)</span><span
style="font-family:宋体;mso-ascii-font-family:&quot;Times New Roman&quot;;mso-hansi-font-family:
&quot;Times New Roman&quot;"> 
设有如下C说明：</span></p>

<p class="MsoNormal"><span
style="font-family:宋体;mso-ascii-font-family:&quot;Times New Roman&quot;;mso-hansi-font-family:
&quot;Times New Roman&quot;">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
int a[n][n], b[n][n], c[n][n];</span></p>

<p class="MsoNormal"><span
style="font-family:宋体;mso-ascii-font-family:&quot;Times New Roman&quot;;mso-hansi-font-family:
&quot;Times New Roman&quot;">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
则目标代码为：</span></p>

<p class="MsoNormal"><span
style="font-family:宋体;mso-ascii-font-family:&quot;Times New Roman&quot;;mso-hansi-font-family:
&quot;Times New Roman&quot;">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
MOV&nbsp;&nbsp;&nbsp; i &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; R<sub>0</sub><br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; MUL&nbsp;&nbsp;&nbsp; #n 
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; R<sub>0</sub><br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; ADD&nbsp;&nbsp;&nbsp; j 
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; R<sub>0</sub><br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; MUL&nbsp;&nbsp;&nbsp; #4 
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; R<sub>0</sub><br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; MOV&nbsp;&nbsp;&nbsp; i 
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; R<sub>1</sub><br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; MUL&nbsp;&nbsp;&nbsp; #n 
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; R<sub>1</sub><br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; ADD&nbsp;&nbsp;&nbsp; k 
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; R<sub>1</sub><br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; MUL&nbsp;&nbsp;&nbsp; #4 
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; R<sub>1</sub><br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; MOV&nbsp;&nbsp;&nbsp; b(R<sub>1</sub>) 
&nbsp;&nbsp; R<sub>2</sub><br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; MOV&nbsp;&nbsp;&nbsp; k 
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; R<sub>1</sub><br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; MUL&nbsp;&nbsp;&nbsp; #n 
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; R<sub>1</sub><br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; ADD&nbsp;&nbsp;&nbsp; j 
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; R<sub>1</sub><br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; MUL&nbsp;&nbsp;&nbsp; #4 
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; R<sub>1</sub><br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; MUL&nbsp;&nbsp;&nbsp; c(R<sub>1</sub>) 
&nbsp;&nbsp; R<sub>2</sub><br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; MOV&nbsp;&nbsp;&nbsp; R<sub>2</sub> 
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; a(R<sub>0</sub>)</span></p>

<p class="MsoNormal">　</p>

<p class="MsoNormal"><span lang="EN-US">&nbsp;&nbsp;&nbsp; （d)</span><span
style="font-family:宋体;mso-ascii-font-family:&quot;Times New Roman&quot;;mso-hansi-font-family:
&quot;Times New Roman&quot;"> 
MOV&nbsp;&nbsp;&nbsp; i&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp; R<sub>0</sub><br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; MUL&nbsp;&nbsp;&nbsp; #4 
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; R<sub>0</sub><br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; MOV&nbsp;&nbsp;&nbsp; i 
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; R<sub>1</sub><br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; MUL&nbsp;&nbsp;&nbsp; #4 
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; R<sub>1</sub><br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; MOV&nbsp;&nbsp;&nbsp; a(R<sub>1</sub>) 
&nbsp;&nbsp; R<sub>2</sub><br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; MOV&nbsp;&nbsp;&nbsp; j 
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; R<sub>1</sub><br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; MUL&nbsp;&nbsp;&nbsp; #4 
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; R<sub>1</sub><br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; MUL&nbsp;&nbsp;&nbsp; b(R<sub>1</sub>) 
&nbsp;&nbsp; R<sub>2</sub><br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; MOV&nbsp;&nbsp;&nbsp; R<sub>2</sub> 
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; a(R<sub>0</sub>)</span></p>

<p class="MsoNormal"><span lang="EN-US">&nbsp;&nbsp;&nbsp; （e)</span><span
style="font-family:宋体;mso-ascii-font-family:&quot;Times New Roman&quot;;mso-hansi-font-family:
&quot;Times New Roman&quot;"> 
MOV&nbsp;&nbsp;&nbsp; i&nbsp;&nbsp;&nbsp;&nbsp; &nbsp;&nbsp; R<sub>0</sub><br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; MUL&nbsp;&nbsp;&nbsp; #4 
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; R<sub>0</sub><br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; MOV&nbsp;&nbsp;&nbsp; a(R<sub>0</sub>) 
&nbsp;&nbsp; R<sub>1</sub><br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; MOV&nbsp;&nbsp;&nbsp; j 
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; R<sub>2</sub><br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; MUL&nbsp;&nbsp;&nbsp; #4 
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; R<sub>2</sub><br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; ADD&nbsp;&nbsp;&nbsp; b(R<sub>2</sub>) 
&nbsp;&nbsp; R<sub>1</sub><br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; MOV&nbsp;&nbsp;&nbsp; R<sub>1</sub> 
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; a(R<sub>0</sub>)</span></p>

<p class="MsoNormal">　</p>
</body>
</html>
⌨️ 快捷键说明

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