编译原理课设_王远选读.docxVIP

学 号：0121210680218 课 程 设 计 题 目二十进制的语法分析及语义分析程序设计学 院计算机科学与技术学院专 业软件工程班 级软件zy1201班姓 名王远指导教师饶文碧 2015年1月14日 课程设计任务书 学生姓名： 王远 专业班级： 软件zy1201班 指导教师： 饶文碧 工作单位： 计算机科学与技术学院 题目: 二十进制的语法分析及语义分析程序设计 1．目的 通过设计、编制、调试语法及语义分析程序，加深对语法及语义分析原理的理解。 2．设计内容及要求 （1）学号19-22的同学按顺序分别选择递归下降法、LL（1）、算符优先分析法（或简单优先法）、LR法完成以上任务。 （2）如1题写出符合分析方法要求的文法，给出分析方法的思想，完成分析程序设计。 （3）编制好分析程序后，设计若干用例，上机测试并通过所设计的分析程序。 上机时间安排： 序号阶段内容所需时间1消化资料、系统设计1天2编程、调试３天3撰写报告1天合计５天 指导老师签名： 年 月 日 目录  TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc408938283 1. 系统描述  PAGEREF _Toc408938283 \h 1  HYPERLINK \l _Toc408938284 1.1目的  PAGEREF _Toc408938284 \h 1  HYPERLINK \l _Toc408938285 1.2设计内容  PAGEREF _Toc408938285 \h 1  HYPERLINK \l _Toc408938286 1.3文法和翻译  PAGEREF _Toc408938286 \h 1  HYPERLINK \l _Toc408938287 2.词法分析  PAGEREF _Toc408938287 \h 2  HYPERLINK \l _Toc408938288 3.语法分析  PAGEREF _Toc408938288 \h 2  HYPERLINK \l _Toc408938289 3.1递归子程序法概述  PAGEREF _Toc408938289 \h 2  HYPERLINK \l _Toc408938290 3.1.1构造递归子程序的方法  PAGEREF _Toc408938290 \h 3  HYPERLINK \l _Toc408938291 3.1.2非终结符对应的子程序  PAGEREF _Toc408938291 \h 4  HYPERLINK \l _Toc408938292 4.属性文法  PAGEREF _Toc408938292 \h 7  HYPERLINK \l _Toc408938293 4.1 文法和属性文法的描述  PAGEREF _Toc408938293 \h 7  HYPERLINK \l _Toc408938294 5.词法、语法错误检测和处理  PAGEREF _Toc408938294 \h 7  HYPERLINK \l _Toc408938295 6.用例分析  PAGEREF _Toc408938295 \h 8  HYPERLINK \l _Toc408938296 7.个人总结  PAGEREF _Toc408938296 \h 9  HYPERLINK \l _Toc408938297 8.源代码  PAGEREF _Toc408938297 \h 10  HYPERLINK \l _Toc408938298 9. 参考文献  PAGEREF _Toc408938298 \h 15 武汉理工大学《编译原理》课程设计 二十进制的语法分析及语义分析程序设计 ——递归下降法 系统描述 1.1目的 通过设计、编制、调试语法及语义分析程序，加深对语法及语义分析原理的理解。并实现词法分析程序对单词序列的词法检查和分析。 1.2设计内容 （1）选择递归下降法进行语法分析和语义分析 （2）写出符合分析方法要求的文法，给出分析方法的思想，完成分析程序设计。 （3）编制好分析程序后，设计若干用例，上机测试并通过所设计的分析程序。 1.3文法和翻译 正整数二进制自然数的正规式为: B =0 | (0|1) * 正整数十进