DO-WHILE语句的翻译程序设计(简单优先法,输出四元式)

学号：

课程设计

题目

学院

专业

班级

姓名

指导教师

年月日

课程设计任务书

学生姓名：蔡亮专业班级：软件0505班

指导教师：林泓工作单位：计算机科学与技术学院

初始条件：

理论：学完编译课程，掌握一种计算机高级语言的使用。

实践：计算机实验室提供计算机及软件环境。如果自己有计算机可以在其上进行设计。

要求完成的主要任务:（包括课程设计工作量及其技术要求，以及说明书撰写等具体

要求）

（1）写出符合给定的语法分析方法的文法及属性文法。

（2）完成题目要求的中间代码四元式的描述。

（3）写出给定的语法分析方法的思想，完成语法分析和语义分析程序设计。

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

（5）设计报告格式按附件要求书写。课程设计报告书正文的内容应包括：

1 系统描述（问题域描述）；

2 文法及属性文法的描述；

3 语法分析方法描述及语法分析表设计；

4 给出中间代码形式的描述及中间代码序列的结构设计；

5 简要的分析与概要设计；

6 详细的算法描述（流程图或伪代码）；

7 给出软件的测试方法和测试结果；

8 研制报告（研制过程，本设计的评价、特点、不足、收获与体会等）；

9 参考文献（按公开发表的规范书写）。

时间安排：

设计安排一周：周1、周2：完成系统分析及设计。

周3、周4：完成程序调试及测试。

周5：撰写课程设计报告。

设计验收安排：设计周的星期五第1节课开始到实验室进行上机验收。

设计报告书收取时间：设计周的次周星期一上午10点。

指导教师签名： 2008年 5月 23日

系主任（或责任教师）签名： 2008年 5月 23日

DO-WHILE语句的翻译程序设计

(简单优先法,输出四元式)

1问题描述

输入一个DO-WHILE的语句,进行词法分析,词法分析器利用超前搜索,状态转换等方法,将源程序转化成为一个一个的单词符号二元式,如果词法分析无误,则进入语法分析部分,使用简单优先法进行文法分析,为每个终极符与非终极符之间定义优先关系,利用优先关系进行移进-规约,如果能规约到文法的开始符,则文法分析成功,输出四元式.

2文法及属性文法的描述

2.1文法描述

G(s): S->do B while E,

B->c:=a+1,

E->a>b

2.2属性文法描述

G(s): S->do B while E, {S.begin:=newlabel;

B.next:=S.begin;

E.true:=newlabel;

E.false:= S.next;

S.code:=gen(S.begin’:’) |B.code |E.code

|gen(E.true’:’) |gen(‘goto’S.begin) ; } B->c:=a+1 { B.code:= ’c:=a+1’ }

E->a>b { E.code=gen(‘if’’a>b’’goto’ E.true) |Gen(‘goto’ E.false) }

E->true {E.code:=gen(‘goto’ E.true) }

E->false {E.code:=gen(‘goto’ E.false) }

3 语法分析方法描述

3.1简单优先法的定义

一个文法G，若它不含ε产生式，也不含任何右部相同的不同产生式，并且它的任何符号对(X,Y)，或者没有关系，或者存在下述三种关系：=、<、>之一，则称该文法是一个简单优先文法。

A)X=Y当且仅当G中含有形如P→…XY…的产生式

B)X

C)X>Y当且仅当Y为G的终结符，G中含有形如P→…QR…的产生式，其中Q，R 为非终结符，且Q →…X，Y∈First(R)

D)对任何X，若文法开始符号S→X…，则##。

3.2简单优先法的基本思想

根据优先关系的定义，将简单优先文法中各文法符号之间的这种关系用一个矩阵表示，称作简单优先矩阵。PDA读入一个单词后，比较栈顶符号和该单词的优先级，若栈顶符号优先级低于该单词，继续读入；若栈顶符号优先级高于或等于读入符号，则找句柄进行归约，找不到句柄就继续读入。直到最后栈内只剩下开始符号，输入串读到“＃”为止。此时识别正确。可分点描述如下:

1、对句型中相邻的文法符号规定优先关系，以寻找句型中的句柄;

2、规定句柄内各相邻符号之间具有相同的优先级;

3、规定句柄两端符号优先级要比位于句柄之外而又和句柄相邻的符号的优先级高，以先归约句柄;

4、对于文法中所有符号，只要它们可能在某个句型中相邻，就要为它们规定相应的优先关系，若某两个符号永远不可能相邻，则它们之间就无关系.

3.3简单优先矩阵

用于表示文法符号之间的简单优先关系的矩阵。

3.4简单优先法的优缺点

优点：技术简单,当做简单优先矩阵是要求较短。

缺点：适用范围小，分析表尺寸太大。

4 中间代码形式描述

四元式是一种比较普遍采用的中间代码形式。四元式的四个组成成分是：算符op，第一和第二运算对象ARG1和ARG2及运算结果RESULT。运算对象和运算结果有时指用户自己定义的变量，有时指编译程序引进的临时变量。

例如:输入字符串do c=a+1 while a>b则输出四元式

(1) (+,a,1,c)

(2) (>,a,b,t0)

(3) (=,t0,true,1)

(4) (-,-,-,-)

5简要的分析与概要设计

整个工程分为5个文件：

Main.c ----程序的入口点，输入待分析的字符串后先进行词法分析，然后调用两个函数进行语法分析及产生中间代码。

Global.h ----定义了一些全局变量及宏

Parse.h ----- 语法分析器的主要算法

Prece.h ----- 定义和实现了一些关于优先级的操作