1 /*
2  * Copyright (C) 2019 The Android Open Source Project
3  *
4  * Licensed under the Apache License, Version 2.0 (the "License");
5  * you may not use this file except in compliance with the License.
6  * You may obtain a copy of the License at
7  *
8  *      http://www.apache.org/licenses/LICENSE-2.0
9  *
10  * Unless required by applicable law or agreed to in writing, software
11  * distributed under the License is distributed on an "AS IS" BASIS,
12  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13  * See the License for the specific language governing permissions and
14  * limitations under the License.
15  */
16 
17 package com.android.bluetooth.util;
18 
19 import android.content.res.Resources;
20 import android.telephony.Rlog;
21 import android.util.SparseIntArray;
22 
23 import com.android.internal.R;
24 
25 /**
26  * This class implements the character set mapping between
27  * the GSM SMS 7-bit alphabet specified in TS 23.038 6.2.1
28  * and UTF-16
29  *
30  * {@hide}
31  */
32 public class GsmAlphabet {
33     private static final String TAG = "GSM";
34 
35     /**
36      * This escapes extended characters, and when present indicates that the
37      * following character should be looked up in the "extended" table.
38      *
39      * gsmToChar(GSM_EXTENDED_ESCAPE) returns 0xffff
40      */
41     public static final byte GSM_EXTENDED_ESCAPE = 0x1B;
42 
43     /**
44      * User data header requires one octet for length. Count as one septet, because
45      * all combinations of header elements below will have at least one free bit
46      * when padding to the nearest septet boundary.
47      */
48     public static final int UDH_SEPTET_COST_LENGTH = 1;
49 
50     /**
51      * Using a non-default language locking shift table OR single shift table
52      * requires a user data header of 3 octets, or 4 septets, plus UDH length.
53      */
54     public static final int UDH_SEPTET_COST_ONE_SHIFT_TABLE = 4;
55 
56     /**
57      * Using a non-default language locking shift table AND single shift table
58      * requires a user data header of 6 octets, or 7 septets, plus UDH length.
59      */
60     public static final int UDH_SEPTET_COST_TWO_SHIFT_TABLES = 7;
61 
62     /**
63      * Multi-part messages require a user data header of 5 octets, or 6 septets,
64      * plus UDH length.
65      */
66     public static final int UDH_SEPTET_COST_CONCATENATED_MESSAGE = 6;
67 
68     /**
69      * For a specific text string, this object describes protocol
70      * properties of encoding it for transmission as message user
71      * data.
72      */
73     public static class TextEncodingDetails {
74 
TextEncodingDetails()75         public TextEncodingDetails() {
76         }
77 
78         /**
79          * The number of SMS's required to encode the text.
80          */
81         public int msgCount;
82 
83         /**
84          * The number of code units consumed so far, where code units
85          * are basically characters in the encoding -- for example,
86          * septets for the standard ASCII and GSM encodings, and 16
87          * bits for Unicode.
88          */
89         public int codeUnitCount;
90 
91         /**
92          * How many code units are still available without spilling
93          * into an additional message.
94          */
95         public int codeUnitsRemaining;
96 
97         /**
98          * The encoding code unit size (specified using
99          * android.telephony.SmsMessage ENCODING_*).
100          */
101         public int codeUnitSize;
102 
103         /**
104          * The GSM national language table to use, or 0 for the default 7-bit alphabet.
105          */
106         public int languageTable;
107 
108         /**
109          * The GSM national language shift table to use, or 0 for the default 7-bit extension table.
110          */
111         public int languageShiftTable;
112 
113         @Override
toString()114         public String toString() {
115             return "TextEncodingDetails "
116                 + "{ msgCount=" + msgCount
117                 + ", codeUnitCount=" + codeUnitCount
118                 + ", codeUnitsRemaining=" + codeUnitsRemaining
119                 + ", codeUnitSize=" + codeUnitSize
120                 + ", languageTable=" + languageTable
121                 + ", languageShiftTable=" + languageShiftTable
122                 + " }";
123         }
124     }
125 
126     /**
127      * Convert a GSM alphabet 7 bit packed string (SMS string) into a
128      * {@link java.lang.String}.
129      *
130      * See TS 23.038 6.1.2.1 for SMS Character Packing
131      *
132      * @param pdu the raw data from the pdu
133      * @param offset the byte offset of
134      * @param lengthSeptets string length in septets, not bytes
135      * @param numPaddingBits the number of padding bits before the start of the
136      *  string in the first byte
137      * @param languageTable the 7 bit language table, or 0 for the default GSM alphabet
138      * @param shiftTable the 7 bit single shift language table, or 0 for the default
139      *     GSM extension table
140      * @return String representation or null on decoding exception
141      */
gsm7BitPackedToString(byte[] pdu, int offset, int lengthSeptets, int numPaddingBits, int languageTable, int shiftTable)142     public static String gsm7BitPackedToString(byte[] pdu, int offset, int lengthSeptets,
143                                                int numPaddingBits, int languageTable,
144                                                int shiftTable) {
145         StringBuilder ret = new StringBuilder(lengthSeptets);
146 
147         if (languageTable < 0 || languageTable > sLanguageTables.length) {
148             Rlog.w(TAG, "unknown language table " + languageTable + ", using default");
149             languageTable = 0;
150         }
151         if (shiftTable < 0 || shiftTable > sLanguageShiftTables.length) {
152             Rlog.w(TAG, "unknown single shift table " + shiftTable + ", using default");
153             shiftTable = 0;
154         }
155 
156         try {
157             boolean prevCharWasEscape = false;
158             String languageTableToChar = sLanguageTables[languageTable];
159             String shiftTableToChar = sLanguageShiftTables[shiftTable];
160 
161             if (languageTableToChar.isEmpty()) {
162                 Rlog.w(TAG, "no language table for code " + languageTable + ", using default");
163                 languageTableToChar = sLanguageTables[0];
164             }
165             if (shiftTableToChar.isEmpty()) {
166                 Rlog.w(TAG, "no single shift table for code " + shiftTable + ", using default");
167                 shiftTableToChar = sLanguageShiftTables[0];
168             }
169 
170             for (int i = 0; i < lengthSeptets; i++) {
171                 int bitOffset = (7 * i) + numPaddingBits;
172 
173                 int byteOffset = bitOffset / 8;
174                 int shift = bitOffset % 8;
175                 int gsmVal;
176 
177                 gsmVal = (0x7f & (pdu[offset + byteOffset] >> shift));
178 
179                 // if it crosses a byte boundary
180                 if (shift > 1) {
181                     // set msb bits to 0
182                     gsmVal &= 0x7f >> (shift - 1);
183 
184                     gsmVal |= 0x7f & (pdu[offset + byteOffset + 1] << (8 - shift));
185                 }
186 
187                 if (prevCharWasEscape) {
188                     if (gsmVal == GSM_EXTENDED_ESCAPE) {
189                         ret.append(' ');    // display ' ' for reserved double escape sequence
190                     } else {
191                         char c = shiftTableToChar.charAt(gsmVal);
192                         if (c == ' ') {
193                             ret.append(languageTableToChar.charAt(gsmVal));
194                         } else {
195                             ret.append(c);
196                         }
197                     }
198                     prevCharWasEscape = false;
199                 } else if (gsmVal == GSM_EXTENDED_ESCAPE) {
200                     prevCharWasEscape = true;
201                 } else {
202                     ret.append(languageTableToChar.charAt(gsmVal));
203                 }
204             }
205         } catch (RuntimeException ex) {
206             Rlog.e(TAG, "Error GSM 7 bit packed: ", ex);
207             return null;
208         }
209 
210         return ret.toString();
211     }
212 
213     /**
214      * Convert a string into an 8-bit unpacked GSM alphabet byte array.
215      * Always uses GSM default 7-bit alphabet and extension table.
216      * @param s the string to encode
217      * @return the 8-bit GSM encoded byte array for the string
218      */
stringToGsm8BitPacked(String s)219     public static byte[] stringToGsm8BitPacked(String s) {
220         byte[] ret;
221 
222         int septets = countGsmSeptetsUsingTables(s, true, 0, 0);
223 
224         // Enough for all the septets and the length byte prefix
225         ret = new byte[septets];
226 
227         stringToGsm8BitUnpackedField(s, ret, 0, ret.length);
228 
229         return ret;
230     }
231 
232     /**
233      * Write a String into a GSM 8-bit unpacked field of
234      * Field is padded with 0xff's, string is truncated if necessary
235      *
236      * @param s the string to encode
237      * @param dest the destination byte array
238      * @param offset the starting offset for the encoded string
239      * @param length the maximum number of bytes to write
240      */
stringToGsm8BitUnpackedField(String s, byte[] dest, int offset, int length)241     public static void stringToGsm8BitUnpackedField(String s, byte[] dest, int offset,
242                                                     int length) {
243         int outByteIndex = offset;
244         SparseIntArray charToLanguageTable = sCharsToGsmTables[0];
245         SparseIntArray charToShiftTable = sCharsToShiftTables[0];
246 
247         // Septets are stored in byte-aligned octets
248         for (int i = 0, sz = s.length(); i < sz && (outByteIndex - offset) < length; i++) {
249             char c = s.charAt(i);
250             int v = charToLanguageTable.get(c, -1);
251             if (v == -1) {
252                 v = charToShiftTable.get(c, -1);
253                 if (v == -1) {
254                     v = charToLanguageTable.get(' ', ' ');  // fall back to ASCII space
255                 } else {
256                     // make sure we can fit an escaped char
257                     if (!(outByteIndex + 1 - offset < length)) {
258                         break;
259                     }
260 
261                     dest[outByteIndex++] = GSM_EXTENDED_ESCAPE;
262                 }
263             }
264 
265             dest[outByteIndex++] = (byte) v;
266         }
267 
268         // pad with 0xff's
269         while ((outByteIndex - offset) < length) {
270             dest[outByteIndex++] = (byte) 0xff;
271         }
272     }
273 
274     /**
275      * Returns the count of 7-bit GSM alphabet characters needed
276      * to represent this string, using the specified 7-bit language table
277      * and extension table (0 for GSM default tables).
278      * @param s the Unicode string that will be encoded
279      * @param use7bitOnly allow using space in place of unencodable character if true,
280      *     otherwise, return -1 if any characters are unencodable
281      * @param languageTable the 7 bit language table, or 0 for the default GSM alphabet
282      * @param languageShiftTable the 7 bit single shift language table, or 0 for the default
283      *     GSM extension table
284      * @return the septet count for s using the specified language tables, or -1 if any
285      *     characters are unencodable and use7bitOnly is false
286      */
countGsmSeptetsUsingTables(CharSequence s, boolean use7bitOnly, int languageTable, int languageShiftTable)287     public static int countGsmSeptetsUsingTables(CharSequence s, boolean use7bitOnly,
288                                                  int languageTable, int languageShiftTable) {
289         int count = 0;
290         int sz = s.length();
291         SparseIntArray charToLanguageTable = sCharsToGsmTables[languageTable];
292         SparseIntArray charToShiftTable = sCharsToShiftTables[languageShiftTable];
293         for (int i = 0; i < sz; i++) {
294             char c = s.charAt(i);
295             if (c == GSM_EXTENDED_ESCAPE) {
296                 Rlog.w(TAG, "countGsmSeptets() string contains Escape character, skipping.");
297                 continue;
298             }
299             if (charToLanguageTable.get(c, -1) != -1) {
300                 count++;
301             } else if (charToShiftTable.get(c, -1) != -1) {
302                 count += 2; // escape + shift table index
303             } else if (use7bitOnly) {
304                 count++;    // encode as space
305             } else {
306                 return -1;  // caller must check for this case
307             }
308         }
309         return count;
310     }
311 
312     /**
313      * Enable country-specific language tables from MCC-specific overlays.
314      * @context the context to use to get the TelephonyManager
315      */
enableCountrySpecificEncodings()316     private static void enableCountrySpecificEncodings() {
317         Resources r = Resources.getSystem();
318         // See comments in frameworks/base/core/res/res/values/config.xml for allowed values
319         sEnabledSingleShiftTables = r.getIntArray(R.array.config_sms_enabled_single_shift_tables);
320         sEnabledLockingShiftTables = r.getIntArray(R.array.config_sms_enabled_locking_shift_tables);
321 
322         if (sEnabledSingleShiftTables.length > 0) {
323             sHighestEnabledSingleShiftCode =
324                 sEnabledSingleShiftTables[sEnabledSingleShiftTables.length - 1];
325         } else {
326             sHighestEnabledSingleShiftCode = 0;
327         }
328     }
329 
330     /** Reverse mapping from Unicode characters to indexes into language tables. */
331     private static final SparseIntArray[] sCharsToGsmTables;
332 
333     /** Reverse mapping from Unicode characters to indexes into language shift tables. */
334     private static final SparseIntArray[] sCharsToShiftTables;
335 
336     /** OEM configured list of enabled national language single shift tables for encoding. */
337     private static int[] sEnabledSingleShiftTables;
338 
339     /** OEM configured list of enabled national language locking shift tables for encoding. */
340     private static int[] sEnabledLockingShiftTables;
341 
342     /** Highest language code to include in array of single shift counters. */
343     private static int sHighestEnabledSingleShiftCode;
344 
345     /**
346      * GSM default 7 bit alphabet plus national language locking shift character tables.
347      * Comment lines above strings indicate the lower four bits of the table position.
348      */
349     private static final String[] sLanguageTables = {
350         /* 3GPP TS 23.038 V9.1.1 section 6.2.1 - GSM 7 bit Default Alphabet
351          01.....23.....4.....5.....6.....7.....8.....9.....A.B.....C.....D.E.....F.....0.....1 */
352         "@\u00a3$\u00a5\u00e8\u00e9\u00f9\u00ec\u00f2\u00c7\n\u00d8\u00f8\r\u00c5\u00e5\u0394_"
353             // 2.....3.....4.....5.....6.....7.....8.....9.....A.....B.....C.....D.....E.....
354             + "\u03a6\u0393\u039b\u03a9\u03a0\u03a8\u03a3\u0398\u039e\uffff\u00c6\u00e6\u00df"
355             // F.....012.34.....56789ABCDEF0123456789ABCDEF0.....123456789ABCDEF0123456789A
356             + "\u00c9 !\"#\u00a4%&'()*+,-./0123456789:;<=>?\u00a1ABCDEFGHIJKLMNOPQRSTUVWXYZ"
357             // B.....C.....D.....E.....F.....0.....123456789ABCDEF0123456789AB.....C.....D.....
358             + "\u00c4\u00d6\u00d1\u00dc\u00a7\u00bfabcdefghijklmnopqrstuvwxyz\u00e4\u00f6\u00f1"
359             // E.....F.....
360             + "\u00fc\u00e0",
361 
362         /* A.3.1 Turkish National Language Locking Shift Table
363          01.....23.....4.....5.....6.....7.....8.....9.....A.B.....C.....D.E.....F.....0.....1 */
364         "@\u00a3$\u00a5\u20ac\u00e9\u00f9\u0131\u00f2\u00c7\n\u011e\u011f\r\u00c5\u00e5\u0394_"
365             // 2.....3.....4.....5.....6.....7.....8.....9.....A.....B.....C.....D.....E.....
366             + "\u03a6\u0393\u039b\u03a9\u03a0\u03a8\u03a3\u0398\u039e\uffff\u015e\u015f\u00df"
367             // F.....012.34.....56789ABCDEF0123456789ABCDEF0.....123456789ABCDEF0123456789A
368             + "\u00c9 !\"#\u00a4%&'()*+,-./0123456789:;<=>?\u0130ABCDEFGHIJKLMNOPQRSTUVWXYZ"
369             // B.....C.....D.....E.....F.....0.....123456789ABCDEF0123456789AB.....C.....D.....
370             + "\u00c4\u00d6\u00d1\u00dc\u00a7\u00e7abcdefghijklmnopqrstuvwxyz\u00e4\u00f6\u00f1"
371             // E.....F.....
372             + "\u00fc\u00e0",
373 
374         /* A.3.2 Void (no locking shift table for Spanish) */
375         "",
376 
377         /* A.3.3 Portuguese National Language Locking Shift Table
378          01.....23.....4.....5.....6.....7.....8.....9.....A.B.....C.....D.E.....F.....0.....1 */
379         "@\u00a3$\u00a5\u00ea\u00e9\u00fa\u00ed\u00f3\u00e7\n\u00d4\u00f4\r\u00c1\u00e1\u0394_"
380             // 2.....3.....4.....5.....67.8.....9.....AB.....C.....D.....E.....F.....012.34.....
381             + "\u00aa\u00c7\u00c0\u221e^\\\u20ac\u00d3|\uffff\u00c2\u00e2\u00ca\u00c9 !\"#\u00ba"
382             // 56789ABCDEF0123456789ABCDEF0.....123456789ABCDEF0123456789AB.....C.....D.....E.....
383             + "%&'()*+,-./0123456789:;<=>?\u00cdABCDEFGHIJKLMNOPQRSTUVWXYZ\u00c3\u00d5\u00da\u00dc"
384             // F.....0123456789ABCDEF0123456789AB.....C.....DE.....F.....
385             + "\u00a7~abcdefghijklmnopqrstuvwxyz\u00e3\u00f5`\u00fc\u00e0",
386 
387         /* A.3.4 Bengali National Language Locking Shift Table
388          0.....1.....2.....3.....4.....5.....6.....7.....8.....9.....A.B.....CD.EF.....0..... */
389         "\u0981\u0982\u0983\u0985\u0986\u0987\u0988\u0989\u098a\u098b\n\u098c \r \u098f\u0990"
390             // 123.....4.....5.....6.....7.....8.....9.....A.....B.....C.....D.....E.....F.....
391             + "  \u0993\u0994\u0995\u0996\u0997\u0998\u0999\u099a\uffff\u099b\u099c\u099d\u099e"
392             // 012.....3.....4.....5.....6.....7.....89A.....B.....CD.....EF.....0123456789ABC
393             + " !\u099f\u09a0\u09a1\u09a2\u09a3\u09a4)(\u09a5\u09a6,\u09a7.\u09a80123456789:; "
394             // D.....E.....F0.....1.....2.....3.....4.....56.....789A.....B.....C.....D.....
395             + "\u09aa\u09ab?\u09ac\u09ad\u09ae\u09af\u09b0 \u09b2   \u09b6\u09b7\u09b8\u09b9"
396             // E.....F.....0.....1.....2.....3.....4.....5.....6.....789.....A.....BCD.....E.....
397             + "\u09bc\u09bd\u09be\u09bf\u09c0\u09c1\u09c2\u09c3\u09c4  \u09c7\u09c8  \u09cb\u09cc"
398             // F.....0.....123456789ABCDEF0123456789AB.....C.....D.....E.....F.....
399             + "\u09cd\u09ceabcdefghijklmnopqrstuvwxyz\u09d7\u09dc\u09dd\u09f0\u09f1",
400 
401         /* A.3.5 Gujarati National Language Locking Shift Table
402          0.....1.....2.....3.....4.....5.....6.....7.....8.....9.....A.B.....C.....D.EF.....0.....*/
403         "\u0a81\u0a82\u0a83\u0a85\u0a86\u0a87\u0a88\u0a89\u0a8a\u0a8b\n\u0a8c\u0a8d\r \u0a8f\u0a90"
404             // 1.....23.....4.....5.....6.....7.....8.....9.....A.....B.....C.....D.....E.....
405             + "\u0a91 \u0a93\u0a94\u0a95\u0a96\u0a97\u0a98\u0a99\u0a9a\uffff\u0a9b\u0a9c\u0a9d"
406             // F.....012.....3.....4.....5.....6.....7.....89A.....B.....CD.....EF.....0123456789AB
407             + "\u0a9e !\u0a9f\u0aa0\u0aa1\u0aa2\u0aa3\u0aa4)(\u0aa5\u0aa6,\u0aa7.\u0aa80123456789:;"
408             // CD.....E.....F0.....1.....2.....3.....4.....56.....7.....89.....A.....B.....C.....
409             + " \u0aaa\u0aab?\u0aac\u0aad\u0aae\u0aaf\u0ab0 \u0ab2\u0ab3 \u0ab5\u0ab6\u0ab7\u0ab8"
410             // D.....E.....F.....0.....1.....2.....3.....4.....5.....6.....7.....89.....A.....
411             + "\u0ab9\u0abc\u0abd\u0abe\u0abf\u0ac0\u0ac1\u0ac2\u0ac3\u0ac4\u0ac5 \u0ac7\u0ac8"
412             // B.....CD.....E.....F.....0.....123456789ABCDEF0123456789AB.....C.....D.....E.....
413             + "\u0ac9 \u0acb\u0acc\u0acd\u0ad0abcdefghijklmnopqrstuvwxyz\u0ae0\u0ae1\u0ae2\u0ae3"
414             // F.....
415             + "\u0af1",
416 
417         /* A.3.6 Hindi National Language Locking Shift Table
418          0.....1.....2.....3.....4.....5.....6.....7.....8.....9.....A.B.....C.....D.E.....F.....*/
419         "\u0901\u0902\u0903\u0905\u0906\u0907\u0908\u0909\u090a\u090b\n\u090c\u090d\r\u090e\u090f"
420             // 0.....1.....2.....3.....4.....5.....6.....7.....8.....9.....A.....B.....C.....D.....
421             + "\u0910\u0911\u0912\u0913\u0914\u0915\u0916\u0917\u0918\u0919\u091a\uffff\u091b\u091c"
422             // E.....F.....012.....3.....4.....5.....6.....7.....89A.....B.....CD.....EF.....012345
423             + "\u091d\u091e !\u091f\u0920\u0921\u0922\u0923\u0924)(\u0925\u0926,\u0927.\u0928012345"
424             // 6789ABC.....D.....E.....F0.....1.....2.....3.....4.....5.....6.....7.....8.....
425             + "6789:;\u0929\u092a\u092b?\u092c\u092d\u092e\u092f\u0930\u0931\u0932\u0933\u0934"
426             // 9.....A.....B.....C.....D.....E.....F.....0.....1.....2.....3.....4.....5.....6.....
427             + "\u0935\u0936\u0937\u0938\u0939\u093c\u093d\u093e\u093f\u0940\u0941\u0942\u0943\u0944"
428             // 7.....8.....9.....A.....B.....C.....D.....E.....F.....0.....123456789ABCDEF012345678
429             + "\u0945\u0946\u0947\u0948\u0949\u094a\u094b\u094c\u094d\u0950abcdefghijklmnopqrstuvwx"
430             // 9AB.....C.....D.....E.....F.....
431             + "yz\u0972\u097b\u097c\u097e\u097f",
432 
433         /* A.3.7 Kannada National Language Locking Shift Table
434            NOTE: TS 23.038 V9.1.1 shows code 0x24 as \u0caa, corrected to \u0ca1 (typo)
435          01.....2.....3.....4.....5.....6.....7.....8.....9.....A.B.....CD.E.....F.....0.....1 */
436         " \u0c82\u0c83\u0c85\u0c86\u0c87\u0c88\u0c89\u0c8a\u0c8b\n\u0c8c \r\u0c8e\u0c8f\u0c90 "
437             // 2.....3.....4.....5.....6.....7.....8.....9.....A.....B.....C.....D.....E.....F.....
438             + "\u0c92\u0c93\u0c94\u0c95\u0c96\u0c97\u0c98\u0c99\u0c9a\uffff\u0c9b\u0c9c\u0c9d\u0c9e"
439             // 012.....3.....4.....5.....6.....7.....89A.....B.....CD.....EF.....0123456789ABC
440             + " !\u0c9f\u0ca0\u0ca1\u0ca2\u0ca3\u0ca4)(\u0ca5\u0ca6,\u0ca7.\u0ca80123456789:; "
441             // D.....E.....F0.....1.....2.....3.....4.....5.....6.....7.....89.....A.....B.....
442             + "\u0caa\u0cab?\u0cac\u0cad\u0cae\u0caf\u0cb0\u0cb1\u0cb2\u0cb3 \u0cb5\u0cb6\u0cb7"
443             // C.....D.....E.....F.....0.....1.....2.....3.....4.....5.....6.....78.....9.....
444             + "\u0cb8\u0cb9\u0cbc\u0cbd\u0cbe\u0cbf\u0cc0\u0cc1\u0cc2\u0cc3\u0cc4 \u0cc6\u0cc7"
445             // A.....BC.....D.....E.....F.....0.....123456789ABCDEF0123456789AB.....C.....D.....
446             + "\u0cc8 \u0cca\u0ccb\u0ccc\u0ccd\u0cd5abcdefghijklmnopqrstuvwxyz\u0cd6\u0ce0\u0ce1"
447             // E.....F.....
448             + "\u0ce2\u0ce3",
449 
450         /* A.3.8 Malayalam National Language Locking Shift Table
451          01.....2.....3.....4.....5.....6.....7.....8.....9.....A.B.....CD.E.....F.....0.....1 */
452         " \u0d02\u0d03\u0d05\u0d06\u0d07\u0d08\u0d09\u0d0a\u0d0b\n\u0d0c \r\u0d0e\u0d0f\u0d10 "
453             // 2.....3.....4.....5.....6.....7.....8.....9.....A.....B.....C.....D.....E.....F.....
454             + "\u0d12\u0d13\u0d14\u0d15\u0d16\u0d17\u0d18\u0d19\u0d1a\uffff\u0d1b\u0d1c\u0d1d\u0d1e"
455             // 012.....3.....4.....5.....6.....7.....89A.....B.....CD.....EF.....0123456789ABC
456             + " !\u0d1f\u0d20\u0d21\u0d22\u0d23\u0d24)(\u0d25\u0d26,\u0d27.\u0d280123456789:; "
457             // D.....E.....F0.....1.....2.....3.....4.....5.....6.....7.....8.....9.....A.....
458             + "\u0d2a\u0d2b?\u0d2c\u0d2d\u0d2e\u0d2f\u0d30\u0d31\u0d32\u0d33\u0d34\u0d35\u0d36"
459             // B.....C.....D.....EF.....0.....1.....2.....3.....4.....5.....6.....78.....9.....
460             + "\u0d37\u0d38\u0d39 \u0d3d\u0d3e\u0d3f\u0d40\u0d41\u0d42\u0d43\u0d44 \u0d46\u0d47"
461             // A.....BC.....D.....E.....F.....0.....123456789ABCDEF0123456789AB.....C.....D.....
462             + "\u0d48 \u0d4a\u0d4b\u0d4c\u0d4d\u0d57abcdefghijklmnopqrstuvwxyz\u0d60\u0d61\u0d62"
463             // E.....F.....
464             + "\u0d63\u0d79",
465 
466         /* A.3.9 Oriya National Language Locking Shift Table
467          0.....1.....2.....3.....4.....5.....6.....7.....8.....9.....A.B.....CD.EF.....0.....12 */
468         "\u0b01\u0b02\u0b03\u0b05\u0b06\u0b07\u0b08\u0b09\u0b0a\u0b0b\n\u0b0c \r \u0b0f\u0b10  "
469             // 3.....4.....5.....6.....7.....8.....9.....A.....B.....C.....D.....E.....F.....01
470             + "\u0b13\u0b14\u0b15\u0b16\u0b17\u0b18\u0b19\u0b1a\uffff\u0b1b\u0b1c\u0b1d\u0b1e !"
471             // 2.....3.....4.....5.....6.....7.....89A.....B.....CD.....EF.....0123456789ABCD.....
472             + "\u0b1f\u0b20\u0b21\u0b22\u0b23\u0b24)(\u0b25\u0b26,\u0b27.\u0b280123456789:; \u0b2a"
473             // E.....F0.....1.....2.....3.....4.....56.....7.....89.....A.....B.....C.....D.....
474             + "\u0b2b?\u0b2c\u0b2d\u0b2e\u0b2f\u0b30 \u0b32\u0b33 \u0b35\u0b36\u0b37\u0b38\u0b39"
475             // E.....F.....0.....1.....2.....3.....4.....5.....6.....789.....A.....BCD.....E.....
476             + "\u0b3c\u0b3d\u0b3e\u0b3f\u0b40\u0b41\u0b42\u0b43\u0b44  \u0b47\u0b48  \u0b4b\u0b4c"
477             // F.....0.....123456789ABCDEF0123456789AB.....C.....D.....E.....F.....
478             + "\u0b4d\u0b56abcdefghijklmnopqrstuvwxyz\u0b57\u0b60\u0b61\u0b62\u0b63",
479 
480         /* A.3.10 Punjabi National Language Locking Shift Table
481          0.....1.....2.....3.....4.....5.....6.....7.....8.....9A.BCD.EF.....0.....123.....4.....*/
482         "\u0a01\u0a02\u0a03\u0a05\u0a06\u0a07\u0a08\u0a09\u0a0a \n  \r \u0a0f\u0a10  \u0a13\u0a14"
483             // 5.....6.....7.....8.....9.....A.....B.....C.....D.....E.....F.....012.....3.....
484             + "\u0a15\u0a16\u0a17\u0a18\u0a19\u0a1a\uffff\u0a1b\u0a1c\u0a1d\u0a1e !\u0a1f\u0a20"
485             // 4.....5.....6.....7.....89A.....B.....CD.....EF.....0123456789ABCD.....E.....F0.....
486             + "\u0a21\u0a22\u0a23\u0a24)(\u0a25\u0a26,\u0a27.\u0a280123456789:; \u0a2a\u0a2b?\u0a2c"
487             // 1.....2.....3.....4.....56.....7.....89.....A.....BC.....D.....E.....F0.....1.....
488             + "\u0a2d\u0a2e\u0a2f\u0a30 \u0a32\u0a33 \u0a35\u0a36 \u0a38\u0a39\u0a3c \u0a3e\u0a3f"
489             // 2.....3.....4.....56789.....A.....BCD.....E.....F.....0.....123456789ABCDEF012345678
490             + "\u0a40\u0a41\u0a42    \u0a47\u0a48  \u0a4b\u0a4c\u0a4d\u0a51abcdefghijklmnopqrstuvwx"
491             // 9AB.....C.....D.....E.....F.....
492             + "yz\u0a70\u0a71\u0a72\u0a73\u0a74",
493 
494         /* A.3.11 Tamil National Language Locking Shift Table
495          01.....2.....3.....4.....5.....6.....7.....8.....9A.BCD.E.....F.....0.....12.....3..... */
496         " \u0b82\u0b83\u0b85\u0b86\u0b87\u0b88\u0b89\u0b8a \n  \r\u0b8e\u0b8f\u0b90 \u0b92\u0b93"
497             // 4.....5.....6789.....A.....B.....CD.....EF.....012.....3456.....7.....89ABCDEF.....
498             + "\u0b94\u0b95   \u0b99\u0b9a\uffff \u0b9c \u0b9e !\u0b9f   \u0ba3\u0ba4)(  , .\u0ba8"
499             // 0123456789ABC.....D.....EF012.....3.....4.....5.....6.....7.....8.....9.....A.....
500             + "0123456789:;\u0ba9\u0baa ?  \u0bae\u0baf\u0bb0\u0bb1\u0bb2\u0bb3\u0bb4\u0bb5\u0bb6"
501             // B.....C.....D.....EF0.....1.....2.....3.....4.....5678.....9.....A.....BC.....D.....
502             + "\u0bb7\u0bb8\u0bb9  \u0bbe\u0bbf\u0bc0\u0bc1\u0bc2   \u0bc6\u0bc7\u0bc8 \u0bca\u0bcb"
503             // E.....F.....0.....123456789ABCDEF0123456789AB.....C.....D.....E.....F.....
504             + "\u0bcc\u0bcd\u0bd0abcdefghijklmnopqrstuvwxyz\u0bd7\u0bf0\u0bf1\u0bf2\u0bf9",
505 
506         /* A.3.12 Telugu National Language Locking Shift Table
507          0.....1.....2.....3.....4.....5.....6.....7.....8.....9.....A.B.....CD.E.....F.....0.....*/
508         "\u0c01\u0c02\u0c03\u0c05\u0c06\u0c07\u0c08\u0c09\u0c0a\u0c0b\n\u0c0c \r\u0c0e\u0c0f\u0c10"
509             // 12.....3.....4.....5.....6.....7.....8.....9.....A.....B.....C.....D.....E.....
510             + " \u0c12\u0c13\u0c14\u0c15\u0c16\u0c17\u0c18\u0c19\u0c1a\uffff\u0c1b\u0c1c\u0c1d"
511             // F.....012.....3.....4.....5.....6.....7.....89A.....B.....CD.....EF.....0123456789AB
512             + "\u0c1e !\u0c1f\u0c20\u0c21\u0c22\u0c23\u0c24)(\u0c25\u0c26,\u0c27.\u0c280123456789:;"
513             // CD.....E.....F0.....1.....2.....3.....4.....5.....6.....7.....89.....A.....B.....
514             + " \u0c2a\u0c2b?\u0c2c\u0c2d\u0c2e\u0c2f\u0c30\u0c31\u0c32\u0c33 \u0c35\u0c36\u0c37"
515             // C.....D.....EF.....0.....1.....2.....3.....4.....5.....6.....78.....9.....A.....B
516             + "\u0c38\u0c39 \u0c3d\u0c3e\u0c3f\u0c40\u0c41\u0c42\u0c43\u0c44 \u0c46\u0c47\u0c48 "
517             // C.....D.....E.....F.....0.....123456789ABCDEF0123456789AB.....C.....D.....E.....
518             + "\u0c4a\u0c4b\u0c4c\u0c4d\u0c55abcdefghijklmnopqrstuvwxyz\u0c56\u0c60\u0c61\u0c62"
519             // F.....
520             + "\u0c63",
521 
522         /* A.3.13 Urdu National Language Locking Shift Table
523          0.....1.....2.....3.....4.....5.....6.....7.....8.....9.....A.B.....C.....D.E.....F.....*/
524         "\u0627\u0622\u0628\u067b\u0680\u067e\u06a6\u062a\u06c2\u067f\n\u0679\u067d\r\u067a\u067c"
525             // 0.....1.....2.....3.....4.....5.....6.....7.....8.....9.....A.....B.....C.....D.....
526             + "\u062b\u062c\u0681\u0684\u0683\u0685\u0686\u0687\u062d\u062e\u062f\uffff\u068c\u0688"
527             // E.....F.....012.....3.....4.....5.....6.....7.....89A.....B.....CD.....EF.....012345
528             + "\u0689\u068a !\u068f\u068d\u0630\u0631\u0691\u0693)(\u0699\u0632,\u0696.\u0698012345"
529             // 6789ABC.....D.....E.....F0.....1.....2.....3.....4.....5.....6.....7.....8.....
530             + "6789:;\u069a\u0633\u0634?\u0635\u0636\u0637\u0638\u0639\u0641\u0642\u06a9\u06aa"
531             // 9.....A.....B.....C.....D.....E.....F.....0.....1.....2.....3.....4.....5.....6.....
532             + "\u06ab\u06af\u06b3\u06b1\u0644\u0645\u0646\u06ba\u06bb\u06bc\u0648\u06c4\u06d5\u06c1"
533             // 7.....8.....9.....A.....B.....C.....D.....E.....F.....0.....123456789ABCDEF012345678
534             + "\u06be\u0621\u06cc\u06d0\u06d2\u064d\u0650\u064f\u0657\u0654abcdefghijklmnopqrstuvwx"
535             // 9AB.....C.....D.....E.....F.....
536             + "yz\u0655\u0651\u0653\u0656\u0670"
537     };
538 
539     /**
540      * GSM default extension table plus national language single shift character tables.
541      */
542     private static final String[] sLanguageShiftTables = new String[]{
543         /* 6.2.1.1 GSM 7 bit Default Alphabet Extension Table
544          0123456789A.....BCDEF0123456789ABCDEF0123456789ABCDEF.0123456789ABCDEF0123456789ABCDEF */
545         "          \u000c         ^                   {}     \\            [~] |               "
546             // 0123456789ABCDEF012345.....6789ABCDEF0123456789ABCDEF
547             + "                     \u20ac                          ",
548 
549         /* A.2.1 Turkish National Language Single Shift Table
550          0123456789A.....BCDEF0123456789ABCDEF0123456789ABCDEF.0123456789ABCDEF01234567.....8 */
551         "          \u000c         ^                   {}     \\            [~] |      \u011e "
552             // 9.....ABCDEF0123.....456789ABCDEF0123.....45.....67.....89.....ABCDEF0123.....
553             + "\u0130         \u015e               \u00e7 \u20ac \u011f \u0131         \u015f"
554             // 456789ABCDEF
555             + "            ",
556 
557         /* A.2.2 Spanish National Language Single Shift Table
558          0123456789.....A.....BCDEF0123456789ABCDEF0123456789ABCDEF.0123456789ABCDEF01.....23 */
559         "         \u00e7\u000c         ^                   {}     \\            [~] |\u00c1  "
560             // 456789.....ABCDEF.....012345.....6789ABCDEF01.....2345.....6789.....ABCDEF.....012
561             + "     \u00cd     \u00d3     \u00da           \u00e1   \u20ac   \u00ed     \u00f3   "
562             // 345.....6789ABCDEF
563             + "  \u00fa          ",
564 
565         /* A.2.3 Portuguese National Language Single Shift Table
566          012345.....6789.....A.....B.....C.....DE.....F.....012.....3.....45.....6.....7.....8....*/
567         "     \u00ea   \u00e7\u000c\u00d4\u00f4 \u00c1\u00e1  \u03a6\u0393^\u03a9\u03a0\u03a8\u03a3"
568             // 9.....ABCDEF.....0123456789ABCDEF.0123456789ABCDEF01.....23456789.....ABCDE
569             + "\u0398     \u00ca        {}     \\            [~] |\u00c0       \u00cd     "
570             // F.....012345.....6789AB.....C.....DEF01.....2345.....6789.....ABCDEF.....01234
571             + "\u00d3     \u00da     \u00c3\u00d5    \u00c2   \u20ac   \u00ed     \u00f3     "
572             // 5.....6789AB.....C.....DEF.....
573             + "\u00fa     \u00e3\u00f5  \u00e2",
574 
575         /* A.2.4 Bengali National Language Single Shift Table
576          01.....23.....4.....5.6.....789A.....BCDEF0123.....45.....6789.....A.....BC.....D..... */
577         "@\u00a3$\u00a5\u00bf\"\u00a4%&'\u000c*+ -/<=>\u00a1^\u00a1_#*\u09e6\u09e7 \u09e8\u09e9"
578             // E.....F.....0.....1.....2.....3.....4.....5.....6.....7.....89A.....B.....C.....
579             + "\u09ea\u09eb\u09ec\u09ed\u09ee\u09ef\u09df\u09e0\u09e1\u09e2{}\u09e3\u09f2\u09f3"
580             // D.....E.....F.0.....1.....2.....3.....4.....56789ABCDEF0123456789ABCDEF
581             + "\u09f4\u09f5\\\u09f6\u09f7\u09f8\u09f9\u09fa       [~] |ABCDEFGHIJKLMNO"
582             // 0123456789ABCDEF012345.....6789ABCDEF0123456789ABCDEF
583             + "PQRSTUVWXYZ          \u20ac                          ",
584 
585         /* A.2.5 Gujarati National Language Single Shift Table
586          01.....23.....4.....5.6.....789A.....BCDEF0123.....45.....6789.....A.....BC.....D..... */
587         "@\u00a3$\u00a5\u00bf\"\u00a4%&'\u000c*+ -/<=>\u00a1^\u00a1_#*\u0964\u0965 \u0ae6\u0ae7"
588             // E.....F.....0.....1.....2.....3.....4.....5.....6789ABCDEF.0123456789ABCDEF
589             + "\u0ae8\u0ae9\u0aea\u0aeb\u0aec\u0aed\u0aee\u0aef  {}     \\            [~] "
590             // 0123456789ABCDEF0123456789ABCDEF012345.....6789ABCDEF0123456789ABCDEF
591             + "|ABCDEFGHIJKLMNOPQRSTUVWXYZ          \u20ac                          ",
592 
593         /* A.2.6 Hindi National Language Single Shift Table
594          01.....23.....4.....5.6.....789A.....BCDEF0123.....45.....6789.....A.....BC.....D..... */
595         "@\u00a3$\u00a5\u00bf\"\u00a4%&'\u000c*+ -/<=>\u00a1^\u00a1_#*\u0964\u0965 \u0966\u0967"
596             // E.....F.....0.....1.....2.....3.....4.....5.....6.....7.....89A.....B.....C.....
597             + "\u0968\u0969\u096a\u096b\u096c\u096d\u096e\u096f\u0951\u0952{}\u0953\u0954\u0958"
598             // D.....E.....F.0.....1.....2.....3.....4.....5.....6.....7.....8.....9.....A.....
599             + "\u0959\u095a\\\u095b\u095c\u095d\u095e\u095f\u0960\u0961\u0962\u0963\u0970\u0971"
600             // BCDEF0123456789ABCDEF0123456789ABCDEF012345.....6789ABCDEF0123456789ABCDEF
601             + " [~] |ABCDEFGHIJKLMNOPQRSTUVWXYZ          \u20ac                          ",
602 
603         /* A.2.7 Kannada National Language Single Shift Table
604          01.....23.....4.....5.6.....789A.....BCDEF0123.....45.....6789.....A.....BC.....D..... */
605         "@\u00a3$\u00a5\u00bf\"\u00a4%&'\u000c*+ -/<=>\u00a1^\u00a1_#*\u0964\u0965 \u0ce6\u0ce7"
606             // E.....F.....0.....1.....2.....3.....4.....5.....6.....7.....89A.....BCDEF.01234567
607             + "\u0ce8\u0ce9\u0cea\u0ceb\u0cec\u0ced\u0cee\u0cef\u0cde\u0cf1{}\u0cf2    \\        "
608             // 89ABCDEF0123456789ABCDEF0123456789ABCDEF012345.....6789ABCDEF0123456789ABCDEF
609             + "    [~] |ABCDEFGHIJKLMNOPQRSTUVWXYZ          \u20ac                          ",
610 
611         /* A.2.8 Malayalam National Language Single Shift Table
612          01.....23.....4.....5.6.....789A.....BCDEF0123.....45.....6789.....A.....BC.....D..... */
613         "@\u00a3$\u00a5\u00bf\"\u00a4%&'\u000c*+ -/<=>\u00a1^\u00a1_#*\u0964\u0965 \u0d66\u0d67"
614             // E.....F.....0.....1.....2.....3.....4.....5.....6.....7.....89A.....B.....C.....
615             + "\u0d68\u0d69\u0d6a\u0d6b\u0d6c\u0d6d\u0d6e\u0d6f\u0d70\u0d71{}\u0d72\u0d73\u0d74"
616             // D.....E.....F.0.....1.....2.....3.....4.....56789ABCDEF0123456789ABCDEF0123456789A
617             + "\u0d75\u0d7a\\\u0d7b\u0d7c\u0d7d\u0d7e\u0d7f       [~] |ABCDEFGHIJKLMNOPQRSTUVWXYZ"
618             // BCDEF012345.....6789ABCDEF0123456789ABCDEF
619             + "          \u20ac                          ",
620 
621         /* A.2.9 Oriya National Language Single Shift Table
622          01.....23.....4.....5.6.....789A.....BCDEF0123.....45.....6789.....A.....BC.....D..... */
623         "@\u00a3$\u00a5\u00bf\"\u00a4%&'\u000c*+ -/<=>\u00a1^\u00a1_#*\u0964\u0965 \u0b66\u0b67"
624             // E.....F.....0.....1.....2.....3.....4.....5.....6.....7.....89A.....B.....C.....DE
625             + "\u0b68\u0b69\u0b6a\u0b6b\u0b6c\u0b6d\u0b6e\u0b6f\u0b5c\u0b5d{}\u0b5f\u0b70\u0b71  "
626             // F.0123456789ABCDEF0123456789ABCDEF0123456789ABCDEF012345.....6789ABCDEF0123456789A
627             + "\\            [~] |ABCDEFGHIJKLMNOPQRSTUVWXYZ          \u20ac                     "
628             // BCDEF
629             + "     ",
630 
631         /* A.2.10 Punjabi National Language Single Shift Table
632          01.....23.....4.....5.6.....789A.....BCDEF0123.....45.....6789.....A.....BC.....D..... */
633         "@\u00a3$\u00a5\u00bf\"\u00a4%&'\u000c*+ -/<=>\u00a1^\u00a1_#*\u0964\u0965 \u0a66\u0a67"
634             // E.....F.....0.....1.....2.....3.....4.....5.....6.....7.....89A.....B.....C.....
635             + "\u0a68\u0a69\u0a6a\u0a6b\u0a6c\u0a6d\u0a6e\u0a6f\u0a59\u0a5a{}\u0a5b\u0a5c\u0a5e"
636             // D.....EF.0123456789ABCDEF0123456789ABCDEF0123456789ABCDEF012345.....6789ABCDEF01
637             + "\u0a75 \\            [~] |ABCDEFGHIJKLMNOPQRSTUVWXYZ          \u20ac            "
638             // 23456789ABCDEF
639             + "              ",
640 
641         /* A.2.11 Tamil National Language Single Shift Table
642            NOTE: TS 23.038 V9.1.1 shows code 0x24 as \u0bef, corrected to \u0bee (typo)
643          01.....23.....4.....5.6.....789A.....BCDEF0123.....45.....6789.....A.....BC.....D..... */
644         "@\u00a3$\u00a5\u00bf\"\u00a4%&'\u000c*+ -/<=>\u00a1^\u00a1_#*\u0964\u0965 \u0be6\u0be7"
645             // E.....F.....0.....1.....2.....3.....4.....5.....6.....7.....89A.....B.....C.....
646             + "\u0be8\u0be9\u0bea\u0beb\u0bec\u0bed\u0bee\u0bef\u0bf3\u0bf4{}\u0bf5\u0bf6\u0bf7"
647             // D.....E.....F.0123456789ABCDEF0123456789ABCDEF0123456789ABCDEF012345.....6789ABC
648             + "\u0bf8\u0bfa\\            [~] |ABCDEFGHIJKLMNOPQRSTUVWXYZ          \u20ac       "
649             // DEF0123456789ABCDEF
650             + "                   ",
651 
652         /* A.2.12 Telugu National Language Single Shift Table
653            NOTE: TS 23.038 V9.1.1 shows code 0x22-0x23 as \u06cc\u06cd, corrected to \u0c6c\u0c6d
654          01.....23.....4.....5.6.....789A.....BCDEF0123.....45.....6789ABC.....D.....E.....F..... */
655         "@\u00a3$\u00a5\u00bf\"\u00a4%&'\u000c*+ -/<=>\u00a1^\u00a1_#*   \u0c66\u0c67\u0c68\u0c69"
656             // 0.....1.....2.....3.....4.....5.....6.....7.....89A.....B.....C.....D.....E.....F.
657             + "\u0c6a\u0c6b\u0c6c\u0c6d\u0c6e\u0c6f\u0c58\u0c59{}\u0c78\u0c79\u0c7a\u0c7b\u0c7c\\"
658             // 0.....1.....2.....3456789ABCDEF0123456789ABCDEF0123456789ABCDEF012345.....6789ABCD
659             + "\u0c7d\u0c7e\u0c7f         [~] |ABCDEFGHIJKLMNOPQRSTUVWXYZ          \u20ac        "
660             // EF0123456789ABCDEF
661             + "                  ",
662 
663         /* A.2.13 Urdu National Language Single Shift Table
664          01.....23.....4.....5.6.....789A.....BCDEF0123.....45.....6789.....A.....BC.....D..... */
665         "@\u00a3$\u00a5\u00bf\"\u00a4%&'\u000c*+ -/<=>\u00a1^\u00a1_#*\u0600\u0601 \u06f0\u06f1"
666             // E.....F.....0.....1.....2.....3.....4.....5.....6.....7.....89A.....B.....C.....
667             + "\u06f2\u06f3\u06f4\u06f5\u06f6\u06f7\u06f8\u06f9\u060c\u060d{}\u060e\u060f\u0610"
668             // D.....E.....F.0.....1.....2.....3.....4.....5.....6.....7.....8.....9.....A.....
669             + "\u0611\u0612\\\u0613\u0614\u061b\u061f\u0640\u0652\u0658\u066b\u066c\u0672\u0673"
670             // B.....CDEF.....0123456789ABCDEF0123456789ABCDEF012345.....6789ABCDEF0123456789ABCDEF
671             + "\u06cd[~]\u06d4|ABCDEFGHIJKLMNOPQRSTUVWXYZ          \u20ac                          "
672     };
673 
674     static {
enableCountrySpecificEncodings()675         enableCountrySpecificEncodings();
676         int numTables = sLanguageTables.length;
677         int numShiftTables = sLanguageShiftTables.length;
678         if (numTables != numShiftTables) {
Rlog.e(TAG, "Error: language tables array length " + numTables + " != shift tables array length " + numShiftTables)679             Rlog.e(TAG, "Error: language tables array length " + numTables
680                     + " != shift tables array length " + numShiftTables);
681         }
682 
683         sCharsToGsmTables = new SparseIntArray[numTables];
684         for (int i = 0; i < numTables; i++) {
685             String table = sLanguageTables[i];
686 
687             int tableLen = table.length();
688             if (tableLen != 0 && tableLen != 128) {
Rlog.e(TAG, "Error: language tables index " + i + " length " + tableLen + " (expected 128 or 0)")689                 Rlog.e(TAG, "Error: language tables index " + i
690                         + " length " + tableLen + " (expected 128 or 0)");
691             }
692 
693             SparseIntArray charToGsmTable = new SparseIntArray(tableLen);
694             sCharsToGsmTables[i] = charToGsmTable;
695             for (int j = 0; j < tableLen; j++) {
696                 char c = table.charAt(j);
charToGsmTable.put(c, j)697                 charToGsmTable.put(c, j);
698             }
699         }
700 
701         sCharsToShiftTables = new SparseIntArray[numShiftTables];
702         for (int i = 0; i < numShiftTables; i++) {
703             String shiftTable = sLanguageShiftTables[i];
704 
705             int shiftTableLen = shiftTable.length();
706             if (shiftTableLen != 0 && shiftTableLen != 128) {
Rlog.e(TAG, "Error: language shift tables index " + i + " length " + shiftTableLen + " (expected 128 or 0)")707                 Rlog.e(TAG, "Error: language shift tables index " + i
708                         + " length " + shiftTableLen + " (expected 128 or 0)");
709             }
710 
711             SparseIntArray charToShiftTable = new SparseIntArray(shiftTableLen);
712             sCharsToShiftTables[i] = charToShiftTable;
713             for (int j = 0; j < shiftTableLen; j++) {
714                 char c = shiftTable.charAt(j);
715                 if (c != ' ') {
charToShiftTable.put(c, j)716                     charToShiftTable.put(c, j);
717                 }
718             }
719         }
720     }
721 }
722