view tests/agcl/oldagsrc/good/asilbug1.cpp @ 15:f5acaf0c8a29

Don't cast through "volatile int". Causes a gcc warning nowadays. XXX: should put something else back here to frighten the optimizer
author David A. Holland
date Tue, 31 May 2022 01:00:55 -0400
parents 13d2b8934445
children
line wrap: on
line source

/*
 VM.SYN

 Virtual Machine Compiler
 Copyright (c) 1997 Parsifal Software, All Rights Reserved.

 The expression syntax is borrowed from C but with the
 addition of the FORTRAN exponentiation operator (**).

 The cast, increment, and decrement operators are not
 implemented, nor are operations that are defined only
 for integers:
   Bitwise logical operators:   &, |, ^, ~, &=, |=, ^=
   Remainder operators:         %, %=
   Shift operators:             <<, >>, >>=, <<=

 The supported operations are:
   Assignment operators:        =, +=, -=, *=, /=
   Conditional expressions:     ? :
   Logical operators:           !, &&, ||
   Comparison operators:        ==, !=, <, <=, >, >=
   Binary arithmetic operators: +, -, *, /
   Exponentiation:              **
   Unary arithmetic operators:  +, -
   Parentheses
   Function calls

 All arithmetic is double precision floating point.

 Statements may include expression statements, blocks, if/else statements
 or while statements, following the rules of C.

 The statement syntax has been written to avoid the conventional
 if/else ambiguity.

 There are no declarations. All variables are presumed to be double.

 Input strings may contain any number of statements. White space may be
 used freely, including both C and C++ style comments.

 vmCompile makes the following external calls:
   void pushChar(int character);
     Push the specified character onto a character stack.

   int locateVariable(int nameLength);
     Pop the last nameLength characters from the character stack
     and, treating them as the name of a variable, return an
     index into the variable array.

 Overrides for macros defined by AnaGram, such as SYNTAX_ERROR
 are included in VMDEFS.H

 VM.SYN is compiled with the AnaGram parser generator
 yielding VM.H and VM.CPP.

 To build VM, compile VM.CPP and VMDEMO.CPP and link them
 with your C++ compiler.

 For information about AnaGram, visit http://www.parsifalsoft.com.
*/

#include <math.h>
#include "vmdefs.h"                  // defines external interface

static VirtualMachine *vm;


/*
 * AnaGram, A System for Syntax Directed Programming
 * File generated by: ...
 *
 * AnaGram Parsing Engine
 * Copyright 1993-2002 Parsifal Software. All Rights Reserved.
 *
 * This software is provided 'as-is', without any express or implied
 * warranty.  In no event will the authors be held liable for any damages
 * arising from the use of this software.
 *
 * Permission is granted to anyone to use this software for any purpose,
 * including commercial applications, and to alter it and redistribute it
 * freely, subject to the following restrictions:
 *
 * 1. The origin of this software must not be misrepresented; you must not
 *    claim that you wrote the original software. If you use this software
 *    in a product, an acknowledgment in the product documentation would be
 *    appreciated but is not required.
 * 2. Altered source versions must be plainly marked as such, and must not be
 *    misrepresented as being the original software.
 * 3. This notice may not be removed or altered from any source distribution.
 */

#ifndef ASILBUG1_H
#include "asilbug1.h"
#endif

#ifndef ASILBUG1_H
#error Mismatched header file
#endif

#include <ctype.h>
#include <stdio.h>

#define RULE_CONTEXT (&((PCB).cs[(PCB).ssx]))
#define ERROR_CONTEXT ((PCB).cs[(PCB).error_frame_ssx])
#define CONTEXT ((PCB).cs[(PCB).ssx])



asil_pcb_type asil_pcb;
#define PCB asil_pcb
#define CHANGE_REDUCTION(x) asil_change_reduction(asil_##x##_token)
int asil_change_reduction(asil_token_type);


#line - "asilbug1.syn"
 // begin embedded C


int compileStatements(VirtualMachine *v, char *text) {
  vm = v;
  resetCharStack();
  vmCompile_pcb.pointer = (unsigned char *) text;
  vmCompile();
  return vmCompile_pcb.exit_flag != AG_SUCCESS_CODE;
}
#line - "asilbug1.cpp"

#ifndef CONVERT_CASE
#define CONVERT_CASE(c) (c)
#endif
#ifndef TAB_SPACING
#define TAB_SPACING 8
#endif

#define ag_rp_1(x) (x)

#define ag_rp_2(x) (x)

static double ag_rp_3(double x) {
#line - "asilbug1.syn"
if (x) CHANGE_REDUCTION(true_if_clause);
#line - "asilbug1.cpp"
}

#define ag_rp_4(k, x) (vm->code(STORE, k), x)

#define ag_rp_5(k, x) (vm->code(ADDM,k), x)

#define ag_rp_6(k, x) (vm->code(SUBM,k), x)

#define ag_rp_7(k, x) (vm->code(MULM,k), x)

#define ag_rp_8(k, x) (vm->code(DIVM,k), x)

#define ag_rp_9(c, x, y) (vm->codeIfElse(c,x,y))

#define ag_rp_10(x, y) (vm->insertCode(OR, vm->wx - y, y), x)

#define ag_rp_11(x, y) (vm->insertCode(AND, vm->wx - y, y), x)

#define ag_rp_12(x, y) (vm->code(EQ), x)

#define ag_rp_13(x, y) (vm->code(NE), x)

#define ag_rp_14(x, y) (vm->code(LT), x)

#define ag_rp_15(x, y) (vm->code(LE), x)

#define ag_rp_16(x, y) (vm->code(GT), x)

#define ag_rp_17(x, y) (vm->code(GE), x)

#define ag_rp_18(x, y) (vm->code(ADD), x)

#define ag_rp_19(x, y) (vm->code(SUB), x)

#define ag_rp_20(x, y) (vm->code(MUL), x)

#define ag_rp_21(x, y) (vm->code(DIV), x)

#define ag_rp_22(x, y) (vm->code(POW), x)

#define ag_rp_23(x) (vm->code(PUSHI, x))

#define ag_rp_24(k) (vm->code(PUSH, k))

#define ag_rp_25(x) (vm->code(LOG), x)

#define ag_rp_26(x) (vm->code(EXP), x)

#define ag_rp_28(x) (vm->code(NEG), x)

#define ag_rp_29(x) (x)

#define ag_rp_30(x) (vm->code(NOT), x)

#define ag_rp_31(x, e) (x*pow(10,e))

#define ag_rp_32(x, e) (x*pow(10,-e))

#define ag_rp_33(i, f) (i+f)

#define ag_rp_34(f) (f)

#define ag_rp_35(d) (d-'0')

#define ag_rp_36(x, d) (10*x + d-'0')

#define ag_rp_37(d) ((d-'0')/10.)

#define ag_rp_38(d, f) ((d-'0' + f)/10.)

#define ag_rp_39(d) (d-'0')

#define ag_rp_40(x, d) (10*x + d-'0')

#define ag_rp_41(k) (locateVariable(k))

#define ag_rp_42(c) (pushChar(c), 1)

#define ag_rp_43(k, c) (pushChar(c), k+1)


#define READ_COUNTS 
#define WRITE_COUNTS 
#undef V
#define V(i,t) (*t (&(PCB).vs[(PCB).ssx + i]))
#undef VS
#define VS(i) (PCB).vs[(PCB).ssx + i]

#ifndef GET_CONTEXT
#define GET_CONTEXT CONTEXT = (PCB).input_context
#endif

typedef enum {
  ag_action_1,
  ag_action_2,
  ag_action_3,
  ag_action_4,
  ag_action_5,
  ag_action_6,
  ag_action_7,
  ag_action_8,
  ag_action_9,
  ag_action_10,
  ag_action_11,
  ag_action_12
} ag_parser_action;


#ifndef NULL_VALUE_INITIALIZER
#define NULL_VALUE_INITIALIZER = { 0 }
#endif

static asil_vs_type const ag_null_value NULL_VALUE_INITIALIZER;

static const unsigned char ag_rpx[] = {
    0,  0,  0,  0,  0,  0,  0,  0,  0,  0,  0,  0,  0,  0,  0,  0,  1,  2,
    0,  0,  0,  0,  0,  0,  0,  0,  0,  0,  0,  0,  0,  0,  0,  0,  0,  0,
    0,  0,  0,  0,  3,  0,  4,  5,  6,  7,  8,  0,  9,  0, 10,  0, 11,  0,
   12, 13,  0, 14, 15, 16, 17,  0, 18, 19,  0, 20, 21,  0, 22, 23, 24, 25,
   26, 27, 28, 29, 30,  0,  0,  0,  0,  0,  0,  0,  0,  0,  0,  0,  0,  0,
    0, 31, 32, 33,  0,  0,  0, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43
};

static const unsigned char ag_key_itt[] = {
 0
};

static const unsigned short ag_key_pt[] = {
0
};

static const unsigned char ag_key_ch[] = {
    0, 42, 47,255, 47,101,105,108,119,255, 42,255, 42, 61,255, 42, 47, 61,
  255,108,120,255, 33, 38, 42, 43, 45, 47, 60, 61, 62,101,105,108,119,124,
  255,101,105,108,119,255, 42, 47,255, 33, 38, 42, 47, 60, 61, 62,124,255,
   42, 47,255, 47,101,108,255, 42, 47,255, 47,255,101,108,255, 33, 38, 42,
   60, 61, 62,124,255, 33, 38, 60, 61, 62,124,255, 33, 38, 61,124,255, 42,
   61,255, 42, 47, 61,255, 33, 38, 42, 43, 45, 47, 60, 61, 62,124,255, 38,
  124,255,124,255, 42, 47,255,108,120,255, 47,101,105,108,119,255, 42, 61,
  255, 33, 38, 42, 43, 45, 47, 60, 61, 62,124,255,105,119,255,108,120,255,
  101,105,108,119,255, 42, 47,255, 33, 38, 42, 47, 60, 61, 62,101,105,108,
  119,124,255, 42, 47,255, 47,105,119,255
};

static const unsigned char ag_key_act[] = {
  0,0,0,4,2,3,3,3,3,4,3,4,0,0,4,0,0,0,4,3,3,4,3,3,2,3,3,2,3,3,3,2,3,3,3,
  3,4,3,3,3,3,4,0,0,4,3,3,3,2,3,3,3,3,4,0,0,4,2,3,3,4,0,0,4,2,4,3,3,4,3,
  3,3,3,3,3,3,4,3,3,3,3,3,3,4,3,3,3,3,4,0,0,4,0,0,0,4,3,3,2,3,3,2,3,3,3,
  3,4,3,3,4,3,4,0,0,4,3,3,4,2,2,3,3,3,4,0,0,4,3,3,2,3,3,3,3,3,3,3,4,3,3,
  4,3,3,4,2,3,3,3,4,0,0,4,3,3,3,2,3,3,3,3,3,3,3,3,4,0,0,4,2,3,3,4
};

