/* This is dvipdfmx, an eXtended version of dvipdfm by Mark A. Wicks.

   Copyright (C) 2002-2018 by Jin-Hwan Cho and Shunsaku Hirata,
   the dvipdfmx project team.

   Copyright (C) 1998, 1999 by Mark A. Wicks <mwicks@kettering.edu>

   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 2 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.

   You should have received a copy of the GNU General Public License
   along with this program; if not, write to the Free Software
   Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA.
*/

/*
 * BMP SUPPORT: Not fully supported.
 *   Unsupported features: Transparency, etc.
 */

#include "dpx-bmpimage.h"

#include <fcntl.h>
#include <stdlib.h>
#include <string.h>

#include "dpx-dpxconf.h"
#include "dpx-error.h"
#include "dpx-mem.h"
#include "dpx-numbers.h"
#include "dpx-pdfobj.h"

#define DIB_FILE_HEADER_SIZE 14
#define DIB_CORE_HEADER_SIZE 12
#define DIB_INFO_HEADER_SIZE 40
#define DIB_INFO_HEADER_SIZE2 64
#define DIB_INFO_HEADER_SIZE4 108
#define DIB_INFO_HEADER_SIZE5 124

#define DIB_COMPRESS_NONE 0
#define DIB_COMPRESS_RLE8 1
#define DIB_COMPRESS_RLE4 2

#define DIB_HEADER_SIZE_MAX (DIB_FILE_HEADER_SIZE+DIB_INFO_HEADER_SIZE5)

struct hdr_info {
    unsigned int   offset;
    unsigned int   hsize;
    unsigned int   width;
    int            height;
    int            compression;
    unsigned short bit_count; /* Bits per pix */
    int            psize;     /* Bytes per palette color: 3 for OS2, 4 for Win */
    unsigned int   x_pix_per_meter;
    unsigned int   y_pix_per_meter;
};

static int  read_header      (rust_input_handle_t handle, struct hdr_info *hdr);
static int  read_raster_rle8 (unsigned char *data_ptr,
                              int  width, int  height, rust_input_handle_t handle);
static int  read_raster_rle4 (unsigned char *data_ptr,
                              int  width, int  height, rust_input_handle_t handle);

int
check_for_bmp (rust_input_handle_t handle)
{
    unsigned char sigbytes[2];

    if (handle == NULL)
        return 0;

    ttstub_input_seek (handle, 0, SEEK_SET);
    if (ttstub_input_read(handle, (char *) sigbytes, sizeof(sigbytes)) != sizeof(sigbytes) ||
        sigbytes[0] != 'B' || sigbytes[1] != 'M')
        return 0;
    return 1;
}

static void
get_density (double *xdensity, double *ydensity, struct hdr_info *hdr)
{
    if (dpx_conf.compat_mode == dpx_mode_compat_mode)
        *xdensity = *ydensity = 72.0 / 100.0;
    else if (hdr->x_pix_per_meter > 0 && hdr->y_pix_per_meter > 0) { /* 0 for undefined. FIXME */
        *xdensity = 72.0 / (hdr->x_pix_per_meter * 0.0254);
        *ydensity = 72.0 / (hdr->y_pix_per_meter * 0.0254);
    } else {
        *xdensity = 1.0;
        *ydensity = 1.0;
    }
}

int
bmp_get_bbox (rust_input_handle_t handle, unsigned int *width, unsigned int *height,
              double *xdensity, double *ydensity)
{
    int r;
    struct hdr_info hdr = { 0, 0, 0, 0, 0, 0, 0, 0, 0 };

    ttstub_input_seek (handle, 0, SEEK_SET);
    r = read_header(handle, &hdr);

    *width  = hdr.width;
    *height = hdr.height < 0 ? -hdr.height : hdr.height;
    get_density(xdensity, ydensity, &hdr);

    return r;
}


