Top Description Fields Constructors Methods
org.antlr.runtime

public Class BufferedTokenStream

extends Object
implements TokenStream
Class Inheritance
All Implemented Interfaces
org.antlr.runtime.TokenStream, org.antlr.runtime.IntStream
Known Direct Subclasses
org.antlr.runtime.CommonTokenStream
Imports
java.util.List, .ArrayList, .NoSuchElementException

Buffer all input tokens but do on-demand fetching of new tokens from lexer. Useful when the parser or lexer has to set context/mode info before proper lexing of future tokens. The ST template parser needs this, for example, because it has to constantly flip back and forth between inside/output templates. E.g., <names:{hi, <it>}> has to parse names as part of an expression but "hi, <it>" as a nested template. You can't use this stream if you pass whitespace or other off-channel tokens to the parser. The stream can't ignore off-channel tokens. (UnbufferedTokenStream is the same way.) This is not a subclass of UnbufferedTokenStream because I don't want to confuse small moving window of tokens it uses for the full buffer.

Field Summary

Modifier and TypeField and Description
protected int
lastMarker

Track the last mark() call result value for use in rewind().

protected int
p

The index into the tokens list of the current token (next token to consume).

protected int
protected List<Token>
tokens

Record every single token pulled from the source so we can reproduce chunks of it later.

protected TokenSource

Constructor Summary

AccessConstructor and Description
public
public

Method Summary

Modifier and TypeMethod and Description
public void
consume()

Implements org.antlr.runtime.IntStream.consume.

Move the input pointer to the next incoming token.
protected void
fetch(int n)

add n elements to buffer

public void
fill()

Get all tokens from lexer until EOF

public Token
get(int i)

Implements org.antlr.runtime.TokenStream.get.

Get a token at an absolute index i; 0..n-1.
public List<? extends Token>
get(int start, int stop)

Get all tokens from start..stop inclusively

public String
getSourceName()

Implements org.antlr.runtime.IntStream.getSourceName.

Where are you getting symbols from?
public List<? extends Token>
public List<? extends Token>
getTokens(int start, int stop)

public List<? extends Token>
getTokens(int start, int stop, BitSet types)

Given a start and stop index, return a List of all tokens in the token type BitSet.

public List<? extends Token>
getTokens(int start, int stop, List<Integer> types)

public List<? extends Token>
getTokens(int start, int stop, int ttype)

public TokenSource
getTokenSource()

Implements org.antlr.runtime.TokenStream.getTokenSource.

Where is this stream pulling tokens from?
public int
index()

Implements org.antlr.runtime.IntStream.index.

Return the current input symbol index 0..n where n indicates the last symbol has been read.
public int
LA(int i)

Implements org.antlr.runtime.IntStream.LA.

Get int at current input pointer + i ahead where i=1 is next int.
protected Token
LB(int k)

public Token
LT(int k)

Implements org.antlr.runtime.TokenStream.LT.

Get Token at current input pointer + i ahead where i=1 is next Token.
public int
mark()

Implements org.antlr.runtime.IntStream.mark.

Tell the stream to start buffering if it hasn't already.
public int
range()

Implements org.antlr.runtime.TokenStream.range.

How far ahead has the stream been asked to look?
public void
release(int marker)

Implements org.antlr.runtime.IntStream.release.

You may want to commit to a backtrack but don't want to force the stream to keep bookkeeping objects around for a marker that is no longer necessary.
public void
public void
rewind(int marker)

Implements org.antlr.runtime.IntStream.rewind.

Reset the stream so that next call to index would return marker.
public void
rewind()

Implements org.antlr.runtime.IntStream.rewind.

Rewind to the input position of the last marker.
public void
seek(int index)

Implements org.antlr.runtime.IntStream.seek.

Set the input cursor to the position indicated by index.
public void
setTokenSource(TokenSource tokenSource)

Reset this token stream by setting its token source.

protected void
public int
size()

Implements org.antlr.runtime.IntStream.size.

Only makes sense for streams that buffer everything up probably, but might be useful to display the entire stream or for testing.
protected void
sync(int i)

Make sure index i in tokens has a token.

public String
toString()

Overrides java.lang.Object.toString.

Grab *all* tokens from stream and return string
public String
toString(int start, int stop)

Implements org.antlr.runtime.TokenStream.toString.

Return the text of all tokens from start to stop, inclusive.
public String
toString(Token start, Token stop)

Implements org.antlr.runtime.TokenStream.toString.

