[FFmpeg-cvslog] diracdec: rewrite golomb reader
Lynne
git at videolan.org
Thu Mar 12 22:35:55 EET 2020
ffmpeg | branch: master | Lynne <dev at lynne.ee> | Sun Mar 1 11:23:53 2020 +0000| [675bb1f4f9de76f2c0eb1c8b1be6781a2cd52d29] | committer: Lynne
diracdec: rewrite golomb reader
This version is able to output multiple coefficients at a time and
is able to altogether remove actual golomb code parsing.
Its also able to partially recover the last coefficient in case
the packet is incomplete.
Total decoder performance gain for 8bit 420 1080p lossless: 40%.
Total decoder performance gain for 10bit 420 1080p lossless: 40%.
clang was able to vectorize the loop much better than
my handwritten assembly, but gcc was very naive and didn't.
Lookup table is a rewritten version of vc2hqdecode.
> http://git.videolan.org/gitweb.cgi/ffmpeg.git/?a=commit;h=675bb1f4f9de76f2c0eb1c8b1be6781a2cd52d29
---
libavcodec/dirac_vlc.c | 1309 ++++++++++++++++++++++++++++++++++++++++--------
libavcodec/dirac_vlc.h | 30 +-
libavcodec/diracdec.c | 12 +-
3 files changed, 1102 insertions(+), 249 deletions(-)
diff --git a/libavcodec/dirac_vlc.c b/libavcodec/dirac_vlc.c
index 496d8177cd..fbe28017bc 100644
--- a/libavcodec/dirac_vlc.c
+++ b/libavcodec/dirac_vlc.c
@@ -1,7 +1,4 @@
/*
- * Copyright (C) 2016 Open Broadcast Systems Ltd.
- * Author 2016 Rostislav Pehlivanov <rpehlivanov at obe.tv>
- *
* This file is part of FFmpeg.
*
* FFmpeg is free software; you can redistribute it and/or
@@ -21,232 +18,1114 @@
#include "dirac_vlc.h"
-#define LUT_SIZE (1 << LUT_BITS)
-#define RSIZE_BITS (CHAR_BIT*sizeof(residual))
-
-#define CONVERT_TO_RESIDUE(a, b) \
- (((residual)(a)) << (RSIZE_BITS - (b)))
-
-#define INIT_RESIDUE(N) \
- residual N = 0; \
- av_unused int32_t N ## _bits = 0
-
-#define SET_RESIDUE(N, I, B) \
- N = CONVERT_TO_RESIDUE(I, B); \
- N ## _bits = B
-
-#define APPEND_RESIDUE(N, M) \
- N |= M >> (N ## _bits); \
- N ## _bits = (N ## _bits + (M ## _bits)) & 0x3F
-
-int ff_dirac_golomb_read_32bit(DiracGolombLUT *lut_ctx, const uint8_t *buf,
- int bytes, uint8_t *_dst, int coeffs)
-{
- int i, b, c_idx = 0;
- int32_t *dst = (int32_t *)_dst;
- DiracGolombLUT *future[4], *l = &lut_ctx[2*LUT_SIZE + buf[0]];
- INIT_RESIDUE(res);
-
- for (b = 1; b <= bytes; b++) {
- future[0] = &lut_ctx[buf[b]];
- future[1] = future[0] + 1*LUT_SIZE;
- future[2] = future[0] + 2*LUT_SIZE;
- future[3] = future[0] + 3*LUT_SIZE;
-
- if ((c_idx + 1) > coeffs)
- return c_idx;
-
- /* res_bits is a hint for better branch prediction */
- if (res_bits && l->sign) {
- int32_t coeff = 1;
- APPEND_RESIDUE(res, l->preamble);
- for (i = 0; i < (res_bits >> 1) - 1; i++) {
- coeff <<= 1;
- coeff |= (res >> (RSIZE_BITS - 2*i - 2)) & 1;
- }
- dst[c_idx++] = l->sign * (coeff - 1);
- res_bits = res = 0;
- }
-
- memcpy(&dst[c_idx], l->ready, LUT_BITS*sizeof(int32_t));
- c_idx += l->ready_num;
+enum {
+ /* Next byte contains an exactly aligned start to a new symbol (even bit) */
+ STATE_START = 0,
+ /* Next byte should end the current value on an odd bit */
+ STATE_FOLLOW = 256,
+ /* Byte is completely data and doesn't end nor start a value */
+ STATE_DATA = 512,
+ /* Byte has the current value's sign bit and starts a new value */
+ STATE_SIGN = 768,
+};
- APPEND_RESIDUE(res, l->leftover);
+/* Exactly 128 bits */
+typedef struct LUTState {
+ int16_t val0; /* Bits to which to add after applying preshift */
+ int16_t val1;
+ int16_t val2;
+ int16_t val3;
+ int16_t val4;
+ uint8_t val0_bits; /* The size of val0 in bits */
+ int8_t sign; /* Sign of the current value (0 == zero the value) */
+ int8_t num; /* Number of values in this byte */
+ uint8_t val; /* Init value in case current value was terminated */
+ uint16_t state; /* Expected state for the next byte */
+} LUTState;
- l = future[l->need_s ? 3 : !res_bits ? 2 : res_bits & 1];
- }
+const DECLARE_ALIGNED(32, LUTState, ff_dirac_golomb_lut)[1024] = {
+ { +16, 0, 0, 0, 0, 5, +1, 0, 0, STATE_FOLLOW },
+ { +17, 0, 0, 0, 0, 5, +1, 0, 0, STATE_FOLLOW },
+ { +8, 0, 0, 0, 0, 4, +1, 1, 0, STATE_START },
+ { +8, 0, 0, 0, 0, 4, -1, 1, 0, STATE_START },
+ { +18, 0, 0, 0, 0, 5, +1, 0, 0, STATE_FOLLOW },
+ { +19, 0, 0, 0, 0, 5, +1, 0, 0, STATE_FOLLOW },
+ { +9, 0, 0, 0, 0, 4, +1, 1, 0, STATE_START },
+ { +9, 0, 0, 0, 0, 4, -1, 1, 0, STATE_START },
+ { +4, 0, 0, 0, 0, 3, +1, 1, 2, STATE_FOLLOW },
+ { +4, 0, 0, 0, 0, 3, +1, 1, 3, STATE_FOLLOW },
+ { +4, 0, 0, 0, 0, 3, +1, 2, 1, STATE_DATA },
+ { +4, 0, 0, 0, 0, 3, +1, 3, 0, STATE_START },
+ { +4, 0, 0, 0, 0, 3, -1, 1, 2, STATE_FOLLOW },
+ { +4, 0, 0, 0, 0, 3, -1, 1, 3, STATE_FOLLOW },
+ { +4, 0, 0, 0, 0, 3, -1, 2, 1, STATE_DATA },
+ { +4, 0, 0, 0, 0, 3, -1, 3, 0, STATE_START },
+ { +20, 0, 0, 0, 0, 5, +1, 0, 0, STATE_FOLLOW },
+ { +21, 0, 0, 0, 0, 5, +1, 0, 0, STATE_FOLLOW },
+ { +10, 0, 0, 0, 0, 4, +1, 1, 0, STATE_START },
+ { +10, 0, 0, 0, 0, 4, -1, 1, 0, STATE_START },
+ { +22, 0, 0, 0, 0, 5, +1, 0, 0, STATE_FOLLOW },
+ { +23, 0, 0, 0, 0, 5, +1, 0, 0, STATE_FOLLOW },
+ { +11, 0, 0, 0, 0, 4, +1, 1, 0, STATE_START },
+ { +11, 0, 0, 0, 0, 4, -1, 1, 0, STATE_START },
+ { +5, 0, 0, 0, 0, 3, +1, 1, 2, STATE_FOLLOW },
+ { +5, 0, 0, 0, 0, 3, +1, 1, 3, STATE_FOLLOW },
+ { +5, 0, 0, 0, 0, 3, +1, 2, 1, STATE_DATA },
+ { +5, 0, 0, 0, 0, 3, +1, 3, 0, STATE_START },
+ { +5, 0, 0, 0, 0, 3, -1, 1, 2, STATE_FOLLOW },
+ { +5, 0, 0, 0, 0, 3, -1, 1, 3, STATE_FOLLOW },
+ { +5, 0, 0, 0, 0, 3, -1, 2, 1, STATE_DATA },
+ { +5, 0, 0, 0, 0, 3, -1, 3, 0, STATE_START },
+ { +2, 0, 0, 0, 0, 2, +1, 1, 4, STATE_FOLLOW },
+ { +2, 0, 0, 0, 0, 2, +1, 1, 5, STATE_FOLLOW },
+ { +2, +1, 0, 0, 0, 2, +1, 2, 0, STATE_START },
+ { +2, -1, 0, 0, 0, 2, +1, 2, 0, STATE_START },
+ { +2, 0, 0, 0, 0, 2, +1, 1, 6, STATE_FOLLOW },
+ { +2, 0, 0, 0, 0, 2, +1, 1, 7, STATE_FOLLOW },
+ { +2, +2, 0, 0, 0, 2, +1, 2, 0, STATE_START },
+ { +2, -2, 0, 0, 0, 2, +1, 2, 0, STATE_START },
+ { +2, 0, 0, 0, 0, 2, +1, 2, 2, STATE_DATA },
+ { +2, 0, 0, 0, 0, 2, +1, 2, 2, STATE_SIGN },
+ { +2, 0, 0, 0, 0, 2, +1, 2, 3, STATE_DATA },
+ { +2, 0, 0, 0, 0, 2, +1, 2, 3, STATE_SIGN },
+ { +2, 0, 0, 0, 0, 2, +1, 3, 2, STATE_FOLLOW },
+ { +2, 0, 0, 0, 0, 2, +1, 3, 3, STATE_FOLLOW },
+ { +2, 0, 0, 0, 0, 2, +1, 4, 1, STATE_DATA },
+ { +2, 0, 0, 0, 0, 2, +1, 5, 0, STATE_START },
+ { +2, 0, 0, 0, 0, 2, -1, 1, 4, STATE_FOLLOW },
+ { +2, 0, 0, 0, 0, 2, -1, 1, 5, STATE_FOLLOW },
+ { +2, +1, 0, 0, 0, 2, -1, 2, 0, STATE_START },
+ { +2, -1, 0, 0, 0, 2, -1, 2, 0, STATE_START },
+ { +2, 0, 0, 0, 0, 2, -1, 1, 6, STATE_FOLLOW },
+ { +2, 0, 0, 0, 0, 2, -1, 1, 7, STATE_FOLLOW },
+ { +2, +2, 0, 0, 0, 2, -1, 2, 0, STATE_START },
+ { +2, -2, 0, 0, 0, 2, -1, 2, 0, STATE_START },
+ { +2, 0, 0, 0, 0, 2, -1, 2, 2, STATE_DATA },
+ { +2, 0, 0, 0, 0, 2, -1, 2, 2, STATE_SIGN },
+ { +2, 0, 0, 0, 0, 2, -1, 2, 3, STATE_DATA },
+ { +2, 0, 0, 0, 0, 2, -1, 2, 3, STATE_SIGN },
+ { +2, 0, 0, 0, 0, 2, -1, 3, 2, STATE_FOLLOW },
+ { +2, 0, 0, 0, 0, 2, -1, 3, 3, STATE_FOLLOW },
+ { +2, 0, 0, 0, 0, 2, -1, 4, 1, STATE_DATA },
+ { +2, 0, 0, 0, 0, 2, -1, 5, 0, STATE_START },
+ { +24, 0, 0, 0, 0, 5, +1, 0, 0, STATE_FOLLOW },
+ { +25, 0, 0, 0, 0, 5, +1, 0, 0, STATE_FOLLOW },
+ { +12, 0, 0, 0, 0, 4, +1, 1, 0, STATE_START },
+ { +12, 0, 0, 0, 0, 4, -1, 1, 0, STATE_START },
+ { +26, 0, 0, 0, 0, 5, +1, 0, 0, STATE_FOLLOW },
+ { +27, 0, 0, 0, 0, 5, +1, 0, 0, STATE_FOLLOW },
+ { +13, 0, 0, 0, 0, 4, +1, 1, 0, STATE_START },
+ { +13, 0, 0, 0, 0, 4, -1, 1, 0, STATE_START },
+ { +6, 0, 0, 0, 0, 3, +1, 1, 2, STATE_FOLLOW },
+ { +6, 0, 0, 0, 0, 3, +1, 1, 3, STATE_FOLLOW },
+ { +6, 0, 0, 0, 0, 3, +1, 2, 1, STATE_DATA },
+ { +6, 0, 0, 0, 0, 3, +1, 3, 0, STATE_START },
+ { +6, 0, 0, 0, 0, 3, -1, 1, 2, STATE_FOLLOW },
+ { +6, 0, 0, 0, 0, 3, -1, 1, 3, STATE_FOLLOW },
+ { +6, 0, 0, 0, 0, 3, -1, 2, 1, STATE_DATA },
+ { +6, 0, 0, 0, 0, 3, -1, 3, 0, STATE_START },
+ { +28, 0, 0, 0, 0, 5, +1, 0, 0, STATE_FOLLOW },
+ { +29, 0, 0, 0, 0, 5, +1, 0, 0, STATE_FOLLOW },
+ { +14, 0, 0, 0, 0, 4, +1, 1, 0, STATE_START },
+ { +14, 0, 0, 0, 0, 4, -1, 1, 0, STATE_START },
+ { +30, 0, 0, 0, 0, 5, +1, 0, 0, STATE_FOLLOW },
+ { +31, 0, 0, 0, 0, 5, +1, 0, 0, STATE_FOLLOW },
+ { +15, 0, 0, 0, 0, 4, +1, 1, 0, STATE_START },
+ { +15, 0, 0, 0, 0, 4, -1, 1, 0, STATE_START },
+ { +7, 0, 0, 0, 0, 3, +1, 1, 2, STATE_FOLLOW },
+ { +7, 0, 0, 0, 0, 3, +1, 1, 3, STATE_FOLLOW },
+ { +7, 0, 0, 0, 0, 3, +1, 2, 1, STATE_DATA },
+ { +7, 0, 0, 0, 0, 3, +1, 3, 0, STATE_START },
+ { +7, 0, 0, 0, 0, 3, -1, 1, 2, STATE_FOLLOW },
+ { +7, 0, 0, 0, 0, 3, -1, 1, 3, STATE_FOLLOW },
+ { +7, 0, 0, 0, 0, 3, -1, 2, 1, STATE_DATA },
+ { +7, 0, 0, 0, 0, 3, -1, 3, 0, STATE_START },
+ { +3, 0, 0, 0, 0, 2, +1, 1, 4, STATE_FOLLOW },
+ { +3, 0, 0, 0, 0, 2, +1, 1, 5, STATE_FOLLOW },
+ { +3, +1, 0, 0, 0, 2, +1, 2, 0, STATE_START },
+ { +3, -1, 0, 0, 0, 2, +1, 2, 0, STATE_START },
+ { +3, 0, 0, 0, 0, 2, +1, 1, 6, STATE_FOLLOW },
+ { +3, 0, 0, 0, 0, 2, +1, 1, 7, STATE_FOLLOW },
+ { +3, +2, 0, 0, 0, 2, +1, 2, 0, STATE_START },
+ { +3, -2, 0, 0, 0, 2, +1, 2, 0, STATE_START },
+ { +3, 0, 0, 0, 0, 2, +1, 2, 2, STATE_DATA },
+ { +3, 0, 0, 0, 0, 2, +1, 2, 2, STATE_SIGN },
+ { +3, 0, 0, 0, 0, 2, +1, 2, 3, STATE_DATA },
+ { +3, 0, 0, 0, 0, 2, +1, 2, 3, STATE_SIGN },
+ { +3, 0, 0, 0, 0, 2, +1, 3, 2, STATE_FOLLOW },
+ { +3, 0, 0, 0, 0, 2, +1, 3, 3, STATE_FOLLOW },
+ { +3, 0, 0, 0, 0, 2, +1, 4, 1, STATE_DATA },
+ { +3, 0, 0, 0, 0, 2, +1, 5, 0, STATE_START },
+ { +3, 0, 0, 0, 0, 2, -1, 1, 4, STATE_FOLLOW },
+ { +3, 0, 0, 0, 0, 2, -1, 1, 5, STATE_FOLLOW },
+ { +3, +1, 0, 0, 0, 2, -1, 2, 0, STATE_START },
+ { +3, -1, 0, 0, 0, 2, -1, 2, 0, STATE_START },
+ { +3, 0, 0, 0, 0, 2, -1, 1, 6, STATE_FOLLOW },
+ { +3, 0, 0, 0, 0, 2, -1, 1, 7, STATE_FOLLOW },
+ { +3, +2, 0, 0, 0, 2, -1, 2, 0, STATE_START },
+ { +3, -2, 0, 0, 0, 2, -1, 2, 0, STATE_START },
+ { +3, 0, 0, 0, 0, 2, -1, 2, 2, STATE_DATA },
+ { +3, 0, 0, 0, 0, 2, -1, 2, 2, STATE_SIGN },
+ { +3, 0, 0, 0, 0, 2, -1, 2, 3, STATE_DATA },
+ { +3, 0, 0, 0, 0, 2, -1, 2, 3, STATE_SIGN },
+ { +3, 0, 0, 0, 0, 2, -1, 3, 2, STATE_FOLLOW },
+ { +3, 0, 0, 0, 0, 2, -1, 3, 3, STATE_FOLLOW },
+ { +3, 0, 0, 0, 0, 2, -1, 4, 1, STATE_DATA },
+ { +3, 0, 0, 0, 0, 2, -1, 5, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 0, 0, 1, 8, STATE_DATA },
+ { 0, 0, 0, 0, 0, 0, 0, 1, 8, STATE_SIGN },
+ { 0, 0, 0, 0, 0, 0, 0, 1, 9, STATE_DATA },
+ { 0, 0, 0, 0, 0, 0, 0, 1, 9, STATE_SIGN },
+ { 0, +3, 0, 0, 0, 0, 0, 2, 1, STATE_DATA },
+ { 0, +3, 0, 0, 0, 0, 0, 3, 0, STATE_START },
+ { 0, -3, 0, 0, 0, 0, 0, 2, 1, STATE_DATA },
+ { 0, -3, 0, 0, 0, 0, 0, 3, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 0, 0, 1, 10, STATE_DATA },
+ { 0, 0, 0, 0, 0, 0, 0, 1, 10, STATE_SIGN },
+ { 0, 0, 0, 0, 0, 0, 0, 1, 11, STATE_DATA },
+ { 0, 0, 0, 0, 0, 0, 0, 1, 11, STATE_SIGN },
+ { 0, +4, 0, 0, 0, 0, 0, 2, 1, STATE_DATA },
+ { 0, +4, 0, 0, 0, 0, 0, 3, 0, STATE_START },
+ { 0, -4, 0, 0, 0, 0, 0, 2, 1, STATE_DATA },
+ { 0, -4, 0, 0, 0, 0, 0, 3, 0, STATE_START },
+ { 0, +1, 0, 0, 0, 0, 0, 2, 2, STATE_DATA },
+ { 0, +1, 0, 0, 0, 0, 0, 2, 2, STATE_SIGN },
+ { 0, +1, 0, 0, 0, 0, 0, 2, 3, STATE_DATA },
+ { 0, +1, 0, 0, 0, 0, 0, 2, 3, STATE_SIGN },
+ { 0, +1, 0, 0, 0, 0, 0, 3, 2, STATE_FOLLOW },
+ { 0, +1, 0, 0, 0, 0, 0, 3, 3, STATE_FOLLOW },
+ { 0, +1, 0, 0, 0, 0, 0, 4, 1, STATE_DATA },
+ { 0, +1, 0, 0, 0, 0, 0, 5, 0, STATE_START },
+ { 0, -1, 0, 0, 0, 0, 0, 2, 2, STATE_DATA },
+ { 0, -1, 0, 0, 0, 0, 0, 2, 2, STATE_SIGN },
+ { 0, -1, 0, 0, 0, 0, 0, 2, 3, STATE_DATA },
+ { 0, -1, 0, 0, 0, 0, 0, 2, 3, STATE_SIGN },
+ { 0, -1, 0, 0, 0, 0, 0, 3, 2, STATE_FOLLOW },
+ { 0, -1, 0, 0, 0, 0, 0, 3, 3, STATE_FOLLOW },
+ { 0, -1, 0, 0, 0, 0, 0, 4, 1, STATE_DATA },
+ { 0, -1, 0, 0, 0, 0, 0, 5, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 0, 0, 1, 12, STATE_DATA },
+ { 0, 0, 0, 0, 0, 0, 0, 1, 12, STATE_SIGN },
+ { 0, 0, 0, 0, 0, 0, 0, 1, 13, STATE_DATA },
+ { 0, 0, 0, 0, 0, 0, 0, 1, 13, STATE_SIGN },
+ { 0, +5, 0, 0, 0, 0, 0, 2, 1, STATE_DATA },
+ { 0, +5, 0, 0, 0, 0, 0, 3, 0, STATE_START },
+ { 0, -5, 0, 0, 0, 0, 0, 2, 1, STATE_DATA },
+ { 0, -5, 0, 0, 0, 0, 0, 3, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 0, 0, 1, 14, STATE_DATA },
+ { 0, 0, 0, 0, 0, 0, 0, 1, 14, STATE_SIGN },
+ { 0, 0, 0, 0, 0, 0, 0, 1, 15, STATE_DATA },
+ { 0, 0, 0, 0, 0, 0, 0, 1, 15, STATE_SIGN },
+ { 0, +6, 0, 0, 0, 0, 0, 2, 1, STATE_DATA },
+ { 0, +6, 0, 0, 0, 0, 0, 3, 0, STATE_START },
+ { 0, -6, 0, 0, 0, 0, 0, 2, 1, STATE_DATA },
+ { 0, -6, 0, 0, 0, 0, 0, 3, 0, STATE_START },
+ { 0, +2, 0, 0, 0, 0, 0, 2, 2, STATE_DATA },
+ { 0, +2, 0, 0, 0, 0, 0, 2, 2, STATE_SIGN },
+ { 0, +2, 0, 0, 0, 0, 0, 2, 3, STATE_DATA },
+ { 0, +2, 0, 0, 0, 0, 0, 2, 3, STATE_SIGN },
+ { 0, +2, 0, 0, 0, 0, 0, 3, 2, STATE_FOLLOW },
+ { 0, +2, 0, 0, 0, 0, 0, 3, 3, STATE_FOLLOW },
+ { 0, +2, 0, 0, 0, 0, 0, 4, 1, STATE_DATA },
+ { 0, +2, 0, 0, 0, 0, 0, 5, 0, STATE_START },
+ { 0, -2, 0, 0, 0, 0, 0, 2, 2, STATE_DATA },
+ { 0, -2, 0, 0, 0, 0, 0, 2, 2, STATE_SIGN },
+ { 0, -2, 0, 0, 0, 0, 0, 2, 3, STATE_DATA },
+ { 0, -2, 0, 0, 0, 0, 0, 2, 3, STATE_SIGN },
+ { 0, -2, 0, 0, 0, 0, 0, 3, 2, STATE_FOLLOW },
+ { 0, -2, 0, 0, 0, 0, 0, 3, 3, STATE_FOLLOW },
+ { 0, -2, 0, 0, 0, 0, 0, 4, 1, STATE_DATA },
+ { 0, -2, 0, 0, 0, 0, 0, 5, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 0, 0, 2, 8, STATE_FOLLOW },
+ { 0, 0, 0, 0, 0, 0, 0, 2, 9, STATE_FOLLOW },
+ { 0, 0, +3, 0, 0, 0, 0, 3, 0, STATE_START },
+ { 0, 0, -3, 0, 0, 0, 0, 3, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 0, 0, 2, 10, STATE_FOLLOW },
+ { 0, 0, 0, 0, 0, 0, 0, 2, 11, STATE_FOLLOW },
+ { 0, 0, +4, 0, 0, 0, 0, 3, 0, STATE_START },
+ { 0, 0, -4, 0, 0, 0, 0, 3, 0, STATE_START },
+ { 0, 0, +1, 0, 0, 0, 0, 3, 2, STATE_FOLLOW },
+ { 0, 0, +1, 0, 0, 0, 0, 3, 3, STATE_FOLLOW },
+ { 0, 0, +1, 0, 0, 0, 0, 4, 1, STATE_DATA },
+ { 0, 0, +1, 0, 0, 0, 0, 5, 0, STATE_START },
+ { 0, 0, -1, 0, 0, 0, 0, 3, 2, STATE_FOLLOW },
+ { 0, 0, -1, 0, 0, 0, 0, 3, 3, STATE_FOLLOW },
+ { 0, 0, -1, 0, 0, 0, 0, 4, 1, STATE_DATA },
+ { 0, 0, -1, 0, 0, 0, 0, 5, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 0, 0, 2, 12, STATE_FOLLOW },
+ { 0, 0, 0, 0, 0, 0, 0, 2, 13, STATE_FOLLOW },
+ { 0, 0, +5, 0, 0, 0, 0, 3, 0, STATE_START },
+ { 0, 0, -5, 0, 0, 0, 0, 3, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 0, 0, 2, 14, STATE_FOLLOW },
+ { 0, 0, 0, 0, 0, 0, 0, 2, 15, STATE_FOLLOW },
+ { 0, 0, +6, 0, 0, 0, 0, 3, 0, STATE_START },
+ { 0, 0, -6, 0, 0, 0, 0, 3, 0, STATE_START },
+ { 0, 0, +2, 0, 0, 0, 0, 3, 2, STATE_FOLLOW },
+ { 0, 0, +2, 0, 0, 0, 0, 3, 3, STATE_FOLLOW },
+ { 0, 0, +2, 0, 0, 0, 0, 4, 1, STATE_DATA },
+ { 0, 0, +2, 0, 0, 0, 0, 5, 0, STATE_START },
+ { 0, 0, -2, 0, 0, 0, 0, 3, 2, STATE_FOLLOW },
+ { 0, 0, -2, 0, 0, 0, 0, 3, 3, STATE_FOLLOW },
+ { 0, 0, -2, 0, 0, 0, 0, 4, 1, STATE_DATA },
+ { 0, 0, -2, 0, 0, 0, 0, 5, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 0, 0, 3, 4, STATE_DATA },
+ { 0, 0, 0, 0, 0, 0, 0, 3, 4, STATE_SIGN },
+ { 0, 0, 0, 0, 0, 0, 0, 3, 5, STATE_DATA },
+ { 0, 0, 0, 0, 0, 0, 0, 3, 5, STATE_SIGN },
+ { 0, 0, 0, +1, 0, 0, 0, 4, 1, STATE_DATA },
+ { 0, 0, 0, +1, 0, 0, 0, 5, 0, STATE_START },
+ { 0, 0, 0, -1, 0, 0, 0, 4, 1, STATE_DATA },
+ { 0, 0, 0, -1, 0, 0, 0, 5, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 0, 0, 3, 6, STATE_DATA },
+ { 0, 0, 0, 0, 0, 0, 0, 3, 6, STATE_SIGN },
+ { 0, 0, 0, 0, 0, 0, 0, 3, 7, STATE_DATA },
+ { 0, 0, 0, 0, 0, 0, 0, 3, 7, STATE_SIGN },
+ { 0, 0, 0, +2, 0, 0, 0, 4, 1, STATE_DATA },
+ { 0, 0, 0, +2, 0, 0, 0, 5, 0, STATE_START },
+ { 0, 0, 0, -2, 0, 0, 0, 4, 1, STATE_DATA },
+ { 0, 0, 0, -2, 0, 0, 0, 5, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 0, 0, 4, 4, STATE_FOLLOW },
+ { 0, 0, 0, 0, 0, 0, 0, 4, 5, STATE_FOLLOW },
+ { 0, 0, 0, 0, +1, 0, 0, 5, 0, STATE_START },
+ { 0, 0, 0, 0, -1, 0, 0, 5, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 0, 0, 4, 6, STATE_FOLLOW },
+ { 0, 0, 0, 0, 0, 0, 0, 4, 7, STATE_FOLLOW },
+ { 0, 0, 0, 0, +2, 0, 0, 5, 0, STATE_START },
+ { 0, 0, 0, 0, -2, 0, 0, 5, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 0, 0, 5, 2, STATE_DATA },
+ { 0, 0, 0, 0, 0, 0, 0, 5, 2, STATE_SIGN },
+ { 0, 0, 0, 0, 0, 0, 0, 5, 3, STATE_DATA },
+ { 0, 0, 0, 0, 0, 0, 0, 5, 3, STATE_SIGN },
+ { 0, 0, 0, 0, 0, 0, 0, 6, 2, STATE_FOLLOW },
+ { 0, 0, 0, 0, 0, 0, 0, 6, 3, STATE_FOLLOW },
+ { 0, 0, 0, 0, 0, 0, 0, 7, 1, STATE_DATA },
+ { 0, 0, 0, 0, 0, 0, 0, 8, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 4, +1, 0, 0, STATE_FOLLOW },
+ { +1, 0, 0, 0, 0, 4, +1, 0, 0, STATE_FOLLOW },
+ { 0, 0, 0, 0, 0, 3, +1, 1, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 3, -1, 1, 0, STATE_START },
+ { +2, 0, 0, 0, 0, 4, +1, 0, 0, STATE_FOLLOW },
+ { +3, 0, 0, 0, 0, 4, +1, 0, 0, STATE_FOLLOW },
+ { +1, 0, 0, 0, 0, 3, +1, 1, 0, STATE_START },
+ { +1, 0, 0, 0, 0, 3, -1, 1, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 2, +1, 1, 2, STATE_FOLLOW },
+ { 0, 0, 0, 0, 0, 2, +1, 1, 3, STATE_FOLLOW },
+ { 0, 0, 0, 0, 0, 2, +1, 2, 1, STATE_DATA },
+ { 0, 0, 0, 0, 0, 2, +1, 3, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 2, -1, 1, 2, STATE_FOLLOW },
+ { 0, 0, 0, 0, 0, 2, -1, 1, 3, STATE_FOLLOW },
+ { 0, 0, 0, 0, 0, 2, -1, 2, 1, STATE_DATA },
+ { 0, 0, 0, 0, 0, 2, -1, 3, 0, STATE_START },
+ { +4, 0, 0, 0, 0, 4, +1, 0, 0, STATE_FOLLOW },
+ { +5, 0, 0, 0, 0, 4, +1, 0, 0, STATE_FOLLOW },
+ { +2, 0, 0, 0, 0, 3, +1, 1, 0, STATE_START },
+ { +2, 0, 0, 0, 0, 3, -1, 1, 0, STATE_START },
+ { +6, 0, 0, 0, 0, 4, +1, 0, 0, STATE_FOLLOW },
+ { +7, 0, 0, 0, 0, 4, +1, 0, 0, STATE_FOLLOW },
+ { +3, 0, 0, 0, 0, 3, +1, 1, 0, STATE_START },
+ { +3, 0, 0, 0, 0, 3, -1, 1, 0, STATE_START },
+ { +1, 0, 0, 0, 0, 2, +1, 1, 2, STATE_FOLLOW },
+ { +1, 0, 0, 0, 0, 2, +1, 1, 3, STATE_FOLLOW },
+ { +1, 0, 0, 0, 0, 2, +1, 2, 1, STATE_DATA },
+ { +1, 0, 0, 0, 0, 2, +1, 3, 0, STATE_START },
+ { +1, 0, 0, 0, 0, 2, -1, 1, 2, STATE_FOLLOW },
+ { +1, 0, 0, 0, 0, 2, -1, 1, 3, STATE_FOLLOW },
+ { +1, 0, 0, 0, 0, 2, -1, 2, 1, STATE_DATA },
+ { +1, 0, 0, 0, 0, 2, -1, 3, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 1, +1, 1, 4, STATE_FOLLOW },
+ { 0, 0, 0, 0, 0, 1, +1, 1, 5, STATE_FOLLOW },
+ { 0, +1, 0, 0, 0, 1, +1, 2, 0, STATE_START },
+ { 0, -1, 0, 0, 0, 1, +1, 2, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 1, +1, 1, 6, STATE_FOLLOW },
+ { 0, 0, 0, 0, 0, 1, +1, 1, 7, STATE_FOLLOW },
+ { 0, +2, 0, 0, 0, 1, +1, 2, 0, STATE_START },
+ { 0, -2, 0, 0, 0, 1, +1, 2, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 1, +1, 2, 2, STATE_DATA },
+ { 0, 0, 0, 0, 0, 1, +1, 2, 2, STATE_SIGN },
+ { 0, 0, 0, 0, 0, 1, +1, 2, 3, STATE_DATA },
+ { 0, 0, 0, 0, 0, 1, +1, 2, 3, STATE_SIGN },
+ { 0, 0, 0, 0, 0, 1, +1, 3, 2, STATE_FOLLOW },
+ { 0, 0, 0, 0, 0, 1, +1, 3, 3, STATE_FOLLOW },
+ { 0, 0, 0, 0, 0, 1, +1, 4, 1, STATE_DATA },
+ { 0, 0, 0, 0, 0, 1, +1, 5, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 1, -1, 1, 4, STATE_FOLLOW },
+ { 0, 0, 0, 0, 0, 1, -1, 1, 5, STATE_FOLLOW },
+ { 0, +1, 0, 0, 0, 1, -1, 2, 0, STATE_START },
+ { 0, -1, 0, 0, 0, 1, -1, 2, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 1, -1, 1, 6, STATE_FOLLOW },
+ { 0, 0, 0, 0, 0, 1, -1, 1, 7, STATE_FOLLOW },
+ { 0, +2, 0, 0, 0, 1, -1, 2, 0, STATE_START },
+ { 0, -2, 0, 0, 0, 1, -1, 2, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 1, -1, 2, 2, STATE_DATA },
+ { 0, 0, 0, 0, 0, 1, -1, 2, 2, STATE_SIGN },
+ { 0, 0, 0, 0, 0, 1, -1, 2, 3, STATE_DATA },
+ { 0, 0, 0, 0, 0, 1, -1, 2, 3, STATE_SIGN },
+ { 0, 0, 0, 0, 0, 1, -1, 3, 2, STATE_FOLLOW },
+ { 0, 0, 0, 0, 0, 1, -1, 3, 3, STATE_FOLLOW },
+ { 0, 0, 0, 0, 0, 1, -1, 4, 1, STATE_DATA },
+ { 0, 0, 0, 0, 0, 1, -1, 5, 0, STATE_START },
+ { +8, 0, 0, 0, 0, 4, +1, 0, 0, STATE_FOLLOW },
+ { +9, 0, 0, 0, 0, 4, +1, 0, 0, STATE_FOLLOW },
+ { +4, 0, 0, 0, 0, 3, +1, 1, 0, STATE_START },
+ { +4, 0, 0, 0, 0, 3, -1, 1, 0, STATE_START },
+ { +10, 0, 0, 0, 0, 4, +1, 0, 0, STATE_FOLLOW },
+ { +11, 0, 0, 0, 0, 4, +1, 0, 0, STATE_FOLLOW },
+ { +5, 0, 0, 0, 0, 3, +1, 1, 0, STATE_START },
+ { +5, 0, 0, 0, 0, 3, -1, 1, 0, STATE_START },
+ { +2, 0, 0, 0, 0, 2, +1, 1, 2, STATE_FOLLOW },
+ { +2, 0, 0, 0, 0, 2, +1, 1, 3, STATE_FOLLOW },
+ { +2, 0, 0, 0, 0, 2, +1, 2, 1, STATE_DATA },
+ { +2, 0, 0, 0, 0, 2, +1, 3, 0, STATE_START },
+ { +2, 0, 0, 0, 0, 2, -1, 1, 2, STATE_FOLLOW },
+ { +2, 0, 0, 0, 0, 2, -1, 1, 3, STATE_FOLLOW },
+ { +2, 0, 0, 0, 0, 2, -1, 2, 1, STATE_DATA },
+ { +2, 0, 0, 0, 0, 2, -1, 3, 0, STATE_START },
+ { +12, 0, 0, 0, 0, 4, +1, 0, 0, STATE_FOLLOW },
+ { +13, 0, 0, 0, 0, 4, +1, 0, 0, STATE_FOLLOW },
+ { +6, 0, 0, 0, 0, 3, +1, 1, 0, STATE_START },
+ { +6, 0, 0, 0, 0, 3, -1, 1, 0, STATE_START },
+ { +14, 0, 0, 0, 0, 4, +1, 0, 0, STATE_FOLLOW },
+ { +15, 0, 0, 0, 0, 4, +1, 0, 0, STATE_FOLLOW },
+ { +7, 0, 0, 0, 0, 3, +1, 1, 0, STATE_START },
+ { +7, 0, 0, 0, 0, 3, -1, 1, 0, STATE_START },
+ { +3, 0, 0, 0, 0, 2, +1, 1, 2, STATE_FOLLOW },
+ { +3, 0, 0, 0, 0, 2, +1, 1, 3, STATE_FOLLOW },
+ { +3, 0, 0, 0, 0, 2, +1, 2, 1, STATE_DATA },
+ { +3, 0, 0, 0, 0, 2, +1, 3, 0, STATE_START },
+ { +3, 0, 0, 0, 0, 2, -1, 1, 2, STATE_FOLLOW },
+ { +3, 0, 0, 0, 0, 2, -1, 1, 3, STATE_FOLLOW },
+ { +3, 0, 0, 0, 0, 2, -1, 2, 1, STATE_DATA },
+ { +3, 0, 0, 0, 0, 2, -1, 3, 0, STATE_START },
+ { +1, 0, 0, 0, 0, 1, +1, 1, 4, STATE_FOLLOW },
+ { +1, 0, 0, 0, 0, 1, +1, 1, 5, STATE_FOLLOW },
+ { +1, +1, 0, 0, 0, 1, +1, 2, 0, STATE_START },
+ { +1, -1, 0, 0, 0, 1, +1, 2, 0, STATE_START },
+ { +1, 0, 0, 0, 0, 1, +1, 1, 6, STATE_FOLLOW },
+ { +1, 0, 0, 0, 0, 1, +1, 1, 7, STATE_FOLLOW },
+ { +1, +2, 0, 0, 0, 1, +1, 2, 0, STATE_START },
+ { +1, -2, 0, 0, 0, 1, +1, 2, 0, STATE_START },
+ { +1, 0, 0, 0, 0, 1, +1, 2, 2, STATE_DATA },
+ { +1, 0, 0, 0, 0, 1, +1, 2, 2, STATE_SIGN },
+ { +1, 0, 0, 0, 0, 1, +1, 2, 3, STATE_DATA },
+ { +1, 0, 0, 0, 0, 1, +1, 2, 3, STATE_SIGN },
+ { +1, 0, 0, 0, 0, 1, +1, 3, 2, STATE_FOLLOW },
+ { +1, 0, 0, 0, 0, 1, +1, 3, 3, STATE_FOLLOW },
+ { +1, 0, 0, 0, 0, 1, +1, 4, 1, STATE_DATA },
+ { +1, 0, 0, 0, 0, 1, +1, 5, 0, STATE_START },
+ { +1, 0, 0, 0, 0, 1, -1, 1, 4, STATE_FOLLOW },
+ { +1, 0, 0, 0, 0, 1, -1, 1, 5, STATE_FOLLOW },
+ { +1, +1, 0, 0, 0, 1, -1, 2, 0, STATE_START },
+ { +1, -1, 0, 0, 0, 1, -1, 2, 0, STATE_START },
+ { +1, 0, 0, 0, 0, 1, -1, 1, 6, STATE_FOLLOW },
+ { +1, 0, 0, 0, 0, 1, -1, 1, 7, STATE_FOLLOW },
+ { +1, +2, 0, 0, 0, 1, -1, 2, 0, STATE_START },
+ { +1, -2, 0, 0, 0, 1, -1, 2, 0, STATE_START },
+ { +1, 0, 0, 0, 0, 1, -1, 2, 2, STATE_DATA },
+ { +1, 0, 0, 0, 0, 1, -1, 2, 2, STATE_SIGN },
+ { +1, 0, 0, 0, 0, 1, -1, 2, 3, STATE_DATA },
+ { +1, 0, 0, 0, 0, 1, -1, 2, 3, STATE_SIGN },
+ { +1, 0, 0, 0, 0, 1, -1, 3, 2, STATE_FOLLOW },
+ { +1, 0, 0, 0, 0, 1, -1, 3, 3, STATE_FOLLOW },
+ { +1, 0, 0, 0, 0, 1, -1, 4, 1, STATE_DATA },
+ { +1, 0, 0, 0, 0, 1, -1, 5, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 0, +1, 1, 8, STATE_FOLLOW },
+ { 0, 0, 0, 0, 0, 0, +1, 1, 9, STATE_FOLLOW },
+ { 0, +3, 0, 0, 0, 0, +1, 2, 0, STATE_START },
+ { 0, -3, 0, 0, 0, 0, +1, 2, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 0, +1, 1, 10, STATE_FOLLOW },
+ { 0, 0, 0, 0, 0, 0, +1, 1, 11, STATE_FOLLOW },
+ { 0, +4, 0, 0, 0, 0, +1, 2, 0, STATE_START },
+ { 0, -4, 0, 0, 0, 0, +1, 2, 0, STATE_START },
+ { 0, +1, 0, 0, 0, 0, +1, 2, 2, STATE_FOLLOW },
+ { 0, +1, 0, 0, 0, 0, +1, 2, 3, STATE_FOLLOW },
+ { 0, +1, 0, 0, 0, 0, +1, 3, 1, STATE_DATA },
+ { 0, +1, 0, 0, 0, 0, +1, 4, 0, STATE_START },
+ { 0, -1, 0, 0, 0, 0, +1, 2, 2, STATE_FOLLOW },
+ { 0, -1, 0, 0, 0, 0, +1, 2, 3, STATE_FOLLOW },
+ { 0, -1, 0, 0, 0, 0, +1, 3, 1, STATE_DATA },
+ { 0, -1, 0, 0, 0, 0, +1, 4, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 0, +1, 1, 12, STATE_FOLLOW },
+ { 0, 0, 0, 0, 0, 0, +1, 1, 13, STATE_FOLLOW },
+ { 0, +5, 0, 0, 0, 0, +1, 2, 0, STATE_START },
+ { 0, -5, 0, 0, 0, 0, +1, 2, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 0, +1, 1, 14, STATE_FOLLOW },
+ { 0, 0, 0, 0, 0, 0, +1, 1, 15, STATE_FOLLOW },
+ { 0, +6, 0, 0, 0, 0, +1, 2, 0, STATE_START },
+ { 0, -6, 0, 0, 0, 0, +1, 2, 0, STATE_START },
+ { 0, +2, 0, 0, 0, 0, +1, 2, 2, STATE_FOLLOW },
+ { 0, +2, 0, 0, 0, 0, +1, 2, 3, STATE_FOLLOW },
+ { 0, +2, 0, 0, 0, 0, +1, 3, 1, STATE_DATA },
+ { 0, +2, 0, 0, 0, 0, +1, 4, 0, STATE_START },
+ { 0, -2, 0, 0, 0, 0, +1, 2, 2, STATE_FOLLOW },
+ { 0, -2, 0, 0, 0, 0, +1, 2, 3, STATE_FOLLOW },
+ { 0, -2, 0, 0, 0, 0, +1, 3, 1, STATE_DATA },
+ { 0, -2, 0, 0, 0, 0, +1, 4, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 0, +1, 2, 4, STATE_DATA },
+ { 0, 0, 0, 0, 0, 0, +1, 2, 4, STATE_SIGN },
+ { 0, 0, 0, 0, 0, 0, +1, 2, 5, STATE_DATA },
+ { 0, 0, 0, 0, 0, 0, +1, 2, 5, STATE_SIGN },
+ { 0, 0, +1, 0, 0, 0, +1, 3, 1, STATE_DATA },
+ { 0, 0, +1, 0, 0, 0, +1, 4, 0, STATE_START },
+ { 0, 0, -1, 0, 0, 0, +1, 3, 1, STATE_DATA },
+ { 0, 0, -1, 0, 0, 0, +1, 4, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 0, +1, 2, 6, STATE_DATA },
+ { 0, 0, 0, 0, 0, 0, +1, 2, 6, STATE_SIGN },
+ { 0, 0, 0, 0, 0, 0, +1, 2, 7, STATE_DATA },
+ { 0, 0, 0, 0, 0, 0, +1, 2, 7, STATE_SIGN },
+ { 0, 0, +2, 0, 0, 0, +1, 3, 1, STATE_DATA },
+ { 0, 0, +2, 0, 0, 0, +1, 4, 0, STATE_START },
+ { 0, 0, -2, 0, 0, 0, +1, 3, 1, STATE_DATA },
+ { 0, 0, -2, 0, 0, 0, +1, 4, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 0, +1, 3, 4, STATE_FOLLOW },
+ { 0, 0, 0, 0, 0, 0, +1, 3, 5, STATE_FOLLOW },
+ { 0, 0, 0, +1, 0, 0, +1, 4, 0, STATE_START },
+ { 0, 0, 0, -1, 0, 0, +1, 4, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 0, +1, 3, 6, STATE_FOLLOW },
+ { 0, 0, 0, 0, 0, 0, +1, 3, 7, STATE_FOLLOW },
+ { 0, 0, 0, +2, 0, 0, +1, 4, 0, STATE_START },
+ { 0, 0, 0, -2, 0, 0, +1, 4, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 0, +1, 4, 2, STATE_DATA },
+ { 0, 0, 0, 0, 0, 0, +1, 4, 2, STATE_SIGN },
+ { 0, 0, 0, 0, 0, 0, +1, 4, 3, STATE_DATA },
+ { 0, 0, 0, 0, 0, 0, +1, 4, 3, STATE_SIGN },
+ { 0, 0, 0, 0, 0, 0, +1, 5, 2, STATE_FOLLOW },
+ { 0, 0, 0, 0, 0, 0, +1, 5, 3, STATE_FOLLOW },
+ { 0, 0, 0, 0, 0, 0, +1, 6, 1, STATE_DATA },
+ { 0, 0, 0, 0, 0, 0, +1, 7, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 0, -1, 1, 8, STATE_FOLLOW },
+ { 0, 0, 0, 0, 0, 0, -1, 1, 9, STATE_FOLLOW },
+ { 0, +3, 0, 0, 0, 0, -1, 2, 0, STATE_START },
+ { 0, -3, 0, 0, 0, 0, -1, 2, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 0, -1, 1, 10, STATE_FOLLOW },
+ { 0, 0, 0, 0, 0, 0, -1, 1, 11, STATE_FOLLOW },
+ { 0, +4, 0, 0, 0, 0, -1, 2, 0, STATE_START },
+ { 0, -4, 0, 0, 0, 0, -1, 2, 0, STATE_START },
+ { 0, +1, 0, 0, 0, 0, -1, 2, 2, STATE_FOLLOW },
+ { 0, +1, 0, 0, 0, 0, -1, 2, 3, STATE_FOLLOW },
+ { 0, +1, 0, 0, 0, 0, -1, 3, 1, STATE_DATA },
+ { 0, +1, 0, 0, 0, 0, -1, 4, 0, STATE_START },
+ { 0, -1, 0, 0, 0, 0, -1, 2, 2, STATE_FOLLOW },
+ { 0, -1, 0, 0, 0, 0, -1, 2, 3, STATE_FOLLOW },
+ { 0, -1, 0, 0, 0, 0, -1, 3, 1, STATE_DATA },
+ { 0, -1, 0, 0, 0, 0, -1, 4, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 0, -1, 1, 12, STATE_FOLLOW },
+ { 0, 0, 0, 0, 0, 0, -1, 1, 13, STATE_FOLLOW },
+ { 0, +5, 0, 0, 0, 0, -1, 2, 0, STATE_START },
+ { 0, -5, 0, 0, 0, 0, -1, 2, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 0, -1, 1, 14, STATE_FOLLOW },
+ { 0, 0, 0, 0, 0, 0, -1, 1, 15, STATE_FOLLOW },
+ { 0, +6, 0, 0, 0, 0, -1, 2, 0, STATE_START },
+ { 0, -6, 0, 0, 0, 0, -1, 2, 0, STATE_START },
+ { 0, +2, 0, 0, 0, 0, -1, 2, 2, STATE_FOLLOW },
+ { 0, +2, 0, 0, 0, 0, -1, 2, 3, STATE_FOLLOW },
+ { 0, +2, 0, 0, 0, 0, -1, 3, 1, STATE_DATA },
+ { 0, +2, 0, 0, 0, 0, -1, 4, 0, STATE_START },
+ { 0, -2, 0, 0, 0, 0, -1, 2, 2, STATE_FOLLOW },
+ { 0, -2, 0, 0, 0, 0, -1, 2, 3, STATE_FOLLOW },
+ { 0, -2, 0, 0, 0, 0, -1, 3, 1, STATE_DATA },
+ { 0, -2, 0, 0, 0, 0, -1, 4, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 0, -1, 2, 4, STATE_DATA },
+ { 0, 0, 0, 0, 0, 0, -1, 2, 4, STATE_SIGN },
+ { 0, 0, 0, 0, 0, 0, -1, 2, 5, STATE_DATA },
+ { 0, 0, 0, 0, 0, 0, -1, 2, 5, STATE_SIGN },
+ { 0, 0, +1, 0, 0, 0, -1, 3, 1, STATE_DATA },
+ { 0, 0, +1, 0, 0, 0, -1, 4, 0, STATE_START },
+ { 0, 0, -1, 0, 0, 0, -1, 3, 1, STATE_DATA },
+ { 0, 0, -1, 0, 0, 0, -1, 4, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 0, -1, 2, 6, STATE_DATA },
+ { 0, 0, 0, 0, 0, 0, -1, 2, 6, STATE_SIGN },
+ { 0, 0, 0, 0, 0, 0, -1, 2, 7, STATE_DATA },
+ { 0, 0, 0, 0, 0, 0, -1, 2, 7, STATE_SIGN },
+ { 0, 0, +2, 0, 0, 0, -1, 3, 1, STATE_DATA },
+ { 0, 0, +2, 0, 0, 0, -1, 4, 0, STATE_START },
+ { 0, 0, -2, 0, 0, 0, -1, 3, 1, STATE_DATA },
+ { 0, 0, -2, 0, 0, 0, -1, 4, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 0, -1, 3, 4, STATE_FOLLOW },
+ { 0, 0, 0, 0, 0, 0, -1, 3, 5, STATE_FOLLOW },
+ { 0, 0, 0, +1, 0, 0, -1, 4, 0, STATE_START },
+ { 0, 0, 0, -1, 0, 0, -1, 4, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 0, -1, 3, 6, STATE_FOLLOW },
+ { 0, 0, 0, 0, 0, 0, -1, 3, 7, STATE_FOLLOW },
+ { 0, 0, 0, +2, 0, 0, -1, 4, 0, STATE_START },
+ { 0, 0, 0, -2, 0, 0, -1, 4, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 0, -1, 4, 2, STATE_DATA },
+ { 0, 0, 0, 0, 0, 0, -1, 4, 2, STATE_SIGN },
+ { 0, 0, 0, 0, 0, 0, -1, 4, 3, STATE_DATA },
+ { 0, 0, 0, 0, 0, 0, -1, 4, 3, STATE_SIGN },
+ { 0, 0, 0, 0, 0, 0, -1, 5, 2, STATE_FOLLOW },
+ { 0, 0, 0, 0, 0, 0, -1, 5, 3, STATE_FOLLOW },
+ { 0, 0, 0, 0, 0, 0, -1, 6, 1, STATE_DATA },
+ { 0, 0, 0, 0, 0, 0, -1, 7, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 4, +1, 0, 0, STATE_DATA },
+ { 0, 0, 0, 0, 0, 4, +1, 0, 0, STATE_SIGN },
+ { +1, 0, 0, 0, 0, 4, +1, 0, 0, STATE_DATA },
+ { +1, 0, 0, 0, 0, 4, +1, 0, 0, STATE_SIGN },
+ { 0, 0, 0, 0, 0, 3, +1, 1, 1, STATE_DATA },
+ { 0, 0, 0, 0, 0, 3, +1, 2, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 3, -1, 1, 1, STATE_DATA },
+ { 0, 0, 0, 0, 0, 3, -1, 2, 0, STATE_START },
+ { +2, 0, 0, 0, 0, 4, +1, 0, 0, STATE_DATA },
+ { +2, 0, 0, 0, 0, 4, +1, 0, 0, STATE_SIGN },
+ { +3, 0, 0, 0, 0, 4, +1, 0, 0, STATE_DATA },
+ { +3, 0, 0, 0, 0, 4, +1, 0, 0, STATE_SIGN },
+ { +1, 0, 0, 0, 0, 3, +1, 1, 1, STATE_DATA },
+ { +1, 0, 0, 0, 0, 3, +1, 2, 0, STATE_START },
+ { +1, 0, 0, 0, 0, 3, -1, 1, 1, STATE_DATA },
+ { +1, 0, 0, 0, 0, 3, -1, 2, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 2, +1, 1, 2, STATE_DATA },
+ { 0, 0, 0, 0, 0, 2, +1, 1, 2, STATE_SIGN },
+ { 0, 0, 0, 0, 0, 2, +1, 1, 3, STATE_DATA },
+ { 0, 0, 0, 0, 0, 2, +1, 1, 3, STATE_SIGN },
+ { 0, 0, 0, 0, 0, 2, +1, 2, 2, STATE_FOLLOW },
+ { 0, 0, 0, 0, 0, 2, +1, 2, 3, STATE_FOLLOW },
+ { 0, 0, 0, 0, 0, 2, +1, 3, 1, STATE_DATA },
+ { 0, 0, 0, 0, 0, 2, +1, 4, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 2, -1, 1, 2, STATE_DATA },
+ { 0, 0, 0, 0, 0, 2, -1, 1, 2, STATE_SIGN },
+ { 0, 0, 0, 0, 0, 2, -1, 1, 3, STATE_DATA },
+ { 0, 0, 0, 0, 0, 2, -1, 1, 3, STATE_SIGN },
+ { 0, 0, 0, 0, 0, 2, -1, 2, 2, STATE_FOLLOW },
+ { 0, 0, 0, 0, 0, 2, -1, 2, 3, STATE_FOLLOW },
+ { 0, 0, 0, 0, 0, 2, -1, 3, 1, STATE_DATA },
+ { 0, 0, 0, 0, 0, 2, -1, 4, 0, STATE_START },
+ { +4, 0, 0, 0, 0, 4, +1, 0, 0, STATE_DATA },
+ { +4, 0, 0, 0, 0, 4, +1, 0, 0, STATE_SIGN },
+ { +5, 0, 0, 0, 0, 4, +1, 0, 0, STATE_DATA },
+ { +5, 0, 0, 0, 0, 4, +1, 0, 0, STATE_SIGN },
+ { +2, 0, 0, 0, 0, 3, +1, 1, 1, STATE_DATA },
+ { +2, 0, 0, 0, 0, 3, +1, 2, 0, STATE_START },
+ { +2, 0, 0, 0, 0, 3, -1, 1, 1, STATE_DATA },
+ { +2, 0, 0, 0, 0, 3, -1, 2, 0, STATE_START },
+ { +6, 0, 0, 0, 0, 4, +1, 0, 0, STATE_DATA },
+ { +6, 0, 0, 0, 0, 4, +1, 0, 0, STATE_SIGN },
+ { +7, 0, 0, 0, 0, 4, +1, 0, 0, STATE_DATA },
+ { +7, 0, 0, 0, 0, 4, +1, 0, 0, STATE_SIGN },
+ { +3, 0, 0, 0, 0, 3, +1, 1, 1, STATE_DATA },
+ { +3, 0, 0, 0, 0, 3, +1, 2, 0, STATE_START },
+ { +3, 0, 0, 0, 0, 3, -1, 1, 1, STATE_DATA },
+ { +3, 0, 0, 0, 0, 3, -1, 2, 0, STATE_START },
+ { +1, 0, 0, 0, 0, 2, +1, 1, 2, STATE_DATA },
+ { +1, 0, 0, 0, 0, 2, +1, 1, 2, STATE_SIGN },
+ { +1, 0, 0, 0, 0, 2, +1, 1, 3, STATE_DATA },
+ { +1, 0, 0, 0, 0, 2, +1, 1, 3, STATE_SIGN },
+ { +1, 0, 0, 0, 0, 2, +1, 2, 2, STATE_FOLLOW },
+ { +1, 0, 0, 0, 0, 2, +1, 2, 3, STATE_FOLLOW },
+ { +1, 0, 0, 0, 0, 2, +1, 3, 1, STATE_DATA },
+ { +1, 0, 0, 0, 0, 2, +1, 4, 0, STATE_START },
+ { +1, 0, 0, 0, 0, 2, -1, 1, 2, STATE_DATA },
+ { +1, 0, 0, 0, 0, 2, -1, 1, 2, STATE_SIGN },
+ { +1, 0, 0, 0, 0, 2, -1, 1, 3, STATE_DATA },
+ { +1, 0, 0, 0, 0, 2, -1, 1, 3, STATE_SIGN },
+ { +1, 0, 0, 0, 0, 2, -1, 2, 2, STATE_FOLLOW },
+ { +1, 0, 0, 0, 0, 2, -1, 2, 3, STATE_FOLLOW },
+ { +1, 0, 0, 0, 0, 2, -1, 3, 1, STATE_DATA },
+ { +1, 0, 0, 0, 0, 2, -1, 4, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 1, +1, 1, 4, STATE_DATA },
+ { 0, 0, 0, 0, 0, 1, +1, 1, 4, STATE_SIGN },
+ { 0, 0, 0, 0, 0, 1, +1, 1, 5, STATE_DATA },
+ { 0, 0, 0, 0, 0, 1, +1, 1, 5, STATE_SIGN },
+ { 0, +1, 0, 0, 0, 1, +1, 2, 1, STATE_DATA },
+ { 0, +1, 0, 0, 0, 1, +1, 3, 0, STATE_START },
+ { 0, -1, 0, 0, 0, 1, +1, 2, 1, STATE_DATA },
+ { 0, -1, 0, 0, 0, 1, +1, 3, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 1, +1, 1, 6, STATE_DATA },
+ { 0, 0, 0, 0, 0, 1, +1, 1, 6, STATE_SIGN },
+ { 0, 0, 0, 0, 0, 1, +1, 1, 7, STATE_DATA },
+ { 0, 0, 0, 0, 0, 1, +1, 1, 7, STATE_SIGN },
+ { 0, +2, 0, 0, 0, 1, +1, 2, 1, STATE_DATA },
+ { 0, +2, 0, 0, 0, 1, +1, 3, 0, STATE_START },
+ { 0, -2, 0, 0, 0, 1, +1, 2, 1, STATE_DATA },
+ { 0, -2, 0, 0, 0, 1, +1, 3, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 1, +1, 2, 4, STATE_FOLLOW },
+ { 0, 0, 0, 0, 0, 1, +1, 2, 5, STATE_FOLLOW },
+ { 0, 0, +1, 0, 0, 1, +1, 3, 0, STATE_START },
+ { 0, 0, -1, 0, 0, 1, +1, 3, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 1, +1, 2, 6, STATE_FOLLOW },
+ { 0, 0, 0, 0, 0, 1, +1, 2, 7, STATE_FOLLOW },
+ { 0, 0, +2, 0, 0, 1, +1, 3, 0, STATE_START },
+ { 0, 0, -2, 0, 0, 1, +1, 3, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 1, +1, 3, 2, STATE_DATA },
+ { 0, 0, 0, 0, 0, 1, +1, 3, 2, STATE_SIGN },
+ { 0, 0, 0, 0, 0, 1, +1, 3, 3, STATE_DATA },
+ { 0, 0, 0, 0, 0, 1, +1, 3, 3, STATE_SIGN },
+ { 0, 0, 0, 0, 0, 1, +1, 4, 2, STATE_FOLLOW },
+ { 0, 0, 0, 0, 0, 1, +1, 4, 3, STATE_FOLLOW },
+ { 0, 0, 0, 0, 0, 1, +1, 5, 1, STATE_DATA },
+ { 0, 0, 0, 0, 0, 1, +1, 6, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 1, -1, 1, 4, STATE_DATA },
+ { 0, 0, 0, 0, 0, 1, -1, 1, 4, STATE_SIGN },
+ { 0, 0, 0, 0, 0, 1, -1, 1, 5, STATE_DATA },
+ { 0, 0, 0, 0, 0, 1, -1, 1, 5, STATE_SIGN },
+ { 0, +1, 0, 0, 0, 1, -1, 2, 1, STATE_DATA },
+ { 0, +1, 0, 0, 0, 1, -1, 3, 0, STATE_START },
+ { 0, -1, 0, 0, 0, 1, -1, 2, 1, STATE_DATA },
+ { 0, -1, 0, 0, 0, 1, -1, 3, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 1, -1, 1, 6, STATE_DATA },
+ { 0, 0, 0, 0, 0, 1, -1, 1, 6, STATE_SIGN },
+ { 0, 0, 0, 0, 0, 1, -1, 1, 7, STATE_DATA },
+ { 0, 0, 0, 0, 0, 1, -1, 1, 7, STATE_SIGN },
+ { 0, +2, 0, 0, 0, 1, -1, 2, 1, STATE_DATA },
+ { 0, +2, 0, 0, 0, 1, -1, 3, 0, STATE_START },
+ { 0, -2, 0, 0, 0, 1, -1, 2, 1, STATE_DATA },
+ { 0, -2, 0, 0, 0, 1, -1, 3, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 1, -1, 2, 4, STATE_FOLLOW },
+ { 0, 0, 0, 0, 0, 1, -1, 2, 5, STATE_FOLLOW },
+ { 0, 0, +1, 0, 0, 1, -1, 3, 0, STATE_START },
+ { 0, 0, -1, 0, 0, 1, -1, 3, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 1, -1, 2, 6, STATE_FOLLOW },
+ { 0, 0, 0, 0, 0, 1, -1, 2, 7, STATE_FOLLOW },
+ { 0, 0, +2, 0, 0, 1, -1, 3, 0, STATE_START },
+ { 0, 0, -2, 0, 0, 1, -1, 3, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 1, -1, 3, 2, STATE_DATA },
+ { 0, 0, 0, 0, 0, 1, -1, 3, 2, STATE_SIGN },
+ { 0, 0, 0, 0, 0, 1, -1, 3, 3, STATE_DATA },
+ { 0, 0, 0, 0, 0, 1, -1, 3, 3, STATE_SIGN },
+ { 0, 0, 0, 0, 0, 1, -1, 4, 2, STATE_FOLLOW },
+ { 0, 0, 0, 0, 0, 1, -1, 4, 3, STATE_FOLLOW },
+ { 0, 0, 0, 0, 0, 1, -1, 5, 1, STATE_DATA },
+ { 0, 0, 0, 0, 0, 1, -1, 6, 0, STATE_START },
+ { +8, 0, 0, 0, 0, 4, +1, 0, 0, STATE_DATA },
+ { +8, 0, 0, 0, 0, 4, +1, 0, 0, STATE_SIGN },
+ { +9, 0, 0, 0, 0, 4, +1, 0, 0, STATE_DATA },
+ { +9, 0, 0, 0, 0, 4, +1, 0, 0, STATE_SIGN },
+ { +4, 0, 0, 0, 0, 3, +1, 1, 1, STATE_DATA },
+ { +4, 0, 0, 0, 0, 3, +1, 2, 0, STATE_START },
+ { +4, 0, 0, 0, 0, 3, -1, 1, 1, STATE_DATA },
+ { +4, 0, 0, 0, 0, 3, -1, 2, 0, STATE_START },
+ { +10, 0, 0, 0, 0, 4, +1, 0, 0, STATE_DATA },
+ { +10, 0, 0, 0, 0, 4, +1, 0, 0, STATE_SIGN },
+ { +11, 0, 0, 0, 0, 4, +1, 0, 0, STATE_DATA },
+ { +11, 0, 0, 0, 0, 4, +1, 0, 0, STATE_SIGN },
+ { +5, 0, 0, 0, 0, 3, +1, 1, 1, STATE_DATA },
+ { +5, 0, 0, 0, 0, 3, +1, 2, 0, STATE_START },
+ { +5, 0, 0, 0, 0, 3, -1, 1, 1, STATE_DATA },
+ { +5, 0, 0, 0, 0, 3, -1, 2, 0, STATE_START },
+ { +2, 0, 0, 0, 0, 2, +1, 1, 2, STATE_DATA },
+ { +2, 0, 0, 0, 0, 2, +1, 1, 2, STATE_SIGN },
+ { +2, 0, 0, 0, 0, 2, +1, 1, 3, STATE_DATA },
+ { +2, 0, 0, 0, 0, 2, +1, 1, 3, STATE_SIGN },
+ { +2, 0, 0, 0, 0, 2, +1, 2, 2, STATE_FOLLOW },
+ { +2, 0, 0, 0, 0, 2, +1, 2, 3, STATE_FOLLOW },
+ { +2, 0, 0, 0, 0, 2, +1, 3, 1, STATE_DATA },
+ { +2, 0, 0, 0, 0, 2, +1, 4, 0, STATE_START },
+ { +2, 0, 0, 0, 0, 2, -1, 1, 2, STATE_DATA },
+ { +2, 0, 0, 0, 0, 2, -1, 1, 2, STATE_SIGN },
+ { +2, 0, 0, 0, 0, 2, -1, 1, 3, STATE_DATA },
+ { +2, 0, 0, 0, 0, 2, -1, 1, 3, STATE_SIGN },
+ { +2, 0, 0, 0, 0, 2, -1, 2, 2, STATE_FOLLOW },
+ { +2, 0, 0, 0, 0, 2, -1, 2, 3, STATE_FOLLOW },
+ { +2, 0, 0, 0, 0, 2, -1, 3, 1, STATE_DATA },
+ { +2, 0, 0, 0, 0, 2, -1, 4, 0, STATE_START },
+ { +12, 0, 0, 0, 0, 4, +1, 0, 0, STATE_DATA },
+ { +12, 0, 0, 0, 0, 4, +1, 0, 0, STATE_SIGN },
+ { +13, 0, 0, 0, 0, 4, +1, 0, 0, STATE_DATA },
+ { +13, 0, 0, 0, 0, 4, +1, 0, 0, STATE_SIGN },
+ { +6, 0, 0, 0, 0, 3, +1, 1, 1, STATE_DATA },
+ { +6, 0, 0, 0, 0, 3, +1, 2, 0, STATE_START },
+ { +6, 0, 0, 0, 0, 3, -1, 1, 1, STATE_DATA },
+ { +6, 0, 0, 0, 0, 3, -1, 2, 0, STATE_START },
+ { +14, 0, 0, 0, 0, 4, +1, 0, 0, STATE_DATA },
+ { +14, 0, 0, 0, 0, 4, +1, 0, 0, STATE_SIGN },
+ { +15, 0, 0, 0, 0, 4, +1, 0, 0, STATE_DATA },
+ { +15, 0, 0, 0, 0, 4, +1, 0, 0, STATE_SIGN },
+ { +7, 0, 0, 0, 0, 3, +1, 1, 1, STATE_DATA },
+ { +7, 0, 0, 0, 0, 3, +1, 2, 0, STATE_START },
+ { +7, 0, 0, 0, 0, 3, -1, 1, 1, STATE_DATA },
+ { +7, 0, 0, 0, 0, 3, -1, 2, 0, STATE_START },
+ { +3, 0, 0, 0, 0, 2, +1, 1, 2, STATE_DATA },
+ { +3, 0, 0, 0, 0, 2, +1, 1, 2, STATE_SIGN },
+ { +3, 0, 0, 0, 0, 2, +1, 1, 3, STATE_DATA },
+ { +3, 0, 0, 0, 0, 2, +1, 1, 3, STATE_SIGN },
+ { +3, 0, 0, 0, 0, 2, +1, 2, 2, STATE_FOLLOW },
+ { +3, 0, 0, 0, 0, 2, +1, 2, 3, STATE_FOLLOW },
+ { +3, 0, 0, 0, 0, 2, +1, 3, 1, STATE_DATA },
+ { +3, 0, 0, 0, 0, 2, +1, 4, 0, STATE_START },
+ { +3, 0, 0, 0, 0, 2, -1, 1, 2, STATE_DATA },
+ { +3, 0, 0, 0, 0, 2, -1, 1, 2, STATE_SIGN },
+ { +3, 0, 0, 0, 0, 2, -1, 1, 3, STATE_DATA },
+ { +3, 0, 0, 0, 0, 2, -1, 1, 3, STATE_SIGN },
+ { +3, 0, 0, 0, 0, 2, -1, 2, 2, STATE_FOLLOW },
+ { +3, 0, 0, 0, 0, 2, -1, 2, 3, STATE_FOLLOW },
+ { +3, 0, 0, 0, 0, 2, -1, 3, 1, STATE_DATA },
+ { +3, 0, 0, 0, 0, 2, -1, 4, 0, STATE_START },
+ { +1, 0, 0, 0, 0, 1, +1, 1, 4, STATE_DATA },
+ { +1, 0, 0, 0, 0, 1, +1, 1, 4, STATE_SIGN },
+ { +1, 0, 0, 0, 0, 1, +1, 1, 5, STATE_DATA },
+ { +1, 0, 0, 0, 0, 1, +1, 1, 5, STATE_SIGN },
+ { +1, +1, 0, 0, 0, 1, +1, 2, 1, STATE_DATA },
+ { +1, +1, 0, 0, 0, 1, +1, 3, 0, STATE_START },
+ { +1, -1, 0, 0, 0, 1, +1, 2, 1, STATE_DATA },
+ { +1, -1, 0, 0, 0, 1, +1, 3, 0, STATE_START },
+ { +1, 0, 0, 0, 0, 1, +1, 1, 6, STATE_DATA },
+ { +1, 0, 0, 0, 0, 1, +1, 1, 6, STATE_SIGN },
+ { +1, 0, 0, 0, 0, 1, +1, 1, 7, STATE_DATA },
+ { +1, 0, 0, 0, 0, 1, +1, 1, 7, STATE_SIGN },
+ { +1, +2, 0, 0, 0, 1, +1, 2, 1, STATE_DATA },
+ { +1, +2, 0, 0, 0, 1, +1, 3, 0, STATE_START },
+ { +1, -2, 0, 0, 0, 1, +1, 2, 1, STATE_DATA },
+ { +1, -2, 0, 0, 0, 1, +1, 3, 0, STATE_START },
+ { +1, 0, 0, 0, 0, 1, +1, 2, 4, STATE_FOLLOW },
+ { +1, 0, 0, 0, 0, 1, +1, 2, 5, STATE_FOLLOW },
+ { +1, 0, +1, 0, 0, 1, +1, 3, 0, STATE_START },
+ { +1, 0, -1, 0, 0, 1, +1, 3, 0, STATE_START },
+ { +1, 0, 0, 0, 0, 1, +1, 2, 6, STATE_FOLLOW },
+ { +1, 0, 0, 0, 0, 1, +1, 2, 7, STATE_FOLLOW },
+ { +1, 0, +2, 0, 0, 1, +1, 3, 0, STATE_START },
+ { +1, 0, -2, 0, 0, 1, +1, 3, 0, STATE_START },
+ { +1, 0, 0, 0, 0, 1, +1, 3, 2, STATE_DATA },
+ { +1, 0, 0, 0, 0, 1, +1, 3, 2, STATE_SIGN },
+ { +1, 0, 0, 0, 0, 1, +1, 3, 3, STATE_DATA },
+ { +1, 0, 0, 0, 0, 1, +1, 3, 3, STATE_SIGN },
+ { +1, 0, 0, 0, 0, 1, +1, 4, 2, STATE_FOLLOW },
+ { +1, 0, 0, 0, 0, 1, +1, 4, 3, STATE_FOLLOW },
+ { +1, 0, 0, 0, 0, 1, +1, 5, 1, STATE_DATA },
+ { +1, 0, 0, 0, 0, 1, +1, 6, 0, STATE_START },
+ { +1, 0, 0, 0, 0, 1, -1, 1, 4, STATE_DATA },
+ { +1, 0, 0, 0, 0, 1, -1, 1, 4, STATE_SIGN },
+ { +1, 0, 0, 0, 0, 1, -1, 1, 5, STATE_DATA },
+ { +1, 0, 0, 0, 0, 1, -1, 1, 5, STATE_SIGN },
+ { +1, +1, 0, 0, 0, 1, -1, 2, 1, STATE_DATA },
+ { +1, +1, 0, 0, 0, 1, -1, 3, 0, STATE_START },
+ { +1, -1, 0, 0, 0, 1, -1, 2, 1, STATE_DATA },
+ { +1, -1, 0, 0, 0, 1, -1, 3, 0, STATE_START },
+ { +1, 0, 0, 0, 0, 1, -1, 1, 6, STATE_DATA },
+ { +1, 0, 0, 0, 0, 1, -1, 1, 6, STATE_SIGN },
+ { +1, 0, 0, 0, 0, 1, -1, 1, 7, STATE_DATA },
+ { +1, 0, 0, 0, 0, 1, -1, 1, 7, STATE_SIGN },
+ { +1, +2, 0, 0, 0, 1, -1, 2, 1, STATE_DATA },
+ { +1, +2, 0, 0, 0, 1, -1, 3, 0, STATE_START },
+ { +1, -2, 0, 0, 0, 1, -1, 2, 1, STATE_DATA },
+ { +1, -2, 0, 0, 0, 1, -1, 3, 0, STATE_START },
+ { +1, 0, 0, 0, 0, 1, -1, 2, 4, STATE_FOLLOW },
+ { +1, 0, 0, 0, 0, 1, -1, 2, 5, STATE_FOLLOW },
+ { +1, 0, +1, 0, 0, 1, -1, 3, 0, STATE_START },
+ { +1, 0, -1, 0, 0, 1, -1, 3, 0, STATE_START },
+ { +1, 0, 0, 0, 0, 1, -1, 2, 6, STATE_FOLLOW },
+ { +1, 0, 0, 0, 0, 1, -1, 2, 7, STATE_FOLLOW },
+ { +1, 0, +2, 0, 0, 1, -1, 3, 0, STATE_START },
+ { +1, 0, -2, 0, 0, 1, -1, 3, 0, STATE_START },
+ { +1, 0, 0, 0, 0, 1, -1, 3, 2, STATE_DATA },
+ { +1, 0, 0, 0, 0, 1, -1, 3, 2, STATE_SIGN },
+ { +1, 0, 0, 0, 0, 1, -1, 3, 3, STATE_DATA },
+ { +1, 0, 0, 0, 0, 1, -1, 3, 3, STATE_SIGN },
+ { +1, 0, 0, 0, 0, 1, -1, 4, 2, STATE_FOLLOW },
+ { +1, 0, 0, 0, 0, 1, -1, 4, 3, STATE_FOLLOW },
+ { +1, 0, 0, 0, 0, 1, -1, 5, 1, STATE_DATA },
+ { +1, 0, 0, 0, 0, 1, -1, 6, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 0, +1, 1, 8, STATE_DATA },
+ { 0, 0, 0, 0, 0, 0, +1, 1, 8, STATE_SIGN },
+ { 0, 0, 0, 0, 0, 0, +1, 1, 9, STATE_DATA },
+ { 0, 0, 0, 0, 0, 0, +1, 1, 9, STATE_SIGN },
+ { 0, +3, 0, 0, 0, 0, +1, 2, 1, STATE_DATA },
+ { 0, +3, 0, 0, 0, 0, +1, 3, 0, STATE_START },
+ { 0, -3, 0, 0, 0, 0, +1, 2, 1, STATE_DATA },
+ { 0, -3, 0, 0, 0, 0, +1, 3, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 0, +1, 1, 10, STATE_DATA },
+ { 0, 0, 0, 0, 0, 0, +1, 1, 10, STATE_SIGN },
+ { 0, 0, 0, 0, 0, 0, +1, 1, 11, STATE_DATA },
+ { 0, 0, 0, 0, 0, 0, +1, 1, 11, STATE_SIGN },
+ { 0, +4, 0, 0, 0, 0, +1, 2, 1, STATE_DATA },
+ { 0, +4, 0, 0, 0, 0, +1, 3, 0, STATE_START },
+ { 0, -4, 0, 0, 0, 0, +1, 2, 1, STATE_DATA },
+ { 0, -4, 0, 0, 0, 0, +1, 3, 0, STATE_START },
+ { 0, +1, 0, 0, 0, 0, +1, 2, 2, STATE_DATA },
+ { 0, +1, 0, 0, 0, 0, +1, 2, 2, STATE_SIGN },
+ { 0, +1, 0, 0, 0, 0, +1, 2, 3, STATE_DATA },
+ { 0, +1, 0, 0, 0, 0, +1, 2, 3, STATE_SIGN },
+ { 0, +1, 0, 0, 0, 0, +1, 3, 2, STATE_FOLLOW },
+ { 0, +1, 0, 0, 0, 0, +1, 3, 3, STATE_FOLLOW },
+ { 0, +1, 0, 0, 0, 0, +1, 4, 1, STATE_DATA },
+ { 0, +1, 0, 0, 0, 0, +1, 5, 0, STATE_START },
+ { 0, -1, 0, 0, 0, 0, +1, 2, 2, STATE_DATA },
+ { 0, -1, 0, 0, 0, 0, +1, 2, 2, STATE_SIGN },
+ { 0, -1, 0, 0, 0, 0, +1, 2, 3, STATE_DATA },
+ { 0, -1, 0, 0, 0, 0, +1, 2, 3, STATE_SIGN },
+ { 0, -1, 0, 0, 0, 0, +1, 3, 2, STATE_FOLLOW },
+ { 0, -1, 0, 0, 0, 0, +1, 3, 3, STATE_FOLLOW },
+ { 0, -1, 0, 0, 0, 0, +1, 4, 1, STATE_DATA },
+ { 0, -1, 0, 0, 0, 0, +1, 5, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 0, +1, 1, 12, STATE_DATA },
+ { 0, 0, 0, 0, 0, 0, +1, 1, 12, STATE_SIGN },
+ { 0, 0, 0, 0, 0, 0, +1, 1, 13, STATE_DATA },
+ { 0, 0, 0, 0, 0, 0, +1, 1, 13, STATE_SIGN },
+ { 0, +5, 0, 0, 0, 0, +1, 2, 1, STATE_DATA },
+ { 0, +5, 0, 0, 0, 0, +1, 3, 0, STATE_START },
+ { 0, -5, 0, 0, 0, 0, +1, 2, 1, STATE_DATA },
+ { 0, -5, 0, 0, 0, 0, +1, 3, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 0, +1, 1, 14, STATE_DATA },
+ { 0, 0, 0, 0, 0, 0, +1, 1, 14, STATE_SIGN },
+ { 0, 0, 0, 0, 0, 0, +1, 1, 15, STATE_DATA },
+ { 0, 0, 0, 0, 0, 0, +1, 1, 15, STATE_SIGN },
+ { 0, +6, 0, 0, 0, 0, +1, 2, 1, STATE_DATA },
+ { 0, +6, 0, 0, 0, 0, +1, 3, 0, STATE_START },
+ { 0, -6, 0, 0, 0, 0, +1, 2, 1, STATE_DATA },
+ { 0, -6, 0, 0, 0, 0, +1, 3, 0, STATE_START },
+ { 0, +2, 0, 0, 0, 0, +1, 2, 2, STATE_DATA },
+ { 0, +2, 0, 0, 0, 0, +1, 2, 2, STATE_SIGN },
+ { 0, +2, 0, 0, 0, 0, +1, 2, 3, STATE_DATA },
+ { 0, +2, 0, 0, 0, 0, +1, 2, 3, STATE_SIGN },
+ { 0, +2, 0, 0, 0, 0, +1, 3, 2, STATE_FOLLOW },
+ { 0, +2, 0, 0, 0, 0, +1, 3, 3, STATE_FOLLOW },
+ { 0, +2, 0, 0, 0, 0, +1, 4, 1, STATE_DATA },
+ { 0, +2, 0, 0, 0, 0, +1, 5, 0, STATE_START },
+ { 0, -2, 0, 0, 0, 0, +1, 2, 2, STATE_DATA },
+ { 0, -2, 0, 0, 0, 0, +1, 2, 2, STATE_SIGN },
+ { 0, -2, 0, 0, 0, 0, +1, 2, 3, STATE_DATA },
+ { 0, -2, 0, 0, 0, 0, +1, 2, 3, STATE_SIGN },
+ { 0, -2, 0, 0, 0, 0, +1, 3, 2, STATE_FOLLOW },
+ { 0, -2, 0, 0, 0, 0, +1, 3, 3, STATE_FOLLOW },
+ { 0, -2, 0, 0, 0, 0, +1, 4, 1, STATE_DATA },
+ { 0, -2, 0, 0, 0, 0, +1, 5, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 0, +1, 2, 8, STATE_FOLLOW },
+ { 0, 0, 0, 0, 0, 0, +1, 2, 9, STATE_FOLLOW },
+ { 0, 0, +3, 0, 0, 0, +1, 3, 0, STATE_START },
+ { 0, 0, -3, 0, 0, 0, +1, 3, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 0, +1, 2, 10, STATE_FOLLOW },
+ { 0, 0, 0, 0, 0, 0, +1, 2, 11, STATE_FOLLOW },
+ { 0, 0, +4, 0, 0, 0, +1, 3, 0, STATE_START },
+ { 0, 0, -4, 0, 0, 0, +1, 3, 0, STATE_START },
+ { 0, 0, +1, 0, 0, 0, +1, 3, 2, STATE_FOLLOW },
+ { 0, 0, +1, 0, 0, 0, +1, 3, 3, STATE_FOLLOW },
+ { 0, 0, +1, 0, 0, 0, +1, 4, 1, STATE_DATA },
+ { 0, 0, +1, 0, 0, 0, +1, 5, 0, STATE_START },
+ { 0, 0, -1, 0, 0, 0, +1, 3, 2, STATE_FOLLOW },
+ { 0, 0, -1, 0, 0, 0, +1, 3, 3, STATE_FOLLOW },
+ { 0, 0, -1, 0, 0, 0, +1, 4, 1, STATE_DATA },
+ { 0, 0, -1, 0, 0, 0, +1, 5, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 0, +1, 2, 12, STATE_FOLLOW },
+ { 0, 0, 0, 0, 0, 0, +1, 2, 13, STATE_FOLLOW },
+ { 0, 0, +5, 0, 0, 0, +1, 3, 0, STATE_START },
+ { 0, 0, -5, 0, 0, 0, +1, 3, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 0, +1, 2, 14, STATE_FOLLOW },
+ { 0, 0, 0, 0, 0, 0, +1, 2, 15, STATE_FOLLOW },
+ { 0, 0, +6, 0, 0, 0, +1, 3, 0, STATE_START },
+ { 0, 0, -6, 0, 0, 0, +1, 3, 0, STATE_START },
+ { 0, 0, +2, 0, 0, 0, +1, 3, 2, STATE_FOLLOW },
+ { 0, 0, +2, 0, 0, 0, +1, 3, 3, STATE_FOLLOW },
+ { 0, 0, +2, 0, 0, 0, +1, 4, 1, STATE_DATA },
+ { 0, 0, +2, 0, 0, 0, +1, 5, 0, STATE_START },
+ { 0, 0, -2, 0, 0, 0, +1, 3, 2, STATE_FOLLOW },
+ { 0, 0, -2, 0, 0, 0, +1, 3, 3, STATE_FOLLOW },
+ { 0, 0, -2, 0, 0, 0, +1, 4, 1, STATE_DATA },
+ { 0, 0, -2, 0, 0, 0, +1, 5, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 0, +1, 3, 4, STATE_DATA },
+ { 0, 0, 0, 0, 0, 0, +1, 3, 4, STATE_SIGN },
+ { 0, 0, 0, 0, 0, 0, +1, 3, 5, STATE_DATA },
+ { 0, 0, 0, 0, 0, 0, +1, 3, 5, STATE_SIGN },
+ { 0, 0, 0, +1, 0, 0, +1, 4, 1, STATE_DATA },
+ { 0, 0, 0, +1, 0, 0, +1, 5, 0, STATE_START },
+ { 0, 0, 0, -1, 0, 0, +1, 4, 1, STATE_DATA },
+ { 0, 0, 0, -1, 0, 0, +1, 5, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 0, +1, 3, 6, STATE_DATA },
+ { 0, 0, 0, 0, 0, 0, +1, 3, 6, STATE_SIGN },
+ { 0, 0, 0, 0, 0, 0, +1, 3, 7, STATE_DATA },
+ { 0, 0, 0, 0, 0, 0, +1, 3, 7, STATE_SIGN },
+ { 0, 0, 0, +2, 0, 0, +1, 4, 1, STATE_DATA },
+ { 0, 0, 0, +2, 0, 0, +1, 5, 0, STATE_START },
+ { 0, 0, 0, -2, 0, 0, +1, 4, 1, STATE_DATA },
+ { 0, 0, 0, -2, 0, 0, +1, 5, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 0, +1, 4, 4, STATE_FOLLOW },
+ { 0, 0, 0, 0, 0, 0, +1, 4, 5, STATE_FOLLOW },
+ { 0, 0, 0, 0, +1, 0, +1, 5, 0, STATE_START },
+ { 0, 0, 0, 0, -1, 0, +1, 5, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 0, +1, 4, 6, STATE_FOLLOW },
+ { 0, 0, 0, 0, 0, 0, +1, 4, 7, STATE_FOLLOW },
+ { 0, 0, 0, 0, +2, 0, +1, 5, 0, STATE_START },
+ { 0, 0, 0, 0, -2, 0, +1, 5, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 0, +1, 5, 2, STATE_DATA },
+ { 0, 0, 0, 0, 0, 0, +1, 5, 2, STATE_SIGN },
+ { 0, 0, 0, 0, 0, 0, +1, 5, 3, STATE_DATA },
+ { 0, 0, 0, 0, 0, 0, +1, 5, 3, STATE_SIGN },
+ { 0, 0, 0, 0, 0, 0, +1, 6, 2, STATE_FOLLOW },
+ { 0, 0, 0, 0, 0, 0, +1, 6, 3, STATE_FOLLOW },
+ { 0, 0, 0, 0, 0, 0, +1, 7, 1, STATE_DATA },
+ { 0, 0, 0, 0, 0, 0, +1, 8, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 0, -1, 1, 8, STATE_DATA },
+ { 0, 0, 0, 0, 0, 0, -1, 1, 8, STATE_SIGN },
+ { 0, 0, 0, 0, 0, 0, -1, 1, 9, STATE_DATA },
+ { 0, 0, 0, 0, 0, 0, -1, 1, 9, STATE_SIGN },
+ { 0, +3, 0, 0, 0, 0, -1, 2, 1, STATE_DATA },
+ { 0, +3, 0, 0, 0, 0, -1, 3, 0, STATE_START },
+ { 0, -3, 0, 0, 0, 0, -1, 2, 1, STATE_DATA },
+ { 0, -3, 0, 0, 0, 0, -1, 3, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 0, -1, 1, 10, STATE_DATA },
+ { 0, 0, 0, 0, 0, 0, -1, 1, 10, STATE_SIGN },
+ { 0, 0, 0, 0, 0, 0, -1, 1, 11, STATE_DATA },
+ { 0, 0, 0, 0, 0, 0, -1, 1, 11, STATE_SIGN },
+ { 0, +4, 0, 0, 0, 0, -1, 2, 1, STATE_DATA },
+ { 0, +4, 0, 0, 0, 0, -1, 3, 0, STATE_START },
+ { 0, -4, 0, 0, 0, 0, -1, 2, 1, STATE_DATA },
+ { 0, -4, 0, 0, 0, 0, -1, 3, 0, STATE_START },
+ { 0, +1, 0, 0, 0, 0, -1, 2, 2, STATE_DATA },
+ { 0, +1, 0, 0, 0, 0, -1, 2, 2, STATE_SIGN },
+ { 0, +1, 0, 0, 0, 0, -1, 2, 3, STATE_DATA },
+ { 0, +1, 0, 0, 0, 0, -1, 2, 3, STATE_SIGN },
+ { 0, +1, 0, 0, 0, 0, -1, 3, 2, STATE_FOLLOW },
+ { 0, +1, 0, 0, 0, 0, -1, 3, 3, STATE_FOLLOW },
+ { 0, +1, 0, 0, 0, 0, -1, 4, 1, STATE_DATA },
+ { 0, +1, 0, 0, 0, 0, -1, 5, 0, STATE_START },
+ { 0, -1, 0, 0, 0, 0, -1, 2, 2, STATE_DATA },
+ { 0, -1, 0, 0, 0, 0, -1, 2, 2, STATE_SIGN },
+ { 0, -1, 0, 0, 0, 0, -1, 2, 3, STATE_DATA },
+ { 0, -1, 0, 0, 0, 0, -1, 2, 3, STATE_SIGN },
+ { 0, -1, 0, 0, 0, 0, -1, 3, 2, STATE_FOLLOW },
+ { 0, -1, 0, 0, 0, 0, -1, 3, 3, STATE_FOLLOW },
+ { 0, -1, 0, 0, 0, 0, -1, 4, 1, STATE_DATA },
+ { 0, -1, 0, 0, 0, 0, -1, 5, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 0, -1, 1, 12, STATE_DATA },
+ { 0, 0, 0, 0, 0, 0, -1, 1, 12, STATE_SIGN },
+ { 0, 0, 0, 0, 0, 0, -1, 1, 13, STATE_DATA },
+ { 0, 0, 0, 0, 0, 0, -1, 1, 13, STATE_SIGN },
+ { 0, +5, 0, 0, 0, 0, -1, 2, 1, STATE_DATA },
+ { 0, +5, 0, 0, 0, 0, -1, 3, 0, STATE_START },
+ { 0, -5, 0, 0, 0, 0, -1, 2, 1, STATE_DATA },
+ { 0, -5, 0, 0, 0, 0, -1, 3, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 0, -1, 1, 14, STATE_DATA },
+ { 0, 0, 0, 0, 0, 0, -1, 1, 14, STATE_SIGN },
+ { 0, 0, 0, 0, 0, 0, -1, 1, 15, STATE_DATA },
+ { 0, 0, 0, 0, 0, 0, -1, 1, 15, STATE_SIGN },
+ { 0, +6, 0, 0, 0, 0, -1, 2, 1, STATE_DATA },
+ { 0, +6, 0, 0, 0, 0, -1, 3, 0, STATE_START },
+ { 0, -6, 0, 0, 0, 0, -1, 2, 1, STATE_DATA },
+ { 0, -6, 0, 0, 0, 0, -1, 3, 0, STATE_START },
+ { 0, +2, 0, 0, 0, 0, -1, 2, 2, STATE_DATA },
+ { 0, +2, 0, 0, 0, 0, -1, 2, 2, STATE_SIGN },
+ { 0, +2, 0, 0, 0, 0, -1, 2, 3, STATE_DATA },
+ { 0, +2, 0, 0, 0, 0, -1, 2, 3, STATE_SIGN },
+ { 0, +2, 0, 0, 0, 0, -1, 3, 2, STATE_FOLLOW },
+ { 0, +2, 0, 0, 0, 0, -1, 3, 3, STATE_FOLLOW },
+ { 0, +2, 0, 0, 0, 0, -1, 4, 1, STATE_DATA },
+ { 0, +2, 0, 0, 0, 0, -1, 5, 0, STATE_START },
+ { 0, -2, 0, 0, 0, 0, -1, 2, 2, STATE_DATA },
+ { 0, -2, 0, 0, 0, 0, -1, 2, 2, STATE_SIGN },
+ { 0, -2, 0, 0, 0, 0, -1, 2, 3, STATE_DATA },
+ { 0, -2, 0, 0, 0, 0, -1, 2, 3, STATE_SIGN },
+ { 0, -2, 0, 0, 0, 0, -1, 3, 2, STATE_FOLLOW },
+ { 0, -2, 0, 0, 0, 0, -1, 3, 3, STATE_FOLLOW },
+ { 0, -2, 0, 0, 0, 0, -1, 4, 1, STATE_DATA },
+ { 0, -2, 0, 0, 0, 0, -1, 5, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 0, -1, 2, 8, STATE_FOLLOW },
+ { 0, 0, 0, 0, 0, 0, -1, 2, 9, STATE_FOLLOW },
+ { 0, 0, +3, 0, 0, 0, -1, 3, 0, STATE_START },
+ { 0, 0, -3, 0, 0, 0, -1, 3, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 0, -1, 2, 10, STATE_FOLLOW },
+ { 0, 0, 0, 0, 0, 0, -1, 2, 11, STATE_FOLLOW },
+ { 0, 0, +4, 0, 0, 0, -1, 3, 0, STATE_START },
+ { 0, 0, -4, 0, 0, 0, -1, 3, 0, STATE_START },
+ { 0, 0, +1, 0, 0, 0, -1, 3, 2, STATE_FOLLOW },
+ { 0, 0, +1, 0, 0, 0, -1, 3, 3, STATE_FOLLOW },
+ { 0, 0, +1, 0, 0, 0, -1, 4, 1, STATE_DATA },
+ { 0, 0, +1, 0, 0, 0, -1, 5, 0, STATE_START },
+ { 0, 0, -1, 0, 0, 0, -1, 3, 2, STATE_FOLLOW },
+ { 0, 0, -1, 0, 0, 0, -1, 3, 3, STATE_FOLLOW },
+ { 0, 0, -1, 0, 0, 0, -1, 4, 1, STATE_DATA },
+ { 0, 0, -1, 0, 0, 0, -1, 5, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 0, -1, 2, 12, STATE_FOLLOW },
+ { 0, 0, 0, 0, 0, 0, -1, 2, 13, STATE_FOLLOW },
+ { 0, 0, +5, 0, 0, 0, -1, 3, 0, STATE_START },
+ { 0, 0, -5, 0, 0, 0, -1, 3, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 0, -1, 2, 14, STATE_FOLLOW },
+ { 0, 0, 0, 0, 0, 0, -1, 2, 15, STATE_FOLLOW },
+ { 0, 0, +6, 0, 0, 0, -1, 3, 0, STATE_START },
+ { 0, 0, -6, 0, 0, 0, -1, 3, 0, STATE_START },
+ { 0, 0, +2, 0, 0, 0, -1, 3, 2, STATE_FOLLOW },
+ { 0, 0, +2, 0, 0, 0, -1, 3, 3, STATE_FOLLOW },
+ { 0, 0, +2, 0, 0, 0, -1, 4, 1, STATE_DATA },
+ { 0, 0, +2, 0, 0, 0, -1, 5, 0, STATE_START },
+ { 0, 0, -2, 0, 0, 0, -1, 3, 2, STATE_FOLLOW },
+ { 0, 0, -2, 0, 0, 0, -1, 3, 3, STATE_FOLLOW },
+ { 0, 0, -2, 0, 0, 0, -1, 4, 1, STATE_DATA },
+ { 0, 0, -2, 0, 0, 0, -1, 5, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 0, -1, 3, 4, STATE_DATA },
+ { 0, 0, 0, 0, 0, 0, -1, 3, 4, STATE_SIGN },
+ { 0, 0, 0, 0, 0, 0, -1, 3, 5, STATE_DATA },
+ { 0, 0, 0, 0, 0, 0, -1, 3, 5, STATE_SIGN },
+ { 0, 0, 0, +1, 0, 0, -1, 4, 1, STATE_DATA },
+ { 0, 0, 0, +1, 0, 0, -1, 5, 0, STATE_START },
+ { 0, 0, 0, -1, 0, 0, -1, 4, 1, STATE_DATA },
+ { 0, 0, 0, -1, 0, 0, -1, 5, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 0, -1, 3, 6, STATE_DATA },
+ { 0, 0, 0, 0, 0, 0, -1, 3, 6, STATE_SIGN },
+ { 0, 0, 0, 0, 0, 0, -1, 3, 7, STATE_DATA },
+ { 0, 0, 0, 0, 0, 0, -1, 3, 7, STATE_SIGN },
+ { 0, 0, 0, +2, 0, 0, -1, 4, 1, STATE_DATA },
+ { 0, 0, 0, +2, 0, 0, -1, 5, 0, STATE_START },
+ { 0, 0, 0, -2, 0, 0, -1, 4, 1, STATE_DATA },
+ { 0, 0, 0, -2, 0, 0, -1, 5, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 0, -1, 4, 4, STATE_FOLLOW },
+ { 0, 0, 0, 0, 0, 0, -1, 4, 5, STATE_FOLLOW },
+ { 0, 0, 0, 0, +1, 0, -1, 5, 0, STATE_START },
+ { 0, 0, 0, 0, -1, 0, -1, 5, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 0, -1, 4, 6, STATE_FOLLOW },
+ { 0, 0, 0, 0, 0, 0, -1, 4, 7, STATE_FOLLOW },
+ { 0, 0, 0, 0, +2, 0, -1, 5, 0, STATE_START },
+ { 0, 0, 0, 0, -2, 0, -1, 5, 0, STATE_START },
+ { 0, 0, 0, 0, 0, 0, -1, 5, 2, STATE_DATA },
+ { 0, 0, 0, 0, 0, 0, -1, 5, 2, STATE_SIGN },
+ { 0, 0, 0, 0, 0, 0, -1, 5, 3, STATE_DATA },
+ { 0, 0, 0, 0, 0, 0, -1, 5, 3, STATE_SIGN },
+ { 0, 0, 0, 0, 0, 0, -1, 6, 2, STATE_FOLLOW },
+ { 0, 0, 0, 0, 0, 0, -1, 6, 3, STATE_FOLLOW },
+ { 0, 0, 0, 0, 0, 0, -1, 7, 1, STATE_DATA },
+ { 0, 0, 0, 0, 0, 0, -1, 8, 0, STATE_START },
+};
- return c_idx;
-}
+#define PROCESS_VALS \
+ do { \
+ val <<= lut.val0_bits; \
+ val |= lut.val0; \
+ dst[0] = (val - 1) * lut.sign; \
+ dst[1] = lut.val1; \
+ dst[2] = lut.val2; \
+ dst[3] = lut.val3; \
+ dst[4] = lut.val4; \
+ dst[5] = 0; \
+ dst[6] = 0; \
+ dst[7] = 0; \
+ if (lut.num) \
+ val = lut.val; \
+ dst += lut.num; \
+ if (dst >= last) \
+ return coeffs; \
+ lut = ff_dirac_golomb_lut[lut.state + *buf++]; \
+ } while (0)
-int ff_dirac_golomb_read_16bit(DiracGolombLUT *lut_ctx, const uint8_t *buf,
- int bytes, uint8_t *_dst, int coeffs)
+int ff_dirac_golomb_read_16bit(const uint8_t *buf, int bytes,
+ uint8_t *_dst, int coeffs)
{
- int i, b, c_idx = 0;
- int16_t *dst = (int16_t *)_dst;
- DiracGolombLUT *future[4], *l = &lut_ctx[2*LUT_SIZE + buf[0]];
- INIT_RESIDUE(res);
-
- for (b = 1; b <= bytes; b++) {
- future[0] = &lut_ctx[buf[b]];
- future[1] = future[0] + 1*LUT_SIZE;
- future[2] = future[0] + 2*LUT_SIZE;
- future[3] = future[0] + 3*LUT_SIZE;
-
- if ((c_idx + 1) > coeffs)
- return c_idx;
+ LUTState lut = ff_dirac_golomb_lut[*buf++];
+ int16_t *dst = (int16_t *)_dst, *last = dst + coeffs;
+ int16_t val = 0;
- if (res_bits && l->sign) {
- int32_t coeff = 1;
- APPEND_RESIDUE(res, l->preamble);
- for (i = 0; i < (res_bits >> 1) - 1; i++) {
- coeff <<= 1;
- coeff |= (res >> (RSIZE_BITS - 2*i - 2)) & 1;
- }
- dst[c_idx++] = l->sign * (coeff - 1);
- res_bits = res = 0;
- }
+ for (int i = 1; i < bytes; i++)
+ PROCESS_VALS;
- for (i = 0; i < LUT_BITS; i++)
- dst[c_idx + i] = l->ready[i];
- c_idx += l->ready_num;
+ /* Reader needs to be flushed */
+ PROCESS_VALS;
- APPEND_RESIDUE(res, l->leftover);
+ /* Still short of coeffs - try to guess and at least output what we have */
+ if (lut.state != STATE_START)
+ *dst++ = -((lut.state != STATE_SIGN ? (val << 1) | 1 : val) - 1);
- l = future[l->need_s ? 3 : !res_bits ? 2 : res_bits & 1];
- }
-
- return c_idx;
+ return coeffs - (int)(last - dst);
}
-/* Searches for golomb codes in a residue */
-static inline void search_for_golomb(DiracGolombLUT *l, residual r, int bits)
+int ff_dirac_golomb_read_32bit(const uint8_t *buf, int bytes,
+ uint8_t *_dst, int coeffs)
{
- int r_count = RSIZE_BITS - 1;
- int bits_start, bits_tot = bits, need_sign = 0;
-
-#define READ_BIT(N) (((N) >> (N ## _count--)) & 1)
-
- while (1) {
- int32_t coef = 1;
- bits_start = (RSIZE_BITS - 1) - r_count;
+ LUTState lut = ff_dirac_golomb_lut[*buf++];
+ int32_t *dst = (int32_t *)_dst, *last = dst + coeffs;
+ int32_t val = 0;
- while (1) {
- if (!bits--)
- goto leftover;
- if (READ_BIT(r))
- break;
+ for (int i = 1; i < bytes; i++)
+ PROCESS_VALS;
- coef <<= 1;
+ /* Reader needs to be flushed */
+ PROCESS_VALS;
- if (!bits--)
- goto leftover;
- coef |= READ_BIT(r);
- }
+ /* Still short of coeffs - try to guess and at least output what we have */
+ if (lut.state != STATE_START)
+ *dst++ = -((lut.state != STATE_SIGN ? (val << 1) | 1 : val) - 1);
- l->ready[l->ready_num] = coef - 1;
- if (l->ready[l->ready_num]) {
- if (!bits--) {
- need_sign = 1;
- goto leftover;
- }
- l->ready[l->ready_num] *= READ_BIT(r) ? -1 : +1;
- }
- l->ready_num++;
-
- if (!bits)
- return;
- }
-
- leftover:
- l->leftover = r << bits_start;
- l->leftover_bits = bits_tot - bits_start;
- l->need_s = need_sign;
-}
-
-/* Parity LUTs - even and odd bit end positions */
-static void generate_parity_lut(DiracGolombLUT *lut, int even)
-{
- int idx;
- for (idx = 0; idx < LUT_SIZE; idx++) {
- DiracGolombLUT *l = &lut[idx];
- int symbol_end_loc = -1;
- uint32_t code;
- int i;
-
- INIT_RESIDUE(res);
- SET_RESIDUE(res, idx, LUT_BITS);
-
- for (i = 0; i < LUT_BITS; i++) {
- const int cond = even ? (i & 1) : !(i & 1);
- if (((res >> (RSIZE_BITS - i - 1)) & 1) && cond) {
- symbol_end_loc = i + 2;
- break;
- }
- }
-
- if (symbol_end_loc < 0 || symbol_end_loc > LUT_BITS) {
- l->preamble = 0;
- l->preamble_bits = 0;
- l->leftover_bits = LUT_BITS;
- l->leftover = CONVERT_TO_RESIDUE(idx, l->leftover_bits);
- if (even)
- l->need_s = idx & 1;
- continue;
- }
-
- /* Gets bits 0 through to (symbol_end_loc - 1) inclusive */
- code = idx >> ((LUT_BITS - 1) - (symbol_end_loc - 1));
- code &= ((1 << LUT_BITS) - 1) >> (LUT_BITS - symbol_end_loc);
- l->preamble_bits = symbol_end_loc;
- l->preamble = CONVERT_TO_RESIDUE(code, l->preamble_bits);
- l->sign = ((l->preamble >> (RSIZE_BITS - l->preamble_bits)) & 1) ? -1 : +1;
-
- search_for_golomb(l, res << symbol_end_loc, LUT_BITS - symbol_end_loc);
- }
-}
-
-/* Reset (off == 0) and needs-one-more-bit (off == 1) LUTs */
-static void generate_offset_lut(DiracGolombLUT *lut, int off)
-{
- int idx;
- for (idx = 0; idx < LUT_SIZE; idx++) {
- DiracGolombLUT *l = &lut[idx];
-
- INIT_RESIDUE(res);
- SET_RESIDUE(res, idx, LUT_BITS);
-
- l->preamble_bits = off;
- if (off) {
- l->preamble = CONVERT_TO_RESIDUE(res >> (RSIZE_BITS - off), off);
- l->sign = ((l->preamble >> (RSIZE_BITS - l->preamble_bits)) & 1) ? -1 : +1;
- } else {
- l->preamble = 0;
- l->sign = 1;
- }
-
- search_for_golomb(l, res << off, LUT_BITS - off);
- }
-}
-
-av_cold int ff_dirac_golomb_reader_init(DiracGolombLUT **lut_ctx)
-{
- DiracGolombLUT *lut;
-
- if (!(lut = av_calloc(4*LUT_SIZE, sizeof(DiracGolombLUT))))
- return AVERROR(ENOMEM);
-
- generate_parity_lut(&lut[0*LUT_SIZE], 0);
- generate_parity_lut(&lut[1*LUT_SIZE], 1);
- generate_offset_lut(&lut[2*LUT_SIZE], 0);
- generate_offset_lut(&lut[3*LUT_SIZE], 1);
-
- *lut_ctx = lut;
-
- return 0;
-}
-
-av_cold void ff_dirac_golomb_reader_end(DiracGolombLUT **lut_ctx)
-{
- av_freep(lut_ctx);
+ return coeffs - (int)(last - dst);
}
diff --git a/libavcodec/dirac_vlc.h b/libavcodec/dirac_vlc.h
index 42ae41b00a..bfcfa136a1 100644
--- a/libavcodec/dirac_vlc.h
+++ b/libavcodec/dirac_vlc.h
@@ -1,7 +1,4 @@
/*
- * Copyright (C) 2016 Open Broadcast Systems Ltd.
- * Author 2016 Rostislav Pehlivanov <rpehlivanov at obe.tv>
- *
* This file is part of FFmpeg.
*
* FFmpeg is free software; you can redistribute it and/or
@@ -24,28 +21,9 @@
#include "libavutil/avutil.h"
-/* Can be 32 bits wide for some performance gain on some machines, but it will
- * incorrectly decode very long coefficients (usually only 1 or 2 per frame) */
-typedef uint64_t residual;
-
-#define LUT_BITS 8
-
-/* Exactly 64 bytes */
-typedef struct DiracGolombLUT {
- residual preamble, leftover;
- int32_t ready[LUT_BITS];
- int32_t preamble_bits, leftover_bits, ready_num;
- int8_t need_s, sign;
-} DiracGolombLUT;
-
-av_cold int ff_dirac_golomb_reader_init(DiracGolombLUT **lut_ctx);
-
-int ff_dirac_golomb_read_32bit(DiracGolombLUT *lut_ctx, const uint8_t *buf,
- int bytes, uint8_t *dst, int coeffs);
-
-int ff_dirac_golomb_read_16bit(DiracGolombLUT *lut_ctx, const uint8_t *buf,
- int bytes, uint8_t *_dst, int coeffs);
-
-av_cold void ff_dirac_golomb_reader_end(DiracGolombLUT **lut_ctx);
+int ff_dirac_golomb_read_16bit(const uint8_t *buf, int bytes,
+ uint8_t *_dst, int coeffs);
+int ff_dirac_golomb_read_32bit(const uint8_t *buf, int bytes,
+ uint8_t *_dst, int coeffs);
#endif /* AVCODEC_DIRAC_VLC_H */
diff --git a/libavcodec/diracdec.c b/libavcodec/diracdec.c
index 22ec913bf7..ed42bc366a 100644
--- a/libavcodec/diracdec.c
+++ b/libavcodec/diracdec.c
@@ -136,7 +136,6 @@ typedef struct DiracContext {
MpegvideoEncDSPContext mpvencdsp;
VideoDSPContext vdsp;
DiracDSPContext diracdsp;
- DiracGolombLUT *reader_ctx;
DiracVersionInfo version;
GetBitContext gb;
AVDiracSeqHeader seq;
@@ -395,7 +394,6 @@ static av_cold int dirac_decode_init(AVCodecContext *avctx)
s->threads_num_buf = -1;
s->thread_buf_size = -1;
- ff_dirac_golomb_reader_init(&s->reader_ctx);
ff_diracdsp_init(&s->diracdsp);
ff_mpegvideoencdsp_init(&s->mpvencdsp, avctx);
ff_videodsp_init(&s->vdsp, 8);
@@ -428,8 +426,6 @@ static av_cold int dirac_decode_end(AVCodecContext *avctx)
DiracContext *s = avctx->priv_data;
int i;
- ff_dirac_golomb_reader_end(&s->reader_ctx);
-
dirac_decode_flush(avctx);
for (i = 0; i < MAX_FRAMES; i++)
av_frame_free(&s->all_frames[i].avframe);
@@ -881,11 +877,11 @@ static int decode_hq_slice(DiracContext *s, DiracSlice *slice, uint8_t *tmp_buf)
coef_num = subband_coeffs(s, slice->slice_x, slice->slice_y, i, coeffs_num);
if (s->pshift)
- coef_par = ff_dirac_golomb_read_32bit(s->reader_ctx, addr,
- length, tmp_buf, coef_num);
+ coef_par = ff_dirac_golomb_read_32bit(addr, length,
+ tmp_buf, coef_num);
else
- coef_par = ff_dirac_golomb_read_16bit(s->reader_ctx, addr,
- length, tmp_buf, coef_num);
+ coef_par = ff_dirac_golomb_read_16bit(addr, length,
+ tmp_buf, coef_num);
if (coef_num > coef_par) {
const int start_b = coef_par * (1 << (s->pshift + 1));
More information about the ffmpeg-cvslog
mailing list