资源描述：
《《编译原理》实验指导书00（页）》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、编译原理实验指导书上海大学计算机学院《编译原理》课程组2010年10月目录一、课程简介2二、实验目的2三、实验环境2四、实验任务2五、PLO语言简介21.PL/O语言文法的EBNF32.PL/O语言的词汇表4六、实验项廿5实验一.词法分析5实验二.语法分析8实验三.词法、语法分析10实验四.语义分析11实验五•中间代码生成12七、考核方式13八、参考文献14九、附录——PL0语言编译源程序清单15编译原理实验指导一、课程简介1・课程名称：编译原理(PrincipleofCompiler)2.课程编码：083050133.课程总学时：60学吋［理
2、论:40学吋;实验：20学吋4.课程总学分：5学分二、实验目的编译原理是计算机类专业特别是计算机软件专业的一门重要专业课。设置该课程的0的在于系统地向学生讲述编译系统的结构、工作流程及编译程序各组成部分的设计原理和实现技术，使学生通过学习既掌握编译理论和方法方面的基本知识，也具有设计、实现、分析和维护编译程序等方而的初步能力。编译原理是一门理论性和实践性都比较强的课程。进行上机实验的a的是使学生通过完成上机实验题目加深对课堂教学内容的理解。同时培养学牛实际动手能力。三、实验环境微机CPUP4以上，256M以上内存，安装好C语言，或C++,或Vi
3、sualC++开发环境。实验任务用C/C++/VisualC++语言编写PLO语言的词法分析程序、语法分析程序、语义分析程序、小间代码生成程序。五、PL0语言简介PLO语言功能简单、结构清晰、可读性强，而乂具备了一般高级程序设计语言的必须部分，因而PLO语言的编译程序能充分体现一个高级语言编译程序实现的基木方法和技术。1.PL/O语言文法的EBNFV程序＞：：=＜分程序〉V分程序＞::=[＜常量说明＞][v变量说明＞][v过程说明＞]v语句〉v常量说明〉::=CONST＜常量定义＞{,v常量定义＞};v常量定义〉::x标识符＞=v无符号整数〉v
4、无符号整数〉=v数字〉{v数字＞}v变量说明〉::二VARv标识符＞{,v标识符＞};v标识符〉::二v字母〉{v字母＞lv数字＞}V过程说明〉::=＜过程首部X分程序＞{；V过程说明〉};v过程首部〉::二PROCEDUREv标识符〉；v语句〉::二v赋值语句＞lv条件语句＞lv当循环语句＞lv过程调用语句〉lv复合语句＞lv读语句＞v写语句＞lv空〉v赋值语句〉::二v标识符＞=v表达式＞v复合语句〉::二BEGINv语句＞{；v语句〉}ENDv条件语句〉::二v表达式＞v关系运算符〉v表达式＞lODDv表达式〉v表达式〉::=[+l・]v
5、项〉{v加法运算符〉＜项＞}＜项＞::=v因子〉{v乘法运算符＞v因子＞}v因子〉::二v标识符＞lv无符号整数＞14C＜表达式＞')'v加法运算符＞::=+!・v乘法运算符＞::=*!/V关系运算符〉::==1#1＜1＜=1＞1＞=v条件语句〉::=IFv条件〉THENv语句〉v过程调用语句＞::=CALL标识符v当循环语句〉::=WHILEv条件〉DOv语句〉v读语句〉：：=READY，v标识符＞{,＜标识符＞}')'v写语句〉::=WRITE^v表达式＞{,v表达式＞})v字母＞::二albl…IXIYIZv数字＞::=0111...18
6、192.PL/0语言的词汇表序号类别单词编码1基本字begin,call,const,do,endif,odd,procedure,readthen,var,while,writebeginsym,callsym,constsymdosym,endsym,ifsym,oddsymproceduresym,readsym,thensymvarsym,whilesym,writesym2标识符ident3常数number4运算符+,・,*,/,odd=,<>,<,<=,>=,:=plus,minus,times,slash,oddsymeqtncq
7、,lss,leq，gtr,geq,becomes5界符(),;•Lparen,rparen,comma,semicolonperiod六、实验项目实验一.词法分析1.实验目的•根据PL/O语言的文法规范，编写PL/O语言的词法分析程序。•通过设计调试词法分析程序，实现从源程序中分出各种单词的方法;加深对课堂教学的理解；提高词法分析方法的实践能力。•掌握从源程序文件中读取冇效字符的方法和产生源程序的内部表示文件的法。•掌握词法分析的实现方法。•上机调试编出的词法分析程序。2.实验准备微机CPUP4以上，256M以上内存，安装好C语言，或C++,或
8、VisualC++.3.实验时间4学时4.实验内容已给PL/O语言文法，输岀单词符号（关键字、专用符号以及其它标记）。5.实验要求•确定编译中使用的表
