|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectantlr.TokenStreamRewriteEngine
public class TokenStreamRewriteEngine
This token stream tracks the *entire* token stream coming from a lexer, but does not pass on the whitespace (or whatever else you want to discard) to the parser. This class can then be asked for the ith token in the input stream. Useful for dumping out the input stream exactly after doing some augmentation or other manipulations. Tokens are index from 0..n-1 You can insert stuff, replace, and delete chunks. Note that the operations are done lazily--only if you convert the buffer to a String. This is very efficient because you are not moving data around all the time. As the buffer of tokens is converted to strings, the toString() method(s) check to see if there is an operation at the current index. If so, the operation is done and then normal String rendering continues on the buffer. This is like having multiple Turing machine instruction streams (programs) operating on a single input tape. :) Since the operations are done lazily at toString-time, operations do not screw up the token index values. That is, an insert operation at token index i does not change the index values for tokens i+1..n-1. Because operations never actually alter the buffer, you may always get the original token stream back without undoing anything. Since the instructions are queued up, you can easily simulate transactions and roll back any changes if there is an error just by removing instructions. For example, TokenStreamRewriteEngine rewriteEngine = new TokenStreamRewriteEngine(lexer); JavaRecognizer parser = new JavaRecognizer(rewriteEngine); ... rewriteEngine.insertAfter("pass1", t, "foobar");} rewriteEngine.insertAfter("pass2", u, "start");} System.out.println(rewriteEngine.toString("pass1")); System.out.println(rewriteEngine.toString("pass2")); You can also have multiple "instruction streams" and get multiple rewrites from a single pass over the input. Just name the instruction streams and use that name again when printing the buffer. This could be useful for generating a C file and also its header file--all from the same buffer. If you don't use named rewrite streams, a "default" stream is used. Terence Parr, parrt at antlr.org University of San Francisco February 2004
Nested Class Summary | |
---|---|
(package private) static class |
TokenStreamRewriteEngine.DeleteOp
|
(package private) static class |
TokenStreamRewriteEngine.InsertBeforeOp
|
(package private) static class |
TokenStreamRewriteEngine.ReplaceOp
I'm going to try replacing range from x..y with (y-x)+1 ReplaceOp instructions. |
(package private) static class |
TokenStreamRewriteEngine.RewriteOperation
|
Field Summary | |
---|---|
static String |
DEFAULT_PROGRAM_NAME
|
protected BitSet |
discardMask
Which (whitespace) token(s) to throw out |
protected int |
index
track index of tokens |
protected Map |
lastRewriteTokenIndexes
Map String (program name) -> Integer index |
static int |
MIN_TOKEN_INDEX
|
static int |
PROGRAM_INIT_SIZE
|
protected Map |
programs
You may have multiple, named streams of rewrite operations. |
protected TokenStream |
stream
Who do we suck tokens from? |
protected List |
tokens
Track the incoming list of tokens |
Constructor Summary | |
---|---|
TokenStreamRewriteEngine(TokenStream upstream)
|
|
TokenStreamRewriteEngine(TokenStream upstream,
int initialSize)
|
Method Summary | |
---|---|
protected void |
addToSortedRewriteList(String programName,
TokenStreamRewriteEngine.RewriteOperation op)
Add an instruction to the rewrite instruction list ordered by the instruction number (use a binary search for efficiency). |
protected void |
addToSortedRewriteList(TokenStreamRewriteEngine.RewriteOperation op)
If op.index > lastRewriteTokenIndexes, just add to the end. |
void |
delete(int index)
|
void |
delete(int from,
int to)
|
void |
delete(String programName,
int from,
int to)
|
void |
delete(String programName,
Token from,
Token to)
|
void |
delete(Token indexT)
|
void |
delete(Token from,
Token to)
|
void |
deleteProgram()
|
void |
deleteProgram(String programName)
Reset the program so that no instructions exist |
void |
discard(int ttype)
|
String |
getEntireText()
Returns the entire text input to the lexer. |
int |
getLastRewriteTokenIndex()
|
protected int |
getLastRewriteTokenIndex(String programName)
|
TokenOffsetInfo |
getOffsetInfo(Token token)
Returns the offset information for the token |
protected List |
getProgram(String name)
|
TokenWithIndex |
getToken(int i)
|
int |
getTokenStreamSize()
|
int |
index()
|
void |
insertAfter(int index,
String text)
|
void |
insertAfter(String programName,
int index,
String text)
|
void |
insertAfter(String programName,
Token t,
String text)
|
void |
insertAfter(Token t,
String text)
|
void |
insertBefore(int index,
String text)
|
void |
insertBefore(String programName,
int index,
String text)
|
void |
insertBefore(String programName,
Token t,
String text)
|
void |
insertBefore(Token t,
String text)
|
Token |
nextToken()
|
void |
replace(int from,
int to,
String text)
|
void |
replace(int index,
String text)
|
void |
replace(String programName,
int from,
int to,
String text)
|
void |
replace(String programName,
Token from,
Token to,
String text)
|
void |
replace(Token indexT,
String text)
|
void |
replace(Token from,
Token to,
String text)
|
void |
rollback(int instructionIndex)
|
void |
rollback(String programName,
int instructionIndex)
Rollback the instruction stream for a program so that the indicated instruction (via instructionIndex) is no longer in the stream. |
protected void |
setLastRewriteTokenIndex(String programName,
int i)
|
int |
size()
|
String |
toDebugString()
|
String |
toDebugString(int start,
int end)
|
String |
toOriginalString()
|
String |
toOriginalString(int start,
int end)
|
String |
toString()
|
String |
toString(int start,
int end)
|
String |
toString(String programName)
|
String |
toString(String programName,
int start,
int end)
|
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait |
Field Detail |
---|
public static final int MIN_TOKEN_INDEX
public static final String DEFAULT_PROGRAM_NAME
public static final int PROGRAM_INIT_SIZE
protected List tokens
protected Map programs
protected Map lastRewriteTokenIndexes
protected int index
protected TokenStream stream
protected BitSet discardMask
Constructor Detail |
---|
public TokenStreamRewriteEngine(TokenStream upstream)
public TokenStreamRewriteEngine(TokenStream upstream, int initialSize)
Method Detail |
---|
public Token nextToken() throws TokenStreamException
nextToken
in interface TokenStream
TokenStreamException
public void rollback(int instructionIndex)
public void rollback(String programName, int instructionIndex)
public void deleteProgram()
public void deleteProgram(String programName)
protected void addToSortedRewriteList(TokenStreamRewriteEngine.RewriteOperation op)
protected void addToSortedRewriteList(String programName, TokenStreamRewriteEngine.RewriteOperation op)
public void insertAfter(Token t, String text)
public void insertAfter(int index, String text)
public void insertAfter(String programName, Token t, String text)
public void insertAfter(String programName, int index, String text)
public void insertBefore(Token t, String text)
public void insertBefore(int index, String text)
public void insertBefore(String programName, Token t, String text)
public void insertBefore(String programName, int index, String text)
public void replace(int index, String text)
public void replace(int from, int to, String text)
public void replace(Token indexT, String text)
public void replace(Token from, Token to, String text)
public void replace(String programName, int from, int to, String text)
public void replace(String programName, Token from, Token to, String text)
public void delete(int index)
public void delete(int from, int to)
public void delete(Token indexT)
public void delete(Token from, Token to)
public void delete(String programName, int from, int to)
public void delete(String programName, Token from, Token to)
public void discard(int ttype)
public TokenWithIndex getToken(int i)
public int getTokenStreamSize()
public String toOriginalString()
public String toOriginalString(int start, int end)
public String toString()
toString
in class Object
public String toString(String programName)
public String toString(int start, int end)
public String toString(String programName, int start, int end)
public String toDebugString()
public String toDebugString(int start, int end)
public int getLastRewriteTokenIndex()
protected int getLastRewriteTokenIndex(String programName)
protected void setLastRewriteTokenIndex(String programName, int i)
protected List getProgram(String name)
public int size()
public int index()
public String getEntireText()
IASDebugStream
getEntireText
in interface IASDebugStream
null
, if error occured or System.in was used.public TokenOffsetInfo getOffsetInfo(Token token)
IASDebugStream
getOffsetInfo
in interface IASDebugStream
token
- the token whose information need to be retrieved
null
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |