2010城市學院《编译原理》实验指导书.docVIP

《编译原理》实验指导书 适用实验课时：30 适用对象：城市学院计算机系 实验目的和内容 编译原理实验的目的是使学生将编译理论运用到实际当中，实现一个简单语言集的词法分析程序、语法分析程序和简单语义处理程序，验证实际编译系统的实现方法，并加深对编译理论的认识。 基本实验分为三个部分，实验一识别无符号数的词法分析器设计实现、实验二无符号数的算术四则运算LR语法分析器设计实现，实验三是无符号数的算术四则运算语义处理程序实现，总的实验学时为30课时。要求每个学生独立完成所有实验要求。 每部分基本实验还包括若干扩展实验，供编程能力较强的学生自愿进行。 实验一 词法分析程序实现 一、实验目的与要求 通过编写和调试一个词法分析程序，掌握在对程序设计语言的源程序进行扫描的过程中，将字符形式的源程序流转化为一个由各类单词符号组成的流的词法分析方法。 二、实验内容 选取无符号数的算术四则运算中的各类单词为识别对象，要求将其中的各个单词识别出来。 输入：由无符号数和+，－，*，/, ( , ) 构成的算术表达式，如1.5E+2－100。 输出：对识别出的每一单词均单行输出其类别码（无符号数的值暂不要求计算）。 三、实现方法与环境 1、首先设计识别各类单词的状态转换图。 描述无符号常数的确定、最小化状态转换图如图1所示。其中编号0，1，2，…，6代表非