Generate keyboard description from components

Finally, we can generate a XkbcDescPtr from a XkbComponentNamesPtr. This
involves turning the components into a parsed XKB file and then passing
it into the compiler. This first conversion needs more error handling.

xkbcomp: Include Xdefs.h for Atom in tokens.h

xkbcomp: Add missing includes for Bool in xkbpath

Add XKBlib resizing functions

These were originally in XKBMalloc.c.

Copy xkbfile IsUpper/IsLower macros

xkbcomp was using Xlib's XConvertCase to check upper/lowercase. That's a
lot of code, so hopefully the xkbfile macros using _XkbKSCheckCase are
good enough. This also required that <X11/keysym.h> is included to get
all the XK_* definitions.

Copy XkbEnsureSafeMapName from xkbfile

xkbcomp: Remove listing sources

The xkbcomp listing APIs were only needed for the "xkblist" mode, which
won't be supported here.

malloc/misc/xkb: Coding style cleanup

Add XKBlib API to support keytypes

Added common variants of XkbComputeEffectiveMap, XkbInitCanonicalKeyTypes
and all their needed functions. A couple functions that were in alloc.c
moved to malloc.c to mirror the libX11 sources better.

Original code in

libX11/src/xkb/XKBMalloc.c
libX11/src/xkb/XKBMisc.c
libX11/src/xkb/XKB.c

geom: Coding-style cleanup

Add geometry Compute API from XKBlib

A small needed subset from libX11/src/xkb/XKBGeom.c.

Add xkbcommon macro for XkbKSIsKeypad and XkbKSIsDeadKey(k)

IsKeypad is used in symbols, but we'll just grab them both. It might be
better to split parts of XKBfile.h out eventually.

Add XkbModIndexText replacement

Now, I think we should have all the *Text functions we need.

Drop another unneeded format argument

Almost cleared of XkbMessage...

Add VMod Text functions from xkbfile

Copy XkbAddGeom* functions from XKBlib

These are needed by the geometry compiler in xkbcomp.

xkbcomp: s/XStringToKeysym/XkbcStringToKeysym/

Expose all the geometry allocation subroutines

We need a couple in xkbcomp, but they might also be needed externally,
too.

xkbcomp: Use xkbcommon allocation functions

s/XkbAlloc/XkbcAlloc/ so we don't know XKBlib.

Kill off usage of Display

The use of Display in xkbcomp always boiled down to passing it to
XkbInternAtom and XkbAtomGetString. This shouldn't be a problem here.

Add more *Text functions from xkbfile

This should cover all the usage in xkbcomp. The format arguments were
dropped except for the special case of XkbModMaskText, which needs to
write in XkbCFile format in HandleVModDef. This was just changed to a
Bool to avoid the need for the macros in XKBfile.h.

The function prefixes have been renamed to be unique from xkbfile.

xkbcomp: Drop unused Display argument in Atom functions

The xkbcommon Atom implementation doesn't take Display into account.

Move *Text APIs into libxkbcommon

These seem like they might be generally useful, and more will be needed
from xkbfile.

libxkbcomp: Use the internal Atom implementation

s/XkbInternAtom/XkbcInternAtom/ and s/XkbAtomGetString/XkbcAtomGetString/

libxkbcomp: s/Status/int/ since we don't have Xlib.h

libxkbcomp: Drop unused format field for *Text functions

libxkbcomp: Add non-xkbfile XkbActionTypeText

libxkbcomp: s/XPointer/char */

Replace XPointer with its definition since we don't have the privilege
of using Xlib.h. Why this is char * and not void *, I'll never know.

libxkbcomp: s/XkbDescPtr/XkbcDescPtr/

We need to use the keyboard description structure from XKBcommon.h since
it doesn't have the Display field.

libxkbcomp: Eradicate XkbFileInfo usage

The only real usage was in the frontend to generate a .xkm file. The
rest of the code just operated on the attached XkbDescPtr. Note that
here we've replaced the usage of the defined field in CompileKeymap with
the equivalent field in a XkbcDescPtr.

libxkbcomp: Include X.h and Xdefs.h for Atom and Bool

libxkbcomp: Remove usage of client-side headers

This will surely break things. Let's see just what we need to replace.

xkbcomp: Add non-xkbfile XkbConfigText

Ignore files for xkbcomp

Ignore ks_tables.h in makekeys directory now

Import xkbcomp sources for CompileKeymap

A copy of the xkbcomp sources (except the frontend) have been copied in
to provide a means to compile a XkbDescPtr. This definitely doesn't
build or do the right thing yet.

