ladybird/Libraries/LibUnicode/ICU.cpp

/*
 * Copyright (c) 2024-2026, Tim Flynn <trflynn89@ladybird.org>
 *
 * SPDX-License-Identifier: BSD-2-Clause
 */

#include <AK/HashMap.h>
#include <AK/NeverDestroyed.h>
#include <AK/NonnullOwnPtr.h>
#include <AK/Utf16View.h>
#include <LibUnicode/ICU.h>
#include <LibUnicode/Locale.h>

#include <unicode/dtptngen.h>
#include <unicode/locdspnm.h>
#include <unicode/numsys.h>
#include <unicode/tznames.h>

namespace Unicode {

static auto& locale_cache()
{
    static NeverDestroyed<HashMap<String, OwnPtr<LocaleData>>> cache;
    return *cache;
}

static auto& time_zone_cache()
{
    static NeverDestroyed<HashMap<Utf16String, OwnPtr<TimeZoneData>>> cache;
    return *cache;
}

Optional<LocaleData&> LocaleData::for_locale(StringView locale)
{
    auto locale_data = locale_cache().get(locale);

    if (!locale_data.has_value()) {
        locale_data = locale_cache().ensure(MUST(String::from_utf8(locale)), [&]() -> OwnPtr<LocaleData> {
            UErrorCode status = U_ZERO_ERROR;

            auto icu_locale = icu::Locale::forLanguageTag(icu_string_piece(locale), status);
            if (icu_failure(status))
                return nullptr;

            return adopt_own(*new LocaleData { move(icu_locale) });
        });
    }

    if (locale_data.value())
        return *locale_data.value();
    return {};
}

LocaleData::LocaleData(icu::Locale locale)
    : m_locale(move(locale))
{
}

Utf16String LocaleData::canonicalize(StringView locale)
{
    auto locale_data = LocaleData::for_locale(locale);
    VERIFY(locale_data.has_value());

    if (locale_data->m_canonical_locale_string.has_value())
        return *locale_data->m_canonical_locale_string;

    UErrorCode status = U_ZERO_ERROR;

    // FIXME: ICU's canonicalize() and toLanguageTag() incorrectly convert the Unicode extension value "yes" to "true"
    //        for all keywords (and then remove "true" per UTS 35). Per CLDR BCP47 data, only specific keys define "yes"
    //        as an alias for "true" (kb, kc, kh, kk, kn). For other keys, "yes" must be preserved. See:
    //        https://unicode-org.atlassian.net/browse/ICU-21367
    HashTable<Utf16String> keywords_with_yes;

    if (auto parsed = parse_unicode_locale_id(locale); parsed.has_value()) {
        parsed->for_each_extension_of_type<LocaleExtension>([&](auto const& extension) {
            for (auto const& keyword : extension.keywords) {
                if (!keyword.value.equals_ignoring_ascii_case("yes"sv))
                    continue;

                auto key = keyword.key.to_ascii_lowercase();

                auto key_bytes = MUST(key.utf16_view().to_byte_string());
                if (auto const* legacy_key = uloc_toLegacyKey(key_bytes.characters())) {
                    if (auto const* value = uloc_toUnicodeLocaleType(legacy_key, "yes"); !value || value != "true"sv)
                        keywords_with_yes.set(move(key));
                }
            }

            return IterationDecision::Continue;
        });
    }

    locale_data->locale().canonicalize(status);
    verify_icu_success(status);

    auto result = locale_data->locale().toLanguageTag<StringBuilder>(status);
    verify_icu_success(status);

    if (keywords_with_yes.is_empty()) {
        locale_data->m_canonical_locale_string = Utf16String::from_ascii_without_validation(result.string_view().bytes());
    } else {
        auto parsed = parse_unicode_locale_id(result.string_view());
        VERIFY(parsed.has_value());

        parsed->for_each_extension_of_type<LocaleExtension>([&](auto& extension) {
            for (auto& keyword : extension.keywords) {
                if (keyword.value.is_empty() && keywords_with_yes.contains(keyword.key))
                    keyword.value = "yes"_utf16;
            }

            return IterationDecision::Continue;
        });

        locale_data->m_canonical_locale_string = parsed->to_utf16_string();
    }

    return *locale_data->m_canonical_locale_string;
}

icu::LocaleDisplayNames& LocaleData::standard_display_names()
{
    if (!m_standard_display_names)
        m_standard_display_names = adopt_own(*icu::LocaleDisplayNames::createInstance(locale()));
    return *m_standard_display_names;
}

icu::LocaleDisplayNames& LocaleData::dialect_display_names()
{
    if (!m_dialect_display_names)
        m_dialect_display_names = adopt_own(*icu::LocaleDisplayNames::createInstance(locale(), ULDN_DIALECT_NAMES));
    return *m_dialect_display_names;
}

icu::NumberingSystem& LocaleData::numbering_system()
{
    if (!m_numbering_system) {
        UErrorCode status = U_ZERO_ERROR;
        m_numbering_system = adopt_own_if_nonnull(icu::NumberingSystem::createInstance(locale(), status));

        if (icu_failure(status)) {
            status = U_ZERO_ERROR;

            m_numbering_system = adopt_own_if_nonnull(icu::NumberingSystem::createInstance("und", status));
            verify_icu_success(status);
        }
    }

    return *m_numbering_system;
}

icu::DateTimePatternGenerator& LocaleData::date_time_pattern_generator()
{
    if (!m_date_time_pattern_generator) {
        UErrorCode status = U_ZERO_ERROR;

        m_date_time_pattern_generator = adopt_own(*icu::DateTimePatternGenerator::createInstance(locale(), status));
        verify_icu_success(status);
    }

    return *m_date_time_pattern_generator;
}

icu::TimeZoneNames& LocaleData::time_zone_names()
{
    if (!m_time_zone_names) {
        UErrorCode status = U_ZERO_ERROR;

        m_time_zone_names = adopt_own(*icu::TimeZoneNames::createInstance(locale(), status));
        verify_icu_success(status);
    }

    return *m_time_zone_names;
}

Optional<TimeZoneData&> TimeZoneData::for_time_zone(Utf16View time_zone)
{
    auto time_zone_data = time_zone_cache().get(time_zone);

    if (!time_zone_data.has_value()) {
        auto time_zone_key = Utf16String::from_utf16(time_zone);
        time_zone_data = time_zone_cache().ensure(move(time_zone_key), [&]() -> OwnPtr<TimeZoneData> {
            auto icu_time_zone = adopt_own_if_nonnull(icu::TimeZone::createTimeZone(icu_string(time_zone)));
            if (!icu_time_zone || *icu_time_zone == icu::TimeZone::getUnknown())
                return nullptr;

            return adopt_own(*new TimeZoneData { icu_time_zone.release_nonnull() });
        });
    }

    if (time_zone_data.value())
        return *time_zone_data.value();
    return {};
}

TimeZoneData::TimeZoneData(NonnullOwnPtr<icu::TimeZone> time_zone)
    : m_time_zone(move(time_zone))
{
}

Vector<icu::UnicodeString> icu_string_list(ReadonlySpan<Utf16String> strings)
{
    Vector<icu::UnicodeString> result;
    result.ensure_capacity(strings.size());

    for (auto const& string : strings)
        result.unchecked_append(icu_string(string));

    return result;
}

String icu_string_to_string(icu::UnicodeString const& string)
{
    return icu_string_to_string(string.getBuffer(), string.length());
}

String icu_string_to_string(UChar const* string, i32 length)
{
    return MUST(Utf16View { string, static_cast<size_t>(length) }.to_utf8());
}

Utf16String icu_string_to_utf16_string(icu::UnicodeString const& string)
{
    return icu_string_to_utf16_string(string.getBuffer(), string.length());
}

Utf16String icu_string_to_utf16_string(UChar const* string, i32 length)
{
    return Utf16String::from_utf16({ string, static_cast<size_t>(length) });
}

Utf16View icu_string_to_utf16_view(icu::UnicodeString const& string)
{
    return { string.getBuffer(), static_cast<size_t>(string.length()) };
}

UCharIterator icu_string_iterator(Utf16View const& string)
{
    UCharIterator iterator;

    if (string.has_ascii_storage())
        uiter_setUTF8(&iterator, string.ascii_span().data(), static_cast<i32>(string.length_in_code_units()));
    else
        uiter_setString(&iterator, string.utf16_span().data(), static_cast<i32>(string.length_in_code_units()));

    return iterator;
}

}