编译原理课程设计要求.ppt

《编译原理课程设计要求.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、编译原理课程设计总体要求实现语言C-的词法分析器和语法分析器词法分析器：基于Lex构造手工构造语法分析器基于Yacc构造（练习课本上的例子）手工构造：从下面3种方法中任选一个递归下降法、LL(1)法、LR(k)法实现程序使用的语言不限各部分时间规定上机检查最晚时间词法分析器基于Lex构造：第7周手工构造：第9周语法分析器基于Yacc构造：第12周手工构造：第15周递归下降法、LL(1)法、LR(k)法课程设计报告提交时间：第16周评分原则总评成绩：5个档次：优、良、中、及格、不及格结合实现的程序（上机检查）和实验报告给出词法分析部分：根据使用

2、的算法、实现的效果、错误处理的能力等，给出不同的分数档次语法分析部分递归下降法：最高不超过“中”；LL(1)法或LR(k)法：必须是全自动实现，且具有良好的结果显示、部分错误处理功能。最高可达到“优”；实验一C-语言的词法分析器（基于Lex）安装ParserGenerator2并且熟悉其环境文件“pargen.zip”配置VisualC++文件“ParGen-VC设置.pdf”通过一个简单的例子（课本上）学习基于Lex构造词法分析器的方法，以及实验过程。熟悉C-语言的各种Token《编译原理与实践（英文版）p491，A1Lexicalcon

3、ventionsofC-构造各种Token的正则表达式设计词法分析器所需要的各种数据结构及Token识别成功后的动作用ParserGenerator2实现所设计的C-词法分析器，调试，运行书写报告实验报告格式目的、意义基于LEX的词法分析器构造方法C-语言词法分析的设计（重要数据结构和数据类型介绍、词法规则、重要处理程序设计）运行结果及分析小结参考资料实验二手工构造C-语言的词法分析器熟悉C-语言词法，构造正规表达式构造DFA或状态转换表设计数据类型、数据结构实现C-语言的词法分析器调试、运行书写实验报告实验报告格式：目的、意义C-语言词法的

4、特点，正则表达式识别C-语言Token的DFA设计重要的数据类型、数据结构设计介绍DFA实现代码的各种方法的特点，说明自己选择的方案（推荐使用表驱动的实现方法）实现的关键代码分析运行结果实例、分析小结参考资料实验三C-语言的语法分析器（基于Yacc）通过一个简单的例子（课本上）学习基于Yacc构造语法分析器的方法上机实现实验报告格式目的、意义基于Yacc的语法分析器构造方法运行结果及分析小结参考资料实验三C-语言的语法分析器（手工实现）熟悉C-语言的语法规则确定使用的语法分析方法设计所需的各种数据结构，详细设计具体算法实现所设计的C-语法

5、分析器，调试，运行提交报告实验报告格式目的、意义C-语言语法的特点，CFG重要的算法、数据结构设计关键实现代码分析运行结果实例、分析小结参考资料