linking fixes

[wxWidgets.git] / src / common / xpmdecod.cpp

/////////////////////////////////////////////////////////////////////////////
// Name:        xpmdecod.cpp
// Purpose:     wxXPMDecoder
// Author:      John Cristy, Vaclav Slavik
// RCS-ID:      $Id$
// Copyright:   (c) John Cristy, Vaclav Slavik
// Licence:     wxWindows licence
/////////////////////////////////////////////////////////////////////////////

/*

This file is partially based on source code of ImageMagick by John Cristy. Its
license is as follows:

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%                                                                             %
%                                                                             %
%                                                                             %
%                            X   X  PPPP   M   M                              %
%                             X X   P   P  MM MM                              %
%                              X    PPPP   M M M                              %
%                             X X   P      M   M                              %
%                            X   X  P      M   M                              %
%                                                                             %
%                                                                             %
%                    Read/Write ImageMagick Image Format.                     %
%                                                                             %
%                                                                             %
%                              Software Design                                %
%                                John Cristy                                  %
%                                 July 1992                                   %
%                                                                             %
%                                                                             %
%  Copyright (C) 2001 ImageMagick Studio, a non-profit organization dedicated %
%  to making software imaging solutions freely available.                     %
%                                                                             %
%  Permission is hereby granted, free of charge, to any person obtaining a    %
%  copy of this software and associated documentation files ("ImageMagick"),  %
%  to deal in ImageMagick without restriction, including without limitation   %
%  the rights to use, copy, modify, merge, publish, distribute, sublicense,   %
%  and/or sell copies of ImageMagick, and to permit persons to whom the       %
%  ImageMagick is furnished to do so, subject to the following conditions:    %
%                                                                             %
%  The above copyright notice and this permission notice shall be included in %
%  all copies or substantial portions of ImageMagick.                         %
%                                                                             %
%  The software is provided "as is", without warranty of any kind, express or %
%  implied, including but not limited to the warranties of merchantability,   %
%  fitness for a particular purpose and noninfringement.  In no event shall   %
%  ImageMagick Studio be liable for any claim, damages or other liability,    %
%  whether in an action of contract, tort or otherwise, arising from, out of  %
%  or in connection with ImageMagick or the use or other dealings in          %
%  ImageMagick.                                                               %
%                                                                             %
%  Except as contained in this notice, the name of the ImageMagick Studio     %
%  shall not be used in advertising or otherwise to promote the sale, use or  %
%  other dealings in ImageMagick without prior written authorization from the %
%  ImageMagick Studio.                                                        %
%                                                                             %
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%
%
*/

/*
 * Also contains some pieces from libxpm and its modification for win32 by
 * HeDu <hedu@cul-ipn.uni-kiel.de>:
 *
 * Copyright (C) 1989-95 GROUPE BULL
 *
 * Permission is hereby granted, free of charge, to any person obtaining a copy
 * of this software and associated documentation files (the "Software"), to
 * deal in the Software without restriction, including without limitation the
 * rights to use, copy, modify, merge, publish, distribute, sublicense, and/or
 * sell copies of the Software, and to permit persons to whom the Software is
 * furnished to do so, subject to the following conditions:
 *
 * The above copyright notice and this permission notice shall be included in
 * all copies or substantial portions of the Software.
 *
 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
 * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
 * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL
 * GROUPE BULL BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN
 * AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN
 * CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
 *
 * Except as contained in this notice, the name of GROUPE BULL shall not be
 * used in advertising or otherwise to promote the sale, use or other dealings
 * in this Software without prior written authorization from GROUPE BULL.
 */

#ifdef __GNUG__
#pragma implementation "xpmdecod.h"
#endif

// For compilers that support precompilation, includes "wx.h".
#include "wx/wxprec.h"

#ifdef __BORLANDC__
#  pragma hdrstop
#endif

#ifndef WX_PRECOMP
#  include "wx/defs.h"
#endif


#include "wx/stream.h"
#include "wx/image.h"
#include "wx/utils.h"
#include "wx/log.h"
#include "wx/intl.h"
#include <string.h>

#include "wx/xpmdecod.h"

