xref: /openbmc/linux/scripts/kconfig/symbol.c (revision 4356f4890792a678936c93c9196e8f7742e04535)
11da177e4SLinus Torvalds /*
21da177e4SLinus Torvalds  * Copyright (C) 2002 Roman Zippel <zippel@linux-m68k.org>
31da177e4SLinus Torvalds  * Released under the terms of the GNU GPL v2.0.
41da177e4SLinus Torvalds  */
51da177e4SLinus Torvalds 
61da177e4SLinus Torvalds #include <ctype.h>
71da177e4SLinus Torvalds #include <stdlib.h>
81da177e4SLinus Torvalds #include <string.h>
91da177e4SLinus Torvalds #include <regex.h>
101da177e4SLinus Torvalds #include <sys/utsname.h>
111da177e4SLinus Torvalds 
121da177e4SLinus Torvalds #define LKC_DIRECT_LINK
131da177e4SLinus Torvalds #include "lkc.h"
141da177e4SLinus Torvalds 
151da177e4SLinus Torvalds struct symbol symbol_yes = {
161da177e4SLinus Torvalds 	.name = "y",
171da177e4SLinus Torvalds 	.curr = { "y", yes },
18c0e150acSRoman Zippel 	.flags = SYMBOL_CONST|SYMBOL_VALID,
191da177e4SLinus Torvalds }, symbol_mod = {
201da177e4SLinus Torvalds 	.name = "m",
211da177e4SLinus Torvalds 	.curr = { "m", mod },
22c0e150acSRoman Zippel 	.flags = SYMBOL_CONST|SYMBOL_VALID,
231da177e4SLinus Torvalds }, symbol_no = {
241da177e4SLinus Torvalds 	.name = "n",
251da177e4SLinus Torvalds 	.curr = { "n", no },
26c0e150acSRoman Zippel 	.flags = SYMBOL_CONST|SYMBOL_VALID,
271da177e4SLinus Torvalds }, symbol_empty = {
281da177e4SLinus Torvalds 	.name = "",
291da177e4SLinus Torvalds 	.curr = { "", no },
301da177e4SLinus Torvalds 	.flags = SYMBOL_VALID,
311da177e4SLinus Torvalds };
321da177e4SLinus Torvalds 
33face4374SRoman Zippel struct symbol *sym_defconfig_list;
341da177e4SLinus Torvalds struct symbol *modules_sym;
351da177e4SLinus Torvalds tristate modules_val;
361da177e4SLinus Torvalds 
3793449082SRoman Zippel struct expr *sym_env_list;
3893449082SRoman Zippel 
39*4356f489STrevor Keith static void sym_add_default(struct symbol *sym, const char *def)
401da177e4SLinus Torvalds {
411da177e4SLinus Torvalds 	struct property *prop = prop_alloc(P_DEFAULT, sym);
421da177e4SLinus Torvalds 
435a1aa8a1SRoman Zippel 	prop->expr = expr_alloc_symbol(sym_lookup(def, SYMBOL_CONST));
441da177e4SLinus Torvalds }
451da177e4SLinus Torvalds 
461da177e4SLinus Torvalds void sym_init(void)
471da177e4SLinus Torvalds {
481da177e4SLinus Torvalds 	struct symbol *sym;
491da177e4SLinus Torvalds 	struct utsname uts;
501da177e4SLinus Torvalds 	static bool inited = false;
511da177e4SLinus Torvalds 
521da177e4SLinus Torvalds 	if (inited)
531da177e4SLinus Torvalds 		return;
541da177e4SLinus Torvalds 	inited = true;
551da177e4SLinus Torvalds 
561da177e4SLinus Torvalds 	uname(&uts);
571da177e4SLinus Torvalds 
581da177e4SLinus Torvalds 	sym = sym_lookup("UNAME_RELEASE", 0);
591da177e4SLinus Torvalds 	sym->type = S_STRING;
601da177e4SLinus Torvalds 	sym->flags |= SYMBOL_AUTO;
611da177e4SLinus Torvalds 	sym_add_default(sym, uts.release);
621da177e4SLinus Torvalds }
631da177e4SLinus Torvalds 
641da177e4SLinus Torvalds enum symbol_type sym_get_type(struct symbol *sym)
651da177e4SLinus Torvalds {
661da177e4SLinus Torvalds 	enum symbol_type type = sym->type;
671da177e4SLinus Torvalds 
681da177e4SLinus Torvalds 	if (type == S_TRISTATE) {
691da177e4SLinus Torvalds 		if (sym_is_choice_value(sym) && sym->visible == yes)
701da177e4SLinus Torvalds 			type = S_BOOLEAN;
711da177e4SLinus Torvalds 		else if (modules_val == no)
721da177e4SLinus Torvalds 			type = S_BOOLEAN;
731da177e4SLinus Torvalds 	}
741da177e4SLinus Torvalds 	return type;
751da177e4SLinus Torvalds }
761da177e4SLinus Torvalds 
771da177e4SLinus Torvalds const char *sym_type_name(enum symbol_type type)
781da177e4SLinus Torvalds {
791da177e4SLinus Torvalds 	switch (type) {
801da177e4SLinus Torvalds 	case S_BOOLEAN:
811da177e4SLinus Torvalds 		return "boolean";
821da177e4SLinus Torvalds 	case S_TRISTATE:
831da177e4SLinus Torvalds 		return "tristate";
841da177e4SLinus Torvalds 	case S_INT:
851da177e4SLinus Torvalds 		return "integer";
861da177e4SLinus Torvalds 	case S_HEX:
871da177e4SLinus Torvalds 		return "hex";
881da177e4SLinus Torvalds 	case S_STRING:
891da177e4SLinus Torvalds 		return "string";
901da177e4SLinus Torvalds 	case S_UNKNOWN:
911da177e4SLinus Torvalds 		return "unknown";
921da177e4SLinus Torvalds 	case S_OTHER:
931da177e4SLinus Torvalds 		break;
941da177e4SLinus Torvalds 	}
951da177e4SLinus Torvalds 	return "???";
961da177e4SLinus Torvalds }
971da177e4SLinus Torvalds 
981da177e4SLinus Torvalds struct property *sym_get_choice_prop(struct symbol *sym)
991da177e4SLinus Torvalds {
1001da177e4SLinus Torvalds 	struct property *prop;
1011da177e4SLinus Torvalds 
1021da177e4SLinus Torvalds 	for_all_choices(sym, prop)
1031da177e4SLinus Torvalds 		return prop;
1041da177e4SLinus Torvalds 	return NULL;
1051da177e4SLinus Torvalds }
1061da177e4SLinus Torvalds 
10793449082SRoman Zippel struct property *sym_get_env_prop(struct symbol *sym)
10893449082SRoman Zippel {
10993449082SRoman Zippel 	struct property *prop;
11093449082SRoman Zippel 
11193449082SRoman Zippel 	for_all_properties(sym, prop, P_ENV)
11293449082SRoman Zippel 		return prop;
11393449082SRoman Zippel 	return NULL;
11493449082SRoman Zippel }
11593449082SRoman Zippel 
1161da177e4SLinus Torvalds struct property *sym_get_default_prop(struct symbol *sym)
1171da177e4SLinus Torvalds {
1181da177e4SLinus Torvalds 	struct property *prop;
1191da177e4SLinus Torvalds 
1201da177e4SLinus Torvalds 	for_all_defaults(sym, prop) {
1211da177e4SLinus Torvalds 		prop->visible.tri = expr_calc_value(prop->visible.expr);
1221da177e4SLinus Torvalds 		if (prop->visible.tri != no)
1231da177e4SLinus Torvalds 			return prop;
1241da177e4SLinus Torvalds 	}
1251da177e4SLinus Torvalds 	return NULL;
1261da177e4SLinus Torvalds }
1271da177e4SLinus Torvalds 
128*4356f489STrevor Keith static struct property *sym_get_range_prop(struct symbol *sym)
1291da177e4SLinus Torvalds {
1301da177e4SLinus Torvalds 	struct property *prop;
1311da177e4SLinus Torvalds 
1321da177e4SLinus Torvalds 	for_all_properties(sym, prop, P_RANGE) {
1331da177e4SLinus Torvalds 		prop->visible.tri = expr_calc_value(prop->visible.expr);
1341da177e4SLinus Torvalds 		if (prop->visible.tri != no)
1351da177e4SLinus Torvalds 			return prop;
1361da177e4SLinus Torvalds 	}
1371da177e4SLinus Torvalds 	return NULL;
1381da177e4SLinus Torvalds }
1391da177e4SLinus Torvalds 
1404cf3cbe2SRoman Zippel static int sym_get_range_val(struct symbol *sym, int base)
1414cf3cbe2SRoman Zippel {
1424cf3cbe2SRoman Zippel 	sym_calc_value(sym);
1434cf3cbe2SRoman Zippel 	switch (sym->type) {
1444cf3cbe2SRoman Zippel 	case S_INT:
1454cf3cbe2SRoman Zippel 		base = 10;
1464cf3cbe2SRoman Zippel 		break;
1474cf3cbe2SRoman Zippel 	case S_HEX:
1484cf3cbe2SRoman Zippel 		base = 16;
1494cf3cbe2SRoman Zippel 		break;
1504cf3cbe2SRoman Zippel 	default:
1514cf3cbe2SRoman Zippel 		break;
1524cf3cbe2SRoman Zippel 	}
1534cf3cbe2SRoman Zippel 	return strtol(sym->curr.val, NULL, base);
1544cf3cbe2SRoman Zippel }
1554cf3cbe2SRoman Zippel 
1564cf3cbe2SRoman Zippel static void sym_validate_range(struct symbol *sym)
1574cf3cbe2SRoman Zippel {
1584cf3cbe2SRoman Zippel 	struct property *prop;
1594cf3cbe2SRoman Zippel 	int base, val, val2;
1604cf3cbe2SRoman Zippel 	char str[64];
1614cf3cbe2SRoman Zippel 
1624cf3cbe2SRoman Zippel 	switch (sym->type) {
1634cf3cbe2SRoman Zippel 	case S_INT:
1644cf3cbe2SRoman Zippel 		base = 10;
1654cf3cbe2SRoman Zippel 		break;
1664cf3cbe2SRoman Zippel 	case S_HEX:
1674cf3cbe2SRoman Zippel 		base = 16;
1684cf3cbe2SRoman Zippel 		break;
1694cf3cbe2SRoman Zippel 	default:
1704cf3cbe2SRoman Zippel 		return;
1714cf3cbe2SRoman Zippel 	}
1724cf3cbe2SRoman Zippel 	prop = sym_get_range_prop(sym);
1734cf3cbe2SRoman Zippel 	if (!prop)
1744cf3cbe2SRoman Zippel 		return;
1754cf3cbe2SRoman Zippel 	val = strtol(sym->curr.val, NULL, base);
1764cf3cbe2SRoman Zippel 	val2 = sym_get_range_val(prop->expr->left.sym, base);
1774cf3cbe2SRoman Zippel 	if (val >= val2) {
1784cf3cbe2SRoman Zippel 		val2 = sym_get_range_val(prop->expr->right.sym, base);
1794cf3cbe2SRoman Zippel 		if (val <= val2)
1804cf3cbe2SRoman Zippel 			return;
1814cf3cbe2SRoman Zippel 	}
1824cf3cbe2SRoman Zippel 	if (sym->type == S_INT)
1834cf3cbe2SRoman Zippel 		sprintf(str, "%d", val2);
1844cf3cbe2SRoman Zippel 	else
1854cf3cbe2SRoman Zippel 		sprintf(str, "0x%x", val2);
1864cf3cbe2SRoman Zippel 	sym->curr.val = strdup(str);
1874cf3cbe2SRoman Zippel }
1884cf3cbe2SRoman Zippel 
1891da177e4SLinus Torvalds static void sym_calc_visibility(struct symbol *sym)
1901da177e4SLinus Torvalds {
1911da177e4SLinus Torvalds 	struct property *prop;
1921da177e4SLinus Torvalds 	tristate tri;
1931da177e4SLinus Torvalds 
1941da177e4SLinus Torvalds 	/* any prompt visible? */
1951da177e4SLinus Torvalds 	tri = no;
1961da177e4SLinus Torvalds 	for_all_prompts(sym, prop) {
1971da177e4SLinus Torvalds 		prop->visible.tri = expr_calc_value(prop->visible.expr);
198d6ee3576SSam Ravnborg 		tri = EXPR_OR(tri, prop->visible.tri);
1991da177e4SLinus Torvalds 	}
2001da177e4SLinus Torvalds 	if (tri == mod && (sym->type != S_TRISTATE || modules_val == no))
2011da177e4SLinus Torvalds 		tri = yes;
2021da177e4SLinus Torvalds 	if (sym->visible != tri) {
2031da177e4SLinus Torvalds 		sym->visible = tri;
2041da177e4SLinus Torvalds 		sym_set_changed(sym);
2051da177e4SLinus Torvalds 	}
2061da177e4SLinus Torvalds 	if (sym_is_choice_value(sym))
2071da177e4SLinus Torvalds 		return;
2081da177e4SLinus Torvalds 	tri = no;
2091da177e4SLinus Torvalds 	if (sym->rev_dep.expr)
2101da177e4SLinus Torvalds 		tri = expr_calc_value(sym->rev_dep.expr);
2111da177e4SLinus Torvalds 	if (tri == mod && sym_get_type(sym) == S_BOOLEAN)
2121da177e4SLinus Torvalds 		tri = yes;
2131da177e4SLinus Torvalds 	if (sym->rev_dep.tri != tri) {
2141da177e4SLinus Torvalds 		sym->rev_dep.tri = tri;
2151da177e4SLinus Torvalds 		sym_set_changed(sym);
2161da177e4SLinus Torvalds 	}
2171da177e4SLinus Torvalds }
2181da177e4SLinus Torvalds 
2191da177e4SLinus Torvalds static struct symbol *sym_calc_choice(struct symbol *sym)
2201da177e4SLinus Torvalds {
2211da177e4SLinus Torvalds 	struct symbol *def_sym;
2221da177e4SLinus Torvalds 	struct property *prop;
2231da177e4SLinus Torvalds 	struct expr *e;
2241da177e4SLinus Torvalds 
2251da177e4SLinus Torvalds 	/* is the user choice visible? */
2260c1822e6SRoman Zippel 	def_sym = sym->def[S_DEF_USER].val;
2271da177e4SLinus Torvalds 	if (def_sym) {
2281da177e4SLinus Torvalds 		sym_calc_visibility(def_sym);
2291da177e4SLinus Torvalds 		if (def_sym->visible != no)
2301da177e4SLinus Torvalds 			return def_sym;
2311da177e4SLinus Torvalds 	}
2321da177e4SLinus Torvalds 
2331da177e4SLinus Torvalds 	/* any of the defaults visible? */
2341da177e4SLinus Torvalds 	for_all_defaults(sym, prop) {
2351da177e4SLinus Torvalds 		prop->visible.tri = expr_calc_value(prop->visible.expr);
2361da177e4SLinus Torvalds 		if (prop->visible.tri == no)
2371da177e4SLinus Torvalds 			continue;
2381da177e4SLinus Torvalds 		def_sym = prop_get_symbol(prop);
2391da177e4SLinus Torvalds 		sym_calc_visibility(def_sym);
2401da177e4SLinus Torvalds 		if (def_sym->visible != no)
2411da177e4SLinus Torvalds 			return def_sym;
2421da177e4SLinus Torvalds 	}
2431da177e4SLinus Torvalds 
2441da177e4SLinus Torvalds 	/* just get the first visible value */
2451da177e4SLinus Torvalds 	prop = sym_get_choice_prop(sym);
2467a962923SRoman Zippel 	expr_list_for_each_sym(prop->expr, e, def_sym) {
2471da177e4SLinus Torvalds 		sym_calc_visibility(def_sym);
2481da177e4SLinus Torvalds 		if (def_sym->visible != no)
2491da177e4SLinus Torvalds 			return def_sym;
2501da177e4SLinus Torvalds 	}
2511da177e4SLinus Torvalds 
2521da177e4SLinus Torvalds 	/* no choice? reset tristate value */
2531da177e4SLinus Torvalds 	sym->curr.tri = no;
2541da177e4SLinus Torvalds 	return NULL;
2551da177e4SLinus Torvalds }
2561da177e4SLinus Torvalds 
2571da177e4SLinus Torvalds void sym_calc_value(struct symbol *sym)
2581da177e4SLinus Torvalds {
2591da177e4SLinus Torvalds 	struct symbol_value newval, oldval;
2601da177e4SLinus Torvalds 	struct property *prop;
2611da177e4SLinus Torvalds 	struct expr *e;
2621da177e4SLinus Torvalds 
2631da177e4SLinus Torvalds 	if (!sym)
2641da177e4SLinus Torvalds 		return;
2651da177e4SLinus Torvalds 
2661da177e4SLinus Torvalds 	if (sym->flags & SYMBOL_VALID)
2671da177e4SLinus Torvalds 		return;
2681da177e4SLinus Torvalds 	sym->flags |= SYMBOL_VALID;
2691da177e4SLinus Torvalds 
2701da177e4SLinus Torvalds 	oldval = sym->curr;
2711da177e4SLinus Torvalds 
2721da177e4SLinus Torvalds 	switch (sym->type) {
2731da177e4SLinus Torvalds 	case S_INT:
2741da177e4SLinus Torvalds 	case S_HEX:
2751da177e4SLinus Torvalds 	case S_STRING:
2761da177e4SLinus Torvalds 		newval = symbol_empty.curr;
2771da177e4SLinus Torvalds 		break;
2781da177e4SLinus Torvalds 	case S_BOOLEAN:
2791da177e4SLinus Torvalds 	case S_TRISTATE:
2801da177e4SLinus Torvalds 		newval = symbol_no.curr;
2811da177e4SLinus Torvalds 		break;
2821da177e4SLinus Torvalds 	default:
2831da177e4SLinus Torvalds 		sym->curr.val = sym->name;
2841da177e4SLinus Torvalds 		sym->curr.tri = no;
2851da177e4SLinus Torvalds 		return;
2861da177e4SLinus Torvalds 	}
2871da177e4SLinus Torvalds 	if (!sym_is_choice_value(sym))
2881da177e4SLinus Torvalds 		sym->flags &= ~SYMBOL_WRITE;
2891da177e4SLinus Torvalds 
2901da177e4SLinus Torvalds 	sym_calc_visibility(sym);
2911da177e4SLinus Torvalds 
2921da177e4SLinus Torvalds 	/* set default if recursively called */
2931da177e4SLinus Torvalds 	sym->curr = newval;
2941da177e4SLinus Torvalds 
2951da177e4SLinus Torvalds 	switch (sym_get_type(sym)) {
2961da177e4SLinus Torvalds 	case S_BOOLEAN:
2971da177e4SLinus Torvalds 	case S_TRISTATE:
2981da177e4SLinus Torvalds 		if (sym_is_choice_value(sym) && sym->visible == yes) {
2991da177e4SLinus Torvalds 			prop = sym_get_choice_prop(sym);
3001da177e4SLinus Torvalds 			newval.tri = (prop_get_symbol(prop)->curr.val == sym) ? yes : no;
301587c9061SRoman Zippel 		} else {
302587c9061SRoman Zippel 			if (sym->visible != no) {
303587c9061SRoman Zippel 				/* if the symbol is visible use the user value
304587c9061SRoman Zippel 				 * if available, otherwise try the default value
305587c9061SRoman Zippel 				 */
3061da177e4SLinus Torvalds 				sym->flags |= SYMBOL_WRITE;
307587c9061SRoman Zippel 				if (sym_has_value(sym)) {
308587c9061SRoman Zippel 					newval.tri = EXPR_AND(sym->def[S_DEF_USER].tri,
309587c9061SRoman Zippel 							      sym->visible);
310587c9061SRoman Zippel 					goto calc_newval;
3111da177e4SLinus Torvalds 				}
312587c9061SRoman Zippel 			}
313587c9061SRoman Zippel 			if (sym->rev_dep.tri != no)
314587c9061SRoman Zippel 				sym->flags |= SYMBOL_WRITE;
315587c9061SRoman Zippel 			if (!sym_is_choice(sym)) {
3161da177e4SLinus Torvalds 				prop = sym_get_default_prop(sym);
3171da177e4SLinus Torvalds 				if (prop) {
3181da177e4SLinus Torvalds 					sym->flags |= SYMBOL_WRITE;
319587c9061SRoman Zippel 					newval.tri = EXPR_AND(expr_calc_value(prop->expr),
320587c9061SRoman Zippel 							      prop->visible.tri);
3211da177e4SLinus Torvalds 				}
3221da177e4SLinus Torvalds 			}
323587c9061SRoman Zippel 		calc_newval:
324587c9061SRoman Zippel 			newval.tri = EXPR_OR(newval.tri, sym->rev_dep.tri);
325587c9061SRoman Zippel 		}
3261da177e4SLinus Torvalds 		if (newval.tri == mod && sym_get_type(sym) == S_BOOLEAN)
3271da177e4SLinus Torvalds 			newval.tri = yes;
3281da177e4SLinus Torvalds 		break;
3291da177e4SLinus Torvalds 	case S_STRING:
3301da177e4SLinus Torvalds 	case S_HEX:
3311da177e4SLinus Torvalds 	case S_INT:
3321da177e4SLinus Torvalds 		if (sym->visible != no) {
3331da177e4SLinus Torvalds 			sym->flags |= SYMBOL_WRITE;
3341da177e4SLinus Torvalds 			if (sym_has_value(sym)) {
3350c1822e6SRoman Zippel 				newval.val = sym->def[S_DEF_USER].val;
3361da177e4SLinus Torvalds 				break;
3371da177e4SLinus Torvalds 			}
3381da177e4SLinus Torvalds 		}
3391da177e4SLinus Torvalds 		prop = sym_get_default_prop(sym);
3401da177e4SLinus Torvalds 		if (prop) {
3411da177e4SLinus Torvalds 			struct symbol *ds = prop_get_symbol(prop);
3421da177e4SLinus Torvalds 			if (ds) {
3431da177e4SLinus Torvalds 				sym->flags |= SYMBOL_WRITE;
3441da177e4SLinus Torvalds 				sym_calc_value(ds);
3451da177e4SLinus Torvalds 				newval.val = ds->curr.val;
3461da177e4SLinus Torvalds 			}
3471da177e4SLinus Torvalds 		}
3481da177e4SLinus Torvalds 		break;
3491da177e4SLinus Torvalds 	default:
3501da177e4SLinus Torvalds 		;
3511da177e4SLinus Torvalds 	}
3521da177e4SLinus Torvalds 
3531da177e4SLinus Torvalds 	sym->curr = newval;
3541da177e4SLinus Torvalds 	if (sym_is_choice(sym) && newval.tri == yes)
3551da177e4SLinus Torvalds 		sym->curr.val = sym_calc_choice(sym);
3564cf3cbe2SRoman Zippel 	sym_validate_range(sym);
3571da177e4SLinus Torvalds 
358face4374SRoman Zippel 	if (memcmp(&oldval, &sym->curr, sizeof(oldval))) {
3591da177e4SLinus Torvalds 		sym_set_changed(sym);
360face4374SRoman Zippel 		if (modules_sym == sym) {
361face4374SRoman Zippel 			sym_set_all_changed();
3621da177e4SLinus Torvalds 			modules_val = modules_sym->curr.tri;
363face4374SRoman Zippel 		}
364face4374SRoman Zippel 	}
3651da177e4SLinus Torvalds 
3661da177e4SLinus Torvalds 	if (sym_is_choice(sym)) {
3677a962923SRoman Zippel 		struct symbol *choice_sym;
3681da177e4SLinus Torvalds 		int flags = sym->flags & (SYMBOL_CHANGED | SYMBOL_WRITE);
3697a962923SRoman Zippel 
3701da177e4SLinus Torvalds 		prop = sym_get_choice_prop(sym);
3717a962923SRoman Zippel 		expr_list_for_each_sym(prop->expr, e, choice_sym) {
3727a962923SRoman Zippel 			choice_sym->flags |= flags;
3731da177e4SLinus Torvalds 			if (flags & SYMBOL_CHANGED)
3747a962923SRoman Zippel 				sym_set_changed(choice_sym);
3751da177e4SLinus Torvalds 		}
3761da177e4SLinus Torvalds 	}
3775a1aa8a1SRoman Zippel 
3785a1aa8a1SRoman Zippel 	if (sym->flags & SYMBOL_AUTO)
3795a1aa8a1SRoman Zippel 		sym->flags &= ~SYMBOL_WRITE;
3801da177e4SLinus Torvalds }
3811da177e4SLinus Torvalds 
3821da177e4SLinus Torvalds void sym_clear_all_valid(void)
3831da177e4SLinus Torvalds {
3841da177e4SLinus Torvalds 	struct symbol *sym;
3851da177e4SLinus Torvalds 	int i;
3861da177e4SLinus Torvalds 
3871da177e4SLinus Torvalds 	for_all_symbols(i, sym)
3881da177e4SLinus Torvalds 		sym->flags &= ~SYMBOL_VALID;
389bfc10001SKarsten Wiese 	sym_add_change_count(1);
3901da177e4SLinus Torvalds 	if (modules_sym)
3911da177e4SLinus Torvalds 		sym_calc_value(modules_sym);
3921da177e4SLinus Torvalds }
3931da177e4SLinus Torvalds 
3941da177e4SLinus Torvalds void sym_set_changed(struct symbol *sym)
3951da177e4SLinus Torvalds {
3961da177e4SLinus Torvalds 	struct property *prop;
3971da177e4SLinus Torvalds 
3981da177e4SLinus Torvalds 	sym->flags |= SYMBOL_CHANGED;
3991da177e4SLinus Torvalds 	for (prop = sym->prop; prop; prop = prop->next) {
4001da177e4SLinus Torvalds 		if (prop->menu)
4011da177e4SLinus Torvalds 			prop->menu->flags |= MENU_CHANGED;
4021da177e4SLinus Torvalds 	}
4031da177e4SLinus Torvalds }
4041da177e4SLinus Torvalds 
4051da177e4SLinus Torvalds void sym_set_all_changed(void)
4061da177e4SLinus Torvalds {
4071da177e4SLinus Torvalds 	struct symbol *sym;
4081da177e4SLinus Torvalds 	int i;
4091da177e4SLinus Torvalds 
4101da177e4SLinus Torvalds 	for_all_symbols(i, sym)
4111da177e4SLinus Torvalds 		sym_set_changed(sym);
4121da177e4SLinus Torvalds }
4131da177e4SLinus Torvalds 
4141da177e4SLinus Torvalds bool sym_tristate_within_range(struct symbol *sym, tristate val)
4151da177e4SLinus Torvalds {
4161da177e4SLinus Torvalds 	int type = sym_get_type(sym);
4171da177e4SLinus Torvalds 
4181da177e4SLinus Torvalds 	if (sym->visible == no)
4191da177e4SLinus Torvalds 		return false;
4201da177e4SLinus Torvalds 
4211da177e4SLinus Torvalds 	if (type != S_BOOLEAN && type != S_TRISTATE)
4221da177e4SLinus Torvalds 		return false;
4231da177e4SLinus Torvalds 
4241da177e4SLinus Torvalds 	if (type == S_BOOLEAN && val == mod)
4251da177e4SLinus Torvalds 		return false;
4261da177e4SLinus Torvalds 	if (sym->visible <= sym->rev_dep.tri)
4271da177e4SLinus Torvalds 		return false;
4281da177e4SLinus Torvalds 	if (sym_is_choice_value(sym) && sym->visible == yes)
4291da177e4SLinus Torvalds 		return val == yes;
4301da177e4SLinus Torvalds 	return val >= sym->rev_dep.tri && val <= sym->visible;
4311da177e4SLinus Torvalds }
4321da177e4SLinus Torvalds 
4331da177e4SLinus Torvalds bool sym_set_tristate_value(struct symbol *sym, tristate val)
4341da177e4SLinus Torvalds {
4351da177e4SLinus Torvalds 	tristate oldval = sym_get_tristate_value(sym);
4361da177e4SLinus Torvalds 
4371da177e4SLinus Torvalds 	if (oldval != val && !sym_tristate_within_range(sym, val))
4381da177e4SLinus Torvalds 		return false;
4391da177e4SLinus Torvalds 
440669bfad9SRoman Zippel 	if (!(sym->flags & SYMBOL_DEF_USER)) {
441669bfad9SRoman Zippel 		sym->flags |= SYMBOL_DEF_USER;
4421da177e4SLinus Torvalds 		sym_set_changed(sym);
4431da177e4SLinus Torvalds 	}
4443f23ca2bSRoman Zippel 	/*
4453f23ca2bSRoman Zippel 	 * setting a choice value also resets the new flag of the choice
4463f23ca2bSRoman Zippel 	 * symbol and all other choice values.
4473f23ca2bSRoman Zippel 	 */
4481da177e4SLinus Torvalds 	if (sym_is_choice_value(sym) && val == yes) {
4491da177e4SLinus Torvalds 		struct symbol *cs = prop_get_symbol(sym_get_choice_prop(sym));
4503f23ca2bSRoman Zippel 		struct property *prop;
4513f23ca2bSRoman Zippel 		struct expr *e;
4521da177e4SLinus Torvalds 
4530c1822e6SRoman Zippel 		cs->def[S_DEF_USER].val = sym;
454669bfad9SRoman Zippel 		cs->flags |= SYMBOL_DEF_USER;
4553f23ca2bSRoman Zippel 		prop = sym_get_choice_prop(cs);
4563f23ca2bSRoman Zippel 		for (e = prop->expr; e; e = e->left.expr) {
4573f23ca2bSRoman Zippel 			if (e->right.sym->visible != no)
458669bfad9SRoman Zippel 				e->right.sym->flags |= SYMBOL_DEF_USER;
4593f23ca2bSRoman Zippel 		}
4601da177e4SLinus Torvalds 	}
4611da177e4SLinus Torvalds 
4620c1822e6SRoman Zippel 	sym->def[S_DEF_USER].tri = val;
463face4374SRoman Zippel 	if (oldval != val)
4641da177e4SLinus Torvalds 		sym_clear_all_valid();
4651da177e4SLinus Torvalds 
4661da177e4SLinus Torvalds 	return true;
4671da177e4SLinus Torvalds }
4681da177e4SLinus Torvalds 
4691da177e4SLinus Torvalds tristate sym_toggle_tristate_value(struct symbol *sym)
4701da177e4SLinus Torvalds {
4711da177e4SLinus Torvalds 	tristate oldval, newval;
4721da177e4SLinus Torvalds 
4731da177e4SLinus Torvalds 	oldval = newval = sym_get_tristate_value(sym);
4741da177e4SLinus Torvalds 	do {
4751da177e4SLinus Torvalds 		switch (newval) {
4761da177e4SLinus Torvalds 		case no:
4771da177e4SLinus Torvalds 			newval = mod;
4781da177e4SLinus Torvalds 			break;
4791da177e4SLinus Torvalds 		case mod:
4801da177e4SLinus Torvalds 			newval = yes;
4811da177e4SLinus Torvalds 			break;
4821da177e4SLinus Torvalds 		case yes:
4831da177e4SLinus Torvalds 			newval = no;
4841da177e4SLinus Torvalds 			break;
4851da177e4SLinus Torvalds 		}
4861da177e4SLinus Torvalds 		if (sym_set_tristate_value(sym, newval))
4871da177e4SLinus Torvalds 			break;
4881da177e4SLinus Torvalds 	} while (oldval != newval);
4891da177e4SLinus Torvalds 	return newval;
4901da177e4SLinus Torvalds }
4911da177e4SLinus Torvalds 
4921da177e4SLinus Torvalds bool sym_string_valid(struct symbol *sym, const char *str)
4931da177e4SLinus Torvalds {
4941da177e4SLinus Torvalds 	signed char ch;
4951da177e4SLinus Torvalds 
4961da177e4SLinus Torvalds 	switch (sym->type) {
4971da177e4SLinus Torvalds 	case S_STRING:
4981da177e4SLinus Torvalds 		return true;
4991da177e4SLinus Torvalds 	case S_INT:
5001da177e4SLinus Torvalds 		ch = *str++;
5011da177e4SLinus Torvalds 		if (ch == '-')
5021da177e4SLinus Torvalds 			ch = *str++;
5031da177e4SLinus Torvalds 		if (!isdigit(ch))
5041da177e4SLinus Torvalds 			return false;
5051da177e4SLinus Torvalds 		if (ch == '0' && *str != 0)
5061da177e4SLinus Torvalds 			return false;
5071da177e4SLinus Torvalds 		while ((ch = *str++)) {
5081da177e4SLinus Torvalds 			if (!isdigit(ch))
5091da177e4SLinus Torvalds 				return false;
5101da177e4SLinus Torvalds 		}
5111da177e4SLinus Torvalds 		return true;
5121da177e4SLinus Torvalds 	case S_HEX:
5131da177e4SLinus Torvalds 		if (str[0] == '0' && (str[1] == 'x' || str[1] == 'X'))
5141da177e4SLinus Torvalds 			str += 2;
5151da177e4SLinus Torvalds 		ch = *str++;
5161da177e4SLinus Torvalds 		do {
5171da177e4SLinus Torvalds 			if (!isxdigit(ch))
5181da177e4SLinus Torvalds 				return false;
5191da177e4SLinus Torvalds 		} while ((ch = *str++));
5201da177e4SLinus Torvalds 		return true;
5211da177e4SLinus Torvalds 	case S_BOOLEAN:
5221da177e4SLinus Torvalds 	case S_TRISTATE:
5231da177e4SLinus Torvalds 		switch (str[0]) {
5241da177e4SLinus Torvalds 		case 'y': case 'Y':
5251da177e4SLinus Torvalds 		case 'm': case 'M':
5261da177e4SLinus Torvalds 		case 'n': case 'N':
5271da177e4SLinus Torvalds 			return true;
5281da177e4SLinus Torvalds 		}
5291da177e4SLinus Torvalds 		return false;
5301da177e4SLinus Torvalds 	default:
5311da177e4SLinus Torvalds 		return false;
5321da177e4SLinus Torvalds 	}
5331da177e4SLinus Torvalds }
5341da177e4SLinus Torvalds 
5351da177e4SLinus Torvalds bool sym_string_within_range(struct symbol *sym, const char *str)
5361da177e4SLinus Torvalds {
5371da177e4SLinus Torvalds 	struct property *prop;
5381da177e4SLinus Torvalds 	int val;
5391da177e4SLinus Torvalds 
5401da177e4SLinus Torvalds 	switch (sym->type) {
5411da177e4SLinus Torvalds 	case S_STRING:
5421da177e4SLinus Torvalds 		return sym_string_valid(sym, str);
5431da177e4SLinus Torvalds 	case S_INT:
5441da177e4SLinus Torvalds 		if (!sym_string_valid(sym, str))
5451da177e4SLinus Torvalds 			return false;
5461da177e4SLinus Torvalds 		prop = sym_get_range_prop(sym);
5471da177e4SLinus Torvalds 		if (!prop)
5481da177e4SLinus Torvalds 			return true;
5491da177e4SLinus Torvalds 		val = strtol(str, NULL, 10);
5504cf3cbe2SRoman Zippel 		return val >= sym_get_range_val(prop->expr->left.sym, 10) &&
5514cf3cbe2SRoman Zippel 		       val <= sym_get_range_val(prop->expr->right.sym, 10);
5521da177e4SLinus Torvalds 	case S_HEX:
5531da177e4SLinus Torvalds 		if (!sym_string_valid(sym, str))
5541da177e4SLinus Torvalds 			return false;
5551da177e4SLinus Torvalds 		prop = sym_get_range_prop(sym);
5561da177e4SLinus Torvalds 		if (!prop)
5571da177e4SLinus Torvalds 			return true;
5581da177e4SLinus Torvalds 		val = strtol(str, NULL, 16);
5594cf3cbe2SRoman Zippel 		return val >= sym_get_range_val(prop->expr->left.sym, 16) &&
5604cf3cbe2SRoman Zippel 		       val <= sym_get_range_val(prop->expr->right.sym, 16);
5611da177e4SLinus Torvalds 	case S_BOOLEAN:
5621da177e4SLinus Torvalds 	case S_TRISTATE:
5631da177e4SLinus Torvalds 		switch (str[0]) {
5641da177e4SLinus Torvalds 		case 'y': case 'Y':
5651da177e4SLinus Torvalds 			return sym_tristate_within_range(sym, yes);
5661da177e4SLinus Torvalds 		case 'm': case 'M':
5671da177e4SLinus Torvalds 			return sym_tristate_within_range(sym, mod);
5681da177e4SLinus Torvalds 		case 'n': case 'N':
5691da177e4SLinus Torvalds 			return sym_tristate_within_range(sym, no);
5701da177e4SLinus Torvalds 		}
5711da177e4SLinus Torvalds 		return false;
5721da177e4SLinus Torvalds 	default:
5731da177e4SLinus Torvalds 		return false;
5741da177e4SLinus Torvalds 	}
5751da177e4SLinus Torvalds }
5761da177e4SLinus Torvalds 
5771da177e4SLinus Torvalds bool sym_set_string_value(struct symbol *sym, const char *newval)
5781da177e4SLinus Torvalds {
5791da177e4SLinus Torvalds 	const char *oldval;
5801da177e4SLinus Torvalds 	char *val;
5811da177e4SLinus Torvalds 	int size;
5821da177e4SLinus Torvalds 
5831da177e4SLinus Torvalds 	switch (sym->type) {
5841da177e4SLinus Torvalds 	case S_BOOLEAN:
5851da177e4SLinus Torvalds 	case S_TRISTATE:
5861da177e4SLinus Torvalds 		switch (newval[0]) {
5871da177e4SLinus Torvalds 		case 'y': case 'Y':
5881da177e4SLinus Torvalds 			return sym_set_tristate_value(sym, yes);
5891da177e4SLinus Torvalds 		case 'm': case 'M':
5901da177e4SLinus Torvalds 			return sym_set_tristate_value(sym, mod);
5911da177e4SLinus Torvalds 		case 'n': case 'N':
5921da177e4SLinus Torvalds 			return sym_set_tristate_value(sym, no);
5931da177e4SLinus Torvalds 		}
5941da177e4SLinus Torvalds 		return false;
5951da177e4SLinus Torvalds 	default:
5961da177e4SLinus Torvalds 		;
5971da177e4SLinus Torvalds 	}
5981da177e4SLinus Torvalds 
5991da177e4SLinus Torvalds 	if (!sym_string_within_range(sym, newval))
6001da177e4SLinus Torvalds 		return false;
6011da177e4SLinus Torvalds 
602669bfad9SRoman Zippel 	if (!(sym->flags & SYMBOL_DEF_USER)) {
603669bfad9SRoman Zippel 		sym->flags |= SYMBOL_DEF_USER;
6041da177e4SLinus Torvalds 		sym_set_changed(sym);
6051da177e4SLinus Torvalds 	}
6061da177e4SLinus Torvalds 
6070c1822e6SRoman Zippel 	oldval = sym->def[S_DEF_USER].val;
6081da177e4SLinus Torvalds 	size = strlen(newval) + 1;
6091da177e4SLinus Torvalds 	if (sym->type == S_HEX && (newval[0] != '0' || (newval[1] != 'x' && newval[1] != 'X'))) {
6101da177e4SLinus Torvalds 		size += 2;
6110c1822e6SRoman Zippel 		sym->def[S_DEF_USER].val = val = malloc(size);
6121da177e4SLinus Torvalds 		*val++ = '0';
6131da177e4SLinus Torvalds 		*val++ = 'x';
6141da177e4SLinus Torvalds 	} else if (!oldval || strcmp(oldval, newval))
6150c1822e6SRoman Zippel 		sym->def[S_DEF_USER].val = val = malloc(size);
6161da177e4SLinus Torvalds 	else
6171da177e4SLinus Torvalds 		return true;
6181da177e4SLinus Torvalds 
6191da177e4SLinus Torvalds 	strcpy(val, newval);
6201da177e4SLinus Torvalds 	free((void *)oldval);
6211da177e4SLinus Torvalds 	sym_clear_all_valid();
6221da177e4SLinus Torvalds 
6231da177e4SLinus Torvalds 	return true;
6241da177e4SLinus Torvalds }
6251da177e4SLinus Torvalds 
6261da177e4SLinus Torvalds const char *sym_get_string_value(struct symbol *sym)
6271da177e4SLinus Torvalds {
6281da177e4SLinus Torvalds 	tristate val;
6291da177e4SLinus Torvalds 
6301da177e4SLinus Torvalds 	switch (sym->type) {
6311da177e4SLinus Torvalds 	case S_BOOLEAN:
6321da177e4SLinus Torvalds 	case S_TRISTATE:
6331da177e4SLinus Torvalds 		val = sym_get_tristate_value(sym);
6341da177e4SLinus Torvalds 		switch (val) {
6351da177e4SLinus Torvalds 		case no:
6361da177e4SLinus Torvalds 			return "n";
6371da177e4SLinus Torvalds 		case mod:
6381da177e4SLinus Torvalds 			return "m";
6391da177e4SLinus Torvalds 		case yes:
6401da177e4SLinus Torvalds 			return "y";
6411da177e4SLinus Torvalds 		}
6421da177e4SLinus Torvalds 		break;
6431da177e4SLinus Torvalds 	default:
6441da177e4SLinus Torvalds 		;
6451da177e4SLinus Torvalds 	}
6461da177e4SLinus Torvalds 	return (const char *)sym->curr.val;
6471da177e4SLinus Torvalds }
6481da177e4SLinus Torvalds 
6491da177e4SLinus Torvalds bool sym_is_changable(struct symbol *sym)
6501da177e4SLinus Torvalds {
6511da177e4SLinus Torvalds 	return sym->visible > sym->rev_dep.tri;
6521da177e4SLinus Torvalds }
6531da177e4SLinus Torvalds 
6545a1aa8a1SRoman Zippel struct symbol *sym_lookup(const char *name, int flags)
6551da177e4SLinus Torvalds {
6561da177e4SLinus Torvalds 	struct symbol *symbol;
6571da177e4SLinus Torvalds 	const char *ptr;
6581da177e4SLinus Torvalds 	char *new_name;
6591da177e4SLinus Torvalds 	int hash = 0;
6601da177e4SLinus Torvalds 
6611da177e4SLinus Torvalds 	if (name) {
6621da177e4SLinus Torvalds 		if (name[0] && !name[1]) {
6631da177e4SLinus Torvalds 			switch (name[0]) {
6641da177e4SLinus Torvalds 			case 'y': return &symbol_yes;
6651da177e4SLinus Torvalds 			case 'm': return &symbol_mod;
6661da177e4SLinus Torvalds 			case 'n': return &symbol_no;
6671da177e4SLinus Torvalds 			}
6681da177e4SLinus Torvalds 		}
6691da177e4SLinus Torvalds 		for (ptr = name; *ptr; ptr++)
6701da177e4SLinus Torvalds 			hash += *ptr;
6711da177e4SLinus Torvalds 		hash &= 0xff;
6721da177e4SLinus Torvalds 
6731da177e4SLinus Torvalds 		for (symbol = symbol_hash[hash]; symbol; symbol = symbol->next) {
6745a1aa8a1SRoman Zippel 			if (!strcmp(symbol->name, name) &&
6755a1aa8a1SRoman Zippel 			    (flags ? symbol->flags & flags
6765a1aa8a1SRoman Zippel 				   : !(symbol->flags & (SYMBOL_CONST|SYMBOL_CHOICE))))
6771da177e4SLinus Torvalds 				return symbol;
6781da177e4SLinus Torvalds 		}
6791da177e4SLinus Torvalds 		new_name = strdup(name);
6801da177e4SLinus Torvalds 	} else {
6811da177e4SLinus Torvalds 		new_name = NULL;
6821da177e4SLinus Torvalds 		hash = 256;
6831da177e4SLinus Torvalds 	}
6841da177e4SLinus Torvalds 
6851da177e4SLinus Torvalds 	symbol = malloc(sizeof(*symbol));
6861da177e4SLinus Torvalds 	memset(symbol, 0, sizeof(*symbol));
6871da177e4SLinus Torvalds 	symbol->name = new_name;
6881da177e4SLinus Torvalds 	symbol->type = S_UNKNOWN;
6895a1aa8a1SRoman Zippel 	symbol->flags |= flags;
6901da177e4SLinus Torvalds 
6911da177e4SLinus Torvalds 	symbol->next = symbol_hash[hash];
6921da177e4SLinus Torvalds 	symbol_hash[hash] = symbol;
6931da177e4SLinus Torvalds 
6941da177e4SLinus Torvalds 	return symbol;
6951da177e4SLinus Torvalds }
6961da177e4SLinus Torvalds 
6971da177e4SLinus Torvalds struct symbol *sym_find(const char *name)
6981da177e4SLinus Torvalds {
6991da177e4SLinus Torvalds 	struct symbol *symbol = NULL;
7001da177e4SLinus Torvalds 	const char *ptr;
7011da177e4SLinus Torvalds 	int hash = 0;
7021da177e4SLinus Torvalds 
7031da177e4SLinus Torvalds 	if (!name)
7041da177e4SLinus Torvalds 		return NULL;
7051da177e4SLinus Torvalds 
7061da177e4SLinus Torvalds 	if (name[0] && !name[1]) {
7071da177e4SLinus Torvalds 		switch (name[0]) {
7081da177e4SLinus Torvalds 		case 'y': return &symbol_yes;
7091da177e4SLinus Torvalds 		case 'm': return &symbol_mod;
7101da177e4SLinus Torvalds 		case 'n': return &symbol_no;
7111da177e4SLinus Torvalds 		}
7121da177e4SLinus Torvalds 	}
7131da177e4SLinus Torvalds 	for (ptr = name; *ptr; ptr++)
7141da177e4SLinus Torvalds 		hash += *ptr;
7151da177e4SLinus Torvalds 	hash &= 0xff;
7161da177e4SLinus Torvalds 
7171da177e4SLinus Torvalds 	for (symbol = symbol_hash[hash]; symbol; symbol = symbol->next) {
7181da177e4SLinus Torvalds 		if (!strcmp(symbol->name, name) &&
7191da177e4SLinus Torvalds 		    !(symbol->flags & SYMBOL_CONST))
7201da177e4SLinus Torvalds 				break;
7211da177e4SLinus Torvalds 	}
7221da177e4SLinus Torvalds 
7231da177e4SLinus Torvalds 	return symbol;
7241da177e4SLinus Torvalds }
7251da177e4SLinus Torvalds 
7261da177e4SLinus Torvalds struct symbol **sym_re_search(const char *pattern)
7271da177e4SLinus Torvalds {
7281da177e4SLinus Torvalds 	struct symbol *sym, **sym_arr = NULL;
7291da177e4SLinus Torvalds 	int i, cnt, size;
7301da177e4SLinus Torvalds 	regex_t re;
7311da177e4SLinus Torvalds 
7321da177e4SLinus Torvalds 	cnt = size = 0;
7331da177e4SLinus Torvalds 	/* Skip if empty */
7341da177e4SLinus Torvalds 	if (strlen(pattern) == 0)
7351da177e4SLinus Torvalds 		return NULL;
7361da177e4SLinus Torvalds 	if (regcomp(&re, pattern, REG_EXTENDED|REG_NOSUB|REG_ICASE))
7371da177e4SLinus Torvalds 		return NULL;
7381da177e4SLinus Torvalds 
7391da177e4SLinus Torvalds 	for_all_symbols(i, sym) {
7401da177e4SLinus Torvalds 		if (sym->flags & SYMBOL_CONST || !sym->name)
7411da177e4SLinus Torvalds 			continue;
7421da177e4SLinus Torvalds 		if (regexec(&re, sym->name, 0, NULL, 0))
7431da177e4SLinus Torvalds 			continue;
7441da177e4SLinus Torvalds 		if (cnt + 1 >= size) {
7451da177e4SLinus Torvalds 			void *tmp = sym_arr;
7461da177e4SLinus Torvalds 			size += 16;
7471da177e4SLinus Torvalds 			sym_arr = realloc(sym_arr, size * sizeof(struct symbol *));
7481da177e4SLinus Torvalds 			if (!sym_arr) {
7491da177e4SLinus Torvalds 				free(tmp);
7501da177e4SLinus Torvalds 				return NULL;
7511da177e4SLinus Torvalds 			}
7521da177e4SLinus Torvalds 		}
7531da177e4SLinus Torvalds 		sym_arr[cnt++] = sym;
7541da177e4SLinus Torvalds 	}
7551da177e4SLinus Torvalds 	if (sym_arr)
7561da177e4SLinus Torvalds 		sym_arr[cnt] = NULL;
7571da177e4SLinus Torvalds 	regfree(&re);
7581da177e4SLinus Torvalds 
7591da177e4SLinus Torvalds 	return sym_arr;
7601da177e4SLinus Torvalds }
7611da177e4SLinus Torvalds 
7621da177e4SLinus Torvalds 
7631da177e4SLinus Torvalds static struct symbol *sym_check_expr_deps(struct expr *e)
7641da177e4SLinus Torvalds {
7651da177e4SLinus Torvalds 	struct symbol *sym;
7661da177e4SLinus Torvalds 
7671da177e4SLinus Torvalds 	if (!e)
7681da177e4SLinus Torvalds 		return NULL;
7691da177e4SLinus Torvalds 	switch (e->type) {
7701da177e4SLinus Torvalds 	case E_OR:
7711da177e4SLinus Torvalds 	case E_AND:
7721da177e4SLinus Torvalds 		sym = sym_check_expr_deps(e->left.expr);
7731da177e4SLinus Torvalds 		if (sym)
7741da177e4SLinus Torvalds 			return sym;
7751da177e4SLinus Torvalds 		return sym_check_expr_deps(e->right.expr);
7761da177e4SLinus Torvalds 	case E_NOT:
7771da177e4SLinus Torvalds 		return sym_check_expr_deps(e->left.expr);
7781da177e4SLinus Torvalds 	case E_EQUAL:
7791da177e4SLinus Torvalds 	case E_UNEQUAL:
7801da177e4SLinus Torvalds 		sym = sym_check_deps(e->left.sym);
7811da177e4SLinus Torvalds 		if (sym)
7821da177e4SLinus Torvalds 			return sym;
7831da177e4SLinus Torvalds 		return sym_check_deps(e->right.sym);
7841da177e4SLinus Torvalds 	case E_SYMBOL:
7851da177e4SLinus Torvalds 		return sym_check_deps(e->left.sym);
7861da177e4SLinus Torvalds 	default:
7871da177e4SLinus Torvalds 		break;
7881da177e4SLinus Torvalds 	}
7891da177e4SLinus Torvalds 	printf("Oops! How to check %d?\n", e->type);
7901da177e4SLinus Torvalds 	return NULL;
7911da177e4SLinus Torvalds }
7921da177e4SLinus Torvalds 
7935447d34bSSam Ravnborg /* return NULL when dependencies are OK */
79448981178SRoman Zippel static struct symbol *sym_check_sym_deps(struct symbol *sym)
79548981178SRoman Zippel {
79648981178SRoman Zippel 	struct symbol *sym2;
79748981178SRoman Zippel 	struct property *prop;
79848981178SRoman Zippel 
79948981178SRoman Zippel 	sym2 = sym_check_expr_deps(sym->rev_dep.expr);
80048981178SRoman Zippel 	if (sym2)
80148981178SRoman Zippel 		return sym2;
80248981178SRoman Zippel 
80348981178SRoman Zippel 	for (prop = sym->prop; prop; prop = prop->next) {
80448981178SRoman Zippel 		if (prop->type == P_CHOICE || prop->type == P_SELECT)
80548981178SRoman Zippel 			continue;
80648981178SRoman Zippel 		sym2 = sym_check_expr_deps(prop->visible.expr);
80748981178SRoman Zippel 		if (sym2)
80848981178SRoman Zippel 			break;
80948981178SRoman Zippel 		if (prop->type != P_DEFAULT || sym_is_choice(sym))
81048981178SRoman Zippel 			continue;
81148981178SRoman Zippel 		sym2 = sym_check_expr_deps(prop->expr);
81248981178SRoman Zippel 		if (sym2)
81348981178SRoman Zippel 			break;
81448981178SRoman Zippel 	}
81548981178SRoman Zippel 
81648981178SRoman Zippel 	return sym2;
81748981178SRoman Zippel }
81848981178SRoman Zippel 
81948981178SRoman Zippel static struct symbol *sym_check_choice_deps(struct symbol *choice)
82048981178SRoman Zippel {
82148981178SRoman Zippel 	struct symbol *sym, *sym2;
82248981178SRoman Zippel 	struct property *prop;
82348981178SRoman Zippel 	struct expr *e;
82448981178SRoman Zippel 
82548981178SRoman Zippel 	prop = sym_get_choice_prop(choice);
82648981178SRoman Zippel 	expr_list_for_each_sym(prop->expr, e, sym)
82748981178SRoman Zippel 		sym->flags |= (SYMBOL_CHECK | SYMBOL_CHECKED);
82848981178SRoman Zippel 
82948981178SRoman Zippel 	choice->flags |= (SYMBOL_CHECK | SYMBOL_CHECKED);
83048981178SRoman Zippel 	sym2 = sym_check_sym_deps(choice);
83148981178SRoman Zippel 	choice->flags &= ~SYMBOL_CHECK;
83248981178SRoman Zippel 	if (sym2)
83348981178SRoman Zippel 		goto out;
83448981178SRoman Zippel 
83548981178SRoman Zippel 	expr_list_for_each_sym(prop->expr, e, sym) {
83648981178SRoman Zippel 		sym2 = sym_check_sym_deps(sym);
83748981178SRoman Zippel 		if (sym2) {
83848981178SRoman Zippel 			fprintf(stderr, " -> %s", sym->name);
83948981178SRoman Zippel 			break;
84048981178SRoman Zippel 		}
84148981178SRoman Zippel 	}
84248981178SRoman Zippel out:
84348981178SRoman Zippel 	expr_list_for_each_sym(prop->expr, e, sym)
84448981178SRoman Zippel 		sym->flags &= ~SYMBOL_CHECK;
84548981178SRoman Zippel 
84648981178SRoman Zippel 	if (sym2 && sym_is_choice_value(sym2) &&
84748981178SRoman Zippel 	    prop_get_symbol(sym_get_choice_prop(sym2)) == choice)
84848981178SRoman Zippel 		sym2 = choice;
84948981178SRoman Zippel 
85048981178SRoman Zippel 	return sym2;
85148981178SRoman Zippel }
85248981178SRoman Zippel 
8531da177e4SLinus Torvalds struct symbol *sym_check_deps(struct symbol *sym)
8541da177e4SLinus Torvalds {
8551da177e4SLinus Torvalds 	struct symbol *sym2;
8561da177e4SLinus Torvalds 	struct property *prop;
8571da177e4SLinus Torvalds 
8581da177e4SLinus Torvalds 	if (sym->flags & SYMBOL_CHECK) {
8595447d34bSSam Ravnborg 		fprintf(stderr, "%s:%d:error: found recursive dependency: %s",
86048981178SRoman Zippel 		        sym->prop->file->name, sym->prop->lineno,
86148981178SRoman Zippel 			sym->name ? sym->name : "<choice>");
8621da177e4SLinus Torvalds 		return sym;
8631da177e4SLinus Torvalds 	}
8643f04e7ddSDavid Gibson 	if (sym->flags & SYMBOL_CHECKED)
8653f04e7ddSDavid Gibson 		return NULL;
8661da177e4SLinus Torvalds 
86748981178SRoman Zippel 	if (sym_is_choice_value(sym)) {
86848981178SRoman Zippel 		/* for choice groups start the check with main choice symbol */
86948981178SRoman Zippel 		prop = sym_get_choice_prop(sym);
87048981178SRoman Zippel 		sym2 = sym_check_deps(prop_get_symbol(prop));
87148981178SRoman Zippel 	} else if (sym_is_choice(sym)) {
87248981178SRoman Zippel 		sym2 = sym_check_choice_deps(sym);
87348981178SRoman Zippel 	} else {
8741da177e4SLinus Torvalds 		sym->flags |= (SYMBOL_CHECK | SYMBOL_CHECKED);
87548981178SRoman Zippel 		sym2 = sym_check_sym_deps(sym);
8761da177e4SLinus Torvalds 		sym->flags &= ~SYMBOL_CHECK;
87748981178SRoman Zippel 	}
87848981178SRoman Zippel 
87948981178SRoman Zippel 	if (sym2) {
88048981178SRoman Zippel 		fprintf(stderr, " -> %s", sym->name ? sym->name : "<choice>");
88148981178SRoman Zippel 		if (sym2 == sym) {
88248981178SRoman Zippel 			fprintf(stderr, "\n");
88348981178SRoman Zippel 			zconfnerrs++;
88448981178SRoman Zippel 			sym2 = NULL;
88548981178SRoman Zippel 		}
88648981178SRoman Zippel 	}
88748981178SRoman Zippel 
8881da177e4SLinus Torvalds 	return sym2;
8891da177e4SLinus Torvalds }
8901da177e4SLinus Torvalds 
8911da177e4SLinus Torvalds struct property *prop_alloc(enum prop_type type, struct symbol *sym)
8921da177e4SLinus Torvalds {
8931da177e4SLinus Torvalds 	struct property *prop;
8941da177e4SLinus Torvalds 	struct property **propp;
8951da177e4SLinus Torvalds 
8961da177e4SLinus Torvalds 	prop = malloc(sizeof(*prop));
8971da177e4SLinus Torvalds 	memset(prop, 0, sizeof(*prop));
8981da177e4SLinus Torvalds 	prop->type = type;
8991da177e4SLinus Torvalds 	prop->sym = sym;
9001da177e4SLinus Torvalds 	prop->file = current_file;
9011da177e4SLinus Torvalds 	prop->lineno = zconf_lineno();
9021da177e4SLinus Torvalds 
9031da177e4SLinus Torvalds 	/* append property to the prop list of symbol */
9041da177e4SLinus Torvalds 	if (sym) {
9051da177e4SLinus Torvalds 		for (propp = &sym->prop; *propp; propp = &(*propp)->next)
9061da177e4SLinus Torvalds 			;
9071da177e4SLinus Torvalds 		*propp = prop;
9081da177e4SLinus Torvalds 	}
9091da177e4SLinus Torvalds 
9101da177e4SLinus Torvalds 	return prop;
9111da177e4SLinus Torvalds }
9121da177e4SLinus Torvalds 
9131da177e4SLinus Torvalds struct symbol *prop_get_symbol(struct property *prop)
9141da177e4SLinus Torvalds {
9151da177e4SLinus Torvalds 	if (prop->expr && (prop->expr->type == E_SYMBOL ||
9167a962923SRoman Zippel 			   prop->expr->type == E_LIST))
9171da177e4SLinus Torvalds 		return prop->expr->left.sym;
9181da177e4SLinus Torvalds 	return NULL;
9191da177e4SLinus Torvalds }
9201da177e4SLinus Torvalds 
9211da177e4SLinus Torvalds const char *prop_get_type_name(enum prop_type type)
9221da177e4SLinus Torvalds {
9231da177e4SLinus Torvalds 	switch (type) {
9241da177e4SLinus Torvalds 	case P_PROMPT:
9251da177e4SLinus Torvalds 		return "prompt";
92693449082SRoman Zippel 	case P_ENV:
92793449082SRoman Zippel 		return "env";
9281da177e4SLinus Torvalds 	case P_COMMENT:
9291da177e4SLinus Torvalds 		return "comment";
9301da177e4SLinus Torvalds 	case P_MENU:
9311da177e4SLinus Torvalds 		return "menu";
9321da177e4SLinus Torvalds 	case P_DEFAULT:
9331da177e4SLinus Torvalds 		return "default";
9341da177e4SLinus Torvalds 	case P_CHOICE:
9351da177e4SLinus Torvalds 		return "choice";
9361da177e4SLinus Torvalds 	case P_SELECT:
9371da177e4SLinus Torvalds 		return "select";
9381da177e4SLinus Torvalds 	case P_RANGE:
9391da177e4SLinus Torvalds 		return "range";
9401da177e4SLinus Torvalds 	case P_UNKNOWN:
9411da177e4SLinus Torvalds 		break;
9421da177e4SLinus Torvalds 	}
9431da177e4SLinus Torvalds 	return "unknown";
9441da177e4SLinus Torvalds }
94593449082SRoman Zippel 
946*4356f489STrevor Keith static void prop_add_env(const char *env)
94793449082SRoman Zippel {
94893449082SRoman Zippel 	struct symbol *sym, *sym2;
94993449082SRoman Zippel 	struct property *prop;
95093449082SRoman Zippel 	char *p;
95193449082SRoman Zippel 
95293449082SRoman Zippel 	sym = current_entry->sym;
95393449082SRoman Zippel 	sym->flags |= SYMBOL_AUTO;
95493449082SRoman Zippel 	for_all_properties(sym, prop, P_ENV) {
95593449082SRoman Zippel 		sym2 = prop_get_symbol(prop);
95693449082SRoman Zippel 		if (strcmp(sym2->name, env))
95793449082SRoman Zippel 			menu_warn(current_entry, "redefining environment symbol from %s",
95893449082SRoman Zippel 				  sym2->name);
95993449082SRoman Zippel 		return;
96093449082SRoman Zippel 	}
96193449082SRoman Zippel 
96293449082SRoman Zippel 	prop = prop_alloc(P_ENV, sym);
9635a1aa8a1SRoman Zippel 	prop->expr = expr_alloc_symbol(sym_lookup(env, SYMBOL_CONST));
96493449082SRoman Zippel 
96593449082SRoman Zippel 	sym_env_list = expr_alloc_one(E_LIST, sym_env_list);
96693449082SRoman Zippel 	sym_env_list->right.sym = sym;
96793449082SRoman Zippel 
96893449082SRoman Zippel 	p = getenv(env);
96993449082SRoman Zippel 	if (p)
97093449082SRoman Zippel 		sym_add_default(sym, p);
97193449082SRoman Zippel 	else
97293449082SRoman Zippel 		menu_warn(current_entry, "environment variable %s undefined", env);
97393449082SRoman Zippel }
974