[dbsrgits/SQL-Translator.git] / lib / SQL / Translator / Producer / Diagram.pm

package SQL::Translator::Producer::Diagram;

# -------------------------------------------------------------------
# $Id: Diagram.pm,v 1.3 2003-06-09 04:40:50 kycl4rk Exp $
# -------------------------------------------------------------------
# Copyright (C) 2003 Ken Y. Clark <kclark@cpan.org>
#
# This program is free software; you can redistribute it and/or
# modify it under the terms of the GNU General Public License as
# published by the Free Software Foundation; version 2.
#
# This program is distributed in the hope that it will be useful, but
# WITHOUT ANY WARRANTY; without even the implied warranty of
# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
# General Public License for more details.
#
# You should have received a copy of the GNU General Public License
# along with this program; if not, write to the Free Software
# Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA
# 02111-1307  USA
# -------------------------------------------------------------------

use strict;
use GD;
use Data::Dumper;
use SQL::Translator::Schema::Constants;
use SQL::Translator::Utils qw(debug);

use vars qw[ $VERSION $DEBUG ];
$VERSION = sprintf "%d.%02d", q$Revision: 1.3 $ =~ /(\d+)\.(\d+)/;
$DEBUG   = 0 unless defined $DEBUG;

use constant VALID_FONT_SIZE => {
    small  => 1,
    medium => 1,
    large  => 1,
    huge   => 1,
};

use constant VALID_IMAGE_TYPE => {
    png  => 1,
    jpeg => 1,
};

