编译原理课程设计报告-预测分析程序的设计.docVIP

课程设计任务书 学生姓名： 专业班级： 指导教师： 工作单位： 题 目: 预测分析程序的设计 初始条件： 程序设计语言:主要使用C语言的开发工具，或者采用LEX、YACC等工具，也可利用其他熟悉的开发工具。算法：可以根据《编译原理》课程所讲授的算法进行设计。 要求完成的主要任务: （包括课程设计工作量及其技术要求，说明书撰写等具体要求） 明确课程设计的目的和重要性，认真领会课程设计的题目，读懂课程设计指导书的要求，学会设计的基本方法与步骤，学会如何运用前修知识与收集、归纳相关资料解决具体问题的方法。严格要求自己，要独立思考，按时、独立完成课程设计任务。 课设任务：对教材P94中的上下文无关文法，实现它的预测分析程序，给出符号串i+i*i的分析过程。（参考教材P93～96） 主要功能：对于这个给的LL（1）文法，假设所有非终结符号P的FIRST集合和FOLLOW集合都是已知的，构造其预测分析表，程序显示输出预测分析表，同时用这个预测分析程序对输入串进行分析，并给出了栈的变化过程。 进行总体设计，详细设计：包括算法的设计和数据结构设计。系统实施、调试，合理使用出错处理程序。 设计报告：要求层次清楚、整洁规范、不得相互抄袭。正文字数不少于0.3万字。包含内容： ①课程设计的题目。 ②目录。 ③正文：包括引言、需求分析、总体设计及开发工具的选择，设计原则（给出语法分析方法及中间代码形式的描述、文法和属性文法的设计），数据结构与模块说明（功能与流程图）、详细的算法设计、软件调试、软件的测试方法和结果、有关技术的讨论、收获与体会等。 ④结束语。 ⑤参考文献。 ⑥附录：软件清单（或者附盘）。 时间安排： 消化资料、系统调查、形式描述 1天 系统分析、总体设计、实施计划 3天 撰写课程设计报告书 1天 指导教师签名： 2010年 6月 11日 系主任（或责任教师）签名： 2010年 6月 11日 目 录 1 引言 4 2 需求分析 5 2.1 问题的提出 5 2.2 问题的解决 5 2.3 解决步骤 5 3 总体设计 6 3.1 概要设计 6 3.1.1 设计原理 6 3.1.2 构造LL（1）分析表 7 3.2 详细设计 10 3.2.1 程序流程图 10 3.2.2 设计要求 12 3.2.3 设计原理 12 3.2.3.1 FIRST(X)(XVNVT)的构造 12 3.2.3.2 函数getFIRST() (=X1X2X3…Xn)的构造 12 3.2.3.3 FOLLOW(A) (AVN)的构造 13 3.2.3.4 分析表M【A,a】的构造 13 3.2.3.5 匹配过程的实现 13 3.3 程序设计 14 3.3.1 总体方案设计 14 3.3.2 各模块的实现 14 4 开发工具的选择 23 5 程序测试 23 6 有关技术的讨论 25 7 收获与体会 26 8 参考文献 26 引言 一个编译程序在对某个源程序完成了词法分析工作之后，就进入了语法分析阶段，分析检查源程序是否语法上正确的程序，并生成相应的内部中间表供下一阶段使用。程序设计语言是一般形式语言的特例，程序语法正确性的检查时语法句子的识别，语法分析问题也就是句型识别问题。按照识别句子语法树建立的方式，有自顶向下与自底向上两大类分析技术。本课程讨论自顶向下的情况。 本次课程设计所做的工作是对已知FIRST集合和FOLLOW集合的LL(1)文法构造其预测分析表，程序显示输出预测分析表，同时用这个预测分析程序对输入串进行分析，并给出了栈的变化过程。 需求分析 问题的提出 语法分析是编译过程的核心部分。他的任务是在词法分析识别单词符号串的基础上，分析并判断程序的的语法结构是否符合语法规则。语言的语法结构是用上下文无关文法描述的。因此语法分析器的工作的本质上就是按文法的产生式，识别输入符号串是否为一个句子。对于一个文法，当给你一串符号是，如何知道它是不是该文法的一个句子，这是这个课程设计所要解决的一个问题。 问题的解决 其实要知道一串符号是不是该文法的一个句子，只要判断是否能从文法的开始符号出发推导出这个输入串。语法分析可以分为两类，一类是自上而下的分析法，一类是自下而上的分析法。自上而下的主旨是，对任何输入串，试图用一切可能的办法，从文法开始符号出发，自上而下的为输入串建立一棵语法树。或者说，为输入串寻找一个最左推倒，这种分析过程的本质是一种试探过程，是反复使用不同产生式谋求匹配输入串的过程我主要是自上而下