#if wxUSE_STREAMS
bool wxXPMDecoder::CanRead(wxInputStream& stream)
{
    unsigned char buf[9];

    stream.Read(buf, 9);
    stream.SeekI(-9, wxFromCurrent);

    return (memcmp(buf, "/* XPM */", 9) == 0);
}

wxImage wxXPMDecoder::ReadFile(wxInputStream& stream)
{
    size_t length = stream.GetSize();
    wxCHECK_MSG(length != 0, wxNullImage, wxT("Cannot read XPM from stream of unknown size"));

    char *xpm_buffer = new char[length];
    char *p, *q;
    size_t i;

    if ( stream.Read(xpm_buffer, length).LastError() == wxSTREAM_READ_ERROR )
        return FALSE;

    /*
     *  Remove comments from the file:
     */
    for (p = xpm_buffer; *p != '\0'; p++)
    {
        if ( (*p == '"') || (*p == '\'') )
        {
            if (*p == '"')
            {
              for (p++; *p != '\0'; p++)
                if ( (*p == '"') && (*(p - 1) != '\\') )
                    break;
            }
            else // *p == '\''
            {
                for (p++; *p != '\0'; p++)
                    if ( (*p == '\'') && (*(p - 1) != '\\') )
                        break;
            }
            if (*p == '\0')
                break;
            continue;
        }
        if ( (*p != '/') || (*(p + 1) != '*') )
            continue;
        for (q = p + 2; *q != '\0'; q++)
        {
            if ( (*q == '*') && (*(q + 1) == '/') )
                break;
        }
        strcpy(p, q + 2);
    }

    /*
     *  Remove unquoted characters:
     */
    i = 0;
    for (p = xpm_buffer; *p != '\0'; p++)
    {
        if ( *p != '"' )
            continue;
        for (q = p + 1; *q != '\0'; q++)
            if (*q == '"')
                break;
        strncpy(xpm_buffer + i, p + 1, q - p - 1);
        i += q - p - 1;
        xpm_buffer[i++] = '\n';
        p = q + 1;
    }
    xpm_buffer[i] = '\0';

    /*
     *  Create array of lines and convert \n's to \0's:
     */
    const char **xpm_lines;
    size_t lines_cnt = 0;
    size_t line;

    for (p = xpm_buffer; *p != '\0'; p++)
    {
        if ( *p == '\n' )
            lines_cnt++;
    }

    xpm_lines = new const char*[lines_cnt];
    xpm_lines[0] = xpm_buffer;
    line = 1;
    for (p = xpm_buffer; (*p != '\0') && (line < lines_cnt); p++)
    {
        if ( *p == '\n' )
        {
            xpm_lines[line] = p + 1;
            *p = '\0';
            line++;
        }
    }

    /*
     *  Read the image:
     */
    wxImage img = ReadData(xpm_lines);

    delete[] xpm_buffer;
#ifdef __WIN16__
    delete[] (char**) xpm_lines;
#else
    delete[] xpm_lines;
#endif
    return img;
}
#endif // wxUSE_STREAMS


/*****************************************************************************\
* rgbtab.h                                                                    *
*                                                                             *
* A hard coded rgb.txt. To keep it short I removed all colornames with        *
* trailing numbers, Blue3 etc, except the GrayXX. Sorry Grey-lovers I prefer  *
* Gray ;-). But Grey is recognized on lookups, only on save Gray will be      *
* used, maybe you want to do some substitue there too.                        *
*                                                                             *
* To save memory the RGBs are coded in one long value, as done by the RGB     *
* macro.                                                                      *
*                                                                             *
* Developed by HeDu 3/94 (hedu@cul-ipn.uni-kiel.de)                           *
\*****************************************************************************/


typedef struct
{
    char *name;
    wxUint32 rgb;
} rgbRecord;

#define myRGB(r,g,b)   ((wxUint32)r<<16|(wxUint32)g<<8|(wxUint32)b)

