ch.ethz.mxquery.update.store.llImpl
Class TokenList

java.lang.Object
  ch.ethz.mxquery.update.store.llImpl.TokenList

Direct Known Subclasses:

LLStore

public class TokenList
extends java.lang.Object

Double Linked List of Tokens.

Constructor Summary

TokenList()

Method Summary

int	count()
int	countIdiedEls() Counts all elements that have an id (that are not end elements):
short[]	countLevels()
void	deleteFirst()
void	deleteLast()
LLToken	getFirstToken()
LLToken	getLastToken()
Identifier	getParentId(Identifier id)
LLToken	getToken(Identifier identifier)
boolean	hasParent(Identifier id)
boolean	isEmpty()
LLToken	pullFirst()

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

TokenList

public TokenList()

Method Detail

isEmpty

public boolean isEmpty()
                throws MXQueryException

Throws:

MXQueryException

countIdiedEls

public int countIdiedEls()
                  throws MXQueryException

Counts all elements that have an id (that are not end elements):

Returns:

number of elements that have an id.

Throws:

MXQueryException

countLevels

public short[] countLevels()
                    throws MXQueryException

Throws:

MXQueryException

count

public int count()
          throws MXQueryException

Throws:

MXQueryException

getFirstToken

public LLToken getFirstToken()
                      throws MXQueryException

Throws:

MXQueryException

getLastToken

public LLToken getLastToken()
                     throws MXQueryException

Throws:

MXQueryException

pullFirst

public LLToken pullFirst()
                  throws MXQueryException

Throws:

MXQueryException

deleteFirst

public void deleteFirst()
                 throws MXQueryException

Throws:

MXQueryException

deleteLast

public void deleteLast()
                throws MXQueryException

Throws:

MXQueryException

getParentId

public Identifier getParentId(Identifier id)
                       throws MXQueryException

Throws:

MXQueryException

hasParent

public boolean hasParent(Identifier id)
                  throws MXQueryException

Throws:

MXQueryException

getToken

public LLToken getToken(Identifier identifier)
                 throws MXQueryException

Throws:

MXQueryException