int
bmp_include_image (pdf_ximage *ximage, rust_input_handle_t handle)
{
    pdf_obj *stream, *stream_dict, *colorspace;
    ximage_info     info;
    struct hdr_info hdr = { 0, 0, 0, 0, 0, 0, 0, 0, 0 };
    int  num_palette, flip;
    int  i;

    pdf_ximage_init_image_info(&info);

    stream = stream_dict = colorspace = NULL;

    ttstub_input_seek (handle, 0, SEEK_SET);
    if (read_header(handle, &hdr) < 0)
        return -1;

    get_density(&info.xdensity, &info.ydensity, &hdr);
    info.width  = hdr.width;
    info.height = hdr.height;
    if (info.height < 0) {
        info.height = -info.height;
        flip = 0;
    } else {
        flip = 1;
    }


    if (hdr.bit_count < 24) {
        if (hdr.bit_count != 1 &&
            hdr.bit_count != 4 && hdr.bit_count != 8) {
            dpx_warning("Unsupported palette size: %hu", hdr.bit_count);
            return -1;
        }
        num_palette = (hdr.offset - hdr.hsize - DIB_FILE_HEADER_SIZE) / hdr.psize;
        info.bits_per_component = hdr.bit_count;
        info.num_components = 1;
    } else if (hdr.bit_count == 24) { /* full color */
        num_palette = 1; /* dummy */
        info.bits_per_component = 8;
        info.num_components = 3;
    } else {
        dpx_warning("Unkown/Unsupported BMP bitCount value: %hu", hdr.bit_count);
        return -1;
    }

    if (info.width == 0 || info.height == 0 || num_palette < 1) {
        dpx_warning("Invalid BMP file: width=%u, height=%d, #palette=%d",
                    info.width, info.height, num_palette);
        return -1;
    }

    /* Start reading raster data */
    stream      = pdf_new_stream(STREAM_COMPRESS);
    stream_dict = pdf_stream_dict(stream);

    /* Color space: Indexed or DeviceRGB */
    if (hdr.bit_count < 24) {
        pdf_obj *lookup;
        unsigned char *palette, bgrq[4];

        palette = NEW(num_palette*3+1, unsigned char);
        for (i = 0; i < num_palette; i++) {
            if (ttstub_input_read(handle, (char *) bgrq, hdr.psize) != hdr.psize) {
                dpx_warning("Reading file failed...");
                free(palette);
                return -1;
            }
            /* BGR data */
            palette[3*i  ] = bgrq[2];
            palette[3*i+1] = bgrq[1];
            palette[3*i+2] = bgrq[0];
        }
        lookup = pdf_new_string(palette, num_palette*3);
        free(palette);

        colorspace = pdf_new_array();
        pdf_add_array(colorspace, pdf_new_name("Indexed"));
        pdf_add_array(colorspace, pdf_new_name("DeviceRGB"));
        pdf_add_array(colorspace, pdf_new_number(num_palette-1));
        pdf_add_array(colorspace, lookup);
    } else {
        colorspace = pdf_new_name("DeviceRGB");
    }
    pdf_add_dict(stream_dict, pdf_new_name("ColorSpace"), colorspace);

    /* Raster data of BMP is four-byte aligned. */
    {
        int  rowbytes, n;
        unsigned char *p, *stream_data_ptr = NULL;

        rowbytes = (info.width * hdr.bit_count + 7) / 8;

        ttstub_input_seek(handle, hdr.offset, SEEK_SET);
        if (hdr.compression == DIB_COMPRESS_NONE) {
            int  dib_rowbytes;
            int  padding;

            padding = (rowbytes % 4) ? 4 - (rowbytes % 4) : 0;
            dib_rowbytes = rowbytes + padding;
            stream_data_ptr = NEW(rowbytes*info.height + padding, unsigned char);
            for (n = 0; n < info.height; n++) {
                p = stream_data_ptr + n * rowbytes;
                if (ttstub_input_read(handle, (char *) p, dib_rowbytes) != dib_rowbytes) {
                    dpx_warning("Reading BMP raster data failed...");
                    pdf_release_obj(stream);
                    free(stream_data_ptr);
                    return -1;
                }
            }
        } else if (hdr.compression == DIB_COMPRESS_RLE8) {
            stream_data_ptr = NEW(rowbytes*info.height, unsigned char);
            if (read_raster_rle8(stream_data_ptr, info.width, info.height, handle) < 0) {
                dpx_warning("Reading BMP raster data failed...");
                pdf_release_obj(stream);
                free(stream_data_ptr);
                return -1;
            }
        } else if (hdr.compression == DIB_COMPRESS_RLE4) {
            stream_data_ptr = NEW(rowbytes*info.height, unsigned char);
            if (read_raster_rle4(stream_data_ptr, info.width, info.height, handle) < 0) {
                dpx_warning("Reading BMP raster data failed...");
                pdf_release_obj(stream);
                free(stream_data_ptr);
                return -1;
            }
        } else {
            dpx_warning("Unknown/Unsupported compression type for BMP image: %d", hdr.compression);
            pdf_release_obj(stream);
            return -1;
        }

        /* gbr --> rgb */
        if (hdr.bit_count == 24) {
            for (n = 0; n < info.width * info.height * 3; n += 3) {
                unsigned char g;
                g = stream_data_ptr[n];
                stream_data_ptr[n  ] = stream_data_ptr[n+2];
                stream_data_ptr[n+2] = g;
            }
        }

        if (flip) {
            for (n = info.height - 1; n >= 0; n--) {
                p = stream_data_ptr + n * rowbytes;
                pdf_add_stream(stream, p, rowbytes);
            }
        } else {
            pdf_add_stream(stream, stream_data_ptr, rowbytes*info.height);
        }
        free(stream_data_ptr);
    }

    /* Predictor is usually not so efficient for indexed images. */
    if (hdr.bit_count >= 24 && info.bits_per_component >= 8 &&
        info.height > 64) {
        pdf_stream_set_predictor(stream, 15, info.width,
                                 info.bits_per_component, info.num_components);
    }
    pdf_ximage_set_image(ximage, &info, stream);

    return 0;
}


