You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.

1278 lines
55KB

  1. /*
  2. * common functions for Indeo Video Interactive codecs (Indeo4 and Indeo5)
  3. *
  4. * Copyright (c) 2009 Maxim Poliakovski
  5. *
  6. * This file is part of Libav.
  7. *
  8. * Libav is free software; you can redistribute it and/or
  9. * modify it under the terms of the GNU Lesser General Public
  10. * License as published by the Free Software Foundation; either
  11. * version 2.1 of the License, or (at your option) any later version.
  12. *
  13. * Libav is distributed in the hope that it will be useful,
  14. * but WITHOUT ANY WARRANTY; without even the implied warranty of
  15. * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
  16. * Lesser General Public License for more details.
  17. *
  18. * You should have received a copy of the GNU Lesser General Public
  19. * License along with Libav; if not, write to the Free Software
  20. * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
  21. */
  22. /**
  23. * @file
  24. * This file contains functions and data shared by both Indeo4 and
  25. * Indeo5 decoders.
  26. */
  27. #define BITSTREAM_READER_LE
  28. #include "avcodec.h"
  29. #include "get_bits.h"
  30. #include "ivi_common.h"
  31. #include "libavutil/common.h"
  32. #include "ivi_dsp.h"
  33. extern const IVIHuffDesc ff_ivi_mb_huff_desc[8]; ///< static macroblock huffman tables
  34. extern const IVIHuffDesc ff_ivi_blk_huff_desc[8]; ///< static block huffman tables
  35. VLC ff_ivi_mb_vlc_tabs [8];
  36. VLC ff_ivi_blk_vlc_tabs[8];
  37. /**
  38. * Reverse "nbits" bits of the value "val" and return the result
  39. * in the least significant bits.
  40. */
  41. static uint16_t inv_bits(uint16_t val, int nbits)
  42. {
  43. uint16_t res;
  44. if (nbits <= 8) {
  45. res = av_reverse[val] >> (8-nbits);
  46. } else
  47. res = ((av_reverse[val & 0xFF] << 8) + (av_reverse[val >> 8])) >> (16-nbits);
  48. return res;
  49. }
  50. int ff_ivi_create_huff_from_desc(const IVIHuffDesc *cb, VLC *vlc, int flag)
  51. {
  52. int pos, i, j, codes_per_row, prefix, not_last_row;
  53. uint16_t codewords[256]; /* FIXME: move this temporal storage out? */
  54. uint8_t bits[256];
  55. pos = 0; /* current position = 0 */
  56. for (i = 0; i < cb->num_rows; i++) {
  57. codes_per_row = 1 << cb->xbits[i];
  58. not_last_row = (i != cb->num_rows - 1);
  59. prefix = ((1 << i) - 1) << (cb->xbits[i] + not_last_row);
  60. for (j = 0; j < codes_per_row; j++) {
  61. if (pos >= 256) /* Some Indeo5 codebooks can have more than 256 */
  62. break; /* elements, but only 256 codes are allowed! */
  63. bits[pos] = i + cb->xbits[i] + not_last_row;
  64. if (bits[pos] > IVI_VLC_BITS)
  65. return -1; /* invalid descriptor */
  66. codewords[pos] = inv_bits((prefix | j), bits[pos]);
  67. if (!bits[pos])
  68. bits[pos] = 1;
  69. pos++;
  70. }//for j
  71. }//for i
  72. /* number of codewords = pos */
  73. return init_vlc(vlc, IVI_VLC_BITS, pos, bits, 1, 1, codewords, 2, 2,
  74. (flag ? INIT_VLC_USE_NEW_STATIC : 0) | INIT_VLC_LE);
  75. }
  76. void ff_ivi_init_static_vlc(void)
  77. {
  78. int i;
  79. static VLC_TYPE table_data[8192 * 16][2];
  80. static int initialized_vlcs = 0;
  81. if (initialized_vlcs)
  82. return;
  83. for (i = 0; i < 8; i++) {
  84. ff_ivi_mb_vlc_tabs[i].table = table_data + i * 2 * 8192;
  85. ff_ivi_mb_vlc_tabs[i].table_allocated = 8192;
  86. ff_ivi_create_huff_from_desc(&ff_ivi_mb_huff_desc[i], &ff_ivi_mb_vlc_tabs[i], 1);
  87. ff_ivi_blk_vlc_tabs[i].table = table_data + (i * 2 + 1) * 8192;
  88. ff_ivi_blk_vlc_tabs[i].table_allocated = 8192;
  89. ff_ivi_create_huff_from_desc(&ff_ivi_blk_huff_desc[i], &ff_ivi_blk_vlc_tabs[i], 1);
  90. }
  91. initialized_vlcs = 1;
  92. }
  93. int ff_ivi_dec_huff_desc(GetBitContext *gb, int desc_coded, int which_tab,
  94. IVIHuffTab *huff_tab, AVCodecContext *avctx)
  95. {
  96. int i, result;
  97. IVIHuffDesc new_huff;
  98. if (!desc_coded) {
  99. /* select default table */
  100. huff_tab->tab = (which_tab) ? &ff_ivi_blk_vlc_tabs[7]
  101. : &ff_ivi_mb_vlc_tabs [7];
  102. } else {
  103. huff_tab->tab_sel = get_bits(gb, 3);
  104. if (huff_tab->tab_sel == 7) {
  105. /* custom huffman table (explicitly encoded) */
  106. new_huff.num_rows = get_bits(gb, 4);
  107. if (!new_huff.num_rows) {
  108. av_log(avctx, AV_LOG_ERROR, "Empty custom Huffman table!\n");
  109. return AVERROR_INVALIDDATA;
  110. }
  111. for (i = 0; i < new_huff.num_rows; i++)
  112. new_huff.xbits[i] = get_bits(gb, 4);
  113. /* Have we got the same custom table? Rebuild if not. */
  114. if (ff_ivi_huff_desc_cmp(&new_huff, &huff_tab->cust_desc)) {
  115. ff_ivi_huff_desc_copy(&huff_tab->cust_desc, &new_huff);
  116. if (huff_tab->cust_tab.table)
  117. ff_free_vlc(&huff_tab->cust_tab);
  118. result = ff_ivi_create_huff_from_desc(&huff_tab->cust_desc,
  119. &huff_tab->cust_tab, 0);
  120. if (result) {
  121. huff_tab->cust_desc.num_rows = 0; // reset faulty description
  122. av_log(avctx, AV_LOG_ERROR,
  123. "Error while initializing custom vlc table!\n");
  124. return result;
  125. }
  126. }
  127. huff_tab->tab = &huff_tab->cust_tab;
  128. } else {
  129. /* select one of predefined tables */
  130. huff_tab->tab = (which_tab) ? &ff_ivi_blk_vlc_tabs[huff_tab->tab_sel]
  131. : &ff_ivi_mb_vlc_tabs [huff_tab->tab_sel];
  132. }
  133. }
  134. return 0;
  135. }
  136. int ff_ivi_huff_desc_cmp(const IVIHuffDesc *desc1, const IVIHuffDesc *desc2)
  137. {
  138. return desc1->num_rows != desc2->num_rows
  139. || memcmp(desc1->xbits, desc2->xbits, desc1->num_rows);
  140. }
  141. void ff_ivi_huff_desc_copy(IVIHuffDesc *dst, const IVIHuffDesc *src)
  142. {
  143. dst->num_rows = src->num_rows;
  144. memcpy(dst->xbits, src->xbits, src->num_rows);
  145. }
  146. av_cold int ff_ivi_init_planes(IVIPlaneDesc *planes, const IVIPicConfig *cfg)
  147. {
  148. int p, b;
  149. uint32_t b_width, b_height, align_fac, width_aligned, height_aligned, buf_size;
  150. IVIBandDesc *band;
  151. ff_ivi_free_buffers(planes);
  152. /* fill in the descriptor of the luminance plane */
  153. planes[0].width = cfg->pic_width;
  154. planes[0].height = cfg->pic_height;
  155. planes[0].num_bands = cfg->luma_bands;
  156. /* fill in the descriptors of the chrominance planes */
  157. planes[1].width = planes[2].width = (cfg->pic_width + 3) >> 2;
  158. planes[1].height = planes[2].height = (cfg->pic_height + 3) >> 2;
  159. planes[1].num_bands = planes[2].num_bands = cfg->chroma_bands;
  160. for (p = 0; p < 3; p++) {
  161. planes[p].bands = av_mallocz(planes[p].num_bands * sizeof(IVIBandDesc));
  162. if (!planes[p].bands)
  163. return AVERROR(ENOMEM);
  164. /* select band dimensions: if there is only one band then it
  165. * has the full size, if there are several bands each of them
  166. * has only half size */
  167. b_width = planes[p].num_bands == 1 ? planes[p].width : (planes[p].width + 1) >> 1;
  168. b_height = planes[p].num_bands == 1 ? planes[p].height : (planes[p].height + 1) >> 1;
  169. /* luma band buffers will be aligned on 16x16 (max macroblock size) */
  170. /* chroma band buffers will be aligned on 8x8 (max macroblock size) */
  171. align_fac = p ? 8 : 16;
  172. width_aligned = FFALIGN(b_width , align_fac);
  173. height_aligned = FFALIGN(b_height, align_fac);
  174. buf_size = width_aligned * height_aligned * sizeof(int16_t);
  175. for (b = 0; b < planes[p].num_bands; b++) {
  176. band = &planes[p].bands[b]; /* select appropriate plane/band */
  177. band->plane = p;
  178. band->band_num = b;
  179. band->width = b_width;
  180. band->height = b_height;
  181. band->pitch = width_aligned;
  182. band->aheight = height_aligned;
  183. band->bufs[0] = av_mallocz(buf_size);
  184. band->bufs[1] = av_mallocz(buf_size);
  185. if (!band->bufs[0] || !band->bufs[1])
  186. return AVERROR(ENOMEM);
  187. /* allocate the 3rd band buffer for scalability mode */
  188. if (cfg->luma_bands > 1) {
  189. band->bufs[2] = av_mallocz(buf_size);
  190. if (!band->bufs[2])
  191. return AVERROR(ENOMEM);
  192. }
  193. planes[p].bands[0].blk_vlc.cust_desc.num_rows = 0; /* reset custom vlc */
  194. }
  195. }
  196. return 0;
  197. }
  198. av_cold void ff_ivi_free_buffers(IVIPlaneDesc *planes)
  199. {
  200. int p, b, t;
  201. for (p = 0; p < 3; p++) {
  202. for (b = 0; b < planes[p].num_bands; b++) {
  203. av_freep(&planes[p].bands[b].bufs[0]);
  204. av_freep(&planes[p].bands[b].bufs[1]);
  205. av_freep(&planes[p].bands[b].bufs[2]);
  206. if (planes[p].bands[b].blk_vlc.cust_tab.table)
  207. ff_free_vlc(&planes[p].bands[b].blk_vlc.cust_tab);
  208. for (t = 0; t < planes[p].bands[b].num_tiles; t++)
  209. av_freep(&planes[p].bands[b].tiles[t].mbs);
  210. av_freep(&planes[p].bands[b].tiles);
  211. }
  212. av_freep(&planes[p].bands);
  213. }
  214. }
  215. av_cold int ff_ivi_init_tiles(IVIPlaneDesc *planes, int tile_width, int tile_height)
  216. {
  217. int p, b, x, y, x_tiles, y_tiles, t_width, t_height;
  218. IVIBandDesc *band;
  219. IVITile *tile, *ref_tile;
  220. for (p = 0; p < 3; p++) {
  221. t_width = !p ? tile_width : (tile_width + 3) >> 2;
  222. t_height = !p ? tile_height : (tile_height + 3) >> 2;
  223. if (!p && planes[0].num_bands == 4) {
  224. t_width >>= 1;
  225. t_height >>= 1;
  226. }
  227. for (b = 0; b < planes[p].num_bands; b++) {
  228. band = &planes[p].bands[b];
  229. x_tiles = IVI_NUM_TILES(band->width, t_width);
  230. y_tiles = IVI_NUM_TILES(band->height, t_height);
  231. band->num_tiles = x_tiles * y_tiles;
  232. av_freep(&band->tiles);
  233. band->tiles = av_mallocz(band->num_tiles * sizeof(IVITile));
  234. if (!band->tiles)
  235. return AVERROR(ENOMEM);
  236. tile = band->tiles;
  237. /* use the first luma band as reference for motion vectors
  238. * and quant */
  239. ref_tile = planes[0].bands[0].tiles;
  240. for (y = 0; y < band->height; y += t_height) {
  241. for (x = 0; x < band->width; x += t_width) {
  242. tile->xpos = x;
  243. tile->ypos = y;
  244. tile->mb_size = band->mb_size;
  245. tile->width = FFMIN(band->width - x, t_width);
  246. tile->height = FFMIN(band->height - y, t_height);
  247. tile->is_empty = tile->data_size = 0;
  248. /* calculate number of macroblocks */
  249. tile->num_MBs = IVI_MBs_PER_TILE(tile->width, tile->height,
  250. band->mb_size);
  251. av_freep(&tile->mbs);
  252. tile->mbs = av_malloc(tile->num_MBs * sizeof(IVIMbInfo));
  253. if (!tile->mbs)
  254. return AVERROR(ENOMEM);
  255. tile->ref_mbs = 0;
  256. if (p || b) {
  257. tile->ref_mbs = ref_tile->mbs;
  258. ref_tile++;
  259. }
  260. tile++;
  261. }
  262. }
  263. }// for b
  264. }// for p
  265. return 0;
  266. }
  267. int ff_ivi_dec_tile_data_size(GetBitContext *gb)
  268. {
  269. int len;
  270. len = 0;
  271. if (get_bits1(gb)) {
  272. len = get_bits(gb, 8);
  273. if (len == 255)
  274. len = get_bits_long(gb, 24);
  275. }
  276. /* align the bitstream reader on the byte boundary */
  277. align_get_bits(gb);
  278. return len;
  279. }
  280. int ff_ivi_decode_blocks(GetBitContext *gb, IVIBandDesc *band, IVITile *tile)
  281. {
  282. int mbn, blk, num_blocks, num_coeffs, blk_size, scan_pos, run, val,
  283. pos, is_intra, mc_type = 0, mv_x, mv_y, col_mask;
  284. uint8_t col_flags[8];
  285. int32_t prev_dc, trvec[64];
  286. uint32_t cbp, sym, lo, hi, quant, buf_offs, q;
  287. IVIMbInfo *mb;
  288. RVMapDesc *rvmap = band->rv_map;
  289. void (*mc_with_delta_func)(int16_t *buf, const int16_t *ref_buf, uint32_t pitch, int mc_type);
  290. void (*mc_no_delta_func) (int16_t *buf, const int16_t *ref_buf, uint32_t pitch, int mc_type);
  291. const uint16_t *base_tab;
  292. const uint8_t *scale_tab;
  293. prev_dc = 0; /* init intra prediction for the DC coefficient */
  294. blk_size = band->blk_size;
  295. col_mask = blk_size - 1; /* column mask for tracking non-zero coeffs */
  296. num_blocks = (band->mb_size != blk_size) ? 4 : 1; /* number of blocks per mb */
  297. num_coeffs = blk_size * blk_size;
  298. if (blk_size == 8) {
  299. mc_with_delta_func = ff_ivi_mc_8x8_delta;
  300. mc_no_delta_func = ff_ivi_mc_8x8_no_delta;
  301. } else {
  302. mc_with_delta_func = ff_ivi_mc_4x4_delta;
  303. mc_no_delta_func = ff_ivi_mc_4x4_no_delta;
  304. }
  305. for (mbn = 0, mb = tile->mbs; mbn < tile->num_MBs; mb++, mbn++) {
  306. is_intra = !mb->type;
  307. cbp = mb->cbp;
  308. buf_offs = mb->buf_offs;
  309. quant = av_clip(band->glob_quant + mb->q_delta, 0, 23);
  310. base_tab = is_intra ? band->intra_base : band->inter_base;
  311. scale_tab = is_intra ? band->intra_scale : band->inter_scale;
  312. if (scale_tab)
  313. quant = scale_tab[quant];
  314. if (!is_intra) {
  315. mv_x = mb->mv_x;
  316. mv_y = mb->mv_y;
  317. if (band->is_halfpel) {
  318. mc_type = ((mv_y & 1) << 1) | (mv_x & 1);
  319. mv_x >>= 1;
  320. mv_y >>= 1; /* convert halfpel vectors into fullpel ones */
  321. }
  322. if (mb->type) {
  323. int dmv_x, dmv_y, cx, cy;
  324. dmv_x = mb->mv_x >> band->is_halfpel;
  325. dmv_y = mb->mv_y >> band->is_halfpel;
  326. cx = mb->mv_x & band->is_halfpel;
  327. cy = mb->mv_y & band->is_halfpel;
  328. if ( mb->xpos + dmv_x < 0
  329. || mb->xpos + dmv_x + band->mb_size + cx > band->pitch
  330. || mb->ypos + dmv_y < 0
  331. || mb->ypos + dmv_y + band->mb_size + cy > band->aheight) {
  332. return AVERROR_INVALIDDATA;
  333. }
  334. }
  335. }
  336. for (blk = 0; blk < num_blocks; blk++) {
  337. /* adjust block position in the buffer according to its number */
  338. if (blk & 1) {
  339. buf_offs += blk_size;
  340. } else if (blk == 2) {
  341. buf_offs -= blk_size;
  342. buf_offs += blk_size * band->pitch;
  343. }
  344. if (cbp & 1) { /* block coded ? */
  345. scan_pos = -1;
  346. memset(trvec, 0, num_coeffs*sizeof(trvec[0])); /* zero transform vector */
  347. memset(col_flags, 0, sizeof(col_flags)); /* zero column flags */
  348. while (scan_pos <= num_coeffs) {
  349. sym = get_vlc2(gb, band->blk_vlc.tab->table, IVI_VLC_BITS, 1);
  350. if (sym == rvmap->eob_sym)
  351. break; /* End of block */
  352. if (sym == rvmap->esc_sym) { /* Escape - run/val explicitly coded using 3 vlc codes */
  353. run = get_vlc2(gb, band->blk_vlc.tab->table, IVI_VLC_BITS, 1) + 1;
  354. lo = get_vlc2(gb, band->blk_vlc.tab->table, IVI_VLC_BITS, 1);
  355. hi = get_vlc2(gb, band->blk_vlc.tab->table, IVI_VLC_BITS, 1);
  356. val = IVI_TOSIGNED((hi << 6) | lo); /* merge them and convert into signed val */
  357. } else {
  358. if (sym >= 256U) {
  359. av_log(NULL, AV_LOG_ERROR, "Invalid sym encountered: %d.\n", sym);
  360. return -1;
  361. }
  362. run = rvmap->runtab[sym];
  363. val = rvmap->valtab[sym];
  364. }
  365. /* de-zigzag and dequantize */
  366. scan_pos += run;
  367. if (scan_pos >= num_coeffs)
  368. break;
  369. pos = band->scan[scan_pos];
  370. if (!val)
  371. av_dlog(NULL, "Val = 0 encountered!\n");
  372. q = (base_tab[pos] * quant) >> 9;
  373. if (q > 1)
  374. val = val * q + FFSIGN(val) * (((q ^ 1) - 1) >> 1);
  375. trvec[pos] = val;
  376. col_flags[pos & col_mask] |= !!val; /* track columns containing non-zero coeffs */
  377. }// while
  378. if (scan_pos >= num_coeffs && sym != rvmap->eob_sym)
  379. return -1; /* corrupt block data */
  380. /* undoing DC coeff prediction for intra-blocks */
  381. if (is_intra && band->is_2d_trans) {
  382. prev_dc += trvec[0];
  383. trvec[0] = prev_dc;
  384. col_flags[0] |= !!prev_dc;
  385. }
  386. /* apply inverse transform */
  387. band->inv_transform(trvec, band->buf + buf_offs,
  388. band->pitch, col_flags);
  389. /* apply motion compensation */
  390. if (!is_intra)
  391. mc_with_delta_func(band->buf + buf_offs,
  392. band->ref_buf + buf_offs + mv_y * band->pitch + mv_x,
  393. band->pitch, mc_type);
  394. } else {
  395. /* block not coded */
  396. /* for intra blocks apply the dc slant transform */
  397. /* for inter - perform the motion compensation without delta */
  398. if (is_intra && band->dc_transform) {
  399. band->dc_transform(&prev_dc, band->buf + buf_offs,
  400. band->pitch, blk_size);
  401. } else
  402. mc_no_delta_func(band->buf + buf_offs,
  403. band->ref_buf + buf_offs + mv_y * band->pitch + mv_x,
  404. band->pitch, mc_type);
  405. }
  406. cbp >>= 1;
  407. }// for blk
  408. }// for mbn
  409. align_get_bits(gb);
  410. return 0;
  411. }
  412. /**
  413. * Handle empty tiles by performing data copying and motion
  414. * compensation respectively.
  415. *
  416. * @param[in] avctx ptr to the AVCodecContext
  417. * @param[in] band pointer to the band descriptor
  418. * @param[in] tile pointer to the tile descriptor
  419. * @param[in] mv_scale scaling factor for motion vectors
  420. */
  421. static int ivi_process_empty_tile(AVCodecContext *avctx, IVIBandDesc *band,
  422. IVITile *tile, int32_t mv_scale)
  423. {
  424. int x, y, need_mc, mbn, blk, num_blocks, mv_x, mv_y, mc_type;
  425. int offs, mb_offset, row_offset;
  426. IVIMbInfo *mb, *ref_mb;
  427. const int16_t *src;
  428. int16_t *dst;
  429. void (*mc_no_delta_func)(int16_t *buf, const int16_t *ref_buf, uint32_t pitch,
  430. int mc_type);
  431. if (tile->num_MBs != IVI_MBs_PER_TILE(tile->width, tile->height, band->mb_size)) {
  432. av_log(avctx, AV_LOG_ERROR, "Allocated tile size %d mismatches "
  433. "parameters %d in ivi_process_empty_tile()\n",
  434. tile->num_MBs, IVI_MBs_PER_TILE(tile->width, tile->height, band->mb_size));
  435. return AVERROR_INVALIDDATA;
  436. }
  437. offs = tile->ypos * band->pitch + tile->xpos;
  438. mb = tile->mbs;
  439. ref_mb = tile->ref_mbs;
  440. row_offset = band->mb_size * band->pitch;
  441. need_mc = 0; /* reset the mc tracking flag */
  442. for (y = tile->ypos; y < (tile->ypos + tile->height); y += band->mb_size) {
  443. mb_offset = offs;
  444. for (x = tile->xpos; x < (tile->xpos + tile->width); x += band->mb_size) {
  445. mb->xpos = x;
  446. mb->ypos = y;
  447. mb->buf_offs = mb_offset;
  448. mb->type = 1; /* set the macroblocks type = INTER */
  449. mb->cbp = 0; /* all blocks are empty */
  450. if (!band->qdelta_present && !band->plane && !band->band_num) {
  451. mb->q_delta = band->glob_quant;
  452. mb->mv_x = 0;
  453. mb->mv_y = 0;
  454. }
  455. if (band->inherit_qdelta && ref_mb)
  456. mb->q_delta = ref_mb->q_delta;
  457. if (band->inherit_mv) {
  458. /* motion vector inheritance */
  459. if (mv_scale) {
  460. mb->mv_x = ivi_scale_mv(ref_mb->mv_x, mv_scale);
  461. mb->mv_y = ivi_scale_mv(ref_mb->mv_y, mv_scale);
  462. } else {
  463. mb->mv_x = ref_mb->mv_x;
  464. mb->mv_y = ref_mb->mv_y;
  465. }
  466. need_mc |= mb->mv_x || mb->mv_y; /* tracking non-zero motion vectors */
  467. }
  468. mb++;
  469. if (ref_mb)
  470. ref_mb++;
  471. mb_offset += band->mb_size;
  472. } // for x
  473. offs += row_offset;
  474. } // for y
  475. if (band->inherit_mv && need_mc) { /* apply motion compensation if there is at least one non-zero motion vector */
  476. num_blocks = (band->mb_size != band->blk_size) ? 4 : 1; /* number of blocks per mb */
  477. mc_no_delta_func = (band->blk_size == 8) ? ff_ivi_mc_8x8_no_delta
  478. : ff_ivi_mc_4x4_no_delta;
  479. for (mbn = 0, mb = tile->mbs; mbn < tile->num_MBs; mb++, mbn++) {
  480. mv_x = mb->mv_x;
  481. mv_y = mb->mv_y;
  482. if (!band->is_halfpel) {
  483. mc_type = 0; /* we have only fullpel vectors */
  484. } else {
  485. mc_type = ((mv_y & 1) << 1) | (mv_x & 1);
  486. mv_x >>= 1;
  487. mv_y >>= 1; /* convert halfpel vectors into fullpel ones */
  488. }
  489. for (blk = 0; blk < num_blocks; blk++) {
  490. /* adjust block position in the buffer according with its number */
  491. offs = mb->buf_offs + band->blk_size * ((blk & 1) + !!(blk & 2) * band->pitch);
  492. mc_no_delta_func(band->buf + offs,
  493. band->ref_buf + offs + mv_y * band->pitch + mv_x,
  494. band->pitch, mc_type);
  495. }
  496. }
  497. } else {
  498. /* copy data from the reference tile into the current one */
  499. src = band->ref_buf + tile->ypos * band->pitch + tile->xpos;
  500. dst = band->buf + tile->ypos * band->pitch + tile->xpos;
  501. for (y = 0; y < tile->height; y++) {
  502. memcpy(dst, src, tile->width*sizeof(band->buf[0]));
  503. src += band->pitch;
  504. dst += band->pitch;
  505. }
  506. }
  507. return 0;
  508. }
  509. #ifdef DEBUG
  510. static uint16_t ivi_calc_band_checksum(IVIBandDesc *band)
  511. {
  512. int x, y;
  513. int16_t *src, checksum;
  514. src = band->buf;
  515. checksum = 0;
  516. for (y = 0; y < band->height; src += band->pitch, y++)
  517. for (x = 0; x < band->width; x++)
  518. checksum += src[x];
  519. return checksum;
  520. }
  521. #endif
  522. void ff_ivi_output_plane(IVIPlaneDesc *plane, uint8_t *dst, int dst_pitch)
  523. {
  524. int x, y;
  525. const int16_t *src = plane->bands[0].buf;
  526. uint32_t pitch = plane->bands[0].pitch;
  527. if (!src)
  528. return;
  529. for (y = 0; y < plane->height; y++) {
  530. for (x = 0; x < plane->width; x++)
  531. dst[x] = av_clip_uint8(src[x] + 128);
  532. src += pitch;
  533. dst += dst_pitch;
  534. }
  535. }
  536. /**
  537. * Decode an Indeo 4 or 5 band.
  538. *
  539. * @param[in,out] ctx ptr to the decoder context
  540. * @param[in,out] band ptr to the band descriptor
  541. * @param[in] avctx ptr to the AVCodecContext
  542. * @return result code: 0 = OK, -1 = error
  543. */
  544. static int decode_band(IVI45DecContext *ctx, int plane_num,
  545. IVIBandDesc *band, AVCodecContext *avctx)
  546. {
  547. int result, i, t, idx1, idx2, pos;
  548. IVITile *tile;
  549. band->buf = band->bufs[ctx->dst_buf];
  550. if (!band->buf) {
  551. av_log(avctx, AV_LOG_ERROR, "Band buffer points to no data!\n");
  552. return AVERROR_INVALIDDATA;
  553. }
  554. band->ref_buf = band->bufs[ctx->ref_buf];
  555. band->data_ptr = ctx->frame_data + (get_bits_count(&ctx->gb) >> 3);
  556. result = ctx->decode_band_hdr(ctx, band, avctx);
  557. if (result) {
  558. av_log(avctx, AV_LOG_ERROR, "Error while decoding band header: %d\n",
  559. result);
  560. return result;
  561. }
  562. if (band->is_empty) {
  563. av_log(avctx, AV_LOG_ERROR, "Empty band encountered!\n");
  564. return AVERROR_INVALIDDATA;
  565. }
  566. band->rv_map = &ctx->rvmap_tabs[band->rvmap_sel];
  567. /* apply corrections to the selected rvmap table if present */
  568. for (i = 0; i < band->num_corr; i++) {
  569. idx1 = band->corr[i * 2];
  570. idx2 = band->corr[i * 2 + 1];
  571. FFSWAP(uint8_t, band->rv_map->runtab[idx1], band->rv_map->runtab[idx2]);
  572. FFSWAP(int16_t, band->rv_map->valtab[idx1], band->rv_map->valtab[idx2]);
  573. }
  574. pos = get_bits_count(&ctx->gb);
  575. for (t = 0; t < band->num_tiles; t++) {
  576. tile = &band->tiles[t];
  577. if (tile->mb_size != band->mb_size) {
  578. av_log(avctx, AV_LOG_ERROR, "MB sizes mismatch: %d vs. %d\n",
  579. band->mb_size, tile->mb_size);
  580. return AVERROR_INVALIDDATA;
  581. }
  582. tile->is_empty = get_bits1(&ctx->gb);
  583. if (tile->is_empty) {
  584. result = ivi_process_empty_tile(avctx, band, tile,
  585. (ctx->planes[0].bands[0].mb_size >> 3) - (band->mb_size >> 3));
  586. if (result < 0)
  587. break;
  588. av_dlog(avctx, "Empty tile encountered!\n");
  589. } else {
  590. tile->data_size = ff_ivi_dec_tile_data_size(&ctx->gb);
  591. if (!tile->data_size) {
  592. av_log(avctx, AV_LOG_ERROR, "Tile data size is zero!\n");
  593. return AVERROR_INVALIDDATA;
  594. }
  595. result = ctx->decode_mb_info(ctx, band, tile, avctx);
  596. if (result < 0)
  597. break;
  598. result = ff_ivi_decode_blocks(&ctx->gb, band, tile);
  599. if (result < 0 || ((get_bits_count(&ctx->gb) - pos) >> 3) != tile->data_size) {
  600. av_log(avctx, AV_LOG_ERROR, "Corrupted tile data encountered!\n");
  601. break;
  602. }
  603. pos += tile->data_size << 3; // skip to next tile
  604. }
  605. }
  606. /* restore the selected rvmap table by applying its corrections in reverse order */
  607. for (i = band->num_corr-1; i >= 0; i--) {
  608. idx1 = band->corr[i*2];
  609. idx2 = band->corr[i*2+1];
  610. FFSWAP(uint8_t, band->rv_map->runtab[idx1], band->rv_map->runtab[idx2]);
  611. FFSWAP(int16_t, band->rv_map->valtab[idx1], band->rv_map->valtab[idx2]);
  612. }
  613. #ifdef DEBUG
  614. if (band->checksum_present) {
  615. uint16_t chksum = ivi_calc_band_checksum(band);
  616. if (chksum != band->checksum) {
  617. av_log(avctx, AV_LOG_ERROR,
  618. "Band checksum mismatch! Plane %d, band %d, received: %x, calculated: %x\n",
  619. band->plane, band->band_num, band->checksum, chksum);
  620. }
  621. }
  622. #endif
  623. align_get_bits(&ctx->gb);
  624. return result;
  625. }
  626. int ff_ivi_decode_frame(AVCodecContext *avctx, void *data, int *data_size,
  627. AVPacket *avpkt)
  628. {
  629. IVI45DecContext *ctx = avctx->priv_data;
  630. const uint8_t *buf = avpkt->data;
  631. int buf_size = avpkt->size;
  632. int result, p, b;
  633. init_get_bits(&ctx->gb, buf, buf_size * 8);
  634. ctx->frame_data = buf;
  635. ctx->frame_size = buf_size;
  636. result = ctx->decode_pic_hdr(ctx, avctx);
  637. if (result) {
  638. av_log(avctx, AV_LOG_ERROR,
  639. "Error while decoding picture header: %d\n", result);
  640. return -1;
  641. }
  642. if (ctx->gop_invalid)
  643. return AVERROR_INVALIDDATA;
  644. if (ctx->gop_flags & IVI5_IS_PROTECTED) {
  645. av_log(avctx, AV_LOG_ERROR, "Password-protected clip!\n");
  646. return -1;
  647. }
  648. ctx->switch_buffers(ctx);
  649. //{ START_TIMER;
  650. if (ctx->is_nonnull_frame(ctx)) {
  651. for (p = 0; p < 3; p++) {
  652. for (b = 0; b < ctx->planes[p].num_bands; b++) {
  653. result = decode_band(ctx, p, &ctx->planes[p].bands[b], avctx);
  654. if (result) {
  655. av_log(avctx, AV_LOG_ERROR,
  656. "Error while decoding band: %d, plane: %d\n", b, p);
  657. return -1;
  658. }
  659. }
  660. }
  661. }
  662. //STOP_TIMER("decode_planes"); }
  663. /* If the bidirectional mode is enabled, next I and the following P frame will */
  664. /* be sent together. Unfortunately the approach below seems to be the only way */
  665. /* to handle the B-frames mode. That's exactly the same Intel decoders do. */
  666. if (avctx->codec_id == AV_CODEC_ID_INDEO4 && ctx->frame_type == 0/*FRAMETYPE_INTRA*/) {
  667. while (get_bits(&ctx->gb, 8)); // skip version string
  668. skip_bits_long(&ctx->gb, 64); // skip padding, TODO: implement correct 8-bytes alignment
  669. if (get_bits_left(&ctx->gb) > 18 && show_bits(&ctx->gb, 18) == 0x3FFF8)
  670. av_log(avctx, AV_LOG_ERROR, "Buffer contains IP frames!\n");
  671. }
  672. if (ctx->frame.data[0])
  673. avctx->release_buffer(avctx, &ctx->frame);
  674. ctx->frame.reference = 0;
  675. avcodec_set_dimensions(avctx, ctx->planes[0].width, ctx->planes[0].height);
  676. if ((result = avctx->get_buffer(avctx, &ctx->frame)) < 0) {
  677. av_log(avctx, AV_LOG_ERROR, "get_buffer() failed\n");
  678. return result;
  679. }
  680. if (ctx->is_scalable) {
  681. if (avctx->codec_id == AV_CODEC_ID_INDEO4)
  682. ff_ivi_recompose_haar(&ctx->planes[0], ctx->frame.data[0], ctx->frame.linesize[0], 4);
  683. else
  684. ff_ivi_recompose53 (&ctx->planes[0], ctx->frame.data[0], ctx->frame.linesize[0], 4);
  685. } else {
  686. ff_ivi_output_plane(&ctx->planes[0], ctx->frame.data[0], ctx->frame.linesize[0]);
  687. }
  688. ff_ivi_output_plane(&ctx->planes[2], ctx->frame.data[1], ctx->frame.linesize[1]);
  689. ff_ivi_output_plane(&ctx->planes[1], ctx->frame.data[2], ctx->frame.linesize[2]);
  690. *data_size = sizeof(AVFrame);
  691. *(AVFrame*)data = ctx->frame;
  692. return buf_size;
  693. }
  694. /**
  695. * Close Indeo5 decoder and clean up its context.
  696. */
  697. av_cold int ff_ivi_decode_close(AVCodecContext *avctx)
  698. {
  699. IVI45DecContext *ctx = avctx->priv_data;
  700. ff_ivi_free_buffers(&ctx->planes[0]);
  701. if (ctx->mb_vlc.cust_tab.table)
  702. ff_free_vlc(&ctx->mb_vlc.cust_tab);
  703. if (ctx->frame.data[0])
  704. avctx->release_buffer(avctx, &ctx->frame);
  705. #if IVI4_STREAM_ANALYSER
  706. if (avctx->codec_id == AV_CODEC_ID_INDEO4) {
  707. if (ctx->is_scalable)
  708. av_log(avctx, AV_LOG_ERROR, "This video uses scalability mode!\n");
  709. if (ctx->uses_tiling)
  710. av_log(avctx, AV_LOG_ERROR, "This video uses local decoding!\n");
  711. if (ctx->has_b_frames)
  712. av_log(avctx, AV_LOG_ERROR, "This video contains B-frames!\n");
  713. if (ctx->has_transp)
  714. av_log(avctx, AV_LOG_ERROR, "Transparency mode is enabled!\n");
  715. if (ctx->uses_haar)
  716. av_log(avctx, AV_LOG_ERROR, "This video uses Haar transform!\n");
  717. if (ctx->uses_fullpel)
  718. av_log(avctx, AV_LOG_ERROR, "This video uses fullpel motion vectors!\n");
  719. }
  720. #endif
  721. return 0;
  722. }
  723. /**
  724. * These are 2x8 predefined Huffman codebooks for coding macroblock/block
  725. * signals. They are specified using "huffman descriptors" in order to
  726. * avoid huge static tables. The decoding tables will be generated at
  727. * startup from these descriptors.
  728. */
  729. const IVIHuffDesc ff_ivi_mb_huff_desc[8] = {
  730. {8, {0, 4, 5, 4, 4, 4, 6, 6}},
  731. {12, {0, 2, 2, 3, 3, 3, 3, 5, 3, 2, 2, 2}},
  732. {12, {0, 2, 3, 4, 3, 3, 3, 3, 4, 3, 2, 2}},
  733. {12, {0, 3, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2}},
  734. {13, {0, 4, 4, 3, 3, 3, 3, 2, 3, 3, 2, 1, 1}},
  735. {9, {0, 4, 4, 4, 4, 3, 3, 3, 2}},
  736. {10, {0, 4, 4, 4, 4, 3, 3, 2, 2, 2}},
  737. {12, {0, 4, 4, 4, 3, 3, 2, 3, 2, 2, 2, 2}}
  738. };
  739. const IVIHuffDesc ff_ivi_blk_huff_desc[8] = {
  740. {10, {1, 2, 3, 4, 4, 7, 5, 5, 4, 1}},
  741. {11, {2, 3, 4, 4, 4, 7, 5, 4, 3, 3, 2}},
  742. {12, {2, 4, 5, 5, 5, 5, 6, 4, 4, 3, 1, 1}},
  743. {13, {3, 3, 4, 4, 5, 6, 6, 4, 4, 3, 2, 1, 1}},
  744. {11, {3, 4, 4, 5, 5, 5, 6, 5, 4, 2, 2}},
  745. {13, {3, 4, 5, 5, 5, 5, 6, 4, 3, 3, 2, 1, 1}},
  746. {13, {3, 4, 5, 5, 5, 6, 5, 4, 3, 3, 2, 1, 1}},
  747. {9, {3, 4, 4, 5, 5, 5, 6, 5, 5}}
  748. };
  749. /**
  750. * Scan patterns shared between indeo4 and indeo5
  751. */
  752. const uint8_t ff_ivi_vertical_scan_8x8[64] = {
  753. 0, 8, 16, 24, 32, 40, 48, 56,
  754. 1, 9, 17, 25, 33, 41, 49, 57,
  755. 2, 10, 18, 26, 34, 42, 50, 58,
  756. 3, 11, 19, 27, 35, 43, 51, 59,
  757. 4, 12, 20, 28, 36, 44, 52, 60,
  758. 5, 13, 21, 29, 37, 45, 53, 61,
  759. 6, 14, 22, 30, 38, 46, 54, 62,
  760. 7, 15, 23, 31, 39, 47, 55, 63
  761. };
  762. const uint8_t ff_ivi_horizontal_scan_8x8[64] = {
  763. 0, 1, 2, 3, 4, 5, 6, 7,
  764. 8, 9, 10, 11, 12, 13, 14, 15,
  765. 16, 17, 18, 19, 20, 21, 22, 23,
  766. 24, 25, 26, 27, 28, 29, 30, 31,
  767. 32, 33, 34, 35, 36, 37, 38, 39,
  768. 40, 41, 42, 43, 44, 45, 46, 47,
  769. 48, 49, 50, 51, 52, 53, 54, 55,
  770. 56, 57, 58, 59, 60, 61, 62, 63
  771. };
  772. const uint8_t ff_ivi_direct_scan_4x4[16] = {
  773. 0, 1, 4, 8, 5, 2, 3, 6, 9, 12, 13, 10, 7, 11, 14, 15
  774. };
  775. /**
  776. * Run-value (RLE) tables.
  777. */
  778. const RVMapDesc ff_ivi_rvmap_tabs[9] = {
  779. { /* MapTab0 */
  780. 5, /* eob_sym */
  781. 2, /* esc_sym */
  782. /* run table */
  783. {1, 1, 0, 1, 1, 0, 1, 1, 2, 2, 1, 1, 1, 1, 3, 3,
  784. 1, 1, 2, 2, 1, 1, 4, 4, 1, 1, 1, 1, 2, 2, 5, 5,
  785. 1, 1, 3, 3, 1, 1, 6, 6, 1, 2, 1, 2, 7, 7, 1, 1,
  786. 8, 8, 1, 1, 4, 2, 1, 4, 2, 1, 3, 3, 1, 1, 1, 9,
  787. 9, 1, 2, 1, 2, 1, 5, 5, 1, 1, 10, 10, 1, 1, 3, 3,
  788. 2, 2, 1, 1, 11, 11, 6, 4, 4, 1, 6, 1, 2, 1, 2, 12,
  789. 8, 1, 12, 7, 8, 7, 1, 16, 1, 16, 1, 3, 3, 13, 1, 13,
  790. 2, 2, 1, 15, 1, 5, 14, 15, 1, 5, 14, 1, 17, 8, 17, 8,
  791. 1, 4, 4, 2, 2, 1, 25, 25, 24, 24, 1, 3, 1, 3, 1, 8,
  792. 6, 7, 6, 1, 18, 8, 18, 1, 7, 23, 2, 2, 23, 1, 1, 21,
  793. 22, 9, 9, 22, 19, 1, 21, 5, 19, 5, 1, 33, 20, 33, 20, 8,
  794. 4, 4, 1, 32, 2, 2, 8, 3, 32, 26, 3, 1, 7, 7, 26, 6,
  795. 1, 6, 1, 1, 16, 1, 10, 1, 10, 2, 16, 29, 28, 2, 29, 28,
  796. 1, 27, 5, 8, 5, 27, 1, 8, 3, 7, 3, 31, 41, 31, 1, 41,
  797. 6, 1, 6, 7, 4, 4, 1, 1, 2, 1, 2, 11, 34, 30, 11, 1,
  798. 30, 15, 15, 34, 36, 40, 36, 40, 35, 35, 37, 37, 39, 39, 38, 38},
  799. /* value table */
  800. { 1, -1, 0, 2, -2, 0, 3, -3, 1, -1, 4, -4, 5, -5, 1, -1,
  801. 6, -6, 2, -2, 7, -7, 1, -1, 8, -8, 9, -9, 3, -3, 1, -1,
  802. 10, -10, 2, -2, 11, -11, 1, -1, 12, 4, -12, -4, 1, -1, 13, -13,
  803. 1, -1, 14, -14, 2, 5, 15, -2, -5, -15, -3, 3, 16, -16, 17, 1,
  804. -1, -17, 6, 18, -6, -18, 2, -2, 19, -19, 1, -1, 20, -20, 4, -4,
  805. 7, -7, 21, -21, 1, -1, 2, 3, -3, 22, -2, -22, 8, 23, -8, 1,
  806. 2, -23, -1, 2, -2, -2, 24, 1, -24, -1, 25, 5, -5, 1, -25, -1,
  807. 9, -9, 26, 1, -26, 3, 1, -1, 27, -3, -1, -27, 1, 3, -1, -3,
  808. 28, -4, 4, 10, -10, -28, 1, -1, 1, -1, 29, 6, -29, -6, 30, -4,
  809. 3, 3, -3, -30, 1, 4, -1, 31, -3, 1, 11, -11, -1, -31, 32, -1,
  810. -1, 2, -2, 1, 1, -32, 1, 4, -1, -4, 33, -1, 1, 1, -1, 5,
  811. 5, -5, -33, -1, -12, 12, -5, -7, 1, 1, 7, 34, 4, -4, -1, 4,
  812. -34, -4, 35, 36, -2, -35, -2, -36, 2, 13, 2, -1, 1, -13, 1, -1,
  813. 37, 1, -5, 6, 5, -1, 38, -6, -8, 5, 8, -1, 1, 1, -37, -1,
  814. 5, 39, -5, -5, 6, -6, -38, -39, -14, 40, 14, 2, 1, 1, -2, -40,
  815. -1, -2, 2, -1, -1, -1, 1, 1, 1, -1, 1, -1, 1, -1, 1, -1}
  816. },{
  817. /* MapTab1 */
  818. 0, /* eob_sym */
  819. 38, /* esc_sym */
  820. /* run table */
  821. {0, 1, 1, 2, 2, 3, 3, 4, 4, 5, 5, 6, 8, 6, 8, 7,
  822. 7, 9, 9, 10, 10, 11, 11, 1, 12, 1, 12, 13, 13, 16, 14, 16,
  823. 14, 15, 15, 17, 17, 18, 0, 18, 19, 20, 21, 19, 22, 21, 20, 22,
  824. 25, 24, 2, 25, 24, 23, 23, 2, 26, 28, 26, 28, 29, 27, 29, 27,
  825. 33, 33, 1, 32, 1, 3, 32, 30, 36, 3, 36, 30, 31, 31, 35, 34,
  826. 37, 41, 34, 35, 37, 4, 41, 4, 49, 8, 8, 49, 40, 38, 5, 38,
  827. 40, 39, 5, 39, 42, 43, 42, 7, 57, 6, 43, 44, 6, 50, 7, 44,
  828. 57, 48, 50, 48, 45, 45, 46, 47, 51, 46, 47, 58, 1, 51, 58, 1,
  829. 52, 59, 53, 9, 52, 55, 55, 59, 53, 56, 54, 56, 54, 9, 64, 64,
  830. 60, 63, 60, 63, 61, 62, 61, 62, 2, 10, 2, 10, 11, 1, 11, 13,
  831. 12, 1, 12, 13, 16, 16, 8, 8, 14, 3, 3, 15, 14, 15, 4, 4,
  832. 1, 17, 17, 5, 1, 7, 7, 5, 6, 1, 2, 2, 6, 22, 1, 25,
  833. 21, 22, 8, 24, 1, 21, 25, 24, 8, 18, 18, 23, 9, 20, 23, 33,
  834. 29, 33, 20, 1, 19, 1, 29, 36, 9, 36, 19, 41, 28, 57, 32, 3,
  835. 28, 3, 1, 27, 49, 49, 1, 32, 26, 26, 2, 4, 4, 7, 57, 41,
  836. 2, 7, 10, 5, 37, 16, 10, 27, 8, 8, 13, 16, 37, 13, 1, 5},
  837. /* value table */
  838. {0, 1, -1, 1, -1, 1, -1, 1, -1, 1, -1, 1, 1, -1, -1, 1,
  839. -1, 1, -1, 1, -1, 1, -1, 2, 1, -2, -1, 1, -1, 1, 1, -1,
  840. -1, 1, -1, 1, -1, 1, 0, -1, 1, 1, 1, -1, 1, -1, -1, -1,
  841. 1, 1, 2, -1, -1, 1, -1, -2, 1, 1, -1, -1, 1, 1, -1, -1,
  842. 1, -1, 3, 1, -3, 2, -1, 1, 1, -2, -1, -1, -1, 1, 1, 1,
  843. 1, 1, -1, -1, -1, 2, -1, -2, 1, 2, -2, -1, 1, 1, 2, -1,
  844. -1, 1, -2, -1, 1, 1, -1, 2, 1, 2, -1, 1, -2, -1, -2, -1,
  845. -1, 1, 1, -1, 1, -1, 1, 1, 1, -1, -1, 1, 4, -1, -1, -4,
  846. 1, 1, 1, 2, -1, -1, 1, -1, -1, 1, -1, -1, 1, -2, 1, -1,
  847. 1, 1, -1, -1, 1, 1, -1, -1, 3, 2, -3, -2, 2, 5, -2, 2,
  848. 2, -5, -2, -2, -2, 2, -3, 3, 2, 3, -3, 2, -2, -2, 3, -3,
  849. 6, 2, -2, 3, -6, 3, -3, -3, 3, 7, -4, 4, -3, 2, -7, 2,
  850. 2, -2, -4, 2, 8, -2, -2, -2, 4, 2, -2, 2, 3, 2, -2, -2,
  851. 2, 2, -2, -8, -2, 9, -2, 2, -3, -2, 2, -2, 2, 2, 2, 4,
  852. -2, -4, 10, 2, 2, -2, -9, -2, 2, -2, 5, 4, -4, 4, -2, 2,
  853. -5, -4, -3, 4, 2, -3, 3, -2, -5, 5, 3, 3, -2, -3, -10, -4}
  854. },{
  855. /* MapTab2 */
  856. 2, /* eob_sym */
  857. 11, /* esc_sym */
  858. /* run table */
  859. {1, 1, 0, 2, 2, 1, 1, 3, 3, 4, 4, 0, 1, 1, 5, 5,
  860. 2, 2, 6, 6, 7, 7, 1, 8, 1, 8, 3, 3, 9, 9, 1, 2,
  861. 2, 1, 4, 10, 4, 10, 11, 11, 1, 5, 12, 12, 1, 5, 13, 13,
  862. 3, 3, 6, 6, 2, 2, 14, 14, 16, 16, 15, 7, 15, 8, 8, 7,
  863. 1, 1, 17, 17, 4, 4, 1, 1, 18, 18, 2, 2, 5, 5, 25, 3,
  864. 9, 3, 25, 9, 19, 24, 19, 24, 1, 21, 20, 1, 21, 22, 20, 22,
  865. 23, 23, 8, 6, 33, 6, 8, 33, 7, 7, 26, 26, 1, 32, 1, 32,
  866. 28, 4, 28, 10, 29, 27, 27, 10, 41, 4, 29, 2, 2, 41, 36, 31,
  867. 49, 31, 34, 30, 34, 36, 30, 35, 1, 49, 11, 5, 35, 11, 1, 3,
  868. 3, 5, 37, 37, 8, 40, 8, 40, 12, 12, 42, 42, 1, 38, 16, 57,
  869. 1, 6, 16, 39, 38, 6, 7, 7, 13, 13, 39, 43, 2, 43, 57, 2,
  870. 50, 9, 44, 9, 50, 4, 15, 48, 44, 4, 1, 15, 48, 14, 14, 1,
  871. 45, 45, 8, 3, 5, 8, 51, 47, 3, 46, 46, 47, 5, 51, 1, 17,
  872. 17, 58, 1, 58, 2, 52, 52, 2, 53, 7, 59, 6, 6, 56, 53, 55,
  873. 7, 55, 1, 54, 59, 56, 54, 10, 1, 10, 4, 60, 1, 60, 8, 4,
  874. 8, 64, 64, 61, 1, 63, 3, 63, 62, 61, 5, 11, 5, 3, 11, 62},
  875. /* value table */
  876. { 1, -1, 0, 1, -1, 2, -2, 1, -1, 1, -1, 0, 3, -3, 1, -1,
  877. 2, -2, 1, -1, 1, -1, 4, 1, -4, -1, 2, -2, 1, -1, 5, 3,
  878. -3, -5, 2, 1, -2, -1, 1, -1, 6, 2, 1, -1, -6, -2, 1, -1,
  879. 3, -3, 2, -2, 4, -4, 1, -1, 1, -1, 1, 2, -1, 2, -2, -2,
  880. 7, -7, 1, -1, 3, -3, 8, -8, 1, -1, 5, -5, 3, -3, 1, 4,
  881. 2, -4, -1, -2, 1, 1, -1, -1, 9, 1, 1, -9, -1, 1, -1, -1,
  882. 1, -1, 3, -3, 1, 3, -3, -1, 3, -3, 1, -1, 10, 1, -10, -1,
  883. 1, 4, -1, 2, 1, -1, 1, -2, 1, -4, -1, 6, -6, -1, 1, 1,
  884. 1, -1, 1, 1, -1, -1, -1, 1, 11, -1, -2, 4, -1, 2, -11, 5,
  885. -5, -4, -1, 1, 4, 1, -4, -1, -2, 2, 1, -1, 12, 1, -2, 1,
  886. -12, 4, 2, 1, -1, -4, 4, -4, 2, -2, -1, 1, 7, -1, -1, -7,
  887. -1, -3, 1, 3, 1, 5, 2, 1, -1, -5, 13, -2, -1, 2, -2, -13,
  888. 1, -1, 5, 6, 5, -5, 1, 1, -6, 1, -1, -1, -5, -1, 14, 2,
  889. -2, 1, -14, -1, 8, 1, -1, -8, 1, 5, 1, 5, -5, 1, -1, 1,
  890. -5, -1, 15, 1, -1, -1, -1, 3, -15, -3, 6, 1, 16, -1, 6, -6,
  891. -6, 1, -1, 1, -16, 1, 7, -1, 1, -1, -6, -3, 6, -7, 3, -1}
  892. },{
  893. /* MapTab3 */
  894. 0, /* eob_sym */
  895. 35, /* esc_sym */
  896. /* run table */
  897. {0, 1, 1, 2, 2, 3, 3, 4, 4, 1, 1, 5, 5, 6, 6, 7,
  898. 7, 8, 8, 9, 9, 2, 2, 10, 10, 1, 1, 11, 11, 12, 12, 3,
  899. 3, 13, 13, 0, 14, 14, 16, 15, 16, 15, 4, 4, 17, 1, 17, 1,
  900. 5, 5, 18, 18, 2, 2, 6, 6, 8, 19, 7, 8, 7, 19, 20, 20,
  901. 21, 21, 22, 24, 22, 24, 23, 23, 1, 1, 25, 25, 3, 3, 26, 26,
  902. 9, 9, 27, 27, 28, 28, 33, 29, 4, 33, 29, 1, 4, 1, 32, 32,
  903. 2, 2, 31, 10, 30, 10, 30, 31, 34, 34, 5, 5, 36, 36, 35, 41,
  904. 35, 11, 41, 11, 37, 1, 8, 8, 37, 6, 1, 6, 40, 7, 7, 40,
  905. 12, 38, 12, 39, 39, 38, 49, 13, 49, 13, 3, 42, 3, 42, 16, 16,
  906. 43, 43, 14, 14, 1, 1, 44, 15, 44, 15, 2, 2, 57, 48, 50, 48,
  907. 57, 50, 4, 45, 45, 4, 46, 47, 47, 46, 1, 51, 1, 17, 17, 51,
  908. 8, 9, 9, 5, 58, 8, 58, 5, 52, 52, 55, 56, 53, 56, 55, 59,
  909. 59, 53, 54, 1, 6, 54, 7, 7, 6, 1, 2, 3, 2, 3, 64, 60,
  910. 60, 10, 10, 64, 61, 62, 61, 63, 1, 63, 62, 1, 18, 24, 18, 4,
  911. 25, 4, 8, 21, 21, 1, 24, 22, 25, 22, 8, 11, 19, 11, 23, 1,
  912. 20, 23, 19, 20, 5, 12, 5, 1, 16, 2, 12, 13, 2, 13, 1, 16},
  913. /* value table */
  914. { 0, 1, -1, 1, -1, 1, -1, 1, -1, 2, -2, 1, -1, 1, -1, 1,
  915. -1, 1, -1, 1, -1, 2, -2, 1, -1, 3, -3, 1, -1, 1, -1, 2,
  916. -2, 1, -1, 0, 1, -1, 1, 1, -1, -1, 2, -2, 1, 4, -1, -4,
  917. 2, -2, 1, -1, -3, 3, 2, -2, 2, 1, 2, -2, -2, -1, 1, -1,
  918. 1, -1, 1, 1, -1, -1, 1, -1, 5, -5, 1, -1, 3, -3, 1, -1,
  919. 2, -2, 1, -1, 1, -1, 1, 1, 3, -1, -1, 6, -3, -6, -1, 1,
  920. 4, -4, 1, 2, 1, -2, -1, -1, 1, -1, 3, -3, 1, -1, 1, 1,
  921. -1, 2, -1, -2, 1, 7, -3, 3, -1, 3, -7, -3, 1, -3, 3, -1,
  922. 2, 1, -2, 1, -1, -1, 1, 2, -1, -2, -4, -1, 4, 1, 2, -2,
  923. 1, -1, -2, 2, 8, -8, -1, 2, 1, -2, -5, 5, 1, -1, -1, 1,
  924. -1, 1, 4, -1, 1, -4, -1, -1, 1, 1, 9, 1, -9, 2, -2, -1,
  925. -4, 3, -3, -4, -1, 4, 1, 4, 1, -1, 1, -1, 1, 1, -1, 1,
  926. -1, -1, -1, 10, 4, 1, 4, -4, -4, -10, 6, 5, -6, -5, 1, -1,
  927. 1, 3, -3, -1, 1, -1, -1, -1, 11, 1, 1, -11, -2, -2, 2, 5,
  928. -2, -5, -5, 2, -2, 12, 2, -2, 2, 2, 5, -3, -2, 3, -2, -12,
  929. -2, 2, 2, 2, -5, 3, 5, 13, -3, 7, -3, -3, -7, 3, -13, 3}
  930. },{
  931. /* MapTab4 */
  932. 0, /* eob_sym */
  933. 34, /* esc_sym */
  934. /* run table */
  935. {0, 1, 1, 1, 2, 2, 1, 3, 3, 1, 1, 1, 4, 4, 1, 5,
  936. 2, 1, 5, 2, 1, 1, 6, 6, 1, 1, 1, 1, 1, 7, 3, 1,
  937. 2, 3, 0, 1, 2, 7, 1, 1, 1, 8, 1, 1, 8, 1, 1, 1,
  938. 9, 1, 9, 1, 2, 1, 1, 2, 1, 1, 10, 4, 1, 10, 1, 4,
  939. 1, 1, 1, 1, 1, 3, 1, 1, 1, 3, 2, 1, 5, 1, 1, 1,
  940. 2, 5, 1, 11, 1, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
  941. 2, 1, 6, 1, 6, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 12,
  942. 3, 1, 12, 1, 1, 1, 2, 1, 1, 3, 1, 1, 1, 1, 1, 1,
  943. 4, 1, 1, 1, 2, 1, 1, 4, 1, 1, 1, 1, 1, 1, 2, 1,
  944. 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 3, 1, 2, 1, 1, 5,
  945. 1, 1, 1, 1, 1, 7, 1, 7, 1, 1, 2, 3, 1, 1, 1, 1,
  946. 5, 1, 1, 1, 1, 1, 1, 2, 13, 1, 1, 1, 1, 1, 1, 1,
  947. 1, 1, 1, 1, 1, 1, 1, 1, 13, 2, 1, 1, 4, 1, 1, 1,
  948. 3, 1, 6, 1, 1, 1, 14, 1, 1, 1, 1, 1, 14, 6, 1, 1,
  949. 1, 1, 15, 2, 4, 1, 2, 3, 15, 1, 1, 1, 8, 1, 1, 8,
  950. 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1},
  951. /* value table */
  952. { 0, 1, -1, 2, 1, -1, -2, 1, -1, 3, -3, 4, 1, -1, -4, 1,
  953. 2, 5, -1, -2, -5, 6, 1, -1, -6, 7, -7, 8, -8, 1, 2, 9,
  954. 3, -2, 0, -9, -3, -1, 10, -10, 11, 1, -11, 12, -1, -12, 13, -13,
  955. 1, 14, -1, -14, 4, 15, -15, -4, 16, -16, 1, 2, 17, -1, -17, -2,
  956. 18, -18, 19, -19, 20, 3, -20, 21, -21, -3, 5, 22, 2, -22, -23, 23,
  957. -5, -2, 24, 1, -24, -1, 25, -25, 26, -26, -27, 27, 28, 29, -28, -29,
  958. 6, 30, 2, -31, -2, -30, 31, -6, -32, 32, 33, -33, 34, -35, -34, 1,
  959. 4, -36, -1, 35, 37, 36, 7, -37, 38, -4, -38, 39, 41, 40, -40, -39,
  960. 3, 42, -43, -41, -7, -42, 43, -3, 44, -44, 45, -45, 46, 47, 8, -47,
  961. -48, -46, 50, -50, 48, 49, 51, -49, 52, -52, 5, -51, -8, -53, 53, 3,
  962. -56, 56, 55, 54, -54, 2, 60, -2, -55, 58, 9, -5, 59, 57, -57, -63,
  963. -3, -58, -60, -61, 61, -59, -62, -9, 1, 64, 62, 69, -64, 63, 65, -67,
  964. -68, 66, -65, 68, -66, -69, 67, -70, -1, 10, 71, -71, 4, 73, 72, 70,
  965. 6, -76, -3, 74, -78, -74, 1, 78, 80, -72, -75, 76, -1, 3, -73, 79,
  966. 75, 77, 1, 11, -4, -79, -10, -6, -1, -77, -83, -80, 2, 81, -84, -2,
  967. 83, -81, 82, -82, 84, -87, -86, 85, -11, -85, 86, -89, 87, -88, 88, 89}
  968. },{
  969. /* MapTab5 */
  970. 2, /* eob_sym */
  971. 33, /* esc_sym */
  972. /* run table */
  973. {1, 1, 0, 2, 1, 2, 1, 3, 3, 1, 1, 4, 4, 2, 2, 1,
  974. 1, 5, 5, 6, 1, 6, 1, 7, 7, 3, 3, 2, 8, 2, 8, 1,
  975. 1, 0, 9, 9, 1, 1, 10, 4, 10, 4, 11, 11, 2, 1, 2, 1,
  976. 12, 12, 3, 3, 1, 1, 13, 5, 5, 13, 14, 1, 1, 14, 2, 2,
  977. 6, 6, 15, 1, 1, 15, 16, 4, 7, 16, 4, 7, 1, 1, 3, 3,
  978. 8, 8, 2, 2, 1, 1, 17, 17, 1, 1, 18, 18, 5, 5, 2, 2,
  979. 1, 1, 9, 19, 9, 19, 20, 3, 3, 20, 1, 10, 21, 1, 10, 4,
  980. 4, 21, 22, 6, 6, 22, 1, 1, 23, 24, 2, 2, 23, 24, 11, 1,
  981. 1, 11, 7, 25, 7, 1, 1, 25, 8, 8, 3, 26, 3, 1, 12, 2,
  982. 2, 26, 1, 12, 5, 5, 27, 4, 1, 4, 1, 27, 28, 1, 28, 13,
  983. 1, 13, 2, 29, 2, 1, 32, 6, 1, 30, 14, 29, 14, 6, 3, 31,
  984. 3, 1, 30, 1, 32, 31, 33, 9, 33, 1, 1, 7, 9, 7, 2, 2,
  985. 1, 1, 4, 36, 34, 4, 5, 10, 10, 5, 34, 1, 1, 35, 8, 8,
  986. 36, 3, 35, 1, 15, 3, 2, 1, 16, 15, 16, 2, 37, 1, 37, 1,
  987. 1, 1, 6, 6, 38, 1, 38, 11, 1, 39, 39, 40, 11, 2, 41, 4,
  988. 40, 1, 2, 4, 1, 1, 1, 41, 3, 1, 3, 1, 5, 7, 5, 7},
  989. /* value table */
  990. { 1, -1, 0, 1, 2, -1, -2, 1, -1, 3, -3, 1, -1, 2, -2, 4,
  991. -4, 1, -1, 1, 5, -1, -5, 1, -1, 2, -2, 3, 1, -3, -1, 6,
  992. -6, 0, 1, -1, 7, -7, 1, 2, -1, -2, 1, -1, 4, 8, -4, -8,
  993. 1, -1, 3, -3, 9, -9, 1, 2, -2, -1, 1, 10, -10, -1, 5, -5,
  994. 2, -2, 1, 11, -11, -1, 1, 3, 2, -1, -3, -2, 12, -12, 4, -4,
  995. 2, -2, -6, 6, 13, -13, 1, -1, 14, -14, 1, -1, 3, -3, 7, -7,
  996. 15, -15, 2, 1, -2, -1, 1, 5, -5, -1, -16, 2, 1, 16, -2, 4,
  997. -4, -1, 1, 3, -3, -1, 17, -17, 1, 1, -8, 8, -1, -1, 2, 18,
  998. -18, -2, 3, 1, -3, 19, -19, -1, 3, -3, 6, 1, -6, 20, 2, 9,
  999. -9, -1, -20, -2, 4, -4, 1, -5, 21, 5, -21, -1, 1, -22, -1, 2,
  1000. 22, -2, 10, 1, -10, 23, 1, 4, -23, 1, 2, -1, -2, -4, -7, 1,
  1001. 7, -24, -1, 24, -1, -1, 1, 3, -1, -25, 25, 4, -3, -4, 11, -11,
  1002. 26, -26, 6, 1, 1, -6, -5, -3, 3, 5, -1, -27, 27, 1, 4, -4,
  1003. -1, -8, -1, 28, 2, 8, -12, -28, -2, -2, 2, 12, -1, 29, 1, -29,
  1004. 30, -30, 5, -5, 1, -31, -1, 3, 31, -1, 1, 1, -3, -13, 1, -7,
  1005. -1, -32, 13, 7, 32, 33, -33, -1, -9, -34, 9, 34, -6, 5, 6, -5}
  1006. },{
  1007. /* MapTab6 */
  1008. 2, /* eob_sym */
  1009. 13, /* esc_sym */
  1010. /* run table */
  1011. {1, 1, 0, 1, 1, 2, 2, 1, 1, 3, 3, 1, 1, 0, 2, 2,
  1012. 4, 1, 4, 1, 1, 1, 5, 5, 1, 1, 6, 6, 2, 2, 1, 1,
  1013. 3, 3, 7, 7, 1, 1, 8, 8, 1, 1, 2, 2, 1, 9, 1, 9,
  1014. 4, 4, 10, 1, 1, 10, 1, 1, 11, 11, 3, 3, 1, 2, 1, 2,
  1015. 1, 1, 12, 12, 5, 5, 1, 1, 13, 1, 1, 13, 2, 2, 1, 1,
  1016. 6, 6, 1, 1, 4, 14, 4, 14, 3, 1, 3, 1, 1, 1, 15, 7,
  1017. 15, 2, 2, 7, 1, 1, 1, 8, 1, 8, 16, 16, 1, 1, 1, 1,
  1018. 2, 1, 1, 2, 1, 1, 3, 5, 5, 3, 4, 1, 1, 4, 1, 1,
  1019. 17, 17, 9, 1, 1, 9, 2, 2, 1, 1, 10, 10, 1, 6, 1, 1,
  1020. 6, 18, 1, 1, 18, 1, 1, 1, 2, 2, 3, 1, 3, 1, 1, 1,
  1021. 4, 1, 19, 1, 19, 7, 1, 1, 20, 1, 4, 20, 1, 7, 11, 2,
  1022. 1, 11, 21, 2, 8, 5, 1, 8, 1, 5, 21, 1, 1, 1, 22, 1,
  1023. 1, 22, 1, 1, 3, 3, 1, 23, 2, 12, 24, 1, 1, 2, 1, 1,
  1024. 12, 23, 1, 1, 24, 1, 1, 1, 4, 1, 1, 1, 2, 1, 6, 6,
  1025. 4, 2, 1, 1, 1, 1, 1, 1, 1, 14, 13, 3, 1, 25, 9, 25,
  1026. 14, 1, 9, 3, 13, 1, 1, 1, 1, 1, 10, 1, 1, 2, 10, 2},
  1027. /* value table */
  1028. {-20, -1, 0, 2, -2, 1, -1, 3, -3, 1, -1, 4, -4, 0, 2, -2,
  1029. 1, 5, -1, -5, 6, -6, 1, -1, 7, -7, 1, -1, 3, -3, 8, -8,
  1030. 2, -2, 1, -1, 9, -9, 1, -1, 10, -10, 4, -4, 11, 1, -11, -1,
  1031. 2, -2, 1, 12, -12, -1, 13, -13, 1, -1, 3, -3, 14, 5, -14, -5,
  1032. -15, 15, -1, 1, 2, -2, 16, -16, 1, 17, -17, -1, 6, -6, 18, -18,
  1033. 2, -2, -19, 19, -3, 1, 3, -1, 4, 20, -4, 1, -21, 21, 1, 2,
  1034. -1, -7, 7, -2, 22, -22, 23, 2, -23, -2, 1, -1, -24, 24, -25, 25,
  1035. -8, -26, 26, 8, -27, 27, 5, 3, -3, -5, -4, 28, -28, 4, 29, -29,
  1036. 1, -1, -2, -30, 30, 2, 9, -9, -31, 31, 2, -2, -32, 3, 32, -33,
  1037. -3, 1, 33, -34, -1, 34, -35, 35, -10, 10, -6, 36, 6, -36, 37, -37,
  1038. -5, 38, 1, -38, -1, 3, 39, -39, -1, 40, 5, 1, -40, -3, 2, -11,
  1039. -41, -2, 1, 11, -3, -4, 41, 3, 42, 4, -1, -43, -42, 43, 1, -44,
  1040. 45, -1, 44, -45, -7, 7, -46, 1, -12, 2, 1, -47, 46, 12, 47, 48,
  1041. -2, -1, -48, 49, -1, -50, -49, 50, -6, -51, 51, 52, -13, 53, -4, 4,
  1042. 6, 13, -53, -52, -54, 55, 54, -55, -56, -2, 2, -8, 56, 1, -3, -1,
  1043. 2, 58, 3, 8, -2, 57, -58, -60, -59, -57, -3, 60, 59, -14, 3, 14}
  1044. },{
  1045. /* MapTab7 */
  1046. 2, /* eob_sym */
  1047. 38, /* esc_sym */
  1048. /* run table */
  1049. {1, 1, 0, 2, 2, 1, 1, 3, 3, 4, 4, 5, 5, 1, 1, 6,
  1050. 6, 2, 2, 7, 7, 8, 8, 1, 1, 3, 3, 9, 9, 10, 10, 1,
  1051. 1, 2, 2, 4, 4, 11, 0, 11, 12, 12, 13, 13, 1, 1, 5, 5,
  1052. 14, 14, 15, 16, 15, 16, 3, 3, 1, 6, 1, 6, 2, 2, 7, 7,
  1053. 8, 8, 17, 17, 1, 1, 4, 4, 18, 18, 2, 2, 1, 19, 1, 20,
  1054. 19, 20, 21, 21, 3, 3, 22, 22, 5, 5, 24, 1, 1, 23, 9, 23,
  1055. 24, 9, 2, 2, 10, 1, 1, 10, 6, 6, 25, 4, 4, 25, 7, 7,
  1056. 26, 8, 1, 8, 3, 1, 26, 3, 11, 11, 27, 27, 2, 28, 1, 2,
  1057. 28, 1, 12, 12, 5, 5, 29, 13, 13, 29, 32, 1, 1, 33, 31, 30,
  1058. 32, 4, 30, 33, 4, 31, 3, 14, 1, 1, 3, 34, 34, 2, 2, 14,
  1059. 6, 6, 35, 36, 35, 36, 1, 15, 1, 16, 16, 15, 7, 9, 7, 9,
  1060. 37, 8, 8, 37, 1, 1, 39, 2, 38, 39, 2, 40, 5, 38, 40, 5,
  1061. 3, 3, 4, 4, 10, 10, 1, 1, 1, 1, 41, 2, 41, 2, 6, 6,
  1062. 1, 1, 11, 42, 11, 43, 3, 42, 3, 17, 4, 43, 1, 17, 7, 1,
  1063. 8, 44, 4, 7, 44, 5, 8, 2, 5, 1, 2, 48, 45, 1, 12, 45,
  1064. 12, 48, 13, 13, 1, 9, 9, 46, 1, 46, 47, 47, 49, 18, 18, 49},
  1065. /* value table */
  1066. { 1, -1, 0, 1, -1, 2, -2, 1, -1, 1, -1, 1, -1, 3, -3, 1,
  1067. -1, -2, 2, 1, -1, 1, -1, 4, -4, -2, 2, 1, -1, 1, -1, 5,
  1068. -5, -3, 3, 2, -2, 1, 0, -1, 1, -1, 1, -1, 6, -6, 2, -2,
  1069. 1, -1, 1, 1, -1, -1, -3, 3, 7, 2, -7, -2, -4, 4, 2, -2,
  1070. 2, -2, 1, -1, 8, -8, 3, -3, 1, -1, -5, 5, 9, 1, -9, 1,
  1071. -1, -1, 1, -1, -4, 4, 1, -1, 3, -3, 1, -10, 10, 1, 2, -1,
  1072. -1, -2, 6, -6, 2, 11, -11, -2, 3, -3, 1, -4, 4, -1, 3, -3,
  1073. 1, 3, 12, -3, -5, -12, -1, 5, 2, -2, 1, -1, -7, 1, 13, 7,
  1074. -1, -13, 2, -2, 4, -4, 1, 2, -2, -1, 1, 14, -14, 1, 1, 1,
  1075. -1, -5, -1, -1, 5, -1, -6, 2, -15, 15, 6, 1, -1, -8, 8, -2,
  1076. -4, 4, 1, 1, -1, -1, 16, 2, -16, -2, 2, -2, 4, 3, -4, -3,
  1077. -1, -4, 4, 1, -17, 17, -1, -9, 1, 1, 9, 1, -5, -1, -1, 5,
  1078. -7, 7, 6, -6, 3, -3, 18, -18, 19, -19, 1, -10, -1, 10, -5, 5,
  1079. 20, -20, -3, 1, 3, 1, 8, -1, -8, 2, 7, -1, -21, -2, 5, 21,
  1080. 5, -1, -7, -5, 1, -6, -5, -11, 6, 22, 11, 1, 1, -22, -3, -1,
  1081. 3, -1, 3, -3, -23, 4, -4, 1, 23, -1, 1, -1, 1, -2, 2, -1}
  1082. },{
  1083. /* MapTab8 */
  1084. 4, /* eob_sym */
  1085. 11, /* esc_sym */
  1086. /* run table */
  1087. {1, 1, 1, 1, 0, 2, 2, 1, 1, 3, 3, 0, 1, 1, 2, 2,
  1088. 4, 4, 1, 1, 5, 5, 1, 1, 2, 2, 3, 3, 6, 6, 1, 1,
  1089. 7, 7, 8, 1, 8, 2, 2, 1, 4, 4, 1, 3, 1, 3, 9, 9,
  1090. 2, 2, 1, 5, 1, 5, 10, 10, 1, 1, 11, 11, 3, 6, 3, 4,
  1091. 4, 6, 2, 2, 1, 12, 1, 12, 7, 13, 7, 13, 1, 1, 8, 8,
  1092. 2, 2, 14, 14, 16, 15, 16, 5, 5, 1, 3, 15, 1, 3, 4, 4,
  1093. 1, 1, 17, 17, 2, 2, 6, 6, 1, 18, 1, 18, 22, 21, 22, 21,
  1094. 25, 24, 25, 19, 9, 20, 9, 23, 19, 24, 20, 3, 23, 7, 3, 1,
  1095. 1, 7, 28, 26, 29, 5, 28, 26, 5, 8, 29, 4, 8, 27, 2, 2,
  1096. 4, 27, 1, 1, 10, 36, 10, 33, 33, 36, 30, 1, 32, 32, 1, 30,
  1097. 6, 31, 31, 35, 3, 6, 11, 11, 3, 2, 35, 2, 34, 1, 34, 1,
  1098. 37, 37, 12, 7, 12, 5, 41, 5, 4, 7, 1, 8, 13, 4, 1, 41,
  1099. 13, 38, 8, 38, 9, 1, 40, 40, 9, 1, 39, 2, 2, 49, 39, 42,
  1100. 3, 3, 14, 16, 49, 14, 16, 42, 43, 43, 6, 6, 15, 1, 1, 15,
  1101. 44, 44, 1, 1, 50, 48, 4, 5, 4, 7, 5, 2, 10, 10, 48, 7,
  1102. 50, 45, 2, 1, 45, 8, 8, 1, 46, 46, 3, 47, 47, 3, 1, 1},
  1103. /* value table */
  1104. { 1, -1, 2, -2, 0, 1, -1, 3, -3, 1, -1, 0, 4, -4, 2, -2,
  1105. 1, -1, 5, -5, 1, -1, 6, -6, 3, -3, 2, -2, 1, -1, 7, -7,
  1106. 1, -1, 1, 8, -1, 4, -4, -8, 2, -2, 9, 3, -9, -3, 1, -1,
  1107. 5, -5, 10, 2, -10, -2, 1, -1, 11, -11, 1, -1, -4, 2, 4, 3,
  1108. -3, -2, 6, -6, 12, 1, -12, -1, 2, 1, -2, -1, 13, -13, 2, -2,
  1109. 7, -7, 1, -1, 1, 1, -1, 3, -3, 14, 5, -1, -14, -5, 4, -4,
  1110. 15, -15, 1, -1, 8, -8, -3, 3, 16, 1, -16, -1, 1, 1, -1, -1,
  1111. 1, 1, -1, 1, 2, 1, -2, 1, -1, -1, -1, 6, -1, 3, -6, 17,
  1112. -17, -3, 1, 1, 1, 4, -1, -1, -4, 3, -1, 5, -3, -1, -9, 9,
  1113. -5, 1, 18, -18, 2, 1, -2, 1, -1, -1, 1, 19, -1, 1, -19, -1,
  1114. 4, 1, -1, 1, 7, -4, -2, 2, -7, 10, -1, -10, 1, 20, -1, -20,
  1115. 1, -1, 2, 4, -2, 5, 1, -5, 6, -4, 21, 4, 2, -6, -21, -1,
  1116. -2, 1, -4, -1, -3, 22, -1, 1, 3, -22, -1, 11, -11, 1, 1, 1,
  1117. 8, -8, 2, 2, -1, -2, -2, -1, 1, -1, -5, 5, 2, 23, -23, -2,
  1118. 1, -1, 24, -24, -1, -1, 7, 6, -7, 5, -6, 12, -3, 3, 1, -5,
  1119. 1, 1, -12, 25, -1, -5, 5, -25, -1, 1, 9, 1, -1, -9, 26, -26}
  1120. }
  1121. };