// Copyright (C) 2016 The Qt Company Ltd.

// SPDX-License-Identifier: LicenseRef-Qt-Commercial OR LGPL-3.0-only OR GPL-2.0-only OR GPL-3.0-only

// Qt-Security score:critical reason:data-parser

#include "private/qxpmhandler_p.h"

#ifndef QT_NO_IMAGEFORMAT_XPM

#include <qbytearraymatcher.h>

#include <qdebug.h>

#include <qimage.h>

#include <qloggingcategory.h>

#include <qmap.h>

#include <qtextstream.h>

#include <qvariant.h>

#include <private/qcolor_p.h>

#include <private/qduplicatetracker_p.h> // for easier std::pmr detection

#include <private/qtools_p.h>

#include <private/qimage_p.h>

#include <algorithm>

#include <array>

QT_BEGIN_NAMESPACE

using namespace QtMiscUtils;

static quint64 xpmHash(const QString &str)

{

    unsigned int hashValue = 0;

    for (int i = 0; i < str.size(); ++i) {

        hashValue <<= 8;

        hashValue += (unsigned int)str.at(i).unicode();

    }

    return hashValue;

}

static quint64 xpmHash(char *str)

{

    unsigned int hashValue = 0;

    while (*str != '\0') {

        hashValue <<= 8;

        hashValue += (unsigned int)*str;

        ++str;

    }

    return hashValue;

}

#ifdef QRGB

#undef QRGB

#endif

#define QRGB(r,g,b) (r*65536 + g*256 + b)

static const int xpmRgbTblSize = 657;

