2010《编译理》实验指导书.docVIP

《编译原理》实验指导书 适用实验课时：30 适用对象：计算机科学与软件学院 实验目的和内容 编译原理实验的目的是使学生将编译理论运用到实际当中，实现一个简单语言集的词法分析程序、语法分析程序和简单语义处理程序，验证实际编译系统的实现方法，并加深对编译理论的认识。 基本实验分为三个部分，实验一词法分析器设计实现、实验二LR语法分析器设计实现，实验三语义处理程序实现，总的实验学时为30课时。要求每个学生独立完成所有实验要求。 每部分基本实验还包括若干扩展实验，供编程能力较强的学生自愿进行。 实验一 词法分析程序实现 一、实验目的与要求 通过编写和调试一个词法分析程序，掌握在对程序设计语言的源程序进行扫描的过程中，将字符形式的源程序流转化为一个由各类单词符号组成的流的词法分析方法。 二、实验内容 根据教学要求并结合学生自己的兴趣和具体情况，从具有代表性的高级程序设计语言的各类典型单词中，选取一个适当大小的子集。例如，可以完成无符号常数这一类典型单词的识别后，再完成一个尽可能兼顾到各种常数、关键字、标识符和各种运算符的扫描器的设计和实现。 输入：由符合和不符合所规定的单词类别结构的各类单词组成的源程序文件。 输出：把单词的字符形式表示翻译成编译器的内部表示，确定单词串的输出形式，并将其结果放到某个文件中。要求所输出的每一单词均按形如（CLA