/*
  Copyright (c) 2002-2003 by Juliusz Chroboczek

  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 THE
  AUTHORS OR COPYRIGHT HOLDERS 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.
*/

#ifdef HAVE_CONFIG_H
#include "config.h"
#endif

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <strings.h>

#include <sys/types.h>
#include <sys/stat.h>
#include <dirent.h>
#include <unistd.h>
#include <errno.h>
#include <ctype.h>

#include <X11/Xos.h>
#include <X11/Xfuncproto.h>
#include <X11/fonts/fontenc.h>
#include <ft2build.h>
#include FT_FREETYPE_H
#include FT_SFNT_NAMES_H
#include FT_TRUETYPE_TABLES_H
#include FT_TRUETYPE_IDS_H
#include FT_TYPE1_TABLES_H
#include FT_BDF_H
#include FT_XFREE86_H

#include "list.h"
#include "constlist.h"
#include "hash.h"
#include "data.h"
#include "ident.h"

#define NPREFIX 1024

#ifndef MAXFONTFILENAMELEN
#define MAXFONTFILENAMELEN 1024
#endif
#ifndef MAXFONTNAMELEN
#define MAXFONTNAMELEN 1024
#endif

/* Two levels of macro calls are needed so that we stringify the value
   of MAXFONT... and not the string "MAXFONT..." */
#define QUOTE(x)	#x
#define STRINGIFY(x)	QUOTE(x)

static const char *encodings_array[] = { "ascii-0",
    "iso8859-1", "iso8859-2", "iso8859-3", "iso8859-4", "iso8859-5",
    "iso8859-6", "iso8859-6.8", "iso8859-6.8x", "iso8859-6.16",
    "iso8859-7", "iso8859-8", "iso8859-9", "iso8859-10",
    "iso8859-11", "iso8859-12", "iso8859-13", "iso8859-14",
    "iso8859-15", "iso8859-16",
    "ansi-1251", "koi8-r", "koi8-u", "koi8-ru", "koi8-e", "koi8-uni",
    "tis620-2",
    "sun.unicode.india-0", "suneu-greek",
    "adobe-standard", "adobe-symbol",
    "ibm-cp437", "ibm-cp850", "ibm-cp852", "ibm-cp866", "microsoft-cp1252",
    /* But not "adobe-dingbats", as it uses generic glyph names. */
    "cns11643-1", "cns11643-2", "cns11643-3",
    "jisx0201.1976-0", "jisx0208.1983-0", "jisx0208.1990-0",
    "jisx0212.1990-0", "big5-0", "big5.eten-0", "big5hkscs-0",
    "gb2312.1980-0", "gb18030.2000-0", "gb18030.2000-1",
    "ksc5601.1987-0", "ksc5601.1992-3"
};

static const char *extra_encodings_array[] =
    { "iso10646-1", "adobe-fontspecific", "microsoft-symbol" };

static ConstListPtr encodings, extra_encodings;
static const char *outfilename;

#define countof(_a) (sizeof(_a)/sizeof((_a)[0]))

static int doDirectory(const char *, int, ListPtr);
static int checkEncoding(FT_Face face, const char *encoding_name);
static int checkExtraEncoding(FT_Face face, const char *encoding_name,
                              int found);
static int find_cmap(int type, int pid, int eid, FT_Face face);
static const char *notice_foundry(const char *notice);
static const char *vendor_foundry(const signed char *vendor);
static int readFontScale(HashTablePtr entries, char *dirname);
ListPtr makeXLFD(char *filename, FT_Face face, int);
static int readEncodings(ListPtr *encodingsToDo, char *dirname);

static FT_Library ft_library;
static float bigEncodingFuzz = 0.02f;

static int relative;
static int doScalable;
static int doBitmaps;
static int doISO10646_1_encoding;
static int onlyEncodings;
static int reencodeLegacy;
static char *encodingPrefix;
static char *exclusionSuffix;
static char *ProgramName;

static void _X_NORETURN _X_COLD
usage(void)
{
    fprintf(stderr, "Usage:\n"
            "mkfontscale [ -b ] [ -s ] [ -o filename ] [-x suffix ]\n"
            "            [ -a encoding ] [ -f fuzz ] [ -l ]\n"
            "            [ -e directory ] [ -p prefix ] [ -n ] [ -r ] \n"
            "            [-u] [-U] [-v] [ directory ]...\n");
    exit(1);
}

static void _X_NORETURN _X_COLD
missing_arg(const char *option)
{
    fprintf(stderr, "%s: %s requires an argument\n", ProgramName, option);
    usage();
}