static int
read_header (rust_input_handle_t handle, struct hdr_info *hdr)
{
    unsigned char   buf[DIB_HEADER_SIZE_MAX+4];
    unsigned char  *p;

    p = buf;
    if (ttstub_input_read(handle, (char *) buf, DIB_FILE_HEADER_SIZE + 4)
        != DIB_FILE_HEADER_SIZE + 4) {
        dpx_warning("Could not read BMP file header...");
        return -1;
    }

    if (p[0] != 'B' || p[1] != 'M') {
        dpx_warning("File not starting with \'B\' \'M\'... Not a BMP file?");
        return -1;
    }
    p += 2;

#define ULONG_LE(b)  ((b)[0] + ((b)[1] << 8) +          \
                      ((b)[2] << 16) + ((b)[3] << 24))
#define USHORT_LE(b) ((b)[0] + ((b)[1] << 8))

    /* fsize  = ULONG_LE(p); */ p += 4;
    if (ULONG_LE(p) != 0) {
        dpx_warning("Not a BMP file???");
        return -1;
    }
    p += 4;
    hdr->offset = ULONG_LE(p); p += 4;

    /* info header */
    hdr->hsize  = ULONG_LE(p); p += 4;
    if (ttstub_input_read(handle, (char *) p, hdr->hsize - 4) != hdr->hsize - 4) {
        dpx_warning("Could not read BMP file header...");
        return -1;
    }
    switch (hdr->hsize) {
    case DIB_CORE_HEADER_SIZE:
        hdr->width  = USHORT_LE(p); p += 2;
        hdr->height = USHORT_LE(p); p += 2;
        hdr->x_pix_per_meter = 0; /* undefined. FIXME */
        hdr->y_pix_per_meter = 0; /* undefined. FIXME */
        if (USHORT_LE(p) != 1) {
            dpx_warning("Unknown bcPlanes value in BMP COREHEADER.");
            return -1;
        }
        p += 2;
        hdr->bit_count   = USHORT_LE(p); p += 2;
        hdr->compression = DIB_COMPRESS_NONE;
        hdr->psize = 3;
        break;
    case DIB_INFO_HEADER_SIZE :
    case DIB_INFO_HEADER_SIZE2:
    case DIB_INFO_HEADER_SIZE4:
    case DIB_INFO_HEADER_SIZE5:
        hdr->width  = ULONG_LE(p);  p += 4;
        hdr->height = ULONG_LE(p);  p += 4;
        if (USHORT_LE(p) != 1) {
            dpx_warning("Unknown biPlanes value in BMP INFOHEADER.");
            return -1;
        }
        p += 2;
        hdr->bit_count   = USHORT_LE(p); p += 2;
        hdr->compression = ULONG_LE(p);  p += 4;
        /* ignore biSizeImage */ p += 4;
        hdr->x_pix_per_meter = ULONG_LE(p); p += 4;
        hdr->y_pix_per_meter = ULONG_LE(p); p += 4;
        hdr->psize = 4;
        break;
    default:
        dpx_warning("Unknown BMP header type.");
        return -1;
    }

    return 0;
}

