···

       
95
       
 
       
};

     

       
96
       
 
       


     

       
97
       
 
       
const astChild = (ast, depth, opts) =>

     

       
98
       
-
       
  ast.type === 'expression'

     

       
99
       
-
       
    ? astExpression(ast, depth, opts)

     

       
100
       
-
       
    : astGroup(ast, depth, opts);

     

       
101
       
 
       


     

       
102
       
 
       
const astRepeating = (ast, depth, opts) => {

     

       
103
       
 
       
  const label = `loop_${depth}`;

     

···

       
95
       
 
       
};

     

       
96
       
 
       


     

       
97
       
 
       
const astChild = (ast, depth, opts) =>

     

       
98
       
+
       
  ast.expression ? astExpression(ast, depth, opts) : astGroup(ast, depth, opts);

     

       
0
       
 
       

     

       
0
       
 
       

     

       
99
       
 
       


     

       
100
       
 
       
const astRepeating = (ast, depth, opts) => {

     

       
101
       
 
       
  const label = `loop_${depth}`;

     

···

       
4
       
 
       


     

       
5
       
 
       
  const sequenceStack = [];

     

       
6
       
 
       
  const rootSequence = {

     

       
7
       
-
       
    type: 'sequence',

     

       
8
       
 
       
    sequence: [],

     

       
9
       
-
       
    alternation: null,

     

       
10
       
 
       
  };

     

       
11
       
 
       


     

       
12
       
 
       
  let currentGroup = null;

     
···

       
15
       
 
       


     

       
16
       
 
       
  while (stackIndex < quasis.length + expressions.length) {

     

       
17
       
 
       
    if (stackIndex % 2 !== 0) {

     

       
18
       
-
       
      const expression = expressions[stackIndex++ >> 1];

     

       
19
       
-
       


     

       
20
       
 
       
      currentSequence.sequence.push({

     

       
21
       
-
       
        type: 'expression',

     

       
22
       
-
       
        expression,

     

       
23
       
-
       
        quantifier: null,

     

       
24
       
 
       
      });

     

       
25
       
 
       
    }

     

       
26
       
 
       


     
···

       
32
       
 
       
        continue;

     

       
33
       
 
       
      } else if (char === '|' && currentSequence.sequence.length > 0) {

     

       
34
       
 
       
        currentSequence = currentSequence.alternation = {

     

       
35
       
-
       
          type: 'sequence',

     

       
36
       
 
       
          sequence: [],

     

       
37
       
-
       
          alternation: null,

     

       
38
       
 
       
        };

     

       
39
       
 
       


     

       
40
       
 
       
        continue;

     
···

       
44
       
 
       
        if (currentSequence) continue;

     

       
45
       
 
       
      } else if (char === '(') {

     

       
46
       
 
       
        currentGroup = {

     

       
47
       
-
       
          type: 'group',

     

       
48
       
 
       
          sequence: {

     

       
49
       
-
       
            type: 'sequence',

     

       
50
       
 
       
            sequence: [],

     

       
51
       
-
       
            alternation: null,

     

       
52
       
 
       
          },

     

       
53
       
-
       
          capture: null,

     

       
54
       
-
       
          quantifier: null,

     

       
55
       
 
       
        };

     

       
56
       
 
       


     

       
57
       
 
       
        sequenceStack.push(currentSequence);

     

···

       
4
       
 
       


     

       
5
       
 
       
  const sequenceStack = [];

     

       
6
       
 
       
  const rootSequence = {

     

       
0
       
 
       

     

       
7
       
 
       
    sequence: [],

     

       
0
       
 
       

     

       
8
       
 
       
  };

     

       
9
       
 
       


     

       
10
       
 
       
  let currentGroup = null;

     
···

       
13
       
 
       


     

       
14
       
 
       
  while (stackIndex < quasis.length + expressions.length) {

     

       
15
       
 
       
    if (stackIndex % 2 !== 0) {

     

       
0
       
 
       

     

       
0
       
 
       

     

       
16
       
 
       
      currentSequence.sequence.push({

     

       
17
       
+
       
        expression: expressions[stackIndex++ >> 1],

     

       
0
       
 
       

     

       
0
       
 
       

     

       
18
       
 
       
      });

     

       
19
       
 
       
    }

     

       
20
       
 
       


     
···

       
26
       
 
       
        continue;

     

       
27
       
 
       
      } else if (char === '|' && currentSequence.sequence.length > 0) {

     

       
28
       
 
       
        currentSequence = currentSequence.alternation = {

     

       
0
       
 
       

     

       
29
       
 
       
          sequence: [],

     

       
0
       
 
       

     

       
30
       
 
       
        };

     

       
31
       
 
       


     

       
32
       
 
       
        continue;

     
···

       
36
       
 
       
        if (currentSequence) continue;

     

       
37
       
 
       
      } else if (char === '(') {

     

       
38
       
 
       
        currentGroup = {

     

       
0
       
 
       

     

       
39
       
 
       
          sequence: {

     

       
0
       
 
       

     

       
40
       
 
       
            sequence: [],

     

       
0
       
 
       

     

       
41
       
 
       
          },

     

       
0
       
 
       

     

       
0
       
 
       

     

       
42
       
 
       
        };

     

       
43
       
 
       


     

       
44
       
 
       
        sequenceStack.push(currentSequence);

     

···

       
4
       
 
       


     

       
5
       
 
       
it('supports parsing expressions', () => {

     

       
6
       
 
       
  expect(parseTag`${1}`).toEqual({

     

       
7
       
-
       
    type: 'sequence',

     

       
8
       
 
       
    sequence: [

     

       
9
       
 
       
      {

     

       
10
       
-
       
        type: 'expression',

     

       
11
       
 
       
        expression: 1,

     

       
12
       
-
       
        quantifier: null,

     

       
13
       
 
       
      },

     

       
14
       
 
       
    ],

     

       
15
       
-
       
    alternation: null,

     

       
16
       
 
       
  });

     

       
17
       
 
       
});

     

       
18
       
 
       


     
···

       
20
       
 
       
  let ast;

     

       
21
       
 
       


     

       
22
       
 
       
  ast = parseTag`${1}?`;

     

       
23
       
-
       
  expect(ast).toHaveProperty('sequence.0.type', 'expression');

     

       
24
       
 
       
  expect(ast).toHaveProperty('sequence.0.quantifier', '?');

     

       
25
       
 
       


     

       
26
       
 
       
  ast = parseTag`${1}+`;

     

       
27
       
-
       
  expect(ast).toHaveProperty('sequence.0.type', 'expression');

     

       
28
       
 
       
  expect(ast).toHaveProperty('sequence.0.quantifier', '+');

     

       
29
       
 
       


     

       
30
       
 
       
  ast = parseTag`${1}*`;

     

       
31
       
-
       
  expect(ast).toHaveProperty('sequence.0.type', 'expression');

     

       
32
       
 
       
  expect(ast).toHaveProperty('sequence.0.quantifier', '*');

     

       
33
       
 
       
});

     

       
34
       
 
       


     
···

       
37
       
 
       


     

       
38
       
 
       
  ast = parseTag`${1} | ${2}`;

     

       
39
       
 
       
  expect(ast).toHaveProperty('sequence.length', 1);

     

       
40
       
-
       
  expect(ast).toHaveProperty('sequence.0.type', 'expression');

     

       
41
       
 
       
  expect(ast).toHaveProperty('sequence.0.expression', 1);

     

       
42
       
-
       
  expect(ast).toHaveProperty('alternation.type', 'sequence');

     

       
43
       
 
       
  expect(ast).toHaveProperty('alternation.sequence.0.expression', 2);

     

       
44
       
 
       


     

       
45
       
 
       
  ast = parseTag`${1}? | ${2}?`;

     
···

       
51
       
 
       


     

       
52
       
 
       
  ast = parseTag`(${1} ${2})`;

     

       
53
       
 
       
  expect(ast).toHaveProperty('sequence.length', 1);

     

       
54
       
-
       
  expect(ast).toHaveProperty('sequence.0.type', 'group');

     

       
55
       
 
       
  expect(ast).toHaveProperty('sequence.0.sequence.sequence.length', 2);

     

       
56
       
 
       
  expect(ast).toHaveProperty('sequence.0.sequence.sequence.0.expression', 1);

     

       
57
       
 
       
  expect(ast).toHaveProperty('sequence.0.sequence.sequence.1.expression', 2);

     

       
58
       
 
       


     

       
59
       
 
       
  ast = parseTag`(${1} ${2}?)?`;

     

       
60
       
 
       
  expect(ast).toHaveProperty('sequence.length', 1);

     

       
61
       
-
       
  expect(ast).toHaveProperty('sequence.0.type', 'group');

     

       
62
       
 
       
  expect(ast).toHaveProperty('sequence.0.quantifier', '?');

     

       
63
       
-
       
  expect(ast).toHaveProperty('sequence.0.sequence.sequence.0.quantifier', null);

     

       
0
       
 
       

     

       
0
       
 
       

     

       
0
       
 
       

     

       
64
       
 
       
});

     

       
65
       
 
       


     

       
66
       
 
       