int
main(int argc, char **argv)
{
    int argn;
    FT_Error ftrc;
    int ll = 0;
    ListPtr encodingsToDo;
    char prefix[NPREFIX];

    ProgramName = argv[0];
    encodingPrefix = NULL;
    exclusionSuffix = NULL;

    if (getcwd(prefix, NPREFIX - 1) == NULL) {
        perror("Couldn't get cwd");
        exit(1);
    }
    if (prefix[strlen(prefix) - 1] != '/')
        encodingPrefix = dsprintf("%s/", prefix);
    else
        encodingPrefix = strdup(prefix);

    outfilename = NULL;

    encodings =
        makeConstList(encodings_array, countof(encodings_array), NULL, 0);

    extra_encodings = makeConstList(extra_encodings_array,
                                    countof(extra_encodings_array), NULL, 0);
    doBitmaps = 0;
    doISO10646_1_encoding = 1;
    doScalable = 1;
    onlyEncodings = 0;
    relative = 0;
    reencodeLegacy = 1;
    encodingsToDo = NULL;

    argn = 1;
    while (argn < argc) {
        if (argv[argn][0] == '\0' || argv[argn][0] != '-')
            break;
        if (argv[argn][1] == '-') {
            argn++;
            break;
        }
        else if (strcmp(argv[argn], "-x") == 0) {
            if (argn >= argc - 1) {
                missing_arg("-x");
            }
            exclusionSuffix = argv[argn + 1];
            argn += 2;
        }
        else if (strcmp(argv[argn], "-a") == 0) {
            if (argn >= argc - 1) {
                missing_arg("-a");
            }
            makeConstList((const char **) &argv[argn + 1], 1, encodings, 0);
            argn += 2;
        }
        else if (strcmp(argv[argn], "-p") == 0) {
            if (argn >= argc - 1) {
                missing_arg("-p");
            }
            if (strlen(argv[argn + 1]) > NPREFIX - 1) {
                fprintf(stderr, "%s: argument to -p cannot be longer than "
                        "%d characters\n", ProgramName, NPREFIX - 1);
                usage();
            }
            free(encodingPrefix);
            encodingPrefix = strdup(argv[argn + 1]);
            argn += 2;
        }
        else if (strcmp(argv[argn], "-e") == 0) {
            int rc;

            if (argn >= argc - 1) {
                missing_arg("-e");
            }
            rc = readEncodings(&encodingsToDo, argv[argn + 1]);
            if (rc < 0)
                exit(1);
            argn += 2;
        }
        else if (strcmp(argv[argn], "-b") == 0) {
            doBitmaps = 1;
            argn++;
        }
        else if (strcmp(argv[argn], "-u") == 0) {
            doISO10646_1_encoding = 0;
            argn++;
        }
        else if (strcmp(argv[argn], "-U") == 0) {
            doISO10646_1_encoding = 1;
            argn++;
        }
        else if (strcmp(argv[argn], "-s") == 0) {
            doScalable = 0;
            argn++;
        }
        else if (strcmp(argv[argn], "-n") == 0) {
            onlyEncodings = 1;
            argn++;
        }
        else if (strcmp(argv[argn], "-r") == 0) {
            relative = 1;
            argn++;
        }
        else if (strcmp(argv[argn], "-l") == 0) {
            reencodeLegacy = !reencodeLegacy;
            argn++;
        }
        else if (strcmp(argv[argn], "-o") == 0) {
            if (argn >= argc - 1) {
                missing_arg("-o");
            }
            outfilename = argv[argn + 1];
            argn += 2;
        }
        else if (strcmp(argv[argn], "-f") == 0) {
            if (argn >= argc - 1) {
                missing_arg("-f");
            }
            bigEncodingFuzz = strtof(argv[argn + 1], NULL) / 100.0f;
            argn += 2;
        }
        else if (strcmp(argv[argn], "-v") == 0) {
            printf("%s\n", PACKAGE_STRING);
            exit(0);
        }
        else {
            usage();
        }
    }

    if (outfilename == NULL) {
        if (doBitmaps)
            outfilename = "fonts.dir";
        else
            outfilename = "fonts.scale";
    }

    ftrc = FT_Init_FreeType(&ft_library);
    if (ftrc) {
        fprintf(stderr, "Could not initialise FreeType library: %d\n", ftrc);
        exit(1);
    }

    ll = listLength(encodingsToDo);

    if (argn == argc)
        doDirectory(".", ll, encodingsToDo);
    else
        while (argn < argc) {
            doDirectory(argv[argn], ll, encodingsToDo);
            argn++;
        }
    return 0;
}

static int
getNameHelper(FT_Face face, int nid, int pid, int eid,
              FT_SfntName *name_return)
{
    FT_SfntName name;
    int n;

    n = FT_Get_Sfnt_Name_Count(face);
    if (n <= 0)
        return 0;

    for (int i = 0; i < n; i++) {
        if (FT_Get_Sfnt_Name(face, i, &name))
            continue;
        if (name.name_id == nid &&
            name.platform_id == pid && (eid < 0 || name.encoding_id == eid)) {
            switch (name.platform_id) {
            case TT_PLATFORM_APPLE_UNICODE:
            case TT_PLATFORM_MACINTOSH:
                if (name.language_id != TT_MAC_LANGID_ENGLISH)
                    continue;
                break;
            case TT_PLATFORM_MICROSOFT:
                if (name.language_id != TT_MS_LANGID_ENGLISH_UNITED_STATES &&
                    name.language_id != TT_MS_LANGID_ENGLISH_UNITED_KINGDOM)
                    continue;
                break;
            default:
                continue;
            }
            if (name.string_len > 0) {
                *name_return = name;
                return 1;
            }
        }
    }
    return 0;
}

