2 * Copyright (C) 2002 Roman Zippel <zippel@linux-m68k.org>
3 * Released under the terms of the GNU GPL v2.0.
10 #define LKC_DIRECT_LINK
15 struct expr *expr_alloc_symbol(struct symbol *sym)
17 struct expr *e = malloc(sizeof(*e));
18 memset(e, 0, sizeof(*e));
24 struct expr *expr_alloc_one(enum expr_type type, struct expr *ce)
26 struct expr *e = malloc(sizeof(*e));
27 memset(e, 0, sizeof(*e));
33 struct expr *expr_alloc_two(enum expr_type type, struct expr *e1, struct expr *e2)
35 struct expr *e = malloc(sizeof(*e));
36 memset(e, 0, sizeof(*e));
43 struct expr *expr_alloc_comp(enum expr_type type, struct symbol *s1, struct symbol *s2)
45 struct expr *e = malloc(sizeof(*e));
46 memset(e, 0, sizeof(*e));
53 struct expr *expr_alloc_and(struct expr *e1, struct expr *e2)
57 return e2 ? expr_alloc_two(E_AND, e1, e2) : e1;
60 struct expr *expr_alloc_or(struct expr *e1, struct expr *e2)
64 return e2 ? expr_alloc_two(E_OR, e1, e2) : e1;
67 struct expr *expr_copy(struct expr *org)
74 e = malloc(sizeof(*org));
75 memcpy(e, org, sizeof(*org));
81 e->left.expr = expr_copy(org->left.expr);
85 e->left.sym = org->left.sym;
86 e->right.sym = org->right.sym;
91 e->left.expr = expr_copy(org->left.expr);
92 e->right.expr = expr_copy(org->right.expr);
95 printf("can't copy type %d\n", e->type);
104 void expr_free(struct expr *e)
113 expr_free(e->left.expr);
120 expr_free(e->left.expr);
121 expr_free(e->right.expr);
124 printf("how to free type %d?\n", e->type);
130 static int trans_count;
135 static void __expr_eliminate_eq(enum expr_type type, struct expr **ep1, struct expr **ep2)
137 if (e1->type == type) {
138 __expr_eliminate_eq(type, &e1->left.expr, &e2);
139 __expr_eliminate_eq(type, &e1->right.expr, &e2);
142 if (e2->type == type) {
143 __expr_eliminate_eq(type, &e1, &e2->left.expr);
144 __expr_eliminate_eq(type, &e1, &e2->right.expr);
147 if (e1->type == E_SYMBOL && e2->type == E_SYMBOL &&
148 e1->left.sym == e2->left.sym &&
149 (e1->left.sym == &symbol_yes || e1->left.sym == &symbol_no))
151 if (!expr_eq(e1, e2))
154 expr_free(e1); expr_free(e2);
157 e1 = expr_alloc_symbol(&symbol_no);
158 e2 = expr_alloc_symbol(&symbol_no);
161 e1 = expr_alloc_symbol(&symbol_yes);
162 e2 = expr_alloc_symbol(&symbol_yes);
169 void expr_eliminate_eq(struct expr **ep1, struct expr **ep2)
176 __expr_eliminate_eq(e1->type, ep1, ep2);
181 if (e1->type != e2->type) {
185 __expr_eliminate_eq(e2->type, ep1, ep2);
192 e1 = expr_eliminate_yn(e1);
193 e2 = expr_eliminate_yn(e2);
199 int expr_eq(struct expr *e1, struct expr *e2)
203 if (e1->type != e2->type)
208 return e1->left.sym == e2->left.sym && e1->right.sym == e2->right.sym;
210 return e1->left.sym == e2->left.sym;
212 return expr_eq(e1->left.expr, e2->left.expr);
217 old_count = trans_count;
218 expr_eliminate_eq(&e1, &e2);
219 res = (e1->type == E_SYMBOL && e2->type == E_SYMBOL &&
220 e1->left.sym == e2->left.sym);
223 trans_count = old_count;
232 expr_fprint(e1, stdout);
234 expr_fprint(e2, stdout);
241 struct expr *expr_eliminate_yn(struct expr *e)
250 e->left.expr = expr_eliminate_yn(e->left.expr);
251 e->right.expr = expr_eliminate_yn(e->right.expr);
252 if (e->left.expr->type == E_SYMBOL) {
253 if (e->left.expr->left.sym == &symbol_no) {
254 expr_free(e->left.expr);
255 expr_free(e->right.expr);
257 e->left.sym = &symbol_no;
258 e->right.expr = NULL;
260 } else if (e->left.expr->left.sym == &symbol_yes) {
263 *e = *(e->right.expr);
269 if (e->right.expr->type == E_SYMBOL) {
270 if (e->right.expr->left.sym == &symbol_no) {
271 expr_free(e->left.expr);
272 expr_free(e->right.expr);
274 e->left.sym = &symbol_no;
275 e->right.expr = NULL;
277 } else if (e->right.expr->left.sym == &symbol_yes) {
280 *e = *(e->left.expr);
288 e->left.expr = expr_eliminate_yn(e->left.expr);
289 e->right.expr = expr_eliminate_yn(e->right.expr);
290 if (e->left.expr->type == E_SYMBOL) {
291 if (e->left.expr->left.sym == &symbol_no) {
294 *e = *(e->right.expr);
297 } else if (e->left.expr->left.sym == &symbol_yes) {
298 expr_free(e->left.expr);
299 expr_free(e->right.expr);
301 e->left.sym = &symbol_yes;
302 e->right.expr = NULL;
307 if (e->right.expr->type == E_SYMBOL) {
308 if (e->right.expr->left.sym == &symbol_no) {
311 *e = *(e->left.expr);
314 } else if (e->right.expr->left.sym == &symbol_yes) {
315 expr_free(e->left.expr);
316 expr_free(e->right.expr);
318 e->left.sym = &symbol_yes;
319 e->right.expr = NULL;
333 struct expr *expr_trans_bool(struct expr *e)
342 e->left.expr = expr_trans_bool(e->left.expr);
343 e->right.expr = expr_trans_bool(e->right.expr);
347 if (e->left.sym->type == S_TRISTATE) {
348 if (e->right.sym == &symbol_no) {
363 static struct expr *expr_join_or(struct expr *e1, struct expr *e2)
366 struct symbol *sym1, *sym2;
369 return expr_copy(e1);
370 if (e1->type != E_EQUAL && e1->type != E_UNEQUAL && e1->type != E_SYMBOL && e1->type != E_NOT)
372 if (e2->type != E_EQUAL && e2->type != E_UNEQUAL && e2->type != E_SYMBOL && e2->type != E_NOT)
374 if (e1->type == E_NOT) {
376 if (tmp->type != E_EQUAL && tmp->type != E_UNEQUAL && tmp->type != E_SYMBOL)
378 sym1 = tmp->left.sym;
381 if (e2->type == E_NOT) {
382 if (e2->left.expr->type != E_SYMBOL)
384 sym2 = e2->left.expr->left.sym;
389 if (sym1->type != S_BOOLEAN && sym1->type != S_TRISTATE)
391 if (sym1->type == S_TRISTATE) {
392 if (e1->type == E_EQUAL && e2->type == E_EQUAL &&
393 ((e1->right.sym == &symbol_yes && e2->right.sym == &symbol_mod) ||
394 (e1->right.sym == &symbol_mod && e2->right.sym == &symbol_yes))) {
395 /* (a='y') || (a='m') -> (a!='n') */
396 return expr_alloc_comp(E_UNEQUAL, sym1, &symbol_no);
398 if (e1->type == E_EQUAL && e2->type == E_EQUAL &&
399 ((e1->right.sym == &symbol_yes && e2->right.sym == &symbol_no) ||
400 (e1->right.sym == &symbol_no && e2->right.sym == &symbol_yes))) {
401 /* (a='y') || (a='n') -> (a!='m') */
402 return expr_alloc_comp(E_UNEQUAL, sym1, &symbol_mod);
404 if (e1->type == E_EQUAL && e2->type == E_EQUAL &&
405 ((e1->right.sym == &symbol_mod && e2->right.sym == &symbol_no) ||
406 (e1->right.sym == &symbol_no && e2->right.sym == &symbol_mod))) {
407 /* (a='m') || (a='n') -> (a!='y') */
408 return expr_alloc_comp(E_UNEQUAL, sym1, &symbol_yes);
411 if (sym1->type == S_BOOLEAN && sym1 == sym2) {
412 if ((e1->type == E_NOT && e1->left.expr->type == E_SYMBOL && e2->type == E_SYMBOL) ||
413 (e2->type == E_NOT && e2->left.expr->type == E_SYMBOL && e1->type == E_SYMBOL))
414 return expr_alloc_symbol(&symbol_yes);
418 printf("optimize (");
419 expr_fprint(e1, stdout);
421 expr_fprint(e2, stdout);
427 static struct expr *expr_join_and(struct expr *e1, struct expr *e2)
430 struct symbol *sym1, *sym2;
433 return expr_copy(e1);
434 if (e1->type != E_EQUAL && e1->type != E_UNEQUAL && e1->type != E_SYMBOL && e1->type != E_NOT)
436 if (e2->type != E_EQUAL && e2->type != E_UNEQUAL && e2->type != E_SYMBOL && e2->type != E_NOT)
438 if (e1->type == E_NOT) {
440 if (tmp->type != E_EQUAL && tmp->type != E_UNEQUAL && tmp->type != E_SYMBOL)
442 sym1 = tmp->left.sym;
445 if (e2->type == E_NOT) {
446 if (e2->left.expr->type != E_SYMBOL)
448 sym2 = e2->left.expr->left.sym;
453 if (sym1->type != S_BOOLEAN && sym1->type != S_TRISTATE)
456 if ((e1->type == E_SYMBOL && e2->type == E_EQUAL && e2->right.sym == &symbol_yes) ||
457 (e2->type == E_SYMBOL && e1->type == E_EQUAL && e1->right.sym == &symbol_yes))
458 /* (a) && (a='y') -> (a='y') */
459 return expr_alloc_comp(E_EQUAL, sym1, &symbol_yes);
461 if ((e1->type == E_SYMBOL && e2->type == E_UNEQUAL && e2->right.sym == &symbol_no) ||
462 (e2->type == E_SYMBOL && e1->type == E_UNEQUAL && e1->right.sym == &symbol_no))
463 /* (a) && (a!='n') -> (a) */
464 return expr_alloc_symbol(sym1);
466 if ((e1->type == E_SYMBOL && e2->type == E_UNEQUAL && e2->right.sym == &symbol_mod) ||
467 (e2->type == E_SYMBOL && e1->type == E_UNEQUAL && e1->right.sym == &symbol_mod))
468 /* (a) && (a!='m') -> (a='y') */
469 return expr_alloc_comp(E_EQUAL, sym1, &symbol_yes);
471 if (sym1->type == S_TRISTATE) {
472 if (e1->type == E_EQUAL && e2->type == E_UNEQUAL) {
473 /* (a='b') && (a!='c') -> 'b'='c' ? 'n' : a='b' */
474 sym2 = e1->right.sym;
475 if ((e2->right.sym->flags & SYMBOL_CONST) && (sym2->flags & SYMBOL_CONST))
476 return sym2 != e2->right.sym ? expr_alloc_comp(E_EQUAL, sym1, sym2)
477 : expr_alloc_symbol(&symbol_no);
479 if (e1->type == E_UNEQUAL && e2->type == E_EQUAL) {
480 /* (a='b') && (a!='c') -> 'b'='c' ? 'n' : a='b' */
481 sym2 = e2->right.sym;
482 if ((e1->right.sym->flags & SYMBOL_CONST) && (sym2->flags & SYMBOL_CONST))
483 return sym2 != e1->right.sym ? expr_alloc_comp(E_EQUAL, sym1, sym2)
484 : expr_alloc_symbol(&symbol_no);
486 if (e1->type == E_UNEQUAL && e2->type == E_UNEQUAL &&
487 ((e1->right.sym == &symbol_yes && e2->right.sym == &symbol_no) ||
488 (e1->right.sym == &symbol_no && e2->right.sym == &symbol_yes)))
489 /* (a!='y') && (a!='n') -> (a='m') */
490 return expr_alloc_comp(E_EQUAL, sym1, &symbol_mod);
492 if (e1->type == E_UNEQUAL && e2->type == E_UNEQUAL &&
493 ((e1->right.sym == &symbol_yes && e2->right.sym == &symbol_mod) ||
494 (e1->right.sym == &symbol_mod && e2->right.sym == &symbol_yes)))
495 /* (a!='y') && (a!='m') -> (a='n') */
496 return expr_alloc_comp(E_EQUAL, sym1, &symbol_no);
498 if (e1->type == E_UNEQUAL && e2->type == E_UNEQUAL &&
499 ((e1->right.sym == &symbol_mod && e2->right.sym == &symbol_no) ||
500 (e1->right.sym == &symbol_no && e2->right.sym == &symbol_mod)))
501 /* (a!='m') && (a!='n') -> (a='m') */
502 return expr_alloc_comp(E_EQUAL, sym1, &symbol_yes);
504 if ((e1->type == E_SYMBOL && e2->type == E_EQUAL && e2->right.sym == &symbol_mod) ||
505 (e2->type == E_SYMBOL && e1->type == E_EQUAL && e1->right.sym == &symbol_mod) ||
506 (e1->type == E_SYMBOL && e2->type == E_UNEQUAL && e2->right.sym == &symbol_yes) ||
507 (e2->type == E_SYMBOL && e1->type == E_UNEQUAL && e1->right.sym == &symbol_yes))
512 printf("optimize (");
513 expr_fprint(e1, stdout);
515 expr_fprint(e2, stdout);
521 static void expr_eliminate_dups1(enum expr_type type, struct expr **ep1, struct expr **ep2)
527 if (e1->type == type) {
528 expr_eliminate_dups1(type, &e1->left.expr, &e2);
529 expr_eliminate_dups1(type, &e1->right.expr, &e2);
532 if (e2->type == type) {
533 expr_eliminate_dups1(type, &e1, &e2->left.expr);
534 expr_eliminate_dups1(type, &e1, &e2->right.expr);
541 case E_OR: case E_AND:
542 expr_eliminate_dups1(e1->type, &e1, &e1);
549 tmp = expr_join_or(e1, e2);
551 expr_free(e1); expr_free(e2);
552 e1 = expr_alloc_symbol(&symbol_no);
558 tmp = expr_join_and(e1, e2);
560 expr_free(e1); expr_free(e2);
561 e1 = expr_alloc_symbol(&symbol_yes);
573 static void expr_eliminate_dups2(enum expr_type type, struct expr **ep1, struct expr **ep2)
577 struct expr *tmp, *tmp1, *tmp2;
579 if (e1->type == type) {
580 expr_eliminate_dups2(type, &e1->left.expr, &e2);
581 expr_eliminate_dups2(type, &e1->right.expr, &e2);
584 if (e2->type == type) {
585 expr_eliminate_dups2(type, &e1, &e2->left.expr);
586 expr_eliminate_dups2(type, &e1, &e2->right.expr);
593 expr_eliminate_dups2(e1->type, &e1, &e1);
594 /* (FOO || BAR) && (!FOO && !BAR) -> n */
595 tmp1 = expr_transform(expr_alloc_one(E_NOT, expr_copy(e1)));
596 tmp2 = expr_copy(e2);
597 tmp = expr_extract_eq_and(&tmp1, &tmp2);
598 if (expr_is_yes(tmp1)) {
600 e1 = expr_alloc_symbol(&symbol_no);
608 expr_eliminate_dups2(e1->type, &e1, &e1);
609 /* (FOO && BAR) || (!FOO || !BAR) -> y */
610 tmp1 = expr_transform(expr_alloc_one(E_NOT, expr_copy(e1)));
611 tmp2 = expr_copy(e2);
612 tmp = expr_extract_eq_or(&tmp1, &tmp2);
613 if (expr_is_no(tmp1)) {
615 e1 = expr_alloc_symbol(&symbol_yes);
629 struct expr *expr_eliminate_dups(struct expr *e)
635 oldcount = trans_count;
639 case E_OR: case E_AND:
640 expr_eliminate_dups1(e->type, &e, &e);
641 expr_eliminate_dups2(e->type, &e, &e);
647 e = expr_eliminate_yn(e);
649 trans_count = oldcount;
653 struct expr *expr_transform(struct expr *e)
666 e->left.expr = expr_transform(e->left.expr);
667 e->right.expr = expr_transform(e->right.expr);
672 if (e->left.sym->type != S_BOOLEAN)
674 if (e->right.sym == &symbol_no) {
676 e->left.expr = expr_alloc_symbol(e->left.sym);
680 if (e->right.sym == &symbol_mod) {
681 printf("boolean symbol %s tested for 'm'? test forced to 'n'\n", e->left.sym->name);
683 e->left.sym = &symbol_no;
687 if (e->right.sym == &symbol_yes) {
694 if (e->left.sym->type != S_BOOLEAN)
696 if (e->right.sym == &symbol_no) {
701 if (e->right.sym == &symbol_mod) {
702 printf("boolean symbol %s tested for 'm'? test forced to 'y'\n", e->left.sym->name);
704 e->left.sym = &symbol_yes;
708 if (e->right.sym == &symbol_yes) {
710 e->left.expr = expr_alloc_symbol(e->left.sym);
716 switch (e->left.expr->type) {
719 tmp = e->left.expr->left.expr;
723 e = expr_transform(e);
727 /* !a='x' -> a!='x' */
731 e->type = e->type == E_EQUAL ? E_UNEQUAL : E_EQUAL;
734 /* !(a || b) -> !a && !b */
737 e->right.expr = expr_alloc_one(E_NOT, tmp->right.expr);
739 tmp->right.expr = NULL;
740 e = expr_transform(e);
743 /* !(a && b) -> !a || !b */
746 e->right.expr = expr_alloc_one(E_NOT, tmp->right.expr);
748 tmp->right.expr = NULL;
749 e = expr_transform(e);
752 if (e->left.expr->left.sym == &symbol_yes) {
758 e->left.sym = &symbol_no;
761 if (e->left.expr->left.sym == &symbol_mod) {
767 e->left.sym = &symbol_mod;
770 if (e->left.expr->left.sym == &symbol_no) {
776 e->left.sym = &symbol_yes;
790 int expr_contains_symbol(struct expr *dep, struct symbol *sym)
798 return expr_contains_symbol(dep->left.expr, sym) ||
799 expr_contains_symbol(dep->right.expr, sym);
801 return dep->left.sym == sym;
804 return dep->left.sym == sym ||
805 dep->right.sym == sym;
807 return expr_contains_symbol(dep->left.expr, sym);
814 bool expr_depends_symbol(struct expr *dep, struct symbol *sym)
821 return expr_depends_symbol(dep->left.expr, sym) ||
822 expr_depends_symbol(dep->right.expr, sym);
824 return dep->left.sym == sym;
826 if (dep->left.sym == sym) {
827 if (dep->right.sym == &symbol_yes || dep->right.sym == &symbol_mod)
832 if (dep->left.sym == sym) {
833 if (dep->right.sym == &symbol_no)
843 struct expr *expr_extract_eq_and(struct expr **ep1, struct expr **ep2)
845 struct expr *tmp = NULL;
846 expr_extract_eq(E_AND, &tmp, ep1, ep2);
848 *ep1 = expr_eliminate_yn(*ep1);
849 *ep2 = expr_eliminate_yn(*ep2);
854 struct expr *expr_extract_eq_or(struct expr **ep1, struct expr **ep2)
856 struct expr *tmp = NULL;
857 expr_extract_eq(E_OR, &tmp, ep1, ep2);
859 *ep1 = expr_eliminate_yn(*ep1);
860 *ep2 = expr_eliminate_yn(*ep2);
865 void expr_extract_eq(enum expr_type type, struct expr **ep, struct expr **ep1, struct expr **ep2)
869 if (e1->type == type) {
870 expr_extract_eq(type, ep, &e1->left.expr, &e2);
871 expr_extract_eq(type, ep, &e1->right.expr, &e2);
874 if (e2->type == type) {
875 expr_extract_eq(type, ep, ep1, &e2->left.expr);
876 expr_extract_eq(type, ep, ep1, &e2->right.expr);
879 if (expr_eq(e1, e2)) {
880 *ep = *ep ? expr_alloc_two(type, *ep, e1) : e1;
883 e1 = expr_alloc_symbol(&symbol_yes);
884 e2 = expr_alloc_symbol(&symbol_yes);
885 } else if (type == E_OR) {
886 e1 = expr_alloc_symbol(&symbol_no);
887 e2 = expr_alloc_symbol(&symbol_no);
894 struct expr *expr_trans_compare(struct expr *e, enum expr_type type, struct symbol *sym)
896 struct expr *e1, *e2;
899 e = expr_alloc_symbol(sym);
900 if (type == E_UNEQUAL)
901 e = expr_alloc_one(E_NOT, e);
906 e1 = expr_trans_compare(e->left.expr, E_EQUAL, sym);
907 e2 = expr_trans_compare(e->right.expr, E_EQUAL, sym);
908 if (sym == &symbol_yes)
909 e = expr_alloc_two(E_AND, e1, e2);
910 if (sym == &symbol_no)
911 e = expr_alloc_two(E_OR, e1, e2);
912 if (type == E_UNEQUAL)
913 e = expr_alloc_one(E_NOT, e);
916 e1 = expr_trans_compare(e->left.expr, E_EQUAL, sym);
917 e2 = expr_trans_compare(e->right.expr, E_EQUAL, sym);
918 if (sym == &symbol_yes)
919 e = expr_alloc_two(E_OR, e1, e2);
920 if (sym == &symbol_no)
921 e = expr_alloc_two(E_AND, e1, e2);
922 if (type == E_UNEQUAL)
923 e = expr_alloc_one(E_NOT, e);
926 return expr_trans_compare(e->left.expr, type == E_EQUAL ? E_UNEQUAL : E_EQUAL, sym);
929 if (type == E_EQUAL) {
930 if (sym == &symbol_yes)
932 if (sym == &symbol_mod)
933 return expr_alloc_symbol(&symbol_no);
934 if (sym == &symbol_no)
935 return expr_alloc_one(E_NOT, expr_copy(e));
937 if (sym == &symbol_yes)
938 return expr_alloc_one(E_NOT, expr_copy(e));
939 if (sym == &symbol_mod)
940 return expr_alloc_symbol(&symbol_yes);
941 if (sym == &symbol_no)
946 return expr_alloc_comp(type, e->left.sym, sym);
955 tristate expr_calc_value(struct expr *e)
958 const char *str1, *str2;
965 sym_calc_value(e->left.sym);
966 return e->left.sym->curr.tri;
968 val1 = expr_calc_value(e->left.expr);
969 val2 = expr_calc_value(e->right.expr);
970 return EXPR_AND(val1, val2);
972 val1 = expr_calc_value(e->left.expr);
973 val2 = expr_calc_value(e->right.expr);
974 return EXPR_OR(val1, val2);
976 val1 = expr_calc_value(e->left.expr);
977 return EXPR_NOT(val1);
979 sym_calc_value(e->left.sym);
980 sym_calc_value(e->right.sym);
981 str1 = sym_get_string_value(e->left.sym);
982 str2 = sym_get_string_value(e->right.sym);
983 return !strcmp(str1, str2) ? yes : no;
985 sym_calc_value(e->left.sym);
986 sym_calc_value(e->right.sym);
987 str1 = sym_get_string_value(e->left.sym);
988 str2 = sym_get_string_value(e->right.sym);
989 return !strcmp(str1, str2) ? no : yes;
991 printf("expr_calc_value: %d?\n", e->type);
996 int expr_compare_type(enum expr_type t1, enum expr_type t2)
1023 printf("[%dgt%d?]", t1, t2);
1028 void expr_print(struct expr *e, void (*fn)(void *, struct symbol *, const char *), void *data, int prevtoken)
1031 fn(data, NULL, "y");
1035 if (expr_compare_type(prevtoken, e->type) > 0)
1036 fn(data, NULL, "(");
1039 if (e->left.sym->name)
1040 fn(data, e->left.sym, e->left.sym->name);
1042 fn(data, NULL, "<choice>");
1045 fn(data, NULL, "!");
1046 expr_print(e->left.expr, fn, data, E_NOT);
1049 if (e->left.sym->name)
1050 fn(data, e->left.sym, e->left.sym->name);
1052 fn(data, NULL, "<choice>");
1053 fn(data, NULL, "=");
1054 fn(data, e->right.sym, e->right.sym->name);
1057 if (e->left.sym->name)
1058 fn(data, e->left.sym, e->left.sym->name);
1060 fn(data, NULL, "<choice>");
1061 fn(data, NULL, "!=");
1062 fn(data, e->right.sym, e->right.sym->name);
1065 expr_print(e->left.expr, fn, data, E_OR);
1066 fn(data, NULL, " || ");
1067 expr_print(e->right.expr, fn, data, E_OR);
1070 expr_print(e->left.expr, fn, data, E_AND);
1071 fn(data, NULL, " && ");
1072 expr_print(e->right.expr, fn, data, E_AND);
1075 fn(data, e->right.sym, e->right.sym->name);
1077 fn(data, NULL, " ^ ");
1078 expr_print(e->left.expr, fn, data, E_LIST);
1082 fn(data, NULL, "[");
1083 fn(data, e->left.sym, e->left.sym->name);
1084 fn(data, NULL, " ");
1085 fn(data, e->right.sym, e->right.sym->name);
1086 fn(data, NULL, "]");
1091 sprintf(buf, "<unknown type %d>", e->type);
1092 fn(data, NULL, buf);
1096 if (expr_compare_type(prevtoken, e->type) > 0)
1097 fn(data, NULL, ")");
1100 static void expr_print_file_helper(void *data, struct symbol *sym, const char *str)
1102 fwrite(str, strlen(str), 1, data);
1105 void expr_fprint(struct expr *e, FILE *out)
1107 expr_print(e, expr_print_file_helper, out, E_NONE);
1110 static void expr_print_gstr_helper(void *data, struct symbol *sym, const char *str)
1112 str_append((struct gstr *)data, str);
1114 str_printf((struct gstr *)data, " [=%s]", sym_get_string_value(sym));
1117 void expr_gstr_print(struct expr *e, struct gstr *gs)
1119 expr_print(e, expr_print_gstr_helper, gs, E_NONE);