3 implementation of bitio.h.
5 Copyright (C) 2003 Matthias Kramm <kramm@quiss.org>
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.
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.
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 */
34 #include "../config.h"
38 #define ZLIB_BUFFER_SIZE 16384
42 /* ---------------------------- null reader ------------------------------- */
44 static int reader_nullread(reader_t*r, void* data, int len)
49 static void reader_nullread_dealloc(reader_t*r)
51 memset(r, 0, sizeof(reader_t));
53 void reader_init_nullreader(reader_t*r)
55 r->read = reader_nullread;
56 r->dealloc = reader_nullread_dealloc;
58 r->type = READER_TYPE_NULL;
63 /* ---------------------------- file reader ------------------------------- */
65 static int reader_fileread(reader_t*reader, void* data, int len)
67 int ret = read((int)reader->internal, data, len);
72 static void reader_fileread_dealloc(reader_t*r)
74 if(r->type == READER_TYPE_FILE2) {
75 close((ptroff_t)r->internal);
77 memset(r, 0, sizeof(reader_t));
79 void reader_init_filereader(reader_t*r, int handle)
81 r->read = reader_fileread;
82 r->dealloc = reader_fileread_dealloc;
83 r->internal = (void*)handle;
84 r->type = READER_TYPE_FILE;
89 void reader_init_filereader2(reader_t*r, const char*filename)
91 int fi = open(filename,
96 reader_init_filereader(r, fi);
97 r->type = READER_TYPE_FILE2;
100 /* ---------------------------- mem reader ------------------------------- */
102 typedef struct _memread
108 static int reader_memread(reader_t*reader, void* data, int len)
110 memread_t*mr = (memread_t*)reader->internal;
112 if(mr->length - reader->pos < len) {
113 len = mr->length - reader->pos;
115 memcpy(data, &mr->data[reader->pos], len);
119 static void reader_memread_dealloc(reader_t*reader)
122 free(reader->internal);
123 memset(reader, 0, sizeof(reader_t));
125 void reader_init_memreader(reader_t*r, void*newdata, int newlength)
127 memread_t*mr = (memread_t*)malloc(sizeof(memread_t));
128 mr->data = (unsigned char*)newdata;
129 mr->length = newlength;
130 r->read = reader_memread;
131 r->dealloc = reader_memread_dealloc;
132 r->internal = (void*)mr;
133 r->type = READER_TYPE_MEM;
139 /* ---------------------------- mem writer ------------------------------- */
141 typedef struct _memwrite
147 static int writer_memwrite_write(writer_t*w, void* data, int len)
149 memwrite_t*mw = (memwrite_t*)w->internal;
150 if(mw->length - w->pos > len) {
151 memcpy(&mw->data[w->pos], data, len);
155 memcpy(&mw->data[w->pos], data, mw->length - w->pos);
157 return mw->length - w->pos;
160 static void writer_memwrite_finish(writer_t*w)
166 static void dummy_flush(writer_t*w)
169 void writer_init_memwriter(writer_t*w, void*data, int len)
172 mr = (memwrite_t*)malloc(sizeof(memwrite_t));
173 mr->data = (unsigned char *)data;
175 memset(w, 0, sizeof(writer_t));
176 w->write = writer_memwrite_write;
177 w->flush = dummy_flush;
178 w->finish = writer_memwrite_finish;
179 w->internal = (void*)mr;
180 w->type = WRITER_TYPE_MEM;
186 /* ------------------------- growing mem writer ------------------------------- */
188 typedef struct _growmemwrite
194 static int writer_growmemwrite_write(writer_t*w, void* data, int len)
196 growmemwrite_t*mw = (growmemwrite_t*)w->internal;
198 fprintf(stderr, "Illegal write operation: data already given away");
201 if(mw->length - w->pos < len) {
202 int newlength = mw->length;
203 while(newlength - w->pos < len) {
204 newlength += mw->grow;
207 unsigned char*newmem = (unsigned char*)malloc(newlength);
208 memcpy(newmem, mw->data, mw->length);
212 mw->data = (unsigned char*)realloc(mw->data, newlength);
214 mw->length = newlength;
216 memcpy(&mw->data[w->pos], data, len);
220 static void writer_growmemwrite_finish(writer_t*w)
222 growmemwrite_t*mw = (growmemwrite_t*)w->internal;
224 free(mw->data);mw->data = 0;
227 free(w->internal);mw=0;
228 memset(w, 0, sizeof(writer_t));
230 void* writer_growmemwrite_memptr(writer_t*w, int*len)
232 growmemwrite_t*mw = (growmemwrite_t*)w->internal;
238 void* writer_growmemwrite_getmem(writer_t*w)
240 growmemwrite_t*mw = (growmemwrite_t*)w->internal;
242 /* remove own reference so that neither write() nor finish() can free it.
243 It's property of the caller now.
248 void writer_growmemwrite_reset(writer_t*w)
250 growmemwrite_t*mw = (growmemwrite_t*)w->internal;
255 void writer_init_growingmemwriter(writer_t*w, U32 grow)
257 growmemwrite_t *mw = (growmemwrite_t *)malloc(sizeof(growmemwrite_t));
259 mw->data = (unsigned char *)malloc(mw->length);
261 memset(w, 0, sizeof(writer_t));
262 w->write = writer_growmemwrite_write;
263 w->flush = dummy_flush;
264 w->finish = writer_growmemwrite_finish;
265 w->internal = (void*)mw;
266 w->type = WRITER_TYPE_GROWING_MEM;
272 /* ---------------------------- file writer ------------------------------- */
274 typedef struct _filewrite
280 static int writer_filewrite_write(writer_t*w, void* data, int len)
282 filewrite_t * fw= (filewrite_t*)w->internal;
284 return write(fw->handle, data, len);
286 static void writer_filewrite_finish(writer_t*w)
288 filewrite_t *mr = (filewrite_t*)w->internal;
292 memset(w, 0, sizeof(writer_t));
294 void writer_init_filewriter(writer_t*w, int handle)
296 filewrite_t *mr = (filewrite_t *)malloc(sizeof(filewrite_t));
299 memset(w, 0, sizeof(writer_t));
300 w->write = writer_filewrite_write;
301 w->finish = writer_filewrite_finish;
303 w->type = WRITER_TYPE_FILE;
308 void writer_init_filewriter2(writer_t*w, char*filename)
310 int fi = open(filename,
314 O_WRONLY|O_CREAT|O_TRUNC, 0644);
315 writer_init_filewriter(w, fi);
316 ((filewrite_t*)w->internal)->free_handle = 1;
319 /* ---------------------------- null writer ------------------------------- */
321 static int writer_nullwrite_write(writer_t*w, void* data, int len)
326 static void writer_nullwrite_finish(writer_t*w)
328 memset(w, 0, sizeof(writer_t));
330 void writer_init_nullwriter(writer_t*w)
332 memset(w, 0, sizeof(writer_t));
333 w->write = writer_nullwrite_write;
334 w->flush = dummy_flush;
335 w->finish = writer_nullwrite_finish;
337 w->type = WRITER_TYPE_NULL;
342 /* ---------------------------- zlibinflate reader -------------------------- */
344 typedef struct _zlibinflate
349 unsigned char readbuffer[ZLIB_BUFFER_SIZE];
354 static void zlib_error(int ret, char* msg, z_stream*zs)
356 fprintf(stderr, "%s: zlib error (%d): last zlib error: %s\n",
359 zs->msg?zs->msg:"unknown");
360 if(errno) perror("errno:");
365 static int reader_zlibinflate(reader_t*reader, void* data, int len)
368 zlibinflate_t*z = (zlibinflate_t*)reader->internal;
376 z->zs.next_out = (Bytef *)data;
377 z->zs.avail_out = len;
380 if(!z->zs.avail_in) {
381 z->zs.avail_in = z->input->read(z->input, z->readbuffer, ZLIB_BUFFER_SIZE);
382 z->zs.next_in = z->readbuffer;
385 ret = inflate(&z->zs, Z_NO_FLUSH);
387 ret = inflate(&z->zs, Z_FINISH);
390 ret != Z_STREAM_END) zlib_error(ret, "bitio:inflate_inflate", &z->zs);
392 if (ret == Z_STREAM_END) {
393 int pos = z->zs.next_out - (Bytef*)data;
394 ret = inflateEnd(&z->zs);
395 if (ret != Z_OK) zlib_error(ret, "bitio:inflate_end", &z->zs);
396 free(reader->internal);
397 reader->internal = 0;
401 if(!z->zs.avail_out) {
408 fprintf(stderr, "Error: swftools was compiled without zlib support");
412 static void reader_zlibinflate_dealloc(reader_t*reader)
415 zlibinflate_t*z = (zlibinflate_t*)reader->internal;
416 /* test whether read() already did basic deallocation */
417 if(reader->internal) {
419 free(reader->internal);
421 memset(reader, 0, sizeof(reader_t));
424 void reader_init_zlibinflate(reader_t*r, reader_t*input)
427 zlibinflate_t*z = (zlibinflate_t*)malloc(sizeof(zlibinflate_t));
428 memset(z, 0, sizeof(zlibinflate_t));
430 memset(r, 0, sizeof(reader_t));
432 r->read = reader_zlibinflate;
433 r->dealloc = reader_zlibinflate_dealloc;
434 r->type = READER_TYPE_ZLIB;
437 memset(&z->zs,0,sizeof(z_stream));
438 z->zs.zalloc = Z_NULL;
439 z->zs.zfree = Z_NULL;
440 z->zs.opaque = Z_NULL;
441 ret = inflateInit(&z->zs);
442 if (ret != Z_OK) zlib_error(ret, "bitio:inflate_init", &z->zs);
445 fprintf(stderr, "Error: swftools was compiled without zlib support");
450 /* ---------------------------- zlibdeflate writer -------------------------- */
452 typedef struct _zlibdeflate
457 unsigned char writebuffer[ZLIB_BUFFER_SIZE];
461 static int writer_zlibdeflate_write(writer_t*writer, void* data, int len)
464 zlibdeflate_t*z = (zlibdeflate_t*)writer->internal;
466 if(writer->type != WRITER_TYPE_ZLIB) {
467 fprintf(stderr, "Wrong writer ID (writer not initialized?)\n");
471 fprintf(stderr, "zlib not initialized!\n");
477 z->zs.next_in = (Bytef *)data;
478 z->zs.avail_in = len;
481 ret = deflate(&z->zs, Z_NO_FLUSH);
483 if (ret != Z_OK) zlib_error(ret, "bitio:deflate_deflate", &z->zs);
485 if(z->zs.next_out != z->writebuffer) {
486 writer->pos += z->zs.next_out - (Bytef*)z->writebuffer;
487 z->output->write(z->output, z->writebuffer, z->zs.next_out - (Bytef*)z->writebuffer);
488 z->zs.next_out = z->writebuffer;
489 z->zs.avail_out = ZLIB_BUFFER_SIZE;
492 if(!z->zs.avail_in) {
498 fprintf(stderr, "Error: swftools was compiled without zlib support");
503 void writer_zlibdeflate_flush(writer_t*writer)
506 zlibdeflate_t*z = (zlibdeflate_t*)writer->internal;
508 if(writer->type != WRITER_TYPE_ZLIB) {
509 fprintf(stderr, "Wrong writer ID (writer not initialized?)\n");
513 fprintf(stderr, "zlib not initialized!\n");
520 ret = deflate(&z->zs, Z_SYNC_FLUSH);
521 if (ret != Z_OK) zlib_error(ret, "bitio:deflate_flush", &z->zs);
522 if(z->zs.next_out != z->writebuffer) {
523 writer->pos += z->zs.next_out - (Bytef*)z->writebuffer;
524 z->output->write(z->output, z->writebuffer, z->zs.next_out - (Bytef*)z->writebuffer);
525 z->zs.next_out = z->writebuffer;
526 z->zs.avail_out = ZLIB_BUFFER_SIZE;
528 /* TODO: how will zlib let us know it needs more buffer space? */
533 fprintf(stderr, "Error: swftools was compiled without zlib support");
538 static void writer_zlibdeflate_finish(writer_t*writer)
541 zlibdeflate_t*z = (zlibdeflate_t*)writer->internal;
544 if(writer->type != WRITER_TYPE_ZLIB) {
545 fprintf(stderr, "Wrong writer ID (writer not initialized?)\n");
552 ret = deflate(&z->zs, Z_FINISH);
554 ret != Z_STREAM_END) zlib_error(ret, "bitio:deflate_finish", &z->zs);
556 if(z->zs.next_out != z->writebuffer) {
557 writer->pos += z->zs.next_out - (Bytef*)z->writebuffer;
558 z->output->write(z->output, z->writebuffer, z->zs.next_out - (Bytef*)z->writebuffer);
559 z->zs.next_out = z->writebuffer;
560 z->zs.avail_out = ZLIB_BUFFER_SIZE;
563 if (ret == Z_STREAM_END) {
568 ret = deflateEnd(&z->zs);
569 if (ret != Z_OK) zlib_error(ret, "bitio:deflate_end", &z->zs);
570 free(writer->internal);
571 memset(writer, 0, sizeof(writer_t));
572 //output->finish(output);
574 fprintf(stderr, "Error: swftools was compiled without zlib support");
578 void writer_init_zlibdeflate(writer_t*w, writer_t*output)
583 memset(w, 0, sizeof(writer_t));
584 z = (zlibdeflate_t*)malloc(sizeof(zlibdeflate_t));
585 memset(z, 0, sizeof(zlibdeflate_t));
587 w->write = writer_zlibdeflate_write;
588 w->flush = writer_zlibdeflate_flush;
589 w->finish = writer_zlibdeflate_finish;
590 w->type = WRITER_TYPE_ZLIB;
593 memset(&z->zs,0,sizeof(z_stream));
594 z->zs.zalloc = Z_NULL;
595 z->zs.zfree = Z_NULL;
596 z->zs.opaque = Z_NULL;
597 ret = deflateInit(&z->zs, 9);
598 if (ret != Z_OK) zlib_error(ret, "bitio:deflate_init", &z->zs);
601 z->zs.next_out = z->writebuffer;
602 z->zs.avail_out = ZLIB_BUFFER_SIZE;
604 fprintf(stderr, "Error: swftools was compiled without zlib support");
609 /* ----------------------- bit handling routines -------------------------- */
611 void writer_writebit(writer_t*w, int bit)
615 w->write(w, &w->mybyte, 1);
620 w->mybyte |= 1 << (7 - w->bitpos);
623 void writer_writebits(writer_t*w, unsigned int data, int bits)
628 writer_writebit(w, (data >> (bits-t-1))&1);
631 void writer_resetbits(writer_t*w)
634 w->write(w, &w->mybyte, 1);
639 unsigned int reader_readbit(reader_t*r)
644 r->read(r, &r->mybyte, 1);
646 return (r->mybyte>>(7-r->bitpos++))&1;
648 unsigned int reader_readbits(reader_t*r, int num)
655 val|=reader_readbit(r);
659 void reader_resetbits(reader_t*r)
666 U8 reader_readU8(reader_t*r)
669 if(r->read(r, &b, 1)<1) {
670 fprintf(stderr, "bitio.c:reader_readU8: Read over end of memory region\n");
674 U16 reader_readU16(reader_t*r)
677 if(r->read(r, &b1, 1)<1) {
678 fprintf(stderr, "bitio.c:reader_readU16: Read over end of memory region\n");
680 if(r->read(r, &b2, 1)<1) {
681 fprintf(stderr, "bitio.c:reader_readU16: Read over end of memory region\n");
685 U32 reader_readU32(reader_t*r)
687 U8 b1=0,b2=0,b3=0,b4=0;
688 if(r->read(r, &b1, 1)<1)
689 fprintf(stderr, "bitio.c:reader_readU32: Read over end of memory region\n");
690 if(r->read(r, &b2, 1)<1)
691 fprintf(stderr, "bitio.c:reader_readU32: Read over end of memory region\n");
692 if(r->read(r, &b3, 1)<1)
693 fprintf(stderr, "bitio.c:reader_readU32: Read over end of memory region\n");
694 if(r->read(r, &b4, 1)<1)
695 fprintf(stderr, "bitio.c:reader_readU32: Read over end of memory region\n");
696 return b1|b2<<8|b3<<16|b4<<24;
698 float reader_readFloat(reader_t*r)
704 U8 b1=0,b2=0,b3=0,b4=0;
709 U32 w = (b1|b2<<8|b3<<16|b4<<24);
712 double reader_readDouble(reader_t*r)
720 U64 w = ((U64)b[0]|(U64)b[1]<<8|(U64)b[2]<<16|(U64)b[3]<<24|(U64)b[4]<<32|(U64)b[5]<<40|(U64)b[6]<<48|(U64)b[7]<<56);
723 char*reader_readString(reader_t*r)
726 writer_init_growingmemwriter(&g, 16);
728 U8 b = reader_readU8(r);
729 writer_writeU8(&g, b);
733 char*string = (char*)writer_growmemwrite_getmem(&g);
738 void writer_writeString(writer_t*w, const char*s)
742 w->write(w, (void*)s, l);
743 w->write(w, &zero, 1);
745 void writer_writeU8(writer_t*w, unsigned char b)
749 void writer_writeU16(writer_t*w, unsigned short v)
751 unsigned char b1 = v;
752 unsigned char b2 = v>>8;
756 void writer_writeU32(writer_t*w, unsigned long v)
758 unsigned char b1 = v;
759 unsigned char b2 = v>>8;
760 unsigned char b3 = v>>16;
761 unsigned char b4 = v>>24;
767 void writer_writeFloat(writer_t*w, float f)
772 unsigned v = *(unsigned*)&f;
773 unsigned char b1 = v;
774 unsigned char b2 = v>>8;
775 unsigned char b3 = v>>16;
776 unsigned char b4 = v>>24;
782 void writer_writeDouble(writer_t*w, double f)
787 unsigned long long v = *(unsigned long long*)&f;
788 unsigned char b1 = v;
789 unsigned char b2 = v>>8;
790 unsigned char b3 = v>>16;
791 unsigned char b4 = v>>24;
792 unsigned char b5 = v>>32;
793 unsigned char b6 = v>>40;
794 unsigned char b7 = v>>48;
795 unsigned char b8 = v>>56;