Home/ Questions/Q 7830783
In Process

The Archive Base Latest Questions

Editorial Team
  • 0
Asked: 2026-06-02T11:24:31+00:00

I am planning to create a SQL queries parser. It can be done just

  • 0

I am planning to create a SQL queries parser.
It can be done just using proper tokenizing and checking for the order.

But I’m planning to do it from something I learned in my Compiler Design courses (but years ago)

I can define the grammar for the queries I want to include, but I need some help in initial guidance, what kind of parser to implement? Top-Down/Bottom-up etc. Which is easier to start with.

Tagging as homework as I’m looking for some guidance.

http://blog.tcx.be/2007/05/writing-parser-overview.html — I looked at this link which help me on how to proceed. Any other help is appreciated.

Share

Leave an answer

You must login to add an answer.

Need An Account,

1 Answer

  1. Editorial Team

    A top-down, recursive descent parser is the easiest to understand and thus the easiest to implement if you are coding it by hand.

    Have you considered using a parser generator, though? I successfully used antlr in a recent project and would certainly recommend it to others. It has some good tutorials and a nice GUI tool for prototyping your grammar.

    • 0