1*4887Schin /***********************************************************************
2*4887Schin *                                                                      *
3*4887Schin *               This software is part of the ast package               *
4*4887Schin *           Copyright (c) 1985-2007 AT&T Knowledge Ventures            *
5*4887Schin *                      and is licensed under the                       *
6*4887Schin *                  Common Public License, Version 1.0                  *
7*4887Schin *                      by AT&T Knowledge Ventures                      *
8*4887Schin *                                                                      *
9*4887Schin *                A copy of the License is available at                 *
10*4887Schin *            http://www.opensource.org/licenses/cpl1.0.txt             *
11*4887Schin *         (with md5 checksum 059e8cd6165cb4c31e351f2b69388fd9)         *
12*4887Schin *                                                                      *
13*4887Schin *              Information and Software Systems Research               *
14*4887Schin *                            AT&T Research                             *
15*4887Schin *                           Florham Park NJ                            *
16*4887Schin *                                                                      *
17*4887Schin *                 Glenn Fowler <gsf@research.att.com>                  *
18*4887Schin *                  David Korn <dgk@research.att.com>                   *
19*4887Schin *                   Phong Vo <kpv@research.att.com>                    *
20*4887Schin *                                                                      *
21*4887Schin ***********************************************************************/
22*4887Schin #pragma prototyped
23*4887Schin /*
24*4887Schin  * Glenn Fowler
25*4887Schin  * AT&T Research
26*4887Schin  */
27*4887Schin 
28*4887Schin #include <ast.h>
29*4887Schin #include <ctype.h>
30*4887Schin 
31*4887Schin /*
32*4887Schin  * parse option expression in s using options in tab with element size siz
33*4887Schin  * first element in tab must be a char*
34*4887Schin  * options match
35*4887Schin  *
36*4887Schin  *	[no]name[[:]=['"]value["']][, ]...
37*4887Schin  *
38*4887Schin  * f is called for each option
39*4887Schin  *
40*4887Schin  *	(*f)(void* a, char* p, int n, char* v)
41*4887Schin  *
42*4887Schin  *	a	from stropt
43*4887Schin  *	p	matching tab entry, or name if no table
44*4887Schin  *	n	0 if option had ``no'' prefix, -1 if :=, 1 otherwise
45*4887Schin  *	v	option value pointer
46*4887Schin  *
47*4887Schin  * for unmatched options p is 0 and v is the offending option
48*4887Schin  *
49*4887Schin  * names in s may be shorter than tab names
50*4887Schin  * longer names must have a prefix that matches a tab name
51*4887Schin  * the first match is returned
52*4887Schin  * \ escapes value using chresc()
53*4887Schin  */
54*4887Schin 
55*4887Schin int
56*4887Schin stropt(const char* as, const void* tab, int siz, int(*f)(void*, const void*, int, const char*), void* a)
57*4887Schin {
58*4887Schin 	register int	c;
59*4887Schin 	register char*	s;
60*4887Schin 	register char*	v;
61*4887Schin 	register char*	t;
62*4887Schin 	char**		p;
63*4887Schin 	char*		u;
64*4887Schin 	char*		x;
65*4887Schin 	char*		e;
66*4887Schin 	int		n;
67*4887Schin 	int		ql;
68*4887Schin 	int		qr;
69*4887Schin 	int		qc;
70*4887Schin 
71*4887Schin 	if (!as) n = 0;
72*4887Schin 	else if (!(x = s = strdup(as))) n = -1;
73*4887Schin 	else
74*4887Schin 	{
75*4887Schin 		for (;;)
76*4887Schin 		{
77*4887Schin 			while (isspace(*s) || *s == ',') s++;
78*4887Schin 			if (*s == 'n' && *(s + 1) == 'o')
79*4887Schin 			{
80*4887Schin 				s += 2;
81*4887Schin 				n = 0;
82*4887Schin 			}
83*4887Schin 			else n = 1;
84*4887Schin 			if (!*s)
85*4887Schin 			{
86*4887Schin 				n = 0;
87*4887Schin 				break;
88*4887Schin 			}
89*4887Schin 			if (tab)
90*4887Schin 			{
91*4887Schin 				for (p = (char**)tab; t = *p; p = (char**)((char*)p + siz))
92*4887Schin 				{
93*4887Schin 					for (v = s; *t && *t++ == *v; v++);
94*4887Schin 					if (!*t || isspace(*v) || *v == ',' || *v == '=')
95*4887Schin 						break;
96*4887Schin 					if (*v == ':' && *(v + 1) == '=')
97*4887Schin 					{
98*4887Schin 						v++;
99*4887Schin 						n = -1;
100*4887Schin 						break;
101*4887Schin 					}
102*4887Schin 				}
103*4887Schin 				if (!t)
104*4887Schin 				{
105*4887Schin 					u = v = s;
106*4887Schin 					p = 0;
107*4887Schin 				}
108*4887Schin 			}
109*4887Schin 			else
110*4887Schin 			{
111*4887Schin 				p = (char**)(v = s);
112*4887Schin 				t = 0;
113*4887Schin 			}
114*4887Schin 			while (*v && !isspace(*v) && *v != '=' && *v != ',')
115*4887Schin 				if (*v++ == ':' && *v == '=')
116*4887Schin 				{
117*4887Schin 					if (!t)
118*4887Schin 						*(v - 1) = 0;
119*4887Schin 					n = -n;
120*4887Schin 					break;
121*4887Schin 				}
122*4887Schin 			if (*v == '=')
123*4887Schin 			{
124*4887Schin 				if (!t)
125*4887Schin 					*v = 0;
126*4887Schin 				t = s = ++v;
127*4887Schin 				ql = qr = 0;
128*4887Schin 				while (c = *s++)
129*4887Schin 				{
130*4887Schin 					if (c == '\\')
131*4887Schin 					{
132*4887Schin 						*t++ = chresc(s - 1, &e);
133*4887Schin 						s = e;
134*4887Schin 					}
135*4887Schin 					else if (c == qr)
136*4887Schin 					{
137*4887Schin 						if (qr != ql)
138*4887Schin 							*t++ = c;
139*4887Schin 						if (--qc <= 0)
140*4887Schin 							qr = ql = 0;
141*4887Schin 					}
142*4887Schin 					else if (c == ql)
143*4887Schin 					{
144*4887Schin 						*t++ = c;
145*4887Schin 						qc++;
146*4887Schin 					}
147*4887Schin 					else if (qr)
148*4887Schin 						*t++ = c;
149*4887Schin 					else if (c == ',' || isspace(c))
150*4887Schin 						break;
151*4887Schin 					else if (c == '"' || c == '\'')
152*4887Schin 					{
153*4887Schin 						ql = qr = c;
154*4887Schin 						qc = 1;
155*4887Schin 					}
156*4887Schin 					else
157*4887Schin 					{
158*4887Schin 						*t++ = c;
159*4887Schin 						if (c == '{')
160*4887Schin 						{
161*4887Schin 							ql = c;
162*4887Schin 							qr = '}';
163*4887Schin 							qc = 1;
164*4887Schin 						}
165*4887Schin 						else if (c == '(')
166*4887Schin 						{
167*4887Schin 							ql = c;
168*4887Schin 							qr = ')';
169*4887Schin 							qc = 1;
170*4887Schin 						}
171*4887Schin 					}
172*4887Schin 				}
173*4887Schin 				*t = 0;
174*4887Schin 			}
175*4887Schin 			else
176*4887Schin 			{
177*4887Schin 				s = v;
178*4887Schin 				c = *s;
179*4887Schin 				*s++ = 0;
180*4887Schin 			}
181*4887Schin 			n = p ? (*f)(a, p, n, v) : (*f)(a, p, v - u, u);
182*4887Schin 			if (n || !c)
183*4887Schin 				break;
184*4887Schin 		}
185*4887Schin 		free(x);
186*4887Schin 	}
187*4887Schin 	return n;
188*4887Schin }
189