Redy语法分析－－位运算符(<< >> & ^ | )

来源：互联网发布：数据可视化目标编辑：程序博客网时间：2024/05/18 00:48

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

位运算符( << >> & ^ | )

(bitwise operator)

(一)位运算符

位运算符属于二元运算符，有这么5种：<< >> & ^ | 。他们之间的优先级关系为：

运算符
优先级
<< >>
高
&

^

|
低

在redy中每一个位运算符在抽象语法树中，都会用一个结点来表示：

结点AstNodeLShift表示运算符 <<
结点AstNodeRShift表示运算符 >>
结点AstNodeBitAnd表示运算符 &
结点AstNodeBitXor表示运算符 ^
结点AstNodeBitOr表示运算符 |

这5个结点都继承AstNodeBinaryExpr，用uml表示为：

图1

(二)实例

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

表达式：1>>3|5<<2&1+2^7

图2

表达式：~8<<4|7*5>>8+2

图3

(三)执行方法：

AstNodeLShift的执行方法为：

代码3.1

AstNodeLShift.execute()
    AstNodeLShift.b_left.execute() /*执行左结点*/
    left_value=reg0 /*左结点执行后的结果保存在寄存器reg0中*/
    AstNodeLShift.b_right.execute() /*执行右结点*/
    right_value=reg0 /*右执点的执行结果同样也保存在寄存器reg0中*/
    ret_value=left_value.lshift(right_value) /*调用方法lshift*/
    reg0=ret_value /*把执行后的结果保存在寄存器reg0中*/
end

AstNodeRShift的执行方法为：

代码3.2

AstNodeRShift.execute()
    AstNodeRShift.b_left.execute() /*执行左结点*/
    left_value=reg0 /*左结点执行后的结果保存在寄存器reg0中*/
    AstNodeRShift.b_right.execute() /*执行右结点*/
    right_value=reg0 /*右执点的执行结果同样也保存在寄存器reg0中*/
    ret_value=left_value.rshift(right_value) /*调用方法rshift*/
    reg0=ret_value /*把执行后的结果保存在寄存器reg0中*/
end

AstNodeBitAnd的执行方法为：

代码3.3

AstNodeBitAnd.execute()
    AstNodeBitAnd.b_left.execute() /*执行左结点*/
    left_value=reg0 /*左结点执行后的结果保存在寄存器reg0中*/
    AstNodeBitAnd.b_right.execute() /*执行右结点*/
    right_value=reg0 /*右执点的执行结果同样也保存在寄存器reg0中*/
    ret_value=left_value.bit_and(right_value) /*调用方法bit_and*/
    reg0=ret_value /*把执行后的结果保存在寄存器reg0中*/
end

AstNodeBitXor的执行方法为：

代码3.4

AstNodeBitXor.execute()
    AstNodeBitXor.b_left.execute() /*执行左结点*/
    left_value=reg0 /*左结点执行后的结果保存在寄存器reg0中*/
    AstNodeBitXor.b_right.execute() /*执行右结点*/
    right_value=reg0 /*右执点的执行结果同样也保存在寄存器reg0中*/
    ret_value=left_value.bit_xor(right_value) /*调用方法bit_xor*/
    reg0=ret_value /*把执行后的结果保存在寄存器reg0中*/
end

AstNodeBitOr的执行方法为：

代码3.5

AstNodeBitOr.execute()
    AstNodeBitOr.b_left.execute() /*执行左结点*/
    left_value=reg0 /*左结点执行后的结果保存在寄存器reg0中*/
    AstNodeBitOr.b_right.execute() /*执行右结点*/
    right_value=reg0 /*右执点的执行结果同样也保存在寄存器reg0中*/
    ret_value=left_value.bit_or(right_value) /*调用方法bit_or*/
    reg0=ret_value /*把执行后的结果保存在寄存器reg0中*/
end

返回文档首页

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

AstNodeLShift AstNodeRShift AstNodeBitAnd AstNodeBitXor AstNodeBitOr 位于src/syntax/ 文件ast_node_binary_expr中

0 0