Python: 简单绘图语言语法分析器

parserclass.py

import scannerclass as sc
#或许可以在这里不分子类型，python没有定义类型的必须要求
class ExprNode:   #包含make、tree_trace、Print以及深度优先后序遍历求值的GetExprValue
    def __init__(self):
        self.OpCode = None
        self.CaseConst = None
        self.CaseParmPtr = None
        self.left = None
        self.right = None
        self.child = None
        self.MathFuncPtr = None

    #是把初始化的节点传入参数，如果不初始化，就不能直接让self引用方法
    def MakeExprNode(self,opcode=None, left=None, right=None, child=None, MathFuncPtr=None, CaseConst=None,CaseParmPtr=None):
        self.OpCode = opcode
        # python没有switch语句！！！
        if opcode == sc.Token_Type.CONST_ID:  # 常数，绑定右值
            self.CaseConst = CaseConst
        elif opcode == sc.Token_Type.T:  # 参数T，绑定地址？？
            self.CaseParmPtr = CaseParmPtr
        elif opcode == sc.Token_Type.FUNC:
            self.MathFuncPtr = MathFuncPtr
            self.child = child  # 怎么关联新的节点
        else:
            self.left = left
            self.right = right

        #在expression中引用，虽然x=1，但是Print中的递归打印完了整个树
    def Tree_trace(self):
        self.PrintSyntaxTree(1)


    def PrintSyntaxTree(self, indent):
        # 由于python的print函数会自动换行，所以改为乘空，而不用for循环
        if self.OpCode == sc.Token_Type.PLUS:
            print(indent * "    " + "+")
        elif self.OpCode == sc.Token_Type.MINUS:
            print(indent * "    " + "-")
        elif self.OpCode == sc.Token_Type.MUL:
            print(indent * "    " + "*")
        elif self.OpCode == sc.Token_Type.DIV:
            print(indent * "    " + "/")
        elif self.OpCode == sc.Token_Type.POWER:
            print(indent * "    " + "**")
        elif self.OpCode == sc.Token_Type.FUNC:
            print(indent * "    " + "%s" % self.MathFuncPtr)
        elif self.OpCode == sc.Token_Type.CONST_ID:
            print(indent * "    " + "%f" % self.CaseConst)
        elif self.OpCode == sc.Token_Type.T:
            print(indent * "    " + "T")
        else:
            print("Error Tree Node!\n")
            exit(0)

        if self.OpCode == sc.Token_Type.CONST_ID or self.OpCode == sc.Token_Type.T:
            return

        if self.OpCode == sc.Token_Type.FUNC:
            self.child.PrintSyntaxTree(indent + 1)
        else:
            self.left.PrintSyntaxTree(indent + 1)
            self.right.PrintSyntaxTree(indent + 1)

    ## 深度优先后序遍历,面向对象的思想，是从面向过程修改的，这里有1个必要参数T还是得传
    #必须预定义，因为在大多数情况下不用传T值.
    #经过改错，必须传，因为子树的子树可能是FUNC，而子树不是
    def GetExprValue(self,Parameter=None):
        if self.OpCode == sc.Token_Type.NONTOKEN:
            return 0.0
        else:
            if self.OpCode == sc.Token_Type.PLUS