static char *
getName(FT_Face face, int nid)
{
    FT_SfntName name;

    if (getNameHelper(face, nid,
                      TT_PLATFORM_MICROSOFT, TT_MS_ID_UNICODE_CS, &name) ||
        getNameHelper(face, nid, TT_PLATFORM_APPLE_UNICODE, -1, &name)) {
        unsigned int i;
        char *string = malloc(name.string_len / 2 + 1);
        if (string == NULL) {
            fprintf(stderr, "Couldn't allocate name\n");
            exit(1);
        }
        for (i = 0; i < name.string_len / 2; i++) {
            if (name.string[2 * i] != 0)
                string[i] = '?';
            else
                string[i] = name.string[2 * i + 1];
        }
        string[i] = '\0';
        return string;
    }

    /* Pretend that Apple Roman is ISO 8859-1. */
    if (getNameHelper(face, nid, TT_PLATFORM_MACINTOSH, TT_MAC_ID_ROMAN, &name)) {
        char *string = malloc(name.string_len + 1);
        if (string == NULL) {
            fprintf(stderr, "Couldn't allocate name\n");
            exit(1);
        }
        memcpy(string, name.string, name.string_len);
        string[name.string_len] = '\0';
        return string;
    }

    return NULL;
}

static const char *
os2Weight(int weight)
{
    if (weight < 150)
        return "thin";
    else if (weight < 250)
        return "extralight";
    else if (weight < 350)
        return "light";
    else if (weight < 450)
        return "medium";        /* officially "normal" */
    else if (weight < 550)
        return "medium";
    else if (weight < 650)
        return "semibold";
    else if (weight < 750)
        return "bold";
    else if (weight < 850)
        return "extrabold";
    else
        return "black";
}

static const char *
os2Width(int width)
{
    if (width <= 1)
        return "ultracondensed";
    else if (width <= 2)
        return "extracondensed";
    else if (width <= 3)
        return "condensed";
    else if (width <= 4)
        return "semicondensed";
    else if (width <= 5)
        return "normal";
    else if (width <= 6)
        return "semiexpanded";
    else if (width <= 7)
        return "expanded";
    else if (width <= 8)
        return "extraexpanded";
    else
        return "ultraexpanded";
}

static const char *widths[] = {
    "ultracondensed", "extracondensed", "condensed", "semicondensed",
    "normal", "semiexpanded", "expanded", "extraexpanded", "ultraexpanded"
};

#define NUMWIDTHS (sizeof(widths) / sizeof(widths[0]))

static const char *
nameWidth(const char *name)
{
    char buf[500];
    unsigned int i;
    size_t n = strlen(name);

    if (n >= 499)
        return NULL;
    for (i = 0; i < n; i++)
        buf[i] = tolower(name[i]);
    buf[i] = '\0';

    for (i = 0; i < NUMWIDTHS; i++)
        if (strstr(buf, widths[i]))
            return widths[i];
    return NULL;
}

static const char *
t1Weight(const char *weight)
{
    if (!weight)
        return NULL;
    if (strcasecmp(weight, "Thin") == 0)
        return "thin";
    if (strcasecmp(weight, "ExtraLight") == 0)  /* FontForge uses this for 200 */
        return "extralight";
    if (strcasecmp(weight, "Light") == 0)
        return "light";
    if (strcasecmp(weight, "Regular") == 0)
        return "medium";
    if (strcasecmp(weight, "Normal") == 0)
        return "medium";
    if (strcasecmp(weight, "Plain") == 0)
        return "medium";
    if (strcasecmp(weight, "Medium") == 0)
        return "medium";
    if (strcasecmp(weight, "Book") == 0)
        return "medium";
    if (strcasecmp(weight, "Roman") == 0)       /* Some URW++ fonts do that! */
        return "medium";
    if (strcasecmp(weight, "Demi") == 0)
        return "semibold";
    if (strcasecmp(weight, "DemiBold") == 0)
        return "semibold";
    if (strcasecmp(weight, "SemiBold") == 0)    /* some TeX fonts apparently do that */
        return "semibold";
    else if (strcasecmp(weight, "Bold") == 0)
        return "bold";
    else if (strcasecmp(weight, "ExtraBold") == 0)      /* freefonts uses this */
        return "extrabold";
    else if (strcasecmp(weight, "Heavy") == 0)  /* FontForge uses this for 800 */
        return "extrabold";
    else if (strcasecmp(weight, "Black") == 0)
        return "black";
    else {
        fprintf(stderr, "Unknown Type 1 weight \"%s\"\n", weight);
        return NULL;
    }
}

static int
unsafe(char c)
{
    return
        c < 0x20 || c > 0x7E ||
        c == '[' || c == ']' || c == '(' || c == ')' || c == '\\' || c == '-';
}

static const char *
safe(const char *s)
{
    unsigned int i, len, safe_flag = 1;
    char *t;

    i = 0;
    while (s[i] != '\0') {
        if (unsafe(s[i]))
            safe_flag = 0;
        i++;
    }

    if (safe_flag)
        return strdup(s);

    len = i;
    t = malloc(len + 1);
    if (t == NULL) {
        perror("Couldn't allocate string");
        exit(1);
    }

    for (i = 0; i < len; i++) {
        if (unsafe(s[i]))
            t[i] = ' ';
        else
            t[i] = s[i];
    }
    t[i] = '\0';
    return t;
}