it('supports non-capturing groups', () => {

     

       
67
       
 
       
  const ast = parseTag`(?: ${1})`;

     

       
68
       
 
       
  expect(ast).toHaveProperty('sequence.length', 1);

     

       
69
       
-
       
  expect(ast).toHaveProperty('sequence.0.type', 'group');

     

       
70
       
 
       
  expect(ast).toHaveProperty('sequence.0.capture', ':');

     

       
71
       
 
       
  expect(ast).toHaveProperty('sequence.0.sequence.sequence.length', 1);

     

       
72
       
 
       
});

     
···

       
74
       
 
       
it('supports positive lookahead groups', () => {

     

       
75
       
 
       
  const ast = parseTag`(?= ${1})`;

     

       
76
       
 
       
  expect(ast).toHaveProperty('sequence.length', 1);

     

       
77
       
-
       
  expect(ast).toHaveProperty('sequence.0.type', 'group');

     

       
78
       
 
       
  expect(ast).toHaveProperty('sequence.0.capture', '=');

     

       
79
       
 
       
  expect(ast).toHaveProperty('sequence.0.sequence.sequence.length', 1);

     

       
80
       
 
       
});

     
···

       
82
       
 
       
it('supports negative lookahead groups', () => {

     

       
83
       
 
       
  const ast = parseTag`(?! ${1})`;

     

       
84
       
 
       
  expect(ast).toHaveProperty('sequence.length', 1);

     

       
85
       
-
       
  expect(ast).toHaveProperty('sequence.0.type', 'group');

     

       
86
       
 
       
  expect(ast).toHaveProperty('sequence.0.capture', '!');

     

       
87
       
 
       
  expect(ast).toHaveProperty('sequence.0.sequence.sequence.length', 1);

     

       
88
       
 
       
});

     
···

       
90
       
 
       
it('supports groups with alternates', () => {

     

       
91
       
 
       
  expect(parseTag`(${1} | ${2}) ${3}`).toMatchInlineSnapshot(`

     

       
92
       
 
       
    Object {

     

       
93
       
-
       
      "alternation": null,

     

       
94
       
 
       
      "sequence": Array [

     

       
95
       
 
       
        Object {

     

       
96
       
-
       
          "capture": null,

     

       
97
       
-
       
          "quantifier": null,

     

       
98
       
 
       
          "sequence": Object {

     

       
99
       
 
       
            "alternation": Object {

     

       
100
       
-
       
              "alternation": null,

     

       
101
       
 
       
              "sequence": Array [

     

       
102
       
 
       
                Object {

     

       
103
       
 
       
                  "expression": 2,

     

       
104
       
-
       
                  "quantifier": null,

     

       
105
       
-
       
                  "type": "expression",

     

       
106
       
 
       
                },

     

       
107
       
 
       
              ],

     

       
108
       
-
       
              "type": "sequence",

     

       
109
       
 
       
            },

     

       
110
       
 
       
            "sequence": Array [

     

       
111
       
 
       
              Object {

     

       
112
       
 
       
                "expression": 1,

     

       
113
       
-
       
                "quantifier": null,

     

       
114
       
-
       
                "type": "expression",

     

       
115
       
 
       
              },

     

       
116
       
 
       
            ],

     

       
117
       
-
       
            "type": "sequence",

     

       
118
       
 
       
          },

     

       
119
       
-
       
          "type": "group",

     

       
120
       
 
       
        },

     

       
121
       
 
       
        Object {

     

       
122
       
 
       
          "expression": 3,

     

       
123
       
-
       
          "quantifier": null,

     

       
124
       
-
       
          "type": "expression",

     

       
125
       
 
       
        },

     

       
126
       
 
       
      ],

     

       
127
       
-
       
      "type": "sequence",

     

       
128
       
 
       
    }

     

       
129
       
 
       
  `);

     

       
130
       
 
       
});

     

