Corvus/Runtime.pm

filter: Statementstmt 50.4% 58 / 115 Branchbran 26.7% 23 / 86 Conditioncond 20.0% 13 / 65 MC/DCmcdc 11.4% 4 / 35 Subroutinesub 59.0% 13 / 22 Podpod 0.0% 0 / 10 totaltotal 33.3% 111 / 333 CC 70 SCAR 46.9
CC
70
Cov
35%
multiple_of
380.0
key
72.0
equal
58.1
CRAP 108.4
« Corvus/Compiler.pm ↑ Summary Corvus/Regex/Charset.pm »
1 package JSON::Schema::Corvus::Runtime;
2  
3 # Helpers that generated validators and the collecting evaluator call. A port of the Python package's runtime.py.
4 #
5 # JSON equality: numbers by value (1 equals 1.0), objects by their sets of names and values, arrays element by
6 # element, and a boolean never equals a number or a string.
7  
8 4 ▶use 5.026;
Subroutine BEGIN: called CC=1 SCAR=0.0
9 4 ▶use strict;
Subroutine BEGIN: called CC=1 SCAR=0.0
10 4 ▶use warnings;
Subroutine BEGIN: called CC=1 SCAR=0.0
11 4 ▶use Encode ();
Subroutine BEGIN: called CC=1 SCAR=0.0
12 4 ▶use MIME::Base64 ();
Subroutine BEGIN: called CC=1 SCAR=0.0
13 4 ▶use Math::BigInt ();
Subroutine BEGIN: called CC=1 SCAR=0.0
14 4 ▶use JSON::Schema::Corvus::Error;
Subroutine BEGIN: called CC=1 SCAR=0.0
15 4 ▶use JSON::Schema::Corvus::Json ();
Subroutine BEGIN: called CC=1 SCAR=0.0
16 4 ▶no if $] >= 5.036, warnings => 'experimental::builtin';
Subroutine BEGIN: called CC=1 SCAR=0.0
17  
18 4 *_num = \&JSON::Schema::Corvus::Json::_created_as_number;
19  
20 # The check of a true schema and of a false one (in dispatch tables).
21 0 ▶sub always { 1 }
Subroutine always: not called CC=1 SCAR=6.9
Pod undocumented
22 0 ▶sub never { '' }
Subroutine never: not called CC=1 SCAR=6.9
Pod undocumented
23  
24 14 ▶sub equal {
Subroutine equal: called CC=28 SCAR=40.6
Pod undocumented
25 14 my ($a, $b) = @_;
26 14 my $ra = ref $a;
27 14 my $rb = ref $b;
28 14 ▶ if ($ra eq 'HASH') {
Branch: 1 branch
BranchTrueFalseTotal
if ($ra eq "HASH") 8 6 14
29 8 ▶ return '' unless $rb eq 'HASH' && keys %$a == keys %$b;
Branch: 1 branch
BranchTrueFalseTotal
unless $rb eq "HASH" and keys %$a == keys %$b 2 6 8
Condition66%2/3
$rb eq "HASH" and keys %$a == keys %$b
!ll&&!rl&&r
026
MC/DC50%1/2
$rb eq "HASH" and keys %$a == keys %$b
$rb eq "HASH" keys %$a == keys %$b
Truth table66%2/3
A and B
A= $rb eq "HASH"B= keys %$a == keys %$b
ABresult
0X0
100
111
30 6 for my $k (keys %$a) {
31 7 ▶ return '' unless exists $b->{$k} && equal($a->{$k}, $b->{$k});
Branch: 1 branch
BranchTrueFalseTotal
unless exists $b->{$k} and equal($a->{$k}, $b->{$k}) 1 6 7
Condition66%2/3
exists $b->{$k} and equal($a->{$k}, $b->{$k})
!ll&&!rl&&r
016
MC/DC50%1/2
exists $b->{$k} and equal($a->{$k}, $b->{$k})
exists $b->{$k} equal($a->{$k}, $b->{$k})
Truth table66%2/3
A and B
A= exists $b->{$k}B= equal($a->{$k}, $b->{$k})
ABresult
0X0
100
111
32 }
33 5 return 1;
34 }
35 6 ▶ if ($ra eq 'ARRAY') {
Branch: 1 branch
BranchTrueFalseTotal
if ($ra eq "ARRAY") 1 5 6
36 1 ▶ return '' unless $rb eq 'ARRAY' && @$a == @$b;
Branch: 1 branch
BranchTrueFalseTotal
unless $rb eq "ARRAY" and @$a == @$b 0 1 1
Condition33%1/3
$rb eq "ARRAY" and @$a == @$b
!ll&&!rl&&r
001
MC/DC0%0/2
$rb eq "ARRAY" and @$a == @$b
$rb eq "ARRAY" @$a == @$b
Truth table33%1/3
A and B
A= $rb eq "ARRAY"B= @$a == @$b
ABresult
0X0
100
111
37 1 for my $i (0 .. $#$a) {
38 2 ▶ return '' unless equal($a->[$i], $b->[$i]);
Branch: 1 branch
BranchTrueFalseTotal
unless equal($a->[$i], $b->[$i]) 0 2 2
39 }
40 1 return 1;
41 }
42 5 ▶ if ($ra eq 'JSON::PP::Boolean' || $rb eq 'JSON::PP::Boolean') {
Branch: 1 branch
BranchTrueFalseTotal
if ($ra eq "JSON::PP::Boolean" or $rb eq "JSON::PP::Boolean") 0 5 5
Condition33%1/3
$ra eq "JSON::PP::Boolean" or $rb eq "JSON::PP::Boolean"
l!l&&r!l&&!r
005
MC/DC0%0/2
$ra eq "JSON::PP::Boolean" or $rb eq "JSON::PP::Boolean"
$ra eq "JSON::PP::Boolean" $rb eq "JSON::PP::Boolean"
Truth table33%1/3
A or B
A= $ra eq "JSON::PP::Boolean"B= $rb eq "JSON::PP::Boolean"
ABresult
1X1
011
000
43 0 ▶ return $ra eq $rb && (!$a == !$b) ? 1 : '';
Branch: 1 branch
BranchTrueFalseTotal
$ra eq $rb && !$a == !$b ? : 0 0 0
Condition0%0/3
$ra eq $rb and !$a == !$b
!ll&&!rl&&r
000
MC/DC0%0/2
$ra eq $rb and !$a == !$b
$ra eq $rb !$a == !$b
Truth table0%0/3
A and not(B)
A= $ra eq $rbB= !$a == !$b
ABresult
0X0
100
111
44 }
45 5 ▶ return '' if $rb eq 'HASH' || $rb eq 'ARRAY';
Branch: 1 branch
BranchTrueFalseTotal
if $rb eq "HASH" or $rb eq "ARRAY" 0 5 5
Condition33%1/3
$rb eq "HASH" or $rb eq "ARRAY"
l!l&&r!l&&!r
005
MC/DC0%0/2
$rb eq "HASH" or $rb eq "ARRAY"
$rb eq "HASH" $rb eq "ARRAY"
Truth table33%1/3
A or B
A= $rb eq "HASH"B= $rb eq "ARRAY"
ABresult
1X1
011
000
46 5 ▶ return defined $b ? '' : 1 unless defined $a;
Branch: 2 branches
BranchTrueFalseTotal
unless defined $a 0 5 5
defined $b ? : 0 0 0
47 5 ▶ return '' unless defined $b;
Branch: 1 branch
BranchTrueFalseTotal
unless defined $b 0 5 5
48 5 ▶ my $na = $ra eq 'Math::BigInt' || _num($a);
Condition66%2/3
$ra eq 'Math::BigInt' || &_num($a)
l!l&&r!l&&!r
032
MC/DC50%1/2
$ra eq 'Math::BigInt' || &_num($a)
$ra eq 'Math::BigInt' &_num($a)
Truth table66%2/3
A || B
A= $ra eq 'Math::BigInt'B= &_num($a)
ABresult
1X1
011
000
49 5 ▶ my $nb = $rb eq 'Math::BigInt' || _num($b);
Condition66%2/3
$rb eq 'Math::BigInt' || &_num($b)
l!l&&r!l&&!r
032
MC/DC50%1/2
$rb eq 'Math::BigInt' || &_num($b)
$rb eq 'Math::BigInt' &_num($b)
Truth table66%2/3
A || B
A= $rb eq 'Math::BigInt'B= &_num($b)
ABresult
1X1
011
000
50 5 ▶ return '' if $na xor $nb;
Branch: 1 branch
BranchTrueFalseTotal
if $na xor $nb 0 5 5
Condition50%2/4
$na xor $nb
l&&rl&&!r!l&&r!l&&!r
3002
MC/DC0%0/2
$na xor $nb
$na $nb
Truth table50%2/4
A xor B
A= $naB= $nb
ABresult
110
101
011
000
51 5 ▶ return $a == $b ? 1 : '' if $na;
Branch: 2 branches
BranchTrueFalseTotal
if $na 3 2 5
$a == $b ? : 2 1 3
52 2 ▶ return $a eq $b ? 1 : '';
Branch: 1 branch
BranchTrueFalseTotal
$a eq $b ? : 2 0 2
53 }
54  
55 # Whether some element of a list is JSON-equal to $x.
56 0 ▶sub includes {
Subroutine includes: not called CC=3 SCAR=24.8
Pod undocumented
57 0 my ($values, $x) = @_;
58 0 for my $v (@$values) {
59 0 ▶ return 1 if equal($v, $x);
Branch: 1 branch
BranchTrueFalseTotal
if equal($v, $x) 0 0 0
60 }
61 0 return '';
62 }
63  
64 # A key that agrees with JSON equality: equal values have equal keys, and unequal values unequal keys.
65 0 ▶sub key {
Subroutine key: not called CC=8 SCAR=42.8
Pod undocumented
66 0 my ($v) = @_;
67 0 ▶ return "n" unless defined $v;
Branch: 1 branch
BranchTrueFalseTotal
unless defined $v 0 0 0
68 0 my $r = ref $v;
69 0 ▶ return "o{" . join(',', map { _key_text($_) . ':' . key($v->{$_}) } sort keys %$v) . '}' if $r eq 'HASH';
Branch: 1 branch
BranchTrueFalseTotal
if $r eq "HASH" 0 0 0
70 0 ▶ return 'a[' . join(',', map { key($_) } @$v) . ']' if $r eq 'ARRAY';
Branch: 1 branch
BranchTrueFalseTotal
if $r eq "ARRAY" 0 0 0
71 0 ▶ return $v ? 'T' : 'F' if $r eq 'JSON::PP::Boolean';
Branch: 2 branches
BranchTrueFalseTotal
if $r eq "JSON::PP::Boolean" 0 0 0
$v ? : 0 0 0
72 0 ▶ return 'd' . _number_key($v) if $r eq 'Math::BigInt' || _num($v);
Branch: 1 branch
BranchTrueFalseTotal
if $r eq "Math::BigInt" or &_num($v) 0 0 0
Condition0%0/3
$r eq "Math::BigInt" or &_num($v)
l!l&&r!l&&!r
000
MC/DC0%0/2
$r eq "Math::BigInt" or &_num($v)
$r eq "Math::BigInt" &_num($v)
Truth table0%0/3
A or B
A= $r eq "Math::BigInt"B= &_num($v)
ABresult
1X1
011
000
73 0 return 's' . _key_text($v);
74 }
75  
76 0 ▶sub _key_text {
Subroutine _key_text: not called CC=1 SCAR=6.9
77 0 my ($s) = @_;
78 0 $s =~ s/([\\,:\[\]{}])/\\$1/g;
79 0 return $s;
80 }
81  
82 # The key of a number: its value as exact decimal digits, so that 1 and 1.0 share a key.
83 0 ▶sub _number_key {
Subroutine _number_key: not called CC=3 SCAR=24.8
84 0 my ($n) = @_;
85 0 my ($m, $e) = decimal($n);
86 0 ▶ return "0" if $m == 0;
Branch: 1 branch
BranchTrueFalseTotal
if $m == 0 0 0 0
87 # Strip trailing zeros of the mantissa into the exponent.
88 0 my $digits = "$m";
89 0 ▶ my $zeros = $digits =~ s/(0+)\z// ? length $1 : 0;
Branch: 1 branch
BranchTrueFalseTotal
$digits =~ s/(0+)\z//u ? : 0 0 0
90 0 return $digits . 'e' . ($e + $zeros);
91 }
92  
93 # uniqueItems.
94 0 ▶sub unique {
Subroutine unique: not called CC=4 SCAR=30.0
Pod undocumented
95 0 my ($a) = @_;
96 0 ▶ return 1 if @$a < 2;
Branch: 1 branch
BranchTrueFalseTotal
if @$a < 2 0 0 0
97 0 my %seen;
98 0 for my $v (@$a) {
99 0 ▶ return '' if $seen{ key($v) }++;
Branch: 1 branch
BranchTrueFalseTotal
if $seen{key($v)}++ 0 0 0
100 }
101 0 return 1;
102 }
103  
104 # The decimal form of a number, as (mantissa as a Math::BigInt, exponent): exact for integers, and for a floating
105 # point number its shortest text that reads back as the same value (which is what the JSON text said, for any value the
106 # parser produced).
107 0 ▶sub decimal {
Subroutine decimal: not called CC=5 SCAR=34.0
Pod undocumented
108 0 my ($x) = @_;
109 0 ▶ return (Math::BigInt->new("$x"), 0) if ref $x;
Branch: 1 branch
BranchTrueFalseTotal
if ref $x 0 0 0
110 0 my $text = JSON::Schema::Corvus::Json::number_text($x);
111 0 ▶ my ($sign, $int, $frac, $exp) = $text =~ /\A(-?)([0-9]+)(?:\.([0-9]+))?(?:e([+-]?[0-9]+))?\z/
Branch: 1 branch
BranchTrueFalseTotal
() = $text =~ /\A(-?)([0-9]+)(?:\.([0-9]+))?(?:e([+-]?[0-9]+))?\z/u or return "Math::BigInt"->bnan, 0 0 0 0
112 or return (Math::BigInt->bnan, 0);
113 0 ▶ $frac //= '';
Condition0%0/2
$frac //= ""
l!l
00
MC/DC0%0/1
$frac //= ""
$frac
Truth table0%0/2
A
A= $frac
Aresult
11
00
114 0 ▶ return (Math::BigInt->new("$sign$int$frac"), ($exp // 0) - length $frac);
Condition0%0/2
$exp // 0
l!l
00
MC/DC0%0/1
$exp // 0
$exp
Truth table0%0/2
A
A= $exp
Aresult
11
00
115 }
116  
117 # Exact multipleOf over the decimal forms of both numbers.
118 0 ▶sub multiple_of {
Subroutine multiple_of: not called CC=19 SCAR=59.4
Pod undocumented
119 0 my ($x, $d) = @_;
120 0 ▶ if (!ref $x && !ref $d && $x == int($x) && $d == int($d) && abs($x) < 2**53 && abs($d) < 2**53) {
Branch: 1 branch
BranchTrueFalseTotal
if (not ref $x || ref $d and $x == int $x and $d == int $d and abs $x < "9.00719925474099e+15" and abs $d < "9.00719925474099e+15") 0 0 0
Condition0%0/15
not ref $x || ref $d and $x == int $x and $d == int $d and abs $x < "9.00719925474099e+15" and abs $d < "9.00719925474099e+15"
!ll&&!rl&&r
000
not ref $x || ref $d and $x == int $x and $d == int $d and abs $x < "9.00719925474099e+15"
!ll&&!rl&&r
000
not ref $x || ref $d and $x == int $x and $d == int $d
!ll&&!rl&&r
000
not ref $x || ref $d and $x == int $x
!ll&&!rl&&r
000
ref $x || ref $d
l!l&&r!l&&!r
000
MC/DC0%0/6
not ref $x || ref $d and $x == int $x and $d == int $d and abs $x < "9.00719925474099e+15" and abs $d < "9.00719925474099e+15"
ref $x ref $d $x == int $x $d == int $d abs $x < "9.00719925474099e+15" abs $d < "9.00719925474099e+15"
Truth table0%0/7
not(A || B) and C and D and E and F
A= ref $xB= ref $dC= $x == int $xD= $d == int $dE= abs $x < "9.00719925474099e+15"F= abs $d < "9.00719925474099e+15"
ABCDEFresult
1XXXXX0
01XXXX0
000XXX0
0010XX0
00110X0
0011100
0011111
121 0 ▶ return '' if $d == 0;
Branch: 1 branch
BranchTrueFalseTotal
if $d == 0 0 0 0
122 0 ▶ return $x % $d == 0 ? 1 : '';
Branch: 1 branch
BranchTrueFalseTotal
$x % $d == 0 ? : 0 0 0
123 }
124 0 ▶ return '' if !ref $x && ($x != $x || ($x == $x * 2 && $x != 0));
Branch: 1 branch
BranchTrueFalseTotal
if not ref $x and $x != $x || $x == $x * 2 && $x != 0 0 0 0
Condition0%0/9
not ref $x and $x != $x || $x == $x * 2 && $x != 0
!ll&&!rl&&r
000
$x != $x or $x == $x * 2 and $x != 0
l!l&&r!l&&!r
000
$x == $x * 2 and $x != 0
!ll&&!rl&&r
000
MC/DC0%0/4
not ref $x and $x != $x || $x == $x * 2 && $x != 0
not ref $x $x != $x $x == $x * 2 $x != 0
Truth table0%0/5
not(A) and B or C and D
A= not ref $xB= $x != $xC= $x == $x * 2D= $x != 0
ABCDresult
0XXX0
100X0
10100
11XX1
10111
125 0 my ($am, $ae) = decimal($x);
126 0 my ($bm, $be) = decimal($d);
127 0 ▶ return '' if $bm->is_nan || $am->is_nan || $bm->is_zero;
Branch: 1 branch
BranchTrueFalseTotal
if $bm->is_nan or $am->is_nan or $bm->is_zero 0 0 0
Condition0%0/6
$bm->is_nan or $am->is_nan or $bm->is_zero
l!l&&r!l&&!r
000
$bm->is_nan or $am->is_nan
l!l&&r!l&&!r
000
MC/DC0%0/3
$bm->is_nan or $am->is_nan or $bm->is_zero
$bm->is_nan $am->is_nan $bm->is_zero
Truth table0%0/4
A or B or C
A= $bm->is_nanB= $am->is_nanC= $bm->is_zero
ABCresult
1XX1
01X1
0011
0000
128 # x / d is an integer when am * 10^(ae - be) is divisible by bm.
129 0 my $shift = $ae - $be;
130 0 ▶ my $num = $shift >= 0 ? $am->copy->bmul(Math::BigInt->new(10)->bpow($shift)) : $am->copy;
Branch: 1 branch
BranchTrueFalseTotal
$shift >= 0 ? : 0 0 0
131 0 ▶ my $den = $shift >= 0 ? $bm->copy : $bm->copy->bmul(Math::BigInt->new(10)->bpow(-$shift));
Branch: 1 branch
BranchTrueFalseTotal
$shift >= 0 ? : 0 0 0
132 0 ▶ return $num->bmod($den)->is_zero ? 1 : '';
Branch: 1 branch
BranchTrueFalseTotal
$num->bmod($den)->is_zero ? : 0 0 0
133 }
134  
135 4 my $BASE64_RE = qr/\A(?:[A-Za-z0-9+\/]{4})*(?:[A-Za-z0-9+\/]{2}==|[A-Za-z0-9+\/]{3}=)?\z/;
136  
137 1 ▶sub _is_json {
Subroutine _is_json: called CC=2 SCAR=7.6
138 1 my ($s) = @_;
139 0 ▶ return eval { JSON::Schema::Corvus::Json::decode($s); 1 } ? 1 : '';
Branch: 1 branch
BranchTrueFalseTotal
eval { do { JSON::Schema::Corvus::Json::decode($s); 1 } } ? : 0 1 1
140 }
141  
142 # The draft 7 content assertion: 1 is base64, 2 application/json, 3 both.
143 1 ▶sub content {
Subroutine content: called CC=6 SCAR=30.2
Pod undocumented
144 1 my ($s, $kind) = @_;
145 1 ▶ return $s =~ $BASE64_RE ? 1 : '' if $kind == 1;
Branch: 2 branches
BranchTrueFalseTotal
if $kind == 1 0 1 1
$s =~ /$BASE64_RE/u ? : 0 0 0
146 1 ▶ return _is_json($s) if $kind == 2;
Branch: 1 branch
BranchTrueFalseTotal
if $kind == 2 1 0 1
147 0 ▶ if ($kind == 3) {
Branch: 1 branch
BranchTrueFalseTotal
if ($kind == 3) 0 0 0
148 0 ▶ return '' unless $s =~ $BASE64_RE;
Branch: 1 branch
BranchTrueFalseTotal
unless $s =~ /$BASE64_RE/u 0 0 0
149 0 my $bytes = MIME::Base64::decode_base64($s);
150 0 my $text = Encode::decode('UTF-8', $bytes, Encode::FB_DEFAULT);
151 0 return _is_json($text);
152 }
153 0 return 1;
154 }
155  
156 # Called when in-place recursion exceeds the configured depth.
157 1 ▶sub depth_exceeded { die JSON::Schema::Corvus::Error::Depth->_new }
Subroutine depth_exceeded: called CC=1 SCAR=0.0
Pod undocumented
158  
159 4 1;
« Corvus/Compiler.pm ↑ Summary Corvus/Regex/Charset.pm »