static const struct XPMRGBData {

    uint  value;

    const char name[21];

} xpmRgbTbl[] = {

  { QRGB(240,248,255),  "aliceblue" },

  { QRGB(250,235,215),  "antiquewhite" },

  { QRGB(255,239,219),  "antiquewhite1" },

  { QRGB(238,223,204),  "antiquewhite2" },

  { QRGB(205,192,176),  "antiquewhite3" },

  { QRGB(139,131,120),  "antiquewhite4" },

  { QRGB(127,255,212),  "aquamarine" },

  { QRGB(127,255,212),  "aquamarine1" },

  { QRGB(118,238,198),  "aquamarine2" },

  { QRGB(102,205,170),  "aquamarine3" },

  { QRGB( 69,139,116),  "aquamarine4" },

  { QRGB(240,255,255),  "azure" },

  { QRGB(240,255,255),  "azure1" },

  { QRGB(224,238,238),  "azure2" },

  { QRGB(193,205,205),  "azure3" },

  { QRGB(131,139,139),  "azure4" },

  { QRGB(245,245,220),  "beige" },

  { QRGB(255,228,196),  "bisque" },

  { QRGB(255,228,196),  "bisque1" },

  { QRGB(238,213,183),  "bisque2" },

  { QRGB(205,183,158),  "bisque3" },

  { QRGB(139,125,107),  "bisque4" },

  { QRGB(  0,  0,  0),  "black" },

  { QRGB(255,235,205),  "blanchedalmond" },

  { QRGB(  0,  0,255),  "blue" },

  { QRGB(  0,  0,255),  "blue1" },

  { QRGB(  0,  0,238),  "blue2" },

  { QRGB(  0,  0,205),  "blue3" },

  { QRGB(  0,  0,139),  "blue4" },

  { QRGB(138, 43,226),  "blueviolet" },

  { QRGB(165, 42, 42),  "brown" },

  { QRGB(255, 64, 64),  "brown1" },

  { QRGB(238, 59, 59),  "brown2" },

  { QRGB(205, 51, 51),  "brown3" },

  { QRGB(139, 35, 35),  "brown4" },

  { QRGB(222,184,135),  "burlywood" },

  { QRGB(255,211,155),  "burlywood1" },

  { QRGB(238,197,145),  "burlywood2" },

  { QRGB(205,170,125),  "burlywood3" },

  { QRGB(139,115, 85),  "burlywood4" },

  { QRGB( 95,158,160),  "cadetblue" },

  { QRGB(152,245,255),  "cadetblue1" },

  { QRGB(142,229,238),  "cadetblue2" },

  { QRGB(122,197,205),  "cadetblue3" },

  { QRGB( 83,134,139),  "cadetblue4" },

  { QRGB(127,255,  0),  "chartreuse" },

  { QRGB(127,255,  0),  "chartreuse1" },

  { QRGB(118,238,  0),  "chartreuse2" },

  { QRGB(102,205,  0),  "chartreuse3" },

  { QRGB( 69,139,  0),  "chartreuse4" },

  { QRGB(210,105, 30),  "chocolate" },

  { QRGB(255,127, 36),  "chocolate1" },

  { QRGB(238,118, 33),  "chocolate2" },

  { QRGB(205,102, 29),  "chocolate3" },

  { QRGB(139, 69, 19),  "chocolate4" },

  { QRGB(255,127, 80),  "coral" },

  { QRGB(255,114, 86),  "coral1" },

  { QRGB(238,106, 80),  "coral2" },

  { QRGB(205, 91, 69),  "coral3" },

  { QRGB(139, 62, 47),  "coral4" },

  { QRGB(100,149,237),  "cornflowerblue" },

  { QRGB(255,248,220),  "cornsilk" },

  { QRGB(255,248,220),  "cornsilk1" },

  { QRGB(238,232,205),  "cornsilk2" },

  { QRGB(205,200,177),  "cornsilk3" },

  { QRGB(139,136,120),  "cornsilk4" },

  { QRGB(  0,255,255),  "cyan" },

  { QRGB(  0,255,255),  "cyan1" },

  { QRGB(  0,238,238),  "cyan2" },

  { QRGB(  0,205,205),  "cyan3" },

  { QRGB(  0,139,139),  "cyan4" },

  { QRGB(  0,  0,139),  "darkblue" },

  { QRGB(  0,139,139),  "darkcyan" },

  { QRGB(184,134, 11),  "darkgoldenrod" },

  { QRGB(255,185, 15),  "darkgoldenrod1" },

  { QRGB(238,173, 14),  "darkgoldenrod2" },

  { QRGB(205,149, 12),  "darkgoldenrod3" },

  { QRGB(139,101,  8),  "darkgoldenrod4" },

  { QRGB(169,169,169),  "darkgray" },

  { QRGB(  0,100,  0),  "darkgreen" },

  { QRGB(169,169,169),  "darkgrey" },

  { QRGB(189,183,107),  "darkkhaki" },

  { QRGB(139,  0,139),  "darkmagenta" },

  { QRGB( 85,107, 47),  "darkolivegreen" },

  { QRGB(202,255,112),  "darkolivegreen1" },

  { QRGB(188,238,104),  "darkolivegreen2" },

  { QRGB(162,205, 90),  "darkolivegreen3" },

  { QRGB(110,139, 61),  "darkolivegreen4" },

  { QRGB(255,140,  0),  "darkorange" },

  { QRGB(255,127,  0),  "darkorange1" },

  { QRGB(238,118,  0),  "darkorange2" },

  { QRGB(205,102,  0),  "darkorange3" },

  { QRGB(139, 69,  0),  "darkorange4" },

  { QRGB(153, 50,204),  "darkorchid" },

  { QRGB(191, 62,255),  "darkorchid1" },

  { QRGB(178, 58,238),  "darkorchid2" },

  { QRGB(154, 50,205),  "darkorchid3" },

  { QRGB(104, 34,139),  "darkorchid4" },

  { QRGB(139,  0,  0),  "darkred" },

  { QRGB(233,150,122),  "darksalmon" },

  { QRGB(143,188,143),  "darkseagreen" },

  { QRGB(193,255,193),  "darkseagreen1" },

  { QRGB(180,238,180),  "darkseagreen2" },

  { QRGB(155,205,155),  "darkseagreen3" },

  { QRGB(105,139,105),  "darkseagreen4" },

  { QRGB( 72, 61,139),  "darkslateblue" },

  { QRGB( 47, 79, 79),  "darkslategray" },

  { QRGB(151,255,255),  "darkslategray1" },

  { QRGB(141,238,238),  "darkslategray2" },

  { QRGB(121,205,205),  "darkslategray3" },

  { QRGB( 82,139,139),  "darkslategray4" },

  { QRGB( 47, 79, 79),  "darkslategrey" },

  { QRGB(  0,206,209),  "darkturquoise" },

  { QRGB(148,  0,211),  "darkviolet" },

  { QRGB(255, 20,147),  "deeppink" },

  { QRGB(255, 20,147),  "deeppink1" },

  { QRGB(238, 18,137),  "deeppink2" },

  { QRGB(205, 16,118),  "deeppink3" },

  { QRGB(139, 10, 80),  "deeppink4" },

  { QRGB(  0,191,255),  "deepskyblue" },

  { QRGB(  0,191,255),  "deepskyblue1" },

  { QRGB(  0,178,238),  "deepskyblue2" },

  { QRGB(  0,154,205),  "deepskyblue3" },

  { QRGB(  0,104,139),  "deepskyblue4" },

  { QRGB(105,105,105),  "dimgray" },

  { QRGB(105,105,105),  "dimgrey" },

  { QRGB( 30,144,255),  "dodgerblue" },

  { QRGB( 30,144,255),  "dodgerblue1" },

  { QRGB( 28,134,238),  "dodgerblue2" },

  { QRGB( 24,116,205),  "dodgerblue3" },

  { QRGB( 16, 78,139),  "dodgerblue4" },

  { QRGB(178, 34, 34),  "firebrick" },

  { QRGB(255, 48, 48),  "firebrick1" },

  { QRGB(238, 44, 44),  "firebrick2" },

  { QRGB(205, 38, 38),  "firebrick3" },

  { QRGB(139, 26, 26),  "firebrick4" },

  { QRGB(255,250,240),  "floralwhite" },

  { QRGB( 34,139, 34),  "forestgreen" },

  { QRGB(220,220,220),  "gainsboro" },

  { QRGB(248,248,255),  "ghostwhite" },

  { QRGB(255,215,  0),  "gold" },

  { QRGB(255,215,  0),  "gold1" },

  { QRGB(238,201,  0),  "gold2" },

  { QRGB(205,173,  0),  "gold3" },

  { QRGB(139,117,  0),  "gold4" },

  { QRGB(218,165, 32),  "goldenrod" },

  { QRGB(255,193, 37),  "goldenrod1" },

  { QRGB(238,180, 34),  "goldenrod2" },

  { QRGB(205,155, 29),  "goldenrod3" },

  { QRGB(139,105, 20),  "goldenrod4" },

  { QRGB(190,190,190),  "gray" },

  { QRGB(  0,  0,  0),  "gray0" },

  { QRGB(  3,  3,  3),  "gray1" },

  { QRGB( 26, 26, 26),  "gray10" },

  { QRGB(255,255,255),  "gray100" },

  { QRGB( 28, 28, 28),  "gray11" },

  { QRGB( 31, 31, 31),  "gray12" },

  { QRGB( 33, 33, 33),  "gray13" },

  { QRGB( 36, 36, 36),  "gray14" },

  { QRGB( 38, 38, 38),  "gray15" },

  { QRGB( 41, 41, 41),  "gray16" },

  { QRGB( 43, 43, 43),  "gray17" },

  { QRGB( 46, 46, 46),  "gray18" },

  { QRGB( 48, 48, 48),  "gray19" },

  { QRGB(  5,  5,  5),  "gray2" },

  { QRGB( 51, 51, 51),  "gray20" },

  { QRGB( 54, 54, 54),  "gray21" },

  { QRGB( 56, 56, 56),  "gray22" },

  { QRGB( 59, 59, 59),  "gray23" },

  { QRGB( 61, 61, 61),  "gray24" },

  { QRGB( 64, 64, 64),  "gray25" },

  { QRGB( 66, 66, 66),  "gray26" },

  { QRGB( 69, 69, 69),  "gray27" },

  { QRGB( 71, 71, 71),  "gray28" },

  { QRGB( 74, 74, 74),  "gray29" },

  { QRGB(  8,  8,  8),  "gray3" },

  { QRGB( 77, 77, 77),  "gray30" },

  { QRGB( 79, 79, 79),  "gray31" },

  { QRGB( 82, 82, 82),  "gray32" },

  { QRGB( 84, 84, 84),  "gray33" },

  { QRGB( 87, 87, 87),  "gray34" },

  { QRGB( 89, 89, 89),  "gray35" },

  { QRGB( 92, 92, 92),  "gray36" },

  { QRGB( 94, 94, 94),  "gray37" },

  { QRGB( 97, 97, 97),  "gray38" },

  { QRGB( 99, 99, 99),  "gray39" },

  { QRGB( 10, 10, 10),  "gray4" },

  { QRGB(102,102,102),  "gray40" },

  { QRGB(105,105,105),  "gray41" },

  { QRGB(107,107,107),  "gray42" },

  { QRGB(110,110,110),  "gray43" },

  { QRGB(112,112,112),  "gray44" },

  { QRGB(115,115,115),  "gray45" },

  { QRGB(117,117,117),  "gray46" },

  { QRGB(120,120,120),  "gray47" },

  { QRGB(122,122,122),  "gray48" },

  { QRGB(125,125,125),  "gray49" },

  { QRGB( 13, 13, 13),  "gray5" },

  { QRGB(127,127,127),  "gray50" },

  { QRGB(130,130,130),  "gray51" },

  { QRGB(133,133,133),  "gray52" },

  { QRGB(135,135,135),  "gray53" },

  { QRGB(138,138,138),  "gray54" },

  { QRGB(140,140,140),  "gray55" },

  { QRGB(143,143,143),  "gray56" },

  { QRGB(145,145,145),  "gray57" },

  { QRGB(148,148,148),  "gray58" },

  { QRGB(150,150,150),  "gray59" },

  { QRGB( 15, 15, 15),  "gray6" },

  { QRGB(153,153,153),  "gray60" },

  { QRGB(156,156,156),  "gray61" },

  { QRGB(158,158,158),  "gray62" },

  { QRGB(161,161,161),  "gray63" },

  { QRGB(163,163,163),  "gray64" },

  { QRGB(166,166,166),  "gray65" },

  { QRGB(168,168,168),  "gray66" },

  { QRGB(171,171,171),  "gray67" },

  { QRGB(173,173,173),  "gray68" },

  { QRGB(176,176,176),  "gray69" },

  { QRGB( 18, 18, 18),  "gray7" },

  { QRGB(179,179,179),  "gray70" },

  { QRGB(181,181,181),  "gray71" },

  { QRGB(184,184,184),  "gray72" },

  { QRGB(186,186,186),  "gray73" },

  { QRGB(189,189,189),  "gray74" },

  { QRGB(191,191,191),  "gray75" },

  { QRGB(194,194,194),  "gray76" },

  { QRGB(196,196,196),  "gray77" },

  { QRGB(199,199,199),  "gray78" },

  { QRGB(201,201,201),  "gray79" },

  { QRGB( 20, 20, 20),  "gray8" },

  { QRGB(204,204,204),  "gray80" },

  { QRGB(207,207,207),  "gray81" },

  { QRGB(209,209,209),  "gray82" },

  { QRGB(212,212,212),  "gray83" },

  { QRGB(214,214,214),  "gray84" },

  { QRGB(217,217,217),  "gray85" },

  { QRGB(219,219,219),  "gray86" },

  { QRGB(222,222,222),  "gray87" },

  { QRGB(224,224,224),  "gray88" },

  { QRGB(227,227,227),  "gray89" },

  { QRGB( 23, 23, 23),  "gray9" },

  { QRGB(229,229,229),  "gray90" },

  { QRGB(232,232,232),  "gray91" },

  { QRGB(235,235,235),  "gray92" },

  { QRGB(237,237,237),  "gray93" },

  { QRGB(240,240,240),  "gray94" },

  { QRGB(242,242,242),  "gray95" },

  { QRGB(245,245,245),  "gray96" },

  { QRGB(247,247,247),  "gray97" },

  { QRGB(250,250,250),  "gray98" },

  { QRGB(252,252,252),  "gray99" },

  { QRGB(  0,255,  0),  "green" },

  { QRGB(  0,255,  0),  "green1" },

  { QRGB(  0,238,  0),  "green2" },

  { QRGB(  0,205,  0),  "green3" },

  { QRGB(  0,139,  0),  "green4" },

  { QRGB(173,255, 47),  "greenyellow" },

  { QRGB(190,190,190),  "grey" },

  { QRGB(  0,  0,  0),  "grey0" },

  { QRGB(  3,  3,  3),  "grey1" },

  { QRGB( 26, 26, 26),  "grey10" },

  { QRGB(255,255,255),  "grey100" },

  { QRGB( 28, 28, 28),  "grey11" },

  { QRGB( 31, 31, 31),  "grey12" },

  { QRGB( 33, 33, 33),  "grey13" },

  { QRGB( 36, 36, 36),  "grey14" },

  { QRGB( 38, 38, 38),  "grey15" },

  { QRGB( 41, 41, 41),  "grey16" },

  { QRGB( 43, 43, 43),  "grey17" },

  { QRGB( 46, 46, 46),  "grey18" },

  { QRGB( 48, 48, 48),  "grey19" },

  { QRGB(  5,  5,  5),  "grey2" },

  { QRGB( 51, 51, 51),  "grey20" },

  { QRGB( 54, 54, 54),  "grey21" },

  { QRGB( 56, 56, 56),  "grey22" },

  { QRGB( 59, 59, 59),  "grey23" },

  { QRGB( 61, 61, 61),  "grey24" },

  { QRGB( 64, 64, 64),  "grey25" },

  { QRGB( 66, 66, 66),  "grey26" },

  { QRGB( 69, 69, 69),  "grey27" },

  { QRGB( 71, 71, 71),  "grey28" },

  { QRGB( 74, 74, 74),  "grey29" },

  { QRGB(  8,  8,  8),  "grey3" },

  { QRGB( 77, 77, 77),  "grey30" },

  { QRGB( 79, 79, 79),  "grey31" },

  { QRGB( 82, 82, 82),  "grey32" },

  { QRGB( 84, 84, 84),  "grey33" },

  { QRGB( 87, 87, 87),  "grey34" },

  { QRGB( 89, 89, 89),  "grey35" },

  { QRGB( 92, 92, 92),  "grey36" },

  { QRGB( 94, 94, 94),  "grey37" },

  { QRGB( 97, 97, 97),  "grey38" },

  { QRGB( 99, 99, 99),  "grey39" },

  { QRGB( 10, 10, 10),  "grey4" },

  { QRGB(102,102,102),  "grey40" },

  { QRGB(105,105,105),  "grey41" },

  { QRGB(107,107,107),  "grey42" },

  { QRGB(110,110,110),  "grey43" },

  { QRGB(112,112,112),  "grey44" },

  { QRGB(115,115,115),  "grey45" },

  { QRGB(117,117,117),  "grey46" },

  { QRGB(120,120,120),  "grey47" },

  { QRGB(122,122,122),  "grey48" },

  { QRGB(125,125,125),  "grey49" },

  { QRGB( 13, 13, 13),  "grey5" },

  { QRGB(127,127,127),  "grey50" },

  { QRGB(130,130,130),  "grey51" },

  { QRGB(133,133,133),  "grey52" },

  { QRGB(135,135,135),  "grey53" },

  { QRGB(138,138,138),  "grey54" },

  { QRGB(140,140,140),  "grey55" },

  { QRGB(143,143,143),  "grey56" },

  { QRGB(145,145,145),  "grey57" },

  { QRGB(148,148,148),  "grey58" },

  { QRGB(150,150,150),  "grey59" },

  { QRGB( 15, 15, 15),  "grey6" },

  { QRGB(153,153,153),  "grey60" },

  { QRGB(156,156,156),  "grey61" },

  { QRGB(158,158,158),  "grey62" },

  { QRGB(161,161,161),  "grey63" },

  { QRGB(163,163,163),  "grey64" },

  { QRGB(166,166,166),  "grey65" },

  { QRGB(168,168,168),  "grey66" },

  { QRGB(171,171,171),  "grey67" },

  { QRGB(173,173,173),  "grey68" },

  { QRGB(176,176,176),  "grey69" },

  { QRGB( 18, 18, 18),  "grey7" },

  { QRGB(179,179,179),  "grey70" },

  { QRGB(181,181,181),  "grey71" },

  { QRGB(184,184,184),  "grey72" },

  { QRGB(186,186,186),  "grey73" },

  { QRGB(189,189,189),  "grey74" },

  { QRGB(191,191,191),  "grey75" },

  { QRGB(194,194,194),  "grey76" },

  { QRGB(196,196,196),  "grey77" },

  { QRGB(199,199,199),  "grey78" },

  { QRGB(201,201,201),  "grey79" },

  { QRGB( 20, 20, 20),  "grey8" },

  { QRGB(204,204,204),  "grey80" },

  { QRGB(207,207,207),  "grey81" },

  { QRGB(209,209,209),  "grey82" },

  { QRGB(212,212,212),  "grey83" },

  { QRGB(214,214,214),  "grey84" },

  { QRGB(217,217,217),  "grey85" },

  { QRGB(219,219,219),  "grey86" },

  { QRGB(222,222,222),  "grey87" },

  { QRGB(224,224,224),  "grey88" },

  { QRGB(227,227,227),  "grey89" },

  { QRGB( 23, 23, 23),  "grey9" },

  { QRGB(229,229,229),  "grey90" },

  { QRGB(232,232,232),  "grey91" },

  { QRGB(235,235,235),  "grey92" },

  { QRGB(237,237,237),  "grey93" },

  { QRGB(240,240,240),  "grey94" },

  { QRGB(242,242,242),  "grey95" },

  { QRGB(245,245,245),  "grey96" },

  { QRGB(247,247,247),  "grey97" },

  { QRGB(250,250,250),  "grey98" },

  { QRGB(252,252,252),  "grey99" },

  { QRGB(240,255,240),  "honeydew" },

  { QRGB(240,255,240),  "honeydew1" },

  { QRGB(224,238,224),  "honeydew2" },

  { QRGB(193,205,193),  "honeydew3" },

  { QRGB(131,139,131),  "honeydew4" },

  { QRGB(255,105,180),  "hotpink" },

  { QRGB(255,110,180),  "hotpink1" },

  { QRGB(238,106,167),  "hotpink2" },

  { QRGB(205, 96,144),  "hotpink3" },

  { QRGB(139, 58, 98),  "hotpink4" },

  { QRGB(205, 92, 92),  "indianred" },

  { QRGB(255,106,106),  "indianred1" },

  { QRGB(238, 99, 99),  "indianred2" },

  { QRGB(205, 85, 85),  "indianred3" },

  { QRGB(139, 58, 58),  "indianred4" },

  { QRGB(255,255,240),  "ivory" },

  { QRGB(255,255,240),  "ivory1" },

  { QRGB(238,238,224),  "ivory2" },

  { QRGB(205,205,193),  "ivory3" },

  { QRGB(139,139,131),  "ivory4" },

  { QRGB(240,230,140),  "khaki" },

  { QRGB(255,246,143),  "khaki1" },

  { QRGB(238,230,133),  "khaki2" },

  { QRGB(205,198,115),  "khaki3" },

  { QRGB(139,134, 78),  "khaki4" },

  { QRGB(230,230,250),  "lavender" },

  { QRGB(255,240,245),  "lavenderblush" },

  { QRGB(255,240,245),  "lavenderblush1" },

  { QRGB(238,224,229),  "lavenderblush2" },

  { QRGB(205,193,197),  "lavenderblush3" },

  { QRGB(139,131,134),  "lavenderblush4" },

  { QRGB(124,252,  0),  "lawngreen" },

  { QRGB(255,250,205),  "lemonchiffon" },

  { QRGB(255,250,205),  "lemonchiffon1" },

  { QRGB(238,233,191),  "lemonchiffon2" },

  { QRGB(205,201,165),  "lemonchiffon3" },

  { QRGB(139,137,112),  "lemonchiffon4" },

  { QRGB(173,216,230),  "lightblue" },

  { QRGB(191,239,255),  "lightblue1" },

  { QRGB(178,223,238),  "lightblue2" },

  { QRGB(154,192,205),  "lightblue3" },

  { QRGB(104,131,139),  "lightblue4" },

  { QRGB(240,128,128),  "lightcoral" },

  { QRGB(224,255,255),  "lightcyan" },

  { QRGB(224,255,255),  "lightcyan1" },

  { QRGB(209,238,238),  "lightcyan2" },

  { QRGB(180,205,205),  "lightcyan3" },

  { QRGB(122,139,139),  "lightcyan4" },

  { QRGB(238,221,130),  "lightgoldenrod" },

  { QRGB(255,236,139),  "lightgoldenrod1" },

  { QRGB(238,220,130),  "lightgoldenrod2" },

  { QRGB(205,190,112),  "lightgoldenrod3" },

  { QRGB(139,129, 76),  "lightgoldenrod4" },

  { QRGB(250,250,210),  "lightgoldenrodyellow" },

  { QRGB(211,211,211),  "lightgray" },

  { QRGB(144,238,144),  "lightgreen" },

  { QRGB(211,211,211),  "lightgrey" },

  { QRGB(255,182,193),  "lightpink" },

  { QRGB(255,174,185),  "lightpink1" },

  { QRGB(238,162,173),  "lightpink2" },

  { QRGB(205,140,149),  "lightpink3" },

  { QRGB(139, 95,101),  "lightpink4" },

  { QRGB(255,160,122),  "lightsalmon" },

  { QRGB(255,160,122),  "lightsalmon1" },

  { QRGB(238,149,114),  "lightsalmon2" },

  { QRGB(205,129, 98),  "lightsalmon3" },

  { QRGB(139, 87, 66),  "lightsalmon4" },

  { QRGB( 32,178,170),  "lightseagreen" },

  { QRGB(135,206,250),  "lightskyblue" },

  { QRGB(176,226,255),  "lightskyblue1" },

  { QRGB(164,211,238),  "lightskyblue2" },

  { QRGB(141,182,205),  "lightskyblue3" },

  { QRGB( 96,123,139),  "lightskyblue4" },

  { QRGB(132,112,255),  "lightslateblue" },

  { QRGB(119,136,153),  "lightslategray" },

  { QRGB(119,136,153),  "lightslategrey" },

  { QRGB(176,196,222),  "lightsteelblue" },

  { QRGB(202,225,255),  "lightsteelblue1" },

  { QRGB(188,210,238),  "lightsteelblue2" },

  { QRGB(162,181,205),  "lightsteelblue3" },

  { QRGB(110,123,139),  "lightsteelblue4" },

  { QRGB(255,255,224),  "lightyellow" },

  { QRGB(255,255,224),  "lightyellow1" },

  { QRGB(238,238,209),  "lightyellow2" },

  { QRGB(205,205,180),  "lightyellow3" },

  { QRGB(139,139,122),  "lightyellow4" },

  { QRGB( 50,205, 50),  "limegreen" },

  { QRGB(250,240,230),  "linen" },

  { QRGB(255,  0,255),  "magenta" },

  { QRGB(255,  0,255),  "magenta1" },

  { QRGB(238,  0,238),  "magenta2" },

  { QRGB(205,  0,205),  "magenta3" },

  { QRGB(139,  0,139),  "magenta4" },

  { QRGB(176, 48, 96),  "maroon" },

  { QRGB(255, 52,179),  "maroon1" },

  { QRGB(238, 48,167),  "maroon2" },

  { QRGB(205, 41,144),  "maroon3" },

  { QRGB(139, 28, 98),  "maroon4" },

  { QRGB(102,205,170),  "mediumaquamarine" },

  { QRGB(  0,  0,205),  "mediumblue" },

  { QRGB(186, 85,211),  "mediumorchid" },

  { QRGB(224,102,255),  "mediumorchid1" },

  { QRGB(209, 95,238),  "mediumorchid2" },

  { QRGB(180, 82,205),  "mediumorchid3" },

  { QRGB(122, 55,139),  "mediumorchid4" },

  { QRGB(147,112,219),  "mediumpurple" },

  { QRGB(171,130,255),  "mediumpurple1" },

  { QRGB(159,121,238),  "mediumpurple2" },

  { QRGB(137,104,205),  "mediumpurple3" },

  { QRGB( 93, 71,139),  "mediumpurple4" },

  { QRGB( 60,179,113),  "mediumseagreen" },

  { QRGB(123,104,238),  "mediumslateblue" },

  { QRGB(  0,250,154),  "mediumspringgreen" },

  { QRGB( 72,209,204),  "mediumturquoise" },

  { QRGB(199, 21,133),  "mediumvioletred" },

  { QRGB( 25, 25,112),  "midnightblue" },

  { QRGB(245,255,250),  "mintcream" },

  { QRGB(255,228,225),  "mistyrose" },

  { QRGB(255,228,225),  "mistyrose1" },

  { QRGB(238,213,210),  "mistyrose2" },

  { QRGB(205,183,181),  "mistyrose3" },

  { QRGB(139,125,123),  "mistyrose4" },

  { QRGB(255,228,181),  "moccasin" },

  { QRGB(255,222,173),  "navajowhite" },

  { QRGB(255,222,173),  "navajowhite1" },

  { QRGB(238,207,161),  "navajowhite2" },

  { QRGB(205,179,139),  "navajowhite3" },

  { QRGB(139,121, 94),  "navajowhite4" },

  { QRGB(  0,  0,128),  "navy" },

  { QRGB(  0,  0,128),  "navyblue" },

  { QRGB(253,245,230),  "oldlace" },

  { QRGB(107,142, 35),  "olivedrab" },

  { QRGB(192,255, 62),  "olivedrab1" },

  { QRGB(179,238, 58),  "olivedrab2" },

  { QRGB(154,205, 50),  "olivedrab3" },

  { QRGB(105,139, 34),  "olivedrab4" },

  { QRGB(255,165,  0),  "orange" },

  { QRGB(255,165,  0),  "orange1" },

  { QRGB(238,154,  0),  "orange2" },

  { QRGB(205,133,  0),  "orange3" },

  { QRGB(139, 90,  0),  "orange4" },

  { QRGB(255, 69,  0),  "orangered" },

  { QRGB(255, 69,  0),  "orangered1" },

  { QRGB(238, 64,  0),  "orangered2" },

  { QRGB(205, 55,  0),  "orangered3" },

  { QRGB(139, 37,  0),  "orangered4" },

  { QRGB(218,112,214),  "orchid" },

  { QRGB(255,131,250),  "orchid1" },

  { QRGB(238,122,233),  "orchid2" },

  { QRGB(205,105,201),  "orchid3" },

  { QRGB(139, 71,137),  "orchid4" },

  { QRGB(238,232,170),  "palegoldenrod" },

  { QRGB(152,251,152),  "palegreen" },

  { QRGB(154,255,154),  "palegreen1" },

  { QRGB(144,238,144),  "palegreen2" },

  { QRGB(124,205,124),  "palegreen3" },

  { QRGB( 84,139, 84),  "palegreen4" },

  { QRGB(175,238,238),  "paleturquoise" },

  { QRGB(187,255,255),  "paleturquoise1" },

  { QRGB(174,238,238),  "paleturquoise2" },

  { QRGB(150,205,205),  "paleturquoise3" },

  { QRGB(102,139,139),  "paleturquoise4" },

  { QRGB(219,112,147),  "palevioletred" },

  { QRGB(255,130,171),  "palevioletred1" },

  { QRGB(238,121,159),  "palevioletred2" },

  { QRGB(205,104,137),  "palevioletred3" },

  { QRGB(139, 71, 93),  "palevioletred4" },

  { QRGB(255,239,213),  "papayawhip" },

  { QRGB(255,218,185),  "peachpuff" },

  { QRGB(255,218,185),  "peachpuff1" },

  { QRGB(238,203,173),  "peachpuff2" },

  { QRGB(205,175,149),  "peachpuff3" },

  { QRGB(139,119,101),  "peachpuff4" },

  { QRGB(205,133, 63),  "peru" },

  { QRGB(255,192,203),  "pink" },

  { QRGB(255,181,197),  "pink1" },

  { QRGB(238,169,184),  "pink2" },

  { QRGB(205,145,158),  "pink3" },

  { QRGB(139, 99,108),  "pink4" },

  { QRGB(221,160,221),  "plum" },

  { QRGB(255,187,255),  "plum1" },

  { QRGB(238,174,238),  "plum2" },

  { QRGB(205,150,205),  "plum3" },

  { QRGB(139,102,139),  "plum4" },

  { QRGB(176,224,230),  "powderblue" },

  { QRGB(160, 32,240),  "purple" },

  { QRGB(155, 48,255),  "purple1" },

  { QRGB(145, 44,238),  "purple2" },

  { QRGB(125, 38,205),  "purple3" },

  { QRGB( 85, 26,139),  "purple4" },

  { QRGB(255,  0,  0),  "red" },

  { QRGB(255,  0,  0),  "red1" },

  { QRGB(238,  0,  0),  "red2" },

  { QRGB(205,  0,  0),  "red3" },

  { QRGB(139,  0,  0),  "red4" },

  { QRGB(188,143,143),  "rosybrown" },

  { QRGB(255,193,193),  "rosybrown1" },

  { QRGB(238,180,180),  "rosybrown2" },

  { QRGB(205,155,155),  "rosybrown3" },

  { QRGB(139,105,105),  "rosybrown4" },

  { QRGB( 65,105,225),  "royalblue" },

  { QRGB( 72,118,255),  "royalblue1" },

  { QRGB( 67,110,238),  "royalblue2" },

  { QRGB( 58, 95,205),  "royalblue3" },

  { QRGB( 39, 64,139),  "royalblue4" },

  { QRGB(139, 69, 19),  "saddlebrown" },

  { QRGB(250,128,114),  "salmon" },

  { QRGB(255,140,105),  "salmon1" },

  { QRGB(238,130, 98),  "salmon2" },

  { QRGB(205,112, 84),  "salmon3" },

  { QRGB(139, 76, 57),  "salmon4" },

  { QRGB(244,164, 96),  "sandybrown" },

  { QRGB( 46,139, 87),  "seagreen" },

  { QRGB( 84,255,159),  "seagreen1" },

  { QRGB( 78,238,148),  "seagreen2" },

  { QRGB( 67,205,128),  "seagreen3" },

  { QRGB( 46,139, 87),  "seagreen4" },

  { QRGB(255,245,238),  "seashell" },

  { QRGB(255,245,238),  "seashell1" },

  { QRGB(238,229,222),  "seashell2" },

  { QRGB(205,197,191),  "seashell3" },

  { QRGB(139,134,130),  "seashell4" },

  { QRGB(160, 82, 45),  "sienna" },

  { QRGB(255,130, 71),  "sienna1" },

  { QRGB(238,121, 66),  "sienna2" },

  { QRGB(205,104, 57),  "sienna3" },

  { QRGB(139, 71, 38),  "sienna4" },

  { QRGB(135,206,235),  "skyblue" },

  { QRGB(135,206,255),  "skyblue1" },

  { QRGB(126,192,238),  "skyblue2" },

  { QRGB(108,166,205),  "skyblue3" },

  { QRGB( 74,112,139),  "skyblue4" },

  { QRGB(106, 90,205),  "slateblue" },

  { QRGB(131,111,255),  "slateblue1" },

  { QRGB(122,103,238),  "slateblue2" },

  { QRGB(105, 89,205),  "slateblue3" },

  { QRGB( 71, 60,139),  "slateblue4" },

  { QRGB(112,128,144),  "slategray" },

  { QRGB(198,226,255),  "slategray1" },

  { QRGB(185,211,238),  "slategray2" },

  { QRGB(159,182,205),  "slategray3" },

  { QRGB(108,123,139),  "slategray4" },

  { QRGB(112,128,144),  "slategrey" },

  { QRGB(255,250,250),  "snow" },

  { QRGB(255,250,250),  "snow1" },

  { QRGB(238,233,233),  "snow2" },

  { QRGB(205,201,201),  "snow3" },

  { QRGB(139,137,137),  "snow4" },

  { QRGB(  0,255,127),  "springgreen" },

  { QRGB(  0,255,127),  "springgreen1" },

  { QRGB(  0,238,118),  "springgreen2" },

  { QRGB(  0,205,102),  "springgreen3" },

  { QRGB(  0,139, 69),  "springgreen4" },

  { QRGB( 70,130,180),  "steelblue" },

  { QRGB( 99,184,255),  "steelblue1" },

  { QRGB( 92,172,238),  "steelblue2" },

  { QRGB( 79,148,205),  "steelblue3" },

  { QRGB( 54,100,139),  "steelblue4" },

  { QRGB(210,180,140),  "tan" },

  { QRGB(255,165, 79),  "tan1" },

  { QRGB(238,154, 73),  "tan2" },

  { QRGB(205,133, 63),  "tan3" },

  { QRGB(139, 90, 43),  "tan4" },

  { QRGB(216,191,216),  "thistle" },

  { QRGB(255,225,255),  "thistle1" },

  { QRGB(238,210,238),  "thistle2" },

  { QRGB(205,181,205),  "thistle3" },

  { QRGB(139,123,139),  "thistle4" },

  { QRGB(255, 99, 71),  "tomato" },

  { QRGB(255, 99, 71),  "tomato1" },

  { QRGB(238, 92, 66),  "tomato2" },

  { QRGB(205, 79, 57),  "tomato3" },

  { QRGB(139, 54, 38),  "tomato4" },

  { QRGB( 64,224,208),  "turquoise" },

  { QRGB(  0,245,255),  "turquoise1" },

  { QRGB(  0,229,238),  "turquoise2" },

  { QRGB(  0,197,205),  "turquoise3" },

  { QRGB(  0,134,139),  "turquoise4" },

  { QRGB(238,130,238),  "violet" },

  { QRGB(208, 32,144),  "violetred" },

  { QRGB(255, 62,150),  "violetred1" },

  { QRGB(238, 58,140),  "violetred2" },

  { QRGB(205, 50,120),  "violetred3" },

  { QRGB(139, 34, 82),  "violetred4" },

  { QRGB(245,222,179),  "wheat" },

  { QRGB(255,231,186),  "wheat1" },

  { QRGB(238,216,174),  "wheat2" },

  { QRGB(205,186,150),  "wheat3" },

  { QRGB(139,126,102),  "wheat4" },

  { QRGB(255,255,255),  "white" },

  { QRGB(245,245,245),  "whitesmoke" },

  { QRGB(255,255,  0),  "yellow" },

  { QRGB(255,255,  0),  "yellow1" },

  { QRGB(238,238,  0),  "yellow2" },

  { QRGB(205,205,  0),  "yellow3" },

  { QRGB(139,139,  0),  "yellow4" },

  { QRGB(154,205, 50),  "yellowgreen" } };

