#ifndef TERM_UNICODE_WIDTH_H
#define TERM_UNICODE_WIDTH_H

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

struct term_unicode_range { uint32_t lo, hi; };

#include "unicode_data.inc"

static inline bool term_in_ranges(const struct term_unicode_range *ranges, size_t count, uint32_t cp)
{
    if (count == 0 || cp < ranges[0].lo || cp > ranges[count - 1].hi)
        return false;
    const struct term_unicode_range *base = ranges;
    size_t n = count;
    while (n > 1) {
        size_t half = n / 2;
        base = (base[half].lo <= cp) ? base + half : base;
        n -= half;
    }
    return cp <= base->hi;
}

#define TERM_IN_TABLE(table, cp) term_in_ranges(table, sizeof(table) / sizeof(table[0]), cp)

static inline int term_unicode_width(uint32_t cp)
{
    if (cp > 0x10FFFF || TERM_IN_TABLE(term_nonprintable, cp))
        return -1;
    if (TERM_IN_TABLE(term_zero_width, cp))
        return 0;
    return TERM_IN_TABLE(term_unicode_wide, cp) ? 2 : 1;
}

static inline bool term_unicode_extended_pictographic(uint32_t cp)
{
    return TERM_IN_TABLE(term_extended_pictographic, cp);
}

static inline bool term_unicode_emoji_presentation(uint32_t cp)
{
    return TERM_IN_TABLE(term_emoji_presentation, cp);
}

static inline bool term_unicode_spacing_mark(uint32_t cp)
{
    if (cp < 0x903 || ((cp - 0xABEDu) < (0x11000u - 0xABEDu)) || cp > 0x1D281)
        return false;
    return TERM_IN_TABLE(term_spacing_mark, cp);
}

#undef TERM_IN_TABLE

#endif