武汉理工大学 DO-WHILE语句的翻译分析程序设计 ———递归下降法、输出四元式

S-->DGWE

（意思是

do G while E

）

G-->c=R

R-->dTe|d

T-->+|-|*|/

E-->aFb

F--> >|==|<

2.3 DO- WHILE

循环语句的属性文法

产生式

语义规则

S

→

do E while A

:=newlabel;

:=newlabel;

:=;

:=;

:=gen(’:’

‖

E

。

code

‖

gen(’:’)

‖

‖

gen(‘goto’

)

3.

语法分析方法及中间代码形式的 描述

3.1

语法分析方法

2

武汉理工大学《编译原理》课程设计说明书

递

归

下

降

程

序

是< /p>

由

一

组

子

程

序

组

成

每

个

子

程

序

对

应

于

一

个

非

终

结

(S,A,B,C,D,E,F,G

,H)

。每个子程序处理相应句型中相对于此非终结符号的产生式。在定义文法

时，是递归定义的，所以这些子程序也是递归的。当一个子程序调用另一个子程序时，原子程< /p>

序顺序执行语句，

即总是先执行被调用的子程序，

然后再执行后继的程序。

程序中

9

个子程序，

其中

S

是开始符号， 也是递归下降分析的入口，通过调用词法分析器进行单词分析，并通过

word=_()

来得到当前所分析到的单词，

然后在递归语法分析中根据这个单 词分

析下一步要执行的子程序。其中要注意的是，当子程序

G( )

和

H()

中出现匹配的是空字符串时 ，

不做单词处理，该所取得的单词，应该为下一个匹配产生做准备。

它的优点是简单直观，易于构造，很多编译系统 所实现。缺点是对文法要求很高，由于

递归调用多，影响分析器的效率。

其文法可以表示为

：

E

→

T

│

E+T

T

→

F

│

T*F

F

→

i

│（

E

）

可以用语法图来表示语言的文法，如图：

E

T

F

T

T

+

F

F

*

i

(

E

)

3.2

中间代码形式描述

中间代码采用四元式输出，一个四元式是一个带有四 个域的记录结构，这四个域分别称

为

op

﹑

arg1

﹑

arg2

及

result

。域

op< /p>

包含一个代表运算符的内部码。语句

do c=a+b while

a

3

武汉理工大学《编译原理》课程设计说明书

的四元式输出形式如下：

100

( + , a , b , T )

101

( = , T , - , c )

102

( j<, a , b , 100 )

4

．简要的分析与概要设计

4.1

全局程序概要设计

递归下降分析技术就是通过对每个 非终结符编写一个子程序来实现它的操作，

然后通过

递归的调用 来实现对输入字符串的分析，

这其中还包括对输入字符串的词法分析。

< br>在词法分析

的时，得到的字符单词要和关键字比较，看是否是关键字，根据比较结 果进行返回相应的单词

类型。

单词类型主要包括界限符，

关键字，

常量，

标识符，

运算符等，

每种符号都是一种类型。

在语法分析程序中，根 据词法得到的结果，进行判断是否是当前需要的单词类型，如果不是就

说明输入字符串不 能由该文法推导出来；

如果是当前需要的类型，

就相应得做该单 词类型分支

程序。

根据文法可以得到这个递归下降程序可以分析

while

语句，在文法的开始符号

S

开始进

行 递归调用，因此这个文法的递归中就要考虑到调用以及递归。在递归子程序中，在嵌套调用

其他子程序时都是有一定条件的，当满足这个条件的时候该程序可以按照满足的条件执行下

去，当没有满足程序中的条件时就会显示语法错误。

4.2

词法分析

词法分析程序的任务是：

从左 至右逐个字符地对源程序进行扫描，

产生一个个的单词符号，

把 作为字符串的源程序改造成为单词符号的中间程序。词法分析检查的错误主要是挑出源程序

中出现的非法符号。所谓非法符号是指不是程序设计语言中允许出现的符号，就像自然语句中

< br>的错字。

4

武汉理工大学《编译原理》课程设计说明书

4.3

递归下降翻译器的设计

1.

对每个非终结符

A

构造一个函数过程，

对

A< /p>

的每个继承属性设置一个形式参数，

函数

的返回值为

A

的综合属性，

A