编译原理课程设计---词法分析(源代码 + 报告).doc

编译原理课程设计-词法分析 #include #include #include #include #define rcd_max 1000#define id_max 50#define num_max 50using namespace std;static int n=0;int sym_count=0;int cur_id=0;int cur_num=0;class Recordpublic:string type;int no_key;string OP_Lib15=,#,=,:=,+,-,*,/,(,),;string KEY_Lib13=const,var,procedure,call,begin,end,if,then,while,do,read,write,odd;string ID_Libid_max;int NUM_Libnum_max;Record SYMrcd_max;void fileread(char contant)fstream file;file.open(test.txt,ios:in);if(!file)coutIt does not exist!=0;i-)if(pare(OP_Libi)=0) return 1; break;if(pare(OP_Libi)=0) return 1; break;if(int(ch0)=32) return 1;if(ch0=t) return 1;if(ch0=n) return 1;else return 0;int cmp_OP2(char contant,int count)string ch;ch.assign(&contantcount,1);string ch1;ch1.assign(&contantcount,2);/cout=0;i-)if(pare(OP_Libi)=0) SYMsym_count.type=OP;SYMsym_count.no_key=i;sym_count+;return 1;break;else if(pare(OP_Libi)=0) SYMsym_count.type=OP;SYMsym_count.no_key=i;sym_count+;return 0;break;return -1;int cmp_KEY(char contant,int count)string str;str.assign(&(contantcount),1);for(int i=1;i=48&int(ch)=48&int(ch)=57)i+;value=value*10+int(ch)-48;elsereturn 0;break;SYMsym_count.type=NUM;SYMsym_count.no_key=cur_num;sym_count+; NUM_Libcur_num=value;cur_num+;return i;int cmp_ID(char contant,int count)string id;id.assign(&(contantcount),1);int i=0;while(!cmp_OP(contant,count+i+1)i+;id.append(&contantcount+i,1);SYMsym_count.type=ID;SYMsym_count.no_key=cur_id;sym_count+;ID_Libcur_id=id;cur_id+;return i;void output(Record SYM)for(int i=0;isym_count;i+)if(SYMpare(OP)=0)cout tOP_LibSYMi.no_keyt, tSYMi.typeendl;if(SYMpare(KEY)=0)cout tKEY_LibSYMi.no_keyt, tSYMi.typeendl;if(SYMpare(NUM)=0)cout tNUM_LibSYMi.no_keyt, tSYMi.typeendl;if(SYMpare(ID)=0)cout tID_LibSYMi.no_keyt, tSYMi.typeendl;void main()char contant1000;fileread(contant);for(int m=0;mn-1;m+)char ch=contantm;if(ch=t|ch=n|ch= )continue;elseif(int i=cmp_OP2(contant,m)+1)int j=i-1;m+=j;else if(int i=cmp_NUM(contant,m)int j=i-1;m+=j;else if(int i=cmp_KEY(contant,m)m+=i;elsem+=cmp_ID(contant,m);output(SYM);一、实验说明这个词法分析程序的关键字完全参考实验指导书。其中算符有15个，分别是：=、#、=、:=、+、-、*、/、(、)、，和;。关键字有13个，分别是：const、var、procedure、call、begin、end、if、then、while、do、read、write和odd。我选的存储方式和指导书提供的有所不同，特此说明：1. 建立4个一维数组分别存放算符、关键字、用户定义ID以及用户定义数值，其中关键字表和算符表为事先定义好的，ID表和数值表为分析时录入； 图1-1 图1-22. 建立一个记录数组，名为SYM，用于存放识别之后的分类以及在各个分类中的编号（具体用法，后面举例说明）；图1-33. 采用这种存储方式，语法分析取词以及类型判断就很清晰和方便。（ps. 算符和关键字用一字一表更好，设计时没考虑周全，程序写到后面也不好改了）二、程序源代码双击打开三、测试1. 说明选取一段简单的程序进行说明：图3-1执行完词法分析后，SYM记录以及I