布尔表达式的LR翻译器--中间代码为四元式.docx

--------------------------校验:_____________-----------------------日期:_____________布尔表达式的LR翻译器--中间代码为四元式学号:0121110680224课程设计题目布尔表达式的LR翻译器学院计算机科学与技术学院专业软件工程班级软件1102姓名李帅奇指导教师何九周2014年1月2日课程设计任务书学生姓名:李帅奇专业班级:软件1102指导教师:何九周工作单位:计算机科学与技术学院题目:布尔表达式的LR翻译器初始条件:程序设计语言:主要使用C语言的开发工具,或者采用LEX、等工具,也可利用其他熟悉的开发工具。算法:可以根据《编译原理》课程所讲授的算法进行设计。要求完成的主要任务:(包括课程设计工作量及其技术要求,说明书撰写等具体要求)明确课程设计的目的和重要性,认真领会课程设计的题目,读懂课程设计指导书的要求,学会设计的基本方法与步骤,学会如何运用前修知识与收集、归纳相关资料解决具体问题的方法。严格要求自己,要独立思考,按时、独立完成课程设计任务。主要功能包括:利用LR分析法编制、调试其语法及语义分析程序,生成的中间代码为四元式。编制好分析程序后计若干用例,上机测试并通过所设计的分析程序。(参考教材P181~182)进行总体设计,详细设计:包括算法的设计和数据结构设计。系统实施、调试,合理使用出错处理程序。设计报告:要求层次清楚、整洁规范、不得相互抄袭。正文字数不少于万字。包含内容:①课程设计的题目。②目录。③正文:包括引言、需求分析、总体设计及开发工具的选择,设计原则(给出语法分析方法及中间代码形式的描述、文法和属性文法的设计),数据结构与模块说明(功能与流程图)、详细的算法设计、软件调试、软件的测试方法和结果、有关技术的讨论、收获与体会等。④结束语。⑤参考文献。⑥附录:软件清单(或者附盘)。时间安排:消化资料、系统调查、形式描述 1天系统分析、总体设计、实施计划 3天撰写课程设计报告书 1天指导教师签名:2014年1月2日系主任(或责任教师)签名:2014年1月2日目录1引言 32需求分析 33总体设计及开发工具的选择 5设计分析 5设计原理 6词法分析 6语法分析 6中间代码生成 7开发工具 74设计原则 75数据结构与模块说明 8表和GOTO表 8存储符号和产生式的数组 9状态栈和符号栈 96算法设计 14词法分析算法描述 14词法分析流程图 14词法分析算法 14语法分析算法代码描述 15语法分析算法流程图 15语法分析算法 15中间代码的生成 197软件调试 218软件的测试方法和结果 219有关技术的讨论 2310收获与体会 2411参考文献 24本科生课程设计成绩评定表 25布尔表达式的LR翻译器1引言编译原理是计算机专业的一门重要专业课,旨在介绍编译程序构造的一般原理和基本方法。内容包括语言和文法、词法分析、语法分析、语法制导翻译、中间代码生成、存储管理、代码优化和目标代码生成。编译原理是计算机专业设置的一门重要的专业课程这门课在理论、技术、方法上都对学生提供了系统而有效的训练,有利于提高软件人员的素质和能力。所谓LR(K)分析,是指从左至右扫描和自底向上的语法分析,且在分析的每一步,只须根据分析栈当前已移进和归约出的全部文法符号,并至多再向前查看K个输入符号,就能确定相对于某一产生式左左部符号的句柄是否已在分析栈的顶部形成,从而也就可以确定当前所应采取的分析动作(是移进还是按某一产生式进行归约等)。2需求分析已知有如下的布尔表达式文法:B®BandT|TT®TorF|FF®notF|true|false|(B)|iropi利用LR分析法编制、调试其语法及语义分析程序,生成的中间代码为四元式。编制好分析程序后计若干用例,上机测试并通过所设计的分析程序。布尔表达式的LR分析分为扩展文法,构造识别活动前缀的DFA图,判断有误冲突,若有冲突,则消除冲突和构造LR分析表等步骤。首先要拓广文法:非二义性文法如下:(0)B’®B(1)B®BandT(2)B®T(3)T®TorF(4)T®F(5)F®notF(6)F®(B)(7)F®true(8)F®false(9)F®iropi构造识别活动前缀的DFA图判断有无冲突LR(0)分析时有移进—规约冲突,但冲突可以由SLR(1)分析解决。构造LR分析表状态SiACTIONGOTOandornottruefalse()irop#2R2S10R2R23R4R4R4R44S4S5S6S7S8115R7R7R7R76R8R8R8R87S4S5S6S7S812238S139S4S5S6S7S814310S4S5S6S7S81511R5R5R5R512S9S1613R3S1714R1S10R1R115R3R3R