《二---十进制的语法分析及语义分析程序设计(算符优先分析法)讲述》由会员分享，可在线阅读，更多相关《二---十进制的语法分析及语义分析程序设计(算符优先分析法)讲述（24页珍藏版）》请在金锄头文库上搜索。
1、武汉理工大学编译原理课程设计Ni学号：0121210680*课程设计题目学院二 -十进制的语法分析及语义分析程序设计（算符优先分析法）计算机科学与技术学院专业软件工程班级软件 sy1201 班姓名*指导教师饶文碧2015年1月14日1/18武汉理工大学编译原理课程设计课程设计任务书学生姓名：* *专业班级：软件 sy1201班指导教师：饶文碧工作单位：计算机科学与技术学院题目 : 二 - 十进制的语法分析及语义分析程序的设计1 目的通过设计、编制、调试一个语 * 法及语义分析程序， 加深对语法及语义分析原理的理解。2. 设计内容及要求设计一个二 - 十进制的语法分析及语义分析程序。（ 1）选择
2、算符优先分析法完成以上任务。（ 2）写出符合分析方法要求的文法， 给出分析方法的思想， 完成分析程序设计。（ 3）编制好分析程序后， 设计若干用例，上机测试并通过所设计的分析程序。3.课程设计进度安排序号阶段内容所需用时间1给出语法分析方法及中间代码形式的描述、文法和属性文法1 天的设计；或者词法分析方法及符号表和TOKEN代码的设计。2简要的分析与概要设计、算法设计与程序设计3 天3撰写课程设计报告书1 天合计5 天2/18武汉理工大学编译原理课程设计目录目录 .31. 系统描述 .412 设计内容及步骤 .42翻译方法概述 .42.1词法分析 .42.2语法分析 .52.3中间代码生成 .
3、52.4属性文法 .53算符优先分析法 .64文法.74.1文法形式 .74.2文法分类 .74.3类型说明 .75.系统的详细设计 .85.1文法设计 .85.2构造算符优先关系矩阵 .95.3算法设计 .95.4运行结果 .146. 总结及体会 .157.源代码 .163/18武汉理工大学编译原理课程设计二- 十进制的语法分析及语义分析程序设计-算符优先分析法1. 系统描述通过设计、编制、调试一个二- 十进制的语法分析及语义分析程序，加深对语法及语义分析原理的理解。1 2 设计内容及步骤（1）设计算符优先文法： G=（ Vn,Vt,P,S ）（2）构造算符优先关系矩阵（3）设计语法分析程序
4、，对输入的数据进行语法分析（4）将输入的合法二进制数转化为十进制数2翻译方法概述2.1 词法分析词法分析是计算机科学中将字符序列转换为单词（ Token）序列的过程。进行语法分析的程序或者函数叫作词法分析器 （Lexical analyzer ，简称 Lexer ），也叫扫描器（ Scanner）。词法分析器一般以函数的形式存在，供语法分析器调用。词法分析是编译过程中的第一个阶段，在语法分析前进行。也可以和语法分析结合在一起作为一遍， 由语法分析程序调用词法分析程序来获得当前单词供语法分析使用。简化设计、改进编译效率、增加编译系统的可移植性。词法分析是编制一个读单词的过程， 从输入的源程序中，
5、 识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符、分隔符五大类。并依次输出各个单词的内部编码及单词符号自身值。单词的分类主要分为五类：1. 关键字：由程序语言定义的具有固定意义的标识符。 也称为保留字或基本字。2. 标识符：用来表示程序中各种名字的字符串。3. 常 数：常数的类型一般有整型、实型、布尔型、文字型。4/18武汉理工大学编译原理课程设计4. 运算符：如 +、 、* 、/ 等。5. 界限符：如逗号、分号、括号等。由于该程序不需进行词法分析，故在设计程序时省去了词法分析这一步骤。2.2语法分析语法分析是编译过程的一个逻辑阶段。语法分析的任务是在词法分析的基础上将单词序
6、列组合成各类语法短语，如“程序”，“语句”，“表达式”等等。语法分析程序判断源程序在结构上是否正确. 源程序的结构由上下文无关文法描述。语法分析器（ Parser ）通常是作为编译器或解释器的组件出现的， 它的作用是进行语法检查、 并构建由输入的单词组成的数据结构 （一般是语法分析树、 抽象语法树等层次化的数据结构） 。语法分析器通常使用一个独立的词法分析器从输入字符流中分离出一个个的“单词”，并将单词流作为其输入。实际开发中，语法分析器可以手工编写，也可以使用工具（半）自动生成。语法分析器的任务主要是确定是否可以以及如何从语法的起始符号推导出输入符号串（输入文本）。2.3 中间代码生成中间代码，也称中间语言， 是复杂性介于源程序语言和机器语言的一种表示形式。为了使编译程序有较高的目标程序质量， 或要求从编译程序逻辑结构上把与机器无关和与机器有关的工作明显的分开来时， 许多编译程序都采用了某种复杂性介于源程序语言和机器语言之间的中间语言。 中间代码（语言）是一种特殊结构的语言，编译程序所使用的中间代码有多种形式。 按其结构分常见的有逆波兰式（后缀式）、三地址代码（三元式、四元式）和树形表示（抽象语法树）、DAG表示。2.4 属性文法对于文法的每