ListPtr
makeXLFD(char *filename, FT_Face face, int isBitmap)
{
    ListPtr xlfd = NULL;
    const char *foundry, *family, *weight, *slant, *sWidth, *adstyle,
        *spacing, *full_name, *tmp;
    TT_Header *head;
    TT_HoriHeader *hhea;
    TT_OS2 *os2;
    TT_Postscript *post;
    PS_FontInfoRec *t1info, t1info_rec;
    int rc;

    foundry = NULL;
    family = NULL;
    weight = NULL;
    slant = NULL;
    sWidth = NULL;
    adstyle = NULL;
    spacing = NULL;
    full_name = NULL;

    head = FT_Get_Sfnt_Table(face, ft_sfnt_head);
    hhea = FT_Get_Sfnt_Table(face, ft_sfnt_hhea);
    os2 = FT_Get_Sfnt_Table(face, ft_sfnt_os2);
    post = FT_Get_Sfnt_Table(face, ft_sfnt_post);

    rc = FT_Get_PS_Font_Info(face, &t1info_rec);
    if (rc == 0)
        t1info = &t1info_rec;
    else
        t1info = NULL;

    if (!family)
        family = getName(face, TT_NAME_ID_FONT_FAMILY);
    if (!family)
        family = getName(face, TT_NAME_ID_FULL_NAME);
    if (!family)
        family = getName(face, TT_NAME_ID_PS_NAME);

    if (!full_name)
        full_name = getName(face, TT_NAME_ID_FULL_NAME);
    if (!full_name)
        full_name = getName(face, TT_NAME_ID_PS_NAME);

    if (os2 && os2->version != 0xFFFF) {
        if (!weight)
            weight = os2Weight(os2->usWeightClass);
        if (!sWidth)
            sWidth = os2Width(os2->usWidthClass);
        if (!foundry)
            foundry = vendor_foundry(os2->achVendID);
        if (!slant)
            slant = os2->fsSelection & 1 ? "i" : "r";
    }

    if (post) {
        if (!spacing) {
            if (post->isFixedPitch) {
                if (hhea->min_Left_Side_Bearing >= 0 &&
                    hhea->xMax_Extent <= hhea->advance_Width_Max) {
                    spacing = "c";
                }
                else {
                    spacing = "m";
                }
            }
            else {
                spacing = "p";
            }
        }
    }

    if (t1info) {
        if (!family && t1info->family_name)
            family = strdup(t1info->family_name);
        if (!family && t1info->full_name)
            family = strdup(t1info->full_name);
        /* Hershey fonts miss /FamilyName */
        if (!family && face->family_name)
            family = strdup(face->family_name);
        if (!full_name && t1info->full_name)
            full_name = strdup(t1info->full_name);
        if (!foundry)
            foundry = notice_foundry(t1info->notice);
        if (!weight)
            weight = t1Weight(t1info->weight);
        if (!spacing)
            spacing = t1info->is_fixed_pitch ? "m" : "p";
        if (!slant) {
            /* Bitstream fonts have positive italic angle. */
            slant =
                t1info->italic_angle <= -4 || t1info->italic_angle >= 4 ?
                "i" : "r";
        }
    }

    if (!full_name) {
        fprintf(stderr, "Couldn't determine full name for %s\n", filename);
        full_name = strdup(filename);
    }

    if (head) {
        if (!slant)
            slant = head->Mac_Style & 2 ? "i" : "r";
        if (!weight)
            weight = head->Mac_Style & 1 ? "bold" : "medium";
    }

    if (!slant) {
        fprintf(stderr, "Couldn't determine slant for %s\n", filename);
        slant = "r";
    }

    if (!weight) {
        fprintf(stderr, "Couldn't determine weight for %s\n", filename);
        weight = "medium";
    }

    if (!foundry) {
        char *notice;

        notice = getName(face, TT_NAME_ID_TRADEMARK);
        if (notice) {
            foundry = notice_foundry(notice);
            free(notice);
        }
        if (!foundry) {
            notice = getName(face, TT_NAME_ID_MANUFACTURER);
            if (notice) {
                foundry = notice_foundry(notice);
                free(notice);
            }
        }
    }

    if (strcmp(slant, "i") == 0) {
        if (strstr(full_name, "Oblique"))
            slant = "o";
        if (strstr(full_name, "Slanted"))
            slant = "o";
    }

    if (!sWidth)
        sWidth = nameWidth(full_name);

    if (!foundry)
        foundry = "misc";
    if (!family) {
        fprintf(stderr, "Couldn't get family name for %s\n", filename);
        family = strdup(filename);
    }

    if (!weight)
        weight = "medium";
    if (!slant)
        slant = "r";
    if (!sWidth)
        sWidth = "normal";
    if (!adstyle)
        adstyle = "";
    if (!spacing)
        spacing = "p";

    foundry = safe(foundry);

    tmp = family;
    family = safe(family);
    free((void *) tmp);

    if (!isBitmap) {
        xlfd = listConsF(xlfd,
                         "-%s-%s-%s-%s-%s-%s-0-0-0-0-%s-0",
                         foundry, family,
                         weight, slant, sWidth, adstyle, spacing);
    }
    else {
        for (int i = 0; i < face->num_fixed_sizes; i++) {
            int w = face->available_sizes[i].width;
            int h = face->available_sizes[i].height;
            int xres = 75;
            int yres = (double) h / w * xres;
            xlfd = listConsF(xlfd,
                             "-%s-%s-%s-%s-%s-%s-%d-%d-%d-%d-%s-%d",
                             foundry, family,
                             weight, slant, sWidth, adstyle,
                             h, (int) (h / (double) yres * 72.27 * 10 + 0.5),
                             xres, yres, spacing, 60);
        }
    }

    free((void *) family);
    free((void *) foundry);
    free((void *) full_name);
    return xlfd;
}

