xref: /linux-6.15/scripts/kconfig/parser.y (revision 137bb8b8)
1 /* SPDX-License-Identifier: GPL-2.0 */
2 /*
3  * Copyright (C) 2002 Roman Zippel <[email protected]>
4  */
5 %{
6 
7 #include <ctype.h>
8 #include <stdarg.h>
9 #include <stdio.h>
10 #include <stdlib.h>
11 #include <string.h>
12 #include <stdbool.h>
13 
14 #include "lkc.h"
15 #include "internal.h"
16 #include "preprocess.h"
17 
18 #define printd(mask, fmt...) if (cdebug & (mask)) printf(fmt)
19 
20 #define PRINTD		0x0001
21 #define DEBUG_PARSE	0x0002
22 
23 int cdebug = PRINTD;
24 
25 static void yyerror(const char *err);
26 static void zconfprint(const char *err, ...);
27 static void zconf_error(const char *err, ...);
28 static bool zconf_endtoken(const char *tokenname,
29 			   const char *expected_tokenname);
30 
31 struct menu *current_menu, *current_entry;
32 
33 %}
34 
35 %union
36 {
37 	char *string;
38 	struct symbol *symbol;
39 	struct expr *expr;
40 	struct menu *menu;
41 	enum symbol_type type;
42 	enum variable_flavor flavor;
43 }
44 
45 %token <string> T_HELPTEXT
46 %token <string> T_WORD
47 %token <string> T_WORD_QUOTE
48 %token T_BOOL
49 %token T_CHOICE
50 %token T_CLOSE_PAREN
51 %token T_COLON_EQUAL
52 %token T_COMMENT
53 %token T_CONFIG
54 %token T_DEFAULT
55 %token T_DEF_BOOL
56 %token T_DEF_TRISTATE
57 %token T_DEPENDS
58 %token T_ENDCHOICE
59 %token T_ENDIF
60 %token T_ENDMENU
61 %token T_HELP
62 %token T_HEX
63 %token T_IF
64 %token T_IMPLY
65 %token T_INT
66 %token T_MAINMENU
67 %token T_MENU
68 %token T_MENUCONFIG
69 %token T_MODULES
70 %token T_ON
71 %token T_OPEN_PAREN
72 %token T_OPTIONAL
73 %token T_PLUS_EQUAL
74 %token T_PROMPT
75 %token T_RANGE
76 %token T_SELECT
77 %token T_SOURCE
78 %token T_STRING
79 %token T_TRISTATE
80 %token T_VISIBLE
81 %token T_EOL
82 %token <string> T_ASSIGN_VAL
83 
84 %left T_OR
85 %left T_AND
86 %left T_EQUAL T_UNEQUAL
87 %left T_LESS T_LESS_EQUAL T_GREATER T_GREATER_EQUAL
88 %nonassoc T_NOT
89 
90 %type <symbol> nonconst_symbol
91 %type <symbol> symbol
92 %type <type> type logic_type default
93 %type <expr> expr
94 %type <expr> if_expr
95 %type <string> end
96 %type <menu> if_entry menu_entry choice_entry
97 %type <string> assign_val
98 %type <flavor> assign_op
99 
100 %destructor {
101 	fprintf(stderr, "%s:%d: missing end statement for this entry\n",
102 		$$->filename, $$->lineno);
103 	if (current_menu == $$)
104 		menu_end_menu();
105 } if_entry menu_entry choice_entry
106 
107 %%
108 input: mainmenu_stmt stmt_list | stmt_list;
109 
110 /* mainmenu entry */
111 
112 mainmenu_stmt: T_MAINMENU T_WORD_QUOTE T_EOL
113 {
114 	menu_add_prompt(P_MENU, $2, NULL);
115 };
116 
117 stmt_list:
118 	  /* empty */
119 	| stmt_list assignment_stmt
120 	| stmt_list choice_stmt
121 	| stmt_list comment_stmt
122 	| stmt_list config_stmt
123 	| stmt_list if_stmt
124 	| stmt_list menu_stmt
125 	| stmt_list menuconfig_stmt
126 	| stmt_list source_stmt
127 	| stmt_list T_WORD error T_EOL	{ zconf_error("unknown statement \"%s\"", $2); }
128 	| stmt_list error T_EOL		{ zconf_error("invalid statement"); }
129 ;
130 
131 stmt_list_in_choice:
132 	  /* empty */
133 	| stmt_list_in_choice comment_stmt
134 	| stmt_list_in_choice config_stmt
135 	| stmt_list_in_choice if_stmt_in_choice
136 	| stmt_list_in_choice error T_EOL	{ zconf_error("invalid statement"); }
137 ;
138 
139 /* config/menuconfig entry */
140 
141 config_entry_start: T_CONFIG nonconst_symbol T_EOL
142 {
143 	$2->flags |= SYMBOL_OPTIONAL;
144 	menu_add_entry($2);
145 	printd(DEBUG_PARSE, "%s:%d:config %s\n", cur_filename, cur_lineno, $2->name);
146 };
147 
148 config_stmt: config_entry_start config_option_list
149 {
150 	printd(DEBUG_PARSE, "%s:%d:endconfig\n", cur_filename, cur_lineno);
151 };
152 
153 menuconfig_entry_start: T_MENUCONFIG nonconst_symbol T_EOL
154 {
155 	$2->flags |= SYMBOL_OPTIONAL;
156 	menu_add_entry($2);
157 	printd(DEBUG_PARSE, "%s:%d:menuconfig %s\n", cur_filename, cur_lineno, $2->name);
158 };
159 
160 menuconfig_stmt: menuconfig_entry_start config_option_list
161 {
162 	if (current_entry->prompt)
163 		current_entry->prompt->type = P_MENU;
164 	else
165 		zconfprint("warning: menuconfig statement without prompt");
166 	printd(DEBUG_PARSE, "%s:%d:endconfig\n", cur_filename, cur_lineno);
167 };
168 
169 config_option_list:
170 	  /* empty */
171 	| config_option_list config_option
172 	| config_option_list depends
173 	| config_option_list help
174 ;
175 
176 config_option: type prompt_stmt_opt T_EOL
177 {
178 	menu_set_type($1);
179 	printd(DEBUG_PARSE, "%s:%d:type(%u)\n", cur_filename, cur_lineno, $1);
180 };
181 
182 config_option: T_PROMPT T_WORD_QUOTE if_expr T_EOL
183 {
184 	menu_add_prompt(P_PROMPT, $2, $3);
185 	printd(DEBUG_PARSE, "%s:%d:prompt\n", cur_filename, cur_lineno);
186 };
187 
188 config_option: default expr if_expr T_EOL
189 {
190 	menu_add_expr(P_DEFAULT, $2, $3);
191 	if ($1 != S_UNKNOWN)
192 		menu_set_type($1);
193 	printd(DEBUG_PARSE, "%s:%d:default(%u)\n", cur_filename, cur_lineno,
194 		$1);
195 };
196 
197 config_option: T_SELECT nonconst_symbol if_expr T_EOL
198 {
199 	menu_add_symbol(P_SELECT, $2, $3);
200 	printd(DEBUG_PARSE, "%s:%d:select\n", cur_filename, cur_lineno);
201 };
202 
203 config_option: T_IMPLY nonconst_symbol if_expr T_EOL
204 {
205 	menu_add_symbol(P_IMPLY, $2, $3);
206 	printd(DEBUG_PARSE, "%s:%d:imply\n", cur_filename, cur_lineno);
207 };
208 
209 config_option: T_RANGE symbol symbol if_expr T_EOL
210 {
211 	menu_add_expr(P_RANGE, expr_alloc_comp(E_RANGE,$2, $3), $4);
212 	printd(DEBUG_PARSE, "%s:%d:range\n", cur_filename, cur_lineno);
213 };
214 
215 config_option: T_MODULES T_EOL
216 {
217 	if (modules_sym)
218 		zconf_error("symbol '%s' redefines option 'modules' already defined by symbol '%s'",
219 			    current_entry->sym->name, modules_sym->name);
220 	modules_sym = current_entry->sym;
221 };
222 
223 /* choice entry */
224 
225 choice: T_CHOICE T_EOL
226 {
227 	struct symbol *sym = sym_lookup(NULL, SYMBOL_CHOICE);
228 	sym->flags |= SYMBOL_NO_WRITE;
229 	menu_add_entry(sym);
230 	menu_add_expr(P_CHOICE, NULL, NULL);
231 	printd(DEBUG_PARSE, "%s:%d:choice\n", cur_filename, cur_lineno);
232 };
233 
234 choice_entry: choice choice_option_list
235 {
236 	$$ = menu_add_menu();
237 };
238 
239 choice_end: end
240 {
241 	if (zconf_endtoken($1, "choice")) {
242 		menu_end_menu();
243 		printd(DEBUG_PARSE, "%s:%d:endchoice\n", cur_filename, cur_lineno);
244 	}
245 };
246 
247 choice_stmt: choice_entry stmt_list_in_choice choice_end
248 ;
249 
250 choice_option_list:
251 	  /* empty */
252 	| choice_option_list choice_option
253 	| choice_option_list depends
254 	| choice_option_list help
255 ;
256 
257 choice_option: T_PROMPT T_WORD_QUOTE if_expr T_EOL
258 {
259 	menu_add_prompt(P_PROMPT, $2, $3);
260 	printd(DEBUG_PARSE, "%s:%d:prompt\n", cur_filename, cur_lineno);
261 };
262 
263 choice_option: logic_type prompt_stmt_opt T_EOL
264 {
265 	menu_set_type($1);
266 	printd(DEBUG_PARSE, "%s:%d:type(%u)\n", cur_filename, cur_lineno, $1);
267 };
268 
269 choice_option: T_OPTIONAL T_EOL
270 {
271 	current_entry->sym->flags |= SYMBOL_OPTIONAL;
272 	printd(DEBUG_PARSE, "%s:%d:optional\n", cur_filename, cur_lineno);
273 };
274 
275 choice_option: T_DEFAULT nonconst_symbol if_expr T_EOL
276 {
277 	menu_add_symbol(P_DEFAULT, $2, $3);
278 	printd(DEBUG_PARSE, "%s:%d:default\n", cur_filename, cur_lineno);
279 };
280 
281 type:
282 	  logic_type
283 	| T_INT			{ $$ = S_INT; }
284 	| T_HEX			{ $$ = S_HEX; }
285 	| T_STRING		{ $$ = S_STRING; }
286 
287 logic_type:
288 	  T_BOOL		{ $$ = S_BOOLEAN; }
289 	| T_TRISTATE		{ $$ = S_TRISTATE; }
290 
291 default:
292 	  T_DEFAULT		{ $$ = S_UNKNOWN; }
293 	| T_DEF_BOOL		{ $$ = S_BOOLEAN; }
294 	| T_DEF_TRISTATE	{ $$ = S_TRISTATE; }
295 
296 /* if entry */
297 
298 if_entry: T_IF expr T_EOL
299 {
300 	printd(DEBUG_PARSE, "%s:%d:if\n", cur_filename, cur_lineno);
301 	menu_add_entry(NULL);
302 	menu_add_dep($2);
303 	$$ = menu_add_menu();
304 };
305 
306 if_end: end
307 {
308 	if (zconf_endtoken($1, "if")) {
309 		menu_end_menu();
310 		printd(DEBUG_PARSE, "%s:%d:endif\n", cur_filename, cur_lineno);
311 	}
312 };
313 
314 if_stmt: if_entry stmt_list if_end
315 ;
316 
317 if_stmt_in_choice: if_entry stmt_list_in_choice if_end
318 ;
319 
320 /* menu entry */
321 
322 menu: T_MENU T_WORD_QUOTE T_EOL
323 {
324 	menu_add_entry(NULL);
325 	menu_add_prompt(P_MENU, $2, NULL);
326 	printd(DEBUG_PARSE, "%s:%d:menu\n", cur_filename, cur_lineno);
327 };
328 
329 menu_entry: menu menu_option_list
330 {
331 	$$ = menu_add_menu();
332 };
333 
334 menu_end: end
335 {
336 	if (zconf_endtoken($1, "menu")) {
337 		menu_end_menu();
338 		printd(DEBUG_PARSE, "%s:%d:endmenu\n", cur_filename, cur_lineno);
339 	}
340 };
341 
342 menu_stmt: menu_entry stmt_list menu_end
343 ;
344 
345 menu_option_list:
346 	  /* empty */
347 	| menu_option_list visible
348 	| menu_option_list depends
349 ;
350 
351 source_stmt: T_SOURCE T_WORD_QUOTE T_EOL
352 {
353 	printd(DEBUG_PARSE, "%s:%d:source %s\n", cur_filename, cur_lineno, $2);
354 	zconf_nextfile($2);
355 	free($2);
356 };
357 
358 /* comment entry */
359 
360 comment: T_COMMENT T_WORD_QUOTE T_EOL
361 {
362 	menu_add_entry(NULL);
363 	menu_add_prompt(P_COMMENT, $2, NULL);
364 	printd(DEBUG_PARSE, "%s:%d:comment\n", cur_filename, cur_lineno);
365 };
366 
367 comment_stmt: comment comment_option_list
368 ;
369 
370 comment_option_list:
371 	  /* empty */
372 	| comment_option_list depends
373 ;
374 
375 /* help option */
376 
377 help_start: T_HELP T_EOL
378 {
379 	printd(DEBUG_PARSE, "%s:%d:help\n", cur_filename, cur_lineno);
380 	zconf_starthelp();
381 };
382 
383 help: help_start T_HELPTEXT
384 {
385 	if (current_entry->help) {
386 		free(current_entry->help);
387 		zconfprint("warning: '%s' defined with more than one help text -- only the last one will be used",
388 			   current_entry->sym->name ?: "<choice>");
389 	}
390 
391 	/* Is the help text empty or all whitespace? */
392 	if ($2[strspn($2, " \f\n\r\t\v")] == '\0')
393 		zconfprint("warning: '%s' defined with blank help text",
394 			   current_entry->sym->name ?: "<choice>");
395 
396 	current_entry->help = $2;
397 };
398 
399 /* depends option */
400 
401 depends: T_DEPENDS T_ON expr T_EOL
402 {
403 	menu_add_dep($3);
404 	printd(DEBUG_PARSE, "%s:%d:depends on\n", cur_filename, cur_lineno);
405 };
406 
407 /* visibility option */
408 visible: T_VISIBLE if_expr T_EOL
409 {
410 	menu_add_visibility($2);
411 };
412 
413 /* prompt statement */
414 
415 prompt_stmt_opt:
416 	  /* empty */
417 	| T_WORD_QUOTE if_expr
418 {
419 	menu_add_prompt(P_PROMPT, $1, $2);
420 };
421 
422 end:	  T_ENDMENU T_EOL	{ $$ = "menu"; }
423 	| T_ENDCHOICE T_EOL	{ $$ = "choice"; }
424 	| T_ENDIF T_EOL		{ $$ = "if"; }
425 ;
426 
427 if_expr:  /* empty */			{ $$ = NULL; }
428 	| T_IF expr			{ $$ = $2; }
429 ;
430 
431 expr:	  symbol				{ $$ = expr_alloc_symbol($1); }
432 	| symbol T_LESS symbol			{ $$ = expr_alloc_comp(E_LTH, $1, $3); }
433 	| symbol T_LESS_EQUAL symbol		{ $$ = expr_alloc_comp(E_LEQ, $1, $3); }
434 	| symbol T_GREATER symbol		{ $$ = expr_alloc_comp(E_GTH, $1, $3); }
435 	| symbol T_GREATER_EQUAL symbol		{ $$ = expr_alloc_comp(E_GEQ, $1, $3); }
436 	| symbol T_EQUAL symbol			{ $$ = expr_alloc_comp(E_EQUAL, $1, $3); }
437 	| symbol T_UNEQUAL symbol		{ $$ = expr_alloc_comp(E_UNEQUAL, $1, $3); }
438 	| T_OPEN_PAREN expr T_CLOSE_PAREN	{ $$ = $2; }
439 	| T_NOT expr				{ $$ = expr_alloc_one(E_NOT, $2); }
440 	| expr T_OR expr			{ $$ = expr_alloc_two(E_OR, $1, $3); }
441 	| expr T_AND expr			{ $$ = expr_alloc_two(E_AND, $1, $3); }
442 ;
443 
444 /* For symbol definitions, selects, etc., where quotes are not accepted */
445 nonconst_symbol: T_WORD { $$ = sym_lookup($1, 0); free($1); };
446 
447 symbol:	  nonconst_symbol
448 	| T_WORD_QUOTE	{ $$ = sym_lookup($1, SYMBOL_CONST); free($1); }
449 ;
450 
451 /* assignment statement */
452 
453 assignment_stmt:  T_WORD assign_op assign_val T_EOL	{ variable_add($1, $3, $2); free($1); free($3); }
454 
455 assign_op:
456 	  T_EQUAL	{ $$ = VAR_RECURSIVE; }
457 	| T_COLON_EQUAL	{ $$ = VAR_SIMPLE; }
458 	| T_PLUS_EQUAL	{ $$ = VAR_APPEND; }
459 ;
460 
461 assign_val:
462 	/* empty */		{ $$ = xstrdup(""); };
463 	| T_ASSIGN_VAL
464 ;
465 
466 %%
467 
468 void conf_parse(const char *name)
469 {
470 	struct menu *menu;
471 
472 	autoconf_cmd = str_new();
473 
474 	str_printf(&autoconf_cmd, "\ndeps_config := \\\n");
475 
476 	zconf_initscan(name);
477 
478 	_menu_init();
479 
480 	if (getenv("ZCONF_DEBUG"))
481 		yydebug = 1;
482 	yyparse();
483 
484 	/*
485 	 * FIXME:
486 	 * cur_filename and cur_lineno are used even after yyparse();
487 	 * menu_finalize() calls menu_add_symbol(). This should be fixed.
488 	 */
489 	cur_filename = "<none>";
490 	cur_lineno = 0;
491 
492 	str_printf(&autoconf_cmd,
493 		   "\n"
494 		   "$(autoconfig): $(deps_config)\n"
495 		   "$(deps_config): ;\n");
496 
497 	env_write_dep(&autoconf_cmd);
498 
499 	/* Variables are expanded in the parse phase. We can free them here. */
500 	variable_all_del();
501 
502 	if (yynerrs)
503 		exit(1);
504 	if (!modules_sym)
505 		modules_sym = &symbol_no;
506 
507 	if (!menu_has_prompt(&rootmenu)) {
508 		current_entry = &rootmenu;
509 		menu_add_prompt(P_MENU, "Main menu", NULL);
510 	}
511 
512 	menu_finalize(&rootmenu);
513 
514 	menu = &rootmenu;
515 	while (menu) {
516 		if (menu->sym && sym_check_deps(menu->sym))
517 			yynerrs++;
518 
519 		if (menu->list) {
520 			menu = menu->list;
521 			continue;
522 		}
523 
524 		while (!menu->next && menu->parent)
525 			menu = menu->parent;
526 
527 		menu = menu->next;
528 	}
529 
530 	if (yynerrs)
531 		exit(1);
532 	conf_set_changed(true);
533 }
534 
535 static bool zconf_endtoken(const char *tokenname,
536 			   const char *expected_tokenname)
537 {
538 	if (strcmp(tokenname, expected_tokenname)) {
539 		zconf_error("unexpected '%s' within %s block",
540 			    tokenname, expected_tokenname);
541 		yynerrs++;
542 		return false;
543 	}
544 	if (strcmp(current_menu->filename, cur_filename)) {
545 		zconf_error("'%s' in different file than '%s'",
546 			    tokenname, expected_tokenname);
547 		fprintf(stderr, "%s:%d: location of the '%s'\n",
548 			current_menu->filename, current_menu->lineno,
549 			expected_tokenname);
550 		yynerrs++;
551 		return false;
552 	}
553 	return true;
554 }
555 
556 static void zconfprint(const char *err, ...)
557 {
558 	va_list ap;
559 
560 	fprintf(stderr, "%s:%d: ", cur_filename, cur_lineno);
561 	va_start(ap, err);
562 	vfprintf(stderr, err, ap);
563 	va_end(ap);
564 	fprintf(stderr, "\n");
565 }
566 
567 static void zconf_error(const char *err, ...)
568 {
569 	va_list ap;
570 
571 	yynerrs++;
572 	fprintf(stderr, "%s:%d: ", cur_filename, cur_lineno);
573 	va_start(ap, err);
574 	vfprintf(stderr, err, ap);
575 	va_end(ap);
576 	fprintf(stderr, "\n");
577 }
578 
579 static void yyerror(const char *err)
580 {
581 	fprintf(stderr, "%s:%d: %s\n", cur_filename, cur_lineno, err);
582 }
583 
584 static void print_quoted_string(FILE *out, const char *str)
585 {
586 	const char *p;
587 	int len;
588 
589 	putc('"', out);
590 	while ((p = strchr(str, '"'))) {
591 		len = p - str;
592 		if (len)
593 			fprintf(out, "%.*s", len, str);
594 		fputs("\\\"", out);
595 		str = p + 1;
596 	}
597 	fputs(str, out);
598 	putc('"', out);
599 }
600 
601 static void print_symbol(FILE *out, struct menu *menu)
602 {
603 	struct symbol *sym = menu->sym;
604 	struct property *prop;
605 
606 	if (sym_is_choice(sym))
607 		fprintf(out, "\nchoice\n");
608 	else
609 		fprintf(out, "\nconfig %s\n", sym->name);
610 	switch (sym->type) {
611 	case S_BOOLEAN:
612 		fputs("  bool\n", out);
613 		break;
614 	case S_TRISTATE:
615 		fputs("  tristate\n", out);
616 		break;
617 	case S_STRING:
618 		fputs("  string\n", out);
619 		break;
620 	case S_INT:
621 		fputs("  integer\n", out);
622 		break;
623 	case S_HEX:
624 		fputs("  hex\n", out);
625 		break;
626 	default:
627 		fputs("  ???\n", out);
628 		break;
629 	}
630 	for (prop = sym->prop; prop; prop = prop->next) {
631 		if (prop->menu != menu)
632 			continue;
633 		switch (prop->type) {
634 		case P_PROMPT:
635 			fputs("  prompt ", out);
636 			print_quoted_string(out, prop->text);
637 			if (!expr_is_yes(prop->visible.expr)) {
638 				fputs(" if ", out);
639 				expr_fprint(prop->visible.expr, out);
640 			}
641 			fputc('\n', out);
642 			break;
643 		case P_DEFAULT:
644 			fputs( "  default ", out);
645 			expr_fprint(prop->expr, out);
646 			if (!expr_is_yes(prop->visible.expr)) {
647 				fputs(" if ", out);
648 				expr_fprint(prop->visible.expr, out);
649 			}
650 			fputc('\n', out);
651 			break;
652 		case P_CHOICE:
653 			fputs("  #choice value\n", out);
654 			break;
655 		case P_SELECT:
656 			fputs( "  select ", out);
657 			expr_fprint(prop->expr, out);
658 			fputc('\n', out);
659 			break;
660 		case P_IMPLY:
661 			fputs( "  imply ", out);
662 			expr_fprint(prop->expr, out);
663 			fputc('\n', out);
664 			break;
665 		case P_RANGE:
666 			fputs( "  range ", out);
667 			expr_fprint(prop->expr, out);
668 			fputc('\n', out);
669 			break;
670 		case P_MENU:
671 			fputs( "  menu ", out);
672 			print_quoted_string(out, prop->text);
673 			fputc('\n', out);
674 			break;
675 		case P_SYMBOL:
676 			fputs( "  symbol ", out);
677 			fprintf(out, "%s\n", prop->menu->sym->name);
678 			break;
679 		default:
680 			fprintf(out, "  unknown prop %d!\n", prop->type);
681 			break;
682 		}
683 	}
684 	if (menu->help) {
685 		int len = strlen(menu->help);
686 		while (menu->help[--len] == '\n')
687 			menu->help[len] = 0;
688 		fprintf(out, "  help\n%s\n", menu->help);
689 	}
690 }
691 
692 void zconfdump(FILE *out)
693 {
694 	struct property *prop;
695 	struct symbol *sym;
696 	struct menu *menu;
697 
698 	menu = rootmenu.list;
699 	while (menu) {
700 		if ((sym = menu->sym))
701 			print_symbol(out, menu);
702 		else if ((prop = menu->prompt)) {
703 			switch (prop->type) {
704 			case P_COMMENT:
705 				fputs("\ncomment ", out);
706 				print_quoted_string(out, prop->text);
707 				fputs("\n", out);
708 				break;
709 			case P_MENU:
710 				fputs("\nmenu ", out);
711 				print_quoted_string(out, prop->text);
712 				fputs("\n", out);
713 				break;
714 			default:
715 				;
716 			}
717 			if (!expr_is_yes(prop->visible.expr)) {
718 				fputs("  depends ", out);
719 				expr_fprint(prop->visible.expr, out);
720 				fputc('\n', out);
721 			}
722 		}
723 
724 		if (menu->list)
725 			menu = menu->list;
726 		else if (menu->next)
727 			menu = menu->next;
728 		else while ((menu = menu->parent)) {
729 			if (menu->prompt && menu->prompt->type == P_MENU)
730 				fputs("\nendmenu\n", out);
731 			if (menu->next) {
732 				menu = menu->next;
733 				break;
734 			}
735 		}
736 	}
737 }
738