编译程序构造与实践教程复习.pptVIP

编译原理课程复习 编译原理课程内容 1. 程序设计语言相关概念 了解：编译程序与程序设计语言的联系， 理解：编译程序的性质、为什么有这样的构造、 功能是什么等等。 2. 编译程序构造的相关基础知识 掌握：与编译实现相关的基本概念， 为第三部分的讨论打下基础。 3. 编译程序构造原理 这是全课程的重点。 要求： · 对整个编译原理课程有系统而概括的了解， 了解编译程序的编译全过程。 · 掌握各部分的重点要点概念 一. 概况 1. 了解高级程序设计语言的执行方式。 2. 在了解程序设计语言与编译程序之联系的基础上，理解并掌握编译程序的性质、作用、构造及功能等。 3. 基本概念： 解释与解释程序， 翻译与翻译程序，编译程序 源程序，目标程序，运行子程序 遍（趟） 二. 编译程序构造的基础知识 1. 文法与语言的形式定义 ⑴ 理解并掌握文法的定义及其四要素。 ⑵ 了解语言的定义，清楚地认识为什么能由有穷多个规则定义无穷的语言。 ⑶ 熟练地为所输入的符号串构造推导，识别是否文法的句子。 ⑷ 基本概念：推导、归约、简单短语、短语、句柄、