编译原理的课程设计.doc

此文档收集于网络，如有侵权，请联系网站删除二、课程设计正文1 编写一个L-语言的词法分析器，从左到右逐个字符地对L-语言的源程序进行扫描，产生一个个单词符号的机内表示。程序结构如图L-1所示： scanner IsAlpha IsNumberIsCharIsother OutPutError 图 L-111 Sanner()1 功能：完成初始化，并循环调用子模块，完成单词的识别。2 算法描述如下Void Scanner() 调用ScannerInit（）进行初始化； 读入源程序的第一个字符； while （字符！=EOF） if （字符= =字母）IsAlPha（）；else if ( 字符= = 数字) IsNumber（）； else if （字符= =）IsChar（）； else IsOther（）；打印结束信息；结束操作；12 IsAlPha（） 1功能：识别保留字和标识符。 2算法描述如下： Void IsAlPha（） while（字符为字母或数字或_） 记录当前字符； 读取下一字符；判断当前字符串是否为保留字，并设置标志位h；调用OutPut（）函数输出保留字或标识符； 13 IsNumber() 1功能：识别整数和实数。 2算法描述如下： void IsNumber（） int flag=0; while （字符为数字） 记录当前字符； 读取下一字符； If（字符为.号） 记录当前字符； flag=1; 读下一字符； 跳出循环；记单词编码为整数的编码（当前Token为整数）；If（flag=1） if （当前字符为数字） 记录当前数字； while（当前字符为数字） 记录字符； 读取下一字符；记单词编码为实数的编码（当前Token为实数）；else Error（2）；if （当前字符为.）删除余下数字；if （当前字符为字母） 舍去后面的部分；OutPut（）；14 IsChar（） 1功能：识别字符串。 2算法描述： void IsChar（） for （；） 读取下一字符； 现行Token为字符串； If（当前字符不是.号） 记录字符； Else break；OutPut（）；读下一字符；15 IsOther（） 1功能：识别其他单词。 2算法描述如下： void IsOther（） switch（当前字符） 对于不同字符做出不同处理，主要有： 1、符号内容的记取； 2、查出机内码； 3、调用OutPut（）输出至Token（）文件； 4、读取下一字符； 5、对于错误符号将其删除，并报错；16 ScannerInit（） 1功能：进行初始化，主要包括： 1、建立单词编码表、token表、符号表，并将它们清空。 2、打开单词编码文件，并将单词编码读到编码表中。17 OutPut（） 1功能：输出识别出的单词，包括： 2若单词为标识符或常数再查，填符号表。18 Error（） 1.功能：判断错误原因。2在由词法分析程序对L语言源程序分析产生的token，符号表文件的基础上，从完成语法语义分析，并产生相应的中间代码-四元式序列。21 paser（） 1功能：主模块，完成初始化，并调用复合语句分析模块和说明语句分析模块，完成分析任务。 2算法描述如下： void paser（） 初始化； 从Token文件读取第一个单词； if （单词= =program） 读取下一单词； if （单词= =标识符） 读取下一单词； if（单词为；） 行数加一； 读取下一单词； if （单词为var） declear( ); if (单词为begin) S_Begin(); if (code 不是等于号) Error（49）；else 出错处理；else 出错处理；else出错处理；else 出错处理；22 S_Begin（） 1功能：完成复合语句的分析。 2算法描述 S_Begin（） if （当前字符为begin） 读取下一字符； 调用L_Analize（）； if（当前字符为end） 结束； else 非正常结束，返回0；读取下一字符；返回； 23 L_Analize（） 1功能：完成语句序列分析。 2算法描述 L_Analize（） int rtn; switch(当前字符) case IF：调用S_IF（）函数；break； case BEGIN ：调用S_Begin（）函数；braek; case 标识符：调用 S_Let（）函数;break; case WHILE：调用 S_While（）；break;if (当前字符为：) 行数加一； 读取下一字符； 递归调用L_Analize（）else return rtn;24 S_Let（） 1功能：完成赋值语句的分析。 2算法分析 S_Let（int a） if (当前字符为标识符) if （需要记录变量的地址） 记录赋值变量的地址；读取下一个单词； if（当前单词为赋值号） 调用表达式分析函数L_Analize（）； if（表达式正确） 生成赋值句四元式；else 赋值句出错；return四元式序号；25 S_IF（） 1功能：完成条件语句的分析。 2算法描述： Int S_IF（） int a; int rtn=0; 定义一个真出口True_address和一个假出口Flase_address; if(当前单词为if) 布尔表达式初始化； 调用布尔表达式分析函数B_Analize（）； rtn=布尔表达式的四元式首址； 产生无条件跳转四元式； if （当前单词为then） 读取下一单词； switch（当前单词） case IF：调用S_IF（）函数；break； case BEGIN ：调用S_Begin（）函数；braek; case 标识符：调用 S_Let（）函数;break; case WHILE：调用 S_While（）；break; BackPatch（）； if（当前单词为else） 读取下一单词； switch（当前单词） case IF：调用S_IF（）函数；break； case BEGIN ：调用S_Begin（）函数；braek; case 标识符：调用 S_Let（）函数;break; case WHILE：调用 S_While（）；break; BackPatch（）； else rtn；else 报错；（缺少then）rtn；26 S_While（） 1功能：完成while循环语句的分析。 2算法描述; int S_While（） int rtn=0;boor_value,True_address,False_address; if (当前单词为while) rtn=布尔表达式分析函数B_Analize（）； boor_value=布尔表达式值地址； 产生跳转四元式； if（当前单词为do） 读取下一单词； switch（当前单词） case IF：调用S_IF（）函数；break； case BEGIN ：调用S_Begin（）函数；braek; case 标识符：调用 S_Let（）函数;break; case WHILE：调用 S_While（）；break; BackPatch（）；BackPatch（）；else 出错，缺少do；return rtn；27 gen（） 该函数形成一个四元式，并将其输出至四元式文件。28 E_Analize（） 1该函数是算术分析表达式的主模块，它调用算术表达式的子模块，采用递归下降分析法完成算术表达式的分析。 2算术表达式的各个子模块： aE_Init（）将算术表达式读入分析栈； bint E_AddSub（）完成E-TE1|T的分析； cint E1_AddSub(int a) 完成E1-+TE1|-TE1| dT_MulDiv（） 完成T-FT1|F的分析； eT1_MulDiv(int a) 完成T1-*FT1|/FT1|; fF_Number（） 完成F-i|（E）的分析；29 B_Analize（） 1布尔表达式分析的主模块，调用其他布尔表达式的子模块，采用递归下降分析法完成布尔表达式的分析。并返回该布尔表达式的首个四元式地址。 aB_OR（）完成B-LB|L的分析; bB1_OR（int a） 完成B1-orLB1|的分析; cL_AND（） 完成L-ML1|M的分析； dL1_AND（）完成L1-andM1|的分析; eM_NOT（）完成M-notM|K的分析; fK_END（）完成K-i|false|true|（B）的分析； gK_CMP（）完成K-iSi,S-|=|=|的分析。三、课程设计总结 1、 实验中遇到的问题 词法分析器程序中要读入一个单词编码文件，但是文件的格式在编写的时候和程序有点差异，因而导致输出结果再三的错误。语法/语义分析器中，在修改符号表时，出现错误，最终没有的到正确结果。2、 对实验原理有更深的理解 通过该课程设计，掌握了什么是编译程序，编译程序工作的基本过程及其各阶段的基本任务，熟悉了编译程序总流程框图，了解了编译程序的生成过程，构造工具及其相关的技术对课本上的知识有了更深的理解，课本上的知识师机械的，表面的.通过把该算法的内容，算法的执行顺序在计算机上实现，把原来以为很深奥的书本知识变的更为简单，对实验原理有更深的理解。3、 对该理论在实践中的应用有深刻的理解 通过把该算法的内容,算法的执行顺序在计算机上实现，知道和理解了该理论在计算机中是怎样执行的，对该理论在实践中的应用有深刻的理解。四、参考文献1 贺讯. 编译方法学习指导与实践.北京：机械工业出版社, 第一版. 2004年8月。 五、附录1单词编码文件ni.txt and1or11begin2program12bool3real13+23=33do4then14-2434else5true15*2535end6var16/2636false7while17.27=37if8标识符18，28integer9整数19:29not10实数20；30（21:=31）22=32char 382测试代码文件11.txt program abc; var a:real; begin if a22.2 then x:=c+d; end3词法分析完整源代码 #include#include#include#define LENGTH 61#define N 100/*/typedef struct tokenint label;char name30;int code;int addr;token;typedef struct KeyWordchar name30;int code;KeyWord;typedef struct symbleint number;int type;char name30;symble;/*/char ch;int var_count;int error_count;int label_count;int code_count;int addr_count;int LineOfPro;char filename30;FILE*KeyFin;FILE*SourceFin;FILE*TokenFout;FILE*SymbleFout;KeyWord keyLENGTH;token CurrentToken;symble CurrentSimble;symble SymbleListN;/*/void Scanner();void ScannerInit();void IsAlpha();void IsNumber();void IsAnotation();void IsChar();void IsOther();void OutPut();void Error(int a);int WordHave();int strcmp(char*s,char*t)for(;*s=*t;s+,t+)if(*s=0)return 0;return 1;/*/int main()int i=0,j=0;code_count=0;LineOfPro=0;var_count=0;addr_count=1;label_count=1;for(i=0;iN;i+)SymbleListi.number=0;SymbleListi.type=0;for(j=0;j30;j+)SymbleLj=0;Scanner();system(pause);return 0;/*主程序*/void Scanner()int i=0;error_count=0;ScannerInit();printf( * );printf( *L语言词法分析器);printf( * ); printf(输入原文件名:);for(;)scanf(%c,&filenamei);if(filenamei=10)break;i+;filenamei=0;if(SourceFin=fopen(filename,rt)=NULL)printf(无法打开文件 %s.n,filename);exit(1);if(TokenFout=fopen(token.txt,wt+)=NULL)printf(无法打开文件 symble.txtn);exit(1);if(SymbleFout=fopen(symble.txt,wt+)=NULL)printf(无法打开文件 symble.txtn);exit(1);ch=fgetc(SourceFin);while(ch!=EOF)for(i=0;i47)&(ch64)&(ch96)&(ch123)|(ch=_)IsAlpha(); elseif(ch=)IsChar(); else IsOther();fclose(SourceFin);fclose(TokenFout);fclose(SymbleFout);printf(分析完毕/n);/*初始化*/void ScannerInit()int i=1;int k=0;if(KeyFin=fopen(ni.txt,rt)=NULL)printf(cannot open ni.txtn);exit(1);for(i=0;i60;i+)for(k=0;k30;k+)k=0;for(i=0;i47)&(ch47)&(ch47)&(ch47)&(ch64)&(ch96)&(ch64)&(ch96)&(ch47)&(ch64)&(ch96)&(ch123)|(ch=_)CurrentTi+=ch; ch=fgetc(SourceFin);for(i=1;iLENGTH;i+)h=strcmp(CurrentT,);if(!h)break;if(!h)CurrentToken.code=keyi.code;CurrentToken.addr=-1;else CurrentToken.code=18;CurrentToken.addr=addr_count+;CurrentToken.label=label_count+;OutPut();/*字符串处理*/void IsChar()int i=0;for(;)ch=fgetc(SourceFin);CurrentToken.code=20;if(ch!=) CurrentTi+=ch;else break;CurrentToken.addr=addr_count+;CurrentToken.label=label_count+;OutPut();ch=fgetc(SourceFin);/*其他情况*/void IsOther()char ch1;int i;for(i=0;i30;i+)CurrentTi=0;switch(ch)case(:CurrentT0=(;CurrentToken.code=21;CurrentToken.addr=-1;CurrentToken.label=label_count+;OutPut();ch=fgetc(SourceFin);break;case):CurrentT0=);CurrentToken.code=22;CurrentToken.addr=-1;CurrentToken.label=label_count+;OutPut();ch=fgetc(SourceFin);break;case*:CurrentT0=*;CurrentToken.code=25;CurrentToken.addr=-1;CurrentToken.label=label_count+;OutPut();ch=fgetc(SourceFin);break; case+:CurrentT0=+;CurrentToken.code=23;CurrentToken.addr=-1;CurrentToken.label=label_count+;OutPut();ch=fgetc(SourceFin);break;case,:CurrentT0=1;CurrentToken.code=28;CurrentToken.addr=-1;CurrentToken.label=label_count+;OutPut();ch=fgetc(SourceFin);break;case-:CurrentT0=-;CurrentToken.code=24;CurrentToken.addr=-1;CurrentToken.label=label_count+;OutPut();ch=fgetc(SourceFin);break;case.:CurrentT0=.;CurrentToken.code=27;CurrentToken.addr=-1;CurrentToken.label=label_count+;OutPut();ch=fgetc(SourceFin);break;case:ch1=ch;ch=fgetc(SourceFin);if(ch!=)CurrentT0=:; CurrentToken.code=29; CurrentToken.addr=-1; CurrentToken.label=label_count+; OutPut();elseCurrentT0=:;CurrentT1=; CurrentToken.code=31; CurrentToken.addr=-1; CurrentToken.label=label_count+; OutPut(); ch=fgetc(SourceFin); break;case;:CurrentT0=;CurrentToken.code=30;CurrentToken.addr=-1;CurrentToken.label=label_count+;OutPut();ch=fgetc(SourceFin);break;case:ch1=fgetc(SourceFin);if(ch1=) CurrentT0=)CurrentT0=; CurrentToken.code=35; CurrentToken.addr=-1; CurrentToken.label=label_count+; OutPut(); ch1=fgetc(SourceFin); elseCurrentT0=:ch1=fgetc(SourceFin);if(ch1=) CurrentT0=; CurrentT1=;CurrentToken.code=37; CurrentToken.addr=-1; CurrentToken.label=label_count+; OutPut(); ch1=fgetc(SourceFin);elseCurrentT0=; CurrentToken.code=36; CurrentToken.addr=-1; CurrentToken.label=label_count+; OutPut();ch=ch1;break;case 10: LineOfPro+; ch=fgetc(SourceFin); break;case 13: LineOfPro+; ch=fgetc(SourceFin); break;case : ch=fgetc(SourceFin); break;case EOF: Error(1);ch=fgetc(SourceFin);break;/*输出模块*/void OutPut()int flag,i=0;int k;/*查填符号模块*/if(CurrentToken.code=18)|(CurrentToken.code=19)|(CurrentToken.code=20)CurrentSimble.number=CurrentToken.addr;CurrentSimble.type=CurrentToken.code;strcpy(CurrentS,CurrentT);flag=WordHave();if(CurrentToken.code=18)&(flag=1)|(CurrentToken.code=20)|(CurrentToken.code=19)fprintf(SymbleFout,%3d %3d %sn,CurrentSimble.number,CurrentSimble.type,CurrentS);/*输出到token表*/for(;)if(CurrentTi+=0)break;fprintf(TokenFout,%3d %s,CurrentToken.label,CurrentT);printf(%3d %s,CurrentToken.label,CurrentT);for(k=20-i;k0;k-)fprintf(TokenFout, );printf( );fprintf(TokenFout,%3d %3dn,CurrentToken.code,CurrentToken.addr);printf(%3d %3dn,CurrentToken.code,CurrentToken.addr);void Error(int a)error_count+;switch(a)case 1: printf(error %2d 非法字符于 %3d 行.n, error_count,LineOfPro+1);break;case 2: printf(error %2d 实常数出过于 %3d 行.n, error_count,LineOfPro+1);break;case 3: printf(error %2d 没有匹配的注释符 */ n,error_count);break;case 4: printf(error %2d 非正常结束!n,error_count);break; default: break;return;int WordHave()int flag,i=0;for(i=0;ivar_count;i+)flag=strcmp(CurrentS,SymbleL);if(flag=0)CurrentToken.addr=SymbleListi.number;return 0;SymbleListvar_count.number=CurrentToken.addr;SymbleListvar_count.type=CurrentToken.code;strcpy(SymbleListvar_,CurrentT);var_count+;return 1;4词法分析的结果 5词法分析产生的Token文件 6词法分析产生的符号表文件 7语法/语义分析器的完整代码 #include#include#includetypedef struct stackchar name20;int cod;int addr;stack;typedef struct equint op;int op1;int op2;int result;equ;typedef struct varchar name20;int addr;int type;int value;var;#define EXP_LEN 100#define EQU_LEN 1024#define ONE 50001#define ZERO 50000#define E_EXPR 7#define IF 8#define WHILE 9#define FOR 10#define B_EXP 12FILE *TokenFin;FILE *SymbleFin;FILE *EquFout;int code ;int address;int LineOfPro;int LineOfEqu;stack var_listEXP_LEN;stack exprEXP_LEN;equ EquEQU_LEN;var TempListEQU_LEN;char ID20;int var_count;int len_count;int pos;int now_addr;int temp_count;int error_count;int let_count;int E_Contrl;int E_rtn;int True_address;int False_address;int gen_pos;int EquPush(int op,int a,int b,int r);void GetNext();void Error(int num);int Num(char cc);int gen(int op,int a,int b,int r);void Declear();void InitStack();void Push(int cod,int addr);int NewTemp();void BackPatch(int addr,int addr2);/布尔表达式分析函数int B_Analize();void B_Init();int B_OR();int B1_OR(int a);int L_AND();int L1_AND(int a);int M_NOT();int K_END();int K_CMP();/算术表达式分析函数int E_Analize();void E_Init();int E_AddSub();