|
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) |
 |
|
|