static const unsigned char ag_key_parm[] = {
    0, 68, 73,  0,  0,129,105,128,102,  0, 72,  0,126,110,  0, 68, 73,111,
    0,104,129,  0,117,115,  0,108,109,  0,119,116,121,  0,105,128,102,114,
    0,129,105,128,102,  0, 68, 73,  0,117,115,126,  0,119,116,121,114,  0,
   68, 73,  0,  0,129,128,  0, 68, 73,  0,  0,  0,129,128,  0,117,115,126,
  119,116,121,114,  0,117,115,119,116,121,114,  0,117,115,116,114,  0,126,
  110,  0, 68, 73,111,  0,117,115,  0,108,109,  0,119,116,121,114,  0,115,
  114,  0,114,  0, 68, 73,  0,104,129,  0,  0,  0,105,128,102,  0,126,110,
    0,117,115,  0,108,109,111,119,116,121,114,  0,105,102,  0,104,129,  0,
    0,105,128,102,  0, 68, 73,  0,117,115,126,  0,119,116,121,129,105,128,
  102,114,  0, 68, 73,  0,  0,105,102,  0
};

static const unsigned char ag_key_jmp[] = {
    0,  0,  0,  0,  1,  0,  3,  5,  8,  0, 13,  0,  0,  0,  0,  0,  0,  0,
    0, 29, 32,  0, 15, 17, 12, 19, 21, 15, 23, 25, 27, 19, 34, 36, 39, 44,
    0, 46, 49, 51, 54,  0,  0,  0,  0, 59, 61, 63, 42, 65, 67, 69, 71,  0,
    0,  0,  0, 54, 73, 76,  0,  0,  0,  0, 61,  0, 79, 82,  0, 85, 87, 89,
   91, 93, 95, 97,  0, 99,101,103,105,107,109,  0,111,113,115,117,  0,  0,
    0,  0,  0,  0,  0,  0,119,121, 89,123,125, 92,127,129,131,133,  0,135,
  137,  0,139,  0,  0,  0,  0,141,144,  0,112,115,146,148,151,  0,  0,  0,
    0,156,158,124,160,162,164,166,168,170,172,  0,174,176,  0,181,184,  0,
  141,186,188,191,  0,  0,  0,  0,196,198,200,149,202,204,206,208,211,213,
  216,221,  0,  0,  0,  0,165,223,225,  0
};

static const unsigned char ag_key_index[] = {
    4,  0, 10, 22, 37,  0,  0, 10, 10,  0, 45, 45, 57, 57, 57, 57, 64, 64,
   45, 66, 66, 66, 66,  0,  0, 69, 77, 77, 77, 84, 96,107, 64, 64, 96,110,
    0,  0,  4,118,127,138, 37,  0,  0, 37,  0, 37,  0, 45, 45,  0,  0, 66,
   66, 57, 66, 57, 66, 57, 66, 66, 66, 57, 66, 57, 66, 57, 66, 57, 66, 57,
   66, 57, 66, 57, 66, 57, 66, 57, 66, 66,  0,138, 57, 66, 57, 66, 57, 66,
   57, 66, 57, 66, 64, 64, 57, 64, 64, 64,  0,  0,  0,  0,  0,144,144,  0,
    0, 37,118,  0,  0,152,  0,  0, 77, 77, 77, 77, 77, 77, 77, 77, 84,107,
    0,  0,  0,  0,  0,138,138,  4, 37,138,168,138,  4, 37,138, 45, 45, 66,
  144,138
};

static const unsigned char ag_key_ends[] = {
120,112,0, 102,0, 111,103,0, 104,105,108,101,0, 47,0, 61,0, 
38,0, 61,0, 61,0, 61,0, 61,0, 61,0, 115,101,0, 112,0, 102,0, 
111,103,0, 104,105,108,101,0, 124,0, 120,112,0, 102,0, 111,103,0, 
104,105,108,101,0, 61,0, 38,0, 42,0, 61,0, 61,0, 61,0, 124,0, 
120,112,0, 111,103,0, 120,112,0, 111,103,0, 61,0, 38,0, 42,0, 
61,0, 61,0, 61,0, 124,0, 61,0, 38,0, 61,0, 61,0, 61,0, 124,0, 
61,0, 38,0, 61,0, 124,0, 61,0, 38,0, 61,0, 61,0, 61,0, 61,0, 
61,0, 124,0, 38,0, 124,0, 124,0, 115,101,0, 112,0, 102,0, 
111,103,0, 104,105,108,101,0, 61,0, 38,0, 61,0, 61,0, 61,0, 
61,0, 61,0, 61,0, 124,0, 102,0, 104,105,108,101,0, 115,101,0, 
112,0, 102,0, 111,103,0, 104,105,108,101,0, 61,0, 38,0, 42,0, 
61,0, 61,0, 61,0, 120,112,0, 102,0, 111,103,0, 104,105,108,101,0, 
124,0, 102,0, 104,105,108,101,0, 
};

#define AG_TCV(x) ag_tcv[(x)]

static const unsigned char ag_tcv[] = {
    7, 93, 93, 93, 93, 93, 93, 93, 93, 92, 77, 92, 92, 92, 93, 93, 93, 93,
   93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 92,130,131,131,
  131,131,131,131, 97, 96,124,122,131,123,132,125,133,133,133,133,133,133,
  133,133,133,133,112,100,118,106,120,113,131,134,134,134,134,135,134,134,
  134,134,134,134,134,134,134,134,134,134,134,134,134,134,134,134,134,134,
  134,131,131,131,131,134,131,134,134,134,134,135,134,134,134,134,134,134,
  134,134,134,134,134,134,134,134,134,134,134,134,134,134,134, 99,131, 98,
  131, 93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 93,
   93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 93,
   93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 93,
   93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 93,
   93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 93,
   93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 93,
   93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 93, 93,
   93, 93, 93, 93
};

#ifndef SYNTAX_ERROR
#define SYNTAX_ERROR fprintf(stderr,"%s, line %d, column %d\n", \
  (PCB).error_message, (PCB).line, (PCB).column)
#endif

#ifndef FIRST_LINE
#define FIRST_LINE 1
#endif

#ifndef FIRST_COLUMN
#define FIRST_COLUMN 1
#endif

#ifndef PARSER_STACK_OVERFLOW
#define PARSER_STACK_OVERFLOW {fprintf(stderr, \
   "\nParser stack overflow, line %d, column %d\n",\
   (PCB).line, (PCB).column);}
#endif

#ifndef REDUCTION_TOKEN_ERROR
#define REDUCTION_TOKEN_ERROR {fprintf(stderr, \
    "\nReduction token error, line %d, column %d\n", \
    (PCB).line, (PCB).column);}
#endif


#ifndef INPUT_CODE
#define INPUT_CODE(T) (T)
#endif

typedef enum
  {ag_accept_key, ag_set_key, ag_jmp_key, ag_end_key, ag_no_match_key,
   ag_cf_accept_key, ag_cf_set_key, ag_cf_end_key} key_words;

static void ag_get_key_word(int ag_k) {
  int ag_save = (int) ((PCB).la_ptr - (PCB).pointer);
  const  unsigned char *ag_p;
  int ag_ch;
  while (1) {
    switch (ag_key_act[ag_k]) {
    case ag_cf_end_key: {
      const  unsigned char *sp = ag_key_ends + ag_key_jmp[ag_k];
      do {
        if ((ag_ch = *sp++) == 0) {
          int ag_k1 = ag_key_parm[ag_k];
          int ag_k2 = ag_key_pt[ag_k1];
          if (ag_key_itt[ag_k2 + CONVERT_CASE(*(PCB).la_ptr)]) goto ag_fail;
          (PCB).token_number = (asil_token_type) ag_key_pt[ag_k1 + 1];
          return;
        }
      } while (CONVERT_CASE(*(PCB).la_ptr++) == ag_ch);
      goto ag_fail;
    }
    case ag_end_key: {
      const  unsigned char *sp = ag_key_ends + ag_key_jmp[ag_k];
      do {
        if ((ag_ch = *sp++) == 0) {
          (PCB).token_number = (asil_token_type) ag_key_parm[ag_k];
          return;
        }
      } while (CONVERT_CASE(*(PCB).la_ptr++) == ag_ch);
    }
    case ag_no_match_key:
ag_fail:
      (PCB).la_ptr = (PCB).pointer + ag_save;
      return;
    case ag_cf_set_key: {
      int ag_k1 = ag_key_parm[ag_k];
      int ag_k2 = ag_key_pt[ag_k1];
      ag_k = ag_key_jmp[ag_k];
      if (ag_key_itt[ag_k2 + CONVERT_CASE(*(PCB).la_ptr)]) break;
      ag_save = (int) ((PCB).la_ptr - (PCB).pointer);
      (PCB).token_number = (asil_token_type) ag_key_pt[ag_k1+1];
      break;
    }
    case ag_set_key:
      ag_save = (int) ((PCB).la_ptr - (PCB).pointer);
      (PCB).token_number = (asil_token_type) ag_key_parm[ag_k];
    case ag_jmp_key:
      ag_k = ag_key_jmp[ag_k];
      break;
    case ag_accept_key:
      (PCB).token_number = (asil_token_type) ag_key_parm[ag_k];
      return;
    case ag_cf_accept_key: {
      int ag_k1 = ag_key_parm[ag_k];
      int ag_k2 = ag_key_pt[ag_k1];
      if (ag_key_itt[ag_k2 + CONVERT_CASE(*(PCB).la_ptr)])
        (PCB).la_ptr = (PCB).pointer + ag_save;
      else (PCB).token_number = (asil_token_type) ag_key_pt[ag_k1+1];
      return;
    }
    }
    ag_ch = CONVERT_CASE(*(PCB).la_ptr++);
    ag_p = &ag_key_ch[ag_k];
    if (ag_ch <= 255) while (*ag_p < ag_ch) ag_p++;
    if (ag_ch > 255 || *ag_p != ag_ch) {
      (PCB).la_ptr = (PCB).pointer + ag_save;
      return;
    }
    ag_k = (int) (ag_p - ag_key_ch);
  }
}


#ifndef AG_NEWLINE
#define AG_NEWLINE 10
#endif

#ifndef AG_RETURN
#define AG_RETURN 13
#endif

#ifndef AG_FORMFEED
#define AG_FORMFEED 12
#endif

#ifndef AG_TABCHAR
#define AG_TABCHAR 9
#endif

static void ag_track(void) {
  int ag_k = (int) ((PCB).la_ptr - (PCB).pointer);
  while (ag_k--) {
    switch (*(PCB).pointer++) {
    case AG_NEWLINE:
      (PCB).column = 1, (PCB).line++;
    case AG_RETURN:
    case AG_FORMFEED:
      break;
    case AG_TABCHAR:
      (PCB).column += (TAB_SPACING) - ((PCB).column - 1) % (TAB_SPACING);
      break;
    default:
      (PCB).column++;
    }
  }
}


static void ag_prot(void) {
  int ag_k;
  ag_k = 128 - ++(PCB).btsx;
  if (ag_k <= (PCB).ssx) {
    (PCB).exit_flag = AG_STACK_ERROR_CODE;
    PARSER_STACK_OVERFLOW;
    return;
  }
  (PCB).bts[(PCB).btsx] = (PCB).sn;
  (PCB).bts[ag_k] = (PCB).ssx;
  (PCB).vs[ag_k] = (PCB).vs[(PCB).ssx];
  (PCB).ss[ag_k] = (PCB).ss[(PCB).ssx];
}

static void ag_undo(void) {
  if ((PCB).drt == -1) return;
  while ((PCB).btsx) {
    int ag_k = 128 - (PCB).btsx;
    (PCB).sn = (PCB).bts[(PCB).btsx--];
    (PCB).ssx = (PCB).bts[ag_k];
    (PCB).vs[(PCB).ssx] = (PCB).vs[ag_k];
    (PCB).ss[(PCB).ssx] = (PCB).ss[ag_k];
  }
  (PCB).token_number = (asil_token_type) (PCB).drt;
  (PCB).ssx = (PCB).dssx;
  (PCB).sn = (PCB).dsn;
  (PCB).drt = -1;
}



