二---十进制的语法分析及语义分析程序设计(算符优先分析法)要点.doc

Ni 学 号： 0121210680*** 课 程 设 计 题 目 二---十进制的语法分析及语义分析程序设计（算符优先分析法） 学 院 计算机科学与技术学院 专 业 软件工程 班 级 软件sy1201班 姓 名 *** 指导教师 饶文碧 2015 年 1 月 14 日 课程设计任务书 学生姓名： * ** 专业班级： 软件sy1201班 指导教师： 饶文碧 工作单位： 计算机科学与技术学院 题目: 二-十进制的语法分析及语义分析程序的设计 1．目的 通过设计、编制、调试一个语**法及语义分析程序，加深对语法及语义分析原理的理解。 2. 设计内容及要求 设计一个二-十进制的语法分析及语义分析程序。 （1）选择算符优先分析法完成以上任务。 （2）写出符合分析方法要求的文法，给出分析方法的思想，完成分析程序设计。 （3）编制好分析程序后，设计若干用例，上机测试并通过所设计的分析程序。3.课程设计进度安排 序号 阶段内容 所需用时间 1 给出语法分析方法及中间代码形式的描述、文法和属性文法的设计；或者词法分析方法及符号表和TOKEN代码的设计。 1天 2 简要的分析与概要设计、算法设计与程序设计 3天 3 撰写课程设计报告书 1天 合计 5天 目录 目录 2 1.系统描述 3 1．2设计内容及步骤 4 2．翻译方法概述 4 2.1词法分析 4 2.2 语法分析 5 2.3中间代码生成 5 2.4属性文法 5 3．算符优先分析法 6 4．文法 7 4.1文法形式 7 4.2文法分类 7 4.3类型说明 7 5. 系统的详细设计 8 5.1 文法设计 8 5.2构造算符优先关系矩阵 9 5.3算法设计 9 5.4 运行结果 14 6.总结及体会 15 7. 源代码 16 二-十进制的语法分析及语义分析程序设计 ----算符优先分析法 1.系统描述 通过设计、编制、调试一个二-十进制的语法分析及语义分析程序，加深对语法及语义分析原理的理解。 1．2设计内容及步骤 设计算符优先文法：G=（Vn,Vt,P,S） 构造算符优先关系矩阵 设计语法分析程序，对输入的数据进行语法分析 将输入的合法二进制数转化为十进制数 2．翻译方法概述 2.1词法分析 词法分析是计算机科学中将字符序列转换为单词（Token）序列的过程。进行语法分析的程序或者函数叫作词法分析器（Lexical analyzer，简称Lexer），也叫扫描器（Scanner）。词法分析器一般以函数的形式存在，供语法分析器调用。 1. 关键字：由程序语言定义的具有固定意义的标识符。也称为保留字或基本字。 2. 标识符：用来表示程序中各种名字的字符串。 3. 常 数：常数的类型一般有整型、实型、布尔型、文字型。 4. 运算符：如+、－ 、*、/ 等。 5. 界限符：如逗号、分号、括号等。 由于该程序不需进行词法分析，故在设计程序时省去了词法分析这一步骤。 2.2 语法分析 语法分析是编译过程的一个逻辑阶段。语法分析的任务是在词法分析的基础上将单词序列组合成各类语法短语，如“程序”，“语句”，“表达式”等等。语法分析程序判断源程序在结构上是否正确.源程序的结构由上下文无关文法描述。 语法分析器（Parser）通常是作为编译器或解释器的组件出现的，它的作用是进行语法检查、并构建由输入的单词组成的数据结构（一般是语法分析树、抽象语法树等层次化的数据结构）。语法分析器通常使用一个独立的词法分析器从输入字符流中分离出一个个的“单词”，并将单词流作为其输入。实际开发中，语法分析器可以手工编写，也可以使用工具（半）自动生成。语法分析器的任务主要是确定是否可以以及如何从语法的起始符号推导出输入符号串（输入文本）。 2.3中间代码生成 中间代码，也称中间语言，是复杂性介于源程序语言和机器语言的一种表示形式。为了使编译程序有较高的目标程序质量，或要求从编译程序逻辑结构上把与机器无关和与机器有关的工作明显的分开来时，许多编译程序都采用了某种复杂性介于源程序语言和机器语言之间的中间语言。中间代码（语言）是一种特殊结构的语言，编译程序所使用的中间代码有多种形式。按其结构分常见的有逆波兰式（后缀式）、三地址代码（三元式、四元式）和树形表示（抽象语法树）、DAG表示。 2.4属性文法 对于文法的每个产生式都配备了一组属性的计算规则，称为语义规则。所谓语法制导的翻