package org.bukkit.map;

/**
 * Represents the built-in Minecraft font.
 */
public class MinecraftFont extends MapFont {

    private static final int spaceSize = 2;

    private static final String fontChars =
        " !\"#$%&'()*+,-./0123456789:;<=>?" +
        "@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\\]^_" +
        "'abcdefghijklmnopqrstuvwxyz{|}~\u007F" +
        "\u00C7\u00FC\u00E9\u00E2\u00E4\u00E0\u00E5\u00E7" + // Çüéâäàåç
        "\u00EA\u00EB\u00E8\u00EF\u00EE\u00EC\u00C4\u00C5" + // êëèïîìÄÅ
        "\u00C9\u00E6\u00C6\u00F4\u00F6\u00F2\u00FB\u00F9" + // ÉæÆôöòûù
        "\u00FF\u00D6\u00DC\u00F8\u00A3\u00D8\u00D7\u0191" + // ÿÖÜø£Ø׃
        "\u00E1\u00ED\u00F3\u00FA\u00F1\u00D1\u00AA\u00BA" + // áíóúñѪº
        "\u00BF\u00AE\u00AC\u00BD\u00BC\u00A1\u00AB\u00BB";  // ¿®¬½¼¡«»

    private static final int[][] fontData = new int[][] {
        /* null */  {0,0,0,0,0,0,0,0},
        /* 1 */  {126,129,165,129,189,153,129,126},
        /* 2 */  {126,255,219,255,195,231,255,126},
        /* 3 */  {54,127,127,127,62,28,8,0},
        /* 4 */  {8,28,62,127,62,28,8,0},
        /* 5 */  {28,62,28,127,127,62,28,62},
        /* 6 */  {8,8,28,62,127,62,28,62},
        /* 7 */  {0,0,24,60,60,24,0,0},
        /* 8 */  {255,255,231,195,195,231,255,255},
        /* 9 */  {0,60,102,66,66,102,60,0},
        /* 10 */  {255,195,153,189,189,153,195,255},
        /* 11 */  {240,224,240,190,51,51,51,30},
        /* 12 */  {60,102,102,102,60,24,126,24},
        /* 13 */  {252,204,252,12,12,14,15,7},
        /* 14 */  {254,198,254,198,198,230,103,3},
        /* 15 */  {153,90,60,231,231,60,90,153},
        /* 16 */  {1,7,31,127,31,7,1,0},
        /* 17 */  {64,112,124,127,124,112,64,0},
        /* 18 */  {24,60,126,24,24,126,60,24},
        /* 19 */  {102,102,102,102,102,0,102,0},
        /* 20 */  {254,219,219,222,216,216,216,0},
        /* 21 */  {124,198,28,54,54,28,51,30},
        /* 22 */  {0,0,0,0,126,126,126,0},
        /* 23 */  {24,60,126,24,126,60,24,255},
        /* 24 */  {24,60,126,24,24,24,24,0},
        /* 25 */  {24,24,24,24,126,60,24,0},
        /* 26 */  {0,24,48,127,48,24,0,0},
        /* 27 */  {0,12,6,127,6,12,0,0},
        /* 28 */  {0,0,3,3,3,127,0,0},
        /* 29 */  {0,36,102,255,102,36,0,0},
        /* 30 */  {0,24,60,126,255,255,0,0},
        /* 31 */  {0,255,255,126,60,24,0,0},
        /*   */  {0,0,0,0,0,0,0,0},
        /* ! */  {1,1,1,1,1,0,1,0},
        /* " */  {10,10,5,0,0,0,0,0},
        /* # */  {10,10,31,10,31,10,10,0},
        /* $ */  {4,30,1,14,16,15,4,0},
        /* % */  {17,9,8,4,2,18,17,0},
        /* & */  {4,10,4,22,13,9,22,0},
        /* ' */  {2,2,1,0,0,0,0,0},
        /* ( */  {12,2,1,1,1,2,12,0},
        /* ) */  {3,4,8,8,8,4,3,0},
        /* * */  {0,0,9,6,9,0,0,0},
        /* + */  {0,4,4,31,4,4,0,0},
        /* , */  {0,0,0,0,0,1,1,1},
        /* - */  {0,0,0,31,0,0,0,0},
        /* . */  {0,0,0,0,0,1,1,0},
        /* / */  {16,8,8,4,2,2,1,0},
        /* 0 */  {14,17,25,21,19,17,14,0},
        /* 1 */  {4,6,4,4,4,4,31,0},
        /* 2 */  {14,17,16,12,2,17,31,0},
        /* 3 */  {14,17,16,12,16,17,14,0},
        /* 4 */  {24,20,18,17,31,16,16,0},
        /* 5 */  {31,1,15,16,16,17,14,0},
        /* 6 */  {12,2,1,15,17,17,14,0},
        /* 7 */  {31,17,16,8,4,4,4,0},
        /* 8 */  {14,17,17,14,17,17,14,0},
        /* 9 */  {14,17,17,30,16,8,6,0},
        /* : */  {0,1,1,0,0,1,1,0},
        /* ; */  {0,1,1,0,0,1,1,1},
        /* < */  {8,4,2,1,2,4,8,0},
        /* = */  {0,0,31,0,0,31,0,0},
        /* > */  {1,2,4,8,4,2,1,0},
        /* ? */  {14,17,16,8,4,0,4,0},
        /* @ */  {30,33,45,45,61,1,30,0},
        /* A */  {14,17,31,17,17,17,17,0},
        /* B */  {15,17,15,17,17,17,15,0},
        /* C */  {14,17,1,1,1,17,14,0},
        /* D */  {15,17,17,17,17,17,15,0},
        /* E */  {31,1,7,1,1,1,31,0},
        /* F */  {31,1,7,1,1,1,1,0},
        /* G */  {30,1,25,17,17,17,14,0},
        /* H */  {17,17,31,17,17,17,17,0},
        /* I */  {7,2,2,2,2,2,7,0},
        /* J */  {16,16,16,16,16,17,14,0},
        /* K */  {17,9,7,9,17,17,17,0},
        /* L */  {1,1,1,1,1,1,31,0},
        /* M */  {17,27,21,17,17,17,17,0},
        /* N */  {17,19,21,25,17,17,17,0},
        /* O */  {14,17,17,17,17,17,14,0},
        /* P */  {15,17,15,1,1,1,1,0},
        /* Q */  {14,17,17,17,17,9,22,0},
        /* R */  {15,17,15,17,17,17,17,0},
        /* S */  {30,1,14,16,16,17,14,0},
        /* T */  {31,4,4,4,4,4,4,0},
        /* U */  {17,17,17,17,17,17,14,0},
        /* V */  {17,17,17,17,10,10,4,0},
        /* W */  {17,17,17,17,21,27,17,0},
        /* X */  {17,10,4,10,17,17,17,0},
        /* Y */  {17,10,4,4,4,4,4,0},
        /* Z */  {31,16,8,4,2,1,31,0},
        /* [ */  {7,1,1,1,1,1,7,0},
        /* \ */  {1,2,2,4,8,8,16,0},
        /* ] */  {7,4,4,4,4,4,7,0},
        /* ^ */  {4,10,17,0,0,0,0,0},
        /* _ */  {0,0,0,0,0,0,0,31},
        /* ` */  {1,1,2,0,0,0,0,0},
        /* a */  {0,0,14,16,30,17,30,0},
        /* b */  {1,1,13,19,17,17,15,0},
        /* c */  {0,0,14,17,1,17,14,0},
        /* d */  {16,16,22,25,17,17,30,0},
        /* e */  {0,0,14,17,31,1,30,0},
        /* f */  {12,2,15,2,2,2,2,0},
        /* g */  {0,0,30,17,17,30,16,15},
        /* h */  {1,1,13,19,17,17,17,0},
        /* i */  {1,0,1,1,1,1,1,0},
        /* j */  {16,0,16,16,16,17,17,14},
        /* k */  {1,1,9,5,3,5,9,0},
        /* l */  {1,1,1,1,1,1,2,0},
        /* m */  {0,0,11,21,21,17,17,0},
        /* n */  {0,0,15,17,17,17,17,0},
        /* o */  {0,0,14,17,17,17,14,0},
        /* p */  {0,0,13,19,17,15,1,1},
        /* q */  {0,0,22,25,17,30,16,16},
        /* r */  {0,0,13,19,1,1,1,0},
        /* s */  {0,0,30,1,14,16,15,0},
        /* t */  {2,2,7,2,2,2,4,0},
        /* u */  {0,0,17,17,17,17,30,0},
        /* v */  {0,0,17,17,17,10,4,0},
        /* w */  {0,0,17,17,21,21,30,0},
        /* x */  {0,0,17,10,4,10,17,0},
        /* y */  {0,0,17,17,17,30,16,15},
        /* z */  {0,0,31,8,4,2,31,0},
        /* { */  {12,2,2,1,2,2,12,0},
        /* | */  {1,1,1,0,1,1,1,0},
        /* } */  {3,4,4,8,4,4,3,0},
        /* ~ */  {38,25,0,0,0,0,0,0},
        /* ⌂ */  {0,0,4,10,17,17,31,0},
        /* Ç */  {14,17,1,1,17,14,16,12},
        /* ü */  {10,0,17,17,17,17,30,0},
        /* é */  {24,0,14,17,31,1,30,0},
        /* â */  {14,17,14,16,30,17,30,0},
        /* ä */  {10,0,14,16,30,17,30,0},
        /* à */  {3,0,14,16,30,17,30,0},
        /* å */  {4,0,14,16,30,17,30,0},
        /* ç */  {0,14,17,1,17,14,16,12},
        /* ê */  {14,17,14,17,31,1,30,0},
        /* ë */  {10,0,14,17,31,1,30,0},
        /* è */  {3,0,14,17,31,1,30,0},
        /* ï */  {5,0,2,2,2,2,2,0},
        /* î */  {14,17,4,4,4,4,4,0},
        /* ì */  {3,0,2,2,2,2,2,0},
        /* Ä */  {17,14,17,31,17,17,17,0},
        /* Å */  {4,0,14,17,31,17,17,0},
        /* É */  {24,0,31,1,7,1,31,0},
        /* æ */  {0,0,10,20,30,5,30,0},
        /* Æ */  {30,5,15,5,5,5,29,0},
        /* ô */  {14,17,14,17,17,17,14,0},
        /* ö */  {10,0,14,17,17,17,14,0},
        /* ò */  {3,0,14,17,17,17,14,0},
        /* û */  {14,17,0,17,17,17,30,0},
        /* ù */  {3,0,17,17,17,17,30,0},
        /* ÿ */  {10,0,17,17,17,30,16,15},
        /* Ö */  {17,14,17,17,17,17,14,0},
        /* Ü */  {17,0,17,17,17,17,14,0},
        /* ø */  {0,0,14,25,21,19,14,4},
        /* £ */  {12,18,2,15,2,2,31,0},
        /* Ø */  {14,17,25,21,19,17,14,0},
        /* × */  {0,0,5,2,5,0,0,0},
        /* ƒ */  {8,20,4,14,4,4,5,2},
        /* á */  {24,0,14,16,30,17,30,0},
        /* í */  {3,0,1,1,1,1,1,0},
        /* ó */  {24,0,14,17,17,17,14,0},
        /* ú */  {24,0,17,17,17,17,30,0},
        /* ñ */  {31,0,15,17,17,17,17,0},
        /* Ñ */  {31,0,17,19,21,25,17,0},
        /* ª */  {14,16,31,30,0,31,0,0},
        /* º */  {14,17,17,14,0,31,0,0},
        /* ¿ */  {4,0,4,2,1,17,14,0},
        /* ® */  {0,30,45,37,43,30,0,0},
        /* ¬ */  {0,0,0,31,16,16,0,0},
        /* ½ */  {17,9,8,4,18,10,25,0},
        /* ¼ */  {17,9,8,4,26,26,17,0},
        /* ¡ */  {0,1,0,1,1,1,1,0},
        /* « */  {0,20,10,5,10,20,0,0},
        /* » */  {0,5,10,20,10,5,0,0},
        /* 176 */  {68,17,68,17,68,17,68,17},
        /* 177 */  {170,85,170,85,170,85,170,85},
        /* 178 */  {219,238,219,119,219,238,219,119},
        /* 179 */  {24,24,24,24,24,24,24,24},
        /* 180 */  {24,24,24,24,31,24,24,24},
        /* 181 */  {24,24,31,24,31,24,24,24},
        /* 182 */  {108,108,108,108,111,108,108,108},
        /* 183 */  {0,0,0,0,127,108,108,108},
        /* 184 */  {0,0,31,24,31,24,24,24},
        /* 185 */  {108,108,111,96,111,108,108,108},
        /* 186 */  {108,108,108,108,108,108,108,108},
        /* 187 */  {0,0,127,96,111,108,108,108},
        /* 188 */  {108,108,111,96,127,0,0,0},
        /* 189 */  {108,108,108,108,127,0,0,0},
        /* 190 */  {24,24,31,24,31,0,0,0},
        /* 191 */  {0,0,0,0,31,24,24,24},
        /* 192 */  {24,24,24,24,248,0,0,0},
        /* 193 */  {24,24,24,24,255,0,0,0},
        /* 194 */  {0,0,0,0,255,24,24,24},
        /* 195 */  {24,24,24,24,248,24,24,24},
        /* 196 */  {0,0,0,0,255,0,0,0},
        /* 197 */  {24,24,24,24,255,24,24,24},
        /* 198 */  {24,24,248,24,248,24,24,24},
        /* 199 */  {108,108,108,108,236,108,108,108},
        /* 200 */  {108,108,236,12,252,0,0,0},
        /* 201 */  {0,0,252,12,236,108,108,108},
        /* 202 */  {108,108,239,0,255,0,0,0},
        /* 203 */  {0,0,255,0,239,108,108,108},
        /* 204 */  {108,108,236,12,236,108,108,108},
        /* 205 */  {0,0,255,0,255,0,0,0},
        /* 206 */  {108,108,239,0,239,108,108,108},
        /* 207 */  {24,24,255,0,255,0,0,0},
        /* 208 */  {108,108,108,108,255,0,0,0},
        /* 209 */  {0,0,255,0,255,24,24,24},
        /* 210 */  {0,0,0,0,255,108,108,108},
        /* 211 */  {108,108,108,108,252,0,0,0},
        /* 212 */  {24,24,248,24,248,0,0,0},
        /* 213 */  {0,0,248,24,248,24,24,24},
        /* 214 */  {0,0,0,0,252,108,108,108},
        /* 215 */  {108,108,108,108,255,108,108,108},
        /* 216 */  {24,24,255,24,255,24,24,24},
        /* 217 */  {24,24,24,24,31,0,0,0},
        /* 218 */  {0,0,0,0,248,24,24,24},
        /* 219 */  {255,255,255,255,255,255,255,255},
        /* 220 */  {0,0,0,0,255,255,255,255},
        /* 221 */  {15,15,15,15,15,15,15,15},
        /* 222 */  {240,240,240,240,240,240,240,240},
        /* 223 */  {255,255,255,255,0,0,0,0},
        /* 224 */  {0,0,110,59,19,59,110,0},
        /* 225 */  {0,30,51,31,51,31,3,3},
        /* 226 */  {0,63,51,3,3,3,3,0},
        /* 227 */  {0,127,54,54,54,54,54,0},
        /* 228 */  {63,51,6,12,6,51,63,0},
        /* 229 */  {0,0,126,27,27,27,14,0},
        /* 230 */  {0,102,102,102,102,62,6,3},
        /* 231 */  {0,110,59,24,24,24,24,0},
        /* 232 */  {63,12,30,51,51,30,12,63},
        /* 233 */  {28,54,99,127,99,54,28,0},
        /* 234 */  {28,54,99,99,54,54,119,0},
        /* 235 */  {56,12,24,62,51,51,30,0},
        /* 236 */  {0,0,126,219,219,126,0,0},
        /* 237 */  {96,48,126,219,219,126,6,3},
        /* 238 */  {28,6,3,31,3,6,28,0},
        /* 239 */  {30,51,51,51,51,51,51,0},
        /* 240 */  {0,63,0,63,0,63,0,0},
        /* 241 */  {12,12,63,12,12,0,63,0},
        /* 242 */  {6,12,24,12,6,0,63,0},
        /* 243 */  {24,12,6,12,24,0,63,0},
        /* 244 */  {112,216,216,24,24,24,24,24},
        /* 245 */  {24,24,24,24,24,27,27,14},
        /* 246 */  {12,12,0,63,0,12,12,0},
        /* 247 */  {0,110,59,0,110,59,0,0},
        /* 248 */  {28,54,54,28,0,0,0,0},
        /* 249 */  {0,0,0,24,24,0,0,0},
        /* 250 */  {0,0,0,0,24,0,0,0},
        /* 251 */  {240,48,48,48,55,54,60,56},
        /* 252 */  {30,54,54,54,54,0,0,0},
        /* 253 */  {14,24,12,6,30,0,0,0},
        /* 254 */  {0,0,60,60,60,60,0,0},
        /* 255 */  {0,0,0,0,0,0,0,0},
    };

    /**
     * A static non-malleable MinecraftFont.
     */
    public static final MinecraftFont Font = new MinecraftFont(false);

    /**
     * Initialize a new MinecraftFont.
     */
    public MinecraftFont() {
        this(true);
    }

    private MinecraftFont(boolean malleable) {
        for (int i = 1; i < fontData.length; ++i) {
            char ch = (char) i;
            if (i >= 32 && i < 32 + fontChars.length()) {
                ch = fontChars.charAt(i - 32);
            }

            if (ch == ' ') {
                setChar(ch, new CharacterSprite(spaceSize, 8, new boolean[spaceSize * 8]));
                continue;
            }

            int[] rows = fontData[i];
            int width = 0;
            for (int r = 0; r < 8; ++r) {
                for (int c = 0; c < 8; ++c) {
                    if ((rows[r] & (1 << c)) != 0 && c > width) {
                        width = c;
                    }
                }
            }
            ++width;

            boolean[] data = new boolean[width * 8];
            for (int r = 0; r < 8; ++r) {
                for (int c = 0; c < width; ++c) {
                    data[r * width + c] = (rows[r] & (1 << c)) != 0;
                }
            }

            setChar(ch, new CharacterSprite(width, 8, data));
        }

        this.malleable = malleable;
    }

}