static const int ag_rtt[] = {
   32, 31,  0
};

static const unsigned char ag_tstt[] = {
135,134,133,132,130,129,128,123,122,105,102,100,99,97,92,77,73,68,7,0,1,94,
  95,
135,134,133,132,131,130,125,124,123,122,120,118,113,112,106,100,99,98,97,96,
  93,92,77,0,75,76,
135,134,133,132,131,130,125,124,123,122,120,118,113,112,106,100,99,98,97,96,
  93,92,77,72,0,70,71,
92,77,73,68,0,1,
135,134,133,132,130,129,128,123,122,105,102,100,99,97,7,0,2,3,4,5,6,12,15,
  17,18,19,23,24,25,28,30,31,32,34,35,41,44,46,48,51,56,57,58,59,62,64,65,
  66,78,82,87,107,127,
135,134,133,132,131,130,125,124,123,122,120,118,113,112,106,100,99,98,97,96,
  93,92,0,
77,0,
135,134,133,132,131,130,125,124,123,122,120,118,113,112,106,100,99,98,97,96,
  93,92,77,0,
72,0,
133,0,84,
135,133,132,126,125,124,123,122,121,120,119,118,117,116,115,114,113,112,100,
  96,92,77,73,68,0,85,
135,0,
135,134,133,132,131,130,129,128,125,124,123,122,120,118,113,112,106,100,99,
  98,97,96,92,77,73,68,0,1,94,95,
135,134,133,132,131,130,129,128,125,124,123,122,120,118,113,112,106,100,99,
  98,97,96,92,77,73,68,0,1,94,95,
135,134,133,132,131,130,129,128,125,124,123,122,120,118,113,112,106,100,99,
  98,97,96,92,77,73,68,0,1,94,95,
135,134,133,132,131,130,129,128,125,124,123,122,120,118,113,112,106,97,96,
  92,77,73,68,0,1,94,95,
97,92,77,73,68,0,1,94,95,
97,92,77,73,68,0,1,94,95,
126,125,124,123,122,121,120,119,118,117,116,115,114,113,112,100,96,92,77,73,
  68,0,1,94,95,
135,134,133,132,130,129,128,123,122,97,0,2,3,12,57,58,62,64,65,66,78,82,87,
  107,127,
135,134,133,132,130,129,128,123,122,97,0,2,3,12,57,58,62,64,65,66,78,82,87,
  107,127,
135,134,133,132,130,129,128,123,122,97,0,2,3,12,57,58,62,64,65,66,78,82,87,
  107,127,
135,134,133,132,130,129,128,123,122,97,0,2,3,12,23,35,41,44,46,48,51,56,57,
  58,59,62,64,65,66,78,82,87,107,127,
97,0,12,
97,0,12,
126,0,63,
125,124,0,60,61,
123,122,0,57,58,
121,120,119,118,0,52,53,54,55,
117,116,0,49,50,
135,134,133,0,
115,0,47,
97,92,77,73,68,0,1,94,95,
97,92,77,73,68,0,1,94,95,
126,125,124,123,122,121,120,119,118,117,116,115,114,113,112,111,110,109,108,
  106,100,96,92,77,73,68,0,1,94,95,
114,113,0,42,45,
97,0,12,
97,0,10,12,
135,134,133,132,131,130,129,128,125,124,123,122,120,118,113,112,106,105,102,
  100,99,98,97,92,77,73,68,0,1,94,95,
135,134,133,132,130,129,128,123,122,105,104,103,102,101,100,99,98,97,92,77,
  73,68,7,0,1,94,95,
111,110,109,108,106,0,36,37,38,39,40,
135,134,133,132,131,130,125,124,123,122,120,118,113,112,106,105,102,100,99,
  97,0,8,10,11,12,13,15,20,21,22,28,34,36,42,43,52,54,57,58,60,61,66,79,
  83,86,90,91,
135,134,133,132,130,129,128,123,122,105,102,100,99,97,0,2,3,12,15,17,18,19,
  23,24,25,28,30,31,32,34,35,41,44,46,48,51,56,57,58,59,62,64,65,66,78,82,
  87,107,127,
103,101,0,26,
103,101,0,26,
135,134,133,132,130,129,128,123,122,105,102,100,99,98,97,0,2,3,5,12,15,16,
  17,18,19,23,24,25,28,30,31,32,34,35,41,44,46,48,51,56,57,58,59,62,64,65,
  66,78,82,87,107,127,
100,0,24,
135,134,133,132,130,129,128,123,122,105,102,100,99,97,0,2,3,12,15,17,18,19,
  23,24,25,28,30,31,32,34,35,41,44,46,48,51,56,57,58,59,62,64,65,66,78,82,
  87,107,127,
7,0,
133,0,84,
133,0,84,
133,123,122,0,80,
96,0,14,
135,134,133,132,130,129,128,123,122,97,0,2,3,12,23,35,41,44,46,48,51,56,57,
  58,59,62,64,65,66,78,82,87,107,127,
135,134,133,132,130,129,128,123,122,97,0,2,3,12,23,35,41,44,46,48,51,56,57,
  58,59,62,64,65,66,78,82,87,107,127,
135,134,133,132,130,129,128,123,122,97,92,77,73,68,0,1,94,95,
135,134,133,132,130,129,128,123,122,97,0,2,3,12,57,58,59,62,64,65,66,78,82,
  87,107,127,
135,134,133,132,131,130,129,128,125,124,123,122,120,118,113,112,106,100,99,
  98,97,96,92,77,73,68,0,1,94,95,
135,134,133,132,130,129,128,123,122,97,0,2,3,12,57,58,59,62,64,65,66,78,82,
  87,107,127,
135,134,133,132,131,130,129,128,125,124,123,122,120,118,113,112,106,100,99,
  98,97,96,92,77,73,68,0,1,94,95,
135,134,133,132,130,129,128,123,122,97,0,2,3,12,57,58,59,62,64,65,66,78,82,
  87,107,127,
135,134,133,132,130,129,128,123,122,97,0,2,3,12,56,57,58,59,62,64,65,66,78,
  82,87,107,127,
135,134,133,132,130,129,128,123,122,97,0,2,3,12,56,57,58,59,62,64,65,66,78,
  82,87,107,127,
135,134,133,132,130,129,128,123,122,97,92,77,73,68,0,1,94,95,
135,134,133,132,130,129,128,123,122,97,0,2,3,12,51,56,57,58,59,62,64,65,66,
  78,82,87,107,127,
135,134,133,132,131,130,129,128,125,124,123,122,120,118,113,112,106,100,99,
  98,97,96,92,77,73,68,0,1,94,95,
135,134,133,132,130,129,128,123,122,97,0,2,3,12,51,56,57,58,59,62,64,65,66,
  78,82,87,107,127,
135,134,133,132,130,129,128,123,122,97,92,77,73,68,0,1,94,95,
135,134,133,132,130,129,128,123,122,97,0,2,3,12,51,56,57,58,59,62,64,65,66,
  78,82,87,107,127,
135,134,133,132,131,130,129,128,125,124,123,122,120,118,113,112,106,100,99,
  98,97,96,92,77,73,68,0,1,94,95,
135,134,133,132,130,129,128,123,122,97,0,2,3,12,51,56,57,58,59,62,64,65,66,
  78,82,87,107,127,
135,134,133,132,130,129,128,123,122,97,92,77,73,68,0,1,94,95,
135,134,133,132,130,129,128,123,122,97,0,2,3,12,48,51,56,57,58,59,62,64,65,
  66,78,82,87,107,127,
135,134,133,132,130,129,128,123,122,97,92,77,73,68,0,1,94,95,
135,134,133,132,130,129,128,123,122,97,0,2,3,12,48,51,56,57,58,59,62,64,65,
  66,78,82,87,107,127,
135,134,133,132,130,129,128,123,122,97,92,77,73,68,0,1,94,95,
135,134,133,132,130,129,128,123,122,97,0,2,3,12,46,48,51,56,57,58,59,62,64,
  65,66,78,82,87,107,127,
135,134,133,132,130,129,128,123,122,97,92,77,73,68,0,1,94,95,
135,134,133,132,130,129,128,123,122,97,0,2,3,12,44,46,48,51,56,57,58,59,62,
  64,65,66,78,82,87,107,127,
135,134,133,132,131,130,129,128,125,124,123,122,120,118,113,112,106,100,99,
  98,97,96,92,77,73,68,0,1,94,95,
135,134,133,132,130,129,128,123,122,97,0,2,3,12,23,35,41,44,46,48,51,56,57,
  58,59,62,64,65,66,78,82,87,107,127,
135,134,133,132,130,129,128,123,122,97,0,2,3,12,23,35,41,44,46,48,51,56,57,
  58,59,62,64,65,66,78,82,87,107,127,
135,134,133,132,131,130,125,124,123,122,120,118,113,112,106,97,96,0,8,10,12,
  13,36,42,43,52,54,57,58,60,61,66,79,83,86,90,91,
135,134,133,132,131,130,125,124,123,122,120,118,113,112,106,105,102,100,99,
  97,0,8,10,11,12,13,15,21,22,28,34,36,42,43,52,54,57,58,60,61,66,79,83,
  86,90,91,
135,134,133,132,130,129,128,123,122,97,92,77,73,68,0,1,94,95,
135,134,133,132,130,129,128,123,122,97,0,2,3,12,23,35,41,44,46,48,51,56,57,
  58,59,62,64,65,66,78,82,87,107,127,
135,134,133,132,130,129,128,123,122,97,92,77,73,68,0,1,94,95,
135,134,133,132,130,129,128,123,122,97,0,2,3,12,23,35,41,44,46,48,51,56,57,
  58,59,62,64,65,66,78,82,87,107,127,
135,134,133,132,130,129,128,123,122,97,92,77,73,68,0,1,94,95,
135,134,133,132,130,129,128,123,122,97,0,2,3,12,23,35,41,44,46,48,51,56,57,
  58,59,62,64,65,66,78,82,87,107,127,
135,134,133,132,130,129,128,123,122,97,92,77,73,68,0,1,94,95,
135,134,133,132,130,129,128,123,122,97,0,2,3,12,23,35,41,44,46,48,51,56,57,
  58,59,62,64,65,66,78,82,87,107,127,
135,134,133,132,131,130,129,128,125,124,123,122,120,118,113,112,106,100,99,
  98,97,96,92,77,73,68,0,1,94,95,
135,134,133,132,130,129,128,123,122,97,0,2,3,12,23,35,41,44,46,48,51,56,57,
  58,59,62,64,65,66,78,82,87,107,127,
135,134,133,132,131,130,125,124,123,122,120,118,113,112,106,100,99,98,97,96,
  92,77,73,68,0,1,94,95,
135,134,133,132,131,130,125,124,123,122,120,118,113,112,106,100,99,98,97,96,
  92,77,73,68,0,1,94,95,
135,134,133,132,131,130,129,128,125,124,123,122,120,118,113,112,106,100,99,
  98,97,96,92,77,73,68,0,1,94,95,
135,134,133,132,131,130,125,124,123,122,120,118,113,112,106,100,99,98,97,96,
  92,77,73,68,0,1,94,95,
135,134,133,132,131,130,125,124,123,122,120,118,113,112,106,100,99,98,97,96,
  92,77,73,68,0,1,94,95,
135,134,133,132,131,130,125,124,123,122,120,118,113,112,106,100,99,98,97,96,
  92,77,73,68,0,1,94,95,
135,134,133,132,131,130,125,124,123,122,120,118,113,112,106,99,98,97,0,8,10,
  11,12,13,15,36,42,43,52,54,57,58,60,61,66,79,83,86,90,91,
135,134,133,132,131,130,125,124,123,122,120,118,113,112,106,99,97,0,10,11,
  12,15,36,42,43,52,54,57,58,60,61,66,79,83,86,90,91,
97,0,10,12,
97,0,10,12,
100,0,24,
104,0,33,
104,0,33,
103,101,0,27,29,
103,101,0,27,29,
135,134,133,132,130,129,128,123,122,105,102,100,99,98,97,0,2,3,12,15,16,17,
  18,19,23,24,25,28,30,31,32,34,35,41,44,46,48,51,56,57,58,59,62,64,65,66,
  78,82,87,107,127,
135,134,133,132,131,130,129,128,125,124,123,122,120,118,113,112,106,105,104,
  103,102,101,100,99,98,97,96,92,77,73,68,7,0,1,94,95,
133,0,81,
133,0,81,
135,134,133,132,131,130,129,128,126,125,124,123,122,121,120,119,118,117,116,
  115,114,113,112,106,105,102,100,99,98,97,96,92,77,73,68,0,1,94,95,
96,0,14,
96,0,14,
125,124,0,60,61,
125,124,0,60,61,
123,122,0,57,58,
123,122,0,57,58,
123,122,0,57,58,
123,122,0,57,58,
121,120,119,118,0,52,53,54,55,
121,120,119,118,0,52,53,54,55,
117,116,0,49,50,
115,0,47,
112,0,43,
96,0,14,
96,0,14,
98,0,16,
98,0,16,
135,134,133,132,131,130,125,124,123,122,120,118,113,112,106,105,102,100,99,
  97,0,8,10,11,12,13,15,20,21,22,28,34,36,42,43,52,54,57,58,60,61,66,79,
  83,86,90,91,
135,134,133,132,131,130,125,124,123,122,120,118,113,112,106,105,102,100,99,
  97,0,8,10,11,12,13,15,21,22,28,34,36,42,43,52,54,57,58,60,61,66,79,83,
  86,90,91,
135,134,133,132,131,130,129,128,125,124,123,122,120,118,113,112,106,105,102,
  100,99,97,92,77,73,68,0,1,94,95,
135,134,133,132,130,129,128,123,122,105,102,100,99,97,0,2,3,12,15,17,18,19,
  23,24,25,28,30,31,32,34,35,41,44,46,48,51,56,57,58,59,62,64,65,66,78,82,
  87,107,127,
135,134,133,132,131,130,125,124,123,122,120,118,113,112,106,105,102,100,99,
  97,0,8,10,11,12,13,15,20,21,22,28,34,36,42,43,52,54,57,58,60,61,66,79,
  83,86,90,91,
135,134,133,132,131,130,125,124,123,122,120,118,113,112,106,105,102,100,99,
  97,92,77,73,68,0,1,94,95,
135,134,133,132,131,130,125,124,123,122,120,118,113,112,106,105,102,100,99,
  97,0,8,10,11,12,13,15,20,21,22,28,34,36,42,43,52,54,57,58,60,61,66,79,
  83,86,90,91,
135,134,133,132,130,129,128,123,122,105,102,100,99,97,92,77,73,68,0,1,94,95,
135,134,133,132,130,129,128,123,122,105,102,100,99,97,0,2,3,12,15,17,18,19,
  23,24,25,28,30,31,32,34,35,41,44,46,48,51,56,57,58,59,62,64,65,66,78,82,
  87,107,127,
135,134,133,132,131,130,125,124,123,122,120,118,113,112,106,105,102,100,99,
  97,0,8,10,11,12,13,15,20,21,22,28,34,36,42,43,52,54,57,58,60,61,66,79,
  83,86,90,91,
133,0,
133,0,
135,134,133,132,130,129,128,123,122,97,0,2,3,12,35,41,44,46,48,51,56,57,58,
  59,62,64,65,66,78,82,87,107,127,
104,0,33,
135,134,133,132,131,130,125,124,123,122,120,118,113,112,106,105,102,100,99,
  97,0,8,10,11,12,13,15,20,21,22,28,34,36,42,43,52,54,57,58,60,61,66,79,
  83,86,90,91,

};