inline bool operator<(const char *name, const XPMRGBData &data)

{ return qstrcmp(name, data.name) < 0; }

inline bool operator<(const XPMRGBData &data, const char *name)

{ return qstrcmp(data.name, name) < 0; }

static inline std::optional<QRgb> qt_get_named_xpm_rgb(const char *name_no_space)

{

    const XPMRGBData *r = std::lower_bound(xpmRgbTbl, xpmRgbTbl + xpmRgbTblSize, name_no_space);

    if ((r != xpmRgbTbl + xpmRgbTblSize) && !(name_no_space < *r))

        return r->value;

    return {};

}

/*****************************************************************************

  Misc. utility functions

 *****************************************************************************/

static QString fbname(const QString &fileName) // get file basename (sort of)

{

    QString s = fileName;

    if (!s.isEmpty()) {

        int i = qMax(s.lastIndexOf(u'/'), s.lastIndexOf(u'\\'));

        if (i < 0)

            i = 0;

        auto checkChar = [](QChar ch) -> bool {

            uchar uc = ch.unicode();

            return isAsciiLetterOrNumber(uc) || uc == '_';

        };

        int start = -1;

        for (; i < s.size(); ++i) {

            if (checkChar(s.at(i))) {

                start = i;

            } else if (start > 0)

                break;

        }

        if (start < 0)

            s.clear();

        else

            s = s.mid(start, i - start);

    }

    if (s.isEmpty())

        s = QString::fromLatin1("dummy");

    return s;

}

