numbered-alias-sheet: wip, wrote but not debugged layout alg

diff --git a/numbered-alias-sheet b/numbered-alias-sheet
index daac81648895cfe5292e0dcc8db1790b72e8ed06..4ca90e3232b50d28e50da2479ea737c69b253a46 100755 (executable)
--- a/numbered-alias-sheet
+++ b/numbered-alias-sheet
@@ -3,20 +3,39 @@ use strict;
 our $us = $0; $us =~ s#.*/##;
 
 our $papersize =  'creditcard';
-our $count = 10;
 our $fontname = 'Courier';
+our $fontname_num = 'Courier';
+our $gapratio = 1;
+our $blankratio = 1;
+our @borders = (4,4);
+
+our @lp_options = ( [ 'blank-below', 'blank-to-right', ]
+                   [ 'landscape', 'portrait' ],
+                   [ 'single-column', 'multi-column', ] );
+our @lp_fixed;
 
 our $usage = <<END;
 usage: $us [<options>] <foo-mail-pregen> <foo-mail-pregen-opts>...
 options:
-  -p<papersize>     for libpaper, or "creditcard"  default is $papersize
-  -F<font>          font name                      default is $fontname
+  -p<papersize>           for libpaper, or "creditcard"  default is $papersize
+  -F[<numberfont>,]<font> font name                      default is $fontname
+  -b<border>|-b<bx>x<by>  all in mm
+  -g<gapratio>            number-to-addr gap adjustment
+  -b<blankratio>          (blank space size) / (text size)
+  -D                      debug
 END
 
+open DEBUG, ">/dev/null" or die $!;
+
 our @paperpts;
 
 sub badusage () { die "bad usage\n\n$usage"; }
 