static unsigned const char ag_astt[2991] = {
  8,8,8,8,8,8,8,8,8,8,8,8,8,8,1,1,1,1,8,7,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
  1,1,1,1,1,1,1,1,8,7,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,8,7,
  1,1,9,9,1,1,5,3,2,2,2,1,1,1,1,1,1,1,1,1,1,1,8,7,2,1,0,1,1,1,1,2,2,2,1,2,1,
  1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,9,9,9,9,9,9,9,9,9,9,9,9,9,
  9,9,9,9,9,9,9,9,9,5,3,7,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,5,3,
  7,1,7,2,5,10,1,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,7,3,1,5,5,5,5,5,5,
  5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,1,1,1,1,7,1,1,3,5,5,5,5,5,5,5,5,5,5,5,5,
  5,5,5,5,5,5,5,5,5,5,1,1,1,1,7,1,1,3,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,
  5,5,5,1,1,1,1,7,1,1,3,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,1,1,1,1,7,1,1,
  3,5,1,1,1,1,7,1,1,3,5,1,1,1,1,7,1,1,3,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,1,
  1,1,1,7,1,1,3,2,2,2,1,1,1,1,1,1,1,7,2,2,1,1,1,2,1,1,1,1,1,1,1,1,2,2,2,1,1,
  1,1,1,1,1,7,2,2,1,1,1,2,1,1,1,1,1,1,1,1,2,2,2,1,1,1,1,1,1,1,7,2,2,1,1,1,2,
  1,1,1,1,1,1,1,1,2,2,2,1,1,1,1,1,1,1,7,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
  1,1,1,1,1,1,7,1,1,7,1,1,5,1,1,1,5,1,1,1,1,5,1,1,1,1,1,1,5,1,1,1,1,1,1,5,1,
  1,10,10,10,4,1,5,1,5,1,1,1,1,7,1,1,3,5,1,1,1,1,7,1,1,3,5,5,5,5,5,5,5,5,5,5,
  5,5,5,5,5,5,5,5,5,5,5,5,1,1,1,1,7,1,1,3,1,1,5,1,1,1,7,1,1,7,1,1,5,5,5,5,5,
  5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,1,1,1,1,7,1,1,3,5,5,5,5,5,5,5,5,5,5,5,
  5,5,5,5,5,5,5,1,1,1,1,5,7,1,1,3,1,1,1,1,1,4,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
  1,1,1,1,1,1,1,8,1,1,7,1,1,1,1,1,1,3,1,3,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
  2,2,2,1,1,1,1,1,1,1,1,1,1,1,7,2,1,1,1,3,1,3,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
  1,1,1,1,1,1,1,1,1,1,1,1,8,8,7,1,8,8,7,1,2,2,2,1,1,1,1,1,1,1,1,1,1,1,1,7,2,
  1,1,1,1,3,2,2,2,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,7,
  3,2,2,2,1,1,1,1,1,1,1,1,1,1,1,5,2,1,1,1,2,2,2,1,2,1,1,1,1,1,1,1,1,1,1,1,1,
  1,1,1,1,1,1,1,1,1,1,1,1,1,3,7,1,4,2,1,5,2,8,1,1,7,1,1,7,2,2,2,2,1,1,1,1,1,
  1,1,7,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,1,1,1,1,1,1,1,7,
  2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,5,5,5,5,5,5,5,5,5,5,1,1,1,1,
  7,1,1,3,2,2,2,1,1,1,1,1,1,1,7,2,2,1,1,1,2,1,1,1,1,1,1,1,1,1,5,5,5,5,5,5,5,
  5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,1,1,1,1,7,1,1,3,2,2,2,1,1,1,1,1,1,1,7,2,2,1,
  1,1,2,1,1,1,1,1,1,1,1,1,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,1,1,1,
  1,7,1,1,3,2,2,2,1,1,1,1,1,1,1,7,2,2,1,1,1,2,1,1,1,1,1,1,1,1,1,2,2,2,1,1,1,
  1,1,1,1,7,2,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,1,1,1,1,1,1,1,7,2,2,1,1,1,
  1,1,1,1,1,1,1,1,1,1,1,5,5,5,5,5,5,5,5,5,5,1,1,1,1,7,1,1,3,2,2,2,1,1,1,1,1,
  1,1,7,2,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,
  5,5,5,5,5,1,1,1,1,7,1,1,3,2,2,2,1,1,1,1,1,1,1,7,2,2,1,1,1,1,1,1,1,1,1,1,1,
  1,1,1,1,5,5,5,5,5,5,5,5,5,5,1,1,1,1,7,1,1,3,2,2,2,1,1,1,1,1,1,1,7,2,2,1,1,
  1,1,1,1,1,1,1,1,1,1,1,1,1,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,1,1,
  1,1,7,1,1,3,2,2,2,1,1,1,1,1,1,1,7,2,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,5,5,5,
  5,5,5,5,5,5,5,1,1,1,1,7,1,1,3,2,2,2,1,1,1,1,1,1,1,7,2,2,1,1,1,1,1,1,1,1,1,
  1,1,1,1,1,1,1,5,5,5,5,5,5,5,5,5,5,1,1,1,1,7,1,1,3,2,2,2,1,1,1,1,1,1,1,7,2,
  2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,5,5,5,5,5,5,5,5,5,5,1,1,1,1,7,1,1,3,2,2,
  2,1,1,1,1,1,1,1,7,2,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,5,5,5,5,5,5,5,5,5,
  5,1,1,1,1,7,1,1,3,2,2,2,1,1,1,1,1,1,1,7,2,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
  1,1,1,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,1,1,1,1,7,1,1,3,2,2,2,1,
  1,1,1,1,1,1,7,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,1,1,1,1,
  1,1,1,7,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
  1,1,1,1,1,1,8,7,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
  1,1,1,1,1,1,1,8,1,1,7,1,1,3,1,1,1,3,3,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,5,
  5,5,5,5,5,5,5,5,5,1,1,1,1,7,1,1,3,2,2,2,1,1,1,1,1,1,1,7,2,1,1,2,2,1,1,1,1,
  1,1,1,1,1,1,1,1,1,1,1,1,1,1,5,5,5,5,5,5,5,5,5,5,1,1,1,1,7,1,1,3,2,2,2,1,1,
  1,1,1,1,1,7,2,1,1,2,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,5,5,5,5,5,5,5,5,
  5,5,1,1,1,1,7,1,1,3,2,2,2,1,1,1,1,1,1,1,7,2,1,1,2,2,1,1,1,1,1,1,1,1,1,1,1,
  1,1,1,1,1,1,1,5,5,5,5,5,5,5,5,5,5,1,1,1,1,7,1,1,3,2,2,2,1,1,1,1,1,1,1,7,2,
  1,1,2,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,
  5,5,5,5,5,5,5,1,1,1,1,7,1,1,3,2,2,2,1,1,1,1,1,1,1,7,2,1,1,2,2,1,1,1,1,1,1,
  1,1,1,1,1,1,1,1,1,1,1,1,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,1,1,1,1,7,
  1,1,3,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,1,1,1,1,7,1,1,3,5,5,5,5,5,5,
  5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,1,1,1,1,7,1,1,3,5,5,5,5,5,5,5,5,5,5,5,5,5,
  5,5,5,5,5,5,5,1,1,1,1,7,1,1,3,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,1,1,
  1,1,7,1,1,3,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,1,1,1,1,7,1,1,3,1,1,1,
  1,1,1,1,1,1,1,1,1,1,1,1,1,8,1,7,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
  1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,5,3,3,1,1,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
  1,7,1,1,1,7,1,1,1,7,3,1,5,1,1,5,1,1,1,7,1,1,1,1,7,1,1,2,2,2,1,1,1,1,1,1,1,
  1,1,1,1,1,7,2,1,1,1,3,2,2,2,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
  1,1,1,1,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,1,1,1,1,5,7,
  1,1,3,2,7,1,2,7,1,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,
  5,5,5,1,1,1,1,7,1,1,3,1,7,2,1,7,2,1,1,4,1,1,1,1,4,1,1,1,1,4,1,1,1,1,4,1,1,
  1,1,4,1,1,1,1,4,1,1,1,1,1,1,4,1,1,1,1,1,1,1,1,4,1,1,1,1,1,1,4,1,1,1,4,1,1,
  7,1,1,7,2,1,7,3,1,7,3,1,7,3,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,8,1,1,7,1,1,
  1,1,1,1,3,1,3,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
  1,1,1,1,8,1,1,7,1,1,3,1,1,1,3,3,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,5,5,5,5,
  5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,1,1,1,1,7,1,1,3,2,2,2,1,1,1,1,1,1,1,1,
  1,1,1,7,2,1,1,1,3,3,3,1,3,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
  1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,8,1,1,7,1,1,3,1,1,1,3,3,3,1,1,1,1,1,1,
  1,1,1,1,1,1,1,1,1,1,1,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,1,1,1,1,7,1,
  1,3,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,8,1,1,7,1,1,3,1,1,1,3,3,3,1,1,1,1,1,
  1,1,1,1,1,1,1,1,1,1,1,1,5,5,5,5,5,5,5,5,5,5,5,5,5,5,1,1,1,1,7,1,1,3,2,2,2,
  1,1,1,1,1,1,1,1,1,1,1,7,2,1,1,1,3,3,3,1,3,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
  1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,8,1,1,7,1,1,3,1,1,1,3,
  3,3,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,10,4,10,4,2,2,2,1,1,1,1,1,1,1,7,2,2,
  1,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,5,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
  1,1,1,8,1,1,7,1,1,3,1,1,1,3,3,3,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
};


