欢迎来到天天文库
浏览记录
ID:30918787
大小:575.57 KB
页数:29页
时间:2019-01-04
《编译原理课程设计报告-词法分析器》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、编译原理课程设计报告目录一、目的和要求2二、运行平台2三、结构设计说明:21、概述22、各功能模块描述3四、主要成分描述41.符号表42.运行时存储组织和管理43.语法分析方法54•中间代码表示5五、测试用例6①测试+二的用例为:6②测试Y的用例为:1③测试FORDONWTO的用例为:1④测试FORTODO的用例为:10⑤测试++的用例为:11⑥测试一的用例为:12⑦测试CHAR的用例为:14⑧测试不等号用例为:14⑨测试ELSE用例为:14六、开发过程和完成情况161.总述162.具体添加的代码17七、学习体会2
2、6八、关于这次课程设计的自我评价:271、自我评分:错误!未定义书签。2、下面说一下我这次做这次PLO的收获:错误!未定义书签。一、目的和要求基本内容:(1)增加单词:保留字ELSE,FOR,TO,DOWNTO;运算符+二,-=,++,—(2)修改单词:不等号#改为◊(3)增加条件语句的ELSE子句(4)扩充赋值运算:+=和-二(5)扩充语句(Pascal的FOR语句):①FOR〈变量〉:二〈表达式〉TO〈表达式〉DO〈语句〉②FOR〈变量〉:二〈表达式〉DOWNTO〈表达式〉DO〈语句〉其中,语句①的循环变量的步
3、长为1,语句②的循环变量的步长为-1。选做内容:(1)增加运算:++和一。(2)增加类型:①字符类型;②实数类型。(3)扩充函数:①有返回值和返回语句;②有参数函数。(4)增加一维数组类型(可增加指令)。二、运行平台编译器实现工具和运行平台程序用C++语言编写,在C++Builder平台下运行。三、结构设计说明:lx概述PL/0语言是Pascal语言的一个子集,这里分析的PL/0的编译程序包插了对PL/0语言源程序进行分析处理、编译生成类PCODE代码,并在虚拟机上解释运行生成的类PCODE代码的功能。PL/0语言
4、编译程序采用以语法分析为核心、一遍扫描的编译方法。词法分析和代码生成作为独立的子程序供语法分析程序调用。语法分析的同时,提供了出错报告和出错恢复的功能。在源程序没有错误编译通过的情况下,调用类PCODE解释程序解释执行生成的类PCODE代码。PL/O的编译过程采用一趟扫描方式,以语法分析为核心,词法分析程序和代码生成程序都作为一个独立的过程,当语法分析需要读入单词吋就调用词法分析程序,而当语法分析正确需生成相应的目标代码时,则调用代码生成程序。此外,用表格管理程序建立变量、常量和过程标识符的说明与引用之间的信息联系
5、。用出错处理程序对词法和语法分析遇到的错误给出在源程序屮出错的位置和错误性质。当源程序编译正确时,PL/O编译程序自动调用解释执行程序,对目标代码进行解释执行,并按用户程序的要求输入数据和输出运行结果。2、各功能模块描述①.词法分析词法分析是编译的第一个阶段,它的主要任务是从左向右逐个字符地対源程序进行扫描,产生一个个单词序列用于语法分析。PL/O词法分析程序GETSYM的功能是为语法分析提供单词用的,是语法分析的基础,把输入的字符串形式的源程序分割成一个个单词符号。经过词法分析程序分析出来的单词,对语言固有的单词
6、只给出类别存放在全程变量SYM屮,而对用户定义的单词(标识符或常数)既给出类别又给值,其类别放在SYM中,值放在全程变量ID或全程变量NUM中,全部单词种类由编译程序定义的纯量类型SYMBOL给出,称为语法词汇表。词法分析器的分析过程:调用GETSYM时,它通过GETCH过程从源程序中获得一个字符。如果这个字符是字母,则继续获取字符或数字,最终可以拼成一个单词,查保留字表,如果查到为保留字,则把SYM变量赋成相应的保留字类型值;如果没有查到,则这个单词应是一个用户自定义的标识符(可能是变量名、常量名或是过程的名字)
7、,把SYM置为IDENT,把这个单词存入ID变量。查保留字表时使用了二分法查找以提高效率。如果Getch获得的字符是数字,则继续用Getch获取数字,并把它们拼成一个整数或实数,然后把SYM置为INTEGER,并把拼成的数值放入NUM变量。如果识别出其它合法的符号(比如:赋值号、大于号、小于等于号等),则把SYM则成相应的类型。如果遇到不合法的字符,把SYM置成NUL。词法分析程序GETSYM将完成下列任务:(1)滤空格(2)识别保留字(3)识别标识符(4)拼数(5)拼复合词(6)输出源程序②•语法分析PL/0编译
8、程序的语法分析采用了自顶向下的递归的子程序法。语法分析同吋也根据程序的语义生成相应三元代码,并提供了出错处理的机制。语法分析主要由分程序分析过程(BLOCK)、常量定义分析过程(ConstDeclaration)、变量定义分析过程(Vardeclaration)、语句分析过程(Statement)表达式处理过程(Expression)项处理过程(Term)、
此文档下载收益归作者所有