1+ import 'regenerator-runtime/runtime' ;
2+
3+ import { expandAll } from 'regex-to-strings' ;
14import { CharTrie } from '../types/charTrie' ;
25import { build } from './pattern' ;
36
47describe ( 'build' , ( ) => {
58 it ( 'returns empty pattern for empty trie' , ( ) => {
69 const trie = CharTrie . create ( { } ) ;
7- expect ( build ( trie ) ) . toBe ( '' ) ;
10+
11+ const pattern = build ( trie ) ;
12+ expect ( pattern ) . toBe ( '' ) ;
13+
14+ const expansions = expandAll ( pattern ) ;
15+ expect ( expansions ) . toStrictEqual ( [ '' ] ) ;
816 } ) ;
917
1018 it ( 'returns a basic pattern for a single-level tree' , ( ) => {
1119 const trie = CharTrie . create ( { foo : { } } ) ;
12- expect ( build ( trie ) ) . toBe ( 'foo' ) ;
20+
21+ const pattern = build ( trie ) ;
22+ expect ( pattern ) . toBe ( 'foo' ) ;
23+
24+ const expansions = expandAll ( pattern ) ;
25+ expect ( expansions ) . toStrictEqual ( [ 'foo' ] ) ;
1326 } ) ;
1427
1528 it ( 'returns an alternation group for a branching trie' , ( ) => {
1629 const trie = CharTrie . create ( { ba : { r : { } , z : { } } } ) ;
17- expect ( build ( trie ) ) . toBe ( 'ba(r|z)' ) ;
30+
31+ const pattern = build ( trie ) ;
32+ expect ( pattern ) . toBe ( 'ba(r|z)' ) ;
33+
34+ const expansions = expandAll ( pattern ) ;
35+ expect ( expansions ) . toHaveLength ( 2 ) ;
36+ expect ( expansions ) . toEqual ( expect . arrayContaining ( [ 'bar' , 'baz' ] ) ) ;
1837 } ) ;
1938
2039 it ( 'returns an alternation group with an empty option for subset words' , ( ) => {
2140 const trie = CharTrie . create ( { ba : { '' : { } , z : { } } } ) ;
22- expect ( build ( trie ) ) . toBe ( 'ba(|z)' ) ;
41+
42+ const pattern = build ( trie ) ;
43+ expect ( pattern ) . toBe ( 'ba(|z)' ) ;
44+
45+ const expansions = expandAll ( pattern ) ;
46+ expect ( expansions ) . toHaveLength ( 2 ) ;
47+ expect ( expansions ) . toEqual ( expect . arrayContaining ( [ 'ba' , 'baz' ] ) ) ;
2348 } ) ;
2449
2550 it ( 'returns nested alternation groups for deep branches' , ( ) => {
2651 const trie = CharTrie . create ( { foo : { '' : { } , ba : { r : { } , z : { } } } } ) ;
27- expect ( build ( trie ) ) . toBe ( 'foo(|ba(r|z))' ) ;
52+
53+ const pattern = build ( trie ) ;
54+ expect ( pattern ) . toBe ( 'foo(|ba(r|z))' ) ;
55+
56+ const expansions = expandAll ( pattern ) ;
57+ expect ( expansions ) . toHaveLength ( 3 ) ;
58+ expect ( expansions ) . toEqual (
59+ expect . arrayContaining ( [ 'foo' , 'foobar' , 'foobaz' ] )
60+ ) ;
2861 } ) ;
2962
3063 it ( 'returns a wrapping alternation group for top-level branches' , ( ) => {
3164 const trie = CharTrie . create ( { foo : { } , bar : { } } ) ;
32- expect ( build ( trie ) ) . toBe ( '(foo|bar)' ) ;
65+
66+ const pattern = build ( trie ) ;
67+ expect ( pattern ) . toBe ( '(foo|bar)' ) ;
68+
69+ const expansions = expandAll ( pattern ) ;
70+ expect ( expansions ) . toHaveLength ( 2 ) ;
71+ expect ( expansions ) . toEqual ( expect . arrayContaining ( [ 'foo' , 'bar' ] ) ) ;
3372 } ) ;
3473
3574 it ( 'preserves leading whitespace' , ( ) => {
3675 const trie = CharTrie . create ( { ' foo' : { } } ) ;
37- expect ( build ( trie ) ) . toBe ( ' foo' ) ;
76+
77+ const pattern = build ( trie ) ;
78+ expect ( pattern ) . toBe ( ' foo' ) ;
79+
80+ const expansions = expandAll ( pattern ) ;
81+ expect ( expansions ) . toStrictEqual ( [ ' foo' ] ) ;
3882 } ) ;
3983
4084 it ( 'preserves trailing whitespace' , ( ) => {
4185 const trie = CharTrie . create ( { 'foo ' : { } } ) ;
42- expect ( build ( trie ) ) . toBe ( 'foo ' ) ;
86+
87+ const pattern = build ( trie ) ;
88+ expect ( pattern ) . toBe ( 'foo ' ) ;
89+
90+ const expansions = expandAll ( pattern ) ;
91+ expect ( expansions ) . toStrictEqual ( [ 'foo ' ] ) ;
4392 } ) ;
4493
4594 it ( 'preserves mid-word whitespace' , ( ) => {
4695 const trie = CharTrie . create ( { 'foo bar' : { } } ) ;
47- expect ( build ( trie ) ) . toBe ( 'foo bar' ) ;
96+
97+ const pattern = build ( trie ) ;
98+ expect ( pattern ) . toBe ( 'foo bar' ) ;
99+
100+ const expansions = expandAll ( pattern ) ;
101+ expect ( expansions ) . toStrictEqual ( [ 'foo bar' ] ) ;
48102 } ) ;
49103
50104 it ( 'escapes characters with special meaning in RegEx' , ( ) => {
51105 const specialChars = String . raw `foo.?+|(){}^$\[]bar` ;
52106 const trie = CharTrie . create ( { [ specialChars ] : { } } ) ;
53107
54- const pattern = String . raw `foo\.\?\+\|\(\)\{\}\^\$\\\[\]bar` ;
55- expect ( build ( trie ) ) . toBe ( pattern ) ;
108+ const pattern = build ( trie ) ;
109+ expect ( pattern ) . toBe ( String . raw `foo\.\?\+\|\(\)\{\}\^\$\\\[\]bar` ) ;
110+
111+ const expansions = expandAll ( pattern ) ;
112+ expect ( expansions ) . toStrictEqual ( [ specialChars ] ) ;
56113 } ) ;
57114
58115 it ( 'processes complex trie' , ( ) => {
@@ -72,7 +129,7 @@ describe('build', () => {
72129 } ,
73130 O : { hio : { } , klahoma : { } , regon : { } } ,
74131 } ) ;
75- const pattern = [
132+ const expectedPattern = [
76133 '(' ,
77134 'M(a(ine|ryland|ssachusetts)|i(chigan|nnesota|ss(issippi|ouri))|ontana)' ,
78135 '|' ,
@@ -81,6 +138,34 @@ describe('build', () => {
81138 'O(hio|klahoma|regon)' ,
82139 ')' ,
83140 ] . join ( '' ) ;
84- expect ( build ( trie ) ) . toBe ( pattern ) ;
141+
142+ const pattern = build ( trie ) ;
143+ expect ( pattern ) . toBe ( expectedPattern ) ;
144+
145+ const expansions = expandAll ( pattern ) ;
146+ expect ( expansions ) . toHaveLength ( 19 ) ;
147+ expect ( expansions ) . toEqual (
148+ expect . arrayContaining ( [
149+ 'Maine' ,
150+ 'Maryland' ,
151+ 'Massachusetts' ,
152+ 'Michigan' ,
153+ 'Minnesota' ,
154+ 'Mississippi' ,
155+ 'Missouri' ,
156+ 'Montana' ,
157+ 'Nebraska' ,
158+ 'Nevada' ,
159+ 'New Hampshire' ,
160+ 'New Jersey' ,
161+ 'New Mexico' ,
162+ 'New York' ,
163+ 'North Carolina' ,
164+ 'North Dakota' ,
165+ 'Ohio' ,
166+ 'Oklahoma' ,
167+ 'Oregon' ,
168+ ] )
169+ ) ;
85170 } ) ;
86171} ) ;
0 commit comments