static const unsigned char ag_pstt[] = {
4,4,4,4,4,4,4,4,4,4,4,4,4,4,3,3,1,2,4,0,3,3,4,
5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,1,5,6,
7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,8,2,7,8,
175,175,1,2,177,175,
105,105,98,9,12,16,17,14,13,32,33,39,38,15,48,4,69,40,0,47,48,22,45,16,16,
  16,46,16,44,37,43,42,41,36,46,35,31,29,28,27,26,20,21,26,25,24,23,19,11,
  10,30,34,18,
84,84,84,84,84,84,84,84,84,84,84,84,84,84,84,84,84,84,84,84,84,84,86,
87,6,
79,79,79,79,79,79,79,79,79,79,79,79,79,79,79,79,79,79,79,79,79,79,79,81,
82,8,
49,9,97,
94,99,50,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,10,
  96,
51,88,
176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,
  176,176,176,3,3,1,2,12,3,3,212,
176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,
  176,176,176,3,3,1,2,13,3,3,204,
176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,
  176,176,176,3,3,1,2,14,3,3,205,
176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,
  3,3,1,2,15,3,3,179,
176,3,3,1,2,16,3,3,211,
176,3,3,1,2,17,3,3,210,
176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,3,3,1,2,
  18,3,3,209,
105,105,98,9,12,16,17,14,13,15,19,69,70,22,20,21,76,24,23,19,11,10,30,34,18,
105,105,98,9,12,16,17,14,13,15,20,69,70,22,20,21,75,24,23,19,11,10,30,34,18,
105,105,98,9,12,16,17,14,13,15,21,69,70,22,20,21,74,24,23,19,11,10,30,34,18,
105,105,98,9,12,16,17,14,13,15,22,69,40,22,52,52,35,31,29,28,27,26,20,21,26,
  25,24,23,19,11,10,30,34,18,
15,23,53,
15,24,54,
55,67,56,
57,59,61,60,58,
14,13,56,62,61,
63,65,67,69,53,70,68,66,64,
71,73,51,74,72,
106,106,106,104,
75,49,76,
176,3,3,1,2,32,3,3,187,
176,3,3,1,2,33,3,3,184,
176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,
  176,176,176,3,3,1,2,34,3,3,189,
77,79,47,80,78,
15,36,81,
15,37,83,82,
176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,
  176,176,176,176,3,3,1,2,38,3,3,181,
176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,3,3,
  1,2,176,39,3,3,182,
84,86,88,90,92,70,93,91,89,87,85,
94,95,97,98,99,12,57,59,14,13,65,69,79,96,92,32,33,104,38,15,41,101,101,105,
  82,104,100,33,105,33,103,102,101,101,101,101,101,101,101,101,101,101,
  101,101,101,101,101,
105,105,98,9,12,16,17,14,13,32,33,39,38,15,42,69,40,22,45,32,106,32,46,106,
  44,37,43,42,41,36,46,35,31,29,28,27,26,20,21,26,25,24,23,19,11,10,30,34,
  18,
107,107,43,107,
108,108,44,108,
105,105,98,9,12,16,17,14,13,32,33,39,38,110,15,45,69,40,109,22,45,22,16,16,
  16,46,16,44,37,43,42,41,36,46,35,31,29,28,27,26,20,21,26,25,24,23,19,11,
  10,30,34,18,
39,46,20,
105,105,98,9,12,16,17,14,13,32,33,39,38,15,2,69,40,22,45,17,17,17,46,17,44,
  37,43,42,41,36,46,35,31,29,28,27,26,20,21,26,25,24,23,19,11,10,30,34,18,
3,48,
49,100,101,
49,95,93,
112,111,112,51,112,
113,52,73,
105,105,98,9,12,16,17,14,13,15,53,69,40,22,114,114,35,31,29,28,27,26,20,21,
  26,25,24,23,19,11,10,30,34,18,
105,105,98,9,12,16,17,14,13,15,54,69,40,22,115,115,35,31,29,28,27,26,20,21,
  26,25,24,23,19,11,10,30,34,18,
176,176,176,176,176,176,176,176,176,176,3,3,1,2,55,3,3,208,
105,105,98,9,12,16,17,14,13,15,56,69,70,22,20,21,68,25,24,23,19,11,10,30,34,
  18,
176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,
  176,176,176,3,3,1,2,57,3,3,207,
105,105,98,9,12,16,17,14,13,15,58,69,70,22,20,21,66,25,24,23,19,11,10,30,34,
  18,
176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,
  176,176,176,3,3,1,2,59,3,3,206,
105,105,98,9,12,16,17,14,13,15,60,69,70,22,20,21,65,25,24,23,19,11,10,30,34,
  18,
105,105,98,9,12,16,17,14,13,15,61,69,70,22,116,20,21,116,25,24,23,19,11,10,
  30,34,18,
105,105,98,9,12,16,17,14,13,15,62,69,70,22,117,20,21,117,25,24,23,19,11,10,
  30,34,18,
176,176,176,176,176,176,176,176,176,176,3,3,1,2,63,3,3,203,
105,105,98,9,12,16,17,14,13,15,64,69,70,22,118,26,20,21,26,25,24,23,19,11,
  10,30,34,18,
176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,
  176,176,176,3,3,1,2,65,3,3,202,
105,105,98,9,12,16,17,14,13,15,66,69,70,22,119,26,20,21,26,25,24,23,19,11,
  10,30,34,18,
176,176,176,176,176,176,176,176,176,176,3,3,1,2,67,3,3,201,
105,105,98,9,12,16,17,14,13,15,68,69,70,22,120,26,20,21,26,25,24,23,19,11,
  10,30,34,18,
176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,
  176,176,176,3,3,1,2,69,3,3,200,
105,105,98,9,12,16,17,14,13,15,70,69,70,22,121,26,20,21,26,25,24,23,19,11,
  10,30,34,18,
176,176,176,176,176,176,176,176,176,176,3,3,1,2,71,3,3,199,
105,105,98,9,12,16,17,14,13,15,72,69,70,22,122,27,26,20,21,26,25,24,23,19,
  11,10,30,34,18,
176,176,176,176,176,176,176,176,176,176,3,3,1,2,73,3,3,198,
105,105,98,9,12,16,17,14,13,15,74,69,70,22,123,27,26,20,21,26,25,24,23,19,
  11,10,30,34,18,
176,176,176,176,176,176,176,176,176,176,3,3,1,2,75,3,3,197,
105,105,98,9,12,16,17,14,13,15,76,69,70,22,124,28,27,26,20,21,26,25,24,23,
  19,11,10,30,34,18,
176,176,176,176,176,176,176,176,176,176,3,3,1,2,77,3,3,196,
105,105,98,9,12,16,17,14,13,15,78,69,70,22,125,29,28,27,26,20,21,26,25,24,
  23,19,11,10,30,34,18,
176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,
  176,176,176,3,3,1,2,79,3,3,195,
105,105,98,9,12,16,17,14,13,15,80,69,40,22,126,126,35,31,29,28,27,26,20,21,
  26,25,24,23,19,11,10,30,34,18,
105,105,98,9,12,16,17,14,13,15,81,69,40,22,127,127,35,31,29,28,27,26,20,21,
  26,25,24,23,19,11,10,30,34,18,
94,95,97,98,99,12,57,59,14,13,65,69,79,96,92,15,128,82,101,101,82,128,101,
  101,101,101,101,101,101,101,101,101,101,101,101,101,101,
94,95,97,98,99,12,57,59,14,13,65,69,79,96,92,32,33,104,38,15,83,101,101,25,
  82,104,100,25,36,103,102,101,101,101,101,101,101,101,101,101,101,101,
  101,101,101,101,
176,176,176,176,176,176,176,176,176,176,3,3,1,2,84,3,3,193,
105,105,98,9,12,16,17,14,13,15,85,69,40,22,46,46,35,31,29,28,27,26,20,21,26,
  25,24,23,19,11,10,30,34,18,
176,176,176,176,176,176,176,176,176,176,3,3,1,2,86,3,3,192,
105,105,98,9,12,16,17,14,13,15,87,69,40,22,45,45,35,31,29,28,27,26,20,21,26,
  25,24,23,19,11,10,30,34,18,
176,176,176,176,176,176,176,176,176,176,3,3,1,2,88,3,3,191,
105,105,98,9,12,16,17,14,13,15,89,69,40,22,44,44,35,31,29,28,27,26,20,21,26,
  25,24,23,19,11,10,30,34,18,
176,176,176,176,176,176,176,176,176,176,3,3,1,2,90,3,3,190,
105,105,98,9,12,16,17,14,13,15,91,69,40,22,43,43,35,31,29,28,27,26,20,21,26,
  25,24,23,19,11,10,30,34,18,
176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,
  176,176,176,3,3,1,2,92,3,3,188,
105,105,98,9,12,16,17,14,13,15,93,69,40,22,42,42,35,31,29,28,27,26,20,21,26,
  25,24,23,19,11,10,30,34,18,
176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,
  176,3,3,1,2,94,3,3,217,
176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,
  176,3,3,1,2,95,3,3,216,
176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,
  176,176,176,3,3,1,2,96,3,3,194,
176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,
  176,3,3,1,2,97,3,3,215,
176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,
  176,3,3,1,2,98,3,3,214,
176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,
  176,3,3,1,2,99,3,3,213,
94,95,97,98,99,12,57,59,14,13,65,69,79,96,92,38,130,15,100,101,101,129,82,
  130,100,101,101,101,101,101,101,101,101,101,101,101,101,101,101,101,
94,95,97,98,99,12,57,59,14,13,65,69,79,96,92,38,15,10,7,8,82,100,6,6,6,6,6,
  6,6,6,6,6,6,6,6,6,6,
15,102,131,82,
15,103,132,82,
39,104,28,
133,18,134,
133,14,135,
138,136,107,137,139,
138,136,108,140,139,
105,105,98,9,12,16,17,14,13,32,33,39,38,110,15,109,69,40,22,45,23,17,17,17,
  46,17,44,37,43,42,41,36,46,35,31,29,28,27,26,20,21,26,25,24,23,19,11,10,
  30,34,18,
176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,
  176,176,176,176,176,176,176,176,3,3,1,2,176,110,3,3,180,
102,111,141,
102,112,142,
176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,
  176,176,176,176,176,176,176,176,176,176,176,176,3,3,1,2,113,3,3,178,
113,114,72,
113,115,71,
57,59,63,60,58,
57,59,62,60,58,
14,13,60,62,61,
14,13,59,62,61,
14,13,58,62,61,
14,13,57,62,61,
63,65,67,69,55,70,68,66,64,
63,65,67,69,54,70,68,66,64,
71,73,52,74,72,
75,50,76,
96,126,143,
113,127,40,
113,128,11,
110,129,13,
110,130,12,
94,95,97,98,99,12,57,59,14,13,65,69,79,96,92,32,33,104,38,15,131,101,101,
  144,82,104,100,37,144,37,103,102,101,101,101,101,101,101,101,101,101,
  101,101,101,101,101,101,
94,95,97,98,99,12,57,59,14,13,65,69,79,96,92,32,33,104,38,15,132,101,101,30,
  82,104,100,30,39,103,102,101,101,101,101,101,101,101,101,101,101,101,
  101,101,101,101,
176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,
  176,176,176,3,3,1,2,133,3,3,186,
105,105,98,9,12,16,17,14,13,32,33,39,38,15,134,69,40,22,45,35,35,35,46,35,
  44,37,43,42,41,36,46,35,31,29,28,27,26,20,21,26,25,24,23,19,11,10,30,34,
  18,
94,95,97,98,99,12,57,59,14,13,65,69,79,96,92,32,33,104,38,15,135,101,101,34,
  82,104,100,34,34,34,103,102,101,101,101,101,101,101,101,101,101,101,101,
  101,101,101,101,
176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,176,
  176,3,3,1,2,136,3,3,183,
94,95,97,98,99,12,57,59,14,13,65,69,79,96,92,32,33,104,38,15,137,101,101,31,
  82,104,100,31,31,31,103,102,101,101,101,101,101,101,101,101,101,101,101,
  101,101,101,101,
176,176,176,176,176,176,176,176,176,176,176,176,176,176,3,3,1,2,138,3,3,185,
105,105,98,9,12,16,17,14,13,32,33,39,38,15,139,69,40,22,45,27,27,27,46,27,
  44,37,43,42,41,36,46,35,31,29,28,27,26,20,21,26,25,24,23,19,11,10,30,34,
  18,
94,95,97,98,99,12,57,59,14,13,65,69,79,96,92,32,33,104,38,15,140,101,101,24,
  82,104,100,24,24,24,103,102,101,101,101,101,101,101,101,101,101,101,101,
  101,101,101,101,
103,92,
103,91,
105,105,98,9,12,16,17,14,13,15,143,69,70,22,48,35,31,29,28,27,26,20,21,26,
  25,24,23,19,11,10,30,34,18,
133,18,145,
94,95,97,98,99,12,57,59,14,13,65,69,79,96,92,32,33,104,38,15,145,101,101,38,
  82,104,100,38,38,38,103,102,101,101,101,101,101,101,101,101,101,101,101,
  101,101,101,101,

};


