diff options
author | aiju <devnull@localhost> | 2018-06-09 14:33:19 +0000 |
---|---|---|
committer | aiju <devnull@localhost> | 2018-06-09 14:33:19 +0000 |
commit | db71e19005574388bdc368081848327a5c104e5a (patch) | |
tree | db33f3a6c6aac49dd9d5bd5a04145b3acf1f0cb7 /sys/src/libttf/hint.c | |
parent | 198f10bb25382882c4abd9081dac4dd74dbdbb9f (diff) |
add libttf
Diffstat (limited to 'sys/src/libttf/hint.c')
-rw-r--r-- | sys/src/libttf/hint.c | 1668 |
1 files changed, 1668 insertions, 0 deletions
diff --git a/sys/src/libttf/hint.c b/sys/src/libttf/hint.c new file mode 100644 index 000000000..19d36632c --- /dev/null +++ b/sys/src/libttf/hint.c @@ -0,0 +1,1668 @@ +#include <u.h> +#include <libc.h> +#include <bio.h> +#include <ttf.h> +#include "impl.h" + +typedef struct Hint Hint; + +enum { debug = 0 }; + +#pragma varargck type "π" TTPoint + +#define dprint(...) {if(debug) fprint(2, __VA_ARGS__);} + +static TTGState defstate = { + .fvx = 16384, + .fvy = 0, + .pvx = 16384, + .pvy = 0, + .dpvx = 16384, + .dpvy = 0, + .instctrl = 0, + .scanctrl = 0, + .rperiod = 64, + .rphase = 0, + .rthold = 32, + .zp = 7, + .cvci = 68, + .loop = 1, + .singlewval = 0, + .singlewci = 0, + .deltabase = 9, + .deltashift = 3, + .autoflip = 1, + .mindist = 64, +}; + +struct Hint { + TTFont *f; + TTGlyph *g; + u8int *shint, *ip, *ehint; + u32int *stack; + int sp, nstack; + int level; + char err[ERRMAX]; + jmp_buf jmp; +}; + +int +rounddiv(int a, int b) +{ + if(b < 0){ a = -a; b = -b; } + if(a > 0) + return (a + b/2) / b; + else + return (a - b/2) / b; +} + +int +vrounddiv(vlong a, int b) +{ + if(b < 0){ a = -a; b = -b; } + if(a > 0) + return (a + b/2) / b; + else + return (a - b/2) / b; +} + +static void +herror(Hint *h, char *fmt, ...) +{ + va_list va; + + va_start(va, fmt); + vsnprint(h->err, sizeof(h->err), fmt, va); + va_end(va); + dprint("error: %s\n", h->err); + longjmp(h->jmp, 1); +} + +static void +push(Hint *h, u32int w) +{ + assert(h->sp < h->nstack); + h->stack[h->sp++] = w; +} + +static u32int +pop(Hint *h) +{ + assert(h->sp > 0); + return h->stack[--h->sp]; +} + +static u8int +fetch8(Hint *h) +{ + if(h->ip == h->ehint) + herror(h, "missing byte"); + return *h->ip++; +} + +enum { + RP0 = 0x10, + RP1 = 0x20, + RP2 = 0x30, + ZP0 = 0, + ZP1 = 0x100, + ZP2 = 0x200, + ORIG = 0x1000, + NOTOUCH = 0x2000, +}; + +static TTPoint +getpoint(Hint *h, int n, int pi) +{ + if((n & RP2) != 0) + pi = h->f->rp[(n >> 4 & 3) - 1]; + if((h->f->zp >> (n >> 8 & 3) & 1) != 0){ + if(h->g == nil) + herror(h, "access to glyph zone from FPGM/CVT"); + if((uint)pi >= h->g->npt) + herror(h, "glyph zone point index %d out of range", n); + dprint("G%s%d: %+π\n", n&ORIG?"O":"", pi, (n & ORIG) != 0 ? h->g->ptorg[pi] : h->g->pt[pi]); + return (n & ORIG) != 0 ? h->g->ptorg[pi] : h->g->pt[pi]; + }else{ + if((uint)pi >= h->f->u->maxTwilightPoints) + herror(h, "twilight zone point index %d out of range", pi); + return (n & ORIG) != 0 ? h->f->twiorg[pi] : h->f->twilight[pi]; + } +} + +static void +setpoint(Hint *h, int n, int pi, TTPoint p) +{ + if((n & RP2) != 0) + pi = h->f->rp[(n >> 4 & 3) - 1]; + if((n & NOTOUCH) == 0){ + if(h->f->fvx != 0) p.flags |= 2; + if(h->f->fvy != 0) p.flags |= 4; + } + if((h->f->zp >> (n >> 8 & 3) & 1) != 0){ + if(h->g == nil) + herror(h, "access to glyph zone from FPGM/CVT"); + if((uint)pi >= h->g->npt) + herror(h, "glyph zone point index %d out of range", n); + dprint("G%d: %+π -> %+π\n", pi, h->g->pt[pi], p); + h->g->pt[pi] = p; + }else{ + if((uint)pi >= h->f->u->maxTwilightPoints) + herror(h, "twilight zone point index %d out of range", n); + dprint("T%d: %+π -> %+π\n", pi, h->f->twilight[pi], p); + h->f->twilight[pi] = p; + } +} + +static void +debugprint(Hint *h, int skip) +{ + Fmt f; + char buf[256]; + + static char *opcnames[256] = { + [0x00] "SVTCA", "SVTCA", "SPVTCA", "SPVTCA", "SFVTCA", "SFVTCA", "SPVTL", "SPVTL", + [0x08] "SFVTL", "SFVTL", "SPVFS", "SFVFS", "GPV", "GFV", "SFVTPV", "ISECT", + [0x10] "SRP0", "SRP1", "SRP2", "SZP0", "SZP1", "SZP2", "SZPS", "SLOOP", + [0x18] "RTG", "RTHG", "SMD", "ELSE", "JMPR", "SCVTCI", "SSWCI", "SSW", + [0x20] "DUP", "POP", "CLEAR", "SWAP", "DEPTH", "CINDEX", "MINDEX", "ALIGNPTS", + [0x28] nil, "UTP", "LOOPCALL", "CALL", "FDEF", "ENDF", "MDAP", "MDAP", + [0x30] "IUP", "IUP", "SHP", "SHP", "SHC", "SHC", "SHZ", "SHZ", + [0x38] "SHPIX", "IP", "MSIRP", "MSIRP", "ALIGNRP", "RTDG", "MIAP", "MIAP", + [0x40] "NPUSHB", "NPUSHW", "WS", "RS", "WCVTP", "RCVT", "GC", "GC", + [0x48] "SCFS", "MD", "MD", "MPPEM", "MPS", "FLIPON", "FLIPOFF", "DEBUG", + [0x50] "LT", "LTEQ", "GT", "GTEQ", "EQ", "NEQ", "ODD", "EVEN", + [0x58] "IF", "EIF", "AND", "OR", "NOT", "DELTAP1", "SDB", "SDS", + [0x60] "ADD", "SUB", "DIV", "MUL", "ABS", "NEG", "FLOOR", "CEILING", + [0x68] "ROUND", "ROUND", "ROUND", "ROUND", "NROUND", "NROUND", "NROUND", "NROUND", + [0x70] "WCVTF", "DELTAP2", "DELTAP3", "DELTAC1", "DELTAC2", "DELTAC3", "SROUND", "S45ROUND", + [0x78] "JROT", "JROF", "ROFF", nil, "RUTG", "RDTG", "SANGW", "AA", + [0x80] "FLIPPT", "FLIPRGON", "FLIPRGOFF", [0x85] "SCANCTRL", "SDPVTL", "SDPVTL", + [0x88] "GETINFO", "IDEF", "ROLL", "MAX", "MIN", "SCANTYPE", "INSTCTRL", nil, + [0xB0] "PUSHB", "PUSHB", "PUSHB", "PUSHB", "PUSHB", "PUSHB", "PUSHB", "PUSHB", + [0xB8] "PUSHW", "PUSHW", "PUSHW", "PUSHW", "PUSHW", "PUSHW", "PUSHW", "PUSHW", + }; + static u8int argb[256] = { + [0x00] 1, 1, 1, 1, 1, 1, 1, 1, + [0x08] 1, 1, 1, 1, 1, 1, + [0x2e] 1, 1, + [0x30] 1, 1, 1, 1, 1, 1, 1, 1, + [0x38] 0, 0, 1, 1, 0, 0, 1, 1, + [0x46] 1, 1, 0, 1, 1, + [0x68] 2, 2, 2, 2, 2, 2, 2, 2, + }; + u8int op; + int i; + + fmtfdinit(&f, 2, buf, sizeof(buf)); + op = *h->ip; + if(skip) fmtprint(&f, "** "); + fmtprint(&f, "%d %d ", h->level, (int)(h->ip - h->shint)); + if(op >= 0xc0) + fmtprint(&f, "%s[%d]", op >= 0xe0 ? "MIRP" : "MDRP", op & 0x1f); + else if(opcnames[op] == nil) + fmtprint(&f, "???"); + else + fmtprint(&f, argb[op] != 0 ? "%s[%d]" : "%s[]", opcnames[op], op & (1<<argb[op]) - 1); + if(!skip){ + fmtprint(&f, " :: "); + for(i = 0; i < 8 && i < h->sp; i++) + fmtprint(&f, "%d ", h->stack[h->sp - 1 - i]); + } + fmtprint(&f, "\n"); + fmtfdflush(&f); +} + +static void +h_npushb(Hint *h) +{ + u8int n, b; + + n = fetch8(h); + while(n-- > 0){ + b = fetch8(h); + push(h, b); + } +} + +static void +h_npushw(Hint *h) +{ + u8int n; + u32int x; + + n = fetch8(h); + while(n-- > 0){ + x = fetch8(h) << 8; + x |= fetch8(h); + push(h, (short)x); + } +} + +static void +h_pushb(Hint *h) +{ + int n; + u8int b; + + n = (h->ip[-1] & 7) + 1; + while(n-- > 0){ + b = fetch8(h); + push(h, b); + } +} + +static void +h_pushw(Hint *h) +{ + int n; + u16int w; + + n = (h->ip[-1] & 7) + 1; + while(n-- > 0){ + w = fetch8(h) << 8; + w |= fetch8(h); + push(h, (short)w); + } +} + +static void +skip(Hint *h, int mode) +{ + int level; + + level = 0; + for(;;){ + if(h->ip >= h->ehint) + herror(h, "reached end of stream during skip()"); + if(debug) debugprint(h, 1); + switch(mode){ + case 0: + if(*h->ip == 0x2d) + return; + break; + case 1: + if(level == 0 && (*h->ip == 0x1b || *h->ip == 0x59)) + return; + } + switch(*h->ip++){ + case 0x40: + case 0x41: + if(h->ip < h->ehint) + h->ip += *h->ip + 1; + break; + case 0x58: level++; break; + case 0x59: level--; break; + case 0xb0: case 0xb1: case 0xb2: case 0xb3: + case 0xb4: case 0xb5: case 0xb6: case 0xb7: + h->ip += (h->ip[-1] & 7) + 1; + break; + case 0xb8: case 0xb9: case 0xba: case 0xbb: + case 0xbc: case 0xbd: case 0xbe: case 0xbf: + h->ip += 2 * ((h->ip[-1] & 7) + 1); + break; + } + } +} + +static void +h_fdef(Hint *h) +{ + int i; + u8int *sp; + TTFont *f; + + f = h->f; + i = pop(h); + if((uint)i >= h->f->u->maxFunctionDefs) + herror(h, "function identifier out of range"); + sp = h->ip; + skip(h, 0); + f->func[i].npgm = h->ip - sp; + f->func[i].pgm = mallocz(f->func[i].npgm, 1); + if(f->func[i].pgm == nil) + herror(h, "malloc: %r"); + memcpy(f->func[i].pgm, sp, f->func[i].npgm); + h->ip++; +} + +static void run(Hint *); + +static void +h_call(Hint *h) +{ + int i; + u8int *lip, *lshint, *lehint; + + i = pop(h); + if((uint)i >= h->f->u->maxFunctionDefs || h->f->func[i].npgm == 0) + herror(h, "undefined funcion %d", i); + lip = h->ip; + lshint = h->shint; + lehint = h->ehint; + h->ip = h->shint = h->f->func[i].pgm; + h->ehint = h->ip + h->f->func[i].npgm; + h->level++; + run(h); + h->level--; + h->ip = lip; + h->shint = lshint; + h->ehint = lehint; +} + +static void +h_loopcall(Hint *h) +{ + int i, n; + u8int *lip, *lshint, *lehint; + + i = pop(h); + n = pop(h); + if((uint)i >= h->f->u->maxFunctionDefs || h->f->func[i].npgm == 0) + herror(h, "undefined funcion %d", i); + for(; n > 0; n--){ + lip = h->ip; + lshint = h->shint; + lehint = h->ehint; + h->ip = h->shint = h->f->func[i].pgm; + h->ehint = h->ip + h->f->func[i].npgm; + h->level++; + run(h); + h->level--; + h->ip = lip; + h->shint = lshint; + h->ehint = lehint; + } +} + +static void +h_dup(Hint *h) +{ + u32int x; + + x = pop(h); + push(h, x); + push(h, x); +} + +static void +h_swap(Hint *h) +{ + u32int x, y; + + x = pop(h); + y = pop(h); + push(h, x); + push(h, y); +} + +static void +h_cindex(Hint *h) +{ + int n; + + n = pop(h); + if(n <= 0 || n > h->sp) + herror(h, "CINDEX[%d] out of range", n); + push(h, h->stack[h->sp - n]); +} + +static void +h_mindex(Hint *h) +{ + int n, x; + + n = pop(h); + if(n <= 0 || n > h->sp) + herror(h, "MINDEX[%d] out of range", n); + x = h->stack[h->sp - n]; + memmove(&h->stack[h->sp - n], &h->stack[h->sp - n + 1], (n - 1) * sizeof(u32int)); + h->stack[h->sp - 1] = x; +} + +static void +h_svtca(Hint *h) +{ + int a; + + a = h->ip[-1]; + if(a < 2 || a >= 4){ + h->f->fvx = 16384 * (a & 1); + h->f->fvy = 16384 * (~a & 1); + } + if(a < 4){ + h->f->dpvx = h->f->pvx = 16384 * (a & 1); + h->f->dpvy = h->f->pvy = 16384 * (~a & 1); + } +} + +static void +h_instctrl(Hint *h) +{ + int s, v; + + s = pop(h); + v = pop(h); + if(v != 0) + h->f->instctrl |= 1<<s; + else + h->f->instctrl &= ~(1<<s); +} + +static void +h_mppem(Hint *h) +{ + push(h, h->f->ppem); +} + +static int +ttround(Hint *h, int x) +{ + int y; + + if(h->f->rperiod == 0) return x; + if(x >= 0){ + y = x - h->f->rphase + h->f->rthold; + y -= y % h->f->rperiod; + y += h->f->rphase; + if(y < 0) y = h->f->rphase; + }else{ + y = x + h->f->rphase - h->f->rthold; + y -= y % h->f->rperiod; + y -= h->f->rphase; + if(y > 0) y = -h->f->rphase; + } + return y; +} + +static void +h_binop(Hint *h) +{ + int a, b, r; + + b = pop(h); + a = pop(h); + switch(h->ip[-1]){ + case 0x50: r = a < b; break; + case 0x51: r = a <= b; break; + case 0x52: r = a > b; break; + case 0x53: r = a >= b; break; + case 0x54: r = a == b; break; + case 0x55: r = a != b; break; + case 0x5a: r = a && b; break; + case 0x5b: r = a || b; break; + case 0x60: r = a + b; break; + case 0x61: r = a - b; break; + case 0x62: if(b == 0) herror(h, "division by zero"); r = (vlong)(int)a * 64 / (int)b; break; + case 0x63: r = (vlong)(int)a * (vlong)(int)b >> 6; break; + case 0x8b: r = a < b ? b : a; break; + case 0x8c: r = a < b ? a : b; break; + default: SET(r); abort(); + } + push(h, r); +} + +static void +h_unop(Hint *h) +{ + u32int a, r; + + a = pop(h); + switch(h->ip[-1]){ + case 0x56: r = (ttround(h, a) / 64 & 1) != 0; break; + case 0x57: r = (ttround(h, a) / 64 & 1) == 0; break; + case 0x5c: r = !a; break; + case 0x64: r = (int)a < 0 ? -a : a; break; + case 0x65: r = -a; break; + case 0x66: r = a & -64; break; + case 0x67: r = -(-a & -64); break; + case 0x68: case 0x69: case 0x6a: case 0x6b: r = ttround(h, a); break; + default: SET(r); abort(); + } + push(h, r); +} + +static void +h_rs(Hint *h) +{ + int n; + + n = pop(h); + if((uint)n >= h->f->u->maxStorage) + herror(h, "RS[%d] out of bounds"); + push(h, h->f->storage[n]); +} + +static void +h_ws(Hint *h) +{ + u32int v; + int n; + + v = pop(h); + n = pop(h); + if((uint)n >= h->f->u->maxStorage) + herror(h, "WS[%d] out of bounds"); + h->f->storage[n] = v; +} + +static void +h_if(Hint *h) +{ + u32int x; + + x = pop(h); + if(!x){ + skip(h, 1); + h->ip++; + } +} + +static void +h_else(Hint *h) +{ + skip(h, 1); + h->ip++; +} + +static void +h_nop(Hint *) +{ +} + +static void +h_getinfo(Hint *h) +{ + int s; + u32int r; + + s = pop(h); + r = 0; + if((s & 1) != 0) r |= 3; + push(h, r); +} + +static void +h_scanctrl(Hint *h) +{ + h->f->scanctrl = pop(h); +} + +static void +h_scantype(Hint *h) +{ + h->f->scantype = pop(h); +} + +static void +h_roundst(Hint *h) +{ + h->f->rperiod = 64; + h->f->rphase = 0; + h->f->rthold = 32; + switch(h->ip[-1]){ + case 0x19: /* RTHG */ + h->f->rphase = 32; + break; + case 0x3D: /* RTDG */ + h->f->rperiod = 32; + h->f->rthold = 16; + break; + case 0x7C: /* RUTG */ + h->f->rthold = 63; + break; + case 0x7D: /* RDTG */ + h->f->rthold = 0; + break; + case 0x7A: /* ROFF */ + h->f->rperiod = 0; + break; + } +} + +static void +h_sround(Hint *h) +{ + u8int n; + + n = pop(h); + if((n >> 6 & 3) == 3) + herror(h, "(S)ROUND: period set to reserved value 3"); + if(h->ip[-1] == 0x77) + h->f->rperiod = 181 >> (2 - (n >> 6 & 3)); + else + h->f->rperiod = 32 << (n >> 6 & 3); + h->f->rphase = h->f->rperiod * (n >> 4 & 3) / 4; + if((n & 15) == 0) + h->f->rthold = h->f->rperiod - 1; + else + h->f->rthold = h->f->rperiod * ((int)(n & 15) - 4) / 8; +} + +static void +h_srp(Hint *h) +{ + h->f->rp[h->ip[-1] & 3] = pop(h); +} + +static void +h_szp(Hint *h) +{ + int n, t; + + n = pop(h); + if(n>>1 != 0) herror(h, "SZP invalid argument %d", n); + t = h->ip[-1] - 0x13; + if(t == 3) h->f->zp = 7 * n; + else h->f->zp = h->f->zp & ~(1<<t) | n<<t; +} + +static int +project(Hint *h, TTPoint *p, TTPoint *q) +{ + if(q == nil) + return rounddiv(h->f->pvx * p->x + h->f->pvy * p->y, 16384); + return rounddiv(h->f->pvx * (p->x - q->x) + h->f->pvy * (p->y - q->y), 16384); +} + +static int +dualproject(Hint *h, TTPoint *p, TTPoint *q) +{ + if(q == nil) + return rounddiv(h->f->dpvx * p->x + h->f->dpvy * p->y, 16384); + return rounddiv(h->f->dpvx * (p->x - q->x) + h->f->dpvy * (p->y - q->y), 16384); +} + +static TTPoint +forceproject(Hint *h, TTPoint p, int d) +{ + TTFont *f; + TTPoint n; + int den; + vlong k; + + f = h->f; + den = f->pvx * f->fvx + f->pvy * f->fvy; + if(den == 0) herror(h, "FV and PV orthogonal"); + k = f->fvx * p.y - f->fvy * p.x; + n.x = vrounddiv(16384LL * d * f->fvx - k * f->pvy, den); + n.y = vrounddiv(16384LL * d * f->fvy + k * f->pvx, den); + n.flags = p.flags; + return n; +} + +static void +h_miap(Hint *h) +{ + int a, pi, di, d, d0, d1; + TTPoint p, n; + + a = h->ip[-1] & 1; + di = pop(h); + pi = pop(h); + if((uint)di >= h->f->ncvt) herror(h, "MIAP out of range"); + p = getpoint(h, ZP0, pi); + d0 = h->f->cvt[di]; + dprint("cvt %d\n", d0); + d1 = project(h, &p, nil); + dprint("old %d\n", d1); + d = d0; + if((h->f->zp & 1) != 0){ + if(a && abs(d1 - d) > h->f->cvci) + d = d1; + }else{ + /* fuck you microsoft */ + h->f->twiorg[pi].x = rounddiv(d0 * h->f->pvx, 16384); + h->f->twiorg[pi].y = rounddiv(d0 * h->f->pvy, 16384); + } + if(a) d = ttround(h, d); + n = forceproject(h, p, d); + setpoint(h, 0x80, pi, n); + h->f->rp[0] = h->f->rp[1] = pi; +} + +static void +h_mdap(Hint *h) +{ + int pi; + TTPoint p; + + pi = pop(h); + p = getpoint(h, ZP0, pi); + if((h->ip[-1] & 1) != 0) + p = forceproject(h, p, ttround(h, project(h, &p, nil))); + setpoint(h, ZP0, pi, p); + h->f->rp[0] = h->f->rp[1] = pi; +} + +static void +h_ip(Hint *h) +{ + int i; + int pi; + TTPoint p1, op1, p2, op2, p, op, n; + int dp1, dp2, do12, d; + + p1 = getpoint(h, RP1 | ZP0, 0); + op1 = getpoint(h, RP1 | ZP0 | ORIG, 0); + p2 = getpoint(h, RP2 | ZP1, 0); + op2 = getpoint(h, RP2 | ZP1 | ORIG, 0); + dp1 = project(h, &p1, nil); + dp2 = project(h, &p2, nil); + do12 = dualproject(h, &op1, &op2); + if(do12 == 0) + herror(h, "invalid IP[] call"); + for(i = 0; i < h->f->loop; i++){ + pi = pop(h); + p = getpoint(h, ZP2, pi); + op = getpoint(h, ZP2 | ORIG, pi); + d = ttfvrounddiv((vlong)dp1 * dualproject(h, &op, &op2) - (vlong)dp2 * dualproject(h, &op, &op1), do12); + n = forceproject(h, p, d); + setpoint(h, 0x82, pi, n); + dprint("(%d,%d) -> (%d,%d)\n", p.x, p.y, n.x, n.y); + } + h->f->loop = 1; +} + +static void +h_gc0(Hint *h) +{ + int pi; + TTPoint p; + + pi = pop(h); + p = getpoint(h, ZP2, pi); + push(h, project(h, &p, nil)); +} + +static void +h_gc1(Hint *h) +{ + int pi; + TTPoint p; + + pi = pop(h); + p = getpoint(h, ZP2|ORIG, pi); + push(h, dualproject(h, &p, nil)); +} + +static void +h_wcvtp(Hint *h) +{ + u32int v, l; + + v = pop(h); + l = pop(h); + if(l >= h->f->ncvt) herror(h, "WCVTP out of range"); + h->f->cvt[l] = v; +} + +static void +h_wcvtf(Hint *h) +{ + u32int v, l; + + v = pop(h); + l = pop(h); + if(l >= h->f->ncvt) herror(h, "WCVTF out of range"); + h->f->cvt[l] = rounddiv(v * h->f->ppem * 64, h->f->u->emsize); +} + +static void +h_rcvt(Hint *h) +{ + u32int l; + + l = pop(h); + if(l >= h->f->ncvt) herror(h, "RCVT out of range"); + push(h, h->f->cvt[l]); +} + +static void +h_round(Hint *h) +{ + push(h, ttround(h, pop(h))); +} + +static void +h_roll(Hint *h) +{ + u32int a, b, c; + + a = pop(h); + b = pop(h); + c = pop(h); + push(h, b); + push(h, a); + push(h, c); +} + +static void +h_pop(Hint *h) +{ + pop(h); +} + +static void +h_clear(Hint *h) +{ + h->sp = 0; +} + +static void +h_depth(Hint *h) +{ + push(h, h->sp); +} + +static void +h_scvtci(Hint *h) +{ + h->f->cvci = pop(h); +} + +static void +h_mirp(Hint *h) +{ + int a; + u32int cvti, pi; + TTPoint n, p, p0, op, op0; + int d0, d; + + a = h->ip[-1] & 31; + cvti = pop(h); + pi = pop(h); + if(cvti >= h->f->ncvt) + herror(h, "MIRP out of bounds"); + d = h->f->cvt[cvti]; + dprint("cvt %d\n", d); + if(abs(d - h->f->singlewval) < h->f->singlewci) + d = d < 0 ? -h->f->singlewci : h->f->singlewci; + dprint("single %d\n", d); + p = getpoint(h, ZP1, pi); + p0 = getpoint(h, ZP0 | RP0, 0); + op = getpoint(h, ZP1 | ORIG, pi); + op0 = getpoint(h, ZP0 | RP0 | ORIG, 0); + d0 = dualproject(h, &op, &op0); + if(h->f->autoflip && (d0 ^ d) < 0) + d = -d; + if((a & 4) != 0){ + if((h->f->zp + 1 & 3) <= 1 && abs(d - d0) > h->f->cvci) + d = d0; + dprint("cutin %d (%d)\n", d, h->f->cvci); + d = ttround(h, d); + } + dprint("round %d\n", d); + if((a & 8) != 0) + if(d0 >= 0){ + if(d < h->f->mindist) + d = h->f->mindist; + }else{ + if(d > -h->f->mindist) + d = -h->f->mindist; + } + dprint("mindist %d (%d)\n", d, h->f->mindist); + d += project(h, &p0, nil); + dprint("total %d\n", d); + n = forceproject(h, p, d); + setpoint(h, ZP1, pi, n); + h->f->rp[1] = h->f->rp[0]; + h->f->rp[2] = pi; + if((a & 16) != 0) + h->f->rp[0] = pi; +} + +static void +h_msirp(Hint *h) +{ + int a; + u32int pi; + TTPoint n, p, p0; + int d; + + a = h->ip[-1] & 31; + d = pop(h); + pi = pop(h); + if(abs(d - h->f->singlewval) < h->f->singlewci) + d = d < 0 ? -h->f->singlewci : h->f->singlewci; + p = getpoint(h, ZP1, pi); + p0 = getpoint(h, ZP0 | RP0, 0); + d += project(h, &p0, nil); + n = forceproject(h, p, d); + setpoint(h, ZP1, pi, n); + h->f->rp[1] = h->f->rp[0]; + h->f->rp[2] = pi; + if((a & 1) != 0) + h->f->rp[0] = pi; +} + +static void +h_deltac(Hint *h) +{ + int n, b, c, arg; + + n = pop(h); + b = (h->ip[-1] - 0x73) * 16 + h->f->deltabase; + while(n--){ + c = pop(h); + arg = pop(h); + if(h->f->ppem != b + (arg >> 4)) continue; + arg &= 0xf; + arg = arg + (arg >> 3) - 8 << h->f->deltashift; + if((uint)c >= h->f->ncvt) herror(h, "DELTAC argument out of range"); + h->f->cvt[c] += arg; + } +} + +static void +h_deltap(Hint *h) +{ + int cnt, b, pi, arg; + TTPoint p, n; + + cnt = pop(h); + b = (h->ip[-1] == 0x5d ? 0 : h->ip[-1] - 0x70) * 16 + h->f->deltabase; + while(cnt--){ + pi = pop(h); + arg = pop(h); + if(h->f->ppem != b + (arg >> 4)) continue; + arg &= 0xf; + arg = arg + (arg >> 3) - 8 << h->f->deltashift; + p = getpoint(h, ZP0, pi); + n = forceproject(h, p, project(h, &p, nil) + arg); + setpoint(h, ZP0, pi, n); + } +} + +static void +h_jmpr(Hint *h) +{ + h->ip += (int)pop(h) - 1; + if(h->ip < h->shint || h->ip > h->ehint) + herror(h, "JMPR out of bounds"); +} + +static void +h_jrcond(Hint *h) +{ + u32int e; + int n; + + e = pop(h); + n = pop(h) - 1; + if((e == 0) == (h->ip[-1] & 1)){ + h->ip += n; + if(h->ip < h->shint || h->ip > h->ehint) + herror(h, "JROT/JROF out of bounds"); + } +} + +static void +h_smd(Hint *h) +{ + h->f->mindist = pop(h); +} + +static void +h_alignrp(Hint *h) +{ + int i, pi; + TTPoint p, q, n; + int dq; + + q = getpoint(h, ZP0 | RP0, 0); + dq = project(h, &q, nil); + for(i = 0; i < h->f->loop; i++){ + pi = pop(h); + p = getpoint(h, ZP1, pi); + n = forceproject(h, p, dq); + setpoint(h, ZP1, pi, n); + } + h->f->loop = 1; +} + +static TTPoint +dirvec(TTPoint a, TTPoint b) +{ + TTPoint r; + double d; + + r.x = a.x - b.x; + r.y = a.y - b.y; + if(r.x == 0 && r.y == 0) r.x = 1<<14; + else{ + d = hypot(r.x, r.y); + r.x = r.x / d * 16384; + r.y = r.y / d * 16384; + } + return r; +} + +static void +h_sxvtl(Hint *h) +{ + int pi1, pi2; + TTPoint p1, p2; + TTPoint p; + int z; + + pi2 = pop(h); + pi1 = pop(h); + p1 = getpoint(h, ZP1, pi1); + p2 = getpoint(h, ZP2, pi2); + p = dirvec(p1, p2); + if((h->ip[-1] & 1) != 0){ + z = p.x; + p.x = -p.y; + p.y = z; + } + if(h->ip[-1] >= 8){ + h->f->fvx = p.x; + h->f->fvy = p.y; + }else{ + h->f->dpvx = h->f->pvx = p.x; + h->f->dpvy = h->f->pvy = p.y; + } +} + +static void +h_sfvfs(Hint *h) +{ + h->f->fvy = pop(h); + h->f->fvx = pop(h); +} + +static void +h_spvfs(Hint *h) +{ + h->f->dpvy = h->f->pvy = pop(h); + h->f->dpvx = h->f->pvx = pop(h); +} + +static void +h_gfv(Hint *h) +{ + push(h, h->f->fvx); + push(h, h->f->fvy); +} + +static void +h_gpv(Hint *h) +{ + push(h, h->f->pvx); + push(h, h->f->pvy); +} + +static void +h_mdrp(Hint *h) +{ + int pi; + TTPoint p, p0, op, op0, n; + int d, d0; + + pi = pop(h); + p = getpoint(h, ZP1, pi); + p0 = getpoint(h, ZP0 | RP0, 0); + op = getpoint(h, ZP1 | ORIG, pi); + op0 = getpoint(h, ZP0 | RP0 | ORIG, 0); + d = d0 = dualproject(h, &op, &op0); + if(abs(d - h->f->singlewval) < h->f->singlewci) + d = d >= 0 ? -h->f->singlewci : h->f->singlewci; + if((h->ip[-1] & 4) != 0) + d = ttround(h, d); + if((h->ip[-1] & 8) != 0) + if(d0 >= 0){ + if(d < h->f->mindist) + d = h->f->mindist; + }else{ + if(d > -h->f->mindist) + d = -h->f->mindist; + } + n = forceproject(h, p, d + project(h, &p0, nil)); + setpoint(h, ZP1, pi, n); + h->f->rp[1] = h->f->rp[0]; + h->f->rp[2] = pi; + if((h->ip[-1] & 16) != 0) + h->f->rp[0] = pi; +} + +static void +h_sdpvtl(Hint *h) +{ + int pi1, pi2; + TTPoint p1, p2; + TTPoint op1, op2; + TTPoint p; + + pi2 = pop(h); + pi1 = pop(h); + p1 = getpoint(h, ZP1, pi1); + p2 = getpoint(h, ZP2, pi2); + op1 = getpoint(h, ZP1 | ORIG, pi1); + op2 = getpoint(h, ZP2 | ORIG, pi2); + p = dirvec(p1, p2); + if((h->ip[-1] & 1) != 0){ + h->f->pvx = -p.y; + h->f->pvy = p.x; + }else{ + h->f->pvx = p.x; + h->f->pvy = p.y; + } + p = dirvec(op1, op2); + if((h->ip[-1] & 1) != 0){ + h->f->dpvx = -p.y; + h->f->dpvy = p.x; + }else{ + h->f->dpvx = p.x; + h->f->dpvy = p.y; + } +} + +static void +h_sfvtpv(Hint *h) +{ + h->f->fvx = h->f->pvx; + h->f->fvy = h->f->pvy; +} + +static void +h_sdb(Hint *h) +{ + h->f->deltabase = pop(h); +} + +static void +h_sds(Hint *h) +{ + h->f->deltashift = pop(h); +} + +static void +h_ssw(Hint *h) +{ + h->f->singlewval = pop(h); +} + +static void +h_sswci(Hint *h) +{ + h->f->singlewci = pop(h); +} + +static void +h_fliponoff(Hint *h) +{ + h->f->autoflip = h->ip[-1] & 1; +} + +static void +h_md0(Hint *h) +{ + TTPoint p0, p1; + + p1 = getpoint(h, ZP1, pop(h)); + p0 = getpoint(h, ZP0, pop(h)); + push(h, project(h, &p0, &p1)); +} + +static void +h_md1(Hint *h) +{ + TTPoint p0, p1; + + p1 = getpoint(h, ZP1 | ORIG, pop(h)); + p0 = getpoint(h, ZP0 | ORIG, pop(h)); + push(h, dualproject(h, &p0, &p1)); +} + +static void +h_shpix(Hint *h) +{ + int i, d, pi, dx, dy; + TTPoint p; + + d = pop(h); + dx = vrounddiv((vlong)h->f->fvx * d, 16384); + dy = vrounddiv((vlong)h->f->fvy * d, 16384); + for(i = 0; i < h->f->loop; i++){ + pi = pop(h); + p = getpoint(h, ZP2, pi); + p.x += dx; + p.y += dy; + setpoint(h, ZP2, pi, p); + } + h->f->loop = 1; +} + +static void +iup1(Hint *h, int ip, int iq, int i, int e) +{ + TTGlyph *g; + int z; + + g = h->g; + if(g->ptorg[ip].x == g->ptorg[iq].x) + for(; i <= e; i++) + g->pt[i].x = g->ptorg[i].x + g->pt[iq].x - g->ptorg[iq].x; + else + for(; i <= e; i++){ + z = (g->ptorg[i].x - g->ptorg[iq].x) * 64 / (g->ptorg[ip].x - g->ptorg[iq].x); + if(z < 0) z = 0; + else if(z > 64) z = 64; + g->pt[i].x = g->ptorg[i].x + (((g->pt[ip].x - g->ptorg[ip].x) * z + (g->pt[iq].x - g->ptorg[iq].x) * (64 - z)) / 64); + } +} + +static void +iup0(Hint *h, int ip, int iq, int i, int e) +{ + TTGlyph *g; + int z; + + g = h->g; + if(g->ptorg[ip].y == g->ptorg[iq].y) + for(; i <= e; i++) + g->pt[i].y = g->ptorg[i].y + g->pt[iq].y - g->ptorg[iq].y; + else + for(; i <= e; i++){ + z = (g->ptorg[i].y - g->ptorg[iq].y) * 64 / (g->ptorg[ip].y - g->ptorg[iq].y); + if(z < 0) z = 0; + else if(z > 64) z = 64; + g->pt[i].y = g->ptorg[i].y + (((g->pt[ip].y - g->ptorg[ip].y) * z + (g->pt[iq].y - g->ptorg[iq].y) * (64 - z)) / 64); + } +} + +static void +h_iup(Hint *h) +{ + int i, j, t0, t1; + TTPoint *p; + void (*iupp)(Hint *, int, int, int, int); + + iupp = (h->ip[-1] & 1) != 0 ? iup1 : iup0; + for(i = 0; i < h->g->ncon; i++){ + t0 = t1 = -1; + for(j = h->g->confst[i]; j < h->g->confst[i+1]; j++){ + p = &h->g->pt[j]; + if((p->flags & TOUCHY>>(h->ip[-1]&1)) != 0){ + if(t0 < 0) + t0 = j; + if(t1 >= 0) + iupp(h, t1, j, t1 + 1, j - 1); + t1 = j; + } + } + if(t1 != t0){ + iupp(h, t1, t0, h->g->confst[i], t0 - 1); + iupp(h, t1, t0, t1 + 1, h->g->confst[i+1]-1); + }else if(t0 >= 0) + iupp(h, t0, t0, h->g->confst[i], h->g->confst[i+1]-1); + } + + for(i = 0; i < h->g->npt; i++) + dprint("%d: %+π\n", i, h->g->pt[i]); +} + +static void +h_sloop(Hint *h) +{ + int n; + + n = pop(h); + if(n <= 0) + herror(h, "SLOOP invalid argument %d", n); + h->f->loop = n; +} + +static void +h_scfs(Hint *h) +{ + int d, pi; + TTPoint p, n; + + d = pop(h); + pi = pop(h); + p = getpoint(h, ZP2, pi); + n = forceproject(h, p, d); + setpoint(h, ZP2, pi, n); +} + +static void +h_fliprg(Hint *h) +{ + int i, e; + + e = pop(h); + i = pop(h); + if(h->g == nil) + herror(h, "FLIPRG without glyph"); + for(; i <= e; i++) + if((int)i < h->g->npt) + h->g->pt[i].flags = h->g->pt[i].flags & ~1 | h->ip[-1] & 1; +} + +static void +h_isect(Hint *h) +{ + int a0i, a1i, b0i, b1i, pi; + TTPoint a0, a1, b0, b1, p; + int n0x, n0y; + vlong n0c; + int n1x, n1y; + vlong n1c; + int Δ; + + a0i = pop(h); + a1i = pop(h); + b0i = pop(h); + b1i = pop(h); + pi = pop(h); + a0 = getpoint(h, ZP0, a0i); + a1 = getpoint(h, ZP0, a1i); + b0 = getpoint(h, ZP1, b0i); + b1 = getpoint(h, ZP1, b1i); + p = getpoint(h, ZP2, pi); + n0x = a1.y - a0.y; + n0y = a0.x - a1.x; + n0c = (vlong)n0x * a0.x + (vlong)n0y * a0.y; + n1x = b1.y - b0.y; + n1y = b0.x - b1.x; + n1c = (vlong)n1x * b0.x + (vlong)n1y * b0.y; + Δ = (vlong)n1x * n0y - (vlong)n0x * n1y; + if(Δ == 0){ + p.x = ((a0.x + a1.x) / 2 + (b0.x + b1.x) / 2) / 2; + p.y = ((a0.y + a1.y) / 2 + (b0.y + b1.y) / 2) / 2; + }else{ + p.x = vrounddiv(n0y * n1c - n1y * n0c, Δ); + p.y = vrounddiv(n1x * n0c - n0x * n1c, Δ); + } + p.flags |= TOUCH; + setpoint(h, ZP2, pi, p); +} + +static void +h_shp(Hint *h) +{ + int i; + TTPoint rp, orp; + int pi; + TTPoint p, n; + int d, dp; + + if((h->ip[-1] & 1) != 0){ + rp = getpoint(h, RP1|ZP0, 0); + orp = getpoint(h, RP1|ZP0|ORIG, 0); + }else{ + rp = getpoint(h, RP2|ZP1, 0); + orp = getpoint(h, RP2|ZP1|ORIG, 0); + } + + d = project(h, &rp, &orp); + for(i = 0; i < h->f->loop; i++){ + pi = pop(h); + p = getpoint(h, ZP2, pi); + dp = project(h, &p, nil); + n = forceproject(h, p, dp + d); + setpoint(h, ZP2, pi, n); + } + h->f->loop = 1; +} + +static void +h_shc(Hint *h) +{ + int i, c; + int rpi; + TTPoint rp, orp; + TTPoint p, n; + int d, dp; + + if((h->ip[-1] & 1) != 0){ + rpi = h->f->rp[1]; + if(((h->f->zp ^ h->f->zp >> 2) & 1) != 0) + rpi = -1; + rp = getpoint(h, RP1|ZP0, 0); + orp = getpoint(h, RP1|ZP0|ORIG, 0); + }else{ + rpi = h->f->rp[2]; + if(((h->f->zp ^ h->f->zp >> 1) & 1) != 0) + rpi = -1; + rp = getpoint(h, RP2|ZP1, 0); + orp = getpoint(h, RP2|ZP1|ORIG, 0); + } + c = pop(h); + if(h->g == nil) + herror(h, "SHC[] outside of glyf program"); + if((uint)c >= h->g->ncon) + herror(h, "contour %d out of range", c); + d = project(h, &rp, &orp); + for(i = h->g->confst[c]; i < h->g->confst[c+1]; i++){ + if(i == rpi) continue; + p = getpoint(h, ZP2, i); + dp = project(h, &p, nil); + n = forceproject(h, p, dp + d); + setpoint(h, ZP2, i, n); + } + h->f->loop = 1; +} + +static void (*itable[256])(Hint *) = { + [0x00] h_svtca, h_svtca, h_svtca, h_svtca, h_svtca, h_svtca, + [0x06] h_sxvtl, h_sxvtl, h_sxvtl, h_sxvtl, + [0x0a] h_spvfs, + [0x0b] h_sfvfs, + [0x0c] h_gpv, + [0x0d] h_gfv, + [0x0e] h_sfvtpv, + [0x0f] h_isect, + [0x10] h_srp, h_srp, h_srp, + [0x13] h_szp, h_szp, h_szp, h_szp, + [0x17] h_sloop, + [0x18] h_roundst, h_roundst, + [0x1a] h_smd, + [0x1b] h_else, + [0x1c] h_jmpr, + [0x1d] h_scvtci, + [0x1e] h_sswci, + [0x1f] h_ssw, + [0x20] h_dup, + [0x21] h_pop, + [0x22] h_clear, + [0x23] h_swap, + [0x24] h_clear, + [0x25] h_cindex, + [0x26] h_mindex, + [0x2a] h_loopcall, + [0x2b] h_call, + [0x2c] h_fdef, + [0x2e] h_mdap, h_mdap, + [0x30] h_iup, h_iup, + [0x32] h_shp, h_shp, + [0x34] h_shc, h_shc, + [0x38] h_shpix, + [0x39] h_ip, + [0x3a] h_msirp, h_msirp, + [0x3c] h_alignrp, + [0x3d] h_roundst, + [0x3e] h_miap, h_miap, + [0x40] h_npushb, + [0x41] h_npushw, + [0x42] h_ws, + [0x43] h_rs, + [0x44] h_wcvtp, + [0x45] h_rcvt, + [0x46] h_gc0, h_gc1, + [0x48] h_scfs, + [0x49] h_md0, h_md1, + [0x4b] h_mppem, + [0x4d] h_fliponoff, h_fliponoff, + [0x4f] h_nop, + [0x50] h_binop, h_binop, h_binop, h_binop, h_binop, h_binop, + [0x56] h_unop, h_unop, + [0x58] h_if, + [0x59] h_nop, /* endif */ + [0x5a] h_binop, h_binop, + [0x5c] h_unop, + [0x5d] h_deltap, + [0x5e] h_sdb, + [0x5f] h_sds, + [0x60] h_binop, h_binop, h_binop, h_binop, h_unop, h_unop, h_unop, h_unop, + [0x68] h_unop, h_unop, h_unop, h_unop, h_nop, h_nop, h_nop, h_nop, + [0x70] h_wcvtf, + [0x71] h_deltap, h_deltap, + [0x73] h_deltac, h_deltac, h_deltac, + [0x76] h_sround, h_sround, + [0x78] h_jrcond, h_jrcond, + [0x7a] h_roundst, + [0x7c] h_roundst, h_roundst, + [0x7e] h_pop, + [0x7f] h_pop, + [0x81] h_fliprg, h_fliprg, + [0x85] h_scanctrl, + [0x86] h_sdpvtl, h_sdpvtl, + [0x88] h_getinfo, + [0x8a] h_roll, + [0x8b] h_binop, h_binop, + [0x8d] h_scantype, + [0x8e] h_instctrl, + [0xb0] h_pushb, h_pushb, h_pushb, h_pushb, + h_pushb, h_pushb, h_pushb, h_pushb, + [0xb8] h_pushw, h_pushw, h_pushw, h_pushw, + h_pushw, h_pushw, h_pushw, h_pushw, + [0xc0] h_mdrp, h_mdrp, h_mdrp, h_mdrp, h_mdrp, h_mdrp, h_mdrp, h_mdrp, + h_mdrp, h_mdrp, h_mdrp, h_mdrp, h_mdrp, h_mdrp, h_mdrp, h_mdrp, + h_mdrp, h_mdrp, h_mdrp, h_mdrp, h_mdrp, h_mdrp, h_mdrp, h_mdrp, + h_mdrp, h_mdrp, h_mdrp, h_mdrp, h_mdrp, h_mdrp, h_mdrp, h_mdrp, + [0xe0] h_mirp, h_mirp, h_mirp, h_mirp, h_mirp, h_mirp, h_mirp, h_mirp, + h_mirp, h_mirp, h_mirp, h_mirp, h_mirp, h_mirp, h_mirp, h_mirp, + h_mirp, h_mirp, h_mirp, h_mirp, h_mirp, h_mirp, h_mirp, h_mirp, + h_mirp, h_mirp, h_mirp, h_mirp, h_mirp, h_mirp, h_mirp, h_mirp, +}; + +static int +pointfmt(Fmt *f) +{ + TTPoint p; + + p = va_arg(f->args, TTPoint); + if((f->flags & FmtSign) != 0) + return fmtprint(f, "(%.2f,%.2f,%d)", (float)p.x/64, (float)p.y/64, p.flags); + else + return fmtprint(f, "(%d,%d,%d)", p.x, p.y, p.flags); +} + +static void +run(Hint *h) +{ + while(h->ip < h->ehint){ + if(debug) debugprint(h, 0); + if(itable[*h->ip] == nil) + sysfatal("unknown hint instruction %#.2x", *h->ip); + else + itable[*h->ip++](h); + } +} + +static int +runpg(TTFont *f, TTGlyph *g, uchar *buf, int n) +{ + Hint h; + static int didfmt; + + if(debug && !didfmt){ + fmtinstall(L'π', pointfmt); + didfmt = 1; + } + memset(&h, 0, sizeof(Hint)); + if(setjmp(h.jmp) != 0){ + errstr(h.err, sizeof(h.err)); + return -1; + } + h.g = g; + h.f = f; + h.stack = f->hintstack; + h.nstack = f->u->maxStackElements; + h.ip = h.shint = buf; + h.ehint = buf + n; + run(&h); + return 0; +} + +int +ttfhint(TTGlyph *g) +{ + int rc, i; + + if((g->font->defstate.instctrl & 1<<1) != 0) + return 0; + dprint("HINT:\n"); + if((g->font->defstate.instctrl & 1<<2) != 0) + g->font->TTGState = defstate; + else + g->font->TTGState = g->font->defstate; + rc = runpg(g->font, g, g->hint, g->nhint); + if(debug && rc >= 0){ + for(i = 0; i < g->npt; i++) + dprint("%d: %+π\n", i, g->pt[i]); + } + return rc; +} + +int +ttfrunfpgm(TTFont *f) +{ + int len, rc; + u8int *buf; + + f->TTGState = defstate; + f->defstate = defstate; + len = ttfgototable(f->u, "fpgm"); + if(len <= 0) + return 0; + buf = mallocz(len, 1); + if(buf == nil) + return -1; + Bread(f->u->bin, buf, len); + dprint("FPGM:\n"); + rc = runpg(f, nil, buf, len); + free(buf); + return rc; +} + +int +ttfruncvt(TTFont *f) +{ + int len, rc; + u8int *buf; + + f->TTGState = defstate; + f->defstate = defstate; + len = ttfgototable(f->u, "prep"); + if(len <= 0) + return 0; + buf = mallocz(len, 1); + if(buf == nil) + return -1; + Bread(f->u->bin, buf, len); + dprint("CVT:\n"); + rc = runpg(f, nil, buf, len); + free(buf); + if(rc >= 0){ + f->zp = 7; + f->rp[0] = 0; + f->rp[1] = 0; + f->rp[2] = 0; + f->loop = 1; + f->rperiod = 64; + f->rphase = 0; + f->rthold = 32; + f->fvx = 16384; + f->fvy = 0; + f->pvx = 16384; + f->pvy = 0; + f->dpvx = 16384; + f->dpvy = 0; + f->defstate = f->TTGState; + } + return rc; +} |