static rgbRecord theRGBRecords[] =
{
    {"AliceBlue", myRGB(240, 248, 255)},
    {"AntiqueWhite", myRGB(250, 235, 215)},
    {"Aquamarine", myRGB(50, 191, 193)},
    {"Azure", myRGB(240, 255, 255)},
    {"Beige", myRGB(245, 245, 220)},
    {"Bisque", myRGB(255, 228, 196)},
    {"Black", myRGB(0, 0, 0)},
    {"BlanchedAlmond", myRGB(255, 235, 205)},
    {"Blue", myRGB(0, 0, 255)},
    {"BlueViolet", myRGB(138, 43, 226)},
    {"Brown", myRGB(165, 42, 42)},
    {"burlywood", myRGB(222, 184, 135)},
    {"CadetBlue", myRGB(95, 146, 158)},
    {"chartreuse", myRGB(127, 255, 0)},
    {"chocolate", myRGB(210, 105, 30)},
    {"Coral", myRGB(255, 114, 86)},
    {"CornflowerBlue", myRGB(34, 34, 152)},
    {"cornsilk", myRGB(255, 248, 220)},
    {"Cyan", myRGB(0, 255, 255)},
    {"DarkGoldenrod", myRGB(184, 134, 11)},
    {"DarkGreen", myRGB(0, 86, 45)},
    {"DarkKhaki", myRGB(189, 183, 107)},
    {"DarkOliveGreen", myRGB(85, 86, 47)},
    {"DarkOrange", myRGB(255, 140, 0)},
    {"DarkOrchid", myRGB(139, 32, 139)},
    {"DarkSalmon", myRGB(233, 150, 122)},
    {"DarkSeaGreen", myRGB(143, 188, 143)},
    {"DarkSlateBlue", myRGB(56, 75, 102)},
    {"DarkSlateGray", myRGB(47, 79, 79)},
    {"DarkTurquoise", myRGB(0, 166, 166)},
    {"DarkViolet", myRGB(148, 0, 211)},
    {"DeepPink", myRGB(255, 20, 147)},
    {"DeepSkyBlue", myRGB(0, 191, 255)},
    {"DimGray", myRGB(84, 84, 84)},
    {"DodgerBlue", myRGB(30, 144, 255)},
    {"Firebrick", myRGB(142, 35, 35)},
    {"FloralWhite", myRGB(255, 250, 240)},
    {"ForestGreen", myRGB(80, 159, 105)},
    {"gainsboro", myRGB(220, 220, 220)},
    {"GhostWhite", myRGB(248, 248, 255)},
    {"Gold", myRGB(218, 170, 0)},
    {"Goldenrod", myRGB(239, 223, 132)},
    {"Gray", myRGB(126, 126, 126)},
    {"Gray0", myRGB(0, 0, 0)},
    {"Gray1", myRGB(3, 3, 3)},
    {"Gray10", myRGB(26, 26, 26)},
    {"Gray100", myRGB(255, 255, 255)},
    {"Gray11", myRGB(28, 28, 28)},
    {"Gray12", myRGB(31, 31, 31)},
    {"Gray13", myRGB(33, 33, 33)},
    {"Gray14", myRGB(36, 36, 36)},
    {"Gray15", myRGB(38, 38, 38)},
    {"Gray16", myRGB(41, 41, 41)},
    {"Gray17", myRGB(43, 43, 43)},
    {"Gray18", myRGB(46, 46, 46)},
    {"Gray19", myRGB(48, 48, 48)},
    {"Gray2", myRGB(5, 5, 5)},
    {"Gray20", myRGB(51, 51, 51)},
    {"Gray21", myRGB(54, 54, 54)},
    {"Gray22", myRGB(56, 56, 56)},
    {"Gray23", myRGB(59, 59, 59)},
    {"Gray24", myRGB(61, 61, 61)},
    {"Gray25", myRGB(64, 64, 64)},
    {"Gray26", myRGB(66, 66, 66)},
    {"Gray27", myRGB(69, 69, 69)},
    {"Gray28", myRGB(71, 71, 71)},
    {"Gray29", myRGB(74, 74, 74)},
    {"Gray3", myRGB(8, 8, 8)},
    {"Gray30", myRGB(77, 77, 77)},
    {"Gray31", myRGB(79, 79, 79)},
    {"Gray32", myRGB(82, 82, 82)},
    {"Gray33", myRGB(84, 84, 84)},
    {"Gray34", myRGB(87, 87, 87)},
    {"Gray35", myRGB(89, 89, 89)},
    {"Gray36", myRGB(92, 92, 92)},
    {"Gray37", myRGB(94, 94, 94)},
    {"Gray38", myRGB(97, 97, 97)},
    {"Gray39", myRGB(99, 99, 99)},
    {"Gray4", myRGB(10, 10, 10)},
    {"Gray40", myRGB(102, 102, 102)},
    {"Gray41", myRGB(105, 105, 105)},
    {"Gray42", myRGB(107, 107, 107)},
    {"Gray43", myRGB(110, 110, 110)},
    {"Gray44", myRGB(112, 112, 112)},
    {"Gray45", myRGB(115, 115, 115)},
    {"Gray46", myRGB(117, 117, 117)},
    {"Gray47", myRGB(120, 120, 120)},
    {"Gray48", myRGB(122, 122, 122)},
    {"Gray49", myRGB(125, 125, 125)},
    {"Gray5", myRGB(13, 13, 13)},
    {"Gray50", myRGB(127, 127, 127)},
    {"Gray51", myRGB(130, 130, 130)},
    {"Gray52", myRGB(133, 133, 133)},
    {"Gray53", myRGB(135, 135, 135)},
    {"Gray54", myRGB(138, 138, 138)},
    {"Gray55", myRGB(140, 140, 140)},
    {"Gray56", myRGB(143, 143, 143)},
    {"Gray57", myRGB(145, 145, 145)},
    {"Gray58", myRGB(148, 148, 148)},
    {"Gray59", myRGB(150, 150, 150)},
    {"Gray6", myRGB(15, 15, 15)},
    {"Gray60", myRGB(153, 153, 153)},
    {"Gray61", myRGB(156, 156, 156)},
    {"Gray62", myRGB(158, 158, 158)},
    {"Gray63", myRGB(161, 161, 161)},
    {"Gray64", myRGB(163, 163, 163)},
    {"Gray65", myRGB(166, 166, 166)},
    {"Gray66", myRGB(168, 168, 168)},
    {"Gray67", myRGB(171, 171, 171)},
    {"Gray68", myRGB(173, 173, 173)},
    {"Gray69", myRGB(176, 176, 176)},
    {"Gray7", myRGB(18, 18, 18)},
    {"Gray70", myRGB(179, 179, 179)},
    {"Gray71", myRGB(181, 181, 181)},
    {"Gray72", myRGB(184, 184, 184)},
    {"Gray73", myRGB(186, 186, 186)},
    {"Gray74", myRGB(189, 189, 189)},
    {"Gray75", myRGB(191, 191, 191)},
    {"Gray76", myRGB(194, 194, 194)},
    {"Gray77", myRGB(196, 196, 196)},
    {"Gray78", myRGB(199, 199, 199)},
    {"Gray79", myRGB(201, 201, 201)},
    {"Gray8", myRGB(20, 20, 20)},
    {"Gray80", myRGB(204, 204, 204)},
    {"Gray81", myRGB(207, 207, 207)},
    {"Gray82", myRGB(209, 209, 209)},
    {"Gray83", myRGB(212, 212, 212)},
    {"Gray84", myRGB(214, 214, 214)},
    {"Gray85", myRGB(217, 217, 217)},
    {"Gray86", myRGB(219, 219, 219)},
    {"Gray87", myRGB(222, 222, 222)},
    {"Gray88", myRGB(224, 224, 224)},
    {"Gray89", myRGB(227, 227, 227)},
    {"Gray9", myRGB(23, 23, 23)},
    {"Gray90", myRGB(229, 229, 229)},
    {"Gray91", myRGB(232, 232, 232)},
    {"Gray92", myRGB(235, 235, 235)},
    {"Gray93", myRGB(237, 237, 237)},
    {"Gray94", myRGB(240, 240, 240)},
    {"Gray95", myRGB(242, 242, 242)},
    {"Gray96", myRGB(245, 245, 245)},
    {"Gray97", myRGB(247, 247, 247)},
    {"Gray98", myRGB(250, 250, 250)},
    {"Gray99", myRGB(252, 252, 252)},
    {"Green", myRGB(0, 255, 0)},
    {"GreenYellow", myRGB(173, 255, 47)},
    {"honeydew", myRGB(240, 255, 240)},
    {"HotPink", myRGB(255, 105, 180)},
    {"IndianRed", myRGB(107, 57, 57)},
    {"ivory", myRGB(255, 255, 240)},
    {"Khaki", myRGB(179, 179, 126)},
    {"lavender", myRGB(230, 230, 250)},
    {"LavenderBlush", myRGB(255, 240, 245)},
    {"LawnGreen", myRGB(124, 252, 0)},
    {"LemonChiffon", myRGB(255, 250, 205)},
    {"LightBlue", myRGB(176, 226, 255)},
    {"LightCoral", myRGB(240, 128, 128)},
    {"LightCyan", myRGB(224, 255, 255)},
    {"LightGoldenrod", myRGB(238, 221, 130)},
    {"LightGoldenrodYellow", myRGB(250, 250, 210)},
    {"LightGray", myRGB(168, 168, 168)},
    {"LightPink", myRGB(255, 182, 193)},
    {"LightSalmon", myRGB(255, 160, 122)},
    {"LightSeaGreen", myRGB(32, 178, 170)},
    {"LightSkyBlue", myRGB(135, 206, 250)},
    {"LightSlateBlue", myRGB(132, 112, 255)},
    {"LightSlateGray", myRGB(119, 136, 153)},
    {"LightSteelBlue", myRGB(124, 152, 211)},
    {"LightYellow", myRGB(255, 255, 224)},
    {"LimeGreen", myRGB(0, 175, 20)},
    {"linen", myRGB(250, 240, 230)},
    {"Magenta", myRGB(255, 0, 255)},
    {"Maroon", myRGB(143, 0, 82)},
    {"MediumAquamarine", myRGB(0, 147, 143)},
    {"MediumBlue", myRGB(50, 50, 204)},
    {"MediumForestGreen", myRGB(50, 129, 75)},
    {"MediumGoldenrod", myRGB(209, 193, 102)},
    {"MediumOrchid", myRGB(189, 82, 189)},
    {"MediumPurple", myRGB(147, 112, 219)},
    {"MediumSeaGreen", myRGB(52, 119, 102)},
    {"MediumSlateBlue", myRGB(106, 106, 141)},
    {"MediumSpringGreen", myRGB(35, 142, 35)},
    {"MediumTurquoise", myRGB(0, 210, 210)},
    {"MediumVioletRed", myRGB(213, 32, 121)},
    {"MidnightBlue", myRGB(47, 47, 100)},
    {"MintCream", myRGB(245, 255, 250)},
    {"MistyRose", myRGB(255, 228, 225)},
    {"moccasin", myRGB(255, 228, 181)},
    {"NavajoWhite", myRGB(255, 222, 173)},
    {"Navy", myRGB(35, 35, 117)},
    {"NavyBlue", myRGB(35, 35, 117)},
    {"OldLace", myRGB(253, 245, 230)},
    {"OliveDrab", myRGB(107, 142, 35)},
    {"Orange", myRGB(255, 135, 0)},
    {"OrangeRed", myRGB(255, 69, 0)},
    {"Orchid", myRGB(239, 132, 239)},
    {"PaleGoldenrod", myRGB(238, 232, 170)},
    {"PaleGreen", myRGB(115, 222, 120)},
    {"PaleTurquoise", myRGB(175, 238, 238)},
    {"PaleVioletRed", myRGB(219, 112, 147)},
    {"PapayaWhip", myRGB(255, 239, 213)},
    {"PeachPuff", myRGB(255, 218, 185)},
    {"peru", myRGB(205, 133, 63)},
    {"Pink", myRGB(255, 181, 197)},
    {"Plum", myRGB(197, 72, 155)},
    {"PowderBlue", myRGB(176, 224, 230)},
    {"purple", myRGB(160, 32, 240)},
    {"Red", myRGB(255, 0, 0)},
    {"RosyBrown", myRGB(188, 143, 143)},
    {"RoyalBlue", myRGB(65, 105, 225)},
    {"SaddleBrown", myRGB(139, 69, 19)},
    {"Salmon", myRGB(233, 150, 122)},
    {"SandyBrown", myRGB(244, 164, 96)},
    {"SeaGreen", myRGB(82, 149, 132)},
    {"seashell", myRGB(255, 245, 238)},
    {"Sienna", myRGB(150, 82, 45)},
    {"SkyBlue", myRGB(114, 159, 255)},
    {"SlateBlue", myRGB(126, 136, 171)},
    {"SlateGray", myRGB(112, 128, 144)},
    {"snow", myRGB(255, 250, 250)},
    {"SpringGreen", myRGB(65, 172, 65)},
    {"SteelBlue", myRGB(84, 112, 170)},
    {"Tan", myRGB(222, 184, 135)},
    {"Thistle", myRGB(216, 191, 216)},
    {"tomato", myRGB(255, 99, 71)},
    {"Transparent", myRGB(0, 0, 1)},
    {"Turquoise", myRGB(25, 204, 223)},
    {"Violet", myRGB(156, 62, 206)},
    {"VioletRed", myRGB(243, 62, 150)},
    {"Wheat", myRGB(245, 222, 179)},
    {"White", myRGB(255, 255, 255)},
    {"WhiteSmoke", myRGB(245, 245, 245)},
    {"Yellow", myRGB(255, 255, 0)},
    {"YellowGreen", myRGB(50, 216, 56)},
    {NULL, myRGB(0, 0, 0)}
};
static int numTheRGBRecords = 234;

