I'm taking a database implementation course, and my professor has flipped his lid this semester and assigned one of the labs to be an SQL parser and optimizer (using equivalence rules, etc.). Given an SQL statement and a database schema (with some statistical metadata on the contents), I am to parse the statement and fully optimize it, outputting the relational algebra equivalent to the SQL statement. I have about a week to write this.
My only saving grace is that we are allowed to use any tools that are freely available over the Internet. I was thinking about using bison and RUBY to implement it. However, since I noticed that MySQL is nice and open source, I might be able to significantly reduce the amount of time and effort that I will need to put into this lab by using the source for MySQL as a reference point. Any suggestions as to where to start? Thanks, Mike --------------------------------------------------------------------- Before posting, please check: http://www.mysql.com/manual.php (the manual) http://lists.mysql.com/ (the list archive) To request this thread, e-mail <[EMAIL PROTECTED]> To unsubscribe, e-mail <[EMAIL PROTECTED]> Trouble unsubscribing? Try: http://lists.mysql.com/php/unsubscribe.php
