chiark / gitweb /
numbered-alias-sheet: wip, wrote but not debugged layout alg
[evade-mail-usrlocal.git] / numbered-alias-sheet
1 #!/usr/bin/perl -w
2 use strict;
3 our $us = $0; $us =~ s#.*/##;
4
5 our $papersize =  'creditcard';
6 our $fontname = 'Courier';
7 our $fontname_num = 'Courier';
8 our $gapratio = 1;
9 our $blankratio = 1;
10 our @borders = (4,4);
11
12 our @lp_options = ( [ 'blank-below', 'blank-to-right', ]
13                     [ 'landscape', 'portrait' ],
14                     [ 'single-column', 'multi-column', ] );
15 our @lp_fixed;
16
17 our $usage = <<END;
18 usage: $us [<options>] <foo-mail-pregen> <foo-mail-pregen-opts>...
19 options:
20   -p<papersize>           for libpaper, or "creditcard"  default is $papersize
21   -F[<numberfont>,]<font> font name                      default is $fontname
22   -b<border>|-b<bx>x<by>  all in mm
23   -g<gapratio>            number-to-addr gap adjustment
24   -b<blankratio>          (blank space size) / (text size)
25   -D                      debug
26 END
27
28 open DEBUG, ">/dev/null" or die $!;
29
30 our @paperpts;
31
32 sub badusage () { die "bad usage\n\n$usage"; }
33
34 sub mm2pt { map { $_ * 72.0 / 25.4 } @_; }
35
36 my $fontname_re = '[^()\\,]+';
37 my $dbl_re = '(?:[0-9]+\.?|[0-9]*\.[0-9]+)';
38
39 for (;;) {
40     badusage unless @ARGV;
41     last unless $ARGV[0] =~ m/^-/;
42     $_ = shift @ARGV;
43     last if m/^--?$/;
44     while (m/^-./) {
45         if (s/^-p(\w+)$//) {
46             $papersize = $1;
47             @paperpts = ();
48         } elsif (s/^-p($dbl_re)x($dbl_re)$//o) {
49             $papersize = undef;
50             @paperpts = mm2pt($1,$2);
51         } elsif (s/^-F($fontname_re)$//o) {
52             $fontname = $fontname_num = $1;
53         } elsif (s/^-F($fontname_re),($fontname_re)$//o) {
54             ($fontname_num, $fontname) = $1, $2;
55         } elsif (s/^-b($dbl_re)$//o) {
56             @borders = ($1,$1);
57         } elsif (s/^-b($dbl_re)x($dbl_re)$//o) {
58             @borders = ($1,$1);
59         } elsif (s/^-D/-/) {
60             open DEBUG, ">&STDERR" or die $!;
61         } else {
62             badusage;
63         }
64     }
65 }
66
67 if (!@paperpts) {
68     if ($papersize eq 'creditcard') {
69         # ISO/IEC 7810 ID-1, from en.wikipedia.org/wiki/Payment_card
70         @paperpts = mm2pt qw(85.60 53.98);
71     } else {
72         $!=0; $?=0; my $r = `paperconf -sp $1`;
73         defined $r or die "paperconf failed: $? $!\n";
74         $r =~ m/^([0-9.]+) ([0-9.]+)$/ or die "$_ ?";
75         @paperpts = ($1,$2);
76     }
77 }
78
79 @borders = mm2pt @borders;
80
81 @ARGV >= 2 or badusage;
82
83 our @strings;
84
85 sub readstrings () {
86     my $nlen = 0;
87
88     open P, "-|", @ARGV or die $!;
89     while (<P>) {
90         chomp or die;
91         m/^(\d+) (\S+)$/ or die "$_ ?";
92         $nlen = length($1) if length($1) > $nlen;
93         push @strings, [ $1, $2 ];
94     }
95     $!=0; $?=0; close P or die "$us: generator failed: $! $?\n";
96 }
97
98 our @lp_values;
99 our @numbers_bbox;
100 our @texts_bbox;
101 our $gap_width;
102 our @core_size;
103 our @item_size;
104 our $rotate_paper;
105 our @eff_paper_size;
106 our @laycount;
107
108 sub do_layout_recursive_search ($) {
109     my ($lpi) = @_;
110
111     if ($lpi < @lp_options) {
112         foreach my $v ($lp_fixed[$lpi] or @{ $lp_options[$lpi] }) {
113             return if recursive_layout_search $lpi+1
114         }
115         return 0;
116     }
117
118     print DEBUG " try", (map { sprintf " %-10.10s" $_ }, @lp_values), ":";
119
120     my %lp_y;
121     $lp_y{$_} = 1 foreach @lp_values;
122
123     $rotate_paper =
124         ($paperpts[0] > $paperpts[1] # paper looks like landscape
125          xor $lp_y{'landscape'});
126     @eff_paper_size = !$rotate_paper ? @paperpts : reverse @paperpts;
127
128     @item_size = @core_size;
129     my $blank_coord = !!$lp_y{'blank-below'};
130     $item_size[$blank_coord] *= (1.0 + $blankratio);
131
132     foreach my $coord (qw(0 1)) {
133         my $avail = $eff_paper_size[$coord] - $borders[$coord] * 2;
134         my $each = $item_size[$coord];
135         if (!$coord) {
136             $each += $gap_width;
137             $avail += $gap_width;
138         }
139         $laycount[$coord] = floor($avail / $each);
140         $laycount[$coord] >= 1 or wontfit "cannot fit even one $coord";
141     }
142
143     if ($lp_y{'single-column'}) {
144         $laycount[0] = 1;
145     } else {
146         $laycount[0] >= 2 or wontfit "requested multi-column but only one";
147     }
148
149     $laycount[0] * $laycount[1] >= @strings
150         or wontfit "layout fits too few @laycount";
151
152     print " OK @laycount\n";
153     return 1;
154 }
155
156 sub do_layout ($) {
157     my ($fontsize) = @_;
158
159     print DEBUG "layout $fontsize\n";
160
161     @numbers_bbox = metrics $fontname_num, map { $_->[0] } @strings;
162
163     my @nom_gap_bbox = metrics $fontname_num, ' ';
164     $gap_width = $gapratio * ($nom_gap_bbox[2] - $nom_gap_bbox[0])
165
166     @texts_bbox = metrics $fontname      map { $_->[1] } @strings;
167
168     $core_size[0] =
169         ($numbers_bbox[2] - $numbers_bbox[0]) +
170         $gap_width
171         ($texts_bbox[2] - $texts_bbox[0]);
172
173     $core_size[1] = max
174         $numbers_bbox[3] - $numbers_bbox[1],
175         $texts_bbox[3] - $texts_bbox[1];
176
177     my @lp_values;
178     return do_layout_recursive_search 0;
179 }
180
181 our $usesz;
182
183 sub determine_size_layout () {
184     my $minsz;
185     my $maxsz;
186
187     for (;;) {
188         my $trysz =
189             !defined $minsz ? 1 :
190             !defined $maxsz ? $minsz * 4 :
191             sqrt($minsz * $maxsz);
192
193         my $ok = do_layout $trysz;
194
195         if ($ok) { $minsz = $trysz; } else { $maxsz = $trysz; }
196
197         defined $minsz or die "cannot fit at even at ${trysz}pt\n";
198
199         if (defined $maxsz && ($maxsz / $minsz) < 1.01) {
200             $usesz = $minsz;
201             last;
202         }
203     }
204
205     do_layout $usesz or die;
206 }
207
208 readstrings();
209 determine_size_layout();
210
211 use Data::Dumper;
212 print DEBUG Dumper($usesz, \@lp_values, \@numbers_bbox,
213                    \@texts_bbox, $gap_width, \@core_size,
214                    \@item_size, $rotate_paper, \@eff_paper_size, \@laycount);