1 files changed, 50 insertions, 0 deletions
diff --git a/console-client/xkb/kstoucs.c b/console-client/xkb/kstoucs.c
new file mode 100644
index 00000000..b4602e17
--- /dev/null
+++ b/console-client/xkb/kstoucs.c
@@ -0,0 +1,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, last);
+    else if (middle->keysym > keysym)
+      return find_ucs (keysym, first, middle);
+  }
+
+  #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
+}