《编译原理》设计说明-第2次总结.docVIP

《编译原理》课程设计 目的 完成一个简化C语言——TINY C语言的编译程序，最终能为用TINY C语言编写的源程序（后缀为.tny）生成目标代码。要求有一些基本的数据结构和语言成分： 数据类型：整型、布尔类型； 算术运算符：+、-、*、/； 关系运算符：=、; 表达式：由以上数据类型及运算符构成 语句：条件语句（IF THEN ELSE END）、循环语句(REPEAT UNTIL)、赋值语句(:=)、读写语句(READ WRITE)。 步骤 1）、词法分析 2）、语法分析 3）、语义分析 4）、生成目标代码 源码构成 main.c 主程序 globals.h 全局类型及变量（如Token类属及语法树结点的数据组成） util.h、util.c 各阶段用到的一些函数，如输出Token，生成各种语法树结点及输出语法树。 scan.c 词法分析程序 parse.c 语法分析程序 步骤1——词法分析 要求：填写getToken( )函数，完成词法分析器scan.c。 约定： 数仅包括整数类型，不包括实数类型 标识符由52个大小写英文字母组成，其识别按最长匹配原则 数后紧跟非数字，或标识符后紧跟非字母认为是一个新Token开始 由{ }括起来符号串都认为是注释部分，该部分在词法分析时被过滤掉。 识别出的Token由两个变量：currentToken，tokenString识别，其中currentToken代表Token的类属，为一个名为TokenType的枚举类型，在文件globals.h中定义；tokenString代表Token在程序中出现的形式，即其本来面目。例如整数10的currentToken为NUM，而tokenString为‘10’；标识符i的currentToken为ID，而tokenString为‘i’。 typedef enum { ENDFILE,ERROR, IF,THEN,ELSE,END,REPEAT,UNTIL,READ,WRITE, /* 保留字 */ ID,NUM, ASSIGN,EQ,LT,PLUS,MINUS,TIMES,OVER,LPAREN,RPAREN,SEMI := = + - * / ( ) ; } TokenType; 画识别符合TINY C语言构词规则的DFA。然后用直接编码的方法构造词法分析器 /****************************************************/ /* File: scan.c */ /* The scanner implementation for the TINY compiler */ /****************************************************/ #include globals.h #include util.h #include scan.h typedef enum { START, INASSIGN, INCOMMENT, INNUM, INID, DONE } StateType; char tokenString[MAXTOKENLEN+1]; static int getNextChar(void) //获得下一字符 {实现请自己看scan.c文件} static void ungetNextChar(void) //用于回吐字符 {实现请自己看scan.c文件} static struct { char* str; TokenType tok; } reservedWords[MAXRESERVED] = {{if,IF},{then,THEN},{else,ELSE},{end,END}, {repeat,REPEAT},{until,UNTIL},{read,READ}, {write,WRITE}}; //定义保留字表 static TokenType reservedLookup (char * s) //进行保留字的匹配 {实现请自己看scan.c文件} /****************************************/ /* the primary function of the