[编译原理实验教学讲义2012.doc

信息 学院 本科实验教学讲义 （实验）课程名称：编译原理 贵州财经学院教务处制 2012 年 3 月 目 录 实验项目一 词法分析器 4 一、实验内容、目标及要求 4 （一）实验内容 4 （二）实验目标 5 （三）实验要求 5 二、实验准备 5 （一）运行环境说明 5 （二）基础数据设置及说明 6 三、实验基本操作流程及说明 6 （一）系统界面及说明 6 （二）操作步骤 9 四、实验测评与考核 10 实验项目二 递归下降分析法 10 一、实验内容、目标及要求 10 （一）实验内容 11 （二）实验目标 11 （三）实验要求 11 二、实验准备 11 （一）运行环境说明 11 （二）基础数据设置及说明 11 三、实验基本操作流程及说明 11 （一）系统界面及说明 11 （二）操作步骤 11 四、实验测评与考核 12 实验项目三 LL(1)预测分析实现 12 一、实验内容、目标及要求 12 （一）实验内容 12 （二）实验目标 13 （三）实验要求 13 二、实验准备 13 （一）运行环境说明 13 （二）基础数据设置及说明 13 三、实验基本操作流程及说明 13 （一）系统界面及说明 13 （二）操作步骤 13 四、实验测评与考核 14 实验项目四 LR语法分析器实现 14 一、实验内容、目标及要求 14 （一）实验内容 14 （二）实验目标 15 （三）实验要求 15 二、实验准备 15 （一）运行环境说明 15 （二）基础数据设置及说明 15 三、实验基本操作流程及说明 15 （一）系统界面及说明 15 （二）操作步骤 15 四、实验测评与考核 16  实验项目一 词法分析器 一、实验内容、目标及要求 （一）实验内容 1．安装根据软硬件要求，选择一个合适版本的。．integer A NUL real C NUL begin { NUL end } NUL 标识符 i 字符串形式符号名 无符号整常数 X 字符串形式数字 无符号实常数 Y 字符串形式数字 = = NUL * * NUL + + NUL ( ( NUL ) ) NUL , , NUL ; ; NUL 以下是添加符号 ! ! NULL - - NULL ^ ^ NULL NULL ~ ~ NULL % % NULL 用C/C++该程序设计语言编制的计算园柱体表面积的源程序（输入输出略）如下所示： Begin/*S=2*3.14* R* R +2*3.14* R*H */ Real r,h,s; s=2*3.14*r*(r+h) End 根据单词二元式编码，上述程序的单词二元式序列应为： ({,NUL) (c,NUL) (i,r) (,,NUL) (i,h) (,,NUL) (i, s) (;,NUL) (i, s) (=,NUL) (x, 2) (*,NUL) (y, 3.14) (*,NUL) (i, r) (*,NUL) ((,NUL) (i, r) (+,NUL) (i, h) (),NUL) (},NUL) （二）实验目标 在C++的开发环境下，掌握词法分析器的输出形式、标识符与关键字的区分方法、掌握单词类型、掌握单词的性质、掌握单词二元式编码、掌握编码原则。同时把词法分析器设计成一个独立的过程。 （三）实验要求 实验前认真预习实验内容，实验时自觉遵守课堂纪律，严格按操作规程操作，要独立操作，在实验过程中必须按照实验内容认真做完实验，并认真填写相关实验报告。整理上机步骤，总结经验和体会，完成实验日志和上交程序。 二、实验准备 （一）运行环境说明 计算机，Windows 2000(或Windows XP) 及以上版本，VC++6.0 （二）基础数据设置及说明 计算机，Windows 2000(或Windows XP) 及以上版本，VC++6.0均能正常运行。 三、实验基本操作流程及说明 （一）系统界面及说明 常用面向对象程序设计语言C++的上机调试环境有：集成调试和开发环境Visual C++6.0。为了详细说明集成调试环境与开发工具的使用以及如何在该环境下调试C++语言程序，下面通过一个非常简单的示例程序来介绍。 现有一段具有基本C++程序结构和说明的程序如下，该程序的功能是在屏幕上输出显示：hello C++！。 #includeiostream.h void main( ) { couthello C++!endl; //将一句话输出在屏幕 return; } 在Visual C++6.0环境下调试与运行程序： （1）单击【开始】按钮，在弹出的层阶菜单