X-Git-Url: http://git.megacz.com/?p=sbp.git;a=blobdiff_plain;f=src%2Fedu%2Fberkeley%2Fsbp%2FResult.java;h=95baeba55974e7cd9d53baffabd4e3b44fc4e296;hp=10a9b9434b3b81bbe52ea7c8fefe367ce1a4b18b;hb=2afdfe14e78fa0597186614937c679a09d74ecdf;hpb=aa4e862db418a090b37b2d70c72fc9e0d1a4265c diff --git a/src/edu/berkeley/sbp/Result.java b/src/edu/berkeley/sbp/Result.java index 10a9b94..95baeba 100644 --- a/src/edu/berkeley/sbp/Result.java +++ b/src/edu/berkeley/sbp/Result.java @@ -1,26 +1,19 @@ // Copyright 2006 all rights reserved; see LICENSE file for BSD-style license package edu.berkeley.sbp; -import edu.berkeley.sbp.*; import edu.berkeley.sbp.util.*; -import edu.berkeley.sbp.Parser.Table.*; import edu.berkeley.sbp.Sequence.Position; -import java.io.*; import java.util.*; -import java.lang.reflect.*; final class Result implements GraphViz.ToGraphViz { private Forest f; private Node parent; - private GSS.Phase phase; - private Position reduction; private HashSet children = new HashSet(); private boolean destroyed = false; private int usedByNonDoomedNode = 0; - public Position reduction() { return reduction; } - public GSS.Phase phase() { return phase; } + public GSS.Phase phase() { return parent==null ? null : parent.phase(); } public Forest getForest() { return f; } public Node parent() { return parent; } public void addChild(Node child) { @@ -28,8 +21,10 @@ final class Result implements GraphViz.ToGraphViz { usedByNonDoomedNode += child.state().doomed ? 0 : 1; } public void removeChild(Node child) { + if (!children.contains(child)) return; children.remove(child); usedByNonDoomedNode -= child.state().doomed ? 0 : 1; + check(); } public boolean usedByAnyNode() { return children.size() > 0; } @@ -42,27 +37,25 @@ final class Result implements GraphViz.ToGraphViz { if (destroyed) return; if (parent==null) return; // never destroy the "primordeal" result destroyed = true; - if (parent() != null) { - parent().removeChild(this); - parent().check(); - } - OUTER: while(true) { + parent.removeChild(this); + while(children.size() > 0) for(Node n : children) { - children.remove(n); + removeChild(n); n.removeResult(this); - n.check(); - continue OUTER; + break; } - break; - } } public Result(Forest f, Node parent, Position reduction) { + this(f, parent, reduction, null); + } + public Result(Forest f, Node parent, Position reduction, GSS.Phase target) { this.f = f; - this.reduction = reduction; this.parent = parent; if (parent != null) parent.addChild(this); - if (parent != null) phase = parent.phase(); + if (reduction == null) return; + Parser.Table.State state0 = (Parser.Table.State)parent.state().gotoSetNonTerminals.get(reduction.owner()); + target.newNodeFromReduction(this, state0, reduction); } // GraphViz //////////////////////////////////////////////////////////////////////////////