src/lbximg.c

   1 /*
   2  *  2ooM: The Master of Orion II Reverse Engineering Project
   3  *  Simple command-line tool to convert an LBX image to other formats.
   4  *  Copyright © 2006-2011, 2013-2014 Nick Bowler
   5  *
   6  *  This program is free software: you can redistribute it and/or modify
   7  *  it under the terms of the GNU General Public License as published by
   8  *  the Free Software Foundation, either version 3 of the License, or
   9  *  (at your option) any later version.
  10  *
  11  *  This program is distributed in the hope that it will be useful,
  12  *  but WITHOUT ANY WARRANTY; without even the implied warranty of
  13  *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  14  *  GNU General Public License for more details.
  15  *
  16  *  You should have received a copy of the GNU General Public License
  17  *  along with this program.  If not, see <http://www.gnu.org/licenses/>.
  18  */
  19 #include <config.h>
  20 #include <stdio.h>
  21 #include <stdlib.h>
  22 #include <stdbool.h>
  23 #include <string.h>
  24 #include <limits.h>
  25 #include <stdint.h>
  26 #include <assert.h>
  27 #include <getopt.h>
  28 #include <errno.h>
  29
  30 #include "tools.h"
  31 #include "image.h"
  32 #include "error.h"
  33 #include "lbx.h"
  34
  35 #include "imgoutput.h"
  36
  37 #define MIN(a, b) ((a) < (b) ? (a) : (b))
  38
  39 /* Global flags */
  40 static int verbose = 0;
  41 static char *outname = "out";
  42 static int usepalette = 1;
  43
  44 enum {
  45         OPT_PREFIX = UCHAR_MAX+1,
  46 };
  47
  48 static void printusage(void)
  49 {
  50         puts("usage: lbximg [-i|-d] [-v] [-p palette_file] [-O override_file]"
  51                           " [-f path]");
  52         puts("              [-F format] [frameno ...]");
  53 }
  54
  55 static void printhelp(void)
  56 {
  57         printusage();
  58         puts("For now, see the man page for detailed help.");
  59 }
  60
  61 enum {
  62         MODE_NONE,
  63         MODE_DECODE,
  64         MODE_IDENT,
  65 };
  66
  67 static const struct img_format {
  68         img_output_func *output;
  69         char name[4];
  70         bool enabled;
  71 } formats[] = {
  72 #if HAVE_LIBPNG
  73         { img_output_png, "png", 1 },
  74 #endif
  75         { img_output_pam, "pam", 1 },
  76         { img_output_ppm, "ppm", 1 },
  77         { img_output_pbm, "pbm", 1 },
  78 };
  79
  80 static int lookup_format(const char *fmt)
  81 {
  82         for (size_t i = 0; i < sizeof formats / sizeof formats[0]; i++) {
  83                 assert(!formats[i].name[sizeof formats[i].name - 1]);
  84
  85                 if (!fmt && formats[i].enabled)
  86                         return i;
  87
  88                 if (strcmp(formats[i].name, fmt))
  89                         continue;
  90
  91                 if (!formats[i].enabled) {
  92                         tool_err(-1, "%s support disabled at build time", fmt);
  93                         return -1;
  94                 }
  95
  96                 return i;
  97         }
  98
  99         tool_err(-1, "unknown format %s", fmt);
 100         return -1;
 101 }
 102
 103 bool img_is_masked(unsigned char *mask, unsigned width, unsigned height)
 104 {
 105         unsigned long npixels = (unsigned long) width * height;
 106         unsigned long mask_sz = npixels / CHAR_BIT + (npixels % CHAR_BIT != 0);
 107
 108         for (unsigned long i = 0; i < mask_sz; i++) {
 109                 if (i+1 < mask_sz) {
 110                         if (mask[i] != (unsigned char)-1)
 111                                 return true;
 112                 } else {
 113                         unsigned char test = (1u << npixels % CHAR_BIT) - 1;
 114
 115                         if ((mask[i] & test) != test)
 116                                 return true;
 117                 }
 118         }
 119
 120         return false;
 121 }
 122
 123 int parserange(unsigned frames, char *str, unsigned char *bits)
 124 {
 125         unsigned long start, end;
 126         unsigned int i;
 127         char *endptr;
 128
 129         start = strtoul(str, &endptr, 0);
 130         if (start >= frames) {
 131                 tool_err(-1, "frame %lu out of range.", start);
 132                 return -1;
 133         }
 134
 135         if (endptr == str) {
 136                 tool_err(-1, "invalid frame range: %s.", str);
 137                 return -1;
 138         }
 139
 140         switch (*endptr) {
 141         case '\0':
 142                 end = start;
 143                 break;
 144         case '-':
 145                 end = strtoul(endptr+1, &endptr, 0);
 146                 if (end >= frames) {
 147                         tool_err(-1, "frame %lu out of range.", end);
 148                         return -1;
 149                 }
 150
 151                 if (endptr == str)
 152                         end = frames - 1;
 153                 break;
 154         default:
 155                 tool_err(-1, "invalid frame range: %s.", str);
 156                 return -1;
 157         }
 158
 159         if (end < start) {
 160                 tool_err(-1, "invalid frame range: %s.", str);
 161                 return -1;
 162         }
 163
 164         for (i = start; i <= end; i++) {
 165                 bits[i / CHAR_BIT] |= 1 << (i % CHAR_BIT);
 166         }
 167
 168         return 0;
 169 }
 170
 171 int output(unsigned int frameno, const struct img_format *fmt,
 172            unsigned char *pixels, unsigned char *pixel_mask,
 173            unsigned int width, unsigned int height,
 174            struct lbx_colour palette[static 256])
 175 {
 176         char name[strlen(outname) + sizeof ".65535.png"];
 177         FILE *of;
 178         int rc;
 179
 180         assert(fmt->output != NULL);
 181         assert(frameno < 65536);
 182         snprintf(name, sizeof name, "%s.%03d.%s", outname, frameno, fmt->name);
 183
 184         of = fopen(name, "wb");
 185         if (!of) {
 186                 tool_err(0, "failed to open %s", name);
 187                 return -1;
 188         }
 189
 190         rc = fmt->output(of, name, width, height, pixels, pixel_mask, palette);
 191         if (rc < 0) {
 192                 fclose(of);
 193                 return -1;
 194         }
 195
 196         if (fclose(of) == EOF) {
 197                 tool_err(0, "error writing %s", name);
 198                 return -1;
 199         }
 200
 201         if (verbose)
 202                 printf("wrote %s\n", name);
 203
 204         return 0;
 205 }
 206
 207 static int loadoverride(FILE *f, struct lbx_colour palette[static 256])
 208 {
 209         struct lbx_image *overimg = lbx_img_open(f, &lbx_default_fops, NULL);
 210         struct lbx_imginfo info;
 211
 212         if (!overimg) {
 213                 tool_err(-1, "failed to open override image: %s", lbx_errmsg());
 214                 return -1;
 215         }
 216         lbx_img_getinfo(overimg, &info);
 217
 218         if (!info.palettesz) {
 219                 tool_err(-1, "override image has no palette.");
 220                 lbx_img_close(overimg);
 221                 return -1;
 222         }
 223
 224         if (lbx_img_getpalette(overimg, palette) == -1) {
 225                 tool_err(-1, "error reading override palette: %s", lbx_errmsg());
 226                 lbx_img_close(overimg);
 227                 return -1;
 228         }
 229
 230         lbx_img_close(overimg);
 231         return 0;
 232 }
 233
 234 static int loadpalette(struct lbx_image *img, struct lbx_imginfo *info,
 235                        FILE *palf, FILE *override,
 236                        struct lbx_colour palette[static 256])
 237 {
 238         int i;
 239
 240         /* For sanity. */
 241         if (!palf && !info->palettesz && !override) {
 242                 tool_err(-1, "no palette available.");
 243                 return -1;
 244         }
 245
 246         /* Default the palette to a wonderful pink. */
 247         for (i = 0; i < 256; i++) {
 248                 palette[i] = (struct lbx_colour){0x3f, 0x00, 0x3f};
 249         }
 250
 251         /* Read the external palette, if any. */
 252         if (palf && lbx_img_loadpalette(palf, &lbx_default_fops, palette) != 0) {
 253                 tool_err(-1, "error reading external palette: %s", lbx_errmsg());
 254                 return -1;
 255         }
 256
 257         /* Read the embedded palette, if any. */
 258         if (info->palettesz && lbx_img_getpalette(img, palette) == -1) {
 259                 tool_err(-1, "error reading embedded palette: %s", lbx_errmsg());
 260                 return -1;
 261         }
 262
 263         /* Read the override palette, if any. */
 264         if (override && loadoverride(override, palette) == -1) {
 265                 return -1;
 266         }
 267
 268         return 0;
 269 }
 270
 271 /* Return true iff a divides b. */
 272 static bool divides(unsigned a, unsigned b)
 273 {
 274         if (b == 0)
 275                 return true;
 276         if (a == 0)
 277                 return false;
 278
 279         return b % a == 0;
 280 }
 281
 282 /* Set n bits starting from offset in the bitmap. */
 283 static void
 284 set_bits(unsigned char *bitmap, unsigned long offset, unsigned long n)
 285 {
 286         if (offset % CHAR_BIT) {
 287                 bitmap[offset/CHAR_BIT] |= (n >= CHAR_BIT ? -1u : (1u << n) - 1)
 288                                   << offset%CHAR_BIT;
 289
 290                 n -= MIN(n, CHAR_BIT - offset%CHAR_BIT);
 291                 offset += CHAR_BIT - offset%CHAR_BIT;
 292         }
 293
 294         if (n > CHAR_BIT) {
 295                 memset(&bitmap[offset/CHAR_BIT], -1, n/CHAR_BIT);
 296
 297                 offset += n - n%CHAR_BIT;
 298                 n %= CHAR_BIT;
 299         }
 300
 301         if (n) {
 302                 bitmap[offset/CHAR_BIT] |= (1u << n) - 1;
 303         }
 304 }
 305
 306 static int decode_frame(struct lbx_image *img, unsigned n,
 307                         unsigned char *pixels, unsigned char *pixel_mask)
 308 {
 309         unsigned x, y;
 310         long rc;
 311
 312         rc = lbx_img_seek(img, n);
 313         if (rc < 0) {
 314                 tool_err(-1, "frame %u: invalid frame: %s\n", n, lbx_errmsg());
 315                 return -1;
 316         }
 317
 318         while ((rc = lbx_img_read_row_header(img, &x, &y)) != 0) {
 319                 unsigned long offset;
 320
 321                 if (rc < 0) {
 322                         tool_err(-1, "frame %u: invalid row: %s", n, lbx_errmsg());
 323                         return -1;
 324                 }
 325
 326                 offset = (unsigned long) y * img->width + x;
 327                 rc = lbx_img_read_row_data(img, pixels+offset);
 328                 if (rc < 0) {
 329                         tool_err(-1, "frame %u: error reading row: %s\n", n, lbx_errmsg());
 330                         return -1;
 331                 }
 332
 333                 set_bits(pixel_mask, offset, rc);
 334         }
 335
 336         return 0;
 337 }
 338
 339 static int
 340 decode(struct lbx_image *img, FILE *palf, FILE *override, int fmt, char **argv)
 341 {
 342         unsigned char *pixels = NULL, *pixel_mask = NULL, *framebits = NULL;
 343         struct lbx_colour palette[256];
 344         struct lbx_imginfo info;
 345         int rc, ret = EXIT_FAILURE;
 346         int extracted = 0;
 347         unsigned int i;
 348         size_t npixels, mask_sz;
 349
 350         assert(fmt >= 0 && fmt < sizeof formats / sizeof formats[0]);
 351
 352         lbx_img_getinfo(img, &info);
 353
 354         npixels = img->width;
 355         if (img->height && npixels >= SIZE_MAX / img->height) {
 356                 tool_err(-1, "image too large");
 357                 goto err;
 358         }
 359         npixels *= img->height;
 360
 361         /* Ensure there is at least 1 byte to allocate */
 362         if (npixels == 0)
 363                 npixels = 1;
 364
 365         framebits = calloc(1, img->frames / CHAR_BIT + 1);
 366         if (!framebits) {
 367                 tool_err(0, "failed to allocate memory");
 368                 goto err;
 369         }
 370
 371         pixels = calloc(img->width, img->height);
 372         if (!pixels) {
 373                 tool_err(0, "failed to allocate memory");
 374                 goto err;
 375         }
 376
 377         mask_sz = npixels / CHAR_BIT + (npixels % CHAR_BIT != 0);
 378         pixel_mask = malloc(mask_sz);
 379         if (!pixel_mask) {
 380                 tool_err(0, "failed to allocate memory");
 381                 goto err;
 382         }
 383
 384         /* Figure out what images we're extracting. */
 385         if (!argv[0]) {
 386                 /* extract all images by default. */
 387                 memset(framebits, -1, img->frames / CHAR_BIT + 1);
 388         } else {
 389                 for (i = 0; argv[i]; i++) {
 390                         parserange(img->frames, argv[i], framebits);
 391                 }
 392         }
 393
 394         if (usepalette) {
 395                 if (loadpalette(img, &info, palf, override, palette) == -1) {
 396                         ret = EXIT_FAILURE;
 397                         goto err;
 398                 }
 399         }
 400
 401         /* Extract the images, in order. */
 402         ret = EXIT_SUCCESS;
 403         for (i = 0; i < img->frames; i++) {
 404                 if (divides(img->chunk, i))
 405                         memset(pixel_mask, 0, mask_sz);
 406
 407                 rc = decode_frame(img, i, pixels, pixel_mask);
 408                 if (rc < 0) {
 409                         ret = EXIT_FAILURE;
 410                         goto err;
 411                 }
 412
 413                 if (framebits[i / CHAR_BIT] & (1u << (i % CHAR_BIT))) {
 414                         rc = output(i, &formats[fmt], pixels, pixel_mask,
 415                                     img->width, img->height,
 416                                     usepalette ? palette : NULL);
 417
 418                         if (rc == 0) {
 419                                 extracted = 1;
 420                         }
 421                 }
 422         }
 423
 424         if (!extracted) {
 425                 tool_err(-1, "no frames extracted.");
 426                 ret = EXIT_FAILURE;
 427         }
 428 err:
 429         free(pixels);
 430         free(pixel_mask);
 431         free(framebits);
 432         return ret;
 433 }
 434
 435 int main(int argc, char **argv)
 436 {
 437         int mode = MODE_NONE, fmt, opt, rc = EXIT_FAILURE;
 438         struct lbx_pipe_state stdin_handle = { .f = stdin };
 439         const char *file = NULL, *fmtstring = NULL;
 440         const char *ext_palette = NULL, *ovr_palette = NULL;
 441         FILE *palf = NULL, *overf = NULL;
 442         struct lbx_image *img;
 443
 444         static const char sopts[] = "idnvF:f:p:O:VH";
 445         static const struct option lopts[] = {
 446                 { "identify",      0, NULL, 'i' },
 447                 { "decode",        0, NULL, 'd' },
 448                 { "verbose",       0, NULL, 'v' },
 449                 { "file",          1, NULL, 'f' },
 450                 { "format",        1, NULL, 'F' },
 451                 { "palette",       1, NULL, 'p' },
 452                 { "override",      1, NULL, 'O' },
 453                 { "no-palette",    0, NULL, 'n' },
 454
 455                 { "output-prefix", 1, NULL,  OPT_PREFIX },
 456
 457                 { "version",       0, NULL, 'V' },
 458                 { "usage",         0, NULL, 'U' },
 459                 { "help",          0, NULL, 'H' },
 460
 461                 { 0 }
 462         };
 463
 464         tool_init("lbximg", argc, argv);
 465         while ((opt = getopt_long(argc, argv, sopts, lopts, NULL)) != -1) {
 466                 switch(opt) {
 467                 case 'i':
 468                         mode = MODE_IDENT;
 469                         break;
 470                 case 'd':
 471                         mode = MODE_DECODE;
 472                         break;
 473                 case 'v':
 474                         verbose = 1;
 475                         break;
 476                 case 'F':
 477                         fmtstring = optarg;
 478                         break;
 479                 case 'f':
 480                         file = optarg;
 481                         break;
 482                 case 'n':
 483                         usepalette = 0;
 484                         break;
 485                 case 'p':
 486                         ext_palette = optarg;
 487
 488                         break;
 489                 case 'O':
 490                         ovr_palette = optarg;
 491                         break;
 492                 case OPT_PREFIX:
 493                         outname = optarg;
 494                         break;
 495                 case 'V':
 496                         tool_version();
 497                         return EXIT_SUCCESS;
 498                 case 'U':
 499                         printusage();
 500                         return EXIT_SUCCESS;
 501                 case 'H':
 502                         printhelp();
 503                         return EXIT_SUCCESS;
 504                 default:
 505                         return EXIT_FAILURE;
 506                 }
 507         }
 508
 509         if (mode == MODE_NONE) {
 510                 tool_err(-1, "you must specify a mode.");
 511                 return EXIT_FAILURE;
 512         }
 513
 514         fmt = lookup_format(fmtstring);
 515         if (fmt < 0)
 516                 return EXIT_FAILURE;
 517
 518         if (file)
 519                 img = lbx_img_fopen(file);
 520         else
 521                 img = lbx_img_open(&stdin_handle, &lbx_pipe_fops, NULL);
 522
 523         if (!img) {
 524                 tool_err(-1, "failed to open image: %s.", lbx_errmsg());
 525                 return EXIT_FAILURE;
 526         }
 527
 528         if (ext_palette && !(palf = fopen(ext_palette, "rb"))) {
 529                 tool_err(0, "failed to open %s", optarg);
 530                 return EXIT_FAILURE;
 531         }
 532
 533         if (ovr_palette && !(overf = fopen(ovr_palette, "rb"))) {
 534                 tool_err(0, "failed to open %s", optarg);
 535                 return EXIT_FAILURE;
 536         }
 537
 538         if (verbose || mode == MODE_IDENT) {
 539                 struct lbx_imginfo info;
 540
 541                 if (!file)
 542                         file = "stdin";
 543
 544                 lbx_img_getinfo(img, &info);
 545                 printf("%s is %hux%hu LBX image, %hhu frame(s)%s%s%s\n",
 546                        file, img->width, img->height, img->frames,
 547                        info.palettesz ? ", embedded palette" : "",
 548                        img->chunk     ? ", chunked" : "",
 549                        info.looping   ? ", loops" : "");
 550         }
 551
 552         switch (mode) {
 553         case MODE_IDENT:
 554                 rc = 0;
 555                 break;
 556         case MODE_DECODE:
 557                 rc = decode(img, palf, overf, fmt, &argv[optind]);
 558                 break;
 559         }
 560
 561         lbx_img_close(img);
 562         if (palf)
 563                 fclose(palf);
 564         if (overf)
 565                 fclose(overf);
 566         return rc;
 567 }