SV运行时的表达式求值方法

摘要

一种SV运行时的表达式求值方法，其包括：对输入的SV表达式字符串进行语法分析，以将SV表达式字符串转换为AST，AST包括节点以及节点间依赖关系，节点包括操作节点、变量节点；基于SV语义检测规则，对AST进行语义分析，以通过变量查询推导AST中各个变量节点的表达式类型，以及通过操作数合法化核查来确定各个操作节点的表达式类型，并基于表达式类型进行表达式类型传播以对AST进行合法化；判断合法化的AST是否需要优化，如果不需要，则按照自底向上的方向进行遍历，以对合法化后的AST进行求值操作得到SV表达式字符串的求值结果；如果需要，则对合法化后的AST进行优化，按照自底向上的方向进行遍历以对优化后的AST进行求值操作得到SV表达式字符串的求值结果。