1324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/* 2324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver [The "BSD license"] 3324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver Copyright (c) 2010 Matthew Lloyd 4324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver http://linkedin.com/in/matthewl 5324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 6324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver All rights reserved. 7324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 8324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver Redistribution and use in source and binary forms, with or without 9324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver modification, are permitted provided that the following conditions 10324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver are met: 11324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1. Redistributions of source code must retain the above copyright 12324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver notice, this list of conditions and the following disclaimer. 13324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 2. Redistributions in binary form must reproduce the above copyright 14324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver notice, this list of conditions and the following disclaimer in the 15324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver documentation and/or other materials provided with the distribution. 16324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 3. The name of the author may not be used to endorse or promote products 17324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver derived from this software without specific prior written permission. 18324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 19324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR 20324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES 21324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. 22324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT, 23324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT 24324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, 25324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY 26324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 27324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF 28324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 29324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver*/ 30324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverscalaTypeInitMap ::= [ 31324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver "Int":"0", 32324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver "Long":"0", 33324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver "Float":"0.0f", 34324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver "Double":"0.0", 35324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver "Boolean":"false", 36324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver "Byte":"0", 37324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver "Short":"0", 38324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver "Char":"0", 39324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver default:"null" // anything other than an atomic type 40324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver] 41324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 42324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** The overall file structure of a recognizer; stores methods for rules 43324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * and cyclic DFAs plus support code. 44324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver */ 45324c4644fee44b9898524c09511bd33c3f12e2dfBen GruveroutputFile(LEXER,PARSER,TREE_PARSER, actionScope, actions, 46324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver docComment, recognizer, 47324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver name, tokens, tokenNames, rules, cyclicDFAs, 48324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver bitsets, buildTemplate, buildAST, rewriteMode, profile, 49324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver backtracking, synpreds, memoize, numRules, 50324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver fileName, ANTLRVersion, generatedTimestamp, trace, 51324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver scopes, superClass, literals) ::= 52324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<< 53324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// $ANTLR <ANTLRVersion> <fileName> <generatedTimestamp> 54324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<actions.(actionScope).header> 55324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 56324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<@imports> 57324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverimport org.antlr.runtime._ 58324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(TREE_PARSER)> 59324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverimport org.antlr.runtime.tree._ 60324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 61324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<@end> 62324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 63324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<docComment> 64324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<recognizer> 65324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 66324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 67324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverlexer(grammar, name, tokens, scopes, rules, numRules, filterMode, labelType="CommonToken", 68324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver superClass="Lexer") ::= << 69324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverobject <grammar.recognizerName> { 70324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <tokens:{it | val <it.name> = <it.type>}; separator="\n"> 71324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 72324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <cyclicDFAs:cyclicDFA()> <! dump tables for all DFA !> 73324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver} 74324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 75324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverclass <grammar.recognizerName>(input: CharStream, state<grammar.delegators:{g|, <g.recognizerName> <g:delegateName()>}>: RecognizerSharedState) extends <@superClassName><superClass><@end>(input, state<grammar.delegators:{g|, <g.recognizerName> <g:delegateName()>}>) { 76324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver import <grammar.recognizerName>._ 77324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <actions.lexer.members> 78324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 79324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver // delegates 80324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <grammar.delegates: 81324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver {g|<g.recognizerName> <g:delegateName()>}; separator="\n"> 82324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver // delegators 83324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <grammar.delegators: 84324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver {g|<g.recognizerName> <g:delegateName()>}; separator="\n"> 85324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <last(grammar.delegators):{g|public <g.recognizerName> gParent;}> 86324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 87324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <scopes:{it | <if(it.isDynamicGlobalScope)><globalAttributeScope()><endif>}> 88324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 89324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver def this(input<grammar.delegators:{g|, <g.recognizerName> <g:delegateName()>}>: CharStream) = 90324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver this(input, new RecognizerSharedState()<grammar.delegators:{g|, <g:delegateName()>}>) 91324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 92324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(memoize)> 93324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(grammar.grammarIsRoot)> 94324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver state.ruleMemo = new Array[java.util.Map[_,_]](<numRules>+1)<\n> <! index from 1..n !> 95324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 96324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 97324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <grammar.directDelegates: 98324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver {g|<g:delegateName()> = new <g.recognizerName>(input, state<trunc(g.delegators):{p|, <p:delegateName()>}>, this)}; separator="\n"> 99324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <grammar.delegators: 100324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver {g|this.<g:delegateName()> = <g:delegateName()>}; separator="\n"> 101324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <last(grammar.delegators):{g|gParent = <g:delegateName()>}> 102324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 103324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver override def getGrammarFileName = "<fileName>" 104324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 105324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(filterMode)> 106324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <filteringNextToken()> 107324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 108324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <rules; separator="\n\n"> 109324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 110324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <synpreds:{p | <lexerSynpred(p)>}> 111324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <cyclicDFAs:{dfa | private val dfa<dfa.decisionNumber> = new <grammar.recognizerName>.DFA<dfa.decisionNumber>(this)}; separator="\n"> 112324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver} 113324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 114324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 115324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** A override of Lexer.nextToken() that backtracks over mTokens() looking 116324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * for matches. No error can be generated upon error; just rewind, consume 117324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * a token and then try again. backtracking needs to be set as well. 118324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * Make rule memoization happen only at levels above 1 as we start mTokens 119324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * at backtracking==1. 120324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver */ 121324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverfilteringNextToken() ::= << 122324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruveroverride def nextToken(): Token = { 123324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver while (true) { 124324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver if ( input.LA(1)==CharStream.EOF ) { 125324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver var eof: Token = new CommonToken((CharStream)input,Token.EOF, 126324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver Token.DEFAULT_CHANNEL, 127324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver input.index(),input.index()) 128324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver eof.setLine(getLine()) 129324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver eof.setCharPositionInLine(getCharPositionInLine()) 130324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver return eof 131324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 132324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver state.token = null 133324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver state.channel = Token.DEFAULT_CHANNEL 134324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver state.tokenStartCharIndex = input.index() 135324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver state.tokenStartCharPositionInLine = input.getCharPositionInLine() 136324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver state.tokenStartLine = input.getLine() 137324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver state.text = null 138324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver try { 139324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver val m = input.mark() 140324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver state.backtracking=1 <! means we won't throw slow exception !> 141324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver state.failed=false 142324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver mTokens() 143324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver state.backtracking=0 144324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <! mTokens backtracks with synpred at backtracking==2 145324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver and we set the synpredgate to allow actions at level 1. !> 146324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver if ( state.failed ) { 147324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver input.rewind(m) 148324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver input.consume() <! advance one char and try again !> 149324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 150324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver else { 151324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver emit() 152324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver return state.token 153324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 154324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 155324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver catch { 156324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver case re: RecognitionException => 157324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver // shouldn't happen in backtracking mode, but... 158324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver reportError(re) 159324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver recover(re) 160324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 161324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 162324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver} 163324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 164324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruveroverride def memoize(input: IntStream, 165324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver ruleIndex: Int, 166324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver ruleStartIndex: Int) = { 167324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverif ( state.backtracking>1 ) super.memoize(input, ruleIndex, ruleStartIndex) 168324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver} 169324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 170324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruveroverride def alreadyParsedRule(input: IntStream, ruleIndex: Int):Boolean { 171324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverif ( state.backtracking>1 ) return super.alreadyParsedRule(input, ruleIndex) 172324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverreturn false 173324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver} 174324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 175324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 176324c4644fee44b9898524c09511bd33c3f12e2dfBen GruveractionGate() ::= "state.backtracking==0" 177324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 178324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverfilteringActionGate() ::= "state.backtracking==1" 179324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 180324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** How to generate a parser */ 181324c4644fee44b9898524c09511bd33c3f12e2dfBen GruvergenericParser(grammar, name, scopes, tokens, tokenNames, rules, numRules, 182324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver bitsets, inputStreamType, superClass, 183324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver labelType, members, rewriteElementType, 184324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver filterMode, ASTLabelType="Object") ::= << 185324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverobject <grammar.recognizerName> { 186324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(grammar.grammarIsRoot)> 187324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver val tokenNames = Array( 188324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver "\<invalid>", "\<EOR>", "\<DOWN>", "\<UP>", <tokenNames; separator=", "> 189324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver )<\n> 190324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 191324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 192324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <tokens:{it | val <it.name> = <it.type>}; separator="\n"> 193324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 194324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <cyclicDFAs:cyclicDFA()> <! dump tables for all DFA !> 195324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 196324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <bitsets:{it | <bitset(name={FOLLOW_<it.name>_in_<it.inName><it.tokenIndex>}, 197324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver words64=it.bits)>}> 198324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver} 199324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 200324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverclass <grammar.recognizerName>(input: <inputStreamType>, state<grammar.delegators:{g|, <g.recognizerName> <g:delegateName()>}>: RecognizerSharedState) extends <@superClassName><superClass><@end>(input, state) { 201324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver import <grammar.recognizerName>._ 202324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver // delegates 203324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <grammar.delegates: 204324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver {g|public <g.recognizerName> <g:delegateName()>}; separator="\n"> 205324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver // delegators 206324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <grammar.delegators: 207324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver {g|public <g.recognizerName> <g:delegateName()>}; separator="\n"> 208324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <last(grammar.delegators):{g|public <g.recognizerName> gParent;}> 209324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 210324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <scopes:{it | <if(it.isDynamicGlobalScope)><globalAttributeScope()><endif>}> 211324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 212324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <@members> 213324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <! WARNING. bug in ST: this is cut-n-paste into Dbg.stg !> 214324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver def this(input<grammar.delegators:{g|, <g.recognizerName> <g:delegateName()>}>: <inputStreamType>) = 215324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver this(input, new RecognizerSharedState()<grammar.delegators:{g|, <g:delegateName()>}>) 216324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 217324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <parserCtorBody()> 218324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <grammar.directDelegates: 219324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver {g|<g:delegateName()> = new <g.recognizerName>(input, state<trunc(g.delegators):{p|, <p:delegateName()>}>, this)}; separator="\n"> 220324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <grammar.indirectDelegates:{g | <g:delegateName()> = <g.delegator:delegateName()>.<g:delegateName()>}; separator="\n"> 221324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <last(grammar.delegators):{g|gParent = <g:delegateName()>}> 222324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <@end> 223324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 224324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver override def getTokenNames: Array[String] = tokenNames 225324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver override def getGrammarFileName = "<fileName>" 226324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 227324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <members> 228324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 229324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <rules; separator="\n\n"> 230324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 231324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<! generate rule/method definitions for imported rules so they 232324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver appear to be defined in this recognizer. !> 233324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver // Delegated rules 234324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<grammar.delegatedRules:{ruleDescriptor| 235324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver @throws(classOf[RecognitionException]) 236324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver def <ruleDescriptor.name>(<ruleDescriptor.parameterScope:parameterScope()>): <returnType()> = \{ <if(ruleDescriptor.hasReturnValue)>return <endif><ruleDescriptor.grammar:delegateName()>.<ruleDescriptor.name>(<ruleDescriptor.parameterScope.attributes:{a|<a.name>}; separator=", ">) \}}; separator="\n"> 237324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 238324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <synpreds:{p | <synpred(p)>}> 239324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 240324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <cyclicDFAs:{dfa | private val dfa<dfa.decisionNumber> = new <grammar.recognizerName>.DFA<dfa.decisionNumber>(this)}; separator="\n"> 241324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver} 242324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 243324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 244324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverparserCtorBody() ::= << 245324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(memoize)> 246324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(grammar.grammarIsRoot)> 247324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverthis.state.ruleMemo = new Array[java.util.Map[_,_]](<length(grammar.allImportedRules)>+1)<\n> <! index from 1..n !> 248324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 249324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 250324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<grammar.delegators: 251324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver {g|this.<g:delegateName()> = <g:delegateName()>}; separator="\n"> 252324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 253324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 254324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverparser(grammar, name, scopes, tokens, tokenNames, rules, numRules, bitsets, 255324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver ASTLabelType="Object", superClass="Parser", labelType="Token", 256324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver members={<actions.parser.members>}) ::= << 257324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<genericParser(inputStreamType="TokenStream", rewriteElementType="Token", ...)> 258324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 259324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 260324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** How to generate a tree parser; same as parser except the input 261324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * stream is a different type. 262324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver */ 263324c4644fee44b9898524c09511bd33c3f12e2dfBen GruvertreeParser(grammar, name, scopes, tokens, tokenNames, globalAction, rules, 264324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver numRules, bitsets, filterMode, labelType={<ASTLabelType>}, ASTLabelType="Object", 265324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver superClass={<if(filterMode)><if(buildAST)>TreeRewriter<else>TreeFilter<endif><else>TreeParser<endif>}, 266324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver members={<actions.treeparser.members>} 267324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver ) ::= << 268324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<genericParser(inputStreamType="TreeNodeStream", rewriteElementType="Node", ...)> 269324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 270324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 271324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** A simpler version of a rule template that is specific to the imaginary 272324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * rules created for syntactic predicates. As they never have return values 273324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * nor parameters etc..., just give simplest possible method. Don't do 274324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * any of the normal memoization stuff in here either; it's a waste. 275324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * As predicates cannot be inlined into the invoking rule, they need to 276324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * be in a rule by themselves. 277324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver */ 278324c4644fee44b9898524c09511bd33c3f12e2dfBen GruversynpredRule(ruleName, ruleDescriptor, block, description, nakedBlock) ::= 279324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<< 280324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// $ANTLR start <ruleName> 281324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver@throws(classOf[RecognitionException]) 282324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverdef <ruleName>_fragment(<ruleDescriptor.parameterScope:parameterScope()>): Unit = { 283324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <ruleLabelDefs()> 284324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(trace)> 285324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver traceIn("<ruleName>_fragment", <ruleDescriptor.index>) 286324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver try { 287324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <block> 288324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 289324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver finally { 290324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver traceOut("<ruleName>_fragment", <ruleDescriptor.index>); 291324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 292324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<else> 293324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <block> 294324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 295324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver} 296324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// $ANTLR end <ruleName> 297324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 298324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 299324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruversynpred(name) ::= << 300324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverfinal def <name>(): Boolean = { 301324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver state.backtracking+=1 302324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <@start()> 303324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver val start = input.mark() 304324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver try { 305324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <name>_fragment() // can never throw exception 306324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } catch { 307324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver case re: RecognitionException => 308324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver System.err.println("impossible: "+re) 309324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 310324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver val success = !state.failed 311324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver input.rewind(start) 312324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <@stop()> 313324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver state.backtracking-=1 314324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver state.failed=false 315324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver success 316324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver}<\n> 317324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 318324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 319324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverlexerSynpred(name) ::= << 320324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<synpred(name)> 321324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 322324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 323324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverruleMemoization(name) ::= << 324324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(memoize)> 325324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverif ( state.backtracking>0 && alreadyParsedRule(input, <ruleDescriptor.index>) ) { return <ruleReturnValue()> } 326324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 327324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 328324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 329324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** How to test for failure and return from rule */ 330324c4644fee44b9898524c09511bd33c3f12e2dfBen GruvercheckRuleBacktrackFailure() ::= << 331324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(backtracking)>if (state.failed) return <ruleReturnValue()><endif> 332324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 333324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 334324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** This rule has failed, exit indicating failure during backtrack */ 335324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverruleBacktrackFailure() ::= << 336324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(backtracking)>if (state.backtracking>0) {state.failed=true; return <ruleReturnValue()>}<endif> 337324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 338324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 339324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** How to generate code for a rule. This includes any return type 340324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * data aggregates required for multiple return values. 341324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver */ 342324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverrule(ruleName,ruleDescriptor,block,emptyRule,description,exceptions,finally,memoize) ::= << 343324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<ruleAttributeScope(scope=ruleDescriptor.ruleScope)> 344324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<returnScope(scope=ruleDescriptor.returnScope)> 345324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 346324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// $ANTLR start "<ruleName>" 347324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// <fileName>:<description> 348324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver@throws(classOf[RecognitionException]) 349324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverfinal def <ruleName>(<ruleDescriptor.parameterScope:parameterScope()>): <returnType()> = { 350324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <if(trace)>traceIn("<ruleName>", <ruleDescriptor.index>)<endif> 351324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <ruleScopeSetUp()> 352324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <ruleDeclarations()> 353324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <ruleLabelDefs()> 354324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <ruleDescriptor.actions.init> 355324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <@preamble()> 356324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver try { 357324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <ruleMemoization(name=ruleName)> 358324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <block> 359324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <ruleCleanUp()> 360324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <(ruleDescriptor.actions.after):execAction()> 361324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 362324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(exceptions)> 363324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <exceptions:{e|<catch(decl=e.decl,action=e.action)><\n>}> 364324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<else> 365324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(!emptyRule)> 366324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(actions.(actionScope).rulecatch)> 367324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <actions.(actionScope).rulecatch> 368324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<else> 369324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver catch { 370324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver case re: RecognitionException => 371324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver reportError(re) 372324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver recover(input,re) 373324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <@setErrorReturnValue()> 374324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver }<\n> 375324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 376324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 377324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 378324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver finally { 379324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <if(trace)>traceOut("<ruleName>", <ruleDescriptor.index>);<endif> 380324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <memoize()> 381324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <ruleScopeCleanUp()> 382324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <finally> 383324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 384324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <@postamble()> 385324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver return <ruleReturnValue()> 386324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver} 387324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// $ANTLR end "<ruleName>" 388324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 389324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 390324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruvercatch(decl,action) ::= << 391324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruvercatch (<e.decl>) { 392324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <e.action> 393324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver} 394324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 395324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 396324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverruleDeclarations() ::= << 397324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(ruleDescriptor.hasMultipleReturnValues)> 398324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverval retval = new <returnType()>() 399324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverretval.start = input.LT(1)<\n> 400324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<else> 401324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<ruleDescriptor.returnScope.attributes:{ a | 402324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruvervar <a.name>: <a.type> = <if(a.initValue)><a.initValue><else><initValue(a.type)><endif> 403324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver}> 404324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 405324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(memoize)> 406324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverval <ruleDescriptor.name>_StartIndex = input.index() 407324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 408324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 409324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 410324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverruleScopeSetUp() ::= << 411324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<ruleDescriptor.useScopes:{it | <it>_stack.push(new <it>_scope())}; separator="\n"> 412324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<ruleDescriptor.ruleScope:{it | <it.name>_stack.push(new <it.name>_scope())}; separator="\n"> 413324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 414324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 415324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverruleScopeCleanUp() ::= << 416324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<ruleDescriptor.useScopes:{it | <it>_stack.pop()}; separator="\n"> 417324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<ruleDescriptor.ruleScope:{it | <it.name>_stack.pop()}; separator="\n"> 418324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 419324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 420324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 421324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverruleLabelDefs() ::= << 422324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<[ruleDescriptor.tokenLabels,ruleDescriptor.tokenListLabels, 423324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver ruleDescriptor.wildcardTreeLabels,ruleDescriptor.wildcardTreeListLabels] 424324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver :{it | var <it.label.text>: <labelType> = null}; separator="\n" 425324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver> 426324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<[ruleDescriptor.tokenListLabels,ruleDescriptor.ruleListLabels,ruleDescriptor.wildcardTreeListLabels] 427324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver :{it | var list_<it.label.text>: java.util.List=null}; separator="\n" 428324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver> 429324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<ruleDescriptor.ruleLabels:ruleLabelDef(); separator="\n"> 430324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<ruleDescriptor.ruleListLabels:{ll|var <ll.label.text>: RuleReturnScope = null}; separator="\n"> 431324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 432324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 433324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverlexerRuleLabelDefs() ::= << 434324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<[ruleDescriptor.tokenLabels, 435324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver ruleDescriptor.tokenListLabels, 436324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver ruleDescriptor.ruleLabels] 437324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver :{it | var <it.label.text>: <labelType>=null}; separator="\n" 438324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver> 439324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<ruleDescriptor.charLabels:{it | int <it.label.text>;}; separator="\n"> 440324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<[ruleDescriptor.tokenListLabels, 441324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver ruleDescriptor.ruleListLabels] 442324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver :{it | var list_<it.label.text>: java.util.List=null}; separator="\n" 443324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver> 444324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 445324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 446324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverruleReturnValue() ::= << 447324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(!ruleDescriptor.isSynPred)> 448324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(ruleDescriptor.hasReturnValue)> 449324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(ruleDescriptor.hasSingleReturnValue)> 450324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<ruleDescriptor.singleValueReturnName> 451324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<else> 452324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverretval 453324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 454324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 455324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 456324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 457324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 458324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverruleCleanUp() ::= << 459324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(ruleDescriptor.hasMultipleReturnValues)> 460324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(!TREE_PARSER)> 461324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverretval.stop = input.LT(-1)<\n> 462324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 463324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 464324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 465324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 466324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruvermemoize() ::= << 467324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(memoize)> 468324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(backtracking)> 469324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverif ( state.backtracking>0 ) { memoize(input, <ruleDescriptor.index>, <ruleDescriptor.name>_StartIndex) } 470324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 471324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 472324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 473324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 474324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** How to generate a rule in the lexer; naked blocks are used for 475324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * fragment rules. 476324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver */ 477324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverlexerRule(ruleName,nakedBlock,ruleDescriptor,block,memoize) ::= << 478324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// $ANTLR start "<ruleName>" 479324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver@throws(classOf[RecognitionException]) 480324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverfinal def m<ruleName>(<ruleDescriptor.parameterScope:parameterScope()>): Unit = { 481324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <if(trace)>traceIn("<ruleName>", <ruleDescriptor.index>)<endif> 482324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <ruleScopeSetUp()> 483324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <ruleDeclarations()> 484324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver try { 485324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(nakedBlock)> 486324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <ruleMemoization(name=ruleName)> 487324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <lexerRuleLabelDefs()> 488324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <ruleDescriptor.actions.init> 489324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver try <block><\n> 490324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<else> 491324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver var _type = <ruleName> 492324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver var _channel = BaseRecognizer.DEFAULT_TOKEN_CHANNEL 493324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <ruleMemoization(name=ruleName)> 494324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <lexerRuleLabelDefs()> 495324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <ruleDescriptor.actions.init> 496324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver try <block> 497324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <ruleCleanUp()> 498324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver state.`type` = _type 499324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver state.channel = _channel 500324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <(ruleDescriptor.actions.after):execAction()> 501324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 502324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 503324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver finally { 504324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <if(trace)>traceOut("<ruleName>", <ruleDescriptor.index>)<endif> 505324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <ruleScopeCleanUp()> 506324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <memoize()> 507324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 508324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver} 509324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// $ANTLR end "<ruleName>" 510324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 511324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 512324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** How to generate code for the implicitly-defined lexer grammar rule 513324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * that chooses between lexer rules. 514324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver */ 515324c4644fee44b9898524c09511bd33c3f12e2dfBen GruvertokensRule(ruleName,nakedBlock,args,block,ruleDescriptor) ::= << 516324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver@throws(classOf[RecognitionException]) 517324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverdef mTokens(): Unit = { 518324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <block><\n> 519324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver} 520324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 521324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 522324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// S U B R U L E S 523324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 524324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** A (...) subrule with multiple alternatives */ 525324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverblock(alts,decls,decision,enclosingBlockLevel,blockLevel,decisionNumber,maxK,maxAlt,description) ::= << 526324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// <fileName>:<description> 527324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruvervar alt<decisionNumber> = <maxAlt> 528324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<decls> 529324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<@predecision()> 530324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<decision> 531324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<@postdecision()> 532324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<@prebranch()> 533324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruveralt<decisionNumber> match { 534324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <alts:{a | <altSwitchCase(i,a)>}> 535324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver case _ => 536324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver} 537324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<@postbranch()> 538324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 539324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 540324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** A rule block with multiple alternatives */ 541324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverruleBlock(alts,decls,decision,enclosingBlockLevel,blockLevel,decisionNumber,maxK,maxAlt,description) ::= << 542324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// <fileName>:<description> 543324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruvervar alt<decisionNumber> = <maxAlt> 544324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<decls> 545324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<@predecision()> 546324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<decision> 547324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<@postdecision()> 548324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruveralt<decisionNumber> match { 549324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <alts:{a | <altSwitchCase(i,a)>}> 550324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver case _ => 551324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver} 552324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 553324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 554324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverruleBlockSingleAlt(alts,decls,decision,enclosingBlockLevel,blockLevel,decisionNumber,description) ::= << 555324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// <fileName>:<description> 556324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<decls> 557324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<@prealt()> 558324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<alts> 559324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<@postalt()> 560324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 561324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 562324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** A special case of a (...) subrule with a single alternative */ 563324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverblockSingleAlt(alts,decls,decision,enclosingBlockLevel,blockLevel,decisionNumber,description) ::= << 564324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// <fileName>:<description> 565324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<decls> 566324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<@prealt()> 567324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<alts> 568324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<@postalt()> 569324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 570324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 571324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** A (..)+ block with 1 or more alternatives */ 572324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverpositiveClosureBlock(alts,decls,decision,enclosingBlockLevel,blockLevel,decisionNumber,maxK,maxAlt,description) ::= << 573324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// <fileName>:<description> 574324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruvervar cnt<decisionNumber>: Int = 0 575324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<decls> 576324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<@preloop()> 577324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruvervar loop<decisionNumber>_quitflag = false 578324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverwhile (!loop<decisionNumber>_quitflag) { 579324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver var alt<decisionNumber>:Int = <maxAlt> 580324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <@predecision()> 581324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <decision> 582324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <@postdecision()> 583324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver alt<decisionNumber> match { 584324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <alts:{a | <altSwitchCase(i,a)>}> 585324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver case _ => 586324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver if ( cnt<decisionNumber> >= 1 ) loop<decisionNumber>_quitflag = true 587324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver else { 588324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <ruleBacktrackFailure()> 589324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver val eee = new EarlyExitException(<decisionNumber>, input) 590324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <@earlyExitException()> 591324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver throw eee 592324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 593324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 594324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver cnt<decisionNumber>+=1 595324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver} 596324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<@postloop()> 597324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 598324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 599324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverpositiveClosureBlockSingleAlt ::= positiveClosureBlock 600324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 601324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** A (..)* block with 1 or more alternatives */ 602324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverclosureBlock(alts,decls,decision,enclosingBlockLevel,blockLevel,decisionNumber,maxK,maxAlt,description) ::= << 603324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// <fileName>:<description> 604324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<decls> 605324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<@preloop()> 606324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruvervar loop<decisionNumber>_quitflag = false 607324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverwhile (!loop<decisionNumber>_quitflag) { 608324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver var alt<decisionNumber>:Int = <maxAlt> 609324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <@predecision()> 610324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <decision> 611324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <@postdecision()> 612324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver alt<decisionNumber> match { 613324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <alts:{a | <altSwitchCase(i,a)>}> 614324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver case _ => loop<decisionNumber>_quitflag = true 615324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 616324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver} 617324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<@postloop()> 618324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 619324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 620324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverclosureBlockSingleAlt ::= closureBlock 621324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 622324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** Optional blocks (x)? are translated to (x|) by before code generation 623324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * so we can just use the normal block template 624324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver */ 625324c4644fee44b9898524c09511bd33c3f12e2dfBen GruveroptionalBlock ::= block 626324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 627324c4644fee44b9898524c09511bd33c3f12e2dfBen GruveroptionalBlockSingleAlt ::= block 628324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 629324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** A case in a switch that jumps to an alternative given the alternative 630324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * number. A DFA predicts the alternative and then a simple switch 631324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * does the jump to the code that actually matches that alternative. 632324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver */ 633324c4644fee44b9898524c09511bd33c3f12e2dfBen GruveraltSwitchCase(altNum, alt) ::= << 634324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruvercase <altNum> => 635324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <@prealt()> 636324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <alt> 637324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 638324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 639324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** An alternative is just a list of elements; at outermost level */ 640324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruveralt(elements,altNum,description,autoAST,outerAlt,treeLevel,rew) ::= << 641324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// <fileName>:<description> 642324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver{ 643324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<@declarations()> 644324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<elements:element()> 645324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<rew> 646324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<@cleanup()> 647324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver} 648324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 649324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 650324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** What to emit when there is no rewrite. For auto build 651324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * mode, does nothing. 652324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver */ 653324c4644fee44b9898524c09511bd33c3f12e2dfBen GruvernoRewrite(rewriteBlockLevel, treeLevel) ::= "" 654324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 655324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// E L E M E N T S 656324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 657324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** Dump the elements one per line */ 658324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverelement(e) ::= << 659324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<@prematch()> 660324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<e.el><\n> 661324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 662324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 663324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** match a token optionally with a label in front */ 664324c4644fee44b9898524c09511bd33c3f12e2dfBen GruvertokenRef(token,label,elementIndex,terminalOptions) ::= << 665324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(label)><label>=<endif>`match`(input,<token>,FOLLOW_<token>_in_<ruleName><elementIndex>)<if(label)>.asInstanceOf[<labelType>]<endif> 666324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<checkRuleBacktrackFailure()> 667324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 668324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 669324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** ids+=ID */ 670324c4644fee44b9898524c09511bd33c3f12e2dfBen GruvertokenRefAndListLabel(token,label,elementIndex,terminalOptions) ::= << 671324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<tokenRef(...)> 672324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<listLabel(elem=label,...)> 673324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 674324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 675324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverlistLabel(label,elem) ::= << 676324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverif (list_<label>==null) list_<label>=new java.util.ArrayList() 677324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverlist_<label>.add(<elem>)<\n> 678324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 679324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 680324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** match a character */ 681324c4644fee44b9898524c09511bd33c3f12e2dfBen GruvercharRef(char,label) ::= << 682324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(label)> 683324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<label> = input.LA(1)<\n> 684324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 685324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver`match`(<char>) 686324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<checkRuleBacktrackFailure()> 687324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 688324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 689324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** match a character range */ 690324c4644fee44b9898524c09511bd33c3f12e2dfBen GruvercharRangeRef(a,b,label) ::= << 691324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(label)> 692324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<label> = input.LA(1)<\n> 693324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 694324c4644fee44b9898524c09511bd33c3f12e2dfBen GruvermatchRange(<a>,<b>); <checkRuleBacktrackFailure()> 695324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 696324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 697324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** For now, sets are interval tests and must be tested inline */ 698324c4644fee44b9898524c09511bd33c3f12e2dfBen GruvermatchSet(s,label,elementIndex,terminalOptions,postmatchCode="") ::= << 699324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(label)> 700324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(LEXER)> 701324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<label>= input.LA(1)<\n> 702324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<else> 703324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<label>=input.LT(1).asInstanceOf[<labelType>]<\n> 704324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 705324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 706324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverif ( <s> ) { 707324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver input.consume() 708324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <postmatchCode> 709324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(!LEXER)> 710324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver state.errorRecovery=false<\n> 711324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 712324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <if(backtracking)>state.failed=false<endif> 713324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver} 714324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverelse { 715324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <ruleBacktrackFailure()> 716324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver val mse = new MismatchedSetException(null,input) 717324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <@mismatchedSetException()> 718324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(LEXER)> 719324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver recover(mse) 720324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver throw mse 721324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<else> 722324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver throw mse 723324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <! use following code to make it recover inline; remove throw mse; 724324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver recoverFromMismatchedSet(input,mse,FOLLOW_set_in_<ruleName><elementIndex>) 725324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver !> 726324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 727324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver}<\n> 728324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 729324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 730324c4644fee44b9898524c09511bd33c3f12e2dfBen GruvermatchRuleBlockSet ::= matchSet 731324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 732324c4644fee44b9898524c09511bd33c3f12e2dfBen GruvermatchSetAndListLabel(s,label,elementIndex,postmatchCode) ::= << 733324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<matchSet(...)> 734324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<listLabel(elem=label,...)> 735324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 736324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 737324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** Match a string literal */ 738324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverlexerStringRef(string,label,elementIndex="0") ::= << 739324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(label)> 740324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverval <label>Start = getCharIndex() 741324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver`match`(<string>) 742324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<checkRuleBacktrackFailure()> 743324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverval <label>StartLine<elementIndex> = getLine() 744324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverval <label>StartCharPos<elementIndex> = getCharPositionInLine() 745324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<label> = new <labelType>(input, Token.INVALID_TOKEN_TYPE, Token.DEFAULT_CHANNEL, <label>Start, getCharIndex()-1) 746324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<label>.setLine(<label>StartLine<elementIndex>) 747324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<label>.setCharPositionInLine(<label>StartCharPos<elementIndex>) 748324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<else> 749324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver`match`(<string>) 750324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<checkRuleBacktrackFailure()><\n> 751324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 752324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 753324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 754324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverwildcard(token,label,elementIndex,terminalOptions) ::= << 755324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(label)> 756324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<label>=input.LT(1).asInstanceOf[<labelType>]<\n> 757324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 758324c4644fee44b9898524c09511bd33c3f12e2dfBen GruvermatchAny(input) 759324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<checkRuleBacktrackFailure()> 760324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 761324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 762324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverwildcardAndListLabel(token,label,elementIndex,terminalOptions) ::= << 763324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<wildcard(...)> 764324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<listLabel(elem=label,...)> 765324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 766324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 767324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** Match . wildcard in lexer */ 768324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverwildcardChar(label, elementIndex) ::= << 769324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(label)> 770324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<label> = input.LA(1)<\n> 771324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 772324c4644fee44b9898524c09511bd33c3f12e2dfBen GruvermatchAny() 773324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<checkRuleBacktrackFailure()> 774324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 775324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 776324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverwildcardCharListLabel(label, elementIndex) ::= << 777324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<wildcardChar(...)> 778324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<listLabel(elem=label,...)> 779324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 780324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 781324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** Match a rule reference by invoking it possibly with arguments 782324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * and a return value or values. The 'rule' argument was the 783324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * target rule name, but now is type Rule, whose toString is 784324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * same: the rule name. Now though you can access full rule 785324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * descriptor stuff. 786324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver */ 787324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverruleRef(rule,label,elementIndex,args,scope) ::= << 788324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverpushFollow(FOLLOW_<rule.name>_in_<ruleName><elementIndex>) 789324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(label)><label>=<endif><if(scope)><scope:delegateName()>.<endif><rule.name>(<args; separator=", ">)<\n> 790324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverstate._fsp-=1 791324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<checkRuleBacktrackFailure()> 792324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 793324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 794324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** ids+=r */ 795324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverruleRefAndListLabel(rule,label,elementIndex,args,scope) ::= << 796324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<ruleRef(...)> 797324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<listLabel(elem=label,...)> 798324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 799324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 800324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** A lexer rule reference. 801324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * 802324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * The 'rule' argument was the target rule name, but now 803324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * is type Rule, whose toString is same: the rule name. 804324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * Now though you can access full rule descriptor stuff. 805324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver */ 806324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverlexerRuleRef(rule,label,args,elementIndex,scope) ::= << 807324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(label)> 808324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverval <label>Start<elementIndex> = getCharIndex() 809324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverval <label>StartLine<elementIndex> = getLine() 810324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverval <label>StartCharPos<elementIndex> = getCharPositionInLine() 811324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(scope)><scope:delegateName()>.<endif>m<rule.name>(<args; separator=", ">) 812324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<checkRuleBacktrackFailure()> 813324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<label> = new <labelType>(input, Token.INVALID_TOKEN_TYPE, Token.DEFAULT_CHANNEL, <label>Start<elementIndex>, getCharIndex()-1) 814324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<label>.setLine(<label>StartLine<elementIndex>) 815324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<label>.setCharPositionInLine(<label>StartCharPos<elementIndex>) 816324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<else> 817324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(scope)><scope:delegateName()>.<endif>m<rule.name>(<args; separator=", ">) 818324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<checkRuleBacktrackFailure()> 819324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 820324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 821324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 822324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** i+=INT in lexer */ 823324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverlexerRuleRefAndListLabel(rule,label,args,elementIndex,scope) ::= << 824324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<lexerRuleRef(...)> 825324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<listLabel(elem=label,...)> 826324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 827324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 828324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** EOF in the lexer */ 829324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverlexerMatchEOF(label,elementIndex) ::= << 830324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(label)> 831324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverval <label>Start<elementIndex> = getCharIndex() 832324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverval <label>StartLine<elementIndex> = getLine() 833324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverval <label>StartCharPos<elementIndex> = getCharPositionInLine() 834324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver`match`(EOF) 835324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<checkRuleBacktrackFailure()> 836324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverval <label> = new <labelType>(input, EOF, Token.DEFAULT_CHANNEL, <label>Start<elementIndex>, getCharIndex()-1) 837324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<label>.setLine(<label>StartLine<elementIndex>) 838324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<label>.setCharPositionInLine(<label>StartCharPos<elementIndex>) 839324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<else> 840324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver`match`(EOF) 841324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<checkRuleBacktrackFailure()> 842324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 843324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 844324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 845324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// used for left-recursive rules 846324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverrecRuleDefArg() ::= "int <recRuleArg()>" 847324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverrecRuleArg() ::= "_p" 848324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverrecRuleAltPredicate(ruleName,opPrec) ::= "<recRuleArg()> \<= <opPrec>" 849324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverrecRuleSetResultAction() ::= "root_0=$<ruleName>_primary.tree;" 850324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverrecRuleSetReturnAction(src,name) ::= "$<name>=$<src>.<name>;" 851324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 852324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** match ^(root children) in tree parser */ 853324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruvertree(root, actionsAfterRoot, children, nullableChildList, 854324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver enclosingTreeLevel, treeLevel) ::= << 855324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<root:element()> 856324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<actionsAfterRoot:element()> 857324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(nullableChildList)> 858324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverif ( input.LA(1)==Token.DOWN ) { 859324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver `match`(input, Token.DOWN, null) 860324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <checkRuleBacktrackFailure()> 861324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <children:element()> 862324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver `match`(input, Token.UP, null) 863324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <checkRuleBacktrackFailure()> 864324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver} 865324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<else> 866324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver`match`(input, Token.DOWN, null) 867324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<checkRuleBacktrackFailure()> 868324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<children:element()> 869324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver`match`(input, Token.UP, null) 870324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<checkRuleBacktrackFailure()> 871324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 872324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 873324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 874324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** Every predicate is used as a validating predicate (even when it is 875324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * also hoisted into a prediction expression). 876324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver */ 877324c4644fee44b9898524c09511bd33c3f12e2dfBen GruvervalidateSemanticPredicate(pred,description) ::= << 878324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverif ( !(<evalPredicate(...)>) ) { 879324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <ruleBacktrackFailure()> 880324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver throw new FailedPredicateException(input, "<ruleName>", "<description>") 881324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver} 882324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 883324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 884324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// F i x e d D F A (if-then-else) 885324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 886324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverdfaState(k,edges,eotPredictsAlt,description,stateNumber,semPredState) ::= << 887324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverval LA<decisionNumber>_<stateNumber> = input.LA(<k>)<\n> 888324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<edges; separator="\nelse "> 889324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverelse { 890324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(eotPredictsAlt)> 891324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver alt<decisionNumber>=<eotPredictsAlt> 892324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<else> 893324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <ruleBacktrackFailure()> 894324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver val nvae = new NoViableAltException("<description>", <decisionNumber>, <stateNumber>, input)<\n> 895324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <@noViableAltException()> 896324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver throw nvae<\n> 897324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 898324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver} 899324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 900324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 901324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** Same as a normal DFA state except that we don't examine lookahead 902324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * for the bypass alternative. It delays error detection but this 903324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * is faster, smaller, and more what people expect. For (X)? people 904324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * expect "if ( LA(1)==X ) match(X);" and that's it. 905324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver */ 906324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverdfaOptionalBlockState(k,edges,eotPredictsAlt,description,stateNumber,semPredState) ::= << 907324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverval LA<decisionNumber>_<stateNumber> = input.LA(<k>)<\n> 908324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<edges; separator="\nelse "> 909324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 910324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 911324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** A DFA state that is actually the loopback decision of a closure 912324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * loop. If end-of-token (EOT) predicts any of the targets then it 913324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * should act like a default clause (i.e., no error can be generated). 914324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * This is used only in the lexer so that for ('a')* on the end of a rule 915324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * anything other than 'a' predicts exiting. 916324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver */ 917324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverdfaLoopbackState(k,edges,eotPredictsAlt,description,stateNumber,semPredState) ::= << 918324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverval LA<decisionNumber>_<stateNumber> = input.LA(<k>)<\n> 919324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<edges; separator="\nelse "><\n> 920324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(eotPredictsAlt)> 921324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(!edges)> 922324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruveralt<decisionNumber>=<eotPredictsAlt> <! if no edges, don't gen ELSE !> 923324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<else> 924324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverelse { 925324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver alt<decisionNumber>=<eotPredictsAlt> 926324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver}<\n> 927324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 928324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 929324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 930324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 931324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** An accept state indicates a unique alternative has been predicted */ 932324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverdfaAcceptState(alt) ::= "alt<decisionNumber>=<alt>" 933324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 934324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** A simple edge with an expression. If the expression is satisfied, 935324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * enter to the target state. To handle gated productions, we may 936324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * have to evaluate some predicates for this edge. 937324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver */ 938324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverdfaEdge(labelExpr, targetState, predicates) ::= << 939324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverif ( (<labelExpr>) <if(predicates)>&& (<predicates>)<endif>) { 940324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <targetState> 941324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver} 942324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 943324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 944324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// F i x e d D F A (switch case) 945324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 946324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** A DFA state where a SWITCH may be generated. The code generator 947324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * decides if this is possible: CodeGenerator.canGenerateSwitch(). 948324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver */ 949324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverdfaStateSwitch(k,edges,eotPredictsAlt,description,stateNumber,semPredState) ::= << 950324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverinput.LA(<k>) match { 951324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<edges; separator="\n"> 952324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruvercase _ => 953324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(eotPredictsAlt)> 954324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver alt<decisionNumber>=<eotPredictsAlt> 955324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<else> 956324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <ruleBacktrackFailure()> 957324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver val nvae = new NoViableAltException("<description>", <decisionNumber>, <stateNumber>, input)<\n> 958324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <@noViableAltException()> 959324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver throw nvae<\n> 960324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 961324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver}<\n> 962324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 963324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 964324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverdfaOptionalBlockStateSwitch(k,edges,eotPredictsAlt,description,stateNumber,semPredState) ::= << 965324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverinput.LA(<k>) match { 966324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <edges; separator="\n"> 967324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver case _ => 968324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver}<\n> 969324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 970324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 971324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverdfaLoopbackStateSwitch(k, edges,eotPredictsAlt,description,stateNumber,semPredState) ::= << 972324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverinput.LA(<k>) match { 973324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<edges; separator="\n"><\n> 974324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruvercase _ => 975324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(eotPredictsAlt)> 976324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver alt<decisionNumber>=<eotPredictsAlt>; 977324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 978324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver}<\n> 979324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 980324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 981324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverdfaEdgeSwitch(labels, targetState) ::= << 982324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruvercase <labels:{it | <it>}; separator=" | "> => 983324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 984324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <targetState> 985324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 986324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 987324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 988324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// C y c l i c D F A 989324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 990324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** The code to initiate execution of a cyclic DFA; this is used 991324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * in the rule to predict an alt just like the fixed DFA case. 992324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * The <name> attribute is inherited via the parser, lexer, ... 993324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver */ 994324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverdfaDecision(decisionNumber,description) ::= << 995324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruveralt<decisionNumber> = dfa<decisionNumber>.predict(input) 996324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 997324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 998324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/* Dump DFA tables as run-length-encoded Strings of octal values. 999324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * Can't use hex as compiler translates them before compilation. 1000324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * These strings are split into multiple, concatenated strings. 1001324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * Java puts them back together at compile time thankfully. 1002324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * Java cannot handle large static arrays, so we're stuck with this 1003324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * encode/decode approach. See analysis and runtime DFA for 1004324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * the encoding methods. 1005324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver */ 1006324c4644fee44b9898524c09511bd33c3f12e2dfBen GruvercyclicDFA(dfa) ::= << 1007324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverval DFA<dfa.decisionNumber>_eotS = 1008324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver "<dfa.javaCompressedEOT; wrap="\"+\n \"">" 1009324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverval DFA<dfa.decisionNumber>_eofS = 1010324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver "<dfa.javaCompressedEOF; wrap="\"+\n \"">" 1011324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverval DFA<dfa.decisionNumber>_minS = 1012324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver "<dfa.javaCompressedMin; wrap="\"+\n \"">" 1013324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverval DFA<dfa.decisionNumber>_maxS = 1014324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver "<dfa.javaCompressedMax; wrap="\"+\n \"">" 1015324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverval DFA<dfa.decisionNumber>_acceptS = 1016324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver "<dfa.javaCompressedAccept; wrap="\"+\n \"">" 1017324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverval DFA<dfa.decisionNumber>_specialS = 1018324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver "<dfa.javaCompressedSpecial; wrap="\"+\n \"">}>" 1019324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverval DFA<dfa.decisionNumber>_transitionS: Array[String] = Array( 1020324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <dfa.javaCompressedTransition:{s|"<s; wrap="\"+\n\"">"}; separator=",\n"> 1021324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver) 1022324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1023324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverval DFA<dfa.decisionNumber>_eot: Array[Short] = DFA.unpackEncodedString(DFA<dfa.decisionNumber>_eotS) 1024324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverval DFA<dfa.decisionNumber>_eof: Array[Short] = DFA.unpackEncodedString(DFA<dfa.decisionNumber>_eofS) 1025324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverval DFA<dfa.decisionNumber>_min: Array[Char] = DFA.unpackEncodedStringToUnsignedChars(DFA<dfa.decisionNumber>_minS) 1026324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverval DFA<dfa.decisionNumber>_max: Array[Char] = DFA.unpackEncodedStringToUnsignedChars(DFA<dfa.decisionNumber>_maxS) 1027324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverval DFA<dfa.decisionNumber>_accept: Array[Short] = DFA.unpackEncodedString(DFA<dfa.decisionNumber>_acceptS) 1028324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverval DFA<dfa.decisionNumber>_special: Array[Short] = DFA.unpackEncodedString(DFA<dfa.decisionNumber>_specialS) 1029324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverval DFA<dfa.decisionNumber>_transition = new Array[Array[Short]](DFA<dfa.decisionNumber>_transitionS.length) 1030324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1031324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverfor (i \<- DFA<dfa.decisionNumber>_transition.indices) { 1032324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver DFA<dfa.decisionNumber>_transition(i) = DFA.unpackEncodedString(DFA<dfa.decisionNumber>_transitionS(i)) 1033324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver} 1034324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1035324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverclass DFA<dfa.decisionNumber> extends DFA { 1036324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1037324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver def this(recognizer: BaseRecognizer) = { 1038324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver this() 1039324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver this.recognizer = recognizer 1040324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver this.decisionNumber = <dfa.decisionNumber> 1041324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver this.eot = DFA<dfa.decisionNumber>_eot 1042324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver this.eof = DFA<dfa.decisionNumber>_eof 1043324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver this.min = DFA<dfa.decisionNumber>_min 1044324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver this.max = DFA<dfa.decisionNumber>_max 1045324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver this.accept = DFA<dfa.decisionNumber>_accept 1046324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver this.special = DFA<dfa.decisionNumber>_special 1047324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver this.transition = DFA<dfa.decisionNumber>_transition 1048324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 1049324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver override def getDescription = "<dfa.description>" 1050324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <@errorMethod()> 1051324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(dfa.specialStateSTs)> 1052324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver @throws(classOf[NoViableAltException]) 1053324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver override def specialStateTransition(s: Int, _input: IntStream):Int = { 1054324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <if(LEXER)> 1055324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver val input = _input 1056324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <endif> 1057324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <if(PARSER)> 1058324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver val input = _input.asInstanceOf[TokenStream] 1059324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <endif> 1060324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <if(TREE_PARSER)> 1061324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver val input = _input.asInstanceOf[TreeNodeStream] 1062324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <endif> 1063324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver val _s = s 1064324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver s match { 1065324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <dfa.specialStateSTs:{state | 1066324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver case <i0> => <! compressed special state numbers 0..n-1 !> 1067324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <state>}; separator="\n"> 1068324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver case _ => 1069324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 1070324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(backtracking)> 1071324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver if (state.backtracking>0) {state.failed=true; return -1}<\n> 1072324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 1073324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver val nvae = new NoViableAltException(getDescription(), <dfa.decisionNumber>, _s, input) 1074324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver error(nvae) 1075324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver throw nvae 1076324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver }<\n> 1077324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 1078324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver}<\n> 1079324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 1080324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1081324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** A state in a cyclic DFA; it's a special state and part of a big switch on 1082324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * state. 1083324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver */ 1084324c4644fee44b9898524c09511bd33c3f12e2dfBen GruvercyclicDFAState(decisionNumber,stateNumber,edges,needErrorClause,semPredState) ::= << 1085324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverval LA<decisionNumber>_<stateNumber>: Int = input.LA(1)<\n> 1086324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(semPredState)> <! get next lookahead symbol to test edges, then rewind !> 1087324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverval index<decisionNumber>_<stateNumber>: Int = input.index() 1088324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverinput.rewind()<\n> 1089324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 1090324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruvers = -1 1091324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<edges; separator="\nelse "> 1092324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(semPredState)> <! return input cursor to state before we rewound !> 1093324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverinput.seek(index<decisionNumber>_<stateNumber>)<\n> 1094324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 1095324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverif ( s>=0 ) return s 1096324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 1097324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1098324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** Just like a fixed DFA edge, test the lookahead and indicate what 1099324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * state to jump to next if successful. 1100324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver */ 1101324c4644fee44b9898524c09511bd33c3f12e2dfBen GruvercyclicDFAEdge(labelExpr, targetStateNumber, edgeNumber, predicates) ::= << 1102324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverif ( (<labelExpr>) <if(predicates)>&& (<predicates>)<endif>) {s = <targetStateNumber>}<\n> 1103324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 1104324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1105324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** An edge pointing at end-of-token; essentially matches any char; 1106324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * always jump to the target. 1107324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver */ 1108324c4644fee44b9898524c09511bd33c3f12e2dfBen GruvereotDFAEdge(targetStateNumber,edgeNumber, predicates) ::= << 1109324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruvers = <targetStateNumber><\n> 1110324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 1111324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1112324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1113324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// D F A E X P R E S S I O N S 1114324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1115324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverandPredicates(left,right) ::= "(<left>&&<right>)" 1116324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1117324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverorPredicates(operands) ::= "(<first(operands)><rest(operands):{o | ||<o>}>)" 1118324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1119324c4644fee44b9898524c09511bd33c3f12e2dfBen GruvernotPredicate(pred) ::= "!(<evalPredicate(pred,\"\")>)" 1120324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1121324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverevalPredicate(pred,description) ::= "(<pred>)" 1122324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1123324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverevalSynPredicate(pred,description) ::= "<pred>()" 1124324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1125324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverlookaheadTest(atom,k,atomAsInt) ::= "LA<decisionNumber>_<stateNumber>==<atom>" 1126324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1127324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** Sometimes a lookahead test cannot assume that LA(k) is in a temp variable 1128324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * somewhere. Must ask for the lookahead directly. 1129324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver */ 1130324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverisolatedLookaheadTest(atom,k,atomAsInt) ::= "input.LA(<k>)==<atom>" 1131324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1132324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverlookaheadRangeTest(lower,upper,k,rangeNumber,lowerAsInt,upperAsInt) ::= << 1133324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver(LA<decisionNumber>_<stateNumber> >= <lower> && LA<decisionNumber>_<stateNumber> \<= <upper>) 1134324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 1135324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1136324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverisolatedLookaheadRangeTest(lower,upper,k,rangeNumber,lowerAsInt,upperAsInt) ::= "(input.LA(<k>) >=<lower> && input.LA(<k>) \<= <upper>)" 1137324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1138324c4644fee44b9898524c09511bd33c3f12e2dfBen GruversetTest(ranges) ::= "<ranges; separator=\"||\">" 1139324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1140324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// A T T R I B U T E S 1141324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1142324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverglobalAttributeScope(scope) ::= << 1143324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(scope.attributes)> 1144324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverclass <scope.name>_scope { 1145324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <scope.attributes:{it | var <it.name>: <it.type> = _}; separator="\n"> 1146324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver} 1147324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverval <scope.name>_stack = new collection.mutable.Stack[<scope.name>_scope]<\n> 1148324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 1149324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 1150324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1151324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverruleAttributeScope(scope) ::= << 1152324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(scope.attributes)> 1153324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverclass <scope.name>_scope { 1154324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <scope.attributes:{it | var <it.name>: <it.type> = _}; separator="\n"> 1155324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver} 1156324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverval <scope.name>_stack = new collection.mutable.Stack[<scope.name>_scope]<\n> 1157324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 1158324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 1159324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1160324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverreturnStructName(r) ::= "<r.name>_return" 1161324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1162324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverreturnType() ::= << 1163324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(ruleDescriptor.hasMultipleReturnValues)> 1164324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<ruleDescriptor:returnStructName()> 1165324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<else> 1166324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(ruleDescriptor.hasSingleReturnValue)> 1167324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<ruleDescriptor.singleValueReturnType> 1168324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<else> 1169324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverUnit 1170324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 1171324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 1172324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 1173324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1174324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** Generate the Java type associated with a single or multiple return 1175324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * values. 1176324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver */ 1177324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverruleLabelType(referencedRule) ::= << 1178324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(referencedRule.hasMultipleReturnValues)> 1179324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<referencedRule.name>_return 1180324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<else> 1181324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(referencedRule.hasSingleReturnValue)> 1182324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<referencedRule.singleValueReturnType> 1183324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<else> 1184324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverUnit 1185324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 1186324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 1187324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 1188324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1189324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverdelegateName(d) ::= << 1190324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(d.label)><d.label><else>g<d.name><endif> 1191324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 1192324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1193324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** Using a type to init value map, try to init a type; if not in table 1194324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * must be an object, default value is "null". 1195324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver */ 1196324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverinitValue(typeName) ::= << 1197324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<scalaTypeInitMap.(typeName)> 1198324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 1199324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1200324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** Define a rule label including default value */ 1201324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverruleLabelDef(label) ::= << 1202324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruvervar <label.label.text>: <ruleLabelType(referencedRule=label.referencedRule)> = <initValue(typeName=ruleLabelType(referencedRule=label.referencedRule))><\n> 1203324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 1204324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1205324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** Define a return struct for a rule if the code needs to access its 1206324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * start/stop tokens, tree stuff, attributes, ... Leave a hole for 1207324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * subgroups to stick in members. 1208324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * TODO(matthewlloyd): make this static 1209324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver */ 1210324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverreturnScope(scope) ::= << 1211324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(ruleDescriptor.hasMultipleReturnValues)> 1212324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverfinal class <ruleDescriptor:returnStructName()> extends <if(TREE_PARSER)>Tree<else>Parser<endif>RuleReturnScope { 1213324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <scope.attributes:{it | var <it.name>: <it.type> = _}; separator="\n"> 1214324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <@ruleReturnMembers()> 1215324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver} 1216324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 1217324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 1218324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1219324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverparameterScope(scope) ::= << 1220324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<scope.attributes:{it | <it.name>: <it.type>}; separator=", "> 1221324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 1222324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1223324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverparameterAttributeRef(attr) ::= "<attr.name>" 1224324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverparameterSetAttributeRef(attr,expr) ::= "<attr.name> =<expr>" 1225324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1226324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverscopeAttributeRef(scope,attr,index,negIndex) ::= <% 1227324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(negIndex)> 1228324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<scope>_stack(<scope>_stack.size-<negIndex>-1).<attr.name> 1229324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<else> 1230324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(index)> 1231324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<scope>_stack(<index>).<attr.name> 1232324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<else> 1233324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<scope>_stack.top.<attr.name> 1234324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 1235324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 1236324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver%> 1237324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1238324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverscopeSetAttributeRef(scope,attr,expr,index,negIndex) ::= <% 1239324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(negIndex)> 1240324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<scope>_stack(<scope>_stack.size-<negIndex>-1).<attr.name> = <expr> 1241324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<else> 1242324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(index)> 1243324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<scope>_stack(<index>).<attr.name> = <expr> 1244324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<else> 1245324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<scope>_stack.top.<attr.name> = <expr> 1246324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 1247324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 1248324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver%> 1249324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1250324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** $x is either global scope or x is rule with dynamic scope; refers 1251324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * to stack itself not top of stack. This is useful for predicates 1252324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * like {$function.size()>0 && $function::name.equals("foo")}? 1253324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver */ 1254324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverisolatedDynamicScopeRef(scope) ::= "<scope>_stack" 1255324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1256324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** reference an attribute of rule; might only have single return value */ 1257324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverruleLabelRef(referencedRule,scope,attr) ::= <% 1258324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(referencedRule.hasMultipleReturnValues)> 1259324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver(if (<scope>!=null) <scope>.<attr.name> else <initValue(attr.type)>) 1260324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<else> 1261324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<scope> 1262324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 1263324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver%> 1264324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1265324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverreturnAttributeRef(ruleDescriptor,attr) ::= <% 1266324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(ruleDescriptor.hasMultipleReturnValues)> 1267324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverretval.<attr.name> 1268324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<else> 1269324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<attr.name> 1270324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 1271324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver%> 1272324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1273324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverreturnSetAttributeRef(ruleDescriptor,attr,expr) ::= <% 1274324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(ruleDescriptor.hasMultipleReturnValues)> 1275324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverretval.<attr.name> =<expr> 1276324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<else> 1277324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<attr.name> =<expr> 1278324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 1279324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver%> 1280324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1281324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** How to translate $tokenLabel */ 1282324c4644fee44b9898524c09511bd33c3f12e2dfBen GruvertokenLabelRef(label) ::= "<label>" 1283324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1284324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** ids+=ID {$ids} or e+=expr {$e} */ 1285324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverlistLabelRef(label) ::= "list_<label>" 1286324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1287324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1288324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// not sure the next are the right approach 1289324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1290324c4644fee44b9898524c09511bd33c3f12e2dfBen GruvertokenLabelPropertyRef_text(scope,attr) ::= "(if (<scope>!=null) <scope>.getText() else null)" 1291324c4644fee44b9898524c09511bd33c3f12e2dfBen GruvertokenLabelPropertyRef_type(scope,attr) ::= "(if (<scope>!=null) <scope>.getType() else 0)" 1292324c4644fee44b9898524c09511bd33c3f12e2dfBen GruvertokenLabelPropertyRef_line(scope,attr) ::= "(if (<scope>!=null) <scope>.getLine() else 0)" 1293324c4644fee44b9898524c09511bd33c3f12e2dfBen GruvertokenLabelPropertyRef_pos(scope,attr) ::= "(if (<scope>!=null) <scope>.getCharPositionInLine() else 0)" 1294324c4644fee44b9898524c09511bd33c3f12e2dfBen GruvertokenLabelPropertyRef_channel(scope,attr) ::= "(if (<scope>!=null) <scope>.getChannel() else 0)" 1295324c4644fee44b9898524c09511bd33c3f12e2dfBen GruvertokenLabelPropertyRef_index(scope,attr) ::= "(if (<scope>!=null) <scope>.getTokenIndex() else 0)" 1296324c4644fee44b9898524c09511bd33c3f12e2dfBen GruvertokenLabelPropertyRef_tree(scope,attr) ::= "<scope>_tree" 1297324c4644fee44b9898524c09511bd33c3f12e2dfBen GruvertokenLabelPropertyRef_int(scope,attr) ::= "(if (<scope>!=null) Integer.valueOf(<scope>.getText()) else 0)" 1298324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1299324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverruleLabelPropertyRef_start(scope,attr) ::= "(if (<scope>!=null) <scope>.start.asInstanceOf[<labelType>] else null)" 1300324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverruleLabelPropertyRef_stop(scope,attr) ::= "(if (<scope>!=null) <scope>.stop.asInstanceOf[<labelType>] else null)" 1301324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverruleLabelPropertyRef_tree(scope,attr) ::= "(if (<scope>!=null) <scope>.tree.asInstanceOf[<ASTLabelType>] else null)" 1302324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverruleLabelPropertyRef_text(scope,attr) ::= << 1303324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(TREE_PARSER)> 1304324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver(if (<scope>!=null) (input.getTokenStream().toString( 1305324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver input.getTreeAdaptor().getTokenStartIndex(<scope>.start), 1306324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver input.getTreeAdaptor().getTokenStopIndex(<scope>.start))) else null) 1307324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<else> 1308324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver(if (<scope>!=null) input.toString(<scope>.start,<scope>.stop) else null) 1309324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 1310324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 1311324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1312324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverruleLabelPropertyRef_st(scope,attr) ::= "(if (<scope>!=null) <scope>.st else null)" 1313324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1314324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** Isolated $RULE ref ok in lexer as it's a Token */ 1315324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverlexerRuleLabel(label) ::= "<label>" 1316324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1317324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverlexerRuleLabelPropertyRef_type(scope,attr) ::= 1318324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver "(if (<scope>!=null) <scope>.getType() else 0)" 1319324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverlexerRuleLabelPropertyRef_line(scope,attr) ::= 1320324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver "(if (<scope>!=null) <scope>.getLine() else 0)" 1321324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverlexerRuleLabelPropertyRef_pos(scope,attr) ::= 1322324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver "(if (<scope>!=null) <scope>.getCharPositionInLine() else -1)" 1323324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverlexerRuleLabelPropertyRef_channel(scope,attr) ::= 1324324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver "(if (<scope>!=null) <scope>.getChannel() else 0)" 1325324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverlexerRuleLabelPropertyRef_index(scope,attr) ::= 1326324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver "(if (<scope>!=null) <scope>.getTokenIndex() else 0)" 1327324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverlexerRuleLabelPropertyRef_text(scope,attr) ::= 1328324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver "(if (<scope>!=null) <scope>.getText() else null)" 1329324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverlexerRuleLabelPropertyRef_int(scope,attr) ::= 1330324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver "(if (<scope>!=null) Integer.valueOf(<scope>.getText()) else 0)" 1331324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1332324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// Somebody may ref $template or $tree or $stop within a rule: 1333324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverrulePropertyRef_start(scope,attr) ::= "(retval.start.asInstanceOf[<labelType>])" 1334324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverrulePropertyRef_stop(scope,attr) ::= "(retval.stop.asInstanceOf[<labelType>])" 1335324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverrulePropertyRef_tree(scope,attr) ::= "(retval.tree.asInstanceOf[<ASTLabelType>])" 1336324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverrulePropertyRef_text(scope,attr) ::= << 1337324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(TREE_PARSER)> 1338324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverinput.getTokenStream().toString( 1339324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver input.getTreeAdaptor().getTokenStartIndex(retval.start), 1340324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver input.getTreeAdaptor().getTokenStopIndex(retval.start)) 1341324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<else> 1342324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverinput.toString(retval.start,input.LT(-1)) 1343324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 1344324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 1345324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverrulePropertyRef_st(scope,attr) ::= "retval.st" 1346324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1347324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverlexerRulePropertyRef_text(scope,attr) ::= "getText()" 1348324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverlexerRulePropertyRef_type(scope,attr) ::= "_type" 1349324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverlexerRulePropertyRef_line(scope,attr) ::= "state.tokenStartLine" 1350324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverlexerRulePropertyRef_pos(scope,attr) ::= "state.tokenStartCharPositionInLine" 1351324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverlexerRulePropertyRef_index(scope,attr) ::= "-1" // undefined token index in lexer 1352324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverlexerRulePropertyRef_channel(scope,attr) ::= "_channel" 1353324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverlexerRulePropertyRef_start(scope,attr) ::= "state.tokenStartCharIndex" 1354324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverlexerRulePropertyRef_stop(scope,attr) ::= "(getCharIndex()-1)" 1355324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverlexerRulePropertyRef_int(scope,attr) ::= "Integer.valueOf(<scope>.getText())" 1356324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1357324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// setting $st and $tree is allowed in local rule. everything else 1358324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// is flagged as error 1359324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverruleSetPropertyRef_tree(scope,attr,expr) ::= "retval.tree =<expr>" 1360324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverruleSetPropertyRef_st(scope,attr,expr) ::= "retval.st =<expr>" 1361324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1362324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** How to execute an action (only when not backtracking) */ 1363324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverexecAction(action) ::= << 1364324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(backtracking)> 1365324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverif ( <actions.(actionScope).synpredgate> ) { 1366324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <action> 1367324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver} 1368324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<else> 1369324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<action> 1370324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 1371324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 1372324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1373324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** How to always execute an action even when backtracking */ 1374324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverexecForcedAction(action) ::= "<action>" 1375324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1376324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// M I S C (properties, etc...) 1377324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1378324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverbitset(name, words64) ::= << 1379324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverval <name> = new BitSet(Array[Long](<words64:{it | <it>L};separator=",">))<\n> 1380324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 1381324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1382324c4644fee44b9898524c09511bd33c3f12e2dfBen GruvercodeFileExtension() ::= ".scala" 1383324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1384324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruvertrue_value() ::= "true" 1385324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverfalse_value() ::= "false" 1386