static int
read_raster_rle8 (unsigned char *data_ptr,
                  int  width, int  height, rust_input_handle_t handle)
{
    int  count = 0;
    unsigned char *p, b0, b1;
    int  h, v, rowbytes;
    int  eol, eoi;

    p = data_ptr;
    rowbytes = width;
    memset(data_ptr, 0, rowbytes*height);
    for (v = 0, eoi = 0; v < height && !eoi; v++) {
        for (h = 0, eol = 0; h < width && !eol; ) {

            b0 = tt_get_unsigned_byte(handle);
            b1 = tt_get_unsigned_byte(handle);
            count += 2;

            p = data_ptr + v * rowbytes + h;

            if (b0 == 0x00) {
                switch (b1) {
                case 0x00: /* EOL */
                    eol = 1;
                    break;
                case 0x01: /* EOI */
                    eoi = 1;
                    break;
                case 0x02:
                    h += tt_get_unsigned_byte(handle);
                    v += tt_get_unsigned_byte(handle);
                    count += 2;
                    break;
                default:
                    h += b1;
                    if (h > width) {
                        dpx_warning("RLE decode failed...");
                        return -1;
                    }
                    if (ttstub_input_read(handle, (char *) p, b1) != b1)
                        return -1;
                    count += b1;
                    if (b1 % 2) {
                        tt_get_unsigned_byte(handle);
                        count++;
                    }
                    break;
                }
            } else {
                h += b0;
                if (h > width) {
                    dpx_warning("RLE decode failed...");
                    return -1;
                }
                memset(p, b1, b0);
            }
        }

        /* Check for EOL and EOI marker */
        if (!eol && !eoi) {
            b0 = tt_get_unsigned_byte(handle);
            b1 = tt_get_unsigned_byte(handle);
            if (b0 != 0x00) {
                dpx_warning("RLE decode failed...");
                return -1;
            } else if (b1 == 0x01) {
                eoi = 1;
            } else if (b1 != 0x00) {
                dpx_warning("RLE decode failed...");
                return -1;
            }
        }

        /* next row ... */
    }

    return count;
}

static int
read_raster_rle4 (unsigned char *data_ptr,
                  int  width, int  height, rust_input_handle_t handle)
{
    int  count = 0;
    unsigned char *p, b0, b1, b;
    int  h, v, rowbytes;
    int  eol, eoi, i, nbytes;

    p = data_ptr;
    rowbytes = (width + 1) / 2;
    memset(data_ptr, 0, rowbytes*height);
    for (v = 0, eoi = 0; v < height && !eoi; v++) {
        for (h = 0, eol = 0; h < width && !eol; ) {

            b0 = tt_get_unsigned_byte(handle);
            b1 = tt_get_unsigned_byte(handle);
            count += 2;

            p  = data_ptr + v * rowbytes + (h / 2);
            if (b0 == 0x00) {
                switch (b1) {
                case 0x00: /* EOL */
                    eol = 1;
                    break;
                case 0x01: /* EOI */
                    eoi = 1;
                    break;
                case 0x02:
                    h += tt_get_unsigned_byte(handle);
                    v += tt_get_unsigned_byte(handle);
                    count += 2;
                    break;
                default:
                    if (h + b1 > width) {
                        dpx_warning("RLE decode failed...");
                        return -1;
                    }
                    nbytes = (b1 + 1)/2;
                    if (h % 2) { /* starting at hi-nib */
                        for (i = 0; i < nbytes; i++) {
                            b = tt_get_unsigned_byte(handle);
                            *p++ |= (b >> 4) & 0x0f;
                            *p    = (b << 4) & 0xf0;
                        }
                    } else {
                        if (ttstub_input_read(handle, (char *) p, nbytes) != nbytes) {
                            return -1;
                        }
                    }
                    h     += b1;
                    count += nbytes;
                    if (nbytes % 2) {
                        tt_get_unsigned_byte(handle);
                        count++;
                    }
                    break;
                }
            } else {
                if (h + b0 > width) {
                    dpx_warning("RLE decode failed...");
                    return -1;
                }
                if (h % 2) {
                    *p++ = (b1 >> 4) & 0x0f;
                    b1   = ((b1 << 4) & 0xf0)|((b1 >> 4) & 0x0f);
                    b0--;
                    h++;
                }
                nbytes = (b0 + 1)/2;
                memset(p, b1, nbytes);
                h += b0;
                if (h % 2)
                    p[nbytes-1] &= 0xf0;
            }
        }

        /* Check for EOL and EOI marker */
        if (!eol && !eoi) {
            b0 = tt_get_unsigned_byte(handle);
            b1 = tt_get_unsigned_byte(handle);
            if (b0 != 0x00) {
                dpx_warning("No EOL/EOI marker. RLE decode failed...");
                return -1;
            } else if (b1 == 0x01) {
                eoi = 1;
            } else if (b1 != 0x00) {
                dpx_warning("No EOL/EOI marker. RLE decode failed...");
                return -1;
            }
        }

        /* next row ... */
    }

    return count;
}