mdw@git.distorted.org.uk Git - sgt/halibut/blob - paper.h

   1 /*
   2  * Paper printing definitions.
   3  *
   4  * This header file defines data structures and constants which are
   5  * shared between bk_paper.c and its clients bk_ps.c and bk_pdf.c.
   6  */
   7
   8 #ifndef HALIBUT_PAPER_H
   9 #define HALIBUT_PAPER_H
  10
  11 typedef struct document_Tag document;
  12 typedef struct font_data_Tag font_data;
  13 typedef struct font_encoding_Tag font_encoding;
  14 typedef struct font_list_Tag font_list;
  15 typedef struct para_data_Tag para_data;
  16 typedef struct line_data_Tag line_data;
  17 typedef struct page_data_Tag page_data;
  18 typedef struct subfont_map_entry_Tag subfont_map_entry;
  19 typedef struct text_fragment_Tag text_fragment;
  20 typedef struct xref_Tag xref;
  21 typedef struct xref_dest_Tag xref_dest;
  22 typedef struct rect_Tag rect;
  23 typedef struct outline_element_Tag outline_element;
  24
  25 /*
  26  * This data structure represents the overall document, in the form
  27  * it will be given to the client backends.
  28  */
  29 struct document_Tag {
  30     int paper_width, paper_height;
  31     font_list *fonts;
  32     page_data *pages;
  33     outline_element *outline_elements;
  34     int n_outline_elements;
  35 };
  36
  37 /*
  38  * This data structure represents a particular font.
  39  */
  40 struct font_data_Tag {
  41     /*
  42      * Specify the PostScript name of the font and its point size.
  43      */
  44     const char *name;
  45     /*
  46      * An array of pointers to the available glyph names, and their
  47      * corresponding character widths. These two arrays have
  48      * parallel indices.
  49      */
  50     int nglyphs;
  51     const char *const *glyphs;
  52     const int *widths;
  53     /*
  54      * For reasonably speedy lookup, we set up a 65536-element
  55      * table representing the Unicode BMP (I can conveniently
  56      * restrict myself to the BMP for the moment since I happen to
  57      * know that no glyph in the Adobe Glyph List falls outside
  58      * it), whose elements are indices into the above two arrays.
  59      */
  60     unsigned short bmp[65536];
  61     /*
  62      * At some point I'm going to divide the font into sub-fonts
  63      * with largely non-overlapping encoding vectors. This array
  64      * will track which glyphs go into which subfonts. Also here I
  65      * keep track of the latest subfont of any given font, so I can
  66      * go back and extend its encoding.
  67      */
  68     subfont_map_entry *subfont_map;
  69     font_encoding *latest_subfont;
  70     /*
  71      * The font list to which this font belongs.
  72      */
  73     font_list *list;
  74 };
  75
  76 struct subfont_map_entry_Tag {
  77     font_encoding *subfont;
  78     unsigned char position;
  79 };
  80
  81 /*
  82  * This data structure represents a sub-font: a font with an
  83  * encoding vector.
  84  */
  85 struct font_encoding_Tag {
  86     font_encoding *next;
  87
  88     char *name;                        /* used by client backends */
  89
  90     font_data *font;                   /* the parent font structure */
  91     const char *vector[256];           /* the actual encoding vector */
  92     int indices[256];                  /* indices back into main font struct */
  93     wchar_t to_unicode[256];           /* PDF will want to know this */
  94     int free_pos;                      /* space left to extend encoding */
  95 };
  96
  97 /*
  98  * This data structure represents the overall list of sub-fonts in
  99  * the whole document.
 100  */
 101 struct font_list_Tag {
 102     font_encoding *head;
 103     font_encoding *tail;
 104 };
 105
 106 /*
 107  * Constants defining array indices for the various fonts used in a
 108  * paragraph.
 109  */
 110 enum {
 111     FONT_NORMAL,
 112     FONT_EMPH,
 113     FONT_CODE,
 114     NFONTS
 115 };
 116
 117 /*
 118  * This is the data structure which is stored in the private_data
 119  * field of each paragraph. It divides the paragraph up into a
 120  * linked list of lines, while at the same time providing for those
 121  * lines to be linked together into a much longer list spanning the
 122  * whole document for page-breaking purposes.
 123  */
 124
 125 struct para_data_Tag {
 126     para_data *next;
 127     /*
 128      * Data about the fonts used in this paragraph. Indices are the
 129      * FONT_* constants defined above.
 130      */
 131     font_data *fonts[NFONTS];
 132     int sizes[NFONTS];
 133     /*
 134      * Pointers to the first and last line of the paragraph. The
 135      * line structures are linked into a list, which runs from
 136      * `first' to `last' as might be expected. However, the list
 137      * does not terminate there: first->prev will end up pointing
 138      * to the last line of the previous paragraph in most cases,
 139      * and likewise last->next will point to the first line of the
 140      * next paragraph.
 141      */
 142     line_data *first;                  /* first line in paragraph */
 143     line_data *last;                   /* last line in paragraph */
 144     /*
 145      * Some paragraphs have associated graphics; currently this is
 146      * nothing more complex than a single black rectangle.
 147      */
 148     enum {
 149         RECT_NONE, RECT_CHAPTER_UNDERLINE, RECT_RULE
 150     } rect_type;
 151     /*
 152      * For constructing the page outline.
 153      */
 154     int outline_level;                 /* 0=title 1=C 2=H 3=S 4=S2... */
 155     wchar_t *outline_title;
 156     /*
 157      * For adding the page number of a contents entry afterwards.
 158      */
 159     paragraph *contents_entry;
 160 };
 161
 162 struct line_data_Tag {
 163     /*
 164      * The parent paragraph.
 165      */
 166     para_data *pdata;
 167     /*
 168      * Pointers to join lines into a linked list.
 169      */
 170     line_data *prev;
 171     line_data *next;
 172     /*
 173      * The extent of the text displayed on this line. Also mention
 174      * its starting x position, and by how much the width of spaces
 175      * needs to be adjusted for paragraph justification.
 176      *
 177      * (Unlike most of the `last' pointers defined in this file,
 178      * this `end' pointer points to the word _after_ the last one
 179      * that should be displayed on the line. This is how it's
 180      * returned from wrap_para().)
 181      */
 182     word *first;
 183     word *end;
 184     int xpos;
 185     int hshortfall, nspaces;           /* for justifying paragraphs */
 186     /*
 187      * Auxiliary text: a section number in a margin, or a list item
 188      * bullet or number. Also mention where to display this text
 189      * relative to the left margin.
 190      */
 191     word *aux_text;
 192     word *aux_text_2;
 193     int aux_left_indent;
 194     /*
 195      * This line might have a non-negotiable page break before it.
 196      * Also there will be space required above and below it; also I
 197      * store the physical line height (defined as the maximum of
 198      * the heights of the three fonts in the pdata) because it's
 199      * easier than looking it up repeatedly during page breaking.
 200      */
 201     int page_break;
 202     int space_before;
 203     int space_after;
 204     int line_height;
 205     /*
 206      * Penalties for page breaking before or after this line.
 207      */
 208     int penalty_before, penalty_after;
 209     /*
 210      * These fields are used in the page breaking algorithm.
 211      */
 212     int bestcost;
 213     int vshortfall, text, space;
 214     line_data *page_last;              /* last line on a page starting here */
 215     /*
 216      * After page breaking, we can assign an actual y-coordinate on
 217      * the page to each line. Also we store a pointer back to the
 218      * page structure itself.
 219      */
 220     int ypos;
 221     page_data *page;
 222 };
 223
 224 /*
 225  * This data structure is constructed to describe each page of the
 226  * printed output.
 227  */
 228 struct page_data_Tag {
 229     /*
 230      * Pointers to join pages into a linked list.
 231      */
 232     page_data *prev;
 233     page_data *next;
 234     /*
 235      * The set of lines displayed on this page.
 236      */
 237     line_data *first_line;
 238     line_data *last_line;
 239     /*
 240      * After text rendering: the set of actual pieces of text
 241      * needing to be displayed on this page.
 242      */
 243     text_fragment *first_text;
 244     text_fragment *last_text;
 245     /*
 246      * Cross-references.
 247      */
 248     xref *first_xref;
 249     xref *last_xref;
 250     /*
 251      * Rectangles to be drawn. (These are currently only used for
 252      * underlining chapter titles and drawing horizontal rules.)
 253      */
 254     rect *first_rect;
 255     rect *last_rect;
 256     /*
 257      * The page number, as a string.
 258      */
 259     wchar_t *number;
 260     /*
 261      * This spare pointer field is for use by the client backends.
 262      */
 263     void *spare;
 264 };
 265
 266 struct text_fragment_Tag {
 267     text_fragment *next;
 268     int x, y;
 269     font_encoding *fe;
 270     int fontsize;
 271     char *text;
 272 };
 273
 274 struct xref_dest_Tag {
 275     enum { NONE, PAGE, URL } type;
 276     page_data *page;
 277     char *url;
 278 };
 279
 280 struct xref_Tag {
 281     xref *next;
 282     int lx, rx, ty, by;
 283     xref_dest dest;
 284 };
 285
 286 struct rect_Tag {
 287     rect *next;
 288     int x, y, w, h;
 289 };
 290
 291 struct outline_element_Tag {
 292     int level;                         /* 0=title 1=C 2=H 3=S 4=S2... */
 293     para_data *pdata;
 294 };
 295
 296 /*
 297  * Functions and data exported from psdata.c.
 298  */
 299 wchar_t ps_glyph_to_unicode(char const *glyph);
 300 extern const char *const ps_std_glyphs[];
 301 const int *ps_std_font_widths(char const *fontname);
 302
 303 #endif