Grammalecte  Hex Artifact Content

Artifact eb5a5d5e7312bc8eaa0aea1f9035b04f57fbeef64d261ac704d91a4d19d00983:

  • File graphspell-js/ibdawg.js — part of check-in [39acddf4cc] at 2019-02-09 20:09:23 on branch trunk — [graphspell][js] acronyms recognized by default (user: olr size: 26177) [more...]

0000: 2f 2f 20 49 42 44 41 57 47 0a 0a 2f 2a 20 6a 73  // IBDAWG../* js
0010: 68 69 6e 74 20 65 73 76 65 72 73 69 6f 6e 3a 36  hint esversion:6
0020: 2c 20 2d 57 30 39 37 20 2a 2f 0a 2f 2a 20 6a 73  , -W097 */./* js
0030: 6c 69 6e 74 20 65 73 76 65 72 73 69 6f 6e 3a 36  lint esversion:6
0040: 20 2a 2f 0a 2f 2a 20 67 6c 6f 62 61 6c 20 72 65   */./* global re
0050: 71 75 69 72 65 2c 20 65 78 70 6f 72 74 73 2c 20  quire, exports, 
0060: 63 6f 6e 73 6f 6c 65 2c 20 5f 5f 64 69 72 6e 61  console, __dirna
0070: 6d 65 20 2a 2f 0a 0a 22 75 73 65 20 73 74 72 69  me */.."use stri
0080: 63 74 22 3b 0a 0a 69 66 28 74 79 70 65 6f 66 28  ct";..if(typeof(
0090: 70 72 6f 63 65 73 73 29 20 21 3d 3d 20 27 75 6e  process) !== 'un
00a0: 64 65 66 69 6e 65 64 27 29 20 7b 0a 20 20 20 20  defined') {.    
00b0: 76 61 72 20 73 74 72 5f 74 72 61 6e 73 66 6f 72  var str_transfor
00c0: 6d 20 3d 20 72 65 71 75 69 72 65 28 22 2e 2f 73  m = require("./s
00d0: 74 72 5f 74 72 61 6e 73 66 6f 72 6d 2e 6a 73 22  tr_transform.js"
00e0: 29 3b 0a 20 20 20 20 76 61 72 20 68 65 6c 70 65  );.    var helpe
00f0: 72 73 20 3d 20 72 65 71 75 69 72 65 28 22 2e 2f  rs = require("./
0100: 68 65 6c 70 65 72 73 2e 6a 73 22 29 3b 0a 20 20  helpers.js");.  
0110: 20 20 76 61 72 20 63 68 61 72 5f 70 6c 61 79 65    var char_playe
0120: 72 20 3d 20 72 65 71 75 69 72 65 28 22 2e 2f 63  r = require("./c
0130: 68 61 72 5f 70 6c 61 79 65 72 2e 6a 73 22 29 3b  har_player.js");
0140: 0a 7d 20 65 6c 73 65 20 69 66 20 28 74 79 70 65  .} else if (type
0150: 6f 66 28 72 65 71 75 69 72 65 29 20 21 3d 3d 20  of(require) !== 
0160: 27 75 6e 64 65 66 69 6e 65 64 27 29 20 7b 0a 20  'undefined') {. 
0170: 20 20 20 76 61 72 20 73 74 72 5f 74 72 61 6e 73     var str_trans
0180: 66 6f 72 6d 20 3d 20 72 65 71 75 69 72 65 28 22  form = require("
0190: 72 65 73 6f 75 72 63 65 3a 2f 2f 67 72 61 6d 6d  resource://gramm
01a0: 61 6c 65 63 74 65 2f 67 72 61 70 68 73 70 65 6c  alecte/graphspel
01b0: 6c 2f 73 74 72 5f 74 72 61 6e 73 66 6f 72 6d 2e  l/str_transform.
01c0: 6a 73 22 29 3b 0a 20 20 20 20 76 61 72 20 68 65  js");.    var he
01d0: 6c 70 65 72 73 20 3d 20 72 65 71 75 69 72 65 28  lpers = require(
01e0: 22 72 65 73 6f 75 72 63 65 3a 2f 2f 67 72 61 6d  "resource://gram
01f0: 6d 61 6c 65 63 74 65 2f 67 72 61 70 68 73 70 65  malecte/graphspe
0200: 6c 6c 2f 68 65 6c 70 65 72 73 2e 6a 73 22 29 3b  ll/helpers.js");
0210: 0a 20 20 20 20 76 61 72 20 63 68 61 72 5f 70 6c  .    var char_pl
0220: 61 79 65 72 20 3d 20 72 65 71 75 69 72 65 28 22  ayer = require("
0230: 72 65 73 6f 75 72 63 65 3a 2f 2f 67 72 61 6d 6d  resource://gramm
0240: 61 6c 65 63 74 65 2f 67 72 61 70 68 73 70 65 6c  alecte/graphspel
0250: 6c 2f 63 68 61 72 5f 70 6c 61 79 65 72 2e 6a 73  l/char_player.js
0260: 22 29 3b 0a 7d 0a 0a 2f 2f 20 44 6f 6e e2 80 99  ");.}..// Don...
0270: 74 20 72 65 6d 6f 76 65 20 3c 73 74 72 69 6e 67  t remove <string
0280: 3e 2e 20 4e 65 63 65 73 73 61 72 79 20 69 6e 20  >. Necessary in 
0290: 54 42 2e 0a 24 7b 73 74 72 69 6e 67 7d 0a 24 7b  TB..${string}.${
02a0: 6d 61 70 7d 0a 24 7b 73 65 74 7d 0a 0a 0a 63 6c  map}.${set}...cl
02b0: 61 73 73 20 53 75 67 67 52 65 73 75 6c 74 20 7b  ass SuggResult {
02c0: 0a 20 20 20 20 2f 2f 20 53 74 72 75 63 74 75 72  .    // Structur
02d0: 65 20 66 6f 72 20 73 74 6f 72 69 6e 67 2c 20 63  e for storing, c
02e0: 6c 61 73 73 69 66 79 69 6e 67 20 61 6e 64 20 66  lassifying and f
02f0: 69 6c 74 65 72 69 6e 67 20 73 75 67 67 65 73 74  iltering suggest
0300: 69 6f 6e 73 0a 0a 20 20 20 20 63 6f 6e 73 74 72  ions..    constr
0310: 75 63 74 6f 72 20 28 73 57 6f 72 64 2c 20 6e 44  uctor (sWord, nD
0320: 69 73 74 4c 69 6d 69 74 3d 2d 31 29 20 7b 0a 20  istLimit=-1) {. 
0330: 20 20 20 20 20 20 20 74 68 69 73 2e 73 57 6f 72         this.sWor
0340: 64 20 3d 20 73 57 6f 72 64 3b 0a 20 20 20 20 20  d = sWord;.     
0350: 20 20 20 74 68 69 73 2e 73 53 69 6d 70 6c 69 66     this.sSimplif
0360: 69 65 64 57 6f 72 64 20 3d 20 63 68 61 72 5f 70  iedWord = char_p
0370: 6c 61 79 65 72 2e 73 69 6d 70 6c 69 66 79 57 6f  layer.simplifyWo
0380: 72 64 28 73 57 6f 72 64 29 3b 0a 20 20 20 20 20  rd(sWord);.     
0390: 20 20 20 74 68 69 73 2e 6e 44 69 73 74 4c 69 6d     this.nDistLim
03a0: 69 74 20 3d 20 28 6e 44 69 73 74 4c 69 6d 69 74  it = (nDistLimit
03b0: 20 3e 3d 20 30 29 20 3f 20 6e 44 69 73 74 4c 69   >= 0) ? nDistLi
03c0: 6d 69 74 20 3a 20 20 4d 61 74 68 2e 66 6c 6f 6f  mit :  Math.floo
03d0: 72 28 73 57 6f 72 64 2e 6c 65 6e 67 74 68 20 2f  r(sWord.length /
03e0: 20 33 29 20 2b 20 31 3b 0a 20 20 20 20 20 20 20   3) + 1;.       
03f0: 20 74 68 69 73 2e 6e 4d 69 6e 44 69 73 74 20 3d   this.nMinDist =
0400: 20 31 30 30 30 3b 0a 20 20 20 20 20 20 20 20 74   1000;.        t
0410: 68 69 73 2e 61 53 75 67 67 20 3d 20 6e 65 77 20  his.aSugg = new 
0420: 53 65 74 28 29 3b 0a 20 20 20 20 20 20 20 20 74  Set();.        t
0430: 68 69 73 2e 64 53 75 67 67 20 3d 20 6e 65 77 20  his.dSugg = new 
0440: 4d 61 70 28 5b 20 5b 30 2c 20 5b 5d 5d 2c 20 20  Map([ [0, []],  
0450: 5b 31 2c 20 5b 5d 5d 2c 20 20 5b 32 2c 20 5b 5d  [1, []],  [2, []
0460: 5d 20 5d 29 3b 0a 20 20 20 20 20 20 20 20 74 68  ] ]);.        th
0470: 69 73 2e 61 41 6c 6c 53 75 67 67 20 3d 20 6e 65  is.aAllSugg = ne
0480: 77 20 53 65 74 28 29 3b 20 20 20 20 20 20 2f 2f  w Set();      //
0490: 20 61 6c 6c 20 66 6f 75 6e 64 20 77 6f 72 64 73   all found words
04a0: 20 65 76 65 6e 20 74 68 6f 73 65 20 72 65 66 75   even those refu
04b0: 73 65 64 0a 20 20 20 20 7d 0a 0a 20 20 20 20 61  sed.    }..    a
04c0: 64 64 53 75 67 67 20 28 73 53 75 67 67 2c 20 6e  ddSugg (sSugg, n
04d0: 44 65 65 70 3d 30 29 20 7b 0a 20 20 20 20 20 20  Deep=0) {.      
04e0: 20 20 2f 2f 20 61 64 64 20 61 20 73 75 67 67 65    // add a sugge
04f0: 73 74 69 6f 6e 0a 20 20 20 20 20 20 20 20 69 66  stion.        if
0500: 20 28 74 68 69 73 2e 61 41 6c 6c 53 75 67 67 2e   (this.aAllSugg.
0510: 68 61 73 28 73 53 75 67 67 29 29 20 7b 0a 20 20  has(sSugg)) {.  
0520: 20 20 20 20 20 20 20 20 20 20 72 65 74 75 72 6e            return
0530: 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20  ;.        }.    
0540: 20 20 20 20 74 68 69 73 2e 61 41 6c 6c 53 75 67      this.aAllSug
0550: 67 2e 61 64 64 28 73 53 75 67 67 29 3b 0a 20 20  g.add(sSugg);.  
0560: 20 20 20 20 20 20 69 66 20 28 21 74 68 69 73 2e        if (!this.
0570: 61 53 75 67 67 2e 68 61 73 28 73 53 75 67 67 29  aSugg.has(sSugg)
0580: 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20  ) {.            
0590: 6c 65 74 20 6e 44 69 73 74 20 3d 20 73 74 72 5f  let nDist = str_
05a0: 74 72 61 6e 73 66 6f 72 6d 2e 64 69 73 74 61 6e  transform.distan
05b0: 63 65 44 61 6d 65 72 61 75 4c 65 76 65 6e 73 68  ceDamerauLevensh
05c0: 74 65 69 6e 28 74 68 69 73 2e 73 53 69 6d 70 6c  tein(this.sSimpl
05d0: 69 66 69 65 64 57 6f 72 64 2c 20 63 68 61 72 5f  ifiedWord, char_
05e0: 70 6c 61 79 65 72 2e 73 69 6d 70 6c 69 66 79 57  player.simplifyW
05f0: 6f 72 64 28 73 53 75 67 67 29 29 3b 0a 20 20 20  ord(sSugg));.   
0600: 20 20 20 20 20 20 20 20 20 69 66 20 28 6e 44 69           if (nDi
0610: 73 74 20 3c 3d 20 74 68 69 73 2e 6e 44 69 73 74  st <= this.nDist
0620: 4c 69 6d 69 74 29 20 7b 0a 20 20 20 20 20 20 20  Limit) {.       
0630: 20 20 20 20 20 20 20 20 20 69 66 20 28 21 74 68           if (!th
0640: 69 73 2e 64 53 75 67 67 2e 68 61 73 28 6e 44 69  is.dSugg.has(nDi
0650: 73 74 29 29 20 7b 0a 20 20 20 20 20 20 20 20 20  st)) {.         
0660: 20 20 20 20 20 20 20 20 20 20 20 74 68 69 73 2e             this.
0670: 64 53 75 67 67 2e 73 65 74 28 6e 44 69 73 74 2c  dSugg.set(nDist,
0680: 20 5b 5d 29 3b 0a 20 20 20 20 20 20 20 20 20 20   []);.          
0690: 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20        }.        
06a0: 20 20 20 20 20 20 20 20 74 68 69 73 2e 64 53 75          this.dSu
06b0: 67 67 2e 67 65 74 28 6e 44 69 73 74 29 2e 70 75  gg.get(nDist).pu
06c0: 73 68 28 73 53 75 67 67 29 3b 0a 20 20 20 20 20  sh(sSugg);.     
06d0: 20 20 20 20 20 20 20 20 20 20 20 74 68 69 73 2e             this.
06e0: 61 53 75 67 67 2e 61 64 64 28 73 53 75 67 67 29  aSugg.add(sSugg)
06f0: 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ;.              
0700: 20 20 69 66 20 28 6e 44 69 73 74 20 3c 20 74 68    if (nDist < th
0710: 69 73 2e 6e 4d 69 6e 44 69 73 74 29 20 7b 0a 20  is.nMinDist) {. 
0720: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0730: 20 20 20 74 68 69 73 2e 6e 4d 69 6e 44 69 73 74     this.nMinDist
0740: 20 3d 20 6e 44 69 73 74 3b 0a 20 20 20 20 20 20   = nDist;.      
0750: 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20            }.    
0760: 20 20 20 20 20 20 20 20 20 20 20 20 74 68 69 73              this
0770: 2e 6e 44 69 73 74 4c 69 6d 69 74 20 3d 20 4d 61  .nDistLimit = Ma
0780: 74 68 2e 6d 69 6e 28 74 68 69 73 2e 6e 44 69 73  th.min(this.nDis
0790: 74 4c 69 6d 69 74 2c 20 74 68 69 73 2e 6e 4d 69  tLimit, this.nMi
07a0: 6e 44 69 73 74 2b 31 29 3b 0a 20 20 20 20 20 20  nDist+1);.      
07b0: 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20        }.        
07c0: 7d 0a 20 20 20 20 7d 0a 0a 20 20 20 20 67 65 74  }.    }..    get
07d0: 53 75 67 67 65 73 74 69 6f 6e 73 20 28 6e 53 75  Suggestions (nSu
07e0: 67 67 4c 69 6d 69 74 3d 31 30 2c 20 6e 44 69 73  ggLimit=10, nDis
07f0: 74 4c 69 6d 69 74 3d 2d 31 29 20 7b 0a 20 20 20  tLimit=-1) {.   
0800: 20 20 20 20 20 2f 2f 20 72 65 74 75 72 6e 20 61       // return a
0810: 20 6c 69 73 74 20 6f 66 20 73 75 67 67 65 73 74   list of suggest
0820: 69 6f 6e 73 0a 20 20 20 20 20 20 20 20 6c 65 74  ions.        let
0830: 20 6c 52 65 73 20 3d 20 5b 5d 3b 0a 20 20 20 20   lRes = [];.    
0840: 20 20 20 20 69 66 20 28 74 68 69 73 2e 64 53 75      if (this.dSu
0850: 67 67 2e 67 65 74 28 30 29 2e 6c 65 6e 67 74 68  gg.get(0).length
0860: 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20  ) {.            
0870: 2f 2f 20 77 65 20 73 6f 72 74 20 74 68 65 20 62  // we sort the b
0880: 65 74 74 65 72 20 72 65 73 75 6c 74 73 20 77 69  etter results wi
0890: 74 68 20 74 68 65 20 6f 72 69 67 69 6e 61 6c 20  th the original 
08a0: 77 6f 72 64 0a 20 20 20 20 20 20 20 20 20 20 20  word.           
08b0: 20 6c 65 74 20 64 44 69 73 74 54 65 6d 70 20 3d   let dDistTemp =
08c0: 20 6e 65 77 20 4d 61 70 28 29 3b 0a 20 20 20 20   new Map();.    
08d0: 20 20 20 20 20 20 20 20 6c 52 65 73 2e 66 6f 72          lRes.for
08e0: 45 61 63 68 28 28 73 53 75 67 67 29 20 3d 3e 20  Each((sSugg) => 
08f0: 7b 20 64 44 69 73 74 54 65 6d 70 2e 73 65 74 28  { dDistTemp.set(
0900: 73 53 75 67 67 2c 20 73 74 72 5f 74 72 61 6e 73  sSugg, str_trans
0910: 66 6f 72 6d 2e 64 69 73 74 61 6e 63 65 44 61 6d  form.distanceDam
0920: 65 72 61 75 4c 65 76 65 6e 73 68 74 65 69 6e 28  erauLevenshtein(
0930: 74 68 69 73 2e 73 57 6f 72 64 2c 20 73 53 75 67  this.sWord, sSug
0940: 67 29 29 3b 20 7d 29 3b 0a 20 20 20 20 20 20 20  g)); });.       
0950: 20 20 20 20 20 6c 52 65 73 20 3d 20 6c 52 65 73       lRes = lRes
0960: 2e 73 6f 72 74 28 28 73 41 2c 20 73 42 29 20 3d  .sort((sA, sB) =
0970: 3e 20 7b 20 72 65 74 75 72 6e 20 64 44 69 73 74  > { return dDist
0980: 54 65 6d 70 2e 67 65 74 28 73 41 29 20 2d 20 64  Temp.get(sA) - d
0990: 44 69 73 74 54 65 6d 70 2e 67 65 74 28 73 42 29  DistTemp.get(sB)
09a0: 3b 20 7d 29 3b 0a 20 20 20 20 20 20 20 20 20 20  ; });.          
09b0: 20 20 64 44 69 73 74 54 65 6d 70 2e 63 6c 65 61    dDistTemp.clea
09c0: 72 28 29 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20  r();.        }. 
09d0: 20 20 20 20 20 20 20 66 6f 72 20 28 6c 65 74 20         for (let 
09e0: 5b 6e 44 69 73 74 2c 20 6c 53 75 67 67 5d 20 6f  [nDist, lSugg] o
09f0: 66 20 74 68 69 73 2e 64 53 75 67 67 2e 65 6e 74  f this.dSugg.ent
0a00: 72 69 65 73 28 29 29 20 7b 0a 20 20 20 20 20 20  ries()) {.      
0a10: 20 20 20 20 20 20 69 66 20 28 6e 44 69 73 74 20        if (nDist 
0a20: 3e 20 74 68 69 73 2e 6e 44 69 73 74 4c 69 6d 69  > this.nDistLimi
0a30: 74 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20  t) {.           
0a40: 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20       break;.    
0a50: 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20          }.      
0a60: 20 20 20 20 20 20 6c 52 65 73 2e 70 75 73 68 28        lRes.push(
0a70: 2e 2e 2e 6c 53 75 67 67 29 3b 0a 20 20 20 20 20  ...lSugg);.     
0a80: 20 20 20 20 20 20 20 69 66 20 28 6c 52 65 73 2e         if (lRes.
0a90: 6c 65 6e 67 74 68 20 3e 20 6e 53 75 67 67 4c 69  length > nSuggLi
0aa0: 6d 69 74 29 20 7b 0a 20 20 20 20 20 20 20 20 20  mit) {.         
0ab0: 20 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20         break;.  
0ac0: 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20            }.    
0ad0: 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 6c 52      }.        lR
0ae0: 65 73 20 3d 20 63 68 61 72 5f 70 6c 61 79 65 72  es = char_player
0af0: 2e 66 69 6c 74 65 72 53 75 67 67 28 6c 52 65 73  .filterSugg(lRes
0b00: 29 3b 0a 20 20 20 20 20 20 20 20 69 66 20 28 74  );.        if (t
0b10: 68 69 73 2e 73 57 6f 72 64 2e 67 6c 5f 69 73 55  his.sWord.gl_isU
0b20: 70 70 65 72 43 61 73 65 28 29 29 20 7b 0a 20 20  pperCase()) {.  
0b30: 20 20 20 20 20 20 20 20 20 20 6c 52 65 73 20 3d            lRes =
0b40: 20 6c 52 65 73 2e 6d 61 70 28 28 73 53 75 67 67   lRes.map((sSugg
0b50: 29 20 3d 3e 20 7b 20 72 65 74 75 72 6e 20 73 53  ) => { return sS
0b60: 75 67 67 2e 74 6f 55 70 70 65 72 43 61 73 65 28  ugg.toUpperCase(
0b70: 29 3b 20 7d 29 3b 0a 20 20 20 20 20 20 20 20 7d  ); });.        }
0b80: 0a 20 20 20 20 20 20 20 20 65 6c 73 65 20 69 66  .        else if
0b90: 20 28 74 68 69 73 2e 73 57 6f 72 64 2e 73 6c 69   (this.sWord.sli
0ba0: 63 65 28 30 2c 31 29 2e 67 6c 5f 69 73 55 70 70  ce(0,1).gl_isUpp
0bb0: 65 72 43 61 73 65 28 29 29 20 7b 0a 20 20 20 20  erCase()) {.    
0bc0: 20 20 20 20 20 20 20 20 6c 52 65 73 20 3d 20 6c          lRes = l
0bd0: 52 65 73 2e 6d 61 70 28 28 73 53 75 67 67 29 20  Res.map((sSugg) 
0be0: 3d 3e 20 7b 20 72 65 74 75 72 6e 20 73 53 75 67  => { return sSug
0bf0: 67 2e 73 6c 69 63 65 28 30 2c 31 29 2e 74 6f 55  g.slice(0,1).toU
0c00: 70 70 65 72 43 61 73 65 28 29 20 2b 20 73 53 75  pperCase() + sSu
0c10: 67 67 2e 73 6c 69 63 65 28 31 29 3b 20 7d 29 3b  gg.slice(1); });
0c20: 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20  .        }.     
0c30: 20 20 20 72 65 74 75 72 6e 20 6c 52 65 73 2e 73     return lRes.s
0c40: 6c 69 63 65 28 30 2c 20 6e 53 75 67 67 4c 69 6d  lice(0, nSuggLim
0c50: 69 74 29 3b 0a 20 20 20 20 7d 0a 0a 20 20 20 20  it);.    }..    
0c60: 72 65 73 65 74 20 28 29 20 7b 0a 20 20 20 20 20  reset () {.     
0c70: 20 20 20 74 68 69 73 2e 61 53 75 67 67 2e 63 6c     this.aSugg.cl
0c80: 65 61 72 28 29 3b 0a 20 20 20 20 20 20 20 20 74  ear();.        t
0c90: 68 69 73 2e 64 53 75 67 67 2e 63 6c 65 61 72 28  his.dSugg.clear(
0ca0: 29 3b 0a 20 20 20 20 7d 0a 7d 0a 0a 0a 63 6c 61  );.    }.}...cla
0cb0: 73 73 20 49 42 44 41 57 47 20 7b 0a 20 20 20 20  ss IBDAWG {.    
0cc0: 2f 2f 20 49 4e 44 45 58 41 42 4c 45 20 42 49 4e  // INDEXABLE BIN
0cd0: 41 52 59 20 44 49 52 45 43 54 20 41 43 59 43 4c  ARY DIRECT ACYCL
0ce0: 49 43 20 57 4f 52 44 20 47 52 41 50 48 0a 0a 20  IC WORD GRAPH.. 
0cf0: 20 20 20 63 6f 6e 73 74 72 75 63 74 6f 72 20 28     constructor (
0d00: 70 61 72 61 6d 31 2c 20 73 50 61 74 68 3d 22 22  param1, sPath=""
0d10: 29 20 7b 0a 20 20 20 20 20 20 20 20 2f 2f 20 70  ) {.        // p
0d20: 61 72 61 6d 31 20 63 61 6e 20 62 65 20 61 20 66  aram1 can be a f
0d30: 69 6c 65 6e 61 6d 65 20 6f 72 20 61 20 6f 62 6a  ilename or a obj
0d40: 65 63 74 20 77 69 74 68 20 61 6c 6c 20 74 68 65  ect with all the
0d50: 20 6e 65 63 65 73 73 61 72 79 20 64 61 74 61 2e   necessary data.
0d60: 0a 20 20 20 20 20 20 20 20 74 72 79 20 7b 0a 20  .        try {. 
0d70: 20 20 20 20 20 20 20 20 20 20 20 6c 65 74 20 6f             let o
0d80: 44 61 74 61 20 3d 20 6e 75 6c 6c 3b 0a 20 20 20  Data = null;.   
0d90: 20 20 20 20 20 20 20 20 20 69 66 20 28 74 79 70           if (typ
0da0: 65 6f 66 28 70 61 72 61 6d 31 29 20 3d 3d 20 22  eof(param1) == "
0db0: 73 74 72 69 6e 67 22 29 20 7b 0a 20 20 20 20 20  string") {.     
0dc0: 20 20 20 20 20 20 20 20 20 20 20 6c 65 74 20 73             let s
0dd0: 55 52 4c 3b 0a 20 20 20 20 20 20 20 20 20 20 20  URL;.           
0de0: 20 20 20 20 20 69 66 28 74 79 70 65 6f 66 28 70       if(typeof(p
0df0: 72 6f 63 65 73 73 29 20 21 3d 3d 20 27 75 6e 64  rocess) !== 'und
0e00: 65 66 69 6e 65 64 27 29 20 7b 0a 20 20 20 20 20  efined') {.     
0e10: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 73                 s
0e20: 55 52 4c 20 3d 20 28 73 50 61 74 68 20 21 3d 3d  URL = (sPath !==
0e30: 20 22 22 29 20 3f 20 73 50 61 74 68 20 2b 20 22   "") ? sPath + "
0e40: 2f 22 20 2b 20 70 61 72 61 6d 31 20 3a 20 5f 5f  /" + param1 : __
0e50: 64 69 72 6e 61 6d 65 20 2b 20 22 2f 5f 64 69 63  dirname + "/_dic
0e60: 74 69 6f 6e 61 72 69 65 73 2f 22 2b 70 61 72 61  tionaries/"+para
0e70: 6d 31 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20  m1;.            
0e80: 20 20 20 20 7d 20 65 6c 73 65 20 7b 0a 20 20 20      } else {.   
0e90: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0ea0: 20 73 55 52 4c 20 3d 20 28 73 50 61 74 68 20 21   sURL = (sPath !
0eb0: 3d 3d 20 22 22 29 20 3f 20 73 50 61 74 68 20 2b  == "") ? sPath +
0ec0: 20 22 2f 22 20 2b 20 70 61 72 61 6d 31 20 3a 20   "/" + param1 : 
0ed0: 22 72 65 73 6f 75 72 63 65 3a 2f 2f 67 72 61 6d  "resource://gram
0ee0: 6d 61 6c 65 63 74 65 2f 67 72 61 70 68 73 70 65  malecte/graphspe
0ef0: 6c 6c 2f 5f 64 69 63 74 69 6f 6e 61 72 69 65 73  ll/_dictionaries
0f00: 2f 22 2b 70 61 72 61 6d 31 3b 0a 20 20 20 20 20  /"+param1;.     
0f10: 20 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20             }.   
0f20: 20 20 20 20 20 20 20 20 20 20 20 20 20 6f 44 61               oDa
0f30: 74 61 20 3d 20 4a 53 4f 4e 2e 70 61 72 73 65 28  ta = JSON.parse(
0f40: 68 65 6c 70 65 72 73 2e 6c 6f 61 64 46 69 6c 65  helpers.loadFile
0f50: 28 73 55 52 4c 29 29 3b 0a 20 20 20 20 20 20 20  (sURL));.       
0f60: 20 20 20 20 20 7d 20 65 6c 73 65 20 7b 0a 20 20       } else {.  
0f70: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 6f 44                oD
0f80: 61 74 61 20 3d 20 70 61 72 61 6d 31 3b 0a 20 20  ata = param1;.  
0f90: 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20            }.    
0fa0: 20 20 20 20 20 20 20 20 4f 62 6a 65 63 74 2e 61          Object.a
0fb0: 73 73 69 67 6e 28 74 68 69 73 2c 20 6f 44 61 74  ssign(this, oDat
0fc0: 61 29 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20  a);.        }.  
0fd0: 20 20 20 20 20 20 63 61 74 63 68 20 28 65 29 20        catch (e) 
0fe0: 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 63 6f  {.            co
0ff0: 6e 73 6f 6c 65 2e 65 72 72 6f 72 28 65 29 3b 0a  nsole.error(e);.
1000: 20 20 20 20 20 20 20 20 20 20 20 20 63 6f 6e 73              cons
1010: 6f 6c 65 2e 6c 6f 67 28 22 70 61 74 68 3a 20 22  ole.log("path: "
1020: 20 2b 20 73 50 61 74 68 29 3b 0a 20 20 20 20 20   + sPath);.     
1030: 20 20 20 20 20 20 20 63 6f 6e 73 6f 6c 65 2e 6c         console.l
1040: 6f 67 28 22 64 69 63 3a 22 20 2b 20 70 61 72 61  og("dic:" + para
1050: 6d 31 2e 73 6c 69 63 65 28 30 2c 20 31 30 30 30  m1.slice(0, 1000
1060: 29 29 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20  ));.            
1070: 74 68 72 6f 77 20 45 72 72 6f 72 28 22 23 20 45  throw Error("# E
1080: 72 72 6f 72 2e 20 46 69 6c 65 20 6e 6f 74 20 66  rror. File not f
1090: 6f 75 6e 64 20 6f 72 20 6e 6f 74 20 6c 6f 61 64  ound or not load
10a0: 61 62 6c 65 2e 5c 6e 22 20 2b 20 65 2e 6d 65 73  able.\n" + e.mes
10b0: 73 61 67 65 20 2b 20 22 5c 6e 22 29 3b 0a 20 20  sage + "\n");.  
10c0: 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20        }.        
10d0: 2f 2a 0a 20 20 20 20 20 20 20 20 20 20 20 20 50  /*.            P
10e0: 72 6f 70 65 72 74 69 65 73 3a 0a 20 20 20 20 20  roperties:.     
10f0: 20 20 20 20 20 20 20 73 4e 61 6d 65 2c 20 6e 43         sName, nC
1100: 6f 6d 70 72 65 73 73 69 6f 6e 4d 65 74 68 6f 64  ompressionMethod
1110: 2c 20 73 48 65 61 64 65 72 2c 20 6c 41 72 63 56  , sHeader, lArcV
1120: 61 6c 2c 20 6e 41 72 63 56 61 6c 2c 20 73 42 79  al, nArcVal, sBy
1130: 44 69 63 2c 20 73 4c 61 6e 67 2c 20 6e 43 68 61  Dic, sLang, nCha
1140: 72 2c 20 6e 42 79 74 65 73 41 72 63 2c 20 6e 42  r, nBytesArc, nB
1150: 79 74 65 73 4e 6f 64 65 41 64 64 72 65 73 73 2c  ytesNodeAddress,
1160: 0a 20 20 20 20 20 20 20 20 20 20 20 20 6e 45 6e  .            nEn
1170: 74 72 79 2c 20 6e 4e 6f 64 65 2c 20 6e 41 72 63  try, nNode, nArc
1180: 2c 20 6e 41 66 66 2c 20 63 53 74 65 6d 6d 69 6e  , nAff, cStemmin
1190: 67 2c 20 6e 54 61 67 2c 20 64 43 68 61 72 2c 20  g, nTag, dChar, 
11a0: 6e 42 79 74 65 73 4f 66 66 73 65 74 2c 0a 20 20  nBytesOffset,.  
11b0: 20 20 20 20 20 20 2a 2f 0a 0a 20 20 20 20 20 20        */..      
11c0: 20 20 2f 2a 0a 20 20 20 20 20 20 20 20 20 20 20    /*.           
11d0: 20 42 75 67 20 77 6f 72 6b 61 72 6f 75 6e 64 2e   Bug workaround.
11e0: 0a 20 20 20 20 20 20 20 20 20 20 20 20 4d 6f 7a  .            Moz
11f0: 69 6c 6c 61 e2 80 99 73 20 4a 53 20 70 61 72 73  illa...s JS pars
1200: 65 72 20 73 75 63 6b 73 2e 20 43 61 6e e2 80 99  er sucks. Can...
1210: 74 20 72 65 61 64 20 66 69 6c 65 20 62 69 67 67  t read file bigg
1220: 65 72 20 74 68 61 6e 20 34 20 4d 62 21 0a 20 20  er than 4 Mb!.  
1230: 20 20 20 20 20 20 20 20 20 20 53 6f 20 77 65 20            So we 
1240: 63 6f 6e 76 65 72 74 20 68 75 67 65 20 68 65 78  convert huge hex
1250: 61 64 65 63 69 6d 61 6c 20 73 74 72 69 6e 67 20  adecimal string 
1260: 74 6f 20 6c 69 73 74 20 6f 66 20 6e 75 6d 62 65  to list of numbe
1270: 72 73 e2 80 a6 0a 20 20 20 20 20 20 20 20 20 20  rs....          
1280: 20 20 68 74 74 70 73 3a 2f 2f 67 69 74 68 75 62    https://github
1290: 2e 63 6f 6d 2f 6d 6f 7a 69 6c 6c 61 2f 61 64 64  .com/mozilla/add
12a0: 6f 6e 73 2d 6c 69 6e 74 65 72 2f 69 73 73 75 65  ons-linter/issue
12b0: 73 2f 31 33 36 31 0a 20 20 20 20 20 20 20 20 2a  s/1361.        *
12c0: 2f 0a 20 20 20 20 20 20 20 20 6c 65 74 20 6c 54  /.        let lT
12d0: 65 6d 70 20 3d 20 5b 5d 3b 0a 20 20 20 20 20 20  emp = [];.      
12e0: 20 20 66 6f 72 20 28 6c 65 74 20 69 20 3d 20 30    for (let i = 0
12f0: 3b 20 20 69 20 3c 20 74 68 69 73 2e 73 42 79 44  ;  i < this.sByD
1300: 69 63 2e 6c 65 6e 67 74 68 3b 20 20 69 2b 3d 32  ic.length;  i+=2
1310: 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20  ) {.            
1320: 6c 54 65 6d 70 2e 70 75 73 68 28 70 61 72 73 65  lTemp.push(parse
1330: 49 6e 74 28 74 68 69 73 2e 73 42 79 44 69 63 2e  Int(this.sByDic.
1340: 73 6c 69 63 65 28 69 2c 20 69 2b 32 29 2c 20 31  slice(i, i+2), 1
1350: 36 29 29 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20  6));.        }. 
1360: 20 20 20 20 20 20 20 74 68 69 73 2e 62 79 44 69         this.byDi
1370: 63 20 3d 20 6c 54 65 6d 70 3b 0a 20 20 20 20 20  c = lTemp;.     
1380: 20 20 20 2f 2f 74 68 69 73 2e 62 79 44 69 63 20     //this.byDic 
1390: 3d 20 6e 65 77 20 55 69 6e 74 38 41 72 72 61 79  = new Uint8Array
13a0: 28 6c 54 65 6d 70 29 3b 20 20 2f 2f 20 6e 6f 74  (lTemp);  // not
13b0: 20 71 75 69 63 6b 65 72 2c 20 65 76 65 6e 20 73   quicker, even s
13c0: 6c 6f 77 65 72 0a 20 20 20 20 20 20 20 20 2f 2a  lower.        /*
13d0: 20 65 6e 64 20 6f 66 20 62 75 67 20 77 6f 72 6b   end of bug work
13e0: 61 72 6f 75 6e 64 20 2a 2f 0a 0a 20 20 20 20 20  around */..     
13f0: 20 20 20 69 66 20 28 21 28 74 68 69 73 2e 73 48     if (!(this.sH
1400: 65 61 64 65 72 2e 73 74 61 72 74 73 57 69 74 68  eader.startsWith
1410: 28 22 2f 67 72 61 6d 6d 61 6c 65 63 74 65 2d 66  ("/grammalecte-f
1420: 73 61 2f 22 29 20 7c 7c 20 74 68 69 73 2e 73 48  sa/") || this.sH
1430: 65 61 64 65 72 2e 73 74 61 72 74 73 57 69 74 68  eader.startsWith
1440: 28 22 2f 70 79 66 73 61 2f 22 29 29 29 20 7b 0a  ("/pyfsa/"))) {.
1450: 20 20 20 20 20 20 20 20 20 20 20 20 74 68 72 6f              thro
1460: 77 20 54 79 70 65 45 72 72 6f 72 28 22 23 20 45  w TypeError("# E
1470: 72 72 6f 72 2e 20 4e 6f 74 20 61 20 67 72 61 6d  rror. Not a gram
1480: 6d 61 6c 65 63 74 65 2d 66 73 61 20 62 69 6e 61  malecte-fsa bina
1490: 72 79 20 64 69 63 74 69 6f 6e 61 72 79 2e 20 48  ry dictionary. H
14a0: 65 61 64 65 72 3a 20 22 20 2b 20 74 68 69 73 2e  eader: " + this.
14b0: 73 48 65 61 64 65 72 29 3b 0a 20 20 20 20 20 20  sHeader);.      
14c0: 20 20 7d 0a 20 20 20 20 20 20 20 20 69 66 20 28    }.        if (
14d0: 21 28 74 68 69 73 2e 6e 43 6f 6d 70 72 65 73 73  !(this.nCompress
14e0: 69 6f 6e 4d 65 74 68 6f 64 20 3d 3d 20 31 20 7c  ionMethod == 1 |
14f0: 7c 20 74 68 69 73 2e 6e 43 6f 6d 70 72 65 73 73  | this.nCompress
1500: 69 6f 6e 4d 65 74 68 6f 64 20 3d 3d 20 32 20 7c  ionMethod == 2 |
1510: 7c 20 74 68 69 73 2e 6e 43 6f 6d 70 72 65 73 73  | this.nCompress
1520: 69 6f 6e 4d 65 74 68 6f 64 20 3d 3d 20 33 29 29  ionMethod == 3))
1530: 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 74   {.            t
1540: 68 72 6f 77 20 52 61 6e 67 65 45 72 72 6f 72 28  hrow RangeError(
1550: 22 23 20 45 72 72 6f 72 2e 20 55 6e 6b 6e 6f 77  "# Error. Unknow
1560: 6e 20 64 69 63 74 69 6f 6e 61 72 79 20 63 6f 6d  n dictionary com
1570: 70 72 65 73 73 69 6f 6e 20 6d 65 74 68 6f 64 3a  pression method:
1580: 20 22 20 2b 20 74 68 69 73 2e 6e 43 6f 6d 70 72   " + this.nCompr
1590: 65 73 73 69 6f 6e 4d 65 74 68 6f 64 29 3b 0a 20  essionMethod);. 
15a0: 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20         }.       
15b0: 20 2f 2f 20 3c 64 43 68 61 72 3e 20 74 6f 20 67   // <dChar> to g
15c0: 65 74 20 74 68 65 20 76 61 6c 75 65 20 6f 66 20  et the value of 
15d0: 61 6e 20 61 72 63 2c 20 3c 64 43 68 61 72 56 61  an arc, <dCharVa
15e0: 6c 3e 20 74 6f 20 67 65 74 20 74 68 65 20 63 68  l> to get the ch
15f0: 61 72 20 6f 66 20 61 6e 20 61 72 63 20 77 69 74  ar of an arc wit
1600: 68 20 69 74 73 20 76 61 6c 75 65 0a 20 20 20 20  h its value.    
1610: 20 20 20 20 74 68 69 73 2e 64 43 68 61 72 20 3d      this.dChar =
1620: 20 68 65 6c 70 65 72 73 2e 6f 62 6a 65 63 74 54   helpers.objectT
1630: 6f 4d 61 70 28 74 68 69 73 2e 64 43 68 61 72 29  oMap(this.dChar)
1640: 3b 0a 20 20 20 20 20 20 20 20 74 68 69 73 2e 64  ;.        this.d
1650: 43 68 61 72 56 61 6c 20 3d 20 74 68 69 73 2e 64  CharVal = this.d
1660: 43 68 61 72 2e 67 6c 5f 72 65 76 65 72 73 65 28  Char.gl_reverse(
1670: 29 3b 0a 20 20 20 20 20 20 20 20 74 68 69 73 2e  );.        this.
1680: 61 32 67 72 61 6d 73 20 3d 20 28 74 68 69 73 2e  a2grams = (this.
1690: 6c 32 67 72 61 6d 73 29 20 3f 20 6e 65 77 20 53  l2grams) ? new S
16a0: 65 74 28 74 68 69 73 2e 6c 32 67 72 61 6d 73 29  et(this.l2grams)
16b0: 20 3a 20 6e 75 6c 6c 3b 0a 0a 20 20 20 20 20 20   : null;..      
16c0: 20 20 69 66 20 28 74 68 69 73 2e 63 53 74 65 6d    if (this.cStem
16d0: 6d 69 6e 67 20 3d 3d 20 22 53 22 29 20 7b 0a 20  ming == "S") {. 
16e0: 20 20 20 20 20 20 20 20 20 20 20 74 68 69 73 2e             this.
16f0: 66 75 6e 63 53 74 65 6d 6d 69 6e 67 20 3d 20 73  funcStemming = s
1700: 74 72 5f 74 72 61 6e 73 66 6f 72 6d 2e 63 68 61  tr_transform.cha
1710: 6e 67 65 57 6f 72 64 57 69 74 68 53 75 66 66 69  ngeWordWithSuffi
1720: 78 43 6f 64 65 3b 0a 20 20 20 20 20 20 20 20 7d  xCode;.        }
1730: 20 65 6c 73 65 20 69 66 20 28 74 68 69 73 2e 63   else if (this.c
1740: 53 74 65 6d 6d 69 6e 67 20 3d 3d 20 22 41 22 29  Stemming == "A")
1750: 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 74   {.            t
1760: 68 69 73 2e 66 75 6e 63 53 74 65 6d 6d 69 6e 67  his.funcStemming
1770: 20 3d 20 73 74 72 5f 74 72 61 6e 73 66 6f 72 6d   = str_transform
1780: 2e 63 68 61 6e 67 65 57 6f 72 64 57 69 74 68 41  .changeWordWithA
1790: 66 66 69 78 43 6f 64 65 3b 0a 20 20 20 20 20 20  ffixCode;.      
17a0: 20 20 7d 20 65 6c 73 65 20 7b 0a 20 20 20 20 20    } else {.     
17b0: 20 20 20 20 20 20 20 74 68 69 73 2e 66 75 6e 63         this.func
17c0: 53 74 65 6d 6d 69 6e 67 20 3d 20 73 74 72 5f 74  Stemming = str_t
17d0: 72 61 6e 73 66 6f 72 6d 2e 6e 6f 53 74 65 6d 6d  ransform.noStemm
17e0: 69 6e 67 3b 0a 20 20 20 20 20 20 20 20 7d 0a 0a  ing;.        }..
17f0: 20 20 20 20 20 20 20 20 74 68 69 73 2e 5f 61 72          this._ar
1800: 63 4d 61 73 6b 20 3d 20 28 32 20 2a 2a 20 28 28  cMask = (2 ** ((
1810: 74 68 69 73 2e 6e 42 79 74 65 73 41 72 63 20 2a  this.nBytesArc *
1820: 20 38 29 20 2d 20 33 29 29 20 2d 20 31 3b 0a 20   8) - 3)) - 1;. 
1830: 20 20 20 20 20 20 20 74 68 69 73 2e 5f 66 69 6e         this._fin
1840: 61 6c 4e 6f 64 65 4d 61 73 6b 20 3d 20 31 20 3c  alNodeMask = 1 <
1850: 3c 20 28 28 74 68 69 73 2e 6e 42 79 74 65 73 41  < ((this.nBytesA
1860: 72 63 20 2a 20 38 29 20 2d 20 31 29 3b 0a 20 20  rc * 8) - 1);.  
1870: 20 20 20 20 20 20 74 68 69 73 2e 5f 6c 61 73 74        this._last
1880: 41 72 63 4d 61 73 6b 20 3d 20 31 20 3c 3c 20 28  ArcMask = 1 << (
1890: 28 74 68 69 73 2e 6e 42 79 74 65 73 41 72 63 20  (this.nBytesArc 
18a0: 2a 20 38 29 20 2d 20 32 29 3b 0a 0a 0a 20 20 20  * 8) - 2);...   
18b0: 20 20 20 20 20 2f 2f 20 43 6f 6e 66 69 67 75 72       // Configur
18c0: 69 6e 67 20 44 41 57 47 20 66 75 6e 63 74 69 6f  ing DAWG functio
18d0: 6e 73 20 61 63 63 6f 72 64 69 6e 67 20 74 6f 20  ns according to 
18e0: 6e 43 6f 6d 70 72 65 73 73 69 6f 6e 4d 65 74 68  nCompressionMeth
18f0: 6f 64 0a 20 20 20 20 20 20 20 20 73 77 69 74 63  od.        switc
1900: 68 20 28 74 68 69 73 2e 6e 43 6f 6d 70 72 65 73  h (this.nCompres
1910: 73 69 6f 6e 4d 65 74 68 6f 64 29 20 7b 0a 20 20  sionMethod) {.  
1920: 20 20 20 20 20 20 20 20 20 20 63 61 73 65 20 31            case 1
1930: 3a 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  :.              
1940: 20 20 74 68 69 73 2e 6d 6f 72 70 68 20 3d 20 74    this.morph = t
1950: 68 69 73 2e 5f 6d 6f 72 70 68 31 3b 0a 20 20 20  his._morph1;.   
1960: 20 20 20 20 20 20 20 20 20 20 20 20 20 74 68 69               thi
1970: 73 2e 73 74 65 6d 20 3d 20 74 68 69 73 2e 5f 73  s.stem = this._s
1980: 74 65 6d 31 3b 0a 20 20 20 20 20 20 20 20 20 20  tem1;.          
1990: 20 20 20 20 20 20 74 68 69 73 2e 5f 6c 6f 6f 6b        this._look
19a0: 75 70 41 72 63 4e 6f 64 65 20 3d 20 74 68 69 73  upArcNode = this
19b0: 2e 5f 6c 6f 6f 6b 75 70 41 72 63 4e 6f 64 65 31  ._lookupArcNode1
19c0: 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ;.              
19d0: 20 20 74 68 69 73 2e 5f 67 65 74 41 72 63 73 20    this._getArcs 
19e0: 3d 20 74 68 69 73 2e 5f 67 65 74 41 72 63 73 31  = this._getArcs1
19f0: 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ;.              
1a00: 20 20 74 68 69 73 2e 5f 77 72 69 74 65 4e 6f 64    this._writeNod
1a10: 65 73 20 3d 20 74 68 69 73 2e 5f 77 72 69 74 65  es = this._write
1a20: 4e 6f 64 65 73 31 3b 0a 20 20 20 20 20 20 20 20  Nodes1;.        
1a30: 20 20 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20          break;. 
1a40: 20 20 20 20 20 20 20 20 20 20 20 63 61 73 65 20             case 
1a50: 32 3a 0a 20 20 20 20 20 20 20 20 20 20 20 20 20  2:.             
1a60: 20 20 20 74 68 69 73 2e 6d 6f 72 70 68 20 3d 20     this.morph = 
1a70: 74 68 69 73 2e 5f 6d 6f 72 70 68 32 3b 0a 20 20  this._morph2;.  
1a80: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 74 68                th
1a90: 69 73 2e 73 74 65 6d 20 3d 20 74 68 69 73 2e 5f  is.stem = this._
1aa0: 73 74 65 6d 32 3b 0a 20 20 20 20 20 20 20 20 20  stem2;.         
1ab0: 20 20 20 20 20 20 20 74 68 69 73 2e 5f 6c 6f 6f         this._loo
1ac0: 6b 75 70 41 72 63 4e 6f 64 65 20 3d 20 74 68 69  kupArcNode = thi
1ad0: 73 2e 5f 6c 6f 6f 6b 75 70 41 72 63 4e 6f 64 65  s._lookupArcNode
1ae0: 32 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20  2;.             
1af0: 20 20 20 74 68 69 73 2e 5f 67 65 74 41 72 63 73     this._getArcs
1b00: 20 3d 20 74 68 69 73 2e 5f 67 65 74 41 72 63 73   = this._getArcs
1b10: 32 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20  2;.             
1b20: 20 20 20 74 68 69 73 2e 5f 77 72 69 74 65 4e 6f     this._writeNo
1b30: 64 65 73 20 3d 20 74 68 69 73 2e 5f 77 72 69 74  des = this._writ
1b40: 65 4e 6f 64 65 73 32 3b 0a 20 20 20 20 20 20 20  eNodes2;.       
1b50: 20 20 20 20 20 20 20 20 20 62 72 65 61 6b 3b 0a           break;.
1b60: 20 20 20 20 20 20 20 20 20 20 20 20 63 61 73 65              case
1b70: 20 33 3a 0a 20 20 20 20 20 20 20 20 20 20 20 20   3:.            
1b80: 20 20 20 20 74 68 69 73 2e 6d 6f 72 70 68 20 3d      this.morph =
1b90: 20 74 68 69 73 2e 5f 6d 6f 72 70 68 33 3b 0a 20   this._morph3;. 
1ba0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 74                 t
1bb0: 68 69 73 2e 73 74 65 6d 20 3d 20 74 68 69 73 2e  his.stem = this.
1bc0: 5f 73 74 65 6d 33 3b 0a 20 20 20 20 20 20 20 20  _stem3;.        
1bd0: 20 20 20 20 20 20 20 20 74 68 69 73 2e 5f 6c 6f          this._lo
1be0: 6f 6b 75 70 41 72 63 4e 6f 64 65 20 3d 20 74 68  okupArcNode = th
1bf0: 69 73 2e 5f 6c 6f 6f 6b 75 70 41 72 63 4e 6f 64  is._lookupArcNod
1c00: 65 33 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20  e3;.            
1c10: 20 20 20 20 74 68 69 73 2e 5f 67 65 74 41 72 63      this._getArc
1c20: 73 20 3d 20 74 68 69 73 2e 5f 67 65 74 41 72 63  s = this._getArc
1c30: 73 33 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20  s3;.            
1c40: 20 20 20 20 74 68 69 73 2e 5f 77 72 69 74 65 4e      this._writeN
1c50: 6f 64 65 73 20 3d 20 74 68 69 73 2e 5f 77 72 69  odes = this._wri
1c60: 74 65 4e 6f 64 65 73 33 3b 0a 20 20 20 20 20 20  teNodes3;.      
1c70: 20 20 20 20 20 20 20 20 20 20 62 72 65 61 6b 3b            break;
1c80: 0a 20 20 20 20 20 20 20 20 20 20 20 20 64 65 66  .            def
1c90: 61 75 6c 74 3a 0a 20 20 20 20 20 20 20 20 20 20  ault:.          
1ca0: 20 20 20 20 20 20 74 68 72 6f 77 20 56 61 6c 75        throw Valu
1cb0: 65 45 72 72 6f 72 28 22 23 20 45 72 72 6f 72 3a  eError("# Error:
1cc0: 20 75 6e 6b 6e 6f 77 6e 20 63 6f 64 65 3a 20 22   unknown code: "
1cd0: 20 2b 20 74 68 69 73 2e 6e 43 6f 6d 70 72 65 73   + this.nCompres
1ce0: 73 69 6f 6e 4d 65 74 68 6f 64 29 3b 0a 20 20 20  sionMethod);.   
1cf0: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 2f       }.        /
1d00: 2f 63 6f 6e 73 6f 6c 65 2e 6c 6f 67 28 74 68 69  /console.log(thi
1d10: 73 2e 67 65 74 49 6e 66 6f 28 29 29 3b 0a 20 20  s.getInfo());.  
1d20: 20 20 20 20 20 20 74 68 69 73 2e 62 41 63 72 6f        this.bAcro
1d30: 6e 79 6d 56 61 6c 69 64 20 3d 20 74 72 75 65 3b  nymValid = true;
1d40: 0a 20 20 20 20 20 20 20 20 74 68 69 73 2e 62 4e  .        this.bN
1d50: 75 6d 41 74 4c 61 73 74 56 61 6c 69 64 20 3d 20  umAtLastValid = 
1d60: 66 61 6c 73 65 3b 0a 20 20 20 20 7d 0a 0a 20 20  false;.    }..  
1d70: 20 20 67 65 74 49 6e 66 6f 20 28 29 20 7b 0a 20    getInfo () {. 
1d80: 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 20 60         return  `
1d90: 20 20 4c 61 6e 67 75 61 67 65 3a 20 24 7b 74 68    Language: ${th
1da0: 69 73 2e 73 4c 61 6e 67 4e 61 6d 65 7d 20 20 20  is.sLangName}   
1db0: 4c 61 6e 67 20 63 6f 64 65 3a 20 24 7b 74 68 69  Lang code: ${thi
1dc0: 73 2e 73 4c 61 6e 67 43 6f 64 65 7d 20 20 20 44  s.sLangCode}   D
1dd0: 69 63 74 69 6f 6e 61 72 79 20 6e 61 6d 65 3a 20  ictionary name: 
1de0: 24 7b 74 68 69 73 2e 73 44 69 63 4e 61 6d 65 7d  ${this.sDicName}
1df0: 5c 6e 60 20 2b 0a 20 20 20 20 20 20 20 20 20 20  \n` +.          
1e00: 20 20 20 20 20 20 60 20 20 43 6f 6d 70 72 65 73        `  Compres
1e10: 73 69 6f 6e 20 6d 65 74 68 6f 64 3a 20 24 7b 74  sion method: ${t
1e20: 68 69 73 2e 6e 43 6f 6d 70 72 65 73 73 69 6f 6e  his.nCompression
1e30: 4d 65 74 68 6f 64 7d 20 20 20 44 61 74 65 3a 20  Method}   Date: 
1e40: 24 7b 74 68 69 73 2e 73 44 61 74 65 7d 20 20 20  ${this.sDate}   
1e50: 53 74 65 6d 6d 69 6e 67 3a 20 24 7b 74 68 69 73  Stemming: ${this
1e60: 2e 63 53 74 65 6d 6d 69 6e 67 7d 46 58 5c 6e 60  .cStemming}FX\n`
1e70: 20 2b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20   +.             
1e80: 20 20 20 60 20 20 41 72 63 73 20 76 61 6c 75 65     `  Arcs value
1e90: 73 3a 20 20 24 7b 74 68 69 73 2e 6e 41 72 63 56  s:  ${this.nArcV
1ea0: 61 6c 7d 20 3d 20 24 7b 74 68 69 73 2e 6e 43 68  al} = ${this.nCh
1eb0: 61 72 7d 20 63 68 61 72 61 63 74 65 72 73 2c 20  ar} characters, 
1ec0: 20 24 7b 74 68 69 73 2e 6e 41 66 66 7d 20 61 66   ${this.nAff} af
1ed0: 66 69 78 65 73 2c 20 20 24 7b 74 68 69 73 2e 6e  fixes,  ${this.n
1ee0: 54 61 67 7d 20 74 61 67 73 5c 6e 60 20 2b 0a 20  Tag} tags\n` +. 
1ef0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 60                 `
1f00: 20 20 44 69 63 74 69 6f 6e 61 72 79 3a 20 24 7b    Dictionary: ${
1f10: 74 68 69 73 2e 6e 45 6e 74 72 79 7d 20 65 6e 74  this.nEntry} ent
1f20: 72 69 65 73 2c 20 20 20 20 24 7b 74 68 69 73 2e  ries,    ${this.
1f30: 6e 4e 6f 64 65 7d 20 6e 6f 64 65 73 2c 20 20 20  nNode} nodes,   
1f40: 24 7b 74 68 69 73 2e 6e 41 72 63 7d 20 61 72 63  ${this.nArc} arc
1f50: 73 5c 6e 60 20 2b 0a 20 20 20 20 20 20 20 20 20  s\n` +.         
1f60: 20 20 20 20 20 20 20 60 20 20 41 64 64 72 65 73         `  Addres
1f70: 73 20 73 69 7a 65 3a 20 24 7b 74 68 69 73 2e 6e  s size: ${this.n
1f80: 42 79 74 65 73 4e 6f 64 65 41 64 64 72 65 73 73  BytesNodeAddress
1f90: 7d 20 62 79 74 65 73 2c 20 20 41 72 63 20 73 69  } bytes,  Arc si
1fa0: 7a 65 3a 20 24 7b 74 68 69 73 2e 6e 42 79 74 65  ze: ${this.nByte
1fb0: 73 41 72 63 7d 20 62 79 74 65 73 5c 6e 60 3b 0a  sArc} bytes\n`;.
1fc0: 20 20 20 20 7d 0a 0a 20 20 20 20 67 65 74 4a 53      }..    getJS
1fd0: 4f 4e 20 28 29 20 7b 0a 20 20 20 20 20 20 20 20  ON () {.        
1fe0: 6c 65 74 20 6f 4a 53 4f 4e 20 3d 20 7b 0a 20 20  let oJSON = {.  
1ff0: 20 20 20 20 20 20 20 20 20 20 22 73 48 65 61 64            "sHead
2000: 65 72 22 3a 20 22 2f 67 72 61 6d 6d 61 6c 65 63  er": "/grammalec
2010: 74 65 2d 66 73 61 2f 22 2c 0a 20 20 20 20 20 20  te-fsa/",.      
2020: 20 20 20 20 20 20 22 73 4c 61 6e 67 43 6f 64 65        "sLangCode
2030: 22 3a 20 74 68 69 73 2e 73 4c 61 6e 67 43 6f 64  ": this.sLangCod
2040: 65 2c 0a 20 20 20 20 20 20 20 20 20 20 20 20 22  e,.            "
2050: 73 4c 61 6e 67 4e 61 6d 65 22 3a 20 74 68 69 73  sLangName": this
2060: 2e 73 4c 61 6e 67 4e 61 6d 65 2c 0a 20 20 20 20  .sLangName,.    
2070: 20 20 20 20 20 20 20 20 22 73 44 69 63 4e 61 6d          "sDicNam
2080: 65 22 3a 20 74 68 69 73 2e 73 44 69 63 4e 61 6d  e": this.sDicNam
2090: 65 2c 0a 20 20 20 20 20 20 20 20 20 20 20 20 22  e,.            "
20a0: 73 44 65 73 63 72 69 70 74 69 6f 6e 22 3a 20 74  sDescription": t
20b0: 68 69 73 2e 73 44 65 73 63 72 69 70 74 69 6f 6e  his.sDescription
20c0: 2c 0a 20 20 20 20 20 20 20 20 20 20 20 20 22 73  ,.            "s
20d0: 46 69 6c 65 4e 61 6d 65 22 3a 20 74 68 69 73 2e  FileName": this.
20e0: 73 46 69 6c 65 4e 61 6d 65 2c 0a 20 20 20 20 20  sFileName,.     
20f0: 20 20 20 20 20 20 20 22 73 44 61 74 65 22 3a 20         "sDate": 
2100: 74 68 69 73 2e 73 44 61 74 65 2c 0a 20 20 20 20  this.sDate,.    
2110: 20 20 20 20 20 20 20 20 22 6e 45 6e 74 72 79 22          "nEntry"
2120: 3a 20 74 68 69 73 2e 6e 45 6e 74 72 79 2c 0a 20  : this.nEntry,. 
2130: 20 20 20 20 20 20 20 20 20 20 20 22 6e 43 68 61             "nCha
2140: 72 22 3a 20 74 68 69 73 2e 6e 43 68 61 72 2c 0a  r": this.nChar,.
2150: 20 20 20 20 20 20 20 20 20 20 20 20 22 6e 41 66              "nAf
2160: 66 22 3a 20 74 68 69 73 2e 6e 41 66 66 2c 0a 20  f": this.nAff,. 
2170: 20 20 20 20 20 20 20 20 20 20 20 22 6e 54 61 67             "nTag
2180: 22 3a 20 74 68 69 73 2e 6e 54 61 67 2c 0a 20 20  ": this.nTag,.  
2190: 20 20 20 20 20 20 20 20 20 20 22 63 53 74 65 6d            "cStem
21a0: 6d 69 6e 67 22 3a 20 74 68 69 73 2e 63 53 74 65  ming": this.cSte
21b0: 6d 6d 69 6e 67 2c 0a 20 20 20 20 20 20 20 20 20  mming,.         
21c0: 20 20 20 22 64 43 68 61 72 22 3a 20 68 65 6c 70     "dChar": help
21d0: 65 72 73 2e 6d 61 70 54 6f 4f 62 6a 65 63 74 28  ers.mapToObject(
21e0: 74 68 69 73 2e 64 43 68 61 72 29 2c 0a 20 20 20  this.dChar),.   
21f0: 20 20 20 20 20 20 20 20 20 22 6e 4e 6f 64 65 22           "nNode"
2200: 3a 20 74 68 69 73 2e 6e 4e 6f 64 65 2c 0a 20 20  : this.nNode,.  
2210: 20 20 20 20 20 20 20 20 20 20 22 6e 41 72 63 22            "nArc"
2220: 3a 20 74 68 69 73 2e 6e 41 72 63 2c 0a 20 20 20  : this.nArc,.   
2230: 20 20 20 20 20 20 20 20 20 22 6c 41 72 63 56 61           "lArcVa
2240: 6c 22 3a 20 74 68 69 73 2e 6c 41 72 63 56 61 6c  l": this.lArcVal
2250: 2c 0a 20 20 20 20 20 20 20 20 20 20 20 20 22 6e  ,.            "n
2260: 41 72 63 56 61 6c 22 3a 20 74 68 69 73 2e 6e 41  ArcVal": this.nA
2270: 72 63 56 61 6c 2c 0a 20 20 20 20 20 20 20 20 20  rcVal,.         
2280: 20 20 20 22 6e 43 6f 6d 70 72 65 73 73 69 6f 6e     "nCompression
2290: 4d 65 74 68 6f 64 22 3a 20 74 68 69 73 2e 6e 43  Method": this.nC
22a0: 6f 6d 70 72 65 73 73 69 6f 6e 4d 65 74 68 6f 64  ompressionMethod
22b0: 2c 0a 20 20 20 20 20 20 20 20 20 20 20 20 22 6e  ,.            "n
22c0: 42 79 74 65 73 41 72 63 22 3a 20 74 68 69 73 2e  BytesArc": this.
22d0: 6e 42 79 74 65 73 41 72 63 2c 0a 20 20 20 20 20  nBytesArc,.     
22e0: 20 20 20 20 20 20 20 22 6e 42 79 74 65 73 4e 6f         "nBytesNo
22f0: 64 65 41 64 64 72 65 73 73 22 3a 20 74 68 69 73  deAddress": this
2300: 2e 6e 42 79 74 65 73 4e 6f 64 65 41 64 64 72 65  .nBytesNodeAddre
2310: 73 73 2c 0a 20 20 20 20 20 20 20 20 20 20 20 20  ss,.            
2320: 22 6e 42 79 74 65 73 4f 66 66 73 65 74 22 3a 20  "nBytesOffset": 
2330: 74 68 69 73 2e 6e 42 79 74 65 73 4f 66 66 73 65  this.nBytesOffse
2340: 74 2c 0a 20 20 20 20 20 20 20 20 20 20 20 20 22  t,.            "
2350: 73 42 79 44 69 63 22 3a 20 74 68 69 73 2e 73 42  sByDic": this.sB
2360: 79 44 69 63 2c 20 20 2f 2f 20 62 69 6e 61 72 79  yDic,  // binary
2370: 20 77 6f 72 64 20 67 72 61 70 68 0a 20 20 20 20   word graph.    
2380: 20 20 20 20 20 20 20 20 22 6c 32 67 72 61 6d 73          "l2grams
2390: 22 3a 20 74 68 69 73 2e 6c 32 67 72 61 6d 73 0a  ": this.l2grams.
23a0: 20 20 20 20 20 20 20 20 7d 3b 0a 20 20 20 20 20          };.     
23b0: 20 20 20 72 65 74 75 72 6e 20 6f 4a 53 4f 4e 3b     return oJSON;
23c0: 0a 20 20 20 20 7d 0a 0a 20 20 20 20 69 73 56 61  .    }..    isVa
23d0: 6c 69 64 54 6f 6b 65 6e 20 28 73 54 6f 6b 65 6e  lidToken (sToken
23e0: 29 20 7b 0a 20 20 20 20 20 20 20 20 2f 2f 20 63  ) {.        // c
23f0: 68 65 63 6b 73 20 69 66 20 73 54 6f 6b 65 6e 20  hecks if sToken 
2400: 69 73 20 76 61 6c 69 64 20 28 69 66 20 74 68 65  is valid (if the
2410: 72 65 20 69 73 20 68 79 70 68 65 6e 73 20 69 6e  re is hyphens in
2420: 20 73 54 6f 6b 65 6e 2c 20 73 54 6f 6b 65 6e 20   sToken, sToken 
2430: 69 73 20 73 70 6c 69 74 2c 20 65 61 63 68 20 70  is split, each p
2440: 61 72 74 20 69 73 20 63 68 65 63 6b 65 64 29 0a  art is checked).
2450: 20 20 20 20 20 20 20 20 73 54 6f 6b 65 6e 20 3d          sToken =
2460: 20 63 68 61 72 5f 70 6c 61 79 65 72 2e 73 70 65   char_player.spe
2470: 6c 6c 69 6e 67 4e 6f 72 6d 61 6c 69 7a 61 74 69  llingNormalizati
2480: 6f 6e 28 73 54 6f 6b 65 6e 29 3b 0a 20 20 20 20  on(sToken);.    
2490: 20 20 20 20 69 66 20 28 74 68 69 73 2e 69 73 56      if (this.isV
24a0: 61 6c 69 64 28 73 54 6f 6b 65 6e 29 29 20 7b 0a  alid(sToken)) {.
24b0: 20 20 20 20 20 20 20 20 20 20 20 20 72 65 74 75              retu
24c0: 72 6e 20 74 72 75 65 3b 0a 20 20 20 20 20 20 20  rn true;.       
24d0: 20 7d 0a 20 20 20 20 20 20 20 20 69 66 20 28 73   }.        if (s
24e0: 54 6f 6b 65 6e 2e 69 6e 63 6c 75 64 65 73 28 22  Token.includes("
24f0: 2d 22 29 29 20 7b 0a 20 20 20 20 20 20 20 20 20  -")) {.         
2500: 20 20 20 69 66 20 28 73 54 6f 6b 65 6e 2e 67 6c     if (sToken.gl
2510: 5f 63 6f 75 6e 74 28 22 2d 22 29 20 3e 20 34 29  _count("-") > 4)
2520: 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20   {.             
2530: 20 20 20 72 65 74 75 72 6e 20 74 72 75 65 3b 0a     return true;.
2540: 20 20 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20              }.  
2550: 20 20 20 20 20 20 20 20 20 20 72 65 74 75 72 6e            return
2560: 20 73 54 6f 6b 65 6e 2e 73 70 6c 69 74 28 22 2d   sToken.split("-
2570: 22 29 2e 65 76 65 72 79 28 73 57 6f 72 64 20 20  ").every(sWord  
2580: 3d 3e 20 20 74 68 69 73 2e 69 73 56 61 6c 69 64  =>  this.isValid
2590: 28 73 57 6f 72 64 29 29 3b 0a 20 20 20 20 20 20  (sWord));.      
25a0: 20 20 7d 0a 20 20 20 20 20 20 20 20 69 66 20 28    }.        if (
25b0: 73 54 6f 6b 65 6e 2e 69 6e 63 6c 75 64 65 73 28  sToken.includes(
25c0: 22 2e 22 29 20 7c 7c 20 73 54 6f 6b 65 6e 2e 69  ".") || sToken.i
25d0: 6e 63 6c 75 64 65 73 28 22 c2 b7 22 29 29 20 7b  ncludes("..")) {
25e0: 0a 20 20 20 20 20 20 20 20 20 20 20 20 72 65 74  .            ret
25f0: 75 72 6e 20 74 72 75 65 3b 0a 20 20 20 20 20 20  urn true;.      
2600: 20 20 7d 0a 20 20 20 20 20 20 20 20 72 65 74 75    }.        retu
2610: 72 6e 20 66 61 6c 73 65 3b 0a 20 20 20 20 7d 0a  rn false;.    }.
2620: 0a 20 20 20 20 69 73 56 61 6c 69 64 20 28 73 57  .    isValid (sW
2630: 6f 72 64 29 20 7b 0a 20 20 20 20 20 20 20 20 2f  ord) {.        /
2640: 2f 20 63 68 65 63 6b 73 20 69 66 20 73 57 6f 72  / checks if sWor
2650: 64 20 69 73 20 76 61 6c 69 64 20 28 64 69 66 66  d is valid (diff
2660: 65 72 65 6e 74 20 63 61 73 69 6e 67 20 74 65 73  erent casing tes
2670: 74 65 64 20 69 66 20 74 68 65 20 66 69 72 73 74  ted if the first
2680: 20 6c 65 74 74 65 72 20 69 73 20 61 20 63 61 70   letter is a cap
2690: 69 74 61 6c 29 0a 20 20 20 20 20 20 20 20 69 66  ital).        if
26a0: 20 28 21 73 57 6f 72 64 29 20 7b 0a 20 20 20 20   (!sWord) {.    
26b0: 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 6e          return n
26c0: 75 6c 6c 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20  ull;.        }. 
26d0: 20 20 20 20 20 20 20 69 66 20 28 73 57 6f 72 64         if (sWord
26e0: 2e 69 6e 63 6c 75 64 65 73 28 22 27 22 29 29 20  .includes("'")) 
26f0: 7b 20 2f 2f 20 75 67 6c 79 20 68 61 63 6b 0a 20  { // ugly hack. 
2700: 20 20 20 20 20 20 20 20 20 20 20 73 57 6f 72 64             sWord
2710: 20 3d 20 73 57 6f 72 64 2e 72 65 70 6c 61 63 65   = sWord.replace
2720: 28 22 27 22 2c 20 22 e2 80 99 22 29 3b 0a 20 20  ("'", "...");.  
2730: 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20        }.        
2740: 69 66 20 28 74 68 69 73 2e 6c 6f 6f 6b 75 70 28  if (this.lookup(
2750: 73 57 6f 72 64 29 29 20 7b 0a 20 20 20 20 20 20  sWord)) {.      
2760: 20 20 20 20 20 20 72 65 74 75 72 6e 20 74 72 75        return tru
2770: 65 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20  e;.        }.   
2780: 20 20 20 20 20 69 66 20 28 73 57 6f 72 64 2e 63       if (sWord.c
2790: 68 61 72 41 74 28 30 29 2e 67 6c 5f 69 73 55 70  harAt(0).gl_isUp
27a0: 70 65 72 43 61 73 65 28 29 29 20 7b 0a 20 20 20  perCase()) {.   
27b0: 20 20 20 20 20 20 20 20 20 69 66 20 28 73 57 6f           if (sWo
27c0: 72 64 2e 6c 65 6e 67 74 68 20 3e 20 31 29 20 7b  rd.length > 1) {
27d0: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
27e0: 20 69 66 20 28 73 57 6f 72 64 2e 67 6c 5f 69 73   if (sWord.gl_is
27f0: 54 69 74 6c 65 28 29 29 20 7b 0a 20 20 20 20 20  Title()) {.     
2800: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 72                 r
2810: 65 74 75 72 6e 20 21 21 74 68 69 73 2e 6c 6f 6f  eturn !!this.loo
2820: 6b 75 70 28 73 57 6f 72 64 2e 74 6f 4c 6f 77 65  kup(sWord.toLowe
2830: 72 43 61 73 65 28 29 29 3b 0a 20 20 20 20 20 20  rCase());.      
2840: 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20            }.    
2850: 20 20 20 20 20 20 20 20 20 20 20 20 69 66 20 28              if (
2860: 73 57 6f 72 64 2e 67 6c 5f 69 73 55 70 70 65 72  sWord.gl_isUpper
2870: 43 61 73 65 28 29 29 20 7b 0a 20 20 20 20 20 20  Case()) {.      
2880: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 69 66                if
2890: 20 28 74 68 69 73 2e 62 41 63 72 6f 6e 79 6d 56   (this.bAcronymV
28a0: 61 6c 69 64 29 20 7b 0a 20 20 20 20 20 20 20 20  alid) {.        
28b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
28c0: 72 65 74 75 72 6e 20 74 72 75 65 3b 0a 20 20 20  return true;.   
28d0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
28e0: 20 7d 0a 20 20 20 20 20 20 20 20 20 20 20 20 20   }.             
28f0: 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 21 21         return !!
2900: 28 74 68 69 73 2e 6c 6f 6f 6b 75 70 28 73 57 6f  (this.lookup(sWo
2910: 72 64 2e 74 6f 4c 6f 77 65 72 43 61 73 65 28 29  rd.toLowerCase()
2920: 29 20 7c 7c 20 74 68 69 73 2e 6c 6f 6f 6b 75 70  ) || this.lookup
2930: 28 73 57 6f 72 64 2e 67 6c 5f 74 6f 43 61 70 69  (sWord.gl_toCapi
2940: 74 61 6c 69 7a 65 28 29 29 29 3b 0a 20 20 20 20  talize()));.    
2950: 20 20 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20              }.  
2960: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 72 65                re
2970: 74 75 72 6e 20 21 21 74 68 69 73 2e 6c 6f 6f 6b  turn !!this.look
2980: 75 70 28 73 57 6f 72 64 2e 73 6c 69 63 65 28 30  up(sWord.slice(0
2990: 2c 20 31 29 2e 74 6f 4c 6f 77 65 72 43 61 73 65  , 1).toLowerCase
29a0: 28 29 20 2b 20 73 57 6f 72 64 2e 73 6c 69 63 65  () + sWord.slice
29b0: 28 31 29 29 3b 0a 20 20 20 20 20 20 20 20 20 20  (1));.          
29c0: 20 20 7d 20 65 6c 73 65 20 7b 0a 20 20 20 20 20    } else {.     
29d0: 20 20 20 20 20 20 20 20 20 20 20 72 65 74 75 72             retur
29e0: 6e 20 21 21 74 68 69 73 2e 6c 6f 6f 6b 75 70 28  n !!this.lookup(
29f0: 73 57 6f 72 64 2e 74 6f 4c 6f 77 65 72 43 61 73  sWord.toLowerCas
2a00: 65 28 29 29 3b 0a 20 20 20 20 20 20 20 20 20 20  e());.          
2a10: 20 20 7d 0a 20 20 20 20 20 20 20 20 7d 0a 20 20    }.        }.  
2a20: 20 20 20 20 20 20 69 66 20 28 73 57 6f 72 64 2e        if (sWord.
2a30: 73 6c 69 63 65 28 30 2c 31 29 2e 67 6c 5f 69 73  slice(0,1).gl_is
2a40: 44 69 67 69 74 28 29 29 20 7b 0a 20 20 20 20 20  Digit()) {.     
2a50: 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 74 72         return tr
2a60: 75 65 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20  ue;.        }.  
2a70: 20 20 20 20 20 20 72 65 74 75 72 6e 20 66 61 6c        return fal
2a80: 73 65 3b 0a 20 20 20 20 7d 0a 0a 20 20 20 20 5f  se;.    }..    _
2a90: 63 6f 6e 76 42 79 74 65 73 54 6f 49 6e 74 65 67  convBytesToInteg
2aa0: 65 72 20 28 61 42 79 74 65 73 29 20 7b 0a 20 20  er (aBytes) {.  
2ab0: 20 20 20 20 20 20 2f 2f 20 42 79 74 65 20 6f 72        // Byte or
2ac0: 64 65 72 20 3d 20 42 69 67 20 45 6e 64 69 61 6e  der = Big Endian
2ad0: 20 28 62 69 67 67 65 72 20 66 69 72 73 74 29 0a   (bigger first).
2ae0: 20 20 20 20 20 20 20 20 6c 65 74 20 6e 56 61 6c          let nVal
2af0: 20 3d 20 30 3b 0a 20 20 20 20 20 20 20 20 6c 65   = 0;.        le
2b00: 74 20 6e 57 65 69 67 68 74 20 3d 20 28 61 42 79  t nWeight = (aBy
2b10: 74 65 73 2e 6c 65 6e 67 74 68 20 2d 20 31 29 20  tes.length - 1) 
2b20: 2a 20 38 3b 0a 20 20 20 20 20 20 20 20 66 6f 72  * 8;.        for
2b30: 20 28 6c 65 74 20 6e 20 6f 66 20 61 42 79 74 65   (let n of aByte
2b40: 73 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20  s) {.           
2b50: 20 6e 56 61 6c 20 2b 3d 20 6e 20 3c 3c 20 6e 57   nVal += n << nW
2b60: 65 69 67 68 74 3b 0a 20 20 20 20 20 20 20 20 20  eight;.         
2b70: 20 20 20 6e 57 65 69 67 68 74 20 3d 20 6e 57 65     nWeight = nWe
2b80: 69 67 68 74 20 2d 20 38 3b 0a 20 20 20 20 20 20  ight - 8;.      
2b90: 20 20 7d 0a 20 20 20 20 20 20 20 20 72 65 74 75    }.        retu
2ba0: 72 6e 20 6e 56 61 6c 3b 0a 20 20 20 20 7d 0a 0a  rn nVal;.    }..
2bb0: 20 20 20 20 6c 6f 6f 6b 75 70 20 28 73 57 6f 72      lookup (sWor
2bc0: 64 29 20 7b 0a 20 20 20 20 20 20 20 20 2f 2f 20  d) {.        // 
2bd0: 72 65 74 75 72 6e 73 20 74 72 75 65 20 69 66 20  returns true if 
2be0: 73 57 6f 72 64 20 69 6e 20 64 69 63 74 69 6f 6e  sWord in diction
2bf0: 61 72 79 20 28 73 74 72 69 63 74 20 76 65 72 69  ary (strict veri
2c00: 66 69 63 61 74 69 6f 6e 29 0a 20 20 20 20 20 20  fication).      
2c10: 20 20 6c 65 74 20 69 41 64 64 72 20 3d 20 30 3b    let iAddr = 0;
2c20: 0a 20 20 20 20 20 20 20 20 66 6f 72 20 28 6c 65  .        for (le
2c30: 74 20 63 20 6f 66 20 73 57 6f 72 64 29 20 7b 0a  t c of sWord) {.
2c40: 20 20 20 20 20 20 20 20 20 20 20 20 69 66 20 28              if (
2c50: 21 74 68 69 73 2e 64 43 68 61 72 2e 68 61 73 28  !this.dChar.has(
2c60: 63 29 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20  c)) {.          
2c70: 20 20 20 20 20 20 72 65 74 75 72 6e 20 66 61 6c        return fal
2c80: 73 65 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20  se;.            
2c90: 7d 0a 20 20 20 20 20 20 20 20 20 20 20 20 69 41  }.            iA
2ca0: 64 64 72 20 3d 20 74 68 69 73 2e 5f 6c 6f 6f 6b  ddr = this._look
2cb0: 75 70 41 72 63 4e 6f 64 65 28 74 68 69 73 2e 64  upArcNode(this.d
2cc0: 43 68 61 72 2e 67 65 74 28 63 29 2c 20 69 41 64  Char.get(c), iAd
2cd0: 64 72 29 3b 0a 20 20 20 20 20 20 20 20 20 20 20  dr);.           
2ce0: 20 69 66 20 28 69 41 64 64 72 20 3d 3d 3d 20 6e   if (iAddr === n
2cf0: 75 6c 6c 29 20 7b 0a 20 20 20 20 20 20 20 20 20  ull) {.         
2d00: 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 66 61         return fa
2d10: 6c 73 65 3b 0a 20 20 20 20 20 20 20 20 20 20 20  lse;.           
2d20: 20 7d 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20   }.        }.   
2d30: 20 20 20 20 20 72 65 74 75 72 6e 20 42 6f 6f 6c       return Bool
2d40: 65 61 6e 28 74 68 69 73 2e 5f 63 6f 6e 76 42 79  ean(this._convBy
2d50: 74 65 73 54 6f 49 6e 74 65 67 65 72 28 74 68 69  tesToInteger(thi
2d60: 73 2e 62 79 44 69 63 2e 73 6c 69 63 65 28 69 41  s.byDic.slice(iA
2d70: 64 64 72 2c 20 69 41 64 64 72 2b 74 68 69 73 2e  ddr, iAddr+this.
2d80: 6e 42 79 74 65 73 41 72 63 29 29 20 26 20 74 68  nBytesArc)) & th
2d90: 69 73 2e 5f 66 69 6e 61 6c 4e 6f 64 65 4d 61 73  is._finalNodeMas
2da0: 6b 29 3b 0a 20 20 20 20 7d 0a 0a 20 20 20 20 67  k);.    }..    g
2db0: 65 74 4d 6f 72 70 68 20 28 73 57 6f 72 64 29 20  etMorph (sWord) 
2dc0: 7b 0a 20 20 20 20 20 20 20 20 2f 2f 20 72 65 74  {.        // ret
2dd0: 72 69 65 76 65 73 20 6d 6f 72 70 68 6f 6c 6f 67  rieves morpholog
2de0: 69 65 73 20 6c 69 73 74 2c 20 64 69 66 66 65 72  ies list, differ
2df0: 65 6e 74 20 63 61 73 69 6e 67 20 61 6c 6c 6f 77  ent casing allow
2e00: 65 64 0a 20 20 20 20 20 20 20 20 73 57 6f 72 64  ed.        sWord
2e10: 20 3d 20 63 68 61 72 5f 70 6c 61 79 65 72 2e 73   = char_player.s
2e20: 70 65 6c 6c 69 6e 67 4e 6f 72 6d 61 6c 69 7a 61  pellingNormaliza
2e30: 74 69 6f 6e 28 73 57 6f 72 64 29 3b 0a 20 20 20  tion(sWord);.   
2e40: 20 20 20 20 20 6c 65 74 20 6c 20 3d 20 74 68 69       let l = thi
2e50: 73 2e 6d 6f 72 70 68 28 73 57 6f 72 64 29 3b 0a  s.morph(sWord);.
2e60: 20 20 20 20 20 20 20 20 69 66 20 28 73 57 6f 72          if (sWor
2e70: 64 5b 30 5d 2e 67 6c 5f 69 73 55 70 70 65 72 43  d[0].gl_isUpperC
2e80: 61 73 65 28 29 29 20 7b 0a 20 20 20 20 20 20 20  ase()) {.       
2e90: 20 20 20 20 20 6c 2e 70 75 73 68 28 2e 2e 2e 74       l.push(...t
2ea0: 68 69 73 2e 6d 6f 72 70 68 28 73 57 6f 72 64 2e  his.morph(sWord.
2eb0: 74 6f 4c 6f 77 65 72 43 61 73 65 28 29 29 29 3b  toLowerCase()));
2ec0: 0a 20 20 20 20 20 20 20 20 20 20 20 20 69 66 20  .            if 
2ed0: 28 73 57 6f 72 64 2e 67 6c 5f 69 73 55 70 70 65  (sWord.gl_isUppe
2ee0: 72 43 61 73 65 28 29 20 26 26 20 73 57 6f 72 64  rCase() && sWord
2ef0: 2e 6c 65 6e 67 74 68 20 3e 20 31 29 20 7b 0a 20  .length > 1) {. 
2f00: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 6c                 l
2f10: 2e 70 75 73 68 28 2e 2e 2e 74 68 69 73 2e 6d 6f  .push(...this.mo
2f20: 72 70 68 28 73 57 6f 72 64 2e 67 6c 5f 74 6f 43  rph(sWord.gl_toC
2f30: 61 70 69 74 61 6c 69 7a 65 28 29 29 29 3b 0a 20  apitalize()));. 
2f40: 20 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20             }.   
2f50: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 72       }.        r
2f60: 65 74 75 72 6e 20 6c 3b 0a 20 20 20 20 7d 0a 0a  eturn l;.    }..
2f70: 20 20 20 20 73 75 67 67 65 73 74 20 28 73 57 6f      suggest (sWo
2f80: 72 64 2c 20 6e 53 75 67 67 4c 69 6d 69 74 3d 31  rd, nSuggLimit=1
2f90: 30 29 20 7b 0a 20 20 20 20 20 20 20 20 2f 2f 20  0) {.        // 
2fa0: 72 65 74 75 72 6e 73 20 61 20 61 72 72 61 79 20  returns a array 
2fb0: 6f 66 20 73 75 67 67 65 73 74 69 6f 6e 73 20 66  of suggestions f
2fc0: 6f 72 20 3c 73 57 6f 72 64 3e 0a 20 20 20 20 20  or <sWord>.     
2fd0: 20 20 20 2f 2f 63 6f 6e 73 6f 6c 65 2e 74 69 6d     //console.tim
2fe0: 65 28 22 53 75 67 67 65 73 74 69 6f 6e 73 20 66  e("Suggestions f
2ff0: 6f 72 20 22 20 2b 20 73 57 6f 72 64 29 3b 0a 20  or " + sWord);. 
3000: 20 20 20 20 20 20 20 73 57 6f 72 64 20 3d 20 63         sWord = c
3010: 68 61 72 5f 70 6c 61 79 65 72 2e 73 70 65 6c 6c  har_player.spell
3020: 69 6e 67 4e 6f 72 6d 61 6c 69 7a 61 74 69 6f 6e  ingNormalization
3030: 28 73 57 6f 72 64 29 3b 0a 20 20 20 20 20 20 20  (sWord);.       
3040: 20 6c 65 74 20 73 50 66 78 20 3d 20 22 22 3b 0a   let sPfx = "";.
3050: 20 20 20 20 20 20 20 20 6c 65 74 20 73 53 66 78          let sSfx
3060: 20 3d 20 22 22 3b 0a 20 20 20 20 20 20 20 20 5b   = "";.        [
3070: 73 50 66 78 2c 20 73 57 6f 72 64 2c 20 73 53 66  sPfx, sWord, sSf
3080: 78 5d 20 3d 20 63 68 61 72 5f 70 6c 61 79 65 72  x] = char_player
3090: 2e 63 75 74 28 73 57 6f 72 64 29 3b 0a 20 20 20  .cut(sWord);.   
30a0: 20 20 20 20 20 6c 65 74 20 6e 4d 61 78 53 77 69       let nMaxSwi
30b0: 74 63 68 20 3d 20 4d 61 74 68 2e 6d 61 78 28 4d  tch = Math.max(M
30c0: 61 74 68 2e 66 6c 6f 6f 72 28 73 57 6f 72 64 2e  ath.floor(sWord.
30d0: 6c 65 6e 67 74 68 20 2f 20 33 29 2c 20 31 29 3b  length / 3), 1);
30e0: 0a 20 20 20 20 20 20 20 20 6c 65 74 20 6e 4d 61  .        let nMa
30f0: 78 44 65 6c 20 3d 20 4d 61 74 68 2e 66 6c 6f 6f  xDel = Math.floo
3100: 72 28 73 57 6f 72 64 2e 6c 65 6e 67 74 68 20 2f  r(sWord.length /
3110: 20 35 29 3b 0a 20 20 20 20 20 20 20 20 6c 65 74   5);.        let
3120: 20 6e 4d 61 78 48 61 72 64 52 65 70 6c 20 3d 20   nMaxHardRepl = 
3130: 4d 61 74 68 2e 6d 61 78 28 4d 61 74 68 2e 66 6c  Math.max(Math.fl
3140: 6f 6f 72 28 28 73 57 6f 72 64 2e 6c 65 6e 67 74  oor((sWord.lengt
3150: 68 20 2d 20 35 29 20 2f 20 34 29 2c 20 31 29 3b  h - 5) / 4), 1);
3160: 0a 20 20 20 20 20 20 20 20 6c 65 74 20 6e 4d 61  .        let nMa
3170: 78 4a 75 6d 70 20 3d 20 4d 61 74 68 2e 6d 61 78  xJump = Math.max
3180: 28 4d 61 74 68 2e 66 6c 6f 6f 72 28 73 57 6f 72  (Math.floor(sWor
3190: 64 2e 6c 65 6e 67 74 68 20 2f 20 34 29 2c 20 31  d.length / 4), 1
31a0: 29 3b 0a 20 20 20 20 20 20 20 20 6c 65 74 20 6f  );.        let o
31b0: 53 75 67 67 52 65 73 75 6c 74 20 3d 20 6e 65 77  SuggResult = new
31c0: 20 53 75 67 67 52 65 73 75 6c 74 28 73 57 6f 72   SuggResult(sWor
31d0: 64 29 3b 0a 20 20 20 20 20 20 20 20 74 68 69 73  d);.        this
31e0: 2e 5f 73 70 6c 69 74 53 75 67 67 65 73 74 28 6f  ._splitSuggest(o
31f0: 53 75 67 67 52 65 73 75 6c 74 2c 20 73 57 6f 72  SuggResult, sWor
3200: 64 29 3b 0a 20 20 20 20 20 20 20 20 74 68 69 73  d);.        this
3210: 2e 5f 73 75 67 67 65 73 74 28 6f 53 75 67 67 52  ._suggest(oSuggR
3220: 65 73 75 6c 74 2c 20 73 57 6f 72 64 2c 20 6e 4d  esult, sWord, nM
3230: 61 78 53 77 69 74 63 68 2c 20 6e 4d 61 78 44 65  axSwitch, nMaxDe
3240: 6c 2c 20 6e 4d 61 78 48 61 72 64 52 65 70 6c 2c  l, nMaxHardRepl,
3250: 20 6e 4d 61 78 4a 75 6d 70 29 3b 0a 20 20 20 20   nMaxJump);.    
3260: 20 20 20 20 6c 65 74 20 61 53 75 67 67 20 3d 20      let aSugg = 
3270: 6f 53 75 67 67 52 65 73 75 6c 74 2e 67 65 74 53  oSuggResult.getS
3280: 75 67 67 65 73 74 69 6f 6e 73 28 6e 53 75 67 67  uggestions(nSugg
3290: 4c 69 6d 69 74 29 3b 0a 20 20 20 20 20 20 20 20  Limit);.        
32a0: 69 66 20 28 73 53 66 78 20 7c 7c 20 73 50 66 78  if (sSfx || sPfx
32b0: 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20  ) {.            
32c0: 2f 2f 20 77 65 20 61 64 64 20 77 68 61 74 20 77  // we add what w
32d0: 65 20 72 65 6d 6f 76 65 64 0a 20 20 20 20 20 20  e removed.      
32e0: 20 20 20 20 20 20 72 65 74 75 72 6e 20 61 53 75        return aSu
32f0: 67 67 2e 6d 61 70 28 20 28 73 53 75 67 67 29 20  gg.map( (sSugg) 
3300: 3d 3e 20 7b 20 72 65 74 75 72 6e 20 73 50 66 78  => { return sPfx
3310: 20 2b 20 73 53 75 67 67 20 2b 20 73 53 66 78 3b   + sSugg + sSfx;
3320: 20 7d 20 29 3b 0a 20 20 20 20 20 20 20 20 7d 0a   } );.        }.
3330: 20 20 20 20 20 20 20 20 2f 2f 63 6f 6e 73 6f 6c          //consol
3340: 65 2e 74 69 6d 65 45 6e 64 28 22 53 75 67 67 65  e.timeEnd("Sugge
3350: 73 74 69 6f 6e 73 20 66 6f 72 20 22 20 2b 20 73  stions for " + s
3360: 57 6f 72 64 29 3b 0a 20 20 20 20 20 20 20 20 72  Word);.        r
3370: 65 74 75 72 6e 20 61 53 75 67 67 3b 0a 20 20 20  eturn aSugg;.   
3380: 20 7d 0a 0a 20 20 20 20 5f 73 70 6c 69 74 53 75   }..    _splitSu
3390: 67 67 65 73 74 20 28 6f 53 75 67 67 52 65 73 75  ggest (oSuggResu
33a0: 6c 74 2c 20 73 57 6f 72 64 29 20 7b 0a 20 20 20  lt, sWord) {.   
33b0: 20 20 20 20 20 66 6f 72 20 28 6c 65 74 20 63 53       for (let cS
33c0: 70 6c 69 74 74 65 72 20 6f 66 20 22 27 e2 80 99  plitter of "'...
33d0: 22 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20  ") {.           
33e0: 20 69 66 20 28 73 57 6f 72 64 2e 69 6e 63 6c 75   if (sWord.inclu
33f0: 64 65 73 28 63 53 70 6c 69 74 74 65 72 29 29 20  des(cSplitter)) 
3400: 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  {.              
3410: 20 20 6c 65 74 20 5b 73 57 6f 72 64 31 2c 20 73    let [sWord1, s
3420: 57 6f 72 64 32 5d 20 3d 20 73 57 6f 72 64 2e 73  Word2] = sWord.s
3430: 70 6c 69 74 28 63 53 70 6c 69 74 74 65 72 2c 20  plit(cSplitter, 
3440: 32 29 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20  2);.            
3450: 20 20 20 20 69 66 20 28 74 68 69 73 2e 69 73 56      if (this.isV
3460: 61 6c 69 64 28 73 57 6f 72 64 31 29 20 26 26 20  alid(sWord1) && 
3470: 74 68 69 73 2e 69 73 56 61 6c 69 64 28 73 57 6f  this.isValid(sWo
3480: 72 64 32 29 29 20 7b 0a 20 20 20 20 20 20 20 20  rd2)) {.        
3490: 20 20 20 20 20 20 20 20 20 20 20 20 6f 53 75 67              oSug
34a0: 67 52 65 73 75 6c 74 2e 61 64 64 53 75 67 67 28  gResult.addSugg(
34b0: 73 57 6f 72 64 31 2b 22 20 22 2b 73 57 6f 72 64  sWord1+" "+sWord
34c0: 32 29 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20  2);.            
34d0: 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 20 20      }.          
34e0: 20 20 7d 0a 20 20 20 20 20 20 20 20 7d 0a 20 20    }.        }.  
34f0: 20 20 7d 0a 0a 20 20 20 20 5f 73 75 67 67 65 73    }..    _sugges
3500: 74 20 28 6f 53 75 67 67 52 65 73 75 6c 74 2c 20  t (oSuggResult, 
3510: 73 52 65 6d 61 69 6e 2c 20 6e 4d 61 78 53 77 69  sRemain, nMaxSwi
3520: 74 63 68 3d 30 2c 20 6e 4d 61 78 44 65 6c 3d 30  tch=0, nMaxDel=0
3530: 2c 20 6e 4d 61 78 48 61 72 64 52 65 70 6c 3d 30  , nMaxHardRepl=0
3540: 2c 20 6e 4d 61 78 4a 75 6d 70 3d 30 2c 20 6e 44  , nMaxJump=0, nD
3550: 69 73 74 3d 30 2c 20 6e 44 65 65 70 3d 30 2c 20  ist=0, nDeep=0, 
3560: 69 41 64 64 72 3d 30 2c 20 73 4e 65 77 57 6f 72  iAddr=0, sNewWor
3570: 64 3d 22 22 2c 20 62 41 76 6f 69 64 4c 6f 6f 70  d="", bAvoidLoop
3580: 3d 66 61 6c 73 65 29 20 7b 0a 20 20 20 20 20 20  =false) {.      
3590: 20 20 2f 2f 20 72 65 74 75 72 6e 73 20 61 20 73    // returns a s
35a0: 65 74 20 6f 66 20 73 75 67 67 65 73 74 69 6f 6e  et of suggestion
35b0: 73 0a 20 20 20 20 20 20 20 20 2f 2f 20 72 65 63  s.        // rec
35c0: 75 72 73 69 76 65 20 66 75 6e 63 74 69 6f 6e 0a  ursive function.
35d0: 20 20 20 20 20 20 20 20 69 66 20 28 74 68 69 73          if (this
35e0: 2e 5f 63 6f 6e 76 42 79 74 65 73 54 6f 49 6e 74  ._convBytesToInt
35f0: 65 67 65 72 28 74 68 69 73 2e 62 79 44 69 63 2e  eger(this.byDic.
3600: 73 6c 69 63 65 28 69 41 64 64 72 2c 20 69 41 64  slice(iAddr, iAd
3610: 64 72 2b 74 68 69 73 2e 6e 42 79 74 65 73 41 72  dr+this.nBytesAr
3620: 63 29 29 20 26 20 74 68 69 73 2e 5f 66 69 6e 61  c)) & this._fina
3630: 6c 4e 6f 64 65 4d 61 73 6b 29 20 7b 0a 20 20 20  lNodeMask) {.   
3640: 20 20 20 20 20 20 20 20 20 69 66 20 28 73 52 65           if (sRe
3650: 6d 61 69 6e 20 3d 3d 20 22 22 29 20 7b 0a 20 20  main == "") {.  
3660: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 6f 53                oS
3670: 75 67 67 52 65 73 75 6c 74 2e 61 64 64 53 75 67  uggResult.addSug
3680: 67 28 73 4e 65 77 57 6f 72 64 29 3b 0a 20 20 20  g(sNewWord);.   
3690: 20 20 20 20 20 20 20 20 20 20 20 20 20 66 6f 72               for
36a0: 20 28 6c 65 74 20 73 54 61 69 6c 20 6f 66 20 74   (let sTail of t
36b0: 68 69 73 2e 5f 67 65 74 54 61 69 6c 73 28 69 41  his._getTails(iA
36c0: 64 64 72 29 29 20 7b 0a 20 20 20 20 20 20 20 20  ddr)) {.        
36d0: 20 20 20 20 20 20 20 20 20 20 20 20 6f 53 75 67              oSug
36e0: 67 52 65 73 75 6c 74 2e 61 64 64 53 75 67 67 28  gResult.addSugg(
36f0: 73 4e 65 77 57 6f 72 64 2b 73 54 61 69 6c 29 3b  sNewWord+sTail);
3700: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
3710: 20 7d 0a 20 20 20 20 20 20 20 20 20 20 20 20 20   }.             
3720: 20 20 20 72 65 74 75 72 6e 3b 0a 20 20 20 20 20     return;.     
3730: 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20         }.       
3740: 20 20 20 20 20 65 6c 73 65 20 69 66 20 28 74 68       else if (th
3750: 69 73 2e 69 73 56 61 6c 69 64 28 73 52 65 6d 61  is.isValid(sRema
3760: 69 6e 29 20 26 26 20 6f 53 75 67 67 52 65 73 75  in) && oSuggResu
3770: 6c 74 2e 73 57 6f 72 64 2e 74 6f 4c 6f 77 65 72  lt.sWord.toLower
3780: 43 61 73 65 28 29 2e 73 74 61 72 74 73 57 69 74  Case().startsWit
3790: 68 28 73 4e 65 77 57 6f 72 64 2e 74 6f 4c 6f 77  h(sNewWord.toLow
37a0: 65 72 43 61 73 65 28 29 29 29 20 7b 0a 20 20 20  erCase())) {.   
37b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 6f 53 75               oSu
37c0: 67 67 52 65 73 75 6c 74 2e 61 64 64 53 75 67 67  ggResult.addSugg
37d0: 28 73 4e 65 77 57 6f 72 64 2b 22 20 22 2b 73 52  (sNewWord+" "+sR
37e0: 65 6d 61 69 6e 29 3b 0a 20 20 20 20 20 20 20 20  emain);.        
37f0: 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 7d 0a      }.        }.
3800: 20 20 20 20 20 20 20 20 69 66 20 28 6e 44 69 73          if (nDis
3810: 74 20 3e 20 6f 53 75 67 67 52 65 73 75 6c 74 2e  t > oSuggResult.
3820: 6e 44 69 73 74 4c 69 6d 69 74 29 20 7b 0a 20 20  nDistLimit) {.  
3830: 20 20 20 20 20 20 20 20 20 20 72 65 74 75 72 6e            return
3840: 3b 0a 20 20 20 20 20 20 20 20 7d 0a 0a 20 20 20  ;.        }..   
3850: 20 20 20 20 20 6c 65 74 20 63 43 75 72 72 65 6e       let cCurren
3860: 74 20 3d 20 73 52 65 6d 61 69 6e 2e 73 6c 69 63  t = sRemain.slic
3870: 65 28 30 2c 20 31 29 3b 0a 20 20 20 20 20 20 20  e(0, 1);.       
3880: 20 66 6f 72 20 28 6c 65 74 20 5b 63 43 68 61 72   for (let [cChar
3890: 2c 20 6a 41 64 64 72 5d 20 6f 66 20 74 68 69 73  , jAddr] of this
38a0: 2e 5f 67 65 74 43 68 61 72 41 72 63 73 28 69 41  ._getCharArcs(iA
38b0: 64 64 72 29 29 20 7b 0a 20 20 20 20 20 20 20 20  ddr)) {.        
38c0: 20 20 20 20 69 66 20 28 63 68 61 72 5f 70 6c 61      if (char_pla
38d0: 79 65 72 2e 64 31 74 6f 31 2e 67 6c 5f 67 65 74  yer.d1to1.gl_get
38e0: 28 63 43 75 72 72 65 6e 74 2c 20 63 43 75 72 72  (cCurrent, cCurr
38f0: 65 6e 74 29 2e 69 6e 64 65 78 4f 66 28 63 43 68  ent).indexOf(cCh
3900: 61 72 29 20 21 3d 20 2d 31 29 20 7b 0a 20 20 20  ar) != -1) {.   
3910: 20 20 20 20 20 20 20 20 20 20 20 20 20 74 68 69               thi
3920: 73 2e 5f 73 75 67 67 65 73 74 28 6f 53 75 67 67  s._suggest(oSugg
3930: 52 65 73 75 6c 74 2c 20 73 52 65 6d 61 69 6e 2e  Result, sRemain.
3940: 73 6c 69 63 65 28 31 29 2c 20 6e 4d 61 78 53 77  slice(1), nMaxSw
3950: 69 74 63 68 2c 20 6e 4d 61 78 44 65 6c 2c 20 6e  itch, nMaxDel, n
3960: 4d 61 78 48 61 72 64 52 65 70 6c 2c 20 6e 4d 61  MaxHardRepl, nMa
3970: 78 4a 75 6d 70 2c 20 6e 44 69 73 74 2c 20 6e 44  xJump, nDist, nD
3980: 65 65 70 2b 31 2c 20 6a 41 64 64 72 2c 20 73 4e  eep+1, jAddr, sN
3990: 65 77 57 6f 72 64 2b 63 43 68 61 72 29 3b 0a 20  ewWord+cChar);. 
39a0: 20 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20             }.   
39b0: 20 20 20 20 20 20 20 20 20 65 6c 73 65 20 69 66           else if
39c0: 20 28 21 62 41 76 6f 69 64 4c 6f 6f 70 29 20 7b   (!bAvoidLoop) {
39d0: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
39e0: 20 69 66 20 28 6e 4d 61 78 48 61 72 64 52 65 70   if (nMaxHardRep
39f0: 6c 20 20 26 26 20 20 74 68 69 73 2e 69 73 4e 67  l  &&  this.isNg
3a00: 72 61 6d 73 4f 4b 28 63 43 68 61 72 2b 73 52 65  ramsOK(cChar+sRe
3a10: 6d 61 69 6e 2e 73 6c 69 63 65 28 31 2c 32 29 29  main.slice(1,2))
3a20: 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20  ) {.            
3a30: 20 20 20 20 20 20 20 20 74 68 69 73 2e 5f 73 75          this._su
3a40: 67 67 65 73 74 28 6f 53 75 67 67 52 65 73 75 6c  ggest(oSuggResul
3a50: 74 2c 20 73 52 65 6d 61 69 6e 2e 73 6c 69 63 65  t, sRemain.slice
3a60: 28 31 29 2c 20 6e 4d 61 78 53 77 69 74 63 68 2c  (1), nMaxSwitch,
3a70: 20 6e 4d 61 78 44 65 6c 2c 20 6e 4d 61 78 48 61   nMaxDel, nMaxHa
3a80: 72 64 52 65 70 6c 2d 31 2c 20 6e 4d 61 78 4a 75  rdRepl-1, nMaxJu
3a90: 6d 70 2c 20 6e 44 69 73 74 2b 31 2c 20 6e 44 65  mp, nDist+1, nDe
3aa0: 65 70 2b 31 2c 20 6a 41 64 64 72 2c 20 73 4e 65  ep+1, jAddr, sNe
3ab0: 77 57 6f 72 64 2b 63 43 68 61 72 2c 20 74 72 75  wWord+cChar, tru
3ac0: 65 29 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20  e);.            
3ad0: 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 20 20      }.          
3ae0: 20 20 20 20 20 20 69 66 20 28 6e 4d 61 78 4a 75        if (nMaxJu
3af0: 6d 70 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20  mp) {.          
3b00: 20 20 20 20 20 20 20 20 20 20 74 68 69 73 2e 5f            this._
3b10: 73 75 67 67 65 73 74 28 6f 53 75 67 67 52 65 73  suggest(oSuggRes
3b20: 75 6c 74 2c 20 73 52 65 6d 61 69 6e 2c 20 6e 4d  ult, sRemain, nM
3b30: 61 78 53 77 69 74 63 68 2c 20 6e 4d 61 78 44 65  axSwitch, nMaxDe
3b40: 6c 2c 20 6e 4d 61 78 48 61 72 64 52 65 70 6c 2c  l, nMaxHardRepl,
3b50: 20 6e 4d 61 78 4a 75 6d 70 2d 31 2c 20 6e 44 69   nMaxJump-1, nDi
3b60: 73 74 2b 31 2c 20 6e 44 65 65 70 2b 31 2c 20 6a  st+1, nDeep+1, j
3b70: 41 64 64 72 2c 20 73 4e 65 77 57 6f 72 64 2b 63  Addr, sNewWord+c
3b80: 43 68 61 72 2c 20 74 72 75 65 29 3b 0a 20 20 20  Char, true);.   
3b90: 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 0a 20               }. 
3ba0: 20 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20             }.   
3bb0: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 69       }.        i
3bc0: 66 20 28 21 62 41 76 6f 69 64 4c 6f 6f 70 29 20  f (!bAvoidLoop) 
3bd0: 7b 20 2f 2f 20 61 76 6f 69 64 20 69 6e 66 69 6e  { // avoid infin
3be0: 69 74 65 20 6c 6f 6f 70 0a 20 20 20 20 20 20 20  ite loop.       
3bf0: 20 20 20 20 20 69 66 20 28 73 52 65 6d 61 69 6e       if (sRemain
3c00: 2e 6c 65 6e 67 74 68 20 3e 20 31 29 20 7b 0a 20  .length > 1) {. 
3c10: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 69                 i
3c20: 66 20 28 63 43 75 72 72 65 6e 74 20 3d 3d 20 73  f (cCurrent == s
3c30: 52 65 6d 61 69 6e 2e 73 6c 69 63 65 28 31 2c 20  Remain.slice(1, 
3c40: 32 29 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20  2)) {.          
3c50: 20 20 20 20 20 20 20 20 20 20 2f 2f 20 73 61 6d            // sam
3c60: 65 20 63 68 61 72 2c 20 77 65 20 72 65 6d 6f 76  e char, we remov
3c70: 65 20 31 20 63 68 61 72 20 77 69 74 68 6f 75 74  e 1 char without
3c80: 20 61 64 64 69 6e 67 20 31 20 74 6f 20 3c 73 4e   adding 1 to <sN
3c90: 65 77 57 6f 72 64 3e 0a 20 20 20 20 20 20 20 20  ewWord>.        
3ca0: 20 20 20 20 20 20 20 20 20 20 20 20 74 68 69 73              this
3cb0: 2e 5f 73 75 67 67 65 73 74 28 6f 53 75 67 67 52  ._suggest(oSuggR
3cc0: 65 73 75 6c 74 2c 20 73 52 65 6d 61 69 6e 2e 73  esult, sRemain.s
3cd0: 6c 69 63 65 28 31 29 2c 20 6e 4d 61 78 53 77 69  lice(1), nMaxSwi
3ce0: 74 63 68 2c 20 6e 4d 61 78 44 65 6c 2c 20 6e 4d  tch, nMaxDel, nM
3cf0: 61 78 48 61 72 64 52 65 70 6c 2c 20 6e 4d 61 78  axHardRepl, nMax
3d00: 4a 75 6d 70 2c 20 6e 44 69 73 74 2c 20 6e 44 65  Jump, nDist, nDe
3d10: 65 70 2b 31 2c 20 69 41 64 64 72 2c 20 73 4e 65  ep+1, iAddr, sNe
3d20: 77 57 6f 72 64 29 3b 0a 20 20 20 20 20 20 20 20  wWord);.        
3d30: 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20          }.      
3d40: 20 20 20 20 20 20 20 20 20 20 65 6c 73 65 20 7b            else {
3d50: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
3d60: 20 20 20 20 20 2f 2f 20 73 77 69 74 63 68 69 6e       // switchin
3d70: 67 20 63 68 61 72 73 0a 20 20 20 20 20 20 20 20  g chars.        
3d80: 20 20 20 20 20 20 20 20 20 20 20 20 69 66 20 28              if (
3d90: 6e 4d 61 78 53 77 69 74 63 68 20 3e 20 30 20 20  nMaxSwitch > 0  
3da0: 26 26 20 20 74 68 69 73 2e 69 73 4e 67 72 61 6d  &&  this.isNgram
3db0: 73 4f 4b 28 73 4e 65 77 57 6f 72 64 2e 73 6c 69  sOK(sNewWord.sli
3dc0: 63 65 28 2d 31 29 2b 73 52 65 6d 61 69 6e 2e 73  ce(-1)+sRemain.s
3dd0: 6c 69 63 65 28 31 2c 32 29 29 20 20 26 26 20 20  lice(1,2))  &&  
3de0: 74 68 69 73 2e 69 73 4e 67 72 61 6d 73 4f 4b 28  this.isNgramsOK(
3df0: 73 52 65 6d 61 69 6e 2e 73 6c 69 63 65 28 31 2c  sRemain.slice(1,
3e00: 32 29 2b 73 52 65 6d 61 69 6e 2e 73 6c 69 63 65  2)+sRemain.slice
3e10: 28 30 2c 31 29 29 29 20 7b 0a 20 20 20 20 20 20  (0,1))) {.      
3e20: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
3e30: 20 20 74 68 69 73 2e 5f 73 75 67 67 65 73 74 28    this._suggest(
3e40: 6f 53 75 67 67 52 65 73 75 6c 74 2c 20 73 52 65  oSuggResult, sRe
3e50: 6d 61 69 6e 2e 73 6c 69 63 65 28 31 2c 20 32 29  main.slice(1, 2)
3e60: 2b 73 52 65 6d 61 69 6e 2e 73 6c 69 63 65 28 30  +sRemain.slice(0
3e70: 2c 20 31 29 2b 73 52 65 6d 61 69 6e 2e 73 6c 69  , 1)+sRemain.sli
3e80: 63 65 28 32 29 2c 20 6e 4d 61 78 53 77 69 74 63  ce(2), nMaxSwitc
3e90: 68 2d 31 2c 20 6e 4d 61 78 44 65 6c 2c 20 6e 4d  h-1, nMaxDel, nM
3ea0: 61 78 48 61 72 64 52 65 70 6c 2c 20 6e 4d 61 78  axHardRepl, nMax
3eb0: 4a 75 6d 70 2c 20 6e 44 69 73 74 2b 31 2c 20 6e  Jump, nDist+1, n
3ec0: 44 65 65 70 2b 31 2c 20 69 41 64 64 72 2c 20 73  Deep+1, iAddr, s
3ed0: 4e 65 77 57 6f 72 64 2c 20 74 72 75 65 29 3b 0a  NewWord, true);.
3ee0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
3ef0: 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 20 20      }.          
3f00: 20 20 20 20 20 20 20 20 20 20 2f 2f 20 64 65 6c            // del
3f10: 65 74 65 20 63 68 61 72 0a 20 20 20 20 20 20 20  ete char.       
3f20: 20 20 20 20 20 20 20 20 20 20 20 20 20 69 66 20               if 
3f30: 28 6e 4d 61 78 44 65 6c 20 3e 20 30 20 20 26 26  (nMaxDel > 0  &&
3f40: 20 20 74 68 69 73 2e 69 73 4e 67 72 61 6d 73 4f    this.isNgramsO
3f50: 4b 28 73 4e 65 77 57 6f 72 64 2e 73 6c 69 63 65  K(sNewWord.slice
3f60: 28 2d 31 29 2b 73 52 65 6d 61 69 6e 2e 73 6c 69  (-1)+sRemain.sli
3f70: 63 65 28 31 2c 32 29 29 29 20 7b 0a 20 20 20 20  ce(1,2))) {.    
3f80: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
3f90: 20 20 20 20 74 68 69 73 2e 5f 73 75 67 67 65 73      this._sugges
3fa0: 74 28 6f 53 75 67 67 52 65 73 75 6c 74 2c 20 73  t(oSuggResult, s
3fb0: 52 65 6d 61 69 6e 2e 73 6c 69 63 65 28 31 29 2c  Remain.slice(1),
3fc0: 20 6e 4d 61 78 53 77 69 74 63 68 2c 20 6e 4d 61   nMaxSwitch, nMa
3fd0: 78 44 65 6c 2d 31 2c 20 6e 4d 61 78 48 61 72 64  xDel-1, nMaxHard
3fe0: 52 65 70 6c 2c 20 6e 4d 61 78 4a 75 6d 70 2c 20  Repl, nMaxJump, 
3ff0: 6e 44 69 73 74 2b 31 2c 20 6e 44 65 65 70 2b 31  nDist+1, nDeep+1
4000: 2c 20 69 41 64 64 72 2c 20 73 4e 65 77 57 6f 72  , iAddr, sNewWor
4010: 64 2c 20 74 72 75 65 29 3b 0a 20 20 20 20 20 20  d, true);.      
4020: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 0a                }.
4030: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
4040: 7d 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  }.              
4050: 20 20 2f 2f 20 50 68 6f 6e 65 74 69 63 20 72 65    // Phonetic re
4060: 70 6c 61 63 65 6d 65 6e 74 73 0a 20 20 20 20 20  placements.     
4070: 20 20 20 20 20 20 20 20 20 20 20 66 6f 72 20 28             for (
4080: 6c 65 74 20 73 52 65 70 6c 20 6f 66 20 63 68 61  let sRepl of cha
4090: 72 5f 70 6c 61 79 65 72 2e 67 65 74 31 74 6f 58  r_player.get1toX
40a0: 52 65 70 6c 61 63 65 6d 65 6e 74 28 73 4e 65 77  Replacement(sNew
40b0: 57 6f 72 64 2e 73 6c 69 63 65 28 2d 31 29 2c 20  Word.slice(-1), 
40c0: 63 43 75 72 72 65 6e 74 2c 20 73 52 65 6d 61 69  cCurrent, sRemai
40d0: 6e 2e 73 6c 69 63 65 28 31 2c 32 29 29 29 20 7b  n.slice(1,2))) {
40e0: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
40f0: 20 20 20 20 20 74 68 69 73 2e 5f 73 75 67 67 65       this._sugge
4100: 73 74 28 6f 53 75 67 67 52 65 73 75 6c 74 2c 20  st(oSuggResult, 
4110: 73 52 65 70 6c 20 2b 20 73 52 65 6d 61 69 6e 2e  sRepl + sRemain.
4120: 73 6c 69 63 65 28 31 29 2c 20 6e 4d 61 78 53 77  slice(1), nMaxSw
4130: 69 74 63 68 2c 20 6e 4d 61 78 44 65 6c 2c 20 6e  itch, nMaxDel, n
4140: 4d 61 78 48 61 72 64 52 65 70 6c 2c 20 6e 4d 61  MaxHardRepl, nMa
4150: 78 4a 75 6d 70 2c 20 6e 44 69 73 74 2c 20 6e 44  xJump, nDist, nD
4160: 65 65 70 2b 31 2c 20 69 41 64 64 72 2c 20 73 4e  eep+1, iAddr, sN
4170: 65 77 57 6f 72 64 2c 20 74 72 75 65 29 3b 0a 20  ewWord, true);. 
4180: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7d                 }
4190: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
41a0: 20 66 6f 72 20 28 6c 65 74 20 73 52 65 70 6c 20   for (let sRepl 
41b0: 6f 66 20 63 68 61 72 5f 70 6c 61 79 65 72 2e 64  of char_player.d
41c0: 32 74 6f 58 2e 67 6c 5f 67 65 74 28 73 52 65 6d  2toX.gl_get(sRem
41d0: 61 69 6e 2e 73 6c 69 63 65 28 30 2c 20 32 29 2c  ain.slice(0, 2),
41e0: 20 5b 5d 29 29 20 7b 0a 20 20 20 20 20 20 20 20   [])) {.        
41f0: 20 20 20 20 20 20 20 20 20 20 20 20 74 68 69 73              this
4200: 2e 5f 73 75 67 67 65 73 74 28 6f 53 75 67 67 52  ._suggest(oSuggR
4210: 65 73 75 6c 74 2c 20 73 52 65 70 6c 20 2b 20 73  esult, sRepl + s
4220: 52 65 6d 61 69 6e 2e 73 6c 69 63 65 28 32 29 2c  Remain.slice(2),
4230: 20 6e 4d 61 78 53 77 69 74 63 68 2c 20 6e 4d 61   nMaxSwitch, nMa
4240: 78 44 65 6c 2c 20 6e 4d 61 78 48 61 72 64 52 65  xDel, nMaxHardRe
4250: 70 6c 2c 20 6e 4d 61 78 4a 75 6d 70 2c 20 6e 44  pl, nMaxJump, nD
4260: 69 73 74 2c 20 6e 44 65 65 70 2b 31 2c 20 69 41  ist, nDeep+1, iA
4270: 64 64 72 2c 20 73 4e 65 77 57 6f 72 64 2c 20 74  ddr, sNewWord, t
4280: 72 75 65 29 3b 0a 20 20 20 20 20 20 20 20 20 20  rue);.          
4290: 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20        }.        
42a0: 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 20 20      }.          
42b0: 20 20 2f 2f 20 65 6e 64 20 6f 66 20 77 6f 72 64    // end of word
42c0: 0a 20 20 20 20 20 20 20 20 20 20 20 20 69 66 20  .            if 
42d0: 28 73 52 65 6d 61 69 6e 2e 6c 65 6e 67 74 68 20  (sRemain.length 
42e0: 3d 3d 20 32 29 20 7b 0a 20 20 20 20 20 20 20 20  == 2) {.        
42f0: 20 20 20 20 20 20 20 20 66 6f 72 20 28 6c 65 74          for (let
4300: 20 73 52 65 70 6c 20 6f 66 20 63 68 61 72 5f 70   sRepl of char_p
4310: 6c 61 79 65 72 2e 64 46 69 6e 61 6c 32 2e 67 6c  layer.dFinal2.gl
4320: 5f 67 65 74 28 73 52 65 6d 61 69 6e 2c 20 5b 5d  _get(sRemain, []
4330: 29 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20  )) {.           
4340: 20 20 20 20 20 20 20 20 20 74 68 69 73 2e 5f 73           this._s
4350: 75 67 67 65 73 74 28 6f 53 75 67 67 52 65 73 75  uggest(oSuggResu
4360: 6c 74 2c 20 73 52 65 70 6c 2c 20 6e 4d 61 78 53  lt, sRepl, nMaxS
4370: 77 69 74 63 68 2c 20 6e 4d 61 78 44 65 6c 2c 20  witch, nMaxDel, 
4380: 6e 4d 61 78 48 61 72 64 52 65 70 6c 2c 20 6e 4d  nMaxHardRepl, nM
4390: 61 78 4a 75 6d 70 2c 20 6e 44 69 73 74 2c 20 6e  axJump, nDist, n
43a0: 44 65 65 70 2b 31 2c 20 69 41 64 64 72 2c 20 73  Deep+1, iAddr, s
43b0: 4e 65 77 57 6f 72 64 2c 20 74 72 75 65 29 3b 0a  NewWord, true);.
43c0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
43d0: 7d 0a 20 20 20 20 20 20 20 20 20 20 20 20 7d 0a  }.            }.
43e0: 20 20 20 20 20 20 20 20 20 20 20 20 65 6c 73 65              else
43f0: 20 69 66 20 28 73 52 65 6d 61 69 6e 2e 6c 65 6e   if (sRemain.len
4400: 67 74 68 20 3d 3d 20 31 29 20 7b 0a 20 20 20 20  gth == 1) {.    
4410: 20 20 20 20 20 20 20 20 20 20 20 20 74 68 69 73              this
4420: 2e 5f 73 75 67 67 65 73 74 28 6f 53 75 67 67 52  ._suggest(oSuggR
4430: 65 73 75 6c 74 2c 20 22 22 2c 20 6e 4d 61 78 53  esult, "", nMaxS
4440: 77 69 74 63 68 2c 20 6e 4d 61 78 44 65 6c 2c 20  witch, nMaxDel, 
4450: 6e 4d 61 78 48 61 72 64 52 65 70 6c 2c 20 6e 4d  nMaxHardRepl, nM
4460: 61 78 4a 75 6d 70 2c 20 6e 44 69 73 74 2c 20 6e  axJump, nDist, n
4470: 44 65 65 70 2b 31 2c 20 69 41 64 64 72 2c 20 73  Deep+1, iAddr, s
4480: 4e 65 77 57 6f 72 64 2c 20 74 72 75 65 29 3b 20  NewWord, true); 
4490: 2f 2f 20 72 65 6d 6f 76 65 20 6c 61 73 74 20 63  // remove last c
44a0: 68 61 72 20 61 6e 64 20 67 6f 20 6f 6e 0a 20 20  har and go on.  
44b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 66 6f                fo
44c0: 72 20 28 6c 65 74 20 73 52 65 70 6c 20 6f 66 20  r (let sRepl of 
44d0: 63 68 61 72 5f 70 6c 61 79 65 72 2e 64 46 69 6e  char_player.dFin
44e0: 61 6c 31 2e 67 6c 5f 67 65 74 28 73 52 65 6d 61  al1.gl_get(sRema
44f0: 69 6e 2c 20 5b 5d 29 29 20 7b 0a 20 20 20 20 20  in, [])) {.     
4500: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 74                 t
4510: 68 69 73 2e 5f 73 75 67 67 65 73 74 28 6f 53 75  his._suggest(oSu
4520: 67 67 52 65 73 75 6c 74 2c 20 73 52 65 70 6c 2c  ggResult, sRepl,
4530: 20 6e 4d 61 78 53 77 69 74 63 68 2c 20 6e 4d 61   nMaxSwitch, nMa
4540: 78 44 65 6c 2c 20 6e 4d 61 78 48 61 72 64 52 65  xDel, nMaxHardRe
4550: 70 6c 2c 20 6e 4d 61 78 4a 75 6d 70 2c 20 6e 44  pl, nMaxJump, nD
4560: 69 73 74 2c 20 6e 44 65 65 70 2b 31 2c 20 69 41  ist, nDeep+1, iA
4570: 64 64 72 2c 20 73 4e 65 77 57 6f 72 64 2c 20 74  ddr, sNewWord, t
4580: 72 75 65 29 3b 0a 20 20 20 20 20 20 20 20 20 20  rue);.          
4590: 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20        }.        
45a0: 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 7d 0a      }.        }.
45b0: 20 20 20 20 7d 0a 0a 20 20 20 20 69 73 4e 67 72      }..    isNgr
45c0: 61 6d 73 4f 4b 20 28 73 43 68 61 72 73 29 20 7b  amsOK (sChars) {
45d0: 0a 20 20 20 20 20 20 20 20 69 66 20 28 73 43 68  .        if (sCh
45e0: 61 72 73 2e 6c 65 6e 67 74 68 20 21 3d 20 32 29  ars.length != 2)
45f0: 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 72   {.            r
4600: 65 74 75 72 6e 20 74 72 75 65 3b 0a 20 20 20 20  eturn true;.    
4610: 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 69 66      }.        if
4620: 20 28 21 74 68 69 73 2e 61 32 67 72 61 6d 73 29   (!this.a2grams)
4630: 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 72   {.            r
4640: 65 74 75 72 6e 20 74 72 75 65 3b 0a 20 20 20 20  eturn true;.    
4650: 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 72 65      }.        re
4660: 74 75 72 6e 20 74 68 69 73 2e 61 32 67 72 61 6d  turn this.a2gram
4670: 73 2e 68 61 73 28 73 43 68 61 72 73 29 3b 0a 20  s.has(sChars);. 
4680: 20 20 20 7d 0a 0a 20 20 20 20 2a 20 5f 67 65 74     }..    * _get
4690: 43 68 61 72 41 72 63 73 20 28 69 41 64 64 72 29  CharArcs (iAddr)
46a0: 20 7b 0a 20 20 20 20 20 20 20 20 2f 2f 20 67 65   {.        // ge
46b0: 6e 65 72 61 74 6f 72 3a 20 79 69 65 6c 64 20 61  nerator: yield a
46c0: 6c 6c 20 63 68 61 72 73 20 61 6e 64 20 61 64 64  ll chars and add
46d0: 72 65 73 73 65 73 20 66 72 6f 6d 20 6e 6f 64 65  resses from node
46e0: 20 61 74 20 61 64 64 72 65 73 73 20 3c 69 41 64   at address <iAd
46f0: 64 72 3e 0a 20 20 20 20 20 20 20 20 66 6f 72 20  dr>.        for 
4700: 28 6c 65 74 20 5b 6e 56 61 6c 2c 20 6a 41 64 64  (let [nVal, jAdd
4710: 72 5d 20 6f 66 20 74 68 69 73 2e 5f 67 65 74 41  r] of this._getA
4720: 72 63 73 28 69 41 64 64 72 29 29 20 7b 0a 20 20  rcs(iAddr)) {.  
4730: 20 20 20 20 20 20 20 20 20 20 69 66 20 28 6e 56            if (nV
4740: 61 6c 20 3c 3d 20 74 68 69 73 2e 6e 43 68 61 72  al <= this.nChar
4750: 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20  ) {.            
4760: 20 20 20 20 79 69 65 6c 64 20 5b 74 68 69 73 2e      yield [this.
4770: 64 43 68 61 72 56 61 6c 2e 67 65 74 28 6e 56 61  dCharVal.get(nVa
4780: 6c 29 2c 20 6a 41 64 64 72 5d 3b 0a 20 20 20 20  l), jAddr];.    
4790: 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20          }.      
47a0: 20 20 7d 0a 20 20 20 20 7d 0a 0a 20 20 20 20 2a    }.    }..    *
47b0: 20 5f 67 65 74 53 69 6d 69 6c 61 72 43 68 61 72   _getSimilarChar
47c0: 41 72 63 73 20 28 63 43 68 61 72 2c 20 69 41 64  Arcs (cChar, iAd
47d0: 64 72 29 20 7b 0a 20 20 20 20 20 20 20 20 2f 2f  dr) {.        //
47e0: 20 67 65 6e 65 72 61 74 6f 72 3a 20 79 69 65 6c   generator: yiel
47f0: 64 20 73 69 6d 69 6c 61 72 20 63 68 61 72 20 6f  d similar char o
4800: 66 20 3c 63 43 68 61 72 3e 20 61 6e 64 20 61 64  f <cChar> and ad
4810: 64 72 65 73 73 20 6f 66 20 74 68 65 20 66 6f 6c  dress of the fol
4820: 6c 6f 77 69 6e 67 20 6e 6f 64 65 0a 20 20 20 20  lowing node.    
4830: 20 20 20 20 66 6f 72 20 28 6c 65 74 20 63 20 6f      for (let c o
4840: 66 20 63 68 61 72 5f 70 6c 61 79 65 72 2e 64 31  f char_player.d1
4850: 74 6f 31 2e 67 6c 5f 67 65 74 28 63 43 68 61 72  to1.gl_get(cChar
4860: 2c 20 5b 63 43 68 61 72 5d 29 29 20 7b 0a 20 20  , [cChar])) {.  
4870: 20 20 20 20 20 20 20 20 20 20 69 66 20 28 74 68            if (th
4880: 69 73 2e 64 43 68 61 72 2e 68 61 73 28 63 29 29  is.dChar.has(c))
4890: 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20   {.             
48a0: 20 20 20 6c 65 74 20 6a 41 64 64 72 20 3d 20 74     let jAddr = t
48b0: 68 69 73 2e 5f 6c 6f 6f 6b 75 70 41 72 63 4e 6f  his._lookupArcNo
48c0: 64 65 28 74 68 69 73 2e 64 43 68 61 72 2e 67 65  de(this.dChar.ge
48d0: 74 28 63 29 2c 20 69 41 64 64 72 29 3b 0a 20 20  t(c), iAddr);.  
48e0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 69 66                if
48f0: 20 28 6a 41 64 64 72 29 20 7b 0a 20 20 20 20 20   (jAddr) {.     
4900: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 79                 y
4910: 69 65 6c 64 20 5b 63 2c 20 6a 41 64 64 72 5d 3b  ield [c, jAddr];
4920: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
4930: 20 7d 0a 20 20 20 20 20 20 20 20 20 20 20 20 7d   }.            }
4940: 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 7d  .        }.    }
4950: 0a 0a 20 20 20 20 5f 67 65 74 54 61 69 6c 73 20  ..    _getTails 
4960: 28 69 41 64 64 72 2c 20 73 54 61 69 6c 3d 22 22  (iAddr, sTail=""
4970: 2c 20 6e 3d 32 29 20 7b 0a 20 20 20 20 20 20 20  , n=2) {.       
4980: 20 2f 2f 20 72 65 74 75 72 6e 20 61 20 6c 69 73   // return a lis
4990: 74 20 6f 66 20 73 75 66 66 69 78 65 73 20 65 6e  t of suffixes en
49a0: 64 69 6e 67 20 61 74 20 61 20 64 69 73 74 61 6e  ding at a distan
49b0: 63 65 20 6f 66 20 3c 6e 3e 20 66 72 6f 6d 20 3c  ce of <n> from <
49c0: 69 41 64 64 72 3e 0a 20 20 20 20 20 20 20 20 6c  iAddr>.        l
49d0: 65 74 20 61 54 61 69 6c 73 20 3d 20 6e 65 77 20  et aTails = new 
49e0: 53 65 74 28 29 3b 0a 20 20 20 20 20 20 20 20 66  Set();.        f
49f0: 6f 72 20 28 6c 65 74 20 5b 6e 56 61 6c 2c 20 6a  or (let [nVal, j
4a00: 41 64 64 72 5d 20 6f 66 20 74 68 69 73 2e 5f 67  Addr] of this._g
4a10: 65 74 41 72 63 73 28 69 41 64 64 72 29 29 20 7b  etArcs(iAddr)) {
4a20: 0a 20 20 20 20 20 20 20 20 20 20 20 20 69 66 20  .            if 
4a30: 28 6e 56 61 6c 20 3c 3d 20 74 68 69 73 2e 6e 43  (nVal <= this.nC
4a40: 68 61 72 29 20 7b 0a 20 20 20 20 20 20 20 20 20  har) {.         
4a50: 20 20 20 20 20 20 20 69 66 20 28 74 68 69 73 2e         if (this.
4a60: 5f 63 6f 6e 76 42 79 74 65 73 54 6f 49 6e 74 65  _convBytesToInte
4a70: 67 65 72 28 74 68 69 73 2e 62 79 44 69 63 2e 73  ger(this.byDic.s
4a80: 6c 69 63 65 28 6a 41 64 64 72 2c 20 6a 41 64 64  lice(jAddr, jAdd
4a90: 72 2b 74 68 69 73 2e 6e 42 79 74 65 73 41 72 63  r+this.nBytesArc
4aa0: 29 29 20 26 20 74 68 69 73 2e 5f 66 69 6e 61 6c  )) & this._final
4ab0: 4e 6f 64 65 4d 61 73 6b 29 20 7b 0a 20 20 20 20  NodeMask) {.    
4ac0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
4ad0: 61 54 61 69 6c 73 2e 61 64 64 28 73 54 61 69 6c  aTails.add(sTail
4ae0: 20 2b 20 74 68 69 73 2e 64 43 68 61 72 56 61 6c   + this.dCharVal
4af0: 2e 67 65 74 28 6e 56 61 6c 29 29 3b 0a 20 20 20  .get(nVal));.   
4b00: 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 0a 20               }. 
4b10: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 69                 i
4b20: 66 20 28 6e 20 26 26 20 61 54 61 69 6c 73 2e 73  f (n && aTails.s
4b30: 69 7a 65 20 3d 3d 20 30 29 20 7b 0a 20 20 20 20  ize == 0) {.    
4b40: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
4b50: 61 54 61 69 6c 73 2e 67 6c 5f 75 70 64 61 74 65  aTails.gl_update
4b60: 28 74 68 69 73 2e 5f 67 65 74 54 61 69 6c 73 28  (this._getTails(
4b70: 6a 41 64 64 72 2c 20 73 54 61 69 6c 2b 74 68 69  jAddr, sTail+thi
4b80: 73 2e 64 43 68 61 72 56 61 6c 2e 67 65 74 28 6e  s.dCharVal.get(n
4b90: 56 61 6c 29 2c 20 6e 2d 31 29 29 3b 0a 20 20 20  Val), n-1));.   
4ba0: 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 0a 20               }. 
4bb0: 20 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20             }.   
4bc0: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 72       }.        r
4bd0: 65 74 75 72 6e 20 61 54 61 69 6c 73 3b 0a 20 20  eturn aTails;.  
4be0: 20 20 7d 0a 0a 20 20 20 20 2f 2f 20 6d 6f 72 70    }..    // morp
4bf0: 68 20 28 73 57 6f 72 64 29 20 7b 0a 20 20 20 20  h (sWord) {.    
4c00: 2f 2f 20 20 20 20 20 69 73 20 64 65 66 69 6e 65  //     is define
4c10: 64 20 69 6e 20 63 6f 6e 73 74 72 75 63 74 6f 72  d in constructor
4c20: 0a 20 20 20 20 2f 2f 20 7d 0a 20 20 20 20 67 65  .    // }.    ge
4c30: 74 53 69 6d 69 6c 61 72 45 6e 74 72 69 65 73 20  tSimilarEntries 
4c40: 28 73 57 6f 72 64 2c 20 6e 53 75 67 67 4c 69 6d  (sWord, nSuggLim
4c50: 69 74 3d 31 30 29 20 7b 0a 20 20 20 20 20 20 20  it=10) {.       
4c60: 20 2f 2f 20 72 65 74 75 72 6e 20 61 20 6c 69 73   // return a lis
4c70: 74 20 6f 66 20 74 75 70 6c 65 73 20 28 73 69 6d  t of tuples (sim
4c80: 69 6c 61 72 20 77 6f 72 64 2c 20 73 74 65 6d 2c  ilar word, stem,
4c90: 20 6d 6f 72 70 68 6f 6c 6f 67 79 29 0a 20 20 20   morphology).   
4ca0: 20 20 20 20 20 69 66 20 28 73 57 6f 72 64 20 3d       if (sWord =
4cb0: 3d 20 22 22 29 20 7b 0a 20 20 20 20 20 20 20 20  = "") {.        
4cc0: 20 20 20 20 72 65 74 75 72 6e 20 5b 5d 3b 0a 20      return [];. 
4cd0: 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20         }.       
4ce0: 20 6c 65 74 20 6c 52 65 73 75 6c 74 20 3d 20 5b   let lResult = [
4cf0: 5d 3b 0a 20 20 20 20 20 20 20 20 66 6f 72 20 28  ];.        for (
4d00: 6c 65 74 20 73 53 69 6d 69 6c 61 72 20 6f 66 20  let sSimilar of 
4d10: 74 68 69 73 2e 73 75 67 67 65 73 74 28 73 57 6f  this.suggest(sWo
4d20: 72 64 2c 20 6e 53 75 67 67 4c 69 6d 69 74 29 29  rd, nSuggLimit))
4d30: 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 66   {.            f
4d40: 6f 72 20 28 6c 65 74 20 73 4d 6f 72 70 68 20 6f  or (let sMorph o
4d50: 66 20 74 68 69 73 2e 67 65 74 4d 6f 72 70 68 28  f this.getMorph(
4d60: 73 53 69 6d 69 6c 61 72 29 29 20 7b 0a 20 20 20  sSimilar)) {.   
4d70: 20 20 20 20 20 20 20 20 20 20 20 20 20 6c 65 74               let
4d80: 20 6e 43 75 74 20 3d 20 73 4d 6f 72 70 68 2e 69   nCut = sMorph.i
4d90: 6e 64 65 78 4f 66 28 22 2f 22 29 3b 0a 20 20 20  ndexOf("/");.   
4da0: 20 20 20 20 20 20 20 20 20 20 20 20 20 6c 52 65               lRe
4db0: 73 75 6c 74 2e 70 75 73 68 28 20 5b 73 53 69 6d  sult.push( [sSim
4dc0: 69 6c 61 72 2c 20 73 4d 6f 72 70 68 2e 73 6c 69  ilar, sMorph.sli
4dd0: 63 65 28 31 2c 20 6e 43 75 74 29 2c 20 73 4d 6f  ce(1, nCut), sMo
4de0: 72 70 68 2e 73 6c 69 63 65 28 6e 43 75 74 2b 31  rph.slice(nCut+1
4df0: 29 5d 20 29 3b 0a 20 20 20 20 20 20 20 20 20 20  )] );.          
4e00: 20 20 7d 0a 20 20 20 20 20 20 20 20 7d 0a 20 20    }.        }.  
4e10: 20 20 20 20 20 20 72 65 74 75 72 6e 20 6c 52 65        return lRe
4e20: 73 75 6c 74 3b 0a 20 20 20 20 7d 0a 0a 20 20 20  sult;.    }..   
4e30: 20 2a 20 73 65 6c 65 63 74 20 28 73 46 6c 65 78   * select (sFlex
4e40: 50 61 74 74 65 72 6e 3d 22 22 2c 20 73 54 61 67  Pattern="", sTag
4e50: 73 50 61 74 74 65 72 6e 3d 22 22 29 20 7b 0a 20  sPattern="") {. 
4e60: 20 20 20 20 20 20 20 2f 2f 20 67 65 6e 65 72 61         // genera
4e70: 74 6f 72 3a 20 72 65 74 75 72 6e 73 20 61 6c 6c  tor: returns all
4e80: 20 65 6e 74 72 69 65 73 20 77 68 69 63 68 20 66   entries which f
4e90: 6c 65 78 69 6f 6e 20 66 69 74 73 20 3c 73 46 6c  lexion fits <sFl
4ea0: 65 78 50 61 74 74 65 72 6e 3e 20 61 6e 64 20 6d  exPattern> and m
4eb0: 6f 72 70 68 6f 6c 6f 67 79 20 66 69 74 73 20 3c  orphology fits <
4ec0: 73 54 61 67 73 50 61 74 74 65 72 6e 3e 0a 20 20  sTagsPattern>.  
4ed0: 20 20 20 20 20 20 6c 65 74 20 7a 46 6c 65 78 50        let zFlexP
4ee0: 61 74 74 65 72 6e 20 3d 20 6e 75 6c 6c 3b 0a 20  attern = null;. 
4ef0: 20 20 20 20 20 20 20 6c 65 74 20 7a 54 61 67 73         let zTags
4f00: 50 61 74 74 65 72 6e 20 3d 20 6e 75 6c 6c 3b 0a  Pattern = null;.
4f10: 20 20 20 20 20 20 20 20 74 72 79 20 7b 0a 20 20          try {.  
4f20: 20 20 20 20 20 20 20 20 20 20 7a 46 6c 65 78 50            zFlexP
4f30: 61 74 74 65 72 6e 20 3d 20 28 73 46 6c 65 78 50  attern = (sFlexP
4f40: 61 74 74 65 72 6e 20 21 3d 3d 20 22 22 29 20 3f  attern !== "") ?
4f50: 20 6e 65 77 20 52 65 67 45 78 70 28 73 46 6c 65   new RegExp(sFle
4f60: 78 50 61 74 74 65 72 6e 29 20 3a 20 6e 75 6c 6c  xPattern) : null
4f70: 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 7a 54  ;.            zT
4f80: 61 67 73 50 61 74 74 65 72 6e 20 3d 20 28 73 54  agsPattern = (sT
4f90: 61 67 73 50 61 74 74 65 72 6e 20 21 3d 3d 20 22  agsPattern !== "
4fa0: 22 29 20 3f 20 6e 65 77 20 52 65 67 45 78 70 28  ") ? new RegExp(
4fb0: 73 54 61 67 73 50 61 74 74 65 72 6e 29 20 3a 20  sTagsPattern) : 
4fc0: 6e 75 6c 6c 3b 0a 20 20 20 20 20 20 20 20 7d 0a  null;.        }.
4fd0: 20 20 20 20 20 20 20 20 63 61 74 63 68 20 28 65          catch (e
4fe0: 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20  ) {.            
4ff0: 63 6f 6e 73 6f 6c 65 2e 6c 6f 67 28 22 45 72 72  console.log("Err
5000: 6f 72 20 69 6e 20 72 65 67 65 78 20 70 61 74 74  or in regex patt
5010: 65 72 6e 22 29 3b 0a 20 20 20 20 20 20 20 20 20  ern");.         
5020: 20 20 20 63 6f 6e 73 6f 6c 65 2e 6c 6f 67 28 65     console.log(e
5030: 2e 6d 65 73 73 61 67 65 29 3b 0a 20 20 20 20 20  .message);.     
5040: 20 20 20 7d 0a 20 20 20 20 20 20 20 20 79 69 65     }.        yie
5050: 6c 64 2a 20 74 68 69 73 2e 5f 73 65 6c 65 63 74  ld* this._select
5060: 31 28 7a 46 6c 65 78 50 61 74 74 65 72 6e 2c 20  1(zFlexPattern, 
5070: 7a 54 61 67 73 50 61 74 74 65 72 6e 2c 20 30 2c  zTagsPattern, 0,
5080: 20 22 22 29 3b 0a 20 20 20 20 7d 0a 0a 20 20 20   "");.    }..   
5090: 20 2f 2f 20 56 45 52 53 49 4f 4e 20 31 0a 0a 20   // VERSION 1.. 
50a0: 20 20 20 2a 20 5f 73 65 6c 65 63 74 31 20 28 7a     * _select1 (z
50b0: 46 6c 65 78 50 61 74 74 65 72 6e 2c 20 7a 54 61  FlexPattern, zTa
50c0: 67 73 50 61 74 74 65 72 6e 2c 20 69 41 64 64 72  gsPattern, iAddr
50d0: 2c 20 73 57 6f 72 64 29 20 7b 0a 20 20 20 20 20  , sWord) {.     
50e0: 20 20 20 2f 2f 20 72 65 63 75 72 73 69 76 65 20     // recursive 
50f0: 67 65 6e 65 72 61 74 6f 72 0a 20 20 20 20 20 20  generator.      
5100: 20 20 66 6f 72 20 28 6c 65 74 20 5b 6e 56 61 6c    for (let [nVal
5110: 2c 20 6a 41 64 64 72 5d 20 6f 66 20 74 68 69 73  , jAddr] of this
5120: 2e 5f 67 65 74 41 72 63 73 31 28 69 41 64 64 72  ._getArcs1(iAddr
5130: 29 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20  )) {.           
5140: 20 69 66 20 28 6e 56 61 6c 20 3c 3d 20 74 68 69   if (nVal <= thi
5150: 73 2e 6e 43 68 61 72 29 20 7b 0a 20 20 20 20 20  s.nChar) {.     
5160: 20 20 20 20 20 20 20 20 20 20 20 2f 2f 20 73 69             // si
5170: 6d 70 6c 65 20 63 68 61 72 61 63 74 65 72 0a 20  mple character. 
5180: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 79                 y
5190: 69 65 6c 64 2a 20 74 68 69 73 2e 5f 73 65 6c 65  ield* this._sele
51a0: 63 74 31 28 7a 46 6c 65 78 50 61 74 74 65 72 6e  ct1(zFlexPattern
51b0: 2c 20 7a 54 61 67 73 50 61 74 74 65 72 6e 2c 20  , zTagsPattern, 
51c0: 6a 41 64 64 72 2c 20 73 57 6f 72 64 20 2b 20 74  jAddr, sWord + t
51d0: 68 69 73 2e 6c 41 72 63 56 61 6c 5b 6e 56 61 6c  his.lArcVal[nVal
51e0: 5d 29 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20  ]);.            
51f0: 7d 20 65 6c 73 65 20 7b 0a 20 20 20 20 20 20 20  } else {.       
5200: 20 20 20 20 20 20 20 20 20 69 66 20 28 21 7a 46           if (!zF
5210: 6c 65 78 50 61 74 74 65 72 6e 20 7c 7c 20 7a 46  lexPattern || zF
5220: 6c 65 78 50 61 74 74 65 72 6e 2e 74 65 73 74 28  lexPattern.test(
5230: 73 57 6f 72 64 29 29 20 7b 0a 20 20 20 20 20 20  sWord)) {.      
5240: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 6c 65                le
5250: 74 20 73 53 74 65 6d 20 3d 20 74 68 69 73 2e 66  t sStem = this.f
5260: 75 6e 63 53 74 65 6d 6d 69 6e 67 28 73 57 6f 72  uncStemming(sWor
5270: 64 2c 20 74 68 69 73 2e 6c 41 72 63 56 61 6c 5b  d, this.lArcVal[
5280: 6e 56 61 6c 5d 29 3b 0a 20 20 20 20 20 20 20 20  nVal]);.        
5290: 20 20 20 20 20 20 20 20 20 20 20 20 66 6f 72 20              for 
52a0: 28 6c 65 74 20 5b 6e 4d 6f 72 70 68 56 61 6c 2c  (let [nMorphVal,
52b0: 20 5f 5d 20 6f 66 20 74 68 69 73 2e 5f 67 65 74   _] of this._get
52c0: 41 72 63 73 31 28 6a 41 64 64 72 29 29 20 7b 0a  Arcs1(jAddr)) {.
52d0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
52e0: 20 20 20 20 20 20 20 20 69 66 20 28 21 7a 54 61          if (!zTa
52f0: 67 73 50 61 74 74 65 72 6e 20 7c 7c 20 7a 54 61  gsPattern || zTa
5300: 67 73 50 61 74 74 65 72 6e 2e 74 65 73 74 28 74  gsPattern.test(t
5310: 68 69 73 2e 6c 41 72 63 56 61 6c 5b 6e 4d 6f 72  his.lArcVal[nMor
5320: 70 68 56 61 6c 5d 29 29 20 7b 0a 20 20 20 20 20  phVal])) {.     
5330: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
5340: 20 20 20 20 20 20 20 79 69 65 6c 64 20 5b 73 57         yield [sW
5350: 6f 72 64 2c 20 73 53 74 65 6d 2c 20 74 68 69 73  ord, sStem, this
5360: 2e 6c 41 72 63 56 61 6c 5b 6e 4d 6f 72 70 68 56  .lArcVal[nMorphV
5370: 61 6c 5d 5d 3b 0a 20 20 20 20 20 20 20 20 20 20  al]];.          
5380: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 0a                }.
5390: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
53a0: 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 20 20      }.          
53b0: 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20        }.        
53c0: 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 7d 0a      }.        }.
53d0: 20 20 20 20 7d 0a 0a 20 20 20 20 5f 6d 6f 72 70      }..    _morp
53e0: 68 31 20 28 73 57 6f 72 64 29 20 7b 0a 20 20 20  h1 (sWord) {.   
53f0: 20 20 20 20 20 2f 2f 20 72 65 74 75 72 6e 73 20       // returns 
5400: 6d 6f 72 70 68 6f 6c 6f 67 69 65 73 20 6f 66 20  morphologies of 
5410: 73 57 6f 72 64 0a 20 20 20 20 20 20 20 20 6c 65  sWord.        le
5420: 74 20 69 41 64 64 72 20 3d 20 30 3b 0a 20 20 20  t iAddr = 0;.   
5430: 20 20 20 20 20 66 6f 72 20 28 6c 65 74 20 63 20       for (let c 
5440: 6f 66 20 73 57 6f 72 64 29 20 7b 0a 20 20 20 20  of sWord) {.    
5450: 20 20 20 20 20 20 20 20 69 66 20 28 21 74 68 69          if (!thi
5460: 73 2e 64 43 68 61 72 2e 68 61 73 28 63 29 29 20  s.dChar.has(c)) 
5470: 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  {.              
5480: 20 20 72 65 74 75 72 6e 20 5b 5d 3b 0a 20 20 20    return [];.   
5490: 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20           }.     
54a0: 20 20 20 20 20 20 20 69 41 64 64 72 20 3d 20 74         iAddr = t
54b0: 68 69 73 2e 5f 6c 6f 6f 6b 75 70 41 72 63 4e 6f  his._lookupArcNo
54c0: 64 65 28 74 68 69 73 2e 64 43 68 61 72 2e 67 65  de(this.dChar.ge
54d0: 74 28 63 29 2c 20 69 41 64 64 72 29 3b 0a 20 20  t(c), iAddr);.  
54e0: 20 20 20 20 20 20 20 20 20 20 69 66 20 28 69 41            if (iA
54f0: 64 64 72 20 3d 3d 3d 20 6e 75 6c 6c 29 20 7b 0a  ddr === null) {.
5500: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
5510: 72 65 74 75 72 6e 20 5b 5d 3b 0a 20 20 20 20 20  return [];.     
5520: 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20         }.       
5530: 20 7d 0a 20 20 20 20 20 20 20 20 69 66 20 28 74   }.        if (t
5540: 68 69 73 2e 5f 63 6f 6e 76 42 79 74 65 73 54 6f  his._convBytesTo
5550: 49 6e 74 65 67 65 72 28 74 68 69 73 2e 62 79 44  Integer(this.byD
5560: 69 63 2e 73 6c 69 63 65 28 69 41 64 64 72 2c 20  ic.slice(iAddr, 
5570: 69 41 64 64 72 2b 74 68 69 73 2e 6e 42 79 74 65  iAddr+this.nByte
5580: 73 41 72 63 29 29 20 26 20 74 68 69 73 2e 5f 66  sArc)) & this._f
5590: 69 6e 61 6c 4e 6f 64 65 4d 61 73 6b 29 20 7b 0a  inalNodeMask) {.
55a0: 20 20 20 20 20 20 20 20 20 20 20 20 6c 65 74 20              let 
55b0: 6c 20 3d 20 5b 5d 3b 0a 20 20 20 20 20 20 20 20  l = [];.        
55c0: 20 20 20 20 6c 65 74 20 6e 52 61 77 41 72 63 20      let nRawArc 
55d0: 3d 20 30 3b 0a 20 20 20 20 20 20 20 20 20 20 20  = 0;.           
55e0: 20 77 68 69 6c 65 20 28 21 28 6e 52 61 77 41 72   while (!(nRawAr
55f0: 63 20 26 20 74 68 69 73 2e 5f 6c 61 73 74 41 72  c & this._lastAr
5600: 63 4d 61 73 6b 29 29 20 7b 0a 20 20 20 20 20 20  cMask)) {.      
5610: 20 20 20 20 20 20 20 20 20 20 6c 65 74 20 69 45            let iE
5620: 6e 64 41 72 63 41 64 64 72 20 3d 20 69 41 64 64  ndArcAddr = iAdd
5630: 72 20 2b 20 74 68 69 73 2e 6e 42 79 74 65 73 41  r + this.nBytesA
5640: 72 63 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20  rc;.            
5650: 20 20 20 20 6e 52 61 77 41 72 63 20 3d 20 74 68      nRawArc = th
5660: 69 73 2e 5f 63 6f 6e 76 42 79 74 65 73 54 6f 49  is._convBytesToI
5670: 6e 74 65 67 65 72 28 74 68 69 73 2e 62 79 44 69  nteger(this.byDi
5680: 63 2e 73 6c 69 63 65 28 69 41 64 64 72 2c 20 69  c.slice(iAddr, i
5690: 45 6e 64 41 72 63 41 64 64 72 29 29 3b 0a 20 20  EndArcAddr));.  
56a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 6c 65                le
56b0: 74 20 6e 41 72 63 20 3d 20 6e 52 61 77 41 72 63  t nArc = nRawArc
56c0: 20 26 20 74 68 69 73 2e 5f 61 72 63 4d 61 73 6b   & this._arcMask
56d0: 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ;.              
56e0: 20 20 69 66 20 28 6e 41 72 63 20 3e 20 74 68 69    if (nArc > thi
56f0: 73 2e 6e 43 68 61 72 29 20 7b 0a 20 20 20 20 20  s.nChar) {.     
5700: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f                 /
5710: 2f 20 54 68 69 73 20 76 61 6c 75 65 20 69 73 20  / This value is 
5720: 6e 6f 74 20 61 20 63 68 61 72 2c 20 74 68 69 73  not a char, this
5730: 20 69 73 20 61 20 73 74 65 6d 6d 69 6e 67 20 63   is a stemming c
5740: 6f 64 65 0a 20 20 20 20 20 20 20 20 20 20 20 20  ode.            
5750: 20 20 20 20 20 20 20 20 6c 65 74 20 73 53 74 65          let sSte
5760: 6d 20 3d 20 22 3e 22 20 2b 20 74 68 69 73 2e 66  m = ">" + this.f
5770: 75 6e 63 53 74 65 6d 6d 69 6e 67 28 73 57 6f 72  uncStemming(sWor
5780: 64 2c 20 74 68 69 73 2e 6c 41 72 63 56 61 6c 5b  d, this.lArcVal[
5790: 6e 41 72 63 5d 29 3b 0a 20 20 20 20 20 20 20 20  nArc]);.        
57a0: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2f 20 4e              // N
57b0: 6f 77 20 2c 20 77 65 20 67 6f 20 74 6f 20 74 68  ow , we go to th
57c0: 65 20 6e 65 78 74 20 6e 6f 64 65 20 61 6e 64 20  e next node and 
57d0: 72 65 74 72 69 65 76 65 20 61 6c 6c 20 66 6f 6c  retrieve all fol
57e0: 6c 6f 77 69 6e 67 20 61 72 63 73 20 76 61 6c 75  lowing arcs valu
57f0: 65 73 2c 20 61 6c 6c 20 6f 66 20 74 68 65 6d 20  es, all of them 
5800: 61 72 65 20 74 61 67 73 0a 20 20 20 20 20 20 20  are tags.       
5810: 20 20 20 20 20 20 20 20 20 20 20 20 20 6c 65 74               let
5820: 20 69 41 64 64 72 32 20 3d 20 74 68 69 73 2e 5f   iAddr2 = this._
5830: 63 6f 6e 76 42 79 74 65 73 54 6f 49 6e 74 65 67  convBytesToInteg
5840: 65 72 28 74 68 69 73 2e 62 79 44 69 63 2e 73 6c  er(this.byDic.sl
5850: 69 63 65 28 69 45 6e 64 41 72 63 41 64 64 72 2c  ice(iEndArcAddr,
5860: 20 69 45 6e 64 41 72 63 41 64 64 72 2b 74 68 69   iEndArcAddr+thi
5870: 73 2e 6e 42 79 74 65 73 4e 6f 64 65 41 64 64 72  s.nBytesNodeAddr
5880: 65 73 73 29 29 3b 0a 20 20 20 20 20 20 20 20 20  ess));.         
5890: 20 20 20 20 20 20 20 20 20 20 20 6c 65 74 20 6e             let n
58a0: 52 61 77 41 72 63 32 20 3d 20 30 3b 0a 20 20 20  RawArc2 = 0;.   
58b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
58c0: 20 77 68 69 6c 65 20 28 21 28 6e 52 61 77 41 72   while (!(nRawAr
58d0: 63 32 20 26 20 74 68 69 73 2e 5f 6c 61 73 74 41  c2 & this._lastA
58e0: 72 63 4d 61 73 6b 29 29 20 7b 0a 20 20 20 20 20  rcMask)) {.     
58f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
5900: 20 20 20 6c 65 74 20 69 45 6e 64 41 72 63 41 64     let iEndArcAd
5910: 64 72 32 20 3d 20 69 41 64 64 72 32 20 2b 20 74  dr2 = iAddr2 + t
5920: 68 69 73 2e 6e 42 79 74 65 73 41 72 63 3b 0a 20  his.nBytesArc;. 
5930: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
5940: 20 20 20 20 20 20 20 6e 52 61 77 41 72 63 32 20         nRawArc2 
5950: 3d 20 74 68 69 73 2e 5f 63 6f 6e 76 42 79 74 65  = this._convByte
5960: 73 54 6f 49 6e 74 65 67 65 72 28 74 68 69 73 2e  sToInteger(this.
5970: 62 79 44 69 63 2e 73 6c 69 63 65 28 69 41 64 64  byDic.slice(iAdd
5980: 72 32 2c 20 69 45 6e 64 41 72 63 41 64 64 72 32  r2, iEndArcAddr2
5990: 29 29 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20  ));.            
59a0: 20 20 20 20 20 20 20 20 20 20 20 20 6c 2e 70 75              l.pu
59b0: 73 68 28 73 53 74 65 6d 20 2b 20 22 2f 22 20 2b  sh(sStem + "/" +
59c0: 20 74 68 69 73 2e 6c 41 72 63 56 61 6c 5b 6e 52   this.lArcVal[nR
59d0: 61 77 41 72 63 32 20 26 20 74 68 69 73 2e 5f 61  awArc2 & this._a
59e0: 72 63 4d 61 73 6b 5d 29 3b 0a 20 20 20 20 20 20  rcMask]);.      
59f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
5a00: 20 20 69 41 64 64 72 32 20 3d 20 69 45 6e 64 41    iAddr2 = iEndA
5a10: 72 63 41 64 64 72 32 2b 74 68 69 73 2e 6e 42 79  rcAddr2+this.nBy
5a20: 74 65 73 4e 6f 64 65 41 64 64 72 65 73 73 3b 0a  tesNodeAddress;.
5a30: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
5a40: 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 20 20      }.          
5a50: 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20        }.        
5a60: 20 20 20 20 20 20 20 20 69 41 64 64 72 20 3d 20          iAddr = 
5a70: 69 45 6e 64 41 72 63 41 64 64 72 20 2b 20 74 68  iEndArcAddr + th
5a80: 69 73 2e 6e 42 79 74 65 73 4e 6f 64 65 41 64 64  is.nBytesNodeAdd
5a90: 72 65 73 73 3b 0a 20 20 20 20 20 20 20 20 20 20  ress;.          
5aa0: 20 20 7d 0a 20 20 20 20 20 20 20 20 20 20 20 20    }.            
5ab0: 72 65 74 75 72 6e 20 6c 3b 0a 20 20 20 20 20 20  return l;.      
5ac0: 20 20 7d 0a 20 20 20 20 20 20 20 20 72 65 74 75    }.        retu
5ad0: 72 6e 20 5b 5d 3b 0a 20 20 20 20 7d 0a 0a 20 20  rn [];.    }..  
5ae0: 20 20 5f 73 74 65 6d 31 20 28 73 57 6f 72 64 29    _stem1 (sWord)
5af0: 20 7b 0a 20 20 20 20 20 20 20 20 2f 2f 20 72 65   {.        // re
5b00: 74 75 72 6e 73 20 73 74 65 6d 73 20 6c 69 73 74  turns stems list
5b10: 20 6f 66 20 73 57 6f 72 64 0a 20 20 20 20 20 20   of sWord.      
5b20: 20 20 6c 65 74 20 69 41 64 64 72 20 3d 20 30 3b    let iAddr = 0;
5b30: 0a 20 20 20 20 20 20 20 20 66 6f 72 20 28 6c 65  .        for (le
5b40: 74 20 63 20 6f 66 20 73 57 6f 72 64 29 20 7b 0a  t c of sWord) {.
5b50: 20 20 20 20 20 20 20 20 20 20 20 20 69 66 20 28              if (
5b60: 21 74 68 69 73 2e 64 43 68 61 72 2e 68 61 73 28  !this.dChar.has(
5b70: 63 29 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20  c)) {.          
5b80: 20 20 20 20 20 20 72 65 74 75 72 6e 20 5b 5d 3b        return [];
5b90: 0a 20 20 20 20 20 20 20 20 20 20 20 20 7d 0a 20  .            }. 
5ba0: 20 20 20 20 20 20 20 20 20 20 20 69 41 64 64 72             iAddr
5bb0: 20 3d 20 74 68 69 73 2e 5f 6c 6f 6f 6b 75 70 41   = this._lookupA
5bc0: 72 63 4e 6f 64 65 28 74 68 69 73 2e 64 43 68 61  rcNode(this.dCha
5bd0: 72 2e 67 65 74 28 63 29 2c 20 69 41 64 64 72 29  r.get(c), iAddr)
5be0: 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 69 66  ;.            if
5bf0: 20 28 69 41 64 64 72 20 3d 3d 3d 20 6e 75 6c 6c   (iAddr === null
5c00: 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20  ) {.            
5c10: 20 20 20 20 72 65 74 75 72 6e 20 5b 5d 3b 0a 20      return [];. 
5c20: 20 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20             }.   
5c30: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 69       }.        i
5c40: 66 20 28 74 68 69 73 2e 5f 63 6f 6e 76 42 79 74  f (this._convByt
5c50: 65 73 54 6f 49 6e 74 65 67 65 72 28 74 68 69 73  esToInteger(this
5c60: 2e 62 79 44 69 63 2e 73 6c 69 63 65 28 69 41 64  .byDic.slice(iAd
5c70: 64 72 2c 20 69 41 64 64 72 2b 74 68 69 73 2e 6e  dr, iAddr+this.n
5c80: 42 79 74 65 73 41 72 63 29 29 20 26 20 74 68 69  BytesArc)) & thi
5c90: 73 2e 5f 66 69 6e 61 6c 4e 6f 64 65 4d 61 73 6b  s._finalNodeMask
5ca0: 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20  ) {.            
5cb0: 6c 65 74 20 6c 20 3d 20 5b 5d 3b 0a 20 20 20 20  let l = [];.    
5cc0: 20 20 20 20 20 20 20 20 6c 65 74 20 6e 52 61 77          let nRaw
5cd0: 41 72 63 20 3d 20 30 3b 0a 20 20 20 20 20 20 20  Arc = 0;.       
5ce0: 20 20 20 20 20 77 68 69 6c 65 20 28 21 28 6e 52       while (!(nR
5cf0: 61 77 41 72 63 20 26 20 74 68 69 73 2e 5f 6c 61  awArc & this._la
5d00: 73 74 41 72 63 4d 61 73 6b 29 29 20 7b 0a 20 20  stArcMask)) {.  
5d10: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 6c 65                le
5d20: 74 20 69 45 6e 64 41 72 63 41 64 64 72 20 3d 20  t iEndArcAddr = 
5d30: 69 41 64 64 72 20 2b 20 74 68 69 73 2e 6e 42 79  iAddr + this.nBy
5d40: 74 65 73 41 72 63 3b 0a 20 20 20 20 20 20 20 20  tesArc;.        
5d50: 20 20 20 20 20 20 20 20 6e 52 61 77 41 72 63 20          nRawArc 
5d60: 3d 20 74 68 69 73 2e 5f 63 6f 6e 76 42 79 74 65  = this._convByte
5d70: 73 54 6f 49 6e 74 65 67 65 72 28 74 68 69 73 2e  sToInteger(this.
5d80: 62 79 44 69 63 2e 73 6c 69 63 65 28 69 41 64 64  byDic.slice(iAdd
5d90: 72 2c 20 69 45 6e 64 41 72 63 41 64 64 72 29 29  r, iEndArcAddr))
5da0: 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ;.              
5db0: 20 20 6c 65 74 20 6e 41 72 63 20 3d 20 6e 52 61    let nArc = nRa
5dc0: 77 41 72 63 20 26 20 74 68 69 73 2e 5f 61 72 63  wArc & this._arc
5dd0: 4d 61 73 6b 3b 0a 20 20 20 20 20 20 20 20 20 20  Mask;.          
5de0: 20 20 20 20 20 20 69 66 20 28 6e 41 72 63 20 3e        if (nArc >
5df0: 20 74 68 69 73 2e 6e 43 68 61 72 29 20 7b 0a 20   this.nChar) {. 
5e00: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
5e10: 20 20 20 2f 2f 20 54 68 69 73 20 76 61 6c 75 65     // This value
5e20: 20 69 73 20 6e 6f 74 20 61 20 63 68 61 72 2c 20   is not a char, 
5e30: 74 68 69 73 20 69 73 20 61 20 73 74 65 6d 6d 69  this is a stemmi
5e40: 6e 67 20 63 6f 64 65 0a 20 20 20 20 20 20 20 20  ng code.        
5e50: 20 20 20 20 20 20 20 20 20 20 20 20 6c 2e 70 75              l.pu
5e60: 73 68 28 74 68 69 73 2e 66 75 6e 63 53 74 65 6d  sh(this.funcStem
5e70: 6d 69 6e 67 28 73 57 6f 72 64 2c 20 74 68 69 73  ming(sWord, this
5e80: 2e 6c 41 72 63 56 61 6c 5b 6e 41 72 63 5d 29 29  .lArcVal[nArc]))
5e90: 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ;.              
5ea0: 20 20 7d 0a 20 20 20 20 20 20 20 20 20 20 20 20    }.            
5eb0: 20 20 20 20 69 41 64 64 72 20 3d 20 69 45 6e 64      iAddr = iEnd
5ec0: 41 72 63 41 64 64 72 20 2b 20 74 68 69 73 2e 6e  ArcAddr + this.n
5ed0: 42 79 74 65 73 4e 6f 64 65 41 64 64 72 65 73 73  BytesNodeAddress
5ee0: 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 7d 0a  ;.            }.
5ef0: 20 20 20 20 20 20 20 20 20 20 20 20 72 65 74 75              retu
5f00: 72 6e 20 6c 3b 0a 20 20 20 20 20 20 20 20 7d 0a  rn l;.        }.
5f10: 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 5b          return [
5f20: 5d 3b 0a 20 20 20 20 7d 0a 0a 20 20 20 20 5f 6c  ];.    }..    _l
5f30: 6f 6f 6b 75 70 41 72 63 4e 6f 64 65 31 20 28 6e  ookupArcNode1 (n
5f40: 56 61 6c 2c 20 69 41 64 64 72 29 20 7b 0a 20 20  Val, iAddr) {.  
5f50: 20 20 20 20 20 20 2f 2f 20 6c 6f 6f 6b 73 20 69        // looks i
5f60: 66 20 6e 56 61 6c 20 69 73 20 61 6e 20 61 72 63  f nVal is an arc
5f70: 20 61 74 20 74 68 65 20 6e 6f 64 65 20 61 74 20   at the node at 
5f80: 69 41 64 64 72 2c 20 69 66 20 79 65 73 2c 20 72  iAddr, if yes, r
5f90: 65 74 75 72 6e 73 20 61 64 64 72 65 73 73 20 6f  eturns address o
5fa0: 66 20 6e 65 78 74 20 6e 6f 64 65 20 65 6c 73 65  f next node else
5fb0: 20 4e 6f 6e 65 0a 20 20 20 20 20 20 20 20 77 68   None.        wh
5fc0: 69 6c 65 20 28 74 72 75 65 29 20 7b 0a 20 20 20  ile (true) {.   
5fd0: 20 20 20 20 20 20 20 20 20 6c 65 74 20 69 45 6e           let iEn
5fe0: 64 41 72 63 41 64 64 72 20 3d 20 69 41 64 64 72  dArcAddr = iAddr
5ff0: 2b 74 68 69 73 2e 6e 42 79 74 65 73 41 72 63 3b  +this.nBytesArc;
6000: 0a 20 20 20 20 20 20 20 20 20 20 20 20 6c 65 74  .            let
6010: 20 6e 52 61 77 41 72 63 20 3d 20 74 68 69 73 2e   nRawArc = this.
6020: 5f 63 6f 6e 76 42 79 74 65 73 54 6f 49 6e 74 65  _convBytesToInte
6030: 67 65 72 28 74 68 69 73 2e 62 79 44 69 63 2e 73  ger(this.byDic.s
6040: 6c 69 63 65 28 69 41 64 64 72 2c 20 69 45 6e 64  lice(iAddr, iEnd
6050: 41 72 63 41 64 64 72 29 29 3b 0a 20 20 20 20 20  ArcAddr));.     
6060: 20 20 20 20 20 20 20 69 66 20 28 6e 56 61 6c 20         if (nVal 
6070: 3d 3d 20 28 6e 52 61 77 41 72 63 20 26 20 74 68  == (nRawArc & th
6080: 69 73 2e 5f 61 72 63 4d 61 73 6b 29 29 20 7b 0a  is._arcMask)) {.
6090: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
60a0: 2f 2f 20 74 68 65 20 76 61 6c 75 65 20 77 65 20  // the value we 
60b0: 61 72 65 20 6c 6f 6f 6b 69 6e 67 20 66 6f 72 0a  are looking for.
60c0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
60d0: 2f 2f 20 77 65 20 72 65 74 75 72 6e 20 74 68 65  // we return the
60e0: 20 61 64 64 72 65 73 73 20 6f 66 20 74 68 65 20   address of the 
60f0: 6e 65 78 74 20 6e 6f 64 65 0a 20 20 20 20 20 20  next node.      
6100: 20 20 20 20 20 20 20 20 20 20 72 65 74 75 72 6e            return
6110: 20 74 68 69 73 2e 5f 63 6f 6e 76 42 79 74 65 73   this._convBytes
6120: 54 6f 49 6e 74 65 67 65 72 28 74 68 69 73 2e 62  ToInteger(this.b
6130: 79 44 69 63 2e 73 6c 69 63 65 28 69 45 6e 64 41  yDic.slice(iEndA
6140: 72 63 41 64 64 72 2c 20 69 45 6e 64 41 72 63 41  rcAddr, iEndArcA
6150: 64 64 72 2b 74 68 69 73 2e 6e 42 79 74 65 73 4e  ddr+this.nBytesN
6160: 6f 64 65 41 64 64 72 65 73 73 29 29 3b 0a 20 20  odeAddress));.  
6170: 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20            }.    
6180: 20 20 20 20 20 20 20 20 65 6c 73 65 20 7b 0a 20          else {. 
6190: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f                 /
61a0: 2f 20 76 61 6c 75 65 20 6e 6f 74 20 66 6f 75 6e  / value not foun
61b0: 64 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  d.              
61c0: 20 20 69 66 20 28 6e 52 61 77 41 72 63 20 26 20    if (nRawArc & 
61d0: 74 68 69 73 2e 5f 6c 61 73 74 41 72 63 4d 61 73  this._lastArcMas
61e0: 6b 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20  k) {.           
61f0: 20 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20           return 
6200: 6e 75 6c 6c 3b 0a 20 20 20 20 20 20 20 20 20 20  null;.          
6210: 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20        }.        
6220: 20 20 20 20 20 20 20 20 69 41 64 64 72 20 3d 20          iAddr = 
6230: 69 45 6e 64 41 72 63 41 64 64 72 20 2b 20 74 68  iEndArcAddr + th
6240: 69 73 2e 6e 42 79 74 65 73 4e 6f 64 65 41 64 64  is.nBytesNodeAdd
6250: 72 65 73 73 3b 0a 20 20 20 20 20 20 20 20 20 20  ress;.          
6260: 20 20 7d 0a 20 20 20 20 20 20 20 20 7d 0a 20 20    }.        }.  
6270: 20 20 7d 0a 0a 20 20 20 20 2a 20 5f 67 65 74 41    }..    * _getA
6280: 72 63 73 31 20 28 69 41 64 64 72 29 20 7b 0a 20  rcs1 (iAddr) {. 
6290: 20 20 20 20 20 20 20 2f 2f 20 67 65 6e 65 72 61         // genera
62a0: 74 6f 72 3a 20 72 65 74 75 72 6e 20 61 6c 6c 20  tor: return all 
62b0: 61 72 63 73 20 61 74 20 3c 69 41 64 64 72 3e 20  arcs at <iAddr> 
62c0: 61 73 20 74 75 70 6c 65 73 20 6f 66 20 28 6e 56  as tuples of (nV
62d0: 61 6c 2c 20 69 41 64 64 72 29 0a 20 20 20 20 20  al, iAddr).     
62e0: 20 20 20 77 68 69 6c 65 20 28 74 72 75 65 29 20     while (true) 
62f0: 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 6c 65  {.            le
6300: 74 20 69 45 6e 64 41 72 63 41 64 64 72 20 3d 20  t iEndArcAddr = 
6310: 69 41 64 64 72 2b 74 68 69 73 2e 6e 42 79 74 65  iAddr+this.nByte
6320: 73 41 72 63 3b 0a 20 20 20 20 20 20 20 20 20 20  sArc;.          
6330: 20 20 6c 65 74 20 6e 52 61 77 41 72 63 20 3d 20    let nRawArc = 
6340: 74 68 69 73 2e 5f 63 6f 6e 76 42 79 74 65 73 54  this._convBytesT
6350: 6f 49 6e 74 65 67 65 72 28 74 68 69 73 2e 62 79  oInteger(this.by
6360: 44 69 63 2e 73 6c 69 63 65 28 69 41 64 64 72 2c  Dic.slice(iAddr,
6370: 20 69 45 6e 64 41 72 63 41 64 64 72 29 29 3b 0a   iEndArcAddr));.
6380: 20 20 20 20 20 20 20 20 20 20 20 20 79 69 65 6c              yiel
6390: 64 20 5b 6e 52 61 77 41 72 63 20 26 20 74 68 69  d [nRawArc & thi
63a0: 73 2e 5f 61 72 63 4d 61 73 6b 2c 20 74 68 69 73  s._arcMask, this
63b0: 2e 5f 63 6f 6e 76 42 79 74 65 73 54 6f 49 6e 74  ._convBytesToInt
63c0: 65 67 65 72 28 74 68 69 73 2e 62 79 44 69 63 2e  eger(this.byDic.
63d0: 73 6c 69 63 65 28 69 45 6e 64 41 72 63 41 64 64  slice(iEndArcAdd
63e0: 72 2c 20 69 45 6e 64 41 72 63 41 64 64 72 2b 74  r, iEndArcAddr+t
63f0: 68 69 73 2e 6e 42 79 74 65 73 4e 6f 64 65 41 64  his.nBytesNodeAd
6400: 64 72 65 73 73 29 29 5d 3b 0a 20 20 20 20 20 20  dress))];.      
6410: 20 20 20 20 20 20 69 66 20 28 6e 52 61 77 41 72        if (nRawAr
6420: 63 20 26 20 74 68 69 73 2e 5f 6c 61 73 74 41 72  c & this._lastAr
6430: 63 4d 61 73 6b 29 20 7b 0a 20 20 20 20 20 20 20  cMask) {.       
6440: 20 20 20 20 20 20 20 20 20 62 72 65 61 6b 3b 0a           break;.
6450: 20 20 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20              }.  
6460: 20 20 20 20 20 20 20 20 20 20 69 41 64 64 72 20            iAddr 
6470: 3d 20 69 45 6e 64 41 72 63 41 64 64 72 2b 74 68  = iEndArcAddr+th
6480: 69 73 2e 6e 42 79 74 65 73 4e 6f 64 65 41 64 64  is.nBytesNodeAdd
6490: 72 65 73 73 3b 0a 20 20 20 20 20 20 20 20 7d 0a  ress;.        }.
64a0: 20 20 20 20 7d 0a 0a 20 20 20 20 2f 2f 20 56 45      }..    // VE
64b0: 52 53 49 4f 4e 20 32 0a 20 20 20 20 5f 6d 6f 72  RSION 2.    _mor
64c0: 70 68 32 20 28 73 57 6f 72 64 29 20 7b 0a 20 20  ph2 (sWord) {.  
64d0: 20 20 20 20 20 20 2f 2f 20 74 6f 20 64 6f 0a 20        // to do. 
64e0: 20 20 20 7d 0a 0a 20 20 20 20 5f 73 74 65 6d 32     }..    _stem2
64f0: 20 28 73 57 6f 72 64 29 20 7b 0a 20 20 20 20 20   (sWord) {.     
6500: 20 20 20 2f 2f 20 74 6f 20 64 6f 0a 20 20 20 20     // to do.    
6510: 7d 0a 0a 20 20 20 20 5f 6c 6f 6f 6b 75 70 41 72  }..    _lookupAr
6520: 63 4e 6f 64 65 32 20 28 6e 56 61 6c 2c 20 69 41  cNode2 (nVal, iA
6530: 64 64 72 29 20 7b 0a 20 20 20 20 20 20 20 20 2f  ddr) {.        /
6540: 2f 20 74 6f 20 64 6f 0a 20 20 20 20 7d 0a 0a 0a  / to do.    }...
6550: 20 20 20 20 2f 2f 20 56 45 52 53 49 4f 4e 20 33      // VERSION 3
6560: 0a 20 20 20 20 5f 6d 6f 72 70 68 33 20 28 73 57  .    _morph3 (sW
6570: 6f 72 64 29 20 7b 0a 20 20 20 20 20 20 20 20 2f  ord) {.        /
6580: 2f 20 74 6f 20 64 6f 0a 20 20 20 20 7d 0a 0a 20  / to do.    }.. 
6590: 20 20 20 5f 73 74 65 6d 33 20 28 73 57 6f 72 64     _stem3 (sWord
65a0: 29 20 7b 0a 20 20 20 20 20 20 20 20 2f 2f 20 74  ) {.        // t
65b0: 6f 20 64 6f 0a 20 20 20 20 7d 0a 0a 20 20 20 20  o do.    }..    
65c0: 5f 6c 6f 6f 6b 75 70 41 72 63 4e 6f 64 65 33 20  _lookupArcNode3 
65d0: 28 6e 56 61 6c 2c 20 69 41 64 64 72 29 20 7b 0a  (nVal, iAddr) {.
65e0: 20 20 20 20 20 20 20 20 2f 2f 20 74 6f 20 64 6f          // to do
65f0: 0a 20 20 20 20 7d 0a 7d 0a 0a 0a 69 66 20 28 74  .    }.}...if (t
6600: 79 70 65 6f 66 28 65 78 70 6f 72 74 73 29 20 21  ypeof(exports) !
6610: 3d 3d 20 27 75 6e 64 65 66 69 6e 65 64 27 29 20  == 'undefined') 
6620: 7b 0a 20 20 20 20 65 78 70 6f 72 74 73 2e 49 42  {.    exports.IB
6630: 44 41 57 47 20 3d 20 49 42 44 41 57 47 3b 0a 7d  DAWG = IBDAWG;.}
6640: 0a                                               .