decls.cpp

#include "decls.h"

vector<Token> token_list, parsed_list;
const int ptable_n = 679;
Ptable ptable[] = {
        {0,   WORD,      SHIFT,  3},
        {0,   INT,       SHIFT,  4},
        {0,   CHAR,      SHIFT,  5},
        {0,   PROG,      GOTO,   1},
        {0,   VTYPE,     GOTO,   2},
        {1,   END,       ACCEPT, 0},
        {2,   WORD,      SHIFT,  6},
        {3,   PHL,       SHIFT,  7},
        {4,   WORD,      REDUCE, 11},
        {5,   WORD,      REDUCE, 12},
        {6,   PHL,       SHIFT,  8},
        {7,   WORD,      SHIFT,  11},
        {7,   PHR,       SHIFT,  10},
        {7,   WORDS,     GOTO,   9},
        {8,   WORD,      SHIFT,  11},
        {8,   PHR,       SHIFT,  13},
        {8,   WORDS,     GOTO,   12},
        {9,   PHR,       SHIFT,  14},
        {9,   COMMA,     SHIFT,  15},
        {10,  MPHL,      SHIFT,  17},
        {10,  BLOCK,     GOTO,   16},
        {11,  PHR,       REDUCE, 10},
        {11,  COMMA,     REDUCE, 10},
        {12,  PHR,       SHIFT,  18},
        {12,  COMMA,     SHIFT,  15},
        {13,  MPHL,      SHIFT,  17},
        {13,  BLOCK,     GOTO,   19},
        {14,  MPHL,      SHIFT,  17},
        {14,  BLOCK,     GOTO,   20},
        {15,  WORD,      SHIFT,  21},
        {16,  END,       REDUCE, 4},
        {17,  WORD,      SHIFT,  32},
        {17,  INT,       SHIFT,  4},
        {17,  CHAR,      SHIFT,  5},
        {17,  MPHL,      SHIFT,  34},
        {17,  MPHR,      SHIFT,  24},
        {17,  IF,        SHIFT,  30},
        {17,  WHILE,     SHIFT,  31},
        {17,  RETURN,    SHIFT,  33},
        {17,  DECLS,     GOTO,   22},
        {17,  DECL,      GOTO,   25},
        {17,  WORDS,     GOTO,   28},
        {17,  VTYPE,     GOTO,   27},
        {17,  BLOCK,     GOTO,   29},
        {17,  SLIST,     GOTO,   23},
        {17,  STAT,      GOTO,   26},
        {18,  MPHL,      SHIFT,  17},
        {18,  BLOCK,     GOTO,   35},
        {19,  END,       REDUCE, 3},
        {20,  END,       REDUCE, 2},
        {21,  PHR,       REDUCE, 9},
        {21,  COMMA,     REDUCE, 9},
        {22,  WORD,      SHIFT,  32},
        {22,  INT,       SHIFT,  4},
        {22,  CHAR,      SHIFT,  5},
        {22,  MPHL,      SHIFT,  34},
        {22,  MPHR,      SHIFT,  37},
        {22,  IF,        SHIFT,  30},
        {22,  WHILE,     SHIFT,  31},
        {22,  RETURN,    SHIFT,  33},
        {22,  DECL,      GOTO,   38},
        {22,  WORDS,     GOTO,   28},
        {22,  VTYPE,     GOTO,   27},
        {22,  BLOCK,     GOTO,   29},
        {22,  SLIST,     GOTO,   36},
        {22,  STAT,      GOTO,   26},
        {23,  WORD,      SHIFT,  41},
        {23,  MPHL,      SHIFT,  34},
        {23,  MPHR,      SHIFT,  39},
        {23,  IF,        SHIFT,  30},
        {23,  WHILE,     SHIFT,  31},
        {23,  RETURN,    SHIFT,  33},
        {23,  BLOCK,     GOTO,   29},
        {23,  STAT,      GOTO,   40},
        {24,  END,       REDUCE, 16},
        {25,  WORD,      REDUCE, 6},
        {25,  INT,       REDUCE, 6},
        {25,  CHAR,      REDUCE, 6},
        {25,  MPHL,      REDUCE, 6},
        {25,  MPHR,      REDUCE, 6},
        {25,  IF,        REDUCE, 6},
        {25,  WHILE,     REDUCE, 6},
        {25,  RETURN,    REDUCE, 6},
        {26,  WORD,      REDUCE, 18},
        {26,  MPHL,      REDUCE, 18},
        {26,  MPHR,      REDUCE, 18},
        {26,  IF,        REDUCE, 18},
        {26,  WHILE,     REDUCE, 18},
        {26,  RETURN,    REDUCE, 18},
        {27,  WORD,      SHIFT,  43},
        {27,  WORDS,     GOTO,   42},
        {28,  SEMICOLON, SHIFT,  44},
        {28,  COMMA,     SHIFT,  45},
        {29,  WORD,      REDUCE, 19},
        {29,  MPHL,      REDUCE, 19},
        {29,  MPHR,      REDUCE, 19},
        {29,  IF,        REDUCE, 19},
        {29,  WHILE,     REDUCE, 19},
        {29,  RETURN,    REDUCE, 19},
        {30,  WORD,      SHIFT,  51},
        {30,  NUM,       SHIFT,  50},
        {30,  COND,      GOTO,   46},
        {30,  EXPR,      GOTO,   47},
        {30,  TERM,      GOTO,   48},
        {30,  FACT,      GOTO,   49},
        {31,  WORD,      SHIFT,  57},
        {31,  NUM,       SHIFT,  56},
        {31,  COND,      GOTO,   52},
        {31,  EXPR,      GOTO,   53},
        {31,  TERM,      GOTO,   54},
        {31,  FACT,      GOTO,   55},
        {32,  SEMICOLON, REDUCE, 10},
        {32,  COMMA,     REDUCE, 10},
        {32,  EQUAL,     SHIFT,  58},
        {33,  WORD,      SHIFT,  64},
        {33,  NUM,       SHIFT,  63},
        {33,  COND,      GOTO,   59},
        {33,  EXPR,      GOTO,   60},
        {33,  TERM,      GOTO,   61},
        {33,  FACT,      GOTO,   62},
        {34,  WORD,      SHIFT,  32},
        {34,  INT,       SHIFT,  4},
        {34,  CHAR,      SHIFT,  5},
        {34,  MPHL,      SHIFT,  34},
        {34,  MPHR,      SHIFT,  67},
        {34,  IF,        SHIFT,  30},
        {34,  WHILE,     SHIFT,  31},
        {34,  RETURN,    SHIFT,  33},
        {34,  DECLS,     GOTO,   65},
        {34,  DECL,      GOTO,   25},
        {34,  WORDS,     GOTO,   28},
        {34,  VTYPE,     GOTO,   27},
        {34,  BLOCK,     GOTO,   29},
        {34,  SLIST,     GOTO,   66},
        {34,  STAT,      GOTO,   26},
        {35,  END,       REDUCE, 1},
        {36,  WORD,      SHIFT,  41},
        {36,  MPHL,      SHIFT,  34},
        {36,  MPHR,      SHIFT,  68},
        {36,  IF,        SHIFT,  30},
        {36,  WHILE,     SHIFT,  31},
        {36,  RETURN,    SHIFT,  33},
        {36,  BLOCK,     GOTO,   29},
        {36,  STAT,      GOTO,   40},
        {37,  END,       REDUCE, 15},
        {38,  WORD,      REDUCE, 5},
        {38,  INT,       REDUCE, 5},
        {38,  CHAR,      REDUCE, 5},
        {38,  MPHL,      REDUCE, 5},
        {38,  MPHR,      REDUCE, 5},
        {38,  IF,        REDUCE, 5},
        {38,  WHILE,     REDUCE, 5},
        {38,  RETURN,    REDUCE, 5},
        {39,  END,       REDUCE, 14},
        {40,  WORD,      REDUCE, 17},
        {40,  MPHL,      REDUCE, 17},
        {40,  MPHR,      REDUCE, 17},
        {40,  IF,        REDUCE, 17},
        {40,  WHILE,     REDUCE, 17},
        {40,  RETURN,    REDUCE, 17},
        {41,  EQUAL,     SHIFT,  58},
        {42,  SEMICOLON, SHIFT,  69},
        {42,  COMMA,     SHIFT,  45},
        {43,  SEMICOLON, REDUCE, 10},
        {43,  COMMA,     REDUCE, 10},
        {44,  WORD,      REDUCE, 8},
        {44,  INT,       REDUCE, 8},
        {44,  CHAR,      REDUCE, 8},
        {44,  MPHL,      REDUCE, 8},
        {44,  MPHR,      REDUCE, 8},
        {44,  IF,        REDUCE, 8},
        {44,  WHILE,     REDUCE, 8},
        {44,  RETURN,    REDUCE, 8},
        {45,  WORD,      SHIFT,  70},
        {46,  THEN,      SHIFT,  71},
        {47,  THEN,      REDUCE, 26},
        {47,  GREATER,   SHIFT,  72},
        {47,  LESS,      SHIFT,  73},
        {48,  THEN,      REDUCE, 27},
        {48,  GREATER,   REDUCE, 27},
        {48,  LESS,      REDUCE, 27},
        {48,  PLUS,      SHIFT,  74},
        {49,  THEN,      REDUCE, 29},
        {49,  GREATER,   REDUCE, 29},
        {49,  LESS,      REDUCE, 29},
        {49,  PLUS,      REDUCE, 29},
        {49,  MUL,       SHIFT,  75},
        {50,  THEN,      REDUCE, 31},
        {50,  GREATER,   REDUCE, 31},
        {50,  LESS,      REDUCE, 31},
        {50,  PLUS,      REDUCE, 31},
        {50,  MUL,       REDUCE, 31},
        {51,  THEN,      REDUCE, 32},
        {51,  GREATER,   REDUCE, 32},
        {51,  LESS,      REDUCE, 32},
        {51,  PLUS,      REDUCE, 32},
        {51,  MUL,       REDUCE, 32},
        {52,  MPHL,      SHIFT,  34},
        {52,  BLOCK,     GOTO,   76},
        {53,  MPHL,      REDUCE, 26},
        {53,  GREATER,   SHIFT,  77},
        {53,  LESS,      SHIFT,  78},
        {54,  MPHL,      REDUCE, 27},
        {54,  GREATER,   REDUCE, 27},
        {54,  LESS,      REDUCE, 27},
        {54,  PLUS,      SHIFT,  79},
        {55,  MPHL,      REDUCE, 29},
        {55,  GREATER,   REDUCE, 29},
        {55,  LESS,      REDUCE, 29},
        {55,  PLUS,      REDUCE, 29},
        {55,  MUL,       SHIFT,  80},
        {56,  MPHL,      REDUCE, 31},
        {56,  GREATER,   REDUCE, 31},
        {56,  LESS,      REDUCE, 31},
        {56,  PLUS,      REDUCE, 31},
        {56,  MUL,       REDUCE, 31},
        {57,  MPHL,      REDUCE, 32},
        {57,  GREATER,   REDUCE, 32},
        {57,  LESS,      REDUCE, 32},
        {57,  PLUS,      REDUCE, 32},
        {57,  MUL,       REDUCE, 32},
        {58,  WORD,      SHIFT,  64},
        {58,  NUM,       SHIFT,  63},
        {58,  COND,      GOTO,   81},
        {58,  EXPR,      GOTO,   60},
        {58,  TERM,      GOTO,   61},
        {58,  FACT,      GOTO,   62},
        {59,  SEMICOLON, SHIFT,  82},
        {60,  SEMICOLON, REDUCE, 26},
        {60,  GREATER,   SHIFT,  83},
        {60,  LESS,      SHIFT,  84},
        {61,  SEMICOLON, REDUCE, 27},
        {61,  GREATER,   REDUCE, 27},
        {61,  LESS,      REDUCE, 27},
        {61,  PLUS,      SHIFT,  85},
        {62,  SEMICOLON, REDUCE, 29},
        {62,  GREATER,   REDUCE, 29},
        {62,  LESS,      REDUCE, 29},
        {62,  PLUS,      REDUCE, 29},
        {62,  MUL,       SHIFT,  86},
        {63,  SEMICOLON, REDUCE, 31},
        {63,  GREATER,   REDUCE, 31},
        {63,  LESS,      REDUCE, 31},
        {63,  PLUS,      REDUCE, 31},
        {63,  MUL,       REDUCE, 31},
        {64,  SEMICOLON, REDUCE, 32},
        {64,  GREATER,   REDUCE, 32},
        {64,  LESS,      REDUCE, 32},
        {64,  PLUS,      REDUCE, 32},
        {64,  MUL,       REDUCE, 32},
        {65,  WORD,      SHIFT,  32},
        {65,  INT,       SHIFT,  4},
        {65,  CHAR,      SHIFT,  5},
        {65,  MPHL,      SHIFT,  34},
        {65,  MPHR,      SHIFT,  88},
        {65,  IF,        SHIFT,  30},
        {65,  WHILE,     SHIFT,  31},
        {65,  RETURN,    SHIFT,  33},
        {65,  DECL,      GOTO,   38},
        {65,  WORDS,     GOTO,   28},
        {65,  VTYPE,     GOTO,   27},
        {65,  BLOCK,     GOTO,   29},
        {65,  SLIST,     GOTO,   87},
        {65,  STAT,      GOTO,   26},
        {66,  WORD,      SHIFT,  41},
        {66,  MPHL,      SHIFT,  34},
        {66,  MPHR,      SHIFT,  89},
        {66,  IF,        SHIFT,  30},
        {66,  WHILE,     SHIFT,  31},
        {66,  RETURN,    SHIFT,  33},
        {66,  BLOCK,     GOTO,   29},
        {66,  STAT,      GOTO,   40},
        {67,  WORD,      REDUCE, 16},
        {67,  MPHL,      REDUCE, 16},
        {67,  MPHR,      REDUCE, 16},
        {67,  IF,        REDUCE, 16},
        {67,  WHILE,     REDUCE, 16},
        {67,  RETURN,    REDUCE, 16},
        {68,  END,       REDUCE, 13},
        {69,  WORD,      REDUCE, 7},
        {69,  INT,       REDUCE, 7},
        {69,  CHAR,      REDUCE, 7},
        {69,  MPHL,      REDUCE, 7},
        {69,  MPHR,      REDUCE, 7},
        {69,  IF,        REDUCE, 7},
        {69,  WHILE,     REDUCE, 7},
        {69,  RETURN,    REDUCE, 7},
        {70,  SEMICOLON, REDUCE, 9},
        {70,  COMMA,     REDUCE, 9},
        {71,  MPHL,      SHIFT,  91},
        {71,  BLOCK,     GOTO,   90},
        {72,  WORD,      SHIFT,  96},
        {72,  NUM,       SHIFT,  95},
        {72,  EXPR,      GOTO,   92},
        {72,  TERM,      GOTO,   93},
        {72,  FACT,      GOTO,   94},
        {73,  WORD,      SHIFT,  96},
        {73,  NUM,       SHIFT,  95},
        {73,  EXPR,      GOTO,   97},
        {73,  TERM,      GOTO,   93},
        {73,  FACT,      GOTO,   94},
        {74,  WORD,      SHIFT,  101},
        {74,  NUM,       SHIFT,  100},
        {74,  TERM,      GOTO,   98},
        {74,  FACT,      GOTO,   99},
        {75,  WORD,      SHIFT,  104},
        {75,  NUM,       SHIFT,  103},
        {75,  FACT,      GOTO,   102},
        {76,  WORD,      REDUCE, 21},
        {76,  MPHL,      REDUCE, 21},
        {76,  MPHR,      REDUCE, 21},
        {76,  IF,        REDUCE, 21},
        {76,  WHILE,     REDUCE, 21},
        {76,  RETURN,    REDUCE, 21},
        {77,  WORD,      SHIFT,  109},
        {77,  NUM,       SHIFT,  108},
        {77,  EXPR,      GOTO,   105},
        {77,  TERM,      GOTO,   106},
        {77,  FACT,      GOTO,   107},
        {78,  WORD,      SHIFT,  109},
        {78,  NUM,       SHIFT,  108},
        {78,  EXPR,      GOTO,   110},
        {78,  TERM,      GOTO,   106},
        {78,  FACT,      GOTO,   107},
        {79,  WORD,      SHIFT,  114},
        {79,  NUM,       SHIFT,  113},
        {79,  TERM,      GOTO,   111},
        {79,  FACT,      GOTO,   112},
        {80,  WORD,      SHIFT,  117},
        {80,  NUM,       SHIFT,  116},
        {80,  FACT,      GOTO,   115},
        {81,  SEMICOLON, SHIFT,  118},
        {82,  WORD,      REDUCE, 23},
        {82,  MPHL,      REDUCE, 23},
        {82,  MPHR,      REDUCE, 23},
        {82,  IF,        REDUCE, 23},
        {82,  WHILE,     REDUCE, 23},
        {82,  RETURN,    REDUCE, 23},
        {83,  WORD,      SHIFT,  123},
        {83,  NUM,       SHIFT,  122},
        {83,  EXPR,      GOTO,   119},
        {83,  TERM,      GOTO,   120},
        {83,  FACT,      GOTO,   121},
        {84,  WORD,      SHIFT,  123},
        {84,  NUM,       SHIFT,  122},
        {84,  EXPR,      GOTO,   124},
        {84,  TERM,      GOTO,   120},
        {84,  FACT,      GOTO,   121},
        {85,  WORD,      SHIFT,  128},
        {85,  NUM,       SHIFT,  127},
        {85,  TERM,      GOTO,   125},
        {85,  FACT,      GOTO,   126},
        {86,  WORD,      SHIFT,  131},
        {86,  NUM,       SHIFT,  130},
        {86,  FACT,      GOTO,   129},
        {87,  WORD,      SHIFT,  41},
        {87,  MPHL,      SHIFT,  34},
        {87,  MPHR,      SHIFT,  132},
        {87,  IF,        SHIFT,  30},
        {87,  WHILE,     SHIFT,  31},
        {87,  RETURN,    SHIFT,  33},
        {87,  BLOCK,     GOTO,   29},
        {87,  STAT,      GOTO,   40},
        {88,  WORD,      REDUCE, 15},
        {88,  MPHL,      REDUCE, 15},
        {88,  MPHR,      REDUCE, 15},
        {88,  IF,        REDUCE, 15},
        {88,  WHILE,     REDUCE, 15},
        {88,  RETURN,    REDUCE, 15},
        {89,  WORD,      REDUCE, 14},
        {89,  MPHL,      REDUCE, 14},
        {89,  MPHR,      REDUCE, 14},
        {89,  IF,        REDUCE, 14},
        {89,  WHILE,     REDUCE, 14},
        {89,  RETURN,    REDUCE, 14},
        {90,  ELSE,      SHIFT,  133},
        {91,  WORD,      SHIFT,  32},
        {91,  INT,       SHIFT,  4},
        {91,  CHAR,      SHIFT,  5},
        {91,  MPHL,      SHIFT,  34},
        {91,  MPHR,      SHIFT,  136},
        {91,  IF,        SHIFT,  30},
        {91,  WHILE,     SHIFT,  31},
        {91,  RETURN,    SHIFT,  33},
        {91,  DECLS,     GOTO,   134},
        {91,  DECL,      GOTO,   25},
        {91,  WORDS,     GOTO,   28},
        {91,  VTYPE,     GOTO,   27},
        {91,  BLOCK,     GOTO,   29},
        {91,  SLIST,     GOTO,   135},
        {91,  STAT,      GOTO,   26},
        {92,  THEN,      REDUCE, 24},
        {93,  THEN,      REDUCE, 27},
        {93,  PLUS,      SHIFT,  137},
        {94,  THEN,      REDUCE, 29},
        {94,  PLUS,      REDUCE, 29},
        {94,  MUL,       SHIFT,  138},
        {95,  THEN,      REDUCE, 31},
        {95,  PLUS,      REDUCE, 31},
        {95,  MUL,       REDUCE, 31},
        {96,  THEN,      REDUCE, 32},
        {96,  PLUS,      REDUCE, 32},
        {96,  MUL,       REDUCE, 32},
        {97,  THEN,      REDUCE, 25},
        {98,  THEN,      REDUCE, 28},
        {98,  GREATER,   REDUCE, 28},
        {98,  LESS,      REDUCE, 28},
        {99,  THEN,      REDUCE, 29},
        {99,  GREATER,   REDUCE, 29},
        {99,  LESS,      REDUCE, 29},
        {99,  MUL,       SHIFT,  139},
        {100, THEN,      REDUCE, 31},
        {100, GREATER,   REDUCE, 31},
        {100, LESS,      REDUCE, 31},
        {100, MUL,       REDUCE, 31},
        {101, THEN,      REDUCE, 32},
        {101, GREATER,   REDUCE, 32},
        {101, LESS,      REDUCE, 32},
        {101, MUL,       REDUCE, 32},
        {102, THEN,      REDUCE, 30},
        {102, GREATER,   REDUCE, 30},
        {102, LESS,      REDUCE, 30},
        {102, PLUS,      REDUCE, 30},
        {103, THEN,      REDUCE, 31},
        {103, GREATER,   REDUCE, 31},
        {103, LESS,      REDUCE, 31},
        {103, PLUS,      REDUCE, 31},
        {104, THEN,      REDUCE, 32},
        {104, GREATER,   REDUCE, 32},
        {104, LESS,      REDUCE, 32},
        {104, PLUS,      REDUCE, 32},
        {105, MPHL,      REDUCE, 24},
        {106, MPHL,      REDUCE, 27},
        {106, PLUS,      SHIFT,  140},
        {107, MPHL,      REDUCE, 29},
        {107, PLUS,      REDUCE, 29},
        {107, MUL,       SHIFT,  141},
        {108, MPHL,      REDUCE, 31},
        {108, PLUS,      REDUCE, 31},
        {108, MUL,       REDUCE, 31},
        {109, MPHL,      REDUCE, 32},
        {109, PLUS,      REDUCE, 32},
        {109, MUL,       REDUCE, 32},
        {110, MPHL,      REDUCE, 25},
        {111, MPHL,      REDUCE, 28},
        {111, GREATER,   REDUCE, 28},
        {111, LESS,      REDUCE, 28},
        {112, MPHL,      REDUCE, 29},
        {112, GREATER,   REDUCE, 29},
        {112, LESS,      REDUCE, 29},
        {112, MUL,       SHIFT,  142},
        {113, MPHL,      REDUCE, 31},
        {113, GREATER,   REDUCE, 31},
        {113, LESS,      REDUCE, 31},
        {113, MUL,       REDUCE, 31},
        {114, MPHL,      REDUCE, 32},
        {114, GREATER,   REDUCE, 32},
        {114, LESS,      REDUCE, 32},
        {114, MUL,       REDUCE, 32},
        {115, MPHL,      REDUCE, 30},
        {115, GREATER,   REDUCE, 30},
        {115, LESS,      REDUCE, 30},
        {115, PLUS,      REDUCE, 30},
        {116, MPHL,      REDUCE, 31},
        {116, GREATER,   REDUCE, 31},
        {116, LESS,      REDUCE, 31},
        {116, PLUS,      REDUCE, 31},
        {117, MPHL,      REDUCE, 32},
        {117, GREATER,   REDUCE, 32},
        {117, LESS,      REDUCE, 32},
        {117, PLUS,      REDUCE, 32},
        {118, WORD,      REDUCE, 22},
        {118, MPHL,      REDUCE, 22},
        {118, MPHR,      REDUCE, 22},
        {118, IF,        REDUCE, 22},
        {118, WHILE,     REDUCE, 22},
        {118, RETURN,    REDUCE, 22},
        {119, SEMICOLON, REDUCE, 24},
        {120, SEMICOLON, REDUCE, 27},
        {120, PLUS,      SHIFT,  143},
        {121, SEMICOLON, REDUCE, 29},
        {121, PLUS,      REDUCE, 29},
        {121, MUL,       SHIFT,  144},
        {122, SEMICOLON, REDUCE, 31},
        {122, PLUS,      REDUCE, 31},
        {122, MUL,       REDUCE, 31},
        {123, SEMICOLON, REDUCE, 32},
        {123, PLUS,      REDUCE, 32},
        {123, MUL,       REDUCE, 32},
        {124, SEMICOLON, REDUCE, 25},
        {125, SEMICOLON, REDUCE, 28},
        {125, GREATER,   REDUCE, 28},
        {125, LESS,      REDUCE, 28},
        {126, SEMICOLON, REDUCE, 29},
        {126, GREATER,   REDUCE, 29},
        {126, LESS,      REDUCE, 29},
        {126, MUL,       SHIFT,  145},
        {127, SEMICOLON, REDUCE, 31},
        {127, GREATER,   REDUCE, 31},
        {127, LESS,      REDUCE, 31},
        {127, MUL,       REDUCE, 31},
        {128, SEMICOLON, REDUCE, 32},
        {128, GREATER,   REDUCE, 32},
        {128, LESS,      REDUCE, 32},
        {128, MUL,       REDUCE, 32},
        {129, SEMICOLON, REDUCE, 30},
        {129, GREATER,   REDUCE, 30},
        {129, LESS,      REDUCE, 30},
        {129, PLUS,      REDUCE, 30},
        {130, SEMICOLON, REDUCE, 31},
        {130, GREATER,   REDUCE, 31},
        {130, LESS,      REDUCE, 31},
        {130, PLUS,      REDUCE, 31},
        {131, SEMICOLON, REDUCE, 32},
        {131, GREATER,   REDUCE, 32},
        {131, LESS,      REDUCE, 32},
        {131, PLUS,      REDUCE, 32},
        {132, WORD,      REDUCE, 13},
        {132, MPHL,      REDUCE, 13},
        {132, MPHR,      REDUCE, 13},
        {132, IF,        REDUCE, 13},
        {132, WHILE,     REDUCE, 13},
        {132, RETURN,    REDUCE, 13},
        {133, MPHL,      SHIFT,  34},
        {133, BLOCK,     GOTO,   146},
        {134, WORD,      SHIFT,  32},
        {134, INT,       SHIFT,  4},
        {134, CHAR,      SHIFT,  5},
        {134, MPHL,      SHIFT,  34},
        {134, MPHR,      SHIFT,  148},
        {134, IF,        SHIFT,  30},
        {134, WHILE,     SHIFT,  31},
        {134, RETURN,    SHIFT,  33},
        {134, DECL,      GOTO,   38},
        {134, WORDS,     GOTO,   28},
        {134, VTYPE,     GOTO,   27},
        {134, BLOCK,     GOTO,   29},
        {134, SLIST,     GOTO,   147},
        {134, STAT,      GOTO,   26},

        {135, WORD,      SHIFT,  41},
        {135, MPHL,      SHIFT,  34},
        {135, MPHR,      SHIFT,  149},
        {135, IF,        SHIFT,  30},
        {135, WHILE,     SHIFT,  31},
        {135, RETURN,    SHIFT,  33},
        {135, BLOCK,     GOTO,   29},
        {135, STAT,      GOTO,   40},
        {136, ELSE,      REDUCE, 16},
        {137, WORD,      SHIFT,  153},
        {137, NUM,       SHIFT,  152},
        {137, TERM,      GOTO,   150},
        {137, FACT,      GOTO,   151},
        {138, WORD,      SHIFT,  156},
        {138, NUM,       SHIFT,  155},
        {138, FACT,      GOTO,   154},
        {139, WORD,      SHIFT,  159},
        {139, NUM,       SHIFT,  158},
        {139, FACT,      GOTO,   157},
        {140, WORD,      SHIFT,  163},
        {140, NUM,       SHIFT,  162},
        {140, TERM,      GOTO,   160},
        {140, FACT,      GOTO,   161},
        {141, WORD,      SHIFT,  166},
        {141, NUM,       SHIFT,  165},
        {141, FACT,      GOTO,   164},
        {142, WORD,      SHIFT,  169},
        {142, NUM,       SHIFT,  168},
        {142, FACT,      GOTO,   167},
        {143, WORD,      SHIFT,  173},
        {143, NUM,       SHIFT,  172},
        {143, TERM,      GOTO,   170},
        {143, FACT,      GOTO,   171},
        {144, WORD,      SHIFT,  176},
        {144, NUM,       SHIFT,  175},
        {144, FACT,      GOTO,   175},
        {145, WORD,      SHIFT,  179},
        {145, NUM,       SHIFT,  178},
        {145, FACT,      GOTO,   177},
        {146, WORD,      REDUCE, 20},
        {146, MPHL,      REDUCE, 20},
        {146, MPHR,      REDUCE, 20},
        {146, IF,        REDUCE, 20},
        {146, WHILE,     REDUCE, 20},
        {146, RETURN,    REDUCE, 20},
        {147, WORD,      SHIFT,  41},
        {147, MPHL,      SHIFT,  34},
        {147, MPHR,      SHIFT,  180},
        {147, IF,        SHIFT,  30},
        {147, WHILE,     SHIFT,  31},
        {147, RETURN,    SHIFT,  33},
        {147, BLOCK,     GOTO,   29},
        {147, STAT,      GOTO,   40},
        {148, ELSE,      REDUCE, 15},
        {149, ELSE,      REDUCE, 14},
        {150, THEN,      REDUCE, 28},
        {151, THEN,      REDUCE, 29},
        {151, PLUS,      SHIFT,  181},
        {152, THEN,      REDUCE, 31},
        {152, PLUS,      REDUCE, 31},
        {153, THEN,      REDUCE, 32},
        {153, PLUS,      REDUCE, 32},
        {154, THEN,      REDUCE, 30},
        {154, MUL,       REDUCE, 30},
        {155, THEN,      REDUCE, 31},
        {155, MUL,       REDUCE, 31},
        {156, THEN,      REDUCE, 32},
        {156, MUL,       REDUCE, 32},
        {157, THEN,      REDUCE, 30},
        {157, GREATER,   REDUCE, 30},
        {157, LESS,      REDUCE, 30},
        {158, THEN,      REDUCE, 31},
        {158, GREATER,   REDUCE, 31},
        {158, LESS,      REDUCE, 31},
        {159, THEN,      REDUCE, 32},
        {159, GREATER,   REDUCE, 32},
        {159, LESS,      REDUCE, 32},
        {160, MPHL,      REDUCE, 28},
        {161, MPHL,      REDUCE, 29},
        {161, MUL,       SHIFT,  182},
        {162, MPHL,      REDUCE, 31},
        {162, MUL,       REDUCE, 31},
        {163, MPHL,      REDUCE, 32},
        {163, MUL,       REDUCE, 32},
        {164, MPHL,      REDUCE, 30},
        {164, PLUS,      REDUCE, 30},
        {165, MPHL,      REDUCE, 31},
        {165, PLUS,      REDUCE, 31},
        {166, MPHL,      REDUCE, 32},
        {166, PLUS,      REDUCE, 32},
        {167, MPHL,      REDUCE, 30},
        {167, GREATER,   REDUCE, 30},
        {167, LESS,      REDUCE, 30},
        {168, MPHL,      REDUCE, 31},
        {168, GREATER,   REDUCE, 31},
        {168, LESS,      REDUCE, 31},
        {169, MPHL,      REDUCE, 32},
        {169, GREATER,   REDUCE, 32},
        {169, LESS,      REDUCE, 32},

        {170, SEMICOLON, REDUCE, 28},
        {171, SEMICOLON, REDUCE, 29},
        {171, MUL,       SHIFT,  183},
        {172, SEMICOLON, REDUCE, 31},
        {172, MUL,       REDUCE, 31},
        {173, SEMICOLON, REDUCE, 32},
        {173, MUL,       REDUCE, 32},
        {174, SEMICOLON, REDUCE, 30},
        {174, PLUS,      REDUCE, 30},
        {175, SEMICOLON, REDUCE, 31},
        {175, PLUS,      REDUCE, 31},
        {176, SEMICOLON, REDUCE, 32},
        {176, PLUS,      REDUCE, 32},
        {177, SEMICOLON, REDUCE, 30},
        {177, GREATER,   REDUCE, 30},
        {177, LESS,      REDUCE, 30},
        {178, SEMICOLON, REDUCE, 31},
        {178, GREATER,   REDUCE, 31},
        {178, LESS,      REDUCE, 31},
        {179, SEMICOLON, REDUCE, 32},
        {179, GREATER,   REDUCE, 32},
        {179, LESS,      REDUCE, 32},
        {180, ELSE,      REDUCE, 13},
        {181, WORD,      SHIFT,  186},
        {181, NUM,       SHIFT,  185},
        {181, FACT,      GOTO,   184},
        {182, WORD,      SHIFT,  189},
        {182, NUM,       SHIFT,  188},
        {182, FACT,      GOTO,   187},
        {183, WORD,      SHIFT,  192},
        {183, NUM,       SHIFT,  191},
        {183, FACT,      GOTO,   190},
        {184, THEN,      REDUCE, 30},
        {185, THEN,      REDUCE, 31},
        {186, THEN,      REDUCE, 32},
        {187, MPHL,      REDUCE, 30},
        {188, MPHL,      REDUCE, 31},
        {189, MPHL,      REDUCE, 32},
        {190, SEMICOLON, REDUCE, 30},
        {191, SEMICOLON, REDUCE, 31},
        {192, SEMICOLON, REDUCE, 32}
};

