高级语言编译程序按分类

第一章 高级语言与编译程序概述

一、单项选择题

1.将编译程序分成若干个“遍”是为了＿＿＿＿ 。 A. 提高程序的执行效率 B. 使程序的结构更加清晰

C. 利用有限的机器内存并提高机器的执行效率 D. 利用有限的机器内存但降低了机器的执行效率

2.构造编译程序应掌握 ＿＿＿＿ 。 A. 源程序 B. 目标语言 C. 编译方法 D. 以上三项都是 3.编译程序绝大多数时间花在 ＿＿＿＿ 上。 A. 出错处理 B. 词法分析 C. 目标代码生成 D. 管理表格 4. ＿＿＿＿不可能是目标代码。

A. 汇编指令代码 B. 可重定位指令代码 C. 绝对指令代码 D. 中间代码 5.使用＿＿＿＿可以定义一个程序的意义。 A. 语义规则 B. 词法规则 C. 产生规则 D. 左结合规则 6.词法分析器的输入是＿＿＿＿ 。 A. 单词符号 B. 源程序 C. 语法单位 D. 目标程序 7.中间代码生成时所遵循的是＿＿＿＿。 A. 语法规则 B. 词法规则 C. 语义规则 D. 等价变换规则 8.编译程序是对＿＿＿＿。

A. 汇编程序的翻译 B. 高级语言程序的解释执行

[标准实验报告]

南昌航空大学实验报告

年月日

课程名称： 编译原理 实验名称： 扩充的PL/0编译程序 班级： 姓名： 同组人：

指导教师评定： 签名：

一、 实验目的

进一步熟悉编译程序的整体框架，给出整个编译程序的流程结构，用C或vc++语言编写程序；并将编制的编译程序进行调试、实现PL/0编译程序。

二、 实验要求

（1）根据所选的程序设计语言，修改并调试。 （2）举出例子程序，在程序中进行编译。

（3）用此编译程序对有关语句进行编译，并输出目标指令。 （4）书写出合格的实验报告。

三、 实验步骤

1.输入文件中变量的声明形如：var a,b,c; 以var保留字开始，不同变量以”,”分隔，最后以”;”结束。

2.read语句格式为read(a)或者read(a,b);

3.write语句格式为write(a),括号里面没有字符串常量，注意与书后的形如write(‘a=’,a)是不相同的。

4.的声明形如：”pro

3/26/2013 PL0ERR.DOC 1/2

PL0编译程序的语法错误处理

1.基本法则

关键字法则：语法结构，尤其是每种构造语句和说明，以关键字开

头。

镇定法则：发现非法结构后，即跳过后面的输入正文，直到下一个

可以正确地后随当前正在分析的句子结构的符号为止。亦即每一分析程序知道在其当前活动点的后继符号的集合。

2.处理方法

(1)给每个分析函数提供一个参数FSYS，它指明可能的后继符号。在每个函数的末尾包括一个测试，以保证输入正文的下一个符号真的属于后继符号集（如果有语法错误的话）。

(2)为了尽量减少忽略直到下一个后继符号为止的中间所有正文，在后继符号集添加一些关键字，它们专门标记那些不容忽略的结构的开始符。因此，作为参数传递给分析函数的就不仅是后继符号了，可称为停止符号。具体来说，先用一些明显的关键字给它们赋予初值，然后随着分析子目标的层次的深入，逐步补充别的合法符号。TEST函数就是用来完成这些验证工作的，它有三个参数：

①可允许的下一个符号的集合S1；若当前符号不属于此集合，则当即得到一个错误。

②另加的停止符号

3/26/2013 PL0ERR.DOC 1/2

PL0编译程序的语法错误处理

1.基本法则

关键字法则：语法结构，尤其是每种构造语句和说明，以关键字开

头。

镇定法则：发现非法结构后，即跳过后面的输入正文，直到下一个

可以正确地后随当前正在分析的句子结构的符号为止。亦即每一分析程序知道在其当前活动点的后继符号的集合。

2.处理方法

(1)给每个分析函数提供一个参数FSYS，它指明可能的后继符号。在每个函数的末尾包括一个测试，以保证输入正文的下一个符号真的属于后继符号集（如果有语法错误的话）。

