X-Git-Url: http://git.megacz.com/?p=sbp.git;a=blobdiff_plain;f=src%2Fedu%2Fberkeley%2Fsbp%2FResult.java;h=d333f414f8d9fb6316bb83d30f017199b7bab0cf;hp=9db5aeeb1abbfd7df1d9627195b3f2d5bad93ba3;hb=9d727bd14c659cdc6c34153b988e8d3fdb8067f5;hpb=a4cd33f348d3802ed746e517c23205958a4ceeb4 diff --git a/src/edu/berkeley/sbp/Result.java b/src/edu/berkeley/sbp/Result.java index 9db5aee..d333f41 100644 --- a/src/edu/berkeley/sbp/Result.java +++ b/src/edu/berkeley/sbp/Result.java @@ -9,14 +9,11 @@ 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) { @@ -24,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; } @@ -38,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); 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 //////////////////////////////////////////////////////////////////////////////