编译原理课程条件语句的翻译程序

《编译原理课程条件语句的翻译程序》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、学号：0120810680324课程设计题目条件语句的翻译程序学院计算机学院专业软件工程班级0803姓名何运指导教师何九周2011年6月12日15课程设计任务书学生姓名：何运专业班级：软件0803指导教师：何九周工作单位：计算机学院题目:条件语句的翻译程序初始条件：程序设计语言:主要使用C语言的开发工具，或者采用LEX、YACC等工具，也可利用其他熟悉的开发工具。算法：可以根据《编译原理》课程所讲授的算法进行设计。要求完成的主要任务:（包括课程设计工作量及其技术要求，说明书撰写等具体要求）1.明确课程设

2、计的目的和重要性，认真领会课程设计的题目，读懂课程设计指导书的要求，学会设计的基本方法与步骤，学会如何运用前修知识与收集、归纳相关资料解决具体问题的方法。严格要求自己，要独立思考，按时、独立完成课程设计任务。2.主要功能包括：利用SRL（1）分析方法和思想对条件语句进行语法分析与语义分析，生成相应的中间代码，中间代码为四元式。学会正确运用语法规则，并能应用所学的方法解决存在的问题。给出语法分析方法及中间代码形式的描述、文法和属性文法的设计。3.进行总体设计，详细设计：包括算法的设计和数据结构设计。系统实

3、施、调试，合理使用出错处理程序。4.设计报告：要求层次清楚、整洁规范、不得相互抄袭。正文字数不少于0.3万字。包含内容：①课程设计的题目。②目录。③正文：包括引言、需求分析、总体设计及开发工具的选择，设计原则（给出语法分析方法及中间代码形式的描述、文法和属性文法的设计），数据结构与模块说明（功能与流程图）、详细的算法设计、软件调试、软件的测试方法和结果、有关技术的讨论、收获与体会等。④结束语。⑤参考文献。⑥附录：软件清单（或者附盘）。时间安排：消化资料、系统调查、形式描述1天系统分析、总体设计、实施计划

4、3天撰写课程设计报告书1天指导教师签名：2010年6月11日系主任（或责任教师）签名：2010年6月11日15目录1系统描述……………………………………………………………………………………31.1设计目的……………………………………………………………………………31.2问题域描述…………………………………………………………………………32文法及属性文法的描述……………………………………………………………………32.1文法的描述…………………………………………………………………………32.1.1条件语句的

5、文法……………………………………………………………32.2属性文法的描述……………………………………………………………………32.2.1属性文法的定义形式………………………………………………………42.2.2条件语句的属性文法………………………………………………………43词法分析……………………………………………………………………………………44语法分析……………………………………………………………………………………65中间代码形式的描述及中间代码序列的结构设计………………………………………96编译系统

6、的概要设计………………………………………………………………………96.1系统设计流程图……………………………………………………………………96.2词法分析……………………………………………………………………………107软件的测试方法和测试结果………………………………………………………………117.1软件的测试方法……………………………………………………………………117.2测试结果……………………………………………………………………………118实验小结……………………………………………………………………

7、……………139参考文献…………………………………………………………………………………1415条件语句的翻译程序1.系统描述1.1设计目的通过设计、编制、调试条件语句的语法及语义分析程序，加深对语法及语义分析原理的理解，并实现词法分析程序对单词序列的词法检查和分析，并实现四元式的输出。1.2问题域描述对条件语句：l写出符合给定的语法分析方法的文法及属性文法。l完成题目要求的中间代码四元式的描述。l写出给定的语法分析方法的思想，完成语法分析和语义分析程序设计。l编制好分析程序后，设计用例，上机测试并通过所

8、设计的分析程序。2.文法及属性文法的描述2.1文法的描述2.1.1条件语句的文法文法的产生式为：①S→ifethenS

9、ifethenSelseS

10、s各符号的的意义：非终结符S—语句。终结符e—布尔表达式，s—语句。修改后的文发产生式为：（1）S→CS（2）S→TS（3）C→ifethen（4）T→CSelse（5）S→s2.2属性文法的描述152.2.1属性文法的定义形式每个文法符号有一组属性,每个文法产生式A->α有一组产生b:=f(c