Move ks_tables.h build into makekeys subdirectory

This avoids the BUILT_SOURCES weirdness and forcing the build into the
makekeys subdirectory. Added a new make variable KS_HEADERS that lists
all the keysym headers we're going to parse.

Use X extern "C" guards around function declarations for public header

atom: Coding-style cleanup and refactor

Some coding style nits were cleaned up. Additionally, most of the
functions have been collapsed from the libxkbfile version where there's
distinction with the Xlib atom functions when Display was set. Finally,
the InitAtoms function tests whether the table has already been created
by testing the pointer rather than using a static int.

Borrow atom implementation from libxkbfile

We need an atom implementation not relying on XInternAtom and friends.
The original code is in

libxkbfile/src/xkbatom.c

alloc/galloc: Coding style cleanup

Mostly tab-to-space conversion plus a few style nits. Dropped the
register keywords as I'm pretty sure modern compilers can be trusted to
do the right thing.

Rename headers to XKBcommon* and install in extensions directory

Following the kbproto convention, the headers will be named XKBcommon.h
and XKBcommonint.h. Furthermore, they'll be installed in X11/extensions
directory with the rest of the XKB headers.

Add XkbDescRec initializers and destructors

Copies the code to initialize and destroy an XkbDescRec from libX11. The
original code is in

libX11/src/xkb/XKBAlloc.c
libX11/src/xkb/XKBGAlloc.c
libX11/src/xkb/XKBMAlloc.c

Use common XKB headers and add common type XkbcDescRec

Switched to the common XKB headers which don't contain Xlib pollution.
A new common keyboard description type, XkbcDescRec, has been added.
This is the XkbDescRec definitions in xkbstr.h in the xserver since it
contains the defined field we'll need.

Use XKB alloc macros internally

These are used throughout the XKB code, but are defined in XKBsrv.h,
which we'd like to avoid. Internal definitions for True/False have also
been added since they're in Xlib.h

Ignore generated ChangeLog

Use generated config.h header

makekeys: Fix warning about not returning from function

If we've gotten through the for loop in the alias functions, then we
don't have a match.

Use XORG_CWARNFLAGS for more warnings

makekeys: No need for strncat

test: Add tests for XFree86 special keys

Since the XFree86 special keysyms contain an underscore after the XF86
prefix, check to make sure they're handled correctly.

test: Consistently use upper case hex

test: Add convenience functions for xkey.sh

makekeys: Handle XFree86 special action keys

For some reason, there are a set of keys that have an underscore after
the XF86 prefix when Xlib gets them from XKeysymDB.

makekeys: Always continue when no alias match found

makekeys: Handle aliases in convenience functions

There's no need to pass the alias buffer down.

makekeys: Prepend XF86 to XFree86 keysyms

Refactor makekeys with some convenience functions

All the nested ifs in the parsing code were confusing me.

Move makekeys to separate subdir

The build is a little cleaner when makekeys has its own Makefile.

Testing harness for keysym functions

A test program and script have been added for checking the XkbCommon
keysym functions. This has already highlighted an error in handling of
keysyms from XF86keysym.h.

Fix CC_FOR_BUILD detection

keysym: Coding style cleanup

Mostly tab-to-space conversion plus a few style nits. Dropped the
register keywords as I'm pretty sure modern compilers can be trusted to
do the right thing.

Initial implementation of keysym handlers

Add the xkbcommon implementations of XKeysymToString and XStringToKeysym.
These symbols have the namespace prefix of Xkbc and are declared in
X11/XkbCommon.h.

The implementation is taken directly from Xlib, but does not include the
XKeysymDB parsing and hashing yet (if it ever will). A couple type
conversions were needed to keep from using Xlib.h. See original files:

libX11/src/KeysymStr.c
libX11/src/StrKeysym.c

makekeys: Handle XF86XK_ keysyms in addition to XK_ keysyms

Generate keysym tables from X and XF86 keysym definitions

The keysym hash table ks_tables.h is generated by makekeys from
keysymdef.h and XF86keysym.h.

ks_tables: Remove table-specific #ifdefs and add header guard

Since we'll be including ks_tables.h in a single file, we don't need to
make parts conditional. A header guard has been added just to be safe.

makekeys: Coding style cleanup

Mostly tab-to-space conversion, but a couple other nits, too.

Add makekeys for creating keysym hash tables

The makekeys utility is used to generate the keysym hash tables during
the build. We try to detect a build machine native compiler so the
tables can be generated when cross compiling.

Initial autotools commit