TT/Unify.pm

filter: Statementstmt 41.2% 26 / 63 Branchbran 0.0% 0 / 44 Conditioncond 0.0% 0 / 27 MC/DCmcdc 0.0% 0 / 18 Subroutinesub 42.8% 6 / 14 Podpod 100% 3 / 3 totaltotal 20.7% 35 / 169 CC 32 SCAR 63.3
CC
32
Cov
19%
_unify_guts
870.0
unifyClone
12.0
_unify1_top
6.0
CRAP 562.1
« TT/Diff.pm ↑ Summary TT/TextAlignment.pm »
1 #-*- Mode: CPerl -*-
2  
3 ## File: Lingua::TT::Unify.pm
4 ## Author: Bryan Jurish <TT/IO.pm>
5 ## Description:
6 ## + Unification utiltities (copied from Taxi::Mysql::Unify)
7 ##======================================================================
8  
9 package Lingua::TT::Unify;
10 1 ▶use Storable;
Subroutine BEGIN: called CC=1 SCAR=0.0
11 1 ▶use Exporter;
Subroutine BEGIN: called CC=1 SCAR=0.0
12 1 ▶use Carp;
Subroutine BEGIN: called CC=1 SCAR=0.0
13 1 ▶use UNIVERSAL;
Subroutine BEGIN: called CC=1 SCAR=0.0
14 1 ▶use strict;
Subroutine BEGIN: called CC=1 SCAR=0.0
15  
16 1 ▶BEGIN {
Subroutine BEGIN: called CC=1 SCAR=0.0
17 1 *isa = \&UNIVERSAL::isa;
18 1 *can = \&UNIVERSAL::can;
19 }
20  
21 ##======================================================================
22 ## Globals
23  
24 ## $TOP
25 ## scalar used by _unify() and friends for incompatible unifications
26 1 our $TOP = '__TOP__';
27  
28 1 our @ISA = qw(Exporter);
29  
30 ## @EXPORT
31 ## By default, unify(), unifyClobber(), unifyClone() are exported
32 1 our @EXPORT = qw(unify unifyClobber unifyClone);
33  
34 ## %EXPORT_TAGS
35 ## Known tags: :default (see @EXPORT), :misc (_unify* subs), :all (everything)
36 1 our %EXPORT_TAGS =
37 (
38 'default' =>['unify','unifyClobber','unifyClone'],
39 'misc' =>['_unify', '_unifyClobber', '_unify_guts', '_unify1_top', '_unify1_clobber'],
40 );
41 1 $EXPORT_TAGS{all} = [map { @$_ } values(%EXPORT_TAGS)];
42 1 our @EXPORT_OK = @{$EXPORT_TAGS{all}};
43  
44  
45 ##======================================================================
46 ## API: Unification
47  
48 ## $xnew = unifyClone($x)
49 ## + default implementation uses Storable::dclone()
50 0 ▶sub unifyClone {
Subroutine unifyClone: not called CC=3 SCAR=24.8
Pod documented
51 0 ▶ return "$_[0]" if (!ref($_[0]));
Branch: 1 branch
BranchTrueFalseTotal
unless ref $_[0] 0 0 0
52 0 ▶ return $_[0]->clone if (can($_[0],'clone'));
Branch: 1 branch
BranchTrueFalseTotal
if can($_[0], "clone") 0 0 0
53 0 return Storable::dclone($_[0]);
54 }
55  
56 ## $xy = unify($x,$y, $OUTPUT_TOP)
57 0 ▶sub unify { return _unify_guts(unifyClone($_[0]),unifyClone($_[1]),\&_unify1_top, @_[2..$#_]); }
Subroutine unify: not called CC=1 SCAR=6.9
Pod documented
58  
59 ## $xy = unifyClobber($x,$y, $OUTPUT_TOP)
60 ## + clobbers old values of $x with new values from $y if unification would produce $TOP
61 0 ▶sub unifyClobber { return _unify_guts(unifyClone($_[0]),unifyClone($_[1]),\&_unify1_clobber, @_[2..$#_]); }
Subroutine unifyClobber: not called CC=1 SCAR=6.9
Pod documented
62  
63 ## $xy = _unify($x,$y, $OUTPUT_TOP)
64 ## + destructively alters $x, adopts literal references from $y where possible
65 ## + does *NOT* clobber defined values in $x with undef values in $y!
66 ## - to clobber defined $x values with undef in $y, set $y values to $TOP and pass $OUTPUT_TOP=undef
67 0 ▶sub _unify { return _unify_guts($_[0],$_[1],\&_unify1_top, @_[2..$#_]); }
Subroutine _unify: not called CC=1 SCAR=6.9
68  
69 ## $xy = _unifyClobber($x,$y)
70 ## + destructively alters $x, adopts literal references from $y where possible
71 0 ▶sub _unifyClobber { return _unify_guts($_[0],$_[1],\&_unify1_clobber, @_[2..$#_]); }
Subroutine _unifyClobber: not called CC=1 SCAR=6.9
72  
73 ## $x_altered = _unify_guts($x,$y,\&unify1_sub)
74 ## + destructively alters $x, adopts literal references from $y where possible
75 0 ▶sub _unify_guts {
Subroutine _unify_guts: not called CC=29 SCAR=67.7
76 0 my ($x0,$y0,$uscalar,$topout) = @_;
77 0 ▶ $topout = $TOP if (!exists($_[3]));
Branch: 1 branch
BranchTrueFalseTotal
unless exists $_[3] 0 0 0
78 0 ▶ $uscalar = \&_unify1_top if (!defined($uscalar));
Branch: 1 branch
BranchTrueFalseTotal
unless defined $uscalar 0 0 0
79 0 my @eqr = (\$x0,\$y0);
80 0 my ($x,$y);
81 0 ▶ while (@eqr) {
Branch: 1 branch
BranchTrueFalseTotal
if (@eqr) 0 0 0
82 0 ($x,$y) = splice(@eqr,0,2);
83 ##
84 0 ▶ if (defined($$x) && $$x eq $TOP) { $$x=$topout; } ##-- Case: (TOP,$y) -> $OUTPUT_TOP
Branch: 10 branches
BranchTrueFalseTotal
if (defined $$x and $$x eq $Lingua::TT::Unify::TOP) { } 0 0 0
elsif (defined $$y and $$y eq $Lingua::TT::Unify::TOP) { } 0 0 0
elsif (not defined $$x) { } 0 0 0
elsif (not defined $$y) { } 0 0 0
elsif (Lingua::TT::Unify::isa($$x, 'HASH') and Lingua::TT::Unify::isa($$y, 'HASH')) { } 0 0 0
elsif (Lingua::TT::Unify::isa($$x, 'ARRAY') and Lingua::TT::Unify::isa($$x, 'ARRAY')) { } 0 0 0
elsif (not ref $$x || ref $$y) { } 0 0 0
elsif (Lingua::TT::Unify::isa($$x, 'Regexp') or Lingua::TT::Unify::isa($$y, 'Regexp')) { } 0 0 0
elsif (Lingua::TT::Unify::isa($$x, 'REF') and Lingua::TT::Unify::isa($$y, 'REF')) { } 0 0 0
elsif (Lingua::TT::Unify::isa($$x, 'SCALAR') and Lingua::TT::Unify::isa($$y, 'SCALAR')) { } 0 0 0
Condition0%0/3
defined $$x and $$x eq $Lingua::TT::Unify::TOP
!ll&&!rl&&r
000
MC/DC0%0/2
defined $$x and $$x eq $Lingua::TT::Unify::TOP
defined $$x $$x eq $Lingua::TT::Unify::TOP
Truth table0%0/3
A and B
A= defined $$xB= $$x eq $Lingua::TT::Unify::TOP
ABresult
0X0
100
111
85 0 ▶ elsif (defined($$y) && $$y eq $TOP) { $$x=$topout; } ##-- Case: (TOP,$y) -> $OUTPUT_TOP
Condition0%0/3
defined $$y and $$y eq $Lingua::TT::Unify::TOP
!ll&&!rl&&r
000
MC/DC0%0/2
defined $$y and $$y eq $Lingua::TT::Unify::TOP
defined $$y $$y eq $Lingua::TT::Unify::TOP
Truth table0%0/3
A and B
A= defined $$yB= $$y eq $Lingua::TT::Unify::TOP
ABresult
0X0
100
111
86 0 elsif (!defined($$x)) { $$x=$$y; } ##-- Case: (undef,$y) -> $y
87 0 elsif (!defined($$y)) { next; } ##-- Case: ($x,undef) -> $x
88 ▶ elsif (isa($$x,'HASH') && isa($$y,'HASH')) { ##-- Case: (\%x,\%y)
Condition0%0/3
Lingua::TT::Unify::isa($$x, "HASH") and Lingua::TT::Unify::isa($$y, "HASH")
!ll&&!rl&&r
000
MC/DC0%0/2
Lingua::TT::Unify::isa($$x, "HASH") and Lingua::TT::Unify::isa($$y, "HASH")
Lingua::TT::Unify::isa($$x, "HASH") Lingua::TT::Unify::isa($$y, "HASH")
Truth table0%0/3
A and B
A= Lingua::TT::Unify::isa($$x, "HASH")B= Lingua::TT::Unify::isa($$y, "HASH")
ABresult
0X0
100
111
89 0 push(@eqr, map { (\$$x->{$_},\$$y->{$_}) } keys(%$$y));
90 0 ▶ bless($$x,ref($$y)) if (ref($$y) ne 'HASH');
Branch: 1 branch
BranchTrueFalseTotal
if ref $$y ne "HASH" 0 0 0
91 }
92 ▶ elsif (isa($$x,'ARRAY') && isa($$x,'ARRAY')) { ##-- Case: (\@x,\@y)
Condition0%0/3
Lingua::TT::Unify::isa($$x, "ARRAY") and Lingua::TT::Unify::isa($$x, "ARRAY")
!ll&&!rl&&r
000
MC/DC0%0/2
Lingua::TT::Unify::isa($$x, "ARRAY") and Lingua::TT::Unify::isa($$x, "ARRAY")
Lingua::TT::Unify::isa($$x, "ARRAY") Lingua::TT::Unify::isa($$x, "ARRAY")
Truth table0%0/3
A and B
A= Lingua::TT::Unify::isa($$x, "ARRAY")B= Lingua::TT::Unify::isa($$x, "ARRAY")
ABresult
0X0
100
111
93 push(@eqr,
94 0 map { (\$$x->[$_],\$$y->[$_]) }
95 0 ▶ grep { exists($$x->[$_]) || exists($$y->[$_]) }
Branch: 1 branch
BranchTrueFalseTotal
$$x->$#* > $$y->$#* ? : 0 0 0
Condition0%0/3
exists $$x->[$_] || exists $$y->[$_]
l!l&&r!l&&!r
000
MC/DC0%0/2
exists $$x->[$_] || exists $$y->[$_]
exists $$x->[$_] exists $$y->[$_]
Truth table0%0/3
A || B
A= exists $$x->[$_]B= exists $$y->[$_]
ABresult
1X1
011
000
96 (0..($#$$x > $#$$y ? $#$$x : $#$$y))
97 );
98 0 ▶ bless($$x,ref($$y)) if (ref($$y) ne 'ARRAY');
Branch: 1 branch
BranchTrueFalseTotal
if ref $$y ne "ARRAY" 0 0 0
99 }
100 ▶ elsif (!ref($$x) && !ref($$y)) { ##-- Case: ($x,$y)
Condition0%0/3
ref $$x || ref $$y
l!l&&r!l&&!r
000
MC/DC0%0/2
ref $$x || ref $$y
ref $$x ref $$y
Truth table0%0/3
A || B
A= ref $$xB= ref $$y
ABresult
1X1
011
000
101 0 $$x = $uscalar->($$x,$$y);
102 }
103 ▶ elsif (isa($$x,'Regexp') || isa($$y,'Regexp')) { ##-- Case: (qr//,qr//)
Condition0%0/3
Lingua::TT::Unify::isa($$x, "Regexp") or Lingua::TT::Unify::isa($$y, "Regexp")
l!l&&r!l&&!r
000
MC/DC0%0/2
Lingua::TT::Unify::isa($$x, "Regexp") or Lingua::TT::Unify::isa($$y, "Regexp")
Lingua::TT::Unify::isa($$x, "Regexp") Lingua::TT::Unify::isa($$y, "Regexp")
Truth table0%0/3
A or B
A= Lingua::TT::Unify::isa($$x, "Regexp")B= Lingua::TT::Unify::isa($$y, "Regexp")
ABresult
1X1
011
000
104 0 $$x = $uscalar->($$x,$$y);
105 0 ▶ bless($$x,ref($$y)) if (ref($$y) ne 'Regexp');
Branch: 1 branch
BranchTrueFalseTotal
if ref $$y ne "Regexp" 0 0 0
106 }
107 ▶ elsif (isa($$x,'REF') && isa($$y,'REF')) { ##-- Case: (\\?x,\\?y)
Condition0%0/3
Lingua::TT::Unify::isa($$x, "REF") and Lingua::TT::Unify::isa($$y, "REF")
!ll&&!rl&&r
000
MC/DC0%0/2
Lingua::TT::Unify::isa($$x, "REF") and Lingua::TT::Unify::isa($$y, "REF")
Lingua::TT::Unify::isa($$x, "REF") Lingua::TT::Unify::isa($$y, "REF")
Truth table0%0/3
A and B
A= Lingua::TT::Unify::isa($$x, "REF")B= Lingua::TT::Unify::isa($$y, "REF")
ABresult
0X0
100
111
108 0 push(@eqr, $$x,$$y);
109 0 ▶ bless($$x,ref($$y)) if (ref($$y) ne 'REF');
Branch: 1 branch
BranchTrueFalseTotal
if ref $$y ne "REF" 0 0 0
110 }
111 ▶ elsif (isa($$x,'SCALAR') && isa($$y,'SCALAR')) { ##-- Case: (\$x,\$y)
Condition0%0/3
Lingua::TT::Unify::isa($$x, "SCALAR") and Lingua::TT::Unify::isa($$y, "SCALAR")
!ll&&!rl&&r
000
MC/DC0%0/2
Lingua::TT::Unify::isa($$x, "SCALAR") and Lingua::TT::Unify::isa($$y, "SCALAR")
Lingua::TT::Unify::isa($$x, "SCALAR") Lingua::TT::Unify::isa($$y, "SCALAR")
Truth table0%0/3
A and B
A= Lingua::TT::Unify::isa($$x, "SCALAR")B= Lingua::TT::Unify::isa($$y, "SCALAR")
ABresult
0X0
100
111
112 0 push(@eqr, $$x,$$y);
113 0 ▶ bless($$x,ref($$y)) if (ref($$y) ne 'SCALAR');
Branch: 1 branch
BranchTrueFalseTotal
if ref $$y ne "SCALAR" 0 0 0
114 }
115 else { ##-- Case: ?
116 #carp( __PACKAGE__ . "::_unify_guts(): don't know how to unify (x=$x, y=$y): treating as scalars");
117 0 $$x = $uscalar->($$x,$$y); ##-- default: treat as scalars
118 }
119 }
120 0 return $x0;
121 }
122  
123 ## $xval = _unify1_top($x,$y)
124 ## + called for simple scalars
125 0 ▶sub _unify1_top { return $_[0] eq $_[1] ? $_[0] : $TOP; }
Subroutine _unify1_top: not called CC=2 SCAR=17.9
Branch: 1 branch
BranchTrueFalseTotal
$_[0] eq $_[1] ? : 0 0 0
126  
127 ## $xval = _unify1_clobber($x,$y)
128 ## + called for simple scalars
129 ## + maps TOP to undef
130 0 ▶sub _unify1_clobber { return $_[1]; }
Subroutine _unify1_clobber: not called CC=1 SCAR=6.9
131  
132 1 1;
133  
134 __END__
« TT/Diff.pm ↑ Summary TT/TextAlignment.pm »