* fixed 32 bit decoding bug.
[swftools.git] / lib / rfxswf.c
1 /* vi: set sts=2 sw=2 :*/
2 /* rfxswf.c 
3
4    Library for creating and reading SWF files or parts of it.
5    There's a module directory which provides some extended functionality.
6    Most modules are included at the bottom of this file.
7
8    Part of the swftools package.
9
10    Copyright (c) 2000-2003 Rainer Böhme <rfxswf@reflex-studio.de>
11    Copyright (c) 2003 Matthias Kramm <kramm@quiss.org> 
12
13    This program is free software; you can redistribute it and/or modify
14    it under the terms of the GNU General Public License as published by
15    the Free Software Foundation; either version 2 of the License, or
16    (at your option) any later version.
17
18    This program is distributed in the hope that it will be useful,
19    but WITHOUT ANY WARRANTY; without even the implied warranty of
20    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
21    GNU General Public License for more details.
22
23    You should have received a copy of the GNU General Public License
24    along with this program; if not, write to the Free Software
25    Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA */
26
27 #include "rfxswf.h"
28
29 #ifdef HAVE_JPEGLIB
30 #define HAVE_BOOLEAN
31 #include <jpeglib.h>
32 #endif // HAVE_JPEGLIB
33
34 #ifdef HAVE_ZLIB
35 #include <zlib.h>
36 #endif // HAVE_ZLIB
37
38 #define LAME
39 #include "lame/lame.h"
40
41 #include "./bitio.h"
42 #include "./MD5.h"
43
44 // internal constants
45
46 #define MALLOC_SIZE     128
47 #define INSERT_RFX_TAG
48
49 #define MEMSIZE(l) (((l/MALLOC_SIZE)+1)*MALLOC_SIZE)
50
51
52 // inline wrapper functions
53
54 TAG * swf_NextTag(TAG * t) { return t->next; }
55 TAG * swf_PrevTag(TAG * t) { return t->prev; }
56 U16   swf_GetTagID(TAG * t)    { return t->id; }
57 U32   swf_GetTagLen(TAG * t) { return t->len; }
58 U8*   swf_GetTagLenPtr(TAG * t) { return &(t->data[t->len]); }
59 U32   swf_GetTagPos(TAG * t)   { return t->pos; }
60
61 // Basic Data Access Functions
62
63 #define swf_ResetReadBits(tag)   if (tag->readBit)  { tag->pos++; tag->readBit = 0; }
64 #define swf_ResetWriteBits(tag)  if (tag->writeBit) { tag->writeBit = 0; }
65
66 // for future purpose: avoid high level lib functions to change tagpos/bitpos
67
68 #define swf_SaveTagPos(tag)
69 #define swf_RestoreTagPos(tag)
70
71 void swf_SetTagPos(TAG * t,U32 pos)
72 { swf_ResetReadBits(t);
73   if (pos<=t->len) t->pos = pos;
74   #ifdef DEBUG_RFXSWF
75   else fprintf(stderr,"SetTagPos() out of bounds: TagID = %i\n",t->id);
76   #endif
77 }
78
79 char* swf_GetString(TAG*t)
80 {
81     char* str = ((char*)(&(t)->data[(t)->pos]));
82     while(swf_GetU8(t));
83     return str;
84 }
85
86 U8 swf_GetU8(TAG * t)
87 { swf_ResetReadBits(t);
88   #ifdef DEBUG_RFXSWF
89     if (t->pos>=t->len) 
90     { fprintf(stderr,"GetU8() out of bounds: TagID = %i\n",t->id);
91       return 0;
92     }
93   #endif
94   return t->data[t->pos++];
95 }
96
97 U16 swf_GetU16(TAG * t)
98 { U16 res;
99   swf_ResetReadBits(t);
100   #ifdef DEBUG_RFXSWF
101     if (t->pos>(t->len-2)) 
102     { fprintf(stderr,"GetU16() out of bounds: TagID = %i\n",t->id);
103       return 0;
104     }
105   #endif
106   res = t->data[t->pos] | (t->data[t->pos+1]<<8);
107   t->pos+=2;
108   return res;
109 }
110
111 U32 swf_GetU32(TAG * t)
112 { U32 res;
113   swf_ResetReadBits(t);
114   #ifdef DEBUG_RFXSWF
115     if (t->pos>(t->len-4)) 
116     { fprintf(stderr,"GetU32() out of bounds: TagID = %i\n",t->id);
117       return 0;
118     }
119   #endif
120   res = t->data[t->pos]        | (t->data[t->pos+1]<<8) | 
121        (t->data[t->pos+2]<<16) | (t->data[t->pos+3]<<24);
122   t->pos+=4;
123   return res;
124 }
125
126 int swf_GetBlock(TAG * t,U8 * b,int l)
127 // returns number of bytes written (<=l)
128 // b = NULL -> skip data
129 { swf_ResetReadBits(t);
130   if ((t->len-t->pos)<l) l=t->len-t->pos;
131   if (b && l) memcpy(b,&t->data[t->pos],l);
132   t->pos+=l;
133   return l;
134 }
135
136 int swf_SetBlock(TAG * t,U8 * b,int l)
137 // Appends Block to the end of Tagdata, returns size
138 { U32 newlen = t->len + l;
139   swf_ResetWriteBits(t);
140   if (newlen>t->memsize)
141   { U32  newmem  = MEMSIZE(newlen);  
142     U8 * newdata = (U8*)((t->data)?realloc(t->data,newmem):malloc(newmem));
143     if (!newdata)
144     {
145       #ifdef DEBUG_RFXSWF
146         fprintf(stderr,"Fatal Error: malloc()/realloc() failed (1). (%d bytes)\n", newmem);
147         *(int*)0=0;
148       #endif
149       return 0;
150     }
151     t->memsize = newmem;
152     t->data    = newdata;
153   }
154   if (b) memcpy(&t->data[t->len],b,l);
155   else memset(&t->data[t->len],0x00,l);
156   t->len+=l;
157   return l;
158 }
159
160 int swf_SetU8(TAG * t,U8 v)
161 { swf_ResetWriteBits(t);
162   if ((t->len+1)>t->memsize) return (swf_SetBlock(t,&v,1)==1)?0:-1;
163   t->data[t->len++] = v;
164   return 0;
165 }
166
167 int swf_SetU16(TAG * t,U16 v)
168 { U8 a[2];
169   a[0] = v&0xff;
170   a[1] = v>>8;
171   
172   swf_ResetWriteBits(t);
173   if ((t->len+2)>t->memsize) return (swf_SetBlock(t,a,2)==2)?0:-1;
174   t->data[t->len++] = a[0];
175   t->data[t->len++] = a[1];
176   return 0;
177 }
178
179 int swf_SetU32(TAG * t,U32 v)
180 { U8 a[4];
181   a[0] = v&0xff;        // to ensure correct handling of non-intel byteorder
182   a[1] = (v>>8)&0xff;
183   a[2] = (v>>16)&0xff;
184   a[3] = (v>>24)&0xff;
185   
186   swf_ResetWriteBits(t);
187   if ((t->len+4)>t->memsize) return (swf_SetBlock(t,a,4)==4)?0:-1;
188   t->data[t->len++] = a[0];
189   t->data[t->len++] = a[1];
190   t->data[t->len++] = a[2];
191   t->data[t->len++] = a[3];
192   return 0;
193 }
194
195 U32 swf_GetBits(TAG * t,int nbits)
196 { U32 res = 0;
197   if (!nbits) return 0;
198   if (!t->readBit) t->readBit = 0x80;
199   while (nbits)
200   { res<<=1;
201     if (t->data[t->pos]&t->readBit) res|=1;
202     t->readBit>>=1;
203     nbits--;
204     if (!t->readBit)
205     { if (nbits) t->readBit = 0x80;
206       #ifdef DEBUG_RFXSWF
207       if (t->pos>=t->len) 
208       { fprintf(stderr,"GetBits() out of bounds: TagID = %i\n",t->id);
209         return res;
210       }
211       #endif
212       t->pos++;
213     }
214   }
215   return res;
216 }
217
218 S32 swf_GetSBits(TAG * t,int nbits)
219 { U32 res = swf_GetBits(t,nbits);
220   if (res&(1<<(nbits-1))) res|=(0xffffffff<<nbits);  
221   return (S32)res;
222 }
223
224 U32 reader_GetBits(struct reader_t*reader, int nbits)
225 { return reader_readbits(reader, nbits);
226 }
227 S32 reader_GetSBits(struct reader_t*reader, int nbits)
228 { U32 res = reader_readbits(reader, nbits);
229   if (res&(1<<(nbits-1))) res|=(0xffffffff<<nbits);  
230   return (S32)res;
231 }
232
233 int swf_SetBits(TAG * t,U32 v,int nbits)
234 { U32 bm = 1<<(nbits-1);
235
236   while (nbits)
237   { if (!t->writeBit)
238     { if (FAILED(swf_SetU8(t,0))) return -1;
239       t->writeBit = 0x80;
240     }
241     if (v&bm) t->data[t->len-1] |= t->writeBit;
242     bm>>=1;
243     t->writeBit>>=1;
244     nbits--;
245   }
246   return 0;
247 }
248
249 // Advanced Data Access Functions
250
251 int swf_SetRGB(TAG * t,RGBA * col)
252 { if (!t) return -1;
253   if (col)
254   { swf_SetU8(t,col->r);
255     swf_SetU8(t,col->g);
256     swf_SetU8(t,col->b);
257   } else swf_SetBlock(t,NULL,3);
258   return 0;
259 }
260 void swf_GetRGB(TAG * t, RGBA * col)
261 {
262     RGBA dummy;
263     if(!col)
264         col = &dummy;
265     col->r = swf_GetU8(t);
266     col->g = swf_GetU8(t);
267     col->b = swf_GetU8(t);
268     col->a = 255;
269 }
270
271 int swf_SetRGBA(TAG * t,RGBA * col)
272 { if (!t) return -1;
273   if (col)
274   { swf_SetU8(t,col->r);
275     swf_SetU8(t,col->g);
276     swf_SetU8(t,col->b);
277     swf_SetU8(t,col->a);
278   } else swf_SetBlock(t,NULL,4);
279   return 0;
280 }
281 void swf_GetRGBA(TAG * t, RGBA * col)
282 {
283     RGBA dummy;
284     if(!col);
285         col = &dummy;
286     col->r = swf_GetU8(t);
287     col->g = swf_GetU8(t);
288     col->b = swf_GetU8(t);
289     col->a = swf_GetU8(t);
290 }
291
292 void swf_GetGradient(TAG * tag, GRADIENT * gradient, char alpha)
293 {
294     GRADIENT dummy;
295     int t;
296     if(!gradient)
297         gradient = &dummy;
298     gradient->num = swf_GetU8(tag);
299     for(t=0;t<gradient->num;t++)
300     {
301         int s=t;
302         if(s>=8) //FIXME
303             s=7;
304         gradient->ratios[t] = swf_GetU8(tag);
305         if(!alpha)
306             swf_GetRGB(tag, &gradient->rgba[t]);
307         else
308             swf_GetRGBA(tag, &gradient->rgba[t]);
309     }
310 }
311
312 int swf_CountUBits(U32 v,int nbits)
313 { int n = 32;
314   U32 m = 0x80000000;
315   if(v == 0x00000000) n = 0; 
316   else
317     while (!(v&m))
318     { n--;
319       m>>=1;
320     } 
321   return (n>nbits)?n:nbits;
322 }
323
324 int swf_CountBits(U32 v,int nbits)
325 { int n = 33;
326   U32 m = 0x80000000;
327   if (v&m)
328   { if(v == 0xffffffff) n = 1;
329     else 
330     while (v&m)
331     { n--;
332       m>>=1;
333     } 
334   }
335   else
336   { if(v == 0x00000000) n = 0; 
337     else
338     while (!(v&m))
339     { n--;
340       m>>=1;
341     } 
342   }
343   return (n>nbits)?n:nbits;
344 }
345
346 int swf_GetRect(TAG * t,SRECT * r)
347 { int nbits;
348   SRECT dummy;
349   if(!t) {r->xmin=r->xmax=r->ymin=r->ymax=0;return 0;}
350   if (!r) r = &dummy;
351   nbits = (int) swf_GetBits(t,5);
352   r->xmin = swf_GetSBits(t,nbits);
353   r->xmax = swf_GetSBits(t,nbits);
354   r->ymin = swf_GetSBits(t,nbits);
355   r->ymax = swf_GetSBits(t,nbits);
356   return 0;
357 }
358
359 int reader_GetRect(struct reader_t*reader,SRECT * r)
360 { int nbits;
361   SRECT dummy;
362   if (!r) r = &dummy;
363   nbits = (int) reader_GetBits(reader,5);
364   r->xmin = reader_GetSBits(reader,nbits);
365   r->xmax = reader_GetSBits(reader,nbits);
366   r->ymin = reader_GetSBits(reader,nbits);
367   r->ymax = reader_GetSBits(reader,nbits);
368   return 0;
369 }
370
371 int swf_SetRect(TAG * t,SRECT * r)
372 { int nbits;
373     
374   nbits = swf_CountBits(r->xmin,0);
375   nbits = swf_CountBits(r->xmax,nbits);
376   nbits = swf_CountBits(r->ymin,nbits);
377   nbits = swf_CountBits(r->ymax,nbits);
378   if(nbits>=32) {
379     fprintf(stderr, "rfxswf: Warning: num_bits overflow in swf_SetRect\n");
380     nbits=31;
381   }
382
383   swf_SetBits(t,nbits,5);
384   swf_SetBits(t,r->xmin,nbits);
385   swf_SetBits(t,r->xmax,nbits);
386   swf_SetBits(t,r->ymin,nbits);
387   swf_SetBits(t,r->ymax,nbits);
388
389   return 0;
390 }
391
392 void swf_ExpandRect(SRECT*src, SPOINT add)
393 {
394     if(add.x < src->xmin)
395         src->xmin = add.x;
396     if(add.x > src->xmax)
397         src->xmax = add.x;
398     if(add.y < src->ymin)
399         src->ymin = add.y;
400     if(add.y > src->ymax)
401         src->ymax = add.y;
402 }
403 void swf_ExpandRect2(SRECT*src, SRECT*add)
404 {
405     if((add->xmin | add->ymin | add->xmax | add->ymax)==0)
406         return;
407     if(add->xmin < src->xmin)
408         src->xmin = add->xmin;
409     if(add->ymin < src->ymin)
410         src->ymin = add->ymin;
411     if(add->xmax > src->xmax)
412         src->xmax = add->xmax;
413     if(add->ymax > src->ymax)
414         src->ymax = add->ymax;
415 }
416 SPOINT swf_TurnPoint(SPOINT p, MATRIX* m)
417 {
418     SPOINT r;
419     r.x = (int)(m->sx*(1/65536.0)*p.x + m->r1*(1/65536.0)*p.y + 0.5) + m->tx;
420     r.y = (int)(m->r0*(1/65536.0)*p.x + m->sy*(1/65536.0)*p.y + 0.5) + m->ty;
421     return r;
422 }
423 SRECT swf_TurnRect(SRECT r, MATRIX* m)
424 {
425     SRECT g;
426     SPOINT p1,p2,p3,p4,pp1,pp2,pp3,pp4;
427     p1.x = r.xmin;p1.y = r.ymin;
428     p2.x = r.xmax;p2.y = r.ymin;
429     p3.x = r.xmin;p3.y = r.ymax;
430     p4.x = r.xmax;p4.y = r.ymax;
431     pp1 = swf_TurnPoint(p1, m);
432     pp2 = swf_TurnPoint(p2, m);
433     pp3 = swf_TurnPoint(p3, m);
434     pp4 = swf_TurnPoint(p4, m);
435     g.xmin = g.xmax = pp1.x;
436     g.ymin = g.ymax = pp1.y;
437     swf_ExpandRect(&g, pp2);
438     swf_ExpandRect(&g, pp3);
439     swf_ExpandRect(&g, pp4);
440     return g;
441 }
442         
443
444 int swf_GetMatrix(TAG * t,MATRIX * m)
445 { MATRIX dummy;
446   int nbits;
447     
448   if (!m) m = &dummy;
449   
450   if (!t)
451   { m->sx = m->sy = 0x10000;
452     m->r0 = m->r1 = 0;
453     m->tx = m->ty = 0;
454     return -1;
455   }
456
457   swf_ResetReadBits(t);
458   
459   if (swf_GetBits(t,1))
460   { nbits = swf_GetBits(t,5);
461     m->sx = swf_GetSBits(t,nbits);
462     m->sy = swf_GetSBits(t,nbits);
463   }
464   else m->sx = m->sy = 0x10000;
465   
466   if (swf_GetBits(t,1))
467   { nbits = swf_GetBits(t,5);
468     m->r0 = swf_GetSBits(t,nbits);
469     m->r1 = swf_GetSBits(t,nbits);
470   }
471   else m->r0 = m->r1 = 0x0;
472
473   nbits = swf_GetBits(t,5);
474   m->tx = swf_GetSBits(t,nbits);
475   m->ty = swf_GetSBits(t,nbits);
476   
477   return 0;
478 }
479
480 int swf_SetMatrix(TAG * t,MATRIX * m)
481 { int nbits;
482   MATRIX ma;
483
484   if (!m)
485   { m = &ma;
486     ma.sx = ma.sy = 0x10000;
487     ma.r0 = ma.r1 = 0;
488     ma.tx = ma.ty = 0;
489   }
490
491   swf_ResetWriteBits(t);
492
493   if ((m->sx==0x10000)&&(m->sy==0x10000)) swf_SetBits(t,0,1);
494   else
495   { swf_SetBits(t,1,1);
496     nbits = swf_CountBits(m->sx,0);
497     nbits = swf_CountBits(m->sy,nbits);
498     if(nbits>=32) {
499         fprintf(stderr,"rfxswf: Error: matrix values too large\n");
500         nbits = 31;
501     }
502     swf_SetBits(t,nbits,5);
503     swf_SetBits(t,m->sx,nbits);
504     swf_SetBits(t,m->sy,nbits);
505   }
506
507   if ((!m->r0)&&(!m->r1)) swf_SetBits(t,0,1);
508   else
509   { swf_SetBits(t,1,1);
510     nbits = swf_CountBits(m->r0,0);
511     nbits = swf_CountBits(m->r1,nbits);
512     if(nbits>=32) {
513         fprintf(stderr,"rfxswf: Error: matrix values too large\n");
514         nbits = 31;
515     }
516     swf_SetBits(t,nbits,5);
517     swf_SetBits(t,m->r0,nbits);
518     swf_SetBits(t,m->r1,nbits);
519   }
520
521   nbits = swf_CountBits(m->tx,0);
522   nbits = swf_CountBits(m->ty,nbits);
523   if(nbits>=32) {
524       fprintf(stderr,"rfxswf: Error: matrix values too large\n");
525       nbits = 31;
526   }
527   swf_SetBits(t,nbits,5);
528   swf_SetBits(t,m->tx,nbits);
529   swf_SetBits(t,m->ty,nbits);
530
531   return 0;
532 }
533
534 int swf_GetCXForm(TAG * t,CXFORM * cx,U8 alpha) //FIXME: alpha should be type bool
535 { CXFORM cxf;
536   int hasadd;
537   int hasmul;
538   int nbits;
539     
540   if (!cx) cx = &cxf;
541   
542   cx->a0 = cx->r0 = cx->g0 = cx->b0 = 256;
543   cx->a1 = cx->r1 = cx->g1 = cx->b1 = 0;
544
545   if (!t) return 0;
546   
547   swf_ResetReadBits(t);
548   hasadd = swf_GetBits(t,1);
549   hasmul = swf_GetBits(t,1);
550   nbits  = swf_GetBits(t,4);
551
552   if (hasmul)
553   { cx->r0 = (S16)swf_GetSBits(t,nbits);
554     cx->g0 = (S16)swf_GetSBits(t,nbits);
555     cx->b0 = (S16)swf_GetSBits(t,nbits);
556     if (alpha)
557       cx->a0 = (S16)swf_GetSBits(t,nbits);
558   }
559
560   if (hasadd)
561   { cx->r1 = (S16)swf_GetSBits(t,nbits);
562     cx->g1 = (S16)swf_GetSBits(t,nbits);
563     cx->b1 = (S16)swf_GetSBits(t,nbits);
564     if (alpha)
565       cx->a1 = (S16)swf_GetSBits(t,nbits);
566   }
567   
568   return 0;
569 }
570
571 int swf_SetCXForm(TAG * t,CXFORM * cx,U8 alpha)
572 { CXFORM cxf;
573   int hasadd;
574   int hasmul;
575   int nbits;
576     
577   if (!cx)
578   { cx = &cxf;
579     cx->a0 = cx->r0 = cx->g0 = cx->b0 = 256;
580     cx->a1 = cx->r1 = cx->g1 = cx->b1 = 0;
581   }
582
583   if (!alpha)
584   { cx->a0 = 256;
585     cx->a1 = 0;
586   }
587
588   nbits = 0;
589
590   hasmul = (cx->a0!=256)||(cx->r0!=256)||(cx->g0!=256)||(cx->b0!=256);
591   hasadd = cx->a1|cx->r1|cx->g1|cx->b1;
592
593   if (hasmul)
594   { if (alpha) nbits = swf_CountBits((S32)cx->a0,nbits);
595     nbits = swf_CountBits((S32)cx->r0,nbits);
596     nbits = swf_CountBits((S32)cx->g0,nbits);
597     nbits = swf_CountBits((S32)cx->b0,nbits);
598   }
599
600   if (hasadd)
601   { if (alpha) nbits = swf_CountBits((S32)cx->a1,nbits);
602     nbits = swf_CountBits((S32)cx->r1,nbits);
603     nbits = swf_CountBits((S32)cx->g1,nbits);
604     nbits = swf_CountBits((S32)cx->b1,nbits);
605   }
606   
607   swf_ResetWriteBits(t);
608   swf_SetBits(t,hasadd?1:0,1);
609   swf_SetBits(t,hasmul?1:0,1);
610   swf_SetBits(t,nbits,4);
611
612   if (hasmul)
613   { swf_SetBits(t,cx->r0,nbits);
614     swf_SetBits(t,cx->g0,nbits);
615     swf_SetBits(t,cx->b0,nbits);
616     if (alpha) swf_SetBits(t,cx->a0,nbits);
617   }
618
619   if (hasadd)
620   { swf_SetBits(t,cx->r1,nbits);
621     swf_SetBits(t,cx->g1,nbits);
622     swf_SetBits(t,cx->b1,nbits);
623     if (alpha) swf_SetBits(t,cx->a1,nbits);
624   }
625   
626   return 0;
627 }
628
629 //int swf_GetPoint(TAG * t,SPOINT * p) { return 0; }
630 //int swf_SetPoint(TAG * t,SPOINT * p) { return 0; }
631
632 void  swf_SetPassword(TAG * t, const char * password)
633 {
634     /* WARNING: crypt_md5 is not reentrant */
635     char* md5string = crypt_md5(password, "salt"); /* FIXME- get random salt */
636     swf_SetString(t, md5string);
637 }
638
639 int swf_VerifyPassword(TAG * t, const char * password)
640 {
641     char*md5string1, *md5string2;
642     char*x;
643     char*md5, *salt;
644     int n;
645
646     md5string1 = swf_GetString(t);
647
648     if(!strncmp(md5string1, "$1$",3 )) {
649         return 0;
650     }
651     x = strchr(md5string1+3, '$');
652     if(!x)
653         return 0;
654     n = x-(md5string1+3);
655     salt = (char*)malloc(n+1);
656     memcpy(salt, md5string1+3, n);
657     salt[n] = 0;
658
659     md5string2 = crypt_md5(password, salt);
660     free(salt);
661     if(strcmp(md5string1, md5string2) != 0)
662         return 0;
663     return 1;
664 }
665
666 // Tag List Manipulating Functions
667
668 TAG * swf_InsertTag(TAG * after,U16 id)
669 { TAG * t;
670
671   t = (TAG *)malloc(sizeof(TAG));
672   if (t)
673   { memset(t,0x00,sizeof(TAG));
674     t->id = id;
675     
676     if (after)
677     {
678       t->prev  = after;
679       t->next  = after->next;
680       after->next = t;
681       if (t->next) t->next->prev = t;
682     }
683   }
684   return t;
685 }
686
687 TAG * swf_InsertTagBefore(SWF* swf, TAG * before,U16 id)
688 { TAG * t;
689
690   t = (TAG *)malloc(sizeof(TAG));
691   if (t)
692   { memset(t,0x00,sizeof(TAG));
693     t->id = id;
694     
695     if (before)
696     {
697       t->next  = before;
698       t->prev  = before->prev;
699       before->prev = t;
700       if (t->prev) t->prev->next = t;
701     }
702   }
703   if(swf && swf->firstTag == before) {
704     swf->firstTag = t;
705   }
706   return t;
707 }
708
709 void swf_ClearTag(TAG * t)
710 {
711   if (t->data) free(t->data);
712   t->data = 0;
713   t->pos = 0;
714   t->len = 0;
715   t->readBit = 0;
716   t->writeBit = 0;
717   t->memsize = 0;
718 }
719
720 void swf_ResetTag(TAG*tag, U16 id)
721 {
722     tag->len = tag->pos = tag->readBit = tag->writeBit = 0;
723     tag->id = id;
724 }
725
726 int swf_DeleteTag(TAG * t)
727 { if (!t) return -1;
728
729   if (t->prev) t->prev->next = t->next;
730   if (t->next) t->next->prev = t->prev;
731
732   if (t->data) free(t->data);
733   free(t);
734   return 0;
735 }
736
737 TAG * swf_ReadTag(struct reader_t*reader, TAG * prev)
738 { TAG * t;
739   U16 raw;
740   U32 len;
741   int id;
742
743   if (reader->read(reader, &raw, 2) !=2 ) return NULL;
744   raw = SWAP16(raw);
745
746   len = raw&0x3f;
747   id  = raw>>6;
748
749   if (len==0x3f)
750   {
751       if (reader->read(reader, &len, 4) != 4) return NULL;
752       len = SWAP32(len);
753   }
754
755   if (id==ST_DEFINESPRITE) len = 2*sizeof(U16);
756   // Sprite handling fix: Flatten sprite tree
757
758   t = (TAG *)malloc(sizeof(TAG));
759   
760   if (!t)
761   {
762     #ifdef DEBUG_RFXSWF
763       fprintf(stderr,"Fatal Error: malloc()/realloc() failed (2). (%d bytes)\n", sizeof(TAG));
764     #endif
765     return NULL;
766   }
767
768   memset(t,0x00,sizeof(TAG));
769   
770   t->len = len;
771   t->id  = id;
772
773   if (t->len)
774   { t->data = (U8*)malloc(t->len);
775     if (!t->data)
776     {
777       #ifdef DEBUG_RFXSWF
778         fprintf(stderr,"Fatal Error: malloc()/realloc() failed (3). (%d bytes)\n", t->len);
779       #endif
780       return NULL;
781     }
782     t->memsize = t->len;
783     if (reader->read(reader, t->data, t->len) != t->len) return NULL;
784   }
785
786   if (prev)
787   {
788     t->prev  = prev;
789     prev->next = t;
790   }
791
792   return t;
793 }
794
795 int swf_DefineSprite_GetRealSize(TAG * t);
796
797 int swf_WriteTag2(struct writer_t*writer, TAG * t)
798 // returns tag length in bytes (incl. Header), -1 = Error
799 // writer = 0 -> no output
800 { U16 raw[3];
801   U32 len;
802   int short_tag;
803
804   if (!t) return -1;
805
806   len = (t->id==ST_DEFINESPRITE)?swf_DefineSprite_GetRealSize(t):t->len;
807
808   short_tag = len<0x3f;
809
810   if (writer)
811   { if (short_tag)
812     { raw[0] = SWAP16(len|((t->id&0x3ff)<<6));
813       if (writer->write(writer,raw,2)!=2)
814       {
815         #ifdef DEBUG_RFXSWF
816           fprintf(stderr,"WriteTag() failed: Short Header.\n");
817         #endif
818         return -1;
819       }
820     }
821     else
822     {
823       raw[0] = SWAP16((t->id<<6)|0x3f);
824       if (writer->write(writer,raw,2)!=2)
825       {
826 #ifdef DEBUG_RFXSWF
827           fprintf(stderr,"WriteTag() failed: Long Header (1).\n");
828 #endif
829           return -1;
830       }
831       
832       len = SWAP32(len);
833       if (writer->write(writer,&len,4)!=4)
834       {
835         #ifdef DEBUG_RFXSWF
836           fprintf(stderr,"WriteTag() failed: Long Header (2).\n");
837         #endif
838         return -1;
839       }
840     }
841     
842     if (t->data)
843     { if (writer->write(writer,t->data,t->len)!=t->len)
844       {
845         #ifdef DEBUG_RFXSWF
846           fprintf(stderr,"WriteTag() failed: Data.\n");
847         #endif
848         return -1;
849       }
850     }
851     #ifdef DEBUG_RFXSWF
852       else if (t->len) fprintf(stderr,"WriteTag(): Tag Data Error, id=%i\n",t->id);
853     #endif
854   }
855
856   return t->len+(short_tag?2:6);
857 }
858
859 int swf_WriteTag(int handle, TAG * t)
860 {
861   struct writer_t writer;
862   if(handle<0)
863     return swf_WriteTag2(0, t);
864   writer_init_filewriter(&writer, handle);
865   return swf_WriteTag2(&writer, t);
866 }
867
868 int swf_DefineSprite_GetRealSize(TAG * t)
869 // Sprite Handling: Helper function to pack DefineSprite-Tag
870 { U32 len = t->len;
871   if(len>4) { // folded sprite
872       return t->len;
873   }
874   do
875   { t = swf_NextTag(t);
876     if (t && t->id!=ST_DEFINESPRITE) len += swf_WriteTag(-1, t);
877     else t = NULL;
878   } while (t&&(t->id!=ST_END));
879   return len;
880 }
881
882 void swf_UnFoldSprite(TAG * t)
883 {
884   U16 id,tmp;
885   U32 len;
886   TAG*next = t;
887   U16 spriteid,spriteframes;
888   int level;
889   if(t->id!=ST_DEFINESPRITE)
890     return;
891   if(t->len<=4) // not folded
892     return;
893
894   swf_SetTagPos(t,0);
895
896   spriteid = swf_GetU16(t); //id
897   spriteframes = swf_GetU16(t); //frames
898
899   level = 1;
900
901   while(1)
902   {
903     TAG*it = 0;
904     tmp = swf_GetU16(t);
905     len = tmp&0x3f;
906     id  = tmp>>6;
907     if(id == ST_END)
908         level--;
909     if(id == ST_DEFINESPRITE && len<=4)
910         level++;
911
912     if (len==0x3f)
913         len = swf_GetU32(t);
914     it = swf_InsertTag(next, id);
915     next = it;
916     it->len = len;
917     it->id  = id;
918     if (it->len)
919     { it->data = (U8*)malloc(it->len);
920       it->memsize = it->len;
921       swf_GetBlock(t, it->data, it->len);
922     }
923
924     if(!level)
925         break;
926   }
927   
928   free(t->data); t->data = 0;
929   t->memsize = t->len = t->pos = 0;
930
931   swf_SetU16(t, spriteid);
932   swf_SetU16(t, spriteframes);
933 }
934
935 void swf_FoldSprite(TAG * t)
936 {
937   TAG*sprtag=t,*tmp;
938   U16 id,frames,tmpid;
939   int level;
940   if(t->id!=ST_DEFINESPRITE)
941       return;
942   if(!t->len) {
943       fprintf(stderr, "Error: Sprite has no ID!");
944       return;
945   }
946   if(t->len>4) {
947     /* sprite is already folded */
948       return;
949   }
950
951   t->pos = 0;
952   id = swf_GetU16(t);
953   free(t->data);
954   t->len = t->pos = t->memsize = 0;
955   t->data = 0;
956
957   frames = 0;
958
959   t = swf_NextTag(sprtag);
960   level = 1;
961
962   do 
963   { 
964     if(t->id==ST_SHOWFRAME) frames++;
965     if(t->id == ST_DEFINESPRITE && t->len<=4)
966         level++;
967     if(t->id == ST_END)
968         level--;
969     t = swf_NextTag(t);
970   } while(t && level);
971   if(level)
972     fprintf(stderr, "rfxswf error: sprite doesn't end(1)\n");
973
974   swf_SetU16(sprtag, id);
975   swf_SetU16(sprtag, frames);
976
977   t = swf_NextTag(sprtag);
978   level = 1;
979
980   do
981   { 
982     if(t->len<0x3f) {
983         swf_SetU16(sprtag,t->len|(t->id<<6));
984     } else {
985         swf_SetU16(sprtag,0x3f|(t->id<<6));
986         swf_SetU32(sprtag,t->len);
987     }
988     if(t->len)
989         swf_SetBlock(sprtag,t->data, t->len);
990     tmp = t;
991     if(t->id == ST_DEFINESPRITE && t->len<=4)
992         level++;
993     if(t->id == ST_END)
994         level--;
995     t = swf_NextTag(t);
996     swf_DeleteTag(tmp);
997   } 
998   while (t && level);
999   if(level)
1000     fprintf(stderr, "rfxswf error: sprite doesn't end(2)\n");
1001
1002 //  sprtag->next = t;
1003 //  t->prev = sprtag;
1004 }
1005
1006 int swf_IsFolded(TAG * t)
1007 {
1008     return (t->id == ST_DEFINESPRITE && t->len>4);
1009 }
1010
1011 void swf_FoldAll(SWF*swf)
1012 {
1013     TAG*tag = swf->firstTag;
1014     //swf_DumpSWF(stdout, swf);
1015     while(tag) {
1016         if(tag->id == ST_DEFINESPRITE) {
1017             swf_FoldSprite(tag);
1018             //swf_DumpSWF(stdout, swf);
1019         }
1020         tag = swf_NextTag(tag);
1021     }
1022 }
1023
1024 void swf_UnFoldAll(SWF*swf)
1025 {
1026     TAG*tag = swf->firstTag;
1027     while(tag) {
1028         if(tag->id == ST_DEFINESPRITE)
1029             swf_UnFoldSprite(tag);
1030         tag = tag->next;
1031     }
1032 }
1033
1034 void swf_OptimizeTagOrder(SWF*swf)
1035 {
1036   TAG*tag,*next;
1037   TAG*level0;
1038   int level;
1039   int changes;
1040   swf_UnFoldAll(swf);
1041   /* at the moment, we don't actually do optimizing,
1042      only fixing of non-spec-conformant things like
1043      sprite tags */
1044
1045   do {
1046     changes = 0;
1047     level = 0;
1048     level0 = 0;
1049     tag = swf->firstTag;
1050     while(tag) {
1051       next = tag->next;
1052       if(tag->id == ST_DEFINESPRITE) {
1053         if(tag->len>4) {
1054           /* ??? all sprites are supposed to be unfolded */
1055           fprintf(stderr, "librfxswf error - internal error in OptimizeTagOrder/UnfoldAll\n");
1056         }
1057         level++;
1058         if(level==1) {
1059           level0 = tag;
1060           tag = next;
1061           continue;
1062         }
1063       }
1064       if(level>=1) {
1065         /* move non-sprite tags out of sprite */
1066         if(!swf_isAllowedSpriteTag(tag) || level>=2) {
1067           /* remove tag from current position */
1068           tag->prev->next = tag->next;
1069           if(tag->next)
1070             tag->next->prev = tag->prev;
1071
1072           /* insert before tag level0 */
1073           tag->next = level0;
1074           tag->prev = level0->prev;
1075           level0->prev = tag;
1076           tag->prev->next = tag;
1077           changes = 1;
1078         }
1079       }
1080       if(tag->id == ST_END) {
1081         level--;
1082       }
1083
1084       tag = next;
1085     }
1086   } while(changes);
1087 }
1088
1089 // Movie Functions
1090
1091 int swf_ReadSWF2(struct reader_t*reader, SWF * swf)   // Reads SWF to memory (malloc'ed), returns length or <0 if fails
1092 {     
1093   if (!swf) return -1;
1094   memset(swf,0x00,sizeof(SWF));
1095
1096   { char b[32];                         // read Header
1097     int len;
1098     TAG * t;
1099     TAG t1;
1100     struct reader_t zreader;
1101     
1102     if ((len = reader->read(reader ,b,8))<8) return -1;
1103
1104     if (b[0]!='F' && b[0]!='C') return -1;
1105     if (b[1]!='W') return -1;
1106     if (b[2]!='S') return -1;
1107     swf->fileVersion = b[3];
1108     swf->compressed  = (b[0]=='C')?1:0;
1109     swf->fileSize    = GET32(&b[4]);
1110     
1111     if(swf->compressed) {
1112         reader_init_zlibinflate(&zreader, reader);
1113         reader = &zreader;
1114     }
1115
1116     reader_GetRect(reader, &swf->movieSize);
1117     reader->read(reader, &swf->frameRate, 2);
1118     swf->frameRate = SWAP16(swf->frameRate);
1119     reader->read(reader, &swf->frameCount, 2);
1120     swf->frameCount = SWAP16(swf->frameCount);
1121
1122     /* read tags and connect to list */
1123     t = &t1;
1124     while (t) t = swf_ReadTag(reader,t);
1125     swf->firstTag = t1.next;
1126     t1.next->prev = NULL;
1127   }
1128   
1129   return reader->pos;
1130 }
1131
1132 int swf_ReadSWF(int handle, SWF * swf)
1133 {
1134   struct reader_t reader;
1135   reader_init_filereader(&reader, handle);
1136   return swf_ReadSWF2(&reader, swf);
1137 }
1138
1139 int  swf_WriteSWF2(struct writer_t*writer, SWF * swf)     // Writes SWF to file, returns length or <0 if fails
1140 { U32 len;
1141   TAG * t;
1142   int frameCount=0;
1143   struct writer_t zwriter;
1144   int fileSize = 0;
1145     
1146   if (!swf) return -1;
1147
1148   // Insert REFLEX Tag
1149
1150 #ifdef INSERT_RFX_TAG
1151
1152   if (swf->firstTag && swf_NextTag(swf->firstTag))
1153     if (swf_GetTagID(swf_NextTag(swf->firstTag))!=ST_REFLEX)
1154       swf_SetBlock(swf_InsertTag(swf->firstTag,ST_REFLEX),"rfx",3);
1155
1156 #endif // INSERT_RFX_TAG
1157
1158   // Count Frames + File Size
1159
1160   len = 0;
1161   t = swf->firstTag;
1162   frameCount = 0;
1163
1164   while(t)
1165   { len += swf_WriteTag(-1, t);
1166     if (t->id==ST_SHOWFRAME) frameCount++;
1167     t = swf_NextTag(t);
1168   }
1169   
1170   { TAG t1;
1171     char b[64],b4[4];
1172     U32 l;
1173
1174     memset(&t1,0x00,sizeof(TAG));
1175     t1.data    = (U8*)b;
1176     t1.memsize = 64;
1177     
1178     { // measure header file size
1179       TAG t2;
1180       char b2[64];
1181       memset(&t2,0x00,sizeof(TAG));
1182       t2.data    = (U8*)b2;
1183       t2.memsize = 64;
1184       swf_SetRect(&t2, &swf->movieSize);
1185       swf_SetU16(&t2, swf->frameRate);
1186       swf_SetU16(&t2, swf->frameCount);
1187       l = swf_GetTagLen(&t2)+8;
1188     }
1189     if(swf->compressed == 8) {
1190       l -= 8;
1191     }
1192
1193     fileSize = l+len;
1194     if(len) {// don't touch headers without tags
1195         swf->fileSize = fileSize;
1196         swf->frameCount = frameCount;
1197     }
1198
1199     if(swf->compressed != 8) {
1200     /* compressed flag set to 8 means "skip first 8 
1201        header bytes". This is necessary if the caller wants to
1202        create compressed SWFs himself */
1203       if(swf->compressed) {
1204         char*id = "CWS";
1205         writer->write(writer, id, 3);
1206       }
1207       else {
1208         char*id = "FWS";
1209         writer->write(writer, id, 3);
1210       }
1211
1212       writer->write(writer, &swf->fileVersion, 1);
1213       PUT32(b4, swf->fileSize);
1214       writer->write(writer, b4, 4);
1215       
1216       if(swf->compressed) {
1217         writer_init_zlibdeflate(&zwriter, writer);
1218         writer = &zwriter;
1219       }
1220     }
1221
1222     swf_SetRect(&t1,&swf->movieSize);
1223     swf_SetU16(&t1,swf->frameRate);
1224     swf_SetU16(&t1,swf->frameCount);
1225
1226     if (writer)
1227     { 
1228       int ret = writer->write(writer,b,swf_GetTagLen(&t1));
1229       if (ret!=swf_GetTagLen(&t1))
1230       {
1231         #ifdef DEBUG_RFXSWF
1232           fprintf(stderr, "ret:%d\n",ret);
1233           perror("write:");
1234           fprintf(stderr,"WriteSWF() failed: Header.\n");
1235         #endif
1236         return -1;
1237       }
1238
1239       t = swf->firstTag;
1240       while (t)
1241       { if (swf_WriteTag2(writer, t)<0) return -1;
1242         t = swf_NextTag(t);
1243       }
1244       if(swf->compressed != 8)
1245         writer->finish(writer); // flush zlib buffers - only if _we_ initialized that writer.
1246     }
1247   }
1248   return (int)fileSize;
1249 }
1250
1251 int  swf_WriteSWF(int handle, SWF * swf)     // Writes SWF to file, returns length or <0 if fails
1252 {
1253   struct writer_t writer;
1254   swf->compressed = 0;
1255   if(handle<0) {
1256     writer_init_nullwriter(&writer);
1257     return swf_WriteSWF2(&writer, swf);
1258   }
1259   writer_init_filewriter(&writer, handle);
1260   return swf_WriteSWF2(&writer, swf);
1261 }
1262
1263 int  swf_WriteSWC(int handle, SWF * swf)     // Writes SWF to file, returns length or <0 if fails
1264 {
1265   struct writer_t writer;
1266   swf->compressed = 1;
1267   if(handle<0) {
1268     writer_init_nullwriter(&writer);
1269     return swf_WriteSWF2(&writer, swf);
1270   }
1271   writer_init_filewriter(&writer, handle);
1272   return swf_WriteSWF2(&writer, swf);
1273 }
1274
1275 int swf_WriteHeader2(struct writer_t*writer,SWF * swf)
1276 {
1277   SWF myswf;
1278   memcpy(&myswf,swf,sizeof(SWF));
1279   myswf.firstTag = 0;
1280   return swf_WriteSWF2(writer, &myswf);
1281 }
1282
1283 int swf_WriteHeader(int handle,SWF * swf)
1284 {
1285   SWF myswf;
1286   memcpy(&myswf,swf,sizeof(SWF));
1287   myswf.firstTag = 0;
1288   return swf_WriteSWF(handle, &myswf);
1289 }
1290
1291 int swf_WriteCGI(SWF * swf)
1292 { int len;
1293   char s[1024];
1294     
1295   len = swf_WriteSWF(-1,swf);
1296
1297   if (len<0) return -1;
1298
1299   sprintf(s,"Content-type: application/x-shockwave-flash\n"
1300             "Accept-Ranges: bytes\n"
1301             "Content-Length: %lu\n"
1302             "Expires: Thu, 13 Apr 2000 23:59:59 GMT\n"
1303             "\n",len);
1304             
1305   write(fileno(stdout),s,strlen(s));
1306   return swf_WriteSWF(fileno(stdout),swf);
1307 }
1308
1309 void swf_FreeTags(SWF * swf)                 // Frees all malloc'ed memory for tags
1310 { TAG * t = swf->firstTag;
1311
1312   while (t)
1313   { TAG * tnew = t->next;
1314     if (t->data) free(t->data);
1315     free(t);
1316     t = tnew;
1317   }
1318 }
1319
1320 // include advanced functions
1321
1322 #include "modules/swfdump.c"
1323 #include "modules/swfshape.c"
1324 #include "modules/swftext.c"
1325 #include "modules/swfobject.c"
1326 #include "modules/swfbutton.c"
1327 #include "modules/swftools.c"
1328 #include "modules/swfcgi.c"
1329 #include "modules/swfbits.c"
1330 #include "modules/swfaction.c"
1331 #include "modules/swfsound.c"