Unify some string tables from xkbcomp, text and keymap-dump
[platform/upstream/libxkbcommon.git] / src / xkbcomp / expr.c
1 /************************************************************
2  * Copyright (c) 1994 by Silicon Graphics Computer Systems, Inc.
3  *
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.
15  *
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.
24  *
25  ********************************************************/
26
27 #include "xkbcomp-priv.h"
28 #include "text.h"
29 #include "expr.h"
30
31 typedef bool (*IdentLookupFunc)(struct xkb_context *ctx, const void *priv,
32                                 xkb_atom_t field, enum expr_value_type type,
33                                 unsigned int *val_rtrn);
34
35 bool
36 ExprResolveLhs(struct xkb_context *ctx, const ExprDef *expr,
37                const char **elem_rtrn, const char **field_rtrn,
38                ExprDef **index_rtrn)
39 {
40     switch (expr->op) {
41     case EXPR_IDENT:
42         *elem_rtrn = NULL;
43         *field_rtrn = xkb_atom_text(ctx, expr->value.str);
44         *index_rtrn = NULL;
45         return true;
46     case EXPR_FIELD_REF:
47         *elem_rtrn = xkb_atom_text(ctx, expr->value.field.element);
48         *field_rtrn = xkb_atom_text(ctx, expr->value.field.field);
49         *index_rtrn = NULL;
50         return true;
51     case EXPR_ARRAY_REF:
52         *elem_rtrn = xkb_atom_text(ctx, expr->value.array.element);
53         *field_rtrn = xkb_atom_text(ctx, expr->value.array.field);
54         *index_rtrn = expr->value.array.entry;
55         return true;
56     default:
57         break;
58     }
59     log_wsgo(ctx, "Unexpected operator %d in ResolveLhs\n", expr->op);
60     return false;
61 }
62
63 static bool
64 SimpleLookup(struct xkb_context *ctx, const void *priv, xkb_atom_t field,
65              enum expr_value_type type, unsigned int *val_rtrn)
66 {
67     const LookupEntry *entry;
68     const char *str;
69
70     if (!priv || field == XKB_ATOM_NONE || type != EXPR_TYPE_INT)
71         return false;
72
73     str = xkb_atom_text(ctx, field);
74     for (entry = priv; entry && entry->name; entry++) {
75         if (istreq(str, entry->name)) {
76             *val_rtrn = entry->value;
77             return true;
78         }
79     }
80
81     return false;
82 }
83
84 bool
85 LookupModIndex(struct xkb_context *ctx, const void *priv, xkb_atom_t field,
86                enum expr_value_type type, xkb_mod_index_t *val_rtrn)
87 {
88     const char *name = xkb_atom_text(ctx, field);
89
90     if (istreq(name, "none")) {
91         *val_rtrn = XKB_MOD_INVALID;
92         return true;
93     }
94
95     *val_rtrn = ModNameToIndex(name);
96     return (*val_rtrn != XKB_MOD_INVALID);
97 }
98
99 bool
100 LookupModMask(struct xkb_context *ctx, const void *priv, xkb_atom_t field,
101               enum expr_value_type type, xkb_mod_mask_t *val_rtrn)
102 {
103     const char *str;
104     xkb_mod_index_t ndx;
105
106     if (type != EXPR_TYPE_INT)
107         return false;
108
109     str = xkb_atom_text(ctx, field);
110
111     if (istreq(str, "all"))
112         *val_rtrn  = 0xff;
113     else if (istreq(str, "none"))
114         *val_rtrn = 0;
115     else if (LookupModIndex(ctx, priv, field, type, &ndx))
116         *val_rtrn = (1 << ndx);
117     else
118         return false;
119
120     return true;
121 }
122
123 bool
124 ExprResolveBoolean(struct xkb_context *ctx, const ExprDef *expr,
125                    bool *set_rtrn)
126 {
127     bool ok = false;
128     const char *ident;
129
130     switch (expr->op) {
131     case EXPR_VALUE:
132         if (expr->value_type != EXPR_TYPE_BOOLEAN) {
133             log_err(ctx,
134                     "Found constant of type %s where boolean was expected\n",
135                     expr_value_type_to_string(expr->value_type));
136             return false;
137         }
138         *set_rtrn = !!expr->value.ival;
139         return true;
140
141     case EXPR_IDENT:
142         ident = xkb_atom_text(ctx, expr->value.str);
143         if (ident) {
144             if (istreq(ident, "true") ||
145                 istreq(ident, "yes") ||
146                 istreq(ident, "on")) {
147                 *set_rtrn = true;
148                 return true;
149             }
150             else if (istreq(ident, "false") ||
151                      istreq(ident, "no") ||
152                      istreq(ident, "off")) {
153                 *set_rtrn = false;
154                 return true;
155             }
156         }
157         log_err(ctx, "Identifier \"%s\" of type boolean is unknown\n",
158                 xkb_atom_text(ctx, expr->value.str));
159         return false;
160
161     case EXPR_FIELD_REF:
162         log_err(ctx, "Default \"%s.%s\" of type boolean is unknown\n",
163                 xkb_atom_text(ctx, expr->value.field.element),
164                 xkb_atom_text(ctx, expr->value.field.field));
165         return false;
166
167     case EXPR_INVERT:
168     case EXPR_NOT:
169         ok = ExprResolveBoolean(ctx, expr, set_rtrn);
170         if (ok)
171             *set_rtrn = !*set_rtrn;
172         return ok;
173     case EXPR_ADD:
174     case EXPR_SUBTRACT:
175     case EXPR_MULTIPLY:
176     case EXPR_DIVIDE:
177     case EXPR_ASSIGN:
178     case EXPR_NEGATE:
179     case EXPR_UNARY_PLUS:
180         log_err(ctx, "%s of boolean values not permitted\n",
181                 expr_op_type_to_string(expr->op));
182         break;
183
184     default:
185         log_wsgo(ctx, "Unknown operator %d in ResolveBoolean\n", expr->op);
186         break;
187     }
188
189     return false;
190 }
191
192 bool
193 ExprResolveKeyCode(struct xkb_context *ctx, const ExprDef *expr,
194                    xkb_keycode_t *kc)
195 {
196     xkb_keycode_t leftRtrn, rightRtrn;
197     ExprDef *left, *right;
198
199     switch (expr->op) {
200     case EXPR_VALUE:
201         if (expr->value_type != EXPR_TYPE_INT) {
202             log_err(ctx,
203                     "Found constant of type %s where an int was expected\n",
204                     expr_value_type_to_string(expr->value_type));
205             return false;
206         }
207
208         *kc = expr->value.uval;
209         return true;
210
211     case EXPR_ADD:
212     case EXPR_SUBTRACT:
213     case EXPR_MULTIPLY:
214     case EXPR_DIVIDE:
215         left = expr->value.binary.left;
216         right = expr->value.binary.right;
217
218         if (!ExprResolveKeyCode(ctx, left, &leftRtrn) ||
219             !ExprResolveKeyCode(ctx, right, &rightRtrn))
220             return false;
221
222         switch (expr->op) {
223         case EXPR_ADD:
224             *kc = leftRtrn + rightRtrn;
225             break;
226         case EXPR_SUBTRACT:
227             *kc = leftRtrn - rightRtrn;
228             break;
229         case EXPR_MULTIPLY:
230             *kc = leftRtrn * rightRtrn;
231             break;
232         case EXPR_DIVIDE:
233             if (rightRtrn == 0) {
234                 log_err(ctx, "Cannot divide by zero: %d / %d\n",
235                         leftRtrn, rightRtrn);
236                 return false;
237             }
238
239             *kc = leftRtrn / rightRtrn;
240             break;
241         default:
242             break;
243         }
244
245         return true;
246
247     case EXPR_NEGATE:
248         left = expr->value.child;
249         if (!ExprResolveKeyCode(ctx, left, &leftRtrn))
250             return false;
251
252         *kc = ~leftRtrn;
253         return true;
254
255     case EXPR_UNARY_PLUS:
256         left = expr->value.child;
257         return ExprResolveKeyCode(ctx, left, kc);
258
259     default:
260         log_wsgo(ctx, "Unknown operator %d in ResolveKeyCode\n", expr->op);
261         break;
262     }
263
264     return false;
265 }
266
267 /**
268  * This function returns ... something.  It's a bit of a guess, really.
269  *
270  * If an integer is given in value ctx, it will be returned in ival.
271  * If an ident or field reference is given, the lookup function (if given)
272  * will be called.  At the moment, only SimpleLookup use this, and they both
273  * return the results in uval.  And don't support field references.
274  *
275  * Cool.
276  */
277 static bool
278 ExprResolveIntegerLookup(struct xkb_context *ctx, const ExprDef *expr,
279                          int *val_rtrn, IdentLookupFunc lookup,
280                          const void *lookupPriv)
281 {
282     bool ok = false;
283     int l, r;
284     unsigned u;
285     ExprDef *left, *right;
286
287     switch (expr->op) {
288     case EXPR_VALUE:
289         if (expr->value_type != EXPR_TYPE_INT) {
290             log_err(ctx,
291                     "Found constant of type %s where an int was expected\n",
292                     expr_value_type_to_string(expr->value_type));
293             return false;
294         }
295
296         *val_rtrn = expr->value.ival;
297         return true;
298
299     case EXPR_IDENT:
300         if (lookup)
301             ok = lookup(ctx, lookupPriv, expr->value.str, EXPR_TYPE_INT, &u);
302
303         if (!ok)
304             log_err(ctx, "Identifier \"%s\" of type int is unknown\n",
305                     xkb_atom_text(ctx, expr->value.str));
306         else
307             *val_rtrn = (int) u;
308
309         return ok;
310
311     case EXPR_FIELD_REF:
312         log_err(ctx, "Default \"%s.%s\" of type int is unknown\n",
313                 xkb_atom_text(ctx, expr->value.field.element),
314                 xkb_atom_text(ctx, expr->value.field.field));
315         return false;
316
317     case EXPR_ADD:
318     case EXPR_SUBTRACT:
319     case EXPR_MULTIPLY:
320     case EXPR_DIVIDE:
321         left = expr->value.binary.left;
322         right = expr->value.binary.right;
323         if (!ExprResolveIntegerLookup(ctx, left, &l, lookup, lookupPriv) ||
324             !ExprResolveIntegerLookup(ctx, right, &r, lookup, lookupPriv))
325             return false;
326
327         switch (expr->op) {
328         case EXPR_ADD:
329             *val_rtrn = l + r;
330             break;
331         case EXPR_SUBTRACT:
332             *val_rtrn = l - r;
333             break;
334         case EXPR_MULTIPLY:
335             *val_rtrn = l * r;
336             break;
337         case EXPR_DIVIDE:
338             if (r == 0) {
339                 log_err(ctx, "Cannot divide by zero: %d / %d\n", l, r);
340                 return false;
341             }
342             *val_rtrn = l / r;
343             break;
344         default:
345             break;
346         }
347
348         return true;
349
350     case EXPR_ASSIGN:
351         log_wsgo(ctx, "Assignment operator not implemented yet\n");
352         break;
353
354     case EXPR_NOT:
355         log_err(ctx, "The ! operator cannot be applied to an integer\n");
356         return false;
357
358     case EXPR_INVERT:
359     case EXPR_NEGATE:
360         left = expr->value.child;
361         if (!ExprResolveIntegerLookup(ctx, left, &l, lookup, lookupPriv))
362             return false;
363
364         *val_rtrn = (expr->op == EXPR_NEGATE ? -l : ~l);
365         return true;
366
367     case EXPR_UNARY_PLUS:
368         left = expr->value.child;
369         return ExprResolveIntegerLookup(ctx, left, val_rtrn, lookup,
370                                         lookupPriv);
371
372     default:
373         log_wsgo(ctx, "Unknown operator %d in ResolveInteger\n", expr->op);
374         break;
375     }
376
377     return false;
378 }
379
380 bool
381 ExprResolveInteger(struct xkb_context *ctx, const ExprDef *expr,
382                    int *val_rtrn)
383 {
384     return ExprResolveIntegerLookup(ctx, expr, val_rtrn, NULL, NULL);
385 }
386
387 bool
388 ExprResolveGroup(struct xkb_context *ctx, const ExprDef *expr,
389                  xkb_group_index_t *group_rtrn)
390 {
391     bool ok;
392     int result;
393
394     ok = ExprResolveIntegerLookup(ctx, expr, &result, SimpleLookup,
395                                   groupNames);
396     if (!ok)
397         return false;
398
399     if (result <= 0 || result > XkbNumKbdGroups) {
400         log_err(ctx, "Group index %u is out of range (1..%d)\n",
401                 result, XkbNumKbdGroups);
402         return false;
403     }
404
405     *group_rtrn = (xkb_group_index_t) result;
406     return true;
407 }
408
409 bool
410 ExprResolveLevel(struct xkb_context *ctx, const ExprDef *expr,
411                  xkb_level_index_t *level_rtrn)
412 {
413     bool ok;
414     int result;
415
416     ok = ExprResolveIntegerLookup(ctx, expr, &result, SimpleLookup,
417                                   levelNames);
418     if (!ok)
419         return false;
420
421     if (result < 1 || result > XkbMaxShiftLevel) {
422         log_err(ctx, "Shift level %d is out of range (1..%d)\n",
423                 result, XkbMaxShiftLevel);
424         return false;
425     }
426
427     /* Level is zero-indexed from now on. */
428     *level_rtrn = (unsigned int) (result - 1);
429     return true;
430 }
431
432 bool
433 ExprResolveButton(struct xkb_context *ctx, const ExprDef *expr, int *btn_rtrn)
434 {
435     int result;
436
437     if (!ExprResolveIntegerLookup(ctx, expr, &result, SimpleLookup,
438                                   buttonNames))
439         return false;
440
441     *btn_rtrn = result;
442     return true;
443 }
444
445 bool
446 ExprResolveString(struct xkb_context *ctx, const ExprDef *expr,
447                   xkb_atom_t *val_rtrn)
448 {
449     switch (expr->op) {
450     case EXPR_VALUE:
451         if (expr->value_type != EXPR_TYPE_STRING) {
452             log_err(ctx, "Found constant of type %s, expected a string\n",
453                     expr_value_type_to_string(expr->value_type));
454             return false;
455         }
456
457         *val_rtrn = expr->value.str;
458         return true;
459
460     case EXPR_IDENT:
461         log_err(ctx, "Identifier \"%s\" of type string not found\n",
462                 xkb_atom_text(ctx, expr->value.str));
463         return false;
464
465     case EXPR_FIELD_REF:
466         log_err(ctx, "Default \"%s.%s\" of type string not found\n",
467                 xkb_atom_text(ctx, expr->value.field.element),
468                 xkb_atom_text(ctx, expr->value.field.field));
469         return false;
470
471     case EXPR_ADD:
472     case EXPR_SUBTRACT:
473     case EXPR_MULTIPLY:
474     case EXPR_DIVIDE:
475     case EXPR_ASSIGN:
476     case EXPR_NEGATE:
477     case EXPR_INVERT:
478     case EXPR_NOT:
479     case EXPR_UNARY_PLUS:
480         log_err(ctx, "%s of strings not permitted\n",
481                 expr_op_type_to_string(expr->op));
482         return false;
483
484     default:
485         log_wsgo(ctx, "Unknown operator %d in ResolveString\n", expr->op);
486         break;
487     }
488     return false;
489 }
490
491 bool
492 ExprResolveKeyName(struct xkb_context *ctx, const ExprDef *expr,
493                    char name[XkbKeyNameLength])
494 {
495     switch (expr->op) {
496     case EXPR_VALUE:
497         if (expr->value_type != EXPR_TYPE_KEYNAME) {
498             log_err(ctx, "Found constant of type %s, expected a key name\n",
499                     expr_value_type_to_string(expr->value_type));
500             return false;
501         }
502         strncpy(name, expr->value.keyName, XkbKeyNameLength);
503         return true;
504
505     case EXPR_IDENT:
506         log_err(ctx, "Identifier \"%s\" of type string not found\n",
507                 xkb_atom_text(ctx, expr->value.str));
508         return false;
509
510     case EXPR_FIELD_REF:
511         log_err(ctx, "Default \"%s.%s\" of type key name not found\n",
512                 xkb_atom_text(ctx, expr->value.field.element),
513                 xkb_atom_text(ctx, expr->value.field.field));
514         return false;
515
516     case EXPR_ADD:
517     case EXPR_SUBTRACT:
518     case EXPR_MULTIPLY:
519     case EXPR_DIVIDE:
520     case EXPR_ASSIGN:
521     case EXPR_NEGATE:
522     case EXPR_INVERT:
523     case EXPR_NOT:
524     case EXPR_UNARY_PLUS:
525         log_err(ctx, "%s of key name values not permitted\n",
526                 expr_op_type_to_string(expr->op));
527         return false;
528
529     default:
530         log_wsgo(ctx, "Unknown operator %d in ResolveKeyName\n", expr->op);
531         break;
532     }
533     return false;
534 }
535
536 bool
537 ExprResolveEnum(struct xkb_context *ctx, const ExprDef *expr,
538                 unsigned int *val_rtrn, const LookupEntry *values)
539 {
540     if (expr->op != EXPR_IDENT) {
541         log_err(ctx, "Found a %s where an enumerated value was expected\n",
542                 expr_op_type_to_string(expr->op));
543         return false;
544     }
545
546     if (!SimpleLookup(ctx, values, expr->value.str, EXPR_TYPE_INT,
547                       val_rtrn)) {
548         log_err(ctx, "Illegal identifier %s; expected one of:\n",
549                 xkb_atom_text(ctx, expr->value.str));
550         while (values && values->name)
551         {
552             log_err(ctx, "\t%s\n", values->name);
553             values++;
554         }
555         return false;
556     }
557
558     return true;
559 }
560
561 static bool
562 ExprResolveMaskLookup(struct xkb_context *ctx, const ExprDef *expr,
563                       unsigned int *val_rtrn, IdentLookupFunc lookup,
564                       const void *lookupPriv)
565 {
566     bool ok = 0;
567     unsigned int l, r;
568     int v;
569     ExprDef *left, *right;
570     const char *bogus = NULL;
571
572     switch (expr->op) {
573     case EXPR_VALUE:
574         if (expr->value_type != EXPR_TYPE_INT) {
575             log_err(ctx,
576                     "Found constant of type %s where a mask was expected\n",
577                     expr_value_type_to_string(expr->value_type));
578             return false;
579         }
580         *val_rtrn = (unsigned int) expr->value.ival;
581         return true;
582
583     case EXPR_IDENT:
584         ok = lookup(ctx, lookupPriv, expr->value.str, EXPR_TYPE_INT,
585                     val_rtrn);
586         if (!ok)
587             log_err(ctx, "Identifier \"%s\" of type int is unknown\n",
588                     xkb_atom_text(ctx, expr->value.str));
589         return ok;
590
591     case EXPR_FIELD_REF:
592         log_err(ctx, "Default \"%s.%s\" of type int is unknown\n",
593                 xkb_atom_text(ctx, expr->value.field.element),
594                 xkb_atom_text(ctx, expr->value.field.field));
595         return false;
596
597     case EXPR_ARRAY_REF:
598         bogus = "array reference";
599
600     case EXPR_ACTION_DECL:
601         if (bogus == NULL)
602             bogus = "function use";
603         log_err(ctx,
604                 "Unexpected %s in mask expression; Expression Ignored\n",
605                 bogus);
606         return false;
607
608     case EXPR_ADD:
609     case EXPR_SUBTRACT:
610     case EXPR_MULTIPLY:
611     case EXPR_DIVIDE:
612         left = expr->value.binary.left;
613         right = expr->value.binary.right;
614         if (!ExprResolveMaskLookup(ctx, left, &l, lookup, lookupPriv) ||
615             !ExprResolveMaskLookup(ctx, right, &r, lookup, lookupPriv))
616             return false;
617
618         switch (expr->op) {
619         case EXPR_ADD:
620             *val_rtrn = l | r;
621             break;
622         case EXPR_SUBTRACT:
623             *val_rtrn = l & (~r);
624             break;
625         case EXPR_MULTIPLY:
626         case EXPR_DIVIDE:
627             log_err(ctx, "Cannot %s masks; Illegal operation ignored\n",
628                     (expr->op == EXPR_DIVIDE ? "divide" : "multiply"));
629             return false;
630         default:
631             break;
632         }
633
634         return true;
635
636     case EXPR_ASSIGN:
637         log_wsgo(ctx, "Assignment operator not implemented yet\n");
638         break;
639
640     case EXPR_INVERT:
641         left = expr->value.child;
642         if (!ExprResolveIntegerLookup(ctx, left, &v, lookup, lookupPriv))
643             return false;
644
645         *val_rtrn = ~v;
646         return true;
647
648     case EXPR_UNARY_PLUS:
649     case EXPR_NEGATE:
650     case EXPR_NOT:
651         left = expr->value.child;
652         if (!ExprResolveIntegerLookup(ctx, left, &v, lookup, lookupPriv))
653             log_err(ctx, "The %s operator cannot be used with a mask\n",
654                     (expr->op == EXPR_NEGATE ? "-" : "!"));
655         return false;
656
657     default:
658         log_wsgo(ctx, "Unknown operator %d in ResolveMask\n", expr->op);
659         break;
660     }
661
662     return false;
663 }
664
665 bool
666 ExprResolveMask(struct xkb_context *ctx, const ExprDef *expr,
667                 unsigned int *mask_rtrn, const LookupEntry *values)
668 {
669     return ExprResolveMaskLookup(ctx, expr, mask_rtrn, SimpleLookup, values);
670 }
671
672 bool
673 ExprResolveModMask(struct xkb_context *ctx, const ExprDef *expr,
674                    xkb_mod_mask_t *mask_rtrn)
675 {
676     return ExprResolveMaskLookup(ctx, expr, mask_rtrn, LookupModMask, NULL);
677 }
678
679 bool
680 ExprResolveVModMask(struct xkb_keymap *keymap, const ExprDef *expr,
681                     xkb_mod_mask_t *mask_rtrn)
682 {
683     return ExprResolveMaskLookup(keymap->ctx, expr, mask_rtrn, LookupVModMask,
684                                  keymap);
685 }
686
687 bool
688 ExprResolveKeySym(struct xkb_context *ctx, const ExprDef *expr,
689                   xkb_keysym_t *sym_rtrn)
690 {
691     int val;
692
693     if (expr->op == EXPR_IDENT) {
694         const char *str;
695         str = xkb_atom_text(ctx, expr->value.str);
696         *sym_rtrn = xkb_keysym_from_name(str);
697         if (*sym_rtrn != XKB_KEY_NoSymbol)
698             return true;
699     }
700
701     if (!ExprResolveInteger(ctx, expr, &val))
702         return false;
703
704     if (val < 0 || val >= 10)
705         return false;
706
707     *sym_rtrn = ((xkb_keysym_t) val) + '0';
708     return true;
709 }