#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)
{
    if (count == 0 || cp < ranges[0].lo || cp > ranges[count - 1].hi)
        return false;
    const struct 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 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)
{
    if (cp < 0x903 || ((cp - 0xABEDu) < (0x11000u - 0xABEDu)) || cp > 0x1D281)
        return false;
    return IN_TABLE(spacing_mark, cp);
}

#undef IN_TABLE

#endif