db_lex.c revision 1.15 1 1.15 lukem /* $NetBSD: db_lex.c,v 1.15 2001/11/12 22:54:05 lukem Exp $ */
2 1.4 cgd
3 1.1 cgd /*
4 1.1 cgd * Mach Operating System
5 1.1 cgd * Copyright (c) 1991,1990 Carnegie Mellon University
6 1.1 cgd * All Rights Reserved.
7 1.1 cgd *
8 1.1 cgd * Permission to use, copy, modify and distribute this software and its
9 1.1 cgd * documentation is hereby granted, provided that both the copyright
10 1.1 cgd * notice and this permission notice appear in all copies of the
11 1.1 cgd * software, derivative works or modified versions, and any portions
12 1.1 cgd * thereof, and that both notices appear in supporting documentation.
13 1.1 cgd *
14 1.11 pk * CARNEGIE MELLON ALLOWS FREE USE OF THIS SOFTWARE IN ITS "AS IS"
15 1.1 cgd * CONDITION. CARNEGIE MELLON DISCLAIMS ANY LIABILITY OF ANY KIND FOR
16 1.1 cgd * ANY DAMAGES WHATSOEVER RESULTING FROM THE USE OF THIS SOFTWARE.
17 1.1 cgd *
18 1.1 cgd * Carnegie Mellon requests users of this software to return to
19 1.1 cgd *
20 1.1 cgd * Software Distribution Coordinator or Software.Distribution (at) CS.CMU.EDU
21 1.1 cgd * School of Computer Science
22 1.1 cgd * Carnegie Mellon University
23 1.1 cgd * Pittsburgh PA 15213-3890
24 1.1 cgd *
25 1.1 cgd * any improvements or extensions that they make and grant Carnegie the
26 1.1 cgd * rights to redistribute these changes.
27 1.2 cgd *
28 1.1 cgd * Author: David B. Golub, Carnegie Mellon University
29 1.1 cgd * Date: 7/90
30 1.1 cgd */
31 1.3 mycroft
32 1.1 cgd /*
33 1.1 cgd * Lexical analyzer.
34 1.1 cgd */
35 1.15 lukem
36 1.15 lukem #include <sys/cdefs.h>
37 1.15 lukem __KERNEL_RCSID(0, "$NetBSD: db_lex.c,v 1.15 2001/11/12 22:54:05 lukem Exp $");
38 1.15 lukem
39 1.5 mycroft #include <sys/param.h>
40 1.13 soren #include <sys/systm.h>
41 1.5 mycroft
42 1.8 christos #include <machine/db_machdep.h>
43 1.8 christos
44 1.1 cgd #include <ddb/db_lex.h>
45 1.8 christos #include <ddb/db_output.h>
46 1.8 christos #include <ddb/db_command.h>
47 1.8 christos #include <ddb/db_sym.h>
48 1.8 christos #include <ddb/db_extern.h>
49 1.1 cgd
50 1.1 cgd char db_line[120];
51 1.1 cgd char * db_lp, *db_endlp;
52 1.1 cgd
53 1.1 cgd int
54 1.1 cgd db_read_line()
55 1.1 cgd {
56 1.1 cgd int i;
57 1.1 cgd
58 1.1 cgd i = db_readline(db_line, sizeof(db_line));
59 1.1 cgd if (i == 0)
60 1.1 cgd return (0); /* EOI */
61 1.1 cgd db_lp = db_line;
62 1.1 cgd db_endlp = db_lp + i;
63 1.1 cgd return (i);
64 1.1 cgd }
65 1.1 cgd
66 1.1 cgd void
67 1.1 cgd db_flush_line()
68 1.1 cgd {
69 1.1 cgd db_lp = db_line;
70 1.1 cgd db_endlp = db_line;
71 1.1 cgd }
72 1.1 cgd
73 1.1 cgd int db_look_char = 0;
74 1.1 cgd
75 1.1 cgd int
76 1.1 cgd db_read_char()
77 1.1 cgd {
78 1.1 cgd int c;
79 1.1 cgd
80 1.1 cgd if (db_look_char != 0) {
81 1.1 cgd c = db_look_char;
82 1.1 cgd db_look_char = 0;
83 1.1 cgd }
84 1.1 cgd else if (db_lp >= db_endlp)
85 1.1 cgd c = -1;
86 1.1 cgd else
87 1.1 cgd c = *db_lp++;
88 1.1 cgd return (c);
89 1.1 cgd }
90 1.1 cgd
91 1.1 cgd void
92 1.1 cgd db_unread_char(c)
93 1.5 mycroft int c;
94 1.1 cgd {
95 1.1 cgd db_look_char = c;
96 1.1 cgd }
97 1.1 cgd
98 1.1 cgd int db_look_token = 0;
99 1.1 cgd
100 1.1 cgd void
101 1.1 cgd db_unread_token(t)
102 1.1 cgd int t;
103 1.1 cgd {
104 1.1 cgd db_look_token = t;
105 1.1 cgd }
106 1.1 cgd
107 1.1 cgd int
108 1.1 cgd db_read_token()
109 1.1 cgd {
110 1.1 cgd int t;
111 1.1 cgd
112 1.1 cgd if (db_look_token) {
113 1.1 cgd t = db_look_token;
114 1.1 cgd db_look_token = 0;
115 1.1 cgd }
116 1.1 cgd else
117 1.1 cgd t = db_lex();
118 1.1 cgd return (t);
119 1.1 cgd }
120 1.1 cgd
121 1.1 cgd int db_radix = 16;
122 1.12 jhawk
123 1.12 jhawk /*
124 1.12 jhawk * Convert the number to a string in the current radix.
125 1.12 jhawk * This replaces the non-standard %n printf() format.
126 1.12 jhawk */
127 1.12 jhawk
128 1.12 jhawk char *
129 1.12 jhawk db_num_to_str(val)
130 1.12 jhawk db_expr_t val;
131 1.12 jhawk {
132 1.12 jhawk /*
133 1.12 jhawk * 2 chars for "0x", 1 for a sign ("-")
134 1.12 jhawk * up to 21 chars for a 64-bit number:
135 1.12 jhawk * % echo 2^64 | bc | wc -c
136 1.12 jhawk * 21
137 1.12 jhawk * and 1 char for a terminal NUL
138 1.12 jhawk * 2+1+21+1 => 25
139 1.12 jhawk */
140 1.12 jhawk static char buf[25];
141 1.12 jhawk
142 1.12 jhawk if (db_radix == 16)
143 1.14 sommerfe snprintf(buf, sizeof(buf), "%#10lx", val);
144 1.12 jhawk else if (db_radix == 8)
145 1.14 sommerfe snprintf(buf, sizeof(buf), "%#10lo", val);
146 1.12 jhawk else
147 1.14 sommerfe snprintf(buf, sizeof(buf), "%10lu", val);
148 1.12 jhawk return buf;
149 1.12 jhawk }
150 1.1 cgd
151 1.1 cgd void
152 1.1 cgd db_flush_lex()
153 1.1 cgd {
154 1.1 cgd db_flush_line();
155 1.1 cgd db_look_char = 0;
156 1.1 cgd db_look_token = 0;
157 1.1 cgd }
158 1.1 cgd
159 1.1 cgd int
160 1.1 cgd db_lex()
161 1.1 cgd {
162 1.1 cgd int c;
163 1.1 cgd
164 1.1 cgd c = db_read_char();
165 1.1 cgd while (c <= ' ' || c > '~') {
166 1.1 cgd if (c == '\n' || c == -1)
167 1.1 cgd return (tEOL);
168 1.1 cgd c = db_read_char();
169 1.1 cgd }
170 1.1 cgd
171 1.1 cgd if (c >= '0' && c <= '9') {
172 1.1 cgd /* number */
173 1.9 cgd db_expr_t r, digit = 0;
174 1.1 cgd
175 1.1 cgd if (c > '0')
176 1.1 cgd r = db_radix;
177 1.1 cgd else {
178 1.1 cgd c = db_read_char();
179 1.1 cgd if (c == 'O' || c == 'o')
180 1.1 cgd r = 8;
181 1.1 cgd else if (c == 'T' || c == 't')
182 1.1 cgd r = 10;
183 1.1 cgd else if (c == 'X' || c == 'x')
184 1.1 cgd r = 16;
185 1.1 cgd else {
186 1.1 cgd r = db_radix;
187 1.1 cgd db_unread_char(c);
188 1.1 cgd }
189 1.1 cgd c = db_read_char();
190 1.1 cgd }
191 1.1 cgd db_tok_number = 0;
192 1.1 cgd for (;;) {
193 1.1 cgd if (c >= '0' && c <= ((r == 8) ? '7' : '9'))
194 1.1 cgd digit = c - '0';
195 1.1 cgd else if (r == 16 && ((c >= 'A' && c <= 'F') ||
196 1.1 cgd (c >= 'a' && c <= 'f'))) {
197 1.1 cgd if (c >= 'a')
198 1.1 cgd digit = c - 'a' + 10;
199 1.1 cgd else if (c >= 'A')
200 1.1 cgd digit = c - 'A' + 10;
201 1.1 cgd }
202 1.1 cgd else
203 1.1 cgd break;
204 1.1 cgd db_tok_number = db_tok_number * r + digit;
205 1.1 cgd c = db_read_char();
206 1.1 cgd }
207 1.1 cgd if ((c >= '0' && c <= '9') ||
208 1.1 cgd (c >= 'A' && c <= 'Z') ||
209 1.1 cgd (c >= 'a' && c <= 'z') ||
210 1.1 cgd (c == '_'))
211 1.1 cgd {
212 1.1 cgd db_error("Bad character in number\n");
213 1.7 mycroft /*NOTREACHED*/
214 1.1 cgd }
215 1.1 cgd db_unread_char(c);
216 1.1 cgd return (tNUMBER);
217 1.1 cgd }
218 1.1 cgd if ((c >= 'A' && c <= 'Z') ||
219 1.1 cgd (c >= 'a' && c <= 'z') ||
220 1.1 cgd c == '_' || c == '\\')
221 1.1 cgd {
222 1.1 cgd /* string */
223 1.1 cgd char *cp;
224 1.1 cgd
225 1.1 cgd cp = db_tok_string;
226 1.1 cgd if (c == '\\') {
227 1.1 cgd c = db_read_char();
228 1.7 mycroft if (c == '\n' || c == -1) {
229 1.1 cgd db_error("Bad escape\n");
230 1.7 mycroft /*NOTREACHED*/
231 1.7 mycroft }
232 1.1 cgd }
233 1.1 cgd *cp++ = c;
234 1.1 cgd while (1) {
235 1.1 cgd c = db_read_char();
236 1.1 cgd if ((c >= 'A' && c <= 'Z') ||
237 1.1 cgd (c >= 'a' && c <= 'z') ||
238 1.1 cgd (c >= '0' && c <= '9') ||
239 1.1 cgd c == '_' || c == '\\' || c == ':')
240 1.1 cgd {
241 1.1 cgd if (c == '\\') {
242 1.1 cgd c = db_read_char();
243 1.7 mycroft if (c == '\n' || c == -1) {
244 1.1 cgd db_error("Bad escape\n");
245 1.7 mycroft /*NOTREACHED*/
246 1.7 mycroft }
247 1.1 cgd }
248 1.1 cgd *cp++ = c;
249 1.1 cgd if (cp == db_tok_string+sizeof(db_tok_string)) {
250 1.1 cgd db_error("String too long\n");
251 1.7 mycroft /*NOTREACHED*/
252 1.1 cgd }
253 1.1 cgd continue;
254 1.1 cgd }
255 1.1 cgd else {
256 1.1 cgd *cp = '\0';
257 1.1 cgd break;
258 1.1 cgd }
259 1.1 cgd }
260 1.1 cgd db_unread_char(c);
261 1.1 cgd return (tIDENT);
262 1.1 cgd }
263 1.1 cgd
264 1.1 cgd switch (c) {
265 1.1 cgd case '+':
266 1.1 cgd return (tPLUS);
267 1.1 cgd case '-':
268 1.1 cgd return (tMINUS);
269 1.1 cgd case '.':
270 1.1 cgd c = db_read_char();
271 1.1 cgd if (c == '.')
272 1.1 cgd return (tDOTDOT);
273 1.1 cgd db_unread_char(c);
274 1.1 cgd return (tDOT);
275 1.1 cgd case '*':
276 1.1 cgd return (tSTAR);
277 1.1 cgd case '/':
278 1.1 cgd return (tSLASH);
279 1.1 cgd case '=':
280 1.1 cgd return (tEQ);
281 1.1 cgd case '%':
282 1.1 cgd return (tPCT);
283 1.1 cgd case '#':
284 1.1 cgd return (tHASH);
285 1.1 cgd case '(':
286 1.1 cgd return (tLPAREN);
287 1.1 cgd case ')':
288 1.1 cgd return (tRPAREN);
289 1.1 cgd case ',':
290 1.1 cgd return (tCOMMA);
291 1.1 cgd case '"':
292 1.1 cgd return (tDITTO);
293 1.1 cgd case '$':
294 1.1 cgd return (tDOLLAR);
295 1.1 cgd case '!':
296 1.1 cgd return (tEXCL);
297 1.1 cgd case '<':
298 1.1 cgd c = db_read_char();
299 1.1 cgd if (c == '<')
300 1.1 cgd return (tSHIFT_L);
301 1.1 cgd db_unread_char(c);
302 1.1 cgd break;
303 1.1 cgd case '>':
304 1.1 cgd c = db_read_char();
305 1.1 cgd if (c == '>')
306 1.1 cgd return (tSHIFT_R);
307 1.1 cgd db_unread_char(c);
308 1.1 cgd break;
309 1.1 cgd case -1:
310 1.1 cgd return (tEOF);
311 1.1 cgd }
312 1.1 cgd db_printf("Bad character\n");
313 1.1 cgd db_flush_lex();
314 1.1 cgd return (tEOF);
315 1.1 cgd }
316