java – 如何计算此树中的表达式？
发布时间：2020-12-15 02:31:33 所属栏目：Java 来源：网络整理
导读：下面是我正在使用的已解析的xml文件的示例,它将其标记为树形式 commandList assign variable #text[a] expression-int #text[1] assign variable #text[b] expression-int #text[2] assign variable #text[c] expression-operation operator #text[OP_SET] a
|
下面是我正在使用的已解析的xml文件的示例,它将其标记为树形式
commandList
assign
variable
#text[a]
expression-int
#text[1]
assign
variable
#text[b]
expression-int
#text[2]
assign
variable
#text[c]
expression-operation
operator
#text[OP_SET]
arguments
expression-variable
variable
#text[a]
expression-variable
variable
#text[b]
assign
variable
#text[d]
expression-operation
operator
#text[OP_SET]
arguments
expression-operation
operator
#text[OP_TUPLE]
arguments
expression-int
#text[1]
expression-int
#text[2]
expression-operation
operator
#text[OP_TUPLE]
arguments
expression-int
#text[3]
expression-int
#text[4]
我希望这个输入不难理解.以下是未从XML文件解析时的正常情况： a := 1;
b := 2;
c := {1,2};
d := {(1,2),(3,4)};
等等… 所有赋值对(即值和变量)都将存储在散列映射中,以便可以通过它的变量查找该值并在以后的表达式中使用.我将使用递归下降计算器(我认为？)来根据语法解决表达式. 我已经搜索了过去24小时内的各种各样的东西,并且已经看到了许多用于基本算术的树评估器(例如2 3 * 8等),但是还没有看到这对我的特定树有什么用处. 到目前为止我编写的代码与查找变量名称(a,b,c,d,e等)一样低,但我无法开始考虑如何编写递归,这将为其提供正确的值.哈希映射. public void evaluate(Node node){
HashMap<String,String> assignments = new HashMap<String,String>();
NodeList assignment = node.getChildNodes();
for (int i=0; i < assignment.getLength(); i++){ //1 to 13
Node assign = assignment.item(i);
Node variable = this.getChild(assign,0);
Node varValNode = this.getChild(variable,0);
String varVal = varValNode.getNodeValue();
Node expression = this.getChild(assign,1);
我的树的文档,节点和节点列表类是不寻常的,因为它们不允许使用’getChild’方法,我认为这样可以节省大量时间.有谁知道这是为什么？ 这里真的是随机问题,我希望它有意义.请让我详细说明任何不清楚的事情,我会尽力而为.我不是在寻找任何人为我解决问题,而只是指导我如何决定如何编码这种递归算法. 编辑： a := 1; b := 2; c := @set(a,b); d := @set(@tuple(1,@tuple(3,4)); 解决方法
假设您的所有值都是整数类型,您应该创建一个HashMap< string,Integer>存储变量值,并将其传递给evaluate方法：
public static void main(String[] args) {
NodeList commandList = ... // get your XML from somewhere
Map<string,Integer> vars = new HashMap<string,Integer>();
for (Node node : commandList) {
evaluate(node,vars);
}
// At this point,vars contains values of all variables assigned in commands
// from the command list
}
评估应该变得相对简单： private static Integer evaluate(Node node,Map<string,Integer> vars) {
if (node is an assignment) {
String varName = ... // get variable name from node
Node expr = ... // get the node representing expression being assigned
Integer value = evaluate(expr,vars);
vars.put(varName,value);
return value;
}
if (node is a variable reference) {
String varName = ... // get variable name from node
return vars.get(varName);
}
if (node is an integer constant) {
String constVal = ... // Get the representation from XML
return Integer.decode(constVal);
}
if (node is a binary expression) {
Node lhs = ... // Get the left-hand side expression from the node
Node rhs = ... // Get the right-hand side expression from the node
Integer lhsVal = evaluate(lhs,vars);
Integer rhsVal = evaluate(rhs,vars);
if (operator is plus) {
return new Integer(((int)lhsVal) + ((int)rhsVal));
}
if (operator is minus) {
return new Integer(((int)lhsVal) - ((int)rhsVal));
}
if (operator is multiply) {
return new Integer(((int)lhsVal) * ((int)rhsVal));
}
if (operator is divide) {
return new Integer(((int)lhsVal) / ((int)rhsVal));
}
// ... and so on
}
// ... and so on
}
（编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |