Grammalecte  Hex Artifact Content

Artifact 952ba094d6ac5e0f6a519de86079a052355b966ee07f1e284a0ada4e2e06d0a7:


0000: 2f 2f 2f 2f 20 49 42 44 41 57 47 0a 2f 2a 6a 73  //// IBDAWG./*js
0010: 6c 69 6e 74 20 65 73 76 65 72 73 69 6f 6e 3a 20  lint esversion: 
0020: 36 2a 2f 0a 2f 2a 67 6c 6f 62 61 6c 20 63 6f 6e  6*/./*global con
0030: 73 6f 6c 65 2c 72 65 71 75 69 72 65 2c 65 78 70  sole,require,exp
0040: 6f 72 74 73 2a 2f 0a 0a 22 75 73 65 20 73 74 72  orts*/.."use str
0050: 69 63 74 22 3b 0a 0a 0a 69 66 20 28 74 79 70 65  ict";...if (type
0060: 6f 66 28 72 65 71 75 69 72 65 29 20 21 3d 3d 20  of(require) !== 
0070: 27 75 6e 64 65 66 69 6e 65 64 27 29 20 7b 0a 20  'undefined') {. 
0080: 20 20 20 76 61 72 20 73 74 72 5f 74 72 61 6e 73     var str_trans
0090: 66 6f 72 6d 20 3d 20 72 65 71 75 69 72 65 28 22  form = require("
00a0: 72 65 73 6f 75 72 63 65 3a 2f 2f 67 72 61 6d 6d  resource://gramm
00b0: 61 6c 65 63 74 65 2f 73 74 72 5f 74 72 61 6e 73  alecte/str_trans
00c0: 66 6f 72 6d 2e 6a 73 22 29 3b 0a 20 20 20 20 76  form.js");.    v
00d0: 61 72 20 68 65 6c 70 65 72 73 20 3d 20 72 65 71  ar helpers = req
00e0: 75 69 72 65 28 22 72 65 73 6f 75 72 63 65 3a 2f  uire("resource:/
00f0: 2f 67 72 61 6d 6d 61 6c 65 63 74 65 2f 68 65 6c  /grammalecte/hel
0100: 70 65 72 73 2e 6a 73 22 29 3b 0a 20 20 20 20 76  pers.js");.    v
0110: 61 72 20 63 68 61 72 5f 70 6c 61 79 65 72 20 3d  ar char_player =
0120: 20 72 65 71 75 69 72 65 28 22 72 65 73 6f 75 72   require("resour
0130: 63 65 3a 2f 2f 67 72 61 6d 6d 61 6c 65 63 74 65  ce://grammalecte
0140: 2f 63 68 61 72 5f 70 6c 61 79 65 72 2e 6a 73 22  /char_player.js"
0150: 29 3b 0a 7d 0a 0a 0a 2f 2f 20 44 6f 6e e2 80 99  );.}...// Don...
0160: 74 20 72 65 6d 6f 76 65 20 3c 73 74 72 69 6e 67  t remove <string
0170: 3e 2e 20 4e 65 63 65 73 73 61 72 79 20 69 6e 20  >. Necessary in 
0180: 54 42 2e 0a 24 7b 73 74 72 69 6e 67 7d 0a 24 7b  TB..${string}.${
0190: 6d 61 70 7d 0a 24 7b 73 65 74 7d 0a 0a 0a 63 6c  map}.${set}...cl
01a0: 61 73 73 20 53 75 67 67 52 65 73 75 6c 74 20 7b  ass SuggResult {
01b0: 0a 20 20 20 20 2f 2f 20 53 74 72 75 63 74 75 72  .    // Structur
01c0: 65 20 66 6f 72 20 73 74 6f 72 69 6e 67 2c 20 63  e for storing, c
01d0: 6c 61 73 73 69 66 79 69 6e 67 20 61 6e 64 20 66  lassifying and f
01e0: 69 6c 74 65 72 69 6e 67 20 73 75 67 67 65 73 74  iltering suggest
01f0: 69 6f 6e 73 0a 0a 20 20 20 20 63 6f 6e 73 74 72  ions..    constr
0200: 75 63 74 6f 72 20 28 73 57 6f 72 64 2c 20 6e 44  uctor (sWord, nD
0210: 69 73 74 4c 69 6d 69 74 3d 2d 31 29 20 7b 0a 20  istLimit=-1) {. 
0220: 20 20 20 20 20 20 20 74 68 69 73 2e 73 57 6f 72         this.sWor
0230: 64 20 3d 20 73 57 6f 72 64 3b 0a 20 20 20 20 20  d = sWord;.     
0240: 20 20 20 74 68 69 73 2e 73 43 6c 65 61 6e 57 6f     this.sCleanWo
0250: 72 64 20 3d 20 63 68 61 72 5f 70 6c 61 79 65 72  rd = char_player
0260: 2e 63 6c 65 61 6e 57 6f 72 64 28 73 57 6f 72 64  .cleanWord(sWord
0270: 29 3b 0a 20 20 20 20 20 20 20 20 74 68 69 73 2e  );.        this.
0280: 6e 44 69 73 74 4c 69 6d 69 74 20 3d 20 28 6e 44  nDistLimit = (nD
0290: 69 73 74 4c 69 6d 69 74 20 3e 3d 20 30 29 20 3f  istLimit >= 0) ?
02a0: 20 6e 44 69 73 74 4c 69 6d 69 74 20 3a 20 20 4d   nDistLimit :  M
02b0: 61 74 68 2e 66 6c 6f 6f 72 28 73 57 6f 72 64 2e  ath.floor(sWord.
02c0: 6c 65 6e 67 74 68 20 2f 20 33 29 20 2b 20 31 3b  length / 3) + 1;
02d0: 0a 20 20 20 20 20 20 20 20 74 68 69 73 2e 6e 4d  .        this.nM
02e0: 69 6e 44 69 73 74 20 3d 20 31 30 30 30 3b 0a 20  inDist = 1000;. 
02f0: 20 20 20 20 20 20 20 74 68 69 73 2e 61 53 75 67         this.aSug
0300: 67 20 3d 20 6e 65 77 20 53 65 74 28 29 3b 0a 20  g = new Set();. 
0310: 20 20 20 20 20 20 20 74 68 69 73 2e 64 53 75 67         this.dSug
0320: 67 20 3d 20 6e 65 77 20 4d 61 70 28 5b 20 5b 30  g = new Map([ [0
0330: 2c 20 5b 5d 5d 2c 20 20 5b 31 2c 20 5b 5d 5d 20  , []],  [1, []] 
0340: 5d 29 3b 0a 20 20 20 20 7d 0a 0a 20 20 20 20 61  ]);.    }..    a
0350: 64 64 53 75 67 67 20 28 73 53 75 67 67 2c 20 6e  ddSugg (sSugg, n
0360: 44 65 65 70 3d 30 29 20 7b 0a 20 20 20 20 20 20  Deep=0) {.      
0370: 20 20 2f 2f 20 61 64 64 20 61 20 73 75 67 67 65    // add a sugge
0380: 73 74 69 6f 6e 0a 20 20 20 20 20 20 20 20 69 66  stion.        if
0390: 20 28 21 74 68 69 73 2e 61 53 75 67 67 2e 68 61   (!this.aSugg.ha
03a0: 73 28 73 53 75 67 67 29 29 20 7b 0a 20 20 20 20  s(sSugg)) {.    
03b0: 20 20 20 20 20 20 20 20 6c 65 74 20 6e 44 69 73          let nDis
03c0: 74 20 3d 20 73 74 72 5f 74 72 61 6e 73 66 6f 72  t = str_transfor
03d0: 6d 2e 64 69 73 74 61 6e 63 65 44 61 6d 65 72 61  m.distanceDamera
03e0: 75 4c 65 76 65 6e 73 68 74 65 69 6e 28 74 68 69  uLevenshtein(thi
03f0: 73 2e 73 43 6c 65 61 6e 57 6f 72 64 2c 20 63 68  s.sCleanWord, ch
0400: 61 72 5f 70 6c 61 79 65 72 2e 63 6c 65 61 6e 57  ar_player.cleanW
0410: 6f 72 64 28 73 53 75 67 67 29 29 3b 0a 20 20 20  ord(sSugg));.   
0420: 20 20 20 20 20 20 20 20 20 69 66 20 28 6e 44 69           if (nDi
0430: 73 74 20 3c 3d 20 74 68 69 73 2e 6e 44 69 73 74  st <= this.nDist
0440: 4c 69 6d 69 74 29 20 7b 0a 20 20 20 20 20 20 20  Limit) {.       
0450: 20 20 20 20 20 20 20 20 20 69 66 20 28 21 74 68           if (!th
0460: 69 73 2e 64 53 75 67 67 2e 68 61 73 28 6e 44 69  is.dSugg.has(nDi
0470: 73 74 29 29 20 7b 0a 20 20 20 20 20 20 20 20 20  st)) {.         
0480: 20 20 20 20 20 20 20 20 20 20 20 74 68 69 73 2e             this.
0490: 64 53 75 67 67 2e 73 65 74 28 6e 44 69 73 74 2c  dSugg.set(nDist,
04a0: 20 5b 5d 29 3b 0a 20 20 20 20 20 20 20 20 20 20   []);.          
04b0: 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20        }.        
04c0: 20 20 20 20 20 20 20 20 74 68 69 73 2e 64 53 75          this.dSu
04d0: 67 67 2e 67 65 74 28 6e 44 69 73 74 29 2e 70 75  gg.get(nDist).pu
04e0: 73 68 28 73 53 75 67 67 29 3b 0a 20 20 20 20 20  sh(sSugg);.     
04f0: 20 20 20 20 20 20 20 20 20 20 20 74 68 69 73 2e             this.
0500: 61 53 75 67 67 2e 61 64 64 28 73 53 75 67 67 29  aSugg.add(sSugg)
0510: 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ;.              
0520: 20 20 69 66 20 28 6e 44 69 73 74 20 3c 20 74 68    if (nDist < th
0530: 69 73 2e 6e 4d 69 6e 44 69 73 74 29 20 7b 0a 20  is.nMinDist) {. 
0540: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0550: 20 20 20 74 68 69 73 2e 6e 4d 69 6e 44 69 73 74     this.nMinDist
0560: 20 3d 20 6e 44 69 73 74 3b 0a 20 20 20 20 20 20   = nDist;.      
0570: 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20            }.    
0580: 20 20 20 20 20 20 20 20 20 20 20 20 74 68 69 73              this
0590: 2e 6e 44 69 73 74 4c 69 6d 69 74 20 3d 20 4d 61  .nDistLimit = Ma
05a0: 74 68 2e 6d 69 6e 28 74 68 69 73 2e 6e 44 69 73  th.min(this.nDis
05b0: 74 4c 69 6d 69 74 2c 20 74 68 69 73 2e 6e 4d 69  tLimit, this.nMi
05c0: 6e 44 69 73 74 2b 32 29 3b 0a 20 20 20 20 20 20  nDist+2);.      
05d0: 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20        }.        
05e0: 7d 0a 20 20 20 20 7d 0a 0a 20 20 20 20 67 65 74  }.    }..    get
05f0: 53 75 67 67 65 73 74 69 6f 6e 73 20 28 6e 53 75  Suggestions (nSu
0600: 67 67 4c 69 6d 69 74 3d 31 30 2c 20 6e 44 69 73  ggLimit=10, nDis
0610: 74 4c 69 6d 69 74 3d 2d 31 29 20 7b 0a 20 20 20  tLimit=-1) {.   
0620: 20 20 20 20 20 2f 2f 20 72 65 74 75 72 6e 20 61       // return a
0630: 20 6c 69 73 74 20 6f 66 20 73 75 67 67 65 73 74   list of suggest
0640: 69 6f 6e 73 0a 20 20 20 20 20 20 20 20 6c 65 74  ions.        let
0650: 20 6c 52 65 73 20 3d 20 5b 5d 3b 0a 20 20 20 20   lRes = [];.    
0660: 20 20 20 20 69 66 20 28 74 68 69 73 2e 64 53 75      if (this.dSu
0670: 67 67 2e 67 65 74 28 30 29 2e 6c 65 6e 67 74 68  gg.get(0).length
0680: 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20  ) {.            
0690: 2f 2f 20 77 65 20 73 6f 72 74 20 74 68 65 20 62  // we sort the b
06a0: 65 74 74 65 72 20 72 65 73 75 6c 74 73 20 77 69  etter results wi
06b0: 74 68 20 74 68 65 20 6f 72 69 67 69 6e 61 6c 20  th the original 
06c0: 77 6f 72 64 0a 20 20 20 20 20 20 20 20 20 20 20  word.           
06d0: 20 6c 65 74 20 64 44 69 73 74 54 65 6d 70 20 3d   let dDistTemp =
06e0: 20 6e 65 77 20 4d 61 70 28 29 3b 0a 20 20 20 20   new Map();.    
06f0: 20 20 20 20 20 20 20 20 6c 52 65 73 2e 66 6f 72          lRes.for
0700: 45 61 63 68 28 28 73 53 75 67 67 29 20 3d 3e 20  Each((sSugg) => 
0710: 7b 20 64 44 69 73 74 54 65 6d 70 2e 73 65 74 28  { dDistTemp.set(
0720: 73 53 75 67 67 2c 20 73 74 72 5f 74 72 61 6e 73  sSugg, str_trans
0730: 66 6f 72 6d 2e 64 69 73 74 61 6e 63 65 44 61 6d  form.distanceDam
0740: 65 72 61 75 4c 65 76 65 6e 73 68 74 65 69 6e 28  erauLevenshtein(
0750: 74 68 69 73 2e 73 57 6f 72 64 2c 20 73 53 75 67  this.sWord, sSug
0760: 67 29 29 3b 20 7d 29 3b 0a 20 20 20 20 20 20 20  g)); });.       
0770: 20 20 20 20 20 6c 52 65 73 20 3d 20 6c 52 65 73       lRes = lRes
0780: 2e 73 6f 72 74 28 28 73 41 2c 20 73 42 29 20 3d  .sort((sA, sB) =
0790: 3e 20 7b 20 72 65 74 75 72 6e 20 64 44 69 73 74  > { return dDist
07a0: 54 65 6d 70 2e 67 65 74 28 73 41 29 20 2d 20 64  Temp.get(sA) - d
07b0: 44 69 73 74 54 65 6d 70 2e 67 65 74 28 73 42 29  DistTemp.get(sB)
07c0: 3b 20 7d 29 3b 0a 20 20 20 20 20 20 20 20 20 20  ; });.          
07d0: 20 20 64 44 69 73 74 54 65 6d 70 2e 63 6c 65 61    dDistTemp.clea
07e0: 72 28 29 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20  r();.        }. 
07f0: 20 20 20 20 20 20 20 66 6f 72 20 28 6c 65 74 20         for (let 
0800: 6c 53 75 67 67 20 6f 66 20 74 68 69 73 2e 64 53  lSugg of this.dS
0810: 75 67 67 2e 76 61 6c 75 65 73 28 29 29 20 7b 0a  ugg.values()) {.
0820: 20 20 20 20 20 20 20 20 20 20 20 20 66 6f 72 20              for 
0830: 28 6c 65 74 20 73 53 75 67 67 20 6f 66 20 6c 53  (let sSugg of lS
0840: 75 67 67 29 20 7b 20 6c 52 65 73 2e 70 75 73 68  ugg) { lRes.push
0850: 28 73 53 75 67 67 29 3b 20 7d 0a 20 20 20 20 20  (sSugg); }.     
0860: 20 20 20 20 20 20 20 69 66 20 28 6c 52 65 73 2e         if (lRes.
0870: 6c 65 6e 67 74 68 20 3e 20 6e 53 75 67 67 4c 69  length > nSuggLi
0880: 6d 69 74 29 20 7b 0a 20 20 20 20 20 20 20 20 20  mit) {.         
0890: 20 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20         break;.  
08a0: 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20            }.    
08b0: 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 6c 52      }.        lR
08c0: 65 73 20 3d 20 63 68 61 72 5f 70 6c 61 79 65 72  es = char_player
08d0: 2e 66 69 6c 74 65 72 53 75 67 67 28 6c 52 65 73  .filterSugg(lRes
08e0: 29 3b 0a 20 20 20 20 20 20 20 20 69 66 20 28 74  );.        if (t
08f0: 68 69 73 2e 73 57 6f 72 64 2e 67 6c 5f 69 73 54  his.sWord.gl_isT
0900: 69 74 6c 65 28 29 29 20 7b 0a 20 20 20 20 20 20  itle()) {.      
0910: 20 20 20 20 20 20 6c 52 65 73 20 3d 20 6c 52 65        lRes = lRe
0920: 73 2e 6d 61 70 28 28 73 53 75 67 67 29 20 3d 3e  s.map((sSugg) =>
0930: 20 7b 20 72 65 74 75 72 6e 20 73 53 75 67 67 2e   { return sSugg.
0940: 67 6c 5f 74 6f 43 61 70 69 74 61 6c 69 7a 65 28  gl_toCapitalize(
0950: 29 3b 20 7d 29 3b 0a 20 20 20 20 20 20 20 20 7d  ); });.        }
0960: 0a 20 20 20 20 20 20 20 20 65 6c 73 65 20 69 66  .        else if
0970: 20 28 74 68 69 73 2e 73 57 6f 72 64 2e 67 6c 5f   (this.sWord.gl_
0980: 69 73 55 70 70 65 72 43 61 73 65 28 29 29 20 7b  isUpperCase()) {
0990: 0a 20 20 20 20 20 20 20 20 20 20 20 20 6c 52 65  .            lRe
09a0: 73 20 3d 20 6c 52 65 73 2e 6d 61 70 28 28 73 53  s = lRes.map((sS
09b0: 75 67 67 29 20 3d 3e 20 7b 20 72 65 74 75 72 6e  ugg) => { return
09c0: 20 73 53 75 67 67 2e 74 6f 55 70 70 65 72 43 61   sSugg.toUpperCa
09d0: 73 65 28 29 3b 20 7d 29 3b 0a 20 20 20 20 20 20  se(); });.      
09e0: 20 20 7d 0a 20 20 20 20 20 20 20 20 72 65 74 75    }.        retu
09f0: 72 6e 20 6c 52 65 73 2e 73 6c 69 63 65 28 30 2c  rn lRes.slice(0,
0a00: 20 6e 53 75 67 67 4c 69 6d 69 74 29 3b 0a 20 20   nSuggLimit);.  
0a10: 20 20 7d 0a 0a 20 20 20 20 72 65 73 65 74 20 28    }..    reset (
0a20: 29 20 7b 0a 20 20 20 20 20 20 20 20 74 68 69 73  ) {.        this
0a30: 2e 61 53 75 67 67 2e 63 6c 65 61 72 28 29 3b 0a  .aSugg.clear();.
0a40: 20 20 20 20 20 20 20 20 74 68 69 73 2e 64 53 75          this.dSu
0a50: 67 67 2e 63 6c 65 61 72 28 29 3b 0a 20 20 20 20  gg.clear();.    
0a60: 7d 0a 7d 0a 0a 0a 63 6c 61 73 73 20 49 42 44 41  }.}...class IBDA
0a70: 57 47 20 7b 0a 20 20 20 20 2f 2f 20 49 4e 44 45  WG {.    // INDE
0a80: 58 41 42 4c 45 20 42 49 4e 41 52 59 20 44 49 52  XABLE BINARY DIR
0a90: 45 43 54 20 41 43 59 43 4c 49 43 20 57 4f 52 44  ECT ACYCLIC WORD
0aa0: 20 47 52 41 50 48 0a 0a 20 20 20 20 63 6f 6e 73   GRAPH..    cons
0ab0: 74 72 75 63 74 6f 72 20 28 73 44 69 63 4e 61 6d  tructor (sDicNam
0ac0: 65 2c 20 73 50 61 74 68 3d 22 22 29 20 7b 0a 20  e, sPath="") {. 
0ad0: 20 20 20 20 20 20 20 74 72 79 20 7b 0a 20 20 20         try {.   
0ae0: 20 20 20 20 20 20 20 20 20 6c 65 74 20 73 55 52           let sUR
0af0: 4c 20 3d 20 28 73 50 61 74 68 20 21 3d 3d 20 22  L = (sPath !== "
0b00: 22 29 20 3f 20 73 50 61 74 68 20 2b 20 22 2f 22  ") ? sPath + "/"
0b10: 20 2b 20 73 44 69 63 4e 61 6d 65 20 3a 20 22 72   + sDicName : "r
0b20: 65 73 6f 75 72 63 65 3a 2f 2f 67 72 61 6d 6d 61  esource://gramma
0b30: 6c 65 63 74 65 2f 5f 64 69 63 74 69 6f 6e 61 72  lecte/_dictionar
0b40: 69 65 73 2f 22 2b 73 44 69 63 4e 61 6d 65 3b 0a  ies/"+sDicName;.
0b50: 20 20 20 20 20 20 20 20 20 20 20 20 63 6f 6e 73              cons
0b60: 74 20 64 69 63 74 20 3d 20 4a 53 4f 4e 2e 70 61  t dict = JSON.pa
0b70: 72 73 65 28 68 65 6c 70 65 72 73 2e 6c 6f 61 64  rse(helpers.load
0b80: 46 69 6c 65 28 73 55 52 4c 29 29 3b 0a 20 20 20  File(sURL));.   
0b90: 20 20 20 20 20 20 20 20 20 4f 62 6a 65 63 74 2e           Object.
0ba0: 61 73 73 69 67 6e 28 74 68 69 73 2c 20 64 69 63  assign(this, dic
0bb0: 74 29 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20  t);.        }.  
0bc0: 20 20 20 20 20 20 63 61 74 63 68 20 28 65 29 20        catch (e) 
0bd0: 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 74 68  {.            th
0be0: 72 6f 77 20 45 72 72 6f 72 28 22 23 20 45 72 72  row Error("# Err
0bf0: 6f 72 2e 20 46 69 6c 65 20 6e 6f 74 20 66 6f 75  or. File not fou
0c00: 6e 64 20 6f 72 20 6e 6f 74 20 6c 6f 61 64 61 62  nd or not loadab
0c10: 6c 65 2e 5c 6e 22 20 2b 20 65 2e 6d 65 73 73 61  le.\n" + e.messa
0c20: 67 65 20 2b 20 22 5c 6e 22 29 3b 0a 20 20 20 20  ge + "\n");.    
0c30: 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 2f 2a      }.        /*
0c40: 0a 20 20 20 20 20 20 20 20 20 20 20 20 50 72 6f  .            Pro
0c50: 70 65 72 74 69 65 73 3a 0a 20 20 20 20 20 20 20  perties:.       
0c60: 20 20 20 20 20 73 4e 61 6d 65 2c 20 6e 56 65 72       sName, nVer
0c70: 73 69 6f 6e 2c 20 73 48 65 61 64 65 72 2c 20 6c  sion, sHeader, l
0c80: 41 72 63 56 61 6c 2c 20 6e 41 72 63 56 61 6c 2c  ArcVal, nArcVal,
0c90: 20 62 79 44 69 63 2c 20 73 4c 61 6e 67 2c 20 6e   byDic, sLang, n
0ca0: 43 68 61 72 2c 20 6e 42 79 74 65 73 41 72 63 2c  Char, nBytesArc,
0cb0: 20 6e 42 79 74 65 73 4e 6f 64 65 41 64 64 72 65   nBytesNodeAddre
0cc0: 73 73 2c 0a 20 20 20 20 20 20 20 20 20 20 20 20  ss,.            
0cd0: 6e 45 6e 74 72 69 65 73 2c 20 6e 4e 6f 64 65 2c  nEntries, nNode,
0ce0: 20 6e 41 72 63 2c 20 6e 41 66 66 2c 20 63 53 74   nArc, nAff, cSt
0cf0: 65 6d 6d 69 6e 67 2c 20 6e 54 61 67 2c 20 64 43  emming, nTag, dC
0d00: 68 61 72 2c 20 5f 61 72 63 4d 61 73 6b 2c 20 5f  har, _arcMask, _
0d10: 66 69 6e 61 6c 4e 6f 64 65 4d 61 73 6b 2c 20 5f  finalNodeMask, _
0d20: 6c 61 73 74 41 72 63 4d 61 73 6b 2c 20 5f 61 64  lastArcMask, _ad
0d30: 64 72 42 69 74 4d 61 73 6b 2c 20 6e 42 79 74 65  drBitMask, nByte
0d40: 73 4f 66 66 73 65 74 2c 0a 20 20 20 20 20 20 20  sOffset,.       
0d50: 20 2a 2f 0a 0a 20 20 20 20 20 20 20 20 2f 2a 0a   */..        /*.
0d60: 20 20 20 20 20 20 20 20 20 20 20 20 42 75 67 20              Bug 
0d70: 77 6f 72 6b 61 72 6f 75 6e 64 2e 0a 20 20 20 20  workaround..    
0d80: 20 20 20 20 20 20 20 20 4d 6f 7a 69 6c 6c 61 e2          Mozilla.
0d90: 80 99 73 20 4a 53 20 70 61 72 73 65 72 20 73 75  ..s JS parser su
0da0: 63 6b 73 2e 20 43 61 6e e2 80 99 74 20 72 65 61  cks. Can...t rea
0db0: 64 20 66 69 6c 65 20 62 69 67 67 65 72 20 74 68  d file bigger th
0dc0: 61 6e 20 34 20 4d 62 21 0a 20 20 20 20 20 20 20  an 4 Mb!.       
0dd0: 20 20 20 20 20 53 6f 20 77 65 20 63 6f 6e 76 65       So we conve
0de0: 72 74 20 68 75 67 65 20 68 65 78 61 64 65 63 69  rt huge hexadeci
0df0: 6d 61 6c 20 73 74 72 69 6e 67 20 74 6f 20 6c 69  mal string to li
0e00: 73 74 20 6f 66 20 6e 75 6d 62 65 72 73 e2 80 a6  st of numbers...
0e10: 0a 20 20 20 20 20 20 20 20 20 20 20 20 68 74 74  .            htt
0e20: 70 73 3a 2f 2f 67 69 74 68 75 62 2e 63 6f 6d 2f  ps://github.com/
0e30: 6d 6f 7a 69 6c 6c 61 2f 61 64 64 6f 6e 73 2d 6c  mozilla/addons-l
0e40: 69 6e 74 65 72 2f 69 73 73 75 65 73 2f 31 33 36  inter/issues/136
0e50: 31 0a 20 20 20 20 20 20 20 20 2a 2f 0a 20 20 20  1.        */.   
0e60: 20 20 20 20 20 6c 65 74 20 6c 54 65 6d 70 20 3d       let lTemp =
0e70: 20 5b 5d 3b 0a 20 20 20 20 20 20 20 20 66 6f 72   [];.        for
0e80: 20 28 6c 65 74 20 69 20 3d 20 30 3b 20 20 69 20   (let i = 0;  i 
0e90: 3c 20 74 68 69 73 2e 62 79 44 69 63 2e 6c 65 6e  < this.byDic.len
0ea0: 67 74 68 3b 20 20 69 2b 3d 32 29 20 7b 0a 20 20  gth;  i+=2) {.  
0eb0: 20 20 20 20 20 20 20 20 20 20 6c 54 65 6d 70 2e            lTemp.
0ec0: 70 75 73 68 28 70 61 72 73 65 49 6e 74 28 74 68  push(parseInt(th
0ed0: 69 73 2e 62 79 44 69 63 2e 73 6c 69 63 65 28 69  is.byDic.slice(i
0ee0: 2c 20 69 2b 32 29 2c 20 31 36 29 29 3b 0a 20 20  , i+2), 16));.  
0ef0: 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20        }.        
0f00: 74 68 69 73 2e 62 79 44 69 63 20 3d 20 6c 54 65  this.byDic = lTe
0f10: 6d 70 3b 0a 20 20 20 20 20 20 20 20 2f 2a 20 65  mp;.        /* e
0f20: 6e 64 20 6f 66 20 62 75 67 20 77 6f 72 6b 61 72  nd of bug workar
0f30: 6f 75 6e 64 20 2a 2f 0a 0a 20 20 20 20 20 20 20  ound */..       
0f40: 20 69 66 20 28 21 74 68 69 73 2e 73 48 65 61 64   if (!this.sHead
0f50: 65 72 2e 73 74 61 72 74 73 57 69 74 68 28 22 2f  er.startsWith("/
0f60: 70 79 66 73 61 2f 22 29 29 20 7b 0a 20 20 20 20  pyfsa/")) {.    
0f70: 20 20 20 20 20 20 20 20 74 68 72 6f 77 20 54 79          throw Ty
0f80: 70 65 45 72 72 6f 72 28 22 23 20 45 72 72 6f 72  peError("# Error
0f90: 2e 20 4e 6f 74 20 61 20 70 79 66 73 61 20 62 69  . Not a pyfsa bi
0fa0: 6e 61 72 79 20 64 69 63 74 69 6f 6e 61 72 79 2e  nary dictionary.
0fb0: 20 48 65 61 64 65 72 3a 20 22 20 2b 20 74 68 69   Header: " + thi
0fc0: 73 2e 73 48 65 61 64 65 72 29 3b 0a 20 20 20 20  s.sHeader);.    
0fd0: 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 69 66      }.        if
0fe0: 20 28 21 28 74 68 69 73 2e 6e 56 65 72 73 69 6f   (!(this.nVersio
0ff0: 6e 20 3d 3d 20 22 31 22 20 7c 7c 20 74 68 69 73  n == "1" || this
1000: 2e 6e 56 65 72 73 69 6f 6e 20 3d 3d 20 22 32 22  .nVersion == "2"
1010: 20 7c 7c 20 74 68 69 73 2e 6e 56 65 72 73 69 6f   || this.nVersio
1020: 6e 20 3d 3d 20 22 33 22 29 29 20 7b 0a 20 20 20  n == "3")) {.   
1030: 20 20 20 20 20 20 20 20 20 74 68 72 6f 77 20 52           throw R
1040: 61 6e 67 65 45 72 72 6f 72 28 22 23 20 45 72 72  angeError("# Err
1050: 6f 72 2e 20 55 6e 6b 6e 6f 77 6e 20 64 69 63 74  or. Unknown dict
1060: 69 6f 6e 61 72 79 20 76 65 72 73 69 6f 6e 3a 20  ionary version: 
1070: 22 20 2b 20 74 68 69 73 2e 6e 56 65 72 73 69 6f  " + this.nVersio
1080: 6e 29 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20  n);.        }.  
1090: 20 20 20 20 20 20 2f 2f 20 3c 64 43 68 61 72 3e        // <dChar>
10a0: 20 74 6f 20 67 65 74 20 74 68 65 20 76 61 6c 75   to get the valu
10b0: 65 20 6f 66 20 61 6e 20 61 72 63 2c 20 3c 64 43  e of an arc, <dC
10c0: 68 61 72 56 61 6c 3e 20 74 6f 20 67 65 74 20 74  harVal> to get t
10d0: 68 65 20 63 68 61 72 20 6f 66 20 61 6e 20 61 72  he char of an ar
10e0: 63 20 77 69 74 68 20 69 74 73 20 76 61 6c 75 65  c with its value
10f0: 0a 20 20 20 20 20 20 20 20 74 68 69 73 2e 64 43  .        this.dC
1100: 68 61 72 20 3d 20 68 65 6c 70 65 72 73 2e 6f 62  har = helpers.ob
1110: 6a 65 63 74 54 6f 4d 61 70 28 74 68 69 73 2e 64  jectToMap(this.d
1120: 43 68 61 72 29 3b 0a 20 20 20 20 20 20 20 20 74  Char);.        t
1130: 68 69 73 2e 64 43 68 61 72 56 61 6c 20 3d 20 74  his.dCharVal = t
1140: 68 69 73 2e 64 43 68 61 72 2e 67 6c 5f 72 65 76  his.dChar.gl_rev
1150: 65 72 73 65 28 29 3b 0a 20 20 20 20 20 20 20 20  erse();.        
1160: 2f 2f 74 68 69 73 2e 62 79 44 69 63 20 3d 20 6e  //this.byDic = n
1170: 65 77 20 55 69 6e 74 38 41 72 72 61 79 28 74 68  ew Uint8Array(th
1180: 69 73 2e 62 79 44 69 63 29 3b 20 20 2f 2f 20 6e  is.byDic);  // n
1190: 6f 74 20 71 75 69 63 6b 65 72 2c 20 65 76 65 6e  ot quicker, even
11a0: 20 73 6c 6f 77 65 72 0a 0a 20 20 20 20 20 20 20   slower..       
11b0: 20 69 66 20 28 74 68 69 73 2e 63 53 74 65 6d 6d   if (this.cStemm
11c0: 69 6e 67 20 3d 3d 20 22 53 22 29 20 7b 0a 20 20  ing == "S") {.  
11d0: 20 20 20 20 20 20 20 20 20 20 74 68 69 73 2e 66            this.f
11e0: 75 6e 63 53 74 65 6d 6d 69 6e 67 20 3d 20 73 74  uncStemming = st
11f0: 72 5f 74 72 61 6e 73 66 6f 72 6d 2e 67 65 74 53  r_transform.getS
1200: 74 65 6d 46 72 6f 6d 53 75 66 66 69 78 43 6f 64  temFromSuffixCod
1210: 65 3b 0a 20 20 20 20 20 20 20 20 7d 20 65 6c 73  e;.        } els
1220: 65 20 69 66 20 28 74 68 69 73 2e 63 53 74 65 6d  e if (this.cStem
1230: 6d 69 6e 67 20 3d 3d 20 22 41 22 29 20 7b 0a 20  ming == "A") {. 
1240: 20 20 20 20 20 20 20 20 20 20 20 74 68 69 73 2e             this.
1250: 66 75 6e 63 53 74 65 6d 6d 69 6e 67 20 3d 20 73  funcStemming = s
1260: 74 72 5f 74 72 61 6e 73 66 6f 72 6d 2e 67 65 74  tr_transform.get
1270: 53 74 65 6d 46 72 6f 6d 41 66 66 69 78 43 6f 64  StemFromAffixCod
1280: 65 3b 0a 20 20 20 20 20 20 20 20 7d 20 65 6c 73  e;.        } els
1290: 65 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20  e {.            
12a0: 74 68 69 73 2e 66 75 6e 63 53 74 65 6d 6d 69 6e  this.funcStemmin
12b0: 67 20 3d 20 73 74 72 5f 74 72 61 6e 73 66 6f 72  g = str_transfor
12c0: 6d 2e 6e 6f 53 74 65 6d 6d 69 6e 67 3b 0a 20 20  m.noStemming;.  
12d0: 20 20 20 20 20 20 7d 0a 0a 20 20 20 20 20 20 20        }..       
12e0: 20 2f 2f 20 43 6f 6e 66 69 67 75 72 69 6e 67 20   // Configuring 
12f0: 44 41 57 47 20 66 75 6e 63 74 69 6f 6e 73 20 61  DAWG functions a
1300: 63 63 6f 72 64 69 6e 67 20 74 6f 20 6e 56 65 72  ccording to nVer
1310: 73 69 6f 6e 0a 20 20 20 20 20 20 20 20 73 77 69  sion.        swi
1320: 74 63 68 20 28 74 68 69 73 2e 6e 56 65 72 73 69  tch (this.nVersi
1330: 6f 6e 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20  on) {.          
1340: 20 20 63 61 73 65 20 31 3a 0a 20 20 20 20 20 20    case 1:.      
1350: 20 20 20 20 20 20 20 20 20 20 74 68 69 73 2e 6d            this.m
1360: 6f 72 70 68 20 3d 20 74 68 69 73 2e 5f 6d 6f 72  orph = this._mor
1370: 70 68 31 3b 0a 20 20 20 20 20 20 20 20 20 20 20  ph1;.           
1380: 20 20 20 20 20 74 68 69 73 2e 73 74 65 6d 20 3d       this.stem =
1390: 20 74 68 69 73 2e 5f 73 74 65 6d 31 3b 0a 20 20   this._stem1;.  
13a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 74 68                th
13b0: 69 73 2e 5f 6c 6f 6f 6b 75 70 41 72 63 4e 6f 64  is._lookupArcNod
13c0: 65 20 3d 20 74 68 69 73 2e 5f 6c 6f 6f 6b 75 70  e = this._lookup
13d0: 41 72 63 4e 6f 64 65 31 3b 0a 20 20 20 20 20 20  ArcNode1;.      
13e0: 20 20 20 20 20 20 20 20 20 20 74 68 69 73 2e 5f            this._
13f0: 67 65 74 41 72 63 73 20 3d 20 74 68 69 73 2e 5f  getArcs = this._
1400: 67 65 74 41 72 63 73 31 3b 0a 20 20 20 20 20 20  getArcs1;.      
1410: 20 20 20 20 20 20 20 20 20 20 74 68 69 73 2e 5f            this._
1420: 77 72 69 74 65 4e 6f 64 65 73 20 3d 20 74 68 69  writeNodes = thi
1430: 73 2e 5f 77 72 69 74 65 4e 6f 64 65 73 31 3b 0a  s._writeNodes1;.
1440: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1450: 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 20 20 20  break;.         
1460: 20 20 20 63 61 73 65 20 32 3a 0a 20 20 20 20 20     case 2:.     
1470: 20 20 20 20 20 20 20 20 20 20 20 74 68 69 73 2e             this.
1480: 6d 6f 72 70 68 20 3d 20 74 68 69 73 2e 5f 6d 6f  morph = this._mo
1490: 72 70 68 32 3b 0a 20 20 20 20 20 20 20 20 20 20  rph2;.          
14a0: 20 20 20 20 20 20 74 68 69 73 2e 73 74 65 6d 20        this.stem 
14b0: 3d 20 74 68 69 73 2e 5f 73 74 65 6d 32 3b 0a 20  = this._stem2;. 
14c0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 74                 t
14d0: 68 69 73 2e 5f 6c 6f 6f 6b 75 70 41 72 63 4e 6f  his._lookupArcNo
14e0: 64 65 20 3d 20 74 68 69 73 2e 5f 6c 6f 6f 6b 75  de = this._looku
14f0: 70 41 72 63 4e 6f 64 65 32 3b 0a 20 20 20 20 20  pArcNode2;.     
1500: 20 20 20 20 20 20 20 20 20 20 20 74 68 69 73 2e             this.
1510: 5f 67 65 74 41 72 63 73 20 3d 20 74 68 69 73 2e  _getArcs = this.
1520: 5f 67 65 74 41 72 63 73 32 3b 0a 20 20 20 20 20  _getArcs2;.     
1530: 20 20 20 20 20 20 20 20 20 20 20 74 68 69 73 2e             this.
1540: 5f 77 72 69 74 65 4e 6f 64 65 73 20 3d 20 74 68  _writeNodes = th
1550: 69 73 2e 5f 77 72 69 74 65 4e 6f 64 65 73 32 3b  is._writeNodes2;
1560: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
1570: 20 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 20 20   break;.        
1580: 20 20 20 20 63 61 73 65 20 33 3a 0a 20 20 20 20      case 3:.    
1590: 20 20 20 20 20 20 20 20 20 20 20 20 74 68 69 73              this
15a0: 2e 6d 6f 72 70 68 20 3d 20 74 68 69 73 2e 5f 6d  .morph = this._m
15b0: 6f 72 70 68 33 3b 0a 20 20 20 20 20 20 20 20 20  orph3;.         
15c0: 20 20 20 20 20 20 20 74 68 69 73 2e 73 74 65 6d         this.stem
15d0: 20 3d 20 74 68 69 73 2e 5f 73 74 65 6d 33 3b 0a   = this._stem3;.
15e0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
15f0: 74 68 69 73 2e 5f 6c 6f 6f 6b 75 70 41 72 63 4e  this._lookupArcN
1600: 6f 64 65 20 3d 20 74 68 69 73 2e 5f 6c 6f 6f 6b  ode = this._look
1610: 75 70 41 72 63 4e 6f 64 65 33 3b 0a 20 20 20 20  upArcNode3;.    
1620: 20 20 20 20 20 20 20 20 20 20 20 20 74 68 69 73              this
1630: 2e 5f 67 65 74 41 72 63 73 20 3d 20 74 68 69 73  ._getArcs = this
1640: 2e 5f 67 65 74 41 72 63 73 33 3b 0a 20 20 20 20  ._getArcs3;.    
1650: 20 20 20 20 20 20 20 20 20 20 20 20 74 68 69 73              this
1660: 2e 5f 77 72 69 74 65 4e 6f 64 65 73 20 3d 20 74  ._writeNodes = t
1670: 68 69 73 2e 5f 77 72 69 74 65 4e 6f 64 65 73 33  his._writeNodes3
1680: 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ;.              
1690: 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 20    break;.       
16a0: 20 20 20 20 20 64 65 66 61 75 6c 74 3a 0a 20 20       default:.  
16b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 74 68                th
16c0: 72 6f 77 20 56 61 6c 75 65 45 72 72 6f 72 28 22  row ValueError("
16d0: 23 20 45 72 72 6f 72 3a 20 75 6e 6b 6e 6f 77 6e  # Error: unknown
16e0: 20 63 6f 64 65 3a 20 22 20 2b 20 74 68 69 73 2e   code: " + this.
16f0: 6e 56 65 72 73 69 6f 6e 29 3b 0a 20 20 20 20 20  nVersion);.     
1700: 20 20 20 7d 0a 20 20 20 20 20 20 20 20 2f 2f 63     }.        //c
1710: 6f 6e 73 6f 6c 65 2e 6c 6f 67 28 74 68 69 73 2e  onsole.log(this.
1720: 67 65 74 49 6e 66 6f 28 29 29 3b 0a 20 20 20 20  getInfo());.    
1730: 20 20 20 20 74 68 69 73 2e 62 4f 70 74 4e 75 6d      this.bOptNum
1740: 53 69 67 6c 65 20 3d 20 74 72 75 65 3b 0a 20 20  Sigle = true;.  
1750: 20 20 20 20 20 20 74 68 69 73 2e 62 4f 70 74 4e        this.bOptN
1760: 75 6d 41 74 4c 61 73 74 20 3d 20 66 61 6c 73 65  umAtLast = false
1770: 3b 0a 20 20 20 20 7d 0a 0a 20 20 20 20 67 65 74  ;.    }..    get
1780: 49 6e 66 6f 20 28 29 20 7b 0a 20 20 20 20 20 20  Info () {.      
1790: 20 20 72 65 74 75 72 6e 20 20 60 20 20 4c 61 6e    return  `  Lan
17a0: 67 75 61 67 65 3a 20 24 7b 74 68 69 73 2e 73 4c  guage: ${this.sL
17b0: 61 6e 67 7d 20 20 20 20 20 20 56 65 72 73 69 6f  ang}      Versio
17c0: 6e 3a 20 24 7b 74 68 69 73 2e 6e 56 65 72 73 69  n: ${this.nVersi
17d0: 6f 6e 7d 20 20 20 20 20 20 53 74 65 6d 6d 69 6e  on}      Stemmin
17e0: 67 3a 20 24 7b 74 68 69 73 2e 63 53 74 65 6d 6d  g: ${this.cStemm
17f0: 69 6e 67 7d 46 58 5c 6e 60 20 2b 0a 20 20 20 20  ing}FX\n` +.    
1800: 20 20 20 20 20 20 20 20 20 20 20 20 60 20 20 41              `  A
1810: 72 63 73 20 76 61 6c 75 65 73 3a 20 20 24 7b 74  rcs values:  ${t
1820: 68 69 73 2e 6e 41 72 63 56 61 6c 7d 20 3d 20 24  his.nArcVal} = $
1830: 7b 74 68 69 73 2e 6e 43 68 61 72 7d 20 63 68 61  {this.nChar} cha
1840: 72 61 63 74 65 72 73 2c 20 20 24 7b 74 68 69 73  racters,  ${this
1850: 2e 6e 41 66 66 7d 20 61 66 66 69 78 65 73 2c 20  .nAff} affixes, 
1860: 20 24 7b 74 68 69 73 2e 6e 54 61 67 7d 20 74 61   ${this.nTag} ta
1870: 67 73 5c 6e 60 20 2b 0a 20 20 20 20 20 20 20 20  gs\n` +.        
1880: 20 20 20 20 20 20 20 20 60 20 20 44 69 63 74 69          `  Dicti
1890: 6f 6e 61 72 79 3a 20 24 7b 74 68 69 73 2e 6e 45  onary: ${this.nE
18a0: 6e 74 72 69 65 73 7d 20 65 6e 74 72 69 65 73 2c  ntries} entries,
18b0: 20 20 20 20 24 7b 74 68 69 73 2e 6e 4e 6f 64 65      ${this.nNode
18c0: 7d 20 6e 6f 64 65 73 2c 20 20 20 24 7b 74 68 69  } nodes,   ${thi
18d0: 73 2e 6e 41 72 63 7d 20 61 72 63 73 5c 6e 60 20  s.nArc} arcs\n` 
18e0: 2b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  +.              
18f0: 20 20 60 20 20 41 64 64 72 65 73 73 20 73 69 7a    `  Address siz
1900: 65 3a 20 24 7b 74 68 69 73 2e 6e 42 79 74 65 73  e: ${this.nBytes
1910: 4e 6f 64 65 41 64 64 72 65 73 73 7d 20 62 79 74  NodeAddress} byt
1920: 65 73 2c 20 20 41 72 63 20 73 69 7a 65 3a 20 24  es,  Arc size: $
1930: 7b 74 68 69 73 2e 6e 42 79 74 65 73 41 72 63 7d  {this.nBytesArc}
1940: 20 62 79 74 65 73 5c 6e 60 3b 0a 20 20 20 20 7d   bytes\n`;.    }
1950: 0a 0a 20 20 20 20 69 73 56 61 6c 69 64 54 6f 6b  ..    isValidTok
1960: 65 6e 20 28 73 54 6f 6b 65 6e 29 20 7b 0a 20 20  en (sToken) {.  
1970: 20 20 20 20 20 20 2f 2f 20 63 68 65 63 6b 73 20        // checks 
1980: 69 66 20 73 54 6f 6b 65 6e 20 69 73 20 76 61 6c  if sToken is val
1990: 69 64 20 28 69 66 20 74 68 65 72 65 20 69 73 20  id (if there is 
19a0: 68 79 70 68 65 6e 73 20 69 6e 20 73 54 6f 6b 65  hyphens in sToke
19b0: 6e 2c 20 73 54 6f 6b 65 6e 20 69 73 20 73 70 6c  n, sToken is spl
19c0: 69 74 2c 20 65 61 63 68 20 70 61 72 74 20 69 73  it, each part is
19d0: 20 63 68 65 63 6b 65 64 29 0a 20 20 20 20 20 20   checked).      
19e0: 20 20 69 66 20 28 74 68 69 73 2e 69 73 56 61 6c    if (this.isVal
19f0: 69 64 28 73 54 6f 6b 65 6e 29 29 20 7b 0a 20 20  id(sToken)) {.  
1a00: 20 20 20 20 20 20 20 20 20 20 72 65 74 75 72 6e            return
1a10: 20 74 72 75 65 3b 0a 20 20 20 20 20 20 20 20 7d   true;.        }
1a20: 0a 20 20 20 20 20 20 20 20 69 66 20 28 73 54 6f  .        if (sTo
1a30: 6b 65 6e 2e 69 6e 63 6c 75 64 65 73 28 22 2d 22  ken.includes("-"
1a40: 29 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20  )) {.           
1a50: 20 69 66 20 28 73 54 6f 6b 65 6e 2e 67 6c 5f 63   if (sToken.gl_c
1a60: 6f 75 6e 74 28 22 2d 22 29 20 3e 20 34 29 20 7b  ount("-") > 4) {
1a70: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
1a80: 20 72 65 74 75 72 6e 20 74 72 75 65 3b 0a 20 20   return true;.  
1a90: 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20            }.    
1aa0: 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 73          return s
1ab0: 54 6f 6b 65 6e 2e 73 70 6c 69 74 28 22 2d 22 29  Token.split("-")
1ac0: 2e 65 76 65 72 79 28 73 57 6f 72 64 20 20 3d 3e  .every(sWord  =>
1ad0: 20 20 74 68 69 73 2e 69 73 56 61 6c 69 64 28 73    this.isValid(s
1ae0: 57 6f 72 64 29 29 3b 20 0a 20 20 20 20 20 20 20  Word)); .       
1af0: 20 7d 0a 20 20 20 20 20 20 20 20 72 65 74 75 72   }.        retur
1b00: 6e 20 66 61 6c 73 65 3b 0a 20 20 20 20 7d 0a 0a  n false;.    }..
1b10: 20 20 20 20 69 73 56 61 6c 69 64 20 28 73 57 6f      isValid (sWo
1b20: 72 64 29 20 7b 0a 20 20 20 20 20 20 20 20 2f 2f  rd) {.        //
1b30: 20 63 68 65 63 6b 73 20 69 66 20 73 57 6f 72 64   checks if sWord
1b40: 20 69 73 20 76 61 6c 69 64 20 28 64 69 66 66 65   is valid (diffe
1b50: 72 65 6e 74 20 63 61 73 69 6e 67 20 74 65 73 74  rent casing test
1b60: 65 64 20 69 66 20 74 68 65 20 66 69 72 73 74 20  ed if the first 
1b70: 6c 65 74 74 65 72 20 69 73 20 61 20 63 61 70 69  letter is a capi
1b80: 74 61 6c 29 0a 20 20 20 20 20 20 20 20 69 66 20  tal).        if 
1b90: 28 21 73 57 6f 72 64 29 20 7b 0a 20 20 20 20 20  (!sWord) {.     
1ba0: 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 6e 75         return nu
1bb0: 6c 6c 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20  ll;.        }.  
1bc0: 20 20 20 20 20 20 69 66 20 28 73 57 6f 72 64 2e        if (sWord.
1bd0: 69 6e 63 6c 75 64 65 73 28 22 e2 80 99 22 29 29  includes("..."))
1be0: 20 7b 20 2f 2f 20 75 67 6c 79 20 68 61 63 6b 0a   { // ugly hack.
1bf0: 20 20 20 20 20 20 20 20 20 20 20 20 73 57 6f 72              sWor
1c00: 64 20 3d 20 73 57 6f 72 64 2e 72 65 70 6c 61 63  d = sWord.replac
1c10: 65 28 22 e2 80 99 22 2c 20 22 27 22 29 3b 0a 20  e("...", "'");. 
1c20: 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20         }.       
1c30: 20 69 66 20 28 74 68 69 73 2e 6c 6f 6f 6b 75 70   if (this.lookup
1c40: 28 73 57 6f 72 64 29 29 20 7b 0a 20 20 20 20 20  (sWord)) {.     
1c50: 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 74 72         return tr
1c60: 75 65 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20  ue;.        }.  
1c70: 20 20 20 20 20 20 69 66 20 28 73 57 6f 72 64 2e        if (sWord.
1c80: 63 68 61 72 41 74 28 30 29 2e 67 6c 5f 69 73 55  charAt(0).gl_isU
1c90: 70 70 65 72 43 61 73 65 28 29 29 20 7b 0a 20 20  pperCase()) {.  
1ca0: 20 20 20 20 20 20 20 20 20 20 69 66 20 28 73 57            if (sW
1cb0: 6f 72 64 2e 6c 65 6e 67 74 68 20 3e 20 31 29 20  ord.length > 1) 
1cc0: 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  {.              
1cd0: 20 20 69 66 20 28 73 57 6f 72 64 2e 67 6c 5f 69    if (sWord.gl_i
1ce0: 73 54 69 74 6c 65 28 29 29 20 7b 0a 20 20 20 20  sTitle()) {.    
1cf0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1d00: 72 65 74 75 72 6e 20 21 21 74 68 69 73 2e 6c 6f  return !!this.lo
1d10: 6f 6b 75 70 28 73 57 6f 72 64 2e 74 6f 4c 6f 77  okup(sWord.toLow
1d20: 65 72 43 61 73 65 28 29 29 3b 0a 20 20 20 20 20  erCase());.     
1d30: 20 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20             }.   
1d40: 20 20 20 20 20 20 20 20 20 20 20 20 20 69 66 20               if 
1d50: 28 73 57 6f 72 64 2e 67 6c 5f 69 73 55 70 70 65  (sWord.gl_isUppe
1d60: 72 43 61 73 65 28 29 29 20 7b 0a 20 20 20 20 20  rCase()) {.     
1d70: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 69                 i
1d80: 66 20 28 74 68 69 73 2e 62 4f 70 74 4e 75 6d 53  f (this.bOptNumS
1d90: 69 67 6c 65 29 20 7b 0a 20 20 20 20 20 20 20 20  igle) {.        
1da0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1db0: 72 65 74 75 72 6e 20 74 72 75 65 3b 0a 20 20 20  return true;.   
1dc0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1dd0: 20 7d 0a 20 20 20 20 20 20 20 20 20 20 20 20 20   }.             
1de0: 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 21 21         return !!
1df0: 28 74 68 69 73 2e 6c 6f 6f 6b 75 70 28 73 57 6f  (this.lookup(sWo
1e00: 72 64 2e 74 6f 4c 6f 77 65 72 43 61 73 65 28 29  rd.toLowerCase()
1e10: 29 20 7c 7c 20 74 68 69 73 2e 6c 6f 6f 6b 75 70  ) || this.lookup
1e20: 28 73 57 6f 72 64 2e 67 6c 5f 74 6f 43 61 70 69  (sWord.gl_toCapi
1e30: 74 61 6c 69 7a 65 28 29 29 29 3b 0a 20 20 20 20  talize()));.    
1e40: 20 20 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20              }.  
1e50: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 72 65                re
1e60: 74 75 72 6e 20 21 21 74 68 69 73 2e 6c 6f 6f 6b  turn !!this.look
1e70: 75 70 28 73 57 6f 72 64 2e 73 6c 69 63 65 28 30  up(sWord.slice(0
1e80: 2c 20 31 29 2e 74 6f 4c 6f 77 65 72 43 61 73 65  , 1).toLowerCase
1e90: 28 29 20 2b 20 73 57 6f 72 64 2e 73 6c 69 63 65  () + sWord.slice
1ea0: 28 31 29 29 3b 0a 20 20 20 20 20 20 20 20 20 20  (1));.          
1eb0: 20 20 7d 20 65 6c 73 65 20 7b 0a 20 20 20 20 20    } else {.     
1ec0: 20 20 20 20 20 20 20 20 20 20 20 72 65 74 75 72             retur
1ed0: 6e 20 21 21 74 68 69 73 2e 6c 6f 6f 6b 75 70 28  n !!this.lookup(
1ee0: 73 57 6f 72 64 2e 74 6f 4c 6f 77 65 72 43 61 73  sWord.toLowerCas
1ef0: 65 28 29 29 3b 0a 20 20 20 20 20 20 20 20 20 20  e());.          
1f00: 20 20 7d 0a 20 20 20 20 20 20 20 20 7d 0a 20 20    }.        }.  
1f10: 20 20 20 20 20 20 72 65 74 75 72 6e 20 66 61 6c        return fal
1f20: 73 65 3b 0a 20 20 20 20 7d 0a 0a 20 20 20 20 5f  se;.    }..    _
1f30: 63 6f 6e 76 42 79 74 65 73 54 6f 49 6e 74 65 67  convBytesToInteg
1f40: 65 72 20 28 61 42 79 74 65 73 29 20 7b 0a 20 20  er (aBytes) {.  
1f50: 20 20 20 20 20 20 2f 2f 20 42 79 74 65 20 6f 72        // Byte or
1f60: 64 65 72 20 3d 20 42 69 67 20 45 6e 64 69 61 6e  der = Big Endian
1f70: 20 28 62 69 67 67 65 72 20 66 69 72 73 74 29 0a   (bigger first).
1f80: 20 20 20 20 20 20 20 20 6c 65 74 20 6e 56 61 6c          let nVal
1f90: 20 3d 20 30 3b 0a 20 20 20 20 20 20 20 20 6c 65   = 0;.        le
1fa0: 74 20 6e 57 65 69 67 68 74 20 3d 20 28 61 42 79  t nWeight = (aBy
1fb0: 74 65 73 2e 6c 65 6e 67 74 68 20 2d 20 31 29 20  tes.length - 1) 
1fc0: 2a 20 38 3b 0a 20 20 20 20 20 20 20 20 66 6f 72  * 8;.        for
1fd0: 20 28 6c 65 74 20 6e 20 6f 66 20 61 42 79 74 65   (let n of aByte
1fe0: 73 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20  s) {.           
1ff0: 20 6e 56 61 6c 20 2b 3d 20 6e 20 3c 3c 20 6e 57   nVal += n << nW
2000: 65 69 67 68 74 3b 0a 20 20 20 20 20 20 20 20 20  eight;.         
2010: 20 20 20 6e 57 65 69 67 68 74 20 3d 20 6e 57 65     nWeight = nWe
2020: 69 67 68 74 20 2d 20 38 3b 0a 20 20 20 20 20 20  ight - 8;.      
2030: 20 20 7d 0a 20 20 20 20 20 20 20 20 72 65 74 75    }.        retu
2040: 72 6e 20 6e 56 61 6c 3b 0a 20 20 20 20 7d 0a 0a  rn nVal;.    }..
2050: 20 20 20 20 6c 6f 6f 6b 75 70 20 28 73 57 6f 72      lookup (sWor
2060: 64 29 20 7b 0a 20 20 20 20 20 20 20 20 2f 2f 20  d) {.        // 
2070: 72 65 74 75 72 6e 73 20 74 72 75 65 20 69 66 20  returns true if 
2080: 73 57 6f 72 64 20 69 6e 20 64 69 63 74 69 6f 6e  sWord in diction
2090: 61 72 79 20 28 73 74 72 69 63 74 20 76 65 72 69  ary (strict veri
20a0: 66 69 63 61 74 69 6f 6e 29 0a 20 20 20 20 20 20  fication).      
20b0: 20 20 6c 65 74 20 69 41 64 64 72 20 3d 20 30 3b    let iAddr = 0;
20c0: 0a 20 20 20 20 20 20 20 20 66 6f 72 20 28 6c 65  .        for (le
20d0: 74 20 63 20 6f 66 20 73 57 6f 72 64 29 20 7b 0a  t c of sWord) {.
20e0: 20 20 20 20 20 20 20 20 20 20 20 20 69 66 20 28              if (
20f0: 21 74 68 69 73 2e 64 43 68 61 72 2e 68 61 73 28  !this.dChar.has(
2100: 63 29 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20  c)) {.          
2110: 20 20 20 20 20 20 72 65 74 75 72 6e 20 66 61 6c        return fal
2120: 73 65 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20  se;.            
2130: 7d 0a 20 20 20 20 20 20 20 20 20 20 20 20 69 41  }.            iA
2140: 64 64 72 20 3d 20 74 68 69 73 2e 5f 6c 6f 6f 6b  ddr = this._look
2150: 75 70 41 72 63 4e 6f 64 65 28 74 68 69 73 2e 64  upArcNode(this.d
2160: 43 68 61 72 2e 67 65 74 28 63 29 2c 20 69 41 64  Char.get(c), iAd
2170: 64 72 29 3b 0a 20 20 20 20 20 20 20 20 20 20 20  dr);.           
2180: 20 69 66 20 28 69 41 64 64 72 20 3d 3d 3d 20 6e   if (iAddr === n
2190: 75 6c 6c 29 20 7b 0a 20 20 20 20 20 20 20 20 20  ull) {.         
21a0: 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 66 61         return fa
21b0: 6c 73 65 3b 0a 20 20 20 20 20 20 20 20 20 20 20  lse;.           
21c0: 20 7d 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20   }.        }.   
21d0: 20 20 20 20 20 72 65 74 75 72 6e 20 42 6f 6f 6c       return Bool
21e0: 65 61 6e 28 74 68 69 73 2e 5f 63 6f 6e 76 42 79  ean(this._convBy
21f0: 74 65 73 54 6f 49 6e 74 65 67 65 72 28 74 68 69  tesToInteger(thi
2200: 73 2e 62 79 44 69 63 2e 73 6c 69 63 65 28 69 41  s.byDic.slice(iA
2210: 64 64 72 2c 20 69 41 64 64 72 2b 74 68 69 73 2e  ddr, iAddr+this.
2220: 6e 42 79 74 65 73 41 72 63 29 29 20 26 20 74 68  nBytesArc)) & th
2230: 69 73 2e 5f 66 69 6e 61 6c 4e 6f 64 65 4d 61 73  is._finalNodeMas
2240: 6b 29 3b 0a 20 20 20 20 7d 0a 0a 20 20 20 20 67  k);.    }..    g
2250: 65 74 4d 6f 72 70 68 20 28 73 57 6f 72 64 29 20  etMorph (sWord) 
2260: 7b 0a 20 20 20 20 20 20 20 20 2f 2f 20 72 65 74  {.        // ret
2270: 72 69 65 76 65 73 20 6d 6f 72 70 68 6f 6c 6f 67  rieves morpholog
2280: 69 65 73 20 6c 69 73 74 2c 20 64 69 66 66 65 72  ies list, differ
2290: 65 6e 74 20 63 61 73 69 6e 67 20 61 6c 6c 6f 77  ent casing allow
22a0: 65 64 0a 20 20 20 20 20 20 20 20 6c 65 74 20 6c  ed.        let l
22b0: 20 3d 20 74 68 69 73 2e 6d 6f 72 70 68 28 73 57   = this.morph(sW
22c0: 6f 72 64 29 3b 0a 20 20 20 20 20 20 20 20 69 66  ord);.        if
22d0: 20 28 73 57 6f 72 64 5b 30 5d 2e 67 6c 5f 69 73   (sWord[0].gl_is
22e0: 55 70 70 65 72 43 61 73 65 28 29 29 20 7b 0a 20  UpperCase()) {. 
22f0: 20 20 20 20 20 20 20 20 20 20 20 6c 20 3d 20 6c             l = l
2300: 2e 63 6f 6e 63 61 74 28 74 68 69 73 2e 6d 6f 72  .concat(this.mor
2310: 70 68 28 73 57 6f 72 64 2e 74 6f 4c 6f 77 65 72  ph(sWord.toLower
2320: 43 61 73 65 28 29 29 29 3b 0a 20 20 20 20 20 20  Case()));.      
2330: 20 20 20 20 20 20 69 66 20 28 73 57 6f 72 64 2e        if (sWord.
2340: 67 6c 5f 69 73 55 70 70 65 72 43 61 73 65 28 29  gl_isUpperCase()
2350: 20 26 26 20 73 57 6f 72 64 2e 6c 65 6e 67 74 68   && sWord.length
2360: 20 3e 20 31 29 20 7b 0a 20 20 20 20 20 20 20 20   > 1) {.        
2370: 20 20 20 20 20 20 20 20 6c 20 3d 20 6c 2e 63 6f          l = l.co
2380: 6e 63 61 74 28 74 68 69 73 2e 6d 6f 72 70 68 28  ncat(this.morph(
2390: 73 57 6f 72 64 2e 67 6c 5f 74 6f 43 61 70 69 74  sWord.gl_toCapit
23a0: 61 6c 69 7a 65 28 29 29 29 3b 0a 20 20 20 20 20  alize()));.     
23b0: 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20         }.       
23c0: 20 7d 0a 20 20 20 20 20 20 20 20 72 65 74 75 72   }.        retur
23d0: 6e 20 6c 3b 0a 20 20 20 20 7d 0a 0a 20 20 20 20  n l;.    }..    
23e0: 73 75 67 67 65 73 74 20 28 73 57 6f 72 64 2c 20  suggest (sWord, 
23f0: 6e 4d 61 78 53 75 67 67 3d 31 30 29 20 7b 0a 20  nMaxSugg=10) {. 
2400: 20 20 20 20 20 20 20 2f 2f 20 72 65 74 75 72 6e         // return
2410: 73 20 61 20 61 72 72 61 79 20 6f 66 20 73 75 67  s a array of sug
2420: 67 65 73 74 69 6f 6e 73 20 66 6f 72 20 3c 73 57  gestions for <sW
2430: 6f 72 64 3e 0a 20 20 20 20 20 20 20 20 6c 65 74  ord>.        let
2440: 20 73 50 66 78 20 3d 20 22 22 3b 0a 20 20 20 20   sPfx = "";.    
2450: 20 20 20 20 6c 65 74 20 73 53 66 78 20 3d 20 22      let sSfx = "
2460: 22 3b 0a 20 20 20 20 20 20 20 20 5b 73 50 66 78  ";.        [sPfx
2470: 2c 20 73 57 6f 72 64 2c 20 73 53 66 78 5d 20 3d  , sWord, sSfx] =
2480: 20 63 68 61 72 5f 70 6c 61 79 65 72 2e 63 75 74   char_player.cut
2490: 28 73 57 6f 72 64 29 3b 0a 20 20 20 20 20 20 20  (sWord);.       
24a0: 20 6c 65 74 20 6e 4d 61 78 53 77 69 74 63 68 20   let nMaxSwitch 
24b0: 3d 20 4d 61 74 68 2e 6d 61 78 28 4d 61 74 68 2e  = Math.max(Math.
24c0: 66 6c 6f 6f 72 28 73 57 6f 72 64 2e 6c 65 6e 67  floor(sWord.leng
24d0: 74 68 20 2f 20 33 29 2c 20 31 29 3b 0a 20 20 20  th / 3), 1);.   
24e0: 20 20 20 20 20 6c 65 74 20 6e 4d 61 78 44 65 6c       let nMaxDel
24f0: 20 3d 20 4d 61 74 68 2e 66 6c 6f 6f 72 28 73 57   = Math.floor(sW
2500: 6f 72 64 2e 6c 65 6e 67 74 68 20 2f 20 35 29 3b  ord.length / 5);
2510: 0a 20 20 20 20 20 20 20 20 6c 65 74 20 6e 4d 61  .        let nMa
2520: 78 48 61 72 64 52 65 70 6c 20 3d 20 4d 61 74 68  xHardRepl = Math
2530: 2e 6d 61 78 28 4d 61 74 68 2e 66 6c 6f 6f 72 28  .max(Math.floor(
2540: 28 73 57 6f 72 64 2e 6c 65 6e 67 74 68 20 2d 20  (sWord.length - 
2550: 35 29 20 2f 20 34 29 2c 20 31 29 3b 0a 20 20 20  5) / 4), 1);.   
2560: 20 20 20 20 20 6c 65 74 20 6f 53 75 67 67 52 65       let oSuggRe
2570: 73 75 6c 74 20 3d 20 6e 65 77 20 53 75 67 67 52  sult = new SuggR
2580: 65 73 75 6c 74 28 73 57 6f 72 64 29 3b 0a 20 20  esult(sWord);.  
2590: 20 20 20 20 20 20 74 68 69 73 2e 5f 73 75 67 67        this._sugg
25a0: 65 73 74 28 6f 53 75 67 67 52 65 73 75 6c 74 2c  est(oSuggResult,
25b0: 20 73 57 6f 72 64 2c 20 6e 4d 61 78 53 77 69 74   sWord, nMaxSwit
25c0: 63 68 2c 20 6e 4d 61 78 44 65 6c 2c 20 6e 4d 61  ch, nMaxDel, nMa
25d0: 78 48 61 72 64 52 65 70 6c 29 3b 0a 20 20 20 20  xHardRepl);.    
25e0: 20 20 20 20 69 66 20 28 73 57 6f 72 64 2e 67 6c      if (sWord.gl
25f0: 5f 69 73 54 69 74 6c 65 28 29 29 20 7b 0a 20 20  _isTitle()) {.  
2600: 20 20 20 20 20 20 20 20 20 20 74 68 69 73 2e 5f            this._
2610: 73 75 67 67 65 73 74 28 6f 53 75 67 67 52 65 73  suggest(oSuggRes
2620: 75 6c 74 2c 20 73 57 6f 72 64 2e 74 6f 4c 6f 77  ult, sWord.toLow
2630: 65 72 43 61 73 65 28 29 2c 20 6e 4d 61 78 53 77  erCase(), nMaxSw
2640: 69 74 63 68 2c 20 6e 4d 61 78 44 65 6c 2c 20 6e  itch, nMaxDel, n
2650: 4d 61 78 48 61 72 64 52 65 70 6c 29 3b 0a 20 20  MaxHardRepl);.  
2660: 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20        }.        
2670: 65 6c 73 65 20 69 66 20 28 73 57 6f 72 64 2e 67  else if (sWord.g
2680: 6c 5f 69 73 4c 6f 77 65 72 43 61 73 65 28 29 29  l_isLowerCase())
2690: 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 74   {.            t
26a0: 68 69 73 2e 5f 73 75 67 67 65 73 74 28 6f 53 75  his._suggest(oSu
26b0: 67 67 52 65 73 75 6c 74 2c 20 73 57 6f 72 64 2e  ggResult, sWord.
26c0: 67 6c 5f 74 6f 43 61 70 69 74 61 6c 69 7a 65 28  gl_toCapitalize(
26d0: 29 2c 20 6e 4d 61 78 53 77 69 74 63 68 2c 20 6e  ), nMaxSwitch, n
26e0: 4d 61 78 44 65 6c 2c 20 6e 4d 61 78 48 61 72 64  MaxDel, nMaxHard
26f0: 52 65 70 6c 29 3b 0a 20 20 20 20 20 20 20 20 7d  Repl);.        }
2700: 0a 20 20 20 20 20 20 20 20 6c 65 74 20 61 53 75  .        let aSu
2710: 67 67 20 3d 20 6f 53 75 67 67 52 65 73 75 6c 74  gg = oSuggResult
2720: 2e 67 65 74 53 75 67 67 65 73 74 69 6f 6e 73 28  .getSuggestions(
2730: 29 3b 0a 20 20 20 20 20 20 20 20 69 66 20 28 73  );.        if (s
2740: 53 66 78 20 7c 7c 20 73 50 66 78 29 20 7b 0a 20  Sfx || sPfx) {. 
2750: 20 20 20 20 20 20 20 20 20 20 20 2f 2f 20 77 65             // we
2760: 20 61 64 64 20 77 68 61 74 20 77 65 20 72 65 6d   add what we rem
2770: 6f 76 65 64 0a 20 20 20 20 20 20 20 20 20 20 20  oved.           
2780: 20 72 65 74 75 72 6e 20 61 53 75 67 67 2e 6d 61   return aSugg.ma
2790: 70 28 20 28 73 53 75 67 67 29 20 3d 3e 20 7b 20  p( (sSugg) => { 
27a0: 72 65 74 75 72 6e 20 73 50 66 78 20 2b 20 73 53  return sPfx + sS
27b0: 75 67 67 20 2b 20 73 53 66 78 20 7d 20 29 3b 0a  ugg + sSfx } );.
27c0: 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20          }.      
27d0: 20 20 72 65 74 75 72 6e 20 61 53 75 67 67 3b 0a    return aSugg;.
27e0: 20 20 20 20 7d 0a 0a 20 20 20 20 5f 73 75 67 67      }..    _sugg
27f0: 65 73 74 20 28 6f 53 75 67 67 52 65 73 75 6c 74  est (oSuggResult
2800: 2c 20 73 52 65 6d 61 69 6e 2c 20 6e 4d 61 78 53  , sRemain, nMaxS
2810: 77 69 74 63 68 3d 30 2c 20 6e 4d 61 78 44 65 6c  witch=0, nMaxDel
2820: 3d 30 2c 20 6e 4d 61 78 48 61 72 64 52 65 70 6c  =0, nMaxHardRepl
2830: 3d 30 2c 20 6e 44 65 65 70 3d 30 2c 20 69 41 64  =0, nDeep=0, iAd
2840: 64 72 3d 30 2c 20 73 4e 65 77 57 6f 72 64 3d 22  dr=0, sNewWord="
2850: 22 2c 20 62 41 76 6f 69 64 4c 6f 6f 70 3d 66 61  ", bAvoidLoop=fa
2860: 6c 73 65 29 20 7b 0a 20 20 20 20 20 20 20 20 2f  lse) {.        /
2870: 2f 20 72 65 74 75 72 6e 73 20 61 20 73 65 74 20  / returns a set 
2880: 6f 66 20 73 75 67 67 65 73 74 69 6f 6e 73 0a 20  of suggestions. 
2890: 20 20 20 20 20 20 20 2f 2f 20 72 65 63 75 72 73         // recurs
28a0: 69 76 65 20 66 75 6e 63 74 69 6f 6e 0a 20 20 20  ive function.   
28b0: 20 20 20 20 20 69 66 20 28 73 52 65 6d 61 69 6e       if (sRemain
28c0: 20 3d 3d 20 22 22 29 20 7b 0a 20 20 20 20 20 20   == "") {.      
28d0: 20 20 20 20 20 20 69 66 20 28 74 68 69 73 2e 5f        if (this._
28e0: 63 6f 6e 76 42 79 74 65 73 54 6f 49 6e 74 65 67  convBytesToInteg
28f0: 65 72 28 74 68 69 73 2e 62 79 44 69 63 2e 73 6c  er(this.byDic.sl
2900: 69 63 65 28 69 41 64 64 72 2c 20 69 41 64 64 72  ice(iAddr, iAddr
2910: 2b 74 68 69 73 2e 6e 42 79 74 65 73 41 72 63 29  +this.nBytesArc)
2920: 29 20 26 20 74 68 69 73 2e 5f 66 69 6e 61 6c 4e  ) & this._finalN
2930: 6f 64 65 4d 61 73 6b 29 20 7b 0a 20 20 20 20 20  odeMask) {.     
2940: 20 20 20 20 20 20 20 20 20 20 20 6f 53 75 67 67             oSugg
2950: 52 65 73 75 6c 74 2e 61 64 64 53 75 67 67 28 73  Result.addSugg(s
2960: 4e 65 77 57 6f 72 64 29 3b 0a 20 20 20 20 20 20  NewWord);.      
2970: 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20        }.        
2980: 20 20 20 20 66 6f 72 20 28 6c 65 74 20 73 54 61      for (let sTa
2990: 69 6c 20 6f 66 20 74 68 69 73 2e 5f 67 65 74 54  il of this._getT
29a0: 61 69 6c 73 28 69 41 64 64 72 29 29 20 7b 0a 20  ails(iAddr)) {. 
29b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 6f                 o
29c0: 53 75 67 67 52 65 73 75 6c 74 2e 61 64 64 53 75  SuggResult.addSu
29d0: 67 67 28 73 4e 65 77 57 6f 72 64 2b 73 54 61 69  gg(sNewWord+sTai
29e0: 6c 29 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20  l);.            
29f0: 7d 0a 20 20 20 20 20 20 20 20 20 20 20 20 72 65  }.            re
2a00: 74 75 72 6e 3b 0a 20 20 20 20 20 20 20 20 7d 0a  turn;.        }.
2a10: 20 20 20 20 20 20 20 20 6c 65 74 20 63 43 75 72          let cCur
2a20: 72 65 6e 74 20 3d 20 73 52 65 6d 61 69 6e 2e 73  rent = sRemain.s
2a30: 6c 69 63 65 28 30 2c 20 31 29 3b 0a 20 20 20 20  lice(0, 1);.    
2a40: 20 20 20 20 66 6f 72 20 28 6c 65 74 20 5b 63 43      for (let [cC
2a50: 68 61 72 2c 20 6a 41 64 64 72 5d 20 6f 66 20 74  har, jAddr] of t
2a60: 68 69 73 2e 5f 67 65 74 53 69 6d 69 6c 61 72 43  his._getSimilarC
2a70: 68 61 72 41 72 63 73 28 63 43 75 72 72 65 6e 74  harArcs(cCurrent
2a80: 2c 20 69 41 64 64 72 29 29 20 7b 0a 20 20 20 20  , iAddr)) {.    
2a90: 20 20 20 20 20 20 20 20 74 68 69 73 2e 5f 73 75          this._su
2aa0: 67 67 65 73 74 28 6f 53 75 67 67 52 65 73 75 6c  ggest(oSuggResul
2ab0: 74 2c 20 73 52 65 6d 61 69 6e 2e 73 6c 69 63 65  t, sRemain.slice
2ac0: 28 31 29 2c 20 6e 4d 61 78 53 77 69 74 63 68 2c  (1), nMaxSwitch,
2ad0: 20 6e 4d 61 78 44 65 6c 2c 20 6e 4d 61 78 48 61   nMaxDel, nMaxHa
2ae0: 72 64 52 65 70 6c 2c 20 6e 44 65 65 70 2b 31 2c  rdRepl, nDeep+1,
2af0: 20 6a 41 64 64 72 2c 20 73 4e 65 77 57 6f 72 64   jAddr, sNewWord
2b00: 2b 63 43 68 61 72 29 3b 0a 20 20 20 20 20 20 20  +cChar);.       
2b10: 20 7d 0a 20 20 20 20 20 20 20 20 69 66 20 28 21   }.        if (!
2b20: 62 41 76 6f 69 64 4c 6f 6f 70 29 20 7b 20 2f 2f  bAvoidLoop) { //
2b30: 20 61 76 6f 69 64 20 69 6e 66 69 6e 69 74 65 20   avoid infinite 
2b40: 6c 6f 6f 70 0a 20 20 20 20 20 20 20 20 20 20 20  loop.           
2b50: 20 69 66 20 28 73 52 65 6d 61 69 6e 2e 6c 65 6e   if (sRemain.len
2b60: 67 74 68 20 3e 20 31 29 20 7b 0a 20 20 20 20 20  gth > 1) {.     
2b70: 20 20 20 20 20 20 20 20 20 20 20 69 66 20 28 63             if (c
2b80: 43 75 72 72 65 6e 74 20 3d 3d 20 73 52 65 6d 61  Current == sRema
2b90: 69 6e 2e 73 6c 69 63 65 28 31 2c 20 32 29 29 20  in.slice(1, 2)) 
2ba0: 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  {.              
2bb0: 20 20 20 20 20 20 2f 2f 20 73 61 6d 65 20 63 68        // same ch
2bc0: 61 72 2c 20 77 65 20 72 65 6d 6f 76 65 20 31 20  ar, we remove 1 
2bd0: 63 68 61 72 20 77 69 74 68 6f 75 74 20 61 64 64  char without add
2be0: 69 6e 67 20 31 20 74 6f 20 3c 73 4e 65 77 57 6f  ing 1 to <sNewWo
2bf0: 72 64 3e 0a 20 20 20 20 20 20 20 20 20 20 20 20  rd>.            
2c00: 20 20 20 20 20 20 20 20 74 68 69 73 2e 5f 73 75          this._su
2c10: 67 67 65 73 74 28 6f 53 75 67 67 52 65 73 75 6c  ggest(oSuggResul
2c20: 74 2c 20 73 52 65 6d 61 69 6e 2e 73 6c 69 63 65  t, sRemain.slice
2c30: 28 31 29 2c 20 6e 4d 61 78 53 77 69 74 63 68 2c  (1), nMaxSwitch,
2c40: 20 6e 4d 61 78 44 65 6c 2c 20 6e 4d 61 78 48 61   nMaxDel, nMaxHa
2c50: 72 64 52 65 70 6c 2c 20 6e 44 65 65 70 2b 31 2c  rdRepl, nDeep+1,
2c60: 20 69 41 64 64 72 2c 20 73 4e 65 77 57 6f 72 64   iAddr, sNewWord
2c70: 29 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20  );.             
2c80: 20 20 20 7d 0a 20 20 20 20 20 20 20 20 20 20 20     }.           
2c90: 20 20 20 20 20 65 6c 73 65 20 7b 0a 20 20 20 20       else {.    
2ca0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2cb0: 2f 2f 20 73 77 69 74 63 68 69 6e 67 20 63 68 61  // switching cha
2cc0: 72 73 0a 20 20 20 20 20 20 20 20 20 20 20 20 20  rs.             
2cd0: 20 20 20 20 20 20 20 69 66 20 28 6e 4d 61 78 53         if (nMaxS
2ce0: 77 69 74 63 68 20 3e 20 30 29 20 7b 0a 20 20 20  witch > 0) {.   
2cf0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2d00: 20 20 20 20 20 74 68 69 73 2e 5f 73 75 67 67 65       this._sugge
2d10: 73 74 28 6f 53 75 67 67 52 65 73 75 6c 74 2c 20  st(oSuggResult, 
2d20: 73 52 65 6d 61 69 6e 2e 73 6c 69 63 65 28 31 2c  sRemain.slice(1,
2d30: 20 32 29 2b 73 52 65 6d 61 69 6e 2e 73 6c 69 63   2)+sRemain.slic
2d40: 65 28 30 2c 20 31 29 2b 73 52 65 6d 61 69 6e 2e  e(0, 1)+sRemain.
2d50: 73 6c 69 63 65 28 32 29 2c 20 6e 4d 61 78 53 77  slice(2), nMaxSw
2d60: 69 74 63 68 2d 31 2c 20 6e 4d 61 78 44 65 6c 2c  itch-1, nMaxDel,
2d70: 20 6e 4d 61 78 48 61 72 64 52 65 70 6c 2c 20 6e   nMaxHardRepl, n
2d80: 44 65 65 70 2b 31 2c 20 69 41 64 64 72 2c 20 73  Deep+1, iAddr, s
2d90: 4e 65 77 57 6f 72 64 2c 20 74 72 75 65 29 3b 0a  NewWord, true);.
2da0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2db0: 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 20 20      }.          
2dc0: 20 20 20 20 20 20 20 20 20 20 2f 2f 20 64 65 6c            // del
2dd0: 65 74 65 20 63 68 61 72 0a 20 20 20 20 20 20 20  ete char.       
2de0: 20 20 20 20 20 20 20 20 20 20 20 20 20 69 66 20               if 
2df0: 28 6e 4d 61 78 44 65 6c 20 3e 20 30 29 20 7b 0a  (nMaxDel > 0) {.
2e00: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2e10: 20 20 20 20 20 20 20 20 74 68 69 73 2e 5f 73 75          this._su
2e20: 67 67 65 73 74 28 6f 53 75 67 67 52 65 73 75 6c  ggest(oSuggResul
2e30: 74 2c 20 73 52 65 6d 61 69 6e 2e 73 6c 69 63 65  t, sRemain.slice
2e40: 28 31 29 2c 20 6e 4d 61 78 53 77 69 74 63 68 2c  (1), nMaxSwitch,
2e50: 20 6e 4d 61 78 44 65 6c 2d 31 2c 20 6e 4d 61 78   nMaxDel-1, nMax
2e60: 48 61 72 64 52 65 70 6c 2c 20 6e 44 65 65 70 2b  HardRepl, nDeep+
2e70: 31 2c 20 69 41 64 64 72 2c 20 73 4e 65 77 57 6f  1, iAddr, sNewWo
2e80: 72 64 2c 20 74 72 75 65 29 3b 0a 20 20 20 20 20  rd, true);.     
2e90: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7d                 }
2ea0: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
2eb0: 20 7d 0a 20 20 20 20 20 20 20 20 20 20 20 20 20   }.             
2ec0: 20 20 20 2f 2f 20 50 68 6f 6e 65 74 69 63 20 72     // Phonetic r
2ed0: 65 70 6c 61 63 65 6d 65 6e 74 73 0a 20 20 20 20  eplacements.    
2ee0: 20 20 20 20 20 20 20 20 20 20 20 20 66 6f 72 20              for 
2ef0: 28 6c 65 74 20 73 52 65 70 6c 20 6f 66 20 63 68  (let sRepl of ch
2f00: 61 72 5f 70 6c 61 79 65 72 2e 67 65 74 31 74 6f  ar_player.get1to
2f10: 58 52 65 70 6c 61 63 65 6d 65 6e 74 28 73 4e 65  XReplacement(sNe
2f20: 77 57 6f 72 64 2e 73 6c 69 63 65 28 2d 31 29 2c  wWord.slice(-1),
2f30: 20 63 43 75 72 72 65 6e 74 2c 20 73 52 65 6d 61   cCurrent, sRema
2f40: 69 6e 2e 73 6c 69 63 65 28 31 2c 32 29 29 29 20  in.slice(1,2))) 
2f50: 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  {.              
2f60: 20 20 20 20 20 20 74 68 69 73 2e 5f 73 75 67 67        this._sugg
2f70: 65 73 74 28 6f 53 75 67 67 52 65 73 75 6c 74 2c  est(oSuggResult,
2f80: 20 73 52 65 70 6c 20 2b 20 73 52 65 6d 61 69 6e   sRepl + sRemain
2f90: 2e 73 6c 69 63 65 28 31 29 2c 20 6e 4d 61 78 53  .slice(1), nMaxS
2fa0: 77 69 74 63 68 2c 20 6e 4d 61 78 44 65 6c 2c 20  witch, nMaxDel, 
2fb0: 6e 4d 61 78 48 61 72 64 52 65 70 6c 2c 20 6e 44  nMaxHardRepl, nD
2fc0: 65 65 70 2b 31 2c 20 69 41 64 64 72 2c 20 73 4e  eep+1, iAddr, sN
2fd0: 65 77 57 6f 72 64 2c 20 74 72 75 65 29 3b 0a 20  ewWord, true);. 
2fe0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7d                 }
2ff0: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
3000: 20 66 6f 72 20 28 6c 65 74 20 73 52 65 70 6c 20   for (let sRepl 
3010: 6f 66 20 63 68 61 72 5f 70 6c 61 79 65 72 2e 64  of char_player.d
3020: 32 74 6f 58 2e 67 6c 5f 67 65 74 28 73 52 65 6d  2toX.gl_get(sRem
3030: 61 69 6e 2e 73 6c 69 63 65 28 30 2c 20 32 29 2c  ain.slice(0, 2),
3040: 20 5b 5d 29 29 20 7b 0a 20 20 20 20 20 20 20 20   [])) {.        
3050: 20 20 20 20 20 20 20 20 20 20 20 20 74 68 69 73              this
3060: 2e 5f 73 75 67 67 65 73 74 28 6f 53 75 67 67 52  ._suggest(oSuggR
3070: 65 73 75 6c 74 2c 20 73 52 65 70 6c 20 2b 20 73  esult, sRepl + s
3080: 52 65 6d 61 69 6e 2e 73 6c 69 63 65 28 32 29 2c  Remain.slice(2),
3090: 20 6e 4d 61 78 53 77 69 74 63 68 2c 20 6e 4d 61   nMaxSwitch, nMa
30a0: 78 44 65 6c 2c 20 6e 4d 61 78 48 61 72 64 52 65  xDel, nMaxHardRe
30b0: 70 6c 2c 20 6e 44 65 65 70 2b 31 2c 20 69 41 64  pl, nDeep+1, iAd
30c0: 64 72 2c 20 73 4e 65 77 57 6f 72 64 2c 20 74 72  dr, sNewWord, tr
30d0: 75 65 29 3b 0a 20 20 20 20 20 20 20 20 20 20 20  ue);.           
30e0: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 20       }.         
30f0: 20 20 20 20 20 20 20 2f 2f 20 48 61 72 64 20 72         // Hard r
3100: 65 70 6c 61 63 65 6d 65 6e 74 73 0a 20 20 20 20  eplacements.    
3110: 20 20 20 20 20 20 20 20 20 20 20 20 69 66 20 28              if (
3120: 6e 44 65 65 70 20 3e 20 33 20 26 26 20 6e 4d 61  nDeep > 3 && nMa
3130: 78 48 61 72 64 52 65 70 6c 20 26 26 20 73 52 65  xHardRepl && sRe
3140: 6d 61 69 6e 2e 6c 65 6e 67 74 68 20 3e 3d 20 32  main.length >= 2
3150: 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20  ) {.            
3160: 20 20 20 20 20 20 20 20 66 6f 72 20 28 6c 65 74          for (let
3170: 20 5b 63 43 68 61 72 2c 20 6b 41 64 64 72 5d 20   [cChar, kAddr] 
3180: 6f 66 20 74 68 69 73 2e 5f 67 65 74 43 68 61 72  of this._getChar
3190: 41 72 63 73 28 69 41 64 64 72 29 29 20 7b 0a 20  Arcs(iAddr)) {. 
31a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
31b0: 20 20 20 20 20 20 20 69 66 20 28 21 63 68 61 72         if (!char
31c0: 5f 70 6c 61 79 65 72 2e 64 31 74 6f 31 2e 67 6c  _player.d1to1.gl
31d0: 5f 67 65 74 28 63 43 75 72 72 65 6e 74 2c 20 22  _get(cCurrent, "
31e0: 22 29 2e 69 6e 63 6c 75 64 65 73 28 63 43 68 61  ").includes(cCha
31f0: 72 29 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20  r)) {.          
3200: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
3210: 20 20 74 68 69 73 2e 5f 73 75 67 67 65 73 74 28    this._suggest(
3220: 6f 53 75 67 67 52 65 73 75 6c 74 2c 20 73 52 65  oSuggResult, sRe
3230: 6d 61 69 6e 2e 73 6c 69 63 65 28 31 29 2c 20 6e  main.slice(1), n
3240: 4d 61 78 53 77 69 74 63 68 2c 20 6e 4d 61 78 44  MaxSwitch, nMaxD
3250: 65 6c 2c 20 6e 4d 61 78 48 61 72 64 52 65 70 6c  el, nMaxHardRepl
3260: 2d 31 2c 20 6e 44 65 65 70 2b 31 2c 20 6b 41 64  -1, nDeep+1, kAd
3270: 64 72 2c 20 73 4e 65 77 57 6f 72 64 2b 63 43 68  dr, sNewWord+cCh
3280: 61 72 2c 20 74 72 75 65 29 3b 0a 20 20 20 20 20  ar, true);.     
3290: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
32a0: 20 20 20 7d 0a 20 20 20 20 20 20 20 20 20 20 20     }.           
32b0: 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20           }.     
32c0: 20 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20             }.   
32d0: 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20           }.     
32e0: 20 20 20 20 20 20 20 2f 2f 20 65 6e 64 20 6f 66         // end of
32f0: 20 77 6f 72 64 0a 20 20 20 20 20 20 20 20 20 20   word.          
3300: 20 20 69 66 20 28 73 52 65 6d 61 69 6e 2e 6c 65    if (sRemain.le
3310: 6e 67 74 68 20 3d 3d 20 32 29 20 7b 0a 20 20 20  ngth == 2) {.   
3320: 20 20 20 20 20 20 20 20 20 20 20 20 20 66 6f 72               for
3330: 20 28 6c 65 74 20 73 52 65 70 6c 20 6f 66 20 63   (let sRepl of c
3340: 68 61 72 5f 70 6c 61 79 65 72 2e 64 46 69 6e 61  har_player.dFina
3350: 6c 32 2e 67 6c 5f 67 65 74 28 73 52 65 6d 61 69  l2.gl_get(sRemai
3360: 6e 2c 20 5b 5d 29 29 20 7b 0a 20 20 20 20 20 20  n, [])) {.      
3370: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 74 68                th
3380: 69 73 2e 5f 73 75 67 67 65 73 74 28 6f 53 75 67  is._suggest(oSug
3390: 67 52 65 73 75 6c 74 2c 20 73 52 65 70 6c 2c 20  gResult, sRepl, 
33a0: 6e 4d 61 78 53 77 69 74 63 68 2c 20 6e 4d 61 78  nMaxSwitch, nMax
33b0: 44 65 6c 2c 20 6e 4d 61 78 48 61 72 64 52 65 70  Del, nMaxHardRep
33c0: 6c 2c 20 6e 44 65 65 70 2b 31 2c 20 69 41 64 64  l, nDeep+1, iAdd
33d0: 72 2c 20 73 4e 65 77 57 6f 72 64 2c 20 74 72 75  r, sNewWord, tru
33e0: 65 29 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20  e);.            
33f0: 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 20 20      }.          
3400: 20 20 7d 0a 20 20 20 20 20 20 20 20 20 20 20 20    }.            
3410: 65 6c 73 65 20 69 66 20 28 73 52 65 6d 61 69 6e  else if (sRemain
3420: 2e 6c 65 6e 67 74 68 20 3d 3d 20 31 29 20 7b 0a  .length == 1) {.
3430: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
3440: 74 68 69 73 2e 5f 73 75 67 67 65 73 74 28 6f 53  this._suggest(oS
3450: 75 67 67 52 65 73 75 6c 74 2c 20 22 22 2c 20 6e  uggResult, "", n
3460: 4d 61 78 53 77 69 74 63 68 2c 20 6e 4d 61 78 44  MaxSwitch, nMaxD
3470: 65 6c 2c 20 6e 4d 61 78 48 61 72 64 52 65 70 6c  el, nMaxHardRepl
3480: 2c 20 6e 44 65 65 70 2b 31 2c 20 69 41 64 64 72  , nDeep+1, iAddr
3490: 2c 20 73 4e 65 77 57 6f 72 64 2c 20 74 72 75 65  , sNewWord, true
34a0: 29 3b 20 2f 2f 20 72 65 6d 6f 76 65 20 6c 61 73  ); // remove las
34b0: 74 20 63 68 61 72 20 61 6e 64 20 67 6f 20 6f 6e  t char and go on
34c0: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
34d0: 20 66 6f 72 20 28 6c 65 74 20 73 52 65 70 6c 20   for (let sRepl 
34e0: 6f 66 20 63 68 61 72 5f 70 6c 61 79 65 72 2e 64  of char_player.d
34f0: 46 69 6e 61 6c 31 2e 67 6c 5f 67 65 74 28 73 52  Final1.gl_get(sR
3500: 65 6d 61 69 6e 2c 20 5b 5d 29 29 20 7b 0a 20 20  emain, [])) {.  
3510: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
3520: 20 20 74 68 69 73 2e 5f 73 75 67 67 65 73 74 28    this._suggest(
3530: 6f 53 75 67 67 52 65 73 75 6c 74 2c 20 73 52 65  oSuggResult, sRe
3540: 70 6c 2c 20 6e 4d 61 78 53 77 69 74 63 68 2c 20  pl, nMaxSwitch, 
3550: 6e 4d 61 78 44 65 6c 2c 20 6e 4d 61 78 48 61 72  nMaxDel, nMaxHar
3560: 64 52 65 70 6c 2c 20 6e 44 65 65 70 2b 31 2c 20  dRepl, nDeep+1, 
3570: 69 41 64 64 72 2c 20 73 4e 65 77 57 6f 72 64 2c  iAddr, sNewWord,
3580: 20 74 72 75 65 29 3b 0a 20 20 20 20 20 20 20 20   true);.        
3590: 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20          }.      
35a0: 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20        }.        
35b0: 7d 0a 20 20 20 20 7d 0a 0a 20 20 20 20 2a 20 5f  }.    }..    * _
35c0: 67 65 74 43 68 61 72 41 72 63 73 20 28 69 41 64  getCharArcs (iAd
35d0: 64 72 29 20 7b 0a 20 20 20 20 20 20 20 20 2f 2f  dr) {.        //
35e0: 20 67 65 6e 65 72 61 74 6f 72 3a 20 79 69 65 6c   generator: yiel
35f0: 64 20 61 6c 6c 20 63 68 61 72 73 20 61 6e 64 20  d all chars and 
3600: 61 64 64 72 65 73 73 65 73 20 66 72 6f 6d 20 6e  addresses from n
3610: 6f 64 65 20 61 74 20 61 64 64 72 65 73 73 20 3c  ode at address <
3620: 69 41 64 64 72 3e 0a 20 20 20 20 20 20 20 20 66  iAddr>.        f
3630: 6f 72 20 28 6c 65 74 20 5b 6e 56 61 6c 2c 20 6a  or (let [nVal, j
3640: 41 64 64 72 5d 20 6f 66 20 74 68 69 73 2e 5f 67  Addr] of this._g
3650: 65 74 41 72 63 73 28 69 41 64 64 72 29 29 20 7b  etArcs(iAddr)) {
3660: 0a 20 20 20 20 20 20 20 20 20 20 20 20 69 66 20  .            if 
3670: 28 6e 56 61 6c 20 3c 20 74 68 69 73 2e 6e 43 68  (nVal < this.nCh
3680: 61 72 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20  ar) {.          
3690: 20 20 20 20 20 20 79 69 65 6c 64 20 5b 74 68 69        yield [thi
36a0: 73 2e 64 43 68 61 72 56 61 6c 2e 67 65 74 28 6e  s.dCharVal.get(n
36b0: 56 61 6c 29 2c 20 6a 41 64 64 72 5d 3b 0a 20 20  Val), jAddr];.  
36c0: 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20            }.    
36d0: 20 20 20 20 7d 0a 20 20 20 20 7d 0a 0a 20 20 20      }.    }..   
36e0: 20 2a 20 5f 67 65 74 53 69 6d 69 6c 61 72 43 68   * _getSimilarCh
36f0: 61 72 41 72 63 73 20 28 63 43 68 61 72 2c 20 69  arArcs (cChar, i
3700: 41 64 64 72 29 20 7b 0a 20 20 20 20 20 20 20 20  Addr) {.        
3710: 2f 2f 20 67 65 6e 65 72 61 74 6f 72 3a 20 79 69  // generator: yi
3720: 65 6c 64 20 73 69 6d 69 6c 61 72 20 63 68 61 72  eld similar char
3730: 20 6f 66 20 3c 63 43 68 61 72 3e 20 61 6e 64 20   of <cChar> and 
3740: 61 64 64 72 65 73 73 20 6f 66 20 74 68 65 20 66  address of the f
3750: 6f 6c 6c 6f 77 69 6e 67 20 6e 6f 64 65 0a 20 20  ollowing node.  
3760: 20 20 20 20 20 20 66 6f 72 20 28 6c 65 74 20 63        for (let c
3770: 20 6f 66 20 63 68 61 72 5f 70 6c 61 79 65 72 2e   of char_player.
3780: 64 31 74 6f 31 2e 67 6c 5f 67 65 74 28 63 43 68  d1to1.gl_get(cCh
3790: 61 72 2c 20 5b 63 43 68 61 72 5d 29 29 20 7b 0a  ar, [cChar])) {.
37a0: 20 20 20 20 20 20 20 20 20 20 20 20 69 66 20 28              if (
37b0: 74 68 69 73 2e 64 43 68 61 72 2e 68 61 73 28 63  this.dChar.has(c
37c0: 29 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20  )) {.           
37d0: 20 20 20 20 20 6c 65 74 20 6a 41 64 64 72 20 3d       let jAddr =
37e0: 20 74 68 69 73 2e 5f 6c 6f 6f 6b 75 70 41 72 63   this._lookupArc
37f0: 4e 6f 64 65 28 74 68 69 73 2e 64 43 68 61 72 2e  Node(this.dChar.
3800: 67 65 74 28 63 29 2c 20 69 41 64 64 72 29 3b 0a  get(c), iAddr);.
3810: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
3820: 69 66 20 28 6a 41 64 64 72 29 20 7b 0a 20 20 20  if (jAddr) {.   
3830: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
3840: 20 79 69 65 6c 64 20 5b 63 2c 20 6a 41 64 64 72   yield [c, jAddr
3850: 5d 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20  ];.             
3860: 20 20 20 7d 0a 20 20 20 20 20 20 20 20 20 20 20     }.           
3870: 20 7d 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20   }.        }.   
3880: 20 7d 0a 0a 20 20 20 20 5f 67 65 74 54 61 69 6c   }..    _getTail
3890: 73 20 28 69 41 64 64 72 2c 20 73 54 61 69 6c 3d  s (iAddr, sTail=
38a0: 22 22 2c 20 6e 3d 32 29 20 7b 0a 20 20 20 20 20  "", n=2) {.     
38b0: 20 20 20 2f 2f 20 72 65 74 75 72 6e 20 61 20 6c     // return a l
38c0: 69 73 74 20 6f 66 20 73 75 66 66 69 78 65 73 20  ist of suffixes 
38d0: 65 6e 64 69 6e 67 20 61 74 20 61 20 64 69 73 74  ending at a dist
38e0: 61 6e 63 65 20 6f 66 20 3c 6e 3e 20 66 72 6f 6d  ance of <n> from
38f0: 20 3c 69 41 64 64 72 3e 0a 20 20 20 20 20 20 20   <iAddr>.       
3900: 20 6c 65 74 20 61 54 61 69 6c 73 20 3d 20 6e 65   let aTails = ne
3910: 77 20 53 65 74 28 29 3b 0a 20 20 20 20 20 20 20  w Set();.       
3920: 20 66 6f 72 20 28 6c 65 74 20 5b 6e 56 61 6c 2c   for (let [nVal,
3930: 20 6a 41 64 64 72 5d 20 6f 66 20 74 68 69 73 2e   jAddr] of this.
3940: 5f 67 65 74 41 72 63 73 28 69 41 64 64 72 29 29  _getArcs(iAddr))
3950: 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 69   {.            i
3960: 66 20 28 6e 56 61 6c 20 3c 20 74 68 69 73 2e 6e  f (nVal < this.n
3970: 43 68 61 72 29 20 7b 0a 20 20 20 20 20 20 20 20  Char) {.        
3980: 20 20 20 20 20 20 20 20 69 66 20 28 74 68 69 73          if (this
3990: 2e 5f 63 6f 6e 76 42 79 74 65 73 54 6f 49 6e 74  ._convBytesToInt
39a0: 65 67 65 72 28 74 68 69 73 2e 62 79 44 69 63 2e  eger(this.byDic.
39b0: 73 6c 69 63 65 28 6a 41 64 64 72 2c 20 6a 41 64  slice(jAddr, jAd
39c0: 64 72 2b 74 68 69 73 2e 6e 42 79 74 65 73 41 72  dr+this.nBytesAr
39d0: 63 29 29 20 26 20 74 68 69 73 2e 5f 66 69 6e 61  c)) & this._fina
39e0: 6c 4e 6f 64 65 4d 61 73 6b 29 20 7b 0a 20 20 20  lNodeMask) {.   
39f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
3a00: 20 61 54 61 69 6c 73 2e 61 64 64 28 73 54 61 69   aTails.add(sTai
3a10: 6c 20 2b 20 74 68 69 73 2e 64 43 68 61 72 56 61  l + this.dCharVa
3a20: 6c 2e 67 65 74 28 6e 56 61 6c 29 29 3b 0a 20 20  l.get(nVal));.  
3a30: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 0a                }.
3a40: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
3a50: 69 66 20 28 6e 20 26 26 20 61 54 61 69 6c 73 2e  if (n && aTails.
3a60: 73 69 7a 65 20 3d 3d 20 30 29 20 7b 0a 20 20 20  size == 0) {.   
3a70: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
3a80: 20 61 54 61 69 6c 73 2e 67 6c 5f 75 70 64 61 74   aTails.gl_updat
3a90: 65 28 74 68 69 73 2e 5f 67 65 74 54 61 69 6c 73  e(this._getTails
3aa0: 28 6a 41 64 64 72 2c 20 73 54 61 69 6c 2b 74 68  (jAddr, sTail+th
3ab0: 69 73 2e 64 43 68 61 72 56 61 6c 2e 67 65 74 28  is.dCharVal.get(
3ac0: 6e 56 61 6c 29 2c 20 6e 2d 31 29 29 3b 0a 20 20  nVal), n-1));.  
3ad0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 0a                }.
3ae0: 20 20 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20              }.  
3af0: 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20        }.        
3b00: 72 65 74 75 72 6e 20 61 54 61 69 6c 73 3b 0a 20  return aTails;. 
3b10: 20 20 20 7d 0a 0a 20 20 20 20 2f 2f 20 6d 6f 72     }..    // mor
3b20: 70 68 20 28 73 57 6f 72 64 29 20 7b 0a 20 20 20  ph (sWord) {.   
3b30: 20 2f 2f 20 20 20 20 20 69 73 20 64 65 66 69 6e   //     is defin
3b40: 65 64 20 69 6e 20 63 6f 6e 73 74 72 75 63 74 6f  ed in constructo
3b50: 72 0a 20 20 20 20 2f 2f 20 7d 0a 20 20 20 20 0a  r.    // }.    .
3b60: 20 20 20 20 2f 2f 20 56 45 52 53 49 4f 4e 20 31      // VERSION 1
3b70: 0a 20 20 20 20 5f 6d 6f 72 70 68 31 20 28 73 57  .    _morph1 (sW
3b80: 6f 72 64 29 20 7b 0a 20 20 20 20 20 20 20 20 2f  ord) {.        /
3b90: 2f 20 72 65 74 75 72 6e 73 20 6d 6f 72 70 68 6f  / returns morpho
3ba0: 6c 6f 67 69 65 73 20 6f 66 20 73 57 6f 72 64 0a  logies of sWord.
3bb0: 20 20 20 20 20 20 20 20 6c 65 74 20 69 41 64 64          let iAdd
3bc0: 72 20 3d 20 30 3b 0a 20 20 20 20 20 20 20 20 66  r = 0;.        f
3bd0: 6f 72 20 28 6c 65 74 20 63 20 6f 66 20 73 57 6f  or (let c of sWo
3be0: 72 64 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20  rd) {.          
3bf0: 20 20 69 66 20 28 21 74 68 69 73 2e 64 43 68 61    if (!this.dCha
3c00: 72 2e 68 61 73 28 63 29 29 20 7b 0a 20 20 20 20  r.has(c)) {.    
3c10: 20 20 20 20 20 20 20 20 20 20 20 20 72 65 74 75              retu
3c20: 72 6e 20 5b 5d 3b 0a 20 20 20 20 20 20 20 20 20  rn [];.         
3c30: 20 20 20 7d 0a 20 20 20 20 20 20 20 20 20 20 20     }.           
3c40: 20 69 41 64 64 72 20 3d 20 74 68 69 73 2e 5f 6c   iAddr = this._l
3c50: 6f 6f 6b 75 70 41 72 63 4e 6f 64 65 28 74 68 69  ookupArcNode(thi
3c60: 73 2e 64 43 68 61 72 2e 67 65 74 28 63 29 2c 20  s.dChar.get(c), 
3c70: 69 41 64 64 72 29 3b 0a 20 20 20 20 20 20 20 20  iAddr);.        
3c80: 20 20 20 20 69 66 20 28 69 41 64 64 72 20 3d 3d      if (iAddr ==
3c90: 3d 20 6e 75 6c 6c 29 20 7b 0a 20 20 20 20 20 20  = null) {.      
3ca0: 20 20 20 20 20 20 20 20 20 20 72 65 74 75 72 6e            return
3cb0: 20 5b 5d 3b 0a 20 20 20 20 20 20 20 20 20 20 20   [];.           
3cc0: 20 7d 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20   }.        }.   
3cd0: 20 20 20 20 20 69 66 20 28 74 68 69 73 2e 5f 63       if (this._c
3ce0: 6f 6e 76 42 79 74 65 73 54 6f 49 6e 74 65 67 65  onvBytesToIntege
3cf0: 72 28 74 68 69 73 2e 62 79 44 69 63 2e 73 6c 69  r(this.byDic.sli
3d00: 63 65 28 69 41 64 64 72 2c 20 69 41 64 64 72 2b  ce(iAddr, iAddr+
3d10: 74 68 69 73 2e 6e 42 79 74 65 73 41 72 63 29 29  this.nBytesArc))
3d20: 20 26 20 74 68 69 73 2e 5f 66 69 6e 61 6c 4e 6f   & this._finalNo
3d30: 64 65 4d 61 73 6b 29 20 7b 0a 20 20 20 20 20 20  deMask) {.      
3d40: 20 20 20 20 20 20 6c 65 74 20 6c 20 3d 20 5b 5d        let l = []
3d50: 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 6c 65  ;.            le
3d60: 74 20 6e 52 61 77 41 72 63 20 3d 20 30 3b 0a 20  t nRawArc = 0;. 
3d70: 20 20 20 20 20 20 20 20 20 20 20 77 68 69 6c 65             while
3d80: 20 28 21 28 6e 52 61 77 41 72 63 20 26 20 74 68   (!(nRawArc & th
3d90: 69 73 2e 5f 6c 61 73 74 41 72 63 4d 61 73 6b 29  is._lastArcMask)
3da0: 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20  ) {.            
3db0: 20 20 20 20 6c 65 74 20 69 45 6e 64 41 72 63 41      let iEndArcA
3dc0: 64 64 72 20 3d 20 69 41 64 64 72 20 2b 20 74 68  ddr = iAddr + th
3dd0: 69 73 2e 6e 42 79 74 65 73 41 72 63 3b 0a 20 20  is.nBytesArc;.  
3de0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 6e 52                nR
3df0: 61 77 41 72 63 20 3d 20 74 68 69 73 2e 5f 63 6f  awArc = this._co
3e00: 6e 76 42 79 74 65 73 54 6f 49 6e 74 65 67 65 72  nvBytesToInteger
3e10: 28 74 68 69 73 2e 62 79 44 69 63 2e 73 6c 69 63  (this.byDic.slic
3e20: 65 28 69 41 64 64 72 2c 20 69 45 6e 64 41 72 63  e(iAddr, iEndArc
3e30: 41 64 64 72 29 29 3b 0a 20 20 20 20 20 20 20 20  Addr));.        
3e40: 20 20 20 20 20 20 20 20 6c 65 74 20 6e 41 72 63          let nArc
3e50: 20 3d 20 6e 52 61 77 41 72 63 20 26 20 74 68 69   = nRawArc & thi
3e60: 73 2e 5f 61 72 63 4d 61 73 6b 3b 0a 20 20 20 20  s._arcMask;.    
3e70: 20 20 20 20 20 20 20 20 20 20 20 20 69 66 20 28              if (
3e80: 6e 41 72 63 20 3e 3d 20 74 68 69 73 2e 6e 43 68  nArc >= this.nCh
3e90: 61 72 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20  ar) {.          
3ea0: 20 20 20 20 20 20 20 20 20 20 2f 2f 20 54 68 69            // Thi
3eb0: 73 20 76 61 6c 75 65 20 69 73 20 6e 6f 74 20 61  s value is not a
3ec0: 20 63 68 61 72 2c 20 74 68 69 73 20 69 73 20 61   char, this is a
3ed0: 20 73 74 65 6d 6d 69 6e 67 20 63 6f 64 65 20 0a   stemming code .
3ee0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
3ef0: 20 20 20 20 6c 65 74 20 73 53 74 65 6d 20 3d 20      let sStem = 
3f00: 22 3e 22 20 2b 20 74 68 69 73 2e 66 75 6e 63 53  ">" + this.funcS
3f10: 74 65 6d 6d 69 6e 67 28 73 57 6f 72 64 2c 20 74  temming(sWord, t
3f20: 68 69 73 2e 6c 41 72 63 56 61 6c 5b 6e 41 72 63  his.lArcVal[nArc
3f30: 5d 29 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20  ]);.            
3f40: 20 20 20 20 20 20 20 20 2f 2f 20 4e 6f 77 20 2c          // Now ,
3f50: 20 77 65 20 67 6f 20 74 6f 20 74 68 65 20 6e 65   we go to the ne
3f60: 78 74 20 6e 6f 64 65 20 61 6e 64 20 72 65 74 72  xt node and retr
3f70: 69 65 76 65 20 61 6c 6c 20 66 6f 6c 6c 6f 77 69  ieve all followi
3f80: 6e 67 20 61 72 63 73 20 76 61 6c 75 65 73 2c 20  ng arcs values, 
3f90: 61 6c 6c 20 6f 66 20 74 68 65 6d 20 61 72 65 20  all of them are 
3fa0: 74 61 67 73 0a 20 20 20 20 20 20 20 20 20 20 20  tags.           
3fb0: 20 20 20 20 20 20 20 20 20 6c 65 74 20 69 41 64           let iAd
3fc0: 64 72 32 20 3d 20 74 68 69 73 2e 5f 63 6f 6e 76  dr2 = this._conv
3fd0: 42 79 74 65 73 54 6f 49 6e 74 65 67 65 72 28 74  BytesToInteger(t
3fe0: 68 69 73 2e 62 79 44 69 63 2e 73 6c 69 63 65 28  his.byDic.slice(
3ff0: 69 45 6e 64 41 72 63 41 64 64 72 2c 20 69 45 6e  iEndArcAddr, iEn
4000: 64 41 72 63 41 64 64 72 2b 74 68 69 73 2e 6e 42  dArcAddr+this.nB
4010: 79 74 65 73 4e 6f 64 65 41 64 64 72 65 73 73 29  ytesNodeAddress)
4020: 29 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20  );.             
4030: 20 20 20 20 20 20 20 6c 65 74 20 6e 52 61 77 41         let nRawA
4040: 72 63 32 20 3d 20 30 3b 0a 20 20 20 20 20 20 20  rc2 = 0;.       
4050: 20 20 20 20 20 20 20 20 20 20 20 20 20 77 68 69               whi
4060: 6c 65 20 28 21 28 6e 52 61 77 41 72 63 32 20 26  le (!(nRawArc2 &
4070: 20 74 68 69 73 2e 5f 6c 61 73 74 41 72 63 4d 61   this._lastArcMa
4080: 73 6b 29 29 20 7b 0a 20 20 20 20 20 20 20 20 20  sk)) {.         
4090: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 6c                 l
40a0: 65 74 20 69 45 6e 64 41 72 63 41 64 64 72 32 20  et iEndArcAddr2 
40b0: 3d 20 69 41 64 64 72 32 20 2b 20 74 68 69 73 2e  = iAddr2 + this.
40c0: 6e 42 79 74 65 73 41 72 63 3b 0a 20 20 20 20 20  nBytesArc;.     
40d0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
40e0: 20 20 20 6e 52 61 77 41 72 63 32 20 3d 20 74 68     nRawArc2 = th
40f0: 69 73 2e 5f 63 6f 6e 76 42 79 74 65 73 54 6f 49  is._convBytesToI
4100: 6e 74 65 67 65 72 28 74 68 69 73 2e 62 79 44 69  nteger(this.byDi
4110: 63 2e 73 6c 69 63 65 28 69 41 64 64 72 32 2c 20  c.slice(iAddr2, 
4120: 69 45 6e 64 41 72 63 41 64 64 72 32 29 29 3b 0a  iEndArcAddr2));.
4130: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
4140: 20 20 20 20 20 20 20 20 6c 2e 70 75 73 68 28 73          l.push(s
4150: 53 74 65 6d 20 2b 20 22 20 22 20 2b 20 74 68 69  Stem + " " + thi
4160: 73 2e 6c 41 72 63 56 61 6c 5b 6e 52 61 77 41 72  s.lArcVal[nRawAr
4170: 63 32 20 26 20 74 68 69 73 2e 5f 61 72 63 4d 61  c2 & this._arcMa
4180: 73 6b 5d 29 3b 0a 20 20 20 20 20 20 20 20 20 20  sk]);.          
4190: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 69 41                iA
41a0: 64 64 72 32 20 3d 20 69 45 6e 64 41 72 63 41 64  ddr2 = iEndArcAd
41b0: 64 72 32 2b 74 68 69 73 2e 6e 42 79 74 65 73 4e  dr2+this.nBytesN
41c0: 6f 64 65 41 64 64 72 65 73 73 3b 0a 20 20 20 20  odeAddress;.    
41d0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
41e0: 7d 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  }.              
41f0: 20 20 7d 0a 20 20 20 20 20 20 20 20 20 20 20 20    }.            
4200: 20 20 20 20 69 41 64 64 72 20 3d 20 69 45 6e 64      iAddr = iEnd
4210: 41 72 63 41 64 64 72 20 2b 20 74 68 69 73 2e 6e  ArcAddr + this.n
4220: 42 79 74 65 73 4e 6f 64 65 41 64 64 72 65 73 73  BytesNodeAddress
4230: 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 7d 0a  ;.            }.
4240: 20 20 20 20 20 20 20 20 20 20 20 20 72 65 74 75              retu
4250: 72 6e 20 6c 3b 0a 20 20 20 20 20 20 20 20 7d 0a  rn l;.        }.
4260: 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 5b          return [
4270: 5d 3b 0a 20 20 20 20 7d 0a 0a 20 20 20 20 5f 73  ];.    }..    _s
4280: 74 65 6d 31 20 28 73 57 6f 72 64 29 20 7b 0a 20  tem1 (sWord) {. 
4290: 20 20 20 20 20 20 20 2f 2f 20 72 65 74 75 72 6e         // return
42a0: 73 20 73 74 65 6d 73 20 6c 69 73 74 20 6f 66 20  s stems list of 
42b0: 73 57 6f 72 64 0a 20 20 20 20 20 20 20 20 6c 65  sWord.        le
42c0: 74 20 69 41 64 64 72 20 3d 20 30 3b 0a 20 20 20  t iAddr = 0;.   
42d0: 20 20 20 20 20 66 6f 72 20 28 6c 65 74 20 63 20       for (let c 
42e0: 6f 66 20 73 57 6f 72 64 29 20 7b 0a 20 20 20 20  of sWord) {.    
42f0: 20 20 20 20 20 20 20 20 69 66 20 28 21 74 68 69          if (!thi
4300: 73 2e 64 43 68 61 72 2e 68 61 73 28 63 29 29 20  s.dChar.has(c)) 
4310: 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  {.              
4320: 20 20 72 65 74 75 72 6e 20 5b 5d 3b 0a 20 20 20    return [];.   
4330: 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20           }.     
4340: 20 20 20 20 20 20 20 69 41 64 64 72 20 3d 20 74         iAddr = t
4350: 68 69 73 2e 5f 6c 6f 6f 6b 75 70 41 72 63 4e 6f  his._lookupArcNo
4360: 64 65 28 74 68 69 73 2e 64 43 68 61 72 2e 67 65  de(this.dChar.ge
4370: 74 28 63 29 2c 20 69 41 64 64 72 29 3b 0a 20 20  t(c), iAddr);.  
4380: 20 20 20 20 20 20 20 20 20 20 69 66 20 28 69 41            if (iA
4390: 64 64 72 20 3d 3d 3d 20 6e 75 6c 6c 29 20 7b 0a  ddr === null) {.
43a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
43b0: 72 65 74 75 72 6e 20 5b 5d 3b 0a 20 20 20 20 20  return [];.     
43c0: 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20         }.       
43d0: 20 7d 0a 20 20 20 20 20 20 20 20 69 66 20 28 74   }.        if (t
43e0: 68 69 73 2e 5f 63 6f 6e 76 42 79 74 65 73 54 6f  his._convBytesTo
43f0: 49 6e 74 65 67 65 72 28 74 68 69 73 2e 62 79 44  Integer(this.byD
4400: 69 63 2e 73 6c 69 63 65 28 69 41 64 64 72 2c 20  ic.slice(iAddr, 
4410: 69 41 64 64 72 2b 74 68 69 73 2e 6e 42 79 74 65  iAddr+this.nByte
4420: 73 41 72 63 29 29 20 26 20 74 68 69 73 2e 5f 66  sArc)) & this._f
4430: 69 6e 61 6c 4e 6f 64 65 4d 61 73 6b 29 20 7b 0a  inalNodeMask) {.
4440: 20 20 20 20 20 20 20 20 20 20 20 20 6c 65 74 20              let 
4450: 6c 20 3d 20 5b 5d 3b 0a 20 20 20 20 20 20 20 20  l = [];.        
4460: 20 20 20 20 6c 65 74 20 6e 52 61 77 41 72 63 20      let nRawArc 
4470: 3d 20 30 3b 0a 20 20 20 20 20 20 20 20 20 20 20  = 0;.           
4480: 20 77 68 69 6c 65 20 28 21 28 6e 52 61 77 41 72   while (!(nRawAr
4490: 63 20 26 20 74 68 69 73 2e 5f 6c 61 73 74 41 72  c & this._lastAr
44a0: 63 4d 61 73 6b 29 29 20 7b 0a 20 20 20 20 20 20  cMask)) {.      
44b0: 20 20 20 20 20 20 20 20 20 20 6c 65 74 20 69 45            let iE
44c0: 6e 64 41 72 63 41 64 64 72 20 3d 20 69 41 64 64  ndArcAddr = iAdd
44d0: 72 20 2b 20 74 68 69 73 2e 6e 42 79 74 65 73 41  r + this.nBytesA
44e0: 72 63 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20  rc;.            
44f0: 20 20 20 20 6e 52 61 77 41 72 63 20 3d 20 74 68      nRawArc = th
4500: 69 73 2e 5f 63 6f 6e 76 42 79 74 65 73 54 6f 49  is._convBytesToI
4510: 6e 74 65 67 65 72 28 74 68 69 73 2e 62 79 44 69  nteger(this.byDi
4520: 63 2e 73 6c 69 63 65 28 69 41 64 64 72 2c 20 69  c.slice(iAddr, i
4530: 45 6e 64 41 72 63 41 64 64 72 29 29 3b 0a 20 20  EndArcAddr));.  
4540: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 6c 65                le
4550: 74 20 6e 41 72 63 20 3d 20 6e 52 61 77 41 72 63  t nArc = nRawArc
4560: 20 26 20 74 68 69 73 2e 5f 61 72 63 4d 61 73 6b   & this._arcMask
4570: 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ;.              
4580: 20 20 69 66 20 28 6e 41 72 63 20 3e 3d 20 74 68    if (nArc >= th
4590: 69 73 2e 6e 43 68 61 72 29 20 7b 0a 20 20 20 20  is.nChar) {.    
45a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
45b0: 2f 2f 20 54 68 69 73 20 76 61 6c 75 65 20 69 73  // This value is
45c0: 20 6e 6f 74 20 61 20 63 68 61 72 2c 20 74 68 69   not a char, thi
45d0: 73 20 69 73 20 61 20 73 74 65 6d 6d 69 6e 67 20  s is a stemming 
45e0: 63 6f 64 65 20 0a 20 20 20 20 20 20 20 20 20 20  code .          
45f0: 20 20 20 20 20 20 20 20 20 20 6c 2e 70 75 73 68            l.push
4600: 28 74 68 69 73 2e 66 75 6e 63 53 74 65 6d 6d 69  (this.funcStemmi
4610: 6e 67 28 73 57 6f 72 64 2c 20 74 68 69 73 2e 6c  ng(sWord, this.l
4620: 41 72 63 56 61 6c 5b 6e 41 72 63 5d 29 29 3b 0a  ArcVal[nArc]));.
4630: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
4640: 7d 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  }.              
4650: 20 20 69 41 64 64 72 20 3d 20 69 45 6e 64 41 72    iAddr = iEndAr
4660: 63 41 64 64 72 20 2b 20 74 68 69 73 2e 6e 42 79  cAddr + this.nBy
4670: 74 65 73 4e 6f 64 65 41 64 64 72 65 73 73 3b 0a  tesNodeAddress;.
4680: 20 20 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20              }.  
4690: 20 20 20 20 20 20 20 20 20 20 72 65 74 75 72 6e            return
46a0: 20 6c 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20   l;.        }.  
46b0: 20 20 20 20 20 20 72 65 74 75 72 6e 20 5b 5d 3b        return [];
46c0: 0a 20 20 20 20 7d 0a 0a 20 20 20 20 5f 6c 6f 6f  .    }..    _loo
46d0: 6b 75 70 41 72 63 4e 6f 64 65 31 20 28 6e 56 61  kupArcNode1 (nVa
46e0: 6c 2c 20 69 41 64 64 72 29 20 7b 0a 20 20 20 20  l, iAddr) {.    
46f0: 20 20 20 20 2f 2f 20 6c 6f 6f 6b 73 20 69 66 20      // looks if 
4700: 6e 56 61 6c 20 69 73 20 61 6e 20 61 72 63 20 61  nVal is an arc a
4710: 74 20 74 68 65 20 6e 6f 64 65 20 61 74 20 69 41  t the node at iA
4720: 64 64 72 2c 20 69 66 20 79 65 73 2c 20 72 65 74  ddr, if yes, ret
4730: 75 72 6e 73 20 61 64 64 72 65 73 73 20 6f 66 20  urns address of 
4740: 6e 65 78 74 20 6e 6f 64 65 20 65 6c 73 65 20 4e  next node else N
4750: 6f 6e 65 0a 20 20 20 20 20 20 20 20 77 68 69 6c  one.        whil
4760: 65 20 28 74 72 75 65 29 20 7b 0a 20 20 20 20 20  e (true) {.     
4770: 20 20 20 20 20 20 20 6c 65 74 20 69 45 6e 64 41         let iEndA
4780: 72 63 41 64 64 72 20 3d 20 69 41 64 64 72 2b 74  rcAddr = iAddr+t
4790: 68 69 73 2e 6e 42 79 74 65 73 41 72 63 3b 0a 20  his.nBytesArc;. 
47a0: 20 20 20 20 20 20 20 20 20 20 20 6c 65 74 20 6e             let n
47b0: 52 61 77 41 72 63 20 3d 20 74 68 69 73 2e 5f 63  RawArc = this._c
47c0: 6f 6e 76 42 79 74 65 73 54 6f 49 6e 74 65 67 65  onvBytesToIntege
47d0: 72 28 74 68 69 73 2e 62 79 44 69 63 2e 73 6c 69  r(this.byDic.sli
47e0: 63 65 28 69 41 64 64 72 2c 20 69 45 6e 64 41 72  ce(iAddr, iEndAr
47f0: 63 41 64 64 72 29 29 3b 0a 20 20 20 20 20 20 20  cAddr));.       
4800: 20 20 20 20 20 69 66 20 28 6e 56 61 6c 20 3d 3d       if (nVal ==
4810: 20 28 6e 52 61 77 41 72 63 20 26 20 74 68 69 73   (nRawArc & this
4820: 2e 5f 61 72 63 4d 61 73 6b 29 29 20 7b 0a 20 20  ._arcMask)) {.  
4830: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2f                //
4840: 20 74 68 65 20 76 61 6c 75 65 20 77 65 20 61 72   the value we ar
4850: 65 20 6c 6f 6f 6b 69 6e 67 20 66 6f 72 20 0a 20  e looking for . 
4860: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f                 /
4870: 2f 20 77 65 20 72 65 74 75 72 6e 20 74 68 65 20  / we return the 
4880: 61 64 64 72 65 73 73 20 6f 66 20 74 68 65 20 6e  address of the n
4890: 65 78 74 20 6e 6f 64 65 0a 20 20 20 20 20 20 20  ext node.       
48a0: 20 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20           return 
48b0: 74 68 69 73 2e 5f 63 6f 6e 76 42 79 74 65 73 54  this._convBytesT
48c0: 6f 49 6e 74 65 67 65 72 28 74 68 69 73 2e 62 79  oInteger(this.by
48d0: 44 69 63 2e 73 6c 69 63 65 28 69 45 6e 64 41 72  Dic.slice(iEndAr
48e0: 63 41 64 64 72 2c 20 69 45 6e 64 41 72 63 41 64  cAddr, iEndArcAd
48f0: 64 72 2b 74 68 69 73 2e 6e 42 79 74 65 73 4e 6f  dr+this.nBytesNo
4900: 64 65 41 64 64 72 65 73 73 29 29 3b 0a 20 20 20  deAddress));.   
4910: 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20           }.     
4920: 20 20 20 20 20 20 20 65 6c 73 65 20 7b 0a 20 20         else {.  
4930: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2f                //
4940: 20 76 61 6c 75 65 20 6e 6f 74 20 66 6f 75 6e 64   value not found
4950: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
4960: 20 69 66 20 28 6e 52 61 77 41 72 63 20 26 20 74   if (nRawArc & t
4970: 68 69 73 2e 5f 6c 61 73 74 41 72 63 4d 61 73 6b  his._lastArcMask
4980: 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20  ) {.            
4990: 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 6e          return n
49a0: 75 6c 6c 3b 0a 20 20 20 20 20 20 20 20 20 20 20  ull;.           
49b0: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 20       }.         
49c0: 20 20 20 20 20 20 20 69 41 64 64 72 20 3d 20 69         iAddr = i
49d0: 45 6e 64 41 72 63 41 64 64 72 20 2b 20 74 68 69  EndArcAddr + thi
49e0: 73 2e 6e 42 79 74 65 73 4e 6f 64 65 41 64 64 72  s.nBytesNodeAddr
49f0: 65 73 73 3b 0a 20 20 20 20 20 20 20 20 20 20 20  ess;.           
4a00: 20 7d 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20   }.        }.   
4a10: 20 7d 0a 0a 20 20 20 20 2a 20 5f 67 65 74 41 72   }..    * _getAr
4a20: 63 73 31 20 28 69 41 64 64 72 29 20 7b 0a 20 20  cs1 (iAddr) {.  
4a30: 20 20 20 20 20 20 22 67 65 6e 65 72 61 74 6f 72        "generator
4a40: 3a 20 72 65 74 75 72 6e 20 61 6c 6c 20 61 72 63  : return all arc
4a50: 73 20 61 74 20 3c 69 41 64 64 72 3e 20 61 73 20  s at <iAddr> as 
4a60: 74 75 70 6c 65 73 20 6f 66 20 28 6e 56 61 6c 2c  tuples of (nVal,
4a70: 20 69 41 64 64 72 29 22 0a 20 20 20 20 20 20 20   iAddr)".       
4a80: 20 77 68 69 6c 65 20 28 74 72 75 65 29 20 7b 0a   while (true) {.
4a90: 20 20 20 20 20 20 20 20 20 20 20 20 6c 65 74 20              let 
4aa0: 69 45 6e 64 41 72 63 41 64 64 72 20 3d 20 69 41  iEndArcAddr = iA
4ab0: 64 64 72 2b 74 68 69 73 2e 6e 42 79 74 65 73 41  ddr+this.nBytesA
4ac0: 72 63 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20  rc;.            
4ad0: 6c 65 74 20 6e 52 61 77 41 72 63 20 3d 20 74 68  let nRawArc = th
4ae0: 69 73 2e 5f 63 6f 6e 76 42 79 74 65 73 54 6f 49  is._convBytesToI
4af0: 6e 74 65 67 65 72 28 74 68 69 73 2e 62 79 44 69  nteger(this.byDi
4b00: 63 2e 73 6c 69 63 65 28 69 41 64 64 72 2c 20 69  c.slice(iAddr, i
4b10: 45 6e 64 41 72 63 41 64 64 72 29 29 3b 0a 20 20  EndArcAddr));.  
4b20: 20 20 20 20 20 20 20 20 20 20 79 69 65 6c 64 20            yield 
4b30: 5b 6e 52 61 77 41 72 63 20 26 20 74 68 69 73 2e  [nRawArc & this.
4b40: 5f 61 72 63 4d 61 73 6b 2c 20 74 68 69 73 2e 5f  _arcMask, this._
4b50: 63 6f 6e 76 42 79 74 65 73 54 6f 49 6e 74 65 67  convBytesToInteg
4b60: 65 72 28 74 68 69 73 2e 62 79 44 69 63 2e 73 6c  er(this.byDic.sl
4b70: 69 63 65 28 69 45 6e 64 41 72 63 41 64 64 72 2c  ice(iEndArcAddr,
4b80: 20 69 45 6e 64 41 72 63 41 64 64 72 2b 74 68 69   iEndArcAddr+thi
4b90: 73 2e 6e 42 79 74 65 73 4e 6f 64 65 41 64 64 72  s.nBytesNodeAddr
4ba0: 65 73 73 29 29 5d 3b 0a 20 20 20 20 20 20 20 20  ess))];.        
4bb0: 20 20 20 20 69 66 20 28 6e 52 61 77 41 72 63 20      if (nRawArc 
4bc0: 26 20 74 68 69 73 2e 5f 6c 61 73 74 41 72 63 4d  & this._lastArcM
4bd0: 61 73 6b 29 20 7b 0a 20 20 20 20 20 20 20 20 20  ask) {.         
4be0: 20 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20         break;.  
4bf0: 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20            }.    
4c00: 20 20 20 20 20 20 20 20 69 41 64 64 72 20 3d 20          iAddr = 
4c10: 69 45 6e 64 41 72 63 41 64 64 72 2b 74 68 69 73  iEndArcAddr+this
4c20: 2e 6e 42 79 74 65 73 4e 6f 64 65 41 64 64 72 65  .nBytesNodeAddre
4c30: 73 73 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20  ss;.        }.  
4c40: 20 20 7d 0a 0a 20 20 20 20 2f 2f 20 56 45 52 53    }..    // VERS
4c50: 49 4f 4e 20 32 0a 20 20 20 20 5f 6d 6f 72 70 68  ION 2.    _morph
4c60: 32 20 28 73 57 6f 72 64 29 20 7b 0a 20 20 20 20  2 (sWord) {.    
4c70: 20 20 20 20 2f 2f 20 74 6f 20 64 6f 0a 20 20 20      // to do.   
4c80: 20 7d 0a 0a 20 20 20 20 5f 73 74 65 6d 32 20 28   }..    _stem2 (
4c90: 73 57 6f 72 64 29 20 7b 0a 20 20 20 20 20 20 20  sWord) {.       
4ca0: 20 2f 2f 20 74 6f 20 64 6f 0a 20 20 20 20 7d 0a   // to do.    }.
4cb0: 0a 20 20 20 20 5f 6c 6f 6f 6b 75 70 41 72 63 4e  .    _lookupArcN
4cc0: 6f 64 65 32 20 28 6e 56 61 6c 2c 20 69 41 64 64  ode2 (nVal, iAdd
4cd0: 72 29 20 7b 0a 20 20 20 20 20 20 20 20 2f 2f 20  r) {.        // 
4ce0: 74 6f 20 64 6f 0a 20 20 20 20 7d 0a 0a 0a 20 20  to do.    }...  
4cf0: 20 20 2f 2f 20 56 45 52 53 49 4f 4e 20 33 0a 20    // VERSION 3. 
4d00: 20 20 20 5f 6d 6f 72 70 68 33 20 28 73 57 6f 72     _morph3 (sWor
4d10: 64 29 20 7b 0a 20 20 20 20 20 20 20 20 2f 2f 20  d) {.        // 
4d20: 74 6f 20 64 6f 0a 20 20 20 20 7d 0a 0a 20 20 20  to do.    }..   
4d30: 20 5f 73 74 65 6d 33 20 28 73 57 6f 72 64 29 20   _stem3 (sWord) 
4d40: 7b 0a 20 20 20 20 20 20 20 20 2f 2f 20 74 6f 20  {.        // to 
4d50: 64 6f 0a 20 20 20 20 7d 0a 0a 20 20 20 20 5f 6c  do.    }..    _l
4d60: 6f 6f 6b 75 70 41 72 63 4e 6f 64 65 33 20 28 6e  ookupArcNode3 (n
4d70: 56 61 6c 2c 20 69 41 64 64 72 29 20 7b 0a 20 20  Val, iAddr) {.  
4d80: 20 20 20 20 20 20 2f 2f 20 74 6f 20 64 6f 0a 20        // to do. 
4d90: 20 20 20 7d 0a 7d 0a 0a 0a 69 66 20 28 74 79 70     }.}...if (typ
4da0: 65 6f 66 28 65 78 70 6f 72 74 73 29 20 21 3d 3d  eof(exports) !==
4db0: 20 27 75 6e 64 65 66 69 6e 65 64 27 29 20 7b 0a   'undefined') {.
4dc0: 20 20 20 20 65 78 70 6f 72 74 73 2e 49 42 44 41      exports.IBDA
4dd0: 57 47 20 3d 20 49 42 44 41 57 47 3b 0a 7d 0a     WG = IBDAWG;.}.