static int
readFontScale(HashTablePtr entries, char *dirname)
{
    size_t n = strlen(dirname);
    char *filename;
    FILE *in;
    int rc, count;
    char file[MAXFONTFILENAMELEN + 1], font[MAXFONTNAMELEN + 1];

    if (dirname[n - 1] == '/')
        filename = dsprintf("%sfonts.scale", dirname);
    else
        filename = dsprintf("%s/fonts.scale", dirname);
    if (filename == NULL)
        return -1;

    in = fopen(filename, "r");
    free(filename);
    if (in == NULL) {
        if (errno != ENOENT)
            perror("open(fonts.scale)");
        return -1;
    }

    rc = fscanf(in, "%d\n", &count);
    if (rc != 1) {
        fprintf(stderr, "Invalid fonts.scale in %s.\n", dirname);
        fclose(in);
        return -1;
    }

    for (int i = 0; i < count; i++) {
        rc = fscanf(in,
                    "%" STRINGIFY(MAXFONTFILENAMELEN) "s "
                    "%" STRINGIFY(MAXFONTNAMELEN) "[^\n]\n",
                    file, font);
        if (rc != 2)
            break;
        putHash(entries, font, file, 100);
    }
    fclose(in);
    return 1;
}

static int
filePrio(char *filename)
{
    size_t n = strlen(filename);

    if (n < 4)
        return 0;
    if (strcmp(filename + n - 4, ".otf") == 0)
        return 6;
    if (strcmp(filename + n - 4, ".OTF") == 0)
        return 6;
    if (strcmp(filename + n - 4, ".ttf") == 0)
        return 5;
    if (strcmp(filename + n - 4, ".TTF") == 0)
        return 5;
    if (strcmp(filename + n - 4, ".pcf") == 0)
        return 4;
    if (strcmp(filename + n - 4, ".PCF") == 0)
        return 4;
    if (strcmp(filename + n - 3, ".gz") == 0)
        return 3;
#ifdef X_BZIP2_FONT_COMPRESSION
    if (strcmp(filename + n - 4, ".bz2") == 0)
        return 2;
#endif
    if (strcmp(filename + n - 2, ".Z") == 0)
        return 2;
    if (strcmp(filename + n - 4, ".bdf") == 0)
        return 1;
    if (strcmp(filename + n - 4, ".BDF") == 0)
        return 1;
    return 0;
}