static const unsigned short ag_sbt[] = {
     0,  23,  49,  76,  82, 135, 158, 160, 184, 186, 189, 215, 217, 247,
   277, 307, 334, 343, 352, 377, 402, 427, 452, 486, 489, 492, 495, 500,
   505, 514, 519, 523, 526, 535, 544, 574, 579, 582, 586, 617, 644, 655,
   702, 751, 755, 759, 811, 814, 863, 865, 868, 871, 876, 879, 913, 947,
   965, 991,1021,1047,1077,1103,1130,1157,1175,1203,1233,1261,1279,1307,
  1337,1365,1383,1412,1430,1459,1477,1507,1525,1556,1586,1620,1654,1691,
  1737,1755,1789,1807,1841,1859,1893,1911,1945,1975,2009,2037,2065,2095,
  2123,2151,2179,2219,2256,2260,2264,2267,2270,2273,2278,2283,2334,2370,
  2373,2376,2415,2418,2421,2426,2431,2436,2441,2446,2451,2460,2469,2474,
  2477,2480,2483,2486,2489,2492,2539,2585,2615,2664,2711,2739,2786,2808,
  2857,2904,2906,2908,2941,2944,2991
};


static const unsigned short ag_sbe[] = {
    19,  46,  73,  80,  97, 157, 159, 183, 185, 187, 213, 216, 243, 273,
   303, 330, 339, 348, 373, 387, 412, 437, 462, 487, 490, 493, 497, 502,
   509, 516, 522, 524, 531, 540, 570, 576, 580, 583, 613, 640, 649, 675,
   716, 753, 757, 774, 812, 828, 864, 866, 869, 874, 877, 889, 923, 961,
   975,1017,1031,1073,1087,1113,1140,1171,1185,1229,1243,1275,1289,1333,
  1347,1379,1393,1426,1440,1473,1487,1521,1535,1582,1596,1630,1671,1711,
  1751,1765,1803,1817,1855,1869,1907,1921,1971,1985,2033,2061,2091,2119,
  2147,2175,2197,2236,2257,2261,2265,2268,2271,2275,2280,2298,2366,2371,
  2374,2411,2416,2419,2423,2428,2433,2438,2443,2448,2455,2464,2471,2475,
  2478,2481,2484,2487,2490,2512,2559,2611,2629,2684,2735,2759,2804,2822,
  2877,2905,2907,2918,2942,2964,2991
};


static const unsigned char ag_fl[] = {
  2,0,1,2,1,1,2,2,2,0,1,3,3,3,1,1,1,2,1,1,2,1,2,3,4,3,0,3,2,1,3,4,2,2,4,
  4,3,3,5,3,4,1,3,3,3,3,3,1,5,1,3,1,3,1,3,3,1,3,3,3,3,1,3,3,1,3,3,1,3,1,
  1,4,4,3,2,2,2,1,1,2,0,1,3,1,2,0,1,3,1,0,1,4,4,3,0,1,2,2,1,2,1,2,1,2,1,
  1,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
  1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
  2,0,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
  2,2,2,2,2,2,2,2
};

static const unsigned char ag_ptt[] = {
    0,  6,  6,  4,  8,  8,  8,  8,  8, 13, 13, 10, 11, 11, 17, 17,  5,  5,
   20, 20, 18, 18, 18, 18, 18, 25, 26, 26, 21, 21, 21, 19, 19, 19, 19, 19,
   30, 22, 22, 22, 32, 23, 23, 23, 23, 23, 23, 35, 35, 41, 41, 44, 44, 46,
   46, 46, 48, 48, 48, 48, 48, 51, 51, 51, 56, 56, 56, 59, 59, 62, 62, 62,
   62, 62, 62, 62, 62,  1, 70, 70, 71, 71,  1, 75, 75, 76, 76,  1,127, 80,
   80,127,127, 78, 85, 85, 78, 78, 82, 82, 84, 84, 81, 81,107, 87, 87,  9,
    9,  9,  9,  9,  9,  9,  9,  9,  9,  9,  9,  9,  9,  9, 67, 67, 69, 69,
   69, 69, 69, 69, 69, 69, 69, 69, 69, 69, 69, 69, 69, 69, 69, 69, 69, 69,
   69, 69, 69, 74, 74, 74, 74, 74, 74, 74, 74, 74, 74, 74, 74, 74, 74, 74,
   74, 74, 74, 74, 74, 74, 74, 88, 88, 89, 89, 89, 94, 94, 95, 95, 14, 12,
   16, 15, 24, 27, 28, 29, 33, 34, 36,  3, 37, 38, 39, 40, 43, 42, 45, 47,
   49, 50, 52, 53, 54, 55, 57, 58, 60, 61, 63,  2, 64, 65, 66, 90, 83, 86,
   91, 79
};

static const unsigned char  *ag_valid(int ag_k) {
  const unsigned char  *ag_tp = &ag_tstt[ag_sbt[(PCB).sn+1]];
  while (*--ag_tp != (unsigned char) ag_k) if (*ag_tp == 0) return NULL;
  return ag_tp;
}

int asil_change_reduction(asil_token_type ag_k) {
  if (!ag_valid(ag_k)) return 0;
  (PCB).reduction_token = ag_k;
  return 1;
}

static void ag_default(const  int *ag_tp) {
  (PCB).ag_dsn = (PCB).sn;
  (PCB).ag_dtl = ag_tp;
  while (!ag_valid((asil_token_type) *ag_tp)) ag_tp++;
  (PCB).reduction_token = (asil_token_type) *ag_tp;
}



