1324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/* 2324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * [The "BSD license"] 3324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * Copyright (c) 2011 Terence Parr 4324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * All rights reserved. 5324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * 6324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * Conversion to C#: 7324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * Copyright (c) 2011 Sam Harwell, Pixel Mine, Inc. 8324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * All rights reserved. 9324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * 10324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * Redistribution and use in source and binary forms, with or without 11324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * modification, are permitted provided that the following conditions 12324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * are met: 13324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * 1. Redistributions of source code must retain the above copyright 14324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * notice, this list of conditions and the following disclaimer. 15324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * 2. Redistributions in binary form must reproduce the above copyright 16324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * notice, this list of conditions and the following disclaimer in the 17324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * documentation and/or other materials provided with the distribution. 18324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * 3. The name of the author may not be used to endorse or promote products 19324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * derived from this software without specific prior written permission. 20324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * 21324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR 22324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES 23324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. 24324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT, 25324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT 26324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, 27324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY 28324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 29324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF 30324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 31324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver */ 32324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 33324c4644fee44b9898524c09511bd33c3f12e2dfBen GruvercsharpVisibilityMap ::= [ 34324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver "private":"private", 35324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver "protected":"protected", 36324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver "public":"public", 37324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver "fragment":"private", 38324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver default:"private" 39324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver] 40324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 41324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** The overall file structure of a recognizer; stores methods for rules 42324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * and cyclic DFAs plus support code. 43324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver */ 44324c4644fee44b9898524c09511bd33c3f12e2dfBen GruveroutputFile( LEXER,PARSER,TREE_PARSER, actionScope, actions, 45324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver docComment, recognizer, 46324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver name, tokens, tokenNames, rules, cyclicDFAs, 47324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver bitsets, buildTemplate, buildAST, rewriteMode, profile, 48324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver backtracking, synpreds, memoize, numRules, 49324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver fileName, ANTLRVersion, generatedTimestamp, trace, 50324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver scopes, superClass, literals) ::= 51324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<< 52324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver//------------------------------------------------------------------------------ 53324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// \<auto-generated> 54324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// This code was generated by a tool. 55324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// ANTLR Version: <ANTLRVersion> 56324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// 57324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// Changes to this file may cause incorrect behavior and will be lost if 58324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// the code is regenerated. 59324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// \</auto-generated> 60324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver//------------------------------------------------------------------------------ 61324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 62324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// $ANTLR <ANTLRVersion> <fileName> <generatedTimestamp> 63324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 64324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// The variable 'variable' is assigned but its value is never used. 65324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver#pragma warning disable 219 66324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// Unreachable code detected. 67324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver#pragma warning disable 162 68324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// Missing XML comment for publicly visible type or member 'Type_or_Member' 69324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver#pragma warning disable 1591 70324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// CLS compliance checking will not be performed on 'type' because it is not visible from outside this assembly. 71324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver#pragma warning disable 3019 72324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 73324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<actions.(actionScope).header> 74324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 75324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<@imports> 76324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverusing System.Collections.Generic; 77324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverusing Antlr.Runtime; 78324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverusing Antlr.Runtime.Misc; 79324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(TREE_PARSER)> 80324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverusing Antlr.Runtime.Tree; 81324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverusing RewriteRuleITokenStream = Antlr.Runtime.Tree.RewriteRuleTokenStream; 82324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 83324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<@end> 84324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(actions.(actionScope).namespace)> 85324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruvernamespace <actions.(actionScope).namespace> 86324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver{ 87324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 88324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<docComment> 89324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<recognizer> 90324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(actions.(actionScope).namespace)> 91324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 92324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver} // namespace <actions.(actionScope).namespace> 93324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 94324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 95324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 96324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverlexerInputStreamType() ::= << 97324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<actions.(actionScope).inputStreamType; null="ICharStream"> 98324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 99324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 100324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverlexer(grammar, name, tokens, scopes, rules, numRules, filterMode, labelType="CommonToken", 101324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver superClass={<if(actions.(actionScope).superClass)><actions.(actionScope).superClass><else>Antlr.Runtime.Lexer<endif>}, 102324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver rewriteElementType={}, ASTLabelType={}) ::= << 103324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver[System.CodeDom.Compiler.GeneratedCode("ANTLR", "<ANTLRVersion>")] 104324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver[System.CLSCompliant(false)] 105324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<parserModifier(grammar=grammar, actions=actions)> partial class <grammar.recognizerName> : <@superClassName><superClass><@end> 106324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver{ 107324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <tokens:{it|public const int <it.name; format="id">=<it.type>;}; separator="\n"> 108324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <scopes:{it|<if(it.isDynamicGlobalScope)><globalAttributeScope(scope=it)><endif>}> 109324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <actions.lexer.members> 110324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 111324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver // delegates 112324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <grammar.delegates: 113324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver {g|private <g.recognizerName> <g:delegateName()>;}; separator="\n"> 114324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver // delegators 115324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <grammar.delegators: 116324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver {g|private <g.recognizerName> <g:delegateName()>;}; separator="\n"> 117324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <last(grammar.delegators):{g|private <g.recognizerName> gParent;}> 118324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 119324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <actions.(actionScope).ctorModifier; null="public"> <grammar.recognizerName>()<! needed by subclasses !> 120324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 121324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver OnCreated(); 122324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 123324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 124324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <actions.(actionScope).ctorModifier; null="public"> <grammar.recognizerName>(<lexerInputStreamType()> input<grammar.delegators:{g|, <g.recognizerName> <g:delegateName()>}> ) 125324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver : this(input, new RecognizerSharedState()<grammar.delegators:{g|, <g:delegateName()>}>) 126324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 127324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 128324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 129324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <actions.(actionScope).ctorModifier; null="public"> <grammar.recognizerName>(<lexerInputStreamType()> input, RecognizerSharedState state<grammar.delegators:{g|, <g.recognizerName> <g:delegateName()>}>) 130324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver : base(input, state) 131324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 132324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(memoize)> 133324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(grammar.grammarIsRoot)> 134324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver state.ruleMemo = new System.Collections.Generic.Dictionary\<int, int>[<numRules>+1];<\n><! index from 1..n !> 135324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 136324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 137324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <grammar.directDelegates: 138324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver {g|<g:delegateName()> = new <g.recognizerName>(input, this.state<trunc(g.delegators):{p|, <p:delegateName()>}>, this);}; separator="\n"> 139324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <grammar.delegators: 140324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver {g|this.<g:delegateName()> = <g:delegateName()>;}; separator="\n"> 141324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <last(grammar.delegators):{g|gParent = <g:delegateName()>;}> 142324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 143324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver OnCreated(); 144324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 145324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver public override string GrammarFileName { get { return "<fileName>"; } } 146324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 147324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(grammar.hasDelegates)> 148324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver public override <lexerInputStreamType()> CharStream 149324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 150324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver get 151324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 152324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver return base.CharStream; 153324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 154324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver set 155324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 156324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver base.CharStream = value; 157324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <grammar.directDelegates: 158324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver {g|<g:delegateName()> = new <g.recognizerName>(input, state<trunc(g.delegators):{p|, <p:delegateName()>}>, this);}; separator="\n"> 159324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <grammar.delegators: 160324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver {g|this.<g:delegateName()> = <g:delegateName()>;}; separator="\n"> 161324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <last(grammar.delegators):{g|gParent = <g:delegateName()>;}> 162324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 163324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 164324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 165324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 166324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(filterMode)> 167324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <filteringNextToken()> 168324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 169324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 170324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 171324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver partial void OnCreated(); 172324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver partial void EnterRule(string ruleName, int ruleIndex); 173324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver partial void LeaveRule(string ruleName, int ruleIndex); 174324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 175324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <rules; separator="\n"> 176324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 177324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <insertLexerSynpreds(synpreds)> 178324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 179324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver #region DFA 180324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <cyclicDFAs:{dfa | DFA<dfa.decisionNumber> dfa<dfa.decisionNumber>;}; separator="\n"> 181324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 182324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver protected override void InitDFAs() 183324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 184324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver base.InitDFAs(); 185324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <cyclicDFAs:{dfa | dfa<dfa.decisionNumber> = new DFA<dfa.decisionNumber>(this<if(dfa.specialStateSTs)>, SpecialStateTransition<dfa.decisionNumber><endif>);}; separator="\n"> 186324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 187324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 188324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <cyclicDFAs:cyclicDFA()> <! dump tables for all DFA !> 189324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver #endregion 190324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 191324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver} 192324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 193324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 194324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** A override of Lexer.nextToken() that backtracks over mTokens() looking 195324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * for matches. No error can be generated upon error; just rewind, consume 196324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * a token and then try again. backtracking needs to be set as well. 197324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * Make rule memoization happen only at levels above 1 as we start mTokens 198324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * at backtracking==1. 199324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver */ 200324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverfilteringNextToken() ::= << 201324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverpublic override IToken NextToken() 202324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver{ 203324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver while (true) 204324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 205324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver if (input.LA(1) == CharStreamConstants.EndOfFile) 206324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 207324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver IToken eof = new CommonToken((ICharStream)input, CharStreamConstants.EndOfFile, TokenChannels.Default, input.Index, input.Index); 208324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver eof.Line = Line; 209324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver eof.CharPositionInLine = CharPositionInLine; 210324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver return eof; 211324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 212324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver state.token = null; 213324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver state.channel = TokenChannels.Default; 214324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver state.tokenStartCharIndex = input.Index; 215324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver state.tokenStartCharPositionInLine = input.CharPositionInLine; 216324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver state.tokenStartLine = input.Line; 217324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver state.text = null; 218324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver try 219324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 220324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver int m = input.Mark(); 221324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver state.backtracking=1;<! means we won't throw slow exception !> 222324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver state.failed=false; 223324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver mTokens(); 224324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver state.backtracking=0; 225324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <! mTokens backtracks with synpred at backtracking==2 226324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver and we set the synpredgate to allow actions at level 1. !> 227324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver if (state.failed) 228324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 229324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver input.Rewind(m); 230324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver input.Consume();<! advance one char and try again !> 231324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 232324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver else 233324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 234324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver Emit(); 235324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver return state.token; 236324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 237324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 238324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver catch (RecognitionException re) 239324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 240324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver // shouldn't happen in backtracking mode, but... 241324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver ReportError(re); 242324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver Recover(re); 243324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 244324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 245324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver} 246324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 247324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverpublic override void Memoize(IIntStream input, int ruleIndex, int ruleStartIndex) 248324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver{ 249324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver if (state.backtracking > 1) 250324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver base.Memoize(input, ruleIndex, ruleStartIndex); 251324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver} 252324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 253324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverpublic override bool AlreadyParsedRule(IIntStream input, int ruleIndex) 254324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver{ 255324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver if (state.backtracking > 1) 256324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver return base.AlreadyParsedRule(input, ruleIndex); 257324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 258324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver return false; 259324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver} 260324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 261324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 262324c4644fee44b9898524c09511bd33c3f12e2dfBen GruveractionGate() ::= "state.backtracking == 0" 263324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 264324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverfilteringActionGate() ::= "state.backtracking == 1" 265324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 266324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** How to generate a parser */ 267324c4644fee44b9898524c09511bd33c3f12e2dfBen GruvergenericParser(grammar, name, scopes, tokens, tokenNames, rules, numRules, 268324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver bitsets, inputStreamType, superClass, 269324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver labelType, members, rewriteElementType, 270324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver filterMode, ASTLabelType="object") ::= << 271324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver[System.CodeDom.Compiler.GeneratedCode("ANTLR", "<ANTLRVersion>")] 272324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver[System.CLSCompliant(false)] 273324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<parserModifier(grammar=grammar, actions=actions)> partial class <grammar.recognizerName> : <@superClassName><superClass><@end> 274324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver{ 275324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(grammar.grammarIsRoot)> 276324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver internal static readonly string[] tokenNames = new string[] { 277324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver "\<invalid>", "\<EOR>", "\<DOWN>", "\<UP>", <tokenNames; separator=", "> 278324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver }; 279324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 280324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <tokens:{it|public const int <it.name; format="id">=<it.type>;}; separator="\n"> 281324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 282324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(grammar.delegates)> 283324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver // delegates 284324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <grammar.delegates: 285324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver {g|private <g.recognizerName> <g:delegateName()>;}; separator="\n"> 286324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 287324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(grammar.delegators)> 288324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver // delegators 289324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <grammar.delegators: 290324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver {g|private <g.recognizerName> <g:delegateName()>;}; separator="\n"> 291324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <last(grammar.delegators):{g|private <g.recognizerName> gParent;}> 292324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 293324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 294324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <scopes:{it|<if(it.isDynamicGlobalScope)><globalAttributeScope(scope=it)><endif>}> 295324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <@members()> 296324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 297324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver public override string[] TokenNames { get { return <grammar.composite.rootGrammar.recognizerName>.tokenNames; } } 298324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver public override string GrammarFileName { get { return "<fileName>"; } } 299324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 300324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <members> 301324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 302324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver partial void OnCreated(); 303324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver partial void EnterRule(string ruleName, int ruleIndex); 304324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver partial void LeaveRule(string ruleName, int ruleIndex); 305324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 306324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver #region Rules 307324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <rules; separator="\n"> 308324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver #endregion Rules 309324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 310324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(grammar.delegatedRules)> 311324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<! generate rule/method definitions for imported rules so they 312324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver appear to be defined in this recognizer. !> 313324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver #region Delegated rules 314324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<grammar.delegatedRules:{ruleDescriptor| 315324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <ruleModifier(grammar=grammar,ruleDescriptor=ruleDescriptor)> <returnType(ruleDescriptor)> <ruleDescriptor.name; format="id">(<ruleDescriptor.parameterScope:parameterScope()>) <!throws RecognitionException !>{ <if(ruleDescriptor.hasReturnValue)>return <endif><ruleDescriptor.grammar:delegateName()>.<ruleDescriptor.name; format="id">(<ruleDescriptor.parameterScope.attributes:{a|<a.name; format="id">}; separator=", ">); \}}; separator="\n"> 316324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver #endregion Delegated rules 317324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 318324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 319324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <insertSynpreds(synpreds)> 320324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 321324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(cyclicDFAs)> 322324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver #region DFA 323324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <cyclicDFAs:{dfa | private DFA<dfa.decisionNumber> dfa<dfa.decisionNumber>;}; separator="\n"> 324324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 325324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver protected override void InitDFAs() 326324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 327324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver base.InitDFAs(); 328324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <cyclicDFAs:{dfa | dfa<dfa.decisionNumber> = new DFA<dfa.decisionNumber>( this<if(dfa.specialStateSTs)>, SpecialStateTransition<dfa.decisionNumber><endif> );}; separator="\n"> 329324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 330324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 331324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <cyclicDFAs:cyclicDFA()><! dump tables for all DFA !> 332324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver #endregion DFA 333324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 334324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 335324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(bitsets)> 336324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver #region Follow sets 337324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver private static class Follow 338324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 339324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <bitsets:{it|<bitset(name={_<it.name>_in_<it.inName><it.tokenIndex>}, words64=it.bits)>}; separator="\n"> 340324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 341324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver #endregion Follow sets 342324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 343324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver} 344324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 345324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 346324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver@genericParser.members() ::= << 347324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<! WARNING. bug in ST: this is cut-n-paste into Dbg.stg !> 348324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<actions.(actionScope).ctorModifier; null="public"> <grammar.recognizerName>(<inputStreamType> input<grammar.delegators:{g|, <g.recognizerName> <g:delegateName()>}>) 349324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver : this(input, new RecognizerSharedState()<grammar.delegators:{g|, <g:delegateName()>}>) 350324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver{ 351324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver} 352324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<actions.(actionScope).ctorModifier; null="public"> <grammar.recognizerName>(<inputStreamType> input, RecognizerSharedState state<grammar.delegators:{g|, <g.recognizerName> <g:delegateName()>}>) 353324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver : base(input, state) 354324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver{ 355324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <parserCtorBody()> 356324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(grammar.directDelegates)> 357324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <grammar.directDelegates: 358324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver {g|<g:delegateName()> = new <g.recognizerName>(input, state<trunc(g.delegators):{p|, <p:delegateName()>}>, this);}; separator="\n"> 359324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 360324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(grammar.indirectDelegates)> 361324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <grammar.indirectDelegates:{g | <g:delegateName()> = <g.delegator:delegateName()>.<g:delegateName()>;}; separator="\n"> 362324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 363324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(grammar.delegators)> 364324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <last(grammar.delegators):{g|gParent = <g:delegateName()>;}> 365324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 366324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver OnCreated(); 367324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver} 368324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 369324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 370324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// imported grammars are 'public' (can't be internal because their return scope classes must be accessible) 371324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverparserModifier(grammar, actions) ::= << 372324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(grammar.grammarIsRoot)><actions.(actionScope).modifier; null="public"><else>public<endif> 373324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 374324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 375324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverparserCtorBody() ::= << 376324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(memoize)> 377324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(grammar.grammarIsRoot)> 378324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverthis.state.ruleMemo = new System.Collections.Generic.Dictionary\<int, int>[<length(grammar.allImportedRules)>+1];<\n><! index from 1..n !> 379324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 380324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 381324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<grammar.delegators: 382324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver {g|this.<g:delegateName()> = <g:delegateName()>;}; separator="\n"> 383324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 384324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 385324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverparser(grammar, name, scopes, tokens, tokenNames, rules, numRules, bitsets, 386324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver ASTLabelType="object", superClass={<if(actions.(actionScope).superClass)><actions.(actionScope).superClass><else>Antlr.Runtime.Parser<endif>}, labelType="IToken", 387324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver members={<actions.parser.members>}) ::= << 388324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<genericParser(inputStreamType="ITokenStream", rewriteElementType="IToken", filterMode=false, ...)> 389324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 390324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 391324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** How to generate a tree parser; same as parser except the input 392324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * stream is a different type. 393324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver */ 394324c4644fee44b9898524c09511bd33c3f12e2dfBen GruvertreeParser(grammar, name, scopes, tokens, tokenNames, globalAction, rules, 395324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver numRules, bitsets, filterMode, labelType={<ASTLabelType>}, ASTLabelType="object", 396324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver superClass={<if(actions.(actionScope).superClass)><actions.(actionScope).superClass><else>Antlr.Runtime.Tree.<if(filterMode)><if(buildAST)>TreeRewriter<else>TreeFilter<endif><else>TreeParser<endif><endif>}, 397324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver members={<actions.treeparser.members>}) ::= << 398324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<genericParser(inputStreamType="ITreeNodeStream", rewriteElementType="Node", ...)> 399324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 400324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 401324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** A simpler version of a rule template that is specific to the imaginary 402324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * rules created for syntactic predicates. As they never have return values 403324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * nor parameters etc..., just give simplest possible method. Don't do 404324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * any of the normal memoization stuff in here either; it's a waste. 405324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * As predicates cannot be inlined into the invoking rule, they need to 406324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * be in a rule by themselves. 407324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver */ 408324c4644fee44b9898524c09511bd33c3f12e2dfBen GruversynpredRule(ruleName, ruleDescriptor, block, description, nakedBlock) ::= 409324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<< 410324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 411324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverpartial void EnterRule_<ruleName>_fragment(); 412324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverpartial void LeaveRule_<ruleName>_fragment(); 413324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 414324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// $ANTLR start <ruleName> 415324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverpublic <!final !>void <ruleName>_fragment(<ruleDescriptor.parameterScope:parameterScope()>) 416324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver{ 417324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <ruleLabelDefs(...)> 418324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver EnterRule_<ruleName>_fragment(); 419324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver EnterRule("<ruleName>_fragment", <ruleDescriptor.index>); 420324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver TraceIn("<ruleName>_fragment", <ruleDescriptor.index>); 421324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver try 422324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 423324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <block> 424324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 425324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver finally 426324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 427324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver TraceOut("<ruleName>_fragment", <ruleDescriptor.index>); 428324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver LeaveRule("<ruleName>_fragment", <ruleDescriptor.index>); 429324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver LeaveRule_<ruleName>_fragment(); 430324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 431324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver} 432324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// $ANTLR end <ruleName> 433324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 434324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 435324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverinsertLexerSynpreds(synpreds) ::= << 436324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<insertSynpreds(synpreds)> 437324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 438324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 439324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverinsertSynpreds(synpreds) ::= << 440324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(synpreds)> 441324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver#region Synpreds 442324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverprivate bool EvaluatePredicate(System.Action fragment) 443324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver{ 444324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver bool success = false; 445324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver state.backtracking++; 446324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <@start()> 447324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver try { DebugBeginBacktrack(state.backtracking); 448324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver int start = input.Mark(); 449324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver try 450324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 451324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver fragment(); 452324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 453324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver catch ( RecognitionException re ) 454324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 455324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver System.Console.Error.WriteLine("impossible: "+re); 456324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 457324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver success = !state.failed; 458324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver input.Rewind(start); 459324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } finally { DebugEndBacktrack(state.backtracking, success); } 460324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <@stop()> 461324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver state.backtracking--; 462324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver state.failed=false; 463324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver return success; 464324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver} 465324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver#endregion Synpreds 466324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 467324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 468324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 469324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverruleMemoization(name) ::= << 470324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(memoize)> 471324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverif (state.backtracking > 0 && AlreadyParsedRule(input, <ruleDescriptor.index>)) { <returnFromRule()> } 472324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 473324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 474324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 475324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** How to test for failure and return from rule */ 476324c4644fee44b9898524c09511bd33c3f12e2dfBen GruvercheckRuleBacktrackFailure() ::= << 477324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(backtracking)>if (state.failed) <returnFromRule()><endif> 478324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 479324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 480324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** This rule has failed, exit indicating failure during backtrack */ 481324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverruleBacktrackFailure() ::= << 482324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(backtracking)>if (state.backtracking>0) {state.failed=true; <returnFromRule()>}<endif> 483324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 484324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 485324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** How to generate code for a rule. This includes any return type 486324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * data aggregates required for multiple return values. 487324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver */ 488324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverrule(ruleName,ruleDescriptor,block,emptyRule,description,exceptions,finally,memoize) ::= << 489324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<ruleAttributeScope(scope=ruleDescriptor.ruleScope)> 490324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<returnScope(ruleDescriptor.returnScope)> 491324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverpartial void EnterRule_<ruleName>(); 492324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverpartial void LeaveRule_<ruleName>(); 493324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 494324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// $ANTLR start "<ruleName>" 495324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// <fileName>:<description> 496324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver[GrammarRule("<ruleName>")] 497324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<ruleModifier(grammar=grammar,ruleDescriptor=ruleDescriptor)> <returnType(ruleDescriptor)> <ruleName; format="id">(<ruleDescriptor.parameterScope:parameterScope()>) 498324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver{ 499324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver EnterRule_<ruleName>(); 500324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver EnterRule("<ruleName>", <ruleDescriptor.index>); 501324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver TraceIn("<ruleName>", <ruleDescriptor.index>); 502324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <ruleScopeSetUp()> 503324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <ruleDeclarations()> 504324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <ruleLabelDefs(...)> 505324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <ruleDescriptor.actions.init> 506324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver try { DebugEnterRule(GrammarFileName, "<ruleName>"); 507324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver DebugLocation(<ruleDescriptor.tree.line>, <ruleDescriptor.EORNode.charPositionInLine>); 508324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <@preamble()> 509324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver try 510324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 511324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <ruleMemoization(name=ruleName)> 512324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <block> 513324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <ruleCleanUp()> 514324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <(ruleDescriptor.actions.after):execAction()> 515324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 516324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(exceptions)> 517324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <exceptions:{e|<catch(decl=e.decl,action=e.action)><\n>}> 518324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<else> 519324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(!emptyRule)> 520324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(actions.(actionScope).rulecatch)> 521324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <actions.(actionScope).rulecatch> 522324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<else> 523324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver catch (RecognitionException re) 524324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 525324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver ReportError(re); 526324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver Recover(input,re); 527324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <@setErrorReturnValue()> 528324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 529324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 530324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 531324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 532324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver finally 533324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 534324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver TraceOut("<ruleName>", <ruleDescriptor.index>); 535324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver LeaveRule("<ruleName>", <ruleDescriptor.index>); 536324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver LeaveRule_<ruleName>(); 537324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <memoize()> 538324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <ruleScopeCleanUp()> 539324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <finally> 540324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 541324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver DebugLocation(<ruleDescriptor.EORNode.line>, <ruleDescriptor.EORNode.charPositionInLine>); 542324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } finally { DebugExitRule(GrammarFileName, "<ruleName>"); } 543324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <@postamble()> 544324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <returnFromRule()><\n> 545324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver} 546324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// $ANTLR end "<ruleName>" 547324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 548324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 549324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// imported grammars need to have internal rules 550324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverruleModifier(grammar,ruleDescriptor) ::= << 551324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(grammar.grammarIsRoot)><csharpVisibilityMap.(ruleDescriptor.modifier); null="private"><else>internal<endif> 552324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 553324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 554324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// imported grammars need to have public return scopes 555324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverreturnScopeModifier(grammar,ruleDescriptor) ::= << 556324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(grammar.grammarIsRoot)><csharpVisibilityMap.(ruleDescriptor.modifier); null="private"><else>public<endif> 557324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 558324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 559324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruvercatch(decl,action) ::= << 560324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruvercatch (<e.decl>) 561324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver{ 562324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <e.action> 563324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver} 564324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 565324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 566324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverruleDeclarations() ::= << 567324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(ruleDescriptor.hasMultipleReturnValues)> 568324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<returnType(ruleDescriptor)> retval = new <returnType(ruleDescriptor)>(<if(ruleDescriptor.returnScope.attributes)>this<endif>); 569324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverretval.Start = (<labelType>)input.LT(1); 570324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<else> 571324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<ruleDescriptor.returnScope.attributes:{ a | 572324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<a.type> <a.name; format="id"> = <if(a.initValue)><a.initValue><else><initValue(a.type)><endif>; 573324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver}> 574324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 575324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(memoize)> 576324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverint <ruleDescriptor.name>_StartIndex = input.Index; 577324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 578324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 579324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 580324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverruleScopeSetUp() ::= << 581324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<ruleDescriptor.useScopes:{it|<it>_stack.Push(new <it>_scope(this));<it>_scopeInit(<it>_stack.Peek());}; separator="\n"> 582324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<ruleDescriptor.ruleScope:{it|<it.name>_stack.Push(new <it.name>_scope(this));<it.name>_scopeInit(<it.name>_stack.Peek());}; separator="\n"> 583324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 584324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 585324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverruleScopeCleanUp() ::= << 586324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<ruleDescriptor.useScopes:{it|<it>_scopeAfter(<it>_stack.Peek());<it>_stack.Pop();}; separator="\n"> 587324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<ruleDescriptor.ruleScope:{it|<it.name>_scopeAfter(<it.name>_stack.Peek());<it.name>_stack.Pop();}; separator="\n"> 588324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 589324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 590324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverruleLabelDefs(ruleDescriptor, labelType, ASTLabelType, rewriteElementType) ::= << 591324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<[ruleDescriptor.tokenLabels,ruleDescriptor.tokenListLabels,ruleDescriptor.wildcardTreeLabels,ruleDescriptor.wildcardTreeListLabels] 592324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver :{it|<labelType> <it.label.text> = default(<labelType>);}; separator="\n" 593324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver> 594324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<ruleDescriptor.tokenListLabels 595324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver :{it|List\<<labelType>\> list_<it.label.text> = null;}; separator="\n" 596324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver> 597324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<[ruleDescriptor.ruleListLabels,ruleDescriptor.wildcardTreeListLabels] 598324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver :{it|List\<<ASTLabelType>\> list_<it.label.text> = null;}; separator="\n" 599324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver> 600324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<ruleDescriptor.ruleLabels:ruleLabelDef(); separator="\n"> 601324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<ruleDescriptor.ruleListLabels:ruleLabelDef(); separator="\n"> 602324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 603324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 604324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverlexerRuleLabelDefs() ::= << 605324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<[ruleDescriptor.tokenLabels, 606324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver ruleDescriptor.tokenListLabels, 607324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver ruleDescriptor.ruleLabels] 608324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver :{it|<labelType> <it.label.text> = default(<labelType>);}; separator="\n" 609324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver> 610324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<[ruleDescriptor.charListLabels, 611324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver ruleDescriptor.charLabels] 612324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver :{it|int <it.label.text> = 0;}; separator="\n" 613324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver> 614324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<[ruleDescriptor.tokenListLabels, 615324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver ruleDescriptor.ruleListLabels] 616324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver :{it|List\<<labelType>\> list_<it.label.text> = null;}; separator="\n" 617324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver> 618324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<ruleDescriptor.charListLabels:{it|List\<int\> list_<it.label.text> = null;}; separator="\n" 619324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver> 620324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 621324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 622324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverreturnFromRule() ::= <% 623324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverreturn 624324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(!ruleDescriptor.isSynPred)> 625324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(ruleDescriptor.hasReturnValue)> 626324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(ruleDescriptor.hasSingleReturnValue)> 627324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<! This comment is a hack to make sure the following 628324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver single space appears in the output. !> <ruleDescriptor.singleValueReturnName> 629324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<else> 630324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<!!> retval 631324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 632324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 633324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 634324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver; 635324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver%> 636324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 637324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverruleCleanUp() ::= << 638324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(ruleDescriptor.hasMultipleReturnValues)> 639324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(!TREE_PARSER)> 640324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverretval.Stop = (<labelType>)input.LT(-1); 641324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 642324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 643324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 644324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 645324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruvermemoize() ::= << 646324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(memoize)> 647324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(backtracking)> 648324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverif (state.backtracking > 0) { Memoize(input, <ruleDescriptor.index>, <ruleDescriptor.name>_StartIndex); } 649324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 650324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 651324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 652324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 653324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** How to generate a rule in the lexer; naked blocks are used for 654324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * fragment rules. 655324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver */ 656324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverlexerRule(ruleName,nakedBlock,ruleDescriptor,block,memoize) ::= << 657324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 658324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverpartial void EnterRule_<ruleName>(); 659324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverpartial void LeaveRule_<ruleName>(); 660324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 661324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// $ANTLR start "<ruleName>" 662324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver[GrammarRule("<ruleName>")] 663324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<ruleModifier(grammar=grammar,ruleDescriptor=ruleDescriptor)> void m<ruleName>(<ruleDescriptor.parameterScope:parameterScope()>) 664324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver{ 665324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver EnterRule_<ruleName>(); 666324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver EnterRule("<ruleName>", <ruleDescriptor.index>); 667324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver TraceIn("<ruleName>", <ruleDescriptor.index>); 668324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <ruleScopeSetUp()> 669324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <ruleDeclarations()> 670324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver try 671324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 672324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(nakedBlock)> 673324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <ruleMemoization(name=ruleName)> 674324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <lexerRuleLabelDefs()> 675324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <ruleDescriptor.actions.init> 676324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <block> 677324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<else> 678324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver int _type = <ruleName>; 679324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver int _channel = DefaultTokenChannel; 680324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <ruleMemoization(name=ruleName)> 681324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <lexerRuleLabelDefs()> 682324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <ruleDescriptor.actions.init> 683324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <block> 684324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <ruleCleanUp()> 685324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver state.type = _type; 686324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver state.channel = _channel; 687324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <(ruleDescriptor.actions.after):execAction()> 688324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 689324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 690324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver finally 691324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 692324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver TraceOut("<ruleName>", <ruleDescriptor.index>); 693324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver LeaveRule("<ruleName>", <ruleDescriptor.index>); 694324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver LeaveRule_<ruleName>(); 695324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <ruleScopeCleanUp()> 696324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <memoize()> 697324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 698324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver} 699324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// $ANTLR end "<ruleName>" 700324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 701324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 702324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** How to generate code for the implicitly-defined lexer grammar rule 703324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * that chooses between lexer rules. 704324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver */ 705324c4644fee44b9898524c09511bd33c3f12e2dfBen GruvertokensRule(ruleName,nakedBlock,args,block,ruleDescriptor) ::= << 706324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 707324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverpublic override void mTokens() 708324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver{ 709324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <block><\n> 710324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver} 711324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 712324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 713324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// S U B R U L E S 714324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 715324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** A (...) subrule with multiple alternatives */ 716324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverblock(alts,decls,decision,enclosingBlockLevel,blockLevel,decisionNumber,maxK,maxAlt,description) ::= << 717324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// <fileName>:<description> 718324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverint alt<decisionNumber>=<maxAlt>; 719324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<decls> 720324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<@predecision()> 721324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruvertry { DebugEnterSubRule(<decisionNumber>); 722324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruvertry { DebugEnterDecision(<decisionNumber>, false<!<decision.dfa.hasSynPred>!>); 723324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<decision> 724324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver} finally { DebugExitDecision(<decisionNumber>); } 725324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<@postdecision()> 726324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<@prebranch()> 727324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverswitch (alt<decisionNumber>) 728324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver{ 729324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<alts:{a|<altSwitchCase(i,a)>}> 730324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver} 731324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver} finally { DebugExitSubRule(<decisionNumber>); } 732324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<@postbranch()> 733324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 734324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 735324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** A rule block with multiple alternatives */ 736324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverruleBlock(alts,decls,decision,enclosingBlockLevel,blockLevel,decisionNumber,maxK,maxAlt,description) ::= << 737324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// <fileName>:<description> 738324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverint alt<decisionNumber>=<maxAlt>; 739324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<decls> 740324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<@predecision()> 741324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruvertry { DebugEnterDecision(<decisionNumber>, false<!<decision.dfa.hasSynPred>!>); 742324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<decision> 743324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver} finally { DebugExitDecision(<decisionNumber>); } 744324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<@postdecision()> 745324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverswitch (alt<decisionNumber>) 746324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver{ 747324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<alts:{a|<altSwitchCase(i,a)>}> 748324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver} 749324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 750324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 751324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverruleBlockSingleAlt(alts,decls,decision,enclosingBlockLevel,blockLevel,decisionNumber,description) ::= << 752324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// <fileName>:<description> 753324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<decls> 754324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<@prealt()> 755324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverDebugEnterAlt(1); 756324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<alts> 757324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<@postalt()> 758324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 759324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 760324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** A special case of a (...) subrule with a single alternative */ 761324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverblockSingleAlt(alts,decls,decision,enclosingBlockLevel,blockLevel,decisionNumber,description) ::= << 762324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// <fileName>:<description> 763324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<decls> 764324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<@prealt()> 765324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverDebugEnterAlt(1); 766324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<alts> 767324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<@postalt()> 768324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 769324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 770324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** A (..)+ block with 1 or more alternatives */ 771324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverpositiveClosureBlock(alts,decls,decision,enclosingBlockLevel,blockLevel,decisionNumber,maxK,maxAlt,description) ::= << 772324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// <fileName>:<description> 773324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverint cnt<decisionNumber>=0; 774324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<decls> 775324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<@preloop()> 776324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruvertry { DebugEnterSubRule(<decisionNumber>); 777324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverwhile (true) 778324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver{ 779324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver int alt<decisionNumber>=<maxAlt>; 780324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <@predecision()> 781324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver try { DebugEnterDecision(<decisionNumber>, false<!<decision.dfa.hasSynPred>!>); 782324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <decision> 783324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } finally { DebugExitDecision(<decisionNumber>); } 784324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <@postdecision()> 785324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver switch (alt<decisionNumber>) 786324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 787324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <alts:{a|<altSwitchCase(i,a)>}> 788324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver default: 789324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver if (cnt<decisionNumber> >= 1) 790324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver goto loop<decisionNumber>; 791324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 792324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <ruleBacktrackFailure()> 793324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver EarlyExitException eee<decisionNumber> = new EarlyExitException( <decisionNumber>, input ); 794324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver DebugRecognitionException(eee<decisionNumber>); 795324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <@earlyExitException()> 796324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver throw eee<decisionNumber>; 797324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 798324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver cnt<decisionNumber>++; 799324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver} 800324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverloop<decisionNumber>: 801324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver ; 802324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 803324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver} finally { DebugExitSubRule(<decisionNumber>); } 804324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<@postloop()> 805324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 806324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 807324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverpositiveClosureBlockSingleAlt ::= positiveClosureBlock 808324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 809324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** A (..)* block with 1 or more alternatives */ 810324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverclosureBlock(alts,decls,decision,enclosingBlockLevel,blockLevel,decisionNumber,maxK,maxAlt,description) ::= << 811324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// <fileName>:<description> 812324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<decls> 813324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<@preloop()> 814324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruvertry { DebugEnterSubRule(<decisionNumber>); 815324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverwhile (true) 816324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver{ 817324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver int alt<decisionNumber>=<maxAlt>; 818324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <@predecision()> 819324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver try { DebugEnterDecision(<decisionNumber>, false<!<decision.dfa.hasSynPred>!>); 820324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <decision> 821324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } finally { DebugExitDecision(<decisionNumber>); } 822324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <@postdecision()> 823324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver switch ( alt<decisionNumber> ) 824324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 825324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <alts:{a|<altSwitchCase(i,a)>}> 826324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver default: 827324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver goto loop<decisionNumber>; 828324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 829324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver} 830324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 831324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverloop<decisionNumber>: 832324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver ; 833324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 834324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver} finally { DebugExitSubRule(<decisionNumber>); } 835324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<@postloop()> 836324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 837324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 838324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverclosureBlockSingleAlt ::= closureBlock 839324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 840324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** Optional blocks (x)? are translated to (x|) by before code generation 841324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * so we can just use the normal block template 842324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver */ 843324c4644fee44b9898524c09511bd33c3f12e2dfBen GruveroptionalBlock ::= block 844324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 845324c4644fee44b9898524c09511bd33c3f12e2dfBen GruveroptionalBlockSingleAlt ::= block 846324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 847324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** A case in a switch that jumps to an alternative given the alternative 848324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * number. A DFA predicts the alternative and then a simple switch 849324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * does the jump to the code that actually matches that alternative. 850324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver */ 851324c4644fee44b9898524c09511bd33c3f12e2dfBen GruveraltSwitchCase(altNum,alt) ::= << 852324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruvercase <altNum>: 853324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <@prealt()> 854324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver DebugEnterAlt(<altNum>); 855324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <alt> 856324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver break;<\n> 857324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 858324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 859324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** An alternative is just a list of elements; at outermost level */ 860324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruveralt(elements,altNum,description,autoAST,outerAlt,treeLevel,rew) ::= << 861324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// <fileName>:<description> 862324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver{ 863324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<@declarations()> 864324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<elements:element()> 865324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<rew> 866324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<@cleanup()> 867324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver} 868324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 869324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 870324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** What to emit when there is no rewrite. For auto build 871324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * mode, does nothing. 872324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver */ 873324c4644fee44b9898524c09511bd33c3f12e2dfBen GruvernoRewrite(rewriteBlockLevel, treeLevel) ::= "" 874324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 875324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// E L E M E N T S 876324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 877324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** Dump the elements one per line */ 878324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverelement(it) ::= <% 879324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<@prematch()> 880324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverDebugLocation(<it.line>, <it.pos>);<\n> 881324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<it.el><\n> 882324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver%> 883324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 884324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** match a token optionally with a label in front */ 885324c4644fee44b9898524c09511bd33c3f12e2dfBen GruvertokenRef(token,label,elementIndex,terminalOptions) ::= << 886324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(label)><label>=(<labelType>)<endif>Match(input,<token>,Follow._<token>_in_<ruleName><elementIndex>); <checkRuleBacktrackFailure()> 887324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 888324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 889324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** ids+=ID */ 890324c4644fee44b9898524c09511bd33c3f12e2dfBen GruvertokenRefAndListLabel(token,label,elementIndex,terminalOptions) ::= << 891324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<tokenRef(...)> 892324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<listLabelElem(elem=label,elemType=labelType,...)> 893324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 894324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 895324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverlistLabel(label,elem) ::= << 896324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver#error The listLabel template should not be used with this target.<\n> 897324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 898324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 899324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverlistLabelElem(label,elem,elemType) ::= << 900324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverif (list_<label>==null) list_<label>=new List\<<elemType; null={<labelType>}>\>(); 901324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverlist_<label>.Add(<elem>);<\n> 902324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 903324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 904324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** match a character */ 905324c4644fee44b9898524c09511bd33c3f12e2dfBen GruvercharRef(char,label) ::= << 906324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(label)> 907324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<label> = input.LA(1);<\n> 908324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 909324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverMatch(<char>); <checkRuleBacktrackFailure()> 910324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 911324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 912324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** match a character range */ 913324c4644fee44b9898524c09511bd33c3f12e2dfBen GruvercharRangeRef(a,b,label) ::= << 914324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(label)> 915324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<label> = input.LA(1);<\n> 916324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 917324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverMatchRange(<a>,<b>); <checkRuleBacktrackFailure()> 918324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 919324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 920324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** For now, sets are interval tests and must be tested inline */ 921324c4644fee44b9898524c09511bd33c3f12e2dfBen GruvermatchSet(s,label,terminalOptions,elementIndex,postmatchCode="") ::= << 922324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(label)> 923324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<matchSetLabel()> 924324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 925324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverif (<s>) 926324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver{ 927324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver input.Consume(); 928324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <postmatchCode> 929324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <if(!LEXER)>state.errorRecovery=false;<endif><if(backtracking)>state.failed=false;<endif> 930324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver} 931324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverelse 932324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver{ 933324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <ruleBacktrackFailure()> 934324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver MismatchedSetException mse = new MismatchedSetException(null,input); 935324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver DebugRecognitionException(mse); 936324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <@mismatchedSetException()> 937324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(LEXER)> 938324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver Recover(mse); 939324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver throw mse; 940324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<else> 941324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver throw mse; 942324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <! use following code to make it recover inline; remove throw mse; 943324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver recoverFromMismatchedSet(input,mse,Follow._set_in_<ruleName><elementIndex>); 944324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver !> 945324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 946324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver}<\n> 947324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 948324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 949324c4644fee44b9898524c09511bd33c3f12e2dfBen GruvermatchSetUnchecked(s,label,elementIndex,postmatchCode=false) ::= <% 950324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(label)> 951324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<matchSetLabel()><\n> 952324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 953324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverinput.Consume();<\n> 954324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(postmatchCode)> 955324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<postmatchCode><\n> 956324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 957324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(!LEXER)>state.errorRecovery=false;<endif><if(backtracking)>state.failed=false;<endif> 958324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver%> 959324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 960324c4644fee44b9898524c09511bd33c3f12e2dfBen GruvermatchSetLabel() ::= <% 961324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(LEXER)> 962324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<label>= input.LA(1); 963324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<else> 964324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<label>=(<labelType>)input.LT(1); 965324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 966324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver%> 967324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 968324c4644fee44b9898524c09511bd33c3f12e2dfBen GruvermatchRuleBlockSet ::= matchSet 969324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 970324c4644fee44b9898524c09511bd33c3f12e2dfBen GruvermatchSetAndListLabel(s,label,elementIndex,postmatchCode) ::= << 971324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<matchSet(...)> 972324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<listLabelElem(elem=label,elemType=labelType,...)> 973324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 974324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 975324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** Match a string literal */ 976324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverlexerStringRef(string,label,elementIndex) ::= <% 977324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(label)> 978324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverint <label>Start = CharIndex;<\n> 979324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverMatch(<string>); <checkRuleBacktrackFailure()><\n> 980324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverint <label>StartLine<elementIndex> = Line;<\n> 981324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverint <label>StartCharPos<elementIndex> = CharPositionInLine;<\n> 982324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<label> = new <labelType>(input, TokenTypes.Invalid, TokenChannels.Default, <label>Start, CharIndex-1);<\n> 983324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<label>.Line = <label>StartLine<elementIndex>;<\n> 984324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<label>.CharPositionInLine = <label>StartCharPos<elementIndex>; 985324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<else> 986324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverMatch(<string>); <checkRuleBacktrackFailure()><\n> 987324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 988324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver%> 989324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 990324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverwildcard(token,label,elementIndex,terminalOptions) ::= << 991324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(label)> 992324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<label>=(<labelType>)input.LT(1);<\n> 993324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 994324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverMatchAny(input); <checkRuleBacktrackFailure()> 995324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 996324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 997324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverwildcardAndListLabel(token,label,elementIndex,terminalOptions) ::= << 998324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<wildcard(...)> 999324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<listLabelElem(elem=label,elemType=labelType,...)> 1000324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 1001324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1002324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** Match . wildcard in lexer */ 1003324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverwildcardChar(label, elementIndex) ::= << 1004324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(label)> 1005324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<label> = input.LA(1);<\n> 1006324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 1007324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverMatchAny(); <checkRuleBacktrackFailure()> 1008324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 1009324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1010324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverwildcardCharListLabel(label, elementIndex) ::= << 1011324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<wildcardChar(...)> 1012324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<listLabelElem(elem=label,elemType=labelType,...)> 1013324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 1014324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1015324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** Match a rule reference by invoking it possibly with arguments 1016324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * and a return value or values. The 'rule' argument was the 1017324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * target rule name, but now is type Rule, whose toString is 1018324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * same: the rule name. Now though you can access full rule 1019324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * descriptor stuff. 1020324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver */ 1021324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverruleRef(rule,label,elementIndex,args,scope) ::= << 1022324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverPushFollow(Follow._<rule.name>_in_<ruleName><elementIndex>); 1023324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(label)><label>=<endif><if(scope)><scope:delegateName()>.<endif><rule.name; format="id">(<args; separator=", ">); 1024324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverPopFollow(); 1025324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<checkRuleBacktrackFailure()> 1026324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 1027324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1028324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** ids+=r */ 1029324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverruleRefAndListLabel(rule,label,elementIndex,args,scope) ::= << 1030324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<ruleRef(...)> 1031324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<listLabelElem(elem=label,elemType={<ASTLabelType>},...)> 1032324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 1033324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1034324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** A lexer rule reference. 1035324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * 1036324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * The 'rule' argument was the target rule name, but now 1037324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * is type Rule, whose toString is same: the rule name. 1038324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * Now though you can access full rule descriptor stuff. 1039324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver */ 1040324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverlexerRuleRef(rule,label,args,elementIndex,scope) ::= <% 1041324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(label)> 1042324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverint <label>Start<elementIndex> = CharIndex;<\n> 1043324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverint <label>StartLine<elementIndex> = Line;<\n> 1044324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverint <label>StartCharPos<elementIndex> = CharPositionInLine;<\n> 1045324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(scope)><scope:delegateName()>.<endif>m<rule.name>(<args; separator=", ">); <checkRuleBacktrackFailure()><\n> 1046324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<label> = new <labelType>(input, TokenTypes.Invalid, TokenChannels.Default, <label>Start<elementIndex>, CharIndex-1);<\n> 1047324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<label>.Line = <label>StartLine<elementIndex>;<\n> 1048324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<label>.CharPositionInLine = <label>StartCharPos<elementIndex>; 1049324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<else> 1050324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(scope)><scope:delegateName()>.<endif>m<rule.name>(<args; separator=", ">); <checkRuleBacktrackFailure()> 1051324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 1052324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver%> 1053324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1054324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** i+=INT in lexer */ 1055324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverlexerRuleRefAndListLabel(rule,label,args,elementIndex,scope) ::= << 1056324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<lexerRuleRef(...)> 1057324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<listLabelElem(elem=label,elemType=labelType,...)> 1058324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 1059324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1060324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** EOF in the lexer */ 1061324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverlexerMatchEOF(label,elementIndex) ::= <% 1062324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(label)> 1063324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverint <label>Start<elementIndex> = CharIndex;<\n> 1064324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverint <label>StartLine<elementIndex> = Line;<\n> 1065324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverint <label>StartCharPos<elementIndex> = CharPositionInLine;<\n> 1066324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverMatch(EOF); <checkRuleBacktrackFailure()><\n> 1067324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<labelType> <label> = new <labelType>(input, EOF, TokenChannels.Default, <label>Start<elementIndex>, CharIndex-1);<\n> 1068324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<label>.Line = <label>StartLine<elementIndex>;<\n> 1069324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<label>.CharPositionInLine = <label>StartCharPos<elementIndex>; 1070324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<else> 1071324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverMatch(EOF); <checkRuleBacktrackFailure()> 1072324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 1073324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver%> 1074324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1075324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// used for left-recursive rules 1076324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverrecRuleDefArg() ::= "int <recRuleArg()>" 1077324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverrecRuleArg() ::= "_p" 1078324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverrecRuleAltPredicate(ruleName,opPrec) ::= "<recRuleArg()> \<= <opPrec>" 1079324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverrecRuleSetResultAction() ::= "root_0=$<ruleName>_primary.tree;" 1080324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1081324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** match ^(root children) in tree parser */ 1082324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruvertree(root, actionsAfterRoot, children, nullableChildList, 1083324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver enclosingTreeLevel, treeLevel) ::= << 1084324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<root:element()> 1085324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<actionsAfterRoot:element()> 1086324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(nullableChildList)> 1087324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverif (input.LA(1) == TokenTypes.Down) 1088324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver{ 1089324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver Match(input, TokenTypes.Down, null); <checkRuleBacktrackFailure()> 1090324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <children:element()> 1091324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver Match(input, TokenTypes.Up, null); <checkRuleBacktrackFailure()> 1092324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver} 1093324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<else> 1094324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverMatch(input, TokenTypes.Down, null); <checkRuleBacktrackFailure()> 1095324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<children:element()> 1096324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverMatch(input, TokenTypes.Up, null); <checkRuleBacktrackFailure()> 1097324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 1098324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 1099324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1100324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** Every predicate is used as a validating predicate (even when it is 1101324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * also hoisted into a prediction expression). 1102324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver */ 1103324c4644fee44b9898524c09511bd33c3f12e2dfBen GruvervalidateSemanticPredicate(pred,description) ::= << 1104324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverif (!(<evalPredicate(...)>)) 1105324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver{ 1106324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <ruleBacktrackFailure()> 1107324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver throw new FailedPredicateException(input, "<ruleName>", "<description>"); 1108324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver} 1109324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 1110324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1111324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// F i x e d D F A (if-then-else) 1112324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1113324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverdfaState(k,edges,eotPredictsAlt,description,stateNumber,semPredState) ::= << 1114324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverint LA<decisionNumber>_<stateNumber> = input.LA(<k>);<\n> 1115324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<edges; separator="\nelse "> 1116324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverelse 1117324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver{ 1118324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(eotPredictsAlt)> 1119324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver alt<decisionNumber> = <eotPredictsAlt>; 1120324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<else> 1121324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <ruleBacktrackFailure()> 1122324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver NoViableAltException nvae = new NoViableAltException("<description>", <decisionNumber>, <stateNumber>, input); 1123324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver DebugRecognitionException(nvae); 1124324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <@noViableAltException()> 1125324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver throw nvae; 1126324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 1127324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver} 1128324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 1129324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1130324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** Same as a normal DFA state except that we don't examine lookahead 1131324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * for the bypass alternative. It delays error detection but this 1132324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * is faster, smaller, and more what people expect. For (X)? people 1133324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * expect "if ( LA(1)==X ) match(X);" and that's it. 1134324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver */ 1135324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverdfaOptionalBlockState(k,edges,eotPredictsAlt,description,stateNumber,semPredState) ::= << 1136324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverint LA<decisionNumber>_<stateNumber> = input.LA(<k>);<\n> 1137324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<edges; separator="\nelse "> 1138324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 1139324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1140324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** A DFA state that is actually the loopback decision of a closure 1141324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * loop. If end-of-token (EOT) predicts any of the targets then it 1142324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * should act like a default clause (i.e., no error can be generated). 1143324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * This is used only in the lexer so that for ('a')* on the end of a rule 1144324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * anything other than 'a' predicts exiting. 1145324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver */ 1146324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverdfaLoopbackState(k,edges,eotPredictsAlt,description,stateNumber,semPredState) ::= << 1147324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverint LA<decisionNumber>_<stateNumber> = input.LA(<k>);<\n> 1148324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<edges; separator="\nelse "><\n> 1149324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(eotPredictsAlt)> 1150324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(!edges)> 1151324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruveralt<decisionNumber> = <eotPredictsAlt>;<! if no edges, don't gen ELSE !> 1152324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<else> 1153324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverelse 1154324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver{ 1155324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver alt<decisionNumber> = <eotPredictsAlt>; 1156324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver}<\n> 1157324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 1158324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 1159324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 1160324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1161324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** An accept state indicates a unique alternative has been predicted */ 1162324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverdfaAcceptState(alt) ::= "alt<decisionNumber> = <alt>;" 1163324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1164324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** A simple edge with an expression. If the expression is satisfied, 1165324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * enter to the target state. To handle gated productions, we may 1166324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * have to evaluate some predicates for this edge. 1167324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver */ 1168324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverdfaEdge(labelExpr, targetState, predicates) ::= << 1169324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverif ((<labelExpr>)<if(predicates)> && (<predicates>)<endif>) 1170324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver{ 1171324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <targetState> 1172324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver} 1173324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 1174324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1175324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// F i x e d D F A (switch case) 1176324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1177324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** A DFA state where a SWITCH may be generated. The code generator 1178324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * decides if this is possible: CodeGenerator.canGenerateSwitch(). 1179324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver */ 1180324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverdfaStateSwitch(k,edges,eotPredictsAlt,description,stateNumber,semPredState) ::= << 1181324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverswitch (input.LA(<k>)) 1182324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver{ 1183324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<edges; separator="\n"> 1184324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverdefault: 1185324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(eotPredictsAlt)> 1186324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver alt<decisionNumber>=<eotPredictsAlt>; 1187324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver break;<\n> 1188324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<else> 1189324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 1190324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <ruleBacktrackFailure()> 1191324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver NoViableAltException nvae = new NoViableAltException("<description>", <decisionNumber>, <stateNumber>, input); 1192324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver DebugRecognitionException(nvae); 1193324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <@noViableAltException()> 1194324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver throw nvae; 1195324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 1196324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 1197324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver}<\n> 1198324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 1199324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1200324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverdfaOptionalBlockStateSwitch(k,edges,eotPredictsAlt,description,stateNumber,semPredState) ::= << 1201324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverswitch (input.LA(<k>)) 1202324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver{ 1203324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<edges; separator="\n"> 1204324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver}<\n> 1205324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 1206324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1207324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverdfaLoopbackStateSwitch(k, edges,eotPredictsAlt,description,stateNumber,semPredState) ::= << 1208324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverswitch (input.LA(<k>)) 1209324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver{ 1210324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<edges; separator="\n"> 1211324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(eotPredictsAlt)> 1212324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverdefault: 1213324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver alt<decisionNumber>=<eotPredictsAlt>; 1214324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver break;<\n> 1215324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 1216324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver}<\n> 1217324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 1218324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1219324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverdfaEdgeSwitch(labels, targetState) ::= << 1220324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<labels:{it|case <it>:}; separator="\n"> 1221324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 1222324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <targetState> 1223324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 1224324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver break; 1225324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 1226324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1227324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// C y c l i c D F A 1228324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1229324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** The code to initiate execution of a cyclic DFA; this is used 1230324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * in the rule to predict an alt just like the fixed DFA case. 1231324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * The <name> attribute is inherited via the parser, lexer, ... 1232324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver */ 1233324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverdfaDecision(decisionNumber,description) ::= << 1234324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruvertry 1235324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver{ 1236324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver alt<decisionNumber> = dfa<decisionNumber>.Predict(input); 1237324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver} 1238324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruvercatch (NoViableAltException nvae) 1239324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver{ 1240324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver DebugRecognitionException(nvae); 1241324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver throw; 1242324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver} 1243324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 1244324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1245324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/* Dump DFA tables as run-length-encoded Strings of octal values. 1246324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * Can't use hex as compiler translates them before compilation. 1247324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * These strings are split into multiple, concatenated strings. 1248324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * Java puts them back together at compile time thankfully. 1249324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * Java cannot handle large static arrays, so we're stuck with this 1250324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * encode/decode approach. See analysis and runtime DFA for 1251324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * the encoding methods. 1252324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver */ 1253324c4644fee44b9898524c09511bd33c3f12e2dfBen GruvercyclicDFA(dfa) ::= << 1254324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverprivate class DFA<dfa.decisionNumber> : DFA 1255324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver{ 1256324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver private const string DFA<dfa.decisionNumber>_eotS = 1257324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver "<dfa.javaCompressedEOT; wrap="\"+\n\t\t\"">"; 1258324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver private const string DFA<dfa.decisionNumber>_eofS = 1259324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver "<dfa.javaCompressedEOF; wrap="\"+\n\t\t\"">"; 1260324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver private const string DFA<dfa.decisionNumber>_minS = 1261324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver "<dfa.javaCompressedMin; wrap="\"+\n\t\t\"">"; 1262324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver private const string DFA<dfa.decisionNumber>_maxS = 1263324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver "<dfa.javaCompressedMax; wrap="\"+\n\t\t\"">"; 1264324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver private const string DFA<dfa.decisionNumber>_acceptS = 1265324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver "<dfa.javaCompressedAccept; wrap="\"+\n\t\t\"">"; 1266324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver private const string DFA<dfa.decisionNumber>_specialS = 1267324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver "<dfa.javaCompressedSpecial; wrap="\"+\n\t\t\"">}>"; 1268324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver private static readonly string[] DFA<dfa.decisionNumber>_transitionS = 1269324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 1270324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <dfa.javaCompressedTransition:{s|"<s; wrap="\"+\n\"">"}; separator=",\n"> 1271324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver }; 1272324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1273324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver private static readonly short[] DFA<dfa.decisionNumber>_eot = DFA.UnpackEncodedString(DFA<dfa.decisionNumber>_eotS); 1274324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver private static readonly short[] DFA<dfa.decisionNumber>_eof = DFA.UnpackEncodedString(DFA<dfa.decisionNumber>_eofS); 1275324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver private static readonly char[] DFA<dfa.decisionNumber>_min = DFA.UnpackEncodedStringToUnsignedChars(DFA<dfa.decisionNumber>_minS); 1276324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver private static readonly char[] DFA<dfa.decisionNumber>_max = DFA.UnpackEncodedStringToUnsignedChars(DFA<dfa.decisionNumber>_maxS); 1277324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver private static readonly short[] DFA<dfa.decisionNumber>_accept = DFA.UnpackEncodedString(DFA<dfa.decisionNumber>_acceptS); 1278324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver private static readonly short[] DFA<dfa.decisionNumber>_special = DFA.UnpackEncodedString(DFA<dfa.decisionNumber>_specialS); 1279324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver private static readonly short[][] DFA<dfa.decisionNumber>_transition; 1280324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1281324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver static DFA<dfa.decisionNumber>() 1282324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 1283324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver int numStates = DFA<dfa.decisionNumber>_transitionS.Length; 1284324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver DFA<dfa.decisionNumber>_transition = new short[numStates][]; 1285324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver for ( int i=0; i \< numStates; i++ ) 1286324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 1287324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver DFA<dfa.decisionNumber>_transition[i] = DFA.UnpackEncodedString(DFA<dfa.decisionNumber>_transitionS[i]); 1288324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 1289324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 1290324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1291324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver public DFA<dfa.decisionNumber>( BaseRecognizer recognizer<if(dfa.specialStateSTs)>, SpecialStateTransitionHandler specialStateTransition<endif> ) 1292324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(dfa.specialStateSTs)> 1293324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver : base(specialStateTransition) 1294324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 1295324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 1296324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver this.recognizer = recognizer; 1297324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver this.decisionNumber = <dfa.decisionNumber>; 1298324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver this.eot = DFA<dfa.decisionNumber>_eot; 1299324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver this.eof = DFA<dfa.decisionNumber>_eof; 1300324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver this.min = DFA<dfa.decisionNumber>_min; 1301324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver this.max = DFA<dfa.decisionNumber>_max; 1302324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver this.accept = DFA<dfa.decisionNumber>_accept; 1303324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver this.special = DFA<dfa.decisionNumber>_special; 1304324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver this.transition = DFA<dfa.decisionNumber>_transition; 1305324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 1306324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1307324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver public override string Description { get { return "<dfa.description>"; } } 1308324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1309324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver public override void Error(NoViableAltException nvae) 1310324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 1311324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver DebugRecognitionException(nvae); 1312324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 1313324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver}<\n> 1314324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(dfa.specialStateSTs)> 1315324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverprivate int SpecialStateTransition<dfa.decisionNumber>(DFA dfa, int s, IIntStream _input)<! throws NoViableAltException!> 1316324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver{ 1317324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <if(LEXER)> 1318324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver IIntStream input = _input; 1319324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <endif> 1320324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <if(PARSER)> 1321324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver ITokenStream input = (ITokenStream)_input; 1322324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <endif> 1323324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <if(TREE_PARSER)> 1324324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver ITreeNodeStream input = (ITreeNodeStream)_input; 1325324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <endif> 1326324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver int _s = s; 1327324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver switch (s) 1328324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 1329324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <dfa.specialStateSTs:{state | 1330324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver case <i0>:<! compressed special state numbers 0..n-1 !> 1331324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <state>}; separator="\n"> 1332324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 1333324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(backtracking)> 1334324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver if (state.backtracking > 0) {state.failed=true; return -1;} 1335324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 1336324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver NoViableAltException nvae = new NoViableAltException(dfa.Description, <dfa.decisionNumber>, _s, input); 1337324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver dfa.Error(nvae); 1338324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver throw nvae; 1339324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver} 1340324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 1341324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 1342324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1343324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** A state in a cyclic DFA; it's a special state and part of a big switch on 1344324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * state. 1345324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver */ 1346324c4644fee44b9898524c09511bd33c3f12e2dfBen GruvercyclicDFAState(decisionNumber,stateNumber,edges,needErrorClause,semPredState) ::= << 1347324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverint LA<decisionNumber>_<stateNumber> = input.LA(1);<\n> 1348324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(semPredState)> 1349324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<! get next lookahead symbol to test edges, then rewind !> 1350324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<\n>int index<decisionNumber>_<stateNumber> = input.Index; 1351324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverinput.Rewind(); 1352324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 1353324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruvers = -1; 1354324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<edges; separator="\nelse "> 1355324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(semPredState)> 1356324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<! return input cursor to state before we rewound !> 1357324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<\n>input.Seek(index<decisionNumber>_<stateNumber>); 1358324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 1359324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverif (s >= 0) return s; 1360324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverbreak; 1361324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 1362324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1363324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** Just like a fixed DFA edge, test the lookahead and indicate what 1364324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * state to jump to next if successful. 1365324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver */ 1366324c4644fee44b9898524c09511bd33c3f12e2dfBen GruvercyclicDFAEdge(labelExpr, targetStateNumber, edgeNumber, predicates) ::= << 1367324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverif ((<labelExpr>)<if(predicates)> && (<predicates>)<endif>) {s = <targetStateNumber>;}<\n> 1368324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 1369324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1370324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** An edge pointing at end-of-token; essentially matches any char; 1371324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * always jump to the target. 1372324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver */ 1373324c4644fee44b9898524c09511bd33c3f12e2dfBen GruvereotDFAEdge(targetStateNumber,edgeNumber, predicates) ::= << 1374324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruvers = <targetStateNumber>;<\n> 1375324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 1376324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1377324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1378324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// D F A E X P R E S S I O N S 1379324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1380324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverandPredicates(left,right) ::= "(<left>&&<right>)" 1381324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1382324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverorPredicates(operands) ::= "(<first(operands)><rest(operands):{o | ||<o>}>)" 1383324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1384324c4644fee44b9898524c09511bd33c3f12e2dfBen GruvernotPredicate(pred) ::= "!(<evalPredicate(...)>)" 1385324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1386324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverevalPredicate(pred,description) ::= "(<pred>)" 1387324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1388324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverevalSynPredicate(pred,description) ::= "EvaluatePredicate(<pred>_fragment)" 1389324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1390324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverlookaheadTest(atom,k,atomAsInt) ::= "LA<decisionNumber>_<stateNumber>==<atom>" 1391324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1392324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** Sometimes a lookahead test cannot assume that LA(k) is in a temp variable 1393324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * somewhere. Must ask for the lookahead directly. 1394324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver */ 1395324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverisolatedLookaheadTest(atom,k,atomAsInt) ::= "input.LA(<k>)==<atom>" 1396324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1397324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverlookaheadRangeTest(lower,upper,k,rangeNumber,lowerAsInt,upperAsInt) ::= <% 1398324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver(LA<decisionNumber>_<stateNumber><ge()><lower> && LA<decisionNumber>_<stateNumber><le()><upper>) 1399324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver%> 1400324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1401324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverisolatedLookaheadRangeTest(lower,upper,k,rangeNumber,lowerAsInt,upperAsInt) ::= "(input.LA(<k>)<ge()><lower> && input.LA(<k>)<le()><upper>)" 1402324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1403324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverle() ::= "\<=" 1404324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverge() ::= ">=" 1405324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1406324c4644fee44b9898524c09511bd33c3f12e2dfBen GruversetTest(ranges) ::= << 1407324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<ranges; separator="||"> 1408324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 1409324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1410324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// A T T R I B U T E S 1411324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1412324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverattributeScope(scope) ::= << 1413324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(scope.attributes)> 1414324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverprotected sealed partial class <scope.name>_scope 1415324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver{ 1416324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <scope.attributes:{it|public <it.decl>;}; separator="\n"> 1417324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1418324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver public <scope.name>_scope(<grammar.recognizerName> grammar) { OnCreated(grammar); } 1419324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver partial void OnCreated(<grammar.recognizerName> grammar); 1420324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver} 1421324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(scope.actions.scopeinit)> 1422324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverprotected void <scope.name>_scopeInit( <scope.name>_scope scope ) 1423324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver{ 1424324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <scope.actions.scopeinit> 1425324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver} 1426324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<else> 1427324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverpartial void <scope.name>_scopeInit( <scope.name>_scope scope ); 1428324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 1429324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(scope.actions.scopeafter)> 1430324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverprotected void <scope.name>_scopeAfter( <scope.name>_scope scope ) 1431324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver{ 1432324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <scope.actions.scopeafter> 1433324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver} 1434324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<else> 1435324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverpartial void <scope.name>_scopeAfter( <scope.name>_scope scope ); 1436324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 1437324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverprotected readonly ListStack\<<scope.name>_scope\> <scope.name>_stack = new ListStack\<<scope.name>_scope\>(); 1438324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 1439324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 1440324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1441324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverglobalAttributeScope(scope) ::= << 1442324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<attributeScope(...)> 1443324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 1444324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1445324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverruleAttributeScope(scope) ::= << 1446324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<attributeScope(...)> 1447324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 1448324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1449324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverreturnStructName(it) ::= "<it.name>_return" 1450324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1451324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverreturnType(ruleDescriptor) ::= <% 1452324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(ruleDescriptor.returnScope.attributes && ruleDescriptor.hasMultipleReturnValues)> 1453324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <ruleDescriptor.grammar.recognizerName>.<ruleDescriptor:returnStructName()> 1454324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<elseif(ruleDescriptor.hasMultipleReturnValues)> 1455324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <ruleReturnBaseType()> 1456324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<elseif(ruleDescriptor.hasSingleReturnValue)> 1457324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <ruleDescriptor.singleValueReturnType> 1458324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<else> 1459324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver void 1460324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 1461324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver%> 1462324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1463324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** Generate the C# type associated with a single or multiple return 1464324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * values. 1465324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver */ 1466324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverruleLabelType(referencedRule) ::= <% 1467324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(referencedRule.returnScope.attributes&&referencedRule.hasMultipleReturnValues)> 1468324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <referencedRule.grammar.recognizerName>.<referencedRule:returnStructName()> 1469324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<elseif(referencedRule.hasMultipleReturnValues)> 1470324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <ruleReturnBaseType()> 1471324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<elseif(referencedRule.hasSingleReturnValue)> 1472324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <referencedRule.singleValueReturnType> 1473324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<else> 1474324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver void 1475324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 1476324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver%> 1477324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1478324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverdelegateName(it) ::= << 1479324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(it.label)><it.label><else>g<it.name><endif> 1480324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 1481324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1482324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** Using a type to init value map, try to init a type; if not in table 1483324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * must be an object, default value is "null". 1484324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver */ 1485324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverinitValue(typeName) ::= << 1486324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverdefault(<typeName>) 1487324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 1488324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1489324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** Define a rule label including default value */ 1490324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverruleLabelDef(label) ::= <% 1491324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<ruleLabelType(label.referencedRule)> <label.label.text> = <initValue(ruleLabelType(label.referencedRule))>; 1492324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver%> 1493324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1494324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** Define a return struct for a rule if the code needs to access its 1495324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * start/stop tokens, tree stuff, attributes, ... Leave a hole for 1496324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * subgroups to stick in members. 1497324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver */ 1498324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverreturnScope(scope) ::= << 1499324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(scope.attributes && ruleDescriptor.hasMultipleReturnValues)> 1500324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<returnScopeModifier(grammar=grammar,ruleDescriptor=ruleDescriptor)> sealed partial class <ruleDescriptor:returnStructName()> : <ruleReturnBaseType()><@ruleReturnInterfaces()> 1501324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver{ 1502324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <scope.attributes:{it|public <it.decl>;}; separator="\n"> 1503324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <@ruleReturnMembers()> 1504324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver} 1505324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 1506324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 1507324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1508324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverruleReturnBaseType() ::= <% 1509324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(TREE_PARSER)>Tree<else>Parser<endif>RuleReturnScope\<<labelType>> 1510324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver%> 1511324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1512324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver@returnScope.ruleReturnMembers() ::= << 1513324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverpublic <ruleDescriptor:returnStructName()>(<grammar.recognizerName> grammar) {OnCreated(grammar);} 1514324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverpartial void OnCreated(<grammar.recognizerName> grammar); 1515324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 1516324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1517324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverparameterScope(scope) ::= << 1518324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<scope.attributes:{it|<it.decl>}; separator=", "> 1519324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 1520324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1521324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverparameterAttributeRef(attr) ::= << 1522324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<attr.name; format="id"> 1523324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 1524324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1525324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverparameterSetAttributeRef(attr,expr) ::= << 1526324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<attr.name; format="id"> =<expr>; 1527324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 1528324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1529324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverscopeAttributeRef(scope,attr,index,negIndex) ::= <% 1530324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(negIndex)> 1531324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<scope>_stack[<scope>_stack.Count - <negIndex> - 1].<attr.name; format="id"> 1532324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<else> 1533324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(index)> 1534324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<scope>_stack[<index>].<attr.name; format="id"> 1535324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<else> 1536324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<scope>_stack.Peek().<attr.name; format="id"> 1537324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 1538324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 1539324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver%> 1540324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1541324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverscopeSetAttributeRef(scope,attr,expr,index,negIndex) ::= <% 1542324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(negIndex)> 1543324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<scope>_stack[<scope>_stack.Count - <negIndex> - 1].<attr.name; format="id"> = <expr>; 1544324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<else> 1545324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(index)> 1546324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<scope>_stack[<index>].<attr.name; format="id"> = <expr>; 1547324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<else> 1548324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<scope>_stack.Peek().<attr.name; format="id"> = <expr>; 1549324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 1550324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 1551324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver%> 1552324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1553324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** $x is either global scope or x is rule with dynamic scope; refers 1554324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * to stack itself not top of stack. This is useful for predicates 1555324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * like {$function.Count>0 && $function::name.Equals("foo")}? 1556324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver */ 1557324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverisolatedDynamicScopeRef(scope) ::= "<scope>_stack" 1558324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1559324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** reference an attribute of rule; might only have single return value */ 1560324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverruleLabelRef(referencedRule,scope,attr) ::= <% 1561324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(referencedRule.hasMultipleReturnValues)> 1562324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver(<scope>!=null?<scope>.<attr.name; format="id">:<initValue(attr.type)>) 1563324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<else> 1564324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<scope> 1565324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 1566324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver%> 1567324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1568324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverreturnAttributeRef(ruleDescriptor,attr) ::= <% 1569324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(ruleDescriptor.hasMultipleReturnValues)> 1570324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverretval.<attr.name; format="id"> 1571324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<else> 1572324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<attr.name; format="id"> 1573324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 1574324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver%> 1575324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1576324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverreturnSetAttributeRef(ruleDescriptor,attr,expr) ::= <% 1577324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(ruleDescriptor.hasMultipleReturnValues)> 1578324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverretval.<attr.name; format="id"> =<expr>; 1579324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<else> 1580324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<attr.name; format="id"> =<expr>; 1581324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 1582324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver%> 1583324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1584324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** How to translate $tokenLabel */ 1585324c4644fee44b9898524c09511bd33c3f12e2dfBen GruvertokenLabelRef(label) ::= "<label>" 1586324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1587324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** ids+=ID {$ids} or e+=expr {$e} */ 1588324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverlistLabelRef(label) ::= "list_<label>" 1589324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1590324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1591324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// not sure the next are the right approach 1592324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1593324c4644fee44b9898524c09511bd33c3f12e2dfBen GruvertokenLabelPropertyRef_text(scope,attr) ::= "(<scope>!=null?<scope>.Text:null)" 1594324c4644fee44b9898524c09511bd33c3f12e2dfBen GruvertokenLabelPropertyRef_type(scope,attr) ::= "(<scope>!=null?<scope>.Type:0)" 1595324c4644fee44b9898524c09511bd33c3f12e2dfBen GruvertokenLabelPropertyRef_line(scope,attr) ::= "(<scope>!=null?<scope>.Line:0)" 1596324c4644fee44b9898524c09511bd33c3f12e2dfBen GruvertokenLabelPropertyRef_pos(scope,attr) ::= "(<scope>!=null?<scope>.CharPositionInLine:0)" 1597324c4644fee44b9898524c09511bd33c3f12e2dfBen GruvertokenLabelPropertyRef_channel(scope,attr) ::= "(<scope>!=null?<scope>.Channel:0)" 1598324c4644fee44b9898524c09511bd33c3f12e2dfBen GruvertokenLabelPropertyRef_index(scope,attr) ::= "(<scope>!=null?<scope>.TokenIndex:0)" 1599324c4644fee44b9898524c09511bd33c3f12e2dfBen GruvertokenLabelPropertyRef_tree(scope,attr) ::= "<scope>_tree" 1600324c4644fee44b9898524c09511bd33c3f12e2dfBen GruvertokenLabelPropertyRef_int(scope,attr) ::= "(<scope>!=null?int.Parse(<scope>.Text):0)" 1601324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1602324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverruleLabelPropertyRef_start(scope,attr) ::= "(<scope>!=null?((<labelType>)<scope>.Start):default(<labelType>))" 1603324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverruleLabelPropertyRef_stop(scope,attr) ::= "(<scope>!=null?((<labelType>)<scope>.Stop):default(<labelType>))" 1604324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverruleLabelPropertyRef_tree(scope,attr) ::= "(<scope>!=null?((<ASTLabelType>)<scope>.Tree):default(<ASTLabelType>))" 1605324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverruleLabelPropertyRef_text(scope,attr) ::= <% 1606324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(TREE_PARSER)> 1607324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver(<scope>!=null?(input.TokenStream.ToString( 1608324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver input.TreeAdaptor.GetTokenStartIndex(<scope>.Start), 1609324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver input.TreeAdaptor.GetTokenStopIndex(<scope>.Start))):null) 1610324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<else> 1611324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver(<scope>!=null?input.ToString(<scope>.Start,<scope>.Stop):null) 1612324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 1613324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver%> 1614324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1615324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverruleLabelPropertyRef_st(scope,attr) ::= "(<scope>!=null?<scope>.Template:null)" 1616324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1617324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** Isolated $RULE ref ok in lexer as it's a Token */ 1618324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverlexerRuleLabel(label) ::= "<label>" 1619324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1620324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverlexerRuleLabelPropertyRef_type(scope,attr) ::= 1621324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver "(<scope>!=null?<scope>.Type:0)" 1622324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1623324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverlexerRuleLabelPropertyRef_line(scope,attr) ::= 1624324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver "(<scope>!=null?<scope>.Line:0)" 1625324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1626324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverlexerRuleLabelPropertyRef_pos(scope,attr) ::= 1627324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver "(<scope>!=null?<scope>.CharPositionInLine:-1)" 1628324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1629324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverlexerRuleLabelPropertyRef_channel(scope,attr) ::= 1630324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver "(<scope>!=null?<scope>.Channel:0)" 1631324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1632324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverlexerRuleLabelPropertyRef_index(scope,attr) ::= 1633324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver "(<scope>!=null?<scope>.TokenIndex:0)" 1634324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1635324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverlexerRuleLabelPropertyRef_text(scope,attr) ::= 1636324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver "(<scope>!=null?<scope>.Text:null)" 1637324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1638324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverlexerRuleLabelPropertyRef_int(scope,attr) ::= 1639324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver "(<scope>!=null?int.Parse(<scope>.Text):0)" 1640324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1641324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// Somebody may ref $template or $tree or $stop within a rule: 1642324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverrulePropertyRef_start(scope,attr) ::= "retval.Start" 1643324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverrulePropertyRef_stop(scope,attr) ::= "retval.Stop" 1644324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverrulePropertyRef_tree(scope,attr) ::= "retval.Tree" 1645324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverrulePropertyRef_text(scope,attr) ::= <% 1646324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(TREE_PARSER)> 1647324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverinput.TokenStream.ToString( 1648324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver input.TreeAdaptor.GetTokenStartIndex(retval.Start), 1649324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver input.TreeAdaptor.GetTokenStopIndex(retval.Start)) 1650324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<else> 1651324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverinput.ToString(retval.Start,input.LT(-1)) 1652324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 1653324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver%> 1654324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverrulePropertyRef_st(scope,attr) ::= "retval.Template" 1655324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1656324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverlexerRulePropertyRef_text(scope,attr) ::= "Text" 1657324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverlexerRulePropertyRef_type(scope,attr) ::= "_type" 1658324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverlexerRulePropertyRef_line(scope,attr) ::= "state.tokenStartLine" 1659324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverlexerRulePropertyRef_pos(scope,attr) ::= "state.tokenStartCharPositionInLine" 1660324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverlexerRulePropertyRef_index(scope,attr) ::= "-1" // undefined token index in lexer 1661324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverlexerRulePropertyRef_channel(scope,attr) ::= "_channel" 1662324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverlexerRulePropertyRef_start(scope,attr) ::= "state.tokenStartCharIndex" 1663324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverlexerRulePropertyRef_stop(scope,attr) ::= "(CharIndex-1)" 1664324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverlexerRulePropertyRef_int(scope,attr) ::= "int.Parse(<scope>.Text)" 1665324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1666324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// setting $st and $tree is allowed in local rule. everything else 1667324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// is flagged as error 1668324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverruleSetPropertyRef_tree(scope,attr,expr) ::= "retval.Tree = <expr>;" 1669324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverruleSetPropertyRef_st(scope,attr,expr) ::= "retval.Template =<expr>;" 1670324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1671324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** How to execute an action (only when not backtracking) */ 1672324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverexecAction(action) ::= <% 1673324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<if(backtracking)> 1674324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverif (<actions.(actionScope).synpredgate>)<\n> 1675324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver{<\n> 1676324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<@indentedAction()><\n> 1677324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver} 1678324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<else> 1679324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<action> 1680324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver<endif> 1681324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver%> 1682324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1683324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver@execAction.indentedAction() ::= << 1684324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver <action> 1685324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 1686324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1687324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** How to always execute an action even when backtracking */ 1688324c4644fee44b9898524c09511bd33c3f12e2dfBen GruverexecForcedAction(action) ::= "<action>" 1689324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1690324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver// M I S C (properties, etc...) 1691324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1692324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverbitset(name, words64) ::= << 1693324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverpublic static readonly BitSet <name> = new BitSet(new ulong[]{<words64:{it|<it>UL};separator=",">}); 1694324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver>> 1695324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1696324c4644fee44b9898524c09511bd33c3f12e2dfBen GruvercodeFileExtension() ::= ".cs" 1697324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 1698324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruvertrue_value() ::= "true" 1699324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverfalse_value() ::= "false" 1700