[编译原理软件学院.docVIP

《编译原理课程设计》课程报告 学院 软件学院 年级 2012级 专业 软件工程 学号 姓名 报告日期 成绩 软件学院 实验一 词法分析 一、实验内容 1单词的分类： 类别编号具体为：1表示关键字，2表示标识符，3表示运算符，4表示界符，5表示常数。 2单词串的输入输出形式：要求源码部分从文件输入input.txt，各单词及其类别输入到文件output.txt。 所输出的每一单词，均按形如(CLASS，VALUE)的二元式编码。 例如： int aa=10; aa=aa+100; 对应的输出结果为： (1, int) (2, aa) (3, = ) (5, 10) (4, ;) (2, aa) (3, =) (2, aa) (3, +) (5, 100) (4, ;) 4编写上述词法分析程序发送到xuanpinghd@163.com，邮件标题为：学号+姓名+编译课程设计 二、主要数据结构（请列出并详细说明） *keyWord[W]={auto,short,int,long,float,double,char,struct,union,enum,typedef,const,unsigned,singed,extern,register,static,volatile,void,if,else,switch,case,for,do,while,goto,continue,break,default,sizeof,return,main}; char number[N]={0,1,2,3,4,5,6,7,8,9}; char accSymble[A]={+,-,*,/,,,=,,|,%}; char deliMiters[M]={,,;,{,},(,)}; 分别为 关键字数组的定义，常数数组的定义、运算符数组的定义、界符数组的定义。 三、实验流程（请画出流程图，并解释） 四、主要部分代码和注释（请给出主要部分的代码，并作出注释） while((ch=fgetc(fp))!=EOF) { if(ch!= ch!=10ch!=9) { str[0]=ch; str[1]=\0; strcat(temp,str); } } if(temp[i+1]==\0) { char stemp[]=; strncat(stemp,temp[j],i+1-j); stemp[i-j+1]=\0; if(strcmp(stemp,)) { if(comAcc(stemp[0],number,N)) { char wri1[]=(5,; strcat(stemp,)\n); strcat(wri1,stemp); printf(%s,wri1); fputs(wri1,fq); } else { int k=0; for(;kW;k++) { if(!strcmp(stemp,keyWord[k])) break; } if(k!=W) { char wri1[]=(1,; strcat(stemp,)\n); strcat(wri1,stemp); printf(%s,wri1); fputs(wri1,fq); } else { char wri1[]=(2,; strcat(stemp,)\n); strcat(wri1,stemp); printf(%s,wri1); fputs(wri1,fq); } } } 对双目 运算符的判断，确定之后，再对其他单词进行词法分析，并标出每个单词所属的类别。 五、测试用例和结果图#includestdlib.h { int i=0; for(;in;i++) { if(c==ch[i]) break; } if(i==n) return 0; else return 1; } 实验二 构造识别符号串的自动机 一、实验内容 用高级语言编写程序：该程序能接受所有的常数(整数和定点小数)。 输入示例： void main() { float aa=3.5e6+10; aa=100..5+2.5e; } 要求在进行词法分析的同时，判别所有的单词是否正确。其中在遇到无符号数时，使用建立得到的自动机进行判定，如果有误，则在该行后标注false。 二、主要数据结构（请列出并详细说明） *key