天津理工大学编译原理实验一

实验报告学院（系）名称：计算机与通信工程学院实验源代码和心得体会#include<iostream>#include<ctype.h>#include<cstring>#define bufsize 1024//关键字#define INCLUDE 256#define AUTO 257#define BREAK 258#define CASE 259#define CHAR 260#define CONST 261#define CONTINUE 262#define DEFAULT 263#define DO 264#define DOUBLE 265#define ELSE 266#define ENUM 267#define EXTERN 268#define FLOAT 269#define FOR 270#define GOTO 271#define IF 272#define INT 273#define LONG 274#define REGISTER 275#define RETURN 276#define SHORT 277#define SIGNED 278#define SIZEOF 279#define STA TIC 280#define STRUCT 281#define SWITCH 282#define TYPEDEF 283#define UNION 284#define UNSIGNED 285#define VOLATILE 286#define WHILE 287//运算符#define PLUS 288 // +#define MINUS 289 // -#define MUL 290 // * #define DIV 291 // /#define REMAIN 292 // %#define LESS 294 // <#define EQUAL 295 // =#define MISTAKE 296 // ! #define AND 297 // &#define OR 298 // |#define PP 299 // ++#define MM 300 // --#define EE 301 // ==#define GE 302 // >=#define LE 303 // <=#define MISE 304 // !=#define AA 305 // &&#define OO 306 // ||#define PE 307 // +=#define MINUSE 308 // -=#define MULE 309 // *=#define DIVE 310 // /=#define POW 311 // ^ // 界符#define SEMIC 312 // ;#define COMMA 313 // ,#define MULANNO_L 314 // /* #define MULANNO_R 315 // */ #define BRACE_L 316 // { #define BRACE_R 317 // } #define BRAKET_L 318 // (#define BRAKET_R 319 // )#define MIDBRA_L 320 // [#define MIDBRA_R 321 // ]#define ONE_ANNO 322 // ////标识符和常量符#define TAG 400#define CONINT 401#define CONFLOAT 402#define CONCHAR 403#define CONSTRING 404//转义字符和字符串#define CA 500#define CB 501#define CF 502#define CN 503#define CR 504#define CT 505#define CV 506#define CQUE 508#define CDQM 509#define CQM 510#define ZERO 511using namespace std;typedef struct Variate{//变量标识符int id;char name[50];}Variate;typedef struct Constant{//常量int id;char name[50];}Constant;typedef struct Sign{char name[100];int sym;char attr[100];}Sign;const char *keywordTable[]={"include","auto","break","case","char","const","continue","default","do","double","else","enum","extern","float","for","goto","if","int","long","register","return","short","signed","sizeof","static","struct","switch","typedef","union","unsigned","volatile","while","","##"};//##作用是判断是否结束const char *operateTable[]={"+","-","*","/","%",">","<","=","!","&","|","++","--","==",">=","<=","!=","&&","||","+=","-=","*=","/=","^","##"}; const char *borderTable[]={";",",","/*","*/","{","}","(",")","[","]","//","##"};const char changeList[12]={'a','b','f','n','r','t','v','\\','?','"','\'','0'};FILE *in;FILE *Out;FILE *Error;int line=1; //用于输出错误的行数或者其他情况。

默认值是从1 开始，为第一行char buf[bufsize]; //存储读取的一行的字符串char firchar; //头文件下第一个字符char Char;int start=0;int VariateNum=0;//记录变量的个数，减去1int ConstantNum=0;//记录常量的个数int SignNum=0;//记录标记的个数int notation=1;//记录是否找到多行注释的另一半*/ ,默认值是1 即为有另一半int isNotation=0;//判断是否是在注释行内0 不是，1 单行注释2多行注释bool last=false;int late=0;Variate var;Constant con;Variate VarArr[bufsize];Constant ConArr[bufsize];Sign SigArr[bufsize];//获取读取的文件本行的第一个字符，直到找到一个非空格字符char getfirstc(FILE *in){char ch=fgetc(in);//fgetc() 函数的作用是读取文件的当前行的一个字符，返回读取的字符while(ch==' '||ch=='\n'||ch=='\t'){if(ch=='\n'){line++;fputc('\n',Out);//向输出的文本文件中打印换行}ch=fgetc(in);}return ch;}//处理读取的本行内容void dealhead(char *buf){char ch[10];char cha;char str[bufsize];int i=0;int j=0;int temp=0;while(i<bufsize)//找到include<并保存{if(buf[i]!=' '&&buf[i]!='\0'){if(temp==0){if(buf[i]=='i')temp=1;else if(buf[i]=='d')temp=2;else{fprintf(Error,"Line:%d\tformat is wrong! Without'>'\n",line);break;}}if(temp==1)ch[j]=buf[i];j++;if(buf[i]=='<'){ch[j]='\0';break;}}else if(temp==2){ch[j]=buf[i];j++;if(buf[i+1]==' '){ch[j]='\0';i++;break;}}}i++;}if(temp==1){int index=0;fputc('#',Out);while(buf[index]!='\0'){if(buf[index]!=' ')fputc(buf[index],Out);index++;}if(strcmp(ch,"include<")==0){i++; //因为上面程序没进行++就直接break所以这里就需要加1到下一个角标while((cha=buf[i])!='>'){i++;if(cha=='\n'){fprintf(Error,"Line:%d\tinclude end without '>'\n",line);break;}}elsefprintf(Error,"Line:%d\tinclude format is wrong\n",line);}else if(temp==2){if(strcmp(ch,"define")!=0){i++;while((cha=buf[i])==' '){if(cha=='\n'){// fprintf(Error,"Line:%d\tinclude end without '>'\n",line);break;}i++;}if(buf[i]!=' '){if(!(isalpha(buf[i])))fprintf(Error,"Line:%d\tdefine format is wrong\n",line);//此处意思是define后必须有变量名称}}else{//在上面的break之前已经进行过i++;所以这里可以直接用while(!isalpha(buf[i])){if(buf[i]=='\0'){fprintf(Error,"Line:%d\tdefine without vatiate and name!\n",line);break;}i++;}int index=0;int space=0;//计算在上一个字母之后第几次遇到空格fputc('#',Out);while(buf[index]!='\0'){if(buf[index]!=' '){fputc(buf[index],Out);}else{space++;if(space==1&&index!=0)fputc(' ',Out);}index++;}}}}//处理头文件char head(FILE *in){char ch;if(late==0)ch=getfirstc(in);elsech=firchar;//即为#while(ch=='#'){fgets(buf,bufsize,in);//fgets()读取in文件当前一行的内容为bufsize-1个字符的内容int len=strlen(buf);buf[len-1]='\0';dealhead(buf); //这条语句执行完毕后且找到'>'就说明这行结束line++;ch=getfirstc(in);if(ch=='#')fputc('\n',Out);}return ch;}//判断关键字int keyword(char *str){int i;for(i=0;keywordTable[i]!="##";i++)if(strcmp(str,keywordTable[i])==0)return i+256; //返回关键字对应的值return -1;}//处理字母void dealAlpha()char str[50];Variate var;Sign sign;int i;int key;//记录字符串str对应的值。