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
|
require 'spec_helper'
RSpec.describe('Refcall parsing') do
include_examples 'parse', /(abc)\1/, 1 => [Backreference::Number, reference: 1]
include_examples 'parse', /(?<X>abc)\k<X>/, 1 => [Backreference::Name, name: 'X', reference: 'X']
include_examples 'parse', /(?<X>abc)\k'X'/, 1 => [Backreference::Name, name: 'X', reference: 'X']
include_examples 'parse', /(abc)\k<1>/, 1 => [Backreference::Number, number: 1, reference: 1]
include_examples 'parse', /(abc)\k<-1>/, 1 => [Backreference::NumberRelative, number: -1, reference: 1]
include_examples 'parse', /(abc)\k'-1'/, 1 => [Backreference::NumberRelative, number: -1, reference: 1]
include_examples 'parse', /(?<X>abc)\g<X>/, 1 => [Backreference::NameCall, reference: 'X']
include_examples 'parse', /(abc)\g<1>/, 1 => [Backreference::NumberCall, reference: 1]
include_examples 'parse', '\g<0>', 0 => [Backreference::NumberCall, reference: 0]
include_examples 'parse', /(abc)\g<-1>/, 1 => [Backreference::NumberCallRelative, reference: 1]
include_examples 'parse', /\g<+1>(abc)/, 0 => [Backreference::NumberCallRelative, reference: 1]
include_examples 'parse', /(?<X>abc)\k<X-0>/,
1 => [Backreference::NameRecursionLevel, name: 'X', recursion_level: 0]
include_examples 'parse', /(abc)\k<1-0>/,
1 => [Backreference::NumberRecursionLevel, number: 1, recursion_level: 0]
include_examples 'parse', /(abc)\k<1-0>/,
1 => [Backreference::NumberRecursionLevel, number: 1, recursion_level: 0]
include_examples 'parse', /(abc)\k<-1+0>/,
1 => [Backreference::NumberRecursionLevel, number: -1, recursion_level: 0]
include_examples 'parse', /(abc)\k<1+1>/,
1 => [Backreference::NumberRecursionLevel, number: 1, recursion_level: 1]
include_examples 'parse', /(abc)\k<1-1>/,
1 => [Backreference::NumberRecursionLevel, number: 1, recursion_level: -1]
# test #effective_number/#reference for complex cases
include_examples 'parse', '(abc)(def)\k<-1>(ghi)\k<-3>\k<-1>',
2 => [:number_rel_ref, reference: 2],
4 => [:number_rel_ref, reference: 1],
5 => [:number_rel_ref, reference: 3]
include_examples 'parse', '\g<+1>(abc)\g<+2>(def)(ghi)\g<-2>',
0 => [:number_rel_call, reference: 1],
2 => [:number_rel_call, reference: 3],
5 => [:number_rel_call, reference: 2]
specify('parse backref referenced_expression') do
root = RP.parse('(abc)(def)\\k<-1>(ghi)\\k<-3>\\k<-1>')
exp1 = root[2]
exp2 = root[4]
exp3 = root[5]
expect([exp1, exp2, exp3]).to all be_instance_of(Backreference::NumberRelative)
expect(exp1.referenced_expression).to eq root[1]
expect(exp1.referenced_expression.to_s).to eq '(def)'
expect(exp2.referenced_expression).to eq root[0]
expect(exp2.referenced_expression.to_s).to eq '(abc)'
expect(exp3.referenced_expression).to eq root[3]
expect(exp3.referenced_expression.to_s).to eq '(ghi)'
end
specify('parse backref call referenced_expression') do
root = RP.parse('\\g<+1>(abc)\\g<+2>(def)(ghi)\\g<-2>')
exp1 = root[0]
exp2 = root[2]
exp3 = root[5]
expect([exp1, exp2, exp3]).to all be_instance_of(Backreference::NumberCallRelative)
expect(exp1.referenced_expression).to eq root[1]
expect(exp1.referenced_expression.to_s).to eq '(abc)'
expect(exp2.referenced_expression).to eq root[4]
expect(exp2.referenced_expression.to_s).to eq '(ghi)'
expect(exp3.referenced_expression).to eq root[3]
expect(exp3.referenced_expression.to_s).to eq '(def)'
end
specify('parse backref call referenced_expression root') do
root = RP.parse('\g<0>')
expect(root[0].referenced_expression).to eq root
end
specify('parse invalid reference') do
expect { RP.parse('\1') }.to raise_error(/Invalid reference/)
expect { RP.parse('(a)\2') }.to raise_error(/Invalid reference/)
expect { RP.parse('\k<1>') }.to raise_error(/Invalid reference/)
expect { RP.parse('\k<+1>') }.to raise_error(/Invalid reference/)
expect { RP.parse('\k<+2>(a)') }.to raise_error(/Invalid reference/)
expect { RP.parse('\k<-1>') }.to raise_error(/Invalid reference/)
expect { RP.parse('(a)\k<-2>') }.to raise_error(/Invalid reference/)
expect { RP.parse('\k<1+1>') }.to raise_error(/Invalid reference/)
expect { RP.parse('\k<1-1>') }.to raise_error(/Invalid reference/)
expect { RP.parse('\k<name>') }.to raise_error(/Invalid reference/)
expect { RP.parse('(?<other>)\k<name>') }.to raise_error(/Invalid reference/)
end
end
|
