2 * Copyright (C) 2002 Roman Zippel <zippel@linux-m68k.org>
3 * Released under the terms of the GNU GPL v2.0.
13 static const char nohelp_text
[] = "There is no help available for this option.";
16 static struct menu
**last_entry_ptr
;
18 struct file
*file_list
;
19 struct file
*current_file
;
21 void menu_warn(struct menu
*menu
, const char *fmt
, ...)
25 fprintf(stderr
, "%s:%d:warning: ", menu
->file
->name
, menu
->lineno
);
26 vfprintf(stderr
, fmt
, ap
);
27 fprintf(stderr
, "\n");
31 static void prop_warn(struct property
*prop
, const char *fmt
, ...)
35 fprintf(stderr
, "%s:%d:warning: ", prop
->file
->name
, prop
->lineno
);
36 vfprintf(stderr
, fmt
, ap
);
37 fprintf(stderr
, "\n");
43 current_entry
= current_menu
= &rootmenu
;
44 last_entry_ptr
= &rootmenu
.list
;
47 void menu_add_entry(struct symbol
*sym
)
51 menu
= xmalloc(sizeof(*menu
));
52 memset(menu
, 0, sizeof(*menu
));
54 menu
->parent
= current_menu
;
55 menu
->file
= current_file
;
56 menu
->lineno
= zconf_lineno();
58 *last_entry_ptr
= menu
;
59 last_entry_ptr
= &menu
->next
;
62 menu_add_symbol(P_SYMBOL
, sym
, NULL
);
65 void menu_end_entry(void)
69 struct menu
*menu_add_menu(void)
72 last_entry_ptr
= ¤t_entry
->list
;
73 return current_menu
= current_entry
;
76 void menu_end_menu(void)
78 last_entry_ptr
= ¤t_menu
->next
;
79 current_menu
= current_menu
->parent
;
82 static struct expr
*menu_check_dep(struct expr
*e
)
89 e
->left
.expr
= menu_check_dep(e
->left
.expr
);
93 e
->left
.expr
= menu_check_dep(e
->left
.expr
);
94 e
->right
.expr
= menu_check_dep(e
->right
.expr
);
97 /* change 'm' into 'm' && MODULES */
98 if (e
->left
.sym
== &symbol_mod
)
99 return expr_alloc_and(e
, expr_alloc_symbol(modules_sym
));
107 void menu_add_dep(struct expr
*dep
)
109 current_entry
->dep
= expr_alloc_and(current_entry
->dep
, menu_check_dep(dep
));
112 void menu_set_type(int type
)
114 struct symbol
*sym
= current_entry
->sym
;
116 if (sym
->type
== type
)
118 if (sym
->type
== S_UNKNOWN
) {
122 menu_warn(current_entry
,
123 "ignoring type redefinition of '%s' from '%s' to '%s'",
124 sym
->name
? sym
->name
: "<choice>",
125 sym_type_name(sym
->type
), sym_type_name(type
));
128 static struct property
*menu_add_prop(enum prop_type type
, char *prompt
, struct expr
*expr
, struct expr
*dep
)
130 struct property
*prop
= prop_alloc(type
, current_entry
->sym
);
132 prop
->menu
= current_entry
;
134 prop
->visible
.expr
= menu_check_dep(dep
);
137 if (isspace(*prompt
)) {
138 prop_warn(prop
, "leading whitespace ignored");
139 while (isspace(*prompt
))
142 if (current_entry
->prompt
&& current_entry
!= &rootmenu
)
143 prop_warn(prop
, "prompt redefined");
145 /* Apply all upper menus' visibilities to actual prompts. */
146 if(type
== P_PROMPT
) {
147 struct menu
*menu
= current_entry
;
149 while ((menu
= menu
->parent
) != NULL
) {
150 struct expr
*dup_expr
;
152 if (!menu
->visibility
)
155 * Do not add a reference to the
156 * menu's visibility expression but
157 * use a copy of it. Otherwise the
158 * expression reduction functions
159 * will modify expressions that have
160 * multiple references which can
161 * cause unwanted side effects.
163 dup_expr
= expr_copy(menu
->visibility
);
166 = expr_alloc_and(prop
->visible
.expr
,
171 current_entry
->prompt
= prop
;
178 struct property
*menu_add_prompt(enum prop_type type
, char *prompt
, struct expr
*dep
)
180 return menu_add_prop(type
, prompt
, NULL
, dep
);
183 void menu_add_visibility(struct expr
*expr
)
185 current_entry
->visibility
= expr_alloc_and(current_entry
->visibility
,
189 void menu_add_expr(enum prop_type type
, struct expr
*expr
, struct expr
*dep
)
191 menu_add_prop(type
, NULL
, expr
, dep
);
194 void menu_add_symbol(enum prop_type type
, struct symbol
*sym
, struct expr
*dep
)
196 menu_add_prop(type
, NULL
, expr_alloc_symbol(sym
), dep
);
199 void menu_add_option(int token
, char *arg
)
204 zconf_error("symbol '%s' redefines option 'modules'"
205 " already defined by symbol '%s'",
206 current_entry
->sym
->name
,
209 modules_sym
= current_entry
->sym
;
211 case T_OPT_DEFCONFIG_LIST
:
212 if (!sym_defconfig_list
)
213 sym_defconfig_list
= current_entry
->sym
;
214 else if (sym_defconfig_list
!= current_entry
->sym
)
215 zconf_error("trying to redefine defconfig symbol");
220 case T_OPT_ALLNOCONFIG_Y
:
221 current_entry
->sym
->flags
|= SYMBOL_ALLNOCONFIG_Y
;
226 static int menu_validate_number(struct symbol
*sym
, struct symbol
*sym2
)
228 return sym2
->type
== S_INT
|| sym2
->type
== S_HEX
||
229 (sym2
->type
== S_UNKNOWN
&& sym_string_valid(sym
, sym2
->name
));
232 static void sym_check_prop(struct symbol
*sym
)
234 struct property
*prop
;
238 for (prop
= sym
->prop
; prop
; prop
= prop
->next
) {
239 switch (prop
->type
) {
241 if ((sym
->type
== S_STRING
|| sym
->type
== S_INT
|| sym
->type
== S_HEX
) &&
242 prop
->expr
->type
!= E_SYMBOL
)
244 "default for config symbol '%s'"
245 " must be a single symbol", sym
->name
);
246 if (prop
->expr
->type
!= E_SYMBOL
)
248 sym2
= prop_get_symbol(prop
);
249 if (sym
->type
== S_HEX
|| sym
->type
== S_INT
) {
250 if (!menu_validate_number(sym
, sym2
))
252 "'%s': number is invalid",
258 use
= prop
->type
== P_SELECT
? "select" : "imply";
259 sym2
= prop_get_symbol(prop
);
260 if (sym
->type
!= S_BOOLEAN
&& sym
->type
!= S_TRISTATE
)
262 "config symbol '%s' uses %s, but is "
263 "not boolean or tristate", sym
->name
, use
);
264 else if (sym2
->type
!= S_UNKNOWN
&&
265 sym2
->type
!= S_BOOLEAN
&&
266 sym2
->type
!= S_TRISTATE
)
268 "'%s' has wrong type. '%s' only "
269 "accept arguments of boolean and "
270 "tristate type", sym2
->name
, use
);
273 if (sym
->type
!= S_INT
&& sym
->type
!= S_HEX
)
274 prop_warn(prop
, "range is only allowed "
275 "for int or hex symbols");
276 if (!menu_validate_number(sym
, prop
->expr
->left
.sym
) ||
277 !menu_validate_number(sym
, prop
->expr
->right
.sym
))
278 prop_warn(prop
, "range is invalid");
286 void menu_finalize(struct menu
*parent
)
288 struct menu
*menu
, *last_menu
;
290 struct property
*prop
;
291 struct expr
*parentdep
, *basedep
, *dep
, *dep2
, **ep
;
295 if (sym
&& sym_is_choice(sym
)) {
296 if (sym
->type
== S_UNKNOWN
) {
297 /* find the first choice value to find out choice type */
298 current_entry
= parent
;
299 for (menu
= parent
->list
; menu
; menu
= menu
->next
) {
300 if (menu
->sym
&& menu
->sym
->type
!= S_UNKNOWN
) {
301 menu_set_type(menu
->sym
->type
);
306 /* set the type of the remaining choice values */
307 for (menu
= parent
->list
; menu
; menu
= menu
->next
) {
308 current_entry
= menu
;
309 if (menu
->sym
&& menu
->sym
->type
== S_UNKNOWN
)
310 menu_set_type(sym
->type
);
312 parentdep
= expr_alloc_symbol(sym
);
313 } else if (parent
->prompt
)
314 parentdep
= parent
->prompt
->visible
.expr
;
316 parentdep
= parent
->dep
;
318 for (menu
= parent
->list
; menu
; menu
= menu
->next
) {
319 basedep
= expr_transform(menu
->dep
);
320 basedep
= expr_alloc_and(expr_copy(parentdep
), basedep
);
321 basedep
= expr_eliminate_dups(basedep
);
324 prop
= menu
->sym
->prop
;
327 for (; prop
; prop
= prop
->next
) {
328 if (prop
->menu
!= menu
)
330 dep
= expr_transform(prop
->visible
.expr
);
331 dep
= expr_alloc_and(expr_copy(basedep
), dep
);
332 dep
= expr_eliminate_dups(dep
);
333 if (menu
->sym
&& menu
->sym
->type
!= S_TRISTATE
)
334 dep
= expr_trans_bool(dep
);
335 prop
->visible
.expr
= dep
;
336 if (prop
->type
== P_SELECT
) {
337 struct symbol
*es
= prop_get_symbol(prop
);
338 es
->rev_dep
.expr
= expr_alloc_or(es
->rev_dep
.expr
,
339 expr_alloc_and(expr_alloc_symbol(menu
->sym
), expr_copy(dep
)));
340 } else if (prop
->type
== P_IMPLY
) {
341 struct symbol
*es
= prop_get_symbol(prop
);
342 es
->implied
.expr
= expr_alloc_or(es
->implied
.expr
,
343 expr_alloc_and(expr_alloc_symbol(menu
->sym
), expr_copy(dep
)));
347 for (menu
= parent
->list
; menu
; menu
= menu
->next
)
350 basedep
= parent
->prompt
? parent
->prompt
->visible
.expr
: NULL
;
351 basedep
= expr_trans_compare(basedep
, E_UNEQUAL
, &symbol_no
);
352 basedep
= expr_eliminate_dups(expr_transform(basedep
));
354 for (menu
= parent
->next
; menu
; menu
= menu
->next
) {
355 dep
= menu
->prompt
? menu
->prompt
->visible
.expr
: menu
->dep
;
356 if (!expr_contains_symbol(dep
, sym
))
358 if (expr_depends_symbol(dep
, sym
))
360 dep
= expr_trans_compare(dep
, E_UNEQUAL
, &symbol_no
);
361 dep
= expr_eliminate_dups(expr_transform(dep
));
362 dep2
= expr_copy(basedep
);
363 expr_eliminate_eq(&dep
, &dep2
);
365 if (!expr_is_yes(dep2
)) {
372 menu
->parent
= parent
;
377 parent
->list
= parent
->next
;
378 parent
->next
= last_menu
->next
;
379 last_menu
->next
= NULL
;
382 sym
->dir_dep
.expr
= expr_alloc_or(sym
->dir_dep
.expr
, parent
->dep
);
384 for (menu
= parent
->list
; menu
; menu
= menu
->next
) {
385 if (sym
&& sym_is_choice(sym
) &&
386 menu
->sym
&& !sym_is_choice_value(menu
->sym
)) {
387 current_entry
= menu
;
388 menu
->sym
->flags
|= SYMBOL_CHOICEVAL
;
390 menu_warn(menu
, "choice value must have a prompt");
391 for (prop
= menu
->sym
->prop
; prop
; prop
= prop
->next
) {
392 if (prop
->type
== P_DEFAULT
)
393 prop_warn(prop
, "defaults for choice "
394 "values not supported");
395 if (prop
->menu
== menu
)
397 if (prop
->type
== P_PROMPT
&&
398 prop
->menu
->parent
->sym
!= sym
)
399 prop_warn(prop
, "choice value used outside its choice group");
401 /* Non-tristate choice values of tristate choices must
402 * depend on the choice being set to Y. The choice
403 * values' dependencies were propagated to their
404 * properties above, so the change here must be re-
407 if (sym
->type
== S_TRISTATE
&& menu
->sym
->type
!= S_TRISTATE
) {
408 basedep
= expr_alloc_comp(E_EQUAL
, sym
, &symbol_yes
);
409 menu
->dep
= expr_alloc_and(basedep
, menu
->dep
);
410 for (prop
= menu
->sym
->prop
; prop
; prop
= prop
->next
) {
411 if (prop
->menu
!= menu
)
413 prop
->visible
.expr
= expr_alloc_and(expr_copy(basedep
),
417 menu_add_symbol(P_CHOICE
, sym
, NULL
);
418 prop
= sym_get_choice_prop(sym
);
419 for (ep
= &prop
->expr
; *ep
; ep
= &(*ep
)->left
.expr
)
421 *ep
= expr_alloc_one(E_LIST
, NULL
);
422 (*ep
)->right
.sym
= menu
->sym
;
424 if (menu
->list
&& (!menu
->prompt
|| !menu
->prompt
->text
)) {
425 for (last_menu
= menu
->list
; ; last_menu
= last_menu
->next
) {
426 last_menu
->parent
= parent
;
427 if (!last_menu
->next
)
430 last_menu
->next
= menu
->next
;
431 menu
->next
= menu
->list
;
436 if (sym
&& !(sym
->flags
& SYMBOL_WARNED
)) {
437 if (sym
->type
== S_UNKNOWN
)
438 menu_warn(parent
, "config symbol defined without type");
440 if (sym_is_choice(sym
) && !parent
->prompt
)
441 menu_warn(parent
, "choice must have a prompt");
443 /* Check properties connected to this symbol */
445 sym
->flags
|= SYMBOL_WARNED
;
448 if (sym
&& !sym_is_optional(sym
) && parent
->prompt
) {
449 sym
->rev_dep
.expr
= expr_alloc_or(sym
->rev_dep
.expr
,
450 expr_alloc_and(parent
->prompt
->visible
.expr
,
451 expr_alloc_symbol(&symbol_mod
)));
455 bool menu_has_prompt(struct menu
*menu
)
463 * Determine if a menu is empty.
464 * A menu is considered empty if it contains no or only
467 bool menu_is_empty(struct menu
*menu
)
471 for (child
= menu
->list
; child
; child
= child
->next
) {
472 if (menu_is_visible(child
))
478 bool menu_is_visible(struct menu
*menu
)
487 if (menu
->visibility
) {
488 if (expr_calc_value(menu
->visibility
) == no
)
495 visible
= menu
->prompt
->visible
.tri
;
497 visible
= menu
->prompt
->visible
.tri
= expr_calc_value(menu
->prompt
->visible
.expr
);
502 if (!sym
|| sym_get_tristate_value(menu
->sym
) == no
)
505 for (child
= menu
->list
; child
; child
= child
->next
) {
506 if (menu_is_visible(child
)) {
508 sym
->flags
|= SYMBOL_DEF_USER
;
516 const char *menu_get_prompt(struct menu
*menu
)
519 return menu
->prompt
->text
;
521 return menu
->sym
->name
;
525 struct menu
*menu_get_root_menu(struct menu
*menu
)
530 struct menu
*menu_get_parent_menu(struct menu
*menu
)
534 for (; menu
!= &rootmenu
; menu
= menu
->parent
) {
535 type
= menu
->prompt
? menu
->prompt
->type
: 0;
542 bool menu_has_help(struct menu
*menu
)
544 return menu
->help
!= NULL
;
547 const char *menu_get_help(struct menu
*menu
)
555 static void get_prompt_str(struct gstr
*r
, struct property
*prop
,
556 struct list_head
*head
)
559 struct menu
*submenu
[8], *menu
, *location
= NULL
;
560 struct jump_key
*jump
= NULL
;
562 str_printf(r
, _("Prompt: %s\n"), _(prop
->text
));
563 menu
= prop
->menu
->parent
;
564 for (i
= 0; menu
!= &rootmenu
&& i
< 8; menu
= menu
->parent
) {
565 bool accessible
= menu_is_visible(menu
);
568 if (location
== NULL
&& accessible
)
571 if (head
&& location
) {
572 jump
= xmalloc(sizeof(struct jump_key
));
574 if (menu_is_visible(prop
->menu
)) {
576 * There is not enough room to put the hint at the
577 * beginning of the "Prompt" line. Put the hint on the
578 * last "Location" line even when it would belong on
581 jump
->target
= prop
->menu
;
583 jump
->target
= location
;
585 if (list_empty(head
))
588 jump
->index
= list_entry(head
->prev
, struct jump_key
,
591 list_add_tail(&jump
->entries
, head
);
595 str_printf(r
, _(" Location:\n"));
596 for (j
= 4; --i
>= 0; j
+= 2) {
598 if (jump
&& menu
== location
)
599 jump
->offset
= strlen(r
->s
);
600 str_printf(r
, "%*c-> %s", j
, ' ',
601 _(menu_get_prompt(menu
)));
603 str_printf(r
, " (%s [=%s])", menu
->sym
->name
?
604 menu
->sym
->name
: _("<choice>"),
605 sym_get_string_value(menu
->sym
));
613 * get property of type P_SYMBOL
615 static struct property
*get_symbol_prop(struct symbol
*sym
)
617 struct property
*prop
= NULL
;
619 for_all_properties(sym
, prop
, P_SYMBOL
)
624 static void get_symbol_props_str(struct gstr
*r
, struct symbol
*sym
,
625 enum prop_type tok
, const char *prefix
)
628 struct property
*prop
;
630 for_all_properties(sym
, prop
, tok
) {
632 str_append(r
, prefix
);
635 str_printf(r
, " && ");
636 expr_gstr_print(prop
->expr
, r
);
643 * head is optional and may be NULL
645 static void get_symbol_str(struct gstr
*r
, struct symbol
*sym
,
646 struct list_head
*head
)
648 struct property
*prop
;
650 if (sym
&& sym
->name
) {
651 str_printf(r
, "Symbol: %s [=%s]\n", sym
->name
,
652 sym_get_string_value(sym
));
653 str_printf(r
, "Type : %s\n", sym_type_name(sym
->type
));
654 if (sym
->type
== S_INT
|| sym
->type
== S_HEX
) {
655 prop
= sym_get_range_prop(sym
);
657 str_printf(r
, "Range : ");
658 expr_gstr_print(prop
->expr
, r
);
663 for_all_prompts(sym
, prop
)
664 get_prompt_str(r
, prop
, head
);
666 prop
= get_symbol_prop(sym
);
668 str_printf(r
, _(" Defined at %s:%d\n"), prop
->menu
->file
->name
,
670 if (!expr_is_yes(prop
->visible
.expr
)) {
671 str_append(r
, _(" Depends on: "));
672 expr_gstr_print(prop
->visible
.expr
, r
);
677 get_symbol_props_str(r
, sym
, P_SELECT
, _(" Selects: "));
678 if (sym
->rev_dep
.expr
) {
679 str_append(r
, _(" Selected by: "));
680 expr_gstr_print(sym
->rev_dep
.expr
, r
);
684 get_symbol_props_str(r
, sym
, P_IMPLY
, _(" Implies: "));
685 if (sym
->implied
.expr
) {
686 str_append(r
, _(" Implied by: "));
687 expr_gstr_print(sym
->implied
.expr
, r
);
691 str_append(r
, "\n\n");
694 struct gstr
get_relations_str(struct symbol
**sym_arr
, struct list_head
*head
)
697 struct gstr res
= str_new();
700 for (i
= 0; sym_arr
&& (sym
= sym_arr
[i
]); i
++)
701 get_symbol_str(&res
, sym
, head
);
703 str_append(&res
, _("No matches found.\n"));
708 void menu_get_ext_help(struct menu
*menu
, struct gstr
*help
)
710 struct symbol
*sym
= menu
->sym
;
711 const char *help_text
= nohelp_text
;
713 if (menu_has_help(menu
)) {
715 str_printf(help
, "%s%s:\n\n", CONFIG_
, sym
->name
);
716 help_text
= menu_get_help(menu
);
718 str_printf(help
, "%s\n", _(help_text
));
720 get_symbol_str(help
, sym
, NULL
);