+
+void swf_RelocateDepth(SWF*swf, char*bitmap)
+{
+ TAG*tag;
+ int nr;
+ tag = swf->firstTag;
+ for(nr=65535;nr>=0;nr--) {
+ if(bitmap[nr] != 0)
+ break;
+ }
+ // now nr is the highest used depth. So we start
+ // assigning depths at nr+1
+ nr++;
+
+ while(tag)
+ {
+ /* TODO * clip depths
+ * sprites
+ */
+ int depth = swf_GetDepth(tag);
+ if(depth>=0) {
+ int newdepth = depth+nr;
+ if(newdepth>65535) {
+ fprintf(stderr, "Couldn't relocate depths: too large values\n");
+ newdepth = 65535;
+ }
+ swf_SetDepth(tag, newdepth);
+ }
+ tag=tag->next;
+ }
+}
+
+U8 swf_isShapeTag(TAG*tag)
+{
+ if(tag->id == ST_DEFINESHAPE ||
+ tag->id == ST_DEFINESHAPE2 ||
+ tag->id == ST_DEFINESHAPE3)
+ return 1;
+ return 0;
+}
+
+U8 swf_isPlaceTag(TAG*tag)
+{
+ if(tag->id == ST_PLACEOBJECT ||
+ tag->id == ST_PLACEOBJECT2)
+ return 1;
+ return 0;
+}
+U8 swf_isTextTag(TAG*tag)
+{
+ if(tag->id == ST_DEFINETEXT ||
+ tag->id == ST_DEFINETEXT2)
+ return 1;
+ return 0;
+}
+
+U8 swf_isFontTag(TAG*tag)
+{
+ if(tag->id == ST_DEFINEFONT ||
+ tag->id == ST_DEFINEFONT2 ||
+ tag->id == ST_DEFINEFONTINFO)
+ return 1;
+ return 0;
+}
+
+U8 swf_isImageTag(TAG*tag)
+{
+ if(tag->id == ST_DEFINEBITSJPEG ||
+ tag->id == ST_DEFINEBITSJPEG2 ||
+ tag->id == ST_DEFINEBITSJPEG3 ||
+ tag->id == ST_DEFINEBITSLOSSLESS ||
+ tag->id == ST_DEFINEBITSLOSSLESS2)
+ return 1;
+ return 0;
+}
+
+TAG* swf_Concatenate (TAG*list1,TAG*list2)
+{
+ TAG*tag=0,*lasttag=0;
+ char bitmap[65536];
+ char depthmap[65536];
+ SWF swf1,swf2;
+ memset(bitmap, 0, sizeof(bitmap));
+ memset(depthmap, 0, sizeof(depthmap));
+ memset(&swf1, 0, sizeof(swf1));
+ memset(&swf2, 0, sizeof(swf2));
+
+ swf1.firstTag = list1;
+ swf_FoldAll(&swf1);
+ swf2.firstTag = list2;
+ swf_FoldAll(&swf2);
+
+ tag = list1;
+ while(tag) {
+ if(!swf_isDefiningTag(tag)) {
+ int id = swf_GetDefineID(tag);
+ bitmap[id] = 1;
+ }
+ if(tag->id == ST_PLACEOBJECT ||
+ tag->id == ST_PLACEOBJECT2) {
+ int depth = swf_GetDepth(tag);
+ depthmap[depth] = 1;
+ }
+ if(tag->id == ST_REMOVEOBJECT ||
+ tag->id == ST_REMOVEOBJECT2) {
+ int depth = swf_GetDepth(tag);
+ depthmap[depth] = 0;
+ }
+ tag = tag->next;
+ lasttag = tag;
+ }
+ swf_Relocate(&swf2, bitmap);
+ swf_RelocateDepth(&swf2, depthmap);
+ lasttag->next = swf2.firstTag;
+ swf2.firstTag->prev = lasttag;
+
+ return swf1.firstTag;
+}
+
+static int tagHash(TAG*tag)
+{
+ int t, h=0;
+ unsigned int a = 0x6b973e5a;
+ /* start at pos 2, as 0 and 1 are the id */
+ for(t=2;t<tag->len;t++) {
+ unsigned int b = a;
+ a >>= 8;
+ a += tag->data[t]*0xefbc35a5*b*(t+1);
+ }
+ return a&0x7fffffff; //always return positive number
+}
+
+void swf_Optimize(SWF*swf)
+{
+ const int hash_size = 131072;
+ char* dontremap = rfx_calloc(sizeof(char)*65536);
+ U16* remap = rfx_alloc(sizeof(U16)*65536);
+ TAG* id2tag = rfx_calloc(sizeof(TAG*)*65536);
+ TAG** hashmap = rfx_calloc(sizeof(TAG*)*hash_size);
+ TAG* tag;
+ int t;
+ for(t=0;t<65536;t++) {
+ remap[t] = t;
+ }
+
+ swf_FoldAll(swf);
+
+ tag = swf->firstTag;
+ while(tag) {
+ /* make sure we don't remap to this tag,
+ as it might have different "helper tags"
+ FIXME: a better way would be to compare
+ the helper tags, too.
+ */
+ if(swf_isPseudoDefiningTag(tag) &&
+ tag->id != ST_NAMECHARACTER) {
+ dontremap[swf_GetDefineID(tag)] = 1;
+ }
+ tag=tag->next;
+ }
+ tag = swf->firstTag;
+ while(tag) {
+ int doremap=1;
+
+ TAG*next = tag->next;
+
+ /* remap the tag */
+ int num = swf_GetNumUsedIDs(tag);
+ int*positions = rfx_alloc(sizeof(int)*num);
+ int t;
+ swf_GetUsedIDs(tag, positions);
+ for(t=0;t<num;t++) {
+ int id = GET16(&tag->data[positions[t]]);
+ id = remap[id];
+ PUT16(&tag->data[positions[t]], id);
+ }
+ rfx_free(positions);
+ tag = tag->next;
+
+ /* now look for previous tags with the same
+ content */
+ if(swf_isDefiningTag(tag)) {
+ TAG*tag2;
+ int id = swf_GetDefineID(tag);
+ int hash = tagHash(tag);
+ int match=0;
+ if(!dontremap[id])
+ while((tag2 = hashmap[hash%hash_size])) {
+ if(tag2 != (TAG*)(-1) && tag->len == tag2->len) {
+ int t;
+ /* start at pos 2, as 0 and 1 are the id */
+ for(t=2;t<tag->len;t++) {
+ if(tag->data[t] != tag2->data[t])
+ break;
+ }
+ if(t == tag->len) {
+ match=1;
+ }
+ }
+ if(match) {
+ /* we found two identical tags- remap one
+ of them */
+ remap[id] = swf_GetDefineID(tag2);
+ break;
+ }
+ hash++;
+ }
+ if(!match) {
+ while(hashmap[hash%hash_size]) hash++;
+ hashmap[hash%hash_size] = tag;
+ } else {
+ swf_DeleteTag(tag);
+ if(tag == swf->firstTag)
+ swf->firstTag = next;
+ doremap = 0;
+ }
+ } else if(swf_isPseudoDefiningTag(tag)) {
+ int id = swf_GetDefineID(tag);
+ if(remap[id]!=id) {
+ /* if this tag was remapped, we don't
+ need the helper tag anymore. Discard
+ it. */
+ swf_DeleteTag(tag);
+ if(tag == swf->firstTag)
+ swf->firstTag = next;
+ doremap = 0;
+ }
+ }
+
+ tag = next;
+ }
+ rfx_free(dontremap);
+ rfx_free(remap);
+ rfx_free(id2tag);
+ rfx_free(hashmap);
+}
+
+void swf_SetDefineBBox(TAG * tag, SRECT newbbox)
+{
+ U16 id = 0;
+ SRECT b1;
+ swf_SetTagPos(tag,0);
+
+ switch (swf_GetTagID(tag))
+ {
+ case ST_DEFINESHAPE:
+ case ST_DEFINESHAPE2:
+ case ST_DEFINESHAPE3:
+ case ST_DEFINEEDITTEXT:
+ case ST_DEFINETEXT:
+ case ST_DEFINETEXT2:
+ case ST_DEFINEVIDEOSTREAM: {
+ U32 after_bbox_offset = 0, len;
+ U8*data;
+ id = swf_GetU16(tag);
+ swf_GetRect(tag, &b1);
+ swf_ResetReadBits(tag);
+ after_bbox_offset = tag->pos;
+ len = tag->len - after_bbox_offset;
+ data = malloc(len);
+ memcpy(data, &tag->data[after_bbox_offset], len);
+ tag->writeBit = 0;
+ tag->len = 2;
+ swf_SetRect(tag, &newbbox);
+ swf_SetBlock(tag, data, len);
+ free(data);
+ tag->pos = tag->readBit = 0;
+
+ } break;
+ default:
+ fprintf(stderr, "rfxswf: Tag %d (%s) has no bbox\n", tag->id, swf_TagGetName(tag));
+ }
+}
+
+RGBA swf_GetSWFBackgroundColor(SWF*swf)
+{
+ TAG*t=swf->firstTag;
+ RGBA color;
+ color.r = color.b = color.g = 0;
+ color.a = 255;
+ while(t) {
+ if(t->id == ST_SETBACKGROUNDCOLOR) {
+ swf_SetTagPos(t, 0);
+ color.r = swf_GetU8(t);
+ color.g = swf_GetU8(t);
+ color.b = swf_GetU8(t);
+ break;
+ }
+ t=t->next;
+ }
+ return color;
+}
+