1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
|
require 'spec_helper'
RSpec.describe(Regexp::Expression::Base) do
# test #level
include_examples 'parse', /^a(b(c(d)))e$/,
[0] => [to_s: '^', level: 0],
[1] => [to_s: 'a', level: 0],
[2] => [to_s: '(b(c(d)))', level: 0],
[2, 0] => [to_s: 'b', level: 1],
[2, 1] => [to_s: '(c(d))', level: 1],
[2, 1, 0] => [to_s: 'c', level: 2],
[2, 1, 1] => [to_s: '(d)', level: 2],
[2, 1, 1, 0] => [to_s: 'd', level: 3],
[3] => [to_s: 'e', level: 0],
[4] => [to_s: '$', level: 0]
# test #terminal?
include_examples 'parse', /^a([b]+)c$/,
[] => [Root, terminal?: false],
[0] => [to_s: '^', terminal?: true],
[1] => [to_s: 'a', terminal?: true],
[2] => [to_s: '([b]+)', terminal?: false],
[2, 0] => [to_s: '[b]+', terminal?: false],
[2, 0, 0] => [to_s: 'b', terminal?: true],
[3] => [to_s: 'c', terminal?: true],
[4] => [to_s: '$', terminal?: true]
include_examples 'parse', /^(ab|cd)$/,
[] => [Root, terminal?: false],
[0] => [:bol, to_s: '^', terminal?: true],
[1] => [:capture, to_s: '(ab|cd)', terminal?: false],
[1, 0] => [:alternation, to_s: 'ab|cd', terminal?: false],
[1, 0, 0] => [:sequence, to_s: 'ab', terminal?: false],
[1, 0, 0, 0] => [:literal, to_s: 'ab', terminal?: true],
[1, 0, 1] => [:sequence, to_s: 'cd', terminal?: false],
[1, 0, 1, 0] => [:literal, to_s: 'cd', terminal?: true],
[2] => [:eol, to_s: '$', terminal?: true]
# test #coded_offset
include_examples 'parse', /^a*(b+(c?))$/,
[] => [Root, coded_offset: '@0+12'],
[0] => [to_s: '^', coded_offset: '@0+1'],
[1] => [to_s: 'a*', coded_offset: '@1+2'],
[2] => [to_s: '(b+(c?))', coded_offset: '@3+8'],
[2, 0] => [to_s: 'b+', coded_offset: '@4+2'],
[2, 1] => [to_s: '(c?)', coded_offset: '@6+4'],
[2, 1, 0] => [to_s: 'c?', coded_offset: '@7+2'],
[3] => [to_s: '$', coded_offset: '@11+1']
# test #quantity
include_examples 'parse', /aa/, [0] => [quantity: [nil, nil]]
include_examples 'parse', /a?/, [0] => [quantity: [0, 1]]
include_examples 'parse', /a*/, [0] => [quantity: [0, -1]]
include_examples 'parse', /a+/, [0] => [quantity: [1, -1]]
# test #repetitions
include_examples 'parse', /aa/, [0] => [repetitions: 1..1]
include_examples 'parse', /a?/, [0] => [repetitions: 0..1]
include_examples 'parse', /a*/, [0] => [repetitions: 0..(Float::INFINITY)]
include_examples 'parse', /a+/, [0] => [repetitions: 1..(Float::INFINITY)]
# test #optional?
include_examples 'parse', /a?/, [0] => [optional?: true]
include_examples 'parse', /a*/, [0] => [optional?: true]
include_examples 'parse', /a{,5}/, [0] => [optional?: true]
include_examples 'parse', /a{0,5}/, [0] => [optional?: true]
include_examples 'parse', /a/, [0] => [optional?: false]
include_examples 'parse', /a+/, [0] => [optional?: false]
include_examples 'parse', /a{1}/, [0] => [optional?: false]
include_examples 'parse', /a{1,5}/, [0] => [optional?: false]
# test #base_length, #full_length
include_examples 'parse', /(aa)/, [0] => [base_length: 4]
include_examples 'parse', /(aa)/, [0] => [full_length: 4]
include_examples 'parse', /(aa){42}/, [0] => [base_length: 4]
include_examples 'parse', /(aa){42}/, [0] => [full_length: 8]
# test #to_re
include_examples 'parse', '^a*(b([cde]+))+f?$',
[] => [Root, to_re: /^a*(b([cde]+))+f?$/]
specify '#to_re warns when used on set members' do
expect do
result = Regexp::Parser.parse(/[\b]/)[0][0].to_re
expect(result).to eq(/\b/)
end.to output(/set member/).to_stderr
end
specify 'updating #quantifier updates #repetitions' do
exp = Regexp::Parser.parse(/a{3}/)[0]
expect(exp.repetitions).to eq 3..3
exp.quantifier = Regexp::Parser.parse(/b{5}/)[0].quantifier
expect(exp.repetitions).to eq 5..5
end
end
|
