1 /********************************************************************
3 * THIS FILE IS PART OF THE Ogg CONTAINER SOURCE CODE. *
4 * USE, DISTRIBUTION AND REPRODUCTION OF THIS LIBRARY SOURCE IS *
5 * GOVERNED BY A BSD-STYLE SOURCE LICENSE INCLUDED WITH THIS SOURCE *
6 * IN 'COPYING'. PLEASE READ THESE TERMS BEFORE DISTRIBUTING. *
8 * THE OggVorbis SOURCE CODE IS (C) COPYRIGHT 1994-2014 *
9 * by the Xiph.Org Foundation http://www.xiph.org/ *
11 ********************************************************************
13 function: packing variable sized words into an octet stream
15 ********************************************************************/
17 /* We're 'LSb' endian; if we write a word but read individual bits,
18 then we'll read the lsb first */
25 #define BUFFER_INCREMENT 256
27 static const unsigned long mask[]=
28 {0x00000000,0x00000001,0x00000003,0x00000007,0x0000000f,
29 0x0000001f,0x0000003f,0x0000007f,0x000000ff,0x000001ff,
30 0x000003ff,0x000007ff,0x00000fff,0x00001fff,0x00003fff,
31 0x00007fff,0x0000ffff,0x0001ffff,0x0003ffff,0x0007ffff,
32 0x000fffff,0x001fffff,0x003fffff,0x007fffff,0x00ffffff,
33 0x01ffffff,0x03ffffff,0x07ffffff,0x0fffffff,0x1fffffff,
34 0x3fffffff,0x7fffffff,0xffffffff };
36 static const unsigned int mask8B[]=
37 {0x00,0x80,0xc0,0xe0,0xf0,0xf8,0xfc,0xfe,0xff};
39 void oggpack_writeinit(oggpack_buffer *b){
40 memset(b,0,sizeof(*b));
41 b->ptr=b->buffer=_ogg_malloc(BUFFER_INCREMENT);
43 b->storage=BUFFER_INCREMENT;
46 void oggpackB_writeinit(oggpack_buffer *b){
50 int oggpack_writecheck(oggpack_buffer *b){
51 if(!b->ptr || !b->storage)return -1;
55 int oggpackB_writecheck(oggpack_buffer *b){
56 return oggpack_writecheck(b);
59 void oggpack_writetrunc(oggpack_buffer *b,long bits){
63 b->ptr=b->buffer+bytes;
70 void oggpackB_writetrunc(oggpack_buffer *b,long bits){
74 b->ptr=b->buffer+bytes;
77 *b->ptr&=mask8B[bits];
81 /* Takes only up to 32 bits. */
82 void oggpack_write(oggpack_buffer *b,unsigned long value,int bits){
83 if(bits<0 || bits>32) goto err;
84 if(b->endbyte>=b->storage-4){
87 if(b->storage>LONG_MAX-BUFFER_INCREMENT) goto err;
88 ret=_ogg_realloc(b->buffer,b->storage+BUFFER_INCREMENT);
91 b->storage+=BUFFER_INCREMENT;
92 b->ptr=b->buffer+b->endbyte;
98 b->ptr[0]|=value<<b->endbit;
101 b->ptr[1]=(unsigned char)(value>>(8-b->endbit));
103 b->ptr[2]=(unsigned char)(value>>(16-b->endbit));
105 b->ptr[3]=(unsigned char)(value>>(24-b->endbit));
108 b->ptr[4]=(unsigned char)(value>>(32-b->endbit));
121 oggpack_writeclear(b);
124 /* Takes only up to 32 bits. */
125 void oggpackB_write(oggpack_buffer *b,unsigned long value,int bits){
126 if(bits<0 || bits>32) goto err;
127 if(b->endbyte>=b->storage-4){
130 if(b->storage>LONG_MAX-BUFFER_INCREMENT) goto err;
131 ret=_ogg_realloc(b->buffer,b->storage+BUFFER_INCREMENT);
134 b->storage+=BUFFER_INCREMENT;
135 b->ptr=b->buffer+b->endbyte;
138 value=(value&mask[bits])<<(32-bits);
141 b->ptr[0]|=value>>(24+b->endbit);
144 b->ptr[1]=(unsigned char)(value>>(16+b->endbit));
146 b->ptr[2]=(unsigned char)(value>>(8+b->endbit));
148 b->ptr[3]=(unsigned char)(value>>(b->endbit));
151 b->ptr[4]=(unsigned char)(value<<(8-b->endbit));
164 oggpack_writeclear(b);
167 void oggpack_writealign(oggpack_buffer *b){
168 int bits=8-b->endbit;
170 oggpack_write(b,0,bits);
173 void oggpackB_writealign(oggpack_buffer *b){
174 int bits=8-b->endbit;
176 oggpackB_write(b,0,bits);
179 static void oggpack_writecopy_helper(oggpack_buffer *b,
182 void (*w)(oggpack_buffer *,
186 unsigned char *ptr=(unsigned char *)source;
189 long pbytes=(b->endbit+bits)/8;
192 /* expand storage up-front */
193 if(b->endbyte+pbytes>=b->storage){
195 if(!b->ptr) goto err;
196 if(b->storage>b->endbyte+pbytes+BUFFER_INCREMENT) goto err;
197 b->storage=b->endbyte+pbytes+BUFFER_INCREMENT;
198 ret=_ogg_realloc(b->buffer,b->storage);
201 b->ptr=b->buffer+b->endbyte;
204 /* copy whole octets */
207 /* unaligned copy. Do it the hard way. */
209 w(b,(unsigned long)(ptr[i]),8);
211 /* aligned block copy */
212 memmove(b->ptr,source,bytes);
218 /* copy trailing bits */
221 w(b,(unsigned long)(ptr[bytes]>>(8-bits)),bits);
223 w(b,(unsigned long)(ptr[bytes]),bits);
227 oggpack_writeclear(b);
230 void oggpack_writecopy(oggpack_buffer *b,void *source,long bits){
231 oggpack_writecopy_helper(b,source,bits,oggpack_write,0);
234 void oggpackB_writecopy(oggpack_buffer *b,void *source,long bits){
235 oggpack_writecopy_helper(b,source,bits,oggpackB_write,1);
238 void oggpack_reset(oggpack_buffer *b){
242 b->endbit=b->endbyte=0;
245 void oggpackB_reset(oggpack_buffer *b){
249 void oggpack_writeclear(oggpack_buffer *b){
250 if(b->buffer)_ogg_free(b->buffer);
251 memset(b,0,sizeof(*b));
254 void oggpackB_writeclear(oggpack_buffer *b){
255 oggpack_writeclear(b);
258 void oggpack_readinit(oggpack_buffer *b,unsigned char *buf,int bytes){
259 memset(b,0,sizeof(*b));
260 b->buffer=b->ptr=buf;
264 void oggpackB_readinit(oggpack_buffer *b,unsigned char *buf,int bytes){
265 oggpack_readinit(b,buf,bytes);
268 /* Read in bits without advancing the bitptr; bits <= 32 */
269 long oggpack_look(oggpack_buffer *b,int bits){
273 if(bits<0 || bits>32) return -1;
277 if(b->endbyte >= b->storage-4){
278 /* not the main path */
279 if(b->endbyte > b->storage-((bits+7)>>3)) return -1;
280 /* special case to avoid reading b->ptr[0], which might be past the end of
281 the buffer; also skips some useless accounting */
282 else if(!bits)return(0L);
285 ret=b->ptr[0]>>b->endbit;
287 ret|=b->ptr[1]<<(8-b->endbit);
289 ret|=b->ptr[2]<<(16-b->endbit);
291 ret|=b->ptr[3]<<(24-b->endbit);
292 if(bits>32 && b->endbit)
293 ret|=b->ptr[4]<<(32-b->endbit);
300 /* Read in bits without advancing the bitptr; bits <= 32 */
301 long oggpackB_look(oggpack_buffer *b,int bits){
305 if(m<0 || m>32) return -1;
308 if(b->endbyte >= b->storage-4){
309 /* not the main path */
310 if(b->endbyte > b->storage-((bits+7)>>3)) return -1;
311 /* special case to avoid reading b->ptr[0], which might be past the end of
312 the buffer; also skips some useless accounting */
313 else if(!bits)return(0L);
316 ret=b->ptr[0]<<(24+b->endbit);
318 ret|=b->ptr[1]<<(16+b->endbit);
320 ret|=b->ptr[2]<<(8+b->endbit);
322 ret|=b->ptr[3]<<(b->endbit);
323 if(bits>32 && b->endbit)
324 ret|=b->ptr[4]>>(8-b->endbit);
328 return ((ret&0xffffffff)>>(m>>1))>>((m+1)>>1);
331 long oggpack_look1(oggpack_buffer *b){
332 if(b->endbyte>=b->storage)return(-1);
333 return((b->ptr[0]>>b->endbit)&1);
336 long oggpackB_look1(oggpack_buffer *b){
337 if(b->endbyte>=b->storage)return(-1);
338 return((b->ptr[0]>>(7-b->endbit))&1);
341 void oggpack_adv(oggpack_buffer *b,int bits){
344 if(b->endbyte > b->storage-((bits+7)>>3)) goto overflow;
353 b->endbyte=b->storage;
357 void oggpackB_adv(oggpack_buffer *b,int bits){
361 void oggpack_adv1(oggpack_buffer *b){
369 void oggpackB_adv1(oggpack_buffer *b){
374 long oggpack_read(oggpack_buffer *b,int bits){
378 if(bits<0 || bits>32) goto err;
382 if(b->endbyte >= b->storage-4){
383 /* not the main path */
384 if(b->endbyte > b->storage-((bits+7)>>3)) goto overflow;
385 /* special case to avoid reading b->ptr[0], which might be past the end of
386 the buffer; also skips some useless accounting */
387 else if(!bits)return(0L);
390 ret=b->ptr[0]>>b->endbit;
392 ret|=b->ptr[1]<<(8-b->endbit);
394 ret|=b->ptr[2]<<(16-b->endbit);
396 ret|=b->ptr[3]<<(24-b->endbit);
397 if(bits>32 && b->endbit){
398 ret|=b->ptr[4]<<(32-b->endbit);
412 b->endbyte=b->storage;
418 long oggpackB_read(oggpack_buffer *b,int bits){
422 if(m<0 || m>32) goto err;
425 if(b->endbyte+4>=b->storage){
426 /* not the main path */
427 if(b->endbyte > b->storage-((bits+7)>>3)) goto overflow;
428 /* special case to avoid reading b->ptr[0], which might be past the end of
429 the buffer; also skips some useless accounting */
430 else if(!bits)return(0L);
433 ret=b->ptr[0]<<(24+b->endbit);
435 ret|=b->ptr[1]<<(16+b->endbit);
437 ret|=b->ptr[2]<<(8+b->endbit);
439 ret|=b->ptr[3]<<(b->endbit);
440 if(bits>32 && b->endbit)
441 ret|=b->ptr[4]>>(8-b->endbit);
445 ret=((ret&0xffffffffUL)>>(m>>1))>>((m+1)>>1);
455 b->endbyte=b->storage;
460 long oggpack_read1(oggpack_buffer *b){
463 if(b->endbyte >= b->storage) goto overflow;
464 ret=(b->ptr[0]>>b->endbit)&1;
476 b->endbyte=b->storage;
481 long oggpackB_read1(oggpack_buffer *b){
484 if(b->endbyte >= b->storage) goto overflow;
485 ret=(b->ptr[0]>>(7-b->endbit))&1;
497 b->endbyte=b->storage;
502 long oggpack_bytes(oggpack_buffer *b){
503 return(b->endbyte+(b->endbit+7)/8);
506 long oggpack_bits(oggpack_buffer *b){
507 return(b->endbyte*8+b->endbit);
510 long oggpackB_bytes(oggpack_buffer *b){
511 return oggpack_bytes(b);
514 long oggpackB_bits(oggpack_buffer *b){
515 return oggpack_bits(b);
518 unsigned char *oggpack_get_buffer(oggpack_buffer *b){
522 unsigned char *oggpackB_get_buffer(oggpack_buffer *b){
523 return oggpack_get_buffer(b);
526 /* Self test of the bitwise routines; everything else is based on
527 them, so they damned well better be solid. */
532 static int ilog(unsigned int v){
544 void report(char *in){
545 fprintf(stderr,"%s",in);
549 void cliptest(unsigned long *b,int vals,int bits,int *comp,int compsize){
551 unsigned char *buffer;
555 oggpack_write(&o,b[i],bits?bits:ilog(b[i]));
556 buffer=oggpack_get_buffer(&o);
557 bytes=oggpack_bytes(&o);
558 if(bytes!=compsize)report("wrong number of bytes!\n");
559 for(i=0;i<bytes;i++)if(buffer[i]!=comp[i]){
560 for(i=0;i<bytes;i++)fprintf(stderr,"%x %x\n",(int)buffer[i],(int)comp[i]);
561 report("wrote incorrect value!\n");
563 oggpack_readinit(&r,buffer,bytes);
565 int tbit=bits?bits:ilog(b[i]);
566 if(oggpack_look(&r,tbit)==-1)
567 report("out of data!\n");
568 if(oggpack_look(&r,tbit)!=(b[i]&mask[tbit]))
569 report("looked at incorrect value!\n");
571 if(oggpack_look1(&r)!=(b[i]&mask[tbit]))
572 report("looked at single bit incorrect value!\n");
574 if(oggpack_read1(&r)!=(b[i]&mask[tbit]))
575 report("read incorrect single bit value!\n");
577 if(oggpack_read(&r,tbit)!=(b[i]&mask[tbit]))
578 report("read incorrect value!\n");
581 if(oggpack_bytes(&r)!=bytes)report("leftover bytes after read!\n");
584 void cliptestB(unsigned long *b,int vals,int bits,int *comp,int compsize){
586 unsigned char *buffer;
590 oggpackB_write(&o,b[i],bits?bits:ilog(b[i]));
591 buffer=oggpackB_get_buffer(&o);
592 bytes=oggpackB_bytes(&o);
593 if(bytes!=compsize)report("wrong number of bytes!\n");
594 for(i=0;i<bytes;i++)if(buffer[i]!=comp[i]){
595 for(i=0;i<bytes;i++)fprintf(stderr,"%x %x\n",(int)buffer[i],(int)comp[i]);
596 report("wrote incorrect value!\n");
598 oggpackB_readinit(&r,buffer,bytes);
600 int tbit=bits?bits:ilog(b[i]);
601 if(oggpackB_look(&r,tbit)==-1)
602 report("out of data!\n");
603 if(oggpackB_look(&r,tbit)!=(b[i]&mask[tbit]))
604 report("looked at incorrect value!\n");
606 if(oggpackB_look1(&r)!=(b[i]&mask[tbit]))
607 report("looked at single bit incorrect value!\n");
609 if(oggpackB_read1(&r)!=(b[i]&mask[tbit]))
610 report("read incorrect single bit value!\n");
612 if(oggpackB_read(&r,tbit)!=(b[i]&mask[tbit]))
613 report("read incorrect value!\n");
616 if(oggpackB_bytes(&r)!=bytes)report("leftover bytes after read!\n");
619 void copytest(int prefill, int copy){
620 oggpack_buffer source_write;
621 oggpack_buffer dest_write;
622 oggpack_buffer source_read;
623 oggpack_buffer dest_read;
624 unsigned char *source;
626 long source_bytes,dest_bytes;
629 oggpack_writeinit(&source_write);
630 oggpack_writeinit(&dest_write);
632 for(i=0;i<(prefill+copy+7)/8;i++)
633 oggpack_write(&source_write,(i^0x5a)&0xff,8);
634 source=oggpack_get_buffer(&source_write);
635 source_bytes=oggpack_bytes(&source_write);
638 oggpack_writecopy(&dest_write,source,prefill);
640 /* check buffers; verify end byte masking */
641 dest=oggpack_get_buffer(&dest_write);
642 dest_bytes=oggpack_bytes(&dest_write);
643 if(dest_bytes!=(prefill+7)/8){
644 fprintf(stderr,"wrong number of bytes after prefill! %ld!=%d\n",dest_bytes,(prefill+7)/8);
647 oggpack_readinit(&source_read,source,source_bytes);
648 oggpack_readinit(&dest_read,dest,dest_bytes);
650 for(i=0;i<prefill;i+=8){
651 int s=oggpack_read(&source_read,prefill-i<8?prefill-i:8);
652 int d=oggpack_read(&dest_read,prefill-i<8?prefill-i:8);
654 fprintf(stderr,"prefill=%d mismatch! byte %d, %x!=%x\n",prefill,i/8,s,d);
658 if(prefill<dest_bytes){
659 if(oggpack_read(&dest_read,dest_bytes-prefill)!=0){
660 fprintf(stderr,"prefill=%d mismatch! trailing bits not zero\n",prefill);
666 oggpack_writecopy(&dest_write,source,copy);
668 /* check buffers; verify end byte masking */
669 dest=oggpack_get_buffer(&dest_write);
670 dest_bytes=oggpack_bytes(&dest_write);
671 if(dest_bytes!=(copy+prefill+7)/8){
672 fprintf(stderr,"wrong number of bytes after prefill+copy! %ld!=%d\n",dest_bytes,(copy+prefill+7)/8);
675 oggpack_readinit(&source_read,source,source_bytes);
676 oggpack_readinit(&dest_read,dest,dest_bytes);
678 for(i=0;i<prefill;i+=8){
679 int s=oggpack_read(&source_read,prefill-i<8?prefill-i:8);
680 int d=oggpack_read(&dest_read,prefill-i<8?prefill-i:8);
682 fprintf(stderr,"prefill=%d mismatch! byte %d, %x!=%x\n",prefill,i/8,s,d);
687 oggpack_readinit(&source_read,source,source_bytes);
688 for(i=0;i<copy;i+=8){
689 int s=oggpack_read(&source_read,copy-i<8?copy-i:8);
690 int d=oggpack_read(&dest_read,copy-i<8?copy-i:8);
692 fprintf(stderr,"prefill=%d copy=%d mismatch! byte %d, %x!=%x\n",prefill,copy,i/8,s,d);
697 if(copy+prefill<dest_bytes){
698 if(oggpack_read(&dest_read,dest_bytes-copy-prefill)!=0){
699 fprintf(stderr,"prefill=%d copy=%d mismatch! trailing bits not zero\n",prefill,copy);
704 oggpack_writeclear(&source_write);
705 oggpack_writeclear(&dest_write);
710 void copytestB(int prefill, int copy){
711 oggpack_buffer source_write;
712 oggpack_buffer dest_write;
713 oggpack_buffer source_read;
714 oggpack_buffer dest_read;
715 unsigned char *source;
717 long source_bytes,dest_bytes;
720 oggpackB_writeinit(&source_write);
721 oggpackB_writeinit(&dest_write);
723 for(i=0;i<(prefill+copy+7)/8;i++)
724 oggpackB_write(&source_write,(i^0x5a)&0xff,8);
725 source=oggpackB_get_buffer(&source_write);
726 source_bytes=oggpackB_bytes(&source_write);
729 oggpackB_writecopy(&dest_write,source,prefill);
731 /* check buffers; verify end byte masking */
732 dest=oggpackB_get_buffer(&dest_write);
733 dest_bytes=oggpackB_bytes(&dest_write);
734 if(dest_bytes!=(prefill+7)/8){
735 fprintf(stderr,"wrong number of bytes after prefill! %ld!=%d\n",dest_bytes,(prefill+7)/8);
738 oggpackB_readinit(&source_read,source,source_bytes);
739 oggpackB_readinit(&dest_read,dest,dest_bytes);
741 for(i=0;i<prefill;i+=8){
742 int s=oggpackB_read(&source_read,prefill-i<8?prefill-i:8);
743 int d=oggpackB_read(&dest_read,prefill-i<8?prefill-i:8);
745 fprintf(stderr,"prefill=%d mismatch! byte %d, %x!=%x\n",prefill,i/8,s,d);
749 if(prefill<dest_bytes){
750 if(oggpackB_read(&dest_read,dest_bytes-prefill)!=0){
751 fprintf(stderr,"prefill=%d mismatch! trailing bits not zero\n",prefill);
757 oggpackB_writecopy(&dest_write,source,copy);
759 /* check buffers; verify end byte masking */
760 dest=oggpackB_get_buffer(&dest_write);
761 dest_bytes=oggpackB_bytes(&dest_write);
762 if(dest_bytes!=(copy+prefill+7)/8){
763 fprintf(stderr,"wrong number of bytes after prefill+copy! %ld!=%d\n",dest_bytes,(copy+prefill+7)/8);
766 oggpackB_readinit(&source_read,source,source_bytes);
767 oggpackB_readinit(&dest_read,dest,dest_bytes);
769 for(i=0;i<prefill;i+=8){
770 int s=oggpackB_read(&source_read,prefill-i<8?prefill-i:8);
771 int d=oggpackB_read(&dest_read,prefill-i<8?prefill-i:8);
773 fprintf(stderr,"prefill=%d mismatch! byte %d, %x!=%x\n",prefill,i/8,s,d);
778 oggpackB_readinit(&source_read,source,source_bytes);
779 for(i=0;i<copy;i+=8){
780 int s=oggpackB_read(&source_read,copy-i<8?copy-i:8);
781 int d=oggpackB_read(&dest_read,copy-i<8?copy-i:8);
783 fprintf(stderr,"prefill=%d copy=%d mismatch! byte %d, %x!=%x\n",prefill,copy,i/8,s,d);
788 if(copy+prefill<dest_bytes){
789 if(oggpackB_read(&dest_read,dest_bytes-copy-prefill)!=0){
790 fprintf(stderr,"prefill=%d copy=%d mismatch! trailing bits not zero\n",prefill,copy);
795 oggpackB_writeclear(&source_write);
796 oggpackB_writeclear(&dest_write);
801 unsigned char *buffer;
803 static unsigned long testbuffer1[]=
804 {18,12,103948,4325,543,76,432,52,3,65,4,56,32,42,34,21,1,23,32,546,456,7,
805 567,56,8,8,55,3,52,342,341,4,265,7,67,86,2199,21,7,1,5,1,4};
808 static unsigned long testbuffer2[]=
809 {216531625L,1237861823,56732452,131,3212421,12325343,34547562,12313212,
810 1233432,534,5,346435231,14436467,7869299,76326614,167548585,
811 85525151,0,12321,1,349528352};
814 static unsigned long testbuffer3[]=
815 {1,0,14,0,1,0,12,0,1,0,0,0,1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0,1,1,1,1,1,0,0,1,
816 0,1,30,1,1,1,0,0,1,0,0,0,12,0,11,0,1,0,0,1};
819 static unsigned long large[]=
820 {2136531625L,2137861823,56732452,131,3212421,12325343,34547562,12313212,
821 1233432,534,5,2146435231,14436467,7869299,76326614,167548585,
822 85525151,0,12321,1,2146528352};
825 static int one[33]={146,25,44,151,195,15,153,176,233,131,196,65,85,172,47,40,
826 34,242,223,136,35,222,211,86,171,50,225,135,214,75,172,
828 static int oneB[33]={150,101,131,33,203,15,204,216,105,193,156,65,84,85,222,
829 8,139,145,227,126,34,55,244,171,85,100,39,195,173,18,
833 static int two[6]={61,255,255,251,231,29};
834 static int twoB[6]={247,63,255,253,249,120};
837 static int three[54]={169,2,232,252,91,132,156,36,89,13,123,176,144,32,254,
838 142,224,85,59,121,144,79,124,23,67,90,90,216,79,23,83,
839 58,135,196,61,55,129,183,54,101,100,170,37,127,126,10,
840 100,52,4,14,18,86,77,1};
841 static int threeB[54]={206,128,42,153,57,8,183,251,13,89,36,30,32,144,183,
842 130,59,240,121,59,85,223,19,228,180,134,33,107,74,98,
843 233,253,196,135,63,2,110,114,50,155,90,127,37,170,104,
844 200,20,254,4,58,106,176,144,0};
847 static int four[38]={18,6,163,252,97,194,104,131,32,1,7,82,137,42,129,11,72,
848 132,60,220,112,8,196,109,64,179,86,9,137,195,208,122,169,
850 static int fourB[38]={36,48,102,83,243,24,52,7,4,35,132,10,145,21,2,93,2,41,
851 1,219,184,16,33,184,54,149,170,132,18,30,29,98,229,67,
855 static int five[45]={169,2,126,139,144,172,30,4,80,72,240,59,130,218,73,62,
856 241,24,210,44,4,20,0,248,116,49,135,100,110,130,181,169,
857 84,75,159,2,1,0,132,192,8,0,0,18,22};
858 static int fiveB[45]={1,84,145,111,245,100,128,8,56,36,40,71,126,78,213,226,
859 124,105,12,0,133,128,0,162,233,242,67,152,77,205,77,
860 172,150,169,129,79,128,0,6,4,32,0,27,9,0};
863 static int six[7]={17,177,170,242,169,19,148};
864 static int sixB[7]={136,141,85,79,149,200,41};
866 /* Test read/write together */
867 /* Later we test against pregenerated bitstreams */
868 oggpack_writeinit(&o);
870 fprintf(stderr,"\nSmall preclipped packing (LSb): ");
871 cliptest(testbuffer1,test1size,0,one,onesize);
872 fprintf(stderr,"ok.");
874 fprintf(stderr,"\nNull bit call (LSb): ");
875 cliptest(testbuffer3,test3size,0,two,twosize);
876 fprintf(stderr,"ok.");
878 fprintf(stderr,"\nLarge preclipped packing (LSb): ");
879 cliptest(testbuffer2,test2size,0,three,threesize);
880 fprintf(stderr,"ok.");
882 fprintf(stderr,"\n32 bit preclipped packing (LSb): ");
884 for(i=0;i<test2size;i++)
885 oggpack_write(&o,large[i],32);
886 buffer=oggpack_get_buffer(&o);
887 bytes=oggpack_bytes(&o);
888 oggpack_readinit(&r,buffer,bytes);
889 for(i=0;i<test2size;i++){
890 if(oggpack_look(&r,32)==-1)report("out of data. failed!");
891 if(oggpack_look(&r,32)!=large[i]){
892 fprintf(stderr,"%ld != %lu (%lx!=%lx):",oggpack_look(&r,32),large[i],
893 oggpack_look(&r,32),large[i]);
894 report("read incorrect value!\n");
898 if(oggpack_bytes(&r)!=bytes)report("leftover bytes after read!\n");
899 fprintf(stderr,"ok.");
901 fprintf(stderr,"\nSmall unclipped packing (LSb): ");
902 cliptest(testbuffer1,test1size,7,four,foursize);
903 fprintf(stderr,"ok.");
905 fprintf(stderr,"\nLarge unclipped packing (LSb): ");
906 cliptest(testbuffer2,test2size,17,five,fivesize);
907 fprintf(stderr,"ok.");
909 fprintf(stderr,"\nSingle bit unclipped packing (LSb): ");
910 cliptest(testbuffer3,test3size,1,six,sixsize);
911 fprintf(stderr,"ok.");
913 fprintf(stderr,"\nTesting read past end (LSb): ");
914 oggpack_readinit(&r,(unsigned char *)"\0\0\0\0\0\0\0\0",8);
916 if(oggpack_read(&r,1)!=0){
917 fprintf(stderr,"failed; got -1 prematurely.\n");
921 if(oggpack_look(&r,1)!=-1 ||
922 oggpack_read(&r,1)!=-1){
923 fprintf(stderr,"failed; read past end without -1.\n");
926 oggpack_readinit(&r,(unsigned char *)"\0\0\0\0\0\0\0\0",8);
927 if(oggpack_read(&r,30)!=0 || oggpack_read(&r,16)!=0){
928 fprintf(stderr,"failed 2; got -1 prematurely.\n");
932 if(oggpack_look(&r,18)!=0 ||
933 oggpack_look(&r,18)!=0){
934 fprintf(stderr,"failed 3; got -1 prematurely.\n");
937 if(oggpack_look(&r,19)!=-1 ||
938 oggpack_look(&r,19)!=-1){
939 fprintf(stderr,"failed; read past end without -1.\n");
942 if(oggpack_look(&r,32)!=-1 ||
943 oggpack_look(&r,32)!=-1){
944 fprintf(stderr,"failed; read past end without -1.\n");
947 oggpack_writeclear(&o);
948 fprintf(stderr,"ok.");
950 /* this is partly glassbox; we're mostly concerned about the allocation boundaries */
952 fprintf(stderr,"\nTesting aligned writecopies (LSb): ");
956 for(i=BUFFER_INCREMENT*8-71;i<BUFFER_INCREMENT*8+71;i++)
959 fprintf(stderr,"ok. ");
961 fprintf(stderr,"\nTesting unaligned writecopies (LSb): ");
966 for(i=BUFFER_INCREMENT*8-71;i<BUFFER_INCREMENT*8+71;i++)
971 fprintf(stderr,"ok. \n");
974 /********** lazy, cut-n-paste retest with MSb packing ***********/
976 /* Test read/write together */
977 /* Later we test against pregenerated bitstreams */
978 oggpackB_writeinit(&o);
980 fprintf(stderr,"\nSmall preclipped packing (MSb): ");
981 cliptestB(testbuffer1,test1size,0,oneB,onesize);
982 fprintf(stderr,"ok.");
984 fprintf(stderr,"\nNull bit call (MSb): ");
985 cliptestB(testbuffer3,test3size,0,twoB,twosize);
986 fprintf(stderr,"ok.");
988 fprintf(stderr,"\nLarge preclipped packing (MSb): ");
989 cliptestB(testbuffer2,test2size,0,threeB,threesize);
990 fprintf(stderr,"ok.");
992 fprintf(stderr,"\n32 bit preclipped packing (MSb): ");
994 for(i=0;i<test2size;i++)
995 oggpackB_write(&o,large[i],32);
996 buffer=oggpackB_get_buffer(&o);
997 bytes=oggpackB_bytes(&o);
998 oggpackB_readinit(&r,buffer,bytes);
999 for(i=0;i<test2size;i++){
1000 if(oggpackB_look(&r,32)==-1)report("out of data. failed!");
1001 if(oggpackB_look(&r,32)!=large[i]){
1002 fprintf(stderr,"%ld != %lu (%lx!=%lx):",oggpackB_look(&r,32),large[i],
1003 oggpackB_look(&r,32),large[i]);
1004 report("read incorrect value!\n");
1006 oggpackB_adv(&r,32);
1008 if(oggpackB_bytes(&r)!=bytes)report("leftover bytes after read!\n");
1009 fprintf(stderr,"ok.");
1011 fprintf(stderr,"\nSmall unclipped packing (MSb): ");
1012 cliptestB(testbuffer1,test1size,7,fourB,foursize);
1013 fprintf(stderr,"ok.");
1015 fprintf(stderr,"\nLarge unclipped packing (MSb): ");
1016 cliptestB(testbuffer2,test2size,17,fiveB,fivesize);
1017 fprintf(stderr,"ok.");
1019 fprintf(stderr,"\nSingle bit unclipped packing (MSb): ");
1020 cliptestB(testbuffer3,test3size,1,sixB,sixsize);
1021 fprintf(stderr,"ok.");
1023 fprintf(stderr,"\nTesting read past end (MSb): ");
1024 oggpackB_readinit(&r,(unsigned char *)"\0\0\0\0\0\0\0\0",8);
1026 if(oggpackB_read(&r,1)!=0){
1027 fprintf(stderr,"failed; got -1 prematurely.\n");
1031 if(oggpackB_look(&r,1)!=-1 ||
1032 oggpackB_read(&r,1)!=-1){
1033 fprintf(stderr,"failed; read past end without -1.\n");
1036 oggpackB_readinit(&r,(unsigned char *)"\0\0\0\0\0\0\0\0",8);
1037 if(oggpackB_read(&r,30)!=0 || oggpackB_read(&r,16)!=0){
1038 fprintf(stderr,"failed 2; got -1 prematurely.\n");
1042 if(oggpackB_look(&r,18)!=0 ||
1043 oggpackB_look(&r,18)!=0){
1044 fprintf(stderr,"failed 3; got -1 prematurely.\n");
1047 if(oggpackB_look(&r,19)!=-1 ||
1048 oggpackB_look(&r,19)!=-1){
1049 fprintf(stderr,"failed; read past end without -1.\n");
1052 if(oggpackB_look(&r,32)!=-1 ||
1053 oggpackB_look(&r,32)!=-1){
1054 fprintf(stderr,"failed; read past end without -1.\n");
1057 fprintf(stderr,"ok.");
1058 oggpackB_writeclear(&o);
1060 /* this is partly glassbox; we're mostly concerned about the allocation boundaries */
1062 fprintf(stderr,"\nTesting aligned writecopies (MSb): ");
1066 for(i=BUFFER_INCREMENT*8-71;i<BUFFER_INCREMENT*8+71;i++)
1069 fprintf(stderr,"ok. ");
1071 fprintf(stderr,"\nTesting unaligned writecopies (MSb): ");
1076 for(i=BUFFER_INCREMENT*8-71;i<BUFFER_INCREMENT*8+71;i++)
1081 fprintf(stderr,"ok. \n\n");
1085 #endif /* _V_SELFTEST */
1087 #undef BUFFER_INCREMENT