9 typedef unsigned char UCHAR;
10 typedef unsigned int UINT32;
11 typedef UINT32 tek_TPRB;
14 static int tek_decode1(int siz, UCHAR *p, UCHAR *q);
15 static int tek_decode2(int siz, UCHAR *p, UCHAR *q);
17 static int tek_decode5(int siz, UCHAR *p, UCHAR *q);
19 static unsigned int tek_getnum_s7s(UCHAR **pp)
21 /* 下駄がないので中身をいじりやすい */
27 } while ((s & 1) == 0);
35 int tek_getsize(unsigned char *p)
37 static char header[15] = {
38 0xff, 0xff, 0xff, 0x01, 0x00, 0x00, 0x00, 0x4f, 0x53, 0x41, 0x53, 0x4b, 0x43, 0x4d, 0x50
41 if (memcmp(p + 1, header, 15) == 0 && (*p == 0x83 || *p == 0x85 || *p == 0x89)) {
43 size = tek_getnum_s7s(&p);
46 } /* (註)memcmpはstrncmpの仲間で、文字列中に0があっても指定された15文字まで比較する関数 */
50 int tek_decomp(unsigned char *p, char *q, int size)
55 err = tek_decode1(size, p, q);
56 } else if (*p == 0x85) {
57 err = tek_decode2(size, p, q);
58 } else if (*p == 0x89) {
59 err = tek_decode5(size, p, q);
63 err = tek_decode5(size, p, (UCHAR *)q);
74 static int tek_lzrestore_stk1(int srcsiz, UCHAR *src, int outsiz, UCHAR *q)
77 UCHAR *q1 = q + outsiz, *s7ptr = src, *q0 = q;
79 if ((by = (lz = *s7ptr++) & 0x0f) == 0)
80 by = tek_getnum_s7s(&s7ptr);
82 lz = tek_getnum_s7s(&s7ptr);
89 ds = (cp = *s7ptr++) & 0x0f;
92 ds = ds << 7 | *s7ptr++;
93 } while ((ds & 1) == 0);
96 if ((cp >>= 4) == 0) {
98 cp = cp << 7 | *s7ptr++;
99 } while ((cp & 1) == 0);
101 } /* 0がこないことをあてにする */
118 static int tek_decode1(int siz, UCHAR *p, UCHAR *q)
123 if ((dsiz = tek_getnum_s7s(&p)) > 0) {
124 hed = tek_getnum_s7s(&p);
125 bsiz = 1 << (((hed >> 1) & 0x0f) + 8);
126 if (dsiz > bsiz || (hed & 0x21) != 0x01)
129 tek_getnum_s7s(&p); /* オプション情報へのポインタを読み飛ばす */
130 if (tek_getnum_s7s(&p) != 0)
131 return 1; /* 補助バッファ使用 */
132 return tek_lzrestore_stk1(p1 - p, p, dsiz, q);
137 static unsigned int tek_getnum_s7(UCHAR **pp)
138 /* これは必ずbig-endian */
140 unsigned int s = 0, b = 0, a = 1;
154 static int tek_lzrestore_stk2(int srcsiz, UCHAR *src, int outsiz, UCHAR *q)
156 int cp, ds, repdis[4], i, j;
157 UCHAR *q1 = q + outsiz, *s7ptr = src, *q0 = q, bylz, cbylz;
158 for (j = 0; j < 4; j++)
162 if (tek_getnum_s7s(&s7ptr))
170 j += tek_getnum_s7s(&s7ptr);
192 j += tek_getnum_s7s(&s7ptr);
208 i |= (tek_getnum_s7(&s7ptr) + 1) << 4;
214 ds = repdis[0] - tek_getnum_s7(&s7ptr) - 1;
216 ds = repdis[0] + tek_getnum_s7(&s7ptr) + 1;
218 cp = tek_getnum_s7(&s7ptr) + 16;
223 repdis[3] = repdis[2];
224 repdis[2] = repdis[1];
226 repdis[1] = repdis[0];
245 static int tek_decode2(int siz, UCHAR *p, UCHAR *q)
248 int dsiz, hed, bsiz, st = 0;
250 if ((dsiz = tek_getnum_s7s(&p)) > 0) {
251 hed = tek_getnum_s7s(&p);
252 bsiz = 1 << (((hed >> 1) & 0x0f) + 8);
253 if (dsiz > bsiz || (hed & 0x21) != 0x01)
256 tek_getnum_s7s(&p); /* オプション情報へのポインタを読み飛ばす */
257 st = tek_lzrestore_stk2(p1 - p, p, dsiz, q);
264 static int tek_decmain5(int *work, UCHAR *src, int osiz, UCHAR *q, int lc, int pb, int lp, int flags);
266 static int tek_lzrestore_tek5(int srcsiz, UCHAR *src, int outsiz, UCHAR *outbuf)
268 int wrksiz, lc, lp, pb, flags = 0, *work, prop0, fl;
270 if ((fl = (prop0 = *src) & 0x0f) == 0x01) /* 0001 */
283 static UCHAR prop0_table[] = { 0x5d, 0x00 }, prop1_table[] = { 0x00 };
287 prop0 = prop0_table[prop0 - 1];
291 prop0 = prop1_table[prop0 - 1];
294 lp = prop0 / (9 * 5);
298 if (flags == 0) /* tek5:z2 */
300 if (flags == -1) { /* stk5 */
305 wrksiz = 0x180 * sizeof (UINT32) + (0x840 + (0x300 << (lc + lp))) * sizeof (tek_TPRB); /* 最低15KB, lc+lp=3なら、36KB */
306 work = (int *) malloc(wrksiz);
309 flags = tek_decmain5(work, src, outsiz, outbuf, lc, pb, lp, flags);
314 struct tek_STR_BITMODEL {
316 UINT32 prb0, prb1, tmsk, ntm, lt, lt0, dmy4;
320 struct tek_STR_PRB_PB {
321 struct tek_STR_PRB_PBST {
322 tek_TPRB mch, rep0l1;
324 tek_TPRB lenlow[2][8], lenmid[2][8];
326 struct tek_STR_PRB_ST {
327 tek_TPRB rep, repg0, repg1, repg2;
329 tek_TPRB lensel[2][2], lenhigh[2][256], pslot[4][64], algn[64];
330 tek_TPRB spdis[2][2+4+8+16+32], lenext[2+4+8+16+32];
331 tek_TPRB repg3, fchgprm[2 * 32], tbmt[16], tbmm[16], fchglt;
335 struct tek_STR_RNGDEC {
337 UINT32 range, code, rmsk;
339 struct tek_STR_BITMODEL bm[32], *ptbm[16];
340 struct tek_STR_PRB probs;
343 static void tek_setbm5(struct tek_STR_BITMODEL *bm, int t, int m)
347 bm->prb1 = -1 << (m + t);
348 bm->prb0 = ~bm->prb1;
350 bm->tmsk = (-1 << t) & 0xffff;
351 bm->prb0 &= bm->tmsk;
352 bm->prb1 &= bm->tmsk;
357 static int tek_rdget0(struct tek_STR_RNGDEC *rd, int n, int i)
360 while (rd->range < (UINT32) (1 << 24)) {
362 rd->code = rd->code << 8 | *rd->p++;
366 if (rd->code >= rd->range) {
367 rd->code -= rd->range;
374 static int tek_rdget1(struct tek_STR_RNGDEC *rd, tek_TPRB *prob0, int n, int j, struct tek_STR_BITMODEL *bm)
376 UINT32 p, i, *prob, nm = n >> 4;
380 p = *(prob = prob0 + j);
384 if (tek_rdget1(rd, &rd->probs.fchglt, 0x71, 0, &rd->bm[3]) == 0) {
385 /* 寿命変更はまだサポートしてない */
387 longjmp(rd->errjmp, 1);
390 if ((bm->s = tek_rdget1(rd, &rd->probs.fchgprm[i * 2 + bm->s], 0x71, 0, &rd->bm[1])) == 0) {
391 i = tek_rdget1(rd, rd->probs.tbmt, 0x74, 1, &rd->bm[2]) & 15;
394 tek_setbm5(bm, i, ((tek_rdget1(rd, rd->probs.tbmm, 0x74, 1, &rd->bm[2]) - 1) & 15) + 1);
413 while (rd->range < (UINT32) (1 << 24)) {
415 rd->code = rd->code << 8 | *rd->p++;
419 i = (unsigned int)(((unsigned long long)(rd->range & rd->rmsk) * p) >> 16);
423 *prob += ((0x10000 - p) >> bm->m) & bm->tmsk;
427 *prob -= (p >> bm->m) & bm->tmsk;
436 static UINT32 tek_revbit(UINT32 data, int len)
440 rev += rev + (data & 1);
446 static int tek_getlen5(struct tek_STR_RNGDEC *rd, int m, int s_pos, int stk)
449 if (tek_rdget1(rd, &rd->probs.lensel[m][0], 0x71, 0, rd->ptbm[3]) ^ stk) /* low */
450 i = tek_rdget1(rd, rd->probs.pb[s_pos].lenlow[m], 0x73, 1, rd->ptbm[4]) & 7;
451 else if (tek_rdget1(rd, &rd->probs.lensel[m][1], 0x71, 0, rd->ptbm[3]) ^ stk) /* mid */
452 i = tek_rdget1(rd, rd->probs.pb[s_pos].lenmid[m], 0x73, 1, rd->ptbm[5]);
455 i = tek_rdget1(rd, rd->probs.lenhigh[m], 0x78, 1, rd->ptbm[6]) - (256 + 256 - 8);
457 if (i < 6 && stk == 0)
458 i = tek_rdget1(rd, &rd->probs.lenext[(1 << i) - 2], i | 0x70, 1, rd->ptbm[7]) - 1;
460 i = tek_rdget0(rd, i, ~1) - 1;
461 i = tek_rdget0(rd, i, ~1) - 1;
468 static int tek_decmain5(int *work, UCHAR *src, int osiz, UCHAR *q, int lc, int pb, int lp, int flags)
470 static int state_table[] = { 0, 0, 0, 0, 1, 2, 3, 4, 5, 6, 4, 5 };
471 int i, j, k, pmch, rep[4], s, pos, m_pos = (1 << pb) - 1, m_lp = (1 << lp) - 1;
472 int stk = (flags == -1), lcr = 8 - lc, s_pos, lit0cntmsk = 0x78;
474 struct tek_STR_RNGDEC *rd = (struct tek_STR_RNGDEC *) work;
475 struct tek_STR_PRB *prb = &rd->probs;
479 rd->code = src[0] << 24 | src[1] << 16 | src[2] << 8 | src[3];
480 for (i = 0; i < 4; i++)
482 if (setjmp(rd->errjmp))
484 for (i = sizeof (struct tek_STR_PRB) / sizeof (tek_TPRB) + (0x300 << (lc + lp)) - 2; i >= 0; i--)
485 ((tek_TPRB *) prb)[i] = 1 << 15;
486 for (i = 0; i < 32; i++) {
487 rd->bm[i].lt = (i >= 4); /* 0..3は寿命なし */
488 rd->bm[i].lt0 = (i < 24) ? 16 * 1024 : 8 * 1024;
490 rd->bm[i].t = rd->bm[i].m = 5;
492 lit1 = prb->lit + ((256 << (lc + lp)) - 2);
495 for (i = 0; i < 32; i++)
496 rd->bm[i].lt = 0; /* 全て寿命なし */
497 for (i = 0; i < 14; i++)
498 rd->ptbm[i] = &rd->bm[0];
501 static UCHAR pt1[14] = {
502 8, 8, 8, 8, 8, 8, 8, 8,
505 static UCHAR pt2[14] = {
506 8, 8, 10, 11, 12, 12, 14, 15,
507 16, 16, 18, 18, 20, 21
510 0- 7:mch, mch, lit1, lensel, lenlow, lenmid, lenhigh, lenext
511 8-15:pslot, pslot, sdis, sdis, align, rep-repg2
514 rd->bm[1].t = 5; rd->bm[1].m = 3; /* for fchgprm */
515 rd->bm[2].t = 9; rd->bm[2].m = 2; /* for tbmt, tbmm */
516 if (flags & 0x40) { /* lt-flag */
517 rd->bm[3].t = 0; rd->bm[3].m = 1;
518 prb->fchglt = 0xffff;
520 rd->bm[22].t = 0; rd->bm[22].m = 1;
522 if (flags == -2) { /* z1 */
523 rd->bm[22].lt = 0; /* repg3のltを0に */
524 for (i = 0; i < 14; i++)
527 for (i = 0; i < 14; i++)
529 lit0cntmsk = (7 >> (flags & 3)) << 4 | 8;
530 pt[ 1] = 8 + ((flags & 0x04) != 0); /* mch */
531 pt[ 5] = 12 + ((flags & 0x08) != 0); /* llm */
532 pt[ 9] = 16 + ((flags & 0x10) != 0); /* pst */
533 pt[11] = 18 + ((flags & 0x20) != 0); /* sds */
535 for (i = 0; i < 14; i++)
536 rd->ptbm[i] = &rd->bm[pt[i]];
538 for (i = 0; i < 32; i++)
539 tek_setbm5(&rd->bm[i], rd->bm[i].t, rd->bm[i].m);
541 if ((tek_rdget1(rd, &prb->pb[0].st[0].mch, 0x71, 0, rd->ptbm[0]) ^ stk) == 0)
543 *q++ = tek_rdget1(rd, prb->lit, lit0cntmsk, 1, &rd->bm[24]) & 0xff;
544 pmch &= 0; s &= 0; pos = 1;
547 if (tek_rdget1(rd, &prb->pb[s_pos].st[s].mch, 0x71, 0, rd->ptbm[s > 0]) ^ stk) { /* 非lz */
548 i = (q[-1] >> lcr | (pos & m_lp) << lc) << 8;
551 *q = tek_rdget1(rd, &prb->lit[i], lit0cntmsk, 1, &rd->bm[24]) & 0xff;
553 struct tek_STR_BITMODEL *bm = &rd->bm[24];
554 j = 1; /* lit1は最初から2を減じてある */
558 j += j + tek_rdget1(rd, &lit1[(i + j) << 1 | pmch >> 7], 0x71, 0, rd->ptbm[2]);
560 if ((k & (lit0cntmsk >> 4)) == 0)
562 if ((((pmch >> 7) ^ j) & 1) != 0 && k != 0) {
563 j = tek_rdget1(rd, &prb->lit[i + j - 1], k | (lit0cntmsk & 0x70), j, bm);
575 if (tek_rdget1(rd, &prb->st[s].rep, 0x71, 0, rd->ptbm[13]) ^ stk) { /* len/dis */
579 j = i = tek_getlen5(rd, 0, s_pos, stk);
583 rep[0] = j = tek_rdget1(rd, prb->pslot[j], 0x76, 1, rd->ptbm[8 + (j == 3)]) & 0x3f;
585 k = (j >> 1) - 1; /* k = [1, 30] */
586 rep[0] = (2 | (j & 1)) << k;
587 if (j < 14) /* k < 6 */
588 rep[0] |= tek_revbit(tek_rdget1(rd, &prb->spdis[j & 1][(1 << k) - 2], k | 0x70, 1, rd->ptbm[10 + (k >= 4)]), k);
592 rep[0] |= tek_rdget0(rd, k, ~0) << 6;
593 rep[0] |= tek_revbit(tek_rdget1(rd, prb->algn, 0x76, 1, rd->ptbm[12]), 6);
595 rep[0] |= tek_rdget0(rd, k - 4, ~0) << 4;
596 rep[0] |= tek_revbit(tek_rdget1(rd, prb->algn, 0x74, 1, rd->ptbm[12]), 4);
601 } else { /* repeat-dis */
602 if (tek_rdget1(rd, &prb->st[s].repg0, 0x71, 0, rd->ptbm[13]) ^ stk) { /* rep0 */
604 if (tek_rdget1(rd, &prb->pb[s_pos].st[s].rep0l1, 0x71, 0, rd->ptbm[13]) == 0) {
609 if (tek_rdget1(rd, &prb->st[s].repg1, 0x71, 0, rd->ptbm[13]) ^ stk) /* rep1 */
612 if (tek_rdget1(rd, &prb->st[s].repg2, 0x71, 0, rd->ptbm[13]) ^ stk) /* rep2 */
616 if (tek_rdget1(rd, &prb->repg3, 0x71, 0, &rd->bm[22]) == 0)
619 i = rep[3]; /* rep3 */
627 i = tek_getlen5(rd, 1, s_pos, stk);
632 if (pos + rep[0] < 0)
648 static int tek_decode5(int siz, UCHAR *p, UCHAR *q)
651 int dsiz, hed, bsiz, st = 0;
653 if ((dsiz = tek_getnum_s7s(&p)) > 0) {
654 hed = tek_getnum_s7s(&p);
656 st = tek_lzrestore_tek5(p1 - p + 1, p - 1, dsiz, q);
658 bsiz = 1 << (((hed >> 1) & 0x0f) + 8);
662 st = tek_lzrestore_tek5(p1 - p, p, dsiz, q);
667 tek_getnum_s7s(&p); /* オプション情報へのポインタを読み飛ばす */
668 st = tek_lzrestore_tek5(p1 - p, p, dsiz, q);