The Tor Browser: browser/components/translation/cld2/internal/lang

browser/components/translation/cld2/internal/lang_script.cc@6474c204b198 (annotated)

browser/components/translation/cld2/internal/lang_script.cc

Wed, 31 Dec 2014 06:09:35 +0100

author: Michael Schloh von Bennewitz <michael@schloh.com>
date: Wed, 31 Dec 2014 06:09:35 +0100
changeset 0: 6474c204b198
permissions: -rw-r--r--

Cloned upstream origin tor-browser at tor-browser-31.3.0esr-4.5-1-build1
revision ID fc1c9ff7c1b2defdbc039f12214767608f46423f for hacking purpose.

 // 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

The Tor Browser / annotate

browser/components/translation/cld2/internal/lang_script.cc@6474c204b198 (annotated)

browser/components/translation/cld2/internal/lang_script.cc