实验1-3《编译原理》词法分析程序设计方案

1、请浏览后下载，资料供参考，期待您的好评与关注!实验1-3编译原理S语言词法分析程序设计方案一、实验目的了解词法分析程序的两种设计方法之一：根据状态转换图直接编程的方式；二、实验内容1根据状态转换图直接编程编写一个词法分析程序，它从左到右逐个字符的对源程序进行扫描，产生一个个的单词的二元式，形成二元式(记号)流文件输出。在此，词法分析程序作为单独的一遍，如下图 所示。具体任务有：(1) 组织源程序的输入(2) 拼出单词并查找其类别编号，形成二元式输出，得到单词流文件(3)删除注释、空格和无用符号(4)发现并定位词法错误，需要输出错误的位置在源程序中的第几行。将错误信息输 出到屏幕上。(5)对于普

2、通标识符和常量，分别建立标识符表和常量表(使用线性表存储)，当遇到一个标识符或常量时，查找标识符表或常量表，若存在，则返回位置，否则返回0并且填写符号表或常量表。标识符表结构：变量名，类型(整型、实型、字符型)，分配的数据区地址注：词法分析阶段只填写变量名，其它部分在语法分析、语义分析、代码生成等阶段逐 步填入。常量表结构：常量名，常量值三、实验要求1能对任何S语言源程序进行分析在运行词法分析程序时，应该用问答形式输入要被分析的S源语言程序的文件名，然后对该程序完成词法分析任务。2能检查并处理某些词法分析错误词法分析程序能给出的错误信息包括：总的出错个数，每个错误所在的行号， 错误的编号及错误

3、信息。本实验要求处理以下两种错误(编号分别为1,2):1：非法字符：单词表中不存在的字符处理为非法字符，处理方式是删除该字符，给出 错误信息，“某某字符非法”。2:源程序文件结束而注释未结束。注释格式为：/*/四、保留字和特殊符号表单词代码123456789单词intcharfloatvoidcon stforifelsethe n单词助记符intcharfloatvoidcon stforifelsethe n内码值-单词代码101112131415161718单词whileswitchbreakbeginend标识符数字(包请浏览后下载，资料供参考，期待您的好评与关注!括整数和 实数）单词

4、助记符whileswitchbreakbeginendidnum内码值-在付号表 中的位置在常数表 中的位置单词代码192021222324252627单词+-*/%()单词助记符+-*/%()内码值-单词代码28282930单词!=;单词助记符rlop;内码值!=-单词代码373839404142434445单词/=+=-=%=II&!=单词助记符/=+=-=%=orandnot=内码值-请浏览后下载，资料供参考，期待您的好评与关注!单词的构词规则:数据说明字母=A-Za-z数字=0-9标识符=（字母|_）（字母|数字）*数字=数字（数字）*（数字+ +| ）四、S语言表达式和语句说明1.算

5、术表达式:+、-、*、/、2.关系运算符：、=、3.赋值运算符：=,+=、-=、4.变量说明：类型标识符5.类型标识符：int6.If语句：if7.For语句：%= =、=、! = =*=、/=、%=变量名表；float语句else语句语句& While语句：9.S语言程序：函数格式为：返回值char表达式thenfor（表达式1;表达式2;表达式3）while表达式由函数构成，函数名（参数）do语句函数不能嵌套定义。请浏览后下载，资料供参考，期待您的好评与关注!语句五、程序参考结构说明主函数1T1rIIn itsca nnerScannercloseLexscanT1.1 nitscanne

6、r函数：程序初始化：输入并打开源程序文件和目标程序文件，初始化保 留字表2.Scanner函数：若文件未结束，反复调用lexscan函数识别单词。3.Lexscan函数：根据读入的单词的第一个字符确定调用不同的单词识别函数4.Isalpha函数：识别保留字和标识符5.Is number函数：识别整数，如有精力，可加入识别实数部分工功能6.Isa notation函数：处理除号/和注释7.Isother函数识别其他特殊字符&0utput函数：输出单词的二元式到目标文件，输出格式(单词助记符，单词内码值)，如(int,-) (rlop,).9.Error函数：输出错误信息到屏幕10.除此之外，还可

7、以设置查符号表，填写符号表等函数，学生可自行设计。实验中，可以将某些类型的单词识别过程利用DFA算法实现，DFA算法参考如下：DFA(S=SO,MOVE,F,ALPHABET,ALLS)/*S为状态，初值为DFA的初态，MOVE为状态转换矩阵，F为终态集，ALPHABET为字母表，其中的字母顺序与MOVE中列标题的字母顺序一致。ALLS为状态集*/Char Wordbuffer10=”/单词缓冲区置空Nextchar=getchar() ;/读字符i=0;while(nextchar!=NULL)/NULL代表此类单词 if(nextchar!ALPHABET) ERROR(“非法字符”)，r

8、eturn(“非法字符”)；请浏览后下载，资料供参考，期待您的好评与关注!S=MOVES nextchar/下一状态if(S=NULL)return(不接受”)；下一状态为空，不能识别，单词错误wordbufferi=nextchar;/保存单词符号i+；nextchar=getchar()；Wordbufferi=0;If(SF)return(wordbuffer);接受Else return(不接受);六、实验过程说明1每人单独完成。2.完成后，由 老师验收，并给出成绩。3实验完成后，写出实验报告(要求交打印稿)。报告内容要求如下：完成人：班级、学号、姓名一、实验名称：简化S语言词法分析器