Rtable rtable[] = {
	{ 1, PROGS },	// prog' -> prog
	{ 6, PROG },	// prog -> vtype word ( words ) block
	{ 5, PROG },	// prog -> word ( words ) block
	{ 5, PROG },	// prog -> vtype word ( ) block
	{ 4, PROG },	// prog -> word ( ) block
	{ 2, DECLS },	// decls -> decls decl
	{ 1, DECLS },	// decls -> decl
	{ 3, DECL },	// decl -> vtype words ;
	{ 2, DECL },	// decl -> words ;
	{ 3, WORDS },	// words -> words , word
	{ 1, WORDS },	// words -> word
	{ 1, VTYPE },	// vtype -> INT
	{ 1, VTYPE },	// vtype -> CHAR
	{ 4, BLOCK },	// block -> { decls slist }
	{ 3, BLOCK },	// block -> { slist }
	{ 3, BLOCK },	// block -> { decls }
	{ 2, BLOCK },	// block -> { }
	{ 2, SLIST },	// slist -> slist stat
	{ 1, SLIST },	// slist -> stat
	{ 1, STAT },	// stat -> block
	{ 6, STAT },	// stat -> IF cond THEN block ELSE block
	{ 3, STAT },	// stat -> WHILE cond block
	{ 4, STAT },	// stat -> word = cond ;
	{ 3, STAT },	// stat -> RETURN cond ;
	{ 3, COND },	// cond -> expr > expr
	{ 3, COND },	// cond -> expr < expr
	{ 1, COND },	// cond -> expr
	{ 1, EXPR },	// expr -> term
	{ 3, EXPR },	// expr -> term + term
	{ 1, TERM },	// term -> fact
	{ 3, TERM },	// term -> fact * fact
	{ 1, FACT },	// fact -> num
	{ 1, FACT }		// fact -> word
};

