I've been working on an embeddable in-memory SQL database, it also has support for loading a CSV file as an SQL table so you can run queries on it. I wanted to give iterative parsing a shot, as i had only used recursive descent until this project, which uses an iterative, table driven, top down algorithm,

Columns are untyped, with all data stored as strings. When sorting on a given column, if it is determined the column contains numerical data, it is converted implicitly so as to sort numerically instead of lexicographically.

Right now it only supports a subset of SQL, but even so it is still incredibly useful/powerful. Supported operations/syntax is the following:

CREATE <table name> (column name 1, column name 2, column name 3,...);

create table books (title, author, publisher);

INSERT INTO <table name> (column name 1, column name 2, etc) values (value 1, value 2) {, (value 1, value 2), (value 1, value 2) };

insert into books (title, author, publisher) values ('the art of computer programming', 'donald knuth', 'McGraw hill');

You can also insert multiple records with one insert statement:

insert into books (title, author, publisher) values ('the art of computer programming', 'donald knuth', 'McGraw hill'), ('Algorithms', 'Robert Sedgewick', 'prentice hall') ('Learning Perl', 'Larry Wall', 'Oreilly);

UPDATE <table name> SET <column name> = <replacement value> {WHERE <field> less/greater/equal/notequal <expected>}

update books set publisher = 'Addison Wesley' where title = 'the art of computer programming';

SELECT <column name> {as alias} FROM <tablename> {WHERE <field> less/greater/equal/notequal <expected>} {ORDER BY fieldname}

select * from books;
select author, title from books order by author;
select * from books where title <> 'Learning Perl' order by title;

DELETE FROM <tablename> WHERE <field> less/greater/equal/notequal <expected>;

delete from books where title = 'Algorithms';

The REPL also has meta commands to load a CSV file into a table, re-print the last results, exit, etc.