9、二、 实验目的：通过手工编写简化C语言词法分析器，熟悉并深入理解编译程序词法分 析器的工作原理。三、实验内容：仁根据保留字和特殊符号表能区分出源文件中的保留字、普通标识符和特殊符号，并 能进行简单的错误处理。2设计词法分析器模块调用结构图和各模块流程图。3程序源代码。4程序的执行结果：输入文件，输出结果文件及屏幕信息。四、实验中出现的问题及解决方法。五、体会、意见或建议。七、测试源程序示例：/aa.cvoid aa()float rate,circle;rate=3;circle=3.14*rate*rate;输出结果：(1)输出结果文件：(void,-)(id, 0)(,-)(),-)(,-

10、)( float,-) (id,1)(2)标识符的符号表：请浏览后下载，资料供参考，期待您的好评与关注!八、实验代码#in clude#in clude#in clude#in clude #define MAX 10保留字符号长度#define MAXSIZE 45保留字和特殊符号表长度#define NUM 30标识符和常数的个数FILE *in ,*out; 指向文件的指针char infileMAX; 文件名字char toke nMAX;char WordNUMMAX; 标识符char con stsNUMMAX; 常数char lown umNUMMAX=0,1,2,3,4,5,6

11、,7,8,9,10,11,12,13,14,15,16,17,18,1920,21,22,23,24,25,26,27,28,29;int n=1; 行号int num=0; II错误统计数typedef struct Key_word保留字和特殊符号表结构/int keyNum;char keyWordMAX;char keySig nMAX;char keyValueMAX;Key_word;012345(3)常数表:aaratecircleNametypeaddress0133.1423Namevalue10五楼计算机学院软一机房实验时间：第4周周二3单元、周四1单元、第五周周二3单元实

12、验地点：教自定义表请浏览后下载，资料供参考，期待您的好评与关注!/初始化保留字表请浏览后下载，资料供参考，期待您的好评与关注!Key_word KeyMAXSIZE=int,int,-,char,char,-,float,float,-,void,void,-,const,const,-,for,for,-,if,if,-,else,else,-,then,then,-,while,while,-,switch,switch,-,break,break,-,begin,begin,-,end,end,-,id,num,+,+,-,-,-,-,*,*,-,/,/,-,%,%,-,(,(,-,),

13、),-,-,-,rlop,rlop,=,rlop,=,rlop,=,=,rlop,=,!=,rlop,!=,;,;,-,*=,*=,-,%=,%=,-,|,or&,and,-,!,not,-,=,=,-;/打开关闭文件int Initscanner()printf（请输入要输入的文件:n）;scanf(%s,infile);if(in=fopen(infile,r)=NULL)printf(cannot open infile!n);return 0;if(out=fopen(word.txt,a+)=NULL)printf(cannot open outfile!n);return 0;re

14、turn 0;/写入文件void Output(int n,int m)fputs(,out);fputs(Keyn.keySign,out);fputs(,out);if(m=-1)fputs(Keyn.keyValue,out);elsefputs(lownumm,out);/下标fputs(),out);/Isalpha函数：识别保留字和标识符int Isalpha()/=,/=,-,+=,+=,-请浏览后下载，资料供参考，期待您的好评与关注!int i; for(i=0;i16;i+)/关键字if(strcmp(token,Keyi.keyWord)=0)Output(i,-1); r

15、eturn 0;/标识符WordNUMMAX for(i=0;iNUM;i+)if(Wordi0!=NULL)&strcmp(token,Wordi)=0)Output(16,i); return 0;if(Wordi0=NULL)strcpy(Wordi,token); Output(16,i); return 0;return 0;int Isnumber()/Isnumber函数:constsNUMMAXint i;for(i=0;iNUM;i+)if(constsi0!=NULL)&strcmp(token,constsi)=0)Output(17,i); return 0;if(co

16、nstsi0=NULL)strcpy(constsi,token);Output(17,i);return 0;return 0;void remove()/扫描指针回退一个字符fseek(in,-1,SEEK_CUR);/Isanotation函数：处理除号/和注释void Isanotation()/提示第一个字符已经存为/了char ch,pre;ch=getc(in);if(ch=)/ /=Output(36,-1);else if(ch=*)/ /*请浏览后下载，资料供参考，期待您的好评与关注!ch=getc(in);doif(feof(in)num+;printf(n第(d)行：注

17、释错误：/*后面的字符全部当做注释，缺少结束注释*/n,n);break;pre=ch;ch=getc(in);while(pre!=*|ch!=/);else/ /remove(); /指针回退一个字符Output(21,-1);/Isother函数识别其他特殊字符void Isother() int i=1;int j=0;char ch; if(token0=|token0=!|token0=%)ch=getc(in); if(ch=)tokeni+=ch;else remove();else if(token0=|)ch=getc(in); if(ch=|) tokeni+=ch;el

18、se remove();else if(token0=&)ch=getc(in);if(ch=&) tokeni+=ch;else remove();tokeni=0; for(i=18;i=a)&(ch=a)&(ch=0)&(ch=0)&(ch=9)/整数i=1;token0=ch;ch=getc(in);while(isdigit(ch)tokeni+=ch; ch=getc(in);tokeni=0;Isnumber();else if(ch=/)/区分/ , /= , /*token0=ch;请浏览后下载，资料供参考，期待您的好评与关注!Isanotation();ch=getc(in);else/特殊字符请浏览后下载，资料供参考，期待您的好评与关注!token0=ch;Isother(); ch=getc(in); void show()int i; char ch;printf(n二元式:n); rewind(out);while(!feof(out)printf(%c,getc(out);printf(n标志符表n); for(i=0;iNUM;i+)if(Wordi0!=NULL) printf(%d,%sn,i,Wordi);printf(n常数表n); for(i=0;iNUM;i