Grammalecte  Hex Artifact Content

Artifact f36dfe75af1677a19f032af7cb84153f0940781326761eba44c05b2788f731e3:


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 78 50   sDicName="", xP
04b0: 72 6f 67 72 65 73 73 42 61 72 4e 6f 64 65 3d 6e  rogressBarNode=n
04c0: 75 6c 6c 29 20 7b 0a 20 20 20 20 20 20 20 20 63  ull) {.        c
04d0: 6f 6e 73 6f 6c 65 2e 6c 6f 67 28 22 3d 3d 3d 3d  onsole.log("====
04e0: 3d 20 44 69 72 65 63 74 20 41 63 79 63 6c 69 63  = Direct Acyclic
04f0: 20 57 6f 72 64 20 47 72 61 70 68 20 2d 20 4d 69   Word Graph - Mi
0500: 6e 69 6d 61 6c 20 41 63 79 63 6c 69 63 20 46 69  nimal Acyclic Fi
0510: 6e 69 74 65 20 53 74 61 74 65 20 41 75 74 6f 6d  nite State Autom
0520: 61 74 6f 6e 20 3d 3d 3d 3d 3d 22 29 3b 0a 20 20  aton =====");.  
0530: 20 20 20 20 20 20 6c 65 74 20 66 75 6e 63 53 74        let funcSt
0540: 65 6d 6d 69 6e 67 47 65 6e 20 3d 20 6e 75 6c 6c  emmingGen = null
0550: 3b 0a 20 20 20 20 20 20 20 20 73 77 69 74 63 68  ;.        switch
0560: 20 28 63 53 74 65 6d 6d 69 6e 67 2e 74 6f 55 70   (cStemming.toUp
0570: 70 65 72 43 61 73 65 28 29 29 20 7b 0a 20 20 20  perCase()) {.   
0580: 20 20 20 20 20 20 20 20 20 63 61 73 65 20 22 41           case "A
0590: 22 3a 0a 20 20 20 20 20 20 20 20 20 20 20 20 20  ":.             
05a0: 20 20 20 66 75 6e 63 53 74 65 6d 6d 69 6e 67 47     funcStemmingG
05b0: 65 6e 20 3d 20 73 74 72 5f 74 72 61 6e 73 66 6f  en = str_transfo
05c0: 72 6d 2e 64 65 66 69 6e 65 41 66 66 69 78 43 6f  rm.defineAffixCo
05d0: 64 65 3b 20 62 72 65 61 6b 3b 0a 20 20 20 20 20  de; break;.     
05e0: 20 20 20 20 20 20 20 63 61 73 65 20 22 53 22 3a         case "S":
05f0: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
0600: 20 66 75 6e 63 53 74 65 6d 6d 69 6e 67 47 65 6e   funcStemmingGen
0610: 20 3d 20 73 74 72 5f 74 72 61 6e 73 66 6f 72 6d   = str_transform
0620: 2e 64 65 66 69 6e 65 53 75 66 66 69 78 43 6f 64  .defineSuffixCod
0630: 65 3b 20 62 72 65 61 6b 3b 0a 20 20 20 20 20 20  e; break;.      
0640: 20 20 20 20 20 20 63 61 73 65 20 22 4e 22 3a 0a        case "N":.
0650: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0660: 66 75 6e 63 53 74 65 6d 6d 69 6e 67 47 65 6e 20  funcStemmingGen 
0670: 3d 20 73 74 72 5f 74 72 61 6e 73 66 6f 72 6d 2e  = str_transform.
0680: 6e 6f 53 74 65 6d 6d 69 6e 67 3b 20 62 72 65 61  noStemming; brea
0690: 6b 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 64  k;.            d
06a0: 65 66 61 75 6c 74 3a 0a 20 20 20 20 20 20 20 20  efault:.        
06b0: 20 20 20 20 20 20 20 20 74 68 72 6f 77 20 22 45          throw "E
06c0: 72 72 6f 72 2e 20 55 6e 6b 6e 6f 77 6e 20 73 74  rror. Unknown st
06d0: 65 6d 6d 69 6e 67 20 63 6f 64 65 3a 20 22 20 2b  emming code: " +
06e0: 20 63 53 74 65 6d 6d 69 6e 67 3b 0a 20 20 20 20   cStemming;.    
06f0: 20 20 20 20 7d 0a 0a 20 20 20 20 20 20 20 20 6c      }..        l
0700: 65 74 20 6c 45 6e 74 72 79 20 3d 20 5b 5d 3b 0a  et lEntry = [];.
0710: 20 20 20 20 20 20 20 20 6c 65 74 20 6c 43 68 61          let lCha
0720: 72 20 3d 20 5b 27 27 5d 2c 20 20 64 43 68 61 72  r = [''],  dChar
0730: 20 3d 20 6e 65 77 20 4d 61 70 28 29 2c 20 20 6e   = new Map(),  n
0740: 43 68 61 72 20 3d 20 31 2c 20 20 64 43 68 61 72  Char = 1,  dChar
0750: 4f 63 63 75 72 20 3d 20 6e 65 77 20 4d 61 70 28  Occur = new Map(
0760: 29 3b 0a 20 20 20 20 20 20 20 20 6c 65 74 20 6c  );.        let l
0770: 41 66 66 20 20 3d 20 5b 5d 2c 20 20 20 20 64 41  Aff  = [],    dA
0780: 66 66 20 20 3d 20 6e 65 77 20 4d 61 70 28 29 2c  ff  = new Map(),
0790: 20 20 6e 41 66 66 20 20 3d 20 30 2c 20 20 64 41    nAff  = 0,  dA
07a0: 66 66 4f 63 63 75 72 20 3d 20 6e 65 77 20 4d 61  ffOccur = new Ma
07b0: 70 28 29 3b 0a 20 20 20 20 20 20 20 20 6c 65 74  p();.        let
07c0: 20 6c 54 61 67 20 20 3d 20 5b 5d 2c 20 20 20 20   lTag  = [],    
07d0: 64 54 61 67 20 20 3d 20 6e 65 77 20 4d 61 70 28  dTag  = new Map(
07e0: 29 2c 20 20 6e 54 61 67 20 20 3d 20 30 2c 20 20  ),  nTag  = 0,  
07f0: 64 54 61 67 4f 63 63 75 72 20 3d 20 6e 65 77 20  dTagOccur = new 
0800: 4d 61 70 28 29 3b 0a 20 20 20 20 20 20 20 20 6c  Map();.        l
0810: 65 74 20 6e 45 72 72 20 3d 20 30 3b 0a 0a 20 20  et nErr = 0;..  
0820: 20 20 20 20 20 20 74 68 69 73 2e 61 32 67 72 61        this.a2gra
0830: 6d 73 20 3d 20 6e 65 77 20 53 65 74 28 29 3b 0a  ms = new Set();.
0840: 0a 20 20 20 20 20 20 20 20 2f 2f 20 72 65 61 64  .        // read
0850: 20 6c 65 78 69 63 6f 6e 0a 20 20 20 20 20 20 20   lexicon.       
0860: 20 66 6f 72 20 28 6c 65 74 20 5b 73 46 6c 65 78   for (let [sFlex
0870: 2c 20 73 53 74 65 6d 2c 20 73 54 61 67 5d 20 6f  , sStem, sTag] o
0880: 66 20 6c 45 6e 74 72 79 53 72 63 29 20 7b 0a 20  f lEntrySrc) {. 
0890: 20 20 20 20 20 20 20 20 20 20 20 66 6f 72 20 28             for (
08a0: 6c 65 74 20 73 32 67 72 61 6d 73 20 6f 66 20 73  let s2grams of s
08b0: 74 72 5f 74 72 61 6e 73 66 6f 72 6d 2e 67 65 74  tr_transform.get
08c0: 4e 67 72 61 6d 73 28 73 46 6c 65 78 29 29 20 7b  Ngrams(sFlex)) {
08d0: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
08e0: 20 74 68 69 73 2e 61 32 67 72 61 6d 73 2e 61 64   this.a2grams.ad
08f0: 64 28 73 32 67 72 61 6d 73 29 3b 0a 20 20 20 20  d(s2grams);.    
0900: 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20          }.      
0910: 20 20 20 20 20 20 61 64 64 57 6f 72 64 54 6f 43        addWordToC
0920: 68 61 72 44 69 63 74 28 73 46 6c 65 78 29 3b 0a  harDict(sFlex);.
0930: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2f 20 63              // c
0940: 68 61 72 73 0a 20 20 20 20 20 20 20 20 20 20 20  hars.           
0950: 20 66 6f 72 20 28 6c 65 74 20 63 20 6f 66 20 73   for (let c of s
0960: 46 6c 65 78 29 20 7b 0a 20 20 20 20 20 20 20 20  Flex) {.        
0970: 20 20 20 20 20 20 20 20 69 66 20 28 21 64 43 68          if (!dCh
0980: 61 72 2e 67 65 74 28 63 29 29 20 7b 0a 20 20 20  ar.get(c)) {.   
0990: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
09a0: 20 64 43 68 61 72 2e 73 65 74 28 63 2c 20 6e 43   dChar.set(c, nC
09b0: 68 61 72 29 3b 0a 20 20 20 20 20 20 20 20 20 20  har);.          
09c0: 20 20 20 20 20 20 20 20 20 20 6c 43 68 61 72 2e            lChar.
09d0: 70 75 73 68 28 63 29 3b 0a 20 20 20 20 20 20 20  push(c);.       
09e0: 20 20 20 20 20 20 20 20 20 20 20 20 20 6e 43 68               nCh
09f0: 61 72 20 2b 3d 20 31 3b 0a 20 20 20 20 20 20 20  ar += 1;.       
0a00: 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20           }.     
0a10: 20 20 20 20 20 20 20 20 20 20 20 64 43 68 61 72             dChar
0a20: 4f 63 63 75 72 2e 73 65 74 28 63 2c 20 64 43 68  Occur.set(c, dCh
0a30: 61 72 4f 63 63 75 72 2e 67 6c 5f 67 65 74 28 63  arOccur.gl_get(c
0a40: 2c 20 30 29 20 2b 20 31 29 3b 0a 20 20 20 20 20  , 0) + 1);.     
0a50: 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20         }.       
0a60: 20 20 20 20 20 2f 2f 20 61 66 66 69 78 65 73 20       // affixes 
0a70: 74 6f 20 66 69 6e 64 20 73 74 65 6d 20 66 72 6f  to find stem fro
0a80: 6d 20 66 6c 65 78 69 6f 6e 0a 20 20 20 20 20 20  m flexion.      
0a90: 20 20 20 20 20 20 6c 65 74 20 73 41 66 66 20 3d        let sAff =
0aa0: 20 66 75 6e 63 53 74 65 6d 6d 69 6e 67 47 65 6e   funcStemmingGen
0ab0: 28 73 46 6c 65 78 2c 20 73 53 74 65 6d 29 3b 0a  (sFlex, sStem);.
0ac0: 20 20 20 20 20 20 20 20 20 20 20 20 69 66 20 28              if (
0ad0: 21 64 41 66 66 2e 67 65 74 28 73 41 66 66 29 29  !dAff.get(sAff))
0ae0: 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20   {.             
0af0: 20 20 20 64 41 66 66 2e 73 65 74 28 73 41 66 66     dAff.set(sAff
0b00: 2c 20 6e 41 66 66 29 3b 0a 20 20 20 20 20 20 20  , nAff);.       
0b10: 20 20 20 20 20 20 20 20 20 6c 41 66 66 2e 70 75           lAff.pu
0b20: 73 68 28 73 41 66 66 29 3b 0a 20 20 20 20 20 20  sh(sAff);.      
0b30: 20 20 20 20 20 20 20 20 20 20 6e 41 66 66 20 2b            nAff +
0b40: 3d 20 31 3b 0a 20 20 20 20 20 20 20 20 20 20 20  = 1;.           
0b50: 20 7d 0a 20 20 20 20 20 20 20 20 20 20 20 20 64   }.            d
0b60: 41 66 66 4f 63 63 75 72 2e 73 65 74 28 73 41 66  AffOccur.set(sAf
0b70: 66 2c 20 64 41 66 66 4f 63 63 75 72 2e 67 6c 5f  f, dAffOccur.gl_
0b80: 67 65 74 28 73 41 66 66 2c 20 30 29 20 2b 20 31  get(sAff, 0) + 1
0b90: 29 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 2f  );.            /
0ba0: 2f 20 74 61 67 73 0a 20 20 20 20 20 20 20 20 20  / tags.         
0bb0: 20 20 20 69 66 20 28 21 64 54 61 67 2e 67 65 74     if (!dTag.get
0bc0: 28 73 54 61 67 29 29 20 7b 0a 20 20 20 20 20 20  (sTag)) {.      
0bd0: 20 20 20 20 20 20 20 20 20 20 64 54 61 67 2e 73            dTag.s
0be0: 65 74 28 73 54 61 67 2c 20 6e 54 61 67 29 3b 0a  et(sTag, nTag);.
0bf0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0c00: 6c 54 61 67 2e 70 75 73 68 28 73 54 61 67 29 3b  lTag.push(sTag);
0c10: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
0c20: 20 6e 54 61 67 20 2b 3d 20 31 3b 0a 20 20 20 20   nTag += 1;.    
0c30: 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20          }.      
0c40: 20 20 20 20 20 20 64 54 61 67 4f 63 63 75 72 2e        dTagOccur.
0c50: 73 65 74 28 73 54 61 67 2c 20 64 54 61 67 4f 63  set(sTag, dTagOc
0c60: 63 75 72 2e 67 6c 5f 67 65 74 28 73 54 61 67 2c  cur.gl_get(sTag,
0c70: 20 30 29 20 2b 20 31 29 3b 0a 20 20 20 20 20 20   0) + 1);.      
0c80: 20 20 20 20 20 20 6c 45 6e 74 72 79 2e 70 75 73        lEntry.pus
0c90: 68 28 5b 73 46 6c 65 78 2c 20 64 41 66 66 2e 67  h([sFlex, dAff.g
0ca0: 65 74 28 73 41 66 66 29 2c 20 64 54 61 67 2e 67  et(sAff), dTag.g
0cb0: 65 74 28 73 54 61 67 29 5d 29 3b 0a 20 20 20 20  et(sTag)]);.    
0cc0: 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 69 66      }.        if
0cd0: 20 28 6c 45 6e 74 72 79 2e 6c 65 6e 67 74 68 20   (lEntry.length 
0ce0: 3d 3d 20 30 29 20 7b 0a 20 20 20 20 20 20 20 20  == 0) {.        
0cf0: 20 20 20 20 74 68 72 6f 77 20 22 45 72 72 6f 72      throw "Error
0d00: 2e 20 45 6d 70 74 79 20 6c 65 78 69 63 6f 6e 22  . Empty lexicon"
0d10: 3b 0a 20 20 20 20 20 20 20 20 7d 0a 0a 20 20 20  ;.        }..   
0d20: 20 20 20 20 20 6c 45 6e 74 72 79 20 3d 20 5b 2e       lEntry = [.
0d30: 2e 2e 6e 65 77 20 53 65 74 28 6c 45 6e 74 72 79  ..new Set(lEntry
0d40: 2e 6d 61 70 28 65 20 3d 3e 20 4a 53 4f 4e 2e 73  .map(e => JSON.s
0d50: 74 72 69 6e 67 69 66 79 28 65 29 29 29 5d 2e 6d  tringify(e)))].m
0d60: 61 70 28 73 20 3d 3e 20 4a 53 4f 4e 2e 70 61 72  ap(s => JSON.par
0d70: 73 65 28 73 29 29 3b 0a 20 20 20 20 20 20 20 20  se(s));.        
0d80: 2f 2f 20 53 65 74 20 63 61 6e e2 80 99 74 20 64  // Set can...t d
0d90: 69 73 74 69 6e 67 75 69 73 68 20 73 69 6d 69 6c  istinguish simil
0da0: 61 72 20 6c 69 73 74 73 2c 20 73 6f 20 77 65 20  ar lists, so we 
0db0: 74 72 61 6e 73 66 6f 72 6d 20 6c 69 73 74 20 69  transform list i
0dc0: 74 65 6d 20 69 6e 20 73 74 72 69 6e 67 20 67 69  tem in string gi
0dd0: 76 65 6e 20 74 6f 20 74 68 65 20 53 65 74 0a 20  ven to the Set. 
0de0: 20 20 20 20 20 20 20 2f 2f 20 74 68 65 6e 20 77         // then w
0df0: 65 20 74 72 61 6e 73 66 6f 72 6d 20 69 74 65 6d  e transform item
0e00: 73 20 69 6e 20 6c 69 73 74 20 61 20 6e 65 77 2e  s in list a new.
0e10: 0a 0a 20 20 20 20 20 20 20 20 2f 2f 20 50 72 65  ..        // Pre
0e20: 70 61 72 69 6e 67 20 44 41 57 47 0a 20 20 20 20  paring DAWG.    
0e30: 20 20 20 20 63 6f 6e 73 6f 6c 65 2e 6c 6f 67 28      console.log(
0e40: 22 20 3e 20 50 72 65 70 61 72 69 6e 67 20 6c 69  " > Preparing li
0e50: 73 74 20 6f 66 20 77 6f 72 64 73 22 29 3b 0a 20  st of words");. 
0e60: 20 20 20 20 20 20 20 6c 65 74 20 6c 56 61 6c 20         let lVal 
0e70: 3d 20 6c 43 68 61 72 2e 63 6f 6e 63 61 74 28 6c  = lChar.concat(l
0e80: 41 66 66 29 2e 63 6f 6e 63 61 74 28 6c 54 61 67  Aff).concat(lTag
0e90: 29 3b 0a 20 20 20 20 20 20 20 20 6c 65 74 20 6c  );.        let l
0ea0: 57 6f 72 64 20 3d 20 5b 5d 3b 0a 20 20 20 20 20  Word = [];.     
0eb0: 20 20 20 66 6f 72 20 28 6c 65 74 20 5b 73 46 6c     for (let [sFl
0ec0: 65 78 2c 20 69 41 66 66 2c 20 69 54 61 67 5d 20  ex, iAff, iTag] 
0ed0: 6f 66 20 6c 45 6e 74 72 79 29 20 7b 0a 20 20 20  of lEntry) {.   
0ee0: 20 20 20 20 20 20 20 20 20 6c 65 74 20 6c 54 65           let lTe
0ef0: 6d 70 20 3d 20 5b 5d 3b 0a 20 20 20 20 20 20 20  mp = [];.       
0f00: 20 20 20 20 20 66 6f 72 20 28 6c 65 74 20 63 20       for (let c 
0f10: 6f 66 20 73 46 6c 65 78 29 20 7b 0a 20 20 20 20  of sFlex) {.    
0f20: 20 20 20 20 20 20 20 20 20 20 20 20 6c 54 65 6d              lTem
0f30: 70 2e 70 75 73 68 28 64 43 68 61 72 2e 67 65 74  p.push(dChar.get
0f40: 28 63 29 29 3b 0a 20 20 20 20 20 20 20 20 20 20  (c));.          
0f50: 20 20 7d 0a 20 20 20 20 20 20 20 20 20 20 20 20    }.            
0f60: 6c 54 65 6d 70 2e 70 75 73 68 28 69 41 66 66 2b  lTemp.push(iAff+
0f70: 6e 43 68 61 72 29 3b 0a 20 20 20 20 20 20 20 20  nChar);.        
0f80: 20 20 20 20 6c 54 65 6d 70 2e 70 75 73 68 28 69      lTemp.push(i
0f90: 54 61 67 2b 6e 43 68 61 72 2b 6e 41 66 66 29 3b  Tag+nChar+nAff);
0fa0: 0a 20 20 20 20 20 20 20 20 20 20 20 20 6c 57 6f  .            lWo
0fb0: 72 64 2e 70 75 73 68 28 6c 54 65 6d 70 29 3b 0a  rd.push(lTemp);.
0fc0: 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20          }.      
0fd0: 20 20 6c 45 6e 74 72 79 2e 6c 65 6e 67 74 68 20    lEntry.length 
0fe0: 3d 20 30 3b 20 2f 2f 20 63 6c 65 61 72 20 74 68  = 0; // clear th
0ff0: 65 20 61 72 72 61 79 0a 0a 20 20 20 20 20 20 20  e array..       
1000: 20 2f 2f 20 44 69 63 74 69 6f 6e 61 72 79 20 6f   // Dictionary o
1010: 66 20 61 72 63 20 76 61 6c 75 65 73 20 6f 63 63  f arc values occ
1020: 75 72 72 65 6e 63 79 2c 20 74 6f 20 73 6f 72 74  urrency, to sort
1030: 20 61 72 63 73 20 6f 66 20 65 61 63 68 20 6e 6f   arcs of each no
1040: 64 65 0a 20 20 20 20 20 20 20 20 6c 65 74 20 6c  de.        let l
1050: 4b 65 79 56 61 6c 20 3d 20 5b 5d 3b 0a 20 20 20  KeyVal = [];.   
1060: 20 20 20 20 20 66 6f 72 20 28 6c 65 74 20 63 20       for (let c 
1070: 6f 66 20 64 43 68 61 72 2e 6b 65 79 73 28 29 29  of dChar.keys())
1080: 20 7b 20 6c 4b 65 79 56 61 6c 2e 70 75 73 68 28   { lKeyVal.push(
1090: 5b 64 43 68 61 72 2e 67 65 74 28 63 29 2c 20 64  [dChar.get(c), d
10a0: 43 68 61 72 4f 63 63 75 72 2e 67 65 74 28 63 29  CharOccur.get(c)
10b0: 5d 29 3b 20 7d 0a 20 20 20 20 20 20 20 20 66 6f  ]); }.        fo
10c0: 72 20 28 6c 65 74 20 73 41 66 66 20 6f 66 20 64  r (let sAff of d
10d0: 41 66 66 2e 6b 65 79 73 28 29 29 20 7b 20 6c 4b  Aff.keys()) { lK
10e0: 65 79 56 61 6c 2e 70 75 73 68 28 5b 64 41 66 66  eyVal.push([dAff
10f0: 2e 67 65 74 28 73 41 66 66 29 2b 6e 43 68 61 72  .get(sAff)+nChar
1100: 2c 20 64 41 66 66 4f 63 63 75 72 2e 67 65 74 28  , dAffOccur.get(
1110: 73 41 66 66 29 5d 29 3b 20 7d 0a 20 20 20 20 20  sAff)]); }.     
1120: 20 20 20 66 6f 72 20 28 6c 65 74 20 73 54 61 67     for (let sTag
1130: 20 6f 66 20 64 54 61 67 2e 6b 65 79 73 28 29 29   of dTag.keys())
1140: 20 7b 20 6c 4b 65 79 56 61 6c 2e 70 75 73 68 28   { lKeyVal.push(
1150: 5b 64 54 61 67 2e 67 65 74 28 73 54 61 67 29 2b  [dTag.get(sTag)+
1160: 6e 43 68 61 72 2b 6e 41 66 66 2c 20 64 54 61 67  nChar+nAff, dTag
1170: 4f 63 63 75 72 2e 67 65 74 28 73 54 61 67 29 5d  Occur.get(sTag)]
1180: 29 3b 20 7d 0a 20 20 20 20 20 20 20 20 6c 65 74  ); }.        let
1190: 20 64 56 61 6c 4f 63 63 75 72 20 3d 20 6e 65 77   dValOccur = new
11a0: 20 4d 61 70 28 6c 4b 65 79 56 61 6c 29 3b 0a 20   Map(lKeyVal);. 
11b0: 20 20 20 20 20 20 20 6c 4b 65 79 56 61 6c 2e 6c         lKeyVal.l
11c0: 65 6e 67 74 68 20 3d 20 30 3b 20 2f 2f 20 63 6c  ength = 0; // cl
11d0: 65 61 72 20 74 68 65 20 61 72 72 61 79 0a 0a 20  ear the array.. 
11e0: 20 20 20 20 20 20 20 74 68 69 73 2e 73 4c 61 6e         this.sLan
11f0: 67 43 6f 64 65 20 3d 20 73 4c 61 6e 67 43 6f 64  gCode = sLangCod
1200: 65 3b 0a 20 20 20 20 20 20 20 20 74 68 69 73 2e  e;.        this.
1210: 73 4c 61 6e 67 4e 61 6d 65 20 3d 20 73 4c 61 6e  sLangName = sLan
1220: 67 4e 61 6d 65 3b 0a 20 20 20 20 20 20 20 20 74  gName;.        t
1230: 68 69 73 2e 73 44 69 63 4e 61 6d 65 20 3d 20 73  his.sDicName = s
1240: 44 69 63 4e 61 6d 65 3b 0a 20 20 20 20 20 20 20  DicName;.       
1250: 20 74 68 69 73 2e 6e 45 6e 74 72 79 20 3d 20 6c   this.nEntry = l
1260: 57 6f 72 64 2e 6c 65 6e 67 74 68 3b 0a 20 20 20  Word.length;.   
1270: 20 20 20 20 20 74 68 69 73 2e 61 50 72 65 76 69       this.aPrevi
1280: 6f 75 73 45 6e 74 72 79 20 3d 20 5b 5d 3b 0a 20  ousEntry = [];. 
1290: 20 20 20 20 20 20 20 6f 4e 6f 64 65 43 6f 75 6e         oNodeCoun
12a0: 74 65 72 2e 72 65 73 65 74 28 29 3b 0a 20 20 20  ter.reset();.   
12b0: 20 20 20 20 20 74 68 69 73 2e 6f 52 6f 6f 74 20       this.oRoot 
12c0: 3d 20 6e 65 77 20 44 61 77 67 4e 6f 64 65 28 29  = new DawgNode()
12d0: 3b 0a 20 20 20 20 20 20 20 20 74 68 69 73 2e 6c  ;.        this.l
12e0: 55 6e 63 68 65 63 6b 65 64 4e 6f 64 65 73 20 3d  UncheckedNodes =
12f0: 20 5b 5d 3b 20 20 20 20 20 20 20 20 20 20 2f 2f   [];          //
1300: 20 6c 69 73 74 20 6f 66 20 6e 6f 64 65 73 20 74   list of nodes t
1310: 68 61 74 20 68 61 76 65 20 6e 6f 74 20 62 65 65  hat have not bee
1320: 6e 20 63 68 65 63 6b 65 64 20 66 6f 72 20 64 75  n checked for du
1330: 70 6c 69 63 61 74 69 6f 6e 2e 0a 20 20 20 20 20  plication..     
1340: 20 20 20 74 68 69 73 2e 64 4d 69 6e 69 6d 69 7a     this.dMinimiz
1350: 65 64 4e 6f 64 65 73 20 3d 20 6e 65 77 20 4d 61  edNodes = new Ma
1360: 70 28 29 3b 20 20 20 2f 2f 20 6c 69 73 74 20 6f  p();   // list o
1370: 66 20 75 6e 69 71 75 65 20 6e 6f 64 65 73 20 74  f unique nodes t
1380: 68 61 74 20 68 61 76 65 20 62 65 65 6e 20 63 68  hat have been ch
1390: 65 63 6b 65 64 20 66 6f 72 20 64 75 70 6c 69 63  ecked for duplic
13a0: 61 74 69 6f 6e 2e 0a 20 20 20 20 20 20 20 20 74  ation..        t
13b0: 68 69 73 2e 6e 4e 6f 64 65 20 3d 20 30 3b 0a 20  his.nNode = 0;. 
13c0: 20 20 20 20 20 20 20 74 68 69 73 2e 6e 41 72 63         this.nArc
13d0: 20 3d 20 30 3b 0a 20 20 20 20 20 20 20 20 74 68   = 0;.        th
13e0: 69 73 2e 64 43 68 61 72 20 3d 20 64 43 68 61 72  is.dChar = dChar
13f0: 3b 0a 20 20 20 20 20 20 20 20 74 68 69 73 2e 6e  ;.        this.n
1400: 43 68 61 72 20 3d 20 64 43 68 61 72 2e 73 69 7a  Char = dChar.siz
1410: 65 3b 0a 20 20 20 20 20 20 20 20 74 68 69 73 2e  e;.        this.
1420: 6e 41 66 66 20 3d 20 6e 41 66 66 3b 0a 20 20 20  nAff = nAff;.   
1430: 20 20 20 20 20 74 68 69 73 2e 6c 41 72 63 56 61       this.lArcVa
1440: 6c 20 3d 20 6c 56 61 6c 3b 0a 20 20 20 20 20 20  l = lVal;.      
1450: 20 20 74 68 69 73 2e 6e 41 72 63 56 61 6c 20 3d    this.nArcVal =
1460: 20 6c 56 61 6c 2e 6c 65 6e 67 74 68 3b 0a 20 20   lVal.length;.  
1470: 20 20 20 20 20 20 74 68 69 73 2e 6e 54 61 67 20        this.nTag 
1480: 3d 20 74 68 69 73 2e 6e 41 72 63 56 61 6c 20 2d  = this.nArcVal -
1490: 20 74 68 69 73 2e 6e 43 68 61 72 20 2d 20 6e 41   this.nChar - nA
14a0: 66 66 3b 0a 20 20 20 20 20 20 20 20 74 68 69 73  ff;.        this
14b0: 2e 63 53 74 65 6d 6d 69 6e 67 20 3d 20 63 53 74  .cStemming = cSt
14c0: 65 6d 6d 69 6e 67 3b 0a 20 20 20 20 20 20 20 20  emming;.        
14d0: 69 66 20 28 63 53 74 65 6d 6d 69 6e 67 20 3d 3d  if (cStemming ==
14e0: 20 22 41 22 29 20 7b 0a 20 20 20 20 20 20 20 20   "A") {.        
14f0: 20 20 20 20 74 68 69 73 2e 66 75 6e 63 53 74 65      this.funcSte
1500: 6d 6d 69 6e 67 20 3d 20 73 74 72 5f 74 72 61 6e  mming = str_tran
1510: 73 66 6f 72 6d 2e 63 68 61 6e 67 65 57 6f 72 64  sform.changeWord
1520: 57 69 74 68 41 66 66 69 78 43 6f 64 65 3b 0a 20  WithAffixCode;. 
1530: 20 20 20 20 20 20 20 7d 20 65 6c 73 65 20 69 66         } else if
1540: 20 28 63 53 74 65 6d 6d 69 6e 67 20 3d 3d 20 22   (cStemming == "
1550: 53 22 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20  S") {.          
1560: 20 20 74 68 69 73 2e 66 75 6e 63 53 74 65 6d 6d    this.funcStemm
1570: 69 6e 67 20 3d 20 73 74 72 5f 74 72 61 6e 73 66  ing = str_transf
1580: 6f 72 6d 2e 63 68 61 6e 67 65 57 6f 72 64 57 69  orm.changeWordWi
1590: 74 68 53 75 66 66 69 78 43 6f 64 65 3b 0a 20 20  thSuffixCode;.  
15a0: 20 20 20 20 20 20 7d 20 65 6c 73 65 20 7b 0a 20        } else {. 
15b0: 20 20 20 20 20 20 20 20 20 20 20 74 68 69 73 2e             this.
15c0: 66 75 6e 63 53 74 65 6d 6d 69 6e 67 20 3d 20 73  funcStemming = s
15d0: 74 72 5f 74 72 61 6e 73 66 6f 72 6d 2e 6e 6f 53  tr_transform.noS
15e0: 74 65 6d 6d 69 6e 67 3b 0a 20 20 20 20 20 20 20  temming;.       
15f0: 20 7d 0a 0a 20 20 20 20 20 20 20 20 2f 2f 20 62   }..        // b
1600: 75 69 6c 64 0a 20 20 20 20 20 20 20 20 6c 57 6f  uild.        lWo
1610: 72 64 2e 73 6f 72 74 28 29 3b 0a 20 20 20 20 20  rd.sort();.     
1620: 20 20 20 69 66 20 28 78 50 72 6f 67 72 65 73 73     if (xProgress
1630: 42 61 72 4e 6f 64 65 29 20 7b 0a 20 20 20 20 20  BarNode) {.     
1640: 20 20 20 20 20 20 20 78 50 72 6f 67 72 65 73 73         xProgress
1650: 42 61 72 4e 6f 64 65 2e 76 61 6c 75 65 20 3d 20  BarNode.value = 
1660: 30 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 78  0;.            x
1670: 50 72 6f 67 72 65 73 73 42 61 72 4e 6f 64 65 2e  ProgressBarNode.
1680: 6d 61 78 20 3d 20 6c 57 6f 72 64 2e 6c 65 6e 67  max = lWord.leng
1690: 74 68 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20  th;.        }.  
16a0: 20 20 20 20 20 20 6c 65 74 20 69 20 3d 20 31 3b        let i = 1;
16b0: 0a 20 20 20 20 20 20 20 20 66 6f 72 20 28 6c 65  .        for (le
16c0: 74 20 61 45 6e 74 72 79 20 6f 66 20 6c 57 6f 72  t aEntry of lWor
16d0: 64 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20  d) {.           
16e0: 20 74 68 69 73 2e 69 6e 73 65 72 74 28 61 45 6e   this.insert(aEn
16f0: 74 72 79 29 3b 0a 20 20 20 20 20 20 20 20 20 20  try);.          
1700: 20 20 69 66 20 28 78 50 72 6f 67 72 65 73 73 42    if (xProgressB
1710: 61 72 4e 6f 64 65 29 20 7b 0a 20 20 20 20 20 20  arNode) {.      
1720: 20 20 20 20 20 20 20 20 20 20 78 50 72 6f 67 72            xProgr
1730: 65 73 73 42 61 72 4e 6f 64 65 2e 76 61 6c 75 65  essBarNode.value
1740: 20 3d 20 69 3b 0a 20 20 20 20 20 20 20 20 20 20   = i;.          
1750: 20 20 20 20 20 20 69 20 2b 3d 20 31 3b 0a 20 20        i += 1;.  
1760: 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20            }.    
1770: 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 74 68      }.        th
1780: 69 73 2e 66 69 6e 69 73 68 28 29 3b 0a 20 20 20  is.finish();.   
1790: 20 20 20 20 20 74 68 69 73 2e 63 6f 75 6e 74 4e       this.countN
17a0: 6f 64 65 73 28 29 3b 0a 20 20 20 20 20 20 20 20  odes();.        
17b0: 74 68 69 73 2e 63 6f 75 6e 74 41 72 63 73 28 29  this.countArcs()
17c0: 3b 0a 20 20 20 20 20 20 20 20 74 68 69 73 2e 73  ;.        this.s
17d0: 6f 72 74 4e 6f 64 65 41 72 63 73 28 64 56 61 6c  ortNodeArcs(dVal
17e0: 4f 63 63 75 72 29 3b 0a 20 20 20 20 20 20 20 20  Occur);.        
17f0: 74 68 69 73 2e 64 69 73 70 6c 61 79 49 6e 66 6f  this.displayInfo
1800: 28 29 3b 0a 20 20 20 20 20 20 20 20 74 68 69 73  ();.        this
1810: 2e 77 72 69 74 65 49 6e 66 6f 28 29 3b 0a 20 20  .writeInfo();.  
1820: 20 20 20 20 20 20 2f 2f 74 68 69 73 2e 6f 52 6f        //this.oRo
1830: 6f 74 2e 64 69 73 70 6c 61 79 28 30 2c 20 74 68  ot.display(0, th
1840: 69 73 2e 6c 41 72 63 56 61 6c 2c 20 74 72 75 65  is.lArcVal, true
1850: 29 3b 0a 20 20 20 20 7d 0a 0a 20 20 20 20 2f 2f  );.    }..    //
1860: 20 42 55 49 4c 44 20 44 41 57 47 0a 20 20 20 20   BUILD DAWG.    
1870: 69 6e 73 65 72 74 20 28 61 45 6e 74 72 79 29 20  insert (aEntry) 
1880: 7b 0a 20 20 20 20 20 20 20 20 69 66 20 28 61 45  {.        if (aE
1890: 6e 74 72 79 20 3c 20 74 68 69 73 2e 61 50 72 65  ntry < this.aPre
18a0: 76 69 6f 75 73 45 6e 74 72 79 29 20 7b 0a 20 20  viousEntry) {.  
18b0: 20 20 20 20 20 20 20 20 20 20 74 68 72 6f 77 20            throw 
18c0: 22 45 72 72 6f 72 3a 20 57 6f 72 64 73 20 6d 75  "Error: Words mu
18d0: 73 74 20 62 65 20 69 6e 73 65 72 74 65 64 20 69  st be inserted i
18e0: 6e 20 61 6c 70 68 61 62 65 74 69 63 61 6c 20 6f  n alphabetical o
18f0: 72 64 65 72 2e 22 3b 0a 20 20 20 20 20 20 20 20  rder.";.        
1900: 7d 0a 0a 20 20 20 20 20 20 20 20 2f 2f 20 66 69  }..        // fi
1910: 6e 64 20 63 6f 6d 6d 6f 6e 20 70 72 65 66 69 78  nd common prefix
1920: 20 62 65 74 77 65 65 6e 20 77 6f 72 64 20 61 6e   between word an
1930: 64 20 70 72 65 76 69 6f 75 73 20 77 6f 72 64 0a  d previous word.
1940: 20 20 20 20 20 20 20 20 6c 65 74 20 6e 43 6f 6d          let nCom
1950: 6d 6f 6e 50 72 65 66 69 78 20 3d 20 30 3b 0a 20  monPrefix = 0;. 
1960: 20 20 20 20 20 20 20 66 6f 72 20 28 6c 65 74 20         for (let 
1970: 69 20 3d 20 30 3b 20 20 69 20 3c 20 4d 61 74 68  i = 0;  i < Math
1980: 2e 6d 69 6e 28 61 45 6e 74 72 79 2e 6c 65 6e 67  .min(aEntry.leng
1990: 74 68 2c 20 74 68 69 73 2e 61 50 72 65 76 69 6f  th, this.aPrevio
19a0: 75 73 45 6e 74 72 79 2e 6c 65 6e 67 74 68 29 3b  usEntry.length);
19b0: 20 20 69 2b 2b 29 20 7b 0a 20 20 20 20 20 20 20    i++) {.       
19c0: 20 20 20 20 20 69 66 20 28 61 45 6e 74 72 79 5b       if (aEntry[
19d0: 69 5d 20 21 3d 20 74 68 69 73 2e 61 50 72 65 76  i] != this.aPrev
19e0: 69 6f 75 73 45 6e 74 72 79 5b 69 5d 29 20 7b 0a  iousEntry[i]) {.
19f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1a00: 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 20 20 20  break;.         
1a10: 20 20 20 7d 0a 20 20 20 20 20 20 20 20 20 20 20     }.           
1a20: 20 6e 43 6f 6d 6d 6f 6e 50 72 65 66 69 78 20 2b   nCommonPrefix +
1a30: 3d 20 31 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20  = 1;.        }. 
1a40: 20 20 20 20 20 20 20 2f 2f 20 43 68 65 63 6b 20         // Check 
1a50: 74 68 65 20 6c 55 6e 63 68 65 63 6b 65 64 4e 6f  the lUncheckedNo
1a60: 64 65 73 20 66 6f 72 20 72 65 64 75 6e 64 61 6e  des for redundan
1a70: 74 20 6e 6f 64 65 73 2c 20 70 72 6f 63 65 65 64  t nodes, proceed
1a80: 69 6e 67 20 66 72 6f 6d 20 6c 61 73 74 0a 20 20  ing from last.  
1a90: 20 20 20 20 20 20 2f 2f 20 6f 6e 65 20 64 6f 77        // one dow
1aa0: 6e 20 74 6f 20 74 68 65 20 63 6f 6d 6d 6f 6e 20  n to the common 
1ab0: 70 72 65 66 69 78 20 73 69 7a 65 2e 20 54 68 65  prefix size. The
1ac0: 6e 20 74 72 75 6e 63 61 74 65 20 74 68 65 20 6c  n truncate the l
1ad0: 69 73 74 20 61 74 20 74 68 61 74 20 70 6f 69 6e  ist at that poin
1ae0: 74 2e 0a 20 20 20 20 20 20 20 20 74 68 69 73 2e  t..        this.
1af0: 5f 6d 69 6e 69 6d 69 7a 65 28 6e 43 6f 6d 6d 6f  _minimize(nCommo
1b00: 6e 50 72 65 66 69 78 29 3b 0a 0a 20 20 20 20 20  nPrefix);..     
1b10: 20 20 20 2f 2f 20 61 64 64 20 74 68 65 20 73 75     // add the su
1b20: 66 66 69 78 2c 20 73 74 61 72 74 69 6e 67 20 66  ffix, starting f
1b30: 72 6f 6d 20 74 68 65 20 63 6f 72 72 65 63 74 20  rom the correct 
1b40: 6e 6f 64 65 20 6d 69 64 2d 77 61 79 20 74 68 72  node mid-way thr
1b50: 6f 75 67 68 20 74 68 65 20 67 72 61 70 68 0a 20  ough the graph. 
1b60: 20 20 20 20 20 20 20 6c 65 74 20 6f 4e 6f 64 65         let oNode
1b70: 20 3d 20 28 74 68 69 73 2e 6c 55 6e 63 68 65 63   = (this.lUnchec
1b80: 6b 65 64 4e 6f 64 65 73 2e 6c 65 6e 67 74 68 20  kedNodes.length 
1b90: 3d 3d 20 30 29 20 3f 20 74 68 69 73 2e 6f 52 6f  == 0) ? this.oRo
1ba0: 6f 74 20 3a 20 74 68 69 73 2e 6c 55 6e 63 68 65  ot : this.lUnche
1bb0: 63 6b 65 64 4e 6f 64 65 73 5b 74 68 69 73 2e 6c  ckedNodes[this.l
1bc0: 55 6e 63 68 65 63 6b 65 64 4e 6f 64 65 73 2e 6c  UncheckedNodes.l
1bd0: 65 6e 67 74 68 2d 31 5d 5b 32 5d 3b 0a 20 20 20  ength-1][2];.   
1be0: 20 20 20 20 20 6c 65 74 20 69 43 68 61 72 20 3d       let iChar =
1bf0: 20 6e 43 6f 6d 6d 6f 6e 50 72 65 66 69 78 3b 0a   nCommonPrefix;.
1c00: 20 20 20 20 20 20 20 20 66 6f 72 20 28 6c 65 74          for (let
1c10: 20 63 20 6f 66 20 61 45 6e 74 72 79 2e 73 6c 69   c of aEntry.sli
1c20: 63 65 28 6e 43 6f 6d 6d 6f 6e 50 72 65 66 69 78  ce(nCommonPrefix
1c30: 29 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20  )) {.           
1c40: 20 6c 65 74 20 6f 4e 65 78 74 4e 6f 64 65 20 3d   let oNextNode =
1c50: 20 6e 65 77 20 44 61 77 67 4e 6f 64 65 28 29 3b   new DawgNode();
1c60: 0a 20 20 20 20 20 20 20 20 20 20 20 20 6f 4e 6f  .            oNo
1c70: 64 65 2e 61 72 63 73 2e 73 65 74 28 63 2c 20 6f  de.arcs.set(c, o
1c80: 4e 65 78 74 4e 6f 64 65 29 3b 0a 20 20 20 20 20  NextNode);.     
1c90: 20 20 20 20 20 20 20 74 68 69 73 2e 6c 55 6e 63         this.lUnc
1ca0: 68 65 63 6b 65 64 4e 6f 64 65 73 2e 70 75 73 68  heckedNodes.push
1cb0: 28 5b 6f 4e 6f 64 65 2c 20 63 2c 20 6f 4e 65 78  ([oNode, c, oNex
1cc0: 74 4e 6f 64 65 5d 29 3b 0a 20 20 20 20 20 20 20  tNode]);.       
1cd0: 20 20 20 20 20 69 66 20 28 69 43 68 61 72 20 3d       if (iChar =
1ce0: 3d 20 28 61 45 6e 74 72 79 2e 6c 65 6e 67 74 68  = (aEntry.length
1cf0: 20 2d 20 32 29 29 20 7b 0a 20 20 20 20 20 20 20   - 2)) {.       
1d00: 20 20 20 20 20 20 20 20 20 6f 4e 6f 64 65 2e 66           oNode.f
1d10: 69 6e 61 6c 20 3d 20 74 72 75 65 3b 0a 20 20 20  inal = true;.   
1d20: 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20           }.     
1d30: 20 20 20 20 20 20 20 69 43 68 61 72 20 2b 3d 20         iChar += 
1d40: 31 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 6f  1;.            o
1d50: 4e 6f 64 65 20 3d 20 6f 4e 65 78 74 4e 6f 64 65  Node = oNextNode
1d60: 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20  ;.        }.    
1d70: 20 20 20 20 6f 4e 6f 64 65 2e 66 69 6e 61 6c 20      oNode.final 
1d80: 3d 20 74 72 75 65 3b 0a 20 20 20 20 20 20 20 20  = true;.        
1d90: 74 68 69 73 2e 61 50 72 65 76 69 6f 75 73 45 6e  this.aPreviousEn
1da0: 74 72 79 20 3d 20 61 45 6e 74 72 79 3b 0a 20 20  try = aEntry;.  
1db0: 20 20 7d 0a 0a 20 20 20 20 66 69 6e 69 73 68 20    }..    finish 
1dc0: 28 29 20 7b 0a 20 20 20 20 20 20 20 20 2f 2f 20  () {.        // 
1dd0: 6d 69 6e 69 6d 69 7a 65 20 75 6e 63 68 65 63 6b  minimize uncheck
1de0: 65 64 20 6e 6f 64 65 73 0a 20 20 20 20 20 20 20  ed nodes.       
1df0: 20 74 68 69 73 2e 5f 6d 69 6e 69 6d 69 7a 65 28   this._minimize(
1e00: 30 29 3b 0a 20 20 20 20 7d 0a 0a 20 20 20 20 5f  0);.    }..    _
1e10: 6d 69 6e 69 6d 69 7a 65 20 28 6e 44 6f 77 6e 54  minimize (nDownT
1e20: 6f 29 20 7b 0a 20 20 20 20 20 20 20 20 2f 2f 20  o) {.        // 
1e30: 70 72 6f 63 65 65 64 20 66 72 6f 6d 20 74 68 65  proceed from the
1e40: 20 6c 65 61 66 20 75 70 20 74 6f 20 61 20 63 65   leaf up to a ce
1e50: 72 74 61 69 6e 20 70 6f 69 6e 74 0a 20 20 20 20  rtain point.    
1e60: 20 20 20 20 66 6f 72 20 28 6c 65 74 20 69 20 3d      for (let i =
1e70: 20 74 68 69 73 2e 6c 55 6e 63 68 65 63 6b 65 64   this.lUnchecked
1e80: 4e 6f 64 65 73 2e 6c 65 6e 67 74 68 2d 31 3b 20  Nodes.length-1; 
1e90: 20 69 20 3e 20 6e 44 6f 77 6e 54 6f 2d 31 3b 20   i > nDownTo-1; 
1ea0: 20 69 2d 2d 29 20 7b 0a 20 20 20 20 20 20 20 20   i--) {.        
1eb0: 20 20 20 20 6c 65 74 20 5b 6f 4e 6f 64 65 2c 20      let [oNode, 
1ec0: 63 68 61 72 2c 20 6f 43 68 69 6c 64 4e 6f 64 65  char, oChildNode
1ed0: 5d 20 3d 20 74 68 69 73 2e 6c 55 6e 63 68 65 63  ] = this.lUnchec
1ee0: 6b 65 64 4e 6f 64 65 73 5b 69 5d 3b 0a 20 20 20  kedNodes[i];.   
1ef0: 20 20 20 20 20 20 20 20 20 69 66 20 28 74 68 69           if (thi
1f00: 73 2e 64 4d 69 6e 69 6d 69 7a 65 64 4e 6f 64 65  s.dMinimizedNode
1f10: 73 2e 68 61 73 28 6f 43 68 69 6c 64 4e 6f 64 65  s.has(oChildNode
1f20: 2e 5f 5f 68 61 73 68 5f 5f 28 29 29 29 20 7b 0a  .__hash__())) {.
1f30: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1f40: 2f 2f 20 72 65 70 6c 61 63 65 20 74 68 65 20 63  // replace the c
1f50: 68 69 6c 64 20 77 69 74 68 20 74 68 65 20 70 72  hild with the pr
1f60: 65 76 69 6f 75 73 6c 79 20 65 6e 63 6f 75 6e 74  eviously encount
1f70: 65 72 65 64 20 6f 6e 65 0a 20 20 20 20 20 20 20  ered one.       
1f80: 20 20 20 20 20 20 20 20 20 6f 4e 6f 64 65 2e 61           oNode.a
1f90: 72 63 73 2e 73 65 74 28 63 68 61 72 2c 20 74 68  rcs.set(char, th
1fa0: 69 73 2e 64 4d 69 6e 69 6d 69 7a 65 64 4e 6f 64  is.dMinimizedNod
1fb0: 65 73 2e 67 65 74 28 6f 43 68 69 6c 64 4e 6f 64  es.get(oChildNod
1fc0: 65 2e 5f 5f 68 61 73 68 5f 5f 28 29 29 29 3b 0a  e.__hash__()));.
1fd0: 20 20 20 20 20 20 20 20 20 20 20 20 7d 20 65 6c              } el
1fe0: 73 65 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20  se {.           
1ff0: 20 20 20 20 20 2f 2f 20 61 64 64 20 74 68 65 20       // add the 
2000: 73 74 61 74 65 20 74 6f 20 74 68 65 20 6d 69 6e  state to the min
2010: 69 6d 69 7a 65 64 20 6e 6f 64 65 73 2e 0a 20 20  imized nodes..  
2020: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 74 68                th
2030: 69 73 2e 64 4d 69 6e 69 6d 69 7a 65 64 4e 6f 64  is.dMinimizedNod
2040: 65 73 2e 73 65 74 28 6f 43 68 69 6c 64 4e 6f 64  es.set(oChildNod
2050: 65 2e 5f 5f 68 61 73 68 5f 5f 28 29 2c 20 6f 43  e.__hash__(), oC
2060: 68 69 6c 64 4e 6f 64 65 29 3b 0a 20 20 20 20 20  hildNode);.     
2070: 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20         }.       
2080: 20 20 20 20 20 74 68 69 73 2e 6c 55 6e 63 68 65       this.lUnche
2090: 63 6b 65 64 4e 6f 64 65 73 2e 70 6f 70 28 29 3b  ckedNodes.pop();
20a0: 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 7d  .        }.    }
20b0: 0a 0a 20 20 20 20 63 6f 75 6e 74 4e 6f 64 65 73  ..    countNodes
20c0: 20 28 29 20 7b 0a 20 20 20 20 20 20 20 20 74 68   () {.        th
20d0: 69 73 2e 6e 4e 6f 64 65 20 3d 20 74 68 69 73 2e  is.nNode = this.
20e0: 64 4d 69 6e 69 6d 69 7a 65 64 4e 6f 64 65 73 2e  dMinimizedNodes.
20f0: 73 69 7a 65 3b 0a 20 20 20 20 7d 0a 0a 20 20 20  size;.    }..   
2100: 20 63 6f 75 6e 74 41 72 63 73 20 28 29 20 7b 0a   countArcs () {.
2110: 20 20 20 20 20 20 20 20 74 68 69 73 2e 6e 41 72          this.nAr
2120: 63 20 3d 20 30 3b 0a 20 20 20 20 20 20 20 20 66  c = 0;.        f
2130: 6f 72 20 28 6c 65 74 20 6f 4e 6f 64 65 20 6f 66  or (let oNode of
2140: 20 74 68 69 73 2e 64 4d 69 6e 69 6d 69 7a 65 64   this.dMinimized
2150: 4e 6f 64 65 73 2e 76 61 6c 75 65 73 28 29 29 20  Nodes.values()) 
2160: 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 74 68  {.            th
2170: 69 73 2e 6e 41 72 63 20 2b 3d 20 6f 4e 6f 64 65  is.nArc += oNode
2180: 2e 61 72 63 73 2e 73 69 7a 65 3b 0a 20 20 20 20  .arcs.size;.    
2190: 20 20 20 20 7d 0a 20 20 20 20 7d 0a 0a 20 20 20      }.    }..   
21a0: 20 73 6f 72 74 4e 6f 64 65 41 72 63 73 20 28 64   sortNodeArcs (d
21b0: 56 61 6c 4f 63 63 75 72 29 20 7b 0a 20 20 20 20  ValOccur) {.    
21c0: 20 20 20 20 63 6f 6e 73 6f 6c 65 2e 6c 6f 67 28      console.log(
21d0: 22 20 3e 20 53 6f 72 74 20 6e 6f 64 65 20 61 72  " > Sort node ar
21e0: 63 73 22 29 3b 0a 20 20 20 20 20 20 20 20 74 68  cs");.        th
21f0: 69 73 2e 6f 52 6f 6f 74 2e 73 6f 72 74 41 72 63  is.oRoot.sortArc
2200: 73 28 64 56 61 6c 4f 63 63 75 72 29 3b 0a 20 20  s(dValOccur);.  
2210: 20 20 20 20 20 20 66 6f 72 20 28 6c 65 74 20 6f        for (let o
2220: 4e 6f 64 65 20 6f 66 20 74 68 69 73 2e 64 4d 69  Node of this.dMi
2230: 6e 69 6d 69 7a 65 64 4e 6f 64 65 73 2e 76 61 6c  nimizedNodes.val
2240: 75 65 73 28 29 29 20 7b 0a 20 20 20 20 20 20 20  ues()) {.       
2250: 20 20 20 20 20 6f 4e 6f 64 65 2e 73 6f 72 74 41       oNode.sortA
2260: 72 63 73 28 64 56 61 6c 4f 63 63 75 72 29 3b 0a  rcs(dValOccur);.
2270: 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 7d 0a          }.    }.
2280: 0a 20 20 20 20 6c 6f 6f 6b 75 70 20 28 73 57 6f  .    lookup (sWo
2290: 72 64 29 20 7b 0a 20 20 20 20 20 20 20 20 6c 65  rd) {.        le
22a0: 74 20 6f 4e 6f 64 65 20 3d 20 74 68 69 73 2e 6f  t oNode = this.o
22b0: 52 6f 6f 74 3b 0a 20 20 20 20 20 20 20 20 66 6f  Root;.        fo
22c0: 72 20 28 6c 65 74 20 63 20 6f 66 20 73 57 6f 72  r (let c of sWor
22d0: 64 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20  d) {.           
22e0: 20 69 66 20 28 21 6f 4e 6f 64 65 2e 61 72 63 73   if (!oNode.arcs
22f0: 2e 68 61 73 28 74 68 69 73 2e 64 43 68 61 72 2e  .has(this.dChar.
2300: 67 6c 5f 67 65 74 28 63 2c 20 27 27 29 29 29 20  gl_get(c, ''))) 
2310: 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  {.              
2320: 20 20 72 65 74 75 72 6e 20 66 61 6c 73 65 3b 0a    return false;.
2330: 20 20 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20              }.  
2340: 20 20 20 20 20 20 20 20 20 20 6f 4e 6f 64 65 20            oNode 
2350: 3d 20 6f 4e 6f 64 65 2e 61 72 63 73 2e 67 65 74  = oNode.arcs.get
2360: 28 74 68 69 73 2e 64 43 68 61 72 2e 67 65 74 28  (this.dChar.get(
2370: 63 29 29 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20  c));.        }. 
2380: 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 6f 4e         return oN
2390: 6f 64 65 2e 66 69 6e 61 6c 3b 0a 20 20 20 20 7d  ode.final;.    }
23a0: 0a 0a 20 20 20 20 6d 6f 72 70 68 20 28 73 57 6f  ..    morph (sWo
23b0: 72 64 29 20 7b 0a 20 20 20 20 20 20 20 20 6c 65  rd) {.        le
23c0: 74 20 6f 4e 6f 64 65 20 3d 20 74 68 69 73 2e 6f  t oNode = this.o
23d0: 52 6f 6f 74 3b 0a 20 20 20 20 20 20 20 20 66 6f  Root;.        fo
23e0: 72 20 28 6c 65 74 20 63 20 6f 66 20 73 57 6f 72  r (let c of sWor
23f0: 64 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20  d) {.           
2400: 20 69 66 20 28 21 6f 4e 6f 64 65 2e 61 72 63 73   if (!oNode.arcs
2410: 2e 68 61 73 28 74 68 69 73 2e 64 43 68 61 72 2e  .has(this.dChar.
2420: 67 65 74 28 63 2c 20 27 27 29 29 29 20 7b 0a 20  get(c, ''))) {. 
2430: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 72                 r
2440: 65 74 75 72 6e 20 27 27 3b 0a 20 20 20 20 20 20  eturn '';.      
2450: 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20        }.        
2460: 20 20 20 20 6f 4e 6f 64 65 20 3d 20 6f 4e 6f 64      oNode = oNod
2470: 65 2e 61 72 63 73 2e 67 65 74 28 74 68 69 73 2e  e.arcs.get(this.
2480: 64 43 68 61 72 2e 67 65 74 28 63 29 29 3b 0a 20  dChar.get(c));. 
2490: 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20         }.       
24a0: 20 69 66 20 28 6f 4e 6f 64 65 2e 66 69 6e 61 6c   if (oNode.final
24b0: 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20  ) {.            
24c0: 6c 65 74 20 73 20 3d 20 22 2a 20 22 3b 0a 20 20  let s = "* ";.  
24d0: 20 20 20 20 20 20 20 20 20 20 66 6f 72 20 28 6c            for (l
24e0: 65 74 20 61 72 63 20 6f 66 20 6f 4e 6f 64 65 2e  et arc of oNode.
24f0: 61 72 63 73 2e 6b 65 79 73 28 29 29 20 7b 0a 20  arcs.keys()) {. 
2500: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 69                 i
2510: 66 20 28 61 72 63 20 3e 3d 20 74 68 69 73 2e 6e  f (arc >= this.n
2520: 43 68 61 72 29 20 7b 0a 20 20 20 20 20 20 20 20  Char) {.        
2530: 20 20 20 20 20 20 20 20 20 20 20 20 73 20 2b 3d              s +=
2540: 20 22 20 5b 22 20 2b 20 74 68 69 73 2e 66 75 6e   " [" + this.fun
2550: 63 53 74 65 6d 6d 69 6e 67 28 73 57 6f 72 64 2c  cStemming(sWord,
2560: 20 74 68 69 73 2e 6c 41 72 63 56 61 6c 5b 61 72   this.lArcVal[ar
2570: 63 5d 29 3b 0a 20 20 20 20 20 20 20 20 20 20 20  c]);.           
2580: 20 20 20 20 20 20 20 20 20 6c 65 74 20 6f 4e 6f           let oNo
2590: 64 65 32 20 3d 20 6f 4e 6f 64 65 2e 61 72 63 73  de2 = oNode.arcs
25a0: 2e 67 65 74 28 61 72 63 29 3b 0a 20 20 20 20 20  .get(arc);.     
25b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 66                 f
25c0: 6f 72 20 28 6c 65 74 20 61 72 63 32 20 6f 66 20  or (let arc2 of 
25d0: 6f 4e 6f 64 65 32 2e 61 72 63 73 2e 6b 65 79 73  oNode2.arcs.keys
25e0: 28 29 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20  ()) {.          
25f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 73 20                s 
2600: 2b 3d 20 22 20 2f 20 22 20 2b 20 74 68 69 73 2e  += " / " + this.
2610: 6c 41 72 63 56 61 6c 5b 61 72 63 32 5d 3b 0a 20  lArcVal[arc2];. 
2620: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2630: 20 20 20 7d 0a 20 20 20 20 20 20 20 20 20 20 20     }.           
2640: 20 20 20 20 20 20 20 20 20 73 20 2b 3d 20 22 5d           s += "]
2650: 22 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20  ";.             
2660: 20 20 20 7d 0a 20 20 20 20 20 20 20 20 20 20 20     }.           
2670: 20 7d 0a 20 20 20 20 20 20 20 20 20 20 20 20 72   }.            r
2680: 65 74 75 72 6e 20 73 3b 0a 20 20 20 20 20 20 20  eturn s;.       
2690: 20 7d 0a 20 20 20 20 20 20 20 20 72 65 74 75 72   }.        retur
26a0: 6e 20 27 27 3b 0a 20 20 20 20 7d 0a 0a 20 20 20  n '';.    }..   
26b0: 20 64 69 73 70 6c 61 79 49 6e 66 6f 20 28 29 20   displayInfo () 
26c0: 7b 0a 20 20 20 20 20 20 20 20 63 6f 6e 73 6f 6c  {.        consol
26d0: 65 2e 6c 6f 67 28 22 45 6e 74 72 69 65 73 3a 20  e.log("Entries: 
26e0: 22 20 2b 20 74 68 69 73 2e 6e 45 6e 74 72 79 29  " + this.nEntry)
26f0: 3b 0a 20 20 20 20 20 20 20 20 63 6f 6e 73 6f 6c  ;.        consol
2700: 65 2e 6c 6f 67 28 22 43 68 61 72 61 63 74 65 72  e.log("Character
2710: 73 3a 20 22 20 2b 20 74 68 69 73 2e 6e 43 68 61  s: " + this.nCha
2720: 72 29 3b 0a 20 20 20 20 20 20 20 20 63 6f 6e 73  r);.        cons
2730: 6f 6c 65 2e 6c 6f 67 28 22 41 66 66 69 78 65 73  ole.log("Affixes
2740: 3a 20 22 20 2b 20 74 68 69 73 2e 6e 41 66 66 29  : " + this.nAff)
2750: 3b 0a 20 20 20 20 20 20 20 20 63 6f 6e 73 6f 6c  ;.        consol
2760: 65 2e 6c 6f 67 28 22 54 61 67 73 3a 20 22 20 2b  e.log("Tags: " +
2770: 20 74 68 69 73 2e 6e 54 61 67 29 3b 0a 20 20 20   this.nTag);.   
2780: 20 20 20 20 20 63 6f 6e 73 6f 6c 65 2e 6c 6f 67       console.log
2790: 28 22 41 72 63 20 76 61 6c 75 65 73 3a 20 22 20  ("Arc values: " 
27a0: 2b 20 74 68 69 73 2e 6e 41 72 63 56 61 6c 29 3b  + this.nArcVal);
27b0: 0a 20 20 20 20 20 20 20 20 63 6f 6e 73 6f 6c 65  .        console
27c0: 2e 6c 6f 67 28 22 4e 6f 64 65 73 3a 20 22 20 2b  .log("Nodes: " +
27d0: 20 74 68 69 73 2e 6e 4e 6f 64 65 29 3b 0a 20 20   this.nNode);.  
27e0: 20 20 20 20 20 20 63 6f 6e 73 6f 6c 65 2e 6c 6f        console.lo
27f0: 67 28 22 41 72 63 73 3a 20 22 20 2b 20 74 68 69  g("Arcs: " + thi
2800: 73 2e 6e 41 72 63 29 3b 0a 20 20 20 20 20 20 20  s.nArc);.       
2810: 20 63 6f 6e 73 6f 6c 65 2e 6c 6f 67 28 22 32 67   console.log("2g
2820: 72 61 6d 73 3a 20 22 20 2b 20 74 68 69 73 2e 61  rams: " + this.a
2830: 32 67 72 61 6d 73 2e 73 69 7a 65 29 3b 0a 20 20  2grams.size);.  
2840: 20 20 20 20 20 20 63 6f 6e 73 6f 6c 65 2e 6c 6f        console.lo
2850: 67 28 22 53 74 65 6d 6d 69 6e 67 3a 20 22 20 2b  g("Stemming: " +
2860: 20 74 68 69 73 2e 63 53 74 65 6d 6d 69 6e 67 20   this.cStemming 
2870: 2b 20 22 46 58 22 29 3b 0a 20 20 20 20 7d 0a 0a  + "FX");.    }..
2880: 20 20 20 20 67 65 74 41 72 63 53 74 61 74 73 20      getArcStats 
2890: 28 29 20 7b 0a 20 20 20 20 20 20 20 20 6c 65 74  () {.        let
28a0: 20 64 20 3d 20 6e 65 77 20 4d 61 70 28 29 3b 0a   d = new Map();.
28b0: 20 20 20 20 20 20 20 20 66 6f 72 20 28 6c 65 74          for (let
28c0: 20 6f 4e 6f 64 65 20 6f 66 20 74 68 69 73 2e 64   oNode of this.d
28d0: 4d 69 6e 69 6d 69 7a 65 64 4e 6f 64 65 73 2e 76  MinimizedNodes.v
28e0: 61 6c 75 65 73 28 29 29 20 7b 0a 20 20 20 20 20  alues()) {.     
28f0: 20 20 20 20 20 20 20 6c 65 74 20 6e 20 3d 20 6f         let n = o
2900: 4e 6f 64 65 2e 61 72 63 73 2e 73 69 7a 65 3b 0a  Node.arcs.size;.
2910: 20 20 20 20 20 20 20 20 20 20 20 20 64 2e 73 65              d.se
2920: 74 28 6e 2c 20 64 2e 67 6c 5f 67 65 74 28 6e 2c  t(n, d.gl_get(n,
2930: 20 30 29 20 2b 20 31 29 3b 0a 20 20 20 20 20 20   0) + 1);.      
2940: 20 20 7d 0a 20 20 20 20 20 20 20 20 6c 65 74 20    }.        let 
2950: 73 20 3d 20 22 20 2a 20 4e 6f 64 65 73 3a 5c 6e  s = " * Nodes:\n
2960: 22 3b 0a 20 20 20 20 20 20 20 20 66 6f 72 20 28  ";.        for (
2970: 6c 65 74 20 5b 6e 4b 65 79 2c 20 6e 56 61 6c 5d  let [nKey, nVal]
2980: 20 6f 66 20 64 2e 65 6e 74 72 69 65 73 28 29 29   of d.entries())
2990: 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 73   {.            s
29a0: 20 3d 20 73 20 2b 20 22 20 22 20 2b 20 6e 56 61   = s + " " + nVa
29b0: 6c 20 2b 20 22 20 6e 6f 64 65 73 20 68 61 76 65  l + " nodes have
29c0: 20 22 20 2b 20 6e 4b 65 79 20 2b 20 22 20 61 72   " + nKey + " ar
29d0: 63 73 5c 6e 22 3b 0a 20 20 20 20 20 20 20 20 7d  cs\n";.        }
29e0: 0a 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20  .        return 
29f0: 73 3b 0a 20 20 20 20 7d 0a 0a 20 20 20 20 77 72  s;.    }..    wr
2a00: 69 74 65 49 6e 66 6f 20 28 29 20 7b 0a 20 20 20  iteInfo () {.   
2a10: 20 20 20 20 20 63 6f 6e 73 6f 6c 65 2e 6c 6f 67       console.log
2a20: 28 74 68 69 73 2e 67 65 74 41 72 63 53 74 61 74  (this.getArcStat
2a30: 73 28 29 29 3b 0a 20 20 20 20 20 20 20 20 63 6f  s());.        co
2a40: 6e 73 6f 6c 65 2e 6c 6f 67 28 22 5c 6e 20 2a 20  nsole.log("\n * 
2a50: 56 61 6c 75 65 73 3a 5c 6e 22 29 3b 0a 20 20 20  Values:\n");.   
2a60: 20 20 20 20 20 6c 65 74 20 69 20 3d 20 30 3b 0a       let i = 0;.
2a70: 20 20 20 20 20 20 20 20 66 6f 72 20 28 6c 65 74          for (let
2a80: 20 73 20 6f 66 20 74 68 69 73 2e 6c 41 72 63 56   s of this.lArcV
2a90: 61 6c 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20  al) {.          
2aa0: 20 20 63 6f 6e 73 6f 6c 65 2e 6c 6f 67 28 69 20    console.log(i 
2ab0: 2b 20 22 3a 20 22 20 2b 20 73 29 3b 0a 20 20 20  + ": " + s);.   
2ac0: 20 20 20 20 20 20 20 20 20 69 2b 2b 3b 0a 20 20           i++;.  
2ad0: 20 20 20 20 20 20 7d 0a 20 20 20 20 7d 0a 0a 20        }.    }.. 
2ae0: 20 20 20 2a 20 73 65 6c 65 63 74 20 28 73 50 61     * select (sPa
2af0: 74 74 65 72 6e 3d 22 22 29 20 7b 0a 20 20 20 20  ttern="") {.    
2b00: 20 20 20 20 2f 2f 20 67 65 6e 65 72 61 74 6f 72      // generator
2b10: 3a 20 72 65 74 75 72 6e 73 20 61 6c 6c 20 65 6e  : returns all en
2b20: 74 72 69 65 73 20 77 68 69 63 68 20 6d 6f 72 70  tries which morp
2b30: 68 6f 6c 6f 67 79 20 66 69 74 73 20 3c 73 50 61  hology fits <sPa
2b40: 74 74 65 72 6e 3e 0a 20 20 20 20 20 20 20 20 6c  ttern>.        l
2b50: 65 74 20 7a 50 61 74 74 65 72 6e 20 3d 20 6e 75  et zPattern = nu
2b60: 6c 6c 3b 0a 20 20 20 20 20 20 20 20 69 66 20 28  ll;.        if (
2b70: 73 50 61 74 74 65 72 6e 20 21 3d 3d 20 22 22 29  sPattern !== "")
2b80: 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 74   {.            t
2b90: 72 79 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20  ry {.           
2ba0: 20 20 20 20 20 7a 50 61 74 74 65 72 6e 20 3d 20       zPattern = 
2bb0: 6e 65 77 20 52 65 67 45 78 70 28 73 50 61 74 74  new RegExp(sPatt
2bc0: 65 72 6e 29 3b 0a 20 20 20 20 20 20 20 20 20 20  ern);.          
2bd0: 20 20 7d 0a 20 20 20 20 20 20 20 20 20 20 20 20    }.            
2be0: 63 61 74 63 68 20 28 65 29 20 7b 0a 20 20 20 20  catch (e) {.    
2bf0: 20 20 20 20 20 20 20 20 20 20 20 20 63 6f 6e 73              cons
2c00: 6f 6c 65 2e 6c 6f 67 28 22 45 72 72 6f 72 20 69  ole.log("Error i
2c10: 6e 20 72 65 67 65 78 20 70 61 74 74 65 72 6e 22  n regex pattern"
2c20: 29 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20  );.             
2c30: 20 20 20 63 6f 6e 73 6f 6c 65 2e 6c 6f 67 28 65     console.log(e
2c40: 2e 6d 65 73 73 61 67 65 29 3b 0a 20 20 20 20 20  .message);.     
2c50: 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20         }.       
2c60: 20 7d 0a 20 20 20 20 20 20 20 20 79 69 65 6c 64   }.        yield
2c70: 2a 20 74 68 69 73 2e 5f 73 65 6c 65 63 74 28 7a  * this._select(z
2c80: 50 61 74 74 65 72 6e 2c 20 74 68 69 73 2e 6f 52  Pattern, this.oR
2c90: 6f 6f 74 2c 20 22 22 29 3b 0a 20 20 20 20 7d 0a  oot, "");.    }.
2ca0: 0a 20 20 20 20 2a 20 5f 73 65 6c 65 63 74 20 28  .    * _select (
2cb0: 7a 50 61 74 74 65 72 6e 2c 20 6f 4e 6f 64 65 2c  zPattern, oNode,
2cc0: 20 73 57 6f 72 64 29 20 7b 0a 20 20 20 20 20 20   sWord) {.      
2cd0: 20 20 2f 2f 20 72 65 63 75 72 73 69 76 65 20 67    // recursive g
2ce0: 65 6e 65 72 61 74 6f 72 0a 20 20 20 20 20 20 20  enerator.       
2cf0: 20 66 6f 72 20 28 6c 65 74 20 5b 6e 56 61 6c 2c   for (let [nVal,
2d00: 20 6f 4e 65 78 74 4e 6f 64 65 5d 20 6f 66 20 6f   oNextNode] of o
2d10: 4e 6f 64 65 2e 61 72 63 73 2e 65 6e 74 72 69 65  Node.arcs.entrie
2d20: 73 28 29 29 20 7b 0a 20 20 20 20 20 20 20 20 20  s()) {.         
2d30: 20 20 20 69 66 20 28 6e 56 61 6c 20 3c 3d 20 74     if (nVal <= t
2d40: 68 69 73 2e 6e 43 68 61 72 29 20 7b 0a 20 20 20  his.nChar) {.   
2d50: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2f 20               // 
2d60: 73 69 6d 70 6c 65 20 63 68 61 72 61 63 74 65 72  simple character
2d70: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
2d80: 20 79 69 65 6c 64 2a 20 74 68 69 73 2e 5f 73 65   yield* this._se
2d90: 6c 65 63 74 28 7a 50 61 74 74 65 72 6e 2c 20 6f  lect(zPattern, o
2da0: 4e 65 78 74 4e 6f 64 65 2c 20 73 57 6f 72 64 20  NextNode, sWord 
2db0: 2b 20 74 68 69 73 2e 6c 41 72 63 56 61 6c 5b 6e  + this.lArcVal[n
2dc0: 56 61 6c 5d 29 3b 0a 20 20 20 20 20 20 20 20 20  Val]);.         
2dd0: 20 20 20 7d 20 65 6c 73 65 20 7b 0a 20 20 20 20     } else {.    
2de0: 20 20 20 20 20 20 20 20 20 20 20 20 6c 65 74 20              let 
2df0: 73 45 6e 74 72 79 20 3d 20 73 57 6f 72 64 20 2b  sEntry = sWord +
2e00: 20 22 5c 74 22 20 2b 20 74 68 69 73 2e 66 75 6e   "\t" + this.fun
2e10: 63 53 74 65 6d 6d 69 6e 67 28 73 57 6f 72 64 2c  cStemming(sWord,
2e20: 20 74 68 69 73 2e 6c 41 72 63 56 61 6c 5b 6e 56   this.lArcVal[nV
2e30: 61 6c 5d 29 3b 0a 20 20 20 20 20 20 20 20 20 20  al]);.          
2e40: 20 20 20 20 20 20 66 6f 72 20 28 6c 65 74 20 5b        for (let [
2e50: 6e 4d 6f 72 70 68 56 61 6c 2c 20 5f 5d 20 6f 66  nMorphVal, _] of
2e60: 20 6f 4e 65 78 74 4e 6f 64 65 2e 61 72 63 73 2e   oNextNode.arcs.
2e70: 65 6e 74 72 69 65 73 28 29 29 20 7b 0a 20 20 20  entries()) {.   
2e80: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2e90: 20 69 66 20 28 21 7a 50 61 74 74 65 72 6e 20 7c   if (!zPattern |
2ea0: 7c 20 7a 50 61 74 74 65 72 6e 2e 74 65 73 74 28  | zPattern.test(
2eb0: 74 68 69 73 2e 6c 41 72 63 56 61 6c 5b 6e 4d 6f  this.lArcVal[nMo
2ec0: 72 70 68 56 61 6c 5d 29 29 20 7b 0a 20 20 20 20  rphVal])) {.    
2ed0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2ee0: 20 20 20 20 79 69 65 6c 64 20 73 45 6e 74 72 79      yield sEntry
2ef0: 20 2b 20 22 5c 74 22 20 2b 20 74 68 69 73 2e 6c   + "\t" + this.l
2f00: 41 72 63 56 61 6c 5b 6e 4d 6f 72 70 68 56 61 6c  ArcVal[nMorphVal
2f10: 5d 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20  ];.             
2f20: 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20         }.       
2f30: 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20           }.     
2f40: 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20         }.       
2f50: 20 7d 0a 20 20 20 20 7d 0a 0a 20 20 20 20 2f 2f   }.    }..    //
2f60: 20 42 49 4e 41 52 59 20 43 4f 4e 56 45 52 53 49   BINARY CONVERSI
2f70: 4f 4e 0a 20 20 20 20 63 72 65 61 74 65 42 69 6e  ON.    createBin
2f80: 61 72 79 4a 53 4f 4e 20 28 6e 43 6f 6d 70 72 65  aryJSON (nCompre
2f90: 73 73 69 6f 6e 4d 65 74 68 6f 64 29 20 7b 0a 20  ssionMethod) {. 
2fa0: 20 20 20 20 20 20 20 63 6f 6e 73 6f 6c 65 2e 6c         console.l
2fb0: 6f 67 28 22 57 72 69 74 65 20 44 41 57 47 20 61  og("Write DAWG a
2fc0: 73 20 61 6e 20 69 6e 64 65 78 61 62 6c 65 20 62  s an indexable b
2fd0: 69 6e 61 72 79 20 64 69 63 74 69 6f 6e 61 72 79  inary dictionary
2fe0: 20 5b 6d 65 74 68 6f 64 3a 20 22 2b 6e 43 6f 6d   [method: "+nCom
2ff0: 70 72 65 73 73 69 6f 6e 4d 65 74 68 6f 64 2b 22  pressionMethod+"
3000: 5d 22 29 3b 0a 20 20 20 20 20 20 20 20 69 66 20  ]");.        if 
3010: 28 6e 43 6f 6d 70 72 65 73 73 69 6f 6e 4d 65 74  (nCompressionMet
3020: 68 6f 64 20 3d 3d 20 31 29 20 7b 0a 20 20 20 20  hod == 1) {.    
3030: 20 20 20 20 20 20 20 20 74 68 69 73 2e 6e 42 79          this.nBy
3040: 74 65 73 41 72 63 20 3d 20 4d 61 74 68 2e 66 6c  tesArc = Math.fl
3050: 6f 6f 72 28 20 28 74 68 69 73 2e 6e 41 72 63 56  oor( (this.nArcV
3060: 61 6c 2e 74 6f 53 74 72 69 6e 67 28 32 29 2e 6c  al.toString(2).l
3070: 65 6e 67 74 68 20 2b 20 32 29 20 2f 20 38 20 29  ength + 2) / 8 )
3080: 20 2b 20 31 3b 20 20 20 20 20 2f 2f 20 57 65 20   + 1;     // We 
3090: 61 64 64 20 32 20 62 69 74 73 2e 20 53 65 65 20  add 2 bits. See 
30a0: 44 61 77 67 4e 6f 64 65 2e 63 6f 6e 76 54 6f 42  DawgNode.convToB
30b0: 79 74 65 73 31 28 29 0a 20 20 20 20 20 20 20 20  ytes1().        
30c0: 20 20 20 20 74 68 69 73 2e 6e 42 79 74 65 73 4f      this.nBytesO
30d0: 66 66 73 65 74 20 3d 20 30 3b 0a 20 20 20 20 20  ffset = 0;.     
30e0: 20 20 20 20 20 20 20 74 68 69 73 2e 5f 63 61 6c         this._cal
30f0: 63 4e 75 6d 42 79 74 65 73 4e 6f 64 65 41 64 64  cNumBytesNodeAdd
3100: 72 65 73 73 28 29 3b 0a 20 20 20 20 20 20 20 20  ress();.        
3110: 20 20 20 20 74 68 69 73 2e 5f 63 61 6c 63 4e 6f      this._calcNo
3120: 64 65 73 41 64 64 72 65 73 73 31 28 29 3b 0a 20  desAddress1();. 
3130: 20 20 20 20 20 20 20 7d 20 65 6c 73 65 20 7b 0a         } else {.
3140: 20 20 20 20 20 20 20 20 20 20 20 20 63 6f 6e 73              cons
3150: 6f 6c 65 2e 6c 6f 67 28 22 45 72 72 6f 72 3a 20  ole.log("Error: 
3160: 75 6e 6b 6e 6f 77 6e 20 63 6f 6d 70 72 65 73 73  unknown compress
3170: 69 6f 6e 20 6d 65 74 68 6f 64 22 29 3b 0a 20 20  ion method");.  
3180: 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20        }.        
3190: 63 6f 6e 73 6f 6c 65 2e 6c 6f 67 28 22 41 72 63  console.log("Arc
31a0: 20 76 61 6c 75 65 73 20 28 63 68 61 72 73 2c 20   values (chars, 
31b0: 61 66 66 69 78 65 73 20 61 6e 64 20 74 61 67 73  affixes and tags
31c0: 29 3a 20 22 20 2b 20 74 68 69 73 2e 6e 41 72 63  ): " + this.nArc
31d0: 56 61 6c 29 3b 0a 20 20 20 20 20 20 20 20 63 6f  Val);.        co
31e0: 6e 73 6f 6c 65 2e 6c 6f 67 28 22 41 72 63 20 73  nsole.log("Arc s
31f0: 69 7a 65 3a 20 22 2b 74 68 69 73 2e 6e 42 79 74  ize: "+this.nByt
3200: 65 73 41 72 63 2b 22 20 62 79 74 65 73 2c 20 41  esArc+" bytes, A
3210: 64 64 72 65 73 73 20 73 69 7a 65 3a 20 22 2b 74  ddress size: "+t
3220: 68 69 73 2e 6e 42 79 74 65 73 4e 6f 64 65 41 64  his.nBytesNodeAd
3230: 64 72 65 73 73 2b 22 20 62 79 74 65 73 22 29 3b  dress+" bytes");
3240: 0a 20 20 20 20 20 20 20 20 63 6f 6e 73 6f 6c 65  .        console
3250: 2e 6c 6f 67 28 22 2d 3e 20 22 20 2b 20 74 68 69  .log("-> " + thi
3260: 73 2e 6e 42 79 74 65 73 41 72 63 2b 74 68 69 73  s.nBytesArc+this
3270: 2e 6e 42 79 74 65 73 4e 6f 64 65 41 64 64 72 65  .nBytesNodeAddre
3280: 73 73 20 2b 20 22 20 2a 20 22 20 2b 20 74 68 69  ss + " * " + thi
3290: 73 2e 6e 41 72 63 20 2b 20 22 20 3d 20 22 20 2b  s.nArc + " = " +
32a0: 20 28 74 68 69 73 2e 6e 42 79 74 65 73 41 72 63   (this.nBytesArc
32b0: 2b 74 68 69 73 2e 6e 42 79 74 65 73 4e 6f 64 65  +this.nBytesNode
32c0: 41 64 64 72 65 73 73 29 2a 74 68 69 73 2e 6e 41  Address)*this.nA
32d0: 72 63 20 2b 20 22 20 62 79 74 65 73 22 29 3b 0a  rc + " bytes");.
32e0: 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 74          return t
32f0: 68 69 73 2e 5f 63 72 65 61 74 65 4a 53 4f 4e 28  his._createJSON(
3300: 6e 43 6f 6d 70 72 65 73 73 69 6f 6e 4d 65 74 68  nCompressionMeth
3310: 6f 64 29 3b 0a 20 20 20 20 7d 0a 0a 20 20 20 20  od);.    }..    
3320: 5f 63 61 6c 63 4e 75 6d 42 79 74 65 73 4e 6f 64  _calcNumBytesNod
3330: 65 41 64 64 72 65 73 73 20 28 29 20 7b 0a 20 20  eAddress () {.  
3340: 20 20 20 20 20 20 2f 2f 20 68 6f 77 20 6d 61 6e        // how man
3350: 79 20 62 79 74 65 73 20 6e 65 65 64 65 64 20 74  y bytes needed t
3360: 6f 20 73 74 6f 72 65 20 61 6c 6c 20 6e 6f 64 65  o store all node
3370: 73 2f 61 72 63 73 20 69 6e 20 74 68 65 20 62 69  s/arcs in the bi
3380: 6e 61 72 79 20 64 69 63 74 69 6f 6e 61 72 79 0a  nary dictionary.
3390: 20 20 20 20 20 20 20 20 74 68 69 73 2e 6e 42 79          this.nBy
33a0: 74 65 73 4e 6f 64 65 41 64 64 72 65 73 73 20 3d  tesNodeAddress =
33b0: 20 31 3b 0a 20 20 20 20 20 20 20 20 77 68 69 6c   1;.        whil
33c0: 65 20 28 28 28 74 68 69 73 2e 6e 42 79 74 65 73  e (((this.nBytes
33d0: 41 72 63 20 2b 20 74 68 69 73 2e 6e 42 79 74 65  Arc + this.nByte
33e0: 73 4e 6f 64 65 41 64 64 72 65 73 73 29 20 2a 20  sNodeAddress) * 
33f0: 74 68 69 73 2e 6e 41 72 63 29 20 3e 20 28 32 20  this.nArc) > (2 
3400: 2a 2a 20 28 74 68 69 73 2e 6e 42 79 74 65 73 4e  ** (this.nBytesN
3410: 6f 64 65 41 64 64 72 65 73 73 20 2a 20 38 29 29  odeAddress * 8))
3420: 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20  ) {.            
3430: 74 68 69 73 2e 6e 42 79 74 65 73 4e 6f 64 65 41  this.nBytesNodeA
3440: 64 64 72 65 73 73 20 2b 3d 20 31 3b 0a 20 20 20  ddress += 1;.   
3450: 20 20 20 20 20 7d 0a 20 20 20 20 7d 0a 0a 20 20       }.    }..  
3460: 20 20 5f 63 61 6c 63 4e 6f 64 65 73 41 64 64 72    _calcNodesAddr
3470: 65 73 73 31 20 28 29 20 7b 0a 20 20 20 20 20 20  ess1 () {.      
3480: 20 20 6c 65 74 20 6e 42 79 74 65 73 4e 6f 64 65    let nBytesNode
3490: 20 3d 20 74 68 69 73 2e 6e 42 79 74 65 73 41 72   = this.nBytesAr
34a0: 63 20 2b 20 74 68 69 73 2e 6e 42 79 74 65 73 4e  c + this.nBytesN
34b0: 6f 64 65 41 64 64 72 65 73 73 3b 0a 20 20 20 20  odeAddress;.    
34c0: 20 20 20 20 6c 65 74 20 69 41 64 64 72 20 3d 20      let iAddr = 
34d0: 74 68 69 73 2e 6f 52 6f 6f 74 2e 61 72 63 73 2e  this.oRoot.arcs.
34e0: 73 69 7a 65 20 2a 20 6e 42 79 74 65 73 4e 6f 64  size * nBytesNod
34f0: 65 3b 0a 20 20 20 20 20 20 20 20 66 6f 72 20 28  e;.        for (
3500: 6c 65 74 20 6f 4e 6f 64 65 20 6f 66 20 74 68 69  let oNode of thi
3510: 73 2e 64 4d 69 6e 69 6d 69 7a 65 64 4e 6f 64 65  s.dMinimizedNode
3520: 73 2e 76 61 6c 75 65 73 28 29 29 20 7b 0a 20 20  s.values()) {.  
3530: 20 20 20 20 20 20 20 20 20 20 6f 4e 6f 64 65 2e            oNode.
3540: 61 64 64 72 20 3d 20 69 41 64 64 72 3b 0a 20 20  addr = iAddr;.  
3550: 20 20 20 20 20 20 20 20 20 20 69 41 64 64 72 20            iAddr 
3560: 2b 3d 20 4d 61 74 68 2e 6d 61 78 28 6f 4e 6f 64  += Math.max(oNod
3570: 65 2e 61 72 63 73 2e 73 69 7a 65 2c 20 31 29 20  e.arcs.size, 1) 
3580: 2a 20 6e 42 79 74 65 73 4e 6f 64 65 3b 0a 20 20  * nBytesNode;.  
3590: 20 20 20 20 20 20 7d 0a 20 20 20 20 7d 0a 0a 20        }.    }.. 
35a0: 20 20 20 5f 63 72 65 61 74 65 4a 53 4f 4e 20 28     _createJSON (
35b0: 6e 43 6f 6d 70 72 65 73 73 69 6f 6e 4d 65 74 68  nCompressionMeth
35c0: 6f 64 29 20 7b 0a 20 20 20 20 20 20 20 20 6c 65  od) {.        le
35d0: 74 20 73 42 79 44 69 63 20 3d 20 22 22 3b 0a 20  t sByDic = "";. 
35e0: 20 20 20 20 20 20 20 69 66 20 28 6e 43 6f 6d 70         if (nComp
35f0: 72 65 73 73 69 6f 6e 4d 65 74 68 6f 64 20 3d 3d  ressionMethod ==
3600: 20 31 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20   1) {.          
3610: 20 20 73 42 79 44 69 63 20 3d 20 74 68 69 73 2e    sByDic = this.
3620: 6f 52 6f 6f 74 2e 63 6f 6e 76 54 6f 42 79 74 65  oRoot.convToByte
3630: 73 31 28 74 68 69 73 2e 6e 42 79 74 65 73 41 72  s1(this.nBytesAr
3640: 63 2c 20 74 68 69 73 2e 6e 42 79 74 65 73 4e 6f  c, this.nBytesNo
3650: 64 65 41 64 64 72 65 73 73 29 3b 0a 20 20 20 20  deAddress);.    
3660: 20 20 20 20 20 20 20 20 66 6f 72 20 28 6c 65 74          for (let
3670: 20 6f 4e 6f 64 65 20 6f 66 20 74 68 69 73 2e 64   oNode of this.d
3680: 4d 69 6e 69 6d 69 7a 65 64 4e 6f 64 65 73 2e 76  MinimizedNodes.v
3690: 61 6c 75 65 73 28 29 29 20 7b 0a 20 20 20 20 20  alues()) {.     
36a0: 20 20 20 20 20 20 20 20 20 20 20 73 42 79 44 69             sByDi
36b0: 63 20 2b 3d 20 6f 4e 6f 64 65 2e 63 6f 6e 76 54  c += oNode.convT
36c0: 6f 42 79 74 65 73 31 28 74 68 69 73 2e 6e 42 79  oBytes1(this.nBy
36d0: 74 65 73 41 72 63 2c 20 74 68 69 73 2e 6e 42 79  tesArc, this.nBy
36e0: 74 65 73 4e 6f 64 65 41 64 64 72 65 73 73 29 3b  tesNodeAddress);
36f0: 0a 20 20 20 20 20 20 20 20 20 20 20 20 7d 0a 20  .            }. 
3700: 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20         }.       
3710: 20 6c 65 74 20 6f 4a 53 4f 4e 20 3d 20 7b 0a 20   let oJSON = {. 
3720: 20 20 20 20 20 20 20 20 20 20 20 22 73 48 65 61             "sHea
3730: 64 65 72 22 3a 20 22 2f 67 72 61 6d 6d 61 6c 65  der": "/grammale
3740: 63 74 65 2d 66 73 61 2f 22 2c 0a 20 20 20 20 20  cte-fsa/",.     
3750: 20 20 20 20 20 20 20 22 73 4c 61 6e 67 43 6f 64         "sLangCod
3760: 65 22 3a 20 74 68 69 73 2e 73 4c 61 6e 67 43 6f  e": this.sLangCo
3770: 64 65 2c 0a 20 20 20 20 20 20 20 20 20 20 20 20  de,.            
3780: 22 73 4c 61 6e 67 4e 61 6d 65 22 3a 20 74 68 69  "sLangName": thi
3790: 73 2e 73 4c 61 6e 67 4e 61 6d 65 2c 0a 20 20 20  s.sLangName,.   
37a0: 20 20 20 20 20 20 20 20 20 22 73 44 69 63 4e 61           "sDicNa
37b0: 6d 65 22 3a 20 74 68 69 73 2e 73 44 69 63 4e 61  me": this.sDicNa
37c0: 6d 65 2c 0a 20 20 20 20 20 20 20 20 20 20 20 20  me,.            
37d0: 22 73 46 69 6c 65 4e 61 6d 65 22 3a 20 22 5b 6e  "sFileName": "[n
37e0: 6f 6e 65 5d 22 2c 0a 20 20 20 20 20 20 20 20 20  one]",.         
37f0: 20 20 20 22 73 44 61 74 65 22 3a 20 74 68 69 73     "sDate": this
3800: 2e 5f 67 65 74 44 61 74 65 28 29 2c 0a 20 20 20  ._getDate(),.   
3810: 20 20 20 20 20 20 20 20 20 22 6e 45 6e 74 72 79           "nEntry
3820: 22 3a 20 74 68 69 73 2e 6e 45 6e 74 72 79 2c 0a  ": this.nEntry,.
3830: 20 20 20 20 20 20 20 20 20 20 20 20 22 6e 43 68              "nCh
3840: 61 72 22 3a 20 74 68 69 73 2e 6e 43 68 61 72 2c  ar": this.nChar,
3850: 0a 20 20 20 20 20 20 20 20 20 20 20 20 22 6e 41  .            "nA
3860: 66 66 22 3a 20 74 68 69 73 2e 6e 41 66 66 2c 0a  ff": this.nAff,.
3870: 20 20 20 20 20 20 20 20 20 20 20 20 22 6e 54 61              "nTa
3880: 67 22 3a 20 74 68 69 73 2e 6e 54 61 67 2c 0a 20  g": this.nTag,. 
3890: 20 20 20 20 20 20 20 20 20 20 20 22 63 53 74 65             "cSte
38a0: 6d 6d 69 6e 67 22 3a 20 74 68 69 73 2e 63 53 74  mming": this.cSt
38b0: 65 6d 6d 69 6e 67 2c 0a 20 20 20 20 20 20 20 20  emming,.        
38c0: 20 20 20 20 22 64 43 68 61 72 22 3a 20 68 65 6c      "dChar": hel
38d0: 70 65 72 73 2e 6d 61 70 54 6f 4f 62 6a 65 63 74  pers.mapToObject
38e0: 28 74 68 69 73 2e 64 43 68 61 72 29 2c 0a 20 20  (this.dChar),.  
38f0: 20 20 20 20 20 20 20 20 20 20 22 6e 4e 6f 64 65            "nNode
3900: 22 3a 20 74 68 69 73 2e 6e 4e 6f 64 65 2c 0a 20  ": this.nNode,. 
3910: 20 20 20 20 20 20 20 20 20 20 20 22 6e 41 72 63             "nArc
3920: 22 3a 20 74 68 69 73 2e 6e 41 72 63 2c 0a 20 20  ": this.nArc,.  
3930: 20 20 20 20 20 20 20 20 20 20 22 6c 41 72 63 56            "lArcV
3940: 61 6c 22 3a 20 74 68 69 73 2e 6c 41 72 63 56 61  al": this.lArcVa
3950: 6c 2c 0a 20 20 20 20 20 20 20 20 20 20 20 20 22  l,.            "
3960: 6e 41 72 63 56 61 6c 22 3a 20 74 68 69 73 2e 6e  nArcVal": this.n
3970: 41 72 63 56 61 6c 2c 0a 20 20 20 20 20 20 20 20  ArcVal,.        
3980: 20 20 20 20 22 6e 43 6f 6d 70 72 65 73 73 69 6f      "nCompressio
3990: 6e 4d 65 74 68 6f 64 22 3a 20 6e 43 6f 6d 70 72  nMethod": nCompr
39a0: 65 73 73 69 6f 6e 4d 65 74 68 6f 64 2c 0a 20 20  essionMethod,.  
39b0: 20 20 20 20 20 20 20 20 20 20 22 6e 42 79 74 65            "nByte
39c0: 73 41 72 63 22 3a 20 74 68 69 73 2e 6e 42 79 74  sArc": this.nByt
39d0: 65 73 41 72 63 2c 0a 20 20 20 20 20 20 20 20 20  esArc,.         
39e0: 20 20 20 22 6e 42 79 74 65 73 4e 6f 64 65 41 64     "nBytesNodeAd
39f0: 64 72 65 73 73 22 3a 20 74 68 69 73 2e 6e 42 79  dress": this.nBy
3a00: 74 65 73 4e 6f 64 65 41 64 64 72 65 73 73 2c 0a  tesNodeAddress,.
3a10: 20 20 20 20 20 20 20 20 20 20 20 20 22 6e 42 79              "nBy
3a20: 74 65 73 4f 66 66 73 65 74 22 3a 20 74 68 69 73  tesOffset": this
3a30: 2e 6e 42 79 74 65 73 4f 66 66 73 65 74 2c 0a 20  .nBytesOffset,. 
3a40: 20 20 20 20 20 20 20 20 20 20 20 22 73 42 79 44             "sByD
3a50: 69 63 22 3a 20 73 42 79 44 69 63 2c 20 20 20 20  ic": sByDic,    
3a60: 2f 2f 20 62 69 6e 61 72 79 20 77 6f 72 64 20 67  // binary word g
3a70: 72 61 70 68 0a 20 20 20 20 20 20 20 20 20 20 20  raph.           
3a80: 20 22 6c 32 67 72 61 6d 73 22 3a 20 41 72 72 61   "l2grams": Arra
3a90: 79 2e 66 72 6f 6d 28 74 68 69 73 2e 61 32 67 72  y.from(this.a2gr
3aa0: 61 6d 73 29 0a 20 20 20 20 20 20 20 20 7d 3b 0a  ams).        };.
3ab0: 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 6f          return o
3ac0: 4a 53 4f 4e 3b 0a 20 20 20 20 7d 0a 0a 20 20 20  JSON;.    }..   
3ad0: 20 5f 67 65 74 44 61 74 65 20 28 29 20 7b 0a 20   _getDate () {. 
3ae0: 20 20 20 20 20 20 20 6c 65 74 20 6f 44 61 74 65         let oDate
3af0: 20 3d 20 6e 65 77 20 44 61 74 65 28 29 3b 0a 20   = new Date();. 
3b00: 20 20 20 20 20 20 20 6c 65 74 20 73 4d 6f 6e 74         let sMont
3b10: 68 20 3d 20 28 6f 44 61 74 65 2e 67 65 74 4d 6f  h = (oDate.getMo
3b20: 6e 74 68 28 29 20 2b 20 31 29 2e 74 6f 53 74 72  nth() + 1).toStr
3b30: 69 6e 67 28 29 2e 70 61 64 53 74 61 72 74 28 32  ing().padStart(2
3b40: 2c 20 22 30 22 29 3b 20 2f 2f 20 4d 6f 6e 74 68  , "0"); // Month
3b50: 2b 31 3a 20 42 65 63 61 75 73 65 20 4a 53 20 61  +1: Because JS a
3b60: 6c 77 61 79 73 20 73 75 63 6b 73 20 73 6f 6d 65  lways sucks some
3b70: 68 6f 77 2e 0a 20 20 20 20 20 20 20 20 6c 65 74  how..        let
3b80: 20 73 44 61 79 20 3d 20 28 6f 44 61 74 65 2e 67   sDay = (oDate.g
3b90: 65 74 44 61 74 65 28 29 29 2e 74 6f 53 74 72 69  etDate()).toStri
3ba0: 6e 67 28 29 2e 70 61 64 53 74 61 72 74 28 32 2c  ng().padStart(2,
3bb0: 20 22 30 22 29 3b 0a 20 20 20 20 20 20 20 20 6c   "0");.        l
3bc0: 65 74 20 73 48 6f 75 72 73 20 3d 20 28 6f 44 61  et sHours = (oDa
3bd0: 74 65 2e 67 65 74 48 6f 75 72 73 28 29 29 2e 74  te.getHours()).t
3be0: 6f 53 74 72 69 6e 67 28 29 2e 70 61 64 53 74 61  oString().padSta
3bf0: 72 74 28 32 2c 20 22 30 22 29 3b 0a 20 20 20 20  rt(2, "0");.    
3c00: 20 20 20 20 6c 65 74 20 73 4d 69 6e 75 74 65 73      let sMinutes
3c10: 20 3d 20 28 6f 44 61 74 65 2e 67 65 74 4d 69 6e   = (oDate.getMin
3c20: 75 74 65 73 28 29 29 2e 74 6f 53 74 72 69 6e 67  utes()).toString
3c30: 28 29 2e 70 61 64 53 74 61 72 74 28 32 2c 20 22  ().padStart(2, "
3c40: 30 22 29 3b 0a 20 20 20 20 20 20 20 20 72 65 74  0");.        ret
3c50: 75 72 6e 20 60 24 7b 6f 44 61 74 65 2e 67 65 74  urn `${oDate.get
3c60: 46 75 6c 6c 59 65 61 72 28 29 7d 2d 24 7b 73 4d  FullYear()}-${sM
3c70: 6f 6e 74 68 7d 2d 24 7b 73 44 61 79 7d 2c 20 24  onth}-${sDay}, $
3c80: 7b 73 48 6f 75 72 73 7d 3a 24 7b 73 4d 69 6e 75  {sHours}:${sMinu
3c90: 74 65 73 7d 60 3b 0a 20 20 20 20 7d 0a 7d 0a 0a  tes}`;.    }.}..
3ca0: 0a 63 6f 6e 73 74 20 6f 4e 6f 64 65 43 6f 75 6e  .const oNodeCoun
3cb0: 74 65 72 20 3d 20 7b 0a 20 20 20 20 6e 4e 65 78  ter = {.    nNex
3cc0: 74 49 64 3a 20 30 2c 0a 0a 20 20 20 20 67 65 74  tId: 0,..    get
3cd0: 49 64 3a 20 66 75 6e 63 74 69 6f 6e 20 28 29 20  Id: function () 
3ce0: 7b 0a 20 20 20 20 20 20 20 20 74 68 69 73 2e 6e  {.        this.n
3cf0: 4e 65 78 74 49 64 20 2b 3d 20 31 3b 0a 20 20 20  NextId += 1;.   
3d00: 20 20 20 20 20 72 65 74 75 72 6e 20 74 68 69 73       return this
3d10: 2e 6e 4e 65 78 74 49 64 2d 31 3b 0a 20 20 20 20  .nNextId-1;.    
3d20: 7d 2c 0a 0a 20 20 20 20 72 65 73 65 74 3a 20 66  },..    reset: f
3d30: 75 6e 63 74 69 6f 6e 20 28 29 20 7b 0a 20 20 20  unction () {.   
3d40: 20 20 20 20 20 74 68 69 73 2e 6e 4e 65 78 74 49       this.nNextI
3d50: 64 20 3d 20 30 3b 0a 20 20 20 20 7d 0a 7d 3b 0a  d = 0;.    }.};.
3d60: 0a 0a 63 6c 61 73 73 20 44 61 77 67 4e 6f 64 65  ..class DawgNode
3d70: 20 7b 0a 0a 20 20 20 20 63 6f 6e 73 74 72 75 63   {..    construc
3d80: 74 6f 72 20 28 29 20 7b 0a 20 20 20 20 20 20 20  tor () {.       
3d90: 20 74 68 69 73 2e 69 20 3d 20 6f 4e 6f 64 65 43   this.i = oNodeC
3da0: 6f 75 6e 74 65 72 2e 67 65 74 49 64 28 29 3b 0a  ounter.getId();.
3db0: 20 20 20 20 20 20 20 20 74 68 69 73 2e 66 69 6e          this.fin
3dc0: 61 6c 20 3d 20 66 61 6c 73 65 3b 0a 20 20 20 20  al = false;.    
3dd0: 20 20 20 20 74 68 69 73 2e 61 72 63 73 20 3d 20      this.arcs = 
3de0: 6e 65 77 20 4d 61 70 28 29 3b 20 20 2f 2f 20 6b  new Map();  // k
3df0: 65 79 3a 20 61 72 63 20 76 61 6c 75 65 3b 20 76  ey: arc value; v
3e00: 61 6c 75 65 3a 20 61 20 6e 6f 64 65 0a 20 20 20  alue: a node.   
3e10: 20 20 20 20 20 74 68 69 73 2e 61 64 64 72 20 3d       this.addr =
3e20: 20 30 3b 20 20 20 20 20 20 20 20 20 20 2f 2f 20   0;          // 
3e30: 61 64 64 72 65 73 73 20 69 6e 20 74 68 65 20 62  address in the b
3e40: 69 6e 61 72 79 20 64 69 63 74 69 6f 6e 61 72 79  inary dictionary
3e50: 0a 20 20 20 20 7d 0a 0a 20 20 20 20 5f 5f 73 74  .    }..    __st
3e60: 72 5f 5f 20 28 29 20 7b 0a 20 20 20 20 20 20 20  r__ () {.       
3e70: 20 2f 2f 20 43 61 75 74 69 6f 6e 21 20 74 68 69   // Caution! thi
3e80: 73 20 66 75 6e 63 74 69 6f 6e 20 69 73 20 75 73  s function is us
3e90: 65 64 20 66 6f 72 20 68 61 73 68 69 6e 67 20 61  ed for hashing a
3ea0: 6e 64 20 63 6f 6d 70 61 72 69 73 6f 6e 21 0a 20  nd comparison!. 
3eb0: 20 20 20 20 20 20 20 6c 65 74 20 73 46 69 6e 61         let sFina
3ec0: 6c 43 68 61 72 20 3d 20 28 73 65 6c 66 2e 66 69  lChar = (self.fi
3ed0: 6e 61 6c 29 20 3f 20 22 31 22 20 3a 20 22 30 22  nal) ? "1" : "0"
3ee0: 3b 0a 20 20 20 20 20 20 20 20 6c 65 74 20 6c 20  ;.        let l 
3ef0: 3d 20 5b 73 46 69 6e 61 6c 43 68 61 72 5d 3b 0a  = [sFinalChar];.
3f00: 20 20 20 20 20 20 20 20 66 6f 72 20 28 6c 65 74          for (let
3f10: 20 5b 6b 65 79 2c 20 6e 6f 64 65 5d 20 6f 66 20   [key, node] of 
3f20: 74 68 69 73 2e 61 72 63 73 2e 65 6e 74 72 69 65  this.arcs.entrie
3f30: 73 28 29 29 20 7b 0a 20 20 20 20 20 20 20 20 20  s()) {.         
3f40: 20 20 20 6c 2e 70 75 73 68 28 6b 65 79 2e 74 6f     l.push(key.to
3f50: 53 74 72 69 6e 67 28 29 29 3b 0a 20 20 20 20 20  String());.     
3f60: 20 20 20 20 20 20 20 6c 2e 70 75 73 68 28 6e 6f         l.push(no
3f70: 64 65 2e 69 2e 74 6f 53 74 72 69 6e 67 28 29 29  de.i.toString())
3f80: 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20  ;.        }.    
3f90: 20 20 20 20 72 65 74 75 72 6e 20 6c 2e 6a 6f 69      return l.joi
3fa0: 6e 28 22 5f 22 29 3b 0a 20 20 20 20 7d 0a 0a 20  n("_");.    }.. 
3fb0: 20 20 20 5f 5f 68 61 73 68 5f 5f 20 28 29 20 7b     __hash__ () {
3fc0: 0a 20 20 20 20 20 20 20 20 2f 2f 20 55 73 65 64  .        // Used
3fd0: 20 61 73 20 61 20 6b 65 79 20 69 6e 20 61 20 70   as a key in a p
3fe0: 79 74 68 6f 6e 20 64 69 63 74 69 6f 6e 61 72 79  ython dictionary
3ff0: 2e 0a 20 20 20 20 20 20 20 20 72 65 74 75 72 6e  ..        return
4000: 20 74 68 69 73 2e 5f 5f 73 74 72 5f 5f 28 29 3b   this.__str__();
4010: 0a 20 20 20 20 7d 0a 0a 20 20 20 20 5f 5f 65 71  .    }..    __eq
4020: 5f 5f 20 28 6f 74 68 65 72 29 20 7b 0a 20 20 20  __ (other) {.   
4030: 20 20 20 20 20 2f 2f 20 55 73 65 64 20 61 73 20       // Used as 
4040: 61 20 6b 65 79 20 69 6e 20 61 20 70 79 74 68 6f  a key in a pytho
4050: 6e 20 64 69 63 74 69 6f 6e 61 72 79 2e 0a 20 20  n dictionary..  
4060: 20 20 20 20 20 20 2f 2f 20 4e 6f 64 65 73 20 61        // Nodes a
4070: 72 65 20 65 71 75 69 76 61 6c 65 6e 74 20 69 66  re equivalent if
4080: 20 74 68 65 79 20 68 61 76 65 20 69 64 65 6e 74   they have ident
4090: 69 63 61 6c 20 61 72 63 73 2c 20 61 6e 64 20 65  ical arcs, and e
40a0: 61 63 68 20 69 64 65 6e 74 69 63 61 6c 20 61 72  ach identical ar
40b0: 63 20 6c 65 61 64 73 20 74 6f 20 69 64 65 6e 74  c leads to ident
40c0: 69 63 61 6c 20 73 74 61 74 65 73 2e 0a 20 20 20  ical states..   
40d0: 20 20 20 20 20 72 65 74 75 72 6e 20 74 68 69 73       return this
40e0: 2e 5f 5f 73 74 72 5f 5f 28 29 20 3d 3d 20 6f 74  .__str__() == ot
40f0: 68 65 72 2e 5f 5f 73 74 72 5f 5f 28 29 3b 0a 20  her.__str__();. 
4100: 20 20 20 7d 0a 0a 20 20 20 20 73 6f 72 74 41 72     }..    sortAr
4110: 63 73 20 28 64 56 61 6c 4f 63 63 75 72 29 20 7b  cs (dValOccur) {
4120: 0a 20 20 20 20 20 20 20 20 6c 65 74 20 6c 54 65  .        let lTe
4130: 6d 70 20 3d 20 41 72 72 61 79 2e 66 72 6f 6d 28  mp = Array.from(
4140: 74 68 69 73 2e 61 72 63 73 2e 65 6e 74 72 69 65  this.arcs.entrie
4150: 73 28 29 29 3b 0a 20 20 20 20 20 20 20 20 6c 54  s());.        lT
4160: 65 6d 70 2e 73 6f 72 74 28 66 75 6e 63 74 69 6f  emp.sort(functio
4170: 6e 20 28 61 2c 20 62 29 20 7b 0a 20 20 20 20 20  n (a, b) {.     
4180: 20 20 20 20 20 20 20 69 66 20 28 64 56 61 6c 4f         if (dValO
4190: 63 63 75 72 2e 67 65 74 28 61 5b 30 5d 2c 20 30  ccur.get(a[0], 0
41a0: 29 20 3e 20 64 56 61 6c 4f 63 63 75 72 2e 67 65  ) > dValOccur.ge
41b0: 74 28 62 5b 30 5d 2c 20 30 29 29 0a 20 20 20 20  t(b[0], 0)).    
41c0: 20 20 20 20 20 20 20 20 20 20 20 20 72 65 74 75              retu
41d0: 72 6e 20 2d 31 3b 0a 20 20 20 20 20 20 20 20 20  rn -1;.         
41e0: 20 20 20 69 66 20 28 64 56 61 6c 4f 63 63 75 72     if (dValOccur
41f0: 2e 67 65 74 28 61 5b 30 5d 2c 20 30 29 20 3c 20  .get(a[0], 0) < 
4200: 64 56 61 6c 4f 63 63 75 72 2e 67 65 74 28 62 5b  dValOccur.get(b[
4210: 30 5d 2c 20 30 29 29 0a 20 20 20 20 20 20 20 20  0], 0)).        
4220: 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 31          return 1
4230: 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 72 65  ;.            re
4240: 74 75 72 6e 20 30 3b 0a 20 20 20 20 20 20 20 20  turn 0;.        
4250: 7d 29 3b 0a 20 20 20 20 20 20 20 20 74 68 69 73  });.        this
4260: 2e 61 72 63 73 20 3d 20 6e 65 77 20 4d 61 70 28  .arcs = new Map(
4270: 6c 54 65 6d 70 29 3b 0a 20 20 20 20 7d 0a 0a 20  lTemp);.    }.. 
4280: 20 20 20 64 69 73 70 6c 61 79 20 28 6e 54 61 62     display (nTab
4290: 2c 20 6c 41 72 63 56 61 6c 2c 20 62 52 65 63 75  , lArcVal, bRecu
42a0: 72 3d 66 61 6c 73 65 29 20 7b 0a 20 20 20 20 20  r=false) {.     
42b0: 20 20 20 6c 65 74 20 73 52 65 73 75 6c 74 20 3d     let sResult =
42c0: 20 22 20 20 20 20 22 2e 72 65 70 65 61 74 28 6e   "    ".repeat(n
42d0: 54 61 62 29 20 2b 20 22 4e 6f 64 65 3a 20 22 20  Tab) + "Node: " 
42e0: 2b 20 74 68 69 73 2e 69 20 2b 20 22 20 22 20 2b  + this.i + " " +
42f0: 20 74 68 69 73 2e 66 69 6e 61 6c 20 2b 20 22 5c   this.final + "\
4300: 6e 22 3b 0a 20 20 20 20 20 20 20 20 66 6f 72 20  n";.        for 
4310: 28 6c 65 74 20 61 72 63 20 6f 66 20 74 68 69 73  (let arc of this
4320: 2e 61 72 63 73 2e 6b 65 79 73 28 29 29 20 7b 0a  .arcs.keys()) {.
4330: 20 20 20 20 20 20 20 20 20 20 20 20 73 52 65 73              sRes
4340: 75 6c 74 20 2b 3d 20 22 20 20 20 20 22 2e 72 65  ult += "    ".re
4350: 70 65 61 74 28 6e 54 61 62 29 20 2b 20 6c 41 72  peat(nTab) + lAr
4360: 63 56 61 6c 5b 61 72 63 5d 20 2b 20 22 5c 6e 22  cVal[arc] + "\n"
4370: 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20  ;.        }.    
4380: 20 20 20 20 63 6f 6e 73 6f 6c 65 2e 6c 6f 67 28      console.log(
4390: 73 52 65 73 75 6c 74 29 3b 0a 20 20 20 20 20 20  sResult);.      
43a0: 20 20 69 66 20 28 62 52 65 63 75 72 29 20 7b 0a    if (bRecur) {.
43b0: 20 20 20 20 20 20 20 20 20 20 20 20 66 6f 72 20              for 
43c0: 28 6c 65 74 20 6f 4e 6f 64 65 20 6f 66 20 74 68  (let oNode of th
43d0: 69 73 2e 61 72 63 73 2e 76 61 6c 75 65 73 28 29  is.arcs.values()
43e0: 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20  ) {.            
43f0: 20 20 20 20 6f 4e 6f 64 65 2e 64 69 73 70 6c 61      oNode.displa
4400: 79 28 6e 54 61 62 2b 31 2c 20 6c 41 72 63 56 61  y(nTab+1, lArcVa
4410: 6c 2c 20 62 52 65 63 75 72 29 3b 0a 20 20 20 20  l, bRecur);.    
4420: 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20          }.      
4430: 20 20 7d 0a 20 20 20 20 7d 0a 0a 20 20 20 20 2f    }.    }..    /
4440: 2f 20 56 45 52 53 49 4f 4e 20 31 20 3d 3d 3d 3d  / VERSION 1 ====
4450: 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d  ================
4460: 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d  ================
4470: 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d  ================
4480: 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d  ================
4490: 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d  ================
44a0: 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d  ================
44b0: 3d 0a 20 20 20 20 63 6f 6e 76 54 6f 42 79 74 65  =.    convToByte
44c0: 73 31 20 28 6e 42 79 74 65 73 41 72 63 2c 20 6e  s1 (nBytesArc, n
44d0: 42 79 74 65 73 4e 6f 64 65 41 64 64 72 65 73 73  BytesNodeAddress
44e0: 29 20 7b 0a 20 20 20 20 20 20 20 20 2f 2a 0a 20  ) {.        /*. 
44f0: 20 20 20 20 20 20 20 20 20 20 20 4e 6f 64 65 20             Node 
4500: 73 63 68 65 6d 65 3a 0a 20 20 20 20 20 20 20 20  scheme:.        
4510: 20 20 20 20 2d 20 41 72 63 20 6c 65 6e 67 74 68      - Arc length
4520: 20 69 73 20 64 65 66 69 6e 65 64 20 62 79 20 6e   is defined by n
4530: 42 79 74 65 73 41 72 63 0a 20 20 20 20 20 20 20  BytesArc.       
4540: 20 20 20 20 20 2d 20 41 64 64 72 65 73 73 20 6c       - Address l
4550: 65 6e 67 74 68 20 69 73 20 64 65 66 69 6e 65 64  ength is defined
4560: 20 62 79 20 6e 42 79 74 65 73 4e 6f 64 65 41 64   by nBytesNodeAd
4570: 64 72 65 73 73 0a 0a 20 20 20 20 20 20 20 20 20  dress..         
4580: 20 20 20 7c 20 20 20 20 20 20 20 20 20 20 20 20     |            
4590: 20 20 20 20 41 72 63 20 20 20 20 20 20 20 20 20      Arc         
45a0: 20 20 20 20 20 20 20 7c 20 20 20 20 20 20 20 20         |        
45b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
45c0: 20 41 64 64 72 65 73 73 20 6f 66 20 6e 65 78 74   Address of next
45d0: 20 6e 6f 64 65 20 20 20 20 20 20 20 20 20 20 20   node           
45e0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7c                 |
45f0: 0a 20 20 20 20 20 20 20 20 20 20 20 20 7c 20 20  .            |  
4600: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
4610: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
4620: 20 7c 20 20 20 20 20 20 20 20 20 20 20 20 20 20   |              
4630: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
4640: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
4650: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
4660: 20 20 20 20 20 20 20 20 20 7c 0a 20 20 20 20 20           |.     
4670: 20 20 20 20 20 20 20 20 2f 2d 2d 2d 2d 2d 2d 2d          /-------
4680: 2d 2d 2d 2d 2d 2d 2d 2d 5c 20 2f 2d 2d 2d 2d 2d  --------\ /-----
4690: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 5c 20 2f 2d 2d 2d  ----------\ /---
46a0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 5c 20 2f 2d  ------------\ /-
46b0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 5c 20  --------------\ 
46c0: 2f 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  /---------------
46d0: 5c 20 2f 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  \ /-------------
46e0: 2d 2d 5c 0a 20 20 20 20 20 20 20 20 20 20 20 20  --\.            
46f0: 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c   | | | | | | | |
4700: 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c   | | | | | | | |
4710: 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c   | | | | | | | |
4720: 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c   | | | | | | | |
4730: 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c   | | | | | | | |
4740: 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c   | | | | | | | |
4750: 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c 0a 20 20 20   | | | | | |.   
4760: 20 20 20 20 20 20 20 20 20 20 5c 2d 2d 2d 2d 2d            \-----
4770: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2f 20 5c 2d 2d 2d  ----------/ \---
4780: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2f 20 5c 2d  ------------/ \-
4790: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2f 20  --------------/ 
47a0: 5c 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  \---------------
47b0: 2f 20 5c 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  / \-------------
47c0: 2d 2d 2f 20 5c 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  --/ \-----------
47d0: 2d 2d 2d 2d 2f 0a 20 20 20 20 20 20 20 20 20 20  ----/.          
47e0: 20 20 20 5b 2e 2e 2e 5d 0a 20 20 20 20 20 20 20     [...].       
47f0: 20 20 20 20 20 20 2f 2d 2d 2d 2d 2d 2d 2d 2d 2d        /---------
4800: 2d 2d 2d 2d 2d 2d 5c 20 2f 2d 2d 2d 2d 2d 2d 2d  ------\ /-------
4810: 2d 2d 2d 2d 2d 2d 2d 2d 5c 20 2f 2d 2d 2d 2d 2d  --------\ /-----
4820: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 5c 20 2f 2d 2d 2d  ----------\ /---
4830: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 5c 20 2f 2d  ------------\ /-
4840: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 5c 20  --------------\ 
4850: 2f 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  /---------------
4860: 5c 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 7c  \.             |
4870: 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c   | | | | | | | |
4880: 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c   | | | | | | | |
4890: 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c   | | | | | | | |
48a0: 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c   | | | | | | | |
48b0: 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c   | | | | | | | |
48c0: 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c   | | | | | | | |
48d0: 20 7c 20 7c 20 7c 20 7c 20 7c 0a 20 20 20 20 20   | | | | |.     
48e0: 20 20 20 20 20 20 20 20 5c 2d 2d 2d 2d 2d 2d 2d          \-------
48f0: 2d 2d 2d 2d 2d 2d 2d 2d 2f 20 5c 2d 2d 2d 2d 2d  --------/ \-----
4900: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2f 20 5c 2d 2d 2d  ----------/ \---
4910: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2f 20 5c 2d  ------------/ \-
4920: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2f 20  --------------/ 
4930: 5c 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  \---------------
4940: 2f 20 5c 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  / \-------------
4950: 2d 2d 2f 0a 20 20 20 20 20 20 20 20 20 20 20 20  --/.            
4960: 20 20 5e 20 5e 0a 20 20 20 20 20 20 20 20 20 20    ^ ^.          
4970: 20 20 20 20 7c 20 7c 0a 20 20 20 20 20 20 20 20      | |.        
4980: 20 20 20 20 20 20 7c 20 7c 0a 20 20 20 20 20 20        | |.      
4990: 20 20 20 20 20 20 20 20 7c 20 20 5c 5f 5f 5f 20          |  \___ 
49a0: 69 66 20 31 2c 20 6c 61 73 74 20 61 72 63 20 6f  if 1, last arc o
49b0: 66 20 74 68 69 73 20 6e 6f 64 65 0a 20 20 20 20  f this node.    
49c0: 20 20 20 20 20 20 20 20 20 20 20 5c 5f 5f 5f 5f             \____
49d0: 5f 20 69 66 20 31 2c 20 74 68 69 73 20 6e 6f 64  _ if 1, this nod
49e0: 65 20 69 73 20 66 69 6e 61 6c 20 28 6f 6e 6c 79  e is final (only
49f0: 20 6f 6e 20 74 68 65 20 66 69 72 73 74 20 61 72   on the first ar
4a00: 63 29 0a 20 20 20 20 20 20 20 20 2a 2f 0a 20 20  c).        */.  
4a10: 20 20 20 20 20 20 6c 65 74 20 6e 41 72 63 20 3d        let nArc =
4a20: 20 74 68 69 73 2e 61 72 63 73 2e 73 69 7a 65 3b   this.arcs.size;
4a30: 0a 20 20 20 20 20 20 20 20 6c 65 74 20 6e 46 69  .        let nFi
4a40: 6e 61 6c 4e 6f 64 65 4d 61 73 6b 20 3d 20 31 20  nalNodeMask = 1 
4a50: 3c 3c 20 28 28 6e 42 79 74 65 73 41 72 63 2a 38  << ((nBytesArc*8
4a60: 29 2d 31 29 3b 0a 20 20 20 20 20 20 20 20 6c 65  )-1);.        le
4a70: 74 20 6e 46 69 6e 61 6c 41 72 63 4d 61 73 6b 20  t nFinalArcMask 
4a80: 3d 20 31 20 3c 3c 20 28 28 6e 42 79 74 65 73 41  = 1 << ((nBytesA
4a90: 72 63 2a 38 29 2d 32 29 3b 0a 20 20 20 20 20 20  rc*8)-2);.      
4aa0: 20 20 69 66 20 28 74 68 69 73 2e 61 72 63 73 2e    if (this.arcs.
4ab0: 73 69 7a 65 20 3d 3d 20 30 29 20 7b 0a 20 20 20  size == 0) {.   
4ac0: 20 20 20 20 20 20 20 20 20 6c 65 74 20 6e 56 61           let nVa
4ad0: 6c 20 3d 20 6e 46 69 6e 61 6c 4e 6f 64 65 4d 61  l = nFinalNodeMa
4ae0: 73 6b 20 7c 20 6e 46 69 6e 61 6c 41 72 63 4d 61  sk | nFinalArcMa
4af0: 73 6b 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20  sk;.            
4b00: 6c 65 74 20 73 42 69 6e 61 72 79 20 3d 20 74 68  let sBinary = th
4b10: 69 73 2e 63 6f 6e 76 56 61 6c 75 65 54 6f 48 65  is.convValueToHe
4b20: 78 53 74 72 69 6e 67 28 6e 56 61 6c 2c 20 6e 42  xString(nVal, nB
4b30: 79 74 65 73 41 72 63 29 3b 0a 20 20 20 20 20 20  ytesArc);.      
4b40: 20 20 20 20 20 20 73 42 69 6e 61 72 79 20 2b 3d        sBinary +=
4b50: 20 74 68 69 73 2e 63 6f 6e 76 56 61 6c 75 65 54   this.convValueT
4b60: 6f 48 65 78 53 74 72 69 6e 67 28 30 2c 20 6e 42  oHexString(0, nB
4b70: 79 74 65 73 4e 6f 64 65 41 64 64 72 65 73 73 29  ytesNodeAddress)
4b80: 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 72 65  ;.            re
4b90: 74 75 72 6e 20 73 42 69 6e 61 72 79 3b 0a 20 20  turn sBinary;.  
4ba0: 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20        }.        
4bb0: 6c 65 74 20 73 42 69 6e 61 72 79 20 3d 20 22 22  let sBinary = ""
4bc0: 3b 0a 20 20 20 20 20 20 20 20 6c 65 74 20 69 20  ;.        let i 
4bd0: 3d 20 31 3b 0a 20 20 20 20 20 20 20 20 66 6f 72  = 1;.        for
4be0: 20 28 6c 65 74 20 61 72 63 20 6f 66 20 74 68 69   (let arc of thi
4bf0: 73 2e 61 72 63 73 2e 6b 65 79 73 28 29 29 20 7b  s.arcs.keys()) {
4c00: 0a 20 20 20 20 20 20 20 20 20 20 20 20 6c 65 74  .            let
4c10: 20 6e 56 61 6c 20 3d 20 61 72 63 3b 0a 20 20 20   nVal = arc;.   
4c20: 20 20 20 20 20 20 20 20 20 69 66 20 28 69 20 3d           if (i =
4c30: 3d 20 31 20 26 26 20 74 68 69 73 2e 66 69 6e 61  = 1 && this.fina
4c40: 6c 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20  l) {.           
4c50: 20 20 20 20 20 6e 56 61 6c 20 3d 20 6e 56 61 6c       nVal = nVal
4c60: 20 7c 20 6e 46 69 6e 61 6c 4e 6f 64 65 4d 61 73   | nFinalNodeMas
4c70: 6b 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 7d  k;.            }
4c80: 0a 20 20 20 20 20 20 20 20 20 20 20 20 69 66 20  .            if 
4c90: 28 69 20 3d 3d 20 6e 41 72 63 29 20 7b 0a 20 20  (i == nArc) {.  
4ca0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 6e 56                nV
4cb0: 61 6c 20 3d 20 6e 56 61 6c 20 7c 20 6e 46 69 6e  al = nVal | nFin
4cc0: 61 6c 41 72 63 4d 61 73 6b 3b 0a 20 20 20 20 20  alArcMask;.     
4cd0: 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20         }.       
4ce0: 20 20 20 20 20 69 2b 2b 3b 0a 20 20 20 20 20 20       i++;.      
4cf0: 20 20 20 20 20 20 73 42 69 6e 61 72 79 20 2b 3d        sBinary +=
4d00: 20 74 68 69 73 2e 63 6f 6e 76 56 61 6c 75 65 54   this.convValueT
4d10: 6f 48 65 78 53 74 72 69 6e 67 28 6e 56 61 6c 2c  oHexString(nVal,
4d20: 20 6e 42 79 74 65 73 41 72 63 29 3b 0a 20 20 20   nBytesArc);.   
4d30: 20 20 20 20 20 20 20 20 20 73 42 69 6e 61 72 79           sBinary
4d40: 20 2b 3d 20 74 68 69 73 2e 63 6f 6e 76 56 61 6c   += this.convVal
4d50: 75 65 54 6f 48 65 78 53 74 72 69 6e 67 28 74 68  ueToHexString(th
4d60: 69 73 2e 61 72 63 73 2e 67 65 74 28 61 72 63 29  is.arcs.get(arc)
4d70: 2e 61 64 64 72 2c 20 6e 42 79 74 65 73 4e 6f 64  .addr, nBytesNod
4d80: 65 41 64 64 72 65 73 73 29 3b 0a 20 20 20 20 20  eAddress);.     
4d90: 20 20 20 7d 0a 20 20 20 20 20 20 20 20 72 65 74     }.        ret
4da0: 75 72 6e 20 73 42 69 6e 61 72 79 3b 0a 20 20 20  urn sBinary;.   
4db0: 20 7d 0a 0a 20 20 20 20 63 6f 6e 76 56 61 6c 75   }..    convValu
4dc0: 65 54 6f 48 65 78 53 74 72 69 6e 67 20 28 6e 56  eToHexString (nV
4dd0: 61 6c 2c 20 6e 42 79 74 65 29 20 7b 0a 20 20 20  al, nByte) {.   
4de0: 20 20 20 20 20 2f 2f 20 6e 56 61 6c 3a 20 76 61       // nVal: va
4df0: 6c 75 65 20 74 6f 20 63 6f 6e 76 65 72 74 2c 20  lue to convert, 
4e00: 6e 42 79 74 65 3a 20 6e 75 6d 62 65 72 20 6f 66  nByte: number of
4e10: 20 62 79 74 65 73 0a 20 20 20 20 20 20 20 20 6c   bytes.        l
4e20: 65 74 20 73 48 65 78 56 61 6c 20 3d 20 6e 56 61  et sHexVal = nVa
4e30: 6c 2e 74 6f 53 74 72 69 6e 67 28 31 36 29 3b 20  l.toString(16); 
4e40: 2f 2f 20 63 6f 6e 76 65 72 73 69 6f 6e 20 74 6f  // conversion to
4e50: 20 68 65 78 61 64 65 63 69 6d 61 6c 20 73 74 72   hexadecimal str
4e60: 69 6e 67 0a 20 20 20 20 20 20 20 20 2f 2f 63 6f  ing.        //co
4e70: 6e 73 6f 6c 65 2e 6c 6f 67 28 60 76 61 6c 75 65  nsole.log(`value
4e80: 3a 20 24 7b 6e 56 61 6c 7d 20 69 6e 20 24 7b 6e  : ${nVal} in ${n
4e90: 42 79 74 65 7d 20 62 79 74 65 73 60 29 3b 0a 20  Byte} bytes`);. 
4ea0: 20 20 20 20 20 20 20 69 66 20 28 73 48 65 78 56         if (sHexV
4eb0: 61 6c 2e 6c 65 6e 67 74 68 20 3c 20 28 6e 42 79  al.length < (nBy
4ec0: 74 65 2a 32 29 29 20 7b 0a 20 20 20 20 20 20 20  te*2)) {.       
4ed0: 20 20 20 20 20 72 65 74 75 72 6e 20 22 30 22 2e       return "0".
4ee0: 72 65 70 65 61 74 28 28 6e 42 79 74 65 2a 32 29  repeat((nByte*2)
4ef0: 20 2d 20 73 48 65 78 56 61 6c 2e 6c 65 6e 67 74   - sHexVal.lengt
4f00: 68 29 20 2b 20 73 48 65 78 56 61 6c 3b 0a 20 20  h) + sHexVal;.  
4f10: 20 20 20 20 20 20 7d 20 65 6c 73 65 20 69 66 20        } else if 
4f20: 28 73 48 65 78 56 61 6c 2e 6c 65 6e 67 74 68 20  (sHexVal.length 
4f30: 3d 3d 20 28 6e 42 79 74 65 2a 32 29 29 20 7b 0a  == (nByte*2)) {.
4f40: 20 20 20 20 20 20 20 20 20 20 20 20 72 65 74 75              retu
4f50: 72 6e 20 73 48 65 78 56 61 6c 3b 0a 20 20 20 20  rn sHexVal;.    
4f60: 20 20 20 20 7d 20 65 6c 73 65 20 7b 0a 20 20 20      } else {.   
4f70: 20 20 20 20 20 20 20 20 20 74 68 72 6f 77 20 22           throw "
4f80: 43 6f 6e 76 65 72 73 69 6f 6e 20 74 6f 20 62 79  Conversion to by
4f90: 74 65 20 73 74 72 69 6e 67 3a 20 76 61 6c 75 65  te string: value
4fa0: 20 62 69 67 67 65 72 20 74 68 61 6e 20 61 6c 6c   bigger than all
4fb0: 6f 77 65 64 2e 22 3b 0a 20 20 20 20 20 20 20 20  owed.";.        
4fc0: 7d 0a 20 20 20 20 7d 0a 7d 0a 0a 0a 0a 2f 2f 20  }.    }.}....// 
4fd0: 41 6e 6f 74 68 65 72 20 61 74 74 65 6d 70 74 20  Another attempt 
4fe0: 74 6f 20 73 6f 72 74 20 6e 6f 64 65 20 61 72 63  to sort node arc
4ff0: 73 0a 0a 63 6f 6e 73 74 20 5f 64 43 68 61 72 4f  s..const _dCharO
5000: 72 64 65 72 20 3d 20 6e 65 77 20 4d 61 70 28 5b  rder = new Map([
5010: 20 5b 22 22 2c 20 6e 65 77 20 4d 61 70 28 29 5d   ["", new Map()]
5020: 20 5d 29 3b 0a 2f 2f 20 6b 65 79 3a 20 70 72 65   ]);.// key: pre
5030: 76 69 6f 75 73 20 63 68 61 72 2c 20 76 61 6c 75  vious char, valu
5040: 65 3a 20 64 69 63 74 69 6f 6e 61 72 79 20 6f 66  e: dictionary of
5050: 20 63 68 61 72 73 20 7b 63 3a 20 6e 56 61 6c 75   chars {c: nValu
5060: 65 7d 0a 0a 0a 66 75 6e 63 74 69 6f 6e 20 61 64  e}...function ad
5070: 64 57 6f 72 64 54 6f 43 68 61 72 44 69 63 74 20  dWordToCharDict 
5080: 28 73 57 6f 72 64 29 20 7b 0a 20 20 20 20 6c 65  (sWord) {.    le
5090: 74 20 63 50 72 65 76 69 6f 75 73 20 3d 20 22 22  t cPrevious = ""
50a0: 3b 0a 20 20 20 20 66 6f 72 20 28 6c 65 74 20 63  ;.    for (let c
50b0: 43 68 61 72 20 6f 66 20 73 57 6f 72 64 29 20 7b  Char of sWord) {
50c0: 0a 20 20 20 20 20 20 20 20 69 66 20 28 21 5f 64  .        if (!_d
50d0: 43 68 61 72 4f 72 64 65 72 2e 67 65 74 28 63 50  CharOrder.get(cP
50e0: 72 65 76 69 6f 75 73 29 29 20 7b 0a 20 20 20 20  revious)) {.    
50f0: 20 20 20 20 20 20 20 20 5f 64 43 68 61 72 4f 72          _dCharOr
5100: 64 65 72 2e 73 65 74 28 63 50 72 65 76 69 6f 75  der.set(cPreviou
5110: 73 2c 20 6e 65 77 20 4d 61 70 28 29 29 3b 0a 20  s, new Map());. 
5120: 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20         }.       
5130: 20 5f 64 43 68 61 72 4f 72 64 65 72 2e 67 65 74   _dCharOrder.get
5140: 28 63 50 72 65 76 69 6f 75 73 29 2e 73 65 74 28  (cPrevious).set(
5150: 63 43 68 61 72 2c 20 5f 64 43 68 61 72 4f 72 64  cChar, _dCharOrd
5160: 65 72 2e 67 65 74 28 63 50 72 65 76 69 6f 75 73  er.get(cPrevious
5170: 29 2e 67 6c 5f 67 65 74 28 63 43 68 61 72 2c 20  ).gl_get(cChar, 
5180: 30 29 20 2b 20 31 29 3b 0a 20 20 20 20 20 20 20  0) + 1);.       
5190: 20 63 50 72 65 76 69 6f 75 73 20 3d 20 63 43 68   cPrevious = cCh
51a0: 61 72 3b 0a 20 20 20 20 7d 0a 7d 0a 0a 66 75 6e  ar;.    }.}..fun
51b0: 63 74 69 6f 6e 20 67 65 74 43 68 61 72 4f 72 64  ction getCharOrd
51c0: 65 72 41 66 74 65 72 43 68 61 72 20 28 63 43 68  erAfterChar (cCh
51d0: 61 72 29 20 7b 0a 20 20 20 20 72 65 74 75 72 6e  ar) {.    return
51e0: 20 5f 64 43 68 61 72 4f 72 64 65 72 2e 67 6c 5f   _dCharOrder.gl_
51f0: 67 65 74 28 63 43 68 61 72 2c 20 6e 75 6c 6c 29  get(cChar, null)
5200: 3b 0a 7d 0a 0a 66 75 6e 63 74 69 6f 6e 20 64 69  ;.}..function di
5210: 73 70 6c 61 79 43 68 61 72 4f 72 64 65 72 20 28  splayCharOrder (
5220: 29 20 7b 0a 20 20 20 20 66 6f 72 20 28 6c 65 74  ) {.    for (let
5230: 20 5b 6b 65 79 2c 20 76 61 6c 75 65 5d 20 6f 66   [key, value] of
5240: 20 5f 64 43 68 61 72 4f 72 64 65 72 2e 65 6e 74   _dCharOrder.ent
5250: 72 69 65 73 28 29 29 20 7b 0a 20 20 20 20 20 20  ries()) {.      
5260: 20 20 6c 65 74 20 73 20 3d 20 22 5b 22 20 2b 20    let s = "[" + 
5270: 6b 65 79 20 2b 20 22 5d 3a 20 22 3b 0a 20 20 20  key + "]: ";.   
5280: 20 20 20 20 20 6c 65 74 20 6c 54 65 6d 70 20 3d       let lTemp =
5290: 20 41 72 72 61 79 2e 66 72 6f 6d 28 76 61 6c 75   Array.from(valu
52a0: 65 2e 65 6e 74 72 69 65 73 28 29 29 3b 0a 20 20  e.entries());.  
52b0: 20 20 20 20 20 20 6c 54 65 6d 70 2e 73 6f 72 74        lTemp.sort
52c0: 28 66 75 6e 63 74 69 6f 6e 20 28 61 2c 20 62 29  (function (a, b)
52d0: 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 69   {.            i
52e0: 66 20 28 61 5b 31 5d 20 3e 20 62 5b 31 5d 29 0a  f (a[1] > b[1]).
52f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
5300: 72 65 74 75 72 6e 20 2d 31 3b 0a 20 20 20 20 20  return -1;.     
5310: 20 20 20 20 20 20 20 69 66 20 28 61 5b 31 5d 20         if (a[1] 
5320: 3c 20 62 5b 31 5d 29 0a 20 20 20 20 20 20 20 20  < b[1]).        
5330: 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 31          return 1
5340: 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 72 65  ;.            re
5350: 74 75 72 6e 20 30 3b 0a 20 20 20 20 20 20 20 20  turn 0;.        
5360: 7d 29 3b 0a 20 20 20 20 20 20 20 20 66 6f 72 20  });.        for 
5370: 28 6c 65 74 20 5b 63 2c 20 6e 5d 20 6f 66 20 6c  (let [c, n] of l
5380: 54 65 6d 70 29 20 7b 0a 20 20 20 20 20 20 20 20  Temp) {.        
5390: 20 20 20 20 73 20 2b 3d 20 63 2b 22 3a 22 2b 6e      s += c+":"+n
53a0: 2b 22 2c 20 22 3b 0a 20 20 20 20 20 20 20 20 7d  +", ";.        }
53b0: 0a 20 20 20 20 20 20 20 20 63 6f 6e 73 6f 6c 65  .        console
53c0: 2e 6c 6f 67 28 73 29 3b 0a 20 20 20 20 7d 0a 7d  .log(s);.    }.}
53d0: 0a                                               .