]> git.draconx.ca Git - liblbx.git/blobdiff - src/image.c
liblbx: Add a hard check for image leadin versus frame count.
[liblbx.git] / src / image.c
index 21f5a8eb79de5f8bda4c44b951e6af51f219f8de..adc6a43427289a20b581255abd70be6c1b3c908f 100644 (file)
@@ -1,33 +1,33 @@
 /*
- *  2ooM: The Master of Orion II Reverse Engineering Project
- *  Library for working with LBX image files.
- *  Copyright (C) 2006-2008 Nick Bowler
+ * 2ooM: The Master of Orion II Reverse Engineering Project
+ * Library for working with LBX image files.
+ * Copyright © 2006-2011, 2013-2014 Nick Bowler
  *
- *  This program is free software: you can redistribute it and/or modify
- *  it under the terms of the GNU General Public License as published by
- *  the Free Software Foundation, either version 3 of the License, or
- *  (at your option) any later version.
+ * This program is free software: you can redistribute it and/or modify
+ * it under the terms of the GNU General Public License as published by
+ * the Free Software Foundation, either version 3 of the License, or
+ * (at your option) any later version.
  *
- *  This program is distributed in the hope that it will be useful,
- *  but WITHOUT ANY WARRANTY; without even the implied warranty of
- *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
- *  GNU General Public License for more details.
+ * This program is distributed in the hope that it will be useful,
+ * but WITHOUT ANY WARRANTY; without even the implied warranty of
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+ * GNU General Public License for more details.
  *
- *  You should have received a copy of the GNU General Public License
- *  along with this program.  If not, see <http://www.gnu.org/licenses/>.
+ * You should have received a copy of the GNU General Public License
+ * along with this program.  If not, see <http://www.gnu.org/licenses/>.
  */
-#ifdef HAVE_CONFIG_H
-#      include "config.h"
-#endif
-
+#include <config.h>
 #include <stdlib.h>
 #include <string.h>
 #include <assert.h>
+#include <stdbool.h>
+#include <inttypes.h>
 #include <errno.h>
 
 #include "pack.h"
 #include "misc.h"
 #include "lbx.h"
+#include "error.h"
 #include "image.h"
 
 #define FLAG_RAW       0x0100 /* Image is stored as a flat array of bytes. */
 
 #define HDR_LEN 12
 
