Head

GCC Code Coverage Report

Directory:	./		Exec	Total	Coverage
File:	usr.bin/bc/../dc/inout.c	Lines:	143	184	77.7 %
Date:	2017-11-07	Branches:	57	102	55.9 %


/*	$OpenBSD: inout.c,v 1.20 2017/02/26 11:29:55 otto Exp $	*/

/*
 * Copyright (c) 2003, Otto Moerbeek <otto@drijf.net>
 *
 * Permission to use, copy, modify, and distribute this software for any
 * purpose with or without fee is hereby granted, provided that the above
 * copyright notice and this permission notice appear in all copies.
 *
 * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
 * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
 * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
 * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
 * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
 * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
 * OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
 */

#include <ctype.h>
#include <err.h>
#include <string.h>

#include "extern.h"

#define MAX_CHARS_PER_LINE 68

static int	lastchar;
static int	charcount;

static int	src_getcharstream(struct source *);
static void	src_ungetcharstream(struct source *);
static char	*src_getlinestream(struct source *);
static void	src_freestream(struct source *);
static int	src_getcharstring(struct source *);
static void	src_ungetcharstring(struct source *);
static char	*src_getlinestring(struct source *);
static void	src_freestring(struct source *);
static void	flushwrap(FILE *);
static void	putcharwrap(FILE *, int);
static void	printwrap(FILE *, const char *);
static char	*get_digit(u_long, int, u_int);

static struct vtable stream_vtable = {
	src_getcharstream,
	src_ungetcharstream,
	src_getlinestream,
	src_freestream
};

static struct vtable string_vtable = {
	src_getcharstring,
	src_ungetcharstring,
	src_getlinestring,
	src_freestring
};

void
src_setstream(struct source *src, FILE *stream)
{
	src->u.stream = stream;
	src->vtable = &stream_vtable;
}

void
src_setstring(struct source *src, char *p)
{
	src->u.string.buf = (u_char *)p;
	src->u.string.pos = 0;
	src->vtable = &string_vtable;
}

static int
src_getcharstream(struct source *src)
{
	return src->lastchar = getc(src->u.stream);
}

static void
src_ungetcharstream(struct source *src)
{
	(void)ungetc(src->lastchar, src->u.stream);
}

/* ARGSUSED */
static void
src_freestream(struct source *src)
{
}

static char *
src_getlinestream(struct source *src)
{
	char buf[BUFSIZ];

	if (fgets(buf, BUFSIZ, src->u.stream) == NULL)
		return bstrdup("");
	return bstrdup(buf);
}

static int
src_getcharstring(struct source *src)
{
	src->lastchar = src->u.string.buf[src->u.string.pos];
	if (src->lastchar == '\0')
		return EOF;
	else {
		src->u.string.pos++;
		return src->lastchar;
	}
}

static void
src_ungetcharstring(struct source *src)
{
	if (src->u.string.pos > 0) {
		if (src->lastchar != '\0')
			--src->u.string.pos;
	}
}

static char *
src_getlinestring(struct source *src)
{
	char buf[BUFSIZ];
	int ch, i;

	i = 0;
	while (i < BUFSIZ-1) {
		ch = src_getcharstring(src);
		if (ch == EOF)
			break;
		buf[i++] = ch;
		if (ch == '\n')
			break;
	}
	buf[i] = '\0';
	return bstrdup(buf);
}

static void
src_freestring(struct source *src)
{
	free(src->u.string.buf);
}

static void
flushwrap(FILE *f)
{
	if (lastchar != -1)
		(void)putc(lastchar, f);
}

static void
putcharwrap(FILE *f, int ch)
{
	if (charcount >= MAX_CHARS_PER_LINE) {
		charcount = 0;
		(void)fputs("\\\n", f);
	}
	if (lastchar != -1) {
		charcount++;
		(void)putc(lastchar, f);
	}
	lastchar = ch;
}

