1 |
|
|
/* $OpenBSD: inout.c,v 1.20 2017/02/26 11:29:55 otto Exp $ */ |
2 |
|
|
|
3 |
|
|
/* |
4 |
|
|
* Copyright (c) 2003, Otto Moerbeek <otto@drijf.net> |
5 |
|
|
* |
6 |
|
|
* Permission to use, copy, modify, and distribute this software for any |
7 |
|
|
* purpose with or without fee is hereby granted, provided that the above |
8 |
|
|
* copyright notice and this permission notice appear in all copies. |
9 |
|
|
* |
10 |
|
|
* THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES |
11 |
|
|
* WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF |
12 |
|
|
* MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR |
13 |
|
|
* ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES |
14 |
|
|
* WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN |
15 |
|
|
* ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF |
16 |
|
|
* OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE. |
17 |
|
|
*/ |
18 |
|
|
|
19 |
|
|
#include <ctype.h> |
20 |
|
|
#include <err.h> |
21 |
|
|
#include <string.h> |
22 |
|
|
|
23 |
|
|
#include "extern.h" |
24 |
|
|
|
25 |
|
|
#define MAX_CHARS_PER_LINE 68 |
26 |
|
|
|
27 |
|
|
static int lastchar; |
28 |
|
|
static int charcount; |
29 |
|
|
|
30 |
|
|
static int src_getcharstream(struct source *); |
31 |
|
|
static void src_ungetcharstream(struct source *); |
32 |
|
|
static char *src_getlinestream(struct source *); |
33 |
|
|
static void src_freestream(struct source *); |
34 |
|
|
static int src_getcharstring(struct source *); |
35 |
|
|
static void src_ungetcharstring(struct source *); |
36 |
|
|
static char *src_getlinestring(struct source *); |
37 |
|
|
static void src_freestring(struct source *); |
38 |
|
|
static void flushwrap(FILE *); |
39 |
|
|
static void putcharwrap(FILE *, int); |
40 |
|
|
static void printwrap(FILE *, const char *); |
41 |
|
|
static char *get_digit(u_long, int, u_int); |
42 |
|
|
|
43 |
|
|
static struct vtable stream_vtable = { |
44 |
|
|
src_getcharstream, |
45 |
|
|
src_ungetcharstream, |
46 |
|
|
src_getlinestream, |
47 |
|
|
src_freestream |
48 |
|
|
}; |
49 |
|
|
|
50 |
|
|
static struct vtable string_vtable = { |
51 |
|
|
src_getcharstring, |
52 |
|
|
src_ungetcharstring, |
53 |
|
|
src_getlinestring, |
54 |
|
|
src_freestring |
55 |
|
|
}; |
56 |
|
|
|
57 |
|
|
void |
58 |
|
|
src_setstream(struct source *src, FILE *stream) |
59 |
|
|
{ |
60 |
|
486 |
src->u.stream = stream; |
61 |
|
243 |
src->vtable = &stream_vtable; |
62 |
|
243 |
} |
63 |
|
|
|
64 |
|
|
void |
65 |
|
|
src_setstring(struct source *src, char *p) |
66 |
|
|
{ |
67 |
|
94014 |
src->u.string.buf = (u_char *)p; |
68 |
|
47007 |
src->u.string.pos = 0; |
69 |
|
47007 |
src->vtable = &string_vtable; |
70 |
|
47007 |
} |
71 |
|
|
|
72 |
|
|
static int |
73 |
|
|
src_getcharstream(struct source *src) |
74 |
|
|
{ |
75 |
✓✗✓✓
|
2950245 |
return src->lastchar = getc(src->u.stream); |
76 |
|
|
} |
77 |
|
|
|
78 |
|
|
static void |
79 |
|
|
src_ungetcharstream(struct source *src) |
80 |
|
|
{ |
81 |
|
167472 |
(void)ungetc(src->lastchar, src->u.stream); |
82 |
|
83736 |
} |
83 |
|
|
|
84 |
|
|
/* ARGSUSED */ |
85 |
|
|
static void |
86 |
|
|
src_freestream(struct source *src) |
87 |
|
|
{ |
88 |
|
|
} |
89 |
|
|
|
90 |
|
|
static char * |
91 |
|
|
src_getlinestream(struct source *src) |
92 |
|
|
{ |
93 |
|
738 |
char buf[BUFSIZ]; |
94 |
|
|
|
95 |
✗✓ |
369 |
if (fgets(buf, BUFSIZ, src->u.stream) == NULL) |
96 |
|
|
return bstrdup(""); |
97 |
|
369 |
return bstrdup(buf); |
98 |
|
369 |
} |
99 |
|
|
|
100 |
|
|
static int |
101 |
|
|
src_getcharstring(struct source *src) |
102 |
|
|
{ |
103 |
|
3675960 |
src->lastchar = src->u.string.buf[src->u.string.pos]; |
104 |
✓✓ |
1837980 |
if (src->lastchar == '\0') |
105 |
|
65718 |
return EOF; |
106 |
|
|
else { |
107 |
|
1772262 |
src->u.string.pos++; |
108 |
|
1772262 |
return src->lastchar; |
109 |
|
|
} |
110 |
|
1837980 |
} |
111 |
|
|
|
112 |
|
|
static void |
113 |
|
|
src_ungetcharstring(struct source *src) |
114 |
|
|
{ |
115 |
✓✗ |
674046 |
if (src->u.string.pos > 0) { |
116 |
✓✓ |
337023 |
if (src->lastchar != '\0') |
117 |
|
309114 |
--src->u.string.pos; |
118 |
|
|
} |
119 |
|
337023 |
} |
120 |
|
|
|
121 |
|
|
static char * |
122 |
|
|
src_getlinestring(struct source *src) |
123 |
|
|
{ |
124 |
|
23292 |
char buf[BUFSIZ]; |
125 |
|
|
int ch, i; |
126 |
|
|
|
127 |
|
|
i = 0; |
128 |
✓✗ |
124002 |
while (i < BUFSIZ-1) { |
129 |
|
112356 |
ch = src_getcharstring(src); |
130 |
✓✗ |
112356 |
if (ch == EOF) |
131 |
|
|
break; |
132 |
|
112356 |
buf[i++] = ch; |
133 |
✓✓ |
224712 |
if (ch == '\n') |
134 |
|
|
break; |
135 |
|
|
} |
136 |
|
11646 |
buf[i] = '\0'; |
137 |
|
23292 |
return bstrdup(buf); |
138 |
|
11646 |
} |
139 |
|
|
|
140 |
|
|
static void |
141 |
|
|
src_freestring(struct source *src) |
142 |
|
|
{ |
143 |
|
94014 |
free(src->u.string.buf); |
144 |
|
47007 |
} |
145 |
|
|
|
146 |
|
|
static void |
147 |
|
|
flushwrap(FILE *f) |
148 |
|
|
{ |
149 |
✓✗ |
91836 |
if (lastchar != -1) |
150 |
✓✗ |
91836 |
(void)putc(lastchar, f); |
151 |
|
45918 |
} |
152 |
|
|
|
153 |
|
|
static void |
154 |
|
|
putcharwrap(FILE *f, int ch) |
155 |
|
|
{ |
156 |
✓✓ |
593910 |
if (charcount >= MAX_CHARS_PER_LINE) { |
157 |
|
1899 |
charcount = 0; |
158 |
|
1899 |
(void)fputs("\\\n", f); |
159 |
|
1899 |
} |
160 |
✓✓ |
296955 |
if (lastchar != -1) { |
161 |
|
251037 |
charcount++; |
162 |
✓✗ |
502074 |
(void)putc(lastchar, f); |
163 |
|
|
} |
164 |
|
296955 |
lastchar = ch; |
165 |
|
296955 |
} |
166 |
|
|
|
167 |
|
|
static void |
168 |
|
|
printwrap(FILE *f, const char *p) |
169 |
|
|
{ |
170 |
|
513324 |
char buf[12]; |
171 |
|
256662 |
char *q = buf; |
172 |
|
|
|
173 |
|
256662 |
(void)strlcpy(buf, p, sizeof(buf)); |
174 |
✓✓ |
1052352 |
while (*q) |
175 |
|
269514 |
putcharwrap(f, *q++); |
176 |
|
256662 |
} |
177 |
|
|
|
178 |
|
|
struct number * |
179 |
|
|
readnumber(struct source *src, u_int base) |
180 |
|
|
{ |
181 |
|
|
struct number *n; |
182 |
|
|
int ch; |
183 |
|
|
bool sign = false; |
184 |
|
|
bool dot = false; |
185 |
|
|
BN_ULONG v; |
186 |
|
|
u_int i; |
187 |
|
|
|
188 |
|
349164 |
n = new_number(); |
189 |
|
174582 |
bn_check(BN_set_word(n->number, 0)); |
190 |
|
|
|
191 |
✓✓ |
1163052 |
while ((ch = (*src->vtable->readchar)(src)) != EOF) { |
192 |
|
|
|
193 |
✓✓ |
590886 |
if ('0' <= ch && ch <= '9') |
194 |
|
397332 |
v = ch - '0'; |
195 |
✓✓ |
193554 |
else if ('A' <= ch && ch <= 'F') |
196 |
|
198 |
v = ch - 'A' + 10; |
197 |
✓✓ |
193356 |
else if (ch == '_') { |
198 |
|
|
sign = true; |
199 |
|
315 |
continue; |
200 |
✓✓ |
193041 |
} else if (ch == '.') { |
201 |
✓✗ |
18513 |
if (dot) |
202 |
|
|
break; |
203 |
|
|
dot = true; |
204 |
|
18513 |
continue; |
205 |
|
|
} else { |
206 |
|
174528 |
(*src->vtable->unreadchar)(src); |
207 |
|
174528 |
break; |
208 |
|
|
} |
209 |
✓✓ |
397530 |
if (dot) |
210 |
|
37944 |
n->scale++; |
211 |
|
|
|
212 |
|
397530 |
bn_check(BN_mul_word(n->number, base)); |
213 |
|
|
|
214 |
|
|
#if 0 |
215 |
|
|
/* work around a bug in BN_add_word: 0 += 0 is buggy.... */ |
216 |
|
|
if (v > 0) |
217 |
|
|
#endif |
218 |
|
397530 |
bn_check(BN_add_word(n->number, v)); |
219 |
|
|
} |
220 |
✓✓ |
174582 |
if (base != 10) { |
221 |
|
666 |
scale_number(n->number, n->scale); |
222 |
✓✓ |
2286 |
for (i = 0; i < n->scale; i++) |
223 |
|
477 |
(void)BN_div_word(n->number, base); |
224 |
|
|
} |
225 |
✓✓ |
174582 |
if (sign) |
226 |
|
315 |
negate(n); |
227 |
|
174582 |
return n; |
228 |
|
|
} |
229 |
|
|
|
230 |
|
|
char * |
231 |
|
|
read_string(struct source *src) |
232 |
|
|
{ |
233 |
|
|
int count, i, sz, new_sz, ch; |
234 |
|
|
char *p; |
235 |
|
|
bool escape; |
236 |
|
|
|
237 |
|
|
escape = false; |
238 |
|
|
count = 1; |
239 |
|
|
i = 0; |
240 |
|
|
sz = 15; |
241 |
|
11772 |
p = bmalloc(sz + 1); |
242 |
|
|
|
243 |
✓✗ |
74448 |
while ((ch = (*src->vtable->readchar)(src)) != EOF) { |
244 |
✓✓ |
68562 |
if (!escape) { |
245 |
✓✓ |
68553 |
if (ch == '[') |
246 |
|
774 |
count++; |
247 |
✓✓ |
67779 |
else if (ch == ']') |
248 |
|
6660 |
count--; |
249 |
✓✓ |
68553 |
if (count == 0) |
250 |
|
|
break; |
251 |
|
|
} |
252 |
✓✓✓✗
|
62685 |
if (ch == '\\' && !escape) |
253 |
|
9 |
escape = true; |
254 |
|
|
else { |
255 |
|
|
escape = false; |
256 |
✓✓ |
62667 |
if (i == sz) { |
257 |
|
1413 |
new_sz = sz * 2; |
258 |
|
1413 |
p = breallocarray(p, 1, new_sz + 1); |
259 |
|
|
sz = new_sz; |
260 |
|
1413 |
} |
261 |
|
62667 |
p[i++] = ch; |
262 |
|
|
} |
263 |
|
|
} |
264 |
|
5886 |
p[i] = '\0'; |
265 |
|
5886 |
return p; |
266 |
|
|
} |
267 |
|
|
|
268 |
|
|
static char * |
269 |
|
|
get_digit(u_long num, int digits, u_int base) |
270 |
|
|
{ |
271 |
|
513324 |
char *p; |
272 |
|
|
|
273 |
✓✓ |
256662 |
if (base <= 16) { |
274 |
|
249228 |
p = bmalloc(2); |
275 |
|
249228 |
p[0] = num >= 10 ? num + 'A' - 10 : num + '0'; |
276 |
|
249228 |
p[1] = '\0'; |
277 |
|
249228 |
} else { |
278 |
✗✓ |
7434 |
if (asprintf(&p, "%0*lu", digits, num) == -1) |
279 |
|
|
err(1, NULL); |
280 |
|
|
} |
281 |
|
513324 |
return p; |
282 |
|
256662 |
} |
283 |
|
|
|
284 |
|
|
void |
285 |
|
|
printnumber(FILE *f, const struct number *b, u_int base) |
286 |
|
|
{ |
287 |
|
|
struct number *int_part, *fract_part; |
288 |
|
|
int digits; |
289 |
|
91836 |
char buf[11]; |
290 |
|
|
size_t sz; |
291 |
|
|
int i; |
292 |
|
45918 |
struct stack stack; |
293 |
|
|
char *p; |
294 |
|
|
|
295 |
|
45918 |
charcount = 0; |
296 |
|
45918 |
lastchar = -1; |
297 |
✓✓ |
45918 |
if (BN_is_zero(b->number)) |
298 |
|
288 |
putcharwrap(f, '0'); |
299 |
|
|
|
300 |
|
45918 |
int_part = new_number(); |
301 |
|
45918 |
fract_part = new_number(); |
302 |
|
45918 |
fract_part->scale = b->scale; |
303 |
|
|
|
304 |
✓✓ |
45918 |
if (base <= 16) |
305 |
|
44694 |
digits = 1; |
306 |
|
|
else { |
307 |
|
1224 |
digits = snprintf(buf, sizeof(buf), "%u", base-1); |
308 |
|
|
} |
309 |
|
45918 |
split_number(b, int_part->number, fract_part->number); |
310 |
|
|
|
311 |
|
|
i = 0; |
312 |
|
45918 |
stack_init(&stack); |
313 |
✓✓ |
516924 |
while (!BN_is_zero(int_part->number)) { |
314 |
|
212544 |
BN_ULONG rem = BN_div_word(int_part->number, base); |
315 |
|
212544 |
stack_pushstring(&stack, get_digit(rem, digits, base)); |
316 |
|
212544 |
i++; |
317 |
|
|
} |
318 |
|
45918 |
sz = i; |
319 |
✓✓ |
45918 |
if (BN_is_negative(b->number)) |
320 |
|
945 |
putcharwrap(f, '-'); |
321 |
✓✓ |
516924 |
for (i = 0; i < sz; i++) { |
322 |
|
212544 |
p = stack_popstring(&stack); |
323 |
✓✓ |
212544 |
if (base > 16) |
324 |
|
7092 |
putcharwrap(f, ' '); |
325 |
|
212544 |
printwrap(f, p); |
326 |
|
212544 |
free(p); |
327 |
|
|
} |
328 |
|
45918 |
stack_clear(&stack); |
329 |
✓✓ |
45918 |
if (b->scale > 0) { |
330 |
|
|
struct number *num_base; |
331 |
|
19062 |
BIGNUM mult, stop; |
332 |
|
|
|
333 |
|
19062 |
putcharwrap(f, '.'); |
334 |
|
19062 |
num_base = new_number(); |
335 |
|
19062 |
bn_check(BN_set_word(num_base->number, base)); |
336 |
|
19062 |
BN_init(&mult); |
337 |
|
19062 |
bn_check(BN_one(&mult)); |
338 |
|
19062 |
BN_init(&stop); |
339 |
|
19062 |
bn_check(BN_one(&stop)); |
340 |
|
19062 |
scale_number(&stop, b->scale); |
341 |
|
|
|
342 |
|
|
i = 0; |
343 |
✓✓ |
126360 |
while (BN_cmp(&mult, &stop) < 0) { |
344 |
|
|
u_long rem; |
345 |
|
|
|
346 |
✓✓ |
44118 |
if (i && base > 16) |
347 |
|
54 |
putcharwrap(f, ' '); |
348 |
|
|
i = 1; |
349 |
|
|
|
350 |
|
44118 |
bmul_number(fract_part, fract_part, num_base, |
351 |
|
44118 |
bmachine_scale()); |
352 |
|
44118 |
split_number(fract_part, int_part->number, NULL); |
353 |
|
44118 |
rem = BN_get_word(int_part->number); |
354 |
|
44118 |
p = get_digit(rem, digits, base); |
355 |
|
44118 |
int_part->scale = 0; |
356 |
|
44118 |
normalize(int_part, fract_part->scale); |
357 |
|
88236 |
bn_check(BN_sub(fract_part->number, fract_part->number, |
358 |
|
44118 |
int_part->number)); |
359 |
|
44118 |
printwrap(f, p); |
360 |
|
44118 |
free(p); |
361 |
|
44118 |
bn_check(BN_mul_word(&mult, base)); |
362 |
|
|
} |
363 |
|
19062 |
free_number(num_base); |
364 |
|
19062 |
BN_free(&mult); |
365 |
|
19062 |
BN_free(&stop); |
366 |
|
19062 |
} |
367 |
|
45918 |
flushwrap(f); |
368 |
|
45918 |
free_number(int_part); |
369 |
|
45918 |
free_number(fract_part); |
370 |
|
45918 |
} |
371 |
|
|
|
372 |
|
|
void |
373 |
|
|
print_value(FILE *f, const struct value *value, const char *prefix, u_int base) |
374 |
|
|
{ |
375 |
|
142074 |
(void)fputs(prefix, f); |
376 |
✗✓✓✓
|
94716 |
switch (value->type) { |
377 |
|
|
case BCODE_NONE: |
378 |
|
|
if (value->array != NULL) |
379 |
|
|
(void)fputs("<array>", f); |
380 |
|
|
break; |
381 |
|
|
case BCODE_NUMBER: |
382 |
|
45918 |
printnumber(f, value->u.num, base); |
383 |
|
45918 |
break; |
384 |
|
|
case BCODE_STRING: |
385 |
|
1440 |
(void)fputs(value->u.string, f); |
386 |
|
1440 |
break; |
387 |
|
|
} |
388 |
|
47358 |
} |
389 |
|
|
|
390 |
|
|
void |
391 |
|
|
print_ascii(FILE *f, const struct number *n) |
392 |
|
|
{ |
393 |
|
|
BIGNUM *v; |
394 |
|
|
int numbits, i, ch; |
395 |
|
|
|
396 |
|
35550 |
v = BN_dup(n->number); |
397 |
|
17775 |
bn_checkp(v); |
398 |
|
|
|
399 |
✗✓ |
17775 |
if (BN_is_negative(v)) |
400 |
|
|
BN_set_negative(v, 0); |
401 |
|
|
|
402 |
|
17775 |
numbits = BN_num_bytes(v) * 8; |
403 |
✓✓ |
71082 |
while (numbits > 0) { |
404 |
|
|
ch = 0; |
405 |
✓✓ |
319788 |
for (i = 0; i < 8; i++) |
406 |
|
142128 |
ch |= BN_is_bit_set(v, numbits-i-1) << (7 - i); |
407 |
✓✗ |
35532 |
(void)putc(ch, f); |
408 |
|
17766 |
numbits -= 8; |
409 |
|
|
} |
410 |
|
17775 |
BN_free(v); |
411 |
|
17775 |
} |