简单优先分析报告法编译原理课程设计.doc

《简单优先分析报告法编译原理课程设计.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、学号：21课程设计题目简单优先分析程序的设计学院计算机科学与技术学院专业软件工程班级软件工程1201班姓名维指导教师何九周2014年12月26日课程设计任务书学生：维专业班级：软件1201班指导教师：何九周工作单位：计算机科学与技术学院题目:初始条件：程序设计语言:主要使用C语言的开发工具，或者采用LEX、YACC等工具，也可利用其他熟悉的开发工具。算法：可以根据《编译原理》课程所讲授的算法进行设计。要求完成的主要任务:（包括课程设计工作量及其技术要求，说明书撰写等具体要求）1.明确课程设计的目的和重要性，认真领会课程设计的题目，读懂课程设计指导

2、书的要求，学会设计的基本方法与步骤，学会如何运用前修知识与收集、归纳相关资料解决具体问题的方法。严格要求自己，要独立思考，按时、独立完成课程设计任务。2.主要功能包括：对教材P104中的上下文无关文法，实现它的简单优先分析程序，给出符号串b(aa)b的分析过程。（参考教材P103～106）3.进行总体设计，详细设计：包括算法的设计和数据结构设计。系统实施、调试，合理使用出错处理程序。4.设计报告：要求层次清楚、整洁规、不得相互抄袭。正文字数不少于0.3万字。包含容：①课程设计的题目。②目录。③正文：包括引言、需求分析、总体设计及开发工具的选择，设

3、计原则（给出语法分析方法及中间代码形式的描述、文法和属性文法的设计），数据结构与模块说明（功能与流程图）、详细的算法设计、软件调试、软件的测试方法和结果、有关技术的讨论、收获与体会等。④结束语。⑤参考文献。⑥附录：软件清单（或者附盘）。时间安排：消化资料、系统调查、形式描述1天系统分析、总体设计、实施计划3天撰写课程设计报告书1天指导教师签名：2014年12月26日系主任（或责任教师）签名：2014年12月26日目录1引言12需求分析13总体设计23.1简单优先关系的定义23.2简单优先分析法流程图33.3简单优先关系矩阵流程图43.4分析器构造

4、54开发工具的选择65详细的算法设计65.1用二维数组存取优先级矩阵65.2字符串移进规约分析75.3简单优先关系矩阵输出算法75.4移近-规约算法85.5字符串优先关系判断106软件调试117软件的测试方法和结果128收获与体会139结束语1310参考文献14本科生课程设计成绩评定表15简单优先分析程序的设计1引言简单优先分析法是预先在文法的各种符号(终结符号和非终结符号)之间建立所谓优先关系，而在分析一个句型(指规句型，下同)时，从左到右依次扫视其中的符号，且每扫视一个符号都检查它和后继符号间的优先关系，以期找到句柄之尾，然后再从此尾符号处回

5、头，进行反向扫描，且每扫视一个符号都检查它和其前的符号间的优先关系，直到找到句柄之头为止。本文将采用简单优先分析法对一个上下文无关文法进行分析，给出文法的简单关系优先矩阵，并对测试用例进行分析。2需求分析对教材P104中的上下文无关文法，实现它的简单优先分析程序，给出符号串b(aa)b的分析过程。（参考教材P103～106）上下文无关文法G[S]：S::=bAbA::=(B

6、aB::=Aa)测试字符串：b(aa)b1总体设计本文采用简单优先分析法实现指定上下文无关文法的分析程序，对于任意字符串给出其分析过程。然后判断正确，正确显示分析成功，错误显

7、示分析失败。1.1简单优先关系的定义设G=(VN，VT,P,S)是一已化简的文法，V=VN∪VT，并设Si和Sj是V中的任意两个符号，若G中存在这样的规句型　　α=…SiSj…　　则此相邻的两个符号Si，Sj和α的句柄之间的关系必然是下述情况之一：　　(1)若Si在句柄中，而Sj不在句柄中(如图42(a)所示)，则Si显然为句柄的尾符号，故G中必有形如A→…Si的产生式，使Si先于Sj被归约。此时，我们就说符号Si优于Sj，且记为Si>·Sj。此外，由于Sj出现在规句型的句柄之右，故可知Sj必为终结符号。　　(2)若Si与Sj同时处于α的句柄之中

8、(如图42(b)所示)，则G中必有形如A→…SiSj…的产生式，使Si和Sj同时被归约。此时，我们就说Si和Sj有相同的优先关系，且记为Si=·Sj。　　(3)若Sj在句柄中，而Si不在句柄之中(如图42(c)所示)，则Sj显然为句柄的头符号，故G中必有形如A→Sj…的产生式，使Sj先于Si被归约。此时就Si和Sj的优先关系而言，我们说Si低于Sj且记为Si<·Sj。(4)若Si和Sj均不在句型α的句柄之中，由于Si和Sj已相邻地在α中出现，则必有G的另一规句型β，使Si和Sj在β中相邻地出现，且与β的句柄的关系有上述三种情况之一。然而，也可能有

9、这样的情况，对G中的某些符号序偶(Sr,St)而言，G中并不存在任何使Sr和St相邻出现的句型，此时我们就说Sr和St间不存在任何优先关