编译原理标准实验报告_第1页
编译原理标准实验报告_第2页
编译原理标准实验报告_第3页
编译原理标准实验报告_第4页
编译原理标准实验报告_第5页
已阅读5页,还剩22页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

电 子 科 技 大 学实 验 报 告学生姓名: 学 号: 指导教师:实验地点: 实验时间:一、实验室名称:计算机学院软件工程实验室二、实验项目名称:词法分析器的设计与实现三、实验学时:4学时四、实验原理 1.编译程序要求对高级语言编写的源程序进行分析和合成,生成目标程序。词法分析是对源程序进行的首次分析,实现词法分析的程序为词法分析程序。2. 词法分析的功能是从左到右逐个地扫描源程序字符串,按照词法规则识别出单词符号作为输出,对识别过程中发现的词法错误,输出相关信息。3. 状态转换图是有限有向图,是设计词法分析器的有效工具。5、 实验目的 通过设计词法分析器的实验,使同学们了解和掌握词法分析程序设计的原理及相应的程序设计方法,同时提高编程能力。6、 实验内容 实现求n!的极小语言的词法分析程序,返回二元式作为输出。七、实验器材(设备、元器件)1. 操作系统:Windows XP2. 开发工具:VC6.03. 普通PC即可8、 实验步骤 (1)启动VC6.0,创建空白工程项目。选择菜单中的“文件”-“新建”-“项目”,在弹出的对话框中,左边的“项目类型”框中,选择“Visual C+ 项目”,在右边框中,选择“空项目(.Net)”,在对话框下边,选择工程文件存放目录及输入名称,如Example1,单击“确定”。(2)建立相应的单词符号与种别对照表;(3)根据状态转换图编写相应的处理函数;(4)完成词法分析器;(5)编译与调试以上程序;(6)生成相应的*.dyd文件,作为后面语法分析的输入文件。9、 实验数据及结果分析 可以对源程序进行词法分析,如果有错给出出错信息和所在行数,如果无错则生成二元式文件。10、 实验结论 本实验程序较好地完成了词法分析程序的设计与实现,能够对所给文法的程序进行词法分析,在没有词法错误的时候生成相应的二元式文件。该实验程序可一次性给出源程序中的词法错误。十一、总结及心得体会 通过该实验,对词法分析程序的设计,以及运用C语言进行编程有了更深刻的理解,同时加深了自己对词法分析程序的原理的理解与掌握,提高了自己的动手能力。十二、对本实验过程及方法、手段的改进建议程序设计合理,代码可进一步优化。 报告评分:指导教师签字:本实验参考源代码如下:#include #include #include using namespace std;char ch,cache;bool retracted,ended;int num,cur_line;string token;void clear_output()freopen(example.dyd,w,stdout);fclose(stdout);freopen(LexAnalyze.err,w,stdout);fclose(stdout);struct pair_valstring s;int val;void getnbc()if (retracted)ch=cache;retracted=false;else ch=getchar();while (ch= |ch=n)if (ch=n)printf(%16s 24n,EOLN);cur_line+;ch=getchar();void concat()token+=ch;bool letter()if (ch=A&ch=a&ch=0&ch=9) return true;return false;void retract()retracted=true;cache=ch;int reserve()if (token=begin) return 1; if (token=end) return 2; if (token=integer) return 3;if (token=if) return 4;if (token=then) return 5;if (token=else) return 6;if (token=function) return 7;if (token=read) return 8;if (token=write) return 9;return 0;void return_val(pair_val v)freopen(example.dyd,a+,stdout);while (v.s.length()16) v.s= +v.s;coutv.s ;printf(%2dn,v.val);if (!(retracted&cache!= &cache!=n)getnbc();if (ch=EOF)printf(%16s 25n,EOF);ended=true;retract();fclose(stdout);void error(int type)freopen(LexAnalyze.err,a+,stdout);printf(*LINE%d: ,cur_line);if (type=0) printf(illegal operatorn);else printf(unknown charactern);fclose(stdout);void LexAnalyze()pair_val ret;token=;getnbc();switch(ch) case a: case b: case c: case d: case e: case f: case g: case h: case i: case j: case k: case l: case m: case n: case o: case p: case q: case r: case s: case t: case u: case v: case w: case x: case y: case z: case A: case B: case C: case D: case E: case F: case G: case H: case I: case J: case K: case L: case M: case N: case O: case P: case Q: case R: case S: case T: case U: case V: case W: case X: case Y: case Z:while (letter()|digit()concat();ch=getchar();retract();num=reserve();if (num!=0)ret.s=token;ret.val=num;return_val(ret);elseret.s=token;ret.val=10;return_val(ret);break;case 0:case 1:case 2:case 3:case 4:case 5:case 6:case 7:case 8:case 9:while (digit()concat();ch=getchar();retract();ret.s=token;ret.val=11;return_val(ret);break;case =:ret.s=;ret.val=12;return_val(ret);case )ret.s=;ret.val=13;return_val(ret);else if (ch=)ret.s=;ret.val=14;return_val(ret);elseretract();ret.s=:ch=getchar();if (ch=)ret.s=;ret.val=16;return_val(ret);elseretract();ret.s=;ret.val=17;return_val(ret);break;case -:ret.s=-;ret.val=18;return_val(ret);break;case *:ret.s=*;ret.val=19;return_val(ret);break;case :ch=getchar();if (ch=)ret.s=:=;ret.val=20;return_val(ret);else error(0);break;case (:ret.s=(;ret.val=21;return_val(ret);break;case ):ret.s=);ret.val=22;return_val(ret);break;case ;:ret.s=;ret.val=23;return_val(ret);break;default:error(1);int main()freopen(example.pas,r,stdin);clear_output();retracted=ended=false;cur_line=1;while (!ended)LexAnalyze(); return 0;电 子 科 技 大 学实 验 报 告学生姓名: 学 号: 指导教师:实验地点: 实验时间:一、实验室名称:计算机学院软件工程实验室二、实验项目名称:递归下降分析器的设计与实现三、实验学时:12学时四、实验原理1.语法分析是对源程序经过词法分析后转换成的单词流按方法规则进行判断,对能构成正确句子的单词流,给出相应的语法树;对不能构成正确句子的单词流判断其语法错误并做出相应处理。2.语法分析方法有自上而下和自下而上的分析方法。在不含左递归的文法G中,如果对每一个非终结符的所有候选式的第一个终结符都是两两不相交的(即无公共左因子),则可能构造出一个不带回溯的自上而下的分析程序,这个分析程序由一组递归过程组成,每个过程对应文法的一个非终结符。这样的分析程序称为递归下降分析程序。7、 实验目的 通过设计递归下降分析器的设计与实现实验,使同学们掌握自上而下的递归分析法的语法分析原理和程序设计方法。8、 实验内容根据给定的方法,编写相应的递归下降的语法分析程序,实现对词法分析后的单词序列的语法检查和程序结构的分析,生成相应的变量名表和过程名表,并将编译中语法检查出来的错误写入相应的文件。语法错分类: (1)缺少符号错; (2)符号匹配错 (3)符号无定义或重复定义。七、实验器材(设备、元器件)1.操作系统:Windows XP2.开发工具:VC6.03.普通PC即可10、 实验步骤 (1)启动VC6.0,创建空白工程项目。选择菜单中的“文件”-“新建”-“项目”,在弹出的对话框中,左边的“项目类型”框中,选择“Visual C+ 项目”,在右边框中,选择“空项目(.Net)”,在对话框下边,选择工程文件存放目录及输入名称,如Example1,单击“确定”。(2)消除文法中的左递归;(3)实现对方法进行递归向下的分析过程;(4)利用词法分析器生成的二元式文件*.dyd进行语法分析;(5)编译与调试以上程序;11、 实验数据及结果分析 可以对源程序进行语法分析,图中给出了出错行数及出错类型。11、 实验结论 本实验程序较好地完成了递归下降分析器的设计与实现,能够对所给文法的程序进行语法分析,生成变量名表和过程名表,如果源程序有语法错误则给出出错类型及所在行数。十一、总结及心得体会 通过该实验,对递归下降分析程序的设计,以及运用C语言进行编程有了更深刻的理解,同时加深了自己对语法分析程序的原理的理解与掌握,提高了自己的动手能力。十二、对本实验过程及方法、手段的改进建议程序设计合理,代码可进一步优化。 报告评分:指导教师签字:本实验参考源代码如下:#include #include #include #include using namespace std;struct variable string vname,vproc,vtype; int vkind,vlev,vadr; var;struct procedure string pname,ptype; int plev,fadr,ladr; proc;vector v_table;vector p_table;string sym;int val,cur_line,cur_level;bool ended=false;void clean_output() freopen(example.dys,w,stdout); fclose(stdout); freopen(example.var,w,stdout); fclose(stdout); freopen(,w,stdout); fclose(stdout); freopen(SynAnalyze.err,w,stdout); fclose(stdout);void advance() freopen(example.dys,a+,stdout); cinsymval; printf(%16s %2dn,sym.c_str(),val); if (sym=EOF) ended=true; while(sym=EOLN) cur_line+; cinsymval; printf(%16s %2dn,sym.c_str(),val); void error(int type) freopen(SynAnalyze.err,a+,stdout); switch(type) case 0: printf(LINE %d: variable %s previously declared.n,cur_line,sym.c_str();break; case 1: printf(LINE %d: missing declaration here.n,cur_line);break; case 2: printf(LINE %d: missing executive statement here.n,cur_line);break; case 3: printf(LINE %d: expected end here.n,cur_line);break; case 4: printf(LINE %d: expected begin here.n,cur_line);break; case 5: printf(LINE %d: missing ; here.n,cur_line);break; case 6: printf(LINE %d: brackets doesnt matched.n,cur_line);break; case 7: printf(LINE %d: illegal variable here.n,cur_line);break; case 8: printf(LINE %d: missing ( here.n,cur_line);break; case 9: printf(LINE %d: illegal declaration here.n,cur_line);break; case 10: printf(LINE %d: illegal executive statement here.n,cur_line);break; case 11: printf(LINE %d: variable %s undeclared.n,cur_line,sym.c_str();break; case 12: printf(LINE %d: missing else here.n,cur_line);break; case 13: printf(LINE %d: missing then here.n,cur_line);break; case 14: printf(LINE %d: illegal operator here.n,cur_line);break; default: printf(LINE %d: unknown errorn,cur_line); advanc

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论