xref: /haiku/src/bin/keymap/Keymap.cpp (revision fef6144999c2fa611f59ee6ffe6dd7999501385c)
1 // ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~
2 //
3 //	Copyright (c) 2004, Haiku
4 //
5 //  This software is part of the Haiku distribution and is covered
6 //  by the Haiku license.
7 //
8 //
9 //  File:        Keymap.cpp
10 //  Author:      Jérôme Duval
11 //  Description: keymap bin
12 //  Created :    July 29, 2004
13 //
14 // ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~
15 
16 #include "Keymap.h"
17 #include <stdlib.h>
18 #include <string.h>
19 #include <regex.h>
20 #include <ByteOrder.h>
21 #include <File.h>
22 #include <FindDirectory.h>
23 #include <Path.h>
24 #include <String.h>
25 
26 #define CHARS_TABLE_MAXSIZE  10000
27 
28 Keymap::Keymap()
29 	: fChars(NULL),
30 	fCharsSize(0)
31 {
32 }
33 
34 
35 void
36 Keymap::GetKey( char *chars, int32 offset, char* string)
37 {
38 	int size = chars[offset++];
39 	char str[32];
40 	memset(str, 0, 32);
41 	memset(string, 0, 32);
42 
43 	switch( size ) {
44 	case 0:
45 		// Not mapped
46 		sprintf(str, "''");
47 		break;
48 
49 	case 1:
50 		// 1-byte UTF-8/ASCII character
51 		if ((uint8)chars[offset] < 0x20
52 			|| (uint8)chars[offset] > 0x7e)
53 			sprintf(str, "0x%02x", (uint8)chars[offset]);
54 		else
55 			sprintf(str, "'%s%c'",
56 				(chars[offset] == '\\' || chars[offset] == '\'') ? "\\" : "", chars[offset]);
57 		break;
58 
59 	default:
60 		// n-byte UTF-8/ASCII character
61 		sprintf(str, "0x");
62 		for (int i=0; i<size; i++)
63 			sprintf(str + 2*(i+1), "%02x", (uint8)chars[offset+i]);
64 		break;
65 	}
66 	strncpy(string, str, (strlen(str) < 12) ? strlen(str) : 12);
67 }
68 
69 
70 void
71 Keymap::Dump()
72 {
73 	printf(
74 "#!/bin/keymap -l\n"
75 "#\n"
76 "#\tRaw key numbering for 101 keyboard...\n"
77 "#                                                                                        [sys]       [brk]\n"
78 "#                                                                                         0x7e        0x7f\n"
79 "# [esc]       [ f1] [ f2] [ f3] [ f4] [ f5] [ f6] [ f7] [ f8] [ f9] [f10] [f11] [f12]    [prn] [scr] [pau]\n"
80 "#  0x01        0x02  0x03  0x04  0x05  0x06  0x07  0x08  0x09  0x0a  0x0b  0x0c  0x0d     0x0e  0x0f  0x10     K E Y P A D   K E Y S\n"
81 "#\n"
82 "# [ ` ] [ 1 ] [ 2 ] [ 3 ] [ 4 ] [ 5 ] [ 6 ] [ 7 ] [ 8 ] [ 9 ] [ 0 ] [ - ] [ = ] [bck]    [ins] [hme] [pup]    [num] [ / ] [ * ] [ - ]\n"
83 "#  0x11  0x12  0x13  0x14  0x15  0x16  0x17  0x18  0x19  0x1a  0x1b  0x1c  0x1d  0x1e     0x1f  0x20  0x21     0x22  0x23  0x24  0x25\n"
84 "#\n"
85 "# [tab] [ q ] [ w ] [ e ] [ r ] [ t ] [ y ] [ u ] [ i ] [ o ] [ p ] [ [ ] [ ] ] [ \\ ]    [del] [end] [pdn]    [ 7 ] [ 8 ] [ 9 ] [ + ]\n"
86 "#  0x26  0x27  0x28  0x29  0x2a  0x2b  0x2c  0x2d  0x2e  0x2f  0x30  0x31  0x32  0x33     0x34  0x35  0x36     0x37  0x38  0x39  0x3a\n"
87 "#\n"
88 "# [cap] [ a ] [ s ] [ d ] [ f ] [ g ] [ h ] [ j ] [ k ] [ l ] [ ; ] [ ' ] [  enter  ]                         [ 4 ] [ 5 ] [ 6 ]\n"
89 "#  0x3b  0x3c  0x3d  0x3e  0x3f  0x40  0x41  0x42  0x43  0x44  0x45  0x46     0x47                             0x48  0x49  0x4a\n"
90 "#\n"
91 "# [shift]     [ z ] [ x ] [ c ] [ v ] [ b ] [ n ] [ m ] [ , ] [ . ] [ / ]     [shift]          [ up]          [ 1 ] [ 2 ] [ 3 ] [ent]\n"
92 "#   0x4b       0x4c  0x4d  0x4e  0x4f  0x50  0x51  0x52  0x53  0x54  0x55       0x56            0x57           0x58  0x59  0x5a  0x5b\n"
93 "#\n"
94 "# [ctr]             [cmd]             [  space  ]             [cmd]             [ctr]    [lft] [dwn] [rgt]    [ 0 ] [ . ]\n"
95 "#  0x5c              0x5d                 0x5e                 0x5f              0x60     0x61  0x62  0x63     0x64  0x65\n"
96 "#\n"
97 "#\tNOTE: On a Microsoft Natural Keyboard:\n"
98 "#\t\t\tleft option  = 0x66\n"
99 "#\t\t\tright option = 0x67\n"
100 "#\t\t\tmenu key     = 0x68\n"
101 "#\tNOTE: On an Apple Extended Keyboard:\n"
102 "#\t\t\tleft option  = 0x66\n"
103 "#\t\t\tright option = 0x67\n"
104 "#\t\t\tkeypad '='   = 0x6a\n"
105 "#\t\t\tpower key    = 0x6b\n");
106 
107 	printf("Version = %ld\n", fKeys.version);
108 	printf("CapsLock = 0x%02lx\n", fKeys.caps_key);
109 	printf("ScrollLock = 0x%02lx\n", fKeys.scroll_key);
110 	printf("NumLock = 0x%02lx\n", fKeys.num_key);
111 	printf("LShift = 0x%02lx\n", fKeys.left_shift_key);
112 	printf("RShift = 0x%02lx\n", fKeys.right_shift_key);
113 	printf("LCommand = 0x%02lx\n", fKeys.left_command_key);
114 	printf("RCommand = 0x%02lx\n", fKeys.right_command_key);
115 	printf("LControl = 0x%02lx\n", fKeys.left_control_key);
116 	printf("RControl = 0x%02lx\n", fKeys.right_control_key);
117 	printf("LOption = 0x%02lx\n", fKeys.left_option_key);
118 	printf("ROption = 0x%02lx\n", fKeys.right_option_key);
119 	printf("Menu = 0x%02lx\n", fKeys.menu_key);
120 	printf(
121 "#\n"
122 "# Lock settings\n"
123 "# To set NumLock, do the following:\n"
124 "#   LockSettings = NumLock\n"
125 "#\n"
126 "# To set everything, do the following:\n"
127 "#   LockSettings = CapsLock NumLock ScrollLock\n"
128 "#\n");
129 	printf("LockSettings = ");
130 	if (fKeys.lock_settings & B_CAPS_LOCK)
131 		printf("CapsLock ");
132 	if (fKeys.lock_settings & B_NUM_LOCK)
133 		printf("NumLock ");
134 	if (fKeys.lock_settings & B_SCROLL_LOCK)
135 		printf("ScrollLock ");
136 	printf("\n");
137 	printf(
138 "# Legend:\n"
139 "#   n = Normal\n"
140 "#   s = Shift\n"
141 "#   c = Control\n"
142 "#   C = CapsLock\n"
143 "#   o = Option\n"
144 "# Key      n        s        c        o        os       C        Cs       Co       Cos     \n");
145 
146 	for( int idx = 0; idx < 128; idx++ ) {
147 		char normalKey[32];
148 		char shiftKey[32];
149 		char controlKey[32];
150 		char optionKey[32];
151 		char optionShiftKey[32];
152 		char capsKey[32];
153 		char capsShiftKey[32];
154 		char optionCapsKey[32];
155 		char optionCapsShiftKey[32];
156 
157 		GetKey( fChars, fKeys.normal_map[idx], normalKey);
158 		GetKey( fChars, fKeys.shift_map[idx], shiftKey);
159 		GetKey( fChars, fKeys.control_map[idx], controlKey);
160 		GetKey( fChars, fKeys.option_map[idx], optionKey);
161 		GetKey( fChars, fKeys.option_shift_map[idx], optionShiftKey);
162 		GetKey( fChars, fKeys.caps_map[idx], capsKey);
163 		GetKey( fChars, fKeys.caps_shift_map[idx], capsShiftKey);
164 		GetKey( fChars, fKeys.option_caps_map[idx], optionCapsKey);
165 		GetKey( fChars, fKeys.option_caps_shift_map[idx], optionCapsShiftKey);
166 
167 		printf("Key 0x%02x = %-9s%-9s%-9s%-9s%-9s%-9s%-9s%-9s%-9s\n", idx, normalKey, shiftKey, controlKey,
168 			optionKey, optionShiftKey, capsKey, capsShiftKey, optionCapsKey, optionCapsShiftKey);
169 	}
170 
171 	int32* deadOffsets[] = {
172 		fKeys.acute_dead_key,
173 		fKeys.grave_dead_key,
174 		fKeys.circumflex_dead_key,
175 		fKeys.dieresis_dead_key,
176 		fKeys.tilde_dead_key
177 	};
178 
179 	char labels[][12] = {
180 		"Acute",
181 		"Grave",
182 		"Circumflex",
183 		"Diaeresis",
184 		"Tilde"
185 	};
186 
187 	uint32 deadTables[] = {
188 		fKeys.acute_tables,
189 		fKeys.grave_tables,
190 		fKeys.circumflex_tables,
191 		fKeys.dieresis_tables,
192 		fKeys.tilde_tables
193 	};
194 
195 	for (int i = 0; i<5; i++) {
196 		for (int idx = 0; idx < 32; idx++ ) {
197 			char deadKey[32];
198 			char secondKey[32];
199 			GetKey( fChars, deadOffsets[i][idx++], deadKey);
200 			GetKey( fChars, deadOffsets[i][idx], secondKey);
201 			printf("%s %-9s = %-9s\n", labels[i], deadKey, secondKey);
202 		}
203 
204 		printf("%sTab = ", labels[i]);
205 
206 		if (deadTables[i] & B_NORMAL_TABLE)
207 			printf("Normal ");
208 		if (deadTables[i] & B_SHIFT_TABLE)
209 			printf("Shift ");
210 		if (deadTables[i] & B_CONTROL_TABLE)
211 			printf("Control ");
212 		if (deadTables[i] & B_OPTION_TABLE)
213 			printf("Option ");
214 		if (deadTables[i] & B_OPTION_SHIFT_TABLE)
215 			printf("Option-Shift ");
216 		if (deadTables[i] & B_CAPS_TABLE)
217 			printf("CapsLock ");
218 		if (deadTables[i] & B_CAPS_SHIFT_TABLE)
219 			printf("CapsLock-Shift ");
220 		if (deadTables[i] & B_OPTION_CAPS_TABLE)
221 			printf("CapsLock-Option ");
222 		if (deadTables[i] & B_OPTION_CAPS_SHIFT_TABLE)
223 			printf("CapsLock-Option-Shift ");
224 		printf("\n");
225 	}
226 
227 }
228 
229 
230 status_t
231 Keymap::LoadCurrent()
232 {
233 	key_map *keys = NULL;
234 	get_key_map(&keys, &fChars);
235 	if (!keys) {
236 		fprintf(stderr, "error while getting current keymap!\n");
237 		return B_ERROR;
238 	}
239 	memcpy(&fKeys, keys, sizeof(fKeys));
240 	delete keys;
241 	return B_OK;
242 }
243 
244 /*
245 	file format in big endian :
246 	struct key_map
247 	uint32 size of following charset
248 	charset (offsets go into this with size of character followed by character)
249 */
250 // we load a map from a file
251 status_t
252 Keymap::Load(entry_ref &ref)
253 {
254 	status_t err;
255 
256 	BFile file(&ref, B_READ_ONLY);
257 	if ((err = file.InitCheck()) != B_OK) {
258 		printf("error %s\n", strerror(err));
259 		return err;
260 	}
261 
262 	if (file.Read(&fKeys, sizeof(fKeys)) < (ssize_t)sizeof(fKeys)) {
263 		return B_BAD_VALUE;
264 	}
265 
266 	for (uint32 i=0; i<sizeof(fKeys)/4; i++)
267 		((uint32*)&fKeys)[i] = B_BENDIAN_TO_HOST_INT32(((uint32*)&fKeys)[i]);
268 
269 	if (fKeys.version != 3)
270 		return B_ERROR;
271 
272 	if (file.Read(&fCharsSize, sizeof(uint32)) < (ssize_t)sizeof(uint32)) {
273 		return B_BAD_VALUE;
274 	}
275 
276 	fCharsSize = B_BENDIAN_TO_HOST_INT32(fCharsSize);
277 	if (!fChars)
278 		delete[] fChars;
279 	fChars = new char[fCharsSize];
280 	if ((unsigned)file.Read(fChars, fCharsSize) != fCharsSize)
281 		return B_BAD_VALUE;
282 
283 	return B_OK;
284 }
285 
286 
287 void
288 Keymap::ComputeChars(const char *buffer, struct re_registers &regs, int i, int &offset)
289 {
290 	char *current = &fChars[offset+1];
291 	char hexChars[12];
292 	uint32 length = 0;
293 	if (strncmp(buffer + regs.start[i], "''", regs.end[i] - regs.start[i]) == 0)
294 		length = 0;
295 	else if (sscanf(buffer + regs.start[i], "'%s'", current) > 0) {
296 		if (current[0] == '\\')
297 			current[0] = current[1];
298 		else if (current[0] == '\'')
299 			current[0] = ' ';
300 		length = 1;
301 	} else if (sscanf(buffer + regs.start[i], "0x%s", hexChars) > 0) {
302 		length = strlen(hexChars) / 2;
303 		for (uint32 j=0; j<length; j++)
304 			sscanf(hexChars + 2*j, "%02x", (uint8*)current + j);
305 	}
306 	fChars[offset] = length;
307 	offset += length + 1;
308 }
309 
310 
311 void
312 Keymap::ComputeTables(const char *buffer, struct re_registers &regs, uint32 &table)
313 {
314 	for (int32 i=1; i<=9; i++) {
315 		if (regs.end[i] - regs.start[i] <= 0)
316 			break;
317 		if (strncmp(buffer + regs.start[i], "Normal", regs.end[i] - regs.start[i]) == 0)
318 			table |= B_NORMAL_TABLE;
319 		else if (strncmp(buffer + regs.start[i], "Shift", regs.end[i] - regs.start[i]) == 0)
320 			table |= B_SHIFT_TABLE;
321 		else if (strncmp(buffer + regs.start[i], "Control", regs.end[i] - regs.start[i]) == 0)
322 			table |= B_CONTROL_TABLE;
323 		else if (strncmp(buffer + regs.start[i], "Option", regs.end[i] - regs.start[i]) == 0)
324 			table |= B_OPTION_TABLE;
325 		else if (strncmp(buffer + regs.start[i], "Option-Shift", regs.end[i] - regs.start[i]) == 0)
326 			table |= B_OPTION_SHIFT_TABLE;
327 		else if (strncmp(buffer + regs.start[i], "CapsLock", regs.end[i] - regs.start[i]) == 0)
328 			table |= B_CAPS_TABLE;
329 		else if (strncmp(buffer + regs.start[i], "CapsLock-Shift", regs.end[i] - regs.start[i]) == 0)
330 			table |= B_CAPS_SHIFT_TABLE;
331 		else if (strncmp(buffer + regs.start[i], "CapsLock-Option", regs.end[i] - regs.start[i]) == 0)
332 			table |= B_OPTION_CAPS_TABLE;
333 		else if (strncmp(buffer + regs.start[i], "CapsLock-Option-Shift", regs.end[i] - regs.start[i]) == 0)
334 			table |= B_OPTION_CAPS_SHIFT_TABLE;
335 	}
336 }
337 
338 
339 status_t
340 Keymap::LoadSourceFromRef(entry_ref &ref)
341 {
342 	status_t err;
343 
344 	BFile file(&ref, B_READ_ONLY);
345 	if ((err = file.InitCheck()) != B_OK) {
346 		printf("error %s\n", strerror(err));
347 		return err;
348 	}
349 
350 	int fd = file.Dup();
351 	FILE * f = fdopen(fd, "r");
352 
353 	return LoadSource(f);
354 }
355 
356 
357 // i couldn't put patterns and pattern bufs on the stack without segfaulting
358 // regexp patterns
359 const char versionPattern[] = "Version[[:space:]]+=[[:space:]]+\\([[:digit:]]+\\)";
360 const char capslockPattern[] = "CapsLock[[:space:]]+=[[:space:]]+\\([[:alnum:]]+\\)";
361 const char scrolllockPattern[] = "ScrollLock[[:space:]]+=[[:space:]]+\\([[:alnum:]]+\\)";
362 const char numlockPattern[] = "NumLock[[:space:]]+=[[:space:]]+\\([[:alnum:]]+\\)";
363 const char lshiftPattern[] = "LShift[[:space:]]+=[[:space:]]+\\([[:alnum:]]+\\)";
364 const char rshiftPattern[] = "RShift[[:space:]]+=[[:space:]]+\\([[:alnum:]]+\\)";
365 const char lcommandPattern[] = "LCommand[[:space:]]+=[[:space:]]+\\([[:alnum:]]+\\)";
366 const char rcommandPattern[] = "RCommand[[:space:]]+=[[:space:]]+\\([[:alnum:]]+\\)";
367 const char lcontrolPattern[] = "LControl[[:space:]]+=[[:space:]]+\\([[:alnum:]]+\\)";
368 const char rcontrolPattern[] = "RControl[[:space:]]+=[[:space:]]+\\([[:alnum:]]+\\)";
369 const char loptionPattern[] = "LOption[[:space:]]+=[[:space:]]+\\([[:alnum:]]+\\)";
370 const char roptionPattern[] = "ROption[[:space:]]+=[[:space:]]+\\([[:alnum:]]+\\)";
371 const char menuPattern[] = "Menu[[:space:]]+=[[:space:]]+\\([[:alnum:]]+\\)";
372 const char locksettingsPattern[] = "LockSettings[[:space:]]+=[[:space:]]+\\([[:alnum:]]*\\)"
373 						"[[:space:]]*\\([[:alnum:]]*\\)"
374 						"[[:space:]]*\\([[:alnum:]]*\\)[[:space:]]*";
375 const char keyPattern[] = "Key[[:space:]]+\\([[:alnum:]]+\\)[[:space:]]+="
376 						"[[:space:]]+\\([[:alnum:]]+\\|'.*'\\)"
377 						"[[:space:]]+\\([[:alnum:]]+\\|'.*'\\)"
378 						"[[:space:]]+\\([[:alnum:]]+\\|'.*'\\)"
379 						"[[:space:]]+\\([[:alnum:]]+\\|'.*'\\)"
380 						"[[:space:]]+\\([[:alnum:]]+\\|'.*'\\)"
381 						"[[:space:]]+\\([[:alnum:]]+\\|'.*'\\)"
382 						"[[:space:]]+\\([[:alnum:]]+\\|'.*'\\)"
383 						"[[:space:]]+\\([[:alnum:]]+\\|'.*'\\)"
384 						"[[:space:]]+\\([[:alnum:]]+\\|'.*'\\)"
385 						"[[:space:]]+";
386 
387 
388 const char acutePattern[] = "Acute[[:space:]]+\\([[:alnum:]]+\\|'.*'\\)[[:space:]]+=[[:space:]]+\\([[:alnum:]]+\\|'.*'\\)[[:space:]]+";
389 const char gravePattern[] = "Grave[[:space:]]+\\([[:alnum:]]+\\|'.*'\\)[[:space:]]+=[[:space:]]+\\([[:alnum:]]+\\|'.*'\\)[[:space:]]+";
390 const char circumflexPattern[] = "Circumflex[[:space:]]+\\([[:alnum:]]+\\|'.*'\\)[[:space:]]+=[[:space:]]+\\([[:alnum:]]+\\|'.*'\\)[[:space:]]+";
391 const char diaeresisPattern[] = "Diaeresis[[:space:]]+\\([[:alnum:]]+\\|'.*'\\)[[:space:]]+=[[:space:]]+\\([[:alnum:]]+\\|'.*'\\)[[:space:]]+";
392 const char tildePattern[] = "Tilde[[:space:]]+\\([[:alnum:]]+\\|'.*'\\)[[:space:]]+=[[:space:]]+\\([[:alnum:]]+\\|'.*'\\)[[:space:]]+";
393 const char acutetabPattern[] = "AcuteTab[[:space:]]+="
394 						"[[:space:]]+\\([[:alnum:]-]*\\)"
395 						"[[:space:]]*\\([[:alnum:]-]*\\)"
396 						"[[:space:]]*\\([[:alnum:]-]*\\)"
397 						"[[:space:]]*\\([[:alnum:]-]*\\)"
398 						"[[:space:]]*\\([[:alnum:]-]*\\)"
399 						"[[:space:]]*\\([[:alnum:]-]*\\)"
400 						"[[:space:]]*\\([[:alnum:]-]*\\)"
401 						"[[:space:]]*\\([[:alnum:]-]*\\)"
402 						"[[:space:]]*\\([[:alnum:]-]*\\)[[:space:]]*" ;
403 const char gravetabPattern[] = "GraveTab[[:space:]]+="
404 						"[[:space:]]+\\([[:alnum:]-]*\\)"
405 						"[[:space:]]*\\([[:alnum:]-]*\\)"
406 						"[[:space:]]*\\([[:alnum:]-]*\\)"
407 						"[[:space:]]*\\([[:alnum:]-]*\\)"
408 						"[[:space:]]*\\([[:alnum:]-]*\\)"
409 						"[[:space:]]*\\([[:alnum:]-]*\\)"
410 						"[[:space:]]*\\([[:alnum:]-]*\\)"
411 						"[[:space:]]*\\([[:alnum:]-]*\\)"
412 						"[[:space:]]*\\([[:alnum:]-]*\\)[[:space:]]*" ;
413 const char circumflextabPattern[] = "CircumflexTab[[:space:]]+="
414 						"[[:space:]]+\\([[:alnum:]-]*\\)"
415 						"[[:space:]]*\\([[:alnum:]-]*\\)"
416 						"[[:space:]]*\\([[:alnum:]-]*\\)"
417 						"[[:space:]]*\\([[:alnum:]-]*\\)"
418 						"[[:space:]]*\\([[:alnum:]-]*\\)"
419 						"[[:space:]]*\\([[:alnum:]-]*\\)"
420 						"[[:space:]]*\\([[:alnum:]-]*\\)"
421 						"[[:space:]]*\\([[:alnum:]-]*\\)"
422 						"[[:space:]]*\\([[:alnum:]-]*\\)[[:space:]]*" ;
423 const char diaeresistabPattern[] = "DiaeresisTab[[:space:]]+="
424 						"[[:space:]]+\\([[:alnum:]-]*\\)"
425 						"[[:space:]]*\\([[:alnum:]-]*\\)"
426 						"[[:space:]]*\\([[:alnum:]-]*\\)"
427 						"[[:space:]]*\\([[:alnum:]-]*\\)"
428 						"[[:space:]]*\\([[:alnum:]-]*\\)"
429 						"[[:space:]]*\\([[:alnum:]-]*\\)"
430 						"[[:space:]]*\\([[:alnum:]-]*\\)"
431 						"[[:space:]]*\\([[:alnum:]-]*\\)"
432 						"[[:space:]]*\\([[:alnum:]-]*\\)[[:space:]]*" ;
433 const char tildetabPattern[] = "TildeTab[[:space:]]+="
434 						"[[:space:]]+\\([[:alnum:]-]*\\)"
435 						"[[:space:]]*\\([[:alnum:]-]*\\)"
436 						"[[:space:]]*\\([[:alnum:]-]*\\)"
437 						"[[:space:]]*\\([[:alnum:]-]*\\)"
438 						"[[:space:]]*\\([[:alnum:]-]*\\)"
439 						"[[:space:]]*\\([[:alnum:]-]*\\)"
440 						"[[:space:]]*\\([[:alnum:]-]*\\)"
441 						"[[:space:]]*\\([[:alnum:]-]*\\)"
442 						"[[:space:]]*\\([[:alnum:]-]*\\)[[:space:]]*" ;
443 
444 
445 // re_pattern_buffer buffers
446 struct re_pattern_buffer versionBuf;
447 struct re_pattern_buffer capslockBuf;
448 struct re_pattern_buffer scrolllockBuf;
449 struct re_pattern_buffer numlockBuf;
450 struct re_pattern_buffer lshiftBuf;
451 struct re_pattern_buffer rshiftBuf;
452 struct re_pattern_buffer lcommandBuf;
453 struct re_pattern_buffer rcommandBuf;
454 struct re_pattern_buffer lcontrolBuf;
455 struct re_pattern_buffer rcontrolBuf;
456 struct re_pattern_buffer loptionBuf;
457 struct re_pattern_buffer roptionBuf;
458 struct re_pattern_buffer menuBuf;
459 struct re_pattern_buffer locksettingsBuf;
460 struct re_pattern_buffer keyBuf;
461 struct re_pattern_buffer acuteBuf;
462 struct re_pattern_buffer graveBuf;
463 struct re_pattern_buffer circumflexBuf;
464 struct re_pattern_buffer diaeresisBuf;
465 struct re_pattern_buffer tildeBuf;
466 struct re_pattern_buffer acutetabBuf;
467 struct re_pattern_buffer gravetabBuf;
468 struct re_pattern_buffer circumflextabBuf;
469 struct re_pattern_buffer diaeresistabBuf;
470 struct re_pattern_buffer tildetabBuf;
471 
472 status_t
473 Keymap::LoadSource(FILE * f)
474 {
475 	reg_syntax_t syntax = RE_CHAR_CLASSES;
476 	re_set_syntax(syntax);
477 
478 	const char* error;
479 	error = re_compile_pattern(versionPattern, strlen(versionPattern), &versionBuf);
480 	if (error)
481 		fprintf(stderr, error);
482 	error = re_compile_pattern(capslockPattern, strlen(capslockPattern), &capslockBuf);
483 	if (error)
484 		fprintf(stderr, error);
485 	error = re_compile_pattern(scrolllockPattern, strlen(scrolllockPattern), &scrolllockBuf);
486 	if (error)
487 		fprintf(stderr, error);
488 	error = re_compile_pattern(numlockPattern, strlen(numlockPattern), &numlockBuf);
489 	if (error)
490 		fprintf(stderr, error);
491 	error = re_compile_pattern(lshiftPattern, strlen(lshiftPattern), &lshiftBuf);
492 	if (error)
493 		fprintf(stderr, error);
494 	error = re_compile_pattern(rshiftPattern, strlen(rshiftPattern), &rshiftBuf);
495 	if (error)
496 		fprintf(stderr, error);
497 	error = re_compile_pattern(lcommandPattern, strlen(lcommandPattern), &lcommandBuf);
498 	if (error)
499 		fprintf(stderr, error);
500 	error = re_compile_pattern(rcommandPattern, strlen(rcommandPattern), &rcommandBuf);
501 	if (error)
502 		fprintf(stderr, error);
503 	error = re_compile_pattern(lcontrolPattern, strlen(lcontrolPattern), &lcontrolBuf);
504 	if (error)
505 		fprintf(stderr, error);
506 	error = re_compile_pattern(rcontrolPattern, strlen(rcontrolPattern), &rcontrolBuf);
507 	if (error)
508 		fprintf(stderr, error);
509 	error = re_compile_pattern(loptionPattern, strlen(loptionPattern), &loptionBuf);
510 	if (error)
511 		fprintf(stderr, error);
512 	error = re_compile_pattern(roptionPattern, strlen(roptionPattern), &roptionBuf);
513 	if (error)
514 		fprintf(stderr, error);
515 	error = re_compile_pattern(menuPattern, strlen(menuPattern), &menuBuf);
516 	if (error)
517 		fprintf(stderr, error);
518 	error = re_compile_pattern(locksettingsPattern, strlen(locksettingsPattern), &locksettingsBuf);
519 	if (error)
520 		fprintf(stderr, error);
521 	error = re_compile_pattern(keyPattern, strlen(keyPattern), &keyBuf);
522 	if (error)
523 		fprintf(stderr, error);
524 	error = re_compile_pattern(acutePattern, strlen(acutePattern), &acuteBuf);
525 	if (error)
526 		fprintf(stderr, error);
527 	error = re_compile_pattern(gravePattern, strlen(gravePattern), &graveBuf);
528 	if (error)
529 		fprintf(stderr, error);
530 	error = re_compile_pattern(circumflexPattern, strlen(circumflexPattern), &circumflexBuf);
531 	if (error)
532 		fprintf(stderr, error);
533 	error = re_compile_pattern(diaeresisPattern, strlen(diaeresisPattern), &diaeresisBuf);
534 	if (error)
535 		fprintf(stderr, error);
536 	error = re_compile_pattern(tildePattern, strlen(tildePattern), &tildeBuf);
537 	if (error)
538 		fprintf(stderr, error);
539 	error = re_compile_pattern(acutetabPattern, strlen(acutetabPattern), &acutetabBuf);
540 	if (error)
541 		fprintf(stderr, error);
542 	error = re_compile_pattern(gravetabPattern, strlen(gravetabPattern), &gravetabBuf);
543 	if (error)
544 		fprintf(stderr, error);
545 	error = re_compile_pattern(circumflextabPattern, strlen(circumflextabPattern), &circumflextabBuf);
546 	if (error)
547 		fprintf(stderr, error);
548 	error = re_compile_pattern(diaeresistabPattern, strlen(diaeresistabPattern), &diaeresistabBuf);
549 	if (error)
550 		fprintf(stderr, error);
551 	error = re_compile_pattern(tildetabPattern, strlen(tildetabPattern), &tildetabBuf);
552 	if (error)
553 		fprintf(stderr, error);
554 
555 
556 	char buffer[1024];
557 
558 	delete [] fChars;
559 	fChars = new char[CHARS_TABLE_MAXSIZE];
560 	fCharsSize = CHARS_TABLE_MAXSIZE;
561 	int offset = 0;
562 	int acuteOffset = 0;
563 	int graveOffset = 0;
564 	int circumflexOffset = 0;
565 	int diaeresisOffset = 0;
566 	int tildeOffset = 0;
567 
568 	int32 *maps[] = {
569 		fKeys.normal_map,
570 		fKeys.shift_map,
571 		fKeys.control_map,
572 		fKeys.option_map,
573 		fKeys.option_shift_map,
574 		fKeys.caps_map,
575 		fKeys.caps_shift_map,
576 		fKeys.option_caps_map,
577 		fKeys.option_caps_shift_map
578 	};
579 
580 	while (fgets(buffer, 1024-1, f)!=NULL) {
581 		if (buffer[0]== '#' || buffer[0]== '\n')
582 			continue;
583 		struct re_registers regs;
584 		if (re_search(&versionBuf, buffer, strlen(buffer), 0, strlen(buffer), &regs) >= 0) {
585 			sscanf(buffer + regs.start[1], "%ld", &fKeys.version);
586 		} else if (re_search(&capslockBuf, buffer, strlen(buffer), 0, strlen(buffer), &regs) >= 0) {
587 			sscanf(buffer + regs.start[1], "0x%lx", &fKeys.caps_key);
588 		} else if (re_search(&scrolllockBuf, buffer, strlen(buffer), 0, strlen(buffer), &regs) >= 0) {
589 			sscanf(buffer + regs.start[1], "0x%lx", &fKeys.scroll_key);
590 		} else if (re_search(&numlockBuf, buffer, strlen(buffer), 0, strlen(buffer), &regs) >= 0) {
591 			sscanf(buffer + regs.start[1], "0x%lx", &fKeys.num_key);
592 		} else if (re_search(&lshiftBuf, buffer, strlen(buffer), 0, strlen(buffer), &regs) >= 0) {
593 			sscanf(buffer + regs.start[1], "0x%lx", &fKeys.left_shift_key);
594 		} else if (re_search(&rshiftBuf, buffer, strlen(buffer), 0, strlen(buffer), &regs) >= 0) {
595 			sscanf(buffer + regs.start[1], "0x%lx", &fKeys.right_shift_key);
596 		} else if (re_search(&lcommandBuf, buffer, strlen(buffer), 0, strlen(buffer), &regs) >= 0) {
597 			sscanf(buffer + regs.start[1], "0x%lx", &fKeys.left_command_key);
598 		} else if (re_search(&rcommandBuf, buffer, strlen(buffer), 0, strlen(buffer), &regs) >= 0) {
599 			sscanf(buffer + regs.start[1], "0x%lx", &fKeys.right_command_key);
600 		} else if (re_search(&lcontrolBuf, buffer, strlen(buffer), 0, strlen(buffer), &regs) >= 0) {
601 			sscanf(buffer + regs.start[1], "0x%lx", &fKeys.left_control_key);
602 		} else if (re_search(&rcontrolBuf, buffer, strlen(buffer), 0, strlen(buffer), &regs) >= 0) {
603 			sscanf(buffer + regs.start[1], "0x%lx", &fKeys.right_control_key);
604 		} else if (re_search(&loptionBuf, buffer, strlen(buffer), 0, strlen(buffer), &regs) >= 0) {
605 			sscanf(buffer + regs.start[1], "0x%lx", &fKeys.left_option_key);
606 		} else if (re_search(&roptionBuf, buffer, strlen(buffer), 0, strlen(buffer), &regs) >= 0) {
607 			sscanf(buffer + regs.start[1], "0x%lx", &fKeys.right_option_key);
608 		} else if (re_search(&menuBuf, buffer, strlen(buffer), 0, strlen(buffer), &regs) >= 0) {
609 			sscanf(buffer + regs.start[1], "0x%lx", &fKeys.menu_key);
610 		} else if (re_search(&locksettingsBuf, buffer, strlen(buffer), 0, strlen(buffer), &regs) >= 0) {
611 			fKeys.lock_settings = 0;
612 			for (int32 i=1; i<=3; i++) {
613 				if (regs.end[i] - regs.start[i] <= 0)
614 					break;
615 				if (strncmp(buffer + regs.start[i], "CapsLock", regs.end[i] - regs.start[i]) == 0)
616 					fKeys.lock_settings |= B_CAPS_LOCK;
617 				else if (strncmp(buffer + regs.start[i], "NumLock", regs.end[i] - regs.start[i]) == 0)
618 					fKeys.lock_settings |= B_NUM_LOCK;
619 				else if (strncmp(buffer + regs.start[i], "ScrollLock", regs.end[i] - regs.start[i]) == 0)
620 					fKeys.lock_settings |= B_SCROLL_LOCK;
621 			}
622 		} else if (re_search(&keyBuf, buffer, strlen(buffer), 0, strlen(buffer), &regs) >= 0) {
623 			uint32 keyCode;
624 			if (sscanf(buffer + regs.start[1], "0x%lx", &keyCode) > 0) {
625 
626 				for (int i=2; i<=10; i++) {
627 					maps[i-2][keyCode] = offset;
628 					ComputeChars(buffer, regs, i, offset);
629 				}
630 			}
631 		} else if (re_search(&acuteBuf, buffer, strlen(buffer), 0, strlen(buffer), &regs) >= 0) {
632 			for (int i=1; i<=2; i++) {
633 				fKeys.acute_dead_key[acuteOffset++] = offset;
634 				ComputeChars(buffer, regs, i, offset);
635 			}
636 		} else if (re_search(&graveBuf, buffer, strlen(buffer), 0, strlen(buffer), &regs) >= 0) {
637 			for (int i=1; i<=2; i++) {
638 				fKeys.grave_dead_key[graveOffset++] = offset;
639 				ComputeChars(buffer, regs, i, offset);
640 			}
641 		} else if (re_search(&circumflexBuf, buffer, strlen(buffer), 0, strlen(buffer), &regs) >= 0) {
642 			for (int i=1; i<=2; i++) {
643 				fKeys.circumflex_dead_key[circumflexOffset++] = offset;
644 				ComputeChars(buffer, regs, i, offset);
645 			}
646 		} else if (re_search(&diaeresisBuf, buffer, strlen(buffer), 0, strlen(buffer), &regs) >= 0) {
647 			for (int i=1; i<=2; i++) {
648 				fKeys.dieresis_dead_key[diaeresisOffset++] = offset;
649 				ComputeChars(buffer, regs, i, offset);
650 			}
651 		} else if (re_search(&tildeBuf, buffer, strlen(buffer), 0, strlen(buffer), &regs) >= 0) {
652 			for (int i=1; i<=2; i++) {
653 				fKeys.tilde_dead_key[tildeOffset++] = offset;
654 				ComputeChars(buffer, regs, i, offset);
655 			}
656 		} else if (re_search(&acutetabBuf, buffer, strlen(buffer), 0, strlen(buffer), &regs) >= 0) {
657 			ComputeTables(buffer, regs, fKeys.acute_tables);
658 		} else if (re_search(&gravetabBuf, buffer, strlen(buffer), 0, strlen(buffer), &regs) >= 0) {
659 			ComputeTables(buffer, regs, fKeys.grave_tables);
660 		} else if (re_search(&circumflextabBuf, buffer, strlen(buffer), 0, strlen(buffer), &regs) >= 0) {
661 			ComputeTables(buffer, regs, fKeys.circumflex_tables);
662 		} else if (re_search(&diaeresistabBuf, buffer, strlen(buffer), 0, strlen(buffer), &regs) >= 0) {
663 			ComputeTables(buffer, regs, fKeys.dieresis_tables);
664 		} else if (re_search(&tildetabBuf, buffer, strlen(buffer), 0, strlen(buffer), &regs) >= 0) {
665 			ComputeTables(buffer, regs, fKeys.tilde_tables);
666 		}
667 	}
668 
669 	fCharsSize = offset;
670 
671 	if (fKeys.version != 3)
672 		return B_ERROR;
673 
674 	return B_OK;
675 }
676 
677 
678 // we save a map to a file
679 status_t
680 Keymap::Save(entry_ref &ref)
681 {
682 	status_t err;
683 
684 	BFile file(&ref, B_WRITE_ONLY | B_CREATE_FILE | B_ERASE_FILE );
685 	if ((err = file.InitCheck()) != B_OK) {
686 		printf("error %s\n", strerror(err));
687 		return err;
688 	}
689 
690 	for (uint32 i=0; i<sizeof(fKeys)/4; i++)
691 		((uint32*)&fKeys)[i] = B_HOST_TO_BENDIAN_INT32(((uint32*)&fKeys)[i]);
692 
693 	if ((err = file.Write(&fKeys, sizeof(fKeys))) < (ssize_t)sizeof(fKeys)) {
694 		return err;
695 	}
696 
697 	for (uint32 i=0; i<sizeof(fKeys)/4; i++)
698 		((uint32*)&fKeys)[i] = B_BENDIAN_TO_HOST_INT32(((uint32*)&fKeys)[i]);
699 
700 	fCharsSize = B_HOST_TO_BENDIAN_INT32(fCharsSize);
701 
702 	if ((err = file.Write(&fCharsSize, sizeof(uint32))) < (ssize_t)sizeof(uint32)) {
703 		return B_BAD_VALUE;
704 	}
705 
706 	fCharsSize = B_BENDIAN_TO_HOST_INT32(fCharsSize);
707 
708 	if ((err = file.Write(fChars, fCharsSize)) < (ssize_t)fCharsSize)
709 		return err;
710 
711 	return B_OK;
712 }
713 
714 
715 const char header_header[] =
716 "/*\tHaiku \t*/\n"
717 "/*\n"
718 " This file is generated automatically. Don't edit ! \n"
719 "*/\n\n";
720 
721 void
722 Keymap::SaveAsHeader(entry_ref &ref)
723 {
724 	status_t err;
725 
726 	BFile file(&ref, B_WRITE_ONLY | B_CREATE_FILE | B_ERASE_FILE );
727 	if ((err = file.InitCheck()) != B_OK) {
728 	        printf("error %s\n", strerror(err));
729 	        return;
730 	}
731 
732 	int fd = file.Dup();
733 	FILE * f = fdopen(fd, "w");
734 
735 	fprintf(f, "%s", header_header);
736 	fprintf(f, "#include <InterfaceDefs.h>\n\n");
737 	fprintf(f, "const key_map sSystemKeymap = {\n");
738 	fprintf(f, "\tversion:%ld,\n", fKeys.version);
739 	fprintf(f, "\tcaps_key:0x%lx,\n", fKeys.caps_key);
740 	fprintf(f, "\tscroll_key:0x%lx,\n", fKeys.scroll_key);
741 	fprintf(f, "\tnum_key:0x%lx,\n", fKeys.num_key);
742 	fprintf(f, "\tleft_shift_key:0x%lx,\n", fKeys.left_shift_key);
743 	fprintf(f, "\tright_shift_key:0x%lx,\n", fKeys.right_shift_key);
744 	fprintf(f, "\tleft_command_key:0x%lx,\n", fKeys.left_command_key);
745 	fprintf(f, "\tright_command_key:0x%lx,\n", fKeys.right_command_key);
746 	fprintf(f, "\tleft_control_key:0x%lx,\n", fKeys.left_control_key);
747 	fprintf(f, "\tright_control_key:0x%lx,\n", fKeys.right_control_key);
748 	fprintf(f, "\tleft_option_key:0x%lx,\n", fKeys.left_option_key);
749 	fprintf(f, "\tright_option_key:0x%lx,\n", fKeys.right_option_key);
750 	fprintf(f, "\tmenu_key:0x%lx,\n", fKeys.menu_key);
751 	fprintf(f, "\tlock_settings:0x%lx,\n", fKeys.lock_settings);
752 
753 	fprintf(f, "\tcontrol_map:{\n");
754 	for (uint32 i=0; i<128; i++)
755 		fprintf(f, "\t\t%ld,\n", fKeys.control_map[i]);
756 	fprintf(f, "\t},\n");
757 
758 	fprintf(f, "\toption_caps_shift_map:{\n");
759 	for (uint32 i=0; i<128; i++)
760 		fprintf(f, "\t\t%ld,\n", fKeys.option_caps_shift_map[i]);
761 	fprintf(f, "\t},\n");
762 
763 	fprintf(f, "\toption_caps_map:{\n");
764 	for (uint32 i=0; i<128; i++)
765 		fprintf(f, "\t\t%ld,\n", fKeys.option_caps_map[i]);
766 	fprintf(f, "\t},\n");
767 
768 	fprintf(f, "\toption_shift_map:{\n");
769 	for (uint32 i=0; i<128; i++)
770 		fprintf(f, "\t\t%ld,\n", fKeys.option_shift_map[i]);
771 	fprintf(f, "\t},\n");
772 
773 	fprintf(f, "\toption_map:{\n");
774 	for (uint32 i=0; i<128; i++)
775 		fprintf(f, "\t\t%ld,\n", fKeys.option_map[i]);
776 	fprintf(f, "\t},\n");
777 
778 	fprintf(f, "\tcaps_shift_map:{\n");
779 	for (uint32 i=0; i<128; i++)
780 		fprintf(f, "\t\t%ld,\n", fKeys.caps_shift_map[i]);
781 	fprintf(f, "\t},\n");
782 
783 	fprintf(f, "\tcaps_map:{\n");
784 	for (uint32 i=0; i<128; i++)
785 		fprintf(f, "\t\t%ld,\n", fKeys.caps_map[i]);
786 	fprintf(f, "\t},\n");
787 
788 	fprintf(f, "\tshift_map:{\n");
789 	for (uint32 i=0; i<128; i++)
790 		fprintf(f, "\t\t%ld,\n", fKeys.shift_map[i]);
791 	fprintf(f, "\t},\n");
792 
793 	fprintf(f, "\tnormal_map:{\n");
794 	for (uint32 i=0; i<128; i++)
795 		fprintf(f, "\t\t%ld,\n", fKeys.normal_map[i]);
796 	fprintf(f, "\t},\n");
797 
798 	fprintf(f, "\tacute_dead_key:{\n");
799 	for (uint32 i=0; i<32; i++)
800 		fprintf(f, "\t\t%ld,\n", fKeys.acute_dead_key[i]);
801 	fprintf(f, "\t},\n");
802 
803 	fprintf(f, "\tgrave_dead_key:{\n");
804 	for (uint32 i=0; i<32; i++)
805 		fprintf(f, "\t\t%ld,\n", fKeys.grave_dead_key[i]);
806 	fprintf(f, "\t},\n");
807 
808 	fprintf(f, "\tcircumflex_dead_key:{\n");
809 	for (uint32 i=0; i<32; i++)
810 		fprintf(f, "\t\t%ld,\n", fKeys.circumflex_dead_key[i]);
811 	fprintf(f, "\t},\n");
812 
813 	fprintf(f, "\tdieresis_dead_key:{\n");
814 	for (uint32 i=0; i<32; i++)
815 		fprintf(f, "\t\t%ld,\n", fKeys.dieresis_dead_key[i]);
816 	fprintf(f, "\t},\n");
817 
818 	fprintf(f, "\ttilde_dead_key:{\n");
819 	for (uint32 i=0; i<32; i++)
820 		fprintf(f, "\t\t%ld,\n", fKeys.tilde_dead_key[i]);
821 	fprintf(f, "\t},\n");
822 
823 	fprintf(f, "\tacute_tables:0x%lx,\n", fKeys.acute_tables);
824 	fprintf(f, "\tgrave_tables:0x%lx,\n", fKeys.grave_tables);
825 	fprintf(f, "\tcircumflex_tables:0x%lx,\n", fKeys.circumflex_tables);
826 	fprintf(f, "\tdieresis_tables:0x%lx,\n", fKeys.dieresis_tables);
827 	fprintf(f, "\ttilde_tables:0x%lx,\n", fKeys.tilde_tables);
828 
829 	fprintf(f, "};\n\n");
830 
831 	fprintf(f, "const char sSystemKeyChars[] = {\n");
832 	for (uint32 i=0; i<fCharsSize; i++)
833 		fprintf(f, "\t%hhd,\n", fChars[i]);
834 	fprintf(f, "};\n\n");
835 
836 	fprintf(f, "const uint32 sSystemKeyCharsSize = %ld;\n", fCharsSize);
837 }
838 
839 
840 /* we need to know if a key is a modifier key to choose
841 	a valid key when several are pressed together
842 */
843 bool
844 Keymap::IsModifierKey(uint32 keyCode)
845 {
846 	if ((keyCode == fKeys.caps_key)
847 		|| (keyCode == fKeys.num_key)
848 		|| (keyCode == fKeys.left_shift_key)
849 		|| (keyCode == fKeys.right_shift_key)
850 		|| (keyCode == fKeys.left_command_key)
851 		|| (keyCode == fKeys.right_command_key)
852 		|| (keyCode == fKeys.left_control_key)
853 		|| (keyCode == fKeys.right_control_key)
854 		|| (keyCode == fKeys.left_option_key)
855 		|| (keyCode == fKeys.right_option_key)
856 		|| (keyCode == fKeys.menu_key))
857 			return true;
858 	return false;
859 }
860 
861 
862 // tell if a key is a dead key, needed for draw a dead key
863 uint8
864 Keymap::IsDeadKey(uint32 keyCode, uint32 modifiers)
865 {
866 	int32 offset;
867 	uint32 tableMask = 0;
868 
869 	switch (modifiers & 0xcf) {
870 		case B_SHIFT_KEY: offset = fKeys.shift_map[keyCode]; tableMask = B_SHIFT_TABLE; break;
871 		case B_CAPS_LOCK: offset = fKeys.caps_map[keyCode]; tableMask = B_CAPS_TABLE; break;
872 		case B_CAPS_LOCK|B_SHIFT_KEY: offset = fKeys.caps_shift_map[keyCode]; tableMask = B_CAPS_SHIFT_TABLE; break;
873 		case B_OPTION_KEY: offset = fKeys.option_map[keyCode]; tableMask = B_OPTION_TABLE; break;
874 		case B_OPTION_KEY|B_SHIFT_KEY: offset = fKeys.option_shift_map[keyCode]; tableMask = B_OPTION_SHIFT_TABLE; break;
875 		case B_OPTION_KEY|B_CAPS_LOCK: offset = fKeys.option_caps_map[keyCode]; tableMask = B_OPTION_CAPS_TABLE; break;
876 		case B_OPTION_KEY|B_SHIFT_KEY|B_CAPS_LOCK: offset = fKeys.option_caps_shift_map[keyCode]; tableMask = B_OPTION_CAPS_SHIFT_TABLE; break;
877 		case B_CONTROL_KEY: offset = fKeys.control_map[keyCode]; tableMask = B_CONTROL_TABLE; break;
878 		default: offset = fKeys.normal_map[keyCode]; tableMask = B_NORMAL_TABLE; break;
879 	}
880 
881 	if (offset<=0)
882 		return 0;
883 	uint32 numBytes = fChars[offset];
884 
885 	if (!numBytes)
886 		return 0;
887 
888 	char chars[4];
889 	strncpy(chars, &(fChars[offset+1]), numBytes );
890 	chars[numBytes] = 0;
891 
892 	int32 deadOffsets[] = {
893 		fKeys.acute_dead_key[1],
894 		fKeys.grave_dead_key[1],
895 		fKeys.circumflex_dead_key[1],
896 		fKeys.dieresis_dead_key[1],
897 		fKeys.tilde_dead_key[1]
898 	};
899 
900 	uint32 deadTables[] = {
901 		fKeys.acute_tables,
902 		fKeys.grave_tables,
903 		fKeys.circumflex_tables,
904 		fKeys.dieresis_tables,
905 		fKeys.tilde_tables
906 	};
907 
908 	for (int32 i=0; i<5; i++) {
909 		if ((deadTables[i] & tableMask) == 0)
910 			continue;
911 
912 		if (offset == deadOffsets[i])
913 			return i+1;
914 
915 		uint32 deadNumBytes = fChars[deadOffsets[i]];
916 
917 		if (!deadNumBytes)
918 			continue;
919 
920 		if (strncmp(chars, &(fChars[deadOffsets[i]+1]), deadNumBytes ) == 0) {
921 			return i+1;
922 		}
923 	}
924 	return 0;
925 }
926 
927 
928 // tell if a key is a dead second key, needed for draw a dead second key
929 bool
930 Keymap::IsDeadSecondKey(uint32 keyCode, uint32 modifiers, uint8 activeDeadKey)
931 {
932 	if (!activeDeadKey)
933 		return false;
934 
935 	int32 offset;
936 
937 	switch (modifiers & 0xcf) {
938 		case B_SHIFT_KEY: offset = fKeys.shift_map[keyCode]; break;
939 		case B_CAPS_LOCK: offset = fKeys.caps_map[keyCode]; break;
940 		case B_CAPS_LOCK|B_SHIFT_KEY: offset = fKeys.caps_shift_map[keyCode]; break;
941 		case B_OPTION_KEY: offset = fKeys.option_map[keyCode]; break;
942 		case B_OPTION_KEY|B_SHIFT_KEY: offset = fKeys.option_shift_map[keyCode]; break;
943 		case B_OPTION_KEY|B_CAPS_LOCK: offset = fKeys.option_caps_map[keyCode]; break;
944 		case B_OPTION_KEY|B_SHIFT_KEY|B_CAPS_LOCK: offset = fKeys.option_caps_shift_map[keyCode]; break;
945 		case B_CONTROL_KEY: offset = fKeys.control_map[keyCode]; break;
946 		default: offset = fKeys.normal_map[keyCode]; break;
947 	}
948 
949 	uint32 numBytes = fChars[offset];
950 
951 	if (!numBytes)
952 		return false;
953 
954 	int32* deadOffsets[] = {
955 		fKeys.acute_dead_key,
956 		fKeys.grave_dead_key,
957 		fKeys.circumflex_dead_key,
958 		fKeys.dieresis_dead_key,
959 		fKeys.tilde_dead_key
960 	};
961 
962 	int32 *deadOffset = deadOffsets[activeDeadKey-1];
963 
964 	for (int32 i=0; i<32; i++) {
965 		if (offset == deadOffset[i])
966 			return true;
967 
968 		uint32 deadNumBytes = fChars[deadOffset[i]];
969 
970 		if (!deadNumBytes)
971 			continue;
972 
973 		if (strncmp(&(fChars[offset+1]), &(fChars[deadOffset[i]+1]), deadNumBytes ) == 0)
974 			return true;
975 		i++;
976 	}
977 	return false;
978 }
979 
980 
981 // get the char for a key given modifiers and active dead key
982 void
983 Keymap::GetChars(uint32 keyCode, uint32 modifiers, uint8 activeDeadKey, char** chars, int32* numBytes)
984 {
985 	int32 offset;
986 
987 	*numBytes = 0;
988 	*chars = NULL;
989 
990 	// here we take NUMLOCK into account
991 	if (modifiers & B_NUM_LOCK)
992 		switch (keyCode) {
993 			case 0x37:
994 			case 0x38:
995 			case 0x39:
996 			case 0x48:
997 			case 0x49:
998 			case 0x4a:
999 			case 0x58:
1000 			case 0x59:
1001 			case 0x5a:
1002 			case 0x64:
1003 			case 0x65:
1004 				modifiers ^= B_SHIFT_KEY;
1005 		}
1006 
1007 	// here we choose the right map given the modifiers
1008 	switch (modifiers & 0xcf) {
1009 		case B_SHIFT_KEY: offset = fKeys.shift_map[keyCode]; break;
1010 		case B_CAPS_LOCK: offset = fKeys.caps_map[keyCode]; break;
1011 		case B_CAPS_LOCK|B_SHIFT_KEY: offset = fKeys.caps_shift_map[keyCode]; break;
1012 		case B_OPTION_KEY: offset = fKeys.option_map[keyCode]; break;
1013 		case B_OPTION_KEY|B_SHIFT_KEY: offset = fKeys.option_shift_map[keyCode]; break;
1014 		case B_OPTION_KEY|B_CAPS_LOCK: offset = fKeys.option_caps_map[keyCode]; break;
1015 		case B_OPTION_KEY|B_SHIFT_KEY|B_CAPS_LOCK: offset = fKeys.option_caps_shift_map[keyCode]; break;
1016 		case B_CONTROL_KEY: offset = fKeys.control_map[keyCode]; break;
1017 		default: offset = fKeys.normal_map[keyCode]; break;
1018 	}
1019 
1020 	// here we get the char size
1021 	*numBytes = fChars[offset];
1022 
1023 	if (!*numBytes)
1024 		return;
1025 
1026 	// here we take an potential active dead key
1027 	int32 *dead_key;
1028 	switch(activeDeadKey) {
1029 		case 1: dead_key = fKeys.acute_dead_key; break;
1030 		case 2: dead_key = fKeys.grave_dead_key; break;
1031 		case 3: dead_key = fKeys.circumflex_dead_key; break;
1032 		case 4: dead_key = fKeys.dieresis_dead_key; break;
1033 		case 5: dead_key = fKeys.tilde_dead_key; break;
1034 		default:
1035 		{
1036 			// if not dead, we copy and return the char
1037 			char *str = *chars = new char[*numBytes + 1];
1038 			strncpy(str, &(fChars[offset+1]), *numBytes );
1039 			str[*numBytes] = 0;
1040 			return;
1041 		}
1042 	}
1043 
1044 	// if dead key, we search for our current offset char in the dead key offset table
1045 	// string comparison is needed
1046 	for (int32 i=0; i<32; i++) {
1047 		if (strncmp(&(fChars[offset+1]), &(fChars[dead_key[i]+1]), *numBytes ) == 0) {
1048 			*numBytes = fChars[dead_key[i+1]];
1049 
1050 			switch( *numBytes ) {
1051 				case 0:
1052 					// Not mapped
1053 					*chars = NULL;
1054 					break;
1055 				default:
1056 					// 1-, 2-, 3-, or 4-byte UTF-8 character
1057 				{
1058 					char *str = *chars = new char[*numBytes + 1];
1059 					strncpy(str, &fChars[dead_key[i+1]+1], *numBytes );
1060 					str[*numBytes] = 0;
1061 				}
1062 					break;
1063 			}
1064 			return;
1065 		}
1066 		i++;
1067 	}
1068 
1069 	// if not found we return the current char mapped
1070 	*chars = new char[*numBytes + 1];
1071 	strncpy(*chars, &(fChars[offset+1]), *numBytes );
1072 	(*chars)[*numBytes] = 0;
1073 
1074 }
1075 
1076 status_t _restore_key_map_();
1077 
1078 
1079 void
1080 Keymap::RestoreSystemDefault()
1081 {
1082 	BPath path;
1083 	if (find_directory(B_USER_SETTINGS_DIRECTORY, &path)!=B_OK)
1084 		return;
1085 
1086 	path.Append("Key_map");
1087 
1088 	BEntry ref(path.Path());
1089 	ref.Remove();
1090 
1091 	_restore_key_map_();
1092 }
1093 
1094 
1095 void
1096 Keymap::SaveAsCurrent()
1097 {
1098 	BPath path;
1099 	if (find_directory(B_USER_SETTINGS_DIRECTORY, &path)!=B_OK)
1100 		return;
1101 
1102 	path.Append("Key_map");
1103 
1104 	entry_ref ref;
1105 	get_ref_for_path(path.Path(), &ref);
1106 
1107 	status_t err;
1108 	if ((err = Save(ref)) != B_OK) {
1109 		printf("error when saving : %s", strerror(err));
1110 		return;
1111 	}
1112 	Use();
1113 }
1114 
1115 
1116 // we make our input server use the map in /boot/home/config/settings/Keymap
1117 status_t
1118 Keymap::Use()
1119 {
1120 	return _restore_key_map_();
1121 }
1122