编译原理实验报告1-2-

《编译原理实验报告1-2-》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《编译原理》课程实验指导书陈志刚编写课程编号320144X1总学时48实验学时10课外学时0实验成绩：批阅教师：2015年6月5日297实验1《词法分析程序设计与实现》实验学时：2实验地点：x204实验日期：2015/5一、实验目的加深对词法分析器的工作过程的理解；加强对词法分析方法的掌握；能够采用一种编程语言实现简单的词法分析程序；能够使用自己编写的分析程序对简单的程序段进行词法分析。二、实验内容自定义一种程序设计语言，或者选择已有的一种高级语言，编制它的词法分析程序。词法分析程序的实现可以采用任何一种编程语言和编程工具。从输入的源程序中，识别出各个具有独立意义的单词

2、，即关键字、标识符、常数、运算符、界符。并依次输出各个单词的内部编码及单词符号自身值。（遇到错误时可显示“Error”，然后跳过错误部分继续显示）三、实验方法实验方法：使用VS2013进行编写,C++语言作为基础原理：词法分析器原理词法分析器的功能输入源程序，按照构词规则分解成一系列单词符号。单词是语言中具有独立意义的最小单位，包括关键字、标识符、运算符、界符和常量等(1)关键字是由程序语言定义的具有固定意义的标识符。例如，Pascal中的begin，end，if，while都是保留字。这些字通常不用作一般标识符。(2)标识符用来表示各种名字，如变量名，数组名，过程名等

3、等。(3)常数 常数的类型一般有整型、实型、布尔型、文字型等。(4)运算符如+、-、*、/等等。297(5)界符 如逗号、分号、括号、等等。输出：词法分析器所输出单词符号常常表示成如下的二元式：                (单词种别，单词符号的属性值)单词种别通常用整数编码。标识符一般统归为一种。常数则宜按类型（整、实、布尔等）分种。关键字可将其全体视为一种。运算符可采用一符一种的方法。界符一般用一符一种的方法。对于每个单词符号，除了给出了种别编码之外，还应给出有关单词符号的属性信息。单词符号的属性是指单词符号的特性或特征。四、实验步骤1.定义目标语言的可用符号表和

4、构词规则；2.依次读入源程序符号，对源程序进行单词切分和识别，直到源程序结束；3.对正确的单词，按照它的种别以<种别码，值>的形式保存在符号表中；4.对不正确的单词，做出错误处理。五、实验结果我所采用的编码表和老师的有所不同，所以我单独给出来：下面是我所编写的词法分析器的编码表：单词/符号种别码Begin1If2Then3While4Do5End6Int7297For8Return9Break10Continue11letter(letter

5、digit)*12digit(digit)*13*14**15/16+17-18:19:=20>21<>22<=23<24>=2

6、5=26;27(28)29297{30}31输入为：IF3XTHENX:=4*5;ELSEY:=4#输出为：输入为：297输出为：经过测试后，发现与我编写的表格的对照表是无误的六、实验结论实验的设计：与保留字相关的：保留字的数组，只是为了判断是否是属于保留字以返回具体的编码种别;保留字声明如下：stringBaoLiu[11]={"begin","if","then","while","do","end","int","for","return","break","continue"};297下面是判断是否是保留字的函数的函数的定义：boolIsBaoLiu(strin

7、gstr){for(inti=0;i<11;i++){if(str==BaoLiu[i])//是保留字，返回编码returntrue;}returnfalse;}返回保留字的编码的函数：//若是保留字，返回编码，若不是则返回0；intReserve(stringstr,int&code){//判断ch是不是保留字if(IsBaoLiu(str)){//如果是返回1return1;}return0;}与判断字母和数字的设计函数：//判断是否为字母297boolIsLetter(charch){if(((ch-'A')>=0&&(ch-'Z')<=0)

8、

9、((ch-'a')

10、>=0&&(ch-'z')<=0)){returntrue;}returnfalse;}//判断是否为数字boolIsDigit(charch){if((ch-'0')>=0&&(ch-'0')<=9){returntrue;}returnfalse;}为了使得大小写的保留字也能让字符串被识别，设计的函数为：chartoLowwerLetter(charch)//字符变小写{if((ch-'A')>=0&&(ch-'Z')<=0)297return((ch-'A')+'a');returnch;}stringtoLowwerString(