static int
doDirectory(const char *dirname_given, int numEncodings, ListPtr encodingsToDo)
{
    char *dirname, *fontscale_name, *filename, *encdir;
    FILE *fontscale, *encfile;
    struct dirent **namelist;
    FT_Error ftrc;
    FT_Face face;
    ConstListPtr encoding;
    ListPtr xlfd, lp;
    HashTablePtr entries;
    HashBucketPtr *array;
    int i, n, dirn, diri, found, rc;
    int isBitmap = 0;
    size_t d, xl = 0;

    if (exclusionSuffix)
        xl = strlen(exclusionSuffix);

    d = strlen(dirname_given);
    if (d == 0)
        dirname = dsprintf("./");
    else if (dirname_given[d - 1] != '/')
        dirname = dsprintf("%s/", dirname_given);
    else
        dirname = strdup(dirname_given);

    if (dirname == NULL) {
        perror("dirname");
        exit(1);
    }

    if (onlyEncodings)
        goto encodings;

    entries = makeHashTable();
    if (doBitmaps && !doScalable) {
        readFontScale(entries, dirname);
    }

    if (strcmp(outfilename, "-") == 0)
        fontscale_name = NULL;
    else {
        if (outfilename[0] == '/')
            fontscale_name = strdup(outfilename);
        else
            fontscale_name = dsprintf("%s%s", dirname, outfilename);
        if (fontscale_name == NULL) {
            perror("fontscale_name");
            exit(1);
        }
    }

    dirn = scandir(dirname, &namelist, NULL, alphasort);
    if (dirn < 0) {
        fprintf(stderr, "%s: ", dirname);
        perror("scandir");
        return 0;
    }

    if (fontscale_name == NULL)
        fontscale = stdout;
    else
        fontscale = fopen(fontscale_name, "wb");

    if (fontscale == NULL) {
        fprintf(stderr, "%s: ", fontscale_name);
        perror("fopen(w)");
        return 0;
    }

    for (diri = dirn - 1; diri >= 0; diri--) {
        struct dirent *entry = namelist[diri];
        int have_face = 0;
        char *xlfd_name = NULL;
        struct stat f_stat;
        int tprio = 1;

        xlfd = NULL;

        if (xl) {
            size_t dl = strlen(entry->d_name);

            if (strcmp(entry->d_name + dl - xl, exclusionSuffix) == 0)
                continue;
        }

        filename = dsprintf("%s%s", dirname, entry->d_name);

#define PRIO(x) ((x << 1) + tprio)
#ifdef DT_LNK
        if (entry->d_type != DT_UNKNOWN) {
            if (entry->d_type == DT_LNK)
                tprio = 0;
        }
        else
#endif
#ifdef S_ISLNK
        {
            if (lstat(filename, &f_stat))
                goto done;
            if (S_ISLNK(f_stat.st_mode))
                tprio = 0;
        }
#else
            ;
#endif
        if (doBitmaps)
            rc = bitmapIdentify(filename, &xlfd_name);
        else
            rc = 0;

        if (rc < 0)
            goto done;

        if (rc == 0) {
            ftrc = FT_New_Face(ft_library, filename, 0, &face);
            if (ftrc)
                goto done;
            have_face = 1;

            isBitmap = ((face->face_flags & FT_FACE_FLAG_SCALABLE) == 0);

            if (!isBitmap) {
                /* Workaround for bitmap-only SFNT fonts */
                if (FT_IS_SFNT(face) && face->num_fixed_sizes > 0 &&
                    strcmp(FT_Get_X11_Font_Format(face), "TrueType") == 0) {
                    TT_MaxProfile *maxp;

                    maxp = FT_Get_Sfnt_Table(face, ft_sfnt_maxp);
                    if (maxp != NULL && maxp->maxContours == 0)
                        isBitmap = 1;
                }
            }

            if (isBitmap) {
                if (!doBitmaps)
                    goto done;
            }
            else {
                if (!doScalable)
                    goto done;
            }

            if (isBitmap) {
                BDF_PropertyRec prop;

                rc = FT_Get_BDF_Property(face, "FONT", &prop);
                if (rc == 0 && prop.type == BDF_PROPERTY_TYPE_ATOM) {
                    xlfd_name = strdup(prop.u.atom);
                    if (xlfd_name == NULL)
                        goto done;
                }
            }
        }

        if (xlfd_name) {
            /* We know it's a bitmap font, and we know its XLFD */
            size_t l = strlen(xlfd_name);

            if (reencodeLegacy &&
                l >= 12 && strcasecmp(xlfd_name + l - 11, "-iso10646-1") == 0) {
                char *s;

                s = malloc(l - 10);
                if (s == NULL) {
                    fprintf(stderr, "Couldn't allocate xlfd name\n");
                    exit(1);
                }
                memcpy(s, xlfd_name, l - 11);
                s[l - 11] = '\0';
                xlfd = listCons(s, xlfd);
            }
            else {
                /* Not a reencodable font -- skip all the rest of the loop body */
                putHash(entries, xlfd_name, entry->d_name,
                        PRIO(filePrio(entry->d_name)));
                goto done;
            }
        }

        if (!have_face) {
            ftrc = FT_New_Face(ft_library, filename, 0, &face);
            if (ftrc)
                goto done;
            have_face = 1;
            isBitmap = ((face->face_flags & FT_FACE_FLAG_SCALABLE) == 0);

            if (!isBitmap) {
                if (face->num_fixed_sizes > 0) {
                    TT_MaxProfile *maxp;

                    maxp = FT_Get_Sfnt_Table(face, ft_sfnt_maxp);
                    if (maxp != NULL && maxp->maxContours == 0)
                        isBitmap = 1;
                }
            }
        }

        if (xlfd == NULL)
            xlfd = makeXLFD(entry->d_name, face, isBitmap);

        found = 0;

        for (lp = xlfd; lp; lp = lp->next) {
            char buf[MAXFONTNAMELEN];

            for (encoding = encodings; encoding; encoding = encoding->next) {
                if (checkEncoding(face, encoding->value)) {
                    found = 1;
                    snprintf(buf, MAXFONTNAMELEN, "%s-%s",
                             lp->value, encoding->value);
                    putHash(entries, buf, entry->d_name,
                            PRIO(filePrio(entry->d_name)));
                }
            }
            for (encoding = extra_encodings; encoding;
                 encoding = encoding->next) {
                if (checkExtraEncoding(face, encoding->value, found)) {
                    /* Do not set found! */
                    snprintf(buf, MAXFONTNAMELEN, "%s-%s",
                             lp->value, encoding->value);
                    putHash(entries, buf, entry->d_name,
                            PRIO(filePrio(entry->d_name)));
                }
            }
        }
 done:
        if (have_face)
            FT_Done_Face(face);
        deepDestroyList(xlfd);
        xlfd = NULL;
        free(filename);
#undef PRIO
    }

    while (dirn--)
        free(namelist[dirn]);
    free(namelist);
    n = hashElements(entries);
    fprintf(fontscale, "%d\n", n);
    array = hashArray(entries, 1);
    for (i = 0; i < n; i++)
        fprintf(fontscale, "%s %s\n", array[i]->value, array[i]->key);
    destroyHashArray(array);
    entries = NULL;
    if (fontscale_name) {
        fclose(fontscale);
        free(fontscale_name);
    }

 encodings:
    encdir = dsprintf("%s%s", dirname, "encodings.dir");

    if (encdir == NULL) {
        perror("encodings");
        exit(1);
    }
    unlink(encdir);

    if (numEncodings) {
        encfile = fopen(encdir, "w");
        if (encfile == NULL) {
            perror("open(encodings.dir)");
            exit(1);
        }
        fprintf(encfile, "%d\n", numEncodings);
        encodingsToDo = sortList(encodingsToDo);
        for (lp = encodingsToDo; lp; lp = lp->next) {
            fprintf(encfile, "%s\n", lp->value);
        }
        fclose(encfile);
    }

    free(dirname);
    return 1;
}

