1 /* 2 * Copyright (C) 2008 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 #ifndef _LIBINPUT_KEY_CHARACTER_MAP_H 18 #define _LIBINPUT_KEY_CHARACTER_MAP_H 19 20 #include <stdint.h> 21 22 #ifdef __linux__ 23 #include <binder/IBinder.h> 24 #endif 25 26 #include <android-base/result.h> 27 #include <input/Input.h> 28 #include <utils/Errors.h> 29 #include <utils/KeyedVector.h> 30 #include <utils/Tokenizer.h> 31 #include <utils/Unicode.h> 32 33 // Maximum number of keys supported by KeyCharacterMaps 34 #define MAX_KEYS 8192 35 36 namespace android { 37 38 /** 39 * Describes a mapping from Android key codes to characters. 40 * Also specifies other functions of the keyboard such as the keyboard type 41 * and key modifier semantics. 42 * 43 * This object is immutable after it has been loaded. 44 */ 45 class KeyCharacterMap { 46 public: 47 enum class KeyboardType : int32_t { 48 UNKNOWN = 0, 49 NUMERIC = 1, 50 PREDICTIVE = 2, 51 ALPHA = 3, 52 FULL = 4, 53 /** 54 * Deprecated. Set 'keyboard.specialFunction' to '1' in the device's IDC file instead. 55 */ 56 SPECIAL_FUNCTION = 5, 57 OVERLAY = 6, 58 }; 59 60 enum class Format { 61 // Base keyboard layout, may contain device-specific options, such as "type" declaration. 62 BASE = 0, 63 // Overlay keyboard layout, more restrictive, may be published by applications, 64 // cannot override device-specific options. 65 OVERLAY = 1, 66 // Either base or overlay layout ok. 67 ANY = 2, 68 }; 69 70 // Substitute key code and meta state for fallback action. 71 struct FallbackAction { 72 int32_t keyCode; 73 int32_t metaState; 74 }; 75 76 /* Loads a key character map from a file. */ 77 static base::Result<std::shared_ptr<KeyCharacterMap>> load(const std::string& filename, 78 Format format); 79 80 /* Loads a key character map from its string contents. */ 81 static base::Result<std::shared_ptr<KeyCharacterMap>> loadContents(const std::string& filename, 82 const char* contents, 83 Format format); 84 85 const std::string getLoadFileName() const; 86 87 /* Combines this key character map with the provided overlay. */ 88 void combine(const KeyCharacterMap& overlay); 89 90 /* Gets the keyboard type. */ 91 KeyboardType getKeyboardType() const; 92 93 /* Gets the primary character for this key as in the label physically printed on it. 94 * Returns 0 if none (eg. for non-printing keys). */ 95 char16_t getDisplayLabel(int32_t keyCode) const; 96 97 /* Gets the Unicode character for the number or symbol generated by the key 98 * when the keyboard is used as a dialing pad. 99 * Returns 0 if no number or symbol is generated. 100 */ 101 char16_t getNumber(int32_t keyCode) const; 102 103 /* Gets the Unicode character generated by the key and meta key modifiers. 104 * Returns 0 if no character is generated. 105 */ 106 char16_t getCharacter(int32_t keyCode, int32_t metaState) const; 107 108 /* Gets the fallback action to use by default if the application does not 109 * handle the specified key. 110 * Returns true if an action was available, false if none. 111 */ 112 bool getFallbackAction(int32_t keyCode, int32_t metaState, 113 FallbackAction* outFallbackAction) const; 114 115 /* Gets the first matching Unicode character that can be generated by the key, 116 * preferring the one with the specified meta key modifiers. 117 * Returns 0 if no matching character is generated. 118 */ 119 char16_t getMatch(int32_t keyCode, const char16_t* chars, 120 size_t numChars, int32_t metaState) const; 121 122 /* Gets a sequence of key events that could plausibly generate the specified 123 * character sequence. Returns false if some of the characters cannot be generated. 124 */ 125 bool getEvents(int32_t deviceId, const char16_t* chars, size_t numChars, 126 Vector<KeyEvent>& outEvents) const; 127 128 /* Maps a scan code and usage code to a key code, in case this key map overrides 129 * the mapping in some way. */ 130 status_t mapKey(int32_t scanCode, int32_t usageCode, int32_t* outKeyCode) const; 131 132 /* Tries to find a replacement key code for a given key code and meta state 133 * in character map. */ 134 void tryRemapKey(int32_t scanCode, int32_t metaState, 135 int32_t* outKeyCode, int32_t* outMetaState) const; 136 137 #ifdef __linux__ 138 /* Reads a key map from a parcel. */ 139 static std::shared_ptr<KeyCharacterMap> readFromParcel(Parcel* parcel); 140 141 /* Writes a key map to a parcel. */ 142 void writeToParcel(Parcel* parcel) const; 143 #endif 144 145 bool operator==(const KeyCharacterMap& other) const; 146 147 bool operator!=(const KeyCharacterMap& other) const; 148 149 KeyCharacterMap(const KeyCharacterMap& other); 150 151 virtual ~KeyCharacterMap(); 152 153 private: 154 struct Behavior { 155 Behavior(); 156 Behavior(const Behavior& other); 157 158 /* The next behavior in the list, or NULL if none. */ 159 Behavior* next; 160 161 /* The meta key modifiers for this behavior. */ 162 int32_t metaState; 163 164 /* The character to insert. */ 165 char16_t character; 166 167 /* The fallback keycode if the key is not handled. */ 168 int32_t fallbackKeyCode; 169 170 /* The replacement keycode if the key has to be replaced outright. */ 171 int32_t replacementKeyCode; 172 }; 173 174 struct Key { 175 Key(); 176 Key(const Key& other); 177 ~Key(); 178 179 /* The single character label printed on the key, or 0 if none. */ 180 char16_t label; 181 182 /* The number or symbol character generated by the key, or 0 if none. */ 183 char16_t number; 184 185 /* The list of key behaviors sorted from most specific to least specific 186 * meta key binding. */ 187 Behavior* firstBehavior; 188 }; 189 190 class Parser { 191 enum State { 192 STATE_TOP = 0, 193 STATE_KEY = 1, 194 }; 195 196 enum { 197 PROPERTY_LABEL = 1, 198 PROPERTY_NUMBER = 2, 199 PROPERTY_META = 3, 200 }; 201 202 struct Property { 203 inline explicit Property(int32_t property = 0, int32_t metaState = 0) : propertyProperty204 property(property), metaState(metaState) { } 205 206 int32_t property; 207 int32_t metaState; 208 }; 209 210 KeyCharacterMap* mMap; 211 Tokenizer* mTokenizer; 212 Format mFormat; 213 State mState; 214 int32_t mKeyCode; 215 216 public: 217 Parser(KeyCharacterMap* map, Tokenizer* tokenizer, Format format); 218 ~Parser(); 219 status_t parse(); 220 221 private: 222 status_t parseType(); 223 status_t parseMap(); 224 status_t parseMapKey(); 225 status_t parseKey(); 226 status_t parseKeyProperty(); 227 status_t finishKey(Key* key); 228 status_t parseModifier(const std::string& token, int32_t* outMetaState); 229 status_t parseCharacterLiteral(char16_t* outCharacter); 230 }; 231 232 KeyedVector<int32_t, Key*> mKeys; 233 KeyboardType mType; 234 std::string mLoadFileName; 235 bool mLayoutOverlayApplied; 236 237 KeyedVector<int32_t, int32_t> mKeysByScanCode; 238 KeyedVector<int32_t, int32_t> mKeysByUsageCode; 239 240 KeyCharacterMap(const std::string& filename); 241 242 bool getKey(int32_t keyCode, const Key** outKey) const; 243 bool getKeyBehavior(int32_t keyCode, int32_t metaState, 244 const Key** outKey, const Behavior** outBehavior) const; 245 static bool matchesMetaState(int32_t eventMetaState, int32_t behaviorMetaState); 246 247 bool findKey(char16_t ch, int32_t* outKeyCode, int32_t* outMetaState) const; 248 249 static void addKey(Vector<KeyEvent>& outEvents, 250 int32_t deviceId, int32_t keyCode, int32_t metaState, bool down, nsecs_t time); 251 static void addMetaKeys(Vector<KeyEvent>& outEvents, 252 int32_t deviceId, int32_t metaState, bool down, nsecs_t time, 253 int32_t* currentMetaState); 254 static bool addSingleEphemeralMetaKey(Vector<KeyEvent>& outEvents, 255 int32_t deviceId, int32_t metaState, bool down, nsecs_t time, 256 int32_t keyCode, int32_t keyMetaState, 257 int32_t* currentMetaState); 258 static void addDoubleEphemeralMetaKey(Vector<KeyEvent>& outEvents, 259 int32_t deviceId, int32_t metaState, bool down, nsecs_t time, 260 int32_t leftKeyCode, int32_t leftKeyMetaState, 261 int32_t rightKeyCode, int32_t rightKeyMetaState, 262 int32_t eitherKeyMetaState, 263 int32_t* currentMetaState); 264 static void addLockedMetaKey(Vector<KeyEvent>& outEvents, 265 int32_t deviceId, int32_t metaState, nsecs_t time, 266 int32_t keyCode, int32_t keyMetaState, 267 int32_t* currentMetaState); 268 269 /* Clears all data stored in this key character map */ 270 void clear(); 271 272 /* Loads the KeyCharacterMap provided by the tokenizer into this instance. */ 273 status_t load(Tokenizer* tokenizer, Format format); 274 275 /* Reloads the data from mLoadFileName and unapplies any overlay. */ 276 status_t reloadBaseFromFile(); 277 }; 278 279 } // namespace android 280 281 #endif // _LIBINPUT_KEY_CHARACTER_MAP_H 282