blib/lib/Marpa/R2/ASF.pm

filter: Statementstmt 89.8% 902 / 1004 Branchbran 74.4% 204 / 274 Conditioncond 76.4% 26 / 34 MC/DCmcdc 50.0% 10 / 20 Subroutinesub 84.3% 70 / 83 Podpod 15.7% 3 / 19 totaltotal 84.7% 1215 / 1434 SCAR 55.0
CC
170
Cov
86%
dump_nook
30.0
glade_ambiguities
17.0
glade_obtain
15.1
CRAP 244.6
« blib/lib/Marpa/R2/Recognizer.pm ↑ Summary blib/lib/Marpa/R2/SLG.pm »
1 # Copyright 2022 Jeffrey Kegler
2 # This file is part of Marpa::R2. Marpa::R2 is free software: you can
3 # redistribute it and/or modify it under the terms of the GNU Lesser
4 # General Public License as published by the Free Software Foundation,
5 # either version 3 of the License, or (at your option) any later version.
6 #
7 # Marpa::R2 is distributed in the hope that it will be useful,
8 # but WITHOUT ANY WARRANTY; without even the implied warranty of
9 # MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
10 # Lesser General Public License for more details.
11 #
12 # You should have received a copy of the GNU Lesser
13 # General Public License along with Marpa::R2. If not, see
14 # http://www.gnu.org/licenses/.
15  
16 package Marpa::R2::ASF;
17  
18 150 ▶use 5.010001;
Subroutine BEGIN: called CC=1 SCAR=0.0
19 150 ▶use strict;
Subroutine BEGIN: called CC=1 SCAR=0.0
20 150 ▶use warnings;
Subroutine BEGIN: called CC=1 SCAR=0.0
21 150 ▶no warnings qw(recursion);
Subroutine BEGIN: called CC=1 SCAR=0.0
22  
23 150 ▶use vars qw($VERSION $STRING_VERSION);
Subroutine BEGIN: called CC=1 SCAR=0.0
24 150 $VERSION = '13.003_000';
25 150 $STRING_VERSION = $VERSION;
26 ## no critic(BuiltinFunctions::ProhibitStringyEval)
27 150 $VERSION = eval $VERSION;
28 ## use critic
29  
30 # The code in this file, for now, breaks "the rules". It makes use
31 # of internal methods not documented as part of Libmarpa.
32 # It is intended to create documented Libmarpa methods to underlie
33 # this interface, and rewrite it to use them
34  
35 package Marpa::R2::Internal::ASF;
36  
37 # This is more complicated that it needs to be for the current implementation.
38 # It allows for LHS terminals (implemented in Libmarpa but not allowed by the SLIF).
39 # It also assumes that every or-node which can be constructed from preceding or-nodes
40 # and the input will be present. This is currently the case, but in the future
41 # rules and/or symbols may have extra-syntactic conditions attached making this
42 # assumption false.
43  
44 # Terms:
45  
46 # NID (Node ID): Encoded ID of either an or-node or an and-node.
47 #
48 # Extensions:
49 # Set "powers": A set of power 0 is an "atom" -- a single NID.
50 # A set of power 1 is a set of NID's -- a nidset.
51 # A set of power 2 is a set of sets of NID's, also called a powerset.
52 # A set of power 3 is a set of powersets, etc.
53 #
54 # The whole ID of NID is the external rule id of an or-node, or -1
55 # if the NID is for a token and-node.
56 #
57 # Intensions:
58 # A Symch is a nidset, where all the NID's share the same "whole ID"
59 # and the same span. NID's in a symch may differ in their internal rule,
60 # or have different causes. If the symch contains and-node NID's they
61 # will all have the same symbol.
62 #
63 # A choicepoint is a powerset -- a set of symches all of which share
64 # the same set of predecessors. (This set of predecessors is a power 3 set of
65 # choicepoints.) All symches in a choicepoint also share the same span,
66 # and the same symch-symbol. A symch's symbol is the LHS of the rule,
67 # or the symbol of the token in the token and-nodes.
68  
69 sub intset_id {
70 13311 ▶ my ( $asf, @ids ) = @_;
Subroutine intset_id: called CC=2 SCAR=6.9
71 13311 my $key = join q{ }, sort { $a <=> $b } @ids;
72 13311 my $intset_by_key = $asf->[Marpa::R2::Internal::ASF::INTSET_BY_KEY];
73 13311 my $intset_id = $intset_by_key->{$key};
74 13311 ▶ return $intset_id if defined $intset_id;
Branch: 1 branch
BranchTrueFalseTotal
if defined $intset_id 11668 1643 13311
75 1643 $intset_id = $asf->[Marpa::R2::Internal::ASF::NEXT_INTSET_ID]++;
76 1643 $intset_by_key->{$key} = $intset_id;
77 1643 return $intset_id;
78 } ## end sub intset_id
79  
80 sub Marpa::R2::Nidset::obtain {
81 12453 ▶ my ( $class, $asf, @nids ) = @_;
Subroutine obtain: called CC=2 SCAR=6.9
82 12453 my $id = intset_id( $asf, @nids );
83 12453 my $nidset_by_id = $asf->[Marpa::R2::Internal::ASF::NIDSET_BY_ID];
84 12453 my $nidset = $nidset_by_id->[$id];
85 12453 ▶ return $nidset if defined $nidset;
Branch: 1 branch
BranchTrueFalseTotal
if defined $nidset 11516 937 12453
86 937 $nidset = bless [], $class;
87 937 $nidset->[Marpa::R2::Internal::Nidset::ID] = $id;
88 $nidset->[Marpa::R2::Internal::Nidset::NIDS] =
89 937 [ sort { $a <=> $b } @nids ];
90 937 $nidset_by_id->[$id] = $nidset;
91 937 return $nidset;
92 } ## end sub Marpa::R2::Nidset::obtain
93  
94 sub Marpa::R2::Nidset::nids {
95 858 ▶ my ($nidset) = @_;
Subroutine nids: called CC=1 SCAR=0.0
96 858 return $nidset->[Marpa::R2::Internal::Nidset::NIDS];
97 }
98  
99 sub Marpa::R2::Nidset::nid {
100 3263 ▶ my ( $nidset, $ix ) = @_;
Subroutine nid: called CC=1 SCAR=0.0
101 3263 return $nidset->[Marpa::R2::Internal::Nidset::NIDS]->[$ix];
102 }
103  
104 sub Marpa::R2::Nidset::count {
105 285 ▶ my ($nidset) = @_;
Subroutine count: called CC=1 SCAR=0.0
106 285 return scalar @{ $nidset->[Marpa::R2::Internal::Nidset::NIDS] };
107 }
108  
109 sub Marpa::R2::Nidset::id {
110 12453 ▶ my ($nidset) = @_;
Subroutine id: called CC=1 SCAR=0.0
111 12453 return $nidset->[Marpa::R2::Internal::Nidset::ID];
112 }
113  
114 sub Marpa::R2::Nidset::show {
115 0 ▶ my ($nidset) = @_;
Subroutine show: not called CC=1 SCAR=6.9
116 0 my $id = $nidset->id();
117 0 my $nids = $nidset->nids();
118 0 return "Nidset #$id: " . join q{ }, @{$nids};
119 } ## end sub Marpa::R2::Nidset::show
120  
121 sub Marpa::R2::Powerset::obtain {
122 858 ▶ my ( $class, $asf, @nidset_ids ) = @_;
Subroutine obtain: called CC=2 SCAR=6.9
123 858 my $id = intset_id( $asf, @nidset_ids );
124 858 my $powerset_by_id = $asf->[Marpa::R2::Internal::ASF::POWERSET_BY_ID];
125 858 my $powerset = $powerset_by_id->[$id];
126 858 ▶ return $powerset if defined $powerset;
Branch: 1 branch
BranchTrueFalseTotal
if defined $powerset 0 858 858
127 858 $powerset = bless [], $class;
128 858 $powerset->[Marpa::R2::Internal::Powerset::ID] = $id;
129 $powerset->[Marpa::R2::Internal::Powerset::NIDSET_IDS] =
130 858 [ sort { $a <=> $b } @nidset_ids ];
131 858 $powerset_by_id->[$id] = $powerset;
132 858 return $powerset;
133 } ## end sub Marpa::R2::Powerset::obtain
134  
135 sub Marpa::R2::Powerset::nidset_ids {
136 0 ▶ my ($powerset) = @_;
Subroutine nidset_ids: not called CC=1 SCAR=6.9
137 0 return $powerset->[Marpa::R2::Internal::Powerset::NIDSET_IDS];
138 }
139  
140 sub Marpa::R2::Powerset::count {
141 858 ▶ my ($powerset) = @_;
Subroutine count: called CC=1 SCAR=0.0
142 858 return scalar @{ $powerset->[Marpa::R2::Internal::Powerset::NIDSET_IDS] };
143 }
144  
145 sub Marpa::R2::Powerset::nidset_id {
146 0 ▶ my ( $powerset, $ix ) = @_;
Subroutine nidset_id: not called CC=2 SCAR=17.9
147 0 my $nidset_ids = $powerset->[Marpa::R2::Internal::Powerset::NIDSET_IDS];
148 0 ▶ return if $ix > $#{$nidset_ids};
Branch: 1 branch
BranchTrueFalseTotal
if $ix > $#{$nidset_ids;} 0 0 0
149 0 return $powerset->[Marpa::R2::Internal::Powerset::NIDSET_IDS]->[$ix];
150 } ## end sub Marpa::R2::Powerset::nidset_id
151  
152 sub Marpa::R2::Powerset::nidset {
153 1160 ▶ my ( $powerset, $asf, $ix ) = @_;
Subroutine nidset: called CC=2 SCAR=7.0
154 1160 my $nidset_ids = $powerset->[Marpa::R2::Internal::Powerset::NIDSET_IDS];
155 1160 ▶ return if $ix > $#{$nidset_ids};
Branch: 1 branch
BranchTrueFalseTotal
if $ix > $#{$nidset_ids;} 0 1160 1160
156 1160 my $nidset_id = $powerset->[Marpa::R2::Internal::Powerset::NIDSET_IDS]->[$ix];
157 1160 my $nidset_by_id = $asf->[Marpa::R2::Internal::ASF::NIDSET_BY_ID];
158 1160 return $nidset_by_id->[$nidset_id];
159 } ## end sub Marpa::R2::Powerset::nidset_id
160  
161 sub Marpa::R2::Powerset::id {
162 0 ▶ my ($powerset) = @_;
Subroutine id: not called CC=1 SCAR=6.9
163 0 return $powerset->[Marpa::R2::Internal::Powerset::ID];
164 }
165  
166 sub Marpa::R2::Powerset::show {
167 0 ▶ my ($powerset) = @_;
Subroutine show: not called CC=1 SCAR=6.9
168 0 my $id = $powerset->id();
169 0 my $nidset_ids = $powerset->nidset_ids();
170 0 return "Powerset #$id: " . join q{ }, @{$nidset_ids};
171 } ## end sub Marpa::R2::Powerset::show
172  
173 sub set_last_choice {
174 26134 ▶ my ( $asf, $nook ) = @_;
Subroutine set_last_choice: called CC=7 SCAR=19.5
175 26134 my $or_nodes = $asf->[Marpa::R2::Internal::ASF::OR_NODES];
176 26134 my $or_node_id = $nook->[Marpa::R2::Internal::Nook::OR_NODE];
177 26134 my $and_nodes = $or_nodes->[$or_node_id];
178 26134 my $choice = $nook->[Marpa::R2::Internal::Nook::FIRST_CHOICE];
179 26134 ▶ return if $choice > $#{$and_nodes};
Branch: 1 branch
BranchTrueFalseTotal
if $choice > $#{$and_nodes;} 12536 13598 26134
180 13598 ▶ if ( nook_has_semantic_cause( $asf, $nook ) ) {
Branch: 1 branch
BranchTrueFalseTotal
if (nook_has_semantic_cause($asf, $nook)) 10934 2664 13598
181 10934 my $slr = $asf->[Marpa::R2::Internal::ASF::SLR];
182 10934 my $recce = $slr->[Marpa::R2::Internal::Scanless::R::THICK_G1_RECCE];
183 10934 my $grammar = $recce->[Marpa::R2::Internal::Recognizer::GRAMMAR];
184 10934 my $grammar_c = $grammar->[Marpa::R2::Internal::Grammar::C];
185 10934 my $bocage = $recce->[Marpa::R2::Internal::Recognizer::B_C];
186 10934 my $and_node_id = $and_nodes->[$choice];
187 10934 ▶ my $current_predecessor =
Condition100%2/2
$bocage->_marpa_b_and_node_predecessor($and_node_id) // -1
l!l
17169218
MC/DC100%1/1
$bocage->_marpa_b_and_node_predecessor($and_node_id) // -1
$bocage->_marpa_b_and_node_predecessor($and_node_id)
Truth table100%2/2
A
A= $bocage->_marpa_b_and_node_predecessor($and_node_id)
Aresult
11
00
188 $bocage->_marpa_b_and_node_predecessor($and_node_id) // -1;
189 10934 AND_NODE: while (1) {
190 10987 $choice++;
191 10987 $and_node_id = $and_nodes->[$choice];
192 10987 ▶ last AND_NODE if not defined $and_node_id;
Branch: 1 branch
BranchTrueFalseTotal
unless defined $and_node_id 10928 59 10987
193 59 ▶ my $next_predecessor =
Condition100%2/2
$bocage->_marpa_b_and_node_predecessor($and_node_id) // -1
l!l
1742
MC/DC100%1/1
$bocage->_marpa_b_and_node_predecessor($and_node_id) // -1
$bocage->_marpa_b_and_node_predecessor($and_node_id)
Truth table100%2/2
A
A= $bocage->_marpa_b_and_node_predecessor($and_node_id)
Aresult
11
00
194 $bocage->_marpa_b_and_node_predecessor($and_node_id) // -1;
195 59 ▶ last AND_NODE if $current_predecessor != $next_predecessor;
Branch: 1 branch
BranchTrueFalseTotal
if $current_predecessor != $next_predecessor 6 53 59
196 } ## end AND_NODE: while (1)
197 10934 $choice--;
198 } ## end if ( nook_has_semantic_cause( $asf, $nook ) )
199 13598 $nook->[Marpa::R2::Internal::Nook::LAST_CHOICE] = $choice;
200 13598 return $choice;
201 } ## end sub set_last_choice
202  
203 sub nook_new {
204 12536 ▶ my ( $asf, $or_node_id, $parent_or_node_id ) = @_;
Subroutine nook_new: called CC=2 SCAR=6.9
205 12536 my $nook = [];
206 12536 $nook->[Marpa::R2::Internal::Nook::OR_NODE] = $or_node_id;
207 12536 ▶ $nook->[Marpa::R2::Internal::Nook::PARENT] = $parent_or_node_id // -1;
Condition100%2/2
$parent_or_node_id // -1
l!l
12226310
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
208 12536 $nook->[Marpa::R2::Internal::Nook::FIRST_CHOICE] = 0;
209 12536 set_last_choice( $asf, $nook );
210 12536 return $nook;
211 } ## end sub nook_new
212  
213 sub nook_increment {
214 13598 ▶ my ( $asf, $nook ) = @_;
Subroutine nook_increment: called CC=3 SCAR=11.0
215 13598 ▶ $nook->[Marpa::R2::Internal::Nook::LAST_CHOICE] //= 0;
Condition50%1/2
$nook->[3] //= 0
l!l
135980
MC/DC0%0/1
$nook->[3] //= 0
$nook->[3]
Truth table50%1/2
A
A= $nook->[3]
Aresult
11
00
216 13598 $nook->[Marpa::R2::Internal::Nook::FIRST_CHOICE] =
217 $nook->[Marpa::R2::Internal::Nook::LAST_CHOICE] + 1;
218 13598 ▶ return if not defined set_last_choice( $asf, $nook );
Branch: 1 branch
BranchTrueFalseTotal
unless defined set_last_choice($asf, $nook) 12536 1062 13598
219 1062 return 1;
220 } ## end sub nook_increment
221  
222 sub nook_has_semantic_cause {
223 45994 ▶ my ( $asf, $nook ) = @_;
Subroutine nook_has_semantic_cause: called CC=1 SCAR=0.0
224 45994 my $or_node = $nook->[Marpa::R2::Internal::Nook::OR_NODE];
225 45994 my $slr = $asf->[Marpa::R2::Internal::ASF::SLR];
226 45994 my $recce = $slr->[Marpa::R2::Internal::Scanless::R::THICK_G1_RECCE];
227 45994 my $grammar = $recce->[Marpa::R2::Internal::Recognizer::GRAMMAR];
228 45994 my $grammar_c = $grammar->[Marpa::R2::Internal::Grammar::C];
229 45994 my $bocage = $recce->[Marpa::R2::Internal::Recognizer::B_C];
230  
231 45994 my $irl_id = $bocage->_marpa_b_or_node_irl($or_node);
232 45994 my $predot_position = $bocage->_marpa_b_or_node_position($or_node) - 1;
233 45994 my $predot_isyid =
234 $grammar_c->_marpa_g_irl_rhs( $irl_id, $predot_position );
235 45994 return $grammar_c->_marpa_g_nsy_is_semantic($predot_isyid);
236 } ## end sub nook_has_semantic_cause
237  
238 # No check for conflicting usage -- value(), asf(), etc.
239 # at this point
240 sub Marpa::R2::ASF::peak {
241 52 ▶ my ($asf) = @_;
Subroutine peak: called CC=2 SCAR=6.9
Pod undocumented
242 52 my $or_nodes = $asf->[Marpa::R2::Internal::ASF::OR_NODES];
243 52 my $slr = $asf->[Marpa::R2::Internal::ASF::SLR];
244 52 my $recce = $slr->[Marpa::R2::Internal::Scanless::R::THICK_G1_RECCE];
245  
246 52 my $bocage = $recce->[Marpa::R2::Internal::Recognizer::B_C];
247 52 ▶ die 'No Bocage' if not $bocage;
Branch: 1 branch
BranchTrueFalseTotal
unless $bocage 0 52 52
248 52 my $augment_or_node_id = $bocage->_marpa_b_top_or_node();
249 52 my $augment_and_node_id = $or_nodes->[$augment_or_node_id]->[0];
250 52 my $start_or_node_id =
251 $bocage->_marpa_b_and_node_cause($augment_and_node_id);
252  
253 52 my $base_nidset = Marpa::R2::Nidset->obtain( $asf, $start_or_node_id );
254 52 my $glade_id = $base_nidset->id();
255  
256 # Cannot "obtain" the glade if it is not registered
257 52 $asf->[Marpa::R2::Internal::ASF::GLADES]->[$glade_id]
258 ->[Marpa::R2::Internal::Glade::REGISTERED] = 1;
259 52 glade_obtain( $asf, $glade_id );
260 52 return $glade_id;
261 } ## end sub Marpa::R2::ASF::peak
262  
263 150 our $NID_LEAF_BASE = -43;
264  
265 # Range from -1 to -42 reserved for special values
266 5459 ▶sub and_node_to_nid { return -$_[0] + $NID_LEAF_BASE; }
Subroutine and_node_to_nid: called CC=1 SCAR=0.0
267 1346 ▶sub nid_to_and_node { return -$_[0] + $NID_LEAF_BASE; }
Subroutine nid_to_and_node: called CC=1 SCAR=0.0
268  
269 sub normalize_asf_blessing {
270 648 ▶ my ($name) = @_;
Subroutine normalize_asf_blessing: called CC=1 SCAR=0.0
271 648 $name =~ s/\A \s * //xms;
272 648 $name =~ s/ \s * \z//xms;
273 648 $name =~ s/ \s+ / /gxms;
274 648 $name =~ s/ \W /_/gxms;
275 648 return $name;
276 } ## end sub normalize_asf_blessing
277  
278 sub Marpa::R2::Internal::ASF::blessings_set {
279 49 ▶ my ( $asf, $default_blessing ) = @_;
Subroutine blessings_set: called CC=9 SCAR=22.0
280 49 my $slr = $asf->[Marpa::R2::Internal::ASF::SLR];
281 49 my $recce = $slr->[Marpa::R2::Internal::Scanless::R::THICK_G1_RECCE];
282 49 my $grammar = $recce->[Marpa::R2::Internal::Recognizer::GRAMMAR];
283 49 my $grammar_c = $grammar->[Marpa::R2::Internal::Grammar::C];
284 49 my $rules = $grammar->[Marpa::R2::Internal::Grammar::RULES];
285 49 my $symbols = $grammar->[Marpa::R2::Internal::Grammar::SYMBOLS];
286  
287 49 my $default_token_blessing_package =
288 $asf->[ Marpa::R2::Internal::ASF::DEFAULT_TOKEN_BLESSING_PACKAGE ];
289 49 my $default_rule_blessing_package =
290 $asf->[Marpa::R2::Internal::ASF::DEFAULT_RULE_BLESSING_PACKAGE];
291  
292 49 my @rule_blessing = ();
293 49 my $highest_rule_id = $grammar_c->highest_rule_id();
294 49 ▶ RULE: for ( my $rule_id = 0; $rule_id <= $highest_rule_id; $rule_id++ ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($rule_id <= $highest_rule_id) 368 49 417
295 368 my $blessing;
296 368 my $rule = $rules->[$rule_id];
297 368 ▶ $blessing = $rule->[Marpa::R2::Internal::Rule::BLESSING]
Branch: 1 branch
BranchTrueFalseTotal
if defined $rule 368 0 368
298 if defined $rule;
299 368 ▶ if ( defined $blessing and q{::} ne substr $blessing, 0, 2 ) {
Branch: 1 branch
BranchTrueFalseTotal
if (defined $blessing and "::" ne substr($blessing, 0, 2)) 120 248 368
Condition66%2/3
defined $blessing and "::" ne substr($blessing, 0, 2)
!ll&&!rl&&r
2480120
MC/DC50%1/2
defined $blessing and "::" ne substr($blessing, 0, 2)
defined $blessing "::" ne substr($blessing, 0, 2)
Truth table66%2/3
A and B
A= defined $blessingB= "::" ne substr($blessing, 0, 2)
ABresult
0X0
100
111
300 120 $rule_blessing[$rule_id] = $blessing;
301 120 next RULE;
302 }
303 248 my $lhs_id = $grammar_c->rule_lhs($rule_id);
304 248 my $name = $grammar->symbol_name($lhs_id);
305 248 $rule_blessing[$rule_id] = join q{::}, $default_rule_blessing_package,
306 normalize_asf_blessing($name);
307 } ## end RULE: for ( my $rule_id = 0; $rule_id <= $highest_rule_id; ...)
308  
309 49 my @symbol_blessing = ();
310 49 my $highest_symbol_id = $grammar_c->highest_symbol_id();
311 SYMBOL:
312 49 ▶ for ( my $symbol_id = 0; $symbol_id <= $highest_symbol_id; $symbol_id++ )
Branch: 1 branch
BranchTrueFalseTotal
if ($symbol_id <= $highest_symbol_id) 424 49 473
313 {
314 424 my $blessing;
315 424 my $symbol = $symbols->[$symbol_id];
316 424 ▶ $blessing = $symbol->[Marpa::R2::Internal::Symbol::BLESSING]
Branch: 1 branch
BranchTrueFalseTotal
if defined $symbol 424 0 424
317 if defined $symbol;
318 424 ▶ if ( defined $blessing and q{::} ne substr $blessing, 0, 2 ) {
Branch: 1 branch
BranchTrueFalseTotal
if (defined $blessing and "::" ne substr($blessing, 0, 2)) 24 400 424
Condition66%2/3
defined $blessing and "::" ne substr($blessing, 0, 2)
!ll&&!rl&&r
400024
MC/DC50%1/2
defined $blessing and "::" ne substr($blessing, 0, 2)
defined $blessing "::" ne substr($blessing, 0, 2)
Truth table66%2/3
A and B
A= defined $blessingB= "::" ne substr($blessing, 0, 2)
ABresult
0X0
100
111
319 24 $symbol_blessing[$symbol_id] = $blessing;
320 24 next SYMBOL;
321 }
322 400 my $name = $grammar->symbol_name($symbol_id);
323 400 $symbol_blessing[$symbol_id] = join q{::},
324 $default_token_blessing_package,
325 normalize_asf_blessing($name);
326 } ## end SYMBOL: for ( my $symbol_id = 0; $symbol_id <= $highest_symbol_id...)
327 49 $asf->[Marpa::R2::Internal::ASF::RULE_BLESSINGS] = \@rule_blessing;
328 49 $asf->[Marpa::R2::Internal::ASF::SYMBOL_BLESSINGS] = \@symbol_blessing;
329 49 return $asf;
330 } ## end sub Marpa::R2::Internal::ASF::blessings_set
331  
332 # Returns undef if no parse
333 sub Marpa::R2::ASF::new {
334 49 ▶ my ( $class, @arg_hashes ) = @_;
Subroutine new: called CC=12 SCAR=25.0
Pod documented
335 49 my $asf = bless [], $class;
336  
337 49 my $slr;
338  
339 49 for my $arg_hash (@arg_hashes) {
340 49 ARG: for my $arg ( keys %{$arg_hash} ) {
341 74 ▶ if ( $arg eq 'slr' ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($arg eq "slr") 49 25 74
342 $asf->[Marpa::R2::Internal::ASF::SLR] = $slr =
343 49 $arg_hash->{$arg};
344 49 next ARG;
345 }
346 25 ▶ if ( $arg eq 'factoring_max' ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($arg eq "factoring_max") 25 0 25
347 $asf->[Marpa::R2::Internal::ASF::FACTORING_MAX] =
348 25 $arg_hash->{$arg};
349 25 next ARG;
350 }
351 Marpa::R2::exception(
352 0 qq{Unknown named arg to $asf->new(): "$arg"});
353 } ## end ARG: for my $arg ( keys %{$arg_hash} )
354 } ## end for my $arg_hash (@arg_hashes)
355  
356 Marpa::R2::exception(
357 49 ▶ q{The "slr" named argument must be specified with the Marpa::R2::ASF::new method}
Branch: 1 branch
BranchTrueFalseTotal
unless defined $slr 0 49 49
358 ) if not defined $slr;
359 49 $asf->[Marpa::R2::Internal::ASF::SLR] = $slr;
360 49 ▶ $asf->[Marpa::R2::Internal::ASF::FACTORING_MAX] //= 42;
Condition100%2/2
$asf->[3] //= 42
l!l
2524
MC/DC100%1/1
$asf->[3] //= 42
$asf->[3]
Truth table100%2/2
A
A= $asf->[3]
Aresult
11
00
361  
362 49 my $recce = $slr->[Marpa::R2::Internal::Scanless::R::THICK_G1_RECCE];
363  
364 49 ▶ if ( defined $recce->[Marpa::R2::Internal::Recognizer::TREE_MODE] ) {
Branch: 1 branch
BranchTrueFalseTotal
if (defined $recce->[5]) 0 49 49
365  
366 # If we already in ASF mode, or are in valuation mode, we cannot create an ASF
367 0 Marpa::R2::exception(
368 "An attempt was made to create an ASF for a SLIF recognizer already in use\n",
369 " The recognizer must be reset first\n",
370 ' The current SLIF recognizer mode is "',
371 $recce->[Marpa::R2::Internal::Recognizer::TREE_MODE],
372 qq{"\n}
373 );
374 } ## end if ( defined $recce->[Marpa::R2::Internal::Recognizer::TREE_MODE...])
375 49 $recce->[Marpa::R2::Internal::Recognizer::TREE_MODE] = 'forest';
376  
377 49 ( $asf->[Marpa::R2::Internal::ASF::RULE_RESOLUTIONS],
378 $asf->[Marpa::R2::Internal::ASF::LEXEME_RESOLUTIONS]
379 ) = Marpa::R2::Internal::Value::resolve_recce( $recce, $slr );
380  
381 49 $asf->[Marpa::R2::Internal::ASF::SYMCH_BLESSING_PACKAGE] = 'My_Symch';
382 49 $asf->[Marpa::R2::Internal::ASF::FACTORING_BLESSING_PACKAGE] =
383 'My_Factoring';
384 49 $asf->[Marpa::R2::Internal::ASF::PROBLEM_BLESSING_PACKAGE] = 'My_Problem';
385 49 $asf->[Marpa::R2::Internal::ASF::DEFAULT_RULE_BLESSING_PACKAGE] =
386 'My_Rule';
387 49 $asf->[Marpa::R2::Internal::ASF::DEFAULT_TOKEN_BLESSING_PACKAGE] =
388 'My_Token';
389  
390 49 $asf->[Marpa::R2::Internal::ASF::NEXT_INTSET_ID] = 0;
391 49 $asf->[Marpa::R2::Internal::ASF::INTSET_BY_KEY] = {};
392  
393 49 $asf->[Marpa::R2::Internal::ASF::NIDSET_BY_ID] = [];
394 49 $asf->[Marpa::R2::Internal::ASF::POWERSET_BY_ID] = [];
395  
396 49 $asf->[Marpa::R2::Internal::ASF::GLADES] = [];
397  
398 49 my $slg = $slr->[Marpa::R2::Internal::Scanless::R::GRAMMAR];
399 49 my $thin_slr = $slr->[Marpa::R2::Internal::Scanless::R::C];
400 49 my $grammar = $recce->[Marpa::R2::Internal::Recognizer::GRAMMAR];
401 49 my $grammar_c = $grammar->[Marpa::R2::Internal::Grammar::C];
402 49 my $recce_c = $recce->[Marpa::R2::Internal::Recognizer::C];
403  
404 49 my $ordering = $recce->ordering_get();
405 49 ▶ Marpa::R2::exception( "Parse failed\n") if not $ordering;
Branch: 1 branch
BranchTrueFalseTotal
unless $ordering 0 49 49
406  
407 49 ▶ Marpa::R2::exception(
Branch: 1 branch
BranchTrueFalseTotal
if $ordering->is_null 0 49 49
408 "An attempt was make to create an ASF for a null parse\n",
409 " A null parse is a successful parse of a zero-length string\n",
410 " ASF's are not defined for null parses\n"
411 ) if $ordering->is_null();
412  
413 49 my $bocage = $recce->[Marpa::R2::Internal::Recognizer::B_C];
414  
415 49 my $or_nodes = $asf->[Marpa::R2::Internal::ASF::OR_NODES] = [];
416 150 ▶ use sort 'stable';
Subroutine BEGIN: called CC=1 SCAR=0.0
417 49 OR_NODE: for ( my $or_node_id = 0;; $or_node_id++ ) {
418 1759 my @and_node_ids =
419 $ordering->_marpa_o_or_node_and_node_ids($or_node_id);
420 1759 ▶ last OR_NODE if not scalar @and_node_ids;
Branch: 1 branch
BranchTrueFalseTotal
unless scalar @and_node_ids 49 1710 1759
421 2065 my @sorted_and_node_ids = map { $_->[-1] } sort { $a <=> $b } map {
422 1710 ▶ [ ( $bocage->_marpa_b_and_node_predecessor($_) // -1 ), $_ ]
Condition100%2/2
$bocage->_marpa_b_and_node_predecessor($_) // -1
l!l
1070995
MC/DC100%1/1
$bocage->_marpa_b_and_node_predecessor($_) // -1
$bocage->_marpa_b_and_node_predecessor($_)
Truth table100%2/2
A
A= $bocage->_marpa_b_and_node_predecessor($_)
Aresult
11
00
423 } @and_node_ids;
424 1710 $or_nodes->[$or_node_id] = \@and_node_ids;
425 } ## end OR_NODE: for ( my $or_node_id = 0;; $or_node_id++ )
426  
427 49 blessings_set($asf);
428 49 return $asf;
429  
430 } ## end sub Marpa::R2::ASF::new
431  
432 sub Marpa::R2::ASF::glade_is_visited {
433 0 ▶ my ( $asf, $glade_id ) = @_;
Subroutine glade_is_visited: not called CC=2 SCAR=17.9
Pod undocumented
434 0 my $glade = $asf->[Marpa::R2::Internal::ASF::GLADES]->[$glade_id];
435 0 ▶ return if not $glade;
Branch: 1 branch
BranchTrueFalseTotal
unless $glade 0 0 0
436 0 return $glade->[Marpa::R2::Internal::Glade::VISITED];
437 } ## end sub Marpa::R2::ASF::glade_is_visited
438  
439 sub Marpa::R2::ASF::glade_visited_clear {
440 0 ▶ my ( $asf, $glade_id ) = @_;
Subroutine glade_visited_clear: not called CC=3 SCAR=24.8
Pod undocumented
441 0 ▶ my $glade_list =
Branch: 1 branch
BranchTrueFalseTotal
defined $glade_id ? : 0 0 0
442 defined $glade_id
443 ? [ $asf->[Marpa::R2::Internal::ASF::GLADES]->[$glade_id] ]
444 : $asf->[Marpa::R2::Internal::ASF::GLADES];
445 $_->[Marpa::R2::Internal::Glade::VISITED] = undef
446 0 for grep {defined} @{$glade_list};
447 0 return;
448 } ## end sub Marpa::R2::ASF::glade_visited_clear
449  
450 sub nid_sort_ix {
451 900 ▶ my ( $asf, $nid ) = @_;
Subroutine nid_sort_ix: called CC=2 SCAR=6.9
452 900 my $slr = $asf->[Marpa::R2::Internal::ASF::SLR];
453 900 my $recce = $slr->[Marpa::R2::Internal::Scanless::R::THICK_G1_RECCE];
454 900 my $grammar = $recce->[Marpa::R2::Internal::Recognizer::GRAMMAR];
455 900 my $grammar_c = $grammar->[Marpa::R2::Internal::Grammar::C];
456 900 my $bocage = $recce->[Marpa::R2::Internal::Recognizer::B_C];
457 900 ▶ if ( $nid >= 0 ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($nid >= 0) 310 590 900
458 310 my $irl_id = $bocage->_marpa_b_or_node_irl($nid);
459 310 return $grammar_c->_marpa_g_source_xrl($irl_id);
460 }
461 590 my $and_node_id = nid_to_and_node($nid);
462 590 my $token_nsy_id = $bocage->_marpa_b_and_node_symbol($and_node_id);
463 590 my $token_id = $grammar_c->_marpa_g_source_xsy($token_nsy_id);
464  
465 # -2 is reserved for 'end of data'
466 590 return -$token_id - 3;
467 } ## end sub nid_sort_ix
468  
469 sub Marpa::R2::ASF::grammar {
470 223 ▶ my ($asf) = @_;
Subroutine grammar: called CC=1 SCAR=0.0
Pod documented
471 223 my $slr = $asf->[Marpa::R2::Internal::ASF::SLR];
472 223 my $slg = $slr->[Marpa::R2::Internal::Scanless::R::GRAMMAR];
473 223 return $slg;
474 } ## end sub Marpa::R2::ASF::grammar
475  
476 sub nid_rule_id {
477 875 ▶ my ( $asf, $nid ) = @_;
Subroutine nid_rule_id: called CC=2 SCAR=6.9
478 875 ▶ return if $nid < 0;
Branch: 1 branch
BranchTrueFalseTotal
if $nid < 0 590 285 875
479 285 my $slr = $asf->[Marpa::R2::Internal::ASF::SLR];
480 285 my $recce = $slr->[Marpa::R2::Internal::Scanless::R::THICK_G1_RECCE];
481 285 my $bocage = $recce->[Marpa::R2::Internal::Recognizer::B_C];
482 285 my $grammar = $recce->[Marpa::R2::Internal::Recognizer::GRAMMAR];
483 285 my $grammar_c = $grammar->[Marpa::R2::Internal::Grammar::C];
484 285 my $irl_id = $bocage->_marpa_b_or_node_irl($nid);
485 285 my $xrl_id = $grammar_c->_marpa_g_source_xrl($irl_id);
486 285 return $xrl_id;
487 }
488  
489 sub or_node_es_span {
490 1651 ▶ my ( $asf, $choicepoint ) = @_;
Subroutine or_node_es_span: called CC=1 SCAR=0.0
491 1651 my $slr = $asf->[Marpa::R2::Internal::ASF::SLR];
492 1651 my $recce = $slr->[Marpa::R2::Internal::Scanless::R::THICK_G1_RECCE];
493 1651 my $bocage = $recce->[Marpa::R2::Internal::Recognizer::B_C];
494 1651 my $origin_es = $bocage->_marpa_b_or_node_origin($choicepoint);
495 1651 my $current_es = $bocage->_marpa_b_or_node_set($choicepoint);
496 1651 return $origin_es, $current_es - $origin_es;
497 } ## end sub or_node_es_span
498  
499 sub token_es_span {
500 638 ▶ my ( $asf, $and_node_id ) = @_;
Subroutine token_es_span: called CC=2 SCAR=6.9
501 638 my $slr = $asf->[Marpa::R2::Internal::ASF::SLR];
502 638 my $recce = $slr->[Marpa::R2::Internal::Scanless::R::THICK_G1_RECCE];
503 638 my $grammar = $recce->[Marpa::R2::Internal::Recognizer::GRAMMAR];
504 638 my $grammar_c = $grammar->[Marpa::R2::Internal::Grammar::C];
505 638 my $bocage = $recce->[Marpa::R2::Internal::Recognizer::B_C];
506 638 my $predecessor_id = $bocage->_marpa_b_and_node_predecessor($and_node_id);
507 638 my $parent_or_node_id = $bocage->_marpa_b_and_node_parent($and_node_id);
508  
509 638 ▶ if ( defined $predecessor_id ) {
Branch: 1 branch
BranchTrueFalseTotal
if (defined $predecessor_id) 249 389 638
510 249 my $origin_es = $bocage->_marpa_b_or_node_set($predecessor_id);
511 249 my $current_es = $bocage->_marpa_b_or_node_set($parent_or_node_id);
512 249 return ( $origin_es, $current_es - $origin_es );
513 }
514 389 return or_node_es_span( $asf, $parent_or_node_id );
515 } ## end sub token_es_span
516  
517 sub nid_literal {
518 1805 ▶ my ( $asf, $nid ) = @_;
Subroutine nid_literal: called CC=4 SCAR=13.9
519 1805 my $slr = $asf->[Marpa::R2::Internal::ASF::SLR];
520 1805 ▶ if ( $nid <= $NID_LEAF_BASE ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($nid <= $Marpa::R2::Internal::ASF::NID_LEAF_BASE) 606 1199 1805
521 606 my $and_node_id = nid_to_and_node($nid);
522 606 my ( $start, $length ) = token_es_span( $asf, $and_node_id );
523 606 ▶ return q{} if $length == 0;
Branch: 1 branch
BranchTrueFalseTotal
if $length == 0 420 186 606
524 186 return $slr->substring( $start, $length );
525 } ## end if ( $nid <= $NID_LEAF_BASE )
526 1199 ▶ if ( $nid >= 0 ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($nid >= 0) 1199 0 1199
527 1199 return $slr->substring( or_node_es_span( $asf, $nid ) );
528 }
529 0 Marpa::R2::exception("No literal for node ID: $nid");
530 }
531  
532 sub nid_span {
533 95 ▶ my ( $asf, $nid ) = @_;
Subroutine nid_span: called CC=4 SCAR=14.5
534 95 my $slr = $asf->[Marpa::R2::Internal::ASF::SLR];
535 95 ▶ if ( $nid <= $NID_LEAF_BASE ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($nid <= $Marpa::R2::Internal::ASF::NID_LEAF_BASE) 32 63 95
536 32 my $and_node_id = nid_to_and_node($nid);
537 32 my ( $start, $length ) = token_es_span( $asf, $and_node_id );
538 32 ▶ return ($start, 0) if $length == 0;
Branch: 1 branch
BranchTrueFalseTotal
if $length == 0 32 0 32
539 0 return $slr->es_to_input_span( $start, $length );
540 } ## end if ( $nid <= $NID_LEAF_BASE )
541 63 ▶ if ( $nid >= 0 ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($nid >= 0) 63 0 63
542 63 return $slr->es_to_input_span( or_node_es_span( $asf, $nid ) );
543 }
544 0 Marpa::R2::exception("No literal for node ID: $nid");
545 }
546  
547 sub nid_token_id {
548 178 ▶ my ( $asf, $nid ) = @_;
Subroutine nid_token_id: called CC=2 SCAR=6.9
549 178 ▶ return if $nid > $NID_LEAF_BASE;
Branch: 1 branch
BranchTrueFalseTotal
if $nid > $Marpa::R2::Internal::ASF::NID_LEAF_BASE 60 118 178
550 118 my $and_node_id = nid_to_and_node($nid);
551 118 my $slr = $asf->[Marpa::R2::Internal::ASF::SLR];
552 118 my $recce = $slr->[Marpa::R2::Internal::Scanless::R::THICK_G1_RECCE];
553 118 my $grammar = $recce->[Marpa::R2::Internal::Recognizer::GRAMMAR];
554 118 my $grammar_c = $grammar->[Marpa::R2::Internal::Grammar::C];
555 118 my $bocage = $recce->[Marpa::R2::Internal::Recognizer::B_C];
556 118 my $token_nsy_id = $bocage->_marpa_b_and_node_symbol($and_node_id);
557 118 my $token_id = $grammar_c->_marpa_g_source_xsy($token_nsy_id);
558 118 return $token_id;
559 }
560  
561 sub nid_symbol_id {
562 178 ▶ my ( $asf, $nid ) = @_;
Subroutine nid_symbol_id: called CC=3 SCAR=11.0
563 178 my $token_id = nid_token_id($asf, $nid);
564 178 ▶ return $token_id if defined $token_id;
Branch: 1 branch
BranchTrueFalseTotal
if defined $token_id 118 60 178
565 60 ▶ Marpa::R2::exception("No symbol ID for node ID: $nid") if $nid < 0;
Branch: 1 branch
BranchTrueFalseTotal
if $nid < 0 0 60 60
566  
567 # Not a token, so return the LHS of the rule
568 60 my $slr = $asf->[Marpa::R2::Internal::ASF::SLR];
569 60 my $recce = $slr->[Marpa::R2::Internal::Scanless::R::THICK_G1_RECCE];
570 60 my $grammar = $recce->[Marpa::R2::Internal::Recognizer::GRAMMAR];
571 60 my $grammar_c = $grammar->[Marpa::R2::Internal::Grammar::C];
572 60 my $bocage = $recce->[Marpa::R2::Internal::Recognizer::B_C];
573 60 my $irl_id = $bocage->_marpa_b_or_node_irl($nid);
574 60 my $xrl_id = $grammar_c->_marpa_g_source_xrl($irl_id);
575 60 my $lhs_id = $grammar_c->rule_lhs($xrl_id);
576 60 return $lhs_id;
577 }
578  
579 sub nid_symbol_name {
580 0 ▶ my ( $asf, $nid ) = @_;
Subroutine nid_symbol_name: not called CC=1 SCAR=6.9
581 0 my $slr = $asf->[Marpa::R2::Internal::ASF::SLR];
582 0 my $recce = $slr->[Marpa::R2::Internal::Scanless::R::THICK_G1_RECCE];
583 0 my $grammar = $recce->[Marpa::R2::Internal::Recognizer::GRAMMAR];
584 0 my $symbol_id = nid_symbol_id($asf, $nid);
585 0 return $grammar->symbol_name($symbol_id);
586 }
587  
588 sub nid_token_name {
589 0 ▶ my ( $asf, $nid ) = @_;
Subroutine nid_token_name: not called CC=2 SCAR=17.9
590 0 my $slr = $asf->[Marpa::R2::Internal::ASF::SLR];
591 0 my $recce = $slr->[Marpa::R2::Internal::Scanless::R::THICK_G1_RECCE];
592 0 my $grammar = $recce->[Marpa::R2::Internal::Recognizer::GRAMMAR];
593 0 my $token_id = nid_token_id($asf, $nid);
594 0 ▶ return if not defined $token_id;
Branch: 1 branch
BranchTrueFalseTotal
unless defined $token_id 0 0 0
595 0 return $grammar->symbol_name($token_id);
596 }
597  
598 # Memoization is heavily used -- it needs to be to keep the worst cases from
599 # going exponential. The need to memoize is the reason for the very heavy use of
600 # hashes. For example, quite often an HOH (hash of hashes) is used where
601 # an HoL (hash of lists) would usually be preferred. But the HOL would leave me
602 # with the problem of having duplicates, which if followed up upon, would make
603 # the algorithm go exponential.
604  
605 # For the "seen" hashes, the intent, in C, is to use a bit vector. Since typically
606 # choicepoints will only use a tiny fraction of the or- and and-node space, I'll create
607 # a per-choicepoint index in the bit vector for each or- and and-node. The index will
608 # per-ASF, and to avoid the overhead of clearing it, it will track, or each node, the
609 # current CP indexing it. It is assumed that the indexes need only remain valid within
610 # the method call that constructs the CPI (choicepoint iterator).
611  
612 sub first_factoring {
613 310 ▶ my ($choicepoint, $nid_of_choicepoint) = @_;
Subroutine first_factoring: called CC=5 SCAR=18.2
614  
615 # Current NID of current SYMCH
616 # The caller should ensure that we are never called unless the current
617 # NID is for a rule.
618 310 ▶ Marpa::R2::exception(
Branch: 1 branch
BranchTrueFalseTotal
if $nid_of_choicepoint < 0 0 310 310
619 "Internal error: first_factoring() called for negative NID: $nid_of_choicepoint"
620 ) if $nid_of_choicepoint < 0;
621  
622 # Due to skipping, even the top or-node can have no valid choices
623 310 my $asf = $choicepoint->[Marpa::R2::Internal::Choicepoint::ASF];
624 310 my $or_nodes = $asf->[Marpa::R2::Internal::ASF::OR_NODES];
625 310 ▶ if ( not scalar @{ $or_nodes->[$nid_of_choicepoint] } ) {
Branch: 1 branch
BranchTrueFalseTotal
unless (scalar @{$or_nodes->[$nid_of_choicepoint];}) 0 310 310
626 0 $choicepoint->[Marpa::R2::Internal::Choicepoint::FACTORING_STACK] =
627 undef;
628 0 return;
629 }
630  
631 $choicepoint->[Marpa::R2::Internal::Choicepoint::OR_NODE_IN_USE]
632 310 ->{$nid_of_choicepoint} = 1;
633 310 my $nook = nook_new( $asf, $nid_of_choicepoint );
634 310 $choicepoint->[Marpa::R2::Internal::Choicepoint::FACTORING_STACK] =
635 [$nook];
636  
637 # Iterate as long as we cannot finish this stack
638 310 ▶ while ( not factoring_finish($choicepoint, $nid_of_choicepoint) ) {
Branch: 1 branch
BranchTrueFalseTotal
unless (factoring_finish($choicepoint, $nid_of_choicepoint)) 0 310 310
639 0 ▶ return if not factoring_iterate($choicepoint);
Branch: 1 branch
BranchTrueFalseTotal
unless factoring_iterate($choicepoint) 0 0 0
640 }
641 310 return 1;
642  
643 }
644  
645 sub next_factoring {
646 1372 ▶ my ($choicepoint, $nid_of_choicepoint) = @_;
Subroutine next_factoring: called CC=4 SCAR=14.0
647 1372 my $factoring_stack =
648 $choicepoint->[Marpa::R2::Internal::Choicepoint::FACTORING_STACK];
649 1372 ▶ Marpa::R2::exception(
Branch: 1 branch
BranchTrueFalseTotal
unless $factoring_stack 0 1372 1372
650 'Attempt to iterate factoring of uninitialized checkpoint')
651 if not $factoring_stack;
652  
653 1372 ▶ while ( factoring_iterate($choicepoint) ) {
Branch: 1 branch
BranchTrueFalseTotal
if (factoring_iterate($choicepoint)) 1062 310 1372
654 1062 ▶ return 1 if factoring_finish($choicepoint, $nid_of_choicepoint);
Branch: 1 branch
BranchTrueFalseTotal
if factoring_finish($choicepoint, $nid_of_choicepoint) 1062 0 1062
655 }
656  
657 # Found nothing to iterate
658 310 return;
659 }
660  
661 sub factoring_iterate {
662 1372 ▶ my ($choicepoint) = @_;
Subroutine factoring_iterate: called CC=6 SCAR=17.9
663 1372 my $asf = $choicepoint->[Marpa::R2::Internal::Choicepoint::ASF];
664 1372 my $factoring_stack =
665 $choicepoint->[Marpa::R2::Internal::Choicepoint::FACTORING_STACK];
666 1372 FIND_NODE_TO_ITERATE: while (1) {
667 13908 ▶ if ( not scalar @{$factoring_stack} ) {
Branch: 1 branch
BranchTrueFalseTotal
unless (scalar @{$factoring_stack;}) 310 13598 13908
668 310 $choicepoint->[Marpa::R2::Internal::Choicepoint::FACTORING_STACK]
669 = undef;
670 310 return;
671 }
672 13598 my $top_nook = $factoring_stack->[-1];
673 13598 ▶ if ( nook_increment( $asf, $top_nook ) ) {
Branch: 1 branch
BranchTrueFalseTotal
if (nook_increment($asf, $top_nook)) 1062 12536 13598
674 1062 last FIND_NODE_TO_ITERATE; # in C, a "break" will do this
675 }
676  
677 # Could not iterate
678 # "Dirty" the corresponding bits in the parent and pop this nook
679 12536 my $stack_ix_of_parent_nook =
680 $top_nook->[Marpa::R2::Internal::Nook::PARENT];
681 12536 ▶ if ( $stack_ix_of_parent_nook >= 0 ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($stack_ix_of_parent_nook >= 0) 12226 310 12536
682 12226 my $parent_nook = $factoring_stack->[$stack_ix_of_parent_nook];
683 12226 ▶ $parent_nook->[Marpa::R2::Internal::Nook::CAUSE_IS_EXPANDED] = 0
Branch: 1 branch
BranchTrueFalseTotal
if $top_nook->[4] 2664 9562 12226
684 if $top_nook->[Marpa::R2::Internal::Nook::IS_CAUSE];
685 12226 ▶ $parent_nook->[Marpa::R2::Internal::Nook::PREDECESSOR_IS_EXPANDED]
Branch: 1 branch
BranchTrueFalseTotal
if $top_nook->[5] 9562 2664 12226
686 = 0
687 if $top_nook->[Marpa::R2::Internal::Nook::IS_PREDECESSOR];
688 } ## end if ( $stack_ix_of_parent_nook >= 0 )
689  
690 12536 my $top_or_node = $top_nook->[Marpa::R2::Internal::Nook::OR_NODE];
691 $choicepoint->[Marpa::R2::Internal::Choicepoint::OR_NODE_IN_USE]
692 12536 ->{$top_or_node} = undef;
693 12536 pop @{$factoring_stack};
694 } ## end FIND_NODE_TO_ITERATE: while (1)
695 1062 return 1;
696 } ## end sub factoring_iterate
697  
698 sub factoring_finish {
699 1372 ▶ my ($choicepoint, $nid_of_choicepoint) = @_;
Subroutine factoring_finish: called CC=10 SCAR=23.0
700 1372 my $asf = $choicepoint->[Marpa::R2::Internal::Choicepoint::ASF];
701 1372 my $or_nodes = $asf->[Marpa::R2::Internal::ASF::OR_NODES];
702 1372 my $factoring_stack =
703 $choicepoint->[Marpa::R2::Internal::Choicepoint::FACTORING_STACK];
704  
705 1372 my $nidset_by_id = $asf->[Marpa::R2::Internal::ASF::NIDSET_BY_ID];
706 1372 my $powerset_by_id = $asf->[Marpa::R2::Internal::ASF::POWERSET_BY_ID];
707  
708 1372 my $slr = $asf->[Marpa::R2::Internal::ASF::SLR];
709 1372 my $recce = $slr->[Marpa::R2::Internal::Scanless::R::THICK_G1_RECCE];
710 1372 my $grammar = $recce->[Marpa::R2::Internal::Recognizer::GRAMMAR];
711 1372 my $grammar_c = $grammar->[Marpa::R2::Internal::Grammar::C];
712 1372 my $bocage = $recce->[Marpa::R2::Internal::Recognizer::B_C];
713  
714 1372 my @worklist = ( 0 .. $#{$factoring_stack} );
715  
716 1372 ▶ DO_WORKLIST: while ( scalar @worklist ) {
Branch: 1 branch
BranchTrueFalseTotal
if (scalar @worklist) 31030 1372 32402
717 31030 my $stack_ix_of_work_nook = $worklist[-1];
718 31030 my $work_nook = $factoring_stack->[$stack_ix_of_work_nook];
719 31030 my $work_or_node = $work_nook->[Marpa::R2::Internal::Nook::OR_NODE];
720 31030 my $working_choice =
721 $work_nook->[Marpa::R2::Internal::Nook::FIRST_CHOICE];
722 31030 my $work_and_node_id = $or_nodes->[$work_or_node]->[$working_choice];
723 31030 my $child_or_node;
724 my $child_is_cause;
725 31030 my $child_is_predecessor;
726 FIND_CHILD_OR_NODE: {
727  
728 31030 ▶ if ( !$work_nook->[Marpa::R2::Internal::Nook::CAUSE_IS_EXPANDED] )
Branch: 1 branch
BranchTrueFalseTotal
unless ($work_nook->[6]) 13592 17438 31030
729 {
730 13592 ▶ if ( not nook_has_semantic_cause( $asf, $work_nook ) ) {
Branch: 1 branch
BranchTrueFalseTotal
unless (nook_has_semantic_cause($asf, $work_nook)) 2664 10928 13592
731 2664 $child_or_node =
732 $bocage->_marpa_b_and_node_cause($work_and_node_id);
733 2664 $child_is_cause = 1;
734 2664 last FIND_CHILD_OR_NODE;
735 } ## end if ( not nook_has_semantic_cause( $asf, $work_nook ))
736 } ## end if ( !$work_nook->[...])
737 28366 $work_nook->[Marpa::R2::Internal::Nook::CAUSE_IS_EXPANDED] = 1;
738 28366 ▶ if ( !$work_nook
Branch: 1 branch
BranchTrueFalseTotal
unless ($work_nook->[7]) 18794 9572 28366
739 ->[Marpa::R2::Internal::Nook::PREDECESSOR_IS_EXPANDED] )
740 {
741 18794 $child_or_node =
742 $bocage->_marpa_b_and_node_predecessor($work_and_node_id);
743 18794 ▶ if ( defined $child_or_node ) {
Branch: 1 branch
BranchTrueFalseTotal
if (defined $child_or_node) 9562 9232 18794
744 9562 $child_is_predecessor = 1;
745 9562 last FIND_CHILD_OR_NODE;
746 }
747 } ## end if ( !$work_nook->[...])
748 18804 $work_nook->[Marpa::R2::Internal::Nook::PREDECESSOR_IS_EXPANDED] =
749 1;
750 18804 pop @worklist;
751 18804 next DO_WORKLIST;
752 } ## end FIND_CHILD_OR_NODE:
753  
754 return 0
755 if
756 $choicepoint->[Marpa::R2::Internal::Choicepoint::OR_NODE_IN_USE]
757 12226 ▶ ->{$child_or_node};
Branch: 1 branch
BranchTrueFalseTotal
if $choicepoint->[2]{$child_or_node} 0 12226 12226
758  
759 return 0
760 12226 ▶ if not scalar @{ $or_nodes->[$work_or_node] };
Branch: 1 branch
BranchTrueFalseTotal
unless scalar @{$or_nodes->[$work_or_node];} 0 12226 12226
761  
762 12226 my $new_nook =
763 nook_new( $asf, $child_or_node, $stack_ix_of_work_nook );
764 12226 ▶ if ($child_is_cause) {
Branch: 1 branch
BranchTrueFalseTotal
if ($child_is_cause) 2664 9562 12226
765 2664 $new_nook->[Marpa::R2::Internal::Nook::IS_CAUSE] = 1;
766 2664 $work_nook->[Marpa::R2::Internal::Nook::CAUSE_IS_EXPANDED] = 1;
767 }
768 12226 ▶ if ($child_is_predecessor) {
Branch: 1 branch
BranchTrueFalseTotal
if ($child_is_predecessor) 9562 2664 12226
769 9562 $new_nook->[Marpa::R2::Internal::Nook::IS_PREDECESSOR] = 1;
770 9562 $work_nook->[Marpa::R2::Internal::Nook::PREDECESSOR_IS_EXPANDED] =
771 1;
772 }
773 12226 push @{$factoring_stack}, $new_nook;
774 12226 push @worklist, $#{$factoring_stack};
775  
776 } ## end DO_WORKLIST: while ( scalar @worklist )
777  
778 1372 return 1;
779  
780 } ## end sub factoring_finish
781  
782 sub and_nodes_to_cause_nids {
783 10936 ▶ my ( $asf, @and_node_ids ) = @_;
Subroutine and_nodes_to_cause_nids: called CC=3 SCAR=11.0
784 10936 my $slr = $asf->[Marpa::R2::Internal::ASF::SLR];
785 10936 my $recce = $slr->[Marpa::R2::Internal::Scanless::R::THICK_G1_RECCE];
786 10936 my $bocage = $recce->[Marpa::R2::Internal::Recognizer::B_C];
787 10936 my %causes = ();
788 10936 for my $and_node_id (@and_node_ids) {
789 10989 ▶ my $cause_nid = $bocage->_marpa_b_and_node_cause($and_node_id)
Condition66%2/3
$bocage->_marpa_b_and_node_cause($and_node_id) // and_node_to_nid($and_node_id)
l!l&&r!l&&!r
553054590
MC/DC0%0/2
$bocage->_marpa_b_and_node_cause($and_node_id) // and_node_to_nid($and_node_id)
$bocage->_marpa_b_and_node_cause($and_node_id) and_node_to_nid($and_node_id)
Truth table66%2/3
A // B
A= $bocage->_marpa_b_and_node_cause($and_node_id)B= and_node_to_nid($and_node_id)
ABresult
1X1
011
000
790 // and_node_to_nid($and_node_id);
791 10989 $causes{$cause_nid} = 1;
792 }
793 10936 return [ keys %causes ];
794 } ## end sub and_nodes_to_cause_nids
795  
796 sub glade_id_factors {
797 1682 ▶ my ($choicepoint) = @_;
Subroutine glade_id_factors: called CC=4 SCAR=13.9
798 1682 my $asf = $choicepoint->[Marpa::R2::Internal::Choicepoint::ASF];
799 1682 my $slr = $asf->[Marpa::R2::Internal::ASF::SLR];
800 1682 my $recce = $slr->[Marpa::R2::Internal::Scanless::R::THICK_G1_RECCE];
801 1682 my $grammar = $recce->[Marpa::R2::Internal::Recognizer::GRAMMAR];
802 1682 my $grammar_c = $grammar->[Marpa::R2::Internal::Grammar::C];
803 1682 my $bocage = $recce->[Marpa::R2::Internal::Recognizer::B_C];
804 1682 my $or_nodes = $asf->[Marpa::R2::Internal::ASF::OR_NODES];
805  
806 1682 my @result;
807 1682 my $factoring_stack =
808 $choicepoint->[Marpa::R2::Internal::Choicepoint::FACTORING_STACK];
809 1682 ▶ return if not $factoring_stack;
Branch: 1 branch
BranchTrueFalseTotal
unless $factoring_stack 310 1372 1682
810 FACTOR:
811 1372 ▶ for (
Branch: 1 branch
BranchTrueFalseTotal
if ($factor_ix <= $#{$factoring_stack;}) 18804 1372 20176
812 my $factor_ix = 0;
813 20176 $factor_ix <= $#{$factoring_stack};
814 $factor_ix++
815 )
816 {
817 18804 my $nook = $factoring_stack->[$factor_ix];
818 18804 ▶ next FACTOR if not nook_has_semantic_cause( $asf, $nook );
Branch: 1 branch
BranchTrueFalseTotal
unless nook_has_semantic_cause($asf, $nook) 7868 10936 18804
819 10936 my $or_node = $nook->[Marpa::R2::Internal::Nook::OR_NODE];
820 10936 my $and_nodes = $or_nodes->[$or_node];
821 my $cause_nids = and_nodes_to_cause_nids(
822 $asf,
823 10936 map { $and_nodes->[$_] } (
824 $nook->[Marpa::R2::Internal::Nook::FIRST_CHOICE]
825 .. $nook->[Marpa::R2::Internal::Nook::LAST_CHOICE]
826 )
827 );
828 10936 my $base_nidset = Marpa::R2::Nidset->obtain( $asf, @{$cause_nids} );
829 10936 my $glade_id = $base_nidset->id();
830  
831 10936 $asf->[Marpa::R2::Internal::ASF::GLADES]->[$glade_id]
832 ->[Marpa::R2::Internal::Glade::REGISTERED] = 1;
833 10936 push @result, $glade_id;
834 } ## end FACTOR: for ( my $factor_ix = 0; $factor_ix <= $#{...})
835 1372 return \@result;
836 } ## end sub glade_id_factors
837  
838 sub glade_obtain {
839 3893 ▶ my ( $asf, $glade_id ) = @_;
Subroutine glade_obtain: called CC=15 SCAR=27.1
840  
841 3893 my $factoring_max = $asf->[Marpa::R2::Internal::ASF::FACTORING_MAX];
842  
843 3893 my $glades = $asf->[Marpa::R2::Internal::ASF::GLADES];
844 3893 my $glade = $glades->[$glade_id];
845 3893 ▶ if ( not defined $glade
Branch: 1 branch
BranchTrueFalseTotal
unless (defined $glade and $glade->[3]) 0 3893 3893
Condition33%1/3
defined $glade and $glade->[3]
!ll&&!rl&&r
003893
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
846 or not $glade->[Marpa::R2::Internal::Glade::REGISTERED] )
847 {
848 0 say Data::Dumper::Dumper($glade);
849 0 Marpa::R2::exception(
850 "Attempt to use an invalid glade, one whose ID is $glade_id");
851 } ## end if ( not defined $glade or not $glade->[...])
852  
853 # Return the glade if it is already set up
854 3893 ▶ return $glade if $glade->[Marpa::R2::Internal::Glade::SYMCHES];
Branch: 1 branch
BranchTrueFalseTotal
if $glade->[1] 3035 858 3893
855  
856 858 my $base_nidset =
857 $asf->[Marpa::R2::Internal::ASF::NIDSET_BY_ID]->[$glade_id];
858 858 my $choicepoint;
859 my $choicepoint_powerset;
860 {
861 858 my @source_data = ();
862 858 for my $source_nid ( @{ $base_nidset->nids() } ) {
863 900 my $sort_ix = nid_sort_ix( $asf, $source_nid );
864 900 push @source_data, [ $sort_ix, $source_nid ];
865 }
866 858 my @sorted_source_data = sort { $a->[0] <=> $b->[0] } @source_data;
867 858 my $nid_ix = 0;
868 my ( $sort_ix_of_this_nid, $this_nid ) =
869 858 @{ $sorted_source_data[ $nid_ix++ ] };
870 858 my @nids_with_current_sort_ix = ();
871 858 my $current_sort_ix = $sort_ix_of_this_nid;
872 858 my @symch_ids = ();
873 858 NID: while (1) {
874  
875 1758 ▶ if ( $sort_ix_of_this_nid != $current_sort_ix ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($sort_ix_of_this_nid != $current_sort_ix) 875 883 1758
876  
877 # Currently only whole id break logic
878 875 my $nidset_for_sort_ix = Marpa::R2::Nidset->obtain( $asf,
879 @nids_with_current_sort_ix );
880 875 push @symch_ids, $nidset_for_sort_ix->id();
881 875 @nids_with_current_sort_ix = ();
882 875 $current_sort_ix = $sort_ix_of_this_nid;
883 } ## end if ( $sort_ix_of_this_nid != $current_sort_ix )
884 1758 ▶ last NID if not defined $this_nid;
Branch: 1 branch
BranchTrueFalseTotal
unless defined $this_nid 858 900 1758
885 900 push @nids_with_current_sort_ix, $this_nid;
886 900 my $sorted_entry = $sorted_source_data[ $nid_ix++ ];
887 900 ▶ if ( defined $sorted_entry ) {
Branch: 1 branch
BranchTrueFalseTotal
if (defined $sorted_entry) 42 858 900
888 42 ( $sort_ix_of_this_nid, $this_nid ) = @{$sorted_entry};
889 42 next NID;
890 }
891 858 $this_nid = undef;
892 858 $sort_ix_of_this_nid = -2;
893 } ## end NID: while (1)
894 858 $choicepoint_powerset = Marpa::R2::Powerset->obtain( $asf, @symch_ids );
895 858 $choicepoint->[Marpa::R2::Internal::Choicepoint::ASF] = $asf;
896 858 $choicepoint->[Marpa::R2::Internal::Choicepoint::FACTORING_STACK] =
897 undef;
898 }
899  
900 # Check if choicepoint already seen?
901 858 my @symches = ();
902 858 my $symch_count = $choicepoint_powerset->count();
903 858 ▶ SYMCH: for ( my $symch_ix = 0; $symch_ix < $symch_count; $symch_ix++ ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($symch_ix < $symch_count) 875 858 1733
904 875 $choicepoint->[Marpa::R2::Internal::Choicepoint::FACTORING_STACK] =
905 undef;
906 875 my $symch_nidset = $choicepoint_powerset->nidset($asf, $symch_ix);
907 875 my $choicepoint_nid = $symch_nidset->nid(0);
908 875 ▶ my $symch_rule_id = nid_rule_id($asf, $choicepoint_nid) // -1;
Condition100%2/2
nid_rule_id($asf, $choicepoint_nid) // -1
l!l
285590
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
909  
910 # Initial undef indicates no factorings omitted
911 875 my @factorings = ( $symch_rule_id, undef );
912  
913 # For a token
914 # There will not be multiple factorings or nids,
915 # it is assumed, for a token
916 875 ▶ if ( $symch_rule_id < 0 ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($symch_rule_id < 0) 590 285 875
917 590 my $base_nidset = Marpa::R2::Nidset->obtain( $asf, $choicepoint_nid );
918 590 my $glade_id = $base_nidset->id();
919  
920 590 $asf->[Marpa::R2::Internal::ASF::GLADES]->[$glade_id]
921 ->[Marpa::R2::Internal::Glade::REGISTERED] = 1;
922 590 push @factorings, [$glade_id];
923 590 push @symches, \@factorings;
924 590 next SYMCH;
925 } ## end if ( $symch_rule_id < 0 )
926  
927 285 my $symch = $choicepoint_powerset->nidset($asf, $symch_ix);
928 285 my $nid_count = $symch->count();
929 285 my $factorings_omitted;
930 FACTORINGS_LOOP:
931 285 ▶ for ( my $nid_ix = 0; $nid_ix < $nid_count; $nid_ix++ ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($nid_ix < $nid_count) 310 285 595
932 310 $choicepoint_nid = $symch_nidset->nid($nid_ix);
933 310 first_factoring($choicepoint, $choicepoint_nid);
934 310 my $factoring = glade_id_factors($choicepoint);
935  
936 310 ▶ FACTOR: while ( defined $factoring ) {
Branch: 1 branch
BranchTrueFalseTotal
if (defined $factoring) 1372 310 1682
937 1372 ▶ if ( scalar @factorings > $factoring_max ) {
Branch: 1 branch
BranchTrueFalseTotal
if (scalar @factorings > $factoring_max) 0 1372 1372
938  
939 # update factorings omitted flag
940 0 $factorings[1] = 1;
941 0 last FACTORINGS_LOOP;
942 }
943 1372 my @factoring = ();
944 1372 for (
945 1372 ▶ my $item_ix = $#{$factoring};
Branch: 1 branch
BranchTrueFalseTotal
if ($item_ix >= 0) 10936 1372 12308
946 $item_ix >= 0;
947 $item_ix--
948 )
949 {
950 10936 push @factoring, $factoring->[$item_ix];
951 } ## end for ( my $item_ix = $#{$factoring}; $item_ix >= 0; ...)
952 1372 push @factorings, \@factoring;
953 1372 next_factoring($choicepoint, $choicepoint_nid);
954 1372 $factoring = glade_id_factors($choicepoint);
955 } ## end FACTOR: while ( defined $factoring )
956 } ## end FACTORINGS_LOOP: for ( my $nid_ix = 0; $nid_ix < $nid_count; $nid_ix...)
957 285 push @symches, \@factorings;
958 } ## end SYMCH: for ( my $symch_ix = 0; $symch_ix < $symch_count; ...)
959  
960 858 $glade->[Marpa::R2::Internal::Glade::SYMCHES] = \@symches;
961  
962 858 $glade->[Marpa::R2::Internal::Glade::ID] = $glade_id;
963 858 $asf->[Marpa::R2::Internal::ASF::GLADES]->[$glade_id] = $glade;
964 858 return $glade;
965 } ## end sub glade_obtain
966  
967 sub Marpa::R2::ASF::glade_symch_count {
968 829 ▶ my ( $asf, $glade_id ) = @_;
Subroutine glade_symch_count: called CC=2 SCAR=7.0
Pod undocumented
969 829 my $glade = glade_obtain( $asf, $glade_id );
970 829 ▶ Marpa::R2::exception("No glade found for glade ID $glade_id)") if not defined $glade;
Branch: 1 branch
BranchTrueFalseTotal
unless defined $glade 0 829 829
971 829 return scalar @{ $glade->[Marpa::R2::Internal::Glade::SYMCHES] };
972 }
973  
974 sub Marpa::R2::ASF::glade_literal {
975 1805 ▶ my ( $asf, $glade_id ) = @_;
Subroutine glade_literal: called CC=2 SCAR=7.0
Pod undocumented
976 1805 my $nidset_by_id = $asf->[Marpa::R2::Internal::ASF::NIDSET_BY_ID];
977 1805 my $nidset = $nidset_by_id->[$glade_id];
978 1805 ▶ Marpa::R2::exception("No glade found for glade ID $glade_id)") if not defined $nidset;
Branch: 1 branch
BranchTrueFalseTotal
unless defined $nidset 0 1805 1805
979 1805 my $nid0 = $nidset->nid(0);
980 1805 return nid_literal($asf, $nid0);
981 } ## end sub Marpa::R2::ASF::glade_literal
982  
983 sub Marpa::R2::ASF::glade_span {
984 95 ▶ my ( $asf, $glade_id ) = @_;
Subroutine glade_span: called CC=2 SCAR=7.0
Pod undocumented
985 95 my $nidset_by_id = $asf->[Marpa::R2::Internal::ASF::NIDSET_BY_ID];
986 95 my $nidset = $nidset_by_id->[$glade_id];
987 95 ▶ Marpa::R2::exception("No glade found for glade ID $glade_id)") if not defined $nidset;
Branch: 1 branch
BranchTrueFalseTotal
unless defined $nidset 0 95 95
988 95 my $nid0 = $nidset->nid(0);
989 95 return nid_span($asf, $nid0);
990 }
991  
992 sub Marpa::R2::ASF::glade_symbol_id {
993 178 ▶ my ( $asf, $glade_id ) = @_;
Subroutine glade_symbol_id: called CC=2 SCAR=7.0
Pod undocumented
994 178 my $nidset_by_id = $asf->[Marpa::R2::Internal::ASF::NIDSET_BY_ID];
995 178 my $nidset = $nidset_by_id->[$glade_id];
996 178 ▶ Marpa::R2::exception("No glade found for glade ID $glade_id)") if not defined $nidset;
Branch: 1 branch
BranchTrueFalseTotal
unless defined $nidset 0 178 178
997 178 my $nid0 = $nidset->nid(0);
998 178 return nid_symbol_id($asf, $nid0);
999 }
1000  
1001 sub Marpa::R2::ASF::symch_rule_id {
1002 170 ▶ my ( $asf, $glade_id, $symch_ix ) = @_;
Subroutine symch_rule_id: called CC=2 SCAR=7.0
Pod undocumented
1003 170 my $glade = glade_obtain( $asf, $glade_id );
1004 170 my $symches = $glade->[Marpa::R2::Internal::Glade::SYMCHES];
1005 170 ▶ return if $symch_ix > $#{$symches};
Branch: 1 branch
BranchTrueFalseTotal
if $symch_ix > $#{$symches;} 0 170 170
1006 170 my ($rule_id) = @{ $symches->[$symch_ix] };
1007 170 return $rule_id;
1008 } ## end sub Marpa::R2::ASF::symch_rule_id
1009  
1010 sub Marpa::R2::ASF::symch_factoring_count {
1011 1819 ▶ my ( $asf, $glade_id, $symch_ix ) = @_;
Subroutine symch_factoring_count: called CC=3 SCAR=11.1
Pod undocumented
1012 1819 my $glade = glade_obtain( $asf, $glade_id );
1013 1819 ▶ Marpa::R2::exception("No glade found for glade ID $glade_id)") if not defined $glade;
Branch: 1 branch
BranchTrueFalseTotal
unless defined $glade 0 1819 1819
1014 1819 my $symches = $glade->[Marpa::R2::Internal::Glade::SYMCHES];
1015 1819 ▶ return if $symch_ix > $#{$symches};
Branch: 1 branch
BranchTrueFalseTotal
if $symch_ix > $#{$symches;} 0 1819 1819
1016 1819 return $#{ $symches->[$symch_ix] } - 1; # length minus 2
1017 } ## end sub Marpa::R2::ASF::symch_factoring_count
1018  
1019 sub Marpa::R2::ASF::factoring_downglades {
1020 290 ▶ my ( $asf, $glade_id, $symch_ix, $factoring_ix ) = @_;
Subroutine factoring_downglades: called CC=5 SCAR=16.4
Pod undocumented
1021 290 my $glade = glade_obtain( $asf, $glade_id );
1022 290 ▶ Marpa::R2::exception("No glade found for glade ID $glade_id)") if not defined $glade;
Branch: 1 branch
BranchTrueFalseTotal
unless defined $glade 0 290 290
1023 290 my $symches = $glade->[Marpa::R2::Internal::Glade::SYMCHES];
1024 Marpa::R2::exception("No symch #$symch_ix exists for glade ID $glade_id")
1025 290 ▶ if $symch_ix > $#{$symches};
Branch: 1 branch
BranchTrueFalseTotal
if $symch_ix > $#{$symches;} 0 290 290
1026 290 my $symch = $symches->[$symch_ix];
1027 290 my ( $rule_id, undef, @factorings ) = @{$symch};
1028 290 ▶ Marpa::R2::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 290 290
1029 if $rule_id < 0;
1030 290 ▶ return if $factoring_ix >= scalar @factorings;
Branch: 1 branch
BranchTrueFalseTotal
if $factoring_ix >= scalar @factorings 0 290 290
1031 290 my $factoring = $factorings[$factoring_ix];
1032 290 return $factoring;
1033 }
1034  
1035 sub Marpa::R2::ASF::factoring_symbol_count {
1036 85 ▶ my ( $asf, $glade_id, $symch_ix, $factoring_ix ) = @_;
Subroutine factoring_symbol_count: called CC=2 SCAR=7.0
Pod undocumented
1037 85 my $factoring = $asf->factoring_downglades($glade_id, $symch_ix, $factoring_ix);
1038 85 ▶ return if not defined $factoring;
Branch: 1 branch
BranchTrueFalseTotal
unless defined $factoring 0 85 85
1039 85 return scalar @{$factoring};
1040 } ## end sub Marpa::R2::ASF::factoring_symbol_count
1041  
1042 sub Marpa::R2::ASF::factor_downglade {
1043 152 ▶ my ( $asf, $glade_id, $symch_ix, $factoring_ix, $symbol_ix ) = @_;
Subroutine factor_downglade: called CC=2 SCAR=7.0
Pod undocumented
1044 152 my $factoring = $asf->factoring_downglades($glade_id, $symch_ix, $factoring_ix);
1045 152 ▶ return if not defined $factoring;
Branch: 1 branch
BranchTrueFalseTotal
unless defined $factoring 0 152 152
1046 152 return $factoring->[$symbol_ix];
1047 } ## end sub Marpa::R2::ASF::factor_downglade
1048  
1049 sub Marpa::R2::Internal::ASF::ambiguities {
1050 8 ▶ my ($asf) = @_;
Subroutine ambiguities: called CC=1 SCAR=0.0
1051 8 my $peak = $asf->peak();
1052 8 return Marpa::R2::Internal::ASF::glade_ambiguities( $asf, $peak, [] );
1053 }
1054  
1055 sub Marpa::R2::Internal::ASF::glade_ambiguities {
1056 28 ▶ my ( $asf, $glade, $seen ) = @_;
Subroutine glade_ambiguities: called CC=17 SCAR=28.3
1057 28 ▶ return [] if $seen->[$glade]; # empty on revisit
Branch: 1 branch
BranchTrueFalseTotal
if $seen->[$glade] 0 28 28
1058 28 $seen->[$glade] = 1;
1059 28 my $grammar = $asf->grammar();
1060 28 my $symch_count = $asf->glade_symch_count($glade);
1061 28 ▶ if ( $symch_count > 1 ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($symch_count > 1) 4 24 28
1062 4 my $literal = $asf->glade_literal($glade);
1063 4 my $symbol_id = $asf->glade_symbol_id($glade);
1064 4 my $display_form = $grammar->symbol_display_form($symbol_id);
1065 4 return [ [ 'symch', $glade, ] ];
1066 } ## end if ( $symch_count > 1 )
1067 24 my $rule_id = $asf->symch_rule_id( $glade, 0 );
1068 24 ▶ return [] if $rule_id < 0; # no ambiguities if a token
Branch: 1 branch
BranchTrueFalseTotal
if $rule_id < 0 5 19 24
1069  
1070 # ignore any truncation of the factorings
1071  
1072 19 my $factoring_count = $asf->symch_factoring_count( $glade, 0 );
1073 19 ▶ if ( $factoring_count <= 1 ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($factoring_count <= 1) 15 4 19
1074 15 my $downglades = $asf->factoring_downglades( $glade, 0, 0 );
1075 my @problems =
1076 15 map { @{ glade_ambiguities( $asf, $_, $seen ) } } @{$downglades};
1077 15 return \@problems;
1078 } ## end if ( $factoring_count <= 1 )
1079 4 my @results = ();
1080  
1081 4 my $downglades = $asf->factoring_downglades( $glade, 0, 0 );
1082 4 my $min_factors = $#{$downglades} + 1;
1083 4 my ( $upglade_start, $upglade_length ) = $asf->glade_span($glade);
1084 4 my $sync_location = $upglade_start + $upglade_length;
1085  
1086 4 my @factors_by_factoring = ($downglades);
1087 4 ▶ for (
Branch: 1 branch
BranchTrueFalseTotal
if ($factoring_ix < $factoring_count) 12 4 16
1088 my $factoring_ix = 1;
1089 $factoring_ix < $factoring_count;
1090 $factoring_ix++
1091 )
1092 {
1093 12 my $downglades =
1094 $asf->factoring_downglades( $glade, 0, $factoring_ix );
1095 12 my $factor_count = $#{$downglades} + 1;
1096 12 ▶ $min_factors =
Branch: 1 branch
BranchTrueFalseTotal
$min_factors > $factor_count ? : 1 11 12
1097 $min_factors > $factor_count ? $factor_count : $min_factors;
1098  
1099 # Determine a first potential
1100 # "sync location of the factors" from
1101 # the earliest start of the first downglade of any factoring.
1102 # Currently this will be the start of the parent glade, but this
1103 # method will be safe against any future hacks.
1104 12 my ($this_sync_location) = $asf->glade_span( $downglades->[0] );
1105 12 $sync_location =
1106 List::Util::min( $this_sync_location, $sync_location );
1107  
1108 12 push @factors_by_factoring, $downglades;
1109 } ## end for ( my $factoring_ix = 1; $factoring_ix < $factoring_count...)
1110  
1111 4 my @factor_ix = (0) x $factoring_count;
1112 4 SYNC_PASS: while (1) {
1113  
1114 # Assume synced and unambiguous until we see otherwise.
1115 14 my $is_synced = 1;
1116  
1117 # First find a synch'ed set of factors, if we can
1118 FACTORING:
1119 14 ▶ for (
Branch: 1 branch
BranchTrueFalseTotal
if ($factoring_ix < $factoring_count) 43 10 53
1120 my $factoring_ix = 0;
1121 $factoring_ix < $factoring_count;
1122 $factoring_ix++
1123 )
1124 {
1125 43 my $this_factor_ix = $factor_ix[$factoring_ix];
1126 43 my $this_downglade =
1127 $factors_by_factoring[$factoring_ix][$this_factor_ix];
1128 43 my ($this_start) = $asf->glade_span($this_downglade);
1129  
1130 # To keep time complexity down we limit the number of times we deal
1131 # with a factoring at a sync location to 3, worst case -- a pass which
1132 # identifies it as a potential sync location, a pass which
1133 # (if possible) brings all the factors to that location, and a
1134 # pass which leaves all factor IX's where they are, and determines
1135 # we have found a sync location. This makes out time O(f*n), where
1136 # f is the factoring count and n is the mininum number of factors.
1137  
1138 43 ▶ while ( $this_start < $sync_location ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($this_start < $sync_location) 11 39 50
1139 11 $factor_ix[$factoring_ix]++;
1140 11 ▶ last SYNC_PASS if $factor_ix[$factoring_ix] >= $min_factors;
Branch: 1 branch
BranchTrueFalseTotal
if $factor_ix[$factoring_ix] >= $min_factors 4 7 11
1141 7 $this_start = $asf->glade_span($this_downglade);
1142 } ## end if ( $this_start < $sync_location )
1143 39 ▶ if ( $this_start > $sync_location ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($this_start > $sync_location) 7 32 39
1144 7 $is_synced = 0;
1145 7 $sync_location = $this_start;
1146 }
1147 } ## end FACTORING: for ( my $factoring_ix = 0; $factoring_ix < ...)
1148  
1149 10 ▶ next SYNC_PASS if not $is_synced;
Branch: 1 branch
BranchTrueFalseTotal
unless $is_synced 4 6 10
1150  
1151 # If here, every factor starts at the sync location
1152  
1153 SYNCED_RESULT: {
1154  
1155 6 my $ambiguous_factors;
1156 6 my $first_factor_ix = $factor_ix[0];
1157 6 my $first_downglade = $factors_by_factoring[0][$first_factor_ix];
1158  
1159 FACTORING:
1160 6 ▶ for (
Branch: 1 branch
BranchTrueFalseTotal
if ($factoring_ix < $factoring_count) 8 1 9
1161 my $factoring_ix = 1;
1162 $factoring_ix < $factoring_count;
1163 $factoring_ix++
1164 )
1165 {
1166 8 my $this_factor_ix = $factor_ix[$factoring_ix];
1167 8 my $this_downglade =
1168 $factors_by_factoring[$factoring_ix][$this_factor_ix];
1169 8 ▶ if ( $this_downglade != $first_downglade ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($this_downglade != $first_downglade) 5 3 8
1170 5 $ambiguous_factors = [
1171 $first_factor_ix, $factoring_ix,
1172 $this_factor_ix
1173 ];
1174 5 last FACTORING;
1175 } ## end if ( $this_downglade != $first_downglade )
1176  
1177 } ## end FACTORING: for ( my $factoring_ix = 1; $factoring_ix < ...)
1178  
1179 # If here, all the the downglades are identical
1180 6 ▶ if ( not defined $ambiguous_factors ) {
Branch: 1 branch
BranchTrueFalseTotal
unless (defined $ambiguous_factors) 1 5 6
1181 push @results,
1182 1 @{ glade_ambiguities( $asf, $first_downglade, $seen ) };
1183 1 last SYNCED_RESULT;
1184 }
1185  
1186 # First factoring IX is always zero
1187 push @results,
1188 5 [ 'factoring', $glade, 0, @{$ambiguous_factors} ];
1189 } ## end SYNCED_RESULT:
1190  
1191 6 $factor_ix[$_]++ for 0 .. $factoring_count;
1192 6 ▶ last SYNC_PASS if List::Util::max(@factor_ix) >= $min_factors;
Branch: 1 branch
BranchTrueFalseTotal
if &List::Util::max(@factor_ix) >= $min_factors 0 6 6
1193  
1194 } ## end SYNC_PASS: while (1)
1195  
1196 4 return \@results;
1197  
1198 } ## end sub Marpa::R2::Internal::ASF::glade_ambiguities
1199  
1200 # A generic display routine for ambiguities -- complex application will
1201 # want to replace this, using it perhaps as a fallback.
1202 sub Marpa::R2::Internal::ASF::ambiguities_show {
1203 8 ▶ my ( $asf, $ambiguities ) = @_;
Subroutine ambiguities_show: called CC=12 SCAR=25.2
1204 8 my $grammar = $asf->grammar();
1205 8 my $slr = $asf->[Marpa::R2::Internal::ASF::SLR];
1206 8 my $p_input = $slr->[Marpa::R2::Internal::Scanless::R::P_INPUT_STRING];
1207 8 my $result = q{};
1208 8 AMBIGUITY: for my $ambiguity ( @{$ambiguities} ) {
1209 9 my $type = $ambiguity->[0];
1210 9 ▶ if ( $type eq 'symch' ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($type eq "symch") 4 5 9
1211  
1212 # Not tested !!!!
1213 4 my ( undef, $glade ) = @{$ambiguity};
1214 4 my $symbol_display_form =
1215 $grammar->symbol_display_form(
1216 $asf->glade_symbol_id($glade) );
1217 4 my ( $start, $length ) = $asf->glade_span($glade);
1218 4 my ( $start_line, $start_column ) = $slr->line_column($start);
1219 4 my ( $end_line, $end_column ) =
1220 $slr->line_column( $start + $length - 1 );
1221 4 my $display_length = List::Util::min( $length, 60 );
1222 4 $result
1223 .= qq{Ambiguous symch at Glade=$glade, Symbol=<$symbol_display_form>:\n};
1224 4 $result
1225 .= qq{ The ambiguity is from line $start_line, column $start_column }
1226 . qq{to line $end_line, column $end_column\n};
1227 4 ▶ my $literal_label =
Branch: 1 branch
BranchTrueFalseTotal
$display_length == $length ? : 4 0 4
1228 $display_length == $length ? 'Text is: ' : 'Text begins: ';
1229 4 $result
1230 .= q{ }
1231 . $literal_label
1232 . Marpa::R2::Internal::Scanless::input_escape( $p_input,
1233 $start, $display_length )
1234 . qq{\n};
1235  
1236 4 my $symch_count = $asf->glade_symch_count($glade);
1237 4 my $display_symch_count = List::Util::min( 5, $symch_count );
1238 4 ▶ $result .=
Branch: 1 branch
BranchTrueFalseTotal
$symch_count == $display_symch_count ? : 4 0 4
1239 $symch_count == $display_symch_count
1240 ? " There are $symch_count symches\n"
1241 : " There are $symch_count symches -- showing only the first $display_symch_count\n";
1242 4 SYMCH_IX: for my $symch_ix ( 0 .. $display_symch_count - 1 ) {
1243 8 my $rule_id = $asf->symch_rule_id( $glade, $symch_ix );
1244 8 ▶ if ( $rule_id < 0 ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($rule_id < 0) 0 8 8
1245 0 $result .= " Symch $symch_ix is a token\n";
1246 0 next SYMCH_IX;
1247 }
1248 8 $result .= " Symch $symch_ix is a rule: "
1249 . $grammar->rule_show($rule_id) . "\n";
1250 } ## end SYMCH_IX: for my $symch_ix ( 0 .. $display_symch_count - 1 )
1251  
1252 4 next AMBIGUITY;
1253 } ## end if ( $type eq 'symch' )
1254 5 ▶ if ( $type eq 'factoring' ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($type eq "factoring") 5 0 5
1255 5 my $factoring_ix1 = 0;
1256 my ( undef, $glade, $symch_ix, $factor_ix1, $factoring_ix2,
1257 $factor_ix2 )
1258 5 = @{$ambiguity};
1259 5 my $first_downglades =
1260 $asf->factoring_downglades( $glade, $symch_ix, 0 );
1261 5 my $first_downglade = $first_downglades->[$factor_ix1];
1262 {
1263 5 my $these_downglades =
1264 $asf->factoring_downglades( $glade, $symch_ix,
1265 $factoring_ix2 );
1266 5 my $this_downglade = $these_downglades->[$factor_ix2];
1267 5 my $symbol_display_form =
1268 $grammar->symbol_display_form(
1269 $asf->glade_symbol_id($first_downglade) );
1270 5 my ( $start, $first_length ) =
1271 $asf->glade_span($first_downglade);
1272 5 my ( undef, $this_length ) =
1273 $asf->glade_span($this_downglade);
1274 5 my ( $start_line, $start_column ) = $slr->line_column($start);
1275 5 my $display_length =
1276 List::Util::min( $first_length, $this_length, 60 );
1277 5 $result
1278 .= qq{Length of symbol "$symbol_display_form" at line $start_line, column $start_column is ambiguous\n};
1279  
1280 5 ▶ if ( $display_length > 0 ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($display_length > 0) 1 4 5
1281 1 $result .= qq{ Choices start with: }
1282 . Marpa::R2::Internal::Scanless::input_escape(
1283 $p_input, $start, $display_length )
1284 . qq{\n};
1285 } ## end if ( $display_length > 0 )
1286  
1287 5 my @display_downglade = ( $first_downglade, $this_downglade );
1288 DISPLAY_GLADE:
1289 5 ▶ for (
Branch: 1 branch
BranchTrueFalseTotal
if ($glade_ix <= $#display_downglade) 10 5 15
1290 my $glade_ix = 0;
1291 $glade_ix <= $#display_downglade;
1292 $glade_ix++
1293 )
1294 {
1295 # Choices may be zero length
1296 10 my $choice_number = $glade_ix + 1;
1297 10 my $glade_id = $display_downglade[$glade_ix];
1298 10 my ( undef, $length ) = $asf->glade_span($glade_id);
1299 10 ▶ if ( $length <= 0 ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($length <= 0) 4 6 10
1300 4 $result
1301 .= qq{ Choice $choice_number is zero length\n};
1302 4 next DISPLAY_GLADE;
1303 }
1304 6 my ( $end_line, $end_column ) =
1305 $slr->line_column( $start + $length - 1 );
1306 6 $result
1307 .= qq{ Choice $choice_number, length=$length, ends at line $end_line, column $end_column\n};
1308 6 ▶ if ( $length > 60 ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($length > 60) 0 6 6
1309 0 $result .= qq{ Choice $choice_number ending: }
1310 . Marpa::R2::Internal::Scanless::reversed_input_escape(
1311 $p_input, $start + $length, 60 )
1312 . qq{\n};
1313 0 next DISPLAY_GLADE;
1314 } ## end if ( $length > 60 )
1315 6 $result .= qq{ Choice $choice_number: }
1316 . Marpa::R2::Internal::Scanless::input_escape(
1317 $p_input, $start, $length )
1318 . qq{\n};
1319  
1320 } ## end DISPLAY_GLADE: for ( my $glade_ix = 0; $glade_ix <= ...)
1321 5 next AMBIGUITY;
1322 } ## end FACTORING: for ( my $factoring_ix = 1; $factoring_ix < ...)
1323 0 next AMBIGUITY;
1324 } ## end if ( $type eq 'factoring' )
1325 $result
1326 0 .= qq{Ambiguities of type "$type" not implemented:\n}
1327 . Data::Dumper::dumper($ambiguity);
1328 0 next AMBIGUITY;
1329  
1330 } ## end AMBIGUITY: for my $ambiguity ( @{$ambiguities} )
1331 8 return $result;
1332 } ## end sub Marpa::R2::Internal::ASF::ambiguities_show
1333  
1334 # The higher level calls
1335  
1336 sub Marpa::R2::ASF::traverse {
1337 31 ▶ my ( $asf, $per_traverse_object, $method ) = @_;
Subroutine traverse: called CC=3 SCAR=11.2
Pod documented
1338 31 ▶ if ( ref $method ne 'CODE' ) {
Branch: 1 branch
BranchTrueFalseTotal
if (ref $method ne "CODE") 0 31 31
1339 0 Marpa::R2::exception(
1340 'Argument to $asf->traverse() must be an anonymous subroutine');
1341 }
1342 31 ▶ if ( not ref $per_traverse_object ) {
Branch: 1 branch
BranchTrueFalseTotal
unless (ref $per_traverse_object) 0 31 31
1343 0 Marpa::R2::exception(
1344 'Argument to $asf->traverse() must be a reference');
1345 }
1346 31 my $peak = $asf->peak();
1347 31 my $peak_glade = glade_obtain( $asf, $peak );
1348 31 my $traverser = bless [], "Marpa::R2::Internal::ASF::Traverse";
1349 31 $traverser->[Marpa::R2::Internal::ASF::Traverse::ASF] = $asf;
1350 31 $traverser->[Marpa::R2::Internal::ASF::Traverse::CODE] = $method;
1351 31 $traverser->[Marpa::R2::Internal::ASF::Traverse::PER_TRAVERSE_OBJECT] = $per_traverse_object;
1352 31 $traverser->[Marpa::R2::Internal::ASF::Traverse::VALUES] = [];
1353 31 $traverser->[Marpa::R2::Internal::ASF::Traverse::GLADE] = $peak_glade;
1354 31 $traverser->[Marpa::R2::Internal::ASF::Traverse::SYMCH_IX] = 0;
1355 31 $traverser->[Marpa::R2::Internal::ASF::Traverse::FACTORING_IX] = 0;
1356 31 return $method->( $traverser, $per_traverse_object );
1357 } ## end sub Marpa::R2::ASF::traverse
1358  
1359 sub Marpa::R2::Internal::ASF::Traverse::all_choices {
1360 12 ▶ my ( $traverser ) = @_;
Subroutine all_choices: called CC=5 SCAR=16.1
1361  
1362 12 my @values = Marpa::R2::Internal::ASF::Traverse::rh_values( $traverser );
1363 12 my @results = ( [] );
1364 12 for my $rh_ix ( 0 .. @values - 1 ) {
1365 24 my @new_results = ();
1366 24 for my $old_result (@results) {
1367 26 my $child_value = $values[$rh_ix];
1368 26 ▶ $child_value = [ $child_value ] unless ref $child_value eq 'ARRAY';
Branch: 1 branch
BranchTrueFalseTotal
unless ref $child_value eq "ARRAY" 0 26 26
1369 26 for my $new_value ( @{ $child_value } ) {
1370 30 push @new_results, [ @{$old_result}, $new_value ];
1371 }
1372 }
1373 24 @results = @new_results;
1374 } ## end for my $rh_ix ( 0 .. $length - 1 )
1375  
1376 12 return @results;
1377 }
1378  
1379  
1380 sub Marpa::R2::Internal::ASF::Traverse::literal {
1381 1742 ▶ my ( $traverser ) = @_;
Subroutine literal: called CC=1 SCAR=0.0
1382 1742 my $asf = $traverser->[Marpa::R2::Internal::ASF::Traverse::ASF];
1383 1742 my $glade = $traverser->[Marpa::R2::Internal::ASF::Traverse::GLADE];
1384 1742 my $glade_id = $glade->[Marpa::R2::Internal::Glade::ID];
1385 1742 return $asf->glade_literal($glade_id);
1386 }
1387  
1388 sub Marpa::R2::Internal::ASF::Traverse::span {
1389 4 ▶ my ( $traverser ) = @_;
Subroutine span: called CC=1 SCAR=0.0
1390 4 my $asf = $traverser->[Marpa::R2::Internal::ASF::Traverse::ASF];
1391 4 my $glade = $traverser->[Marpa::R2::Internal::ASF::Traverse::GLADE];
1392 4 my $glade_id = $glade->[Marpa::R2::Internal::Glade::ID];
1393 4 return $asf->glade_span($glade_id);
1394 }
1395  
1396 sub Marpa::R2::Internal::ASF::Traverse::symbol_id {
1397 103 ▶ my ( $traverser ) = @_;
Subroutine symbol_id: called CC=1 SCAR=0.0
1398 103 my $asf = $traverser->[Marpa::R2::Internal::ASF::Traverse::ASF];
1399 103 my $glade = $traverser->[Marpa::R2::Internal::ASF::Traverse::GLADE];
1400 103 my $glade_id = $glade->[Marpa::R2::Internal::Glade::ID];
1401 103 return $asf->glade_symbol_id($glade_id);
1402 }
1403  
1404 sub Marpa::R2::Internal::ASF::Traverse::rule_id {
1405 1799 ▶ my ( $traverser ) = @_;
Subroutine rule_id: called CC=2 SCAR=6.9
1406 1799 my $glade = $traverser->[Marpa::R2::Internal::ASF::Traverse::GLADE];
1407 1799 my $symch_ix =
1408 $traverser->[Marpa::R2::Internal::ASF::Traverse::SYMCH_IX];
1409 1799 my $symch = $glade->[Marpa::R2::Internal::Glade::SYMCHES]->[$symch_ix];
1410 1799 my ( $rule_id ) = @{$symch};
1411 1799 ▶ return if $rule_id < 0;
Branch: 1 branch
BranchTrueFalseTotal
if $rule_id < 0 547 1252 1799
1412 1252 return $rule_id;
1413 } ## end sub Marpa::R2::Internal::ASF::Traverse::rule_id
1414  
1415 sub Marpa::R2::Internal::ASF::Traverse::rh_length {
1416 1249 ▶ my ( $traverser ) = @_;
Subroutine rh_length: called CC=2 SCAR=6.9
1417 1249 my $glade = $traverser->[Marpa::R2::Internal::ASF::Traverse::GLADE];
1418 1249 my $symch_ix =
1419 $traverser->[Marpa::R2::Internal::ASF::Traverse::SYMCH_IX];
1420 1249 my $symch = $glade->[Marpa::R2::Internal::Glade::SYMCHES]->[$symch_ix];
1421 1249 my ( $rule_id, undef, @factorings ) = @{$symch};
1422 1249 ▶ Marpa::R2::exception(
Branch: 1 branch
BranchTrueFalseTotal
if $rule_id < 0 0 1249 1249
1423 '$glade->rh_length($rh_ix) called for a token -- that is not allowed')
1424 if $rule_id < 0;
1425 1249 my $factoring_ix =
1426 $traverser->[Marpa::R2::Internal::ASF::Traverse::FACTORING_IX];
1427 1249 my $factoring = $factorings[$factoring_ix];
1428 1249 return scalar @{$factoring};
1429 } ## end sub Marpa::R2::Internal::ASF::Traverse::rh_length
1430  
1431 sub Marpa::R2::Internal::ASF::Traverse::rh_value {
1432 10708 ▶ my ( $traverser, $rh_ix ) = @_;
Subroutine rh_value: called CC=5 SCAR=16.1
1433 10708 my $glade = $traverser->[Marpa::R2::Internal::ASF::Traverse::GLADE];
1434 10708 my $symch_ix =
1435 $traverser->[Marpa::R2::Internal::ASF::Traverse::SYMCH_IX];
1436 10708 my $symch = $glade->[Marpa::R2::Internal::Glade::SYMCHES]->[$symch_ix];
1437 10708 my ( $rule_id, undef, @factorings ) = @{$symch};
1438 10708 ▶ Marpa::R2::exception(
Branch: 1 branch
BranchTrueFalseTotal
if $rule_id < 0 0 10708 10708
1439 '$glade->rh_value($rh_ix) called for a token -- that is not allowed')
1440 if $rule_id < 0;
1441 10708 my $factoring_ix =
1442 $traverser->[Marpa::R2::Internal::ASF::Traverse::FACTORING_IX];
1443 10708 my $factoring = $factorings[$factoring_ix];
1444 10708 ▶ return if $rh_ix > $#{$factoring};
Branch: 1 branch
BranchTrueFalseTotal
if $rh_ix > $#{$factoring;} 0 10708 10708
1445 10708 my $downglade_id = $factoring->[$rh_ix];
1446 10708 my $memoized_value = $traverser->[Marpa::R2::Internal::ASF::Traverse::VALUES]->[$downglade_id];
1447 10708 ▶ return $memoized_value if defined $memoized_value;
Branch: 1 branch
BranchTrueFalseTotal
if defined $memoized_value 10006 702 10708
1448 702 my $asf = $traverser->[Marpa::R2::Internal::ASF::Traverse::ASF];
1449 702 my $downglade = glade_obtain( $asf, $downglade_id );
1450 702 my $blessing = ref $traverser;
1451  
1452 # A shallow clone
1453 702 my $child_traverser = bless [ @{$traverser} ], $blessing;
1454 702 $child_traverser->[Marpa::R2::Internal::ASF::Traverse::GLADE] =
1455 $downglade;
1456 702 $child_traverser->[Marpa::R2::Internal::ASF::Traverse::SYMCH_IX] = 0;
1457 702 $child_traverser->[Marpa::R2::Internal::ASF::Traverse::FACTORING_IX] = 0;
1458 702 my $code = $traverser->[Marpa::R2::Internal::ASF::Traverse::CODE];
1459 702 my $value = $code->(
1460 $child_traverser,
1461 $traverser->[Marpa::R2::Internal::ASF::Traverse::PER_TRAVERSE_OBJECT]
1462 );
1463 702 ▶ Marpa::R2::exception(
Branch: 1 branch
BranchTrueFalseTotal
unless defined $value 0 702 702
1464 'The ASF traversing method returned undef -- that is not allowed')
1465 if not defined $value;
1466 702 $traverser->[Marpa::R2::Internal::ASF::Traverse::VALUES]->[$downglade_id]
1467 = $value;
1468 702 return $value;
1469 } ## end sub Marpa::R2::Internal::ASF::Traverse::rh_value
1470  
1471 sub Marpa::R2::Internal::ASF::Traverse::rh_values {
1472 17 ▶ my ( $traverser ) = @_;
Subroutine rh_values: called CC=1 SCAR=0.0
1473 17 return map { Marpa::R2::Internal::ASF::Traverse::rh_value( $traverser, $_ ) }
1474 0 .. Marpa::R2::Internal::ASF::Traverse::rh_length( $traverser ) - 1;
1475 }
1476  
1477 sub Marpa::R2::Internal::ASF::Traverse::next_factoring {
1478 1721 ▶ my ($traverser) = @_;
Subroutine next_factoring: called CC=2 SCAR=6.9
1479 1721 my $glade = $traverser->[Marpa::R2::Internal::ASF::Traverse::GLADE];
1480 1721 my $glade_id = $glade->[Marpa::R2::Internal::Glade::ID];
1481 1721 my $asf = $traverser->[Marpa::R2::Internal::ASF::Traverse::ASF];
1482 1721 my $symch_ix = $traverser->[Marpa::R2::Internal::ASF::Traverse::SYMCH_IX];
1483 1721 my $last_factoring =
1484 $asf->symch_factoring_count( $glade_id, $symch_ix ) - 1;
1485 1721 my $factoring_ix =
1486 $traverser->[Marpa::R2::Internal::ASF::Traverse::FACTORING_IX];
1487 1721 ▶ return if $factoring_ix >= $last_factoring;
Branch: 1 branch
BranchTrueFalseTotal
if $factoring_ix >= $last_factoring 665 1056 1721
1488 1056 $factoring_ix++;
1489 1056 $traverser->[Marpa::R2::Internal::ASF::Traverse::FACTORING_IX] =
1490 $factoring_ix;
1491 1056 return $factoring_ix;
1492 } ## end sub Marpa::R2::Internal::ASF::Traverse::next_factoring
1493  
1494 sub Marpa::R2::Internal::ASF::Traverse::next_symch {
1495 665 ▶ my ($traverser) = @_;
Subroutine next_symch: called CC=2 SCAR=6.9
1496 665 my $glade = $traverser->[Marpa::R2::Internal::ASF::Traverse::GLADE];
1497 665 my $glade_id = $glade->[Marpa::R2::Internal::Glade::ID];
1498 665 my $asf = $traverser->[Marpa::R2::Internal::ASF::Traverse::ASF];
1499 665 my $symch_ix = $traverser->[Marpa::R2::Internal::ASF::Traverse::SYMCH_IX];
1500 665 my $last_symch = $asf->glade_symch_count( $glade_id ) - 1;
1501 665 ▶ return if $symch_ix >= $last_symch;
Branch: 1 branch
BranchTrueFalseTotal
if $symch_ix >= $last_symch 658 7 665
1502 7 $symch_ix++;
1503 7 $traverser->[Marpa::R2::Internal::ASF::Traverse::SYMCH_IX] = $symch_ix;
1504 7 $traverser->[Marpa::R2::Internal::ASF::Traverse::FACTORING_IX] = 0;
1505 7 return $symch_ix;
1506 } ## end sub Marpa::R2::Internal::ASF::Traverse::next_symch
1507  
1508 sub Marpa::R2::Internal::ASF::Traverse::next {
1509 1721 ▶ my ($traverser) = @_;
Subroutine next: called CC=2 SCAR=6.9
1510 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
1511 }
1512  
1513 # GLADE_SEEN is a local -- this is to silence warnings
1514 150 our %GLADE_SEEN;
1515  
1516 sub form_choice {
1517 35 ▶ my ( $parent_choice, $sub_choice ) = @_;
Subroutine form_choice: called CC=2 SCAR=6.9
1518 35 ▶ return $sub_choice if not defined $parent_choice;
Branch: 1 branch
BranchTrueFalseTotal
unless defined $parent_choice 25 10 35
1519 10 return join q{.}, $parent_choice, $sub_choice;
1520 }
1521  
1522 sub Marpa::R2::ASF::dump_glade {
1523 163 ▶ my ( $asf, $glade_id, $parent_choice, $item_ix ) = @_;
Subroutine dump_glade: called CC=9 SCAR=22.0
Pod undocumented
1524 163 ▶ if ( $GLADE_SEEN{$glade_id} ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($Marpa::R2::Internal::ASF::GLADE_SEEN{$glade_id}) 44 119 163
1525 44 return [ [0, $glade_id, "already displayed"] ];
1526 }
1527 119 $GLADE_SEEN{$glade_id} = 1;
1528  
1529 119 my $grammar = $asf->grammar();
1530 119 my @lines = ();
1531 119 my $symch_indent = 0;
1532  
1533 119 my $symch_count = $asf->glade_symch_count($glade_id);
1534 119 my $symch_choice = $parent_choice;
1535 119 ▶ if ( $symch_count > 1 ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($symch_count > 1) 3 116 119
1536 3 ▶ $item_ix //= 0;
Condition50%1/2
$item_ix //= 0
l!l
30
MC/DC0%0/1
$item_ix //= 0
$item_ix
Truth table50%1/2
A
A= $item_ix
Aresult
11
00
1537 3 push @lines,
1538 [ 0, undef, "Symbol #$item_ix "
1539 . $grammar->symbol_display_form($asf->glade_symbol_id($glade_id))
1540 . " has $symch_count symches" ];
1541 3 $symch_indent += 2;
1542 3 $symch_choice = form_choice( $parent_choice, $item_ix );
1543 } ## end if ( $symch_count > 1 )
1544 119 ▶ for ( my $symch_ix = 0; $symch_ix < $symch_count; $symch_ix++ ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($symch_ix < $symch_count) 122 119 241
1545 122 ▶ my $current_choice =
Branch: 1 branch
BranchTrueFalseTotal
$symch_count > 1 ? : 6 116 122
1546 $symch_count > 1
1547 ? form_choice( $symch_choice, $symch_ix )
1548 : $symch_choice;
1549 122 my $indent = $symch_indent;
1550 122 ▶ if ( $symch_count > 1 ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($symch_count > 1) 6 116 122
1551 6 push @lines, [ $symch_indent , undef, "Symch #$current_choice" ];
1552 }
1553 122 my $rule_id = $asf->symch_rule_id( $glade_id, $symch_ix );
1554 122 ▶ if ( $rule_id >= 0 ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($rule_id >= 0) { } 67 55 122
1555 67 push @lines,
1556 [
1557 $symch_indent, $glade_id,
1558 "Rule $rule_id: " . $grammar->rule_show($rule_id)
1559 ];
1560 67 for my $line (
1561 67 @{ dump_factorings(
1562 $asf, $glade_id, $symch_ix, $current_choice
1563 ) }
1564 )
1565 {
1566 515 my ( $line_indent, @rest_of_line ) = @{$line};
1567 515 push @lines, [ $line_indent + $symch_indent + 2, @rest_of_line ];
1568 } ## end for my $line ( dump_factorings( $asf, $glade_id, ...))
1569 } ## end if ( $rule_id >= 0 )
1570 else {
1571 55 my $line = dump_terminal( $asf, $glade_id, $current_choice );
1572 55 my ( $line_indent, @rest_of_line ) = @{$line};
1573 55 push @lines, [ $line_indent + $symch_indent, @rest_of_line ];
1574 } ## end else [ if ( $rule_id >= 0 ) ]
1575 } ## end for ( my $symch_ix = 0; $symch_ix < $symch_count; $symch_ix...)
1576 119 return \@lines;
1577 }
1578  
1579 # Show all the factorings of a SYMCH
1580 sub dump_factorings {
1581 67 ▶ my ( $asf, $glade_id, $symch_ix, $parent_choice ) = @_;
Subroutine dump_factorings: called CC=5 SCAR=16.1
1582  
1583 67 my @lines;
1584 67 my $factoring_count = $asf->symch_factoring_count( $glade_id, $symch_ix );
1585 67 ▶ for (
Branch: 1 branch
BranchTrueFalseTotal
if ($factoring_ix < $factoring_count) 85 67 152
1586 my $factoring_ix = 0;
1587 $factoring_ix < $factoring_count;
1588 $factoring_ix++
1589 )
1590 {
1591 85 my $indent = 0;
1592 85 my $current_choice = $parent_choice;
1593 85 ▶ if ( $factoring_count > 1 ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($factoring_count > 1) 26 59 85
1594 26 $indent = 2;
1595 26 $current_choice = form_choice( $parent_choice, $factoring_ix );
1596 26 push @lines, [ 0, undef, "Factoring #$current_choice" ];
1597 }
1598 85 my $symbol_count =
1599 $asf->factoring_symbol_count( $glade_id, $symch_ix,
1600 $factoring_ix );
1601 85 SYMBOL: for my $symbol_ix ( 0 .. $symbol_count - 1 ) {
1602 152 my $downglade =
1603 $asf->factor_downglade( $glade_id, $symch_ix, $factoring_ix,
1604 $symbol_ix );
1605 152 for my $line (
1606 152 @{ $asf->dump_glade( $downglade, $current_choice,
1607 $symbol_ix )
1608 }
1609 )
1610 {
1611 489 my ( $line_indent, @rest_of_line ) = @{$line};
1612 489 push @lines, [ $line_indent + $indent, @rest_of_line ];
1613  
1614 } ## end for my $line ( @{ $asf->dump_glade( $downglade, ...)})
1615 } ## end SYMBOL: for my $symbol_ix ( 0 .. $symbol_count - 1 )
1616 } ## end for ( my $factoring_ix = 0; $factoring_ix < $factoring_count...)
1617 67 return \@lines;
1618 } ## end sub dump_factorings
1619  
1620 sub dump_terminal {
1621 55 ▶ my ( $asf, $glade_id, $symch_ix, $parent_choice ) = @_;
Subroutine dump_terminal: called CC=1 SCAR=0.0
1622  
1623 # There can only be one symbol in a terminal and therefore only one factoring
1624 55 my $current_choice = $parent_choice;
1625 55 my $literal = $asf->glade_literal($glade_id);
1626 55 my $symbol_id = $asf->glade_symbol_id($glade_id);
1627 55 my $grammar = $asf->grammar();
1628 55 my $display_form = $grammar->symbol_display_form($symbol_id);
1629 55 return [0, $glade_id, qq{Symbol $display_form: "$literal"}];
1630 } ## end sub dump_terminal
1631  
1632 sub Marpa::R2::ASF::dump {
1633 11 ▶ my ($asf) = @_;
Subroutine dump: called CC=5 SCAR=16.1
Pod undocumented
1634 11 my $peak = $asf->peak();
1635 11 local %GLADE_SEEN = (); ## no critic (Variables::ProhibitLocalVars)
1636 11 my $lines = $asf->dump_glade( $peak );
1637 11 my $next_sequenced_id = 1; # one-based
1638 11 my %sequenced_id = ();
1639 11 ▶ $sequenced_id{$_} //= $next_sequenced_id++ for grep { defined } map { $_->[1] } @{$lines};
Condition66%2/3
$sequenced_id{$_} //= $next_sequenced_id++
l!l&&r!l&&!r
471190
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
1640 11 my $text = q{};
1641 11 for my $line ( @{$lines}[ 1 .. $#$lines ] ) {
1642 190 my ( $line_indent, $glade_id, $body ) = @{$line};
1643 190 $line_indent -= 2;
1644 190 $text .= q{ } x $line_indent;
1645 190 ▶ $text .= 'GL' . $sequenced_id{$glade_id} . q{ } if defined $glade_id;
Branch: 1 branch
BranchTrueFalseTotal
if defined $glade_id 155 35 190
1646 190 $text .= "$body\n";
1647 }
1648 11 return $text;
1649 } ## end sub show
1650  
1651 sub Marpa::R2::ASF::show_nidsets {
1652 0 ▶ my ($asf) = @_;
Subroutine show_nidsets: not called CC=2 SCAR=17.9
Pod undocumented
1653 0 my $text = q{};
1654 0 my $nidsets = $asf->[Marpa::R2::Internal::ASF::NIDSET_BY_ID];
1655 0 for my $nidset ( grep {defined} @{$nidsets} ) {
1656 0 $text .= $nidset->show() . "\n";
1657 }
1658 0 return $text;
1659 } ## end sub Marpa::R2::ASF::show_nidsets
1660  
1661 sub Marpa::R2::ASF::show_powersets {
1662 0 ▶ my ($asf) = @_;
Subroutine show_powersets: not called CC=2 SCAR=17.9
Pod undocumented
1663 0 my $text = q{};
1664 0 my $powersets = $asf->[Marpa::R2::Internal::ASF::POWERSET_BY_ID];
1665 0 for my $powerset ( grep {defined} @{$powersets} ) {
1666 0 $text .= $powerset->show() . "\n";
1667 }
1668 0 return $text;
1669 } ## end sub Marpa::R2::ASF::show_powersets
1670  
1671 sub dump_nook {
1672 0 ▶ my ( $asf, $nook ) = @_;
Subroutine dump_nook: not called CC=5 SCAR=34.0
1673 0 my $slr = $asf->[Marpa::R2::Internal::ASF::SLR];
1674 0 my $or_nodes = $asf->[Marpa::R2::Internal::ASF::OR_NODES];
1675 0 my $recce = $slr->[Marpa::R2::Internal::Scanless::R::THICK_G1_RECCE];
1676 0 my $or_node_id = $nook->[Marpa::R2::Internal::Nook::OR_NODE];
1677 0 my $and_node_count = scalar @{ $or_nodes->[$or_node_id] };
1678 0 my $text = 'Nook ';
1679 0 my @text = ();
1680 0 ▶ push @text, $nook->[Marpa::R2::Internal::Nook::IS_CAUSE] ? q{C} : q{-};
Branch: 1 branch
BranchTrueFalseTotal
$nook->[4] ? : 0 0 0
1681 0 ▶ push @text,
Branch: 1 branch
BranchTrueFalseTotal
$nook->[5] ? : 0 0 0
1682 $nook->[Marpa::R2::Internal::Nook::IS_PREDECESSOR] ? q{P} : q{-};
1683 0 ▶ push @text,
Branch: 1 branch
BranchTrueFalseTotal
$nook->[6] ? : 0 0 0
1684 $nook->[Marpa::R2::Internal::Nook::CAUSE_IS_EXPANDED] ? q{C+} : q{--};
1685 0 ▶ push @text,
Branch: 1 branch
BranchTrueFalseTotal
$nook->[7] ? : 0 0 0
1686 $nook->[Marpa::R2::Internal::Nook::PREDECESSOR_IS_EXPANDED]
1687 ? q{P+}
1688 : q{--};
1689 0 $text .= join q{ }, @text;
1690 0 $text
1691 .= ' @'
1692 . $nook->[Marpa::R2::Internal::Nook::FIRST_CHOICE] . q{-}
1693 . $nook->[Marpa::R2::Internal::Nook::LAST_CHOICE]
1694 . qq{ of $and_node_count: };
1695 0 $text .= $recce->verbose_or_node($or_node_id);
1696 0 return $text;
1697 } ## end sub dump_nook
1698  
1699 # For debugging
1700 sub dump_factoring_stack {
1701 0 ▶ my ( $asf, $stack ) = @_;
Subroutine dump_factoring_stack: not called CC=2 SCAR=17.9
1702 0 my $text = q{};
1703 0 ▶ for ( my $stack_ix = 0; $stack_ix <= $#{$stack}; $stack_ix++ ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($stack_ix <= $#{$stack;}) 0 0 0
1704  
1705 # Nook already has newline at end
1706 0 $text .= "$stack_ix: " . dump_nook( $asf, $stack->[$stack_ix] );
1707 }
1708 0 return $text . "\n";
1709 } ## end sub dump_factoring_stack
1710  
1711 150 1;
1712  
1713 # vim: expandtab shiftwidth=4:
« blib/lib/Marpa/R2/Recognizer.pm ↑ Summary blib/lib/Marpa/R2/SLG.pm »