天津理工大学编译原理实验一.doc

《天津理工大学编译原理实验一.doc》由会员分享，可在线阅读，更多相关《天津理工大学编译原理实验一.doc（108页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、Four short words sum up what has lifted most successful individuals above the crowd: a little bit more.-author-date天津理工大学编译原理实验一天津理工大学实验报告实验报告学院（系）名称：计算机与通信工程学院姓名学号专业计算机科学与技术班级实验项目实验一：词法分析课程名称编译原理课程代码实验时间2016/03/172016/03/22实验地点软件实验室7-219批改意见成绩教师签字： 实验内容：实现标准C语言词法分析器。实验要求：（1）单词种别编码要求 基本字、运算符、界符：一符一种

2、 标识符：统一为一种； 常量：按类型编码；（2）词法分析工作过程中建立符号表、常量表。 并以文本文件形式输出。（3）词法分析的最后结果以文本文件形式输出。实验源代码和心得体会#include#include #include#define bufsize1024/关键字 #define INCLUDE256 #define AUTO257 #define BREAK258 #define CASE259 #define CHAR260 #define CONST261 #define CONTINUE262 #define DEFAULT263 #define DO264 #define DO

3、UBLE265 #define ELSE266 #define ENUM267 #define EXTERN268 #define FLOAT269 #define FOR 270 #define GOTO 271 #define IF 272 #define INT 273 #define LONG 274 #define REGISTER275 #define RETURN276 #define SHORT277 #define SIGNED278 #define SIZEOF279 #define STATIC 280 #define STRUCT281 #define SWITCH28

4、2 #define TYPEDEF283 #define UNION284 #define UNSIGNED285 #define VOLATILE286 #define WHILE287 /运算符 #define PLUS288/+#define MINUS289/-#defineMUL290/*#define DIV291/#define REMAIN292/%#define GREATER293/#defineLESS294/=#define LE303/,=,=,!=,&,|,+=,-=,*=,/=,#;const char *borderTable=;,/*,*/,(,),/,#;c

5、onst char changeList12=a,b,f,n,r,t,v,?,0; FILE *in;FILE *Out;FILE *Error; int line=1;/用于输出错误的行数或者其他情况。默认值是从 1 开始，为第一行char bufbufsize;/存储读取的一行的字符串 char firchar;/头文件下第一个字符 char Char;int start=0;int VariateNum=0;/记录变量的个数，减去1 int ConstantNum=0;/记录常量的个数int SignNum=0;/记录标记的个数 int notation=1;/记录是否找到多行注释的另一

6、半 */ ,默认值是1 即为有另一半 int isNotation=0;/判断是否是在注释行内 0 不是， 1 单行注释 2多行注释 bool last=false;int late=0;Variate var;Constant con;Sign sign;Variate VarArrbufsize;Constant ConArrbufsize;Sign SigArrbufsize;/获取读取的文件本行的第一个字符 ，直到找到一个非空格字符 char getfirstc(FILE *in)char ch=fgetc(in);/fgetc() 函数的作用是读取文件的当前行的一个字符，返回读取的字

