Grammalecte  Hex Artifact Content

Artifact 08ad598b63fc687773294438c76da23cffd459bc505782f7ed8a2734f15ae840:


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 55 52 4c 20 3d 20 28 73 50 61 74 68  et sURL = (sPath
0bd0: 20 21 3d 3d 20 22 22 29 20 3f 20 73 50 61 74 68   !== "") ? sPath
0be0: 20 2b 20 22 2f 22 20 2b 20 70 61 72 61 6d 31 20   + "/" + param1 
0bf0: 3a 20 22 72 65 73 6f 75 72 63 65 3a 2f 2f 67 72  : "resource://gr
0c00: 61 6d 6d 61 6c 65 63 74 65 2f 67 72 61 70 68 73  ammalecte/graphs
0c10: 70 65 6c 6c 2f 5f 64 69 63 74 69 6f 6e 61 72 69  pell/_dictionari
0c20: 65 73 2f 22 2b 70 61 72 61 6d 31 3b 0a 20 20 20  es/"+param1;.   
0c30: 20 20 20 20 20 20 20 20 20 20 20 20 20 6f 44 61               oDa
0c40: 74 61 20 3d 20 4a 53 4f 4e 2e 70 61 72 73 65 28  ta = JSON.parse(
0c50: 68 65 6c 70 65 72 73 2e 6c 6f 61 64 46 69 6c 65  helpers.loadFile
0c60: 28 73 55 52 4c 29 29 3b 0a 20 20 20 20 20 20 20  (sURL));.       
0c70: 20 20 20 20 20 7d 20 65 6c 73 65 20 7b 0a 20 20       } else {.  
0c80: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 6f 44                oD
0c90: 61 74 61 20 3d 20 70 61 72 61 6d 31 3b 0a 20 20  ata = param1;.  
0ca0: 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20            }.    
0cb0: 20 20 20 20 20 20 20 20 4f 62 6a 65 63 74 2e 61          Object.a
0cc0: 73 73 69 67 6e 28 74 68 69 73 2c 20 6f 44 61 74  ssign(this, oDat
0cd0: 61 29 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20  a);.        }.  
0ce0: 20 20 20 20 20 20 63 61 74 63 68 20 28 65 29 20        catch (e) 
0cf0: 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 74 68  {.            th
0d00: 72 6f 77 20 45 72 72 6f 72 28 22 23 20 45 72 72  row Error("# Err
0d10: 6f 72 2e 20 46 69 6c 65 20 6e 6f 74 20 66 6f 75  or. File not fou
0d20: 6e 64 20 6f 72 20 6e 6f 74 20 6c 6f 61 64 61 62  nd or not loadab
0d30: 6c 65 2e 5c 6e 22 20 2b 20 65 2e 6d 65 73 73 61  le.\n" + e.messa
0d40: 67 65 20 2b 20 22 5c 6e 22 29 3b 0a 20 20 20 20  ge + "\n");.    
0d50: 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 2f 2a      }.        /*
0d60: 0a 20 20 20 20 20 20 20 20 20 20 20 20 50 72 6f  .            Pro
0d70: 70 65 72 74 69 65 73 3a 0a 20 20 20 20 20 20 20  perties:.       
0d80: 20 20 20 20 20 73 4e 61 6d 65 2c 20 6e 43 6f 6d       sName, nCom
0d90: 70 72 65 73 73 69 6f 6e 4d 65 74 68 6f 64 2c 20  pressionMethod, 
0da0: 73 48 65 61 64 65 72 2c 20 6c 41 72 63 56 61 6c  sHeader, lArcVal
0db0: 2c 20 6e 41 72 63 56 61 6c 2c 20 73 42 79 44 69  , nArcVal, sByDi
0dc0: 63 2c 20 73 4c 61 6e 67 2c 20 6e 43 68 61 72 2c  c, sLang, nChar,
0dd0: 20 6e 42 79 74 65 73 41 72 63 2c 20 6e 42 79 74   nBytesArc, nByt
0de0: 65 73 4e 6f 64 65 41 64 64 72 65 73 73 2c 0a 20  esNodeAddress,. 
0df0: 20 20 20 20 20 20 20 20 20 20 20 6e 45 6e 74 72             nEntr
0e00: 79 2c 20 6e 4e 6f 64 65 2c 20 6e 41 72 63 2c 20  y, nNode, nArc, 
0e10: 6e 41 66 66 2c 20 63 53 74 65 6d 6d 69 6e 67 2c  nAff, cStemming,
0e20: 20 6e 54 61 67 2c 20 64 43 68 61 72 2c 20 6e 42   nTag, dChar, nB
0e30: 79 74 65 73 4f 66 66 73 65 74 2c 0a 20 20 20 20  ytesOffset,.    
0e40: 20 20 20 20 2a 2f 0a 0a 20 20 20 20 20 20 20 20      */..        
0e50: 2f 2a 0a 20 20 20 20 20 20 20 20 20 20 20 20 42  /*.            B
0e60: 75 67 20 77 6f 72 6b 61 72 6f 75 6e 64 2e 0a 20  ug workaround.. 
0e70: 20 20 20 20 20 20 20 20 20 20 20 4d 6f 7a 69 6c             Mozil
0e80: 6c 61 e2 80 99 73 20 4a 53 20 70 61 72 73 65 72  la...s JS parser
0e90: 20 73 75 63 6b 73 2e 20 43 61 6e e2 80 99 74 20   sucks. Can...t 
0ea0: 72 65 61 64 20 66 69 6c 65 20 62 69 67 67 65 72  read file bigger
0eb0: 20 74 68 61 6e 20 34 20 4d 62 21 0a 20 20 20 20   than 4 Mb!.    
0ec0: 20 20 20 20 20 20 20 20 53 6f 20 77 65 20 63 6f          So we co
0ed0: 6e 76 65 72 74 20 68 75 67 65 20 68 65 78 61 64  nvert huge hexad
0ee0: 65 63 69 6d 61 6c 20 73 74 72 69 6e 67 20 74 6f  ecimal string to
0ef0: 20 6c 69 73 74 20 6f 66 20 6e 75 6d 62 65 72 73   list of numbers
0f00: e2 80 a6 0a 20 20 20 20 20 20 20 20 20 20 20 20  ....            
0f10: 68 74 74 70 73 3a 2f 2f 67 69 74 68 75 62 2e 63  https://github.c
0f20: 6f 6d 2f 6d 6f 7a 69 6c 6c 61 2f 61 64 64 6f 6e  om/mozilla/addon
0f30: 73 2d 6c 69 6e 74 65 72 2f 69 73 73 75 65 73 2f  s-linter/issues/
0f40: 31 33 36 31 0a 20 20 20 20 20 20 20 20 2a 2f 0a  1361.        */.
0f50: 20 20 20 20 20 20 20 20 6c 65 74 20 6c 54 65 6d          let lTem
0f60: 70 20 3d 20 5b 5d 3b 0a 20 20 20 20 20 20 20 20  p = [];.        
0f70: 66 6f 72 20 28 6c 65 74 20 69 20 3d 20 30 3b 20  for (let i = 0; 
0f80: 20 69 20 3c 20 74 68 69 73 2e 73 42 79 44 69 63   i < this.sByDic
0f90: 2e 6c 65 6e 67 74 68 3b 20 20 69 2b 3d 32 29 20  .length;  i+=2) 
0fa0: 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 6c 54  {.            lT
0fb0: 65 6d 70 2e 70 75 73 68 28 70 61 72 73 65 49 6e  emp.push(parseIn
0fc0: 74 28 74 68 69 73 2e 73 42 79 44 69 63 2e 73 6c  t(this.sByDic.sl
0fd0: 69 63 65 28 69 2c 20 69 2b 32 29 2c 20 31 36 29  ice(i, i+2), 16)
0fe0: 29 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20  );.        }.   
0ff0: 20 20 20 20 20 74 68 69 73 2e 62 79 44 69 63 20       this.byDic 
1000: 3d 20 6c 54 65 6d 70 3b 0a 20 20 20 20 20 20 20  = lTemp;.       
1010: 20 2f 2f 74 68 69 73 2e 62 79 44 69 63 20 3d 20   //this.byDic = 
1020: 6e 65 77 20 55 69 6e 74 38 41 72 72 61 79 28 6c  new Uint8Array(l
1030: 54 65 6d 70 29 3b 20 20 2f 2f 20 6e 6f 74 20 71  Temp);  // not q
1040: 75 69 63 6b 65 72 2c 20 65 76 65 6e 20 73 6c 6f  uicker, even slo
1050: 77 65 72 0a 20 20 20 20 20 20 20 20 2f 2a 20 65  wer.        /* e
1060: 6e 64 20 6f 66 20 62 75 67 20 77 6f 72 6b 61 72  nd of bug workar
1070: 6f 75 6e 64 20 2a 2f 0a 0a 20 20 20 20 20 20 20  ound */..       
1080: 20 69 66 20 28 21 74 68 69 73 2e 73 48 65 61 64   if (!this.sHead
1090: 65 72 2e 73 74 61 72 74 73 57 69 74 68 28 22 2f  er.startsWith("/
10a0: 70 79 66 73 61 2f 22 29 29 20 7b 0a 20 20 20 20  pyfsa/")) {.    
10b0: 20 20 20 20 20 20 20 20 74 68 72 6f 77 20 54 79          throw Ty
10c0: 70 65 45 72 72 6f 72 28 22 23 20 45 72 72 6f 72  peError("# Error
10d0: 2e 20 4e 6f 74 20 61 20 70 79 66 73 61 20 62 69  . Not a pyfsa bi
10e0: 6e 61 72 79 20 64 69 63 74 69 6f 6e 61 72 79 2e  nary dictionary.
10f0: 20 48 65 61 64 65 72 3a 20 22 20 2b 20 74 68 69   Header: " + thi
1100: 73 2e 73 48 65 61 64 65 72 29 3b 0a 20 20 20 20  s.sHeader);.    
1110: 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 69 66      }.        if
1120: 20 28 21 28 74 68 69 73 2e 6e 43 6f 6d 70 72 65   (!(this.nCompre
1130: 73 73 69 6f 6e 4d 65 74 68 6f 64 20 3d 3d 20 31  ssionMethod == 1
1140: 20 7c 7c 20 74 68 69 73 2e 6e 43 6f 6d 70 72 65   || this.nCompre
1150: 73 73 69 6f 6e 4d 65 74 68 6f 64 20 3d 3d 20 32  ssionMethod == 2
1160: 20 7c 7c 20 74 68 69 73 2e 6e 43 6f 6d 70 72 65   || this.nCompre
1170: 73 73 69 6f 6e 4d 65 74 68 6f 64 20 3d 3d 20 33  ssionMethod == 3
1180: 29 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20  )) {.           
1190: 20 74 68 72 6f 77 20 52 61 6e 67 65 45 72 72 6f   throw RangeErro
11a0: 72 28 22 23 20 45 72 72 6f 72 2e 20 55 6e 6b 6e  r("# Error. Unkn
11b0: 6f 77 6e 20 64 69 63 74 69 6f 6e 61 72 79 20 63  own dictionary c
11c0: 6f 6d 70 72 65 73 73 69 6f 6e 20 6d 65 74 68 6f  ompression metho
11d0: 64 3a 20 22 20 2b 20 74 68 69 73 2e 6e 43 6f 6d  d: " + this.nCom
11e0: 70 72 65 73 73 69 6f 6e 4d 65 74 68 6f 64 29 3b  pressionMethod);
11f0: 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20  .        }.     
1200: 20 20 20 2f 2f 20 3c 64 43 68 61 72 3e 20 74 6f     // <dChar> to
1210: 20 67 65 74 20 74 68 65 20 76 61 6c 75 65 20 6f   get the value o
1220: 66 20 61 6e 20 61 72 63 2c 20 3c 64 43 68 61 72  f an arc, <dChar
1230: 56 61 6c 3e 20 74 6f 20 67 65 74 20 74 68 65 20  Val> to get the 
1240: 63 68 61 72 20 6f 66 20 61 6e 20 61 72 63 20 77  char of an arc w
1250: 69 74 68 20 69 74 73 20 76 61 6c 75 65 0a 20 20  ith its value.  
1260: 20 20 20 20 20 20 74 68 69 73 2e 64 43 68 61 72        this.dChar
1270: 20 3d 20 68 65 6c 70 65 72 73 2e 6f 62 6a 65 63   = helpers.objec
1280: 74 54 6f 4d 61 70 28 74 68 69 73 2e 64 43 68 61  tToMap(this.dCha
1290: 72 29 3b 0a 20 20 20 20 20 20 20 20 74 68 69 73  r);.        this
12a0: 2e 64 43 68 61 72 56 61 6c 20 3d 20 74 68 69 73  .dCharVal = this
12b0: 2e 64 43 68 61 72 2e 67 6c 5f 72 65 76 65 72 73  .dChar.gl_revers
12c0: 65 28 29 3b 0a 0a 20 20 20 20 20 20 20 20 69 66  e();..        if
12d0: 20 28 74 68 69 73 2e 63 53 74 65 6d 6d 69 6e 67   (this.cStemming
12e0: 20 3d 3d 20 22 53 22 29 20 7b 0a 20 20 20 20 20   == "S") {.     
12f0: 20 20 20 20 20 20 20 74 68 69 73 2e 66 75 6e 63         this.func
1300: 53 74 65 6d 6d 69 6e 67 20 3d 20 73 74 72 5f 74  Stemming = str_t
1310: 72 61 6e 73 66 6f 72 6d 2e 63 68 61 6e 67 65 57  ransform.changeW
1320: 6f 72 64 57 69 74 68 53 75 66 66 69 78 43 6f 64  ordWithSuffixCod
1330: 65 3b 0a 20 20 20 20 20 20 20 20 7d 20 65 6c 73  e;.        } els
1340: 65 20 69 66 20 28 74 68 69 73 2e 63 53 74 65 6d  e if (this.cStem
1350: 6d 69 6e 67 20 3d 3d 20 22 41 22 29 20 7b 0a 20  ming == "A") {. 
1360: 20 20 20 20 20 20 20 20 20 20 20 74 68 69 73 2e             this.
1370: 66 75 6e 63 53 74 65 6d 6d 69 6e 67 20 3d 20 73  funcStemming = s
1380: 74 72 5f 74 72 61 6e 73 66 6f 72 6d 2e 63 68 61  tr_transform.cha
1390: 6e 67 65 57 6f 72 64 57 69 74 68 41 66 66 69 78  ngeWordWithAffix
13a0: 43 6f 64 65 3b 0a 20 20 20 20 20 20 20 20 7d 20  Code;.        } 
13b0: 65 6c 73 65 20 7b 0a 20 20 20 20 20 20 20 20 20  else {.         
13c0: 20 20 20 74 68 69 73 2e 66 75 6e 63 53 74 65 6d     this.funcStem
13d0: 6d 69 6e 67 20 3d 20 73 74 72 5f 74 72 61 6e 73  ming = str_trans
13e0: 66 6f 72 6d 2e 6e 6f 53 74 65 6d 6d 69 6e 67 3b  form.noStemming;
13f0: 0a 20 20 20 20 20 20 20 20 7d 0a 0a 20 20 20 20  .        }..    
1400: 20 20 20 20 74 68 69 73 2e 5f 61 72 63 4d 61 73      this._arcMas
1410: 6b 20 3d 20 28 32 20 2a 2a 20 28 28 74 68 69 73  k = (2 ** ((this
1420: 2e 6e 42 79 74 65 73 41 72 63 20 2a 20 38 29 20  .nBytesArc * 8) 
1430: 2d 20 33 29 29 20 2d 20 31 3b 0a 20 20 20 20 20  - 3)) - 1;.     
1440: 20 20 20 74 68 69 73 2e 5f 66 69 6e 61 6c 4e 6f     this._finalNo
1450: 64 65 4d 61 73 6b 20 3d 20 31 20 3c 3c 20 28 28  deMask = 1 << ((
1460: 74 68 69 73 2e 6e 42 79 74 65 73 41 72 63 20 2a  this.nBytesArc *
1470: 20 38 29 20 2d 20 31 29 3b 0a 20 20 20 20 20 20   8) - 1);.      
1480: 20 20 74 68 69 73 2e 5f 6c 61 73 74 41 72 63 4d    this._lastArcM
1490: 61 73 6b 20 3d 20 31 20 3c 3c 20 28 28 74 68 69  ask = 1 << ((thi
14a0: 73 2e 6e 42 79 74 65 73 41 72 63 20 2a 20 38 29  s.nBytesArc * 8)
14b0: 20 2d 20 32 29 3b 0a 0a 0a 20 20 20 20 20 20 20   - 2);...       
14c0: 20 2f 2f 20 43 6f 6e 66 69 67 75 72 69 6e 67 20   // Configuring 
14d0: 44 41 57 47 20 66 75 6e 63 74 69 6f 6e 73 20 61  DAWG functions a
14e0: 63 63 6f 72 64 69 6e 67 20 74 6f 20 6e 43 6f 6d  ccording to nCom
14f0: 70 72 65 73 73 69 6f 6e 4d 65 74 68 6f 64 0a 20  pressionMethod. 
1500: 20 20 20 20 20 20 20 73 77 69 74 63 68 20 28 74         switch (t
1510: 68 69 73 2e 6e 43 6f 6d 70 72 65 73 73 69 6f 6e  his.nCompression
1520: 4d 65 74 68 6f 64 29 20 7b 0a 20 20 20 20 20 20  Method) {.      
1530: 20 20 20 20 20 20 63 61 73 65 20 31 3a 0a 20 20        case 1:.  
1540: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 74 68                th
1550: 69 73 2e 6d 6f 72 70 68 20 3d 20 74 68 69 73 2e  is.morph = this.
1560: 5f 6d 6f 72 70 68 31 3b 0a 20 20 20 20 20 20 20  _morph1;.       
1570: 20 20 20 20 20 20 20 20 20 74 68 69 73 2e 73 74           this.st
1580: 65 6d 20 3d 20 74 68 69 73 2e 5f 73 74 65 6d 31  em = this._stem1
1590: 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ;.              
15a0: 20 20 74 68 69 73 2e 5f 6c 6f 6f 6b 75 70 41 72    this._lookupAr
15b0: 63 4e 6f 64 65 20 3d 20 74 68 69 73 2e 5f 6c 6f  cNode = this._lo
15c0: 6f 6b 75 70 41 72 63 4e 6f 64 65 31 3b 0a 20 20  okupArcNode1;.  
15d0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 74 68                th
15e0: 69 73 2e 5f 67 65 74 41 72 63 73 20 3d 20 74 68  is._getArcs = th
15f0: 69 73 2e 5f 67 65 74 41 72 63 73 31 3b 0a 20 20  is._getArcs1;.  
1600: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 74 68                th
1610: 69 73 2e 5f 77 72 69 74 65 4e 6f 64 65 73 20 3d  is._writeNodes =
1620: 20 74 68 69 73 2e 5f 77 72 69 74 65 4e 6f 64 65   this._writeNode
1630: 73 31 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20  s1;.            
1640: 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 20      break;.     
1650: 20 20 20 20 20 20 20 63 61 73 65 20 32 3a 0a 20         case 2:. 
1660: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 74                 t
1670: 68 69 73 2e 6d 6f 72 70 68 20 3d 20 74 68 69 73  his.morph = this
1680: 2e 5f 6d 6f 72 70 68 32 3b 0a 20 20 20 20 20 20  ._morph2;.      
1690: 20 20 20 20 20 20 20 20 20 20 74 68 69 73 2e 73            this.s
16a0: 74 65 6d 20 3d 20 74 68 69 73 2e 5f 73 74 65 6d  tem = this._stem
16b0: 32 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20  2;.             
16c0: 20 20 20 74 68 69 73 2e 5f 6c 6f 6f 6b 75 70 41     this._lookupA
16d0: 72 63 4e 6f 64 65 20 3d 20 74 68 69 73 2e 5f 6c  rcNode = this._l
16e0: 6f 6f 6b 75 70 41 72 63 4e 6f 64 65 32 3b 0a 20  ookupArcNode2;. 
16f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 74                 t
1700: 68 69 73 2e 5f 67 65 74 41 72 63 73 20 3d 20 74  his._getArcs = t
1710: 68 69 73 2e 5f 67 65 74 41 72 63 73 32 3b 0a 20  his._getArcs2;. 
1720: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 74                 t
1730: 68 69 73 2e 5f 77 72 69 74 65 4e 6f 64 65 73 20  his._writeNodes 
1740: 3d 20 74 68 69 73 2e 5f 77 72 69 74 65 4e 6f 64  = this._writeNod
1750: 65 73 32 3b 0a 20 20 20 20 20 20 20 20 20 20 20  es2;.           
1760: 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20       break;.    
1770: 20 20 20 20 20 20 20 20 63 61 73 65 20 33 3a 0a          case 3:.
1780: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1790: 74 68 69 73 2e 6d 6f 72 70 68 20 3d 20 74 68 69  this.morph = thi
17a0: 73 2e 5f 6d 6f 72 70 68 33 3b 0a 20 20 20 20 20  s._morph3;.     
17b0: 20 20 20 20 20 20 20 20 20 20 20 74 68 69 73 2e             this.
17c0: 73 74 65 6d 20 3d 20 74 68 69 73 2e 5f 73 74 65  stem = this._ste
17d0: 6d 33 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20  m3;.            
17e0: 20 20 20 20 74 68 69 73 2e 5f 6c 6f 6f 6b 75 70      this._lookup
17f0: 41 72 63 4e 6f 64 65 20 3d 20 74 68 69 73 2e 5f  ArcNode = this._
1800: 6c 6f 6f 6b 75 70 41 72 63 4e 6f 64 65 33 3b 0a  lookupArcNode3;.
1810: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1820: 74 68 69 73 2e 5f 67 65 74 41 72 63 73 20 3d 20  this._getArcs = 
1830: 74 68 69 73 2e 5f 67 65 74 41 72 63 73 33 3b 0a  this._getArcs3;.
1840: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1850: 74 68 69 73 2e 5f 77 72 69 74 65 4e 6f 64 65 73  this._writeNodes
1860: 20 3d 20 74 68 69 73 2e 5f 77 72 69 74 65 4e 6f   = this._writeNo
1870: 64 65 73 33 3b 0a 20 20 20 20 20 20 20 20 20 20  des3;.          
1880: 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20        break;.   
1890: 20 20 20 20 20 20 20 20 20 64 65 66 61 75 6c 74           default
18a0: 3a 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  :.              
18b0: 20 20 74 68 72 6f 77 20 56 61 6c 75 65 45 72 72    throw ValueErr
18c0: 6f 72 28 22 23 20 45 72 72 6f 72 3a 20 75 6e 6b  or("# Error: unk
18d0: 6e 6f 77 6e 20 63 6f 64 65 3a 20 22 20 2b 20 74  nown code: " + t
18e0: 68 69 73 2e 6e 43 6f 6d 70 72 65 73 73 69 6f 6e  his.nCompression
18f0: 4d 65 74 68 6f 64 29 3b 0a 20 20 20 20 20 20 20  Method);.       
1900: 20 7d 0a 20 20 20 20 20 20 20 20 2f 2f 63 6f 6e   }.        //con
1910: 73 6f 6c 65 2e 6c 6f 67 28 74 68 69 73 2e 67 65  sole.log(this.ge
1920: 74 49 6e 66 6f 28 29 29 3b 0a 20 20 20 20 20 20  tInfo());.      
1930: 20 20 74 68 69 73 2e 62 4f 70 74 4e 75 6d 53 69    this.bOptNumSi
1940: 67 6c 65 20 3d 20 74 72 75 65 3b 0a 20 20 20 20  gle = true;.    
1950: 20 20 20 20 74 68 69 73 2e 62 4f 70 74 4e 75 6d      this.bOptNum
1960: 41 74 4c 61 73 74 20 3d 20 66 61 6c 73 65 3b 0a  AtLast = false;.
1970: 20 20 20 20 7d 0a 0a 20 20 20 20 67 65 74 49 6e      }..    getIn
1980: 66 6f 20 28 29 20 7b 0a 20 20 20 20 20 20 20 20  fo () {.        
1990: 72 65 74 75 72 6e 20 20 60 20 20 4c 61 6e 67 75  return  `  Langu
19a0: 61 67 65 3a 20 24 7b 74 68 69 73 2e 73 4c 61 6e  age: ${this.sLan
19b0: 67 4e 61 6d 65 7d 20 20 20 4c 61 6e 67 20 63 6f  gName}   Lang co
19c0: 64 65 3a 20 24 7b 74 68 69 73 2e 73 4c 61 6e 67  de: ${this.sLang
19d0: 43 6f 64 65 7d 20 20 20 44 69 63 74 69 6f 6e 61  Code}   Dictiona
19e0: 72 79 20 6e 61 6d 65 3a 20 24 7b 74 68 69 73 2e  ry name: ${this.
19f0: 73 44 69 63 4e 61 6d 65 7d 5c 6e 60 20 2b 0a 20  sDicName}\n` +. 
1a00: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 60                 `
1a10: 20 20 43 6f 6d 70 72 65 73 73 69 6f 6e 20 6d 65    Compression me
1a20: 74 68 6f 64 3a 20 24 7b 74 68 69 73 2e 6e 43 6f  thod: ${this.nCo
1a30: 6d 70 72 65 73 73 69 6f 6e 4d 65 74 68 6f 64 7d  mpressionMethod}
1a40: 20 20 20 44 61 74 65 3a 20 24 7b 74 68 69 73 2e     Date: ${this.
1a50: 73 44 61 74 65 7d 20 20 20 53 74 65 6d 6d 69 6e  sDate}   Stemmin
1a60: 67 3a 20 24 7b 74 68 69 73 2e 63 53 74 65 6d 6d  g: ${this.cStemm
1a70: 69 6e 67 7d 46 58 5c 6e 60 20 2b 0a 20 20 20 20  ing}FX\n` +.    
1a80: 20 20 20 20 20 20 20 20 20 20 20 20 60 20 20 41              `  A
1a90: 72 63 73 20 76 61 6c 75 65 73 3a 20 20 24 7b 74  rcs values:  ${t
1aa0: 68 69 73 2e 6e 41 72 63 56 61 6c 7d 20 3d 20 24  his.nArcVal} = $
1ab0: 7b 74 68 69 73 2e 6e 43 68 61 72 7d 20 63 68 61  {this.nChar} cha
1ac0: 72 61 63 74 65 72 73 2c 20 20 24 7b 74 68 69 73  racters,  ${this
1ad0: 2e 6e 41 66 66 7d 20 61 66 66 69 78 65 73 2c 20  .nAff} affixes, 
1ae0: 20 24 7b 74 68 69 73 2e 6e 54 61 67 7d 20 74 61   ${this.nTag} ta
1af0: 67 73 5c 6e 60 20 2b 0a 20 20 20 20 20 20 20 20  gs\n` +.        
1b00: 20 20 20 20 20 20 20 20 60 20 20 44 69 63 74 69          `  Dicti
1b10: 6f 6e 61 72 79 3a 20 24 7b 74 68 69 73 2e 6e 45  onary: ${this.nE
1b20: 6e 74 72 79 7d 20 65 6e 74 72 69 65 73 2c 20 20  ntry} entries,  
1b30: 20 20 24 7b 74 68 69 73 2e 6e 4e 6f 64 65 7d 20    ${this.nNode} 
1b40: 6e 6f 64 65 73 2c 20 20 20 24 7b 74 68 69 73 2e  nodes,   ${this.
1b50: 6e 41 72 63 7d 20 61 72 63 73 5c 6e 60 20 2b 0a  nArc} arcs\n` +.
1b60: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1b70: 60 20 20 41 64 64 72 65 73 73 20 73 69 7a 65 3a  `  Address size:
1b80: 20 24 7b 74 68 69 73 2e 6e 42 79 74 65 73 4e 6f   ${this.nBytesNo
1b90: 64 65 41 64 64 72 65 73 73 7d 20 62 79 74 65 73  deAddress} bytes
1ba0: 2c 20 20 41 72 63 20 73 69 7a 65 3a 20 24 7b 74  ,  Arc size: ${t
1bb0: 68 69 73 2e 6e 42 79 74 65 73 41 72 63 7d 20 62  his.nBytesArc} b
1bc0: 79 74 65 73 5c 6e 60 3b 0a 20 20 20 20 7d 0a 0a  ytes\n`;.    }..
1bd0: 20 20 20 20 67 65 74 4a 53 4f 4e 20 28 29 20 7b      getJSON () {
1be0: 0a 20 20 20 20 20 20 20 20 6c 65 74 20 6f 4a 53  .        let oJS
1bf0: 4f 4e 20 3d 20 7b 0a 20 20 20 20 20 20 20 20 20  ON = {.         
1c00: 20 20 20 22 73 48 65 61 64 65 72 22 3a 20 22 2f     "sHeader": "/
1c10: 70 79 66 73 61 2f 22 2c 0a 20 20 20 20 20 20 20  pyfsa/",.       
1c20: 20 20 20 20 20 22 73 4c 61 6e 67 43 6f 64 65 22       "sLangCode"
1c30: 3a 20 74 68 69 73 2e 73 4c 61 6e 67 43 6f 64 65  : this.sLangCode
1c40: 2c 0a 20 20 20 20 20 20 20 20 20 20 20 20 22 73  ,.            "s
1c50: 4c 61 6e 67 4e 61 6d 65 22 3a 20 74 68 69 73 2e  LangName": this.
1c60: 73 4c 61 6e 67 4e 61 6d 65 2c 0a 20 20 20 20 20  sLangName,.     
1c70: 20 20 20 20 20 20 20 22 73 44 69 63 4e 61 6d 65         "sDicName
1c80: 22 3a 20 74 68 69 73 2e 73 44 69 63 4e 61 6d 65  ": this.sDicName
1c90: 2c 0a 20 20 20 20 20 20 20 20 20 20 20 20 22 73  ,.            "s
1ca0: 46 69 6c 65 4e 61 6d 65 22 3a 20 74 68 69 73 2e  FileName": this.
1cb0: 73 46 69 6c 65 4e 61 6d 65 2c 0a 20 20 20 20 20  sFileName,.     
1cc0: 20 20 20 20 20 20 20 22 73 44 61 74 65 22 3a 20         "sDate": 
1cd0: 74 68 69 73 2e 73 44 61 74 65 2c 0a 20 20 20 20  this.sDate,.    
1ce0: 20 20 20 20 20 20 20 20 22 6e 45 6e 74 72 79 22          "nEntry"
1cf0: 3a 20 74 68 69 73 2e 6e 45 6e 74 72 79 2c 0a 20  : this.nEntry,. 
1d00: 20 20 20 20 20 20 20 20 20 20 20 22 6e 43 68 61             "nCha
1d10: 72 22 3a 20 74 68 69 73 2e 6e 43 68 61 72 2c 0a  r": this.nChar,.
1d20: 20 20 20 20 20 20 20 20 20 20 20 20 22 6e 41 66              "nAf
1d30: 66 22 3a 20 74 68 69 73 2e 6e 41 66 66 2c 0a 20  f": this.nAff,. 
1d40: 20 20 20 20 20 20 20 20 20 20 20 22 6e 54 61 67             "nTag
1d50: 22 3a 20 74 68 69 73 2e 6e 54 61 67 2c 0a 20 20  ": this.nTag,.  
1d60: 20 20 20 20 20 20 20 20 20 20 22 63 53 74 65 6d            "cStem
1d70: 6d 69 6e 67 22 3a 20 74 68 69 73 2e 63 53 74 65  ming": this.cSte
1d80: 6d 6d 69 6e 67 2c 0a 20 20 20 20 20 20 20 20 20  mming,.         
1d90: 20 20 20 22 64 43 68 61 72 22 3a 20 68 65 6c 70     "dChar": help
1da0: 65 72 73 2e 6d 61 70 54 6f 4f 62 6a 65 63 74 28  ers.mapToObject(
1db0: 74 68 69 73 2e 64 43 68 61 72 29 2c 0a 20 20 20  this.dChar),.   
1dc0: 20 20 20 20 20 20 20 20 20 22 6e 4e 6f 64 65 22           "nNode"
1dd0: 3a 20 74 68 69 73 2e 6e 4e 6f 64 65 2c 0a 20 20  : this.nNode,.  
1de0: 20 20 20 20 20 20 20 20 20 20 22 6e 41 72 63 22            "nArc"
1df0: 3a 20 74 68 69 73 2e 6e 41 72 63 2c 0a 20 20 20  : this.nArc,.   
1e00: 20 20 20 20 20 20 20 20 20 22 6c 41 72 63 56 61           "lArcVa
1e10: 6c 22 3a 20 74 68 69 73 2e 6c 41 72 63 56 61 6c  l": this.lArcVal
1e20: 2c 0a 20 20 20 20 20 20 20 20 20 20 20 20 22 6e  ,.            "n
1e30: 41 72 63 56 61 6c 22 3a 20 74 68 69 73 2e 6e 41  ArcVal": this.nA
1e40: 72 63 56 61 6c 2c 0a 20 20 20 20 20 20 20 20 20  rcVal,.         
1e50: 20 20 20 22 6e 43 6f 6d 70 72 65 73 73 69 6f 6e     "nCompression
1e60: 4d 65 74 68 6f 64 22 3a 20 74 68 69 73 2e 6e 43  Method": this.nC
1e70: 6f 6d 70 72 65 73 73 69 6f 6e 4d 65 74 68 6f 64  ompressionMethod
1e80: 2c 0a 20 20 20 20 20 20 20 20 20 20 20 20 22 6e  ,.            "n
1e90: 42 79 74 65 73 41 72 63 22 3a 20 74 68 69 73 2e  BytesArc": this.
1ea0: 6e 42 79 74 65 73 41 72 63 2c 0a 20 20 20 20 20  nBytesArc,.     
1eb0: 20 20 20 20 20 20 20 22 6e 42 79 74 65 73 4e 6f         "nBytesNo
1ec0: 64 65 41 64 64 72 65 73 73 22 3a 20 74 68 69 73  deAddress": this
1ed0: 2e 6e 42 79 74 65 73 4e 6f 64 65 41 64 64 72 65  .nBytesNodeAddre
1ee0: 73 73 2c 0a 20 20 20 20 20 20 20 20 20 20 20 20  ss,.            
1ef0: 22 6e 42 79 74 65 73 4f 66 66 73 65 74 22 3a 20  "nBytesOffset": 
1f00: 74 68 69 73 2e 6e 42 79 74 65 73 4f 66 66 73 65  this.nBytesOffse
1f10: 74 2c 0a 20 20 20 20 20 20 20 20 20 20 20 20 22  t,.            "
1f20: 73 42 79 44 69 63 22 3a 20 74 68 69 73 2e 73 42  sByDic": this.sB
1f30: 79 44 69 63 20 20 20 20 2f 2f 20 62 69 6e 61 72  yDic    // binar
1f40: 79 20 77 6f 72 64 20 67 72 61 70 68 0a 20 20 20  y word graph.   
1f50: 20 20 20 20 20 7d 3b 0a 20 20 20 20 20 20 20 20       };.        
1f60: 72 65 74 75 72 6e 20 6f 4a 53 4f 4e 3b 0a 20 20  return oJSON;.  
1f70: 20 20 7d 0a 0a 20 20 20 20 69 73 56 61 6c 69 64    }..    isValid
1f80: 54 6f 6b 65 6e 20 28 73 54 6f 6b 65 6e 29 20 7b  Token (sToken) {
1f90: 0a 20 20 20 20 20 20 20 20 2f 2f 20 63 68 65 63  .        // chec
1fa0: 6b 73 20 69 66 20 73 54 6f 6b 65 6e 20 69 73 20  ks if sToken is 
1fb0: 76 61 6c 69 64 20 28 69 66 20 74 68 65 72 65 20  valid (if there 
1fc0: 69 73 20 68 79 70 68 65 6e 73 20 69 6e 20 73 54  is hyphens in sT
1fd0: 6f 6b 65 6e 2c 20 73 54 6f 6b 65 6e 20 69 73 20  oken, sToken is 
1fe0: 73 70 6c 69 74 2c 20 65 61 63 68 20 70 61 72 74  split, each part
1ff0: 20 69 73 20 63 68 65 63 6b 65 64 29 0a 20 20 20   is checked).   
2000: 20 20 20 20 20 69 66 20 28 74 68 69 73 2e 69 73       if (this.is
2010: 56 61 6c 69 64 28 73 54 6f 6b 65 6e 29 29 20 7b  Valid(sToken)) {
2020: 0a 20 20 20 20 20 20 20 20 20 20 20 20 72 65 74  .            ret
2030: 75 72 6e 20 74 72 75 65 3b 0a 20 20 20 20 20 20  urn true;.      
2040: 20 20 7d 0a 20 20 20 20 20 20 20 20 69 66 20 28    }.        if (
2050: 73 54 6f 6b 65 6e 2e 69 6e 63 6c 75 64 65 73 28  sToken.includes(
2060: 22 2d 22 29 29 20 7b 0a 20 20 20 20 20 20 20 20  "-")) {.        
2070: 20 20 20 20 69 66 20 28 73 54 6f 6b 65 6e 2e 67      if (sToken.g
2080: 6c 5f 63 6f 75 6e 74 28 22 2d 22 29 20 3e 20 34  l_count("-") > 4
2090: 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20  ) {.            
20a0: 20 20 20 20 72 65 74 75 72 6e 20 74 72 75 65 3b      return true;
20b0: 0a 20 20 20 20 20 20 20 20 20 20 20 20 7d 0a 20  .            }. 
20c0: 20 20 20 20 20 20 20 20 20 20 20 72 65 74 75 72             retur
20d0: 6e 20 73 54 6f 6b 65 6e 2e 73 70 6c 69 74 28 22  n sToken.split("
20e0: 2d 22 29 2e 65 76 65 72 79 28 73 57 6f 72 64 20  -").every(sWord 
20f0: 20 3d 3e 20 20 74 68 69 73 2e 69 73 56 61 6c 69   =>  this.isVali
2100: 64 28 73 57 6f 72 64 29 29 3b 20 0a 20 20 20 20  d(sWord)); .    
2110: 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 72 65      }.        re
2120: 74 75 72 6e 20 66 61 6c 73 65 3b 0a 20 20 20 20  turn false;.    
2130: 7d 0a 0a 20 20 20 20 69 73 56 61 6c 69 64 20 28  }..    isValid (
2140: 73 57 6f 72 64 29 20 7b 0a 20 20 20 20 20 20 20  sWord) {.       
2150: 20 2f 2f 20 63 68 65 63 6b 73 20 69 66 20 73 57   // checks if sW
2160: 6f 72 64 20 69 73 20 76 61 6c 69 64 20 28 64 69  ord is valid (di
2170: 66 66 65 72 65 6e 74 20 63 61 73 69 6e 67 20 74  fferent casing t
2180: 65 73 74 65 64 20 69 66 20 74 68 65 20 66 69 72  ested if the fir
2190: 73 74 20 6c 65 74 74 65 72 20 69 73 20 61 20 63  st letter is a c
21a0: 61 70 69 74 61 6c 29 0a 20 20 20 20 20 20 20 20  apital).        
21b0: 69 66 20 28 21 73 57 6f 72 64 29 20 7b 0a 20 20  if (!sWord) {.  
21c0: 20 20 20 20 20 20 20 20 20 20 72 65 74 75 72 6e            return
21d0: 20 6e 75 6c 6c 3b 0a 20 20 20 20 20 20 20 20 7d   null;.        }
21e0: 0a 20 20 20 20 20 20 20 20 69 66 20 28 73 57 6f  .        if (sWo
21f0: 72 64 2e 69 6e 63 6c 75 64 65 73 28 22 e2 80 99  rd.includes("...
2200: 22 29 29 20 7b 20 2f 2f 20 75 67 6c 79 20 68 61  ")) { // ugly ha
2210: 63 6b 0a 20 20 20 20 20 20 20 20 20 20 20 20 73  ck.            s
2220: 57 6f 72 64 20 3d 20 73 57 6f 72 64 2e 72 65 70  Word = sWord.rep
2230: 6c 61 63 65 28 22 e2 80 99 22 2c 20 22 27 22 29  lace("...", "'")
2240: 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20  ;.        }.    
2250: 20 20 20 20 69 66 20 28 74 68 69 73 2e 6c 6f 6f      if (this.loo
2260: 6b 75 70 28 73 57 6f 72 64 29 29 20 7b 0a 20 20  kup(sWord)) {.  
2270: 20 20 20 20 20 20 20 20 20 20 72 65 74 75 72 6e            return
2280: 20 74 72 75 65 3b 0a 20 20 20 20 20 20 20 20 7d   true;.        }
2290: 0a 20 20 20 20 20 20 20 20 69 66 20 28 73 57 6f  .        if (sWo
22a0: 72 64 2e 63 68 61 72 41 74 28 30 29 2e 67 6c 5f  rd.charAt(0).gl_
22b0: 69 73 55 70 70 65 72 43 61 73 65 28 29 29 20 7b  isUpperCase()) {
22c0: 0a 20 20 20 20 20 20 20 20 20 20 20 20 69 66 20  .            if 
22d0: 28 73 57 6f 72 64 2e 6c 65 6e 67 74 68 20 3e 20  (sWord.length > 
22e0: 31 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20  1) {.           
22f0: 20 20 20 20 20 69 66 20 28 73 57 6f 72 64 2e 67       if (sWord.g
2300: 6c 5f 69 73 54 69 74 6c 65 28 29 29 20 7b 0a 20  l_isTitle()) {. 
2310: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2320: 20 20 20 72 65 74 75 72 6e 20 21 21 74 68 69 73     return !!this
2330: 2e 6c 6f 6f 6b 75 70 28 73 57 6f 72 64 2e 74 6f  .lookup(sWord.to
2340: 4c 6f 77 65 72 43 61 73 65 28 29 29 3b 0a 20 20  LowerCase());.  
2350: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 0a                }.
2360: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2370: 69 66 20 28 73 57 6f 72 64 2e 67 6c 5f 69 73 55  if (sWord.gl_isU
2380: 70 70 65 72 43 61 73 65 28 29 29 20 7b 0a 20 20  pperCase()) {.  
2390: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
23a0: 20 20 69 66 20 28 74 68 69 73 2e 62 4f 70 74 4e    if (this.bOptN
23b0: 75 6d 53 69 67 6c 65 29 20 7b 0a 20 20 20 20 20  umSigle) {.     
23c0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
23d0: 20 20 20 72 65 74 75 72 6e 20 74 72 75 65 3b 0a     return true;.
23e0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
23f0: 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 20 20      }.          
2400: 20 20 20 20 20 20 20 20 20 20 72 65 74 75 72 6e            return
2410: 20 21 21 28 74 68 69 73 2e 6c 6f 6f 6b 75 70 28   !!(this.lookup(
2420: 73 57 6f 72 64 2e 74 6f 4c 6f 77 65 72 43 61 73  sWord.toLowerCas
2430: 65 28 29 29 20 7c 7c 20 74 68 69 73 2e 6c 6f 6f  e()) || this.loo
2440: 6b 75 70 28 73 57 6f 72 64 2e 67 6c 5f 74 6f 43  kup(sWord.gl_toC
2450: 61 70 69 74 61 6c 69 7a 65 28 29 29 29 3b 0a 20  apitalize()));. 
2460: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7d                 }
2470: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
2480: 20 72 65 74 75 72 6e 20 21 21 74 68 69 73 2e 6c   return !!this.l
2490: 6f 6f 6b 75 70 28 73 57 6f 72 64 2e 73 6c 69 63  ookup(sWord.slic
24a0: 65 28 30 2c 20 31 29 2e 74 6f 4c 6f 77 65 72 43  e(0, 1).toLowerC
24b0: 61 73 65 28 29 20 2b 20 73 57 6f 72 64 2e 73 6c  ase() + sWord.sl
24c0: 69 63 65 28 31 29 29 3b 0a 20 20 20 20 20 20 20  ice(1));.       
24d0: 20 20 20 20 20 7d 20 65 6c 73 65 20 7b 0a 20 20       } else {.  
24e0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 72 65                re
24f0: 74 75 72 6e 20 21 21 74 68 69 73 2e 6c 6f 6f 6b  turn !!this.look
2500: 75 70 28 73 57 6f 72 64 2e 74 6f 4c 6f 77 65 72  up(sWord.toLower
2510: 43 61 73 65 28 29 29 3b 0a 20 20 20 20 20 20 20  Case());.       
2520: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 7d       }.        }
2530: 0a 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20  .        return 
2540: 66 61 6c 73 65 3b 0a 20 20 20 20 7d 0a 0a 20 20  false;.    }..  
2550: 20 20 5f 63 6f 6e 76 42 79 74 65 73 54 6f 49 6e    _convBytesToIn
2560: 74 65 67 65 72 20 28 61 42 79 74 65 73 29 20 7b  teger (aBytes) {
2570: 0a 20 20 20 20 20 20 20 20 2f 2f 20 42 79 74 65  .        // Byte
2580: 20 6f 72 64 65 72 20 3d 20 42 69 67 20 45 6e 64   order = Big End
2590: 69 61 6e 20 28 62 69 67 67 65 72 20 66 69 72 73  ian (bigger firs
25a0: 74 29 0a 20 20 20 20 20 20 20 20 6c 65 74 20 6e  t).        let n
25b0: 56 61 6c 20 3d 20 30 3b 0a 20 20 20 20 20 20 20  Val = 0;.       
25c0: 20 6c 65 74 20 6e 57 65 69 67 68 74 20 3d 20 28   let nWeight = (
25d0: 61 42 79 74 65 73 2e 6c 65 6e 67 74 68 20 2d 20  aBytes.length - 
25e0: 31 29 20 2a 20 38 3b 0a 20 20 20 20 20 20 20 20  1) * 8;.        
25f0: 66 6f 72 20 28 6c 65 74 20 6e 20 6f 66 20 61 42  for (let n of aB
2600: 79 74 65 73 29 20 7b 0a 20 20 20 20 20 20 20 20  ytes) {.        
2610: 20 20 20 20 6e 56 61 6c 20 2b 3d 20 6e 20 3c 3c      nVal += n <<
2620: 20 6e 57 65 69 67 68 74 3b 0a 20 20 20 20 20 20   nWeight;.      
2630: 20 20 20 20 20 20 6e 57 65 69 67 68 74 20 3d 20        nWeight = 
2640: 6e 57 65 69 67 68 74 20 2d 20 38 3b 0a 20 20 20  nWeight - 8;.   
2650: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 72       }.        r
2660: 65 74 75 72 6e 20 6e 56 61 6c 3b 0a 20 20 20 20  eturn nVal;.    
2670: 7d 0a 0a 20 20 20 20 6c 6f 6f 6b 75 70 20 28 73  }..    lookup (s
2680: 57 6f 72 64 29 20 7b 0a 20 20 20 20 20 20 20 20  Word) {.        
2690: 2f 2f 20 72 65 74 75 72 6e 73 20 74 72 75 65 20  // returns true 
26a0: 69 66 20 73 57 6f 72 64 20 69 6e 20 64 69 63 74  if sWord in dict
26b0: 69 6f 6e 61 72 79 20 28 73 74 72 69 63 74 20 76  ionary (strict v
26c0: 65 72 69 66 69 63 61 74 69 6f 6e 29 0a 20 20 20  erification).   
26d0: 20 20 20 20 20 6c 65 74 20 69 41 64 64 72 20 3d       let iAddr =
26e0: 20 30 3b 0a 20 20 20 20 20 20 20 20 66 6f 72 20   0;.        for 
26f0: 28 6c 65 74 20 63 20 6f 66 20 73 57 6f 72 64 29  (let c of sWord)
2700: 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 69   {.            i
2710: 66 20 28 21 74 68 69 73 2e 64 43 68 61 72 2e 68  f (!this.dChar.h
2720: 61 73 28 63 29 29 20 7b 0a 20 20 20 20 20 20 20  as(c)) {.       
2730: 20 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20           return 
2740: 66 61 6c 73 65 3b 0a 20 20 20 20 20 20 20 20 20  false;.         
2750: 20 20 20 7d 0a 20 20 20 20 20 20 20 20 20 20 20     }.           
2760: 20 69 41 64 64 72 20 3d 20 74 68 69 73 2e 5f 6c   iAddr = this._l
2770: 6f 6f 6b 75 70 41 72 63 4e 6f 64 65 28 74 68 69  ookupArcNode(thi
2780: 73 2e 64 43 68 61 72 2e 67 65 74 28 63 29 2c 20  s.dChar.get(c), 
2790: 69 41 64 64 72 29 3b 0a 20 20 20 20 20 20 20 20  iAddr);.        
27a0: 20 20 20 20 69 66 20 28 69 41 64 64 72 20 3d 3d      if (iAddr ==
27b0: 3d 20 6e 75 6c 6c 29 20 7b 0a 20 20 20 20 20 20  = null) {.      
27c0: 20 20 20 20 20 20 20 20 20 20 72 65 74 75 72 6e            return
27d0: 20 66 61 6c 73 65 3b 0a 20 20 20 20 20 20 20 20   false;.        
27e0: 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 7d 0a      }.        }.
27f0: 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 42          return B
2800: 6f 6f 6c 65 61 6e 28 74 68 69 73 2e 5f 63 6f 6e  oolean(this._con
2810: 76 42 79 74 65 73 54 6f 49 6e 74 65 67 65 72 28  vBytesToInteger(
2820: 74 68 69 73 2e 62 79 44 69 63 2e 73 6c 69 63 65  this.byDic.slice
2830: 28 69 41 64 64 72 2c 20 69 41 64 64 72 2b 74 68  (iAddr, iAddr+th
2840: 69 73 2e 6e 42 79 74 65 73 41 72 63 29 29 20 26  is.nBytesArc)) &
2850: 20 74 68 69 73 2e 5f 66 69 6e 61 6c 4e 6f 64 65   this._finalNode
2860: 4d 61 73 6b 29 3b 0a 20 20 20 20 7d 0a 0a 20 20  Mask);.    }..  
2870: 20 20 67 65 74 4d 6f 72 70 68 20 28 73 57 6f 72    getMorph (sWor
2880: 64 29 20 7b 0a 20 20 20 20 20 20 20 20 2f 2f 20  d) {.        // 
2890: 72 65 74 72 69 65 76 65 73 20 6d 6f 72 70 68 6f  retrieves morpho
28a0: 6c 6f 67 69 65 73 20 6c 69 73 74 2c 20 64 69 66  logies list, dif
28b0: 66 65 72 65 6e 74 20 63 61 73 69 6e 67 20 61 6c  ferent casing al
28c0: 6c 6f 77 65 64 0a 20 20 20 20 20 20 20 20 6c 65  lowed.        le
28d0: 74 20 6c 20 3d 20 74 68 69 73 2e 6d 6f 72 70 68  t l = this.morph
28e0: 28 73 57 6f 72 64 29 3b 0a 20 20 20 20 20 20 20  (sWord);.       
28f0: 20 69 66 20 28 73 57 6f 72 64 5b 30 5d 2e 67 6c   if (sWord[0].gl
2900: 5f 69 73 55 70 70 65 72 43 61 73 65 28 29 29 20  _isUpperCase()) 
2910: 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 6c 2e  {.            l.
2920: 70 75 73 68 28 2e 2e 2e 74 68 69 73 2e 6d 6f 72  push(...this.mor
2930: 70 68 28 73 57 6f 72 64 2e 74 6f 4c 6f 77 65 72  ph(sWord.toLower
2940: 43 61 73 65 28 29 29 29 3b 0a 20 20 20 20 20 20  Case()));.      
2950: 20 20 20 20 20 20 69 66 20 28 73 57 6f 72 64 2e        if (sWord.
2960: 67 6c 5f 69 73 55 70 70 65 72 43 61 73 65 28 29  gl_isUpperCase()
2970: 20 26 26 20 73 57 6f 72 64 2e 6c 65 6e 67 74 68   && sWord.length
2980: 20 3e 20 31 29 20 7b 0a 20 20 20 20 20 20 20 20   > 1) {.        
2990: 20 20 20 20 20 20 20 20 6c 2e 70 75 73 68 28 2e          l.push(.
29a0: 2e 2e 74 68 69 73 2e 6d 6f 72 70 68 28 73 57 6f  ..this.morph(sWo
29b0: 72 64 2e 67 6c 5f 74 6f 43 61 70 69 74 61 6c 69  rd.gl_toCapitali
29c0: 7a 65 28 29 29 29 3b 0a 20 20 20 20 20 20 20 20  ze()));.        
29d0: 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 7d 0a      }.        }.
29e0: 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 6c          return l
29f0: 3b 0a 20 20 20 20 7d 0a 0a 20 20 20 20 73 75 67  ;.    }..    sug
2a00: 67 65 73 74 20 28 73 57 6f 72 64 2c 20 6e 53 75  gest (sWord, nSu
2a10: 67 67 4c 69 6d 69 74 3d 31 30 29 20 7b 0a 20 20  ggLimit=10) {.  
2a20: 20 20 20 20 20 20 2f 2f 20 72 65 74 75 72 6e 73        // returns
2a30: 20 61 20 61 72 72 61 79 20 6f 66 20 73 75 67 67   a array of sugg
2a40: 65 73 74 69 6f 6e 73 20 66 6f 72 20 3c 73 57 6f  estions for <sWo
2a50: 72 64 3e 0a 20 20 20 20 20 20 20 20 6c 65 74 20  rd>.        let 
2a60: 73 50 66 78 20 3d 20 22 22 3b 0a 20 20 20 20 20  sPfx = "";.     
2a70: 20 20 20 6c 65 74 20 73 53 66 78 20 3d 20 22 22     let sSfx = ""
2a80: 3b 0a 20 20 20 20 20 20 20 20 5b 73 50 66 78 2c  ;.        [sPfx,
2a90: 20 73 57 6f 72 64 2c 20 73 53 66 78 5d 20 3d 20   sWord, sSfx] = 
2aa0: 63 68 61 72 5f 70 6c 61 79 65 72 2e 63 75 74 28  char_player.cut(
2ab0: 73 57 6f 72 64 29 3b 0a 20 20 20 20 20 20 20 20  sWord);.        
2ac0: 6c 65 74 20 6e 4d 61 78 53 77 69 74 63 68 20 3d  let nMaxSwitch =
2ad0: 20 4d 61 74 68 2e 6d 61 78 28 4d 61 74 68 2e 66   Math.max(Math.f
2ae0: 6c 6f 6f 72 28 73 57 6f 72 64 2e 6c 65 6e 67 74  loor(sWord.lengt
2af0: 68 20 2f 20 33 29 2c 20 31 29 3b 0a 20 20 20 20  h / 3), 1);.    
2b00: 20 20 20 20 6c 65 74 20 6e 4d 61 78 44 65 6c 20      let nMaxDel 
2b10: 3d 20 4d 61 74 68 2e 66 6c 6f 6f 72 28 73 57 6f  = Math.floor(sWo
2b20: 72 64 2e 6c 65 6e 67 74 68 20 2f 20 35 29 3b 0a  rd.length / 5);.
2b30: 20 20 20 20 20 20 20 20 6c 65 74 20 6e 4d 61 78          let nMax
2b40: 48 61 72 64 52 65 70 6c 20 3d 20 4d 61 74 68 2e  HardRepl = Math.
2b50: 6d 61 78 28 4d 61 74 68 2e 66 6c 6f 6f 72 28 28  max(Math.floor((
2b60: 73 57 6f 72 64 2e 6c 65 6e 67 74 68 20 2d 20 35  sWord.length - 5
2b70: 29 20 2f 20 34 29 2c 20 31 29 3b 0a 20 20 20 20  ) / 4), 1);.    
2b80: 20 20 20 20 6c 65 74 20 6f 53 75 67 67 52 65 73      let oSuggRes
2b90: 75 6c 74 20 3d 20 6e 65 77 20 53 75 67 67 52 65  ult = new SuggRe
2ba0: 73 75 6c 74 28 73 57 6f 72 64 29 3b 0a 20 20 20  sult(sWord);.   
2bb0: 20 20 20 20 20 74 68 69 73 2e 5f 73 75 67 67 65       this._sugge
2bc0: 73 74 28 6f 53 75 67 67 52 65 73 75 6c 74 2c 20  st(oSuggResult, 
2bd0: 73 57 6f 72 64 2c 20 6e 4d 61 78 53 77 69 74 63  sWord, nMaxSwitc
2be0: 68 2c 20 6e 4d 61 78 44 65 6c 2c 20 6e 4d 61 78  h, nMaxDel, nMax
2bf0: 48 61 72 64 52 65 70 6c 29 3b 0a 20 20 20 20 20  HardRepl);.     
2c00: 20 20 20 69 66 20 28 73 57 6f 72 64 2e 67 6c 5f     if (sWord.gl_
2c10: 69 73 54 69 74 6c 65 28 29 29 20 7b 0a 20 20 20  isTitle()) {.   
2c20: 20 20 20 20 20 20 20 20 20 74 68 69 73 2e 5f 73           this._s
2c30: 75 67 67 65 73 74 28 6f 53 75 67 67 52 65 73 75  uggest(oSuggResu
2c40: 6c 74 2c 20 73 57 6f 72 64 2e 74 6f 4c 6f 77 65  lt, sWord.toLowe
2c50: 72 43 61 73 65 28 29 2c 20 6e 4d 61 78 53 77 69  rCase(), nMaxSwi
2c60: 74 63 68 2c 20 6e 4d 61 78 44 65 6c 2c 20 6e 4d  tch, nMaxDel, nM
2c70: 61 78 48 61 72 64 52 65 70 6c 29 3b 0a 20 20 20  axHardRepl);.   
2c80: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 65       }.        e
2c90: 6c 73 65 20 69 66 20 28 73 57 6f 72 64 2e 67 6c  lse if (sWord.gl
2ca0: 5f 69 73 4c 6f 77 65 72 43 61 73 65 28 29 29 20  _isLowerCase()) 
2cb0: 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 74 68  {.            th
2cc0: 69 73 2e 5f 73 75 67 67 65 73 74 28 6f 53 75 67  is._suggest(oSug
2cd0: 67 52 65 73 75 6c 74 2c 20 73 57 6f 72 64 2e 67  gResult, sWord.g
2ce0: 6c 5f 74 6f 43 61 70 69 74 61 6c 69 7a 65 28 29  l_toCapitalize()
2cf0: 2c 20 6e 4d 61 78 53 77 69 74 63 68 2c 20 6e 4d  , nMaxSwitch, nM
2d00: 61 78 44 65 6c 2c 20 6e 4d 61 78 48 61 72 64 52  axDel, nMaxHardR
2d10: 65 70 6c 29 3b 0a 20 20 20 20 20 20 20 20 7d 0a  epl);.        }.
2d20: 20 20 20 20 20 20 20 20 6c 65 74 20 61 53 75 67          let aSug
2d30: 67 20 3d 20 6f 53 75 67 67 52 65 73 75 6c 74 2e  g = oSuggResult.
2d40: 67 65 74 53 75 67 67 65 73 74 69 6f 6e 73 28 6e  getSuggestions(n
2d50: 53 75 67 67 4c 69 6d 69 74 29 3b 0a 20 20 20 20  SuggLimit);.    
2d60: 20 20 20 20 69 66 20 28 73 53 66 78 20 7c 7c 20      if (sSfx || 
2d70: 73 50 66 78 29 20 7b 0a 20 20 20 20 20 20 20 20  sPfx) {.        
2d80: 20 20 20 20 2f 2f 20 77 65 20 61 64 64 20 77 68      // we add wh
2d90: 61 74 20 77 65 20 72 65 6d 6f 76 65 64 0a 20 20  at we removed.  
2da0: 20 20 20 20 20 20 20 20 20 20 72 65 74 75 72 6e            return
2db0: 20 61 53 75 67 67 2e 6d 61 70 28 20 28 73 53 75   aSugg.map( (sSu
2dc0: 67 67 29 20 3d 3e 20 7b 20 72 65 74 75 72 6e 20  gg) => { return 
2dd0: 73 50 66 78 20 2b 20 73 53 75 67 67 20 2b 20 73  sPfx + sSugg + s
2de0: 53 66 78 20 7d 20 29 3b 0a 20 20 20 20 20 20 20  Sfx } );.       
2df0: 20 7d 0a 20 20 20 20 20 20 20 20 72 65 74 75 72   }.        retur
2e00: 6e 20 61 53 75 67 67 3b 0a 20 20 20 20 7d 0a 0a  n aSugg;.    }..
2e10: 20 20 20 20 5f 73 75 67 67 65 73 74 20 28 6f 53      _suggest (oS
2e20: 75 67 67 52 65 73 75 6c 74 2c 20 73 52 65 6d 61  uggResult, sRema
2e30: 69 6e 2c 20 6e 4d 61 78 53 77 69 74 63 68 3d 30  in, nMaxSwitch=0
2e40: 2c 20 6e 4d 61 78 44 65 6c 3d 30 2c 20 6e 4d 61  , nMaxDel=0, nMa
2e50: 78 48 61 72 64 52 65 70 6c 3d 30 2c 20 6e 44 65  xHardRepl=0, nDe
2e60: 65 70 3d 30 2c 20 69 41 64 64 72 3d 30 2c 20 73  ep=0, iAddr=0, s
2e70: 4e 65 77 57 6f 72 64 3d 22 22 2c 20 62 41 76 6f  NewWord="", bAvo
2e80: 69 64 4c 6f 6f 70 3d 66 61 6c 73 65 29 20 7b 0a  idLoop=false) {.
2e90: 20 20 20 20 20 20 20 20 2f 2f 20 72 65 74 75 72          // retur
2ea0: 6e 73 20 61 20 73 65 74 20 6f 66 20 73 75 67 67  ns a set of sugg
2eb0: 65 73 74 69 6f 6e 73 0a 20 20 20 20 20 20 20 20  estions.        
2ec0: 2f 2f 20 72 65 63 75 72 73 69 76 65 20 66 75 6e  // recursive fun
2ed0: 63 74 69 6f 6e 0a 20 20 20 20 20 20 20 20 69 66  ction.        if
2ee0: 20 28 73 52 65 6d 61 69 6e 20 3d 3d 20 22 22 29   (sRemain == "")
2ef0: 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 69   {.            i
2f00: 66 20 28 74 68 69 73 2e 5f 63 6f 6e 76 42 79 74  f (this._convByt
2f10: 65 73 54 6f 49 6e 74 65 67 65 72 28 74 68 69 73  esToInteger(this
2f20: 2e 62 79 44 69 63 2e 73 6c 69 63 65 28 69 41 64  .byDic.slice(iAd
2f30: 64 72 2c 20 69 41 64 64 72 2b 74 68 69 73 2e 6e  dr, iAddr+this.n
2f40: 42 79 74 65 73 41 72 63 29 29 20 26 20 74 68 69  BytesArc)) & thi
2f50: 73 2e 5f 66 69 6e 61 6c 4e 6f 64 65 4d 61 73 6b  s._finalNodeMask
2f60: 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20  ) {.            
2f70: 20 20 20 20 6f 53 75 67 67 52 65 73 75 6c 74 2e      oSuggResult.
2f80: 61 64 64 53 75 67 67 28 73 4e 65 77 57 6f 72 64  addSugg(sNewWord
2f90: 29 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 7d  );.            }
2fa0: 0a 20 20 20 20 20 20 20 20 20 20 20 20 66 6f 72  .            for
2fb0: 20 28 6c 65 74 20 73 54 61 69 6c 20 6f 66 20 74   (let sTail of t
2fc0: 68 69 73 2e 5f 67 65 74 54 61 69 6c 73 28 69 41  his._getTails(iA
2fd0: 64 64 72 29 29 20 7b 0a 20 20 20 20 20 20 20 20  ddr)) {.        
2fe0: 20 20 20 20 20 20 20 20 6f 53 75 67 67 52 65 73          oSuggRes
2ff0: 75 6c 74 2e 61 64 64 53 75 67 67 28 73 4e 65 77  ult.addSugg(sNew
3000: 57 6f 72 64 2b 73 54 61 69 6c 29 3b 0a 20 20 20  Word+sTail);.   
3010: 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20           }.     
3020: 20 20 20 20 20 20 20 72 65 74 75 72 6e 3b 0a 20         return;. 
3030: 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20         }.       
3040: 20 6c 65 74 20 63 43 75 72 72 65 6e 74 20 3d 20   let cCurrent = 
3050: 73 52 65 6d 61 69 6e 2e 73 6c 69 63 65 28 30 2c  sRemain.slice(0,
3060: 20 31 29 3b 0a 20 20 20 20 20 20 20 20 66 6f 72   1);.        for
3070: 20 28 6c 65 74 20 5b 63 43 68 61 72 2c 20 6a 41   (let [cChar, jA
3080: 64 64 72 5d 20 6f 66 20 74 68 69 73 2e 5f 67 65  ddr] of this._ge
3090: 74 43 68 61 72 41 72 63 73 28 69 41 64 64 72 29  tCharArcs(iAddr)
30a0: 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20  ) {.            
30b0: 69 66 20 28 63 68 61 72 5f 70 6c 61 79 65 72 2e  if (char_player.
30c0: 64 31 74 6f 31 2e 67 6c 5f 67 65 74 28 63 43 75  d1to1.gl_get(cCu
30d0: 72 72 65 6e 74 2c 20 63 43 75 72 72 65 6e 74 29  rrent, cCurrent)
30e0: 2e 69 6e 64 65 78 4f 66 28 63 43 68 61 72 29 20  .indexOf(cChar) 
30f0: 21 3d 20 2d 31 29 20 7b 0a 20 20 20 20 20 20 20  != -1) {.       
3100: 20 20 20 20 20 20 20 20 20 74 68 69 73 2e 5f 73           this._s
3110: 75 67 67 65 73 74 28 6f 53 75 67 67 52 65 73 75  uggest(oSuggResu
3120: 6c 74 2c 20 73 52 65 6d 61 69 6e 2e 73 6c 69 63  lt, sRemain.slic
3130: 65 28 31 29 2c 20 6e 4d 61 78 53 77 69 74 63 68  e(1), nMaxSwitch
3140: 2c 20 6e 4d 61 78 44 65 6c 2c 20 6e 4d 61 78 48  , nMaxDel, nMaxH
3150: 61 72 64 52 65 70 6c 2c 20 6e 44 65 65 70 2b 31  ardRepl, nDeep+1
3160: 2c 20 6a 41 64 64 72 2c 20 73 4e 65 77 57 6f 72  , jAddr, sNewWor
3170: 64 2b 63 43 68 61 72 29 3b 0a 20 20 20 20 20 20  d+cChar);.      
3180: 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20        }.        
3190: 20 20 20 20 65 6c 73 65 20 69 66 20 28 21 62 41      else if (!bA
31a0: 76 6f 69 64 4c 6f 6f 70 20 26 26 20 6e 4d 61 78  voidLoop && nMax
31b0: 48 61 72 64 52 65 70 6c 29 20 7b 0a 20 20 20 20  HardRepl) {.    
31c0: 20 20 20 20 20 20 20 20 20 20 20 20 74 68 69 73              this
31d0: 2e 5f 73 75 67 67 65 73 74 28 6f 53 75 67 67 52  ._suggest(oSuggR
31e0: 65 73 75 6c 74 2c 20 73 52 65 6d 61 69 6e 2e 73  esult, sRemain.s
31f0: 6c 69 63 65 28 31 29 2c 20 6e 4d 61 78 53 77 69  lice(1), nMaxSwi
3200: 74 63 68 2c 20 6e 4d 61 78 44 65 6c 2c 20 6e 4d  tch, nMaxDel, nM
3210: 61 78 48 61 72 64 52 65 70 6c 2d 31 2c 20 6e 44  axHardRepl-1, nD
3220: 65 65 70 2b 31 2c 20 6a 41 64 64 72 2c 20 73 4e  eep+1, jAddr, sN
3230: 65 77 57 6f 72 64 2b 63 43 68 61 72 2c 20 74 72  ewWord+cChar, tr
3240: 75 65 29 3b 0a 20 20 20 20 20 20 20 20 20 20 20  ue);.           
3250: 20 7d 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20   }.        }.   
3260: 20 20 20 20 20 69 66 20 28 21 62 41 76 6f 69 64       if (!bAvoid
3270: 4c 6f 6f 70 29 20 7b 20 2f 2f 20 61 76 6f 69 64  Loop) { // avoid
3280: 20 69 6e 66 69 6e 69 74 65 20 6c 6f 6f 70 0a 20   infinite loop. 
3290: 20 20 20 20 20 20 20 20 20 20 20 69 66 20 28 73             if (s
32a0: 52 65 6d 61 69 6e 2e 6c 65 6e 67 74 68 20 3e 20  Remain.length > 
32b0: 31 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20  1) {.           
32c0: 20 20 20 20 20 69 66 20 28 63 43 75 72 72 65 6e       if (cCurren
32d0: 74 20 3d 3d 20 73 52 65 6d 61 69 6e 2e 73 6c 69  t == sRemain.sli
32e0: 63 65 28 31 2c 20 32 29 29 20 7b 0a 20 20 20 20  ce(1, 2)) {.    
32f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
3300: 2f 2f 20 73 61 6d 65 20 63 68 61 72 2c 20 77 65  // same char, we
3310: 20 72 65 6d 6f 76 65 20 31 20 63 68 61 72 20 77   remove 1 char w
3320: 69 74 68 6f 75 74 20 61 64 64 69 6e 67 20 31 20  ithout adding 1 
3330: 74 6f 20 3c 73 4e 65 77 57 6f 72 64 3e 0a 20 20  to <sNewWord>.  
3340: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
3350: 20 20 74 68 69 73 2e 5f 73 75 67 67 65 73 74 28    this._suggest(
3360: 6f 53 75 67 67 52 65 73 75 6c 74 2c 20 73 52 65  oSuggResult, sRe
3370: 6d 61 69 6e 2e 73 6c 69 63 65 28 31 29 2c 20 6e  main.slice(1), n
3380: 4d 61 78 53 77 69 74 63 68 2c 20 6e 4d 61 78 44  MaxSwitch, nMaxD
3390: 65 6c 2c 20 6e 4d 61 78 48 61 72 64 52 65 70 6c  el, nMaxHardRepl
33a0: 2c 20 6e 44 65 65 70 2b 31 2c 20 69 41 64 64 72  , nDeep+1, iAddr
33b0: 2c 20 73 4e 65 77 57 6f 72 64 29 3b 0a 20 20 20  , sNewWord);.   
33c0: 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 0a 20               }. 
33d0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 65                 e
33e0: 6c 73 65 20 7b 0a 20 20 20 20 20 20 20 20 20 20  lse {.          
33f0: 20 20 20 20 20 20 20 20 20 20 2f 2f 20 73 77 69            // swi
3400: 74 63 68 69 6e 67 20 63 68 61 72 73 0a 20 20 20  tching chars.   
3410: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
3420: 20 69 66 20 28 6e 4d 61 78 53 77 69 74 63 68 20   if (nMaxSwitch 
3430: 3e 20 30 29 20 7b 0a 20 20 20 20 20 20 20 20 20  > 0) {.         
3440: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 74                 t
3450: 68 69 73 2e 5f 73 75 67 67 65 73 74 28 6f 53 75  his._suggest(oSu
3460: 67 67 52 65 73 75 6c 74 2c 20 73 52 65 6d 61 69  ggResult, sRemai
3470: 6e 2e 73 6c 69 63 65 28 31 2c 20 32 29 2b 73 52  n.slice(1, 2)+sR
3480: 65 6d 61 69 6e 2e 73 6c 69 63 65 28 30 2c 20 31  emain.slice(0, 1
3490: 29 2b 73 52 65 6d 61 69 6e 2e 73 6c 69 63 65 28  )+sRemain.slice(
34a0: 32 29 2c 20 6e 4d 61 78 53 77 69 74 63 68 2d 31  2), nMaxSwitch-1
34b0: 2c 20 6e 4d 61 78 44 65 6c 2c 20 6e 4d 61 78 48  , nMaxDel, nMaxH
34c0: 61 72 64 52 65 70 6c 2c 20 6e 44 65 65 70 2b 31  ardRepl, nDeep+1
34d0: 2c 20 69 41 64 64 72 2c 20 73 4e 65 77 57 6f 72  , iAddr, sNewWor
34e0: 64 2c 20 74 72 75 65 29 3b 0a 20 20 20 20 20 20  d, true);.      
34f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 0a                }.
3500: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
3510: 20 20 20 20 2f 2f 20 64 65 6c 65 74 65 20 63 68      // delete ch
3520: 61 72 0a 20 20 20 20 20 20 20 20 20 20 20 20 20  ar.             
3530: 20 20 20 20 20 20 20 69 66 20 28 6e 4d 61 78 44         if (nMaxD
3540: 65 6c 20 3e 20 30 29 20 7b 0a 20 20 20 20 20 20  el > 0) {.      
3550: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
3560: 20 20 74 68 69 73 2e 5f 73 75 67 67 65 73 74 28    this._suggest(
3570: 6f 53 75 67 67 52 65 73 75 6c 74 2c 20 73 52 65  oSuggResult, sRe
3580: 6d 61 69 6e 2e 73 6c 69 63 65 28 31 29 2c 20 6e  main.slice(1), n
3590: 4d 61 78 53 77 69 74 63 68 2c 20 6e 4d 61 78 44  MaxSwitch, nMaxD
35a0: 65 6c 2d 31 2c 20 6e 4d 61 78 48 61 72 64 52 65  el-1, nMaxHardRe
35b0: 70 6c 2c 20 6e 44 65 65 70 2b 31 2c 20 69 41 64  pl, nDeep+1, iAd
35c0: 64 72 2c 20 73 4e 65 77 57 6f 72 64 2c 20 74 72  dr, sNewWord, tr
35d0: 75 65 29 3b 0a 20 20 20 20 20 20 20 20 20 20 20  ue);.           
35e0: 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20           }.     
35f0: 20 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20             }.   
3600: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2f 20               // 
3610: 50 68 6f 6e 65 74 69 63 20 72 65 70 6c 61 63 65  Phonetic replace
3620: 6d 65 6e 74 73 0a 20 20 20 20 20 20 20 20 20 20  ments.          
3630: 20 20 20 20 20 20 66 6f 72 20 28 6c 65 74 20 73        for (let s
3640: 52 65 70 6c 20 6f 66 20 63 68 61 72 5f 70 6c 61  Repl of char_pla
3650: 79 65 72 2e 67 65 74 31 74 6f 58 52 65 70 6c 61  yer.get1toXRepla
3660: 63 65 6d 65 6e 74 28 73 4e 65 77 57 6f 72 64 2e  cement(sNewWord.
3670: 73 6c 69 63 65 28 2d 31 29 2c 20 63 43 75 72 72  slice(-1), cCurr
3680: 65 6e 74 2c 20 73 52 65 6d 61 69 6e 2e 73 6c 69  ent, sRemain.sli
3690: 63 65 28 31 2c 32 29 29 29 20 7b 0a 20 20 20 20  ce(1,2))) {.    
36a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
36b0: 74 68 69 73 2e 5f 73 75 67 67 65 73 74 28 6f 53  this._suggest(oS
36c0: 75 67 67 52 65 73 75 6c 74 2c 20 73 52 65 70 6c  uggResult, sRepl
36d0: 20 2b 20 73 52 65 6d 61 69 6e 2e 73 6c 69 63 65   + sRemain.slice
36e0: 28 31 29 2c 20 6e 4d 61 78 53 77 69 74 63 68 2c  (1), nMaxSwitch,
36f0: 20 6e 4d 61 78 44 65 6c 2c 20 6e 4d 61 78 48 61   nMaxDel, nMaxHa
3700: 72 64 52 65 70 6c 2c 20 6e 44 65 65 70 2b 31 2c  rdRepl, nDeep+1,
3710: 20 69 41 64 64 72 2c 20 73 4e 65 77 57 6f 72 64   iAddr, sNewWord
3720: 2c 20 74 72 75 65 29 3b 0a 20 20 20 20 20 20 20  , true);.       
3730: 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20           }.     
3740: 20 20 20 20 20 20 20 20 20 20 20 66 6f 72 20 28             for (
3750: 6c 65 74 20 73 52 65 70 6c 20 6f 66 20 63 68 61  let sRepl of cha
3760: 72 5f 70 6c 61 79 65 72 2e 64 32 74 6f 58 2e 67  r_player.d2toX.g
3770: 6c 5f 67 65 74 28 73 52 65 6d 61 69 6e 2e 73 6c  l_get(sRemain.sl
3780: 69 63 65 28 30 2c 20 32 29 2c 20 5b 5d 29 29 20  ice(0, 2), [])) 
3790: 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  {.              
37a0: 20 20 20 20 20 20 74 68 69 73 2e 5f 73 75 67 67        this._sugg
37b0: 65 73 74 28 6f 53 75 67 67 52 65 73 75 6c 74 2c  est(oSuggResult,
37c0: 20 73 52 65 70 6c 20 2b 20 73 52 65 6d 61 69 6e   sRepl + sRemain
37d0: 2e 73 6c 69 63 65 28 32 29 2c 20 6e 4d 61 78 53  .slice(2), nMaxS
37e0: 77 69 74 63 68 2c 20 6e 4d 61 78 44 65 6c 2c 20  witch, nMaxDel, 
37f0: 6e 4d 61 78 48 61 72 64 52 65 70 6c 2c 20 6e 44  nMaxHardRepl, nD
3800: 65 65 70 2b 31 2c 20 69 41 64 64 72 2c 20 73 4e  eep+1, iAddr, sN
3810: 65 77 57 6f 72 64 2c 20 74 72 75 65 29 3b 0a 20  ewWord, true);. 
3820: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7d                 }
3830: 0a 20 20 20 20 20 20 20 20 20 20 20 20 7d 0a 20  .            }. 
3840: 20 20 20 20 20 20 20 20 20 20 20 2f 2f 20 65 6e             // en
3850: 64 20 6f 66 20 77 6f 72 64 0a 20 20 20 20 20 20  d of word.      
3860: 20 20 20 20 20 20 69 66 20 28 73 52 65 6d 61 69        if (sRemai
3870: 6e 2e 6c 65 6e 67 74 68 20 3d 3d 20 32 29 20 7b  n.length == 2) {
3880: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
3890: 20 66 6f 72 20 28 6c 65 74 20 73 52 65 70 6c 20   for (let sRepl 
38a0: 6f 66 20 63 68 61 72 5f 70 6c 61 79 65 72 2e 64  of char_player.d
38b0: 46 69 6e 61 6c 32 2e 67 6c 5f 67 65 74 28 73 52  Final2.gl_get(sR
38c0: 65 6d 61 69 6e 2c 20 5b 5d 29 29 20 7b 0a 20 20  emain, [])) {.  
38d0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
38e0: 20 20 74 68 69 73 2e 5f 73 75 67 67 65 73 74 28    this._suggest(
38f0: 6f 53 75 67 67 52 65 73 75 6c 74 2c 20 73 52 65  oSuggResult, sRe
3900: 70 6c 2c 20 6e 4d 61 78 53 77 69 74 63 68 2c 20  pl, nMaxSwitch, 
3910: 6e 4d 61 78 44 65 6c 2c 20 6e 4d 61 78 48 61 72  nMaxDel, nMaxHar
3920: 64 52 65 70 6c 2c 20 6e 44 65 65 70 2b 31 2c 20  dRepl, nDeep+1, 
3930: 69 41 64 64 72 2c 20 73 4e 65 77 57 6f 72 64 2c  iAddr, sNewWord,
3940: 20 74 72 75 65 29 3b 0a 20 20 20 20 20 20 20 20   true);.        
3950: 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20          }.      
3960: 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20        }.        
3970: 20 20 20 20 65 6c 73 65 20 69 66 20 28 73 52 65      else if (sRe
3980: 6d 61 69 6e 2e 6c 65 6e 67 74 68 20 3d 3d 20 31  main.length == 1
3990: 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20  ) {.            
39a0: 20 20 20 20 74 68 69 73 2e 5f 73 75 67 67 65 73      this._sugges
39b0: 74 28 6f 53 75 67 67 52 65 73 75 6c 74 2c 20 22  t(oSuggResult, "
39c0: 22 2c 20 6e 4d 61 78 53 77 69 74 63 68 2c 20 6e  ", nMaxSwitch, n
39d0: 4d 61 78 44 65 6c 2c 20 6e 4d 61 78 48 61 72 64  MaxDel, nMaxHard
39e0: 52 65 70 6c 2c 20 6e 44 65 65 70 2b 31 2c 20 69  Repl, nDeep+1, i
39f0: 41 64 64 72 2c 20 73 4e 65 77 57 6f 72 64 2c 20  Addr, sNewWord, 
3a00: 74 72 75 65 29 3b 20 2f 2f 20 72 65 6d 6f 76 65  true); // remove
3a10: 20 6c 61 73 74 20 63 68 61 72 20 61 6e 64 20 67   last char and g
3a20: 6f 20 6f 6e 0a 20 20 20 20 20 20 20 20 20 20 20  o on.           
3a30: 20 20 20 20 20 66 6f 72 20 28 6c 65 74 20 73 52       for (let sR
3a40: 65 70 6c 20 6f 66 20 63 68 61 72 5f 70 6c 61 79  epl of char_play
3a50: 65 72 2e 64 46 69 6e 61 6c 31 2e 67 6c 5f 67 65  er.dFinal1.gl_ge
3a60: 74 28 73 52 65 6d 61 69 6e 2c 20 5b 5d 29 29 20  t(sRemain, [])) 
3a70: 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  {.              
3a80: 20 20 20 20 20 20 74 68 69 73 2e 5f 73 75 67 67        this._sugg
3a90: 65 73 74 28 6f 53 75 67 67 52 65 73 75 6c 74 2c  est(oSuggResult,
3aa0: 20 73 52 65 70 6c 2c 20 6e 4d 61 78 53 77 69 74   sRepl, nMaxSwit
3ab0: 63 68 2c 20 6e 4d 61 78 44 65 6c 2c 20 6e 4d 61  ch, nMaxDel, nMa
3ac0: 78 48 61 72 64 52 65 70 6c 2c 20 6e 44 65 65 70  xHardRepl, nDeep
3ad0: 2b 31 2c 20 69 41 64 64 72 2c 20 73 4e 65 77 57  +1, iAddr, sNewW
3ae0: 6f 72 64 2c 20 74 72 75 65 29 3b 0a 20 20 20 20  ord, true);.    
3af0: 20 20 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20              }.  
3b00: 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20            }.    
3b10: 20 20 20 20 7d 0a 20 20 20 20 7d 0a 0a 20 20 20      }.    }..   
3b20: 20 2a 20 5f 67 65 74 43 68 61 72 41 72 63 73 20   * _getCharArcs 
3b30: 28 69 41 64 64 72 29 20 7b 0a 20 20 20 20 20 20  (iAddr) {.      
3b40: 20 20 2f 2f 20 67 65 6e 65 72 61 74 6f 72 3a 20    // generator: 
3b50: 79 69 65 6c 64 20 61 6c 6c 20 63 68 61 72 73 20  yield all chars 
3b60: 61 6e 64 20 61 64 64 72 65 73 73 65 73 20 66 72  and addresses fr
3b70: 6f 6d 20 6e 6f 64 65 20 61 74 20 61 64 64 72 65  om node at addre
3b80: 73 73 20 3c 69 41 64 64 72 3e 0a 20 20 20 20 20  ss <iAddr>.     
3b90: 20 20 20 66 6f 72 20 28 6c 65 74 20 5b 6e 56 61     for (let [nVa
3ba0: 6c 2c 20 6a 41 64 64 72 5d 20 6f 66 20 74 68 69  l, jAddr] of thi
3bb0: 73 2e 5f 67 65 74 41 72 63 73 28 69 41 64 64 72  s._getArcs(iAddr
3bc0: 29 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20  )) {.           
3bd0: 20 69 66 20 28 6e 56 61 6c 20 3c 3d 20 74 68 69   if (nVal <= thi
3be0: 73 2e 6e 43 68 61 72 29 20 7b 0a 20 20 20 20 20  s.nChar) {.     
3bf0: 20 20 20 20 20 20 20 20 20 20 20 79 69 65 6c 64             yield
3c00: 20 5b 74 68 69 73 2e 64 43 68 61 72 56 61 6c 2e   [this.dCharVal.
3c10: 67 65 74 28 6e 56 61 6c 29 2c 20 6a 41 64 64 72  get(nVal), jAddr
3c20: 5d 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 7d  ];.            }
3c30: 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 7d  .        }.    }
3c40: 0a 0a 20 20 20 20 2a 20 5f 67 65 74 53 69 6d 69  ..    * _getSimi
3c50: 6c 61 72 43 68 61 72 41 72 63 73 20 28 63 43 68  larCharArcs (cCh
3c60: 61 72 2c 20 69 41 64 64 72 29 20 7b 0a 20 20 20  ar, iAddr) {.   
3c70: 20 20 20 20 20 2f 2f 20 67 65 6e 65 72 61 74 6f       // generato
3c80: 72 3a 20 79 69 65 6c 64 20 73 69 6d 69 6c 61 72  r: yield similar
3c90: 20 63 68 61 72 20 6f 66 20 3c 63 43 68 61 72 3e   char of <cChar>
3ca0: 20 61 6e 64 20 61 64 64 72 65 73 73 20 6f 66 20   and address of 
3cb0: 74 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 6e 6f  the following no
3cc0: 64 65 0a 20 20 20 20 20 20 20 20 66 6f 72 20 28  de.        for (
3cd0: 6c 65 74 20 63 20 6f 66 20 63 68 61 72 5f 70 6c  let c of char_pl
3ce0: 61 79 65 72 2e 64 31 74 6f 31 2e 67 6c 5f 67 65  ayer.d1to1.gl_ge
3cf0: 74 28 63 43 68 61 72 2c 20 5b 63 43 68 61 72 5d  t(cChar, [cChar]
3d00: 29 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20  )) {.           
3d10: 20 69 66 20 28 74 68 69 73 2e 64 43 68 61 72 2e   if (this.dChar.
3d20: 68 61 73 28 63 29 29 20 7b 0a 20 20 20 20 20 20  has(c)) {.      
3d30: 20 20 20 20 20 20 20 20 20 20 6c 65 74 20 6a 41            let jA
3d40: 64 64 72 20 3d 20 74 68 69 73 2e 5f 6c 6f 6f 6b  ddr = this._look
3d50: 75 70 41 72 63 4e 6f 64 65 28 74 68 69 73 2e 64  upArcNode(this.d
3d60: 43 68 61 72 2e 67 65 74 28 63 29 2c 20 69 41 64  Char.get(c), iAd
3d70: 64 72 29 3b 0a 20 20 20 20 20 20 20 20 20 20 20  dr);.           
3d80: 20 20 20 20 20 69 66 20 28 6a 41 64 64 72 29 20       if (jAddr) 
3d90: 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  {.              
3da0: 20 20 20 20 20 20 79 69 65 6c 64 20 5b 63 2c 20        yield [c, 
3db0: 6a 41 64 64 72 5d 3b 0a 20 20 20 20 20 20 20 20  jAddr];.        
3dc0: 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20          }.      
3dd0: 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20        }.        
3de0: 7d 0a 20 20 20 20 7d 0a 0a 20 20 20 20 5f 67 65  }.    }..    _ge
3df0: 74 54 61 69 6c 73 20 28 69 41 64 64 72 2c 20 73  tTails (iAddr, s
3e00: 54 61 69 6c 3d 22 22 2c 20 6e 3d 32 29 20 7b 0a  Tail="", n=2) {.
3e10: 20 20 20 20 20 20 20 20 2f 2f 20 72 65 74 75 72          // retur
3e20: 6e 20 61 20 6c 69 73 74 20 6f 66 20 73 75 66 66  n a list of suff
3e30: 69 78 65 73 20 65 6e 64 69 6e 67 20 61 74 20 61  ixes ending at a
3e40: 20 64 69 73 74 61 6e 63 65 20 6f 66 20 3c 6e 3e   distance of <n>
3e50: 20 66 72 6f 6d 20 3c 69 41 64 64 72 3e 0a 20 20   from <iAddr>.  
3e60: 20 20 20 20 20 20 6c 65 74 20 61 54 61 69 6c 73        let aTails
3e70: 20 3d 20 6e 65 77 20 53 65 74 28 29 3b 0a 20 20   = new Set();.  
3e80: 20 20 20 20 20 20 66 6f 72 20 28 6c 65 74 20 5b        for (let [
3e90: 6e 56 61 6c 2c 20 6a 41 64 64 72 5d 20 6f 66 20  nVal, jAddr] of 
3ea0: 74 68 69 73 2e 5f 67 65 74 41 72 63 73 28 69 41  this._getArcs(iA
3eb0: 64 64 72 29 29 20 7b 0a 20 20 20 20 20 20 20 20  ddr)) {.        
3ec0: 20 20 20 20 69 66 20 28 6e 56 61 6c 20 3c 3d 20      if (nVal <= 
3ed0: 74 68 69 73 2e 6e 43 68 61 72 29 20 7b 0a 20 20  this.nChar) {.  
3ee0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 69 66                if
3ef0: 20 28 74 68 69 73 2e 5f 63 6f 6e 76 42 79 74 65   (this._convByte
3f00: 73 54 6f 49 6e 74 65 67 65 72 28 74 68 69 73 2e  sToInteger(this.
3f10: 62 79 44 69 63 2e 73 6c 69 63 65 28 6a 41 64 64  byDic.slice(jAdd
3f20: 72 2c 20 6a 41 64 64 72 2b 74 68 69 73 2e 6e 42  r, jAddr+this.nB
3f30: 79 74 65 73 41 72 63 29 29 20 26 20 74 68 69 73  ytesArc)) & this
3f40: 2e 5f 66 69 6e 61 6c 4e 6f 64 65 4d 61 73 6b 29  ._finalNodeMask)
3f50: 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20   {.             
3f60: 20 20 20 20 20 20 20 61 54 61 69 6c 73 2e 61 64         aTails.ad
3f70: 64 28 73 54 61 69 6c 20 2b 20 74 68 69 73 2e 64  d(sTail + this.d
3f80: 43 68 61 72 56 61 6c 2e 67 65 74 28 6e 56 61 6c  CharVal.get(nVal
3f90: 29 29 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20  ));.            
3fa0: 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 20 20      }.          
3fb0: 20 20 20 20 20 20 69 66 20 28 6e 20 26 26 20 61        if (n && a
3fc0: 54 61 69 6c 73 2e 73 69 7a 65 20 3d 3d 20 30 29  Tails.size == 0)
3fd0: 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20   {.             
3fe0: 20 20 20 20 20 20 20 61 54 61 69 6c 73 2e 67 6c         aTails.gl
3ff0: 5f 75 70 64 61 74 65 28 74 68 69 73 2e 5f 67 65  _update(this._ge
4000: 74 54 61 69 6c 73 28 6a 41 64 64 72 2c 20 73 54  tTails(jAddr, sT
4010: 61 69 6c 2b 74 68 69 73 2e 64 43 68 61 72 56 61  ail+this.dCharVa
4020: 6c 2e 67 65 74 28 6e 56 61 6c 29 2c 20 6e 2d 31  l.get(nVal), n-1
4030: 29 29 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20  ));.            
4040: 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 20 20      }.          
4050: 20 20 7d 0a 20 20 20 20 20 20 20 20 7d 0a 20 20    }.        }.  
4060: 20 20 20 20 20 20 72 65 74 75 72 6e 20 61 54 61        return aTa
4070: 69 6c 73 3b 0a 20 20 20 20 7d 0a 0a 20 20 20 20  ils;.    }..    
4080: 2f 2f 20 6d 6f 72 70 68 20 28 73 57 6f 72 64 29  // morph (sWord)
4090: 20 7b 0a 20 20 20 20 2f 2f 20 20 20 20 20 69 73   {.    //     is
40a0: 20 64 65 66 69 6e 65 64 20 69 6e 20 63 6f 6e 73   defined in cons
40b0: 74 72 75 63 74 6f 72 0a 20 20 20 20 2f 2f 20 7d  tructor.    // }
40c0: 0a 20 20 20 20 0a 20 20 20 20 2a 20 73 65 6c 65  .    .    * sele
40d0: 63 74 20 28 73 50 61 74 74 65 72 6e 3d 22 22 29  ct (sPattern="")
40e0: 20 7b 0a 20 20 20 20 20 20 20 20 2f 2f 20 67 65   {.        // ge
40f0: 6e 65 72 61 74 6f 72 3a 20 72 65 74 75 72 6e 73  nerator: returns
4100: 20 61 6c 6c 20 65 6e 74 72 69 65 73 20 77 68 69   all entries whi
4110: 63 68 20 6d 6f 72 70 68 6f 6c 6f 67 79 20 66 69  ch morphology fi
4120: 74 73 20 3c 73 50 61 74 74 65 72 6e 3e 0a 20 20  ts <sPattern>.  
4130: 20 20 20 20 20 20 6c 65 74 20 7a 50 61 74 74 65        let zPatte
4140: 72 6e 20 3d 20 6e 75 6c 6c 3b 0a 20 20 20 20 20  rn = null;.     
4150: 20 20 20 69 66 20 28 73 50 61 74 74 65 72 6e 20     if (sPattern 
4160: 21 3d 3d 20 22 22 29 20 7b 0a 20 20 20 20 20 20  !== "") {.      
4170: 20 20 20 20 20 20 74 72 79 20 7b 0a 20 20 20 20        try {.    
4180: 20 20 20 20 20 20 20 20 20 20 20 20 7a 50 61 74              zPat
4190: 74 65 72 6e 20 3d 20 6e 65 77 20 52 65 67 45 78  tern = new RegEx
41a0: 70 28 73 50 61 74 74 65 72 6e 29 3b 0a 20 20 20  p(sPattern);.   
41b0: 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20           }.     
41c0: 20 20 20 20 20 20 20 63 61 74 63 68 20 28 65 29         catch (e)
41d0: 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20   {.             
41e0: 20 20 20 63 6f 6e 73 6f 6c 65 2e 6c 6f 67 28 22     console.log("
41f0: 45 72 72 6f 72 20 69 6e 20 72 65 67 65 78 20 70  Error in regex p
4200: 61 74 74 65 72 6e 22 29 3b 0a 20 20 20 20 20 20  attern");.      
4210: 20 20 20 20 20 20 20 20 20 20 63 6f 6e 73 6f 6c            consol
4220: 65 2e 6c 6f 67 28 65 2e 6d 65 73 73 61 67 65 29  e.log(e.message)
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 7d 0a 20 20 20 20 20 20          }.      
4250: 20 20 79 69 65 6c 64 2a 20 74 68 69 73 2e 5f 73    yield* this._s
4260: 65 6c 65 63 74 31 28 7a 50 61 74 74 65 72 6e 2c  elect1(zPattern,
4270: 20 30 2c 20 22 22 29 3b 0a 20 20 20 20 7d 0a 0a   0, "");.    }..
4280: 20 20 20 20 2f 2f 20 56 45 52 53 49 4f 4e 20 31      // VERSION 1
4290: 0a 0a 20 20 20 20 2a 20 5f 73 65 6c 65 63 74 31  ..    * _select1
42a0: 20 28 7a 50 61 74 74 65 72 6e 2c 20 69 41 64 64   (zPattern, iAdd
42b0: 72 2c 20 73 57 6f 72 64 29 20 7b 0a 20 20 20 20  r, sWord) {.    
42c0: 20 20 20 20 2f 2f 20 72 65 63 75 72 73 69 76 65      // recursive
42d0: 20 67 65 6e 65 72 61 74 6f 72 0a 20 20 20 20 20   generator.     
42e0: 20 20 20 66 6f 72 20 28 6c 65 74 20 5b 6e 56 61     for (let [nVa
42f0: 6c 2c 20 6a 41 64 64 72 5d 20 6f 66 20 74 68 69  l, jAddr] of thi
4300: 73 2e 5f 67 65 74 41 72 63 73 31 28 69 41 64 64  s._getArcs1(iAdd
4310: 72 29 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20  r)) {.          
4320: 20 20 69 66 20 28 6e 56 61 6c 20 3c 3d 20 74 68    if (nVal <= th
4330: 69 73 2e 6e 43 68 61 72 29 20 7b 0a 20 20 20 20  is.nChar) {.    
4340: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2f 20 73              // s
4350: 69 6d 70 6c 65 20 63 68 61 72 61 63 74 65 72 0a  imple character.
4360: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
4370: 79 69 65 6c 64 2a 20 74 68 69 73 2e 5f 73 65 6c  yield* this._sel
4380: 65 63 74 31 28 7a 50 61 74 74 65 72 6e 2c 20 6a  ect1(zPattern, j
4390: 41 64 64 72 2c 20 73 57 6f 72 64 20 2b 20 74 68  Addr, sWord + th
43a0: 69 73 2e 6c 41 72 63 56 61 6c 5b 6e 56 61 6c 5d  is.lArcVal[nVal]
43b0: 29 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 7d  );.            }
43c0: 20 65 6c 73 65 20 7b 0a 20 20 20 20 20 20 20 20   else {.        
43d0: 20 20 20 20 20 20 20 20 6c 65 74 20 73 45 6e 74          let sEnt
43e0: 72 79 20 3d 20 73 57 6f 72 64 20 2b 20 22 5c 74  ry = sWord + "\t
43f0: 22 20 2b 20 74 68 69 73 2e 66 75 6e 63 53 74 65  " + this.funcSte
4400: 6d 6d 69 6e 67 28 73 57 6f 72 64 2c 20 74 68 69  mming(sWord, thi
4410: 73 2e 6c 41 72 63 56 61 6c 5b 6e 56 61 6c 5d 29  s.lArcVal[nVal])
4420: 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ;.              
4430: 20 20 66 6f 72 20 28 6c 65 74 20 5b 6e 4d 6f 72    for (let [nMor
4440: 70 68 56 61 6c 2c 20 5f 5d 20 6f 66 20 74 68 69  phVal, _] of thi
4450: 73 2e 5f 67 65 74 41 72 63 73 31 28 6a 41 64 64  s._getArcs1(jAdd
4460: 72 29 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20  r)) {.          
4470: 20 20 20 20 20 20 20 20 20 20 69 66 20 28 21 7a            if (!z
4480: 50 61 74 74 65 72 6e 20 7c 7c 20 7a 50 61 74 74  Pattern || zPatt
4490: 65 72 6e 2e 74 65 73 74 28 74 68 69 73 2e 6c 41  ern.test(this.lA
44a0: 72 63 56 61 6c 5b 6e 4d 6f 72 70 68 56 61 6c 5d  rcVal[nMorphVal]
44b0: 29 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20  )) {.           
44c0: 20 20 20 20 20 20 20 20 20 20 20 20 20 79 69 65               yie
44d0: 6c 64 20 73 45 6e 74 72 79 20 2b 20 22 5c 74 22  ld sEntry + "\t"
44e0: 20 2b 20 74 68 69 73 2e 6c 41 72 63 56 61 6c 5b   + this.lArcVal[
44f0: 6e 4d 6f 72 70 68 56 61 6c 5d 3b 0a 20 20 20 20  nMorphVal];.    
4500: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
4510: 7d 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  }.              
4520: 20 20 7d 0a 20 20 20 20 20 20 20 20 20 20 20 20    }.            
4530: 7d 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20  }.        }.    
4540: 7d 20 20 20 20 20 20 20 20 20 20 20 20 0a 0a 20  }            .. 
4550: 20 20 20 5f 6d 6f 72 70 68 31 20 28 73 57 6f 72     _morph1 (sWor
4560: 64 29 20 7b 0a 20 20 20 20 20 20 20 20 2f 2f 20  d) {.        // 
4570: 72 65 74 75 72 6e 73 20 6d 6f 72 70 68 6f 6c 6f  returns morpholo
4580: 67 69 65 73 20 6f 66 20 73 57 6f 72 64 0a 20 20  gies of sWord.  
4590: 20 20 20 20 20 20 6c 65 74 20 69 41 64 64 72 20        let iAddr 
45a0: 3d 20 30 3b 0a 20 20 20 20 20 20 20 20 66 6f 72  = 0;.        for
45b0: 20 28 6c 65 74 20 63 20 6f 66 20 73 57 6f 72 64   (let c of sWord
45c0: 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20  ) {.            
45d0: 69 66 20 28 21 74 68 69 73 2e 64 43 68 61 72 2e  if (!this.dChar.
45e0: 68 61 73 28 63 29 29 20 7b 0a 20 20 20 20 20 20  has(c)) {.      
45f0: 20 20 20 20 20 20 20 20 20 20 72 65 74 75 72 6e            return
4600: 20 5b 5d 3b 0a 20 20 20 20 20 20 20 20 20 20 20   [];.           
4610: 20 7d 0a 20 20 20 20 20 20 20 20 20 20 20 20 69   }.            i
4620: 41 64 64 72 20 3d 20 74 68 69 73 2e 5f 6c 6f 6f  Addr = this._loo
4630: 6b 75 70 41 72 63 4e 6f 64 65 28 74 68 69 73 2e  kupArcNode(this.
4640: 64 43 68 61 72 2e 67 65 74 28 63 29 2c 20 69 41  dChar.get(c), iA
4650: 64 64 72 29 3b 0a 20 20 20 20 20 20 20 20 20 20  ddr);.          
4660: 20 20 69 66 20 28 69 41 64 64 72 20 3d 3d 3d 20    if (iAddr === 
4670: 6e 75 6c 6c 29 20 7b 0a 20 20 20 20 20 20 20 20  null) {.        
4680: 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 5b          return [
4690: 5d 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 7d  ];.            }
46a0: 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20  .        }.     
46b0: 20 20 20 69 66 20 28 74 68 69 73 2e 5f 63 6f 6e     if (this._con
46c0: 76 42 79 74 65 73 54 6f 49 6e 74 65 67 65 72 28  vBytesToInteger(
46d0: 74 68 69 73 2e 62 79 44 69 63 2e 73 6c 69 63 65  this.byDic.slice
46e0: 28 69 41 64 64 72 2c 20 69 41 64 64 72 2b 74 68  (iAddr, iAddr+th
46f0: 69 73 2e 6e 42 79 74 65 73 41 72 63 29 29 20 26  is.nBytesArc)) &
4700: 20 74 68 69 73 2e 5f 66 69 6e 61 6c 4e 6f 64 65   this._finalNode
4710: 4d 61 73 6b 29 20 7b 0a 20 20 20 20 20 20 20 20  Mask) {.        
4720: 20 20 20 20 6c 65 74 20 6c 20 3d 20 5b 5d 3b 0a      let l = [];.
4730: 20 20 20 20 20 20 20 20 20 20 20 20 6c 65 74 20              let 
4740: 6e 52 61 77 41 72 63 20 3d 20 30 3b 0a 20 20 20  nRawArc = 0;.   
4750: 20 20 20 20 20 20 20 20 20 77 68 69 6c 65 20 28           while (
4760: 21 28 6e 52 61 77 41 72 63 20 26 20 74 68 69 73  !(nRawArc & this
4770: 2e 5f 6c 61 73 74 41 72 63 4d 61 73 6b 29 29 20  ._lastArcMask)) 
4780: 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  {.              
4790: 20 20 6c 65 74 20 69 45 6e 64 41 72 63 41 64 64    let iEndArcAdd
47a0: 72 20 3d 20 69 41 64 64 72 20 2b 20 74 68 69 73  r = iAddr + this
47b0: 2e 6e 42 79 74 65 73 41 72 63 3b 0a 20 20 20 20  .nBytesArc;.    
47c0: 20 20 20 20 20 20 20 20 20 20 20 20 6e 52 61 77              nRaw
47d0: 41 72 63 20 3d 20 74 68 69 73 2e 5f 63 6f 6e 76  Arc = this._conv
47e0: 42 79 74 65 73 54 6f 49 6e 74 65 67 65 72 28 74  BytesToInteger(t
47f0: 68 69 73 2e 62 79 44 69 63 2e 73 6c 69 63 65 28  his.byDic.slice(
4800: 69 41 64 64 72 2c 20 69 45 6e 64 41 72 63 41 64  iAddr, iEndArcAd
4810: 64 72 29 29 3b 0a 20 20 20 20 20 20 20 20 20 20  dr));.          
4820: 20 20 20 20 20 20 6c 65 74 20 6e 41 72 63 20 3d        let nArc =
4830: 20 6e 52 61 77 41 72 63 20 26 20 74 68 69 73 2e   nRawArc & this.
4840: 5f 61 72 63 4d 61 73 6b 3b 0a 20 20 20 20 20 20  _arcMask;.      
4850: 20 20 20 20 20 20 20 20 20 20 69 66 20 28 6e 41            if (nA
4860: 72 63 20 3e 20 74 68 69 73 2e 6e 43 68 61 72 29  rc > this.nChar)
4870: 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20   {.             
4880: 20 20 20 20 20 20 20 2f 2f 20 54 68 69 73 20 76         // This v
4890: 61 6c 75 65 20 69 73 20 6e 6f 74 20 61 20 63 68  alue is not a ch
48a0: 61 72 2c 20 74 68 69 73 20 69 73 20 61 20 73 74  ar, this is a st
48b0: 65 6d 6d 69 6e 67 20 63 6f 64 65 20 0a 20 20 20  emming code .   
48c0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
48d0: 20 6c 65 74 20 73 53 74 65 6d 20 3d 20 22 3e 22   let sStem = ">"
48e0: 20 2b 20 74 68 69 73 2e 66 75 6e 63 53 74 65 6d   + this.funcStem
48f0: 6d 69 6e 67 28 73 57 6f 72 64 2c 20 74 68 69 73  ming(sWord, this
4900: 2e 6c 41 72 63 56 61 6c 5b 6e 41 72 63 5d 29 3b  .lArcVal[nArc]);
4910: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
4920: 20 20 20 20 20 2f 2f 20 4e 6f 77 20 2c 20 77 65       // Now , we
4930: 20 67 6f 20 74 6f 20 74 68 65 20 6e 65 78 74 20   go to the next 
4940: 6e 6f 64 65 20 61 6e 64 20 72 65 74 72 69 65 76  node and retriev
4950: 65 20 61 6c 6c 20 66 6f 6c 6c 6f 77 69 6e 67 20  e all following 
4960: 61 72 63 73 20 76 61 6c 75 65 73 2c 20 61 6c 6c  arcs values, all
4970: 20 6f 66 20 74 68 65 6d 20 61 72 65 20 74 61 67   of them are tag
4980: 73 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  s.              
4990: 20 20 20 20 20 20 6c 65 74 20 69 41 64 64 72 32        let iAddr2
49a0: 20 3d 20 74 68 69 73 2e 5f 63 6f 6e 76 42 79 74   = this._convByt
49b0: 65 73 54 6f 49 6e 74 65 67 65 72 28 74 68 69 73  esToInteger(this
49c0: 2e 62 79 44 69 63 2e 73 6c 69 63 65 28 69 45 6e  .byDic.slice(iEn
49d0: 64 41 72 63 41 64 64 72 2c 20 69 45 6e 64 41 72  dArcAddr, iEndAr
49e0: 63 41 64 64 72 2b 74 68 69 73 2e 6e 42 79 74 65  cAddr+this.nByte
49f0: 73 4e 6f 64 65 41 64 64 72 65 73 73 29 29 3b 0a  sNodeAddress));.
4a00: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
4a10: 20 20 20 20 6c 65 74 20 6e 52 61 77 41 72 63 32      let nRawArc2
4a20: 20 3d 20 30 3b 0a 20 20 20 20 20 20 20 20 20 20   = 0;.          
4a30: 20 20 20 20 20 20 20 20 20 20 77 68 69 6c 65 20            while 
4a40: 28 21 28 6e 52 61 77 41 72 63 32 20 26 20 74 68  (!(nRawArc2 & th
4a50: 69 73 2e 5f 6c 61 73 74 41 72 63 4d 61 73 6b 29  is._lastArcMask)
4a60: 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20  ) {.            
4a70: 20 20 20 20 20 20 20 20 20 20 20 20 6c 65 74 20              let 
4a80: 69 45 6e 64 41 72 63 41 64 64 72 32 20 3d 20 69  iEndArcAddr2 = i
4a90: 41 64 64 72 32 20 2b 20 74 68 69 73 2e 6e 42 79  Addr2 + this.nBy
4aa0: 74 65 73 41 72 63 3b 0a 20 20 20 20 20 20 20 20  tesArc;.        
4ab0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
4ac0: 6e 52 61 77 41 72 63 32 20 3d 20 74 68 69 73 2e  nRawArc2 = this.
4ad0: 5f 63 6f 6e 76 42 79 74 65 73 54 6f 49 6e 74 65  _convBytesToInte
4ae0: 67 65 72 28 74 68 69 73 2e 62 79 44 69 63 2e 73  ger(this.byDic.s
4af0: 6c 69 63 65 28 69 41 64 64 72 32 2c 20 69 45 6e  lice(iAddr2, iEn
4b00: 64 41 72 63 41 64 64 72 32 29 29 3b 0a 20 20 20  dArcAddr2));.   
4b10: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
4b20: 20 20 20 20 20 6c 2e 70 75 73 68 28 73 53 74 65       l.push(sSte
4b30: 6d 20 2b 20 22 20 22 20 2b 20 74 68 69 73 2e 6c  m + " " + this.l
4b40: 41 72 63 56 61 6c 5b 6e 52 61 77 41 72 63 32 20  ArcVal[nRawArc2 
4b50: 26 20 74 68 69 73 2e 5f 61 72 63 4d 61 73 6b 5d  & this._arcMask]
4b60: 29 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20  );.             
4b70: 20 20 20 20 20 20 20 20 20 20 20 69 41 64 64 72             iAddr
4b80: 32 20 3d 20 69 45 6e 64 41 72 63 41 64 64 72 32  2 = iEndArcAddr2
4b90: 2b 74 68 69 73 2e 6e 42 79 74 65 73 4e 6f 64 65  +this.nBytesNode
4ba0: 41 64 64 72 65 73 73 3b 0a 20 20 20 20 20 20 20  Address;.       
4bb0: 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 0a 20               }. 
4bc0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7d                 }
4bd0: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
4be0: 20 69 41 64 64 72 20 3d 20 69 45 6e 64 41 72 63   iAddr = iEndArc
4bf0: 41 64 64 72 20 2b 20 74 68 69 73 2e 6e 42 79 74  Addr + this.nByt
4c00: 65 73 4e 6f 64 65 41 64 64 72 65 73 73 3b 0a 20  esNodeAddress;. 
4c10: 20 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20             }.   
4c20: 20 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20           return 
4c30: 6c 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20  l;.        }.   
4c40: 20 20 20 20 20 72 65 74 75 72 6e 20 5b 5d 3b 0a       return [];.
4c50: 20 20 20 20 7d 0a 0a 20 20 20 20 5f 73 74 65 6d      }..    _stem
4c60: 31 20 28 73 57 6f 72 64 29 20 7b 0a 20 20 20 20  1 (sWord) {.    
4c70: 20 20 20 20 2f 2f 20 72 65 74 75 72 6e 73 20 73      // returns s
4c80: 74 65 6d 73 20 6c 69 73 74 20 6f 66 20 73 57 6f  tems list of sWo
4c90: 72 64 0a 20 20 20 20 20 20 20 20 6c 65 74 20 69  rd.        let i
4ca0: 41 64 64 72 20 3d 20 30 3b 0a 20 20 20 20 20 20  Addr = 0;.      
4cb0: 20 20 66 6f 72 20 28 6c 65 74 20 63 20 6f 66 20    for (let c of 
4cc0: 73 57 6f 72 64 29 20 7b 0a 20 20 20 20 20 20 20  sWord) {.       
4cd0: 20 20 20 20 20 69 66 20 28 21 74 68 69 73 2e 64       if (!this.d
4ce0: 43 68 61 72 2e 68 61 73 28 63 29 29 20 7b 0a 20  Char.has(c)) {. 
4cf0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 72                 r
4d00: 65 74 75 72 6e 20 5b 5d 3b 0a 20 20 20 20 20 20  eturn [];.      
4d10: 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20        }.        
4d20: 20 20 20 20 69 41 64 64 72 20 3d 20 74 68 69 73      iAddr = this
4d30: 2e 5f 6c 6f 6f 6b 75 70 41 72 63 4e 6f 64 65 28  ._lookupArcNode(
4d40: 74 68 69 73 2e 64 43 68 61 72 2e 67 65 74 28 63  this.dChar.get(c
4d50: 29 2c 20 69 41 64 64 72 29 3b 0a 20 20 20 20 20  ), iAddr);.     
4d60: 20 20 20 20 20 20 20 69 66 20 28 69 41 64 64 72         if (iAddr
4d70: 20 3d 3d 3d 20 6e 75 6c 6c 29 20 7b 0a 20 20 20   === null) {.   
4d80: 20 20 20 20 20 20 20 20 20 20 20 20 20 72 65 74               ret
4d90: 75 72 6e 20 5b 5d 3b 0a 20 20 20 20 20 20 20 20  urn [];.        
4da0: 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 7d 0a      }.        }.
4db0: 20 20 20 20 20 20 20 20 69 66 20 28 74 68 69 73          if (this
4dc0: 2e 5f 63 6f 6e 76 42 79 74 65 73 54 6f 49 6e 74  ._convBytesToInt
4dd0: 65 67 65 72 28 74 68 69 73 2e 62 79 44 69 63 2e  eger(this.byDic.
4de0: 73 6c 69 63 65 28 69 41 64 64 72 2c 20 69 41 64  slice(iAddr, iAd
4df0: 64 72 2b 74 68 69 73 2e 6e 42 79 74 65 73 41 72  dr+this.nBytesAr
4e00: 63 29 29 20 26 20 74 68 69 73 2e 5f 66 69 6e 61  c)) & this._fina
4e10: 6c 4e 6f 64 65 4d 61 73 6b 29 20 7b 0a 20 20 20  lNodeMask) {.   
4e20: 20 20 20 20 20 20 20 20 20 6c 65 74 20 6c 20 3d           let l =
4e30: 20 5b 5d 3b 0a 20 20 20 20 20 20 20 20 20 20 20   [];.           
4e40: 20 6c 65 74 20 6e 52 61 77 41 72 63 20 3d 20 30   let nRawArc = 0
4e50: 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 77 68  ;.            wh
4e60: 69 6c 65 20 28 21 28 6e 52 61 77 41 72 63 20 26  ile (!(nRawArc &
4e70: 20 74 68 69 73 2e 5f 6c 61 73 74 41 72 63 4d 61   this._lastArcMa
4e80: 73 6b 29 29 20 7b 0a 20 20 20 20 20 20 20 20 20  sk)) {.         
4e90: 20 20 20 20 20 20 20 6c 65 74 20 69 45 6e 64 41         let iEndA
4ea0: 72 63 41 64 64 72 20 3d 20 69 41 64 64 72 20 2b  rcAddr = iAddr +
4eb0: 20 74 68 69 73 2e 6e 42 79 74 65 73 41 72 63 3b   this.nBytesArc;
4ec0: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
4ed0: 20 6e 52 61 77 41 72 63 20 3d 20 74 68 69 73 2e   nRawArc = this.
4ee0: 5f 63 6f 6e 76 42 79 74 65 73 54 6f 49 6e 74 65  _convBytesToInte
4ef0: 67 65 72 28 74 68 69 73 2e 62 79 44 69 63 2e 73  ger(this.byDic.s
4f00: 6c 69 63 65 28 69 41 64 64 72 2c 20 69 45 6e 64  lice(iAddr, iEnd
4f10: 41 72 63 41 64 64 72 29 29 3b 0a 20 20 20 20 20  ArcAddr));.     
4f20: 20 20 20 20 20 20 20 20 20 20 20 6c 65 74 20 6e             let n
4f30: 41 72 63 20 3d 20 6e 52 61 77 41 72 63 20 26 20  Arc = nRawArc & 
4f40: 74 68 69 73 2e 5f 61 72 63 4d 61 73 6b 3b 0a 20  this._arcMask;. 
4f50: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 69                 i
4f60: 66 20 28 6e 41 72 63 20 3e 20 74 68 69 73 2e 6e  f (nArc > this.n
4f70: 43 68 61 72 29 20 7b 0a 20 20 20 20 20 20 20 20  Char) {.        
4f80: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2f 20 54              // T
4f90: 68 69 73 20 76 61 6c 75 65 20 69 73 20 6e 6f 74  his value is not
4fa0: 20 61 20 63 68 61 72 2c 20 74 68 69 73 20 69 73   a char, this is
4fb0: 20 61 20 73 74 65 6d 6d 69 6e 67 20 63 6f 64 65   a stemming code
4fc0: 20 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20   .              
4fd0: 20 20 20 20 20 20 6c 2e 70 75 73 68 28 74 68 69        l.push(thi
4fe0: 73 2e 66 75 6e 63 53 74 65 6d 6d 69 6e 67 28 73  s.funcStemming(s
4ff0: 57 6f 72 64 2c 20 74 68 69 73 2e 6c 41 72 63 56  Word, this.lArcV
5000: 61 6c 5b 6e 41 72 63 5d 29 29 3b 0a 20 20 20 20  al[nArc]));.    
5010: 20 20 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20              }.  
5020: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 69 41                iA
5030: 64 64 72 20 3d 20 69 45 6e 64 41 72 63 41 64 64  ddr = iEndArcAdd
5040: 72 20 2b 20 74 68 69 73 2e 6e 42 79 74 65 73 4e  r + this.nBytesN
5050: 6f 64 65 41 64 64 72 65 73 73 3b 0a 20 20 20 20  odeAddress;.    
5060: 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20          }.      
5070: 20 20 20 20 20 20 72 65 74 75 72 6e 20 6c 3b 0a        return l;.
5080: 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20          }.      
5090: 20 20 72 65 74 75 72 6e 20 5b 5d 3b 0a 20 20 20    return [];.   
50a0: 20 7d 0a 0a 20 20 20 20 5f 6c 6f 6f 6b 75 70 41   }..    _lookupA
50b0: 72 63 4e 6f 64 65 31 20 28 6e 56 61 6c 2c 20 69  rcNode1 (nVal, i
50c0: 41 64 64 72 29 20 7b 0a 20 20 20 20 20 20 20 20  Addr) {.        
50d0: 2f 2f 20 6c 6f 6f 6b 73 20 69 66 20 6e 56 61 6c  // looks if nVal
50e0: 20 69 73 20 61 6e 20 61 72 63 20 61 74 20 74 68   is an arc at th
50f0: 65 20 6e 6f 64 65 20 61 74 20 69 41 64 64 72 2c  e node at iAddr,
5100: 20 69 66 20 79 65 73 2c 20 72 65 74 75 72 6e 73   if yes, returns
5110: 20 61 64 64 72 65 73 73 20 6f 66 20 6e 65 78 74   address of next
5120: 20 6e 6f 64 65 20 65 6c 73 65 20 4e 6f 6e 65 0a   node else None.
5130: 20 20 20 20 20 20 20 20 77 68 69 6c 65 20 28 74          while (t
5140: 72 75 65 29 20 7b 0a 20 20 20 20 20 20 20 20 20  rue) {.         
5150: 20 20 20 6c 65 74 20 69 45 6e 64 41 72 63 41 64     let iEndArcAd
5160: 64 72 20 3d 20 69 41 64 64 72 2b 74 68 69 73 2e  dr = iAddr+this.
5170: 6e 42 79 74 65 73 41 72 63 3b 0a 20 20 20 20 20  nBytesArc;.     
5180: 20 20 20 20 20 20 20 6c 65 74 20 6e 52 61 77 41         let nRawA
5190: 72 63 20 3d 20 74 68 69 73 2e 5f 63 6f 6e 76 42  rc = this._convB
51a0: 79 74 65 73 54 6f 49 6e 74 65 67 65 72 28 74 68  ytesToInteger(th
51b0: 69 73 2e 62 79 44 69 63 2e 73 6c 69 63 65 28 69  is.byDic.slice(i
51c0: 41 64 64 72 2c 20 69 45 6e 64 41 72 63 41 64 64  Addr, iEndArcAdd
51d0: 72 29 29 3b 0a 20 20 20 20 20 20 20 20 20 20 20  r));.           
51e0: 20 69 66 20 28 6e 56 61 6c 20 3d 3d 20 28 6e 52   if (nVal == (nR
51f0: 61 77 41 72 63 20 26 20 74 68 69 73 2e 5f 61 72  awArc & this._ar
5200: 63 4d 61 73 6b 29 29 20 7b 0a 20 20 20 20 20 20  cMask)) {.      
5210: 20 20 20 20 20 20 20 20 20 20 2f 2f 20 74 68 65            // the
5220: 20 76 61 6c 75 65 20 77 65 20 61 72 65 20 6c 6f   value we are lo
5230: 6f 6b 69 6e 67 20 66 6f 72 20 0a 20 20 20 20 20  oking for .     
5240: 20 20 20 20 20 20 20 20 20 20 20 2f 2f 20 77 65             // we
5250: 20 72 65 74 75 72 6e 20 74 68 65 20 61 64 64 72   return the addr
5260: 65 73 73 20 6f 66 20 74 68 65 20 6e 65 78 74 20  ess of the next 
5270: 6e 6f 64 65 0a 20 20 20 20 20 20 20 20 20 20 20  node.           
5280: 20 20 20 20 20 72 65 74 75 72 6e 20 74 68 69 73       return this
5290: 2e 5f 63 6f 6e 76 42 79 74 65 73 54 6f 49 6e 74  ._convBytesToInt
52a0: 65 67 65 72 28 74 68 69 73 2e 62 79 44 69 63 2e  eger(this.byDic.
52b0: 73 6c 69 63 65 28 69 45 6e 64 41 72 63 41 64 64  slice(iEndArcAdd
52c0: 72 2c 20 69 45 6e 64 41 72 63 41 64 64 72 2b 74  r, iEndArcAddr+t
52d0: 68 69 73 2e 6e 42 79 74 65 73 4e 6f 64 65 41 64  his.nBytesNodeAd
52e0: 64 72 65 73 73 29 29 3b 0a 20 20 20 20 20 20 20  dress));.       
52f0: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 20       }.         
5300: 20 20 20 65 6c 73 65 20 7b 0a 20 20 20 20 20 20     else {.      
5310: 20 20 20 20 20 20 20 20 20 20 2f 2f 20 76 61 6c            // val
5320: 75 65 20 6e 6f 74 20 66 6f 75 6e 64 0a 20 20 20  ue not found.   
5330: 20 20 20 20 20 20 20 20 20 20 20 20 20 69 66 20               if 
5340: 28 6e 52 61 77 41 72 63 20 26 20 74 68 69 73 2e  (nRawArc & this.
5350: 5f 6c 61 73 74 41 72 63 4d 61 73 6b 29 20 7b 0a  _lastArcMask) {.
5360: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
5370: 20 20 20 20 72 65 74 75 72 6e 20 6e 75 6c 6c 3b      return null;
5380: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
5390: 20 7d 0a 20 20 20 20 20 20 20 20 20 20 20 20 20   }.             
53a0: 20 20 20 69 41 64 64 72 20 3d 20 69 45 6e 64 41     iAddr = iEndA
53b0: 72 63 41 64 64 72 20 2b 20 74 68 69 73 2e 6e 42  rcAddr + this.nB
53c0: 79 74 65 73 4e 6f 64 65 41 64 64 72 65 73 73 3b  ytesNodeAddress;
53d0: 0a 20 20 20 20 20 20 20 20 20 20 20 20 7d 0a 20  .            }. 
53e0: 20 20 20 20 20 20 20 7d 0a 20 20 20 20 7d 0a 0a         }.    }..
53f0: 20 20 20 20 2a 20 5f 67 65 74 41 72 63 73 31 20      * _getArcs1 
5400: 28 69 41 64 64 72 29 20 7b 0a 20 20 20 20 20 20  (iAddr) {.      
5410: 20 20 22 67 65 6e 65 72 61 74 6f 72 3a 20 72 65    "generator: re
5420: 74 75 72 6e 20 61 6c 6c 20 61 72 63 73 20 61 74  turn all arcs at
5430: 20 3c 69 41 64 64 72 3e 20 61 73 20 74 75 70 6c   <iAddr> as tupl
5440: 65 73 20 6f 66 20 28 6e 56 61 6c 2c 20 69 41 64  es of (nVal, iAd
5450: 64 72 29 22 0a 20 20 20 20 20 20 20 20 77 68 69  dr)".        whi
5460: 6c 65 20 28 74 72 75 65 29 20 7b 0a 20 20 20 20  le (true) {.    
5470: 20 20 20 20 20 20 20 20 6c 65 74 20 69 45 6e 64          let iEnd
5480: 41 72 63 41 64 64 72 20 3d 20 69 41 64 64 72 2b  ArcAddr = iAddr+
5490: 74 68 69 73 2e 6e 42 79 74 65 73 41 72 63 3b 0a  this.nBytesArc;.
54a0: 20 20 20 20 20 20 20 20 20 20 20 20 6c 65 74 20              let 
54b0: 6e 52 61 77 41 72 63 20 3d 20 74 68 69 73 2e 5f  nRawArc = this._
54c0: 63 6f 6e 76 42 79 74 65 73 54 6f 49 6e 74 65 67  convBytesToInteg
54d0: 65 72 28 74 68 69 73 2e 62 79 44 69 63 2e 73 6c  er(this.byDic.sl
54e0: 69 63 65 28 69 41 64 64 72 2c 20 69 45 6e 64 41  ice(iAddr, iEndA
54f0: 72 63 41 64 64 72 29 29 3b 0a 20 20 20 20 20 20  rcAddr));.      
5500: 20 20 20 20 20 20 79 69 65 6c 64 20 5b 6e 52 61        yield [nRa
5510: 77 41 72 63 20 26 20 74 68 69 73 2e 5f 61 72 63  wArc & this._arc
5520: 4d 61 73 6b 2c 20 74 68 69 73 2e 5f 63 6f 6e 76  Mask, this._conv
5530: 42 79 74 65 73 54 6f 49 6e 74 65 67 65 72 28 74  BytesToInteger(t
5540: 68 69 73 2e 62 79 44 69 63 2e 73 6c 69 63 65 28  his.byDic.slice(
5550: 69 45 6e 64 41 72 63 41 64 64 72 2c 20 69 45 6e  iEndArcAddr, iEn
5560: 64 41 72 63 41 64 64 72 2b 74 68 69 73 2e 6e 42  dArcAddr+this.nB
5570: 79 74 65 73 4e 6f 64 65 41 64 64 72 65 73 73 29  ytesNodeAddress)
5580: 29 5d 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20  )];.            
5590: 69 66 20 28 6e 52 61 77 41 72 63 20 26 20 74 68  if (nRawArc & th
55a0: 69 73 2e 5f 6c 61 73 74 41 72 63 4d 61 73 6b 29  is._lastArcMask)
55b0: 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20   {.             
55c0: 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 20 20     break;.      
55d0: 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20        }.        
55e0: 20 20 20 20 69 41 64 64 72 20 3d 20 69 45 6e 64      iAddr = iEnd
55f0: 41 72 63 41 64 64 72 2b 74 68 69 73 2e 6e 42 79  ArcAddr+this.nBy
5600: 74 65 73 4e 6f 64 65 41 64 64 72 65 73 73 3b 0a  tesNodeAddress;.
5610: 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 7d 0a          }.    }.
5620: 0a 20 20 20 20 2f 2f 20 56 45 52 53 49 4f 4e 20  .    // VERSION 
5630: 32 0a 20 20 20 20 5f 6d 6f 72 70 68 32 20 28 73  2.    _morph2 (s
5640: 57 6f 72 64 29 20 7b 0a 20 20 20 20 20 20 20 20  Word) {.        
5650: 2f 2f 20 74 6f 20 64 6f 0a 20 20 20 20 7d 0a 0a  // to do.    }..
5660: 20 20 20 20 5f 73 74 65 6d 32 20 28 73 57 6f 72      _stem2 (sWor
5670: 64 29 20 7b 0a 20 20 20 20 20 20 20 20 2f 2f 20  d) {.        // 
5680: 74 6f 20 64 6f 0a 20 20 20 20 7d 0a 0a 20 20 20  to do.    }..   
5690: 20 5f 6c 6f 6f 6b 75 70 41 72 63 4e 6f 64 65 32   _lookupArcNode2
56a0: 20 28 6e 56 61 6c 2c 20 69 41 64 64 72 29 20 7b   (nVal, iAddr) {
56b0: 0a 20 20 20 20 20 20 20 20 2f 2f 20 74 6f 20 64  .        // to d
56c0: 6f 0a 20 20 20 20 7d 0a 0a 0a 20 20 20 20 2f 2f  o.    }...    //
56d0: 20 56 45 52 53 49 4f 4e 20 33 0a 20 20 20 20 5f   VERSION 3.    _
56e0: 6d 6f 72 70 68 33 20 28 73 57 6f 72 64 29 20 7b  morph3 (sWord) {
56f0: 0a 20 20 20 20 20 20 20 20 2f 2f 20 74 6f 20 64  .        // to d
5700: 6f 0a 20 20 20 20 7d 0a 0a 20 20 20 20 5f 73 74  o.    }..    _st
5710: 65 6d 33 20 28 73 57 6f 72 64 29 20 7b 0a 20 20  em3 (sWord) {.  
5720: 20 20 20 20 20 20 2f 2f 20 74 6f 20 64 6f 0a 20        // to do. 
5730: 20 20 20 7d 0a 0a 20 20 20 20 5f 6c 6f 6f 6b 75     }..    _looku
5740: 70 41 72 63 4e 6f 64 65 33 20 28 6e 56 61 6c 2c  pArcNode3 (nVal,
5750: 20 69 41 64 64 72 29 20 7b 0a 20 20 20 20 20 20   iAddr) {.      
5760: 20 20 2f 2f 20 74 6f 20 64 6f 0a 20 20 20 20 7d    // to do.    }
5770: 0a 7d 0a 0a 0a 69 66 20 28 74 79 70 65 6f 66 28  .}...if (typeof(
5780: 65 78 70 6f 72 74 73 29 20 21 3d 3d 20 27 75 6e  exports) !== 'un
5790: 64 65 66 69 6e 65 64 27 29 20 7b 0a 20 20 20 20  defined') {.    
57a0: 65 78 70 6f 72 74 73 2e 49 42 44 41 57 47 20 3d  exports.IBDAWG =
57b0: 20 49 42 44 41 57 47 3b 0a 7d 0a                  IBDAWG;.}.