| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 180 | 13598 | ▶ | if ( nook_has_semantic_cause( $asf, $nook ) ) { | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 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
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)
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 193 | 59 | ▶ | my $next_predecessor = | ||||||||||||||||||||||||||
|
Condition100%2/2
$bocage->_marpa_b_and_node_predecessor($and_node_id) // -1
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)
| |||||||||||||||||||||||||||||
| 194 | $bocage->_marpa_b_and_node_predecessor($and_node_id) // -1; | ||||||||||||||||||||||||||||
| 195 | 59 | ▶ | last AND_NODE if $current_predecessor != $next_predecessor; | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 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
MC/DC100%1/1
$parent_or_node_id // -1
$parent_or_node_id
Truth table100%2/2
A
A= $parent_or_node_id
| |||||||||||||||||||||||||||||
| 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
MC/DC0%0/1
$nook->[3] //= 0
$nook->[3]
Truth table50%1/2
A
A= $nook->[3]
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 295 | 368 | my $blessing; | |||||||||||||||||||||||||||
| 296 | 368 | my $rule = $rules->[$rule_id]; | |||||||||||||||||||||||||||
| 297 | 368 | ▶ | $blessing = $rule->[Marpa::R2::Internal::Rule::BLESSING] | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 298 | if defined $rule; | ||||||||||||||||||||||||||||
| 299 | 368 | ▶ | if ( defined $blessing and q{::} ne substr $blessing, 0, 2 ) { | ||||||||||||||||||||||||||
|
Branch: 1 branch
Condition66%2/3
defined $blessing and "::" ne substr($blessing, 0, 2)
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)
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 313 | { | ||||||||||||||||||||||||||||
| 314 | 424 | my $blessing; | |||||||||||||||||||||||||||
| 315 | 424 | my $symbol = $symbols->[$symbol_id]; | |||||||||||||||||||||||||||
| 316 | 424 | ▶ | $blessing = $symbol->[Marpa::R2::Internal::Symbol::BLESSING] | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 317 | if defined $symbol; | ||||||||||||||||||||||||||||
| 318 | 424 | ▶ | if ( defined $blessing and q{::} ne substr $blessing, 0, 2 ) { | ||||||||||||||||||||||||||
|
Branch: 1 branch
Condition66%2/3
defined $blessing and "::" ne substr($blessing, 0, 2)
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)
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
MC/DC100%1/1
$asf->[3] //= 42
$asf->[3]
Truth table100%2/2
A
A= $asf->[3]
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 406 | |||||||||||||||||||||||||||||
| 407 | 49 | ▶ | Marpa::R2::exception( | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
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($_)
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 524 | 186 | return $slr->substring( $start, $length ); | |||||||||||||||||||||||||||
| 525 | } ## end if ( $nid <= $NID_LEAF_BASE ) | ||||||||||||||||||||||||||||
| 526 | 1199 | ▶ | if ( $nid >= 0 ) { | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 565 | 60 | ▶ | Marpa::R2::exception("No symbol ID for node ID: $nid") if $nid < 0; | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 639 | 0 | ▶ | return if not factoring_iterate($choicepoint); | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 650 | 'Attempt to iterate factoring of uninitialized checkpoint') | ||||||||||||||||||||||||||||
| 651 | if not $factoring_stack; | ||||||||||||||||||||||||||||
| 652 | |||||||||||||||||||||||||||||
| 653 | 1372 | ▶ | while ( factoring_iterate($choicepoint) ) { | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 654 | 1062 | ▶ | return 1 if factoring_finish($choicepoint, $nid_of_choicepoint); | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 684 | if $top_nook->[Marpa::R2::Internal::Nook::IS_CAUSE]; | ||||||||||||||||||||||||||||
| 685 | 12226 | ▶ | $parent_nook->[Marpa::R2::Internal::Nook::PREDECESSOR_IS_EXPANDED] | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 729 | { | ||||||||||||||||||||||||||||
| 730 | 13592 | ▶ | if ( not nook_has_semantic_cause( $asf, $work_nook ) ) { | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 758 | |||||||||||||||||||||||||||||
| 759 | return 0 | ||||||||||||||||||||||||||||
| 760 | 12226 | ▶ | if not scalar @{ $or_nodes->[$work_or_node] }; | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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)
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)
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 810 | FACTOR: | ||||||||||||||||||||||||||||
| 811 | 1372 | ▶ | for ( | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
Condition33%1/3
defined $glade and $glade->[3]
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]
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
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)
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 937 | 1372 | ▶ | if ( scalar @factorings > $factoring_max ) { | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 1014 | 1819 | my $symches = $glade->[Marpa::R2::Internal::Glade::SYMCHES]; | |||||||||||||||||||||||||||
| 1015 | 1819 | ▶ | return if $symch_ix > $#{$symches}; | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 1029 | if $rule_id < 0; | ||||||||||||||||||||||||||||
| 1030 | 290 | ▶ | return if $factoring_ix >= scalar @factorings; | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 1139 | 11 | $factor_ix[$factoring_ix]++; | |||||||||||||||||||||||||||
| 1140 | 11 | ▶ | last SYNC_PASS if $factor_ix[$factoring_ix] >= $min_factors; | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 1536 | 3 | ▶ | $item_ix //= 0; | ||||||||||||||||||||||||||
|
Condition50%1/2
$item_ix //= 0
MC/DC0%0/1
$item_ix //= 0
$item_ix
Truth table50%1/2
A
A= $item_ix
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 1545 | 122 | ▶ | my $current_choice = | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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++
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++
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 1681 | 0 | ▶ | push @text, | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 1682 | $nook->[Marpa::R2::Internal::Nook::IS_PREDECESSOR] ? q{P} : q{-}; | ||||||||||||||||||||||||||||
| 1683 | 0 | ▶ | push @text, | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 1684 | $nook->[Marpa::R2::Internal::Nook::CAUSE_IS_EXPANDED] ? q{C+} : q{--}; | ||||||||||||||||||||||||||||
| 1685 | 0 | ▶ | push @text, | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 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
| |||||||||||||||||||||||||||||
| 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: | ||||||||||||||||||||||||||||