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

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