lex & yacc のサンプルがそのままSQLパーサだったような記憶。