/* Generated by re2c */
#include "php_snuffleupagus.h"

enum YYCONDTYPE {
	yycinit,
	yyccond,
	yyccond_op,
	yycrule,
};


#define cs_error_log(fmt, ...) sp_log_err("config", fmt, ##__VA_ARGS__)

zend_string *sp_get_arg_string(sp_parsed_keyword *kw) {
  if (!kw || !kw->arg) {
    return NULL;
  }
  zend_string *ret = zend_string_init(kw->arg, kw->arglen, 1);
  char *pin, *pout;
  pin = pout = ZSTR_VAL(ret);
  char *pend = pin + ZSTR_LEN(ret);

  while (pin < pend) {
    if (*pin == '\\') {
      pin++;
    }
    *pout = *pin;
    pin++; pout++;
  }

  if (pin != pout) {
    size_t len = pout - ZSTR_VAL(ret);
    ret = zend_string_truncate(ret, len, 1);
    ZSTR_VAL(ret)[len] = 0;
  }

  return ret;
}

zend_string *sp_get_textual_representation(sp_parsed_keyword *parsed_rule) {
  // a rule is "sp.keyword...keyword(arg);\0"
  size_t len = 3; // sp + ;
  sp_parsed_keyword *kw;
  for (kw = parsed_rule; kw->kw; kw++) {
    len++; // .
    len += kw->kwlen;
    if (kw->argtype == SP_ARGTYPE_EMPTY) {
      len += 2; // ()
    } else if (kw->argtype == SP_ARGTYPE_STR) {
        len += 4;
        len += kw->arglen;
    }
  }
  zend_string *ret = zend_string_alloc(len, 1);
  char *ptr = ZSTR_VAL(ret);
  memcpy(ptr, "sp", 2); ptr += 2;
  for (kw = parsed_rule; kw->kw; kw++) {
    *ptr++ = '.';
    memcpy(ptr, kw->kw, kw->kwlen); ptr += kw->kwlen;
    if (kw->argtype == SP_ARGTYPE_EMPTY || kw->argtype == SP_ARGTYPE_STR || kw->argtype == SP_ARGTYPE_UNKNOWN) {
      *ptr++ = '(';
    }
    if (kw->argtype == SP_ARGTYPE_STR && kw->arg) {
      *ptr++ = '"';
      memcpy(ptr, kw->arg, kw->arglen); ptr += kw->arglen;
      *ptr++ = '"';
    }
    if (kw->argtype == SP_ARGTYPE_EMPTY || kw->argtype == SP_ARGTYPE_STR || kw->argtype == SP_ARGTYPE_UNKNOWN) {
      *ptr++ = ')';
    }
  }
  *ptr++ = ';';
  *ptr = 0;
  return ret;
}

static void str_dtor(zval *zv) {
  zend_string_release_ex(Z_STR_P(zv), 1);
}

// sy_ functions and macros are helpers for the shunting yard algorithm
#define sy_res_push(val) \
  if (cond_res_i >= 100) { cs_error_log("condition too complex on line %d", lineno); goto out; } \
  cond_res[cond_res_i++] = val;
#define sy_res_pop() cond_res[--cond_res_i]
#define sy_op_push(op) \
  if (cond_op_i >= 100) { cs_error_log("condition too complex on line %d", lineno); goto out; } \
  cond_op[cond_op_i++] = op;
#define sy_op_pop() cond_op[--cond_op_i]
#define sy_op_peek() cond_op[cond_op_i-1]

static inline int sy_op_precedence(char op) {
  switch (op) {
    case '!': return 120;
    case '<':
    case '>':
    case 'L': // <=
    case 'G': // >=
              return 90;
    case '&': return 70;
    case '|': return 60;
    case '=': return 20;
  }
  return 0;
}
static inline int sy_op_is_left_assoc(char op) {
  switch (op) {
    case '!': return 0;
  }
  return 1;
}
static int sy_apply_op(char op, int a, int b) {
  switch (op) {
    case '!': return !a;
    case '&': return (b && a);
    case '|': return (b || a);
    case '<': return (b < a);
    case 'L': return (b <= a);
    case 'G': return (b >= a);
    case '>': return (b > a);
    case '=': return (b == a);
  }
  return 0;
}

#define SY_APPLY_OP_FROM_STACK() \
  char op = sy_op_pop(); \
  int unary = (op == '!'); \
  if (cond_res_i < (2 - unary)) { cs_error_log("not enough input on line %d", lineno); goto out; } \
  int a = sy_res_pop(); \
  int b = unary ? 0 : sy_res_pop(); \
  int res = sy_apply_op(op, a, b); \
  sy_res_push(res);


zend_result sp_config_scan(char *data, zend_result (*process_rule)(sp_parsed_keyword*))
{
  const char *YYCURSOR = data;
  const char *YYMARKER, *t1, *t2, *t3, *t4;
  const char *yyt1;
const char *yyt2;
const char *yyt3;
const char *yyt4;


  int ret = FAILURE;

  const int max_keywords = 16;
  sp_parsed_keyword parsed_rule[max_keywords+1];
  int kw_i = 0;

  HashTable vars;
  zend_hash_init(&vars, 10, NULL, str_dtor, 1);
  zend_hash_str_add_ptr(&vars, ZEND_STRL("PHP_VERSION_ID"), zend_string_init(ZEND_STRL(ZEND_TOSTR(PHP_VERSION_ID)), 1));


  int cond_res[100] = {1};
  int cond_res_i = 0;
  char cond_op[100] = {0};
  int cond_op_i = 0;

  int cond = yycinit;
  long lineno = 1;

  
{
	char yych;
	unsigned int yyaccept = 0;
	if (cond < 2) {
		if (cond < 1) {
			goto yyc_init;
		} else {
			goto yyc_cond;
		}
	} else {
		if (cond < 3) {
			goto yyc_cond_op;
		} else {
			goto yyc_rule;
		}
	}
/* *********************************** */
yyc_init:
	{
		static const unsigned char yybm[] = {
			 80,  80,  80,  80,  80,  80,  80,  80, 
			 80,  88,   0,  80,  80,  16,  80,  80, 
			 80,  80,  80,  80,  80,  80,  80,  80, 
			 80,  80,  80,  80,  80,  80,  80,  80, 
			 88,  80,  16,  80,  80,  80,  80,  80, 
			 80,  80,  80,  80,  80,  80,  80,  80, 
			112, 112, 112, 112, 112, 112, 112, 112, 
			112, 112,  80,  80,  80,  80,  80,  80, 
			 80, 112, 112, 112, 112, 112, 112, 112, 
			112, 112, 112, 112, 112, 112, 112, 112, 
			112, 112, 112, 112, 112, 112, 112, 112, 
			112, 112, 112,  80, 144,  80,  80, 112, 
			 80, 112, 112, 112, 112, 112, 112, 112, 
			112, 112, 112, 112, 112, 112, 112, 112, 
			112, 112, 112, 112, 112, 112, 112, 112, 
			112, 112, 112,  80,  80,  80,  80,  80, 
			 80,  80,  80,  80,  80,  80,  80,  80, 
			 80,  80,  80,  80,  80,  80,  80,  80, 
			 80,  80,  80,  80,  80,  80,  80,  80, 
			 80,  80,  80,  80,  80,  80,  80,  80, 
			 80,  80,  80,  80,  80,  80,  80,  80, 
			 80,  80,  80,  80,  80,  80,  80,  80, 
			 80,  80,  80,  80,  80,  80,  80,  80, 
			 80,  80,  80,  80,  80,  80,  80,  80, 
			 80,  80,  80,  80,  80,  80,  80,  80, 
			 80,  80,  80,  80,  80,  80,  80,  80, 
			 80,  80,  80,  80,  80,  80,  80,  80, 
			 80,  80,  80,  80,  80,  80,  80,  80, 
			 80,  80,  80,  80,  80,  80,  80,  80, 
			 80,  80,  80,  80,  80,  80,  80,  80, 
			 80,  80,  80,  80,  80,  80,  80,  80, 
			 80,  80,  80,  80,  80,  80,  80,  80, 
		};
		yych = *YYCURSOR;
		if (yybm[0+yych] & 8) {
			goto yy6;
		}
		if (yych <= '#') {
			if (yych <= '\n') {
				if (yych <= 0x00) goto yy2;
				if (yych <= 0x08) goto yy4;
				goto yy9;
			} else {
				if (yych == '\r') goto yy11;
				if (yych <= '"') goto yy4;
				goto yy12;
			}
		} else {
			if (yych <= '?') {
				if (yych == ';') goto yy12;
				goto yy4;
			} else {
				if (yych <= '@') goto yy15;
				if (yych == 's') goto yy16;
				goto yy4;
			}
		}
yy2:
		++YYCURSOR;
		{ ret = SUCCESS; goto out; }
yy4:
		++YYCURSOR;
yy5:
		{ cs_error_log("Parser error on line %d", lineno); goto out; }
yy6:
		yych = *++YYCURSOR;
		if (yybm[0+yych] & 8) {
			goto yy6;
		}
		{ goto yyc_init; }
yy9:
		++YYCURSOR;
		{ lineno++; goto yyc_init; }
yy11:
		yych = *++YYCURSOR;
		if (yych == '\n') goto yy9;
		goto yy5;
yy12:
		yych = *++YYCURSOR;
		if (yybm[0+yych] & 16) {
			goto yy12;
		}
		{ goto yyc_init; }
yy15:
		yyaccept = 0;
		yych = *(YYMARKER = ++YYCURSOR);
		if (yych == 'c') goto yy17;
		if (yych == 'e') goto yy19;
		goto yy5;
yy16:
		yyaccept = 0;
		yych = *(YYMARKER = ++YYCURSOR);
		if (yych == 'e') goto yy20;
		if (yych == 'p') goto yy21;
		goto yy5;
yy17:
		yych = *++YYCURSOR;
		if (yych == 'o') goto yy23;
yy18:
		YYCURSOR = YYMARKER;
		if (yyaccept <= 1) {
			if (yyaccept == 0) {
				goto yy5;
			} else {
				yyt4 = YYCURSOR;
				goto yy45;
			}
		} else {
			goto yy45;
		}
yy19:
		yych = *++YYCURSOR;
		if (yych == 'n') goto yy24;
		goto yy18;
yy20:
		yych = *++YYCURSOR;
		if (yych == 't') goto yy25;
		goto yy18;
yy21:
		++YYCURSOR;
		{ kw_i = 0;  goto yyc_rule; }
yy23:
		yych = *++YYCURSOR;
		if (yych == 'n') goto yy26;
		goto yy18;
yy24:
		yych = *++YYCURSOR;
		if (yych == 'd') goto yy27;
		goto yy18;
yy25:
		yych = *++YYCURSOR;
		if (yych == '\t') goto yy28;
		if (yych == ' ') goto yy28;
		goto yy18;
yy26:
		yych = *++YYCURSOR;
		if (yych == 'd') goto yy30;
		goto yy18;
yy27:
		yych = *++YYCURSOR;
		if (yych == '_') goto yy31;
		goto yy18;
yy28:
		yych = *++YYCURSOR;
		if (yych <= '@') {
			if (yych <= '\t') {
				if (yych <= 0x08) goto yy18;
				goto yy28;
			} else {
				if (yych == ' ') goto yy28;
				goto yy18;
			}
		} else {
			if (yych <= '_') {
				if (yych <= 'Z') {
					yyt1 = YYCURSOR;
					goto yy32;
				}
				if (yych <= '^') goto yy18;
				yyt1 = YYCURSOR;
				goto yy32;
			} else {
				if (yych <= '`') goto yy18;
				if (yych <= 'z') {
					yyt1 = YYCURSOR;
					goto yy32;
				}
				goto yy18;
			}
		}
yy30:
		yych = *++YYCURSOR;
		if (yych == 'i') goto yy34;
		goto yy18;
yy31:
		yych = *++YYCURSOR;
		if (yych == 'c') goto yy35;
		goto yy18;
yy32:
		yych = *++YYCURSOR;
		if (yybm[0+yych] & 32) {
			goto yy32;
		}
		if (yych == '\t') {
			yyt2 = YYCURSOR;
			goto yy36;
		}
		if (yych == ' ') {
			yyt2 = YYCURSOR;
			goto yy36;
		}
		goto yy18;
yy34:
		yych = *++YYCURSOR;
		if (yych == 't') goto yy38;
		goto yy18;
yy35:
		yych = *++YYCURSOR;
		if (yych == 'o') goto yy39;
		goto yy18;
yy36:
		yych = *++YYCURSOR;
		if (yych <= 0x1F) {
			if (yych == '\t') goto yy36;
			goto yy18;
		} else {
			if (yych <= ' ') goto yy36;
			if (yych == '"') {
				yyt3 = YYCURSOR;
				goto yy40;
			}
			goto yy18;
		}
yy38:
		yych = *++YYCURSOR;
		if (yych == 'i') goto yy42;
		goto yy18;
yy39:
		yych = *++YYCURSOR;
		if (yych == 'n') goto yy43;
		goto yy18;
yy40:
		yych = *++YYCURSOR;
		if (yybm[0+yych] & 64) {
			goto yy40;
		}
		if (yych <= '\r') goto yy18;
		if (yych <= '"') goto yy44;
		goto yy46;
yy42:
		yych = *++YYCURSOR;
		if (yych == 'o') goto yy48;
		goto yy18;
yy43:
		yych = *++YYCURSOR;
		if (yych == 'd') goto yy49;
		goto yy18;
yy44:
		yych = *++YYCURSOR;
		yyt4 = YYCURSOR;
		goto yy51;
yy45:
		t1 = yyt1;
		t2 = yyt2;
		t3 = yyt3;
		t4 = yyt4;
		{
      char *key = (char*)t1;
      int keylen = t2-t1;
      zend_string *tmp = zend_hash_str_find_ptr(&vars, key, keylen);
      if (tmp) {
        zend_hash_str_del(&vars, key, keylen);
      }
      tmp = zend_string_init(t3+1, t4-t3-2, 1);
      zend_hash_str_add_ptr(&vars, key, keylen, tmp);
      goto yyc_init;
    }
yy46:
		yych = *++YYCURSOR;
		if (yybm[0+yych] & 64) {
			goto yy40;
		}
		if (yych <= '\r') goto yy18;
		if (yych <= '"') goto yy53;
		goto yy46;
yy48:
		yych = *++YYCURSOR;
		if (yych == 'n') goto yy54;
		goto yy18;
yy49:
		yych = *++YYCURSOR;
		if (yych == 'i') goto yy55;
		goto yy18;
yy50:
		yych = *++YYCURSOR;
yy51:
		if (yych <= 0x1F) {
			if (yych == '\t') goto yy50;
			goto yy45;
		} else {
			if (yych <= ' ') goto yy50;
			if (yych != ';') goto yy45;
		}
		++YYCURSOR;
		goto yy45;
yy53:
		yyaccept = 1;
		yych = *(YYMARKER = ++YYCURSOR);
		if (yybm[0+yych] & 128) {
			goto yy46;
		}
		if (yych <= 0x1F) {
			if (yych <= '\n') {
				if (yych <= 0x08) goto yy40;
				if (yych <= '\t') {
					yyt4 = YYCURSOR;
					goto yy56;
				}
				yyt4 = YYCURSOR;
				goto yy45;
			} else {
				if (yych == '\r') {
					yyt4 = YYCURSOR;
					goto yy45;
				}
				goto yy40;
			}
		} else {
			if (yych <= '"') {
				if (yych <= ' ') {
					yyt4 = YYCURSOR;
					goto yy56;
				}
				if (yych <= '!') goto yy40;
				goto yy44;
			} else {
				if (yych == ';') {
					yyt4 = YYCURSOR;
					goto yy58;
				}
				goto yy40;
			}
		}
yy54:
		yych = *++YYCURSOR;
		if (yych == '\t') goto yy59;
		if (yych == ' ') goto yy59;
		goto yy18;
yy55:
		yych = *++YYCURSOR;
		if (yych == 't') goto yy62;
		goto yy18;
yy56:
		yyaccept = 2;
		yych = *(YYMARKER = ++YYCURSOR);
		if (yybm[0+yych] & 128) {
			goto yy46;
		}
		if (yych <= 0x1F) {
			if (yych <= '\n') {
				if (yych <= 0x08) goto yy40;
				if (yych <= '\t') goto yy56;
				goto yy45;
			} else {
				if (yych == '\r') goto yy45;
				goto yy40;
			}
		} else {
			if (yych <= '"') {
				if (yych <= ' ') goto yy56;
				if (yych <= '!') goto yy40;
				goto yy44;
			} else {
				if (yych != ';') goto yy40;
			}
		}
yy58:
		yyaccept = 2;
		yych = *(YYMARKER = ++YYCURSOR);
		if (yybm[0+yych] & 64) {
			goto yy40;
		}
		if (yych <= '\r') goto yy45;
		if (yych <= '"') goto yy44;
		goto yy46;
yy59:
		yych = *++YYCURSOR;
		if (yych == '\t') goto yy59;
		if (yych == ' ') goto yy59;
		{ goto yyc_cond; }
yy62:
		yych = *++YYCURSOR;
		if (yych != 'i') goto yy18;
		yych = *++YYCURSOR;
		if (yych != 'o') goto yy18;
		yych = *++YYCURSOR;
		if (yych != 'n') goto yy18;
yy65:
		yych = *++YYCURSOR;
		if (yych <= 0x1F) {
			if (yych == '\t') goto yy65;
			goto yy18;
		} else {
			if (yych <= ' ') goto yy65;
			if (yych != ';') goto yy18;
		}
		++YYCURSOR;
		{ cond_res[0] = 1; goto yyc_init; }
	}
/* *********************************** */
yyc_cond:
	{
		static const unsigned char yybm[] = {
			 64,  64,  64,  64,  64,  64,  64,  64, 
			 64,  72,   0,  64,  64,   0,  64,  64, 
			 64,  64,  64,  64,  64,  64,  64,  64, 
			 64,  64,  64,  64,  64,  64,  64,  64, 
			 72,  64,   0,  64,  64,  64,  64,  64, 
			 64,  64,  64,  64,  64,  64,  64,  64, 
			112, 112, 112, 112, 112, 112, 112, 112, 
			112, 112,  64,  64,  64,  64,  64,  64, 
			 64,  96,  96,  96,  96,  96,  96,  96, 
			 96,  96,  96,  96,  96,  96,  96,  96, 
			 96,  96,  96,  96,  96,  96,  96,  96, 
			 96,  96,  96,  64, 128,  64,  64,  96, 
			 64,  96,  96,  96,  96,  96,  96,  96, 
			 96,  96,  96,  96,  96,  96,  96,  96, 
			 96,  96,  96,  96,  96,  96,  96,  96, 
			 96,  96,  96,  64,  64,  64,  64,  64, 
			 64,  64,  64,  64,  64,  64,  64,  64, 
			 64,  64,  64,  64,  64,  64,  64,  64, 
			 64,  64,  64,  64,  64,  64,  64,  64, 
			 64,  64,  64,  64,  64,  64,  64,  64, 
			 64,  64,  64,  64,  64,  64,  64,  64, 
			 64,  64,  64,  64,  64,  64,  64,  64, 
			 64,  64,  64,  64,  64,  64,  64,  64, 
			 64,  64,  64,  64,  64,  64,  64,  64, 
			 64,  64,  64,  64,  64,  64,  64,  64, 
			 64,  64,  64,  64,  64,  64,  64,  64, 
			 64,  64,  64,  64,  64,  64,  64,  64, 
			 64,  64,  64,  64,  64,  64,  64,  64, 
			 64,  64,  64,  64,  64,  64,  64,  64, 
			 64,  64,  64,  64,  64,  64,  64,  64, 
			 64,  64,  64,  64,  64,  64,  64,  64, 
			 64,  64,  64,  64,  64,  64,  64,  64, 
		};
		yych = *YYCURSOR;
		if (yybm[0+yych] & 8) {
			goto yy73;
		}
		if (yych <= '(') {
			if (yych <= '\r') {
				if (yych <= 0x08) goto yy71;
				if (yych <= '\n') goto yy76;
				if (yych >= '\r') goto yy78;
			} else {
				if (yych <= 0x1F) goto yy71;
				if (yych <= '!') goto yy79;
				if (yych >= '(') goto yy81;
			}
		} else {
			if (yych <= 'Z') {
				if (yych <= '/') goto yy71;
				if (yych <= '9') {
					yyt1 = YYCURSOR;
					goto yy83;
				}
				if (yych >= 'A') {
					yyt1 = YYCURSOR;
					goto yy86;
				}
			} else {
				if (yych <= '_') {
					if (yych >= '_') {
						yyt1 = YYCURSOR;
						goto yy86;
					}
				} else {
					if (yych <= '`') goto yy71;
					if (yych <= 'z') {
						yyt1 = YYCURSOR;
						goto yy86;
					}
				}
			}
		}
yy71:
		++YYCURSOR;
yy72:
		{ cs_error_log("Syntax error in condition on line %d", lineno); goto out; }
yy73:
		yych = *++YYCURSOR;
		if (yybm[0+yych] & 8) {
			goto yy73;
		}
		{ goto yyc_cond; }
yy76:
		++YYCURSOR;
		{ lineno++; goto yyc_cond; }
yy78:
		yych = *++YYCURSOR;
		if (yych == '\n') goto yy76;
		goto yy72;
yy79:
		++YYCURSOR;
		t1 = YYCURSOR - 1;
		{ sy_op_push(*t1); goto yyc_cond; }
yy81:
		++YYCURSOR;
		t1 = YYCURSOR - 1;
		{ sy_op_push(*t1); goto yyc_cond; }
yy83:
		yych = *++YYCURSOR;
		if (yybm[0+yych] & 16) {
			goto yy83;
		}
		t1 = yyt1;
		t2 = YYCURSOR;
		{ sy_res_push(atoi(t1));  goto yyc_cond_op; }
yy86:
		yyaccept = 0;
		yych = *(YYMARKER = ++YYCURSOR);
		if (yybm[0+yych] & 32) {
			goto yy86;
		}
		if (yych == '(') goto yy89;
yy88:
		t1 = yyt1;
		t2 = YYCURSOR;
		{
      zend_string *tmp = zend_hash_str_find_ptr(&vars, t1, t2-t1);
      if (!tmp) {
        cs_error_log("unknown variable in condition on line %d", lineno);
        goto out;
      }
      sy_res_push(atoi(ZSTR_VAL(tmp)));
      goto yyc_cond_op;
    }
yy89:
		yych = *++YYCURSOR;
		if (yych == '"') {
			yyt2 = YYCURSOR;
			goto yy91;
		}
		if (yych == ')') {
			yyt2 = YYCURSOR;
			goto yy93;
		}
yy90:
		YYCURSOR = YYMARKER;
		if (yyaccept == 0) {
			goto yy88;
		} else {
			goto yy94;
		}
yy91:
		yych = *++YYCURSOR;
		if (yybm[0+yych] & 64) {
			goto yy91;
		}
		if (yych <= '\r') goto yy90;
		if (yych <= '"') goto yy95;
		goto yy96;
yy93:
		++YYCURSOR;
yy94:
		t1 = yyt1;
		t3 = yyt2;
		t2 = yyt2 - 1;
		t4 = YYCURSOR - 1;
		{
      if (t4-t3 >= 2 && strlen("extension_loaded") == t2-t1 && strncmp("extension_loaded", t1, t2-t1) == 0) {
        int is_loaded = (zend_hash_str_find_ptr(&module_registry, t3+1, t4-t3-2) != NULL);
        sy_res_push(is_loaded);
      } else {
        cs_error_log("unknown function in condition on line %d", lineno);
        goto out;
      }
      goto yyc_cond_op;
    }
yy95:
		yych = *++YYCURSOR;
		if (yych == ')') goto yy93;
		goto yy90;
yy96:
		yych = *++YYCURSOR;
		if (yybm[0+yych] & 64) {
			goto yy91;
		}
		if (yych <= '\r') goto yy90;
		if (yych >= '#') goto yy96;
		yych = *++YYCURSOR;
		if (yybm[0+yych] & 128) {
			goto yy96;
		}
		if (yych <= '\r') {
			if (yych == '\n') goto yy90;
			if (yych <= '\f') goto yy91;
			goto yy90;
		} else {
			if (yych <= '"') {
				if (yych <= '!') goto yy91;
				goto yy95;
			} else {
				if (yych != ')') goto yy91;
			}
		}
		yyaccept = 1;
		yych = *(YYMARKER = ++YYCURSOR);
		if (yybm[0+yych] & 64) {
			goto yy91;
		}
		if (yych <= '\r') goto yy94;
		if (yych <= '"') goto yy95;
		goto yy96;
	}
/* *********************************** */
yyc_cond_op:
	{
		static const unsigned char yybm[] = {
			  0,   0,   0,   0,   0,   0,   0,   0, 
			  0, 128,   0,   0,   0,   0,   0,   0, 
			  0,   0,   0,   0,   0,   0,   0,   0, 
			  0,   0,   0,   0,   0,   0,   0,   0, 
			128,   0,   0,   0,   0,   0,   0,   0, 
			  0,   0,   0,   0,   0,   0,   0,   0, 
			  0,   0,   0,   0,   0,   0,   0,   0, 
			  0,   0,   0,   0,   0,   0,   0,   0, 
			  0,   0,   0,   0,   0,   0,   0,   0, 
			  0,   0,   0,   0,   0,   0,   0,   0, 
			  0,   0,   0,   0,   0,   0,   0,   0, 
			  0,   0,   0,   0,   0,   0,   0,   0, 
			  0,   0,   0,   0,   0,   0,   0,   0, 
			  0,   0,   0,   0,   0,   0,   0,   0, 
			  0,   0,   0,   0,   0,   0,   0,   0, 
			  0,   0,   0,   0,   0,   0,   0,   0, 
			  0,   0,   0,   0,   0,   0,   0,   0, 
			  0,   0,   0,   0,   0,   0,   0,   0, 
			  0,   0,   0,   0,   0,   0,   0,   0, 
			  0,   0,   0,   0,   0,   0,   0,   0, 
			  0,   0,   0,   0,   0,   0,   0,   0, 
			  0,   0,   0,   0,   0,   0,   0,   0, 
			  0,   0,   0,   0,   0,   0,   0,   0, 
			  0,   0,   0,   0,   0,   0,   0,   0, 
			  0,   0,   0,   0,   0,   0,   0,   0, 
			  0,   0,   0,   0,   0,   0,   0,   0, 
			  0,   0,   0,   0,   0,   0,   0,   0, 
			  0,   0,   0,   0,   0,   0,   0,   0, 
			  0,   0,   0,   0,   0,   0,   0,   0, 
			  0,   0,   0,   0,   0,   0,   0,   0, 
			  0,   0,   0,   0,   0,   0,   0,   0, 
			  0,   0,   0,   0,   0,   0,   0,   0, 
		};
		yych = *YYCURSOR;
		if (yybm[0+yych] & 128) {
			goto yy104;
		}
		if (yych <= ')') {
			if (yych <= '\r') {
				if (yych <= 0x08) goto yy102;
				if (yych <= '\n') goto yy107;
				if (yych >= '\r') goto yy109;
			} else {
				if (yych == '&') {
					yyt1 = YYCURSOR;
					goto yy110;
				}
				if (yych >= ')') goto yy111;
			}
		} else {
			if (yych <= '=') {
				if (yych <= ':') goto yy102;
				if (yych <= ';') goto yy113;
				if (yych <= '<') {
					yyt1 = YYCURSOR;
					goto yy115;
				}
				yyt1 = YYCURSOR;
				goto yy117;
			} else {
				if (yych <= '>') {
					yyt1 = YYCURSOR;
					goto yy115;
				}
				if (yych == '|') {
					yyt1 = YYCURSOR;
					goto yy118;
				}
			}
		}
yy102:
		++YYCURSOR;
yy103:
		{ cs_error_log("Syntax error in condition on line %d", lineno); goto out; }
yy104:
		yych = *++YYCURSOR;
		if (yybm[0+yych] & 128) {
			goto yy104;
		}
		{ goto yyc_cond_op; }
yy107:
		++YYCURSOR;
		{ lineno++; goto yyc_cond_op; }
yy109:
		yych = *++YYCURSOR;
		if (yych == '\n') goto yy107;
		goto yy103;
yy110:
		yych = *++YYCURSOR;
		if (yych == '&') goto yy119;
		goto yy103;
yy111:
		++YYCURSOR;
		{
      while (cond_op_i && sy_op_peek() != '(') {
        SY_APPLY_OP_FROM_STACK();
      }
      if (cond_op_i == 0 || sy_op_peek() != '(') {
        cs_error_log("unbalanced parathesis on line %d", lineno); goto out;
      }
      cond_op_i--;
      goto yyc_cond_op;
    }
yy113:
		++YYCURSOR;
		{
      while (cond_op_i) {
        if (sy_op_peek() == '(') { cs_error_log("unbalanced parathesis on line %d", lineno); goto out; }
        SY_APPLY_OP_FROM_STACK();
      }
      if (cond_res_i > 1) { cs_error_log("invalid condition on line %d", lineno); goto out; }
      goto yyc_init;
    }
yy115:
		yych = *++YYCURSOR;
		if (yych == '=') goto yy119;
yy116:
		t1 = yyt1;
		t2 = YYCURSOR;
		{
      char op1 = *t1;
      if (t2-t1 == 2) {
        switch (op1) {
          case '<': op1 = 'L'; break; // <=
          case '>': op1 = 'G'; break; // >=
        }
      }
      while (cond_op_i && sy_op_peek() != '(' && ((sy_op_precedence(sy_op_peek()) > sy_op_precedence(*t1)) || (sy_op_precedence(sy_op_peek()) == sy_op_precedence(*t1) && sy_op_is_left_assoc(*t1)))) {
        SY_APPLY_OP_FROM_STACK();
      }
      sy_op_push(*t1);
      goto yyc_cond;
    }
yy117:
		yych = *++YYCURSOR;
		if (yych == '=') goto yy119;
		goto yy103;
yy118:
		yych = *++YYCURSOR;
		if (yych != '|') goto yy103;
yy119:
		++YYCURSOR;
		goto yy116;
	}
/* *********************************** */
yyc_rule:
	{
		static const unsigned char yybm[] = {
			 64,  64,  64,  64,  64,  64,  64,  64, 
			 64,  88,  16,  64,  64,   0,  64,  64, 
			 64,  64,  64,  64,  64,  64,  64,  64, 
			 64,  64,  64,  64,  64,  64,  64,  64, 
			 88,  64,   0,  64,  64,  64,  64,  64, 
			 64,  64,  64,  64,  64,  64,  64,  64, 
			 96,  96,  96,  96,  96,  96,  96,  96, 
			 96,  96,  64,  64,  64,  64,  64,  64, 
			 64,  96,  96,  96,  96,  96,  96,  96, 
			 96,  96,  96,  96,  96,  96,  96,  96, 
			 96,  96,  96,  96,  96,  96,  96,  96, 
			 96,  96,  96,  64, 128,  64,  64,  96, 
			 64,  96,  96,  96,  96,  96,  96,  96, 
			 96,  96,  96,  96,  96,  96,  96,  96, 
			 96,  96,  96,  96,  96,  96,  96,  96, 
			 96,  96,  96,  64,  64,  64,  64,  64, 
			 64,  64,  64,  64,  64,  64,  64,  64, 
			 64,  64,  64,  64,  64,  64,  64,  64, 
			 64,  64,  64,  64,  64,  64,  64,  64, 
			 64,  64,  64,  64,  64,  64,  64,  64, 
			 64,  64,  64,  64,  64,  64,  64,  64, 
			 64,  64,  64,  64,  64,  64,  64,  64, 
			 64,  64,  64,  64,  64,  64,  64,  64, 
			 64,  64,  64,  64,  64,  64,  64,  64, 
			 64,  64,  64,  64,  64,  64,  64,  64, 
			 64,  64,  64,  64,  64,  64,  64,  64, 
			 64,  64,  64,  64,  64,  64,  64,  64, 
			 64,  64,  64,  64,  64,  64,  64,  64, 
			 64,  64,  64,  64,  64,  64,  64,  64, 
			 64,  64,  64,  64,  64,  64,  64,  64, 
			 64,  64,  64,  64,  64,  64,  64,  64, 
			 64,  64,  64,  64,  64,  64,  64,  64, 
		};
		yych = *YYCURSOR;
		if (yybm[0+yych] & 8) {
			goto yy124;
		}
		if (yych <= '\r') {
			if (yych <= 0x08) goto yy122;
			if (yych <= '\n') goto yy127;
			if (yych >= '\r') goto yy128;
		} else {
			if (yych <= '.') {
				if (yych >= '.') goto yy129;
			} else {
				if (yych == ';') goto yy130;
			}
		}
yy122:
		++YYCURSOR;
yy123:
		{ goto end_of_rule; }
yy124:
		yych = *++YYCURSOR;
		if (yybm[0+yych] & 8) {
			goto yy124;
		}
		{  goto yyc_rule; }
yy127:
		yyaccept = 0;
		yych = *(YYMARKER = ++YYCURSOR);
		if (yych <= '\r') {
			if (yych <= 0x08) goto yy123;
			if (yych <= '\n') {
				yyt1 = YYCURSOR;
				goto yy132;
			}
			if (yych <= '\f') goto yy123;
			yyt1 = YYCURSOR;
			goto yy135;
		} else {
			if (yych <= ' ') {
				if (yych <= 0x1F) goto yy123;
				yyt1 = YYCURSOR;
				goto yy132;
			} else {
				if (yych == '.') {
					yyt1 = YYCURSOR;
					goto yy136;
				}
				goto yy123;
			}
		}
yy128:
		yyaccept = 0;
		yych = *(YYMARKER = ++YYCURSOR);
		if (yych == '\n') goto yy138;
		goto yy123;
yy129:
		yych = *++YYCURSOR;
		if (yych <= '^') {
			if (yych <= '@') goto yy123;
			if (yych <= 'Z') {
				yyt1 = YYCURSOR;
				goto yy139;
			}
			goto yy123;
		} else {
			if (yych == '`') goto yy123;
			if (yych <= 'z') {
				yyt1 = YYCURSOR;
				goto yy139;
			}
			goto yy123;
		}
yy130:
		++YYCURSOR;
		{
      end_of_rule:
      if (!cond_res[0]) { goto yyc_init; }
      parsed_rule[kw_i++] = (sp_parsed_keyword){0, 0, 0, 0, 0, 0};
      if (process_rule && process_rule(parsed_rule) != SUCCESS) {
        goto out;
      }
      goto yyc_init;
    }
yy132:
		yych = *++YYCURSOR;
		if (yybm[0+yych] & 16) {
			goto yy132;
		}
		if (yych == '\r') goto yy135;
		if (yych == '.') goto yy136;
yy134:
		YYCURSOR = YYMARKER;
		if (yyaccept <= 1) {
			if (yyaccept == 0) {
				goto yy123;
			} else {
				yyt3 = yyt4 = NULL;
				yyt2 = YYCURSOR;
				goto yy141;
			}
		} else {
			goto yy141;
		}
yy135:
		yych = *++YYCURSOR;
		if (yych == '\n') goto yy132;
		goto yy134;
yy136:
		++YYCURSOR;
		YYCURSOR = yyt1;
		{  lineno++; goto yyc_rule; }
yy138:
		yych = *++YYCURSOR;
		if (yych <= '\r') {
			if (yych <= 0x08) goto yy134;
			if (yych <= '\n') {
				yyt1 = YYCURSOR;
				goto yy132;
			}
			if (yych <= '\f') goto yy134;
			yyt1 = YYCURSOR;
			goto yy135;
		} else {
			if (yych <= ' ') {
				if (yych <= 0x1F) goto yy134;
				yyt1 = YYCURSOR;
				goto yy132;
			} else {
				if (yych == '.') {
					yyt1 = YYCURSOR;
					goto yy136;
				}
				goto yy134;
			}
		}
yy139:
		yyaccept = 1;
		yych = *(YYMARKER = ++YYCURSOR);
		if (yybm[0+yych] & 32) {
			goto yy139;
		}
		if (yych == '(') {
			yyt2 = YYCURSOR;
			goto yy142;
		}
		yyt3 = yyt4 = NULL;
		yyt2 = YYCURSOR;
yy141:
		t1 = yyt1;
		t2 = yyt2;
		t3 = yyt3;
		t4 = yyt4;
		{
      if (!cond_res[0]) { goto yyc_rule; }
      if (kw_i == max_keywords) {
        cs_error_log("Too many keywords in rule (more than %d) on line %d", max_keywords, lineno);
        goto out;
      }
      sp_parsed_keyword kw = {.kw = (char*)t1, .kwlen = t2-t1, .arg = (char*)t3, .arglen = t4-t3, .argtype = SP_ARGTYPE_UNKNOWN, .lineno = lineno};
      if (t3 && t4) {
        if (t3 == t4) {
          kw.argtype = SP_ARGTYPE_EMPTY;
        } else if (t4-t3 >= 2 && *t3 == '"') {
          kw.arg = (char*)t3 + 1;
          kw.arglen = t4 - t3 - 2;
          kw.argtype = SP_ARGTYPE_STR;
        } else {
          zend_string *tmp = zend_hash_str_find_ptr(&vars, t3, t4-t3);
          if (!tmp) {
            cs_error_log("unknown variable on line %d", lineno);
            goto out;
          }
          kw.arg = ZSTR_VAL(tmp);
          kw.arglen = ZSTR_LEN(tmp);
          kw.argtype = SP_ARGTYPE_STR;
        }
      } else {
        kw.argtype = SP_ARGTYPE_NONE;
      }
      parsed_rule[kw_i++] = kw;
      goto yyc_rule;
    }
yy142:
		yych = *++YYCURSOR;
		if (yych <= '@') {
			if (yych <= '"') {
				if (yych <= '!') goto yy134;
				yyt3 = YYCURSOR;
			} else {
				if (yych == ')') {
					yyt3 = yyt4 = YYCURSOR;
					goto yy145;
				}
				goto yy134;
			}
		} else {
			if (yych <= '_') {
				if (yych <= 'Z') {
					yyt3 = YYCURSOR;
					goto yy146;
				}
				if (yych <= '^') goto yy134;
				yyt3 = YYCURSOR;
				goto yy146;
			} else {
				if (yych <= '`') goto yy134;
				if (yych <= 'z') {
					yyt3 = YYCURSOR;
					goto yy146;
				}
				goto yy134;
			}
		}
yy143:
		yych = *++YYCURSOR;
		if (yybm[0+yych] & 64) {
			goto yy143;
		}
		if (yych <= '\r') goto yy134;
		if (yych <= '"') goto yy148;
		goto yy149;
yy145:
		++YYCURSOR;
		goto yy141;
yy146:
		yych = *++YYCURSOR;
		if (yych <= '@') {
			if (yych <= ')') {
				if (yych <= '(') goto yy134;
				yyt4 = YYCURSOR;
				goto yy145;
			} else {
				if (yych <= '/') goto yy134;
				if (yych <= '9') goto yy146;
				goto yy134;
			}
		} else {
			if (yych <= '_') {
				if (yych <= 'Z') goto yy146;
				if (yych <= '^') goto yy134;
				goto yy146;
			} else {
				if (yych <= '`') goto yy134;
				if (yych <= 'z') goto yy146;
				goto yy134;
			}
		}
yy148:
		yych = *++YYCURSOR;
		if (yych == ')') {
			yyt4 = YYCURSOR;
			goto yy145;
		}
		goto yy134;
yy149:
		yych = *++YYCURSOR;
		if (yybm[0+yych] & 64) {
			goto yy143;
		}
		if (yych <= '\r') goto yy134;
		if (yych >= '#') goto yy149;
		yych = *++YYCURSOR;
		if (yybm[0+yych] & 128) {
			goto yy149;
		}
		if (yych <= '\r') {
			if (yych == '\n') goto yy134;
			if (yych <= '\f') goto yy143;
			goto yy134;
		} else {
			if (yych <= '"') {
				if (yych <= '!') goto yy143;
				goto yy148;
			} else {
				if (yych != ')') goto yy143;
				yyt4 = YYCURSOR;
			}
		}
		yyaccept = 2;
		yych = *(YYMARKER = ++YYCURSOR);
		if (yybm[0+yych] & 64) {
			goto yy143;
		}
		if (yych <= '\r') goto yy141;
		if (yych <= '"') goto yy148;
		goto yy149;
	}
}

out:
  zend_hash_destroy(&vars);
  return ret;
}