db_lex.c revision 1.12 1 1.12 jhawk /* $NetBSD: db_lex.c,v 1.12 2000/06/06 05:06:25 jhawk 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.5 mycroft #include <sys/param.h>
36 1.5 mycroft
37 1.8 christos #include <machine/db_machdep.h>
38 1.8 christos
39 1.1 cgd #include <ddb/db_lex.h>
40 1.8 christos #include <ddb/db_output.h>
41 1.8 christos #include <ddb/db_command.h>
42 1.8 christos #include <ddb/db_sym.h>
43 1.8 christos #include <ddb/db_extern.h>
44 1.1 cgd
45 1.1 cgd char db_line[120];
46 1.1 cgd char * db_lp, *db_endlp;
47 1.1 cgd
48 1.1 cgd int
49 1.1 cgd db_read_line()
50 1.1 cgd {
51 1.1 cgd int i;
52 1.1 cgd
53 1.1 cgd i = db_readline(db_line, sizeof(db_line));
54 1.1 cgd if (i == 0)
55 1.1 cgd return (0); /* EOI */
56 1.1 cgd db_lp = db_line;
57 1.1 cgd db_endlp = db_lp + i;
58 1.1 cgd return (i);
59 1.1 cgd }
60 1.1 cgd
61 1.1 cgd void
62 1.1 cgd db_flush_line()
63 1.1 cgd {
64 1.1 cgd db_lp = db_line;
65 1.1 cgd db_endlp = db_line;
66 1.1 cgd }
67 1.1 cgd
68 1.1 cgd int db_look_char = 0;
69 1.1 cgd
70 1.1 cgd int
71 1.1 cgd db_read_char()
72 1.1 cgd {
73 1.1 cgd int c;
74 1.1 cgd
75 1.1 cgd if (db_look_char != 0) {
76 1.1 cgd c = db_look_char;
77 1.1 cgd db_look_char = 0;
78 1.1 cgd }
79 1.1 cgd else if (db_lp >= db_endlp)
80 1.1 cgd c = -1;
81 1.1 cgd else
82 1.1 cgd c = *db_lp++;
83 1.1 cgd return (c);
84 1.1 cgd }
85 1.1 cgd
86 1.1 cgd void
87 1.1 cgd db_unread_char(c)
88 1.5 mycroft int c;
89 1.1 cgd {
90 1.1 cgd db_look_char = c;
91 1.1 cgd }
92 1.1 cgd
93 1.1 cgd int db_look_token = 0;
94 1.1 cgd
95 1.1 cgd void
96 1.1 cgd db_unread_token(t)
97 1.1 cgd int t;
98 1.1 cgd {
99 1.1 cgd db_look_token = t;
100 1.1 cgd }
101 1.1 cgd
102 1.1 cgd int
103 1.1 cgd db_read_token()
104 1.1 cgd {
105 1.1 cgd int t;
106 1.1 cgd
107 1.1 cgd if (db_look_token) {
108 1.1 cgd t = db_look_token;
109 1.1 cgd db_look_token = 0;
110 1.1 cgd }
111 1.1 cgd else
112 1.1 cgd t = db_lex();
113 1.1 cgd return (t);
114 1.1 cgd }
115 1.1 cgd
116 1.1 cgd int db_radix = 16;
117 1.12 jhawk
118 1.12 jhawk /*
119 1.12 jhawk * Convert the number to a string in the current radix.
120 1.12 jhawk * This replaces the non-standard %n printf() format.
121 1.12 jhawk */
122 1.12 jhawk
123 1.12 jhawk char *
124 1.12 jhawk db_num_to_str(val)
125 1.12 jhawk db_expr_t val;
126 1.12 jhawk {
127 1.12 jhawk /*
128 1.12 jhawk * 2 chars for "0x", 1 for a sign ("-")
129 1.12 jhawk * up to 21 chars for a 64-bit number:
130 1.12 jhawk * % echo 2^64 | bc | wc -c
131 1.12 jhawk * 21
132 1.12 jhawk * and 1 char for a terminal NUL
133 1.12 jhawk * 2+1+21+1 => 25
134 1.12 jhawk */
135 1.12 jhawk static char buf[25];
136 1.12 jhawk char format[] = "%#10lZ";
137 1.12 jhawk
138 1.12 jhawk if (db_radix == 16)
139 1.12 jhawk format[5] = 'x'; /* convert to %lx */
140 1.12 jhawk else if (db_radix == 8)
141 1.12 jhawk format[5] = 'o'; /* convert to %lo */
142 1.12 jhawk else
143 1.12 jhawk format[5] = 'u'; /* convert to %lu */
144 1.12 jhawk
145 1.12 jhawk snprintf(buf, sizeof(buf), format, val);
146 1.12 jhawk return buf;
147 1.12 jhawk }
148 1.1 cgd
149 1.1 cgd void
150 1.1 cgd db_flush_lex()
151 1.1 cgd {
152 1.1 cgd db_flush_line();
153 1.1 cgd db_look_char = 0;
154 1.1 cgd db_look_token = 0;
155 1.1 cgd }
156 1.1 cgd
157 1.1 cgd int
158 1.1 cgd db_lex()
159 1.1 cgd {
160 1.1 cgd int c;
161 1.1 cgd
162 1.1 cgd c = db_read_char();
163 1.1 cgd while (c <= ' ' || c > '~') {
164 1.1 cgd if (c == '\n' || c == -1)
165 1.1 cgd return (tEOL);
166 1.1 cgd c = db_read_char();
167 1.1 cgd }
168 1.1 cgd
169 1.1 cgd if (c >= '0' && c <= '9') {
170 1.1 cgd /* number */
171 1.9 cgd db_expr_t r, digit = 0;
172 1.1 cgd
173 1.1 cgd if (c > '0')
174 1.1 cgd r = db_radix;
175 1.1 cgd else {
176 1.1 cgd c = db_read_char();
177 1.1 cgd if (c == 'O' || c == 'o')
178 1.1 cgd r = 8;
179 1.1 cgd else if (c == 'T' || c == 't')
180 1.1 cgd r = 10;
181 1.1 cgd else if (c == 'X' || c == 'x')
182 1.1 cgd r = 16;
183 1.1 cgd else {
184 1.1 cgd r = db_radix;
185 1.1 cgd db_unread_char(c);
186 1.1 cgd }
187 1.1 cgd c = db_read_char();
188 1.1 cgd }
189 1.1 cgd db_tok_number = 0;
190 1.1 cgd for (;;) {
191 1.1 cgd if (c >= '0' && c <= ((r == 8) ? '7' : '9'))
192 1.1 cgd digit = c - '0';
193 1.1 cgd else if (r == 16 && ((c >= 'A' && c <= 'F') ||
194 1.1 cgd (c >= 'a' && c <= 'f'))) {
195 1.1 cgd if (c >= 'a')
196 1.1 cgd digit = c - 'a' + 10;
197 1.1 cgd else if (c >= 'A')
198 1.1 cgd digit = c - 'A' + 10;
199 1.1 cgd }
200 1.1 cgd else
201 1.1 cgd break;
202 1.1 cgd db_tok_number = db_tok_number * r + digit;
203 1.1 cgd c = db_read_char();
204 1.1 cgd }
205 1.1 cgd if ((c >= '0' && c <= '9') ||
206 1.1 cgd (c >= 'A' && c <= 'Z') ||
207 1.1 cgd (c >= 'a' && c <= 'z') ||
208 1.1 cgd (c == '_'))
209 1.1 cgd {
210 1.1 cgd db_error("Bad character in number\n");
211 1.7 mycroft /*NOTREACHED*/
212 1.1 cgd }
213 1.1 cgd db_unread_char(c);
214 1.1 cgd return (tNUMBER);
215 1.1 cgd }
216 1.1 cgd if ((c >= 'A' && c <= 'Z') ||
217 1.1 cgd (c >= 'a' && c <= 'z') ||
218 1.1 cgd c == '_' || c == '\\')
219 1.1 cgd {
220 1.1 cgd /* string */
221 1.1 cgd char *cp;
222 1.1 cgd
223 1.1 cgd cp = db_tok_string;
224 1.1 cgd if (c == '\\') {
225 1.1 cgd c = db_read_char();
226 1.7 mycroft if (c == '\n' || c == -1) {
227 1.1 cgd db_error("Bad escape\n");
228 1.7 mycroft /*NOTREACHED*/
229 1.7 mycroft }
230 1.1 cgd }
231 1.1 cgd *cp++ = c;
232 1.1 cgd while (1) {
233 1.1 cgd c = db_read_char();
234 1.1 cgd if ((c >= 'A' && c <= 'Z') ||
235 1.1 cgd (c >= 'a' && c <= 'z') ||
236 1.1 cgd (c >= '0' && c <= '9') ||
237 1.1 cgd c == '_' || c == '\\' || c == ':')
238 1.1 cgd {
239 1.1 cgd if (c == '\\') {
240 1.1 cgd c = db_read_char();
241 1.7 mycroft if (c == '\n' || c == -1) {
242 1.1 cgd db_error("Bad escape\n");
243 1.7 mycroft /*NOTREACHED*/
244 1.7 mycroft }
245 1.1 cgd }
246 1.1 cgd *cp++ = c;
247 1.1 cgd if (cp == db_tok_string+sizeof(db_tok_string)) {
248 1.1 cgd db_error("String too long\n");
249 1.7 mycroft /*NOTREACHED*/
250 1.1 cgd }
251 1.1 cgd continue;
252 1.1 cgd }
253 1.1 cgd else {
254 1.1 cgd *cp = '\0';
255 1.1 cgd break;
256 1.1 cgd }
257 1.1 cgd }
258 1.1 cgd db_unread_char(c);
259 1.1 cgd return (tIDENT);
260 1.1 cgd }
261 1.1 cgd
262 1.1 cgd switch (c) {
263 1.1 cgd case '+':
264 1.1 cgd return (tPLUS);
265 1.1 cgd case '-':
266 1.1 cgd return (tMINUS);
267 1.1 cgd case '.':
268 1.1 cgd c = db_read_char();
269 1.1 cgd if (c == '.')
270 1.1 cgd return (tDOTDOT);
271 1.1 cgd db_unread_char(c);
272 1.1 cgd return (tDOT);
273 1.1 cgd case '*':
274 1.1 cgd return (tSTAR);
275 1.1 cgd case '/':
276 1.1 cgd return (tSLASH);
277 1.1 cgd case '=':
278 1.1 cgd return (tEQ);
279 1.1 cgd case '%':
280 1.1 cgd return (tPCT);
281 1.1 cgd case '#':
282 1.1 cgd return (tHASH);
283 1.1 cgd case '(':
284 1.1 cgd return (tLPAREN);
285 1.1 cgd case ')':
286 1.1 cgd return (tRPAREN);
287 1.1 cgd case ',':
288 1.1 cgd return (tCOMMA);
289 1.1 cgd case '"':
290 1.1 cgd return (tDITTO);
291 1.1 cgd case '$':
292 1.1 cgd return (tDOLLAR);
293 1.1 cgd case '!':
294 1.1 cgd return (tEXCL);
295 1.1 cgd case '<':
296 1.1 cgd c = db_read_char();
297 1.1 cgd if (c == '<')
298 1.1 cgd return (tSHIFT_L);
299 1.1 cgd db_unread_char(c);
300 1.1 cgd break;
301 1.1 cgd case '>':
302 1.1 cgd c = db_read_char();
303 1.1 cgd if (c == '>')
304 1.1 cgd return (tSHIFT_R);
305 1.1 cgd db_unread_char(c);
306 1.1 cgd break;
307 1.1 cgd case -1:
308 1.1 cgd return (tEOF);
309 1.1 cgd }
310 1.1 cgd db_printf("Bad character\n");
311 1.1 cgd db_flush_lex();
312 1.1 cgd return (tEOF);
313 1.1 cgd }
314