Как преобразовать грамматику MySQL yacc в antlr LL (1)? - PullRequest
Новая
       18

Как преобразовать грамматику MySQL yacc в antlr LL (1)?

2 голосов
/ 15 июля 2011

Я создаю валидатор грамматики MySQL с помощью ANTLR.Я начал с sql_yacc.yy из исходного кода MySQL, но у меня возникли некоторые трудности при преобразовании следующей грамматики.Я пытался много раз, но это не работает.Кто-нибудь может мне помочь? 

expr
  : expr or expr 
  | expr XOR expr
  | expr and expr
  | NOT_SYM expr 
  | bool_pri IS TRUE_SYM 
  | bool_pri IS not TRUE_SYM 
  | bool_pri IS FALSE_SYM
  | bool_pri IS not FALSE_SYM 
  | bool_pri IS UNKNOWN_SYM
  | bool_pri IS not UNKNOWN_SYM 
  | bool_pri
  ;

bool_pri
  : bool_pri IS NULL_SYM 
  | bool_pri IS not NULL_SYM 
  | bool_pri EQUAL_SYM predicate 
  | bool_pri comp_op predicate
  | bool_pri comp_op all_or_any '(' subselect ')' 
  | predicate
  ;

predicate
  : bit_expr IN_SYM '(' subselect ')'
  | bit_expr not IN_SYM '(' subselect ')'
  | bit_expr IN_SYM '(' expr ')'
  | bit_expr IN_SYM '(' expr ',' expr_list ')'
  | bit_expr not IN_SYM '(' expr ')'
  | bit_expr not IN_SYM '(' expr ',' expr_list ')'
  | bit_expr BETWEEN_SYM bit_expr AND_SYM predicate
  | bit_expr not BETWEEN_SYM bit_expr AND_SYM predicate
  | bit_expr SOUNDS_SYM LIKE bit_expr
  | bit_expr LIKE simple_expr opt_escape
  | bit_expr not LIKE simple_expr opt_escape
  | bit_expr REGEXP bit_expr
  | bit_expr not REGEXP bit_expr
  | bit_expr
  ;

bit_expr
  : bit_expr '|' bit_expr 
  | bit_expr '&' bit_expr
  | bit_expr SHIFT_LEFT bit_expr 
  | bit_expr SHIFT_RIGHT bit_expr 
  | bit_expr '+' bit_expr
  | bit_expr '-' bit_expr 
  | bit_expr '+' INTERVAL_SYM expr interval 
  | bit_expr '-' INTERVAL_SYM expr interval
  | bit_expr '*' bit_expr
  | bit_expr '/' bit_expr 
  | bit_expr '%' bit_expr 
  | bit_expr DIV_SYM bit_expr 
  | bit_expr MOD_SYM bit_expr 
  | bit_expr '^' bit_expr
  | simple_expr
  ;

1 Ответ

3 голосов
/ 15 июля 2011

ANTLR не может справиться с левой рекурсией , поэтому нет простого способа преобразования sql_yacc.yy в эквивалент ANTLR. Возможно, вы захотите взглянуть на следующие ресурсы из ANTLR Wiki:

Обратите внимание, что грамматика MySQL является неполной, но может дать вам отправную точку.

...