···

       
4
       
 
       


     

       
5
       
 
       
it('supports parsing expressions', () => {

     

       
6
       
 
       
  expect(parseTag`${1}`).toEqual({

     

       
0
       
 
       

     

       
7
       
 
       
    sequence: [

     

       
8
       
 
       
      {

     

       
0
       
 
       

     

       
9
       
 
       
        expression: 1,

     

       
10
       
+
       
        quantifier: undefined,

     

       
11
       
 
       
      },

     

       
12
       
 
       
    ],

     

       
13
       
+
       
    alternation: undefined,

     

       
14
       
 
       
  });

     

       
15
       
 
       
});

     

       
16
       
 
       


     
···

       
18
       
 
       
  let ast;

     

       
19
       
 
       


     

       
20
       
 
       
  ast = parseTag`${1}?`;

     

       
0
       
 
       

     

       
21
       
 
       
  expect(ast).toHaveProperty('sequence.0.quantifier', '?');

     

       
22
       
 
       


     

       
23
       
 
       
  ast = parseTag`${1}+`;

     

       
0
       
 
       

     

       
24
       
 
       
  expect(ast).toHaveProperty('sequence.0.quantifier', '+');

     

       
25
       
 
       


     

       
26
       
 
       
  ast = parseTag`${1}*`;

     

       
0
       
 
       

     

       
27
       
 
       
  expect(ast).toHaveProperty('sequence.0.quantifier', '*');

     

       
28
       
 
       
});

     

       
29
       
 
       


     
···

       
32
       
 
       


     

       
33
       
 
       
  ast = parseTag`${1} | ${2}`;

     

       
34
       
 
       
  expect(ast).toHaveProperty('sequence.length', 1);

     

       
0
       
 
       

     

       
35
       
 
       
  expect(ast).toHaveProperty('sequence.0.expression', 1);

     

       
0
       
 
       

     

       
36
       
 
       
  expect(ast).toHaveProperty('alternation.sequence.0.expression', 2);

     

       
37
       
 
       


     

       
38
       
 
       
  ast = parseTag`${1}? | ${2}?`;

     
···

       
44
       
 
       


     

       
45
       
 
       
  ast = parseTag`(${1} ${2})`;

     

       
46
       
 
       
  expect(ast).toHaveProperty('sequence.length', 1);

     

       
0
       
 
       

     

       
47
       
 
       
  expect(ast).toHaveProperty('sequence.0.sequence.sequence.length', 2);

     

       
48
       
 
       
  expect(ast).toHaveProperty('sequence.0.sequence.sequence.0.expression', 1);

     

       
49
       
 
       
  expect(ast).toHaveProperty('sequence.0.sequence.sequence.1.expression', 2);

     

       