static void
printwrap(FILE *f, const char *p)
{
	char	buf[12];
	char	*q = buf;

	(void)strlcpy(buf, p, sizeof(buf));
	while (*q)
		putcharwrap(f, *q++);
}

struct number *
readnumber(struct source *src, u_int base)
{
	struct number	*n;
	int		ch;
	bool		sign = false;
	bool		dot = false;
	BN_ULONG	v;
	u_int		i;

	n = new_number();
	bn_check(BN_set_word(n->number, 0));

	while ((ch = (*src->vtable->readchar)(src)) != EOF) {

		if ('0' <= ch && ch <= '9')
			v = ch - '0';
		else if ('A' <= ch && ch <= 'F')
			v = ch - 'A' + 10;
		else if (ch == '_') {
			sign = true;
			continue;
		} else if (ch == '.') {
			if (dot)
				break;
			dot = true;
			continue;
		} else {
			(*src->vtable->unreadchar)(src);
			break;
		}
		if (dot)
			n->scale++;

		bn_check(BN_mul_word(n->number, base));

#if 0
		/* work around a bug in BN_add_word: 0 += 0 is buggy.... */
		if (v > 0)
#endif
			bn_check(BN_add_word(n->number, v));
	}
	if (base != 10) {
		scale_number(n->number, n->scale);
		for (i = 0; i < n->scale; i++)
			(void)BN_div_word(n->number, base);
	}
	if (sign)
		negate(n);
	return n;
}

char *
read_string(struct source *src)
{
	int count, i, sz, new_sz, ch;
	char *p;
	bool escape;

	escape = false;
	count = 1;
	i = 0;
	sz = 15;
	p = bmalloc(sz + 1);

	while ((ch = (*src->vtable->readchar)(src)) != EOF) {
		if (!escape) {
			if (ch == '[')
				count++;
			else if (ch == ']')
				count--;
			if (count == 0)
				break;
		}
		if (ch == '\\' && !escape)
			escape = true;
		else {
			escape = false;
			if (i == sz) {
				new_sz = sz * 2;
				p = breallocarray(p, 1, new_sz + 1);
				sz = new_sz;
			}
			p[i++] = ch;
		}
	}
	p[i] = '\0';
	return p;
}

static char *
get_digit(u_long num, int digits, u_int base)
{
	char *p;

	if (base <= 16) {
		p = bmalloc(2);
		p[0] = num >= 10 ? num + 'A' - 10 : num + '0';
		p[1] = '\0';
	} else {
		if (asprintf(&p, "%0*lu", digits, num) == -1)
			err(1, NULL);
	}
	return p;
}

void
printnumber(FILE *f, const struct number *b, u_int base)
{
	struct number	*int_part, *fract_part;
	int		digits;
	char		buf[11];
	size_t		sz;
	int		i;
	struct stack	stack;
	char		*p;

	charcount = 0;
	lastchar = -1;
	if (BN_is_zero(b->number))
		putcharwrap(f, '0');

	int_part = new_number();
	fract_part = new_number();
	fract_part->scale = b->scale;

	if (base <= 16)
		digits = 1;
	else {
		digits = snprintf(buf, sizeof(buf), "%u", base-1);
	}
	split_number(b, int_part->number, fract_part->number);

	i = 0;
	stack_init(&stack);
	while (!BN_is_zero(int_part->number)) {
		BN_ULONG rem = BN_div_word(int_part->number, base);
		stack_pushstring(&stack, get_digit(rem, digits, base));
		i++;
	}
	sz = i;
	if (BN_is_negative(b->number))
		putcharwrap(f, '-');
	for (i = 0; i < sz; i++) {
		p = stack_popstring(&stack);
		if (base > 16)
			putcharwrap(f, ' ');
		printwrap(f, p);
		free(p);
	}
	stack_clear(&stack);
	if (b->scale > 0) {
		struct number	*num_base;
		BIGNUM		mult, stop;

		putcharwrap(f, '.');
		num_base = new_number();
		bn_check(BN_set_word(num_base->number, base));
		BN_init(&mult);
		bn_check(BN_one(&mult));
		BN_init(&stop);
		bn_check(BN_one(&stop));
		scale_number(&stop, b->scale);

		i = 0;
		while (BN_cmp(&mult, &stop) < 0) {
			u_long	rem;

			if (i && base > 16)
				putcharwrap(f, ' ');
			i = 1;

			bmul_number(fract_part, fract_part, num_base,
			    bmachine_scale());
			split_number(fract_part, int_part->number, NULL);
			rem = BN_get_word(int_part->number);
			p = get_digit(rem, digits, base);
			int_part->scale = 0;
			normalize(int_part, fract_part->scale);
			bn_check(BN_sub(fract_part->number, fract_part->number,
			    int_part->number));
			printwrap(f, p);
			free(p);
			bn_check(BN_mul_word(&mult, base));
		}
		free_number(num_base);
		BN_free(&mult);
		BN_free(&stop);
	}
	flushwrap(f);
	free_number(int_part);
	free_number(fract_part);
}

