实验编译原理词法分析程序设计方案精编

实验编译原理词法分析程序设计方案精编一、实验目的了解词法分析程序的两种设计方法之一：根据状态转二、实验内容1．根据状态转换图直接编程编写一个词法分析程序，它从左到右逐个字符的对源程序进行扫描，产生一个个的单词的二元式，形成二元式 (记号)流文件输出。在此，词法分析程序作为单独的一词法分析词法分析程序二元式文件源程序(1)组织源程序的输入(2)拼出单词并查找其类别编号，形成二元式输出，得到单词流文件(3)删除注释、空格和无用符号(4)发现并定位词法错误，需要输出错误的位置在源程序中的第几行。将错误信息输出到屏幕上。(5)对于普通标识符和常量，分别建立标识符表和常量表(使用线性表存储)，当遇到一个标识符或常量时，并且填写符号表或常量表。标识符表结构：变量名，类型(整型、实型、字符型)，分配的数据区地址注：词法分析阶段只填写变量名，其它部分在语法分析、语义分析、代码生成等阶段逐步填入。常量表结构：常量名，常量值三、实验要求在运行词法分析程序时，应该用问答形式输入要被分S的文件名，然后对该程序完成词法分析2．能检查并处理某些词法分析错误词法分析程序能给出的错误信息包括：总的出错个数，每个错误所在的行号，错误的编号及错误信息。本实验要求处理以下两种错误(编号分别为1，2)：1：非法字符：单词表中不存在的字符处理为非法字符，处理方式是删除该字符，给出错误信息，“某某字符2：源程序文件结束而注释未结束。注释格式为：/*……*/四、保留字和特殊符号表单单词代123456789码词单词助记符内码值单词代码词单词助记符内码值单词代码单词助记符内码值单词代码单词助记符-whiwhi-++-rlop-----<t-breakoioid-begbreabegkin--**->//-tt--%%--((-==-))-；；-标识符在符位置[[-{{-字(包括整和实num在常表位置]]-}}>><=>===内码值!=<--单单词代码词-=%=&&!=单词助记符-=%=not=---------字母=[A-Za-z]数字=[0-9]标识符=(字母|_)(字母|数字)*数字=数字(数字)*(.数字+|)1．算术表达式:+、-、*、/、%4．变量说明：类型标识符变量名表；语句9．S语言程序：由函数构成，函数不能嵌套定义。返回值函数名(参数){数据说明语句}五、程序参考结构说明主函主函数1．Initscanner函数：程序初始化：输入并打开源程序文件和目标程序文件，初始化保留字表xscan3．Lexscan函数：根据读入的单词的第一个字符确定调用不同的单词识别函数4．Isalpha函数：识别保留字和标识符5．Isnumber函数：识别整数，如有精力，可加入识别实数部分工功能6．Isanotation函数：处理除号/和注释7．Isother函数识别其他特殊字符8．Output函数：输出单词的二元式到目标文件，输出格式(单词助记符，单词内码值)，如(int，-)(rlop，>)……9．Error函数：输出错误信息到屏幕10．除此之外，还可以设置查符号表，填写符号表等函数，学生可自行设计。DFA法DFA(S=S0,MOVE[][],F[],ALPHABET[]，ALLS[]){CharWordbuffer[10]=“”学号、姓名通标识符和特eySign,out);fputs(",",out);if(m==-1)fputs(Key[n].keyValue,out);fputs(lownum[m],out);eyWord)==0){Output(i,-1);return0;}}eyWord)==0){Output(i,-1);break;}}ifi{num++;法\n",n,token);}}voidScanner(){charch;inti;ch=getc(in);while(!feof(in)){计行数{if(ch=='\n')++n;ch=getc(in);}符isalpha(ch符{token[0]=ch;ch=getc(in);'9')))//wordnumber{token[i++]=ch;ch=getc(in);}token[i]='\0';{{}Isalpha();if((ch>='0')&&(ch<='9'))//整数token[0]=ch;ch=getc(in);while(isdigit(ch)){token[i++]=ch;ch=getc(in);}token[i]='\0';Isnumber();if(ch=='/')//区分"/","/=","/*"token[0]=ch;Isanotation();ch=getc(in);//特殊字符{token[0]=ch;Isother();ch=getc(in);}}}voidshow(){inti;charch;printfnn");rewind(out);while(!feof(out)){printf("%c",getc(out));}printfnn);for(i=0;i<NUM;i++){if(Word[i][0]!=NULL)printf("%d,%s\n",i,Word[i]);}for(i=0;i<NUM;i++){if(consts[i][0]!=NULL)printf("%d,%s\n",i,consts[i]);}}voidmain(){Initscanner();Scanner();showfclose(in);fclose(out);}九、实验结果输入文件voidaa()rate=3;begincircle=*rate;/******/floa