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