Class: TextAlignment::CultivationMap

Inherits:
Object
  • Object
show all
Defined in:
lib/text_alignment/cultivation_map.rb

Instance Attribute Summary collapse

Instance Method Summary collapse

Constructor Details

#initialize ⇒ CultivationMap

Returns a new instance of CultivationMap.



6
7
8
 
# File 'lib/text_alignment/cultivation_map.rb', line 6

def initialize
	@map = []
end

Instance Attribute Details

#map ⇒ Object (readonly)

Returns the value of attribute map.



4
5
6
 
# File 'lib/text_alignment/cultivation_map.rb', line 4

def map
  @map
end

Instance Method Details

#cultivate(regions) ⇒ Object 



10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
 
# File 'lib/text_alignment/cultivation_map.rb', line 10

def cultivate(regions)
	@map += regions
	@map.sort!{|a, b| a[0] <=> b[0]}
	new_map = []
	@map.each do |region|
		if new_map.empty?
			new_map << region
		elsif new_map.last[1] > region[0]
			raise "Overlapping regions: #{new_map.last} : #{region}"
		elsif new_map.last[1] == region[0]
			new_map.last[1] == region[1]
		else
			new_map << region
		end
	end
	@map = new_map
end

#in_regions(region) ⇒ Object 



48
49
50
 
# File 'lib/text_alignment/cultivation_map.rb', line 48

def in_regions(region)
	@map.select{|r| (r[1] > region[0] && r[1] <= region[1]) || (r[0] < region[1] && r[0] >= region[0])}
end

#index(target, string, position = 0) ⇒ Object 



73
74
75
76
77
78
79
80
81
82
83
 
# File 'lib/text_alignment/cultivation_map.rb', line 73

def index(target, string, position = 0)
	length = target.length
	loop do
		_begin = string.index(target, position)
		break if _begin.nil?
		position = search_again_position(_begin)
		next unless position.nil?
		break _begin if region_state([_begin, _begin + length])[0] == :open
		position = _begin + 1
	end
end

#last_cultivated_position(position) ⇒ Object 



38
39
40
41
 
# File 'lib/text_alignment/cultivation_map.rb', line 38

def last_cultivated_position(position)
	ridx = @map.rindex{|r| r[1] <= position}
	ridx.nil? ? nil : @map[ridx][1]
end

#next_cultivated_position(position) ⇒ Object 



43
44
45
46
 
# File 'lib/text_alignment/cultivation_map.rb', line 43

def next_cultivated_position(position)
	region = @map.bsearch{|r| position <= r[0]}
	region.nil? ? nil : region[0]
end

#region_state(region) ⇒ Object 



52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
 
# File 'lib/text_alignment/cultivation_map.rb', line 52

def region_state(region)
	closed_parts = in_regions(region)
	if closed_parts.empty?
		[:open, region]
	else
		if front_open?(region, closed_parts)
			if rear_open?(region, closed_parts)
				[:middle_closed, [closed_parts.first[0], closed_parts.last[1]]]
			else
				[:front_open, [region[0], closed_parts.first[0]]]
			end
		else
			if rear_open?(region, closed_parts)
				[:rear_open, [closed_parts.last[1], region[1]]]
			else
				[:closed, nil]
			end
		end
	end
end

#search_again_position(position, end_position = nil) ⇒ Object 



28
29
30
31
32
33
34
35
36
 
# File 'lib/text_alignment/cultivation_map.rb', line 28

def search_again_position(position, end_position = nil)
	end_position ||= position
	region = @map.bsearch{|r| end_position < r[1]}
	if region.nil? || region[0] > position
		nil
	else
		region[1]
	end
end