编译原理课设概要.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() /*判断char