R3/ASF2.pm

filter: Statementstmt 82.4% 834 / 1011 Branchbran 69.0% 196 / 284 Conditioncond 50.0% 19 / 38 MC/DCmcdc 22.7% 5 / 22 Subroutinesub 76.5% 75 / 98 Podpod 0.0% 0 / 31 totaltotal 76.0% 1129 / 1484 CC 176 SCAR 27.2
CC
176
Cov
79%
coro_by_tag
182.0
dump_nook
30.0
glade_ambiguities
17.0
CRAP 15.2
« R3/ASF.pm ↑ Summary R3/SLV.pm »
1 # Marpa::R3 is Copyright (C) 2018, Jeffrey Kegler.
2 #
3 # This module is free software; you can redistribute it and/or modify it
4 # under the same terms as Perl 5.10.1. For more details, see the full text
5 # of the licenses in the directory LICENSES.
6 #
7 # This program is distributed in the hope that it will be
8 # useful, but it is provided "as is" and without any express
9 # or implied warranties. For details, see the full text of
10 # of the licenses in the directory LICENSES.
11  
12 package Marpa::R3::ASF2;
13  
14 104 ▶use 5.010001;
Subroutine BEGIN: called CC=1 SCAR=0.0
15 104 ▶use strict;
Subroutine BEGIN: called CC=1 SCAR=0.0
16 104 ▶use warnings;
Subroutine BEGIN: called CC=1 SCAR=0.0
17 104 ▶no warnings qw(recursion);
Subroutine BEGIN: called CC=1 SCAR=0.0
18  
19 104 ▶use vars qw($VERSION $STRING_VERSION);
Subroutine BEGIN: called CC=1 SCAR=0.0
20 104 $VERSION = '4.001_053';
21 104 $STRING_VERSION = $VERSION;
22 ## no critic(BuiltinFunctions::ProhibitStringyEval)
23 104 $VERSION = eval $VERSION;
24 ## use critic
25  
26 # The code in this file, for now, breaks "the rules". It makes use
27 # of internal methods not documented as part of Libmarpa.
28 # It is intended to create documented Libmarpa methods to underlie
29 # this interface, and rewrite it to use them
30  
31 package Marpa::R3::Internal_ASF2;
32  
33 104 ▶use Scalar::Util qw(blessed tainted);
Subroutine BEGIN: called CC=1 SCAR=0.0
34 104 ▶use English qw( -no_match_vars );
Subroutine BEGIN: called CC=1 SCAR=0.0
35  
36 104 our $PACKAGE = 'Marpa::R3::ASF2';
37  
38 # Set those common args which are at the Perl level.
39 # This is more complicated that it needs to be for the current implementation.
40 # It allows for LHS terminals (implemented in Libmarpa but not allowed by the SLIF).
41 # It also assumes that every or-node which can be constructed from preceding or-nodes
42 # and the input will be present. This is currently the case, but in the future
43 # rules and/or symbols may have extra-syntactic conditions attached making this
44 # assumption false.
45  
46 # Terms:
47  
48 # NID (Node ID): Encoded ID of either an or-node or an and-node.
49 #
50 # Extensions:
51 # Set "powers": A set of power 0 is an "atom" -- a single NID.
52 # A set of power 1 is a set of NID's -- a nidset.
53 # A set of power 2 is a set of sets of NID's, also called a powerset.
54 # A set of power 3 is a set of powersets, etc.
55 #
56 # The whole ID of NID is the external rule id of an or-node, or -1
57 # if the NID is for a token and-node.
58 #
59 # Intensions:
60 # A Symch is a nidset, where all the NID's share the same "whole ID"
61 # and the same span. NID's in a symch may differ in their internal rule,
62 # or have different causes. If the symch contains and-node NID's they
63 # will all have the same symbol.
64 #
65 # A choicepoint is a powerset -- a set of symches all of which share
66 # the same set of predecessors. (This set of predecessors is a power 3 set of
67 # choicepoints.) All symches in a choicepoint also share the same span,
68 # and the same symch-symbol. A symch's symbol is the LHS of the rule,
69 # or the symbol of the token in the token and-nodes.
70  
71 sub intset_id {
72 13532 ▶ my ( $asf, @ids ) = @_;
Subroutine intset_id: called CC=2 SCAR=6.9
73 13532 my $key = join q{ }, sort { $a <=> $b } @ids;
74 13532 my $intset_by_key = $asf->[Marpa::R3::Internal_ASF2::INTSET_BY_KEY];
75 13532 my $intset_id = $intset_by_key->{$key};
76 13532 ▶ return $intset_id if defined $intset_id;
Branch: 1 branch
BranchTrueFalseTotal
if defined $intset_id 11776 1756 13532
77 1756 $intset_id = $asf->[Marpa::R3::Internal_ASF2::NEXT_INTSET_ID]++;
78 1756 $intset_by_key->{$key} = $intset_id;
79 1756 return $intset_id;
80 } ## end sub intset_id
81  
82 sub Marpa::R3::Nidset::obtain {
83 12642 ▶ my ( $class, $asf, @nids ) = @_;
Subroutine obtain: called CC=2 SCAR=6.9
84 12642 my $id = intset_id( $asf, @nids );
85 12642 my $nidset_by_id = $asf->[Marpa::R3::Internal_ASF2::NIDSET_BY_ID];
86 12642 my $nidset = $nidset_by_id->[$id];
87 12642 ▶ return $nidset if defined $nidset;
Branch: 1 branch
BranchTrueFalseTotal
if defined $nidset 11614 1028 12642
88 1028 $nidset = bless [], $class;
89 1028 $nidset->[Marpa::R3::Internal::Nidset::ID] = $id;
90 $nidset->[Marpa::R3::Internal::Nidset::NIDS] =
91 1028 [ sort { $a <=> $b } @nids ];
92 1028 $nidset_by_id->[$id] = $nidset;
93 1028 return $nidset;
94 } ## end sub Marpa::R3::Nidset::obtain
95  
96 sub Marpa::R3::Nidset::nids {
97 890 ▶ my ($nidset) = @_;
Subroutine nids: called CC=1 SCAR=0.0
98 890 return $nidset->[Marpa::R3::Internal::Nidset::NIDS];
99 }
100  
101 sub Marpa::R3::Nidset::nid {
102 3532 ▶ my ( $nidset, $ix ) = @_;
Subroutine nid: called CC=1 SCAR=0.0
103 3532 return $nidset->[Marpa::R3::Internal::Nidset::NIDS]->[$ix];
104 }
105  
106 sub Marpa::R3::Nidset::count {
107 311 ▶ my ($nidset) = @_;
Subroutine count: called CC=1 SCAR=0.0
108 311 return scalar @{ $nidset->[Marpa::R3::Internal::Nidset::NIDS] };
109 }
110  
111 sub Marpa::R3::Nidset::id {
112 12642 ▶ my ($nidset) = @_;
Subroutine id: called CC=1 SCAR=0.0
113 12642 return $nidset->[Marpa::R3::Internal::Nidset::ID];
114 }
115  
116 sub Marpa::R3::Nidset::show {
117 0 ▶ my ($nidset) = @_;
Subroutine show: not called CC=1 SCAR=6.9
118 0 my $id = $nidset->id();
119 0 my $nids = $nidset->nids();
120 0 return "Nidset #$id: " . join q{ }, @{$nids};
121 } ## end sub Marpa::R3::Nidset::show
122  
123 sub Marpa::R3::Powerset::obtain {
124 890 ▶ my ( $class, $asf, @nidset_ids ) = @_;
Subroutine obtain: called CC=2 SCAR=6.9
125 890 my $id = intset_id( $asf, @nidset_ids );
126 890 my $powerset_by_id = $asf->[Marpa::R3::Internal_ASF2::POWERSET_BY_ID];
127 890 my $powerset = $powerset_by_id->[$id];
128 890 ▶ return $powerset if defined $powerset;
Branch: 1 branch
BranchTrueFalseTotal
if defined $powerset 0 890 890
129 890 $powerset = bless [], $class;
130 890 $powerset->[Marpa::R3::Internal::Powerset::ID] = $id;
131 $powerset->[Marpa::R3::Internal::Powerset::NIDSET_IDS] =
132 890 [ sort { $a <=> $b } @nidset_ids ];
133 890 $powerset_by_id->[$id] = $powerset;
134 890 return $powerset;
135 } ## end sub Marpa::R3::Powerset::obtain
136  
137 sub Marpa::R3::Powerset::nidset_ids {
138 0 ▶ my ($powerset) = @_;
Subroutine nidset_ids: not called CC=1 SCAR=6.9
139 0 return $powerset->[Marpa::R3::Internal::Powerset::NIDSET_IDS];
140 }
141  
142 sub Marpa::R3::Powerset::count {
143 890 ▶ my ($powerset) = @_;
Subroutine count: called CC=1 SCAR=0.0
144 890 return scalar @{ $powerset->[Marpa::R3::Internal::Powerset::NIDSET_IDS] };
145 }
146  
147 sub Marpa::R3::Powerset::nidset_id {
148 0 ▶ my ( $powerset, $ix ) = @_;
Subroutine nidset_id: not called CC=2 SCAR=17.9
149 0 my $nidset_ids = $powerset->[Marpa::R3::Internal::Powerset::NIDSET_IDS];
150 0 ▶ return if $ix > $#{$nidset_ids};
Branch: 1 branch
BranchTrueFalseTotal
if $ix > $#{$nidset_ids;} 0 0 0
151 0 return $powerset->[Marpa::R3::Internal::Powerset::NIDSET_IDS]->[$ix];
152 } ## end sub Marpa::R3::Powerset::nidset_id
153  
154 sub Marpa::R3::Powerset::nidset {
155 1220 ▶ my ( $powerset, $asf, $ix ) = @_;
Subroutine nidset: called CC=2 SCAR=7.0
156 1220 my $nidset_ids = $powerset->[Marpa::R3::Internal::Powerset::NIDSET_IDS];
157 1220 ▶ return if $ix > $#{$nidset_ids};
Branch: 1 branch
BranchTrueFalseTotal
if $ix > $#{$nidset_ids;} 0 1220 1220
158 1220 my $nidset_id = $powerset->[Marpa::R3::Internal::Powerset::NIDSET_IDS]->[$ix];
159 1220 my $nidset_by_id = $asf->[Marpa::R3::Internal_ASF2::NIDSET_BY_ID];
160 1220 return $nidset_by_id->[$nidset_id];
161 } ## end sub Marpa::R3::Powerset::nidset_id
162  
163 sub Marpa::R3::Powerset::id {
164 0 ▶ my ($powerset) = @_;
Subroutine id: not called CC=1 SCAR=6.9
165 0 return $powerset->[Marpa::R3::Internal::Powerset::ID];
166 }
167  
168 sub Marpa::R3::Powerset::show {
169 0 ▶ my ($powerset) = @_;
Subroutine show: not called CC=1 SCAR=6.9
170 0 my $id = $powerset->id();
171 0 my $nidset_ids = $powerset->nidset_ids();
172 0 return "Powerset #$id: " . join q{ }, @{$nidset_ids};
173 } ## end sub Marpa::R3::Powerset::show
174  
175 sub set_last_choice {
176 26473 ▶ my ( $asf, $nook ) = @_;
Subroutine set_last_choice: called CC=6 SCAR=17.9
177 26473 my $or_nodes = $asf->[Marpa::R3::Internal_ASF2::OR_NODES];
178 26473 my $or_node_id = $nook->[Marpa::R3::Internal::Nook::OR_NODE];
179 26473 my $and_nodes = $or_nodes->[$or_node_id];
180 26473 my $choice = $nook->[Marpa::R3::Internal::Nook::FIRST_CHOICE];
181 26473 ▶ return if $choice > $#{$and_nodes};
Branch: 1 branch
BranchTrueFalseTotal
if $choice > $#{$and_nodes;} 12697 13776 26473
182 13776 ▶ if ( nook_has_semantic_cause( $asf, $nook ) ) {
Branch: 1 branch
BranchTrueFalseTotal
if (nook_has_semantic_cause($asf, $nook)) 11072 2704 13776
183 11072 my $slr = $asf->[Marpa::R3::Internal_ASF2::SLR];
184 11072 my $slg = $slr->[Marpa::R3::Internal_R::SLG];
185 11072 my $and_node_id = $and_nodes->[$choice];
186 11072 my ($current_predecessor) = $asf->call_by_tag(
187 ('@' . __FILE__ . ':' . __LINE__),
188 <<'END_OF_LUA',
189 local asf, id = ...
190 local current = asf.lmw_b:_and_node_predecessor(id)
191 return current and current or -1
192 END_OF_LUA
193 'i', $and_node_id);
194 11072 AND_NODE: while (1) {
195 11135 $choice++;
196 11135 $and_node_id = $and_nodes->[$choice];
197 11135 ▶ last AND_NODE if not defined $and_node_id;
Branch: 1 branch
BranchTrueFalseTotal
unless defined $and_node_id 11065 70 11135
198 70 ▶ my ($next_predecessor) = $asf->call_by_tag(
Condition50%1/2
$and_node_id // -1
l!l
700
MC/DC0%0/1
$and_node_id // -1
$and_node_id
Truth table50%1/2
A
A= $and_node_id
Aresult
11
00
199 ('@' . __FILE__ . ':' . __LINE__),
200 <<'END_OF_LUA',
201 local asf, id = ...
202 local next = asf.lmw_b:_and_node_predecessor(id)
203 return next and next or -1
204 END_OF_LUA
205 'i', ($and_node_id // -1));
206 70 ▶ last AND_NODE if $current_predecessor != $next_predecessor;
Branch: 1 branch
BranchTrueFalseTotal
if $current_predecessor != $next_predecessor 7 63 70
207 } ## end AND_NODE: while (1)
208 11072 $choice--;
209 } ## end if ( nook_has_semantic_cause( $asf, $nook ) )
210 13776 $nook->[Marpa::R3::Internal::Nook::LAST_CHOICE] = $choice;
211 13776 return $choice;
212 } ## end sub set_last_choice
213  
214 sub nook_new {
215 12697 ▶ my ( $asf, $or_node_id, $parent_or_node_id ) = @_;
Subroutine nook_new: called CC=2 SCAR=6.9
216 12697 my $nook = [];
217 12697 $nook->[Marpa::R3::Internal::Nook::OR_NODE] = $or_node_id;
218 12697 ▶ $nook->[Marpa::R3::Internal::Nook::PARENT] = $parent_or_node_id // -1;
Condition100%2/2
$parent_or_node_id // -1
l!l
12355342
MC/DC100%1/1
$parent_or_node_id // -1
$parent_or_node_id
Truth table100%2/2
A
A= $parent_or_node_id
Aresult
11
00
219 12697 $nook->[Marpa::R3::Internal::Nook::FIRST_CHOICE] = 0;
220 12697 set_last_choice( $asf, $nook );
221 12697 return $nook;
222 } ## end sub nook_new
223  
224 sub nook_increment {
225 13776 ▶ my ( $asf, $nook ) = @_;
Subroutine nook_increment: called CC=3 SCAR=11.0
226 13776 ▶ $nook->[Marpa::R3::Internal::Nook::LAST_CHOICE] //= 0;
Condition50%1/2
$nook->[3] //= 0
l!l
137760
MC/DC0%0/1
$nook->[3] //= 0
$nook->[3]
Truth table50%1/2
A
A= $nook->[3]
Aresult
11
00
227 13776 $nook->[Marpa::R3::Internal::Nook::FIRST_CHOICE] =
228 $nook->[Marpa::R3::Internal::Nook::LAST_CHOICE] + 1;
229 13776 ▶ return if not defined set_last_choice( $asf, $nook );
Branch: 1 branch
BranchTrueFalseTotal
unless defined set_last_choice($asf, $nook) 12697 1079 13776
230 1079 return 1;
231 } ## end sub nook_increment
232  
233 sub nook_has_semantic_cause {
234 46535 ▶ my ( $asf, $nook ) = @_;
Subroutine nook_has_semantic_cause: called CC=1 SCAR=0.0
235 46535 my $or_node = $nook->[Marpa::R3::Internal::Nook::OR_NODE];
236  
237 46535 my ($result) = $asf->call_by_tag(
238 ('@' . __FILE__ . ':' . __LINE__),
239 <<'END_OF_LUA', 'i', $or_node);
240 local asf, or_node = ...
241 local slr = asf.slr
242 local irl_id = asf.lmw_b:_or_node_nrl(or_node)
243 local predot_position = asf.lmw_b:_or_node_position(or_node) - 1
244 local predot_isyid = slr.slg.g1:_nrl_rhs(irl_id, predot_position)
245 return slr.slg.g1:_nsy_is_semantic(predot_isyid)
246 END_OF_LUA
247 46535 return $result;
248 } ## end sub nook_has_semantic_cause
249  
250 # No check for conflicting usage -- value(), asf(), etc.
251 # at this point
252 sub Marpa::R3::ASF2::peak {
253 61 ▶ my ($asf) = @_;
Subroutine peak: called CC=1 SCAR=0.0
Pod undocumented
254 61 my $or_nodes = $asf->[Marpa::R3::Internal_ASF2::OR_NODES];
255  
256 61 my ($augment_or_node_id) = $asf->call_by_tag(
257 ('@' . __FILE__ . ':' . __LINE__),
258 <<'END_OF_LUA', '');
259 local asf = ...
260 local bocage = asf.lmw_b
261 if not bocage then error('No Bocage') end
262 return bocage:_top_or_node()
263 END_OF_LUA
264  
265 # TODO: This logic is from previous Libmarpa which added its own
266 # augment rule -- commented out, just in case.
267 # my $augment_and_node_id = $or_nodes->[$augment_or_node_id]->[0];
268 # my ($start_or_node_id)
269 # = $asf->call_by_tag(
270 # ('@' . __FILE__ . ':' . __LINE__),
271 # 'local asf, id = ...; return asf.lmw_b:_and_node_cause(id)',
272 # 'i',
273 # $augment_and_node_id
274 # );
275  
276 61 my $base_nidset = Marpa::R3::Nidset->obtain( $asf, $augment_or_node_id );
277 61 my $glade_id = $base_nidset->id();
278  
279 # Cannot "obtain" the glade if it is not registered
280 61 $asf->[Marpa::R3::Internal_ASF2::GLADES]->[$glade_id]
281 ->[Marpa::R3::Internal::Glade::REGISTERED] = 1;
282 61 glade_obtain( $asf, $glade_id );
283 61 return $glade_id;
284 } ## end sub Marpa::R3::ASF2::peak
285  
286 104 our $NID_LEAF_BASE = -43;
287  
288 # Range from -1 to -42 reserved for special values
289 5523 ▶sub and_node_to_nid { return -$_[0] + $NID_LEAF_BASE; }
Subroutine and_node_to_nid: called CC=1 SCAR=0.0
290 1444 ▶sub nid_to_and_node { return -$_[0] + $NID_LEAF_BASE; }
Subroutine nid_to_and_node: called CC=1 SCAR=0.0
291  
292 # Set those common args which are at the Perl level.
293 sub asf_common_set {
294 58 ▶ my ( $asf, $flat_args ) = @_;
Subroutine asf_common_set: called CC=2 SCAR=7.2
295 58 ▶ if ( my $value = $flat_args->{'trace_file_handle'} ) {
Branch: 1 branch
BranchTrueFalseTotal
if (my $value = $flat_args->{"trace_file_handle"}) 0 58 58
296 0 $asf->[Marpa::R3::Internal_ASF2::TRACE_FILE_HANDLE] = $value;
297 }
298 58 my $trace_file_handle =
299 $asf->[Marpa::R3::Internal_ASF2::TRACE_FILE_HANDLE];
300 58 delete $flat_args->{'trace_file_handle'};
301 58 return $flat_args;
302 }
303  
304 # Returns undef if no parse
305 sub Marpa::R3::ASF2::new {
306 58 ▶ my ( $class, @args ) = @_;
Subroutine new: called CC=12 SCAR=26.6
Pod undocumented
307 58 my $asf = bless [], $class;
308  
309 58 my $end_of_parse;
310  
311 58 my ( $flat_args, $error_message ) = Marpa::R3::flatten_hash_args( \@args );
312 58 ▶ Marpa::R3::exception( sprintf $error_message, '$asf->new' )
Branch: 1 branch
BranchTrueFalseTotal
unless $flat_args 0 58 58
313 if not $flat_args;
314 58 $flat_args = asf_common_set( $asf, $flat_args );
315  
316 58 my $slr = $flat_args->{recognizer};
317 58 ▶ Marpa::R3::exception(
Branch: 1 branch
BranchTrueFalseTotal
unless defined $slr 0 58 58
318 qq{Marpa::R3::ASF2::new() called without a "recognizer" argument} )
319 if not defined $slr;
320 58 $asf->[Marpa::R3::Internal_ASF2::SLR] = $slr;
321 58 delete $flat_args->{recognizer};
322  
323 58 my $slr_class = 'Marpa::R3::Recognizer';
324 58 ▶ if ( not blessed $slr or not $slr->isa($slr_class) ) {
Branch: 1 branch
BranchTrueFalseTotal
unless (builtin::blessed($slr) and $slr->isa($slr_class)) 0 58 58
Condition33%1/3
builtin::blessed($slr) and $slr->isa($slr_class)
!ll&&!rl&&r
0058
MC/DC0%0/2
builtin::blessed($slr) and $slr->isa($slr_class)
builtin::blessed($slr) $slr->isa($slr_class)
Truth table33%1/3
A and B
A= builtin::blessed($slr)B= $slr->isa($slr_class)
ABresult
0X0
100
111
325 0 my $ref_type = ref $slr;
326 0 ▶ my $desc = $ref_type ? "a ref to $ref_type" : 'not a ref';
Branch: 1 branch
BranchTrueFalseTotal
$ref_type ? : 0 0 0
327 0 Marpa::R3::exception(
328 qq{'recognizer' named argument to new() is $desc\n},
329 " It should be a ref to $slr_class\n"
330 );
331 }
332  
333 58 ▶ $asf->[Marpa::R3::Internal_ASF2::TRACE_FILE_HANDLE] //=
Condition33%1/3
$asf->[0] //= $slr->[3]
l!l&&r!l&&!r
0580
MC/DC0%0/2
$asf->[0] //= $slr->[3]
$asf->[0] $slr->[3]
Truth table33%1/3
A //= B
A= $asf->[0]B= $slr->[3]
ABresult
1X1
011
000
334 $slr->[Marpa::R3::Internal_R::TRACE_FILE_HANDLE];
335  
336 58 my $trace_file_handle =
337 $asf->[Marpa::R3::Internal_ASF2::TRACE_FILE_HANDLE];
338  
339 58 my $lua = $slr->[Marpa::R3::Internal_R::L];
340 58 $asf->[Marpa::R3::Internal_ASF2::L] = $lua;
341  
342 58 ARG: for my $arg ( keys %{$flat_args} ) {
343 63 ▶ if ( $arg eq 'factoring_max' ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($arg eq "factoring_max") 25 38 63
344 $asf->[Marpa::R3::Internal_ASF2::FACTORING_MAX] =
345 25 $flat_args->{$arg};
346 25 delete $flat_args->{$arg};
347 25 next ARG;
348 }
349 }
350  
351 my ( $regix ) = $slr->coro_by_tag(
352 ( '@' . __FILE__ . ':' . __LINE__ ),
353 {
354 signature => 's',
355 args => [$flat_args],
356 handlers => {
357 trace => sub {
358 0 ▶ my ($msg) = @_;
Subroutine __ANON__: not called CC=1 SCAR=6.9
359 0 say {$trace_file_handle} $msg;
360 0 return 'ok';
361 },
362 }
363 },
364 58 <<'END_OF_LUA');
365 local slr, flat_args = ...
366 _M.wrap(function ()
367 local asf = slr:asf2_new(flat_args)
368 if not asf then return 'ok', -1 end
369 local order = asf.lmw_o
370 if not order then
371 error( 'Parse failed' )
372 end
373 if order:is_null() == 1 then
374 error([[
375 An attempt was make to create an ASF for a null parse\n\a
376 \u{20} A null parse is a successful parse of a zero-length string\n\z
377 \u{20} ASF's are not defined for null parses\n\z
378 ]])
379 end
380 return 'ok', asf.regix
381 end)
382 END_OF_LUA
383  
384 58 ▶ return if $regix < 0;
Branch: 1 branch
BranchTrueFalseTotal
if $regix < 0 0 58 58
385 58 $asf->[Marpa::R3::Internal_ASF2::REGIX] = $regix;
386  
387 58 ▶ $asf->[Marpa::R3::Internal_ASF2::FACTORING_MAX] //= 42;
Condition100%2/2
$asf->[5] //= 42
l!l
2533
MC/DC100%1/1
$asf->[5] //= 42
$asf->[5]
Truth table100%2/2
A
A= $asf->[5]
Aresult
11
00
388 58 $asf->[Marpa::R3::Internal_ASF2::NEXT_INTSET_ID] = 0;
389 58 $asf->[Marpa::R3::Internal_ASF2::INTSET_BY_KEY] = {};
390 58 $asf->[Marpa::R3::Internal_ASF2::NIDSET_BY_ID] = [];
391 58 $asf->[Marpa::R3::Internal_ASF2::POWERSET_BY_ID] = [];
392 58 $asf->[Marpa::R3::Internal_ASF2::GLADES] = [];
393  
394 58 my $or_nodes = $asf->[Marpa::R3::Internal_ASF2::OR_NODES] = [];
395 58 OR_NODE: for ( my $or_node_id = 0;; $or_node_id++ ) {
396  
397 1866 my ($and_node_ids) = $asf->call_by_tag(
398 ('@' . __FILE__ . ':' . __LINE__),
399 <<'END_OF_LUA', 'i>*', $or_node_id );
400 -- assumes throw mode
401 local asf, or_node_id = ...
402 local and_node_ids = {}
403 local order = asf.lmw_o
404 local count = order:_or_node_and_node_count(or_node_id)
405 if not count then return and_node_ids end
406 for ix = 1, count do
407 and_node_ids[ix] =
408 order:_or_node_and_node_id_by_ix(or_node_id, ix-1);
409 end
410 return and_node_ids
411 END_OF_LUA
412  
413 1866 ▶ last OR_NODE if not scalar @{$and_node_ids};
Branch: 1 branch
BranchTrueFalseTotal
unless scalar @{$and_node_ids;} 58 1808 1866
414  
415 # Originally I had intended to sort the and node IDs by
416 # MAJOR: and-node predecessor (or -1 if no predecessor) and
417 # MINOR: and_node ID
418 # Don't know why, and in fact I screwed up the implementation
419 # and left the and nodes unsorted,
420 # which is how they are in the current implementation.
421  
422 1808 $or_nodes->[$or_node_id] = $and_node_ids;
423  
424 } ## end OR_NODE: for ( my $or_node_id = 0;; $or_node_id++ )
425  
426 58 return $asf;
427  
428 } ## end sub Marpa::R3::ASF2::new
429  
430 sub Marpa::R3::ASF2::DESTROY {
431 # say STDERR "In Marpa::R3::ASF2::DESTROY before test";
432 58 ▶ my $asf = shift;
Subroutine DESTROY: called CC=2 SCAR=7.0
433 58 my $lua = $asf->[Marpa::R3::Internal_ASF2::L];
434  
435 # If we are destroying the Perl interpreter, then all the Marpa
436 # objects will be destroyed, including Marpa's Lua interpreter.
437 # We do not need to worry about cleaning up the
438 # recognizer is an orderly manner, because the Lua interpreter
439 # containing the recognizer will be destroyed.
440 # In fact, the Lua interpreter may already have been destroyed,
441 # so this test is necessary to avoid a warning message.
442 58 ▶ return if not $lua;
Branch: 1 branch
BranchTrueFalseTotal
unless $lua 0 58 58
443 # say STDERR "In Marpa::R3::ASF2::DESTROY after test";
444  
445 58 my $regix = $asf->[Marpa::R3::Internal_ASF2::REGIX];
446 58 $asf->call_by_tag(
447 ('@' . __FILE__ . ':' . __LINE__),
448 <<'END_OF_LUA', '');
449 local asf = ...
450 local regix = asf.regix
451 _M.unregister(_M.registry, regix)
452 END_OF_LUA
453 }
454  
455 sub Marpa::R3::ASF2::glade_is_visited {
456 0 ▶ my ( $asf, $glade_id ) = @_;
Subroutine glade_is_visited: not called CC=2 SCAR=17.9
Pod undocumented
457 0 my $glade = $asf->[Marpa::R3::Internal_ASF2::GLADES]->[$glade_id];
458 0 ▶ return if not $glade;
Branch: 1 branch
BranchTrueFalseTotal
unless $glade 0 0 0
459 0 return $glade->[Marpa::R3::Internal::Glade::VISITED];
460 } ## end sub Marpa::R3::ASF2::glade_is_visited
461  
462 sub Marpa::R3::ASF2::glade_visited_clear {
463 0 ▶ my ( $asf, $glade_id ) = @_;
Subroutine glade_visited_clear: not called CC=3 SCAR=24.8
Pod undocumented
464 0 ▶ my $glade_list =
Branch: 1 branch
BranchTrueFalseTotal
defined $glade_id ? : 0 0 0
465 defined $glade_id
466 ? [ $asf->[Marpa::R3::Internal_ASF2::GLADES]->[$glade_id] ]
467 : $asf->[Marpa::R3::Internal_ASF2::GLADES];
468 $_->[Marpa::R3::Internal::Glade::VISITED] = undef
469 0 for grep {defined} @{$glade_list};
470 0 return;
471 } ## end sub Marpa::R3::ASF2::glade_visited_clear
472  
473 sub nid_sort_ix {
474 940 ▶ my ( $asf, $nid ) = @_;
Subroutine nid_sort_ix: called CC=2 SCAR=6.9
475 940 my $slr = $asf->[Marpa::R3::Internal_ASF2::SLR];
476  
477 940 ▶ if ( $nid >= 0 ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($nid >= 0) 342 598 940
478 342 my ($result) = $asf->call_by_tag(
479 ('@' . __FILE__ . ':' . __LINE__),
480 <<'END_OF_LUA', 'i', $nid);
481 local asf, nid = ...
482 local slr = asf.slr
483 local irl_id = asf.lmw_b:_or_node_nrl(nid)
484 return slr.slg.g1:_source_irl(irl_id)
485 END_OF_LUA
486 342 return $result;
487 }
488  
489 598 my $and_node_id = nid_to_and_node($nid);
490  
491 598 my ($result) = $asf->call_by_tag(
492 ('@' . __FILE__ . ':' . __LINE__),
493 <<'END_OF_LUA', 'i', $and_node_id);
494 local asf, and_node_id = ...
495 local slr = asf.slr
496 local token_nsy_id = asf.lmw_b:_and_node_symbol(and_node_id)
497 local token_id = slr.slg.g1:_source_isy(token_nsy_id)
498 -- -2 is reserved for 'end of data'
499 return -token_id - 3
500 END_OF_LUA
501 598 return $result;
502 } ## end sub nid_sort_ix
503  
504 sub Marpa::R3::ASF2::grammar {
505 270 ▶ my ($asf) = @_;
Subroutine grammar: called CC=1 SCAR=0.0
Pod undocumented
506 270 my $slr = $asf->[Marpa::R3::Internal_ASF2::SLR];
507 270 my $slg = $slr->[Marpa::R3::Internal_R::SLG];
508 270 return $slg;
509 } ## end sub Marpa::R3::ASF2::grammar
510  
511 # TODO -- Document this method
512 sub Marpa::R3::ASF2::recognizer {
513 4 ▶ my ($asf) = @_;
Subroutine recognizer: called CC=1 SCAR=0.0
Pod undocumented
514 4 my $slr = $asf->[Marpa::R3::Internal_ASF2::SLR];
515 4 return $slr;
516 }
517  
518 sub nid_rule_id {
519 909 ▶ my ( $asf, $nid ) = @_;
Subroutine nid_rule_id: called CC=2 SCAR=6.9
520 909 ▶ return if $nid < 0;
Branch: 1 branch
BranchTrueFalseTotal
if $nid < 0 598 311 909
521  
522 311 my ($irl_id) = $asf->call_by_tag(
523 ('@' . __FILE__ . ':' . __LINE__),
524 <<'END_OF_LUA', 'i', $nid);
525 local asf, nid = ...
526 local slr = asf.slr
527 local irl_id = asf.lmw_b:_or_node_nrl(nid)
528 local irl_id = slr.slg.g1:_source_irl(irl_id)
529 return irl_id
530 END_OF_LUA
531 311 return $irl_id;
532 }
533  
534 sub or_node_es_span {
535 1831 ▶ my ( $asf, $choicepoint ) = @_;
Subroutine or_node_es_span: called CC=1 SCAR=0.0
536  
537 1831 my ($origin_es, $current_es) = $asf->call_by_tag(
538 ('@' . __FILE__ . ':' . __LINE__),
539 <<'END_OF_LUA', 'i', $choicepoint);
540 local asf, choicepoint = ...
541 local slr = asf.slr
542 local origin_es = asf.lmw_b:_or_node_origin(choicepoint)
543 local current_es = asf.lmw_b:_or_node_set(choicepoint)
544 return origin_es, current_es
545 END_OF_LUA
546  
547 1831 return $origin_es, $current_es - $origin_es;
548 } ## end sub or_node_es_span
549  
550 sub token_es_span {
551 716 ▶ my ( $asf, $and_node_id ) = @_;
Subroutine token_es_span: called CC=2 SCAR=6.9
552  
553 716 my ($predecessor_id, $parent_or_node_id) = $asf->call_by_tag(
554 ('@' . __FILE__ . ':' . __LINE__),
555 <<'END_OF_LUA',
556 local asf, and_node_id = ...
557 local slr = asf.slr
558 local b = asf.lmw_b
559 return
560 b:_and_node_predecessor(and_node_id),
561 b:_and_node_parent(and_node_id)
562 END_OF_LUA
563 'i', $and_node_id);
564  
565 716 ▶ if ( defined $predecessor_id ) {
Branch: 1 branch
BranchTrueFalseTotal
if (defined $predecessor_id) 253 463 716
566  
567 253 my ($origin_es, $current_es) = $asf->call_by_tag(
568 ('@' . __FILE__ . ':' . __LINE__),
569 <<'END_OF_LUA',
570 local asf, predecessor_id, parent_or_node_id = ...
571 local slr = asf.slr
572 local b = asf.lmw_b
573 return
574 b:_or_node_set(predecessor_id),
575 b:_or_node_set(parent_or_node_id)
576 END_OF_LUA
577 'ii', $predecessor_id, $parent_or_node_id);
578  
579 253 return ( $origin_es, $current_es - $origin_es );
580 }
581  
582 463 return or_node_es_span( $asf, $parent_or_node_id );
583 } ## end sub token_es_span
584  
585 sub nid_literal {
586 1814 ▶ my ( $asf, $nid ) = @_;
Subroutine nid_literal: called CC=4 SCAR=13.9
587 1814 my $slr = $asf->[Marpa::R3::Internal_ASF2::SLR];
588 1814 ▶ if ( $nid <= $NID_LEAF_BASE ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($nid <= $Marpa::R3::Internal_ASF2::NID_LEAF_BASE) 614 1200 1814
589 614 my $and_node_id = nid_to_and_node($nid);
590 614 my ( $start, $length ) = token_es_span( $asf, $and_node_id );
591 614 ▶ return q{} if $length == 0;
Branch: 1 branch
BranchTrueFalseTotal
if $length == 0 420 194 614
592 194 return $slr->g1_literal( $start, $length );
593 } ## end if ( $nid <= $NID_LEAF_BASE )
594 1200 ▶ if ( $nid >= 0 ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($nid >= 0) 1200 0 1200
595 1200 return $slr->g1_literal( or_node_es_span( $asf, $nid ) );
596 }
597 0 Marpa::R3::exception("No literal for node ID: $nid");
598 }
599  
600 sub nid_span {
601 270 ▶ my ( $asf, $nid ) = @_;
Subroutine nid_span: called CC=4 SCAR=14.5
602 270 my $slr = $asf->[Marpa::R3::Internal_ASF2::SLR];
603 270 ▶ if ( $nid <= $NID_LEAF_BASE ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($nid <= $Marpa::R3::Internal_ASF2::NID_LEAF_BASE) 102 168 270
604 102 my $and_node_id = nid_to_and_node($nid);
605 102 my ( $start, $length ) = token_es_span( $asf, $and_node_id );
606 102 ▶ return ($start, 0) if $length == 0;
Branch: 1 branch
BranchTrueFalseTotal
if $length == 0 102 0 102
607 0 return $start, $length;
608 } ## end if ( $nid <= $NID_LEAF_BASE )
609 168 ▶ if ( $nid >= 0 ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($nid >= 0) 168 0 168
610 168 return or_node_es_span( $asf, $nid );
611 }
612 0 Marpa::R3::exception("No literal for node ID: $nid");
613 }
614  
615 sub nid_token_id {
616 197 ▶ my ( $asf, $nid ) = @_;
Subroutine nid_token_id: called CC=2 SCAR=6.9
617 197 ▶ return if $nid > $NID_LEAF_BASE;
Branch: 1 branch
BranchTrueFalseTotal
if $nid > $Marpa::R3::Internal_ASF2::NID_LEAF_BASE 67 130 197
618 130 my $and_node_id = nid_to_and_node($nid);
619  
620 130 my ($token_id) = $asf->call_by_tag(
621 ('@' . __FILE__ . ':' . __LINE__),
622 <<'END_OF_LUA',
623 local asf, and_node_id = ...
624 local slr = asf.slr
625 local token_nsy_id = asf.lmw_b:_and_node_symbol(and_node_id)
626 local token_id = slr.slg.g1:_source_isy(token_nsy_id)
627 return token_id
628 END_OF_LUA
629 'i', $and_node_id);
630  
631 130 return $token_id;
632 }
633  
634 sub nid_symbol_id {
635 197 ▶ my ( $asf, $nid ) = @_;
Subroutine nid_symbol_id: called CC=3 SCAR=11.0
636 197 my $token_id = nid_token_id($asf, $nid);
637 197 ▶ return $token_id if defined $token_id;
Branch: 1 branch
BranchTrueFalseTotal
if defined $token_id 130 67 197
638 67 ▶ Marpa::R3::exception("No symbol ID for node ID: $nid") if $nid < 0;
Branch: 1 branch
BranchTrueFalseTotal
if $nid < 0 0 67 67
639  
640 # Not a token, so return the LHS of the rule
641 67 my ($lhs_id) = $asf->call_by_tag(
642 ('@' . __FILE__ . ':' . __LINE__),
643 <<'END_OF_LUA',
644 local asf, nid = ...
645 local slr = asf.slr
646 local irl_id = asf.lmw_b:_or_node_nrl(nid)
647 local g1g = slr.slg.g1
648 local irl_id = g1g:_source_irl(irl_id)
649 local lhs_id = g1g:rule_lhs(irl_id)
650 return lhs_id
651 END_OF_LUA
652 'i', $nid);
653  
654 67 return $lhs_id;
655 }
656  
657 sub nid_symbol_name {
658 0 ▶ my ( $asf, $nid ) = @_;
Subroutine nid_symbol_name: not called CC=1 SCAR=6.9
659 0 my $slr = $asf->[Marpa::R3::Internal_ASF2::SLR];
660 0 my $slg = $slr->[Marpa::R3::Internal_R::SLG];
661 0 my $symbol_id = nid_symbol_id($asf, $nid);
662 0 return $slg->g1_symbol_name($symbol_id);
663 }
664  
665 sub nid_token_name {
666 0 ▶ my ( $asf, $nid ) = @_;
Subroutine nid_token_name: not called CC=2 SCAR=17.9
667 0 my $slr = $asf->[Marpa::R3::Internal_ASF2::SLR];
668 0 my $slg = $slr->[Marpa::R3::Internal_R::SLG];
669 0 my $token_id = nid_token_id($asf, $nid);
670 0 ▶ return if not defined $token_id;
Branch: 1 branch
BranchTrueFalseTotal
unless defined $token_id 0 0 0
671 0 return $slg->g1_symbol_name($token_id);
672 }
673  
674 # Memoization is heavily used -- it needs to be to keep the worst cases from
675 # going exponential. The need to memoize is the reason for the very heavy use of
676 # hashes. For example, quite often an HOH (hash of hashes) is used where
677 # an HoL (hash of lists) would usually be preferred. But the HOL would leave me
678 # with the problem of having duplicates, which if followed up upon, would make
679 # the algorithm go exponential.
680  
681 # For the "seen" hashes, the intent, in C, is to use a bit vector. Since typically
682 # choicepoints will only use a tiny fraction of the or- and and-node space, I'll create
683 # a per-choicepoint index in the bit vector for each or- and and-node. The index will
684 # per-ASF, and to avoid the overhead of clearing it, it will track, or each node, the
685 # current CP indexing it. It is assumed that the indexes need only remain valid within
686 # the method call that constructs the CPI (choicepoint iterator).
687  
688 sub first_factoring {
689 342 ▶ my ($choicepoint, $nid_of_choicepoint) = @_;
Subroutine first_factoring: called CC=5 SCAR=18.2
690  
691 # Current NID of current SYMCH
692 # The caller should ensure that we are never called unless the current
693 # NID is for a rule.
694 342 ▶ Marpa::R3::exception(
Branch: 1 branch
BranchTrueFalseTotal
if $nid_of_choicepoint < 0 0 342 342
695 "Internal error: first_factoring() called for negative NID: $nid_of_choicepoint"
696 ) if $nid_of_choicepoint < 0;
697  
698 # Due to skipping, even the top or-node can have no valid choices
699 342 my $asf = $choicepoint->[Marpa::R3::Internal::Choicepoint::ASF];
700 342 my $or_nodes = $asf->[Marpa::R3::Internal_ASF2::OR_NODES];
701 342 ▶ if ( not scalar @{ $or_nodes->[$nid_of_choicepoint] } ) {
Branch: 1 branch
BranchTrueFalseTotal
unless (scalar @{$or_nodes->[$nid_of_choicepoint];}) 0 342 342
702 0 $choicepoint->[Marpa::R3::Internal::Choicepoint::FACTORING_STACK] =
703 undef;
704 0 return;
705 }
706  
707 $choicepoint->[Marpa::R3::Internal::Choicepoint::OR_NODE_IN_USE]
708 342 ->{$nid_of_choicepoint} = 1;
709 342 my $nook = nook_new( $asf, $nid_of_choicepoint );
710 342 $choicepoint->[Marpa::R3::Internal::Choicepoint::FACTORING_STACK] =
711 [$nook];
712  
713 # Iterate as long as we cannot finish this stack
714 342 ▶ while ( not factoring_finish($choicepoint, $nid_of_choicepoint) ) {
Branch: 1 branch
BranchTrueFalseTotal
unless (factoring_finish($choicepoint, $nid_of_choicepoint)) 0 342 342
715 0 ▶ return if not factoring_iterate($choicepoint);
Branch: 1 branch
BranchTrueFalseTotal
unless factoring_iterate($choicepoint) 0 0 0
716 }
717 342 return 1;
718  
719 }
720  
721 sub next_factoring {
722 1421 ▶ my ($choicepoint, $nid_of_choicepoint) = @_;
Subroutine next_factoring: called CC=4 SCAR=14.0
723 1421 my $factoring_stack =
724 $choicepoint->[Marpa::R3::Internal::Choicepoint::FACTORING_STACK];
725 1421 ▶ Marpa::R3::exception(
Branch: 1 branch
BranchTrueFalseTotal
unless $factoring_stack 0 1421 1421
726 'Attempt to iterate factoring of uninitialized checkpoint')
727 if not $factoring_stack;
728  
729 1421 ▶ while ( factoring_iterate($choicepoint) ) {
Branch: 1 branch
BranchTrueFalseTotal
if (factoring_iterate($choicepoint)) 1079 342 1421
730 1079 ▶ return 1 if factoring_finish($choicepoint, $nid_of_choicepoint);
Branch: 1 branch
BranchTrueFalseTotal
if factoring_finish($choicepoint, $nid_of_choicepoint) 1079 0 1079
731 }
732  
733 # Found nothing to iterate
734 342 return;
735 }
736  
737 sub factoring_iterate {
738 1421 ▶ my ($choicepoint) = @_;
Subroutine factoring_iterate: called CC=6 SCAR=17.9
739 1421 my $asf = $choicepoint->[Marpa::R3::Internal::Choicepoint::ASF];
740 1421 my $factoring_stack =
741 $choicepoint->[Marpa::R3::Internal::Choicepoint::FACTORING_STACK];
742 1421 FIND_NODE_TO_ITERATE: while (1) {
743 14118 ▶ if ( not scalar @{$factoring_stack} ) {
Branch: 1 branch
BranchTrueFalseTotal
unless (scalar @{$factoring_stack;}) 342 13776 14118
744 342 $choicepoint->[Marpa::R3::Internal::Choicepoint::FACTORING_STACK]
745 = undef;
746 342 return;
747 }
748 13776 my $top_nook = $factoring_stack->[-1];
749 13776 ▶ if ( nook_increment( $asf, $top_nook ) ) {
Branch: 1 branch
BranchTrueFalseTotal
if (nook_increment($asf, $top_nook)) 1079 12697 13776
750 1079 last FIND_NODE_TO_ITERATE; # in C, a "break" will do this
751 }
752  
753 # Could not iterate
754 # "Dirty" the corresponding bits in the parent and pop this nook
755 12697 my $stack_ix_of_parent_nook =
756 $top_nook->[Marpa::R3::Internal::Nook::PARENT];
757 12697 ▶ if ( $stack_ix_of_parent_nook >= 0 ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($stack_ix_of_parent_nook >= 0) 12355 342 12697
758 12355 my $parent_nook = $factoring_stack->[$stack_ix_of_parent_nook];
759 12355 ▶ $parent_nook->[Marpa::R3::Internal::Nook::CAUSE_IS_EXPANDED] = 0
Branch: 1 branch
BranchTrueFalseTotal
if $top_nook->[4] 2704 9651 12355
760 if $top_nook->[Marpa::R3::Internal::Nook::IS_CAUSE];
761 12355 ▶ $parent_nook->[Marpa::R3::Internal::Nook::PREDECESSOR_IS_EXPANDED]
Branch: 1 branch
BranchTrueFalseTotal
if $top_nook->[5] 9651 2704 12355
762 = 0
763 if $top_nook->[Marpa::R3::Internal::Nook::IS_PREDECESSOR];
764 } ## end if ( $stack_ix_of_parent_nook >= 0 )
765  
766 12697 my $top_or_node = $top_nook->[Marpa::R3::Internal::Nook::OR_NODE];
767 $choicepoint->[Marpa::R3::Internal::Choicepoint::OR_NODE_IN_USE]
768 12697 ->{$top_or_node} = undef;
769 12697 pop @{$factoring_stack};
770 } ## end FIND_NODE_TO_ITERATE: while (1)
771 1079 return 1;
772 } ## end sub factoring_iterate
773  
774 sub factoring_finish {
775 1421 ▶ my ($choicepoint, $nid_of_choicepoint) = @_;
Subroutine factoring_finish: called CC=10 SCAR=23.0
776 1421 my $asf = $choicepoint->[Marpa::R3::Internal::Choicepoint::ASF];
777 1421 my $or_nodes = $asf->[Marpa::R3::Internal_ASF2::OR_NODES];
778 1421 my $factoring_stack =
779 $choicepoint->[Marpa::R3::Internal::Choicepoint::FACTORING_STACK];
780  
781 1421 my $nidset_by_id = $asf->[Marpa::R3::Internal_ASF2::NIDSET_BY_ID];
782  
783 1421 my @worklist = ( 0 .. $#{$factoring_stack} );
784  
785 1421 ▶ DO_WORKLIST: while ( scalar @worklist ) {
Branch: 1 branch
BranchTrueFalseTotal
if (scalar @worklist) 31345 1421 32766
786 31345 my $stack_ix_of_work_nook = $worklist[-1];
787 31345 my $work_nook = $factoring_stack->[$stack_ix_of_work_nook];
788 31345 my $work_or_node = $work_nook->[Marpa::R3::Internal::Nook::OR_NODE];
789 31345 my $working_choice =
790 $work_nook->[Marpa::R3::Internal::Nook::FIRST_CHOICE];
791 31345 my $work_and_node_id = $or_nodes->[$work_or_node]->[$working_choice];
792 31345 my $child_or_node;
793 my $child_is_cause;
794 31345 my $child_is_predecessor;
795 FIND_CHILD_OR_NODE: {
796  
797 31345 ▶ if ( !$work_nook->[Marpa::R3::Internal::Nook::CAUSE_IS_EXPANDED] )
Branch: 1 branch
BranchTrueFalseTotal
unless ($work_nook->[6]) 13769 17576 31345
798 {
799 13769 ▶ if ( not nook_has_semantic_cause( $asf, $work_nook ) ) {
Branch: 1 branch
BranchTrueFalseTotal
unless (nook_has_semantic_cause($asf, $work_nook)) 2704 11065 13769
800 2704 ($child_or_node) = $asf->call_by_tag(
801 ('@' . __FILE__ . ':' . __LINE__),
802 'local asf, work_and_node_id = ...; return asf.lmw_b:_and_node_cause(work_and_node_id)',
803 'i',
804 $work_and_node_id);
805 2704 $child_is_cause = 1;
806 2704 last FIND_CHILD_OR_NODE;
807 } ## end if ( not nook_has_semantic_cause( $asf, $work_nook ))
808 } ## end if ( !$work_nook->[...])
809 28641 $work_nook->[Marpa::R3::Internal::Nook::CAUSE_IS_EXPANDED] = 1;
810 28641 ▶ if ( !$work_nook
Branch: 1 branch
BranchTrueFalseTotal
unless ($work_nook->[7]) 18980 9661 28641
811 ->[Marpa::R3::Internal::Nook::PREDECESSOR_IS_EXPANDED] )
812 {
813 18980 ($child_or_node) = $asf->call_by_tag(
814 ('@' . __FILE__ . ':' . __LINE__),
815 'local asf, work_and_node_id = ...; return asf.lmw_b:_and_node_predecessor(work_and_node_id)',
816 'i',
817 $work_and_node_id);
818 18980 ▶ if ( defined $child_or_node ) {
Branch: 1 branch
BranchTrueFalseTotal
if (defined $child_or_node) 9651 9329 18980
819 9651 $child_is_predecessor = 1;
820 9651 last FIND_CHILD_OR_NODE;
821 }
822 } ## end if ( !$work_nook->[...])
823 18990 $work_nook->[Marpa::R3::Internal::Nook::PREDECESSOR_IS_EXPANDED] =
824 1;
825 18990 pop @worklist;
826 18990 next DO_WORKLIST;
827 } ## end FIND_CHILD_OR_NODE:
828  
829 return 0
830 if
831 $choicepoint->[Marpa::R3::Internal::Choicepoint::OR_NODE_IN_USE]
832 12355 ▶ ->{$child_or_node};
Branch: 1 branch
BranchTrueFalseTotal
if $choicepoint->[2]{$child_or_node} 0 12355 12355
833  
834 return 0
835 12355 ▶ if not scalar @{ $or_nodes->[$work_or_node] };
Branch: 1 branch
BranchTrueFalseTotal
unless scalar @{$or_nodes->[$work_or_node];} 0 12355 12355
836  
837 12355 my $new_nook =
838 nook_new( $asf, $child_or_node, $stack_ix_of_work_nook );
839 12355 ▶ if ($child_is_cause) {
Branch: 1 branch
BranchTrueFalseTotal
if ($child_is_cause) 2704 9651 12355
840 2704 $new_nook->[Marpa::R3::Internal::Nook::IS_CAUSE] = 1;
841 2704 $work_nook->[Marpa::R3::Internal::Nook::CAUSE_IS_EXPANDED] = 1;
842 }
843 12355 ▶ if ($child_is_predecessor) {
Branch: 1 branch
BranchTrueFalseTotal
if ($child_is_predecessor) 9651 2704 12355
844 9651 $new_nook->[Marpa::R3::Internal::Nook::IS_PREDECESSOR] = 1;
845 9651 $work_nook->[Marpa::R3::Internal::Nook::PREDECESSOR_IS_EXPANDED] =
846 1;
847 }
848 12355 push @{$factoring_stack}, $new_nook;
849 12355 push @worklist, $#{$factoring_stack};
850  
851 } ## end DO_WORKLIST: while ( scalar @worklist )
852  
853 1421 return 1;
854  
855 } ## end sub factoring_finish
856  
857 sub and_nodes_to_cause_nids {
858 11074 ▶ my ( $asf, @and_node_ids ) = @_;
Subroutine and_nodes_to_cause_nids: called CC=3 SCAR=11.0
859 11074 my %causes = ();
860 11074 for my $and_node_id (@and_node_ids) {
861 11137 my ($cause_nid) = $asf->call_by_tag(
862 ('@' . __FILE__ . ':' . __LINE__),
863 'local asf, and_node_id = ...; return asf.lmw_b:_and_node_cause(and_node_id)',
864 'i',
865 $and_node_id);
866 11137 ▶ $cause_nid //= and_node_to_nid($and_node_id);
Condition66%2/3
$cause_nid //= and_node_to_nid($and_node_id)
l!l&&r!l&&!r
561455230
MC/DC0%0/2
$cause_nid //= and_node_to_nid($and_node_id)
$cause_nid and_node_to_nid($and_node_id)
Truth table66%2/3
A //= B
A= $cause_nidB= and_node_to_nid($and_node_id)
ABresult
1X1
011
000
867 11137 $causes{$cause_nid} = 1;
868 }
869 11074 return [ keys %causes ];
870 } ## end sub and_nodes_to_cause_nids
871  
872 sub glade_id_factors {
873 1763 ▶ my ($choicepoint) = @_;
Subroutine glade_id_factors: called CC=4 SCAR=13.9
874 1763 my $asf = $choicepoint->[Marpa::R3::Internal::Choicepoint::ASF];
875 1763 my $slr = $asf->[Marpa::R3::Internal_ASF2::SLR];
876 1763 my $slg = $slr->[Marpa::R3::Internal_R::SLG];
877 1763 my $or_nodes = $asf->[Marpa::R3::Internal_ASF2::OR_NODES];
878  
879 1763 my @result;
880 1763 my $factoring_stack =
881 $choicepoint->[Marpa::R3::Internal::Choicepoint::FACTORING_STACK];
882 1763 ▶ return if not $factoring_stack;
Branch: 1 branch
BranchTrueFalseTotal
unless $factoring_stack 342 1421 1763
883 FACTOR:
884 1421 ▶ for (
Branch: 1 branch
BranchTrueFalseTotal
if ($factor_ix <= $#{$factoring_stack;}) 18990 1421 20411
885 my $factor_ix = 0;
886 20411 $factor_ix <= $#{$factoring_stack};
887 $factor_ix++
888 )
889 {
890 18990 my $nook = $factoring_stack->[$factor_ix];
891 18990 ▶ next FACTOR if not nook_has_semantic_cause( $asf, $nook );
Branch: 1 branch
BranchTrueFalseTotal
unless nook_has_semantic_cause($asf, $nook) 7916 11074 18990
892 11074 my $or_node = $nook->[Marpa::R3::Internal::Nook::OR_NODE];
893 11074 my $and_nodes = $or_nodes->[$or_node];
894 my $cause_nids = and_nodes_to_cause_nids(
895 $asf,
896 11074 map { $and_nodes->[$_] } (
897 $nook->[Marpa::R3::Internal::Nook::FIRST_CHOICE]
898 .. $nook->[Marpa::R3::Internal::Nook::LAST_CHOICE]
899 )
900 );
901 11074 my $base_nidset = Marpa::R3::Nidset->obtain( $asf, @{$cause_nids} );
902 11074 my $glade_id = $base_nidset->id();
903  
904 11074 $asf->[Marpa::R3::Internal_ASF2::GLADES]->[$glade_id]
905 ->[Marpa::R3::Internal::Glade::REGISTERED] = 1;
906 11074 push @result, $glade_id;
907 } ## end FACTOR: for ( my $factor_ix = 0; $factor_ix <= $#{...})
908 1421 return \@result;
909 } ## end sub glade_id_factors
910  
911 sub glade_obtain {
912 4072 ▶ my ( $asf, $glade_id ) = @_;
Subroutine glade_obtain: called CC=15 SCAR=27.1
913  
914 4072 my $factoring_max = $asf->[Marpa::R3::Internal_ASF2::FACTORING_MAX];
915  
916 4072 my $glades = $asf->[Marpa::R3::Internal_ASF2::GLADES];
917 4072 my $glade = $glades->[$glade_id];
918 4072 ▶ if ( not defined $glade
Branch: 1 branch
BranchTrueFalseTotal
unless (defined $glade and $glade->[3]) 0 4072 4072
Condition33%1/3
defined $glade and $glade->[3]
!ll&&!rl&&r
004072
MC/DC0%0/2
defined $glade and $glade->[3]
defined $glade $glade->[3]
Truth table33%1/3
A and B
A= defined $gladeB= $glade->[3]
ABresult
0X0
100
111
919 or not $glade->[Marpa::R3::Internal::Glade::REGISTERED] )
920 {
921 0 say Data::Dumper::Dumper($glade);
922 0 Marpa::R3::exception(
923 "Attempt to use an invalid glade, one whose ID is $glade_id");
924 } ## end if ( not defined $glade or not $glade->[...])
925  
926 # Return the glade if it is already set up
927 4072 ▶ return $glade if $glade->[Marpa::R3::Internal::Glade::SYMCHES];
Branch: 1 branch
BranchTrueFalseTotal
if $glade->[1] 3182 890 4072
928  
929 890 my $base_nidset =
930 $asf->[Marpa::R3::Internal_ASF2::NIDSET_BY_ID]->[$glade_id];
931 890 my $choicepoint;
932 my $choicepoint_powerset;
933 {
934 890 my @source_data = ();
935 890 for my $source_nid ( @{ $base_nidset->nids() } ) {
936 940 my $sort_ix = nid_sort_ix( $asf, $source_nid );
937 940 push @source_data, [ $sort_ix, $source_nid ];
938 }
939 890 my @sorted_source_data = sort { $a->[0] <=> $b->[0] } @source_data;
940 890 my $nid_ix = 0;
941 my ( $sort_ix_of_this_nid, $this_nid ) =
942 890 @{ $sorted_source_data[ $nid_ix++ ] };
943 890 my @nids_with_current_sort_ix = ();
944 890 my $current_sort_ix = $sort_ix_of_this_nid;
945 890 my @symch_ids = ();
946 890 NID: while (1) {
947  
948 1830 ▶ if ( $sort_ix_of_this_nid != $current_sort_ix ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($sort_ix_of_this_nid != $current_sort_ix) 909 921 1830
949  
950 # Currently only whole id break logic
951 909 my $nidset_for_sort_ix = Marpa::R3::Nidset->obtain( $asf,
952 @nids_with_current_sort_ix );
953 909 push @symch_ids, $nidset_for_sort_ix->id();
954 909 @nids_with_current_sort_ix = ();
955 909 $current_sort_ix = $sort_ix_of_this_nid;
956 } ## end if ( $sort_ix_of_this_nid != $current_sort_ix )
957 1830 ▶ last NID if not defined $this_nid;
Branch: 1 branch
BranchTrueFalseTotal
unless defined $this_nid 890 940 1830
958 940 push @nids_with_current_sort_ix, $this_nid;
959 940 my $sorted_entry = $sorted_source_data[ $nid_ix++ ];
960 940 ▶ if ( defined $sorted_entry ) {
Branch: 1 branch
BranchTrueFalseTotal
if (defined $sorted_entry) 50 890 940
961 50 ( $sort_ix_of_this_nid, $this_nid ) = @{$sorted_entry};
962 50 next NID;
963 }
964 890 $this_nid = undef;
965 890 $sort_ix_of_this_nid = -2;
966 } ## end NID: while (1)
967 890 $choicepoint_powerset = Marpa::R3::Powerset->obtain( $asf, @symch_ids );
968 890 $choicepoint->[Marpa::R3::Internal::Choicepoint::ASF] = $asf;
969 890 $choicepoint->[Marpa::R3::Internal::Choicepoint::FACTORING_STACK] =
970 undef;
971 }
972  
973 # Check if choicepoint already seen?
974 890 my @symches = ();
975 890 my $symch_count = $choicepoint_powerset->count();
976 890 ▶ SYMCH: for ( my $symch_ix = 0; $symch_ix < $symch_count; $symch_ix++ ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($symch_ix < $symch_count) 909 890 1799
977 909 $choicepoint->[Marpa::R3::Internal::Choicepoint::FACTORING_STACK] =
978 undef;
979 909 my $symch_nidset = $choicepoint_powerset->nidset($asf, $symch_ix);
980 909 my $choicepoint_nid = $symch_nidset->nid(0);
981 909 ▶ my $g1_symch_rule_id = nid_rule_id($asf, $choicepoint_nid) // -1;
Condition100%2/2
nid_rule_id($asf, $choicepoint_nid) // -1
l!l
311598
MC/DC100%1/1
nid_rule_id($asf, $choicepoint_nid) // -1
nid_rule_id($asf, $choicepoint_nid)
Truth table100%2/2
A
A= nid_rule_id($asf, $choicepoint_nid)
Aresult
11
00
982  
983 # Initial undef indicates no factorings omitted
984 909 my @factorings = ( $g1_symch_rule_id, undef );
985  
986 # For a token
987 # There will not be multiple factorings or nids,
988 # it is assumed, for a token
989 909 ▶ if ( $g1_symch_rule_id < 0 ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($g1_symch_rule_id < 0) 598 311 909
990 598 my $base_nidset = Marpa::R3::Nidset->obtain( $asf, $choicepoint_nid );
991 598 my $glade_id = $base_nidset->id();
992  
993 598 $asf->[Marpa::R3::Internal_ASF2::GLADES]->[$glade_id]
994 ->[Marpa::R3::Internal::Glade::REGISTERED] = 1;
995 598 push @factorings, [$glade_id];
996 598 push @symches, \@factorings;
997 598 next SYMCH;
998 } ## end if ( $g1_symch_rule_id < 0 )
999  
1000 311 my $symch = $choicepoint_powerset->nidset($asf, $symch_ix);
1001 311 my $nid_count = $symch->count();
1002 FACTORINGS_LOOP:
1003 311 ▶ for ( my $nid_ix = 0; $nid_ix < $nid_count; $nid_ix++ ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($nid_ix < $nid_count) 342 311 653
1004 342 $choicepoint_nid = $symch_nidset->nid($nid_ix);
1005 342 first_factoring($choicepoint, $choicepoint_nid);
1006 342 my $factoring = glade_id_factors($choicepoint);
1007  
1008 342 ▶ FACTOR: while ( defined $factoring ) {
Branch: 1 branch
BranchTrueFalseTotal
if (defined $factoring) 1421 342 1763
1009 1421 ▶ if ( scalar @factorings > $factoring_max ) {
Branch: 1 branch
BranchTrueFalseTotal
if (scalar @factorings > $factoring_max) 0 1421 1421
1010  
1011 # update factorings omitted flag
1012 0 $factorings[1] = 1;
1013 0 last FACTORINGS_LOOP;
1014 }
1015 1421 my @factoring = ();
1016 1421 for (
1017 1421 ▶ my $item_ix = $#{$factoring};
Branch: 1 branch
BranchTrueFalseTotal
if ($item_ix >= 0) 11074 1421 12495
1018 $item_ix >= 0;
1019 $item_ix--
1020 )
1021 {
1022 11074 push @factoring, $factoring->[$item_ix];
1023 } ## end for ( my $item_ix = $#{$factoring}; $item_ix >= 0; ...)
1024 1421 push @factorings, \@factoring;
1025 1421 next_factoring($choicepoint, $choicepoint_nid);
1026 1421 $factoring = glade_id_factors($choicepoint);
1027 } ## end FACTOR: while ( defined $factoring )
1028 } ## end FACTORINGS_LOOP: for ( my $nid_ix = 0; $nid_ix < $nid_count; $nid_ix...)
1029 311 push @symches, \@factorings;
1030 } ## end SYMCH: for ( my $symch_ix = 0; $symch_ix < $symch_count; ...)
1031  
1032 890 $glade->[Marpa::R3::Internal::Glade::SYMCHES] = \@symches;
1033  
1034 890 $glade->[Marpa::R3::Internal::Glade::ID] = $glade_id;
1035 890 $asf->[Marpa::R3::Internal_ASF2::GLADES]->[$glade_id] = $glade;
1036 890 return $glade;
1037 } ## end sub glade_obtain
1038  
1039 sub Marpa::R3::ASF2::glade_symch_count {
1040 862 ▶ my ( $asf, $glade_id ) = @_;
Subroutine glade_symch_count: called CC=2 SCAR=7.0
Pod undocumented
1041 862 my $glade = glade_obtain( $asf, $glade_id );
1042 862 ▶ Marpa::R3::exception("No glade found for glade ID $glade_id)") if not defined $glade;
Branch: 1 branch
BranchTrueFalseTotal
unless defined $glade 0 862 862
1043 862 return scalar @{ $glade->[Marpa::R3::Internal::Glade::SYMCHES] };
1044 }
1045  
1046 sub Marpa::R3::ASF2::glade_literal {
1047 1814 ▶ my ( $asf, $glade_id ) = @_;
Subroutine glade_literal: called CC=2 SCAR=7.0
Pod undocumented
1048 1814 my $nidset_by_id = $asf->[Marpa::R3::Internal_ASF2::NIDSET_BY_ID];
1049 1814 my $nidset = $nidset_by_id->[$glade_id];
1050 1814 ▶ Marpa::R3::exception("No glade found for glade ID $glade_id)") if not defined $nidset;
Branch: 1 branch
BranchTrueFalseTotal
unless defined $nidset 0 1814 1814
1051 1814 my $nid0 = $nidset->nid(0);
1052 1814 return nid_literal($asf, $nid0);
1053 } ## end sub Marpa::R3::ASF2::glade_literal
1054  
1055 sub Marpa::R3::ASF2::glade_g1_span {
1056 270 ▶ my ( $asf, $glade_id ) = @_;
Subroutine glade_g1_span: called CC=2 SCAR=7.0
Pod undocumented
1057 270 my $nidset_by_id = $asf->[Marpa::R3::Internal_ASF2::NIDSET_BY_ID];
1058 270 my $nidset = $nidset_by_id->[$glade_id];
1059 270 ▶ Marpa::R3::exception("No glade found for glade ID $glade_id)") if not defined $nidset;
Branch: 1 branch
BranchTrueFalseTotal
unless defined $nidset 0 270 270
1060 270 my $nid0 = $nidset->nid(0);
1061 270 my ($g1_start, $g1_length) = nid_span($asf, $nid0);
1062 270 return $g1_start, $g1_length;
1063 }
1064  
1065 sub Marpa::R3::ASF2::glade_L0_length {
1066 57 ▶ my ( $asf, $glade_id ) = @_;
Subroutine glade_L0_length: called CC=1 SCAR=0.0
Pod undocumented
1067 57 my ($g1_start, $g1_length) = $asf->glade_g1_span( $glade_id );
1068 57 my $slr = $asf->[Marpa::R3::Internal_ASF2::SLR];
1069  
1070 57 my ($l0_length) = $slr->call_by_tag(
1071 ('@' . __FILE__ . ':' . __LINE__),
1072 <<'END_OF_LUA', 'ii', $g1_start, $g1_length);
1073 local slr, g1_start, g1_length = ...
1074 return slr:g1_span_l0_length(g1_start, g1_length)
1075 END_OF_LUA
1076 57 return $l0_length;
1077 }
1078  
1079 sub Marpa::R3::ASF2::g1_glade_symbol_id {
1080 197 ▶ my ( $asf, $glade_id ) = @_;
Subroutine g1_glade_symbol_id: called CC=2 SCAR=7.0
Pod undocumented
1081 197 my $nidset_by_id = $asf->[Marpa::R3::Internal_ASF2::NIDSET_BY_ID];
1082 197 my $nidset = $nidset_by_id->[$glade_id];
1083 197 ▶ Marpa::R3::exception("No glade found for glade ID $glade_id)") if not defined $nidset;
Branch: 1 branch
BranchTrueFalseTotal
unless defined $nidset 0 197 197
1084 197 my $nid0 = $nidset->nid(0);
1085 197 return nid_symbol_id($asf, $nid0);
1086 }
1087  
1088 sub Marpa::R3::ASF2::g1_symch_rule_id {
1089 204 ▶ my ( $asf, $glade_id, $symch_ix ) = @_;
Subroutine g1_symch_rule_id: called CC=2 SCAR=7.0
Pod undocumented
1090 204 my $glade = glade_obtain( $asf, $glade_id );
1091 204 my $symches = $glade->[Marpa::R3::Internal::Glade::SYMCHES];
1092 204 ▶ return if $symch_ix > $#{$symches};
Branch: 1 branch
BranchTrueFalseTotal
if $symch_ix > $#{$symches;} 0 204 204
1093 204 my ($rule_id) = @{ $symches->[$symch_ix] };
1094 204 return $rule_id;
1095 }
1096  
1097 sub Marpa::R3::ASF2::symch_factoring_count {
1098 1843 ▶ my ( $asf, $glade_id, $symch_ix ) = @_;
Subroutine symch_factoring_count: called CC=3 SCAR=11.1
Pod undocumented
1099 1843 my $glade = glade_obtain( $asf, $glade_id );
1100 1843 ▶ Marpa::R3::exception("No glade found for glade ID $glade_id)") if not defined $glade;
Branch: 1 branch
BranchTrueFalseTotal
unless defined $glade 0 1843 1843
1101 1843 my $symches = $glade->[Marpa::R3::Internal::Glade::SYMCHES];
1102 1843 ▶ return if $symch_ix > $#{$symches};
Branch: 1 branch
BranchTrueFalseTotal
if $symch_ix > $#{$symches;} 0 1843 1843
1103 1843 return $#{ $symches->[$symch_ix] } - 1; # length minus 2
1104 } ## end sub Marpa::R3::ASF2::symch_factoring_count
1105  
1106 sub Marpa::R3::ASF2::factoring_downglades {
1107 369 ▶ my ( $asf, $glade_id, $symch_ix, $factoring_ix ) = @_;
Subroutine factoring_downglades: called CC=5 SCAR=16.4
Pod undocumented
1108 369 my $glade = glade_obtain( $asf, $glade_id );
1109 369 ▶ Marpa::R3::exception("No glade found for glade ID $glade_id)") if not defined $glade;
Branch: 1 branch
BranchTrueFalseTotal
unless defined $glade 0 369 369
1110 369 my $symches = $glade->[Marpa::R3::Internal::Glade::SYMCHES];
1111 Marpa::R3::exception("No symch #$symch_ix exists for glade ID $glade_id")
1112 369 ▶ if $symch_ix > $#{$symches};
Branch: 1 branch
BranchTrueFalseTotal
if $symch_ix > $#{$symches;} 0 369 369
1113 369 my $symch = $symches->[$symch_ix];
1114 369 my ( $rule_id, undef, @factorings ) = @{$symch};
1115 369 ▶ Marpa::R3::exception("No downglades for glade ID $glade_id, symch #$symch_ix: it is a token symch")
Branch: 1 branch
BranchTrueFalseTotal
if $rule_id < 0 0 369 369
1116 if $rule_id < 0;
1117 369 ▶ return if $factoring_ix >= scalar @factorings;
Branch: 1 branch
BranchTrueFalseTotal
if $factoring_ix >= scalar @factorings 0 369 369
1118 369 my $factoring = $factorings[$factoring_ix];
1119 369 return $factoring;
1120 }
1121  
1122 sub Marpa::R3::ASF2::factoring_symbol_count {
1123 97 ▶ my ( $asf, $glade_id, $symch_ix, $factoring_ix ) = @_;
Subroutine factoring_symbol_count: called CC=2 SCAR=7.0
Pod undocumented
1124 97 my $factoring = $asf->factoring_downglades($glade_id, $symch_ix, $factoring_ix);
1125 97 ▶ return if not defined $factoring;
Branch: 1 branch
BranchTrueFalseTotal
unless defined $factoring 0 97 97
1126 97 return scalar @{$factoring};
1127 } ## end sub Marpa::R3::ASF2::factoring_symbol_count
1128  
1129 sub Marpa::R3::ASF2::factor_downglade {
1130 168 ▶ my ( $asf, $glade_id, $symch_ix, $factoring_ix, $symbol_ix ) = @_;
Subroutine factor_downglade: called CC=2 SCAR=7.0
Pod undocumented
1131 168 my $factoring = $asf->factoring_downglades($glade_id, $symch_ix, $factoring_ix);
1132 168 ▶ return if not defined $factoring;
Branch: 1 branch
BranchTrueFalseTotal
unless defined $factoring 0 168 168
1133 168 return $factoring->[$symbol_ix];
1134 } ## end sub Marpa::R3::ASF2::factor_downglade
1135  
1136 sub Marpa::R3::Internal_ASF2::ambiguities {
1137 15 ▶ my ($asf) = @_;
Subroutine ambiguities: called CC=1 SCAR=0.0
1138 15 my $peak = $asf->peak();
1139 15 return Marpa::R3::Internal_ASF2::glade_ambiguities( $asf, $peak, [] );
1140 }
1141  
1142 sub Marpa::R3::Internal_ASF2::glade_ambiguities {
1143 42 ▶ my ( $asf, $glade, $seen ) = @_;
Subroutine glade_ambiguities: called CC=17 SCAR=28.3
1144 42 ▶ return [] if $seen->[$glade]; # empty on revisit
Branch: 1 branch
BranchTrueFalseTotal
if $seen->[$glade] 0 42 42
1145 42 $seen->[$glade] = 1;
1146 42 my $grammar = $asf->grammar();
1147 42 my $symch_count = $asf->glade_symch_count($glade);
1148 42 ▶ if ( $symch_count > 1 ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($symch_count > 1) 5 37 42
1149 5 my $literal = $asf->glade_literal($glade);
1150 5 my $symbol_id = $asf->g1_glade_symbol_id($glade);
1151 5 my $display_form = $grammar->g1_symbol_display_form($symbol_id);
1152 5 return [ [ 'symch', $glade, ] ];
1153 } ## end if ( $symch_count > 1 )
1154 37 my $g1_rule_id = $asf->g1_symch_rule_id( $glade, 0 );
1155 37 ▶ return [] if $g1_rule_id < 0; # no ambiguities if a token
Branch: 1 branch
BranchTrueFalseTotal
if $g1_rule_id < 0 5 32 37
1156  
1157 # ignore any truncation of the factorings
1158  
1159 32 my $factoring_count = $asf->symch_factoring_count( $glade, 0 );
1160 32 ▶ if ( $factoring_count <= 1 ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($factoring_count <= 1) 22 10 32
1161 22 my $downglades = $asf->factoring_downglades( $glade, 0, 0 );
1162 my @problems =
1163 22 map { @{ glade_ambiguities( $asf, $_, $seen ) } } @{$downglades};
1164 22 return \@problems;
1165 } ## end if ( $factoring_count <= 1 )
1166 10 my @results = ();
1167  
1168 10 my $downglades = $asf->factoring_downglades( $glade, 0, 0 );
1169 10 my $min_factors = $#{$downglades} + 1;
1170 10 my ( $upglade_start, $upglade_length ) = $asf->glade_g1_span($glade);
1171 10 my $sync_location = $upglade_start + $upglade_length;
1172  
1173 10 my @factors_by_factoring = ($downglades);
1174 10 ▶ for (
Branch: 1 branch
BranchTrueFalseTotal
if ($factoring_ix < $factoring_count) 34 10 44
1175 my $factoring_ix = 1;
1176 $factoring_ix < $factoring_count;
1177 $factoring_ix++
1178 )
1179 {
1180 34 my $downglades =
1181 $asf->factoring_downglades( $glade, 0, $factoring_ix );
1182 34 my $factor_count = $#{$downglades} + 1;
1183 34 ▶ $min_factors =
Branch: 1 branch
BranchTrueFalseTotal
$min_factors > $factor_count ? : 1 33 34
1184 $min_factors > $factor_count ? $factor_count : $min_factors;
1185  
1186 # Determine a first potential
1187 # "sync location of the factors" from
1188 # the earliest start of the first downglade of any factoring.
1189 # Currently this will be the start of the parent glade, but this
1190 # method will be safe against any future hacks.
1191 34 my ($this_sync_location) = $asf->glade_g1_span( $downglades->[0] );
1192 34 $sync_location =
1193 List::Util::min( $this_sync_location, $sync_location );
1194  
1195 34 push @factors_by_factoring, $downglades;
1196 } ## end for ( my $factoring_ix = 1; $factoring_ix < $factoring_count...)
1197  
1198 10 my @factor_ix = (0) x $factoring_count;
1199 10 SYNC_PASS: while (1) {
1200  
1201 # Assume synced and unambiguous until we see otherwise.
1202 32 my $is_synced = 1;
1203  
1204 # First find a synch'ed set of factors, if we can
1205 FACTORING:
1206 32 ▶ for (
Branch: 1 branch
BranchTrueFalseTotal
if ($factoring_ix < $factoring_count) 111 22 133
1207 my $factoring_ix = 0;
1208 $factoring_ix < $factoring_count;
1209 $factoring_ix++
1210 )
1211 {
1212 111 my $this_factor_ix = $factor_ix[$factoring_ix];
1213 111 my $this_downglade =
1214 $factors_by_factoring[$factoring_ix][$this_factor_ix];
1215 111 my ($this_start) = $asf->glade_g1_span($this_downglade);
1216  
1217 # To keep time complexity down we limit the number of times we deal
1218 # with a factoring at a sync location to 3, worst case -- a pass which
1219 # identifies it as a potential sync location, a pass which
1220 # (if possible) brings all the factors to that location, and a
1221 # pass which leaves all factor IX's where they are, and determines
1222 # we have found a sync location. This makes out time O(f*n), where
1223 # f is the factoring count and n is the mininum number of factors.
1224  
1225 111 ▶ while ( $this_start < $sync_location ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($this_start < $sync_location) 31 101 132
1226 31 $factor_ix[$factoring_ix]++;
1227 31 ▶ last SYNC_PASS if $factor_ix[$factoring_ix] >= $min_factors;
Branch: 1 branch
BranchTrueFalseTotal
if $factor_ix[$factoring_ix] >= $min_factors 10 21 31
1228 21 $this_start = $asf->glade_g1_span($this_downglade);
1229 } ## end if ( $this_start < $sync_location )
1230 101 ▶ if ( $this_start > $sync_location ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($this_start > $sync_location) 15 86 101
1231 15 $is_synced = 0;
1232 15 $sync_location = $this_start;
1233 }
1234 } ## end FACTORING: for ( my $factoring_ix = 0; $factoring_ix < ...)
1235  
1236 22 ▶ next SYNC_PASS if not $is_synced;
Branch: 1 branch
BranchTrueFalseTotal
unless $is_synced 8 14 22
1237  
1238 # If here, every factor starts at the sync location
1239  
1240 SYNCED_RESULT: {
1241  
1242 14 my $ambiguous_factors;
1243 14 my $first_factor_ix = $factor_ix[0];
1244 14 my $first_downglade = $factors_by_factoring[0][$first_factor_ix];
1245  
1246 FACTORING:
1247 14 ▶ for (
Branch: 1 branch
BranchTrueFalseTotal
if ($factoring_ix < $factoring_count) 20 1 21
1248 my $factoring_ix = 1;
1249 $factoring_ix < $factoring_count;
1250 $factoring_ix++
1251 )
1252 {
1253 20 my $this_factor_ix = $factor_ix[$factoring_ix];
1254 20 my $this_downglade =
1255 $factors_by_factoring[$factoring_ix][$this_factor_ix];
1256 20 ▶ if ( $this_downglade != $first_downglade ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($this_downglade != $first_downglade) 13 7 20
1257 13 $ambiguous_factors = [
1258 $first_factor_ix, $factoring_ix,
1259 $this_factor_ix
1260 ];
1261 13 last FACTORING;
1262 } ## end if ( $this_downglade != $first_downglade )
1263  
1264 } ## end FACTORING: for ( my $factoring_ix = 1; $factoring_ix < ...)
1265  
1266 # If here, all the the downglades are identical
1267 14 ▶ if ( not defined $ambiguous_factors ) {
Branch: 1 branch
BranchTrueFalseTotal
unless (defined $ambiguous_factors) 1 13 14
1268 push @results,
1269 1 @{ glade_ambiguities( $asf, $first_downglade, $seen ) };
1270 1 last SYNCED_RESULT;
1271 }
1272  
1273 # First factoring IX is always zero
1274 push @results,
1275 13 [ 'factoring', $glade, 0, @{$ambiguous_factors} ];
1276 } ## end SYNCED_RESULT:
1277  
1278 14 $factor_ix[$_]++ for 0 .. $factoring_count;
1279 14 ▶ last SYNC_PASS if List::Util::max(@factor_ix) >= $min_factors;
Branch: 1 branch
BranchTrueFalseTotal
if &List::Util::max(@factor_ix) >= $min_factors 0 14 14
1280  
1281 } ## end SYNC_PASS: while (1)
1282  
1283 10 return \@results;
1284  
1285 } ## end sub Marpa::R3::Internal_ASF2::glade_ambiguities
1286  
1287 # A generic display routine for ambiguities -- complex application will
1288 # want to replace this, using it perhaps as a fallback.
1289 sub Marpa::R3::Internal_ASF2::ambiguities_show {
1290 15 ▶ my ( $asf, $ambiguities ) = @_;
Subroutine ambiguities_show: called CC=12 SCAR=25.0
1291 15 my $grammar = $asf->grammar();
1292 15 my $slr = $asf->[Marpa::R3::Internal_ASF2::SLR];
1293 15 my $result = q{};
1294 15 AMBIGUITY: for my $ambiguity ( @{$ambiguities} ) {
1295 18 my $type = $ambiguity->[0];
1296 18 ▶ if ( $type eq 'symch' ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($type eq "symch") 5 13 18
1297  
1298 5 my ( undef, $glade ) = @{$ambiguity};
1299 5 my $symbol_display_form =
1300 $grammar->g1_symbol_display_form(
1301 $asf->g1_glade_symbol_id($glade) );
1302  
1303 5 my $l0_length = $asf->glade_L0_length($glade);
1304 5 my ( $g1_start, $g1_length ) = $asf->glade_g1_span($glade);
1305 5 my ( $l0_block1, $l0_pos1 ) = $slr->g1_to_block_first($g1_start);
1306 5 my ( $l0_block2, $l0_pos2 ) = $slr->g1_to_block_last($g1_start + $g1_length -1);
1307 5 my $l0_range = $slr->lc_brief($l0_block1, $l0_pos1, $l0_block2, $l0_pos2);
1308 5 my $display_length = List::Util::min( $l0_length, 60 );
1309 5 $result
1310 .= qq{Ambiguous symch at Glade=$glade, Symbol=<$symbol_display_form>:\n};
1311 5 $result
1312 .= qq{ The ambiguity is at $l0_range\n};
1313 5 ▶ my $literal_label =
Branch: 1 branch
BranchTrueFalseTotal
$display_length == $l0_length ? : 5 0 5
1314 $display_length == $l0_length ? 'Text is: ' : 'Text begins: ';
1315  
1316 5 my ($escaped_input) = $slr->call_by_tag(
1317 ('@' . __FILE__ . ':' . __LINE__),
1318 <<'END_OF_LUA', 'ii', $g1_start, $display_length);
1319 local slr, g1_start, input_length = ...
1320 return slr:g1_escape(g1_start, input_length)
1321 END_OF_LUA
1322  
1323 5 $result
1324 .= q{ }
1325 . $literal_label
1326 . $escaped_input
1327 . qq{\n};
1328  
1329 5 my $symch_count = $asf->glade_symch_count($glade);
1330 5 my $display_symch_count = List::Util::min( 5, $symch_count );
1331 5 ▶ $result .=
Branch: 1 branch
BranchTrueFalseTotal
$symch_count == $display_symch_count ? : 5 0 5
1332 $symch_count == $display_symch_count
1333 ? " There are $symch_count symches\n"
1334 : " There are $symch_count symches -- showing only the first $display_symch_count\n";
1335 5 SYMCH_IX: for my $symch_ix ( 0 .. $display_symch_count - 1 ) {
1336 10 my $g1_rule_id = $asf->g1_symch_rule_id( $glade, $symch_ix );
1337 10 ▶ if ( $g1_rule_id < 0 ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($g1_rule_id < 0) 0 10 10
1338 0 $result .= " Symch $symch_ix is a token\n";
1339 0 next SYMCH_IX;
1340 }
1341 10 $result .= " Symch $symch_ix is a rule: "
1342 . $grammar->g1_rule_show($g1_rule_id) . "\n";
1343 } ## end SYMCH_IX: for my $symch_ix ( 0 .. $display_symch_count - 1 )
1344  
1345 5 next AMBIGUITY;
1346 } ## end if ( $type eq 'symch' )
1347 13 ▶ if ( $type eq 'factoring' ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($type eq "factoring") 13 0 13
1348 13 my $factoring_ix1 = 0;
1349 my ( undef, $glade, $symch_ix, $factor_ix1, $factoring_ix2,
1350 $factor_ix2 )
1351 13 = @{$ambiguity};
1352 13 my $first_downglades =
1353 $asf->factoring_downglades( $glade, $symch_ix, 0 );
1354 13 my $first_downglade = $first_downglades->[$factor_ix1];
1355 {
1356 13 my $these_downglades =
1357 $asf->factoring_downglades( $glade, $symch_ix,
1358 $factoring_ix2 );
1359 13 my $this_downglade = $these_downglades->[$factor_ix2];
1360 13 my $symbol_display_form =
1361 $grammar->g1_symbol_display_form(
1362 $asf->g1_glade_symbol_id($first_downglade) );
1363  
1364 13 my ( $g1_start, $g1_length ) =
1365 $asf->glade_g1_span($first_downglade);
1366 13 ▶ my $g1_last = $g1_length > 0 ? ($g1_start + $g1_length - 1) : $g1_start;
Branch: 1 branch
BranchTrueFalseTotal
$g1_length > 0 ? : 7 6 13
1367  
1368 13 my ( $l0_block1, $l0_pos1 ) = $slr->g1_to_block_first($g1_start);
1369 13 my ( $l0_block2, $l0_pos2 ) = $slr->g1_to_block_last($g1_last);
1370 13 my $l0_range = $slr->lc_brief($l0_block1, $l0_pos1, $l0_block2, $l0_pos2);
1371  
1372 13 my $first_length = $asf->glade_L0_length($first_downglade);
1373 13 my $this_length = $asf->glade_L0_length($this_downglade);
1374 13 my $display_length =
1375 List::Util::min( $first_length, $this_length, 60 );
1376 13 $result
1377 .= qq{Length of symbol "$symbol_display_form" at $l0_range is ambiguous\n};
1378  
1379 13 ▶ if ( $display_length > 0 ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($display_length > 0) 1 12 13
1380  
1381 1 my ($piece) = $slr->call_by_tag(
1382 ('@' . __FILE__ . ':' . __LINE__),
1383 <<'END_OF_LUA', 'ii', $g1_start, $display_length);
1384 local slr, g1_start, input_length = ...
1385 local escaped_input = slr:g1_escape(g1_start, input_length)
1386 return " Choices start with: " .. escaped_input .. "\n"
1387 END_OF_LUA
1388  
1389 1 $result .= $piece;
1390  
1391 } ## end if ( $display_length > 0 )
1392  
1393 13 my @display_downglade = ( $first_downglade, $this_downglade );
1394 DISPLAY_GLADE:
1395 13 ▶ for (
Branch: 1 branch
BranchTrueFalseTotal
if ($glade_ix <= $#display_downglade) 26 13 39
1396 my $glade_ix = 0;
1397 $glade_ix <= $#display_downglade;
1398 $glade_ix++
1399 )
1400 {
1401 # Choices may be zero length
1402 26 my $choice_number = $glade_ix + 1;
1403 26 my $glade_id = $display_downglade[$glade_ix];
1404 26 my $l0_length = $asf->glade_L0_length($glade_id);
1405 26 ▶ if ( $l0_length <= 0 ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($l0_length <= 0) 12 14 26
1406 12 $result
1407 .= qq{ Choice $choice_number is zero length\n};
1408 12 next DISPLAY_GLADE;
1409 }
1410  
1411 14 my ( $g1_start, $g1_length ) = $asf->glade_g1_span($glade_id);
1412 14 my ( $l0_block, $l0_pos ) = $slr->g1_to_block_last($g1_start + $g1_length -1);
1413 14 my $l0_location = $slr->lc_brief($l0_block, $l0_pos);
1414  
1415 14 $result
1416 .= qq{ Choice $choice_number, length=$l0_length, ends at $l0_location\n};
1417  
1418 14 my ($piece) = $slr->call_by_tag(
1419 ('@' . __FILE__ . ':' . __LINE__),
1420 <<'END_OF_LUA', 'iiii', $choice_number, $g1_start, $g1_length, $l0_length);
1421 local slr, choice_number, g1_start, g1_length, l0_length = ...
1422 local subpieces = {}
1423 local escaped_input
1424 if l0_length > 60 then
1425 escaped_input =
1426 slr:reversed_g1_escape(g1_start + g1_length, 60)
1427 subpieces[#subpieces+1] = string.format(" Choice %d ending: %s\n",
1428 choice_number,
1429 escaped_input)
1430 end
1431 local display_length = math.min(l0_length, 60)
1432 escaped_input = slr:g1_escape(g1_start, display_length)
1433 subpieces[#subpieces+1] = string.format(" Choice %d: %s\n",
1434 choice_number,
1435 escaped_input)
1436 return table.concat(subpieces)
1437 END_OF_LUA
1438  
1439 14 $result .= $piece;
1440  
1441 } ## end DISPLAY_GLADE: for ( my $glade_ix = 0; $glade_ix <= ...)
1442 13 next AMBIGUITY;
1443 } ## end FACTORING: for ( my $factoring_ix = 1; $factoring_ix < ...)
1444 0 next AMBIGUITY;
1445 } ## end if ( $type eq 'factoring' )
1446 $result
1447 0 .= qq{Ambiguities of type "$type" not implemented:\n}
1448 . Data::Dumper::dumper($ambiguity);
1449 0 next AMBIGUITY;
1450  
1451 } ## end AMBIGUITY: for my $ambiguity ( @{$ambiguities} )
1452 15 return $result;
1453 } ## end sub Marpa::R3::Internal_ASF2::ambiguities_show
1454  
1455 # The higher level calls
1456  
1457 sub Marpa::R3::ASF2::traverse {
1458 31 ▶ my ( $asf, $per_traverse_object, $method ) = @_;
Subroutine traverse: called CC=3 SCAR=11.2
Pod undocumented
1459 31 ▶ if ( ref $method ne 'CODE' ) {
Branch: 1 branch
BranchTrueFalseTotal
if (ref $method ne "CODE") 0 31 31
1460 0 Marpa::R3::exception(
1461 'Argument to $asf->traverse() must be an anonymous subroutine');
1462 }
1463 31 ▶ if ( not ref $per_traverse_object ) {
Branch: 1 branch
BranchTrueFalseTotal
unless (ref $per_traverse_object) 0 31 31
1464 0 Marpa::R3::exception(
1465 'Argument to $asf->traverse() must be a reference');
1466 }
1467 31 my $peak = $asf->peak();
1468 31 my $peak_glade = glade_obtain( $asf, $peak );
1469 31 my $traverser = bless [], "Marpa::R3::Internal_ASF2::Traverse";
1470 31 $traverser->[Marpa::R3::Internal_ASF2::Traverse::ASF] = $asf;
1471 31 $traverser->[Marpa::R3::Internal_ASF2::Traverse::CODE] = $method;
1472 31 $traverser->[Marpa::R3::Internal_ASF2::Traverse::PER_TRAVERSE_OBJECT] = $per_traverse_object;
1473 31 $traverser->[Marpa::R3::Internal_ASF2::Traverse::VALUES] = [];
1474 31 $traverser->[Marpa::R3::Internal_ASF2::Traverse::GLADE] = $peak_glade;
1475 31 $traverser->[Marpa::R3::Internal_ASF2::Traverse::SYMCH_IX] = 0;
1476 31 $traverser->[Marpa::R3::Internal_ASF2::Traverse::FACTORING_IX] = 0;
1477 31 return $method->( $traverser, $per_traverse_object );
1478 } ## end sub Marpa::R3::ASF2::traverse
1479  
1480 sub Marpa::R3::Internal_ASF2::Traverse::all_choices {
1481 12 ▶ my ( $traverser ) = @_;
Subroutine all_choices: called CC=5 SCAR=16.1
1482  
1483 12 my @values = Marpa::R3::Internal_ASF2::Traverse::rh_values( $traverser );
1484 12 my @results = ( [] );
1485 12 for my $rh_ix ( 0 .. @values - 1 ) {
1486 24 my @new_results = ();
1487 24 for my $old_result (@results) {
1488 26 my $child_value = $values[$rh_ix];
1489 26 ▶ $child_value = [ $child_value ] unless ref $child_value eq 'ARRAY';
Branch: 1 branch
BranchTrueFalseTotal
unless ref $child_value eq "ARRAY" 0 26 26
1490 26 for my $new_value ( @{ $child_value } ) {
1491 30 push @new_results, [ @{$old_result}, $new_value ];
1492 }
1493 }
1494 24 @results = @new_results;
1495 } ## end for my $rh_ix ( 0 .. $length - 1 )
1496  
1497 12 return @results;
1498 }
1499  
1500 # TODO -- Document this method
1501 sub Marpa::R3::Internal_ASF2::Traverse::asf {
1502 4 ▶ my ( $traverser ) = @_;
Subroutine asf: called CC=1 SCAR=0.0
1503 4 return $traverser->[Marpa::R3::Internal_ASF2::Traverse::ASF];
1504 }
1505  
1506 sub Marpa::R3::Internal_ASF2::Traverse::literal {
1507 1742 ▶ my ( $traverser ) = @_;
Subroutine literal: called CC=1 SCAR=0.0
1508 1742 my $asf = $traverser->[Marpa::R3::Internal_ASF2::Traverse::ASF];
1509 1742 my $glade = $traverser->[Marpa::R3::Internal_ASF2::Traverse::GLADE];
1510 1742 my $glade_id = $glade->[Marpa::R3::Internal::Glade::ID];
1511 1742 return $asf->glade_literal($glade_id);
1512 }
1513  
1514 # TODO document span() -> g1_span()
1515 sub Marpa::R3::Internal_ASF2::Traverse::g1_span {
1516 4 ▶ my ( $traverser ) = @_;
Subroutine g1_span: called CC=1 SCAR=0.0
1517 4 my $asf = $traverser->[Marpa::R3::Internal_ASF2::Traverse::ASF];
1518 4 my $glade = $traverser->[Marpa::R3::Internal_ASF2::Traverse::GLADE];
1519 4 my $glade_id = $glade->[Marpa::R3::Internal::Glade::ID];
1520 4 return $asf->glade_g1_span($glade_id);
1521 }
1522  
1523 sub Marpa::R3::Internal_ASF2::Traverse::symbol_id {
1524 103 ▶ my ( $traverser ) = @_;
Subroutine symbol_id: called CC=1 SCAR=0.0
1525 103 my $asf = $traverser->[Marpa::R3::Internal_ASF2::Traverse::ASF];
1526 103 my $glade = $traverser->[Marpa::R3::Internal_ASF2::Traverse::GLADE];
1527 103 my $glade_id = $glade->[Marpa::R3::Internal::Glade::ID];
1528 103 return $asf->g1_glade_symbol_id($glade_id);
1529 }
1530  
1531 sub Marpa::R3::Internal_ASF2::Traverse::rule_id {
1532 1788 ▶ my ( $traverser ) = @_;
Subroutine rule_id: called CC=2 SCAR=6.9
1533 1788 my $glade = $traverser->[Marpa::R3::Internal_ASF2::Traverse::GLADE];
1534 1788 my $symch_ix =
1535 $traverser->[Marpa::R3::Internal_ASF2::Traverse::SYMCH_IX];
1536 1788 my $symch = $glade->[Marpa::R3::Internal::Glade::SYMCHES]->[$symch_ix];
1537 1788 my ( $rule_id ) = @{$symch};
1538 1788 ▶ return if $rule_id < 0;
Branch: 1 branch
BranchTrueFalseTotal
if $rule_id < 0 547 1241 1788
1539 1241 return $rule_id;
1540 } ## end sub Marpa::R3::Internal_ASF2::Traverse::rule_id
1541  
1542 sub Marpa::R3::Internal_ASF2::Traverse::rh_length {
1543 1249 ▶ my ( $traverser ) = @_;
Subroutine rh_length: called CC=2 SCAR=6.9
1544 1249 my $glade = $traverser->[Marpa::R3::Internal_ASF2::Traverse::GLADE];
1545 1249 my $symch_ix =
1546 $traverser->[Marpa::R3::Internal_ASF2::Traverse::SYMCH_IX];
1547 1249 my $symch = $glade->[Marpa::R3::Internal::Glade::SYMCHES]->[$symch_ix];
1548 1249 my ( $rule_id, undef, @factorings ) = @{$symch};
1549 1249 ▶ Marpa::R3::exception(
Branch: 1 branch
BranchTrueFalseTotal
if $rule_id < 0 0 1249 1249
1550 '$glade->rh_length($rh_ix) called for a token -- that is not allowed')
1551 if $rule_id < 0;
1552 1249 my $factoring_ix =
1553 $traverser->[Marpa::R3::Internal_ASF2::Traverse::FACTORING_IX];
1554 1249 my $factoring = $factorings[$factoring_ix];
1555 1249 return scalar @{$factoring};
1556 } ## end sub Marpa::R3::Internal_ASF2::Traverse::rh_length
1557  
1558 sub Marpa::R3::Internal_ASF2::Traverse::rh_value {
1559 10708 ▶ my ( $traverser, $rh_ix ) = @_;
Subroutine rh_value: called CC=5 SCAR=16.1
1560 10708 my $glade = $traverser->[Marpa::R3::Internal_ASF2::Traverse::GLADE];
1561 10708 my $symch_ix =
1562 $traverser->[Marpa::R3::Internal_ASF2::Traverse::SYMCH_IX];
1563 10708 my $symch = $glade->[Marpa::R3::Internal::Glade::SYMCHES]->[$symch_ix];
1564 10708 my ( $rule_id, undef, @factorings ) = @{$symch};
1565 10708 ▶ Marpa::R3::exception(
Branch: 1 branch
BranchTrueFalseTotal
if $rule_id < 0 0 10708 10708
1566 '$glade->rh_value($rh_ix) called for a token -- that is not allowed')
1567 if $rule_id < 0;
1568 10708 my $factoring_ix =
1569 $traverser->[Marpa::R3::Internal_ASF2::Traverse::FACTORING_IX];
1570 10708 my $factoring = $factorings[$factoring_ix];
1571 10708 ▶ return if $rh_ix > $#{$factoring};
Branch: 1 branch
BranchTrueFalseTotal
if $rh_ix > $#{$factoring;} 0 10708 10708
1572 10708 my $downglade_id = $factoring->[$rh_ix];
1573 10708 my $memoized_value = $traverser->[Marpa::R3::Internal_ASF2::Traverse::VALUES]->[$downglade_id];
1574 10708 ▶ return $memoized_value if defined $memoized_value;
Branch: 1 branch
BranchTrueFalseTotal
if defined $memoized_value 10006 702 10708
1575 702 my $asf = $traverser->[Marpa::R3::Internal_ASF2::Traverse::ASF];
1576 702 my $downglade = glade_obtain( $asf, $downglade_id );
1577 702 my $blessing = ref $traverser;
1578  
1579 # A shallow clone
1580 702 my $child_traverser = bless [ @{$traverser} ], $blessing;
1581 702 $child_traverser->[Marpa::R3::Internal_ASF2::Traverse::GLADE] =
1582 $downglade;
1583 702 $child_traverser->[Marpa::R3::Internal_ASF2::Traverse::SYMCH_IX] = 0;
1584 702 $child_traverser->[Marpa::R3::Internal_ASF2::Traverse::FACTORING_IX] = 0;
1585 702 my $code = $traverser->[Marpa::R3::Internal_ASF2::Traverse::CODE];
1586 702 my $value = $code->(
1587 $child_traverser,
1588 $traverser->[Marpa::R3::Internal_ASF2::Traverse::PER_TRAVERSE_OBJECT]
1589 );
1590 702 ▶ Marpa::R3::exception(
Branch: 1 branch
BranchTrueFalseTotal
unless defined $value 0 702 702
1591 'The ASF traversing method returned undef -- that is not allowed')
1592 if not defined $value;
1593 702 $traverser->[Marpa::R3::Internal_ASF2::Traverse::VALUES]->[$downglade_id]
1594 = $value;
1595 702 return $value;
1596 } ## end sub Marpa::R3::Internal_ASF2::Traverse::rh_value
1597  
1598 sub Marpa::R3::Internal_ASF2::Traverse::rh_values {
1599 17 ▶ my ( $traverser ) = @_;
Subroutine rh_values: called CC=1 SCAR=0.0
1600 17 return map { Marpa::R3::Internal_ASF2::Traverse::rh_value( $traverser, $_ ) }
1601 0 .. Marpa::R3::Internal_ASF2::Traverse::rh_length( $traverser ) - 1;
1602 }
1603  
1604 sub Marpa::R3::Internal_ASF2::Traverse::next_factoring {
1605 1721 ▶ my ($traverser) = @_;
Subroutine next_factoring: called CC=2 SCAR=6.9
1606 1721 my $glade = $traverser->[Marpa::R3::Internal_ASF2::Traverse::GLADE];
1607 1721 my $glade_id = $glade->[Marpa::R3::Internal::Glade::ID];
1608 1721 my $asf = $traverser->[Marpa::R3::Internal_ASF2::Traverse::ASF];
1609 1721 my $symch_ix = $traverser->[Marpa::R3::Internal_ASF2::Traverse::SYMCH_IX];
1610 1721 my $last_factoring =
1611 $asf->symch_factoring_count( $glade_id, $symch_ix ) - 1;
1612 1721 my $factoring_ix =
1613 $traverser->[Marpa::R3::Internal_ASF2::Traverse::FACTORING_IX];
1614 1721 ▶ return if $factoring_ix >= $last_factoring;
Branch: 1 branch
BranchTrueFalseTotal
if $factoring_ix >= $last_factoring 665 1056 1721
1615 1056 $factoring_ix++;
1616 1056 $traverser->[Marpa::R3::Internal_ASF2::Traverse::FACTORING_IX] =
1617 $factoring_ix;
1618 1056 return $factoring_ix;
1619 } ## end sub Marpa::R3::Internal_ASF2::Traverse::next_factoring
1620  
1621 sub Marpa::R3::Internal_ASF2::Traverse::next_symch {
1622 665 ▶ my ($traverser) = @_;
Subroutine next_symch: called CC=2 SCAR=6.9
1623 665 my $glade = $traverser->[Marpa::R3::Internal_ASF2::Traverse::GLADE];
1624 665 my $glade_id = $glade->[Marpa::R3::Internal::Glade::ID];
1625 665 my $asf = $traverser->[Marpa::R3::Internal_ASF2::Traverse::ASF];
1626 665 my $symch_ix = $traverser->[Marpa::R3::Internal_ASF2::Traverse::SYMCH_IX];
1627 665 my $last_symch = $asf->glade_symch_count( $glade_id ) - 1;
1628 665 ▶ return if $symch_ix >= $last_symch;
Branch: 1 branch
BranchTrueFalseTotal
if $symch_ix >= $last_symch 658 7 665
1629 7 $symch_ix++;
1630 7 $traverser->[Marpa::R3::Internal_ASF2::Traverse::SYMCH_IX] = $symch_ix;
1631 7 $traverser->[Marpa::R3::Internal_ASF2::Traverse::FACTORING_IX] = 0;
1632 7 return $symch_ix;
1633 } ## end sub Marpa::R3::Internal_ASF2::Traverse::next_symch
1634  
1635 sub Marpa::R3::Internal_ASF2::Traverse::next {
1636 1721 ▶ my ($traverser) = @_;
Subroutine next: called CC=2 SCAR=6.9
1637 1721 ▶ return $traverser->next_factoring() // $traverser->next_symch();
Condition100%3/3
$traverser->next_factoring // $traverser->next_symch
l!l&&r!l&&!r
10567658
MC/DC100%2/2
$traverser->next_factoring // $traverser->next_symch
$traverser->next_factoring $traverser->next_symch
Truth table100%3/3
A // B
A= $traverser->next_factoringB= $traverser->next_symch
ABresult
1X1
011
000
1638 }
1639  
1640 # GLADE_SEEN is a local -- this is to silence warnings
1641 104 our %GLADE_SEEN;
1642  
1643 sub form_choice {
1644 40 ▶ my ( $parent_choice, $sub_choice ) = @_;
Subroutine form_choice: called CC=2 SCAR=6.9
1645 40 ▶ return $sub_choice if not defined $parent_choice;
Branch: 1 branch
BranchTrueFalseTotal
unless defined $parent_choice 28 12 40
1646 12 return join q{.}, $parent_choice, $sub_choice;
1647 }
1648  
1649 sub Marpa::R3::ASF2::dump_glade {
1650 181 ▶ my ( $asf, $glade_id, $parent_choice, $item_ix ) = @_;
Subroutine dump_glade: called CC=9 SCAR=22.0
Pod undocumented
1651 181 ▶ if ( $GLADE_SEEN{$glade_id} ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($Marpa::R3::Internal_ASF2::GLADE_SEEN{$glade_id}) 44 137 181
1652 44 return [ [0, $glade_id, "already displayed"] ];
1653 }
1654 137 $GLADE_SEEN{$glade_id} = 1;
1655  
1656 137 my $grammar = $asf->grammar();
1657 137 my @lines = ();
1658 137 my $symch_indent = 0;
1659  
1660 137 my $symch_count = $asf->glade_symch_count($glade_id);
1661 137 my $symch_choice = $parent_choice;
1662 137 ▶ if ( $symch_count > 1 ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($symch_count > 1) 4 133 137
1663 4 ▶ $item_ix //= 0;
Condition50%1/2
$item_ix //= 0
l!l
40
MC/DC0%0/1
$item_ix //= 0
$item_ix
Truth table50%1/2
A
A= $item_ix
Aresult
11
00
1664 4 push @lines,
1665 [ 0, undef, "Symbol #$item_ix "
1666 . $grammar->g1_symbol_display_form($asf->g1_glade_symbol_id($glade_id))
1667 . " has $symch_count symches" ];
1668 4 $symch_indent += 2;
1669 4 $symch_choice = form_choice( $parent_choice, $item_ix );
1670 } ## end if ( $symch_count > 1 )
1671 137 ▶ for ( my $symch_ix = 0; $symch_ix < $symch_count; $symch_ix++ ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($symch_ix < $symch_count) 141 137 278
1672 141 ▶ my $current_choice =
Branch: 1 branch
BranchTrueFalseTotal
$symch_count > 1 ? : 8 133 141
1673 $symch_count > 1
1674 ? form_choice( $symch_choice, $symch_ix )
1675 : $symch_choice;
1676 141 my $indent = $symch_indent;
1677 141 ▶ if ( $symch_count > 1 ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($symch_count > 1) 8 133 141
1678 8 push @lines, [ $symch_indent , undef, "Symch #$current_choice" ];
1679 }
1680 141 my $rule_id = $asf->g1_symch_rule_id( $glade_id, $symch_ix );
1681 141 ▶ if ( $rule_id >= 0 ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($rule_id >= 0) { } 78 63 141
1682 78 push @lines,
1683 [
1684 $symch_indent, $glade_id,
1685 "Rule $rule_id: " . $grammar->g1_rule_show($rule_id)
1686 ];
1687 78 for my $line (
1688 78 @{ dump_factorings(
1689 $asf, $glade_id, $symch_ix, $current_choice
1690 ) }
1691 )
1692 {
1693 561 my ( $line_indent, @rest_of_line ) = @{$line};
1694 561 push @lines, [ $line_indent + $symch_indent + 2, @rest_of_line ];
1695 } ## end for my $line ( dump_factorings( $asf, $glade_id, ...))
1696 } ## end if ( $rule_id >= 0 )
1697 else {
1698 63 my $line = dump_terminal( $asf, $glade_id, $current_choice );
1699 63 my ( $line_indent, @rest_of_line ) = @{$line};
1700 63 push @lines, [ $line_indent + $symch_indent, @rest_of_line ];
1701 } ## end else [ if ( $rule_id >= 0 ) ]
1702 } ## end for ( my $symch_ix = 0; $symch_ix < $symch_count; $symch_ix...)
1703 137 return \@lines;
1704 }
1705  
1706 # Show all the factorings of a SYMCH
1707 sub dump_factorings {
1708 78 ▶ my ( $asf, $glade_id, $symch_ix, $parent_choice ) = @_;
Subroutine dump_factorings: called CC=5 SCAR=16.1
1709  
1710 78 my @lines;
1711 78 my $factoring_count = $asf->symch_factoring_count( $glade_id, $symch_ix );
1712 78 ▶ for (
Branch: 1 branch
BranchTrueFalseTotal
if ($factoring_ix < $factoring_count) 97 78 175
1713 my $factoring_ix = 0;
1714 $factoring_ix < $factoring_count;
1715 $factoring_ix++
1716 )
1717 {
1718 97 my $indent = 0;
1719 97 my $current_choice = $parent_choice;
1720 97 ▶ if ( $factoring_count > 1 ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($factoring_count > 1) 28 69 97
1721 28 $indent = 2;
1722 28 $current_choice = form_choice( $parent_choice, $factoring_ix );
1723 28 push @lines, [ 0, undef, "Factoring #$current_choice" ];
1724 }
1725 97 my $symbol_count =
1726 $asf->factoring_symbol_count( $glade_id, $symch_ix,
1727 $factoring_ix );
1728 97 SYMBOL: for my $symbol_ix ( 0 .. $symbol_count - 1 ) {
1729 168 my $downglade =
1730 $asf->factor_downglade( $glade_id, $symch_ix, $factoring_ix,
1731 $symbol_ix );
1732 168 for my $line (
1733 168 @{ $asf->dump_glade( $downglade, $current_choice,
1734 $symbol_ix )
1735 }
1736 )
1737 {
1738 533 my ( $line_indent, @rest_of_line ) = @{$line};
1739 533 push @lines, [ $line_indent + $indent, @rest_of_line ];
1740  
1741 } ## end for my $line ( @{ $asf->dump_glade( $downglade, ...)})
1742 } ## end SYMBOL: for my $symbol_ix ( 0 .. $symbol_count - 1 )
1743 } ## end for ( my $factoring_ix = 0; $factoring_ix < $factoring_count...)
1744 78 return \@lines;
1745 } ## end sub dump_factorings
1746  
1747 sub dump_terminal {
1748 63 ▶ my ( $asf, $glade_id, $symch_ix, $parent_choice ) = @_;
Subroutine dump_terminal: called CC=1 SCAR=0.0
1749  
1750 # There can only be one symbol in a terminal and therefore only one factoring
1751 63 my $current_choice = $parent_choice;
1752 63 my $literal = $asf->glade_literal($glade_id);
1753 63 my $symbol_id = $asf->g1_glade_symbol_id($glade_id);
1754 63 my $grammar = $asf->grammar();
1755 63 my $display_form = $grammar->g1_symbol_display_form($symbol_id);
1756 63 return [0, $glade_id, qq{Symbol $display_form: "$literal"}];
1757 } ## end sub dump_terminal
1758  
1759 sub Marpa::R3::ASF2::dump {
1760 13 ▶ my ($asf) = @_;
Subroutine dump: called CC=5 SCAR=16.1
Pod undocumented
1761 13 my $peak = $asf->peak();
1762 13 local %GLADE_SEEN = (); ## no critic (Variables::ProhibitLocalVars)
1763 13 my $lines = $asf->dump_glade( $peak );
1764 13 my $next_sequenced_id = 1; # one-based
1765 13 my %sequenced_id = ();
1766 13 ▶ $sequenced_id{$_} //= $next_sequenced_id++ for grep { defined } map { $_->[1] } @{$lines};
Condition66%2/3
$sequenced_id{$_} //= $next_sequenced_id++
l!l&&r!l&&!r
481370
MC/DC0%0/2
$sequenced_id{$_} //= $next_sequenced_id++
$sequenced_id{$_} $next_sequenced_id++
Truth table66%2/3
A //= B
A= $sequenced_id{$_}B= $next_sequenced_id++
ABresult
1X1
011
000
1767 13 my $text = q{};
1768 13 for my $line ( @{$lines}[ 1 .. $#$lines ] ) {
1769 212 my ( $line_indent, $glade_id, $body ) = @{$line};
1770 212 $line_indent -= 2;
1771 212 $text .= q{ } x $line_indent;
1772 212 ▶ $text .= 'GL' . $sequenced_id{$glade_id} . q{ } if defined $glade_id;
Branch: 1 branch
BranchTrueFalseTotal
if defined $glade_id 172 40 212
1773 212 $text .= "$body\n";
1774 }
1775 13 return $text;
1776 } ## end sub show
1777  
1778 sub Marpa::R3::ASF2::show_nidsets {
1779 0 ▶ my ($asf) = @_;
Subroutine show_nidsets: not called CC=2 SCAR=17.9
Pod undocumented
1780 0 my $text = q{};
1781 0 my $nidsets = $asf->[Marpa::R3::Internal_ASF2::NIDSET_BY_ID];
1782 0 for my $nidset ( grep {defined} @{$nidsets} ) {
1783 0 $text .= $nidset->show() . "\n";
1784 }
1785 0 return $text;
1786 } ## end sub Marpa::R3::ASF2::show_nidsets
1787  
1788 sub Marpa::R3::ASF2::show_powersets {
1789 0 ▶ my ($asf) = @_;
Subroutine show_powersets: not called CC=2 SCAR=17.9
Pod undocumented
1790 0 my $text = q{};
1791 0 my $powersets = $asf->[Marpa::R3::Internal_ASF2::POWERSET_BY_ID];
1792 0 for my $powerset ( grep {defined} @{$powersets} ) {
1793 0 $text .= $powerset->show() . "\n";
1794 }
1795 0 return $text;
1796 } ## end sub Marpa::R3::ASF2::show_powersets
1797  
1798 sub dump_nook {
1799 0 ▶ my ( $asf, $nook ) = @_;
Subroutine dump_nook: not called CC=5 SCAR=34.0
1800 0 my $or_nodes = $asf->[Marpa::R3::Internal_ASF2::OR_NODES];
1801 0 my $or_node_id = $nook->[Marpa::R3::Internal::Nook::OR_NODE];
1802 0 my $and_node_count = scalar @{ $or_nodes->[$or_node_id] };
1803 0 my $text = 'Nook ';
1804 0 my @text = ();
1805 0 ▶ push @text, $nook->[Marpa::R3::Internal::Nook::IS_CAUSE] ? q{C} : q{-};
Branch: 1 branch
BranchTrueFalseTotal
$nook->[4] ? : 0 0 0
1806 0 ▶ push @text,
Branch: 1 branch
BranchTrueFalseTotal
$nook->[5] ? : 0 0 0
1807 $nook->[Marpa::R3::Internal::Nook::IS_PREDECESSOR] ? q{P} : q{-};
1808 0 ▶ push @text,
Branch: 1 branch
BranchTrueFalseTotal
$nook->[6] ? : 0 0 0
1809 $nook->[Marpa::R3::Internal::Nook::CAUSE_IS_EXPANDED] ? q{C+} : q{--};
1810 0 ▶ push @text,
Branch: 1 branch
BranchTrueFalseTotal
$nook->[7] ? : 0 0 0
1811 $nook->[Marpa::R3::Internal::Nook::PREDECESSOR_IS_EXPANDED]
1812 ? q{P+}
1813 : q{--};
1814 0 $text .= join q{ }, @text;
1815 0 $text
1816 .= ' @'
1817 . $nook->[Marpa::R3::Internal::Nook::FIRST_CHOICE] . q{-}
1818 . $nook->[Marpa::R3::Internal::Nook::LAST_CHOICE]
1819 . qq{ of $and_node_count: };
1820 0 $text .= $asf->verbose_or_node($or_node_id);
1821 0 return $text;
1822 } ## end sub dump_nook
1823  
1824 # For debugging
1825 sub dump_factoring_stack {
1826 0 ▶ my ( $asf, $stack ) = @_;
Subroutine dump_factoring_stack: not called CC=2 SCAR=17.9
1827 0 my $text = q{};
1828 0 ▶ for ( my $stack_ix = 0; $stack_ix <= $#{$stack}; $stack_ix++ ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($stack_ix <= $#{$stack;}) 0 0 0
1829  
1830 # Nook already has newline at end
1831 0 $text .= "$stack_ix: " . dump_nook( $asf, $stack->[$stack_ix] );
1832 }
1833 0 return $text . "\n";
1834 } ## end sub dump_factoring_stack
1835  
1836 # not to be documented
1837 sub Marpa::R3::ASF2::call_by_tag {
1838 96731 ▶ my ( $asf, $tag, $codestr, $signature, @args ) = @_;
Subroutine call_by_tag: called CC=2 SCAR=7.0
Pod undocumented
1839 96731 my $lua = $asf->[Marpa::R3::Internal_ASF2::L];
1840 96731 my $regix = $asf->[Marpa::R3::Internal_ASF2::REGIX];
1841  
1842 96731 my @results;
1843 my $eval_error;
1844 96731 my $eval_ok;
1845 {
1846 96731 local $@;
1847 96731 $eval_ok = eval {
1848 96731 @results =
1849 $lua->call_by_tag( $regix, $tag, $codestr, $signature, @args );
1850 96731 return 1;
1851 };
1852 96731 $eval_error = $@;
1853 }
1854 96731 ▶ if ( not $eval_ok ) {
Branch: 1 branch
BranchTrueFalseTotal
unless ($eval_ok) 0 96731 96731
1855 0 Marpa::R3::exception($eval_error);
1856 }
1857 96731 return @results;
1858 }
1859  
1860 # not to be documented
1861 sub Marpa::R3::ASF2::coro_by_tag {
1862 0 ▶ my ( $asf, $tag, $args, $codestr ) = @_;
Subroutine coro_by_tag: not called CC=13 SCAR=52.0
Pod undocumented
1863 0 my $lua = $asf->[Marpa::R3::Internal_ASF2::L];
1864 0 my $regix = $asf->[Marpa::R3::Internal_ASF2::REGIX];
1865 0 ▶ my $handler = $args->{handlers} // {};
Condition0%0/2
$args->{"handlers"} // {}
l!l
00
MC/DC0%0/1
$args->{"handlers"} // {}
$args->{"handlers"}
Truth table0%0/2
A
A= $args->{"handlers"}
Aresult
11
00
1866 0 my $resume_tag = $tag . '[R]';
1867 0 ▶ my $signature = $args->{signature} // '';
Condition0%0/2
$args->{"signature"} // ""
l!l
00
MC/DC0%0/1
$args->{"signature"} // ""
$args->{"signature"}
Truth table0%0/2
A
A= $args->{"signature"}
Aresult
11
00
1868 0 ▶ my $p_args = $args->{args} // [];
Condition0%0/2
$args->{"args"} // []
l!l
00
MC/DC0%0/1
$args->{"args"} // []
$args->{"args"}
Truth table0%0/2
A
A= $args->{"args"}
Aresult
11
00
1869  
1870 0 my @results;
1871 my $eval_error;
1872 0 my $eval_ok;
1873 {
1874 0 local $@;
1875 0 $eval_ok = eval {
1876 0 $lua->call_by_tag( $regix, $tag, $codestr, $signature, @{$p_args} );
1877 0 my @resume_args = ('');
1878 0 my $signature = 's';
1879 0 CORO_CALL: while (1) {
1880 0 my ( $cmd, $yield_data ) =
1881 $lua->call_by_tag( $regix, $resume_tag,
1882 'local asf, resume_arg = ...; return _M.resume(resume_arg)',
1883 $signature, @resume_args ) ;
1884 0 ▶ if (not $cmd) {
Branch: 1 branch
BranchTrueFalseTotal
unless ($cmd) 0 0 0
1885 0 @results = @{$yield_data};
1886 0 return 1;
1887 }
1888 0 my $handler = $handler->{$cmd};
1889 0 ▶ Marpa::R3::exception(qq{No coro handler for "$cmd"})
Branch: 1 branch
BranchTrueFalseTotal
unless $handler 0 0 0
1890 if not $handler;
1891 0 ▶ $yield_data //= [];
Condition0%0/2
$yield_data //= []
l!l
00
MC/DC0%0/1
$yield_data //= []
$yield_data
Truth table0%0/2
A
A= $yield_data
Aresult
11
00
1892 0 my ($handler_cmd, $new_resume_args) = $handler->(@{$yield_data});
1893 0 ▶ Marpa::R3::exception(qq{Undefined return command from handler for "$cmd"})
Branch: 1 branch
BranchTrueFalseTotal
unless defined $handler_cmd 0 0 0
1894 if not defined $handler_cmd;
1895 0 ▶ if ($handler_cmd eq 'ok') {
Branch: 1 branch
BranchTrueFalseTotal
if ($handler_cmd eq "ok") 0 0 0
1896 0 $signature = 's';
1897 0 @resume_args = ($new_resume_args);
1898 0 ▶ if (scalar @resume_args < 1) {
Branch: 1 branch
BranchTrueFalseTotal
if (scalar @resume_args < 1) 0 0 0
1899 0 @resume_args = ('');
1900 }
1901 0 next CORO_CALL;
1902 }
1903 0 ▶ if ($handler_cmd eq 'sig') {
Branch: 1 branch
BranchTrueFalseTotal
if ($handler_cmd eq "sig") 0 0 0
1904 0 @resume_args = @{$new_resume_args};
1905 0 $signature = shift @resume_args;
1906 0 next CORO_CALL;
1907 }
1908 0 Marpa::R3::exception(qq{Bad return command ("$handler_cmd") from handler for "$cmd"})
1909 }
1910 0 return 1;
1911 };
1912 0 $eval_error = $@;
1913 }
1914 0 ▶ if ( not $eval_ok ) {
Branch: 1 branch
BranchTrueFalseTotal
unless ($eval_ok) 0 0 0
1915 # if it's an object, just die
1916 0 ▶ die $eval_error if ref $eval_error;
Branch: 1 branch
BranchTrueFalseTotal
if ref $eval_error 0 0 0
1917 0 Marpa::R3::exception($eval_error);
1918 }
1919 0 return @results;
1920 }
1921  
1922 # not to be documented
1923 sub Marpa::R3::ASF2::and_node_tag {
1924 0 ▶ my ( $asf, $and_node_id ) = @_;
Subroutine and_node_tag: not called CC=1 SCAR=6.9
Pod undocumented
1925  
1926 0 my ($tag) = $asf->call_by_tag( ( '@' . __FILE__ . ':' . __LINE__ ),
1927 << 'END_OF_LUA', 'i', $and_node_id );
1928 local asf, and_node_id=...
1929 return asf:and_node_tag(and_node_id)
1930 END_OF_LUA
1931  
1932 0 return $tag;
1933 }
1934  
1935 # not to be documented
1936 sub Marpa::R3::ASF2::verbose_or_node {
1937 0 ▶ my ( $asf, $or_node_id ) = @_;
Subroutine verbose_or_node: not called CC=2 SCAR=17.9
Pod undocumented
1938 0 my $slr = $asf->[Marpa::R3::Internal_ASF2::SLR];
1939 0 my $slg = $slr->[Marpa::R3::Internal_R::SLG];
1940  
1941 0 my ($text, $nrl_id, $position)
1942 = $asf->call_by_tag(
1943 ('@' . __FILE__ . ':' . __LINE__),
1944 <<'END_OF_LUA', 'i', $or_node_id);
1945 local asf, or_node_id = ...
1946 local slr = asf.slr
1947 local bocage = asf.lmw_b
1948 local origin = bocage:_or_node_origin(or_node_id)
1949 if not origin then return end
1950 local set = bocage:_or_node_set(or_node_id)
1951 local position = bocage:_or_node_position(or_node_id)
1952 local g1r = slr.g1
1953 local origin_earleme = g1r:earleme(origin)
1954 local current_earleme = g1r:earleme(set)
1955 local text = string.format(
1956 'OR-node #%d: R%d:@%d-%d\n',
1957 or_node_id,
1958 position,
1959 origin_earleme,
1960 current_earleme,
1961 )
1962  
1963 END_OF_LUA
1964 0 ▶ return if not $text;
Branch: 1 branch
BranchTrueFalseTotal
unless $text 0 0 0
1965  
1966 0 $text .= ( q{ } x 4 )
1967 . $slg->dotted_nrl_show( $nrl_id, $position ) . "\n";
1968 0 return $text;
1969 }
1970  
1971 # not to be documented
1972 sub Marpa::R3::ASF2::bocage_show {
1973 0 ▶ my ($asf) = @_;
Subroutine bocage_show: not called CC=1 SCAR=6.9
Pod undocumented
1974  
1975 0 my ($result) = $asf->call_by_tag(
1976 ('@' . __FILE__ . ':' . __LINE__),
1977 <<'END_OF_LUA', '');
1978 local asf = ...
1979 return asf:bocage_show()
1980 END_OF_LUA
1981  
1982 0 return $result;
1983 }
1984  
1985 # not to be documented
1986 sub Marpa::R3::ASF2::or_nodes_show {
1987 0 ▶ my ( $asf ) = @_;
Subroutine or_nodes_show: not called CC=1 SCAR=6.9
Pod undocumented
1988  
1989 0 my ($result) = $asf->call_by_tag(
1990 ('@' . __FILE__ . ':' . __LINE__),
1991 <<'END_OF_LUA', '');
1992 local asf = ...
1993 return asf:or_nodes_show()
1994 END_OF_LUA
1995  
1996 0 return $result;
1997 }
1998  
1999 # not to be documented
2000 sub Marpa::R3::ASF2::and_nodes_show {
2001 0 ▶ my ( $asf ) = @_;
Subroutine and_nodes_show: not called CC=1 SCAR=6.9
Pod undocumented
2002 0 my ($result) = $asf->call_by_tag(
2003 ('@' . __FILE__ . ':' . __LINE__),
2004 <<'END_OF_LUA', '');
2005 local asf = ...
2006 return asf:and_nodes_show()
2007 END_OF_LUA
2008  
2009 0 return $result;
2010 }
2011  
2012 sub Marpa::R3::ASF2::ambiguity_level {
2013 0 ▶ my ($asf) = @_;
Subroutine ambiguity_level: not called CC=1 SCAR=6.9
Pod undocumented
2014  
2015 0 my ($metric) = $asf->call_by_tag(
2016 ('@' . __FILE__ . ':' . __LINE__),
2017 <<'END__OF_LUA', '>*' );
2018 local asf = ...
2019 return asf:ambiguity_level()
2020 END__OF_LUA
2021 0 return $metric;
2022 }
2023  
2024 sub Marpa::R3::ASF2::g1_pos {
2025 0 ▶ my ( $asf ) = @_;
Subroutine g1_pos: not called CC=1 SCAR=6.9
Pod undocumented
2026 0 my ($g1_pos) = $asf->call_by_tag(
2027 ('@' . __FILE__ . ':' . __LINE__),
2028 <<'END__OF_LUA', '>*' );
2029 local asf = ...
2030 return asf:g1_pos()
2031 END__OF_LUA
2032 0 return $g1_pos;
2033 }
2034  
2035 # not to be documented
2036 sub Marpa::R3::ASF2::regix {
2037 0 ▶ my ( $asf ) = @_;
Subroutine regix: not called CC=1 SCAR=6.9
Pod undocumented
2038 0 my $regix = $asf->[Marpa::R3::Internal_ASF2::REGIX];
2039 0 return $regix;
2040 }
2041  
2042 104 1;
2043  
2044 # vim: expandtab shiftwidth=4:
« R3/ASF.pm ↑ Summary R3/SLV.pm »