1324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/* 2324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * [The "BSD license"] 3324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * Copyright (c) 2010 Terence Parr 4324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * All rights reserved. 5324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * 6324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * Redistribution and use in source and binary forms, with or without 7324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * modification, are permitted provided that the following conditions 8324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * are met: 9324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * 1. Redistributions of source code must retain the above copyright 10324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * notice, this list of conditions and the following disclaimer. 11324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * 2. Redistributions in binary form must reproduce the above copyright 12324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * notice, this list of conditions and the following disclaimer in the 13324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * documentation and/or other materials provided with the distribution. 14324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * 3. The name of the author may not be used to endorse or promote products 15324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * derived from this software without specific prior written permission. 16324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * 17324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR 18324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES 19324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. 20324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT, 21324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT 22324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, 23324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY 24324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 25324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF 26324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 27324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver */ 28324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverpackage org.antlr.tool; 29324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 30324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverimport org.antlr.analysis.DFA; 31324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverimport org.antlr.analysis.*; 32324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverimport org.antlr.misc.IntervalSet; 33324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverimport org.antlr.runtime.*; 34324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverimport org.antlr.runtime.debug.BlankDebugEventListener; 35324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverimport org.antlr.runtime.debug.DebugEventListener; 36324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverimport org.antlr.runtime.debug.ParseTreeBuilder; 37324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverimport org.antlr.runtime.tree.ParseTree; 38324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 39324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverimport java.util.List; 40324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverimport java.util.Stack; 41324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 42324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** The recognition interpreter/engine for grammars. Separated 43324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * out of Grammar as it's related, but technically not a Grammar function. 44324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * You create an interpreter for a grammar and an input stream. This object 45324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * can act as a TokenSource so that you can hook up two grammars (via 46324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * a CommonTokenStream) to lex/parse. Being a token source only makes sense 47324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * for a lexer grammar of course. 48324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver */ 49324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverpublic class Interpreter implements TokenSource { 50324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver protected Grammar grammar; 51324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver protected IntStream input; 52324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 53324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver /** A lexer listener that just creates token objects as they 54324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * are matched. scan() use this listener to get a single object. 55324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * To get a stream of tokens, you must call scan() multiple times, 56324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * recording the token object result after each call. 57324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver */ 58324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver class LexerActionGetTokenType extends BlankDebugEventListener { 59324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver public CommonToken token; 60324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver Grammar g; 61324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver public LexerActionGetTokenType(Grammar g) { 62324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver this.g = g; 63324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 64324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 65324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver public void exitRule(String grammarFileName, String ruleName) { 66324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver if ( !ruleName.equals(Grammar.ARTIFICIAL_TOKENS_RULENAME) ){ 67324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver int type = g.getTokenType(ruleName); 68324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver int channel = Token.DEFAULT_CHANNEL; 69324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver token = new CommonToken((CharStream)input,type,channel,0,0); 70324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 71324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 72324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 73324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 74324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver public Interpreter(Grammar grammar, IntStream input) { 75324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver this.grammar = grammar; 76324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver this.input = input; 77324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 78324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 79324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver public Token nextToken() { 80324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver if ( grammar.type!=Grammar.LEXER ) { 81324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver return null; 82324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 83324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver if ( input.LA(1)==CharStream.EOF ) { 84324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver return new CommonToken((CharStream)input,Token.EOF,Token.DEFAULT_CHANNEL,input.index(),input.index()); 85324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 86324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver int start = input.index(); 87324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver int charPos = ((CharStream)input).getCharPositionInLine(); 88324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver CommonToken token = null; 89324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver loop: 90324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver while (input.LA(1)!=CharStream.EOF) { 91324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver try { 92324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver token = scan(Grammar.ARTIFICIAL_TOKENS_RULENAME, null); 93324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver break; 94324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 95324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver catch (RecognitionException re) { 96324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver // report a problem and try for another 97324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver reportScanError(re); 98324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver continue loop; 99324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 100324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 101324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver // the scan can only set type 102324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver // we must set the line, and other junk here to make it a complete token 103324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver int stop = input.index()-1; 104324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver if ( token==null ) { 105324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver return new CommonToken((CharStream)input,Token.EOF,Token.DEFAULT_CHANNEL,start,start); 106324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 107324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver token.setLine(((CharStream)input).getLine()); 108324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver token.setStartIndex(start); 109324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver token.setStopIndex(stop); 110324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver token.setCharPositionInLine(charPos); 111324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver return token; 112324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 113324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 114324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver /** For a given input char stream, try to match against the NFA 115324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * starting at startRule. This is a deterministic parse even though 116324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * it is using an NFA because it uses DFAs at each decision point to 117324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * predict which alternative will succeed. This is exactly what the 118324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * generated parser will do. 119324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * 120324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * This only does lexer grammars. 121324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * 122324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * Return the token type associated with the final rule end state. 123324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver */ 124324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver public void scan(String startRule, 125324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver DebugEventListener actions, 126324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver List visitedStates) 127324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver throws RecognitionException 128324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 129324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver if ( grammar.type!=Grammar.LEXER ) { 130324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver return; 131324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 132324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver CharStream in = (CharStream)this.input; 133324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver //System.out.println("scan("+startRule+",'"+in.substring(in.index(),in.size()-1)+"')"); 134324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver // Build NFAs/DFAs from the grammar AST if NFAs haven't been built yet 135324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver if ( grammar.getRuleStartState(startRule)==null ) { 136324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver grammar.buildNFA(); 137324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 138324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 139324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver if ( !grammar.allDecisionDFAHaveBeenCreated() ) { 140324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver // Create the DFA predictors for each decision 141324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver grammar.createLookaheadDFAs(); 142324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 143324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 144324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver // do the parse 145324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver Stack ruleInvocationStack = new Stack(); 146324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver NFAState start = grammar.getRuleStartState(startRule); 147324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver NFAState stop = grammar.getRuleStopState(startRule); 148324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver parseEngine(startRule, start, stop, in, ruleInvocationStack, 149324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver actions, visitedStates); 150324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 151324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 152324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver public CommonToken scan(String startRule) 153324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver throws RecognitionException 154324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 155324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver return scan(startRule, null); 156324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 157324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 158324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver public CommonToken scan(String startRule, 159324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver List visitedStates) 160324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver throws RecognitionException 161324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 162324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver LexerActionGetTokenType actions = new LexerActionGetTokenType(grammar); 163324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver scan(startRule, actions, visitedStates); 164324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver return actions.token; 165324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 166324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 167324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver public void parse(String startRule, 168324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver DebugEventListener actions, 169324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver List visitedStates) 170324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver throws RecognitionException 171324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 172324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver //System.out.println("parse("+startRule+")"); 173324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver // Build NFAs/DFAs from the grammar AST if NFAs haven't been built yet 174324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver if ( grammar.getRuleStartState(startRule)==null ) { 175324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver grammar.buildNFA(); 176324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 177324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver if ( !grammar.allDecisionDFAHaveBeenCreated() ) { 178324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver // Create the DFA predictors for each decision 179324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver grammar.createLookaheadDFAs(); 180324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 181324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver // do the parse 182324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver Stack ruleInvocationStack = new Stack(); 183324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver NFAState start = grammar.getRuleStartState(startRule); 184324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver NFAState stop = grammar.getRuleStopState(startRule); 185324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver parseEngine(startRule, start, stop, input, ruleInvocationStack, 186324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver actions, visitedStates); 187324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 188324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 189324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver public ParseTree parse(String startRule) 190324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver throws RecognitionException 191324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 192324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver return parse(startRule, null); 193324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 194324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 195324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver public ParseTree parse(String startRule, List visitedStates) 196324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver throws RecognitionException 197324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 198324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver ParseTreeBuilder actions = new ParseTreeBuilder(grammar.name); 199324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver try { 200324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver parse(startRule, actions, visitedStates); 201324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 202324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver catch (RecognitionException re) { 203324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver // Errors are tracked via the ANTLRDebugInterface 204324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver // Exceptions are used just to blast out of the parse engine 205324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver // The error will be in the parse tree. 206324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 207324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver return actions.getTree(); 208324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 209324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 210324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver /** Fill a list of all NFA states visited during the parse */ 211324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver protected void parseEngine(String startRule, 212324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver NFAState start, 213324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver NFAState stop, 214324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver IntStream input, 215324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver Stack ruleInvocationStack, 216324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver DebugEventListener actions, 217324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver List visitedStates) 218324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver throws RecognitionException 219324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 220324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver NFAState s = start; 221324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver if ( actions!=null ) { 222324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver actions.enterRule(s.nfa.grammar.getFileName(), start.enclosingRule.name); 223324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 224324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver int t = input.LA(1); 225324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver while ( s!=stop ) { 226324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver if ( visitedStates!=null ) { 227324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver visitedStates.add(s); 228324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 229324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver /* 230324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver System.out.println("parse state "+s.stateNumber+" input="+ 231324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver s.nfa.grammar.getTokenDisplayName(t)); 232324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver */ 233324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver // CASE 1: decision state 234324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver if ( s.getDecisionNumber()>0 && s.nfa.grammar.getNumberOfAltsForDecisionNFA(s)>1 ) { 235324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver // decision point, must predict and jump to alt 236324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver DFA dfa = s.nfa.grammar.getLookaheadDFA(s.getDecisionNumber()); 237324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver /* 238324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver if ( s.nfa.grammar.type!=Grammar.LEXER ) { 239324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver System.out.println("decision: "+ 240324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver dfa.getNFADecisionStartState().getDescription()+ 241324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver " input="+s.nfa.grammar.getTokenDisplayName(t)); 242324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 243324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver */ 244324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver int m = input.mark(); 245324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver int predictedAlt = predict(dfa); 246324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver if ( predictedAlt == NFA.INVALID_ALT_NUMBER ) { 247324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver String description = dfa.getNFADecisionStartState().getDescription(); 248324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver NoViableAltException nvae = 249324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver new NoViableAltException(description, 250324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver dfa.getDecisionNumber(), 251324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver s.stateNumber, 252324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver input); 253324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver if ( actions!=null ) { 254324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver actions.recognitionException(nvae); 255324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 256324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver input.consume(); // recover 257324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver throw nvae; 258324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 259324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver input.rewind(m); 260324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver int parseAlt = 261324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver s.translateDisplayAltToWalkAlt(predictedAlt); 262324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver /* 263324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver if ( s.nfa.grammar.type!=Grammar.LEXER ) { 264324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver System.out.println("predicted alt "+predictedAlt+", parseAlt "+ 265324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver parseAlt); 266324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 267324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver */ 268324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver NFAState alt; 269324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver if ( parseAlt > s.nfa.grammar.getNumberOfAltsForDecisionNFA(s) ) { 270324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver // implied branch of loop etc... 271324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver alt = s.nfa.grammar.nfa.getState( s.endOfBlockStateNumber ); 272324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 273324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver else { 274324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver alt = s.nfa.grammar.getNFAStateForAltOfDecision(s, parseAlt); 275324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 276324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver s = (NFAState)alt.transition[0].target; 277324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver continue; 278324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 279324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 280324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver // CASE 2: finished matching a rule 281324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver if ( s.isAcceptState() ) { // end of rule node 282324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver if ( actions!=null ) { 283324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver actions.exitRule(s.nfa.grammar.getFileName(), s.enclosingRule.name); 284324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 285324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver if ( ruleInvocationStack.empty() ) { 286324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver // done parsing. Hit the start state. 287324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver //System.out.println("stack empty in stop state for "+s.getEnclosingRule()); 288324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver break; 289324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 290324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver // pop invoking state off the stack to know where to return to 291324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver NFAState invokingState = (NFAState)ruleInvocationStack.pop(); 292324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver RuleClosureTransition invokingTransition = 293324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver (RuleClosureTransition)invokingState.transition[0]; 294324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver // move to node after state that invoked this rule 295324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver s = invokingTransition.followState; 296324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver continue; 297324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 298324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 299324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver Transition trans = s.transition[0]; 300324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver Label label = trans.label; 301324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver if ( label.isSemanticPredicate() ) { 302324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver FailedPredicateException fpe = 303324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver new FailedPredicateException(input, 304324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver s.enclosingRule.name, 305324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver "can't deal with predicates yet"); 306324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver if ( actions!=null ) { 307324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver actions.recognitionException(fpe); 308324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 309324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 310324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 311324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver // CASE 3: epsilon transition 312324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver if ( label.isEpsilon() ) { 313324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver // CASE 3a: rule invocation state 314324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver if ( trans instanceof RuleClosureTransition ) { 315324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver ruleInvocationStack.push(s); 316324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver s = (NFAState)trans.target; 317324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver //System.out.println("call "+s.enclosingRule.name+" from "+s.nfa.grammar.getFileName()); 318324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver if ( actions!=null ) { 319324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver actions.enterRule(s.nfa.grammar.getFileName(), s.enclosingRule.name); 320324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 321324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver // could be jumping to new grammar, make sure DFA created 322324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver if ( !s.nfa.grammar.allDecisionDFAHaveBeenCreated() ) { 323324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver s.nfa.grammar.createLookaheadDFAs(); 324324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 325324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 326324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver // CASE 3b: plain old epsilon transition, just move 327324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver else { 328324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver s = (NFAState)trans.target; 329324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 330324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 331324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 332324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver // CASE 4: match label on transition 333324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver else if ( label.matches(t) ) { 334324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver if ( actions!=null ) { 335324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver if ( s.nfa.grammar.type == Grammar.PARSER || 336324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver s.nfa.grammar.type == Grammar.COMBINED ) 337324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 338324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver actions.consumeToken(((TokenStream)input).LT(1)); 339324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 340324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 341324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver s = (NFAState)s.transition[0].target; 342324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver input.consume(); 343324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver t = input.LA(1); 344324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 345324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 346324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver // CASE 5: error condition; label is inconsistent with input 347324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver else { 348324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver if ( label.isAtom() ) { 349324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver MismatchedTokenException mte = 350324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver new MismatchedTokenException(label.getAtom(), input); 351324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver if ( actions!=null ) { 352324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver actions.recognitionException(mte); 353324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 354324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver input.consume(); // recover 355324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver throw mte; 356324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 357324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver else if ( label.isSet() ) { 358324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver MismatchedSetException mse = 359324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver new MismatchedSetException(((IntervalSet)label.getSet()).toRuntimeBitSet(), 360324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver input); 361324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver if ( actions!=null ) { 362324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver actions.recognitionException(mse); 363324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 364324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver input.consume(); // recover 365324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver throw mse; 366324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 367324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver else if ( label.isSemanticPredicate() ) { 368324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver FailedPredicateException fpe = 369324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver new FailedPredicateException(input, 370324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver s.enclosingRule.name, 371324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver label.getSemanticContext().toString()); 372324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver if ( actions!=null ) { 373324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver actions.recognitionException(fpe); 374324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 375324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver input.consume(); // recover 376324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver throw fpe; 377324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 378324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver else { 379324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver throw new RecognitionException(input); // unknown error 380324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 381324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 382324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 383324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver //System.out.println("hit stop state for "+stop.getEnclosingRule()); 384324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver if ( actions!=null ) { 385324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver actions.exitRule(s.nfa.grammar.getFileName(), stop.enclosingRule.name); 386324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 387324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 388324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 389324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver /** Given an input stream, return the unique alternative predicted by 390324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * matching the input. Upon error, return NFA.INVALID_ALT_NUMBER 391324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * The first symbol of lookahead is presumed to be primed; that is, 392324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * input.lookahead(1) must point at the input symbol you want to start 393324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * predicting with. 394324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver */ 395324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver public int predict(DFA dfa) { 396324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver DFAState s = dfa.startState; 397324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver int c = input.LA(1); 398324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver Transition eotTransition = null; 399324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver dfaLoop: 400324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver while ( !s.isAcceptState() ) { 401324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver /* 402324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver System.out.println("DFA.predict("+s.getStateNumber()+", "+ 403324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver dfa.getNFA().getGrammar().getTokenName(c)+")"); 404324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver */ 405324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver // for each edge of s, look for intersection with current char 406324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver for (int i=0; i<s.getNumberOfTransitions(); i++) { 407324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver Transition t = s.transition(i); 408324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver // special case: EOT matches any char 409324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver if ( t.label.matches(c) ) { 410324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver // take transition i 411324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver s = (DFAState)t.target; 412324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver input.consume(); 413324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver c = input.LA(1); 414324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver continue dfaLoop; 415324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 416324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver if ( t.label.getAtom()==Label.EOT ) { 417324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver eotTransition = t; 418324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 419324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 420324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver if ( eotTransition!=null ) { 421324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver s = (DFAState)eotTransition.target; 422324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver continue dfaLoop; 423324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 424324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver /* 425324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver ErrorManager.error(ErrorManager.MSG_NO_VIABLE_DFA_ALT, 426324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver s, 427324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver dfa.nfa.grammar.getTokenName(c)); 428324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver */ 429324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver return NFA.INVALID_ALT_NUMBER; 430324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 431324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver // woohoo! We know which alt to predict 432324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver // nothing emanates from a stop state; must terminate anyway 433324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver /* 434324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver System.out.println("DFA stop state "+s.getStateNumber()+" predicts "+ 435324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver s.getUniquelyPredictedAlt()); 436324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver */ 437324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver return s.getUniquelyPredictedAlt(); 438324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 439324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 440324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver public void reportScanError(RecognitionException re) { 441324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver CharStream cs = (CharStream)input; 442324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver // print as good of a message as we can, given that we do not have 443324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver // a Lexer object and, hence, cannot call the routine to get a 444324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver // decent error message. 445324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver System.err.println("problem matching token at "+ 446324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver cs.getLine()+":"+cs.getCharPositionInLine()+" "+re); 447324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 448324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 449324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver public String getSourceName() { 450324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver return input.getSourceName(); 451324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 452324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 453324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver} 454