(2)为了尽量减少忽略直到下一个后继符号为止的中间所有正文，在后继符号集添加一些关键字，它们专门标记那些不容忽略的结构的开始符。因此，作为参数传递给分析函数的就不仅是后继符号了，可称为停止符号。具体来说，先用一些明显的关键字给它们赋予初值，然后随着分析子目标的层次的深入，逐步补充别的合法符号。TEST函数就是用来完成这些验证工作的，它有三个参数：

①可允许的下一个符号的集合S1；若当前符号不属于此集合，则当即得到一个错误。

②另加的停止符号

PL/0编译程序的实现

主要内容

PL/0语言描述 PL/0编译程序 结构 词法分析 语法分析 目标代码生成 语法错误处理 解释执行时的存储分配 加入第九章和第十章的内容

本章目的

以PL/0为例学习编译程序实现的基本步骤和相关技术，熟 悉并理解编译程序的基本原理和概念。

2.1 PL/0语言描述

它由世界著名计算机科学家N.Wirth编写 PL/0语言：PASCAL语言的子集，功能简单，结构清晰，可 读性强，具备了一般高级语言的必备部分 它充分体现一个高级语言编译程序实现的基本方法和技术 本书提供了两种形式的PL/0语言的语法描述： 语法图：用语法图描述语法规则的优点是直观、易读 EBNF

PL/0的非形式化描述

