Chinaunix首页 | 论坛 | 博客
  • 博客访问: 209404
  • 博文数量: 32
  • 博客积分: 424
  • 博客等级: 准尉
  • 技术积分: 465
  • 用 户 组: 普通用户
  • 注册时间: 2012-03-02 10:23
文章分类

全部博文(32)

文章存档

2012年(32)

分类: Python/Ruby

2012-03-25 14:18:04

返回文档首页 

算术运算符(* / % + -)

(arithmetic operator)

()算术运算符

算术运算符总共有5种:* / % + - 。他们之间优先级关系为:

算术运算符

优先级

* / %

+ -

算术运算符属于二元运算符,二元运算符的操作数有两个。在Redy中,每一个算术运算符在抽象语法树中,都会用一个结点来表示:

    1. 结点AstNodeMul表示运算符'*'
    2. 结点AstNodeDiv表示运算符'/'
    3. 结点AstNodeMod 表示运算符'%'
    4. 结点AstNodePlus表示运算符'+'
    5. 结点AstNodeMinus表示运算符'-'


5个结点都继承AstNodeBinaryExprAstNodeBinaryExpr继承AstObject,用uml表示为:

图1

()实例

下面来看两个算术表达式相应的语法树

表达式1: 2*(6+5.2)+3.4*4

2

    表达式1: 2-(3/5+7)*1/4

3


()执行方法


AstNodeMul的执行方法为:

代码3.1

  1. AstNodeMul.execute()
  2.     AstNodeMul.b_left.execute() /*执行左结点*/
  3.     left_value=reg0 /*左结点执行后的结果保存在寄存器reg0中*/
  4.     AstNodeMul.b_right.execute() /*执行右结点*/
  5.     right_value=reg0 /*右执点的执行结果同样也保存在寄存器reg0中*/
  6.     ret_value=left_value.mul(right_value) /*调用方法mul*/
  7.     reg0=ret_value /*把执行后的结果保存在寄存器reg0中*/
  8. end

AstNodeDiv的执行方法为:

代码3.2

  1. AstNodeDiv.execute()
  2.     AstNodeDiv.b_left.execute() /*执行左结点*/
  3.     left_value=reg0 /*左结点执行后的结果保存在寄存器reg0中*/
  4.     AstNodeDiv.b_right.execute() /*执行右结点*/
  5.     right_value=reg0 /*右执点的执行结果同样也保存在寄存器reg0中*/
  6.     ret_value=left_value.div(right_value) /*调用方法div*/
  7.     reg0=ret_value /*把执行后的结果保存在寄存器reg0中*/
  8. end

AstNodeMod的执行方法为:

代码3.2

  1. AstNodeMod.execute()
  2.     AstNodeMod.b_left.execute() /*执行左结点*/
  3.     left_value=reg0 /*左结点执行后的结果保存在寄存器reg0中*/
  4.     AstNodeMod.b_right.execute() /*执行右结点*/
  5.     right_value=reg0 /*右执点的执行结果同样也保存在寄存器reg0中*/
  6.     ret_value=left_value.mod(right_value) /*调用方法mod*/
  7.     reg0=ret_value /*把执行后的结果保存在寄存器reg0中*/
  8. end

AstNodePlus的执行方法为:

代码3.2

  1. AstNodePlus.execute()
  2.     AstNodePlus.b_left.execute() /*执行左结点*/
  3.     left_value=reg0 /*左结点执行后的结果保存在寄存器reg0中*/
  4.     AstNodePlus.b_right.execute() /*执行右结点*/
  5.     right_value=reg0 /*右执点的执行结果同样也保存在寄存器reg0中*/
  6.     ret_value=left_value.plus(right_value) /*调用方法plus*/
  7.     reg0=ret_value /*把执行后的结果保存在寄存器reg0中*/
  8. end

AstNodeMinus的执行方法为:

代码3.2

  1. AstNodeMinus.execute()
  2.     AstNodeMinus.b_left.execute() /*执行左结点*/
  3.     left_value=reg0 /*左结点执行后的结果保存在寄存器reg0中*/
  4.     AstNodeMinus.b_right.execute() /*执行右结点*/
  5.     right_value=reg0 /*右执点的执行结果同样也保存在寄存器reg0中*/
  6.     ret_value=left_value.minus(right_value) /*调用方法minus*/
  7.     reg0=ret_value /*把执行后的结果保存在寄存器reg0中*/
  8. end

返回文档首页 

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

AstNodeMul ,AstNodeDiv, AstNodeMod ,AstNodePlus,AstNodeMinus 位于src/syntax/  文件ast_node_binary_expr中

阅读(1790) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~