From: Ian Jackson Date: Sun, 3 Nov 2013 13:23:36 +0000 (+0000) Subject: numbered-alias-sheet: wip, wrote but not debugged layout alg X-Git-Tag: A~29 X-Git-Url: https://www.chiark.greenend.org.uk/ucgi/~ijackson/git?a=commitdiff_plain;h=9f373c1c56a158b09adcec322b477e45ec8acf5d;p=d.git numbered-alias-sheet: wip, wrote but not debugged layout alg --- diff --git a/numbered-alias-sheet b/numbered-alias-sheet index daac816..4ca90e3 100755 --- 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 = <] ... options: - -p for libpaper, or "creditcard" default is $papersize - -F font name default is $fontname + -p for libpaper, or "creditcard" default is $papersize + -F[,] font name default is $fontname + -b|-bx all in mm + -g number-to-addr gap adjustment + -b (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 (

) { + 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 (

) { - 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);