static void ag_ra(void)
{
  switch(ag_rpx[(PCB).ag_ap]) {
    case 1: V(0,(double *)) = ag_rp_1(V(0,(double *))); break;
    case 2: V(0,(double *)) = ag_rp_2(V(0,(double *))); break;
    case 3: ag_default(&ag_rtt[0]); V(0,(double *)) = ag_rp_3(V(2,(double *))); break;
    case 4: V(0,(double *)) = ag_rp_4(V(0,(int *)), V(2,(double *))); break;
    case 5: V(0,(double *)) = ag_rp_5(V(0,(int *)), V(2,(double *))); break;
    case 6: V(0,(double *)) = ag_rp_6(V(0,(int *)), V(2,(double *))); break;
    case 7: V(0,(double *)) = ag_rp_7(V(0,(int *)), V(2,(double *))); break;
    case 8: V(0,(double *)) = ag_rp_8(V(0,(int *)), V(2,(double *))); break;
    case 9: V(0,(double *)) = ag_rp_9(V(0,(double *)), V(2,(double *)), V(4,(double *))); break;
    case 10: V(0,(double *)) = ag_rp_10(V(0,(double *)), V(2,(double *))); break;
    case 11: V(0,(double *)) = ag_rp_11(V(0,(double *)), V(2,(double *))); break;
    case 12: V(0,(double *)) = ag_rp_12(V(0,(double *)), V(2,(double *))); break;
    case 13: V(0,(double *)) = ag_rp_13(V(0,(double *)), V(2,(double *))); break;
    case 14: V(0,(double *)) = ag_rp_14(V(0,(double *)), V(2,(double *))); break;
    case 15: V(0,(double *)) = ag_rp_15(V(0,(double *)), V(2,(double *))); break;
    case 16: V(0,(double *)) = ag_rp_16(V(0,(double *)), V(2,(double *))); break;
    case 17: V(0,(double *)) = ag_rp_17(V(0,(double *)), V(2,(double *))); break;
    case 18: V(0,(double *)) = ag_rp_18(V(0,(double *)), V(2,(double *))); break;
    case 19: V(0,(double *)) = ag_rp_19(V(0,(double *)), V(2,(double *))); break;
    case 20: V(0,(double *)) = ag_rp_20(V(0,(double *)), V(2,(double *))); break;
    case 21: V(0,(double *)) = ag_rp_21(V(0,(double *)), V(2,(double *))); break;
    case 22: V(0,(double *)) = ag_rp_22(V(0,(double *)), V(2,(double *))); break;
    case 23: V(0,(double *)) = ag_rp_23(V(0,(double *))); break;
    case 24: V(0,(double *)) = ag_rp_24(V(0,(int *))); break;
    case 25: V(0,(double *)) = ag_rp_25(V(2,(double *))); break;
    case 26: V(0,(double *)) = ag_rp_26(V(2,(double *))); break;
    case 27: V(0,(double *)) = ag_rp_2(V(1,(double *))); break;
    case 28: V(0,(double *)) = ag_rp_28(V(1,(double *))); break;
    case 29: V(0,(double *)) = ag_rp_29(V(1,(double *))); break;
    case 30: V(0,(double *)) = ag_rp_30(V(1,(double *))); break;
    case 31: V(0,(double *)) = ag_rp_31(V(0,(double *)), V(3,(int *))); break;
    case 32: V(0,(double *)) = ag_rp_32(V(0,(double *)), V(3,(int *))); break;
    case 33: V(0,(double *)) = ag_rp_33(V(0,(double *)), V(2,(double *))); break;
    case 34: V(0,(double *)) = ag_rp_34(V(1,(double *))); break;
    case 35: V(0,(double *)) = ag_rp_35(V(0,(int *))); break;
    case 36: V(0,(double *)) = ag_rp_36(V(0,(double *)), V(1,(int *))); break;
    case 37: V(0,(double *)) = ag_rp_37(V(0,(int *))); break;
    case 38: V(0,(double *)) = ag_rp_38(V(0,(int *)), V(1,(double *))); break;
    case 39: V(0,(int *)) = ag_rp_39(V(0,(int *))); break;
    case 40: V(0,(int *)) = ag_rp_40(V(0,(int *)), V(1,(int *))); break;
    case 41: V(0,(int *)) = ag_rp_41(V(0,(int *))); break;
    case 42: V(0,(int *)) = ag_rp_42(V(0,(int *))); break;
    case 43: V(0,(int *)) = ag_rp_43(V(0,(int *)), V(1,(int *))); break;
  }
  (PCB).la_ptr = (PCB).pointer;
}

#define TOKEN_NAMES asil_token_names
const char *const asil_token_names[136] = {
  "input string",
  "white space",
  "real",
  "name",
  "input string",
  "statements",
  "",
  "eof",
  "statement text",
  "statement char",
  "balanced parens",
  "balanced braces",
  "'('",
  "",
  "')'",
  "'{'",
  "'}'",
  "statement",
  "unconditional statement",
  "conditional statement",
  "skip statement",
  "skip unconditional statement",
  "skip conditional statement",
  "expression",
  "';'",
  "gather unconditional while",
  "while loop",
  "false condition",
  "\"while\"",
  "true condition",
  "gather conditional while",
  "true if clause",
  "false if clause",
  "\"else\"",
  "\"if\"",
  "conditional expression",
  "'='",
  "\"+=\"",
  "\"-=\"",
  "\"*=\"",
  "\"/=\"",
  "logical or expression",
  "'\\?'",
  "':'",
  "logical and expression",
  "\"||\"",
  "equality expression",
  "\"&&\"",
  "relational expression",
  "\"==\"",
  "\"!=\"",
  "additive expression",
  "'<'",
  "\"<=\"",
  "'>'",
  "\">=\"",
  "multiplicative expression",
  "'+'",
  "'-'",
  "factor",
  "'*'",
  "'/'",
  "primary",
  "\"**\"",
  "\"log\"",
  "\"exp\"",
  "'!'",
  "blank",
  "\"/*\"",
  "",
  "",
  "",
  "\"*/\"",
  "\"//\"",
  "",
  "",
  "",
  "'\\n'",
  "simple real",
  "",
  "",
  "exponent",
  "integer part",
  "'.'",
  "fraction part",
  "",
  "digit",
  "name string",
  "letter",
  "",
  "",
  "",
  "",
  "",
  "",
  "",
  "')'",
  "'('",
  "'}'",
  "'{'",
  "';'",
  "false condition",
  "\"while\"",
  "true condition",
  "\"else\"",
  "\"if\"",
  "'='",
  "name",
  "\"+=\"",
  "\"-=\"",
  "\"*=\"",
  "\"/=\"",
  "':'",
  "'\\?'",
  "\"||\"",
  "\"&&\"",
  "\"==\"",
  "\"!=\"",
  "'<'",
  "\"<=\"",
  "'>'",
  "\">=\"",
  "'+'",
  "'-'",
  "'*'",
  "'/'",
  "\"**\"",
  "real",
  "\"log\"",
  "\"exp\"",
  "'!'",
  "",
  "'.'",
  "digit",
  "",
  "",

};

#ifndef MISSING_FORMAT
#define MISSING_FORMAT "Missing %s"
#endif
#ifndef UNEXPECTED_FORMAT
#define UNEXPECTED_FORMAT "Unexpected %s"
#endif
#ifndef UNNAMED_TOKEN
#define UNNAMED_TOKEN "input"
#endif


static void ag_diagnose(void) {
  int ag_snd = (PCB).sn;
  int ag_k = ag_sbt[ag_snd];

  if (*TOKEN_NAMES[ag_tstt[ag_k]] && ag_astt[ag_k + 1] == ag_action_8) {
    sprintf((PCB).ag_msg, MISSING_FORMAT, TOKEN_NAMES[ag_tstt[ag_k]]);
  }
  else if (ag_astt[ag_sbe[(PCB).sn]] == ag_action_8
          && (ag_k = (int) ag_sbe[(PCB).sn] + 1) == (int) ag_sbt[(PCB).sn+1] - 1
          && *TOKEN_NAMES[ag_tstt[ag_k]]) {
    sprintf((PCB).ag_msg, MISSING_FORMAT, TOKEN_NAMES[ag_tstt[ag_k]]);
  }
  else if ((PCB).token_number && *TOKEN_NAMES[(PCB).token_number]) {
    sprintf((PCB).ag_msg, UNEXPECTED_FORMAT, TOKEN_NAMES[(PCB).token_number]);
  }
  else if (isprint(INPUT_CODE((*(PCB).pointer))) && INPUT_CODE((*(PCB).pointer)) != '\\') {
    char buf[20];
    sprintf(buf, "\'%c\'", (char) INPUT_CODE((*(PCB).pointer)));
    sprintf((PCB).ag_msg, UNEXPECTED_FORMAT, buf);
  }
  else sprintf((PCB).ag_msg, UNEXPECTED_FORMAT, UNNAMED_TOKEN);
  (PCB).error_message = (PCB).ag_msg;


}
static int ag_action_1_r_proc(void);
static int ag_action_2_r_proc(void);
static int ag_action_3_r_proc(void);
static int ag_action_4_r_proc(void);
static int ag_action_1_s_proc(void);
static int ag_action_3_s_proc(void);
static int ag_action_1_proc(void);
static int ag_action_2_proc(void);
static int ag_action_3_proc(void);
static int ag_action_4_proc(void);
static int ag_action_5_proc(void);
static int ag_action_6_proc(void);
static int ag_action_7_proc(void);
static int ag_action_8_proc(void);
static int ag_action_9_proc(void);
static int ag_action_10_proc(void);
static int ag_action_11_proc(void);
static int ag_action_8_proc(void);


static int (*const  ag_r_procs_scan[])(void) = {
  ag_action_1_r_proc,
  ag_action_2_r_proc,
  ag_action_3_r_proc,
  ag_action_4_r_proc
};

static int (*const  ag_s_procs_scan[])(void) = {
  ag_action_1_s_proc,
  ag_action_2_r_proc,
  ag_action_3_s_proc,
  ag_action_4_r_proc
};

static int (*const  ag_gt_procs_scan[])(void) = {
  ag_action_1_proc,
  ag_action_2_proc,
  ag_action_3_proc,
  ag_action_4_proc,
  ag_action_5_proc,
  ag_action_6_proc,
  ag_action_7_proc,
  ag_action_8_proc,
  ag_action_9_proc,
  ag_action_10_proc,
  ag_action_11_proc,
  ag_action_8_proc
};


static int ag_action_10_proc(void) {
  int ag_t = (PCB).token_number;
  (PCB).btsx = 0, (PCB).drt = -1;
  do {
    ag_track();
    (PCB).token_number = (asil_token_type) AG_TCV(INPUT_CODE(*(PCB).la_ptr));
    (PCB).la_ptr++;
    if (ag_key_index[(PCB).sn]) {
      unsigned ag_k = ag_key_index[(PCB).sn];
      int ag_ch = CONVERT_CASE(INPUT_CODE(*(PCB).pointer));
      if (ag_ch <= 255) {
        while (ag_key_ch[ag_k] < ag_ch) ag_k++;
        if (ag_key_ch[ag_k] == ag_ch) ag_get_key_word(ag_k);
      }
    }
  } while ((PCB).token_number == (asil_token_type) ag_t);
  (PCB).la_ptr =  (PCB).pointer;
  return 1;
}

static int ag_action_11_proc(void) {
  int ag_t = (PCB).token_number;

  (PCB).btsx = 0, (PCB).drt = -1;
  do {
    (*(int *) &(PCB).vs[(PCB).ssx]) = *(PCB).pointer;
    (PCB).ssx--;
    ag_track();
    ag_ra();
    if ((PCB).exit_flag != AG_RUNNING_CODE) return 0;
    (PCB).ssx++;
    (PCB).token_number = (asil_token_type) AG_TCV(INPUT_CODE(*(PCB).la_ptr));
    (PCB).la_ptr++;
    if (ag_key_index[(PCB).sn]) {
      unsigned ag_k = ag_key_index[(PCB).sn];
      int ag_ch = CONVERT_CASE(INPUT_CODE(*(PCB).pointer));
      if (ag_ch <= 255) {
        while (ag_key_ch[ag_k] < ag_ch) ag_k++;
        if (ag_key_ch[ag_k] == ag_ch) ag_get_key_word(ag_k);
      }
    }
  }
  while ((PCB).token_number == (asil_token_type) ag_t);
  (PCB).la_ptr =  (PCB).pointer;
  return 1;
}

static int ag_action_3_r_proc(void) {
  int ag_sd = ag_fl[(PCB).ag_ap] - 1;
  if (ag_sd) (PCB).sn = (PCB).ss[(PCB).ssx -= ag_sd];
  (PCB).btsx = 0, (PCB).drt = -1;
  (PCB).reduction_token = (asil_token_type) ag_ptt[(PCB).ag_ap];
  ag_ra();
  return (PCB).exit_flag == AG_RUNNING_CODE;
}

