blib/lib/Marpa/R2/Thin/Trace.pm

filter: Statementstmt 60.1% 110 / 183 Branchbran 39.1% 18 / 46 Conditioncond 25.0% 3 / 12 MC/DCmcdc 25.0% 2 / 8 Subroutinesub 64.0% 16 / 25 Podpod 0.0% 0 / 21 totaltotal 50.5% 149 / 295 SCAR 48.1
CC
31
Cov
54%
show_rule
30.0
formatted_symbol_name
12.0
dotted_rule
12.0
CRAP 122.4
« blib/script/marpa_r2_html_fmt ↑ Summary blib/lib/Marpa/R2/HTML/Callback.pm »
1 # Copyright 2022 Jeffrey Kegler
2 # This file is part of Marpa::R2. Marpa::R2 is free software: you can
3 # redistribute it and/or modify it under the terms of the GNU Lesser
4 # General Public License as published by the Free Software Foundation,
5 # either version 3 of the License, or (at your option) any later version.
6 #
7 # Marpa::R2 is distributed in the hope that it will be useful,
8 # but WITHOUT ANY WARRANTY; without even the implied warranty of
9 # MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
10 # Lesser General Public License for more details.
11 #
12 # You should have received a copy of the GNU Lesser
13 # General Public License along with Marpa::R2. If not, see
14 # http://www.gnu.org/licenses/.
15  
16 package Marpa::R2::Thin::Trace;
17  
18 150 ▶use 5.010001;
Subroutine BEGIN: called CC=1 SCAR=0.0
19 150 ▶use warnings;
Subroutine BEGIN: called CC=1 SCAR=0.0
20 150 ▶use strict;
Subroutine BEGIN: called CC=1 SCAR=0.0
21  
22 150 ▶use vars qw($VERSION $STRING_VERSION);
Subroutine BEGIN: called CC=1 SCAR=0.0
23 150 $VERSION = '13.003_000';
24 150 $STRING_VERSION = $VERSION;
25 150 $VERSION = eval $VERSION;
26  
27 sub new {
28 779 ▶ my ( $class, $grammar ) = @_;
Subroutine new: called CC=1 SCAR=0.0
Pod undocumented
29 779 my $self = bless {}, $class;
30 779 $self->{g} = $grammar;
31 779 $self->{symbol_by_name} = {};
32 779 $self->{symbol_names} = {};
33 779 return $self;
34 } ## end sub new
35  
36 sub grammar {
37 831 ▶ my ($self) = @_;
Subroutine grammar: called CC=1 SCAR=0.0
Pod undocumented
38 831 return $self->{g};
39 }
40  
41 sub symbol_by_name {
42 217142 ▶ my ( $self, $name ) = @_;
Subroutine symbol_by_name: called CC=1 SCAR=0.0
Pod undocumented
43 217142 return $self->{symbol_by_name}->{$name};
44 }
45  
46 sub symbol_name {
47 242180 ▶ my ( $self, $symbol_id ) = @_;
Subroutine symbol_name: called CC=2 SCAR=7.0
Pod undocumented
48 242180 my $symbol_name = $self->{symbol_name}->[$symbol_id];
49 242180 ▶ $symbol_name = 'R' . $symbol_id if not defined $symbol_name;
Branch: 1 branch
BranchTrueFalseTotal
unless defined $symbol_name 0 242180 242180
50 242180 return $symbol_name;
51 } ## end sub symbol_name
52  
53 sub formatted_symbol_name {
54 0 ▶ my ( $self, $symbol_id ) = @_;
Subroutine formatted_symbol_name: not called CC=3 SCAR=24.8
Pod undocumented
55 0 my $symbol_name = $self->symbol_name($symbol_id);
56 # As-is if all word characters
57 0 ▶ return $symbol_name if $symbol_name =~ m/ \A \w* \z/xms;
Branch: 1 branch
BranchTrueFalseTotal
if $symbol_name =~ / \A \w* \z/msx 0 0 0
58 # As-is if ends in right bracket
59 0 ▶ return $symbol_name if $symbol_name =~ m/ \] \z/xms;
Branch: 1 branch
BranchTrueFalseTotal
if $symbol_name =~ / \] \z/msx 0 0 0
60 0 return '<' . $symbol_name . '>';
61 }
62  
63 sub symbol_name_set {
64 51785 ▶ my ( $self, $name, $symbol_id ) = @_;
Subroutine symbol_name_set: called CC=1 SCAR=0.0
Pod undocumented
65 51785 $self->{symbol_name}->[$symbol_id] = $name;
66 51785 $self->{symbol_by_name}->{$name} = $symbol_id;
67 51785 return $symbol_id;
68 } ## end sub symbol_name_set
69  
70 sub symbol_new {
71 51785 ▶ my ( $self, $name ) = @_;
Subroutine symbol_new: called CC=1 SCAR=0.0
Pod undocumented
72 51785 return $self->symbol_name_set( $name, $self->{g}->symbol_new() );
73 }
74  
75 sub symbol_force {
76 0 ▶ my ( $self, $name ) = @_;
Subroutine symbol_force: not called CC=2 SCAR=17.9
Pod undocumented
77 0 ▶ return $self->{symbol_by_name}->{$name} // $self->symbol_new($name);
Condition0%0/3
$self->{"symbol_by_name"}{$name} // $self->symbol_new($name)
l!l&&r!l&&!r
000
MC/DC0%0/2
$self->{"symbol_by_name"}{$name} // $self->symbol_new($name)
$self->{"symbol_by_name"}{$name} $self->symbol_new($name)
Truth table0%0/3
A // B
A= $self->{"symbol_by_name"}{$name}B= $self->symbol_new($name)
ABresult
1X1
011
000
78 }
79  
80 sub rule {
81 0 ▶ my ( $self, $rule_id ) = @_;
Subroutine rule: not called CC=1 SCAR=6.9
Pod undocumented
82 0 my $grammar = $self->{g};
83 0 my $rule_length = $grammar->rule_length($rule_id);
84 0 my $lhs = $self->symbol_name( $grammar->rule_lhs($rule_id) );
85 my @rhs =
86 0 map { $self->symbol_name( $grammar->rule_rhs( $rule_id, $_ ) ) }
87 ( 0 .. $rule_length - 1 );
88 0 return ($lhs, @rhs);
89 }
90  
91 # Expand a rule into a list of symbol IDs
92 sub rule_expand {
93 51444 ▶ my ( $self, $rule_id ) = @_;
Subroutine rule_expand: called CC=2 SCAR=7.0
Pod undocumented
94 51444 my $grammar = $self->{g};
95 51444 my $rule_length = $grammar->rule_length($rule_id);
96 51444 ▶ return if not defined $rule_length;
Branch: 1 branch
BranchTrueFalseTotal
unless defined $rule_length 0 51444 51444
97 51444 my $lhs = ( $grammar->rule_lhs($rule_id) );
98 return ( $lhs,
99 51444 map { $grammar->rule_rhs( $rule_id, $_ ) }
100 ( 0 .. $rule_length - 1 ) );
101 } ## end sub rule_expand
102  
103 sub dotted_rule {
104 0 ▶ my ( $self, $rule_id, $dot_position ) = @_;
Subroutine dotted_rule: not called CC=3 SCAR=24.8
Pod undocumented
105 0 my $grammar = $self->{g};
106 0 my $rule_length = $grammar->rule_length($rule_id);
107 0 ▶ $dot_position = $rule_length if $dot_position < 0;
Branch: 1 branch
BranchTrueFalseTotal
if $dot_position < 0 0 0 0
108 0 my $lhs = $self->formatted_symbol_name( $grammar->rule_lhs($rule_id) );
109 my @rhs =
110 0 map { $self->formatted_symbol_name( $grammar->rule_rhs( $rule_id, $_ ) ) }
111 ( 0 .. $rule_length - 1 );
112 0 ▶ $dot_position = 0 if $dot_position < 0;
Branch: 1 branch
BranchTrueFalseTotal
if $dot_position < 0 0 0 0
113 0 splice( @rhs, $dot_position, 0, q{.} );
114 0 return join q{ }, $lhs, q{::=}, @rhs;
115 } ## end sub dotted_rule
116  
117 sub brief_rule {
118 0 ▶ my ( $self, $rule_id ) = @_;
Subroutine brief_rule: not called CC=3 SCAR=24.8
Pod undocumented
119 0 my $grammar = $self->{g};
120 0 my $rule_length = $grammar->rule_length($rule_id);
121 0 my $lhs = $self->formatted_symbol_name( $grammar->rule_lhs($rule_id) );
122 my @rhs =
123 0 map { $self->formatted_symbol_name( $grammar->rule_rhs( $rule_id, $_ ) ) }
124 ( 0 .. $rule_length - 1 );
125 0 my $minimum = $grammar->sequence_min($rule_id);
126 0 my @quantifier = ();
127 0 ▶ if (defined $minimum) {
Branch: 1 branch
BranchTrueFalseTotal
if (defined $minimum) 0 0 0
128 0 ▶ push @quantifier, ($minimum <= 0 ? q{ *} : q{ +});
Branch: 1 branch
BranchTrueFalseTotal
$minimum <= 0 ? : 0 0 0
129 }
130 0 return join q{ }, $lhs, q{::=}, @rhs, @quantifier;
131 } ## end sub dotted_rule
132  
133 sub progress_report {
134 0 ▶ my ( $self, $recce, $ordinal ) = @_;
Subroutine progress_report: not called CC=3 SCAR=24.8
Pod undocumented
135 0 my $result = q{};
136 0 ▶ $ordinal //= $recce->latest_earley_set();
Condition0%0/3
$ordinal //= $recce->latest_earley_set
l!l&&r!l&&!r
000
MC/DC0%0/2
$ordinal //= $recce->latest_earley_set
$ordinal $recce->latest_earley_set
Truth table0%0/3
A //= B
A= $ordinalB= $recce->latest_earley_set
ABresult
1X1
011
000
137 0 $recce->progress_report_start($ordinal);
138 0 ITEM: while (1) {
139 0 my ( $rule_id, $dot_position, $origin ) = $recce->progress_item();
140 0 ▶ last ITEM if not defined $rule_id;
Branch: 1 branch
BranchTrueFalseTotal
unless defined $rule_id 0 0 0
141 0 $result
142 .= q{@}
143 . $origin . q{: }
144 . $self->dotted_rule( $rule_id, $dot_position ) . "\n";
145 } ## end ITEM: while (1)
146 0 $recce->progress_report_finish();
147 0 return $result;
148 } ## end sub progress_report
149  
150 sub lexer_progress_report {
151 0 ▶ my ( $self, $slr, $ordinal ) = @_;
Subroutine lexer_progress_report: not called CC=3 SCAR=24.8
Pod undocumented
152 0 my $thin_slr = $slr->[Marpa::R2::Internal::Scanless::R::C];
153 0 my $result = q{};
154 0 ▶ $ordinal //= $thin_slr->lexer_latest_earley_set();
Condition0%0/3
$ordinal //= $thin_slr->lexer_latest_earley_set
l!l&&r!l&&!r
000
MC/DC0%0/2
$ordinal //= $thin_slr->lexer_latest_earley_set
$ordinal $thin_slr->lexer_latest_earley_set
Truth table0%0/3
A //= B
A= $ordinalB= $thin_slr->lexer_latest_earley_set
ABresult
1X1
011
000
155 0 $thin_slr->lexer_progress_report_start($ordinal);
156 0 ITEM: while (1) {
157 0 my ( $rule_id, $dot_position, $origin ) = $thin_slr->lexer_progress_item();
158 0 ▶ last ITEM if not defined $rule_id;
Branch: 1 branch
BranchTrueFalseTotal
unless defined $rule_id 0 0 0
159 0 $result
160 .= q{@}
161 . $origin . q{: }
162 . $self->dotted_rule( $rule_id, $dot_position ) . "\n";
163 } ## end ITEM: while (1)
164 0 $thin_slr->lexer_progress_report_finish();
165 0 return $result;
166 } ## end sub progress_report
167  
168 sub show_dotted_irl {
169 996 ▶ my ( $self, $irl_id, $dot_position ) = @_;
Subroutine show_dotted_irl: called CC=6 SCAR=17.9
Pod undocumented
170 996 my $grammar_c = $self->{g};
171 996 my $lhs_id = $grammar_c->_marpa_g_irl_lhs($irl_id);
172 996 my $irl_length = $grammar_c->_marpa_g_irl_length($irl_id);
173  
174 996 my $text = $self->isy_name($lhs_id) . q{ ::=};
175  
176 996 ▶ if ( $dot_position < 0 ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($dot_position < 0) 333 663 996
177 333 $dot_position = $irl_length;
178 }
179  
180 996 my @rhs_names = ();
181 996 for my $ix ( 0 .. $irl_length - 1 ) {
182 1923 my $rhs_nsy_id = $grammar_c->_marpa_g_irl_rhs( $irl_id, $ix );
183 1923 my $rhs_nsy_name = $self->isy_name($rhs_nsy_id);
184 1923 push @rhs_names, $rhs_nsy_name;
185 }
186  
187 996 POSITION: for my $position ( 0 .. scalar @rhs_names ) {
188 2919 ▶ if ( $position == $dot_position ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($position == $dot_position) 996 1923 2919
189 996 $text .= q{ .};
190 }
191 2919 my $name = $rhs_names[$position];
192 2919 ▶ next POSITION if not defined $name;
Branch: 1 branch
BranchTrueFalseTotal
unless defined $name 996 1923 2919
193 1923 $text .= " $name";
194 } ## end POSITION: for my $position ( 0 .. scalar @rhs_names )
195  
196 996 return $text;
197  
198 } ## end sub show_dotted_irl
199  
200 sub show_ahm {
201 299 ▶ my ( $self, $item_id ) = @_;
Subroutine show_ahm: called CC=2 SCAR=6.9
Pod undocumented
202 299 my $grammar_c = $self->{g};
203 299 my $postdot_id = $grammar_c->_marpa_g_ahm_postdot($item_id);
204 299 my $text = "AHM $item_id: ";
205 299 my @properties = ();
206 299 ▶ if ( $postdot_id < 0 ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($postdot_id < 0) { } 118 181 299
207 118 push @properties, 'completion';
208 }
209 else {
210 181 my $postdot_symbol_name = $self->isy_name($postdot_id);
211 181 push @properties, qq{postdot = "$postdot_symbol_name"};
212 }
213 299 $text .= join q{; }, @properties;
214 299 $text .= "\n" . ( q{ } x 4 );
215 299 $text .= $self->show_brief_ahm($item_id) . "\n";
216 299 return $text;
217 } ## end sub show_ahm
218  
219 sub show_brief_ahm {
220 299 ▶ my ( $self, $item_id ) = @_;
Subroutine show_brief_ahm: called CC=1 SCAR=0.0
Pod undocumented
221 299 my $grammar_c = $self->{g};
222 299 my $postdot_id = $grammar_c->_marpa_g_ahm_postdot($item_id);
223 299 my $irl_id = $grammar_c->_marpa_g_ahm_irl($item_id);
224 299 my $position = $grammar_c->_marpa_g_ahm_position($item_id);
225 299 return $self->show_dotted_irl( $irl_id, $position );
226 } ## end sub show_brief_ahm
227  
228 sub show_ahms {
229 14 ▶ my ($self) = @_;
Subroutine show_ahms: called CC=2 SCAR=6.9
Pod undocumented
230 14 my $grammar_c = $self->{g};
231 14 my $text = q{};
232 14 my $count = $grammar_c->_marpa_g_ahm_count();
233 14 for my $AHFA_item_id ( 0 .. $count - 1 ) {
234 299 $text .= $self->show_ahm($AHFA_item_id);
235 }
236 14 return $text;
237 } ## end sub show_ahms
238  
239 sub isy_name {
240 3629 ▶ my ( $self, $id ) = @_;
Subroutine isy_name: called CC=6 SCAR=17.9
Pod undocumented
241 3629 my $grammar_c = $self->{g};
242  
243 # The next is a little roundabout to prevent auto-instantiation
244 3629 my $name = '[ISY' . $id . ']';
245  
246 GEN_NAME: {
247  
248 3629 ▶ if ( $grammar_c->_marpa_g_nsy_is_start($id) ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($grammar_c->_marpa_g_nsy_is_start($id)) 90 3539 3629
249 90 my $source_id = $grammar_c->_marpa_g_source_xsy($id);
250 90 $name = $self->symbol_name($source_id);
251 90 $name .= q<[']>;
252 90 last GEN_NAME;
253 } ## end if ( $grammar_c->_marpa_g_nsy_is_start($id) )
254  
255 3539 my $lhs_xrl = $grammar_c->_marpa_g_nsy_lhs_xrl($id);
256 3539 ▶ if ( defined $lhs_xrl and defined $grammar_c->sequence_min($lhs_xrl) )
Branch: 1 branch
BranchTrueFalseTotal
if (defined $lhs_xrl and defined $grammar_c->sequence_min($lhs_xrl)) 33 3506 3539
Condition100%3/3
defined $lhs_xrl and defined $grammar_c->sequence_min($lhs_xrl)
!ll&&!rl&&r
2213129333
MC/DC100%2/2
defined $lhs_xrl and defined $grammar_c->sequence_min($lhs_xrl)
defined $lhs_xrl defined $grammar_c->sequence_min($lhs_xrl)
Truth table100%3/3
A and B
A= defined $lhs_xrlB= defined $grammar_c->sequence_min($lhs_xrl)
ABresult
0X0
100
111
257 {
258 33 my $original_lhs_id = $grammar_c->rule_lhs($lhs_xrl);
259 33 $name = $self->symbol_name($original_lhs_id) . '[Seq]';
260 33 last GEN_NAME;
261 } ## end if ( defined $lhs_xrl and defined $grammar_c->sequence_min...)
262  
263 3506 my $xrl_offset = $grammar_c->_marpa_g_nsy_xrl_offset($id);
264 3506 ▶ if ($xrl_offset) {
Branch: 1 branch
BranchTrueFalseTotal
if ($xrl_offset) 341 3165 3506
265 341 my $original_lhs_id = $grammar_c->rule_lhs($lhs_xrl);
266 341 $name =
267 $self->symbol_name($original_lhs_id) . '[R'
268 . $lhs_xrl . q{:}
269 . $xrl_offset . ']';
270 341 last GEN_NAME;
271 } ## end if ($xrl_offset)
272  
273 3165 my $source_id = $grammar_c->_marpa_g_source_xsy($id);
274 3165 $name = $self->symbol_name($source_id);
275 3165 ▶ $name .= '[]' if $grammar_c->_marpa_g_nsy_is_nulling($id);
Branch: 1 branch
BranchTrueFalseTotal
if $grammar_c->_marpa_g_nsy_is_nulling($id) 329 2836 3165
276  
277 } ## end GEN_NAME:
278  
279 3629 return $name;
280 } ## end sub isy_name
281  
282 sub show_rule {
283 0 ▶ my ( $self, $rule_id ) = @_;
Subroutine show_rule: not called CC=5 SCAR=34.0
Pod undocumented
284  
285 0 my $grammar = $self->{g};
286 0 my @comment = ();
287  
288 0 ▶ $grammar->rule_length($rule_id) == 0 and push @comment, 'empty';
Branch: 1 branch
BranchTrueFalseTotal
$grammar->rule_length($rule_id) == 0 and push @comment, "empty" 0 0 0
289 0 ▶ $grammar->rule_is_productive($rule_id) or push @comment, 'unproductive';
Branch: 1 branch
BranchTrueFalseTotal
$grammar->rule_is_productive($rule_id) or push @comment, "unproductive" 0 0 0
290 0 ▶ $grammar->rule_is_accessible($rule_id) or push @comment, 'inaccessible';
Branch: 1 branch
BranchTrueFalseTotal
$grammar->rule_is_accessible($rule_id) or push @comment, "inaccessible" 0 0 0
291  
292 0 my $text = $self->brief_rule($rule_id);
293  
294  
295 0 ▶ if (@comment) {
Branch: 1 branch
BranchTrueFalseTotal
if (@comment) 0 0 0
296 0 $text .= q{ } . ( join q{ }, q{/*}, @comment, q{*/} );
297 }
298  
299 0 return $text .= "\n";
300  
301 } # sub show_rule
302  
303 sub show_rules {
304 0 ▶ my ($self) = @_;
Subroutine show_rules: not called CC=2 SCAR=17.9
Pod undocumented
305 0 my $grammar = $self->{g};
306 0 my $text;
307  
308 0 my $highest_rule_id = $grammar->highest_rule_id();
309 RULE:
310 0 ▶ for ( my $rule_id = 0; $rule_id <= $highest_rule_id; $rule_id++ ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($rule_id <= $highest_rule_id) 0 0 0
311 0 $text .= $self->show_rule($rule_id);
312 }
313 0 return $text;
314 } ## end sub show_rules
315  
316 150 1;
« blib/script/marpa_r2_html_fmt ↑ Summary blib/lib/Marpa/R2/HTML/Callback.pm »