const int stable_n = 38;
Stable stable[] = {
	{ TERM,   FACT,			MUL },
	{ TERM,   MUL,			FACT },
	{ EXPR,   TERM,			PLUS },
	{ EXPR,   PLUS,			TERM },
	{ COND,   EXPR,			LESS },
	{ COND,   LESS,			EXPR },
	{ COND,   EXPR,			GREATER },
	{ COND,   GREATER,		EXPR },
	{ STAT,   SEMICOLON,	COND },
	{ STAT,   COND,			RETURN },
	{ STAT,   COND,			EQUAL },
	{ STAT,   EQUAL,		WORD },
	{ STAT,   SEMICOLON,	COND },
	{ STAT,   BLOCK,		COND },
	{ STAT,   COND,			WHILE },
	{ STAT,   BLOCK,		ELSE },
	{ STAT,   ELSE,			BLOCK },
	{ STAT,   BLOCK,		THEN },
	{ STAT,   THEN,			COND },
	{ STAT,   COND,			IF },
	{ SLIST,  STAT,			SLIST },
	{ BLOCK,  MPHR,			MPHL },
	{ BLOCK,  MPHR,			DECLS },
	{ BLOCK,  MPHR,			SLIST },
	{ BLOCK,  SLIST,		MPHL },
	{ BLOCK,  SLIST,		DECLS },
	{ BLOCK,  DECLS,		MPHL },
	{ WORDS,  WORD,			COMMA },
	{ WORDS,  COMMA,		WORDS },
	{ DECL,  SEMICOLON,		WORDS },
	{ DECL,  WORDS,			VTYPE },
	{ DECLS,  DECL,			DECLS },
	{ PROG,  BLOCK,			PHR },
	{ PROG,  PHR,			PHL },
	{ PROG,  PHL,			WORD },
	{ PROG,  WORD,			VTYPE },
	{ PROG,  PHR,			WORDS },
	{ PROG,  WORDS,			PHL }
};

