曲阜师范大学计算机科学学院.PDFVIP

曲阜师范大学计算机科学学院 《编译原理》实验大纲 软件技术教研室 2008 年 4 月 10 日 曲阜师范大学计算机科学学院《编译原理》实验大纲 课 程 编 号 （计算机科学与技术） （软件工程） 课程中文名称：编译原理 课程英文名称：Principles of Compilers 一、培养目标 编译原理是计算机科学与技术专业和软件工程专业的专业基础课，目的是让 学生掌握程序设计语言编译程序构造的一般原理、基本设计方法、主要实现技术 和一些自动构造工具。通过学习，使学生较好地掌握编译原理的基本原理和基本 技术、编译原理中涉及的基本算法、基本结构和主要实现技术，从而让学生了解 将高级程序设计语言源程序翻译成计算机能处理的目标代码语言的整个过程，基 本掌握编译程序的构造原理及相关技术，同时提高学生计算机专业素质，培养学 生的抽象思维能力。 二、适用专业、层次 1. 专业：计算机科学与技术专业、软件工程专业。 2. 层次：本科（第 4 学期以后）。 三、实验设备及环境 1. 硬件设备：IBM －PC 兼容机 CPU ： PIV/1G 以上 RAM ： 256MB 以上 Monitor ： VGA 以上 Hard disk: 20G 以上 2. 软件环境： Microsoft Windows 2000 Pro 以上 - 1 - 曲阜师范大学计算机科学学院《编译原理》实验大纲 Visual C++ 6.0/Turbo C 2.0/J2SE 以上 四、实验方式与基本要求 1. 实验以编程验证所学习的基本原理与技术为主。 2. 实验前学生应清楚实验的任务要求、性质和实验室相关制度，服从实验指 导教师的安排进入指定的实验室，按时保质保量独立完成实验，并在完 成每一个实验后一周内按指导教师要求的方式上交实验报告及代码。 五、实验名称、性质、要求和学时安排 编号 实验名称 实验性质 实验要求 学时数（16h） 1 词法分析 设计 必做 4 2 LL(1)语法分析 设计 必做 4 3 递归下降分析子程序方法 设计 必做 4 4 LR(k)分析方法 设计 必做 4 六、实验内容 实验一 词法分析实验 (4 学时) 【实验目的】 1. 掌握词法分析的原理。 2. 熟悉保留字表等相关的数据结构与单词的分类方法。 3. 掌握词法分析器的设计与调试。 【实验内容】 根据编译中的分词原理，编写一个词法分析程序： 1. 输入：任意一个 C 语言程序的源代码。 - 2 - 曲阜师范大学计算机科学学院《编译原理》实验大纲 2. 处理：对输入进行分析，分离出保留字、标识符、常量、算符和界符。 3. 输出：对应的二元式（种别编码自定，可暂编为一类对应一个编码）。 【实验要求】 1. 任选 C/C++/Java 中的一种高级程序语言编程完成词法分析器。 2. 词法分析器应以教材所述分词原理为依据，使用恰当的数据结构和方法， 结构清晰、高效。 实验二 LL(1) 语法分析实验 (4 学时) 【实验目的】 1. 了解 LL(1)语