#define CODE_IGNORED(c) ((c) < 0x20 || \
                         ((c) >= 0x7F && (c) <= 0xA0) || \
                         (c) == 0xAD || (c) == 0xF71B)

static int
checkEncoding(FT_Face face, const char *encoding_name)
{
    FontEncPtr encoding;
    FontMapPtr mapping;

    encoding = FontEncFind(encoding_name, NULL);
    if (!encoding)
        return 0;

    /* An encoding is ``small'' if one of the following is true:
       - it is linear and has no more than 256 codepoints; or
       - it is a matrix encoding and has no more than one column.

       For small encodings using Unicode indices, we require perfect
       coverage except for CODE_IGNORED and KOI-8 IBM-PC compatibility.

       For large encodings, we require coverage up to bigEncodingFuzz.

       For encodings using PS names (currently Adobe Standard and
       Adobe Symbol only), we require perfect coverage. */

    if (FT_Has_PS_Glyph_Names(face)) {
        for (mapping = encoding->mappings; mapping; mapping = mapping->next) {
            if (mapping->type == FONT_ENCODING_POSTSCRIPT) {
                if (encoding->row_size > 0) {
                    for (int i = encoding->first; i < encoding->size; i++) {
                        for (int j = encoding->first_col;
                             j < encoding->row_size; j++) {
                            char *n = FontEncName((i << 8) | j, mapping);
                            if (n && FT_Get_Name_Index(face, n) == 0) {
                                return 0;
                            }
                        }
                    }
                    return 1;
                }
                else {
                    for (int i = encoding->first; i < encoding->size; i++) {
                        char *n = FontEncName(i, mapping);
                        if (n && FT_Get_Name_Index(face, n) == 0) {
                            return 0;
                        }
                    }
                    return 1;
                }
            }
        }
    }

    for (mapping = encoding->mappings; mapping; mapping = mapping->next) {
        if (find_cmap(mapping->type, mapping->pid, mapping->eid, face)) {
            int total = 0, failed = 0;

            if (encoding->row_size > 0) {
                int estimate =
                    (encoding->size - encoding->first) *
                    (encoding->row_size - encoding->first_col);
                for (int i = encoding->first; i < encoding->size; i++) {
                    for (int j = encoding->first_col; j < encoding->row_size;
                         j++) {
                        int c = FontEncRecode((i << 8) | j, mapping);
                        if (CODE_IGNORED(c)) {
                            continue;
                        }
                        else {
                            if (FT_Get_Char_Index(face, c) == 0) {
                                failed++;
                            }
                            total++;
                            if ((encoding->size <= 1 && failed > 0) ||
                                ((float) failed >=
                                 bigEncodingFuzz * estimate)) {
                                return 0;
                            }
                        }
                    }
                }
                if ((float) failed >= total * bigEncodingFuzz)
                    return 0;
                else
                    return 1;
            }
            else {
                int estimate = encoding->size - encoding->first;
                int koi8;

                /* For the KOI8 encodings, we ignore the lack of
                   linedrawing and pseudo-math characters */
                if (strncmp(encoding->name, "koi8-", 5) == 0)
                    koi8 = 1;
                else
                    koi8 = 0;
                for (int i = encoding->first; i < encoding->size; i++) {
                    unsigned int c = FontEncRecode(i, mapping);
                    if (CODE_IGNORED(c) ||
                        (koi8 &&
                         ((c >= 0x2200 && c < 0x2600) || c == 0x00b2))) {
                        continue;
                    }
                    else {
                        if (FT_Get_Char_Index(face, c) == 0) {
                            failed++;
                        }
                        total++;
                        if ((encoding->size <= 256 && failed > 0) ||
                            ((float) failed >= bigEncodingFuzz * estimate)) {
                            return 0;
                        }
                    }
                }
                if ((float) failed >= total * bigEncodingFuzz)
                    return 0;
                else
                    return 1;
            }
        }
    }
    return 0;
}

