编译技术课程设计报告-递​归​法​语​法​分​析​及​中​间​代​码​生​成.docVIP

目录 一、 总体设计思想 4 1. 词法分析器 4 2. 语法分析器 4 3. 语义分析及中间代码生成 5 二、 详细算法设计（包括分析表设计） 5 1. 变量定义 5 2. DFA图 7 三、 流程框图 9 1. 词法分析器流程框图 9 2. 语法分析器流程框图 10 四、 函数相关说明 11 1. 词法分析器函数 11 2. 语法分析器及语义分析函数 12 3. 语义分析函数 12 五、 输入与输出（包括出错处理） 13 1. 输入与输出 13 2. 出错处理 13 六、 程序运行结果（屏幕截图） 14 七、 编译器使用说明 16 八、 心得与体会 16 总体设计思想 词法分析器 程序分解为输入 程序中需要用到的主要变量为单词种别码 输入以’#’结尾的不超过300 输出二元组（syn，token或sum）构成的序列。 出错处理对错误进行简单的指示并返回错误值中止程序 主程序示意图如下 语法分析器 递归下降分析法是确定的自下而上分析法这种分析法要求文法是LL 构造递归下降分析程序的具体方法 当遇到终结符a时则编写语句 if 当遇到非终结符A时则编写语句调用A 当遇到A if（当前读来的输入符号?FOLLOW（A））error（） 当某个非终结符的规则有多个候选式时按LL 语义分析及中间代码生成 递归下降分析制导翻译法的特点是将语义子程序嵌入到每个递归过程中通过递归子程序内部的局部变量和参数传递语义信息 详细算法设计（包括分析表设计） 变量定义 结构体Lexical携带 typedef struct { int p; int syn; double sum; }Lexical; 整变量p作为输入串的指针指向当前处理字符的下一个字符 整变量syn记录单词种别码 整型变量sum,用来存放数值型数据的值。初值为0。 结构体Grammar typedef struct { int syn; string word; double value; }Grammar; //语法输入结构体 结构体 typedef struct { string res; string arg1; string op; string arg2; }D_quad; //四元式 结构体 typedef struct{ int tr; int fa; //chain int q; }varibal; //语义变量 字符型数组prog[300]，作为词法分析器 自定义结构体类GString[500],作为法分析器 自定义D结构体类型数组 字符型数组token20]，用来存放构成的单词符号的字符串 指针数组char * rwtab[9]，用来存放指向保留字的指针 char * rwtab[9] = { main, int, float, double, char, if, else, do, while }; 整变量作为语法输入串的指针指向当前处理字符的下一个字符 整变量pQuad作为四元式数组的指针指向当前处理的下一个 常数整型变量END，作为默认的四元式结束地址，在具体输出时输出为字符串“END”。 DFA图 词法分析器流程框图 语法分析器流程框图 语法分析通用流程框图 词法分析器函数 typedef struct { int p; int syn; double sum; }Lexical; 定义携带返回值的返回体p为输入串指针syn为单词种别sum为输出数字值 int read(char prog[]); int Lexical_analysis(char prog[]); 总控程序（主程序），调用scanner函数进行字符判断。prog为主程序传入的输入字符串地址 Lexical scanner(char prog[], char token[],Lexical local); 识别函数,reserve等函数进行字符判断prog为总控程序传入的输入字符串地址，token为输出传地址，local为单词种别，输入串指针。返回local结构体 int letter(char ch); 字符识别函数传入的待识别字符当ch为a-z或A-Z的字符时返回当ch不为这样的字符时返回 int digit(char ch); 数字识别函数ch为传入的待识别字符当ch为数字字符时返回 Lexical num(char prog[], Lexical local); 数字串处理函数prog为输入字符串地址 int pretreatment(char prog[],int p); 输入预处理函数 int reserve(char token[]); 保留字判断函数int,float,double,char,if,else,do,while这