// Skip until ", read until the next ", return the rest in *buf

// Returns false on error, true on success

static bool read_xpm_string(QByteArray &buf, QIODevice *d, const char * const *source, int &index,

                            QByteArray &state)

{

    if (source) {

        buf = source[index++];

        return true;

    }

    buf = "";

    bool gotQuote = false;

    int offset = 0;

    forever {

        if (offset == state.size() || state.isEmpty()) {

            char buf[2048];

            qint64 bytesRead = d->read(buf, sizeof(buf));

            if (bytesRead <= 0)

                return false;

            state = QByteArray(buf, int(bytesRead));

            offset = 0;

        }

        if (!gotQuote) {

            if (state.at(offset++) == '"')

                gotQuote = true;

        } else {

            char c = state.at(offset++);

            if (c == '"')

                break;

            buf += c;

        }

    }

    state.remove(0, offset);

    return true;

}

// Tests if the given prefix can be the start of an XPM color specification

static bool is_xpm_color_spec_prefix(const QByteArray& prefix)

{

    return prefix == "c" ||

           prefix == "g" ||

           prefix == "g4" ||

           prefix == "m" ||

           prefix == "s";

}

// Reads XPM header.

static bool read_xpm_header(

    QIODevice *device, const char * const * source, int& index, QByteArray &state,

    int *cpp, int *ncols, int *w, int *h)

