Grammalecte  Hex Artifact Content

Artifact 711ba29b0e68a8d7c25c6b1620426d55b2f15e0bbde1364e4bae30aadcaec64c:


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 20 0a 2f 2f 20 49 6e 70 75 74 20 66 69 6c  ry .// Input fil
00a0: 65 73 20 4d 55 53 54 20 62 65 20 65 6e 63 6f 64  es MUST be encod
00b0: 65 64 20 69 6e 20 55 54 46 2d 38 2e 0a 0a 22 75  ed in UTF-8..."u
00c0: 73 65 20 73 74 72 69 63 74 22 3b 0a 0a 0a 69 66  se strict";...if
00d0: 20 28 74 79 70 65 6f 66 28 72 65 71 75 69 72 65   (typeof(require
00e0: 29 20 21 3d 3d 20 27 75 6e 64 65 66 69 6e 65 64  ) !== 'undefined
00f0: 27 29 20 7b 0a 20 20 20 20 76 61 72 20 73 74 72  ') {.    var str
0100: 5f 74 72 61 6e 73 66 6f 72 6d 20 3d 20 72 65 71  _transform = req
0110: 75 69 72 65 28 22 72 65 73 6f 75 72 63 65 3a 2f  uire("resource:/
0120: 2f 67 72 61 6d 6d 61 6c 65 63 74 65 2f 67 72 61  /grammalecte/gra
0130: 70 68 73 70 65 6c 6c 2f 73 74 72 5f 74 72 61 6e  phspell/str_tran
0140: 73 66 6f 72 6d 2e 6a 73 22 29 3b 0a 7d 0a 0a 0a  sform.js");.}...
0150: 24 7b 6d 61 70 7d 0a 0a 0a 63 6c 61 73 73 20 44  ${map}...class D
0160: 41 57 47 20 7b 0a 20 20 20 20 2f 2a 20 20 44 49  AWG {.    /*  DI
0170: 52 45 43 54 20 41 43 59 43 4c 49 43 20 57 4f 52  RECT ACYCLIC WOR
0180: 44 20 47 52 41 50 48 0a 20 20 20 20 20 20 20 20  D GRAPH.        
0190: 54 68 69 73 20 63 6f 64 65 20 69 73 20 69 6e 73  This code is ins
01a0: 70 69 72 65 64 20 66 72 6f 6d 20 53 74 65 76 65  pired from Steve
01b0: 20 48 61 6e 6f 76 e2 80 99 73 20 44 41 57 47 2c   Hanov...s DAWG,
01c0: 20 32 30 31 31 2e 20 28 68 74 74 70 3a 2f 2f 73   2011. (http://s
01d0: 74 65 76 65 68 61 6e 6f 76 2e 63 61 2f 62 6c 6f  tevehanov.ca/blo
01e0: 67 2f 69 6e 64 65 78 2e 70 68 70 3f 69 64 3d 31  g/index.php?id=1
01f0: 31 35 29 0a 20 20 20 20 20 20 20 20 57 65 20 73  15).        We s
0200: 74 6f 72 65 20 73 75 66 66 69 78 2f 61 66 66 69  tore suffix/affi
0210: 78 20 63 6f 64 65 73 20 61 6e 64 20 74 61 67 73  x codes and tags
0220: 20 77 69 74 68 69 6e 20 74 68 65 20 67 72 61 70   within the grap
0230: 68 20 61 66 74 65 72 20 74 68 65 20 e2 80 9c 72  h after the ...r
0240: 65 61 6c e2 80 9d 20 77 6f 72 64 2e 0a 20 20 20  eal... word..   
0250: 20 20 20 20 20 41 20 77 6f 72 64 20 69 73 20 61       A word is a
0260: 20 6c 69 73 74 20 6f 66 20 6e 75 6d 62 65 72 73   list of numbers
0270: 20 5b 20 63 31 2c 20 63 32 2c 20 63 33 20 2e 20   [ c1, c2, c3 . 
0280: 2e 20 2e 20 63 4e 2c 20 69 41 66 66 69 78 2c 20  . . cN, iAffix, 
0290: 69 54 61 67 73 5d 0a 20 20 20 20 20 20 20 20 45  iTags].        E
02a0: 61 63 68 20 61 72 63 20 69 73 20 61 6e 20 69 6e  ach arc is an in
02b0: 64 65 78 20 69 6e 20 74 68 69 73 2e 6c 41 72 63  dex in this.lArc
02c0: 56 61 6c 2c 20 77 68 65 72 65 20 61 72 65 20 73  Val, where are s
02d0: 74 6f 72 65 64 20 63 68 61 72 61 63 74 65 72 73  tored characters
02e0: 2c 20 73 75 66 66 69 78 2f 61 66 66 69 78 20 63  , suffix/affix c
02f0: 6f 64 65 73 20 66 6f 72 20 73 74 65 6d 6d 69 6e  odes for stemmin
0300: 67 20 61 6e 64 20 74 61 67 73 2e 0a 20 20 20 20  g and tags..    
0310: 20 20 20 20 49 6d 70 6f 72 74 61 6e 74 3a 20 41      Important: A
0320: 73 20 75 73 75 61 6c 2c 20 74 68 65 20 6c 61 73  s usual, the las
0330: 74 20 6e 6f 64 65 20 28 61 66 74 65 72 20 e2 80  t node (after ..
0340: 98 69 54 61 67 73 e2 80 99 29 20 69 73 20 74 61  .iTags...) is ta
0350: 67 67 65 64 20 66 69 6e 61 6c 2c 20 41 4e 44 20  gged final, AND 
0360: 74 68 65 20 6e 6f 64 65 20 61 66 74 65 72 20 e2  the node after .
0370: 80 98 63 4e e2 80 99 20 69 73 20 41 4c 53 4f 20  ..cN... is ALSO 
0380: 74 61 67 67 65 64 20 66 69 6e 61 6c 2e 0a 20 20  tagged final..  
0390: 20 20 2a 2f 0a 0a 20 20 20 20 63 6f 6e 73 74 72    */..    constr
03a0: 75 63 74 6f 72 20 28 6c 45 6e 74 72 79 53 72 63  uctor (lEntrySrc
03b0: 2c 20 63 53 74 65 6d 6d 69 6e 67 2c 20 73 4c 61  , cStemming, sLa
03c0: 6e 67 43 6f 64 65 2c 20 73 4c 61 6e 67 4e 61 6d  ngCode, sLangNam
03d0: 65 3d 22 22 2c 20 73 44 69 63 4e 61 6d 65 3d 22  e="", sDicName="
03e0: 22 2c 20 78 50 72 6f 67 72 65 73 73 42 61 72 4e  ", xProgressBarN
03f0: 6f 64 65 3d 6e 75 6c 6c 29 20 7b 0a 20 20 20 20  ode=null) {.    
0400: 20 20 20 20 63 6f 6e 73 6f 6c 65 2e 6c 6f 67 28      console.log(
0410: 22 3d 3d 3d 3d 3d 20 44 69 72 65 63 74 20 41 63  "===== Direct Ac
0420: 79 63 6c 69 63 20 57 6f 72 64 20 47 72 61 70 68  yclic Word Graph
0430: 20 2d 20 4d 69 6e 69 6d 61 6c 20 41 63 79 63 6c   - Minimal Acycl
0440: 69 63 20 46 69 6e 69 74 65 20 53 74 61 74 65 20  ic Finite State 
0450: 41 75 74 6f 6d 61 74 6f 6e 20 3d 3d 3d 3d 3d 22  Automaton ====="
0460: 29 3b 0a 20 20 20 20 20 20 20 20 6c 65 74 20 66  );.        let f
0470: 75 6e 63 53 74 65 6d 6d 69 6e 67 47 65 6e 20 3d  uncStemmingGen =
0480: 20 6e 75 6c 6c 3b 0a 20 20 20 20 20 20 20 20 73   null;.        s
0490: 77 69 74 63 68 20 28 63 53 74 65 6d 6d 69 6e 67  witch (cStemming
04a0: 2e 74 6f 55 70 70 65 72 43 61 73 65 28 29 29 20  .toUpperCase()) 
04b0: 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 63 61  {.            ca
04c0: 73 65 20 22 41 22 3a 0a 20 20 20 20 20 20 20 20  se "A":.        
04d0: 20 20 20 20 20 20 20 20 66 75 6e 63 53 74 65 6d          funcStem
04e0: 6d 69 6e 67 47 65 6e 20 3d 20 73 74 72 5f 74 72  mingGen = str_tr
04f0: 61 6e 73 66 6f 72 6d 2e 64 65 66 69 6e 65 41 66  ansform.defineAf
0500: 66 69 78 43 6f 64 65 3b 20 62 72 65 61 6b 3b 0a  fixCode; break;.
0510: 20 20 20 20 20 20 20 20 20 20 20 20 63 61 73 65              case
0520: 20 22 53 22 3a 0a 20 20 20 20 20 20 20 20 20 20   "S":.          
0530: 20 20 20 20 20 20 66 75 6e 63 53 74 65 6d 6d 69        funcStemmi
0540: 6e 67 47 65 6e 20 3d 20 73 74 72 5f 74 72 61 6e  ngGen = str_tran
0550: 73 66 6f 72 6d 2e 64 65 66 69 6e 65 53 75 66 66  sform.defineSuff
0560: 69 78 43 6f 64 65 3b 20 62 72 65 61 6b 3b 0a 20  ixCode; break;. 
0570: 20 20 20 20 20 20 20 20 20 20 20 63 61 73 65 20             case 
0580: 22 4e 22 3a 0a 20 20 20 20 20 20 20 20 20 20 20  "N":.           
0590: 20 20 20 20 20 66 75 6e 63 53 74 65 6d 6d 69 6e       funcStemmin
05a0: 67 47 65 6e 20 3d 20 73 74 72 5f 74 72 61 6e 73  gGen = str_trans
05b0: 66 6f 72 6d 2e 6e 6f 53 74 65 6d 6d 69 6e 67 3b  form.noStemming;
05c0: 20 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 20 20   break;.        
05d0: 20 20 20 20 64 65 66 61 75 6c 74 3a 0a 20 20 20      default:.   
05e0: 20 20 20 20 20 20 20 20 20 20 20 20 20 74 68 72               thr
05f0: 6f 77 20 22 45 72 72 6f 72 2e 20 55 6e 6b 6e 6f  ow "Error. Unkno
0600: 77 6e 20 73 74 65 6d 6d 69 6e 67 20 63 6f 64 65  wn stemming code
0610: 3a 20 22 20 2b 20 63 53 74 65 6d 6d 69 6e 67 3b  : " + cStemming;
0620: 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20  .        }.     
0630: 20 20 20 0a 20 20 20 20 20 20 20 20 6c 65 74 20     .        let 
0640: 6c 45 6e 74 72 79 20 3d 20 5b 5d 3b 0a 20 20 20  lEntry = [];.   
0650: 20 20 20 20 20 6c 65 74 20 6c 43 68 61 72 20 3d       let lChar =
0660: 20 5b 27 27 5d 2c 20 20 64 43 68 61 72 20 3d 20   [''],  dChar = 
0670: 6e 65 77 20 4d 61 70 28 29 2c 20 20 6e 43 68 61  new Map(),  nCha
0680: 72 20 3d 20 31 2c 20 20 64 43 68 61 72 4f 63 63  r = 1,  dCharOcc
0690: 75 72 20 3d 20 6e 65 77 20 4d 61 70 28 29 3b 0a  ur = new Map();.
06a0: 20 20 20 20 20 20 20 20 6c 65 74 20 6c 41 66 66          let lAff
06b0: 20 20 3d 20 5b 5d 2c 20 20 20 20 64 41 66 66 20    = [],    dAff 
06c0: 20 3d 20 6e 65 77 20 4d 61 70 28 29 2c 20 20 6e   = new Map(),  n
06d0: 41 66 66 20 20 3d 20 30 2c 20 20 64 41 66 66 4f  Aff  = 0,  dAffO
06e0: 63 63 75 72 20 3d 20 6e 65 77 20 4d 61 70 28 29  ccur = new Map()
06f0: 3b 0a 20 20 20 20 20 20 20 20 6c 65 74 20 6c 54  ;.        let lT
0700: 61 67 20 20 3d 20 5b 5d 2c 20 20 20 20 64 54 61  ag  = [],    dTa
0710: 67 20 20 3d 20 6e 65 77 20 4d 61 70 28 29 2c 20  g  = new Map(), 
0720: 20 6e 54 61 67 20 20 3d 20 30 2c 20 20 64 54 61   nTag  = 0,  dTa
0730: 67 4f 63 63 75 72 20 3d 20 6e 65 77 20 4d 61 70  gOccur = new Map
0740: 28 29 3b 0a 20 20 20 20 20 20 20 20 6c 65 74 20  ();.        let 
0750: 6e 45 72 72 20 3d 20 30 3b 0a 20 20 20 20 20 20  nErr = 0;.      
0760: 20 20 0a 20 20 20 20 20 20 20 20 2f 2f 20 72 65    .        // re
0770: 61 64 20 6c 65 78 69 63 6f 6e 0a 20 20 20 20 20  ad lexicon.     
0780: 20 20 20 66 6f 72 20 28 6c 65 74 20 5b 73 46 6c     for (let [sFl
0790: 65 78 2c 20 73 53 74 65 6d 2c 20 73 54 61 67 5d  ex, sStem, sTag]
07a0: 20 6f 66 20 6c 45 6e 74 72 79 53 72 63 29 20 7b   of lEntrySrc) {
07b0: 0a 20 20 20 20 20 20 20 20 20 20 20 20 61 64 64  .            add
07c0: 57 6f 72 64 54 6f 43 68 61 72 44 69 63 74 28 73  WordToCharDict(s
07d0: 46 6c 65 78 29 3b 0a 20 20 20 20 20 20 20 20 20  Flex);.         
07e0: 20 20 20 2f 2f 20 63 68 61 72 73 0a 20 20 20 20     // chars.    
07f0: 20 20 20 20 20 20 20 20 66 6f 72 20 28 6c 65 74          for (let
0800: 20 63 20 6f 66 20 73 46 6c 65 78 29 20 7b 0a 20   c of sFlex) {. 
0810: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 69                 i
0820: 66 20 28 21 64 43 68 61 72 2e 67 65 74 28 63 29  f (!dChar.get(c)
0830: 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20  ) {.            
0840: 20 20 20 20 20 20 20 20 64 43 68 61 72 2e 73 65          dChar.se
0850: 74 28 63 2c 20 6e 43 68 61 72 29 3b 0a 20 20 20  t(c, nChar);.   
0860: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0870: 20 6c 43 68 61 72 2e 70 75 73 68 28 63 29 3b 0a   lChar.push(c);.
0880: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0890: 20 20 20 20 6e 43 68 61 72 20 2b 3d 20 31 3b 0a      nChar += 1;.
08a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
08b0: 7d 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  }.              
08c0: 20 20 64 43 68 61 72 4f 63 63 75 72 2e 73 65 74    dCharOccur.set
08d0: 28 63 2c 20 64 43 68 61 72 4f 63 63 75 72 2e 67  (c, dCharOccur.g
08e0: 6c 5f 67 65 74 28 63 2c 20 30 29 20 2b 20 31 29  l_get(c, 0) + 1)
08f0: 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 7d 0a  ;.            }.
0900: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2f 20 61              // a
0910: 66 66 69 78 65 73 20 74 6f 20 66 69 6e 64 20 73  ffixes to find s
0920: 74 65 6d 20 66 72 6f 6d 20 66 6c 65 78 69 6f 6e  tem from flexion
0930: 0a 20 20 20 20 20 20 20 20 20 20 20 20 6c 65 74  .            let
0940: 20 73 41 66 66 20 3d 20 66 75 6e 63 53 74 65 6d   sAff = funcStem
0950: 6d 69 6e 67 47 65 6e 28 73 46 6c 65 78 2c 20 73  mingGen(sFlex, s
0960: 53 74 65 6d 29 3b 0a 20 20 20 20 20 20 20 20 20  Stem);.         
0970: 20 20 20 69 66 20 28 21 64 41 66 66 2e 67 65 74     if (!dAff.get
0980: 28 73 41 66 66 29 29 20 7b 0a 20 20 20 20 20 20  (sAff)) {.      
0990: 20 20 20 20 20 20 20 20 20 20 64 41 66 66 2e 73            dAff.s
09a0: 65 74 28 73 41 66 66 2c 20 6e 41 66 66 29 3b 0a  et(sAff, nAff);.
09b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
09c0: 6c 41 66 66 2e 70 75 73 68 28 73 41 66 66 29 3b  lAff.push(sAff);
09d0: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
09e0: 20 6e 41 66 66 20 2b 3d 20 31 3b 0a 20 20 20 20   nAff += 1;.    
09f0: 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20          }.      
0a00: 20 20 20 20 20 20 64 41 66 66 4f 63 63 75 72 2e        dAffOccur.
0a10: 73 65 74 28 73 41 66 66 2c 20 64 41 66 66 4f 63  set(sAff, dAffOc
0a20: 63 75 72 2e 67 6c 5f 67 65 74 28 73 41 66 66 2c  cur.gl_get(sAff,
0a30: 20 30 29 20 2b 20 31 29 3b 0a 20 20 20 20 20 20   0) + 1);.      
0a40: 20 20 20 20 20 20 2f 2f 20 74 61 67 73 0a 20 20        // tags.  
0a50: 20 20 20 20 20 20 20 20 20 20 69 66 20 28 21 64            if (!d
0a60: 54 61 67 2e 67 65 74 28 73 54 61 67 29 29 20 7b  Tag.get(sTag)) {
0a70: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
0a80: 20 64 54 61 67 2e 73 65 74 28 73 54 61 67 2c 20   dTag.set(sTag, 
0a90: 6e 54 61 67 29 3b 0a 20 20 20 20 20 20 20 20 20  nTag);.         
0aa0: 20 20 20 20 20 20 20 6c 54 61 67 2e 70 75 73 68         lTag.push
0ab0: 28 73 54 61 67 29 3b 0a 20 20 20 20 20 20 20 20  (sTag);.        
0ac0: 20 20 20 20 20 20 20 20 6e 54 61 67 20 2b 3d 20          nTag += 
0ad0: 31 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 7d  1;.            }
0ae0: 0a 20 20 20 20 20 20 20 20 20 20 20 20 64 54 61  .            dTa
0af0: 67 4f 63 63 75 72 2e 73 65 74 28 73 54 61 67 2c  gOccur.set(sTag,
0b00: 20 64 54 61 67 4f 63 63 75 72 2e 67 6c 5f 67 65   dTagOccur.gl_ge
0b10: 74 28 73 54 61 67 2c 20 30 29 20 2b 20 31 29 3b  t(sTag, 0) + 1);
0b20: 0a 20 20 20 20 20 20 20 20 20 20 20 20 6c 45 6e  .            lEn
0b30: 74 72 79 2e 70 75 73 68 28 5b 73 46 6c 65 78 2c  try.push([sFlex,
0b40: 20 64 41 66 66 2e 67 65 74 28 73 41 66 66 29 2c   dAff.get(sAff),
0b50: 20 64 54 61 67 2e 67 65 74 28 73 54 61 67 29 5d   dTag.get(sTag)]
0b60: 29 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20  );.        }.   
0b70: 20 20 20 20 20 69 66 20 28 6c 45 6e 74 72 79 2e       if (lEntry.
0b80: 6c 65 6e 67 74 68 20 3d 3d 20 30 29 20 7b 0a 20  length == 0) {. 
0b90: 20 20 20 20 20 20 20 20 20 20 20 74 68 72 6f 77             throw
0ba0: 20 22 45 72 72 6f 72 2e 20 45 6d 70 74 79 20 6c   "Error. Empty l
0bb0: 65 78 69 63 6f 6e 22 3b 0a 20 20 20 20 20 20 20  exicon";.       
0bc0: 20 7d 0a 0a 20 20 20 20 20 20 20 20 6c 45 6e 74   }..        lEnt
0bd0: 72 79 20 3d 20 5b 2e 2e 2e 6e 65 77 20 53 65 74  ry = [...new Set
0be0: 28 6c 45 6e 74 72 79 2e 6d 61 70 28 65 20 3d 3e  (lEntry.map(e =>
0bf0: 20 4a 53 4f 4e 2e 73 74 72 69 6e 67 69 66 79 28   JSON.stringify(
0c00: 65 29 29 29 5d 2e 6d 61 70 28 73 20 3d 3e 20 4a  e)))].map(s => J
0c10: 53 4f 4e 2e 70 61 72 73 65 28 73 29 29 3b 0a 20  SON.parse(s));. 
0c20: 20 20 20 20 20 20 20 2f 2f 20 53 65 74 20 63 61         // Set ca
0c30: 6e e2 80 99 74 20 64 69 73 74 69 6e 67 75 69 73  n...t distinguis
0c40: 68 20 73 69 6d 69 6c 61 72 20 6c 69 73 74 73 2c  h similar lists,
0c50: 20 73 6f 20 77 65 20 74 72 61 6e 73 66 6f 72 6d   so we transform
0c60: 20 6c 69 73 74 20 69 74 65 6d 20 69 6e 20 73 74   list item in st
0c70: 72 69 6e 67 20 67 69 76 65 6e 20 74 6f 20 74 68  ring given to th
0c80: 65 20 53 65 74 0a 20 20 20 20 20 20 20 20 2f 2f  e Set.        //
0c90: 20 74 68 65 6e 20 77 65 20 74 72 61 6e 73 66 6f   then we transfo
0ca0: 72 6d 20 69 74 65 6d 73 20 69 6e 20 6c 69 73 74  rm items in list
0cb0: 20 61 20 6e 65 77 2e 0a 20 20 20 20 20 20 20 20   a new..        
0cc0: 0a 20 20 20 20 20 20 20 20 2f 2f 20 50 72 65 70  .        // Prep
0cd0: 61 72 69 6e 67 20 44 41 57 47 0a 20 20 20 20 20  aring DAWG.     
0ce0: 20 20 20 63 6f 6e 73 6f 6c 65 2e 6c 6f 67 28 22     console.log("
0cf0: 20 3e 20 50 72 65 70 61 72 69 6e 67 20 6c 69 73   > Preparing lis
0d00: 74 20 6f 66 20 77 6f 72 64 73 22 29 3b 0a 20 20  t of words");.  
0d10: 20 20 20 20 20 20 6c 65 74 20 6c 56 61 6c 20 3d        let lVal =
0d20: 20 6c 43 68 61 72 2e 63 6f 6e 63 61 74 28 6c 41   lChar.concat(lA
0d30: 66 66 29 2e 63 6f 6e 63 61 74 28 6c 54 61 67 29  ff).concat(lTag)
0d40: 3b 0a 20 20 20 20 20 20 20 20 6c 65 74 20 6c 57  ;.        let lW
0d50: 6f 72 64 20 3d 20 5b 5d 3b 0a 20 20 20 20 20 20  ord = [];.      
0d60: 20 20 66 6f 72 20 28 6c 65 74 20 5b 73 46 6c 65    for (let [sFle
0d70: 78 2c 20 69 41 66 66 2c 20 69 54 61 67 5d 20 6f  x, iAff, iTag] o
0d80: 66 20 6c 45 6e 74 72 79 29 20 7b 0a 20 20 20 20  f lEntry) {.    
0d90: 20 20 20 20 20 20 20 20 6c 65 74 20 6c 54 65 6d          let lTem
0da0: 70 20 3d 20 5b 5d 3b 0a 20 20 20 20 20 20 20 20  p = [];.        
0db0: 20 20 20 20 66 6f 72 20 28 6c 65 74 20 63 20 6f      for (let c o
0dc0: 66 20 73 46 6c 65 78 29 20 7b 0a 20 20 20 20 20  f sFlex) {.     
0dd0: 20 20 20 20 20 20 20 20 20 20 20 6c 54 65 6d 70             lTemp
0de0: 2e 70 75 73 68 28 64 43 68 61 72 2e 67 65 74 28  .push(dChar.get(
0df0: 63 29 29 3b 0a 20 20 20 20 20 20 20 20 20 20 20  c));.           
0e00: 20 7d 0a 20 20 20 20 20 20 20 20 20 20 20 20 6c   }.            l
0e10: 54 65 6d 70 2e 70 75 73 68 28 69 41 66 66 2b 6e  Temp.push(iAff+n
0e20: 43 68 61 72 29 3b 0a 20 20 20 20 20 20 20 20 20  Char);.         
0e30: 20 20 20 6c 54 65 6d 70 2e 70 75 73 68 28 69 54     lTemp.push(iT
0e40: 61 67 2b 6e 43 68 61 72 2b 6e 41 66 66 29 0a 20  ag+nChar+nAff). 
0e50: 20 20 20 20 20 20 20 20 20 20 20 6c 57 6f 72 64             lWord
0e60: 2e 70 75 73 68 28 6c 54 65 6d 70 29 3b 0a 20 20  .push(lTemp);.  
0e70: 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20        }.        
0e80: 6c 45 6e 74 72 79 2e 6c 65 6e 67 74 68 20 3d 20  lEntry.length = 
0e90: 30 3b 20 2f 2f 20 63 6c 65 61 72 20 74 68 65 20  0; // clear the 
0ea0: 61 72 72 61 79 0a 20 20 20 20 20 20 20 20 0a 20  array.        . 
0eb0: 20 20 20 20 20 20 20 2f 2f 20 44 69 63 74 69 6f         // Dictio
0ec0: 6e 61 72 79 20 6f 66 20 61 72 63 20 76 61 6c 75  nary of arc valu
0ed0: 65 73 20 6f 63 63 75 72 72 65 6e 63 79 2c 20 74  es occurrency, t
0ee0: 6f 20 73 6f 72 74 20 61 72 63 73 20 6f 66 20 65  o sort arcs of e
0ef0: 61 63 68 20 6e 6f 64 65 0a 20 20 20 20 20 20 20  ach node.       
0f00: 20 6c 65 74 20 6c 4b 65 79 56 61 6c 20 3d 20 5b   let lKeyVal = [
0f10: 5d 3b 0a 20 20 20 20 20 20 20 20 66 6f 72 20 28  ];.        for (
0f20: 6c 65 74 20 63 20 6f 66 20 64 43 68 61 72 2e 6b  let c of dChar.k
0f30: 65 79 73 28 29 29 20 7b 20 6c 4b 65 79 56 61 6c  eys()) { lKeyVal
0f40: 2e 70 75 73 68 28 5b 64 43 68 61 72 2e 67 65 74  .push([dChar.get
0f50: 28 63 29 2c 20 64 43 68 61 72 4f 63 63 75 72 2e  (c), dCharOccur.
0f60: 67 65 74 28 63 29 5d 29 3b 20 7d 0a 20 20 20 20  get(c)]); }.    
0f70: 20 20 20 20 66 6f 72 20 28 6c 65 74 20 73 41 66      for (let sAf
0f80: 66 20 6f 66 20 64 41 66 66 2e 6b 65 79 73 28 29  f of dAff.keys()
0f90: 29 20 7b 20 6c 4b 65 79 56 61 6c 2e 70 75 73 68  ) { lKeyVal.push
0fa0: 28 5b 64 41 66 66 2e 67 65 74 28 73 41 66 66 29  ([dAff.get(sAff)
0fb0: 2b 6e 43 68 61 72 2c 20 64 41 66 66 4f 63 63 75  +nChar, dAffOccu
0fc0: 72 2e 67 65 74 28 73 41 66 66 29 5d 29 3b 20 7d  r.get(sAff)]); }
0fd0: 0a 20 20 20 20 20 20 20 20 66 6f 72 20 28 6c 65  .        for (le
0fe0: 74 20 73 54 61 67 20 6f 66 20 64 54 61 67 2e 6b  t sTag of dTag.k
0ff0: 65 79 73 28 29 29 20 7b 20 6c 4b 65 79 56 61 6c  eys()) { lKeyVal
1000: 2e 70 75 73 68 28 5b 64 54 61 67 2e 67 65 74 28  .push([dTag.get(
1010: 73 54 61 67 29 2b 6e 43 68 61 72 2b 6e 41 66 66  sTag)+nChar+nAff
1020: 2c 20 64 54 61 67 4f 63 63 75 72 2e 67 65 74 28  , dTagOccur.get(
1030: 73 54 61 67 29 5d 29 3b 20 7d 0a 20 20 20 20 20  sTag)]); }.     
1040: 20 20 20 6c 65 74 20 64 56 61 6c 4f 63 63 75 72     let dValOccur
1050: 20 3d 20 6e 65 77 20 4d 61 70 28 6c 4b 65 79 56   = new Map(lKeyV
1060: 61 6c 29 3b 0a 20 20 20 20 20 20 20 20 6c 4b 65  al);.        lKe
1070: 79 56 61 6c 2e 6c 65 6e 67 74 68 20 3d 20 30 3b  yVal.length = 0;
1080: 20 2f 2f 20 63 6c 65 61 72 20 74 68 65 20 61 72   // clear the ar
1090: 72 61 79 0a 0a 20 20 20 20 20 20 20 20 74 68 69  ray..        thi
10a0: 73 2e 73 4c 61 6e 67 43 6f 64 65 20 3d 20 73 4c  s.sLangCode = sL
10b0: 61 6e 67 43 6f 64 65 3b 0a 20 20 20 20 20 20 20  angCode;.       
10c0: 20 74 68 69 73 2e 73 4c 61 6e 67 4e 61 6d 65 20   this.sLangName 
10d0: 3d 20 73 4c 61 6e 67 4e 61 6d 65 3b 0a 20 20 20  = sLangName;.   
10e0: 20 20 20 20 20 74 68 69 73 2e 73 44 69 63 4e 61       this.sDicNa
10f0: 6d 65 20 3d 20 73 44 69 63 4e 61 6d 65 3b 0a 20  me = sDicName;. 
1100: 20 20 20 20 20 20 20 74 68 69 73 2e 6e 45 6e 74         this.nEnt
1110: 72 79 20 3d 20 6c 57 6f 72 64 2e 6c 65 6e 67 74  ry = lWord.lengt
1120: 68 3b 0a 20 20 20 20 20 20 20 20 74 68 69 73 2e  h;.        this.
1130: 61 50 72 65 76 69 6f 75 73 45 6e 74 72 79 20 3d  aPreviousEntry =
1140: 20 5b 5d 3b 0a 20 20 20 20 20 20 20 20 6f 4e 6f   [];.        oNo
1150: 64 65 43 6f 75 6e 74 65 72 2e 72 65 73 65 74 28  deCounter.reset(
1160: 29 3b 0a 20 20 20 20 20 20 20 20 74 68 69 73 2e  );.        this.
1170: 6f 52 6f 6f 74 20 3d 20 6e 65 77 20 44 61 77 67  oRoot = new Dawg
1180: 4e 6f 64 65 28 29 3b 0a 20 20 20 20 20 20 20 20  Node();.        
1190: 74 68 69 73 2e 6c 55 6e 63 68 65 63 6b 65 64 4e  this.lUncheckedN
11a0: 6f 64 65 73 20 3d 20 5b 5d 3b 20 20 20 20 20 20  odes = [];      
11b0: 20 20 20 20 2f 2f 20 6c 69 73 74 20 6f 66 20 6e      // list of n
11c0: 6f 64 65 73 20 74 68 61 74 20 68 61 76 65 20 6e  odes that have n
11d0: 6f 74 20 62 65 65 6e 20 63 68 65 63 6b 65 64 20  ot been checked 
11e0: 66 6f 72 20 64 75 70 6c 69 63 61 74 69 6f 6e 2e  for duplication.
11f0: 0a 20 20 20 20 20 20 20 20 74 68 69 73 2e 64 4d  .        this.dM
1200: 69 6e 69 6d 69 7a 65 64 4e 6f 64 65 73 20 3d 20  inimizedNodes = 
1210: 6e 65 77 20 4d 61 70 28 29 3b 20 20 20 2f 2f 20  new Map();   // 
1220: 6c 69 73 74 20 6f 66 20 75 6e 69 71 75 65 20 6e  list of unique n
1230: 6f 64 65 73 20 74 68 61 74 20 68 61 76 65 20 62  odes that have b
1240: 65 65 6e 20 63 68 65 63 6b 65 64 20 66 6f 72 20  een checked for 
1250: 64 75 70 6c 69 63 61 74 69 6f 6e 2e 0a 20 20 20  duplication..   
1260: 20 20 20 20 20 74 68 69 73 2e 6e 4e 6f 64 65 20       this.nNode 
1270: 3d 20 30 3b 0a 20 20 20 20 20 20 20 20 74 68 69  = 0;.        thi
1280: 73 2e 6e 41 72 63 20 3d 20 30 3b 0a 20 20 20 20  s.nArc = 0;.    
1290: 20 20 20 20 74 68 69 73 2e 64 43 68 61 72 20 3d      this.dChar =
12a0: 20 64 43 68 61 72 3b 0a 20 20 20 20 20 20 20 20   dChar;.        
12b0: 74 68 69 73 2e 6e 43 68 61 72 20 3d 20 64 43 68  this.nChar = dCh
12c0: 61 72 2e 73 69 7a 65 3b 0a 20 20 20 20 20 20 20  ar.size;.       
12d0: 20 74 68 69 73 2e 6e 41 66 66 20 3d 20 6e 41 66   this.nAff = nAf
12e0: 66 3b 0a 20 20 20 20 20 20 20 20 74 68 69 73 2e  f;.        this.
12f0: 6c 41 72 63 56 61 6c 20 3d 20 6c 56 61 6c 3b 0a  lArcVal = lVal;.
1300: 20 20 20 20 20 20 20 20 74 68 69 73 2e 6e 41 72          this.nAr
1310: 63 56 61 6c 20 3d 20 6c 56 61 6c 2e 6c 65 6e 67  cVal = lVal.leng
1320: 74 68 3b 0a 20 20 20 20 20 20 20 20 74 68 69 73  th;.        this
1330: 2e 6e 54 61 67 20 3d 20 74 68 69 73 2e 6e 41 72  .nTag = this.nAr
1340: 63 56 61 6c 20 2d 20 74 68 69 73 2e 6e 43 68 61  cVal - this.nCha
1350: 72 20 2d 20 6e 41 66 66 3b 0a 20 20 20 20 20 20  r - nAff;.      
1360: 20 20 74 68 69 73 2e 63 53 74 65 6d 6d 69 6e 67    this.cStemming
1370: 20 3d 20 63 53 74 65 6d 6d 69 6e 67 3b 0a 20 20   = cStemming;.  
1380: 20 20 20 20 20 20 69 66 20 28 63 53 74 65 6d 6d        if (cStemm
1390: 69 6e 67 20 3d 3d 20 22 41 22 29 20 7b 0a 20 20  ing == "A") {.  
13a0: 20 20 20 20 20 20 20 20 20 20 74 68 69 73 2e 66            this.f
13b0: 75 6e 63 53 74 65 6d 6d 69 6e 67 20 3d 20 73 74  uncStemming = st
13c0: 72 5f 74 72 61 6e 73 66 6f 72 6d 2e 63 68 61 6e  r_transform.chan
13d0: 67 65 57 6f 72 64 57 69 74 68 41 66 66 69 78 43  geWordWithAffixC
13e0: 6f 64 65 3b 0a 20 20 20 20 20 20 20 20 7d 20 65  ode;.        } e
13f0: 6c 73 65 20 69 66 20 28 63 53 74 65 6d 6d 69 6e  lse if (cStemmin
1400: 67 20 3d 3d 20 22 53 22 29 20 7b 0a 20 20 20 20  g == "S") {.    
1410: 20 20 20 20 20 20 20 20 74 68 69 73 2e 66 75 6e          this.fun
1420: 63 53 74 65 6d 6d 69 6e 67 20 3d 20 73 74 72 5f  cStemming = str_
1430: 74 72 61 6e 73 66 6f 72 6d 2e 63 68 61 6e 67 65  transform.change
1440: 57 6f 72 64 57 69 74 68 53 75 66 66 69 78 43 6f  WordWithSuffixCo
1450: 64 65 3b 0a 20 20 20 20 20 20 20 20 7d 20 65 6c  de;.        } el
1460: 73 65 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20  se {.           
1470: 20 74 68 69 73 2e 66 75 6e 63 53 74 65 6d 6d 69   this.funcStemmi
1480: 6e 67 20 3d 20 73 74 72 5f 74 72 61 6e 73 66 6f  ng = str_transfo
1490: 72 6d 2e 6e 6f 53 74 65 6d 6d 69 6e 67 3b 0a 20  rm.noStemming;. 
14a0: 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20         }.       
14b0: 20 0a 20 20 20 20 20 20 20 20 2f 2f 20 62 75 69   .        // bui
14c0: 6c 64 0a 20 20 20 20 20 20 20 20 6c 57 6f 72 64  ld.        lWord
14d0: 2e 73 6f 72 74 28 29 3b 0a 20 20 20 20 20 20 20  .sort();.       
14e0: 20 69 66 20 28 78 50 72 6f 67 72 65 73 73 42 61   if (xProgressBa
14f0: 72 4e 6f 64 65 29 20 7b 0a 20 20 20 20 20 20 20  rNode) {.       
1500: 20 20 20 20 20 78 50 72 6f 67 72 65 73 73 42 61       xProgressBa
1510: 72 4e 6f 64 65 2e 76 61 6c 75 65 20 3d 20 30 3b  rNode.value = 0;
1520: 0a 20 20 20 20 20 20 20 20 20 20 20 20 78 50 72  .            xPr
1530: 6f 67 72 65 73 73 42 61 72 4e 6f 64 65 2e 6d 61  ogressBarNode.ma
1540: 78 20 3d 20 6c 57 6f 72 64 2e 6c 65 6e 67 74 68  x = lWord.length
1550: 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20  ;.        }.    
1560: 20 20 20 20 6c 65 74 20 69 20 3d 20 31 3b 0a 20      let i = 1;. 
1570: 20 20 20 20 20 20 20 66 6f 72 20 28 6c 65 74 20         for (let 
1580: 61 45 6e 74 72 79 20 6f 66 20 6c 57 6f 72 64 29  aEntry of lWord)
1590: 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 74   {.            t
15a0: 68 69 73 2e 69 6e 73 65 72 74 28 61 45 6e 74 72  his.insert(aEntr
15b0: 79 29 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20  y);.            
15c0: 69 66 20 28 78 50 72 6f 67 72 65 73 73 42 61 72  if (xProgressBar
15d0: 4e 6f 64 65 29 20 7b 0a 20 20 20 20 20 20 20 20  Node) {.        
15e0: 20 20 20 20 20 20 20 20 78 50 72 6f 67 72 65 73          xProgres
15f0: 73 42 61 72 4e 6f 64 65 2e 76 61 6c 75 65 20 3d  sBarNode.value =
1600: 20 69 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20   i;.            
1610: 20 20 20 20 69 20 2b 3d 20 31 3b 0a 20 20 20 20      i += 1;.    
1620: 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20          }.      
1630: 20 20 7d 0a 20 20 20 20 20 20 20 20 74 68 69 73    }.        this
1640: 2e 66 69 6e 69 73 68 28 29 3b 0a 20 20 20 20 20  .finish();.     
1650: 20 20 20 74 68 69 73 2e 63 6f 75 6e 74 4e 6f 64     this.countNod
1660: 65 73 28 29 3b 0a 20 20 20 20 20 20 20 20 74 68  es();.        th
1670: 69 73 2e 63 6f 75 6e 74 41 72 63 73 28 29 3b 0a  is.countArcs();.
1680: 20 20 20 20 20 20 20 20 74 68 69 73 2e 73 6f 72          this.sor
1690: 74 4e 6f 64 65 41 72 63 73 28 64 56 61 6c 4f 63  tNodeArcs(dValOc
16a0: 63 75 72 29 3b 0a 20 20 20 20 20 20 20 20 74 68  cur);.        th
16b0: 69 73 2e 64 69 73 70 6c 61 79 49 6e 66 6f 28 29  is.displayInfo()
16c0: 3b 0a 20 20 20 20 20 20 20 20 74 68 69 73 2e 77  ;.        this.w
16d0: 72 69 74 65 49 6e 66 6f 28 29 3b 0a 20 20 20 20  riteInfo();.    
16e0: 20 20 20 20 2f 2f 74 68 69 73 2e 6f 52 6f 6f 74      //this.oRoot
16f0: 2e 64 69 73 70 6c 61 79 28 30 2c 20 74 68 69 73  .display(0, this
1700: 2e 6c 41 72 63 56 61 6c 2c 20 74 72 75 65 29 3b  .lArcVal, true);
1710: 0a 20 20 20 20 7d 0a 0a 20 20 20 20 2f 2f 20 42  .    }..    // B
1720: 55 49 4c 44 20 44 41 57 47 0a 20 20 20 20 69 6e  UILD DAWG.    in
1730: 73 65 72 74 20 28 61 45 6e 74 72 79 29 20 7b 0a  sert (aEntry) {.
1740: 20 20 20 20 20 20 20 20 69 66 20 28 61 45 6e 74          if (aEnt
1750: 72 79 20 3c 20 74 68 69 73 2e 61 50 72 65 76 69  ry < this.aPrevi
1760: 6f 75 73 45 6e 74 72 79 29 20 7b 0a 20 20 20 20  ousEntry) {.    
1770: 20 20 20 20 20 20 20 20 74 68 72 6f 77 20 22 45          throw "E
1780: 72 72 6f 72 3a 20 57 6f 72 64 73 20 6d 75 73 74  rror: Words must
1790: 20 62 65 20 69 6e 73 65 72 74 65 64 20 69 6e 20   be inserted in 
17a0: 61 6c 70 68 61 62 65 74 69 63 61 6c 20 6f 72 64  alphabetical ord
17b0: 65 72 2e 22 3b 0a 20 20 20 20 20 20 20 20 7d 0a  er.";.        }.
17c0: 0a 20 20 20 20 20 20 20 20 2f 2f 20 66 69 6e 64  .        // find
17d0: 20 63 6f 6d 6d 6f 6e 20 70 72 65 66 69 78 20 62   common prefix b
17e0: 65 74 77 65 65 6e 20 77 6f 72 64 20 61 6e 64 20  etween word and 
17f0: 70 72 65 76 69 6f 75 73 20 77 6f 72 64 0a 20 20  previous word.  
1800: 20 20 20 20 20 20 6c 65 74 20 6e 43 6f 6d 6d 6f        let nCommo
1810: 6e 50 72 65 66 69 78 20 3d 20 30 3b 0a 20 20 20  nPrefix = 0;.   
1820: 20 20 20 20 20 66 6f 72 20 28 6c 65 74 20 69 20       for (let i 
1830: 3d 20 30 3b 20 20 69 20 3c 20 4d 61 74 68 2e 6d  = 0;  i < Math.m
1840: 69 6e 28 61 45 6e 74 72 79 2e 6c 65 6e 67 74 68  in(aEntry.length
1850: 2c 20 74 68 69 73 2e 61 50 72 65 76 69 6f 75 73  , this.aPrevious
1860: 45 6e 74 72 79 2e 6c 65 6e 67 74 68 29 3b 20 20  Entry.length);  
1870: 69 2b 2b 29 20 7b 0a 20 20 20 20 20 20 20 20 20  i++) {.         
1880: 20 20 20 69 66 20 28 61 45 6e 74 72 79 5b 69 5d     if (aEntry[i]
1890: 20 21 3d 20 74 68 69 73 2e 61 50 72 65 76 69 6f   != this.aPrevio
18a0: 75 73 45 6e 74 72 79 5b 69 5d 29 20 7b 0a 20 20  usEntry[i]) {.  
18b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 62 72                br
18c0: 65 61 6b 3b 0a 20 20 20 20 20 20 20 20 20 20 20  eak;.           
18d0: 20 7d 0a 20 20 20 20 20 20 20 20 20 20 20 20 6e   }.            n
18e0: 43 6f 6d 6d 6f 6e 50 72 65 66 69 78 20 2b 3d 20  CommonPrefix += 
18f0: 31 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20  1;.        }.   
1900: 20 20 20 20 20 2f 2f 20 43 68 65 63 6b 20 74 68       // Check th
1910: 65 20 6c 55 6e 63 68 65 63 6b 65 64 4e 6f 64 65  e lUncheckedNode
1920: 73 20 66 6f 72 20 72 65 64 75 6e 64 61 6e 74 20  s for redundant 
1930: 6e 6f 64 65 73 2c 20 70 72 6f 63 65 65 64 69 6e  nodes, proceedin
1940: 67 20 66 72 6f 6d 20 6c 61 73 74 0a 20 20 20 20  g from last.    
1950: 20 20 20 20 2f 2f 20 6f 6e 65 20 64 6f 77 6e 20      // one down 
1960: 74 6f 20 74 68 65 20 63 6f 6d 6d 6f 6e 20 70 72  to the common pr
1970: 65 66 69 78 20 73 69 7a 65 2e 20 54 68 65 6e 20  efix size. Then 
1980: 74 72 75 6e 63 61 74 65 20 74 68 65 20 6c 69 73  truncate the lis
1990: 74 20 61 74 20 74 68 61 74 20 70 6f 69 6e 74 2e  t at that point.
19a0: 0a 20 20 20 20 20 20 20 20 74 68 69 73 2e 5f 6d  .        this._m
19b0: 69 6e 69 6d 69 7a 65 28 6e 43 6f 6d 6d 6f 6e 50  inimize(nCommonP
19c0: 72 65 66 69 78 29 3b 0a 0a 20 20 20 20 20 20 20  refix);..       
19d0: 20 2f 2f 20 61 64 64 20 74 68 65 20 73 75 66 66   // add the suff
19e0: 69 78 2c 20 73 74 61 72 74 69 6e 67 20 66 72 6f  ix, starting fro
19f0: 6d 20 74 68 65 20 63 6f 72 72 65 63 74 20 6e 6f  m the correct no
1a00: 64 65 20 6d 69 64 2d 77 61 79 20 74 68 72 6f 75  de mid-way throu
1a10: 67 68 20 74 68 65 20 67 72 61 70 68 0a 20 20 20  gh the graph.   
1a20: 20 20 20 20 20 6c 65 74 20 6f 4e 6f 64 65 20 3d       let oNode =
1a30: 20 28 74 68 69 73 2e 6c 55 6e 63 68 65 63 6b 65   (this.lUnchecke
1a40: 64 4e 6f 64 65 73 2e 6c 65 6e 67 74 68 20 3d 3d  dNodes.length ==
1a50: 20 30 29 20 3f 20 74 68 69 73 2e 6f 52 6f 6f 74   0) ? this.oRoot
1a60: 20 3a 20 74 68 69 73 2e 6c 55 6e 63 68 65 63 6b   : this.lUncheck
1a70: 65 64 4e 6f 64 65 73 5b 74 68 69 73 2e 6c 55 6e  edNodes[this.lUn
1a80: 63 68 65 63 6b 65 64 4e 6f 64 65 73 2e 6c 65 6e  checkedNodes.len
1a90: 67 74 68 2d 31 5d 5b 32 5d 3b 0a 20 20 20 20 20  gth-1][2];.     
1aa0: 20 20 20 6c 65 74 20 69 43 68 61 72 20 3d 20 6e     let iChar = n
1ab0: 43 6f 6d 6d 6f 6e 50 72 65 66 69 78 3b 0a 20 20  CommonPrefix;.  
1ac0: 20 20 20 20 20 20 66 6f 72 20 28 6c 65 74 20 63        for (let c
1ad0: 20 6f 66 20 61 45 6e 74 72 79 2e 73 6c 69 63 65   of aEntry.slice
1ae0: 28 6e 43 6f 6d 6d 6f 6e 50 72 65 66 69 78 29 29  (nCommonPrefix))
1af0: 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 6c   {.            l
1b00: 65 74 20 6f 4e 65 78 74 4e 6f 64 65 20 3d 20 6e  et oNextNode = n
1b10: 65 77 20 44 61 77 67 4e 6f 64 65 28 29 3b 0a 20  ew DawgNode();. 
1b20: 20 20 20 20 20 20 20 20 20 20 20 6f 4e 6f 64 65             oNode
1b30: 2e 61 72 63 73 2e 73 65 74 28 63 2c 20 6f 4e 65  .arcs.set(c, oNe
1b40: 78 74 4e 6f 64 65 29 3b 0a 20 20 20 20 20 20 20  xtNode);.       
1b50: 20 20 20 20 20 74 68 69 73 2e 6c 55 6e 63 68 65       this.lUnche
1b60: 63 6b 65 64 4e 6f 64 65 73 2e 70 75 73 68 28 5b  ckedNodes.push([
1b70: 6f 4e 6f 64 65 2c 20 63 2c 20 6f 4e 65 78 74 4e  oNode, c, oNextN
1b80: 6f 64 65 5d 29 3b 0a 20 20 20 20 20 20 20 20 20  ode]);.         
1b90: 20 20 20 69 66 20 28 69 43 68 61 72 20 3d 3d 20     if (iChar == 
1ba0: 28 61 45 6e 74 72 79 2e 6c 65 6e 67 74 68 20 2d  (aEntry.length -
1bb0: 20 32 29 29 20 7b 0a 20 20 20 20 20 20 20 20 20   2)) {.         
1bc0: 20 20 20 20 20 20 20 6f 4e 6f 64 65 2e 66 69 6e         oNode.fin
1bd0: 61 6c 20 3d 20 74 72 75 65 3b 0a 20 20 20 20 20  al = true;.     
1be0: 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20         }.       
1bf0: 20 20 20 20 20 69 43 68 61 72 20 2b 3d 20 31 3b       iChar += 1;
1c00: 0a 20 20 20 20 20 20 20 20 20 20 20 20 6f 4e 6f  .            oNo
1c10: 64 65 20 3d 20 6f 4e 65 78 74 4e 6f 64 65 3b 0a  de = oNextNode;.
1c20: 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20          }.      
1c30: 20 20 6f 4e 6f 64 65 2e 66 69 6e 61 6c 20 3d 20    oNode.final = 
1c40: 74 72 75 65 3b 0a 20 20 20 20 20 20 20 20 74 68  true;.        th
1c50: 69 73 2e 61 50 72 65 76 69 6f 75 73 45 6e 74 72  is.aPreviousEntr
1c60: 79 20 3d 20 61 45 6e 74 72 79 3b 0a 20 20 20 20  y = aEntry;.    
1c70: 7d 0a 0a 20 20 20 20 66 69 6e 69 73 68 20 28 29  }..    finish ()
1c80: 20 7b 0a 20 20 20 20 20 20 20 20 2f 2f 20 6d 69   {.        // mi
1c90: 6e 69 6d 69 7a 65 20 75 6e 63 68 65 63 6b 65 64  nimize unchecked
1ca0: 20 6e 6f 64 65 73 0a 20 20 20 20 20 20 20 20 74   nodes.        t
1cb0: 68 69 73 2e 5f 6d 69 6e 69 6d 69 7a 65 28 30 29  his._minimize(0)
1cc0: 3b 0a 20 20 20 20 7d 0a 0a 20 20 20 20 5f 6d 69  ;.    }..    _mi
1cd0: 6e 69 6d 69 7a 65 20 28 6e 44 6f 77 6e 54 6f 29  nimize (nDownTo)
1ce0: 20 7b 0a 20 20 20 20 20 20 20 20 2f 2f 20 70 72   {.        // pr
1cf0: 6f 63 65 65 64 20 66 72 6f 6d 20 74 68 65 20 6c  oceed from the l
1d00: 65 61 66 20 75 70 20 74 6f 20 61 20 63 65 72 74  eaf up to a cert
1d10: 61 69 6e 20 70 6f 69 6e 74 0a 20 20 20 20 20 20  ain point.      
1d20: 20 20 66 6f 72 20 28 6c 65 74 20 69 20 3d 20 74    for (let i = t
1d30: 68 69 73 2e 6c 55 6e 63 68 65 63 6b 65 64 4e 6f  his.lUncheckedNo
1d40: 64 65 73 2e 6c 65 6e 67 74 68 2d 31 3b 20 20 69  des.length-1;  i
1d50: 20 3e 20 6e 44 6f 77 6e 54 6f 2d 31 3b 20 20 69   > nDownTo-1;  i
1d60: 2d 2d 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20  --) {.          
1d70: 20 20 6c 65 74 20 5b 6f 4e 6f 64 65 2c 20 63 68    let [oNode, ch
1d80: 61 72 2c 20 6f 43 68 69 6c 64 4e 6f 64 65 5d 20  ar, oChildNode] 
1d90: 3d 20 74 68 69 73 2e 6c 55 6e 63 68 65 63 6b 65  = this.lUnchecke
1da0: 64 4e 6f 64 65 73 5b 69 5d 3b 0a 20 20 20 20 20  dNodes[i];.     
1db0: 20 20 20 20 20 20 20 69 66 20 28 74 68 69 73 2e         if (this.
1dc0: 64 4d 69 6e 69 6d 69 7a 65 64 4e 6f 64 65 73 2e  dMinimizedNodes.
1dd0: 68 61 73 28 6f 43 68 69 6c 64 4e 6f 64 65 2e 5f  has(oChildNode._
1de0: 5f 68 61 73 68 5f 5f 28 29 29 29 20 7b 0a 20 20  _hash__())) {.  
1df0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2f                //
1e00: 20 72 65 70 6c 61 63 65 20 74 68 65 20 63 68 69   replace the chi
1e10: 6c 64 20 77 69 74 68 20 74 68 65 20 70 72 65 76  ld with the prev
1e20: 69 6f 75 73 6c 79 20 65 6e 63 6f 75 6e 74 65 72  iously encounter
1e30: 65 64 20 6f 6e 65 0a 20 20 20 20 20 20 20 20 20  ed one.         
1e40: 20 20 20 20 20 20 20 6f 4e 6f 64 65 2e 61 72 63         oNode.arc
1e50: 73 2e 73 65 74 28 63 68 61 72 2c 20 74 68 69 73  s.set(char, this
1e60: 2e 64 4d 69 6e 69 6d 69 7a 65 64 4e 6f 64 65 73  .dMinimizedNodes
1e70: 2e 67 65 74 28 6f 43 68 69 6c 64 4e 6f 64 65 2e  .get(oChildNode.
1e80: 5f 5f 68 61 73 68 5f 5f 28 29 29 29 3b 0a 20 20  __hash__()));.  
1e90: 20 20 20 20 20 20 20 20 20 20 7d 20 65 6c 73 65            } else
1ea0: 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20   {.             
1eb0: 20 20 20 2f 2f 20 61 64 64 20 74 68 65 20 73 74     // add the st
1ec0: 61 74 65 20 74 6f 20 74 68 65 20 6d 69 6e 69 6d  ate to the minim
1ed0: 69 7a 65 64 20 6e 6f 64 65 73 2e 0a 20 20 20 20  ized nodes..    
1ee0: 20 20 20 20 20 20 20 20 20 20 20 20 74 68 69 73              this
1ef0: 2e 64 4d 69 6e 69 6d 69 7a 65 64 4e 6f 64 65 73  .dMinimizedNodes
1f00: 2e 73 65 74 28 6f 43 68 69 6c 64 4e 6f 64 65 2e  .set(oChildNode.
1f10: 5f 5f 68 61 73 68 5f 5f 28 29 2c 20 6f 43 68 69  __hash__(), oChi
1f20: 6c 64 4e 6f 64 65 29 3b 0a 20 20 20 20 20 20 20  ldNode);.       
1f30: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 20       }.         
1f40: 20 20 20 74 68 69 73 2e 6c 55 6e 63 68 65 63 6b     this.lUncheck
1f50: 65 64 4e 6f 64 65 73 2e 70 6f 70 28 29 3b 0a 20  edNodes.pop();. 
1f60: 20 20 20 20 20 20 20 7d 0a 20 20 20 20 7d 0a 0a         }.    }..
1f70: 20 20 20 20 63 6f 75 6e 74 4e 6f 64 65 73 20 28      countNodes (
1f80: 29 20 7b 0a 20 20 20 20 20 20 20 20 74 68 69 73  ) {.        this
1f90: 2e 6e 4e 6f 64 65 20 3d 20 74 68 69 73 2e 64 4d  .nNode = this.dM
1fa0: 69 6e 69 6d 69 7a 65 64 4e 6f 64 65 73 2e 73 69  inimizedNodes.si
1fb0: 7a 65 3b 0a 20 20 20 20 7d 0a 0a 20 20 20 20 63  ze;.    }..    c
1fc0: 6f 75 6e 74 41 72 63 73 20 28 29 20 7b 0a 20 20  ountArcs () {.  
1fd0: 20 20 20 20 20 20 74 68 69 73 2e 6e 41 72 63 20        this.nArc 
1fe0: 3d 20 30 3b 0a 20 20 20 20 20 20 20 20 66 6f 72  = 0;.        for
1ff0: 20 28 6c 65 74 20 6f 4e 6f 64 65 20 6f 66 20 74   (let oNode of t
2000: 68 69 73 2e 64 4d 69 6e 69 6d 69 7a 65 64 4e 6f  his.dMinimizedNo
2010: 64 65 73 2e 76 61 6c 75 65 73 28 29 29 20 7b 0a  des.values()) {.
2020: 20 20 20 20 20 20 20 20 20 20 20 20 74 68 69 73              this
2030: 2e 6e 41 72 63 20 2b 3d 20 6f 4e 6f 64 65 2e 61  .nArc += oNode.a
2040: 72 63 73 2e 73 69 7a 65 3b 0a 20 20 20 20 20 20  rcs.size;.      
2050: 20 20 7d 0a 20 20 20 20 7d 0a 20 20 20 20 0a 20    }.    }.    . 
2060: 20 20 20 73 6f 72 74 4e 6f 64 65 41 72 63 73 20     sortNodeArcs 
2070: 28 64 56 61 6c 4f 63 63 75 72 29 20 7b 0a 20 20  (dValOccur) {.  
2080: 20 20 20 20 20 20 63 6f 6e 73 6f 6c 65 2e 6c 6f        console.lo
2090: 67 28 22 20 3e 20 53 6f 72 74 20 6e 6f 64 65 20  g(" > Sort node 
20a0: 61 72 63 73 22 29 3b 0a 20 20 20 20 20 20 20 20  arcs");.        
20b0: 74 68 69 73 2e 6f 52 6f 6f 74 2e 73 6f 72 74 41  this.oRoot.sortA
20c0: 72 63 73 28 64 56 61 6c 4f 63 63 75 72 29 3b 0a  rcs(dValOccur);.
20d0: 20 20 20 20 20 20 20 20 66 6f 72 20 28 6c 65 74          for (let
20e0: 20 6f 4e 6f 64 65 20 6f 66 20 74 68 69 73 2e 64   oNode of this.d
20f0: 4d 69 6e 69 6d 69 7a 65 64 4e 6f 64 65 73 2e 76  MinimizedNodes.v
2100: 61 6c 75 65 73 28 29 29 20 7b 0a 20 20 20 20 20  alues()) {.     
2110: 20 20 20 20 20 20 20 6f 4e 6f 64 65 2e 73 6f 72         oNode.sor
2120: 74 41 72 63 73 28 64 56 61 6c 4f 63 63 75 72 29  tArcs(dValOccur)
2130: 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20  ;.        }.    
2140: 7d 0a 0a 20 20 20 20 6c 6f 6f 6b 75 70 20 28 73  }..    lookup (s
2150: 57 6f 72 64 29 20 7b 0a 20 20 20 20 20 20 20 20  Word) {.        
2160: 6c 65 74 20 6f 4e 6f 64 65 20 3d 20 74 68 69 73  let oNode = this
2170: 2e 6f 52 6f 6f 74 3b 0a 20 20 20 20 20 20 20 20  .oRoot;.        
2180: 66 6f 72 20 28 6c 65 74 20 63 20 6f 66 20 73 57  for (let c of sW
2190: 6f 72 64 29 20 7b 0a 20 20 20 20 20 20 20 20 20  ord) {.         
21a0: 20 20 20 69 66 20 28 21 6f 4e 6f 64 65 2e 61 72     if (!oNode.ar
21b0: 63 73 2e 68 61 73 28 74 68 69 73 2e 64 43 68 61  cs.has(this.dCha
21c0: 72 2e 67 6c 5f 67 65 74 28 63 2c 20 27 27 29 29  r.gl_get(c, ''))
21d0: 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20  ) {.            
21e0: 20 20 20 20 72 65 74 75 72 6e 20 66 61 6c 73 65      return false
21f0: 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 7d 0a  ;.            }.
2200: 20 20 20 20 20 20 20 20 20 20 20 20 6f 4e 6f 64              oNod
2210: 65 20 3d 20 6f 4e 6f 64 65 2e 61 72 63 73 2e 67  e = oNode.arcs.g
2220: 65 74 28 74 68 69 73 2e 64 43 68 61 72 2e 67 65  et(this.dChar.ge
2230: 74 28 63 29 29 3b 0a 20 20 20 20 20 20 20 20 7d  t(c));.        }
2240: 0a 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20  .        return 
2250: 6f 4e 6f 64 65 2e 66 69 6e 61 6c 3b 0a 20 20 20  oNode.final;.   
2260: 20 7d 0a 0a 20 20 20 20 6d 6f 72 70 68 20 28 73   }..    morph (s
2270: 57 6f 72 64 29 20 7b 0a 20 20 20 20 20 20 20 20  Word) {.        
2280: 6c 65 74 20 6f 4e 6f 64 65 20 3d 20 74 68 69 73  let oNode = this
2290: 2e 6f 52 6f 6f 74 3b 0a 20 20 20 20 20 20 20 20  .oRoot;.        
22a0: 66 6f 72 20 28 6c 65 74 20 63 20 6f 66 20 73 57  for (let c of sW
22b0: 6f 72 64 29 20 7b 0a 20 20 20 20 20 20 20 20 20  ord) {.         
22c0: 20 20 20 69 66 20 28 21 6f 4e 6f 64 65 2e 61 72     if (!oNode.ar
22d0: 63 73 2e 68 61 73 28 74 68 69 73 2e 64 43 68 61  cs.has(this.dCha
22e0: 72 2e 67 65 74 28 63 2c 20 27 27 29 29 29 20 7b  r.get(c, ''))) {
22f0: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
2300: 20 72 65 74 75 72 6e 20 27 27 3b 0a 20 20 20 20   return '';.    
2310: 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20          }.      
2320: 20 20 20 20 20 20 6f 4e 6f 64 65 20 3d 20 6f 4e        oNode = oN
2330: 6f 64 65 2e 61 72 63 73 2e 67 65 74 28 74 68 69  ode.arcs.get(thi
2340: 73 2e 64 43 68 61 72 2e 67 65 74 28 63 29 29 3b  s.dChar.get(c));
2350: 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20  .        }.     
2360: 20 20 20 69 66 20 28 6f 4e 6f 64 65 2e 66 69 6e     if (oNode.fin
2370: 61 6c 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20  al) {.          
2380: 20 20 6c 65 74 20 73 20 3d 20 22 2a 20 22 3b 0a    let s = "* ";.
2390: 20 20 20 20 20 20 20 20 20 20 20 20 66 6f 72 20              for 
23a0: 28 6c 65 74 20 61 72 63 20 6f 66 20 6f 4e 6f 64  (let arc of oNod
23b0: 65 2e 61 72 63 73 2e 6b 65 79 73 28 29 29 20 7b  e.arcs.keys()) {
23c0: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
23d0: 20 69 66 20 28 61 72 63 20 3e 3d 20 74 68 69 73   if (arc >= this
23e0: 2e 6e 43 68 61 72 29 20 7b 0a 20 20 20 20 20 20  .nChar) {.      
23f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 73 20                s 
2400: 2b 3d 20 22 20 5b 22 20 2b 20 74 68 69 73 2e 66  += " [" + this.f
2410: 75 6e 63 53 74 65 6d 6d 69 6e 67 28 73 57 6f 72  uncStemming(sWor
2420: 64 2c 20 74 68 69 73 2e 6c 41 72 63 56 61 6c 5b  d, this.lArcVal[
2430: 61 72 63 5d 29 3b 0a 20 20 20 20 20 20 20 20 20  arc]);.         
2440: 20 20 20 20 20 20 20 20 20 20 20 6c 65 74 20 6f             let o
2450: 4e 6f 64 65 32 20 3d 20 6f 4e 6f 64 65 2e 61 72  Node2 = oNode.ar
2460: 63 73 2e 67 65 74 28 61 72 63 29 3b 0a 20 20 20  cs.get(arc);.   
2470: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2480: 20 66 6f 72 20 28 6c 65 74 20 61 72 63 32 20 6f   for (let arc2 o
2490: 66 20 6f 4e 6f 64 65 32 2e 61 72 63 73 2e 6b 65  f oNode2.arcs.ke
24a0: 79 73 28 29 29 20 7b 0a 20 20 20 20 20 20 20 20  ys()) {.        
24b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
24c0: 73 20 2b 3d 20 22 20 2f 20 22 20 2b 20 74 68 69  s += " / " + thi
24d0: 73 2e 6c 41 72 63 56 61 6c 5b 61 72 63 32 5d 3b  s.lArcVal[arc2];
24e0: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
24f0: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 20       }.         
2500: 20 20 20 20 20 20 20 20 20 20 20 73 20 2b 3d 20             s += 
2510: 22 5d 22 3b 0a 20 20 20 20 20 20 20 20 20 20 20  "]";.           
2520: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 20       }.         
2530: 20 20 20 7d 0a 20 20 20 20 20 20 20 20 20 20 20     }.           
2540: 20 72 65 74 75 72 6e 20 73 3b 0a 20 20 20 20 20   return s;.     
2550: 20 20 20 7d 0a 20 20 20 20 20 20 20 20 72 65 74     }.        ret
2560: 75 72 6e 20 27 27 3b 0a 20 20 20 20 7d 0a 0a 20  urn '';.    }.. 
2570: 20 20 20 64 69 73 70 6c 61 79 49 6e 66 6f 20 28     displayInfo (
2580: 29 20 7b 0a 20 20 20 20 20 20 20 20 63 6f 6e 73  ) {.        cons
2590: 6f 6c 65 2e 6c 6f 67 28 22 45 6e 74 72 69 65 73  ole.log("Entries
25a0: 3a 20 22 20 2b 20 74 68 69 73 2e 6e 45 6e 74 72  : " + this.nEntr
25b0: 79 29 3b 0a 20 20 20 20 20 20 20 20 63 6f 6e 73  y);.        cons
25c0: 6f 6c 65 2e 6c 6f 67 28 22 43 68 61 72 61 63 74  ole.log("Charact
25d0: 65 72 73 3a 20 22 20 2b 20 74 68 69 73 2e 6e 43  ers: " + this.nC
25e0: 68 61 72 29 3b 0a 20 20 20 20 20 20 20 20 63 6f  har);.        co
25f0: 6e 73 6f 6c 65 2e 6c 6f 67 28 22 41 66 66 69 78  nsole.log("Affix
2600: 65 73 3a 20 22 20 2b 20 74 68 69 73 2e 6e 41 66  es: " + this.nAf
2610: 66 29 3b 0a 20 20 20 20 20 20 20 20 63 6f 6e 73  f);.        cons
2620: 6f 6c 65 2e 6c 6f 67 28 22 54 61 67 73 3a 20 22  ole.log("Tags: "
2630: 20 2b 20 74 68 69 73 2e 6e 54 61 67 29 3b 0a 20   + this.nTag);. 
2640: 20 20 20 20 20 20 20 63 6f 6e 73 6f 6c 65 2e 6c         console.l
2650: 6f 67 28 22 41 72 63 20 76 61 6c 75 65 73 3a 20  og("Arc values: 
2660: 22 20 2b 20 74 68 69 73 2e 6e 41 72 63 56 61 6c  " + this.nArcVal
2670: 29 3b 0a 20 20 20 20 20 20 20 20 63 6f 6e 73 6f  );.        conso
2680: 6c 65 2e 6c 6f 67 28 22 4e 6f 64 65 73 3a 20 22  le.log("Nodes: "
2690: 20 2b 20 74 68 69 73 2e 6e 4e 6f 64 65 29 3b 0a   + this.nNode);.
26a0: 20 20 20 20 20 20 20 20 63 6f 6e 73 6f 6c 65 2e          console.
26b0: 6c 6f 67 28 22 41 72 63 73 3a 20 22 20 2b 20 74  log("Arcs: " + t
26c0: 68 69 73 2e 6e 41 72 63 29 3b 0a 20 20 20 20 20  his.nArc);.     
26d0: 20 20 20 63 6f 6e 73 6f 6c 65 2e 6c 6f 67 28 22     console.log("
26e0: 53 74 65 6d 6d 69 6e 67 3a 20 22 20 2b 20 74 68  Stemming: " + th
26f0: 69 73 2e 63 53 74 65 6d 6d 69 6e 67 20 2b 20 22  is.cStemming + "
2700: 46 58 22 29 3b 0a 20 20 20 20 7d 0a 0a 20 20 20  FX");.    }..   
2710: 20 67 65 74 41 72 63 53 74 61 74 73 20 28 29 20   getArcStats () 
2720: 7b 0a 20 20 20 20 20 20 20 20 6c 65 74 20 64 20  {.        let d 
2730: 3d 20 6e 65 77 20 4d 61 70 28 29 3b 0a 20 20 20  = new Map();.   
2740: 20 20 20 20 20 66 6f 72 20 28 6c 65 74 20 6f 4e       for (let oN
2750: 6f 64 65 20 6f 66 20 74 68 69 73 2e 64 4d 69 6e  ode of this.dMin
2760: 69 6d 69 7a 65 64 4e 6f 64 65 73 2e 76 61 6c 75  imizedNodes.valu
2770: 65 73 28 29 29 20 7b 0a 20 20 20 20 20 20 20 20  es()) {.        
2780: 20 20 20 20 6c 65 74 20 6e 20 3d 20 6f 4e 6f 64      let n = oNod
2790: 65 2e 61 72 63 73 2e 73 69 7a 65 3b 0a 20 20 20  e.arcs.size;.   
27a0: 20 20 20 20 20 20 20 20 20 64 2e 73 65 74 28 6e           d.set(n
27b0: 2c 20 64 2e 67 6c 5f 67 65 74 28 6e 2c 20 30 29  , d.gl_get(n, 0)
27c0: 20 2b 20 31 29 3b 0a 20 20 20 20 20 20 20 20 7d   + 1);.        }
27d0: 0a 20 20 20 20 20 20 20 20 6c 65 74 20 73 20 3d  .        let s =
27e0: 20 22 20 2a 20 4e 6f 64 65 73 3a 5c 6e 22 3b 0a   " * Nodes:\n";.
27f0: 20 20 20 20 20 20 20 20 66 6f 72 20 28 6c 65 74          for (let
2800: 20 5b 6e 4b 65 79 2c 20 6e 56 61 6c 5d 20 6f 66   [nKey, nVal] of
2810: 20 64 2e 65 6e 74 72 69 65 73 28 29 29 20 7b 0a   d.entries()) {.
2820: 20 20 20 20 20 20 20 20 20 20 20 20 73 20 3d 20              s = 
2830: 73 20 2b 20 22 20 22 20 2b 20 6e 56 61 6c 20 2b  s + " " + nVal +
2840: 20 22 20 6e 6f 64 65 73 20 68 61 76 65 20 22 20   " nodes have " 
2850: 2b 20 6e 4b 65 79 20 2b 20 22 20 61 72 63 73 5c  + nKey + " arcs\
2860: 6e 22 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20  n";.        }.  
2870: 20 20 20 20 20 20 72 65 74 75 72 6e 20 73 3b 0a        return s;.
2880: 20 20 20 20 7d 0a 0a 20 20 20 20 77 72 69 74 65      }..    write
2890: 49 6e 66 6f 20 28 29 20 7b 0a 20 20 20 20 20 20  Info () {.      
28a0: 20 20 63 6f 6e 73 6f 6c 65 2e 6c 6f 67 28 74 68    console.log(th
28b0: 69 73 2e 67 65 74 41 72 63 53 74 61 74 73 28 29  is.getArcStats()
28c0: 29 3b 0a 20 20 20 20 20 20 20 20 63 6f 6e 73 6f  );.        conso
28d0: 6c 65 2e 6c 6f 67 28 22 5c 6e 20 2a 20 56 61 6c  le.log("\n * Val
28e0: 75 65 73 3a 5c 6e 22 29 3b 0a 20 20 20 20 20 20  ues:\n");.      
28f0: 20 20 6c 65 74 20 69 20 3d 20 30 3b 0a 20 20 20    let i = 0;.   
2900: 20 20 20 20 20 66 6f 72 20 28 6c 65 74 20 73 20       for (let s 
2910: 6f 66 20 74 68 69 73 2e 6c 41 72 63 56 61 6c 29  of this.lArcVal)
2920: 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 63   {.            c
2930: 6f 6e 73 6f 6c 65 2e 6c 6f 67 28 69 20 2b 20 22  onsole.log(i + "
2940: 3a 20 22 20 2b 20 73 29 3b 0a 20 20 20 20 20 20  : " + s);.      
2950: 20 20 20 20 20 20 69 2b 2b 3b 0a 20 20 20 20 20        i++;.     
2960: 20 20 20 7d 0a 20 20 20 20 7d 0a 0a 20 20 20 20     }.    }..    
2970: 2a 20 73 65 6c 65 63 74 20 28 73 50 61 74 74 65  * select (sPatte
2980: 72 6e 3d 22 22 29 20 7b 0a 20 20 20 20 20 20 20  rn="") {.       
2990: 20 2f 2f 20 67 65 6e 65 72 61 74 6f 72 3a 20 72   // generator: r
29a0: 65 74 75 72 6e 73 20 61 6c 6c 20 65 6e 74 72 69  eturns all entri
29b0: 65 73 20 77 68 69 63 68 20 6d 6f 72 70 68 6f 6c  es which morphol
29c0: 6f 67 79 20 66 69 74 73 20 3c 73 50 61 74 74 65  ogy fits <sPatte
29d0: 72 6e 3e 0a 20 20 20 20 20 20 20 20 6c 65 74 20  rn>.        let 
29e0: 7a 50 61 74 74 65 72 6e 20 3d 20 6e 75 6c 6c 3b  zPattern = null;
29f0: 0a 20 20 20 20 20 20 20 20 69 66 20 28 73 50 61  .        if (sPa
2a00: 74 74 65 72 6e 20 21 3d 3d 20 22 22 29 20 7b 0a  ttern !== "") {.
2a10: 20 20 20 20 20 20 20 20 20 20 20 20 74 72 79 20              try 
2a20: 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  {.              
2a30: 20 20 7a 50 61 74 74 65 72 6e 20 3d 20 6e 65 77    zPattern = new
2a40: 20 52 65 67 45 78 70 28 73 50 61 74 74 65 72 6e   RegExp(sPattern
2a50: 29 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 7d  );.            }
2a60: 0a 20 20 20 20 20 20 20 20 20 20 20 20 63 61 74  .            cat
2a70: 63 68 20 28 65 29 20 7b 0a 20 20 20 20 20 20 20  ch (e) {.       
2a80: 20 20 20 20 20 20 20 20 20 63 6f 6e 73 6f 6c 65           console
2a90: 2e 6c 6f 67 28 22 45 72 72 6f 72 20 69 6e 20 72  .log("Error in r
2aa0: 65 67 65 78 20 70 61 74 74 65 72 6e 22 29 3b 0a  egex pattern");.
2ab0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2ac0: 63 6f 6e 73 6f 6c 65 2e 6c 6f 67 28 65 2e 6d 65  console.log(e.me
2ad0: 73 73 61 67 65 29 3b 0a 20 20 20 20 20 20 20 20  ssage);.        
2ae0: 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 7d 0a      }.        }.
2af0: 20 20 20 20 20 20 20 20 79 69 65 6c 64 2a 20 74          yield* t
2b00: 68 69 73 2e 5f 73 65 6c 65 63 74 28 7a 50 61 74  his._select(zPat
2b10: 74 65 72 6e 2c 20 74 68 69 73 2e 6f 52 6f 6f 74  tern, this.oRoot
2b20: 2c 20 22 22 29 3b 0a 20 20 20 20 7d 0a 0a 20 20  , "");.    }..  
2b30: 20 20 2a 20 5f 73 65 6c 65 63 74 20 28 7a 50 61    * _select (zPa
2b40: 74 74 65 72 6e 2c 20 6f 4e 6f 64 65 2c 20 73 57  ttern, oNode, sW
2b50: 6f 72 64 29 20 7b 0a 20 20 20 20 20 20 20 20 2f  ord) {.        /
2b60: 2f 20 72 65 63 75 72 73 69 76 65 20 67 65 6e 65  / recursive gene
2b70: 72 61 74 6f 72 0a 20 20 20 20 20 20 20 20 66 6f  rator.        fo
2b80: 72 20 28 6c 65 74 20 5b 6e 56 61 6c 2c 20 6f 4e  r (let [nVal, oN
2b90: 65 78 74 4e 6f 64 65 5d 20 6f 66 20 6f 4e 6f 64  extNode] of oNod
2ba0: 65 2e 61 72 63 73 2e 65 6e 74 72 69 65 73 28 29  e.arcs.entries()
2bb0: 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20  ) {.            
2bc0: 69 66 20 28 6e 56 61 6c 20 3c 3d 20 74 68 69 73  if (nVal <= this
2bd0: 2e 6e 43 68 61 72 29 20 7b 0a 20 20 20 20 20 20  .nChar) {.      
2be0: 20 20 20 20 20 20 20 20 20 20 2f 2f 20 73 69 6d            // sim
2bf0: 70 6c 65 20 63 68 61 72 61 63 74 65 72 0a 20 20  ple character.  
2c00: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 79 69                yi
2c10: 65 6c 64 2a 20 74 68 69 73 2e 5f 73 65 6c 65 63  eld* this._selec
2c20: 74 28 7a 50 61 74 74 65 72 6e 2c 20 6f 4e 65 78  t(zPattern, oNex
2c30: 74 4e 6f 64 65 2c 20 73 57 6f 72 64 20 2b 20 74  tNode, sWord + t
2c40: 68 69 73 2e 6c 41 72 63 56 61 6c 5b 6e 56 61 6c  his.lArcVal[nVal
2c50: 5d 29 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20  ]);.            
2c60: 7d 20 65 6c 73 65 20 7b 0a 20 20 20 20 20 20 20  } else {.       
2c70: 20 20 20 20 20 20 20 20 20 6c 65 74 20 73 45 6e           let sEn
2c80: 74 72 79 20 3d 20 73 57 6f 72 64 20 2b 20 22 5c  try = sWord + "\
2c90: 74 22 20 2b 20 74 68 69 73 2e 66 75 6e 63 53 74  t" + this.funcSt
2ca0: 65 6d 6d 69 6e 67 28 73 57 6f 72 64 2c 20 74 68  emming(sWord, th
2cb0: 69 73 2e 6c 41 72 63 56 61 6c 5b 6e 56 61 6c 5d  is.lArcVal[nVal]
2cc0: 29 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20  );.             
2cd0: 20 20 20 66 6f 72 20 28 6c 65 74 20 5b 6e 4d 6f     for (let [nMo
2ce0: 72 70 68 56 61 6c 2c 20 5f 5d 20 6f 66 20 6f 4e  rphVal, _] of oN
2cf0: 65 78 74 4e 6f 64 65 2e 61 72 63 73 2e 65 6e 74  extNode.arcs.ent
2d00: 72 69 65 73 28 29 29 20 7b 0a 20 20 20 20 20 20  ries()) {.      
2d10: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 69 66                if
2d20: 20 28 21 7a 50 61 74 74 65 72 6e 20 7c 7c 20 7a   (!zPattern || z
2d30: 50 61 74 74 65 72 6e 2e 74 65 73 74 28 74 68 69  Pattern.test(thi
2d40: 73 2e 6c 41 72 63 56 61 6c 5b 6e 4d 6f 72 70 68  s.lArcVal[nMorph
2d50: 56 61 6c 5d 29 29 20 7b 0a 20 20 20 20 20 20 20  Val])) {.       
2d60: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2d70: 20 79 69 65 6c 64 20 73 45 6e 74 72 79 20 2b 20   yield sEntry + 
2d80: 22 5c 74 22 20 2b 20 74 68 69 73 2e 6c 41 72 63  "\t" + this.lArc
2d90: 56 61 6c 5b 6e 4d 6f 72 70 68 56 61 6c 5d 3b 0a  Val[nMorphVal];.
2da0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2db0: 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 20 20      }.          
2dc0: 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20        }.        
2dd0: 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 7d 0a      }.        }.
2de0: 20 20 20 20 7d 0a 0a 20 20 20 20 2f 2f 20 42 49      }..    // BI
2df0: 4e 41 52 59 20 43 4f 4e 56 45 52 53 49 4f 4e 0a  NARY CONVERSION.
2e00: 20 20 20 20 63 72 65 61 74 65 42 69 6e 61 72 79      createBinary
2e10: 4a 53 4f 4e 20 28 6e 43 6f 6d 70 72 65 73 73 69  JSON (nCompressi
2e20: 6f 6e 4d 65 74 68 6f 64 29 20 7b 0a 20 20 20 20  onMethod) {.    
2e30: 20 20 20 20 63 6f 6e 73 6f 6c 65 2e 6c 6f 67 28      console.log(
2e40: 22 57 72 69 74 65 20 44 41 57 47 20 61 73 20 61  "Write DAWG as a
2e50: 6e 20 69 6e 64 65 78 61 62 6c 65 20 62 69 6e 61  n indexable bina
2e60: 72 79 20 64 69 63 74 69 6f 6e 61 72 79 20 5b 6d  ry dictionary [m
2e70: 65 74 68 6f 64 3a 20 22 2b 6e 43 6f 6d 70 72 65  ethod: "+nCompre
2e80: 73 73 69 6f 6e 4d 65 74 68 6f 64 2b 22 5d 22 29  ssionMethod+"]")
2e90: 3b 0a 20 20 20 20 20 20 20 20 69 66 20 28 6e 43  ;.        if (nC
2ea0: 6f 6d 70 72 65 73 73 69 6f 6e 4d 65 74 68 6f 64  ompressionMethod
2eb0: 20 3d 3d 20 31 29 20 7b 0a 20 20 20 20 20 20 20   == 1) {.       
2ec0: 20 20 20 20 20 74 68 69 73 2e 6e 42 79 74 65 73       this.nBytes
2ed0: 41 72 63 20 3d 20 4d 61 74 68 2e 66 6c 6f 6f 72  Arc = Math.floor
2ee0: 28 20 28 74 68 69 73 2e 6e 41 72 63 56 61 6c 2e  ( (this.nArcVal.
2ef0: 74 6f 53 74 72 69 6e 67 28 32 29 2e 6c 65 6e 67  toString(2).leng
2f00: 74 68 20 2b 20 32 29 20 2f 20 38 20 29 20 2b 20  th + 2) / 8 ) + 
2f10: 31 3b 20 20 20 20 20 2f 2f 20 57 65 20 61 64 64  1;     // We add
2f20: 20 32 20 62 69 74 73 2e 20 53 65 65 20 44 61 77   2 bits. See Daw
2f30: 67 4e 6f 64 65 2e 63 6f 6e 76 54 6f 42 79 74 65  gNode.convToByte
2f40: 73 31 28 29 0a 20 20 20 20 20 20 20 20 20 20 20  s1().           
2f50: 20 74 68 69 73 2e 6e 42 79 74 65 73 4f 66 66 73   this.nBytesOffs
2f60: 65 74 20 3d 20 30 3b 0a 20 20 20 20 20 20 20 20  et = 0;.        
2f70: 20 20 20 20 74 68 69 73 2e 5f 63 61 6c 63 4e 75      this._calcNu
2f80: 6d 42 79 74 65 73 4e 6f 64 65 41 64 64 72 65 73  mBytesNodeAddres
2f90: 73 28 29 3b 0a 20 20 20 20 20 20 20 20 20 20 20  s();.           
2fa0: 20 74 68 69 73 2e 5f 63 61 6c 63 4e 6f 64 65 73   this._calcNodes
2fb0: 41 64 64 72 65 73 73 31 28 29 3b 0a 20 20 20 20  Address1();.    
2fc0: 20 20 20 20 7d 20 65 6c 73 65 20 7b 0a 20 20 20      } else {.   
2fd0: 20 20 20 20 20 20 20 20 20 63 6f 6e 73 6f 6c 65           console
2fe0: 2e 6c 6f 67 28 22 45 72 72 6f 72 3a 20 75 6e 6b  .log("Error: unk
2ff0: 6e 6f 77 6e 20 63 6f 6d 70 72 65 73 73 69 6f 6e  nown compression
3000: 20 6d 65 74 68 6f 64 22 29 3b 0a 20 20 20 20 20   method");.     
3010: 20 20 20 7d 0a 20 20 20 20 20 20 20 20 63 6f 6e     }.        con
3020: 73 6f 6c 65 2e 6c 6f 67 28 22 41 72 63 20 76 61  sole.log("Arc va
3030: 6c 75 65 73 20 28 63 68 61 72 73 2c 20 61 66 66  lues (chars, aff
3040: 69 78 65 73 20 61 6e 64 20 74 61 67 73 29 3a 20  ixes and tags): 
3050: 22 20 2b 20 74 68 69 73 2e 6e 41 72 63 56 61 6c  " + this.nArcVal
3060: 29 3b 0a 20 20 20 20 20 20 20 20 63 6f 6e 73 6f  );.        conso
3070: 6c 65 2e 6c 6f 67 28 22 41 72 63 20 73 69 7a 65  le.log("Arc size
3080: 3a 20 22 2b 74 68 69 73 2e 6e 42 79 74 65 73 41  : "+this.nBytesA
3090: 72 63 2b 22 20 62 79 74 65 73 2c 20 41 64 64 72  rc+" bytes, Addr
30a0: 65 73 73 20 73 69 7a 65 3a 20 22 2b 74 68 69 73  ess size: "+this
30b0: 2e 6e 42 79 74 65 73 4e 6f 64 65 41 64 64 72 65  .nBytesNodeAddre
30c0: 73 73 2b 22 20 62 79 74 65 73 22 29 3b 0a 20 20  ss+" bytes");.  
30d0: 20 20 20 20 20 20 63 6f 6e 73 6f 6c 65 2e 6c 6f        console.lo
30e0: 67 28 22 2d 3e 20 22 20 2b 20 74 68 69 73 2e 6e  g("-> " + this.n
30f0: 42 79 74 65 73 41 72 63 2b 74 68 69 73 2e 6e 42  BytesArc+this.nB
3100: 79 74 65 73 4e 6f 64 65 41 64 64 72 65 73 73 20  ytesNodeAddress 
3110: 2b 20 22 20 2a 20 22 20 2b 20 74 68 69 73 2e 6e  + " * " + this.n
3120: 41 72 63 20 2b 20 22 20 3d 20 22 20 2b 20 28 74  Arc + " = " + (t
3130: 68 69 73 2e 6e 42 79 74 65 73 41 72 63 2b 74 68  his.nBytesArc+th
3140: 69 73 2e 6e 42 79 74 65 73 4e 6f 64 65 41 64 64  is.nBytesNodeAdd
3150: 72 65 73 73 29 2a 74 68 69 73 2e 6e 41 72 63 20  ress)*this.nArc 
3160: 2b 20 22 20 62 79 74 65 73 22 29 3b 0a 20 20 20  + " bytes");.   
3170: 20 20 20 20 20 72 65 74 75 72 6e 20 74 68 69 73       return this
3180: 2e 5f 63 72 65 61 74 65 4a 53 4f 4e 28 6e 43 6f  ._createJSON(nCo
3190: 6d 70 72 65 73 73 69 6f 6e 4d 65 74 68 6f 64 29  mpressionMethod)
31a0: 3b 0a 20 20 20 20 7d 0a 0a 20 20 20 20 5f 63 61  ;.    }..    _ca
31b0: 6c 63 4e 75 6d 42 79 74 65 73 4e 6f 64 65 41 64  lcNumBytesNodeAd
31c0: 64 72 65 73 73 20 28 29 20 7b 0a 20 20 20 20 20  dress () {.     
31d0: 20 20 20 2f 2f 20 68 6f 77 20 6d 61 6e 79 20 62     // how many b
31e0: 79 74 65 73 20 6e 65 65 64 65 64 20 74 6f 20 73  ytes needed to s
31f0: 74 6f 72 65 20 61 6c 6c 20 6e 6f 64 65 73 2f 61  tore all nodes/a
3200: 72 63 73 20 69 6e 20 74 68 65 20 62 69 6e 61 72  rcs in the binar
3210: 79 20 64 69 63 74 69 6f 6e 61 72 79 0a 20 20 20  y dictionary.   
3220: 20 20 20 20 20 74 68 69 73 2e 6e 42 79 74 65 73       this.nBytes
3230: 4e 6f 64 65 41 64 64 72 65 73 73 20 3d 20 31 3b  NodeAddress = 1;
3240: 0a 20 20 20 20 20 20 20 20 77 68 69 6c 65 20 28  .        while (
3250: 28 28 74 68 69 73 2e 6e 42 79 74 65 73 41 72 63  ((this.nBytesArc
3260: 20 2b 20 74 68 69 73 2e 6e 42 79 74 65 73 4e 6f   + this.nBytesNo
3270: 64 65 41 64 64 72 65 73 73 29 20 2a 20 74 68 69  deAddress) * thi
3280: 73 2e 6e 41 72 63 29 20 3e 20 28 32 20 2a 2a 20  s.nArc) > (2 ** 
3290: 28 74 68 69 73 2e 6e 42 79 74 65 73 4e 6f 64 65  (this.nBytesNode
32a0: 41 64 64 72 65 73 73 20 2a 20 38 29 29 29 20 7b  Address * 8))) {
32b0: 0a 20 20 20 20 20 20 20 20 20 20 20 20 74 68 69  .            thi
32c0: 73 2e 6e 42 79 74 65 73 4e 6f 64 65 41 64 64 72  s.nBytesNodeAddr
32d0: 65 73 73 20 2b 3d 20 31 3b 0a 20 20 20 20 20 20  ess += 1;.      
32e0: 20 20 7d 0a 20 20 20 20 7d 0a 0a 20 20 20 20 5f    }.    }..    _
32f0: 63 61 6c 63 4e 6f 64 65 73 41 64 64 72 65 73 73  calcNodesAddress
3300: 31 20 28 29 20 7b 0a 20 20 20 20 20 20 20 20 6c  1 () {.        l
3310: 65 74 20 6e 42 79 74 65 73 4e 6f 64 65 20 3d 20  et nBytesNode = 
3320: 74 68 69 73 2e 6e 42 79 74 65 73 41 72 63 20 2b  this.nBytesArc +
3330: 20 74 68 69 73 2e 6e 42 79 74 65 73 4e 6f 64 65   this.nBytesNode
3340: 41 64 64 72 65 73 73 3b 0a 20 20 20 20 20 20 20  Address;.       
3350: 20 6c 65 74 20 69 41 64 64 72 20 3d 20 74 68 69   let iAddr = thi
3360: 73 2e 6f 52 6f 6f 74 2e 61 72 63 73 2e 73 69 7a  s.oRoot.arcs.siz
3370: 65 20 2a 20 6e 42 79 74 65 73 4e 6f 64 65 3b 0a  e * nBytesNode;.
3380: 20 20 20 20 20 20 20 20 66 6f 72 20 28 6c 65 74          for (let
3390: 20 6f 4e 6f 64 65 20 6f 66 20 74 68 69 73 2e 64   oNode of this.d
33a0: 4d 69 6e 69 6d 69 7a 65 64 4e 6f 64 65 73 2e 76  MinimizedNodes.v
33b0: 61 6c 75 65 73 28 29 29 20 7b 0a 20 20 20 20 20  alues()) {.     
33c0: 20 20 20 20 20 20 20 6f 4e 6f 64 65 2e 61 64 64         oNode.add
33d0: 72 20 3d 20 69 41 64 64 72 3b 0a 20 20 20 20 20  r = iAddr;.     
33e0: 20 20 20 20 20 20 20 69 41 64 64 72 20 2b 3d 20         iAddr += 
33f0: 4d 61 74 68 2e 6d 61 78 28 6f 4e 6f 64 65 2e 61  Math.max(oNode.a
3400: 72 63 73 2e 73 69 7a 65 2c 20 31 29 20 2a 20 6e  rcs.size, 1) * n
3410: 42 79 74 65 73 4e 6f 64 65 3b 0a 20 20 20 20 20  BytesNode;.     
3420: 20 20 20 7d 0a 20 20 20 20 7d 0a 0a 20 20 20 20     }.    }..    
3430: 5f 63 72 65 61 74 65 4a 53 4f 4e 20 28 6e 43 6f  _createJSON (nCo
3440: 6d 70 72 65 73 73 69 6f 6e 4d 65 74 68 6f 64 29  mpressionMethod)
3450: 20 7b 0a 20 20 20 20 20 20 20 20 6c 65 74 20 73   {.        let s
3460: 42 79 44 69 63 20 3d 20 22 22 3b 0a 20 20 20 20  ByDic = "";.    
3470: 20 20 20 20 69 66 20 28 6e 43 6f 6d 70 72 65 73      if (nCompres
3480: 73 69 6f 6e 4d 65 74 68 6f 64 20 3d 3d 20 31 29  sionMethod == 1)
3490: 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 73   {.            s
34a0: 42 79 44 69 63 20 3d 20 74 68 69 73 2e 6f 52 6f  ByDic = this.oRo
34b0: 6f 74 2e 63 6f 6e 76 54 6f 42 79 74 65 73 31 28  ot.convToBytes1(
34c0: 74 68 69 73 2e 6e 42 79 74 65 73 41 72 63 2c 20  this.nBytesArc, 
34d0: 74 68 69 73 2e 6e 42 79 74 65 73 4e 6f 64 65 41  this.nBytesNodeA
34e0: 64 64 72 65 73 73 29 3b 0a 20 20 20 20 20 20 20  ddress);.       
34f0: 20 20 20 20 20 66 6f 72 20 28 6c 65 74 20 6f 4e       for (let oN
3500: 6f 64 65 20 6f 66 20 74 68 69 73 2e 64 4d 69 6e  ode of this.dMin
3510: 69 6d 69 7a 65 64 4e 6f 64 65 73 2e 76 61 6c 75  imizedNodes.valu
3520: 65 73 28 29 29 20 7b 0a 20 20 20 20 20 20 20 20  es()) {.        
3530: 20 20 20 20 20 20 20 20 73 42 79 44 69 63 20 2b          sByDic +
3540: 3d 20 6f 4e 6f 64 65 2e 63 6f 6e 76 54 6f 42 79  = oNode.convToBy
3550: 74 65 73 31 28 74 68 69 73 2e 6e 42 79 74 65 73  tes1(this.nBytes
3560: 41 72 63 2c 20 74 68 69 73 2e 6e 42 79 74 65 73  Arc, this.nBytes
3570: 4e 6f 64 65 41 64 64 72 65 73 73 29 3b 0a 20 20  NodeAddress);.  
3580: 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20            }.    
3590: 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 6c 65      }.        le
35a0: 74 20 6f 4a 53 4f 4e 20 3d 20 7b 0a 20 20 20 20  t oJSON = {.    
35b0: 20 20 20 20 20 20 20 20 22 73 48 65 61 64 65 72          "sHeader
35c0: 22 3a 20 22 2f 67 72 61 6d 6d 61 6c 65 63 74 65  ": "/grammalecte
35d0: 2d 66 73 61 2f 22 2c 0a 20 20 20 20 20 20 20 20  -fsa/",.        
35e0: 20 20 20 20 22 73 4c 61 6e 67 43 6f 64 65 22 3a      "sLangCode":
35f0: 20 74 68 69 73 2e 73 4c 61 6e 67 43 6f 64 65 2c   this.sLangCode,
3600: 0a 20 20 20 20 20 20 20 20 20 20 20 20 22 73 4c  .            "sL
3610: 61 6e 67 4e 61 6d 65 22 3a 20 74 68 69 73 2e 73  angName": this.s
3620: 4c 61 6e 67 4e 61 6d 65 2c 0a 20 20 20 20 20 20  LangName,.      
3630: 20 20 20 20 20 20 22 73 44 69 63 4e 61 6d 65 22        "sDicName"
3640: 3a 20 74 68 69 73 2e 73 44 69 63 4e 61 6d 65 2c  : this.sDicName,
3650: 0a 20 20 20 20 20 20 20 20 20 20 20 20 22 73 46  .            "sF
3660: 69 6c 65 4e 61 6d 65 22 3a 20 22 5b 6e 6f 6e 65  ileName": "[none
3670: 5d 22 2c 0a 20 20 20 20 20 20 20 20 20 20 20 20  ]",.            
3680: 22 73 44 61 74 65 22 3a 20 74 68 69 73 2e 5f 67  "sDate": this._g
3690: 65 74 44 61 74 65 28 29 2c 0a 20 20 20 20 20 20  etDate(),.      
36a0: 20 20 20 20 20 20 22 6e 45 6e 74 72 79 22 3a 20        "nEntry": 
36b0: 74 68 69 73 2e 6e 45 6e 74 72 79 2c 0a 20 20 20  this.nEntry,.   
36c0: 20 20 20 20 20 20 20 20 20 22 6e 43 68 61 72 22           "nChar"
36d0: 3a 20 74 68 69 73 2e 6e 43 68 61 72 2c 0a 20 20  : this.nChar,.  
36e0: 20 20 20 20 20 20 20 20 20 20 22 6e 41 66 66 22            "nAff"
36f0: 3a 20 74 68 69 73 2e 6e 41 66 66 2c 0a 20 20 20  : this.nAff,.   
3700: 20 20 20 20 20 20 20 20 20 22 6e 54 61 67 22 3a           "nTag":
3710: 20 74 68 69 73 2e 6e 54 61 67 2c 0a 20 20 20 20   this.nTag,.    
3720: 20 20 20 20 20 20 20 20 22 63 53 74 65 6d 6d 69          "cStemmi
3730: 6e 67 22 3a 20 74 68 69 73 2e 63 53 74 65 6d 6d  ng": this.cStemm
3740: 69 6e 67 2c 0a 20 20 20 20 20 20 20 20 20 20 20  ing,.           
3750: 20 22 64 43 68 61 72 22 3a 20 68 65 6c 70 65 72   "dChar": helper
3760: 73 2e 6d 61 70 54 6f 4f 62 6a 65 63 74 28 74 68  s.mapToObject(th
3770: 69 73 2e 64 43 68 61 72 29 2c 0a 20 20 20 20 20  is.dChar),.     
3780: 20 20 20 20 20 20 20 22 6e 4e 6f 64 65 22 3a 20         "nNode": 
3790: 74 68 69 73 2e 6e 4e 6f 64 65 2c 0a 20 20 20 20  this.nNode,.    
37a0: 20 20 20 20 20 20 20 20 22 6e 41 72 63 22 3a 20          "nArc": 
37b0: 74 68 69 73 2e 6e 41 72 63 2c 0a 20 20 20 20 20  this.nArc,.     
37c0: 20 20 20 20 20 20 20 22 6c 41 72 63 56 61 6c 22         "lArcVal"
37d0: 3a 20 74 68 69 73 2e 6c 41 72 63 56 61 6c 2c 0a  : this.lArcVal,.
37e0: 20 20 20 20 20 20 20 20 20 20 20 20 22 6e 41 72              "nAr
37f0: 63 56 61 6c 22 3a 20 74 68 69 73 2e 6e 41 72 63  cVal": this.nArc
3800: 56 61 6c 2c 0a 20 20 20 20 20 20 20 20 20 20 20  Val,.           
3810: 20 22 6e 43 6f 6d 70 72 65 73 73 69 6f 6e 4d 65   "nCompressionMe
3820: 74 68 6f 64 22 3a 20 6e 43 6f 6d 70 72 65 73 73  thod": nCompress
3830: 69 6f 6e 4d 65 74 68 6f 64 2c 0a 20 20 20 20 20  ionMethod,.     
3840: 20 20 20 20 20 20 20 22 6e 42 79 74 65 73 41 72         "nBytesAr
3850: 63 22 3a 20 74 68 69 73 2e 6e 42 79 74 65 73 41  c": this.nBytesA
3860: 72 63 2c 0a 20 20 20 20 20 20 20 20 20 20 20 20  rc,.            
3870: 22 6e 42 79 74 65 73 4e 6f 64 65 41 64 64 72 65  "nBytesNodeAddre
3880: 73 73 22 3a 20 74 68 69 73 2e 6e 42 79 74 65 73  ss": this.nBytes
3890: 4e 6f 64 65 41 64 64 72 65 73 73 2c 0a 20 20 20  NodeAddress,.   
38a0: 20 20 20 20 20 20 20 20 20 22 6e 42 79 74 65 73           "nBytes
38b0: 4f 66 66 73 65 74 22 3a 20 74 68 69 73 2e 6e 42  Offset": this.nB
38c0: 79 74 65 73 4f 66 66 73 65 74 2c 0a 20 20 20 20  ytesOffset,.    
38d0: 20 20 20 20 20 20 20 20 22 73 42 79 44 69 63 22          "sByDic"
38e0: 3a 20 73 42 79 44 69 63 20 20 20 20 2f 2f 20 62  : sByDic    // b
38f0: 69 6e 61 72 79 20 77 6f 72 64 20 67 72 61 70 68  inary word graph
3900: 0a 20 20 20 20 20 20 20 20 7d 3b 0a 20 20 20 20  .        };.    
3910: 20 20 20 20 72 65 74 75 72 6e 20 6f 4a 53 4f 4e      return oJSON
3920: 3b 0a 20 20 20 20 7d 0a 0a 20 20 20 20 5f 67 65  ;.    }..    _ge
3930: 74 44 61 74 65 20 28 29 20 7b 0a 20 20 20 20 20  tDate () {.     
3940: 20 20 20 6c 65 74 20 6f 44 61 74 65 20 3d 20 6e     let oDate = n
3950: 65 77 20 44 61 74 65 28 29 3b 0a 20 20 20 20 20  ew Date();.     
3960: 20 20 20 6c 65 74 20 73 4d 6f 6e 74 68 20 3d 20     let sMonth = 
3970: 28 6f 44 61 74 65 2e 67 65 74 4d 6f 6e 74 68 28  (oDate.getMonth(
3980: 29 20 2b 20 31 29 2e 74 6f 53 74 72 69 6e 67 28  ) + 1).toString(
3990: 29 2e 70 61 64 53 74 61 72 74 28 32 2c 20 22 30  ).padStart(2, "0
39a0: 22 29 3b 20 2f 2f 20 4d 6f 6e 74 68 2b 31 3a 20  "); // Month+1: 
39b0: 42 65 63 61 75 73 65 20 4a 53 20 61 6c 77 61 79  Because JS alway
39c0: 73 20 73 75 63 6b 73 20 73 6f 6d 65 68 6f 77 2e  s sucks somehow.
39d0: 0a 20 20 20 20 20 20 20 20 6c 65 74 20 73 44 61  .        let sDa
39e0: 79 20 3d 20 28 6f 44 61 74 65 2e 67 65 74 44 61  y = (oDate.getDa
39f0: 74 65 28 29 29 2e 74 6f 53 74 72 69 6e 67 28 29  te()).toString()
3a00: 2e 70 61 64 53 74 61 72 74 28 32 2c 20 22 30 22  .padStart(2, "0"
3a10: 29 3b 0a 20 20 20 20 20 20 20 20 6c 65 74 20 73  );.        let s
3a20: 48 6f 75 72 73 20 3d 20 28 6f 44 61 74 65 2e 67  Hours = (oDate.g
3a30: 65 74 48 6f 75 72 73 28 29 29 2e 74 6f 53 74 72  etHours()).toStr
3a40: 69 6e 67 28 29 2e 70 61 64 53 74 61 72 74 28 32  ing().padStart(2
3a50: 2c 20 22 30 22 29 3b 0a 20 20 20 20 20 20 20 20  , "0");.        
3a60: 6c 65 74 20 73 4d 69 6e 75 74 65 73 20 3d 20 28  let sMinutes = (
3a70: 6f 44 61 74 65 2e 67 65 74 4d 69 6e 75 74 65 73  oDate.getMinutes
3a80: 28 29 29 2e 74 6f 53 74 72 69 6e 67 28 29 2e 70  ()).toString().p
3a90: 61 64 53 74 61 72 74 28 32 2c 20 22 30 22 29 3b  adStart(2, "0");
3aa0: 0a 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20  .        return 
3ab0: 60 24 7b 6f 44 61 74 65 2e 67 65 74 46 75 6c 6c  `${oDate.getFull
3ac0: 59 65 61 72 28 29 7d 2d 24 7b 73 4d 6f 6e 74 68  Year()}-${sMonth
3ad0: 7d 2d 24 7b 73 44 61 79 7d 2c 20 24 7b 73 48 6f  }-${sDay}, ${sHo
3ae0: 75 72 73 7d 3a 24 7b 73 4d 69 6e 75 74 65 73 7d  urs}:${sMinutes}
3af0: 60 3b 0a 20 20 20 20 7d 0a 7d 0a 0a 0a 63 6f 6e  `;.    }.}...con
3b00: 73 74 20 6f 4e 6f 64 65 43 6f 75 6e 74 65 72 20  st oNodeCounter 
3b10: 3d 20 7b 0a 20 20 20 20 6e 4e 65 78 74 49 64 3a  = {.    nNextId:
3b20: 20 30 2c 0a 0a 20 20 20 20 67 65 74 49 64 3a 20   0,..    getId: 
3b30: 66 75 6e 63 74 69 6f 6e 20 28 29 20 7b 0a 20 20  function () {.  
3b40: 20 20 20 20 20 20 74 68 69 73 2e 6e 4e 65 78 74        this.nNext
3b50: 49 64 20 2b 3d 20 31 3b 0a 20 20 20 20 20 20 20  Id += 1;.       
3b60: 20 72 65 74 75 72 6e 20 74 68 69 73 2e 6e 4e 65   return this.nNe
3b70: 78 74 49 64 2d 31 3b 0a 20 20 20 20 7d 2c 0a 0a  xtId-1;.    },..
3b80: 20 20 20 20 72 65 73 65 74 3a 20 66 75 6e 63 74      reset: funct
3b90: 69 6f 6e 20 28 29 20 7b 0a 20 20 20 20 20 20 20  ion () {.       
3ba0: 20 74 68 69 73 2e 6e 4e 65 78 74 49 64 20 3d 20   this.nNextId = 
3bb0: 30 3b 0a 20 20 20 20 7d 0a 7d 0a 0a 0a 63 6c 61  0;.    }.}...cla
3bc0: 73 73 20 44 61 77 67 4e 6f 64 65 20 7b 0a 0a 20  ss DawgNode {.. 
3bd0: 20 20 20 63 6f 6e 73 74 72 75 63 74 6f 72 20 28     constructor (
3be0: 29 20 7b 0a 20 20 20 20 20 20 20 20 74 68 69 73  ) {.        this
3bf0: 2e 69 20 3d 20 6f 4e 6f 64 65 43 6f 75 6e 74 65  .i = oNodeCounte
3c00: 72 2e 67 65 74 49 64 28 29 3b 0a 20 20 20 20 20  r.getId();.     
3c10: 20 20 20 74 68 69 73 2e 66 69 6e 61 6c 20 3d 20     this.final = 
3c20: 66 61 6c 73 65 3b 0a 20 20 20 20 20 20 20 20 74  false;.        t
3c30: 68 69 73 2e 61 72 63 73 20 3d 20 6e 65 77 20 4d  his.arcs = new M
3c40: 61 70 28 29 3b 20 20 2f 2f 20 6b 65 79 3a 20 61  ap();  // key: a
3c50: 72 63 20 76 61 6c 75 65 3b 20 76 61 6c 75 65 3a  rc value; value:
3c60: 20 61 20 6e 6f 64 65 0a 20 20 20 20 20 20 20 20   a node.        
3c70: 74 68 69 73 2e 61 64 64 72 20 3d 20 30 3b 20 20  this.addr = 0;  
3c80: 20 20 20 20 20 20 20 20 2f 2f 20 61 64 64 72 65          // addre
3c90: 73 73 20 69 6e 20 74 68 65 20 62 69 6e 61 72 79  ss in the binary
3ca0: 20 64 69 63 74 69 6f 6e 61 72 79 0a 20 20 20 20   dictionary.    
3cb0: 7d 0a 0a 20 20 20 20 5f 5f 73 74 72 5f 5f 20 28  }..    __str__ (
3cc0: 29 20 7b 0a 20 20 20 20 20 20 20 20 2f 2f 20 43  ) {.        // C
3cd0: 61 75 74 69 6f 6e 21 20 74 68 69 73 20 66 75 6e  aution! this fun
3ce0: 63 74 69 6f 6e 20 69 73 20 75 73 65 64 20 66 6f  ction is used fo
3cf0: 72 20 68 61 73 68 69 6e 67 20 61 6e 64 20 63 6f  r hashing and co
3d00: 6d 70 61 72 69 73 6f 6e 21 0a 20 20 20 20 20 20  mparison!.      
3d10: 20 20 6c 65 74 20 73 46 69 6e 61 6c 43 68 61 72    let sFinalChar
3d20: 20 3d 20 28 73 65 6c 66 2e 66 69 6e 61 6c 29 20   = (self.final) 
3d30: 3f 20 22 31 22 20 3a 20 22 30 22 3b 0a 20 20 20  ? "1" : "0";.   
3d40: 20 20 20 20 20 6c 65 74 20 6c 20 3d 20 5b 73 46       let l = [sF
3d50: 69 6e 61 6c 43 68 61 72 5d 3b 0a 20 20 20 20 20  inalChar];.     
3d60: 20 20 20 66 6f 72 20 28 6c 65 74 20 5b 6b 65 79     for (let [key
3d70: 2c 20 6e 6f 64 65 5d 20 6f 66 20 74 68 69 73 2e  , node] of this.
3d80: 61 72 63 73 2e 65 6e 74 72 69 65 73 28 29 29 20  arcs.entries()) 
3d90: 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 6c 2e  {.            l.
3da0: 70 75 73 68 28 6b 65 79 2e 74 6f 53 74 72 69 6e  push(key.toStrin
3db0: 67 28 29 29 3b 0a 20 20 20 20 20 20 20 20 20 20  g());.          
3dc0: 20 20 6c 2e 70 75 73 68 28 6e 6f 64 65 2e 69 2e    l.push(node.i.
3dd0: 74 6f 53 74 72 69 6e 67 28 29 29 3b 0a 20 20 20  toString());.   
3de0: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 72       }.        r
3df0: 65 74 75 72 6e 20 6c 2e 6a 6f 69 6e 28 22 5f 22  eturn l.join("_"
3e00: 29 3b 0a 20 20 20 20 7d 0a 0a 20 20 20 20 5f 5f  );.    }..    __
3e10: 68 61 73 68 5f 5f 20 28 29 20 7b 0a 20 20 20 20  hash__ () {.    
3e20: 20 20 20 20 2f 2f 20 55 73 65 64 20 61 73 20 61      // Used as a
3e30: 20 6b 65 79 20 69 6e 20 61 20 70 79 74 68 6f 6e   key in a python
3e40: 20 64 69 63 74 69 6f 6e 61 72 79 2e 0a 20 20 20   dictionary..   
3e50: 20 20 20 20 20 72 65 74 75 72 6e 20 74 68 69 73       return this
3e60: 2e 5f 5f 73 74 72 5f 5f 28 29 3b 0a 20 20 20 20  .__str__();.    
3e70: 7d 0a 0a 20 20 20 20 5f 5f 65 71 5f 5f 20 28 6f  }..    __eq__ (o
3e80: 74 68 65 72 29 20 7b 0a 20 20 20 20 20 20 20 20  ther) {.        
3e90: 2f 2f 20 55 73 65 64 20 61 73 20 61 20 6b 65 79  // Used as a key
3ea0: 20 69 6e 20 61 20 70 79 74 68 6f 6e 20 64 69 63   in a python dic
3eb0: 74 69 6f 6e 61 72 79 2e 0a 20 20 20 20 20 20 20  tionary..       
3ec0: 20 2f 2f 20 4e 6f 64 65 73 20 61 72 65 20 65 71   // Nodes are eq
3ed0: 75 69 76 61 6c 65 6e 74 20 69 66 20 74 68 65 79  uivalent if they
3ee0: 20 68 61 76 65 20 69 64 65 6e 74 69 63 61 6c 20   have identical 
3ef0: 61 72 63 73 2c 20 61 6e 64 20 65 61 63 68 20 69  arcs, and each i
3f00: 64 65 6e 74 69 63 61 6c 20 61 72 63 20 6c 65 61  dentical arc lea
3f10: 64 73 20 74 6f 20 69 64 65 6e 74 69 63 61 6c 20  ds to identical 
3f20: 73 74 61 74 65 73 2e 0a 20 20 20 20 20 20 20 20  states..        
3f30: 72 65 74 75 72 6e 20 74 68 69 73 2e 5f 5f 73 74  return this.__st
3f40: 72 5f 5f 28 29 20 3d 3d 20 6f 74 68 65 72 2e 5f  r__() == other._
3f50: 5f 73 74 72 5f 5f 28 29 3b 0a 20 20 20 20 7d 0a  _str__();.    }.
3f60: 0a 20 20 20 20 73 6f 72 74 41 72 63 73 20 28 64  .    sortArcs (d
3f70: 56 61 6c 4f 63 63 75 72 29 20 7b 0a 20 20 20 20  ValOccur) {.    
3f80: 20 20 20 20 6c 65 74 20 6c 54 65 6d 70 20 3d 20      let lTemp = 
3f90: 41 72 72 61 79 2e 66 72 6f 6d 28 74 68 69 73 2e  Array.from(this.
3fa0: 61 72 63 73 2e 65 6e 74 72 69 65 73 28 29 29 3b  arcs.entries());
3fb0: 0a 20 20 20 20 20 20 20 20 6c 54 65 6d 70 2e 73  .        lTemp.s
3fc0: 6f 72 74 28 66 75 6e 63 74 69 6f 6e 20 28 61 2c  ort(function (a,
3fd0: 20 62 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20   b) {.          
3fe0: 20 20 69 66 20 28 64 56 61 6c 4f 63 63 75 72 2e    if (dValOccur.
3ff0: 67 65 74 28 61 5b 30 5d 2c 20 30 29 20 3e 20 64  get(a[0], 0) > d
4000: 56 61 6c 4f 63 63 75 72 2e 67 65 74 28 62 5b 30  ValOccur.get(b[0
4010: 5d 2c 20 30 29 29 0a 20 20 20 20 20 20 20 20 20  ], 0)).         
4020: 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 2d 31         return -1
4030: 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 69 66  ;.            if
4040: 20 28 64 56 61 6c 4f 63 63 75 72 2e 67 65 74 28   (dValOccur.get(
4050: 61 5b 30 5d 2c 20 30 29 20 3c 20 64 56 61 6c 4f  a[0], 0) < dValO
4060: 63 63 75 72 2e 67 65 74 28 62 5b 30 5d 2c 20 30  ccur.get(b[0], 0
4070: 29 29 0a 20 20 20 20 20 20 20 20 20 20 20 20 20  )).             
4080: 20 20 20 72 65 74 75 72 6e 20 31 3b 0a 20 20 20     return 1;.   
4090: 20 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20           return 
40a0: 30 3b 0a 20 20 20 20 20 20 20 20 7d 29 3b 0a 20  0;.        });. 
40b0: 20 20 20 20 20 20 20 74 68 69 73 2e 61 72 63 73         this.arcs
40c0: 20 3d 20 6e 65 77 20 4d 61 70 28 6c 54 65 6d 70   = new Map(lTemp
40d0: 29 3b 0a 20 20 20 20 7d 0a 0a 20 20 20 20 64 69  );.    }..    di
40e0: 73 70 6c 61 79 20 28 6e 54 61 62 2c 20 6c 41 72  splay (nTab, lAr
40f0: 63 56 61 6c 2c 20 62 52 65 63 75 72 3d 66 61 6c  cVal, bRecur=fal
4100: 73 65 29 20 7b 0a 20 20 20 20 20 20 20 20 6c 65  se) {.        le
4110: 74 20 73 52 65 73 75 6c 74 20 3d 20 22 20 20 20  t sResult = "   
4120: 20 22 2e 72 65 70 65 61 74 28 6e 54 61 62 29 20   ".repeat(nTab) 
4130: 2b 20 22 4e 6f 64 65 3a 20 22 20 2b 20 74 68 69  + "Node: " + thi
4140: 73 2e 69 20 2b 20 22 20 22 20 2b 20 74 68 69 73  s.i + " " + this
4150: 2e 66 69 6e 61 6c 20 2b 20 22 5c 6e 22 3b 0a 20  .final + "\n";. 
4160: 20 20 20 20 20 20 20 66 6f 72 20 28 6c 65 74 20         for (let 
4170: 61 72 63 20 6f 66 20 74 68 69 73 2e 61 72 63 73  arc of this.arcs
4180: 2e 6b 65 79 73 28 29 29 20 7b 0a 20 20 20 20 20  .keys()) {.     
4190: 20 20 20 20 20 20 20 73 52 65 73 75 6c 74 20 2b         sResult +
41a0: 3d 20 22 20 20 20 20 22 2e 72 65 70 65 61 74 28  = "    ".repeat(
41b0: 6e 54 61 62 29 20 2b 20 6c 41 72 63 56 61 6c 5b  nTab) + lArcVal[
41c0: 61 72 63 5d 20 2b 20 22 5c 6e 22 3b 0a 20 20 20  arc] + "\n";.   
41d0: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 63       }.        c
41e0: 6f 6e 73 6f 6c 65 2e 6c 6f 67 28 73 52 65 73 75  onsole.log(sResu
41f0: 6c 74 29 3b 0a 20 20 20 20 20 20 20 20 69 66 20  lt);.        if 
4200: 28 62 52 65 63 75 72 29 20 7b 0a 20 20 20 20 20  (bRecur) {.     
4210: 20 20 20 20 20 20 20 66 6f 72 20 28 6c 65 74 20         for (let 
4220: 6f 4e 6f 64 65 20 6f 66 20 74 68 69 73 2e 61 72  oNode of this.ar
4230: 63 73 2e 76 61 6c 75 65 73 28 29 29 20 7b 0a 20  cs.values()) {. 
4240: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 6f                 o
4250: 4e 6f 64 65 2e 64 69 73 70 6c 61 79 28 6e 54 61  Node.display(nTa
4260: 62 2b 31 2c 20 6c 41 72 63 56 61 6c 2c 20 62 52  b+1, lArcVal, bR
4270: 65 63 75 72 29 3b 0a 20 20 20 20 20 20 20 20 20  ecur);.         
4280: 20 20 20 7d 0a 20 20 20 20 20 20 20 20 7d 0a 20     }.        }. 
4290: 20 20 20 7d 0a 0a 20 20 20 20 2f 2f 20 56 45 52     }..    // VER
42a0: 53 49 4f 4e 20 31 20 3d 3d 3d 3d 3d 3d 3d 3d 3d  SION 1 =========
42b0: 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d  ================
42c0: 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d  ================
42d0: 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d  ================
42e0: 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d  ================
42f0: 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d  ================
4300: 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 0a 20 20 20  ============.   
4310: 20 63 6f 6e 76 54 6f 42 79 74 65 73 31 20 28 6e   convToBytes1 (n
4320: 42 79 74 65 73 41 72 63 2c 20 6e 42 79 74 65 73  BytesArc, nBytes
4330: 4e 6f 64 65 41 64 64 72 65 73 73 29 20 7b 0a 20  NodeAddress) {. 
4340: 20 20 20 20 20 20 20 2f 2a 0a 20 20 20 20 20 20         /*.      
4350: 20 20 20 20 20 20 4e 6f 64 65 20 73 63 68 65 6d        Node schem
4360: 65 3a 0a 20 20 20 20 20 20 20 20 20 20 20 20 2d  e:.            -
4370: 20 41 72 63 20 6c 65 6e 67 74 68 20 69 73 20 64   Arc length is d
4380: 65 66 69 6e 65 64 20 62 79 20 6e 42 79 74 65 73  efined by nBytes
4390: 41 72 63 0a 20 20 20 20 20 20 20 20 20 20 20 20  Arc.            
43a0: 2d 20 41 64 64 72 65 73 73 20 6c 65 6e 67 74 68  - Address length
43b0: 20 69 73 20 64 65 66 69 6e 65 64 20 62 79 20 6e   is defined by n
43c0: 42 79 74 65 73 4e 6f 64 65 41 64 64 72 65 73 73  BytesNodeAddress
43d0: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
43e0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
43f0: 20 20 20 20 20 20 20 20 20 20 20 20 0a 20 20 20              .   
4400: 20 20 20 20 20 20 20 20 20 7c 20 20 20 20 20 20           |      
4410: 20 20 20 20 20 20 20 20 20 20 41 72 63 20 20 20            Arc   
4420: 20 20 20 20 20 20 20 20 20 20 20 20 20 7c 20 20               |  
4430: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
4440: 20 20 20 20 20 20 20 41 64 64 72 65 73 73 20 6f         Address o
4450: 66 20 6e 65 78 74 20 6e 6f 64 65 20 20 20 20 20  f next node     
4460: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
4470: 20 20 20 20 20 7c 0a 20 20 20 20 20 20 20 20 20       |.         
4480: 20 20 20 7c 20 20 20 20 20 20 20 20 20 20 20 20     |            
4490: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
44a0: 20 20 20 20 20 20 20 7c 20 20 20 20 20 20 20 20         |        
44b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
44c0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
44d0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
44e0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7c                 |
44f0: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2d  .             /-
4500: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 5c 20  --------------\ 
4510: 2f 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  /---------------
4520: 5c 20 2f 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  \ /-------------
4530: 2d 2d 5c 20 2f 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  --\ /-----------
4540: 2d 2d 2d 2d 5c 20 2f 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----\ /---------
4550: 2d 2d 2d 2d 2d 2d 5c 20 2f 2d 2d 2d 2d 2d 2d 2d  ------\ /-------
4560: 2d 2d 2d 2d 2d 2d 2d 2d 5c 0a 20 20 20 20 20 20  --------\.      
4570: 20 20 20 20 20 20 20 7c 20 7c 20 7c 20 7c 20 7c         | | | | |
4580: 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c   | | | | | | | |
4590: 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c   | | | | | | | |
45a0: 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c   | | | | | | | |
45b0: 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c   | | | | | | | |
45c0: 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c   | | | | | | | |
45d0: 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c 20 7c   | | | | | | | |
45e0: 20 7c 0a 20 20 20 20 20 20 20 20 20 20 20 20 20   |.             
45f0: 5c 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  \---------------
4600: 2f 20 5c 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  / \-------------
4610: 2d 2d 2f 20 5c 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  --/ \-----------
4620: 2d 2d 2d 2d 2f 20 5c 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----/ \---------
4630: 2d 2d 2d 2d 2d 2d 2f 20 5c 2d 2d 2d 2d 2d 2d 2d  ------/ \-------
4640: 2d 2d 2d 2d 2d 2d 2d 2d 2f 20 5c 2d 2d 2d 2d 2d  --------/ \-----
4650: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2f 0a 20 20 20 20  ----------/.    
4660: 20 20 20 20 20 20 20 20 20 5b 2e 2e 2e 5d 0a 20           [...]. 
4670: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2d 2d 2d              /---
4680: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 5c 20 2f 2d  ------------\ /-
4690: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 5c 20  --------------\ 
46a0: 2f 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  /---------------
46b0: 5c 20 2f 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  \ /-------------
46c0: 2d 2d 5c 20 2f 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  --\ /-----------
46d0: 2d 2d 2d 2d 5c 20 2f 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----\ /---------
46e0: 2d 2d 2d 2d 2d 2d 5c 0a 20 20 20 20 20 20 20 20  ------\.        
46f0: 20 20 20 20 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 20 7c 20 7c   | | | | | | | |
4760: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 5c 2d  .             \-
4770: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2f 20  --------------/ 
4780: 5c 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  \---------------
4790: 2f 20 5c 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  / \-------------
47a0: 2d 2d 2f 20 5c 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  --/ \-----------
47b0: 2d 2d 2d 2d 2f 20 5c 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----/ \---------
47c0: 2d 2d 2d 2d 2d 2d 2f 20 5c 2d 2d 2d 2d 2d 2d 2d  ------/ \-------
47d0: 2d 2d 2d 2d 2d 2d 2d 2d 2f 0a 20 20 20 20 20 20  --------/.      
47e0: 20 20 20 20 20 20 20 20 5e 20 5e 0a 20 20 20 20          ^ ^.    
47f0: 20 20 20 20 20 20 20 20 20 20 7c 20 7c 0a 20 20            | |.  
4800: 20 20 20 20 20 20 20 20 20 20 20 20 7c 20 7c 0a              | |.
4810: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7c 20                | 
4820: 20 5c 5f 5f 5f 20 69 66 20 31 2c 20 6c 61 73 74   \___ if 1, last
4830: 20 61 72 63 20 6f 66 20 74 68 69 73 20 6e 6f 64   arc of this nod
4840: 65 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  e.              
4850: 20 5c 5f 5f 5f 5f 5f 20 69 66 20 31 2c 20 74 68   \_____ if 1, th
4860: 69 73 20 6e 6f 64 65 20 69 73 20 66 69 6e 61 6c  is node is final
4870: 20 28 6f 6e 6c 79 20 6f 6e 20 74 68 65 20 66 69   (only on the fi
4880: 72 73 74 20 61 72 63 29 0a 20 20 20 20 20 20 20  rst arc).       
4890: 20 2a 2f 0a 20 20 20 20 20 20 20 20 6c 65 74 20   */.        let 
48a0: 6e 41 72 63 20 3d 20 74 68 69 73 2e 61 72 63 73  nArc = this.arcs
48b0: 2e 73 69 7a 65 3b 0a 20 20 20 20 20 20 20 20 6c  .size;.        l
48c0: 65 74 20 6e 46 69 6e 61 6c 4e 6f 64 65 4d 61 73  et nFinalNodeMas
48d0: 6b 20 3d 20 31 20 3c 3c 20 28 28 6e 42 79 74 65  k = 1 << ((nByte
48e0: 73 41 72 63 2a 38 29 2d 31 29 3b 0a 20 20 20 20  sArc*8)-1);.    
48f0: 20 20 20 20 6c 65 74 20 6e 46 69 6e 61 6c 41 72      let nFinalAr
4900: 63 4d 61 73 6b 20 3d 20 31 20 3c 3c 20 28 28 6e  cMask = 1 << ((n
4910: 42 79 74 65 73 41 72 63 2a 38 29 2d 32 29 3b 0a  BytesArc*8)-2);.
4920: 20 20 20 20 20 20 20 20 69 66 20 28 74 68 69 73          if (this
4930: 2e 61 72 63 73 2e 73 69 7a 65 20 3d 3d 20 30 29  .arcs.size == 0)
4940: 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 6c   {.            l
4950: 65 74 20 6e 56 61 6c 20 3d 20 6e 46 69 6e 61 6c  et nVal = nFinal
4960: 4e 6f 64 65 4d 61 73 6b 20 7c 20 6e 46 69 6e 61  NodeMask | nFina
4970: 6c 41 72 63 4d 61 73 6b 3b 0a 20 20 20 20 20 20  lArcMask;.      
4980: 20 20 20 20 20 20 6c 65 74 20 73 42 69 6e 61 72        let sBinar
4990: 79 20 3d 20 74 68 69 73 2e 63 6f 6e 76 56 61 6c  y = this.convVal
49a0: 75 65 54 6f 48 65 78 53 74 72 69 6e 67 28 6e 56  ueToHexString(nV
49b0: 61 6c 2c 20 6e 42 79 74 65 73 41 72 63 29 3b 0a  al, nBytesArc);.
49c0: 20 20 20 20 20 20 20 20 20 20 20 20 73 42 69 6e              sBin
49d0: 61 72 79 20 2b 3d 20 74 68 69 73 2e 63 6f 6e 76  ary += this.conv
49e0: 56 61 6c 75 65 54 6f 48 65 78 53 74 72 69 6e 67  ValueToHexString
49f0: 28 30 2c 20 6e 42 79 74 65 73 4e 6f 64 65 41 64  (0, nBytesNodeAd
4a00: 64 72 65 73 73 29 3b 0a 20 20 20 20 20 20 20 20  dress);.        
4a10: 20 20 20 20 72 65 74 75 72 6e 20 73 42 69 6e 61      return sBina
4a20: 72 79 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20  ry;.        }.  
4a30: 20 20 20 20 20 20 6c 65 74 20 73 42 69 6e 61 72        let sBinar
4a40: 79 20 3d 20 22 22 3b 0a 20 20 20 20 20 20 20 20  y = "";.        
4a50: 6c 65 74 20 69 20 3d 20 31 3b 0a 20 20 20 20 20  let i = 1;.     
4a60: 20 20 20 66 6f 72 20 28 6c 65 74 20 61 72 63 20     for (let arc 
4a70: 6f 66 20 74 68 69 73 2e 61 72 63 73 2e 6b 65 79  of this.arcs.key
4a80: 73 28 29 29 20 7b 0a 20 20 20 20 20 20 20 20 20  s()) {.         
4a90: 20 20 20 6c 65 74 20 6e 56 61 6c 20 3d 20 61 72     let nVal = ar
4aa0: 63 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 69  c;.            i
4ab0: 66 20 28 69 20 3d 3d 20 31 20 26 26 20 74 68 69  f (i == 1 && thi
4ac0: 73 2e 66 69 6e 61 6c 29 20 7b 0a 20 20 20 20 20  s.final) {.     
4ad0: 20 20 20 20 20 20 20 20 20 20 20 6e 56 61 6c 20             nVal 
4ae0: 3d 20 6e 56 61 6c 20 7c 20 6e 46 69 6e 61 6c 4e  = nVal | nFinalN
4af0: 6f 64 65 4d 61 73 6b 3b 0a 20 20 20 20 20 20 20  odeMask;.       
4b00: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 20       }.         
4b10: 20 20 20 69 66 20 28 69 20 3d 3d 20 6e 41 72 63     if (i == nArc
4b20: 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20  ) {.            
4b30: 20 20 20 20 6e 56 61 6c 20 3d 20 6e 56 61 6c 20      nVal = nVal 
4b40: 7c 20 6e 46 69 6e 61 6c 41 72 63 4d 61 73 6b 3b  | nFinalArcMask;
4b50: 0a 20 20 20 20 20 20 20 20 20 20 20 20 7d 0a 20  .            }. 
4b60: 20 20 20 20 20 20 20 20 20 20 20 69 2b 2b 3b 0a             i++;.
4b70: 20 20 20 20 20 20 20 20 20 20 20 20 73 42 69 6e              sBin
4b80: 61 72 79 20 2b 3d 20 74 68 69 73 2e 63 6f 6e 76  ary += this.conv
4b90: 56 61 6c 75 65 54 6f 48 65 78 53 74 72 69 6e 67  ValueToHexString
4ba0: 28 6e 56 61 6c 2c 20 6e 42 79 74 65 73 41 72 63  (nVal, nBytesArc
4bb0: 29 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 73  );.            s
4bc0: 42 69 6e 61 72 79 20 2b 3d 20 74 68 69 73 2e 63  Binary += this.c
4bd0: 6f 6e 76 56 61 6c 75 65 54 6f 48 65 78 53 74 72  onvValueToHexStr
4be0: 69 6e 67 28 74 68 69 73 2e 61 72 63 73 2e 67 65  ing(this.arcs.ge
4bf0: 74 28 61 72 63 29 2e 61 64 64 72 2c 20 6e 42 79  t(arc).addr, nBy
4c00: 74 65 73 4e 6f 64 65 41 64 64 72 65 73 73 29 3b  tesNodeAddress);
4c10: 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20  .        }.     
4c20: 20 20 20 72 65 74 75 72 6e 20 73 42 69 6e 61 72     return sBinar
4c30: 79 3b 0a 20 20 20 20 7d 0a 0a 20 20 20 20 63 6f  y;.    }..    co
4c40: 6e 76 56 61 6c 75 65 54 6f 48 65 78 53 74 72 69  nvValueToHexStri
4c50: 6e 67 20 28 6e 56 61 6c 2c 20 6e 42 79 74 65 29  ng (nVal, nByte)
4c60: 20 7b 0a 20 20 20 20 20 20 20 20 2f 2f 20 6e 56   {.        // nV
4c70: 61 6c 3a 20 76 61 6c 75 65 20 74 6f 20 63 6f 6e  al: value to con
4c80: 76 65 72 74 2c 20 6e 42 79 74 65 3a 20 6e 75 6d  vert, nByte: num
4c90: 62 65 72 20 6f 66 20 62 79 74 65 73 0a 20 20 20  ber of bytes.   
4ca0: 20 20 20 20 20 6c 65 74 20 73 48 65 78 56 61 6c       let sHexVal
4cb0: 20 3d 20 6e 56 61 6c 2e 74 6f 53 74 72 69 6e 67   = nVal.toString
4cc0: 28 31 36 29 3b 20 2f 2f 20 63 6f 6e 76 65 72 73  (16); // convers
4cd0: 69 6f 6e 20 74 6f 20 68 65 78 61 64 65 63 69 6d  ion to hexadecim
4ce0: 61 6c 20 73 74 72 69 6e 67 0a 20 20 20 20 20 20  al string.      
4cf0: 20 20 2f 2f 63 6f 6e 73 6f 6c 65 2e 6c 6f 67 28    //console.log(
4d00: 60 76 61 6c 75 65 3a 20 24 7b 6e 56 61 6c 7d 20  `value: ${nVal} 
4d10: 69 6e 20 24 7b 6e 42 79 74 65 7d 20 62 79 74 65  in ${nByte} byte
4d20: 73 60 29 3b 0a 20 20 20 20 20 20 20 20 69 66 20  s`);.        if 
4d30: 28 73 48 65 78 56 61 6c 2e 6c 65 6e 67 74 68 20  (sHexVal.length 
4d40: 3c 20 28 6e 42 79 74 65 2a 32 29 29 20 7b 0a 20  < (nByte*2)) {. 
4d50: 20 20 20 20 20 20 20 20 20 20 20 72 65 74 75 72             retur
4d60: 6e 20 22 30 22 2e 72 65 70 65 61 74 28 28 6e 42  n "0".repeat((nB
4d70: 79 74 65 2a 32 29 20 2d 20 73 48 65 78 56 61 6c  yte*2) - sHexVal
4d80: 2e 6c 65 6e 67 74 68 29 20 2b 20 73 48 65 78 56  .length) + sHexV
4d90: 61 6c 3b 0a 20 20 20 20 20 20 20 20 7d 20 65 6c  al;.        } el
4da0: 73 65 20 69 66 20 28 73 48 65 78 56 61 6c 2e 6c  se if (sHexVal.l
4db0: 65 6e 67 74 68 20 3d 3d 20 28 6e 42 79 74 65 2a  ength == (nByte*
4dc0: 32 29 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20  2)) {.          
4dd0: 20 20 72 65 74 75 72 6e 20 73 48 65 78 56 61 6c    return sHexVal
4de0: 0a 20 20 20 20 20 20 20 20 7d 20 65 6c 73 65 20  .        } else 
4df0: 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 74 68  {.            th
4e00: 72 6f 77 20 22 43 6f 6e 76 65 72 73 69 6f 6e 20  row "Conversion 
4e10: 74 6f 20 62 79 74 65 20 73 74 72 69 6e 67 3a 20  to byte string: 
4e20: 76 61 6c 75 65 20 62 69 67 67 65 72 20 74 68 61  value bigger tha
4e30: 6e 20 61 6c 6c 6f 77 65 64 2e 22 3b 0a 20 20 20  n allowed.";.   
4e40: 20 20 20 20 20 7d 0a 20 20 20 20 7d 0a 7d 0a 0a       }.    }.}..
4e50: 0a 0a 2f 2f 20 41 6e 6f 74 68 65 72 20 61 74 74  ..// Another att
4e60: 65 6d 70 74 20 74 6f 20 73 6f 72 74 20 6e 6f 64  empt to sort nod
4e70: 65 20 61 72 63 73 0a 0a 63 6f 6e 73 74 20 5f 64  e arcs..const _d
4e80: 43 68 61 72 4f 72 64 65 72 20 3d 20 6e 65 77 20  CharOrder = new 
4e90: 4d 61 70 28 5b 20 5b 22 22 2c 20 6e 65 77 20 4d  Map([ ["", new M
4ea0: 61 70 28 29 5d 20 5d 29 3b 0a 2f 2f 20 6b 65 79  ap()] ]);.// key
4eb0: 3a 20 70 72 65 76 69 6f 75 73 20 63 68 61 72 2c  : previous char,
4ec0: 20 76 61 6c 75 65 3a 20 64 69 63 74 69 6f 6e 61   value: dictiona
4ed0: 72 79 20 6f 66 20 63 68 61 72 73 20 7b 63 3a 20  ry of chars {c: 
4ee0: 6e 56 61 6c 75 65 7d 0a 0a 0a 66 75 6e 63 74 69  nValue}...functi
4ef0: 6f 6e 20 61 64 64 57 6f 72 64 54 6f 43 68 61 72  on addWordToChar
4f00: 44 69 63 74 20 28 73 57 6f 72 64 29 20 7b 0a 20  Dict (sWord) {. 
4f10: 20 20 20 6c 65 74 20 63 50 72 65 76 69 6f 75 73     let cPrevious
4f20: 20 3d 20 22 22 3b 0a 20 20 20 20 66 6f 72 20 28   = "";.    for (
4f30: 6c 65 74 20 63 43 68 61 72 20 6f 66 20 73 57 6f  let cChar of sWo
4f40: 72 64 29 20 7b 0a 20 20 20 20 20 20 20 20 69 66  rd) {.        if
4f50: 20 28 21 5f 64 43 68 61 72 4f 72 64 65 72 2e 67   (!_dCharOrder.g
4f60: 65 74 28 63 50 72 65 76 69 6f 75 73 29 29 20 7b  et(cPrevious)) {
4f70: 0a 20 20 20 20 20 20 20 20 20 20 20 20 5f 64 43  .            _dC
4f80: 68 61 72 4f 72 64 65 72 2e 73 65 74 28 63 50 72  harOrder.set(cPr
4f90: 65 76 69 6f 75 73 2c 20 6e 65 77 20 4d 61 70 28  evious, new Map(
4fa0: 29 29 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20  ));.        }.  
4fb0: 20 20 20 20 20 20 5f 64 43 68 61 72 4f 72 64 65        _dCharOrde
4fc0: 72 2e 67 65 74 28 63 50 72 65 76 69 6f 75 73 29  r.get(cPrevious)
4fd0: 2e 73 65 74 28 63 43 68 61 72 2c 20 5f 64 43 68  .set(cChar, _dCh
4fe0: 61 72 4f 72 64 65 72 2e 67 65 74 28 63 50 72 65  arOrder.get(cPre
4ff0: 76 69 6f 75 73 29 2e 67 6c 5f 67 65 74 28 63 43  vious).gl_get(cC
5000: 68 61 72 2c 20 30 29 20 2b 20 31 29 3b 0a 20 20  har, 0) + 1);.  
5010: 20 20 20 20 20 20 63 50 72 65 76 69 6f 75 73 20        cPrevious 
5020: 3d 20 63 43 68 61 72 3b 0a 20 20 20 20 7d 0a 7d  = cChar;.    }.}
5030: 0a 0a 66 75 6e 63 74 69 6f 6e 20 67 65 74 43 68  ..function getCh
5040: 61 72 4f 72 64 65 72 41 66 74 65 72 43 68 61 72  arOrderAfterChar
5050: 20 28 63 43 68 61 72 29 20 7b 0a 20 20 20 20 72   (cChar) {.    r
5060: 65 74 75 72 6e 20 5f 64 43 68 61 72 4f 72 64 65  eturn _dCharOrde
5070: 72 2e 67 6c 5f 67 65 74 28 63 43 68 61 72 2c 20  r.gl_get(cChar, 
5080: 6e 75 6c 6c 29 3b 0a 7d 0a 0a 66 75 6e 63 74 69  null);.}..functi
5090: 6f 6e 20 64 69 73 70 6c 61 79 43 68 61 72 4f 72  on displayCharOr
50a0: 64 65 72 20 28 29 20 7b 0a 20 20 20 20 66 6f 72  der () {.    for
50b0: 20 28 6c 65 74 20 5b 6b 65 79 2c 20 76 61 6c 75   (let [key, valu
50c0: 65 5d 20 6f 66 20 5f 64 43 68 61 72 4f 72 64 65  e] of _dCharOrde
50d0: 72 2e 65 6e 74 72 69 65 73 28 29 29 20 7b 0a 20  r.entries()) {. 
50e0: 20 20 20 20 20 20 20 6c 65 74 20 73 20 3d 20 22         let s = "
50f0: 5b 22 20 2b 20 6b 65 79 20 2b 20 22 5d 3a 20 22  [" + key + "]: "
5100: 3b 0a 20 20 20 20 20 20 20 20 6c 65 74 20 6c 54  ;.        let lT
5110: 65 6d 70 20 3d 20 41 72 72 61 79 2e 66 72 6f 6d  emp = Array.from
5120: 28 76 61 6c 75 65 2e 65 6e 74 72 69 65 73 28 29  (value.entries()
5130: 29 3b 0a 20 20 20 20 20 20 20 20 6c 54 65 6d 70  );.        lTemp
5140: 2e 73 6f 72 74 28 66 75 6e 63 74 69 6f 6e 20 28  .sort(function (
5150: 61 2c 20 62 29 20 7b 0a 20 20 20 20 20 20 20 20  a, b) {.        
5160: 20 20 20 20 69 66 20 28 61 5b 31 5d 20 3e 20 62      if (a[1] > b
5170: 5b 31 5d 29 0a 20 20 20 20 20 20 20 20 20 20 20  [1]).           
5180: 20 20 20 20 20 72 65 74 75 72 6e 20 2d 31 3b 0a       return -1;.
5190: 20 20 20 20 20 20 20 20 20 20 20 20 69 66 20 28              if (
51a0: 61 5b 31 5d 20 3c 20 62 5b 31 5d 29 0a 20 20 20  a[1] < b[1]).   
51b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 72 65 74               ret
51c0: 75 72 6e 20 31 3b 0a 20 20 20 20 20 20 20 20 20  urn 1;.         
51d0: 20 20 20 72 65 74 75 72 6e 20 30 3b 0a 20 20 20     return 0;.   
51e0: 20 20 20 20 20 7d 29 3b 0a 20 20 20 20 20 20 20       });.       
51f0: 20 66 6f 72 20 28 6c 65 74 20 5b 63 2c 20 6e 5d   for (let [c, n]
5200: 20 6f 66 20 6c 54 65 6d 70 29 20 7b 0a 20 20 20   of lTemp) {.   
5210: 20 20 20 20 20 20 20 20 20 73 20 2b 3d 20 63 2b           s += c+
5220: 22 3a 22 2b 6e 2b 22 2c 20 22 3b 0a 20 20 20 20  ":"+n+", ";.    
5230: 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 63 6f      }.        co
5240: 6e 73 6f 6c 65 2e 6c 6f 67 28 73 29 3b 0a 20 20  nsole.log(s);.  
5250: 20 20 7d 0a 7d 0a                                  }.}.