C_minus语言词法分析器实验报告

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

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

3、hile共 6 个，所有的关键字都是保留字， 并且必须是小写；标识符：识别与 C 语言词法规定相一致的标识符，通过下列正则表达式定义：ID = letter (letter | digit)*；常 数 ： NUM = digit digit*(.digit digit* | )(e(+ | - | ) digit digit* |) ，letter = a|.|z|A|.|Z| ， digit = 0|.|9 ，包括整数，如 123 等；小数，如 123.45 等；科学计 数法表示的常数，如 1.23e3 ， 2.3e-9 等；专用符号： + - * / = = != = , ( ) /* *

4、/；2 、分析器的输入为由上述几类单词构成的程序， 输出为该段程序的机表示形式， 即关键字、 运算符、 界限符变为其对应的机符， 常数使用二进制形式， 标识符使用相应的标识符表指针表示。3、词法分析器应当能够指出源程序中的词法错误，如不可识别的符号、错误的词法等。四、实验结果（程序）及分析#include#include#include#define N 100typedef struct char name30;int code;int addr;token;/ 存储刚从文件中读取的字符typedef struct char name30;int code;Keyword;typedef s

5、truct char name30;int code;int addr;symbol;Keyword key6=else,1,if,2,int,3,return,4,void,5,where,6;char ch;/ 接受字符FILE *source;/ 源文件FILE *badgetxt;/FILE *othertxt;/FILE *number;int error_count;/ int addr_count;/ int lineof;/ 行号 token current;/FILE *keytxt;/ 关键字输出文件 标识符输出文件其他单词输出文件错误的个数标识符表的指针暂时存放读入的字符

6、 token zancun;标识符表symbol currentsymbol;symbol symboltableN;/ void error(int i);void main() void scan();error_count=0;addr_count=0;error_count=0;lineof=0; scan();void scan() int i=0;void iskeyword();/ 判断关键字void isOthers() / 判断其他单词void output_1();/ 关键字输出文件void output_2();/ 标识符输出文件void output_others();

7、/ 其他单词输出文件void Iszhushi();void isnumber();if(source=fopen(Source.txt,r)=NULL) /printf(file open error/n);exit(0);打开源文件if(keytxt=fopen(key.txt,w)=NULL) /printf(file open error/n);打开关键字文件exit(0);if(badgetxt=fopen(badge.txt,w)=NULL) /打开标识符文件printf(file open error/n);exit(0);if(othertxt=fopen(others.txt

8、,w)=NULL) printf(file open errorn);exit(0);if(number=fopen(number.txt,w)=NULL) printf(file open errorn);exit(0);ch=fgetc(source);while(ch!=EOF) for(i=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(current.nam

9、e j= j)h=0; elseh=1;break;if(h=0)break;if(h=0) current.code=keyi.code;output_1(); else strcpy(symboltableaddr_,);symboltableaddr_count.code=10; symboltableaddr_count.addr=addr_count; addr_count+;output_2();void isOthers()char ch1;int i;for(i=0;i30;i+)i=0;sw

10、itch(ch)Word 专业资料0=+;case +:current.code=13;current.addr=-1;output_others();break;case -: 0=-; current.code=14; current.addr=-1; output_others();break;case *: 0=*;current.code=15; current.addr=-1; output_others(); break;case /:Word 专业资料0=/;current.code

11、=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);0=: if(ch1=) 0=;1=;current.code=19;output_others();break;elsefseek(source,-1,1);0=;cu

12、rrent.code=20;output_others();break;case=: ch1=fgetc(source);if(ch1=)0=;1=;Word 专业资料current.code=21;current.addr=-1;output_others(); break;else 0=;current.code=22;current.addr=-1;output_others();fseek(source,-1,1);break;case !: ch1=fgetc(source);if(ch1=)current.na

13、me0=!;1=;current.code=23;current.addr=-1;break;output_others();Word 专业资料fseek(source,-1,1);0=!;current.code=24;current.addr=-1;output_others();break;case ;: 0=;current.code=25;current.addr=-1;output_others();break;case ,: 0=,;current.code=26;curren

14、t.addr=-1;output_others();Word 专业资料int i=ftell(source);case (: char ch1=ch;char ch2;while(ch!=) ch=fgetc(source);if(ch=) 0=ch1;1=ch;current.code=27;current.addr=-1; output_others(); fseek(source,i,0);ch2=fgetc(source);ch2=fgetc(source);break;elseerror_count+;error(1);fseek(so

15、urce,i,0);ch2=fgetc(source);Word 专业资料ch2=fgetc(source);break;case :0=;current.code=28;current.addr=-1;output_others();break;case :0=;current.code=28;current.addr=-1; output_others(); break;case :0=;current.code=29;current.addr=-1;Word 专业资料output_others();break;cas

16、e : 0=;current.code=29;current.addr=-1;output_others();break;case10: lineof+;break;void Iszhushi() char ch1;ch1=ch;ch=fgetc(source);if(ch=*) for(;)ch=fgetc(source);if(ch=EOF) error(2);break;if(ch=*) ch1=ch;ch=fgetc(source);if(ch=) ch=fgetc(source);break;elseerror_count+;error(2);void isn

17、umber() int k=0;void output_number();while(ch=0& ch=9)k+=ch;ch=fgetc(source);current.code=11;output_number();void output_1() printf( 关键字 :,,current.code); putchar(10);fprintf(keytxt,,current.code);void output_2() printf( 标识符地址 :,,addr_count); putchar(10);fprintf(badgetxt,,addr_count);void output_others() printf( 其它单词 :,,current.code);putchar(10); fprintf(othertxt,,current.code); v