◇ 第二章 PL/0 编译程序的实现
【课前思考】
复习第 1 章介绍的一个高级程序设计语言编译程序的功能和实现的步骤。编译程序就是一个语言的翻
译程序,通常是把一种高级程序设计语言(称源语言)书写的程序翻译成另一种等价功能语言(称目标语
言)的程序。 换句话说, 编译是指把一种用源语言表示的算法转换到另一种等价的用目标语言表示的算法。
编译程序实现的必要步骤有词法、语法、语义分析和代码生成。此外必需有符号表管理程序和出错处理程
序。本章介绍的 PL/0 编译程序的实现是用 PASCAL 语言书写的。
【学习目标】
本章目的:以 PL/0 语言编译程序为实例 ,学习编译程序实现的基本步骤和相关技术,对编译程序的构
造和实现得到一些感性认识和建立起整体概念,为后面的原理学习打下基础。
◇ 了解并掌握用语法图和扩充的巴科斯 -瑙尔范式 (EBNF) 对 PL/0 语言的形式描述。
◇ 了解并掌握 PL/0 语言编译程序构造和实现的基本技术和步骤。
◇ 了解并掌握 PL/0 语言编译程序的目标程序在运行时数据空间的组织管理。
【学习指南】
◇ 要求读者阅读 PL/0 语言编译程序文本,了解一个编译程序构造的必要步骤和实现技术。一个编译
程序的实现比较复杂,读懂一个典型的程序从设计思想到实现技术也有一定难度,特别是入门开始需要耐
心。一但读懂,不仅了解编译程序的实现方法和技术,还可学到许多编程技巧和好的编程风格。
◇ 阅读 PL/0 语言编译程序文本时,应从整体结构开始逐步细化,弄清楚每个过程的功能和实现方法
及过程之间的相互关系。
◇ 建议用一个 PL/0 源程序的例子为导引作为阅读 PL/0 语言编译程序文本的入门, 然后再逐步全面读
懂。
◇ 通过对 PL/0 语言编译程序某些指定功能的扩充,加深对编译程序构造步骤和实现技术的理解,并
能在实践中应用。
【难 重 点】
重点:
◇ 弄清源语言 (PL/0) 目标语言 (类 pcode)实现语言( pascal) 这 3 个语言之间的关系和作用。
◇ 掌握用语法图和扩充的巴科斯 -瑙尔范式 (EBNF) 对一个高级程序设计语言的形式描述。
◇ 了解 PL/0 语言编译程序的语法分析技术采用的是自顶向下递归子程序法。
◇ 掌握 PL/0 语言编译程序的整体结构和实现步骤,并弄清词法分析、语法分析、语义分析、代码生
成及符号表管理每个过程的功能和相互联系。
◇ 掌握 PL/0 语言编译程序的目标程序在运行时采用栈式动态存储管理的实现技术。
难点:
◇ 符号表管理起着编译期间和目标程序运行时信息联系的纽带, 符号表的建立并不困难, 但信息之间
的关系往往需要反复学习才能理解。
【知识结构】