KeySpecParser.java revision e01d272603f3643ce613e61dd3204379f4f4fb73
19b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka/* 28632bff2d5a8e1160989008dea6eff4b94b065ddTadashi G. Takaoka * Copyright (C) 2010 The Android Open Source Project 39b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka * 49b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka * Licensed under the Apache License, Version 2.0 (the "License"); you may not 59b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka * use this file except in compliance with the License. You may obtain a copy of 69b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka * the License at 79b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka * 89b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka * http://www.apache.org/licenses/LICENSE-2.0 99b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka * 109b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka * Unless required by applicable law or agreed to in writing, software 119b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka * distributed under the License is distributed on an "AS IS" BASIS, WITHOUT 129b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka * WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the 139b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka * License for the specific language governing permissions and limitations under 149b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka * the License. 159b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka */ 169b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka 1772934bd5967d0127f71fd4d66158b18b4e6ceefeTadashi G. Takaokapackage com.android.inputmethod.keyboard.internal; 189b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka 199b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaokaimport android.content.res.Resources; 209b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaokaimport android.text.TextUtils; 21c2a21786e526cc32e48a577a55b1b7e72ae1a6ddTadashi G. Takaoka 22c2a21786e526cc32e48a577a55b1b7e72ae1a6ddTadashi G. Takaokaimport com.android.inputmethod.keyboard.Keyboard; 2315c99e9f1a7776b95325d36cf9e38b6d674e483bTadashi G. Takaokaimport com.android.inputmethod.latin.LatinImeLogger; 24c2a21786e526cc32e48a577a55b1b7e72ae1a6ddTadashi G. Takaokaimport com.android.inputmethod.latin.R; 250718590486dc0b7e60d46c41e6c5003ac15726f9Tadashi G. Takaokaimport com.android.inputmethod.latin.Utils; 269b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka 272fe68b9616ebdeb24daf043fbc590ea6a11f10a0Tadashi G. Takaokaimport java.util.ArrayList; 2815c99e9f1a7776b95325d36cf9e38b6d674e483bTadashi G. Takaokaimport java.util.Arrays; 292fe68b9616ebdeb24daf043fbc590ea6a11f10a0Tadashi G. Takaoka 309b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka/** 319d5601e9013c5ec9a7ac75db16f4a0a8218b02bfTadashi G. Takaoka * String parser of moreKeys attribute of Key. 329d5601e9013c5ec9a7ac75db16f4a0a8218b02bfTadashi G. Takaoka * The string is comma separated texts each of which represents one "more key". 339d5601e9013c5ec9a7ac75db16f4a0a8218b02bfTadashi G. Takaoka * Each "more key" specification is one of the following: 349b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka * - A single letter (Letter) 359b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka * - Label optionally followed by keyOutputText or code (keyLabel|keyOutputText). 36b009a24b838b560bd093ff295c99c0cf5fe27c81Tadashi G. Takaoka * - Icon followed by keyOutputText or code (@icon/icon_name|@integer/key_code) 379b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka * Special character, comma ',' backslash '\', and bar '|' can be escaped by '\' 389b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka * character. 399b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka * Note that the character '@' and '\' are also parsed by XML parser and CSV parser as well. 40c2a21786e526cc32e48a577a55b1b7e72ae1a6ddTadashi G. Takaoka * See {@link KeyboardIconsSet} about icon_number. 419b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka */ 42e01d272603f3643ce613e61dd3204379f4f4fb73Tadashi G. Takaokapublic class KeySpecParser { 4315c99e9f1a7776b95325d36cf9e38b6d674e483bTadashi G. Takaoka private static final boolean DEBUG = LatinImeLogger.sDBG; 44e54a4005d569cddbf8610dfd3e9afaec540fa060Tadashi G. Takaoka private static final char LABEL_END = '|'; 45e54a4005d569cddbf8610dfd3e9afaec540fa060Tadashi G. Takaoka private static final String PREFIX_ICON = Utils.PREFIX_AT + "icon" + Utils.SUFFIX_SLASH; 46e54a4005d569cddbf8610dfd3e9afaec540fa060Tadashi G. Takaoka private static final String PREFIX_CODE = Utils.PREFIX_AT + "integer" + Utils.SUFFIX_SLASH; 4715c99e9f1a7776b95325d36cf9e38b6d674e483bTadashi G. Takaoka private static final String ADDITIONAL_MORE_KEY_MARKER = "%"; 489b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka 49e01d272603f3643ce613e61dd3204379f4f4fb73Tadashi G. Takaoka private KeySpecParser() { 509b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka // Intentional empty constructor for utility class. 519b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka } 529b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka 539d5601e9013c5ec9a7ac75db16f4a0a8218b02bfTadashi G. Takaoka private static boolean hasIcon(String moreKeySpec) { 549d5601e9013c5ec9a7ac75db16f4a0a8218b02bfTadashi G. Takaoka if (moreKeySpec.startsWith(PREFIX_ICON)) { 559d5601e9013c5ec9a7ac75db16f4a0a8218b02bfTadashi G. Takaoka final int end = indexOfLabelEnd(moreKeySpec, 0); 5623bacdb6a58cf22535aea8d22d3b6e14ea23667eTadashi G. Takaoka if (end > 0) { 579b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka return true; 5823bacdb6a58cf22535aea8d22d3b6e14ea23667eTadashi G. Takaoka } 599d5601e9013c5ec9a7ac75db16f4a0a8218b02bfTadashi G. Takaoka throw new MoreKeySpecParserError("outputText or code not specified: " + moreKeySpec); 609b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka } 619b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka return false; 629b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka } 639b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka 649d5601e9013c5ec9a7ac75db16f4a0a8218b02bfTadashi G. Takaoka private static boolean hasCode(String moreKeySpec) { 659d5601e9013c5ec9a7ac75db16f4a0a8218b02bfTadashi G. Takaoka final int end = indexOfLabelEnd(moreKeySpec, 0); 669d5601e9013c5ec9a7ac75db16f4a0a8218b02bfTadashi G. Takaoka if (end > 0 && end + 1 < moreKeySpec.length() 679d5601e9013c5ec9a7ac75db16f4a0a8218b02bfTadashi G. Takaoka && moreKeySpec.substring(end + 1).startsWith(PREFIX_CODE)) { 689b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka return true; 699b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka } 709b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka return false; 719b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka } 729b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka 739b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka private static String parseEscape(String text) { 74e54a4005d569cddbf8610dfd3e9afaec540fa060Tadashi G. Takaoka if (text.indexOf(Utils.ESCAPE_CHAR) < 0) { 759b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka return text; 7623bacdb6a58cf22535aea8d22d3b6e14ea23667eTadashi G. Takaoka } 779b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka final int length = text.length(); 789b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka final StringBuilder sb = new StringBuilder(); 799b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka for (int pos = 0; pos < length; pos++) { 809b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka final char c = text.charAt(pos); 81e54a4005d569cddbf8610dfd3e9afaec540fa060Tadashi G. Takaoka if (c == Utils.ESCAPE_CHAR && pos + 1 < length) { 82e01d272603f3643ce613e61dd3204379f4f4fb73Tadashi G. Takaoka // Skip escape char 83e01d272603f3643ce613e61dd3204379f4f4fb73Tadashi G. Takaoka pos++; 84e01d272603f3643ce613e61dd3204379f4f4fb73Tadashi G. Takaoka sb.append(text.charAt(pos)); 859b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka } else { 869b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka sb.append(c); 879b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka } 889b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka } 899b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka return sb.toString(); 909b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka } 919b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka 929d5601e9013c5ec9a7ac75db16f4a0a8218b02bfTadashi G. Takaoka private static int indexOfLabelEnd(String moreKeySpec, int start) { 93e54a4005d569cddbf8610dfd3e9afaec540fa060Tadashi G. Takaoka if (moreKeySpec.indexOf(Utils.ESCAPE_CHAR, start) < 0) { 949d5601e9013c5ec9a7ac75db16f4a0a8218b02bfTadashi G. Takaoka final int end = moreKeySpec.indexOf(LABEL_END, start); 9523bacdb6a58cf22535aea8d22d3b6e14ea23667eTadashi G. Takaoka if (end == 0) { 969d5601e9013c5ec9a7ac75db16f4a0a8218b02bfTadashi G. Takaoka throw new MoreKeySpecParserError(LABEL_END + " at " + start + ": " + moreKeySpec); 9723bacdb6a58cf22535aea8d22d3b6e14ea23667eTadashi G. Takaoka } 989b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka return end; 999b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka } 1009d5601e9013c5ec9a7ac75db16f4a0a8218b02bfTadashi G. Takaoka final int length = moreKeySpec.length(); 1019b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka for (int pos = start; pos < length; pos++) { 1029d5601e9013c5ec9a7ac75db16f4a0a8218b02bfTadashi G. Takaoka final char c = moreKeySpec.charAt(pos); 103e54a4005d569cddbf8610dfd3e9afaec540fa060Tadashi G. Takaoka if (c == Utils.ESCAPE_CHAR && pos + 1 < length) { 104e01d272603f3643ce613e61dd3204379f4f4fb73Tadashi G. Takaoka // Skip escape char 1059b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka pos++; 106e54a4005d569cddbf8610dfd3e9afaec540fa060Tadashi G. Takaoka } else if (c == LABEL_END) { 1079b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka return pos; 1089b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka } 1099b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka } 1109b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka return -1; 1119b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka } 1129b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka 1139d5601e9013c5ec9a7ac75db16f4a0a8218b02bfTadashi G. Takaoka public static String getLabel(String moreKeySpec) { 11423bacdb6a58cf22535aea8d22d3b6e14ea23667eTadashi G. Takaoka if (hasIcon(moreKeySpec)) { 1159b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka return null; 11623bacdb6a58cf22535aea8d22d3b6e14ea23667eTadashi G. Takaoka } 1179d5601e9013c5ec9a7ac75db16f4a0a8218b02bfTadashi G. Takaoka final int end = indexOfLabelEnd(moreKeySpec, 0); 1189d5601e9013c5ec9a7ac75db16f4a0a8218b02bfTadashi G. Takaoka final String label = (end > 0) ? parseEscape(moreKeySpec.substring(0, end)) 1199d5601e9013c5ec9a7ac75db16f4a0a8218b02bfTadashi G. Takaoka : parseEscape(moreKeySpec); 12023bacdb6a58cf22535aea8d22d3b6e14ea23667eTadashi G. Takaoka if (TextUtils.isEmpty(label)) { 1219d5601e9013c5ec9a7ac75db16f4a0a8218b02bfTadashi G. Takaoka throw new MoreKeySpecParserError("Empty label: " + moreKeySpec); 12223bacdb6a58cf22535aea8d22d3b6e14ea23667eTadashi G. Takaoka } 1239b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka return label; 1249b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka } 1259b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka 1269d5601e9013c5ec9a7ac75db16f4a0a8218b02bfTadashi G. Takaoka public static String getOutputText(String moreKeySpec) { 12723bacdb6a58cf22535aea8d22d3b6e14ea23667eTadashi G. Takaoka if (hasCode(moreKeySpec)) { 1289b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka return null; 12923bacdb6a58cf22535aea8d22d3b6e14ea23667eTadashi G. Takaoka } 1309d5601e9013c5ec9a7ac75db16f4a0a8218b02bfTadashi G. Takaoka final int end = indexOfLabelEnd(moreKeySpec, 0); 1319b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka if (end > 0) { 13223bacdb6a58cf22535aea8d22d3b6e14ea23667eTadashi G. Takaoka if (indexOfLabelEnd(moreKeySpec, end + 1) >= 0) { 1339d5601e9013c5ec9a7ac75db16f4a0a8218b02bfTadashi G. Takaoka throw new MoreKeySpecParserError("Multiple " + LABEL_END + ": " 1349d5601e9013c5ec9a7ac75db16f4a0a8218b02bfTadashi G. Takaoka + moreKeySpec); 13523bacdb6a58cf22535aea8d22d3b6e14ea23667eTadashi G. Takaoka } 136e54a4005d569cddbf8610dfd3e9afaec540fa060Tadashi G. Takaoka final String outputText = parseEscape( 137e54a4005d569cddbf8610dfd3e9afaec540fa060Tadashi G. Takaoka moreKeySpec.substring(end + /* LABEL_END */1)); 13823bacdb6a58cf22535aea8d22d3b6e14ea23667eTadashi G. Takaoka if (!TextUtils.isEmpty(outputText)) { 1399b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka return outputText; 14023bacdb6a58cf22535aea8d22d3b6e14ea23667eTadashi G. Takaoka } 1419d5601e9013c5ec9a7ac75db16f4a0a8218b02bfTadashi G. Takaoka throw new MoreKeySpecParserError("Empty outputText: " + moreKeySpec); 1429b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka } 1439d5601e9013c5ec9a7ac75db16f4a0a8218b02bfTadashi G. Takaoka final String label = getLabel(moreKeySpec); 14423bacdb6a58cf22535aea8d22d3b6e14ea23667eTadashi G. Takaoka if (label == null) { 1459d5601e9013c5ec9a7ac75db16f4a0a8218b02bfTadashi G. Takaoka throw new MoreKeySpecParserError("Empty label: " + moreKeySpec); 14623bacdb6a58cf22535aea8d22d3b6e14ea23667eTadashi G. Takaoka } 147c4f71668d7b8203dc66f0f04c089a363189eb4ceTadashi G. Takaoka // Code is automatically generated for one letter label. See {@link getCode()}. 148e01d272603f3643ce613e61dd3204379f4f4fb73Tadashi G. Takaoka return (Utils.codePointCount(label) == 1) ? null : label; 1499b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka } 1509b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka 1519d5601e9013c5ec9a7ac75db16f4a0a8218b02bfTadashi G. Takaoka public static int getCode(Resources res, String moreKeySpec) { 1529d5601e9013c5ec9a7ac75db16f4a0a8218b02bfTadashi G. Takaoka if (hasCode(moreKeySpec)) { 1539d5601e9013c5ec9a7ac75db16f4a0a8218b02bfTadashi G. Takaoka final int end = indexOfLabelEnd(moreKeySpec, 0); 15423bacdb6a58cf22535aea8d22d3b6e14ea23667eTadashi G. Takaoka if (indexOfLabelEnd(moreKeySpec, end + 1) >= 0) { 1559d5601e9013c5ec9a7ac75db16f4a0a8218b02bfTadashi G. Takaoka throw new MoreKeySpecParserError("Multiple " + LABEL_END + ": " + moreKeySpec); 15623bacdb6a58cf22535aea8d22d3b6e14ea23667eTadashi G. Takaoka } 1570718590486dc0b7e60d46c41e6c5003ac15726f9Tadashi G. Takaoka final int resId = Utils.getResourceId(res, 158e54a4005d569cddbf8610dfd3e9afaec540fa060Tadashi G. Takaoka moreKeySpec.substring(end + /* LABEL_END */1 + /* PREFIX_AT */1), 1590718590486dc0b7e60d46c41e6c5003ac15726f9Tadashi G. Takaoka R.string.english_ime_name); 1609b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka final int code = res.getInteger(resId); 161c4f71668d7b8203dc66f0f04c089a363189eb4ceTadashi G. Takaoka return code; 1629b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka } 16323bacdb6a58cf22535aea8d22d3b6e14ea23667eTadashi G. Takaoka if (indexOfLabelEnd(moreKeySpec, 0) > 0) { 16423bacdb6a58cf22535aea8d22d3b6e14ea23667eTadashi G. Takaoka return Keyboard.CODE_OUTPUT_TEXT; 16523bacdb6a58cf22535aea8d22d3b6e14ea23667eTadashi G. Takaoka } 1669d5601e9013c5ec9a7ac75db16f4a0a8218b02bfTadashi G. Takaoka final String label = getLabel(moreKeySpec); 1679b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka // Code is automatically generated for one letter label. 168e01d272603f3643ce613e61dd3204379f4f4fb73Tadashi G. Takaoka if (Utils.codePointCount(label) == 1) { 169e01d272603f3643ce613e61dd3204379f4f4fb73Tadashi G. Takaoka return label.codePointAt(0); 17023bacdb6a58cf22535aea8d22d3b6e14ea23667eTadashi G. Takaoka } 17123bacdb6a58cf22535aea8d22d3b6e14ea23667eTadashi G. Takaoka return Keyboard.CODE_OUTPUT_TEXT; 1729b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka } 1739b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka 174b009a24b838b560bd093ff295c99c0cf5fe27c81Tadashi G. Takaoka public static int getIconAttrId(String moreKeySpec) { 1759d5601e9013c5ec9a7ac75db16f4a0a8218b02bfTadashi G. Takaoka if (hasIcon(moreKeySpec)) { 176b009a24b838b560bd093ff295c99c0cf5fe27c81Tadashi G. Takaoka final int end = moreKeySpec.indexOf(LABEL_END, PREFIX_ICON.length()); 177b009a24b838b560bd093ff295c99c0cf5fe27c81Tadashi G. Takaoka final String name = moreKeySpec.substring(PREFIX_ICON.length(), end); 178b009a24b838b560bd093ff295c99c0cf5fe27c81Tadashi G. Takaoka return KeyboardIconsSet.getIconAttrId(name); 1799b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka } 180c2a21786e526cc32e48a577a55b1b7e72ae1a6ddTadashi G. Takaoka return KeyboardIconsSet.ICON_UNDEFINED; 1819b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka } 1829b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka 18315c99e9f1a7776b95325d36cf9e38b6d674e483bTadashi G. Takaoka public static String[] insertAddtionalMoreKeys(String[] moreKeys, String[] additionalMoreKeys) { 18415c99e9f1a7776b95325d36cf9e38b6d674e483bTadashi G. Takaoka final int moreKeysCount = (moreKeys != null) ? moreKeys.length : 0; 18515c99e9f1a7776b95325d36cf9e38b6d674e483bTadashi G. Takaoka final int additionalCount = (additionalMoreKeys != null) ? additionalMoreKeys.length : 0; 18615c99e9f1a7776b95325d36cf9e38b6d674e483bTadashi G. Takaoka ArrayList<String> out = null; 18715c99e9f1a7776b95325d36cf9e38b6d674e483bTadashi G. Takaoka int additionalIndex = 0; 18815c99e9f1a7776b95325d36cf9e38b6d674e483bTadashi G. Takaoka for (int moreKeyIndex = 0; moreKeyIndex < moreKeysCount; moreKeyIndex++) { 18915c99e9f1a7776b95325d36cf9e38b6d674e483bTadashi G. Takaoka final String moreKeySpec = moreKeys[moreKeyIndex]; 19015c99e9f1a7776b95325d36cf9e38b6d674e483bTadashi G. Takaoka if (moreKeySpec.equals(ADDITIONAL_MORE_KEY_MARKER)) { 19115c99e9f1a7776b95325d36cf9e38b6d674e483bTadashi G. Takaoka if (additionalIndex < additionalCount) { 19215c99e9f1a7776b95325d36cf9e38b6d674e483bTadashi G. Takaoka // Replace '%' marker with additional more key specification. 19315c99e9f1a7776b95325d36cf9e38b6d674e483bTadashi G. Takaoka final String additionalMoreKey = additionalMoreKeys[additionalIndex]; 19415c99e9f1a7776b95325d36cf9e38b6d674e483bTadashi G. Takaoka if (out != null) { 19515c99e9f1a7776b95325d36cf9e38b6d674e483bTadashi G. Takaoka out.add(additionalMoreKey); 19615c99e9f1a7776b95325d36cf9e38b6d674e483bTadashi G. Takaoka } else { 19715c99e9f1a7776b95325d36cf9e38b6d674e483bTadashi G. Takaoka moreKeys[moreKeyIndex] = additionalMoreKey; 19815c99e9f1a7776b95325d36cf9e38b6d674e483bTadashi G. Takaoka } 19915c99e9f1a7776b95325d36cf9e38b6d674e483bTadashi G. Takaoka additionalIndex++; 20015c99e9f1a7776b95325d36cf9e38b6d674e483bTadashi G. Takaoka } else { 20115c99e9f1a7776b95325d36cf9e38b6d674e483bTadashi G. Takaoka // Filter out excessive '%' marker. 20215c99e9f1a7776b95325d36cf9e38b6d674e483bTadashi G. Takaoka if (out == null) { 20315c99e9f1a7776b95325d36cf9e38b6d674e483bTadashi G. Takaoka out = new ArrayList<String>(moreKeyIndex); 20415c99e9f1a7776b95325d36cf9e38b6d674e483bTadashi G. Takaoka for (int i = 0; i < moreKeyIndex; i++) { 20515c99e9f1a7776b95325d36cf9e38b6d674e483bTadashi G. Takaoka out.add(moreKeys[i]); 20615c99e9f1a7776b95325d36cf9e38b6d674e483bTadashi G. Takaoka } 2072fe68b9616ebdeb24daf043fbc590ea6a11f10a0Tadashi G. Takaoka } 2082fe68b9616ebdeb24daf043fbc590ea6a11f10a0Tadashi G. Takaoka } 20915c99e9f1a7776b95325d36cf9e38b6d674e483bTadashi G. Takaoka } else { 21015c99e9f1a7776b95325d36cf9e38b6d674e483bTadashi G. Takaoka if (out != null) { 21115c99e9f1a7776b95325d36cf9e38b6d674e483bTadashi G. Takaoka out.add(moreKeySpec); 21215c99e9f1a7776b95325d36cf9e38b6d674e483bTadashi G. Takaoka } 21315c99e9f1a7776b95325d36cf9e38b6d674e483bTadashi G. Takaoka } 21415c99e9f1a7776b95325d36cf9e38b6d674e483bTadashi G. Takaoka } 21515c99e9f1a7776b95325d36cf9e38b6d674e483bTadashi G. Takaoka if (additionalCount > 0 && additionalIndex == 0) { 21615c99e9f1a7776b95325d36cf9e38b6d674e483bTadashi G. Takaoka // No '%' marker is found in more keys. 21715c99e9f1a7776b95325d36cf9e38b6d674e483bTadashi G. Takaoka // Insert all additional more keys to the head of more keys. 21815c99e9f1a7776b95325d36cf9e38b6d674e483bTadashi G. Takaoka if (DEBUG && out != null) { 21915c99e9f1a7776b95325d36cf9e38b6d674e483bTadashi G. Takaoka throw new RuntimeException("Internal logic error:" 22015c99e9f1a7776b95325d36cf9e38b6d674e483bTadashi G. Takaoka + " moreKeys=" + Arrays.toString(moreKeys) 22115c99e9f1a7776b95325d36cf9e38b6d674e483bTadashi G. Takaoka + " additionalMoreKeys=" + Arrays.toString(additionalMoreKeys)); 22215c99e9f1a7776b95325d36cf9e38b6d674e483bTadashi G. Takaoka } 22315c99e9f1a7776b95325d36cf9e38b6d674e483bTadashi G. Takaoka out = new ArrayList<String>(additionalCount + moreKeysCount); 22415c99e9f1a7776b95325d36cf9e38b6d674e483bTadashi G. Takaoka for (int i = additionalIndex; i < additionalCount; i++) { 22515c99e9f1a7776b95325d36cf9e38b6d674e483bTadashi G. Takaoka out.add(additionalMoreKeys[i]); 22615c99e9f1a7776b95325d36cf9e38b6d674e483bTadashi G. Takaoka } 22715c99e9f1a7776b95325d36cf9e38b6d674e483bTadashi G. Takaoka for (int i = 0; i < moreKeysCount; i++) { 22815c99e9f1a7776b95325d36cf9e38b6d674e483bTadashi G. Takaoka out.add(moreKeys[i]); 22915c99e9f1a7776b95325d36cf9e38b6d674e483bTadashi G. Takaoka } 23015c99e9f1a7776b95325d36cf9e38b6d674e483bTadashi G. Takaoka } else if (additionalIndex < additionalCount) { 23115c99e9f1a7776b95325d36cf9e38b6d674e483bTadashi G. Takaoka // The number of '%' markers are less than additional more keys. 23215c99e9f1a7776b95325d36cf9e38b6d674e483bTadashi G. Takaoka // Append remained additional more keys to the tail of more keys. 23315c99e9f1a7776b95325d36cf9e38b6d674e483bTadashi G. Takaoka if (DEBUG && out != null) { 23415c99e9f1a7776b95325d36cf9e38b6d674e483bTadashi G. Takaoka throw new RuntimeException("Internal logic error:" 23515c99e9f1a7776b95325d36cf9e38b6d674e483bTadashi G. Takaoka + " moreKeys=" + Arrays.toString(moreKeys) 23615c99e9f1a7776b95325d36cf9e38b6d674e483bTadashi G. Takaoka + " additionalMoreKeys=" + Arrays.toString(additionalMoreKeys)); 23715c99e9f1a7776b95325d36cf9e38b6d674e483bTadashi G. Takaoka } 23815c99e9f1a7776b95325d36cf9e38b6d674e483bTadashi G. Takaoka out = new ArrayList<String>(moreKeysCount); 23915c99e9f1a7776b95325d36cf9e38b6d674e483bTadashi G. Takaoka for (int i = 0; i < moreKeysCount; i++) { 24015c99e9f1a7776b95325d36cf9e38b6d674e483bTadashi G. Takaoka out.add(moreKeys[i]); 24115c99e9f1a7776b95325d36cf9e38b6d674e483bTadashi G. Takaoka } 24215c99e9f1a7776b95325d36cf9e38b6d674e483bTadashi G. Takaoka for (int i = additionalIndex; i < additionalCount; i++) { 24315c99e9f1a7776b95325d36cf9e38b6d674e483bTadashi G. Takaoka out.add(additionalMoreKeys[additionalIndex]); 2442fe68b9616ebdeb24daf043fbc590ea6a11f10a0Tadashi G. Takaoka } 2452fe68b9616ebdeb24daf043fbc590ea6a11f10a0Tadashi G. Takaoka } 24615c99e9f1a7776b95325d36cf9e38b6d674e483bTadashi G. Takaoka if (out != null) { 24715c99e9f1a7776b95325d36cf9e38b6d674e483bTadashi G. Takaoka return out.size() > 0 ? out.toArray(new String[out.size()]) : null; 24815c99e9f1a7776b95325d36cf9e38b6d674e483bTadashi G. Takaoka } else { 2499d5601e9013c5ec9a7ac75db16f4a0a8218b02bfTadashi G. Takaoka return moreKeys; 2502fe68b9616ebdeb24daf043fbc590ea6a11f10a0Tadashi G. Takaoka } 25115c99e9f1a7776b95325d36cf9e38b6d674e483bTadashi G. Takaoka } 25215c99e9f1a7776b95325d36cf9e38b6d674e483bTadashi G. Takaoka 25315c99e9f1a7776b95325d36cf9e38b6d674e483bTadashi G. Takaoka @SuppressWarnings("serial") 25415c99e9f1a7776b95325d36cf9e38b6d674e483bTadashi G. Takaoka public static class MoreKeySpecParserError extends RuntimeException { 25515c99e9f1a7776b95325d36cf9e38b6d674e483bTadashi G. Takaoka public MoreKeySpecParserError(String message) { 25615c99e9f1a7776b95325d36cf9e38b6d674e483bTadashi G. Takaoka super(message); 2572fe68b9616ebdeb24daf043fbc590ea6a11f10a0Tadashi G. Takaoka } 2582fe68b9616ebdeb24daf043fbc590ea6a11f10a0Tadashi G. Takaoka } 2599b6d1d52d91f8f18952ae3841f4bb0d7309bfc0eTadashi G. Takaoka} 260