/* hint.c
 * Copyright (c) 2011, Peter Ohler
 * All rights reserved.
 */

#include "sax_hint.h"

#include <ruby.h>
#include <stdbool.h>
#include <stdio.h>
#include <string.h>

static const char *audio_video_0[]              = {"audio", "video", 0};
static const char *colgroup_0[]                 = {"colgroup", 0};
static const char *details_0[]                  = {"details", 0};
static const char *dl_0[]                       = {"dl", 0};
static const char *dt_th_0[]                    = {"dt", "th", 0};
static const char *fieldset_0[]                 = {"fieldset", 0};
static const char *figure_0[]                   = {"figure", 0};
static const char *frameset_0[]                 = {"frameset", 0};
static const char *head_0[]                     = {"head", 0};
static const char *html_0[]                     = {"html", 0};
static const char *map_0[]                      = {"map", 0};
static const char *ol_ul_menu_0[]               = {"ol", "ul", "menu", 0};
static const char *optgroup_select_datalist_0[] = {"optgroup", "select", "datalist", 0};
static const char *ruby_0[]                     = {"ruby", 0};
static const char *table_0[]                    = {"table", 0};
static const char *tr_0[]                       = {"tr", 0};

static struct _hint html_hint_array[] = {
    {"!--", false, false, false, ActiveOverlay, NULL},  // comment
    {"a", false, false, false, ActiveOverlay, NULL},
    {"abbr", false, false, false, ActiveOverlay, NULL},
    {"acronym", false, false, false, ActiveOverlay, NULL},
    {"address", false, false, false, ActiveOverlay, NULL},
    {"applet", false, false, false, ActiveOverlay, NULL},
    {"area", true, false, false, ActiveOverlay, map_0},
    {"article", false, false, false, ActiveOverlay, NULL},
    {"aside", false, false, false, ActiveOverlay, NULL},
    {"audio", false, false, false, ActiveOverlay, NULL},
    {"b", false, false, false, ActiveOverlay, NULL},
    {"base", true, false, false, ActiveOverlay, head_0},
    {"basefont", true, false, false, ActiveOverlay, head_0},
    {"bdi", false, false, false, ActiveOverlay, NULL},
    {"bdo", false, true, false, ActiveOverlay, NULL},
    {"big", false, false, false, ActiveOverlay, NULL},
    {"blockquote", false, false, false, ActiveOverlay, NULL},
    {"body", false, false, false, ActiveOverlay, html_0},
    {"br", true, false, false, ActiveOverlay, NULL},
    {"button", false, false, false, ActiveOverlay, NULL},
    {"canvas", false, false, false, ActiveOverlay, NULL},
    {"caption", false, false, false, ActiveOverlay, table_0},
    {"center", false, false, false, ActiveOverlay, NULL},
    {"cite", false, false, false, ActiveOverlay, NULL},
    {"code", false, false, false, ActiveOverlay, NULL},
    {"col", true, false, false, ActiveOverlay, colgroup_0},
    {"colgroup", false, false, false, ActiveOverlay, NULL},
    {"command", true, false, false, ActiveOverlay, NULL},
    {"datalist", false, false, false, ActiveOverlay, NULL},
    {"dd", false, false, false, ActiveOverlay, dl_0},
    {"del", false, false, false, ActiveOverlay, NULL},
    {"details", false, false, false, ActiveOverlay, NULL},
    {"dfn", false, false, false, ActiveOverlay, NULL},
    {"dialog", false, false, false, ActiveOverlay, dt_th_0},
    {"dir", false, false, false, ActiveOverlay, NULL},
    {"div", false, true, false, ActiveOverlay, NULL},
    {"dl", false, false, false, ActiveOverlay, NULL},
    {"dt", false, true, false, ActiveOverlay, dl_0},
    {"em", false, false, false, ActiveOverlay, NULL},
    {"embed", true, false, false, ActiveOverlay, NULL},
    {"fieldset", false, false, false, ActiveOverlay, NULL},
    {"figcaption", false, false, false, ActiveOverlay, figure_0},
    {"figure", false, false, false, ActiveOverlay, NULL},
    {"font", false, true, false, ActiveOverlay, NULL},
    {"footer", false, false, false, ActiveOverlay, NULL},
    {"form", false, false, false, ActiveOverlay, NULL},
    {"frame", true, false, false, ActiveOverlay, frameset_0},
    {"frameset", false, false, false, ActiveOverlay, NULL},
    {"h1", false, false, false, ActiveOverlay, NULL},
    {"h2", false, false, false, ActiveOverlay, NULL},
    {"h3", false, false, false, ActiveOverlay, NULL},
    {"h4", false, false, false, ActiveOverlay, NULL},
    {"h5", false, false, false, ActiveOverlay, NULL},
    {"h6", false, false, false, ActiveOverlay, NULL},
    {"head", false, false, false, ActiveOverlay, html_0},
    {"header", false, false, false, ActiveOverlay, NULL},
    {"hgroup", false, false, false, ActiveOverlay, NULL},
    {"hr", true, false, false, ActiveOverlay, NULL},
    {"html", false, false, false, ActiveOverlay, NULL},
    {"i", false, false, false, ActiveOverlay, NULL},
    {"iframe", true, false, false, ActiveOverlay, NULL},
    {"img", true, false, false, ActiveOverlay, NULL},
    {"input", true, false, false, ActiveOverlay, NULL},  // somewhere under a form_0
    {"ins", false, false, false, ActiveOverlay, NULL},
    {"kbd", false, false, false, ActiveOverlay, NULL},
    {"keygen", true, false, false, ActiveOverlay, NULL},
    {"label", false, false, false, ActiveOverlay, NULL},  // somewhere under a form_0
    {"legend", false, false, false, ActiveOverlay, fieldset_0},
    {"li", false, false, false, ActiveOverlay, ol_ul_menu_0},
    {"link", true, false, false, ActiveOverlay, head_0},
    {"map", false, false, false, ActiveOverlay, NULL},
    {"mark", false, false, false, ActiveOverlay, NULL},
    {"menu", false, false, false, ActiveOverlay, NULL},
    {"meta", true, false, false, ActiveOverlay, head_0},
    {"meter", false, false, false, ActiveOverlay, NULL},
    {"nav", false, false, false, ActiveOverlay, NULL},
    {"noframes", false, false, false, ActiveOverlay, NULL},
    {"noscript", false, false, false, ActiveOverlay, NULL},
    {"object", false, false, false, ActiveOverlay, NULL},
    {"ol", false, true, false, ActiveOverlay, NULL},
    {"optgroup", false, false, false, ActiveOverlay, NULL},
    {"option", false, false, false, ActiveOverlay, optgroup_select_datalist_0},
    {"output", false, false, false, ActiveOverlay, NULL},
    {"p", false, false, false, ActiveOverlay, NULL},
    {"param", true, false, false, ActiveOverlay, NULL},
    {"pre", false, false, false, ActiveOverlay, NULL},
    {"progress", false, false, false, ActiveOverlay, NULL},
    {"q", false, false, false, ActiveOverlay, NULL},
    {"rp", false, false, false, ActiveOverlay, ruby_0},
    {"rt", false, false, false, ActiveOverlay, ruby_0},
    {"ruby", false, false, false, ActiveOverlay, NULL},
    {"s", false, false, false, ActiveOverlay, NULL},
    {"samp", false, false, false, ActiveOverlay, NULL},
    {"script", false, false, true, ActiveOverlay, NULL},
    {"section", false, true, false, ActiveOverlay, NULL},
    {"select", false, false, false, ActiveOverlay, NULL},
    {"small", false, false, false, ActiveOverlay, NULL},
    {"source", false, false, false, ActiveOverlay, audio_video_0},
    {"span", false, true, false, ActiveOverlay, NULL},
    {"strike", false, false, false, ActiveOverlay, NULL},
    {"strong", false, false, false, ActiveOverlay, NULL},
    {"style", false, false, false, ActiveOverlay, NULL},
    {"sub", false, false, false, ActiveOverlay, NULL},
    {"summary", false, false, false, ActiveOverlay, details_0},
    {"sup", false, false, false, ActiveOverlay, NULL},
    {"table", false, false, false, ActiveOverlay, NULL},
    {"tbody", false, false, false, ActiveOverlay, table_0},
    {"td", false, false, false, ActiveOverlay, tr_0},
    {"textarea", false, false, false, ActiveOverlay, NULL},
    {"tfoot", false, false, false, ActiveOverlay, table_0},
    {"th", false, false, false, ActiveOverlay, tr_0},
    {"thead", false, false, false, ActiveOverlay, table_0},
    {"time", false, false, false, ActiveOverlay, NULL},
    {"title", false, false, false, ActiveOverlay, head_0},
    {"tr", false, false, false, ActiveOverlay, table_0},
    {"track", true, false, false, ActiveOverlay, audio_video_0},
    {"tt", false, false, false, ActiveOverlay, NULL},
    {"u", false, false, false, ActiveOverlay, NULL},
    {"ul", false, false, false, ActiveOverlay, NULL},
    {"var", false, false, false, ActiveOverlay, NULL},
    {"video", false, false, false, ActiveOverlay, NULL},
    {"wbr", true, false, false, ActiveOverlay, NULL},
};
static struct _hints html_hints = {"HTML", html_hint_array, sizeof(html_hint_array) / sizeof(*html_hint_array)};

