Blame t/recurse.t

Packit 14c646
#!./perl
Packit 14c646
#
Packit 14c646
#  Copyright (c) 1995-2000, Raphael Manfredi
Packit 14c646
#  
Packit 14c646
#  You may redistribute only under the same terms as Perl 5, as specified
Packit 14c646
#  in the README file that comes with the distribution.
Packit 14c646
#  
Packit 14c646
use Config;
Packit 14c646
Packit 14c646
sub BEGIN {
Packit 14c646
    unshift @INC, 't';
Packit 14c646
    unshift @INC, 't/compat' if $] < 5.006002;
Packit 14c646
    if ($ENV{PERL_CORE} and $Config{'extensions'} !~ /\bStorable\b/) {
Packit 14c646
        print "1..0 # Skip: Storable was not built\n";
Packit 14c646
        exit 0;
Packit 14c646
    }
Packit 14c646
}
Packit 14c646
Packit 14c646
use Storable qw(freeze thaw dclone);
Packit 14c646
Packit 14c646
$Storable::flags = Storable::FLAGS_COMPAT;
Packit 14c646
Packit 14c646
use Test::More tests => 38;
Packit 14c646
Packit 14c646
package OBJ_REAL;
Packit 14c646
Packit 14c646
use Storable qw(freeze thaw);
Packit 14c646
Packit 14c646
@x = ('a', 1);
Packit 14c646
Packit 14c646
sub make { bless [], shift }
Packit 14c646
Packit 14c646
sub STORABLE_freeze {
Packit 14c646
    my $self = shift;
Packit 14c646
    my $cloning = shift;
Packit 14c646
    die "STORABLE_freeze" unless Storable::is_storing;
Packit 14c646
    return (freeze(\@x), $self);
Packit 14c646
}
Packit 14c646
Packit 14c646
sub STORABLE_thaw {
Packit 14c646
    my $self = shift;
Packit 14c646
    my $cloning = shift;
Packit 14c646
    my ($x, $obj) = @_;
Packit 14c646
    die "STORABLE_thaw #1" unless $obj eq $self;
Packit 14c646
    my $len = length $x;
Packit 14c646
    my $a = thaw $x;
Packit 14c646
    die "STORABLE_thaw #2" unless ref $a eq 'ARRAY';
Packit 14c646
    die "STORABLE_thaw #3" unless @$a == 2 && $a->[0] eq 'a' && $a->[1] == 1;
Packit 14c646
    @$self = @$a;
Packit 14c646
    die "STORABLE_thaw #4" unless Storable::is_retrieving;
Packit 14c646
}
Packit 14c646
Packit 14c646
package OBJ_SYNC;
Packit 14c646
Packit 14c646
@x = ('a', 1);
Packit 14c646
Packit 14c646
sub make { bless {}, shift }
Packit 14c646
Packit 14c646
sub STORABLE_freeze {
Packit 14c646
    my $self = shift;
Packit 14c646
    my ($cloning) = @_;
Packit 14c646
    return if $cloning;
Packit 14c646
    return ("", \@x, $self);
Packit 14c646
}
Packit 14c646
Packit 14c646
sub STORABLE_thaw {
Packit 14c646
    my $self = shift;
Packit 14c646
    my ($cloning, $undef, $a, $obj) = @_;
Packit 14c646
    die "STORABLE_thaw #1" unless $obj eq $self;
Packit 14c646
    die "STORABLE_thaw #2" unless ref $a eq 'ARRAY' || @$a != 2;
Packit 14c646
    $self->{ok} = $self;
Packit 14c646
}
Packit 14c646
Packit 14c646
package OBJ_SYNC2;
Packit 14c646
Packit 14c646
use Storable qw(dclone);
Packit 14c646
Packit 14c646
sub make {
Packit 14c646
    my $self = bless {}, shift;
Packit 14c646
    my ($ext) = @_;
Packit 14c646
    $self->{sync} = OBJ_SYNC->make;
Packit 14c646
    $self->{ext} = $ext;
Packit 14c646
    return $self;
Packit 14c646
}
Packit 14c646
Packit 14c646
sub STORABLE_freeze {
Packit 14c646
    my $self = shift;
Packit 14c646
    my %copy = %$self;
Packit 14c646
    my $r = \%copy;
Packit 14c646
    my $t = dclone($r->{sync});
Packit 14c646
    return ("", [$t, $self->{ext}], $r, $self, $r->{ext});
Packit 14c646
}
Packit 14c646
Packit 14c646
sub STORABLE_thaw {
Packit 14c646
    my $self = shift;
Packit 14c646
    my ($cloning, $undef, $a, $r, $obj, $ext) = @_;
Packit 14c646
    die "STORABLE_thaw #1" unless $obj eq $self;
Packit 14c646
    die "STORABLE_thaw #2" unless ref $a eq 'ARRAY';
Packit 14c646
    die "STORABLE_thaw #3" unless ref $r eq 'HASH';
Packit 14c646
    die "STORABLE_thaw #4" unless $a->[1] == $r->{ext};
Packit 14c646
    $self->{ok} = $self;
Packit 14c646
    ($self->{sync}, $self->{ext}) = @$a;
Packit 14c646
}
Packit 14c646
Packit 14c646
package OBJ_REAL2;
Packit 14c646
Packit 14c646
use Storable qw(freeze thaw);
Packit 14c646
Packit 14c646
$MAX = 20;
Packit 14c646
$recursed = 0;
Packit 14c646
$hook_called = 0;
Packit 14c646
Packit 14c646
sub make { bless [], shift }
Packit 14c646
Packit 14c646
sub STORABLE_freeze {
Packit 14c646
    my $self = shift;
Packit 14c646
    $hook_called++;
Packit 14c646
    return (freeze($self), $self) if ++$recursed < $MAX;
Packit 14c646
    return ("no", $self);
Packit 14c646
}
Packit 14c646
Packit 14c646
sub STORABLE_thaw {
Packit 14c646
    my $self = shift;
Packit 14c646
    my $cloning = shift;
Packit 14c646
    my ($x, $obj) = @_;
Packit 14c646
    die "STORABLE_thaw #1" unless $obj eq $self;
Packit 14c646
    $self->[0] = thaw($x) if $x ne "no";
Packit 14c646
    $recursed--;
Packit 14c646
}
Packit 14c646
Packit 14c646
package main;
Packit 14c646
Packit 14c646
my $real = OBJ_REAL->make;
Packit 14c646
my $x = freeze $real;
Packit 14c646
isnt($x, undef);
Packit 14c646
Packit 14c646
my $y = thaw $x;
Packit 14c646
is(ref $y, 'OBJ_REAL');
Packit 14c646
is($y->[0], 'a');
Packit 14c646
is($y->[1], 1);
Packit 14c646
Packit 14c646
my $sync = OBJ_SYNC->make;
Packit 14c646
$x = freeze $sync;
Packit 14c646
isnt($x, undef);
Packit 14c646
Packit 14c646
$y = thaw $x;
Packit 14c646
is(ref $y, 'OBJ_SYNC');
Packit 14c646
is($y->{ok}, $y);
Packit 14c646
Packit 14c646
my $ext = [1, 2];
Packit 14c646
$sync = OBJ_SYNC2->make($ext);
Packit 14c646
$x = freeze [$sync, $ext];
Packit 14c646
isnt($x, undef);
Packit 14c646
Packit 14c646
my $z = thaw $x;
Packit 14c646
$y = $z->[0];
Packit 14c646
is(ref $y, 'OBJ_SYNC2');
Packit 14c646
is($y->{ok}, $y);
Packit 14c646
is(ref $y->{sync}, 'OBJ_SYNC');
Packit 14c646
is($y->{ext}, $z->[1]);
Packit 14c646
Packit 14c646
$real = OBJ_REAL2->make;
Packit 14c646
$x = freeze $real;
Packit 14c646
isnt($x, undef);
Packit 14c646
is($OBJ_REAL2::recursed, $OBJ_REAL2::MAX);
Packit 14c646
is($OBJ_REAL2::hook_called, $OBJ_REAL2::MAX);
Packit 14c646
Packit 14c646
$y = thaw $x;
Packit 14c646
is(ref $y, 'OBJ_REAL2');
Packit 14c646
is($OBJ_REAL2::recursed, 0);
Packit 14c646
Packit 14c646
$x = dclone $real;
Packit 14c646
isnt($x, undef);
Packit 14c646
is(ref $x, 'OBJ_REAL2');
Packit 14c646
is($OBJ_REAL2::recursed, 0);
Packit 14c646
is($OBJ_REAL2::hook_called, 2 * $OBJ_REAL2::MAX);
Packit 14c646
Packit 14c646
is(Storable::is_storing, '');
Packit 14c646
is(Storable::is_retrieving, '');
Packit 14c646
Packit 14c646
#
Packit 14c646
# The following was a test-case that Salvador Ortiz Garcia <sog@msg.com.mx>
Packit 14c646
# sent me, along with a proposed fix.
Packit 14c646
#
Packit 14c646
Packit 14c646
package Foo;
Packit 14c646
Packit 14c646
sub new {
Packit 14c646
    my $class = shift;
Packit 14c646
    my $dat = shift;
Packit 14c646
    return bless {dat => $dat}, $class;
Packit 14c646
}
Packit 14c646
Packit 14c646
package Bar;
Packit 14c646
sub new {
Packit 14c646
    my $class = shift;
Packit 14c646
    return bless {
Packit 14c646
        a => 'dummy',
Packit 14c646
        b => [ 
Packit 14c646
            Foo->new(1),
Packit 14c646
            Foo->new(2), # Second instance of a Foo 
Packit 14c646
          ]
Packit 14c646
    }, $class;
Packit 14c646
}
Packit 14c646
Packit 14c646
sub STORABLE_freeze {
Packit 14c646
    my($self,$clonning) = @_;
Packit 14c646
    return "$self->{a}", $self->{b};
Packit 14c646
}
Packit 14c646
Packit 14c646
sub STORABLE_thaw {
Packit 14c646
    my($self,$clonning,$dummy,$o) = @_;
Packit 14c646
    $self->{a} = $dummy;
Packit 14c646
    $self->{b} = $o;
Packit 14c646
}
Packit 14c646
Packit 14c646
package main;
Packit 14c646
Packit 14c646
my $bar = new Bar;
Packit 14c646
my $bar2 = thaw freeze $bar;
Packit 14c646
Packit 14c646
is(ref($bar2), 'Bar');
Packit 14c646
is(ref($bar->{b}[0]), 'Foo');
Packit 14c646
is(ref($bar->{b}[1]), 'Foo');
Packit 14c646
is(ref($bar2->{b}[0]), 'Foo');
Packit 14c646
is(ref($bar2->{b}[1]), 'Foo');
Packit 14c646
Packit 14c646
#
Packit 14c646
# The following attempts to make sure blessed objects are blessed ASAP
Packit 14c646
# at retrieve time.
Packit 14c646
#
Packit 14c646
Packit 14c646
package CLASS_1;
Packit 14c646
Packit 14c646
sub make {
Packit 14c646
    my $self = bless {}, shift;
Packit 14c646
    return $self;
Packit 14c646
}
Packit 14c646
Packit 14c646
package CLASS_2;
Packit 14c646
Packit 14c646
sub make {
Packit 14c646
    my $self = bless {}, shift;
Packit 14c646
    my ($o) = @_;
Packit 14c646
    $self->{c1} = CLASS_1->make();
Packit 14c646
    $self->{o} = $o;
Packit 14c646
    $self->{c3} = bless CLASS_1->make(), "CLASS_3";
Packit 14c646
    $o->set_c2($self);
Packit 14c646
    return $self;
Packit 14c646
}
Packit 14c646
Packit 14c646
sub STORABLE_freeze {
Packit 14c646
    my($self, $clonning) = @_;
Packit 14c646
    return "", $self->{c1}, $self->{c3}, $self->{o};
Packit 14c646
}
Packit 14c646
Packit 14c646
sub STORABLE_thaw {
Packit 14c646
    my($self, $clonning, $frozen, $c1, $c3, $o) = @_;
Packit 14c646
    main::is(ref $self, "CLASS_2");
Packit 14c646
    main::is(ref $c1, "CLASS_1");
Packit 14c646
    main::is(ref $c3, "CLASS_3");
Packit 14c646
    main::is(ref $o, "CLASS_OTHER");
Packit 14c646
    $self->{c1} = $c1;
Packit 14c646
    $self->{c3} = $c3;
Packit 14c646
}
Packit 14c646
Packit 14c646
package CLASS_OTHER;
Packit 14c646
Packit 14c646
sub make {
Packit 14c646
    my $self = bless {}, shift;
Packit 14c646
    return $self;
Packit 14c646
}
Packit 14c646
Packit 14c646
sub set_c2 { $_[0]->{c2} = $_[1] }
Packit 14c646
Packit 14c646
#
Packit 14c646
# Is the reference count of the extra references returned from a
Packit 14c646
# STORABLE_freeze hook correct? [ID 20020601.005 (#9436)]
Packit 14c646
#
Packit 14c646
package Foo2;
Packit 14c646
Packit 14c646
sub new {
Packit 14c646
    my $self = bless {}, $_[0];
Packit 14c646
    $self->{freezed} = "$self";
Packit 14c646
    return $self;
Packit 14c646
}
Packit 14c646
Packit 14c646
sub DESTROY {
Packit 14c646
    my $self = shift;
Packit 14c646
    $::refcount_ok = 1 unless "$self" eq $self->{freezed};
Packit 14c646
}
Packit 14c646
Packit 14c646
package Foo3;
Packit 14c646
Packit 14c646
sub new {
Packit 14c646
    bless {}, $_[0];
Packit 14c646
}
Packit 14c646
Packit 14c646
sub STORABLE_freeze {
Packit 14c646
    my $obj = shift;
Packit 14c646
    return ("", $obj, Foo2->new);
Packit 14c646
}
Packit 14c646
Packit 14c646
sub STORABLE_thaw { } # Not really used
Packit 14c646
Packit 14c646
package main;
Packit 14c646
Packit 14c646
my $o = CLASS_OTHER->make();
Packit 14c646
my $c2 = CLASS_2->make($o);
Packit 14c646
my $so = thaw freeze $o;
Packit 14c646
Packit 14c646
our $refcount_ok = 0;
Packit 14c646
thaw freeze(Foo3->new);
Packit 14c646
is($refcount_ok, 1, "check refcount");
Packit 14c646
Packit 14c646
# Check stack overflows [cpan #97526]
Packit 14c646
# JSON::XS limits this to 512.
Packit 14c646
# Small 64bit systems fail with 1200 (c++ debugging), with gcc 3000.
Packit 14c646
# Optimized 64bit allows up to 33.000 recursion depth.
Packit 14c646
# with asan the limit is 255 though.
Packit 14c646
sub MAX_DEPTH () { Storable::stack_depth() }
Packit 14c646
sub MAX_DEPTH_HASH () { Storable::stack_depth_hash() }
Packit 14c646
sub OVERFLOW () { 35000 }
Packit 14c646
{
Packit 14c646
    my $t;
Packit 14c646
    print "# max depth ", MAX_DEPTH, "\n";
Packit 14c646
    $t = [$t] for 1 .. MAX_DEPTH;
Packit 14c646
    dclone $t;
Packit 14c646
    pass "can nest ".MAX_DEPTH." array refs";
Packit 14c646
}
Packit 14c646
{
Packit 14c646
    my $t;
Packit 14c646
    $t = {1=>$t} for 1 .. MAX_DEPTH_HASH-10;
Packit 14c646
    dclone $t;
Packit 14c646
    pass "can nest ".(MAX_DEPTH_HASH)." hash refs";
Packit 14c646
}
Packit 14c646
{
Packit 14c646
    my (@t);
Packit 14c646
    push @t, [{}] for 1..5000;
Packit 14c646
    #diag 'trying simple array[5000] stack overflow, no recursion';
Packit 14c646
    dclone \@t;
Packit 14c646
    is $@, '', 'No simple array[5000] stack overflow #257';
Packit 14c646
}
Packit 14c646
Packit 14c646
eval {
Packit 14c646
    my $t;
Packit 14c646
    $t = [$t] for 1 .. MAX_DEPTH*2;
Packit 14c646
    note 'trying catching recursive aref stack overflow';
Packit 14c646
    dclone $t;
Packit 14c646
};
Packit 14c646
like $@, qr/Max\. recursion depth with nested structures exceeded/,
Packit 14c646
      'Caught aref stack overflow '.MAX_DEPTH*2;
Packit 14c646
Packit 14c646
if ($ENV{APPVEYOR} and length(pack "p", "") >= 8) {
Packit 14c646
    # TODO: need to repro this fail on a small machine.
Packit 14c646
    ok(1, "skip dclone of big hash");
Packit 14c646
}
Packit 14c646
else {
Packit 14c646
    eval {
Packit 14c646
        my $t;
Packit 14c646
        # 35.000 will cause appveyor 64bit windows to fail earlier
Packit 14c646
        $t = {1=>$t} for 1 .. MAX_DEPTH * 2;
Packit 14c646
        note 'trying catching recursive href stack overflow';
Packit 14c646
        dclone $t;
Packit 14c646
    };
Packit 14c646
    like $@, qr/Max\. recursion depth with nested structures exceeded/,
Packit 14c646
      'Caught href stack overflow '.MAX_DEPTH*2;
Packit 14c646
}