#ifndef TERM_UNICODE_WIDTH_H
#define TERM_UNICODE_WIDTH_H

#include <stdbool.h>
#include <stddef.h>
#include <stdint.h>

struct unicode_range { uint32_t lo, hi; };

#include "unicode_data.inc"

static inline bool in_ranges(const struct unicode_range *ranges, size_t count, uint32_t cp)
{
    size_t lo = 0, hi = count;
    while (lo < hi) {
        size_t mid = lo + (hi - lo) / 2;
        if (cp < ranges[mid].lo)
            hi = mid;
        else if (cp > ranges[mid].hi)
            lo = mid + 1;
        else
            return true;
    }
    return false;
}

#define IN_TABLE(table, cp) in_ranges(table, sizeof(table) / sizeof(table[0]), cp)

static inline int unicode_width(uint32_t cp)
{
    if (cp > 0x10FFFF || IN_TABLE(nonprintable, cp))
        return -1;
    if (IN_TABLE(zero_width, cp))
        return 0;
    return IN_TABLE(unicode_wide, cp) ? 2 : 1;
}

static inline bool unicode_extended_pictographic(uint32_t cp)
{
    return IN_TABLE(extended_pictographic, cp);
}

static inline bool unicode_emoji_presentation(uint32_t cp)
{
    return IN_TABLE(emoji_presentation, cp);
}

static inline bool unicode_spacing_mark(uint32_t cp)
{
    return IN_TABLE(spacing_mark, cp);
}

#undef IN_TABLE

#endif