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.codegen;
29324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
30324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverimport org.antlr.Tool;
31324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverimport org.stringtemplate.v4.ST;
32324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverimport org.antlr.tool.Grammar;
33324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
34324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverpublic class ActionScriptTarget extends Target {
35324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
36324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver    public String getTargetCharLiteralFromANTLRCharLiteral(
37324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver            CodeGenerator generator,
38324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver            String literal) {
39324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
40324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver        int c = Grammar.getCharValueFromGrammarCharLiteral(literal);
41324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver        return String.valueOf(c);
42324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver    }
43324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
44324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver    public String getTokenTypeAsTargetLabel(CodeGenerator generator,
45324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver                                            int ttype) {
46324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver        // use ints for predefined types;
47324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver        // <invalid> <EOR> <DOWN> <UP>
48324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver        if (ttype >= 0 && ttype <= 3) {
49324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver            return String.valueOf(ttype);
50324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver        }
51324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
52324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver        String name = generator.grammar.getTokenDisplayName(ttype);
53324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
54324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver        // If name is a literal, return the token type instead
55324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver        if (name.charAt(0) == '\'') {
56324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver            return String.valueOf(ttype);
57324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver        }
58324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
59324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver        return name;
60324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver    }
61324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
62324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver    /**
63324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver     * ActionScript doesn't support Unicode String literals that are considered "illegal"
64324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver     * or are in the surrogate pair ranges.  For example "/uffff" will not encode properly
65324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver     * nor will "/ud800".  To keep things as compact as possible we use the following encoding
66324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver     * if the int is below 255, we encode as hex literal
67324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver     * If the int is between 255 and 0x7fff we use a single unicode literal with the value
68324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver     * If the int is above 0x7fff, we use a unicode literal of 0x80hh, where hh is the high-order
69324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver     * bits followed by \xll where ll is the lower order bits of a 16-bit number.
70324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver     *
71324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver     * Ideally this should be improved at a future date.  The most optimal way to encode this
72324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver     * may be a compressed AMF encoding that is embedded using an Embed tag in ActionScript.
73324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver     *
74324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver     * @param v
75324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver     * @return
76324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver     */
77324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver    public String encodeIntAsCharEscape(int v) {
78324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver        // encode as hex
79324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver        if ( v<=255 ) {
80324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver			return "\\x"+ Integer.toHexString(v|0x100).substring(1,3);
81324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver		}
82324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver        if (v <= 0x7fff) {
83324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver            String hex = Integer.toHexString(v|0x10000).substring(1,5);
84324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver		    return "\\u"+hex;
85324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver        }
86324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver        if (v > 0xffff) {
87324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver            System.err.println("Warning: character literal out of range for ActionScript target " + v);
88324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver            return "";
89324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver        }
90324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver        StringBuffer buf = new StringBuffer("\\u80");
91324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver        buf.append(Integer.toHexString((v >> 8) | 0x100).substring(1, 3)); // high - order bits
92324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver        buf.append("\\x");
93324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver        buf.append(Integer.toHexString((v & 0xff) | 0x100).substring(1, 3)); // low -order bits
94324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver        return buf.toString();
95324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver    }
96324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
97324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver    /** Convert long to two 32-bit numbers separted by a comma.
98324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver     *  ActionScript does not support 64-bit numbers, so we need to break
99324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver     *  the number into two 32-bit literals to give to the Bit.  A number like
100324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver     *  0xHHHHHHHHLLLLLLLL is broken into the following string:
101324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver     *  "0xLLLLLLLL, 0xHHHHHHHH"
102324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver	 *  Note that the low order bits are first, followed by the high order bits.
103324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver     *  This is to match how the BitSet constructor works, where the bits are
104324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver     *  passed in in 32-bit chunks with low-order bits coming first.
105324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver	 */
106324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver	public String getTarget64BitStringFromValue(long word) {
107324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver		StringBuffer buf = new StringBuffer(22); // enough for the two "0x", "," and " "
108324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver		buf.append("0x");
109324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver        writeHexWithPadding(buf, Integer.toHexString((int)(word & 0x00000000ffffffffL)));
110324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver        buf.append(", 0x");
111324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver        writeHexWithPadding(buf, Integer.toHexString((int)(word >> 32)));
112324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
113324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver        return buf.toString();
114324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver	}
115324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
116324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver    private void writeHexWithPadding(StringBuffer buf, String digits) {
117324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver       digits = digits.toUpperCase();
118324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver		int padding = 8 - digits.length();
119324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver		// pad left with zeros
120324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver		for (int i=1; i<=padding; i++) {
121324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver			buf.append('0');
122324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver		}
123324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver		buf.append(digits);
124324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver    }
125324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
126324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver    protected ST chooseWhereCyclicDFAsGo(Tool tool,
127324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver                                                     CodeGenerator generator,
128324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver                                                     Grammar grammar,
129324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver                                                     ST recognizerST,
130324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver                                                     ST cyclicDFAST) {
131324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver        return recognizerST;
132324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver    }
133324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver}
134324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
135