diff options
Diffstat (limited to 'browser/components/translation/cld2/internal/lang_script.cc')
| -rw-r--r-- | browser/components/translation/cld2/internal/lang_script.cc | 560 |
1 files changed, 0 insertions, 560 deletions
diff --git a/browser/components/translation/cld2/internal/lang_script.cc b/browser/components/translation/cld2/internal/lang_script.cc deleted file mode 100644 index 10fc4557e..000000000 --- a/browser/components/translation/cld2/internal/lang_script.cc +++ /dev/null @@ -1,560 +0,0 @@ -// Copyright 2013 Google Inc. All Rights Reserved. -// -// Licensed under the Apache License, Version 2.0 (the "License"); -// you may not use this file except in compliance with the License. -// You may obtain a copy of the License at -// -// http://www.apache.org/licenses/LICENSE-2.0 -// -// Unless required by applicable law or agreed to in writing, software -// distributed under the License is distributed on an "AS IS" BASIS, -// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. -// See the License for the specific language governing permissions and -// limitations under the License. - -// -// File: lang_script.cc -// ================ -// -// Author: dsites@google.com (Dick Sites) -// -// This file declares language and script numbers and names for CLD2 -// - -#include "lang_script.h" - -#include <stdlib.h> -#include <string.h> - -#include "generated_language.h" -#include "generated_ulscript.h" - -namespace CLD2 { - -// Language tables -// Subscripted by enum Language -extern const int kLanguageToNameSize; -extern const char* const kLanguageToName[]; -extern const int kLanguageToCodeSize; -extern const char* const kLanguageToCode[]; -extern const int kLanguageToCNameSize; -extern const char* const kLanguageToCName[]; -extern const int kLanguageToScriptsSize; -extern const FourScripts kLanguageToScripts[]; - -// Subscripted by Language -extern const int kLanguageToPLangSize; -extern const uint8 kLanguageToPLang[]; -// Subscripted by per-script language -extern const uint16 kPLangToLanguageLatn[]; -extern const uint16 kPLangToLanguageOthr[]; - -// Alphabetical order for binary search -extern const int kNameToLanguageSize; -extern const CharIntPair kNameToLanguage[]; -extern const int kCodeToLanguageSize; -extern const CharIntPair kCodeToLanguage[]; - -// ULScript tables -// Subscripted by enum ULScript -extern const int kULScriptToNameSize; -extern const char* const kULScriptToName[]; -extern const int kULScriptToCodeSize; -extern const char* const kULScriptToCode[]; -extern const int kULScriptToCNameSize; -extern const char* const kULScriptToCName[]; -extern const int kULScriptToRtypeSize; -extern const ULScriptRType kULScriptToRtype[]; -extern const int kULScriptToDefaultLangSize; -extern const Language kULScriptToDefaultLang[]; - -// Alphabetical order for binary search -extern const int kNameToULScriptSize; -extern const CharIntPair kNameToULScript[]; -extern const int kCodeToULScriptSize; -extern const CharIntPair kCodeToULScript[]; - - -// -// File: lang_script.h -// ================ -// -// Author: dsites@google.com (Dick Sites) -// -// This file declares language and script numbers and names for CLD2 -// - - -// NOTE: The script numbers and language numbers here are not guaranteed to be -// stable. If you want to record a result for posterity, save the ISO codes -// as character strings. -// -// -// The Unicode scripts recognized by CLD2 are numbered almost arbitrarily, -// specified in an enum. Each script has human-readable script name and a -// 4-letter ISO 15924 script code. Each has a C name (largely for use by -// programs that generate declarations in cld2_generated_scripts.h). Each -// also has a recognition type -// r_type: 0 script-only, 1 nilgrams, 2 quadgrams, 3 CJK -// -// The declarations for a particular version of Unicode are machine-generated in -// cld2_generated_scripts.h -// -// This file includes that one and declares the access routines. The type -// involved is called "ULScript" to signify Unicode Letters-Marks Scripts, -// which are not quite Unicode Scripts. In particular, the CJK scripts are -// merged into a single number because CLD2 recognizes the CJK languages from -// four scripts intermixed: Hani (both Hans and Hant), Hangul, Hiragana, and -// Katakana. - -// Each script has one of these four recognition types. -// RTypeNone: There is no language associated with this script. In extended -// language recognition calls, return a fake language number that maps to -// xx-Cham, with literally "xx" for the language code,and with the script -// code instead of "Cham". In non-extended calls, return UNKNOWN_LANGUAGE. -// RTypeOne: The script maps 1:1 to a single language. No letters are examined -// during recognition and no lookups done. -// RTypeMany: The usual quadgram + delta-octagram + distinctive-words scoring -// is done to determine the languages involved. -// RTypeCJK: The CJK unigram + delta-bigram scoring is done to determine the -// languages involved. -// -// Note that the choice of recognition type is a function of script, not -// language. In particular, some languges are recognized in multiple scripts -// and those have different recognition types (Mongolian mn-Latn vs. mn-Mong -// for example). - -//----------------------------------------------------------------------------// -// Functions of ULScript // -//----------------------------------------------------------------------------// - -// If the input is out of range or otherwise unrecognized, it is treated -// as UNKNOWN_ULSCRIPT (which never participates in language recognition) -const char* ULScriptName(ULScript ulscript) { - int i_ulscript = ulscript; - if (i_ulscript < 0) {i_ulscript = UNKNOWN_ULSCRIPT;} - if (i_ulscript >= NUM_ULSCRIPTS) {i_ulscript = UNKNOWN_ULSCRIPT;} - return kULScriptToName[i_ulscript]; -} - -const char* ULScriptCode(ULScript ulscript) { - int i_ulscript = ulscript; - if (i_ulscript < 0) {i_ulscript = UNKNOWN_ULSCRIPT;} - if (i_ulscript >= NUM_ULSCRIPTS) {i_ulscript = UNKNOWN_ULSCRIPT;} - return kULScriptToCode[i_ulscript]; -} - -const char* ULScriptDeclaredName(ULScript ulscript) { - int i_ulscript = ulscript; - if (i_ulscript < 0) {i_ulscript = UNKNOWN_ULSCRIPT;} - if (i_ulscript >= NUM_ULSCRIPTS) {i_ulscript = UNKNOWN_ULSCRIPT;} - return kULScriptToCName[i_ulscript]; -} - -ULScriptRType ULScriptRecognitionType(ULScript ulscript) { - int i_ulscript = ulscript; - if (i_ulscript < 0) {i_ulscript = UNKNOWN_ULSCRIPT;} - if (i_ulscript >= NUM_ULSCRIPTS) {i_ulscript = UNKNOWN_ULSCRIPT;} - return kULScriptToRtype[i_ulscript]; -} - - - -// The languages recognized by CLD2 are numbered almost arbitrarily, -// specified in an enum. Each language has human-readable language name and a -// 2- or 3-letter ISO 639 language code. Each has a C name (largely for use by -// programs that generate declarations in cld2_generated_languagess.h). -// Each has a list of up to four scripts in which it is currently recognized. -// -// The declarations for a particular set of recognized languages are -// machine-generated in -// cld2_generated_languages.h -// -// The Language enum is intended to match the internal Google Language enum -// in i18n/languages/proto/languages.proto up to NUM_LANGUAGES, with additional -// languages assigned above that. Over time, some languages may be renumbered -// if they are moved into the Language enum. -// -// The Language enum includes the fake language numbers for RTypeNone above. -// -// In an open-source environment, the Google-specific Language enum is not -// available. Language decouples the two environments while maintaining -// internal compatibility. - - -// If the input is out of range or otherwise unrecognized, it is treated -// as UNKNOWN_LANGUAGE -// -// LanguageCode -// ------------ -// Given the Language, return the language code, e.g. "ko" -// This is determined by -// the following (in order of preference): -// - ISO-639-1 two-letter language code -// (all except those mentioned below) -// - ISO-639-2 three-letter bibliographic language code -// (Tibetan, Dhivehi, Cherokee, Syriac) -// - Google-specific language code -// (ChineseT ("zh-TW"), Teragram Unknown, Unknown, -// Portuguese-Portugal, Portuguese-Brazil, Limbu) -// - Fake RTypeNone names. - -//----------------------------------------------------------------------------// -// Functions of Language // -//----------------------------------------------------------------------------// - -const char* LanguageName(Language lang) { - int i_lang = lang; - if (i_lang < 0) {i_lang = UNKNOWN_LANGUAGE;} - if (i_lang >= NUM_LANGUAGES) {i_lang = UNKNOWN_LANGUAGE;} - return kLanguageToName[i_lang]; -} -const char* LanguageCode(Language lang) { - int i_lang = lang; - if (i_lang < 0) {i_lang = UNKNOWN_LANGUAGE;} - if (i_lang >= NUM_LANGUAGES) {i_lang = UNKNOWN_LANGUAGE;} - return kLanguageToCode[i_lang]; -} - -const char* LanguageDeclaredName(Language lang) { - int i_lang = lang; - if (i_lang < 0) {i_lang = UNKNOWN_LANGUAGE;} - if (i_lang >= NUM_LANGUAGES) {i_lang = UNKNOWN_LANGUAGE;} - return kLanguageToCName[i_lang]; -} - -// n is in 0..3. Trailing entries are filled with -// UNKNOWN_LANGUAGE (which never participates in language recognition) -ULScript LanguageRecognizedScript(Language lang, int n) { - int i_lang = lang; - if (i_lang < 0) {i_lang = UNKNOWN_LANGUAGE;} - if (i_lang >= NUM_LANGUAGES) {i_lang = UNKNOWN_LANGUAGE;} - return static_cast<ULScript>(kLanguageToScripts[i_lang][n]); -} - -// Given the Language, returns its string name used as the output by -// the lang/enc identifier, e.g. "Korean" -// "invalid_language" if the input is invalid. -// TG_UNKNOWN_LANGUAGE is used as a placeholder for the "ignore me" language, -// used to subtract out HTML, link farms, DNA strings, and alittle English porn -const char* ExtLanguageName(const Language lang) { - return LanguageName(lang); -} - -// Given the Language, return the language code, e.g. "ko" -const char* ExtLanguageCode(const Language lang) { - return LanguageCode(lang); -} - - -// Given the Language, returns its Language enum spelling, for use by -// programs that create C declarations, e.g. "KOREAN" -// "UNKNOWN_LANGUAGE" if the input is invalid. -const char* ExtLanguageDeclaredName(const Language lang) { - return LanguageDeclaredName(lang); -} - - -extern const int kCloseSetSize = 10; - -// Returns which set of statistically-close languages lang is in. 0 means none. -int LanguageCloseSet(Language lang) { - // Scaffolding - // id ms # INDONESIAN MALAY coef=0.4698 Problematic w/o extra words - // bo dz # TIBETAN DZONGKHA coef=0.4571 - // cs sk # CZECH SLOVAK coef=0.4273 - // zu xh # ZULU XHOSA coef=0.3716 - // - // bs hr sr srm # BOSNIAN CROATIAN SERBIAN MONTENEGRIN - // hi mr bh ne # HINDI MARATHI BIHARI NEPALI - // no nn da # NORWEGIAN NORWEGIAN_N DANISH - // gl es pt # GALICIAN SPANISH PORTUGUESE - // rw rn # KINYARWANDA RUNDI - - if (lang == INDONESIAN) {return 1;} - if (lang == MALAY) {return 1;} - - if (lang == TIBETAN) {return 2;} - if (lang == DZONGKHA) {return 2;} - - if (lang == CZECH) {return 3;} - if (lang == SLOVAK) {return 3;} - - if (lang == ZULU) {return 4;} - if (lang == XHOSA) {return 4;} - - if (lang == BOSNIAN) {return 5;} - if (lang == CROATIAN) {return 5;} - if (lang == SERBIAN) {return 5;} - if (lang == MONTENEGRIN) {return 5;} - - if (lang == HINDI) {return 6;} - if (lang == MARATHI) {return 6;} - if (lang == BIHARI) {return 6;} - if (lang == NEPALI) {return 6;} - - if (lang == NORWEGIAN) {return 7;} - if (lang == NORWEGIAN_N) {return 7;} - if (lang == DANISH) {return 7;} - - if (lang == GALICIAN) {return 8;} - if (lang == SPANISH) {return 8;} - if (lang == PORTUGUESE) {return 8;} - - if (lang == KINYARWANDA) {return 9;} - if (lang == RUNDI) {return 9;} - - return 0; -} - -//----------------------------------------------------------------------------// -// Functions of ULScript and Language // -//----------------------------------------------------------------------------// - -Language DefaultLanguage(ULScript ulscript) { - if (ulscript < 0) {return UNKNOWN_LANGUAGE;} - if (ulscript >= NUM_ULSCRIPTS) {return UNKNOWN_LANGUAGE;} - return kULScriptToDefaultLang[ulscript]; -} - -uint8 PerScriptNumber(ULScript ulscript, Language lang) { - if (ulscript < 0) {return 0;} - if (ulscript >= NUM_ULSCRIPTS) {return 0;} - if (kULScriptToRtype[ulscript] == RTypeNone) {return 1;} - if (lang >= kLanguageToPLangSize) {return 0;} - return kLanguageToPLang[lang]; -} - -Language FromPerScriptNumber(ULScript ulscript, uint8 perscript_number) { - if (ulscript < 0) {return UNKNOWN_LANGUAGE;} - if (ulscript >= NUM_ULSCRIPTS) {return UNKNOWN_LANGUAGE;} - if ((kULScriptToRtype[ulscript] == RTypeNone) || - (kULScriptToRtype[ulscript] == RTypeOne)) { - return kULScriptToDefaultLang[ulscript]; - } - - if (ulscript == ULScript_Latin) { - return static_cast<Language>(kPLangToLanguageLatn[perscript_number]); - } else { - return static_cast<Language>(kPLangToLanguageOthr[perscript_number]); - } -} - -// Return true if language can be in the Latin script -bool IsLatnLanguage(Language lang) { - if (lang >= kLanguageToPLangSize) {return false;} - return (lang == kPLangToLanguageLatn[kLanguageToPLang[lang]]); -} - -// Return true if language can be in a non-Latin script -bool IsOthrLanguage(Language lang) { - if (lang >= kLanguageToPLangSize) {return false;} - return (lang == kPLangToLanguageOthr[kLanguageToPLang[lang]]); -} - - -//----------------------------------------------------------------------------// -// Other // -//----------------------------------------------------------------------------// - -// Returns mid if key found in lo <= mid < hi, else -1 -int BinarySearch(const char* key, int lo, int hi, const CharIntPair* cipair) { - // binary search - while (lo < hi) { - int mid = (lo + hi) >> 1; - if (strcmp(key, cipair[mid].s) < 0) { - hi = mid; - } else if (strcmp(key, cipair[mid].s) > 0) { - lo = mid + 1; - } else { - return mid; - } - } - return -1; -} - -Language MakeLang(int i) {return static_cast<Language>(i);} - -// Name can be either full name or ISO code, or can be ISO code embedded in -// a language-script combination such as "ABKHAZIAN", "en", "en-Latn-GB" -Language GetLanguageFromName(const char* src) { - const char* hyphen1 = strchr(src, '-'); - const char* hyphen2 = NULL; - if (hyphen1 != NULL) {hyphen2 = strchr(hyphen1 + 1, '-');} - - int match = -1; - if (hyphen1 == NULL) { - // Bare name. Look at full name, then code - match = BinarySearch(src, 0, kNameToLanguageSize, kNameToLanguage); - if (match >= 0) {return MakeLang(kNameToLanguage[match].i);} // aa - match = BinarySearch(src, 0, kCodeToLanguageSize, kCodeToLanguage); - if (match >= 0) {return MakeLang(kCodeToLanguage[match].i);} // aa - return UNKNOWN_LANGUAGE; - } - - if (hyphen2 == NULL) { - // aa-bb. Not a full name; must be code-something. Try zh-TW then bare zh - match = BinarySearch(src, 0, kCodeToLanguageSize, kCodeToLanguage); - if (match >= 0) {return MakeLang(kCodeToLanguage[match].i);} // aa-bb - - int len = strlen(src); - if (len >= 16) {return UNKNOWN_LANGUAGE;} // Real codes are shorter - - char temp[16]; - int hyphen1_offset = hyphen1 - src; - // Take off part after hyphen1 - memcpy(temp, src, len); - temp[hyphen1_offset] = '\0'; - match = BinarySearch(temp, 0, kCodeToLanguageSize, kCodeToLanguage); - if (match >= 0) {return MakeLang(kCodeToLanguage[match].i);} // aa - - return UNKNOWN_LANGUAGE; - } - - // aa-bb-cc. Must be code-something. Try en-Latn-US, en-Latn, en-US, en - match = BinarySearch(src, 0, kCodeToLanguageSize, kCodeToLanguage); - if (match >= 0) {return MakeLang(kCodeToLanguage[match].i);} // aa-bb-cc - - - int len = strlen(src); - if (len >= 16) {return UNKNOWN_LANGUAGE;} // Real codes are shorter - - char temp[16]; - int hyphen1_offset = hyphen1 - src; - int hyphen2_offset = hyphen2 - src; - // Take off part after hyphen2 - memcpy(temp, src, len); - temp[hyphen2_offset] = '\0'; - match = BinarySearch(temp, 0, kCodeToLanguageSize, kCodeToLanguage); - if (match >= 0) {return MakeLang(kCodeToLanguage[match].i);} // aa-bb - - - // Take off part between hyphen1 and hyphen2 - int len2 = len - hyphen2_offset; - memcpy(temp, src, len); - memcpy(&temp[hyphen1_offset], hyphen2, len2); - temp[hyphen1_offset + len2] = '\0'; - match = BinarySearch(temp, 0, kCodeToLanguageSize, kCodeToLanguage); - if (match >= 0) {return MakeLang(kCodeToLanguage[match].i);} // aa-cc - - - // Take off everything after hyphen1 - memcpy(temp, src, len); - temp[hyphen1_offset] = '\0'; - match = BinarySearch(temp, 0, kCodeToLanguageSize, kCodeToLanguage); - if (match >= 0) {return MakeLang(kCodeToLanguage[match].i);} // aa - - - return UNKNOWN_LANGUAGE; -} - - -// Name can be either full name or ISO code, or can be ISO code embedded in -// a language-script combination such as "en-Latn-GB" -// MORE WORK to do here. also kLanguageToScripts [4] is bogus -// if bare language name, no script, want zh, ja, ko to Hani, pt to Latn, etc. -// Something like map code to Language, then Language to kLanguageToScripts[x][0] -// ADD BIAS: kLanguageToScripts lists default script first -// If total mismatch, reutrn Latn -// if (strcmp(src, "nd") == 0) {return NDEBELE;} // [nd was wrong] -// if (strcmp(src, "sit-NP-Limb") == 0) {return ULScript_Limbu;} - -ULScript MakeULScr(int i) {return static_cast<ULScript>(i);} - -ULScript GetULScriptFromName(const char* src) { - const char* hyphen1 = strchr(src, '-'); - const char* hyphen2 = NULL; - if (hyphen1 != NULL) {hyphen2 = strchr(hyphen1 + 1, '-');} - - int match = -1; - if (hyphen1 == NULL) { - // Bare name. Look at full name, then code, then try backmapping as Language - match = BinarySearch(src, 0, kNameToULScriptSize, kNameToULScript); - if (match >= 0) {return MakeULScr(kNameToULScript[match].i);} // aa - match = BinarySearch(src, 0, kCodeToULScriptSize, kCodeToULScript); - if (match >= 0) {return MakeULScr(kCodeToULScript[match].i);} // aa - - Language backmap_me = GetLanguageFromName(src); - if (backmap_me != UNKNOWN_LANGUAGE) { - return static_cast<ULScript>(kLanguageToScripts[backmap_me][0]); - } - return ULScript_Latin; - } - - if (hyphen2 == NULL) { - // aa-bb. Not a full name; must be code-something. Try en-Latn, bare Latn - if (strcmp(src, "zh-TW") == 0) {return ULScript_Hani;} - if (strcmp(src, "zh-CN") == 0) {return ULScript_Hani;} - if (strcmp(src, "sit-NP") == 0) {return ULScript_Limbu;} - if (strcmp(src, "sit-Limb") == 0) {return ULScript_Limbu;} - if (strcmp(src, "sr-ME") == 0) {return ULScript_Latin;} - match = BinarySearch(src, 0, kCodeToULScriptSize, kCodeToULScript); - if (match >= 0) {return MakeULScr(kCodeToULScript[match].i);} // aa-bb - - int len = strlen(src); - if (len >= 16) {return ULScript_Latin;} // Real codes are shorter - - char temp[16]; - int hyphen1_offset = hyphen1 - src; - int len1 = len - hyphen1_offset - 1; // Exclude the hyphen - // Take off part before hyphen1 - memcpy(temp, hyphen1 + 1, len1); - temp[len1] = '\0'; - match = BinarySearch(temp, 0, kCodeToULScriptSize, kCodeToULScript); - if (match >= 0) {return MakeULScr(kCodeToULScript[match].i);} // bb - - // Take off part after hyphen1 - memcpy(temp, src, len); - temp[hyphen1_offset] = '\0'; - match = BinarySearch(temp, 0, kCodeToULScriptSize, kCodeToULScript); - if (match >= 0) {return MakeULScr(kCodeToULScript[match].i);} // aa - - return ULScript_Latin; - } - - // aa-bb-cc. Must be code-something. Try en-Latn-US, en-Latn, en-US, en - if (strcmp(src, "sit-NP-Limb") == 0) {return ULScript_Limbu;} - if (strcmp(src, "sr-ME-Latn") == 0) {return ULScript_Latin;} - if (strcmp(src, "sr-ME-Cyrl") == 0) {return ULScript_Cyrillic;} - match = BinarySearch(src, 0, kCodeToULScriptSize, kCodeToULScript); - if (match >= 0) {return MakeULScr(kCodeToULScript[match].i);} // aa-bb-cc - - int len = strlen(src); - if (len >= 16) {return ULScript_Latin;} // Real codes are shorter - - char temp[16]; - int hyphen1_offset = hyphen1 - src; - int hyphen2_offset = hyphen2 - src; - int len2 = len - hyphen2_offset - 1; // Exclude the hyphen - int lenmid = hyphen2_offset - hyphen1_offset - 1; // Exclude the hyphen - // Keep part between hyphen1 and hyphen2 - memcpy(temp, hyphen1 + 1, lenmid); - temp[lenmid] = '\0'; - match = BinarySearch(temp, 0, kCodeToULScriptSize, kCodeToULScript); - if (match >= 0) {return MakeULScr(kCodeToULScript[match].i);} // bb - - // Keep part after hyphen2 - memcpy(temp, hyphen2 + 1, len2); - temp[len2] = '\0'; - match = BinarySearch(temp, 0, kCodeToULScriptSize, kCodeToULScript); - if (match >= 0) {return MakeULScr(kCodeToULScript[match].i);} // cc - - // Keep part before hyphen1 - memcpy(temp, src, len); - temp[hyphen1_offset] = '\0'; - match = BinarySearch(temp, 0, kCodeToULScriptSize, kCodeToULScript); - if (match >= 0) {return MakeULScr(kCodeToULScript[match].i);} // aa - - return ULScript_Latin; -} - -// Map script into Latin, Cyrillic, Arabic, Other -int LScript4(ULScript ulscript) { - if (ulscript == ULScript_Latin) {return 0;} - if (ulscript == ULScript_Cyrillic) {return 1;} - if (ulscript == ULScript_Arabic) {return 2;} - return 3; -} - -} // namespace CLD2 - |