|
49
|
1 package IMPL::DOM::Navigator;
|
|
|
2 use strict;
|
|
|
3 use warnings;
|
|
|
4
|
|
|
5 use base qw(IMPL::Object);
|
|
|
6 use IMPL::Class::Property;
|
|
|
7 use IMPL::Class::Property::Direct;
|
|
|
8 BEGIN {
|
|
|
9 private _direct property _path => prop_all;
|
|
|
10 private _direct property _state => prop_all;
|
|
|
11 private _direct property _savedstates => prop_all;
|
|
|
12 public property Current => {get => \&_getCurrent};
|
|
|
13 }
|
|
|
14
|
|
|
15 sub CTOR {
|
|
|
16 my ($this,$CurrentNode) = @_;
|
|
|
17
|
|
|
18 die IMPL::InvalidArgumentException("A starting node is a required paramater") unless $CurrentNode;
|
|
|
19
|
|
|
20 $this->{$_state} = { alternatives => [ $CurrentNode ], current => 0 };
|
|
|
21 }
|
|
|
22
|
|
|
23 sub _initNavigator {
|
|
|
24 my ($this,$CurrentNode) = @_;
|
|
|
25
|
|
|
26 die IMPL::InvalidArgumentException("A starting node is a required paramater") unless $CurrentNode;
|
|
|
27
|
|
|
28 $this->{$_state} = { alternatives => [ $CurrentNode ], current => 0 };
|
|
|
29 delete $this->{$_path};
|
|
|
30 delete $this->{$_savedstates};
|
|
|
31 }
|
|
|
32
|
|
|
33 sub _getCurrent {
|
|
|
34 $_[0]->{$_state}{alternatives}[$_[0]->{$_state}{current}]
|
|
|
35 }
|
|
|
36
|
|
|
37 sub Navigate {
|
|
|
38 my ($this,@path) = @_;
|
|
|
39
|
|
|
40 return unless @path;
|
|
|
41
|
|
|
42 my $node;
|
|
|
43
|
|
|
44 foreach my $query (@path) {
|
|
|
45 if (my $current = $this->Current) {
|
|
|
46
|
|
|
47 my @alternatives = $current->selectNodes($query);
|
|
|
48
|
|
|
49 unless (@alternatives) {
|
|
|
50 $current = $this->advanceNavigator or return undef;
|
|
|
51 @alternatives = $current->selectNodes($query);
|
|
|
52 }
|
|
|
53
|
|
|
54 push @{$this->{$_path}},$this->{$_state};
|
|
|
55 $this->{$_state} = {
|
|
|
56 alternatives => \@alternatives,
|
|
|
57 current => 0,
|
|
|
58 query => $query
|
|
|
59 };
|
|
|
60
|
|
|
61 $node = $alternatives[0];
|
|
|
62 } else {
|
|
|
63 return undef;
|
|
|
64 }
|
|
|
65 }
|
|
|
66
|
|
|
67 $node;
|
|
|
68 }
|
|
|
69
|
|
|
70 sub selectNodes {
|
|
|
71 my ($this,@path) = @_;
|
|
|
72
|
|
|
73 return internalSelectNodes($this->Current,@path);
|
|
|
74 }
|
|
|
75
|
|
|
76 sub internalSelectNodes {
|
|
|
77 my $node = shift;
|
|
|
78 my $query = shift;
|
|
|
79
|
|
|
80 if (@_) {
|
|
|
81 return map internalSelectNodes($_,@_), $node->selectNodes($query);
|
|
|
82 } else {
|
|
|
83 return $node->selectNodes($query);
|
|
|
84 }
|
|
|
85 }
|
|
|
86
|
|
|
87 sub internalNavigateNodeSet {
|
|
|
88 my ($this,@nodeSet) = @_;
|
|
|
89
|
|
|
90 push @{$this->{$_path}}, $this->{$_state};
|
|
|
91
|
|
|
92 $this->{$_state} = {
|
|
|
93 alternatives => \@nodeSet,
|
|
|
94 current => 0
|
|
|
95 };
|
|
|
96
|
|
|
97 $nodeSet[0];
|
|
|
98 }
|
|
|
99
|
|
|
100 sub fetch {
|
|
|
101 my ($this) = @_;
|
|
|
102
|
|
|
103 my $result = $this->Current;
|
|
|
104 $this->advanceNavigator;
|
|
|
105 return $result;
|
|
|
106 }
|
|
|
107
|
|
|
108 sub advanceNavigator {
|
|
|
109 my ($this) = @_;
|
|
|
110
|
|
|
111 $this->{$_state}{current}++;
|
|
|
112
|
|
|
113 if (@{$this->{$_state}{alternatives}} <= $this->{$_state}{current}) {
|
|
|
114 if ( exists $this->{$_state}{query} ) {
|
|
|
115 my $query = $this->{$_state}{query};
|
|
|
116
|
|
|
117 $this->Back or return undef; # that meams the end of the history
|
|
|
118
|
|
|
119 undef while ( $this->advanceNavigator and not $this->Navigate($query));
|
|
|
120
|
|
|
121 return $this->Current;
|
|
|
122 }
|
|
|
123 return undef;
|
|
|
124 }
|
|
|
125
|
|
|
126 return $this->Current;
|
|
|
127 }
|
|
|
128
|
|
|
129 sub doeach {
|
|
|
130 my ($this,$code) = @_;
|
|
|
131 local $_;
|
|
|
132
|
|
|
133 do {
|
|
|
134 for (my $i = $this->{$_state}{current}; $i < @{$this->{$_state}{alternatives}}; $i++) {
|
|
|
135 $_ = $this->{$_state}{alternatives}[$i];
|
|
|
136 $code->();
|
|
|
137 }
|
|
|
138 $this->{$_state}{current} = @{$this->{$_state}{alternatives}};
|
|
|
139 } while ($this->advanceNavigator);
|
|
|
140 }
|
|
|
141
|
|
|
142 sub Back {
|
|
|
143 my ($this,$steps) = @_;
|
|
|
144 if ($this->{$_path} and @{$this->{$_path}}) {
|
|
|
145 if ( (not $steps) || $steps == 1) {
|
|
|
146 $this->{$_state} = pop @{$this->{$_path}};
|
|
|
147 } else {
|
|
|
148 $steps ||= 1;
|
|
|
149
|
|
|
150 $steps = @{$this->{$_path}} - 1 if $steps >= @{$this->{$_path}};
|
|
|
151
|
|
|
152 $this->{$_state} = (splice @{$this->{$_path}},-$steps)[0];
|
|
|
153 }
|
|
|
154 $this->Current if defined wantarray;
|
|
|
155 } else {
|
|
|
156 return undef;
|
|
|
157 }
|
|
|
158 }
|
|
|
159
|
|
|
160 sub PathToString {
|
|
|
161 my ($this,$delim) = @_;
|
|
|
162
|
|
|
163 $delim ||= '/';
|
|
|
164
|
|
|
165 join($delim,map $_->{alternatives}[$_->{current}]->nodeName, $this->{$_path} ? (@{$this->{$_path}}, $this->{$_state}) : $this->{$_state});
|
|
|
166 }
|
|
|
167
|
|
|
168 sub clone {
|
|
|
169 my ($this) = @_;
|
|
|
170
|
|
|
171 my $newNavi = __PACKAGE__->surrogate;
|
|
|
172
|
|
|
173 $newNavi->{$_path} = [ map { { %{ $_ } } } @{$this->{$_path}} ] if $this->{$_path};
|
|
|
174 $newNavi->{$_state} = { %{$this->{$_state}} };
|
|
|
175
|
|
|
176 return $newNavi;
|
|
|
177
|
|
|
178 }
|
|
|
179
|
|
|
180 sub saveState {
|
|
|
181 my ($this) = @_;
|
|
|
182
|
|
|
183 my %state;
|
|
|
184
|
|
|
185 $state{path} = [ map { { %{ $_ } } } @{$this->{$_path}} ] if $this->{$_path};
|
|
|
186 $state{state} = { %{$this->{$_state}} };
|
|
|
187
|
|
|
188 push @{$this->{$_savedstates}}, \%state;
|
|
|
189 }
|
|
|
190
|
|
|
191 sub restoreState {
|
|
|
192 my ($this) = @_;
|
|
|
193
|
|
|
194 if ( my $state = pop @{$this->{$_savedstates}||[]} ) {
|
|
|
195 $this->{$_path} = $state->{path};
|
|
|
196 $this->{$_state} = $state->{state};
|
|
|
197 }
|
|
|
198 }
|
|
|
199
|
|
|
200 sub applyState {
|
|
|
201 my ($this) = @_;
|
|
|
202
|
|
|
203 pop @{$this->{$_savedstates}||[]};
|
|
|
204 }
|
|
|
205
|
|
|
206 sub dosafe {
|
|
|
207 my ($this,$transaction) = @_;
|
|
|
208
|
|
|
209 $this->saveState();
|
|
|
210
|
|
|
211 my $result;
|
|
|
212
|
|
|
213 eval {
|
|
|
214 $result = $transaction->();
|
|
|
215 };
|
|
|
216
|
|
|
217 if ($@) {
|
|
|
218 $this->restoreState();
|
|
|
219 return undef;
|
|
|
220 } else {
|
|
|
221 $this->applyState();
|
|
|
222 return $result;
|
|
|
223 }
|
|
|
224 }
|
|
|
225
|
|
|
226 1;
|
|
|
227
|
|
|
228 __END__
|
|
|
229 =pod
|
|
|
230
|
|
|
231 =head1 DESCRIPTION
|
|
|
232
|
|
|
233 Объект для хождения по дереву DOM объектов.
|
|
|
234
|
|
|
235 Результатом навигации является множество узлов (альтернатив).
|
|
|
236
|
|
|
237 Состоянием навигатора является текущий набор узлов, позиция в данном наборе,
|
|
|
238 а также запрос по которому были получены данные результаты.
|
|
|
239
|
|
|
240 Если при навигации указан путь сосящий из нескольких фильтров, то он разбивается
|
|
|
241 этапы простой навигации по кадой из частей пути. На каждом элементарном этапе
|
|
|
242 навигации образуется ряд альтернатив, и при каждом следующем этапе навигации
|
|
|
243 альтернативы предыдущих этапов могут перебираться, до получения положительного
|
|
|
244 результата навигации, в противном случае навигация считается невозможной.
|
|
|
245
|
|
|
246 =head1 METHODS
|
|
|
247
|
|
|
248 =over
|
|
|
249
|
|
|
250 =item C<<$obj->new($nodeStart)>>
|
|
|
251
|
|
|
252 Создает объект навигатора с указанной начальной позицией.
|
|
|
253
|
|
|
254 =item C<<$obj->Navigate([$query,...])>>
|
|
|
255
|
|
|
256 Перейти в новый узел используя запрос C<$query>. На данный момент запросом может
|
|
|
257 быть только имя узла и будет взят только первый узел. Если по запросу ничего не
|
|
|
258 найдено, переход не будет осуществлен.
|
|
|
259
|
|
|
260 Возвращает либо новый узел в который перешли, либо C<undef>.
|
|
|
261
|
|
|
262 =item C<<$obj->Back()>>
|
|
|
263
|
|
|
264 Возвращается в предыдущий узел, если таковой есть.
|
|
|
265
|
|
|
266 Возвращает либо узел в который перешли, либо C<undef>.
|
|
|
267
|
|
|
268 =item C<<$obj->advanceNavigator()>>
|
|
|
269
|
|
|
270 Переходит в следующую альтернативу, соответствующую текущему запросу.
|
|
|
271
|
|
|
272 =back
|
|
|
273
|
|
|
274 =cut
|
