link.c

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