Grammalecte  Hex Artifact Content

Artifact 46212759e78b93e07502a3993f8d1aed7e0503e0adf2790a208b87b0cf8d3c56:


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 67 72 61 70 68 73 70 65 6c  alecte/graphspel
00c0: 6c 2f 73 74 72 5f 74 72 61 6e 73 66 6f 72 6d 2e  l/str_transform.
00d0: 6a 73 22 29 3b 0a 20 20 20 20 76 61 72 20 68 65  js");.    var he
00e0: 6c 70 65 72 73 20 3d 20 72 65 71 75 69 72 65 28  lpers = require(
00f0: 22 72 65 73 6f 75 72 63 65 3a 2f 2f 67 72 61 6d  "resource://gram
0100: 6d 61 6c 65 63 74 65 2f 67 72 61 70 68 73 70 65  malecte/graphspe
0110: 6c 6c 2f 68 65 6c 70 65 72 73 2e 6a 73 22 29 3b  ll/helpers.js");
0120: 0a 20 20 20 20 76 61 72 20 63 68 61 72 5f 70 6c  .    var char_pl
0130: 61 79 65 72 20 3d 20 72 65 71 75 69 72 65 28 22  ayer = require("
0140: 72 65 73 6f 75 72 63 65 3a 2f 2f 67 72 61 6d 6d  resource://gramm
0150: 61 6c 65 63 74 65 2f 67 72 61 70 68 73 70 65 6c  alecte/graphspel
0160: 6c 2f 63 68 61 72 5f 70 6c 61 79 65 72 2e 6a 73  l/char_player.js
0170: 22 29 3b 0a 7d 0a 0a 0a 2f 2f 20 44 6f 6e e2 80  ");.}...// Don..
0180: 99 74 20 72 65 6d 6f 76 65 20 3c 73 74 72 69 6e  .t remove <strin
0190: 67 3e 2e 20 4e 65 63 65 73 73 61 72 79 20 69 6e  g>. Necessary in
01a0: 20 54 42 2e 0a 24 7b 73 74 72 69 6e 67 7d 0a 24   TB..${string}.$
01b0: 7b 6d 61 70 7d 0a 24 7b 73 65 74 7d 0a 0a 0a 63  {map}.${set}...c
01c0: 6c 61 73 73 20 53 75 67 67 52 65 73 75 6c 74 20  lass SuggResult 
01d0: 7b 0a 20 20 20 20 2f 2f 20 53 74 72 75 63 74 75  {.    // Structu
01e0: 72 65 20 66 6f 72 20 73 74 6f 72 69 6e 67 2c 20  re for storing, 
01f0: 63 6c 61 73 73 69 66 79 69 6e 67 20 61 6e 64 20  classifying and 
0200: 66 69 6c 74 65 72 69 6e 67 20 73 75 67 67 65 73  filtering sugges
0210: 74 69 6f 6e 73 0a 0a 20 20 20 20 63 6f 6e 73 74  tions..    const
0220: 72 75 63 74 6f 72 20 28 73 57 6f 72 64 2c 20 6e  ructor (sWord, n
0230: 44 69 73 74 4c 69 6d 69 74 3d 2d 31 29 20 7b 0a  DistLimit=-1) {.
0240: 20 20 20 20 20 20 20 20 74 68 69 73 2e 73 57 6f          this.sWo
0250: 72 64 20 3d 20 73 57 6f 72 64 3b 0a 20 20 20 20  rd = sWord;.    
0260: 20 20 20 20 74 68 69 73 2e 73 53 69 6d 70 6c 69      this.sSimpli
0270: 66 69 65 64 57 6f 72 64 20 3d 20 63 68 61 72 5f  fiedWord = char_
0280: 70 6c 61 79 65 72 2e 73 69 6d 70 6c 69 66 79 57  player.simplifyW
0290: 6f 72 64 28 73 57 6f 72 64 29 3b 0a 20 20 20 20  ord(sWord);.    
02a0: 20 20 20 20 74 68 69 73 2e 6e 44 69 73 74 4c 69      this.nDistLi
02b0: 6d 69 74 20 3d 20 28 6e 44 69 73 74 4c 69 6d 69  mit = (nDistLimi
02c0: 74 20 3e 3d 20 30 29 20 3f 20 6e 44 69 73 74 4c  t >= 0) ? nDistL
02d0: 69 6d 69 74 20 3a 20 20 4d 61 74 68 2e 66 6c 6f  imit :  Math.flo
02e0: 6f 72 28 73 57 6f 72 64 2e 6c 65 6e 67 74 68 20  or(sWord.length 
02f0: 2f 20 33 29 20 2b 20 31 3b 0a 20 20 20 20 20 20  / 3) + 1;.      
0300: 20 20 74 68 69 73 2e 6e 4d 69 6e 44 69 73 74 20    this.nMinDist 
0310: 3d 20 31 30 30 30 3b 0a 20 20 20 20 20 20 20 20  = 1000;.        
0320: 74 68 69 73 2e 61 53 75 67 67 20 3d 20 6e 65 77  this.aSugg = new
0330: 20 53 65 74 28 29 3b 0a 20 20 20 20 20 20 20 20   Set();.        
0340: 74 68 69 73 2e 64 53 75 67 67 20 3d 20 6e 65 77  this.dSugg = new
0350: 20 4d 61 70 28 5b 20 5b 30 2c 20 5b 5d 5d 2c 20   Map([ [0, []], 
0360: 20 5b 31 2c 20 5b 5d 5d 2c 20 20 5b 32 2c 20 5b   [1, []],  [2, [
0370: 5d 5d 20 5d 29 3b 0a 20 20 20 20 7d 0a 0a 20 20  ]] ]);.    }..  
0380: 20 20 61 64 64 53 75 67 67 20 28 73 53 75 67 67    addSugg (sSugg
0390: 2c 20 6e 44 65 65 70 3d 30 29 20 7b 0a 20 20 20  , nDeep=0) {.   
03a0: 20 20 20 20 20 2f 2f 20 61 64 64 20 61 20 73 75       // add a su
03b0: 67 67 65 73 74 69 6f 6e 0a 20 20 20 20 20 20 20  ggestion.       
03c0: 20 69 66 20 28 21 74 68 69 73 2e 61 53 75 67 67   if (!this.aSugg
03d0: 2e 68 61 73 28 73 53 75 67 67 29 29 20 7b 0a 20  .has(sSugg)) {. 
03e0: 20 20 20 20 20 20 20 20 20 20 20 6c 65 74 20 6e             let n
03f0: 44 69 73 74 20 3d 20 73 74 72 5f 74 72 61 6e 73  Dist = str_trans
0400: 66 6f 72 6d 2e 64 69 73 74 61 6e 63 65 44 61 6d  form.distanceDam
0410: 65 72 61 75 4c 65 76 65 6e 73 68 74 65 69 6e 28  erauLevenshtein(
0420: 74 68 69 73 2e 73 53 69 6d 70 6c 69 66 69 65 64  this.sSimplified
0430: 57 6f 72 64 2c 20 63 68 61 72 5f 70 6c 61 79 65  Word, char_playe
0440: 72 2e 73 69 6d 70 6c 69 66 79 57 6f 72 64 28 73  r.simplifyWord(s
0450: 53 75 67 67 29 29 3b 0a 20 20 20 20 20 20 20 20  Sugg));.        
0460: 20 20 20 20 69 66 20 28 6e 44 69 73 74 20 3c 3d      if (nDist <=
0470: 20 74 68 69 73 2e 6e 44 69 73 74 4c 69 6d 69 74   this.nDistLimit
0480: 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20  ) {.            
0490: 20 20 20 20 69 66 20 28 21 74 68 69 73 2e 64 53      if (!this.dS
04a0: 75 67 67 2e 68 61 73 28 6e 44 69 73 74 29 29 20  ugg.has(nDist)) 
04b0: 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  {.              
04c0: 20 20 20 20 20 20 74 68 69 73 2e 64 53 75 67 67        this.dSugg
04d0: 2e 73 65 74 28 6e 44 69 73 74 2c 20 5b 5d 29 3b  .set(nDist, []);
04e0: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
04f0: 20 7d 0a 20 20 20 20 20 20 20 20 20 20 20 20 20   }.             
0500: 20 20 20 74 68 69 73 2e 64 53 75 67 67 2e 67 65     this.dSugg.ge
0510: 74 28 6e 44 69 73 74 29 2e 70 75 73 68 28 73 53  t(nDist).push(sS
0520: 75 67 67 29 3b 0a 20 20 20 20 20 20 20 20 20 20  ugg);.          
0530: 20 20 20 20 20 20 74 68 69 73 2e 61 53 75 67 67        this.aSugg
0540: 2e 61 64 64 28 73 53 75 67 67 29 3b 0a 20 20 20  .add(sSugg);.   
0550: 20 20 20 20 20 20 20 20 20 20 20 20 20 69 66 20               if 
0560: 28 6e 44 69 73 74 20 3c 20 74 68 69 73 2e 6e 4d  (nDist < this.nM
0570: 69 6e 44 69 73 74 29 20 7b 0a 20 20 20 20 20 20  inDist) {.      
0580: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 74 68                th
0590: 69 73 2e 6e 4d 69 6e 44 69 73 74 20 3d 20 6e 44  is.nMinDist = nD
05a0: 69 73 74 3b 0a 20 20 20 20 20 20 20 20 20 20 20  ist;.           
05b0: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 20       }.         
05c0: 20 20 20 20 20 20 20 74 68 69 73 2e 6e 44 69 73         this.nDis
05d0: 74 4c 69 6d 69 74 20 3d 20 4d 61 74 68 2e 6d 69  tLimit = Math.mi
05e0: 6e 28 74 68 69 73 2e 6e 44 69 73 74 4c 69 6d 69  n(this.nDistLimi
05f0: 74 2c 20 74 68 69 73 2e 6e 4d 69 6e 44 69 73 74  t, this.nMinDist
0600: 2b 32 29 3b 0a 20 20 20 20 20 20 20 20 20 20 20  +2);.           
0610: 20 7d 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20   }.        }.   
0620: 20 7d 0a 0a 20 20 20 20 67 65 74 53 75 67 67 65   }..    getSugge
0630: 73 74 69 6f 6e 73 20 28 6e 53 75 67 67 4c 69 6d  stions (nSuggLim
0640: 69 74 3d 31 30 2c 20 6e 44 69 73 74 4c 69 6d 69  it=10, nDistLimi
0650: 74 3d 2d 31 29 20 7b 0a 20 20 20 20 20 20 20 20  t=-1) {.        
0660: 2f 2f 20 72 65 74 75 72 6e 20 61 20 6c 69 73 74  // return a list
0670: 20 6f 66 20 73 75 67 67 65 73 74 69 6f 6e 73 0a   of suggestions.
0680: 20 20 20 20 20 20 20 20 6c 65 74 20 6c 52 65 73          let lRes
0690: 20 3d 20 5b 5d 3b 0a 20 20 20 20 20 20 20 20 69   = [];.        i
06a0: 66 20 28 74 68 69 73 2e 64 53 75 67 67 2e 67 65  f (this.dSugg.ge
06b0: 74 28 30 29 2e 6c 65 6e 67 74 68 29 20 7b 0a 20  t(0).length) {. 
06c0: 20 20 20 20 20 20 20 20 20 20 20 2f 2f 20 77 65             // we
06d0: 20 73 6f 72 74 20 74 68 65 20 62 65 74 74 65 72   sort the better
06e0: 20 72 65 73 75 6c 74 73 20 77 69 74 68 20 74 68   results with th
06f0: 65 20 6f 72 69 67 69 6e 61 6c 20 77 6f 72 64 0a  e original word.
0700: 20 20 20 20 20 20 20 20 20 20 20 20 6c 65 74 20              let 
0710: 64 44 69 73 74 54 65 6d 70 20 3d 20 6e 65 77 20  dDistTemp = new 
0720: 4d 61 70 28 29 3b 0a 20 20 20 20 20 20 20 20 20  Map();.         
0730: 20 20 20 6c 52 65 73 2e 66 6f 72 45 61 63 68 28     lRes.forEach(
0740: 28 73 53 75 67 67 29 20 3d 3e 20 7b 20 64 44 69  (sSugg) => { dDi
0750: 73 74 54 65 6d 70 2e 73 65 74 28 73 53 75 67 67  stTemp.set(sSugg
0760: 2c 20 73 74 72 5f 74 72 61 6e 73 66 6f 72 6d 2e  , str_transform.
0770: 64 69 73 74 61 6e 63 65 44 61 6d 65 72 61 75 4c  distanceDamerauL
0780: 65 76 65 6e 73 68 74 65 69 6e 28 74 68 69 73 2e  evenshtein(this.
0790: 73 57 6f 72 64 2c 20 73 53 75 67 67 29 29 3b 20  sWord, sSugg)); 
07a0: 7d 29 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20  });.            
07b0: 6c 52 65 73 20 3d 20 6c 52 65 73 2e 73 6f 72 74  lRes = lRes.sort
07c0: 28 28 73 41 2c 20 73 42 29 20 3d 3e 20 7b 20 72  ((sA, sB) => { r
07d0: 65 74 75 72 6e 20 64 44 69 73 74 54 65 6d 70 2e  eturn dDistTemp.
07e0: 67 65 74 28 73 41 29 20 2d 20 64 44 69 73 74 54  get(sA) - dDistT
07f0: 65 6d 70 2e 67 65 74 28 73 42 29 3b 20 7d 29 3b  emp.get(sB); });
0800: 0a 20 20 20 20 20 20 20 20 20 20 20 20 64 44 69  .            dDi
0810: 73 74 54 65 6d 70 2e 63 6c 65 61 72 28 29 3b 0a  stTemp.clear();.
0820: 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20          }.      
0830: 20 20 66 6f 72 20 28 6c 65 74 20 6c 53 75 67 67    for (let lSugg
0840: 20 6f 66 20 74 68 69 73 2e 64 53 75 67 67 2e 76   of this.dSugg.v
0850: 61 6c 75 65 73 28 29 29 20 7b 0a 20 20 20 20 20  alues()) {.     
0860: 20 20 20 20 20 20 20 66 6f 72 20 28 6c 65 74 20         for (let 
0870: 73 53 75 67 67 20 6f 66 20 6c 53 75 67 67 29 20  sSugg of lSugg) 
0880: 7b 20 6c 52 65 73 2e 70 75 73 68 28 73 53 75 67  { lRes.push(sSug
0890: 67 29 3b 20 7d 0a 20 20 20 20 20 20 20 20 20 20  g); }.          
08a0: 20 20 69 66 20 28 6c 52 65 73 2e 6c 65 6e 67 74    if (lRes.lengt
08b0: 68 20 3e 20 6e 53 75 67 67 4c 69 6d 69 74 29 20  h > nSuggLimit) 
08c0: 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  {.              
08d0: 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 20    break;.       
08e0: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 7d       }.        }
08f0: 0a 20 20 20 20 20 20 20 20 6c 52 65 73 20 3d 20  .        lRes = 
0900: 63 68 61 72 5f 70 6c 61 79 65 72 2e 66 69 6c 74  char_player.filt
0910: 65 72 53 75 67 67 28 6c 52 65 73 29 3b 0a 20 20  erSugg(lRes);.  
0920: 20 20 20 20 20 20 69 66 20 28 74 68 69 73 2e 73        if (this.s
0930: 57 6f 72 64 2e 67 6c 5f 69 73 54 69 74 6c 65 28  Word.gl_isTitle(
0940: 29 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20  )) {.           
0950: 20 6c 52 65 73 20 3d 20 6c 52 65 73 2e 6d 61 70   lRes = lRes.map
0960: 28 28 73 53 75 67 67 29 20 3d 3e 20 7b 20 72 65  ((sSugg) => { re
0970: 74 75 72 6e 20 73 53 75 67 67 2e 67 6c 5f 74 6f  turn sSugg.gl_to
0980: 43 61 70 69 74 61 6c 69 7a 65 28 29 3b 20 7d 29  Capitalize(); })
0990: 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20  ;.        }.    
09a0: 20 20 20 20 65 6c 73 65 20 69 66 20 28 74 68 69      else if (thi
09b0: 73 2e 73 57 6f 72 64 2e 67 6c 5f 69 73 55 70 70  s.sWord.gl_isUpp
09c0: 65 72 43 61 73 65 28 29 29 20 7b 0a 20 20 20 20  erCase()) {.    
09d0: 20 20 20 20 20 20 20 20 6c 52 65 73 20 3d 20 6c          lRes = l
09e0: 52 65 73 2e 6d 61 70 28 28 73 53 75 67 67 29 20  Res.map((sSugg) 
09f0: 3d 3e 20 7b 20 72 65 74 75 72 6e 20 73 53 75 67  => { return sSug
0a00: 67 2e 74 6f 55 70 70 65 72 43 61 73 65 28 29 3b  g.toUpperCase();
0a10: 20 7d 29 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20   });.        }. 
0a20: 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 6c 52         return lR
0a30: 65 73 2e 73 6c 69 63 65 28 30 2c 20 6e 53 75 67  es.slice(0, nSug
0a40: 67 4c 69 6d 69 74 29 3b 0a 20 20 20 20 7d 0a 0a  gLimit);.    }..
0a50: 20 20 20 20 72 65 73 65 74 20 28 29 20 7b 0a 20      reset () {. 
0a60: 20 20 20 20 20 20 20 74 68 69 73 2e 61 53 75 67         this.aSug
0a70: 67 2e 63 6c 65 61 72 28 29 3b 0a 20 20 20 20 20  g.clear();.     
0a80: 20 20 20 74 68 69 73 2e 64 53 75 67 67 2e 63 6c     this.dSugg.cl
0a90: 65 61 72 28 29 3b 0a 20 20 20 20 7d 0a 7d 0a 0a  ear();.    }.}..
0aa0: 0a 63 6c 61 73 73 20 49 42 44 41 57 47 20 7b 0a  .class IBDAWG {.
0ab0: 20 20 20 20 2f 2f 20 49 4e 44 45 58 41 42 4c 45      // INDEXABLE
0ac0: 20 42 49 4e 41 52 59 20 44 49 52 45 43 54 20 41   BINARY DIRECT A
0ad0: 43 59 43 4c 49 43 20 57 4f 52 44 20 47 52 41 50  CYCLIC WORD GRAP
0ae0: 48 0a 0a 20 20 20 20 63 6f 6e 73 74 72 75 63 74  H..    construct
0af0: 6f 72 20 28 70 61 72 61 6d 31 2c 20 73 50 61 74  or (param1, sPat
0b00: 68 3d 22 22 29 20 7b 0a 20 20 20 20 20 20 20 20  h="") {.        
0b10: 2f 2f 20 70 61 72 61 6d 31 20 63 61 6e 20 62 65  // param1 can be
0b20: 20 61 20 66 69 6c 65 6e 61 6d 65 20 6f 72 20 61   a filename or a
0b30: 20 6f 62 6a 65 63 74 20 77 69 74 68 20 61 6c 6c   object with all
0b40: 20 74 68 65 20 6e 65 63 65 73 73 61 72 79 20 64   the necessary d
0b50: 61 74 61 2e 0a 20 20 20 20 20 20 20 20 74 72 79  ata..        try
0b60: 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 6c   {.            l
0b70: 65 74 20 6f 44 61 74 61 20 3d 20 6e 75 6c 6c 3b  et oData = null;
0b80: 0a 20 20 20 20 20 20 20 20 20 20 20 20 69 66 20  .            if 
0b90: 28 74 79 70 65 6f 66 28 70 61 72 61 6d 31 29 20  (typeof(param1) 
0ba0: 3d 3d 20 22 73 74 72 69 6e 67 22 29 20 7b 0a 20  == "string") {. 
0bb0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 6c                 l
0bc0: 65 74 20 73 44 69 63 4e 61 6d 65 20 3d 20 70 61  et sDicName = pa
0bd0: 72 61 6d 31 3b 0a 20 20 20 20 20 20 20 20 20 20  ram1;.          
0be0: 20 20 20 20 20 20 6c 65 74 20 73 55 52 4c 20 3d        let sURL =
0bf0: 20 28 73 50 61 74 68 20 21 3d 3d 20 22 22 29 20   (sPath !== "") 
0c00: 3f 20 73 50 61 74 68 20 2b 20 22 2f 22 20 2b 20  ? sPath + "/" + 
0c10: 73 44 69 63 4e 61 6d 65 20 3a 20 22 72 65 73 6f  sDicName : "reso
0c20: 75 72 63 65 3a 2f 2f 67 72 61 6d 6d 61 6c 65 63  urce://grammalec
0c30: 74 65 2f 67 72 61 70 68 73 70 65 6c 6c 2f 5f 64  te/graphspell/_d
0c40: 69 63 74 69 6f 6e 61 72 69 65 73 2f 22 2b 73 44  ictionaries/"+sD
0c50: 69 63 4e 61 6d 65 3b 0a 20 20 20 20 20 20 20 20  icName;.        
0c60: 20 20 20 20 20 20 20 20 6f 44 61 74 61 20 3d 20          oData = 
0c70: 4a 53 4f 4e 2e 70 61 72 73 65 28 68 65 6c 70 65  JSON.parse(helpe
0c80: 72 73 2e 6c 6f 61 64 46 69 6c 65 28 73 55 52 4c  rs.loadFile(sURL
0c90: 29 29 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20  ));.            
0ca0: 7d 20 65 6c 73 65 20 7b 0a 20 20 20 20 20 20 20  } else {.       
0cb0: 20 20 20 20 20 20 20 20 20 6f 44 61 74 61 20 3d           oData =
0cc0: 20 70 61 72 61 6d 31 3b 0a 20 20 20 20 20 20 20   param1;.       
0cd0: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 20       }.         
0ce0: 20 20 20 4f 62 6a 65 63 74 2e 61 73 73 69 67 6e     Object.assign
0cf0: 28 74 68 69 73 2c 20 6f 44 61 74 61 29 3b 0a 20  (this, oData);. 
0d00: 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20         }.       
0d10: 20 63 61 74 63 68 20 28 65 29 20 7b 0a 20 20 20   catch (e) {.   
0d20: 20 20 20 20 20 20 20 20 20 74 68 72 6f 77 20 45           throw E
0d30: 72 72 6f 72 28 22 23 20 45 72 72 6f 72 2e 20 46  rror("# Error. F
0d40: 69 6c 65 20 6e 6f 74 20 66 6f 75 6e 64 20 6f 72  ile not found or
0d50: 20 6e 6f 74 20 6c 6f 61 64 61 62 6c 65 2e 5c 6e   not loadable.\n
0d60: 22 20 2b 20 65 2e 6d 65 73 73 61 67 65 20 2b 20  " + e.message + 
0d70: 22 5c 6e 22 29 3b 0a 20 20 20 20 20 20 20 20 7d  "\n");.        }
0d80: 0a 20 20 20 20 20 20 20 20 2f 2a 0a 20 20 20 20  .        /*.    
0d90: 20 20 20 20 20 20 20 20 50 72 6f 70 65 72 74 69          Properti
0da0: 65 73 3a 0a 20 20 20 20 20 20 20 20 20 20 20 20  es:.            
0db0: 73 4e 61 6d 65 2c 20 6e 56 65 72 73 69 6f 6e 2c  sName, nVersion,
0dc0: 20 73 48 65 61 64 65 72 2c 20 6c 41 72 63 56 61   sHeader, lArcVa
0dd0: 6c 2c 20 6e 41 72 63 56 61 6c 2c 20 62 79 44 69  l, nArcVal, byDi
0de0: 63 2c 20 73 4c 61 6e 67 2c 20 6e 43 68 61 72 2c  c, sLang, nChar,
0df0: 20 6e 42 79 74 65 73 41 72 63 2c 20 6e 42 79 74   nBytesArc, nByt
0e00: 65 73 4e 6f 64 65 41 64 64 72 65 73 73 2c 0a 20  esNodeAddress,. 
0e10: 20 20 20 20 20 20 20 20 20 20 20 6e 45 6e 74 72             nEntr
0e20: 69 65 73 2c 20 6e 4e 6f 64 65 2c 20 6e 41 72 63  ies, nNode, nArc
0e30: 2c 20 6e 41 66 66 2c 20 63 53 74 65 6d 6d 69 6e  , nAff, cStemmin
0e40: 67 2c 20 6e 54 61 67 2c 20 64 43 68 61 72 2c 20  g, nTag, dChar, 
0e50: 5f 61 72 63 4d 61 73 6b 2c 20 5f 66 69 6e 61 6c  _arcMask, _final
0e60: 4e 6f 64 65 4d 61 73 6b 2c 20 5f 6c 61 73 74 41  NodeMask, _lastA
0e70: 72 63 4d 61 73 6b 2c 20 5f 61 64 64 72 42 69 74  rcMask, _addrBit
0e80: 4d 61 73 6b 2c 20 6e 42 79 74 65 73 4f 66 66 73  Mask, nBytesOffs
0e90: 65 74 2c 0a 20 20 20 20 20 20 20 20 2a 2f 0a 0a  et,.        */..
0ea0: 20 20 20 20 20 20 20 20 2f 2a 0a 20 20 20 20 20          /*.     
0eb0: 20 20 20 20 20 20 20 42 75 67 20 77 6f 72 6b 61         Bug worka
0ec0: 72 6f 75 6e 64 2e 0a 20 20 20 20 20 20 20 20 20  round..         
0ed0: 20 20 20 4d 6f 7a 69 6c 6c 61 e2 80 99 73 20 4a     Mozilla...s J
0ee0: 53 20 70 61 72 73 65 72 20 73 75 63 6b 73 2e 20  S parser sucks. 
0ef0: 43 61 6e e2 80 99 74 20 72 65 61 64 20 66 69 6c  Can...t read fil
0f00: 65 20 62 69 67 67 65 72 20 74 68 61 6e 20 34 20  e bigger than 4 
0f10: 4d 62 21 0a 20 20 20 20 20 20 20 20 20 20 20 20  Mb!.            
0f20: 53 6f 20 77 65 20 63 6f 6e 76 65 72 74 20 68 75  So we convert hu
0f30: 67 65 20 68 65 78 61 64 65 63 69 6d 61 6c 20 73  ge hexadecimal s
0f40: 74 72 69 6e 67 20 74 6f 20 6c 69 73 74 20 6f 66  tring to list of
0f50: 20 6e 75 6d 62 65 72 73 e2 80 a6 0a 20 20 20 20   numbers....    
0f60: 20 20 20 20 20 20 20 20 68 74 74 70 73 3a 2f 2f          https://
0f70: 67 69 74 68 75 62 2e 63 6f 6d 2f 6d 6f 7a 69 6c  github.com/mozil
0f80: 6c 61 2f 61 64 64 6f 6e 73 2d 6c 69 6e 74 65 72  la/addons-linter
0f90: 2f 69 73 73 75 65 73 2f 31 33 36 31 0a 20 20 20  /issues/1361.   
0fa0: 20 20 20 20 20 2a 2f 0a 20 20 20 20 20 20 20 20       */.        
0fb0: 6c 65 74 20 6c 54 65 6d 70 20 3d 20 5b 5d 3b 0a  let lTemp = [];.
0fc0: 20 20 20 20 20 20 20 20 66 6f 72 20 28 6c 65 74          for (let
0fd0: 20 69 20 3d 20 30 3b 20 20 69 20 3c 20 74 68 69   i = 0;  i < thi
0fe0: 73 2e 62 79 44 69 63 2e 6c 65 6e 67 74 68 3b 20  s.byDic.length; 
0ff0: 20 69 2b 3d 32 29 20 7b 0a 20 20 20 20 20 20 20   i+=2) {.       
1000: 20 20 20 20 20 6c 54 65 6d 70 2e 70 75 73 68 28       lTemp.push(
1010: 70 61 72 73 65 49 6e 74 28 74 68 69 73 2e 62 79  parseInt(this.by
1020: 44 69 63 2e 73 6c 69 63 65 28 69 2c 20 69 2b 32  Dic.slice(i, i+2
1030: 29 2c 20 31 36 29 29 3b 0a 20 20 20 20 20 20 20  ), 16));.       
1040: 20 7d 0a 20 20 20 20 20 20 20 20 74 68 69 73 2e   }.        this.
1050: 62 79 44 69 63 20 3d 20 6c 54 65 6d 70 3b 0a 20  byDic = lTemp;. 
1060: 20 20 20 20 20 20 20 2f 2a 20 65 6e 64 20 6f 66         /* end of
1070: 20 62 75 67 20 77 6f 72 6b 61 72 6f 75 6e 64 20   bug workaround 
1080: 2a 2f 0a 0a 20 20 20 20 20 20 20 20 69 66 20 28  */..        if (
1090: 21 74 68 69 73 2e 73 48 65 61 64 65 72 2e 73 74  !this.sHeader.st
10a0: 61 72 74 73 57 69 74 68 28 22 2f 70 79 66 73 61  artsWith("/pyfsa
10b0: 2f 22 29 29 20 7b 0a 20 20 20 20 20 20 20 20 20  /")) {.         
10c0: 20 20 20 74 68 72 6f 77 20 54 79 70 65 45 72 72     throw TypeErr
10d0: 6f 72 28 22 23 20 45 72 72 6f 72 2e 20 4e 6f 74  or("# Error. Not
10e0: 20 61 20 70 79 66 73 61 20 62 69 6e 61 72 79 20   a pyfsa binary 
10f0: 64 69 63 74 69 6f 6e 61 72 79 2e 20 48 65 61 64  dictionary. Head
1100: 65 72 3a 20 22 20 2b 20 74 68 69 73 2e 73 48 65  er: " + this.sHe
1110: 61 64 65 72 29 3b 0a 20 20 20 20 20 20 20 20 7d  ader);.        }
1120: 0a 20 20 20 20 20 20 20 20 69 66 20 28 21 28 74  .        if (!(t
1130: 68 69 73 2e 6e 56 65 72 73 69 6f 6e 20 3d 3d 20  his.nVersion == 
1140: 22 31 22 20 7c 7c 20 74 68 69 73 2e 6e 56 65 72  "1" || this.nVer
1150: 73 69 6f 6e 20 3d 3d 20 22 32 22 20 7c 7c 20 74  sion == "2" || t
1160: 68 69 73 2e 6e 56 65 72 73 69 6f 6e 20 3d 3d 20  his.nVersion == 
1170: 22 33 22 29 29 20 7b 0a 20 20 20 20 20 20 20 20  "3")) {.        
1180: 20 20 20 20 74 68 72 6f 77 20 52 61 6e 67 65 45      throw RangeE
1190: 72 72 6f 72 28 22 23 20 45 72 72 6f 72 2e 20 55  rror("# Error. U
11a0: 6e 6b 6e 6f 77 6e 20 64 69 63 74 69 6f 6e 61 72  nknown dictionar
11b0: 79 20 76 65 72 73 69 6f 6e 3a 20 22 20 2b 20 74  y version: " + t
11c0: 68 69 73 2e 6e 56 65 72 73 69 6f 6e 29 3b 0a 20  his.nVersion);. 
11d0: 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20         }.       
11e0: 20 2f 2f 20 3c 64 43 68 61 72 3e 20 74 6f 20 67   // <dChar> to g
11f0: 65 74 20 74 68 65 20 76 61 6c 75 65 20 6f 66 20  et the value of 
1200: 61 6e 20 61 72 63 2c 20 3c 64 43 68 61 72 56 61  an arc, <dCharVa
1210: 6c 3e 20 74 6f 20 67 65 74 20 74 68 65 20 63 68  l> to get the ch
1220: 61 72 20 6f 66 20 61 6e 20 61 72 63 20 77 69 74  ar of an arc wit
1230: 68 20 69 74 73 20 76 61 6c 75 65 0a 20 20 20 20  h its value.    
1240: 20 20 20 20 74 68 69 73 2e 64 43 68 61 72 20 3d      this.dChar =
1250: 20 68 65 6c 70 65 72 73 2e 6f 62 6a 65 63 74 54   helpers.objectT
1260: 6f 4d 61 70 28 74 68 69 73 2e 64 43 68 61 72 29  oMap(this.dChar)
1270: 3b 0a 20 20 20 20 20 20 20 20 74 68 69 73 2e 64  ;.        this.d
1280: 43 68 61 72 56 61 6c 20 3d 20 74 68 69 73 2e 64  CharVal = this.d
1290: 43 68 61 72 2e 67 6c 5f 72 65 76 65 72 73 65 28  Char.gl_reverse(
12a0: 29 3b 0a 20 20 20 20 20 20 20 20 2f 2f 74 68 69  );.        //thi
12b0: 73 2e 62 79 44 69 63 20 3d 20 6e 65 77 20 55 69  s.byDic = new Ui
12c0: 6e 74 38 41 72 72 61 79 28 74 68 69 73 2e 62 79  nt8Array(this.by
12d0: 44 69 63 29 3b 20 20 2f 2f 20 6e 6f 74 20 71 75  Dic);  // not qu
12e0: 69 63 6b 65 72 2c 20 65 76 65 6e 20 73 6c 6f 77  icker, even slow
12f0: 65 72 0a 0a 20 20 20 20 20 20 20 20 69 66 20 28  er..        if (
1300: 74 68 69 73 2e 63 53 74 65 6d 6d 69 6e 67 20 3d  this.cStemming =
1310: 3d 20 22 53 22 29 20 7b 0a 20 20 20 20 20 20 20  = "S") {.       
1320: 20 20 20 20 20 74 68 69 73 2e 66 75 6e 63 53 74       this.funcSt
1330: 65 6d 6d 69 6e 67 20 3d 20 73 74 72 5f 74 72 61  emming = str_tra
1340: 6e 73 66 6f 72 6d 2e 63 68 61 6e 67 65 57 6f 72  nsform.changeWor
1350: 64 57 69 74 68 53 75 66 66 69 78 43 6f 64 65 3b  dWithSuffixCode;
1360: 0a 20 20 20 20 20 20 20 20 7d 20 65 6c 73 65 20  .        } else 
1370: 69 66 20 28 74 68 69 73 2e 63 53 74 65 6d 6d 69  if (this.cStemmi
1380: 6e 67 20 3d 3d 20 22 41 22 29 20 7b 0a 20 20 20  ng == "A") {.   
1390: 20 20 20 20 20 20 20 20 20 74 68 69 73 2e 66 75           this.fu
13a0: 6e 63 53 74 65 6d 6d 69 6e 67 20 3d 20 73 74 72  ncStemming = str
13b0: 5f 74 72 61 6e 73 66 6f 72 6d 2e 63 68 61 6e 67  _transform.chang
13c0: 65 57 6f 72 64 57 69 74 68 41 66 66 69 78 43 6f  eWordWithAffixCo
13d0: 64 65 3b 0a 20 20 20 20 20 20 20 20 7d 20 65 6c  de;.        } el
13e0: 73 65 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20  se {.           
13f0: 20 74 68 69 73 2e 66 75 6e 63 53 74 65 6d 6d 69   this.funcStemmi
1400: 6e 67 20 3d 20 73 74 72 5f 74 72 61 6e 73 66 6f  ng = str_transfo
1410: 72 6d 2e 6e 6f 53 74 65 6d 6d 69 6e 67 3b 0a 20  rm.noStemming;. 
1420: 20 20 20 20 20 20 20 7d 0a 0a 20 20 20 20 20 20         }..      
1430: 20 20 2f 2f 20 43 6f 6e 66 69 67 75 72 69 6e 67    // Configuring
1440: 20 44 41 57 47 20 66 75 6e 63 74 69 6f 6e 73 20   DAWG functions 
1450: 61 63 63 6f 72 64 69 6e 67 20 74 6f 20 6e 56 65  according to nVe
1460: 72 73 69 6f 6e 0a 20 20 20 20 20 20 20 20 73 77  rsion.        sw
1470: 69 74 63 68 20 28 74 68 69 73 2e 6e 56 65 72 73  itch (this.nVers
1480: 69 6f 6e 29 20 7b 0a 20 20 20 20 20 20 20 20 20  ion) {.         
1490: 20 20 20 63 61 73 65 20 31 3a 0a 20 20 20 20 20     case 1:.     
14a0: 20 20 20 20 20 20 20 20 20 20 20 74 68 69 73 2e             this.
14b0: 6d 6f 72 70 68 20 3d 20 74 68 69 73 2e 5f 6d 6f  morph = this._mo
14c0: 72 70 68 31 3b 0a 20 20 20 20 20 20 20 20 20 20  rph1;.          
14d0: 20 20 20 20 20 20 74 68 69 73 2e 73 74 65 6d 20        this.stem 
14e0: 3d 20 74 68 69 73 2e 5f 73 74 65 6d 31 3b 0a 20  = this._stem1;. 
14f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 74                 t
1500: 68 69 73 2e 5f 6c 6f 6f 6b 75 70 41 72 63 4e 6f  his._lookupArcNo
1510: 64 65 20 3d 20 74 68 69 73 2e 5f 6c 6f 6f 6b 75  de = this._looku
1520: 70 41 72 63 4e 6f 64 65 31 3b 0a 20 20 20 20 20  pArcNode1;.     
1530: 20 20 20 20 20 20 20 20 20 20 20 74 68 69 73 2e             this.
1540: 5f 67 65 74 41 72 63 73 20 3d 20 74 68 69 73 2e  _getArcs = this.
1550: 5f 67 65 74 41 72 63 73 31 3b 0a 20 20 20 20 20  _getArcs1;.     
1560: 20 20 20 20 20 20 20 20 20 20 20 74 68 69 73 2e             this.
1570: 5f 77 72 69 74 65 4e 6f 64 65 73 20 3d 20 74 68  _writeNodes = th
1580: 69 73 2e 5f 77 72 69 74 65 4e 6f 64 65 73 31 3b  is._writeNodes1;
1590: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
15a0: 20 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 20 20   break;.        
15b0: 20 20 20 20 63 61 73 65 20 32 3a 0a 20 20 20 20      case 2:.    
15c0: 20 20 20 20 20 20 20 20 20 20 20 20 74 68 69 73              this
15d0: 2e 6d 6f 72 70 68 20 3d 20 74 68 69 73 2e 5f 6d  .morph = this._m
15e0: 6f 72 70 68 32 3b 0a 20 20 20 20 20 20 20 20 20  orph2;.         
15f0: 20 20 20 20 20 20 20 74 68 69 73 2e 73 74 65 6d         this.stem
1600: 20 3d 20 74 68 69 73 2e 5f 73 74 65 6d 32 3b 0a   = this._stem2;.
1610: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1620: 74 68 69 73 2e 5f 6c 6f 6f 6b 75 70 41 72 63 4e  this._lookupArcN
1630: 6f 64 65 20 3d 20 74 68 69 73 2e 5f 6c 6f 6f 6b  ode = this._look
1640: 75 70 41 72 63 4e 6f 64 65 32 3b 0a 20 20 20 20  upArcNode2;.    
1650: 20 20 20 20 20 20 20 20 20 20 20 20 74 68 69 73              this
1660: 2e 5f 67 65 74 41 72 63 73 20 3d 20 74 68 69 73  ._getArcs = this
1670: 2e 5f 67 65 74 41 72 63 73 32 3b 0a 20 20 20 20  ._getArcs2;.    
1680: 20 20 20 20 20 20 20 20 20 20 20 20 74 68 69 73              this
1690: 2e 5f 77 72 69 74 65 4e 6f 64 65 73 20 3d 20 74  ._writeNodes = t
16a0: 68 69 73 2e 5f 77 72 69 74 65 4e 6f 64 65 73 32  his._writeNodes2
16b0: 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ;.              
16c0: 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 20    break;.       
16d0: 20 20 20 20 20 63 61 73 65 20 33 3a 0a 20 20 20       case 3:.   
16e0: 20 20 20 20 20 20 20 20 20 20 20 20 20 74 68 69               thi
16f0: 73 2e 6d 6f 72 70 68 20 3d 20 74 68 69 73 2e 5f  s.morph = this._
1700: 6d 6f 72 70 68 33 3b 0a 20 20 20 20 20 20 20 20  morph3;.        
1710: 20 20 20 20 20 20 20 20 74 68 69 73 2e 73 74 65          this.ste
1720: 6d 20 3d 20 74 68 69 73 2e 5f 73 74 65 6d 33 3b  m = this._stem3;
1730: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
1740: 20 74 68 69 73 2e 5f 6c 6f 6f 6b 75 70 41 72 63   this._lookupArc
1750: 4e 6f 64 65 20 3d 20 74 68 69 73 2e 5f 6c 6f 6f  Node = this._loo
1760: 6b 75 70 41 72 63 4e 6f 64 65 33 3b 0a 20 20 20  kupArcNode3;.   
1770: 20 20 20 20 20 20 20 20 20 20 20 20 20 74 68 69               thi
1780: 73 2e 5f 67 65 74 41 72 63 73 20 3d 20 74 68 69  s._getArcs = thi
1790: 73 2e 5f 67 65 74 41 72 63 73 33 3b 0a 20 20 20  s._getArcs3;.   
17a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 74 68 69               thi
17b0: 73 2e 5f 77 72 69 74 65 4e 6f 64 65 73 20 3d 20  s._writeNodes = 
17c0: 74 68 69 73 2e 5f 77 72 69 74 65 4e 6f 64 65 73  this._writeNodes
17d0: 33 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20  3;.             
17e0: 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 20 20     break;.      
17f0: 20 20 20 20 20 20 64 65 66 61 75 6c 74 3a 0a 20        default:. 
1800: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 74                 t
1810: 68 72 6f 77 20 56 61 6c 75 65 45 72 72 6f 72 28  hrow ValueError(
1820: 22 23 20 45 72 72 6f 72 3a 20 75 6e 6b 6e 6f 77  "# Error: unknow
1830: 6e 20 63 6f 64 65 3a 20 22 20 2b 20 74 68 69 73  n code: " + this
1840: 2e 6e 56 65 72 73 69 6f 6e 29 3b 0a 20 20 20 20  .nVersion);.    
1850: 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 2f 2f      }.        //
1860: 63 6f 6e 73 6f 6c 65 2e 6c 6f 67 28 74 68 69 73  console.log(this
1870: 2e 67 65 74 49 6e 66 6f 28 29 29 3b 0a 20 20 20  .getInfo());.   
1880: 20 20 20 20 20 74 68 69 73 2e 62 4f 70 74 4e 75       this.bOptNu
1890: 6d 53 69 67 6c 65 20 3d 20 74 72 75 65 3b 0a 20  mSigle = true;. 
18a0: 20 20 20 20 20 20 20 74 68 69 73 2e 62 4f 70 74         this.bOpt
18b0: 4e 75 6d 41 74 4c 61 73 74 20 3d 20 66 61 6c 73  NumAtLast = fals
18c0: 65 3b 0a 20 20 20 20 7d 0a 0a 20 20 20 20 67 65  e;.    }..    ge
18d0: 74 49 6e 66 6f 20 28 29 20 7b 0a 20 20 20 20 20  tInfo () {.     
18e0: 20 20 20 72 65 74 75 72 6e 20 20 60 20 20 4c 61     return  `  La
18f0: 6e 67 75 61 67 65 3a 20 24 7b 74 68 69 73 2e 73  nguage: ${this.s
1900: 4c 61 6e 67 7d 20 20 20 20 20 20 56 65 72 73 69  Lang}      Versi
1910: 6f 6e 3a 20 24 7b 74 68 69 73 2e 6e 56 65 72 73  on: ${this.nVers
1920: 69 6f 6e 7d 20 20 20 20 20 20 53 74 65 6d 6d 69  ion}      Stemmi
1930: 6e 67 3a 20 24 7b 74 68 69 73 2e 63 53 74 65 6d  ng: ${this.cStem
1940: 6d 69 6e 67 7d 46 58 5c 6e 60 20 2b 0a 20 20 20  ming}FX\n` +.   
1950: 20 20 20 20 20 20 20 20 20 20 20 20 20 60 20 20               `  
1960: 41 72 63 73 20 76 61 6c 75 65 73 3a 20 20 24 7b  Arcs values:  ${
1970: 74 68 69 73 2e 6e 41 72 63 56 61 6c 7d 20 3d 20  this.nArcVal} = 
1980: 24 7b 74 68 69 73 2e 6e 43 68 61 72 7d 20 63 68  ${this.nChar} ch
1990: 61 72 61 63 74 65 72 73 2c 20 20 24 7b 74 68 69  aracters,  ${thi
19a0: 73 2e 6e 41 66 66 7d 20 61 66 66 69 78 65 73 2c  s.nAff} affixes,
19b0: 20 20 24 7b 74 68 69 73 2e 6e 54 61 67 7d 20 74    ${this.nTag} t
19c0: 61 67 73 5c 6e 60 20 2b 0a 20 20 20 20 20 20 20  ags\n` +.       
19d0: 20 20 20 20 20 20 20 20 20 60 20 20 44 69 63 74           `  Dict
19e0: 69 6f 6e 61 72 79 3a 20 24 7b 74 68 69 73 2e 6e  ionary: ${this.n
19f0: 45 6e 74 72 69 65 73 7d 20 65 6e 74 72 69 65 73  Entries} entries
1a00: 2c 20 20 20 20 24 7b 74 68 69 73 2e 6e 4e 6f 64  ,    ${this.nNod
1a10: 65 7d 20 6e 6f 64 65 73 2c 20 20 20 24 7b 74 68  e} nodes,   ${th
1a20: 69 73 2e 6e 41 72 63 7d 20 61 72 63 73 5c 6e 60  is.nArc} arcs\n`
1a30: 20 2b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20   +.             
1a40: 20 20 20 60 20 20 41 64 64 72 65 73 73 20 73 69     `  Address si
1a50: 7a 65 3a 20 24 7b 74 68 69 73 2e 6e 42 79 74 65  ze: ${this.nByte
1a60: 73 4e 6f 64 65 41 64 64 72 65 73 73 7d 20 62 79  sNodeAddress} by
1a70: 74 65 73 2c 20 20 41 72 63 20 73 69 7a 65 3a 20  tes,  Arc size: 
1a80: 24 7b 74 68 69 73 2e 6e 42 79 74 65 73 41 72 63  ${this.nBytesArc
1a90: 7d 20 62 79 74 65 73 5c 6e 60 3b 0a 20 20 20 20  } bytes\n`;.    
1aa0: 7d 0a 0a 20 20 20 20 69 73 56 61 6c 69 64 54 6f  }..    isValidTo
1ab0: 6b 65 6e 20 28 73 54 6f 6b 65 6e 29 20 7b 0a 20  ken (sToken) {. 
1ac0: 20 20 20 20 20 20 20 2f 2f 20 63 68 65 63 6b 73         // checks
1ad0: 20 69 66 20 73 54 6f 6b 65 6e 20 69 73 20 76 61   if sToken is va
1ae0: 6c 69 64 20 28 69 66 20 74 68 65 72 65 20 69 73  lid (if there is
1af0: 20 68 79 70 68 65 6e 73 20 69 6e 20 73 54 6f 6b   hyphens in sTok
1b00: 65 6e 2c 20 73 54 6f 6b 65 6e 20 69 73 20 73 70  en, sToken is sp
1b10: 6c 69 74 2c 20 65 61 63 68 20 70 61 72 74 20 69  lit, each part i
1b20: 73 20 63 68 65 63 6b 65 64 29 0a 20 20 20 20 20  s checked).     
1b30: 20 20 20 69 66 20 28 74 68 69 73 2e 69 73 56 61     if (this.isVa
1b40: 6c 69 64 28 73 54 6f 6b 65 6e 29 29 20 7b 0a 20  lid(sToken)) {. 
1b50: 20 20 20 20 20 20 20 20 20 20 20 72 65 74 75 72             retur
1b60: 6e 20 74 72 75 65 3b 0a 20 20 20 20 20 20 20 20  n true;.        
1b70: 7d 0a 20 20 20 20 20 20 20 20 69 66 20 28 73 54  }.        if (sT
1b80: 6f 6b 65 6e 2e 69 6e 63 6c 75 64 65 73 28 22 2d  oken.includes("-
1b90: 22 29 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20  ")) {.          
1ba0: 20 20 69 66 20 28 73 54 6f 6b 65 6e 2e 67 6c 5f    if (sToken.gl_
1bb0: 63 6f 75 6e 74 28 22 2d 22 29 20 3e 20 34 29 20  count("-") > 4) 
1bc0: 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  {.              
1bd0: 20 20 72 65 74 75 72 6e 20 74 72 75 65 3b 0a 20    return true;. 
1be0: 20 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20             }.   
1bf0: 20 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20           return 
1c00: 73 54 6f 6b 65 6e 2e 73 70 6c 69 74 28 22 2d 22  sToken.split("-"
1c10: 29 2e 65 76 65 72 79 28 73 57 6f 72 64 20 20 3d  ).every(sWord  =
1c20: 3e 20 20 74 68 69 73 2e 69 73 56 61 6c 69 64 28  >  this.isValid(
1c30: 73 57 6f 72 64 29 29 3b 20 0a 20 20 20 20 20 20  sWord)); .      
1c40: 20 20 7d 0a 20 20 20 20 20 20 20 20 72 65 74 75    }.        retu
1c50: 72 6e 20 66 61 6c 73 65 3b 0a 20 20 20 20 7d 0a  rn false;.    }.
1c60: 0a 20 20 20 20 69 73 56 61 6c 69 64 20 28 73 57  .    isValid (sW
1c70: 6f 72 64 29 20 7b 0a 20 20 20 20 20 20 20 20 2f  ord) {.        /
1c80: 2f 20 63 68 65 63 6b 73 20 69 66 20 73 57 6f 72  / checks if sWor
1c90: 64 20 69 73 20 76 61 6c 69 64 20 28 64 69 66 66  d is valid (diff
1ca0: 65 72 65 6e 74 20 63 61 73 69 6e 67 20 74 65 73  erent casing tes
1cb0: 74 65 64 20 69 66 20 74 68 65 20 66 69 72 73 74  ted if the first
1cc0: 20 6c 65 74 74 65 72 20 69 73 20 61 20 63 61 70   letter is a cap
1cd0: 69 74 61 6c 29 0a 20 20 20 20 20 20 20 20 69 66  ital).        if
1ce0: 20 28 21 73 57 6f 72 64 29 20 7b 0a 20 20 20 20   (!sWord) {.    
1cf0: 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 6e          return n
1d00: 75 6c 6c 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20  ull;.        }. 
1d10: 20 20 20 20 20 20 20 69 66 20 28 73 57 6f 72 64         if (sWord
1d20: 2e 69 6e 63 6c 75 64 65 73 28 22 e2 80 99 22 29  .includes("...")
1d30: 29 20 7b 20 2f 2f 20 75 67 6c 79 20 68 61 63 6b  ) { // ugly hack
1d40: 0a 20 20 20 20 20 20 20 20 20 20 20 20 73 57 6f  .            sWo
1d50: 72 64 20 3d 20 73 57 6f 72 64 2e 72 65 70 6c 61  rd = sWord.repla
1d60: 63 65 28 22 e2 80 99 22 2c 20 22 27 22 29 3b 0a  ce("...", "'");.
1d70: 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20          }.      
1d80: 20 20 69 66 20 28 74 68 69 73 2e 6c 6f 6f 6b 75    if (this.looku
1d90: 70 28 73 57 6f 72 64 29 29 20 7b 0a 20 20 20 20  p(sWord)) {.    
1da0: 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 74          return t
1db0: 72 75 65 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20  rue;.        }. 
1dc0: 20 20 20 20 20 20 20 69 66 20 28 73 57 6f 72 64         if (sWord
1dd0: 2e 63 68 61 72 41 74 28 30 29 2e 67 6c 5f 69 73  .charAt(0).gl_is
1de0: 55 70 70 65 72 43 61 73 65 28 29 29 20 7b 0a 20  UpperCase()) {. 
1df0: 20 20 20 20 20 20 20 20 20 20 20 69 66 20 28 73             if (s
1e00: 57 6f 72 64 2e 6c 65 6e 67 74 68 20 3e 20 31 29  Word.length > 1)
1e10: 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20   {.             
1e20: 20 20 20 69 66 20 28 73 57 6f 72 64 2e 67 6c 5f     if (sWord.gl_
1e30: 69 73 54 69 74 6c 65 28 29 29 20 7b 0a 20 20 20  isTitle()) {.   
1e40: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1e50: 20 72 65 74 75 72 6e 20 21 21 74 68 69 73 2e 6c   return !!this.l
1e60: 6f 6f 6b 75 70 28 73 57 6f 72 64 2e 74 6f 4c 6f  ookup(sWord.toLo
1e70: 77 65 72 43 61 73 65 28 29 29 3b 0a 20 20 20 20  werCase());.    
1e80: 20 20 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20              }.  
1e90: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 69 66                if
1ea0: 20 28 73 57 6f 72 64 2e 67 6c 5f 69 73 55 70 70   (sWord.gl_isUpp
1eb0: 65 72 43 61 73 65 28 29 29 20 7b 0a 20 20 20 20  erCase()) {.    
1ec0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1ed0: 69 66 20 28 74 68 69 73 2e 62 4f 70 74 4e 75 6d  if (this.bOptNum
1ee0: 53 69 67 6c 65 29 20 7b 0a 20 20 20 20 20 20 20  Sigle) {.       
1ef0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1f00: 20 72 65 74 75 72 6e 20 74 72 75 65 3b 0a 20 20   return true;.  
1f10: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1f20: 20 20 7d 0a 20 20 20 20 20 20 20 20 20 20 20 20    }.            
1f30: 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 21          return !
1f40: 21 28 74 68 69 73 2e 6c 6f 6f 6b 75 70 28 73 57  !(this.lookup(sW
1f50: 6f 72 64 2e 74 6f 4c 6f 77 65 72 43 61 73 65 28  ord.toLowerCase(
1f60: 29 29 20 7c 7c 20 74 68 69 73 2e 6c 6f 6f 6b 75  )) || this.looku
1f70: 70 28 73 57 6f 72 64 2e 67 6c 5f 74 6f 43 61 70  p(sWord.gl_toCap
1f80: 69 74 61 6c 69 7a 65 28 29 29 29 3b 0a 20 20 20  italize()));.   
1f90: 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 0a 20               }. 
1fa0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 72                 r
1fb0: 65 74 75 72 6e 20 21 21 74 68 69 73 2e 6c 6f 6f  eturn !!this.loo
1fc0: 6b 75 70 28 73 57 6f 72 64 2e 73 6c 69 63 65 28  kup(sWord.slice(
1fd0: 30 2c 20 31 29 2e 74 6f 4c 6f 77 65 72 43 61 73  0, 1).toLowerCas
1fe0: 65 28 29 20 2b 20 73 57 6f 72 64 2e 73 6c 69 63  e() + sWord.slic
1ff0: 65 28 31 29 29 3b 0a 20 20 20 20 20 20 20 20 20  e(1));.         
2000: 20 20 20 7d 20 65 6c 73 65 20 7b 0a 20 20 20 20     } else {.    
2010: 20 20 20 20 20 20 20 20 20 20 20 20 72 65 74 75              retu
2020: 72 6e 20 21 21 74 68 69 73 2e 6c 6f 6f 6b 75 70  rn !!this.lookup
2030: 28 73 57 6f 72 64 2e 74 6f 4c 6f 77 65 72 43 61  (sWord.toLowerCa
2040: 73 65 28 29 29 3b 0a 20 20 20 20 20 20 20 20 20  se());.         
2050: 20 20 20 7d 0a 20 20 20 20 20 20 20 20 7d 0a 20     }.        }. 
2060: 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 66 61         return fa
2070: 6c 73 65 3b 0a 20 20 20 20 7d 0a 0a 20 20 20 20  lse;.    }..    
2080: 5f 63 6f 6e 76 42 79 74 65 73 54 6f 49 6e 74 65  _convBytesToInte
2090: 67 65 72 20 28 61 42 79 74 65 73 29 20 7b 0a 20  ger (aBytes) {. 
20a0: 20 20 20 20 20 20 20 2f 2f 20 42 79 74 65 20 6f         // Byte o
20b0: 72 64 65 72 20 3d 20 42 69 67 20 45 6e 64 69 61  rder = Big Endia
20c0: 6e 20 28 62 69 67 67 65 72 20 66 69 72 73 74 29  n (bigger first)
20d0: 0a 20 20 20 20 20 20 20 20 6c 65 74 20 6e 56 61  .        let nVa
20e0: 6c 20 3d 20 30 3b 0a 20 20 20 20 20 20 20 20 6c  l = 0;.        l
20f0: 65 74 20 6e 57 65 69 67 68 74 20 3d 20 28 61 42  et nWeight = (aB
2100: 79 74 65 73 2e 6c 65 6e 67 74 68 20 2d 20 31 29  ytes.length - 1)
2110: 20 2a 20 38 3b 0a 20 20 20 20 20 20 20 20 66 6f   * 8;.        fo
2120: 72 20 28 6c 65 74 20 6e 20 6f 66 20 61 42 79 74  r (let n of aByt
2130: 65 73 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20  es) {.          
2140: 20 20 6e 56 61 6c 20 2b 3d 20 6e 20 3c 3c 20 6e    nVal += n << n
2150: 57 65 69 67 68 74 3b 0a 20 20 20 20 20 20 20 20  Weight;.        
2160: 20 20 20 20 6e 57 65 69 67 68 74 20 3d 20 6e 57      nWeight = nW
2170: 65 69 67 68 74 20 2d 20 38 3b 0a 20 20 20 20 20  eight - 8;.     
2180: 20 20 20 7d 0a 20 20 20 20 20 20 20 20 72 65 74     }.        ret
2190: 75 72 6e 20 6e 56 61 6c 3b 0a 20 20 20 20 7d 0a  urn nVal;.    }.
21a0: 0a 20 20 20 20 6c 6f 6f 6b 75 70 20 28 73 57 6f  .    lookup (sWo
21b0: 72 64 29 20 7b 0a 20 20 20 20 20 20 20 20 2f 2f  rd) {.        //
21c0: 20 72 65 74 75 72 6e 73 20 74 72 75 65 20 69 66   returns true if
21d0: 20 73 57 6f 72 64 20 69 6e 20 64 69 63 74 69 6f   sWord in dictio
21e0: 6e 61 72 79 20 28 73 74 72 69 63 74 20 76 65 72  nary (strict ver
21f0: 69 66 69 63 61 74 69 6f 6e 29 0a 20 20 20 20 20  ification).     
2200: 20 20 20 6c 65 74 20 69 41 64 64 72 20 3d 20 30     let iAddr = 0
2210: 3b 0a 20 20 20 20 20 20 20 20 66 6f 72 20 28 6c  ;.        for (l
2220: 65 74 20 63 20 6f 66 20 73 57 6f 72 64 29 20 7b  et c of sWord) {
2230: 0a 20 20 20 20 20 20 20 20 20 20 20 20 69 66 20  .            if 
2240: 28 21 74 68 69 73 2e 64 43 68 61 72 2e 68 61 73  (!this.dChar.has
2250: 28 63 29 29 20 7b 0a 20 20 20 20 20 20 20 20 20  (c)) {.         
2260: 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 66 61         return fa
2270: 6c 73 65 3b 0a 20 20 20 20 20 20 20 20 20 20 20  lse;.           
2280: 20 7d 0a 20 20 20 20 20 20 20 20 20 20 20 20 69   }.            i
2290: 41 64 64 72 20 3d 20 74 68 69 73 2e 5f 6c 6f 6f  Addr = this._loo
22a0: 6b 75 70 41 72 63 4e 6f 64 65 28 74 68 69 73 2e  kupArcNode(this.
22b0: 64 43 68 61 72 2e 67 65 74 28 63 29 2c 20 69 41  dChar.get(c), iA
22c0: 64 64 72 29 3b 0a 20 20 20 20 20 20 20 20 20 20  ddr);.          
22d0: 20 20 69 66 20 28 69 41 64 64 72 20 3d 3d 3d 20    if (iAddr === 
22e0: 6e 75 6c 6c 29 20 7b 0a 20 20 20 20 20 20 20 20  null) {.        
22f0: 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 66          return f
2300: 61 6c 73 65 3b 0a 20 20 20 20 20 20 20 20 20 20  alse;.          
2310: 20 20 7d 0a 20 20 20 20 20 20 20 20 7d 0a 20 20    }.        }.  
2320: 20 20 20 20 20 20 72 65 74 75 72 6e 20 42 6f 6f        return Boo
2330: 6c 65 61 6e 28 74 68 69 73 2e 5f 63 6f 6e 76 42  lean(this._convB
2340: 79 74 65 73 54 6f 49 6e 74 65 67 65 72 28 74 68  ytesToInteger(th
2350: 69 73 2e 62 79 44 69 63 2e 73 6c 69 63 65 28 69  is.byDic.slice(i
2360: 41 64 64 72 2c 20 69 41 64 64 72 2b 74 68 69 73  Addr, iAddr+this
2370: 2e 6e 42 79 74 65 73 41 72 63 29 29 20 26 20 74  .nBytesArc)) & t
2380: 68 69 73 2e 5f 66 69 6e 61 6c 4e 6f 64 65 4d 61  his._finalNodeMa
2390: 73 6b 29 3b 0a 20 20 20 20 7d 0a 0a 20 20 20 20  sk);.    }..    
23a0: 67 65 74 4d 6f 72 70 68 20 28 73 57 6f 72 64 29  getMorph (sWord)
23b0: 20 7b 0a 20 20 20 20 20 20 20 20 2f 2f 20 72 65   {.        // re
23c0: 74 72 69 65 76 65 73 20 6d 6f 72 70 68 6f 6c 6f  trieves morpholo
23d0: 67 69 65 73 20 6c 69 73 74 2c 20 64 69 66 66 65  gies list, diffe
23e0: 72 65 6e 74 20 63 61 73 69 6e 67 20 61 6c 6c 6f  rent casing allo
23f0: 77 65 64 0a 20 20 20 20 20 20 20 20 6c 65 74 20  wed.        let 
2400: 6c 20 3d 20 74 68 69 73 2e 6d 6f 72 70 68 28 73  l = this.morph(s
2410: 57 6f 72 64 29 3b 0a 20 20 20 20 20 20 20 20 69  Word);.        i
2420: 66 20 28 73 57 6f 72 64 5b 30 5d 2e 67 6c 5f 69  f (sWord[0].gl_i
2430: 73 55 70 70 65 72 43 61 73 65 28 29 29 20 7b 0a  sUpperCase()) {.
2440: 20 20 20 20 20 20 20 20 20 20 20 20 6c 20 3d 20              l = 
2450: 6c 2e 63 6f 6e 63 61 74 28 74 68 69 73 2e 6d 6f  l.concat(this.mo
2460: 72 70 68 28 73 57 6f 72 64 2e 74 6f 4c 6f 77 65  rph(sWord.toLowe
2470: 72 43 61 73 65 28 29 29 29 3b 0a 20 20 20 20 20  rCase()));.     
2480: 20 20 20 20 20 20 20 69 66 20 28 73 57 6f 72 64         if (sWord
2490: 2e 67 6c 5f 69 73 55 70 70 65 72 43 61 73 65 28  .gl_isUpperCase(
24a0: 29 20 26 26 20 73 57 6f 72 64 2e 6c 65 6e 67 74  ) && sWord.lengt
24b0: 68 20 3e 20 31 29 20 7b 0a 20 20 20 20 20 20 20  h > 1) {.       
24c0: 20 20 20 20 20 20 20 20 20 6c 20 3d 20 6c 2e 63           l = l.c
24d0: 6f 6e 63 61 74 28 74 68 69 73 2e 6d 6f 72 70 68  oncat(this.morph
24e0: 28 73 57 6f 72 64 2e 67 6c 5f 74 6f 43 61 70 69  (sWord.gl_toCapi
24f0: 74 61 6c 69 7a 65 28 29 29 29 3b 0a 20 20 20 20  talize()));.    
2500: 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20          }.      
2510: 20 20 7d 0a 20 20 20 20 20 20 20 20 72 65 74 75    }.        retu
2520: 72 6e 20 6c 3b 0a 20 20 20 20 7d 0a 0a 20 20 20  rn l;.    }..   
2530: 20 73 75 67 67 65 73 74 20 28 73 57 6f 72 64 2c   suggest (sWord,
2540: 20 6e 53 75 67 67 4c 69 6d 69 74 3d 31 30 29 20   nSuggLimit=10) 
2550: 7b 0a 20 20 20 20 20 20 20 20 2f 2f 20 72 65 74  {.        // ret
2560: 75 72 6e 73 20 61 20 61 72 72 61 79 20 6f 66 20  urns a array of 
2570: 73 75 67 67 65 73 74 69 6f 6e 73 20 66 6f 72 20  suggestions for 
2580: 3c 73 57 6f 72 64 3e 0a 20 20 20 20 20 20 20 20  <sWord>.        
2590: 6c 65 74 20 73 50 66 78 20 3d 20 22 22 3b 0a 20  let sPfx = "";. 
25a0: 20 20 20 20 20 20 20 6c 65 74 20 73 53 66 78 20         let sSfx 
25b0: 3d 20 22 22 3b 0a 20 20 20 20 20 20 20 20 5b 73  = "";.        [s
25c0: 50 66 78 2c 20 73 57 6f 72 64 2c 20 73 53 66 78  Pfx, sWord, sSfx
25d0: 5d 20 3d 20 63 68 61 72 5f 70 6c 61 79 65 72 2e  ] = char_player.
25e0: 63 75 74 28 73 57 6f 72 64 29 3b 0a 20 20 20 20  cut(sWord);.    
25f0: 20 20 20 20 6c 65 74 20 6e 4d 61 78 53 77 69 74      let nMaxSwit
2600: 63 68 20 3d 20 4d 61 74 68 2e 6d 61 78 28 4d 61  ch = Math.max(Ma
2610: 74 68 2e 66 6c 6f 6f 72 28 73 57 6f 72 64 2e 6c  th.floor(sWord.l
2620: 65 6e 67 74 68 20 2f 20 33 29 2c 20 31 29 3b 0a  ength / 3), 1);.
2630: 20 20 20 20 20 20 20 20 6c 65 74 20 6e 4d 61 78          let nMax
2640: 44 65 6c 20 3d 20 4d 61 74 68 2e 66 6c 6f 6f 72  Del = Math.floor
2650: 28 73 57 6f 72 64 2e 6c 65 6e 67 74 68 20 2f 20  (sWord.length / 
2660: 35 29 3b 0a 20 20 20 20 20 20 20 20 6c 65 74 20  5);.        let 
2670: 6e 4d 61 78 48 61 72 64 52 65 70 6c 20 3d 20 4d  nMaxHardRepl = M
2680: 61 74 68 2e 6d 61 78 28 4d 61 74 68 2e 66 6c 6f  ath.max(Math.flo
2690: 6f 72 28 28 73 57 6f 72 64 2e 6c 65 6e 67 74 68  or((sWord.length
26a0: 20 2d 20 35 29 20 2f 20 34 29 2c 20 31 29 3b 0a   - 5) / 4), 1);.
26b0: 20 20 20 20 20 20 20 20 6c 65 74 20 6f 53 75 67          let oSug
26c0: 67 52 65 73 75 6c 74 20 3d 20 6e 65 77 20 53 75  gResult = new Su
26d0: 67 67 52 65 73 75 6c 74 28 73 57 6f 72 64 29 3b  ggResult(sWord);
26e0: 0a 20 20 20 20 20 20 20 20 74 68 69 73 2e 5f 73  .        this._s
26f0: 75 67 67 65 73 74 28 6f 53 75 67 67 52 65 73 75  uggest(oSuggResu
2700: 6c 74 2c 20 73 57 6f 72 64 2c 20 6e 4d 61 78 53  lt, sWord, nMaxS
2710: 77 69 74 63 68 2c 20 6e 4d 61 78 44 65 6c 2c 20  witch, nMaxDel, 
2720: 6e 4d 61 78 48 61 72 64 52 65 70 6c 29 3b 0a 20  nMaxHardRepl);. 
2730: 20 20 20 20 20 20 20 69 66 20 28 73 57 6f 72 64         if (sWord
2740: 2e 67 6c 5f 69 73 54 69 74 6c 65 28 29 29 20 7b  .gl_isTitle()) {
2750: 0a 20 20 20 20 20 20 20 20 20 20 20 20 74 68 69  .            thi
2760: 73 2e 5f 73 75 67 67 65 73 74 28 6f 53 75 67 67  s._suggest(oSugg
2770: 52 65 73 75 6c 74 2c 20 73 57 6f 72 64 2e 74 6f  Result, sWord.to
2780: 4c 6f 77 65 72 43 61 73 65 28 29 2c 20 6e 4d 61  LowerCase(), nMa
2790: 78 53 77 69 74 63 68 2c 20 6e 4d 61 78 44 65 6c  xSwitch, nMaxDel
27a0: 2c 20 6e 4d 61 78 48 61 72 64 52 65 70 6c 29 3b  , nMaxHardRepl);
27b0: 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20  .        }.     
27c0: 20 20 20 65 6c 73 65 20 69 66 20 28 73 57 6f 72     else if (sWor
27d0: 64 2e 67 6c 5f 69 73 4c 6f 77 65 72 43 61 73 65  d.gl_isLowerCase
27e0: 28 29 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20  ()) {.          
27f0: 20 20 74 68 69 73 2e 5f 73 75 67 67 65 73 74 28    this._suggest(
2800: 6f 53 75 67 67 52 65 73 75 6c 74 2c 20 73 57 6f  oSuggResult, sWo
2810: 72 64 2e 67 6c 5f 74 6f 43 61 70 69 74 61 6c 69  rd.gl_toCapitali
2820: 7a 65 28 29 2c 20 6e 4d 61 78 53 77 69 74 63 68  ze(), nMaxSwitch
2830: 2c 20 6e 4d 61 78 44 65 6c 2c 20 6e 4d 61 78 48  , nMaxDel, nMaxH
2840: 61 72 64 52 65 70 6c 29 3b 0a 20 20 20 20 20 20  ardRepl);.      
2850: 20 20 7d 0a 20 20 20 20 20 20 20 20 6c 65 74 20    }.        let 
2860: 61 53 75 67 67 20 3d 20 6f 53 75 67 67 52 65 73  aSugg = oSuggRes
2870: 75 6c 74 2e 67 65 74 53 75 67 67 65 73 74 69 6f  ult.getSuggestio
2880: 6e 73 28 6e 53 75 67 67 4c 69 6d 69 74 29 3b 0a  ns(nSuggLimit);.
2890: 20 20 20 20 20 20 20 20 69 66 20 28 73 53 66 78          if (sSfx
28a0: 20 7c 7c 20 73 50 66 78 29 20 7b 0a 20 20 20 20   || sPfx) {.    
28b0: 20 20 20 20 20 20 20 20 2f 2f 20 77 65 20 61 64          // we ad
28c0: 64 20 77 68 61 74 20 77 65 20 72 65 6d 6f 76 65  d what we remove
28d0: 64 0a 20 20 20 20 20 20 20 20 20 20 20 20 72 65  d.            re
28e0: 74 75 72 6e 20 61 53 75 67 67 2e 6d 61 70 28 20  turn aSugg.map( 
28f0: 28 73 53 75 67 67 29 20 3d 3e 20 7b 20 72 65 74  (sSugg) => { ret
2900: 75 72 6e 20 73 50 66 78 20 2b 20 73 53 75 67 67  urn sPfx + sSugg
2910: 20 2b 20 73 53 66 78 20 7d 20 29 3b 0a 20 20 20   + sSfx } );.   
2920: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 72       }.        r
2930: 65 74 75 72 6e 20 61 53 75 67 67 3b 0a 20 20 20  eturn aSugg;.   
2940: 20 7d 0a 0a 20 20 20 20 5f 73 75 67 67 65 73 74   }..    _suggest
2950: 20 28 6f 53 75 67 67 52 65 73 75 6c 74 2c 20 73   (oSuggResult, s
2960: 52 65 6d 61 69 6e 2c 20 6e 4d 61 78 53 77 69 74  Remain, nMaxSwit
2970: 63 68 3d 30 2c 20 6e 4d 61 78 44 65 6c 3d 30 2c  ch=0, nMaxDel=0,
2980: 20 6e 4d 61 78 48 61 72 64 52 65 70 6c 3d 30 2c   nMaxHardRepl=0,
2990: 20 6e 44 65 65 70 3d 30 2c 20 69 41 64 64 72 3d   nDeep=0, iAddr=
29a0: 30 2c 20 73 4e 65 77 57 6f 72 64 3d 22 22 2c 20  0, sNewWord="", 
29b0: 62 41 76 6f 69 64 4c 6f 6f 70 3d 66 61 6c 73 65  bAvoidLoop=false
29c0: 29 20 7b 0a 20 20 20 20 20 20 20 20 2f 2f 20 72  ) {.        // r
29d0: 65 74 75 72 6e 73 20 61 20 73 65 74 20 6f 66 20  eturns a set of 
29e0: 73 75 67 67 65 73 74 69 6f 6e 73 0a 20 20 20 20  suggestions.    
29f0: 20 20 20 20 2f 2f 20 72 65 63 75 72 73 69 76 65      // recursive
2a00: 20 66 75 6e 63 74 69 6f 6e 0a 20 20 20 20 20 20   function.      
2a10: 20 20 69 66 20 28 73 52 65 6d 61 69 6e 20 3d 3d    if (sRemain ==
2a20: 20 22 22 29 20 7b 0a 20 20 20 20 20 20 20 20 20   "") {.         
2a30: 20 20 20 69 66 20 28 74 68 69 73 2e 5f 63 6f 6e     if (this._con
2a40: 76 42 79 74 65 73 54 6f 49 6e 74 65 67 65 72 28  vBytesToInteger(
2a50: 74 68 69 73 2e 62 79 44 69 63 2e 73 6c 69 63 65  this.byDic.slice
2a60: 28 69 41 64 64 72 2c 20 69 41 64 64 72 2b 74 68  (iAddr, iAddr+th
2a70: 69 73 2e 6e 42 79 74 65 73 41 72 63 29 29 20 26  is.nBytesArc)) &
2a80: 20 74 68 69 73 2e 5f 66 69 6e 61 6c 4e 6f 64 65   this._finalNode
2a90: 4d 61 73 6b 29 20 7b 0a 20 20 20 20 20 20 20 20  Mask) {.        
2aa0: 20 20 20 20 20 20 20 20 6f 53 75 67 67 52 65 73          oSuggRes
2ab0: 75 6c 74 2e 61 64 64 53 75 67 67 28 73 4e 65 77  ult.addSugg(sNew
2ac0: 57 6f 72 64 29 3b 0a 20 20 20 20 20 20 20 20 20  Word);.         
2ad0: 20 20 20 7d 0a 20 20 20 20 20 20 20 20 20 20 20     }.           
2ae0: 20 66 6f 72 20 28 6c 65 74 20 73 54 61 69 6c 20   for (let sTail 
2af0: 6f 66 20 74 68 69 73 2e 5f 67 65 74 54 61 69 6c  of this._getTail
2b00: 73 28 69 41 64 64 72 29 29 20 7b 0a 20 20 20 20  s(iAddr)) {.    
2b10: 20 20 20 20 20 20 20 20 20 20 20 20 6f 53 75 67              oSug
2b20: 67 52 65 73 75 6c 74 2e 61 64 64 53 75 67 67 28  gResult.addSugg(
2b30: 73 4e 65 77 57 6f 72 64 2b 73 54 61 69 6c 29 3b  sNewWord+sTail);
2b40: 0a 20 20 20 20 20 20 20 20 20 20 20 20 7d 0a 20  .            }. 
2b50: 20 20 20 20 20 20 20 20 20 20 20 72 65 74 75 72             retur
2b60: 6e 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20  n;.        }.   
2b70: 20 20 20 20 20 6c 65 74 20 63 43 75 72 72 65 6e       let cCurren
2b80: 74 20 3d 20 73 52 65 6d 61 69 6e 2e 73 6c 69 63  t = sRemain.slic
2b90: 65 28 30 2c 20 31 29 3b 0a 20 20 20 20 20 20 20  e(0, 1);.       
2ba0: 20 66 6f 72 20 28 6c 65 74 20 5b 63 43 68 61 72   for (let [cChar
2bb0: 2c 20 6a 41 64 64 72 5d 20 6f 66 20 74 68 69 73  , jAddr] of this
2bc0: 2e 5f 67 65 74 43 68 61 72 41 72 63 73 28 69 41  ._getCharArcs(iA
2bd0: 64 64 72 29 29 20 7b 0a 20 20 20 20 20 20 20 20  ddr)) {.        
2be0: 20 20 20 20 69 66 20 28 63 68 61 72 5f 70 6c 61      if (char_pla
2bf0: 79 65 72 2e 64 31 74 6f 31 2e 67 6c 5f 67 65 74  yer.d1to1.gl_get
2c00: 28 63 43 75 72 72 65 6e 74 2c 20 63 43 75 72 72  (cCurrent, cCurr
2c10: 65 6e 74 29 2e 69 6e 64 65 78 4f 66 28 63 43 68  ent).indexOf(cCh
2c20: 61 72 29 20 21 3d 20 2d 31 29 20 7b 0a 20 20 20  ar) != -1) {.   
2c30: 20 20 20 20 20 20 20 20 20 20 20 20 20 74 68 69               thi
2c40: 73 2e 5f 73 75 67 67 65 73 74 28 6f 53 75 67 67  s._suggest(oSugg
2c50: 52 65 73 75 6c 74 2c 20 73 52 65 6d 61 69 6e 2e  Result, sRemain.
2c60: 73 6c 69 63 65 28 31 29 2c 20 6e 4d 61 78 53 77  slice(1), nMaxSw
2c70: 69 74 63 68 2c 20 6e 4d 61 78 44 65 6c 2c 20 6e  itch, nMaxDel, n
2c80: 4d 61 78 48 61 72 64 52 65 70 6c 2c 20 6e 44 65  MaxHardRepl, nDe
2c90: 65 70 2b 31 2c 20 6a 41 64 64 72 2c 20 73 4e 65  ep+1, jAddr, sNe
2ca0: 77 57 6f 72 64 2b 63 43 68 61 72 29 3b 0a 20 20  wWord+cChar);.  
2cb0: 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20            }.    
2cc0: 20 20 20 20 20 20 20 20 65 6c 73 65 20 69 66 20          else if 
2cd0: 28 21 62 41 76 6f 69 64 4c 6f 6f 70 20 26 26 20  (!bAvoidLoop && 
2ce0: 6e 4d 61 78 48 61 72 64 52 65 70 6c 29 20 7b 0a  nMaxHardRepl) {.
2cf0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2d00: 74 68 69 73 2e 5f 73 75 67 67 65 73 74 28 6f 53  this._suggest(oS
2d10: 75 67 67 52 65 73 75 6c 74 2c 20 73 52 65 6d 61  uggResult, sRema
2d20: 69 6e 2e 73 6c 69 63 65 28 31 29 2c 20 6e 4d 61  in.slice(1), nMa
2d30: 78 53 77 69 74 63 68 2c 20 6e 4d 61 78 44 65 6c  xSwitch, nMaxDel
2d40: 2c 20 6e 4d 61 78 48 61 72 64 52 65 70 6c 2d 31  , nMaxHardRepl-1
2d50: 2c 20 6e 44 65 65 70 2b 31 2c 20 6a 41 64 64 72  , nDeep+1, jAddr
2d60: 2c 20 73 4e 65 77 57 6f 72 64 2b 63 43 68 61 72  , sNewWord+cChar
2d70: 2c 20 74 72 75 65 29 3b 0a 20 20 20 20 20 20 20  , true);.       
2d80: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 7d       }.        }
2d90: 0a 20 20 20 20 20 20 20 20 69 66 20 28 21 62 41  .        if (!bA
2da0: 76 6f 69 64 4c 6f 6f 70 29 20 7b 20 2f 2f 20 61  voidLoop) { // a
2db0: 76 6f 69 64 20 69 6e 66 69 6e 69 74 65 20 6c 6f  void infinite lo
2dc0: 6f 70 0a 20 20 20 20 20 20 20 20 20 20 20 20 69  op.            i
2dd0: 66 20 28 73 52 65 6d 61 69 6e 2e 6c 65 6e 67 74  f (sRemain.lengt
2de0: 68 20 3e 20 31 29 20 7b 0a 20 20 20 20 20 20 20  h > 1) {.       
2df0: 20 20 20 20 20 20 20 20 20 69 66 20 28 63 43 75           if (cCu
2e00: 72 72 65 6e 74 20 3d 3d 20 73 52 65 6d 61 69 6e  rrent == sRemain
2e10: 2e 73 6c 69 63 65 28 31 2c 20 32 29 29 20 7b 0a  .slice(1, 2)) {.
2e20: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2e30: 20 20 20 20 2f 2f 20 73 61 6d 65 20 63 68 61 72      // same char
2e40: 2c 20 77 65 20 72 65 6d 6f 76 65 20 31 20 63 68  , we remove 1 ch
2e50: 61 72 20 77 69 74 68 6f 75 74 20 61 64 64 69 6e  ar without addin
2e60: 67 20 31 20 74 6f 20 3c 73 4e 65 77 57 6f 72 64  g 1 to <sNewWord
2e70: 3e 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  >.              
2e80: 20 20 20 20 20 20 74 68 69 73 2e 5f 73 75 67 67        this._sugg
2e90: 65 73 74 28 6f 53 75 67 67 52 65 73 75 6c 74 2c  est(oSuggResult,
2ea0: 20 73 52 65 6d 61 69 6e 2e 73 6c 69 63 65 28 31   sRemain.slice(1
2eb0: 29 2c 20 6e 4d 61 78 53 77 69 74 63 68 2c 20 6e  ), nMaxSwitch, n
2ec0: 4d 61 78 44 65 6c 2c 20 6e 4d 61 78 48 61 72 64  MaxDel, nMaxHard
2ed0: 52 65 70 6c 2c 20 6e 44 65 65 70 2b 31 2c 20 69  Repl, nDeep+1, i
2ee0: 41 64 64 72 2c 20 73 4e 65 77 57 6f 72 64 29 3b  Addr, sNewWord);
2ef0: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
2f00: 20 7d 0a 20 20 20 20 20 20 20 20 20 20 20 20 20   }.             
2f10: 20 20 20 65 6c 73 65 20 7b 0a 20 20 20 20 20 20     else {.      
2f20: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2f                //
2f30: 20 73 77 69 74 63 68 69 6e 67 20 63 68 61 72 73   switching chars
2f40: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
2f50: 20 20 20 20 20 69 66 20 28 6e 4d 61 78 53 77 69       if (nMaxSwi
2f60: 74 63 68 20 3e 20 30 29 20 7b 0a 20 20 20 20 20  tch > 0) {.     
2f70: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2f80: 20 20 20 74 68 69 73 2e 5f 73 75 67 67 65 73 74     this._suggest
2f90: 28 6f 53 75 67 67 52 65 73 75 6c 74 2c 20 73 52  (oSuggResult, sR
2fa0: 65 6d 61 69 6e 2e 73 6c 69 63 65 28 31 2c 20 32  emain.slice(1, 2
2fb0: 29 2b 73 52 65 6d 61 69 6e 2e 73 6c 69 63 65 28  )+sRemain.slice(
2fc0: 30 2c 20 31 29 2b 73 52 65 6d 61 69 6e 2e 73 6c  0, 1)+sRemain.sl
2fd0: 69 63 65 28 32 29 2c 20 6e 4d 61 78 53 77 69 74  ice(2), nMaxSwit
2fe0: 63 68 2d 31 2c 20 6e 4d 61 78 44 65 6c 2c 20 6e  ch-1, nMaxDel, n
2ff0: 4d 61 78 48 61 72 64 52 65 70 6c 2c 20 6e 44 65  MaxHardRepl, nDe
3000: 65 70 2b 31 2c 20 69 41 64 64 72 2c 20 73 4e 65  ep+1, iAddr, sNe
3010: 77 57 6f 72 64 2c 20 74 72 75 65 29 3b 0a 20 20  wWord, true);.  
3020: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
3030: 20 20 7d 0a 20 20 20 20 20 20 20 20 20 20 20 20    }.            
3040: 20 20 20 20 20 20 20 20 2f 2f 20 64 65 6c 65 74          // delet
3050: 65 20 63 68 61 72 0a 20 20 20 20 20 20 20 20 20  e char.         
3060: 20 20 20 20 20 20 20 20 20 20 20 69 66 20 28 6e             if (n
3070: 4d 61 78 44 65 6c 20 3e 20 30 29 20 7b 0a 20 20  MaxDel > 0) {.  
3080: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
3090: 20 20 20 20 20 20 74 68 69 73 2e 5f 73 75 67 67        this._sugg
30a0: 65 73 74 28 6f 53 75 67 67 52 65 73 75 6c 74 2c  est(oSuggResult,
30b0: 20 73 52 65 6d 61 69 6e 2e 73 6c 69 63 65 28 31   sRemain.slice(1
30c0: 29 2c 20 6e 4d 61 78 53 77 69 74 63 68 2c 20 6e  ), nMaxSwitch, n
30d0: 4d 61 78 44 65 6c 2d 31 2c 20 6e 4d 61 78 48 61  MaxDel-1, nMaxHa
30e0: 72 64 52 65 70 6c 2c 20 6e 44 65 65 70 2b 31 2c  rdRepl, nDeep+1,
30f0: 20 69 41 64 64 72 2c 20 73 4e 65 77 57 6f 72 64   iAddr, sNewWord
3100: 2c 20 74 72 75 65 29 3b 0a 20 20 20 20 20 20 20  , true);.       
3110: 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 0a 20               }. 
3120: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7d                 }
3130: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
3140: 20 2f 2f 20 50 68 6f 6e 65 74 69 63 20 72 65 70   // Phonetic rep
3150: 6c 61 63 65 6d 65 6e 74 73 0a 20 20 20 20 20 20  lacements.      
3160: 20 20 20 20 20 20 20 20 20 20 66 6f 72 20 28 6c            for (l
3170: 65 74 20 73 52 65 70 6c 20 6f 66 20 63 68 61 72  et sRepl of char
3180: 5f 70 6c 61 79 65 72 2e 67 65 74 31 74 6f 58 52  _player.get1toXR
3190: 65 70 6c 61 63 65 6d 65 6e 74 28 73 4e 65 77 57  eplacement(sNewW
31a0: 6f 72 64 2e 73 6c 69 63 65 28 2d 31 29 2c 20 63  ord.slice(-1), c
31b0: 43 75 72 72 65 6e 74 2c 20 73 52 65 6d 61 69 6e  Current, sRemain
31c0: 2e 73 6c 69 63 65 28 31 2c 32 29 29 29 20 7b 0a  .slice(1,2))) {.
31d0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
31e0: 20 20 20 20 74 68 69 73 2e 5f 73 75 67 67 65 73      this._sugges
31f0: 74 28 6f 53 75 67 67 52 65 73 75 6c 74 2c 20 73  t(oSuggResult, s
3200: 52 65 70 6c 20 2b 20 73 52 65 6d 61 69 6e 2e 73  Repl + sRemain.s
3210: 6c 69 63 65 28 31 29 2c 20 6e 4d 61 78 53 77 69  lice(1), nMaxSwi
3220: 74 63 68 2c 20 6e 4d 61 78 44 65 6c 2c 20 6e 4d  tch, nMaxDel, nM
3230: 61 78 48 61 72 64 52 65 70 6c 2c 20 6e 44 65 65  axHardRepl, nDee
3240: 70 2b 31 2c 20 69 41 64 64 72 2c 20 73 4e 65 77  p+1, iAddr, sNew
3250: 57 6f 72 64 2c 20 74 72 75 65 29 3b 0a 20 20 20  Word, true);.   
3260: 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 0a 20               }. 
3270: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 66                 f
3280: 6f 72 20 28 6c 65 74 20 73 52 65 70 6c 20 6f 66  or (let sRepl of
3290: 20 63 68 61 72 5f 70 6c 61 79 65 72 2e 64 32 74   char_player.d2t
32a0: 6f 58 2e 67 6c 5f 67 65 74 28 73 52 65 6d 61 69  oX.gl_get(sRemai
32b0: 6e 2e 73 6c 69 63 65 28 30 2c 20 32 29 2c 20 5b  n.slice(0, 2), [
32c0: 5d 29 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20  ])) {.          
32d0: 20 20 20 20 20 20 20 20 20 20 74 68 69 73 2e 5f            this._
32e0: 73 75 67 67 65 73 74 28 6f 53 75 67 67 52 65 73  suggest(oSuggRes
32f0: 75 6c 74 2c 20 73 52 65 70 6c 20 2b 20 73 52 65  ult, sRepl + sRe
3300: 6d 61 69 6e 2e 73 6c 69 63 65 28 32 29 2c 20 6e  main.slice(2), n
3310: 4d 61 78 53 77 69 74 63 68 2c 20 6e 4d 61 78 44  MaxSwitch, nMaxD
3320: 65 6c 2c 20 6e 4d 61 78 48 61 72 64 52 65 70 6c  el, nMaxHardRepl
3330: 2c 20 6e 44 65 65 70 2b 31 2c 20 69 41 64 64 72  , nDeep+1, iAddr
3340: 2c 20 73 4e 65 77 57 6f 72 64 2c 20 74 72 75 65  , sNewWord, true
3350: 29 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20  );.             
3360: 20 20 20 7d 0a 20 20 20 20 20 20 20 20 20 20 20     }.           
3370: 20 7d 0a 20 20 20 20 20 20 20 20 20 20 20 20 2f   }.            /
3380: 2f 20 65 6e 64 20 6f 66 20 77 6f 72 64 0a 20 20  / end of word.  
3390: 20 20 20 20 20 20 20 20 20 20 69 66 20 28 73 52            if (sR
33a0: 65 6d 61 69 6e 2e 6c 65 6e 67 74 68 20 3d 3d 20  emain.length == 
33b0: 32 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20  2) {.           
33c0: 20 20 20 20 20 66 6f 72 20 28 6c 65 74 20 73 52       for (let sR
33d0: 65 70 6c 20 6f 66 20 63 68 61 72 5f 70 6c 61 79  epl of char_play
33e0: 65 72 2e 64 46 69 6e 61 6c 32 2e 67 6c 5f 67 65  er.dFinal2.gl_ge
33f0: 74 28 73 52 65 6d 61 69 6e 2c 20 5b 5d 29 29 20  t(sRemain, [])) 
3400: 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  {.              
3410: 20 20 20 20 20 20 74 68 69 73 2e 5f 73 75 67 67        this._sugg
3420: 65 73 74 28 6f 53 75 67 67 52 65 73 75 6c 74 2c  est(oSuggResult,
3430: 20 73 52 65 70 6c 2c 20 6e 4d 61 78 53 77 69 74   sRepl, nMaxSwit
3440: 63 68 2c 20 6e 4d 61 78 44 65 6c 2c 20 6e 4d 61  ch, nMaxDel, nMa
3450: 78 48 61 72 64 52 65 70 6c 2c 20 6e 44 65 65 70  xHardRepl, nDeep
3460: 2b 31 2c 20 69 41 64 64 72 2c 20 73 4e 65 77 57  +1, iAddr, sNewW
3470: 6f 72 64 2c 20 74 72 75 65 29 3b 0a 20 20 20 20  ord, true);.    
3480: 20 20 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20              }.  
3490: 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20            }.    
34a0: 20 20 20 20 20 20 20 20 65 6c 73 65 20 69 66 20          else if 
34b0: 28 73 52 65 6d 61 69 6e 2e 6c 65 6e 67 74 68 20  (sRemain.length 
34c0: 3d 3d 20 31 29 20 7b 0a 20 20 20 20 20 20 20 20  == 1) {.        
34d0: 20 20 20 20 20 20 20 20 74 68 69 73 2e 5f 73 75          this._su
34e0: 67 67 65 73 74 28 6f 53 75 67 67 52 65 73 75 6c  ggest(oSuggResul
34f0: 74 2c 20 22 22 2c 20 6e 4d 61 78 53 77 69 74 63  t, "", nMaxSwitc
3500: 68 2c 20 6e 4d 61 78 44 65 6c 2c 20 6e 4d 61 78  h, nMaxDel, nMax
3510: 48 61 72 64 52 65 70 6c 2c 20 6e 44 65 65 70 2b  HardRepl, nDeep+
3520: 31 2c 20 69 41 64 64 72 2c 20 73 4e 65 77 57 6f  1, iAddr, sNewWo
3530: 72 64 2c 20 74 72 75 65 29 3b 20 2f 2f 20 72 65  rd, true); // re
3540: 6d 6f 76 65 20 6c 61 73 74 20 63 68 61 72 20 61  move last char a
3550: 6e 64 20 67 6f 20 6f 6e 0a 20 20 20 20 20 20 20  nd go on.       
3560: 20 20 20 20 20 20 20 20 20 66 6f 72 20 28 6c 65           for (le
3570: 74 20 73 52 65 70 6c 20 6f 66 20 63 68 61 72 5f  t sRepl of char_
3580: 70 6c 61 79 65 72 2e 64 46 69 6e 61 6c 31 2e 67  player.dFinal1.g
3590: 6c 5f 67 65 74 28 73 52 65 6d 61 69 6e 2c 20 5b  l_get(sRemain, [
35a0: 5d 29 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20  ])) {.          
35b0: 20 20 20 20 20 20 20 20 20 20 74 68 69 73 2e 5f            this._
35c0: 73 75 67 67 65 73 74 28 6f 53 75 67 67 52 65 73  suggest(oSuggRes
35d0: 75 6c 74 2c 20 73 52 65 70 6c 2c 20 6e 4d 61 78  ult, sRepl, nMax
35e0: 53 77 69 74 63 68 2c 20 6e 4d 61 78 44 65 6c 2c  Switch, nMaxDel,
35f0: 20 6e 4d 61 78 48 61 72 64 52 65 70 6c 2c 20 6e   nMaxHardRepl, n
3600: 44 65 65 70 2b 31 2c 20 69 41 64 64 72 2c 20 73  Deep+1, iAddr, s
3610: 4e 65 77 57 6f 72 64 2c 20 74 72 75 65 29 3b 0a  NewWord, true);.
3620: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
3630: 7d 0a 20 20 20 20 20 20 20 20 20 20 20 20 7d 0a  }.            }.
3640: 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 7d 0a          }.    }.
3650: 0a 20 20 20 20 2a 20 5f 67 65 74 43 68 61 72 41  .    * _getCharA
3660: 72 63 73 20 28 69 41 64 64 72 29 20 7b 0a 20 20  rcs (iAddr) {.  
3670: 20 20 20 20 20 20 2f 2f 20 67 65 6e 65 72 61 74        // generat
3680: 6f 72 3a 20 79 69 65 6c 64 20 61 6c 6c 20 63 68  or: yield all ch
3690: 61 72 73 20 61 6e 64 20 61 64 64 72 65 73 73 65  ars and addresse
36a0: 73 20 66 72 6f 6d 20 6e 6f 64 65 20 61 74 20 61  s from node at a
36b0: 64 64 72 65 73 73 20 3c 69 41 64 64 72 3e 0a 20  ddress <iAddr>. 
36c0: 20 20 20 20 20 20 20 66 6f 72 20 28 6c 65 74 20         for (let 
36d0: 5b 6e 56 61 6c 2c 20 6a 41 64 64 72 5d 20 6f 66  [nVal, jAddr] of
36e0: 20 74 68 69 73 2e 5f 67 65 74 41 72 63 73 28 69   this._getArcs(i
36f0: 41 64 64 72 29 29 20 7b 0a 20 20 20 20 20 20 20  Addr)) {.       
3700: 20 20 20 20 20 69 66 20 28 6e 56 61 6c 20 3c 20       if (nVal < 
3710: 74 68 69 73 2e 6e 43 68 61 72 29 20 7b 0a 20 20  this.nChar) {.  
3720: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 79 69                yi
3730: 65 6c 64 20 5b 74 68 69 73 2e 64 43 68 61 72 56  eld [this.dCharV
3740: 61 6c 2e 67 65 74 28 6e 56 61 6c 29 2c 20 6a 41  al.get(nVal), jA
3750: 64 64 72 5d 3b 0a 20 20 20 20 20 20 20 20 20 20  ddr];.          
3760: 20 20 7d 0a 20 20 20 20 20 20 20 20 7d 0a 20 20    }.        }.  
3770: 20 20 7d 0a 0a 20 20 20 20 2a 20 5f 67 65 74 53    }..    * _getS
3780: 69 6d 69 6c 61 72 43 68 61 72 41 72 63 73 20 28  imilarCharArcs (
3790: 63 43 68 61 72 2c 20 69 41 64 64 72 29 20 7b 0a  cChar, iAddr) {.
37a0: 20 20 20 20 20 20 20 20 2f 2f 20 67 65 6e 65 72          // gener
37b0: 61 74 6f 72 3a 20 79 69 65 6c 64 20 73 69 6d 69  ator: yield simi
37c0: 6c 61 72 20 63 68 61 72 20 6f 66 20 3c 63 43 68  lar char of <cCh
37d0: 61 72 3e 20 61 6e 64 20 61 64 64 72 65 73 73 20  ar> and address 
37e0: 6f 66 20 74 68 65 20 66 6f 6c 6c 6f 77 69 6e 67  of the following
37f0: 20 6e 6f 64 65 0a 20 20 20 20 20 20 20 20 66 6f   node.        fo
3800: 72 20 28 6c 65 74 20 63 20 6f 66 20 63 68 61 72  r (let c of char
3810: 5f 70 6c 61 79 65 72 2e 64 31 74 6f 31 2e 67 6c  _player.d1to1.gl
3820: 5f 67 65 74 28 63 43 68 61 72 2c 20 5b 63 43 68  _get(cChar, [cCh
3830: 61 72 5d 29 29 20 7b 0a 20 20 20 20 20 20 20 20  ar])) {.        
3840: 20 20 20 20 69 66 20 28 74 68 69 73 2e 64 43 68      if (this.dCh
3850: 61 72 2e 68 61 73 28 63 29 29 20 7b 0a 20 20 20  ar.has(c)) {.   
3860: 20 20 20 20 20 20 20 20 20 20 20 20 20 6c 65 74               let
3870: 20 6a 41 64 64 72 20 3d 20 74 68 69 73 2e 5f 6c   jAddr = this._l
3880: 6f 6f 6b 75 70 41 72 63 4e 6f 64 65 28 74 68 69  ookupArcNode(thi
3890: 73 2e 64 43 68 61 72 2e 67 65 74 28 63 29 2c 20  s.dChar.get(c), 
38a0: 69 41 64 64 72 29 3b 0a 20 20 20 20 20 20 20 20  iAddr);.        
38b0: 20 20 20 20 20 20 20 20 69 66 20 28 6a 41 64 64          if (jAdd
38c0: 72 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20  r) {.           
38d0: 20 20 20 20 20 20 20 20 20 79 69 65 6c 64 20 5b           yield [
38e0: 63 2c 20 6a 41 64 64 72 5d 3b 0a 20 20 20 20 20  c, jAddr];.     
38f0: 20 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20             }.   
3900: 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20           }.     
3910: 20 20 20 7d 0a 20 20 20 20 7d 0a 0a 20 20 20 20     }.    }..    
3920: 5f 67 65 74 54 61 69 6c 73 20 28 69 41 64 64 72  _getTails (iAddr
3930: 2c 20 73 54 61 69 6c 3d 22 22 2c 20 6e 3d 32 29  , sTail="", n=2)
3940: 20 7b 0a 20 20 20 20 20 20 20 20 2f 2f 20 72 65   {.        // re
3950: 74 75 72 6e 20 61 20 6c 69 73 74 20 6f 66 20 73  turn a list of s
3960: 75 66 66 69 78 65 73 20 65 6e 64 69 6e 67 20 61  uffixes ending a
3970: 74 20 61 20 64 69 73 74 61 6e 63 65 20 6f 66 20  t a distance of 
3980: 3c 6e 3e 20 66 72 6f 6d 20 3c 69 41 64 64 72 3e  <n> from <iAddr>
3990: 0a 20 20 20 20 20 20 20 20 6c 65 74 20 61 54 61  .        let aTa
39a0: 69 6c 73 20 3d 20 6e 65 77 20 53 65 74 28 29 3b  ils = new Set();
39b0: 0a 20 20 20 20 20 20 20 20 66 6f 72 20 28 6c 65  .        for (le
39c0: 74 20 5b 6e 56 61 6c 2c 20 6a 41 64 64 72 5d 20  t [nVal, jAddr] 
39d0: 6f 66 20 74 68 69 73 2e 5f 67 65 74 41 72 63 73  of this._getArcs
39e0: 28 69 41 64 64 72 29 29 20 7b 0a 20 20 20 20 20  (iAddr)) {.     
39f0: 20 20 20 20 20 20 20 69 66 20 28 6e 56 61 6c 20         if (nVal 
3a00: 3c 20 74 68 69 73 2e 6e 43 68 61 72 29 20 7b 0a  < this.nChar) {.
3a10: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
3a20: 69 66 20 28 74 68 69 73 2e 5f 63 6f 6e 76 42 79  if (this._convBy
3a30: 74 65 73 54 6f 49 6e 74 65 67 65 72 28 74 68 69  tesToInteger(thi
3a40: 73 2e 62 79 44 69 63 2e 73 6c 69 63 65 28 6a 41  s.byDic.slice(jA
3a50: 64 64 72 2c 20 6a 41 64 64 72 2b 74 68 69 73 2e  ddr, jAddr+this.
3a60: 6e 42 79 74 65 73 41 72 63 29 29 20 26 20 74 68  nBytesArc)) & th
3a70: 69 73 2e 5f 66 69 6e 61 6c 4e 6f 64 65 4d 61 73  is._finalNodeMas
3a80: 6b 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20  k) {.           
3a90: 20 20 20 20 20 20 20 20 20 61 54 61 69 6c 73 2e           aTails.
3aa0: 61 64 64 28 73 54 61 69 6c 20 2b 20 74 68 69 73  add(sTail + this
3ab0: 2e 64 43 68 61 72 56 61 6c 2e 67 65 74 28 6e 56  .dCharVal.get(nV
3ac0: 61 6c 29 29 3b 0a 20 20 20 20 20 20 20 20 20 20  al));.          
3ad0: 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20        }.        
3ae0: 20 20 20 20 20 20 20 20 69 66 20 28 6e 20 26 26          if (n &&
3af0: 20 61 54 61 69 6c 73 2e 73 69 7a 65 20 3d 3d 20   aTails.size == 
3b00: 30 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20  0) {.           
3b10: 20 20 20 20 20 20 20 20 20 61 54 61 69 6c 73 2e           aTails.
3b20: 67 6c 5f 75 70 64 61 74 65 28 74 68 69 73 2e 5f  gl_update(this._
3b30: 67 65 74 54 61 69 6c 73 28 6a 41 64 64 72 2c 20  getTails(jAddr, 
3b40: 73 54 61 69 6c 2b 74 68 69 73 2e 64 43 68 61 72  sTail+this.dChar
3b50: 56 61 6c 2e 67 65 74 28 6e 56 61 6c 29 2c 20 6e  Val.get(nVal), n
3b60: 2d 31 29 29 3b 0a 20 20 20 20 20 20 20 20 20 20  -1));.          
3b70: 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20        }.        
3b80: 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 7d 0a      }.        }.
3b90: 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 61          return a
3ba0: 54 61 69 6c 73 3b 0a 20 20 20 20 7d 0a 0a 20 20  Tails;.    }..  
3bb0: 20 20 2f 2f 20 6d 6f 72 70 68 20 28 73 57 6f 72    // morph (sWor
3bc0: 64 29 20 7b 0a 20 20 20 20 2f 2f 20 20 20 20 20  d) {.    //     
3bd0: 69 73 20 64 65 66 69 6e 65 64 20 69 6e 20 63 6f  is defined in co
3be0: 6e 73 74 72 75 63 74 6f 72 0a 20 20 20 20 2f 2f  nstructor.    //
3bf0: 20 7d 0a 20 20 20 20 0a 20 20 20 20 2f 2f 20 56   }.    .    // V
3c00: 45 52 53 49 4f 4e 20 31 0a 20 20 20 20 5f 6d 6f  ERSION 1.    _mo
3c10: 72 70 68 31 20 28 73 57 6f 72 64 29 20 7b 0a 20  rph1 (sWord) {. 
3c20: 20 20 20 20 20 20 20 2f 2f 20 72 65 74 75 72 6e         // return
3c30: 73 20 6d 6f 72 70 68 6f 6c 6f 67 69 65 73 20 6f  s morphologies o
3c40: 66 20 73 57 6f 72 64 0a 20 20 20 20 20 20 20 20  f sWord.        
3c50: 6c 65 74 20 69 41 64 64 72 20 3d 20 30 3b 0a 20  let iAddr = 0;. 
3c60: 20 20 20 20 20 20 20 66 6f 72 20 28 6c 65 74 20         for (let 
3c70: 63 20 6f 66 20 73 57 6f 72 64 29 20 7b 0a 20 20  c of sWord) {.  
3c80: 20 20 20 20 20 20 20 20 20 20 69 66 20 28 21 74            if (!t
3c90: 68 69 73 2e 64 43 68 61 72 2e 68 61 73 28 63 29  his.dChar.has(c)
3ca0: 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20  ) {.            
3cb0: 20 20 20 20 72 65 74 75 72 6e 20 5b 5d 3b 0a 20      return [];. 
3cc0: 20 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20             }.   
3cd0: 20 20 20 20 20 20 20 20 20 69 41 64 64 72 20 3d           iAddr =
3ce0: 20 74 68 69 73 2e 5f 6c 6f 6f 6b 75 70 41 72 63   this._lookupArc
3cf0: 4e 6f 64 65 28 74 68 69 73 2e 64 43 68 61 72 2e  Node(this.dChar.
3d00: 67 65 74 28 63 29 2c 20 69 41 64 64 72 29 3b 0a  get(c), iAddr);.
3d10: 20 20 20 20 20 20 20 20 20 20 20 20 69 66 20 28              if (
3d20: 69 41 64 64 72 20 3d 3d 3d 20 6e 75 6c 6c 29 20  iAddr === null) 
3d30: 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  {.              
3d40: 20 20 72 65 74 75 72 6e 20 5b 5d 3b 0a 20 20 20    return [];.   
3d50: 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20           }.     
3d60: 20 20 20 7d 0a 20 20 20 20 20 20 20 20 69 66 20     }.        if 
3d70: 28 74 68 69 73 2e 5f 63 6f 6e 76 42 79 74 65 73  (this._convBytes
3d80: 54 6f 49 6e 74 65 67 65 72 28 74 68 69 73 2e 62  ToInteger(this.b
3d90: 79 44 69 63 2e 73 6c 69 63 65 28 69 41 64 64 72  yDic.slice(iAddr
3da0: 2c 20 69 41 64 64 72 2b 74 68 69 73 2e 6e 42 79  , iAddr+this.nBy
3db0: 74 65 73 41 72 63 29 29 20 26 20 74 68 69 73 2e  tesArc)) & this.
3dc0: 5f 66 69 6e 61 6c 4e 6f 64 65 4d 61 73 6b 29 20  _finalNodeMask) 
3dd0: 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 6c 65  {.            le
3de0: 74 20 6c 20 3d 20 5b 5d 3b 0a 20 20 20 20 20 20  t l = [];.      
3df0: 20 20 20 20 20 20 6c 65 74 20 6e 52 61 77 41 72        let nRawAr
3e00: 63 20 3d 20 30 3b 0a 20 20 20 20 20 20 20 20 20  c = 0;.         
3e10: 20 20 20 77 68 69 6c 65 20 28 21 28 6e 52 61 77     while (!(nRaw
3e20: 41 72 63 20 26 20 74 68 69 73 2e 5f 6c 61 73 74  Arc & this._last
3e30: 41 72 63 4d 61 73 6b 29 29 20 7b 0a 20 20 20 20  ArcMask)) {.    
3e40: 20 20 20 20 20 20 20 20 20 20 20 20 6c 65 74 20              let 
3e50: 69 45 6e 64 41 72 63 41 64 64 72 20 3d 20 69 41  iEndArcAddr = iA
3e60: 64 64 72 20 2b 20 74 68 69 73 2e 6e 42 79 74 65  ddr + this.nByte
3e70: 73 41 72 63 3b 0a 20 20 20 20 20 20 20 20 20 20  sArc;.          
3e80: 20 20 20 20 20 20 6e 52 61 77 41 72 63 20 3d 20        nRawArc = 
3e90: 74 68 69 73 2e 5f 63 6f 6e 76 42 79 74 65 73 54  this._convBytesT
3ea0: 6f 49 6e 74 65 67 65 72 28 74 68 69 73 2e 62 79  oInteger(this.by
3eb0: 44 69 63 2e 73 6c 69 63 65 28 69 41 64 64 72 2c  Dic.slice(iAddr,
3ec0: 20 69 45 6e 64 41 72 63 41 64 64 72 29 29 3b 0a   iEndArcAddr));.
3ed0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
3ee0: 6c 65 74 20 6e 41 72 63 20 3d 20 6e 52 61 77 41  let nArc = nRawA
3ef0: 72 63 20 26 20 74 68 69 73 2e 5f 61 72 63 4d 61  rc & this._arcMa
3f00: 73 6b 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20  sk;.            
3f10: 20 20 20 20 69 66 20 28 6e 41 72 63 20 3e 3d 20      if (nArc >= 
3f20: 74 68 69 73 2e 6e 43 68 61 72 29 20 7b 0a 20 20  this.nChar) {.  
3f30: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
3f40: 20 20 2f 2f 20 54 68 69 73 20 76 61 6c 75 65 20    // This value 
3f50: 69 73 20 6e 6f 74 20 61 20 63 68 61 72 2c 20 74  is not a char, t
3f60: 68 69 73 20 69 73 20 61 20 73 74 65 6d 6d 69 6e  his is a stemmin
3f70: 67 20 63 6f 64 65 20 0a 20 20 20 20 20 20 20 20  g code .        
3f80: 20 20 20 20 20 20 20 20 20 20 20 20 6c 65 74 20              let 
3f90: 73 53 74 65 6d 20 3d 20 22 3e 22 20 2b 20 74 68  sStem = ">" + th
3fa0: 69 73 2e 66 75 6e 63 53 74 65 6d 6d 69 6e 67 28  is.funcStemming(
3fb0: 73 57 6f 72 64 2c 20 74 68 69 73 2e 6c 41 72 63  sWord, this.lArc
3fc0: 56 61 6c 5b 6e 41 72 63 5d 29 3b 0a 20 20 20 20  Val[nArc]);.    
3fd0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
3fe0: 2f 2f 20 4e 6f 77 20 2c 20 77 65 20 67 6f 20 74  // Now , we go t
3ff0: 6f 20 74 68 65 20 6e 65 78 74 20 6e 6f 64 65 20  o the next node 
4000: 61 6e 64 20 72 65 74 72 69 65 76 65 20 61 6c 6c  and retrieve all
4010: 20 66 6f 6c 6c 6f 77 69 6e 67 20 61 72 63 73 20   following arcs 
4020: 76 61 6c 75 65 73 2c 20 61 6c 6c 20 6f 66 20 74  values, all of t
4030: 68 65 6d 20 61 72 65 20 74 61 67 73 0a 20 20 20  hem are tags.   
4040: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
4050: 20 6c 65 74 20 69 41 64 64 72 32 20 3d 20 74 68   let iAddr2 = th
4060: 69 73 2e 5f 63 6f 6e 76 42 79 74 65 73 54 6f 49  is._convBytesToI
4070: 6e 74 65 67 65 72 28 74 68 69 73 2e 62 79 44 69  nteger(this.byDi
4080: 63 2e 73 6c 69 63 65 28 69 45 6e 64 41 72 63 41  c.slice(iEndArcA
4090: 64 64 72 2c 20 69 45 6e 64 41 72 63 41 64 64 72  ddr, iEndArcAddr
40a0: 2b 74 68 69 73 2e 6e 42 79 74 65 73 4e 6f 64 65  +this.nBytesNode
40b0: 41 64 64 72 65 73 73 29 29 3b 0a 20 20 20 20 20  Address));.     
40c0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 6c                 l
40d0: 65 74 20 6e 52 61 77 41 72 63 32 20 3d 20 30 3b  et nRawArc2 = 0;
40e0: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
40f0: 20 20 20 20 20 77 68 69 6c 65 20 28 21 28 6e 52       while (!(nR
4100: 61 77 41 72 63 32 20 26 20 74 68 69 73 2e 5f 6c  awArc2 & this._l
4110: 61 73 74 41 72 63 4d 61 73 6b 29 29 20 7b 0a 20  astArcMask)) {. 
4120: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
4130: 20 20 20 20 20 20 20 6c 65 74 20 69 45 6e 64 41         let iEndA
4140: 72 63 41 64 64 72 32 20 3d 20 69 41 64 64 72 32  rcAddr2 = iAddr2
4150: 20 2b 20 74 68 69 73 2e 6e 42 79 74 65 73 41 72   + this.nBytesAr
4160: 63 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20  c;.             
4170: 20 20 20 20 20 20 20 20 20 20 20 6e 52 61 77 41             nRawA
4180: 72 63 32 20 3d 20 74 68 69 73 2e 5f 63 6f 6e 76  rc2 = this._conv
4190: 42 79 74 65 73 54 6f 49 6e 74 65 67 65 72 28 74  BytesToInteger(t
41a0: 68 69 73 2e 62 79 44 69 63 2e 73 6c 69 63 65 28  his.byDic.slice(
41b0: 69 41 64 64 72 32 2c 20 69 45 6e 64 41 72 63 41  iAddr2, iEndArcA
41c0: 64 64 72 32 29 29 3b 0a 20 20 20 20 20 20 20 20  ddr2));.        
41d0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
41e0: 6c 2e 70 75 73 68 28 73 53 74 65 6d 20 2b 20 22  l.push(sStem + "
41f0: 20 22 20 2b 20 74 68 69 73 2e 6c 41 72 63 56 61   " + this.lArcVa
4200: 6c 5b 6e 52 61 77 41 72 63 32 20 26 20 74 68 69  l[nRawArc2 & thi
4210: 73 2e 5f 61 72 63 4d 61 73 6b 5d 29 3b 0a 20 20  s._arcMask]);.  
4220: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
4230: 20 20 20 20 20 20 69 41 64 64 72 32 20 3d 20 69        iAddr2 = i
4240: 45 6e 64 41 72 63 41 64 64 72 32 2b 74 68 69 73  EndArcAddr2+this
4250: 2e 6e 42 79 74 65 73 4e 6f 64 65 41 64 64 72 65  .nBytesNodeAddre
4260: 73 73 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20  ss;.            
4270: 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20          }.      
4280: 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20            }.    
4290: 20 20 20 20 20 20 20 20 20 20 20 20 69 41 64 64              iAdd
42a0: 72 20 3d 20 69 45 6e 64 41 72 63 41 64 64 72 20  r = iEndArcAddr 
42b0: 2b 20 74 68 69 73 2e 6e 42 79 74 65 73 4e 6f 64  + this.nBytesNod
42c0: 65 41 64 64 72 65 73 73 3b 0a 20 20 20 20 20 20  eAddress;.      
42d0: 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20        }.        
42e0: 20 20 20 20 72 65 74 75 72 6e 20 6c 3b 0a 20 20      return l;.  
42f0: 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20        }.        
4300: 72 65 74 75 72 6e 20 5b 5d 3b 0a 20 20 20 20 7d  return [];.    }
4310: 0a 0a 20 20 20 20 5f 73 74 65 6d 31 20 28 73 57  ..    _stem1 (sW
4320: 6f 72 64 29 20 7b 0a 20 20 20 20 20 20 20 20 2f  ord) {.        /
4330: 2f 20 72 65 74 75 72 6e 73 20 73 74 65 6d 73 20  / returns stems 
4340: 6c 69 73 74 20 6f 66 20 73 57 6f 72 64 0a 20 20  list of sWord.  
4350: 20 20 20 20 20 20 6c 65 74 20 69 41 64 64 72 20        let iAddr 
4360: 3d 20 30 3b 0a 20 20 20 20 20 20 20 20 66 6f 72  = 0;.        for
4370: 20 28 6c 65 74 20 63 20 6f 66 20 73 57 6f 72 64   (let c of sWord
4380: 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20  ) {.            
4390: 69 66 20 28 21 74 68 69 73 2e 64 43 68 61 72 2e  if (!this.dChar.
43a0: 68 61 73 28 63 29 29 20 7b 0a 20 20 20 20 20 20  has(c)) {.      
43b0: 20 20 20 20 20 20 20 20 20 20 72 65 74 75 72 6e            return
43c0: 20 5b 5d 3b 0a 20 20 20 20 20 20 20 20 20 20 20   [];.           
43d0: 20 7d 0a 20 20 20 20 20 20 20 20 20 20 20 20 69   }.            i
43e0: 41 64 64 72 20 3d 20 74 68 69 73 2e 5f 6c 6f 6f  Addr = this._loo
43f0: 6b 75 70 41 72 63 4e 6f 64 65 28 74 68 69 73 2e  kupArcNode(this.
4400: 64 43 68 61 72 2e 67 65 74 28 63 29 2c 20 69 41  dChar.get(c), iA
4410: 64 64 72 29 3b 0a 20 20 20 20 20 20 20 20 20 20  ddr);.          
4420: 20 20 69 66 20 28 69 41 64 64 72 20 3d 3d 3d 20    if (iAddr === 
4430: 6e 75 6c 6c 29 20 7b 0a 20 20 20 20 20 20 20 20  null) {.        
4440: 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 5b          return [
4450: 5d 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 7d  ];.            }
4460: 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20  .        }.     
4470: 20 20 20 69 66 20 28 74 68 69 73 2e 5f 63 6f 6e     if (this._con
4480: 76 42 79 74 65 73 54 6f 49 6e 74 65 67 65 72 28  vBytesToInteger(
4490: 74 68 69 73 2e 62 79 44 69 63 2e 73 6c 69 63 65  this.byDic.slice
44a0: 28 69 41 64 64 72 2c 20 69 41 64 64 72 2b 74 68  (iAddr, iAddr+th
44b0: 69 73 2e 6e 42 79 74 65 73 41 72 63 29 29 20 26  is.nBytesArc)) &
44c0: 20 74 68 69 73 2e 5f 66 69 6e 61 6c 4e 6f 64 65   this._finalNode
44d0: 4d 61 73 6b 29 20 7b 0a 20 20 20 20 20 20 20 20  Mask) {.        
44e0: 20 20 20 20 6c 65 74 20 6c 20 3d 20 5b 5d 3b 0a      let l = [];.
44f0: 20 20 20 20 20 20 20 20 20 20 20 20 6c 65 74 20              let 
4500: 6e 52 61 77 41 72 63 20 3d 20 30 3b 0a 20 20 20  nRawArc = 0;.   
4510: 20 20 20 20 20 20 20 20 20 77 68 69 6c 65 20 28           while (
4520: 21 28 6e 52 61 77 41 72 63 20 26 20 74 68 69 73  !(nRawArc & this
4530: 2e 5f 6c 61 73 74 41 72 63 4d 61 73 6b 29 29 20  ._lastArcMask)) 
4540: 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  {.              
4550: 20 20 6c 65 74 20 69 45 6e 64 41 72 63 41 64 64    let iEndArcAdd
4560: 72 20 3d 20 69 41 64 64 72 20 2b 20 74 68 69 73  r = iAddr + this
4570: 2e 6e 42 79 74 65 73 41 72 63 3b 0a 20 20 20 20  .nBytesArc;.    
4580: 20 20 20 20 20 20 20 20 20 20 20 20 6e 52 61 77              nRaw
4590: 41 72 63 20 3d 20 74 68 69 73 2e 5f 63 6f 6e 76  Arc = this._conv
45a0: 42 79 74 65 73 54 6f 49 6e 74 65 67 65 72 28 74  BytesToInteger(t
45b0: 68 69 73 2e 62 79 44 69 63 2e 73 6c 69 63 65 28  his.byDic.slice(
45c0: 69 41 64 64 72 2c 20 69 45 6e 64 41 72 63 41 64  iAddr, iEndArcAd
45d0: 64 72 29 29 3b 0a 20 20 20 20 20 20 20 20 20 20  dr));.          
45e0: 20 20 20 20 20 20 6c 65 74 20 6e 41 72 63 20 3d        let nArc =
45f0: 20 6e 52 61 77 41 72 63 20 26 20 74 68 69 73 2e   nRawArc & this.
4600: 5f 61 72 63 4d 61 73 6b 3b 0a 20 20 20 20 20 20  _arcMask;.      
4610: 20 20 20 20 20 20 20 20 20 20 69 66 20 28 6e 41            if (nA
4620: 72 63 20 3e 3d 20 74 68 69 73 2e 6e 43 68 61 72  rc >= this.nChar
4630: 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20  ) {.            
4640: 20 20 20 20 20 20 20 20 2f 2f 20 54 68 69 73 20          // This 
4650: 76 61 6c 75 65 20 69 73 20 6e 6f 74 20 61 20 63  value is not a c
4660: 68 61 72 2c 20 74 68 69 73 20 69 73 20 61 20 73  har, this is a s
4670: 74 65 6d 6d 69 6e 67 20 63 6f 64 65 20 0a 20 20  temming code .  
4680: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
4690: 20 20 6c 2e 70 75 73 68 28 74 68 69 73 2e 66 75    l.push(this.fu
46a0: 6e 63 53 74 65 6d 6d 69 6e 67 28 73 57 6f 72 64  ncStemming(sWord
46b0: 2c 20 74 68 69 73 2e 6c 41 72 63 56 61 6c 5b 6e  , this.lArcVal[n
46c0: 41 72 63 5d 29 29 3b 0a 20 20 20 20 20 20 20 20  Arc]));.        
46d0: 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20          }.      
46e0: 20 20 20 20 20 20 20 20 20 20 69 41 64 64 72 20            iAddr 
46f0: 3d 20 69 45 6e 64 41 72 63 41 64 64 72 20 2b 20  = iEndArcAddr + 
4700: 74 68 69 73 2e 6e 42 79 74 65 73 4e 6f 64 65 41  this.nBytesNodeA
4710: 64 64 72 65 73 73 3b 0a 20 20 20 20 20 20 20 20  ddress;.        
4720: 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 20 20      }.          
4730: 20 20 72 65 74 75 72 6e 20 6c 3b 0a 20 20 20 20    return l;.    
4740: 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 72 65      }.        re
4750: 74 75 72 6e 20 5b 5d 3b 0a 20 20 20 20 7d 0a 0a  turn [];.    }..
4760: 20 20 20 20 5f 6c 6f 6f 6b 75 70 41 72 63 4e 6f      _lookupArcNo
4770: 64 65 31 20 28 6e 56 61 6c 2c 20 69 41 64 64 72  de1 (nVal, iAddr
4780: 29 20 7b 0a 20 20 20 20 20 20 20 20 2f 2f 20 6c  ) {.        // l
4790: 6f 6f 6b 73 20 69 66 20 6e 56 61 6c 20 69 73 20  ooks if nVal is 
47a0: 61 6e 20 61 72 63 20 61 74 20 74 68 65 20 6e 6f  an arc at the no
47b0: 64 65 20 61 74 20 69 41 64 64 72 2c 20 69 66 20  de at iAddr, if 
47c0: 79 65 73 2c 20 72 65 74 75 72 6e 73 20 61 64 64  yes, returns add
47d0: 72 65 73 73 20 6f 66 20 6e 65 78 74 20 6e 6f 64  ress of next nod
47e0: 65 20 65 6c 73 65 20 4e 6f 6e 65 0a 20 20 20 20  e else None.    
47f0: 20 20 20 20 77 68 69 6c 65 20 28 74 72 75 65 29      while (true)
4800: 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 6c   {.            l
4810: 65 74 20 69 45 6e 64 41 72 63 41 64 64 72 20 3d  et iEndArcAddr =
4820: 20 69 41 64 64 72 2b 74 68 69 73 2e 6e 42 79 74   iAddr+this.nByt
4830: 65 73 41 72 63 3b 0a 20 20 20 20 20 20 20 20 20  esArc;.         
4840: 20 20 20 6c 65 74 20 6e 52 61 77 41 72 63 20 3d     let nRawArc =
4850: 20 74 68 69 73 2e 5f 63 6f 6e 76 42 79 74 65 73   this._convBytes
4860: 54 6f 49 6e 74 65 67 65 72 28 74 68 69 73 2e 62  ToInteger(this.b
4870: 79 44 69 63 2e 73 6c 69 63 65 28 69 41 64 64 72  yDic.slice(iAddr
4880: 2c 20 69 45 6e 64 41 72 63 41 64 64 72 29 29 3b  , iEndArcAddr));
4890: 0a 20 20 20 20 20 20 20 20 20 20 20 20 69 66 20  .            if 
48a0: 28 6e 56 61 6c 20 3d 3d 20 28 6e 52 61 77 41 72  (nVal == (nRawAr
48b0: 63 20 26 20 74 68 69 73 2e 5f 61 72 63 4d 61 73  c & this._arcMas
48c0: 6b 29 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20  k)) {.          
48d0: 20 20 20 20 20 20 2f 2f 20 74 68 65 20 76 61 6c        // the val
48e0: 75 65 20 77 65 20 61 72 65 20 6c 6f 6f 6b 69 6e  ue we are lookin
48f0: 67 20 66 6f 72 20 0a 20 20 20 20 20 20 20 20 20  g for .         
4900: 20 20 20 20 20 20 20 2f 2f 20 77 65 20 72 65 74         // we ret
4910: 75 72 6e 20 74 68 65 20 61 64 64 72 65 73 73 20  urn the address 
4920: 6f 66 20 74 68 65 20 6e 65 78 74 20 6e 6f 64 65  of the next node
4930: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
4940: 20 72 65 74 75 72 6e 20 74 68 69 73 2e 5f 63 6f   return this._co
4950: 6e 76 42 79 74 65 73 54 6f 49 6e 74 65 67 65 72  nvBytesToInteger
4960: 28 74 68 69 73 2e 62 79 44 69 63 2e 73 6c 69 63  (this.byDic.slic
4970: 65 28 69 45 6e 64 41 72 63 41 64 64 72 2c 20 69  e(iEndArcAddr, i
4980: 45 6e 64 41 72 63 41 64 64 72 2b 74 68 69 73 2e  EndArcAddr+this.
4990: 6e 42 79 74 65 73 4e 6f 64 65 41 64 64 72 65 73  nBytesNodeAddres
49a0: 73 29 29 3b 0a 20 20 20 20 20 20 20 20 20 20 20  s));.           
49b0: 20 7d 0a 20 20 20 20 20 20 20 20 20 20 20 20 65   }.            e
49c0: 6c 73 65 20 7b 0a 20 20 20 20 20 20 20 20 20 20  lse {.          
49d0: 20 20 20 20 20 20 2f 2f 20 76 61 6c 75 65 20 6e        // value n
49e0: 6f 74 20 66 6f 75 6e 64 0a 20 20 20 20 20 20 20  ot found.       
49f0: 20 20 20 20 20 20 20 20 20 69 66 20 28 6e 52 61           if (nRa
4a00: 77 41 72 63 20 26 20 74 68 69 73 2e 5f 6c 61 73  wArc & this._las
4a10: 74 41 72 63 4d 61 73 6b 29 20 7b 0a 20 20 20 20  tArcMask) {.    
4a20: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
4a30: 72 65 74 75 72 6e 20 6e 75 6c 6c 3b 0a 20 20 20  return null;.   
4a40: 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 0a 20               }. 
4a50: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 69                 i
4a60: 41 64 64 72 20 3d 20 69 45 6e 64 41 72 63 41 64  Addr = iEndArcAd
4a70: 64 72 20 2b 20 74 68 69 73 2e 6e 42 79 74 65 73  dr + this.nBytes
4a80: 4e 6f 64 65 41 64 64 72 65 73 73 3b 0a 20 20 20  NodeAddress;.   
4a90: 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20           }.     
4aa0: 20 20 20 7d 0a 20 20 20 20 7d 0a 0a 20 20 20 20     }.    }..    
4ab0: 2a 20 5f 67 65 74 41 72 63 73 31 20 28 69 41 64  * _getArcs1 (iAd
4ac0: 64 72 29 20 7b 0a 20 20 20 20 20 20 20 20 22 67  dr) {.        "g
4ad0: 65 6e 65 72 61 74 6f 72 3a 20 72 65 74 75 72 6e  enerator: return
4ae0: 20 61 6c 6c 20 61 72 63 73 20 61 74 20 3c 69 41   all arcs at <iA
4af0: 64 64 72 3e 20 61 73 20 74 75 70 6c 65 73 20 6f  ddr> as tuples o
4b00: 66 20 28 6e 56 61 6c 2c 20 69 41 64 64 72 29 22  f (nVal, iAddr)"
4b10: 0a 20 20 20 20 20 20 20 20 77 68 69 6c 65 20 28  .        while (
4b20: 74 72 75 65 29 20 7b 0a 20 20 20 20 20 20 20 20  true) {.        
4b30: 20 20 20 20 6c 65 74 20 69 45 6e 64 41 72 63 41      let iEndArcA
4b40: 64 64 72 20 3d 20 69 41 64 64 72 2b 74 68 69 73  ddr = iAddr+this
4b50: 2e 6e 42 79 74 65 73 41 72 63 3b 0a 20 20 20 20  .nBytesArc;.    
4b60: 20 20 20 20 20 20 20 20 6c 65 74 20 6e 52 61 77          let nRaw
4b70: 41 72 63 20 3d 20 74 68 69 73 2e 5f 63 6f 6e 76  Arc = this._conv
4b80: 42 79 74 65 73 54 6f 49 6e 74 65 67 65 72 28 74  BytesToInteger(t
4b90: 68 69 73 2e 62 79 44 69 63 2e 73 6c 69 63 65 28  his.byDic.slice(
4ba0: 69 41 64 64 72 2c 20 69 45 6e 64 41 72 63 41 64  iAddr, iEndArcAd
4bb0: 64 72 29 29 3b 0a 20 20 20 20 20 20 20 20 20 20  dr));.          
4bc0: 20 20 79 69 65 6c 64 20 5b 6e 52 61 77 41 72 63    yield [nRawArc
4bd0: 20 26 20 74 68 69 73 2e 5f 61 72 63 4d 61 73 6b   & this._arcMask
4be0: 2c 20 74 68 69 73 2e 5f 63 6f 6e 76 42 79 74 65  , this._convByte
4bf0: 73 54 6f 49 6e 74 65 67 65 72 28 74 68 69 73 2e  sToInteger(this.
4c00: 62 79 44 69 63 2e 73 6c 69 63 65 28 69 45 6e 64  byDic.slice(iEnd
4c10: 41 72 63 41 64 64 72 2c 20 69 45 6e 64 41 72 63  ArcAddr, iEndArc
4c20: 41 64 64 72 2b 74 68 69 73 2e 6e 42 79 74 65 73  Addr+this.nBytes
4c30: 4e 6f 64 65 41 64 64 72 65 73 73 29 29 5d 3b 0a  NodeAddress))];.
4c40: 20 20 20 20 20 20 20 20 20 20 20 20 69 66 20 28              if (
4c50: 6e 52 61 77 41 72 63 20 26 20 74 68 69 73 2e 5f  nRawArc & this._
4c60: 6c 61 73 74 41 72 63 4d 61 73 6b 29 20 7b 0a 20  lastArcMask) {. 
4c70: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 62                 b
4c80: 72 65 61 6b 3b 0a 20 20 20 20 20 20 20 20 20 20  reak;.          
4c90: 20 20 7d 0a 20 20 20 20 20 20 20 20 20 20 20 20    }.            
4ca0: 69 41 64 64 72 20 3d 20 69 45 6e 64 41 72 63 41  iAddr = iEndArcA
4cb0: 64 64 72 2b 74 68 69 73 2e 6e 42 79 74 65 73 4e  ddr+this.nBytesN
4cc0: 6f 64 65 41 64 64 72 65 73 73 3b 0a 20 20 20 20  odeAddress;.    
4cd0: 20 20 20 20 7d 0a 20 20 20 20 7d 0a 0a 20 20 20      }.    }..   
4ce0: 20 2f 2f 20 56 45 52 53 49 4f 4e 20 32 0a 20 20   // VERSION 2.  
4cf0: 20 20 5f 6d 6f 72 70 68 32 20 28 73 57 6f 72 64    _morph2 (sWord
4d00: 29 20 7b 0a 20 20 20 20 20 20 20 20 2f 2f 20 74  ) {.        // t
4d10: 6f 20 64 6f 0a 20 20 20 20 7d 0a 0a 20 20 20 20  o do.    }..    
4d20: 5f 73 74 65 6d 32 20 28 73 57 6f 72 64 29 20 7b  _stem2 (sWord) {
4d30: 0a 20 20 20 20 20 20 20 20 2f 2f 20 74 6f 20 64  .        // to d
4d40: 6f 0a 20 20 20 20 7d 0a 0a 20 20 20 20 5f 6c 6f  o.    }..    _lo
4d50: 6f 6b 75 70 41 72 63 4e 6f 64 65 32 20 28 6e 56  okupArcNode2 (nV
4d60: 61 6c 2c 20 69 41 64 64 72 29 20 7b 0a 20 20 20  al, iAddr) {.   
4d70: 20 20 20 20 20 2f 2f 20 74 6f 20 64 6f 0a 20 20       // to do.  
4d80: 20 20 7d 0a 0a 0a 20 20 20 20 2f 2f 20 56 45 52    }...    // VER
4d90: 53 49 4f 4e 20 33 0a 20 20 20 20 5f 6d 6f 72 70  SION 3.    _morp
4da0: 68 33 20 28 73 57 6f 72 64 29 20 7b 0a 20 20 20  h3 (sWord) {.   
4db0: 20 20 20 20 20 2f 2f 20 74 6f 20 64 6f 0a 20 20       // to do.  
4dc0: 20 20 7d 0a 0a 20 20 20 20 5f 73 74 65 6d 33 20    }..    _stem3 
4dd0: 28 73 57 6f 72 64 29 20 7b 0a 20 20 20 20 20 20  (sWord) {.      
4de0: 20 20 2f 2f 20 74 6f 20 64 6f 0a 20 20 20 20 7d    // to do.    }
4df0: 0a 0a 20 20 20 20 5f 6c 6f 6f 6b 75 70 41 72 63  ..    _lookupArc
4e00: 4e 6f 64 65 33 20 28 6e 56 61 6c 2c 20 69 41 64  Node3 (nVal, iAd
4e10: 64 72 29 20 7b 0a 20 20 20 20 20 20 20 20 2f 2f  dr) {.        //
4e20: 20 74 6f 20 64 6f 0a 20 20 20 20 7d 0a 7d 0a 0a   to do.    }.}..
4e30: 0a 69 66 20 28 74 79 70 65 6f 66 28 65 78 70 6f  .if (typeof(expo
4e40: 72 74 73 29 20 21 3d 3d 20 27 75 6e 64 65 66 69  rts) !== 'undefi
4e50: 6e 65 64 27 29 20 7b 0a 20 20 20 20 65 78 70 6f  ned') {.    expo
4e60: 72 74 73 2e 49 42 44 41 57 47 20 3d 20 49 42 44  rts.IBDAWG = IBD
4e70: 41 57 47 3b 0a 7d 0a                             AWG;.}.