git.sesse.net Git - ffmpeg/blob - libavcodec/ivi_common.c

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