V}Oc@sldZddlZddlmZddlmZmZddlmZmZde fdYZ de fd YZ d e fd YZ d e fd YZ de fdYZde fdYZe ZeZeZde fdYZde fdYZdefdYZdefdYZdefdYZdefdYZdS(sANTLR3 runtime packageiN(tStringIO(tDEFAULT_CHANNELtEOF(tTokent EOF_TOKENt IntStreamcBseeZdZdZdZdZdZd dZd dZ dZ dZ d Z RS( s @brief Base interface for streams of integer values. A simple stream of integers used when all I care about is the char or token type sequence (such as interpretation). cCs tdS(N(tNotImplementedError(tself((sW/afs/athena.mit.edu/user/x/a/xavid/.local/lib/python2.7/site-packages/antlr3/streams.pytconsume;scCs tdS(sGet 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. N(R(Rti((sW/afs/athena.mit.edu/user/x/a/xavid/.local/lib/python2.7/site-packages/antlr3/streams.pytLA?scCs tdS(s 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. N(R(R((sW/afs/athena.mit.edu/user/x/a/xavid/.local/lib/python2.7/site-packages/antlr3/streams.pytmarkJs cCs tdS(s 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. N(R(R((sW/afs/athena.mit.edu/user/x/a/xavid/.local/lib/python2.7/site-packages/antlr3/streams.pytindexWscCs tdS(s 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. If marker is None: 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). N(R(Rtmarker((sW/afs/athena.mit.edu/user/x/a/xavid/.local/lib/python2.7/site-packages/antlr3/streams.pytrewindascCs tdS(s 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. N(R(RR ((sW/afs/athena.mit.edu/user/x/a/xavid/.local/lib/python2.7/site-packages/antlr3/streams.pytreleaseys cCs tdS(s: 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. N(R(RR ((sW/afs/athena.mit.edu/user/x/a/xavid/.local/lib/python2.7/site-packages/antlr3/streams.pytseekscCs tdS(s 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. N(R(R((sW/afs/athena.mit.edu/user/x/a/xavid/.local/lib/python2.7/site-packages/antlr3/streams.pytsizescCs tdS(s 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. N(R(R((sW/afs/athena.mit.edu/user/x/a/xavid/.local/lib/python2.7/site-packages/antlr3/streams.pyt getSourceNamesN( t__name__t __module__t__doc__RR R R tNoneRRRRR(((sW/afs/athena.mit.edu/user/x/a/xavid/.local/lib/python2.7/site-packages/antlr3/streams.pyR3s     t CharStreamcBsJeZdZdZdZdZdZdZdZdZ RS(s @brief A source of characters for an ANTLR lexer. This is an abstract class that must be implemented by a subclass. icCs tdS(s For infinite streams, you don't need this; primarily I'm providing a useful interface for action code. Just make sure actions don't use this on streams that don't support it. N(R(Rtstarttstop((sW/afs/athena.mit.edu/user/x/a/xavid/.local/lib/python2.7/site-packages/antlr3/streams.pyt substringscCs tdS(s  Get the ith character of lookahead. This is the same usually as LA(i). This will be used for labels in the generated lexer code. I'd prefer to return a char here type-wise, but it's probably better to be 32-bit clean and be consistent with LA. N(R(RR ((sW/afs/athena.mit.edu/user/x/a/xavid/.local/lib/python2.7/site-packages/antlr3/streams.pytLTscCs tdS(s/ANTLR tracks the line information automaticallyN(R(R((sW/afs/athena.mit.edu/user/x/a/xavid/.local/lib/python2.7/site-packages/antlr3/streams.pytgetLinescCs tdS(sV Because this stream can rewind, we need to be able to reset the line N(R(Rtline((sW/afs/athena.mit.edu/user/x/a/xavid/.local/lib/python2.7/site-packages/antlr3/streams.pytsetLinescCs tdS(sY The index of the character relative to the beginning of the line 0..n-1 N(R(R((sW/afs/athena.mit.edu/user/x/a/xavid/.local/lib/python2.7/site-packages/antlr3/streams.pytgetCharPositionInLinescCs tdS(N(R(Rtpos((sW/afs/athena.mit.edu/user/x/a/xavid/.local/lib/python2.7/site-packages/antlr3/streams.pytsetCharPositionInLines( RRRRRRRRRR!(((sW/afs/athena.mit.edu/user/x/a/xavid/.local/lib/python2.7/site-packages/antlr3/streams.pyRs   t TokenStreamcBs8eZdZdZdZdZdddZRS(s @brief A stream of tokens accessing tokens from a TokenSource This is an abstract class that must be implemented by a subclass. cCs tdS(sU 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. N(R(Rtk((sW/afs/athena.mit.edu/user/x/a/xavid/.local/lib/python2.7/site-packages/antlr3/streams.pyRs cCs tdS(s 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. N(R(RR ((sW/afs/athena.mit.edu/user/x/a/xavid/.local/lib/python2.7/site-packages/antlr3/streams.pytget s cCs tdS(s Where is this stream pulling tokens from? This is not the name, but the object that provides Token objects. N(R(R((sW/afs/athena.mit.edu/user/x/a/xavid/.local/lib/python2.7/site-packages/antlr3/streams.pytgetTokenSourcescCs tdS(s\ 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. 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). N(R(RRR((sW/afs/athena.mit.edu/user/x/a/xavid/.local/lib/python2.7/site-packages/antlr3/streams.pyttoString!sN(RRRRR$R%RR&(((sW/afs/athena.mit.edu/user/x/a/xavid/.local/lib/python2.7/site-packages/antlr3/streams.pyR"s  tANTLRStringStreamcBseZdZdZdZdZdZdZdZdZ dZ dd Z dd Z d Zd Zd ZdZdZdZdZRS(s @brief CharStream that pull data from a unicode string. A pretty quick CharStream that pulls all data from an array directly. Every method call counts in the lexer. cCstj|t||_g|jD]}t|^q&|_t||_d|_d|_ d|_ g|_ d|_ d|_d|_dS(s @param data This should be a unicode string holding the data you want to parse. If you pass in a byte string, the Lexer will choke on non-ascii data. iiN(Rt__init__tunicodetstrdatatordtdatatlentntpRtcharPositionInLinet_markersRt lastMarkert markDepthtname(RR,tc((sW/afs/athena.mit.edu/user/x/a/xavid/.local/lib/python2.7/site-packages/antlr3/streams.pyR(Es %      cCs(d|_d|_d|_g|_dS(s Reset the stream so that it's in the same state it was when the object was created *except* the data array is not touched. iiN(R/RR0R1(R((sW/afs/athena.mit.edu/user/x/a/xavid/.local/lib/python2.7/site-packages/antlr3/streams.pytresetks   cCskyS|j|jdkr4|jd7_d|_n|jd7_|jd7_Wntk rfnXdS(Ni ii(R,R/RR0t IndexError(R((sW/afs/athena.mit.edu/user/x/a/xavid/.local/lib/python2.7/site-packages/antlr3/streams.pyRxs  cCs\|dkrdS|dkr)|d7}ny|j|j|dSWntk rWtSXdS(Nii(R,R/R7R(RR ((sW/afs/athena.mit.edu/user/x/a/xavid/.local/lib/python2.7/site-packages/antlr3/streams.pyR s    cCs\|dkrdS|dkr)|d7}ny|j|j|dSWntk rWtSXdS(Nii(R*R/R7R(RR ((sW/afs/athena.mit.edu/user/x/a/xavid/.local/lib/python2.7/site-packages/antlr3/streams.pyRs    cCs|jS(s Return the current input symbol index 0..n where n indicates the last symbol has been read. The index is the index of char to be returned from LA(1). (R/(R((sW/afs/athena.mit.edu/user/x/a/xavid/.local/lib/python2.7/site-packages/antlr3/streams.pyR scCs|jS(N(R.(R((sW/afs/athena.mit.edu/user/x/a/xavid/.local/lib/python2.7/site-packages/antlr3/streams.pyRscCsr|j|j|jf}y||j|jUsing setter/getter methods is deprecated. Use o.line instead.(R(R((sW/afs/athena.mit.edu/user/x/a/xavid/.local/lib/python2.7/site-packages/antlr3/streams.pyRscCs|jS(sf Using setter/getter methods is deprecated. Use o.charPositionInLine instead. (R0(R((sW/afs/athena.mit.edu/user/x/a/xavid/.local/lib/python2.7/site-packages/antlr3/streams.pyRscCs ||_dS(s>Using setter/getter methods is deprecated. Use o.line instead.N(R(RR((sW/afs/athena.mit.edu/user/x/a/xavid/.local/lib/python2.7/site-packages/antlr3/streams.pyRscCs ||_dS(sf Using setter/getter methods is deprecated. Use o.charPositionInLine instead. N(R0(RR ((sW/afs/athena.mit.edu/user/x/a/xavid/.local/lib/python2.7/site-packages/antlr3/streams.pyR!scCs|jS(N(R4(R((sW/afs/athena.mit.edu/user/x/a/xavid/.local/lib/python2.7/site-packages/antlr3/streams.pyRsN(RRRR(R6RR RR RR RRRRRRRRR!R(((sW/afs/athena.mit.edu/user/x/a/xavid/.local/lib/python2.7/site-packages/antlr3/streams.pyR';s$ &          tANTLRFileStreamcBs#eZdZddZdZRS(s @brief CharStream that opens a file to read the data. This is a char buffer stream that is loaded from a file all at once when you construct the object. cCsP||_tj|d|}z|j}Wd|jXtj||dS(s @param fileName The path to the file to be opened. The file will be opened with mode 'rb'. @param encoding If you set the optional encoding argument, then the data will be decoded on the fly. trbN(tfileNametcodecstopentreadtcloseR'R((RR<tencodingtfpR,((sW/afs/athena.mit.edu/user/x/a/xavid/.local/lib/python2.7/site-packages/antlr3/streams.pyR( s  cCs|jS(s'Deprecated, access o.fileName directly.(R<(R((sW/afs/athena.mit.edu/user/x/a/xavid/.local/lib/python2.7/site-packages/antlr3/streams.pyR sN(RRRRR(R(((sW/afs/athena.mit.edu/user/x/a/xavid/.local/lib/python2.7/site-packages/antlr3/streams.pyR:s tANTLRInputStreamcBseZdZddZRS(s @brief CharStream that reads data from a file-like object. This is a char buffer stream that is loaded from a file like object all at once when you construct the object. All input is consumed from the file, but it is not closed. cCsN|dk r.tj|d}||}n|j}tj||dS(s @param file A file-like object holding your input. Only the read() method must be implemented. @param encoding If you set the optional encoding argument, then the data will be decoded on the fly. iN(RR=tlookupR?R'R((RtfileRAtreaderR,((sW/afs/athena.mit.edu/user/x/a/xavid/.local/lib/python2.7/site-packages/antlr3/streams.pyR(0s  N(RRRRR((((sW/afs/athena.mit.edu/user/x/a/xavid/.local/lib/python2.7/site-packages/antlr3/streams.pyRC&stCommonTokenStreamcBseZdZdedZdZdZdZdZ dZ dZ dZ d Z dddd Zd Zd Zd ZdZdZddZdZdZddZdZdZdZdddZRS(s& @brief The most common stream of tokens The most common stream of tokens is one where every token is buffered up and tokens are prefiltered for a certain channel (the parser will only see these tokens and cannot change the filter channel number during the parse). cCs\tj|||_g|_i|_t|_||_t|_ d|_ d|_ dS(s @param tokenSource A TokenSource instance (usually a Lexer) to pull the tokens from. @param channel Skip tokens on any channel but this one; this is how we skip whitespace... iN( R"R(t tokenSourcettokenstchannelOverrideMaptsett discardSettchanneltFalsetdiscardOffChannelTokensR/RR2(RRHRM((sW/afs/athena.mit.edu/user/x/a/xavid/.local/lib/python2.7/site-packages/antlr3/streams.pyR(`s        cCs(||_g|_d|_t|_dS(s4Reset this token stream by setting its token source.iN(RHRIR/RRM(RRH((sW/afs/athena.mit.edu/user/x/a/xavid/.local/lib/python2.7/site-packages/antlr3/streams.pytsetTokenSources   cCsd|_d|_dS(Ni(R/RR2(R((sW/afs/athena.mit.edu/user/x/a/xavid/.local/lib/python2.7/site-packages/antlr3/streams.pyR6s cCs1d}|jj}x|dk r|jtkrt}|jdk rc|j|jkrct}n$|jr|j |j krt}ny|j |j}Wnt k rn"X||j kr||_ nt}|s||_ |j j||d7}n|jj}qWd|_|j|j|_dS(s Load all tokens from the token source and put in tokens. This is done upon first LT request because you might want to set some token type / channel overrides before filling buffer. iiN(RHt nextTokenRttypeRRNRLtTrueRORMRJtKeyErrorR RIR8R/tskipOffTokenChannels(RR tttdiscardtoverrideChannel((sW/afs/athena.mit.edu/user/x/a/xavid/.local/lib/python2.7/site-packages/antlr3/streams.pyt fillBuffers,!       cCsC|jt|jkr?|jd7_|j|j|_ndS(sR 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. iN(R/R-RIRU(R((sW/afs/athena.mit.edu/user/x/a/xavid/.local/lib/python2.7/site-packages/antlr3/streams.pyRs cCsFy.x'|j|j|jkr,|d7}qWWntk rAnX|S(sa Given a starting index, return the index of the first on-channel token. i(RIRMR7(RR ((sW/afs/athena.mit.edu/user/x/a/xavid/.local/lib/python2.7/site-packages/antlr3/streams.pyRUs  cCs:x3|dkr5|j|j|jkr5|d8}qW|S(Nii(RIRM(RR ((sW/afs/athena.mit.edu/user/x/a/xavid/.local/lib/python2.7/site-packages/antlr3/streams.pytskipOffTokenChannelsReverses(cCs||j|(t __class__RR Ri(RtopName((sW/afs/athena.mit.edu/user/x/a/xavid/.local/lib/python2.7/site-packages/antlr3/streams.pyR&s (RRRR(RmR&t__str__t__repr__(((sW/afs/athena.mit.edu/user/x/a/xavid/.local/lib/python2.7/site-packages/antlr3/streams.pyRjs    tInsertBeforeOpcBseZdZdZRS(s@brief Internal helper class.cCs8|j|j|j|jj|jj|jdS(Ni(twriteRiRkRIR (RRl((sW/afs/athena.mit.edu/user/x/a/xavid/.local/lib/python2.7/site-packages/antlr3/streams.pyRms(RRRRm(((sW/afs/athena.mit.edu/user/x/a/xavid/.local/lib/python2.7/site-packages/antlr3/streams.pyRrst ReplaceOpcBs5eZdZdZdZdZeZeZRS(s @brief Internal helper class. I'm going to try replacing range from x..y with (y-x)+1 ReplaceOp instructions. cCs#tj||||||_dS(N(RjR(t lastIndex(RRktfirsttlastRi((sW/afs/athena.mit.edu/user/x/a/xavid/.local/lib/python2.7/site-packages/antlr3/streams.pyR(scCs-|jdk r"|j|jn|jdS(Ni(RiRRsRu(RRl((sW/afs/athena.mit.edu/user/x/a/xavid/.local/lib/python2.7/site-packages/antlr3/streams.pyRmscCsd|j|j|jfS(Ns(R RuRi(R((sW/afs/athena.mit.edu/user/x/a/xavid/.local/lib/python2.7/site-packages/antlr3/streams.pyR&s(RRRR(RmR&RpRq(((sW/afs/athena.mit.edu/user/x/a/xavid/.local/lib/python2.7/site-packages/antlr3/streams.pyRts    tDeleteOpcBs,eZdZdZdZeZeZRS(s' @brief Internal helper class. cCstj||||ddS(N(RtR(R(RRkRvRw((sW/afs/athena.mit.edu/user/x/a/xavid/.local/lib/python2.7/site-packages/antlr3/streams.pyR(scCsd|j|jfS(Ns(R Ru(R((sW/afs/athena.mit.edu/user/x/a/xavid/.local/lib/python2.7/site-packages/antlr3/streams.pyR&s(RRRR(R&RpRq(((sW/afs/athena.mit.edu/user/x/a/xavid/.local/lib/python2.7/site-packages/antlr3/streams.pyRxs   tTokenRewriteStreamcBseZdZdZdZdedZdZedZ dZ dZ dZ d Z ed Zd Zd Zd ZdddZdZeZdZdZddZdddZRS(sw @brief CommonTokenStream that can be modified. Useful for dumping out the input stream after doing some augmentation or other manipulations. 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, CharStream input = new ANTLRFileStream("input"); TLexer lex = new TLexer(input); TokenRewriteStream tokens = new TokenRewriteStream(lex); T parser = new T(tokens); parser.startRule(); Then in the rules, you can execute Token t,u; ... input.insertAfter(t, "text to put after t");} input.insertAfter(u, "text after u");} System.out.println(tokens.toString()); Actually, you have to cast the 'input' to a TokenRewriteStream. :( 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: tokens.insertAfter("pass1", t, "text to put after t");} tokens.insertAfter("pass2", u, "text after u");} System.out.println(tokens.toString("pass1")); System.out.println(tokens.toString("pass2")); If you don't use named rewrite streams, a "default" stream is used as the first example shows. tdefaulticCs9tj|||i|_g|j|j op map. Note that I.2 R.2-2 will wipe out I.2 even though, technically, the inserted stuff would be before the replace range. But, if you add tokens in front of a method body '{' and then delete the method body, I think the stuff before the '{' you added should disappear too. Return a map from token index to operation. s4replace op boundaries of %s overlap with previous %ss-insert op %s within boundaries of previous %ssshould only be one op per indexN( t enumerateRR_Rtt getKindOfOpsRrR RuRt catOpTextRitAssertionError( RRR troptjtioptprevRoptdisjointtsametprevIoptmR((sW/afs/athena.mit.edu/user/x/a/xavid/.local/lib/python2.7/site-packages/antlr3/streams.pyRs\1 "$"  "" $ cCs>d}d}|dk r!|}n|dk r6|}n||S(NRg(R(Rtatbtxty((sW/afs/athena.mit.edu/user/x/a/xavid/.local/lib/python2.7/site-packages/antlr3/streams.pyRs    ccs|dkrt|}n!|t|kr<t|}nxMt|| D];\}}|dkrkqMn|j|krM||fVqMqMWdS(N(RR-RRn(RRtkindtbeforeR R((sW/afs/athena.mit.edu/user/x/a/xavid/.local/lib/python2.7/site-packages/antlr3/streams.pyRs  cCs|dkr|j}n|dkr7|jd}nt}|}xT||jkr||kr|t|jkr|j|j||d7}qIW|jS(Ni( RRRRR-RIRsR$R(RRRRlR ((sW/afs/athena.mit.edu/user/x/a/xavid/.local/lib/python2.7/site-packages/antlr3/streams.pyt toDebugStrings    3N(RRRR|RRRR(RRRRRRRRRRRR&RpRRRR(((sW/afs/athena.mit.edu/user/x/a/xavid/.local/lib/python2.7/site-packages/antlr3/streams.pyRys*5     (      K v (RR=Rtantlr3.constantsRRt antlr3.tokensRRtobjectRRR"R'R:RCt StringStreamt FileStreamt InputStreamRGRjRrRtRxRy(((sW/afs/athena.mit.edu/user/x/a/xavid/.local/lib/python2.7/site-packages/antlr3/streams.pyts( =H#! B