50
       
 
       


     

       
51
       
 
       
  ast = parseTag`(${1} ${2}?)?`;

     

       
52
       
 
       
  expect(ast).toHaveProperty('sequence.length', 1);

     

       
0
       
 
       

     

       
53
       
 
       
  expect(ast).toHaveProperty('sequence.0.quantifier', '?');

     

       
54
       
+
       
  expect(ast).toHaveProperty(

     

       
55
       
+
       
    'sequence.0.sequence.sequence.0.quantifier',

     

       
56
       
+
       
    undefined

     

       
57
       
+
       
  );

     

       
58
       
 
       
});

     

       
59
       
 
       


     

       
60
       
 
       
it('supports non-capturing groups', () => {

     

       
61
       
 
       
  const ast = parseTag`(?: ${1})`;

     

       
62
       
 
       
  expect(ast).toHaveProperty('sequence.length', 1);

     

       
0
       
 
       

     

       
63
       
 
       
  expect(ast).toHaveProperty('sequence.0.capture', ':');

     

       
64
       
 
       
  expect(ast).toHaveProperty('sequence.0.sequence.sequence.length', 1);

     

       
65
       
 
       
});

     
···

       
67
       
 
       
it('supports positive lookahead groups', () => {

     

       
68
       
 
       
  const ast = parseTag`(?= ${1})`;

     

       
69
       
 
       
  expect(ast).toHaveProperty('sequence.length', 1);

     

       
0
       
 
       

     

       
70
       
 
       
  expect(ast).toHaveProperty('sequence.0.capture', '=');

     

       
71
       
 
       
  expect(ast).toHaveProperty('sequence.0.sequence.sequence.length', 1);

     

       
72
       
 
       
});

     
···

       
74
       
 
       
it('supports negative lookahead groups', () => {

     

       
75
       
 
       
  const ast = parseTag`(?! ${1})`;

     

       
76
       
 
       
  expect(ast).toHaveProperty('sequence.length', 1);

     

       
0
       
 
       

     

       
77
       
 
       
  expect(ast).toHaveProperty('sequence.0.capture', '!');

     

       
78
       
 
       
  expect(ast).toHaveProperty('sequence.0.sequence.sequence.length', 1);

     

       
79
       
 
       
});

     
···

       
81
       
 
       
it('supports groups with alternates', () => {

     

       
82
       
 
       
  expect(parseTag`(${1} | ${2}) ${3}`).toMatchInlineSnapshot(`

     

       
83
       
 
       
    Object {

     

       
0
       
 
       

     

       
84
       
 
       
      "sequence": Array [

     

       
85
       
 
       
        Object {

     

       
0
       
 
       

     

       
0
       
 
       

     

       
86
       
 
       
          "sequence": Object {

     

       
87
       
 
       
            "alternation": Object {

     

       
0
       
 
       

     

       
88
       
 
       
              "sequence": Array [

     

       
89
       
 
       
                Object {

     

       
90
       
 
       
                  "expression": 2,

     

       
0
       
 
       

     

       
0
       
 
       

     

       
91
       
 
       
                },

     

       
92
       
 
       
              ],

     

       
0
       
 
       

     

       
93
       
 
       
            },

     

       
94
       
 
       
            "sequence": Array [

     

       
95
       
 
       
              Object {

     

       
96
       
 
       
                "expression": 1,

     

       
0
       
 
       

     

       
0
       
 
       

     

       
97
       
 
       
              },

     

       
98
       
 
       
            ],

     

       
0
       
 
       

     

       
99
       
 
       
          },

     

       
0
       
 
       

     

       
100
       
 
       
        },

     

       
101
       
 
       
        Object {

     

       
102
       
 
       
          "expression": 3,

     

       
0
       
 
       

     

       
0
       
 
       

     

       
103
       
 
       
        },

     

       
104
       
 
       
      ],

     

       
0
       
 
       

     

       
105
       
 
       
    }

     

       
106
       
 
       
  `);

     

       
107
       
 
       
});