static unsigned char ParseHexadecimal(char digit1, char digit2)
{
    unsigned char i1, i2;

    if (digit1 >= 'a')
        i1 = digit1 - 'a' + 0x0A;
    else if (digit1 >= 'A')
        i1 = digit1 - 'A' + 0x0A;
    else
        i1 = digit1 - '0';
    if (digit2 >= 'a')
        i2 = digit2 - 'a' + 0x0A;
    else if (digit2 >= 'A')
        i2 = digit2 - 'A' + 0x0A;
    else
        i2 = digit2 - '0';
    return (0x10 * i1 + i2);
}

static bool GetRGBFromName(const char *inname, bool *isNone,
                           unsigned char *r, unsigned char*g, unsigned char *b)
{
    int left, right, middle;
    int cmp;
    wxUint32 rgbVal;
    char *name;
    char *grey, *p;

    // #rrggbb are not in database, we parse them directly
    if ( *inname == '#' && strlen(inname) == 7 )
    {
        *r = ParseHexadecimal(inname[1], inname[2]);
        *g = ParseHexadecimal(inname[3], inname[4]);
        *b = ParseHexadecimal(inname[5], inname[6]);
        *isNone = FALSE;
        return TRUE;
    }

    name = strdup(inname);

    // theRGBRecords[] has no names with spaces, and no grey, but a
    // lot of gray...

    // so first extract ' '
    while ((p = strchr(name, ' ')) != NULL)
    {
        while (*(p))            // till eof of string
        {
            *p = *(p + 1);      // copy to the left
            p++;
        }
    }
    // fold to lower case
    p = name;
    while (*p)
    {
        *p = tolower(*p);
        p++;
    }

    // substitute Grey with Gray, else rgbtab.h would have more than 100
    // 'duplicate' entries
    if ( (grey = strstr(name, "grey")) != NULL )
        grey[2] = 'a';

    // check for special 'none' colour:
    bool found;
    if ( strcmp(name, "none") == 0 )
    {
        *isNone = TRUE;
        found = TRUE;
    }
    else // not "None"
    {
        found = FALSE;

        // binary search:
        left = 0;
        right = numTheRGBRecords - 1;
        do
        {
            middle = (left + right) / 2;
            cmp = strcmp(name, theRGBRecords[middle].name);
            if ( cmp == 0 )
            {
                rgbVal = theRGBRecords[middle].rgb;
                *r = (unsigned char)((rgbVal >> 16) & 0xFF);
                *g = (unsigned char)((rgbVal >> 8) & 0xFF);
                *b = (unsigned char)((rgbVal) & 0xFF);
                *isNone = FALSE;
                found = TRUE;
                break;
            }
            else if ( cmp < 0 )
            {
                right = middle - 1;
            }
            else // cmp > 0
            {
                left = middle + 1;
            }
        } while (left <= right);
    }

    free(name);

    return found;
}

