2 * Manage Keyboard Matrices
4 * Copyright (c) 2012 The Chromium OS Authors.
5 * (C) Copyright 2004 DENX Software Engineering, Wolfgang Denk, wd@denx.de
7 * See file CREDITS for list of people who contributed to this
10 * This program is free software; you can redistribute it and/or
11 * modify it under the terms of the GNU General Public License as
12 * published by the Free Software Foundation; either version 2 of
13 * the License, or (at your option) any later version.
15 * This program is distributed in the hope that it will be useful,
16 * but WITHOUT ANY WARRANTY; without even the implied warranty of
17 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
18 * GNU General Public License for more details.
20 * You should have received a copy of the GNU General Public License
21 * along with this program; if not, write to the Free Software
22 * Foundation, Inc., 59 Temple Place, Suite 330, Boston,
28 #include <key_matrix.h>
30 #include <linux/input.h>
33 * Determine if the current keypress configuration can cause key ghosting
35 * We figure this out by seeing if we have two or more keys in the same
36 * column, as well as two or more keys in the same row.
38 * @param config Keyboard matrix config
39 * @param keys List of keys to check
40 * @param valid Number of valid keypresses to check
41 * @return 0 if no ghosting is possible, 1 if it is
43 static int has_ghosting(struct key_matrix *config, struct key_matrix_key *keys,
46 int key_in_same_col = 0, key_in_same_row = 0;
49 for (i = 0; i < valid; i++) {
51 * Find 2 keys such that one key is in the same row
52 * and the other is in the same column as the i-th key.
54 for (j = i + 1; j < valid; j++) {
55 if (keys[j].col == keys[i].col)
57 if (keys[j].row == keys[i].row)
62 if (key_in_same_col && key_in_same_row)
68 int key_matrix_decode(struct key_matrix *config, struct key_matrix_key keys[],
69 int num_keys, int keycode[], int max_keycodes)
75 debug("%s: num_keys = %d\n", __func__, num_keys);
76 keymap = config->plain_keycode;
77 for (valid = upto = 0; upto < num_keys; upto++) {
78 struct key_matrix_key *key = &keys[upto];
80 debug(" valid=%d, row=%d, col=%d\n", key->valid, key->row,
84 pos = key->row * config->num_cols + key->col;
85 if (config->fn_keycode && pos == config->fn_pos)
86 keymap = config->fn_keycode;
88 /* Convert the (row, col) values into a keycode */
89 if (valid < max_keycodes)
90 keycode[valid++] = keymap[pos];
91 debug(" keycode=%d\n", keymap[pos]);
94 /* For a ghost key config, ignore the keypresses for this iteration. */
95 if (valid >= 3 && has_ghosting(config, keys, valid)) {
97 debug(" ghosting detected!\n");
99 debug(" %d valid keycodes found\n", valid);
105 * Create a new keycode map from some provided data
107 * This decodes a keycode map in the format used by the fdt, which is one
108 * word per entry, with the row, col and keycode encoded in that word.
110 * We create a (row x col) size byte array with each entry containing the
111 * keycode for that (row, col). We also search for map_keycode and return
112 * its position if found (this is used for finding the Fn key).
114 * @param config Key matrix dimensions structure
115 * @param data Keycode data
116 * @param len Number of entries in keycode table
117 * @param map_keycode Key code to find in the map
118 * @param pos Returns position of map_keycode, if found, else -1
119 * @return map Pointer to allocated map
121 static uchar *create_keymap(struct key_matrix *config, u32 *data, int len,
122 int map_keycode, int *pos)
128 map = (uchar *)calloc(1, config->key_count);
130 debug("%s: failed to malloc %d bytes\n", __func__,
135 for (; len >= sizeof(u32); data++, len -= 4) {
136 u32 tmp = fdt32_to_cpu(*data);
137 int key_code, row, col;
140 row = (tmp >> 24) & 0xff;
141 col = (tmp >> 16) & 0xff;
142 key_code = tmp & 0xffff;
143 entry = row * config->num_cols + col;
144 map[entry] = key_code;
145 if (pos && map_keycode == key_code)
152 int key_matrix_decode_fdt(struct key_matrix *config, const void *blob,
155 const struct fdt_property *prop;
158 /* Check each property name for ones that we understand */
159 for (offset = fdt_first_property_offset(blob, node);
161 offset = fdt_next_property_offset(blob, offset)) {
165 prop = fdt_get_property_by_offset(blob, offset, NULL);
166 name = fdt_string(blob, fdt32_to_cpu(prop->nameoff));
169 /* Name needs to match "1,<type>keymap" */
170 debug("%s: property '%s'\n", __func__, name);
171 if (strncmp(name, "1,", 2) || len < 8 ||
172 strcmp(name + len - 6, "keymap"))
177 config->plain_keycode = create_keymap(config,
178 (u32 *)prop->data, fdt32_to_cpu(prop->len),
179 KEY_FN, &config->fn_pos);
180 } else if (0 == strncmp(name + 2, "fn-", len)) {
181 config->fn_keycode = create_keymap(config,
182 (u32 *)prop->data, fdt32_to_cpu(prop->len),
185 debug("%s: unrecognised property '%s'\n", __func__,
189 debug("%s: Decoded key maps %p, %p from fdt\n", __func__,
190 config->plain_keycode, config->fn_keycode);
192 if (!config->plain_keycode) {
193 debug("%s: cannot find keycode-plain map\n", __func__);
200 int key_matrix_init(struct key_matrix *config, int rows, int cols)
202 memset(config, '\0', sizeof(*config));
203 config->num_rows = rows;
204 config->num_cols = cols;
205 config->key_count = rows * cols;
206 assert(config->key_count > 0);