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

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中间代码生成 中间代码，也称中间语言，是复杂性介于源程序语言和机器语言的一种表示形式。为了使