Grammalecte  Hex Artifact Content

Artifact 9e7f2fda8317be96433a2c79555a0c79f1454551429b4a787bb2d60c40c6b1e7:


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 73 53 75           if (sSu
0640: 67 67 2e 69 6e 63 6c 75 64 65 73 28 22 20 22 29  gg.includes(" ")
0650: 29 20 7b 20 2f 2f 20 61 64 64 20 31 20 74 6f 20  ) { // add 1 to 
0660: 64 69 73 74 61 6e 63 65 20 66 6f 72 20 73 70 6c  distance for spl
0670: 69 74 20 73 75 67 67 65 73 74 69 6f 6e 73 0a 20  it suggestions. 
0680: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0690: 20 20 20 6e 44 69 73 74 20 2b 3d 20 31 3b 0a 20     nDist += 1;. 
06a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7d                 }
06b0: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
06c0: 20 69 66 20 28 21 74 68 69 73 2e 64 53 75 67 67   if (!this.dSugg
06d0: 2e 68 61 73 28 6e 44 69 73 74 29 29 20 7b 0a 20  .has(nDist)) {. 
06e0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
06f0: 20 20 20 74 68 69 73 2e 64 53 75 67 67 2e 73 65     this.dSugg.se
0700: 74 28 6e 44 69 73 74 2c 20 5b 5d 29 3b 0a 20 20  t(nDist, []);.  
0710: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 0a                }.
0720: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0730: 74 68 69 73 2e 64 53 75 67 67 2e 67 65 74 28 6e  this.dSugg.get(n
0740: 44 69 73 74 29 2e 70 75 73 68 28 73 53 75 67 67  Dist).push(sSugg
0750: 29 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20  );.             
0760: 20 20 20 74 68 69 73 2e 61 53 75 67 67 2e 61 64     this.aSugg.ad
0770: 64 28 73 53 75 67 67 29 3b 0a 20 20 20 20 20 20  d(sSugg);.      
0780: 20 20 20 20 20 20 20 20 20 20 69 66 20 28 6e 44            if (nD
0790: 69 73 74 20 3c 20 74 68 69 73 2e 6e 4d 69 6e 44  ist < this.nMinD
07a0: 69 73 74 29 20 7b 0a 20 20 20 20 20 20 20 20 20  ist) {.         
07b0: 20 20 20 20 20 20 20 20 20 20 20 74 68 69 73 2e             this.
07c0: 6e 4d 69 6e 44 69 73 74 20 3d 20 6e 44 69 73 74  nMinDist = nDist
07d0: 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ;.              
07e0: 20 20 7d 0a 20 20 20 20 20 20 20 20 20 20 20 20    }.            
07f0: 20 20 20 20 74 68 69 73 2e 6e 44 69 73 74 4c 69      this.nDistLi
0800: 6d 69 74 20 3d 20 4d 61 74 68 2e 6d 69 6e 28 74  mit = Math.min(t
0810: 68 69 73 2e 6e 44 69 73 74 4c 69 6d 69 74 2c 20  his.nDistLimit, 
0820: 74 68 69 73 2e 6e 4d 69 6e 44 69 73 74 2b 31 29  this.nMinDist+1)
0830: 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 7d 0a  ;.            }.
0840: 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 7d 0a          }.    }.
0850: 0a 20 20 20 20 67 65 74 53 75 67 67 65 73 74 69  .    getSuggesti
0860: 6f 6e 73 20 28 6e 53 75 67 67 4c 69 6d 69 74 3d  ons (nSuggLimit=
0870: 31 30 2c 20 6e 44 69 73 74 4c 69 6d 69 74 3d 2d  10, nDistLimit=-
0880: 31 29 20 7b 0a 20 20 20 20 20 20 20 20 2f 2f 20  1) {.        // 
0890: 72 65 74 75 72 6e 20 61 20 6c 69 73 74 20 6f 66  return a list of
08a0: 20 73 75 67 67 65 73 74 69 6f 6e 73 0a 20 20 20   suggestions.   
08b0: 20 20 20 20 20 6c 65 74 20 6c 52 65 73 20 3d 20       let lRes = 
08c0: 5b 5d 3b 0a 20 20 20 20 20 20 20 20 69 66 20 28  [];.        if (
08d0: 74 68 69 73 2e 64 53 75 67 67 2e 67 65 74 28 30  this.dSugg.get(0
08e0: 29 2e 6c 65 6e 67 74 68 29 20 7b 0a 20 20 20 20  ).length) {.    
08f0: 20 20 20 20 20 20 20 20 2f 2f 20 77 65 20 73 6f          // we so
0900: 72 74 20 74 68 65 20 62 65 74 74 65 72 20 72 65  rt the better re
0910: 73 75 6c 74 73 20 77 69 74 68 20 74 68 65 20 6f  sults with the o
0920: 72 69 67 69 6e 61 6c 20 77 6f 72 64 0a 20 20 20  riginal word.   
0930: 20 20 20 20 20 20 20 20 20 6c 65 74 20 64 44 69           let dDi
0940: 73 74 54 65 6d 70 20 3d 20 6e 65 77 20 4d 61 70  stTemp = new Map
0950: 28 29 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20  ();.            
0960: 6c 52 65 73 2e 66 6f 72 45 61 63 68 28 28 73 53  lRes.forEach((sS
0970: 75 67 67 29 20 3d 3e 20 7b 20 64 44 69 73 74 54  ugg) => { dDistT
0980: 65 6d 70 2e 73 65 74 28 73 53 75 67 67 2c 20 73  emp.set(sSugg, s
0990: 74 72 5f 74 72 61 6e 73 66 6f 72 6d 2e 64 69 73  tr_transform.dis
09a0: 74 61 6e 63 65 44 61 6d 65 72 61 75 4c 65 76 65  tanceDamerauLeve
09b0: 6e 73 68 74 65 69 6e 28 74 68 69 73 2e 73 57 6f  nshtein(this.sWo
09c0: 72 64 2c 20 73 53 75 67 67 29 29 3b 20 7d 29 3b  rd, sSugg)); });
09d0: 0a 20 20 20 20 20 20 20 20 20 20 20 20 6c 52 65  .            lRe
09e0: 73 20 3d 20 6c 52 65 73 2e 73 6f 72 74 28 28 73  s = lRes.sort((s
09f0: 41 2c 20 73 42 29 20 3d 3e 20 7b 20 72 65 74 75  A, sB) => { retu
0a00: 72 6e 20 64 44 69 73 74 54 65 6d 70 2e 67 65 74  rn dDistTemp.get
0a10: 28 73 41 29 20 2d 20 64 44 69 73 74 54 65 6d 70  (sA) - dDistTemp
0a20: 2e 67 65 74 28 73 42 29 3b 20 7d 29 3b 0a 20 20  .get(sB); });.  
0a30: 20 20 20 20 20 20 20 20 20 20 64 44 69 73 74 54            dDistT
0a40: 65 6d 70 2e 63 6c 65 61 72 28 29 3b 0a 20 20 20  emp.clear();.   
0a50: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 66       }.        f
0a60: 6f 72 20 28 6c 65 74 20 5b 6e 44 69 73 74 2c 20  or (let [nDist, 
0a70: 6c 53 75 67 67 5d 20 6f 66 20 74 68 69 73 2e 64  lSugg] of this.d
0a80: 53 75 67 67 2e 65 6e 74 72 69 65 73 28 29 29 20  Sugg.entries()) 
0a90: 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 69 66  {.            if
0aa0: 20 28 6e 44 69 73 74 20 3e 20 74 68 69 73 2e 6e   (nDist > this.n
0ab0: 44 69 73 74 4c 69 6d 69 74 29 20 7b 0a 20 20 20  DistLimit) {.   
0ac0: 20 20 20 20 20 20 20 20 20 20 20 20 20 62 72 65               bre
0ad0: 61 6b 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20  ak;.            
0ae0: 7d 0a 20 20 20 20 20 20 20 20 20 20 20 20 6c 52  }.            lR
0af0: 65 73 2e 70 75 73 68 28 2e 2e 2e 6c 53 75 67 67  es.push(...lSugg
0b00: 29 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 69  );.            i
0b10: 66 20 28 6c 52 65 73 2e 6c 65 6e 67 74 68 20 3e  f (lRes.length >
0b20: 20 6e 53 75 67 67 4c 69 6d 69 74 29 20 7b 0a 20   nSuggLimit) {. 
0b30: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 62                 b
0b40: 72 65 61 6b 3b 0a 20 20 20 20 20 20 20 20 20 20  reak;.          
0b50: 20 20 7d 0a 20 20 20 20 20 20 20 20 7d 0a 20 20    }.        }.  
0b60: 20 20 20 20 20 20 6c 52 65 73 20 3d 20 63 68 61        lRes = cha
0b70: 72 5f 70 6c 61 79 65 72 2e 66 69 6c 74 65 72 53  r_player.filterS
0b80: 75 67 67 28 6c 52 65 73 29 3b 0a 20 20 20 20 20  ugg(lRes);.     
0b90: 20 20 20 69 66 20 28 74 68 69 73 2e 73 57 6f 72     if (this.sWor
0ba0: 64 2e 67 6c 5f 69 73 55 70 70 65 72 43 61 73 65  d.gl_isUpperCase
0bb0: 28 29 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20  ()) {.          
0bc0: 20 20 6c 52 65 73 20 3d 20 6c 52 65 73 2e 6d 61    lRes = lRes.ma
0bd0: 70 28 28 73 53 75 67 67 29 20 3d 3e 20 7b 20 72  p((sSugg) => { r
0be0: 65 74 75 72 6e 20 73 53 75 67 67 2e 74 6f 55 70  eturn sSugg.toUp
0bf0: 70 65 72 43 61 73 65 28 29 3b 20 7d 29 3b 0a 20  perCase(); });. 
0c00: 20 20 20 20 20 20 20 20 20 20 20 6c 52 65 73 20             lRes 
0c10: 3d 20 5b 2e 2e 2e 6e 65 77 20 53 65 74 28 6c 52  = [...new Set(lR
0c20: 65 73 29 5d 3b 0a 20 20 20 20 20 20 20 20 7d 0a  es)];.        }.
0c30: 20 20 20 20 20 20 20 20 65 6c 73 65 20 69 66 20          else if 
0c40: 28 74 68 69 73 2e 73 57 6f 72 64 2e 73 6c 69 63  (this.sWord.slic
0c50: 65 28 30 2c 31 29 2e 67 6c 5f 69 73 55 70 70 65  e(0,1).gl_isUppe
0c60: 72 43 61 73 65 28 29 29 20 7b 0a 20 20 20 20 20  rCase()) {.     
0c70: 20 20 20 20 20 20 20 6c 52 65 73 20 3d 20 6c 52         lRes = lR
0c80: 65 73 2e 6d 61 70 28 28 73 53 75 67 67 29 20 3d  es.map((sSugg) =
0c90: 3e 20 7b 20 72 65 74 75 72 6e 20 73 53 75 67 67  > { return sSugg
0ca0: 2e 73 6c 69 63 65 28 30 2c 31 29 2e 74 6f 55 70  .slice(0,1).toUp
0cb0: 70 65 72 43 61 73 65 28 29 20 2b 20 73 53 75 67  perCase() + sSug
0cc0: 67 2e 73 6c 69 63 65 28 31 29 3b 20 7d 29 3b 0a  g.slice(1); });.
0cd0: 20 20 20 20 20 20 20 20 20 20 20 20 6c 52 65 73              lRes
0ce0: 20 3d 20 5b 2e 2e 2e 6e 65 77 20 53 65 74 28 6c   = [...new Set(l
0cf0: 52 65 73 29 5d 3b 0a 20 20 20 20 20 20 20 20 7d  Res)];.        }
0d00: 0a 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20  .        return 
0d10: 6c 52 65 73 2e 73 6c 69 63 65 28 30 2c 20 6e 53  lRes.slice(0, nS
0d20: 75 67 67 4c 69 6d 69 74 29 3b 0a 20 20 20 20 7d  uggLimit);.    }
0d30: 0a 0a 20 20 20 20 72 65 73 65 74 20 28 29 20 7b  ..    reset () {
0d40: 0a 20 20 20 20 20 20 20 20 74 68 69 73 2e 61 53  .        this.aS
0d50: 75 67 67 2e 63 6c 65 61 72 28 29 3b 0a 20 20 20  ugg.clear();.   
0d60: 20 20 20 20 20 74 68 69 73 2e 64 53 75 67 67 2e       this.dSugg.
0d70: 63 6c 65 61 72 28 29 3b 0a 20 20 20 20 7d 0a 7d  clear();.    }.}
0d80: 0a 0a 0a 63 6c 61 73 73 20 49 42 44 41 57 47 20  ...class IBDAWG 
0d90: 7b 0a 20 20 20 20 2f 2f 20 49 4e 44 45 58 41 42  {.    // INDEXAB
0da0: 4c 45 20 42 49 4e 41 52 59 20 44 49 52 45 43 54  LE BINARY DIRECT
0db0: 20 41 43 59 43 4c 49 43 20 57 4f 52 44 20 47 52   ACYCLIC WORD GR
0dc0: 41 50 48 0a 0a 20 20 20 20 63 6f 6e 73 74 72 75  APH..    constru
0dd0: 63 74 6f 72 20 28 73 6f 75 72 63 65 2c 20 73 50  ctor (source, sP
0de0: 61 74 68 3d 22 22 29 20 7b 0a 20 20 20 20 20 20  ath="") {.      
0df0: 20 20 2f 2f 20 3c 73 6f 75 72 63 65 3e 20 63 61    // <source> ca
0e00: 6e 20 62 65 20 61 20 66 69 6c 65 6e 61 6d 65 20  n be a filename 
0e10: 6f 72 20 61 20 6f 62 6a 65 63 74 20 77 69 74 68  or a object with
0e20: 20 61 6c 6c 20 74 68 65 20 6e 65 63 65 73 73 61   all the necessa
0e30: 72 79 20 64 61 74 61 2e 0a 20 20 20 20 20 20 20  ry data..       
0e40: 20 74 72 79 20 7b 0a 20 20 20 20 20 20 20 20 20   try {.         
0e50: 20 20 20 6c 65 74 20 6f 44 61 74 61 20 3d 20 6e     let oData = n
0e60: 75 6c 6c 3b 0a 20 20 20 20 20 20 20 20 20 20 20  ull;.           
0e70: 20 69 66 20 28 74 79 70 65 6f 66 28 73 6f 75 72   if (typeof(sour
0e80: 63 65 29 20 3d 3d 20 22 73 74 72 69 6e 67 22 29  ce) == "string")
0e90: 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20   {.             
0ea0: 20 20 20 6c 65 74 20 73 55 52 4c 3b 0a 20 20 20     let sURL;.   
0eb0: 20 20 20 20 20 20 20 20 20 20 20 20 20 69 66 20               if 
0ec0: 28 74 79 70 65 6f 66 28 70 72 6f 63 65 73 73 29  (typeof(process)
0ed0: 20 21 3d 3d 20 27 75 6e 64 65 66 69 6e 65 64 27   !== 'undefined'
0ee0: 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20  ) {.            
0ef0: 20 20 20 20 20 20 20 20 73 55 52 4c 20 3d 20 28          sURL = (
0f00: 73 50 61 74 68 20 21 3d 3d 20 22 22 29 20 3f 20  sPath !== "") ? 
0f10: 73 50 61 74 68 20 2b 20 22 2f 22 20 2b 20 73 6f  sPath + "/" + so
0f20: 75 72 63 65 20 3a 20 5f 5f 64 69 72 6e 61 6d 65  urce : __dirname
0f30: 20 2b 20 22 2f 5f 64 69 63 74 69 6f 6e 61 72 69   + "/_dictionari
0f40: 65 73 2f 22 2b 73 6f 75 72 63 65 3b 0a 20 20 20  es/"+source;.   
0f50: 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 20 65               } e
0f60: 6c 73 65 20 7b 0a 20 20 20 20 20 20 20 20 20 20  lse {.          
0f70: 20 20 20 20 20 20 20 20 20 20 73 55 52 4c 20 3d            sURL =
0f80: 20 28 73 50 61 74 68 20 21 3d 3d 20 22 22 29 20   (sPath !== "") 
0f90: 3f 20 73 50 61 74 68 20 2b 20 22 2f 22 20 2b 20  ? sPath + "/" + 
0fa0: 73 6f 75 72 63 65 20 3a 20 22 72 65 73 6f 75 72  source : "resour
0fb0: 63 65 3a 2f 2f 67 72 61 6d 6d 61 6c 65 63 74 65  ce://grammalecte
0fc0: 2f 67 72 61 70 68 73 70 65 6c 6c 2f 5f 64 69 63  /graphspell/_dic
0fd0: 74 69 6f 6e 61 72 69 65 73 2f 22 2b 73 6f 75 72  tionaries/"+sour
0fe0: 63 65 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20  ce;.            
0ff0: 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 20 20      }.          
1000: 20 20 20 20 20 20 6f 44 61 74 61 20 3d 20 4a 53        oData = JS
1010: 4f 4e 2e 70 61 72 73 65 28 68 65 6c 70 65 72 73  ON.parse(helpers
1020: 2e 6c 6f 61 64 46 69 6c 65 28 73 55 52 4c 29 29  .loadFile(sURL))
1030: 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 7d 20  ;.            } 
1040: 65 6c 73 65 20 7b 0a 20 20 20 20 20 20 20 20 20  else {.         
1050: 20 20 20 20 20 20 20 6f 44 61 74 61 20 3d 20 73         oData = s
1060: 6f 75 72 63 65 3b 0a 20 20 20 20 20 20 20 20 20  ource;.         
1070: 20 20 20 7d 0a 20 20 20 20 20 20 20 20 20 20 20     }.           
1080: 20 4f 62 6a 65 63 74 2e 61 73 73 69 67 6e 28 74   Object.assign(t
1090: 68 69 73 2c 20 6f 44 61 74 61 29 3b 0a 20 20 20  his, oData);.   
10a0: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 63       }.        c
10b0: 61 74 63 68 20 28 65 29 20 7b 0a 20 20 20 20 20  atch (e) {.     
10c0: 20 20 20 20 20 20 20 63 6f 6e 73 6f 6c 65 2e 65         console.e
10d0: 72 72 6f 72 28 65 29 3b 0a 20 20 20 20 20 20 20  rror(e);.       
10e0: 20 20 20 20 20 63 6f 6e 73 6f 6c 65 2e 6c 6f 67       console.log
10f0: 28 22 70 61 74 68 3a 20 22 20 2b 20 73 50 61 74  ("path: " + sPat
1100: 68 29 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20  h);.            
1110: 63 6f 6e 73 6f 6c 65 2e 6c 6f 67 28 22 64 69 63  console.log("dic
1120: 3a 22 20 2b 20 73 6f 75 72 63 65 2e 73 6c 69 63  :" + source.slic
1130: 65 28 30 2c 20 31 30 30 30 29 29 3b 0a 20 20 20  e(0, 1000));.   
1140: 20 20 20 20 20 20 20 20 20 74 68 72 6f 77 20 45           throw E
1150: 72 72 6f 72 28 22 23 20 45 72 72 6f 72 2e 20 46  rror("# Error. F
1160: 69 6c 65 20 6e 6f 74 20 66 6f 75 6e 64 20 6f 72  ile not found or
1170: 20 6e 6f 74 20 6c 6f 61 64 61 62 6c 65 2e 5c 6e   not loadable.\n
1180: 22 20 2b 20 65 2e 6d 65 73 73 61 67 65 20 2b 20  " + e.message + 
1190: 22 5c 6e 22 29 3b 0a 20 20 20 20 20 20 20 20 7d  "\n");.        }
11a0: 0a 20 20 20 20 20 20 20 20 2f 2a 0a 20 20 20 20  .        /*.    
11b0: 20 20 20 20 20 20 20 20 50 72 6f 70 65 72 74 69          Properti
11c0: 65 73 3a 0a 20 20 20 20 20 20 20 20 20 20 20 20  es:.            
11d0: 73 4e 61 6d 65 2c 20 6e 43 6f 6d 70 72 65 73 73  sName, nCompress
11e0: 69 6f 6e 4d 65 74 68 6f 64 2c 20 73 48 65 61 64  ionMethod, sHead
11f0: 65 72 2c 20 6c 41 72 63 56 61 6c 2c 20 6e 41 72  er, lArcVal, nAr
1200: 63 56 61 6c 2c 20 73 42 79 44 69 63 2c 20 73 4c  cVal, sByDic, sL
1210: 61 6e 67 2c 20 6e 43 68 61 72 2c 20 6e 42 79 74  ang, nChar, nByt
1220: 65 73 41 72 63 2c 20 6e 42 79 74 65 73 4e 6f 64  esArc, nBytesNod
1230: 65 41 64 64 72 65 73 73 2c 0a 20 20 20 20 20 20  eAddress,.      
1240: 20 20 20 20 20 20 6e 45 6e 74 72 79 2c 20 6e 4e        nEntry, nN
1250: 6f 64 65 2c 20 6e 41 72 63 2c 20 6e 41 66 66 2c  ode, nArc, nAff,
1260: 20 63 53 74 65 6d 6d 69 6e 67 2c 20 6e 54 61 67   cStemming, nTag
1270: 2c 20 64 43 68 61 72 2c 20 6e 42 79 74 65 73 4f  , dChar, nBytesO
1280: 66 66 73 65 74 2c 0a 20 20 20 20 20 20 20 20 2a  ffset,.        *
1290: 2f 0a 0a 20 20 20 20 20 20 20 20 2f 2a 0a 20 20  /..        /*.  
12a0: 20 20 20 20 20 20 20 20 20 20 42 75 67 20 77 6f            Bug wo
12b0: 72 6b 61 72 6f 75 6e 64 2e 0a 20 20 20 20 20 20  rkaround..      
12c0: 20 20 20 20 20 20 4d 6f 7a 69 6c 6c 61 e2 80 99        Mozilla...
12d0: 73 20 4a 53 20 70 61 72 73 65 72 20 73 75 63 6b  s JS parser suck
12e0: 73 2e 20 43 61 6e e2 80 99 74 20 72 65 61 64 20  s. Can...t read 
12f0: 66 69 6c 65 20 62 69 67 67 65 72 20 74 68 61 6e  file bigger than
1300: 20 34 20 4d 62 21 0a 20 20 20 20 20 20 20 20 20   4 Mb!.         
1310: 20 20 20 53 6f 20 77 65 20 63 6f 6e 76 65 72 74     So we convert
1320: 20 68 75 67 65 20 68 65 78 61 64 65 63 69 6d 61   huge hexadecima
1330: 6c 20 73 74 72 69 6e 67 20 74 6f 20 6c 69 73 74  l string to list
1340: 20 6f 66 20 6e 75 6d 62 65 72 73 e2 80 a6 0a 20   of numbers.... 
1350: 20 20 20 20 20 20 20 20 20 20 20 68 74 74 70 73             https
1360: 3a 2f 2f 67 69 74 68 75 62 2e 63 6f 6d 2f 6d 6f  ://github.com/mo
1370: 7a 69 6c 6c 61 2f 61 64 64 6f 6e 73 2d 6c 69 6e  zilla/addons-lin
1380: 74 65 72 2f 69 73 73 75 65 73 2f 31 33 36 31 0a  ter/issues/1361.
1390: 20 20 20 20 20 20 20 20 2a 2f 0a 20 20 20 20 20          */.     
13a0: 20 20 20 6c 65 74 20 6c 54 65 6d 70 20 3d 20 5b     let lTemp = [
13b0: 5d 3b 0a 20 20 20 20 20 20 20 20 66 6f 72 20 28  ];.        for (
13c0: 6c 65 74 20 69 20 3d 20 30 3b 20 20 69 20 3c 20  let i = 0;  i < 
13d0: 74 68 69 73 2e 73 42 79 44 69 63 2e 6c 65 6e 67  this.sByDic.leng
13e0: 74 68 3b 20 20 69 2b 3d 32 29 20 7b 0a 20 20 20  th;  i+=2) {.   
13f0: 20 20 20 20 20 20 20 20 20 6c 54 65 6d 70 2e 70           lTemp.p
1400: 75 73 68 28 70 61 72 73 65 49 6e 74 28 74 68 69  ush(parseInt(thi
1410: 73 2e 73 42 79 44 69 63 2e 73 6c 69 63 65 28 69  s.sByDic.slice(i
1420: 2c 20 69 2b 32 29 2c 20 31 36 29 29 3b 0a 20 20  , i+2), 16));.  
1430: 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20        }.        
1440: 74 68 69 73 2e 62 79 44 69 63 20 3d 20 6c 54 65  this.byDic = lTe
1450: 6d 70 3b 0a 20 20 20 20 20 20 20 20 2f 2f 74 68  mp;.        //th
1460: 69 73 2e 62 79 44 69 63 20 3d 20 6e 65 77 20 55  is.byDic = new U
1470: 69 6e 74 38 41 72 72 61 79 28 6c 54 65 6d 70 29  int8Array(lTemp)
1480: 3b 20 20 2f 2f 20 6e 6f 74 20 71 75 69 63 6b 65  ;  // not quicke
1490: 72 2c 20 65 76 65 6e 20 73 6c 6f 77 65 72 0a 20  r, even slower. 
14a0: 20 20 20 20 20 20 20 2f 2a 20 65 6e 64 20 6f 66         /* end of
14b0: 20 62 75 67 20 77 6f 72 6b 61 72 6f 75 6e 64 20   bug workaround 
14c0: 2a 2f 0a 0a 20 20 20 20 20 20 20 20 69 66 20 28  */..        if (
14d0: 21 28 74 68 69 73 2e 73 48 65 61 64 65 72 2e 73  !(this.sHeader.s
14e0: 74 61 72 74 73 57 69 74 68 28 22 2f 67 72 61 6d  tartsWith("/gram
14f0: 6d 61 6c 65 63 74 65 2d 66 73 61 2f 22 29 20 7c  malecte-fsa/") |
1500: 7c 20 74 68 69 73 2e 73 48 65 61 64 65 72 2e 73  | this.sHeader.s
1510: 74 61 72 74 73 57 69 74 68 28 22 2f 70 79 66 73  tartsWith("/pyfs
1520: 61 2f 22 29 29 29 20 7b 0a 20 20 20 20 20 20 20  a/"))) {.       
1530: 20 20 20 20 20 74 68 72 6f 77 20 54 79 70 65 45       throw TypeE
1540: 72 72 6f 72 28 22 23 20 45 72 72 6f 72 2e 20 4e  rror("# Error. N
1550: 6f 74 20 61 20 67 72 61 6d 6d 61 6c 65 63 74 65  ot a grammalecte
1560: 2d 66 73 61 20 62 69 6e 61 72 79 20 64 69 63 74  -fsa binary dict
1570: 69 6f 6e 61 72 79 2e 20 48 65 61 64 65 72 3a 20  ionary. Header: 
1580: 22 20 2b 20 74 68 69 73 2e 73 48 65 61 64 65 72  " + this.sHeader
1590: 29 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20  );.        }.   
15a0: 20 20 20 20 20 69 66 20 28 21 28 74 68 69 73 2e       if (!(this.
15b0: 6e 43 6f 6d 70 72 65 73 73 69 6f 6e 4d 65 74 68  nCompressionMeth
15c0: 6f 64 20 3d 3d 20 31 20 7c 7c 20 74 68 69 73 2e  od == 1 || this.
15d0: 6e 43 6f 6d 70 72 65 73 73 69 6f 6e 4d 65 74 68  nCompressionMeth
15e0: 6f 64 20 3d 3d 20 32 20 7c 7c 20 74 68 69 73 2e  od == 2 || this.
15f0: 6e 43 6f 6d 70 72 65 73 73 69 6f 6e 4d 65 74 68  nCompressionMeth
1600: 6f 64 20 3d 3d 20 33 29 29 20 7b 0a 20 20 20 20  od == 3)) {.    
1610: 20 20 20 20 20 20 20 20 74 68 72 6f 77 20 52 61          throw Ra
1620: 6e 67 65 45 72 72 6f 72 28 22 23 20 45 72 72 6f  ngeError("# Erro
1630: 72 2e 20 55 6e 6b 6e 6f 77 6e 20 64 69 63 74 69  r. Unknown dicti
1640: 6f 6e 61 72 79 20 63 6f 6d 70 72 65 73 73 69 6f  onary compressio
1650: 6e 20 6d 65 74 68 6f 64 3a 20 22 20 2b 20 74 68  n method: " + th
1660: 69 73 2e 6e 43 6f 6d 70 72 65 73 73 69 6f 6e 4d  is.nCompressionM
1670: 65 74 68 6f 64 29 3b 0a 20 20 20 20 20 20 20 20  ethod);.        
1680: 7d 0a 20 20 20 20 20 20 20 20 2f 2f 20 3c 64 43  }.        // <dC
1690: 68 61 72 3e 20 74 6f 20 67 65 74 20 74 68 65 20  har> to get the 
16a0: 76 61 6c 75 65 20 6f 66 20 61 6e 20 61 72 63 2c  value of an arc,
16b0: 20 3c 64 43 68 61 72 56 61 6c 3e 20 74 6f 20 67   <dCharVal> to g
16c0: 65 74 20 74 68 65 20 63 68 61 72 20 6f 66 20 61  et the char of a
16d0: 6e 20 61 72 63 20 77 69 74 68 20 69 74 73 20 76  n arc with its v
16e0: 61 6c 75 65 0a 20 20 20 20 20 20 20 20 74 68 69  alue.        thi
16f0: 73 2e 64 43 68 61 72 20 3d 20 68 65 6c 70 65 72  s.dChar = helper
1700: 73 2e 6f 62 6a 65 63 74 54 6f 4d 61 70 28 74 68  s.objectToMap(th
1710: 69 73 2e 64 43 68 61 72 29 3b 0a 20 20 20 20 20  is.dChar);.     
1720: 20 20 20 74 68 69 73 2e 64 43 68 61 72 56 61 6c     this.dCharVal
1730: 20 3d 20 74 68 69 73 2e 64 43 68 61 72 2e 67 6c   = this.dChar.gl
1740: 5f 72 65 76 65 72 73 65 28 29 3b 0a 20 20 20 20  _reverse();.    
1750: 20 20 20 20 74 68 69 73 2e 61 32 67 72 61 6d 73      this.a2grams
1760: 20 3d 20 28 74 68 69 73 2e 6c 32 67 72 61 6d 73   = (this.l2grams
1770: 29 20 3f 20 6e 65 77 20 53 65 74 28 74 68 69 73  ) ? new Set(this
1780: 2e 6c 32 67 72 61 6d 73 29 20 3a 20 6e 75 6c 6c  .l2grams) : null
1790: 3b 0a 0a 20 20 20 20 20 20 20 20 69 66 20 28 74  ;..        if (t
17a0: 68 69 73 2e 63 53 74 65 6d 6d 69 6e 67 20 3d 3d  his.cStemming ==
17b0: 20 22 53 22 29 20 7b 0a 20 20 20 20 20 20 20 20   "S") {.        
17c0: 20 20 20 20 74 68 69 73 2e 66 75 6e 63 53 74 65      this.funcSte
17d0: 6d 6d 69 6e 67 20 3d 20 73 74 72 5f 74 72 61 6e  mming = str_tran
17e0: 73 66 6f 72 6d 2e 63 68 61 6e 67 65 57 6f 72 64  sform.changeWord
17f0: 57 69 74 68 53 75 66 66 69 78 43 6f 64 65 3b 0a  WithSuffixCode;.
1800: 20 20 20 20 20 20 20 20 7d 20 65 6c 73 65 20 69          } else i
1810: 66 20 28 74 68 69 73 2e 63 53 74 65 6d 6d 69 6e  f (this.cStemmin
1820: 67 20 3d 3d 20 22 41 22 29 20 7b 0a 20 20 20 20  g == "A") {.    
1830: 20 20 20 20 20 20 20 20 74 68 69 73 2e 66 75 6e          this.fun
1840: 63 53 74 65 6d 6d 69 6e 67 20 3d 20 73 74 72 5f  cStemming = str_
1850: 74 72 61 6e 73 66 6f 72 6d 2e 63 68 61 6e 67 65  transform.change
1860: 57 6f 72 64 57 69 74 68 41 66 66 69 78 43 6f 64  WordWithAffixCod
1870: 65 3b 0a 20 20 20 20 20 20 20 20 7d 20 65 6c 73  e;.        } els
1880: 65 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20  e {.            
1890: 74 68 69 73 2e 66 75 6e 63 53 74 65 6d 6d 69 6e  this.funcStemmin
18a0: 67 20 3d 20 73 74 72 5f 74 72 61 6e 73 66 6f 72  g = str_transfor
18b0: 6d 2e 6e 6f 53 74 65 6d 6d 69 6e 67 3b 0a 20 20  m.noStemming;.  
18c0: 20 20 20 20 20 20 7d 0a 0a 20 20 20 20 20 20 20        }..       
18d0: 20 74 68 69 73 2e 5f 61 72 63 4d 61 73 6b 20 3d   this._arcMask =
18e0: 20 28 32 20 2a 2a 20 28 28 74 68 69 73 2e 6e 42   (2 ** ((this.nB
18f0: 79 74 65 73 41 72 63 20 2a 20 38 29 20 2d 20 33  ytesArc * 8) - 3
1900: 29 29 20 2d 20 31 3b 0a 20 20 20 20 20 20 20 20  )) - 1;.        
1910: 74 68 69 73 2e 5f 66 69 6e 61 6c 4e 6f 64 65 4d  this._finalNodeM
1920: 61 73 6b 20 3d 20 31 20 3c 3c 20 28 28 74 68 69  ask = 1 << ((thi
1930: 73 2e 6e 42 79 74 65 73 41 72 63 20 2a 20 38 29  s.nBytesArc * 8)
1940: 20 2d 20 31 29 3b 0a 20 20 20 20 20 20 20 20 74   - 1);.        t
1950: 68 69 73 2e 5f 6c 61 73 74 41 72 63 4d 61 73 6b  his._lastArcMask
1960: 20 3d 20 31 20 3c 3c 20 28 28 74 68 69 73 2e 6e   = 1 << ((this.n
1970: 42 79 74 65 73 41 72 63 20 2a 20 38 29 20 2d 20  BytesArc * 8) - 
1980: 32 29 3b 0a 0a 0a 20 20 20 20 20 20 20 20 2f 2f  2);...        //
1990: 20 43 6f 6e 66 69 67 75 72 69 6e 67 20 44 41 57   Configuring DAW
19a0: 47 20 66 75 6e 63 74 69 6f 6e 73 20 61 63 63 6f  G functions acco
19b0: 72 64 69 6e 67 20 74 6f 20 6e 43 6f 6d 70 72 65  rding to nCompre
19c0: 73 73 69 6f 6e 4d 65 74 68 6f 64 0a 20 20 20 20  ssionMethod.    
19d0: 20 20 20 20 73 77 69 74 63 68 20 28 74 68 69 73      switch (this
19e0: 2e 6e 43 6f 6d 70 72 65 73 73 69 6f 6e 4d 65 74  .nCompressionMet
19f0: 68 6f 64 29 20 7b 0a 20 20 20 20 20 20 20 20 20  hod) {.         
1a00: 20 20 20 63 61 73 65 20 31 3a 0a 20 20 20 20 20     case 1:.     
1a10: 20 20 20 20 20 20 20 20 20 20 20 74 68 69 73 2e             this.
1a20: 6d 6f 72 70 68 20 3d 20 74 68 69 73 2e 5f 6d 6f  morph = this._mo
1a30: 72 70 68 31 3b 0a 20 20 20 20 20 20 20 20 20 20  rph1;.          
1a40: 20 20 20 20 20 20 74 68 69 73 2e 73 74 65 6d 20        this.stem 
1a50: 3d 20 74 68 69 73 2e 5f 73 74 65 6d 31 3b 0a 20  = this._stem1;. 
1a60: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 74                 t
1a70: 68 69 73 2e 5f 6c 6f 6f 6b 75 70 41 72 63 4e 6f  his._lookupArcNo
1a80: 64 65 20 3d 20 74 68 69 73 2e 5f 6c 6f 6f 6b 75  de = this._looku
1a90: 70 41 72 63 4e 6f 64 65 31 3b 0a 20 20 20 20 20  pArcNode1;.     
1aa0: 20 20 20 20 20 20 20 20 20 20 20 74 68 69 73 2e             this.
1ab0: 5f 67 65 74 41 72 63 73 20 3d 20 74 68 69 73 2e  _getArcs = this.
1ac0: 5f 67 65 74 41 72 63 73 31 3b 0a 20 20 20 20 20  _getArcs1;.     
1ad0: 20 20 20 20 20 20 20 20 20 20 20 74 68 69 73 2e             this.
1ae0: 5f 77 72 69 74 65 4e 6f 64 65 73 20 3d 20 74 68  _writeNodes = th
1af0: 69 73 2e 5f 77 72 69 74 65 4e 6f 64 65 73 31 3b  is._writeNodes1;
1b00: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
1b10: 20 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 20 20   break;.        
1b20: 20 20 20 20 63 61 73 65 20 32 3a 0a 20 20 20 20      case 2:.    
1b30: 20 20 20 20 20 20 20 20 20 20 20 20 74 68 69 73              this
1b40: 2e 6d 6f 72 70 68 20 3d 20 74 68 69 73 2e 5f 6d  .morph = this._m
1b50: 6f 72 70 68 32 3b 0a 20 20 20 20 20 20 20 20 20  orph2;.         
1b60: 20 20 20 20 20 20 20 74 68 69 73 2e 73 74 65 6d         this.stem
1b70: 20 3d 20 74 68 69 73 2e 5f 73 74 65 6d 32 3b 0a   = this._stem2;.
1b80: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1b90: 74 68 69 73 2e 5f 6c 6f 6f 6b 75 70 41 72 63 4e  this._lookupArcN
1ba0: 6f 64 65 20 3d 20 74 68 69 73 2e 5f 6c 6f 6f 6b  ode = this._look
1bb0: 75 70 41 72 63 4e 6f 64 65 32 3b 0a 20 20 20 20  upArcNode2;.    
1bc0: 20 20 20 20 20 20 20 20 20 20 20 20 74 68 69 73              this
1bd0: 2e 5f 67 65 74 41 72 63 73 20 3d 20 74 68 69 73  ._getArcs = this
1be0: 2e 5f 67 65 74 41 72 63 73 32 3b 0a 20 20 20 20  ._getArcs2;.    
1bf0: 20 20 20 20 20 20 20 20 20 20 20 20 74 68 69 73              this
1c00: 2e 5f 77 72 69 74 65 4e 6f 64 65 73 20 3d 20 74  ._writeNodes = t
1c10: 68 69 73 2e 5f 77 72 69 74 65 4e 6f 64 65 73 32  his._writeNodes2
1c20: 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ;.              
1c30: 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 20    break;.       
1c40: 20 20 20 20 20 63 61 73 65 20 33 3a 0a 20 20 20       case 3:.   
1c50: 20 20 20 20 20 20 20 20 20 20 20 20 20 74 68 69               thi
1c60: 73 2e 6d 6f 72 70 68 20 3d 20 74 68 69 73 2e 5f  s.morph = this._
1c70: 6d 6f 72 70 68 33 3b 0a 20 20 20 20 20 20 20 20  morph3;.        
1c80: 20 20 20 20 20 20 20 20 74 68 69 73 2e 73 74 65          this.ste
1c90: 6d 20 3d 20 74 68 69 73 2e 5f 73 74 65 6d 33 3b  m = this._stem3;
1ca0: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
1cb0: 20 74 68 69 73 2e 5f 6c 6f 6f 6b 75 70 41 72 63   this._lookupArc
1cc0: 4e 6f 64 65 20 3d 20 74 68 69 73 2e 5f 6c 6f 6f  Node = this._loo
1cd0: 6b 75 70 41 72 63 4e 6f 64 65 33 3b 0a 20 20 20  kupArcNode3;.   
1ce0: 20 20 20 20 20 20 20 20 20 20 20 20 20 74 68 69               thi
1cf0: 73 2e 5f 67 65 74 41 72 63 73 20 3d 20 74 68 69  s._getArcs = thi
1d00: 73 2e 5f 67 65 74 41 72 63 73 33 3b 0a 20 20 20  s._getArcs3;.   
1d10: 20 20 20 20 20 20 20 20 20 20 20 20 20 74 68 69               thi
1d20: 73 2e 5f 77 72 69 74 65 4e 6f 64 65 73 20 3d 20  s._writeNodes = 
1d30: 74 68 69 73 2e 5f 77 72 69 74 65 4e 6f 64 65 73  this._writeNodes
1d40: 33 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20  3;.             
1d50: 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 20 20     break;.      
1d60: 20 20 20 20 20 20 64 65 66 61 75 6c 74 3a 0a 20        default:. 
1d70: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 74                 t
1d80: 68 72 6f 77 20 56 61 6c 75 65 45 72 72 6f 72 28  hrow ValueError(
1d90: 22 23 20 45 72 72 6f 72 3a 20 75 6e 6b 6e 6f 77  "# Error: unknow
1da0: 6e 20 63 6f 64 65 3a 20 22 20 2b 20 74 68 69 73  n code: " + this
1db0: 2e 6e 43 6f 6d 70 72 65 73 73 69 6f 6e 4d 65 74  .nCompressionMet
1dc0: 68 6f 64 29 3b 0a 20 20 20 20 20 20 20 20 7d 0a  hod);.        }.
1dd0: 20 20 20 20 20 20 20 20 2f 2f 63 6f 6e 73 6f 6c          //consol
1de0: 65 2e 6c 6f 67 28 74 68 69 73 2e 67 65 74 49 6e  e.log(this.getIn
1df0: 66 6f 28 29 29 3b 0a 20 20 20 20 20 20 20 20 74  fo());.        t
1e00: 68 69 73 2e 62 41 63 72 6f 6e 79 6d 56 61 6c 69  his.bAcronymVali
1e10: 64 20 3d 20 74 72 75 65 3b 0a 20 20 20 20 20 20  d = true;.      
1e20: 20 20 74 68 69 73 2e 62 4e 75 6d 41 74 4c 61 73    this.bNumAtLas
1e30: 74 56 61 6c 69 64 20 3d 20 66 61 6c 73 65 3b 0a  tValid = false;.
1e40: 20 20 20 20 7d 0a 0a 20 20 20 20 67 65 74 49 6e      }..    getIn
1e50: 66 6f 20 28 29 20 7b 0a 20 20 20 20 20 20 20 20  fo () {.        
1e60: 72 65 74 75 72 6e 20 20 60 20 20 4c 61 6e 67 75  return  `  Langu
1e70: 61 67 65 3a 20 24 7b 74 68 69 73 2e 73 4c 61 6e  age: ${this.sLan
1e80: 67 4e 61 6d 65 7d 20 20 20 4c 61 6e 67 20 63 6f  gName}   Lang co
1e90: 64 65 3a 20 24 7b 74 68 69 73 2e 73 4c 61 6e 67  de: ${this.sLang
1ea0: 43 6f 64 65 7d 20 20 20 44 69 63 74 69 6f 6e 61  Code}   Dictiona
1eb0: 72 79 20 6e 61 6d 65 3a 20 24 7b 74 68 69 73 2e  ry name: ${this.
1ec0: 73 44 69 63 4e 61 6d 65 7d 5c 6e 60 20 2b 0a 20  sDicName}\n` +. 
1ed0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 60                 `
1ee0: 20 20 43 6f 6d 70 72 65 73 73 69 6f 6e 20 6d 65    Compression me
1ef0: 74 68 6f 64 3a 20 24 7b 74 68 69 73 2e 6e 43 6f  thod: ${this.nCo
1f00: 6d 70 72 65 73 73 69 6f 6e 4d 65 74 68 6f 64 7d  mpressionMethod}
1f10: 20 20 20 44 61 74 65 3a 20 24 7b 74 68 69 73 2e     Date: ${this.
1f20: 73 44 61 74 65 7d 20 20 20 53 74 65 6d 6d 69 6e  sDate}   Stemmin
1f30: 67 3a 20 24 7b 74 68 69 73 2e 63 53 74 65 6d 6d  g: ${this.cStemm
1f40: 69 6e 67 7d 46 58 5c 6e 60 20 2b 0a 20 20 20 20  ing}FX\n` +.    
1f50: 20 20 20 20 20 20 20 20 20 20 20 20 60 20 20 41              `  A
1f60: 72 63 73 20 76 61 6c 75 65 73 3a 20 20 24 7b 74  rcs values:  ${t
1f70: 68 69 73 2e 6e 41 72 63 56 61 6c 7d 20 3d 20 24  his.nArcVal} = $
1f80: 7b 74 68 69 73 2e 6e 43 68 61 72 7d 20 63 68 61  {this.nChar} cha
1f90: 72 61 63 74 65 72 73 2c 20 20 24 7b 74 68 69 73  racters,  ${this
1fa0: 2e 6e 41 66 66 7d 20 61 66 66 69 78 65 73 2c 20  .nAff} affixes, 
1fb0: 20 24 7b 74 68 69 73 2e 6e 54 61 67 7d 20 74 61   ${this.nTag} ta
1fc0: 67 73 5c 6e 60 20 2b 0a 20 20 20 20 20 20 20 20  gs\n` +.        
1fd0: 20 20 20 20 20 20 20 20 60 20 20 44 69 63 74 69          `  Dicti
1fe0: 6f 6e 61 72 79 3a 20 24 7b 74 68 69 73 2e 6e 45  onary: ${this.nE
1ff0: 6e 74 72 79 7d 20 65 6e 74 72 69 65 73 2c 20 20  ntry} entries,  
2000: 20 20 24 7b 74 68 69 73 2e 6e 4e 6f 64 65 7d 20    ${this.nNode} 
2010: 6e 6f 64 65 73 2c 20 20 20 24 7b 74 68 69 73 2e  nodes,   ${this.
2020: 6e 41 72 63 7d 20 61 72 63 73 5c 6e 60 20 2b 0a  nArc} arcs\n` +.
2030: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2040: 60 20 20 41 64 64 72 65 73 73 20 73 69 7a 65 3a  `  Address size:
2050: 20 24 7b 74 68 69 73 2e 6e 42 79 74 65 73 4e 6f   ${this.nBytesNo
2060: 64 65 41 64 64 72 65 73 73 7d 20 62 79 74 65 73  deAddress} bytes
2070: 2c 20 20 41 72 63 20 73 69 7a 65 3a 20 24 7b 74  ,  Arc size: ${t
2080: 68 69 73 2e 6e 42 79 74 65 73 41 72 63 7d 20 62  his.nBytesArc} b
2090: 79 74 65 73 5c 6e 60 3b 0a 20 20 20 20 7d 0a 0a  ytes\n`;.    }..
20a0: 20 20 20 20 67 65 74 4a 53 4f 4e 20 28 29 20 7b      getJSON () {
20b0: 0a 20 20 20 20 20 20 20 20 6c 65 74 20 6f 4a 53  .        let oJS
20c0: 4f 4e 20 3d 20 7b 0a 20 20 20 20 20 20 20 20 20  ON = {.         
20d0: 20 20 20 22 73 48 65 61 64 65 72 22 3a 20 22 2f     "sHeader": "/
20e0: 67 72 61 6d 6d 61 6c 65 63 74 65 2d 66 73 61 2f  grammalecte-fsa/
20f0: 22 2c 0a 20 20 20 20 20 20 20 20 20 20 20 20 22  ",.            "
2100: 73 4c 61 6e 67 43 6f 64 65 22 3a 20 74 68 69 73  sLangCode": this
2110: 2e 73 4c 61 6e 67 43 6f 64 65 2c 0a 20 20 20 20  .sLangCode,.    
2120: 20 20 20 20 20 20 20 20 22 73 4c 61 6e 67 4e 61          "sLangNa
2130: 6d 65 22 3a 20 74 68 69 73 2e 73 4c 61 6e 67 4e  me": this.sLangN
2140: 61 6d 65 2c 0a 20 20 20 20 20 20 20 20 20 20 20  ame,.           
2150: 20 22 73 44 69 63 4e 61 6d 65 22 3a 20 74 68 69   "sDicName": thi
2160: 73 2e 73 44 69 63 4e 61 6d 65 2c 0a 20 20 20 20  s.sDicName,.    
2170: 20 20 20 20 20 20 20 20 22 73 44 65 73 63 72 69          "sDescri
2180: 70 74 69 6f 6e 22 3a 20 74 68 69 73 2e 73 44 65  ption": this.sDe
2190: 73 63 72 69 70 74 69 6f 6e 2c 0a 20 20 20 20 20  scription,.     
21a0: 20 20 20 20 20 20 20 22 73 46 69 6c 65 4e 61 6d         "sFileNam
21b0: 65 22 3a 20 74 68 69 73 2e 73 46 69 6c 65 4e 61  e": this.sFileNa
21c0: 6d 65 2c 0a 20 20 20 20 20 20 20 20 20 20 20 20  me,.            
21d0: 22 73 44 61 74 65 22 3a 20 74 68 69 73 2e 73 44  "sDate": this.sD
21e0: 61 74 65 2c 0a 20 20 20 20 20 20 20 20 20 20 20  ate,.           
21f0: 20 22 6e 45 6e 74 72 79 22 3a 20 74 68 69 73 2e   "nEntry": this.
2200: 6e 45 6e 74 72 79 2c 0a 20 20 20 20 20 20 20 20  nEntry,.        
2210: 20 20 20 20 22 6e 43 68 61 72 22 3a 20 74 68 69      "nChar": thi
2220: 73 2e 6e 43 68 61 72 2c 0a 20 20 20 20 20 20 20  s.nChar,.       
2230: 20 20 20 20 20 22 6e 41 66 66 22 3a 20 74 68 69       "nAff": thi
2240: 73 2e 6e 41 66 66 2c 0a 20 20 20 20 20 20 20 20  s.nAff,.        
2250: 20 20 20 20 22 6e 54 61 67 22 3a 20 74 68 69 73      "nTag": this
2260: 2e 6e 54 61 67 2c 0a 20 20 20 20 20 20 20 20 20  .nTag,.         
2270: 20 20 20 22 63 53 74 65 6d 6d 69 6e 67 22 3a 20     "cStemming": 
2280: 74 68 69 73 2e 63 53 74 65 6d 6d 69 6e 67 2c 0a  this.cStemming,.
2290: 20 20 20 20 20 20 20 20 20 20 20 20 22 64 43 68              "dCh
22a0: 61 72 22 3a 20 68 65 6c 70 65 72 73 2e 6d 61 70  ar": helpers.map
22b0: 54 6f 4f 62 6a 65 63 74 28 74 68 69 73 2e 64 43  ToObject(this.dC
22c0: 68 61 72 29 2c 0a 20 20 20 20 20 20 20 20 20 20  har),.          
22d0: 20 20 22 6e 4e 6f 64 65 22 3a 20 74 68 69 73 2e    "nNode": this.
22e0: 6e 4e 6f 64 65 2c 0a 20 20 20 20 20 20 20 20 20  nNode,.         
22f0: 20 20 20 22 6e 41 72 63 22 3a 20 74 68 69 73 2e     "nArc": this.
2300: 6e 41 72 63 2c 0a 20 20 20 20 20 20 20 20 20 20  nArc,.          
2310: 20 20 22 6c 41 72 63 56 61 6c 22 3a 20 74 68 69    "lArcVal": thi
2320: 73 2e 6c 41 72 63 56 61 6c 2c 0a 20 20 20 20 20  s.lArcVal,.     
2330: 20 20 20 20 20 20 20 22 6e 41 72 63 56 61 6c 22         "nArcVal"
2340: 3a 20 74 68 69 73 2e 6e 41 72 63 56 61 6c 2c 0a  : this.nArcVal,.
2350: 20 20 20 20 20 20 20 20 20 20 20 20 22 6e 43 6f              "nCo
2360: 6d 70 72 65 73 73 69 6f 6e 4d 65 74 68 6f 64 22  mpressionMethod"
2370: 3a 20 74 68 69 73 2e 6e 43 6f 6d 70 72 65 73 73  : this.nCompress
2380: 69 6f 6e 4d 65 74 68 6f 64 2c 0a 20 20 20 20 20  ionMethod,.     
2390: 20 20 20 20 20 20 20 22 6e 42 79 74 65 73 41 72         "nBytesAr
23a0: 63 22 3a 20 74 68 69 73 2e 6e 42 79 74 65 73 41  c": this.nBytesA
23b0: 72 63 2c 0a 20 20 20 20 20 20 20 20 20 20 20 20  rc,.            
23c0: 22 6e 42 79 74 65 73 4e 6f 64 65 41 64 64 72 65  "nBytesNodeAddre
23d0: 73 73 22 3a 20 74 68 69 73 2e 6e 42 79 74 65 73  ss": this.nBytes
23e0: 4e 6f 64 65 41 64 64 72 65 73 73 2c 0a 20 20 20  NodeAddress,.   
23f0: 20 20 20 20 20 20 20 20 20 22 6e 42 79 74 65 73           "nBytes
2400: 4f 66 66 73 65 74 22 3a 20 74 68 69 73 2e 6e 42  Offset": this.nB
2410: 79 74 65 73 4f 66 66 73 65 74 2c 0a 20 20 20 20  ytesOffset,.    
2420: 20 20 20 20 20 20 20 20 22 73 42 79 44 69 63 22          "sByDic"
2430: 3a 20 74 68 69 73 2e 73 42 79 44 69 63 2c 20 20  : this.sByDic,  
2440: 2f 2f 20 62 69 6e 61 72 79 20 77 6f 72 64 20 67  // binary word g
2450: 72 61 70 68 0a 20 20 20 20 20 20 20 20 20 20 20  raph.           
2460: 20 22 6c 32 67 72 61 6d 73 22 3a 20 74 68 69 73   "l2grams": this
2470: 2e 6c 32 67 72 61 6d 73 0a 20 20 20 20 20 20 20  .l2grams.       
2480: 20 7d 3b 0a 20 20 20 20 20 20 20 20 72 65 74 75   };.        retu
2490: 72 6e 20 6f 4a 53 4f 4e 3b 0a 20 20 20 20 7d 0a  rn oJSON;.    }.
24a0: 0a 20 20 20 20 69 73 56 61 6c 69 64 54 6f 6b 65  .    isValidToke
24b0: 6e 20 28 73 54 6f 6b 65 6e 29 20 7b 0a 20 20 20  n (sToken) {.   
24c0: 20 20 20 20 20 2f 2f 20 63 68 65 63 6b 73 20 69       // checks i
24d0: 66 20 73 54 6f 6b 65 6e 20 69 73 20 76 61 6c 69  f sToken is vali
24e0: 64 20 28 69 66 20 74 68 65 72 65 20 69 73 20 68  d (if there is h
24f0: 79 70 68 65 6e 73 20 69 6e 20 73 54 6f 6b 65 6e  yphens in sToken
2500: 2c 20 73 54 6f 6b 65 6e 20 69 73 20 73 70 6c 69  , sToken is spli
2510: 74 2c 20 65 61 63 68 20 70 61 72 74 20 69 73 20  t, each part is 
2520: 63 68 65 63 6b 65 64 29 0a 20 20 20 20 20 20 20  checked).       
2530: 20 73 54 6f 6b 65 6e 20 3d 20 63 68 61 72 5f 70   sToken = char_p
2540: 6c 61 79 65 72 2e 73 70 65 6c 6c 69 6e 67 4e 6f  layer.spellingNo
2550: 72 6d 61 6c 69 7a 61 74 69 6f 6e 28 73 54 6f 6b  rmalization(sTok
2560: 65 6e 29 3b 0a 20 20 20 20 20 20 20 20 69 66 20  en);.        if 
2570: 28 74 68 69 73 2e 69 73 56 61 6c 69 64 28 73 54  (this.isValid(sT
2580: 6f 6b 65 6e 29 29 20 7b 0a 20 20 20 20 20 20 20  oken)) {.       
2590: 20 20 20 20 20 72 65 74 75 72 6e 20 74 72 75 65       return true
25a0: 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20  ;.        }.    
25b0: 20 20 20 20 69 66 20 28 73 54 6f 6b 65 6e 2e 69      if (sToken.i
25c0: 6e 63 6c 75 64 65 73 28 22 2d 22 29 29 20 7b 0a  ncludes("-")) {.
25d0: 20 20 20 20 20 20 20 20 20 20 20 20 69 66 20 28              if (
25e0: 73 54 6f 6b 65 6e 2e 67 6c 5f 63 6f 75 6e 74 28  sToken.gl_count(
25f0: 22 2d 22 29 20 3e 20 34 29 20 7b 0a 20 20 20 20  "-") > 4) {.    
2600: 20 20 20 20 20 20 20 20 20 20 20 20 72 65 74 75              retu
2610: 72 6e 20 74 72 75 65 3b 0a 20 20 20 20 20 20 20  rn true;.       
2620: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 20       }.         
2630: 20 20 20 72 65 74 75 72 6e 20 73 54 6f 6b 65 6e     return sToken
2640: 2e 73 70 6c 69 74 28 22 2d 22 29 2e 65 76 65 72  .split("-").ever
2650: 79 28 73 57 6f 72 64 20 20 3d 3e 20 20 74 68 69  y(sWord  =>  thi
2660: 73 2e 69 73 56 61 6c 69 64 28 73 57 6f 72 64 29  s.isValid(sWord)
2670: 29 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20  );.        }.   
2680: 20 20 20 20 20 69 66 20 28 73 54 6f 6b 65 6e 2e       if (sToken.
2690: 69 6e 63 6c 75 64 65 73 28 22 2e 22 29 20 7c 7c  includes(".") ||
26a0: 20 73 54 6f 6b 65 6e 2e 69 6e 63 6c 75 64 65 73   sToken.includes
26b0: 28 22 c2 b7 22 29 29 20 7b 0a 20 20 20 20 20 20  ("..")) {.      
26c0: 20 20 20 20 20 20 72 65 74 75 72 6e 20 74 72 75        return tru
26d0: 65 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20  e;.        }.   
26e0: 20 20 20 20 20 72 65 74 75 72 6e 20 66 61 6c 73       return fals
26f0: 65 3b 0a 20 20 20 20 7d 0a 0a 20 20 20 20 69 73  e;.    }..    is
2700: 56 61 6c 69 64 20 28 73 57 6f 72 64 29 20 7b 0a  Valid (sWord) {.
2710: 20 20 20 20 20 20 20 20 2f 2f 20 63 68 65 63 6b          // check
2720: 73 20 69 66 20 73 57 6f 72 64 20 69 73 20 76 61  s if sWord is va
2730: 6c 69 64 20 28 64 69 66 66 65 72 65 6e 74 20 63  lid (different c
2740: 61 73 69 6e 67 20 74 65 73 74 65 64 20 69 66 20  asing tested if 
2750: 74 68 65 20 66 69 72 73 74 20 6c 65 74 74 65 72  the first letter
2760: 20 69 73 20 61 20 63 61 70 69 74 61 6c 29 0a 20   is a capital). 
2770: 20 20 20 20 20 20 20 69 66 20 28 21 73 57 6f 72         if (!sWor
2780: 64 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20  d) {.           
2790: 20 72 65 74 75 72 6e 20 6e 75 6c 6c 3b 0a 20 20   return null;.  
27a0: 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20        }.        
27b0: 69 66 20 28 73 57 6f 72 64 2e 69 6e 63 6c 75 64  if (sWord.includ
27c0: 65 73 28 22 27 22 29 29 20 7b 20 2f 2f 20 75 67  es("'")) { // ug
27d0: 6c 79 20 68 61 63 6b 0a 20 20 20 20 20 20 20 20  ly hack.        
27e0: 20 20 20 20 73 57 6f 72 64 20 3d 20 73 57 6f 72      sWord = sWor
27f0: 64 2e 72 65 70 6c 61 63 65 28 22 27 22 2c 20 22  d.replace("'", "
2800: e2 80 99 22 29 3b 0a 20 20 20 20 20 20 20 20 7d  ...");.        }
2810: 0a 20 20 20 20 20 20 20 20 69 66 20 28 74 68 69  .        if (thi
2820: 73 2e 6c 6f 6f 6b 75 70 28 73 57 6f 72 64 29 29  s.lookup(sWord))
2830: 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 72   {.            r
2840: 65 74 75 72 6e 20 74 72 75 65 3b 0a 20 20 20 20  eturn true;.    
2850: 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 69 66      }.        if
2860: 20 28 73 57 6f 72 64 2e 63 68 61 72 41 74 28 30   (sWord.charAt(0
2870: 29 2e 67 6c 5f 69 73 55 70 70 65 72 43 61 73 65  ).gl_isUpperCase
2880: 28 29 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20  ()) {.          
2890: 20 20 69 66 20 28 73 57 6f 72 64 2e 6c 65 6e 67    if (sWord.leng
28a0: 74 68 20 3e 20 31 29 20 7b 0a 20 20 20 20 20 20  th > 1) {.      
28b0: 20 20 20 20 20 20 20 20 20 20 69 66 20 28 73 57            if (sW
28c0: 6f 72 64 2e 67 6c 5f 69 73 54 69 74 6c 65 28 29  ord.gl_isTitle()
28d0: 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20  ) {.            
28e0: 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 21          return !
28f0: 21 74 68 69 73 2e 6c 6f 6f 6b 75 70 28 73 57 6f  !this.lookup(sWo
2900: 72 64 2e 74 6f 4c 6f 77 65 72 43 61 73 65 28 29  rd.toLowerCase()
2910: 29 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20  );.             
2920: 20 20 20 7d 0a 20 20 20 20 20 20 20 20 20 20 20     }.           
2930: 20 20 20 20 20 69 66 20 28 73 57 6f 72 64 2e 67       if (sWord.g
2940: 6c 5f 69 73 55 70 70 65 72 43 61 73 65 28 29 29  l_isUpperCase())
2950: 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20   {.             
2960: 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 21 21         return !!
2970: 28 74 68 69 73 2e 62 41 63 72 6f 6e 79 6d 56 61  (this.bAcronymVa
2980: 6c 69 64 20 7c 7c 20 74 68 69 73 2e 6c 6f 6f 6b  lid || this.look
2990: 75 70 28 73 57 6f 72 64 2e 74 6f 4c 6f 77 65 72  up(sWord.toLower
29a0: 43 61 73 65 28 29 29 20 7c 7c 20 74 68 69 73 2e  Case()) || this.
29b0: 6c 6f 6f 6b 75 70 28 73 57 6f 72 64 2e 67 6c 5f  lookup(sWord.gl_
29c0: 74 6f 43 61 70 69 74 61 6c 69 7a 65 28 29 29 29  toCapitalize()))
29d0: 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ;.              
29e0: 20 20 7d 0a 20 20 20 20 20 20 20 20 20 20 20 20    }.            
29f0: 20 20 20 20 72 65 74 75 72 6e 20 21 21 74 68 69      return !!thi
2a00: 73 2e 6c 6f 6f 6b 75 70 28 73 57 6f 72 64 2e 73  s.lookup(sWord.s
2a10: 6c 69 63 65 28 30 2c 20 31 29 2e 74 6f 4c 6f 77  lice(0, 1).toLow
2a20: 65 72 43 61 73 65 28 29 20 2b 20 73 57 6f 72 64  erCase() + sWord
2a30: 2e 73 6c 69 63 65 28 31 29 29 3b 0a 20 20 20 20  .slice(1));.    
2a40: 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20          }.      
2a50: 20 20 20 20 20 20 72 65 74 75 72 6e 20 21 21 74        return !!t
2a60: 68 69 73 2e 6c 6f 6f 6b 75 70 28 73 57 6f 72 64  his.lookup(sWord
2a70: 2e 74 6f 4c 6f 77 65 72 43 61 73 65 28 29 29 3b  .toLowerCase());
2a80: 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20  .        }.     
2a90: 20 20 20 69 66 20 28 73 57 6f 72 64 2e 73 6c 69     if (sWord.sli
2aa0: 63 65 28 30 2c 31 29 2e 67 6c 5f 69 73 44 69 67  ce(0,1).gl_isDig
2ab0: 69 74 28 29 29 20 7b 0a 20 20 20 20 20 20 20 20  it()) {.        
2ac0: 20 20 20 20 72 65 74 75 72 6e 20 74 72 75 65 3b      return true;
2ad0: 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20  .        }.     
2ae0: 20 20 20 72 65 74 75 72 6e 20 66 61 6c 73 65 3b     return false;
2af0: 0a 20 20 20 20 7d 0a 0a 20 20 20 20 5f 63 6f 6e  .    }..    _con
2b00: 76 42 79 74 65 73 54 6f 49 6e 74 65 67 65 72 20  vBytesToInteger 
2b10: 28 61 42 79 74 65 73 29 20 7b 0a 20 20 20 20 20  (aBytes) {.     
2b20: 20 20 20 2f 2f 20 42 79 74 65 20 6f 72 64 65 72     // Byte order
2b30: 20 3d 20 42 69 67 20 45 6e 64 69 61 6e 20 28 62   = Big Endian (b
2b40: 69 67 67 65 72 20 66 69 72 73 74 29 0a 20 20 20  igger first).   
2b50: 20 20 20 20 20 6c 65 74 20 6e 56 61 6c 20 3d 20       let nVal = 
2b60: 30 3b 0a 20 20 20 20 20 20 20 20 6c 65 74 20 6e  0;.        let n
2b70: 57 65 69 67 68 74 20 3d 20 28 61 42 79 74 65 73  Weight = (aBytes
2b80: 2e 6c 65 6e 67 74 68 20 2d 20 31 29 20 2a 20 38  .length - 1) * 8
2b90: 3b 0a 20 20 20 20 20 20 20 20 66 6f 72 20 28 6c  ;.        for (l
2ba0: 65 74 20 6e 20 6f 66 20 61 42 79 74 65 73 29 20  et n of aBytes) 
2bb0: 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 6e 56  {.            nV
2bc0: 61 6c 20 2b 3d 20 6e 20 3c 3c 20 6e 57 65 69 67  al += n << nWeig
2bd0: 68 74 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20  ht;.            
2be0: 6e 57 65 69 67 68 74 20 3d 20 6e 57 65 69 67 68  nWeight = nWeigh
2bf0: 74 20 2d 20 38 3b 0a 20 20 20 20 20 20 20 20 7d  t - 8;.        }
2c00: 0a 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20  .        return 
2c10: 6e 56 61 6c 3b 0a 20 20 20 20 7d 0a 0a 20 20 20  nVal;.    }..   
2c20: 20 6c 6f 6f 6b 75 70 20 28 73 57 6f 72 64 29 20   lookup (sWord) 
2c30: 7b 0a 20 20 20 20 20 20 20 20 2f 2f 20 72 65 74  {.        // ret
2c40: 75 72 6e 73 20 74 72 75 65 20 69 66 20 73 57 6f  urns true if sWo
2c50: 72 64 20 69 6e 20 64 69 63 74 69 6f 6e 61 72 79  rd in dictionary
2c60: 20 28 73 74 72 69 63 74 20 76 65 72 69 66 69 63   (strict verific
2c70: 61 74 69 6f 6e 29 0a 20 20 20 20 20 20 20 20 6c  ation).        l
2c80: 65 74 20 69 41 64 64 72 20 3d 20 30 3b 0a 20 20  et iAddr = 0;.  
2c90: 20 20 20 20 20 20 66 6f 72 20 28 6c 65 74 20 63        for (let c
2ca0: 20 6f 66 20 73 57 6f 72 64 29 20 7b 0a 20 20 20   of sWord) {.   
2cb0: 20 20 20 20 20 20 20 20 20 69 66 20 28 21 74 68           if (!th
2cc0: 69 73 2e 64 43 68 61 72 2e 68 61 73 28 63 29 29  is.dChar.has(c))
2cd0: 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20   {.             
2ce0: 20 20 20 72 65 74 75 72 6e 20 66 61 6c 73 65 3b     return false;
2cf0: 0a 20 20 20 20 20 20 20 20 20 20 20 20 7d 0a 20  .            }. 
2d00: 20 20 20 20 20 20 20 20 20 20 20 69 41 64 64 72             iAddr
2d10: 20 3d 20 74 68 69 73 2e 5f 6c 6f 6f 6b 75 70 41   = this._lookupA
2d20: 72 63 4e 6f 64 65 28 74 68 69 73 2e 64 43 68 61  rcNode(this.dCha
2d30: 72 2e 67 65 74 28 63 29 2c 20 69 41 64 64 72 29  r.get(c), iAddr)
2d40: 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 69 66  ;.            if
2d50: 20 28 69 41 64 64 72 20 3d 3d 3d 20 6e 75 6c 6c   (iAddr === null
2d60: 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20  ) {.            
2d70: 20 20 20 20 72 65 74 75 72 6e 20 66 61 6c 73 65      return false
2d80: 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 7d 0a  ;.            }.
2d90: 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20          }.      
2da0: 20 20 72 65 74 75 72 6e 20 42 6f 6f 6c 65 61 6e    return Boolean
2db0: 28 74 68 69 73 2e 5f 63 6f 6e 76 42 79 74 65 73  (this._convBytes
2dc0: 54 6f 49 6e 74 65 67 65 72 28 74 68 69 73 2e 62  ToInteger(this.b
2dd0: 79 44 69 63 2e 73 6c 69 63 65 28 69 41 64 64 72  yDic.slice(iAddr
2de0: 2c 20 69 41 64 64 72 2b 74 68 69 73 2e 6e 42 79  , iAddr+this.nBy
2df0: 74 65 73 41 72 63 29 29 20 26 20 74 68 69 73 2e  tesArc)) & this.
2e00: 5f 66 69 6e 61 6c 4e 6f 64 65 4d 61 73 6b 29 3b  _finalNodeMask);
2e10: 0a 20 20 20 20 7d 0a 0a 20 20 20 20 67 65 74 4d  .    }..    getM
2e20: 6f 72 70 68 20 28 73 57 6f 72 64 29 20 7b 0a 20  orph (sWord) {. 
2e30: 20 20 20 20 20 20 20 2f 2f 20 72 65 74 72 69 65         // retrie
2e40: 76 65 73 20 6d 6f 72 70 68 6f 6c 6f 67 69 65 73  ves morphologies
2e50: 20 6c 69 73 74 2c 20 64 69 66 66 65 72 65 6e 74   list, different
2e60: 20 63 61 73 69 6e 67 20 61 6c 6c 6f 77 65 64 0a   casing allowed.
2e70: 20 20 20 20 20 20 20 20 73 57 6f 72 64 20 3d 20          sWord = 
2e80: 63 68 61 72 5f 70 6c 61 79 65 72 2e 73 70 65 6c  char_player.spel
2e90: 6c 69 6e 67 4e 6f 72 6d 61 6c 69 7a 61 74 69 6f  lingNormalizatio
2ea0: 6e 28 73 57 6f 72 64 29 3b 0a 20 20 20 20 20 20  n(sWord);.      
2eb0: 20 20 6c 65 74 20 6c 20 3d 20 74 68 69 73 2e 6d    let l = this.m
2ec0: 6f 72 70 68 28 73 57 6f 72 64 29 3b 0a 20 20 20  orph(sWord);.   
2ed0: 20 20 20 20 20 69 66 20 28 73 57 6f 72 64 5b 30       if (sWord[0
2ee0: 5d 2e 67 6c 5f 69 73 55 70 70 65 72 43 61 73 65  ].gl_isUpperCase
2ef0: 28 29 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20  ()) {.          
2f00: 20 20 6c 2e 70 75 73 68 28 2e 2e 2e 74 68 69 73    l.push(...this
2f10: 2e 6d 6f 72 70 68 28 73 57 6f 72 64 2e 74 6f 4c  .morph(sWord.toL
2f20: 6f 77 65 72 43 61 73 65 28 29 29 29 3b 0a 20 20  owerCase()));.  
2f30: 20 20 20 20 20 20 20 20 20 20 69 66 20 28 73 57            if (sW
2f40: 6f 72 64 2e 67 6c 5f 69 73 55 70 70 65 72 43 61  ord.gl_isUpperCa
2f50: 73 65 28 29 20 26 26 20 73 57 6f 72 64 2e 6c 65  se() && sWord.le
2f60: 6e 67 74 68 20 3e 20 31 29 20 7b 0a 20 20 20 20  ngth > 1) {.    
2f70: 20 20 20 20 20 20 20 20 20 20 20 20 6c 2e 70 75              l.pu
2f80: 73 68 28 2e 2e 2e 74 68 69 73 2e 6d 6f 72 70 68  sh(...this.morph
2f90: 28 73 57 6f 72 64 2e 67 6c 5f 74 6f 43 61 70 69  (sWord.gl_toCapi
2fa0: 74 61 6c 69 7a 65 28 29 29 29 3b 0a 20 20 20 20  talize()));.    
2fb0: 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20          }.      
2fc0: 20 20 7d 0a 20 20 20 20 20 20 20 20 72 65 74 75    }.        retu
2fd0: 72 6e 20 6c 3b 0a 20 20 20 20 7d 0a 0a 20 20 20  rn l;.    }..   
2fe0: 20 73 75 67 67 65 73 74 20 28 73 57 6f 72 64 2c   suggest (sWord,
2ff0: 20 6e 53 75 67 67 4c 69 6d 69 74 3d 31 30 2c 20   nSuggLimit=10, 
3000: 62 53 70 6c 69 74 54 72 61 69 6c 69 6e 67 4e 75  bSplitTrailingNu
3010: 6d 62 65 72 73 3d 66 61 6c 73 65 29 20 7b 0a 20  mbers=false) {. 
3020: 20 20 20 20 20 20 20 2f 2f 20 72 65 74 75 72 6e         // return
3030: 73 20 61 20 61 72 72 61 79 20 6f 66 20 73 75 67  s a array of sug
3040: 67 65 73 74 69 6f 6e 73 20 66 6f 72 20 3c 73 57  gestions for <sW
3050: 6f 72 64 3e 0a 20 20 20 20 20 20 20 20 2f 2f 63  ord>.        //c
3060: 6f 6e 73 6f 6c 65 2e 74 69 6d 65 28 22 53 75 67  onsole.time("Sug
3070: 67 65 73 74 69 6f 6e 73 20 66 6f 72 20 22 20 2b  gestions for " +
3080: 20 73 57 6f 72 64 29 3b 0a 20 20 20 20 20 20 20   sWord);.       
3090: 20 73 57 6f 72 64 20 3d 20 63 68 61 72 5f 70 6c   sWord = char_pl
30a0: 61 79 65 72 2e 73 70 65 6c 6c 69 6e 67 4e 6f 72  ayer.spellingNor
30b0: 6d 61 6c 69 7a 61 74 69 6f 6e 28 73 57 6f 72 64  malization(sWord
30c0: 29 3b 0a 20 20 20 20 20 20 20 20 6c 65 74 20 73  );.        let s
30d0: 50 66 78 20 3d 20 22 22 3b 0a 20 20 20 20 20 20  Pfx = "";.      
30e0: 20 20 6c 65 74 20 73 53 66 78 20 3d 20 22 22 3b    let sSfx = "";
30f0: 0a 20 20 20 20 20 20 20 20 5b 73 50 66 78 2c 20  .        [sPfx, 
3100: 73 57 6f 72 64 2c 20 73 53 66 78 5d 20 3d 20 63  sWord, sSfx] = c
3110: 68 61 72 5f 70 6c 61 79 65 72 2e 63 75 74 28 73  har_player.cut(s
3120: 57 6f 72 64 29 3b 0a 20 20 20 20 20 20 20 20 6c  Word);.        l
3130: 65 74 20 6e 4d 61 78 53 77 69 74 63 68 20 3d 20  et nMaxSwitch = 
3140: 4d 61 74 68 2e 6d 61 78 28 4d 61 74 68 2e 66 6c  Math.max(Math.fl
3150: 6f 6f 72 28 73 57 6f 72 64 2e 6c 65 6e 67 74 68  oor(sWord.length
3160: 20 2f 20 33 29 2c 20 31 29 3b 0a 20 20 20 20 20   / 3), 1);.     
3170: 20 20 20 6c 65 74 20 6e 4d 61 78 44 65 6c 20 3d     let nMaxDel =
3180: 20 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 35 29 3b 0a 20  d.length / 5);. 
31a0: 20 20 20 20 20 20 20 6c 65 74 20 6e 4d 61 78 48         let nMaxH
31b0: 61 72 64 52 65 70 6c 20 3d 20 4d 61 74 68 2e 6d  ardRepl = Math.m
31c0: 61 78 28 4d 61 74 68 2e 66 6c 6f 6f 72 28 28 73  ax(Math.floor((s
31d0: 57 6f 72 64 2e 6c 65 6e 67 74 68 20 2d 20 35 29  Word.length - 5)
31e0: 20 2f 20 34 29 2c 20 31 29 3b 0a 20 20 20 20 20   / 4), 1);.     
31f0: 20 20 20 6c 65 74 20 6e 4d 61 78 4a 75 6d 70 20     let nMaxJump 
3200: 3d 20 4d 61 74 68 2e 6d 61 78 28 4d 61 74 68 2e  = Math.max(Math.
3210: 66 6c 6f 6f 72 28 73 57 6f 72 64 2e 6c 65 6e 67  floor(sWord.leng
3220: 74 68 20 2f 20 34 29 2c 20 31 29 3b 0a 20 20 20  th / 4), 1);.   
3230: 20 20 20 20 20 6c 65 74 20 6f 53 75 67 67 52 65       let oSuggRe
3240: 73 75 6c 74 20 3d 20 6e 65 77 20 53 75 67 67 52  sult = new SuggR
3250: 65 73 75 6c 74 28 73 57 6f 72 64 29 3b 0a 20 20  esult(sWord);.  
3260: 20 20 20 20 20 20 69 66 20 28 62 53 70 6c 69 74        if (bSplit
3270: 54 72 61 69 6c 69 6e 67 4e 75 6d 62 65 72 73 29  TrailingNumbers)
3280: 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 74   {.            t
3290: 68 69 73 2e 5f 73 70 6c 69 74 54 72 61 69 6c 69  his._splitTraili
32a0: 6e 67 4e 75 6d 62 65 72 73 28 6f 53 75 67 67 52  ngNumbers(oSuggR
32b0: 65 73 75 6c 74 2c 20 73 57 6f 72 64 29 3b 0a 20  esult, sWord);. 
32c0: 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20         }.       
32d0: 20 74 68 69 73 2e 5f 73 70 6c 69 74 53 75 67 67   this._splitSugg
32e0: 65 73 74 28 6f 53 75 67 67 52 65 73 75 6c 74 2c  est(oSuggResult,
32f0: 20 73 57 6f 72 64 29 3b 0a 20 20 20 20 20 20 20   sWord);.       
3300: 20 74 68 69 73 2e 5f 73 75 67 67 65 73 74 28 6f   this._suggest(o
3310: 53 75 67 67 52 65 73 75 6c 74 2c 20 73 57 6f 72  SuggResult, sWor
3320: 64 2c 20 6e 4d 61 78 53 77 69 74 63 68 2c 20 6e  d, nMaxSwitch, n
3330: 4d 61 78 44 65 6c 2c 20 6e 4d 61 78 48 61 72 64  MaxDel, nMaxHard
3340: 52 65 70 6c 2c 20 6e 4d 61 78 4a 75 6d 70 29 3b  Repl, nMaxJump);
3350: 0a 20 20 20 20 20 20 20 20 6c 65 74 20 61 53 75  .        let aSu
3360: 67 67 20 3d 20 6f 53 75 67 67 52 65 73 75 6c 74  gg = oSuggResult
3370: 2e 67 65 74 53 75 67 67 65 73 74 69 6f 6e 73 28  .getSuggestions(
3380: 6e 53 75 67 67 4c 69 6d 69 74 29 3b 0a 20 20 20  nSuggLimit);.   
3390: 20 20 20 20 20 69 66 20 28 73 53 66 78 20 7c 7c       if (sSfx ||
33a0: 20 73 50 66 78 29 20 7b 0a 20 20 20 20 20 20 20   sPfx) {.       
33b0: 20 20 20 20 20 2f 2f 20 77 65 20 61 64 64 20 77       // we add w
33c0: 68 61 74 20 77 65 20 72 65 6d 6f 76 65 64 0a 20  hat we removed. 
33d0: 20 20 20 20 20 20 20 20 20 20 20 72 65 74 75 72             retur
33e0: 6e 20 61 53 75 67 67 2e 6d 61 70 28 20 28 73 53  n aSugg.map( (sS
33f0: 75 67 67 29 20 3d 3e 20 7b 20 72 65 74 75 72 6e  ugg) => { return
3400: 20 73 50 66 78 20 2b 20 73 53 75 67 67 20 2b 20   sPfx + sSugg + 
3410: 73 53 66 78 3b 20 7d 20 29 3b 0a 20 20 20 20 20  sSfx; } );.     
3420: 20 20 20 7d 0a 20 20 20 20 20 20 20 20 2f 2f 63     }.        //c
3430: 6f 6e 73 6f 6c 65 2e 74 69 6d 65 45 6e 64 28 22  onsole.timeEnd("
3440: 53 75 67 67 65 73 74 69 6f 6e 73 20 66 6f 72 20  Suggestions for 
3450: 22 20 2b 20 73 57 6f 72 64 29 3b 0a 20 20 20 20  " + sWord);.    
3460: 20 20 20 20 72 65 74 75 72 6e 20 61 53 75 67 67      return aSugg
3470: 3b 0a 20 20 20 20 7d 0a 0a 20 20 20 20 5f 73 70  ;.    }..    _sp
3480: 6c 69 74 54 72 61 69 6c 69 6e 67 4e 75 6d 62 65  litTrailingNumbe
3490: 72 73 20 28 6f 53 75 67 67 52 65 73 75 6c 74 2c  rs (oSuggResult,
34a0: 20 73 57 6f 72 64 29 20 7b 0a 20 20 20 20 20 20   sWord) {.      
34b0: 20 20 6c 65 74 20 6d 20 3d 20 2f 5e 28 5b 61 2d    let m = /^([a-
34c0: 7a 41 2d 5a c3 a0 2d c3 b6 c3 80 2d c3 96 5f c3  zA-Z..-....-.._.
34d0: b8 2d c3 bf c3 98 2d c3 9f c4 80 2d ca af ef ac  .-....-....-....
34e0: 81 2d ef ac 86 5d 5b 61 2d 7a 41 2d 5a c3 a0 2d  .-...][a-zA-Z..-
34f0: c3 b6 c3 80 2d c3 96 5f c3 b8 2d c3 bf c3 98 2d  ....-.._..-....-
3500: c3 9f c4 80 2d ca af ef ac 81 2d ef ac 86 2d 5d  ....-.....-...-]
3510: 2b 29 28 5b 30 2d 39 5d 2b 29 24 2f 2e 65 78 65  +)([0-9]+)$/.exe
3520: 63 28 73 57 6f 72 64 29 3b 0a 20 20 20 20 20 20  c(sWord);.      
3530: 20 20 69 66 20 28 6d 20 20 26 26 20 20 21 6d 5b    if (m  &&  !m[
3540: 31 5d 2e 65 6e 64 73 57 69 74 68 28 22 2d 22 29  1].endsWith("-")
3550: 20 20 26 26 20 20 21 6d 5b 31 5d 2e 65 6e 64 73    &&  !m[1].ends
3560: 57 69 74 68 28 22 5f 22 29 29 20 7b 0a 20 20 20  With("_")) {.   
3570: 20 20 20 20 20 20 20 20 20 6f 53 75 67 67 52 65           oSuggRe
3580: 73 75 6c 74 2e 61 64 64 53 75 67 67 28 6d 5b 31  sult.addSugg(m[1
3590: 5d 20 2b 20 22 e2 80 af 22 20 2b 20 63 68 61 72  ] + "..." + char
35a0: 5f 70 6c 61 79 65 72 2e 6e 75 6d 62 65 72 73 54  _player.numbersT
35b0: 6f 45 78 70 6f 6e 65 6e 74 28 6d 5b 32 5d 29 29  oExponent(m[2]))
35c0: 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20  ;.        }.    
35d0: 7d 0a 0a 20 20 20 20 5f 73 70 6c 69 74 53 75 67  }..    _splitSug
35e0: 67 65 73 74 20 28 6f 53 75 67 67 52 65 73 75 6c  gest (oSuggResul
35f0: 74 2c 20 73 57 6f 72 64 29 20 7b 0a 20 20 20 20  t, sWord) {.    
3600: 20 20 20 20 2f 2f 20 73 70 6c 69 74 20 61 74 20      // split at 
3610: 61 70 6f 73 74 72 6f 70 68 65 73 0a 20 20 20 20  apostrophes.    
3620: 20 20 20 20 66 6f 72 20 28 6c 65 74 20 63 53 70      for (let cSp
3630: 6c 69 74 74 65 72 20 6f 66 20 22 27 e2 80 99 22  litter of "'..."
3640: 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20  ) {.            
3650: 69 66 20 28 73 57 6f 72 64 2e 69 6e 63 6c 75 64  if (sWord.includ
3660: 65 73 28 63 53 70 6c 69 74 74 65 72 29 29 20 7b  es(cSplitter)) {
3670: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
3680: 20 6c 65 74 20 5b 73 57 6f 72 64 31 2c 20 73 57   let [sWord1, sW
3690: 6f 72 64 32 5d 20 3d 20 73 57 6f 72 64 2e 73 70  ord2] = sWord.sp
36a0: 6c 69 74 28 63 53 70 6c 69 74 74 65 72 2c 20 32  lit(cSplitter, 2
36b0: 29 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20  );.             
36c0: 20 20 20 69 66 20 28 74 68 69 73 2e 69 73 56 61     if (this.isVa
36d0: 6c 69 64 28 73 57 6f 72 64 31 29 20 26 26 20 74  lid(sWord1) && t
36e0: 68 69 73 2e 69 73 56 61 6c 69 64 28 73 57 6f 72  his.isValid(sWor
36f0: 64 32 29 29 20 7b 0a 20 20 20 20 20 20 20 20 20  d2)) {.         
3700: 20 20 20 20 20 20 20 20 20 20 20 6f 53 75 67 67             oSugg
3710: 52 65 73 75 6c 74 2e 61 64 64 53 75 67 67 28 73  Result.addSugg(s
3720: 57 6f 72 64 31 2b 22 20 22 2b 73 57 6f 72 64 32  Word1+" "+sWord2
3730: 29 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20  );.             
3740: 20 20 20 7d 0a 20 20 20 20 20 20 20 20 20 20 20     }.           
3750: 20 7d 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20   }.        }.   
3760: 20 7d 0a 0a 20 20 20 20 5f 73 75 67 67 65 73 74   }..    _suggest
3770: 20 28 6f 53 75 67 67 52 65 73 75 6c 74 2c 20 73   (oSuggResult, s
3780: 52 65 6d 61 69 6e 2c 20 6e 4d 61 78 53 77 69 74  Remain, nMaxSwit
3790: 63 68 3d 30 2c 20 6e 4d 61 78 44 65 6c 3d 30 2c  ch=0, nMaxDel=0,
37a0: 20 6e 4d 61 78 48 61 72 64 52 65 70 6c 3d 30 2c   nMaxHardRepl=0,
37b0: 20 6e 4d 61 78 4a 75 6d 70 3d 30 2c 20 6e 44 69   nMaxJump=0, nDi
37c0: 73 74 3d 30 2c 20 6e 44 65 65 70 3d 30 2c 20 69  st=0, nDeep=0, i
37d0: 41 64 64 72 3d 30 2c 20 73 4e 65 77 57 6f 72 64  Addr=0, sNewWord
37e0: 3d 22 22 2c 20 62 41 76 6f 69 64 4c 6f 6f 70 3d  ="", bAvoidLoop=
37f0: 66 61 6c 73 65 29 20 7b 0a 20 20 20 20 20 20 20  false) {.       
3800: 20 2f 2f 20 72 65 74 75 72 6e 73 20 61 20 73 65   // returns a se
3810: 74 20 6f 66 20 73 75 67 67 65 73 74 69 6f 6e 73  t of suggestions
3820: 0a 20 20 20 20 20 20 20 20 2f 2f 20 72 65 63 75  .        // recu
3830: 72 73 69 76 65 20 66 75 6e 63 74 69 6f 6e 0a 20  rsive function. 
3840: 20 20 20 20 20 20 20 69 66 20 28 74 68 69 73 2e         if (this.
3850: 5f 63 6f 6e 76 42 79 74 65 73 54 6f 49 6e 74 65  _convBytesToInte
3860: 67 65 72 28 74 68 69 73 2e 62 79 44 69 63 2e 73  ger(this.byDic.s
3870: 6c 69 63 65 28 69 41 64 64 72 2c 20 69 41 64 64  lice(iAddr, iAdd
3880: 72 2b 74 68 69 73 2e 6e 42 79 74 65 73 41 72 63  r+this.nBytesArc
3890: 29 29 20 26 20 74 68 69 73 2e 5f 66 69 6e 61 6c  )) & this._final
38a0: 4e 6f 64 65 4d 61 73 6b 29 20 7b 0a 20 20 20 20  NodeMask) {.    
38b0: 20 20 20 20 20 20 20 20 69 66 20 28 73 52 65 6d          if (sRem
38c0: 61 69 6e 20 3d 3d 20 22 22 29 20 7b 0a 20 20 20  ain == "") {.   
38d0: 20 20 20 20 20 20 20 20 20 20 20 20 20 6f 53 75               oSu
38e0: 67 67 52 65 73 75 6c 74 2e 61 64 64 53 75 67 67  ggResult.addSugg
38f0: 28 73 4e 65 77 57 6f 72 64 29 3b 0a 20 20 20 20  (sNewWord);.    
3900: 20 20 20 20 20 20 20 20 20 20 20 20 66 6f 72 20              for 
3910: 28 6c 65 74 20 73 54 61 69 6c 20 6f 66 20 74 68  (let sTail of th
3920: 69 73 2e 5f 67 65 74 54 61 69 6c 73 28 69 41 64  is._getTails(iAd
3930: 64 72 29 29 20 7b 0a 20 20 20 20 20 20 20 20 20  dr)) {.         
3940: 20 20 20 20 20 20 20 20 20 20 20 6f 53 75 67 67             oSugg
3950: 52 65 73 75 6c 74 2e 61 64 64 53 75 67 67 28 73  Result.addSugg(s
3960: 4e 65 77 57 6f 72 64 2b 73 54 61 69 6c 29 3b 0a  NewWord+sTail);.
3970: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
3980: 7d 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  }.              
3990: 20 20 72 65 74 75 72 6e 3b 0a 20 20 20 20 20 20    return;.      
39a0: 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20        }.        
39b0: 20 20 20 20 65 6c 73 65 20 69 66 20 28 20 28 73      else if ( (s
39c0: 4e 65 77 57 6f 72 64 2e 6c 65 6e 67 74 68 20 2b  NewWord.length +
39d0: 20 73 52 65 6d 61 69 6e 2e 6c 65 6e 67 74 68 20   sRemain.length 
39e0: 3d 3d 20 6f 53 75 67 67 52 65 73 75 6c 74 2e 73  == oSuggResult.s
39f0: 57 6f 72 64 2e 6c 65 6e 67 74 68 29 20 26 26 20  Word.length) && 
3a00: 6f 53 75 67 67 52 65 73 75 6c 74 2e 73 57 6f 72  oSuggResult.sWor
3a10: 64 2e 74 6f 4c 6f 77 65 72 43 61 73 65 28 29 2e  d.toLowerCase().
3a20: 73 74 61 72 74 73 57 69 74 68 28 73 4e 65 77 57  startsWith(sNewW
3a30: 6f 72 64 2e 74 6f 4c 6f 77 65 72 43 61 73 65 28  ord.toLowerCase(
3a40: 29 29 20 26 26 20 74 68 69 73 2e 69 73 56 61 6c  )) && this.isVal
3a50: 69 64 28 73 52 65 6d 61 69 6e 29 20 29 20 7b 0a  id(sRemain) ) {.
3a60: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
3a70: 69 66 20 28 74 68 69 73 2e 73 4c 61 6e 67 43 6f  if (this.sLangCo
3a80: 64 65 20 3d 3d 20 22 66 72 22 0a 20 20 20 20 20  de == "fr".     
3a90: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 26                 &
3aa0: 26 20 5b 22 6c 22 2c 20 22 64 22 2c 20 22 6e 22  & ["l", "d", "n"
3ab0: 2c 20 22 6d 22 2c 20 22 74 22 2c 20 22 73 22 2c  , "m", "t", "s",
3ac0: 20 22 63 22 2c 20 22 6a 22 2c 20 22 71 75 22 2c   "c", "j", "qu",
3ad0: 20 22 6c 6f 72 73 71 75 22 2c 20 22 70 75 69 73   "lorsqu", "puis
3ae0: 71 75 22 2c 20 22 71 75 6f 69 71 75 22 2c 20 22  qu", "quoiqu", "
3af0: 6a 75 73 71 75 22 2c 20 22 71 75 65 6c 71 75 22  jusqu", "quelqu"
3b00: 5d 2e 69 6e 63 6c 75 64 65 73 28 73 4e 65 77 57  ].includes(sNewW
3b10: 6f 72 64 2e 74 6f 4c 6f 77 65 72 43 61 73 65 28  ord.toLowerCase(
3b20: 29 29 20 26 26 20 63 68 61 72 5f 70 6c 61 79 65  )) && char_playe
3b30: 72 2e 61 56 6f 77 65 6c 2e 68 61 73 28 73 52 65  r.aVowel.has(sRe
3b40: 6d 61 69 6e 2e 73 6c 69 63 65 28 30 2c 31 29 29  main.slice(0,1))
3b50: 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20  ) {.            
3b60: 20 20 20 20 20 20 20 20 6f 53 75 67 67 52 65 73          oSuggRes
3b70: 75 6c 74 2e 61 64 64 53 75 67 67 28 73 4e 65 77  ult.addSugg(sNew
3b80: 57 6f 72 64 2b 22 e2 80 99 22 2b 73 52 65 6d 61  Word+"..."+sRema
3b90: 69 6e 29 3b 0a 20 20 20 20 20 20 20 20 20 20 20  in);.           
3ba0: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 20       }.         
3bb0: 20 20 20 20 20 20 20 69 66 20 28 28 73 4e 65 77         if ((sNew
3bc0: 57 6f 72 64 2e 6c 65 6e 67 74 68 20 3e 20 31 20  Word.length > 1 
3bd0: 26 26 20 73 52 65 6d 61 69 6e 2e 6c 65 6e 67 74  && sRemain.lengt
3be0: 68 20 3e 20 31 29 20 7c 7c 20 5b 22 61 22 2c 20  h > 1) || ["a", 
3bf0: 22 c3 a0 22 2c 20 22 79 22 5d 2e 69 6e 63 6c 75  "..", "y"].inclu
3c00: 64 65 73 28 73 4e 65 77 57 6f 72 64 29 20 7c 7c  des(sNewWord) ||
3c10: 20 5b 22 61 22 2c 20 22 c3 a0 22 2c 20 22 79 22   ["a", "..", "y"
3c20: 5d 2e 69 6e 63 6c 75 64 65 73 28 73 52 65 6d 61  ].includes(sRema
3c30: 69 6e 29 29 20 7b 0a 20 20 20 20 20 20 20 20 20  in)) {.         
3c40: 20 20 20 20 20 20 20 20 20 20 20 6f 53 75 67 67             oSugg
3c50: 52 65 73 75 6c 74 2e 61 64 64 53 75 67 67 28 73  Result.addSugg(s
3c60: 4e 65 77 57 6f 72 64 2b 22 20 22 2b 73 52 65 6d  NewWord+" "+sRem
3c70: 61 69 6e 29 3b 0a 20 20 20 20 20 20 20 20 20 20  ain);.          
3c80: 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20        }.        
3c90: 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 7d 0a      }.        }.
3ca0: 20 20 20 20 20 20 20 20 69 66 20 28 6e 44 69 73          if (nDis
3cb0: 74 20 3e 20 6f 53 75 67 67 52 65 73 75 6c 74 2e  t > oSuggResult.
3cc0: 6e 44 69 73 74 4c 69 6d 69 74 29 20 7b 0a 20 20  nDistLimit) {.  
3cd0: 20 20 20 20 20 20 20 20 20 20 72 65 74 75 72 6e            return
3ce0: 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20  ;.        }.    
3cf0: 20 20 20 20 6c 65 74 20 63 43 75 72 72 65 6e 74      let cCurrent
3d00: 20 3d 20 73 52 65 6d 61 69 6e 2e 73 6c 69 63 65   = sRemain.slice
3d10: 28 30 2c 20 31 29 3b 0a 20 20 20 20 20 20 20 20  (0, 1);.        
3d20: 66 6f 72 20 28 6c 65 74 20 5b 63 43 68 61 72 2c  for (let [cChar,
3d30: 20 6a 41 64 64 72 5d 20 6f 66 20 74 68 69 73 2e   jAddr] of this.
3d40: 5f 67 65 74 43 68 61 72 41 72 63 73 28 69 41 64  _getCharArcs(iAd
3d50: 64 72 29 29 20 7b 0a 20 20 20 20 20 20 20 20 20  dr)) {.         
3d60: 20 20 20 69 66 20 28 63 68 61 72 5f 70 6c 61 79     if (char_play
3d70: 65 72 2e 64 31 74 6f 31 2e 67 6c 5f 67 65 74 28  er.d1to1.gl_get(
3d80: 63 43 75 72 72 65 6e 74 2c 20 63 43 75 72 72 65  cCurrent, cCurre
3d90: 6e 74 29 2e 69 6e 64 65 78 4f 66 28 63 43 68 61  nt).indexOf(cCha
3da0: 72 29 20 21 3d 20 2d 31 29 20 7b 0a 20 20 20 20  r) != -1) {.    
3db0: 20 20 20 20 20 20 20 20 20 20 20 20 74 68 69 73              this
3dc0: 2e 5f 73 75 67 67 65 73 74 28 6f 53 75 67 67 52  ._suggest(oSuggR
3dd0: 65 73 75 6c 74 2c 20 73 52 65 6d 61 69 6e 2e 73  esult, sRemain.s
3de0: 6c 69 63 65 28 31 29 2c 20 6e 4d 61 78 53 77 69  lice(1), nMaxSwi
3df0: 74 63 68 2c 20 6e 4d 61 78 44 65 6c 2c 20 6e 4d  tch, nMaxDel, nM
3e00: 61 78 48 61 72 64 52 65 70 6c 2c 20 6e 4d 61 78  axHardRepl, nMax
3e10: 4a 75 6d 70 2c 20 6e 44 69 73 74 2c 20 6e 44 65  Jump, nDist, nDe
3e20: 65 70 2b 31 2c 20 6a 41 64 64 72 2c 20 73 4e 65  ep+1, jAddr, sNe
3e30: 77 57 6f 72 64 2b 63 43 68 61 72 29 3b 0a 20 20  wWord+cChar);.  
3e40: 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20            }.    
3e50: 20 20 20 20 20 20 20 20 65 6c 73 65 20 69 66 20          else if 
3e60: 28 21 62 41 76 6f 69 64 4c 6f 6f 70 29 20 7b 0a  (!bAvoidLoop) {.
3e70: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
3e80: 69 66 20 28 6e 4d 61 78 48 61 72 64 52 65 70 6c  if (nMaxHardRepl
3e90: 20 20 26 26 20 20 74 68 69 73 2e 69 73 4e 67 72    &&  this.isNgr
3ea0: 61 6d 73 4f 4b 28 63 43 68 61 72 2b 73 52 65 6d  amsOK(cChar+sRem
3eb0: 61 69 6e 2e 73 6c 69 63 65 28 31 2c 32 29 29 29  ain.slice(1,2)))
3ec0: 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20   {.             
3ed0: 20 20 20 20 20 20 20 74 68 69 73 2e 5f 73 75 67         this._sug
3ee0: 67 65 73 74 28 6f 53 75 67 67 52 65 73 75 6c 74  gest(oSuggResult
3ef0: 2c 20 73 52 65 6d 61 69 6e 2e 73 6c 69 63 65 28  , sRemain.slice(
3f00: 31 29 2c 20 6e 4d 61 78 53 77 69 74 63 68 2c 20  1), nMaxSwitch, 
3f10: 6e 4d 61 78 44 65 6c 2c 20 6e 4d 61 78 48 61 72  nMaxDel, nMaxHar
3f20: 64 52 65 70 6c 2d 31 2c 20 6e 4d 61 78 4a 75 6d  dRepl-1, nMaxJum
3f30: 70 2c 20 6e 44 69 73 74 2b 31 2c 20 6e 44 65 65  p, nDist+1, nDee
3f40: 70 2b 31 2c 20 6a 41 64 64 72 2c 20 73 4e 65 77  p+1, jAddr, sNew
3f50: 57 6f 72 64 2b 63 43 68 61 72 2c 20 74 72 75 65  Word+cChar, true
3f60: 29 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20  );.             
3f70: 20 20 20 7d 0a 20 20 20 20 20 20 20 20 20 20 20     }.           
3f80: 20 20 20 20 20 69 66 20 28 6e 4d 61 78 4a 75 6d       if (nMaxJum
3f90: 70 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20  p) {.           
3fa0: 20 20 20 20 20 20 20 20 20 74 68 69 73 2e 5f 73           this._s
3fb0: 75 67 67 65 73 74 28 6f 53 75 67 67 52 65 73 75  uggest(oSuggResu
3fc0: 6c 74 2c 20 73 52 65 6d 61 69 6e 2c 20 6e 4d 61  lt, sRemain, nMa
3fd0: 78 53 77 69 74 63 68 2c 20 6e 4d 61 78 44 65 6c  xSwitch, nMaxDel
3fe0: 2c 20 6e 4d 61 78 48 61 72 64 52 65 70 6c 2c 20  , nMaxHardRepl, 
3ff0: 6e 4d 61 78 4a 75 6d 70 2d 31 2c 20 6e 44 69 73  nMaxJump-1, nDis
4000: 74 2b 31 2c 20 6e 44 65 65 70 2b 31 2c 20 6a 41  t+1, nDeep+1, jA
4010: 64 64 72 2c 20 73 4e 65 77 57 6f 72 64 2b 63 43  ddr, sNewWord+cC
4020: 68 61 72 29 3b 20 2f 2f 20 54 72 75 65 20 66 6f  har); // True fo
4030: 72 20 61 76 6f 69 64 69 6e 67 20 6c 6f 6f 70 3f  r avoiding loop?
4040: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
4050: 20 7d 0a 20 20 20 20 20 20 20 20 20 20 20 20 7d   }.            }
4060: 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20  .        }.     
4070: 20 20 20 69 66 20 28 21 62 41 76 6f 69 64 4c 6f     if (!bAvoidLo
4080: 6f 70 29 20 7b 20 2f 2f 20 61 76 6f 69 64 20 69  op) { // avoid i
4090: 6e 66 69 6e 69 74 65 20 6c 6f 6f 70 0a 20 20 20  nfinite loop.   
40a0: 20 20 20 20 20 20 20 20 20 69 66 20 28 73 52 65           if (sRe
40b0: 6d 61 69 6e 2e 6c 65 6e 67 74 68 20 3e 20 31 29  main.length > 1)
40c0: 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20   {.             
40d0: 20 20 20 69 66 20 28 63 43 75 72 72 65 6e 74 20     if (cCurrent 
40e0: 3d 3d 20 73 52 65 6d 61 69 6e 2e 73 6c 69 63 65  == sRemain.slice
40f0: 28 31 2c 20 32 29 29 20 7b 0a 20 20 20 20 20 20  (1, 2)) {.      
4100: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2f                //
4110: 20 73 61 6d 65 20 63 68 61 72 2c 20 77 65 20 72   same char, we r
4120: 65 6d 6f 76 65 20 31 20 63 68 61 72 20 77 69 74  emove 1 char wit
4130: 68 6f 75 74 20 61 64 64 69 6e 67 20 31 20 74 6f  hout adding 1 to
4140: 20 3c 73 4e 65 77 57 6f 72 64 3e 0a 20 20 20 20   <sNewWord>.    
4150: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
4160: 74 68 69 73 2e 5f 73 75 67 67 65 73 74 28 6f 53  this._suggest(oS
4170: 75 67 67 52 65 73 75 6c 74 2c 20 73 52 65 6d 61  uggResult, sRema
4180: 69 6e 2e 73 6c 69 63 65 28 31 29 2c 20 6e 4d 61  in.slice(1), nMa
4190: 78 53 77 69 74 63 68 2c 20 6e 4d 61 78 44 65 6c  xSwitch, nMaxDel
41a0: 2c 20 6e 4d 61 78 48 61 72 64 52 65 70 6c 2c 20  , nMaxHardRepl, 
41b0: 6e 4d 61 78 4a 75 6d 70 2c 20 6e 44 69 73 74 2c  nMaxJump, nDist,
41c0: 20 6e 44 65 65 70 2b 31 2c 20 69 41 64 64 72 2c   nDeep+1, iAddr,
41d0: 20 73 4e 65 77 57 6f 72 64 29 3b 0a 20 20 20 20   sNewWord);.    
41e0: 20 20 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20              }.  
41f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 65 6c                el
4200: 73 65 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20  se {.           
4210: 20 20 20 20 20 20 20 20 20 2f 2f 20 73 77 69 74           // swit
4220: 63 68 69 6e 67 20 63 68 61 72 73 0a 20 20 20 20  ching chars.    
4230: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
4240: 69 66 20 28 6e 4d 61 78 53 77 69 74 63 68 20 3e  if (nMaxSwitch >
4250: 20 30 20 20 26 26 20 20 74 68 69 73 2e 69 73 4e   0  &&  this.isN
4260: 67 72 61 6d 73 4f 4b 28 73 4e 65 77 57 6f 72 64  gramsOK(sNewWord
4270: 2e 73 6c 69 63 65 28 2d 31 29 2b 73 52 65 6d 61  .slice(-1)+sRema
4280: 69 6e 2e 73 6c 69 63 65 28 31 2c 32 29 29 20 20  in.slice(1,2))  
4290: 26 26 20 20 74 68 69 73 2e 69 73 4e 67 72 61 6d  &&  this.isNgram
42a0: 73 4f 4b 28 73 52 65 6d 61 69 6e 2e 73 6c 69 63  sOK(sRemain.slic
42b0: 65 28 31 2c 32 29 2b 73 52 65 6d 61 69 6e 2e 73  e(1,2)+sRemain.s
42c0: 6c 69 63 65 28 30 2c 31 29 29 29 20 7b 0a 20 20  lice(0,1))) {.  
42d0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
42e0: 20 20 20 20 20 20 74 68 69 73 2e 5f 73 75 67 67        this._sugg
42f0: 65 73 74 28 6f 53 75 67 67 52 65 73 75 6c 74 2c  est(oSuggResult,
4300: 20 73 52 65 6d 61 69 6e 2e 73 6c 69 63 65 28 31   sRemain.slice(1
4310: 2c 20 32 29 2b 73 52 65 6d 61 69 6e 2e 73 6c 69  , 2)+sRemain.sli
4320: 63 65 28 30 2c 20 31 29 2b 73 52 65 6d 61 69 6e  ce(0, 1)+sRemain
4330: 2e 73 6c 69 63 65 28 32 29 2c 20 6e 4d 61 78 53  .slice(2), nMaxS
4340: 77 69 74 63 68 2d 31 2c 20 6e 4d 61 78 44 65 6c  witch-1, nMaxDel
4350: 2c 20 6e 4d 61 78 48 61 72 64 52 65 70 6c 2c 20  , nMaxHardRepl, 
4360: 6e 4d 61 78 4a 75 6d 70 2c 20 6e 44 69 73 74 2b  nMaxJump, nDist+
4370: 31 2c 20 6e 44 65 65 70 2b 31 2c 20 69 41 64 64  1, nDeep+1, iAdd
4380: 72 2c 20 73 4e 65 77 57 6f 72 64 2c 20 74 72 75  r, sNewWord, tru
4390: 65 29 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20  e);.            
43a0: 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20          }.      
43b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2f                //
43c0: 20 64 65 6c 65 74 65 20 63 68 61 72 0a 20 20 20   delete char.   
43d0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
43e0: 20 69 66 20 28 6e 4d 61 78 44 65 6c 20 3e 20 30   if (nMaxDel > 0
43f0: 20 20 26 26 20 20 74 68 69 73 2e 69 73 4e 67 72    &&  this.isNgr
4400: 61 6d 73 4f 4b 28 73 4e 65 77 57 6f 72 64 2e 73  amsOK(sNewWord.s
4410: 6c 69 63 65 28 2d 31 29 2b 73 52 65 6d 61 69 6e  lice(-1)+sRemain
4420: 2e 73 6c 69 63 65 28 31 2c 32 29 29 29 20 7b 0a  .slice(1,2))) {.
4430: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
4440: 20 20 20 20 20 20 20 20 74 68 69 73 2e 5f 73 75          this._su
4450: 67 67 65 73 74 28 6f 53 75 67 67 52 65 73 75 6c  ggest(oSuggResul
4460: 74 2c 20 73 52 65 6d 61 69 6e 2e 73 6c 69 63 65  t, sRemain.slice
4470: 28 31 29 2c 20 6e 4d 61 78 53 77 69 74 63 68 2c  (1), nMaxSwitch,
4480: 20 6e 4d 61 78 44 65 6c 2d 31 2c 20 6e 4d 61 78   nMaxDel-1, nMax
4490: 48 61 72 64 52 65 70 6c 2c 20 6e 4d 61 78 4a 75  HardRepl, nMaxJu
44a0: 6d 70 2c 20 6e 44 69 73 74 2b 31 2c 20 6e 44 65  mp, nDist+1, nDe
44b0: 65 70 2b 31 2c 20 69 41 64 64 72 2c 20 73 4e 65  ep+1, iAddr, sNe
44c0: 77 57 6f 72 64 2c 20 74 72 75 65 29 3b 0a 20 20  wWord, true);.  
44d0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
44e0: 20 20 7d 0a 20 20 20 20 20 20 20 20 20 20 20 20    }.            
44f0: 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 20 20      }.          
4500: 20 20 20 20 20 20 2f 2f 20 50 68 6f 6e 65 74 69        // Phoneti
4510: 63 20 72 65 70 6c 61 63 65 6d 65 6e 74 73 0a 20  c replacements. 
4520: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 66                 f
4530: 6f 72 20 28 6c 65 74 20 73 52 65 70 6c 20 6f 66  or (let sRepl of
4540: 20 63 68 61 72 5f 70 6c 61 79 65 72 2e 67 65 74   char_player.get
4550: 31 74 6f 58 52 65 70 6c 61 63 65 6d 65 6e 74 28  1toXReplacement(
4560: 73 4e 65 77 57 6f 72 64 2e 73 6c 69 63 65 28 2d  sNewWord.slice(-
4570: 31 29 2c 20 63 43 75 72 72 65 6e 74 2c 20 73 52  1), cCurrent, sR
4580: 65 6d 61 69 6e 2e 73 6c 69 63 65 28 31 2c 32 29  emain.slice(1,2)
4590: 29 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20  )) {.           
45a0: 20 20 20 20 20 20 20 20 20 74 68 69 73 2e 5f 73           this._s
45b0: 75 67 67 65 73 74 28 6f 53 75 67 67 52 65 73 75  uggest(oSuggResu
45c0: 6c 74 2c 20 73 52 65 70 6c 20 2b 20 73 52 65 6d  lt, sRepl + sRem
45d0: 61 69 6e 2e 73 6c 69 63 65 28 31 29 2c 20 6e 4d  ain.slice(1), nM
45e0: 61 78 53 77 69 74 63 68 2c 20 6e 4d 61 78 44 65  axSwitch, nMaxDe
45f0: 6c 2c 20 6e 4d 61 78 48 61 72 64 52 65 70 6c 2c  l, nMaxHardRepl,
4600: 20 6e 4d 61 78 4a 75 6d 70 2c 20 6e 44 69 73 74   nMaxJump, nDist
4610: 2c 20 6e 44 65 65 70 2b 31 2c 20 69 41 64 64 72  , nDeep+1, iAddr
4620: 2c 20 73 4e 65 77 57 6f 72 64 2c 20 74 72 75 65  , sNewWord, true
4630: 29 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20  );.             
4640: 20 20 20 7d 0a 20 20 20 20 20 20 20 20 20 20 20     }.           
4650: 20 20 20 20 20 66 6f 72 20 28 6c 65 74 20 73 52       for (let sR
4660: 65 70 6c 20 6f 66 20 63 68 61 72 5f 70 6c 61 79  epl of char_play
4670: 65 72 2e 64 32 74 6f 58 2e 67 6c 5f 67 65 74 28  er.d2toX.gl_get(
4680: 73 52 65 6d 61 69 6e 2e 73 6c 69 63 65 28 30 2c  sRemain.slice(0,
4690: 20 32 29 2c 20 5b 5d 29 29 20 7b 0a 20 20 20 20   2), [])) {.    
46a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
46b0: 74 68 69 73 2e 5f 73 75 67 67 65 73 74 28 6f 53  this._suggest(oS
46c0: 75 67 67 52 65 73 75 6c 74 2c 20 73 52 65 70 6c  uggResult, sRepl
46d0: 20 2b 20 73 52 65 6d 61 69 6e 2e 73 6c 69 63 65   + sRemain.slice
46e0: 28 32 29 2c 20 6e 4d 61 78 53 77 69 74 63 68 2c  (2), nMaxSwitch,
46f0: 20 6e 4d 61 78 44 65 6c 2c 20 6e 4d 61 78 48 61   nMaxDel, nMaxHa
4700: 72 64 52 65 70 6c 2c 20 6e 4d 61 78 4a 75 6d 70  rdRepl, nMaxJump
4710: 2c 20 6e 44 69 73 74 2c 20 6e 44 65 65 70 2b 31  , nDist, nDeep+1
4720: 2c 20 69 41 64 64 72 2c 20 73 4e 65 77 57 6f 72  , iAddr, sNewWor
4730: 64 2c 20 74 72 75 65 29 3b 0a 20 20 20 20 20 20  d, true);.      
4740: 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20            }.    
4750: 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20          }.      
4760: 20 20 20 20 20 20 2f 2f 20 65 6e 64 20 6f 66 20        // end of 
4770: 77 6f 72 64 0a 20 20 20 20 20 20 20 20 20 20 20  word.           
4780: 20 69 66 20 28 73 52 65 6d 61 69 6e 2e 6c 65 6e   if (sRemain.len
4790: 67 74 68 20 3d 3d 20 32 29 20 7b 0a 20 20 20 20  gth == 2) {.    
47a0: 20 20 20 20 20 20 20 20 20 20 20 20 66 6f 72 20              for 
47b0: 28 6c 65 74 20 73 52 65 70 6c 20 6f 66 20 63 68  (let sRepl of ch
47c0: 61 72 5f 70 6c 61 79 65 72 2e 64 46 69 6e 61 6c  ar_player.dFinal
47d0: 32 2e 67 6c 5f 67 65 74 28 73 52 65 6d 61 69 6e  2.gl_get(sRemain
47e0: 2c 20 5b 5d 29 29 20 7b 0a 20 20 20 20 20 20 20  , [])) {.       
47f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 74 68 69               thi
4800: 73 2e 5f 73 75 67 67 65 73 74 28 6f 53 75 67 67  s._suggest(oSugg
4810: 52 65 73 75 6c 74 2c 20 73 52 65 70 6c 2c 20 6e  Result, sRepl, n
4820: 4d 61 78 53 77 69 74 63 68 2c 20 6e 4d 61 78 44  MaxSwitch, nMaxD
4830: 65 6c 2c 20 6e 4d 61 78 48 61 72 64 52 65 70 6c  el, nMaxHardRepl
4840: 2c 20 6e 4d 61 78 4a 75 6d 70 2c 20 6e 44 69 73  , nMaxJump, nDis
4850: 74 2c 20 6e 44 65 65 70 2b 31 2c 20 69 41 64 64  t, nDeep+1, iAdd
4860: 72 2c 20 73 4e 65 77 57 6f 72 64 2c 20 74 72 75  r, sNewWord, tru
4870: 65 29 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20  e);.            
4880: 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 20 20      }.          
4890: 20 20 7d 0a 20 20 20 20 20 20 20 20 20 20 20 20    }.            
48a0: 65 6c 73 65 20 69 66 20 28 73 52 65 6d 61 69 6e  else if (sRemain
48b0: 2e 6c 65 6e 67 74 68 20 3d 3d 20 31 29 20 7b 0a  .length == 1) {.
48c0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
48d0: 74 68 69 73 2e 5f 73 75 67 67 65 73 74 28 6f 53  this._suggest(oS
48e0: 75 67 67 52 65 73 75 6c 74 2c 20 22 22 2c 20 6e  uggResult, "", n
48f0: 4d 61 78 53 77 69 74 63 68 2c 20 6e 4d 61 78 44  MaxSwitch, nMaxD
4900: 65 6c 2c 20 6e 4d 61 78 48 61 72 64 52 65 70 6c  el, nMaxHardRepl
4910: 2c 20 6e 4d 61 78 4a 75 6d 70 2c 20 6e 44 69 73  , nMaxJump, nDis
4920: 74 2c 20 6e 44 65 65 70 2b 31 2c 20 69 41 64 64  t, nDeep+1, iAdd
4930: 72 2c 20 73 4e 65 77 57 6f 72 64 2c 20 74 72 75  r, sNewWord, tru
4940: 65 29 3b 20 2f 2f 20 72 65 6d 6f 76 65 20 6c 61  e); // remove la
4950: 73 74 20 63 68 61 72 20 61 6e 64 20 67 6f 20 6f  st char and go o
4960: 6e 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  n.              
4970: 20 20 66 6f 72 20 28 6c 65 74 20 73 52 65 70 6c    for (let sRepl
4980: 20 6f 66 20 63 68 61 72 5f 70 6c 61 79 65 72 2e   of char_player.
4990: 64 46 69 6e 61 6c 31 2e 67 6c 5f 67 65 74 28 73  dFinal1.gl_get(s
49a0: 52 65 6d 61 69 6e 2c 20 5b 5d 29 29 20 7b 0a 20  Remain, [])) {. 
49b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
49c0: 20 20 20 74 68 69 73 2e 5f 73 75 67 67 65 73 74     this._suggest
49d0: 28 6f 53 75 67 67 52 65 73 75 6c 74 2c 20 73 52  (oSuggResult, sR
49e0: 65 70 6c 2c 20 6e 4d 61 78 53 77 69 74 63 68 2c  epl, nMaxSwitch,
49f0: 20 6e 4d 61 78 44 65 6c 2c 20 6e 4d 61 78 48 61   nMaxDel, nMaxHa
4a00: 72 64 52 65 70 6c 2c 20 6e 4d 61 78 4a 75 6d 70  rdRepl, nMaxJump
4a10: 2c 20 6e 44 69 73 74 2c 20 6e 44 65 65 70 2b 31  , nDist, nDeep+1
4a20: 2c 20 69 41 64 64 72 2c 20 73 4e 65 77 57 6f 72  , iAddr, sNewWor
4a30: 64 2c 20 74 72 75 65 29 3b 0a 20 20 20 20 20 20  d, true);.      
4a40: 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20            }.    
4a50: 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20          }.      
4a60: 20 20 7d 0a 20 20 20 20 7d 0a 0a 20 20 20 20 69    }.    }..    i
4a70: 73 4e 67 72 61 6d 73 4f 4b 20 28 73 43 68 61 72  sNgramsOK (sChar
4a80: 73 29 20 7b 0a 20 20 20 20 20 20 20 20 69 66 20  s) {.        if 
4a90: 28 73 43 68 61 72 73 2e 6c 65 6e 67 74 68 20 21  (sChars.length !
4aa0: 3d 20 32 29 20 7b 0a 20 20 20 20 20 20 20 20 20  = 2) {.         
4ab0: 20 20 20 72 65 74 75 72 6e 20 74 72 75 65 3b 0a     return true;.
4ac0: 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20          }.      
4ad0: 20 20 69 66 20 28 21 74 68 69 73 2e 61 32 67 72    if (!this.a2gr
4ae0: 61 6d 73 29 20 7b 0a 20 20 20 20 20 20 20 20 20  ams) {.         
4af0: 20 20 20 72 65 74 75 72 6e 20 74 72 75 65 3b 0a     return true;.
4b00: 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20          }.      
4b10: 20 20 72 65 74 75 72 6e 20 74 68 69 73 2e 61 32    return this.a2
4b20: 67 72 61 6d 73 2e 68 61 73 28 73 43 68 61 72 73  grams.has(sChars
4b30: 29 3b 0a 20 20 20 20 7d 0a 0a 20 20 20 20 2a 20  );.    }..    * 
4b40: 5f 67 65 74 43 68 61 72 41 72 63 73 20 28 69 41  _getCharArcs (iA
4b50: 64 64 72 29 20 7b 0a 20 20 20 20 20 20 20 20 2f  ddr) {.        /
4b60: 2f 20 67 65 6e 65 72 61 74 6f 72 3a 20 79 69 65  / generator: yie
4b70: 6c 64 20 61 6c 6c 20 63 68 61 72 73 20 61 6e 64  ld all chars and
4b80: 20 61 64 64 72 65 73 73 65 73 20 66 72 6f 6d 20   addresses from 
4b90: 6e 6f 64 65 20 61 74 20 61 64 64 72 65 73 73 20  node at address 
4ba0: 3c 69 41 64 64 72 3e 0a 20 20 20 20 20 20 20 20  <iAddr>.        
4bb0: 66 6f 72 20 28 6c 65 74 20 5b 6e 56 61 6c 2c 20  for (let [nVal, 
4bc0: 6a 41 64 64 72 5d 20 6f 66 20 74 68 69 73 2e 5f  jAddr] of this._
4bd0: 67 65 74 41 72 63 73 28 69 41 64 64 72 29 29 20  getArcs(iAddr)) 
4be0: 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 69 66  {.            if
4bf0: 20 28 6e 56 61 6c 20 3c 3d 20 74 68 69 73 2e 6e   (nVal <= this.n
4c00: 43 68 61 72 29 20 7b 0a 20 20 20 20 20 20 20 20  Char) {.        
4c10: 20 20 20 20 20 20 20 20 79 69 65 6c 64 20 5b 74          yield [t
4c20: 68 69 73 2e 64 43 68 61 72 56 61 6c 2e 67 65 74  his.dCharVal.get
4c30: 28 6e 56 61 6c 29 2c 20 6a 41 64 64 72 5d 3b 0a  (nVal), jAddr];.
4c40: 20 20 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20              }.  
4c50: 20 20 20 20 20 20 7d 0a 20 20 20 20 7d 0a 0a 20        }.    }.. 
4c60: 20 20 20 2a 20 5f 67 65 74 53 69 6d 69 6c 61 72     * _getSimilar
4c70: 43 68 61 72 41 72 63 73 20 28 63 43 68 61 72 2c  CharArcs (cChar,
4c80: 20 69 41 64 64 72 29 20 7b 0a 20 20 20 20 20 20   iAddr) {.      
4c90: 20 20 2f 2f 20 67 65 6e 65 72 61 74 6f 72 3a 20    // generator: 
4ca0: 79 69 65 6c 64 20 73 69 6d 69 6c 61 72 20 63 68  yield similar ch
4cb0: 61 72 20 6f 66 20 3c 63 43 68 61 72 3e 20 61 6e  ar of <cChar> an
4cc0: 64 20 61 64 64 72 65 73 73 20 6f 66 20 74 68 65  d address of the
4cd0: 20 66 6f 6c 6c 6f 77 69 6e 67 20 6e 6f 64 65 0a   following node.
4ce0: 20 20 20 20 20 20 20 20 66 6f 72 20 28 6c 65 74          for (let
4cf0: 20 63 20 6f 66 20 63 68 61 72 5f 70 6c 61 79 65   c of char_playe
4d00: 72 2e 64 31 74 6f 31 2e 67 6c 5f 67 65 74 28 63  r.d1to1.gl_get(c
4d10: 43 68 61 72 2c 20 5b 63 43 68 61 72 5d 29 29 20  Char, [cChar])) 
4d20: 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 69 66  {.            if
4d30: 20 28 74 68 69 73 2e 64 43 68 61 72 2e 68 61 73   (this.dChar.has
4d40: 28 63 29 29 20 7b 0a 20 20 20 20 20 20 20 20 20  (c)) {.         
4d50: 20 20 20 20 20 20 20 6c 65 74 20 6a 41 64 64 72         let jAddr
4d60: 20 3d 20 74 68 69 73 2e 5f 6c 6f 6f 6b 75 70 41   = this._lookupA
4d70: 72 63 4e 6f 64 65 28 74 68 69 73 2e 64 43 68 61  rcNode(this.dCha
4d80: 72 2e 67 65 74 28 63 29 2c 20 69 41 64 64 72 29  r.get(c), iAddr)
4d90: 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ;.              
4da0: 20 20 69 66 20 28 6a 41 64 64 72 29 20 7b 0a 20    if (jAddr) {. 
4db0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
4dc0: 20 20 20 79 69 65 6c 64 20 5b 63 2c 20 6a 41 64     yield [c, jAd
4dd0: 64 72 5d 3b 0a 20 20 20 20 20 20 20 20 20 20 20  dr];.           
4de0: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 20       }.         
4df0: 20 20 20 7d 0a 20 20 20 20 20 20 20 20 7d 0a 20     }.        }. 
4e00: 20 20 20 7d 0a 0a 20 20 20 20 5f 67 65 74 54 61     }..    _getTa
4e10: 69 6c 73 20 28 69 41 64 64 72 2c 20 73 54 61 69  ils (iAddr, sTai
4e20: 6c 3d 22 22 2c 20 6e 3d 32 29 20 7b 0a 20 20 20  l="", n=2) {.   
4e30: 20 20 20 20 20 2f 2f 20 72 65 74 75 72 6e 20 61       // return a
4e40: 20 6c 69 73 74 20 6f 66 20 73 75 66 66 69 78 65   list of suffixe
4e50: 73 20 65 6e 64 69 6e 67 20 61 74 20 61 20 64 69  s ending at a di
4e60: 73 74 61 6e 63 65 20 6f 66 20 3c 6e 3e 20 66 72  stance of <n> fr
4e70: 6f 6d 20 3c 69 41 64 64 72 3e 0a 20 20 20 20 20  om <iAddr>.     
4e80: 20 20 20 6c 65 74 20 61 54 61 69 6c 73 20 3d 20     let aTails = 
4e90: 6e 65 77 20 53 65 74 28 29 3b 0a 20 20 20 20 20  new Set();.     
4ea0: 20 20 20 66 6f 72 20 28 6c 65 74 20 5b 6e 56 61     for (let [nVa
4eb0: 6c 2c 20 6a 41 64 64 72 5d 20 6f 66 20 74 68 69  l, jAddr] of thi
4ec0: 73 2e 5f 67 65 74 41 72 63 73 28 69 41 64 64 72  s._getArcs(iAddr
4ed0: 29 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20  )) {.           
4ee0: 20 69 66 20 28 6e 56 61 6c 20 3c 3d 20 74 68 69   if (nVal <= thi
4ef0: 73 2e 6e 43 68 61 72 29 20 7b 0a 20 20 20 20 20  s.nChar) {.     
4f00: 20 20 20 20 20 20 20 20 20 20 20 69 66 20 28 74             if (t
4f10: 68 69 73 2e 5f 63 6f 6e 76 42 79 74 65 73 54 6f  his._convBytesTo
4f20: 49 6e 74 65 67 65 72 28 74 68 69 73 2e 62 79 44  Integer(this.byD
4f30: 69 63 2e 73 6c 69 63 65 28 6a 41 64 64 72 2c 20  ic.slice(jAddr, 
4f40: 6a 41 64 64 72 2b 74 68 69 73 2e 6e 42 79 74 65  jAddr+this.nByte
4f50: 73 41 72 63 29 29 20 26 20 74 68 69 73 2e 5f 66  sArc)) & this._f
4f60: 69 6e 61 6c 4e 6f 64 65 4d 61 73 6b 29 20 7b 0a  inalNodeMask) {.
4f70: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
4f80: 20 20 20 20 61 54 61 69 6c 73 2e 61 64 64 28 73      aTails.add(s
4f90: 54 61 69 6c 20 2b 20 74 68 69 73 2e 64 43 68 61  Tail + this.dCha
4fa0: 72 56 61 6c 2e 67 65 74 28 6e 56 61 6c 29 29 3b  rVal.get(nVal));
4fb0: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
4fc0: 20 7d 0a 20 20 20 20 20 20 20 20 20 20 20 20 20   }.             
4fd0: 20 20 20 69 66 20 28 6e 20 26 26 20 61 54 61 69     if (n && aTai
4fe0: 6c 73 2e 73 69 7a 65 20 3d 3d 20 30 29 20 7b 0a  ls.size == 0) {.
4ff0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
5000: 20 20 20 20 61 54 61 69 6c 73 2e 67 6c 5f 75 70      aTails.gl_up
5010: 64 61 74 65 28 74 68 69 73 2e 5f 67 65 74 54 61  date(this._getTa
5020: 69 6c 73 28 6a 41 64 64 72 2c 20 73 54 61 69 6c  ils(jAddr, sTail
5030: 2b 74 68 69 73 2e 64 43 68 61 72 56 61 6c 2e 67  +this.dCharVal.g
5040: 65 74 28 6e 56 61 6c 29 2c 20 6e 2d 31 29 29 3b  et(nVal), n-1));
5050: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
5060: 20 7d 0a 20 20 20 20 20 20 20 20 20 20 20 20 7d   }.            }
5070: 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20  .        }.     
5080: 20 20 20 72 65 74 75 72 6e 20 61 54 61 69 6c 73     return aTails
5090: 3b 0a 20 20 20 20 7d 0a 0a 20 20 20 20 2f 2f 20  ;.    }..    // 
50a0: 6d 6f 72 70 68 20 28 73 57 6f 72 64 29 20 7b 0a  morph (sWord) {.
50b0: 20 20 20 20 2f 2f 20 20 20 20 20 69 73 20 64 65      //     is de
50c0: 66 69 6e 65 64 20 69 6e 20 63 6f 6e 73 74 72 75  fined in constru
50d0: 63 74 6f 72 0a 20 20 20 20 2f 2f 20 7d 0a 20 20  ctor.    // }.  
50e0: 20 20 67 65 74 53 69 6d 69 6c 61 72 45 6e 74 72    getSimilarEntr
50f0: 69 65 73 20 28 73 57 6f 72 64 2c 20 6e 53 75 67  ies (sWord, nSug
5100: 67 4c 69 6d 69 74 3d 31 30 29 20 7b 0a 20 20 20  gLimit=10) {.   
5110: 20 20 20 20 20 2f 2f 20 72 65 74 75 72 6e 20 61       // return a
5120: 20 6c 69 73 74 20 6f 66 20 74 75 70 6c 65 73 20   list of tuples 
5130: 28 73 69 6d 69 6c 61 72 20 77 6f 72 64 2c 20 73  (similar word, s
5140: 74 65 6d 2c 20 6d 6f 72 70 68 6f 6c 6f 67 79 29  tem, morphology)
5150: 0a 20 20 20 20 20 20 20 20 69 66 20 28 73 57 6f  .        if (sWo
5160: 72 64 20 3d 3d 20 22 22 29 20 7b 0a 20 20 20 20  rd == "") {.    
5170: 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 5b          return [
5180: 5d 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20  ];.        }.   
5190: 20 20 20 20 20 6c 65 74 20 6c 52 65 73 75 6c 74       let lResult
51a0: 20 3d 20 5b 5d 3b 0a 20 20 20 20 20 20 20 20 66   = [];.        f
51b0: 6f 72 20 28 6c 65 74 20 73 53 69 6d 69 6c 61 72  or (let sSimilar
51c0: 20 6f 66 20 74 68 69 73 2e 73 75 67 67 65 73 74   of this.suggest
51d0: 28 73 57 6f 72 64 2c 20 6e 53 75 67 67 4c 69 6d  (sWord, nSuggLim
51e0: 69 74 29 29 20 7b 0a 20 20 20 20 20 20 20 20 20  it)) {.         
51f0: 20 20 20 66 6f 72 20 28 6c 65 74 20 73 4d 6f 72     for (let sMor
5200: 70 68 20 6f 66 20 74 68 69 73 2e 67 65 74 4d 6f  ph of this.getMo
5210: 72 70 68 28 73 53 69 6d 69 6c 61 72 29 29 20 7b  rph(sSimilar)) {
5220: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
5230: 20 6c 65 74 20 6e 43 75 74 20 3d 20 73 4d 6f 72   let nCut = sMor
5240: 70 68 2e 69 6e 64 65 78 4f 66 28 22 2f 22 29 3b  ph.indexOf("/");
5250: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
5260: 20 6c 52 65 73 75 6c 74 2e 70 75 73 68 28 20 5b   lResult.push( [
5270: 73 53 69 6d 69 6c 61 72 2c 20 73 4d 6f 72 70 68  sSimilar, sMorph
5280: 2e 73 6c 69 63 65 28 31 2c 20 6e 43 75 74 29 2c  .slice(1, nCut),
5290: 20 73 4d 6f 72 70 68 2e 73 6c 69 63 65 28 6e 43   sMorph.slice(nC
52a0: 75 74 2b 31 29 5d 20 29 3b 0a 20 20 20 20 20 20  ut+1)] );.      
52b0: 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20        }.        
52c0: 7d 0a 20 20 20 20 20 20 20 20 72 65 74 75 72 6e  }.        return
52d0: 20 6c 52 65 73 75 6c 74 3b 0a 20 20 20 20 7d 0a   lResult;.    }.
52e0: 0a 20 20 20 20 2a 20 73 65 6c 65 63 74 20 28 73  .    * select (s
52f0: 46 6c 65 78 50 61 74 74 65 72 6e 3d 22 22 2c 20  FlexPattern="", 
5300: 73 54 61 67 73 50 61 74 74 65 72 6e 3d 22 22 29  sTagsPattern="")
5310: 20 7b 0a 20 20 20 20 20 20 20 20 2f 2f 20 67 65   {.        // ge
5320: 6e 65 72 61 74 6f 72 3a 20 72 65 74 75 72 6e 73  nerator: returns
5330: 20 61 6c 6c 20 65 6e 74 72 69 65 73 20 77 68 69   all entries whi
5340: 63 68 20 66 6c 65 78 69 6f 6e 20 66 69 74 73 20  ch flexion fits 
5350: 3c 73 46 6c 65 78 50 61 74 74 65 72 6e 3e 20 61  <sFlexPattern> a
5360: 6e 64 20 6d 6f 72 70 68 6f 6c 6f 67 79 20 66 69  nd morphology fi
5370: 74 73 20 3c 73 54 61 67 73 50 61 74 74 65 72 6e  ts <sTagsPattern
5380: 3e 0a 20 20 20 20 20 20 20 20 6c 65 74 20 7a 46  >.        let zF
5390: 6c 65 78 50 61 74 74 65 72 6e 20 3d 20 6e 75 6c  lexPattern = nul
53a0: 6c 3b 0a 20 20 20 20 20 20 20 20 6c 65 74 20 7a  l;.        let z
53b0: 54 61 67 73 50 61 74 74 65 72 6e 20 3d 20 6e 75  TagsPattern = nu
53c0: 6c 6c 3b 0a 20 20 20 20 20 20 20 20 74 72 79 20  ll;.        try 
53d0: 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 7a 46  {.            zF
53e0: 6c 65 78 50 61 74 74 65 72 6e 20 3d 20 28 73 46  lexPattern = (sF
53f0: 6c 65 78 50 61 74 74 65 72 6e 20 21 3d 3d 20 22  lexPattern !== "
5400: 22 29 20 3f 20 6e 65 77 20 52 65 67 45 78 70 28  ") ? new RegExp(
5410: 73 46 6c 65 78 50 61 74 74 65 72 6e 29 20 3a 20  sFlexPattern) : 
5420: 6e 75 6c 6c 3b 0a 20 20 20 20 20 20 20 20 20 20  null;.          
5430: 20 20 7a 54 61 67 73 50 61 74 74 65 72 6e 20 3d    zTagsPattern =
5440: 20 28 73 54 61 67 73 50 61 74 74 65 72 6e 20 21   (sTagsPattern !
5450: 3d 3d 20 22 22 29 20 3f 20 6e 65 77 20 52 65 67  == "") ? new Reg
5460: 45 78 70 28 73 54 61 67 73 50 61 74 74 65 72 6e  Exp(sTagsPattern
5470: 29 20 3a 20 6e 75 6c 6c 3b 0a 20 20 20 20 20 20  ) : null;.      
5480: 20 20 7d 0a 20 20 20 20 20 20 20 20 63 61 74 63    }.        catc
5490: 68 20 28 65 29 20 7b 0a 20 20 20 20 20 20 20 20  h (e) {.        
54a0: 20 20 20 20 63 6f 6e 73 6f 6c 65 2e 6c 6f 67 28      console.log(
54b0: 22 45 72 72 6f 72 20 69 6e 20 72 65 67 65 78 20  "Error in regex 
54c0: 70 61 74 74 65 72 6e 22 29 3b 0a 20 20 20 20 20  pattern");.     
54d0: 20 20 20 20 20 20 20 63 6f 6e 73 6f 6c 65 2e 6c         console.l
54e0: 6f 67 28 65 2e 6d 65 73 73 61 67 65 29 3b 0a 20  og(e.message);. 
54f0: 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20         }.       
5500: 20 79 69 65 6c 64 2a 20 74 68 69 73 2e 5f 73 65   yield* this._se
5510: 6c 65 63 74 31 28 7a 46 6c 65 78 50 61 74 74 65  lect1(zFlexPatte
5520: 72 6e 2c 20 7a 54 61 67 73 50 61 74 74 65 72 6e  rn, zTagsPattern
5530: 2c 20 30 2c 20 22 22 29 3b 0a 20 20 20 20 7d 0a  , 0, "");.    }.
5540: 0a 20 20 20 20 2f 2f 20 56 45 52 53 49 4f 4e 20  .    // VERSION 
5550: 31 0a 0a 20 20 20 20 2a 20 5f 73 65 6c 65 63 74  1..    * _select
5560: 31 20 28 7a 46 6c 65 78 50 61 74 74 65 72 6e 2c  1 (zFlexPattern,
5570: 20 7a 54 61 67 73 50 61 74 74 65 72 6e 2c 20 69   zTagsPattern, i
5580: 41 64 64 72 2c 20 73 57 6f 72 64 29 20 7b 0a 20  Addr, sWord) {. 
5590: 20 20 20 20 20 20 20 2f 2f 20 72 65 63 75 72 73         // recurs
55a0: 69 76 65 20 67 65 6e 65 72 61 74 6f 72 0a 20 20  ive generator.  
55b0: 20 20 20 20 20 20 66 6f 72 20 28 6c 65 74 20 5b        for (let [
55c0: 6e 56 61 6c 2c 20 6a 41 64 64 72 5d 20 6f 66 20  nVal, jAddr] of 
55d0: 74 68 69 73 2e 5f 67 65 74 41 72 63 73 31 28 69  this._getArcs1(i
55e0: 41 64 64 72 29 29 20 7b 0a 20 20 20 20 20 20 20  Addr)) {.       
55f0: 20 20 20 20 20 69 66 20 28 6e 56 61 6c 20 3c 3d       if (nVal <=
5600: 20 74 68 69 73 2e 6e 43 68 61 72 29 20 7b 0a 20   this.nChar) {. 
5610: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f                 /
5620: 2f 20 73 69 6d 70 6c 65 20 63 68 61 72 61 63 74  / simple charact
5630: 65 72 0a 20 20 20 20 20 20 20 20 20 20 20 20 20  er.             
5640: 20 20 20 79 69 65 6c 64 2a 20 74 68 69 73 2e 5f     yield* this._
5650: 73 65 6c 65 63 74 31 28 7a 46 6c 65 78 50 61 74  select1(zFlexPat
5660: 74 65 72 6e 2c 20 7a 54 61 67 73 50 61 74 74 65  tern, zTagsPatte
5670: 72 6e 2c 20 6a 41 64 64 72 2c 20 73 57 6f 72 64  rn, jAddr, sWord
5680: 20 2b 20 74 68 69 73 2e 6c 41 72 63 56 61 6c 5b   + this.lArcVal[
5690: 6e 56 61 6c 5d 29 3b 0a 20 20 20 20 20 20 20 20  nVal]);.        
56a0: 20 20 20 20 7d 20 65 6c 73 65 20 7b 0a 20 20 20      } else {.   
56b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 69 66 20               if 
56c0: 28 21 7a 46 6c 65 78 50 61 74 74 65 72 6e 20 7c  (!zFlexPattern |
56d0: 7c 20 7a 46 6c 65 78 50 61 74 74 65 72 6e 2e 74  | zFlexPattern.t
56e0: 65 73 74 28 73 57 6f 72 64 29 29 20 7b 0a 20 20  est(sWord)) {.  
56f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
5700: 20 20 6c 65 74 20 73 53 74 65 6d 20 3d 20 74 68    let sStem = th
5710: 69 73 2e 66 75 6e 63 53 74 65 6d 6d 69 6e 67 28  is.funcStemming(
5720: 73 57 6f 72 64 2c 20 74 68 69 73 2e 6c 41 72 63  sWord, this.lArc
5730: 56 61 6c 5b 6e 56 61 6c 5d 29 3b 0a 20 20 20 20  Val[nVal]);.    
5740: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
5750: 66 6f 72 20 28 6c 65 74 20 5b 6e 4d 6f 72 70 68  for (let [nMorph
5760: 56 61 6c 2c 20 5f 5d 20 6f 66 20 74 68 69 73 2e  Val, _] of this.
5770: 5f 67 65 74 41 72 63 73 31 28 6a 41 64 64 72 29  _getArcs1(jAddr)
5780: 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20  ) {.            
5790: 20 20 20 20 20 20 20 20 20 20 20 20 69 66 20 28              if (
57a0: 21 7a 54 61 67 73 50 61 74 74 65 72 6e 20 7c 7c  !zTagsPattern ||
57b0: 20 7a 54 61 67 73 50 61 74 74 65 72 6e 2e 74 65   zTagsPattern.te
57c0: 73 74 28 74 68 69 73 2e 6c 41 72 63 56 61 6c 5b  st(this.lArcVal[
57d0: 6e 4d 6f 72 70 68 56 61 6c 5d 29 29 20 7b 0a 20  nMorphVal])) {. 
57e0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
57f0: 20 20 20 20 20 20 20 20 20 20 20 79 69 65 6c 64             yield
5800: 20 5b 73 57 6f 72 64 2c 20 73 53 74 65 6d 2c 20   [sWord, sStem, 
5810: 74 68 69 73 2e 6c 41 72 63 56 61 6c 5b 6e 4d 6f  this.lArcVal[nMo
5820: 72 70 68 56 61 6c 5d 5d 3b 0a 20 20 20 20 20 20  rphVal]];.      
5830: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
5840: 20 20 7d 0a 20 20 20 20 20 20 20 20 20 20 20 20    }.            
5850: 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20          }.      
5860: 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20            }.    
5870: 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20          }.      
5880: 20 20 7d 0a 20 20 20 20 7d 0a 0a 20 20 20 20 5f    }.    }..    _
5890: 6d 6f 72 70 68 31 20 28 73 57 6f 72 64 29 20 7b  morph1 (sWord) {
58a0: 0a 20 20 20 20 20 20 20 20 2f 2f 20 72 65 74 75  .        // retu
58b0: 72 6e 73 20 6d 6f 72 70 68 6f 6c 6f 67 69 65 73  rns morphologies
58c0: 20 6f 66 20 73 57 6f 72 64 0a 20 20 20 20 20 20   of sWord.      
58d0: 20 20 6c 65 74 20 69 41 64 64 72 20 3d 20 30 3b    let iAddr = 0;
58e0: 0a 20 20 20 20 20 20 20 20 66 6f 72 20 28 6c 65  .        for (le
58f0: 74 20 63 20 6f 66 20 73 57 6f 72 64 29 20 7b 0a  t c of sWord) {.
5900: 20 20 20 20 20 20 20 20 20 20 20 20 69 66 20 28              if (
5910: 21 74 68 69 73 2e 64 43 68 61 72 2e 68 61 73 28  !this.dChar.has(
5920: 63 29 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20  c)) {.          
5930: 20 20 20 20 20 20 72 65 74 75 72 6e 20 5b 5d 3b        return [];
5940: 0a 20 20 20 20 20 20 20 20 20 20 20 20 7d 0a 20  .            }. 
5950: 20 20 20 20 20 20 20 20 20 20 20 69 41 64 64 72             iAddr
5960: 20 3d 20 74 68 69 73 2e 5f 6c 6f 6f 6b 75 70 41   = this._lookupA
5970: 72 63 4e 6f 64 65 28 74 68 69 73 2e 64 43 68 61  rcNode(this.dCha
5980: 72 2e 67 65 74 28 63 29 2c 20 69 41 64 64 72 29  r.get(c), iAddr)
5990: 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 69 66  ;.            if
59a0: 20 28 69 41 64 64 72 20 3d 3d 3d 20 6e 75 6c 6c   (iAddr === null
59b0: 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20  ) {.            
59c0: 20 20 20 20 72 65 74 75 72 6e 20 5b 5d 3b 0a 20      return [];. 
59d0: 20 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20             }.   
59e0: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 69       }.        i
59f0: 66 20 28 74 68 69 73 2e 5f 63 6f 6e 76 42 79 74  f (this._convByt
5a00: 65 73 54 6f 49 6e 74 65 67 65 72 28 74 68 69 73  esToInteger(this
5a10: 2e 62 79 44 69 63 2e 73 6c 69 63 65 28 69 41 64  .byDic.slice(iAd
5a20: 64 72 2c 20 69 41 64 64 72 2b 74 68 69 73 2e 6e  dr, iAddr+this.n
5a30: 42 79 74 65 73 41 72 63 29 29 20 26 20 74 68 69  BytesArc)) & thi
5a40: 73 2e 5f 66 69 6e 61 6c 4e 6f 64 65 4d 61 73 6b  s._finalNodeMask
5a50: 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20  ) {.            
5a60: 6c 65 74 20 6c 20 3d 20 5b 5d 3b 0a 20 20 20 20  let l = [];.    
5a70: 20 20 20 20 20 20 20 20 6c 65 74 20 6e 52 61 77          let nRaw
5a80: 41 72 63 20 3d 20 30 3b 0a 20 20 20 20 20 20 20  Arc = 0;.       
5a90: 20 20 20 20 20 77 68 69 6c 65 20 28 21 28 6e 52       while (!(nR
5aa0: 61 77 41 72 63 20 26 20 74 68 69 73 2e 5f 6c 61  awArc & this._la
5ab0: 73 74 41 72 63 4d 61 73 6b 29 29 20 7b 0a 20 20  stArcMask)) {.  
5ac0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 6c 65                le
5ad0: 74 20 69 45 6e 64 41 72 63 41 64 64 72 20 3d 20  t iEndArcAddr = 
5ae0: 69 41 64 64 72 20 2b 20 74 68 69 73 2e 6e 42 79  iAddr + this.nBy
5af0: 74 65 73 41 72 63 3b 0a 20 20 20 20 20 20 20 20  tesArc;.        
5b00: 20 20 20 20 20 20 20 20 6e 52 61 77 41 72 63 20          nRawArc 
5b10: 3d 20 74 68 69 73 2e 5f 63 6f 6e 76 42 79 74 65  = this._convByte
5b20: 73 54 6f 49 6e 74 65 67 65 72 28 74 68 69 73 2e  sToInteger(this.
5b30: 62 79 44 69 63 2e 73 6c 69 63 65 28 69 41 64 64  byDic.slice(iAdd
5b40: 72 2c 20 69 45 6e 64 41 72 63 41 64 64 72 29 29  r, iEndArcAddr))
5b50: 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ;.              
5b60: 20 20 6c 65 74 20 6e 41 72 63 20 3d 20 6e 52 61    let nArc = nRa
5b70: 77 41 72 63 20 26 20 74 68 69 73 2e 5f 61 72 63  wArc & this._arc
5b80: 4d 61 73 6b 3b 0a 20 20 20 20 20 20 20 20 20 20  Mask;.          
5b90: 20 20 20 20 20 20 69 66 20 28 6e 41 72 63 20 3e        if (nArc >
5ba0: 20 74 68 69 73 2e 6e 43 68 61 72 29 20 7b 0a 20   this.nChar) {. 
5bb0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
5bc0: 20 20 20 2f 2f 20 54 68 69 73 20 76 61 6c 75 65     // This value
5bd0: 20 69 73 20 6e 6f 74 20 61 20 63 68 61 72 2c 20   is not a char, 
5be0: 74 68 69 73 20 69 73 20 61 20 73 74 65 6d 6d 69  this is a stemmi
5bf0: 6e 67 20 63 6f 64 65 0a 20 20 20 20 20 20 20 20  ng code.        
5c00: 20 20 20 20 20 20 20 20 20 20 20 20 6c 65 74 20              let 
5c10: 73 53 74 65 6d 20 3d 20 22 3e 22 20 2b 20 74 68  sStem = ">" + th
5c20: 69 73 2e 66 75 6e 63 53 74 65 6d 6d 69 6e 67 28  is.funcStemming(
5c30: 73 57 6f 72 64 2c 20 74 68 69 73 2e 6c 41 72 63  sWord, this.lArc
5c40: 56 61 6c 5b 6e 41 72 63 5d 29 3b 0a 20 20 20 20  Val[nArc]);.    
5c50: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
5c60: 2f 2f 20 4e 6f 77 20 2c 20 77 65 20 67 6f 20 74  // Now , we go t
5c70: 6f 20 74 68 65 20 6e 65 78 74 20 6e 6f 64 65 20  o the next node 
5c80: 61 6e 64 20 72 65 74 72 69 65 76 65 20 61 6c 6c  and retrieve all
5c90: 20 66 6f 6c 6c 6f 77 69 6e 67 20 61 72 63 73 20   following arcs 
5ca0: 76 61 6c 75 65 73 2c 20 61 6c 6c 20 6f 66 20 74  values, all of t
5cb0: 68 65 6d 20 61 72 65 20 74 61 67 73 0a 20 20 20  hem are tags.   
5cc0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
5cd0: 20 6c 65 74 20 69 41 64 64 72 32 20 3d 20 74 68   let iAddr2 = th
5ce0: 69 73 2e 5f 63 6f 6e 76 42 79 74 65 73 54 6f 49  is._convBytesToI
5cf0: 6e 74 65 67 65 72 28 74 68 69 73 2e 62 79 44 69  nteger(this.byDi
5d00: 63 2e 73 6c 69 63 65 28 69 45 6e 64 41 72 63 41  c.slice(iEndArcA
5d10: 64 64 72 2c 20 69 45 6e 64 41 72 63 41 64 64 72  ddr, iEndArcAddr
5d20: 2b 74 68 69 73 2e 6e 42 79 74 65 73 4e 6f 64 65  +this.nBytesNode
5d30: 41 64 64 72 65 73 73 29 29 3b 0a 20 20 20 20 20  Address));.     
5d40: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 6c                 l
5d50: 65 74 20 6e 52 61 77 41 72 63 32 20 3d 20 30 3b  et nRawArc2 = 0;
5d60: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
5d70: 20 20 20 20 20 77 68 69 6c 65 20 28 21 28 6e 52       while (!(nR
5d80: 61 77 41 72 63 32 20 26 20 74 68 69 73 2e 5f 6c  awArc2 & this._l
5d90: 61 73 74 41 72 63 4d 61 73 6b 29 29 20 7b 0a 20  astArcMask)) {. 
5da0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
5db0: 20 20 20 20 20 20 20 6c 65 74 20 69 45 6e 64 41         let iEndA
5dc0: 72 63 41 64 64 72 32 20 3d 20 69 41 64 64 72 32  rcAddr2 = iAddr2
5dd0: 20 2b 20 74 68 69 73 2e 6e 42 79 74 65 73 41 72   + this.nBytesAr
5de0: 63 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20  c;.             
5df0: 20 20 20 20 20 20 20 20 20 20 20 6e 52 61 77 41             nRawA
5e00: 72 63 32 20 3d 20 74 68 69 73 2e 5f 63 6f 6e 76  rc2 = this._conv
5e10: 42 79 74 65 73 54 6f 49 6e 74 65 67 65 72 28 74  BytesToInteger(t
5e20: 68 69 73 2e 62 79 44 69 63 2e 73 6c 69 63 65 28  his.byDic.slice(
5e30: 69 41 64 64 72 32 2c 20 69 45 6e 64 41 72 63 41  iAddr2, iEndArcA
5e40: 64 64 72 32 29 29 3b 0a 20 20 20 20 20 20 20 20  ddr2));.        
5e50: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
5e60: 6c 2e 70 75 73 68 28 73 53 74 65 6d 20 2b 20 22  l.push(sStem + "
5e70: 2f 22 20 2b 20 74 68 69 73 2e 6c 41 72 63 56 61  /" + this.lArcVa
5e80: 6c 5b 6e 52 61 77 41 72 63 32 20 26 20 74 68 69  l[nRawArc2 & thi
5e90: 73 2e 5f 61 72 63 4d 61 73 6b 5d 29 3b 0a 20 20  s._arcMask]);.  
5ea0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
5eb0: 20 20 20 20 20 20 69 41 64 64 72 32 20 3d 20 69        iAddr2 = i
5ec0: 45 6e 64 41 72 63 41 64 64 72 32 2b 74 68 69 73  EndArcAddr2+this
5ed0: 2e 6e 42 79 74 65 73 4e 6f 64 65 41 64 64 72 65  .nBytesNodeAddre
5ee0: 73 73 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20  ss;.            
5ef0: 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20          }.      
5f00: 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20            }.    
5f10: 20 20 20 20 20 20 20 20 20 20 20 20 69 41 64 64              iAdd
5f20: 72 20 3d 20 69 45 6e 64 41 72 63 41 64 64 72 20  r = iEndArcAddr 
5f30: 2b 20 74 68 69 73 2e 6e 42 79 74 65 73 4e 6f 64  + this.nBytesNod
5f40: 65 41 64 64 72 65 73 73 3b 0a 20 20 20 20 20 20  eAddress;.      
5f50: 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20        }.        
5f60: 20 20 20 20 72 65 74 75 72 6e 20 6c 3b 0a 20 20      return l;.  
5f70: 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20        }.        
5f80: 72 65 74 75 72 6e 20 5b 5d 3b 0a 20 20 20 20 7d  return [];.    }
5f90: 0a 0a 20 20 20 20 5f 73 74 65 6d 31 20 28 73 57  ..    _stem1 (sW
5fa0: 6f 72 64 29 20 7b 0a 20 20 20 20 20 20 20 20 2f  ord) {.        /
5fb0: 2f 20 72 65 74 75 72 6e 73 20 73 74 65 6d 73 20  / returns stems 
5fc0: 6c 69 73 74 20 6f 66 20 73 57 6f 72 64 0a 20 20  list of sWord.  
5fd0: 20 20 20 20 20 20 6c 65 74 20 69 41 64 64 72 20        let iAddr 
5fe0: 3d 20 30 3b 0a 20 20 20 20 20 20 20 20 66 6f 72  = 0;.        for
5ff0: 20 28 6c 65 74 20 63 20 6f 66 20 73 57 6f 72 64   (let c of sWord
6000: 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20  ) {.            
6010: 69 66 20 28 21 74 68 69 73 2e 64 43 68 61 72 2e  if (!this.dChar.
6020: 68 61 73 28 63 29 29 20 7b 0a 20 20 20 20 20 20  has(c)) {.      
6030: 20 20 20 20 20 20 20 20 20 20 72 65 74 75 72 6e            return
6040: 20 5b 5d 3b 0a 20 20 20 20 20 20 20 20 20 20 20   [];.           
6050: 20 7d 0a 20 20 20 20 20 20 20 20 20 20 20 20 69   }.            i
6060: 41 64 64 72 20 3d 20 74 68 69 73 2e 5f 6c 6f 6f  Addr = this._loo
6070: 6b 75 70 41 72 63 4e 6f 64 65 28 74 68 69 73 2e  kupArcNode(this.
6080: 64 43 68 61 72 2e 67 65 74 28 63 29 2c 20 69 41  dChar.get(c), iA
6090: 64 64 72 29 3b 0a 20 20 20 20 20 20 20 20 20 20  ddr);.          
60a0: 20 20 69 66 20 28 69 41 64 64 72 20 3d 3d 3d 20    if (iAddr === 
60b0: 6e 75 6c 6c 29 20 7b 0a 20 20 20 20 20 20 20 20  null) {.        
60c0: 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 5b          return [
60d0: 5d 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 7d  ];.            }
60e0: 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20  .        }.     
60f0: 20 20 20 69 66 20 28 74 68 69 73 2e 5f 63 6f 6e     if (this._con
6100: 76 42 79 74 65 73 54 6f 49 6e 74 65 67 65 72 28  vBytesToInteger(
6110: 74 68 69 73 2e 62 79 44 69 63 2e 73 6c 69 63 65  this.byDic.slice
6120: 28 69 41 64 64 72 2c 20 69 41 64 64 72 2b 74 68  (iAddr, iAddr+th
6130: 69 73 2e 6e 42 79 74 65 73 41 72 63 29 29 20 26  is.nBytesArc)) &
6140: 20 74 68 69 73 2e 5f 66 69 6e 61 6c 4e 6f 64 65   this._finalNode
6150: 4d 61 73 6b 29 20 7b 0a 20 20 20 20 20 20 20 20  Mask) {.        
6160: 20 20 20 20 6c 65 74 20 6c 20 3d 20 5b 5d 3b 0a      let l = [];.
6170: 20 20 20 20 20 20 20 20 20 20 20 20 6c 65 74 20              let 
6180: 6e 52 61 77 41 72 63 20 3d 20 30 3b 0a 20 20 20  nRawArc = 0;.   
6190: 20 20 20 20 20 20 20 20 20 77 68 69 6c 65 20 28           while (
61a0: 21 28 6e 52 61 77 41 72 63 20 26 20 74 68 69 73  !(nRawArc & this
61b0: 2e 5f 6c 61 73 74 41 72 63 4d 61 73 6b 29 29 20  ._lastArcMask)) 
61c0: 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  {.              
61d0: 20 20 6c 65 74 20 69 45 6e 64 41 72 63 41 64 64    let iEndArcAdd
61e0: 72 20 3d 20 69 41 64 64 72 20 2b 20 74 68 69 73  r = iAddr + this
61f0: 2e 6e 42 79 74 65 73 41 72 63 3b 0a 20 20 20 20  .nBytesArc;.    
6200: 20 20 20 20 20 20 20 20 20 20 20 20 6e 52 61 77              nRaw
6210: 41 72 63 20 3d 20 74 68 69 73 2e 5f 63 6f 6e 76  Arc = this._conv
6220: 42 79 74 65 73 54 6f 49 6e 74 65 67 65 72 28 74  BytesToInteger(t
6230: 68 69 73 2e 62 79 44 69 63 2e 73 6c 69 63 65 28  his.byDic.slice(
6240: 69 41 64 64 72 2c 20 69 45 6e 64 41 72 63 41 64  iAddr, iEndArcAd
6250: 64 72 29 29 3b 0a 20 20 20 20 20 20 20 20 20 20  dr));.          
6260: 20 20 20 20 20 20 6c 65 74 20 6e 41 72 63 20 3d        let nArc =
6270: 20 6e 52 61 77 41 72 63 20 26 20 74 68 69 73 2e   nRawArc & this.
6280: 5f 61 72 63 4d 61 73 6b 3b 0a 20 20 20 20 20 20  _arcMask;.      
6290: 20 20 20 20 20 20 20 20 20 20 69 66 20 28 6e 41            if (nA
62a0: 72 63 20 3e 20 74 68 69 73 2e 6e 43 68 61 72 29  rc > this.nChar)
62b0: 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20   {.             
62c0: 20 20 20 20 20 20 20 2f 2f 20 54 68 69 73 20 76         // This v
62d0: 61 6c 75 65 20 69 73 20 6e 6f 74 20 61 20 63 68  alue is not a ch
62e0: 61 72 2c 20 74 68 69 73 20 69 73 20 61 20 73 74  ar, this is a st
62f0: 65 6d 6d 69 6e 67 20 63 6f 64 65 0a 20 20 20 20  emming code.    
6300: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
6310: 6c 2e 70 75 73 68 28 74 68 69 73 2e 66 75 6e 63  l.push(this.func
6320: 53 74 65 6d 6d 69 6e 67 28 73 57 6f 72 64 2c 20  Stemming(sWord, 
6330: 74 68 69 73 2e 6c 41 72 63 56 61 6c 5b 6e 41 72  this.lArcVal[nAr
6340: 63 5d 29 29 3b 0a 20 20 20 20 20 20 20 20 20 20  c]));.          
6350: 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20        }.        
6360: 20 20 20 20 20 20 20 20 69 41 64 64 72 20 3d 20          iAddr = 
6370: 69 45 6e 64 41 72 63 41 64 64 72 20 2b 20 74 68  iEndArcAddr + th
6380: 69 73 2e 6e 42 79 74 65 73 4e 6f 64 65 41 64 64  is.nBytesNodeAdd
6390: 72 65 73 73 3b 0a 20 20 20 20 20 20 20 20 20 20  ress;.          
63a0: 20 20 7d 0a 20 20 20 20 20 20 20 20 20 20 20 20    }.            
63b0: 72 65 74 75 72 6e 20 6c 3b 0a 20 20 20 20 20 20  return l;.      
63c0: 20 20 7d 0a 20 20 20 20 20 20 20 20 72 65 74 75    }.        retu
63d0: 72 6e 20 5b 5d 3b 0a 20 20 20 20 7d 0a 0a 20 20  rn [];.    }..  
63e0: 20 20 5f 6c 6f 6f 6b 75 70 41 72 63 4e 6f 64 65    _lookupArcNode
63f0: 31 20 28 6e 56 61 6c 2c 20 69 41 64 64 72 29 20  1 (nVal, iAddr) 
6400: 7b 0a 20 20 20 20 20 20 20 20 2f 2f 20 6c 6f 6f  {.        // loo
6410: 6b 73 20 69 66 20 6e 56 61 6c 20 69 73 20 61 6e  ks if nVal is an
6420: 20 61 72 63 20 61 74 20 74 68 65 20 6e 6f 64 65   arc at the node
6430: 20 61 74 20 69 41 64 64 72 2c 20 69 66 20 79 65   at iAddr, if ye
6440: 73 2c 20 72 65 74 75 72 6e 73 20 61 64 64 72 65  s, returns addre
6450: 73 73 20 6f 66 20 6e 65 78 74 20 6e 6f 64 65 20  ss of next node 
6460: 65 6c 73 65 20 4e 6f 6e 65 0a 20 20 20 20 20 20  else None.      
6470: 20 20 77 68 69 6c 65 20 28 74 72 75 65 29 20 7b    while (true) {
6480: 0a 20 20 20 20 20 20 20 20 20 20 20 20 6c 65 74  .            let
6490: 20 69 45 6e 64 41 72 63 41 64 64 72 20 3d 20 69   iEndArcAddr = i
64a0: 41 64 64 72 2b 74 68 69 73 2e 6e 42 79 74 65 73  Addr+this.nBytes
64b0: 41 72 63 3b 0a 20 20 20 20 20 20 20 20 20 20 20  Arc;.           
64c0: 20 6c 65 74 20 6e 52 61 77 41 72 63 20 3d 20 74   let nRawArc = t
64d0: 68 69 73 2e 5f 63 6f 6e 76 42 79 74 65 73 54 6f  his._convBytesTo
64e0: 49 6e 74 65 67 65 72 28 74 68 69 73 2e 62 79 44  Integer(this.byD
64f0: 69 63 2e 73 6c 69 63 65 28 69 41 64 64 72 2c 20  ic.slice(iAddr, 
6500: 69 45 6e 64 41 72 63 41 64 64 72 29 29 3b 0a 20  iEndArcAddr));. 
6510: 20 20 20 20 20 20 20 20 20 20 20 69 66 20 28 6e             if (n
6520: 56 61 6c 20 3d 3d 20 28 6e 52 61 77 41 72 63 20  Val == (nRawArc 
6530: 26 20 74 68 69 73 2e 5f 61 72 63 4d 61 73 6b 29  & this._arcMask)
6540: 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20  ) {.            
6550: 20 20 20 20 2f 2f 20 74 68 65 20 76 61 6c 75 65      // the value
6560: 20 77 65 20 61 72 65 20 6c 6f 6f 6b 69 6e 67 20   we are looking 
6570: 66 6f 72 0a 20 20 20 20 20 20 20 20 20 20 20 20  for.            
6580: 20 20 20 20 2f 2f 20 77 65 20 72 65 74 75 72 6e      // we return
6590: 20 74 68 65 20 61 64 64 72 65 73 73 20 6f 66 20   the address of 
65a0: 74 68 65 20 6e 65 78 74 20 6e 6f 64 65 0a 20 20  the next node.  
65b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 72 65                re
65c0: 74 75 72 6e 20 74 68 69 73 2e 5f 63 6f 6e 76 42  turn this._convB
65d0: 79 74 65 73 54 6f 49 6e 74 65 67 65 72 28 74 68  ytesToInteger(th
65e0: 69 73 2e 62 79 44 69 63 2e 73 6c 69 63 65 28 69  is.byDic.slice(i
65f0: 45 6e 64 41 72 63 41 64 64 72 2c 20 69 45 6e 64  EndArcAddr, iEnd
6600: 41 72 63 41 64 64 72 2b 74 68 69 73 2e 6e 42 79  ArcAddr+this.nBy
6610: 74 65 73 4e 6f 64 65 41 64 64 72 65 73 73 29 29  tesNodeAddress))
6620: 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 7d 0a  ;.            }.
6630: 20 20 20 20 20 20 20 20 20 20 20 20 65 6c 73 65              else
6640: 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20   {.             
6650: 20 20 20 2f 2f 20 76 61 6c 75 65 20 6e 6f 74 20     // value not 
6660: 66 6f 75 6e 64 0a 20 20 20 20 20 20 20 20 20 20  found.          
6670: 20 20 20 20 20 20 69 66 20 28 6e 52 61 77 41 72        if (nRawAr
6680: 63 20 26 20 74 68 69 73 2e 5f 6c 61 73 74 41 72  c & this._lastAr
6690: 63 4d 61 73 6b 29 20 7b 0a 20 20 20 20 20 20 20  cMask) {.       
66a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 72 65 74               ret
66b0: 75 72 6e 20 6e 75 6c 6c 3b 0a 20 20 20 20 20 20  urn null;.      
66c0: 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20            }.    
66d0: 20 20 20 20 20 20 20 20 20 20 20 20 69 41 64 64              iAdd
66e0: 72 20 3d 20 69 45 6e 64 41 72 63 41 64 64 72 20  r = iEndArcAddr 
66f0: 2b 20 74 68 69 73 2e 6e 42 79 74 65 73 4e 6f 64  + this.nBytesNod
6700: 65 41 64 64 72 65 73 73 3b 0a 20 20 20 20 20 20  eAddress;.      
6710: 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20        }.        
6720: 7d 0a 20 20 20 20 7d 0a 0a 20 20 20 20 2a 20 5f  }.    }..    * _
6730: 67 65 74 41 72 63 73 31 20 28 69 41 64 64 72 29  getArcs1 (iAddr)
6740: 20 7b 0a 20 20 20 20 20 20 20 20 2f 2f 20 67 65   {.        // ge
6750: 6e 65 72 61 74 6f 72 3a 20 72 65 74 75 72 6e 20  nerator: return 
6760: 61 6c 6c 20 61 72 63 73 20 61 74 20 3c 69 41 64  all arcs at <iAd
6770: 64 72 3e 20 61 73 20 74 75 70 6c 65 73 20 6f 66  dr> as tuples of
6780: 20 28 6e 56 61 6c 2c 20 69 41 64 64 72 29 0a 20   (nVal, iAddr). 
6790: 20 20 20 20 20 20 20 77 68 69 6c 65 20 28 74 72         while (tr
67a0: 75 65 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20  ue) {.          
67b0: 20 20 6c 65 74 20 69 45 6e 64 41 72 63 41 64 64    let iEndArcAdd
67c0: 72 20 3d 20 69 41 64 64 72 2b 74 68 69 73 2e 6e  r = iAddr+this.n
67d0: 42 79 74 65 73 41 72 63 3b 0a 20 20 20 20 20 20  BytesArc;.      
67e0: 20 20 20 20 20 20 6c 65 74 20 6e 52 61 77 41 72        let nRawAr
67f0: 63 20 3d 20 74 68 69 73 2e 5f 63 6f 6e 76 42 79  c = this._convBy
6800: 74 65 73 54 6f 49 6e 74 65 67 65 72 28 74 68 69  tesToInteger(thi
6810: 73 2e 62 79 44 69 63 2e 73 6c 69 63 65 28 69 41  s.byDic.slice(iA
6820: 64 64 72 2c 20 69 45 6e 64 41 72 63 41 64 64 72  ddr, iEndArcAddr
6830: 29 29 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20  ));.            
6840: 79 69 65 6c 64 20 5b 6e 52 61 77 41 72 63 20 26  yield [nRawArc &
6850: 20 74 68 69 73 2e 5f 61 72 63 4d 61 73 6b 2c 20   this._arcMask, 
6860: 74 68 69 73 2e 5f 63 6f 6e 76 42 79 74 65 73 54  this._convBytesT
6870: 6f 49 6e 74 65 67 65 72 28 74 68 69 73 2e 62 79  oInteger(this.by
6880: 44 69 63 2e 73 6c 69 63 65 28 69 45 6e 64 41 72  Dic.slice(iEndAr
6890: 63 41 64 64 72 2c 20 69 45 6e 64 41 72 63 41 64  cAddr, iEndArcAd
68a0: 64 72 2b 74 68 69 73 2e 6e 42 79 74 65 73 4e 6f  dr+this.nBytesNo
68b0: 64 65 41 64 64 72 65 73 73 29 29 5d 3b 0a 20 20  deAddress))];.  
68c0: 20 20 20 20 20 20 20 20 20 20 69 66 20 28 6e 52            if (nR
68d0: 61 77 41 72 63 20 26 20 74 68 69 73 2e 5f 6c 61  awArc & this._la
68e0: 73 74 41 72 63 4d 61 73 6b 29 20 7b 0a 20 20 20  stArcMask) {.   
68f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 62 72 65               bre
6900: 61 6b 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20  ak;.            
6910: 7d 0a 20 20 20 20 20 20 20 20 20 20 20 20 69 41  }.            iA
6920: 64 64 72 20 3d 20 69 45 6e 64 41 72 63 41 64 64  ddr = iEndArcAdd
6930: 72 2b 74 68 69 73 2e 6e 42 79 74 65 73 4e 6f 64  r+this.nBytesNod
6940: 65 41 64 64 72 65 73 73 3b 0a 20 20 20 20 20 20  eAddress;.      
6950: 20 20 7d 0a 20 20 20 20 7d 0a 0a 20 20 20 20 2f    }.    }..    /
6960: 2f 20 56 45 52 53 49 4f 4e 20 32 0a 20 20 20 20  / VERSION 2.    
6970: 5f 6d 6f 72 70 68 32 20 28 73 57 6f 72 64 29 20  _morph2 (sWord) 
6980: 7b 0a 20 20 20 20 20 20 20 20 2f 2f 20 74 6f 20  {.        // to 
6990: 64 6f 0a 20 20 20 20 7d 0a 0a 20 20 20 20 5f 73  do.    }..    _s
69a0: 74 65 6d 32 20 28 73 57 6f 72 64 29 20 7b 0a 20  tem2 (sWord) {. 
69b0: 20 20 20 20 20 20 20 2f 2f 20 74 6f 20 64 6f 0a         // to do.
69c0: 20 20 20 20 7d 0a 0a 20 20 20 20 5f 6c 6f 6f 6b      }..    _look
69d0: 75 70 41 72 63 4e 6f 64 65 32 20 28 6e 56 61 6c  upArcNode2 (nVal
69e0: 2c 20 69 41 64 64 72 29 20 7b 0a 20 20 20 20 20  , iAddr) {.     
69f0: 20 20 20 2f 2f 20 74 6f 20 64 6f 0a 20 20 20 20     // to do.    
6a00: 7d 0a 0a 0a 20 20 20 20 2f 2f 20 56 45 52 53 49  }...    // VERSI
6a10: 4f 4e 20 33 0a 20 20 20 20 5f 6d 6f 72 70 68 33  ON 3.    _morph3
6a20: 20 28 73 57 6f 72 64 29 20 7b 0a 20 20 20 20 20   (sWord) {.     
6a30: 20 20 20 2f 2f 20 74 6f 20 64 6f 0a 20 20 20 20     // to do.    
6a40: 7d 0a 0a 20 20 20 20 5f 73 74 65 6d 33 20 28 73  }..    _stem3 (s
6a50: 57 6f 72 64 29 20 7b 0a 20 20 20 20 20 20 20 20  Word) {.        
6a60: 2f 2f 20 74 6f 20 64 6f 0a 20 20 20 20 7d 0a 0a  // to do.    }..
6a70: 20 20 20 20 5f 6c 6f 6f 6b 75 70 41 72 63 4e 6f      _lookupArcNo
6a80: 64 65 33 20 28 6e 56 61 6c 2c 20 69 41 64 64 72  de3 (nVal, iAddr
6a90: 29 20 7b 0a 20 20 20 20 20 20 20 20 2f 2f 20 74  ) {.        // t
6aa0: 6f 20 64 6f 0a 20 20 20 20 7d 0a 7d 0a 0a 0a 69  o do.    }.}...i
6ab0: 66 20 28 74 79 70 65 6f 66 28 65 78 70 6f 72 74  f (typeof(export
6ac0: 73 29 20 21 3d 3d 20 27 75 6e 64 65 66 69 6e 65  s) !== 'undefine
6ad0: 64 27 29 20 7b 0a 20 20 20 20 65 78 70 6f 72 74  d') {.    export
6ae0: 73 2e 49 42 44 41 57 47 20 3d 20 49 42 44 41 57  s.IBDAWG = IBDAW
6af0: 47 3b 0a 7d 0a                                   G;.}.