X-Git-Url: http://git.megacz.com/?p=sbp.git;a=blobdiff_plain;f=src%2Fedu%2Fberkeley%2Fsbp%2FGSS.java;h=04a63107b159476f661254ef3e33ec540dc287ed;hp=26b64486bf81c7ee4e323ad600851ac65146cbe0;hb=21740a3a499b34210969ad5f06a1b1dbd80145f3;hpb=ea98ead8a9a46a7314da6faac96a31bfecd7002b diff --git a/src/edu/berkeley/sbp/GSS.java b/src/edu/berkeley/sbp/GSS.java index 26b6448..04a6310 100644 --- a/src/edu/berkeley/sbp/GSS.java +++ b/src/edu/berkeley/sbp/GSS.java @@ -122,11 +122,10 @@ class GSS { reducing = true; HashSet s = new HashSet(); s.addAll(hash.values()); + //while(pendingReduct.size()>0) + //pendingReduct.removeFirst().go(); for(Phase.Node n : s) n.queueEmptyReductions(); for(Phase.Node n : s) n.queueReductions(); - while(pendingReduct.size()>0) - //pendingReduct.iterator().next().go(); - pendingReduct.removeFirst().go(); } /** perform all shift operations, adding promoted nodes to next */ @@ -207,9 +206,12 @@ class GSS { queueReductions(n2); } + private HashSet queued = new HashSet(); /** FIXME */ public void queueReductions(Node n2) { - newReduct(this, n2, null); + if (queued.contains(n2)) return; + queued.add(n2); + new Reduct(this, n2, null).go(); } @@ -232,10 +234,6 @@ class GSS { } } - public void newReduct(Node n, Node n2, Parser.Table.Reduction r) { - new Reduct(n, n2, r)/*.go()*/; - } - // Forest / Completed Reductions ////////////////////////////////////////////////////////////////////////////// /** a pending or completed reduction */ @@ -265,7 +263,7 @@ class GSS { reductions.add(this); pendingReduct.addFirst(this); pendingReductions++; - //if (reducing) go(); + go(); } /** perform the reduction */ @@ -295,17 +293,15 @@ class GSS { // children wind up being children of the newly // created node rather than part of the popped // sequence - + if (r.numPop <= 0) continue; if (r.numPop == 1) { Forest ret = n.cache().get(r); if (ret != null) r.reduce(n, n2, n.phase, ret); else n.cache().put(r, r.reduce(n, n2, n.phase, null)); + } else { + r.reduce(n, n2, Phase.this, null); } } - for(Parser.Table.Reduction r : token==null ? n.state.getEofReductions() : n.state.getReductions(token)) { - if (r.numPop <= 1) continue; - r.reduce(n, n2, Phase.this, null); - } } else if (r.numPop != 1) { r.reduce(n, n2, Phase.this, null); }