]> CyberLeo.Net >> Repos - FreeBSD/FreeBSD.git/blob - contrib/mdocml/term_ps.c
Fix ipfw invalid mbuf handling.
[FreeBSD/FreeBSD.git] / contrib / mdocml / term_ps.c
1 /*      $Id: term_ps.c,v 1.85 2017/06/07 17:38:26 schwarze Exp $ */
2 /*
3  * Copyright (c) 2010, 2011 Kristaps Dzonsons <kristaps@bsd.lv>
4  * Copyright (c) 2014, 2015, 2016, 2017 Ingo Schwarze <schwarze@openbsd.org>
5  *
6  * Permission to use, copy, modify, and distribute this software for any
7  * purpose with or without fee is hereby granted, provided that the above
8  * copyright notice and this permission notice appear in all copies.
9  *
10  * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHORS DISCLAIM ALL WARRANTIES
11  * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
12  * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHORS BE LIABLE FOR
13  * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
14  * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
15  * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
16  * OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
17  */
18 #include "config.h"
19
20 #include <sys/types.h>
21
22 #include <assert.h>
23 #if HAVE_ERR
24 #include <err.h>
25 #endif
26 #include <stdarg.h>
27 #include <stdint.h>
28 #include <stdio.h>
29 #include <stdlib.h>
30 #include <string.h>
31 #include <unistd.h>
32
33 #include "mandoc_aux.h"
34 #include "out.h"
35 #include "term.h"
36 #include "manconf.h"
37 #include "main.h"
38
39 /* These work the buffer used by the header and footer. */
40 #define PS_BUFSLOP        128
41
42 /* Convert PostScript point "x" to an AFM unit. */
43 #define PNT2AFM(p, x) \
44         (size_t)((double)(x) * (1000.0 / (double)(p)->ps->scale))
45
46 /* Convert an AFM unit "x" to a PostScript points */
47 #define AFM2PNT(p, x) \
48         ((double)(x) / (1000.0 / (double)(p)->ps->scale))
49
50 struct  glyph {
51         unsigned short    wx; /* WX in AFM */
52 };
53
54 struct  font {
55         const char       *name; /* FontName in AFM */
56 #define MAXCHAR           95 /* total characters we can handle */
57         struct glyph      gly[MAXCHAR]; /* glyph metrics */
58 };
59
60 struct  termp_ps {
61         int               flags;
62 #define PS_INLINE        (1 << 0)       /* we're in a word */
63 #define PS_MARGINS       (1 << 1)       /* we're in the margins */
64 #define PS_NEWPAGE       (1 << 2)       /* new page, no words yet */
65 #define PS_BACKSP        (1 << 3)       /* last character was backspace */
66         size_t            pscol;        /* visible column (AFM units) */
67         size_t            pscolnext;    /* used for overstrike */
68         size_t            psrow;        /* visible row (AFM units) */
69         char             *psmarg;       /* margin buf */
70         size_t            psmargsz;     /* margin buf size */
71         size_t            psmargcur;    /* cur index in margin buf */
72         char              last;         /* last non-backspace seen */
73         enum termfont     lastf;        /* last set font */
74         enum termfont     nextf;        /* building next font here */
75         size_t            scale;        /* font scaling factor */
76         size_t            pages;        /* number of pages shown */
77         size_t            lineheight;   /* line height (AFM units) */
78         size_t            top;          /* body top (AFM units) */
79         size_t            bottom;       /* body bottom (AFM units) */
80         size_t            height;       /* page height (AFM units */
81         size_t            width;        /* page width (AFM units) */
82         size_t            lastwidth;    /* page width before last ll */
83         size_t            left;         /* body left (AFM units) */
84         size_t            header;       /* header pos (AFM units) */
85         size_t            footer;       /* footer pos (AFM units) */
86         size_t            pdfbytes;     /* current output byte */
87         size_t            pdflastpg;    /* byte of last page mark */
88         size_t            pdfbody;      /* start of body object */
89         size_t           *pdfobjs;      /* table of object offsets */
90         size_t            pdfobjsz;     /* size of pdfobjs */
91 };
92
93 static  int               ps_hspan(const struct termp *,
94                                 const struct roffsu *);
95 static  size_t            ps_width(const struct termp *, int);
96 static  void              ps_advance(struct termp *, size_t);
97 static  void              ps_begin(struct termp *);
98 static  void              ps_closepage(struct termp *);
99 static  void              ps_end(struct termp *);
100 static  void              ps_endline(struct termp *);
101 static  void              ps_growbuf(struct termp *, size_t);
102 static  void              ps_letter(struct termp *, int);
103 static  void              ps_pclose(struct termp *);
104 static  void              ps_plast(struct termp *);
105 static  void              ps_pletter(struct termp *, int);
106 static  void              ps_printf(struct termp *, const char *, ...)
107                                 __attribute__((__format__ (__printf__, 2, 3)));
108 static  void              ps_putchar(struct termp *, char);
109 static  void              ps_setfont(struct termp *, enum termfont);
110 static  void              ps_setwidth(struct termp *, int, int);
111 static  struct termp     *pspdf_alloc(const struct manoutput *);
112 static  void              pdf_obj(struct termp *, size_t);
113
114 /*
115  * We define, for the time being, three fonts: bold, oblique/italic, and
116  * normal (roman).  The following table hard-codes the font metrics for
117  * ASCII, i.e., 32--127.
118  */
119
120 static  const struct font fonts[TERMFONT__MAX] = {
121         { "Times-Roman", {
122                 { 250 },
123                 { 333 },
124                 { 408 },
125                 { 500 },
126                 { 500 },
127                 { 833 },
128                 { 778 },
129                 { 333 },
130                 { 333 },
131                 { 333 },
132                 { 500 },
133                 { 564 },
134                 { 250 },
135                 { 333 },
136                 { 250 },
137                 { 278 },
138                 { 500 },
139                 { 500 },
140                 { 500 },
141                 { 500 },
142                 { 500 },
143                 { 500 },
144                 { 500 },
145                 { 500 },
146                 { 500 },
147                 { 500 },
148                 { 278 },
149                 { 278 },
150                 { 564 },
151                 { 564 },
152                 { 564 },
153                 { 444 },
154                 { 921 },
155                 { 722 },
156                 { 667 },
157                 { 667 },
158                 { 722 },
159                 { 611 },
160                 { 556 },
161                 { 722 },
162                 { 722 },
163                 { 333 },
164                 { 389 },
165                 { 722 },
166                 { 611 },
167                 { 889 },
168                 { 722 },
169                 { 722 },
170                 { 556 },
171                 { 722 },
172                 { 667 },
173                 { 556 },
174                 { 611 },
175                 { 722 },
176                 { 722 },
177                 { 944 },
178                 { 722 },
179                 { 722 },
180                 { 611 },
181                 { 333 },
182                 { 278 },
183                 { 333 },
184                 { 469 },
185                 { 500 },
186                 { 333 },
187                 { 444 },
188                 { 500 },
189                 { 444 },
190                 {  500},
191                 {  444},
192                 {  333},
193                 {  500},
194                 {  500},
195                 {  278},
196                 {  278},
197                 {  500},
198                 {  278},
199                 {  778},
200                 {  500},
201                 {  500},
202                 {  500},
203                 {  500},
204                 {  333},
205                 {  389},
206                 {  278},
207                 {  500},
208                 {  500},
209                 {  722},
210                 {  500},
211                 {  500},
212                 {  444},
213                 {  480},
214                 {  200},
215                 {  480},
216                 {  541},
217         } },
218         { "Times-Bold", {
219                 { 250  },
220                 { 333  },
221                 { 555  },
222                 { 500  },
223                 { 500  },
224                 { 1000 },
225                 { 833  },
226                 { 333  },
227                 { 333  },
228                 { 333  },
229                 { 500  },
230                 { 570  },
231                 { 250  },
232                 { 333  },
233                 { 250  },
234                 { 278  },
235                 { 500  },
236                 { 500  },
237                 { 500  },
238                 { 500  },
239                 { 500  },
240                 { 500  },
241                 { 500  },
242                 { 500  },
243                 { 500  },
244                 { 500  },
245                 { 333  },
246                 { 333  },
247                 { 570  },
248                 { 570  },
249                 { 570  },
250                 { 500  },
251                 { 930  },
252                 { 722  },
253                 { 667  },
254                 { 722  },
255                 { 722  },
256                 { 667  },
257                 { 611  },
258                 { 778  },
259                 { 778  },
260                 { 389  },
261                 { 500  },
262                 { 778  },
263                 { 667  },
264                 { 944  },
265                 { 722  },
266                 { 778  },
267                 { 611  },
268                 { 778  },
269                 { 722  },
270                 { 556  },
271                 { 667  },
272                 { 722  },
273                 { 722  },
274                 { 1000 },
275                 { 722  },
276                 { 722  },
277                 { 667  },
278                 { 333  },
279                 { 278  },
280                 { 333  },
281                 { 581  },
282                 { 500  },
283                 { 333  },
284                 { 500  },
285                 { 556  },
286                 { 444  },
287                 {  556 },
288                 {  444 },
289                 {  333 },
290                 {  500 },
291                 {  556 },
292                 {  278 },
293                 {  333 },
294                 {  556 },
295                 {  278 },
296                 {  833 },
297                 {  556 },
298                 {  500 },
299                 {  556 },
300                 {  556 },
301                 {  444 },
302                 {  389 },
303                 {  333 },
304                 {  556 },
305                 {  500 },
306                 {  722 },
307                 {  500 },
308                 {  500 },
309                 {  444 },
310                 {  394 },
311                 {  220 },
312                 {  394 },
313                 {  520 },
314         } },
315         { "Times-Italic", {
316                 { 250  },
317                 { 333  },
318                 { 420  },
319                 { 500  },
320                 { 500  },
321                 { 833  },
322                 { 778  },
323                 { 333  },
324                 { 333  },
325                 { 333  },
326                 { 500  },
327                 { 675  },
328                 { 250  },
329                 { 333  },
330                 { 250  },
331                 { 278  },
332                 { 500  },
333                 { 500  },
334                 { 500  },
335                 { 500  },
336                 { 500  },
337                 { 500  },
338                 { 500  },
339                 { 500  },
340                 { 500  },
341                 { 500  },
342                 { 333  },
343                 { 333  },
344                 { 675  },
345                 { 675  },
346                 { 675  },
347                 { 500  },
348                 { 920  },
349                 { 611  },
350                 { 611  },
351                 { 667  },
352                 { 722  },
353                 { 611  },
354                 { 611  },
355                 { 722  },
356                 { 722  },
357                 { 333  },
358                 { 444  },
359                 { 667  },
360                 { 556  },
361                 { 833  },
362                 { 667  },
363                 { 722  },
364                 { 611  },
365                 { 722  },
366                 { 611  },
367                 { 500  },
368                 { 556  },
369                 { 722  },
370                 { 611  },
371                 { 833  },
372                 { 611  },
373                 { 556  },
374                 { 556  },
375                 { 389  },
376                 { 278  },
377                 { 389  },
378                 { 422  },
379                 { 500  },
380                 { 333  },
381                 { 500  },
382                 { 500  },
383                 { 444  },
384                 {  500 },
385                 {  444 },
386                 {  278 },
387                 {  500 },
388                 {  500 },
389                 {  278 },
390                 {  278 },
391                 {  444 },
392                 {  278 },
393                 {  722 },
394                 {  500 },
395                 {  500 },
396                 {  500 },
397                 {  500 },
398                 {  389 },
399                 {  389 },
400                 {  278 },
401                 {  500 },
402                 {  444 },
403                 {  667 },
404                 {  444 },
405                 {  444 },
406                 {  389 },
407                 {  400 },
408                 {  275 },
409                 {  400 },
410                 {  541 },
411         } },
412         { "Times-BoldItalic", {
413                 {  250 },
414                 {  389 },
415                 {  555 },
416                 {  500 },
417                 {  500 },
418                 {  833 },
419                 {  778 },
420                 {  333 },
421                 {  333 },
422                 {  333 },
423                 {  500 },
424                 {  570 },
425                 {  250 },
426                 {  333 },
427                 {  250 },
428                 {  278 },
429                 {  500 },
430                 {  500 },
431                 {  500 },
432                 {  500 },
433                 {  500 },
434                 {  500 },
435                 {  500 },
436                 {  500 },
437                 {  500 },
438                 {  500 },
439                 {  333 },
440                 {  333 },
441                 {  570 },
442                 {  570 },
443                 {  570 },
444                 {  500 },
445                 {  832 },
446                 {  667 },
447                 {  667 },
448                 {  667 },
449                 {  722 },
450                 {  667 },
451                 {  667 },
452                 {  722 },
453                 {  778 },
454                 {  389 },
455                 {  500 },
456                 {  667 },
457                 {  611 },
458                 {  889 },
459                 {  722 },
460                 {  722 },
461                 {  611 },
462                 {  722 },
463                 {  667 },
464                 {  556 },
465                 {  611 },
466                 {  722 },
467                 {  667 },
468                 {  889 },
469                 {  667 },
470                 {  611 },
471                 {  611 },
472                 {  333 },
473                 {  278 },
474                 {  333 },
475                 {  570 },
476                 {  500 },
477                 {  333 },
478                 {  500 },
479                 {  500 },
480                 {  444 },
481                 {  500 },
482                 {  444 },
483                 {  333 },
484                 {  500 },
485                 {  556 },
486                 {  278 },
487                 {  278 },
488                 {  500 },
489                 {  278 },
490                 {  778 },
491                 {  556 },
492                 {  500 },
493                 {  500 },
494                 {  500 },
495                 {  389 },
496                 {  389 },
497                 {  278 },
498                 {  556 },
499                 {  444 },
500                 {  667 },
501                 {  500 },
502                 {  444 },
503                 {  389 },
504                 {  348 },
505                 {  220 },
506                 {  348 },
507                 {  570 },
508         } },
509 };
510
511 void *
512 pdf_alloc(const struct manoutput *outopts)
513 {
514         struct termp    *p;
515
516         if (NULL != (p = pspdf_alloc(outopts)))
517                 p->type = TERMTYPE_PDF;
518
519         return p;
520 }
521
522 void *
523 ps_alloc(const struct manoutput *outopts)
524 {
525         struct termp    *p;
526
527         if (NULL != (p = pspdf_alloc(outopts)))
528                 p->type = TERMTYPE_PS;
529
530         return p;
531 }
532
533 static struct termp *
534 pspdf_alloc(const struct manoutput *outopts)
535 {
536         struct termp    *p;
537         unsigned int     pagex, pagey;
538         size_t           marginx, marginy, lineheight;
539         const char      *pp;
540
541         p = mandoc_calloc(1, sizeof(*p));
542         p->tcol = p->tcols = mandoc_calloc(1, sizeof(*p->tcol));
543         p->maxtcol = 1;
544
545         p->enc = TERMENC_ASCII;
546         p->fontq = mandoc_reallocarray(NULL,
547             (p->fontsz = 8), sizeof(*p->fontq));
548         p->fontq[0] = p->fontl = TERMFONT_NONE;
549         p->ps = mandoc_calloc(1, sizeof(*p->ps));
550
551         p->advance = ps_advance;
552         p->begin = ps_begin;
553         p->end = ps_end;
554         p->endline = ps_endline;
555         p->hspan = ps_hspan;
556         p->letter = ps_letter;
557         p->setwidth = ps_setwidth;
558         p->width = ps_width;
559
560         /* Default to US letter (millimetres). */
561
562         pagex = 216;
563         pagey = 279;
564
565         /*
566          * The ISO-269 paper sizes can be calculated automatically, but
567          * it would require bringing in -lm for pow() and I'd rather not
568          * do that.  So just do it the easy way for now.  Since this
569          * only happens once, I'm not terribly concerned.
570          */
571
572         pp = outopts->paper;
573         if (pp && strcasecmp(pp, "letter")) {
574                 if (0 == strcasecmp(pp, "a3")) {
575                         pagex = 297;
576                         pagey = 420;
577                 } else if (0 == strcasecmp(pp, "a4")) {
578                         pagex = 210;
579                         pagey = 297;
580                 } else if (0 == strcasecmp(pp, "a5")) {
581                         pagex = 148;
582                         pagey = 210;
583                 } else if (0 == strcasecmp(pp, "legal")) {
584                         pagex = 216;
585                         pagey = 356;
586                 } else if (2 != sscanf(pp, "%ux%u", &pagex, &pagey))
587                         warnx("%s: Unknown paper", pp);
588         }
589
590         /*
591          * This MUST be defined before any PNT2AFM or AFM2PNT
592          * calculations occur.
593          */
594
595         p->ps->scale = 11;
596
597         /* Remember millimetres -> AFM units. */
598
599         pagex = PNT2AFM(p, ((double)pagex * 2.834));
600         pagey = PNT2AFM(p, ((double)pagey * 2.834));
601
602         /* Margins are 1/9 the page x and y. */
603
604         marginx = (size_t)((double)pagex / 9.0);
605         marginy = (size_t)((double)pagey / 9.0);
606
607         /* Line-height is 1.4em. */
608
609         lineheight = PNT2AFM(p, ((double)p->ps->scale * 1.4));
610
611         p->ps->width = p->ps->lastwidth = (size_t)pagex;
612         p->ps->height = (size_t)pagey;
613         p->ps->header = pagey - (marginy / 2) - (lineheight / 2);
614         p->ps->top = pagey - marginy;
615         p->ps->footer = (marginy / 2) - (lineheight / 2);
616         p->ps->bottom = marginy;
617         p->ps->left = marginx;
618         p->ps->lineheight = lineheight;
619
620         p->defrmargin = pagex - (marginx * 2);
621         return p;
622 }
623
624 static void
625 ps_setwidth(struct termp *p, int iop, int width)
626 {
627         size_t   lastwidth;
628
629         lastwidth = p->ps->width;
630         if (iop > 0)
631                 p->ps->width += width;
632         else if (iop == 0)
633                 p->ps->width = width ? (size_t)width : p->ps->lastwidth;
634         else if (p->ps->width > (size_t)width)
635                 p->ps->width -= width;
636         else
637                 p->ps->width = 0;
638         p->ps->lastwidth = lastwidth;
639 }
640
641 void
642 pspdf_free(void *arg)
643 {
644         struct termp    *p;
645
646         p = (struct termp *)arg;
647
648         free(p->ps->psmarg);
649         free(p->ps->pdfobjs);
650
651         free(p->ps);
652         term_free(p);
653 }
654
655 static void
656 ps_printf(struct termp *p, const char *fmt, ...)
657 {
658         va_list          ap;
659         int              pos, len;
660
661         va_start(ap, fmt);
662
663         /*
664          * If we're running in regular mode, then pipe directly into
665          * vprintf().  If we're processing margins, then push the data
666          * into our growable margin buffer.
667          */
668
669         if ( ! (PS_MARGINS & p->ps->flags)) {
670                 len = vprintf(fmt, ap);
671                 va_end(ap);
672                 p->ps->pdfbytes += len < 0 ? 0 : (size_t)len;
673                 return;
674         }
675
676         /*
677          * XXX: I assume that the in-margin print won't exceed
678          * PS_BUFSLOP (128 bytes), which is reasonable but still an
679          * assumption that will cause pukeage if it's not the case.
680          */
681
682         ps_growbuf(p, PS_BUFSLOP);
683
684         pos = (int)p->ps->psmargcur;
685         vsnprintf(&p->ps->psmarg[pos], PS_BUFSLOP, fmt, ap);
686
687         va_end(ap);
688
689         p->ps->psmargcur = strlen(p->ps->psmarg);
690 }
691
692 static void
693 ps_putchar(struct termp *p, char c)
694 {
695         int              pos;
696
697         /* See ps_printf(). */
698
699         if ( ! (PS_MARGINS & p->ps->flags)) {
700                 putchar(c);
701                 p->ps->pdfbytes++;
702                 return;
703         }
704
705         ps_growbuf(p, 2);
706
707         pos = (int)p->ps->psmargcur++;
708         p->ps->psmarg[pos++] = c;
709         p->ps->psmarg[pos] = '\0';
710 }
711
712 static void
713 pdf_obj(struct termp *p, size_t obj)
714 {
715
716         assert(obj > 0);
717
718         if ((obj - 1) >= p->ps->pdfobjsz) {
719                 p->ps->pdfobjsz = obj + 128;
720                 p->ps->pdfobjs = mandoc_reallocarray(p->ps->pdfobjs,
721                     p->ps->pdfobjsz, sizeof(size_t));
722         }
723
724         p->ps->pdfobjs[(int)obj - 1] = p->ps->pdfbytes;
725         ps_printf(p, "%zu 0 obj\n", obj);
726 }
727
728 static void
729 ps_closepage(struct termp *p)
730 {
731         int              i;
732         size_t           len, base;
733
734         /*
735          * Close out a page that we've already flushed to output.  In
736          * PostScript, we simply note that the page must be showed.  In
737          * PDF, we must now create the Length, Resource, and Page node
738          * for the page contents.
739          */
740
741         assert(p->ps->psmarg && p->ps->psmarg[0]);
742         ps_printf(p, "%s", p->ps->psmarg);
743
744         if (TERMTYPE_PS != p->type) {
745                 ps_printf(p, "ET\n");
746
747                 len = p->ps->pdfbytes - p->ps->pdflastpg;
748                 base = p->ps->pages * 4 + p->ps->pdfbody;
749
750                 ps_printf(p, "endstream\nendobj\n");
751
752                 /* Length of content. */
753                 pdf_obj(p, base + 1);
754                 ps_printf(p, "%zu\nendobj\n", len);
755
756                 /* Resource for content. */
757                 pdf_obj(p, base + 2);
758                 ps_printf(p, "<<\n/ProcSet [/PDF /Text]\n");
759                 ps_printf(p, "/Font <<\n");
760                 for (i = 0; i < (int)TERMFONT__MAX; i++)
761                         ps_printf(p, "/F%d %d 0 R\n", i, 3 + i);
762                 ps_printf(p, ">>\n>>\n");
763
764                 /* Page node. */
765                 pdf_obj(p, base + 3);
766                 ps_printf(p, "<<\n");
767                 ps_printf(p, "/Type /Page\n");
768                 ps_printf(p, "/Parent 2 0 R\n");
769                 ps_printf(p, "/Resources %zu 0 R\n", base + 2);
770                 ps_printf(p, "/Contents %zu 0 R\n", base);
771                 ps_printf(p, ">>\nendobj\n");
772         } else
773                 ps_printf(p, "showpage\n");
774
775         p->ps->pages++;
776         p->ps->psrow = p->ps->top;
777         assert( ! (PS_NEWPAGE & p->ps->flags));
778         p->ps->flags |= PS_NEWPAGE;
779 }
780
781 static void
782 ps_end(struct termp *p)
783 {
784         size_t           i, xref, base;
785
786         ps_plast(p);
787         ps_pclose(p);
788
789         /*
790          * At the end of the file, do one last showpage.  This is the
791          * same behaviour as groff(1) and works for multiple pages as
792          * well as just one.
793          */
794
795         if ( ! (PS_NEWPAGE & p->ps->flags)) {
796                 assert(0 == p->ps->flags);
797                 assert('\0' == p->ps->last);
798                 ps_closepage(p);
799         }
800
801         if (TERMTYPE_PS == p->type) {
802                 ps_printf(p, "%%%%Trailer\n");
803                 ps_printf(p, "%%%%Pages: %zu\n", p->ps->pages);
804                 ps_printf(p, "%%%%EOF\n");
805                 return;
806         }
807
808         pdf_obj(p, 2);
809         ps_printf(p, "<<\n/Type /Pages\n");
810         ps_printf(p, "/MediaBox [0 0 %zu %zu]\n",
811                         (size_t)AFM2PNT(p, p->ps->width),
812                         (size_t)AFM2PNT(p, p->ps->height));
813
814         ps_printf(p, "/Count %zu\n", p->ps->pages);
815         ps_printf(p, "/Kids [");
816
817         for (i = 0; i < p->ps->pages; i++)
818                 ps_printf(p, " %zu 0 R", i * 4 + p->ps->pdfbody + 3);
819
820         base = (p->ps->pages - 1) * 4 + p->ps->pdfbody + 4;
821
822         ps_printf(p, "]\n>>\nendobj\n");
823         pdf_obj(p, base);
824         ps_printf(p, "<<\n");
825         ps_printf(p, "/Type /Catalog\n");
826         ps_printf(p, "/Pages 2 0 R\n");
827         ps_printf(p, ">>\n");
828         xref = p->ps->pdfbytes;
829         ps_printf(p, "xref\n");
830         ps_printf(p, "0 %zu\n", base + 1);
831         ps_printf(p, "0000000000 65535 f \n");
832
833         for (i = 0; i < base; i++)
834                 ps_printf(p, "%.10zu 00000 n \n",
835                     p->ps->pdfobjs[(int)i]);
836
837         ps_printf(p, "trailer\n");
838         ps_printf(p, "<<\n");
839         ps_printf(p, "/Size %zu\n", base + 1);
840         ps_printf(p, "/Root %zu 0 R\n", base);
841         ps_printf(p, "/Info 1 0 R\n");
842         ps_printf(p, ">>\n");
843         ps_printf(p, "startxref\n");
844         ps_printf(p, "%zu\n", xref);
845         ps_printf(p, "%%%%EOF\n");
846 }
847
848 static void
849 ps_begin(struct termp *p)
850 {
851         int              i;
852
853         /*
854          * Print margins into margin buffer.  Nothing gets output to the
855          * screen yet, so we don't need to initialise the primary state.
856          */
857
858         if (p->ps->psmarg) {
859                 assert(p->ps->psmargsz);
860                 p->ps->psmarg[0] = '\0';
861         }
862
863         /*p->ps->pdfbytes = 0;*/
864         p->ps->psmargcur = 0;
865         p->ps->flags = PS_MARGINS;
866         p->ps->pscol = p->ps->left;
867         p->ps->psrow = p->ps->header;
868
869         ps_setfont(p, TERMFONT_NONE);
870
871         (*p->headf)(p, p->argf);
872         (*p->endline)(p);
873
874         p->ps->pscol = p->ps->left;
875         p->ps->psrow = p->ps->footer;
876
877         (*p->footf)(p, p->argf);
878         (*p->endline)(p);
879
880         p->ps->flags &= ~PS_MARGINS;
881
882         assert(0 == p->ps->flags);
883         assert(p->ps->psmarg);
884         assert('\0' != p->ps->psmarg[0]);
885
886         /*
887          * Print header and initialise page state.  Following this,
888          * stuff gets printed to the screen, so make sure we're sane.
889          */
890
891         if (TERMTYPE_PS == p->type) {
892                 ps_printf(p, "%%!PS-Adobe-3.0\n");
893                 ps_printf(p, "%%%%DocumentData: Clean7Bit\n");
894                 ps_printf(p, "%%%%Orientation: Portrait\n");
895                 ps_printf(p, "%%%%Pages: (atend)\n");
896                 ps_printf(p, "%%%%PageOrder: Ascend\n");
897                 ps_printf(p, "%%%%DocumentMedia: "
898                     "Default %zu %zu 0 () ()\n",
899                     (size_t)AFM2PNT(p, p->ps->width),
900                     (size_t)AFM2PNT(p, p->ps->height));
901                 ps_printf(p, "%%%%DocumentNeededResources: font");
902
903                 for (i = 0; i < (int)TERMFONT__MAX; i++)
904                         ps_printf(p, " %s", fonts[i].name);
905
906                 ps_printf(p, "\n%%%%EndComments\n");
907         } else {
908                 ps_printf(p, "%%PDF-1.1\n");
909                 pdf_obj(p, 1);
910                 ps_printf(p, "<<\n");
911                 ps_printf(p, ">>\n");
912                 ps_printf(p, "endobj\n");
913
914                 for (i = 0; i < (int)TERMFONT__MAX; i++) {
915                         pdf_obj(p, (size_t)i + 3);
916                         ps_printf(p, "<<\n");
917                         ps_printf(p, "/Type /Font\n");
918                         ps_printf(p, "/Subtype /Type1\n");
919                         ps_printf(p, "/Name /F%d\n", i);
920                         ps_printf(p, "/BaseFont /%s\n", fonts[i].name);
921                         ps_printf(p, ">>\n");
922                 }
923         }
924
925         p->ps->pdfbody = (size_t)TERMFONT__MAX + 3;
926         p->ps->pscol = p->ps->left;
927         p->ps->psrow = p->ps->top;
928         p->ps->flags |= PS_NEWPAGE;
929         ps_setfont(p, TERMFONT_NONE);
930 }
931
932 static void
933 ps_pletter(struct termp *p, int c)
934 {
935         int              f;
936
937         /*
938          * If we haven't opened a page context, then output that we're
939          * in a new page and make sure the font is correctly set.
940          */
941
942         if (PS_NEWPAGE & p->ps->flags) {
943                 if (TERMTYPE_PS == p->type) {
944                         ps_printf(p, "%%%%Page: %zu %zu\n",
945                             p->ps->pages + 1, p->ps->pages + 1);
946                         ps_printf(p, "/%s %zu selectfont\n",
947                             fonts[(int)p->ps->lastf].name,
948                             p->ps->scale);
949                 } else {
950                         pdf_obj(p, p->ps->pdfbody +
951                             p->ps->pages * 4);
952                         ps_printf(p, "<<\n");
953                         ps_printf(p, "/Length %zu 0 R\n",
954                             p->ps->pdfbody + 1 + p->ps->pages * 4);
955                         ps_printf(p, ">>\nstream\n");
956                 }
957                 p->ps->pdflastpg = p->ps->pdfbytes;
958                 p->ps->flags &= ~PS_NEWPAGE;
959         }
960
961         /*
962          * If we're not in a PostScript "word" context, then open one
963          * now at the current cursor.
964          */
965
966         if ( ! (PS_INLINE & p->ps->flags)) {
967                 if (TERMTYPE_PS != p->type) {
968                         ps_printf(p, "BT\n/F%d %zu Tf\n",
969                             (int)p->ps->lastf, p->ps->scale);
970                         ps_printf(p, "%.3f %.3f Td\n(",
971                             AFM2PNT(p, p->ps->pscol),
972                             AFM2PNT(p, p->ps->psrow));
973                 } else
974                         ps_printf(p, "%.3f %.3f moveto\n(",
975                             AFM2PNT(p, p->ps->pscol),
976                             AFM2PNT(p, p->ps->psrow));
977                 p->ps->flags |= PS_INLINE;
978         }
979
980         assert( ! (PS_NEWPAGE & p->ps->flags));
981
982         /*
983          * We need to escape these characters as per the PostScript
984          * specification.  We would also escape non-graphable characters
985          * (like tabs), but none of them would get to this point and
986          * it's superfluous to abort() on them.
987          */
988
989         switch (c) {
990         case '(':
991         case ')':
992         case '\\':
993                 ps_putchar(p, '\\');
994                 break;
995         default:
996                 break;
997         }
998
999         /* Write the character and adjust where we are on the page. */
1000
1001         f = (int)p->ps->lastf;
1002
1003         if (c <= 32 || c - 32 >= MAXCHAR)
1004                 c = 32;
1005
1006         ps_putchar(p, (char)c);
1007         c -= 32;
1008         p->ps->pscol += (size_t)fonts[f].gly[c].wx;
1009 }
1010
1011 static void
1012 ps_pclose(struct termp *p)
1013 {
1014
1015         /*
1016          * Spit out that we're exiting a word context (this is a
1017          * "partial close" because we don't check the last-char buffer
1018          * or anything).
1019          */
1020
1021         if ( ! (PS_INLINE & p->ps->flags))
1022                 return;
1023
1024         if (TERMTYPE_PS != p->type) {
1025                 ps_printf(p, ") Tj\nET\n");
1026         } else
1027                 ps_printf(p, ") show\n");
1028
1029         p->ps->flags &= ~PS_INLINE;
1030 }
1031
1032 /* If we have a `last' char that wasn't printed yet, print it now. */
1033 static void
1034 ps_plast(struct termp *p)
1035 {
1036         size_t   wx;
1037
1038         if (p->ps->last == '\0')
1039                 return;
1040
1041         /* Check the font mode; open a new scope if it doesn't match. */
1042
1043         if (p->ps->nextf != p->ps->lastf) {
1044                 ps_pclose(p);
1045                 ps_setfont(p, p->ps->nextf);
1046         }
1047         p->ps->nextf = TERMFONT_NONE;
1048
1049         /*
1050          * For an overstrike, if a previous character
1051          * was wider, advance to center the new one.
1052          */
1053
1054         if (p->ps->pscolnext) {
1055                 wx = fonts[p->ps->lastf].gly[(int)p->ps->last-32].wx;
1056                 if (p->ps->pscol + wx < p->ps->pscolnext)
1057                         p->ps->pscol = (p->ps->pscol +
1058                             p->ps->pscolnext - wx) / 2;
1059         }
1060
1061         ps_pletter(p, p->ps->last);
1062         p->ps->last = '\0';
1063
1064         /*
1065          * For an overstrike, if a previous character
1066          * was wider, advance to the end of the old one.
1067          */
1068
1069         if (p->ps->pscol < p->ps->pscolnext) {
1070                 ps_pclose(p);
1071                 p->ps->pscol = p->ps->pscolnext;
1072         }
1073 }
1074
1075 static void
1076 ps_letter(struct termp *p, int arg)
1077 {
1078         size_t          savecol;
1079         char            c;
1080
1081         c = arg >= 128 || arg <= 0 ? '?' : arg;
1082
1083         /*
1084          * When receiving a backspace, merely flag it.
1085          * We don't know yet whether it is
1086          * a font instruction or an overstrike.
1087          */
1088
1089         if (c == '\b') {
1090                 assert(p->ps->last != '\0');
1091                 assert( ! (p->ps->flags & PS_BACKSP));
1092                 p->ps->flags |= PS_BACKSP;
1093                 return;
1094         }
1095
1096         /*
1097          * Decode font instructions.
1098          */
1099
1100         if (p->ps->flags & PS_BACKSP) {
1101                 if (p->ps->last == '_') {
1102                         switch (p->ps->nextf) {
1103                         case TERMFONT_BI:
1104                                 break;
1105                         case TERMFONT_BOLD:
1106                                 p->ps->nextf = TERMFONT_BI;
1107                                 break;
1108                         default:
1109                                 p->ps->nextf = TERMFONT_UNDER;
1110                         }
1111                         p->ps->last = c;
1112                         p->ps->flags &= ~PS_BACKSP;
1113                         return;
1114                 }
1115                 if (p->ps->last == c) {
1116                         switch (p->ps->nextf) {
1117                         case TERMFONT_BI:
1118                                 break;
1119                         case TERMFONT_UNDER:
1120                                 p->ps->nextf = TERMFONT_BI;
1121                                 break;
1122                         default:
1123                                 p->ps->nextf = TERMFONT_BOLD;
1124                         }
1125                         p->ps->flags &= ~PS_BACKSP;
1126                         return;
1127                 }
1128
1129                 /*
1130                  * This is not a font instruction, but rather
1131                  * the next character.  Prepare for overstrike.
1132                  */
1133
1134                 savecol = p->ps->pscol;
1135         } else
1136                 savecol = SIZE_MAX;
1137
1138         /*
1139          * We found the next character, so the font instructions
1140          * for the previous one are complete.
1141          * Use them and print it.
1142          */
1143
1144         ps_plast(p);
1145
1146         /*
1147          * Do not print the current character yet because font
1148          * instructions might follow; only remember the character.
1149          * It will get printed later from ps_plast().
1150          */
1151
1152         p->ps->last = c;
1153
1154         /*
1155          * For an overstrike, back up to the previous position.
1156          * If the previous character is wider than any it overstrikes,
1157          * remember the current position, because it might also be
1158          * wider than all that will overstrike it.
1159          */
1160
1161         if (savecol != SIZE_MAX) {
1162                 if (p->ps->pscolnext < p->ps->pscol)
1163                         p->ps->pscolnext = p->ps->pscol;
1164                 ps_pclose(p);
1165                 p->ps->pscol = savecol;
1166                 p->ps->flags &= ~PS_BACKSP;
1167         } else
1168                 p->ps->pscolnext = 0;
1169 }
1170
1171 static void
1172 ps_advance(struct termp *p, size_t len)
1173 {
1174
1175         /*
1176          * Advance some spaces.  This can probably be made smarter,
1177          * i.e., to have multiple space-separated words in the same
1178          * scope, but this is easier:  just close out the current scope
1179          * and readjust our column settings.
1180          */
1181
1182         ps_plast(p);
1183         ps_pclose(p);
1184         p->ps->pscol += len;
1185 }
1186
1187 static void
1188 ps_endline(struct termp *p)
1189 {
1190
1191         /* Close out any scopes we have open: we're at eoln. */
1192
1193         ps_plast(p);
1194         ps_pclose(p);
1195
1196         /*
1197          * If we're in the margin, don't try to recalculate our current
1198          * row.  XXX: if the column tries to be fancy with multiple
1199          * lines, we'll do nasty stuff.
1200          */
1201
1202         if (PS_MARGINS & p->ps->flags)
1203                 return;
1204
1205         /* Left-justify. */
1206
1207         p->ps->pscol = p->ps->left;
1208
1209         /* If we haven't printed anything, return. */
1210
1211         if (PS_NEWPAGE & p->ps->flags)
1212                 return;
1213
1214         /*
1215          * Put us down a line.  If we're at the page bottom, spit out a
1216          * showpage and restart our row.
1217          */
1218
1219         if (p->ps->psrow >= p->ps->lineheight + p->ps->bottom) {
1220                 p->ps->psrow -= p->ps->lineheight;
1221                 return;
1222         }
1223
1224         ps_closepage(p);
1225
1226         p->tcol->offset -= p->ti;
1227         p->ti = 0;
1228 }
1229
1230 static void
1231 ps_setfont(struct termp *p, enum termfont f)
1232 {
1233
1234         assert(f < TERMFONT__MAX);
1235         p->ps->lastf = f;
1236
1237         /*
1238          * If we're still at the top of the page, let the font-setting
1239          * be delayed until we actually have stuff to print.
1240          */
1241
1242         if (PS_NEWPAGE & p->ps->flags)
1243                 return;
1244
1245         if (TERMTYPE_PS == p->type)
1246                 ps_printf(p, "/%s %zu selectfont\n",
1247                     fonts[(int)f].name, p->ps->scale);
1248         else
1249                 ps_printf(p, "/F%d %zu Tf\n",
1250                     (int)f, p->ps->scale);
1251 }
1252
1253 static size_t
1254 ps_width(const struct termp *p, int c)
1255 {
1256
1257         if (c <= 32 || c - 32 >= MAXCHAR)
1258                 c = 0;
1259         else
1260                 c -= 32;
1261
1262         return (size_t)fonts[(int)TERMFONT_NONE].gly[c].wx;
1263 }
1264
1265 static int
1266 ps_hspan(const struct termp *p, const struct roffsu *su)
1267 {
1268         double           r;
1269
1270         /*
1271          * All of these measurements are derived by converting from the
1272          * native measurement to AFM units.
1273          */
1274         switch (su->unit) {
1275         case SCALE_BU:
1276                 /*
1277                  * Traditionally, the default unit is fixed to the
1278                  * output media.  So this would refer to the point.  In
1279                  * mandoc(1), however, we stick to the default terminal
1280                  * scaling unit so that output is the same regardless
1281                  * the media.
1282                  */
1283                 r = PNT2AFM(p, su->scale * 72.0 / 240.0);
1284                 break;
1285         case SCALE_CM:
1286                 r = PNT2AFM(p, su->scale * 72.0 / 2.54);
1287                 break;
1288         case SCALE_EM:
1289                 r = su->scale *
1290                     fonts[(int)TERMFONT_NONE].gly[109 - 32].wx;
1291                 break;
1292         case SCALE_EN:
1293                 r = su->scale *
1294                     fonts[(int)TERMFONT_NONE].gly[110 - 32].wx;
1295                 break;
1296         case SCALE_IN:
1297                 r = PNT2AFM(p, su->scale * 72.0);
1298                 break;
1299         case SCALE_MM:
1300                 r = su->scale *
1301                     fonts[(int)TERMFONT_NONE].gly[109 - 32].wx / 100.0;
1302                 break;
1303         case SCALE_PC:
1304                 r = PNT2AFM(p, su->scale * 12.0);
1305                 break;
1306         case SCALE_PT:
1307                 r = PNT2AFM(p, su->scale * 1.0);
1308                 break;
1309         case SCALE_VS:
1310                 r = su->scale * p->ps->lineheight;
1311                 break;
1312         default:
1313                 r = su->scale;
1314                 break;
1315         }
1316
1317         return r * 24.0;
1318 }
1319
1320 static void
1321 ps_growbuf(struct termp *p, size_t sz)
1322 {
1323         if (p->ps->psmargcur + sz <= p->ps->psmargsz)
1324                 return;
1325
1326         if (sz < PS_BUFSLOP)
1327                 sz = PS_BUFSLOP;
1328
1329         p->ps->psmargsz += sz;
1330         p->ps->psmarg = mandoc_realloc(p->ps->psmarg, p->ps->psmargsz);
1331 }