Masahiro Yamada | ed16f5a | 2014-07-30 14:08:13 +0900 | [diff] [blame] | 1 | /* |
| 2 | * Copyright (C) 2002 Roman Zippel <zippel@linux-m68k.org> |
| 3 | * Released under the terms of the GNU GPL v2.0. |
| 4 | */ |
| 5 | |
| 6 | #include <ctype.h> |
| 7 | #include <stdarg.h> |
| 8 | #include <stdlib.h> |
| 9 | #include <string.h> |
| 10 | |
| 11 | #include "lkc.h" |
| 12 | |
| 13 | static const char nohelp_text[] = "There is no help available for this option."; |
| 14 | |
| 15 | struct menu rootmenu; |
| 16 | static struct menu **last_entry_ptr; |
| 17 | |
| 18 | struct file *file_list; |
| 19 | struct file *current_file; |
| 20 | |
| 21 | void menu_warn(struct menu *menu, const char *fmt, ...) |
| 22 | { |
| 23 | va_list ap; |
| 24 | va_start(ap, fmt); |
| 25 | fprintf(stderr, "%s:%d:warning: ", menu->file->name, menu->lineno); |
| 26 | vfprintf(stderr, fmt, ap); |
| 27 | fprintf(stderr, "\n"); |
| 28 | va_end(ap); |
| 29 | } |
| 30 | |
| 31 | static void prop_warn(struct property *prop, const char *fmt, ...) |
| 32 | { |
| 33 | va_list ap; |
| 34 | va_start(ap, fmt); |
| 35 | fprintf(stderr, "%s:%d:warning: ", prop->file->name, prop->lineno); |
| 36 | vfprintf(stderr, fmt, ap); |
| 37 | fprintf(stderr, "\n"); |
| 38 | va_end(ap); |
| 39 | } |
| 40 | |
| 41 | void _menu_init(void) |
| 42 | { |
| 43 | current_entry = current_menu = &rootmenu; |
| 44 | last_entry_ptr = &rootmenu.list; |
| 45 | } |
| 46 | |
| 47 | void menu_add_entry(struct symbol *sym) |
| 48 | { |
| 49 | struct menu *menu; |
| 50 | |
| 51 | menu = xmalloc(sizeof(*menu)); |
| 52 | memset(menu, 0, sizeof(*menu)); |
| 53 | menu->sym = sym; |
| 54 | menu->parent = current_menu; |
| 55 | menu->file = current_file; |
| 56 | menu->lineno = zconf_lineno(); |
| 57 | |
| 58 | *last_entry_ptr = menu; |
| 59 | last_entry_ptr = &menu->next; |
| 60 | current_entry = menu; |
| 61 | if (sym) |
| 62 | menu_add_symbol(P_SYMBOL, sym, NULL); |
| 63 | } |
| 64 | |
Masahiro Yamada | ed16f5a | 2014-07-30 14:08:13 +0900 | [diff] [blame] | 65 | struct menu *menu_add_menu(void) |
| 66 | { |
Masahiro Yamada | ed16f5a | 2014-07-30 14:08:13 +0900 | [diff] [blame] | 67 | last_entry_ptr = ¤t_entry->list; |
| 68 | return current_menu = current_entry; |
| 69 | } |
| 70 | |
| 71 | void menu_end_menu(void) |
| 72 | { |
| 73 | last_entry_ptr = ¤t_menu->next; |
| 74 | current_menu = current_menu->parent; |
| 75 | } |
| 76 | |
Eugeniu Rosca | d57dd94 | 2018-05-19 14:13:50 +0200 | [diff] [blame] | 77 | /* |
| 78 | * Rewrites 'm' to 'm' && MODULES, so that it evaluates to 'n' when running |
| 79 | * without modules |
| 80 | */ |
| 81 | static struct expr *rewrite_m(struct expr *e) |
Masahiro Yamada | ed16f5a | 2014-07-30 14:08:13 +0900 | [diff] [blame] | 82 | { |
| 83 | if (!e) |
| 84 | return e; |
| 85 | |
| 86 | switch (e->type) { |
| 87 | case E_NOT: |
Eugeniu Rosca | d57dd94 | 2018-05-19 14:13:50 +0200 | [diff] [blame] | 88 | e->left.expr = rewrite_m(e->left.expr); |
Masahiro Yamada | ed16f5a | 2014-07-30 14:08:13 +0900 | [diff] [blame] | 89 | break; |
| 90 | case E_OR: |
| 91 | case E_AND: |
Eugeniu Rosca | d57dd94 | 2018-05-19 14:13:50 +0200 | [diff] [blame] | 92 | e->left.expr = rewrite_m(e->left.expr); |
| 93 | e->right.expr = rewrite_m(e->right.expr); |
Masahiro Yamada | ed16f5a | 2014-07-30 14:08:13 +0900 | [diff] [blame] | 94 | break; |
| 95 | case E_SYMBOL: |
| 96 | /* change 'm' into 'm' && MODULES */ |
| 97 | if (e->left.sym == &symbol_mod) |
| 98 | return expr_alloc_and(e, expr_alloc_symbol(modules_sym)); |
| 99 | break; |
| 100 | default: |
| 101 | break; |
| 102 | } |
| 103 | return e; |
| 104 | } |
| 105 | |
| 106 | void menu_add_dep(struct expr *dep) |
| 107 | { |
Eugeniu Rosca | d57dd94 | 2018-05-19 14:13:50 +0200 | [diff] [blame] | 108 | current_entry->dep = expr_alloc_and(current_entry->dep, dep); |
Masahiro Yamada | ed16f5a | 2014-07-30 14:08:13 +0900 | [diff] [blame] | 109 | } |
| 110 | |
| 111 | void menu_set_type(int type) |
| 112 | { |
| 113 | struct symbol *sym = current_entry->sym; |
| 114 | |
| 115 | if (sym->type == type) |
| 116 | return; |
| 117 | if (sym->type == S_UNKNOWN) { |
| 118 | sym->type = type; |
| 119 | return; |
| 120 | } |
| 121 | menu_warn(current_entry, |
| 122 | "ignoring type redefinition of '%s' from '%s' to '%s'", |
| 123 | sym->name ? sym->name : "<choice>", |
| 124 | sym_type_name(sym->type), sym_type_name(type)); |
| 125 | } |
| 126 | |
Masahiro Yamada | 331cec3 | 2015-07-05 01:56:54 +0900 | [diff] [blame] | 127 | static struct property *menu_add_prop(enum prop_type type, char *prompt, struct expr *expr, struct expr *dep) |
Masahiro Yamada | ed16f5a | 2014-07-30 14:08:13 +0900 | [diff] [blame] | 128 | { |
| 129 | struct property *prop = prop_alloc(type, current_entry->sym); |
| 130 | |
| 131 | prop->menu = current_entry; |
| 132 | prop->expr = expr; |
Eugeniu Rosca | d57dd94 | 2018-05-19 14:13:50 +0200 | [diff] [blame] | 133 | prop->visible.expr = dep; |
Masahiro Yamada | ed16f5a | 2014-07-30 14:08:13 +0900 | [diff] [blame] | 134 | |
| 135 | if (prompt) { |
| 136 | if (isspace(*prompt)) { |
| 137 | prop_warn(prop, "leading whitespace ignored"); |
| 138 | while (isspace(*prompt)) |
| 139 | prompt++; |
| 140 | } |
| 141 | if (current_entry->prompt && current_entry != &rootmenu) |
| 142 | prop_warn(prop, "prompt redefined"); |
| 143 | |
| 144 | /* Apply all upper menus' visibilities to actual prompts. */ |
| 145 | if(type == P_PROMPT) { |
| 146 | struct menu *menu = current_entry; |
| 147 | |
| 148 | while ((menu = menu->parent) != NULL) { |
| 149 | struct expr *dup_expr; |
| 150 | |
| 151 | if (!menu->visibility) |
| 152 | continue; |
| 153 | /* |
| 154 | * Do not add a reference to the |
| 155 | * menu's visibility expression but |
| 156 | * use a copy of it. Otherwise the |
| 157 | * expression reduction functions |
| 158 | * will modify expressions that have |
| 159 | * multiple references which can |
| 160 | * cause unwanted side effects. |
| 161 | */ |
| 162 | dup_expr = expr_copy(menu->visibility); |
| 163 | |
| 164 | prop->visible.expr |
| 165 | = expr_alloc_and(prop->visible.expr, |
| 166 | dup_expr); |
| 167 | } |
| 168 | } |
| 169 | |
| 170 | current_entry->prompt = prop; |
| 171 | } |
| 172 | prop->text = prompt; |
| 173 | |
| 174 | return prop; |
| 175 | } |
| 176 | |
| 177 | struct property *menu_add_prompt(enum prop_type type, char *prompt, struct expr *dep) |
| 178 | { |
| 179 | return menu_add_prop(type, prompt, NULL, dep); |
| 180 | } |
| 181 | |
| 182 | void menu_add_visibility(struct expr *expr) |
| 183 | { |
| 184 | current_entry->visibility = expr_alloc_and(current_entry->visibility, |
| 185 | expr); |
| 186 | } |
| 187 | |
| 188 | void menu_add_expr(enum prop_type type, struct expr *expr, struct expr *dep) |
| 189 | { |
| 190 | menu_add_prop(type, NULL, expr, dep); |
| 191 | } |
| 192 | |
| 193 | void menu_add_symbol(enum prop_type type, struct symbol *sym, struct expr *dep) |
| 194 | { |
| 195 | menu_add_prop(type, NULL, expr_alloc_symbol(sym), dep); |
| 196 | } |
| 197 | |
| 198 | void menu_add_option(int token, char *arg) |
| 199 | { |
| 200 | switch (token) { |
| 201 | case T_OPT_MODULES: |
| 202 | if (modules_sym) |
| 203 | zconf_error("symbol '%s' redefines option 'modules'" |
| 204 | " already defined by symbol '%s'", |
| 205 | current_entry->sym->name, |
| 206 | modules_sym->name |
| 207 | ); |
| 208 | modules_sym = current_entry->sym; |
| 209 | break; |
| 210 | case T_OPT_DEFCONFIG_LIST: |
| 211 | if (!sym_defconfig_list) |
| 212 | sym_defconfig_list = current_entry->sym; |
| 213 | else if (sym_defconfig_list != current_entry->sym) |
| 214 | zconf_error("trying to redefine defconfig symbol"); |
Tom Rini | 5d4ecf2 | 2020-03-27 11:46:27 -0400 | [diff] [blame] | 215 | sym_defconfig_list->flags |= SYMBOL_NO_WRITE; |
Masahiro Yamada | ed16f5a | 2014-07-30 14:08:13 +0900 | [diff] [blame] | 216 | break; |
Masahiro Yamada | ed16f5a | 2014-07-30 14:08:13 +0900 | [diff] [blame] | 217 | case T_OPT_ALLNOCONFIG_Y: |
| 218 | current_entry->sym->flags |= SYMBOL_ALLNOCONFIG_Y; |
| 219 | break; |
| 220 | } |
| 221 | } |
| 222 | |
| 223 | static int menu_validate_number(struct symbol *sym, struct symbol *sym2) |
| 224 | { |
| 225 | return sym2->type == S_INT || sym2->type == S_HEX || |
| 226 | (sym2->type == S_UNKNOWN && sym_string_valid(sym, sym2->name)); |
| 227 | } |
| 228 | |
| 229 | static void sym_check_prop(struct symbol *sym) |
| 230 | { |
| 231 | struct property *prop; |
| 232 | struct symbol *sym2; |
Masahiro Yamada | 238c9b9 | 2017-02-11 12:39:54 +0900 | [diff] [blame] | 233 | char *use; |
| 234 | |
Masahiro Yamada | ed16f5a | 2014-07-30 14:08:13 +0900 | [diff] [blame] | 235 | for (prop = sym->prop; prop; prop = prop->next) { |
| 236 | switch (prop->type) { |
| 237 | case P_DEFAULT: |
| 238 | if ((sym->type == S_STRING || sym->type == S_INT || sym->type == S_HEX) && |
| 239 | prop->expr->type != E_SYMBOL) |
| 240 | prop_warn(prop, |
| 241 | "default for config symbol '%s'" |
| 242 | " must be a single symbol", sym->name); |
| 243 | if (prop->expr->type != E_SYMBOL) |
| 244 | break; |
| 245 | sym2 = prop_get_symbol(prop); |
| 246 | if (sym->type == S_HEX || sym->type == S_INT) { |
| 247 | if (!menu_validate_number(sym, sym2)) |
| 248 | prop_warn(prop, |
| 249 | "'%s': number is invalid", |
| 250 | sym->name); |
| 251 | } |
Eugeniu Rosca | d57dd94 | 2018-05-19 14:13:50 +0200 | [diff] [blame] | 252 | if (sym_is_choice(sym)) { |
| 253 | struct property *choice_prop = |
| 254 | sym_get_choice_prop(sym2); |
| 255 | |
| 256 | if (!choice_prop || |
| 257 | prop_get_symbol(choice_prop) != sym) |
| 258 | prop_warn(prop, |
| 259 | "choice default symbol '%s' is not contained in the choice", |
| 260 | sym2->name); |
| 261 | } |
Masahiro Yamada | ed16f5a | 2014-07-30 14:08:13 +0900 | [diff] [blame] | 262 | break; |
| 263 | case P_SELECT: |
Masahiro Yamada | 238c9b9 | 2017-02-11 12:39:54 +0900 | [diff] [blame] | 264 | case P_IMPLY: |
| 265 | use = prop->type == P_SELECT ? "select" : "imply"; |
Masahiro Yamada | ed16f5a | 2014-07-30 14:08:13 +0900 | [diff] [blame] | 266 | sym2 = prop_get_symbol(prop); |
| 267 | if (sym->type != S_BOOLEAN && sym->type != S_TRISTATE) |
| 268 | prop_warn(prop, |
Masahiro Yamada | 238c9b9 | 2017-02-11 12:39:54 +0900 | [diff] [blame] | 269 | "config symbol '%s' uses %s, but is " |
Eugeniu Rosca | d57dd94 | 2018-05-19 14:13:50 +0200 | [diff] [blame] | 270 | "not bool or tristate", sym->name, use); |
Masahiro Yamada | ed16f5a | 2014-07-30 14:08:13 +0900 | [diff] [blame] | 271 | else if (sym2->type != S_UNKNOWN && |
| 272 | sym2->type != S_BOOLEAN && |
| 273 | sym2->type != S_TRISTATE) |
| 274 | prop_warn(prop, |
Masahiro Yamada | 238c9b9 | 2017-02-11 12:39:54 +0900 | [diff] [blame] | 275 | "'%s' has wrong type. '%s' only " |
Eugeniu Rosca | d57dd94 | 2018-05-19 14:13:50 +0200 | [diff] [blame] | 276 | "accept arguments of bool and " |
Masahiro Yamada | 238c9b9 | 2017-02-11 12:39:54 +0900 | [diff] [blame] | 277 | "tristate type", sym2->name, use); |
Masahiro Yamada | ed16f5a | 2014-07-30 14:08:13 +0900 | [diff] [blame] | 278 | break; |
| 279 | case P_RANGE: |
| 280 | if (sym->type != S_INT && sym->type != S_HEX) |
| 281 | prop_warn(prop, "range is only allowed " |
| 282 | "for int or hex symbols"); |
| 283 | if (!menu_validate_number(sym, prop->expr->left.sym) || |
| 284 | !menu_validate_number(sym, prop->expr->right.sym)) |
| 285 | prop_warn(prop, "range is invalid"); |
| 286 | break; |
| 287 | default: |
| 288 | ; |
| 289 | } |
| 290 | } |
| 291 | } |
| 292 | |
| 293 | void menu_finalize(struct menu *parent) |
| 294 | { |
| 295 | struct menu *menu, *last_menu; |
| 296 | struct symbol *sym; |
| 297 | struct property *prop; |
| 298 | struct expr *parentdep, *basedep, *dep, *dep2, **ep; |
| 299 | |
| 300 | sym = parent->sym; |
| 301 | if (parent->list) { |
Eugeniu Rosca | d57dd94 | 2018-05-19 14:13:50 +0200 | [diff] [blame] | 302 | /* |
| 303 | * This menu node has children. We (recursively) process them |
| 304 | * and propagate parent dependencies before moving on. |
| 305 | */ |
| 306 | |
Masahiro Yamada | ed16f5a | 2014-07-30 14:08:13 +0900 | [diff] [blame] | 307 | if (sym && sym_is_choice(sym)) { |
| 308 | if (sym->type == S_UNKNOWN) { |
| 309 | /* find the first choice value to find out choice type */ |
| 310 | current_entry = parent; |
| 311 | for (menu = parent->list; menu; menu = menu->next) { |
| 312 | if (menu->sym && menu->sym->type != S_UNKNOWN) { |
| 313 | menu_set_type(menu->sym->type); |
| 314 | break; |
| 315 | } |
| 316 | } |
| 317 | } |
| 318 | /* set the type of the remaining choice values */ |
| 319 | for (menu = parent->list; menu; menu = menu->next) { |
| 320 | current_entry = menu; |
| 321 | if (menu->sym && menu->sym->type == S_UNKNOWN) |
| 322 | menu_set_type(sym->type); |
| 323 | } |
Eugeniu Rosca | d57dd94 | 2018-05-19 14:13:50 +0200 | [diff] [blame] | 324 | |
| 325 | /* |
| 326 | * Use the choice itself as the parent dependency of |
| 327 | * the contained items. This turns the mode of the |
| 328 | * choice into an upper bound on the visibility of the |
| 329 | * choice value symbols. |
| 330 | */ |
Masahiro Yamada | ed16f5a | 2014-07-30 14:08:13 +0900 | [diff] [blame] | 331 | parentdep = expr_alloc_symbol(sym); |
| 332 | } else if (parent->prompt) |
Eugeniu Rosca | d57dd94 | 2018-05-19 14:13:50 +0200 | [diff] [blame] | 333 | /* Menu node for 'menu' */ |
Masahiro Yamada | ed16f5a | 2014-07-30 14:08:13 +0900 | [diff] [blame] | 334 | parentdep = parent->prompt->visible.expr; |
| 335 | else |
Eugeniu Rosca | d57dd94 | 2018-05-19 14:13:50 +0200 | [diff] [blame] | 336 | /* Menu node for 'if' */ |
Masahiro Yamada | ed16f5a | 2014-07-30 14:08:13 +0900 | [diff] [blame] | 337 | parentdep = parent->dep; |
| 338 | |
Eugeniu Rosca | d57dd94 | 2018-05-19 14:13:50 +0200 | [diff] [blame] | 339 | /* For each child menu node... */ |
Masahiro Yamada | ed16f5a | 2014-07-30 14:08:13 +0900 | [diff] [blame] | 340 | for (menu = parent->list; menu; menu = menu->next) { |
Eugeniu Rosca | d57dd94 | 2018-05-19 14:13:50 +0200 | [diff] [blame] | 341 | /* |
| 342 | * Propagate parent dependencies to the child menu |
| 343 | * node, also rewriting and simplifying expressions |
| 344 | */ |
| 345 | basedep = rewrite_m(menu->dep); |
| 346 | basedep = expr_transform(basedep); |
Masahiro Yamada | ed16f5a | 2014-07-30 14:08:13 +0900 | [diff] [blame] | 347 | basedep = expr_alloc_and(expr_copy(parentdep), basedep); |
| 348 | basedep = expr_eliminate_dups(basedep); |
| 349 | menu->dep = basedep; |
Eugeniu Rosca | d57dd94 | 2018-05-19 14:13:50 +0200 | [diff] [blame] | 350 | |
Masahiro Yamada | ed16f5a | 2014-07-30 14:08:13 +0900 | [diff] [blame] | 351 | if (menu->sym) |
Eugeniu Rosca | d57dd94 | 2018-05-19 14:13:50 +0200 | [diff] [blame] | 352 | /* |
| 353 | * Note: For symbols, all prompts are included |
| 354 | * too in the symbol's own property list |
| 355 | */ |
Masahiro Yamada | ed16f5a | 2014-07-30 14:08:13 +0900 | [diff] [blame] | 356 | prop = menu->sym->prop; |
| 357 | else |
Eugeniu Rosca | d57dd94 | 2018-05-19 14:13:50 +0200 | [diff] [blame] | 358 | /* |
| 359 | * For non-symbol menu nodes, we just need to |
| 360 | * handle the prompt |
| 361 | */ |
Masahiro Yamada | ed16f5a | 2014-07-30 14:08:13 +0900 | [diff] [blame] | 362 | prop = menu->prompt; |
Eugeniu Rosca | d57dd94 | 2018-05-19 14:13:50 +0200 | [diff] [blame] | 363 | |
| 364 | /* For each property... */ |
Masahiro Yamada | ed16f5a | 2014-07-30 14:08:13 +0900 | [diff] [blame] | 365 | for (; prop; prop = prop->next) { |
| 366 | if (prop->menu != menu) |
Eugeniu Rosca | d57dd94 | 2018-05-19 14:13:50 +0200 | [diff] [blame] | 367 | /* |
| 368 | * Two possibilities: |
| 369 | * |
| 370 | * 1. The property lacks dependencies |
| 371 | * and so isn't location-specific, |
| 372 | * e.g. an 'option' |
| 373 | * |
| 374 | * 2. The property belongs to a symbol |
| 375 | * defined in multiple locations and |
| 376 | * is from some other location. It |
| 377 | * will be handled there in that |
| 378 | * case. |
| 379 | * |
| 380 | * Skip the property. |
| 381 | */ |
Masahiro Yamada | ed16f5a | 2014-07-30 14:08:13 +0900 | [diff] [blame] | 382 | continue; |
Eugeniu Rosca | d57dd94 | 2018-05-19 14:13:50 +0200 | [diff] [blame] | 383 | |
| 384 | /* |
| 385 | * Propagate parent dependencies to the |
| 386 | * property's condition, rewriting and |
| 387 | * simplifying expressions at the same time |
| 388 | */ |
| 389 | dep = rewrite_m(prop->visible.expr); |
| 390 | dep = expr_transform(dep); |
Masahiro Yamada | ed16f5a | 2014-07-30 14:08:13 +0900 | [diff] [blame] | 391 | dep = expr_alloc_and(expr_copy(basedep), dep); |
| 392 | dep = expr_eliminate_dups(dep); |
| 393 | if (menu->sym && menu->sym->type != S_TRISTATE) |
| 394 | dep = expr_trans_bool(dep); |
| 395 | prop->visible.expr = dep; |
Eugeniu Rosca | d57dd94 | 2018-05-19 14:13:50 +0200 | [diff] [blame] | 396 | |
| 397 | /* |
| 398 | * Handle selects and implies, which modify the |
| 399 | * dependencies of the selected/implied symbol |
| 400 | */ |
Masahiro Yamada | ed16f5a | 2014-07-30 14:08:13 +0900 | [diff] [blame] | 401 | if (prop->type == P_SELECT) { |
| 402 | struct symbol *es = prop_get_symbol(prop); |
| 403 | es->rev_dep.expr = expr_alloc_or(es->rev_dep.expr, |
| 404 | expr_alloc_and(expr_alloc_symbol(menu->sym), expr_copy(dep))); |
Masahiro Yamada | 238c9b9 | 2017-02-11 12:39:54 +0900 | [diff] [blame] | 405 | } else if (prop->type == P_IMPLY) { |
| 406 | struct symbol *es = prop_get_symbol(prop); |
| 407 | es->implied.expr = expr_alloc_or(es->implied.expr, |
| 408 | expr_alloc_and(expr_alloc_symbol(menu->sym), expr_copy(dep))); |
Masahiro Yamada | ed16f5a | 2014-07-30 14:08:13 +0900 | [diff] [blame] | 409 | } |
| 410 | } |
| 411 | } |
Eugeniu Rosca | d57dd94 | 2018-05-19 14:13:50 +0200 | [diff] [blame] | 412 | |
| 413 | if (sym && sym_is_choice(sym)) |
| 414 | expr_free(parentdep); |
| 415 | |
| 416 | /* |
| 417 | * Recursively process children in the same fashion before |
| 418 | * moving on |
| 419 | */ |
Masahiro Yamada | ed16f5a | 2014-07-30 14:08:13 +0900 | [diff] [blame] | 420 | for (menu = parent->list; menu; menu = menu->next) |
| 421 | menu_finalize(menu); |
| 422 | } else if (sym) { |
Eugeniu Rosca | d57dd94 | 2018-05-19 14:13:50 +0200 | [diff] [blame] | 423 | /* |
| 424 | * Automatic submenu creation. If sym is a symbol and A, B, C, |
| 425 | * ... are consecutive items (symbols, menus, ifs, etc.) that |
| 426 | * all depend on sym, then the following menu structure is |
| 427 | * created: |
| 428 | * |
| 429 | * sym |
| 430 | * +-A |
| 431 | * +-B |
| 432 | * +-C |
| 433 | * ... |
| 434 | * |
| 435 | * This also works recursively, giving the following structure |
| 436 | * if A is a symbol and B depends on A: |
| 437 | * |
| 438 | * sym |
| 439 | * +-A |
| 440 | * | +-B |
| 441 | * +-C |
| 442 | * ... |
| 443 | */ |
| 444 | |
Masahiro Yamada | ed16f5a | 2014-07-30 14:08:13 +0900 | [diff] [blame] | 445 | basedep = parent->prompt ? parent->prompt->visible.expr : NULL; |
| 446 | basedep = expr_trans_compare(basedep, E_UNEQUAL, &symbol_no); |
| 447 | basedep = expr_eliminate_dups(expr_transform(basedep)); |
Eugeniu Rosca | d57dd94 | 2018-05-19 14:13:50 +0200 | [diff] [blame] | 448 | |
| 449 | /* Examine consecutive elements after sym */ |
Masahiro Yamada | ed16f5a | 2014-07-30 14:08:13 +0900 | [diff] [blame] | 450 | last_menu = NULL; |
| 451 | for (menu = parent->next; menu; menu = menu->next) { |
| 452 | dep = menu->prompt ? menu->prompt->visible.expr : menu->dep; |
| 453 | if (!expr_contains_symbol(dep, sym)) |
Eugeniu Rosca | d57dd94 | 2018-05-19 14:13:50 +0200 | [diff] [blame] | 454 | /* No dependency, quit */ |
Masahiro Yamada | ed16f5a | 2014-07-30 14:08:13 +0900 | [diff] [blame] | 455 | break; |
| 456 | if (expr_depends_symbol(dep, sym)) |
Eugeniu Rosca | d57dd94 | 2018-05-19 14:13:50 +0200 | [diff] [blame] | 457 | /* Absolute dependency, put in submenu */ |
Masahiro Yamada | ed16f5a | 2014-07-30 14:08:13 +0900 | [diff] [blame] | 458 | goto next; |
Eugeniu Rosca | d57dd94 | 2018-05-19 14:13:50 +0200 | [diff] [blame] | 459 | |
| 460 | /* |
| 461 | * Also consider it a dependency on sym if our |
| 462 | * dependencies contain sym and are a "superset" of |
| 463 | * sym's dependencies, e.g. '(sym || Q) && R' when sym |
| 464 | * depends on R. |
| 465 | * |
| 466 | * Note that 'R' might be from an enclosing menu or if, |
| 467 | * making this a more common case than it might seem. |
| 468 | */ |
Masahiro Yamada | ed16f5a | 2014-07-30 14:08:13 +0900 | [diff] [blame] | 469 | dep = expr_trans_compare(dep, E_UNEQUAL, &symbol_no); |
| 470 | dep = expr_eliminate_dups(expr_transform(dep)); |
| 471 | dep2 = expr_copy(basedep); |
| 472 | expr_eliminate_eq(&dep, &dep2); |
| 473 | expr_free(dep); |
| 474 | if (!expr_is_yes(dep2)) { |
Eugeniu Rosca | d57dd94 | 2018-05-19 14:13:50 +0200 | [diff] [blame] | 475 | /* Not superset, quit */ |
Masahiro Yamada | ed16f5a | 2014-07-30 14:08:13 +0900 | [diff] [blame] | 476 | expr_free(dep2); |
| 477 | break; |
| 478 | } |
Eugeniu Rosca | d57dd94 | 2018-05-19 14:13:50 +0200 | [diff] [blame] | 479 | /* Superset, put in submenu */ |
Masahiro Yamada | ed16f5a | 2014-07-30 14:08:13 +0900 | [diff] [blame] | 480 | expr_free(dep2); |
| 481 | next: |
| 482 | menu_finalize(menu); |
| 483 | menu->parent = parent; |
| 484 | last_menu = menu; |
| 485 | } |
Eugeniu Rosca | d57dd94 | 2018-05-19 14:13:50 +0200 | [diff] [blame] | 486 | expr_free(basedep); |
Masahiro Yamada | ed16f5a | 2014-07-30 14:08:13 +0900 | [diff] [blame] | 487 | if (last_menu) { |
| 488 | parent->list = parent->next; |
| 489 | parent->next = last_menu->next; |
| 490 | last_menu->next = NULL; |
| 491 | } |
| 492 | |
| 493 | sym->dir_dep.expr = expr_alloc_or(sym->dir_dep.expr, parent->dep); |
| 494 | } |
| 495 | for (menu = parent->list; menu; menu = menu->next) { |
| 496 | if (sym && sym_is_choice(sym) && |
| 497 | menu->sym && !sym_is_choice_value(menu->sym)) { |
| 498 | current_entry = menu; |
| 499 | menu->sym->flags |= SYMBOL_CHOICEVAL; |
| 500 | if (!menu->prompt) |
| 501 | menu_warn(menu, "choice value must have a prompt"); |
| 502 | for (prop = menu->sym->prop; prop; prop = prop->next) { |
| 503 | if (prop->type == P_DEFAULT) |
| 504 | prop_warn(prop, "defaults for choice " |
| 505 | "values not supported"); |
| 506 | if (prop->menu == menu) |
| 507 | continue; |
| 508 | if (prop->type == P_PROMPT && |
| 509 | prop->menu->parent->sym != sym) |
| 510 | prop_warn(prop, "choice value used outside its choice group"); |
| 511 | } |
| 512 | /* Non-tristate choice values of tristate choices must |
| 513 | * depend on the choice being set to Y. The choice |
| 514 | * values' dependencies were propagated to their |
| 515 | * properties above, so the change here must be re- |
| 516 | * propagated. |
| 517 | */ |
| 518 | if (sym->type == S_TRISTATE && menu->sym->type != S_TRISTATE) { |
| 519 | basedep = expr_alloc_comp(E_EQUAL, sym, &symbol_yes); |
| 520 | menu->dep = expr_alloc_and(basedep, menu->dep); |
| 521 | for (prop = menu->sym->prop; prop; prop = prop->next) { |
| 522 | if (prop->menu != menu) |
| 523 | continue; |
| 524 | prop->visible.expr = expr_alloc_and(expr_copy(basedep), |
| 525 | prop->visible.expr); |
| 526 | } |
| 527 | } |
| 528 | menu_add_symbol(P_CHOICE, sym, NULL); |
| 529 | prop = sym_get_choice_prop(sym); |
| 530 | for (ep = &prop->expr; *ep; ep = &(*ep)->left.expr) |
| 531 | ; |
| 532 | *ep = expr_alloc_one(E_LIST, NULL); |
| 533 | (*ep)->right.sym = menu->sym; |
| 534 | } |
Eugeniu Rosca | d57dd94 | 2018-05-19 14:13:50 +0200 | [diff] [blame] | 535 | |
| 536 | /* |
| 537 | * This code serves two purposes: |
| 538 | * |
| 539 | * (1) Flattening 'if' blocks, which do not specify a submenu |
| 540 | * and only add dependencies. |
| 541 | * |
| 542 | * (Automatic submenu creation might still create a submenu |
| 543 | * from an 'if' before this code runs.) |
| 544 | * |
| 545 | * (2) "Undoing" any automatic submenus created earlier below |
| 546 | * promptless symbols. |
| 547 | * |
| 548 | * Before: |
| 549 | * |
| 550 | * A |
| 551 | * if ... (or promptless symbol) |
| 552 | * +-B |
| 553 | * +-C |
| 554 | * D |
| 555 | * |
| 556 | * After: |
| 557 | * |
| 558 | * A |
| 559 | * if ... (or promptless symbol) |
| 560 | * B |
| 561 | * C |
| 562 | * D |
| 563 | */ |
Masahiro Yamada | ed16f5a | 2014-07-30 14:08:13 +0900 | [diff] [blame] | 564 | if (menu->list && (!menu->prompt || !menu->prompt->text)) { |
| 565 | for (last_menu = menu->list; ; last_menu = last_menu->next) { |
| 566 | last_menu->parent = parent; |
| 567 | if (!last_menu->next) |
| 568 | break; |
| 569 | } |
| 570 | last_menu->next = menu->next; |
| 571 | menu->next = menu->list; |
| 572 | menu->list = NULL; |
| 573 | } |
| 574 | } |
| 575 | |
| 576 | if (sym && !(sym->flags & SYMBOL_WARNED)) { |
| 577 | if (sym->type == S_UNKNOWN) |
| 578 | menu_warn(parent, "config symbol defined without type"); |
| 579 | |
| 580 | if (sym_is_choice(sym) && !parent->prompt) |
| 581 | menu_warn(parent, "choice must have a prompt"); |
| 582 | |
| 583 | /* Check properties connected to this symbol */ |
| 584 | sym_check_prop(sym); |
| 585 | sym->flags |= SYMBOL_WARNED; |
| 586 | } |
| 587 | |
Eugeniu Rosca | d57dd94 | 2018-05-19 14:13:50 +0200 | [diff] [blame] | 588 | /* |
| 589 | * For non-optional choices, add a reverse dependency (corresponding to |
| 590 | * a select) of '<visibility> && m'. This prevents the user from |
| 591 | * setting the choice mode to 'n' when the choice is visible. |
| 592 | * |
| 593 | * This would also work for non-choice symbols, but only non-optional |
| 594 | * choices clear SYMBOL_OPTIONAL as of writing. Choices are implemented |
| 595 | * as a type of symbol. |
| 596 | */ |
Masahiro Yamada | ed16f5a | 2014-07-30 14:08:13 +0900 | [diff] [blame] | 597 | if (sym && !sym_is_optional(sym) && parent->prompt) { |
| 598 | sym->rev_dep.expr = expr_alloc_or(sym->rev_dep.expr, |
| 599 | expr_alloc_and(parent->prompt->visible.expr, |
| 600 | expr_alloc_symbol(&symbol_mod))); |
| 601 | } |
| 602 | } |
| 603 | |
| 604 | bool menu_has_prompt(struct menu *menu) |
| 605 | { |
| 606 | if (!menu->prompt) |
| 607 | return false; |
| 608 | return true; |
| 609 | } |
| 610 | |
| 611 | /* |
| 612 | * Determine if a menu is empty. |
| 613 | * A menu is considered empty if it contains no or only |
| 614 | * invisible entries. |
| 615 | */ |
| 616 | bool menu_is_empty(struct menu *menu) |
| 617 | { |
| 618 | struct menu *child; |
| 619 | |
| 620 | for (child = menu->list; child; child = child->next) { |
| 621 | if (menu_is_visible(child)) |
| 622 | return(false); |
| 623 | } |
| 624 | return(true); |
| 625 | } |
| 626 | |
| 627 | bool menu_is_visible(struct menu *menu) |
| 628 | { |
| 629 | struct menu *child; |
| 630 | struct symbol *sym; |
| 631 | tristate visible; |
| 632 | |
| 633 | if (!menu->prompt) |
| 634 | return false; |
| 635 | |
| 636 | if (menu->visibility) { |
| 637 | if (expr_calc_value(menu->visibility) == no) |
Masahiro Yamada | 238c9b9 | 2017-02-11 12:39:54 +0900 | [diff] [blame] | 638 | return false; |
Masahiro Yamada | ed16f5a | 2014-07-30 14:08:13 +0900 | [diff] [blame] | 639 | } |
| 640 | |
| 641 | sym = menu->sym; |
| 642 | if (sym) { |
| 643 | sym_calc_value(sym); |
| 644 | visible = menu->prompt->visible.tri; |
| 645 | } else |
| 646 | visible = menu->prompt->visible.tri = expr_calc_value(menu->prompt->visible.expr); |
| 647 | |
| 648 | if (visible != no) |
| 649 | return true; |
| 650 | |
| 651 | if (!sym || sym_get_tristate_value(menu->sym) == no) |
| 652 | return false; |
| 653 | |
| 654 | for (child = menu->list; child; child = child->next) { |
| 655 | if (menu_is_visible(child)) { |
| 656 | if (sym) |
| 657 | sym->flags |= SYMBOL_DEF_USER; |
| 658 | return true; |
| 659 | } |
| 660 | } |
| 661 | |
| 662 | return false; |
| 663 | } |
| 664 | |
| 665 | const char *menu_get_prompt(struct menu *menu) |
| 666 | { |
| 667 | if (menu->prompt) |
| 668 | return menu->prompt->text; |
| 669 | else if (menu->sym) |
| 670 | return menu->sym->name; |
| 671 | return NULL; |
| 672 | } |
| 673 | |
| 674 | struct menu *menu_get_root_menu(struct menu *menu) |
| 675 | { |
| 676 | return &rootmenu; |
| 677 | } |
| 678 | |
| 679 | struct menu *menu_get_parent_menu(struct menu *menu) |
| 680 | { |
| 681 | enum prop_type type; |
| 682 | |
| 683 | for (; menu != &rootmenu; menu = menu->parent) { |
| 684 | type = menu->prompt ? menu->prompt->type : 0; |
| 685 | if (type == P_MENU) |
| 686 | break; |
| 687 | } |
| 688 | return menu; |
| 689 | } |
| 690 | |
| 691 | bool menu_has_help(struct menu *menu) |
| 692 | { |
| 693 | return menu->help != NULL; |
| 694 | } |
| 695 | |
| 696 | const char *menu_get_help(struct menu *menu) |
| 697 | { |
| 698 | if (menu->help) |
| 699 | return menu->help; |
| 700 | else |
| 701 | return ""; |
| 702 | } |
| 703 | |
| 704 | static void get_prompt_str(struct gstr *r, struct property *prop, |
| 705 | struct list_head *head) |
| 706 | { |
| 707 | int i, j; |
| 708 | struct menu *submenu[8], *menu, *location = NULL; |
Peter Kümmel | 0869351 | 2014-11-29 17:26:04 +0900 | [diff] [blame] | 709 | struct jump_key *jump = NULL; |
Masahiro Yamada | ed16f5a | 2014-07-30 14:08:13 +0900 | [diff] [blame] | 710 | |
Tom Rini | 40f1170 | 2020-03-11 18:11:17 -0400 | [diff] [blame] | 711 | str_printf(r, "Prompt: %s\n", prop->text); |
Masahiro Yamada | ed16f5a | 2014-07-30 14:08:13 +0900 | [diff] [blame] | 712 | menu = prop->menu->parent; |
| 713 | for (i = 0; menu != &rootmenu && i < 8; menu = menu->parent) { |
| 714 | bool accessible = menu_is_visible(menu); |
| 715 | |
| 716 | submenu[i++] = menu; |
| 717 | if (location == NULL && accessible) |
| 718 | location = menu; |
| 719 | } |
| 720 | if (head && location) { |
| 721 | jump = xmalloc(sizeof(struct jump_key)); |
| 722 | |
| 723 | if (menu_is_visible(prop->menu)) { |
| 724 | /* |
| 725 | * There is not enough room to put the hint at the |
| 726 | * beginning of the "Prompt" line. Put the hint on the |
| 727 | * last "Location" line even when it would belong on |
| 728 | * the former. |
| 729 | */ |
| 730 | jump->target = prop->menu; |
| 731 | } else |
| 732 | jump->target = location; |
| 733 | |
| 734 | if (list_empty(head)) |
| 735 | jump->index = 0; |
| 736 | else |
| 737 | jump->index = list_entry(head->prev, struct jump_key, |
| 738 | entries)->index + 1; |
| 739 | |
| 740 | list_add_tail(&jump->entries, head); |
| 741 | } |
| 742 | |
| 743 | if (i > 0) { |
Tom Rini | 40f1170 | 2020-03-11 18:11:17 -0400 | [diff] [blame] | 744 | str_printf(r, " Location:\n"); |
Masahiro Yamada | ed16f5a | 2014-07-30 14:08:13 +0900 | [diff] [blame] | 745 | for (j = 4; --i >= 0; j += 2) { |
| 746 | menu = submenu[i]; |
Peter Kümmel | 0869351 | 2014-11-29 17:26:04 +0900 | [diff] [blame] | 747 | if (jump && menu == location) |
Masahiro Yamada | ed16f5a | 2014-07-30 14:08:13 +0900 | [diff] [blame] | 748 | jump->offset = strlen(r->s); |
| 749 | str_printf(r, "%*c-> %s", j, ' ', |
Tom Rini | 40f1170 | 2020-03-11 18:11:17 -0400 | [diff] [blame] | 750 | menu_get_prompt(menu)); |
Masahiro Yamada | ed16f5a | 2014-07-30 14:08:13 +0900 | [diff] [blame] | 751 | if (menu->sym) { |
| 752 | str_printf(r, " (%s [=%s])", menu->sym->name ? |
Tom Rini | 40f1170 | 2020-03-11 18:11:17 -0400 | [diff] [blame] | 753 | menu->sym->name : "<choice>", |
Masahiro Yamada | ed16f5a | 2014-07-30 14:08:13 +0900 | [diff] [blame] | 754 | sym_get_string_value(menu->sym)); |
| 755 | } |
| 756 | str_append(r, "\n"); |
| 757 | } |
| 758 | } |
| 759 | } |
| 760 | |
| 761 | /* |
| 762 | * get property of type P_SYMBOL |
| 763 | */ |
| 764 | static struct property *get_symbol_prop(struct symbol *sym) |
| 765 | { |
| 766 | struct property *prop = NULL; |
| 767 | |
| 768 | for_all_properties(sym, prop, P_SYMBOL) |
| 769 | break; |
| 770 | return prop; |
| 771 | } |
| 772 | |
Masahiro Yamada | 238c9b9 | 2017-02-11 12:39:54 +0900 | [diff] [blame] | 773 | static void get_symbol_props_str(struct gstr *r, struct symbol *sym, |
| 774 | enum prop_type tok, const char *prefix) |
| 775 | { |
| 776 | bool hit = false; |
| 777 | struct property *prop; |
| 778 | |
| 779 | for_all_properties(sym, prop, tok) { |
| 780 | if (!hit) { |
| 781 | str_append(r, prefix); |
| 782 | hit = true; |
| 783 | } else |
| 784 | str_printf(r, " && "); |
| 785 | expr_gstr_print(prop->expr, r); |
| 786 | } |
| 787 | if (hit) |
| 788 | str_append(r, "\n"); |
| 789 | } |
| 790 | |
Masahiro Yamada | ed16f5a | 2014-07-30 14:08:13 +0900 | [diff] [blame] | 791 | /* |
| 792 | * head is optional and may be NULL |
| 793 | */ |
Masahiro Yamada | 331cec3 | 2015-07-05 01:56:54 +0900 | [diff] [blame] | 794 | static void get_symbol_str(struct gstr *r, struct symbol *sym, |
Masahiro Yamada | ed16f5a | 2014-07-30 14:08:13 +0900 | [diff] [blame] | 795 | struct list_head *head) |
| 796 | { |
Masahiro Yamada | ed16f5a | 2014-07-30 14:08:13 +0900 | [diff] [blame] | 797 | struct property *prop; |
| 798 | |
| 799 | if (sym && sym->name) { |
| 800 | str_printf(r, "Symbol: %s [=%s]\n", sym->name, |
| 801 | sym_get_string_value(sym)); |
| 802 | str_printf(r, "Type : %s\n", sym_type_name(sym->type)); |
| 803 | if (sym->type == S_INT || sym->type == S_HEX) { |
| 804 | prop = sym_get_range_prop(sym); |
| 805 | if (prop) { |
| 806 | str_printf(r, "Range : "); |
| 807 | expr_gstr_print(prop->expr, r); |
| 808 | str_append(r, "\n"); |
| 809 | } |
| 810 | } |
| 811 | } |
| 812 | for_all_prompts(sym, prop) |
| 813 | get_prompt_str(r, prop, head); |
| 814 | |
| 815 | prop = get_symbol_prop(sym); |
| 816 | if (prop) { |
Tom Rini | 40f1170 | 2020-03-11 18:11:17 -0400 | [diff] [blame] | 817 | str_printf(r, " Defined at %s:%d\n", prop->menu->file->name, |
Masahiro Yamada | ed16f5a | 2014-07-30 14:08:13 +0900 | [diff] [blame] | 818 | prop->menu->lineno); |
| 819 | if (!expr_is_yes(prop->visible.expr)) { |
Tom Rini | 40f1170 | 2020-03-11 18:11:17 -0400 | [diff] [blame] | 820 | str_append(r, " Depends on: "); |
Masahiro Yamada | ed16f5a | 2014-07-30 14:08:13 +0900 | [diff] [blame] | 821 | expr_gstr_print(prop->visible.expr, r); |
| 822 | str_append(r, "\n"); |
| 823 | } |
| 824 | } |
| 825 | |
Tom Rini | 40f1170 | 2020-03-11 18:11:17 -0400 | [diff] [blame] | 826 | get_symbol_props_str(r, sym, P_SELECT, " Selects: "); |
Masahiro Yamada | ed16f5a | 2014-07-30 14:08:13 +0900 | [diff] [blame] | 827 | if (sym->rev_dep.expr) { |
Eugeniu Rosca | d57dd94 | 2018-05-19 14:13:50 +0200 | [diff] [blame] | 828 | expr_gstr_print_revdep(sym->rev_dep.expr, r, yes, " Selected by [y]:\n"); |
| 829 | expr_gstr_print_revdep(sym->rev_dep.expr, r, mod, " Selected by [m]:\n"); |
| 830 | expr_gstr_print_revdep(sym->rev_dep.expr, r, no, " Selected by [n]:\n"); |
Masahiro Yamada | ed16f5a | 2014-07-30 14:08:13 +0900 | [diff] [blame] | 831 | } |
Masahiro Yamada | 238c9b9 | 2017-02-11 12:39:54 +0900 | [diff] [blame] | 832 | |
Tom Rini | 40f1170 | 2020-03-11 18:11:17 -0400 | [diff] [blame] | 833 | get_symbol_props_str(r, sym, P_IMPLY, " Implies: "); |
Masahiro Yamada | 238c9b9 | 2017-02-11 12:39:54 +0900 | [diff] [blame] | 834 | if (sym->implied.expr) { |
Eugeniu Rosca | d57dd94 | 2018-05-19 14:13:50 +0200 | [diff] [blame] | 835 | expr_gstr_print_revdep(sym->implied.expr, r, yes, " Implied by [y]:\n"); |
| 836 | expr_gstr_print_revdep(sym->implied.expr, r, mod, " Implied by [m]:\n"); |
| 837 | expr_gstr_print_revdep(sym->implied.expr, r, no, " Implied by [n]:\n"); |
Masahiro Yamada | 238c9b9 | 2017-02-11 12:39:54 +0900 | [diff] [blame] | 838 | } |
| 839 | |
Masahiro Yamada | ed16f5a | 2014-07-30 14:08:13 +0900 | [diff] [blame] | 840 | str_append(r, "\n\n"); |
| 841 | } |
| 842 | |
| 843 | struct gstr get_relations_str(struct symbol **sym_arr, struct list_head *head) |
| 844 | { |
| 845 | struct symbol *sym; |
| 846 | struct gstr res = str_new(); |
| 847 | int i; |
| 848 | |
| 849 | for (i = 0; sym_arr && (sym = sym_arr[i]); i++) |
| 850 | get_symbol_str(&res, sym, head); |
| 851 | if (!i) |
Tom Rini | 40f1170 | 2020-03-11 18:11:17 -0400 | [diff] [blame] | 852 | str_append(&res, "No matches found.\n"); |
Masahiro Yamada | ed16f5a | 2014-07-30 14:08:13 +0900 | [diff] [blame] | 853 | return res; |
| 854 | } |
| 855 | |
Masahiro Yamada | ed16f5a | 2014-07-30 14:08:13 +0900 | [diff] [blame] | 856 | void menu_get_ext_help(struct menu *menu, struct gstr *help) |
| 857 | { |
| 858 | struct symbol *sym = menu->sym; |
| 859 | const char *help_text = nohelp_text; |
| 860 | |
| 861 | if (menu_has_help(menu)) { |
| 862 | if (sym->name) |
| 863 | str_printf(help, "%s%s:\n\n", CONFIG_, sym->name); |
| 864 | help_text = menu_get_help(menu); |
| 865 | } |
Tom Rini | 40f1170 | 2020-03-11 18:11:17 -0400 | [diff] [blame] | 866 | str_printf(help, "%s\n", help_text); |
Masahiro Yamada | ed16f5a | 2014-07-30 14:08:13 +0900 | [diff] [blame] | 867 | if (sym) |
| 868 | get_symbol_str(help, sym, NULL); |
| 869 | } |