282
|
1 /* parser.y -- Bison parser for libexp
|
|
2 *
|
|
3 * Copyright (C) 2001 Janusz Gregorczyk <jgregor@kki.net.pl>
|
|
4 *
|
|
5 * This file is part of xvs.
|
|
6 *
|
|
7 * This program is free software; you can redistribute it and/or modify
|
|
8 * it under the terms of the GNU General Public License as published by
|
|
9 * the Free Software Foundation; either version 2 of the License, or
|
|
10 * (at your option) any later version.
|
|
11 *
|
|
12 * This program is distributed in the hope that it will be useful,
|
|
13 * but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
14 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
15 * GNU General Public License for more details.
|
|
16 *
|
|
17 * You should have received a copy of the GNU General Public License
|
|
18 * along with this program; if not, write to the Free Software
|
|
19 * Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
|
|
20 */
|
|
21
|
295
|
22 /* suppress conflict warnings */
|
|
23 %expect 37
|
|
24
|
282
|
25 /* C declarations. */
|
|
26 %{
|
|
27 #include <ctype.h>
|
|
28 #include <glib.h>
|
|
29 #include <locale.h>
|
|
30 #include <math.h>
|
|
31 #include <stdio.h>
|
|
32 #include <string.h>
|
|
33
|
|
34 #include "dict.h"
|
|
35 #include "execute.h"
|
|
36 #include "function.h"
|
|
37 #include "parser.h"
|
|
38 #include "storage.h"
|
|
39
|
|
40 #define YYPARSE_PARAM yyparam
|
|
41 #define YYLEX_PARAM yyparam
|
|
42
|
|
43 static gboolean expr_add_compile (expression_t *expr, symbol_dict_t *dict,
|
|
44 char *str);
|
|
45
|
|
46 #define GENERATE(str) if (!expr_add_compile (((parser_control *)yyparam)->expr, \
|
|
47 ((parser_control *)yyparam)->dict, str)) \
|
|
48 YYABORT;
|
|
49 %}
|
|
50
|
|
51 %pure_parser
|
|
52
|
|
53 /* Data types. */
|
|
54 %union {
|
|
55 char *s_value;
|
|
56 char c_value;
|
|
57 double d_value;
|
|
58 int i_value;
|
|
59 }
|
|
60
|
|
61 /* Terminal symbols. */
|
|
62 %token <s_value> NAME
|
|
63 %token <d_value> NUMBER
|
|
64
|
|
65 /* Precedence rules. */
|
|
66 %right '='
|
|
67 %left '-' '+'
|
|
68 %left '*' '/'
|
|
69 %left NEG
|
|
70 %right '^'
|
|
71
|
|
72 /* Grammar follows */
|
|
73 %%
|
|
74
|
|
75 /* Input consits of a (possibly empty) list of expressions. */
|
|
76 input: /* empty */
|
|
77 | input expression_list
|
|
78 ;
|
|
79
|
|
80 /* expression_list is a ';' separated list of expressions. */
|
|
81 expression_list: /* empty */
|
|
82 | expression
|
|
83 { }
|
|
84 | expression_list ';'
|
|
85 | error ';'
|
|
86 { yyerrok; }
|
|
87
|
|
88 /* argument list is a comma separated list od expressions */
|
|
89 argument_list:
|
|
90 expression
|
|
91 {
|
|
92 }
|
|
93 | argument_list ',' expression
|
|
94 {
|
|
95 }
|
|
96
|
|
97 /* expression is a C-like expression. */
|
|
98 expression: NUMBER
|
|
99 {
|
|
100 char *buf = g_strdup_printf ("c%f:", $1);
|
|
101 GENERATE (buf);
|
|
102 g_free (buf);
|
|
103 }
|
|
104 | NAME
|
|
105 {
|
|
106 char *buf = g_strdup_printf ("l%s:", $1);
|
|
107 GENERATE (buf);
|
|
108 g_free (buf);
|
|
109 }
|
|
110 | NAME '=' expression
|
|
111 {
|
|
112 char *buf = g_strdup_printf ("s%s:", $1);
|
|
113 GENERATE (buf);
|
|
114 g_free (buf);
|
|
115 }
|
|
116 | NAME '(' argument_list ')'
|
|
117 {
|
|
118 char *buf = g_strdup_printf ("f%s:", $1);
|
|
119 GENERATE (buf);
|
|
120 g_free (buf);
|
|
121 }
|
|
122
|
|
123 | expression '>' expression
|
|
124 { GENERATE (">"); }
|
|
125 | expression '<' expression
|
|
126 { GENERATE ("<"); }
|
|
127
|
|
128 | expression '+' expression
|
|
129 { GENERATE ("+"); }
|
|
130 | expression '-' expression
|
|
131 { GENERATE ("-"); }
|
|
132 | expression '*' expression
|
|
133 { GENERATE ("*"); }
|
|
134 | expression '/' expression
|
|
135 { GENERATE ("/"); }
|
|
136 | '-' expression %prec NEG
|
|
137 { GENERATE ("n"); }
|
|
138 | expression '^' expression
|
|
139 { GENERATE ("^"); }
|
|
140 | '(' expression ')'
|
|
141 { }
|
|
142 ;
|
|
143
|
|
144 %%
|
|
145 /* End of grammar */
|
|
146
|
|
147 /* Called by yyparse on error. */
|
|
148 int yyerror (char *s) {
|
|
149 /* Ignore errors, just print a warning. */
|
|
150 g_warning ("%s\n", s);
|
|
151 return 0;
|
|
152 }
|
|
153
|
|
154 int yylex (YYSTYPE *yylval, void *yyparam) {
|
|
155 int c;
|
|
156 parser_control *pc = (parser_control *) yyparam;
|
|
157
|
|
158 /* Ignore whitespace, get first nonwhite character. */
|
|
159 while ((c = fgetc (pc->input)) == ' ' || c == '\t' || c == '\n');
|
|
160
|
|
161 /* End of input ? */
|
|
162 if (c == EOF)
|
|
163 return 0;
|
|
164
|
|
165 /* Char starts a number => parse the number. */
|
|
166 if (isdigit (c)) {
|
|
167 ungetc (c, pc->input);/* Put the char back. */
|
|
168 {
|
|
169 char *old_locale, *saved_locale;
|
|
170
|
|
171 old_locale = setlocale (LC_ALL, NULL);
|
|
172 saved_locale = g_strdup (old_locale);
|
|
173 setlocale (LC_ALL, "C");
|
|
174 fscanf (pc->input, "%lf", &yylval->d_value);
|
|
175 setlocale (LC_ALL, saved_locale);
|
|
176 g_free (saved_locale);
|
|
177 }
|
|
178 return NUMBER;
|
|
179 }
|
|
180
|
|
181 /* Char starts an identifier => read the name. */
|
|
182 if (isalpha (c)) {
|
|
183 GString *sym_name;
|
|
184
|
|
185 sym_name = g_string_new (NULL);
|
|
186
|
|
187 do {
|
|
188 sym_name = g_string_append_c (sym_name, c);
|
|
189
|
|
190 /* Get another character. */
|
|
191 c = fgetc (pc->input);
|
|
192 } while (c != EOF && isalnum (c));
|
|
193
|
|
194 ungetc (c, pc->input);
|
|
195
|
|
196 yylval->s_value = sym_name->str;
|
|
197
|
|
198 g_string_free (sym_name, FALSE);
|
|
199
|
|
200 return NAME;
|
|
201 }
|
|
202
|
|
203 /* Any other character is a token by itself. */
|
|
204 return c;
|
|
205 }
|
|
206
|
|
207 static int load_name (char *str, char **name) {
|
|
208 int count = 0;
|
|
209 GString *new = g_string_new (NULL);
|
|
210
|
|
211 while (*str != 0 && *str != ':') {
|
|
212 g_string_append_c (new, *str++);
|
|
213 count++;
|
|
214 }
|
|
215
|
|
216 *name = new->str;
|
|
217 g_string_free (new, FALSE);
|
|
218
|
|
219 return count;
|
|
220 }
|
|
221
|
|
222 static gboolean expr_add_compile (expression_t *expr, symbol_dict_t *dict,
|
|
223 char *str) {
|
|
224 char op;
|
|
225 double dval;
|
|
226 int i;
|
|
227 char *name;
|
|
228
|
|
229 while ((op = *str++)) {
|
|
230 switch (op) {
|
|
231 case 'c': /* A constant. */
|
|
232 store_byte (expr, 'c');
|
|
233 sscanf (str, "%lf%n", &dval, &i);
|
|
234 str += i;
|
|
235 store_double (expr, dval);
|
|
236 str++; /* Skip ';' */
|
|
237 break;
|
|
238
|
|
239 case 'f': /* A function call. */
|
|
240 store_byte (expr, 'f');
|
|
241 str += load_name (str, &name);
|
|
242 i = function_lookup (name);
|
|
243 if (i < 0) return FALSE; /* Fail on error. */
|
|
244 store_int (expr, i);
|
|
245 g_free (name);
|
|
246 str++; /* Skip ';' */
|
|
247 break;
|
|
248
|
|
249 case 'l': /* Load a variable. */
|
|
250 case 's': /* Store a variable. */
|
|
251 store_byte (expr, op);
|
|
252 str += load_name (str, &name);
|
|
253 i = dict_lookup (dict, name);
|
|
254 store_int (expr, i);
|
|
255 g_free (name);
|
|
256 str++; /* Skip ';' */
|
|
257 break;
|
|
258
|
|
259 default: /* Copy verbatim. */
|
|
260 store_byte (expr, op);
|
|
261 break;
|
|
262 }
|
|
263 }
|
|
264
|
|
265 return TRUE;
|
|
266 }
|
|
267
|
|
268 expression_t *expr_compile_string (const char* str, symbol_dict_t *dict) {
|
|
269 parser_control pc;
|
|
270 FILE *stream;
|
|
271
|
295
|
272 stream = (FILE *) fmemopen ( (char *) str, strlen (str), "r");
|
282
|
273
|
|
274 pc.input = stream;
|
|
275 pc.expr = expr_new ();
|
|
276 pc.dict = dict;
|
|
277
|
|
278 if (yyparse (&pc) != 0) {
|
|
279 /* Check for error. */
|
|
280 expr_free (pc.expr);
|
|
281 pc.expr = NULL;
|
|
282 }
|
|
283
|
|
284 fclose (stream);
|
|
285
|
|
286 return pc.expr;
|
|
287 }
|