7、符 while(ch= |ch=n|ch=t)if(ch=n)line+;fputc(n,Out);/向输出的文本文件中打印换行 ch=fgetc(in);return ch;/处理读取的本行内容void dealhead(char *buf) char ch10;char cha; char strbufsize;int i=0;int j=0;int temp=0;while(ibufsize)/找到includen,line);break; if(temp=1)chj=bufi;j+;if(bufi=)chj=0;break;else if(temp=2)chj=bufi;j+;if(b

8、ufi+1= )chj=0;i+;break;i+;if(temp=1)int index=0;fputc(#,Out);while(bufindex!=0)if(bufindex!= )fputc(bufindex,Out);index+;if(strcmp(ch,include) i+; if(cha=n) fprintf(Error,Line:%dtinclude end without n,line); break; else fprintf(Error,Line:%dtinclude format is wrongn,line);else if(temp=2)if(strcmp(ch

9、,define)!=0) i+;while(cha=bufi)= ) if(cha=n) / fprintf(Error,Line:%dtinclude end without n,line); break; i+; if(bufi!= ) if(!(isalpha(bufi) fprintf(Error,Line:%dtdefine format is wrongn,line); /此处意思是define后必须有变量名称 else/在上面的break之前已经进行过i+;所以这里可以直接用 while(!isalpha(bufi)if(bufi=0)fprintf(Error,Line:%dt

10、define without vatiate and name!n,line);break;i+;int index=0;int space=0;/计算在上一个字母之后第几次遇到空格 fputc(#,Out);while(bufindex!=0)if(bufindex!= )fputc(bufindex,Out);space=0;elsespace+;if(space=1&index!=0) fputc( ,Out); index+;/处理头文件 char head(FILE *in)char ch;if(late=0)ch=getfirstc(in);elsech=firchar;/即为#

11、while(ch=#)fgets(buf,bufsize,in);/fgets()读取in文件当前一行的内容为bufsize-1个字符的内容int len=strlen(buf); buflen-1=0;dealhead(buf); /这条语句执行完毕后且找到就说明这行结束 line+;ch=getfirstc(in);if(ch=#)fputc(n,Out);return ch;/判断关键字 int keyword(char *str)int i; for(i=0;keywordTablei!=#;i+) if(strcmp(str,keywordTablei)=0) return i+25

12、6; /返回关键字对应的值 return -1; /处理字母 void dealAlpha()char str50;Variate var;Sign sign;int i;int key;/记录字符串str对应的值。 str0=firchar;for(i=start;isalpha(bufi)|isdigit(bufi);i+)stri-start+1=bufi;/将本行的第一个字符串赋值给str stri-start+1=0;start=i;firchar=bufstart;key=keyword(str);if(key=-1)/说明不是关键字，是标识符。即为变量，函数名一类的 var.id

13、=VariateNum;strcpy(var.name,str);VarArrVariateNum=var;VariateNum+;sign.sym=TAG;sprintf(sign.attr,%d,var.id);/暂时不知道什么用处 strcpy(sign.name,str);SigArrSignNum=sign;SignNum+;else/说明是关键字 sign.sym=key;strcpy(sign.name,str);strcpy(sign.attr,-);/sign.attr=-;是不正确的，attr的长度大，后面的不能忽略 SigArrSignNum=sign;SignNum+;

14、/判断是否在常量表里int InConTable(char *name)int i; for(i=0;iConstantNum;i+) if(strcmp(name,ConArri.name)=0) return ConArri.id; return -1; /处理数字void dealDigit()int symbol; int id; char word100; Sign sign; Constant constant; int i; word0 = firchar; for(i=start; isdigit(bufi); i+) wordi-start+1 = bufi; if(bufi

15、=.) i+; if(!isdigit(bufi) start=i; firchar=bufstart; fprintf(Error,Line: %dtunavailabe floatn,line); return; wordi-start = .; for(;isdigit(bufi);i+) wordi-start+1 = bufi; wordi-start+1=0; start=i; firchar=bufstart; id=InConTable(word); /*不在常量表里，新加项*/ if(id=-1) constant.id=ConstantNum; strcpy(constan

16、t.name,word); ConArrConstantNum=constant; ConstantNum+; id=constant.id; sign.sym=CONFLOAT; sprintf(sign.attr,%d,id);/change int to string strcpy(sign.name,word); SigArrSignNum=sign; SignNum+; else wordi-start+1=0; start=i; firchar= bufstart; id=InConTable(word); /*不在常量表里，新加项*/ if(id=-1) constant.id

17、= ConstantNum; strcpy(constant.name,word); ConArrConstantNum=constant; ConstantNum+; id=constant.id; sign.sym=CONINT; sprintf(sign.attr,%d,id);/change int to string strcpy(sign.name,word); SigArrSignNum=sign; SignNum+; /处理注释void dealNotation()char str3;str0=/;str2=0;if(bufstart=/)/确定是单行注释。 isNotatio

18、n=1; Sign sign;str1=/;int i;for(i=0;borderTablei!=#;i+)if(strcmp(str,borderTablei)=0)sign.sym=i+288;break;strcpy(sign.name,str);strcpy(sign.attr,-);SigArrSignNum=sign;SignNum+; else/多行注释 isNotation=2; str1=*;Sign sign1,sign2;int i;int st;for(i=0;borderTablei!=#;i+)if(strcmp(str,borderTablei)=0)sign1

19、.sym=i+312;break;strcpy(sign1.name,str);strcpy(sign1.attr,-);SigArrSignNum=sign1;SignNum+;fputc(n,Out);if(Char!=/)fputc(Char,Out);int len ;len=strlen(buf);char c=Char;for(start=0;startlen;start+)/将多行注释/*之前的非注释部分以及/*先进行输出 if(c=/&bufstart=*)fputc(/,Out);fputc(*,Out);break;elsefputc(bufstart,Out);c=buf

20、start;start+;if(bufstart=0)/ /*XXXn 类型fputc(n,Out);line+;while(fgets(buf,bufsize,in)!=NULL)/说明这一行至少有一个字符 0除外 len=strlen(buf); buflen-1=0;start=0;if(bufstart=0)fputc(n,Out);line+;elsest=start;start+;while(bufstart!=0)if(bufst=*&bufstart=/)str0=bufst;str1=bufstart;for(i=0;borderTablei!=#;i+)if(strcmp(

21、str,borderTablei)=0)sign2.sym=i+312;break;strcpy(sign2.name,str);strcpy(sign2.attr,-);SigArrSignNum=sign2;SignNum+;fputs(sign2.name,Out);start+;firchar=bufstart;last=true;return ;st=start;start+;fputc(n,Out);line+; notation=0;elsest=start;start+;while(bufstart!=0)if(bufst=*&bufstart=/)/ /*/ 类型str0=b

22、ufst;str1=bufstart;for(i=0;borderTablei!=#;i+)if(strcmp(str,borderTablei)=0)sign2.sym=i+312;break;strcpy(sign2.name,str);strcpy(sign2.attr,-);SigArrSignNum=sign2;SignNum+;len=strlen(buf);for(int temp=start;templen;temp+)if(buftemp-1=*&buftemp=/)temp-;while(buftemp!=0)fputc(buftemp,Out);temp+;break;l

23、ast=true;return ;st=start;start+;fputc(n,Out); / /*XXXn 类型line+;while(fgets(buf,bufsize,in)!=NULL)int len=strlen(buf); buflen-1=0;start=0;if(bufstart=0)fputc(n,Out);line+;elsest=start;start+;while(bufstart!=0)if(bufst=*&bufstart=/)str0=bufst;str1=bufstart;for(i=0;borderTablei!=#;i+)if(strcmp(str,bor

24、derTablei)=0)sign2.sym=i+312;break;strcpy(sign2.name,str);strcpy(sign2.attr,-);SigArrSignNum=sign2;SignNum+;for(int temp=st;templen;temp+)if(buftemp!=0)fputc(buftemp,Out);elsebreak;last=true;return ;st=start;start+;fputc(n,Out);line+; notation=0; /判断界符bool Border(char c) for(int i=0;borderTablei!=#;

25、i+)if(c=borderTablei0&borderTablei1=0)return true;return false; /处理界符void dealBorder()/这里已经将注释和普通界符分开，所以所有已定义的界符都是单个的 char str2;Sign sign;str0=firchar;str1=0;int i=0;while(borderTablei!=#)if(strcmp(str,borderTablei)=0)strcpy(sign.name,str);strcpy(sign.attr,-);sign.sym=i+312;SigArrSignNum=sign;SignNu

26、m+;firchar=bufstart;return;i+; /判断运算符int Operate(char ch)for(int i=0;operateTablei!=#;i+)if(ch=operateTablei0)return 1;return 0; /处理运算符 void dealOperate()char str3;Sign sign;str0=firchar;str1=bufstart;str2=0;int i;if(/*str1!=0&str1!= &*/Operate(str1)/说明是双运算符 i=0;while(operateTablei!=#)if(strcmp(str,operateTablei)=0)strcpy(sign.name,str);sign.sym=i+28