{

    QByteArray buf(200, 0);

    if (!read_xpm_string(buf, device, source, index, state))

        return false;

#ifdef Q_CC_MSVC

        if (sscanf_s(buf, "%d %d %d %d", w, h, ncols, cpp) < 4)

#else

    if (sscanf(buf, "%d %d %d %d", w, h, ncols, cpp) < 4)

#endif

        return false;                                        // < 4 numbers parsed

    if (*w <= 0 || *w > 32767 || *h <= 0 || *h > 32767 || *ncols <= 0 || *ncols > (64 * 64 * 64 * 64) || *cpp <= 0 || *cpp > 15)

        return false;                                        // failed sanity check

    return true;

}

// Reads XPM body (color information & pixels).

static bool read_xpm_body(

    QIODevice *device, const char * const * source, int& index, QByteArray& state,

    int cpp, int ncols, int w, int h, QImage& image)

{

    QByteArray buf(200, 0);

    int i;

    if (cpp < 0 || cpp > 15)

        return false;

    // For > 256 colors, we delay creation of the image until

    // after we have read the color specifications, so that we can

    // create it in correct format (Format_RGB32 vs Format_ARGB32,

    // depending on absence or presence of "c none", respectively)

    if (ncols <= 256) {

        if (!QImageIOHandler::allocateImage(QSize(w, h), QImage::Format_Indexed8, &image))

            return false;

        image.setColorCount(ncols);

    }

    QMap<quint64, int> colorMap;

    int currentColor;

    bool hasTransparency = false;

    for(currentColor=0; currentColor < ncols; ++currentColor) {

        if (!read_xpm_string(buf, device, source, index, state)) {

            qCWarning(lcImageIo, "XPM color specification missing");

            return false;

        }

        QByteArray index;

        index = buf.left(cpp);

        buf = buf.mid(cpp).simplified().trimmed().toLower();

        QList<QByteArray> tokens = buf.split(' ');

        i = tokens.indexOf("c");

        if (i < 0)

            i = tokens.indexOf("g");

        if (i < 0)

            i = tokens.indexOf("g4");

        if (i < 0)

            i = tokens.indexOf("m");

        if (i < 0) {

            qCWarning(lcImageIo, "XPM color specification is missing: %s", buf.constData());

            return false;        // no c/g/g4/m specification at all

        }

        QByteArray color;

        while ((++i < tokens.size()) && !is_xpm_color_spec_prefix(tokens.at(i))) {

            color.append(tokens.at(i));

        }

        if (color.isEmpty()) {

            qCWarning(lcImageIo, "XPM color value is missing from specification: %s", buf.constData());

            return false;        // no color value

        }

        buf = color;

        if (buf == "none") {

            hasTransparency = true;

            int transparentColor = currentColor;

            if (ncols <= 256) {

                image.setColor(transparentColor, 0);

                colorMap.insert(xpmHash(QLatin1StringView(index.constData())), transparentColor);

            } else {

                colorMap.insert(xpmHash(QLatin1StringView(index.constData())), 0);

            }

        } else {

            QRgb c_rgb = 0;

            if (((buf.size()-1) % 3) && (buf[0] == '#')) {

                buf.truncate(((buf.size()-1) / 4 * 3) + 1); // remove alpha channel left by imagemagick

            }

            if (buf[0] == '#') {

                c_rgb = qt_get_hex_rgb(buf).value_or(0);

            } else {

                c_rgb = qt_get_named_xpm_rgb(buf).value_or(0);

            }

            if (ncols <= 256) {

                image.setColor(currentColor, 0xff000000 | c_rgb);

                colorMap.insert(xpmHash(QLatin1StringView(index.constData())), currentColor);

            } else {

                colorMap.insert(xpmHash(QLatin1StringView(index.constData())), 0xff000000 | c_rgb);

            }

        }

    }

    if (ncols > 256) {

        // Now we can create 32-bit image of appropriate format

        QImage::Format format = hasTransparency ?

                                QImage::Format_ARGB32 : QImage::Format_RGB32;

        if (!QImageIOHandler::allocateImage(QSize(w, h), format, &image))

            return false;

    }

    // Read pixels

    for(int y=0; y<h; y++) {

        if (!read_xpm_string(buf, device, source, index, state)) {

            qCWarning(lcImageIo, "XPM pixels missing on image line %d", y);

            return false;

        }

        if (image.depth() == 8) {

            uchar *p = image.scanLine(y);

            uchar *d = (uchar *)buf.data();

            uchar *end = d + buf.size();

            int x;

            if (cpp == 1) {

                char b[2];

                b[1] = '\0';

                for (x=0; x<w && d<end; x++) {

                    b[0] = *d++;

                    *p++ = (uchar)colorMap[xpmHash(b)];

                }

            } else {

                char b[16];

                b[cpp] = '\0';

                for (x = 0; x < w && d + cpp <= end; x++) {

                    memcpy(b, (char *)d, cpp);

                    *p++ = (uchar)colorMap[xpmHash(b)];

                    d += cpp;

                }

            }

            // avoid uninitialized memory for malformed xpms

            if (x < w) {

                qCWarning(lcImageIo, "XPM pixels missing on image line %d (possibly a C++ trigraph).", y);

                memset(p, 0, w - x);

            }

        } else {

            QRgb *p = (QRgb*)image.scanLine(y);

            uchar *d = (uchar *)buf.data();

            uchar *end = d + buf.size();

            int x;

            char b[16];

            b[cpp] = '\0';

            for (x = 0; x < w && d + cpp <= end; x++) {

                memcpy(b, (char *)d, cpp);

                *p++ = (QRgb)colorMap[xpmHash(b)];

                d += cpp;

            }

            // avoid uninitialized memory for malformed xpms

            if (x < w) {

                qCWarning(lcImageIo, "XPM pixels missing on image line %d (possibly a C++ trigraph).", y);

                memset(p, 0, (w - x)*4);

            }

        }

    }

    if (device) {

        // Rewind unused characters, and skip to the end of the XPM struct.

        for (int i = state.size() - 1; i >= 0; --i)

            device->ungetChar(state[i]);

        char c;

        while (device->getChar(&c) && c != ';') {}

        while (device->getChar(&c) && c != '\n') {}

    }

    return true;

}

//

// INTERNAL

//

// Reads an .xpm from either the QImageIO or from the QString *.

// One of the two HAS to be 0, the other one is used.

//

bool qt_read_xpm_image_or_array(QIODevice *device, const char * const * source, QImage &image)

{

    if (!source)

        return true;

    QByteArray buf(200, 0);

    QByteArray state;

    int cpp, ncols, w, h, index = 0;

    if (device) {

        // "/* XPM */"

        int readBytes;

        if ((readBytes = device->readLine(buf.data(), buf.size())) < 0)

            return false;

        static constexpr auto matcher = qMakeStaticByteArrayMatcher("/* XPM");

        if (matcher.indexIn(buf) != 0) {

            while (readBytes > 0) {

                device->ungetChar(buf.at(readBytes - 1));

                --readBytes;

            }

            return false;

        }// bad magic

    }