const char *get_type_name(type_t type) {
    switch (type) {
        case PHL:
            return "PHL";
        case PHR:
            return "PHR";
        case SEMICOLON:
            return "SEMICOLON";
        case COMMA:
            return "COMMA";
        case INT:
            return "INT";
        case CHAR:
            return "CHAR";
        case MPHL:
            return "MPHL";
        case MPHR:
            return "MPHR";
        case IF:
            return "IF";
        case THEN:
            return "THEN";
        case ELSE:
            return "ELSE";
        case WHILE:
            return "WHILE";
        case EQUAL:
            return "EQUAL";
        case RETURN:
            return "RETURN";
        case GREATER:
            return "GREATER";
        case LESS:
            return "LESS";
        case PLUS:
            return "PLUS";
        case MUL:
            return "MUL";
        case WORD:
            return "WORD";
        case NUM:
            return "NUM";
        case END:
            return "END";
        case SHIFT:
            return "SHIFT";
        case REDUCE:
            return "REDUCE";
        case GOTO:
            return "GOTO";
        case ACCEPT:
            return "ACCEPT";

        case PROGS:
            return "PROGS";        // prog'
        case PROG:
            return "PROG";       // prog
        case DECLS:
            return "DECLS";       // decls
        case DECL:
            return "DECL";       // decl
        case WORDS:
            return "WORDS";       // words
        case VTYPE:
            return "VTYPE";       // vtype
        case BLOCK:
            return "BLOCK";       // block
        case SLIST:
            return "SLIST";     // slist
        case STAT:
            return "STAT";       // stat
        case COND:
            return "COND";       // cond
        case EXPR:
            return "EXPR";       // expr
        case TERM:
            return "TERM";       // term
        case FACT:
            return "FACT";      // fact
        case NONE:
            return "NONE";
    }
    return "ERROR!!!";
}