编译原理实验指导探究.docVIP

PAGE  1 编译原理实验指导书 淘宝店530213 目录  TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc191783592 编译原理课程实验指导 1  HYPERLINK \l _Toc191783593 实验一 源程序预处理  PAGEREF _Toc191783593 \h 2  HYPERLINK \l _Toc191783594 实验二 简单程序设计语言的词法分析器 6  HYPERLINK \l _Toc191783595 实验三 递归下降分析法 9  HYPERLINK \l _Toc191783596 实验四 预测分析法  PAGEREF _Toc191783596 \h 13  HYPERLINK \l _Toc191783597 实验五 LR语法分析  PAGEREF _Toc191783597 \h 17 记住淘宝店530213  PAGE 18 编译原理课程实验指导 一、课程实验方案 1 实验教学目标与基本要求 （1）通过实习具有开发基本的词法分析和语法分析算法的能力。 （2）了解词法分析和语法分析的工作原理和特点 （3）掌握课本所介绍的编译算法的原理和实现 2 实验环境介绍 实验主要以程序设计实现各种教学课堂中讲过的图形算法为主。 程序设计设计语言主要以Visual C++语言为实验平台。 3 课程实验内容 实验一 源程序预处理 实验学时：2学时 实验目的： 熟悉源程序预处理的任务和要求。 实现源程序输入串中注释、续行符的删除，换行符和Tab的替换，大小写字母变换，得到预处理后的文本串，为单词识别做好准备。 实验内容： 删除注释 删除续行符以及后续换行符 将换行符和TAB统一替换为空格 将大写字母变换为小写字母，或者相反，以实现不区分大小写 识别标号区，识别续行标志。 实验步骤： （1）熟悉教材关于词法分析中预处理的原理。 （2）依照教材关于源程序预处理的算法，使用C/C++语言或其它语言实现该算法。 （3）调试、编译、运行程序。 实验要求： 在下次实验时提交本次实验的实验报告（实验报告包括实验目的、实验内容、实验实现过程、源程序、实验结果、实验体会）。 实现代码： #includefstream.h #includeiostream.h # includeconio.h void pro_process(char *); void main( ) {//定义扫描缓冲区 char buf[4048]={\0}; //缓冲区清0 //调用预处理程序 pro_process(buf); //在屏幕上显示扫描缓冲区的内容 coutbufendl; } void pro_process(char *buf) { ifstream cinf(source.txt,ios::in); int i=0; //计数器 char old_c=\0,cur_c; //前一个字符，当前字符 bool in_comment=false; //false表示当前字符未处于注释中 while(cinf.read(cur_c,sizeof(char))) //从文件读一个字符 { switch(in_comment) {case false: if(old_c==/ cur_c==*) //进入注释 { i--; //去除已存入扫描缓冲区的字符’/’ in_comment=true; } else { if(old_c==\\ cur_c==\n) //发现续行 i--; //去除已存入扫描缓冲区的字符’\’ else { if(cur_c=A cur_c=Z) //大写变小写 cur_c+=32; if(cur_c==\t || cur_c==\n) //空格取代tab换行