Parsing Ingres SQL with ANTLR
Roy Hann, IUGN Christmas 2010, Scherpenzeel, Netherlands

 

Home

Many useful tools can be devised if one has a way to parse the Ingres dialect of SQL.  Hand-coding a parser for a language with a grammar as complex as SQL is completely infeasible except for trivial subsets of the language.  It is always necessary to use one of the many parser generators.  Ingres itself uses yacc, which is not the best choice today.  In this presentation I introduce the use of a modern top-down parser generator called ANTLR, which is relatively easy to use for an SQL parser, and which has an associated suite of very useful tools (e.g. an IDE, a test manager, and others). 

 

The presentation is in the form of 25 MS PowerPoint 2003 slides, zipped to 201kb and inflating to 345kb.

Topics

>> Why not use the Ingres parser?
>> Bottom-up (LR) parsing versus Top-down (LL)
>> Grammars
>> Lexical Analysis and lexers
>> Example grammar for (declared) CREATE TABLE
>> Processing parser output
>> Problems with ANTLR
>> ANTLR Resources
Download now. (201kb)

Ingres® is a trademark of Ingres Corporation | ©Rational Commerce Ltd. | Last updated 16/12/2010 21:41