}
public Iterator<Body<T>> iterator() { return ((IterableForest<T>)resolve()).iterator(); }
public HashSet<Tree<T>> expand(boolean toss) { return resolve().expand(toss); }
- public boolean valid() { resolve(); return valid; }
+ public boolean valid() { if (valid) return true; resolve(); return valid; }
public String toString() { return resolve().toString(); }
public Forest resolve() {
if (hp==null) return res;
else results = new HashSet<Body>();
}
if (results != null) {
- for(Forest<?> p : hp) for(Body<?> b : (IterableForest<?>)p) results.add(b);
+ for(Forest<?> p : hp)
+ for(Body<?> b : (IterableForest<?>)p)
+ results.add(b);
for(Body b : results) {
if (b.keep() && (b.creator==null || !b.creator.lame)) continue;
- if (!b.keep(results)) continue;
if (b.creator!=null && b.creator.lame) continue;
+ if (!b.keep(results)) continue;
valid = true;
b.addTo(nh);
}
reducing = true;
HashSet<Phase.Node> s = new HashSet<Phase.Node>();
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 <tt>next</tt> */
queueReductions(n2);
}
+ private HashSet<Node> queued = new HashSet<Node>();
/** FIXME */
public void queueReductions(Node n2) {
- newReduct(this, n2, null);
+ if (queued.contains(n2)) return;
+ queued.add(n2);
+ new Reduct(this, n2, null).go();
}
}
}
- 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 */
reductions.add(this);
pendingReduct.addFirst(this);
pendingReductions++;
- //if (reducing) go();
+ go();
}
/** perform the reduction */
// 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);
}