Hints ox_hints_html(void) {
    return &html_hints;
}

Hints ox_hints_dup(Hints h) {
    Hints nh = ALLOC(struct _hints);

    nh->hints = ALLOC_N(struct _hint, h->size);
    memcpy(nh->hints, h->hints, sizeof(struct _hint) * h->size);
    nh->size = h->size;
    nh->name = h->name;

    return nh;
}

void ox_hints_destroy(Hints h) {
    if (NULL != h && &html_hints != h) {
        xfree(h->hints);
        xfree(h);
    }
}

Hint ox_hint_find(Hints hints, const char *name) {
    if (0 != hints) {
        Hint lo = hints->hints;
        Hint hi = hints->hints + hints->size - 1;
        Hint mid;
        int  res;

        if (0 == (res = strcasecmp(name, lo->name))) {
            return lo;
        } else if (0 > res) {
            return 0;
        }
        if (0 == (res = strcasecmp(name, hi->name))) {
            return hi;
        } else if (0 < res) {
            return 0;
        }
        while (1 < hi - lo) {
            mid = lo + (hi - lo) / 2;
            if (0 == (res = strcasecmp(name, mid->name))) {
                return mid;
            } else if (0 < res) {
                lo = mid;
            } else {
                hi = mid;
            }
        }
    }
    return 0;
}