Because the user is not required to use a token with an index stored in it, we must provide a means for two token objects themselves to indicate the start/end location.
Inherited from java.lang.Object:
cloneequalsfinalizegetClasshashCodenotifynotifyAllwaitwaitwait

Field Detail

lastMarkerback to summary
protected int lastMarker

Track the last mark() call result value for use in rewind().

pback to summary
protected int p

The index into the tokens list of the current token (next token to consume). tokens[p] should be LT(1). p=-1 indicates need to initialize with first token. The ctor doesn't get a token. First call to LT(1) or whatever gets the first token and sets p=0;

rangeback to summary
protected int range
tokensback to summary
protected List<Token> tokens

Record every single token pulled from the source so we can reproduce chunks of it later. The buffer in LookaheadStream overlaps sometimes as its moving window moves through the input. This list captures everything so we can access complete input text.

tokenSourceback to summary
protected TokenSource tokenSource

Constructor Detail

BufferedTokenStreamback to summary
public BufferedTokenStream()
BufferedTokenStreamback to summary
public BufferedTokenStream(TokenSource tokenSource)

Method Detail

consumeback to summary
public void consume()

Implements org.antlr.runtime.IntStream.consume.

Move the input pointer to the next incoming token. The stream must become active with LT(1) available. consume() simply moves the input pointer so that LT(1) points at the next input symbol. Consume at least one token. Walk past any token not on the channel the parser is listening to.

Annotations
@Override
fetchback to summary
protected void fetch(int n)

add n elements to buffer

fillback to summary
public void fill()

Get all tokens from lexer until EOF

getback to summary
public Token get(int i)

Implements org.antlr.runtime.TokenStream.get.

Doc from org.antlr.runtime.TokenStream.get.

Get a token at an absolute index i; 0..n-1. This is really only needed for profiling and debugging and token stream rewriting. If you don't want to buffer up tokens, then this method makes no sense for you. Naturally you can't use the rewrite stream feature. I believe DebugTokenStream can easily be altered to not use this method, removing the dependency.

Annotations
@Override
getback to summary
public List<? extends Token> get(int start, int stop)

Get all tokens from start..stop inclusively

getSourceNameback to summary
public String getSourceName()

Implements org.antlr.runtime.IntStream.getSourceName.

Doc from org.antlr.runtime.IntStream.getSourceName.

Where are you getting symbols from? Normally, implementations will pass the buck all the way to the lexer who can ask its input stream for the file name or whatever.

Annotations
@Override
getTokensback to summary
public List<? extends Token> getTokens()
getTokensback to summary
public List<? extends Token> getTokens(int start, int stop)
getTokensback to summary
public List<? extends Token> getTokens(int start, int stop, BitSet types)

Given a start and stop index, return a List of all tokens in the token type BitSet. Return null if no tokens were found. This method looks at both on and off channel tokens.

getTokensback to summary
public List<? extends Token> getTokens(int start, int stop, List<Integer> types)
getTokensback to summary
public List<? extends Token> getTokens(int start, int stop, int ttype)
getTokenSourceback to summary
public TokenSource getTokenSource()

Implements org.antlr.runtime.TokenStream.getTokenSource.

Doc from org.antlr.runtime.TokenStream.getTokenSource.

Where is this stream pulling tokens from? This is not the name, but the object that provides Token objects.

Annotations
@Override
indexback to summary
public int index()

Implements org.antlr.runtime.IntStream.index.

Doc from org.antlr.runtime.IntStream.index.

Return the current input symbol index 0..n where n indicates the last symbol has been read. The index is the symbol about to be read not the most recently read symbol.

Annotations
@Override
LAback to summary
public int LA(int i)

Implements org.antlr.runtime.IntStream.LA.

Doc from org.antlr.runtime.IntStream.LA.

Get int at current input pointer + i ahead where i=1 is next int. Negative indexes are allowed. LA(-1) is previous token (token just matched). LA(-i) where i is before first token should yield -1, invalid char / EOF.

Annotations
@Override
LBback to summary
protected Token LB(int k)
LTback to summary
public Token LT(int k)

Implements org.antlr.runtime.TokenStream.LT.

Doc from org.antlr.runtime.TokenStream.LT.

Get Token at current input pointer + i ahead where i=1 is next Token. i<0 indicates tokens in the past. So -1 is previous token and -2 is two tokens ago. LT(0) is undefined. For i>=n, return Token.EOFToken. Return null for LT(0) and any index that results in an absolute address that is negative.

Annotations
@Override
markback to summary
public int mark()

