1b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader/* 2b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader * Copyright (C) 2016 The Android Open Source Project 3b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader * 4b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader * Licensed under the Apache License, Version 2.0 (the "License"); 5b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader * you may not use this file except in compliance with the License. 6b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader * You may obtain a copy of the License at 7b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader * 8b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader * http://www.apache.org/licenses/LICENSE-2.0 9b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader * 10b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader * Unless required by applicable law or agreed to in writing, software 11b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader * distributed under the License is distributed on an "AS IS" BASIS, 12b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 13b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader * See the License for the specific language governing permissions and 14b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader * limitations under the License. 15b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader */ 16b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader 17cf246af30d007050f8b16bbbae6fbdf8d0559ccaRoozbeh Pournader#include <array> 18b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader#include <cstdint> 19b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader#include <cstdlib> 20b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader#include <cstring> 21b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader#include <string> 22b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader#include <unordered_map> 23b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader#include <unordered_set> 24b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader 25b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader#include <androidfw/LocaleData.h> 26b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader 27b927c559e1ef8530b08712507f320502627db298Roozbeh Pournadernamespace android { 28b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader 29b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader#include "LocaleDataTables.cpp" 30b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader 31b927c559e1ef8530b08712507f320502627db298Roozbeh Pournaderinline uint32_t packLocale(const char* language, const char* region) { 32b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader return (((uint8_t) language[0]) << 24u) | (((uint8_t) language[1]) << 16u) | 33b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader (((uint8_t) region[0]) << 8u) | ((uint8_t) region[1]); 34b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader} 35b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader 36b927c559e1ef8530b08712507f320502627db298Roozbeh Pournaderinline uint32_t dropRegion(uint32_t packed_locale) { 37b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader return packed_locale & 0xFFFF0000lu; 38b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader} 39b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader 40b927c559e1ef8530b08712507f320502627db298Roozbeh Pournaderinline bool hasRegion(uint32_t packed_locale) { 41b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader return (packed_locale & 0x0000FFFFlu) != 0; 42b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader} 43b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader 44b927c559e1ef8530b08712507f320502627db298Roozbeh Pournaderconst size_t SCRIPT_LENGTH = 4; 45b927c559e1ef8530b08712507f320502627db298Roozbeh Pournaderconst size_t SCRIPT_PARENTS_COUNT = sizeof(SCRIPT_PARENTS)/sizeof(SCRIPT_PARENTS[0]); 46b927c559e1ef8530b08712507f320502627db298Roozbeh Pournaderconst uint32_t PACKED_ROOT = 0; // to represent the root locale 47b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader 48b927c559e1ef8530b08712507f320502627db298Roozbeh Pournaderuint32_t findParent(uint32_t packed_locale, const char* script) { 49b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader if (hasRegion(packed_locale)) { 50b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader for (size_t i = 0; i < SCRIPT_PARENTS_COUNT; i++) { 51b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader if (memcmp(script, SCRIPT_PARENTS[i].script, SCRIPT_LENGTH) == 0) { 52b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader auto map = SCRIPT_PARENTS[i].map; 53b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader auto lookup_result = map->find(packed_locale); 54b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader if (lookup_result != map->end()) { 55b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader return lookup_result->second; 56b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader } 57b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader break; 58b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader } 59b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader } 60b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader return dropRegion(packed_locale); 61b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader } 62b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader return PACKED_ROOT; 63b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader} 64b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader 65b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader// Find the ancestors of a locale, and fill 'out' with it (assumes out has enough 66b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader// space). If any of the members of stop_list was seen, write it in the 67b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader// output but stop afterwards. 68b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader// 69b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader// This also outputs the index of the last written ancestor in the stop_list 70b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader// to stop_list_index, which will be -1 if it is not found in the stop_list. 71b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader// 72b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader// Returns the number of ancestors written in the output, which is always 73b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader// at least one. 7427953c349fa1c46698f57ae5f26339560c21adacRoozbeh Pournader// 7527953c349fa1c46698f57ae5f26339560c21adacRoozbeh Pournader// (If 'out' is nullptr, we do everything the same way but we simply don't write 7627953c349fa1c46698f57ae5f26339560c21adacRoozbeh Pournader// any results in 'out'.) 77b927c559e1ef8530b08712507f320502627db298Roozbeh Pournadersize_t findAncestors(uint32_t* out, ssize_t* stop_list_index, 78b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader uint32_t packed_locale, const char* script, 79b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader const uint32_t* stop_list, size_t stop_set_length) { 80b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader uint32_t ancestor = packed_locale; 81b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader size_t count = 0; 82b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader do { 8327953c349fa1c46698f57ae5f26339560c21adacRoozbeh Pournader if (out != nullptr) out[count] = ancestor; 8427953c349fa1c46698f57ae5f26339560c21adacRoozbeh Pournader count++; 85b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader for (size_t i = 0; i < stop_set_length; i++) { 86b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader if (stop_list[i] == ancestor) { 87b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader *stop_list_index = (ssize_t) i; 88b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader return count; 89b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader } 90b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader } 91b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader ancestor = findParent(ancestor, script); 92b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader } while (ancestor != PACKED_ROOT); 93b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader *stop_list_index = (ssize_t) -1; 94b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader return count; 95b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader} 96b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader 97b927c559e1ef8530b08712507f320502627db298Roozbeh Pournadersize_t findDistance(uint32_t supported, 98b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader const char* script, 99b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader const uint32_t* request_ancestors, 100b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader size_t request_ancestors_count) { 101b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader ssize_t request_ancestors_index; 102b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader const size_t supported_ancestor_count = findAncestors( 10327953c349fa1c46698f57ae5f26339560c21adacRoozbeh Pournader nullptr, &request_ancestors_index, 104b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader supported, script, 105b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader request_ancestors, request_ancestors_count); 106b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader // Since both locales share the same root, there will always be a shared 107b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader // ancestor, so the distance in the parent tree is the sum of the distance 108b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader // of 'supported' to the lowest common ancestor (number of ancestors 109b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader // written for 'supported' minus 1) plus the distance of 'request' to the 110b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader // lowest common ancestor (the index of the ancestor in request_ancestors). 111b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader return supported_ancestor_count + request_ancestors_index - 1; 112b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader} 113b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader 114b927c559e1ef8530b08712507f320502627db298Roozbeh Pournaderinline bool isRepresentative(uint32_t language_and_region, const char* script) { 115b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader const uint64_t packed_locale = ( 116b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader (((uint64_t) language_and_region) << 32u) | 117b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader (((uint64_t) script[0]) << 24u) | 118b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader (((uint64_t) script[1]) << 16u) | 119b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader (((uint64_t) script[2]) << 8u) | 120b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader ((uint64_t) script[3])); 121b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader 122b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader return (REPRESENTATIVE_LOCALES.count(packed_locale) != 0); 123b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader} 124b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader 125cf246af30d007050f8b16bbbae6fbdf8d0559ccaRoozbeh Pournaderconst uint32_t US_SPANISH = 0x65735553lu; // es-US 126cf246af30d007050f8b16bbbae6fbdf8d0559ccaRoozbeh Pournaderconst uint32_t MEXICAN_SPANISH = 0x65734D58lu; // es-MX 127cf246af30d007050f8b16bbbae6fbdf8d0559ccaRoozbeh Pournaderconst uint32_t LATIN_AMERICAN_SPANISH = 0x6573A424lu; // es-419 128cf246af30d007050f8b16bbbae6fbdf8d0559ccaRoozbeh Pournader 129cf246af30d007050f8b16bbbae6fbdf8d0559ccaRoozbeh Pournader// The two locales es-US and es-MX are treated as special fallbacks for es-419. 130cf246af30d007050f8b16bbbae6fbdf8d0559ccaRoozbeh Pournader// If there is no es-419, they are considered its equivalent. 131cf246af30d007050f8b16bbbae6fbdf8d0559ccaRoozbeh Pournaderinline bool isSpecialSpanish(uint32_t language_and_region) { 132cf246af30d007050f8b16bbbae6fbdf8d0559ccaRoozbeh Pournader return (language_and_region == US_SPANISH || language_and_region == MEXICAN_SPANISH); 133cf246af30d007050f8b16bbbae6fbdf8d0559ccaRoozbeh Pournader} 134cf246af30d007050f8b16bbbae6fbdf8d0559ccaRoozbeh Pournader 135b927c559e1ef8530b08712507f320502627db298Roozbeh Pournaderint localeDataCompareRegions( 136b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader const char* left_region, const char* right_region, 137b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader const char* requested_language, const char* requested_script, 138b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader const char* requested_region) { 139b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader 140b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader if (left_region[0] == right_region[0] && left_region[1] == right_region[1]) { 141b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader return 0; 142b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader } 143cf246af30d007050f8b16bbbae6fbdf8d0559ccaRoozbeh Pournader uint32_t left = packLocale(requested_language, left_region); 144cf246af30d007050f8b16bbbae6fbdf8d0559ccaRoozbeh Pournader uint32_t right = packLocale(requested_language, right_region); 145b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader const uint32_t request = packLocale(requested_language, requested_region); 146b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader 147cf246af30d007050f8b16bbbae6fbdf8d0559ccaRoozbeh Pournader // If one and only one of the two locales is a special Spanish locale, we 148cf246af30d007050f8b16bbbae6fbdf8d0559ccaRoozbeh Pournader // replace it with es-419. We don't do the replacement if the other locale 149cf246af30d007050f8b16bbbae6fbdf8d0559ccaRoozbeh Pournader // is already es-419, or both locales are special Spanish locales (when 150cf246af30d007050f8b16bbbae6fbdf8d0559ccaRoozbeh Pournader // es-US is being compared to es-MX). 151cf246af30d007050f8b16bbbae6fbdf8d0559ccaRoozbeh Pournader const bool leftIsSpecialSpanish = isSpecialSpanish(left); 152cf246af30d007050f8b16bbbae6fbdf8d0559ccaRoozbeh Pournader const bool rightIsSpecialSpanish = isSpecialSpanish(right); 153cf246af30d007050f8b16bbbae6fbdf8d0559ccaRoozbeh Pournader if (leftIsSpecialSpanish && !rightIsSpecialSpanish && right != LATIN_AMERICAN_SPANISH) { 154cf246af30d007050f8b16bbbae6fbdf8d0559ccaRoozbeh Pournader left = LATIN_AMERICAN_SPANISH; 155cf246af30d007050f8b16bbbae6fbdf8d0559ccaRoozbeh Pournader } else if (rightIsSpecialSpanish && !leftIsSpecialSpanish && left != LATIN_AMERICAN_SPANISH) { 156cf246af30d007050f8b16bbbae6fbdf8d0559ccaRoozbeh Pournader right = LATIN_AMERICAN_SPANISH; 157cf246af30d007050f8b16bbbae6fbdf8d0559ccaRoozbeh Pournader } 158cf246af30d007050f8b16bbbae6fbdf8d0559ccaRoozbeh Pournader 159b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader uint32_t request_ancestors[MAX_PARENT_DEPTH+1]; 160b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader ssize_t left_right_index; 161b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader // Find the parents of the request, but stop as soon as we saw left or right 162cf246af30d007050f8b16bbbae6fbdf8d0559ccaRoozbeh Pournader const std::array<uint32_t, 2> left_and_right = {{left, right}}; 163b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader const size_t ancestor_count = findAncestors( 164b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader request_ancestors, &left_right_index, 165b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader request, requested_script, 166cf246af30d007050f8b16bbbae6fbdf8d0559ccaRoozbeh Pournader left_and_right.data(), left_and_right.size()); 167b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader if (left_right_index == 0) { // We saw left earlier 168b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader return 1; 169b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader } 170b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader if (left_right_index == 1) { // We saw right earlier 171b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader return -1; 172b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader } 173b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader 174b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader // If we are here, neither left nor right are an ancestor of the 175b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader // request. This means that all the ancestors have been computed and 176b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader // the last ancestor is just the language by itself. We will use the 177b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader // distance in the parent tree for determining the better match. 178b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader const size_t left_distance = findDistance( 179b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader left, requested_script, request_ancestors, ancestor_count); 180b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader const size_t right_distance = findDistance( 181b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader right, requested_script, request_ancestors, ancestor_count); 182b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader if (left_distance != right_distance) { 183b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader return (int) right_distance - (int) left_distance; // smaller distance is better 184b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader } 185b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader 186b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader // If we are here, left and right are equidistant from the request. We will 187b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader // try and see if any of them is a representative locale. 188b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader const bool left_is_representative = isRepresentative(left, requested_script); 189b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader const bool right_is_representative = isRepresentative(right, requested_script); 190b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader if (left_is_representative != right_is_representative) { 191b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader return (int) left_is_representative - (int) right_is_representative; 192b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader } 193b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader 194b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader // We have no way of figuring out which locale is a better match. For 195b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader // the sake of stability, we consider the locale with the lower region 196b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader // code (in dictionary order) better, with two-letter codes before 197b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader // three-digit codes (since two-letter codes are more specific). 198b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader return (int64_t) right - (int64_t) left; 199b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader} 200b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader 201b927c559e1ef8530b08712507f320502627db298Roozbeh Pournadervoid localeDataComputeScript(char out[4], const char* language, const char* region) { 202b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader if (language[0] == '\0') { 203b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader memset(out, '\0', SCRIPT_LENGTH); 204b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader return; 205b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader } 206b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader uint32_t lookup_key = packLocale(language, region); 207b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader auto lookup_result = LIKELY_SCRIPTS.find(lookup_key); 208b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader if (lookup_result == LIKELY_SCRIPTS.end()) { 209b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader // We couldn't find the locale. Let's try without the region 210b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader if (region[0] != '\0') { 211b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader lookup_key = dropRegion(lookup_key); 212b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader lookup_result = LIKELY_SCRIPTS.find(lookup_key); 213b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader if (lookup_result != LIKELY_SCRIPTS.end()) { 214b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader memcpy(out, SCRIPT_CODES[lookup_result->second], SCRIPT_LENGTH); 215b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader return; 216b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader } 217b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader } 218b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader // We don't know anything about the locale 219b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader memset(out, '\0', SCRIPT_LENGTH); 220b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader return; 221b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader } else { 222b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader // We found the locale. 223b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader memcpy(out, SCRIPT_CODES[lookup_result->second], SCRIPT_LENGTH); 224b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader } 225b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader} 226b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader 22727953c349fa1c46698f57ae5f26339560c21adacRoozbeh Pournaderconst uint32_t ENGLISH_STOP_LIST[2] = { 22827953c349fa1c46698f57ae5f26339560c21adacRoozbeh Pournader 0x656E0000lu, // en 22927953c349fa1c46698f57ae5f26339560c21adacRoozbeh Pournader 0x656E8400lu, // en-001 23027953c349fa1c46698f57ae5f26339560c21adacRoozbeh Pournader}; 23127953c349fa1c46698f57ae5f26339560c21adacRoozbeh Pournaderconst char ENGLISH_CHARS[2] = {'e', 'n'}; 23227953c349fa1c46698f57ae5f26339560c21adacRoozbeh Pournaderconst char LATIN_CHARS[4] = {'L', 'a', 't', 'n'}; 23327953c349fa1c46698f57ae5f26339560c21adacRoozbeh Pournader 23427953c349fa1c46698f57ae5f26339560c21adacRoozbeh Pournaderbool localeDataIsCloseToUsEnglish(const char* region) { 23527953c349fa1c46698f57ae5f26339560c21adacRoozbeh Pournader const uint32_t locale = packLocale(ENGLISH_CHARS, region); 23627953c349fa1c46698f57ae5f26339560c21adacRoozbeh Pournader ssize_t stop_list_index; 23727953c349fa1c46698f57ae5f26339560c21adacRoozbeh Pournader findAncestors(nullptr, &stop_list_index, locale, LATIN_CHARS, ENGLISH_STOP_LIST, 2); 23827953c349fa1c46698f57ae5f26339560c21adacRoozbeh Pournader // A locale is like US English if we see "en" before "en-001" in its ancestor list. 23927953c349fa1c46698f57ae5f26339560c21adacRoozbeh Pournader return stop_list_index == 0; // 'en' is first in ENGLISH_STOP_LIST 24027953c349fa1c46698f57ae5f26339560c21adacRoozbeh Pournader} 24127953c349fa1c46698f57ae5f26339560c21adacRoozbeh Pournader 242b927c559e1ef8530b08712507f320502627db298Roozbeh Pournader} // namespace android 243