layout/layout

   1 #!/usr/bin/perl -w
   2
   3 use POSIX;
   4 use IO::Handle;
   5 use IO::File;
   6
   7 use strict;
   8 no strict 'subs';
   9
  10 our $file_lineno= 0;
  11 our $file_filename;
  12
  13 our $scale= 7.0;
  14 our $page_x= 0;
  15 our $page_y= 0;
  16 our $quiet=0;
  17 our $debug=0;
  18 our $output_layer= '*';
  19 our $subsegcmapreq=0;
  20 our $subsegmovfeatpos='f';
  21 our $subsegcmapangscale;
  22
  23 our $ps_page_shift= 615;
  24 our $ps_page_xmul= 765.354;
  25 our $ps_page_ymul= 538.583;
  26
  27 our @eopts;
  28 our @segments= ('/');
  29 our @ident_strings= ();
  30 our %subsegcmap;
  31 our %segcmap;
  32
  33 our $drawers= 'arqscldmnoge';
  34 our %chdraw_emap= qw(A ARScgd
  35                      R aRscgD
  36                      S aRScgd
  37                      C arsCgd
  38                      c Arscgd
  39                      r arcs
  40                      L LMg
  41                      l l
  42                      D D
  43                      d d
  44                      M Mnog
  45                      N MNog
  46                      O MNOg
  47                      m mnol
  48                      G Garsclmno);
  49
  50 while (@ARGV && $ARGV[0] =~ m/^\-/) {
  51     last if $ARGV[0] eq '-';
  52     $_= shift @ARGV;
  53     last if $_ eq '--';
  54     s/^\-//;
  55     while (length) {
  56         if (s/^D(\d+)//) { $debug= $1; }
  57         elsif (s/^D//) { $debug++; }
  58         elsif (s/^q//) { $quiet=1; }
  59         elsif (s/^l(\d+|\*)//) { $output_layer=$1; }
  60         elsif (s/^S([0-9.]+)$//) { $scale= $1 * 1.0; }
  61         elsif (s/^P(\d+)x(\d+)$//) { $page_x= $1; $page_y= $2; }
  62         elsif (s/^GR//) { $subsegcmapreq=1; }
  63         elsif (s/^GP(\d+|f)$//) { $subsegmovfeatpos=$1; }
  64         elsif (s/^GL(.*)$//) {
  65             my ($sscmfn) = $1;
  66             my ($sscmf, $datum, $csss, $angbits);
  67             local ($_);
  68             $sscmf= new IO::File $sscmfn, 'r'
  69                 or die "$sscmfn: cannot open: $!\n";
  70             for (;;) {
  71                 $!=0; $_= <$sscmf>; die $! unless defined $_;
  72                 last if m/^E/;
  73                 next unless m/^C/;
  74                 m,^C\s+(\w*/(?:[A-Za-z_]+)?)\s+(0x[0-9a-f]+)\s+(\d+)\s*$,
  75                     or die "$sscmfn:$.: syntax error in subseg cmap\n";
  76                 ($csss,$datum,$angbits)= ($1,$2,$3);
  77                 if (!defined $subsegcmapangscale) {
  78                     $subsegcmapangscale= 1<<$angbits;
  79                 } else {
  80                     die "angbits varies" if $subsegcmapangscale != 1<<$angbits;
  81                 }
  82                 $datum= hex($datum);
  83                 if ($datum & 0x0ff) {
  84                     die "sorry, cannot put any movfeatpos or segment in red";
  85                 }
  86                 $subsegcmap{$csss}= sprintf("%.6f %.6f",
  87                                             (($datum >> 8) & 0xff)/255.0,
  88                                             (($datum >> 16) & 0xff)/255.0);
  89             }
  90             $sscmf->error and die "$sscmfn: error reading: $!\n";
  91             close $sscmf;
  92         } elsif (s/^(e)
  93                ((?:[a-z]|\*|\?|\[[a-z][-a-z]*\])*?)
  94                (\~?) (\d*) (\=*|\-+|\++) (\d*|\*)
  95                ([a-z]+)$//ix) {
  96             my ($ee,$g,$n,$d,$c,$v,$cc) = ($1,$2,$3,$4,$5,$6,$7);
  97             my ($eo, $invert, $lfn, $ccc, $sense,$limit);
  98             $g =~ s/\?/\./g; $g =~ s/\*/\.\*/g;
  99             die '-[eE]GND[=]* not allowed' if $v eq '*' && length $d;
 100             $d= $output_layer if !length $d;
 101             $d= 5 if $d eq '*';
 102             $invert= length $n;
 103             $c= '=' if !length $c;
 104             if (length $v && $v ne '*') {
 105                 die '-[eE]GN[D]CCV not allowed' if length $c > 1;
 106                 $c= $c x $v;
 107             }
 108             if ($c =~ m/^[-+]/) {
 109                 die '-[eE]GN+/-* not allowed' if $v eq '*';
 110                 $sense= ($&.'1') + 0;
 111                 $limit= ($sense * $d) + length($c) - 1;
 112                 $lfn= sub {
 113                     ($output_layer eq '*' ? $d
 114                      : $_[0]) * $sense >= $limit
 115                          xor $invert;
 116                 };
 117             } elsif ($v eq '*') {
 118                 $lfn= sub { !$invert; };
 119             } else {
 120                 $limit= length($c) - 1;
 121                 $lfn= sub {
 122 #my ($lfn_result)=(
 123                     ($output_layer eq '*' ? 1
 124                      : abs($_[0] - $d) <= $limit)
 125                         xor $invert
 126 #)
 127                             ;
 128 #print STDERR "output layer $output_layer; asking re $_[0] rel $d lim $limit invert $invert result $lfn_result\n";
 129 #$lfn_result;
 130                 };
 131             }
 132             $ccc= '';
 133             foreach $c (split //, $cc) {
 134                 if ($ee eq 'e') {
 135                     die "bad -e option $c" unless defined $chdraw_emap{$c};
 136                     $ccc .=  $chdraw_emap{$c};
 137                 } else {
 138                     die "bad -E option $c" unless $c =~ m/[$drawers]/i;
 139                     $ccc .= $c;
 140                 }
 141             }
 142             $eo->{GlobRe}= $g;
 143             $eo->{LayerCheck}= $lfn;
 144             $eo->{DrawMods}= $ccc;
 145 #print STDERR "created eo $eo re $eo->{GlobRe} n=$n d=$d v=$v c=$c limit=$limit cc=$cc\n";
 146             push @eopts, $eo;
 147         } elsif (m/^S/) {
 148             die "-S option must come right at the start and have numeric arg";
 149         } else {
 150             die "unknown option -$_";
 151         }
 152     }
 153 }
 154
 155 our $ptscale= 72/25.4 / $scale;
 156
 157 our $psu_ulen= 4.5;
 158 our $psu_edgelw= 0.5;
 159 our $psu_ticklw= 0.1;
 160 our $psu_ticksperu= 1;
 161 our $psu_ticklen= 5.0;
 162 our $psu_gauge= 9;
 163 our $psu_sleeperlen= 17;
 164 our $psu_sleeperlw= 15;
 165 our $psu_raillw= 1.0;
 166 our $psu_thinlw= 1.0;
 167 our %psu_subseglw;
 168
 169 $psu_subseglw{'e'}= 20.0;
 170 $psu_subseglw{'m'}= 15.0;
 171 $psu_subseglw{'q'}= 20.0;
 172 our $lmu_segtpt= 25;
 173 our $lmu_segtxtoff= -8;
 174
 175 our $lmu_marklw= 4;
 176 our $lmu_marktpt= 11;
 177 our $lmu_txtboxtxty= $lmu_marktpt * 0.300;
 178 our $lmu_txtboxh= $lmu_marktpt * 1.100;
 179 our $lmu_txtboxpadx= $lmu_marktpt * 0.335;
 180 our $lmu_txtboxoff= $lmu_marklw / 2;
 181 our $lmu_txtboxlw= 1;
 182 our $lmu_lenlabeloffctr= -$lmu_marklw * 1.0;
 183 our $lmu_lenlabeloff=     $lmu_marklw * 0.5;
 184
 185 our $olu_left= 10 * $scale;
 186 our $olu_right= 217 * $scale - $olu_left;
 187 our $olu_bottom= 25 * $scale;
 188 our $olu_top= 270 * $scale - $olu_bottom;
 189 our $olu_gap_x= 30;
 190 our $olu_gap_y= 60;
 191 our $olu_textheight= 15;
 192 our $olu_textallowperc= $lmu_marktpt * 5.0/11;
 193
 194 our $pi= atan2(0,-1);
 195
 196 sub allwidth2 ($) {
 197     my ($radius)= @_;
 198     return 27 unless defined $radius;
 199     $radius= abs($radius);
 200     return ($radius >= 450 ? 33 :
 201             $radius >= 400 ? 35 :
 202             37);
 203 }
 204 sub allwidth ($) { return allwidth2($_[0]) * 0.5; }
 205
 206 our $allwidthmax= allwidth(0);
 207 our $allwidthmin= allwidth(undef);
 208
 209 # Data structures:
 210 #  $ctx->{CmdLog}= undef                  } not in defobj
 211 #  $ctx->{CmdLog}[]= [ command args ]     } in defobj
 212 #  $ctx->{Parent}= $parent_ctx or undef
 213 #  $ctx->{LocsMade}[]{Id}= $id
 214 #  $ctx->{LocsMade}[]{Neg}= 1 or 0
 215 #  $ctx->{Loc}{$id}{X}
 216 #  $ctx->{Loc}{$id}{Y}
 217 #  $ctx->{Loc}{$id}{A}
 218 #  $ctx->{Loc}{$id}{LayerKind}
 219 #  $ctx->{Trans}{X}       # transformation.  is ev representing
 220 #  $ctx->{Trans}{Y}       # new origin.  (is applied at _input_
 221 #  $ctx->{Trans}{A}       # not at plot-time)
 222 #  $ctx->{Trans}{R}       # but multiply all y coords by this!
 223 #  $ctx->{Draw}           # sequence of one or more chrs from uc $drawers
 224 #                         #  possibly including X meaning never draw
 225 #                         #  anything now (eg in defobj)
 226 #  $ctx->{DrawMap}        # =$fn s.t.
 227 #                         #  &$fn($drawchrs_spec_by_layer_cmdline)
 228 #                         #   = $drawchrs_we_should_use_due_to_obj_etc
 229 #  $ctx->{SegName}        # initial segment name (at start of object or file)
 230 #                         #  or nonexistent if in object in unknown segment
 231 #                         #  may have leading `-'
 232 #  $ctx->{SegMapN2N}{$s}= $o
 233 #  $ctx->{SegMapNM2M}{$s}= $o
 234 #  $ctx->{SegMapNMP2NMP}{$s}= $o
 235 #  $ctx->{SavedSegment}   # exists iff segment command used, is a $csss
 236 #  $ctx->{Layer}{Level}
 237 #  $ctx->{Layer}{Kind}
 238 #
 239 #  $objs{$id}{CmdLog}
 240 #  $objs{$id}{Loc}
 241 #  $objs{$id}{Part}       # 1 iff object is a part
 242 #
 243 #  $eopts[]{GlobRe}       # regexp for K
 244 #  $eopts[]{LayerCheck}   # =$fn where &$fn($l) is true iff layer matches
 245 #  $eopts[]{DrawMods}     # modifier chars for drawing
 246 #
 247 #  @segments= ( $csss0, $dist0, $csss1, $dist1, ..., $csssn )
 248 #                         # here each csss may have preceding `-'
 249 #
 250 #  $subsegcmap{$csss} = "$green $blue"
 251 #                         # $csss is canonical subseg spec; always has '/'
 252 #  $segcmap{$bareseg} = "$postscript"
 253 #
 254 #  $seggraphends{"$bareseg"}[]{X}
 255 #  $seggraphends{"$bareseg"}[]{Y}
 256 #  $seggraphends{"$bareseg"}[]{A}
 257 #  $seggraphaim->{X}
 258 #  $seggraphaim->{Y}
 259 #  $seggraphbest{$bareseg}{X}
 260 #  $seggraphbest{$bareseg}{Y}
 261 #  $seggraphbest{$bareseg}{A}
 262 #  $seggraphbest{$bareseg}{D2}
 263
 264 our $ctx;
 265 our %objs;
 266 our %seggraphends;
 267 our $seggraphaim;
 268 our %seggraphbest;
 269 our @al; # current cmd
 270
 271 our $o='';
 272 our $ol='';
 273
 274 our $param; # for parametric_segment
 275
 276 # ev_... functions
 277 #
 278 # Operate on Enhanced Vectors which are a location (coordinates) and a
 279 # direction at that location.  Representation is a hash with members X
 280 # Y and A (angle of the direction in radians, anticlockwise from
 281 # East).  May be absolute, or interpreted as relative, according to
 282 # context.
 283 #
 284 # Each function's first argument is a hashref whose X Y A members will
 285 # be created or overwritten; this hashref will be returned (so you can
 286 # use it `functionally' by passing {}).  The other arguments may be ev
 287 # hashrefs, or other info.  The results are in general undefined if
 288 # one of the arguments is the same hash as the result.
 289
 290 sub ev_byang ($$;$) {
 291     # ev_byang(R, ANG,[LEN])
 292     # result is evec LEN (default=1.0) from origin pointing in direction ANG
 293     my ($res,$ang,$len)=@_;
 294     $len=1.0 unless defined $len;
 295     $res->{X}= $len * cos($ang);
 296     $res->{Y}= $len * sin($ang);
 297     $res->{A}= $ang;
 298     $res;
 299 }
 300 sub ev_compose ($$$) {
 301     # ev_compose(SUM_R, A,B);
 302     # appends B to A, result is end of new B
 303     # (B's X is forwards from end of A, Y is translating left from end of A)
 304     # A may have a member R, which if provided then it should be 1.0 or -1.0,
 305     # and B's Y and A will be multiplied by R first (ie, we can reflect);
 306     my ($sum,$a,$b) = @_;
 307     my ($r);
 308     $r= defined $a->{R} ? $a->{R} : 1.0;
 309     $sum->{X}= $a->{X} + $b->{X} * cos($a->{A}) - $r * $b->{Y} * sin($a->{A});
 310     $sum->{Y}= $a->{Y} + $r * $b->{Y} * cos($a->{A}) + $b->{X} * sin($a->{A});
 311     $sum->{A}= $a->{A} + $r * $b->{A};
 312     $sum;
 313 }
 314 sub ev_decompose ($$$) {
 315     # ev_decompose(B_R, A,SUM)
 316     # computes B_R s.t. ev_compose({}, A, B_R) gives SUM
 317     my ($b,$a,$sum)=@_;
 318     my ($r,$brx,$bry);
 319     $r= defined $a->{R} ? $a->{R} : 1.0;
 320     $brx= $sum->{X} - $a->{X};
 321     $bry= $r * ($sum->{Y} - $a->{Y});
 322     $b->{X}= $brx * cos($a->{A}) + $bry * sin($a->{A});
 323     $b->{Y}= $bry * cos($a->{A}) - $brx * sin($a->{A});
 324     $b->{A}= $r * ($sum->{A} - $a->{A});
 325     $b;
 326 }
 327 sub ev_lincomb ($$$$) {
 328     # ev_linkcomb(RES,A,B,P)
 329     # gives P*A + (1-P)*B
 330     my ($r,$a,$b,$p) = @_;
 331     my ($q) = 1.0-$p;
 332     map { $r->{$_} = $q * $a->{$_} + $p * $b->{$_} } qw(X Y A);
 333     $r;
 334 }
 335 sub a_normalise ($$) {
 336     # a_normalise(A,Z)
 337     # adds or subtracts 2*$pi to/from A until it is in [ Z , Z+2*$pi >
 338     my ($a,$z)=@_;
 339     my ($r);
 340     $r= $z + fmod($a - $z, 2.0*$pi);
 341     $r += 2*$pi if $r < $z;
 342     return $r;
 343 }
 344 sub ev_bearing ($$) {
 345     # ev_bearing(A,B)
 346     # returns bearing of B from A
 347     # value returned is in [ A->{A}, A->{A} + 2*$pi >
 348     # A->{A} and B->{A} are otherwise ignored
 349     my ($a,$b)= @_;
 350     my ($r);
 351     $r= atan2($b->{Y} - $a->{Y},
 352               $b->{X} - $a->{X});
 353     $r= a_normalise($r,$a->{A});
 354     return $r;
 355 }
 356
 357 sub v_rotateright ($) {
 358     # v_rotateright(A)
 359     # returns image of A rotated 90 deg clockwise
 360     my ($a)= @_;
 361     return { X => $a->{Y}, Y => -$a->{X} };
 362 }
 363 sub v_dotproduct ($$) {
 364     # v_dotproduct(A,B)
 365     my ($a,$b)= @_;
 366     return $a->{X} * $b->{X} + $a->{Y} * $b->{Y};
 367 }
 368 sub v_scalarmult ($$) {
 369     # v_scalarmult(S,V)
 370     # multiplies V by scalar S and returns product
 371     my ($s,$v)=@_;
 372     return { X => $s * $v->{X}, Y => $s * $v->{Y} };
 373 }
 374 sub v_add ($;@) {
 375     # v_add(A,B,...)
 376     # vector sum of all inputs
 377     my (@i) = @_;
 378 #print STDERR "add ".join('|',keys %{$i[0]}),"<\n";
 379 #map { print STDERR " ".join('|',keys %{$_}),"<\n"; } @i;
 380     my ($r,$i);
 381     $r= { X => 0.0, Y => 0.0 };
 382     foreach $i (@i) { $r->{X} += $i->{X}; $r->{Y} += $i->{Y}; }
 383     return $r;
 384 }
 385 sub v_mean (;@) {
 386     my (@i) = @_;
 387 #print STDERR "mean ".join('|',keys %{$i[0]}),"<\n";
 388 #map { print STDERR " ".join('|',keys %{$_}),"<\n"; } @i;
 389     my ($r) = v_add($i[0],@i[1..$#i]);
 390     $r->{X} /= @i;
 391     $r->{Y} /= @i;
 392     return $r;
 393 }
 394 sub v_subtract ($$) {
 395     # v_subtract(A,B)
 396     # returns vector from A to B, ie B - A
 397     my ($a,$b)= @_;
 398     return { X => $b->{X} - $a->{X},
 399              Y => $b->{Y} - $a->{Y} };
 400 }
 401 sub v_lensquared ($) {
 402     # v_len(V)
 403     # scalar length of V
 404     my ($v)=@_;
 405     my ($x,$y) = ($v->{X}, $v->{Y});
 406     return $x*$x + $y*$y;
 407 }
 408 sub v_len ($) {
 409     # v_len(V)
 410     # scalar length of V
 411     my ($v)=@_;
 412     return sqrt(v_lensquared($v));
 413 }
 414 sub v_distsquared ($$) {
 415     # v_dist(A,B)
 416     # returns squared distance from A to B
 417     return v_lensquared(v_subtract($_[0],$_[1]));
 418 }
 419 sub v_dist ($$) {
 420     # v_dist(A,B)
 421     # returns distance from A to B
 422     return v_len(v_subtract($_[0],$_[1]));
 423 }
 424
 425 sub upd_min ($$) {
 426     my ($limr,$now)=@_;
 427     $$limr= $now unless defined $$limr && $$limr <= $now;
 428 }
 429 sub upd_max ($$) {
 430     my ($limr,$now)=@_;
 431     $$limr= $now unless defined $$limr && $$limr >= $now;
 432 }
 433
 434 sub canf ($$) {
 435     my ($converter,$defaulter)=@_;
 436     my ($spec,$v);
 437     return &$defaulter unless @al;
 438     $spec= shift @al;
 439     $v= &$converter($spec);
 440     dv('canf ','$spec',$spec, '$v',$v);
 441     return $v;
 442 }
 443 sub can ($) { my ($c)=@_; canf($c, sub { die "too few args"; }); }
 444 sub cano ($$) { my ($c,$def)=@_; canf($c, sub { return $def }); }
 445
 446 sub signum ($) { return ($_[0] > 0) - ($_[0] < 0); }
 447
 448 sub bbox ($) {
 449     my ($objhash) = @_;
 450     my ($min_x, $max_x, $min_y, $max_y);
 451     my ($loc);
 452     foreach $loc (values %$objhash) {
 453         upd_min(\$min_x, $loc->{X} - abs($allwidthmax * sin($loc->{A})));
 454         upd_max(\$max_x, $loc->{X} + abs($allwidthmax * sin($loc->{A})));
 455         upd_min(\$min_y, $loc->{Y} - abs($allwidthmax * cos($loc->{A})));
 456         upd_max(\$max_y, $loc->{Y} + abs($allwidthmax * cos($loc->{A})));
 457     }
 458     return ($min_x, $max_x, $min_y, $max_y);
 459 }
 460
 461 our %units_len= qw(- mm  mm 1  cm 10  m 1000);
 462 our %units_ang= qw(- d   r 1); $units_ang{'d'}= 2*$pi / 360;
 463
 464 sub cva_len ($) { my ($sp)=@_; cva_units($sp,\%units_len); }
 465 sub cva_identity ($) { my ($sp)=@_; $sp; }
 466 sub cva_ang ($) { my ($sp)=@_; cva_units($sp,\%units_ang); }
 467 sub cva_absang ($) { input_absang(cva_ang($_[0])) }
 468 sub cva_units ($$) {
 469     my ($sp,$ua)=@_;
 470     my ($n,$u,$r);
 471     $sp =~ m/^([-0-9eE.]*[0-9.])([A-Za-z]*)$/
 472         or die "lexically invalid quantity";
 473     ($n,$u)= ($1,$2);
 474     $u=$ua->{'-'} unless length $u;
 475     defined $ua->{$u} or die "unknown unit $u";
 476     $r= $n * $ua->{$u};
 477     print DEBUG "cva_units($sp,)=$r ($n $u $ua->{$u})\n";
 478     return $r;
 479 }
 480 sub cva_idstr ($) {
 481     my ($sp)=@_;
 482     die "invalid id" unless $sp =~ m/^[a-z][_0-9A-Za-z]*$/;
 483     return $&;
 484 }
 485 sub cva_idex ($) {
 486     my ($sp)=@_;
 487     my ($id,$r,$d,$k,$neg,$na,$obj_id,$vflip,$locs);
 488     if ($sp =~ s/^(\^?)(\w+)\!//) {
 489         $vflip= length($1);
 490         $obj_id= $2;
 491         die "invalid obj $obj_id in loc" unless exists $objs{$obj_id};
 492         $locs= $objs{$obj_id}{Loc};
 493     } else {
 494         $locs= $ctx->{Loc};
 495         $vflip= 0;
 496     }
 497     $neg= $sp =~ s/^\-//;
 498     $id= cva_idstr($sp);
 499     die "unknown $id" unless defined $locs->{$id};
 500     $r= $locs->{$id};
 501     $d= "idex $id";
 502     foreach $k (sort keys %$r) { $d .= " $k=$r->{$k}"; }
 503     printf DEBUG "%s\n", $d;
 504     if ($vflip) {
 505         $r= { X => $r->{X}, Y => -$r->{Y}, A => -$r->{A} };
 506     }
 507     if ($neg) {
 508         $na= $r->{A} + $pi;
 509         $na= a_normalise($na,0);
 510         $r= { X => $r->{X}, Y => $r->{Y}, A => $na };
 511     }
 512     return $r;
 513 }
 514 sub cva_idnew ($) {
 515     my ($sp)=@_;
 516     my ($id, $neg);
 517     $neg = $sp =~ s/^\-//;
 518     $id=cva_idstr($sp);
 519     die "duplicate $id" if exists $ctx->{Loc}{$id};
 520     $ctx->{Loc}{$id}{LayerKind}= $ctx->{Layer}{Kind};
 521     push @{ $ctx->{LocsMade} }, {
 522         Id => $id,
 523         Neg => $neg,
 524     };
 525     return $ctx->{Loc}{$id};
 526 }
 527 sub cva_cmd ($) { return cva_idstr($_[0]); }
 528 sub cva__enum ($$) {
 529     my ($sp,$el)=@_;
 530     return $sp if grep { $_ eq $sp } @$el;
 531     die "invalid option (permitted: @$el)";
 532 }
 533 sub cvam_enum { my (@e) = @_; return sub { cva__enum($_[0],\@e); }; }
 534
 535 sub cmd_abs {
 536     my ($i,$nl);
 537     $nl= can(\&cva_idnew);
 538     $i->{X}= can(\&cva_len);
 539     $i->{Y}= can(\&cva_len);
 540     $i->{A}= can(\&cva_ang);
 541     ev_compose($nl, $ctx->{Trans}, $i);
 542 }
 543 sub cmd_rel {
 544     my ($from,$to,$len,$right,$turn);
 545     $from= can(\&cva_idex);
 546     $to= can(\&cva_idnew);
 547     $len= cano(\&cva_len,0);
 548     $right= cano(\&cva_len,0) * $ctx->{Trans}{R};
 549     $turn= cano(\&cva_ang, 0) * $ctx->{Trans}{R};
 550     my ($u)= ev_compose({}, $from, { X => $len, Y => -$right, A => 0 });
 551     ev_compose($to, $u, { X => 0, Y => 0, A => $turn });
 552 }
 553
 554 sub dv__evreff ($) {
 555     my ($pfx) = @_;
 556     $pfx . ($pfx =~ m/\}$|\]$/ ? '' : '->');
 557 }
 558 sub dv__evr ($) {
 559     my ($v) = @_;
 560     return 'undef' if !defined $v;
 561     return $v if $v !~ m/\W/ && $v =~ m/[A-Z]/ && $v =~ m/^[a-z_]/i;
 562     return $v if $v =~ m/^[0-9.]+/;
 563     $v =~ s/[\\\']/\\$&/g;
 564     return "'$v'";
 565 }
 566 sub dv1 ($$$);
 567 sub dv1_kind ($$$$$$$) {
 568     my ($pfx,$expr,$ref,$ref_exp,$ixfmt,$ixesfn,$ixmapfn) = @_;
 569     my ($ix,$any);
 570     return 0 if $ref ne $ref_exp;
 571     $any=0;
 572     foreach $ix (&$ixesfn) {
 573         $any=1;
 574         my ($v)= &$ixmapfn($ix);
 575 #print STDERR "dv1_kind($pfx,$expr,$ref,$ref_exp,$ixmapfn) ix=$ix v=$v\n";
 576         dv1($pfx,$expr.sprintf($ixfmt,dv__evr($ix)),$v);
 577     }
 578     if (!$any) {
 579         printf DEBUG "%s%s= $ixfmt\n", $pfx, $expr, ' ';
 580     }
 581     1;
 582 }
 583 sub dv1 ($$$) {
 584     return 0 unless $debug;
 585     my ($pfx,$expr,$v) = @_;
 586     my ($ref);
 587     $ref= ref $v;
 588 #print STDERR "dv1 >$pfx|$ref<\n";
 589     if (!$ref) {
 590         printf DEBUG "%s%s= %s\n", $pfx,$expr, dv__evr($v);
 591         return;
 592     } elsif ($ref eq 'SCALAR') {
 593         dv1($pfx, ($expr =~ m/^\$/ ? "\$$expr" : '${'.$expr.'}'), $$v);
 594         return;
 595     }
 596     $expr.='->' unless $expr =~ m/\]$|\}$/;
 597     return if dv1_kind($pfx,$expr,$ref,'ARRAY','[%s]',
 598                        sub { ($[ .. $#$v) },
 599                        sub { $v->[$_[0]] });
 600     return if dv1_kind($pfx,$expr,$ref,'HASH','{%s}',
 601                        sub { sort keys %$v },
 602                        sub { $v->{$_[0]} });
 603     printf DEBUG "%s%s is %s\n", $pfx, $expr, $ref;
 604 }
 605
 606 sub dv {
 607     my ($pfx,@l) = @_;
 608     my ($expr,$v,$ref);
 609     while (@l) {
 610         ($expr,$v,@l)=@l;
 611         dv1($pfx,$expr,$v);
 612     }
 613 }
 614
 615 sub o ($) { $o .= $_[0]; }
 616 sub ol ($) { $ol .= $_[0]; }
 617 sub oflushpage () {
 618     return if $subsegcmapreq;
 619
 620     print $o, $ol, "  showpage\n"
 621         or die $!;
 622     $o=$ol='';
 623 }
 624
 625 our $o_path_verb;
 626
 627 sub o_path_begin () {
 628     o("      newpath\n");
 629     $o_path_verb= 'moveto';
 630 }
 631 sub o_path_point ($) {
 632     my ($pt)=@_;
 633     o("        $pt $o_path_verb\n");
 634     $o_path_verb= 'lineto';
 635 }
 636 sub o_path_stroke ($) {
 637     my ($width)=@_;
 638     o("        $width setlinewidth stroke\n");
 639 }
 640 sub o_path_strokeonly () {
 641     o("      stroke\n");
 642 }
 643
 644 sub o_gsave_transform ($) {
 645     my ($pt) = @_;
 646     my ($ad);
 647     $ad= ang2deg($pt->{A});
 648     ol("      gsave\n".
 649        "        $pt->{X} $pt->{Y} translate\n".
 650        "        $ad rotate\n");
 651 }
 652
 653 sub o_line ($$$) {
 654     my ($a,$b,$width)=@_;
 655     o_path_begin();
 656     o_path_point($a);
 657     o_path_point($b);
 658     o_path_stroke($width);
 659 }
 660
 661 sub current_draw () {
 662     my ($r);
 663     $r= $ctx->{Draw} =~ m/X/ ? '' : $ctx->{Draw};
 664     $r;
 665 }
 666
 667 sub psu_coords ($$$) {
 668     my ($ends,$inunit,$across)=@_;
 669     # $ends->[0]{X} etc.; $inunit 0 to 1 (but go to 1.5);
 670     # $across in mm, +ve to right.
 671     my (%ea_zo, $zo, $prop);
 672     $ea_zo{X}=$ea_zo{Y}=0;
 673     foreach $zo (qw(0 1)) {
 674         $prop= $zo ? $inunit : (1.0 - $inunit);
 675         $ea_zo{X} += $prop * ($ends->[$zo]{X} - $across * sin($ends->[0]{A}));
 676         $ea_zo{Y} += $prop * ($ends->[$zo]{Y} + $across * cos($ends->[0]{A}));
 677     }
 678 #    dv("psu_coords ", '$ends',$ends, '$inunit',$inunit, '$across',$across,
 679 #       '\\%ea_zo', \%ea_zo);
 680     return $ea_zo{X}." ".$ea_zo{Y};
 681 }
 682
 683 sub parametric__o_pt ($) {
 684     my ($pt)=@_;
 685     o_path_point("$pt->{X} $pt->{Y}");
 686 }
 687
 688 our $segused_incurrent;
 689 our $segused_currentpt;
 690 our $segmentpart_counter=0;
 691 our $segused_restorecounter;
 692
 693 sub segment_used__print ($) {
 694     my ($pt) = @_;
 695     if ($segused_incurrent > 0 && $segused_restorecounter==1) {
 696         o("%L segmentpart ".
 697           $segmentpart_counter++." ".
 698           $ctx->{Layer}{Level}.$ctx->{Layer}{Kind}." ".
 699           $segments[0]." ".
 700           $segused_incurrent." ".
 701           loc2dbg($segused_currentpt)." ".
 702           loc2dbg($pt)."\n");
 703     }
 704     $segused_incurrent= undef;
 705     $segused_currentpt= undef;
 706 }
 707
 708 sub segment_used__len ($$) {
 709     my ($used,$pt) = @_;
 710     $segused_incurrent += $used;
 711
 712     return if @segments < 3;
 713     $segments[1] -= $used;
 714     return if $segments[1] > 0;
 715
 716     segment_used__print($pt);
 717     segment_used_begin($pt);
 718
 719     @segments= @segments[2..$#segments];
 720     o("% segments @segments\n");
 721 }
 722
 723 sub segment_state_save () {
 724     return [ 0, $segused_incurrent, $segused_currentpt,
 725              $segmentpart_counter, @segments ];
 726 }
 727 sub segment_state_restore ($) {
 728     my ($r) = @_;
 729     ($segused_restorecounter, $segused_incurrent, $segused_currentpt,
 730      $segmentpart_counter, @segments) = @$r;
 731     $r->[0]++;
 732 }
 733
 734 sub segment__check_graphends () {
 735     my ($bare,$ge,$i,$key,@end);
 736     $seggraphaim= undef;
 737     $segments[0] =~ m/^\-?(\w+)/ or return;
 738     $bare= $1;
 739     $ge= $seggraphends{$bare};
 740     defined $ge or return;
 741     $seggraphaim= v_mean(@$ge);
 742 }
 743
 744 sub segment_used_begin ($) {
 745     $segused_incurrent= 0;
 746     $segused_currentpt= $_[0];
 747     segment__check_graphends();
 748 }
 749 sub segment_used_middle ($$) {
 750     my ($used,$pt) = @_;
 751     segment_used__len($used,$pt);
 752     segment__check_graphends();
 753 }
 754 sub segment_used_end ($$) {
 755     my ($used,$pt) = @_;
 756     segment_used__len($used,$pt);
 757     segment_used__print($pt);
 758 }
 759 sub parametric_segment ($$$$$) {
 760     my ($p0,$p1,$lenperp,$minradius,$calcfn) = @_;
 761     # makes $param (global) go from $p0 to $p1  ($p1>$p0)
 762     # $lenperp is the length of one unit p, ie the curve
 763     # must have a uniform `density' in parameter space
 764     # $calcfn is invoked with $param set and should return a loc
 765     # (ie, ref to X =>, Y =>, A =>).
 766     my ($pa,$pb,@ends,$side,$ppu,$e,$v,$tick,$draw,$allwidth,%seglabel);
 767     return unless $ctx->{Draw} =~ m/[ARSCGQE]/;
 768     $ppu= $psu_ulen/$lenperp;
 769     $allwidth= allwidth($minradius);
 770     my ($railctr)=($psu_gauge + $psu_raillw)*0.5;
 771     my ($tickend)=($allwidth - $psu_ticklen);
 772     my ($tickpitch)=($psu_ulen / $psu_ticksperu);
 773     my ($sleeperctr)=($psu_ulen*0.5);
 774     my ($sleeperend)=($psu_sleeperlen*0.5);
 775 print DEBUG "ps $p0 $p1 $lenperp ($ppu)\n";
 776     $draw= current_draw();
 777     if ($draw =~ m/[QGE]/) {
 778         my ($pt,$going,$red,$csegbare,$movfeat,$movstroke);
 779         my ($used_last,$me,$segsave,$diff, $best,$dist2,$segvbare,$segvbaren);
 780         o("gsave\n");
 781         $segsave= segment_state_save();
 782         foreach $me ($draw =~ m/Q/ ? qw(q) : qw(e m)) {
 783             segment_state_restore($segsave);
 784             $going=0;
 785             o("% segments @segments\n");
 786             $param=$p0;
 787             $pt= &$calcfn;
 788             segment_used_begin($pt);
 789             for (;;) {
 790                 $movstroke= "      cmapreq-stroke\n";
 791                 $csegbare= $segments[0];
 792                 $csegbare =~ s/^\-//;
 793                 if ($subsegcmapreq) {
 794                     if (!exists $subsegcmap{$csegbare}) {
 795                         print "$csegbare\n" or die $!;
 796                         $subsegcmap{$csegbare}++;
 797                     }
 798                 } else {
 799                     if ($draw =~ m/Q/) {
 800                         $csegbare =~ m,^[^/]*,;
 801 #print STDERR "looking for \`$&' $me\n";
 802                         $movstroke= $segcmap{$&};
 803                         $movstroke= "%     no-colour    "
 804                             unless defined $movstroke;
 805                     } elsif ($draw =~ m/G/) {
 806                         $movfeat= $csegbare =~ s,(/\D+)(\d+)$,$1, ? $2 : 'f';
 807                         die "unknown subsegment colour for $csegbare\n"
 808                             unless exists $subsegcmap{$csegbare};
 809                         $red= $pt->{A} / (2*$pi);
 810                         $red *= $subsegcmapangscale;
 811                         $red += $subsegcmapangscale*2;
 812                         $red += $subsegcmapangscale/2
 813                             if $segments[0] =~ m/^\-/;
 814                         $red %= $subsegcmapangscale;
 815                         $red += $subsegcmapangscale if $me eq 'e';
 816                         $red= sprintf("%f", $red / 255.0);
 817                         $movstroke= "    $red $subsegcmap{$csegbare}".
 818                                     " setrgbcolor\n";
 819                         if ($subsegmovfeatpos ne $movfeat ||
 820                             ($me eq 'e' && $csegbare =~ m,^/,)) {
 821                             $movstroke= "%     no-stroke    ";
 822                         }
 823                     } else {
 824                         $movstroke= "!! seglabels-only ";
 825                     }
 826                     $movstroke .=
 827                         "    $psu_subseglw{$me} setlinewidth stroke\n";
 828                 }
 829                 if ($draw =~ m/[QG]/) {
 830                     o_path_begin();
 831                     parametric__o_pt($pt);
 832                 }
 833                 $param += $ppu;
 834                 last if $param>=$p1;
 835                 $pt= &$calcfn;
 836                 if ($draw =~ m/E/ && $seggraphaim) {
 837                     $segments[0] =~ m/^(\-?)(\w+)/ or die;
 838                     ($segvbaren,$segvbare)=($1,$2);
 839                     $dist2= v_distsquared($pt, $seggraphaim);
 840                     $best= $seggraphbest{$segvbare};
 841                     if (!$best or $dist2 < $best->{D2}) {
 842                         $best= { X => $pt->{X},
 843                                  Y => $pt->{Y},
 844                                  A => $pt->{A},
 845                                  D2 => $dist2 };
 846                         $best->{A} += $pi if length($segvbaren);
 847                         $seggraphbest{$segvbare}= $best;
 848                     }
 849                 }
 850                 segment_used_middle($psu_ulen,$pt);
 851                 if ($draw =~ m/[QG]/) {
 852                     parametric__o_pt($pt);
 853                     o($movstroke);
 854                 }
 855             }
 856             $used_last= $p1-($param-$ppu);
 857             $param=$p1;
 858             $pt= &$calcfn;
 859             segment_used_end($used_last * $lenperp, $pt);
 860             parametric__o_pt($pt);
 861             o($movstroke);
 862         }
 863         o("grestore\n");
 864     }
 865     if ($draw =~ m/C/) {
 866         my ($pt);
 867         o("    $psu_thinlw setlinewidth\n");
 868         o_path_begin();
 869         for ($param=$p0; $param<$p1; $param += $ppu) {
 870             parametric__o_pt(&$calcfn);
 871         }
 872         $param=$p1;
 873         parametric__o_pt(&$calcfn);
 874         o("      stroke\n");
 875     }
 876     if ($draw =~ m/[ARS]/) { for ($pa= $p0; $pa<$p1; $pa=$pb) {
 877         $pb= $pa + $ppu;
 878         $param= $pa; $ends[0]= @ends ? $ends[1] : &$calcfn;
 879         $param= $pb; $ends[1]= &$calcfn;
 880 #print DEBUG "pa $pa $ends[0]{X} $ends[0]{Y} $ends[0]{A}\n";
 881 #print DEBUG "pb $pb $ends[1]{X} $ends[1]{Y} $ends[1]{A}\n";
 882         $e= $pb<=$p1 ? 1.0 : ($p1-$pa)/$ppu;
 883         o("    gsave\n");
 884         o_path_begin();
 885         o_path_point(psu_coords(\@ends,0,-$allwidth));
 886         o_path_point(psu_coords(\@ends,0,$allwidth));
 887         o_path_point(psu_coords(\@ends,$e,$allwidth));
 888         o_path_point(psu_coords(\@ends,$e,-$allwidth));
 889         o("        closepath clip\n");
 890         foreach $side qw(-1 1) {
 891             if ($draw =~ m/R/) {
 892                 o_line(psu_coords(\@ends,0,$side*$railctr),
 893                        psu_coords(\@ends,1.5,$side*$railctr),
 894                        $psu_raillw);
 895             }
 896         }
 897         if ($draw =~ m/S/) {
 898             o_line(psu_coords(\@ends,$sleeperctr,-$sleeperend),
 899                    psu_coords(\@ends,$sleeperctr,+$sleeperend),
 900                    $psu_sleeperlw);
 901         }
 902         if ($draw =~ m/A/) {
 903             o("        0.5 setgray\n");
 904             foreach $side qw(-1 1) {
 905                 o_line(psu_coords(\@ends,0,$side*$allwidth),
 906                        psu_coords(\@ends,1.5,$side*$allwidth),
 907                        $psu_edgelw);
 908                 for ($tick=0; $tick<1.5; $tick+=$tickpitch/$psu_ulen) {
 909                     o_line(psu_coords(\@ends,$tick,$side*$allwidth),
 910                            psu_coords(\@ends,$tick,$side*$tickend),
 911                            $psu_ticklw);
 912                 }
 913             }
 914         }
 915         o("      grestore\n");
 916     } }
 917     if ($draw =~ m/D/) {
 918         my ($pt,$len,$off);
 919         $param= ($p0+$p1)*0.5;
 920         $pt= &$calcfn;
 921         $len= sprintf "%.0f", $lenperp * abs($p1-$p0);
 922         $off= $draw =~ m/C/ ? $lmu_lenlabeloff : $lmu_lenlabeloffctr;
 923         o_gsave_transform($pt);
 924         ol("        lf setfont\n".
 925            "        0 $off moveto\n".
 926            "        ($len) show\n".
 927            "      grestore\n");
 928     }
 929 }
 930
 931 sub arc ($$$$$) {
 932     my ($to, $ctr,$from, $radius,$delta) = @_;
 933     # does parametric_segment to draw an arc centred on $ctr
 934     # ($ctr->{A} ignored)
 935     # from $from with radius $radius (this must be consistent!)
 936     # and directionally-subtending an angle $delta.
 937     # sets $to->... to be the other end, and returns $to
 938     my ($beta);
 939     $to->{A}= $beta= $from->{A} + $delta;
 940     $to->{X}= $ctr->{X} - $radius * sin($beta);
 941     $to->{Y}= $ctr->{Y} + $radius * cos($beta);
 942     return if abs($delta*$radius) < 1e-9;
 943     parametric_segment(0.0,1.0, abs($radius*$delta), $radius, sub {
 944         my ($beta) = $from->{A} + $delta * $param;
 945         return { X => $ctr->{X} - $radius * sin($beta),
 946                  Y => $ctr->{Y} + $radius * cos($beta),
 947                  A => $beta }
 948     });
 949 }
 950
 951 # joins_xxx all take $results, $from, $to, $minradius
 952 # where $results->[]{Path}{K} etc. and $results->[]{SolKinds}[]
 953
 954 sub joins_twoarcs ($$$$) {
 955     my ($results, $from,$to,$minradius) = @_;
 956     # two circular arcs of equal maximum possible radius
 957     # algorithm courtesy of Simon Tatham (`Railway problem',
 958     # pers.comm. to ijackson@chiark 23.1.2004)
 959     my ($sigma,$distfact, $theta,$phi, $a,$b,$c,$d, $m,$r, $radius);
 960     my ($cvec,$cfrom,$cto,$midpt, $delta1,$delta2, $path,$reverse);
 961     $sigma= ev_bearing($from,$to);
 962     $distfact= v_dist($from,$to);
 963     $theta= 0.5 * $pi - ($from->{A} - $sigma);
 964     $phi=   0.5 * $pi - ($to->{A} + $pi - $sigma);
 965     $a= 2 * (1 + cos($theta - $phi));
 966     $b= 2 * (cos($theta) - cos($phi));
 967     $c= -1;
 968     $d= sqrt($b*$b - 4*$a*$c);
 969     o("%     twoarcs theta=".ang2deg($theta)." phi=".ang2deg($phi).
 970       " ${a}r^2 + ${b}r + ${c} = 0\n");
 971     foreach $m (qw(-1 1)) {
 972         if ($a < 1e-6) {
 973             o("%     twoarcs $m insoluble\n");
 974             next;
 975         }
 976         $r= -0.5 * (-$b + $m*$d) / $a;
 977         $radius= -$r * $distfact;
 978         o("%     twoarcs $m radius $radius ");
 979         if (abs($radius) < $minradius) { o("too-small\n"); next; }
 980         $cfrom=  ev_compose({}, $from, { X=>0, Y=>-$radius, A=>-0.5*$pi });
 981         $cto=    ev_compose({}, $to,   { X=>0, Y=> $radius, A=> 0.5*$pi });
 982         $midpt=  ev_lincomb({}, $cfrom, $cto, 0.5);
 983         $reverse= signum($r);
 984         if ($reverse<0) {
 985             $cfrom->{A} += $pi;
 986             $cto->{A} += $pi;
 987         }
 988         $delta1= ev_bearing($cfrom, $midpt) - $cfrom->{A};
 989         $delta2= ev_bearing($cto,   $midpt) - $cto->{A};
 990         o("ok deltas ".ang2deg($delta1)." ".ang2deg($delta2)."\n");
 991         if ($reverse<0) {
 992             $delta1 -= 2*$pi;
 993             $delta2 -= 2*$pi;
 994         }
 995         my ($fs);
 996         $path= [{ T=>Arc, F=>$from, C=>$cfrom, R=> $radius, D=>$delta1 },
 997                 { T=>Arc, F=>$to,   C=>$cto,   R=>-$radius, D=>$delta2 }];
 998         push @$results, { Path => $path,
 999                           SolKinds =>  [ 'twoarcs', 'cross' ] };
1000     }
1001 }
1002
1003 sub joins_arcsline ($$$$) {
1004     my ($results, $from,$to,$minradius) = @_;
1005     # two circular arcs of specified radius
1006     # with an intervening straight
1007     my ($lr,$inv, $c,$d,$alpha,$t,$k,$l,$rpmsina,$rcosa,$linelen, $path);
1008     if ($minradius<=1e-6) { o("%     arcsline no-radius\n"); return; }
1009     foreach $lr (qw(-1 +1)) {
1010         foreach $inv (qw(-1 +1)) {
1011             $c=ev_compose({},$from,{X=>0,Y=>-$lr*$minradius, A=>0 });
1012             $d=ev_compose({},$to,{X=>0, Y=>-$inv*$lr*$minradius, A=>$pi });
1013             $t= v_dist($c,$d);
1014             o("%     arcsline $lr $inv t=$t ");
1015             if ($t < 1e-6) { o("concentric"); next; }
1016             $c->{A}= $d->{A}= ev_bearing($c,$d);
1017             o("bearing ".ang2deg($c->{A}));
1018             if ($inv>0) {
1019                 o("\n");
1020                 $k= ev_compose({}, $c, { X=>0, Y=>$lr*$minradius, A=>0 });
1021                 $l= ev_compose({}, $d, { X=>0, Y=>$lr*$minradius, A=>0 });
1022                 $linelen= $t;
1023             } else {
1024                 my ($cosalpha) = 2.0 * $minradius / $t;
1025                 if ($cosalpha > (1.0 - 1e-6)) { o(" too-close\n"); next; }
1026                 $alpha= acos($cosalpha);
1027                 $rpmsina= $lr * $minradius * sin($alpha);
1028                 $rcosa= $minradius * $cosalpha;
1029                 $k= ev_compose({}, $c, { X=>$rcosa, Y=>$rpmsina, A=>0 });
1030                 $l= ev_compose({}, $d, { X=>-$rcosa, Y=>-$rpmsina, A=>0 });
1031                 $k->{A}= $l->{A}= ev_bearing($k,$l);
1032                 o(" alpha=".ang2deg($alpha)." kl^=".ang2deg($k->{A})."\n");
1033                 $linelen= v_dist($k,$l);
1034             }
1035             $path= [{ T => Arc, F => $from, C => $c,
1036                       R =>$lr*$minradius,
1037                       D => -$lr * a_normalise
1038                           ($lr * ($from->{A} - $k->{A}), 0) },
1039                     { T => Line, A => $k, B => $l, L => $linelen },
1040                     { T => Arc, F => $l, C => $d,
1041                       R => $inv*$lr*$minradius,
1042                       D => -$lr*$inv * a_normalise
1043                           (-$lr*$inv * ($to->{A} - $l->{A}), 0) }];
1044             push @$results,
1045             { Path => $path,
1046               SolKinds => [ 'arcsline', ($inv<0 ? 'cross' : 'loop') ] };
1047         }
1048     }
1049 }
1050
1051 sub joins_arcline ($$$$) {
1052     my ($results, $from,$to,$minradius) = @_;
1053     # one circular arc and a straight line
1054     my ($swap,$echoice,$path, $ap,$bp,$av,$bv, $e,$f, $ae,$af,$afae);
1055     my ($dak,$ak,$kj,$k,$j,$aja,$jl,$l,$jc,$lc,$c,$rj,$rb);
1056     foreach $swap (qw(-1 +1)) {
1057         foreach $echoice (qw(0 1)) {
1058             $ap= $from; $bp= { %$to }; $bp->{A} += $pi;
1059             ($ap,$bp)= ($bp,$ap) if $swap<0;
1060             $av= ev_byang({}, $ap->{A});
1061             $bv= ev_byang({}, $bp->{A});
1062             $e= ev_byang({}, 0.5 * ($ap->{A} + $bp->{A} + $echoice * $pi));
1063             $f= v_rotateright($e);
1064             o("%     arcline $swap $echoice e ".loc2dbg($e)."\n");
1065             $ae= v_dotproduct($av,$e);
1066             $af= v_dotproduct($av,$f);
1067             o("%     arcline $swap $echoice a.e=$ae a.f=$af ");
1068             if (abs($ae) < 1e-6) { o(" singular\n"); next; }
1069             $afae= $af/$ae;
1070             o("a.f/a.e=$afae\n");
1071             $dak= v_dotproduct(v_subtract($ap,$bp), $e);
1072             $ak= v_scalarmult($dak, $e);
1073             $kj= v_scalarmult($dak * $afae, $f);
1074             $k= v_add($ap, $ak);
1075             $j= v_add($k, $kj);
1076             $aja= v_dotproduct(v_subtract($ap,$j), $av);
1077             o("%     arcline $swap $echoice d_ak=$dak aj.a=$aja ");
1078             if ($aja < 0) { o(" backwards aj\n"); next; }
1079             $jl= v_scalarmult(0.5, v_subtract($j, $bp));
1080             $lc= v_scalarmult(-v_dotproduct($jl, $f) * $afae, $e);
1081             $l= v_add($j, $jl);
1082             $c= v_add($l, $lc);
1083             $rj= v_dotproduct(v_subtract($j,$c), v_rotateright($av));
1084             $rb= v_dotproduct(v_subtract($c,$bp), v_rotateright($bv));
1085             o("r_j=$rj r_b=$rb ");
1086             if ($rj * $rb < 0) { o(" backwards b\n"); next; }
1087             if (abs($rj) < $minradius) { o(" too-small\n"); next; }
1088             o("ok\n");
1089             $j->{A}= $ap->{A};
1090             $c->{A}= 0;
1091             $path= [{ T => Line, A => $ap, B => $j, L => $aja },
1092                     { T => Arc, F => $j, C => $c, R => $rj,
1093                       D => -signum($rj) * a_normalise
1094                           (-signum($rj) * ($bp->{A} + $pi - $j->{A}), 0) }];
1095             $path= [ reverse @$path ] if $swap<0;
1096             push @$results, { Path => $path, SolKinds =>  [ 'arcline' ] };
1097         }
1098     }
1099 }
1100
1101 sub cmd_join {
1102     my ($from,$to,$minradius);
1103     my (@results,$result);
1104     my ($path,$segment,$bestpath,$len,$scores,$bestscores,@bends,$skl);
1105     my ($crit,$cs,$i,$cmp);
1106     $from= can(\&cva_idex);
1107     $to= can(\&cva_idex);
1108     $minradius= can(\&cva_len);
1109     o("%   join ".loc2dbg($from)."..".loc2dbg($to)." $minradius\n");
1110     joins_twoarcs(\@results, $from,$to,$minradius);
1111     joins_arcsline(\@results, $from,$to,$minradius);
1112     joins_arcline(\@results, $from,$to,$minradius);
1113     foreach $result (@results) {
1114         $path= $result->{Path};
1115         $skl= $result->{SolKinds};
1116         o("%   possible path @$skl $path\n");
1117         $len= 0;
1118         @bends= ();
1119         foreach $segment (@$path) {
1120             if ($segment->{T} eq Arc) {
1121                 o("%     Arc C ".loc2dbg($segment->{C}).
1122                   " R $segment->{R} D ".ang2deg($segment->{D})."\n");
1123                 $len += abs($segment->{R} * $segment->{D});
1124                 push @bends, -abs($segment->{R}) * $segment->{D}; # right +ve
1125             } elsif ($segment->{T} eq Line) {
1126                 o("%     Line A ".loc2dbg($segment->{A}).
1127                   " B ".loc2dbg($segment->{A})." L $segment->{L}\n");
1128                 $len += abs($segment->{L});
1129             } else {
1130                 die "unknown segment $segment->{T}";
1131             }
1132         }
1133         o("%    length $len bends @bends.\n");
1134         $scores= [];
1135         foreach $crit (@al, 'short') {
1136             if ($crit eq 'long') { $cs= $len; }
1137             elsif ($crit eq 'short') { $cs= -$len; }
1138             elsif ($crit =~ m/^(begin|end|)(left|right)$/) {
1139                 if ($1 eq 'begin') { $cs= $bends[0]; }
1140                 elsif ($1 eq 'end') { $cs= $bends[$#bends]; }
1141                 else { $cs=0; map { $cs += $_ } @bends; }
1142                 $cs= -$cs if $2 eq 'left';
1143             } elsif ($crit =~ m/^(\!?)(twoarcs|arcs?line|cross|loop)$/) {
1144                 $cs= !!(grep { $2 eq $_ } @$skl) != ($1 eq '!');
1145             } else {
1146                 die "unknown sort criterion $crit";
1147             }
1148             push @$scores, $cs;
1149         }
1150         o("%    scores @$scores\n");
1151         if (defined $bestpath) {
1152             for ($i=0,$cmp=0; !$cmp && $i<@$scores; $i++) {
1153                 $cmp= $scores->[$i] <=> $bestscores->[$i];
1154             }
1155             next if $cmp < 0;
1156         }
1157         $bestpath= $path;
1158         $bestscores= $scores;
1159     }
1160     die "no solution" unless defined $bestpath;
1161     o("%   chose path $bestpath @al\n");
1162     @al= ();
1163     foreach $segment (@$bestpath) {
1164         if ($segment->{T} eq 'Arc') {
1165             arc({}, $segment->{C},$segment->{F},$segment->{R},$segment->{D});
1166         } elsif ($segment->{T} eq 'Line') {
1167             line($segment->{A}, $segment->{B}, $segment->{L});
1168         } else {
1169             die "unknown segment";
1170         }
1171     }
1172 }
1173
1174 sub line ($$$) {
1175     my ($from,$to,$len) = @_;
1176     if ($len < 0) {
1177         ($from,$to,$len) = ($to,$from,-$len);
1178     }
1179     parametric_segment(0.0, 1.0, $len + 1e-6, undef, sub {
1180         ev_lincomb({}, $from, $to, $param);
1181     });
1182 }
1183
1184 sub cmd_extend {
1185     my ($from,$to,$radius,$len,$upto,$ctr,$beta,$ang,$how,$sign_r);
1186     $from= can(\&cva_idex);
1187     $to= can(\&cva_idnew);
1188     printf DEBUG "from $from->{X} $from->{Y} $from->{A}\n";
1189     $how= can(cvam_enum(qw(len upto ang uptoang parallel)));
1190     if ($how eq 'len') { $len= can(\&cva_len); }
1191     elsif ($how =~ m/ang$/) { $ang= can(\&cva_ang); }
1192     elsif ($how eq 'parallel' || $how eq 'upto') { $upto= can(\&cva_idex); }
1193     $radius= cano(\&cva_len, 'Inf'); # +ve is right hand bend
1194     if ($radius eq 'Inf') {
1195 #       print DEBUG "extend inf $len\n";
1196         if ($how eq 'upto') {
1197             $len= ($upto->{X} - $from->{X}) * cos($from->{A})
1198                 + ($upto->{Y} - $from->{Y}) * sin($from->{A});
1199         } elsif ($how eq 'len') {
1200         } else {
1201             die "len of straight spec by angle";
1202         }
1203         printf DEBUG "len $len\n";
1204         $to->{X}= $from->{X} + $len * cos($from->{A});
1205         $to->{Y}= $from->{Y} + $len * sin($from->{A});
1206         $to->{A}= $from->{A};
1207         line($from,$to,$len);
1208     } else {
1209         my ($sign_r, $sign_ang, $ctr, $beta_interval, $beta, $delta);
1210         print DEBUG "radius >$radius<\n";
1211         $radius *= $ctx->{Trans}{R};
1212         $sign_r= signum($radius);
1213         $sign_ang= 1;
1214         $ctr->{X}= $from->{X} + $radius * sin($from->{A});
1215         $ctr->{Y}= $from->{Y} - $radius * cos($from->{A});
1216         if ($how eq 'upto') {
1217             $beta= atan2(-$sign_r * ($upto->{X} - $ctr->{X}),
1218                          $sign_r * ($upto->{Y} - $ctr->{Y}));
1219             $beta_interval= 1.0;
1220         } elsif ($how eq 'parallel') {
1221             $beta= $upto->{A};
1222             $beta_interval= 1.0;
1223         } elsif ($how eq 'uptoang') {
1224             $beta= input_absang($ang);
1225             $beta_interval= 2.0;
1226         } elsif ($how eq 'len') {
1227             $sign_ang= signum($len);
1228             $beta= $from->{A} - $sign_r * $len / abs($radius);
1229             $beta_interval= 2.0;
1230         } else {
1231             $sign_ang= signum($ang);
1232             $beta= $from->{A} - $sign_r * $ang;
1233             $beta_interval= 2.0;
1234         }
1235     printf DEBUG "ctr->{Y}=$ctr->{Y} radius=$radius beta=$beta\n";
1236         $beta += $sign_ang * $sign_r * 4.0 * $pi;
1237         for (;;) {
1238             $delta= $beta - $from->{A};
1239             last if $sign_ang * $sign_r * $delta <= 0;
1240             $beta -= $sign_ang * $sign_r * $beta_interval * $pi;
1241         }
1242     printf DEBUG "ctr->{Y}=$ctr->{Y} radius=$radius beta=$beta\n";
1243         arc($to, ,$ctr,$from, $radius,$delta);
1244     }
1245     printf DEBUG "to $to->{X} $to->{Y} $to->{A}\n";
1246 }
1247
1248 sub loc2dbg ($) {
1249     my ($loc) = @_;
1250     return "$loc->{X} $loc->{Y} ".ang2deg($loc->{A});
1251 }
1252 sub ang2deg ($) {
1253     return $_[0] * 180 / $pi;
1254 }
1255 sub input_absang ($) {
1256     return $_[0] * $ctx->{Trans}{R} + $ctx->{Trans}{A};
1257 }
1258 sub input_abscoords ($$) {
1259     my ($in,$out);
1260     ($in->{X}, $in->{Y}) = @_;
1261     $in->{A}= 0.0;
1262     $out= ev_compose({}, $ctx->{Trans}, $in);
1263     return ($out->{X}, $out->{Y});
1264 }
1265
1266 sub newctx (;$) {
1267     my ($ctx_save) = @_;
1268     $ctx= {
1269         Trans => { X => 0.0, Y => 0.0, A => 0.0, R => 1.0 },
1270         InRunObj => "",
1271         DrawMap => sub { $_[0]; },
1272         SegMapN2N => { },
1273         SegMapNM2M => { },
1274         SegMapNMP2NMP => { },
1275         };
1276     if (defined $ctx_save) {
1277         %{ $ctx->{Layer} }= %{ $ctx_save->{Layer} };
1278         $ctx->{Parent}= $ctx_save;
1279     }
1280 }
1281
1282 our $defobj_save;
1283 our $defobj_ispart;
1284
1285 sub cmd_defobj { cmd__defobj(0); }
1286 sub cmd_defpart { cmd__defobj(1); }
1287 sub cmd__defobj ($) {
1288     my ($ispart) = @_;
1289     my ($id);
1290     $id= can(\&cva_idstr);
1291     die "nested defobj" if $defobj_save;
1292     die "repeated defobj" if exists $objs{$id};
1293     $defobj_save= $ctx;
1294     $defobj_ispart= $ispart;
1295     newctx($defobj_save);
1296     $ctx->{CmdLog}= [ ];
1297     $ctx->{InDefObj}= $id;
1298     $ctx->{Draw}= $defobj_save->{Draw}.'X';
1299     $ctx->{DrawMap}= sub { ''; };
1300     $ctx->{Layer}= { Level => 5, Kind => '' };
1301 }
1302
1303 sub cmd_enddef {
1304     my ($bit,$id);
1305     $id= $ctx->{InDefObj};
1306     die "unmatched enddef" unless defined $id;
1307     foreach $bit (qw(CmdLog Loc)) {
1308         $objs{$id}{$bit}= $ctx->{$bit};
1309     }
1310     $objs{$id}{Part}= $defobj_ispart;
1311     $ctx= $defobj_save;
1312     $defobj_save= undef;
1313     $defobj_ispart= undef;
1314 }
1315
1316 sub cmd__runobj ($) {
1317     my ($obj_id)=@_;
1318     my ($c);
1319     local (@al);
1320     dv("cmd__runobj $obj_id ",'$ctx',$ctx);
1321     foreach $c (@{ $objs{$obj_id}{CmdLog} }) {
1322         @al= @$c;
1323         next if $al[0] eq 'enddef';
1324         cmd__one();
1325     }
1326 }
1327
1328 sub cva_segment ($) {
1329     my ($sp)=@_;
1330     die "invalid segment" if $sp =~ m/\W/;
1331     return $sp;
1332 }
1333
1334 sub cva_segment_n ($) {
1335     my ($sp)=@_;
1336     die "invalid segment" if $sp =~ m/[^-0-9A-Za-z_]/;
1337     return $sp;
1338 }
1339
1340 sub cva_subsegspec ($) {
1341     my ($sp)=@_;
1342     die "invalid subsegment spec" unless
1343         $sp =~ m,^(\-?)([0-9A-Za-z_]*)(?:/(?:([A-Za-z_]+)(\d+))?)?$,;
1344     my ($sign,$segname,$movfeat,$movconf)=($1,$2,$3,$4);
1345
1346     if (!exists $ctx->{SegName}) {
1347         $segname= '';
1348         $sign= '';
1349     } else {
1350         my ($map_ctx,$specifickey);
1351
1352         $ctx->{SegName} =~ m/^\-?/ or die;
1353         $sign .= $&;
1354         $segname= $'.$segname;
1355
1356         for ($map_ctx= $ctx;
1357              defined $map_ctx;
1358              $map_ctx= $map_ctx->{Parent}) {
1359             $specifickey= $segname.'/'.
1360                 (defined $movfeat ? sprintf "%s%d", $movfeat, $movconf : '');
1361             if (exists $map_ctx->{SegMapNMP2NMP}{$specifickey}) {
1362                 $map_ctx->{SegMapNMP2NMP}{$specifickey} =~
1363                     m,^(\-?)(.*)/([A-Za-z]*)(\d*)$, or die;
1364                 $sign .= $1;
1365                 $segname= $2;
1366                 ($movfeat,$movconf)= length($3) ? ($3,$4) : (undef,undef);
1367             }
1368             if (defined $movfeat &&
1369                 exists $map_ctx->{SegMapNM2M}{"$segname/$movfeat"}) {
1370                 $movfeat= $map_ctx->{SegMapNM2M}{"$segname/$movfeat"};
1371             }
1372             if (exists $map_ctx->{SegMapN2N}{$segname}) {
1373                 $map_ctx->{SegMapN2N}{$segname} =~ m/^\-?/ or die;
1374                 $sign .= $&;
1375                 $segname= $';
1376             }
1377         }
1378         $sign =~ s/\-\-//g;
1379     }
1380
1381     return $sign.$segname.'/'.
1382         (defined $movfeat ? sprintf "%s%d", $movfeat, $movconf : '');
1383 }
1384
1385 sub cmd_segment {
1386     my ($csss,$length);
1387     $ctx->{SavedSegment}= pop @segments
1388         unless exists $ctx->{SavedSegment};
1389     @segments= ();
1390     while (@al>1) {
1391         $csss= can(\&cva_subsegspec);
1392         $length= can(\&cva_len);
1393         push @segments, $csss, $length;
1394     }
1395     $csss= can(\&cva_subsegspec);
1396     push @segments, $csss;
1397 }
1398
1399 sub cva_segmap_s {
1400     my ($sp) = @_;
1401     $sp =~ m,^\w+(?:/(?:[a-zA-Z_]+\d*)?)?$,
1402         or die "invalid (sub)segment mapping S \`$sp'";
1403     return $sp;
1404 }
1405
1406 sub cva_segmap_n {
1407     my ($sp) = @_;
1408     $sp =~ m,^\-?\w+$, or die "invalid segment mapping N' \`$sp'";
1409     return $sp;
1410 }
1411
1412 sub cva_segmap_m {
1413     my ($sp) = @_;
1414     $sp =~ m,^[a-zA-Z_]+$, or die "invalid segment mapping M' \`$sp'";
1415     return $sp;
1416 }
1417
1418 sub cva_segmap_nmp {
1419     my ($sp) = @_;
1420     $sp =~ m,^\-?\w+/(?:[a-zA-Z]+\d+)$, or
1421         die "invalid segment mapping N'/[M'P'] \`$sp'";
1422     return $sp;
1423 }
1424
1425 sub cmd_segmap {
1426     my ($s);
1427     while (@al) {
1428         $s= can(\&cva_segmap_s);
1429         if ($s !~ m,/,) {
1430             $ctx->{SegMapN2N}{$s}= can(\&cva_segmap_n);
1431         } elsif ($s =~ m/[a-zA-Z]$/) {
1432             $ctx->{SegMapNM2M}{$s}= can(\&cva_segmap_m);
1433         } else {
1434             $ctx->{SegMapNMP2NMP}{$s}= can(\&cva_segmap_nmp);
1435         }
1436     }
1437 }
1438
1439 sub cmd_segcmap {
1440     my ($seg,$colour);
1441     $seg= can(\&cva_segment);
1442     $segcmap{$seg}= "@al";
1443     @al= ();
1444 };
1445
1446 sub cmd_segend {
1447     my ($from,$sp) = @_;
1448     $from= can(\&cva_idex);
1449     $sp= can(\&cva_segment);
1450 #print STDERR "setting $from ".join('|',keys %$from),"<\n";
1451     push @{ $seggraphends{$sp} }, $from;
1452 };
1453
1454 sub layer_draw ($$) {
1455     my ($k,$l) = @_;
1456     my ($eo,$cc, $r);
1457     if ($k eq '') {
1458         $r= 'RLMN';
1459     } elsif ($k eq 's') {
1460         $r= '';
1461     } elsif ($k eq 'l') {
1462         $r= 'CLMN';
1463     } else {
1464         $r= 'ARSCLMNO';
1465     }
1466     foreach $eo (@eopts) {
1467 #print STDERR "$. layer $k$l eo $eo re $eo->{GlobRe} then $eo->{DrawMods} now $r\n";
1468         next unless $k =~ m/^$eo->{GlobRe}$/;
1469 #print STDERR "$. layer $k$l eo re $eo->{GlobRe} match\n";
1470         next unless &{ $eo->{LayerCheck} }($l);
1471 #print STDERR "$. layer $k$l eo re $eo->{GlobRe} checked\n";
1472         foreach $cc (split //, $eo->{DrawMods}) {
1473             $r =~ s/$cc//ig;
1474             $r .= $cc if $cc =~ m/[A-Z]/;
1475         }
1476     }
1477 #print STDERR "layer $k$l gives $r (before map)\n";
1478     $r= &{ $ctx->{DrawMap} }($r);
1479     return $r;
1480 }
1481
1482 sub cmd_layer {
1483     my ($kl, $k,$l);
1484     $kl= can(\&cva_identity);
1485     $kl =~ m/^([A-Za-z_]*)(\d*|\=|\*)$/ or die "invalid layer spec";
1486     ($k,$l)=($1,$2);
1487     $l= $output_layer if $l eq '*';
1488     $l= $ctx->{Layer}{Level} if $l =~ m/^\=?$/;
1489     $ctx->{Layer}{Kind}= $k;
1490     $ctx->{Layer}{Level}= $l;
1491     $ctx->{Draw}= layer_draw($k,$l);
1492 }
1493
1494 sub cmd_part { cmd__obj(Part); }
1495 sub cmd_obj { cmd__obj(1); }
1496 sub cmd_objflip { cmd__obj(-1); }
1497
1498 sub cmd__obj ($) {
1499     my ($how)=@_;
1500     my ($obj_id, $ctx_save, $pfx, $actual, $formal_id, $formal, $formcv);
1501     my ($part_name, $ctx_inobj, $obj, $id, $newid, $newpt);
1502     if ($how eq Part) {
1503         $part_name= can(\&cva_idstr);
1504         $how= (@al && $al[0] =~ s/^\^//) ? -1 : +1;
1505     }
1506     $obj_id= can(\&cva_idstr);
1507     if (defined $part_name) {
1508         $formal_id= can(\&cva_idstr);
1509         $actual= cano(\&cva_idex, undef);
1510         if (!defined $actual) {
1511             $actual= cva_idex("${part_name}_${formal_id}");
1512         }
1513     } else {
1514         $actual= can(\&cva_idex);
1515         $formal_id= can(\&cva_idstr);
1516     }
1517     $obj= $objs{$obj_id};
1518     dv("cmd__obj ",'$obj',$obj);
1519     die "unknown obj $obj_id" unless $obj;
1520     $formal= $obj->{Loc}{$formal_id};
1521     die "unknown formal $formal_id" unless $formal;
1522     $ctx_save= $ctx;
1523     newctx($ctx_save);
1524     $how *= $ctx_save->{Trans}{R};
1525     $ctx->{Trans}{R}= $how;
1526     $ctx->{Trans}{A}= $actual->{A} - $formal->{A}/$how;
1527     $formcv= ev_compose({}, $ctx->{Trans},$formal);
1528     $ctx->{Trans}{X}= $actual->{X} - $formcv->{X};
1529     $ctx->{Trans}{Y}= $actual->{Y} - $formcv->{Y};
1530     if (defined $part_name) {
1531         $ctx->{InRunObj}= $ctx_save->{InRunObj}."${part_name}:";
1532     } else {
1533         $ctx->{InRunObj}= $ctx_save->{InRunObj}."${obj_id}::";
1534     }
1535     if ($segments[0] =~ m,(.*[^-]+)/,) {
1536         $ctx->{SegName}= $1;
1537     }
1538     $ctx->{DrawMap}= sub {
1539         my ($i) = @_;
1540         $i= &{ $ctx_save->{DrawMap} }($i);
1541         if ($obj->{Part}) {
1542             $i =~ s/[LMN]//g;
1543             $i =~ s/O/MNO/;
1544         } else {
1545             $i =~ s/[LM]//g;
1546             $i =~ s/N/MN/;
1547         }
1548         return $i;
1549     };
1550     $ctx->{Draw}= &{ $ctx->{DrawMap} }($ctx_save->{Draw});
1551     cmd__runobj($obj_id);
1552     if (defined $part_name) {
1553         $pfx= $part_name.'_';
1554     } else {
1555         if (@al && $al[0] eq '=') {
1556             $pfx= ''; shift @al;
1557         } else {
1558             $pfx= cano(\&cva_idstr,undef);
1559         }
1560     }
1561     if (exists $ctx->{SavedSegment}) {
1562         @segments= ($ctx->{SavedSegment});
1563     }
1564     $ctx_inobj= $ctx;
1565     $ctx= $ctx_save;
1566     if (defined $pfx) {
1567         foreach $id (keys %{ $ctx_inobj->{Loc} }) {
1568             next if $id eq $formal_id;
1569             $newid= $pfx.$id;
1570             next if exists $ctx_save->{Loc}{$newid};
1571             $newpt= cva_idnew($newid);
1572             %$newpt= %{ $ctx_inobj->{Loc}{$id} };
1573         }
1574     }
1575     if (defined $part_name) {
1576         my ($formalr_id, $actualr_id, $formalr, $actualr);
1577         while (@al) {
1578             die "part results come in pairs\n" unless @al>=2;
1579             ($formalr_id, $actualr_id, @al) = @al;
1580             if ($actualr_id =~ s/^\-//) {
1581                 $formalr_id= "-$formalr_id";
1582                 $formalr_id =~ s/^\-\-//;
1583             }
1584             {
1585                 local ($ctx) = $ctx_inobj;
1586                 $formalr= cva_idex($formalr_id);
1587             }
1588             $actualr= cva_idnew($actualr_id);
1589             %$actualr= %$formalr;
1590         }
1591     }
1592 }
1593
1594 sub cmd__do {
1595     my ($cmd);
1596 dv("cmd__do $ctx @al ",'$ctx',$ctx);
1597     $cmd= can(\&cva_cmd);
1598     my ($lm,$id,$loc,$io,$ad,$draw,$thendrawre);
1599     $io= defined $ctx->{InDefObj} ? "$ctx->{InDefObj}!" : $ctx->{InRunObj};
1600     o("%L cmd   $io $cmd @al\n");
1601     $ctx->{LocsMade}= [ ];
1602     {
1603         no strict 'refs';
1604         &{ "cmd_$cmd" };
1605     };
1606     die "too many args" if @al;
1607     foreach $lm (@{ $ctx->{LocsMade} }) {
1608         $id= $lm->{Id};
1609         $loc= $ctx->{Loc}{$id};
1610         $loc->{A} += $pi if $lm->{Neg};
1611         $ad= ang2deg($loc->{A});
1612         ol("%L point $io$id ".loc2dbg($loc)." ($lm->{Neg})\n");
1613         $draw= layer_draw($loc->{LayerKind}, $ctx->{Layer}{Level});
1614         if ($draw =~ m/[LM]/) {
1615             ol("    gsave\n".
1616                "      $loc->{X} $loc->{Y} translate $ad rotate\n");
1617             if ($draw =~ m/M/) {
1618                 ol("      0 $allwidthmin newpath moveto\n".
1619                    "      0 -$allwidthmin lineto\n".
1620                    "      $lmu_marklw setlinewidth stroke\n");
1621             }
1622             if ($draw =~ m/L/) {
1623                 ol("      /s ($id) def\n".
1624                    "      lf setfont\n".
1625                    "      /sx5  s stringwidth pop\n".
1626                    "      0.5 mul $lmu_txtboxpadx add def\n".
1627                    "      -90 rotate  0 $lmu_txtboxoff translate  newpath\n".
1628                    "      sx5 neg  0             moveto\n".
1629                    "      sx5 neg  $lmu_txtboxh  lineto\n".
1630                    "      sx5      $lmu_txtboxh  lineto\n".
1631                    "      sx5      0             lineto closepath\n".
1632                    "      gsave  1 setgray fill  grestore\n".
1633                    "      $lmu_txtboxlw setlinewidth stroke\n".
1634                    "      sx5 neg $lmu_txtboxpadx add  $lmu_txtboxtxty\n".
1635                    "      moveto s show\n");
1636             }
1637             ol("      grestore\n");
1638         }
1639     }
1640 }
1641
1642 sub cmd_ident {
1643     my ($vs, @lt, $inf, $strft);
1644     $vs= "@al";
1645     $vs= $1 if $vs =~ m/^\$Revision\: ([0-9.]+)\ \$$/;
1646     if (!defined $file_filename) {
1647         $inf= "$vs (unknown file: $file_lineno)";
1648     } elsif (!stat $file_filename ||
1649              !(@lt= localtime((stat _)[9]))) {
1650         $inf= "$file_filename ($1 $!)";
1651     } else {
1652         $strft= strftime "%Y-%m-%d %H:%M:%S +%Z", @lt;
1653         $inf= "$file_filename ($1 $strft)";
1654     }
1655     push @ident_strings, $inf;
1656     @al= ();
1657 }
1658
1659 sub cmd_showlibrary {
1660     my ($obj_id, $y, $x, $ctx_save, $width, $height);
1661     my ($max_x, $min_x, $max_y, $min_y, $nxty, $obj, $loc, $pat, $got, $glob);
1662     my ($adj);
1663     $x=$olu_left; $y=$olu_bottom; undef $nxty;
1664     $ctx_save= $ctx;
1665     foreach $obj_id (sort keys %objs) {
1666         $got= 1;
1667         foreach $glob (@al) {
1668             $pat= $glob;
1669             $got= !($pat =~ s/^\!//);
1670             die "bad pat" if $pat =~ m/[^0-9a-zA-Z_*?]/;
1671             $pat =~ s/\*/\.*/g; $pat =~ s/\?/./g;
1672             last if $obj_id =~ m/^$pat$/;
1673             $got= !$got;
1674         }
1675         next unless $got;
1676         $obj= $objs{$obj_id};
1677         next unless $obj->{Part};
1678         ($min_x, $max_x, $min_y, $max_y) = bbox($obj->{Loc});
1679         newctx($ctx_save);
1680
1681         for (;;) {
1682             $width= $max_x - $min_x;
1683             $height= $max_y - $min_y;
1684             if ($width < $height) {
1685                 $ctx->{Trans}{A}= 0;
1686                 $ctx->{Trans}{X}= $x - $min_x;
1687                 $ctx->{Trans}{Y}= $y - $min_y + $olu_textheight;
1688             } else {
1689                 ($width,$height)=($height,$width);
1690                 $ctx->{Trans}{A}= 0.5 * $pi;
1691                 $ctx->{Trans}{X}= $x + $max_y;
1692                 $ctx->{Trans}{Y}= $y - $min_x + $olu_textheight;
1693             }
1694             $adj= length($obj_id) * $olu_textallowperc - $width;
1695             $adj=0 if $adj<0;
1696             $width += $adj;
1697             $ctx->{Trans}{X} += 0.5 * $adj;
1698             if ($x + $width > $olu_right && defined $nxty) {
1699                 $x= $olu_left;
1700                 $y= $nxty;
1701                 undef $nxty;
1702             } elsif ($y + $height > $olu_top && $y > $olu_bottom) {
1703                 oflushpage();
1704                 $x= $olu_left; $y= $olu_bottom;
1705                 undef $nxty;
1706             } else {
1707                 last;
1708             }
1709         }
1710
1711         $ctx->{InRunObj}= $ctx_save->{InRunObj}."${obj_id}//";
1712         $ctx->{Draw}= $ctx_save->{Draw};
1713         cmd__runobj($obj_id);
1714         ol("    gsave\n".
1715            "      /s ($obj_id) def\n".
1716            "      lf setfont\n      ".
1717            ($x + 0.5*$width)." ".($y - $olu_textheight)." moveto\n".
1718            "      s stringwidth pop -0.5 mul  0  rmoveto\n".
1719            "      s show grestore\n");
1720         $x += $width + $olu_gap_x;
1721         upd_max(\$nxty, $y + $height + $olu_gap_y + $olu_textheight);
1722     }
1723     @al= ();
1724     $ctx= $ctx_save;
1725 }
1726
1727 sub cmd__one {
1728     cmd__do();
1729 }
1730
1731 o("%!\n".
1732   "  /lf /Courier-New findfont $lmu_marktpt scalefont def\n".
1733   "  /sf /Courier-Bold findfont $lmu_segtpt scalefont def\n".
1734   "  $ps_page_shift 0 translate 90 rotate\n".
1735   "  gsave\n");
1736
1737 if ($page_x || $page_y) {
1738     o("  /Courier-New findfont 15 scalefont setfont\n".
1739       "  30 30 moveto (${page_x}x${page_y}) show\n");
1740 }
1741
1742 o("  -$ps_page_xmul $page_x mul  -$ps_page_ymul $page_y mul  translate\n".
1743   "  $ptscale $ptscale scale\n");
1744
1745 newctx();
1746
1747 open DEBUG, ($debug ? ">&2" : ">/dev/null") or die $!;
1748
1749 if ($debug) {
1750     select(DEBUG); $|=1;
1751     select(STDOUT); $|=1;
1752 }
1753
1754 $ctx->{Draw}= '';
1755 $ctx->{SegName}= '';
1756
1757 @al= qw(layer 5);
1758 cmd__one();
1759
1760 while (<>) {
1761     $file_lineno++;
1762     if (m/^\#line (\d+)$/) { $file_lineno= $1; next; }
1763     if (m/^\#line (\d+) (.*)$/) {
1764         $file_lineno= $1;
1765         $file_filename= $2;
1766         $file_filename =~ s/^\"(.*)\"$/$1/;
1767         next;
1768     }
1769     next if m/^\s*\#/;
1770     chomp; s/^\s+//; s/\s+$//;
1771     @al= split /\s+/, $_;
1772     next unless @al;
1773     print DEBUG "=== @al\n";
1774     last if $al[0] eq 'eof';
1775     push @{ $ctx->{CmdLog} }, [ @al ] if exists $ctx->{CmdLog};
1776     cmd__one();
1777 }
1778
1779 {
1780     my ($seg, $pt);
1781     foreach $seg (keys %seggraphbest) {
1782         $pt= $seggraphbest{$seg};
1783         o_gsave_transform($pt);
1784         ol("      /s ($seg >) def\n".
1785            "      sf setfont\n".
1786            "      0 0 moveto\n".
1787            "      s stringwidth pop -0.5 mul  $lmu_segtxtoff  moveto\n".
1788            "      s show\n".
1789            "      grestore\n");
1790     }
1791 }
1792
1793 {
1794     my ($min_x, $max_x, $min_y, $max_y) = bbox($ctx->{Loc});
1795     my ($bboxstr);
1796     if (defined $min_x) {
1797         $bboxstr= sprintf("width  %.2d (%.2d..%2.d)\n".
1798                           "height %.2d (%.2d..%2.d)\n",
1799                           $max_x - $min_x, $min_x, $max_x,
1800                           $max_y - $min_y, $min_y, $max_y);
1801     } else {
1802         $bboxstr= "no locs, no bbox\n";
1803     }
1804     if (!$quiet) { print STDERR $bboxstr; }
1805     $bboxstr =~ s/^/\%L bbox /mg;
1806     o($bboxstr) or die $!;
1807
1808     if ($scale < 1.5) {
1809         my ($tick_x, $tick_y, $ticklen);
1810         $ticklen= 10;
1811         o(sprintf
1812           "    gsave 0.5 setgray 0.33 setlinewidth\n".
1813           "      /regmark {\n".
1814           "        newpath moveto\n".
1815           "        -%d 0 rmoveto %d 0 rlineto\n".
1816           "        -%d -%d rmoveto 0 %d rlineto stroke\n".
1817           "      } def\n",
1818           $ticklen, $ticklen*2, $ticklen, $ticklen, $ticklen*2);
1819         for ($tick_x= $min_x; $tick_x < $max_x; $tick_x += 150) {
1820             for ($tick_y= $min_y; $tick_y < $max_y; $tick_y += 150) {
1821                 o(sprintf "      %f %f regmark\n", $tick_x, $tick_y);
1822             }
1823         }
1824         o("    grestore\n");
1825     }
1826 }
1827
1828 ol("grestore\n");
1829
1830 if (@ident_strings) {
1831     my ($is);
1832     $is= join('; ', @ident_strings);
1833     $is =~ s/[()\\]/\\$&/g;
1834     ol("25 50 moveto".
1835        "/Courier-New findfont 6 scalefont setfont\n".
1836        " ($is) show\n");
1837 }
1838
1839 oflushpage();