3126016039陈群飞.docVIP

福建农林大学计算机与信息学院 计算机类 课程设计报告 课程名称： 编译原理 课程设计题目： 语法分析器 姓 名： 陈群飞 系： 计算机 专 业： 计算机科学与技术 年 级： 12级软工 学 号： 3116013039 指导教师： 李小林 职 称： 副教授 2012~2013学年第一学期 福建农林大学计算机与信息学院计算机类 课程设计结果评定 评语： 成绩： 指导教师签字： 任务下达日期： 评定日期： 目 录 1 正则表达式 1 1.1 正则表达式 1 1.2 确定化(化简)后的状态转换图 1 1.3 分析程序代码 1 1.4 程序运行截图 1 1.5 小结 1 2 LL(1)分析 2 2.1 LL(1)文法 2 2.2 LL(1)预测分析表 2 2.3 分析程序代码 2 2.4 程序运行截图 2 2.5 小结 2 3 算符优先分析 3 3.1 算符优先文法 3 3.2 算符优先关系表 3 3.3 分析程序代码 3 3.4 程序运行截图 3 3.5 小结 3 4 LR分析 4 4.1 LR文法 4 4.2 LR分析表 4 4.3 分析程序代码 4 4.4 程序运行截图 4 4.5 小结 4 参考文献： 4 1 正则表达式 1.1 正则表达式 (a|b)*(aa|bb)(a|b)* (注：该正规式为示例，可更改） 1.2 确定化(化简)后的状态转换图 1.3 分析程序代码 #include iostream #include string #include map using namespace std; //定义一个存储状态转换的类 class Statu { public: mapchar, Statu * MAP; }; int main() { //定义4个状态并初始化各个状态间的关系，以及定义一个存储当前状态的变量status Statu A, B, C, D, *status; A.MAP[a] = B; A.MAP[b] = C; B.MAP[a] = D; B.MAP[b] = C; C.MAP[a] = B; C.MAP[b] = D; D.MAP[a] = D; D.MAP[b] = D; while(1) { string::size_type size=0; string str; bool flag = true; cout请输入符合(a|b)*(aa|bb)(a|b)* 的正则表达式endl; cin str; status = A;//刚开始指向初始状态 const char *ch = str.c_str(); while(ch[size]) { if(ch[size] != a ch[size] != b) { flag = false; break; } status = status-MAP[ch[size++]];//根据输入字符串调整状态 } if(status == D flag)//若为终结状态则符合此正则表达式 cout√正确endl; else cout×错误endl; } return 0; } 1.4 程序运行截图 1.5 小结 通过定义各个状态，并生成各个状态间的关系可以方便地表示状态转换图，使用关联容器则可以方便的管理状态。 2 LL(1)分析 2.1 LL(1)文法 E→TE (注：该文法为示例，可更改） E→+TE|ε T→FT T→*FT|ε F→(E)|i 2.2 LL(1)预测分析表 i + * ( ) # E E→TE E→TE E E→+TE E→ε E→ε T T→FT T→FT T T→ε T→*FT T→ε T→ε F F→i F→(E) 2.3 分析程序代码 #include iostream #include string #include map #include stack using namespace std; enum Symbols { // 终结符号 Terminal symbols TS_I, // i TS_PLUS, // + TS_MULTIPLY, // * TS_L_PARENS, // ( T