编译原理课程设计：二---十进制的语法分析及语义分析程序设计(LR法)

课 程 设 计

课程名称

编译原理

论文题目 二---十进制的语法分析及语义分析程序

设计（LR 法）

学 院 计算机科学与技术学院

专 业 软件工程

班 级 姓

名 指导教师

2015 年 1 月 14 日

课程设计任务书

学生姓名：专业班级：

指导教师：工作单位：计算机科学与技术学院题目:二---十进制的语法分析及语义分析程序设计（LR法）

1．目的：通过设计、编制、调试语法及语义分析程序，加深对语法及语义分析原理的理解。

2．设计内容及要求：

（1）学号19-22的同学按顺序分别选择递归下降法、LL（1）、算符优先分析法（或简单优先法）、LR法完成以下任务。

（2）写出二---十进制的符合分析方法要求的文法，给出分析方法的思想，完成分析程序设计。

（3）编制好分析程序后，设计若干用例，上机测试并通过所设计的分析程序。

课程设计进度安排：

目录

1 系统描述 (1)

1.1 目的 (1)

1.2 设计内容及步骤 (1)

2 翻译方法概述 (2)

2.1 语法分析 (2)

2.2 属性文法 (2)

3 LR分析法 (2)

3.1 LR分析器的逻辑结构 (3)

3.2 LR分析算法 (3)

4 系统的详细设计 (4)

4.1 LR分析过程 (4)

4.2 LR分析表 (6)

5 详细的算法描述 (6)

5.1 判别二进制数 (6)

5.2 LR语法分析部分 (6)

5.3 进制转换函数 (8)

6 源程序清单 (9)

7 测试结果 (14)

8 设计的评价及心得体会 (15)

8.1 设计评价 (15)

8.2 心得体会 (15)

9 参考文献 (15)

二-十进制的语法分析及语义分析程序设计

—— LR法

1系统描述

1.1目的

通过设计、编制、调试一个二---十进制的语法及语义分析程序，加深对语法及语义分析原理的理解。

1.2设计内容及步骤

本次实验使用windows 7的Visual C++软件，设计一个二---十进制的翻译程序设计，语法分析采用LR分析法。

主要流程图如下：

(1)写出LR分析方法要求的文法和属性文法描述。

(2)描述LR语法分析方法的思想。

(3)给出结构设计。

(4)完成相应的语法分析和语义分析程序设计。

(5)测试用例和测试结果。

2翻译方法概述

2.1语法分析

语法分析是编译过程的一个逻辑阶段。语法分析的任务是在的基础上将单词序列组合成各类语法短语，如“程序”，“语句”，“表达式”等等。语法分析程序判断源程序在结构上是否正确，源程序的结构由上下文无关文法描述。语法分析程序可以用YACC等工具自动生成。

语法分析是编译程序的核心部分,其主要任务是确定语法结构,检查语法错误，报告错误的性质和位置，并进行适当的纠错工作。语法分析的主要工作：是识别由词法分析给出的单词序列是否是给定的正确句子（程序）。语法分析常用的方法：自顶向下的语法分析和自底向上的语法分析两大类。此次设计中语法分析中主要通过递归下降分析法对语法分析处理过程进行控制，使输出的三地址表示的翻译的工作有条不紊的进行，同时识别语法分析中的语法错误。

2.2属性文法

对于文法的每个产生式都配备了一组属性的计算规则，称为语义规则。所谓语法制导的翻译指的是在语法分析过程中，完成这些语义规则描述的动作，从而实现语义处理。一个属性文法包含一个上下文无关文法和一系列语义规则，这些语义规则附在文法的每个产生式上。

3LR分析法

LR分析法是一种有效的自底向上的语法分析技术，它给出一种能根据当前分析栈中的符号串（通常以状态表示）和向右顺序查看输入串的K个（K≥0）符号就可唯一地确定分析器的动作是移进还是归约和用哪个产生式归约，因而也就能唯一地确定句柄。

LR分析法的归约过程是规范推导的逆过程，所以LR分析过程是一种规范归

约过程，每一步归约的都是真正的句柄。

3.1 LR分析器的逻辑结构

（1）在总控程序的控制下，从左到右扫描输入串根据分析栈和输入符号的情况，查分析表确定分析动作；

（2）分析表是LR分析器的核心，它跟文法有关，它包括动作表(Action)和状态转换表(Goto)两部分，总控程序据分析表确定分析动作；

（3）分析栈包括文法符号栈X[i]和相应的状态栈S[i]两部分(状态是指能识别活前缀的自动机状态)，LR分析器通过判断栈顶元素和输入符号查分析表确定下步分析动作。

3.2 LR分析算法

（1）将初始状态S0和输入串的左边界(#) 分别进分析栈；

（2）根据状态栈栈顶和当前输入符号查动作表进行移进、规约、接受或者出错操作；

（3）重复以上(2)的工作直到接受或出错为止。

4系统的详细设计4.1 LR分析过程

（1）二进制文法

S -> L

S -> L.L

L -> B

L -> LB

B -> 0

B -> 1

（2）拓展文法

S’ -> S

S -> L r1

S -> L.L r2

L -> B r3

L -> LB r4

B -> 0 r5

B -> 1 r6