1 /* $OpenBSD: wskbdutil.c,v 1.9 2010/08/28 12:48:14 miod Exp $ */ 2 /* $NetBSD: wskbdutil.c,v 1.7 1999/12/21 11:59:13 drochner Exp $ */ 3 4 /*- 5 * Copyright (c) 1997 The NetBSD Foundation, Inc. 6 * All rights reserved. 7 * 8 * This code is derived from software contributed to The NetBSD Foundation 9 * by Juergen Hannken-Illjes. 10 * 11 * Redistribution and use in source and binary forms, with or without 12 * modification, are permitted provided that the following conditions 13 * are met: 14 * 1. Redistributions of source code must retain the above copyright 15 * notice, this list of conditions and the following disclaimer. 16 * 2. Redistributions in binary form must reproduce the above copyright 17 * notice, this list of conditions and the following disclaimer in the 18 * documentation and/or other materials provided with the distribution. 19 * 20 * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS 21 * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED 22 * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR 23 * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS 24 * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR 25 * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF 26 * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS 27 * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN 28 * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) 29 * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE 30 * POSSIBILITY OF SUCH DAMAGE. 31 */ 32 33 #include <sys/param.h> 34 #include <sys/types.h> 35 #include <sys/cdefs.h> 36 #include <sys/errno.h> 37 #include <sys/systm.h> 38 #include <sys/malloc.h> 39 #include <dev/wscons/wsksymdef.h> 40 #include <dev/wscons/wsksymvar.h> 41 42 static struct compose_tab_s { 43 keysym_t elem[2]; 44 keysym_t result; 45 } compose_tab[] = { 46 { { KS_plus, KS_plus }, KS_numbersign }, 47 { { KS_a, KS_a }, KS_at }, 48 { { KS_parenleft, KS_parenleft }, KS_bracketleft }, 49 { { KS_slash, KS_slash }, KS_backslash }, 50 { { KS_parenright, KS_parenright }, KS_bracketright }, 51 { { KS_parenleft, KS_minus }, KS_braceleft }, 52 { { KS_slash, KS_minus }, KS_bar }, 53 { { KS_parenright, KS_minus }, KS_braceright }, 54 { { KS_exclam, KS_exclam }, KS_exclamdown }, 55 { { KS_c, KS_slash }, KS_cent }, 56 { { KS_l, KS_minus }, KS_sterling }, 57 { { KS_y, KS_minus }, KS_yen }, 58 { { KS_s, KS_o }, KS_section }, 59 { { KS_x, KS_o }, KS_currency }, 60 { { KS_c, KS_o }, KS_copyright }, 61 { { KS_less, KS_less }, KS_guillemotleft }, 62 { { KS_greater, KS_greater }, KS_guillemotright }, 63 { { KS_question, KS_question }, KS_questiondown }, 64 { { KS_dead_acute, KS_space }, KS_apostrophe }, 65 { { KS_dead_grave, KS_space }, KS_grave }, 66 { { KS_dead_tilde, KS_space }, KS_asciitilde }, 67 { { KS_dead_circumflex, KS_space }, KS_asciicircum }, 68 { { KS_dead_diaeresis, KS_space }, KS_quotedbl }, 69 { { KS_dead_cedilla, KS_space }, KS_comma }, 70 { { KS_dead_circumflex, KS_A }, KS_Acircumflex }, 71 { { KS_dead_diaeresis, KS_A }, KS_Adiaeresis }, 72 { { KS_dead_grave, KS_A }, KS_Agrave }, 73 { { KS_dead_abovering, KS_A }, KS_Aring }, 74 { { KS_dead_tilde, KS_A }, KS_Atilde }, 75 { { KS_dead_cedilla, KS_C }, KS_Ccedilla }, 76 { { KS_dead_acute, KS_E }, KS_Eacute }, 77 { { KS_dead_circumflex, KS_E }, KS_Ecircumflex }, 78 { { KS_dead_diaeresis, KS_E }, KS_Ediaeresis }, 79 { { KS_dead_grave, KS_E }, KS_Egrave }, 80 { { KS_dead_acute, KS_I }, KS_Iacute }, 81 { { KS_dead_circumflex, KS_I }, KS_Icircumflex }, 82 { { KS_dead_diaeresis, KS_I }, KS_Idiaeresis }, 83 { { KS_dead_grave, KS_I }, KS_Igrave }, 84 { { KS_dead_tilde, KS_N }, KS_Ntilde }, 85 { { KS_dead_acute, KS_O }, KS_Oacute }, 86 { { KS_dead_circumflex, KS_O }, KS_Ocircumflex }, 87 { { KS_dead_diaeresis, KS_O }, KS_Odiaeresis }, 88 { { KS_dead_grave, KS_O }, KS_Ograve }, 89 { { KS_dead_tilde, KS_O }, KS_Otilde }, 90 { { KS_dead_acute, KS_U }, KS_Uacute }, 91 { { KS_dead_circumflex, KS_U }, KS_Ucircumflex }, 92 { { KS_dead_diaeresis, KS_U }, KS_Udiaeresis }, 93 { { KS_dead_grave, KS_U }, KS_Ugrave }, 94 { { KS_dead_acute, KS_Y }, KS_Yacute }, 95 { { KS_dead_acute, KS_a }, KS_aacute }, 96 { { KS_dead_circumflex, KS_a }, KS_acircumflex }, 97 { { KS_dead_diaeresis, KS_a }, KS_adiaeresis }, 98 { { KS_dead_grave, KS_a }, KS_agrave }, 99 { { KS_dead_abovering, KS_a }, KS_aring }, 100 { { KS_dead_tilde, KS_a }, KS_atilde }, 101 { { KS_dead_cedilla, KS_c }, KS_ccedilla }, 102 { { KS_dead_acute, KS_e }, KS_eacute }, 103 { { KS_dead_circumflex, KS_e }, KS_ecircumflex }, 104 { { KS_dead_diaeresis, KS_e }, KS_ediaeresis }, 105 { { KS_dead_grave, KS_e }, KS_egrave }, 106 { { KS_dead_acute, KS_i }, KS_iacute }, 107 { { KS_dead_circumflex, KS_i }, KS_icircumflex }, 108 { { KS_dead_diaeresis, KS_i }, KS_idiaeresis }, 109 { { KS_dead_grave, KS_i }, KS_igrave }, 110 { { KS_dead_tilde, KS_n }, KS_ntilde }, 111 { { KS_dead_acute, KS_o }, KS_oacute }, 112 { { KS_dead_circumflex, KS_o }, KS_ocircumflex }, 113 { { KS_dead_diaeresis, KS_o }, KS_odiaeresis }, 114 { { KS_dead_grave, KS_o }, KS_ograve }, 115 { { KS_dead_tilde, KS_o }, KS_otilde }, 116 { { KS_dead_acute, KS_u }, KS_uacute }, 117 { { KS_dead_circumflex, KS_u }, KS_ucircumflex }, 118 { { KS_dead_diaeresis, KS_u }, KS_udiaeresis }, 119 { { KS_dead_grave, KS_u }, KS_ugrave }, 120 { { KS_dead_acute, KS_y }, KS_yacute }, 121 { { KS_dead_diaeresis, KS_y }, KS_ydiaeresis }, 122 { { KS_quotedbl, KS_A }, KS_Adiaeresis }, 123 { { KS_quotedbl, KS_E }, KS_Ediaeresis }, 124 { { KS_quotedbl, KS_I }, KS_Idiaeresis }, 125 { { KS_quotedbl, KS_O }, KS_Odiaeresis }, 126 { { KS_quotedbl, KS_U }, KS_Udiaeresis }, 127 { { KS_quotedbl, KS_a }, KS_adiaeresis }, 128 { { KS_quotedbl, KS_e }, KS_ediaeresis }, 129 { { KS_quotedbl, KS_i }, KS_idiaeresis }, 130 { { KS_quotedbl, KS_o }, KS_odiaeresis }, 131 { { KS_quotedbl, KS_u }, KS_udiaeresis }, 132 { { KS_quotedbl, KS_y }, KS_ydiaeresis }, 133 { { KS_acute, KS_A }, KS_Aacute }, 134 { { KS_asciicircum, KS_A }, KS_Acircumflex }, 135 { { KS_grave, KS_A }, KS_Agrave }, 136 { { KS_asterisk, KS_A }, KS_Aring }, 137 { { KS_asciitilde, KS_A }, KS_Atilde }, 138 { { KS_cedilla, KS_C }, KS_Ccedilla }, 139 { { KS_acute, KS_E }, KS_Eacute }, 140 { { KS_asciicircum, KS_E }, KS_Ecircumflex }, 141 { { KS_grave, KS_E }, KS_Egrave }, 142 { { KS_acute, KS_I }, KS_Iacute }, 143 { { KS_asciicircum, KS_I }, KS_Icircumflex }, 144 { { KS_grave, KS_I }, KS_Igrave }, 145 { { KS_asciitilde, KS_N }, KS_Ntilde }, 146 { { KS_acute, KS_O }, KS_Oacute }, 147 { { KS_asciicircum, KS_O }, KS_Ocircumflex }, 148 { { KS_grave, KS_O }, KS_Ograve }, 149 { { KS_asciitilde, KS_O }, KS_Otilde }, 150 { { KS_acute, KS_U }, KS_Uacute }, 151 { { KS_asciicircum, KS_U }, KS_Ucircumflex }, 152 { { KS_grave, KS_U }, KS_Ugrave }, 153 { { KS_acute, KS_Y }, KS_Yacute }, 154 { { KS_acute, KS_a }, KS_aacute }, 155 { { KS_asciicircum, KS_a }, KS_acircumflex }, 156 { { KS_grave, KS_a }, KS_agrave }, 157 { { KS_asterisk, KS_a }, KS_aring }, 158 { { KS_asciitilde, KS_a }, KS_atilde }, 159 { { KS_cedilla, KS_c }, KS_ccedilla }, 160 { { KS_acute, KS_e }, KS_eacute }, 161 { { KS_asciicircum, KS_e }, KS_ecircumflex }, 162 { { KS_grave, KS_e }, KS_egrave }, 163 { { KS_acute, KS_i }, KS_iacute }, 164 { { KS_asciicircum, KS_i }, KS_icircumflex }, 165 { { KS_grave, KS_i }, KS_igrave }, 166 { { KS_asciitilde, KS_n }, KS_ntilde }, 167 { { KS_acute, KS_o }, KS_oacute }, 168 { { KS_asciicircum, KS_o }, KS_ocircumflex }, 169 { { KS_grave, KS_o }, KS_ograve }, 170 { { KS_asciitilde, KS_o }, KS_otilde }, 171 { { KS_acute, KS_u }, KS_uacute }, 172 { { KS_asciicircum, KS_u }, KS_ucircumflex }, 173 { { KS_grave, KS_u }, KS_ugrave }, 174 { { KS_acute, KS_y }, KS_yacute } 175 }; 176 177 #define COMPOSE_SIZE nitems(compose_tab) 178 179 static int compose_tab_inorder = 0; 180 181 inline int compose_tab_cmp(struct compose_tab_s *, struct compose_tab_s *); 182 keysym_t ksym_upcase(keysym_t); 183 void fillmapentry(const keysym_t *, int, struct wscons_keymap *); 184 185 inline int 186 compose_tab_cmp(struct compose_tab_s *i, struct compose_tab_s *j) 187 { 188 if (i->elem[0] == j->elem[0]) 189 return(i->elem[1] - j->elem[1]); 190 else 191 return(i->elem[0] - j->elem[0]); 192 } 193 194 keysym_t 195 wskbd_compose_value(keysym_t *compose_buf) 196 { 197 int i, j, r; 198 struct compose_tab_s v; 199 200 if (!compose_tab_inorder) { 201 /* Insertion sort. */ 202 for (i = 1; i < COMPOSE_SIZE; i++) { 203 v = compose_tab[i]; 204 /* find correct slot, moving others up */ 205 for (j = i; --j >= 0 && 206 compose_tab_cmp(&v, &compose_tab[j]) < 0;) 207 compose_tab[j + 1] = compose_tab[j]; 208 compose_tab[j + 1] = v; 209 } 210 compose_tab_inorder = 1; 211 } 212 213 for (j = 0, i = COMPOSE_SIZE; i != 0; i /= 2) { 214 if (compose_tab[j + i/2].elem[0] == compose_buf[0]) { 215 if (compose_tab[j + i/2].elem[1] == compose_buf[1]) 216 return(compose_tab[j + i/2].result); 217 r = compose_tab[j + i/2].elem[1] < compose_buf[1]; 218 } else 219 r = compose_tab[j + i/2].elem[0] < compose_buf[0]; 220 if (r) { 221 j += i/2 + 1; 222 i--; 223 } 224 } 225 226 return(KS_voidSymbol); 227 } 228 229 static const u_char latin1_to_upper[256] = { 230 /* 0 8 1 9 2 a 3 b 4 c 5 d 6 e 7 f */ 231 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, /* 0 */ 232 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, /* 0 */ 233 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, /* 1 */ 234 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, /* 1 */ 235 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, /* 2 */ 236 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, /* 2 */ 237 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, /* 3 */ 238 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, /* 3 */ 239 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, /* 4 */ 240 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, /* 4 */ 241 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, /* 5 */ 242 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, /* 5 */ 243 0x00, 'A', 'B', 'C', 'D', 'E', 'F', 'G', /* 6 */ 244 'H', 'I', 'J', 'K', 'L', 'M', 'N', 'O', /* 6 */ 245 'P', 'Q', 'R', 'S', 'T', 'U', 'V', 'W', /* 7 */ 246 'X', 'Y', 'Z', 0x00, 0x00, 0x00, 0x00, 0x00, /* 7 */ 247 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, /* 8 */ 248 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, /* 8 */ 249 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, /* 9 */ 250 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, /* 9 */ 251 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, /* a */ 252 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, /* a */ 253 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, /* b */ 254 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, /* b */ 255 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, /* c */ 256 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, /* c */ 257 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, /* d */ 258 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, /* d */ 259 0xc0, 0xc1, 0xc2, 0xc3, 0xc4, 0xc5, 0xc6, 0xc7, /* e */ 260 0xc8, 0xc9, 0xca, 0xcb, 0xcc, 0xcd, 0xce, 0xcf, /* e */ 261 0xd0, 0xd1, 0xd2, 0xd3, 0xd4, 0xd5, 0xd6, 0x00, /* f */ 262 0xd8, 0xd9, 0xda, 0xdb, 0xdc, 0xdd, 0xde, 0x00, /* f */ 263 }; 264 265 keysym_t 266 ksym_upcase(keysym_t ksym) 267 { 268 if (ksym >= KS_f1 && ksym <= KS_f20) 269 return(KS_F1 - KS_f1 + ksym); 270 271 if (KS_GROUP(ksym) == KS_GROUP_Ascii && ksym <= 0xff && 272 latin1_to_upper[ksym] != 0x00) 273 return(latin1_to_upper[ksym]); 274 275 return(ksym); 276 } 277 278 void 279 fillmapentry(const keysym_t *kp, int len, struct wscons_keymap *mapentry) 280 { 281 switch (len) { 282 case 0: 283 mapentry->group1[0] = KS_voidSymbol; 284 mapentry->group1[1] = KS_voidSymbol; 285 mapentry->group2[0] = KS_voidSymbol; 286 mapentry->group2[1] = KS_voidSymbol; 287 break; 288 289 case 1: 290 mapentry->group1[0] = kp[0]; 291 mapentry->group1[1] = ksym_upcase(kp[0]); 292 mapentry->group2[0] = mapentry->group1[0]; 293 mapentry->group2[1] = mapentry->group1[1]; 294 break; 295 296 case 2: 297 mapentry->group1[0] = kp[0]; 298 mapentry->group1[1] = kp[1]; 299 mapentry->group2[0] = mapentry->group1[0]; 300 mapentry->group2[1] = mapentry->group1[1]; 301 break; 302 303 case 3: 304 mapentry->group1[0] = kp[0]; 305 mapentry->group1[1] = kp[1]; 306 mapentry->group2[0] = kp[2]; 307 mapentry->group2[1] = ksym_upcase(kp[2]); 308 break; 309 310 case 4: 311 mapentry->group1[0] = kp[0]; 312 mapentry->group1[1] = kp[1]; 313 mapentry->group2[0] = kp[2]; 314 mapentry->group2[1] = kp[3]; 315 break; 316 317 } 318 } 319 320 void 321 wskbd_get_mapentry(const struct wskbd_mapdata *mapdata, int kc, 322 struct wscons_keymap *mapentry) 323 { 324 kbd_t cur; 325 const keysym_t *kp; 326 const struct wscons_keydesc *mp; 327 int l; 328 keysym_t ksg; 329 330 mapentry->command = KS_voidSymbol; 331 mapentry->group1[0] = KS_voidSymbol; 332 mapentry->group1[1] = KS_voidSymbol; 333 mapentry->group2[0] = KS_voidSymbol; 334 mapentry->group2[1] = KS_voidSymbol; 335 336 for (cur = mapdata->layout & ~KB_HANDLEDBYWSKBD; cur != 0; ) { 337 mp = mapdata->keydesc; 338 while (mp->map_size > 0) { 339 if (mp->name == cur) 340 break; 341 mp++; 342 } 343 344 /* If map not found, return */ 345 if (mp->map_size <= 0) 346 return; 347 348 for (kp = mp->map; kp < mp->map + mp->map_size; kp++) { 349 ksg = KS_GROUP(*kp); 350 if (ksg == KS_GROUP_Keycode && 351 KS_VALUE(*kp) == kc) { 352 /* First skip keycode and possible command */ 353 kp++; 354 if (KS_GROUP(*kp) == KS_GROUP_Command || 355 *kp == KS_Cmd || *kp == KS_Cmd1 || *kp == KS_Cmd2) 356 mapentry->command = *kp++; 357 358 for (l = 0; kp + l < mp->map + mp->map_size; 359 l++) { 360 ksg = KS_GROUP(kp[l]); 361 if (ksg == KS_GROUP_Keycode) 362 break; 363 } 364 if (l > 4) 365 panic("wskbd_get_mapentry: %d(%d): bad entry", 366 mp->name, *kp); 367 fillmapentry(kp, l, mapentry); 368 return; 369 } 370 } 371 372 cur = mp->base; 373 } 374 } 375 376 void 377 wskbd_init_keymap(int newlen, struct wscons_keymap **map, int *maplen) 378 { 379 int i; 380 381 if (newlen != *maplen) { 382 if (*maplen > 0) 383 free(*map, M_TEMP); 384 *maplen = newlen; 385 *map = malloc(newlen*sizeof(struct wscons_keymap), 386 M_TEMP, M_WAITOK); 387 } 388 389 for (i = 0; i < *maplen; i++) { 390 (*map)[i].command = KS_voidSymbol; 391 (*map)[i].group1[0] = KS_voidSymbol; 392 (*map)[i].group1[1] = KS_voidSymbol; 393 (*map)[i].group2[0] = KS_voidSymbol; 394 (*map)[i].group2[1] = KS_voidSymbol; 395 } 396 } 397 398 int 399 wskbd_load_keymap(const struct wskbd_mapdata *mapdata, 400 struct wscons_keymap **map, int *maplen) 401 { 402 int i, s, kc, stack_ptr; 403 const keysym_t *kp; 404 const struct wscons_keydesc *mp, *stack[10]; 405 kbd_t cur; 406 keysym_t ksg; 407 408 for (cur = mapdata->layout & ~KB_HANDLEDBYWSKBD, stack_ptr = 0; 409 cur != 0; stack_ptr++) { 410 mp = mapdata->keydesc; 411 while (mp->map_size > 0) { 412 if (cur == 0 || mp->name == cur) { 413 break; 414 } 415 mp++; 416 } 417 418 if (stack_ptr == nitems(stack)) 419 panic("wskbd_load_keymap: %d: recursion too deep", 420 mapdata->layout); 421 if (mp->map_size <= 0) 422 return(EINVAL); 423 424 stack[stack_ptr] = mp; 425 cur = mp->base; 426 } 427 428 for (i = 0, s = stack_ptr - 1; s >= 0; s--) { 429 mp = stack[s]; 430 for (kp = mp->map; kp < mp->map + mp->map_size; kp++) { 431 ksg = KS_GROUP(*kp); 432 if (ksg == KS_GROUP_Keycode && KS_VALUE(*kp) > i) 433 i = KS_VALUE(*kp); 434 } 435 } 436 437 wskbd_init_keymap(i + 1, map, maplen); 438 439 for (s = stack_ptr - 1; s >= 0; s--) { 440 mp = stack[s]; 441 for (kp = mp->map; kp < mp->map + mp->map_size; ) { 442 ksg = KS_GROUP(*kp); 443 if (ksg != KS_GROUP_Keycode) 444 panic("wskbd_load_keymap: %d(%d): bad entry", 445 mp->name, *kp); 446 447 kc = KS_VALUE(*kp); 448 kp++; 449 450 if (KS_GROUP(*kp) == KS_GROUP_Command || 451 *kp == KS_Cmd || *kp == KS_Cmd1 || *kp == KS_Cmd2) { 452 (*map)[kc].command = *kp; 453 kp++; 454 } 455 456 for (i = 0; kp + i < mp->map + mp->map_size; i++) { 457 ksg = KS_GROUP(kp[i]); 458 if (ksg == KS_GROUP_Keycode) 459 break; 460 } 461 462 if (i > 4) 463 panic("wskbd_load_keymap: %d(%d): bad entry", 464 mp->name, *kp); 465 466 fillmapentry(kp, i, &(*map)[kc]); 467 kp += i; 468 } 469 } 470 471 return(0); 472 } 473