3 * Copyright (C) 2000-2003 Michel Lespinasse <walken@zoy.org>
4 * Copyright (C) 1999-2000 Aaron Holtzman <aholtzma@ess.engr.uvic.ca>
6 * This file is part of mpeg2dec, a free MPEG-2 video stream decoder.
7 * See http://libmpeg2.sourceforge.net/ for updates.
9 * mpeg2dec is free software; you can redistribute it and/or modify
10 * it under the terms of the GNU General Public License as published by
11 * the Free Software Foundation; either version 2 of the License, or
12 * (at your option) any later version.
14 * mpeg2dec is distributed in the hope that it will be useful,
15 * but WITHOUT ANY WARRANTY; without even the implied warranty of
16 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
17 * GNU General Public License for more details.
19 * You should have received a copy of the GNU General Public License
20 * along with this program; if not, write to the Free Software
21 * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
24 #define GETWORD(bit_buf,shift,bit_ptr) \
26 bit_buf |= ((bit_ptr[0] << 8) | bit_ptr[1]) << (shift); \
30 static inline void bitstream_init (mpeg2_decoder_t * decoder,
31 const uint8_t * start)
33 decoder->bitstream_buf =
34 (start[0] << 24) | (start[1] << 16) | (start[2] << 8) | start[3];
35 decoder->bitstream_ptr = start + 4;
36 decoder->bitstream_bits = -16;
39 /* make sure that there are at least 16 valid bits in bit_buf */
40 #define NEEDBITS(bit_buf,bits,bit_ptr) \
42 if (unlikely (bits > 0)) { \
43 GETWORD (bit_buf, bits, bit_ptr); \
48 /* remove num valid bits from bit_buf */
49 #define DUMPBITS(bit_buf,bits,num) \
55 /* take num bits from the high part of bit_buf and zero extend them */
56 #define UBITS(bit_buf,num) (((uint32_t)(bit_buf)) >> (32 - (num)))
58 /* take num bits from the high part of bit_buf and sign extend them */
59 #define SBITS(bit_buf,num) (((int32_t)(bit_buf)) >> (32 - (num)))
104 #define INTRA MACROBLOCK_INTRA
105 #define QUANT MACROBLOCK_QUANT
107 static const MBtab MB_I [] =
109 {INTRA|QUANT, 2}, {INTRA, 1}
112 #define MC MACROBLOCK_MOTION_FORWARD
113 #define CODED MACROBLOCK_PATTERN
115 static const MBtab MB_P [] =
117 {INTRA|QUANT, 6}, {CODED|QUANT, 5}, {MC|CODED|QUANT, 5}, {INTRA, 5},
118 {MC, 3}, {MC, 3}, {MC, 3}, {MC, 3},
119 {CODED, 2}, {CODED, 2}, {CODED, 2}, {CODED, 2},
120 {CODED, 2}, {CODED, 2}, {CODED, 2}, {CODED, 2},
121 {MC|CODED, 1}, {MC|CODED, 1}, {MC|CODED, 1}, {MC|CODED, 1},
122 {MC|CODED, 1}, {MC|CODED, 1}, {MC|CODED, 1}, {MC|CODED, 1},
123 {MC|CODED, 1}, {MC|CODED, 1}, {MC|CODED, 1}, {MC|CODED, 1},
124 {MC|CODED, 1}, {MC|CODED, 1}, {MC|CODED, 1}, {MC|CODED, 1}
127 #define FWD MACROBLOCK_MOTION_FORWARD
128 #define BWD MACROBLOCK_MOTION_BACKWARD
129 #define INTER MACROBLOCK_MOTION_FORWARD|MACROBLOCK_MOTION_BACKWARD
131 static const MBtab MB_B [] =
133 {0, 0}, {INTRA|QUANT, 6},
134 {BWD|CODED|QUANT, 6}, {FWD|CODED|QUANT, 6},
135 {INTER|CODED|QUANT, 5}, {INTER|CODED|QUANT, 5},
136 {INTRA, 5}, {INTRA, 5},
137 {FWD, 4}, {FWD, 4}, {FWD, 4}, {FWD, 4},
138 {FWD|CODED, 4}, {FWD|CODED, 4}, {FWD|CODED, 4}, {FWD|CODED, 4},
139 {BWD, 3}, {BWD, 3}, {BWD, 3}, {BWD, 3},
140 {BWD, 3}, {BWD, 3}, {BWD, 3}, {BWD, 3},
141 {BWD|CODED, 3}, {BWD|CODED, 3}, {BWD|CODED, 3}, {BWD|CODED, 3},
142 {BWD|CODED, 3}, {BWD|CODED, 3}, {BWD|CODED, 3}, {BWD|CODED, 3},
143 {INTER, 2}, {INTER, 2}, {INTER, 2}, {INTER, 2},
144 {INTER, 2}, {INTER, 2}, {INTER, 2}, {INTER, 2},
145 {INTER, 2}, {INTER, 2}, {INTER, 2}, {INTER, 2},
146 {INTER, 2}, {INTER, 2}, {INTER, 2}, {INTER, 2},
147 {INTER|CODED, 2}, {INTER|CODED, 2}, {INTER|CODED, 2}, {INTER|CODED, 2},
148 {INTER|CODED, 2}, {INTER|CODED, 2}, {INTER|CODED, 2}, {INTER|CODED, 2},
149 {INTER|CODED, 2}, {INTER|CODED, 2}, {INTER|CODED, 2}, {INTER|CODED, 2},
150 {INTER|CODED, 2}, {INTER|CODED, 2}, {INTER|CODED, 2}, {INTER|CODED, 2}
161 static const MVtab MV_4 [] =
163 { 3, 6}, { 2, 4}, { 1, 3}, { 1, 3}, { 0, 2}, { 0, 2}, { 0, 2}, { 0, 2}
166 static const MVtab MV_10 [] =
168 { 0,10}, { 0,10}, { 0,10}, { 0,10}, { 0,10}, { 0,10}, { 0,10}, { 0,10},
169 { 0,10}, { 0,10}, { 0,10}, { 0,10}, {15,10}, {14,10}, {13,10}, {12,10},
170 {11,10}, {10,10}, { 9, 9}, { 9, 9}, { 8, 9}, { 8, 9}, { 7, 9}, { 7, 9},
171 { 6, 7}, { 6, 7}, { 6, 7}, { 6, 7}, { 6, 7}, { 6, 7}, { 6, 7}, { 6, 7},
172 { 5, 7}, { 5, 7}, { 5, 7}, { 5, 7}, { 5, 7}, { 5, 7}, { 5, 7}, { 5, 7},
173 { 4, 7}, { 4, 7}, { 4, 7}, { 4, 7}, { 4, 7}, { 4, 7}, { 4, 7}, { 4, 7}
176 static const DMVtab DMV_2 [] =
178 { 0, 1}, { 0, 1}, { 1, 2}, {-1, 2}
181 static const CBPtab CBP_7 [] =
183 {0x11, 7}, {0x12, 7}, {0x14, 7}, {0x18, 7},
184 {0x21, 7}, {0x22, 7}, {0x24, 7}, {0x28, 7},
185 {0x3f, 6}, {0x3f, 6}, {0x30, 6}, {0x30, 6},
186 {0x09, 6}, {0x09, 6}, {0x06, 6}, {0x06, 6},
187 {0x1f, 5}, {0x1f, 5}, {0x1f, 5}, {0x1f, 5},
188 {0x10, 5}, {0x10, 5}, {0x10, 5}, {0x10, 5},
189 {0x2f, 5}, {0x2f, 5}, {0x2f, 5}, {0x2f, 5},
190 {0x20, 5}, {0x20, 5}, {0x20, 5}, {0x20, 5},
191 {0x07, 5}, {0x07, 5}, {0x07, 5}, {0x07, 5},
192 {0x0b, 5}, {0x0b, 5}, {0x0b, 5}, {0x0b, 5},
193 {0x0d, 5}, {0x0d, 5}, {0x0d, 5}, {0x0d, 5},
194 {0x0e, 5}, {0x0e, 5}, {0x0e, 5}, {0x0e, 5},
195 {0x05, 5}, {0x05, 5}, {0x05, 5}, {0x05, 5},
196 {0x0a, 5}, {0x0a, 5}, {0x0a, 5}, {0x0a, 5},
197 {0x03, 5}, {0x03, 5}, {0x03, 5}, {0x03, 5},
198 {0x0c, 5}, {0x0c, 5}, {0x0c, 5}, {0x0c, 5},
199 {0x01, 4}, {0x01, 4}, {0x01, 4}, {0x01, 4},
200 {0x01, 4}, {0x01, 4}, {0x01, 4}, {0x01, 4},
201 {0x02, 4}, {0x02, 4}, {0x02, 4}, {0x02, 4},
202 {0x02, 4}, {0x02, 4}, {0x02, 4}, {0x02, 4},
203 {0x04, 4}, {0x04, 4}, {0x04, 4}, {0x04, 4},
204 {0x04, 4}, {0x04, 4}, {0x04, 4}, {0x04, 4},
205 {0x08, 4}, {0x08, 4}, {0x08, 4}, {0x08, 4},
206 {0x08, 4}, {0x08, 4}, {0x08, 4}, {0x08, 4},
207 {0x0f, 3}, {0x0f, 3}, {0x0f, 3}, {0x0f, 3},
208 {0x0f, 3}, {0x0f, 3}, {0x0f, 3}, {0x0f, 3},
209 {0x0f, 3}, {0x0f, 3}, {0x0f, 3}, {0x0f, 3},
210 {0x0f, 3}, {0x0f, 3}, {0x0f, 3}, {0x0f, 3}
213 static const CBPtab CBP_9 [] =
215 {0, 0}, {0x00, 9}, {0x39, 9}, {0x36, 9},
216 {0x37, 9}, {0x3b, 9}, {0x3d, 9}, {0x3e, 9},
217 {0x17, 8}, {0x17, 8}, {0x1b, 8}, {0x1b, 8},
218 {0x1d, 8}, {0x1d, 8}, {0x1e, 8}, {0x1e, 8},
219 {0x27, 8}, {0x27, 8}, {0x2b, 8}, {0x2b, 8},
220 {0x2d, 8}, {0x2d, 8}, {0x2e, 8}, {0x2e, 8},
221 {0x19, 8}, {0x19, 8}, {0x16, 8}, {0x16, 8},
222 {0x29, 8}, {0x29, 8}, {0x26, 8}, {0x26, 8},
223 {0x35, 8}, {0x35, 8}, {0x3a, 8}, {0x3a, 8},
224 {0x33, 8}, {0x33, 8}, {0x3c, 8}, {0x3c, 8},
225 {0x15, 8}, {0x15, 8}, {0x1a, 8}, {0x1a, 8},
226 {0x13, 8}, {0x13, 8}, {0x1c, 8}, {0x1c, 8},
227 {0x25, 8}, {0x25, 8}, {0x2a, 8}, {0x2a, 8},
228 {0x23, 8}, {0x23, 8}, {0x2c, 8}, {0x2c, 8},
229 {0x31, 8}, {0x31, 8}, {0x32, 8}, {0x32, 8},
230 {0x34, 8}, {0x34, 8}, {0x38, 8}, {0x38, 8}
234 static const DCtab DC_lum_5 [] =
236 {1, 2}, {1, 2}, {1, 2}, {1, 2}, {1, 2}, {1, 2}, {1, 2}, {1, 2},
237 {2, 2}, {2, 2}, {2, 2}, {2, 2}, {2, 2}, {2, 2}, {2, 2}, {2, 2},
238 {0, 3}, {0, 3}, {0, 3}, {0, 3}, {3, 3}, {3, 3}, {3, 3}, {3, 3},
239 {4, 3}, {4, 3}, {4, 3}, {4, 3}, {5, 4}, {5, 4}, {6, 5}
242 static const DCtab DC_chrom_5 [] =
244 {0, 2}, {0, 2}, {0, 2}, {0, 2}, {0, 2}, {0, 2}, {0, 2}, {0, 2},
245 {1, 2}, {1, 2}, {1, 2}, {1, 2}, {1, 2}, {1, 2}, {1, 2}, {1, 2},
246 {2, 2}, {2, 2}, {2, 2}, {2, 2}, {2, 2}, {2, 2}, {2, 2}, {2, 2},
247 {3, 3}, {3, 3}, {3, 3}, {3, 3}, {4, 4}, {4, 4}, {5, 5}
250 static const DCtab DC_long [] =
252 {6, 5}, {6, 5}, {6, 5}, {6, 5}, {6, 5}, {6, 5}, { 6, 5}, { 6, 5},
253 {6, 5}, {6, 5}, {6, 5}, {6, 5}, {6, 5}, {6, 5}, { 6, 5}, { 6, 5},
254 {7, 6}, {7, 6}, {7, 6}, {7, 6}, {7, 6}, {7, 6}, { 7, 6}, { 7, 6},
255 {8, 7}, {8, 7}, {8, 7}, {8, 7}, {9, 8}, {9, 8}, {10, 9}, {11, 9}
258 static const DCTtab DCT_16 [] =
260 {129, 0, 0}, {129, 0, 0}, {129, 0, 0}, {129, 0, 0},
261 {129, 0, 0}, {129, 0, 0}, {129, 0, 0}, {129, 0, 0},
262 {129, 0, 0}, {129, 0, 0}, {129, 0, 0}, {129, 0, 0},
263 {129, 0, 0}, {129, 0, 0}, {129, 0, 0}, {129, 0, 0},
264 { 2,18, 0}, { 2,17, 0}, { 2,16, 0}, { 2,15, 0},
265 { 7, 3, 0}, { 17, 2, 0}, { 16, 2, 0}, { 15, 2, 0},
266 { 14, 2, 0}, { 13, 2, 0}, { 12, 2, 0}, { 32, 1, 0},
267 { 31, 1, 0}, { 30, 1, 0}, { 29, 1, 0}, { 28, 1, 0}
270 static const DCTtab DCT_15 [] =
272 { 1,40,15}, { 1,39,15}, { 1,38,15}, { 1,37,15},
273 { 1,36,15}, { 1,35,15}, { 1,34,15}, { 1,33,15},
274 { 1,32,15}, { 2,14,15}, { 2,13,15}, { 2,12,15},
275 { 2,11,15}, { 2,10,15}, { 2, 9,15}, { 2, 8,15},
276 { 1,31,14}, { 1,31,14}, { 1,30,14}, { 1,30,14},
277 { 1,29,14}, { 1,29,14}, { 1,28,14}, { 1,28,14},
278 { 1,27,14}, { 1,27,14}, { 1,26,14}, { 1,26,14},
279 { 1,25,14}, { 1,25,14}, { 1,24,14}, { 1,24,14},
280 { 1,23,14}, { 1,23,14}, { 1,22,14}, { 1,22,14},
281 { 1,21,14}, { 1,21,14}, { 1,20,14}, { 1,20,14},
282 { 1,19,14}, { 1,19,14}, { 1,18,14}, { 1,18,14},
283 { 1,17,14}, { 1,17,14}, { 1,16,14}, { 1,16,14}
286 static const DCTtab DCT_13 [] =
288 { 11, 2,13}, { 10, 2,13}, { 6, 3,13}, { 4, 4,13},
289 { 3, 5,13}, { 2, 7,13}, { 2, 6,13}, { 1,15,13},
290 { 1,14,13}, { 1,13,13}, { 1,12,13}, { 27, 1,13},
291 { 26, 1,13}, { 25, 1,13}, { 24, 1,13}, { 23, 1,13},
292 { 1,11,12}, { 1,11,12}, { 9, 2,12}, { 9, 2,12},
293 { 5, 3,12}, { 5, 3,12}, { 1,10,12}, { 1,10,12},
294 { 3, 4,12}, { 3, 4,12}, { 8, 2,12}, { 8, 2,12},
295 { 22, 1,12}, { 22, 1,12}, { 21, 1,12}, { 21, 1,12},
296 { 1, 9,12}, { 1, 9,12}, { 20, 1,12}, { 20, 1,12},
297 { 19, 1,12}, { 19, 1,12}, { 2, 5,12}, { 2, 5,12},
298 { 4, 3,12}, { 4, 3,12}, { 1, 8,12}, { 1, 8,12},
299 { 7, 2,12}, { 7, 2,12}, { 18, 1,12}, { 18, 1,12}
302 static const DCTtab DCT_B14_10 [] =
304 { 17, 1,10}, { 6, 2,10}, { 1, 7,10}, { 3, 3,10},
305 { 2, 4,10}, { 16, 1,10}, { 15, 1,10}, { 5, 2,10}
308 static const DCTtab DCT_B14_8 [] =
310 { 65, 0, 6}, { 65, 0, 6}, { 65, 0, 6}, { 65, 0, 6},
311 { 3, 2, 7}, { 3, 2, 7}, { 10, 1, 7}, { 10, 1, 7},
312 { 1, 4, 7}, { 1, 4, 7}, { 9, 1, 7}, { 9, 1, 7},
313 { 8, 1, 6}, { 8, 1, 6}, { 8, 1, 6}, { 8, 1, 6},
314 { 7, 1, 6}, { 7, 1, 6}, { 7, 1, 6}, { 7, 1, 6},
315 { 2, 2, 6}, { 2, 2, 6}, { 2, 2, 6}, { 2, 2, 6},
316 { 6, 1, 6}, { 6, 1, 6}, { 6, 1, 6}, { 6, 1, 6},
317 { 14, 1, 8}, { 1, 6, 8}, { 13, 1, 8}, { 12, 1, 8},
318 { 4, 2, 8}, { 2, 3, 8}, { 1, 5, 8}, { 11, 1, 8}
321 static const DCTtab DCT_B14AC_5 [] =
323 { 1, 3, 5}, { 5, 1, 5}, { 4, 1, 5},
324 { 1, 2, 4}, { 1, 2, 4}, { 3, 1, 4}, { 3, 1, 4},
325 { 2, 1, 3}, { 2, 1, 3}, { 2, 1, 3}, { 2, 1, 3},
326 {129, 0, 2}, {129, 0, 2}, {129, 0, 2}, {129, 0, 2},
327 {129, 0, 2}, {129, 0, 2}, {129, 0, 2}, {129, 0, 2},
328 { 1, 1, 2}, { 1, 1, 2}, { 1, 1, 2}, { 1, 1, 2},
329 { 1, 1, 2}, { 1, 1, 2}, { 1, 1, 2}, { 1, 1, 2}
332 static const DCTtab DCT_B14DC_5 [] =
334 { 1, 3, 5}, { 5, 1, 5}, { 4, 1, 5},
335 { 1, 2, 4}, { 1, 2, 4}, { 3, 1, 4}, { 3, 1, 4},
336 { 2, 1, 3}, { 2, 1, 3}, { 2, 1, 3}, { 2, 1, 3},
337 { 1, 1, 1}, { 1, 1, 1}, { 1, 1, 1}, { 1, 1, 1},
338 { 1, 1, 1}, { 1, 1, 1}, { 1, 1, 1}, { 1, 1, 1},
339 { 1, 1, 1}, { 1, 1, 1}, { 1, 1, 1}, { 1, 1, 1},
340 { 1, 1, 1}, { 1, 1, 1}, { 1, 1, 1}, { 1, 1, 1}
343 static const DCTtab DCT_B15_10 [] =
345 { 6, 2, 9}, { 6, 2, 9}, { 15, 1, 9}, { 15, 1, 9},
346 { 3, 4,10}, { 17, 1,10}, { 16, 1, 9}, { 16, 1, 9}
349 static const DCTtab DCT_B15_8 [] =
351 { 65, 0, 6}, { 65, 0, 6}, { 65, 0, 6}, { 65, 0, 6},
352 { 8, 1, 7}, { 8, 1, 7}, { 9, 1, 7}, { 9, 1, 7},
353 { 7, 1, 7}, { 7, 1, 7}, { 3, 2, 7}, { 3, 2, 7},
354 { 1, 7, 6}, { 1, 7, 6}, { 1, 7, 6}, { 1, 7, 6},
355 { 1, 6, 6}, { 1, 6, 6}, { 1, 6, 6}, { 1, 6, 6},
356 { 5, 1, 6}, { 5, 1, 6}, { 5, 1, 6}, { 5, 1, 6},
357 { 6, 1, 6}, { 6, 1, 6}, { 6, 1, 6}, { 6, 1, 6},
358 { 2, 5, 8}, { 12, 1, 8}, { 1,11, 8}, { 1,10, 8},
359 { 14, 1, 8}, { 13, 1, 8}, { 4, 2, 8}, { 2, 4, 8},
360 { 3, 1, 5}, { 3, 1, 5}, { 3, 1, 5}, { 3, 1, 5},
361 { 3, 1, 5}, { 3, 1, 5}, { 3, 1, 5}, { 3, 1, 5},
362 { 2, 2, 5}, { 2, 2, 5}, { 2, 2, 5}, { 2, 2, 5},
363 { 2, 2, 5}, { 2, 2, 5}, { 2, 2, 5}, { 2, 2, 5},
364 { 4, 1, 5}, { 4, 1, 5}, { 4, 1, 5}, { 4, 1, 5},
365 { 4, 1, 5}, { 4, 1, 5}, { 4, 1, 5}, { 4, 1, 5},
366 { 2, 1, 3}, { 2, 1, 3}, { 2, 1, 3}, { 2, 1, 3},
367 { 2, 1, 3}, { 2, 1, 3}, { 2, 1, 3}, { 2, 1, 3},
368 { 2, 1, 3}, { 2, 1, 3}, { 2, 1, 3}, { 2, 1, 3},
369 { 2, 1, 3}, { 2, 1, 3}, { 2, 1, 3}, { 2, 1, 3},
370 { 2, 1, 3}, { 2, 1, 3}, { 2, 1, 3}, { 2, 1, 3},
371 { 2, 1, 3}, { 2, 1, 3}, { 2, 1, 3}, { 2, 1, 3},
372 { 2, 1, 3}, { 2, 1, 3}, { 2, 1, 3}, { 2, 1, 3},
373 { 2, 1, 3}, { 2, 1, 3}, { 2, 1, 3}, { 2, 1, 3},
374 {129, 0, 4}, {129, 0, 4}, {129, 0, 4}, {129, 0, 4},
375 {129, 0, 4}, {129, 0, 4}, {129, 0, 4}, {129, 0, 4},
376 {129, 0, 4}, {129, 0, 4}, {129, 0, 4}, {129, 0, 4},
377 {129, 0, 4}, {129, 0, 4}, {129, 0, 4}, {129, 0, 4},
378 { 1, 3, 4}, { 1, 3, 4}, { 1, 3, 4}, { 1, 3, 4},
379 { 1, 3, 4}, { 1, 3, 4}, { 1, 3, 4}, { 1, 3, 4},
380 { 1, 3, 4}, { 1, 3, 4}, { 1, 3, 4}, { 1, 3, 4},
381 { 1, 3, 4}, { 1, 3, 4}, { 1, 3, 4}, { 1, 3, 4},
382 { 1, 1, 2}, { 1, 1, 2}, { 1, 1, 2}, { 1, 1, 2},
383 { 1, 1, 2}, { 1, 1, 2}, { 1, 1, 2}, { 1, 1, 2},
384 { 1, 1, 2}, { 1, 1, 2}, { 1, 1, 2}, { 1, 1, 2},
385 { 1, 1, 2}, { 1, 1, 2}, { 1, 1, 2}, { 1, 1, 2},
386 { 1, 1, 2}, { 1, 1, 2}, { 1, 1, 2}, { 1, 1, 2},
387 { 1, 1, 2}, { 1, 1, 2}, { 1, 1, 2}, { 1, 1, 2},
388 { 1, 1, 2}, { 1, 1, 2}, { 1, 1, 2}, { 1, 1, 2},
389 { 1, 1, 2}, { 1, 1, 2}, { 1, 1, 2}, { 1, 1, 2},
390 { 1, 1, 2}, { 1, 1, 2}, { 1, 1, 2}, { 1, 1, 2},
391 { 1, 1, 2}, { 1, 1, 2}, { 1, 1, 2}, { 1, 1, 2},
392 { 1, 1, 2}, { 1, 1, 2}, { 1, 1, 2}, { 1, 1, 2},
393 { 1, 1, 2}, { 1, 1, 2}, { 1, 1, 2}, { 1, 1, 2},
394 { 1, 1, 2}, { 1, 1, 2}, { 1, 1, 2}, { 1, 1, 2},
395 { 1, 1, 2}, { 1, 1, 2}, { 1, 1, 2}, { 1, 1, 2},
396 { 1, 1, 2}, { 1, 1, 2}, { 1, 1, 2}, { 1, 1, 2},
397 { 1, 1, 2}, { 1, 1, 2}, { 1, 1, 2}, { 1, 1, 2},
398 { 1, 2, 3}, { 1, 2, 3}, { 1, 2, 3}, { 1, 2, 3},
399 { 1, 2, 3}, { 1, 2, 3}, { 1, 2, 3}, { 1, 2, 3},
400 { 1, 2, 3}, { 1, 2, 3}, { 1, 2, 3}, { 1, 2, 3},
401 { 1, 2, 3}, { 1, 2, 3}, { 1, 2, 3}, { 1, 2, 3},
402 { 1, 2, 3}, { 1, 2, 3}, { 1, 2, 3}, { 1, 2, 3},
403 { 1, 2, 3}, { 1, 2, 3}, { 1, 2, 3}, { 1, 2, 3},
404 { 1, 2, 3}, { 1, 2, 3}, { 1, 2, 3}, { 1, 2, 3},
405 { 1, 2, 3}, { 1, 2, 3}, { 1, 2, 3}, { 1, 2, 3},
406 { 1, 4, 5}, { 1, 4, 5}, { 1, 4, 5}, { 1, 4, 5},
407 { 1, 4, 5}, { 1, 4, 5}, { 1, 4, 5}, { 1, 4, 5},
408 { 1, 5, 5}, { 1, 5, 5}, { 1, 5, 5}, { 1, 5, 5},
409 { 1, 5, 5}, { 1, 5, 5}, { 1, 5, 5}, { 1, 5, 5},
410 { 10, 1, 7}, { 10, 1, 7}, { 2, 3, 7}, { 2, 3, 7},
411 { 11, 1, 7}, { 11, 1, 7}, { 1, 8, 7}, { 1, 8, 7},
412 { 1, 9, 7}, { 1, 9, 7}, { 1,12, 8}, { 1,13, 8},
413 { 3, 3, 8}, { 5, 2, 8}, { 1,14, 8}, { 1,15, 8}
417 static const MBAtab MBA_5 [] =
419 {6, 5}, {5, 5}, {4, 4}, {4, 4}, {3, 4}, {3, 4},
420 {2, 3}, {2, 3}, {2, 3}, {2, 3}, {1, 3}, {1, 3}, {1, 3}, {1, 3},
421 {0, 1}, {0, 1}, {0, 1}, {0, 1}, {0, 1}, {0, 1}, {0, 1}, {0, 1},
422 {0, 1}, {0, 1}, {0, 1}, {0, 1}, {0, 1}, {0, 1}, {0, 1}, {0, 1}
425 static const MBAtab MBA_11 [] =
427 {32, 11}, {31, 11}, {30, 11}, {29, 11},
428 {28, 11}, {27, 11}, {26, 11}, {25, 11},
429 {24, 11}, {23, 11}, {22, 11}, {21, 11},
430 {20, 10}, {20, 10}, {19, 10}, {19, 10},
431 {18, 10}, {18, 10}, {17, 10}, {17, 10},
432 {16, 10}, {16, 10}, {15, 10}, {15, 10},
433 {14, 8}, {14, 8}, {14, 8}, {14, 8},
434 {14, 8}, {14, 8}, {14, 8}, {14, 8},
435 {13, 8}, {13, 8}, {13, 8}, {13, 8},
436 {13, 8}, {13, 8}, {13, 8}, {13, 8},
437 {12, 8}, {12, 8}, {12, 8}, {12, 8},
438 {12, 8}, {12, 8}, {12, 8}, {12, 8},
439 {11, 8}, {11, 8}, {11, 8}, {11, 8},
440 {11, 8}, {11, 8}, {11, 8}, {11, 8},
441 {10, 8}, {10, 8}, {10, 8}, {10, 8},
442 {10, 8}, {10, 8}, {10, 8}, {10, 8},
443 { 9, 8}, { 9, 8}, { 9, 8}, { 9, 8},
444 { 9, 8}, { 9, 8}, { 9, 8}, { 9, 8},
445 { 8, 7}, { 8, 7}, { 8, 7}, { 8, 7},
446 { 8, 7}, { 8, 7}, { 8, 7}, { 8, 7},
447 { 8, 7}, { 8, 7}, { 8, 7}, { 8, 7},
448 { 8, 7}, { 8, 7}, { 8, 7}, { 8, 7},
449 { 7, 7}, { 7, 7}, { 7, 7}, { 7, 7},
450 { 7, 7}, { 7, 7}, { 7, 7}, { 7, 7},
451 { 7, 7}, { 7, 7}, { 7, 7}, { 7, 7},
452 { 7, 7}, { 7, 7}, { 7, 7}, { 7, 7}