net.oneandone.mork.pda

Class Item

java.lang.Object

net.oneandone.mork.pda.Item

All Implemented Interfaces:

Comparable<Item>

public class Item
extends Object
implements Comparable<Item>

LR(k) item.

Field Summary

Fields

Modifier and Type	Field and Description
int	core production with remaining. remaining = prodLength - dot
PrefixSet	lookahead do NOT inline this object into Item because the lookahead is shared when shifting

Method Summary

Modifier and Type	Method and Description
int	compareTo(Item obj)
static Item	create(Grammar grammar, int production, PrefixSet lookahead)
Item	createShifted()
boolean	equals(Object obj)
void	expanded(Grammar grammar, Map<Integer,PrefixSet> firsts, List<Item> result, int k)
int	getProduction()
int	getRemaining() grammar.getProdLength() for end
int	getShift(Grammar grammar)
int	hashCode()
boolean	isReduce()
String	toString(Grammar grammar, boolean suppressLookahead)

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, toString, wait, wait, wait

Field Detail

core

public final int core

production with remaining. remaining = prodLength - dot

lookahead

public final PrefixSet lookahead

do NOT inline this object into Item because the lookahead is shared when shifting

Method Detail

create

public static Item create(Grammar grammar,
                          int production,
                          PrefixSet lookahead)

getProduction

public int getProduction()

getRemaining

public int getRemaining()

grammar.getProdLength() for end

getShift

public int getShift(Grammar grammar)

Returns:

symbol of -1 if nothing can be shifted

isReduce

public boolean isReduce()

createShifted

public Item createShifted()

expanded

public void expanded(Grammar grammar,
                     Map<Integer,PrefixSet> firsts,
                     List<Item> result,
                     int k)

hashCode

public int hashCode()

Overrides:

hashCode in class Object

equals

public boolean equals(Object obj)

Overrides:

equals in class Object

compareTo

public int compareTo(Item obj)

Specified by:

compareTo in interface Comparable<Item>

toString

public String toString(Grammar grammar,
                       boolean suppressLookahead)