current.reduce();
Forest forest = current.token==null ? null : shiftedToken((T)current.token, loc);
GSS.Phase next = gss.new Phase(current, this, current, input.next(count, gss.resets, gss.waits), loc, forest);
- count = next.hash.size();
- if (current.isDone()) return (Forest<R>)current.finalResult;
+ count = next.size();
+ if (current.isDone()) return (Forest<R>)gss.finalResult;
current = next;
}
}
public final int idx = master_state_idx++;
private final HashSet<Position> hs;
- private transient HashMap<Element,State> gotoSetNonTerminals = new HashMap<Element,State>();
+ public transient HashMap<Element,State> gotoSetNonTerminals = new HashMap<Element,State>();
private transient TopologicalBag<Token,State> gotoSetTerminals = new TopologicalBag<Token,State>();
private TopologicalBag<Token,Reduction> reductions = new TopologicalBag<Token,Reduction>();
public class Reduction {
// FIXME: cleanup; almost everything in here could go in either Sequence.Position.getRewrite() or else in GSS.Reduct
/*private*/ final Position position;
- private final Forest[] holder; // to avoid constant reallocation
public int hashCode() { return position.hashCode(); }
public boolean equals(Object o) {
if (o==null) return false;
}
public Reduction(Position p) {
this.position = p;
- this.holder = new Forest[position.pos];
}
public String toString() { return "[reduce " + position + "]"; }
return zero = position.rewrite(null);
}
- public void reduce(GSS.Phase.Node parent) {
- if (position.pos==0) finish(parent, zero(), parent.phase());
- else reduce(parent, position.pos-1, parent.phase());
- }
-
- public void reduce(GSS.Phase.Node parent, GSS.Phase.Node onlychild) {
- if (position.pos<=0) throw new Error("called wrong form of reduce()");
- int pos = position.pos-1;
- Forest old = holder[pos];
- holder[pos] = parent.pending();
- if (pos==0) {
- System.arraycopy(holder, 0, position.holder, 0, holder.length);
- finish(onlychild, position.rewrite(parent.phase().getLocation()), parent.phase());
- } else {
- reduce(onlychild, pos-1, parent.phase());
- }
- holder[pos] = old;
- }
-
- // FIXME: this could be more elegant and/or cleaner and/or somewhere else
- private void reduce(GSS.Phase.Node parent, int pos, GSS.Phase target) {
- Forest old = holder[pos];
- holder[pos] = parent.pending();
- if (pos==0) {
- System.arraycopy(holder, 0, position.holder, 0, holder.length);
- for(int i=0; i<position.pos; i++) if (position.holder[i]==null) throw new Error("realbad");
- Forest rex = position.rewrite(target.getLocation());
- for(GSS.Phase.Node child : parent.parents()) finish(child, rex, target);
- } else {
- for(GSS.Phase.Node child : parent.parents()) reduce(child, pos-1, target);
- }
- holder[pos] = old;
- }
- private void finish(GSS.Phase.Node parent, Forest result, GSS.Phase target) {
- State state = parent.state.gotoSetNonTerminals.get(position.owner());
- if (result==null) throw new Error();
- if (state!=null)
- target.newNode(parent, result, state, position.pos<=0, this);
- }
}
}