1 /************************************************************
2 * Copyright (c) 1994 by Silicon Graphics Computer Systems, Inc.
4 * Permission to use, copy, modify, and distribute this
5 * software and its documentation for any purpose and without
6 * fee is hereby granted, provided that the above copyright
7 * notice appear in all copies and that both that copyright
8 * notice and this permission notice appear in supporting
9 * documentation, and that the name of Silicon Graphics not be
10 * used in advertising or publicity pertaining to distribution
11 * of the software without specific prior written permission.
12 * Silicon Graphics makes no representation about the suitability
13 * of this software for any purpose. It is provided "as is"
14 * without any express or implied warranty.
16 * SILICON GRAPHICS DISCLAIMS ALL WARRANTIES WITH REGARD TO THIS
17 * SOFTWARE, INCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY
18 * AND FITNESS FOR A PARTICULAR PURPOSE. IN NO EVENT SHALL SILICON
19 * GRAPHICS BE LIABLE FOR ANY SPECIAL, INDIRECT OR CONSEQUENTIAL
20 * DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS OF USE,
21 * DATA OR PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE
22 * OR OTHER TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION WITH
23 * THE USE OR PERFORMANCE OF THIS SOFTWARE.
25 ********************************************************/
28 * Copyright © 2012 Ran Benita <ran234@gmail.com>
30 * Permission is hereby granted, free of charge, to any person obtaining a
31 * copy of this software and associated documentation files (the "Software"),
32 * to deal in the Software without restriction, including without limitation
33 * the rights to use, copy, modify, merge, publish, distribute, sublicense,
34 * and/or sell copies of the Software, and to permit persons to whom the
35 * Software is furnished to do so, subject to the following conditions:
37 * The above copyright notice and this permission notice (including the next
38 * paragraph) shall be included in all copies or substantial portions of the
41 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
42 * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
43 * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL
44 * THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
45 * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
46 * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER
47 * DEALINGS IN THE SOFTWARE.
50 #include "xkbcomp-priv.h"
58 SI_FIELD_VIRTUAL_MOD = (1 << 0),
59 SI_FIELD_ACTION = (1 << 1),
60 SI_FIELD_AUTO_REPEAT = (1 << 2),
61 SI_FIELD_LEVEL_ONE_ONLY = (1 << 3),
65 enum si_field defined;
66 enum merge_mode merge;
68 struct xkb_sym_interpret interp;
72 LED_FIELD_MODS = (1 << 0),
73 LED_FIELD_GROUPS = (1 << 1),
74 LED_FIELD_CTRLS = (1 << 2),
78 enum led_field defined;
79 enum merge_mode merge;
87 SymInterpInfo default_interp;
88 darray(SymInterpInfo) interps;
92 struct xkb_mod_set mods;
94 struct xkb_context *ctx;
98 siText(SymInterpInfo *si, CompatInfo *info)
100 char *buf = xkb_context_get_buffer(info->ctx, 128);
102 if (si == &info->default_interp)
105 snprintf(buf, 128, "%s+%s(%s)",
106 KeysymText(info->ctx, si->interp.sym),
107 SIMatchText(si->interp.match),
108 ModMaskText(info->ctx, &info->mods, si->interp.mods));
114 ReportSINotArray(CompatInfo *info, SymInterpInfo *si, const char *field)
116 return ReportNotArray(info->ctx, "symbol interpretation", field,
121 ReportSIBadType(CompatInfo *info, SymInterpInfo *si, const char *field,
124 return ReportBadType(info->ctx, "symbol interpretation", field,
125 siText(si, info), wanted);
129 ReportLedBadType(CompatInfo *info, LedInfo *ledi, const char *field,
132 return ReportBadType(info->ctx, "indicator map", field,
133 xkb_atom_text(info->ctx, ledi->led.name),
138 ReportLedNotArray(CompatInfo *info, LedInfo *ledi, const char *field)
140 return ReportNotArray(info->ctx, "indicator map", field,
141 xkb_atom_text(info->ctx, ledi->led.name));
145 InitCompatInfo(CompatInfo *info, struct xkb_context *ctx,
146 ActionsInfo *actions, const struct xkb_mod_set *mods)
148 memset(info, 0, sizeof(*info));
150 info->actions = actions;
151 CopyModSet(&info->mods, mods);
152 info->default_interp.merge = MERGE_OVERRIDE;
153 info->default_interp.interp.virtual_mod = XKB_MOD_INVALID;
154 info->default_led.merge = MERGE_OVERRIDE;
158 ClearCompatInfo(CompatInfo *info)
161 darray_free(info->interps);
162 darray_free(info->leds);
165 static SymInterpInfo *
166 FindMatchingInterp(CompatInfo *info, SymInterpInfo *new)
170 darray_foreach(old, info->interps)
171 if (old->interp.sym == new->interp.sym &&
172 old->interp.mods == new->interp.mods &&
173 old->interp.match == new->interp.match)
180 UseNewInterpField(enum si_field field, SymInterpInfo *old, SymInterpInfo *new,
181 bool report, enum si_field *collide)
183 if (!(old->defined & field))
186 if (new->defined & field) {
190 if (new->merge != MERGE_AUGMENT)
198 AddInterp(CompatInfo *info, SymInterpInfo *new, bool same_file)
200 SymInterpInfo *old = FindMatchingInterp(info, new);
202 const int verbosity = xkb_context_get_log_verbosity(info->ctx);
203 const bool report = (same_file && verbosity > 0) || verbosity > 9;
204 enum si_field collide = 0;
206 if (new->merge == MERGE_REPLACE) {
209 "Multiple definitions for \"%s\"; "
210 "Earlier interpretation ignored\n",
216 if (UseNewInterpField(SI_FIELD_VIRTUAL_MOD, old, new, report,
218 old->interp.virtual_mod = new->interp.virtual_mod;
219 old->defined |= SI_FIELD_VIRTUAL_MOD;
221 if (UseNewInterpField(SI_FIELD_ACTION, old, new, report,
223 old->interp.action = new->interp.action;
224 old->defined |= SI_FIELD_ACTION;
226 if (UseNewInterpField(SI_FIELD_AUTO_REPEAT, old, new, report,
228 old->interp.repeat = new->interp.repeat;
229 old->defined |= SI_FIELD_AUTO_REPEAT;
231 if (UseNewInterpField(SI_FIELD_LEVEL_ONE_ONLY, old, new, report,
233 old->interp.level_one_only = new->interp.level_one_only;
234 old->defined |= SI_FIELD_LEVEL_ONE_ONLY;
239 "Multiple interpretations of \"%s\"; "
240 "Using %s definition for duplicate fields\n",
242 (new->merge != MERGE_AUGMENT ? "last" : "first"));
248 darray_append(info->interps, *new);
252 /***====================================================================***/
255 ResolveStateAndPredicate(ExprDef *expr, enum xkb_match_operation *pred_rtrn,
256 xkb_mod_mask_t *mods_rtrn, CompatInfo *info)
259 *pred_rtrn = MATCH_ANY_OR_NONE;
260 *mods_rtrn = MOD_REAL_MASK_ALL;
264 *pred_rtrn = MATCH_EXACTLY;
265 if (expr->expr.op == EXPR_ACTION_DECL) {
266 const char *pred_txt = xkb_atom_text(info->ctx, expr->action.name);
267 if (!LookupString(symInterpretMatchMaskNames, pred_txt, pred_rtrn)) {
269 "Illegal modifier predicate \"%s\"; Ignored\n", pred_txt);
272 expr = expr->action.args;
274 else if (expr->expr.op == EXPR_IDENT) {
275 const char *pred_txt = xkb_atom_text(info->ctx, expr->ident.ident);
276 if (pred_txt && istreq(pred_txt, "any")) {
277 *pred_rtrn = MATCH_ANY;
278 *mods_rtrn = MOD_REAL_MASK_ALL;
283 return ExprResolveModMask(info->ctx, expr, MOD_REAL, &info->mods,
287 /***====================================================================***/
290 UseNewLEDField(enum led_field field, LedInfo *old, LedInfo *new,
291 bool report, enum led_field *collide)
293 if (!(old->defined & field))
296 if (new->defined & field) {
300 if (new->merge != MERGE_AUGMENT)
308 AddLedMap(CompatInfo *info, LedInfo *new, bool same_file)
311 enum led_field collide;
312 const int verbosity = xkb_context_get_log_verbosity(info->ctx);
313 const bool report = (same_file && verbosity > 0) || verbosity > 9;
315 darray_foreach(old, info->leds) {
316 if (old->led.name != new->led.name)
319 if (old->led.mods.mods == new->led.mods.mods &&
320 old->led.groups == new->led.groups &&
321 old->led.ctrls == new->led.ctrls &&
322 old->led.which_mods == new->led.which_mods &&
323 old->led.which_groups == new->led.which_groups) {
324 old->defined |= new->defined;
328 if (new->merge == MERGE_REPLACE) {
331 "Map for indicator %s redefined; "
332 "Earlier definition ignored\n",
333 xkb_atom_text(info->ctx, old->led.name));
339 if (UseNewLEDField(LED_FIELD_MODS, old, new, report, &collide)) {
340 old->led.which_mods = new->led.which_mods;
341 old->led.mods = new->led.mods;
342 old->defined |= LED_FIELD_MODS;
344 if (UseNewLEDField(LED_FIELD_GROUPS, old, new, report, &collide)) {
345 old->led.which_groups = new->led.which_groups;
346 old->led.groups = new->led.groups;
347 old->defined |= LED_FIELD_GROUPS;
349 if (UseNewLEDField(LED_FIELD_CTRLS, old, new, report, &collide)) {
350 old->led.ctrls = new->led.ctrls;
351 old->defined |= LED_FIELD_CTRLS;
356 "Map for indicator %s redefined; "
357 "Using %s definition for duplicate fields\n",
358 xkb_atom_text(info->ctx, old->led.name),
359 (new->merge == MERGE_AUGMENT ? "first" : "last"));
365 darray_append(info->leds, *new);
370 MergeIncludedCompatMaps(CompatInfo *into, CompatInfo *from,
371 enum merge_mode merge)
376 if (from->errorCount > 0) {
377 into->errorCount += from->errorCount;
381 CopyModSet(&into->mods, &from->mods);
383 if (into->name == NULL) {
384 into->name = from->name;
388 if (darray_empty(into->interps)) {
389 into->interps = from->interps;
390 darray_init(from->interps);
393 darray_foreach(si, from->interps) {
394 si->merge = (merge == MERGE_DEFAULT ? si->merge : merge);
395 if (!AddInterp(into, si, false))
400 if (darray_empty(into->leds)) {
401 into->leds = from->leds;
402 darray_init(from->leds);
405 darray_foreach(ledi, from->leds) {
406 ledi->merge = (merge == MERGE_DEFAULT ? ledi->merge : merge);
407 if (!AddLedMap(into, ledi, false))
414 HandleCompatMapFile(CompatInfo *info, XkbFile *file, enum merge_mode merge);
417 HandleIncludeCompatMap(CompatInfo *info, IncludeStmt *include)
421 InitCompatInfo(&included, info->ctx, info->actions, &info->mods);
422 included.name = include->stmt;
423 include->stmt = NULL;
425 for (IncludeStmt *stmt = include; stmt; stmt = stmt->next_incl) {
426 CompatInfo next_incl;
429 file = ProcessIncludeFile(info->ctx, stmt, FILE_TYPE_COMPAT);
431 info->errorCount += 10;
432 ClearCompatInfo(&included);
436 InitCompatInfo(&next_incl, info->ctx, info->actions, &included.mods);
437 next_incl.default_interp = info->default_interp;
438 next_incl.default_interp.merge = stmt->merge;
439 next_incl.default_led = info->default_led;
440 next_incl.default_led.merge = stmt->merge;
442 HandleCompatMapFile(&next_incl, file, MERGE_OVERRIDE);
444 MergeIncludedCompatMaps(&included, &next_incl, stmt->merge);
446 ClearCompatInfo(&next_incl);
450 MergeIncludedCompatMaps(info, &included, include->merge);
451 ClearCompatInfo(&included);
453 return (info->errorCount == 0);
457 SetInterpField(CompatInfo *info, SymInterpInfo *si, const char *field,
458 ExprDef *arrayNdx, ExprDef *value)
462 if (istreq(field, "action")) {
464 return ReportSINotArray(info, si, field);
466 if (!HandleActionDef(info->ctx, info->actions, &info->mods,
467 value, &si->interp.action))
470 si->defined |= SI_FIELD_ACTION;
472 else if (istreq(field, "virtualmodifier") ||
473 istreq(field, "virtualmod")) {
475 return ReportSINotArray(info, si, field);
477 if (!ExprResolveMod(info->ctx, value, MOD_VIRT, &info->mods, &ndx))
478 return ReportSIBadType(info, si, field, "virtual modifier");
480 si->interp.virtual_mod = ndx;
481 si->defined |= SI_FIELD_VIRTUAL_MOD;
483 else if (istreq(field, "repeat")) {
487 return ReportSINotArray(info, si, field);
489 if (!ExprResolveBoolean(info->ctx, value, &set))
490 return ReportSIBadType(info, si, field, "boolean");
492 si->interp.repeat = set;
494 si->defined |= SI_FIELD_AUTO_REPEAT;
496 else if (istreq(field, "locking")) {
498 "The \"locking\" field in symbol interpretation is unsupported; "
501 else if (istreq(field, "usemodmap") ||
502 istreq(field, "usemodmapmods")) {
506 return ReportSINotArray(info, si, field);
508 if (!ExprResolveEnum(info->ctx, value, &val, useModMapValueNames))
509 return ReportSIBadType(info, si, field, "level specification");
511 si->interp.level_one_only = !!val;
512 si->defined |= SI_FIELD_LEVEL_ONE_ONLY;
515 return ReportBadField(info->ctx, "symbol interpretation", field,
523 SetLedMapField(CompatInfo *info, LedInfo *ledi, const char *field,
524 ExprDef *arrayNdx, ExprDef *value)
528 if (istreq(field, "modifiers") || istreq(field, "mods")) {
530 return ReportLedNotArray(info, ledi, field);
532 if (!ExprResolveModMask(info->ctx, value, MOD_BOTH,
533 &info->mods, &ledi->led.mods.mods))
534 return ReportLedBadType(info, ledi, field, "modifier mask");
536 ledi->defined |= LED_FIELD_MODS;
538 else if (istreq(field, "groups")) {
542 return ReportLedNotArray(info, ledi, field);
544 if (!ExprResolveMask(info->ctx, value, &mask, groupMaskNames))
545 return ReportLedBadType(info, ledi, field, "group mask");
547 ledi->led.groups = mask;
548 ledi->defined |= LED_FIELD_GROUPS;
550 else if (istreq(field, "controls") || istreq(field, "ctrls")) {
554 return ReportLedNotArray(info, ledi, field);
556 if (!ExprResolveMask(info->ctx, value, &mask, ctrlMaskNames))
557 return ReportLedBadType(info, ledi, field, "controls mask");
559 ledi->led.ctrls = mask;
560 ledi->defined |= LED_FIELD_CTRLS;
562 else if (istreq(field, "allowexplicit")) {
564 "The \"allowExplicit\" field in indicator statements is unsupported; "
567 else if (istreq(field, "whichmodstate") ||
568 istreq(field, "whichmodifierstate")) {
572 return ReportLedNotArray(info, ledi, field);
574 if (!ExprResolveMask(info->ctx, value, &mask,
575 modComponentMaskNames))
576 return ReportLedBadType(info, ledi, field,
577 "mask of modifier state components");
579 ledi->led.which_mods = mask;
581 else if (istreq(field, "whichgroupstate")) {
585 return ReportLedNotArray(info, ledi, field);
587 if (!ExprResolveMask(info->ctx, value, &mask,
588 groupComponentMaskNames))
589 return ReportLedBadType(info, ledi, field,
590 "mask of group state components");
592 ledi->led.which_groups = mask;
594 else if (istreq(field, "driveskbd") ||
595 istreq(field, "driveskeyboard") ||
596 istreq(field, "leddriveskbd") ||
597 istreq(field, "leddriveskeyboard") ||
598 istreq(field, "indicatordriveskbd") ||
599 istreq(field, "indicatordriveskeyboard")) {
601 "The \"%s\" field in indicator statements is unsupported; "
604 else if (istreq(field, "index")) {
605 /* Users should see this, it might cause unexpected behavior. */
607 "The \"index\" field in indicator statements is unsupported; "
612 "Unknown field %s in map for %s indicator; "
613 "Definition ignored\n",
614 field, xkb_atom_text(info->ctx, ledi->led.name));
622 HandleGlobalVar(CompatInfo *info, VarDef *stmt)
624 const char *elem, *field;
628 if (!ExprResolveLhs(info->ctx, stmt->name, &elem, &field, &ndx))
630 else if (elem && istreq(elem, "interpret"))
631 ret = SetInterpField(info, &info->default_interp, field, ndx,
633 else if (elem && istreq(elem, "indicator"))
634 ret = SetLedMapField(info, &info->default_led, field, ndx,
637 ret = SetActionField(info->ctx, info->actions, &info->mods,
638 elem, field, ndx, stmt->value);
643 HandleInterpBody(CompatInfo *info, VarDef *def, SymInterpInfo *si)
646 const char *elem, *field;
649 for (; def; def = (VarDef *) def->common.next) {
650 if (def->name && def->name->expr.op == EXPR_FIELD_REF) {
652 "Cannot set a global default value from within an interpret statement; "
653 "Move statements to the global file scope\n");
658 ok = ExprResolveLhs(info->ctx, def->name, &elem, &field, &arrayNdx);
662 ok = SetInterpField(info, si, field, arrayNdx, def->value);
669 HandleInterpDef(CompatInfo *info, InterpDef *def, enum merge_mode merge)
671 enum xkb_match_operation pred;
675 if (!ResolveStateAndPredicate(def->match, &pred, &mods, info)) {
677 "Couldn't determine matching modifiers; "
678 "Symbol interpretation ignored\n");
682 si = info->default_interp;
683 si.merge = merge = (def->merge == MERGE_DEFAULT ? merge : def->merge);
684 si.interp.sym = def->sym;
685 si.interp.match = pred;
686 si.interp.mods = mods;
688 if (!HandleInterpBody(info, def->def, &si)) {
693 if (!AddInterp(info, &si, true)) {
702 HandleLedMapDef(CompatInfo *info, LedMapDef *def, enum merge_mode merge)
708 if (def->merge != MERGE_DEFAULT)
711 ledi = info->default_led;
713 ledi.led.name = def->name;
716 for (var = def->body; var != NULL; var = (VarDef *) var->common.next) {
717 const char *elem, *field;
719 if (!ExprResolveLhs(info->ctx, var->name, &elem, &field, &arrayNdx)) {
726 "Cannot set defaults for \"%s\" element in indicator map; "
727 "Assignment to %s.%s ignored\n", elem, elem, field);
731 ok = SetLedMapField(info, &ledi, field, arrayNdx, var->value) && ok;
736 return AddLedMap(info, &ledi, true);
742 HandleCompatMapFile(CompatInfo *info, XkbFile *file, enum merge_mode merge)
746 merge = (merge == MERGE_DEFAULT ? MERGE_AUGMENT : merge);
749 info->name = strdup_safe(file->name);
751 for (ParseCommon *stmt = file->defs; stmt; stmt = stmt->next) {
752 switch (stmt->type) {
754 ok = HandleIncludeCompatMap(info, (IncludeStmt *) stmt);
757 ok = HandleInterpDef(info, (InterpDef *) stmt, merge);
759 case STMT_GROUP_COMPAT:
761 "The \"group\" statement in compat is unsupported; "
766 ok = HandleLedMapDef(info, (LedMapDef *) stmt, merge);
769 ok = HandleGlobalVar(info, (VarDef *) stmt);
772 ok = HandleVModDef(info->ctx, &info->mods, (VModDef *) stmt, merge);
776 "Compat files may not include other types; "
777 "Ignoring %s\n", stmt_type_to_string(stmt->type));
785 if (info->errorCount > 10) {
787 "Abandoning compatibility map \"%s\"\n", file->topName);
793 /* Temporary struct for CopyInterps. */
795 darray(struct xkb_sym_interpret) sym_interprets;
799 CopyInterps(CompatInfo *info, bool needSymbol, enum xkb_match_operation pred,
800 struct collect *collect)
804 darray_foreach(si, info->interps)
805 if (si->interp.match == pred &&
806 (si->interp.sym != XKB_KEY_NoSymbol) == needSymbol)
807 darray_append(collect->sym_interprets, si->interp);
811 CopyLedMapDefsToKeymap(struct xkb_keymap *keymap, CompatInfo *info)
817 darray_foreach(ledi, info->leds) {
819 * Find the LED with the given name, if it was already declared
822 darray_enumerate(i, led, keymap->leds)
823 if (led->name == ledi->led.name)
826 /* Not previously declared; create it with next free index. */
827 if (i >= darray_size(keymap->leds)) {
829 "Indicator name \"%s\" was not declared in the keycodes section; "
830 "Adding new indicator\n",
831 xkb_atom_text(keymap->ctx, ledi->led.name));
833 darray_enumerate(i, led, keymap->leds)
834 if (led->name == XKB_ATOM_NONE)
837 if (i >= darray_size(keymap->leds)) {
838 /* Not place to put it; ignore. */
839 if (i >= XKB_MAX_LEDS) {
841 "Too many indicators (maximum is %d); "
842 "Indicator name \"%s\" ignored\n",
844 xkb_atom_text(keymap->ctx, ledi->led.name));
848 darray_resize(keymap->leds, i + 1);
849 led = &darray_item(keymap->leds, i);
854 if (led->groups != 0 && led->which_groups == 0)
855 led->which_groups = XKB_STATE_LAYOUT_EFFECTIVE;
856 if (led->mods.mods != 0 && led->which_mods == 0)
857 led->which_mods = XKB_STATE_MODS_EFFECTIVE;
862 CopyCompatToKeymap(struct xkb_keymap *keymap, CompatInfo *info)
864 keymap->compat_section_name = strdup_safe(info->name);
865 XkbEscapeMapName(keymap->compat_section_name);
867 CopyModSet(&keymap->mods, &info->mods);
869 if (!darray_empty(info->interps)) {
870 struct collect collect;
871 darray_init(collect.sym_interprets);
873 /* Most specific to least specific. */
874 CopyInterps(info, true, MATCH_EXACTLY, &collect);
875 CopyInterps(info, true, MATCH_ALL, &collect);
876 CopyInterps(info, true, MATCH_NONE, &collect);
877 CopyInterps(info, true, MATCH_ANY, &collect);
878 CopyInterps(info, true, MATCH_ANY_OR_NONE, &collect);
879 CopyInterps(info, false, MATCH_EXACTLY, &collect);
880 CopyInterps(info, false, MATCH_ALL, &collect);
881 CopyInterps(info, false, MATCH_NONE, &collect);
882 CopyInterps(info, false, MATCH_ANY, &collect);
883 CopyInterps(info, false, MATCH_ANY_OR_NONE, &collect);
885 keymap->num_sym_interprets = darray_size(collect.sym_interprets);
886 keymap->sym_interprets = darray_mem(collect.sym_interprets, 0);
889 CopyLedMapDefsToKeymap(keymap, info);
895 CompileCompatMap(XkbFile *file, struct xkb_keymap *keymap,
896 enum merge_mode merge)
899 ActionsInfo *actions;
901 actions = NewActionsInfo();
905 InitCompatInfo(&info, keymap->ctx, actions, &keymap->mods);
906 info.default_interp.merge = merge;
907 info.default_led.merge = merge;
909 HandleCompatMapFile(&info, file, merge);
910 if (info.errorCount != 0)
913 if (!CopyCompatToKeymap(keymap, &info))
916 ClearCompatInfo(&info);
917 FreeActionsInfo(actions);
921 ClearCompatInfo(&info);
922 FreeActionsInfo(actions);