b26676a92096c441254e9ab67245ad2120792e93
[pspp-builds.git] / src / output / postscript.c
1 /* PSPP - computes sample statistics.
2    Copyright (C) 1997-9, 2000 Free Software Foundation, Inc.
3    Written by Ben Pfaff <blp@gnu.org>.
4
5    This program is free software; you can redistribute it and/or
6    modify it under the terms of the GNU General Public License as
7    published by the Free Software Foundation; either version 2 of the
8    License, or (at your option) any later version.
9
10    This program is distributed in the hope that it will be useful, but
11    WITHOUT ANY WARRANTY; without even the implied warranty of
12    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
13    General Public License for more details.
14
15    You should have received a copy of the GNU General Public License
16    along with this program; if not, write to the Free Software
17    Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA
18    02110-1301, USA. */
19
20 #include <config.h>
21
22 #include <ctype.h>
23 #include "chart.h"
24 #include <libpspp/message.h>
25 #include <errno.h>
26 #include <limits.h>
27 #include <stdlib.h>
28 #include <time.h>
29
30 #if HAVE_UNISTD_H
31 #include <unistd.h>
32 #endif
33
34 #include <libpspp/alloc.h>
35 #include <libpspp/bit-vector.h>
36 #include <libpspp/compiler.h>
37 #include <libpspp/message.h>
38 #include <data/filename.h>
39 #include "font.h"
40 #include "getline.h"
41 #include <libpspp/hash.h>
42 #include "intprops.h"
43 #include <libpspp/misc.h>
44 #include "output.h"
45 #include "manager.h"
46 #include <libpspp/start-date.h>
47 #include <libpspp/version.h>
48
49 #include "gettext.h"
50 #define _(msgid) gettext (msgid)
51
52 /* FIXMEs:
53
54    optimize-text-size not implemented.
55    
56    Line buffering is the only possibility; page buffering should also
57    be possible.
58
59    max-fonts-simult
60    
61    Should add a field to give a file that has a list of fonts
62    typically used.
63    
64    Should add an option that tells the driver it can emit %%Include:'s.
65    
66    Should have auto-encode=true stream-edit or whatever to allow
67    addition to list of encodings.
68    
69    Should align fonts of different sizes along their baselines (see
70    text()).  */
71
72 /* PostScript driver options: (defaults listed first)
73
74    output-file="pspp.ps"
75    color=yes|no
76    data=clean7bit|clean8bit|binary
77    line-ends=lf|crlf
78
79    paper-size=letter (see "papersize" file)
80    orientation=portrait|landscape
81    headers=on|off
82    
83    left-margin=0.5in
84    right-margin=0.5in
85    top-margin=0.5in
86    bottom-margin=0.5in
87
88    font-dir=devps
89    prologue-file=ps-prologue
90    device-file=DESC
91    encoding-file=ps-encodings
92    auto-encode=true|false
93
94    prop-font-family=T
95    fixed-font-family=C
96    font-size=10000
97
98    line-style=thick|double
99    line-gutter=0.5pt
100    line-spacing=0.5pt
101    line-width=0.5pt
102    line-width-thick=1pt
103
104    optimize-text-size=1|0|2
105    optimize-line-size=1|0
106    max-fonts-simult=0     Max # of fonts in printer memory at once (0=infinite)
107  */
108
109 /* The number of `psus' (PostScript driver UnitS) per inch.  Although
110    this is a #define, the value is expected never to change.  If it
111    does, review all uses.  */
112 #define PSUS 72000
113
114 /* Magic numbers for PostScript and EPSF drivers. */
115 enum
116   {
117     MAGIC_PS,
118     MAGIC_EPSF
119   };
120
121 /* Orientations. */
122 enum
123   {
124     OTN_PORTRAIT,               /* Portrait. */
125     OTN_LANDSCAPE               /* Landscape. */
126   };
127
128 /* Output options. */
129 enum
130   {
131     OPO_MIRROR_HORZ = 001,      /* 1=Mirror across a horizontal axis. */
132     OPO_MIRROR_VERT = 002,      /* 1=Mirror across a vertical axis. */
133     OPO_ROTATE_180 = 004,       /* 1=Rotate the page 180 degrees. */
134     OPO_COLOR = 010,            /* 1=Enable color. */
135     OPO_HEADERS = 020,          /* 1=Draw headers at top of page. */
136     OPO_AUTO_ENCODE = 040,      /* 1=Add encodings semi-intelligently. */
137     OPO_DOUBLE_LINE = 0100      /* 1=Double lines instead of thick lines. */
138   };
139
140 /* Data allowed in output. */
141 enum
142   {
143     ODA_CLEAN7BIT,              /* 0x09, 0x0a, 0x0d, 0x1b...0x7e */
144     ODA_CLEAN8BIT,              /* 0x09, 0x0a, 0x0d, 0x1b...0xff */
145     ODA_BINARY,                 /* 0x00...0xff */
146     ODA_COUNT
147   };
148
149 /* Types of lines for purpose of caching. */
150 enum
151   {
152     horz,                       /* Single horizontal. */
153     dbl_horz,                   /* Double horizontal. */
154     spl_horz,                   /* Special horizontal. */
155     vert,                       /* Single vertical. */
156     dbl_vert,                   /* Double vertical. */
157     spl_vert,                   /* Special vertical. */
158     n_line_types
159   };
160
161 /* Cached line. */
162 struct line_form
163   {
164     int ind;                    /* Independent var.  Don't reorder. */
165     int mdep;                   /* Maximum number of dependent var pairs. */
166     int ndep;                   /* Current number of dependent var pairs. */
167     int dep[1][2];              /* Dependent var pairs. */
168   };
169
170 /* Contents of ps_driver_ext.loaded. */
171 struct font_entry
172   {
173     char *dit;                  /* Font Groff name. */
174     struct font_desc *font;     /* Font descriptor. */
175   };
176
177 /* Combines a font with a font size for benefit of generated code. */
178 struct ps_font_combo
179   {
180     struct font_entry *font;    /* Font. */
181     int size;                   /* Font size. */
182     int index;                  /* PostScript index. */
183   };
184
185 /* A font encoding. */
186 struct ps_encoding
187   {
188     char *filename;             /* Normalized filename of this encoding. */
189     int index;                  /* Index value. */
190   };
191
192 /* PostScript output driver extension record. */
193 struct ps_driver_ext
194   {
195     /* User parameters. */
196     int orientation;            /* OTN_PORTRAIT or OTN_LANDSCAPE. */
197     int output_options;         /* OPO_*. */
198     int data;                   /* ODA_*. */
199
200     int left_margin;            /* Left margin in psus. */
201     int right_margin;           /* Right margin in psus. */
202     int top_margin;             /* Top margin in psus. */
203     int bottom_margin;          /* Bottom margin in psus. */
204
205     char eol[3];                /* End of line--CR, LF, or CRLF. */
206     
207     char *font_dir;             /* Font directory relative to font path. */
208     char *prologue_fn;          /* Prologue's filename relative to font dir. */
209     char *desc_fn;              /* DESC filename relative to font dir. */
210     char *encoding_fn;          /* Encoding's filename relative to font dir. */
211
212     char *prop_family;          /* Default proportional font family. */
213     char *fixed_family;         /* Default fixed-pitch font family. */
214     int font_size;              /* Default font size (psus). */
215
216     int line_gutter;            /* Space around lines. */
217     int line_space;             /* Space between lines. */
218     int line_width;             /* Width of lines. */
219     int line_width_thick;       /* Width of thick lines. */
220
221     int text_opt;               /* Text optimization level. */
222     int line_opt;               /* Line optimization level. */
223     int max_fonts;              /* Max # of simultaneous fonts (0=infinite). */
224
225     /* Internal state. */
226     struct file_ext file;       /* Output file. */
227     int page_number;            /* Current page number. */
228     int file_page_number;       /* Page number in this file. */
229     int w, l;                   /* Paper size. */
230     struct hsh_table *lines[n_line_types];      /* Line buffers. */
231     
232     struct font_entry *prop;    /* Default Roman proportional font. */
233     struct font_entry *fixed;   /* Default Roman fixed-pitch font. */
234     struct hsh_table *loaded;   /* Fonts in memory. */
235
236     struct hsh_table *combos;   /* Combinations of fonts with font sizes. */
237     struct ps_font_combo *last_font;    /* PostScript selected font. */
238     int next_combo;             /* Next font combo position index. */
239
240     struct hsh_table *encodings;/* Set of encodings. */
241     int next_encoding;          /* Next font encoding index. */
242
243     /* Currently selected font. */
244     struct font_entry *current; /* Current font. */
245     char *family;               /* Font family. */
246     int size;                   /* Size in psus. */
247   }
248 ps_driver_ext;
249
250 /* Transform logical y-ordinate Y into a page ordinate. */
251 #define YT(Y) (this->length - (Y))
252
253 /* Prototypes. */
254 static int postopen (struct file_ext *);
255 static int preclose (struct file_ext *);
256 static void draw_headers (struct outp_driver *this);
257
258 static int compare_font_entry (const void *, const void *, void *param);
259 static unsigned hash_font_entry (const void *, void *param);
260 static void free_font_entry (void *, void *foo);
261 static struct font_entry *load_font (struct outp_driver *, const char *dit);
262 static void init_fonts (void);
263 static void done_fonts (void);
264
265 static void dump_lines (struct outp_driver *this);
266
267 static void read_ps_encodings (struct outp_driver *this);
268 static int compare_ps_encoding (const void *pa, const void *pb, void *foo);
269 static unsigned hash_ps_encoding (const void *pa, void *foo);
270 static void free_ps_encoding (void *a, void *foo);
271 static void add_encoding (struct outp_driver *this, char *filename);
272 static struct ps_encoding *default_encoding (struct outp_driver *this);
273
274 static int compare_ps_combo (const void *pa, const void *pb, void *foo);
275 static unsigned hash_ps_combo (const void *pa, void *foo);
276 static void free_ps_combo (void *a, void *foo);
277
278 static char *quote_ps_name (char *dest, const char *string);
279 static char *quote_ps_string (char *dest, const char *string);
280 \f
281 /* Driver initialization. */
282
283 static int
284 ps_open_global (struct outp_class *this UNUSED)
285 {
286   init_fonts ();
287   groff_init ();
288   return 1;
289 }
290
291 static int
292 ps_close_global (struct outp_class *this UNUSED)
293 {
294   groff_done ();
295   done_fonts ();
296   return 1;
297 }
298
299 static int *
300 ps_font_sizes (struct outp_class *this UNUSED, int *n_valid_sizes)
301 {
302   /* Allow fonts up to 1" in height. */
303   static int valid_sizes[] =
304   {1, PSUS, 0, 0};
305
306   assert (n_valid_sizes != NULL);
307   *n_valid_sizes = 1;
308   return valid_sizes;
309 }
310
311 static int
312 ps_preopen_driver (struct outp_driver *this)
313 {
314   struct ps_driver_ext *x;
315   
316   int i;
317
318   assert (this->driver_open == 0);
319   msg (VM (1), _("PostScript driver initializing as `%s'..."), this->name);
320         
321   this->ext = x = xmalloc (sizeof *x);
322   this->res = PSUS;
323   this->horiz = this->vert = 1;
324   this->width = this->length = 0;
325
326   x->orientation = OTN_PORTRAIT;
327   x->output_options = OPO_COLOR | OPO_HEADERS | OPO_AUTO_ENCODE;
328   x->data = ODA_CLEAN7BIT;
329         
330   x->left_margin = x->right_margin =
331     x->top_margin = x->bottom_margin = PSUS / 2;
332         
333   strcpy (x->eol, "\n");
334
335   x->font_dir = NULL;
336   x->prologue_fn = NULL;
337   x->desc_fn = NULL;
338   x->encoding_fn = NULL;
339
340   x->prop_family = NULL;
341   x->fixed_family = NULL;
342   x->font_size = PSUS * 10 / 72;
343
344   x->line_gutter = PSUS / 144;
345   x->line_space = PSUS / 144;
346   x->line_width = PSUS / 144;
347   x->line_width_thick = PSUS / 48;
348
349   x->text_opt = -1;
350   x->line_opt = -1;
351   x->max_fonts = 0;
352
353   x->file.filename = NULL;
354   x->file.mode = "wb";
355   x->file.file = NULL;
356   x->file.sequence_no = &x->page_number;
357   x->file.param = this;
358   x->file.postopen = postopen;
359   x->file.preclose = preclose;
360   x->page_number = 0;
361   x->w = x->l = 0;
362
363   x->file_page_number = 0;
364   for (i = 0; i < n_line_types; i++)
365     x->lines[i] = NULL;
366   x->last_font = NULL;
367
368   x->prop = NULL;
369   x->fixed = NULL;
370   x->loaded = NULL;
371
372   x->next_combo = 0;
373   x->combos = NULL;
374
375   x->encodings = hsh_create (31, compare_ps_encoding, hash_ps_encoding,
376                              free_ps_encoding, NULL);
377   x->next_encoding = 0;
378
379   x->current = NULL;
380   x->family = NULL;
381   x->size = 0;
382
383   return 1;
384 }
385
386 static int
387 ps_postopen_driver (struct outp_driver *this)
388 {
389   struct ps_driver_ext *x = this->ext;
390   
391   assert (this->driver_open == 0);
392
393   if (this->width == 0)
394     {
395       this->width = PSUS * 17 / 2;      /* Defaults to 8.5"x11". */
396       this->length = PSUS * 11;
397     }
398
399   if (x->text_opt == -1)
400     x->text_opt = (this->device & OUTP_DEV_SCREEN) ? 0 : 1;
401   if (x->line_opt == -1)
402     x->line_opt = (this->device & OUTP_DEV_SCREEN) ? 0 : 1;
403
404   x->w = this->width;
405   x->l = this->length;
406   if (x->orientation == OTN_LANDSCAPE)
407     {
408       int temp = this->width;
409       this->width = this->length;
410       this->length = temp;
411     }
412   this->width -= x->left_margin + x->right_margin;
413   this->length -= x->top_margin + x->bottom_margin;
414   if (x->output_options & OPO_HEADERS)
415     {
416       this->length -= 3 * x->font_size;
417       x->top_margin += 3 * x->font_size;
418     }
419   if (NULL == x->file.filename)
420     x->file.filename = xstrdup ("pspp.ps");
421
422   if (x->font_dir == NULL)
423     x->font_dir = xstrdup ("devps");
424   if (x->prologue_fn == NULL)
425     x->prologue_fn = xstrdup ("ps-prologue");
426   if (x->desc_fn == NULL)
427     x->desc_fn = xstrdup ("DESC");
428   if (x->encoding_fn == NULL)
429     x->encoding_fn = xstrdup ("ps-encodings");
430
431   if (x->prop_family == NULL)
432     x->prop_family = xstrdup ("H");
433   if (x->fixed_family == NULL)
434     x->fixed_family = xstrdup ("C");
435
436   read_ps_encodings (this);
437
438   x->family = NULL;
439   x->size = PSUS / 6;
440
441   if (this->length / x->font_size < 15)
442     {
443       msg (SE, _("PostScript driver: The defined page is not long "
444                  "enough to hold margins and headers, plus least 15 "
445                  "lines of the default fonts.  In fact, there's only "
446                  "room for %d lines of each font at the default size "
447                  "of %d.%03d points."),
448            this->length / x->font_size,
449            x->font_size / 1000, x->font_size % 1000);
450       return 0;
451     }
452
453   this->driver_open = 1;
454   msg (VM (2), _("%s: Initialization complete."), this->name);
455
456   return 1;
457 }
458
459 static int
460 ps_close_driver (struct outp_driver *this)
461 {
462   struct ps_driver_ext *x = this->ext;
463   
464   int i;
465
466   assert (this->driver_open == 1);
467   msg (VM (2), _("%s: Beginning closing..."), this->name);
468   
469   fn_close_ext (&x->file);
470   free (x->file.filename);
471   free (x->font_dir);
472   free (x->prologue_fn);
473   free (x->desc_fn);
474   free (x->encoding_fn);
475   free (x->prop_family);
476   free (x->fixed_family);
477   free (x->family);
478   for (i = 0; i < n_line_types; i++)
479     hsh_destroy (x->lines[i]);
480   hsh_destroy (x->encodings);
481   hsh_destroy (x->combos);
482   hsh_destroy (x->loaded);
483   free (x);
484   
485   this->driver_open = 0;
486   msg (VM (3), _("%s: Finished closing."), this->name);
487
488   return 1;
489 }
490
491 /* font_entry comparison function for hash tables. */
492 static int
493 compare_font_entry (const void *a, const void *b, void *foobar UNUSED)
494 {
495   return strcmp (((struct font_entry *) a)->dit, ((struct font_entry *) b)->dit);
496 }
497
498 /* font_entry hash function for hash tables. */
499 static unsigned
500 hash_font_entry (const void *fe_, void *foobar UNUSED)
501 {
502   const struct font_entry *fe = fe_;
503   return hsh_hash_string (fe->dit);
504 }
505
506 /* font_entry destructor function for hash tables. */
507 static void
508 free_font_entry (void *pa, void *foo UNUSED)
509 {
510   struct font_entry *a = pa;
511   free (a->dit);
512   free (a);
513 }
514
515 /* Generic option types. */
516 enum
517 {
518   boolean_arg = -10,
519   pos_int_arg,
520   dimension_arg,
521   string_arg,
522   nonneg_int_arg
523 };
524
525 /* All the options that the PostScript driver supports. */
526 static struct outp_option option_tab[] =
527 {
528   /* *INDENT-OFF* */
529   {"output-file",               1,              0},
530   {"paper-size",                2,              0},
531   {"orientation",               3,              0},
532   {"color",                     boolean_arg,    0},
533   {"data",                      4,              0},
534   {"auto-encode",               boolean_arg,    5},
535   {"headers",                   boolean_arg,    1},
536   {"left-margin",               pos_int_arg,    0},
537   {"right-margin",              pos_int_arg,    1},
538   {"top-margin",                pos_int_arg,    2},
539   {"bottom-margin",             pos_int_arg,    3},
540   {"font-dir",                  string_arg,     0},
541   {"prologue-file",             string_arg,     1},
542   {"device-file",               string_arg,     2},
543   {"encoding-file",             string_arg,     3},
544   {"prop-font-family",          string_arg,     5},
545   {"fixed-font-family",         string_arg,     6},
546   {"font-size",                 pos_int_arg,    4},
547   {"optimize-text-size",        nonneg_int_arg, 0},
548   {"optimize-line-size",        nonneg_int_arg, 1},
549   {"max-fonts-simult",          nonneg_int_arg, 2},
550   {"line-ends",                 6,              0},
551   {"line-style",                7,              0},
552   {"line-width",                dimension_arg,  2},
553   {"line-gutter",               dimension_arg,  3},
554   {"line-width",                dimension_arg,  4},
555   {"line-width-thick",          dimension_arg,  5},
556   {"", 0, 0},
557   /* *INDENT-ON* */
558 };
559 static struct outp_option_info option_info;
560
561 static void
562 ps_option (struct outp_driver *this, const char *key, const struct string *val)
563 {
564   struct ps_driver_ext *x = this->ext;
565   int cat, subcat;
566   char *value = ds_c_str (val);
567
568   cat = outp_match_keyword (key, option_tab, &option_info, &subcat);
569
570   switch (cat)
571     {
572     case 0:
573       msg (SE, _("Unknown configuration parameter `%s' for PostScript device "
574            "driver."), key);
575       break;
576     case 1:
577       free (x->file.filename);
578       x->file.filename = xstrdup (value);
579       break;
580     case 2:
581       outp_get_paper_size (value, &this->width, &this->length);
582       break;
583     case 3:
584       if (!strcmp (value, "portrait"))
585         x->orientation = OTN_PORTRAIT;
586       else if (!strcmp (value, "landscape"))
587         x->orientation = OTN_LANDSCAPE;
588       else
589         msg (SE, _("Unknown orientation `%s'.  Valid orientations are "
590              "`portrait' and `landscape'."), value);
591       break;
592     case 4:
593       if (!strcmp (value, "clean7bit") || !strcmp (value, "Clean7Bit"))
594         x->data = ODA_CLEAN7BIT;
595       else if (!strcmp (value, "clean8bit")
596                || !strcmp (value, "Clean8Bit"))
597         x->data = ODA_CLEAN8BIT;
598       else if (!strcmp (value, "binary") || !strcmp (value, "Binary"))
599         x->data = ODA_BINARY;
600       else
601         msg (SE, _("Unknown value for `data'.  Valid values are `clean7bit', "
602              "`clean8bit', and `binary'."));
603       break;
604     case 6:
605       if (!strcmp (value, "lf"))
606         strcpy (x->eol, "\n");
607       else if (!strcmp (value, "crlf"))
608         strcpy (x->eol, "\r\n");
609       else
610         msg (SE, _("Unknown value for `line-ends'.  Valid values are `lf' and "
611                    "`crlf'."));
612       break;
613     case 7:
614       if (!strcmp (value, "thick"))
615         x->output_options &= ~OPO_DOUBLE_LINE;
616       else if (!strcmp (value, "double"))
617         x->output_options |= OPO_DOUBLE_LINE;
618       else
619         msg (SE, _("Unknown value for `line-style'.  Valid values are `thick' "
620                    "and `double'."));
621       break;
622     case boolean_arg:
623       {
624         int setting;
625         int mask;
626
627         if (!strcmp (value, "on") || !strcmp (value, "true")
628             || !strcmp (value, "yes") || atoi (value))
629           setting = 1;
630         else if (!strcmp (value, "off") || !strcmp (value, "false")
631                  || !strcmp (value, "no") || !strcmp (value, "0"))
632           setting = 0;
633         else
634           {
635             msg (SE, _("Boolean value expected for %s."), key);
636             return;
637           }
638         switch (subcat)
639           {
640           case 0:
641             mask = OPO_COLOR;
642             break;
643           case 1:
644             mask = OPO_HEADERS;
645             break;
646           case 2:
647             mask = OPO_MIRROR_HORZ;
648             break;
649           case 3:
650             mask = OPO_MIRROR_VERT;
651             break;
652           case 4:
653             mask = OPO_ROTATE_180;
654             break;
655           case 5:
656             mask = OPO_AUTO_ENCODE;
657             break;
658           default:
659             assert (0);
660             abort ();
661           }
662         if (setting)
663           x->output_options |= mask;
664         else
665           x->output_options &= ~mask;
666       }
667       break;
668     case pos_int_arg:
669       {
670         char *tail;
671         int arg;
672
673         errno = 0;
674         arg = strtol (value, &tail, 0);
675         if (arg < 1 || errno == ERANGE || *tail)
676           {
677             msg (SE, _("Positive integer required as value for `%s'."), key);
678             break;
679           }
680         if ((subcat == 4 || subcat == 5) && arg < 1000)
681           {
682             msg (SE, _("Default font size must be at least 1 point (value "
683                  "of 1000 for key `%s')."), key);
684             break;
685           }
686         switch (subcat)
687           {
688           case 0:
689             x->left_margin = arg;
690             break;
691           case 1:
692             x->right_margin = arg;
693             break;
694           case 2:
695             x->top_margin = arg;
696             break;
697           case 3:
698             x->bottom_margin = arg;
699             break;
700           case 4:
701             x->font_size = arg;
702             break;
703           default:
704             assert (0);
705           }
706       }
707       break;
708     case dimension_arg:
709       {
710         int dimension = outp_evaluate_dimension (value, NULL);
711
712         if (dimension <= 0)
713           {
714             msg (SE, _("Value for `%s' must be a dimension of positive "
715                  "length (i.e., `1in')."), key);
716             break;
717           }
718         switch (subcat)
719           {
720           case 2:
721             x->line_width = dimension;
722             break;
723           case 3:
724             x->line_gutter = dimension;
725             break;
726           case 4:
727             x->line_width = dimension;
728             break;
729           case 5:
730             x->line_width_thick = dimension;
731             break;
732           default:
733             assert (0);
734           }
735       }
736       break;
737     case string_arg:
738       {
739         char **dest;
740         switch (subcat)
741           {
742           case 0:
743             dest = &x->font_dir;
744             break;
745           case 1:
746             dest = &x->prologue_fn;
747             break;
748           case 2:
749             dest = &x->desc_fn;
750             break;
751           case 3:
752             dest = &x->encoding_fn;
753             break;
754           case 5:
755             dest = &x->prop_family;
756             break;
757           case 6:
758             dest = &x->fixed_family;
759             break;
760           default:
761             assert (0);
762             abort ();
763           }
764         if (*dest)
765           free (*dest);
766         *dest = xstrdup (value);
767       }
768       break;
769     case nonneg_int_arg:
770       {
771         char *tail;
772         int arg;
773
774         errno = 0;
775         arg = strtol (value, &tail, 0);
776         if (arg < 0 || errno == ERANGE || *tail)
777           {
778             msg (SE, _("Nonnegative integer required as value for `%s'."), key);
779             break;
780           }
781         switch (subcat)
782           {
783           case 0:
784             x->text_opt = arg;
785             break;
786           case 1:
787             x->line_opt = arg;
788             break;
789           case 2:
790             x->max_fonts = arg;
791             break;
792           default:
793             assert (0);
794           }
795       }
796       break;
797     default:
798       assert (0);
799     }
800 }
801
802 /* Looks for a PostScript font file or config file in all the
803    appropriate places.  Returns the filename on success, NULL on
804    failure. */
805 /* PORTME: Filename operations. */
806 static char *
807 find_ps_file (struct outp_driver *this, const char *name)
808 {
809   struct ps_driver_ext *x = this->ext;
810   char *cp;
811
812   /* x->font_dir + name: "devps/ps-encodings". */
813   char *basename;
814
815   /* Usually equal to groff_font_path. */
816   char *pathname;
817
818   /* Final filename. */
819   char *fn;
820
821   /* Make basename. */
822   basename = local_alloc (strlen (x->font_dir) + 1 + strlen (name) + 1);
823   cp = stpcpy (basename, x->font_dir);
824   *cp++ = DIR_SEPARATOR;
825   strcpy (cp, name);
826
827   /* Decide on search path. */
828   {
829     const char *pre_pathname;
830     
831     pre_pathname = getenv ("STAT_GROFF_FONT_PATH");
832     if (pre_pathname == NULL)
833       pre_pathname = getenv ("GROFF_FONT_PATH");
834     if (pre_pathname == NULL)
835       pre_pathname = groff_font_path;
836     pathname = fn_tilde_expand (pre_pathname);
837   }
838
839   /* Search all possible places for the file. */
840   fn = fn_search_path (basename, pathname, NULL);
841   if (fn == NULL)
842     fn = fn_search_path (basename, config_path, NULL);
843   if (fn == NULL)
844     fn = fn_search_path (name, pathname, NULL);
845   if (fn == NULL)
846     fn = fn_search_path (name, config_path, NULL);
847   free (pathname);
848   local_free (basename);
849
850   return fn;
851 }
852 \f
853 /* Encodings. */
854
855 /* Hash table comparison function for ps_encoding's. */
856 static int
857 compare_ps_encoding (const void *pa, const void *pb, void *foo UNUSED)
858 {
859   const struct ps_encoding *a = pa;
860   const struct ps_encoding *b = pb;
861
862   return strcmp (a->filename, b->filename);
863 }
864
865 /* Hash table hash function for ps_encoding's. */
866 static unsigned
867 hash_ps_encoding (const void *pa, void *foo UNUSED)
868 {
869   const struct ps_encoding *a = pa;
870
871   return hsh_hash_string (a->filename);
872 }
873
874 /* Hash table free function for ps_encoding's. */
875 static void
876 free_ps_encoding (void *pa, void *foo UNUSED)
877 {
878   struct ps_encoding *a = pa;
879
880   free (a->filename);
881   free (a);
882 }
883
884 /* Iterates through the list of encodings used for this driver
885    instance, reads each of them from disk, and writes them as
886    PostScript code to the output file. */
887 static void
888 output_encodings (struct outp_driver *this)
889 {
890   struct ps_driver_ext *x = this->ext;
891
892   struct hsh_iterator iter;
893   struct ps_encoding *pe;
894
895   struct string line, buf;
896
897   ds_init (&line, 128);
898   ds_init (&buf, 128);
899   for (pe = hsh_first (x->encodings, &iter); pe != NULL;
900        pe = hsh_next (x->encodings, &iter)) 
901     {
902       FILE *f;
903
904       msg (VM (1), _("%s: %s: Opening PostScript font encoding..."),
905            this->name, pe->filename);
906       
907       f = fopen (pe->filename, "r");
908       if (!f)
909         {
910           msg (IE, _("PostScript driver: Cannot open encoding file `%s': %s.  "
911                "Substituting ISOLatin1Encoding for missing encoding."),
912                pe->filename, strerror (errno));
913           fprintf (x->file.file, "/E%x ISOLatin1Encoding def%s",
914                    pe->index, x->eol);
915         }
916       else
917         {
918           struct file_locator where;
919           
920           const char *tab[256];
921
922           char *pschar;
923           char *code;
924           int code_val;
925           char *fubar;
926
927           const char *notdef = ".notdef";
928
929           int i;
930
931           for (i = 0; i < 256; i++)
932             tab[i] = notdef;
933
934           where.filename = pe->filename;
935           where.line_number = 0;
936           err_push_file_locator (&where);
937
938           while (ds_get_config_line (f, &buf, &where.line_number))
939             {
940               char *sp; 
941
942               if (buf.length == 0) 
943                 continue;
944
945               pschar = strtok_r (ds_c_str (&buf), " \t\r\n", &sp);
946               code = strtok_r (NULL, " \t\r\n", &sp);
947               if (*pschar == 0 || *code == 0)
948                 continue;
949               code_val = strtol (code, &fubar, 0);
950               if (*fubar)
951                 {
952                   msg (IS, _("PostScript driver: Invalid numeric format."));
953                   continue;
954                 }
955               if (code_val < 0 || code_val > 255)
956                 {
957                   msg (IS, _("PostScript driver: Codes must be between 0 "
958                              "and 255.  (%d is not allowed.)"), code_val);
959                   break;
960                 }
961               tab[code_val] = local_alloc (strlen (pschar) + 1);
962               strcpy ((char *) (tab[code_val]), pschar);
963             }
964           err_pop_file_locator (&where);
965
966           ds_clear (&line);
967           ds_printf (&line, "/E%x[", pe->index);
968           for (i = 0; i < 257; i++)
969             {
970               char temp[288];
971
972               if (i < 256)
973                 {
974                   quote_ps_name (temp, tab[i]);
975                   if (tab[i] != notdef)
976                     local_free (tab[i]);
977                 }
978               else
979                 strcpy (temp, "]def");
980               
981               if (ds_length (&line) + strlen (temp) > 70)
982                 {
983                   ds_puts (&line, x->eol);
984                   fputs (ds_c_str (&line), x->file.file);
985                   ds_clear (&line);
986                 }
987               ds_puts (&line, temp);
988             }
989           ds_puts (&line, x->eol);
990           fputs (ds_c_str (&line), x->file.file);
991
992           if (fclose (f) == EOF)
993             msg (MW, _("PostScript driver: Error closing encoding file `%s'."),
994                  pe->filename);
995
996           msg (VM (2), _("%s: PostScript font encoding read successfully."),
997                this->name);
998         }
999     }
1000   ds_destroy (&line);
1001   ds_destroy (&buf);
1002 }
1003
1004 /* Finds the ps_encoding in THIS that corresponds to the file with
1005    name NORM_FILENAME, which must have previously been normalized with
1006    normalize_filename(). */
1007 static struct ps_encoding *
1008 get_encoding (struct outp_driver *this, const char *norm_filename)
1009 {
1010   struct ps_driver_ext *x = this->ext;
1011   struct ps_encoding *pe;
1012
1013   pe = (struct ps_encoding *) hsh_find (x->encodings, (void *) &norm_filename);
1014   return pe;
1015 }
1016
1017 /* Searches the filesystem for an encoding file with name FILENAME;
1018    returns its malloc'd, normalized name if found, otherwise NULL. */
1019 static char *
1020 find_encoding_file (struct outp_driver *this, char *filename)
1021 {
1022   char *cp, *temp;
1023
1024   if (filename == NULL)
1025     return NULL;
1026   while (isspace ((unsigned char) *filename))
1027     filename++;
1028   for (cp = filename; *cp && !isspace ((unsigned char) *cp); cp++)
1029     ;
1030   if (cp == filename)
1031     return NULL;
1032   *cp = 0;
1033
1034   temp = find_ps_file (this, filename);
1035   if (temp == NULL)
1036     return NULL;
1037
1038   filename = fn_normalize (temp);
1039   assert (filename != NULL);
1040   free (temp);
1041
1042   return filename;
1043 }
1044
1045 /* Adds the encoding represented by the not-necessarily-normalized
1046    file FILENAME to the list of encodings, if it exists and is not
1047    already in the list. */
1048 static void
1049 add_encoding (struct outp_driver *this, char *filename)
1050 {
1051   struct ps_driver_ext *x = this->ext;
1052   struct ps_encoding **pe;
1053
1054   filename = find_encoding_file (this, filename);
1055   if (!filename)
1056     return;
1057
1058   pe = (struct ps_encoding **) hsh_probe (x->encodings, &filename);
1059   if (*pe)
1060     {
1061       free (filename);
1062       return;
1063     }
1064   *pe = xmalloc (sizeof **pe);
1065   (*pe)->filename = filename;
1066   (*pe)->index = x->next_encoding++;
1067 }
1068
1069 /* Finds the file on disk that contains the list of encodings to
1070    include in the output file, then adds those encodings to the list
1071    of encodings. */
1072 static void
1073 read_ps_encodings (struct outp_driver *this)
1074 {
1075   struct ps_driver_ext *x = this->ext;
1076
1077   /* Encodings file. */
1078   char *encoding_fn;            /* `ps-encodings' filename. */
1079   FILE *f;
1080
1081   struct string line;
1082   struct file_locator where;
1083
1084   /* It's okay if there's no list of encodings; not everyone cares. */
1085   encoding_fn = find_ps_file (this, x->encoding_fn);
1086   if (encoding_fn == NULL)
1087     return;
1088   free (encoding_fn);
1089
1090   msg (VM (1), _("%s: %s: Opening PostScript encoding list file."),
1091        this->name, encoding_fn);
1092   f = fopen (encoding_fn, "r");
1093   if (!f)
1094     {
1095       msg (IE, _("Opening %s: %s."), encoding_fn, strerror (errno));
1096       return;
1097     }
1098
1099   where.filename = encoding_fn;
1100   where.line_number = 0;
1101   err_push_file_locator (&where);
1102
1103   ds_init (&line, 128);
1104     
1105   for (;;)
1106     {
1107       if (!ds_get_config_line (f, &line, &where.line_number))
1108         {
1109           if (ferror (f))
1110             msg (ME, _("Reading %s: %s."), encoding_fn, strerror (errno));
1111           break;
1112         }
1113
1114       add_encoding (this, line.string);
1115     }
1116
1117   ds_destroy (&line);
1118   err_pop_file_locator (&where);
1119   
1120   if (-1 == fclose (f))
1121     msg (MW, _("Closing %s: %s."), encoding_fn, strerror (errno));
1122
1123   msg (VM (2), _("%s: PostScript encoding list file read successfully."), this->name);
1124 }
1125
1126 /* Creates a default encoding for driver D that can be substituted for
1127    an unavailable encoding. */
1128 struct ps_encoding *
1129 default_encoding (struct outp_driver *d)
1130 {
1131   struct ps_driver_ext *x = d->ext;
1132   static struct ps_encoding *enc;
1133
1134   if (!enc)
1135     {
1136       enc = xmalloc (sizeof *enc);
1137       enc->filename = xstrdup (_("<<default encoding>>"));
1138       enc->index = x->next_encoding++;
1139     }
1140   return enc;
1141 }
1142 \f
1143 /* Basic file operations. */
1144
1145 /* Variables for the prologue. */
1146 struct ps_variable
1147   {
1148     const char *key;
1149     const char *value;
1150   };
1151
1152 static struct ps_variable *ps_var_tab;
1153
1154 /* Searches ps_var_tab for a ps_variable with key KEY, and returns the
1155    associated value. */
1156 static const char *
1157 ps_get_var (const char *key)
1158 {
1159   struct ps_variable *v;
1160
1161   for (v = ps_var_tab; v->key; v++)
1162     if (!strcmp (key, v->key))
1163       return v->value;
1164   return NULL;
1165 }
1166
1167 /* Writes the PostScript prologue to file F. */
1168 static int
1169 postopen (struct file_ext *f)
1170 {
1171   static struct ps_variable dict[] =
1172   {
1173     {"bounding-box", 0},
1174     {"creator", 0},
1175     {"date", 0},
1176     {"data", 0},
1177     {"orientation", 0},
1178     {"user", 0},
1179     {"host", 0},
1180     {"prop-font", 0},
1181     {"fixed-font", 0},
1182     {"scale-factor", 0},
1183     {"paper-width", 0},
1184     {"paper-length", 0},
1185     {"left-margin", 0},
1186     {"top-margin", 0},
1187     {"line-width", 0},
1188     {"line-width-thick", 0},
1189     {"title", 0},
1190     {0, 0},
1191   };
1192   char boundbox[INT_STRLEN_BOUND (int) * 4 + 4];
1193 #if HAVE_UNISTD_H
1194   char host[128];
1195 #endif
1196   char scaling[INT_STRLEN_BOUND (int) + 5];
1197   time_t curtime;
1198   struct tm *loctime;
1199   char *p, *cp;
1200   char paper_width[INT_STRLEN_BOUND (int) + 1];
1201   char paper_length[INT_STRLEN_BOUND (int) + 1];
1202   char left_margin[INT_STRLEN_BOUND (int) + 1];
1203   char top_margin[INT_STRLEN_BOUND (int) + 1];
1204   char line_width[INT_STRLEN_BOUND (int) + 1];
1205   char line_width_thick[INT_STRLEN_BOUND (int) + 1];
1206
1207   struct outp_driver *this = f->param;
1208   struct ps_driver_ext *x = this->ext;
1209
1210   char *prologue_fn = find_ps_file (this, x->prologue_fn);
1211   FILE *prologue_file;
1212
1213   char *buf = NULL;
1214   size_t buf_size = 0;
1215
1216   x->loaded = hsh_create (31, compare_font_entry, hash_font_entry,
1217                           free_font_entry, NULL);
1218   
1219   {
1220     char *font_name = local_alloc (2 + max (strlen (x->prop_family),
1221                                             strlen (x->fixed_family)));
1222     
1223     strcpy (stpcpy (font_name, x->prop_family), "R");
1224     x->prop = load_font (this, font_name);
1225
1226     strcpy (stpcpy (font_name, x->fixed_family), "R");
1227     x->fixed = load_font (this, font_name);
1228
1229     local_free(font_name);
1230   }
1231
1232   x->current = x->prop;
1233   x->family = xstrdup (x->prop_family);
1234   x->size = x->font_size;
1235   
1236   {
1237     int *h = this->horiz_line_width, *v = this->vert_line_width;
1238     
1239     this->cp_x = this->cp_y = 0;
1240     this->font_height = x->font_size;
1241     {
1242       struct char_metrics *metric;
1243
1244       metric = font_get_char_metrics (x->prop->font, '0');
1245       this->prop_em_width = ((metric
1246                               ? metric->width : x->prop->font->space_width)
1247                              * x->font_size / 1000);
1248
1249       metric = font_get_char_metrics (x->fixed->font, '0');
1250       this->fixed_width = ((metric
1251                             ? metric->width : x->fixed->font->space_width)
1252                            * x->font_size / 1000);
1253     }
1254         
1255     h[0] = v[0] = 0;
1256     h[1] = v[1] = 2 * x->line_gutter + x->line_width;
1257     if (x->output_options & OPO_DOUBLE_LINE)
1258       h[2] = v[2] = 2 * x->line_gutter + 2 * x->line_width + x->line_space;
1259     else
1260       h[2] = v[2] = 2 * x->line_gutter + x->line_width_thick;
1261     h[3] = v[3] = 2 * x->line_gutter + x->line_width;
1262     
1263     {
1264       int i;
1265       
1266       for (i = 0; i < (1 << OUTP_L_COUNT); i++)
1267         {
1268           int bit;
1269
1270           /* Maximum width of any line type so far. */
1271           int max = 0;
1272
1273           for (bit = 0; bit < OUTP_L_COUNT; bit++)
1274             if ((i & (1 << bit)) && h[bit] > max)
1275               max = h[bit];
1276           this->horiz_line_spacing[i] = this->vert_line_spacing[i] = max;
1277         }
1278     }
1279   }
1280
1281   if (x->output_options & OPO_AUTO_ENCODE)
1282     {
1283       /* It's okay if this is done more than once since add_encoding()
1284          is idempotent over identical encodings. */
1285       add_encoding (this, x->prop->font->encoding);
1286       add_encoding (this, x->fixed->font->encoding);
1287     }
1288
1289   x->file_page_number = 0;
1290
1291   errno = 0;
1292   if (prologue_fn == NULL)
1293     {
1294       msg (IE, _("Cannot find PostScript prologue.  The use of `-vv' "
1295                  "on the command line is suggested as a debugging aid."));
1296       return 0;
1297     }
1298
1299   msg (VM (1), _("%s: %s: Opening PostScript prologue..."),
1300        this->name, prologue_fn);
1301   prologue_file = fopen (prologue_fn, "rb");
1302   if (prologue_file == NULL)
1303     {
1304       fclose (prologue_file);
1305       free (prologue_fn);
1306       msg (IE, "%s: %s", prologue_fn, strerror (errno));
1307       goto error;
1308     }
1309
1310   sprintf (boundbox, "0 0 %d %d",
1311            x->w / (PSUS / 72) + (x->w % (PSUS / 72) > 0),
1312            x->l / (PSUS / 72) + (x->l % (PSUS / 72) > 0));
1313   dict[0].value = boundbox;
1314
1315   dict[1].value = (char *) version;
1316
1317   curtime = time (NULL);
1318   loctime = localtime (&curtime);
1319   dict[2].value = asctime (loctime);
1320   cp = strchr (dict[2].value, '\n');
1321   if (cp)
1322     *cp = 0;
1323
1324   switch (x->data)
1325     {
1326     case ODA_CLEAN7BIT:
1327       dict[3].value = "Clean7Bit";
1328       break;
1329     case ODA_CLEAN8BIT:
1330       dict[3].value = "Clean8Bit";
1331       break;
1332     case ODA_BINARY:
1333       dict[3].value = "Binary";
1334       break;
1335     default:
1336       assert (0);
1337     }
1338
1339   if (x->orientation == OTN_PORTRAIT)
1340     dict[4].value = "Portrait";
1341   else
1342     dict[4].value = "Landscape";
1343
1344   /* PORTME: Determine username, net address. */
1345 #if HAVE_UNISTD_H
1346   dict[5].value = getenv ("LOGNAME");
1347   if (!dict[5].value)
1348     dict[5].value = getlogin ();
1349   if (!dict[5].value)
1350     dict[5].value = _("nobody");
1351
1352   if (gethostname (host, 128) == -1)
1353     {
1354       if (errno == ENAMETOOLONG)
1355         host[127] = 0;
1356       else
1357         strcpy (host, _("nowhere"));
1358     }
1359   dict[6].value = host;
1360 #else /* !HAVE_UNISTD_H */
1361   dict[5].value = _("nobody");
1362   dict[6].value = _("nowhere");
1363 #endif /* !HAVE_UNISTD_H */
1364
1365   cp = stpcpy (p = local_alloc (288), "font ");
1366   quote_ps_string (cp, x->prop->font->internal_name);
1367   dict[7].value = p;
1368
1369   cp = stpcpy (p = local_alloc (288), "font ");
1370   quote_ps_string (cp, x->fixed->font->internal_name);
1371   dict[8].value = p;
1372
1373   sprintf (scaling, "%.3f", PSUS / 72.0);
1374   dict[9].value = scaling;
1375
1376   sprintf (paper_width, "%g", x->w / (PSUS / 72.0));
1377   dict[10].value = paper_width;
1378
1379   sprintf (paper_length, "%g", x->l / (PSUS / 72.0));
1380   dict[11].value = paper_length;
1381
1382   sprintf (left_margin, "%d", x->left_margin);
1383   dict[12].value = left_margin;
1384
1385   sprintf (top_margin, "%d", x->top_margin);
1386   dict[13].value = top_margin;
1387
1388   sprintf (line_width, "%d", x->line_width);
1389   dict[14].value = line_width;
1390
1391   sprintf (line_width, "%d", x->line_width_thick);
1392   dict[15].value = line_width_thick;
1393   
1394   if (!outp_title)
1395     {
1396       dict[16].value = cp = local_alloc (16);
1397       strcpy (cp, "PSPP");
1398     }
1399   else
1400     {
1401       dict[16].value = local_alloc (strlen (outp_title) + 1);
1402       strcpy ((char *) (dict[16].value), outp_title);
1403     }
1404   
1405   ps_var_tab = dict;
1406   while (-1 != getline (&buf, &buf_size, prologue_file))
1407     {
1408       char *cp;
1409
1410       int len;
1411
1412       cp = strstr (buf, "!eps");
1413       if (cp)
1414         {
1415           if (this->class->magic == MAGIC_PS)
1416             continue;
1417           else
1418             *cp = '\0';
1419         }
1420       else
1421         {
1422           cp = strstr (buf, "!ps");
1423           if (cp)
1424             {
1425               if (this->class->magic == MAGIC_EPSF)
1426                 continue;
1427               else
1428                 *cp = '\0';
1429             } else {
1430               if (strstr (buf, "!!!"))
1431                 continue;
1432             }
1433         }
1434
1435       if (!strncmp (buf, "!encodings", 10))
1436         output_encodings (this);
1437       else
1438         {
1439           struct string line;
1440           ds_create(&line, buf);
1441           fn_interp_vars(&line, ps_get_var);
1442           ds_ltrim_spaces(&line);
1443           len = ds_length(&line);
1444           fwrite (ds_c_str(&line), len, 1, f->file);
1445
1446           ds_destroy(&line);
1447
1448           fputs (x->eol, f->file);
1449         }
1450     }
1451   if (ferror (f->file))
1452     msg (IE, _("Reading `%s': %s."), prologue_fn, strerror (errno));
1453   fclose (prologue_file);
1454
1455   free (prologue_fn);
1456   free (buf);
1457
1458   local_free (dict[7].value);
1459   local_free (dict[8].value);
1460   local_free (dict[16].value);
1461
1462   if (ferror (f->file))
1463     goto error;
1464
1465   msg (VM (2), _("%s: PostScript prologue read successfully."), this->name);
1466   return 1;
1467
1468 error:
1469   msg (VM (1), _("%s: Error reading PostScript prologue."), this->name);
1470   return 0;
1471 }
1472
1473 /* Writes the string STRING to buffer DEST (of at least 288
1474    characters) as a PostScript name object.  Returns a pointer
1475    to the null terminator of the resultant string. */
1476 static char *
1477 quote_ps_name (char *dest, const char *string)
1478 {
1479   const char *sp;
1480
1481   for (sp = string; *sp; sp++)
1482     switch (*sp)
1483       {
1484       case 'a':
1485       case 'f':
1486       case 'k':
1487       case 'p':
1488       case 'u':
1489       case 'b':
1490       case 'g':
1491       case 'l':
1492       case 'q':
1493       case 'v':
1494       case 'c':
1495       case 'h':
1496       case 'm':
1497       case 'r':
1498       case 'w':
1499       case 'd':
1500       case 'i':
1501       case 'n':
1502       case 's':
1503       case 'x':
1504       case 'e':
1505       case 'j':
1506       case 'o':
1507       case 't':
1508       case 'y':
1509       case 'z':
1510       case 'A':
1511       case 'F':
1512       case 'K':
1513       case 'P':
1514       case 'U':
1515       case 'B':
1516       case 'G':
1517       case 'L':
1518       case 'Q':
1519       case 'V':
1520       case 'C':
1521       case 'H':
1522       case 'M':
1523       case 'R':
1524       case 'W':
1525       case 'D':
1526       case 'I':
1527       case 'N':
1528       case 'S':
1529       case 'X':
1530       case 'E':
1531       case 'J':
1532       case 'O':
1533       case 'T':
1534       case 'Y':
1535       case 'Z':
1536       case '@':
1537       case '^':
1538       case '_':
1539       case '|':
1540       case '!':
1541       case '$':
1542       case '&':
1543       case ':':
1544       case ';':
1545       case '.':
1546       case ',':
1547       case '-':
1548       case '+':
1549         break;
1550       default:
1551         {
1552           char *dp = dest;
1553
1554           *dp++ = '<';
1555           for (sp = string; *sp && dp < &dest[256]; sp++)
1556             {
1557               sprintf (dp, "%02x", (unsigned char) *sp);
1558               dp += 2;
1559             }
1560           return stpcpy (dp, ">cvn");
1561         }
1562       }
1563   dest[0] = '/';
1564   return stpcpy (&dest[1], string);
1565 }
1566
1567 /* Adds the string STRING to buffer DEST as a PostScript quoted
1568    string; returns a pointer to the null terminator added.  Will not
1569    add more than 235 characters. */
1570 static char *
1571 quote_ps_string (char *dest, const char *string)
1572 {
1573   const char *sp = string;
1574   char *dp = dest;
1575
1576   *dp++ = '(';
1577   for (; *sp && dp < &dest[235]; sp++)
1578     if (*sp == '(')
1579       dp = stpcpy (dp, "\\(");
1580     else if (*sp == ')')
1581       dp = stpcpy (dp, "\\)");
1582     else if (*sp < 32 || (unsigned char) *sp > 127)
1583       dp = spprintf (dp, "\\%3o", *sp);
1584     else
1585       *dp++ = *sp;
1586   return stpcpy (dp, ")");
1587 }
1588
1589 /* Writes the PostScript epilogue to file F. */
1590 static int
1591 preclose (struct file_ext *f)
1592 {
1593   struct outp_driver *this = f->param;
1594   struct ps_driver_ext *x = this->ext;
1595   struct hsh_iterator iter;
1596   struct font_entry *fe;
1597
1598   fprintf (f->file,
1599            ("%%%%Trailer%s"
1600             "%%%%Pages: %d%s"
1601             "%%%%DocumentNeededResources:%s"),
1602            x->eol, x->file_page_number, x->eol, x->eol);
1603
1604   for (fe = hsh_first (x->loaded, &iter); fe != NULL;
1605        fe = hsh_next (x->loaded, &iter)) 
1606     {
1607       char buf[256], *cp;
1608
1609       cp = stpcpy (buf, "%%+ font ");
1610       cp = quote_ps_string (cp, fe->font->internal_name);
1611       strcpy (cp, x->eol);
1612       fputs (buf, f->file);
1613     }
1614
1615   hsh_destroy (x->loaded);
1616   x->loaded = NULL;
1617   hsh_destroy (x->combos);
1618   x->combos = NULL;
1619   x->last_font = NULL;
1620   x->next_combo = 0;
1621
1622   fprintf (f->file, "%%EOF%s", x->eol);
1623   if (ferror (f->file))
1624     return 0;
1625   return 1;
1626 }
1627
1628 static int
1629 ps_open_page (struct outp_driver *this)
1630 {
1631   struct ps_driver_ext *x = this->ext;
1632
1633   assert (this->driver_open && !this->page_open);
1634       
1635   x->page_number++;
1636   if (!fn_open_ext (&x->file))
1637     {
1638       if (errno)
1639         msg (ME, _("PostScript output driver: %s: %s"), x->file.filename,
1640              strerror (errno));
1641       return 0;
1642     }
1643   x->file_page_number++;
1644
1645   hsh_destroy (x->combos);
1646   x->combos = hsh_create (31, compare_ps_combo, hash_ps_combo,
1647                           free_ps_combo, NULL);
1648   x->last_font = NULL;
1649   x->next_combo = 0;
1650
1651   fprintf (x->file.file,
1652            "%%%%Page: %d %d%s"
1653            "%%%%BeginPageSetup%s"
1654            "/pg save def 0.001 dup scale%s",
1655            x->page_number, x->file_page_number, x->eol,
1656            x->eol,
1657            x->eol);
1658
1659   if (x->orientation == OTN_LANDSCAPE)
1660     fprintf (x->file.file,
1661              "%d 0 translate 90 rotate%s",
1662              x->w, x->eol);
1663
1664   if (x->bottom_margin != 0 || x->left_margin != 0)
1665     fprintf (x->file.file,
1666              "%d %d translate%s",
1667              x->left_margin, x->bottom_margin, x->eol);
1668
1669   fprintf (x->file.file,
1670            "/LW %d def/TW %d def %d setlinewidth%s"
1671            "%%%%EndPageSetup%s",
1672            x->line_width, x->line_width_thick, x->line_width, x->eol,
1673            x->eol);
1674
1675   if (!ferror (x->file.file))
1676     {
1677       this->page_open = 1;
1678       if (x->output_options & OPO_HEADERS)
1679         draw_headers (this);
1680     }
1681
1682   this->cp_y = 0;
1683
1684   return !ferror (x->file.file);
1685 }
1686
1687 static int
1688 ps_close_page (struct outp_driver *this)
1689 {
1690   struct ps_driver_ext *x = this->ext;
1691
1692   assert (this->driver_open && this->page_open);
1693   
1694   if (x->line_opt)
1695     dump_lines (this);
1696
1697   fprintf (x->file.file,
1698            "%%PageTrailer%s"
1699            "EP%s",
1700            x->eol, x->eol);
1701
1702   this->page_open = 0;
1703   return !ferror (x->file.file);
1704 }
1705
1706 static void
1707 ps_submit (struct outp_driver *this UNUSED, struct som_entity *s)
1708 {
1709   switch (s->type) 
1710     {
1711     case SOM_CHART:
1712       break;
1713     default:
1714       assert(0);
1715       break;
1716     }
1717 }
1718 \f
1719 /* Lines. */
1720
1721 /* qsort() comparison function for int tuples. */
1722 static int
1723 int_2_compare (const void *a_, const void *b_)
1724 {
1725   const int *a = a_;
1726   const int *b = b_;
1727
1728   return *a < *b ? -1 : *a > *b;
1729 }
1730
1731 /* Hash table comparison function for cached lines. */
1732 static int
1733 compare_line (const void *a_, const void *b_, void *foo UNUSED)
1734 {
1735   const struct line_form *a = a_;
1736   const struct line_form *b = b_;
1737
1738   return a->ind < b->ind ? -1 : a->ind > b->ind;
1739 }
1740
1741 /* Hash table hash function for cached lines. */
1742 static unsigned
1743 hash_line (const void *pa, void *foo UNUSED)
1744 {
1745   const struct line_form *a = pa;
1746
1747   return a->ind;
1748 }
1749
1750 /* Hash table free function for cached lines. */
1751 static void
1752 free_line (void *pa, void *foo UNUSED)
1753 {
1754   free (pa);
1755 }
1756
1757 /* Writes PostScript code to draw a line from (x1,y1) to (x2,y2) to
1758    the output file. */
1759 #define dump_line(x1, y1, x2, y2)                       \
1760         fprintf (ext->file.file, "%d %d %d %d L%s",     \
1761                  x1, YT (y1), x2, YT (y2), ext->eol)
1762
1763 /* Write PostScript code to draw a thick line from (x1,y1) to (x2,y2)
1764    to the output file. */
1765 #define dump_thick_line(x1, y1, x2, y2)                 \
1766         fprintf (ext->file.file, "%d %d %d %d TL%s",    \
1767                  x1, YT (y1), x2, YT (y2), ext->eol)
1768
1769 /* Writes a line of type TYPE to THIS driver's output file.  The line
1770    (or its center, in the case of double lines) has its independent
1771    axis coordinate at IND; it extends from DEP1 to DEP2 on the
1772    dependent axis. */
1773 static void
1774 dump_fancy_line (struct outp_driver *this, int type, int ind, int dep1, int dep2)
1775 {
1776   struct ps_driver_ext *ext = this->ext;
1777   int ofs = ext->line_space / 2 + ext->line_width / 2;
1778
1779   switch (type)
1780     {
1781     case horz:
1782       dump_line (dep1, ind, dep2, ind);
1783       break;
1784     case dbl_horz:
1785       if (ext->output_options & OPO_DOUBLE_LINE)
1786         {
1787           dump_line (dep1, ind - ofs, dep2, ind - ofs);
1788           dump_line (dep1, ind + ofs, dep2, ind + ofs);
1789         }
1790       else
1791         dump_thick_line (dep1, ind, dep2, ind);
1792       break;
1793     case spl_horz:
1794       assert (0);
1795     case vert:
1796       dump_line (ind, dep1, ind, dep2);
1797       break;
1798     case dbl_vert:
1799       if (ext->output_options & OPO_DOUBLE_LINE)
1800         {
1801           dump_line (ind - ofs, dep1, ind - ofs, dep2);
1802           dump_line (ind + ofs, dep1, ind + ofs, dep2);
1803         }
1804       else
1805         dump_thick_line (ind, dep1, ind, dep2);
1806       break;
1807     case spl_vert:
1808       assert (0);
1809     default:
1810       assert (0);
1811     }
1812 }
1813
1814 #undef dump_line
1815
1816 /* Writes all the cached lines to the output file, then clears the
1817    cache. */
1818 static void
1819 dump_lines (struct outp_driver *this)
1820 {
1821   struct ps_driver_ext *x = this->ext;
1822
1823   struct hsh_iterator iter;
1824   int type;
1825
1826   for (type = 0; type < n_line_types; type++)
1827     {
1828       struct line_form *line;
1829
1830       if (x->lines[type] == NULL) 
1831         continue;
1832
1833       for (line = hsh_first (x->lines[type], &iter); line != NULL;
1834            line = hsh_next (x->lines[type], &iter)) 
1835         {
1836           int i;
1837           int lo = INT_MIN, hi;
1838
1839           qsort (line->dep, line->ndep, sizeof *line->dep, int_2_compare);
1840           lo = line->dep[0][0];
1841           hi = line->dep[0][1];
1842           for (i = 1; i < line->ndep; i++)
1843             if (line->dep[i][0] <= hi + 1)
1844               {
1845                 int min_hi = line->dep[i][1];
1846                 if (min_hi > hi)
1847                   hi = min_hi;
1848               }
1849             else
1850               {
1851                 dump_fancy_line (this, type, line->ind, lo, hi);
1852                 lo = line->dep[i][0];
1853                 hi = line->dep[i][1];
1854               }
1855           dump_fancy_line (this, type, line->ind, lo, hi);
1856         }
1857
1858       hsh_destroy (x->lines[type]);
1859       x->lines[type] = NULL;
1860     }
1861 }
1862
1863 /* (Same args as dump_fancy_line()).  Either dumps the line directly
1864    to the output file, or adds it to the cache, depending on the
1865    user-selected line optimization mode. */
1866 static void
1867 line (struct outp_driver *this, int type, int ind, int dep1, int dep2)
1868 {
1869   struct ps_driver_ext *ext = this->ext;
1870   struct line_form **f;
1871
1872   assert (dep2 >= dep1);
1873   if (ext->line_opt == 0)
1874     {
1875       dump_fancy_line (this, type, ind, dep1, dep2);
1876       return;
1877     }
1878
1879   if (ext->lines[type] == NULL)
1880     ext->lines[type] = hsh_create (31, compare_line, hash_line,
1881                                    free_line, NULL);
1882   f = (struct line_form **) hsh_probe (ext->lines[type], &ind);
1883   if (*f == NULL)
1884     {
1885       *f = xmalloc (sizeof **f + sizeof (int[15][2]));
1886       (*f)->ind = ind;
1887       (*f)->mdep = 16;
1888       (*f)->ndep = 1;
1889       (*f)->dep[0][0] = dep1;
1890       (*f)->dep[0][1] = dep2;
1891       return;
1892     }
1893   if ((*f)->ndep >= (*f)->mdep)
1894     {
1895       (*f)->mdep += 16;
1896       *f = xrealloc (*f, sizeof **f + sizeof (int[2]) * ((*f)->mdep - 1));
1897     }
1898   (*f)->dep[(*f)->ndep][0] = dep1;
1899   (*f)->dep[(*f)->ndep][1] = dep2;
1900   (*f)->ndep++;
1901 }
1902
1903 static void
1904 ps_line_horz (struct outp_driver *this, const struct rect *r,
1905               const struct color *c UNUSED, int style)
1906 {
1907   /* Must match output.h:OUTP_L_*. */
1908   static const int types[OUTP_L_COUNT] =
1909   {-1, horz, dbl_horz, spl_horz};
1910
1911   int y = (r->y1 + r->y2) / 2;
1912
1913   assert (this->driver_open && this->page_open);
1914   assert (style >= 0 && style < OUTP_L_COUNT);
1915   style = types[style];
1916   if (style != -1)
1917     line (this, style, y, r->x1, r->x2);
1918 }
1919
1920 static void
1921 ps_line_vert (struct outp_driver *this, const struct rect *r,
1922               const struct color *c UNUSED, int style)
1923 {
1924   /* Must match output.h:OUTP_L_*. */
1925   static const int types[OUTP_L_COUNT] =
1926   {-1, vert, dbl_vert, spl_vert};
1927
1928   int x = (r->x1 + r->x2) / 2;
1929
1930   assert (this->driver_open && this->page_open);
1931   assert (style >= 0 && style < OUTP_L_COUNT);
1932   style = types[style];
1933   if (style != -1)
1934     line (this, style, x, r->y1, r->y2);
1935 }
1936
1937 #define L (style->l != OUTP_L_NONE)
1938 #define R (style->r != OUTP_L_NONE)
1939 #define T (style->t != OUTP_L_NONE)
1940 #define B (style->b != OUTP_L_NONE)
1941
1942 static void
1943 ps_line_intersection (struct outp_driver *this, const struct rect *r,
1944                       const struct color *c UNUSED,
1945                       const struct outp_styles *style)
1946 {
1947   struct ps_driver_ext *ext = this->ext;
1948
1949   int x = (r->x1 + r->x2) / 2;
1950   int y = (r->y1 + r->y2) / 2;
1951   int ofs = (ext->line_space + ext->line_width) / 2;
1952   int x1 = x - ofs, x2 = x + ofs;
1953   int y1 = y - ofs, y2 = y + ofs;
1954
1955   assert (this->driver_open && this->page_open);
1956   assert (!((style->l != style->r && style->l != OUTP_L_NONE
1957              && style->r != OUTP_L_NONE)
1958             || (style->t != style->b && style->t != OUTP_L_NONE
1959                 && style->b != OUTP_L_NONE)));
1960
1961   switch ((style->l | style->r) | ((style->t | style->b) << 8))
1962     {
1963     case (OUTP_L_SINGLE) | (OUTP_L_SINGLE << 8):
1964     case (OUTP_L_SINGLE) | (OUTP_L_NONE << 8):
1965     case (OUTP_L_NONE) | (OUTP_L_SINGLE << 8):
1966       if (L)
1967         line (this, horz, y, r->x1, x);
1968       if (R)
1969         line (this, horz, y, x, r->x2);
1970       if (T)
1971         line (this, vert, x, r->y1, y);
1972       if (B)
1973         line (this, vert, x, y, r->y2);
1974       break;
1975     case (OUTP_L_SINGLE) | (OUTP_L_DOUBLE << 8):
1976     case (OUTP_L_NONE) | (OUTP_L_DOUBLE << 8):
1977       if (L)
1978         line (this, horz, y, r->x1, x1);
1979       if (R)
1980         line (this, horz, y, x2, r->x2);
1981       if (T)
1982         line (this, dbl_vert, x, r->y1, y);
1983       if (B)
1984         line (this, dbl_vert, x, y, r->y2);
1985       if ((L && R) && !(T && B))
1986         line (this, horz, y, x1, x2);
1987       break;
1988     case (OUTP_L_DOUBLE) | (OUTP_L_SINGLE << 8):
1989     case (OUTP_L_DOUBLE) | (OUTP_L_NONE << 8):
1990       if (L)
1991         line (this, dbl_horz, y, r->x1, x);
1992       if (R)
1993         line (this, dbl_horz, y, x, r->x2);
1994       if (T)
1995         line (this, vert, x, r->y1, y);
1996       if (B)
1997         line (this, vert, x, y, r->y2);
1998       if ((T && B) && !(L && R))
1999         line (this, vert, x, y1, y2);
2000       break;
2001     case (OUTP_L_DOUBLE) | (OUTP_L_DOUBLE << 8):
2002       if (L)
2003         line (this, dbl_horz, y, r->x1, x);
2004       if (R)
2005         line (this, dbl_horz, y, x, r->x2);
2006       if (T)
2007         line (this, dbl_vert, x, r->y1, y);
2008       if (B)
2009         line (this, dbl_vert, x, y, r->y2);
2010       if (T && B && !L)
2011         line (this, vert, x1, y1, y2);
2012       if (T && B && !R)
2013         line (this, vert, x2, y1, y2);
2014       if (L && R && !T)
2015         line (this, horz, y1, x1, x2);
2016       if (L && R && !B)
2017         line (this, horz, y2, x1, x2);
2018       break;
2019     default:
2020       assert (0);
2021     }
2022 }
2023
2024 static void
2025 ps_box (struct outp_driver *this UNUSED, const struct rect *r UNUSED,
2026         const struct color *bord UNUSED, const struct color *fill UNUSED)
2027 {
2028   assert (this->driver_open && this->page_open);
2029 }
2030
2031 static void 
2032 ps_polyline_begin (struct outp_driver *this UNUSED,
2033                    const struct color *c UNUSED)
2034 {
2035   assert (this->driver_open && this->page_open);
2036 }
2037 static void 
2038 ps_polyline_point (struct outp_driver *this UNUSED, int x UNUSED, int y UNUSED)
2039 {
2040   assert (this->driver_open && this->page_open);
2041 }
2042 static void 
2043 ps_polyline_end (struct outp_driver *this UNUSED)
2044 {
2045   assert (this->driver_open && this->page_open);
2046 }
2047
2048 /* Returns the width of string S for THIS driver. */
2049 static int
2050 text_width (struct outp_driver *this, char *s)
2051 {
2052   struct outp_text text;
2053
2054   text.options = OUTP_T_JUST_LEFT;
2055   ls_init (&text.s, s, strlen (s));
2056   this->class->text_metrics (this, &text);
2057   return text.h;
2058 }
2059
2060 /* Write string S at location (X,Y) with width W for THIS driver. */
2061 static void
2062 out_text_plain (struct outp_driver *this, char *s, int x, int y, int w)
2063 {
2064   struct outp_text text;
2065
2066   text.options = OUTP_T_JUST_LEFT | OUTP_T_HORZ | OUTP_T_VERT;
2067   ls_init (&text.s, s, strlen (s));
2068   text.h = w;
2069   text.v = this->font_height;
2070   text.x = x;
2071   text.y = y;
2072   this->class->text_draw (this, &text);
2073 }
2074
2075 /* Draw top of page headers for THIS driver. */
2076 static void
2077 draw_headers (struct outp_driver *this)
2078 {
2079   struct ps_driver_ext *ext = this->ext;
2080   
2081   struct font_entry *old_current = ext->current;
2082   char *old_family = xstrdup (ext->family); /* FIXME */
2083   int old_size = ext->size;
2084
2085   int fh = this->font_height;
2086   int y = -3 * fh;
2087
2088   fprintf (ext->file.file, "%d %d %d %d GB%s",
2089            0, YT (y), this->width, YT (y + 2 * fh + ext->line_gutter),
2090            ext->eol);
2091   this->class->text_set_font_family (this, "T");
2092
2093   y += ext->line_width + ext->line_gutter;
2094   
2095   {
2096     int rh_width;
2097     char buf[128];
2098
2099     sprintf (buf, _("%s - Page %d"), get_start_date (), ext->page_number);
2100     rh_width = text_width (this, buf);
2101
2102     out_text_plain (this, buf, this->width - this->prop_em_width - rh_width,
2103                     y, rh_width);
2104
2105     if (outp_title && outp_subtitle)
2106       out_text_plain (this, outp_title, this->prop_em_width, y,
2107                       this->width - 3 * this->prop_em_width - rh_width);
2108
2109     y += fh;
2110   }
2111   
2112   {
2113     int rh_width;
2114     char buf[128];
2115     char *string = outp_subtitle ? outp_subtitle : outp_title;
2116
2117     sprintf (buf, "%s - %s", version, host_system);
2118     rh_width = text_width (this, buf);
2119     
2120     out_text_plain (this, buf, this->width - this->prop_em_width - rh_width,
2121                     y, rh_width);
2122
2123     if (string)
2124       out_text_plain (this, string, this->prop_em_width, y,
2125                       this->width - 3 * this->prop_em_width - rh_width);
2126
2127     y += fh;
2128   }
2129
2130   ext->current = old_current;
2131   free (ext->family);
2132   ext->family = old_family;
2133   ext->size = old_size;
2134 }
2135
2136 \f
2137 /* Text. */
2138
2139 static void
2140 ps_text_set_font_by_name (struct outp_driver *this, const char *dit)
2141 {
2142   struct ps_driver_ext *x = this->ext;
2143   struct font_entry *fe;
2144
2145   assert (this->driver_open && this->page_open);
2146   
2147   /* Short-circuit common fonts. */
2148   if (!strcmp (dit, "PROP"))
2149     {
2150       x->current = x->prop;
2151       x->size = x->font_size;
2152       return;
2153     }
2154   else if (!strcmp (dit, "FIXED"))
2155     {
2156       x->current = x->fixed;
2157       x->size = x->font_size;
2158       return;
2159     }
2160
2161   /* Find font_desc corresponding to Groff name dit. */
2162   fe = hsh_find (x->loaded, &dit);
2163   if (fe == NULL)
2164     fe = load_font (this, dit);
2165   x->current = fe;
2166 }
2167
2168 static void
2169 ps_text_set_font_by_position (struct outp_driver *this, int pos)
2170 {
2171   struct ps_driver_ext *x = this->ext;
2172   char *dit;
2173
2174   assert (this->driver_open && this->page_open);
2175
2176   /* Determine font name by suffixing position string to font family
2177      name. */
2178   {
2179     char *cp;
2180
2181     dit = local_alloc (strlen (x->family) + 3);
2182     cp = stpcpy (dit, x->family);
2183     switch (pos)
2184       {
2185       case OUTP_F_R:
2186         *cp++ = 'R';
2187         break;
2188       case OUTP_F_I:
2189         *cp++ = 'I';
2190         break;
2191       case OUTP_F_B:
2192         *cp++ = 'B';
2193         break;
2194       case OUTP_F_BI:
2195         *cp++ = 'B';
2196         *cp++ = 'I';
2197         break;
2198       default:
2199         assert(0);
2200       }
2201     *cp++ = 0;
2202   }
2203   
2204   /* Find font_desc corresponding to Groff name dit. */
2205   {
2206     struct font_entry *fe = hsh_find (x->loaded, &dit);
2207     if (fe == NULL)
2208       fe = load_font (this, dit);
2209     x->current = fe;
2210   }
2211
2212   local_free (dit);
2213 }
2214
2215 static void
2216 ps_text_set_font_family (struct outp_driver *this, const char *s)
2217 {
2218   struct ps_driver_ext *x = this->ext;
2219
2220   assert (this->driver_open && this->page_open);
2221   
2222   free(x->family);
2223   x->family = xstrdup (s);
2224 }
2225
2226 static const char *
2227 ps_text_get_font_name (struct outp_driver *this)
2228 {
2229   struct ps_driver_ext *x = this->ext;
2230
2231   assert (this->driver_open && this->page_open);
2232   return x->current->font->name;
2233 }
2234
2235 static const char *
2236 ps_text_get_font_family (struct outp_driver *this)
2237 {
2238   struct ps_driver_ext *x = this->ext;
2239   
2240   assert (this->driver_open && this->page_open);
2241   return x->family;
2242 }
2243
2244 static int
2245 ps_text_set_size (struct outp_driver *this, int size)
2246 {
2247   struct ps_driver_ext *x = this->ext;
2248
2249   assert (this->driver_open && this->page_open);
2250   x->size = PSUS / 72000 * size;
2251   return 1;
2252 }
2253
2254 static int
2255 ps_text_get_size (struct outp_driver *this, int *em_width)
2256 {
2257   struct ps_driver_ext *x = this->ext;
2258
2259   assert (this->driver_open && this->page_open);
2260   if (em_width)
2261     *em_width = (x->current->font->space_width * x->size) / 1000;
2262   return x->size / (PSUS / 72000);
2263 }
2264
2265 /* An output character. */
2266 struct output_char
2267   {
2268     struct font_entry *font;    /* Font of character. */
2269     int size;                   /* Size of character. */
2270     int x, y;                   /* Location of character. */
2271     unsigned char ch;           /* Character. */
2272     char separate;              /* Must be separate from previous char. */
2273   };
2274
2275 /* Hash table comparison function for ps_combo structs. */
2276 static int
2277 compare_ps_combo (const void *pa, const void *pb, void *foo UNUSED)
2278 {
2279   const struct ps_font_combo *a = pa;
2280   const struct ps_font_combo *b = pb;
2281
2282   return !((a->font == b->font) && (a->size == b->size));
2283 }
2284
2285 /* Hash table hash function for ps_combo structs. */
2286 static unsigned
2287 hash_ps_combo (const void *pa, void *foo UNUSED)
2288 {
2289   const struct ps_font_combo *a = pa;
2290   unsigned name_hash = hsh_hash_string (a->font->font->internal_name);
2291   return name_hash ^ hsh_hash_int (a->size);
2292 }
2293
2294 /* Hash table free function for ps_combo structs. */
2295 static void
2296 free_ps_combo (void *a, void *foo UNUSED)
2297 {
2298   free (a);
2299 }
2300
2301 /* Causes PostScript code to be output that switches to the font
2302    CP->FONT and font size CP->SIZE.  The first time a particular
2303    font/size combination is used on a particular page, this involves
2304    outputting PostScript code to load the font. */
2305 static void
2306 switch_font (struct outp_driver *this, const struct output_char *cp)
2307 {
2308   struct ps_driver_ext *ext = this->ext;
2309   struct ps_font_combo srch, **fc;
2310
2311   srch.font = cp->font;
2312   srch.size = cp->size;
2313
2314   fc = (struct ps_font_combo **) hsh_probe (ext->combos, &srch);
2315   if (*fc)
2316     {
2317       fprintf (ext->file.file, "F%x%s", (*fc)->index, ext->eol);
2318     }
2319   else
2320     {
2321       char *filename;
2322       struct ps_encoding *encoding;
2323       char buf[512], *bp;
2324
2325       *fc = xmalloc (sizeof **fc);
2326       (*fc)->font = cp->font;
2327       (*fc)->size = cp->size;
2328       (*fc)->index = ext->next_combo++;
2329
2330       filename = find_encoding_file (this, cp->font->font->encoding);
2331       if (filename)
2332         {
2333           encoding = get_encoding (this, filename);
2334           free (filename);
2335         }
2336       else
2337         {
2338           msg (IE, _("PostScript driver: Cannot find encoding `%s' for "
2339                "PostScript font `%s'."), cp->font->font->encoding,
2340                cp->font->font->internal_name);
2341           encoding = default_encoding (this);
2342         }
2343
2344       if (cp->font != ext->fixed && cp->font != ext->prop)
2345         {
2346           bp = stpcpy (buf, "%%IncludeResource: font ");
2347           bp = quote_ps_string (bp, cp->font->font->internal_name);
2348           bp = stpcpy (bp, ext->eol);
2349         }
2350       else
2351         bp = buf;
2352
2353       bp = spprintf (bp, "/F%x E%x %d", (*fc)->index, encoding->index,
2354                      cp->size);
2355       bp = quote_ps_name (bp, cp->font->font->internal_name);
2356       sprintf (bp, " SF%s", ext->eol);
2357       fputs (buf, ext->file.file);
2358     }
2359   ext->last_font = *fc;
2360 }
2361
2362 /* (write_text) Writes the accumulated line buffer to the output
2363    file. */
2364 #define output_line()                           \
2365         do                                      \
2366           {                                     \
2367             lp = stpcpy (lp, ext->eol);         \
2368             *lp = 0;                            \
2369             fputs (line, ext->file.file);       \
2370             lp = line;                          \
2371           }                                     \
2372         while (0)
2373
2374 /* (write_text) Adds the string representing number X to the line
2375    buffer, flushing the buffer to disk beforehand if necessary. */
2376 #define put_number(X)                           \
2377         do                                      \
2378           {                                     \
2379             int n = nsprintf (number, "%d", X); \
2380             if (n + lp > &line[75])             \
2381               output_line ();                   \
2382             lp = stpcpy (lp, number);           \
2383           }                                     \
2384         while (0)
2385
2386 /* Outputs PostScript code to THIS driver's output file to display the
2387    characters represented by the output_char's between CP and END,
2388    using the associated outp_text T to determine formatting.  WIDTH is
2389    the width of the output region; WIDTH_LEFT is the amount of the
2390    WIDTH that is not taken up by text (so it can be used to determine
2391    justification). */
2392 static void
2393 write_text (struct outp_driver *this,
2394             const struct output_char *cp, const struct output_char *end,
2395             struct outp_text *t, int width UNUSED, int width_left)
2396 {
2397   struct ps_driver_ext *ext = this->ext;
2398   int ofs;
2399
2400   int last_y;
2401
2402   char number[INT_STRLEN_BOUND (int) + 1];
2403   char line[80];
2404   char *lp;
2405
2406   switch (t->options & OUTP_T_JUST_MASK)
2407     {
2408     case OUTP_T_JUST_LEFT:
2409       ofs = 0;
2410       break;
2411     case OUTP_T_JUST_RIGHT:
2412       ofs = width_left;
2413       break;
2414     case OUTP_T_JUST_CENTER:
2415       ofs = width_left / 2;
2416       break;
2417     default:
2418       assert (0);
2419       abort ();
2420     }
2421
2422   lp = line;
2423   last_y = INT_MIN;
2424   while (cp < end)
2425     {
2426       int x = cp->x + ofs;
2427       int y = cp->y + (cp->font->font->ascent * cp->size / 1000);
2428
2429       if (ext->last_font == NULL
2430           || cp->font != ext->last_font->font
2431           || cp->size != ext->last_font->size)
2432         switch_font (this, cp);
2433
2434       *lp++ = '(';
2435       do
2436         {
2437           /* PORTME! */
2438           static unsigned char literal_chars[ODA_COUNT][32] =
2439           {
2440             {0x00, 0x00, 0x00, 0xf8, 0xff, 0xfc, 0xff, 0xff,
2441              0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0x7f,
2442              0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
2443              0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
2444             },
2445             {0x00, 0x00, 0x00, 0xf8, 0xff, 0xfc, 0xff, 0xff,
2446              0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,
2447              0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,
2448              0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,
2449             },
2450             {0x7e, 0xd6, 0xff, 0xfb, 0xff, 0xfc, 0xff, 0xff,
2451              0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,
2452              0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,
2453              0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,
2454             }
2455           };
2456
2457           if (TEST_BIT (literal_chars[ext->data], cp->ch))
2458             *lp++ = cp->ch;
2459           else
2460             switch ((char) cp->ch)
2461               {
2462               case '(':
2463                 lp = stpcpy (lp, "\\(");
2464                 break;
2465               case ')':
2466                 lp = stpcpy (lp, "\\)");
2467                 break;
2468               default:
2469                 lp = spprintf (lp, "\\%03o", cp->ch);
2470                 break;
2471               }
2472           cp++;
2473         }
2474       while (cp < end && lp < &line[70] && cp->separate == 0);
2475       *lp++ = ')';
2476
2477       put_number (x);
2478
2479       if (y != last_y)
2480         {
2481           *lp++ = ' ';
2482           put_number (YT (y));
2483           *lp++ = ' ';
2484           *lp++ = 'S';
2485           last_y = y;
2486         }
2487       else
2488         {
2489           *lp++ = ' ';
2490           *lp++ = 'T';
2491         }
2492
2493       if (lp >= &line[70])
2494         output_line ();
2495     }
2496   if (lp != line)
2497     output_line ();
2498 }
2499
2500 #undef output_line
2501 #undef put_number
2502
2503 /* Displays the text in outp_text T, if DRAW is nonzero; or, merely
2504    determine the text metrics, if DRAW is zero. */
2505 static void
2506 text (struct outp_driver *this, struct outp_text *t, int draw)
2507 {
2508   struct ps_driver_ext *ext = this->ext;
2509
2510   /* Output. */
2511   struct output_char *buf;      /* Output buffer. */
2512   struct output_char *buf_end;  /* End of output buffer. */
2513   struct output_char *buf_loc;  /* Current location in output buffer. */
2514
2515   /* Saved state. */
2516   struct font_entry *old_current = ext->current;
2517   char *old_family = xstrdup (ext->family); /* FIXME */
2518   int old_size = ext->size;
2519
2520   /* Input string. */
2521   char *cp, *end;
2522
2523   /* Current location. */
2524   int x, y;
2525
2526   /* Keeping track of what's left over. */
2527   int width;                    /* Width available for characters. */
2528   int width_left, height_left;  /* Width, height left over. */
2529   int max_height;               /* Tallest character on this line so far. */
2530
2531   /* Previous character. */
2532   int prev_char;
2533
2534   /* Information about location of previous space. */
2535   char *space_char;             /* Character after space. */
2536   struct output_char *space_buf_loc; /* Buffer location after space. */
2537   int space_width_left;         /* Width of characters before space. */
2538
2539   /* Name of the current character. */
2540   const char *char_name;
2541   char local_char_name[2] = {0, 0};
2542
2543   local_char_name[0] = local_char_name[1] = 0;
2544
2545   buf = local_alloc (sizeof *buf * 128);
2546   buf_end = &buf[128];
2547   buf_loc = buf;
2548
2549   assert (!ls_null_p (&t->s));
2550   cp = ls_c_str (&t->s);
2551   end = ls_end (&t->s);
2552   if (draw)
2553     {
2554       x = t->x;
2555       y = t->y;
2556     }
2557   else
2558     x = y = 0;
2559   width = width_left = (t->options & OUTP_T_HORZ) ? t->h : INT_MAX;
2560   height_left = (t->options & OUTP_T_VERT) ? t->v : INT_MAX;
2561   max_height = 0;
2562   prev_char = -1;
2563   space_char = NULL;
2564   space_buf_loc = NULL;
2565   space_width_left = 0;
2566   
2567
2568   if (!width || !height_left)
2569     goto exit;
2570
2571   while (cp < end)
2572     {
2573       struct char_metrics *metric;
2574       int cur_char;
2575       int kern_amt;
2576       int char_width;
2577       int separate = 0;
2578
2579       /* Set char_name to the name of the character or ligature at
2580          *cp. */
2581       local_char_name[0] = *cp;
2582       char_name = local_char_name;
2583       if (ext->current->font->ligatures && *cp == 'f')
2584         {
2585           int lig = 0;
2586           char_name = NULL;
2587
2588           if (cp < end - 1)
2589             switch (cp[1])
2590               {
2591               case 'i':
2592                 lig = LIG_fi, char_name = "fi";
2593                 break;
2594               case 'l':
2595                 lig = LIG_fl, char_name = "fl";
2596                 break;
2597               case 'f':
2598                 if (cp < end - 2)
2599                   switch (cp[2])
2600                     {
2601                     case 'i':
2602                       lig = LIG_ffi, char_name = "ffi";
2603                       goto got_ligature;
2604                     case 'l':
2605                       lig = LIG_ffl, char_name = "ffl";
2606                       goto got_ligature;
2607                     }
2608                 lig = LIG_ff, char_name = "ff";
2609               got_ligature:
2610                 break;
2611               }
2612           if ((lig & ext->current->font->ligatures) == 0)
2613             {
2614               local_char_name[0] = *cp; /* 'f' */
2615               char_name = local_char_name;
2616             }
2617         }
2618       else if (*cp == '\n')
2619         {
2620           if (draw)
2621             {
2622               write_text (this, buf, buf_loc, t, width, width_left);
2623               buf_loc = buf;
2624               x = t->x;
2625               y += max_height;
2626             }
2627
2628           width_left = width;
2629           height_left -= max_height;
2630           max_height = 0;
2631           kern_amt = 0;
2632           separate = 1;
2633           cp++;
2634
2635           /* FIXME: when we're page buffering it will be necessary to
2636              set separate to 1. */
2637           continue;
2638         }
2639       cp += strlen (char_name);
2640
2641       /* Figure out what size this character is, and what kern
2642          adjustment we need. */
2643       cur_char = font_char_name_to_index (char_name);
2644       metric = font_get_char_metrics (ext->current->font, cur_char);
2645       if (!metric)
2646         {
2647           static struct char_metrics m;
2648           metric = &m;
2649           m.width = ext->current->font->space_width;
2650           m.code = *char_name;
2651         }
2652       kern_amt = font_get_kern_adjust (ext->current->font, prev_char,
2653                                        cur_char);
2654       if (kern_amt)
2655         {
2656           kern_amt = (kern_amt * ext->size / 1000);
2657           separate = 1;
2658         }
2659       char_width = metric->width * ext->size / 1000;
2660
2661       /* Record the current status if this is a space character. */
2662       if (cur_char == space_index && buf_loc > buf)
2663         {
2664           space_char = cp;
2665           space_buf_loc = buf_loc;
2666           space_width_left = width_left;
2667         }
2668
2669       /* Drop down to a new line if there's no room left on this
2670          line. */
2671       if (char_width + kern_amt > width_left)
2672         {
2673           /* Regress to previous space, if any. */
2674           if (space_char)
2675             {
2676               cp = space_char;
2677               width_left = space_width_left;
2678               buf_loc = space_buf_loc;
2679             }
2680
2681           if (draw)
2682             {
2683               write_text (this, buf, buf_loc, t, width, width_left);
2684               buf_loc = buf;
2685               x = t->x;
2686               y += max_height;
2687             }
2688
2689           width_left = width;
2690           height_left -= max_height;
2691           max_height = 0;
2692           kern_amt = 0;
2693
2694           if (space_char)
2695             {
2696               space_char = NULL;
2697               prev_char = -1;
2698               /* FIXME: when we're page buffering it will be
2699                  necessary to set separate to 1. */
2700               continue;
2701             }
2702           separate = 1;
2703         }
2704       if (ext->size > max_height)
2705         max_height = ext->size;
2706       if (max_height > height_left)
2707         goto exit;
2708
2709       /* Actually draw the character. */
2710       if (draw)
2711         {
2712           if (buf_loc >= buf_end)
2713             {
2714               int buf_len = buf_end - buf;
2715
2716               if (buf_len == 128)
2717                 {
2718                   struct output_char *new_buf;
2719
2720                   new_buf = xmalloc (sizeof *new_buf * 256);
2721                   memcpy (new_buf, buf, sizeof *new_buf * 128);
2722                   buf_loc = new_buf + 128;
2723                   buf_end = new_buf + 256;
2724                   local_free (buf);
2725                   buf = new_buf;
2726                 }
2727               else
2728                 {
2729                   buf = xnrealloc (buf, buf_len * 2, sizeof *buf);
2730                   buf_loc = buf + buf_len;
2731                   buf_end = buf + buf_len * 2;
2732                 }
2733             }
2734
2735           x += kern_amt;
2736           buf_loc->font = ext->current;
2737           buf_loc->size = ext->size;
2738           buf_loc->x = x;
2739           buf_loc->y = y;
2740           buf_loc->ch = metric->code;
2741           buf_loc->separate = separate;
2742           buf_loc++;
2743           x += char_width;
2744         }
2745
2746       /* Prepare for next iteration. */
2747       width_left -= char_width + kern_amt;
2748       prev_char = cur_char;
2749     }
2750   height_left -= max_height;
2751   if (buf_loc > buf && draw)
2752     write_text (this, buf, buf_loc, t, width, width_left);
2753
2754 exit:
2755   if (!(t->options & OUTP_T_HORZ))
2756     t->h = INT_MAX - width_left;
2757   if (!(t->options & OUTP_T_VERT))
2758     t->v = INT_MAX - height_left;
2759   else
2760     t->v -= height_left;
2761   if (buf_end - buf == 128)
2762     local_free (buf);
2763   else
2764     free (buf);
2765   ext->current = old_current;
2766   free (ext->family);
2767   ext->family = old_family;
2768   ext->size = old_size;
2769 }
2770
2771 static void
2772 ps_text_metrics (struct outp_driver *this, struct outp_text *t)
2773 {
2774   assert (this->driver_open && this->page_open);
2775   text (this, t, 0);
2776 }
2777
2778 static void
2779 ps_text_draw (struct outp_driver *this, struct outp_text *t)
2780 {
2781   assert (this->driver_open && this->page_open);
2782   text (this, t, 1);
2783 }
2784 \f
2785 /* Font loader. */
2786
2787 /* Translate a filename to a font. */
2788 struct filename2font
2789   {
2790     char *filename;             /* Normalized filename. */
2791     struct font_desc *font;
2792   };
2793
2794 /* Table of `filename2font's. */
2795 static struct hsh_table *ps_fonts;
2796
2797 /* Hash table comparison function for filename2font structs. */
2798 static int
2799 compare_filename2font (const void *a, const void *b, void *param UNUSED)
2800 {
2801   return strcmp (((struct filename2font *) a)->filename,
2802                  ((struct filename2font *) b)->filename);
2803 }
2804
2805 /* Hash table hash function for filename2font structs. */
2806 static unsigned
2807 hash_filename2font (const void *f2f_, void *param UNUSED)
2808 {
2809   const struct filename2font *f2f = f2f_;
2810   return hsh_hash_string (f2f->filename);
2811 }
2812
2813 /* Initializes the global font list by creating the hash table for
2814    translation of filenames to font_desc structs. */
2815 static void
2816 init_fonts (void)
2817 {
2818   ps_fonts = hsh_create (31, compare_filename2font, hash_filename2font,
2819                          NULL, NULL);
2820 }
2821
2822 static void
2823 done_fonts (void)
2824 {
2825  hsh_destroy (ps_fonts);
2826 }
2827
2828 /* Loads the font having Groff name DIT into THIS driver instance.
2829    Specifically, adds it into the THIS driver's `loaded' hash
2830    table. */
2831 static struct font_entry *
2832 load_font (struct outp_driver *this, const char *dit)
2833 {
2834   struct ps_driver_ext *x = this->ext;
2835   char *filename1, *filename2;
2836   void **entry;
2837   struct font_entry *fe;
2838
2839   filename1 = find_ps_file (this, dit);
2840   if (!filename1)
2841     filename1 = xstrdup (dit);
2842   filename2 = fn_normalize (filename1);
2843   free (filename1);
2844
2845   entry = hsh_probe (ps_fonts, &filename2);
2846   if (*entry == NULL)
2847     {
2848       struct filename2font *f2f;
2849       struct font_desc *f = groff_read_font (filename2);
2850
2851       if (f == NULL)
2852         {
2853           if (x->fixed)
2854             f = x->fixed->font;
2855           else
2856             f = default_font ();
2857         }
2858       
2859       f2f = xmalloc (sizeof *f2f);
2860       f2f->filename = filename2;
2861       f2f->font = f;
2862       *entry = f2f;
2863     }
2864   else
2865     free (filename2);
2866
2867   fe = xmalloc (sizeof *fe);
2868   fe->dit = xstrdup (dit);
2869   fe->font = ((struct filename2font *) * entry)->font;
2870   *hsh_probe (x->loaded, &dit) = fe;
2871
2872   return fe;
2873 }
2874
2875 static void
2876 ps_chart_initialise (struct outp_driver *this UNUSED, struct chart *ch)
2877 {
2878 #ifdef NO_CHARTS
2879   ch->lp = NULL;
2880 #else
2881   struct ps_driver_ext *x = this->ext;
2882   char page_size[128];
2883   int size;
2884   int x_origin, y_origin;
2885
2886   ch->file = tmpfile ();
2887   if (ch->file == NULL) 
2888     {
2889       ch->lp = NULL;
2890       return;
2891     }
2892   
2893   size = this->width < this->length ? this->width : this->length;
2894   x_origin = x->left_margin + (size - this->width) / 2;
2895   y_origin = x->bottom_margin + (size - this->length) / 2;
2896
2897   snprintf (page_size, sizeof page_size,
2898             "a,xsize=%.3f,ysize=%.3f,xorigin=%.3f,yorigin=%.3f",
2899             (double) size / PSUS, (double) size / PSUS,
2900             (double) x_origin / PSUS, (double) y_origin / PSUS);
2901
2902   ch->pl_params = pl_newplparams ();
2903   pl_setplparam (ch->pl_params, "PAGESIZE", page_size);
2904   ch->lp = pl_newpl_r ("ps", NULL, ch->file, stderr, ch->pl_params);
2905 #endif
2906 }
2907
2908 static void 
2909 ps_chart_finalise (struct outp_driver *this UNUSED, struct chart *ch UNUSED)
2910 {
2911 #ifndef NO_CHARTS
2912   struct ps_driver_ext *x = this->ext;
2913   char buf[BUFSIZ];
2914   static int doc_num = 0;
2915
2916   if (this->page_open) 
2917     {
2918       this->class->close_page (this);
2919       this->page_open = 0; 
2920     }
2921   this->class->open_page (this);
2922   fprintf (x->file.file,
2923            "/sp save def%s"
2924            "%d %d translate 1000 dup scale%s"
2925            "userdict begin%s"
2926            "/showpage { } def%s"
2927            "0 setgray 0 setlinecap 1 setlinewidth%s"
2928            "0 setlinejoin 10 setmiterlimit [ ] 0 setdash newpath clear%s"
2929            "%%%%BeginDocument: %d%s",
2930            x->eol,
2931            -x->left_margin, -x->bottom_margin, x->eol,
2932            x->eol,
2933            x->eol,
2934            x->eol,
2935            x->eol,
2936            doc_num++, x->eol);
2937
2938   rewind (ch->file);
2939   while (fwrite (buf, 1, fread (buf, 1, sizeof buf, ch->file), x->file.file))
2940     continue;
2941   fclose (ch->file);
2942
2943   fprintf (x->file.file,
2944            "%%%%EndDocument%s"
2945            "end%s"
2946            "sp restore%s",
2947            x->eol,
2948            x->eol,
2949            x->eol);
2950   this->class->close_page (this);
2951   this->page_open = 0;
2952 #endif
2953 }
2954
2955 /* PostScript driver class. */
2956 struct outp_class postscript_class =
2957 {
2958   "postscript",
2959   MAGIC_PS,
2960   0,
2961
2962   ps_open_global,
2963   ps_close_global,
2964   ps_font_sizes,
2965
2966   ps_preopen_driver,
2967   ps_option,
2968   ps_postopen_driver,
2969   ps_close_driver,
2970
2971   ps_open_page,
2972   ps_close_page,
2973
2974   ps_submit,
2975
2976   ps_line_horz,
2977   ps_line_vert,
2978   ps_line_intersection,
2979
2980   ps_box,
2981   ps_polyline_begin,
2982   ps_polyline_point,
2983   ps_polyline_end,
2984
2985   ps_text_set_font_by_name,
2986   ps_text_set_font_by_position,
2987   ps_text_set_font_family,
2988   ps_text_get_font_name,
2989   ps_text_get_font_family,
2990   ps_text_set_size,
2991   ps_text_get_size,
2992   ps_text_metrics,
2993   ps_text_draw,
2994
2995   ps_chart_initialise,
2996   ps_chart_finalise
2997 };
2998
2999 /* EPSF driver class.  FIXME: Probably doesn't work right. */
3000 struct outp_class epsf_class =
3001 {
3002   "epsf",
3003   MAGIC_EPSF,
3004   0,
3005
3006   ps_open_global,
3007   ps_close_global,
3008   ps_font_sizes,
3009
3010   ps_preopen_driver,
3011   ps_option,
3012   ps_postopen_driver,
3013   ps_close_driver,
3014
3015   ps_open_page,
3016   ps_close_page,
3017
3018   ps_submit,
3019
3020   ps_line_horz,
3021   ps_line_vert,
3022   ps_line_intersection,
3023
3024   ps_box,
3025   ps_polyline_begin,
3026   ps_polyline_point,
3027   ps_polyline_end,
3028
3029   ps_text_set_font_by_name,
3030   ps_text_set_font_by_position,
3031   ps_text_set_font_family,
3032   ps_text_get_font_name,
3033   ps_text_get_font_family,
3034   ps_text_set_size,
3035   ps_text_get_size,
3036   ps_text_metrics,
3037   ps_text_draw,
3038
3039   ps_chart_initialise,
3040   ps_chart_finalise
3041
3042 };