link.c

   1 /* lots of code c&p-ed directly from mupdf */
   2 #include <errno.h>
   3 #include <stdio.h>
   4 #include <ctype.h>
   5 #include <string.h>
   6 #include <stdlib.h>
   7 #include <signal.h>
   8 #include <wchar.h>
   9
  10 #include <unistd.h>
  11 #include <pthread.h>
  12 #include <sys/time.h>
  13 #include <sys/types.h>
  14 #include <sys/ioctl.h>
  15 #include <sys/utsname.h>
  16
  17 #ifdef __CYGWIN__
  18 #include <cygwin/socket.h>      /* FIONREAD */
  19 #else
  20 #include <spawn.h>
  21 #endif
  22
  23 #include <regex.h>
  24 #include <stdarg.h>
  25 #include <limits.h>
  26 #include <inttypes.h>
  27
  28 #include <GL/gl.h>
  29
  30 #include <caml/fail.h>
  31 #include <caml/alloc.h>
  32 #include <caml/memory.h>
  33 #include <caml/unixsupport.h>
  34
  35 #include <mupdf/fitz.h>
  36 #include <mupdf/cbz.h>
  37 #include <mupdf/pdf.h>
  38 #include <mupdf/xps.h>
  39 #include <mupdf/img.h>
  40
  41 #include <ft2build.h>
  42 #include FT_FREETYPE_H
  43
  44 #ifdef USE_FONTCONFIG
  45 #include <fontconfig/fontconfig.h>
  46 #endif
  47
  48 #define PIGGYBACK
  49 /* #define SUMATRA_LOOKUP */
  50
  51 #ifndef __USE_GNU
  52 extern char **environ;
  53 #endif
  54
  55 #define MIN(a,b) ((a) < (b) ? (a) : (b))
  56 #define MAX(a,b) ((a) > (b) ? (a) : (b))
  57
  58 #if defined __GNUC__
  59 #define NORETURN_ATTR __attribute__ ((noreturn))
  60 #define UNUSED_ATTR __attribute__ ((unused))
  61 #if !defined __clang__
  62 #define OPTIMIZE_ATTR(n) __attribute__ ((optimize ("O"#n)))
  63 #else
  64 #define OPTIMIZE_ATTR(n)
  65 #endif
  66 #define GCC_FMT_ATTR(a, b) __attribute__ ((format (printf, a, b)))
  67 #else
  68 #define NORETURN_ATTR
  69 #define UNUSED_ATTR
  70 #define OPTIMIZE_ATTR(n)
  71 #define GCC_FMT_ATTR(a, b)
  72 #endif
  73
  74 #define FMT_s "zu"
  75
  76 #define FMT_ptr PRIxPTR
  77 #define SCN_ptr SCNxPTR
  78 #define FMT_ptr_cast(p) ((uintptr_t) (p))
  79 #define SCN_ptr_cast(p) ((uintptr_t *) (p))
  80
  81 static void NORETURN_ATTR GCC_FMT_ATTR (2, 3)
  82     err (int exitcode, const char *fmt, ...)
  83 {
  84     va_list ap;
  85     int savederrno;
  86
  87     savederrno = errno;
  88     va_start (ap, fmt);
  89     vfprintf (stderr, fmt, ap);
  90     va_end (ap);
  91     fprintf (stderr, ": %s\n", strerror (savederrno));
  92     fflush (stderr);
  93     _exit (exitcode);
  94 }
  95
  96 static void NORETURN_ATTR GCC_FMT_ATTR (2, 3)
  97     errx (int exitcode, const char *fmt, ...)
  98 {
  99     va_list ap;
 100
 101     va_start (ap, fmt);
 102     vfprintf (stderr, fmt, ap);
 103     va_end (ap);
 104     fputc ('\n', stderr);
 105     fflush (stderr);
 106     _exit (exitcode);
 107 }
 108
 109 #ifndef GL_TEXTURE_RECTANGLE_ARB
 110 #define GL_TEXTURE_RECTANGLE_ARB          0x84F5
 111 #endif
 112
 113 #ifndef GL_BGRA
 114 #define GL_BGRA                           0x80E1
 115 #endif
 116
 117 #ifndef GL_UNSIGNED_INT_8_8_8_8
 118 #define GL_UNSIGNED_INT_8_8_8_8           0x8035
 119 #endif
 120
 121 #ifndef GL_UNSIGNED_INT_8_8_8_8_REV
 122 #define GL_UNSIGNED_INT_8_8_8_8_REV       0x8367
 123 #endif
 124
 125 #if 0
 126 #define lprintf printf
 127 #else
 128 #define lprintf(...)
 129 #endif
 130
 131 #define ARSERT(cond) for (;;) {                         \
 132     if (!(cond)) {                                      \
 133         errx (1, "%s:%d " #cond, __FILE__, __LINE__);   \
 134     }                                                   \
 135     break;                                              \
 136 }
 137
 138 struct slice {
 139     int h;
 140     int texindex;
 141 };
 142
 143 struct tile {
 144     int w, h;
 145     int slicecount;
 146     int sliceheight;
 147     struct pbo *pbo;
 148     fz_pixmap *pixmap;
 149     struct slice slices[1];
 150 };
 151
 152 struct pagedim {
 153     int pageno;
 154     int rotate;
 155     int left;
 156     int tctmready;
 157     fz_irect bounds;
 158     fz_rect pagebox;
 159     fz_rect mediabox;
 160     fz_matrix ctm, zoomctm, lctm, tctm;
 161 };
 162
 163 struct slink  {
 164     fz_irect bbox;
 165     fz_link *link;
 166 };
 167
 168 enum { DNONE, DPDF, DXPS, DCBZ, DIMG };
 169
 170 struct page {
 171     int tgen;
 172     int sgen;
 173     int type;
 174     int pageno;
 175     int pdimno;
 176     fz_text_page *text;
 177     fz_text_sheet *sheet;
 178     union {
 179         void *ptr;
 180         pdf_page *pdfpage;
 181         xps_page *xpspage;
 182         cbz_page *cbzpage;
 183         image_page *imgpage;
 184     } u;
 185     fz_display_list *dlist;
 186     int slinkcount;
 187     struct slink *slinks;
 188     struct mark {
 189         int i;
 190         fz_text_span *span;
 191     } fmark, lmark;
 192     void (*freepage) (void *);
 193 };
 194
 195 struct {
 196     int type;
 197     int sliceheight;
 198     struct pagedim *pagedims;
 199     int pagecount;
 200     int pagedimcount;
 201     union {
 202         pdf_document *pdf;
 203         xps_document *xps;
 204         cbz_document *cbz;
 205         image_document *img;
 206     } u;
 207     fz_context *ctx;
 208     int w, h;
 209
 210     int texindex;
 211     int texcount;
 212     GLuint *texids;
 213
 214     GLenum texiform;
 215     GLenum texform;
 216     GLenum texty;
 217
 218     fz_colorspace *colorspace;
 219
 220     struct {
 221         int w, h;
 222         struct slice *slice;
 223     } *texowners;
 224
 225     int rotate;
 226     enum { FitWidth, FitProportional, FitPage } fitmodel;
 227     int trimmargins;
 228     int needoutline;
 229     int gen;
 230     int aalevel;
 231
 232     int trimanew;
 233     fz_irect trimfuzz;
 234     fz_pixmap *pig;
 235
 236     pthread_t thread;
 237     int csock;
 238     FT_Face face;
 239
 240     void (*closedoc) (void);
 241     void (*freepage) (void *);
 242
 243     char *trimcachepath;
 244     int cxack;
 245
 246     GLuint stid;
 247
 248     int pbo_usable;
 249     void (*glBindBufferARB) (GLenum, GLuint);
 250     GLboolean (*glUnmapBufferARB) (GLenum);
 251     void *(*glMapBufferARB) (GLenum, GLenum);
 252     void (*glBufferDataARB) (GLenum, GLsizei, void *, GLenum);
 253     void (*glGenBuffersARB) (GLsizei, GLuint *);
 254     void (*glDeleteBuffersARB) (GLsizei, GLuint *);
 255
 256     GLfloat texcoords[8];
 257     GLfloat vertices[16];
 258
 259 #ifdef SUMATRA_LOOKUP
 260     struct {
 261         int count;
 262         pdf_obj **objs;
 263         pdf_document *pdf;
 264     } pdflut;
 265 #endif
 266 } state;
 267
 268 struct pbo {
 269     GLuint id;
 270     void *ptr;
 271     size_t size;
 272 };
 273
 274 static void UNUSED_ATTR debug_rect (const char *cap, fz_rect r)
 275 {
 276     printf ("%s(rect) %.2f,%.2f,%.2f,%.2f\n", cap, r.x0, r.y0, r.x1, r.y1);
 277 }
 278
 279 static void UNUSED_ATTR debug_bbox (const char *cap, fz_irect r)
 280 {
 281     printf ("%s(bbox) %d,%d,%d,%d\n", cap, r.x0, r.y0, r.x1, r.y1);
 282 }
 283
 284 static void UNUSED_ATTR debug_matrix (const char *cap, fz_matrix m)
 285 {
 286     printf ("%s(matrix) %.2f,%.2f,%.2f,%.2f %.2f %.2f\n", cap,
 287             m.a, m.b, m.c, m.d, m.e, m.f);
 288 }
 289
 290 static pthread_mutex_t mutex = PTHREAD_MUTEX_INITIALIZER;
 291
 292 static void lock (const char *cap)
 293 {
 294     int ret = pthread_mutex_lock (&mutex);
 295     if (ret) {
 296         errx (1, "%s: pthread_mutex_lock: %s", cap, strerror (ret));
 297     }
 298 }
 299
 300 static void unlock (const char *cap)
 301 {
 302     int ret = pthread_mutex_unlock (&mutex);
 303     if (ret) {
 304         errx (1, "%s: pthread_mutex_unlock: %s", cap, strerror (ret));
 305     }
 306 }
 307
 308 static int trylock (const char *cap)
 309 {
 310     int ret = pthread_mutex_trylock (&mutex);
 311     if (ret && ret != EBUSY) {
 312         errx (1, "%s: pthread_mutex_trylock: %s", cap, strerror (ret));
 313     }
 314     return ret == EBUSY;
 315 }
 316
 317 static void *parse_pointer (const char *cap, const char *s)
 318 {
 319     int ret;
 320     void *ptr;
 321
 322     ret = sscanf (s, "%" SCN_ptr, SCN_ptr_cast (&ptr));
 323     if (ret != 1) {
 324         errx (1, "%s: cannot parse pointer in `%s'", cap, s);
 325     }
 326     return ptr;
 327 }
 328
 329 static double now (void)
 330 {
 331     struct timeval tv;
 332
 333     if (gettimeofday (&tv, NULL)) {
 334         err (1, "gettimeofday");
 335     }
 336     return tv.tv_sec + tv.tv_usec*1e-6;
 337 }
 338
 339 static int hasdata (void)
 340 {
 341     int ret, avail;
 342     ret = ioctl (state.csock, FIONREAD, &avail);
 343     if (ret) err (1, "hasdata: FIONREAD error ret=%d", ret);
 344     return avail > 0;
 345 }
 346
 347 CAMLprim value ml_hasdata (value fd_v)
 348 {
 349     CAMLparam1 (fd_v);
 350     int ret, avail;
 351
 352     ret = ioctl (Int_val (fd_v), FIONREAD, &avail);
 353     if (ret) uerror ("ioctl (FIONREAD)", Nothing);
 354     CAMLreturn (Val_bool (avail > 0));
 355 }
 356
 357 static void readdata (void *p, int size)
 358 {
 359     ssize_t n;
 360
 361  again:
 362     n = read (state.csock, p, size);
 363     if (n < 0) {
 364         if (errno == EINTR) goto again;
 365         err (1, "read (req %d, ret %zd)", size, n);
 366     }
 367     if (n - size) {
 368         if (!n) errx (1, "EOF while reading");
 369         errx (1, "read (req %d, ret %zd)", size, n);
 370     }
 371 }
 372
 373 static void writedata (char *p, int size)
 374 {
 375     ssize_t n;
 376
 377     p[0] = (size >> 24) & 0xff;
 378     p[1] = (size >> 16) & 0xff;
 379     p[2] = (size >>  8) & 0xff;
 380     p[3] = (size >>  0) & 0xff;
 381
 382     n = write (state.csock, p, size + 4);
 383     if (n - size - 4) {
 384         if (!n) errx (1, "EOF while writing data");
 385         err (1, "write (req %d, ret %zd)", size + 4, n);
 386     }
 387 }
 388
 389 static int readlen (void)
 390 {
 391     unsigned char p[4];
 392
 393     readdata (p, 4);
 394     return (p[0] << 24) | (p[1] << 16) | (p[2] << 8) | p[3];
 395 }
 396
 397 static void GCC_FMT_ATTR (1, 2) printd (const char *fmt, ...)
 398 {
 399     int size = 200, len;
 400     va_list ap;
 401     char *buf;
 402
 403     buf = malloc (size);
 404     for (;;) {
 405         if (!buf) err (1, "malloc for temp buf (%d bytes) failed", size);
 406
 407         va_start (ap, fmt);
 408         len = vsnprintf (buf + 4, size - 4, fmt, ap);
 409         va_end (ap);
 410
 411         if (len > -1) {
 412             if (len < size - 4) {
 413                 writedata (buf, len);
 414                 break;
 415             }
 416             else size = len + 5;
 417         }
 418         else {
 419             err (1, "vsnprintf for `%s' failed", fmt);
 420         }
 421         buf = realloc (buf, size);
 422     }
 423     free (buf);
 424 }
 425
 426 static void closepdf (void)
 427 {
 428 #ifdef SUMATRA_LOOKUP
 429     if (state.pdflut.objs) {
 430         int i;
 431
 432         for (i = 0; i < state.pdflut.count; ++i) {
 433             pdf_drop_obj (state.pdflut.objs[i]);
 434         }
 435         free (state.pdflut.objs);
 436         state.pdflut.objs = NULL;
 437     }
 438 #endif
 439
 440     if (state.u.pdf) {
 441         pdf_close_document (state.u.pdf);
 442         state.u.pdf = NULL;
 443     }
 444 }
 445
 446 static void closexps (void)
 447 {
 448     if (state.u.xps) {
 449         xps_close_document (state.u.xps);
 450         state.u.xps = NULL;
 451     }
 452 }
 453
 454 static void closecbz (void)
 455 {
 456     if (state.u.cbz) {
 457         cbz_close_document (state.u.cbz);
 458         state.u.cbz = NULL;
 459     }
 460 }
 461
 462 static void closeimg (void)
 463 {
 464     if (state.u.img) {
 465         image_close_document (state.u.img);
 466         state.u.img = NULL;
 467     }
 468 }
 469
 470 static void freepdfpage (void *ptr)
 471 {
 472     pdf_free_page (state.u.pdf, ptr);
 473 }
 474
 475 static void freeemptyxxxpage (void *ptr)
 476 {
 477     (void) ptr;
 478 }
 479
 480 static void freexpspage (void *ptr)
 481 {
 482     xps_free_page (state.u.xps, ptr);
 483 }
 484
 485 static void freecbzpage (void *ptr)
 486 {
 487     cbz_free_page (state.u.cbz, ptr);
 488 }
 489
 490 static void freeimgpage (void *ptr)
 491 {
 492     image_free_page (state.u.img, ptr);
 493 }
 494
 495 static void openxref (char *filename, char *password)
 496 {
 497     int i, len;
 498
 499     for (i = 0; i < state.texcount; ++i)  {
 500         state.texowners[i].w = -1;
 501         state.texowners[i].slice = NULL;
 502     }
 503
 504     if (state.closedoc) state.closedoc ();
 505
 506     len = strlen (filename);
 507
 508     state.type = DPDF;
 509     {
 510         size_t j;
 511         struct {
 512             char *ext;
 513             int type;
 514         } tbl[] = {
 515             { "pdf", DPDF },
 516             { "xps", DXPS },
 517             { "zip", DCBZ },
 518             { "cbz", DCBZ },
 519             { "jpg", DIMG },
 520             { "jpeg", DIMG },
 521             { "png", DIMG }
 522         };
 523
 524         for (j = 0; j < sizeof (tbl) / sizeof (*tbl); ++j) {
 525             const char *ext = tbl[j].ext;
 526             int len2 = strlen (ext);
 527
 528             if (len2 < len && !strcasecmp (ext, filename + len - len2)) {
 529                 state.type = tbl[j].type;
 530                 break;
 531             }
 532         }
 533     }
 534
 535     if (state.pagedims) {
 536         free (state.pagedims);
 537         state.pagedims = NULL;
 538     }
 539     state.pagedimcount = 0;
 540
 541     fz_set_aa_level (state.ctx, state.aalevel);
 542     switch (state.type) {
 543     case DPDF:
 544         state.u.pdf = pdf_open_document (state.ctx, filename);
 545         if (pdf_needs_password (state.u.pdf)) {
 546             int okay = pdf_authenticate_password (state.u.pdf, password);
 547             if (!okay) {
 548                 errx (1, "invalid password");
 549             }
 550         }
 551         state.pagecount = pdf_count_pages (state.u.pdf);
 552         state.closedoc = closepdf;
 553         state.freepage = freepdfpage;
 554         break;
 555
 556     case DXPS:
 557         state.u.xps = xps_open_document (state.ctx, filename);
 558         state.pagecount = xps_count_pages (state.u.xps);
 559         state.closedoc = closexps;
 560         state.freepage = freexpspage;
 561         break;
 562
 563     case DCBZ:
 564         state.u.cbz = cbz_open_document (state.ctx, filename);
 565         state.pagecount = cbz_count_pages (state.u.cbz);
 566         state.closedoc = closecbz;
 567         state.freepage = freecbzpage;
 568         break;
 569
 570     case DIMG:
 571         state.u.img = image_open_document (state.ctx, filename);
 572         state.pagecount = 1;
 573         state.closedoc = closeimg;
 574         state.freepage = freeimgpage;
 575         break;
 576     }
 577 }
 578
 579 static void pdfinfo (void)
 580 {
 581     if (state.type == DPDF) {
 582         pdf_obj *infoobj;
 583
 584         printd ("info PDF version\t%d.%d",
 585                 state.u.pdf->version / 10, state.u.pdf->version % 10);
 586
 587         infoobj = pdf_dict_gets (pdf_trailer (state.u.pdf), "Info");
 588         if (infoobj) {
 589             unsigned int i;
 590             char *s;
 591             char *items[] = { "Title", "Author", "Creator",
 592                               "Producer", "CreationDate" };
 593
 594             for (i = 0; i < sizeof (items) / sizeof (*items); ++i) {
 595                 pdf_obj *obj = pdf_dict_gets (infoobj, items[i]);
 596                 s = pdf_to_utf8 (state.u.pdf, obj);
 597                 if (*s) {
 598                     if (i == 0) {
 599                         printd ("title %s", s);
 600                     }
 601                     printd ("info %s\t%s", items[i], s);
 602                 }
 603                 fz_free (state.ctx, s);
 604             }
 605         }
 606         printd ("infoend");
 607     }
 608 }
 609
 610 static void unlinktile (struct tile *tile)
 611 {
 612     int i;
 613
 614     for (i = 0; i < tile->slicecount; ++i) {
 615         struct slice *s = &tile->slices[i];
 616
 617         if (s->texindex != -1) {
 618             if (state.texowners[s->texindex].slice == s) {
 619                 state.texowners[s->texindex].slice = NULL;
 620             }
 621         }
 622     }
 623 }
 624
 625 static void freepage (struct page *page)
 626 {
 627     if (page->text) {
 628         fz_free_text_page (state.ctx, page->text);
 629     }
 630     if (page->sheet) {
 631         fz_free_text_sheet (state.ctx, page->sheet);
 632     }
 633     if (page->slinks) {
 634         free (page->slinks);
 635     }
 636     fz_drop_display_list (state.ctx, page->dlist);
 637     page->freepage (page->u.ptr);
 638     free (page);
 639 }
 640
 641 static void freetile (struct tile *tile)
 642 {
 643     unlinktile (tile);
 644     if (!tile->pbo) {
 645 #ifndef PIGGYBACK
 646         fz_drop_pixmap (state.ctx, tile->pixmap);
 647 #else
 648         if (state.pig) {
 649             fz_drop_pixmap (state.ctx, state.pig);
 650         }
 651         state.pig = tile->pixmap;
 652 #endif
 653     }
 654     else {
 655         free (tile->pbo);
 656         fz_drop_pixmap (state.ctx, tile->pixmap);
 657     }
 658     free (tile);
 659 }
 660
 661 #ifdef __ALTIVEC__
 662 #include <stdint.h>
 663 #include <altivec.h>
 664
 665 static int cacheline32bytes;
 666
 667 static void __attribute__ ((constructor)) clcheck (void)
 668 {
 669     char **envp = environ;
 670     unsigned long *auxv;
 671
 672     while (*envp++);
 673
 674     for (auxv = (unsigned long *) envp; *auxv != 0; auxv += 2) {
 675         if (*auxv == 19) {
 676             cacheline32bytes = auxv[1] == 32;
 677             return;
 678         }
 679     }
 680 }
 681
 682 static void OPTIMIZE_ATTR (3) clearpixmap (fz_pixmap *pixmap)
 683 {
 684     size_t size = pixmap->w * pixmap->h * pixmap->n;
 685     if (cacheline32bytes && size > 32) {
 686         intptr_t a1, a2, diff;
 687         size_t sizea, i;
 688         vector unsigned char v = vec_splat_u8 (-1);
 689         vector unsigned char *p;
 690
 691         a1 = a2 = (intptr_t) pixmap->samples;
 692         a2 = (a1 + 31) & ~31;
 693         diff = a2 - a1;
 694         sizea = size - diff;
 695         p = (void *) a2;
 696
 697         while (a1 != a2) *(char *) a1++ = 0xff;
 698         for (i = 0; i < (sizea & ~31); i += 32)  {
 699             __asm volatile ("dcbz %0, %1"::"b"(a2),"r"(i));
 700             vec_st (v, i, p);
 701             vec_st (v, i + 16, p);
 702         }
 703         while (i < sizea) *((char *) a1 + i++) = 0xff;
 704     }
 705     else fz_clear_pixmap_with_value (state.ctx, pixmap, 0xff);
 706 }
 707 #else
 708 #define clearpixmap(p) fz_clear_pixmap_with_value (state.ctx, p, 0xff)
 709 #endif
 710
 711 static void trimctm (pdf_page *page, int pindex)
 712 {
 713     fz_matrix ctm;
 714     struct pagedim *pdim = &state.pagedims[pindex];
 715
 716     if (!pdim->tctmready) {
 717         if (state.trimmargins) {
 718             fz_rect realbox;
 719             fz_matrix rm, sm, tm, im, ctm1;
 720
 721             fz_rotate (&rm, -pdim->rotate);
 722             fz_scale (&sm, 1, -1);
 723             fz_concat (&ctm, &rm, &sm);
 724             realbox = pdim->mediabox;
 725             fz_transform_rect (&realbox, &ctm);
 726             fz_translate (&tm, -realbox.x0, -realbox.y0);
 727             fz_concat (&ctm1, &ctm, &tm);
 728             fz_invert_matrix (&im, &page->ctm);
 729             fz_concat (&ctm, &im, &ctm1);
 730         }
 731         else {
 732             ctm = fz_identity;
 733         }
 734         pdim->tctm = ctm;
 735         pdim->tctmready = 1;
 736     }
 737 }
 738
 739 static fz_matrix pagectm (struct page *page)
 740 {
 741     fz_matrix ctm, tm;
 742
 743     if (page->type == DPDF) {
 744         trimctm (page->u.pdfpage, page->pdimno);
 745         fz_concat (&ctm,
 746                    &state.pagedims[page->pdimno].tctm,
 747                    &state.pagedims[page->pdimno].ctm);
 748     }
 749     else {
 750         struct pagedim *pdim = &state.pagedims[page->pdimno];
 751
 752         fz_translate (&tm, -pdim->mediabox.x0, -pdim->mediabox.y0);
 753         fz_concat (&ctm, &tm, &state.pagedims[page->pdimno].ctm);
 754     }
 755     return ctm;
 756 }
 757
 758 static void *loadpage (int pageno, int pindex)
 759 {
 760     fz_device *dev;
 761     struct page *page;
 762
 763     page = calloc (sizeof (struct page), 1);
 764     if (!page) {
 765         err (1, "calloc page %d", pageno);
 766     }
 767
 768     page->dlist = fz_new_display_list (state.ctx);
 769     dev = fz_new_list_device (state.ctx, page->dlist);
 770     fz_try (state.ctx) {
 771         switch (state.type) {
 772         case DPDF:
 773             page->u.pdfpage = pdf_load_page (state.u.pdf, pageno);
 774             pdf_run_page (state.u.pdf, page->u.pdfpage, dev,
 775                           &fz_identity, NULL);
 776             page->freepage = freepdfpage;
 777             break;
 778
 779         case DXPS:
 780             page->u.xpspage = xps_load_page (state.u.xps, pageno);
 781             xps_run_page (state.u.xps, page->u.xpspage, dev,
 782                           &fz_identity, NULL);
 783             page->freepage = freexpspage;
 784             break;
 785
 786         case DCBZ:
 787             page->u.cbzpage = cbz_load_page (state.u.cbz, pageno);
 788             cbz_run_page (state.u.cbz, page->u.cbzpage, dev,
 789                           &fz_identity, NULL);
 790             page->freepage = freecbzpage;
 791             break;
 792
 793         case DIMG:
 794             page->u.imgpage = image_load_page (state.u.img, pageno);
 795             image_run_page (state.u.img, page->u.imgpage, dev,
 796                             &fz_identity, NULL);
 797             page->freepage = freeimgpage;
 798             break;
 799         }
 800     }
 801     fz_catch (state.ctx) {
 802         page->u.ptr = NULL;
 803         page->freepage = freeemptyxxxpage;
 804     }
 805     fz_free_device (dev);
 806
 807     page->pdimno = pindex;
 808     page->pageno = pageno;
 809     page->sgen = state.gen;
 810     page->tgen = state.gen;
 811     page->type = state.type;
 812
 813     return page;
 814 }
 815
 816 static struct tile *alloctile (int h)
 817 {
 818     int i;
 819     int slicecount;
 820     size_t tilesize;
 821     struct tile *tile;
 822
 823     slicecount = (h + state.sliceheight - 1) / state.sliceheight;
 824     tilesize = sizeof (*tile) + ((slicecount - 1) * sizeof (struct slice));
 825     tile = calloc (tilesize, 1);
 826     if (!tile) {
 827         err (1, "can not allocate tile (%" FMT_s " bytes)", tilesize);
 828     }
 829     for (i = 0; i < slicecount; ++i) {
 830         int sh = MIN (h, state.sliceheight);
 831         tile->slices[i].h = sh;
 832         tile->slices[i].texindex = -1;
 833         h -= sh;
 834     }
 835     tile->slicecount = slicecount;
 836     tile->sliceheight = state.sliceheight;
 837     return tile;
 838 }
 839
 840 #ifdef OBSCURED_OPT
 841 struct obs {
 842     int cured;
 843     fz_irect b;
 844 };
 845
 846 static void obs_fill_image (fz_device *dev, fz_image UNUSED_ATTR *image,
 847                             const fz_matrix *ctm, float alpha)
 848 {
 849     struct obs *obs = dev->user;
 850
 851     if (!obs->cured && fabs (1.0 - alpha) < 1e6) {
 852         fz_irect b;
 853         fz_rect rect = fz_unit_rect;
 854
 855         fz_transform_rect (&rect, ctm);
 856         fz_round_rect (&b, &rect);
 857         fz_intersect_irect (&b, &obs->b);
 858         obs->cured = b.x0 == obs->b.x0
 859             && b.x1 == obs->b.x1
 860             && b.y0 == obs->b.y0
 861             && b.y1 == obs->b.y1;
 862     }
 863 }
 864
 865 static int obscured (struct page *page, fz_irect bbox)
 866 {
 867     fz_rect rect;
 868     fz_matrix ctm;
 869     fz_device dev;
 870     struct obs obs;
 871
 872     memset (&dev, 0, sizeof (dev));
 873     memset (&obs, 0, sizeof (obs));
 874     dev.hints = 0;
 875     dev.flags = 0;
 876     dev.user = &obs;
 877     dev.ctx = state.ctx;
 878     dev.fill_image = obs_fill_image;
 879     obs.b = bbox;
 880     fz_rect_from_irect (&rect, &bbox);
 881     ctm = pagectm (page);
 882     fz_run_display_list (page->dlist, &dev, &ctm, &rect, NULL);
 883     return obs.cured;
 884 }
 885 #define OBSCURED obscured
 886 #else
 887 #define OBSCURED(a, b) 0
 888 #endif
 889
 890 static struct tile *rendertile (struct page *page, int x, int y, int w, int h,
 891                                 struct pbo *pbo)
 892 {
 893     fz_rect rect;
 894     fz_irect bbox;
 895     fz_matrix ctm;
 896     fz_device *dev;
 897     struct tile *tile;
 898     struct pagedim *pdim;
 899
 900     tile = alloctile (h);
 901     pdim = &state.pagedims[page->pdimno];
 902
 903     bbox = pdim->bounds;
 904     bbox.x0 += x;
 905     bbox.y0 += y;
 906     bbox.x1 = bbox.x0 + w;
 907     bbox.y1 = bbox.y0 + h;
 908
 909     if (state.pig) {
 910         if (state.pig->w == w
 911             && state.pig->h == h
 912             && state.pig->colorspace == state.colorspace) {
 913             tile->pixmap = state.pig;
 914             tile->pixmap->x = bbox.x0;
 915             tile->pixmap->y = bbox.y0;
 916         }
 917         else {
 918             fz_drop_pixmap (state.ctx, state.pig);
 919         }
 920         state.pig = NULL;
 921     }
 922     if (!tile->pixmap) {
 923         if (pbo) {
 924             tile->pixmap =
 925                 fz_new_pixmap_with_bbox_and_data (state.ctx, state.colorspace,
 926                                                   &bbox, pbo->ptr);
 927             tile->pbo = pbo;
 928         }
 929         else {
 930             tile->pixmap =
 931                 fz_new_pixmap_with_bbox (state.ctx, state.colorspace, &bbox);
 932         }
 933     }
 934
 935     tile->w = w;
 936     tile->h = h;
 937     if (!page->u.ptr || ((w < 128 && h < 128) || !OBSCURED (page, bbox))) {
 938         clearpixmap (tile->pixmap);
 939     }
 940     dev = fz_new_draw_device (state.ctx, tile->pixmap);
 941     ctm = pagectm (page);
 942     fz_rect_from_irect (&rect, &bbox);
 943     fz_run_display_list (page->dlist, dev, &ctm, &rect, NULL);
 944     fz_free_device (dev);
 945
 946     return tile;
 947 }
 948
 949 #ifdef SUMATRA_LOOKUP
 950 static void
 951 pdf_load_page_objs(pdf_document *doc, pdf_obj **page_objs)
 952 {
 953 #error not yet ready
 954 }
 955 #endif
 956
 957 static void initpdims (void)
 958 {
 959     double start, end;
 960     FILE *trimf = NULL;
 961     fz_rect rootmediabox;
 962     int pageno, trim, show;
 963     int trimw = 0, cxcount;
 964
 965     start = now ();
 966
 967     if (state.trimmargins && state.trimcachepath) {
 968         trimf = fopen (state.trimcachepath, "rb");
 969         if (!trimf) {
 970             trimf = fopen (state.trimcachepath, "wb");
 971             trimw = 1;
 972         }
 973     }
 974
 975     if (state.trimmargins || state.type == DPDF || !state.cxack)
 976         cxcount = state.pagecount;
 977     else
 978         cxcount = MIN (state.pagecount, 1);
 979
 980     if (state.type == DPDF) {
 981         pdf_obj *obj;
 982         obj = pdf_dict_getp (pdf_trailer (state.u.pdf),
 983                              "Root/Pages/MediaBox");
 984         pdf_to_rect (state.ctx, obj, &rootmediabox);
 985     }
 986
 987 #ifdef SUMATRA_LOOKUP
 988     if (state.type == DPDF
 989         && (!state.pdflut.objs || state.pdflut.pdf != state.u.pdf)) {
 990         state.pdflut.objs = malloc (sizeof (*state.pdflut.objs) * cxcount);
 991         if (!state.pdflut.objs) {
 992             err (1, "malloc pageobjs %zu %d %zu failed",
 993                  sizeof (*state.pdflut.objs), cxcount,
 994                  sizeof (*state.pdflut.objs) * cxcount);
 995         }
 996         state.pdflut.count = cxcount;
 997         pdf_load_page_objs (state.u.pdf, state.pdflut.objs);
 998         state.pdflut.pdf = state.u.pdf;
 999     }
1000 #endif
1001
1002     for (pageno = 0; pageno < cxcount; ++pageno) {
1003         int rotate = 0;
1004         struct pagedim *p;
1005         fz_rect mediabox;
1006
1007         switch (state.type) {
1008         case DPDF: {
1009             pdf_document *pdf = state.u.pdf;
1010             pdf_obj *pageref, *pageobj;
1011
1012 #ifdef SUMATRA_LOOKUP
1013             pageref = state.pdflut.objs[pageno];
1014 #else
1015             pageref = pdf_lookup_page_obj (pdf, pageno);
1016             show = !trim && pageno % 20 == 0;
1017             if (show) {
1018                 printd ("progress %f Gathering dimensions %d",
1019                         (double) (pageno) / state.pagecount,
1020                         pageno);
1021             }
1022 #endif
1023             pageobj = pdf_resolve_indirect (pageref);
1024
1025             if (state.trimmargins) {
1026                 pdf_obj *obj;
1027                 pdf_page *page;
1028
1029                 fz_try (state.ctx) {
1030                     page = pdf_load_page (pdf, pageno);
1031                     obj = pdf_dict_gets (pageobj, "llpp.TrimBox");
1032                     trim = state.trimanew || !obj;
1033                     if (trim) {
1034                         fz_rect rect;
1035                         fz_matrix ctm;
1036                         fz_device *dev;
1037
1038                         dev = fz_new_bbox_device (state.ctx, &rect);
1039                         dev->hints |= FZ_IGNORE_SHADE;
1040                         fz_invert_matrix (&ctm, &page->ctm);
1041                         pdf_run_page (pdf, page, dev, &fz_identity, NULL);
1042                         fz_free_device (dev);
1043
1044                         rect.x0 += state.trimfuzz.x0;
1045                         rect.x1 += state.trimfuzz.x1;
1046                         rect.y0 += state.trimfuzz.y0;
1047                         rect.y1 += state.trimfuzz.y1;
1048                         fz_transform_rect (&rect, &ctm);
1049                         fz_intersect_rect (&rect, &page->mediabox);
1050
1051                         if (fz_is_empty_rect (&rect)) {
1052                             mediabox = page->mediabox;
1053                         }
1054                         else {
1055                             mediabox = rect;
1056                         }
1057
1058                         obj = pdf_new_array (pdf, 4);
1059                         pdf_array_push (obj, pdf_new_real (pdf, mediabox.x0));
1060                         pdf_array_push (obj, pdf_new_real (pdf, mediabox.y0));
1061                         pdf_array_push (obj, pdf_new_real (pdf, mediabox.x1));
1062                         pdf_array_push (obj, pdf_new_real (pdf, mediabox.y1));
1063                         pdf_dict_puts (pageobj, "llpp.TrimBox", obj);
1064                     }
1065                     else {
1066                         mediabox.x0 = pdf_to_real (pdf_array_get (obj, 0));
1067                         mediabox.y0 = pdf_to_real (pdf_array_get (obj, 1));
1068                         mediabox.x1 = pdf_to_real (pdf_array_get (obj, 2));
1069                         mediabox.y1 = pdf_to_real (pdf_array_get (obj, 3));
1070                     }
1071
1072                     rotate = page->rotate;
1073                     pdf_free_page (pdf, page);
1074
1075                     show = trim ? pageno % 5 == 0 : pageno % 20 == 0;
1076                     if (show) {
1077                         printd ("progress %f Trimming %d",
1078                                 (double) (pageno + 1) / state.pagecount,
1079                                 pageno + 1);
1080                     }
1081                 }
1082                 fz_catch (state.ctx) {
1083                     fprintf (stderr, "failed to load page %d\n", pageno+1);
1084                 }
1085             }
1086             else {
1087                 int empty = 0;
1088                 fz_rect cropbox;
1089
1090                 pdf_to_rect (state.ctx, pdf_dict_gets (pageobj, "MediaBox"),
1091                              &mediabox);
1092                 if (fz_is_empty_rect (&mediabox)) {
1093                     mediabox.x0 = 0;
1094                     mediabox.y0 = 0;
1095                     mediabox.x1 = 612;
1096                     mediabox.y1 = 792;
1097                     empty = 1;
1098                 }
1099
1100                 pdf_to_rect (state.ctx, pdf_dict_gets (pageobj, "CropBox"),
1101                              &cropbox);
1102                 if (!fz_is_empty_rect (&cropbox)) {
1103                     if (empty) {
1104                         mediabox = cropbox;
1105                     }
1106                     else {
1107                         fz_intersect_rect (&mediabox, &cropbox);
1108                     }
1109                 }
1110                 else {
1111                     if (empty) {
1112                         if (fz_is_empty_rect (&rootmediabox)) {
1113                             fprintf (stderr,
1114                                      "cannot find page size for page %d\n",
1115                                      pageno+1);
1116                         }
1117                         else {
1118                             mediabox = rootmediabox;
1119                         }
1120                     }
1121                 }
1122                 rotate = pdf_to_int (pdf_dict_gets (pageobj, "Rotate"));
1123             }
1124             break;
1125         }
1126
1127         case DXPS:
1128             {
1129                 xps_page *page;
1130
1131                 fz_try (state.ctx) {
1132                     page = xps_load_page (state.u.xps, pageno);
1133                     xps_bound_page (state.u.xps, page, &mediabox);
1134                     rotate = 0;
1135                     if (state.trimmargins) {
1136                         fz_rect rect;
1137                         fz_device *dev;
1138
1139                         dev = fz_new_bbox_device (state.ctx, &rect);
1140                         dev->hints |= FZ_IGNORE_SHADE;
1141                         xps_run_page (state.u.xps, page, dev,
1142                                       &fz_identity, NULL);
1143                         fz_free_device (dev);
1144
1145                         rect.x0 += state.trimfuzz.x0;
1146                         rect.x1 += state.trimfuzz.x1;
1147                         rect.y0 += state.trimfuzz.y0;
1148                         rect.y1 += state.trimfuzz.y1;
1149                         fz_intersect_rect (&rect, &mediabox);
1150
1151                         if (!fz_is_empty_rect (&rect)) {
1152                             mediabox = rect;
1153                         }
1154                     }
1155                     xps_free_page (state.u.xps, page);
1156                     if (!state.cxack) {
1157                         printd ("progress %f loading %d",
1158                                 (double) (pageno + 1) / state.pagecount,
1159                                 pageno + 1);
1160                     }
1161                 }
1162                 fz_catch (state.ctx) {
1163                 }
1164             }
1165             break;
1166
1167         case DCBZ:
1168             {
1169                 rotate = 0;
1170                 mediabox.x0 = 0;
1171                 mediabox.y0 = 0;
1172                 mediabox.x1 = 900;
1173                 mediabox.y1 = 900;
1174                 if (state.trimmargins && trimw) {
1175                     cbz_page *page;
1176
1177                     fz_try (state.ctx) {
1178                         page = cbz_load_page (state.u.cbz, pageno);
1179                         cbz_bound_page (state.u.cbz, page, &mediabox);
1180                         cbz_free_page (state.u.cbz, page);
1181                         printd ("progress %f Trimming %d",
1182                                 (double) (pageno + 1) / state.pagecount,
1183                                 pageno + 1);
1184                     }
1185                     fz_catch (state.ctx) {
1186                         fprintf (stderr, "failed to load page %d\n", pageno+1);
1187                     }
1188                     if (trimf) {
1189                         int n = fwrite (&mediabox, sizeof (mediabox), 1, trimf);
1190                         if (n - 1)  {
1191                             err (1, "fwrite trim mediabox");
1192                         }
1193                     }
1194                 }
1195                 else {
1196                     if (trimf) {
1197                         int n = fread (&mediabox, sizeof (mediabox), 1, trimf);
1198                         if (n - 1) {
1199                             err (1, "fread trim mediabox");
1200                         }
1201                     }
1202                     else {
1203                         if (state.cxack) {
1204                             cbz_page *page;
1205                             fz_try (state.ctx) {
1206                                 page = cbz_load_page (state.u.cbz, pageno);
1207                                 cbz_bound_page (state.u.cbz, page, &mediabox);
1208                                 cbz_free_page (state.u.cbz, page);
1209                             }
1210                             fz_catch (state.ctx) {
1211                                 fprintf (stderr, "failed to load cbz page\n");
1212                             }
1213                         }
1214                     }
1215                 }
1216             }
1217             break;
1218
1219         case DIMG:
1220             {
1221                 image_page *page;
1222
1223                 rotate = 0;
1224                 mediabox.x0 = 0;
1225                 mediabox.y0 = 0;
1226                 mediabox.x1 = 900;
1227                 mediabox.y1 = 900;
1228
1229                 fz_try (state.ctx) {
1230                     page = image_load_page (state.u.img, pageno);
1231                     image_bound_page (state.u.img, page, &mediabox);
1232                     image_free_page (state.u.img, page);
1233                 }
1234                 fz_catch (state.ctx) {
1235                     fprintf (stderr, "failed to load page %d\n", pageno+1);
1236                 }
1237             }
1238             break;
1239
1240         default:
1241             ARSERT (0 && state.type);
1242         }
1243
1244         if (state.pagedimcount == 0
1245             || (p = &state.pagedims[state.pagedimcount-1], p->rotate != rotate)
1246             || memcmp (&p->mediabox, &mediabox, sizeof (mediabox))) {
1247             size_t size;
1248
1249             size = (state.pagedimcount + 1) * sizeof (*state.pagedims);
1250             state.pagedims = realloc (state.pagedims, size);
1251             if (!state.pagedims) {
1252                 err (1, "realloc pagedims to %" FMT_s " (%d elems)",
1253                      size, state.pagedimcount + 1);
1254             }
1255
1256             p = &state.pagedims[state.pagedimcount++];
1257             p->rotate = rotate;
1258             p->mediabox = mediabox;
1259             p->pageno = pageno;
1260         }
1261     }
1262     end = now ();
1263     if (state.trimmargins) {
1264         printd ("progress 1 Trimmed %d pages in %f seconds",
1265                 state.pagecount, end - start);
1266     }
1267     else {
1268         if (state.type == DPDF)
1269             printd ("progress 1 Processed %d pages in %f seconds",
1270                     state.pagecount, end - start);
1271         else
1272             printd ("vmsg Processed %d pages in %f seconds",
1273                     state.pagecount, end - start);
1274     }
1275     state.trimanew = 0;
1276     if (trimf) {
1277         if (fclose (trimf)) {
1278             err (1, "fclose");
1279         }
1280     }
1281 }
1282
1283 static void layout (void)
1284 {
1285     int pindex;
1286     fz_rect box;
1287     fz_matrix ctm, rm;
1288     struct pagedim *p = p;
1289     double zw, w, maxw = 0.0, zoom = zoom;
1290
1291     if (state.pagedimcount == 0) return;
1292
1293     switch (state.fitmodel)  {
1294     case FitProportional:
1295         for (pindex = 0; pindex < state.pagedimcount; ++pindex) {
1296             double x0, x1;
1297
1298             p = &state.pagedims[pindex];
1299             fz_rotate (&rm, p->rotate + state.rotate);
1300             box = p->mediabox;
1301             fz_transform_rect (&box, &rm);
1302
1303             x0 = MIN (box.x0, box.x1);
1304             x1 = MAX (box.x0, box.x1);
1305
1306             w = x1 - x0;
1307             maxw = MAX (w, maxw);
1308             zoom = state.w / maxw;
1309         }
1310         break;
1311
1312     case FitPage:
1313         maxw = state.w;
1314         break;
1315
1316     case FitWidth:
1317         break;
1318
1319     default:
1320         ARSERT (0 && state.fitmodel);
1321     }
1322
1323     for (pindex = 0; pindex < state.pagedimcount; ++pindex) {
1324         fz_rect rect;
1325         fz_matrix tm, sm;
1326
1327         p = &state.pagedims[pindex];
1328         fz_rotate (&ctm, state.rotate);
1329         fz_rotate (&rm, p->rotate + state.rotate);
1330         box = p->mediabox;
1331         fz_transform_rect (&box, &rm);
1332         w = box.x1 - box.x0;
1333         switch (state.fitmodel) {
1334         case FitProportional:
1335             p->left = ((maxw - w) * zoom) / 2.0;
1336             break;
1337         case FitPage:
1338             {
1339                 double zh, h;
1340                 zw = maxw / w;
1341                 h = box.y1 - box.y0;
1342                 zh = state.h / h;
1343                 zoom = MIN (zw, zh);
1344                 p->left = (maxw - (w * zoom)) / 2.0;
1345             }
1346             break;
1347         case FitWidth:
1348             p->left = 0;
1349             zoom = state.w / w;
1350             break;
1351         }
1352
1353         fz_scale (&p->zoomctm, zoom, zoom);
1354         fz_concat (&ctm, &p->zoomctm, &ctm);
1355
1356         fz_rotate (&rm, p->rotate);
1357         p->pagebox = p->mediabox;
1358         fz_transform_rect (&p->pagebox, &rm);
1359         p->pagebox.x1 -= p->pagebox.x0;
1360         p->pagebox.y1 -= p->pagebox.y0;
1361         p->pagebox.x0 = 0;
1362         p->pagebox.y0 = 0;
1363         rect = p->pagebox;
1364         fz_transform_rect (&rect, &ctm);
1365         fz_round_rect (&p->bounds, &rect);
1366         p->ctm = ctm;
1367
1368         fz_translate (&tm, 0, -p->mediabox.y1);
1369         fz_scale (&sm, zoom, -zoom);
1370         fz_concat (&ctm, &tm, &sm);
1371         fz_concat (&p->lctm, &ctm, &rm);
1372
1373         p->tctmready = 0;
1374     }
1375
1376     do {
1377         int x0 = MIN (p->bounds.x0, p->bounds.x1);
1378         int y0 = MIN (p->bounds.y0, p->bounds.y1);
1379         int x1 = MAX (p->bounds.x0, p->bounds.x1);
1380         int y1 = MAX (p->bounds.y0, p->bounds.y1);
1381         int boundw = x1 - x0;
1382         int boundh = y1 - y0;
1383
1384         printd ("pdim %d %d %d %d", p->pageno, boundw, boundh, p->left);
1385     } while (p-- != state.pagedims);
1386 }
1387
1388 static
1389 struct anchor { int n; int x; int y; int w; int h; }
1390 desttoanchor (fz_link_dest *dest)
1391 {
1392     int i;
1393     struct anchor a;
1394     struct pagedim *pdim = state.pagedims;
1395
1396     a.n = -1;
1397     a.x = 0;
1398     a.y = 0;
1399     for (i = 0; i < state.pagedimcount; ++i) {
1400         if (state.pagedims[i].pageno > dest->ld.gotor.page)
1401             break;
1402         pdim = &state.pagedims[i];
1403     }
1404     if (dest->ld.gotor.flags & fz_link_flag_t_valid) {
1405         fz_point p;
1406         if (dest->ld.gotor.flags & fz_link_flag_l_valid)
1407             p.x = dest->ld.gotor.lt.x;
1408         else
1409             p.x = 0.0;
1410         p.y = dest->ld.gotor.lt.y;
1411         fz_transform_point (&p, &pdim->lctm);
1412         a.x = p.x;
1413         a.y = p.y;
1414     }
1415     if (dest->ld.gotor.page >= 0 && dest->ld.gotor.page < 1<<30) {
1416         double x0, x1, y0, y1;
1417
1418         x0 = MIN (pdim->bounds.x0, pdim->bounds.x1);
1419         x1 = MAX (pdim->bounds.x0, pdim->bounds.x1);
1420         a.w = x1 - x0;
1421         y0 = MIN (pdim->bounds.y0, pdim->bounds.y1);
1422         y1 = MAX (pdim->bounds.y0, pdim->bounds.y1);
1423         a.h = y1 - y0;
1424         a.n = dest->ld.gotor.page;
1425     }
1426     return a;
1427 }
1428
1429 static void recurse_outline (fz_outline *outline, int level)
1430 {
1431     while (outline) {
1432         switch (outline->dest.kind) {
1433         case FZ_LINK_GOTO:
1434             {
1435                 struct anchor a = desttoanchor (&outline->dest);
1436
1437                 if (a.n >= 0) {
1438                     printd ("o %d %d %d %d %s",
1439                             level, a.n, a.y, a.h, outline->title);
1440                 }
1441             }
1442             break;
1443
1444         case FZ_LINK_URI:
1445             printd ("ou %d %" FMT_s " %s %s", level,
1446                     strlen (outline->title), outline->title,
1447                     outline->dest.ld.uri.uri);
1448             break;
1449
1450         case FZ_LINK_NONE:
1451             printd ("on %d %s", level, outline->title);
1452             break;
1453
1454         default:
1455             printd ("emsg Unhandled outline kind %d for %s\n",
1456                     outline->dest.kind, outline->title);
1457             break;
1458         }
1459         if (outline->down) {
1460             recurse_outline (outline->down, level + 1);
1461         }
1462         outline = outline->next;
1463     }
1464 }
1465
1466 static void process_outline (void)
1467 {
1468     fz_outline *outline;
1469
1470     if (!state.needoutline || !state.pagedimcount) return;
1471
1472     state.needoutline = 0;
1473     switch (state.type) {
1474     case DPDF:
1475         outline = pdf_load_outline (state.u.pdf);
1476         break;
1477     case DXPS:
1478         outline = xps_load_outline (state.u.xps);
1479         break;
1480     default:
1481         outline = NULL;
1482         break;
1483     }
1484     if (outline) {
1485         recurse_outline (outline, 0);
1486         fz_free_outline (state.ctx, outline);
1487     }
1488 }
1489
1490 static char *strofspan (fz_text_span *span)
1491 {
1492     char *p;
1493     char utf8[10];
1494     fz_text_char *ch;
1495     size_t size = 0, cap = 80;
1496
1497     p = malloc (cap + 1);
1498     if (!p) return NULL;
1499
1500     for (ch = span->text; ch < span->text + span->len; ++ch) {
1501         int n = fz_runetochar (utf8, ch->c);
1502         if (size + n > cap) {
1503             cap *= 2;
1504             p = realloc (p, cap + 1);
1505             if (!p) return NULL;
1506         }
1507
1508         memcpy (p + size, utf8, n);
1509         size += n;
1510     }
1511     p[size] = 0;
1512     return p;
1513 }
1514
1515 static int matchspan (regex_t *re, fz_text_page UNUSED_ATTR *page,
1516                       fz_text_span *span, fz_matrix UNUSED_ATTR ctm,
1517                       int stop, int pageno, double start)
1518 {
1519     int ret;
1520     char *p;
1521     regmatch_t rm;
1522     int a, b, c;
1523     fz_rect sb, eb;
1524     fz_point p1, p2, p3, p4;
1525
1526     p = strofspan (span);
1527     if (!p) return -1;
1528
1529     ret = regexec (re, p, 1, &rm, 0);
1530     if (ret)  {
1531         free (p);
1532         if (ret != REG_NOMATCH) {
1533             size_t size;
1534             char errbuf[80];
1535             size = regerror (ret, re, errbuf, sizeof (errbuf));
1536             printd ("msg regexec error `%.*s'",
1537                     (int) size, errbuf);
1538             return -1;
1539         }
1540         return 0;
1541     }
1542     else  {
1543         int l = span->len;
1544
1545         for (a = 0, c = 0; c < rm.rm_so && a < l; a++) {
1546             c += fz_runelen (span->text[a].c);
1547         }
1548         for (b = a; c < rm.rm_eo - 1 && b < l; b++) {
1549             c += fz_runelen (span->text[b].c);
1550         }
1551
1552         if (fz_runelen (span->text[b].c) > 1) {
1553             b = MAX (0, b-1);
1554         }
1555
1556         fz_text_char_bbox (&sb, span, a);
1557         fz_text_char_bbox (&eb, span, b);
1558
1559         p1.x = sb.x0;
1560         p1.y = sb.y0;
1561         p2.x = eb.x1;
1562         p2.y = sb.y0;
1563         p3.x = eb.x1;
1564         p3.y = eb.y1;
1565         p4.x = sb.x0;
1566         p4.y = eb.y1;
1567
1568         if (!stop) {
1569             printd ("firstmatch %d %d %f %f %f %f %f %f %f %f",
1570                     pageno, 1,
1571                     p1.x, p1.y,
1572                     p2.x, p2.y,
1573                     p3.x, p3.y,
1574                     p4.x, p4.y);
1575
1576             printd ("progress 1 found at %d `%.*s' in %f sec",
1577                     pageno + 1, (int) (rm.rm_eo - rm.rm_so), &p[rm.rm_so],
1578                     now () - start);
1579         }
1580         else  {
1581             printd ("match %d %d %f %f %f %f %f %f %f %f",
1582                     pageno, 2,
1583                     p1.x, p1.y,
1584                     p2.x, p2.y,
1585                     p3.x, p3.y,
1586                     p4.x, p4.y);
1587         }
1588         free (p);
1589         return 1;
1590     }
1591 }
1592
1593 static int compareblocks (const void *l, const void *r)
1594 {
1595     fz_text_block const *ls = l;
1596     fz_text_block const* rs = r;
1597     return ls->bbox.y0 - rs->bbox.y0;
1598 }
1599
1600 /* wishful thinking function */
1601 static void search (regex_t *re, int pageno, int y, int forward)
1602 {
1603     int i, j;
1604     fz_matrix ctm;
1605     fz_device *tdev;
1606     union { void *ptr; pdf_page *pdfpage; xps_page *xpspage; } u;
1607     fz_text_page *text;
1608     fz_text_sheet *sheet;
1609     struct pagedim *pdim, *pdimprev;
1610     int stop = 0, niters = 0;
1611     double start, end;
1612
1613     if (!(state.type == DPDF || state.type == DXPS))
1614         return;
1615
1616     start = now ();
1617     while (pageno >= 0 && pageno < state.pagecount && !stop) {
1618         if (niters++ == 5) {
1619             niters = 0;
1620             if (hasdata ()) {
1621                 printd ("progress 1 attention requested aborting search at %d",
1622                         pageno);
1623                 stop = 1;
1624             }
1625             else {
1626                 printd ("progress %f searching in page %d",
1627                         (double) (pageno + 1) / state.pagecount,
1628                         pageno);
1629             }
1630         }
1631         pdimprev = NULL;
1632         for (i = 0; i < state.pagedimcount; ++i) {
1633             pdim = &state.pagedims[i];
1634             if (pdim->pageno == pageno)  {
1635                 goto found;
1636             }
1637             if (pdim->pageno > pageno) {
1638                 pdim = pdimprev;
1639                 goto found;
1640             }
1641             pdimprev = pdim;
1642         }
1643         pdim = pdimprev;
1644     found:
1645
1646         sheet = fz_new_text_sheet (state.ctx);
1647         text = fz_new_text_page (state.ctx);
1648         tdev = fz_new_text_device (state.ctx, sheet, text);
1649
1650         switch (state.type) {
1651         case DPDF:
1652             u.ptr = NULL;
1653             fz_try (state.ctx) {
1654                 u.pdfpage = pdf_load_page (state.u.pdf, pageno);
1655                 trimctm (u.pdfpage, pdim - state.pagedims);
1656                 fz_concat (&ctm, &pdim->tctm, &pdim->zoomctm);
1657                 fz_begin_page (tdev, &fz_infinite_rect, &ctm);
1658                 pdf_run_page (state.u.pdf, u.pdfpage, tdev, &ctm, NULL);
1659                 fz_end_page (tdev);
1660             }
1661             fz_catch (state.ctx) {
1662                 fz_free_device (tdev);
1663                 u.ptr = NULL;
1664                 goto nextiter;
1665             }
1666             break;
1667
1668         case DXPS:
1669             u.xpspage = xps_load_page (state.u.xps, pageno);
1670             xps_run_page (state.u.xps, u.xpspage, tdev, &pdim->ctm, NULL);
1671             break;
1672
1673         default:
1674             ARSERT (0 && state.type);
1675         }
1676
1677         qsort (text->blocks, text->len, sizeof (*text->blocks), compareblocks);
1678         fz_free_device (tdev);
1679
1680         for (j = 0; j < text->len; ++j) {
1681             int k;
1682             fz_page_block *pb;
1683             fz_text_block *block;
1684
1685             pb = &text->blocks[forward ? j : text->len - 1 - j];
1686             if (pb->type != FZ_PAGE_BLOCK_TEXT) continue;
1687             block = pb->u.text;
1688
1689             for (k = 0; k < block->len; ++k) {
1690                 fz_text_line *line;
1691                 fz_text_span *span;
1692
1693                 if (forward) {
1694                     line = &block->lines[k];
1695                     if (line->bbox.y0 < y + 1) continue;
1696                 }
1697                 else {
1698                     line = &block->lines[block->len - 1 - k];
1699                     if (line->bbox.y0 > y - 1) continue;
1700                 }
1701
1702                 for (span = line->first_span; span; span = span->next) {
1703                     switch (matchspan (re, text, span, ctm,
1704                                        stop, pageno, start)) {
1705                     case 0: break;
1706                     case 1: stop = 1; break;
1707                     case -1: stop = 1; goto endloop;
1708                     }
1709                 }
1710             }
1711         }
1712     nextiter:
1713         if (forward) {
1714             pageno += 1;
1715             y = 0;
1716         }
1717         else {
1718             pageno -= 1;
1719             y = INT_MAX;
1720         }
1721     endloop:
1722         fz_free_text_page (state.ctx, text);
1723         fz_free_text_sheet (state.ctx, sheet);
1724         if (u.ptr) {
1725             state.freepage (u.ptr);
1726         }
1727     }
1728     end = now ();
1729     if (!stop) {
1730         printd ("progress 1 no matches %f sec", end - start);
1731     }
1732     printd ("clearrects");
1733 }
1734
1735 static void set_tex_params (int colorspace)
1736 {
1737     union {
1738         unsigned char b;
1739         unsigned int s;
1740     } endianness = {1};
1741
1742     switch (colorspace) {
1743     case 0:
1744         state.texiform = GL_RGBA8;
1745         state.texform = GL_RGBA;
1746         state.texty = GL_UNSIGNED_BYTE;
1747         state.colorspace = fz_device_rgb (state.ctx);
1748         break;
1749     case 1:
1750         state.texiform = GL_RGBA8;
1751         state.texform = GL_BGRA;
1752         state.texty = endianness.s > 1
1753             ? GL_UNSIGNED_INT_8_8_8_8
1754             : GL_UNSIGNED_INT_8_8_8_8_REV;
1755         state.colorspace = fz_device_bgr (state.ctx);
1756         break;
1757     case 2:
1758         state.texiform = GL_LUMINANCE_ALPHA;
1759         state.texform = GL_LUMINANCE_ALPHA;
1760         state.texty = GL_UNSIGNED_BYTE;
1761         state.colorspace = fz_device_gray (state.ctx);
1762         break;
1763     default:
1764         errx (1, "invalid colorspce %d", colorspace);
1765     }
1766 }
1767
1768 static void realloctexts (int texcount)
1769 {
1770     size_t size;
1771
1772     if (texcount == state.texcount) return;
1773
1774     if (texcount < state.texcount) {
1775         glDeleteTextures (state.texcount - texcount,
1776                           state.texids + texcount);
1777     }
1778
1779     size = texcount * sizeof (*state.texids);
1780     state.texids = realloc (state.texids, size);
1781     if (!state.texids) {
1782         err (1, "realloc texids %" FMT_s, size);
1783     }
1784
1785     size = texcount * sizeof (*state.texowners);
1786     state.texowners = realloc (state.texowners, size);
1787     if (!state.texowners) {
1788         err (1, "realloc texowners %" FMT_s, size);
1789     }
1790     if (texcount > state.texcount) {
1791         int i;
1792
1793         glGenTextures (texcount - state.texcount,
1794                        state.texids + state.texcount);
1795         for (i = state.texcount; i < texcount; ++i) {
1796             state.texowners[i].w = -1;
1797             state.texowners[i].slice = NULL;
1798         }
1799     }
1800     state.texcount = texcount;
1801     state.texindex = 0;
1802 }
1803
1804 static char *mbtoutf8 (char *s)
1805 {
1806     char *p, *r;
1807     wchar_t *tmp;
1808     size_t i, ret, len;
1809
1810     len = mbstowcs (NULL, s, strlen (s));
1811     if (len == 0) {
1812         return s;
1813     }
1814     else {
1815         if (len == (size_t) -1)  {
1816             return s;
1817         }
1818     }
1819
1820     tmp = malloc (len * sizeof (wchar_t));
1821     if (!tmp) {
1822         return s;
1823     }
1824
1825     ret = mbstowcs (tmp, s, len);
1826     if (ret == (size_t) -1) {
1827         free (tmp);
1828         return s;
1829     }
1830
1831     len = 0;
1832     for (i = 0; i < ret; ++i) {
1833         len += fz_runelen (tmp[i]);
1834     }
1835
1836     p = r = malloc (len + 1);
1837     if (!r) {
1838         free (tmp);
1839         return s;
1840     }
1841
1842     for (i = 0; i < ret; ++i) {
1843         p += fz_runetochar (p, tmp[i]);
1844     }
1845     *p = 0;
1846     free (tmp);
1847     return r;
1848 }
1849
1850 CAMLprim value ml_mbtoutf8 (value s_v)
1851 {
1852     CAMLparam1 (s_v);
1853     CAMLlocal1 (ret_v);
1854     char *s, *r;
1855
1856     s = String_val (s_v);
1857     r = mbtoutf8 (s);
1858     if (r == s) {
1859         ret_v = s_v;
1860     }
1861     else {
1862         ret_v = caml_copy_string (r);
1863         free (r);
1864     }
1865     CAMLreturn (ret_v);
1866 }
1867
1868 static void * mainloop (void UNUSED_ATTR *unused)
1869 {
1870     char *p = NULL;
1871     int len, ret, oldlen = 0;
1872
1873     for (;;) {
1874         len = readlen ();
1875         if (len == 0) {
1876             errx (1, "readlen returned 0");
1877         }
1878
1879         if (oldlen < len + 1) {
1880             p = realloc (p, len + 1);
1881             if (!p) {
1882                 err (1, "realloc %d failed", len + 1);
1883             }
1884             oldlen = len + 1;
1885         }
1886         readdata (p, len);
1887         p[len] = 0;
1888
1889         if (!strncmp ("open", p, 4)) {
1890             int wthack, off, ok = 0;
1891             char *password;
1892             char *filename;
1893             char *utf8filename;
1894             size_t filenamelen;
1895
1896             ret = sscanf (p + 5, " %d %d %n", &wthack, &state.cxack, &off);
1897             if (ret != 2) {
1898                 errx (1, "malformed open `%.*s' ret=%d", len, p, ret);
1899             }
1900
1901             filename = p + 5 + off;
1902             filenamelen = strlen (filename);
1903             password = filename + filenamelen + 1;
1904
1905             lock ("open");
1906             fz_try (state.ctx) {
1907                 openxref (filename, password);
1908                 ok = 1;
1909             }
1910             fz_catch (state.ctx) {
1911                 utf8filename = mbtoutf8 (filename);
1912                 printd ("msg Could not open %s", utf8filename);
1913             }
1914             if (ok) pdfinfo ();
1915             unlock ("open");
1916
1917             if (ok) {
1918                 if (!wthack) {
1919                     utf8filename = mbtoutf8 (filename);
1920                     printd ("msg Opened %s (press h/F1 to get help)",
1921                             utf8filename);
1922                     if (utf8filename != filename) {
1923                         free (utf8filename);
1924                     }
1925                 }
1926                 state.needoutline = 1;
1927             }
1928         }
1929         else if (!strncmp ("cs", p, 2)) {
1930             int i, colorspace;
1931
1932             ret = sscanf (p + 2, " %d", &colorspace);
1933             if (ret != 1) {
1934                 errx (1, "malformed cs `%.*s' ret=%d", len, p, ret);
1935             }
1936             lock ("cs");
1937             set_tex_params (colorspace);
1938             for (i = 0; i < state.texcount; ++i)  {
1939                 state.texowners[i].w = -1;
1940                 state.texowners[i].slice = NULL;
1941             }
1942             unlock ("cs");
1943         }
1944         else if (!strncmp ("freepage", p, 8)) {
1945             void *ptr;
1946
1947             ret = sscanf (p + 8, " %" SCN_ptr, SCN_ptr_cast (&ptr));
1948             if (ret != 1) {
1949                 errx (1, "malformed freepage `%.*s' ret=%d", len, p, ret);
1950             }
1951             freepage (ptr);
1952         }
1953         else if (!strncmp ("freetile", p, 8)) {
1954             void *ptr;
1955
1956             ret = sscanf (p + 8, " %" SCN_ptr, SCN_ptr_cast (&ptr));
1957             if (ret != 1) {
1958                 errx (1, "malformed freetile `%.*s' ret=%d", len, p, ret);
1959             }
1960             freetile (ptr);
1961         }
1962         else if (!strncmp ("search", p, 6)) {
1963             int icase, pageno, y, len2, forward;
1964             char *pattern;
1965             regex_t re;
1966
1967             ret = sscanf (p + 6, " %d %d %d %d,%n",
1968                           &icase, &pageno, &y, &forward, &len2);
1969             if (ret != 4) {
1970                 errx (1, "malformed search `%s' ret=%d", p, ret);
1971             }
1972
1973             pattern = p + 6 + len2;
1974             ret = regcomp (&re, pattern,
1975                            REG_EXTENDED | (icase ? REG_ICASE : 0));
1976             if (ret) {
1977                 char errbuf[80];
1978                 size_t size;
1979
1980                 size = regerror (ret, &re, errbuf, sizeof (errbuf));
1981                 printd ("msg regcomp failed `%.*s'", (int) size, errbuf);
1982             }
1983             else  {
1984                 search (&re, pageno, y, forward);
1985                 regfree (&re);
1986             }
1987         }
1988         else if (!strncmp ("geometry", p, 8)) {
1989             int w, h, fitmodel;
1990
1991             printd ("clear");
1992             ret = sscanf (p + 8, " %d %d %d", &w, &h, &fitmodel);
1993             if (ret != 3) {
1994                 errx (1, "malformed geometry `%.*s' ret=%d", len, p, ret);
1995             }
1996
1997             lock ("geometry");
1998             state.h = h;
1999             if (w != state.w) {
2000                 int i;
2001                 state.w = w;
2002                 for (i = 0; i < state.texcount; ++i)  {
2003                     state.texowners[i].slice = NULL;
2004                 }
2005             }
2006             state.fitmodel = fitmodel;
2007             layout ();
2008             process_outline ();
2009
2010             state.gen++;
2011             unlock ("geometry");
2012             printd ("continue %d", state.pagecount);
2013         }
2014         else if (!strncmp ("reqlayout", p, 9)) {
2015             char *nameddest;
2016             int rotate, off, h;
2017             unsigned int fitmodel;
2018
2019             printd ("clear");
2020             ret = sscanf (p + 9, " %d %u %d %n",
2021                           &rotate, &fitmodel, &h, &off);
2022             if (ret != 3) {
2023                 errx (1, "bad reqlayout line `%.*s' ret=%d", len, p, ret);
2024             }
2025             lock ("reqlayout");
2026             if (state.rotate != rotate || state.fitmodel != fitmodel) {
2027                 state.gen += 1;
2028             }
2029             state.rotate = rotate;
2030             state.fitmodel = fitmodel;
2031             state.h = h;
2032             layout ();
2033             process_outline ();
2034
2035             nameddest = p + 9 + off;
2036             if (state.type == DPDF && nameddest && *nameddest) {
2037                 struct anchor a;
2038                 fz_link_dest dest;
2039                 pdf_obj *needle, *obj;
2040
2041                 needle = pdf_new_string (state.u.pdf, nameddest,
2042                                          strlen (nameddest));
2043                 obj = pdf_lookup_dest (state.u.pdf, needle);
2044                 if (obj) {
2045                     dest = pdf_parse_link_dest (state.u.pdf, FZ_LINK_GOTO, obj);
2046
2047                     a = desttoanchor (&dest);
2048                     if (a.n >= 0) {
2049                         printd ("a %d %d %d", a.n, a.x, a.y);
2050                     }
2051                     else {
2052                         printd ("emsg failed to parse destination `%s'\n",
2053                                 nameddest);
2054                     }
2055                 }
2056                 else {
2057                     printd ("emsg destination `%s' not found\n",
2058                             nameddest);
2059                 }
2060                 pdf_drop_obj (needle);
2061             }
2062
2063             state.gen++;
2064             unlock ("reqlayout");
2065             printd ("continue %d", state.pagecount);
2066         }
2067         else if (!strncmp ("page", p, 4)) {
2068             double a, b;
2069             struct page *page;
2070             int pageno, pindex;
2071
2072             ret = sscanf (p + 4, " %d %d", &pageno, &pindex);
2073             if (ret != 2) {
2074                 errx (1, "bad page line `%.*s' ret=%d", len, p, ret);
2075             }
2076
2077             lock ("page");
2078             a = now ();
2079             page = loadpage (pageno, pindex);
2080             b = now ();
2081             unlock ("page");
2082
2083             printd ("page %" FMT_ptr " %f", FMT_ptr_cast (page), b - a);
2084         }
2085         else if (!strncmp ("tile", p, 4)) {
2086             int x, y, w, h;
2087             struct page *page;
2088             struct tile *tile;
2089             double a, b;
2090             void *data;
2091
2092             ret = sscanf (p + 4, " %" SCN_ptr " %d %d %d %d %" SCN_ptr,
2093                           SCN_ptr_cast (&page), &x, &y, &w, &h,
2094                           SCN_ptr_cast (&data));
2095             if (ret != 6) {
2096                 errx (1, "bad tile line `%.*s' ret=%d", len, p, ret);
2097             }
2098
2099             lock ("tile");
2100             a = now ();
2101             tile = rendertile (page, x, y, w, h, data);
2102             b = now ();
2103             unlock ("tile");
2104
2105             printd ("tile %d %d %" FMT_ptr " %u %f",
2106                     x, y,
2107                     FMT_ptr_cast (tile),
2108                     tile->w * tile->h * tile->pixmap->n,
2109                     b - a);
2110         }
2111         else if (!strncmp ("settrim", p, 7))  {
2112             fz_irect fuzz;
2113             int trimmargins;
2114
2115             ret = sscanf (p + 7, " %d %d %d %d %d",
2116                           &trimmargins, &fuzz.x0, &fuzz.y0, &fuzz.x1, &fuzz.y1);
2117             if (ret != 5) {
2118                 errx (1, "malformed settrim `%.*s' ret=%d", len, p, ret);
2119             }
2120             printd ("clear");
2121             lock ("settrim");
2122             state.trimmargins = trimmargins;
2123             state.needoutline = 1;
2124             if (memcmp (&fuzz, &state.trimfuzz, sizeof (fuzz))) {
2125                 state.trimanew = 1;
2126                 state.trimfuzz = fuzz;
2127             }
2128             state.pagedimcount = 0;
2129             free (state.pagedims);
2130             state.pagedims = NULL;
2131             initpdims ();
2132             layout ();
2133             process_outline ();
2134             unlock ("settrim");
2135             printd ("continue %d", state.pagecount);
2136         }
2137         else if (!strncmp ("sliceh", p, 6)) {
2138             int h;
2139
2140             ret = sscanf (p + 6, " %d", &h);
2141             if (ret != 1) {
2142                 errx (1, "malformed sliceh `%.*s' ret=%d", len, p, ret);
2143             }
2144             if (h != state.sliceheight) {
2145                 int i;
2146
2147                 state.sliceheight = h;
2148                 for (i = 0; i < state.texcount; ++i) {
2149                     state.texowners[i].w = -1;
2150                     state.texowners[i].h = -1;
2151                     state.texowners[i].slice = NULL;
2152                 }
2153             }
2154         }
2155         else if (!strncmp ("interrupt", p, 9)) {
2156             printd ("vmsg interrupted");
2157         }
2158         else {
2159             errx (1, "unknown command %.*s", len, p);
2160         }
2161     }
2162     return 0;
2163 }
2164
2165 CAMLprim value ml_realloctexts (value texcount_v)
2166 {
2167     CAMLparam1 (texcount_v);
2168     int ok;
2169
2170     if (trylock ("ml_realloctexts")) {
2171         ok = 0;
2172         goto done;
2173     }
2174     realloctexts (Int_val (texcount_v));
2175     ok = 1;
2176     unlock ("ml_realloctexts");
2177
2178  done:
2179     CAMLreturn (Val_bool (ok));
2180 }
2181
2182 static void recti (int x0, int y0, int x1, int y1)
2183 {
2184     GLfloat *v = state.vertices;
2185
2186     glVertexPointer (2, GL_FLOAT, 0, v);
2187     v[0] = x0; v[1] = y0;
2188     v[2] = x1; v[3] = y0;
2189     v[4] = x0; v[5] = y1;
2190     v[6] = x1; v[7] = y1;
2191     glDrawArrays (GL_TRIANGLE_STRIP, 0, 4);
2192 }
2193
2194 static void showsel (struct page *page, int ox, int oy)
2195 {
2196     int seen = 0;
2197     fz_irect bbox;
2198     fz_rect rect;
2199     fz_text_line *line;
2200     fz_page_block *pageb;
2201     fz_text_block *block;
2202     struct mark first, last;
2203     unsigned char selcolor[] = {15,15,15,140};
2204
2205     first = page->fmark;
2206     last = page->lmark;
2207
2208     if (!first.span || !last.span) return;
2209
2210     glEnable (GL_BLEND);
2211     glBlendFunc (GL_SRC_ALPHA, GL_SRC_ALPHA);
2212     glColor4ubv (selcolor);
2213
2214     ox += state.pagedims[page->pdimno].bounds.x0;
2215     oy += state.pagedims[page->pdimno].bounds.y0;
2216     for (pageb = page->text->blocks;
2217          pageb < page->text->blocks + page->text->len;
2218          ++pageb) {
2219         if (pageb->type != FZ_PAGE_BLOCK_TEXT) continue;
2220         block = pageb->u.text;
2221
2222         for (line = block->lines;
2223              line < block->lines + block->len;
2224              ++line) {
2225             fz_text_span *span;
2226             rect = fz_empty_rect;
2227
2228             for (span = line->first_span; span; span = span->next) {
2229                 int i, j, k;
2230                 bbox.x0 = bbox.y0 = bbox.x1 = bbox.y1 = 0;
2231
2232                 j = 0;
2233                 k = span->len - 1;
2234
2235                 if (span == page->fmark.span && span == page->lmark.span) {
2236                     seen = 1;
2237                     j = MIN (first.i, last.i);
2238                     k = MAX (first.i, last.i);
2239                 }
2240                 else {
2241                     if (span == first.span) {
2242                         seen = 1;
2243                         j = first.i;
2244                     }
2245                     else if (span == last.span) {
2246                         seen = 1;
2247                         k = last.i;
2248                     }
2249                 }
2250
2251                 if (seen) {
2252                     for (i = j; i <= k; ++i) {
2253                         fz_rect bbox1;
2254                         fz_union_rect (&rect,
2255                                        fz_text_char_bbox (&bbox1, span, i));
2256                     }
2257                     fz_round_rect (&bbox, &rect);
2258                     lprintf ("%d %d %d %d oy=%d ox=%d\n",
2259                              bbox.x0,
2260                              bbox.y0,
2261                              bbox.x1,
2262                              bbox.y1,
2263                              oy, ox);
2264
2265                     recti (bbox.x0 + ox, bbox.y0 + oy,
2266                            bbox.x1 + ox, bbox.y1 + oy);
2267                     if (span == last.span) {
2268                         goto done;
2269                     }
2270                     rect = fz_empty_rect;
2271                 }
2272             }
2273         }
2274     }
2275  done:
2276     glDisable (GL_BLEND);
2277 }
2278
2279 #include "glfont.c"
2280
2281 static void highlightlinks (struct page *page, int xoff, int yoff)
2282 {
2283     fz_matrix ctm, tm, pm;
2284     fz_link *link, *links;
2285     GLfloat *texcoords = state.texcoords;
2286     GLfloat *vertices = state.vertices;
2287
2288     switch (page->type) {
2289     case DPDF:
2290         links = page->u.pdfpage->links;
2291         break;
2292
2293     case DXPS:
2294         links = page->u.xpspage->links;
2295         break;
2296
2297     default:
2298         return;
2299     }
2300
2301     glEnable (GL_TEXTURE_1D);
2302     glEnable (GL_BLEND);
2303     glBlendFunc (GL_SRC_ALPHA, GL_ONE_MINUS_SRC_ALPHA);
2304     glBindTexture (GL_TEXTURE_1D, state.stid);
2305
2306     xoff -= state.pagedims[page->pdimno].bounds.x0;
2307     yoff -= state.pagedims[page->pdimno].bounds.y0;
2308     fz_translate (&tm, xoff, yoff);
2309     pm = pagectm (page);
2310     fz_concat (&ctm, &pm, &tm);
2311
2312     glTexCoordPointer (1, GL_FLOAT, 0, texcoords);
2313     glVertexPointer (2, GL_FLOAT, 0, vertices);
2314
2315     for (link = links; link; link = link->next) {
2316         fz_point p1, p2, p3, p4;
2317
2318         p1.x = link->rect.x0;
2319         p1.y = link->rect.y0;
2320
2321         p2.x = link->rect.x1;
2322         p2.y = link->rect.y0;
2323
2324         p3.x = link->rect.x1;
2325         p3.y = link->rect.y1;
2326
2327         p4.x = link->rect.x0;
2328         p4.y = link->rect.y1;
2329
2330         fz_transform_point (&p1, &ctm);
2331         fz_transform_point (&p2, &ctm);
2332         fz_transform_point (&p3, &ctm);
2333         fz_transform_point (&p4, &ctm);
2334
2335         switch (link->dest.kind) {
2336         case FZ_LINK_GOTO: glColor3ub (255, 0, 0); break;
2337         case FZ_LINK_URI: glColor3ub (0, 0, 255); break;
2338         case FZ_LINK_LAUNCH: glColor3ub (0, 255, 0); break;
2339         default: glColor3ub (0, 0, 0); break;
2340         }
2341
2342         {
2343             float w, h, s, t;
2344
2345             w = p2.x - p1.x;
2346             h = p2.y - p1.y;
2347             t = sqrtf (w*w + h*h) * .25f;
2348
2349             w = p3.x - p2.x;
2350             h = p3.y - p2.y;
2351             s = sqrtf (w*w + h*h) * .25f;
2352
2353             texcoords[0] = 0; vertices[0] = p1.x; vertices[1] = p1.y;
2354             texcoords[1] = t; vertices[2] = p2.x; vertices[3] = p2.y;
2355
2356             texcoords[2] = 0; vertices[4] = p2.x; vertices[5] = p2.y;
2357             texcoords[3] = s; vertices[6] = p3.x; vertices[7] = p3.y;
2358
2359             texcoords[4] = 0; vertices[8] = p3.x; vertices[9] = p3.y;
2360             texcoords[5] = t; vertices[10] = p4.x; vertices[11] = p4.y;
2361
2362             texcoords[6] = 0; vertices[12] = p4.x; vertices[13] = p4.y;
2363             texcoords[7] = s; vertices[14] = p1.x; vertices[15] = p1.y;
2364         }
2365         glDrawArrays (GL_LINES, 0, 8);
2366     }
2367
2368     glDisable (GL_BLEND);
2369     glDisable (GL_TEXTURE_1D);
2370 }
2371
2372 static int compareslinks (const void *l, const void *r)
2373 {
2374     struct slink const *ls = l;
2375     struct slink const *rs = r;
2376     if (ls->bbox.y0 == rs->bbox.y0) {
2377         return rs->bbox.x0 - rs->bbox.x0;
2378     }
2379     return ls->bbox.y0 - rs->bbox.y0;
2380 }
2381
2382 static void droptext (struct page *page)
2383 {
2384     if (page->text) {
2385         fz_free_text_page (state.ctx, page->text);
2386         page->fmark.i = -1;
2387         page->lmark.i = -1;
2388         page->fmark.span = NULL;
2389         page->lmark.span = NULL;
2390         page->text = NULL;
2391     }
2392     if (page->sheet) {
2393         fz_free_text_sheet (state.ctx, page->sheet);
2394         page->sheet = NULL;
2395     }
2396 }
2397
2398 static void dropslinks (struct page *page)
2399 {
2400     if (page->slinks) {
2401         free (page->slinks);
2402         page->slinks = NULL;
2403         page->slinkcount = 0;
2404     }
2405 }
2406
2407 static void ensureslinks (struct page *page)
2408 {
2409     fz_matrix ctm;
2410     int i, count = 0;
2411     size_t slinksize = sizeof (*page->slinks);
2412     fz_link *link, *links;
2413
2414     if (state.gen != page->sgen) {
2415         dropslinks (page);
2416         page->sgen = state.gen;
2417     }
2418     if (page->slinks) return;
2419
2420     switch (page->type) {
2421     case DPDF:
2422         links = page->u.pdfpage->links;
2423         trimctm (page->u.pdfpage, page->pdimno);
2424         fz_concat (&ctm,
2425                    &state.pagedims[page->pdimno].tctm,
2426                    &state.pagedims[page->pdimno].ctm);
2427         break;
2428
2429     case DXPS:
2430         links = page->u.xpspage->links;
2431         ctm = state.pagedims[page->pdimno].ctm;
2432         break;
2433
2434     default:
2435         return;
2436     }
2437
2438     for (link = links; link; link = link->next) {
2439         count++;
2440     }
2441     if (count > 0) {
2442         page->slinkcount = count;
2443         page->slinks = calloc (count, slinksize);
2444         if (!page->slinks) {
2445             err (1, "realloc slinks %d", count);
2446         }
2447
2448         for (i = 0, link = links; link; ++i, link = link->next) {
2449             fz_rect rect;
2450
2451             rect = link->rect;
2452             fz_transform_rect (&rect, &ctm);
2453             page->slinks[i].link = link;
2454             fz_round_rect (&page->slinks[i].bbox, &rect);
2455         }
2456         qsort (page->slinks, count, slinksize, compareslinks);
2457     }
2458 }
2459
2460 /* slightly tweaked fmt_ulong by D.J. Bernstein */
2461 static void fmt_linkn (char *s, unsigned int u)
2462 {
2463   unsigned int len; unsigned int q;
2464   unsigned int zma = 'z' - 'a' + 1;
2465   len = 1; q = u;
2466   while (q > zma - 1) { ++len; q /= zma; }
2467   if (s) {
2468     s += len;
2469     do { *--s = 'a' + (u % zma) - (u < zma && len > 1); u /= zma; } while(u);
2470     /* handles u == 0 */
2471   }
2472   s[len] = 0;
2473 }
2474
2475 static void highlightslinks (struct page *page, int xoff, int yoff,
2476                              int noff, char *targ, int tlen, int hfsize)
2477 {
2478     int i;
2479     char buf[40];
2480     struct slink *slink;
2481     double x0, y0, x1, y1, w;
2482
2483     ensureslinks (page);
2484     glColor3ub (0xc3, 0xb0, 0x91);
2485     for (i = 0; i < page->slinkcount; ++i) {
2486         fmt_linkn (buf, i + noff);
2487         if (!tlen || !strncmp (targ, buf, tlen)) {
2488             slink = &page->slinks[i];
2489
2490             x0 = slink->bbox.x0 + xoff - 5;
2491             y1 = slink->bbox.y0 + yoff - 5;
2492             y0 = y1 + 10 + hfsize;
2493             w = measure_string (state.face, hfsize, buf);
2494             x1 = x0 + w + 10;
2495             recti (x0, y0, x1, y1);
2496         }
2497     }
2498
2499     glEnable (GL_BLEND);
2500     glBlendFunc (GL_SRC_ALPHA, GL_ONE_MINUS_SRC_ALPHA);
2501     glEnable (GL_TEXTURE_2D);
2502     glColor3ub (0, 0, 0);
2503     for (i = 0; i < page->slinkcount; ++i) {
2504         fmt_linkn (buf, i + noff);
2505         if (!tlen || !strncmp (targ, buf, tlen)) {
2506             slink = &page->slinks[i];
2507
2508             x0 = slink->bbox.x0 + xoff;
2509             y0 = slink->bbox.y0 + yoff + hfsize;
2510             draw_string (state.face, hfsize, x0, y0, buf);
2511         }
2512     }
2513     glDisable (GL_TEXTURE_2D);
2514     glDisable (GL_BLEND);
2515 }
2516
2517 static void uploadslice (struct tile *tile, struct slice *slice)
2518 {
2519     int offset;
2520     struct slice *slice1;
2521     unsigned char *texdata;
2522
2523     offset = 0;
2524     for (slice1 = tile->slices; slice != slice1; slice1++) {
2525         offset += slice1->h * tile->w * tile->pixmap->n;
2526     }
2527     if (slice->texindex != -1 && slice->texindex < state.texcount
2528         && state.texowners[slice->texindex].slice == slice) {
2529         glBindTexture (GL_TEXTURE_RECTANGLE_ARB, state.texids[slice->texindex]);
2530     }
2531     else {
2532         int subimage = 0;
2533         int texindex = state.texindex++ % state.texcount;
2534
2535         if (state.texowners[texindex].w == tile->w) {
2536             if (state.texowners[texindex].h >= slice->h) {
2537                 subimage = 1;
2538             }
2539             else {
2540                 state.texowners[texindex].h = slice->h;
2541             }
2542         }
2543         else  {
2544             state.texowners[texindex].h = slice->h;
2545         }
2546
2547         state.texowners[texindex].w = tile->w;
2548         state.texowners[texindex].slice = slice;
2549         slice->texindex = texindex;
2550
2551         glBindTexture (GL_TEXTURE_RECTANGLE_ARB, state.texids[texindex]);
2552         if (tile->pbo) {
2553             state.glBindBufferARB (GL_PIXEL_UNPACK_BUFFER_ARB, tile->pbo->id);
2554             texdata = 0;
2555         }
2556         else {
2557             texdata = tile->pixmap->samples;
2558         }
2559         if (subimage) {
2560             glTexSubImage2D (GL_TEXTURE_RECTANGLE_ARB,
2561                              0,
2562                              0,
2563                              0,
2564                              tile->w,
2565                              slice->h,
2566                              state.texform,
2567                              state.texty,
2568                              texdata+offset
2569                 );
2570         }
2571         else {
2572             glTexImage2D (GL_TEXTURE_RECTANGLE_ARB,
2573                           0,
2574                           state.texiform,
2575                           tile->w,
2576                           slice->h,
2577                           0,
2578                           state.texform,
2579                           state.texty,
2580                           texdata+offset
2581                 );
2582         }
2583         if (tile->pbo) {
2584             state.glBindBufferARB (GL_PIXEL_UNPACK_BUFFER_ARB, 0);
2585         }
2586     }
2587 }
2588
2589 CAMLprim value ml_begintiles (value unit_v)
2590 {
2591     CAMLparam1 (unit_v);
2592     glEnable (GL_TEXTURE_RECTANGLE_ARB);
2593     glTexCoordPointer (2, GL_FLOAT, 0, state.texcoords);
2594     glVertexPointer (2, GL_FLOAT, 0, state.vertices);
2595     CAMLreturn (unit_v);
2596 }
2597
2598 CAMLprim value ml_endtiles (value unit_v)
2599 {
2600     CAMLparam1 (unit_v);
2601     glDisable (GL_TEXTURE_RECTANGLE_ARB);
2602     CAMLreturn (unit_v);
2603 }
2604
2605 CAMLprim value ml_drawtile (value args_v, value ptr_v)
2606 {
2607     CAMLparam2 (args_v, ptr_v);
2608     int dispx = Int_val (Field (args_v, 0));
2609     int dispy = Int_val (Field (args_v, 1));
2610     int dispw = Int_val (Field (args_v, 2));
2611     int disph = Int_val (Field (args_v, 3));
2612     int tilex = Int_val (Field (args_v, 4));
2613     int tiley = Int_val (Field (args_v, 5));
2614     char *s = String_val (ptr_v);
2615     struct tile *tile = parse_pointer ("ml_drawtile", s);
2616     int slicey, firstslice;
2617     struct slice *slice;
2618     GLfloat *texcoords = state.texcoords;
2619     GLfloat *vertices = state.vertices;
2620
2621     firstslice = tiley / tile->sliceheight;
2622     slice = &tile->slices[firstslice];
2623     slicey = tiley % tile->sliceheight;
2624
2625     while (disph > 0) {
2626         int dh;
2627
2628         dh = slice->h - slicey;
2629         dh = MIN (disph, dh);
2630         uploadslice (tile, slice);
2631
2632         texcoords[0] = tilex;       texcoords[1] = slicey;
2633         texcoords[2] = tilex+dispw; texcoords[3] = slicey;
2634         texcoords[4] = tilex;       texcoords[5] = slicey+dh;
2635         texcoords[6] = tilex+dispw; texcoords[7] = slicey+dh;
2636
2637         vertices[0] = dispx;        vertices[1] = dispy;
2638         vertices[2] = dispx+dispw;  vertices[3] = dispy;
2639         vertices[4] = dispx;        vertices[5] = dispy+dh;
2640         vertices[6] = dispx+dispw;  vertices[7] = dispy+dh;
2641
2642         glDrawArrays (GL_TRIANGLE_STRIP, 0, 4);
2643         dispy += dh;
2644         disph -= dh;
2645         slice++;
2646         ARSERT (!(slice - tile->slices >= tile->slicecount && disph > 0));
2647         slicey = 0;
2648     }
2649     CAMLreturn (Val_unit);
2650 }
2651
2652 CAMLprim value ml_postprocess (value ptr_v, value hlinks_v,
2653                                value xoff_v, value yoff_v,
2654                                value li_v)
2655 {
2656     CAMLparam5 (ptr_v, hlinks_v, xoff_v, yoff_v, li_v);
2657     int xoff = Int_val (xoff_v);
2658     int yoff = Int_val (yoff_v);
2659     int noff = Int_val (Field (li_v, 0));
2660     char *targ = String_val (Field (li_v, 1));
2661     int tlen = caml_string_length (Field (li_v, 1));
2662     int hfsize = Int_val (Field (li_v, 2));
2663     char *s = String_val (ptr_v);
2664     int hlmask = Int_val (hlinks_v);
2665     struct page *page = parse_pointer ("ml_postprocess", s);
2666
2667     if (!page->u.ptr) {
2668         /* deal with loadpage failed pages */
2669         goto done;
2670     }
2671
2672     if (hlmask & 1) highlightlinks (page, xoff, yoff);
2673     if (trylock ("ml_postprocess")) {
2674         noff = 0;
2675         goto done;
2676     }
2677     if (hlmask & 2) {
2678         highlightslinks (page, xoff, yoff, noff, targ, tlen, hfsize);
2679         noff = page->slinkcount;
2680     }
2681     if (page->tgen == state.gen) {
2682         showsel (page, xoff, yoff);
2683     }
2684     unlock ("ml_postprocess");
2685
2686  done:
2687     CAMLreturn (Val_int (noff));
2688 }
2689
2690 static fz_link *getlink (struct page *page, int x, int y)
2691 {
2692     fz_point p;
2693     fz_matrix ctm;
2694     const fz_matrix *tctm;
2695     fz_link *link, *links;
2696
2697     switch (page->type) {
2698     case DPDF:
2699         trimctm (page->u.pdfpage, page->pdimno);
2700         tctm = &state.pagedims[page->pdimno].tctm;
2701         links = page->u.pdfpage->links;
2702         break;
2703
2704     case DXPS:
2705         tctm = &fz_identity;
2706         links = page->u.xpspage->links;
2707         break;
2708
2709     default:
2710         return NULL;
2711     }
2712     p.x = x;
2713     p.y = y;
2714
2715     fz_concat (&ctm, tctm, &state.pagedims[page->pdimno].ctm);
2716     fz_invert_matrix (&ctm, &ctm);
2717     fz_transform_point (&p, &ctm);
2718
2719     for (link = links; link; link = link->next) {
2720         if (p.x >= link->rect.x0 && p.x <= link->rect.x1) {
2721             if (p.y >= link->rect.y0 && p.y <= link->rect.y1) {
2722                 return link;
2723             }
2724         }
2725     }
2726     return NULL;
2727 }
2728
2729 static void ensuretext (struct page *page)
2730 {
2731     if (state.gen != page->tgen) {
2732         droptext (page);
2733         page->tgen = state.gen;
2734     }
2735     if (!page->text) {
2736         fz_matrix ctm;
2737         fz_device *tdev;
2738
2739         page->text = fz_new_text_page (state.ctx);
2740         page->sheet = fz_new_text_sheet (state.ctx);
2741         tdev = fz_new_text_device (state.ctx, page->sheet, page->text);
2742         ctm = pagectm (page);
2743         fz_begin_page (tdev, &fz_infinite_rect, &ctm);
2744         fz_run_display_list (page->dlist, tdev, &ctm, &fz_infinite_rect, NULL);
2745         qsort (page->text->blocks, page->text->len,
2746                sizeof (*page->text->blocks), compareblocks);
2747         fz_end_page (tdev);
2748         fz_free_device (tdev);
2749     }
2750 }
2751
2752 CAMLprim value ml_find_page_with_links (value start_page_v, value dir_v)
2753 {
2754     CAMLparam2 (start_page_v, dir_v);
2755     CAMLlocal1 (ret_v);
2756     int i, dir = Int_val (dir_v);
2757     int start_page = Int_val (start_page_v);
2758     int end_page = dir > 0 ? state.pagecount : -1;
2759
2760     ret_v = Val_int (0);
2761     if (!(state.type == DPDF || state.type == DXPS))  {
2762         goto done;
2763     }
2764
2765     lock ("ml_findpage_with_links");
2766     for (i = start_page + dir; i != end_page; i += dir) {
2767         int found;
2768
2769         switch (state.type) {
2770         case DPDF:
2771             {
2772                 pdf_page *page = NULL;
2773
2774                 fz_try (state.ctx) {
2775                     page = pdf_load_page (state.u.pdf, i);
2776                     found = !!page->links;
2777                 }
2778                 fz_catch (state.ctx) {
2779                     found = 0;
2780                 }
2781                 if (page) {
2782                     freepdfpage (page);
2783                 }
2784             }
2785             break;
2786         case DXPS:
2787             {
2788                 xps_page *page = xps_load_page (state.u.xps, i);
2789                 found = !!page->links;
2790                 freexpspage (page);
2791             }
2792             break;
2793
2794         default:
2795             ARSERT (0 && "invalid document type");
2796         }
2797
2798         if (found) {
2799             ret_v = caml_alloc_small (1, 1);
2800             Field (ret_v, 0) = Val_int (i);
2801             goto unlock;
2802         }
2803     }
2804  unlock:
2805     unlock ("ml_findpage_with_links");
2806
2807  done:
2808     CAMLreturn (ret_v);
2809 }
2810
2811 enum { dir_first, dir_last };
2812 enum { dir_first_visible, dir_left, dir_right, dir_down, dir_up };
2813
2814 CAMLprim value ml_findlink (value ptr_v, value dir_v)
2815 {
2816     CAMLparam2 (ptr_v, dir_v);
2817     CAMLlocal2 (ret_v, pos_v);
2818     struct page *page;
2819     int dirtag, i, slinkindex;
2820     struct slink *found = NULL ,*slink;
2821     char *s = String_val (ptr_v);
2822
2823     page = parse_pointer ("ml_findlink", s);
2824     ret_v = Val_int (0);
2825     if (trylock ("ml_findlink")) {
2826         goto done;
2827     }
2828
2829     ensureslinks (page);
2830
2831     if (Is_block (dir_v)) {
2832         dirtag = Tag_val (dir_v);
2833         switch (dirtag) {
2834         case dir_first_visible:
2835             {
2836                 int x0, y0, dir, first_index, last_index;
2837
2838                 pos_v = Field (dir_v, 0);
2839                 x0 = Int_val (Field (pos_v, 0));
2840                 y0 = Int_val (Field (pos_v, 1));
2841                 dir = Int_val (Field (pos_v, 2));
2842
2843                 if (dir >= 0) {
2844                     dir = 1;
2845                     first_index = 0;
2846                     last_index = page->slinkcount;
2847                 }
2848                 else {
2849                     first_index = page->slinkcount - 1;
2850                     last_index = -1;
2851                 }
2852
2853                 for (i = first_index; i != last_index; i += dir) {
2854                     slink = &page->slinks[i];
2855                     if (slink->bbox.y0 >= y0 && slink->bbox.x0 >= x0) {
2856                         found = slink;
2857                         break;
2858                     }
2859                 }
2860             }
2861             break;
2862
2863         case dir_left:
2864             slinkindex = Int_val (Field (dir_v, 0));
2865             found = &page->slinks[slinkindex];
2866             for (i = slinkindex - 1; i >= 0; --i) {
2867                 slink = &page->slinks[i];
2868                 if (slink->bbox.x0 < found->bbox.x0) {
2869                     found = slink;
2870                     break;
2871                 }
2872             }
2873             break;
2874
2875         case dir_right:
2876             slinkindex = Int_val (Field (dir_v, 0));
2877             found = &page->slinks[slinkindex];
2878             for (i = slinkindex + 1; i < page->slinkcount; ++i) {
2879                 slink = &page->slinks[i];
2880                 if (slink->bbox.x0 > found->bbox.x0) {
2881                     found = slink;
2882                     break;
2883                 }
2884             }
2885             break;
2886
2887         case dir_down:
2888             slinkindex = Int_val (Field (dir_v, 0));
2889             found = &page->slinks[slinkindex];
2890             for (i = slinkindex + 1; i < page->slinkcount; ++i) {
2891                 slink = &page->slinks[i];
2892                 if (slink->bbox.y0 >= found->bbox.y0) {
2893                     found = slink;
2894                     break;
2895                 }
2896             }
2897             break;
2898
2899         case dir_up:
2900             slinkindex = Int_val (Field (dir_v, 0));
2901             found = &page->slinks[slinkindex];
2902             for (i = slinkindex - 1; i >= 0; --i) {
2903                 slink = &page->slinks[i];
2904                 if (slink->bbox.y0 <= found->bbox.y0) {
2905                     found = slink;
2906                     break;
2907                 }
2908             }
2909             break;
2910         }
2911     }
2912     else {
2913         dirtag = Int_val (dir_v);
2914         switch (dirtag) {
2915         case dir_first:
2916             found = page->slinks;
2917             break;
2918
2919         case dir_last:
2920             if (page->slinks) {
2921                 found = page->slinks + (page->slinkcount - 1);
2922             }
2923             break;
2924         }
2925     }
2926     if (found) {
2927         ret_v = caml_alloc_small (2, 1);
2928         Field (ret_v, 0) = Val_int (found - page->slinks);
2929     }
2930
2931     unlock ("ml_findlink");
2932  done:
2933     CAMLreturn (ret_v);
2934 }
2935
2936 enum  { uuri, ugoto, utext, uunexpected,
2937         ulaunch, unamed, uremote, uremotedest };
2938
2939 #define LINKTOVAL                                                       \
2940 {                                                                       \
2941     int pageno;                                                         \
2942                                                                         \
2943     switch (link->dest.kind) {                                          \
2944     case FZ_LINK_GOTO:                                                  \
2945         {                                                               \
2946             fz_point p;                                                 \
2947                                                                         \
2948             pageno = link->dest.ld.gotor.page;                          \
2949             p.x = 0;                                                    \
2950             p.y = 0;                                                    \
2951                                                                         \
2952             if (link->dest.ld.gotor.flags & fz_link_flag_t_valid) {     \
2953                 p.y = link->dest.ld.gotor.lt.y;                         \
2954                 fz_transform_point (&p, &pdim->lctm);                   \
2955                 if (p.y < 0) p.y = 0;                                   \
2956             }                                                           \
2957             tup_v = caml_alloc_tuple (2);                               \
2958             ret_v = caml_alloc_small (1, ugoto);                        \
2959             Field (tup_v, 0) = Val_int (pageno);                        \
2960             Field (tup_v, 1) = Val_int (p.y);                           \
2961             Field (ret_v, 0) = tup_v;                                   \
2962         }                                                               \
2963         break;                                                          \
2964                                                                         \
2965     case FZ_LINK_URI:                                                   \
2966         str_v = caml_copy_string (link->dest.ld.uri.uri);               \
2967         ret_v = caml_alloc_small (1, uuri);                             \
2968         Field (ret_v, 0) = str_v;                                       \
2969         break;                                                          \
2970                                                                         \
2971     case FZ_LINK_LAUNCH:                                                \
2972         str_v = caml_copy_string (link->dest.ld.launch.file_spec);      \
2973         ret_v = caml_alloc_small (1, ulaunch);                          \
2974         Field (ret_v, 0) = str_v;                                       \
2975         break;                                                          \
2976                                                                         \
2977     case FZ_LINK_NAMED:                                                 \
2978         str_v = caml_copy_string (link->dest.ld.named.named);           \
2979         ret_v = caml_alloc_small (1, unamed);                           \
2980         Field (ret_v, 0) = str_v;                                       \
2981         break;                                                          \
2982                                                                         \
2983     case FZ_LINK_GOTOR:                                                 \
2984         {                                                               \
2985             int rty;                                                    \
2986                                                                         \
2987             str_v = caml_copy_string (link->dest.ld.gotor.file_spec);   \
2988             pageno = link->dest.ld.gotor.page;                          \
2989             if (pageno == -1) {                                         \
2990                 gr_v = caml_copy_string (link->dest.ld.gotor.dest);     \
2991                 rty = uremotedest;                                      \
2992             }                                                           \
2993             else {                                                      \
2994                 gr_v = Val_int (pageno);                                \
2995                 rty = uremote;                                          \
2996             }                                                           \
2997             tup_v = caml_alloc_tuple (2);                               \
2998             ret_v = caml_alloc_small (1, rty);                          \
2999             Field (tup_v, 0) = str_v;                                   \
3000             Field (tup_v, 1) = gr_v;                                    \
3001             Field (ret_v, 0) = tup_v;                                   \
3002         }                                                               \
3003         break;                                                          \
3004                                                                         \
3005     default:                                                            \
3006         {                                                               \
3007             char buf[80];                                               \
3008                                                                         \
3009             snprintf (buf, sizeof (buf),                                \
3010                       "unhandled link kind %d", link->dest.kind);       \
3011             str_v = caml_copy_string (buf);                             \
3012             ret_v = caml_alloc_small (1, uunexpected);                  \
3013             Field (ret_v, 0) = str_v;                                   \
3014         }                                                               \
3015         break;                                                          \
3016     }                                                                   \
3017 }
3018
3019 CAMLprim value ml_getlink (value ptr_v, value n_v)
3020 {
3021     CAMLparam2 (ptr_v, n_v);
3022     CAMLlocal4 (ret_v, tup_v, str_v, gr_v);
3023     fz_link *link;
3024     struct page *page;
3025     struct pagedim *pdim;
3026     char *s = String_val (ptr_v);
3027
3028     ret_v = Val_int (0);
3029     if (trylock ("ml_getlink")) {
3030         goto done;
3031     }
3032
3033     page = parse_pointer ("ml_getlink", s);
3034     ensureslinks (page);
3035     pdim = &state.pagedims[page->pdimno];
3036     link = page->slinks[Int_val (n_v)].link;
3037     LINKTOVAL;
3038
3039     unlock ("ml_getlink");
3040  done:
3041     CAMLreturn (ret_v);
3042 }
3043
3044 CAMLprim value ml_getlinkcount (value ptr_v)
3045 {
3046     CAMLparam1 (ptr_v);
3047     struct page *page;
3048     char *s = String_val (ptr_v);
3049
3050     page = parse_pointer ("ml_getlinkcount", s);
3051     CAMLreturn (Val_int (page->slinkcount));
3052 }
3053
3054 CAMLprim value ml_getlinkrect (value ptr_v, value n_v)
3055 {
3056     CAMLparam2 (ptr_v, n_v);
3057     CAMLlocal1 (ret_v);
3058     struct page *page;
3059     struct slink *slink;
3060     char *s = String_val (ptr_v);
3061
3062     page = parse_pointer ("ml_getlinkrect", s);
3063     ret_v = caml_alloc_tuple (4);
3064     if (trylock ("ml_getlinkrect")) {
3065         Field (ret_v, 0) = Val_int (0);
3066         Field (ret_v, 1) = Val_int (0);
3067         Field (ret_v, 2) = Val_int (0);
3068         Field (ret_v, 3) = Val_int (0);
3069         goto done;
3070     }
3071     ensureslinks (page);
3072
3073     slink = &page->slinks[Int_val (n_v)];
3074     Field (ret_v, 0) = Val_int (slink->bbox.x0);
3075     Field (ret_v, 1) = Val_int (slink->bbox.y0);
3076     Field (ret_v, 2) = Val_int (slink->bbox.x1);
3077     Field (ret_v, 3) = Val_int (slink->bbox.y1);
3078     unlock ("ml_getlinkrect");
3079
3080  done:
3081     CAMLreturn (ret_v);
3082 }
3083
3084 CAMLprim value ml_whatsunder (value ptr_v, value x_v, value y_v)
3085 {
3086     CAMLparam3 (ptr_v, x_v, y_v);
3087     CAMLlocal4 (ret_v, tup_v, str_v, gr_v);
3088     fz_link *link;
3089     struct page *page;
3090     char *ptr = String_val (ptr_v);
3091     int x = Int_val (x_v), y = Int_val (y_v);
3092     struct pagedim *pdim;
3093
3094     ret_v = Val_int (0);
3095     if (trylock ("ml_whatsunder")) {
3096         goto done;
3097     }
3098
3099     page = parse_pointer ("ml_whatsunder", ptr);
3100     pdim = &state.pagedims[page->pdimno];
3101     x += pdim->bounds.x0;
3102     y += pdim->bounds.y0;
3103     link = getlink (page, x, y);
3104     if (link) {
3105         LINKTOVAL;
3106     }
3107     else {
3108         fz_rect *b;
3109         fz_page_block *pageb;
3110         fz_text_block *block;
3111
3112         ensuretext (page);
3113         for (pageb = page->text->blocks;
3114              pageb < page->text->blocks + page->text->len;
3115              ++pageb) {
3116             fz_text_line *line;
3117             if (pageb->type != FZ_PAGE_BLOCK_TEXT) continue;
3118             block = pageb->u.text;
3119
3120             b = &block->bbox;
3121             if (!(x >= b->x0 && x <= b->x1 && y >= b->y0 && y <= b->y1))
3122                 continue;
3123
3124             for (line = block->lines;
3125                  line < block->lines + block->len;
3126                  ++line) {
3127                 fz_text_span *span;
3128
3129                 b = &line->bbox;
3130                 if (!(x >= b->x0 && x <= b->x1 && y >= b->y0 && y <= b->y1))
3131                     continue;
3132
3133                 for (span = line->first_span; span; span = span->next) {
3134                     int charnum;
3135
3136                     b = &span->bbox;
3137                     if (!(x >= b->x0 && x <= b->x1 && y >= b->y0 && y <= b->y1))
3138                         continue;
3139
3140                     for (charnum = 0; charnum < span->len; ++charnum) {
3141                         fz_rect bbox;
3142                         fz_text_char_bbox (&bbox, span, charnum);
3143                         b = &bbox;
3144
3145                         if (x >= b->x0 && x <= b->x1
3146                             && y >= b->y0 && y <= b->y1) {
3147                             fz_text_style *style = span->text->style;
3148                             const char *n2 =
3149                                 style->font && style->font->name
3150                                 ? style->font->name
3151                                 : "Span has no font name"
3152                                 ;
3153                             FT_FaceRec *face = style->font->ft_face;
3154                             if (face && face->family_name) {
3155                                 char *s;
3156                                 char *n1 = face->family_name;
3157                                 size_t l1 = strlen (n1);
3158                                 size_t l2 = strlen (n2);
3159
3160                                 if (l1 != l2 || memcmp (n1, n2, l1)) {
3161                                     s = malloc (l1 + l2 + 2);
3162                                     if (s) {
3163                                         memcpy (s, n2, l2);
3164                                         s[l2] = '=';
3165                                         memcpy (s + l2 + 1, n1, l1 + 1);
3166                                         str_v = caml_copy_string (s);
3167                                         free (s);
3168                                     }
3169                                 }
3170                             }
3171                             if (str_v == Val_unit) {
3172                                 str_v = caml_copy_string (n2);
3173                             }
3174                             ret_v = caml_alloc_small (1, utext);
3175                             Field (ret_v, 0) = str_v;
3176                             goto unlock;
3177                         }
3178                     }
3179                 }
3180             }
3181         }
3182     }
3183  unlock:
3184     unlock ("ml_whatsunder");
3185
3186  done:
3187     CAMLreturn (ret_v);
3188 }
3189
3190 enum { mark_page, mark_block, mark_line, mark_word };
3191
3192 static int uninteresting (int c)
3193 {
3194     return c == ' ' || c == '\n' || c == '\t' || c == '\n' || c == '\r'
3195         || ispunct (c);
3196 }
3197
3198 CAMLprim value ml_clearmark (value ptr_v)
3199 {
3200     CAMLparam1 (ptr_v);
3201     char *s = String_val (ptr_v);
3202     struct page *page;
3203
3204     if (trylock ("ml_clearmark")) {
3205         goto done;
3206     }
3207
3208     page = parse_pointer ("ml_clearmark", s);
3209     page->fmark.span = NULL;
3210     page->lmark.span = NULL;
3211     page->fmark.i = 0;
3212     page->lmark.i = 0;
3213
3214     unlock ("ml_clearmark");
3215  done:
3216     CAMLreturn (Val_unit);
3217 }
3218
3219 CAMLprim value ml_markunder (value ptr_v, value x_v, value y_v, value mark_v)
3220 {
3221     CAMLparam4 (ptr_v, x_v, y_v, mark_v);
3222     CAMLlocal1 (ret_v);
3223     fz_rect *b;
3224     struct page *page;
3225     fz_text_line *line;
3226     fz_page_block *pageb;
3227     fz_text_block *block;
3228     struct pagedim *pdim;
3229     int mark = Int_val (mark_v);
3230     char *s = String_val (ptr_v);
3231     int x = Int_val (x_v), y = Int_val (y_v);
3232
3233     ret_v = Val_bool (0);
3234     if (trylock ("ml_markunder")) {
3235         goto done;
3236     }
3237
3238     page = parse_pointer ("ml_markunder", s);
3239     pdim = &state.pagedims[page->pdimno];
3240
3241     ensuretext (page);
3242
3243     if (mark == mark_page) {
3244         int i;
3245         fz_page_block *pb1 = NULL, *pb2 = NULL;
3246
3247         for (i = 0; i < page->text->len; ++i) {
3248             if (page->text->blocks[i].type == FZ_PAGE_BLOCK_TEXT) {
3249                 pb1 = &page->text->blocks[i];
3250                 break;
3251             }
3252         }
3253         if (!pb1) goto unlock;
3254
3255         for (i = page->text->len - 1; i >= 0; --i) {
3256             if (page->text->blocks[i].type == FZ_PAGE_BLOCK_TEXT) {
3257                 pb2 = &page->text->blocks[i];
3258                 break;
3259             }
3260         }
3261         if (!pb2) goto unlock;
3262
3263         block = pb1->u.text;
3264
3265         page->fmark.i = 0;
3266         page->fmark.span = block->lines->first_span;
3267
3268         block = pb2->u.text;
3269         line = &block->lines[block->len - 1];
3270         page->lmark.i = line->last_span->len - 1;
3271         page->lmark.span = line->last_span;
3272         ret_v = Val_bool (1);
3273         goto unlock;
3274     }
3275
3276     x += pdim->bounds.x0;
3277     y += pdim->bounds.y0;
3278
3279     for (pageb = page->text->blocks;
3280          pageb < page->text->blocks + page->text->len;
3281          ++pageb) {
3282         if (pageb->type != FZ_PAGE_BLOCK_TEXT) continue;
3283         block = pageb->u.text;
3284
3285         b = &block->bbox;
3286         if (!(x >= b->x0 && x <= b->x1 && y >= b->y0 && y <= b->y1))
3287             continue;
3288
3289         if (mark == mark_block) {
3290             page->fmark.i = 0;
3291             page->fmark.span = block->lines->first_span;
3292
3293             line = &block->lines[block->len - 1];
3294             page->lmark.i = line->last_span->len - 1;
3295             page->lmark.span = line->last_span;
3296             ret_v = Val_bool (1);
3297             goto unlock;
3298         }
3299
3300         for (line = block->lines;
3301              line < block->lines + block->len;
3302              ++line) {
3303             fz_text_span *span;
3304
3305             b = &line->bbox;
3306             if (!(x >= b->x0 && x <= b->x1 && y >= b->y0 && y <= b->y1))
3307                 continue;
3308
3309             if (mark == mark_line) {
3310                 page->fmark.i = 0;
3311                 page->fmark.span = line->first_span;
3312
3313                 page->lmark.i = line->last_span->len - 1;
3314                 page->lmark.span = line->last_span;
3315                 ret_v = Val_bool (1);
3316                 goto unlock;
3317             }
3318
3319             for (span = line->first_span; span; span = span->next) {
3320                 int charnum;
3321
3322                 b = &span->bbox;
3323                 if (!(x >= b->x0 && x <= b->x1 && y >= b->y0 && y <= b->y1))
3324                     continue;
3325
3326                 for (charnum = 0; charnum < span->len; ++charnum) {
3327                     fz_rect bbox;
3328                     fz_text_char_bbox (&bbox, span, charnum);
3329                     b = &bbox;
3330
3331                     if (x >= b->x0 && x <= b->x1 && y >= b->y0 && y <= b->y1) {
3332                         /* unicode ftw */
3333                         int charnum2, charnum3 = -1, charnum4 = -1;
3334
3335                         if (uninteresting (span->text[charnum].c)) goto unlock;
3336
3337                         for (charnum2 = charnum; charnum2 >= 0; --charnum2) {
3338                             if (uninteresting (span->text[charnum2].c)) {
3339                                 charnum3 = charnum2 + 1;
3340                                 break;
3341                             }
3342                         }
3343                         if (charnum3 == -1) charnum3 = 0;
3344
3345                         for (charnum2 = charnum + 1;
3346                              charnum2 < span->len;
3347                              ++charnum2) {
3348                             if (uninteresting (span->text[charnum2].c)) break;
3349                             charnum4 = charnum2;
3350                         }
3351                         if (charnum4 == -1) goto unlock;
3352
3353                         page->fmark.i = charnum3;
3354                         page->fmark.span = span;
3355
3356                         page->lmark.i = charnum4;
3357                         page->lmark.span = span;
3358                         ret_v = Val_bool (1);
3359                         goto unlock;
3360                     }
3361                 }
3362             }
3363         }
3364     }
3365  unlock:
3366     if (!Bool_val (ret_v)) {
3367         page->fmark.span = NULL;
3368         page->lmark.span = NULL;
3369         page->fmark.i = 0;
3370         page->lmark.i = 0;
3371     }
3372     unlock ("ml_markunder");
3373
3374  done:
3375     CAMLreturn (ret_v);
3376 }
3377
3378 CAMLprim value ml_rectofblock (value ptr_v, value x_v, value y_v)
3379 {
3380     CAMLparam3 (ptr_v, x_v, y_v);
3381     CAMLlocal2 (ret_v, res_v);
3382     fz_rect *b = NULL;
3383     struct page *page;
3384     fz_page_block *pageb;
3385     struct pagedim *pdim;
3386     char *s = String_val (ptr_v);
3387     int x = Int_val (x_v), y = Int_val (y_v);
3388
3389     ret_v = Val_int (0);
3390     if (trylock ("ml_rectofblock")) {
3391         goto done;
3392     }
3393
3394     page = parse_pointer ("ml_rectofblock", s);
3395     pdim = &state.pagedims[page->pdimno];
3396     x += pdim->bounds.x0;
3397     y += pdim->bounds.y0;
3398
3399     ensuretext (page);
3400
3401     for (pageb = page->text->blocks;
3402          pageb < page->text->blocks + page->text->len;
3403          ++pageb) {
3404         switch (pageb->type) {
3405         case FZ_PAGE_BLOCK_TEXT:
3406             b = &pageb->u.text->bbox;
3407             break;
3408
3409         case FZ_PAGE_BLOCK_IMAGE:
3410             b = &pageb->u.image->bbox;
3411             break;
3412
3413         default:
3414             continue;
3415         }
3416
3417         if (x >= b->x0 && x <= b->x1 && y >= b->y0 && y <= b->y1)
3418             break;
3419         b = NULL;
3420     }
3421     if (b) {
3422         res_v = caml_alloc_small (4 * Double_wosize, Double_array_tag);
3423         ret_v = caml_alloc_small (1, 1);
3424         Store_double_field (res_v, 0, b->x0);
3425         Store_double_field (res_v, 1, b->x1);
3426         Store_double_field (res_v, 2, b->y0);
3427         Store_double_field (res_v, 3, b->y1);
3428         Field (ret_v, 0) = res_v;
3429     }
3430     unlock ("ml_rectofblock");
3431
3432  done:
3433     CAMLreturn (ret_v);
3434 }
3435
3436 CAMLprim value ml_seltext (value ptr_v, value rect_v)
3437 {
3438     CAMLparam2 (ptr_v, rect_v);
3439     fz_rect b;
3440     struct page *page;
3441     struct pagedim *pdim;
3442     char *s = String_val (ptr_v);
3443     int i, x0, x1, y0, y1, fi, li;
3444     fz_text_line *line;
3445     fz_page_block *pageb;
3446     fz_text_block *block;
3447     fz_text_span *span, *fspan, *lspan;
3448
3449     if (trylock ("ml_seltext")) {
3450         goto done;
3451     }
3452
3453     page = parse_pointer ("ml_seltext", s);
3454     ensuretext (page);
3455
3456     pdim = &state.pagedims[page->pdimno];
3457     x0 = Int_val (Field (rect_v, 0)) + pdim->bounds.x0;
3458     y0 = Int_val (Field (rect_v, 1)) + pdim->bounds.y0;
3459     x1 = Int_val (Field (rect_v, 2)) + pdim->bounds.x0;
3460     y1 = Int_val (Field (rect_v, 3)) + pdim->bounds.y0;
3461
3462     if (y0 > y1) {
3463         int t = y0;
3464         y0 = y1;
3465         y1 = t;
3466         x0 = x1;
3467         x1 = t;
3468     }
3469
3470     if (0) {
3471         glPolygonMode (GL_FRONT_AND_BACK, GL_LINE);
3472         glColor3ub (128, 128, 128);
3473         recti (x0, y0, x1, y1);
3474         glPolygonMode (GL_FRONT_AND_BACK, GL_FILL);
3475     }
3476
3477     fi = page->fmark.i;
3478     fspan = page->fmark.span;
3479
3480     li = page->lmark.i;
3481     lspan = page->lmark.span;
3482
3483     for (pageb = page->text->blocks;
3484          pageb < page->text->blocks + page->text->len;
3485          ++pageb) {
3486         if (pageb->type != FZ_PAGE_BLOCK_TEXT) continue;
3487         block = pageb->u.text;
3488         for (line = block->lines;
3489              line < block->lines + block->len;
3490              ++line) {
3491
3492             for (span = line->first_span; span; span = span->next) {
3493                 for (i = 0; i < span->len; ++i) {
3494                     int selected = 0;
3495
3496                     fz_text_char_bbox (&b, span, i);
3497
3498                     if (x0 >= b.x0 && x0 <= b.x1
3499                         && y0 >= b.y0 && y0 <= b.y1) {
3500                         fspan = span;
3501                         fi = i;
3502                         selected = 1;
3503                     }
3504                     if (x1 >= b.x0 && x1 <= b.x1
3505                         && y1 >= b.y0 && y1 <= b.y1) {
3506                         lspan = span;
3507                         li = i;
3508                         selected = 1;
3509                     }
3510                     if (0 && selected) {
3511                         glPolygonMode (GL_FRONT_AND_BACK, GL_LINE);
3512                         glColor3ub (128, 128, 128);
3513                         recti (b.x0, b.y0, b.x1, b.y1);
3514                         glPolygonMode (GL_FRONT_AND_BACK, GL_FILL);
3515                     }
3516                 }
3517             }
3518         }
3519     }
3520     if (x1 < x0 && fspan == lspan)  {
3521         i = fi;
3522         span = fspan;
3523
3524         fi = li;
3525         fspan = lspan;
3526
3527         li = i;
3528         lspan = span;
3529     }
3530
3531     page->fmark.i = fi;
3532     page->fmark.span = fspan;
3533
3534     page->lmark.i = li;
3535     page->lmark.span = lspan;
3536
3537     unlock ("ml_seltext");
3538
3539  done:
3540     CAMLreturn (Val_unit);
3541 }
3542
3543 static int UNUSED_ATTR pipespan (FILE *f, fz_text_span *span, int a, int b)
3544 {
3545     char buf[4];
3546     int i, len, ret;
3547
3548     for (i = a; i <= b; ++i) {
3549         len = fz_runetochar (buf, span->text[i].c);
3550         ret = fwrite (buf, len, 1, f);
3551
3552         if (ret != 1) {
3553             fprintf (stderr, "failed to write %d bytes ret=%d: %s\n",
3554                      len, ret, strerror (errno));
3555             return -1;
3556         }
3557     }
3558     return 0;
3559 }
3560
3561 #ifdef __CYGWIN__
3562 value ml_popen (value UNUSED_ATTR u1, value UNUSED_ATTR u2)
3563 {
3564     caml_failwith ("ml_popen not implemented under Cygwin");
3565 }
3566 #else
3567 CAMLprim value ml_popen (value command_v, value fds_v)
3568 {
3569     CAMLparam2 (command_v, fds_v);
3570     CAMLlocal2 (l_v, tup_v);
3571     int ret;
3572     char *msg = NULL;
3573     value earg_v = Nothing;
3574     posix_spawnattr_t attr;
3575     posix_spawn_file_actions_t fa;
3576     char *argv[] = { "/bin/sh", "-c", NULL, NULL };
3577
3578     argv[2] = String_val (command_v);
3579
3580     if ((ret = posix_spawn_file_actions_init (&fa)) != 0) {
3581         unix_error (ret, "posix_spawn_file_actions_init", Nothing);
3582     }
3583
3584     if ((ret = posix_spawnattr_init (&attr)) != 0) {
3585         msg = "posix_spawnattr_init";
3586         goto fail1;
3587     }
3588
3589 #ifdef POSIX_SPAWN_USEVFORK
3590     if ((ret = posix_spawnattr_setflags (&attr, POSIX_SPAWN_USEVFORK)) != 0) {
3591         msg =  "posix_spawnattr_setflags POSIX_SPAWN_USEVFORK";
3592         goto fail;
3593     }
3594 #endif
3595
3596     for (l_v = fds_v; l_v != Val_int (0); l_v = Field (l_v, 1)) {
3597         int fd1, fd2;
3598
3599         tup_v = Field (l_v, 0);
3600         fd1 = Int_val (Field (tup_v, 0));
3601         fd2 = Int_val (Field (tup_v, 1));
3602         if (fd2 < 0) {
3603             if ((ret = posix_spawn_file_actions_addclose (&fa, fd1)) != 0) {
3604                 msg = "posix_spawn_file_actions_addclose";
3605                 earg_v = tup_v;
3606                 goto fail;
3607             }
3608         }
3609         else {
3610             if ((ret = posix_spawn_file_actions_adddup2 (&fa, fd1, fd2)) != 0) {
3611                 msg = "posix_spawn_file_actions_adddup2";
3612                 earg_v = tup_v;
3613                 goto fail;
3614             }
3615         }
3616     }
3617
3618     if ((ret = posix_spawn (NULL, "/bin/sh", &fa, &attr, argv, environ))) {
3619         msg = "posix_spawn";
3620         goto fail;
3621     }
3622
3623  fail:
3624     if ((ret = posix_spawnattr_destroy (&attr)) != 0) {
3625         fprintf (stderr, "posix_spawnattr_destroy: %s\n", strerror (ret));
3626     }
3627
3628  fail1:
3629     if ((ret = posix_spawn_file_actions_destroy (&fa)) != 0) {
3630         fprintf (stderr, "posix_spawn_file_actions_destroy: %s\n",
3631                  strerror (ret));
3632     }
3633
3634     if (msg)
3635         unix_error (ret, msg, earg_v);
3636
3637     CAMLreturn (Val_unit);
3638 }
3639 #endif
3640
3641 CAMLprim value ml_hassel (value ptr_v)
3642 {
3643     CAMLparam1 (ptr_v);
3644     CAMLlocal1 (ret_v);
3645     struct page *page;
3646     char *s = String_val (ptr_v);
3647
3648     ret_v = Val_bool (0);
3649     if (trylock ("ml_hassel")) {
3650         goto done;
3651     }
3652
3653     page = parse_pointer ("ml_hassel", s);
3654     ret_v = Val_bool (page->fmark.span && page->lmark.span);
3655     unlock ("ml_hassel");
3656  done:
3657     CAMLreturn (ret_v);
3658 }
3659
3660 CAMLprim value ml_copysel (value fd_v, value ptr_v)
3661 {
3662     CAMLparam2 (fd_v, ptr_v);
3663     FILE *f;
3664     int seen = 0;
3665     struct page *page;
3666     fz_text_line *line;
3667     fz_page_block *pageb;
3668     fz_text_block *block;
3669     int fd = Int_val (fd_v);
3670     char *s = String_val (ptr_v);
3671
3672     if (trylock ("ml_copysel")) {
3673         goto done;
3674     }
3675
3676     page = parse_pointer ("ml_copysel", s);
3677
3678     if (!page->fmark.span || !page->lmark.span) {
3679         fprintf (stderr, "nothing to copy on page %d\n", page->pageno);
3680         goto unlock;
3681     }
3682
3683     f = fdopen (fd, "w");
3684     if (!f) {
3685         fprintf (stderr, "failed to fdopen sel pipe (from fd %d): %s\n",
3686                  fd, strerror (errno));
3687         f = stdout;
3688     }
3689
3690     for (pageb = page->text->blocks;
3691          pageb < page->text->blocks + page->text->len;
3692          ++pageb) {
3693         if (pageb->type != FZ_PAGE_BLOCK_TEXT) continue;
3694         block = pageb->u.text;
3695         for (line = block->lines;
3696              line < block->lines + block->len;
3697              ++line) {
3698             fz_text_span *span;
3699
3700             for (span = line->first_span; span; span = span->next) {
3701                 int a, b;
3702
3703                 seen |= span == page->fmark.span || span == page->lmark.span;
3704                 a = span == page->fmark.span ? page->fmark.i : 0;
3705                 b = span == page->lmark.span ? page->lmark.i : span->len - 1;
3706
3707                 if (seen) {
3708                     if (pipespan (f, span, a, b))  {
3709                         goto close;
3710                     }
3711                     if (span == page->lmark.span) {
3712                         goto close;
3713                     }
3714                     if (span == line->last_span)  {
3715                         if (putc ('\n', f) == EOF) {
3716                             fprintf (stderr,
3717                                      "failed break line on sel pipe: %s\n",
3718                                      strerror (errno));
3719                             goto close;
3720                         }
3721                     }
3722                 }
3723             }
3724         }
3725     }
3726  close:
3727     if (f != stdout) {
3728         int ret = fclose (f);
3729         fd = -1;
3730         if (ret == -1)  {
3731             if (errno != ECHILD) {
3732                 fprintf (stderr, "failed to close sel pipe: %s\n",
3733                          strerror (errno));
3734             }
3735         }
3736     }
3737  unlock:
3738     unlock ("ml_copysel");
3739
3740  done:
3741     if (fd >= 0) {
3742         if (close (fd)) {
3743             fprintf (stderr, "failed to close sel pipe: %s\n",
3744                      strerror (errno));
3745         }
3746     }
3747     CAMLreturn (Val_unit);
3748 }
3749
3750 CAMLprim value ml_getpdimrect (value pagedimno_v)
3751 {
3752     CAMLparam1 (pagedimno_v);
3753     CAMLlocal1 (ret_v);
3754     int pagedimno = Int_val (pagedimno_v);
3755     fz_rect box;
3756
3757     ret_v = caml_alloc_small (4 * Double_wosize, Double_array_tag);
3758     if (trylock ("ml_getpdimrect")) {
3759         box = fz_empty_rect;
3760     }
3761     else {
3762         box = state.pagedims[pagedimno].mediabox;
3763         unlock ("ml_getpdimrect");
3764     }
3765
3766     Store_double_field (ret_v, 0, box.x0);
3767     Store_double_field (ret_v, 1, box.x1);
3768     Store_double_field (ret_v, 2, box.y0);
3769     Store_double_field (ret_v, 3, box.y1);
3770
3771     CAMLreturn (ret_v);
3772 }
3773
3774 CAMLprim value ml_zoom_for_height (value winw_v, value winh_v,
3775                                    value dw_v, value cols_v)
3776 {
3777     CAMLparam3 (winw_v, winh_v, dw_v);
3778     CAMLlocal1 (ret_v);
3779     int i;
3780     double zoom = -1.;
3781     double maxh = 0.0;
3782     struct pagedim *p;
3783     double winw = Int_val (winw_v);
3784     double winh = Int_val (winh_v);
3785     double dw = Int_val (dw_v);
3786     double cols = Int_val (cols_v);
3787     double pw = 1.0, ph = 1.0;
3788
3789     if (trylock ("ml_zoom_for_height")) {
3790         goto done;
3791     }
3792
3793     for (i = 0, p = state.pagedims; i < state.pagedimcount; ++i, ++p) {
3794         double w = p->pagebox.x1 / cols;
3795         double h = p->pagebox.y1;
3796         if (h > maxh) {
3797             maxh = h;
3798             ph = h;
3799             if (state.fitmodel != FitProportional) pw = w;
3800         }
3801         if ((state.fitmodel == FitProportional) && w > pw) pw = w;
3802     }
3803
3804     zoom = (((winh / ph) * pw) + dw) / winw;
3805     unlock ("ml_zoom_for_height");
3806  done:
3807     ret_v = caml_copy_double (zoom);
3808     CAMLreturn (ret_v);
3809 }
3810
3811 CAMLprim value ml_draw_string (value pt_v, value x_v, value y_v, value string_v)
3812 {
3813     CAMLparam4 (pt_v, x_v, y_v, string_v);
3814     CAMLlocal1 (ret_v);
3815     int pt = Int_val(pt_v);
3816     int x = Int_val (x_v);
3817     int y = Int_val (y_v);
3818     double w;
3819
3820     w = draw_string (state.face, pt, x, y, String_val (string_v));
3821     ret_v = caml_copy_double (w);
3822     CAMLreturn (ret_v);
3823 }
3824
3825 CAMLprim value ml_measure_string (value pt_v, value string_v)
3826 {
3827     CAMLparam2 (pt_v, string_v);
3828     CAMLlocal1 (ret_v);
3829     int pt = Int_val (pt_v);
3830     double w;
3831
3832     w = measure_string (state.face, pt, String_val (string_v));
3833     ret_v = caml_copy_double (w);
3834     CAMLreturn (ret_v);
3835 }
3836
3837 CAMLprim value ml_getpagebox (value opaque_v)
3838 {
3839     CAMLparam1 (opaque_v);
3840     CAMLlocal1 (ret_v);
3841     fz_rect rect;
3842     fz_irect bbox;
3843     fz_matrix ctm;
3844     fz_device *dev;
3845     char *s = String_val (opaque_v);
3846     struct page *page = parse_pointer ("ml_getpagebox", s);
3847
3848     ret_v = caml_alloc_tuple (4);
3849     dev = fz_new_bbox_device (state.ctx, &rect);
3850     dev->hints |= FZ_IGNORE_SHADE;
3851
3852     switch (page->type) {
3853     case DPDF:
3854         ctm = pagectm (page);
3855         pdf_run_page (state.u.pdf, page->u.pdfpage, dev, &ctm, NULL);
3856         break;
3857
3858     case DXPS:
3859         ctm = pagectm (page);
3860         xps_run_page (state.u.xps, page->u.xpspage, dev, &ctm, NULL);
3861         break;
3862
3863     default:
3864         rect = fz_infinite_rect;
3865         break;
3866     }
3867
3868     fz_free_device (dev);
3869     fz_round_rect (&bbox, &rect);
3870     Field (ret_v, 0) = Val_int (bbox.x0);
3871     Field (ret_v, 1) = Val_int (bbox.y0);
3872     Field (ret_v, 2) = Val_int (bbox.x1);
3873     Field (ret_v, 3) = Val_int (bbox.y1);
3874
3875     CAMLreturn (ret_v);
3876 }
3877
3878 CAMLprim value ml_setaalevel (value level_v)
3879 {
3880     CAMLparam1 (level_v);
3881
3882     state.aalevel = Int_val (level_v);
3883     CAMLreturn (Val_unit);
3884 }
3885
3886 #pragma GCC diagnostic push
3887 #pragma GCC diagnostic ignored "-Wvariadic-macros"
3888 #include <X11/Xlib.h>
3889 #pragma GCC diagnostic pop
3890
3891 #include <GL/glx.h>
3892
3893 static struct {
3894     Window wid;
3895     Display *dpy;
3896     GLXContext ctx;
3897     XVisualInfo *visual;
3898 } glx;
3899
3900 CAMLprim value ml_glxinit (value display_v, value wid_v, value screen_v)
3901 {
3902     CAMLparam3 (display_v, wid_v, screen_v);
3903     int attribs[] = {GLX_RGBA,  GLX_DOUBLEBUFFER, None};
3904
3905     glx.dpy = XOpenDisplay (String_val (display_v));
3906     if (!glx.dpy) {
3907         caml_failwith ("XOpenDisplay");
3908     }
3909
3910     glx.visual = glXChooseVisual (glx.dpy, Int_val (screen_v), attribs);
3911     if (!glx.visual) {
3912         XCloseDisplay (glx.dpy);
3913         caml_failwith ("glXChooseVisual");
3914     }
3915
3916     glx.wid = Int_val (wid_v);
3917     CAMLreturn (Val_int (glx.visual->visualid));
3918 }
3919
3920 CAMLprim value ml_glxcompleteinit (value unit_v)
3921 {
3922     CAMLparam1 (unit_v);
3923
3924     glx.ctx = glXCreateContext (glx.dpy, glx.visual, NULL, True);
3925     if (!glx.ctx) {
3926         caml_failwith ("glXCreateContext");
3927     }
3928
3929     XFree (glx.visual);
3930     glx.visual = NULL;
3931
3932     if (!glXMakeCurrent (glx.dpy, glx.wid, glx.ctx)) {
3933         glXDestroyContext (glx.dpy, glx.ctx);
3934         glx.ctx = NULL;
3935         caml_failwith ("glXMakeCurrent");
3936     }
3937     CAMLreturn (Val_unit);
3938 }
3939
3940 CAMLprim value ml_swapb (value unit_v)
3941 {
3942     CAMLparam1 (unit_v);
3943     glXSwapBuffers (glx.dpy, glx.wid);
3944     CAMLreturn (Val_unit);
3945 }
3946
3947 #include "keysym2ucs.c"
3948
3949 CAMLprim value ml_keysymtoutf8 (value keysym_v)
3950 {
3951     CAMLparam1 (keysym_v);
3952     CAMLlocal1 (str_v);
3953     KeySym keysym = Int_val (keysym_v);
3954     Rune rune;
3955     int len;
3956     char buf[5];
3957
3958     rune = keysym2ucs (keysym);
3959     len = fz_runetochar (buf, rune);
3960     buf[len] = 0;
3961     str_v = caml_copy_string (buf);
3962     CAMLreturn (str_v);
3963 }
3964
3965 enum { piunknown, pilinux, piosx, pisun, pibsd, picygwin };
3966
3967 CAMLprim value ml_platform (value unit_v)
3968 {
3969     CAMLparam1 (unit_v);
3970     CAMLlocal2 (tup_v, arr_v);
3971     int platid = piunknown;
3972     struct utsname buf;
3973
3974 #if defined __linux__
3975     platid = pilinux;
3976 #elif defined __CYGWIN__
3977     platid = picygwin;
3978 #elif defined __DragonFly__ || defined __FreeBSD__
3979     || defined __OpenBSD__ || defined __NetBSD__
3980     platid = pibsd;
3981 #elif defined __sun__
3982     platid = pisun;
3983 #elif defined __APPLE__
3984     platid = piosx;
3985 #endif
3986     if (uname (&buf)) err (1, "uname");
3987
3988     tup_v = caml_alloc_tuple (2);
3989     {
3990         char const *sar[] = {
3991             buf.sysname,
3992             buf.release,
3993             buf.version,
3994             buf.machine,
3995             NULL
3996         };
3997         arr_v = caml_copy_string_array (sar);
3998     }
3999     Field (tup_v, 0) = Val_int (platid);
4000     Field (tup_v, 1) = arr_v;
4001     CAMLreturn (tup_v);
4002 }
4003
4004 CAMLprim value ml_cloexec (value fd_v)
4005 {
4006     CAMLparam1 (fd_v);
4007     int fd = Int_val (fd_v);
4008
4009     if (fcntl (fd, F_SETFD, FD_CLOEXEC, 1)) {
4010         uerror ("fcntl", Nothing);
4011     }
4012     CAMLreturn (Val_unit);
4013 }
4014
4015 CAMLprim value ml_getpbo (value w_v, value h_v, value cs_v)
4016 {
4017     CAMLparam2 (w_v, h_v);
4018     CAMLlocal1 (ret_v);
4019     struct pbo *pbo;
4020     int w = Int_val (w_v);
4021     int h = Int_val (h_v);
4022     int cs = Int_val (cs_v);
4023
4024     if (state.pbo_usable) {
4025         pbo = calloc (sizeof (*pbo), 1);
4026         if (!pbo) {
4027             err (1, "calloc pbo");
4028         }
4029
4030         switch (cs) {
4031         case 0:
4032         case 1:
4033             pbo->size = w*h*4;
4034             break;
4035         case 2:
4036             pbo->size = w*h*2;
4037             break;
4038         default:
4039             errx (1, "ml_getpbo: invalid colorspace %d", cs);
4040         }
4041
4042         state.glGenBuffersARB (1, &pbo->id);
4043         state.glBindBufferARB (GL_PIXEL_UNPACK_BUFFER_ARB, pbo->id);
4044         state.glBufferDataARB (GL_PIXEL_UNPACK_BUFFER_ARB, pbo->size,
4045                                NULL, GL_STREAM_DRAW);
4046         pbo->ptr = state.glMapBufferARB (GL_PIXEL_UNPACK_BUFFER_ARB,
4047                                          GL_READ_WRITE);
4048         state.glBindBufferARB (GL_PIXEL_UNPACK_BUFFER_ARB, 0);
4049         if (!pbo->ptr) {
4050             fprintf (stderr, "glMapBufferARB failed: %#x\n", glGetError ());
4051             state.glDeleteBuffersARB (1, &pbo->id);
4052             free (pbo);
4053             ret_v = caml_copy_string ("0");
4054         }
4055         else {
4056             int res;
4057             char *s;
4058
4059             res = snprintf (NULL, 0, "%" FMT_ptr, FMT_ptr_cast (pbo));
4060             if (res < 0) {
4061                 err (1, "snprintf %" FMT_ptr " failed", FMT_ptr_cast (pbo));
4062             }
4063             s = malloc (res+1);
4064             if (!s) {
4065                 err (1, "malloc %d bytes failed", res+1);
4066             }
4067             res = sprintf (s, "%" FMT_ptr, FMT_ptr_cast (pbo));
4068             if (res < 0) {
4069                 err (1, "sprintf %" FMT_ptr " failed", FMT_ptr_cast (pbo));
4070             }
4071             ret_v = caml_copy_string (s);
4072             free (s);
4073         }
4074     }
4075     else {
4076         ret_v = caml_copy_string ("0");
4077     }
4078     CAMLreturn (ret_v);
4079 }
4080
4081 CAMLprim value ml_freepbo (value s_v)
4082 {
4083     CAMLparam1 (s_v);
4084     char *s = String_val (s_v);
4085     struct tile *tile = parse_pointer ("ml_freepbo", s);
4086
4087     if (tile->pbo) {
4088         state.glDeleteBuffersARB (1, &tile->pbo->id);
4089         tile->pbo->id = -1;
4090         tile->pbo->ptr = NULL;
4091         tile->pbo->size = -1;
4092     }
4093     CAMLreturn (Val_unit);
4094 }
4095
4096 CAMLprim value ml_unmappbo (value s_v)
4097 {
4098     CAMLparam1 (s_v);
4099     char *s = String_val (s_v);
4100     struct tile *tile = parse_pointer ("ml_unmappbo", s);
4101
4102     if (tile->pbo) {
4103         state.glBindBufferARB (GL_PIXEL_UNPACK_BUFFER_ARB, tile->pbo->id);
4104         if (state.glUnmapBufferARB (GL_PIXEL_UNPACK_BUFFER_ARB) == GL_FALSE) {
4105             errx (1, "glUnmapBufferARB failed: %#x\n", glGetError ());
4106         }
4107         tile->pbo->ptr = NULL;
4108         state.glBindBufferARB (GL_PIXEL_UNPACK_BUFFER_ARB, 0);
4109     }
4110     CAMLreturn (Val_unit);
4111 }
4112
4113 static void setuppbo (void)
4114 {
4115 #define GGPA(n) (*(void (**) ()) &state.n = glXGetProcAddress ((GLubyte *) #n))
4116     state.pbo_usable = GGPA (glBindBufferARB)
4117         && GGPA (glUnmapBufferARB)
4118         && GGPA (glMapBufferARB)
4119         && GGPA (glBufferDataARB)
4120         && GGPA (glGenBuffersARB)
4121         && GGPA (glDeleteBuffersARB);
4122 #undef GGPA
4123 }
4124
4125 CAMLprim value ml_pbo_usable (value unit_v)
4126 {
4127     CAMLparam1 (unit_v);
4128     CAMLreturn (Val_bool (state.pbo_usable));
4129 }
4130
4131 CAMLprim value ml_unproject (value ptr_v, value x_v, value y_v)
4132 {
4133     CAMLparam3 (ptr_v, x_v, y_v);
4134     CAMLlocal2 (ret_v, tup_v);
4135     struct page *page;
4136     char *s = String_val (ptr_v);
4137     int x = Int_val (x_v), y = Int_val (y_v);
4138     struct pagedim *pdim;
4139     fz_point p;
4140     fz_matrix ctm;
4141
4142     page = parse_pointer ("ml_unproject", s);
4143     pdim = &state.pagedims[page->pdimno];
4144
4145     ret_v = Val_int (0);
4146     if (trylock ("ml_unproject")) {
4147         goto done;
4148     }
4149
4150     switch (page->type) {
4151     case DPDF:
4152         trimctm (page->u.pdfpage, page->pdimno);
4153         break;
4154
4155     default:
4156         break;
4157     }
4158     p.x = x + pdim->bounds.x0;
4159     p.y = y + pdim->bounds.y0;
4160
4161     fz_concat (&ctm, &pdim->tctm, &pdim->ctm);
4162     fz_invert_matrix (&ctm, &ctm);
4163     fz_transform_point (&p, &ctm);
4164
4165     tup_v = caml_alloc_tuple (2);
4166     ret_v = caml_alloc_small (1, 1);
4167     Field (tup_v, 0) = Val_int (p.x);
4168     Field (tup_v, 1) = Val_int (p.y);
4169     Field (ret_v, 0) = tup_v;
4170
4171     unlock ("ml_unproject");
4172  done:
4173     CAMLreturn (ret_v);
4174 }
4175
4176 static void makestippletex (void)
4177 {
4178     const char pixels[] = "\xff\xff\0\0";
4179     glGenTextures (1, &state.stid);
4180     glBindTexture (GL_TEXTURE_1D, state.stid);
4181     glTexParameteri (GL_TEXTURE_1D, GL_TEXTURE_MIN_FILTER, GL_LINEAR);
4182     glTexParameteri (GL_TEXTURE_1D, GL_TEXTURE_MAG_FILTER, GL_LINEAR);
4183     glTexImage1D (
4184         GL_TEXTURE_1D,
4185         0,
4186         GL_ALPHA,
4187         4,
4188         0,
4189         GL_ALPHA,
4190         GL_UNSIGNED_BYTE,
4191         pixels
4192         );
4193 }
4194
4195 CAMLprim value ml_fz_version (value UNUSED_ATTR unit_v)
4196 {
4197     return caml_copy_string (FZ_VERSION);
4198 }
4199
4200 #ifdef USE_FONTCONFIG
4201 static struct  {
4202     int inited;
4203     FcConfig *config;
4204 } fc;
4205
4206 static fz_font *fc_load_system_font_func (fz_context *ctx,
4207                                           const char *name,
4208                                           int bold,
4209                                           int italic,
4210                                           int UNUSED_ATTR needs_exact_metrics)
4211 {
4212     char *buf;
4213     size_t i, size;
4214     fz_font *font;
4215     FcChar8 *path;
4216     FcResult result;
4217     FcPattern *pat, *pat1;
4218
4219     lprintf ("looking up %s bold:%d italic:%d needs_exact_metrics:%d\n",
4220              name, bold, italic, needs_exact_metrics);
4221     if (!fc.inited) {
4222         fc.inited = 1;
4223         fc.config = FcInitLoadConfigAndFonts ();
4224         if (!fc.config) {
4225             lprintf ("FcInitLoadConfigAndFonts failed\n");
4226             return NULL;
4227         }
4228     }
4229     if (!fc.config) return NULL;
4230
4231     size = strlen (name);
4232     if (bold) size += sizeof (":bold") - 1;
4233     if (italic) size += sizeof (":italic") - 1;
4234     size += 1;
4235
4236     buf = malloc (size);
4237     if (!buf) {
4238         err (1, "malloc %zu failed", size);
4239     }
4240
4241     strcpy (buf, name);
4242     if (bold && italic) {
4243         strcat (buf, ":bold:italic");
4244     }
4245     else {
4246         if (bold) strcat (buf, ":bold");
4247         if (italic) strcat (buf, ":italic");
4248     }
4249     for (i = 0; i < size; ++i) {
4250         if (buf[i] == ',' || buf[i] == '-') buf[i] = ':';
4251     }
4252
4253     lprintf ("fcbuf=%s\n", buf);
4254     pat = FcNameParse ((FcChar8 *) buf);
4255     if (!pat) {
4256         printd ("emsg FcNameParse failed\n");
4257         free (buf);
4258         return NULL;
4259     }
4260
4261     if (!FcConfigSubstitute (fc.config, pat, FcMatchPattern)) {
4262         printd ("emsg FcConfigSubstitute failed\n");
4263         free (buf);
4264         return NULL;
4265     }
4266     FcDefaultSubstitute (pat);
4267
4268     pat1 = FcFontMatch (fc.config, pat, &result);
4269     if (!pat1) {
4270         printd ("emsg FcFontMatch failed\n");
4271         FcPatternDestroy (pat);
4272         free (buf);
4273         return NULL;
4274     }
4275
4276     if (FcPatternGetString (pat1, FC_FILE, 0, &path) != FcResultMatch) {
4277         printd ("emsg FcPatternGetString failed\n");
4278         FcPatternDestroy (pat);
4279         FcPatternDestroy (pat1);
4280         free (buf);
4281         return NULL;
4282     }
4283
4284 #if 0
4285     printd ("emsg name=%s path=%s\n", name, path);
4286 #endif
4287     font = fz_new_font_from_file (ctx, name, (char *) path, 0, 0);
4288     FcPatternDestroy (pat);
4289     FcPatternDestroy (pat1);
4290     free (buf);
4291     return font;
4292 }
4293 #endif
4294
4295 CAMLprim value ml_init (value csock_v, value params_v)
4296 {
4297     CAMLparam2 (csock_v, params_v);
4298     CAMLlocal2 (trim_v, fuzz_v);
4299     int ret;
4300     int texcount;
4301     char *fontpath;
4302     int colorspace;
4303     int mustoresize;
4304     int haspboext;
4305     struct sigaction sa;
4306
4307     state.csock         = Int_val (csock_v);
4308     state.rotate        = Int_val (Field (params_v, 0));
4309     state.fitmodel      = Int_val (Field (params_v, 1));
4310     trim_v              = Field (params_v, 2);
4311     texcount            = Int_val (Field (params_v, 3));
4312     state.sliceheight   = Int_val (Field (params_v, 4));
4313     mustoresize         = Int_val (Field (params_v, 5));
4314     colorspace          = Int_val (Field (params_v, 6));
4315     fontpath            = String_val (Field (params_v, 7));
4316
4317     state.trimcachepath = strdup (String_val (Field (params_v, 8)));
4318     if (!state.trimcachepath) {
4319         fprintf (stderr, "failed to strdup trimcachepath: %s\n",
4320                  strerror (errno));
4321     }
4322     haspboext           = Bool_val (Field (params_v, 9));
4323
4324     state.ctx = fz_new_context (NULL, NULL, mustoresize);
4325
4326 #ifdef USE_FONTCONFIG
4327     if (Bool_val (Field (params_v, 10))) {
4328         fz_install_load_system_font_funcs (
4329             state.ctx, fc_load_system_font_func, NULL
4330             );
4331     }
4332 #endif
4333
4334     state.trimmargins = Bool_val (Field (trim_v, 0));
4335     fuzz_v            = Field (trim_v, 1);
4336     state.trimfuzz.x0 = Int_val (Field (fuzz_v, 0));
4337     state.trimfuzz.y0 = Int_val (Field (fuzz_v, 1));
4338     state.trimfuzz.x1 = Int_val (Field (fuzz_v, 2));
4339     state.trimfuzz.y1 = Int_val (Field (fuzz_v, 3));
4340
4341     set_tex_params (colorspace);
4342
4343     if (*fontpath) {
4344 #ifndef USE_FONTCONFIG
4345         state.face = load_font (fontpath);
4346 #else
4347         FcChar8 *path;
4348         FcResult result;
4349         char *buf = fontpath;
4350         FcPattern *pat, *pat1;
4351
4352         fc.inited = 1;
4353         fc.config = FcInitLoadConfigAndFonts ();
4354         if (!fc.config) {
4355             errx (1, "FcInitLoadConfigAndFonts failed");
4356         }
4357
4358         pat = FcNameParse ((FcChar8 *) buf);
4359         if (!pat) {
4360             errx (1, "FcNameParse failed");
4361         }
4362
4363         if (!FcConfigSubstitute (fc.config, pat, FcMatchPattern)) {
4364             errx (1, "FcConfigSubstitute failed");
4365         }
4366         FcDefaultSubstitute (pat);
4367
4368         pat1 = FcFontMatch (fc.config, pat, &result);
4369         if (!pat1) {
4370             errx (1, "FcFontMatch failed");
4371         }
4372
4373         if (FcPatternGetString (pat1, FC_FILE, 0, &path) != FcResultMatch) {
4374             errx (1, "FcPatternGetString failed");
4375         }
4376
4377         state.face = load_font ((char *) path);
4378         FcPatternDestroy (pat);
4379         FcPatternDestroy (pat1);
4380 #endif
4381     }
4382     else {
4383         unsigned int len;
4384         void *base = pdf_lookup_substitute_font (0, 0, 0, 0, &len);
4385
4386         state.face = load_builtin_font (base, len);
4387     }
4388     if (!state.face) _exit (1);
4389
4390     realloctexts (texcount);
4391
4392     if (haspboext) {
4393         setuppbo ();
4394     }
4395
4396     makestippletex ();
4397
4398 #ifdef __CYGWIN__
4399     sa.sa_handler = SIG_IGN;
4400     sa.sa_flags = SA_RESTART | SA_NOCLDSTOP;
4401 #else
4402     sa.sa_handler = SIG_DFL;
4403     sa.sa_flags = SA_RESTART | SA_NOCLDSTOP | SA_NOCLDWAIT;
4404 #endif
4405     if (sigemptyset (&sa.sa_mask)) {
4406         err (1, "sigemptyset");
4407     }
4408     if (sigaction (SIGCHLD, &sa, NULL)) {
4409         err (1, "sigaction");
4410     }
4411
4412     ret = pthread_create (&state.thread, NULL, mainloop, NULL);
4413     if (ret) {
4414         errx (1, "pthread_create: %s", strerror (ret));
4415     }
4416
4417     CAMLreturn (Val_unit);
4418 }