sub produce {
    my $t          = shift;
    my $schema     = $t->schema;
    my $args       = $t->producer_args;
    local $DEBUG   = $t->debug;
    debug("Schema =\n", Dumper( $schema ));
    debug("Producer args =\n", Dumper( $args ));

    my $out_file     = $args->{'out_file'}   || '';
    my $image_type   = $args->{'image_type'} || 'png';
    my $title        = $args->{'title'}      || $t->filename;
    my $font_size    = $args->{'font_size'}  || 'medium';
    my $no_columns   = $args->{'no_columns'};
    my $no_lines     = $args->{'no_lines'};
    my $add_color    = $args->{'add_color'};
    my $show_fk_only = $args->{'show_fk_only'};
    my $join_pk_only = $args->{'join_pk_only'};
    my $natural_join = $args->{'natural_join'} || $join_pk_only;
    my $skip_fields  = $args->{'skip_fields'};
    my %skip         = map { s/^\s+|\s+$//g; $_,1 } split (/,/, $skip_fields);

    $schema->make_natural_joins(
        join_pk_only => $join_pk_only,
        skip_fields  => $args->{'skip_fields'},
    ) if $natural_join;

    die "Invalid image type '$image_type'"
        unless VALID_IMAGE_TYPE ->{ $image_type  };
    die "Invalid font size '$font_size'"
        unless VALID_FONT_SIZE->{ $font_size };

    #
    # Layout the image.
    #
    my $font         = 
        $font_size eq 'small'  ? gdTinyFont  :
        $font_size eq 'medium' ? gdSmallFont :
        $font_size eq 'large'  ? gdLargeFont : gdGiantFont;
    my @tables       = $schema->get_tables;
    my $no_tables    = scalar @tables;
    $no_columns      = 0 unless $no_columns =~ /^\d+$/;
    $no_columns    ||= sprintf( "%.0f", sqrt( $no_tables ) + .5 );
    $no_columns    ||= .5;
    my $no_per_col   = sprintf( "%.0f", $no_tables/$no_columns + .5 );

    my @shapes;            
    my ( $max_x, $max_y );          # the furthest x and y used
    my $orig_y      = 40;           # used to reset y for each column
    my ( $x, $y )   = (30,$orig_y); # where to start
    my $cur_col     = 1;            # the current column
    my $no_this_col = 0;            # number of tables in current column
    my $this_col_x  = $x;           # current column's x
    my $gutter      = 30;           # distance b/w columns
    my %nj_registry;                # for locations of fields for natural joins
    my @fk_registry;                # for locations of fields for foreign keys
    my %table_x;                    # for max x of each table
    my $field_no;                   # counter to give distinct no. to each field
    my %coords;                     # holds fields coordinates
    my %legend;

    for my $table ( @tables ) {
        my $table_name = $table->name;
        my $top        = $y;
        push @shapes, 
            [ 'string', $font, $this_col_x, $y, $table_name, 'black' ];

        $y                   += $font->height + 2;
        my $below_table_name  = $y;
        $y                   += 2;
        my $this_max_x        = 
            $this_col_x + ($font->width * length($table_name));

        debug("Processing table '$table_name'");

        my @fields = $table->get_fields;
        debug("Fields = ", join(', ', map { $_->name } @fields));

        my ( @fld_desc, $max_name );
        for my $f ( @fields ) {
            my $name  = $f->name or next;
            my $is_pk = $f->is_primary_key;

            #
            # Decide if we should skip this field.
            #
            if ( $show_fk_only ) {
                next unless $is_pk || $f->is_foreign_key;
            }

            if ( $is_pk ) {
                $name .= ' *';
                $legend{'Primary key'} = '*';
            }
            elsif ( $f->is_unique ) {
                $name .= ' [U]';
                $legend{'Unique constraint'} = '[U]';
            }

            my $desc = $f->data_type;
            $desc   .= '('.$f->size.')' if $f->size;
            
            my $nlen  = length $name;
            $max_name = $nlen if $nlen > $max_name;
            push @fld_desc, [ $name, $desc, $f->{'name'}, $is_pk ];
        }

        $max_name += 4;
        for my $fld_desc ( @fld_desc ) {
            my ( $name, $desc, $orig_name, $is_pk ) = @$fld_desc;
            my $diff = $max_name - length $name;
            $name   .= ' ' x $diff;
            $desc    = $name . $desc;

            push @shapes, [ 'string', $font, $this_col_x, $y, $desc, 'black' ];
            $y         += $font->height + 2;
            my $length  = $this_col_x + ( $font->width * length( $desc ) );
            $this_max_x = $length if $length > $this_max_x;

            my $constraints = $table->{'fields'}{ $orig_name }{'constraints'};

            if ( $natural_join && !$skip{ $orig_name } ) {
                push @{ $nj_registry{ $orig_name } }, $table_name;
            }

            my $y_link = $y - $font->height/2;
            $coords{ $table_name }{ $orig_name }{'coords'} = {
                left     => [ $this_col_x - 6, $y_link ],
                right    => [ $length + 2    , $y_link ],
                table    => $table_name,
                field_no => ++$field_no,
                is_pk    => $is_pk,
                fld_name => $orig_name,
            };
        }

        unless ( $natural_join ) {
            for my $c ( $table->get_constraints ) {
                next unless $c->type eq FOREIGN_KEY;
                my $fk_table = $c->reference_table or next;

                for my $field_name ( $c->fields ) {
                    for my $fk_field ( $c->reference_fields ) {
                        next unless defined $schema->get_table( $fk_table );
                        push @fk_registry, [
                            [ $table_name, $field_name ],
                            [ $fk_table  , $fk_field  ],
                        ];
                    }
                }
            }
        }

        $this_max_x += 5;
        $table_x{ $table_name } = $this_max_x + 5;
        push @shapes, [ 'line', $this_col_x - 5, $below_table_name, 
            $this_max_x, $below_table_name, 'black' ];
        my @bounds = ( $this_col_x - 5, $top - 5, $this_max_x, $y + 5 );
        if ( $add_color ) {
            unshift @shapes, [ 
                'filledRectangle', 
                $bounds[0], $bounds[1],
                $this_max_x, $below_table_name,
                'khaki' 
            ];
            unshift @shapes, [ 'filledRectangle', @bounds, 'white' ];
        }
        push @shapes, [ 'rectangle', @bounds, 'black' ];
        $max_x = $this_max_x if $this_max_x > $max_x;
        $y    += 25;
        
        if ( ++$no_this_col == $no_per_col ) {# if we've filled up this column
            $cur_col++;                       # up the column number
            $no_this_col = 0;                 # reset the number of tables
            $max_x      += $gutter;           # push the x over for next column
            $this_col_x  = $max_x;            # remember the max x for this col
            $max_y       = $y if $y > $max_y; # note the max y
            $y           = $orig_y;           # reset the y for next column
        }
    }

    #
    # Connect the lines.
    #
    my %horz_taken;
    my %done;
    unless ( $no_lines ) {
        my @position_bunches;

        if ( $natural_join ) {
            for my $field_name ( keys %nj_registry ) {
                my @positions;
                my @table_names = 
                    @{ $nj_registry{ $field_name } || [] } or next;
                next if scalar @table_names == 1;

                for my $table_name ( @table_names ) {
                    push @positions,
                        $coords{ $table_name }{ $field_name }{'coords'};
                }

                push @position_bunches, [ @positions ];
            }
        }
        else {
            for my $pair ( @fk_registry ) {
                push @position_bunches, [ 
                    $coords{$pair->[0][0]}{ $pair->[0][1] }{'coords'},
                    $coords{$pair->[1][0]}{ $pair->[1][1] }{'coords'},
                ];
            }
        }

        my $is_directed = $natural_join ? 0 : 1;

        for my $bunch ( @position_bunches ) {
            my @positions = @$bunch;

            for my $i ( 0 .. $#positions ) {
                my $pos1        = $positions[ $i ];
                my ( $ax, $ay ) = @{ $pos1->{'left'}  || [] } or next;
                my ( $bx, $by ) = @{ $pos1->{'right'} || [] } or next;
                my $table1      = $pos1->{'table'};
                my $fno1        = $pos1->{'field_no'};
                my $is_pk       = $pos1->{'is_pk'};
                next if $join_pk_only and !$is_pk;

                for my $j ( 0 .. $#positions ) {
                    my $pos2        = $positions[ $j ];
                    my ( $cx, $cy ) = @{ $pos2->{'left'}  || [] } or next;
                    my ( $dx, $dy ) = @{ $pos2->{'right'} || [] } or next;
                    my $table2      = $pos2->{'table'};
                    my $fno2        = $pos2->{'field_no'};
                    next if $table1 eq $table2;
                    next if $done{ $fno1 }{ $fno2 };
                    next if $fno1 == $fno2;

                    my @distances = ();
                    push @distances, [
                        abs ( $ax - $cx ) + abs ( $ay - $cy ),
                        [ $ax, $ay, $cx, $cy ],
                        [ 'left', 'left' ]
                    ];
                    push @distances, [
                        abs ( $ax - $dx ) + abs ( $ay - $dy ),
                        [ $ax, $ay, $dx, $dy ],
                        [ 'left', 'right' ],
                    ];
                    push @distances, [
                        abs ( $bx - $cx ) + abs ( $by - $cy ),
                        [ $bx, $by, $cx, $cy ],
                        [ 'right', 'left' ],
                    ];
                    push @distances, [
                        abs ( $bx - $dx ) + abs ( $by - $dy ),
                        [ $bx, $by, $dx, $dy ],
                        [ 'right', 'right' ],
                    ];
                    @distances   = sort { $a->[0] <=> $b->[0] } @distances;
                    my $shortest = $distances[0];
                    my ( $x1, $y1, $x2, $y2 ) = @{ $shortest->[1] };
                    my ( $side1, $side2     ) = @{ $shortest->[2] };
                    my ( $start, $end );
                    my $offset     = 9;
                    my $col1_right = $table_x{ $table1 };
                    my $col2_right = $table_x{ $table2 };

                    my $diff = 0;
                    if ( $x1 == $x2 ) {
                        while ( $horz_taken{ $x1 + $diff } ) {
                            $diff = $side1 eq 'left' ? $diff - 2 : $diff + 2; 
                        }
                        $horz_taken{ $x1 + $diff } = 1;
                    }

                    if ( $side1 eq 'left' ) {
                        $start = $x1 - $offset + $diff;
                    }
                    else {
                        $start = $col1_right + $diff;
                    }

                    if ( $side2 eq 'left' ) {
                        $end = $x2 - $offset + $diff;
                    } 
                    else {
                        $end = $col2_right + $diff;
                    } 

                    push @shapes, 
                        [ 'line', $x1,    $y1, $start, $y1, 'cadetblue' ];
                    push @shapes, 
                        [ 'line', $start, $y1, $end,   $y2, 'cadetblue' ];
                    push @shapes, 
                        [ 'line', $end,   $y2, $x2,    $y2, 'cadetblue' ];

                    if ( $is_directed ) {
                        if (
                            $side1 eq 'right' && $side2 eq 'left'
                            ||
                            $side1 eq 'left' && $side2 eq 'left'
                        ) {
                            push @shapes, [ 
                                'line', $x2 - 3, $y2 - 3, $x2, $y2, 'cadetblue' 
                            ];
                            push @shapes, [ 
                                'line', $x2 - 3, $y2 + 3, $x2, $y2, 'cadetblue' 
                            ];
                            push @shapes, [ 
                                'line', $x2 - 3, $y2 - 3, $x2 - 3, $y2 +3, 
                                'cadetblue' 
                            ];
                        }
                        else {
                            push @shapes, [ 
                                'line', $x2 + 3, $y2 - 3, $x2, $y2, 'cadetblue' 
                            ];
                            push @shapes, [ 
                                'line', $x2 + 3, $y2 + 3, $x2, $y2, 'cadetblue' 
                            ];
                            push @shapes, [ 
                                'line', $x2 + 3, $y2 - 3, $x2 + 3, $y2 +3, 
                                'cadetblue' 
                            ];
                        }
                    }

                    $done{ $fno1 }{ $fno2 } = 1;
                    $done{ $fno2 }{ $fno1 } = 1;
                }
            }
        }
    }

    #
    # Add the title, legend and signature.
    #
    my $large_font = gdLargeFont;
    my $title_len  = $large_font->width * length $title;
    push @shapes, [ 
        'string', $large_font, $max_x/2 - $title_len/2, 10, $title, 'black' 
    ];

    if ( %legend ) {
        $max_y += 5;
        push @shapes, [ 
            'string', $font, $x, $max_y - $font->height - 4, 'Legend', 'black'
        ];
        $max_y += $font->height + 4;

        my $longest;
        for my $len ( map { length $_ } values %legend ) {
            $longest = $len if $len > $longest; 
        }
        $longest += 2;

        while ( my ( $key, $shape ) = each %legend ) {
            my $space = $longest - length $shape;
            push @shapes, [ 
                'string', $font, $x, $max_y - $font->height - 4, 
                join( '', $shape, ' ' x $space, $key ), 'black'
            ];

            $max_y += $font->height + 4;
        }
    }

    my $sig     = __PACKAGE__." $VERSION";
    my $sig_len = $font->width * length $sig;
    push @shapes, [ 
        'string', $font, $max_x - $sig_len, $max_y - $font->height - 4, 
        $sig, 'black'
    ];

    #
    # Render the image.
    #
    my $gd = GD::Image->new( $max_x + 30, $max_y );
    unless ( $gd->can( $image_type ) ) {
        die "GD can't create images of type '$image_type'\n";
    }
    my %colors = map { $_->[0], $gd->colorAllocate( @{$_->[1]} ) } (
        [ white                => [ 255, 255, 255 ] ],
        [ beige                => [ 245, 245, 220 ] ],
        [ black                => [   0,   0,   0 ] ],
        [ lightblue            => [ 173, 216, 230 ] ],
        [ cadetblue            => [  95, 158, 160 ] ],
        [ lightgoldenrodyellow => [ 250, 250, 210 ] ],
        [ khaki                => [ 240, 230, 140 ] ],
        [ red                  => [ 255,   0,   0 ] ],
    );
    $gd->interlaced( 'true' );
    my $background_color = $add_color ? 'lightgoldenrodyellow' : 'white';
    $gd->fill( 0, 0, $colors{ $background_color } );
    for my $shape ( @shapes ) {
        my $method = shift @$shape;
        my $color  = pop   @$shape;
        $gd->$method( @$shape, $colors{ $color } );
    }

    #
    # Print the image.
    #
    if ( $out_file ) {
        open my $fh, ">$out_file" or die "Can't write '$out_file': $!\n";
        print $fh $gd->$image_type;
        close $fh;
    }
    else {
        return $gd->$image_type;
    }
}

1;

=pod

=head1 NAME

SQL::Translator::Producer::Diagram - ER diagram producer for SQL::Translator

=head1 AUTHOR

Ken Y. Clark E<lt>kclark@cpan.orgE<gt>

=cut
Commit	Line	Data
37503827	1	package SQL::Translator::Producer::Diagram;
	2
	3	# -------------------------------------------------------------------
761fa621	4	# $Id: Diagram.pm,v 1.3 2003-06-09 04:40:50 kycl4rk Exp $
37503827	5	# -------------------------------------------------------------------
	6	# Copyright (C) 2003 Ken Y. Clark <kclark@cpan.org>
	7	#
	8	# This program is free software; you can redistribute it and/or
	9	# modify it under the terms of the GNU General Public License as
	10	# published by the Free Software Foundation; version 2.
	11	#
	12	# This program is distributed in the hope that it will be useful, but
	13	# WITHOUT ANY WARRANTY; without even the implied warranty of
	14	# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
	15	# General Public License for more details.
	16	#
	17	# You should have received a copy of the GNU General Public License
	18	# along with this program; if not, write to the Free Software
	19	# Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA
	20	# 02111-1307 USA
	21	# -------------------------------------------------------------------
	22
	23	use strict;
	24	use GD;
	25	use Data::Dumper;
761fa621	26	use SQL::Translator::Schema::Constants;
37503827	27	use SQL::Translator::Utils qw(debug);
	28
	29	use vars qw[ $VERSION $DEBUG ];
761fa621	30	$VERSION = sprintf "%d.%02d", q$Revision: 1.3 $ =~ /(\d+)\.(\d+)/;
37503827	31	$DEBUG = 0 unless defined $DEBUG;
	32
	33	use constant VALID_FONT_SIZE => {
	34	small => 1,
	35	medium => 1,
	36	large => 1,
	37	huge => 1,
	38	};
	39
	40	use constant VALID_IMAGE_TYPE => {
	41	png => 1,
	42	jpeg => 1,
	43	};
	44
	45	sub produce {
761fa621	46	my $t = shift;
761fa621	47	my $schema = $t->schema;
37503827	48	my $args = $t->producer_args;
37503827	49	local $DEBUG = $t->debug;
761fa621	50	debug("Schema =\n", Dumper( $schema ));
37503827	51	debug("Producer args =\n", Dumper( $args ));
	52
	53	my $out_file = $args->{'out_file'} \|\| '';
	54	my $image_type = $args->{'image_type'} \|\| 'png';
	55	my $title = $args->{'title'} \|\| $t->filename;
	56	my $font_size = $args->{'font_size'} \|\| 'medium';
	57	my $no_columns = $args->{'no_columns'};
	58	my $no_lines = $args->{'no_lines'};
	59	my $add_color = $args->{'add_color'};
	60	my $show_fk_only = $args->{'show_fk_only'};
	61	my $join_pk_only = $args->{'join_pk_only'};
	62	my $natural_join = $args->{'natural_join'} \|\| $join_pk_only;
	63	my $skip_fields = $args->{'skip_fields'};
761fa621	64	my %skip = map { s/^\s+\|\s+$//g; $_,1 } split (/,/, $skip_fields);
	65
	66	$schema->make_natural_joins(
	67	join_pk_only => $join_pk_only,
	68	skip_fields => $args->{'skip_fields'},
	69	) if $natural_join;
37503827	70
	71	die "Invalid image type '$image_type'"
	72	unless VALID_IMAGE_TYPE ->{ $image_type };
	73	die "Invalid font size '$font_size'"
	74	unless VALID_FONT_SIZE->{ $font_size };
	75
	76	#
	77	# Layout the image.
	78	#
	79	my $font =
	80	$font_size eq 'small' ? gdTinyFont :
	81	$font_size eq 'medium' ? gdSmallFont :
	82	$font_size eq 'large' ? gdLargeFont : gdGiantFont;
761fa621	83	my @tables = $schema->get_tables;
761fa621	84	my $no_tables = scalar @tables;
550022e5	85	$no_columns = 0 unless $no_columns =~ /^\d+$/;
37503827	86	$no_columns \|\|= sprintf( "%.0f", sqrt( $no_tables ) + .5 );
	87	$no_columns \|\|= .5;
	88	my $no_per_col = sprintf( "%.0f", $no_tables/$no_columns + .5 );
	89
	90	my @shapes;
	91	my ( $max_x, $max_y ); # the furthest x and y used
	92	my $orig_y = 40; # used to reset y for each column
	93	my ( $x, $y ) = (30,$orig_y); # where to start
	94	my $cur_col = 1; # the current column
	95	my $no_this_col = 0; # number of tables in current column
	96	my $this_col_x = $x; # current column's x
	97	my $gutter = 30; # distance b/w columns
	98	my %nj_registry; # for locations of fields for natural joins
	99	my @fk_registry; # for locations of fields for foreign keys
	100	my %table_x; # for max x of each table
	101	my $field_no; # counter to give distinct no. to each field
761fa621	102	my %coords; # holds fields coordinates
37503827	103	my %legend;
37503827	104
761fa621	105	for my $table ( @tables ) {
761fa621	106	my $table_name = $table->name;
37503827	107	my $top = $y;
	108	push @shapes,
	109	[ 'string', $font, $this_col_x, $y, $table_name, 'black' ];
	110
	111	$y += $font->height + 2;
	112	my $below_table_name = $y;
	113	$y += 2;
	114	my $this_max_x =
	115	$this_col_x + ($font->width * length($table_name));
	116
	117	debug("Processing table '$table_name'");
	118
761fa621	119	my @fields = $table->get_fields;
761fa621	120	debug("Fields = ", join(', ', map { $_->name } @fields));
37503827	121
	122	my ( @fld_desc, $max_name );
	123	for my $f ( @fields ) {
761fa621	124	my $name = $f->name or next;
761fa621	125	my $is_pk = $f->is_primary_key;
37503827	126
	127	#
	128	# Decide if we should skip this field.
	129	#
	130	if ( $show_fk_only ) {
761fa621	131	next unless $is_pk \|\| $f->is_foreign_key;
37503827	132	}
	133
	134	if ( $is_pk ) {
	135	$name .= ' *';
	136	$legend{'Primary key'} = '*';
	137	}
761fa621	138	elsif ( $f->is_unique ) {
37503827	139	$name .= ' [U]';
	140	$legend{'Unique constraint'} = '[U]';
	141	}
	142
761fa621	143	my $desc = $f->data_type;
761fa621	144	$desc .= '('.$f->size.')' if $f->size;
37503827	145
	146	my $nlen = length $name;
	147	$max_name = $nlen if $nlen > $max_name;
	148	push @fld_desc, [ $name, $desc, $f->{'name'}, $is_pk ];
	149	}
	150
	151	$max_name += 4;
	152	for my $fld_desc ( @fld_desc ) {
	153	my ( $name, $desc, $orig_name, $is_pk ) = @$fld_desc;
	154	my $diff = $max_name - length $name;
	155	$name .= ' ' x $diff;
	156	$desc = $name . $desc;
	157
	158	push @shapes, [ 'string', $font, $this_col_x, $y, $desc, 'black' ];
	159	$y += $font->height + 2;
	160	my $length = $this_col_x + ( $font->width * length( $desc ) );
	161	$this_max_x = $length if $length > $this_max_x;
	162
	163	my $constraints = $table->{'fields'}{ $orig_name }{'constraints'};
	164
	165	if ( $natural_join && !$skip{ $orig_name } ) {
	166	push @{ $nj_registry{ $orig_name } }, $table_name;
	167	}
37503827	168
37503827	169	my $y_link = $y - $font->height/2;
761fa621	170	$coords{ $table_name }{ $orig_name }{'coords'} = {
37503827	171	left => [ $this_col_x - 6, $y_link ],
	172	right => [ $length + 2 , $y_link ],
	173	table => $table_name,
	174	field_no => ++$field_no,
	175	is_pk => $is_pk,
	176	fld_name => $orig_name,
	177	};
	178	}
	179
761fa621	180	unless ( $natural_join ) {
	181	for my $c ( $table->get_constraints ) {
	182	next unless $c->type eq FOREIGN_KEY;
	183	my $fk_table = $c->reference_table or next;
	184
	185	for my $field_name ( $c->fields ) {
	186	for my $fk_field ( $c->reference_fields ) {
	187	next unless defined $schema->get_table( $fk_table );
	188	push @fk_registry, [
	189	[ $table_name, $field_name ],
	190	[ $fk_table , $fk_field ],
	191	];
	192	}
	193	}
	194	}
	195	}
	196
37503827	197	$this_max_x += 5;
	198	$table_x{ $table_name } = $this_max_x + 5;
	199	push @shapes, [ 'line', $this_col_x - 5, $below_table_name,
	200	$this_max_x, $below_table_name, 'black' ];
	201	my @bounds = ( $this_col_x - 5, $top - 5, $this_max_x, $y + 5 );
	202	if ( $add_color ) {
	203	unshift @shapes, [
	204	'filledRectangle',
	205	$bounds[0], $bounds[1],
	206	$this_max_x, $below_table_name,
	207	'khaki'
	208	];
	209	unshift @shapes, [ 'filledRectangle', @bounds, 'white' ];
	210	}
	211	push @shapes, [ 'rectangle', @bounds, 'black' ];
	212	$max_x = $this_max_x if $this_max_x > $max_x;
	213	$y += 25;
	214
	215	if ( ++$no_this_col == $no_per_col ) {# if we've filled up this column
	216	$cur_col++; # up the column number
	217	$no_this_col = 0; # reset the number of tables
	218	$max_x += $gutter; # push the x over for next column
	219	$this_col_x = $max_x; # remember the max x for this col
	220	$max_y = $y if $y > $max_y; # note the max y
	221	$y = $orig_y; # reset the y for next column
	222	}
	223	}
	224
	225	#
	226	# Connect the lines.
	227	#
	228	my %horz_taken;
	229	my %done;
	230	unless ( $no_lines ) {
	231	my @position_bunches;
	232
	233	if ( $natural_join ) {
	234	for my $field_name ( keys %nj_registry ) {
	235	my @positions;
	236	my @table_names =
	237	@{ $nj_registry{ $field_name } \|\| [] } or next;
	238	next if scalar @table_names == 1;
	239
	240	for my $table_name ( @table_names ) {
	241	push @positions,
761fa621	242	$coords{ $table_name }{ $field_name }{'coords'};
37503827	243	}
	244
	245	push @position_bunches, [ @positions ];
	246	}
	247	}
	248	else {
	249	for my $pair ( @fk_registry ) {
	250	push @position_bunches, [
761fa621	251	$coords{$pair->[0][0]}{ $pair->[0][1] }{'coords'},
761fa621	252	$coords{$pair->[1][0]}{ $pair->[1][1] }{'coords'},
37503827	253	];
	254	}
	255	}
	256
	257	my $is_directed = $natural_join ? 0 : 1;
	258
	259	for my $bunch ( @position_bunches ) {
	260	my @positions = @$bunch;
	261
	262	for my $i ( 0 .. $#positions ) {
	263	my $pos1 = $positions[ $i ];
	264	my ( $ax, $ay ) = @{ $pos1->{'left'} \|\| [] } or next;
	265	my ( $bx, $by ) = @{ $pos1->{'right'} \|\| [] } or next;
	266	my $table1 = $pos1->{'table'};
	267	my $fno1 = $pos1->{'field_no'};
	268	my $is_pk = $pos1->{'is_pk'};
	269	next if $join_pk_only and !$is_pk;
	270
	271	for my $j ( 0 .. $#positions ) {
	272	my $pos2 = $positions[ $j ];
	273	my ( $cx, $cy ) = @{ $pos2->{'left'} \|\| [] } or next;
	274	my ( $dx, $dy ) = @{ $pos2->{'right'} \|\| [] } or next;
	275	my $table2 = $pos2->{'table'};
	276	my $fno2 = $pos2->{'field_no'};
	277	next if $table1 eq $table2;
	278	next if $done{ $fno1 }{ $fno2 };
	279	next if $fno1 == $fno2;
	280
	281	my @distances = ();
	282	push @distances, [
	283	abs ( $ax - $cx ) + abs ( $ay - $cy ),
	284	[ $ax, $ay, $cx, $cy ],
	285	[ 'left', 'left' ]
	286	];
	287	push @distances, [
	288	abs ( $ax - $dx ) + abs ( $ay - $dy ),
	289	[ $ax, $ay, $dx, $dy ],
	290	[ 'left', 'right' ],
	291	];
	292	push @distances, [
	293	abs ( $bx - $cx ) + abs ( $by - $cy ),
	294	[ $bx, $by, $cx, $cy ],
	295	[ 'right', 'left' ],
	296	];
	297	push @distances, [
	298	abs ( $bx - $dx ) + abs ( $by - $dy ),
	299	[ $bx, $by, $dx, $dy ],
	300	[ 'right', 'right' ],
	301	];
	302	@distances = sort { $a->[0] <=> $b->[0] } @distances;
	303	my $shortest = $distances[0];
	304	my ( $x1, $y1, $x2, $y2 ) = @{ $shortest->[1] };
	305	my ( $side1, $side2 ) = @{ $shortest->[2] };
	306	my ( $start, $end );
	307	my $offset = 9;
	308	my $col1_right = $table_x{ $table1 };
	309	my $col2_right = $table_x{ $table2 };
	310
	311	my $diff = 0;
	312	if ( $x1 == $x2 ) {
	313	while ( $horz_taken{ $x1 + $diff } ) {
	314	$diff = $side1 eq 'left' ? $diff - 2 : $diff + 2;
	315	}
	316	$horz_taken{ $x1 + $diff } = 1;
317	}
318
319	if ( $side1 eq 'left' ) {
320	$start = $x1 - $offset + $diff;
321	}
322	else {
323	$start = $col1_right + $diff;
324	}
325
326	if ( $side2 eq 'left' ) {
327	$end = $x2 - $offset + $diff;
328	}
329	else {
330	$end = $col2_right + $diff;
331	}
332
333	push @shapes,
334	[ 'line', $x1, $y1, $start, $y1, 'cadetblue' ];
335	push @shapes,
336	[ 'line', $start, $y1, $end, $y2, 'cadetblue' ];
337	push @shapes,
338	[ 'line', $end, $y2, $x2, $y2, 'cadetblue' ];
339
340	if ( $is_directed ) {
341	if (
342	$side1 eq 'right' && $side2 eq 'left'
343	\|\|
344	$side1 eq 'left' && $side2 eq 'left'
345	) {
346	push @shapes, [
347	'line', $x2 - 3, $y2 - 3, $x2, $y2, 'cadetblue'
348	];
349	push @shapes, [
350	'line', $x2 - 3, $y2 + 3, $x2, $y2, 'cadetblue'
351	];
352	push @shapes, [
353	'line', $x2 - 3, $y2 - 3, $x2 - 3, $y2 +3,
354	'cadetblue'
355	];
356	}
357	else {
358	push @shapes, [
359	'line', $x2 + 3, $y2 - 3, $x2, $y2, 'cadetblue'
360	];
361	push @shapes, [
362	'line', $x2 + 3, $y2 + 3, $x2, $y2, 'cadetblue'
363	];
364	push @shapes, [
365	'line', $x2 + 3, $y2 - 3, $x2 + 3, $y2 +3,
366	'cadetblue'
367	];
368	}
369	}
370
371	$done{ $fno1 }{ $fno2 } = 1;
372	$done{ $fno2 }{ $fno1 } = 1;
373	}
374	}
375	}
376	}
377
378	#
379	# Add the title, legend and signature.
380	#
381	my $large_font = gdLargeFont;
382	my $title_len = $large_font->width * length $title;
383	push @shapes, [
384	'string', $large_font, $max_x/2 - $title_len/2, 10, $title, 'black'
385	];
386
387	if ( %legend ) {
388	$max_y += 5;
389	push @shapes, [
390	'string', $font, $x, $max_y - $font->height - 4, 'Legend', 'black'
391	];
392	$max_y += $font->height + 4;
393
394	my $longest;
395	for my $len ( map { length $_ } values %legend ) {
396	$longest = $len if $len > $longest;
397	}
398	$longest += 2;
399
400	while ( my ( $key, $shape ) = each %legend ) {
401	my $space = $longest - length $shape;
402	push @shapes, [
403	'string', $font, $x, $max_y - $font->height - 4,
404	join( '', $shape, ' ' x $space, $key ), 'black'
405	];
406
407	$max_y += $font->height + 4;
408	}
409	}
410
411	my $sig = __PACKAGE__." $VERSION";
412	my $sig_len = $font->width * length $sig;
413	push @shapes, [
414	'string', $font, $max_x - $sig_len, $max_y - $font->height - 4,
415	$sig, 'black'
416	];
417
418	#
419	# Render the image.
420	#
421	my $gd = GD::Image->new( $max_x + 30, $max_y );
422	unless ( $gd->can( $image_type ) ) {
423	die "GD can't create images of type '$image_type'\n";
424	}
425	my %colors = map { $_->[0], $gd->colorAllocate( @{$_->[1]} ) } (
426	[ white => [ 255, 255, 255 ] ],
427	[ beige => [ 245, 245, 220 ] ],
428	[ black => [ 0, 0, 0 ] ],
429	[ lightblue => [ 173, 216, 230 ] ],
430	[ cadetblue => [ 95, 158, 160 ] ],
431	[ lightgoldenrodyellow => [ 250, 250, 210 ] ],
432	[ khaki => [ 240, 230, 140 ] ],
433	[ red => [ 255, 0, 0 ] ],
434	);
435	$gd->interlaced( 'true' );
436	my $background_color = $add_color ? 'lightgoldenrodyellow' : 'white';
437	$gd->fill( 0, 0, $colors{ $background_color } );
438	for my $shape ( @shapes ) {
439	my $method = shift @$shape;
440	my $color = pop @$shape;
441	$gd->$method( @$shape, $colors{ $color } );
442	}
443
444	#
445	# Print the image.
446	#
447	if ( $out_file ) {
448	open my $fh, ">$out_file" or die "Can't write '$out_file': $!\n";
449	print $fh $gd->$image_type;
450	close $fh;
451	}
452	else {
550022e5	453	return $gd->$image_type;
37503827	454	}
	455	}
	456
	457	1;
	458
	459	=pod
	460
	461	=head1 NAME
	462
	463	SQL::Translator::Producer::Diagram - ER diagram producer for SQL::Translator
	464
	465	=head1 AUTHOR
	466
	467	Ken Y. Clark E<lt>kclark@cpan.orgE<gt>
	468
	469	=cut