static int
find_cmap(int type, int pid, int eid, FT_Face face)
{
    int n = face->num_charmaps;

    switch (type) {
    case FONT_ENCODING_TRUETYPE:       /* specific cmap */
        for (int i = 0; i < n; i++) {
            FT_CharMap cmap = face->charmaps[i];
            if (cmap->platform_id == pid && cmap->encoding_id == eid) {
                int rc = FT_Set_Charmap(face, cmap);
                if (rc == 0)
                    return 1;
            }
        }
        break;
    case FONT_ENCODING_UNICODE:        /* any Unicode cmap */
        /* prefer Microsoft Unicode */
        for (int i = 0; i < n; i++) {
            FT_CharMap cmap = face->charmaps[i];
            if (cmap->platform_id == TT_PLATFORM_MICROSOFT &&
                cmap->encoding_id == TT_MS_ID_UNICODE_CS) {
                int rc = FT_Set_Charmap(face, cmap);
                if (rc == 0)
                    return 1;
            }
        }
        /* Try Apple Unicode */
        for (int i = 0; i < n; i++) {
            FT_CharMap cmap = face->charmaps[i];
            if (cmap->platform_id == TT_PLATFORM_APPLE_UNICODE) {
                int rc = FT_Set_Charmap(face, cmap);
                if (rc == 0)
                    return 1;
            }
        }
        /* ISO Unicode? */
        for (int i = 0; i < n; i++) {
            FT_CharMap cmap = face->charmaps[i];
            if (cmap->platform_id == TT_PLATFORM_ISO) {
                int rc = FT_Set_Charmap(face, cmap);
                if (rc == 0)
                    return 1;
            }
        }
        break;
    default:
        return 0;
    }
    return 0;
}

static int
checkExtraEncoding(FT_Face face, const char *encoding_name, int found)
{
    if (strcasecmp(encoding_name, "iso10646-1") == 0) {
        if (doISO10646_1_encoding &&
            find_cmap(FONT_ENCODING_UNICODE, -1, -1, face)) {
            int cfound = 0;

            /* Export as Unicode if there are at least 15 BMP
               characters that are not a space or ignored. */
            for (unsigned int c = 0x21; c < 0x10000; c++) {
                if (CODE_IGNORED(c))
                    continue;
                if (FT_Get_Char_Index(face, c) > 0)
                    cfound++;
                if (cfound >= 15)
                    return 1;
            }
            return 0;
        }
        else
            return 0;
    }
    else if (strcasecmp(encoding_name, "microsoft-symbol") == 0) {
        if (find_cmap(FONT_ENCODING_TRUETYPE,
                      TT_PLATFORM_MICROSOFT, TT_MS_ID_SYMBOL_CS, face))
            return 1;
        else
            return 0;
    }
    else if (strcasecmp(encoding_name, "adobe-fontspecific") == 0) {
        if (!found) {
            if (FT_Has_PS_Glyph_Names(face))
                return 1;
            else
                return 0;
        }
        else
            return 0;
    }
    else {
        fprintf(stderr, "Unknown extra encoding %s\n", encoding_name);
        return 0;
    }
}

static const char *
notice_foundry(const char *notice)
{
    for (unsigned int i = 0; i < countof(notice_foundries); i++)
        if (notice && strstr(notice, notice_foundries[i][0]))
            return notice_foundries[i][1];
    return NULL;
}

static int
vendor_match(const signed char *vendor, const char *vendor_string)
{
    /* vendor is not necessarily NUL-terminated. */
    size_t i, len;

    len = strlen(vendor_string);
    if (memcmp(vendor, vendor_string, len) != 0)
        return 0;
    for (i = len; i < 4; i++)
        if (vendor[i] != ' ' && vendor[i] != '\0')
            return 0;
    return 1;
}

static const char *
vendor_foundry(const signed char *vendor)
{
    for (unsigned int i = 0; i < countof(vendor_foundries); i++)
        if (vendor_match(vendor, vendor_foundries[i][0]))
            return vendor_foundries[i][1];
    return NULL;
}

static int
readEncodings(ListPtr *encodingsToDo, char *dirname)
{
    DIR *dirp;
    struct dirent *file;

    if (strlen(dirname) > 1 && dirname[strlen(dirname) - 1] == '/')
        dirname[strlen(dirname) - 1] = '\0';

    dirp = opendir(dirname);
    if (dirp == NULL) {
        perror("opendir");
        return -1;
    }

    while ((file = readdir(dirp)) != NULL) {
        char *fullname = dsprintf("%s/%s", dirname, file->d_name);
        char **names;

        if (fullname == NULL) {
            fprintf(stderr, "Couldn't allocate fullname\n");
            closedir(dirp);
            return -1;
        }

        names = FontEncIdentify(fullname);
        if (!names)
            continue;

        for (char **name = names; *name; name++) {
            if (fullname[0] != '/' && !relative) {
                char *n;

                n = dsprintf("%s%s", encodingPrefix, fullname);
                if (n == NULL) {
                    fprintf(stderr, "Couldn't allocate name\n");
                    closedir(dirp);
                    return -1;
                }
                *encodingsToDo = listConsF(*encodingsToDo, "%s %s", *name, n);
                free(n);
            }
            else {
                *encodingsToDo =
                    listConsF(*encodingsToDo, "%s %s", *name, fullname);
            }
            if (*encodingsToDo == NULL) {
                fprintf(stderr, "Couldn't allocate encodings\n");
                closedir(dirp);
                return -1;
            }
        }
        free(names);            /* only the spine */
    }
    closedir(dirp);
    return 0;
}