编译原理实验词法分析实验报告

《编译原理实验词法分析实验报告》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、编译技术实验报告实验题目：词法分析学院：信息学院专业：计算机科学与技术学号：姓名：一、实验目的(1)理解词法分析的功能；(2)理解同法分析的实现方法;二、实验内容PLO的文法如下‘<为非终结符。该符号的左部由右部定义，可读作“定义为”。T表示‘或’，为左部可由多个右部定义。‘｛｝’表示花括号内的语法成分可以重复。在不加上下界时可重复0到任意次数，有上下界吋可重复次数的限制。‘［］’表示方括号PJ的成分为任选项。‘()’表示圆括号内的成分优先。上述符号为“元符兮”，文法用上述符号作为文法符号时需要用引号‘’括起。〈程序〉：:=〈分程序〉.〈分程序〉：：=［〈变量说明部分〉］［〈过程

2、说明部分〉］〈语句〉〈变量说明部分〉：：=VAR〈标识符〉｛，〈标识符〉｝:INTEGER；〈无符号整数〉：：=〈数字〉｛〈数字〉｝〈标识符〉：：=〈字母〉｛〈字母〉

3、〈数字〉｝〈过程说明部分〉：：=〈过程首部〉〈分程序〉｛;〈过程说明部分>｝;〈过程首部〉：：=PROCEDURE〈标识符〉；〈语句〉：：=〈赋值语句〉

4、〈条件语句〉

5、〈过程调用语句〉

6、〈读语句〉

7、〈写语句〉I〈复合语句〉

8、〈空〉〈赋值语句〉：：=〈称识符〉：=〈表达式〉〈复合语句〉：：=BEGIN〈语句〉｛;〈语句〉｝END〈条件〉：：=〈表达式〉〈关系运算符〉〈表达式〉〈表达式〉：：=〈项〉｛〈加法运算符〉〈项

9、〉｝〈项〉：：=〈因子〉｛〈乘法运算符〉〈因子〉｝〈因子〉：：=〈称识符〉

10、〈无符号整数〉

11、’(’〈表达式〉7〈加法运算符〉：：=+

12、-〈乘法运算符〉：：=*〈关系运算符〉：：=<>

13、=

14、<

15、<=

16、>

17、>=〈条件语句〉：：=IF〈条件〉THEN〈语句〉〈字母〉：：=a

18、b

19、...

20、X

21、Y

22、Z〈数字〉：：=0

23、1

24、2

25、...

26、8

27、9实现PLO的词法分析三、实验分析与设计PLO词法分析程序是一个独立的过程，其功能是为语法语义分析提供单词，把输入的字符串形式的源程序分割成一个个申词符号传递给语法语义分析。-其主要方法步骤为从源程序扫描下一个字符，忽略空格、换行、TAB和注释并识别单词，

28、再将不同类别的单词归类输出。实验的实现#include#include#include#include#include#definenorw11//norw-1个关键字#defineal20//最长的关键字的长度#defineIDnorw#defineINTnorw+1#defineCOMMAnorw+2#defineENDFnorw+3#defineCOLONnorw+4#defineSEMICnorw+5#defineADDnorw+6#defineMINUSnorw+7#def

29、ineMULTInorw+8#defineEVALUnorw+9#defineLEnorw+10#defineNEnorw+11#defineLTnorw+12#defineEQnorw+13#defineGEnorw+14#defineGTnorw+15//字符数组用來依次存放单词词文的//以TOKEN字符串查保留字表//报告程序中的词法错误//判断接收字符是否为字母//判断接收字符是否为字母或者数字//判断接收字符是否为数字#defineFLOATnorw+16charTOKEN[20];各个字符externintlookup(char*);externvoidreport_

30、error(char);boolisalpha(char);boolisalnum(char);boolisdigit(char);boolisannotation(char);//判断接收字符是否为注释externcharletter(charc);//用来将大写字母转化成小写字母FILE*fin;FILE*fout;voidscanner(){//词法分析的主体程序，对输入的文本文件进行词法分析charch;inti，c;interror=0;//记录文件屮词法错误的个数ch=fgetc(fin);"从输入文件中读取一个字符while(ch!=EOF){//当从输入文件接收的

31、字符不是文件结束符时，执行循环if(isalpha(ch)){//如果从输入文件接收的第一个字符是字母ch=letter(ch);TOKEN[0]=ch;ch=fgetc(fin);i=l;while(isalnum(ch)){ch=letter(ch);TOKEN[i]=ch;i++;ch=fgetc(fin);}TOKEN[i]=',;c=look叩(TOKEN);//查保留字表if(c==0){fprintf(fout，"(％d，％s)n，ID,TOKEN);}//