U201217433-刘雨汝-软工1203-编译技术课程设计报告概要.docxVIP

编译技术——课程设计报告姓名：刘雨汝学号：U201217433 班级：软工1203班原创性声明虽然可能我的报告和代码写得不是最好的，但是，我保证，所有的内容，包括报告，代码都是我自己独立完成的。报告，我有借鉴别人是怎么写的，但是，我没有复制粘贴。报告，我无奈给了别人参考，我都默拒了很多次，但是真的没有办法。代码，百分之百是我自己的劳动成果，因为，我觉得只有自己做，自己的代码水平才能有真正的提高。刘雨汝总体设计思想词法分析器算法的基本任务是从字符串表示是的源程序中识别出具有独立意义的单词符号，其基本思想是根据扫描到单词符号的第一个字符的种类，拼出相应的单词符号。程序分解为输入，输出，总控（主程序）,识别，出错处理，输入预处理，字符判断，数字判断,保留字等模块。程序中需要用到的主要变量为单词种别码 syn，单词值token，数字值sum，以及输入字符串指针p。由于返回值的原因，将p，syn和sum作为结构体整体传入或返回。输入以’#’结尾的不超过300个字符的字符串。输出二元组（syn，token或sum）构成的序列。出错处理对错误进行简单的指示，并返回错误值，中止程序。主程序示意图如下。语法分析器递归下降分析法是确定的自下而上分析法，这种分析法要求文法是LL（1）文法。它的基本思想是，对文法中的每个非终结符编写一个函数，每个函数的功能是识别由该非终结符所表示的语法成分，由于描述语言的语法常常是递归定义的，因此相应的这组函数必然以相互递归的方式进行调，所以将此种分析法称为递归下降分析法。构造递归下降分析程序的具体方法：当遇到终结符a时，则编写语句if（当前读来的输入符号==a）读入下一个输入符号当遇到非终结符A时，则编写语句调用A（）当遇到A→ε规则时，则编写语句if（当前读来的输入符号?FOLLOW（A））error（）当某个非终结符的规则有多个候选式时，按LL（1）文法的条件能唯一地选择一个候选式进行推导语义分析及中间代码生成递归下降分析法师语法分析阶段适合于自上而下的方法之一。用递归下降法进行语法分析的同时，可以在处理一个规则式的适当时候，如适用规则A→BCD，为非终结符A寻找匹配式，若当前处理的字符串正是BCD，那么每处理一个符号，如B，C，D之后，随时加进有关该字符的语义子程序，而不需要等到规则式右部所有符号扫描完后再处理。递归下降分析制导翻译法的特点是将语义子程序嵌入到每个递归过程中，通过递归子程序内部的局部变量和参数传递语义信息。详细算法设计（包括分析表设计）变量定义结构体Lexical，作为携带p,sum,syn的函数返回值typedef struct{int p;int syn;double sum;}Lexical;整型变量p，作为词法输入串的指针，指向当前处理字符的下一个字符。初值为0。整型变量syn，记录单词种别码。初值为0。整型变量sum,用来存放数值型数据的值。初值为0。结构体Grammar，存放单词的值和种别码typedef struct{int syn;string word;double value;}Grammar;//语法输入结构体结构体D_quad，四元式定义typedef struct{string res;string arg1;string op;string arg2;}D_quad;//四元式结构体varibal，定义过程的语义变量typedef struct{int tr;int fa;//chainint q;}varibal;//语义变量字符型数组prog[300]，作为词法分析器输入串的缓冲数组。自定义Grammar结构体类型数组GString[500],作为语法分析器输入串的缓冲数组。自定义D_quad结构体类型数组quad[500]，作为存放四元式的数组。字符型数组token[20]，用来存放构成的单词符号的字符串。指针数组char * rwtab[9]，用来存放指向保留字的指针。char * rwtab[9] = { main, int, float, double, char, if, else, do, while };整型变量pGString，作为语法输入串的指针，指向当前处理字符的下一个字符。初值为0。整型变量pQuad，作为四元式数组的指针，指向当前处理四元式的下一个四元式。初值为0。常数整型变量END，作为默认的四元式结束地址，在具体输出时输出为字符串“END”。DFA图流程框图词法分析器流程框图语法分析器流程框图语法分析通用流程框图函数相关说明词法分析器函数typedef struct{int p;int syn;double sum;}Lexical;定义携带返回值的返回体。p为输入串指针，syn为单词种别，sum为输出数字值int read(char