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.DecisionProbe;
31324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverimport org.antlr.analysis.NFAState;
32324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverimport org.stringtemplate.v4.ST;
33324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
34324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverimport java.util.List;
35324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
36324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/** Reports a potential parsing issue with a decision; the decision is
37324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver *  nondeterministic in some way.
38324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver */
39324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverpublic class GrammarUnreachableAltsMessage extends Message {
40324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver	public DecisionProbe probe;
41324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver    public List alts;
42324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
43324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver	public GrammarUnreachableAltsMessage(DecisionProbe probe,
44324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver										 List alts)
45324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver	{
46324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver		super(ErrorManager.MSG_UNREACHABLE_ALTS);
47324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver		this.probe = probe;
48324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver		this.alts = alts;
49324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver		// flip msg ID if alts are actually token refs in Tokens rule
50324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver		if ( probe.dfa.isTokensRuleDecision() ) {
51324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver			setMessageID(ErrorManager.MSG_UNREACHABLE_TOKENS);
52324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver		}
53324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver	}
54324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
55324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver	public String toString() {
56324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver		GrammarAST decisionASTNode = probe.dfa.getDecisionASTNode();
57324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver		line = decisionASTNode.getLine();
58324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver		column = decisionASTNode.getCharPositionInLine();
59324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver		String fileName = probe.dfa.nfa.grammar.getFileName();
60324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver		if ( fileName!=null ) {
61324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver			file = fileName;
62324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver		}
63324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
64324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver		ST st = getMessageTemplate();
65324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
66324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver		if ( probe.dfa.isTokensRuleDecision() ) {
67324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver			// alts are token rules, convert to the names instead of numbers
68324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver			for (int i = 0; i < alts.size(); i++) {
69324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver				Integer altI = (Integer) alts.get(i);
70324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver				String tokenName =
71324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver					probe.getTokenNameForTokensRuleAlt(altI.intValue());
72324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver				// reset the line/col to the token definition
73324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver				NFAState ruleStart =
74324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver					probe.dfa.nfa.grammar.getRuleStartState(tokenName);
75324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver				line = ruleStart.associatedASTNode.getLine();
76324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver				column = ruleStart.associatedASTNode.getCharPositionInLine();
77324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver				st.add("tokens", tokenName);
78324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver			}
79324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver		}
80324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver		else {
81324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver			// regular alt numbers, show the alts
82324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver			st.add("alts", alts);
83324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver		}
84324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
85324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver		return super.toString(st);
86324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver	}
87324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
88324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver}
89