Redy语法分析－－语句与复合语句结点

来源：互联网发布：软件行业就业前景编辑：程序博客网时间：2024/05/21 16:22

原文地址: http://blog.chinaunix.net/uid-26750235-id-3144004.html

语句与复合语句结点

(sentence and complex sentence node)

(一)实例说明

在介绍语句结点之前，先来看一段小的，不完全的c代码。

代码1.1

int main()
{
   int i; /*定义语句*/
   i=0; /*赋值语句*/
   while (i<100){...} /*while循环语句*/
   if(i>2000){...} /*if语句*/
   1+2+3+i*4+2; /*算术表达式语句*/
   return 0 ; /*返回语句*/
}

代码1.1中定义了一个函数main，在main内部总共有6条不同的语句，每一条语句的类型在代码中都有说明，其中有两条为if语句和while语句，没有给出完整的代码，主要是因为if和while都是复合语句，省略其内容，是想把它当做一个整体来看待，而不去探究其内部细节。

现在从更高一层次来在看待main，代码如下：

代码1.2

int main(){...}

代码1.2忽略了main函数其内部语句的细节，从整体上来讨论main函数，可以把main函数看作由一条复合语句组成，该复合语句又由零条或多条语句组成。

如果要为代码1.1构造其相应的语法树，则至少需要两种类型的结点：复合语句结点，语句结点。

在redy源码中复合语句结点由AstNodeStmts表示，语句结点由AstNodeStmt表示（注意这个类型名称只相差了一个s)。把它们之间的关系用uml来表示，如下图：

图1

图1的意思为：

AstNodeStmts和AstNodeStmt都继承AstObject
AstNodeStmts由0个或多个AstNodeStmt组成
AstNodeStmt由一个子结点AstObject组成

在设计AstNodeStmt时，没有采用其它类型语句继承 AstNodeStmt ，而是使用聚合的方法， AstNodeStmt 包含一个AstObject作为其子结点。虽然继承可以使用在这里，但在软件开发中尽量使用聚合来代替继承，继承的维护代价很高，当修改父类后，所有的子类都必须跟着改变。

为代码1.1函数main的内部语句，构造语法树，如下图：

图2

现在的目标是让图2语法树跑起来，图2中的root代表整个main函数内部语句的集合，在执行它时，它需要依次执行其包含的子语句。AstNodeStmts 的执行方式，用代码描述如下：

代码1.3

AstNodeStmts.execute()
    for node in AstNodeStmts.s_chirdren /*遍历每一个子结点*/
        node.execute() /*执行子结点*/
    endfor
end

在代码1.3中，node为AstNodeStmt类型，AstNodeStmt的执行方式很简单，它只是做为一个代理，执行其下面的子结点即可，用代码描述如下：

代码1.4:

AstNodeStmt.execute()
AstNodeStmt.s_sub_node.execute() /*执行子结点*/
end

返回文档首页

附: 代码下载: git clone git://git.code.sf.net/p/redy/code redy-code

AstNodeStmts 与AstNodeStmt 位于src/syntax/ 文件ast_node_stmts.h与ast_node_stmt.h 中

0 0