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.DFAState;
31324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverimport org.antlr.analysis.DecisionProbe;
32324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverimport org.antlr.analysis.Label;
33324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverimport org.antlr.runtime.Token;
34324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverimport org.stringtemplate.v4.ST;
35324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
36324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverimport java.util.*;
37324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
38324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverpublic class GrammarInsufficientPredicatesMessage extends Message {
39324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver	public DecisionProbe probe;
40324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver    public Map<Integer, Set<Token>> altToLocations;
41324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver	public DFAState problemState;
42324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
43324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver	public GrammarInsufficientPredicatesMessage(DecisionProbe probe,
44324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver												DFAState problemState,
45324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver												Map<Integer, Set<Token>> altToLocations)
46324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver	{
47324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver		super(ErrorManager.MSG_INSUFFICIENT_PREDICATES);
48324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver		this.probe = probe;
49324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver		this.problemState = problemState;
50324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver		this.altToLocations = altToLocations;
51324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver	}
52324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
53324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver	public String toString() {
54324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver		GrammarAST decisionASTNode = probe.dfa.getDecisionASTNode();
55324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver		line = decisionASTNode.getLine();
56324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver		column = decisionASTNode.getCharPositionInLine();
57324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver		String fileName = probe.dfa.nfa.grammar.getFileName();
58324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver		if ( fileName!=null ) {
59324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver			file = fileName;
60324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver		}
61324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver		ST st = getMessageTemplate();
62324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver		// convert to string key to avoid 3.1 ST bug
63324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver		Map<String, Set<Token>> altToLocationsWithStringKey = new LinkedHashMap<String, Set<Token>>();
64324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver		List<Integer> alts = new ArrayList<Integer>();
65324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver		alts.addAll(altToLocations.keySet());
66324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver		Collections.sort(alts);
67324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver		for (Integer altI : alts) {
68324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver			altToLocationsWithStringKey.put(altI.toString(), altToLocations.get(altI));
69324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver			/*
70324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver			List<String> tokens = new ArrayList<String>();
71324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver			for (Token t : altToLocations.get(altI)) {
72324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver				tokens.add(t.toString());
73324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver			}
74324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver			Collections.sort(tokens);
75324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver			System.out.println("tokens=\n"+tokens);
76324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver			*/
77324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver		}
78324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver		st.add("altToLocations", altToLocationsWithStringKey);
79324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
80324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver		List<Label> sampleInputLabels = problemState.dfa.probe.getSampleNonDeterministicInputSequence(problemState);
81324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver		String input = problemState.dfa.probe.getInputSequenceDisplay(sampleInputLabels);
82324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver		st.add("upon", input);
83324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
84324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver		st.add("hasPredicateBlockedByAction", problemState.dfa.hasPredicateBlockedByAction);
85324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
86324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver		return super.toString(st);
87324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver	}
88324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
89324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver}
90