+sub mm2pt { map { $_ * 72.0 / 25.4 } @_; }
+
+my $fontname_re = '[^()\\,]+';
+my $dbl_re = '(?:[0-9]+\.?|[0-9]*\.[0-9]+)';
+
 for (;;) {
     badusage unless @ARGV;
     last unless $ARGV[0] =~ m/^-/;
@@ -25,41 +44,171 @@ for (;;) {
     while (m/^-./) {
        if (s/^-p(\w+)$//) {
            $papersize = $1;
-       } elsif (s/^-n(\d{1,2})$//) {
-           $count = 1;
-       } elsif (s/^-F([^()\\]+)$//) {
-           $fontname = $1;
+           @paperpts = ();
+       } elsif (s/^-p($dbl_re)x($dbl_re)$//o) {
+           $papersize = undef;
+           @paperpts = mm2pt($1,$2);
+       } elsif (s/^-F($fontname_re)$//o) {
+           $fontname = $fontname_num = $1;
+       } elsif (s/^-F($fontname_re),($fontname_re)$//o) {
+           ($fontname_num, $fontname) = $1, $2;
+       } elsif (s/^-b($dbl_re)$//o) {
+           @borders = ($1,$1);
+       } elsif (s/^-b($dbl_re)x($dbl_re)$//o) {
+           @borders = ($1,$1);
+       } elsif (s/^-D/-/) {
+           open DEBUG, ">&STDERR" or die $!;
        } else {
            badusage;
        }
     }
 }
 
-if ($papersize eq 'creditcard') {
-    # ISO/IEC 7810 ID-1, from en.wikipedia.org/wiki/Payment_card
-    @paperpts = map { $_ * 72.0 / 25.4 } qw(85.60 53.98);
-} else {
-    $!=0; $?=0; my $r = `paperconf -sp $1`;
-    defined $r or die "paperconf failed: $? $!\n";
-    $r =~ m/^([0-9.]+) ([0-9.]+)$/ or die "$_ ?";
-    @paperpts = ($1,$2);
+if (!@paperpts) {
+    if ($papersize eq 'creditcard') {
+       # ISO/IEC 7810 ID-1, from en.wikipedia.org/wiki/Payment_card
+       @paperpts = mm2pt qw(85.60 53.98);
+    } else {
+       $!=0; $?=0; my $r = `paperconf -sp $1`;
+       defined $r or die "paperconf failed: $? $!\n";
+       $r =~ m/^([0-9.]+) ([0-9.]+)$/ or die "$_ ?";
+       @paperpts = ($1,$2);
+    }
 }
 
+@borders = mm2pt @borders;
+
 @ARGV >= 2 or badusage;
 
 our @strings;
 
-our $nlen = 0;
+sub readstrings () {
+    my $nlen = 0;
+
+    open P, "-|", @ARGV or die $!;
+    while (<P>) {
+       chomp or die;
+       m/^(\d+) (\S+)$/ or die "$_ ?";
+       $nlen = length($1) if length($1) > $nlen;
+       push @strings, [ $1, $2 ];
+    }
+    $!=0; $?=0; close P or die "$us: generator failed: $! $?\n";
+}
+
+our @lp_values;
+our @numbers_bbox;
+our @texts_bbox;
+our $gap_width;
+our @core_size;
+our @item_size;
+our $rotate_paper;
+our @eff_paper_size;
+our @laycount;
+
+sub do_layout_recursive_search ($) {
+    my ($lpi) = @_;
+
+    if ($lpi < @lp_options) {
+       foreach my $v ($lp_fixed[$lpi] or @{ $lp_options[$lpi] }) {
+           return if recursive_layout_search $lpi+1
+       }
+       return 0;
+    }
+
+    print DEBUG " try", (map { sprintf " %-10.10s" $_ }, @lp_values), ":";
+
+    my %lp_y;
+    $lp_y{$_} = 1 foreach @lp_values;
+
+    $rotate_paper =
+       ($paperpts[0] > $paperpts[1] # paper looks like landscape
+        xor $lp_y{'landscape'});
+    @eff_paper_size = !$rotate_paper ? @paperpts : reverse @paperpts;
+
+    @item_size = @core_size;
+    my $blank_coord = !!$lp_y{'blank-below'};
+    $item_size[$blank_coord] *= (1.0 + $blankratio);
+
+    foreach my $coord (qw(0 1)) {
+       my $avail = $eff_paper_size[$coord] - $borders[$coord] * 2;
+       my $each = $item_size[$coord];
+       if (!$coord) {
+           $each += $gap_width;
+           $avail += $gap_width;
+       }
+       $laycount[$coord] = floor($avail / $each);
+       $laycount[$coord] >= 1 or wontfit "cannot fit even one $coord";
+    }
+
+    if ($lp_y{'single-column'}) {
+       $laycount[0] = 1;
+    } else {
+       $laycount[0] >= 2 or wontfit "requested multi-column but only one";
+    }
+
+    $laycount[0] * $laycount[1] >= @strings
+       or wontfit "layout fits too few @laycount";
+
+    print " OK @laycount\n";
+    return 1;
+}
+
+sub do_layout ($) {
+    my ($fontsize) = @_;
+
+    print DEBUG "layout $fontsize\n";
+
+    @numbers_bbox = metrics $fontname_num, map { $_->[0] } @strings;
+
+    my @nom_gap_bbox = metrics $fontname_num, ' ';
+    $gap_width = $gapratio * ($nom_gap_bbox[2] - $nom_gap_bbox[0])
+
+    @texts_bbox = metrics $fontname      map { $_->[1] } @strings;
+
+    $core_size[0] =
+       ($numbers_bbox[2] - $numbers_bbox[0]) +
+       $gap_width
+       ($texts_bbox[2] - $texts_bbox[0]);
+
+    $core_size[1] = max
+       $numbers_bbox[3] - $numbers_bbox[1],
+       $texts_bbox[3] - $texts_bbox[1];
+
+    my @lp_values;
+    return do_layout_recursive_search 0;
+}
+
+our $usesz;
+
+sub determine_size_layout () {
+    my $minsz;
+    my $maxsz;
+
+    for (;;) {
+       my $trysz =
+           !defined $minsz ? 1 :
+           !defined $maxsz ? $minsz * 4 :
+           sqrt($minsz * $maxsz);
+
+       my $ok = do_layout $trysz;
+
+       if ($ok) { $minsz = $trysz; } else { $maxsz = $trysz; }
+
+       defined $minsz or die "cannot fit at even at ${trysz}pt\n";
+
+       if (defined $maxsz && ($maxsz / $minsz) < 1.01) {
+           $usesz = $minsz;
+           last;
+       }
+    }
 
-open P, "-|", @ARGV or die $!;
-while (<P>) {
-    chomp or die;
-    m/^(\d+) (\S+)$/ or die "$_ ?";
-    $nlen = length($1) if length($1) > $nlen;
-    push @strings, [ $1, $2 ];
+    do_layout $usesz or die;
 }
-$!=0; $?=0; close P or die "$us: generator failed: $! $?\n";
 
-$_ = sprintf "%${nlen}s %s", @$_ foreach @strings;
+readstrings();
+determine_size_layout();
 
-print $_,"\n" or die $! foreach @strings;
+use Data::Dumper;
+print DEBUG Dumper($usesz, \@lp_values, \@numbers_bbox,
+                  \@texts_bbox, $gap_width, \@core_size,
+                  \@item_size, $rotate_paper, \@eff_paper_size, \@laycount);