编译原理课设概要.docx

编译技术课程设计班 级 学 号 姓名 指导老师 2015年 6月一、目的编译技术是理论与实践并重的课程，而其课程设计要综合运用一、二年级所学的多门课程的内容，用来完成一个小型编译程序。从而巩固和加强对词法分析、语法分析、语义分析、代码生成和报错处理等理论的认识和理解；培养学生对完整系统的独立分析和设计的能力，进一步培养学生的独立编程能力。二、题目题目1 表达式的小型编译器三、要求1.词法分析产生语言的单词序列2.语法分析能识别由加+ 乘* 括号（）操作数（变量或常数）所组成的算术表达式，其文法如下：E→E+T|TT→T*F|FF→(E)|i使用的分析方法可以是：递归下降分析法或LR分析法。 3.代码生成产生上述算术表达式的中间代码4.错误处理给出错误信息输入：算术表达式输出：符号表，常数表。归下降分析法：递归调用过程/ LR分析法：语义栈和符号栈四元式序列四、实验环境1.开发环境:Visual Studio 20132.程序语言:C++五、系统实现1.词法分析（1）单词符号表（2）状态转换图（3）数据结构（4）函数说明void getonechar() /*从输入的算数表达式中读取一个字符*/void concatenation()/*将token中的字符串与character中的字符并作为token中新的字符串*/bool letter() /*判断character中的字符是否为字母的布尔函数,是则返回true,否侧返回false*/bool digit()/*判断character中的字符是否为数字的布尔函数,是则返回true,否侧返回false */void retract()/*扫描指针回退一个字符,同时将character置为空白*/intreserve() /*将token中的字符查找保留字数组,若是保留字就返回它的种别编码,否则返回0*/void buildlist1()/*将标识符登录到符号表中(value2[])*/void buildlist2()/*将常数登录到常数表中(value1[])*/void resolve()/*词法分析的主要函数,每次识别一个单词,将种别编码放入cf[]中,填入对应的value1[]和value[]*/void cffx()/*词法分析,读入输入的算数表达式,循环执行resolve(),直到所有单词识别完毕*/2.语法分析（1）分析方法说明本程序采用LR分析法,存在4种动作:①移进:使(s,a)的下一个状态s’= ACTION[s,a]和输入符号a进栈,下一输入符号变成现行输入符号.②规约: 指用某一产生式A→β进行规约,假若β的长度为γ,则规约动作是去掉栈顶的γ个栈,即是状态Sm-γ变成栈顶状态,然后使(Sm-γ,A)的下一状态s’=GOTO[Sm-γ,A]和文法符号A进栈.规约的动作不改变现行输入符号,执行规约的动作意味着呈现于栈顶的符号串Xm-γ+1…Xm是一个相对于A的句柄.③接受: 宣布分析成功,停止分析器工作.④报错: 报告发现源程序含有错误,调用错误处理程序.（2）文法（3）数据结构#includestack /*引入c++标准库*/stackint status;/*状态栈*/stackchar sign;/*符号栈*/（4）函数说明Void initYffx() /*语法分析初始化,状态栈放0,符号栈放#,语义栈放_*/Void showLR()/*遍历状态栈,符号栈,语义栈,并显示出来*/Void yffxSolve() /*查action二维数组,进行移进,规约处理*/Void yyfx()/*循环执行yffxSolve(),直到分析成功或出现错误*/Void showBlm()/*显示变量名表*/Void showCsb()/*显示常数表*/3.中间代码（1）属性文法①移进时: 如果输入的是终结符,语义栈就移进”_”,如果是非终结符,则语义栈移进对应的常数或变量名.②规约时: 如果规约对应的文法是(4)E→i时语义栈不变,对应其他文法时,先pop出栈顶3个元素,再如果是(3)E→(E)文法时,语义栈push刚才出栈的第二个元素,如果是(1)E→E+E文法时,判断刚才出栈的第一个和第三个元素是否是常数,是则push两个常数的和,否则push临时变量Tn;如果是(1)E→E*E文法时,判断刚才出栈的第一个和第三个元素是否是常数,是则push两个常数的积,否则push临时变量Tn;（2）数据结构#includestack /*引入c++标准库*/stackint yuyi;/*语义栈*/string v1,v2,v3,v4;/*分别表示四元式的参数1,参数2,参数3,参数4*/（3）函数说明语义栈和四元式的产生是在语