Implements org.antlr.runtime.IntStream.mark.

Doc from org.antlr.runtime.IntStream.mark.

Tell the stream to start buffering if it hasn't already. Return current input position, index(), or some other marker so that when passed to rewind() you get back to the same spot. rewind(mark()) should not affect the input cursor. The Lexer track line/col info as well as input index so its markers are not pure input indexes. Same for tree node streams.

Annotations
@Override
rangeback to summary
public int range()

Implements org.antlr.runtime.TokenStream.range.

Doc from org.antlr.runtime.TokenStream.range.

How far ahead has the stream been asked to look? The return value is a valid index from 0..n-1.

Annotations
@Override
releaseback to summary
public void release(int marker)

Implements org.antlr.runtime.IntStream.release.

Doc from org.antlr.runtime.IntStream.release.

You may want to commit to a backtrack but don't want to force the stream to keep bookkeeping objects around for a marker that is no longer necessary. This will have the same behavior as rewind() except it releases resources without the backward seek. This must throw away resources for all markers back to the marker argument. So if you're nested 5 levels of mark(), and then release(2) you have to release resources for depths 2..5.

Annotations
@Override
resetback to summary
public void reset()
rewindback to summary
public void rewind(int marker)

Implements org.antlr.runtime.IntStream.rewind.

Doc from org.antlr.runtime.IntStream.rewind.

Reset the stream so that next call to index would return marker. The marker will usually be index() but it doesn't have to be. It's just a marker to indicate what state the stream was in. This is essentially calling release() and seek(). If there are markers created after this marker argument, this routine must unroll them like a stack. Assume the state the stream was in when this marker was created.

Annotations
@Override
rewindback to summary
public void rewind()

Implements org.antlr.runtime.IntStream.rewind.

Doc from org.antlr.runtime.IntStream.rewind.

Rewind to the input position of the last marker. Used currently only after a cyclic DFA and just before starting a sem/syn predicate to get the input position back to the start of the decision. Do not "pop" the marker off the state. mark(i) and rewind(i) should balance still. It is like invoking rewind(last marker) but it should not "pop" the marker off. It's like seek(last marker's input position).

Annotations
@Override
seekback to summary
public void seek(int index)

Implements org.antlr.runtime.IntStream.seek.

Doc from org.antlr.runtime.IntStream.seek.

Set the input cursor to the position indicated by index. This is normally used to seek ahead in the input stream. No buffering is required to do this unless you know your stream will use seek to move backwards such as when backtracking. This is different from rewind in its multi-directional requirement and in that its argument is strictly an input cursor (index). For char streams, seeking forward must update the stream state such as line number. For seeking backwards, you will be presumably backtracking using the mark/rewind mechanism that restores state and so this method does not need to update state when seeking backwards. Currently, this method is only used for efficient backtracking using memoization, but in the future it may be used for incremental parsing. The index is 0..n-1. A seek to position i means that LA(1) will return the ith symbol. So, seeking to 0 means LA(1) will return the first element in the stream.

Annotations
@Override
setTokenSourceback to summary
public void setTokenSource(TokenSource tokenSource)

Reset this token stream by setting its token source.

setupback to summary
protected void setup()
sizeback to summary
public int size()

Implements org.antlr.runtime.IntStream.size.

Doc from org.antlr.runtime.IntStream.size.

Only makes sense for streams that buffer everything up probably, but might be useful to display the entire stream or for testing. This value includes a single EOF.

Annotations
@Override
syncback to summary
protected void sync(int i)

Make sure index i in tokens has a token.

toStringback to summary
public String toString()

Overrides java.lang.Object.toString.

Grab *all* tokens from stream and return string

Returns:String

Doc from java.lang.Object.toString.

a string representation of the object

Annotations
@Override
toStringback to summary
public String toString(int start, int stop)

Implements org.antlr.runtime.TokenStream.toString.

Doc from org.antlr.runtime.TokenStream.toString.

Return the text of all tokens from start to stop, inclusive. If the stream does not buffer all the tokens then it can just return "" or null; Users should not access $ruleLabel.text in an action of course in that case.

Annotations
@Override
toStringback to summary
public String toString(Token start, Token stop)

Implements org.antlr.runtime.TokenStream.toString.

Doc from org.antlr.runtime.TokenStream.toString.

Because the user is not required to use a token with an index stored in it, we must provide a means for two token objects themselves to indicate the start/end location. Most often this will just delegate to the other toString(int,int). This is also parallel with the TreeNodeStream.toString(Object,Object).

Annotations
@Override