minpas.htm

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

<p class="MsoNormal" style="text-indent: 21.75pt"><span lang="EN-US"><font size="2">&nbsp;&nbsp;&nbsp; 
</font> </span> 
<font size="2"> 
<span style="font-family: 宋体">标准类型（</span><span lang="EN-US">boolean,integer</span><span style="font-family: 宋体">）</span></font></p> 
<p class="MsoNormal" style="text-indent: 21.75pt"><span lang="EN-US"><font size="2">&nbsp;&nbsp;&nbsp; 
</font> </span> 
<font size="2"> 
<span style="font-family: 宋体">标准过程（</span><span lang="EN-US">read,write</span><span style="font-family: 宋体">）</span></font></p> 
<p class="MsoNormal" style="text-indent: 21.75pt"><span lang="EN-US"><font size="2">&nbsp;&nbsp;&nbsp; 
</font> </span> 
<font size="2"> 
<span style="font-family: 宋体">常数定义</span></font></p> 
<p class="MsoNormal" style="text-indent: 21.75pt"><span lang="EN-US"><font size="2">&nbsp;&nbsp;&nbsp; 
</font> </span> 
<font size="2"> 
<span style="font-family: 宋体">类型定义（</span><span lang="EN-US">arrays,records</span><span style="font-family: 宋体">）</span></font></p> 
<p class="MsoNormal" style="text-indent: 21.75pt"><span lang="EN-US"><font size="2">&nbsp;&nbsp;&nbsp; 
</font> </span> 
<font size="2"> 
<span style="font-family: 宋体">变量定义</span></font></p> 
<p class="MsoNormal" style="text-indent: 21.75pt"><span lang="EN-US"><font size="2">&nbsp;&nbsp;&nbsp; 
</font> </span> 
<font size="2"> 
<span style="font-family: 宋体">表达式</span></font></p> 
<p class="MsoNormal" style="text-indent: 21.75pt"><span lang="EN-US"><font size="2">&nbsp;&nbsp;&nbsp; 
</font> </span> 
<font size="2"> 
<span style="font-family: 宋体">赋位语句</span></font></p> 
<p class="MsoNormal" style="text-indent: 21.75pt"><span lang="EN-US"><font size="2">&nbsp;&nbsp;&nbsp; 
</font> </span> 
<font size="2"> 
<span style="font-family: 宋体">过程语句</span></font></p> 
<p class="MsoNormal" style="text-indent: 21.75pt"><span lang="EN-US"><font size="2">&nbsp;&nbsp;&nbsp; if</font></span><font size="2"><span style="font-family: 宋体">语句</span></font></p> 
<p class="MsoNormal" style="text-indent: 21.75pt"><span lang="EN-US"><font size="2">&nbsp;&nbsp;&nbsp;  
wbile</font></span><font size="2"><span style="font-family: 宋体">语句</span></font></p>
<p class="MsoNormal" style="text-indent: 21.75pt"><span lang="EN-US"><font size="2">&nbsp;&nbsp;&nbsp; 
</font> </span> 
<font size="2"> 
<span style="font-family: 宋体">复合语句</span></font></p> 
<p class="MsoNormal" style="text-indent: 21.75pt"><span lang="EN-US"><font size="2">&nbsp;&nbsp;&nbsp; 
</font> </span> 
<font size="2"> 
<span style="font-family: 宋体">过程定义</span></font></p> 
<p class="MsoNormal" style="text-indent: 21.75pt"><span lang="EN-US"><font size="2">&nbsp;&nbsp;&nbsp;  
min_Pascal</font></span><font size="2"><span style="font-family: 宋体">不接收下面的概念：</span></font></p>
<p class="MsoNormal" style="text-indent: 21.75pt"><span lang="EN-US"><font size="2">&nbsp;&nbsp;&nbsp; cha</font></span><font size="2"><span style="font-family: 宋体">r和</span><span lang="EN-US">real</span></font></p>
<p class="MsoNormal" style="text-indent: 21.75pt"><span lang="EN-US"><font size="2">&nbsp;&nbsp;&nbsp; 
</font> </span> 
<font size="2"> 
<span style="font-family: 宋体">子界类型</span></font></p> 
<p class="MsoNormal" style="text-indent: 21.75pt"><span lang="EN-US"><font size="2">&nbsp;&nbsp;&nbsp; 
</font> </span> 
<font size="2"> 
<span style="font-family: 宋体">枚举类型</span></font></p> 
<p class="MsoNormal" style="text-indent: 21.75pt"><span lang="EN-US"><font size="2">&nbsp;&nbsp;&nbsp; 
</font> </span> 
<font size="2"> 
<span style="font-family: 宋体">变体记录</span></font></p> 
<p class="MsoNormal" style="text-indent: 21.75pt"><span lang="EN-US"><font size="2">&nbsp;&nbsp;&nbsp; 
</font> </span> 
<font size="2"> 
<span style="font-family: 宋体">集合类型</span></font></p> 
<p class="MsoNormal" style="text-indent: 21.75pt"><span lang="EN-US"><font size="2">&nbsp;&nbsp;&nbsp; 
</font> </span> 
<font size="2"> 
<span style="font-family: 宋体">指针类型</span></font></p> 
<p class="MsoNormal" style="text-indent: 21.75pt"><span lang="EN-US"><font size="2">&nbsp;&nbsp;&nbsp; 
</font> </span> 
<font size="2"> 
<span style="font-family: 宋体">文件类型</span></font></p> 
<p class="MsoNormal" style="text-indent: 21.75pt"><span lang="EN-US"><font size="2">&nbsp;&nbsp;&nbsp; 
</font> </span> 
<font size="2"> 
<span style="font-family: 宋体">紧缩类型</span></font></p> 
<p class="MsoNormal" style="text-indent: 21.75pt"><span lang="EN-US"><font size="2">&nbsp;&nbsp;&nbsp; 
</font> </span> 
<font size="2"> 
<span style="font-family: 宋体">无名类型</span></font></p> 
<p class="MsoNormal" style="text-indent: 21.75pt"><span lang="EN-US"><font size="2">&nbsp;&nbsp;&nbsp; 
</font> </span> 
<font size="2"> 
<span style="font-family: 宋体">重新命名类型</span></font></p> 
<p class="MsoNormal" style="text-indent: 21.75pt"><span lang="EN-US"><font size="2">&nbsp;&nbsp;&nbsp; 
</font> </span> 
<font size="2"> 
<span style="font-family: 宋体">函数定义</span></font></p> 
<p class="MsoNormal" style="text-indent: 21.75pt"><span lang="EN-US"><font size="2">&nbsp;&nbsp;&nbsp; 
</font> </span> 
<font size="2"> 
<span style="font-family: 宋体">过程作参数</span></font></p> 
<p class="MsoNormal" style="text-indent: 21.75pt"><span lang="EN-US"><font size="2">&nbsp;&nbsp;&nbsp; goto</font></span><font size="2"><span style="font-family: 宋体">语句（和标号）</span></font></p> 
<p class="MsoNormal" style="text-indent: 21.75pt"><span lang="EN-US"><font size="2">&nbsp;&nbsp;&nbsp; CASE</font></span><font size="2"><span style="font-family: 宋体">语句</span></font></p> 
<p class="MsoNormal" style="text-indent: 21.75pt"><span lang="EN-US"><font size="2">&nbsp;&nbsp;&nbsp; REPEAT</font></span><font size="2"><span style="font-family: 宋体">、</span><span lang="EN-US">  
FOR</span><span style="font-family: 宋体">、</span><span lang="EN-US">WITH</span><span style="font-family: 宋体">语句</span></font></p>  
<p class="MsoNormal" style="text-indent: 21.75pt"><span style="font-family: 宋体"><font size="2"><b>&nbsp; 
</b></font><font size="3"><b>3.特别应注意</b></font></span><font size="3"><b><span lang="EN-US">pascal</span><span style="font-family: 宋体">和</span><span lang="EN-US">C</span><span style="font-family: 宋体">的下面的区别</span><span lang="EN-US">:</span></b></font></p>
<p class="MsoNormal" style="text-indent: -18.0pt; margin-left: 50.55pt">
<font size="2">
<span lang="EN-US">1.<span style="font-style: normal; font-variant: normal; font-weight: normal; font-size: 7.0pt; font-family: Times New Roman">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;  
</span></span><span style="font-family: 宋体">在</span><span lang="EN-US">pascal</span><span style="font-family: 宋体">的过程中可以定义过程</span><span lang="EN-US">,</span><span style="font-family: 宋体">例如</span><span lang="EN-US">,</span></font></p>  
<p class="MsoPlainText" style="text-indent: 42.0pt">  
<span lang="EN-US" style="font-family: Times New Roman"><font size="2">&nbsp; PROGRAM  
t;{quicksort}</font></span></p> 
<p class="MsoPlainText"><span lang="EN-US" style="font-family: Times New Roman"> 
<font size="2">
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; CONST</font></span></p> 
<p class="MsoPlainText"><span lang="EN-US" style="font-family: Times New Roman"> 
<font size="2">
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;  
max=10;</font></span></p> 
<p class="MsoPlainText"><span lang="EN-US" style="font-family: Times New Roman"> 
<font size="2">
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; TYPE</font></span></p> 
<p class="MsoPlainText"><span lang="EN-US" style="font-family: Times New Roman"> 
<font size="2">
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;  
atype=ARRAY [1..max] OF integer;</font></span></p> 
<p class="MsoPlainText"><span lang="EN-US" style="font-family: Times New Roman"> 
<font size="2">
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; VAR</font></span></p> 
<p class="MsoPlainText"><span lang="EN-US" style="font-family: Times New Roman"> 
<font size="2">
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;  
a : atype;</font></span></p> 
<p class="MsoPlainText"><span lang="EN-US" style="font-family: Times New Roman"> 
<font size="2">
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; PROCEDURE  
readarray(VAR a : atype);</font></span></p> 
<p class="MsoPlainText"><span lang="EN-US" style="font-family: Times New Roman"> 
<font size="2">
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;  
VAR i : integer;</font></span></p> 
<p class="MsoPlainText"><span lang="EN-US" style="font-family: Times New Roman"> 
<font size="2">
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;  
BEGIN</font></span></p> 
<p class="MsoPlainText"><span lang="EN-US" style="font-family: Times New Roman"> 
<font size="2">
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;  
i :=1;</font></span></p> 
<p class="MsoPlainText"><span lang="EN-US" style="font-family: Times New Roman"> 
<font size="2">
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;  
WHILE i&lt;=max DO</font></span></p> 
<p class="MsoPlainText"><span lang="EN-US" style="font-family: Times New Roman"> 
<font size="2">
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;  
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;BEGIN</font></span></p> 
<p class="MsoPlainText"><span lang="EN-US" style="font-family: Times New Roman"> 
<font size="2">
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;  
read(a[i]);</font></span></p> 
<p class="MsoPlainText"><span lang="EN-US" style="font-family: Times New Roman"> 
<font size="2">