A relational database is the most common means of data storage and retrieval in the modern age. A relational database model stores data into one or more tables, where each table has    columns and rows. The columns represent a value that can be attributed to an entry (such as

color ,  name , or  ID ) and the rows represent individual entries or records (such as  Paoletti ,

my_cat , or  BBB_1695 ). You may find it helpful to think about rows as objects and columns as descriptors for those objects. For instance, the table pictured below has each row corresponding   to a car (a data type), and the columns group a car’s vendors, model, etc. such that this                information can be easily retrieved. Rows in relational databases are also called records or tuples, but in this project we will use the terminology “row” for consistency. Rows in Project 3 are not guaranteed to be unique.

However, a database can do much more than simply store information. You must be able to        retrieve specific information in an efficient manner. For relational databases, the structured query language (SQL) is a defined method of retrieving information programmatically. It looks like real English, where a valid command for the above table could be:

which would return a list of models:

Note that the version of SQL used in this project is simplified and modified somewhat from a typical query language.

For this project, you will write a program to emulate a basic relational database with an interface based on a subset of a standard query language. Your executable will be called  silly . You will  gain experience writing code that makes use of multiple interacting data structures. The design  portion of this project is significant; spend time thinking about what data structures you will use and how they will interact.

Learning Goals

Your program will create a shell that allows users to interact with a single database that is created in memory and destroyed when the program is quit by the user. A shell is a program that             presents a prompt (“% “) to allow a user to enter commands and also view displayed output         while interacting with the system. Since the commands to the shell come from standard input

( cin ) and display to standard output ( cout ), the program will be useable both directly from the keyboard locally and via redirected input ( < ) and output ( > ) locally and on the autograder.

Each command is specified by a keyword followed by a required space character ( ) and then the command-specific arguments where applicable. Like other database languages, some commands use additional required words that help make them more readable. These words can be both       guaranteed to appear and completely ignored. For example, the command to delete rows from a table uses the keyword  DELETE and adds  FROM , for improved readability/pronuciation. So to       delete the rows from  table1 where the entries in column  name equal  John , the correct              command would be:

Spec Example contains an example program illustrating the use of all the commands.

Database Commands

These commands affect the structure of the database and the running of the command shell.  They include the creation and removal of tables, but do not deal with any actual data (items of type  string ,  double ,  int or  bool ).

CREATE

Add a new table to the database:

CREATE Syntax

Creates a new table with  N columns (where  N > 0). Each column contains data of type

 and is accessed with the name   . Table names and column names are      guaranteed to be space-free. No two columns in the same table will have the same name (you do not need to check). Valid data types for  coltype are  {double, int, bool, string} . This    table is initially empty.

CREATE Output

Print the following on a single line followed by a newline:

CREATE: Possible errors

1. A table named   already exists in the database

See Errors and Error Messages for acceptable output formats.

Given the following as input:

The output should be:

QUIT