Grammalecte  Hex Artifact Content

Artifact f4d9319997f645be869f23c93326d49d45bc3a5743f756cfcc2a9311a3a0a2e4:


0000: 2f 2f 20 4a 61 76 61 53 63 72 69 70 74 0a 0a 2f  // JavaScript../
0010: 2f 20 46 53 41 20 44 49 43 54 49 4f 4e 41 52 59  / FSA DICTIONARY
0020: 20 42 55 49 4c 44 45 52 0a 2f 2f 0a 2f 2f 20 62   BUILDER.//.// b
0030: 79 20 4f 6c 69 76 69 65 72 20 52 2e 0a 2f 2f 20  y Olivier R..// 
0040: 4c 69 63 65 6e 73 65 3a 20 4d 50 4c 20 32 0a 2f  License: MPL 2./
0050: 2f 0a 2f 2f 20 54 68 69 73 20 74 6f 6f 6c 20 65  /.// This tool e
0060: 6e 63 6f 64 65 73 20 6c 65 78 69 63 6f 6e 20 69  ncodes lexicon i
0070: 6e 74 6f 20 61 6e 20 69 6e 64 65 78 61 62 6c 65  nto an indexable
0080: 20 62 69 6e 61 72 79 20 64 69 63 74 69 6f 6e 61   binary dictiona
0090: 72 79 0a 2f 2f 20 49 6e 70 75 74 20 66 69 6c 65  ry.// Input file
00a0: 73 20 4d 55 53 54 20 62 65 20 65 6e 63 6f 64 65  s MUST be encode
00b0: 64 20 69 6e 20 55 54 46 2d 38 2e 0a 0a 2f 2a 20  d in UTF-8.../* 
00c0: 6a 73 68 69 6e 74 20 65 73 76 65 72 73 69 6f 6e  jshint esversion
00d0: 3a 36 2c 20 2d 57 30 39 37 20 2a 2f 0a 2f 2a 20  :6, -W097 */./* 
00e0: 6a 73 6c 69 6e 74 20 65 73 76 65 72 73 69 6f 6e  jslint esversion
00f0: 3a 36 20 2a 2f 0a 2f 2a 20 67 6c 6f 62 61 6c 20  :6 */./* global 
0100: 72 65 71 75 69 72 65 2c 20 65 78 70 6f 72 74 73  require, exports
0110: 2c 20 63 6f 6e 73 6f 6c 65 2c 20 68 65 6c 70 65  , console, helpe
0120: 72 73 20 2a 2f 0a 0a 22 75 73 65 20 73 74 72 69  rs */.."use stri
0130: 63 74 22 3b 0a 0a 69 66 28 74 79 70 65 6f 66 28  ct";..if(typeof(
0140: 70 72 6f 63 65 73 73 29 20 21 3d 3d 20 27 75 6e  process) !== 'un
0150: 64 65 66 69 6e 65 64 27 29 20 7b 0a 20 20 20 20  defined') {.    
0160: 76 61 72 20 73 74 72 5f 74 72 61 6e 73 66 6f 72  var str_transfor
0170: 6d 20 3d 20 72 65 71 75 69 72 65 28 22 2e 2f 73  m = require("./s
0180: 74 72 5f 74 72 61 6e 73 66 6f 72 6d 2e 6a 73 22  tr_transform.js"
0190: 29 3b 0a 7d 20 65 6c 73 65 20 69 66 20 28 74 79  );.} else if (ty
01a0: 70 65 6f 66 28 72 65 71 75 69 72 65 29 20 21 3d  peof(require) !=
01b0: 3d 20 27 75 6e 64 65 66 69 6e 65 64 27 29 20 7b  = 'undefined') {
01c0: 0a 20 20 20 20 76 61 72 20 73 74 72 5f 74 72 61  .    var str_tra
01d0: 6e 73 66 6f 72 6d 20 3d 20 72 65 71 75 69 72 65  nsform = require
01e0: 28 22 72 65 73 6f 75 72 63 65 3a 2f 2f 67 72 61  ("resource://gra
01f0: 6d 6d 61 6c 65 63 74 65 2f 67 72 61 70 68 73 70  mmalecte/graphsp
0200: 65 6c 6c 2f 73 74 72 5f 74 72 61 6e 73 66 6f 72  ell/str_transfor
0210: 6d 2e 6a 73 22 29 3b 0a 7d 0a 0a 24 7b 6d 61 70  m.js");.}..${map
0220: 7d 0a 0a 0a 63 6c 61 73 73 20 44 41 57 47 20 7b  }...class DAWG {
0230: 0a 20 20 20 20 2f 2a 20 20 44 49 52 45 43 54 20  .    /*  DIRECT 
0240: 41 43 59 43 4c 49 43 20 57 4f 52 44 20 47 52 41  ACYCLIC WORD GRA
0250: 50 48 0a 20 20 20 20 20 20 20 20 54 68 69 73 20  PH.        This 
0260: 63 6f 64 65 20 69 73 20 69 6e 73 70 69 72 65 64  code is inspired
0270: 20 66 72 6f 6d 20 53 74 65 76 65 20 48 61 6e 6f   from Steve Hano
0280: 76 e2 80 99 73 20 44 41 57 47 2c 20 32 30 31 31  v...s DAWG, 2011
0290: 2e 20 28 68 74 74 70 3a 2f 2f 73 74 65 76 65 68  . (http://steveh
02a0: 61 6e 6f 76 2e 63 61 2f 62 6c 6f 67 2f 69 6e 64  anov.ca/blog/ind
02b0: 65 78 2e 70 68 70 3f 69 64 3d 31 31 35 29 0a 20  ex.php?id=115). 
02c0: 20 20 20 20 20 20 20 57 65 20 73 74 6f 72 65 20         We store 
02d0: 73 75 66 66 69 78 2f 61 66 66 69 78 20 63 6f 64  suffix/affix cod
02e0: 65 73 20 61 6e 64 20 74 61 67 73 20 77 69 74 68  es and tags with
02f0: 69 6e 20 74 68 65 20 67 72 61 70 68 20 61 66 74  in the graph aft
0300: 65 72 20 74 68 65 20 e2 80 9c 72 65 61 6c e2 80  er the ...real..
0310: 9d 20 77 6f 72 64 2e 0a 20 20 20 20 20 20 20 20  . word..        
0320: 41 20 77 6f 72 64 20 69 73 20 61 20 6c 69 73 74  A word is a list
0330: 20 6f 66 20 6e 75 6d 62 65 72 73 20 5b 20 63 31   of numbers [ c1
0340: 2c 20 63 32 2c 20 63 33 20 2e 20 2e 20 2e 20 63  , c2, c3 . . . c
0350: 4e 2c 20 69 41 66 66 69 78 2c 20 69 54 61 67 73  N, iAffix, iTags
0360: 5d 0a 20 20 20 20 20 20 20 20 45 61 63 68 20 61  ].        Each a
0370: 72 63 20 69 73 20 61 6e 20 69 6e 64 65 78 20 69  rc is an index i
0380: 6e 20 74 68 69 73 2e 6c 41 72 63 56 61 6c 2c 20  n this.lArcVal, 
0390: 77 68 65 72 65 20 61 72 65 20 73 74 6f 72 65 64  where are stored
03a0: 20 63 68 61 72 61 63 74 65 72 73 2c 20 73 75 66   characters, suf
03b0: 66 69 78 2f 61 66 66 69 78 20 63 6f 64 65 73 20  fix/affix codes 
03c0: 66 6f 72 20 73 74 65 6d 6d 69 6e 67 20 61 6e 64  for stemming and
03d0: 20 74 61 67 73 2e 0a 20 20 20 20 20 20 20 20 49   tags..        I
03e0: 6d 70 6f 72 74 61 6e 74 3a 20 41 73 20 75 73 75  mportant: As usu
03f0: 61 6c 2c 20 74 68 65 20 6c 61 73 74 20 6e 6f 64  al, the last nod
0400: 65 20 28 61 66 74 65 72 20 e2 80 98 69 54 61 67  e (after ...iTag
0410: 73 e2 80 99 29 20 69 73 20 74 61 67 67 65 64 20  s...) is tagged 
0420: 66 69 6e 61 6c 2c 20 41 4e 44 20 74 68 65 20 6e  final, AND the n
0430: 6f 64 65 20 61 66 74 65 72 20 e2 80 98 63 4e e2  ode after ...cN.
0440: 80 99 20 69 73 20 41 4c 53 4f 20 74 61 67 67 65  .. is ALSO tagge
0450: 64 20 66 69 6e 61 6c 2e 0a 20 20 20 20 2a 2f 0a  d final..    */.
0460: 0a 20 20 20 20 63 6f 6e 73 74 72 75 63 74 6f 72  .    constructor
0470: 20 28 6c 45 6e 74 72 79 53 72 63 2c 20 63 53 74   (lEntrySrc, cSt
0480: 65 6d 6d 69 6e 67 2c 20 73 4c 61 6e 67 43 6f 64  emming, sLangCod
0490: 65 2c 20 73 4c 61 6e 67 4e 61 6d 65 3d 22 22 2c  e, sLangName="",
04a0: 20 73 44 69 63 4e 61 6d 65 3d 22 22 2c 20 73 44   sDicName="", sD
04b0: 65 73 63 72 69 70 74 69 6f 6e 3d 22 22 2c 20 78  escription="", x
04c0: 50 72 6f 67 72 65 73 73 42 61 72 4e 6f 64 65 3d  ProgressBarNode=
04d0: 6e 75 6c 6c 29 20 7b 0a 20 20 20 20 20 20 20 20  null) {.        
04e0: 63 6f 6e 73 6f 6c 65 2e 6c 6f 67 28 22 3d 3d 3d  console.log("===
04f0: 3d 3d 20 44 69 72 65 63 74 20 41 63 79 63 6c 69  == Direct Acycli
0500: 63 20 57 6f 72 64 20 47 72 61 70 68 20 2d 20 4d  c Word Graph - M
0510: 69 6e 69 6d 61 6c 20 41 63 79 63 6c 69 63 20 46  inimal Acyclic F
0520: 69 6e 69 74 65 20 53 74 61 74 65 20 41 75 74 6f  inite State Auto
0530: 6d 61 74 6f 6e 20 3d 3d 3d 3d 3d 22 29 3b 0a 20  maton =====");. 
0540: 20 20 20 20 20 20 20 6c 65 74 20 66 75 6e 63 53         let funcS
0550: 74 65 6d 6d 69 6e 67 47 65 6e 20 3d 20 6e 75 6c  temmingGen = nul
0560: 6c 3b 0a 20 20 20 20 20 20 20 20 73 77 69 74 63  l;.        switc
0570: 68 20 28 63 53 74 65 6d 6d 69 6e 67 2e 74 6f 55  h (cStemming.toU
0580: 70 70 65 72 43 61 73 65 28 29 29 20 7b 0a 20 20  pperCase()) {.  
0590: 20 20 20 20 20 20 20 20 20 20 63 61 73 65 20 22            case "
05a0: 41 22 3a 0a 20 20 20 20 20 20 20 20 20 20 20 20  A":.            
05b0: 20 20 20 20 66 75 6e 63 53 74 65 6d 6d 69 6e 67      funcStemming
05c0: 47 65 6e 20 3d 20 73 74 72 5f 74 72 61 6e 73 66  Gen = str_transf
05d0: 6f 72 6d 2e 64 65 66 69 6e 65 41 66 66 69 78 43  orm.defineAffixC
05e0: 6f 64 65 3b 20 62 72 65 61 6b 3b 0a 20 20 20 20  ode; break;.    
05f0: 20 20 20 20 20 20 20 20 63 61 73 65 20 22 53 22          case "S"
0600: 3a 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  :.              
0610: 20 20 66 75 6e 63 53 74 65 6d 6d 69 6e 67 47 65    funcStemmingGe
0620: 6e 20 3d 20 73 74 72 5f 74 72 61 6e 73 66 6f 72  n = str_transfor
0630: 6d 2e 64 65 66 69 6e 65 53 75 66 66 69 78 43 6f  m.defineSuffixCo
0640: 64 65 3b 20 62 72 65 61 6b 3b 0a 20 20 20 20 20  de; break;.     
0650: 20 20 20 20 20 20 20 63 61 73 65 20 22 4e 22 3a         case "N":
0660: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
0670: 20 66 75 6e 63 53 74 65 6d 6d 69 6e 67 47 65 6e   funcStemmingGen
0680: 20 3d 20 73 74 72 5f 74 72 61 6e 73 66 6f 72 6d   = str_transform
0690: 2e 6e 6f 53 74 65 6d 6d 69 6e 67 3b 20 62 72 65  .noStemming; bre
06a0: 61 6b 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20  ak;.            
06b0: 64 65 66 61 75 6c 74 3a 0a 20 20 20 20 20 20 20  default:.       
06c0: 20 20 20 20 20 20 20 20 20 74 68 72 6f 77 20 22           throw "
06d0: 45 72 72 6f 72 2e 20 55 6e 6b 6e 6f 77 6e 20 73  Error. Unknown s
06e0: 74 65 6d 6d 69 6e 67 20 63 6f 64 65 3a 20 22 20  temming code: " 
06f0: 2b 20 63 53 74 65 6d 6d 69 6e 67 3b 0a 20 20 20  + cStemming;.   
0700: 20 20 20 20 20 7d 0a 0a 20 20 20 20 20 20 20 20       }..        
0710: 6c 65 74 20 6c 45 6e 74 72 79 20 3d 20 5b 5d 3b  let lEntry = [];
0720: 0a 20 20 20 20 20 20 20 20 6c 65 74 20 6c 43 68  .        let lCh
0730: 61 72 20 3d 20 5b 27 27 5d 2c 20 20 64 43 68 61  ar = [''],  dCha
0740: 72 20 3d 20 6e 65 77 20 4d 61 70 28 29 2c 20 20  r = new Map(),  
0750: 6e 43 68 61 72 20 3d 20 31 2c 20 20 64 43 68 61  nChar = 1,  dCha
0760: 72 4f 63 63 75 72 20 3d 20 6e 65 77 20 4d 61 70  rOccur = new Map
0770: 28 29 3b 0a 20 20 20 20 20 20 20 20 6c 65 74 20  ();.        let 
0780: 6c 41 66 66 20 20 3d 20 5b 5d 2c 20 20 20 20 64  lAff  = [],    d
0790: 41 66 66 20 20 3d 20 6e 65 77 20 4d 61 70 28 29  Aff  = new Map()
07a0: 2c 20 20 6e 41 66 66 20 20 3d 20 30 2c 20 20 64  ,  nAff  = 0,  d
07b0: 41 66 66 4f 63 63 75 72 20 3d 20 6e 65 77 20 4d  AffOccur = new M
07c0: 61 70 28 29 3b 0a 20 20 20 20 20 20 20 20 6c 65  ap();.        le
07d0: 74 20 6c 54 61 67 20 20 3d 20 5b 5d 2c 20 20 20  t lTag  = [],   
07e0: 20 64 54 61 67 20 20 3d 20 6e 65 77 20 4d 61 70   dTag  = new Map
07f0: 28 29 2c 20 20 6e 54 61 67 20 20 3d 20 30 2c 20  (),  nTag  = 0, 
0800: 20 64 54 61 67 4f 63 63 75 72 20 3d 20 6e 65 77   dTagOccur = new
0810: 20 4d 61 70 28 29 3b 0a 20 20 20 20 20 20 20 20   Map();.        
0820: 6c 65 74 20 6e 45 72 72 20 3d 20 30 3b 0a 0a 20  let nErr = 0;.. 
0830: 20 20 20 20 20 20 20 74 68 69 73 2e 61 32 67 72         this.a2gr
0840: 61 6d 73 20 3d 20 6e 65 77 20 53 65 74 28 29 3b  ams = new Set();
0850: 0a 0a 20 20 20 20 20 20 20 20 2f 2f 20 72 65 61  ..        // rea
0860: 64 20 6c 65 78 69 63 6f 6e 0a 20 20 20 20 20 20  d lexicon.      
0870: 20 20 66 6f 72 20 28 6c 65 74 20 5b 73 46 6c 65    for (let [sFle
0880: 78 2c 20 73 53 74 65 6d 2c 20 73 54 61 67 5d 20  x, sStem, sTag] 
0890: 6f 66 20 6c 45 6e 74 72 79 53 72 63 29 20 7b 0a  of lEntrySrc) {.
08a0: 20 20 20 20 20 20 20 20 20 20 20 20 66 6f 72 20              for 
08b0: 28 6c 65 74 20 73 32 67 72 61 6d 73 20 6f 66 20  (let s2grams of 
08c0: 73 74 72 5f 74 72 61 6e 73 66 6f 72 6d 2e 67 65  str_transform.ge
08d0: 74 4e 67 72 61 6d 73 28 73 46 6c 65 78 29 29 20  tNgrams(sFlex)) 
08e0: 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  {.              
08f0: 20 20 74 68 69 73 2e 61 32 67 72 61 6d 73 2e 61    this.a2grams.a
0900: 64 64 28 73 32 67 72 61 6d 73 29 3b 0a 20 20 20  dd(s2grams);.   
0910: 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20           }.     
0920: 20 20 20 20 20 20 20 61 64 64 57 6f 72 64 54 6f         addWordTo
0930: 43 68 61 72 44 69 63 74 28 73 46 6c 65 78 29 3b  CharDict(sFlex);
0940: 0a 20 20 20 20 20 20 20 20 20 20 20 20 2f 2f 20  .            // 
0950: 63 68 61 72 73 0a 20 20 20 20 20 20 20 20 20 20  chars.          
0960: 20 20 66 6f 72 20 28 6c 65 74 20 63 20 6f 66 20    for (let c of 
0970: 73 46 6c 65 78 29 20 7b 0a 20 20 20 20 20 20 20  sFlex) {.       
0980: 20 20 20 20 20 20 20 20 20 69 66 20 28 21 64 43           if (!dC
0990: 68 61 72 2e 67 65 74 28 63 29 29 20 7b 0a 20 20  har.get(c)) {.  
09a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
09b0: 20 20 64 43 68 61 72 2e 73 65 74 28 63 2c 20 6e    dChar.set(c, n
09c0: 43 68 61 72 29 3b 0a 20 20 20 20 20 20 20 20 20  Char);.         
09d0: 20 20 20 20 20 20 20 20 20 20 20 6c 43 68 61 72             lChar
09e0: 2e 70 75 73 68 28 63 29 3b 0a 20 20 20 20 20 20  .push(c);.      
09f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 6e 43                nC
0a00: 68 61 72 20 2b 3d 20 31 3b 0a 20 20 20 20 20 20  har += 1;.      
0a10: 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20            }.    
0a20: 20 20 20 20 20 20 20 20 20 20 20 20 64 43 68 61              dCha
0a30: 72 4f 63 63 75 72 2e 73 65 74 28 63 2c 20 64 43  rOccur.set(c, dC
0a40: 68 61 72 4f 63 63 75 72 2e 67 6c 5f 67 65 74 28  harOccur.gl_get(
0a50: 63 2c 20 30 29 20 2b 20 31 29 3b 0a 20 20 20 20  c, 0) + 1);.    
0a60: 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20          }.      
0a70: 20 20 20 20 20 20 2f 2f 20 61 66 66 69 78 65 73        // affixes
0a80: 20 74 6f 20 66 69 6e 64 20 73 74 65 6d 20 66 72   to find stem fr
0a90: 6f 6d 20 66 6c 65 78 69 6f 6e 0a 20 20 20 20 20  om flexion.     
0aa0: 20 20 20 20 20 20 20 6c 65 74 20 73 41 66 66 20         let sAff 
0ab0: 3d 20 66 75 6e 63 53 74 65 6d 6d 69 6e 67 47 65  = funcStemmingGe
0ac0: 6e 28 73 46 6c 65 78 2c 20 73 53 74 65 6d 29 3b  n(sFlex, sStem);
0ad0: 0a 20 20 20 20 20 20 20 20 20 20 20 20 69 66 20  .            if 
0ae0: 28 21 64 41 66 66 2e 67 65 74 28 73 41 66 66 29  (!dAff.get(sAff)
0af0: 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20  ) {.            
0b00: 20 20 20 20 64 41 66 66 2e 73 65 74 28 73 41 66      dAff.set(sAf
0b10: 66 2c 20 6e 41 66 66 29 3b 0a 20 20 20 20 20 20  f, nAff);.      
0b20: 20 20 20 20 20 20 20 20 20 20 6c 41 66 66 2e 70            lAff.p
0b30: 75 73 68 28 73 41 66 66 29 3b 0a 20 20 20 20 20  ush(sAff);.     
0b40: 20 20 20 20 20 20 20 20 20 20 20 6e 41 66 66 20             nAff 
0b50: 2b 3d 20 31 3b 0a 20 20 20 20 20 20 20 20 20 20  += 1;.          
0b60: 20 20 7d 0a 20 20 20 20 20 20 20 20 20 20 20 20    }.            
0b70: 64 41 66 66 4f 63 63 75 72 2e 73 65 74 28 73 41  dAffOccur.set(sA
0b80: 66 66 2c 20 64 41 66 66 4f 63 63 75 72 2e 67 6c  ff, dAffOccur.gl
0b90: 5f 67 65 74 28 73 41 66 66 2c 20 30 29 20 2b 20  _get(sAff, 0) + 
0ba0: 31 29 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20  1);.            
0bb0: 2f 2f 20 74 61 67 73 0a 20 20 20 20 20 20 20 20  // tags.        
0bc0: 20 20 20 20 69 66 20 28 21 64 54 61 67 2e 67 65      if (!dTag.ge
0bd0: 74 28 73 54 61 67 29 29 20 7b 0a 20 20 20 20 20  t(sTag)) {.     
0be0: 20 20 20 20 20 20 20 20 20 20 20 64 54 61 67 2e             dTag.
0bf0: 73 65 74 28 73 54 61 67 2c 20 6e 54 61 67 29 3b  set(sTag, nTag);
0c00: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
0c10: 20 6c 54 61 67 2e 70 75 73 68 28 73 54 61 67 29   lTag.push(sTag)
0c20: 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ;.              
0c30: 20 20 6e 54 61 67 20 2b 3d 20 31 3b 0a 20 20 20    nTag += 1;.   
0c40: 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20           }.     
0c50: 20 20 20 20 20 20 20 64 54 61 67 4f 63 63 75 72         dTagOccur
0c60: 2e 73 65 74 28 73 54 61 67 2c 20 64 54 61 67 4f  .set(sTag, dTagO
0c70: 63 63 75 72 2e 67 6c 5f 67 65 74 28 73 54 61 67  ccur.gl_get(sTag
0c80: 2c 20 30 29 20 2b 20 31 29 3b 0a 20 20 20 20 20  , 0) + 1);.     
0c90: 20 20 20 20 20 20 20 6c 45 6e 74 72 79 2e 70 75         lEntry.pu
0ca0: 73 68 28 5b 73 46 6c 65 78 2c 20 64 41 66 66 2e  sh([sFlex, dAff.
0cb0: 67 65 74 28 73 41 66 66 29 2c 20 64 54 61 67 2e  get(sAff), dTag.
0cc0: 67 65 74 28 73 54 61 67 29 5d 29 3b 0a 20 20 20  get(sTag)]);.   
0cd0: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 69       }.        i
0ce0: 66 20 28 6c 45 6e 74 72 79 2e 6c 65 6e 67 74 68  f (lEntry.length
0cf0: 20 3d 3d 20 30 29 20 7b 0a 20 20 20 20 20 20 20   == 0) {.       
0d00: 20 20 20 20 20 74 68 72 6f 77 20 22 45 72 72 6f       throw "Erro
0d10: 72 2e 20 45 6d 70 74 79 20 6c 65 78 69 63 6f 6e  r. Empty lexicon
0d20: 22 3b 0a 20 20 20 20 20 20 20 20 7d 0a 0a 20 20  ";.        }..  
0d30: 20 20 20 20 20 20 6c 45 6e 74 72 79 20 3d 20 5b        lEntry = [
0d40: 2e 2e 2e 6e 65 77 20 53 65 74 28 6c 45 6e 74 72  ...new Set(lEntr
0d50: 79 2e 6d 61 70 28 65 20 3d 3e 20 4a 53 4f 4e 2e  y.map(e => JSON.
0d60: 73 74 72 69 6e 67 69 66 79 28 65 29 29 29 5d 2e  stringify(e)))].
0d70: 6d 61 70 28 73 20 3d 3e 20 4a 53 4f 4e 2e 70 61  map(s => JSON.pa
0d80: 72 73 65 28 73 29 29 3b 0a 20 20 20 20 20 20 20  rse(s));.       
0d90: 20 2f 2f 20 53 65 74 20 63 61 6e e2 80 99 74 20   // Set can...t 
0da0: 64 69 73 74 69 6e 67 75 69 73 68 20 73 69 6d 69  distinguish simi
0db0: 6c 61 72 20 6c 69 73 74 73 2c 20 73 6f 20 77 65  lar lists, so we
0dc0: 20 74 72 61 6e 73 66 6f 72 6d 20 6c 69 73 74 20   transform list 
0dd0: 69 74 65 6d 20 69 6e 20 73 74 72 69 6e 67 20 67  item in string g
0de0: 69 76 65 6e 20 74 6f 20 74 68 65 20 53 65 74 0a  iven to the Set.
0df0: 20 20 20 20 20 20 20 20 2f 2f 20 74 68 65 6e 20          // then 
0e00: 77 65 20 74 72 61 6e 73 66 6f 72 6d 20 69 74 65  we transform ite
0e10: 6d 73 20 69 6e 20 6c 69 73 74 20 61 20 6e 65 77  ms in list a new
0e20: 2e 0a 0a 20 20 20 20 20 20 20 20 2f 2f 20 50 72  ...        // Pr
0e30: 65 70 61 72 69 6e 67 20 44 41 57 47 0a 20 20 20  eparing DAWG.   
0e40: 20 20 20 20 20 63 6f 6e 73 6f 6c 65 2e 6c 6f 67       console.log
0e50: 28 22 20 3e 20 50 72 65 70 61 72 69 6e 67 20 6c  (" > Preparing l
0e60: 69 73 74 20 6f 66 20 77 6f 72 64 73 22 29 3b 0a  ist of words");.
0e70: 20 20 20 20 20 20 20 20 6c 65 74 20 6c 56 61 6c          let lVal
0e80: 20 3d 20 6c 43 68 61 72 2e 63 6f 6e 63 61 74 28   = lChar.concat(
0e90: 6c 41 66 66 29 2e 63 6f 6e 63 61 74 28 6c 54 61  lAff).concat(lTa
0ea0: 67 29 3b 0a 20 20 20 20 20 20 20 20 6c 65 74 20  g);.        let 
0eb0: 6c 57 6f 72 64 20 3d 20 5b 5d 3b 0a 20 20 20 20  lWord = [];.    
0ec0: 20 20 20 20 66 6f 72 20 28 6c 65 74 20 5b 73 46      for (let [sF
0ed0: 6c 65 78 2c 20 69 41 66 66 2c 20 69 54 61 67 5d  lex, iAff, iTag]
0ee0: 20 6f 66 20 6c 45 6e 74 72 79 29 20 7b 0a 20 20   of lEntry) {.  
0ef0: 20 20 20 20 20 20 20 20 20 20 6c 65 74 20 6c 54            let lT
0f00: 65 6d 70 20 3d 20 5b 5d 3b 0a 20 20 20 20 20 20  emp = [];.      
0f10: 20 20 20 20 20 20 66 6f 72 20 28 6c 65 74 20 63        for (let c
0f20: 20 6f 66 20 73 46 6c 65 78 29 20 7b 0a 20 20 20   of sFlex) {.   
0f30: 20 20 20 20 20 20 20 20 20 20 20 20 20 6c 54 65               lTe
0f40: 6d 70 2e 70 75 73 68 28 64 43 68 61 72 2e 67 65  mp.push(dChar.ge
0f50: 74 28 63 29 29 3b 0a 20 20 20 20 20 20 20 20 20  t(c));.         
0f60: 20 20 20 7d 0a 20 20 20 20 20 20 20 20 20 20 20     }.           
0f70: 20 6c 54 65 6d 70 2e 70 75 73 68 28 69 41 66 66   lTemp.push(iAff
0f80: 2b 6e 43 68 61 72 29 3b 0a 20 20 20 20 20 20 20  +nChar);.       
0f90: 20 20 20 20 20 6c 54 65 6d 70 2e 70 75 73 68 28       lTemp.push(
0fa0: 69 54 61 67 2b 6e 43 68 61 72 2b 6e 41 66 66 29  iTag+nChar+nAff)
0fb0: 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 6c 57  ;.            lW
0fc0: 6f 72 64 2e 70 75 73 68 28 6c 54 65 6d 70 29 3b  ord.push(lTemp);
0fd0: 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20  .        }.     
0fe0: 20 20 20 6c 45 6e 74 72 79 2e 6c 65 6e 67 74 68     lEntry.length
0ff0: 20 3d 20 30 3b 20 2f 2f 20 63 6c 65 61 72 20 74   = 0; // clear t
1000: 68 65 20 61 72 72 61 79 0a 0a 20 20 20 20 20 20  he array..      
1010: 20 20 2f 2f 20 44 69 63 74 69 6f 6e 61 72 79 20    // Dictionary 
1020: 6f 66 20 61 72 63 20 76 61 6c 75 65 73 20 6f 63  of arc values oc
1030: 63 75 72 72 65 6e 63 79 2c 20 74 6f 20 73 6f 72  currency, to sor
1040: 74 20 61 72 63 73 20 6f 66 20 65 61 63 68 20 6e  t arcs of each n
1050: 6f 64 65 0a 20 20 20 20 20 20 20 20 6c 65 74 20  ode.        let 
1060: 6c 4b 65 79 56 61 6c 20 3d 20 5b 5d 3b 0a 20 20  lKeyVal = [];.  
1070: 20 20 20 20 20 20 66 6f 72 20 28 6c 65 74 20 63        for (let c
1080: 20 6f 66 20 64 43 68 61 72 2e 6b 65 79 73 28 29   of dChar.keys()
1090: 29 20 7b 20 6c 4b 65 79 56 61 6c 2e 70 75 73 68  ) { lKeyVal.push
10a0: 28 5b 64 43 68 61 72 2e 67 65 74 28 63 29 2c 20  ([dChar.get(c), 
10b0: 64 43 68 61 72 4f 63 63 75 72 2e 67 65 74 28 63  dCharOccur.get(c
10c0: 29 5d 29 3b 20 7d 0a 20 20 20 20 20 20 20 20 66  )]); }.        f
10d0: 6f 72 20 28 6c 65 74 20 73 41 66 66 20 6f 66 20  or (let sAff of 
10e0: 64 41 66 66 2e 6b 65 79 73 28 29 29 20 7b 20 6c  dAff.keys()) { l
10f0: 4b 65 79 56 61 6c 2e 70 75 73 68 28 5b 64 41 66  KeyVal.push([dAf
1100: 66 2e 67 65 74 28 73 41 66 66 29 2b 6e 43 68 61  f.get(sAff)+nCha
1110: 72 2c 20 64 41 66 66 4f 63 63 75 72 2e 67 65 74  r, dAffOccur.get
1120: 28 73 41 66 66 29 5d 29 3b 20 7d 0a 20 20 20 20  (sAff)]); }.    
1130: 20 20 20 20 66 6f 72 20 28 6c 65 74 20 73 54 61      for (let sTa
1140: 67 20 6f 66 20 64 54 61 67 2e 6b 65 79 73 28 29  g of dTag.keys()
1150: 29 20 7b 20 6c 4b 65 79 56 61 6c 2e 70 75 73 68  ) { lKeyVal.push
1160: 28 5b 64 54 61 67 2e 67 65 74 28 73 54 61 67 29  ([dTag.get(sTag)
1170: 2b 6e 43 68 61 72 2b 6e 41 66 66 2c 20 64 54 61  +nChar+nAff, dTa
1180: 67 4f 63 63 75 72 2e 67 65 74 28 73 54 61 67 29  gOccur.get(sTag)
1190: 5d 29 3b 20 7d 0a 20 20 20 20 20 20 20 20 6c 65  ]); }.        le
11a0: 74 20 64 56 61 6c 4f 63 63 75 72 20 3d 20 6e 65  t dValOccur = ne
11b0: 77 20 4d 61 70 28 6c 4b 65 79 56 61 6c 29 3b 0a  w Map(lKeyVal);.
11c0: 20 20 20 20 20 20 20 20 6c 4b 65 79 56 61 6c 2e          lKeyVal.
11d0: 6c 65 6e 67 74 68 20 3d 20 30 3b 20 2f 2f 20 63  length = 0; // c
11e0: 6c 65 61 72 20 74 68 65 20 61 72 72 61 79 0a 0a  lear the array..
11f0: 20 20 20 20 20 20 20 20 74 68 69 73 2e 73 4c 61          this.sLa
1200: 6e 67 43 6f 64 65 20 3d 20 73 4c 61 6e 67 43 6f  ngCode = sLangCo
1210: 64 65 3b 0a 20 20 20 20 20 20 20 20 74 68 69 73  de;.        this
1220: 2e 73 4c 61 6e 67 4e 61 6d 65 20 3d 20 73 4c 61  .sLangName = sLa
1230: 6e 67 4e 61 6d 65 3b 0a 20 20 20 20 20 20 20 20  ngName;.        
1240: 74 68 69 73 2e 73 44 69 63 4e 61 6d 65 20 3d 20  this.sDicName = 
1250: 73 44 69 63 4e 61 6d 65 3b 0a 20 20 20 20 20 20  sDicName;.      
1260: 20 20 74 68 69 73 2e 73 44 65 73 63 72 69 70 74    this.sDescript
1270: 69 6f 6e 20 3d 20 73 44 65 73 63 72 69 70 74 69  ion = sDescripti
1280: 6f 6e 3b 0a 20 20 20 20 20 20 20 20 74 68 69 73  on;.        this
1290: 2e 6e 45 6e 74 72 79 20 3d 20 6c 57 6f 72 64 2e  .nEntry = lWord.
12a0: 6c 65 6e 67 74 68 3b 0a 20 20 20 20 20 20 20 20  length;.        
12b0: 74 68 69 73 2e 61 50 72 65 76 69 6f 75 73 45 6e  this.aPreviousEn
12c0: 74 72 79 20 3d 20 5b 5d 3b 0a 20 20 20 20 20 20  try = [];.      
12d0: 20 20 6f 4e 6f 64 65 43 6f 75 6e 74 65 72 2e 72    oNodeCounter.r
12e0: 65 73 65 74 28 29 3b 0a 20 20 20 20 20 20 20 20  eset();.        
12f0: 74 68 69 73 2e 6f 52 6f 6f 74 20 3d 20 6e 65 77  this.oRoot = new
1300: 20 44 61 77 67 4e 6f 64 65 28 29 3b 0a 20 20 20   DawgNode();.   
1310: 20 20 20 20 20 74 68 69 73 2e 6c 55 6e 63 68 65       this.lUnche
1320: 63 6b 65 64 4e 6f 64 65 73 20 3d 20 5b 5d 3b 20  ckedNodes = []; 
1330: 20 20 20 20 20 20 20 20 20 2f 2f 20 6c 69 73 74           // list
1340: 20 6f 66 20 6e 6f 64 65 73 20 74 68 61 74 20 68   of nodes that h
1350: 61 76 65 20 6e 6f 74 20 62 65 65 6e 20 63 68 65  ave not been che
1360: 63 6b 65 64 20 66 6f 72 20 64 75 70 6c 69 63 61  cked for duplica
1370: 74 69 6f 6e 2e 0a 20 20 20 20 20 20 20 20 74 68  tion..        th
1380: 69 73 2e 64 4d 69 6e 69 6d 69 7a 65 64 4e 6f 64  is.dMinimizedNod
1390: 65 73 20 3d 20 6e 65 77 20 4d 61 70 28 29 3b 20  es = new Map(); 
13a0: 20 20 2f 2f 20 6c 69 73 74 20 6f 66 20 75 6e 69    // list of uni
13b0: 71 75 65 20 6e 6f 64 65 73 20 74 68 61 74 20 68  que nodes that h
13c0: 61 76 65 20 62 65 65 6e 20 63 68 65 63 6b 65 64  ave been checked
13d0: 20 66 6f 72 20 64 75 70 6c 69 63 61 74 69 6f 6e   for duplication
13e0: 2e 0a 20 20 20 20 20 20 20 20 74 68 69 73 2e 6e  ..        this.n
13f0: 4e 6f 64 65 20 3d 20 30 3b 0a 20 20 20 20 20 20  Node = 0;.      
1400: 20 20 74 68 69 73 2e 6e 41 72 63 20 3d 20 30 3b    this.nArc = 0;
1410: 0a 20 20 20 20 20 20 20 20 74 68 69 73 2e 64 43  .        this.dC
1420: 68 61 72 20 3d 20 64 43 68 61 72 3b 0a 20 20 20  har = dChar;.   
1430: 20 20 20 20 20 74 68 69 73 2e 6e 43 68 61 72 20       this.nChar 
1440: 3d 20 64 43 68 61 72 2e 73 69 7a 65 3b 0a 20 20  = dChar.size;.  
1450: 20 20 20 20 20 20 74 68 69 73 2e 6e 41 66 66 20        this.nAff 
1460: 3d 20 6e 41 66 66 3b 0a 20 20 20 20 20 20 20 20  = nAff;.        
1470: 74 68 69 73 2e 6c 41 72 63 56 61 6c 20 3d 20 6c  this.lArcVal = l
1480: 56 61 6c 3b 0a 20 20 20 20 20 20 20 20 74 68 69  Val;.        thi
1490: 73 2e 6e 41 72 63 56 61 6c 20 3d 20 6c 56 61 6c  s.nArcVal = lVal
14a0: 2e 6c 65 6e 67 74 68 3b 0a 20 20 20 20 20 20 20  .length;.       
14b0: 20 74 68 69 73 2e 6e 54 61 67 20 3d 20 74 68 69   this.nTag = thi
14c0: 73 2e 6e 41 72 63 56 61 6c 20 2d 20 74 68 69 73  s.nArcVal - this
14d0: 2e 6e 43 68 61 72 20 2d 20 6e 41 66 66 3b 0a 20  .nChar - nAff;. 
14e0: 20 20 20 20 20 20 20 74 68 69 73 2e 63 53 74 65         this.cSte
14f0: 6d 6d 69 6e 67 20 3d 20 63 53 74 65 6d 6d 69 6e  mming = cStemmin
1500: 67 3b 0a 20 20 20 20 20 20 20 20 69 66 20 28 63  g;.        if (c
1510: 53 74 65 6d 6d 69 6e 67 20 3d 3d 20 22 41 22 29  Stemming == "A")
1520: 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 74   {.            t
1530: 68 69 73 2e 66 75 6e 63 53 74 65 6d 6d 69 6e 67  his.funcStemming
1540: 20 3d 20 73 74 72 5f 74 72 61 6e 73 66 6f 72 6d   = str_transform
1550: 2e 63 68 61 6e 67 65 57 6f 72 64 57 69 74 68 41  .changeWordWithA
1560: 66 66 69 78 43 6f 64 65 3b 0a 20 20 20 20 20 20  ffixCode;.      
1570: 20 20 7d 20 65 6c 73 65 20 69 66 20 28 63 53 74    } else if (cSt
1580: 65 6d 6d 69 6e 67 20 3d 3d 20 22 53 22 29 20 7b  emming == "S") {
1590: 0a 20 20 20 20 20 20 20 20 20 20 20 20 74 68 69  .            thi
15a0: 73 2e 66 75 6e 63 53 74 65 6d 6d 69 6e 67 20 3d  s.funcStemming =
15b0: 20 73 74 72 5f 74 72 61 6e 73 66 6f 72 6d 2e 63   str_transform.c
15c0: 68 61 6e 67 65 57 6f 72 64 57 69 74 68 53 75 66  hangeWordWithSuf
15d0: 66 69 78 43 6f 64 65 3b 0a 20 20 20 20 20 20 20  fixCode;.       
15e0: 20 7d 20 65 6c 73 65 20 7b 0a 20 20 20 20 20 20   } else {.      
15f0: 20 20 20 20 20 20 74 68 69 73 2e 66 75 6e 63 53        this.funcS
1600: 74 65 6d 6d 69 6e 67 20 3d 20 73 74 72 5f 74 72  temming = str_tr
1610: 61 6e 73 66 6f 72 6d 2e 6e 6f 53 74 65 6d 6d 69  ansform.noStemmi
1620: 6e 67 3b 0a 20 20 20 20 20 20 20 20 7d 0a 0a 20  ng;.        }.. 
1630: 20 20 20 20 20 20 20 2f 2f 20 62 75 69 6c 64 0a         // build.
1640: 20 20 20 20 20 20 20 20 6c 57 6f 72 64 2e 73 6f          lWord.so
1650: 72 74 28 29 3b 0a 20 20 20 20 20 20 20 20 69 66  rt();.        if
1660: 20 28 78 50 72 6f 67 72 65 73 73 42 61 72 4e 6f   (xProgressBarNo
1670: 64 65 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20  de) {.          
1680: 20 20 78 50 72 6f 67 72 65 73 73 42 61 72 4e 6f    xProgressBarNo
1690: 64 65 2e 76 61 6c 75 65 20 3d 20 30 3b 0a 20 20  de.value = 0;.  
16a0: 20 20 20 20 20 20 20 20 20 20 78 50 72 6f 67 72            xProgr
16b0: 65 73 73 42 61 72 4e 6f 64 65 2e 6d 61 78 20 3d  essBarNode.max =
16c0: 20 6c 57 6f 72 64 2e 6c 65 6e 67 74 68 3b 0a 20   lWord.length;. 
16d0: 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20         }.       
16e0: 20 6c 65 74 20 69 20 3d 20 31 3b 0a 20 20 20 20   let i = 1;.    
16f0: 20 20 20 20 66 6f 72 20 28 6c 65 74 20 61 45 6e      for (let aEn
1700: 74 72 79 20 6f 66 20 6c 57 6f 72 64 29 20 7b 0a  try of lWord) {.
1710: 20 20 20 20 20 20 20 20 20 20 20 20 74 68 69 73              this
1720: 2e 69 6e 73 65 72 74 28 61 45 6e 74 72 79 29 3b  .insert(aEntry);
1730: 0a 20 20 20 20 20 20 20 20 20 20 20 20 69 66 20  .            if 
1740: 28 78 50 72 6f 67 72 65 73 73 42 61 72 4e 6f 64  (xProgressBarNod
1750: 65 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20  e) {.           
1760: 20 20 20 20 20 78 50 72 6f 67 72 65 73 73 42 61       xProgressBa
1770: 72 4e 6f 64 65 2e 76 61 6c 75 65 20 3d 20 69 3b  rNode.value = i;
1780: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
1790: 20 69 20 2b 3d 20 31 3b 0a 20 20 20 20 20 20 20   i += 1;.       
17a0: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 7d       }.        }
17b0: 0a 20 20 20 20 20 20 20 20 74 68 69 73 2e 66 69  .        this.fi
17c0: 6e 69 73 68 28 29 3b 0a 20 20 20 20 20 20 20 20  nish();.        
17d0: 74 68 69 73 2e 63 6f 75 6e 74 4e 6f 64 65 73 28  this.countNodes(
17e0: 29 3b 0a 20 20 20 20 20 20 20 20 74 68 69 73 2e  );.        this.
17f0: 63 6f 75 6e 74 41 72 63 73 28 29 3b 0a 20 20 20  countArcs();.   
1800: 20 20 20 20 20 74 68 69 73 2e 73 6f 72 74 4e 6f       this.sortNo
1810: 64 65 41 72 63 73 28 64 56 61 6c 4f 63 63 75 72  deArcs(dValOccur
1820: 29 3b 0a 20 20 20 20 20 20 20 20 74 68 69 73 2e  );.        this.
1830: 64 69 73 70 6c 61 79 49 6e 66 6f 28 29 3b 0a 20  displayInfo();. 
1840: 20 20 20 20 20 20 20 74 68 69 73 2e 77 72 69 74         this.writ
1850: 65 49 6e 66 6f 28 29 3b 0a 20 20 20 20 20 20 20  eInfo();.       
1860: 20 2f 2f 74 68 69 73 2e 6f 52 6f 6f 74 2e 64 69   //this.oRoot.di
1870: 73 70 6c 61 79 28 30 2c 20 74 68 69 73 2e 6c 41  splay(0, this.lA
1880: 72 63 56 61 6c 2c 20 74 72 75 65 29 3b 0a 20 20  rcVal, true);.  
1890: 20 20 7d 0a 0a 20 20 20 20 2f 2f 20 42 55 49 4c    }..    // BUIL
18a0: 44 20 44 41 57 47 0a 20 20 20 20 69 6e 73 65 72  D DAWG.    inser
18b0: 74 20 28 61 45 6e 74 72 79 29 20 7b 0a 20 20 20  t (aEntry) {.   
18c0: 20 20 20 20 20 69 66 20 28 61 45 6e 74 72 79 20       if (aEntry 
18d0: 3c 20 74 68 69 73 2e 61 50 72 65 76 69 6f 75 73  < this.aPrevious
18e0: 45 6e 74 72 79 29 20 7b 0a 20 20 20 20 20 20 20  Entry) {.       
18f0: 20 20 20 20 20 74 68 72 6f 77 20 22 45 72 72 6f       throw "Erro
1900: 72 3a 20 57 6f 72 64 73 20 6d 75 73 74 20 62 65  r: Words must be
1910: 20 69 6e 73 65 72 74 65 64 20 69 6e 20 61 6c 70   inserted in alp
1920: 68 61 62 65 74 69 63 61 6c 20 6f 72 64 65 72 2e  habetical order.
1930: 22 3b 0a 20 20 20 20 20 20 20 20 7d 0a 0a 20 20  ";.        }..  
1940: 20 20 20 20 20 20 2f 2f 20 66 69 6e 64 20 63 6f        // find co
1950: 6d 6d 6f 6e 20 70 72 65 66 69 78 20 62 65 74 77  mmon prefix betw
1960: 65 65 6e 20 77 6f 72 64 20 61 6e 64 20 70 72 65  een word and pre
1970: 76 69 6f 75 73 20 77 6f 72 64 0a 20 20 20 20 20  vious word.     
1980: 20 20 20 6c 65 74 20 6e 43 6f 6d 6d 6f 6e 50 72     let nCommonPr
1990: 65 66 69 78 20 3d 20 30 3b 0a 20 20 20 20 20 20  efix = 0;.      
19a0: 20 20 66 6f 72 20 28 6c 65 74 20 69 20 3d 20 30    for (let i = 0
19b0: 3b 20 20 69 20 3c 20 4d 61 74 68 2e 6d 69 6e 28  ;  i < Math.min(
19c0: 61 45 6e 74 72 79 2e 6c 65 6e 67 74 68 2c 20 74  aEntry.length, t
19d0: 68 69 73 2e 61 50 72 65 76 69 6f 75 73 45 6e 74  his.aPreviousEnt
19e0: 72 79 2e 6c 65 6e 67 74 68 29 3b 20 20 69 2b 2b  ry.length);  i++
19f0: 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20  ) {.            
1a00: 69 66 20 28 61 45 6e 74 72 79 5b 69 5d 20 21 3d  if (aEntry[i] !=
1a10: 20 74 68 69 73 2e 61 50 72 65 76 69 6f 75 73 45   this.aPreviousE
1a20: 6e 74 72 79 5b 69 5d 29 20 7b 0a 20 20 20 20 20  ntry[i]) {.     
1a30: 20 20 20 20 20 20 20 20 20 20 20 62 72 65 61 6b             break
1a40: 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 7d 0a  ;.            }.
1a50: 20 20 20 20 20 20 20 20 20 20 20 20 6e 43 6f 6d              nCom
1a60: 6d 6f 6e 50 72 65 66 69 78 20 2b 3d 20 31 3b 0a  monPrefix += 1;.
1a70: 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20          }.      
1a80: 20 20 2f 2f 20 43 68 65 63 6b 20 74 68 65 20 6c    // Check the l
1a90: 55 6e 63 68 65 63 6b 65 64 4e 6f 64 65 73 20 66  UncheckedNodes f
1aa0: 6f 72 20 72 65 64 75 6e 64 61 6e 74 20 6e 6f 64  or redundant nod
1ab0: 65 73 2c 20 70 72 6f 63 65 65 64 69 6e 67 20 66  es, proceeding f
1ac0: 72 6f 6d 20 6c 61 73 74 0a 20 20 20 20 20 20 20  rom last.       
1ad0: 20 2f 2f 20 6f 6e 65 20 64 6f 77 6e 20 74 6f 20   // one down to 
1ae0: 74 68 65 20 63 6f 6d 6d 6f 6e 20 70 72 65 66 69  the common prefi
1af0: 78 20 73 69 7a 65 2e 20 54 68 65 6e 20 74 72 75  x size. Then tru
1b00: 6e 63 61 74 65 20 74 68 65 20 6c 69 73 74 20 61  ncate the list a
1b10: 74 20 74 68 61 74 20 70 6f 69 6e 74 2e 0a 20 20  t that point..  
1b20: 20 20 20 20 20 20 74 68 69 73 2e 5f 6d 69 6e 69        this._mini
1b30: 6d 69 7a 65 28 6e 43 6f 6d 6d 6f 6e 50 72 65 66  mize(nCommonPref
1b40: 69 78 29 3b 0a 0a 20 20 20 20 20 20 20 20 2f 2f  ix);..        //
1b50: 20 61 64 64 20 74 68 65 20 73 75 66 66 69 78 2c   add the suffix,
1b60: 20 73 74 61 72 74 69 6e 67 20 66 72 6f 6d 20 74   starting from t
1b70: 68 65 20 63 6f 72 72 65 63 74 20 6e 6f 64 65 20  he correct node 
1b80: 6d 69 64 2d 77 61 79 20 74 68 72 6f 75 67 68 20  mid-way through 
1b90: 74 68 65 20 67 72 61 70 68 0a 20 20 20 20 20 20  the graph.      
1ba0: 20 20 6c 65 74 20 6f 4e 6f 64 65 20 3d 20 28 74    let oNode = (t
1bb0: 68 69 73 2e 6c 55 6e 63 68 65 63 6b 65 64 4e 6f  his.lUncheckedNo
1bc0: 64 65 73 2e 6c 65 6e 67 74 68 20 3d 3d 20 30 29  des.length == 0)
1bd0: 20 3f 20 74 68 69 73 2e 6f 52 6f 6f 74 20 3a 20   ? this.oRoot : 
1be0: 74 68 69 73 2e 6c 55 6e 63 68 65 63 6b 65 64 4e  this.lUncheckedN
1bf0: 6f 64 65 73 5b 74 68 69 73 2e 6c 55 6e 63 68 65  odes[this.lUnche
1c00: 63 6b 65 64 4e 6f 64 65 73 2e 6c 65 6e 67 74 68  ckedNodes.length
1c10: 2d 31 5d 5b 32 5d 3b 0a 20 20 20 20 20 20 20 20  -1][2];.        
1c20: 6c 65 74 20 69 43 68 61 72 20 3d 20 6e 43 6f 6d  let iChar = nCom
1c30: 6d 6f 6e 50 72 65 66 69 78 3b 0a 20 20 20 20 20  monPrefix;.     
1c40: 20 20 20 66 6f 72 20 28 6c 65 74 20 63 20 6f 66     for (let c of
1c50: 20 61 45 6e 74 72 79 2e 73 6c 69 63 65 28 6e 43   aEntry.slice(nC
1c60: 6f 6d 6d 6f 6e 50 72 65 66 69 78 29 29 20 7b 0a  ommonPrefix)) {.
1c70: 20 20 20 20 20 20 20 20 20 20 20 20 6c 65 74 20              let 
1c80: 6f 4e 65 78 74 4e 6f 64 65 20 3d 20 6e 65 77 20  oNextNode = new 
1c90: 44 61 77 67 4e 6f 64 65 28 29 3b 0a 20 20 20 20  DawgNode();.    
1ca0: 20 20 20 20 20 20 20 20 6f 4e 6f 64 65 2e 61 72          oNode.ar
1cb0: 63 73 2e 73 65 74 28 63 2c 20 6f 4e 65 78 74 4e  cs.set(c, oNextN
1cc0: 6f 64 65 29 3b 0a 20 20 20 20 20 20 20 20 20 20  ode);.          
1cd0: 20 20 74 68 69 73 2e 6c 55 6e 63 68 65 63 6b 65    this.lUnchecke
1ce0: 64 4e 6f 64 65 73 2e 70 75 73 68 28 5b 6f 4e 6f  dNodes.push([oNo
1cf0: 64 65 2c 20 63 2c 20 6f 4e 65 78 74 4e 6f 64 65  de, c, oNextNode
1d00: 5d 29 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20  ]);.            
1d10: 69 66 20 28 69 43 68 61 72 20 3d 3d 20 28 61 45  if (iChar == (aE
1d20: 6e 74 72 79 2e 6c 65 6e 67 74 68 20 2d 20 32 29  ntry.length - 2)
1d30: 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20  ) {.            
1d40: 20 20 20 20 6f 4e 6f 64 65 2e 66 69 6e 61 6c 20      oNode.final 
1d50: 3d 20 74 72 75 65 3b 0a 20 20 20 20 20 20 20 20  = true;.        
1d60: 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 20 20      }.          
1d70: 20 20 69 43 68 61 72 20 2b 3d 20 31 3b 0a 20 20    iChar += 1;.  
1d80: 20 20 20 20 20 20 20 20 20 20 6f 4e 6f 64 65 20            oNode 
1d90: 3d 20 6f 4e 65 78 74 4e 6f 64 65 3b 0a 20 20 20  = oNextNode;.   
1da0: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 6f       }.        o
1db0: 4e 6f 64 65 2e 66 69 6e 61 6c 20 3d 20 74 72 75  Node.final = tru
1dc0: 65 3b 0a 20 20 20 20 20 20 20 20 74 68 69 73 2e  e;.        this.
1dd0: 61 50 72 65 76 69 6f 75 73 45 6e 74 72 79 20 3d  aPreviousEntry =
1de0: 20 61 45 6e 74 72 79 3b 0a 20 20 20 20 7d 0a 0a   aEntry;.    }..
1df0: 20 20 20 20 66 69 6e 69 73 68 20 28 29 20 7b 0a      finish () {.
1e00: 20 20 20 20 20 20 20 20 2f 2f 20 6d 69 6e 69 6d          // minim
1e10: 69 7a 65 20 75 6e 63 68 65 63 6b 65 64 20 6e 6f  ize unchecked no
1e20: 64 65 73 0a 20 20 20 20 20 20 20 20 74 68 69 73  des.        this
1e30: 2e 5f 6d 69 6e 69 6d 69 7a 65 28 30 29 3b 0a 20  ._minimize(0);. 
1e40: 20 20 20 7d 0a 0a 20 20 20 20 5f 6d 69 6e 69 6d     }..    _minim
1e50: 69 7a 65 20 28 6e 44 6f 77 6e 54 6f 29 20 7b 0a  ize (nDownTo) {.
1e60: 20 20 20 20 20 20 20 20 2f 2f 20 70 72 6f 63 65          // proce
1e70: 65 64 20 66 72 6f 6d 20 74 68 65 20 6c 65 61 66  ed from the leaf
1e80: 20 75 70 20 74 6f 20 61 20 63 65 72 74 61 69 6e   up to a certain
1e90: 20 70 6f 69 6e 74 0a 20 20 20 20 20 20 20 20 66   point.        f
1ea0: 6f 72 20 28 6c 65 74 20 69 20 3d 20 74 68 69 73  or (let i = this
1eb0: 2e 6c 55 6e 63 68 65 63 6b 65 64 4e 6f 64 65 73  .lUncheckedNodes
1ec0: 2e 6c 65 6e 67 74 68 2d 31 3b 20 20 69 20 3e 20  .length-1;  i > 
1ed0: 6e 44 6f 77 6e 54 6f 2d 31 3b 20 20 69 2d 2d 29  nDownTo-1;  i--)
1ee0: 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 6c   {.            l
1ef0: 65 74 20 5b 6f 4e 6f 64 65 2c 20 63 68 61 72 2c  et [oNode, char,
1f00: 20 6f 43 68 69 6c 64 4e 6f 64 65 5d 20 3d 20 74   oChildNode] = t
1f10: 68 69 73 2e 6c 55 6e 63 68 65 63 6b 65 64 4e 6f  his.lUncheckedNo
1f20: 64 65 73 5b 69 5d 3b 0a 20 20 20 20 20 20 20 20  des[i];.        
1f30: 20 20 20 20 69 66 20 28 74 68 69 73 2e 64 4d 69      if (this.dMi
1f40: 6e 69 6d 69 7a 65 64 4e 6f 64 65 73 2e 68 61 73  nimizedNodes.has
1f50: 28 6f 43 68 69 6c 64 4e 6f 64 65 2e 5f 5f 68 61  (oChildNode.__ha
1f60: 73 68 5f 5f 28 29 29 29 20 7b 0a 20 20 20 20 20  sh__())) {.     
1f70: 20 20 20 20 20 20 20 20 20 20 20 2f 2f 20 72 65             // re
1f80: 70 6c 61 63 65 20 74 68 65 20 63 68 69 6c 64 20  place the child 
1f90: 77 69 74 68 20 74 68 65 20 70 72 65 76 69 6f 75  with the previou
1fa0: 73 6c 79 20 65 6e 63 6f 75 6e 74 65 72 65 64 20  sly encountered 
1fb0: 6f 6e 65 0a 20 20 20 20 20 20 20 20 20 20 20 20  one.            
1fc0: 20 20 20 20 6f 4e 6f 64 65 2e 61 72 63 73 2e 73      oNode.arcs.s
1fd0: 65 74 28 63 68 61 72 2c 20 74 68 69 73 2e 64 4d  et(char, this.dM
1fe0: 69 6e 69 6d 69 7a 65 64 4e 6f 64 65 73 2e 67 65  inimizedNodes.ge
1ff0: 74 28 6f 43 68 69 6c 64 4e 6f 64 65 2e 5f 5f 68  t(oChildNode.__h
2000: 61 73 68 5f 5f 28 29 29 29 3b 0a 20 20 20 20 20  ash__()));.     
2010: 20 20 20 20 20 20 20 7d 20 65 6c 73 65 20 7b 0a         } else {.
2020: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2030: 2f 2f 20 61 64 64 20 74 68 65 20 73 74 61 74 65  // add the state
2040: 20 74 6f 20 74 68 65 20 6d 69 6e 69 6d 69 7a 65   to the minimize
2050: 64 20 6e 6f 64 65 73 2e 0a 20 20 20 20 20 20 20  d nodes..       
2060: 20 20 20 20 20 20 20 20 20 74 68 69 73 2e 64 4d           this.dM
2070: 69 6e 69 6d 69 7a 65 64 4e 6f 64 65 73 2e 73 65  inimizedNodes.se
2080: 74 28 6f 43 68 69 6c 64 4e 6f 64 65 2e 5f 5f 68  t(oChildNode.__h
2090: 61 73 68 5f 5f 28 29 2c 20 6f 43 68 69 6c 64 4e  ash__(), oChildN
20a0: 6f 64 65 29 3b 0a 20 20 20 20 20 20 20 20 20 20  ode);.          
20b0: 20 20 7d 0a 20 20 20 20 20 20 20 20 20 20 20 20    }.            
20c0: 74 68 69 73 2e 6c 55 6e 63 68 65 63 6b 65 64 4e  this.lUncheckedN
20d0: 6f 64 65 73 2e 70 6f 70 28 29 3b 0a 20 20 20 20  odes.pop();.    
20e0: 20 20 20 20 7d 0a 20 20 20 20 7d 0a 0a 20 20 20      }.    }..   
20f0: 20 63 6f 75 6e 74 4e 6f 64 65 73 20 28 29 20 7b   countNodes () {
2100: 0a 20 20 20 20 20 20 20 20 74 68 69 73 2e 6e 4e  .        this.nN
2110: 6f 64 65 20 3d 20 74 68 69 73 2e 64 4d 69 6e 69  ode = this.dMini
2120: 6d 69 7a 65 64 4e 6f 64 65 73 2e 73 69 7a 65 3b  mizedNodes.size;
2130: 0a 20 20 20 20 7d 0a 0a 20 20 20 20 63 6f 75 6e  .    }..    coun
2140: 74 41 72 63 73 20 28 29 20 7b 0a 20 20 20 20 20  tArcs () {.     
2150: 20 20 20 74 68 69 73 2e 6e 41 72 63 20 3d 20 30     this.nArc = 0
2160: 3b 0a 20 20 20 20 20 20 20 20 66 6f 72 20 28 6c  ;.        for (l
2170: 65 74 20 6f 4e 6f 64 65 20 6f 66 20 74 68 69 73  et oNode of this
2180: 2e 64 4d 69 6e 69 6d 69 7a 65 64 4e 6f 64 65 73  .dMinimizedNodes
2190: 2e 76 61 6c 75 65 73 28 29 29 20 7b 0a 20 20 20  .values()) {.   
21a0: 20 20 20 20 20 20 20 20 20 74 68 69 73 2e 6e 41           this.nA
21b0: 72 63 20 2b 3d 20 6f 4e 6f 64 65 2e 61 72 63 73  rc += oNode.arcs
21c0: 2e 73 69 7a 65 3b 0a 20 20 20 20 20 20 20 20 7d  .size;.        }
21d0: 0a 20 20 20 20 7d 0a 0a 20 20 20 20 73 6f 72 74  .    }..    sort
21e0: 4e 6f 64 65 41 72 63 73 20 28 64 56 61 6c 4f 63  NodeArcs (dValOc
21f0: 63 75 72 29 20 7b 0a 20 20 20 20 20 20 20 20 63  cur) {.        c
2200: 6f 6e 73 6f 6c 65 2e 6c 6f 67 28 22 20 3e 20 53  onsole.log(" > S
2210: 6f 72 74 20 6e 6f 64 65 20 61 72 63 73 22 29 3b  ort node arcs");
2220: 0a 20 20 20 20 20 20 20 20 74 68 69 73 2e 6f 52  .        this.oR
2230: 6f 6f 74 2e 73 6f 72 74 41 72 63 73 28 64 56 61  oot.sortArcs(dVa
2240: 6c 4f 63 63 75 72 29 3b 0a 20 20 20 20 20 20 20  lOccur);.       
2250: 20 66 6f 72 20 28 6c 65 74 20 6f 4e 6f 64 65 20   for (let oNode 
2260: 6f 66 20 74 68 69 73 2e 64 4d 69 6e 69 6d 69 7a  of this.dMinimiz
2270: 65 64 4e 6f 64 65 73 2e 76 61 6c 75 65 73 28 29  edNodes.values()
2280: 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20  ) {.            
2290: 6f 4e 6f 64 65 2e 73 6f 72 74 41 72 63 73 28 64  oNode.sortArcs(d
22a0: 56 61 6c 4f 63 63 75 72 29 3b 0a 20 20 20 20 20  ValOccur);.     
22b0: 20 20 20 7d 0a 20 20 20 20 7d 0a 0a 20 20 20 20     }.    }..    
22c0: 6c 6f 6f 6b 75 70 20 28 73 57 6f 72 64 29 20 7b  lookup (sWord) {
22d0: 0a 20 20 20 20 20 20 20 20 6c 65 74 20 6f 4e 6f  .        let oNo
22e0: 64 65 20 3d 20 74 68 69 73 2e 6f 52 6f 6f 74 3b  de = this.oRoot;
22f0: 0a 20 20 20 20 20 20 20 20 66 6f 72 20 28 6c 65  .        for (le
2300: 74 20 63 20 6f 66 20 73 57 6f 72 64 29 20 7b 0a  t c of sWord) {.
2310: 20 20 20 20 20 20 20 20 20 20 20 20 69 66 20 28              if (
2320: 21 6f 4e 6f 64 65 2e 61 72 63 73 2e 68 61 73 28  !oNode.arcs.has(
2330: 74 68 69 73 2e 64 43 68 61 72 2e 67 6c 5f 67 65  this.dChar.gl_ge
2340: 74 28 63 2c 20 27 27 29 29 29 20 7b 0a 20 20 20  t(c, ''))) {.   
2350: 20 20 20 20 20 20 20 20 20 20 20 20 20 72 65 74               ret
2360: 75 72 6e 20 66 61 6c 73 65 3b 0a 20 20 20 20 20  urn false;.     
2370: 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20         }.       
2380: 20 20 20 20 20 6f 4e 6f 64 65 20 3d 20 6f 4e 6f       oNode = oNo
2390: 64 65 2e 61 72 63 73 2e 67 65 74 28 74 68 69 73  de.arcs.get(this
23a0: 2e 64 43 68 61 72 2e 67 65 74 28 63 29 29 3b 0a  .dChar.get(c));.
23b0: 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20          }.      
23c0: 20 20 72 65 74 75 72 6e 20 6f 4e 6f 64 65 2e 66    return oNode.f
23d0: 69 6e 61 6c 3b 0a 20 20 20 20 7d 0a 0a 20 20 20  inal;.    }..   
23e0: 20 6d 6f 72 70 68 20 28 73 57 6f 72 64 29 20 7b   morph (sWord) {
23f0: 0a 20 20 20 20 20 20 20 20 6c 65 74 20 6f 4e 6f  .        let oNo
2400: 64 65 20 3d 20 74 68 69 73 2e 6f 52 6f 6f 74 3b  de = this.oRoot;
2410: 0a 20 20 20 20 20 20 20 20 66 6f 72 20 28 6c 65  .        for (le
2420: 74 20 63 20 6f 66 20 73 57 6f 72 64 29 20 7b 0a  t c of sWord) {.
2430: 20 20 20 20 20 20 20 20 20 20 20 20 69 66 20 28              if (
2440: 21 6f 4e 6f 64 65 2e 61 72 63 73 2e 68 61 73 28  !oNode.arcs.has(
2450: 74 68 69 73 2e 64 43 68 61 72 2e 67 65 74 28 63  this.dChar.get(c
2460: 2c 20 27 27 29 29 29 20 7b 0a 20 20 20 20 20 20  , ''))) {.      
2470: 20 20 20 20 20 20 20 20 20 20 72 65 74 75 72 6e            return
2480: 20 27 27 3b 0a 20 20 20 20 20 20 20 20 20 20 20   '';.           
2490: 20 7d 0a 20 20 20 20 20 20 20 20 20 20 20 20 6f   }.            o
24a0: 4e 6f 64 65 20 3d 20 6f 4e 6f 64 65 2e 61 72 63  Node = oNode.arc
24b0: 73 2e 67 65 74 28 74 68 69 73 2e 64 43 68 61 72  s.get(this.dChar
24c0: 2e 67 65 74 28 63 29 29 3b 0a 20 20 20 20 20 20  .get(c));.      
24d0: 20 20 7d 0a 20 20 20 20 20 20 20 20 69 66 20 28    }.        if (
24e0: 6f 4e 6f 64 65 2e 66 69 6e 61 6c 29 20 7b 0a 20  oNode.final) {. 
24f0: 20 20 20 20 20 20 20 20 20 20 20 6c 65 74 20 73             let s
2500: 20 3d 20 22 2a 20 22 3b 0a 20 20 20 20 20 20 20   = "* ";.       
2510: 20 20 20 20 20 66 6f 72 20 28 6c 65 74 20 61 72       for (let ar
2520: 63 20 6f 66 20 6f 4e 6f 64 65 2e 61 72 63 73 2e  c of oNode.arcs.
2530: 6b 65 79 73 28 29 29 20 7b 0a 20 20 20 20 20 20  keys()) {.      
2540: 20 20 20 20 20 20 20 20 20 20 69 66 20 28 61 72            if (ar
2550: 63 20 3e 3d 20 74 68 69 73 2e 6e 43 68 61 72 29  c >= this.nChar)
2560: 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20   {.             
2570: 20 20 20 20 20 20 20 73 20 2b 3d 20 22 20 5b 22         s += " ["
2580: 20 2b 20 74 68 69 73 2e 66 75 6e 63 53 74 65 6d   + this.funcStem
2590: 6d 69 6e 67 28 73 57 6f 72 64 2c 20 74 68 69 73  ming(sWord, this
25a0: 2e 6c 41 72 63 56 61 6c 5b 61 72 63 5d 29 3b 0a  .lArcVal[arc]);.
25b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
25c0: 20 20 20 20 6c 65 74 20 6f 4e 6f 64 65 32 20 3d      let oNode2 =
25d0: 20 6f 4e 6f 64 65 2e 61 72 63 73 2e 67 65 74 28   oNode.arcs.get(
25e0: 61 72 63 29 3b 0a 20 20 20 20 20 20 20 20 20 20  arc);.          
25f0: 20 20 20 20 20 20 20 20 20 20 66 6f 72 20 28 6c            for (l
2600: 65 74 20 61 72 63 32 20 6f 66 20 6f 4e 6f 64 65  et arc2 of oNode
2610: 32 2e 61 72 63 73 2e 6b 65 79 73 28 29 29 20 7b  2.arcs.keys()) {
2620: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
2630: 20 20 20 20 20 20 20 20 20 73 20 2b 3d 20 22 20           s += " 
2640: 2f 20 22 20 2b 20 74 68 69 73 2e 6c 41 72 63 56  / " + this.lArcV
2650: 61 6c 5b 61 72 63 32 5d 3b 0a 20 20 20 20 20 20  al[arc2];.      
2660: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 0a                }.
2670: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2680: 20 20 20 20 73 20 2b 3d 20 22 5d 22 3b 0a 20 20      s += "]";.  
2690: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 0a                }.
26a0: 20 20 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20              }.  
26b0: 20 20 20 20 20 20 20 20 20 20 72 65 74 75 72 6e            return
26c0: 20 73 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20   s;.        }.  
26d0: 20 20 20 20 20 20 72 65 74 75 72 6e 20 27 27 3b        return '';
26e0: 0a 20 20 20 20 7d 0a 0a 20 20 20 20 64 69 73 70  .    }..    disp
26f0: 6c 61 79 49 6e 66 6f 20 28 29 20 7b 0a 20 20 20  layInfo () {.   
2700: 20 20 20 20 20 63 6f 6e 73 6f 6c 65 2e 6c 6f 67       console.log
2710: 28 22 45 6e 74 72 69 65 73 3a 20 22 20 2b 20 74  ("Entries: " + t
2720: 68 69 73 2e 6e 45 6e 74 72 79 29 3b 0a 20 20 20  his.nEntry);.   
2730: 20 20 20 20 20 63 6f 6e 73 6f 6c 65 2e 6c 6f 67       console.log
2740: 28 22 43 68 61 72 61 63 74 65 72 73 3a 20 22 20  ("Characters: " 
2750: 2b 20 74 68 69 73 2e 6e 43 68 61 72 29 3b 0a 20  + this.nChar);. 
2760: 20 20 20 20 20 20 20 63 6f 6e 73 6f 6c 65 2e 6c         console.l
2770: 6f 67 28 22 41 66 66 69 78 65 73 3a 20 22 20 2b  og("Affixes: " +
2780: 20 74 68 69 73 2e 6e 41 66 66 29 3b 0a 20 20 20   this.nAff);.   
2790: 20 20 20 20 20 63 6f 6e 73 6f 6c 65 2e 6c 6f 67       console.log
27a0: 28 22 54 61 67 73 3a 20 22 20 2b 20 74 68 69 73  ("Tags: " + this
27b0: 2e 6e 54 61 67 29 3b 0a 20 20 20 20 20 20 20 20  .nTag);.        
27c0: 63 6f 6e 73 6f 6c 65 2e 6c 6f 67 28 22 41 72 63  console.log("Arc
27d0: 20 76 61 6c 75 65 73 3a 20 22 20 2b 20 74 68 69   values: " + thi
27e0: 73 2e 6e 41 72 63 56 61 6c 29 3b 0a 20 20 20 20  s.nArcVal);.    
27f0: 20 20 20 20 63 6f 6e 73 6f 6c 65 2e 6c 6f 67 28      console.log(
2800: 22 4e 6f 64 65 73 3a 20 22 20 2b 20 74 68 69 73  "Nodes: " + this
2810: 2e 6e 4e 6f 64 65 29 3b 0a 20 20 20 20 20 20 20  .nNode);.       
2820: 20 63 6f 6e 73 6f 6c 65 2e 6c 6f 67 28 22 41 72   console.log("Ar
2830: 63 73 3a 20 22 20 2b 20 74 68 69 73 2e 6e 41 72  cs: " + this.nAr
2840: 63 29 3b 0a 20 20 20 20 20 20 20 20 63 6f 6e 73  c);.        cons
2850: 6f 6c 65 2e 6c 6f 67 28 22 32 67 72 61 6d 73 3a  ole.log("2grams:
2860: 20 22 20 2b 20 74 68 69 73 2e 61 32 67 72 61 6d   " + this.a2gram
2870: 73 2e 73 69 7a 65 29 3b 0a 20 20 20 20 20 20 20  s.size);.       
2880: 20 63 6f 6e 73 6f 6c 65 2e 6c 6f 67 28 22 53 74   console.log("St
2890: 65 6d 6d 69 6e 67 3a 20 22 20 2b 20 74 68 69 73  emming: " + this
28a0: 2e 63 53 74 65 6d 6d 69 6e 67 20 2b 20 22 46 58  .cStemming + "FX
28b0: 22 29 3b 0a 20 20 20 20 7d 0a 0a 20 20 20 20 67  ");.    }..    g
28c0: 65 74 41 72 63 53 74 61 74 73 20 28 29 20 7b 0a  etArcStats () {.
28d0: 20 20 20 20 20 20 20 20 6c 65 74 20 64 20 3d 20          let d = 
28e0: 6e 65 77 20 4d 61 70 28 29 3b 0a 20 20 20 20 20  new Map();.     
28f0: 20 20 20 66 6f 72 20 28 6c 65 74 20 6f 4e 6f 64     for (let oNod
2900: 65 20 6f 66 20 74 68 69 73 2e 64 4d 69 6e 69 6d  e of this.dMinim
2910: 69 7a 65 64 4e 6f 64 65 73 2e 76 61 6c 75 65 73  izedNodes.values
2920: 28 29 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20  ()) {.          
2930: 20 20 6c 65 74 20 6e 20 3d 20 6f 4e 6f 64 65 2e    let n = oNode.
2940: 61 72 63 73 2e 73 69 7a 65 3b 0a 20 20 20 20 20  arcs.size;.     
2950: 20 20 20 20 20 20 20 64 2e 73 65 74 28 6e 2c 20         d.set(n, 
2960: 64 2e 67 6c 5f 67 65 74 28 6e 2c 20 30 29 20 2b  d.gl_get(n, 0) +
2970: 20 31 29 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20   1);.        }. 
2980: 20 20 20 20 20 20 20 6c 65 74 20 73 20 3d 20 22         let s = "
2990: 20 2a 20 4e 6f 64 65 73 3a 5c 6e 22 3b 0a 20 20   * Nodes:\n";.  
29a0: 20 20 20 20 20 20 66 6f 72 20 28 6c 65 74 20 5b        for (let [
29b0: 6e 4b 65 79 2c 20 6e 56 61 6c 5d 20 6f 66 20 64  nKey, nVal] of d
29c0: 2e 65 6e 74 72 69 65 73 28 29 29 20 7b 0a 20 20  .entries()) {.  
29d0: 20 20 20 20 20 20 20 20 20 20 73 20 3d 20 73 20            s = s 
29e0: 2b 20 22 20 22 20 2b 20 6e 56 61 6c 20 2b 20 22  + " " + nVal + "
29f0: 20 6e 6f 64 65 73 20 68 61 76 65 20 22 20 2b 20   nodes have " + 
2a00: 6e 4b 65 79 20 2b 20 22 20 61 72 63 73 5c 6e 22  nKey + " arcs\n"
2a10: 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20  ;.        }.    
2a20: 20 20 20 20 72 65 74 75 72 6e 20 73 3b 0a 20 20      return s;.  
2a30: 20 20 7d 0a 0a 20 20 20 20 77 72 69 74 65 49 6e    }..    writeIn
2a40: 66 6f 20 28 29 20 7b 0a 20 20 20 20 20 20 20 20  fo () {.        
2a50: 63 6f 6e 73 6f 6c 65 2e 6c 6f 67 28 74 68 69 73  console.log(this
2a60: 2e 67 65 74 41 72 63 53 74 61 74 73 28 29 29 3b  .getArcStats());
2a70: 0a 20 20 20 20 20 20 20 20 63 6f 6e 73 6f 6c 65  .        console
2a80: 2e 6c 6f 67 28 22 5c 6e 20 2a 20 56 61 6c 75 65  .log("\n * Value
2a90: 73 3a 5c 6e 22 29 3b 0a 20 20 20 20 20 20 20 20  s:\n");.        
2aa0: 6c 65 74 20 69 20 3d 20 30 3b 0a 20 20 20 20 20  let i = 0;.     
2ab0: 20 20 20 66 6f 72 20 28 6c 65 74 20 73 20 6f 66     for (let s of
2ac0: 20 74 68 69 73 2e 6c 41 72 63 56 61 6c 29 20 7b   this.lArcVal) {
2ad0: 0a 20 20 20 20 20 20 20 20 20 20 20 20 63 6f 6e  .            con
2ae0: 73 6f 6c 65 2e 6c 6f 67 28 69 20 2b 20 22 3a 20  sole.log(i + ": 
2af0: 22 20 2b 20 73 29 3b 0a 20 20 20 20 20 20 20 20  " + s);.        
2b00: 20 20 20 20 69 2b 2b 3b 0a 20 20 20 20 20 20 20      i++;.       
2b10: 20 7d 0a 20 20 20 20 7d 0a 0a 20 20 20 20 2a 20   }.    }..    * 
2b20: 73 65 6c 65 63 74 20 28 73 50 61 74 74 65 72 6e  select (sPattern
2b30: 3d 22 22 29 20 7b 0a 20 20 20 20 20 20 20 20 2f  ="") {.        /
2b40: 2f 20 67 65 6e 65 72 61 74 6f 72 3a 20 72 65 74  / generator: ret
2b50: 75 72 6e 73 20 61 6c 6c 20 65 6e 74 72 69 65 73  urns all entries
2b60: 20 77 68 69 63 68 20 6d 6f 72 70 68 6f 6c 6f 67   which morpholog
2b70: 79 20 66 69 74 73 20 3c 73 50 61 74 74 65 72 6e  y fits <sPattern
2b80: 3e 0a 20 20 20 20 20 20 20 20 6c 65 74 20 7a 50  >.        let zP
2b90: 61 74 74 65 72 6e 20 3d 20 6e 75 6c 6c 3b 0a 20  attern = null;. 
2ba0: 20 20 20 20 20 20 20 69 66 20 28 73 50 61 74 74         if (sPatt
2bb0: 65 72 6e 20 21 3d 3d 20 22 22 29 20 7b 0a 20 20  ern !== "") {.  
2bc0: 20 20 20 20 20 20 20 20 20 20 74 72 79 20 7b 0a            try {.
2bd0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2be0: 7a 50 61 74 74 65 72 6e 20 3d 20 6e 65 77 20 52  zPattern = new R
2bf0: 65 67 45 78 70 28 73 50 61 74 74 65 72 6e 29 3b  egExp(sPattern);
2c00: 0a 20 20 20 20 20 20 20 20 20 20 20 20 7d 0a 20  .            }. 
2c10: 20 20 20 20 20 20 20 20 20 20 20 63 61 74 63 68             catch
2c20: 20 28 65 29 20 7b 0a 20 20 20 20 20 20 20 20 20   (e) {.         
2c30: 20 20 20 20 20 20 20 63 6f 6e 73 6f 6c 65 2e 6c         console.l
2c40: 6f 67 28 22 45 72 72 6f 72 20 69 6e 20 72 65 67  og("Error in reg
2c50: 65 78 20 70 61 74 74 65 72 6e 22 29 3b 0a 20 20  ex pattern");.  
2c60: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 63 6f                co
2c70: 6e 73 6f 6c 65 2e 6c 6f 67 28 65 2e 6d 65 73 73  nsole.log(e.mess
2c80: 61 67 65 29 3b 0a 20 20 20 20 20 20 20 20 20 20  age);.          
2c90: 20 20 7d 0a 20 20 20 20 20 20 20 20 7d 0a 20 20    }.        }.  
2ca0: 20 20 20 20 20 20 79 69 65 6c 64 2a 20 74 68 69        yield* thi
2cb0: 73 2e 5f 73 65 6c 65 63 74 28 7a 50 61 74 74 65  s._select(zPatte
2cc0: 72 6e 2c 20 74 68 69 73 2e 6f 52 6f 6f 74 2c 20  rn, this.oRoot, 
2cd0: 22 22 29 3b 0a 20 20 20 20 7d 0a 0a 20 20 20 20  "");.    }..    
2ce0: 2a 20 5f 73 65 6c 65 63 74 20 28 7a 50 61 74 74  * _select (zPatt
2cf0: 65 72 6e 2c 20 6f 4e 6f 64 65 2c 20 73 57 6f 72  ern, oNode, sWor
2d00: 64 29 20 7b 0a 20 20 20 20 20 20 20 20 2f 2f 20  d) {.        // 
2d10: 72 65 63 75 72 73 69 76 65 20 67 65 6e 65 72 61  recursive genera
2d20: 74 6f 72 0a 20 20 20 20 20 20 20 20 66 6f 72 20  tor.        for 
2d30: 28 6c 65 74 20 5b 6e 56 61 6c 2c 20 6f 4e 65 78  (let [nVal, oNex
2d40: 74 4e 6f 64 65 5d 20 6f 66 20 6f 4e 6f 64 65 2e  tNode] of oNode.
2d50: 61 72 63 73 2e 65 6e 74 72 69 65 73 28 29 29 20  arcs.entries()) 
2d60: 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 69 66  {.            if
2d70: 20 28 6e 56 61 6c 20 3c 3d 20 74 68 69 73 2e 6e   (nVal <= this.n
2d80: 43 68 61 72 29 20 7b 0a 20 20 20 20 20 20 20 20  Char) {.        
2d90: 20 20 20 20 20 20 20 20 2f 2f 20 73 69 6d 70 6c          // simpl
2da0: 65 20 63 68 61 72 61 63 74 65 72 0a 20 20 20 20  e character.    
2db0: 20 20 20 20 20 20 20 20 20 20 20 20 79 69 65 6c              yiel
2dc0: 64 2a 20 74 68 69 73 2e 5f 73 65 6c 65 63 74 28  d* this._select(
2dd0: 7a 50 61 74 74 65 72 6e 2c 20 6f 4e 65 78 74 4e  zPattern, oNextN
2de0: 6f 64 65 2c 20 73 57 6f 72 64 20 2b 20 74 68 69  ode, sWord + thi
2df0: 73 2e 6c 41 72 63 56 61 6c 5b 6e 56 61 6c 5d 29  s.lArcVal[nVal])
2e00: 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 7d 20  ;.            } 
2e10: 65 6c 73 65 20 7b 0a 20 20 20 20 20 20 20 20 20  else {.         
2e20: 20 20 20 20 20 20 20 6c 65 74 20 73 45 6e 74 72         let sEntr
2e30: 79 20 3d 20 73 57 6f 72 64 20 2b 20 22 5c 74 22  y = sWord + "\t"
2e40: 20 2b 20 74 68 69 73 2e 66 75 6e 63 53 74 65 6d   + this.funcStem
2e50: 6d 69 6e 67 28 73 57 6f 72 64 2c 20 74 68 69 73  ming(sWord, this
2e60: 2e 6c 41 72 63 56 61 6c 5b 6e 56 61 6c 5d 29 3b  .lArcVal[nVal]);
2e70: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
2e80: 20 66 6f 72 20 28 6c 65 74 20 5b 6e 4d 6f 72 70   for (let [nMorp
2e90: 68 56 61 6c 2c 20 5f 5d 20 6f 66 20 6f 4e 65 78  hVal, _] of oNex
2ea0: 74 4e 6f 64 65 2e 61 72 63 73 2e 65 6e 74 72 69  tNode.arcs.entri
2eb0: 65 73 28 29 29 20 7b 0a 20 20 20 20 20 20 20 20  es()) {.        
2ec0: 20 20 20 20 20 20 20 20 20 20 20 20 69 66 20 28              if (
2ed0: 21 7a 50 61 74 74 65 72 6e 20 7c 7c 20 7a 50 61  !zPattern || zPa
2ee0: 74 74 65 72 6e 2e 74 65 73 74 28 74 68 69 73 2e  ttern.test(this.
2ef0: 6c 41 72 63 56 61 6c 5b 6e 4d 6f 72 70 68 56 61  lArcVal[nMorphVa
2f00: 6c 5d 29 29 20 7b 0a 20 20 20 20 20 20 20 20 20  l])) {.         
2f10: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 79                 y
2f20: 69 65 6c 64 20 73 45 6e 74 72 79 20 2b 20 22 5c  ield sEntry + "\
2f30: 74 22 20 2b 20 74 68 69 73 2e 6c 41 72 63 56 61  t" + this.lArcVa
2f40: 6c 5b 6e 4d 6f 72 70 68 56 61 6c 5d 3b 0a 20 20  l[nMorphVal];.  
2f50: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2f60: 20 20 7d 0a 20 20 20 20 20 20 20 20 20 20 20 20    }.            
2f70: 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 20 20      }.          
2f80: 20 20 7d 0a 20 20 20 20 20 20 20 20 7d 0a 20 20    }.        }.  
2f90: 20 20 7d 0a 0a 20 20 20 20 2f 2f 20 42 49 4e 41    }..    // BINA
2fa0: 52 59 20 43 4f 4e 56 45 52 53 49 4f 4e 0a 20 20  RY CONVERSION.  
2fb0: 20 20 63 72 65 61 74 65 42 69 6e 61 72 79 4a 53    createBinaryJS
2fc0: 4f 4e 20 28 6e 43 6f 6d 70 72 65 73 73 69 6f 6e  ON (nCompression
2fd0: 4d 65 74 68 6f 64 29 20 7b 0a 20 20 20 20 20 20  Method) {.      
2fe0: 20 20 63 6f 6e 73 6f 6c 65 2e 6c 6f 67 28 22 57    console.log("W
2ff0: 72 69 74 65 20 44 41 57 47 20 61 73 20 61 6e 20  rite DAWG as an 
3000: 69 6e 64 65 78 61 62 6c 65 20 62 69 6e 61 72 79  indexable binary
3010: 20 64 69 63 74 69 6f 6e 61 72 79 20 5b 6d 65 74   dictionary [met
3020: 68 6f 64 3a 20 22 2b 6e 43 6f 6d 70 72 65 73 73  hod: "+nCompress
3030: 69 6f 6e 4d 65 74 68 6f 64 2b 22 5d 22 29 3b 0a  ionMethod+"]");.
3040: 20 20 20 20 20 20 20 20 69 66 20 28 6e 43 6f 6d          if (nCom
3050: 70 72 65 73 73 69 6f 6e 4d 65 74 68 6f 64 20 3d  pressionMethod =
3060: 3d 20 31 29 20 7b 0a 20 20 20 20 20 20 20 20 20  = 1) {.         
3070: 20 20 20 74 68 69 73 2e 6e 42 79 74 65 73 41 72     this.nBytesAr
3080: 63 20 3d 20 4d 61 74 68 2e 66 6c 6f 6f 72 28 20  c = Math.floor( 
3090: 28 74 68 69 73 2e 6e 41 72 63 56 61 6c 2e 74 6f  (this.nArcVal.to
30a0: 53 74 72 69 6e 67 28 32 29 2e 6c 65 6e 67 74 68  String(2).length
30b0: 20 2b 20 32 29 20 2f 20 38 20 29 20 2b 20 31 3b   + 2) / 8 ) + 1;
30c0: 20 20 20 20 20 2f 2f 20 57 65 20 61 64 64 20 32       // We add 2
30d0: 20 62 69 74 73 2e 20 53 65 65 20 44 61 77 67 4e   bits. See DawgN
30e0: 6f 64 65 2e 63 6f 6e 76 54 6f 42 79 74 65 73 31  ode.convToBytes1
30f0: 28 29 0a 20 20 20 20 20 20 20 20 20 20 20 20 74  ().            t
3100: 68 69 73 2e 6e 42 79 74 65 73 4f 66 66 73 65 74  his.nBytesOffset
3110: 20 3d 20 30 3b 0a 20 20 20 20 20 20 20 20 20 20   = 0;.          
3120: 20 20 74 68 69 73 2e 5f 63 61 6c 63 4e 75 6d 42    this._calcNumB
3130: 79 74 65 73 4e 6f 64 65 41 64 64 72 65 73 73 28  ytesNodeAddress(
3140: 29 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 74  );.            t
3150: 68 69 73 2e 5f 63 61 6c 63 4e 6f 64 65 73 41 64  his._calcNodesAd
3160: 64 72 65 73 73 31 28 29 3b 0a 20 20 20 20 20 20  dress1();.      
3170: 20 20 7d 20 65 6c 73 65 20 7b 0a 20 20 20 20 20    } else {.     
3180: 20 20 20 20 20 20 20 63 6f 6e 73 6f 6c 65 2e 6c         console.l
3190: 6f 67 28 22 45 72 72 6f 72 3a 20 75 6e 6b 6e 6f  og("Error: unkno
31a0: 77 6e 20 63 6f 6d 70 72 65 73 73 69 6f 6e 20 6d  wn compression m
31b0: 65 74 68 6f 64 22 29 3b 0a 20 20 20 20 20 20 20  ethod");.       
31c0: 20 7d 0a 20 20 20 20 20 20 20 20 63 6f 6e 73 6f   }.        conso
31d0: 6c 65 2e 6c 6f 67 28 22 41 72 63 20 76 61 6c 75  le.log("Arc valu
31e0: 65 73 20 28 63 68 61 72 73 2c 20 61 66 66 69 78  es (chars, affix
31f0: 65 73 20 61 6e 64 20 74 61 67 73 29 3a 20 22 20  es and tags): " 
3200: 2b 20 74 68 69 73 2e 6e 41 72 63 56 61 6c 29 3b  + this.nArcVal);
3210: 0a 20 20 20 20 20 20 20 20 63 6f 6e 73 6f 6c 65  .        console
3220: 2e 6c 6f 67 28 22 41 72 63 20 73 69 7a 65 3a 20  .log("Arc size: 
3230: 22 2b 74 68 69 73 2e 6e 42 79 74 65 73 41 72 63  "+this.nBytesArc
3240: 2b 22 20 62 79 74 65 73 2c 20 41 64 64 72 65 73  +" bytes, Addres
3250: 73 20 73 69 7a 65 3a 20 22 2b 74 68 69 73 2e 6e  s size: "+this.n
3260: 42 79 74 65 73 4e 6f 64 65 41 64 64 72 65 73 73  BytesNodeAddress
3270: 2b 22 20 62 79 74 65 73 22 29 3b 0a 20 20 20 20  +" bytes");.    
3280: 20 20 20 20 63 6f 6e 73 6f 6c 65 2e 6c 6f 67 28      console.log(
3290: 22 2d 3e 20 22 20 2b 20 74 68 69 73 2e 6e 42 79  "-> " + this.nBy
32a0: 74 65 73 41 72 63 2b 74 68 69 73 2e 6e 42 79 74  tesArc+this.nByt
32b0: 65 73 4e 6f 64 65 41 64 64 72 65 73 73 20 2b 20  esNodeAddress + 
32c0: 22 20 2a 20 22 20 2b 20 74 68 69 73 2e 6e 41 72  " * " + this.nAr
32d0: 63 20 2b 20 22 20 3d 20 22 20 2b 20 28 74 68 69  c + " = " + (thi
32e0: 73 2e 6e 42 79 74 65 73 41 72 63 2b 74 68 69 73  s.nBytesArc+this
32f0: 2e 6e 42 79 74 65 73 4e 6f 64 65 41 64 64 72 65  .nBytesNodeAddre
3300: 73 73 29 2a 74 68 69 73 2e 6e 41 72 63 20 2b 20  ss)*this.nArc + 
3310: 22 20 62 79 74 65 73 22 29 3b 0a 20 20 20 20 20  " bytes");.     
3320: 20 20 20 72 65 74 75 72 6e 20 74 68 69 73 2e 5f     return this._
3330: 63 72 65 61 74 65 4a 53 4f 4e 28 6e 43 6f 6d 70  createJSON(nComp
3340: 72 65 73 73 69 6f 6e 4d 65 74 68 6f 64 29 3b 0a  ressionMethod);.
3350: 20 20 20 20 7d 0a 0a 20 20 20 20 5f 63 61 6c 63      }..    _calc
3360: 4e 75 6d 42 79 74 65 73 4e 6f 64 65 41 64 64 72  NumBytesNodeAddr
3370: 65 73 73 20 28 29 20 7b 0a 20 20 20 20 20 20 20  ess () {.       
3380: 20 2f 2f 20 68 6f 77 20 6d 61 6e 79 20 62 79 74   // how many byt
3390: 65 73 20 6e 65 65 64 65 64 20 74 6f 20 73 74 6f  es needed to sto
33a0: 72 65 20 61 6c 6c 20 6e 6f 64 65 73 2f 61 72 63  re all nodes/arc
33b0: 73 20 69 6e 20 74 68 65 20 62 69 6e 61 72 79 20  s in the binary 
33c0: 64 69 63 74 69 6f 6e 61 72 79 0a 20 20 20 20 20  dictionary.     
33d0: 20 20 20 74 68 69 73 2e 6e 42 79 74 65 73 4e 6f     this.nBytesNo
33e0: 64 65 41 64 64 72 65 73 73 20 3d 20 31 3b 0a 20  deAddress = 1;. 
33f0: 20 20 20 20 20 20 20 77 68 69 6c 65 20 28 28 28         while (((
3400: 74 68 69 73 2e 6e 42 79 74 65 73 41 72 63 20 2b  this.nBytesArc +
3410: 20 74 68 69 73 2e 6e 42 79 74 65 73 4e 6f 64 65   this.nBytesNode
3420: 41 64 64 72 65 73 73 29 20 2a 20 74 68 69 73 2e  Address) * this.
3430: 6e 41 72 63 29 20 3e 20 28 32 20 2a 2a 20 28 74  nArc) > (2 ** (t
3440: 68 69 73 2e 6e 42 79 74 65 73 4e 6f 64 65 41 64  his.nBytesNodeAd
3450: 64 72 65 73 73 20 2a 20 38 29 29 29 20 7b 0a 20  dress * 8))) {. 
3460: 20 20 20 20 20 20 20 20 20 20 20 74 68 69 73 2e             this.
3470: 6e 42 79 74 65 73 4e 6f 64 65 41 64 64 72 65 73  nBytesNodeAddres
3480: 73 20 2b 3d 20 31 3b 0a 20 20 20 20 20 20 20 20  s += 1;.        
3490: 7d 0a 20 20 20 20 7d 0a 0a 20 20 20 20 5f 63 61  }.    }..    _ca
34a0: 6c 63 4e 6f 64 65 73 41 64 64 72 65 73 73 31 20  lcNodesAddress1 
34b0: 28 29 20 7b 0a 20 20 20 20 20 20 20 20 6c 65 74  () {.        let
34c0: 20 6e 42 79 74 65 73 4e 6f 64 65 20 3d 20 74 68   nBytesNode = th
34d0: 69 73 2e 6e 42 79 74 65 73 41 72 63 20 2b 20 74  is.nBytesArc + t
34e0: 68 69 73 2e 6e 42 79 74 65 73 4e 6f 64 65 41 64  his.nBytesNodeAd
34f0: 64 72 65 73 73 3b 0a 20 20 20 20 20 20 20 20 6c  dress;.        l
3500: 65 74 20 69 41 64 64 72 20 3d 20 74 68 69 73 2e  et iAddr = this.
3510: 6f 52 6f 6f 74 2e 61 72 63 73 2e 73 69 7a 65 20  oRoot.arcs.size 
3520: 2a 20 6e 42 79 74 65 73 4e 6f 64 65 3b 0a 20 20  * nBytesNode;.  
3530: 20 20 20 20 20 20 66 6f 72 20 28 6c 65 74 20 6f        for (let o
3540: 4e 6f 64 65 20 6f 66 20 74 68 69 73 2e 64 4d 69  Node of this.dMi
3550: 6e 69 6d 69 7a 65 64 4e 6f 64 65 73 2e 76 61 6c  nimizedNodes.val
3560: 75 65 73 28 29 29 20 7b 0a 20 20 20 20 20 20 20  ues()) {.       
3570: 20 20 20 20 20 6f 4e 6f 64 65 2e 61 64 64 72 20       oNode.addr 
3580: 3d 20 69 41 64 64 72 3b 0a 20 20 20 20 20 20 20  = iAddr;.       
3590: 20 20 20 20 20 69 41 64 64 72 20 2b 3d 20 4d 61       iAddr += Ma
35a0: 74 68 2e 6d 61 78 28 6f 4e 6f 64 65 2e 61 72 63  th.max(oNode.arc
35b0: 73 2e 73 69 7a 65 2c 20 31 29 20 2a 20 6e 42 79  s.size, 1) * nBy
35c0: 74 65 73 4e 6f 64 65 3b 0a 20 20 20 20 20 20 20  tesNode;.       
35d0: 20 7d 0a 20 20 20 20 7d 0a 0a 20 20 20 20 5f 63   }.    }..    _c
35e0: 72 65 61 74 65 4a 53 4f 4e 20 28 6e 43 6f 6d 70  reateJSON (nComp
35f0: 72 65 73 73 69 6f 6e 4d 65 74 68 6f 64 29 20 7b  ressionMethod) {
3600: 0a 20 20 20 20 20 20 20 20 6c 65 74 20 73 42 79  .        let sBy
3610: 44 69 63 20 3d 20 22 22 3b 0a 20 20 20 20 20 20  Dic = "";.      
3620: 20 20 69 66 20 28 6e 43 6f 6d 70 72 65 73 73 69    if (nCompressi
3630: 6f 6e 4d 65 74 68 6f 64 20 3d 3d 20 31 29 20 7b  onMethod == 1) {
3640: 0a 20 20 20 20 20 20 20 20 20 20 20 20 73 42 79  .            sBy
3650: 44 69 63 20 3d 20 74 68 69 73 2e 6f 52 6f 6f 74  Dic = this.oRoot
3660: 2e 63 6f 6e 76 54 6f 42 79 74 65 73 31 28 74 68  .convToBytes1(th
3670: 69 73 2e 6e 42 79 74 65 73 41 72 63 2c 20 74 68  is.nBytesArc, th
3680: 69 73 2e 6e 42 79 74 65 73 4e 6f 64 65 41 64 64  is.nBytesNodeAdd
3690: 72 65 73 73 29 3b 0a 20 20 20 20 20 20 20 20 20  ress);.         
36a0: 20 20 20 66 6f 72 20 28 6c 65 74 20 6f 4e 6f 64     for (let oNod
36b0: 65 20 6f 66 20 74 68 69 73 2e 64 4d 69 6e 69 6d  e of this.dMinim
36c0: 69 7a 65 64 4e 6f 64 65 73 2e 76 61 6c 75 65 73  izedNodes.values
36d0: 28 29 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20  ()) {.          
36e0: 20 20 20 20 20 20 73 42 79 44 69 63 20 2b 3d 20        sByDic += 
36f0: 6f 4e 6f 64 65 2e 63 6f 6e 76 54 6f 42 79 74 65  oNode.convToByte
3700: 73 31 28 74 68 69 73 2e 6e 42 79 74 65 73 41 72  s1(this.nBytesAr
3710: 63 2c 20 74 68 69 73 2e 6e 42 79 74 65 73 4e 6f  c, this.nBytesNo
3720: 64 65 41 64 64 72 65 73 73 29 3b 0a 20 20 20 20  deAddress);.    
3730: 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20          }.      
3740: 20 20 7d 0a 20 20 20 20 20 20 20 20 6c 65 74 20    }.        let 
3750: 6f 4a 53 4f 4e 20 3d 20 7b 0a 20 20 20 20 20 20  oJSON = {.      
3760: 20 20 20 20 20 20 22 73 48 65 61 64 65 72 22 3a        "sHeader":
3770: 20 22 2f 67 72 61 6d 6d 61 6c 65 63 74 65 2d 66   "/grammalecte-f
3780: 73 61 2f 22 2c 0a 20 20 20 20 20 20 20 20 20 20  sa/",.          
3790: 20 20 22 73 4c 61 6e 67 43 6f 64 65 22 3a 20 74    "sLangCode": t
37a0: 68 69 73 2e 73 4c 61 6e 67 43 6f 64 65 2c 0a 20  his.sLangCode,. 
37b0: 20 20 20 20 20 20 20 20 20 20 20 22 73 4c 61 6e             "sLan
37c0: 67 4e 61 6d 65 22 3a 20 74 68 69 73 2e 73 4c 61  gName": this.sLa
37d0: 6e 67 4e 61 6d 65 2c 0a 20 20 20 20 20 20 20 20  ngName,.        
37e0: 20 20 20 20 22 73 44 69 63 4e 61 6d 65 22 3a 20      "sDicName": 
37f0: 74 68 69 73 2e 73 44 69 63 4e 61 6d 65 2c 0a 20  this.sDicName,. 
3800: 20 20 20 20 20 20 20 20 20 20 20 22 73 44 65 73             "sDes
3810: 63 72 69 70 74 69 6f 6e 22 3a 20 74 68 69 73 2e  cription": this.
3820: 73 44 65 73 63 72 69 70 74 69 6f 6e 2c 0a 20 20  sDescription,.  
3830: 20 20 20 20 20 20 20 20 20 20 22 73 46 69 6c 65            "sFile
3840: 4e 61 6d 65 22 3a 20 22 5b 6e 6f 6e 65 5d 22 2c  Name": "[none]",
3850: 0a 20 20 20 20 20 20 20 20 20 20 20 20 22 73 44  .            "sD
3860: 61 74 65 22 3a 20 74 68 69 73 2e 5f 67 65 74 44  ate": this._getD
3870: 61 74 65 28 29 2c 0a 20 20 20 20 20 20 20 20 20  ate(),.         
3880: 20 20 20 22 6e 45 6e 74 72 79 22 3a 20 74 68 69     "nEntry": thi
3890: 73 2e 6e 45 6e 74 72 79 2c 0a 20 20 20 20 20 20  s.nEntry,.      
38a0: 20 20 20 20 20 20 22 6e 43 68 61 72 22 3a 20 74        "nChar": t
38b0: 68 69 73 2e 6e 43 68 61 72 2c 0a 20 20 20 20 20  his.nChar,.     
38c0: 20 20 20 20 20 20 20 22 6e 41 66 66 22 3a 20 74         "nAff": t
38d0: 68 69 73 2e 6e 41 66 66 2c 0a 20 20 20 20 20 20  his.nAff,.      
38e0: 20 20 20 20 20 20 22 6e 54 61 67 22 3a 20 74 68        "nTag": th
38f0: 69 73 2e 6e 54 61 67 2c 0a 20 20 20 20 20 20 20  is.nTag,.       
3900: 20 20 20 20 20 22 63 53 74 65 6d 6d 69 6e 67 22       "cStemming"
3910: 3a 20 74 68 69 73 2e 63 53 74 65 6d 6d 69 6e 67  : this.cStemming
3920: 2c 0a 20 20 20 20 20 20 20 20 20 20 20 20 22 64  ,.            "d
3930: 43 68 61 72 22 3a 20 68 65 6c 70 65 72 73 2e 6d  Char": helpers.m
3940: 61 70 54 6f 4f 62 6a 65 63 74 28 74 68 69 73 2e  apToObject(this.
3950: 64 43 68 61 72 29 2c 0a 20 20 20 20 20 20 20 20  dChar),.        
3960: 20 20 20 20 22 6e 4e 6f 64 65 22 3a 20 74 68 69      "nNode": thi
3970: 73 2e 6e 4e 6f 64 65 2c 0a 20 20 20 20 20 20 20  s.nNode,.       
3980: 20 20 20 20 20 22 6e 41 72 63 22 3a 20 74 68 69       "nArc": thi
3990: 73 2e 6e 41 72 63 2c 0a 20 20 20 20 20 20 20 20  s.nArc,.        
39a0: 20 20 20 20 22 6c 41 72 63 56 61 6c 22 3a 20 74      "lArcVal": t
39b0: 68 69 73 2e 6c 41 72 63 56 61 6c 2c 0a 20 20 20  his.lArcVal,.   
39c0: 20 20 20 20 20 20 20 20 20 22 6e 41 72 63 56 61           "nArcVa
39d0: 6c 22 3a 20 74 68 69 73 2e 6e 41 72 63 56 61 6c  l": this.nArcVal
39e0: 2c 0a 20 20 20 20 20 20 20 20 20 20 20 20 22 6e  ,.            "n
39f0: 43 6f 6d 70 72 65 73 73 69 6f 6e 4d 65 74 68 6f  CompressionMetho
3a00: 64 22 3a 20 6e 43 6f 6d 70 72 65 73 73 69 6f 6e  d": nCompression
3a10: 4d 65 74 68 6f 64 2c 0a 20 20 20 20 20 20 20 20  Method,.        
3a20: 20 20 20 20 22 6e 42 79 74 65 73 41 72 63 22 3a      "nBytesArc":
3a30: 20 74 68 69 73 2e 6e 42 79 74 65 73 41 72 63 2c   this.nBytesArc,
3a40: 0a 20 20 20 20 20 20 20 20 20 20 20 20 22 6e 42  .            "nB
3a50: 79 74 65 73 4e 6f 64 65 41 64 64 72 65 73 73 22  ytesNodeAddress"
3a60: 3a 20 74 68 69 73 2e 6e 42 79 74 65 73 4e 6f 64  : this.nBytesNod
3a70: 65 41 64 64 72 65 73 73 2c 0a 20 20 20 20 20 20  eAddress,.      
3a80: 20 20 20 20 20 20 22 6e 42 79 74 65 73 4f 66 66        "nBytesOff
3a90: 73 65 74 22 3a 20 74 68 69 73 2e 6e 42 79 74 65  set": this.nByte
3aa0: 73 4f 66 66 73 65 74 2c 0a 20 20 20 20 20 20 20  sOffset,.       
3ab0: 20 20 20 20 20 22 73 42 79 44 69 63 22 3a 20 73       "sByDic": s
3ac0: 42 79 44 69 63 2c 20 20 20 20 2f 2f 20 62 69 6e  ByDic,    // bin
3ad0: 61 72 79 20 77 6f 72 64 20 67 72 61 70 68 0a 20  ary word graph. 
3ae0: 20 20 20 20 20 20 20 20 20 20 20 22 6c 32 67 72             "l2gr
3af0: 61 6d 73 22 3a 20 41 72 72 61 79 2e 66 72 6f 6d  ams": Array.from
3b00: 28 74 68 69 73 2e 61 32 67 72 61 6d 73 29 0a 20  (this.a2grams). 
3b10: 20 20 20 20 20 20 20 7d 3b 0a 20 20 20 20 20 20         };.      
3b20: 20 20 72 65 74 75 72 6e 20 6f 4a 53 4f 4e 3b 0a    return oJSON;.
3b30: 20 20 20 20 7d 0a 0a 20 20 20 20 5f 67 65 74 44      }..    _getD
3b40: 61 74 65 20 28 29 20 7b 0a 20 20 20 20 20 20 20  ate () {.       
3b50: 20 6c 65 74 20 6f 44 61 74 65 20 3d 20 6e 65 77   let oDate = new
3b60: 20 44 61 74 65 28 29 3b 0a 20 20 20 20 20 20 20   Date();.       
3b70: 20 6c 65 74 20 73 4d 6f 6e 74 68 20 3d 20 28 6f   let sMonth = (o
3b80: 44 61 74 65 2e 67 65 74 4d 6f 6e 74 68 28 29 20  Date.getMonth() 
3b90: 2b 20 31 29 2e 74 6f 53 74 72 69 6e 67 28 29 2e  + 1).toString().
3ba0: 70 61 64 53 74 61 72 74 28 32 2c 20 22 30 22 29  padStart(2, "0")
3bb0: 3b 20 2f 2f 20 4d 6f 6e 74 68 2b 31 3a 20 42 65  ; // Month+1: Be
3bc0: 63 61 75 73 65 20 4a 53 20 61 6c 77 61 79 73 20  cause JS always 
3bd0: 73 75 63 6b 73 20 73 6f 6d 65 68 6f 77 2e 0a 20  sucks somehow.. 
3be0: 20 20 20 20 20 20 20 6c 65 74 20 73 44 61 79 20         let sDay 
3bf0: 3d 20 28 6f 44 61 74 65 2e 67 65 74 44 61 74 65  = (oDate.getDate
3c00: 28 29 29 2e 74 6f 53 74 72 69 6e 67 28 29 2e 70  ()).toString().p
3c10: 61 64 53 74 61 72 74 28 32 2c 20 22 30 22 29 3b  adStart(2, "0");
3c20: 0a 20 20 20 20 20 20 20 20 6c 65 74 20 73 48 6f  .        let sHo
3c30: 75 72 73 20 3d 20 28 6f 44 61 74 65 2e 67 65 74  urs = (oDate.get
3c40: 48 6f 75 72 73 28 29 29 2e 74 6f 53 74 72 69 6e  Hours()).toStrin
3c50: 67 28 29 2e 70 61 64 53 74 61 72 74 28 32 2c 20  g().padStart(2, 
3c60: 22 30 22 29 3b 0a 20 20 20 20 20 20 20 20 6c 65  "0");.        le
3c70: 74 20 73 4d 69 6e 75 74 65 73 20 3d 20 28 6f 44  t sMinutes = (oD
3c80: 61 74 65 2e 67 65 74 4d 69 6e 75 74 65 73 28 29  ate.getMinutes()
3c90: 29 2e 74 6f 53 74 72 69 6e 67 28 29 2e 70 61 64  ).toString().pad
3ca0: 53 74 61 72 74 28 32 2c 20 22 30 22 29 3b 0a 20  Start(2, "0");. 
3cb0: 20 20 20 20 20 20 20 6c 65 74 20 73 53 65 63 6f         let sSeco
3cc0: 6e 64 73 20 3d 20 28 6f 44 61 74 65 2e 67 65 74  nds = (oDate.get
3cd0: 53 65 63 6f 6e 64 73 28 29 29 2e 74 6f 53 74 72  Seconds()).toStr
3ce0: 69 6e 67 28 29 2e 70 61 64 53 74 61 72 74 28 32  ing().padStart(2
3cf0: 2c 20 22 30 22 29 3b 0a 20 20 20 20 20 20 20 20  , "0");.        
3d00: 72 65 74 75 72 6e 20 60 24 7b 6f 44 61 74 65 2e  return `${oDate.
3d10: 67 65 74 46 75 6c 6c 59 65 61 72 28 29 7d 2d 24  getFullYear()}-$
3d20: 7b 73 4d 6f 6e 74 68 7d 2d 24 7b 73 44 61 79 7d  {sMonth}-${sDay}
3d30: 20 24 7b 73 48 6f 75 72 73 7d 3a 24 7b 73 4d 69   ${sHours}:${sMi
3d40: 6e 75 74 65 73 7d 3a 24 7b 73 53 65 63 6f 6e 64  nutes}:${sSecond
3d50: 73 7d 60 3b 0a 20 20 20 20 7d 0a 7d 0a 0a 0a 63  s}`;.    }.}...c
3d60: 6f 6e 73 74 20 6f 4e 6f 64 65 43 6f 75 6e 74 65  onst oNodeCounte
3d70: 72 20 3d 20 7b 0a 20 20 20 20 6e 4e 65 78 74 49  r = {.    nNextI
3d80: 64 3a 20 30 2c 0a 0a 20 20 20 20 67 65 74 49 64  d: 0,..    getId
3d90: 3a 20 66 75 6e 63 74 69 6f 6e 20 28 29 20 7b 0a  : function () {.
3da0: 20 20 20 20 20 20 20 20 74 68 69 73 2e 6e 4e 65          this.nNe
3db0: 78 74 49 64 20 2b 3d 20 31 3b 0a 20 20 20 20 20  xtId += 1;.     
3dc0: 20 20 20 72 65 74 75 72 6e 20 74 68 69 73 2e 6e     return this.n
3dd0: 4e 65 78 74 49 64 2d 31 3b 0a 20 20 20 20 7d 2c  NextId-1;.    },
3de0: 0a 0a 20 20 20 20 72 65 73 65 74 3a 20 66 75 6e  ..    reset: fun
3df0: 63 74 69 6f 6e 20 28 29 20 7b 0a 20 20 20 20 20  ction () {.     
3e00: 20 20 20 74 68 69 73 2e 6e 4e 65 78 74 49 64 20     this.nNextId 
3e10: 3d 20 30 3b 0a 20 20 20 20 7d 0a 7d 3b 0a 0a 0a  = 0;.    }.};...
3e20: 63 6c 61 73 73 20 44 61 77 67 4e 6f 64 65 20 7b  class DawgNode {
3e30: 0a 0a 20 20 20 20 63 6f 6e 73 74 72 75 63 74 6f  ..    constructo
3e40: 72 20 28 29 20 7b 0a 20 20 20 20 20 20 20 20 74  r () {.        t
3e50: 68 69 73 2e 69 20 3d 20 6f 4e 6f 64 65 43 6f 75  his.i = oNodeCou
3e60: 6e 74 65 72 2e 67 65 74 49 64 28 29 3b 0a 20 20  nter.getId();.  
3e70: 20 20 20 20 20 20 74 68 69 73 2e 66 69 6e 61 6c        this.final
3e80: 20 3d 20 66 61 6c 73 65 3b 0a 20 20 20 20 20 20   = false;.      
3e90: 20 20 74 68 69 73 2e 61 72 63 73 20 3d 20 6e 65    this.arcs = ne
3ea0: 77 20 4d 61 70 28 29 3b 20 20 2f 2f 20 6b 65 79  w Map();  // key
3eb0: 3a 20 61 72 63 20 76 61 6c 75 65 3b 20 76 61 6c  : arc value; val
3ec0: 75 65 3a 20 61 20 6e 6f 64 65 0a 20 20 20 20 20  ue: a node.     
3ed0: 20 20 20 74 68 69 73 2e 61 64 64 72 20 3d 20 30     this.addr = 0
3ee0: 3b 20 20 20 20 20 20 20 20 20 20 2f 2f 20 61 64  ;          // ad
3ef0: 64 72 65 73 73 20 69 6e 20 74 68 65 20 62 69 6e  dress in the bin
3f00: 61 72 79 20 64 69 63 74 69 6f 6e 61 72 79 0a 20  ary dictionary. 
3f10: 20 20 20 7d 0a 0a 20 20 20 20 5f 5f 73 74 72 5f     }..    __str_
3f20: 5f 20 28 29 20 7b 0a 20 20 20 20 20 20 20 20 2f  _ () {.        /
3f30: 2f 20 43 61 75 74 69 6f 6e 21 20 74 68 69 73 20  / Caution! this 
3f40: 66 75 6e 63 74 69 6f 6e 20 69 73 20 75 73 65 64  function is used
3f50: 20 66 6f 72 20 68 61 73 68 69 6e 67 20 61 6e 64   for hashing and
3f60: 20 63 6f 6d 70 61 72 69 73 6f 6e 21 0a 20 20 20   comparison!.   
3f70: 20 20 20 20 20 6c 65 74 20 73 46 69 6e 61 6c 43       let sFinalC
3f80: 68 61 72 20 3d 20 28 73 65 6c 66 2e 66 69 6e 61  har = (self.fina
3f90: 6c 29 20 3f 20 22 31 22 20 3a 20 22 30 22 3b 0a  l) ? "1" : "0";.
3fa0: 20 20 20 20 20 20 20 20 6c 65 74 20 6c 20 3d 20          let l = 
3fb0: 5b 73 46 69 6e 61 6c 43 68 61 72 5d 3b 0a 20 20  [sFinalChar];.  
3fc0: 20 20 20 20 20 20 66 6f 72 20 28 6c 65 74 20 5b        for (let [
3fd0: 6b 65 79 2c 20 6e 6f 64 65 5d 20 6f 66 20 74 68  key, node] of th
3fe0: 69 73 2e 61 72 63 73 2e 65 6e 74 72 69 65 73 28  is.arcs.entries(
3ff0: 29 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20  )) {.           
4000: 20 6c 2e 70 75 73 68 28 6b 65 79 2e 74 6f 53 74   l.push(key.toSt
4010: 72 69 6e 67 28 29 29 3b 0a 20 20 20 20 20 20 20  ring());.       
4020: 20 20 20 20 20 6c 2e 70 75 73 68 28 6e 6f 64 65       l.push(node
4030: 2e 69 2e 74 6f 53 74 72 69 6e 67 28 29 29 3b 0a  .i.toString());.
4040: 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20          }.      
4050: 20 20 72 65 74 75 72 6e 20 6c 2e 6a 6f 69 6e 28    return l.join(
4060: 22 5f 22 29 3b 0a 20 20 20 20 7d 0a 0a 20 20 20  "_");.    }..   
4070: 20 5f 5f 68 61 73 68 5f 5f 20 28 29 20 7b 0a 20   __hash__ () {. 
4080: 20 20 20 20 20 20 20 2f 2f 20 55 73 65 64 20 61         // Used a
4090: 73 20 61 20 6b 65 79 20 69 6e 20 61 20 70 79 74  s a key in a pyt
40a0: 68 6f 6e 20 64 69 63 74 69 6f 6e 61 72 79 2e 0a  hon dictionary..
40b0: 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 74          return t
40c0: 68 69 73 2e 5f 5f 73 74 72 5f 5f 28 29 3b 0a 20  his.__str__();. 
40d0: 20 20 20 7d 0a 0a 20 20 20 20 5f 5f 65 71 5f 5f     }..    __eq__
40e0: 20 28 6f 74 68 65 72 29 20 7b 0a 20 20 20 20 20   (other) {.     
40f0: 20 20 20 2f 2f 20 55 73 65 64 20 61 73 20 61 20     // Used as a 
4100: 6b 65 79 20 69 6e 20 61 20 70 79 74 68 6f 6e 20  key in a python 
4110: 64 69 63 74 69 6f 6e 61 72 79 2e 0a 20 20 20 20  dictionary..    
4120: 20 20 20 20 2f 2f 20 4e 6f 64 65 73 20 61 72 65      // Nodes are
4130: 20 65 71 75 69 76 61 6c 65 6e 74 20 69 66 20 74   equivalent if t
4140: 68 65 79 20 68 61 76 65 20 69 64 65 6e 74 69 63  hey have identic
4150: 61 6c 20 61 72 63 73 2c 20 61 6e 64 20 65 61 63  al arcs, and eac
4160: 68 20 69 64 65 6e 74 69 63 61 6c 20 61 72 63 20  h identical arc 
4170: 6c 65 61 64 73 20 74 6f 20 69 64 65 6e 74 69 63  leads to identic
4180: 61 6c 20 73 74 61 74 65 73 2e 0a 20 20 20 20 20  al states..     
4190: 20 20 20 72 65 74 75 72 6e 20 74 68 69 73 2e 5f     return this._
41a0: 5f 73 74 72 5f 5f 28 29 20 3d 3d 20 6f 74 68 65  _str__() == othe
41b0: 72 2e 5f 5f 73 74 72 5f 5f 28 29 3b 0a 20 20 20  r.__str__();.   
41c0: 20 7d 0a 0a 20 20 20 20 73 6f 72 74 41 72 63 73   }..    sortArcs
41d0: 20 28 64 56 61 6c 4f 63 63 75 72 29 20 7b 0a 20   (dValOccur) {. 
41e0: 20 20 20 20 20 20 20 6c 65 74 20 6c 54 65 6d 70         let lTemp
41f0: 20 3d 20 41 72 72 61 79 2e 66 72 6f 6d 28 74 68   = Array.from(th
4200: 69 73 2e 61 72 63 73 2e 65 6e 74 72 69 65 73 28  is.arcs.entries(
4210: 29 29 3b 0a 20 20 20 20 20 20 20 20 6c 54 65 6d  ));.        lTem
4220: 70 2e 73 6f 72 74 28 66 75 6e 63 74 69 6f 6e 20  p.sort(function 
4230: 28 61 2c 20 62 29 20 7b 0a 20 20 20 20 20 20 20  (a, b) {.       
4240: 20 20 20 20 20 69 66 20 28 64 56 61 6c 4f 63 63       if (dValOcc
4250: 75 72 2e 67 65 74 28 61 5b 30 5d 2c 20 30 29 20  ur.get(a[0], 0) 
4260: 3e 20 64 56 61 6c 4f 63 63 75 72 2e 67 65 74 28  > dValOccur.get(
4270: 62 5b 30 5d 2c 20 30 29 29 0a 20 20 20 20 20 20  b[0], 0)).      
4280: 20 20 20 20 20 20 20 20 20 20 72 65 74 75 72 6e            return
4290: 20 2d 31 3b 0a 20 20 20 20 20 20 20 20 20 20 20   -1;.           
42a0: 20 69 66 20 28 64 56 61 6c 4f 63 63 75 72 2e 67   if (dValOccur.g
42b0: 65 74 28 61 5b 30 5d 2c 20 30 29 20 3c 20 64 56  et(a[0], 0) < dV
42c0: 61 6c 4f 63 63 75 72 2e 67 65 74 28 62 5b 30 5d  alOccur.get(b[0]
42d0: 2c 20 30 29 29 0a 20 20 20 20 20 20 20 20 20 20  , 0)).          
42e0: 20 20 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a        return 1;.
42f0: 20 20 20 20 20 20 20 20 20 20 20 20 72 65 74 75              retu
4300: 72 6e 20 30 3b 0a 20 20 20 20 20 20 20 20 7d 29  rn 0;.        })
4310: 3b 0a 20 20 20 20 20 20 20 20 74 68 69 73 2e 61  ;.        this.a
4320: 72 63 73 20 3d 20 6e 65 77 20 4d 61 70 28 6c 54  rcs = new Map(lT
4330: 65 6d 70 29 3b 0a 20 20 20 20 7d 0a 0a 20 20 20  emp);.    }..   
4340: 20 64 69 73 70 6c 61 79 20 28 6e 54 61 62 2c 20   display (nTab, 
4350: 6c 41 72 63 56 61 6c 2c 20 62 52 65 63 75 72 3d  lArcVal, bRecur=
4360: 66 61 6c 73 65 29 20 7b 0a 20 20 20 20 20 20 20  false) {.       
4370: 20 6c 65 74 20 73 52 65 73 75 6c 74 20 3d 20 22   let sResult = "
4380: 20 20 20 20 22 2e 72 65 70 65 61 74 28 6e 54 61      ".repeat(nTa
4390: 62 29 20 2b 20 22 4e 6f 64 65 3a 20 22 20 2b 20  b) + "Node: " + 
43a0: 74 68 69 73 2e 69 20 2b 20 22 20 22 20 2b 20 74  this.i + " " + t
43b0: 68 69 73 2e 66 69 6e 61 6c 20 2b 20 22 5c 6e 22  his.final + "\n"
43c0: 3b 0a 20 20 20 20 20 20 20 20 66 6f 72 20 28 6c  ;.        for (l
43d0: 65 74 20 61 72 63 20 6f 66 20 74 68 69 73 2e 61  et arc of this.a
43e0: 72 63 73 2e 6b 65 79 73 28 29 29 20 7b 0a 20 20  rcs.keys()) {.  
43f0: 20 20 20 20 20 20 20 20 20 20 73 52 65 73 75 6c            sResul
4400: 74 20 2b 3d 20 22 20 20 20 20 22 2e 72 65 70 65  t += "    ".repe
4410: 61 74 28 6e 54 61 62 29 20 2b 20 6c 41 72 63 56  at(nTab) + lArcV
4420: 61 6c 5b 61 72 63 5d 20 2b 20 22 5c 6e 22 3b 0a  al[arc] + "\n";.
4430: 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20          }.      
4440: 20 20 63 6f 6e 73 6f 6c 65 2e 6c 6f 67 28 73 52    console.log(sR
4450: 65 73 75 6c 74 29 3b 0a 20 20 20 20 20 20 20 20  esult);.        
4460: 69 66 20 28 62 52 65 63 75 72 29 20 7b 0a 20 20  if (bRecur) {.  
4470: 20 20 20 20 20 20 20 20 20 20 66 6f 72 20 28 6c            for (l
4480: 65 74 20 6f 4e 6f 64 65 20 6f 66 20 74 68 69 73  et oNode of this
4490: 2e 61 72 63 73 2e 76 61 6c 75 65 73 28 29 29 20  .arcs.values()) 
44a0: 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  {.              
44b0: 20 20 6f 4e 6f 64 65 2e 64 69 73 70 6c 61 79 28    oNode.display(
44c0: 6e 54 61 62 2b 31 2c 20 6c 41 72 63 56 61 6c 2c  nTab+1, lArcVal,
44d0: 20 62 52 65 63 75 72 29 3b 0a 20 20 20 20 20 20   bRecur);.      
44e0: 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20        }.        
44f0: 7d 0a 20 20 20 20 7d 0a 0a 20 20 20 20 2f 2f 20  }.    }..    // 
4500: 56 45 52 53 49 4f 4e 20 31 20 3d 3d 3d 3d 3d 3d  VERSION 1 ======
4510: 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d  ================
4520: 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d  ================
4530: 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d  ================
4540: 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d  ================
4550: 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d  ================
4560: 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 0a  ===============.
4570: 20 20 20 20 63 6f 6e 76 54 6f 42 79 74 65 73 31      convToBytes1
4580: 20 28 6e 42 79 74 65 73 41 72 63 2c 20 6e 42 79   (nBytesArc, nBy
4590: 74 65 73 4e 6f 64 65 41 64 64 72 65 73 73 29 20  tesNodeAddress) 
45a0: 7b 0a 20 20 20 20 20 20 20 20 2f 2a 0a 20 20 20  {.        /*.   
45b0: 20 20 20 20 20 20 20 20 20 4e 6f 64 65 20 73 63           Node sc
45c0: 68 65 6d 65 3a 0a 20 20 20 20 20 20 20 20 20 20  heme:.          
45d0: 20 20 2d 20 41 72 63 20 6c 65 6e 67 74 68 20 69    - Arc length i
45e0: 73 20 64 65 66 69 6e 65 64 20 62 79 20 6e 42 79  s defined by nBy
45f0: 74 65 73 41 72 63 0a 20 20 20 20 20 20 20 20 20  tesArc.         
4600: 20 20 20 2d 20 41 64 64 72 65 73 73 20 6c 65 6e     - Address len
4610: 67 74 68 20 69 73 20 64 65 66 69 6e 65 64 20 62  gth is defined b
4620: 79 20 6e 42 79 74 65 73 4e 6f 64 65 41 64 64 72  y nBytesNodeAddr
4630: 65 73 73 0a 0a 20 20 20 20 20 20 20 20 20 20 20  ess..           
4640: 20 7c 20 20 20 20 20 20 20 20 20 20 20 20 20 20   |              
4650: 20 20 41 72 63 20 20 20 20 20 20 20 20 20 20 20    Arc           
4660: 20 20 20 20 20 7c 20 20 20 20 20 20 20 20 20 20       |          
4670: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 41                 A
4680: 64 64 72 65 73 73 20 6f 66 20 6e 65 78 74 20 6e  ddress of next n
4690: 6f 64 65 20 20 20 20 20 20 20 20 20 20 20 20 20  ode             
46a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 7c 0a 20               |. 
46b0: 20 20 20 20 20 20 20 20 20 20 20 7c 20 20 20 20             |    
46c0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
46d0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7c                 |
46e0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
46f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
4700: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
4710: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
4720: 20 20 20 20 20 20 20 7c 0a 20 20 20 20 20 20 20         |.       
4730: 20 20 20 20 20 20 2f 2d 2d 2d 2d 2d 2d 2d 2d 2d        /---------
4740: 2d 2d 2d 2d 2d 2d 5c 20 2f 2d 2d 2d 2d 2d 2d 2d  ------\ /-------
4750: 2d 2d 2d 2d 2d 2d 2d 2d 5c 20 2f 2d 2d 2d 2d 2d  --------\ /-----
4760: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 5c 20 2f 2d 2d 2d  ----------\ /---
4770: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 5c 20 2f 2d  ------------\ /-
4780: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 5c 20  --------------\ 
4790: 2f 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  /---------------
47a0: 5c 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 7c  \.             |
47b0: 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c   | | | | | | | |
47c0: 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c   | | | | | | | |
47d0: 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c   | | | | | | | |
47e0: 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c   | | | | | | | |
47f0: 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c   | | | | | | | |
4800: 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c   | | | | | | | |
4810: 20 7c 20 7c 20 7c 20 7c 20 7c 0a 20 20 20 20 20   | | | | |.     
4820: 20 20 20 20 20 20 20 20 5c 2d 2d 2d 2d 2d 2d 2d          \-------
4830: 2d 2d 2d 2d 2d 2d 2d 2d 2f 20 5c 2d 2d 2d 2d 2d  --------/ \-----
4840: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2f 20 5c 2d 2d 2d  ----------/ \---
4850: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2f 20 5c 2d  ------------/ \-
4860: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2f 20  --------------/ 
4870: 5c 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  \---------------
4880: 2f 20 5c 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  / \-------------
4890: 2d 2d 2f 0a 20 20 20 20 20 20 20 20 20 20 20 20  --/.            
48a0: 20 5b 2e 2e 2e 5d 0a 20 20 20 20 20 20 20 20 20   [...].         
48b0: 20 20 20 20 2f 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d      /-----------
48c0: 2d 2d 2d 2d 5c 20 2f 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----\ /---------
48d0: 2d 2d 2d 2d 2d 2d 5c 20 2f 2d 2d 2d 2d 2d 2d 2d  ------\ /-------
48e0: 2d 2d 2d 2d 2d 2d 2d 2d 5c 20 2f 2d 2d 2d 2d 2d  --------\ /-----
48f0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 5c 20 2f 2d 2d 2d  ----------\ /---
4900: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 5c 20 2f 2d  ------------\ /-
4910: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 5c 0a  --------------\.
4920: 20 20 20 20 20 20 20 20 20 20 20 20 20 7c 20 7c               | |
4930: 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c   | | | | | | | |
4940: 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c   | | | | | | | |
4950: 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c   | | | | | | | |
4960: 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c   | | | | | | | |
4970: 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c   | | | | | | | |
4980: 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c   | | | | | | | |
4990: 20 7c 20 7c 20 7c 20 7c 0a 20 20 20 20 20 20 20   | | | |.       
49a0: 20 20 20 20 20 20 5c 2d 2d 2d 2d 2d 2d 2d 2d 2d        \---------
49b0: 2d 2d 2d 2d 2d 2d 2f 20 5c 2d 2d 2d 2d 2d 2d 2d  ------/ \-------
49c0: 2d 2d 2d 2d 2d 2d 2d 2d 2f 20 5c 2d 2d 2d 2d 2d  --------/ \-----
49d0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2f 20 5c 2d 2d 2d  ----------/ \---
49e0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2f 20 5c 2d  ------------/ \-
49f0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2f 20  --------------/ 
4a00: 5c 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  \---------------
4a10: 2f 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  /.              
4a20: 5e 20 5e 0a 20 20 20 20 20 20 20 20 20 20 20 20  ^ ^.            
4a30: 20 20 7c 20 7c 0a 20 20 20 20 20 20 20 20 20 20    | |.          
4a40: 20 20 20 20 7c 20 7c 0a 20 20 20 20 20 20 20 20      | |.        
4a50: 20 20 20 20 20 20 7c 20 20 5c 5f 5f 5f 20 69 66        |  \___ if
4a60: 20 31 2c 20 6c 61 73 74 20 61 72 63 20 6f 66 20   1, last arc of 
4a70: 74 68 69 73 20 6e 6f 64 65 0a 20 20 20 20 20 20  this node.      
4a80: 20 20 20 20 20 20 20 20 20 5c 5f 5f 5f 5f 5f 20           \_____ 
4a90: 69 66 20 31 2c 20 74 68 69 73 20 6e 6f 64 65 20  if 1, this node 
4aa0: 69 73 20 66 69 6e 61 6c 20 28 6f 6e 6c 79 20 6f  is final (only o
4ab0: 6e 20 74 68 65 20 66 69 72 73 74 20 61 72 63 29  n the first arc)
4ac0: 0a 20 20 20 20 20 20 20 20 2a 2f 0a 20 20 20 20  .        */.    
4ad0: 20 20 20 20 6c 65 74 20 6e 41 72 63 20 3d 20 74      let nArc = t
4ae0: 68 69 73 2e 61 72 63 73 2e 73 69 7a 65 3b 0a 20  his.arcs.size;. 
4af0: 20 20 20 20 20 20 20 6c 65 74 20 6e 46 69 6e 61         let nFina
4b00: 6c 4e 6f 64 65 4d 61 73 6b 20 3d 20 31 20 3c 3c  lNodeMask = 1 <<
4b10: 20 28 28 6e 42 79 74 65 73 41 72 63 2a 38 29 2d   ((nBytesArc*8)-
4b20: 31 29 3b 0a 20 20 20 20 20 20 20 20 6c 65 74 20  1);.        let 
4b30: 6e 46 69 6e 61 6c 41 72 63 4d 61 73 6b 20 3d 20  nFinalArcMask = 
4b40: 31 20 3c 3c 20 28 28 6e 42 79 74 65 73 41 72 63  1 << ((nBytesArc
4b50: 2a 38 29 2d 32 29 3b 0a 20 20 20 20 20 20 20 20  *8)-2);.        
4b60: 69 66 20 28 74 68 69 73 2e 61 72 63 73 2e 73 69  if (this.arcs.si
4b70: 7a 65 20 3d 3d 20 30 29 20 7b 0a 20 20 20 20 20  ze == 0) {.     
4b80: 20 20 20 20 20 20 20 6c 65 74 20 6e 56 61 6c 20         let nVal 
4b90: 3d 20 6e 46 69 6e 61 6c 4e 6f 64 65 4d 61 73 6b  = nFinalNodeMask
4ba0: 20 7c 20 6e 46 69 6e 61 6c 41 72 63 4d 61 73 6b   | nFinalArcMask
4bb0: 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 6c 65  ;.            le
4bc0: 74 20 73 42 69 6e 61 72 79 20 3d 20 74 68 69 73  t sBinary = this
4bd0: 2e 63 6f 6e 76 56 61 6c 75 65 54 6f 48 65 78 53  .convValueToHexS
4be0: 74 72 69 6e 67 28 6e 56 61 6c 2c 20 6e 42 79 74  tring(nVal, nByt
4bf0: 65 73 41 72 63 29 3b 0a 20 20 20 20 20 20 20 20  esArc);.        
4c00: 20 20 20 20 73 42 69 6e 61 72 79 20 2b 3d 20 74      sBinary += t
4c10: 68 69 73 2e 63 6f 6e 76 56 61 6c 75 65 54 6f 48  his.convValueToH
4c20: 65 78 53 74 72 69 6e 67 28 30 2c 20 6e 42 79 74  exString(0, nByt
4c30: 65 73 4e 6f 64 65 41 64 64 72 65 73 73 29 3b 0a  esNodeAddress);.
4c40: 20 20 20 20 20 20 20 20 20 20 20 20 72 65 74 75              retu
4c50: 72 6e 20 73 42 69 6e 61 72 79 3b 0a 20 20 20 20  rn sBinary;.    
4c60: 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 6c 65      }.        le
4c70: 74 20 73 42 69 6e 61 72 79 20 3d 20 22 22 3b 0a  t sBinary = "";.
4c80: 20 20 20 20 20 20 20 20 6c 65 74 20 69 20 3d 20          let i = 
4c90: 31 3b 0a 20 20 20 20 20 20 20 20 66 6f 72 20 28  1;.        for (
4ca0: 6c 65 74 20 61 72 63 20 6f 66 20 74 68 69 73 2e  let arc of this.
4cb0: 61 72 63 73 2e 6b 65 79 73 28 29 29 20 7b 0a 20  arcs.keys()) {. 
4cc0: 20 20 20 20 20 20 20 20 20 20 20 6c 65 74 20 6e             let n
4cd0: 56 61 6c 20 3d 20 61 72 63 3b 0a 20 20 20 20 20  Val = arc;.     
4ce0: 20 20 20 20 20 20 20 69 66 20 28 69 20 3d 3d 20         if (i == 
4cf0: 31 20 26 26 20 74 68 69 73 2e 66 69 6e 61 6c 29  1 && this.final)
4d00: 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20   {.             
4d10: 20 20 20 6e 56 61 6c 20 3d 20 6e 56 61 6c 20 7c     nVal = nVal |
4d20: 20 6e 46 69 6e 61 6c 4e 6f 64 65 4d 61 73 6b 3b   nFinalNodeMask;
4d30: 0a 20 20 20 20 20 20 20 20 20 20 20 20 7d 0a 20  .            }. 
4d40: 20 20 20 20 20 20 20 20 20 20 20 69 66 20 28 69             if (i
4d50: 20 3d 3d 20 6e 41 72 63 29 20 7b 0a 20 20 20 20   == nArc) {.    
4d60: 20 20 20 20 20 20 20 20 20 20 20 20 6e 56 61 6c              nVal
4d70: 20 3d 20 6e 56 61 6c 20 7c 20 6e 46 69 6e 61 6c   = nVal | nFinal
4d80: 41 72 63 4d 61 73 6b 3b 0a 20 20 20 20 20 20 20  ArcMask;.       
4d90: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 20       }.         
4da0: 20 20 20 69 2b 2b 3b 0a 20 20 20 20 20 20 20 20     i++;.        
4db0: 20 20 20 20 73 42 69 6e 61 72 79 20 2b 3d 20 74      sBinary += t
4dc0: 68 69 73 2e 63 6f 6e 76 56 61 6c 75 65 54 6f 48  his.convValueToH
4dd0: 65 78 53 74 72 69 6e 67 28 6e 56 61 6c 2c 20 6e  exString(nVal, n
4de0: 42 79 74 65 73 41 72 63 29 3b 0a 20 20 20 20 20  BytesArc);.     
4df0: 20 20 20 20 20 20 20 73 42 69 6e 61 72 79 20 2b         sBinary +
4e00: 3d 20 74 68 69 73 2e 63 6f 6e 76 56 61 6c 75 65  = this.convValue
4e10: 54 6f 48 65 78 53 74 72 69 6e 67 28 74 68 69 73  ToHexString(this
4e20: 2e 61 72 63 73 2e 67 65 74 28 61 72 63 29 2e 61  .arcs.get(arc).a
4e30: 64 64 72 2c 20 6e 42 79 74 65 73 4e 6f 64 65 41  ddr, nBytesNodeA
4e40: 64 64 72 65 73 73 29 3b 0a 20 20 20 20 20 20 20  ddress);.       
4e50: 20 7d 0a 20 20 20 20 20 20 20 20 72 65 74 75 72   }.        retur
4e60: 6e 20 73 42 69 6e 61 72 79 3b 0a 20 20 20 20 7d  n sBinary;.    }
4e70: 0a 0a 20 20 20 20 63 6f 6e 76 56 61 6c 75 65 54  ..    convValueT
4e80: 6f 48 65 78 53 74 72 69 6e 67 20 28 6e 56 61 6c  oHexString (nVal
4e90: 2c 20 6e 42 79 74 65 29 20 7b 0a 20 20 20 20 20  , nByte) {.     
4ea0: 20 20 20 2f 2f 20 6e 56 61 6c 3a 20 76 61 6c 75     // nVal: valu
4eb0: 65 20 74 6f 20 63 6f 6e 76 65 72 74 2c 20 6e 42  e to convert, nB
4ec0: 79 74 65 3a 20 6e 75 6d 62 65 72 20 6f 66 20 62  yte: number of b
4ed0: 79 74 65 73 0a 20 20 20 20 20 20 20 20 6c 65 74  ytes.        let
4ee0: 20 73 48 65 78 56 61 6c 20 3d 20 6e 56 61 6c 2e   sHexVal = nVal.
4ef0: 74 6f 53 74 72 69 6e 67 28 31 36 29 3b 20 2f 2f  toString(16); //
4f00: 20 63 6f 6e 76 65 72 73 69 6f 6e 20 74 6f 20 68   conversion to h
4f10: 65 78 61 64 65 63 69 6d 61 6c 20 73 74 72 69 6e  exadecimal strin
4f20: 67 0a 20 20 20 20 20 20 20 20 2f 2f 63 6f 6e 73  g.        //cons
4f30: 6f 6c 65 2e 6c 6f 67 28 60 76 61 6c 75 65 3a 20  ole.log(`value: 
4f40: 24 7b 6e 56 61 6c 7d 20 69 6e 20 24 7b 6e 42 79  ${nVal} in ${nBy
4f50: 74 65 7d 20 62 79 74 65 73 60 29 3b 0a 20 20 20  te} bytes`);.   
4f60: 20 20 20 20 20 69 66 20 28 73 48 65 78 56 61 6c       if (sHexVal
4f70: 2e 6c 65 6e 67 74 68 20 3c 20 28 6e 42 79 74 65  .length < (nByte
4f80: 2a 32 29 29 20 7b 0a 20 20 20 20 20 20 20 20 20  *2)) {.         
4f90: 20 20 20 72 65 74 75 72 6e 20 22 30 22 2e 72 65     return "0".re
4fa0: 70 65 61 74 28 28 6e 42 79 74 65 2a 32 29 20 2d  peat((nByte*2) -
4fb0: 20 73 48 65 78 56 61 6c 2e 6c 65 6e 67 74 68 29   sHexVal.length)
4fc0: 20 2b 20 73 48 65 78 56 61 6c 3b 0a 20 20 20 20   + sHexVal;.    
4fd0: 20 20 20 20 7d 20 65 6c 73 65 20 69 66 20 28 73      } else if (s
4fe0: 48 65 78 56 61 6c 2e 6c 65 6e 67 74 68 20 3d 3d  HexVal.length ==
4ff0: 20 28 6e 42 79 74 65 2a 32 29 29 20 7b 0a 20 20   (nByte*2)) {.  
5000: 20 20 20 20 20 20 20 20 20 20 72 65 74 75 72 6e            return
5010: 20 73 48 65 78 56 61 6c 3b 0a 20 20 20 20 20 20   sHexVal;.      
5020: 20 20 7d 20 65 6c 73 65 20 7b 0a 20 20 20 20 20    } else {.     
5030: 20 20 20 20 20 20 20 74 68 72 6f 77 20 22 43 6f         throw "Co
5040: 6e 76 65 72 73 69 6f 6e 20 74 6f 20 62 79 74 65  nversion to byte
5050: 20 73 74 72 69 6e 67 3a 20 76 61 6c 75 65 20 62   string: value b
5060: 69 67 67 65 72 20 74 68 61 6e 20 61 6c 6c 6f 77  igger than allow
5070: 65 64 2e 22 3b 0a 20 20 20 20 20 20 20 20 7d 0a  ed.";.        }.
5080: 20 20 20 20 7d 0a 7d 0a 0a 0a 0a 2f 2f 20 41 6e      }.}....// An
5090: 6f 74 68 65 72 20 61 74 74 65 6d 70 74 20 74 6f  other attempt to
50a0: 20 73 6f 72 74 20 6e 6f 64 65 20 61 72 63 73 0a   sort node arcs.
50b0: 0a 63 6f 6e 73 74 20 5f 64 43 68 61 72 4f 72 64  .const _dCharOrd
50c0: 65 72 20 3d 20 6e 65 77 20 4d 61 70 28 5b 20 5b  er = new Map([ [
50d0: 22 22 2c 20 6e 65 77 20 4d 61 70 28 29 5d 20 5d  "", new Map()] ]
50e0: 29 3b 0a 2f 2f 20 6b 65 79 3a 20 70 72 65 76 69  );.// key: previ
50f0: 6f 75 73 20 63 68 61 72 2c 20 76 61 6c 75 65 3a  ous char, value:
5100: 20 64 69 63 74 69 6f 6e 61 72 79 20 6f 66 20 63   dictionary of c
5110: 68 61 72 73 20 7b 63 3a 20 6e 56 61 6c 75 65 7d  hars {c: nValue}
5120: 0a 0a 0a 66 75 6e 63 74 69 6f 6e 20 61 64 64 57  ...function addW
5130: 6f 72 64 54 6f 43 68 61 72 44 69 63 74 20 28 73  ordToCharDict (s
5140: 57 6f 72 64 29 20 7b 0a 20 20 20 20 6c 65 74 20  Word) {.    let 
5150: 63 50 72 65 76 69 6f 75 73 20 3d 20 22 22 3b 0a  cPrevious = "";.
5160: 20 20 20 20 66 6f 72 20 28 6c 65 74 20 63 43 68      for (let cCh
5170: 61 72 20 6f 66 20 73 57 6f 72 64 29 20 7b 0a 20  ar of sWord) {. 
5180: 20 20 20 20 20 20 20 69 66 20 28 21 5f 64 43 68         if (!_dCh
5190: 61 72 4f 72 64 65 72 2e 67 65 74 28 63 50 72 65  arOrder.get(cPre
51a0: 76 69 6f 75 73 29 29 20 7b 0a 20 20 20 20 20 20  vious)) {.      
51b0: 20 20 20 20 20 20 5f 64 43 68 61 72 4f 72 64 65        _dCharOrde
51c0: 72 2e 73 65 74 28 63 50 72 65 76 69 6f 75 73 2c  r.set(cPrevious,
51d0: 20 6e 65 77 20 4d 61 70 28 29 29 3b 0a 20 20 20   new Map());.   
51e0: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 5f       }.        _
51f0: 64 43 68 61 72 4f 72 64 65 72 2e 67 65 74 28 63  dCharOrder.get(c
5200: 50 72 65 76 69 6f 75 73 29 2e 73 65 74 28 63 43  Previous).set(cC
5210: 68 61 72 2c 20 5f 64 43 68 61 72 4f 72 64 65 72  har, _dCharOrder
5220: 2e 67 65 74 28 63 50 72 65 76 69 6f 75 73 29 2e  .get(cPrevious).
5230: 67 6c 5f 67 65 74 28 63 43 68 61 72 2c 20 30 29  gl_get(cChar, 0)
5240: 20 2b 20 31 29 3b 0a 20 20 20 20 20 20 20 20 63   + 1);.        c
5250: 50 72 65 76 69 6f 75 73 20 3d 20 63 43 68 61 72  Previous = cChar
5260: 3b 0a 20 20 20 20 7d 0a 7d 0a 0a 66 75 6e 63 74  ;.    }.}..funct
5270: 69 6f 6e 20 67 65 74 43 68 61 72 4f 72 64 65 72  ion getCharOrder
5280: 41 66 74 65 72 43 68 61 72 20 28 63 43 68 61 72  AfterChar (cChar
5290: 29 20 7b 0a 20 20 20 20 72 65 74 75 72 6e 20 5f  ) {.    return _
52a0: 64 43 68 61 72 4f 72 64 65 72 2e 67 6c 5f 67 65  dCharOrder.gl_ge
52b0: 74 28 63 43 68 61 72 2c 20 6e 75 6c 6c 29 3b 0a  t(cChar, null);.
52c0: 7d 0a 0a 66 75 6e 63 74 69 6f 6e 20 64 69 73 70  }..function disp
52d0: 6c 61 79 43 68 61 72 4f 72 64 65 72 20 28 29 20  layCharOrder () 
52e0: 7b 0a 20 20 20 20 66 6f 72 20 28 6c 65 74 20 5b  {.    for (let [
52f0: 6b 65 79 2c 20 76 61 6c 75 65 5d 20 6f 66 20 5f  key, value] of _
5300: 64 43 68 61 72 4f 72 64 65 72 2e 65 6e 74 72 69  dCharOrder.entri
5310: 65 73 28 29 29 20 7b 0a 20 20 20 20 20 20 20 20  es()) {.        
5320: 6c 65 74 20 73 20 3d 20 22 5b 22 20 2b 20 6b 65  let s = "[" + ke
5330: 79 20 2b 20 22 5d 3a 20 22 3b 0a 20 20 20 20 20  y + "]: ";.     
5340: 20 20 20 6c 65 74 20 6c 54 65 6d 70 20 3d 20 41     let lTemp = A
5350: 72 72 61 79 2e 66 72 6f 6d 28 76 61 6c 75 65 2e  rray.from(value.
5360: 65 6e 74 72 69 65 73 28 29 29 3b 0a 20 20 20 20  entries());.    
5370: 20 20 20 20 6c 54 65 6d 70 2e 73 6f 72 74 28 66      lTemp.sort(f
5380: 75 6e 63 74 69 6f 6e 20 28 61 2c 20 62 29 20 7b  unction (a, b) {
5390: 0a 20 20 20 20 20 20 20 20 20 20 20 20 69 66 20  .            if 
53a0: 28 61 5b 31 5d 20 3e 20 62 5b 31 5d 29 0a 20 20  (a[1] > b[1]).  
53b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 72 65                re
53c0: 74 75 72 6e 20 2d 31 3b 0a 20 20 20 20 20 20 20  turn -1;.       
53d0: 20 20 20 20 20 69 66 20 28 61 5b 31 5d 20 3c 20       if (a[1] < 
53e0: 62 5b 31 5d 29 0a 20 20 20 20 20 20 20 20 20 20  b[1]).          
53f0: 20 20 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a        return 1;.
5400: 20 20 20 20 20 20 20 20 20 20 20 20 72 65 74 75              retu
5410: 72 6e 20 30 3b 0a 20 20 20 20 20 20 20 20 7d 29  rn 0;.        })
5420: 3b 0a 20 20 20 20 20 20 20 20 66 6f 72 20 28 6c  ;.        for (l
5430: 65 74 20 5b 63 2c 20 6e 5d 20 6f 66 20 6c 54 65  et [c, n] of lTe
5440: 6d 70 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20  mp) {.          
5450: 20 20 73 20 2b 3d 20 63 2b 22 3a 22 2b 6e 2b 22    s += c+":"+n+"
5460: 2c 20 22 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20  , ";.        }. 
5470: 20 20 20 20 20 20 20 63 6f 6e 73 6f 6c 65 2e 6c         console.l
5480: 6f 67 28 73 29 3b 0a 20 20 20 20 7d 0a 7d 0a     og(s);.    }.}.