blob: e93cc8584587355511de3575ce8c65c8788ffc48 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
|
struct ksmap {
int keysym;
unsigned int ucs;
};
#include "kstoucs_map.c"
unsigned int
KeySymToUcs4 (int keysym)
{
#ifdef XKB_DEBUG
char *XKeysymToString(int keysym);
printf ("KeySymToUcs4: %s (%d) -> ", XKeysymToString (keysym), keysym);
unsigned int doit (int keysym)
{
#endif
/* Control characters not covered by keysym map. */
if (keysym > 0 && keysym < 32)
return keysym;
/* 'Unicode keysym' */
if ((keysym & 0xff000000) == 0x01000000)
return (keysym & 0x00ffffff);
unsigned int
find_ucs (int keysym, struct ksmap *first, struct ksmap *last)
{
struct ksmap *middle = first + (last - first) / 2;
if (middle->keysym == keysym)
return middle->ucs; /* base case: needle found. */
else if (middle == first && middle == last)
return 0; /* base case: empty search space. */
/* recursive cases: halve search space. */
else if (middle->keysym < keysym)
return find_ucs (keysym, middle+1, last);
else if (middle->keysym > keysym)
return find_ucs (keysym, first, middle-1);
}
#define NUM_KEYSYMS (sizeof kstoucs_map / sizeof(struct ksmap))
return find_ucs(keysym, &kstoucs_map[0], &kstoucs_map[NUM_KEYSYMS - 1]);
#ifdef XKB_DEBUG
}
unsigned int ret = doit (keysym);
printf ("%d\n", ret);
return ret;
#endif
}
|