| 1 | package Data::Sah::Resolve; | ||||||||||||||||||||||||||||
| 2 | |||||||||||||||||||||||||||||
| 3 | 2 | our $AUTHORITY = 'cpan:PERLANCAR'; # AUTHORITY | |||||||||||||||||||||||||||
| 4 | 2 | our $DATE = '2021-07-29'; # DATE | |||||||||||||||||||||||||||
| 5 | 2 | our $DIST = 'Data-Sah-Resolve'; # DIST | |||||||||||||||||||||||||||
| 6 | 2 | our $VERSION = '0.011'; # VERSION | |||||||||||||||||||||||||||
| 7 | |||||||||||||||||||||||||||||
| 8 | 2 | ▶ | use 5.010001; | ||||||||||||||||||||||||||
|
Subroutine
BEGIN: called CC=1 SCAR=0.0
| |||||||||||||||||||||||||||||
| 9 | 2 | ▶ | use strict; | ||||||||||||||||||||||||||
|
Subroutine
BEGIN: called CC=1 SCAR=0.0
| |||||||||||||||||||||||||||||
| 10 | 2 | ▶ | use warnings; | ||||||||||||||||||||||||||
|
Subroutine
BEGIN: called CC=1 SCAR=0.0
| |||||||||||||||||||||||||||||
| 11 | |||||||||||||||||||||||||||||
| 12 | 2 | ▶ | use Exporter qw(import); | ||||||||||||||||||||||||||
|
Subroutine
BEGIN: called CC=1 SCAR=0.0
| |||||||||||||||||||||||||||||
| 13 | 2 | our @EXPORT_OK = qw(resolve_schema); | |||||||||||||||||||||||||||
| 14 | |||||||||||||||||||||||||||||
| 15 | 0 | ▶ | sub _clset_has_merge { | ||||||||||||||||||||||||||
|
Subroutine
_clset_has_merge: not called CC=3 SCAR=24.8
| |||||||||||||||||||||||||||||
| 16 | 0 | my $clset = shift; | |||||||||||||||||||||||||||
| 17 | 0 | for (keys %$clset) { | |||||||||||||||||||||||||||
| 18 | 0 | ▶ | return 1 if /\Amerge\./; | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 19 | } | ||||||||||||||||||||||||||||
| 20 | 0 | 0; | |||||||||||||||||||||||||||
| 21 | } | ||||||||||||||||||||||||||||
| 22 | |||||||||||||||||||||||||||||
| 23 | 1 | ▶ | sub _resolve { | ||||||||||||||||||||||||||
|
Subroutine
_resolve: called CC=6 SCAR=21.8
| |||||||||||||||||||||||||||||
| 24 | 1 | my ($opts, $res) = @_; | |||||||||||||||||||||||||||
| 25 | |||||||||||||||||||||||||||||
| 26 | 1 | my $type = $res->{type}; | |||||||||||||||||||||||||||
| 27 | die "Cannot resolve Sah schema: circular schema definition: ". | ||||||||||||||||||||||||||||
| 28 | 0 | join(" -> ", @{$res->{resolve_path}}, $type) | |||||||||||||||||||||||||||
| 29 | 0 | ▶ | if grep { $type eq $_ } @{$res->{resolve_path}}; | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 30 | |||||||||||||||||||||||||||||
| 31 | 1 | unshift @{$res->{resolve_path}}, $type; | |||||||||||||||||||||||||||
| 32 | |||||||||||||||||||||||||||||
| 33 | # check whether $type is a built-in Sah type | ||||||||||||||||||||||||||||
| 34 | 1 | (my $typemod_pm = "Data/Sah/Type/$type.pm") =~ s!::!/!g; | |||||||||||||||||||||||||||
| 35 | 0 | eval { require $typemod_pm; 1 }; | |||||||||||||||||||||||||||
| 36 | 1 | my $err = $@; | |||||||||||||||||||||||||||
| 37 | 1 | ▶ | unless ($err) { | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 38 | # already a builtin-type, so we stop here | ||||||||||||||||||||||||||||
| 39 | 0 | return; | |||||||||||||||||||||||||||
| 40 | } | ||||||||||||||||||||||||||||
| 41 | 1 | ▶ | die "Cannot resolve Sah schema: can't check whether $type is a builtin Sah type: $err" | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 42 | unless $err =~ /\ACan't locate/; | ||||||||||||||||||||||||||||
| 43 | |||||||||||||||||||||||||||||
| 44 | # not a type, try a schema under Sah::Schema | ||||||||||||||||||||||||||||
| 45 | 1 | my $schmod = "Sah::Schema::$type"; | |||||||||||||||||||||||||||
| 46 | 1 | (my $schmod_pm = "$schmod.pm") =~ s!::!/!g; | |||||||||||||||||||||||||||
| 47 | 0 | eval { require $schmod_pm; 1 }; | |||||||||||||||||||||||||||
| 48 | 1 | ▶ | die "Cannot resolve Sah schema: not a known built-in Sah type '$type' (can't locate ". | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 49 | "Data::Sah::Type::$type) and not a known schema name '$type' ($@)" | ||||||||||||||||||||||||||||
| 50 | if $@; | ||||||||||||||||||||||||||||
| 51 | 2 | ▶ | no strict 'refs'; | ||||||||||||||||||||||||||
|
Subroutine
BEGIN: called CC=1 SCAR=0.0
| |||||||||||||||||||||||||||||
| 52 | 0 | my $sch2 = ${"$schmod\::schema"}; | |||||||||||||||||||||||||||
| 53 | 0 | ▶ | die "Cannot resolve Sah schema: BUG: Schema module $schmod doesn't contain \$schema" | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 54 | unless $sch2; | ||||||||||||||||||||||||||||
| 55 | 0 | $res->{type} = $sch2->[0]; | |||||||||||||||||||||||||||
| 56 | 0 | unshift @{ $res->{clsets_after_type} }, $sch2->[1]; | |||||||||||||||||||||||||||
| 57 | 0 | _resolve($opts, $res); | |||||||||||||||||||||||||||
| 58 | } | ||||||||||||||||||||||||||||
| 59 | |||||||||||||||||||||||||||||
| 60 | 1 | ▶ | sub resolve_schema { | ||||||||||||||||||||||||||
|
Subroutine
resolve_schema: called CC=17 SCAR=54.3
Pod
documented
| |||||||||||||||||||||||||||||
| 61 | 1 | ▶ | my $opts = ref($_[0]) eq 'HASH' ? shift : {}; | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 62 | 1 | my $sch = shift; | |||||||||||||||||||||||||||
| 63 | |||||||||||||||||||||||||||||
| 64 | # normalize | ||||||||||||||||||||||||||||
| 65 | 1 | ▶ | unless ($opts->{schema_is_normalized}) { | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 66 | 1 | require Data::Sah::Normalize; | |||||||||||||||||||||||||||
| 67 | 1 | $sch = Data::Sah::Normalize::normalize_schema($sch); | |||||||||||||||||||||||||||
| 68 | } | ||||||||||||||||||||||||||||
| 69 | |||||||||||||||||||||||||||||
| 70 | 1 | my $res = { | |||||||||||||||||||||||||||
| 71 | v => 2, | ||||||||||||||||||||||||||||
| 72 | type => $sch->[0], | ||||||||||||||||||||||||||||
| 73 | clsets_after_type => [$sch->[1]], | ||||||||||||||||||||||||||||
| 74 | resolve_path => [], | ||||||||||||||||||||||||||||
| 75 | }; | ||||||||||||||||||||||||||||
| 76 | |||||||||||||||||||||||||||||
| 77 | # resolve | ||||||||||||||||||||||||||||
| 78 | 1 | _resolve($opts, $res); | |||||||||||||||||||||||||||
| 79 | |||||||||||||||||||||||||||||
| 80 | # determine the "base restrictions" base | ||||||||||||||||||||||||||||
| 81 | 0 | my @clsets_have_merge; | |||||||||||||||||||||||||||
| 82 | my $has_merge_prefixes; # whether any of the clsets have merge prefixes | ||||||||||||||||||||||||||||
| 83 | 0 | for (@{ $res->{clsets_after_type} }) { | |||||||||||||||||||||||||||
| 84 | 0 | push @clsets_have_merge, _clset_has_merge($_); | |||||||||||||||||||||||||||
| 85 | 0 | ▶ | $has_merge_prefixes++ if $clsets_have_merge[-1]; | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 86 | } | ||||||||||||||||||||||||||||
| 87 | # TODO: sanity check: the innermost base schema should not have merge prefixes | ||||||||||||||||||||||||||||
| 88 | 0 | my $idx = $#clsets_have_merge; | |||||||||||||||||||||||||||
| 89 | 0 | ▶ | while ($idx >= 0) { | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 90 | 0 | ▶ | if ($opts->{allow_base_with_no_additional_clauses}) { | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 91 | 0 | ▶ | last if !$clsets_have_merge[$idx]; | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 92 | } else { | ||||||||||||||||||||||||||||
| 93 | 0 | ▶ | last if keys(%{$res->{clsets_after_type}[$idx]}) > 0 && !$clsets_have_merge[$idx]; | ||||||||||||||||||||||||||
|
Branch: 1 branch
Condition0%0/3
keys %{$$res{"clsets_after_type"}[$idx];} > 0 and not $clsets_have_merge[$idx]
MC/DC0%0/2
keys %{$$res{"clsets_after_type"}[$idx];} > 0 and not $clsets_have_merge[$idx]
keys %{$$res{"clsets_after_type"}[$idx];} > 0
not $clsets_have_merge[$idx]
Truth table0%0/3
A and not(B)
A= keys %{$$res{"clsets_after_type"}[$idx];} > 0B= not $clsets_have_merge[$idx]
| |||||||||||||||||||||||||||||
| 94 | } | ||||||||||||||||||||||||||||
| 95 | 0 | $idx--; | |||||||||||||||||||||||||||
| 96 | } | ||||||||||||||||||||||||||||
| 97 | #use DD; dd $res->{clsets_after_type}; dd \@clsets_have_merge; | ||||||||||||||||||||||||||||
| 98 | 0 | $res->{base} = $res->{resolve_path}[$idx]; | |||||||||||||||||||||||||||
| 99 | 0 | $res->{clsets_after_base} = [grep {keys(%$_) > 0} @{ $res->{clsets_after_type} }[$idx .. $#clsets_have_merge]]; | |||||||||||||||||||||||||||
| 100 | |||||||||||||||||||||||||||||
| 101 | # merge | ||||||||||||||||||||||||||||
| 102 | 0 | my @merged_clsets; | |||||||||||||||||||||||||||
| 103 | MERGE: { | ||||||||||||||||||||||||||||
| 104 | 0 | ▶ | unless ($has_merge_prefixes) { | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 105 | 0 | @merged_clsets = grep { keys(%$_)>0 } @{ $res->{clsets_after_type} }; | |||||||||||||||||||||||||||
| 106 | 0 | last; | |||||||||||||||||||||||||||
| 107 | } | ||||||||||||||||||||||||||||
| 108 | 0 | @merged_clsets = ($res->{clsets_after_type}[0]); | |||||||||||||||||||||||||||
| 109 | 0 | for my $i (1 .. $#clsets_have_merge) { | |||||||||||||||||||||||||||
| 110 | 0 | my $clset = $res->{clsets_after_type}[$i]; | |||||||||||||||||||||||||||
| 111 | 0 | ▶ | next unless keys(%$clset) > 0; | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 112 | 0 | ▶ | if ($clsets_have_merge[$i]) { | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 113 | 0 | state $merger = do { | |||||||||||||||||||||||||||
| 114 | 0 | require Data::ModeMerge; | |||||||||||||||||||||||||||
| 115 | 0 | my $mm = Data::ModeMerge->new(config => { | |||||||||||||||||||||||||||
| 116 | recurse_array => 1, | ||||||||||||||||||||||||||||
| 117 | }); | ||||||||||||||||||||||||||||
| 118 | 0 | $mm->modes->{NORMAL} ->prefix ('merge.normal.'); | |||||||||||||||||||||||||||
| 119 | 0 | $mm->modes->{NORMAL} ->prefix_re(qr/\Amerge\.normal\./); | |||||||||||||||||||||||||||
| 120 | 0 | $mm->modes->{ADD} ->prefix ('merge.add.'); | |||||||||||||||||||||||||||
| 121 | 0 | $mm->modes->{ADD} ->prefix_re(qr/\Amerge\.add\./); | |||||||||||||||||||||||||||
| 122 | 0 | $mm->modes->{CONCAT} ->prefix ('merge.concat.'); | |||||||||||||||||||||||||||
| 123 | 0 | $mm->modes->{CONCAT} ->prefix_re(qr/\Amerge\.concat\./); | |||||||||||||||||||||||||||
| 124 | 0 | $mm->modes->{SUBTRACT}->prefix ('merge.subtract.'); | |||||||||||||||||||||||||||
| 125 | 0 | $mm->modes->{SUBTRACT}->prefix_re(qr/\Amerge\.subtract\./); | |||||||||||||||||||||||||||
| 126 | 0 | $mm->modes->{DELETE} ->prefix ('merge.delete.'); | |||||||||||||||||||||||||||
| 127 | 0 | $mm->modes->{DELETE} ->prefix_re(qr/\Amerge\.delete\./); | |||||||||||||||||||||||||||
| 128 | 0 | $mm->modes->{KEEP} ->prefix ('merge.keep.'); | |||||||||||||||||||||||||||
| 129 | 0 | $mm->modes->{KEEP} ->prefix_re(qr/\Amerge\.keep\./); | |||||||||||||||||||||||||||
| 130 | 0 | $mm; | |||||||||||||||||||||||||||
| 131 | }; | ||||||||||||||||||||||||||||
| 132 | 0 | my $merge_res = $merger->merge($merged_clsets[-1], $clset); | |||||||||||||||||||||||||||
| 133 | 0 | ▶ | unless ($merge_res->{success}) { | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 134 | 0 | die "Can't resolve schema: Can't merge clause set: $merge_res->{error}"; | |||||||||||||||||||||||||||
| 135 | } | ||||||||||||||||||||||||||||
| 136 | 0 | $merged_clsets[-1] = $merge_res->{result}; | |||||||||||||||||||||||||||
| 137 | } else { | ||||||||||||||||||||||||||||
| 138 | 0 | push @merged_clsets, $clset; | |||||||||||||||||||||||||||
| 139 | } | ||||||||||||||||||||||||||||
| 140 | } # for clause set | ||||||||||||||||||||||||||||
| 141 | } # MERGE | ||||||||||||||||||||||||||||
| 142 | 0 | ▶ | pop @merged_clsets if @merged_clsets && keys(%{$merged_clsets[-1]}) == 0; | ||||||||||||||||||||||||||
|
Branch: 1 branch
Condition0%0/3
@merged_clsets and keys %{$merged_clsets[-1];} == 0
MC/DC0%0/2
@merged_clsets and keys %{$merged_clsets[-1];} == 0
@merged_clsets
keys %{$merged_clsets[-1];} == 0
Truth table0%0/3
A and B
A= @merged_clsetsB= keys %{$merged_clsets[-1];} == 0
| |||||||||||||||||||||||||||||
| 143 | 0 | $res->{'clsets_after_type.alt.merge.merged'} = \@merged_clsets; | |||||||||||||||||||||||||||
| 144 | |||||||||||||||||||||||||||||
| 145 | 0 | $res; | |||||||||||||||||||||||||||
| 146 | } | ||||||||||||||||||||||||||||
| 147 | |||||||||||||||||||||||||||||
| 148 | 2 | 1; | |||||||||||||||||||||||||||
| 149 | # ABSTRACT: Resolve Sah schema | ||||||||||||||||||||||||||||
| 150 | |||||||||||||||||||||||||||||
| 151 | __END__ | ||||||||||||||||||||||||||||