static const char *ParseColor(const char *data)
{
    static const char *targets[] =
                        {"c ", "g ", "g4 ", "m ", "b ", "s ", NULL};

    const char *p, *r;
    const char *q;
    int i;

    for (i = 0; targets[i] != NULL; i++)
    {
        r = data;
        for (q = targets[i]; *r != '\0'; r++)
        {
            if ( *r != *q )
                continue;
            if ( !isspace((int) (*(r - 1))) )
                continue;
            p = r;
            for (;;)
            {
                if ( *q == '\0' )
                    return p;
                if ( *p++ != *q++ )
                    break;
            }
            q = targets[i];
        }
    }
    return NULL;
}

class wxXPMColourMapData : public wxObject
{
    public:
        unsigned char R,G,B;
};

wxImage wxXPMDecoder::ReadData(const char **xpm_data)
{
    wxImage img;
    int count;
    unsigned width, height, colors_cnt, chars_per_pixel;
    size_t i, j, i_key;
    wxChar key[64];
    const char *clr_def;
    bool hasMask;
    wxXPMColourMapData *clr_data;
    wxHashTable clr_tbl(wxKEY_STRING);

    /*
     *  Read hints and initialize structures:
     */
     
    count = sscanf(xpm_data[0], "%u %u %u %u",
                   &width, &height, &colors_cnt, &chars_per_pixel);
    if ( count != 4 || width * height * colors_cnt == 0 )
    {
        wxLogError(_T("XPM: Not XPM data!"));
        return wxNullImage;
    }

    // VS: XPM color map this large would be insane, since XPMs are encoded with
    //     92 possible values on each position, 92^64 is *way* larger space than
    //     8bit RGB...
    wxCHECK_MSG(chars_per_pixel < 64, wxNullImage, wxT("XPM colormaps this large not supported."));

    img.Create(width, height);
    if ( !img.Ok() ) return img;

    img.SetMask(FALSE);
    key[chars_per_pixel] = wxT('\0');
    hasMask = FALSE;
    clr_tbl.DeleteContents(TRUE);

    /*
     *  Create colour map:
     */
    for (i = 0; i < colors_cnt; i++)
    {
        for (i_key = 0; i_key < chars_per_pixel; i_key++)
            key[i_key] = (wxChar)xpm_data[1 + i][i_key];
        clr_def = ParseColor(xpm_data[1 + i]);
        clr_data = new wxXPMColourMapData;

        if ( clr_def == NULL )
        {
            wxLogError(_("XPM: malformed colour definition '%s'!"), xpm_data[1+i]);
            clr_data->R = 255, clr_data->G = 0, clr_data->B = 255;
        }
        else
        {
            bool isNone;
            if ( !GetRGBFromName(clr_def, &isNone,
                                 &clr_data->R, &clr_data->G, &clr_data->B) )
            {
                wxLogError(_("XPM: malformed colour definition '%s'!"), xpm_data[1+i]);
                clr_data->R = 255, clr_data->G = 0, clr_data->B = 255;
            }
            else
            {
                if ( isNone )
                {
                    img.SetMask(TRUE);
                    img.SetMaskColour(255, 0, 255);
                    hasMask = TRUE;
                    clr_data->R = 255, clr_data->G = 0, clr_data->B = 255;
                }
                else
                {
                    if ( hasMask && clr_data->R == 255 &&
                                    clr_data->G == 0 && clr_data->B == 255 )
                        clr_data->B = 254;
                }
            }
        }
        clr_tbl.Put(key, clr_data);
    }

    /*
     *  Parse image data:
     */

    unsigned char *img_data = img.GetData();
    for (j = 0; j < height; j++)
    {
        for (i = 0; i < width; i++, img_data += 3)
        {
            for (i_key = 0; i_key < chars_per_pixel; i_key++)
                key[i_key] = (wxChar)xpm_data[1 + colors_cnt + j]
                                             [chars_per_pixel * i + i_key];
            clr_data = (wxXPMColourMapData*) clr_tbl.Get(key);
            if ( clr_data == NULL )
            {
                wxLogError(_("XPM: Malformed pixel data!"));
            }
            else
            {
                img_data[0] = clr_data->R;
                img_data[1] = clr_data->G;
                img_data[2] = clr_data->B;
            }
        }
    }

    return img;
}