C-minus语言词法分析器实验报告

1、装订线 编译原理实验报告 题目： C_minus语言词法分析器 学 院 计算机科学与技术 专 业 xxxxxxxxxxxxxxxx 学 号 xxxxxxxxxxxx 姓 名 xxxx 指导教师 xxxx 20xx年xx月xx日C_minus语言词法分析器一、实验目的 1.理解词法分析器的设计方法：利用DFA编写相应的程序。2.掌握手工编写词法分析程序的方法。3.复习熟悉以前学过的编程语言 4.通过实验了解编译器词法分析的工作原理二、实验原理 1.文法的概念，DFA的表示方法。 2.词法分析程序的输出和输入：词法分析程序的功能是读入源程序，输出单词符号。单词符号是程序设计语言的比本语法符号，程序

2、设计语言的单词符号一般分为如下几种：关键字，标示符，常数，运算符，界符，单词的输出是二元式的形式，需要知道二元式的表示方法，把得到的二元式写入输出文件。转化图如下：源程序词法分析程序记号文件 3.熟悉单词的描述工具，如正规文法，正规式，以及知道正规文法和正规式的等价性以及他们之间的互相转化。熟悉把正规文法转化为正规式，把正规式转化为NFA以及把NFA转为相应的DFA，最后再把DFA简化，DFA的状态转化为相应的子程序，最后得到词法分析器4.C语言的基本语法。三、实验要求1、该个词法分析器要求至少能够识别以下几类单词：关键字：elseifintreturnvoidwhile共6个，所有的关键字都

3、是保留字，并且必须是小写；标识符：识别与C语言词法规定相一致的标识符，通过下列正则表达式定义：ID=letter(letter|digit)*；常数：NUM=digitdigit*(.digitdigit*|)(e(+|-|)digitdigit*|)，letter=a|.|z|A|.|Z|，digit=0|.|9，包括整数，如123等；小数，如123.45等；科学计数法表示的常数，如1.23e3，2.3e-9等；专用符号：+-*/=!=,()/*/；2、分析器的输入为由上述几类单词构成的程序，输出为该段程序的机内表示形式，即关键字、运算符、界限符变为其对应的机内符，常数使用二进制形式，标识符

4、使用相应的标识符表指针表示。3、词法分析器应当能够指出源程序中的词法错误，如不可识别的符号、错误的词法等。四、实验结果（程序）及分析#include#include#include#defineN100typedefstruct charname30; intcode; intaddr;token;/存储刚从文件中读取的字符typedefstructcharname30;intcode;Keyword;typedefstruct charname30;intcode;intaddr;symbol;Keywordkey6=else,1,if,2,int,3,return,4,void,5,whe

5、re,6;charch;/接受字符FILE*source;/源文件FILE*keytxt;/关键字输出文件FILE*badgetxt;/标识符输出文件FILE*othertxt;/其他单词输出文件FILE*number;interror_count;/错误的个数intaddr_count;/标识符表的指针intlineof;/行号tokencurrent;/暂时存放读入的字符tokenzancun;symbolcurrentsymbol;symbolsymboltableN;/标识符表voiderror(inti);voidmain()voidscan();error_count=0;addr

6、_count=0;error_count=0;lineof=0;scan();voidscan()inti=0;voidiskeyword();/判断关键字voidisOthers()/判断其他单词voidoutput_1();/关键字输出文件voidoutput_2();/标识符输出文件voidoutput_others();/其他单词输出文件voidIszhushi();voidisnumber();if(source=fopen(Source.txt,r)=NULL)/打开源文件printf(fileopenerror/n);exit(0);if(keytxt=fopen(key.txt

7、,w)=NULL)/打开关键字文件printf(fileopenerror/n);exit(0);if(badgetxt=fopen(badge.txt,w)=NULL)/打开标识符文件printf(fileopenerror/n);exit(0);if(othertxt=fopen(others.txt,w)=NULL)printf(fileopenerrorn);exit(0); if(number=fopen(number.txt,w)=NULL)printf(fileopenerrorn);exit(0); ch=fgetc(source); while(ch!=EOF) for(i=

8、0;i=a&ch=A&ch=0&ch=a)&(ch=A)&(ch0&ch9)i=ch;i+;ch=fgetc(source);zancun=current;for(i=0;i6;i+)for(j=0;j30;j+)if(j=j)h=0;elseh=1;break; if(h=0)break;if(h=0) current.code=keyi.code;output_1();elsestrcpy(symboltableaddr_,);symboltableaddr_count.code=

9、10;symboltableaddr_count.addr=addr_count; addr_count+;output_2();voidisOthers()charch1;inti; for(i=0;i30;i+) i=0; switch(ch) case+: 0=+; current.code=13; current.addr=-1; output_others(); break; case-: 0=-; current.code=14; current.addr=-1; output_others(); break;

10、 case*: 0=*; current.code=15; current.addr=-1; output_others(); break; case/: 0=/; current.code=16; current.addr=-1; output_others(); break; case: ch1=fgetc(source); if(ch1=) 0=; 1=;current.code=17; output_others(); break; else fseek(source,-1,1); curr

11、0=: ch1=fgetc(source); if(ch1=) 0=; 1=; current.code=19; output_others(); break; else fseek(source,-1,1); 0=; current.code=20;output_others(); break; case=:ch1=fgetc(source);if(ch1=)0=;1=;current.code=21;current.addr=-1;output_other

12、s();break;0=;current.code=22;current.addr=-1;output_others();fseek(source,-1,1);break;case!:ch1=fgetc(source);if(ch1=)0=!;1=;current.code=23;current.addr=-1;output_others();break;elsefseek(source,-1,1);0=!;current.code=24;current.addr=-1;output_oth

13、ers();break;case;:0=;current.code=25;current.addr=-1;output_others();break;case,:0=,;current.code=26;current.addr=-1;output_others();case(:inti=ftell(source);charch1=ch; charch2;while(ch!=)ch=fgetc(source);if(ch=)0=ch1;1=ch;current.code=27;current.addr

14、=-1;output_others();fseek(source,i,0);ch2=fgetc(source);ch2=fgetc(source);break;elseerror_count+;error(1);fseek(source,i,0);ch2=fgetc(source);ch2=fgetc(source);break;case:0=;current.code=28;current.addr=-1;output_others();break;case:0=;current.code=28;current.addr=-1;output_o

15、thers();break;case: 0=; current.code=29;current.addr=-1;output_others();break;case: 0=;current.code=29;current.addr=-1;output_others();break;case10: lineof+; break;voidIszhushi()charch1;ch1=ch;ch=fgetc(source);if(ch=*)for(;)ch=fgetc(source);if(ch=EOF) error(2);break;if(ch=*)c

16、h1=ch;ch=fgetc(source);if(ch=)ch=fgetc(source);break;elseerror_count+;error(2);voidisnumber()intk=0;voidoutput_number();while(ch=0&ch=9)k+=ch;ch=fgetc(source);current.code=11;output_number();voidoutput_1()printf(关键字:,,current.code);putchar(10);fprintf(keytxt,,current.code);voidoutput_2() printf(标识符地址:,,addr_count); putchar(10);fprintf(badgetxt,,addr_count);voidoutput_others()printf(其它单词:,,current.code);putchar(10);fprintf(othertxt,current.na