static int ag_action_3_s_proc(void) {
  int ag_sd = ag_fl[(PCB).ag_ap] - 1;
  if (ag_sd) (PCB).sn = (PCB).ss[(PCB).ssx -= ag_sd];
  (PCB).btsx = 0, (PCB).drt = -1;
  (PCB).reduction_token = (asil_token_type) ag_ptt[(PCB).ag_ap];
  ag_ra();
  return (PCB).exit_flag == AG_RUNNING_CODE;
}

static int ag_action_4_r_proc(void) {
  int ag_sd = ag_fl[(PCB).ag_ap] - 1;
  if (ag_sd) (PCB).sn = (PCB).ss[(PCB).ssx -= ag_sd];
  (PCB).reduction_token = (asil_token_type) ag_ptt[(PCB).ag_ap];
  return 1;
}

static int ag_action_2_proc(void) {
  (PCB).btsx = 0, (PCB).drt = -1;
  if ((PCB).ssx >= 128) {
    (PCB).exit_flag = AG_STACK_ERROR_CODE;
    PARSER_STACK_OVERFLOW;
  }
  (*(int *) &(PCB).vs[(PCB).ssx]) = *(PCB).pointer;
  (PCB).ss[(PCB).ssx] = (PCB).sn;
  (PCB).ssx++;
  (PCB).sn = (PCB).ag_ap;
  ag_track();
  return 0;
}

static int ag_action_9_proc(void) {
  if ((PCB).drt == -1) {
    (PCB).drt=(PCB).token_number;
    (PCB).dssx=(PCB).ssx;
    (PCB).dsn=(PCB).sn;
  }
  ag_prot();
  (PCB).vs[(PCB).ssx] = ag_null_value;
  (PCB).ss[(PCB).ssx] = (PCB).sn;
  (PCB).ssx++;
  (PCB).sn = (PCB).ag_ap;
  (PCB).la_ptr =  (PCB).pointer;
  return (PCB).exit_flag == AG_RUNNING_CODE;
}

static int ag_action_2_r_proc(void) {
  (PCB).ssx++;
  (PCB).sn = (PCB).ag_ap;
  return 0;
}

static int ag_action_7_proc(void) {
  --(PCB).ssx;
  (PCB).la_ptr =  (PCB).pointer;
  (PCB).exit_flag = AG_SUCCESS_CODE;
  return 0;
}

static int ag_action_1_proc(void) {
  ag_track();
  (PCB).exit_flag = AG_SUCCESS_CODE;
  return 0;
}

static int ag_action_1_r_proc(void) {
  (PCB).exit_flag = AG_SUCCESS_CODE;
  return 0;
}

static int ag_action_1_s_proc(void) {
  (PCB).exit_flag = AG_SUCCESS_CODE;
  return 0;
}

static int ag_action_4_proc(void) {
  int ag_sd = ag_fl[(PCB).ag_ap] - 1;
  (PCB).reduction_token = (asil_token_type) ag_ptt[(PCB).ag_ap];
  (PCB).btsx = 0, (PCB).drt = -1;
  (*(int *) &(PCB).vs[(PCB).ssx]) = *(PCB).pointer;
  if (ag_sd) (PCB).sn = (PCB).ss[(PCB).ssx -= ag_sd];
  else (PCB).ss[(PCB).ssx] = (PCB).sn;
  ag_track();
  while ((PCB).exit_flag == AG_RUNNING_CODE) {
    unsigned ag_t1 = ag_sbe[(PCB).sn] + 1;
    unsigned ag_t2 = ag_sbt[(PCB).sn+1] - 1;
    do {
      unsigned ag_tx = (ag_t1 + ag_t2)/2;
      if (ag_tstt[ag_tx] < (unsigned char)(PCB).reduction_token) ag_t1 = ag_tx + 1;
      else ag_t2 = ag_tx;
    } while (ag_t1 < ag_t2);
    if (ag_tstt[ag_t1] != (PCB).reduction_token) {
      (PCB).exit_flag = AG_REDUCTION_ERROR_CODE; 
      REDUCTION_TOKEN_ERROR; break;}
      (PCB).ag_ap = ag_pstt[ag_t1];
    if ((ag_s_procs_scan[ag_astt[ag_t1]])() == 0) break;
  }
  return 0;
}

static int ag_action_3_proc(void) {
  int ag_sd = ag_fl[(PCB).ag_ap] - 1;
  (PCB).btsx = 0, (PCB).drt = -1;
  (*(int *) &(PCB).vs[(PCB).ssx]) = *(PCB).pointer;
  if (ag_sd) (PCB).sn = (PCB).ss[(PCB).ssx -= ag_sd];
  else (PCB).ss[(PCB).ssx] = (PCB).sn;
  ag_track();
  (PCB).reduction_token = (asil_token_type) ag_ptt[(PCB).ag_ap];
  ag_ra();
  while ((PCB).exit_flag == AG_RUNNING_CODE) {
    unsigned ag_t1 = ag_sbe[(PCB).sn] + 1;
    unsigned ag_t2 = ag_sbt[(PCB).sn+1] - 1;
    do {
      unsigned ag_tx = (ag_t1 + ag_t2)/2;
      if (ag_tstt[ag_tx] < (unsigned char)(PCB).reduction_token) ag_t1 = ag_tx + 1;
      else ag_t2 = ag_tx;
    } while (ag_t1 < ag_t2);
    if (ag_tstt[ag_t1] != (PCB).reduction_token) {
      (PCB).exit_flag = AG_REDUCTION_ERROR_CODE; 
      REDUCTION_TOKEN_ERROR; break;}
      (PCB).ag_ap = ag_pstt[ag_t1];
    if ((ag_s_procs_scan[ag_astt[ag_t1]])() == 0) break;
  }
  return 0;
}

static int ag_action_8_proc(void) {
  ag_undo();
  (PCB).la_ptr =  (PCB).pointer;
  (PCB).exit_flag = AG_SYNTAX_ERROR_CODE;
  ag_diagnose();
  SYNTAX_ERROR;
  {(PCB).la_ptr = (PCB).pointer + 1; ag_track();}
  return (PCB).exit_flag == AG_RUNNING_CODE;
}

static int ag_action_5_proc(void) {
  int ag_sd = ag_fl[(PCB).ag_ap];
  (PCB).btsx = 0, (PCB).drt = -1;
  if (ag_sd) (PCB).sn = (PCB).ss[(PCB).ssx -= ag_sd];
  else {
    (PCB).ss[(PCB).ssx] = (PCB).sn;
  }
  (PCB).la_ptr =  (PCB).pointer;
  (PCB).reduction_token = (asil_token_type) ag_ptt[(PCB).ag_ap];
  ag_ra();
  while ((PCB).exit_flag == AG_RUNNING_CODE) {
    unsigned ag_t1 = ag_sbe[(PCB).sn] + 1;
    unsigned ag_t2 = ag_sbt[(PCB).sn+1] - 1;
    do {
      unsigned ag_tx = (ag_t1 + ag_t2)/2;
      if (ag_tstt[ag_tx] < (unsigned char)(PCB).reduction_token) ag_t1 = ag_tx + 1;
      else ag_t2 = ag_tx;
    } while (ag_t1 < ag_t2);
    if (ag_tstt[ag_t1] != (PCB).reduction_token) {
      (PCB).exit_flag = AG_REDUCTION_ERROR_CODE; 
      REDUCTION_TOKEN_ERROR; break;}
      (PCB).ag_ap = ag_pstt[ag_t1];
    if ((ag_r_procs_scan[ag_astt[ag_t1]])() == 0) break;
  }
  return (PCB).exit_flag == AG_RUNNING_CODE;
}

static int ag_action_6_proc(void) {
  int ag_sd = ag_fl[(PCB).ag_ap];
  (PCB).reduction_token = (asil_token_type) ag_ptt[(PCB).ag_ap];
  if ((PCB).drt == -1) {
    (PCB).drt=(PCB).token_number;
    (PCB).dssx=(PCB).ssx;
    (PCB).dsn=(PCB).sn;
  }
  if (ag_sd) {
    (PCB).sn = (PCB).ss[(PCB).ssx -= ag_sd];
  }
  else {
    ag_prot();
    (PCB).vs[(PCB).ssx] = ag_null_value;
    (PCB).ss[(PCB).ssx] = (PCB).sn;
  }
  (PCB).la_ptr =  (PCB).pointer;
  while ((PCB).exit_flag == AG_RUNNING_CODE) {
    unsigned ag_t1 = ag_sbe[(PCB).sn] + 1;
    unsigned ag_t2 = ag_sbt[(PCB).sn+1] - 1;
    do {
      unsigned ag_tx = (ag_t1 + ag_t2)/2;
      if (ag_tstt[ag_tx] < (unsigned char)(PCB).reduction_token) ag_t1 = ag_tx + 1;
      else ag_t2 = ag_tx;
    } while (ag_t1 < ag_t2);
    if (ag_tstt[ag_t1] != (PCB).reduction_token) {
      (PCB).exit_flag = AG_REDUCTION_ERROR_CODE; 
      REDUCTION_TOKEN_ERROR; break;}
      (PCB).ag_ap = ag_pstt[ag_t1];
    if ((ag_r_procs_scan[ag_astt[ag_t1]])() == 0) break;
  }
  return (PCB).exit_flag == AG_RUNNING_CODE;
}


void init_asil(void) {
  (PCB).la_ptr = (PCB).pointer;
  (PCB).ss[0] = (PCB).sn = (PCB).ssx = 0;
  (PCB).exit_flag = AG_RUNNING_CODE;
  (PCB).line = FIRST_LINE;
  (PCB).column = FIRST_COLUMN;
  (PCB).btsx = 0, (PCB).drt = -1;
}

void asil(void) {
  init_asil();
  (PCB).exit_flag = AG_RUNNING_CODE;
  while ((PCB).exit_flag == AG_RUNNING_CODE) {
    unsigned ag_t1 = ag_sbt[(PCB).sn];
    if (ag_tstt[ag_t1]) {
      unsigned ag_t2 = ag_sbe[(PCB).sn] - 1;
      (PCB).token_number = (asil_token_type) AG_TCV(INPUT_CODE(*(PCB).la_ptr));
      (PCB).la_ptr++;
      if (ag_key_index[(PCB).sn]) {
        unsigned ag_k = ag_key_index[(PCB).sn];
        int ag_ch = CONVERT_CASE(INPUT_CODE(*(PCB).pointer));
        if (ag_ch <= 255) {
          while (ag_key_ch[ag_k] < ag_ch) ag_k++;
          if (ag_key_ch[ag_k] == ag_ch) ag_get_key_word(ag_k);
        }
      }
      do {
        unsigned ag_tx = (ag_t1 + ag_t2)/2;
        if (ag_tstt[ag_tx] > (unsigned char)(PCB).token_number)
          ag_t1 = ag_tx + 1;
        else ag_t2 = ag_tx;
      } while (ag_t1 < ag_t2);
      if (ag_tstt[ag_t1] != (unsigned char)(PCB).token_number)
        ag_t1 = ag_sbe[(PCB).sn];
    }
    (PCB).ag_ap = ag_pstt[ag_t1];
    (ag_gt_procs_scan[ag_astt[ag_t1]])();
  }
}