-struct lbx_image {
-       unsigned short width, height;
+/* States for image readout */
+enum {
+       READ_STATE_INIT,
+       READ_STATE_HEADER,
+       READ_STATE_DATA,
+       READ_STATE_DONE,
+};
+
+struct lbx_image_priv {
+       struct lbx_image pub;
+
        unsigned short wtf, flags;
-       unsigned short frames, leadin;
-       unsigned short palstart, palcount;
+       unsigned char  wtf2;
 
        const struct lbx_file_ops *fops;
        int (*dtor)(void *handle);
        void *f;
 
-       long paloff;
-
-       int currentframe;
-       int currentx, currenty;
-       unsigned char **framedata;
-       unsigned char **mask;
+       /* State of frame readout */
+       unsigned currentx, currenty, currentn;
+       int read_state;
 
        unsigned long offsets[];
 };
 
-static struct lbx_image *lbximg_init(unsigned char hdr[static HDR_LEN])
+static struct lbx_image_priv *lbx_img_init(unsigned char hdr[static HDR_LEN])
 {
        unsigned short nframes = unpack_16_le(hdr+6);
-       struct lbx_image *img;
+       struct lbx_image_priv *img;
 
        img = malloc(sizeof *img + sizeof img->offsets[0] * (nframes+1));
        if (!img) {
-               lbx_errno = -errno;
+               lbx_error_raise(LBX_ENOMEM);
                return NULL;
        }
 
-       *img = (struct lbx_image) {
-               .width  = unpack_16_le(hdr+0),
-               .height = unpack_16_le(hdr+2),
-               .wtf    = unpack_16_le(hdr+4),
-               .frames = unpack_16_le(hdr+6),
-               .leadin = unpack_16_le(hdr+8),
-               .flags  = unpack_16_le(hdr+10),
-
-               .currentframe = -1,
+       *img = (struct lbx_image_priv) {
+               .pub.width  = unpack_16_le(hdr+0),
+               .pub.height = unpack_16_le(hdr+2),
+               .wtf        = unpack_16_le(hdr+4),
+               .pub.frames = hdr[6],
+               .wtf2       = hdr[7],
+               .pub.leadin = hdr[8],
+               .pub.chunk  = hdr[9],
+               .flags      = unpack_16_le(hdr+10),
        };
 
+       if (img->flags & FLAG_OVERWRITE)
+               img->pub.chunk = 1;
+
+       if (img->flags & FLAG_LOOPING)
+               img->pub.leadin = 0;
+
+       if (img->pub.leadin >= img->pub.frames) {
+               lbx_error_raise(LBX_EFORMAT);
+               free(img);
+               return NULL;
+       }
+
        return img;
 }
 
-struct lbx_image *lbximg_open(void *f, const struct lbx_file_ops *fops,
-                              int (*destructor)(void *))
+struct lbx_image *lbx_img_open(void *f, const struct lbx_file_ops *fops,
+                               int (*destructor)(void *))
 {
        unsigned char hdr_buf[HDR_LEN];
-       struct lbx_image *img;
+       struct lbx_image_priv *img;
 
        if (fops->read(hdr_buf, sizeof hdr_buf, f) != sizeof hdr_buf) {
-               lbx_errno = -errno;
                if (fops->eof(f))
-                       lbx_errno = LBX_EEOF;
+                       lbx_error_raise(LBX_EEOF);
                return NULL;
        }
 
-       img = lbximg_init(hdr_buf);
+       img = lbx_img_init(hdr_buf);
        if (!img)
                return NULL;
 
@@ -109,21 +125,20 @@ struct lbx_image *lbximg_open(void *f, const struct lbx_file_ops *fops,
        /*
         * DEBUG ONLY.  These assertions exist to catch otherwise valid image
         * files which differ from what I believe to be true of all LBX images.
-        * If we never find any exceptions, we can replace the assertions with
-        * assumptions.
+        * When we can decode every image, then these assertions should be
+        * replaced with constraints.
         */
-       _lbx_assert(img->wtf == 0); /* version? */
-       _lbx_assert(img->frames > img->leadin); /* cmbtshp.lbx breaks this. */
+       _lbx_assert(img->wtf  == 0); /* version? */
+       _lbx_assert(img->wtf2 == 0); /* very likely is simply reserved. */
        _lbx_assert(!(img->flags & ~FLAG_ALL));
 
        /* Read all offsets.  Should be merged with identical code in lbx.c */
-       for (unsigned i = 0; i <= img->frames; i++) {
+       for (unsigned i = 0; i <= img->pub.frames; i++) {
                unsigned char buf[4];
 
                if (fops->read(buf, sizeof buf, f) != sizeof buf) {
-                       lbx_errno = -errno;
                        if (fops->eof(f))
-                               lbx_errno = LBX_EEOF;
+                               lbx_error_raise(LBX_EEOF);
                        free(img);
                        return NULL;
                }
@@ -131,256 +146,210 @@ struct lbx_image *lbximg_open(void *f, const struct lbx_file_ops *fops,
                img->offsets[i] = unpack_32_le(buf);
        }
 
-       if (img->flags & FLAG_PALETTE) {
-               unsigned char buf[4];
-
-               if (fops->read(buf, sizeof buf, f) != sizeof buf) {
-                       lbx_errno = -errno;
-                       if (fops->eof(f))
-                               lbx_errno = LBX_EEOF;
-                       free(img);
-                       return NULL;
-               }
-
-               img->palstart = unpack_16_le(buf+0);
-               img->palcount = unpack_16_le(buf+2);
-               img->paloff   = fops->tell(f);
+       return &img->pub;
+}
 
-               if (img->palstart + img->palcount > 256) {
-                       lbx_errno = LBX_EFORMAT;
-                       free(img);
-                       return NULL;
-               }
-       }
+static int pipe_close(void *f)
+{
+       struct lbx_pipe_state *p = f;
+       int rc;
 
-       return img;
+       rc = fclose(p->f);
+       free(p);
+       return rc;
 }
 
-struct lbx_image *lbximg_fopen(FILE *f)
+static int file_close(void *f)
 {
-       return lbximg_open(f, &lbx_default_fops, NULL);
+       return fclose((FILE *)f);
 }
 
-static int _lbx_drawrow(int first, struct lbx_image *img)
+struct lbx_image *lbx_img_fopen(const char *file)
 {
-       unsigned short type, count, yval, xval;
-       unsigned char buf[4];
-       unsigned char *pos;
-       size_t rc;
-
-       assert(img->framedata);
-       assert(img->mask);
-
-       if (img->fops->read(buf, sizeof buf, img->f) != sizeof buf)
-               goto readerr;
-       type = unpack_16_le(buf+0);
+       struct lbx_pipe_state *p;
+       FILE *f;
 
-       if (first) {
-               img->currentx = 0;
-               img->currenty = 0;
-               type = 0;
+       f = fopen(file, "rb");
+       if (!f) {
+               lbx_error_raise(-errno);
+               return NULL;
        }
 
-       if (type == 0) {
-               yval = unpack_16_le(buf+2);
-               if (yval == 1000)
-                       return 1;
-
-               if (img->fops->read(buf, sizeof buf, img->f) != sizeof buf)
-                       goto readerr;
-               count = unpack_16_le(buf+0);
-
-               xval = unpack_16_le(buf+2);
-               if (xval == 1000)
-                       return 1;
+       if (fseek(f, 0, SEEK_CUR) == 0)
+               return lbx_img_open(f, &lbx_default_fops, file_close);
 
-               /* Ensure that the row fits in the image. */
-               if (img->height - img->currenty <= yval || xval >= img->width) {
-                       lbx_errno = LBX_EFORMAT;
-                       return -1;
-               }
+       p = malloc(sizeof *p);
+       if (!p) {
+               lbx_error_raise(LBX_ENOMEM);
+               fclose(f);
+               return NULL;
+       }
 
-               img->currenty += yval;
-               img->currentx  = xval;
-       } else {
-               xval = unpack_16_le(buf+2);
+       *p = (struct lbx_pipe_state) { .f = f };
+       return lbx_img_open(p, &lbx_pipe_fops, pipe_close);
+}
 
-               if (img->width - img->currentx <= xval) {
-                       lbx_errno = LBX_EFORMAT;
-                       return -1;
-               }
-               img->currentx += xval;
+int lbx_img_seek(struct lbx_image *pub, unsigned frame)
+{
+       struct lbx_image_priv *img = (struct lbx_image_priv *)pub;
 
-               count = type;
+       if (frame >= pub->frames) {
+               lbx_error_raise(LBX_EINVAL);
+               return -1;
        }
 
-       if (count > img->width - img->currentx) {
-               lbx_errno = LBX_EFORMAT;
+       if (img->fops->seek(img->f, img->offsets[frame], SEEK_SET)) {
                return -1;
        }
 
-       memset(&img->mask[img->currenty][img->currentx], 1, count);
+       if (!(img->flags & FLAG_RAW)) {
+               unsigned char buf[4];
 
-       pos = &img->framedata[img->currenty][img->currentx];
-       rc  = img->fops->read(pos, count, img->f);
-       img->currentx += rc;
+               /* Read frame header */
+               if (img->fops->read(buf, 4, img->f) != 4) {
+                       if (img->fops->eof(img->f))
+                               lbx_error_raise(LBX_EEOF);
+                       return -1;
+               }
 
-       if (rc < count)
-               goto readerr;
+               if (unpack_16_le(buf) != 1) {
+                       lbx_error_raise(LBX_EFORMAT);
+                       return -1;
+               }
 
-       if (count % 2) {
-               if (img->fops->read(buf, 1, img->f) != 1)
-                       goto readerr;
+               img->currentx = 0;
+               img->currenty = unpack_16_le(buf+2);
+               if (img->currenty > img->pub.height) {
+                       lbx_error_raise(LBX_EFORMAT);
+                       return -1;
+               }
        }
 
+       img->read_state = READ_STATE_HEADER;
        return 0;
-readerr:
-       lbx_errno = -errno;
-       if (img->fops->eof(img->f))
-               lbx_errno = LBX_EEOF;
-       return -1;
 }
 
-static unsigned char **allocframebuffer(size_t width, size_t height)
+long lbx_img_read_row_header(struct lbx_image *pub, unsigned *x, unsigned *y)
 {
-       unsigned char **new, *tmp;
-       size_t i;
+       struct lbx_image_priv *img = (struct lbx_image_priv *)pub;
+       unsigned short length, offset;
+       unsigned char buf[4];
 
-       tmp = calloc(height, width);
-       if (!tmp) {
-               lbx_errno = -errno;
-               return NULL;
+       if (img->read_state != READ_STATE_HEADER) {
+               lbx_error_raise(LBX_EINVAL);
+               return -1;
        }
 
-       new = malloc(height * sizeof *new);
-       if (!new) {
-               lbx_errno = -errno;
-               free(tmp);
-               return NULL;
+       /* Raw images have no row headers */
+       if (img->flags & FLAG_RAW) {
+               img->currentn = img->pub.width;
+               *y = img->currenty++;
+               *x = 0;
+
+               if (*y < img->pub.height) {
+                       img->read_state = READ_STATE_DATA;
+                       return img->currentn;
+               } else {
+                       img->read_state = READ_STATE_DONE;
+                       return 0;
+               }
        }
 
-       for (i = 0; i < height; i++) {
-               new[i] = tmp + i * width;
-       }
+       do {
+               if (img->fops->read(buf, sizeof buf, img->f) != sizeof buf) {
+                       if (img->fops->eof(img->f))
+                               lbx_error_raise(LBX_EEOF);
+                       return -1;
+               }
 
-       return new;
-}
+               length = unpack_16_le(buf+0);
+               offset = unpack_16_le(buf+2);
 
-static unsigned char **read_raw_frame(struct lbx_image *img, int frame)
-{
-       unsigned long size = img->width * img->height;
+               if (length == 0) {
+                       if (offset == 1000) {
+                               img->read_state = READ_STATE_DONE;
+                               return 0;
+                       } else if (offset > img->pub.height - img->currenty) {
+                               lbx_error_raise(LBX_EFORMAT);
+                               return -1;
+                       }
 
-       assert(img->flags & FLAG_RAW);
+                       img->currenty += offset;
+                       img->currentx  = 0;
+               }
+       } while (length == 0);
 
-       if (img->fops->seek(img->f, img->offsets[frame], SEEK_SET)) {
-               lbx_errno = -errno;
-               return NULL;
+       if (offset > img->pub.width - img->currentx) {
+               lbx_error_raise(LBX_EFORMAT);
+               return -1;
        }
+       img->currentx += offset;
 
-       if (img->fops->read(img->framedata[0], size, img->f) != size) {
-               lbx_errno = -errno;
-               if (img->fops->eof(img->f))
-                       lbx_errno = LBX_EEOF;
-               return NULL;
+       if (length > img->pub.width - img->currentx) {
+               lbx_error_raise(LBX_EFORMAT);
+               return -1;
        }
-       memset(img->mask[0], 1, size);
+       img->currentn = length;
 
-       if (img->fops->tell(img->f) > img->offsets[frame+1]) {
-               lbx_errno = LBX_EFORMAT;
-               return NULL;
-       }
+       img->read_state = READ_STATE_DATA;
+       *x = img->currentx;
+       *y = img->currenty;
 
-       return img->framedata;
+       return img->currentn;
 }
 
-unsigned char **lbximg_getframe(struct lbx_image *img, int frame)
+long lbx_img_read_row_data(struct lbx_image *pub, void *buf)
 {
-       if (frame >= img->frames || frame < 0) {
-               lbx_errno = LBX_ERANGE;
-               return NULL;
-       }
+       struct lbx_image_priv *img = (struct lbx_image_priv *)pub;
 
-       if (!img->framedata) {
-               img->framedata = allocframebuffer(img->width, img->height);
-               if (!img->framedata)
-                       return NULL;
+       if (img->read_state != READ_STATE_DATA) {
+               lbx_error_raise(LBX_EINVAL);
+               return -1;
        }
 
-       if (!img->mask) {
-               img->mask = allocframebuffer(img->width, img->height);
-               if (!img->mask)
-                       return NULL;
+       if (img->fops->read(buf, img->currentn, img->f) != img->currentn) {
+               if (img->fops->eof(img->f))
+                       lbx_error_raise(LBX_EEOF);
+               return -1;
        }
 
-       if (img->flags & FLAG_RAW)
-               return read_raw_frame(img, frame);
-
-       if (img->flags & FLAG_OVERWRITE) {
-               /* Clear the slate. */
-               img->currentframe = -1;
-               memset(img->framedata[0], 0, img->width * img->height);
-               memset(img->mask[0],      0, img->width * img->height);
-       } else {
-               /* Start over if we are backtracking. */
-               if (img->currentframe > frame) {
-                       memset(img->mask[0], 0, img->width * img->height);
-                       img->currentframe = -1;
-               }
-
-               /* We must have previous frame decoded to continue. */
-               if (frame > img->currentframe + 1) {
-                       if (!lbximg_getframe(img, frame-1))
-                               return NULL;
+       if (!(img->flags & FLAG_RAW)) {
+               /* Skip padding byte, if any */
+               if (img->currentn % 2) {
+                       if (img->fops->seek(img->f, 1, SEEK_CUR))
+                               return -1;
                }
        }
 
-       if (img->currentframe != frame) {
-               int rc, first = 1;
-
-               if (img->fops->seek(img->f, img->offsets[frame], SEEK_SET)) {
-                       lbx_errno = -errno;
-                       return NULL;
-               }
-
-               do {
-                       rc = _lbx_drawrow(first, img);
-                       if (rc == -1)
-                               return NULL;
-                       first = 0;
-
-                       if (img->fops->tell(img->f) > img->offsets[frame+1]) {
-                               lbx_errno = LBX_EFORMAT;
-                               return NULL;
-                       }
-               } while (!rc);
-       }
+       img->read_state = READ_STATE_HEADER;
+       img->currentx += img->currentn;
 
-       img->currentframe = frame;
-       return img->framedata;
+       return img->currentn;
 }
 
-int
-lbximg_loadpalette(void *f, const struct lbx_file_ops *fops,
-                   struct lbx_colour palette[static 256])
+static int read_palette(void *f, const struct lbx_file_ops *fops,
+                        struct lbx_colour *palette, unsigned count,
+                       bool external)
 {
-       unsigned char entry[4];
-       int i;
+       assert(count <= 256);
+       for (unsigned i = 0; i < count; i++) {
+               unsigned char buf[4];
 
-       for (i = 0; i < 256; i++) {
-               if (fops->read(entry, sizeof entry, f) != sizeof entry) {
-                       lbx_errno = (feof(f)) ? LBX_EEOF : -errno;
+               if (fops->read(buf, 4, f) != 4) {
+                       if (fops->eof(f))
+                               lbx_error_raise(LBX_EEOF);
                        return -1;
                }
 
-               if (entry[0] != 1) {
-                       lbx_errno = LBX_EFORMAT;
+               if (buf[0] != external) {
+                       lbx_error_raise(LBX_EFORMAT);
                        return -1;
                }
 
                palette[i] = (struct lbx_colour) {
-                       .red    = entry[1] << 2,
-                       .green  = entry[2] << 2,
-                       .blue   = entry[3] << 2,
+                       .red    = buf[1] & 0x3f,
+                       .green  = buf[2] & 0x3f,
+                       .blue   = buf[3] & 0x3f,
                        .active = 1,
                };
        }
@@ -388,92 +357,63 @@ lbximg_loadpalette(void *f, const struct lbx_file_ops *fops,
        return 0;
 }
 
-int
-lbximg_getpalette(struct lbx_image *img, struct lbx_colour palette[static 256])
+int lbx_img_loadpalette(void *f, const struct lbx_file_ops *fops,
+                        struct lbx_colour *palette)
 {
-       unsigned char entry[4];
-       unsigned int i;
-       size_t rc;
+       return read_palette(f, fops, palette, 256, true);
+}
+
+int lbx_img_getpalette(struct lbx_image *pub, struct lbx_colour *out)
+{
+       struct lbx_image_priv *img = (struct lbx_image_priv *)pub;
+       unsigned long palette_start, palette_count, palette_offset;
+       unsigned char buf[4];
+       int rc;
 
        /* Do nothing if the image doesn't have embedded palette data. */
        if (!(img->flags & FLAG_PALETTE))
                return 0;
 
-       if (img->fops->seek(img->f, img->paloff, SEEK_SET)) {
-               lbx_errno = -errno;
+       palette_offset = 16 + 4ul * img->pub.frames;
+       if (img->fops->seek(img->f, palette_offset, SEEK_SET)) {
                return -1;
        }
 
-       for (i = 0; i < img->palcount; i++) {
-               rc = img->fops->read(entry, sizeof entry, img->f);
-               if (rc < sizeof entry) {
-                       goto readerr;
-               }
+       /* Read embedded palette header */
+       if (img->fops->read(buf, 4, img->f) < 4)
+               goto readerr;
 
-               if (entry[0] != 0) {
-                       lbx_errno = LBX_EFORMAT;
-                       return -1;
-               }
+       palette_start = unpack_16_le(buf+0);
+       palette_count = unpack_16_le(buf+2);
+       if (palette_start + palette_count > 256) {
+               lbx_error_raise(LBX_EFORMAT);
+               return -1;
+       }
 
-               palette[img->palstart + i] = (struct lbx_colour){
-                       .red    = entry[1] << 2,
-                       .green  = entry[2] << 2,
-                       .blue   = entry[3] << 2,
-                       .active = 1,
-               };
+       if (out) {
+               rc = read_palette(img->f, img->fops,
+                                 out+palette_start, palette_count,
+                                 false);
+               if (rc < 0)
+                       return -1;
        }
 
-       return 0;
+       return palette_count;
 readerr:
-       lbx_errno = img->fops->eof(img->f) ? LBX_EEOF : -errno;
+       if (img->fops->eof(img->f))
+               lbx_error_raise(LBX_EEOF);
        return -1;
 }
 
-void lbximg_getinfo(struct lbx_image *img, struct lbx_imginfo *info)
-{
-       *info = (struct lbx_imginfo) {
-               .width      = img->width,
-               .height     = img->height,
-               .nframes    = img->frames,
-               .palettesz  = (img->flags & FLAG_PALETTE) ? img->palcount : 0,
-       };
-
-       /* There seems to be two ways of specifying that an image loops. */
-       if (img->flags & FLAG_LOOPING) {
-               info->loopstart = 0;
-               info->looping   = 1;
-       } else if (img->leadin != img->frames - 1) {
-               info->loopstart = img->leadin;
-               info->looping   = 1;
-       }
-}
-
-unsigned char **lbximg_getmask(struct lbx_image *img)
-{
-       return img->mask;
-}
-
-int lbximg_close(struct lbx_image *img)
+int lbx_img_close(struct lbx_image *pub)
 {
+       struct lbx_image_priv *img = (struct lbx_image_priv *)pub;
        int rc = 0;
 
-       if (img) {
-               if (img->framedata) {
-                       free(img->framedata[0]);
-                       free(img->framedata);
-               }
-
-               if (img->mask) {
-                       free(img->mask[0]);
-                       free(img->mask);
-               }
-
-               if (img && img->dtor) {
-                       rc = img->dtor(img->f);
-               }
-
-               free(img);
+       if (img && img->dtor) {
+               rc = img->dtor(img->f);
        }
+       free(img);
 
        return rc;
 }