void
print_value(FILE *f, const struct value *value, const char *prefix, u_int base)
{
	(void)fputs(prefix, f);
	switch (value->type) {
	case BCODE_NONE:
		if (value->array != NULL)
			(void)fputs("<array>", f);
		break;
	case BCODE_NUMBER:
		printnumber(f, value->u.num, base);
		break;
	case BCODE_STRING:
		(void)fputs(value->u.string, f);
		break;
	}
}

void
print_ascii(FILE *f, const struct number *n)
{
	BIGNUM *v;
	int numbits, i, ch;

	v = BN_dup(n->number);
	bn_checkp(v);

	if (BN_is_negative(v))
		BN_set_negative(v, 0);

	numbits = BN_num_bytes(v) * 8;
	while (numbits > 0) {
		ch = 0;
		for (i = 0; i < 8; i++)
			ch |= BN_is_bit_set(v, numbits-i-1) << (7 - i);
		(void)putc(ch, f);
		numbits -= 8;
	}
	BN_free(v);
}


Generated by: GCOVR (Version 3.3)

Line	Branch	Exec	Source
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		5180	src->u.stream = stream;
61		2590	src->vtable = &stream_vtable;
62		2590	}
63
64			void
65			src_setstring(struct source src, char p)
66			{
67		77330	src->u.string.buf = (u_char *)p;
68		38665	src->u.string.pos = 0;
69		38665	src->vtable = &string_vtable;
70		38665	}
71
72			static int
73			src_getcharstream(struct source *src)
74			{
75	✓✗✓✓	34163025	return src->lastchar = getc(src->u.stream);
76			}
77
78			static void
79			src_ungetcharstream(struct source *src)
80			{
81		35980	(void)ungetc(src->lastchar, src->u.stream);
82		17990	}
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			char buf[BUFSIZ];
94
95			if (fgets(buf, BUFSIZ, src->u.stream) == NULL)
96			return bstrdup("");
97			return bstrdup(buf);
98			}
99
100			static int
101			src_getcharstring(struct source *src)
102			{
103		5503730	src->lastchar = src->u.string.buf[src->u.string.pos];
104	✓✓	2751865	if (src->lastchar == '\0')
105		48935	return EOF;
106			else {
107		2702930	src->u.string.pos++;
108		2702930	return src->lastchar;
109			}
110		2751865	}
111
112			static void
113			src_ungetcharstring(struct source *src)
114			{
115	✓✗	921540	if (src->u.string.pos > 0) {
116	✓✓	460770	if (src->lastchar != '\0')
117		437515	--src->u.string.pos;
118			}
119		460770	}
120
121			static char *
122			src_getlinestring(struct source *src)
123			{
124			char buf[BUFSIZ];
125			int ch, i;
126
127			i = 0;
128			while (i < BUFSIZ-1) {
129			ch = src_getcharstring(src);
130			if (ch == EOF)
131			break;
132			buf[i++] = ch;
133			if (ch == '\n')
134			break;
135			}
136			buf[i] = '\0';
137			return bstrdup(buf);
138			}
139
140			static void
141			src_freestring(struct source *src)
142			{
143		77330	free(src->u.string.buf);
144		38665	}
145
146			static void
147			flushwrap(FILE *f)
148			{
149	✓✗	5180	if (lastchar != -1)
150	✓✗	5180	(void)putc(lastchar, f);
151		2590	}
152
153			static void
154			putcharwrap(FILE *f, int ch)
155			{
156	✗✓	68250	if (charcount >= MAX_CHARS_PER_LINE) {
157			charcount = 0;
158			(void)fputs("\\\n", f);
159			}
160	✓✓	34125	if (lastchar != -1) {
161		31535	charcount++;
162	✓✗	63070	(void)putc(lastchar, f);
163			}
164		34125	lastchar = ch;
165		34125	}
166
167			static void
168			printwrap(FILE f, const char p)
169			{
170		61120	char buf[12];
171		30560	char *q = buf;
172
173		30560	(void)strlcpy(buf, p, sizeof(buf));
174	✓✓	122240	while (*q)
175		30560	putcharwrap(f, *q++);
176		30560	}
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		400810	n = new_number();
189		200405	bn_check(BN_set_word(n->number, 0));
190
191	✓✗	1101275	while ((ch = (*src->vtable->readchar)(src)) != EOF) {
192
193	✓✓	555905	if ('0' <= ch && ch <= '9')
194		340310	v = ch - '0';
195	✓✓	215595	else if ('A' <= ch && ch <= 'F')
196		4655	v = ch - 'A' + 10;
197	✗✓	210940	else if (ch == '_') {
198			sign = true;
199			continue;
200	✓✓	210940	} else if (ch == '.') {
201	✓✗	10535	if (dot)
202			break;
203			dot = true;
204		10535	continue;
205			} else {
206		200405	(*src->vtable->unreadchar)(src);
207		200405	break;
208			}
209	✓✓	344965	if (dot)
210		142800	n->scale++;
211
212		344965	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		344965	bn_check(BN_add_word(n->number, v));
219			}
220	✗✓	200405	if (base != 10) {
221			scale_number(n->number, n->scale);
222			for (i = 0; i < n->scale; i++)
223			(void)BN_div_word(n->number, base);
224			}
225	✗✓	200405	if (sign)
226			negate(n);
227		200405	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		207200	p = bmalloc(sz + 1);
242
243	✓✗	6337730	while ((ch = (*src->vtable->readchar)(src)) != EOF) {
244	✓✗	6234130	if (!escape) {
245	✗✓	6234130	if (ch == '[')
246			count++;
247	✓✓	6234130	else if (ch == ']')
248		103600	count--;
249	✓✓	6234130	if (count == 0)
250			break;
251			}
252	✗✓✗✗	6130530	if (ch == '\\' && !escape)
253			escape = true;
254			else {
255			escape = false;
256	✓✓	6130530	if (i == sz) {
257		194250	new_sz = sz * 2;
258		194250	p = breallocarray(p, 1, new_sz + 1);
259			sz = new_sz;
260		194250	}
261		6130530	p[i++] = ch;
262			}
263			}
264		103600	p[i] = '\0';
265		103600	return p;
266			}
267
268			static char *
269			get_digit(u_long num, int digits, u_int base)
270			{
271		61120	char *p;
272
273	✓✗	30560	if (base <= 16) {
274		30560	p = bmalloc(2);
275		30560	p[0] = num >= 10 ? num + 'A' - 10 : num + '0';
276		30560	p[1] = '\0';
277		30560	} else {
278			if (asprintf(&p, "%0*lu", digits, num) == -1)
279			err(1, NULL);
280			}
281		61120	return p;
282		30560	}
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		5180	char buf[11];
290			size_t sz;
291			int i;
292		2590	struct stack stack;
293			char *p;
294
295		2590	charcount = 0;
296		2590	lastchar = -1;
297	✓✓	2590	if (BN_is_zero(b->number))
298		210	putcharwrap(f, '0');
299
300		2590	int_part = new_number();
301		2590	fract_part = new_number();
302		2590	fract_part->scale = b->scale;
303
304	✓✗	2590	if (base <= 16)
305		2590	digits = 1;
306			else {
307			digits = snprintf(buf, sizeof(buf), "%u", base-1);
308			}
309		2590	split_number(b, int_part->number, fract_part->number);
310
311			i = 0;
312		2590	stack_init(&stack);
313	✓✓	12840	while (!BN_is_zero(int_part->number)) {
314		3830	BN_ULONG rem = BN_div_word(int_part->number, base);
315		3830	stack_pushstring(&stack, get_digit(rem, digits, base));
316		3830	i++;
317			}
318		2590	sz = i;
319	✓✓	2590	if (BN_is_negative(b->number))
320		1045	putcharwrap(f, '-');
321	✓✓	12840	for (i = 0; i < sz; i++) {
322		3830	p = stack_popstring(&stack);
323	✗✓	3830	if (base > 16)
324			putcharwrap(f, ' ');
325		3830	printwrap(f, p);
326		3830	free(p);
327			}
328		2590	stack_clear(&stack);
329	✓✓	2590	if (b->scale > 0) {
330			struct number *num_base;
331		2310	BIGNUM mult, stop;
332
333		2310	putcharwrap(f, '.');
334		2310	num_base = new_number();
335		2310	bn_check(BN_set_word(num_base->number, base));
336		2310	BN_init(&mult);
337		2310	bn_check(BN_one(&mult));
338		2310	BN_init(&stop);
339		2310	bn_check(BN_one(&stop));
340		2310	scale_number(&stop, b->scale);
341
342			i = 0;
343	✓✓	58080	while (BN_cmp(&mult, &stop) < 0) {
344			u_long rem;
345
346	✗✓	26730	if (i && base > 16)
347			putcharwrap(f, ' ');
348			i = 1;
349
350		26730	bmul_number(fract_part, fract_part, num_base,
351		26730	bmachine_scale());
352		26730	split_number(fract_part, int_part->number, NULL);
353		26730	rem = BN_get_word(int_part->number);
354		26730	p = get_digit(rem, digits, base);
355		26730	int_part->scale = 0;
356		26730	normalize(int_part, fract_part->scale);
357		53460	bn_check(BN_sub(fract_part->number, fract_part->number,
358		26730	int_part->number));
359		26730	printwrap(f, p);
360		26730	free(p);
361		26730	bn_check(BN_mul_word(&mult, base));
362			}
363		2310	free_number(num_base);
364		2310	BN_free(&mult);
365		2310	BN_free(&stop);
366		2310	}
367		2590	flushwrap(f);
368		2590	free_number(int_part);
369		2590	free_number(fract_part);
370		2590	}
371
372			void
373			print_value(FILE f, const struct value value, const char *prefix, u_int base)
374			{
375		7770	(void)fputs(prefix, f);
376	✗✓✗✓	5180	switch (value->type) {
377			case BCODE_NONE:
378			if (value->array != NULL)
379			(void)fputs("<array>", f);
380			break;
381			case BCODE_NUMBER:
382		2590	printnumber(f, value->u.num, base);
383		2590	break;
384			case BCODE_STRING:
385			(void)fputs(value->u.string, f);
386			break;
387			}
388		2590	}
389
390			void
391			print_ascii(FILE f, const struct number n)
392			{
393			BIGNUM *v;
394			int numbits, i, ch;
395
396			v = BN_dup(n->number);
397			bn_checkp(v);
398
399			if (BN_is_negative(v))
400			BN_set_negative(v, 0);
401
402			numbits = BN_num_bytes(v) * 8;
403			while (numbits > 0) {
404			ch = 0;
405			for (i = 0; i < 8; i++)
406			ch \|= BN_is_bit_set(v, numbits-i-1) << (7 - i);
407			(void)putc(ch, f);
408			numbits -= 8;
409			}
410			BN_free(v);
411			}