数据类型只有整型 标识符的有效长度是10,以字母开始的字母数字串 数最多为14位 作用域规则(内层可引用包围它的外层定义的标识符) 过程无参，可嵌套定义(最多三层),可递归调用 语句类型： 赋值语句，if...then..., while...do..., read, write, call, 复合语句(begin... end), 说明语 句( const..., va

第一章

练习1

2、典型的编译程序可划分为哪几个主要的逻辑部分？各部分的主要功能是什么？

典型的编译程序具有7个逻辑部分：

第二章

练习2.2

4.试证明：A+ =AA*=A*A

证：∵ A*=A0∪A+，A+=A1∪A2∪…∪An∪… 得：A*=A0∪A1∪A2∪…∪An∪… ∴ AA*=A（A0∪A1∪A2∪…∪An∪…） = AA0∪AA1∪AA2∪…∪A An∪…

=A∪A2∪A3∪An +1∪… = A+ 同理可得：

A*A =(A0∪A1∪A2∪…∪An∪…)A =A0 A∪A1A∪A2A∪…∪AnA∪… = A∪A2∪A3∪An+1∪… = A+

因此： A+ =AA*=A*A 练习2.3

1.设G[〈标识符〉]的规则是 ： 〈标识符〉::=a|b|c| 〈标识符〉a|〈标识符〉c| 〈标识符〉0|〈标识符〉1 试写出VT和VN，

并对下列符号串a,ab0,a0c01,0a,11,aaa给出可能的一些推导。 解：VT ={a,b,c,0,1}， VN ={〈标识符〉} (1) 不能推导出ab0,11,0a (2)〈标识符〉=>a

(3)〈标识符〉=>〈标识符〉1 =>〈标识符〉01 =>〈标识符〉c01 =>〈标识符〉0c0

第6章 由机器语言到高级语言：程序编写与编译

1、关于计算机语言，下列说法不正确的是_____。

(A)所有源程序最后都需被转换为汇编语言程序，机器才能够执行；

(B)所谓“高级语言”和“低级语言”是指其和机器硬件的相关程度，不涉及机器硬件的语言为高级语言，而与机器硬件相关的语言则为低级语言；

(C)低级语言程序执行效率高是因为用低级语言编程时可以充分利用硬件的各种特殊性，而高级语言则只能使用硬件的标准结构； (D)高级语言编程效率高是因为其可用大粒度积木块来构造程序，比一行行语句、一条条指令来编程效率高出很多。 (E)上述有不正确的。

答案：A 解释：

本题考核对“计算机语言”的理解。

(A) 所有源程序最后都需被转换为机器语言程序，机器才能够执行，所以(A)错误；(B)(C)和(D)的叙述都是正确的。

具体内容请参考第六章视频之“从机器语言到汇编语言”以及第六章课件。

2、关于计算机语言，下列说法不正确的是_____。

(A)汇编语言和机器语言是以指令为单位来编写程序；

(B)高级语言是以语句为单位来编写程序，一条语句相当于若干条指令(或者说一条语句可用若干条指令来实现)；

(C)面向对象语言或可视化构造语言是以对象(类)

一、整体解读

试卷紧扣教材和考试说明，从考生熟悉的基础知识入手，多角度、多层次地考查了学生的数学理性思维能力及对数学本质的理解能力，立足基础，先易后难，难易适中，强调应用，不偏不怪，达到了“考基础、考能力、考素质”的目标。试卷所涉及的知识内容都在考试大纲的范围内，几乎覆盖了高中所学知识的全部重要内容，体现了“重点知识重点考查”的原则。

1．回归教材，注重基础

试卷遵循了考查基础知识为主体的原则，尤其是考试说明中的大部分知识点均有涉及，其中应用题与抗战胜利70周年为背景，把爱国主义教育渗透到试题当中，使学生感受到了数学的育才价值，所有这些题目的设计都回归教材和中学教学实际，操作性强。

2．适当设置题目难度与区分度

选择题第12题和填空题第16题以及解答题的第21题，都是综合性问题，难度较大，学生不仅要有较强的分析问题和解决问题的能力，以及扎实深厚的数学基本功，而且还要掌握必须的数学思想与方法，否则在有限的时间内，很难完成。

3．布局合理，考查全面，着重数学方法和数学思想的考察

在选择题，填空题，解答题和三选一问题中，试卷均对高中数学中的重点内容进行了反复考查。包括函数，三角函数，数列、立体几何、概率统计、解析几何、导数等几大版块问题。这些问题都是以知识为载体

VS2008与VC有所不同,希望能帮到你!

Visual Studio 2008（VS2008）编译C语言方法 xp,vista,win7(32，64位)都可运行，效果很好！

大家在学习C语言的时候接触的一般都是VC6.0。但是VC6.0只能编译C或者C++，不支持C#，集成度不是很高。而且界

面并不十分友好，不能自动猜测关键字，函数的参数也不能自动标示。最关键的是，编译的时候纠错信息是全英文的，对

于初学者十分不方便。在演示编译一些简单的C程序时VC6.0可以胜任，但是在进行稍微复杂的程序编辑工作时，VC6.0就

有点力不从心了。

现在微软的基于.NET的开发软件已经更新至Visual Studio 2010（VS2010） 但是VS2010版本还不是最完善，所以目前

为止，最流行的还是Visual Studio 2008（内部代号VC9.0，以下简称VS2008）。大家接触VS2008一般都是从C#或者VB

语言开始的，其实VS2008作为一款集成度很高的编译软件，其本身也是支持C语言的。大家可以用它来进行C语言的编

译。相较于VC6.0，VS2008更加的智能，更加人性化。而且VS2008还支持windows7（VC6.0不支持），所以很多装了

windo

程序设计语言与编译——语言的设计和实现（第2版）

教师用教学参考指南

龚天富?编?

（本内容版权归作者所有，为非买品，只免费提供给教师教学之用，使用者不得随意翻印）

本指南包括三个部分。第1部分给出本教材的知识点与教学重点；第2部分为必须布置的习题的参考答案。书中出现的程序不是教学重点，只需讲清思路即可。第3部分为参考试卷及其参考答案。

第1部分 知识点与教学重点

笔者将各章的知识点分为三级——重点理解、理解和知道。对重点理解的知识点应讲深讲透，对知道的知识点可以不讲，或在其他课程（如高级程设计语言概论）中去讲，或由学生自学。

第1章 绪 论

重点理解 引言，强制式语言，程序单元。 知道 程序设计语言发展简介（学生必须自学）。 第2章 数据类型

重点理解 引言，内部类型，用户定义类型，Pascal数据类型结构，C语言类型结构，SIMULA 67语言类机制，CLU语言的抽象数据类型，C++语言的抽象数据类型，类型检查，类型转换，类型等价。

知道 Ada语言的抽象数据类型（自学），Modula-2语言的抽象数据类型（自学），实现模型（自学）。

第3章 控制结构

重点理解 引言，顺序结构，选择结构，重复结构，语句级控制结构分析