2015-09-22 18:54:21 -05:00
|
|
|
|
|
|
|
#include <string> // std::string
|
|
|
|
#include <iostream> // std::cout
|
|
|
|
#include <sstream> // std::stringstream
|
|
|
|
#include <vector>
|
|
|
|
#include <string>
|
|
|
|
|
|
|
|
using namespace std;
|
|
|
|
|
2015-09-22 20:34:47 -05:00
|
|
|
/*
|
|
|
|
as of now, this parser can take a string and break it into tokens
|
|
|
|
*/
|
2015-09-22 18:54:21 -05:00
|
|
|
|
|
|
|
|
|
|
|
vector<string> tokenize(string ss)
|
|
|
|
{
|
|
|
|
string tempString;
|
|
|
|
stringstream lineStream(ss);
|
|
|
|
vector<string> output;
|
|
|
|
|
|
|
|
while (lineStream >> tempString)
|
|
|
|
{
|
|
|
|
output.push_back(tempString);
|
|
|
|
}
|
|
|
|
|
|
|
|
//testing---------------
|
|
|
|
cout<<"TokenList: ";
|
|
|
|
|
|
|
|
for (int i = 0; i <output.size(); ++i)
|
|
|
|
{
|
|
|
|
cout<<output[i]<<" ";
|
|
|
|
}
|
|
|
|
//----------------------
|
|
|
|
|
|
|
|
return output;
|
|
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
// void par_select(vector<string> input)
|
|
|
|
// {
|
|
|
|
// // if (input[0] != "(")
|
|
|
|
// // {
|
|
|
|
// // cout<<"ERROR! missing parenthesis"<<endl;
|
|
|
|
// // }
|
|
|
|
|
|
|
|
// // else
|
|
|
|
// // {
|
|
|
|
// // input.erase(input.begin());
|
|
|
|
|
|
|
|
// // }
|
|
|
|
|
|
|
|
// cout<<"par_select function was called!"<<endl;
|
|
|
|
// }
|
|
|
|
|
|
|
|
void displayTokenList(vector<string> input)
|
|
|
|
{
|
|
|
|
cout<<"TokenList: "<<endl;
|
|
|
|
for (int i = 0; i < input.size(); ++i)
|
|
|
|
{
|
|
|
|
cout<<input[i]<<endl;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
vector<string> insertCMD(vector<string> input)
|
|
|
|
{
|
|
|
|
//relation name will be the first element of the vector of data returned by this function
|
|
|
|
vector<string> output;
|
|
|
|
|
|
|
|
if (input[0] == "INTO")
|
|
|
|
{
|
|
|
|
input.erase(input.begin());
|
|
|
|
|
|
|
|
output.push_back(input[0]); //pushing relation name
|
|
|
|
|
|
|
|
input.erase(input.begin());
|
|
|
|
|
|
|
|
if (input[0] == "VALUES" && input[1] == "FROM")
|
|
|
|
{
|
|
|
|
input.erase(input.begin());
|
|
|
|
input.erase(input.begin());
|
|
|
|
|
|
|
|
|
|
|
|
if(input[0] == "(")
|
|
|
|
{
|
|
|
|
input.erase(input.begin());
|
|
|
|
|
|
|
|
while(input[0] != ")") //inserting all values to relation
|
|
|
|
//for (int i = 0; i < 2; ++i)
|
|
|
|
{
|
|
|
|
if (input[0] == ",") input.erase(input.begin());
|
|
|
|
|
|
|
|
output.push_back(input[0]);
|
|
|
|
|
|
|
|
input.erase(input.begin());
|
|
|
|
}
|
|
|
|
|
|
|
|
return output;
|
|
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
else cout<<"Syntax error!"<<endl;
|
|
|
|
}
|
|
|
|
else cout<<"Syntax error!"<<endl;
|
|
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
else cout<<"Syntax error!"<<endl;
|
|
|
|
|
|
|
|
}
|
|
|
|
|
2015-09-22 20:34:47 -05:00
|
|
|
vector<string> showCMD(vector<string> input)
|
|
|
|
{
|
|
|
|
if (input.size() > 3)
|
|
|
|
{
|
|
|
|
cout<<"Syntax error!"<<endl;
|
|
|
|
}
|
|
|
|
|
|
|
|
cout<<"\nPassing the following arguments to dbEngine: "<<endl;
|
|
|
|
cout<<"command :"<<input[0]<<endl;
|
|
|
|
cout<<"argument: "<<input[1]<<endl;
|
2015-09-22 21:05:11 -05:00
|
|
|
|
|
|
|
return input;
|
2015-09-22 20:34:47 -05:00
|
|
|
}
|
|
|
|
|
|
|
|
vector<string> exitCMD(vector<string> input)
|
|
|
|
{
|
|
|
|
if (input[1] != ";")
|
|
|
|
{
|
|
|
|
cout<<"ERROR: missing semicolon!"<<endl;
|
|
|
|
}
|
|
|
|
|
|
|
|
if (input[0] != "EXIT") { cout<<"Wrong function/syntax error!"<<endl;}
|
|
|
|
cout<<"Passing command: "<<input[0]<<endl;
|
2015-09-22 21:05:11 -05:00
|
|
|
|
|
|
|
return input;
|
2015-09-22 20:34:47 -05:00
|
|
|
}
|
2015-09-22 18:54:21 -05:00
|
|
|
|
|
|
|
|
|
|
|
vector<string> createCMD(vector<string> input)
|
|
|
|
{
|
2015-09-22 20:34:47 -05:00
|
|
|
// //relation name will be the first element of the vector of data returned by this function
|
2015-09-22 18:54:21 -05:00
|
|
|
// vector<string> output;
|
|
|
|
|
|
|
|
// output.push_back(input[0]) //pushing relation name
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
// if (input[0] == "VALUES" && input[1] == "FROM")
|
|
|
|
// {
|
|
|
|
// input.erase(input.begin());
|
|
|
|
// input.erase(input.begin());
|
|
|
|
|
|
|
|
|
|
|
|
// if(input[0] == "(")
|
|
|
|
// {
|
|
|
|
// input.erase(input.begin());
|
|
|
|
|
|
|
|
// while(input[0] != ")") //inserting all values to relation
|
|
|
|
// //for (int i = 0; i < 2; ++i)
|
|
|
|
// {
|
|
|
|
// if (input[0] == ",") input.erase(input.begin());
|
|
|
|
|
|
|
|
// output.push_back(input[0]);
|
|
|
|
|
|
|
|
// input.erase(input.begin());
|
|
|
|
// }
|
|
|
|
|
|
|
|
// return output;
|
|
|
|
|
|
|
|
// }
|
|
|
|
|
|
|
|
// else cout<<"Syntax error!"<<endl;
|
|
|
|
// }
|
|
|
|
// else cout<<"Syntax error!"<<endl;
|
|
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
void par_line(vector<string> input) //calls par_command() or par_query() depending on first item from token list
|
|
|
|
{
|
|
|
|
/*
|
|
|
|
• Match the first item in the token list and determine weather this is a command or a query.
|
|
|
|
• Call functions par_command() or par_query();
|
|
|
|
• After either par_command() or par_query() returns, make sure the line ends properly with “;” token
|
|
|
|
*/
|
|
|
|
string tempChar = input.back();
|
|
|
|
if (tempChar != ";")
|
|
|
|
{
|
|
|
|
cout<<"ERROR! missing semicolon "<<endl;
|
|
|
|
}
|
|
|
|
|
|
|
|
else
|
|
|
|
{
|
|
|
|
//command
|
|
|
|
// if ( input[0] == "open-cmd" || input[0] == "close-cmd" ||
|
|
|
|
// input[0] == "save-cmd" || input[0] == "exit-cmd" ||
|
|
|
|
// input[0] == "show-cmd" || input[0] == "create-cmd" ||
|
|
|
|
// input[0] == "update-cmd" || input[0] == "insert-cmd" ||
|
|
|
|
// input[0] == "delete-cmd" )
|
|
|
|
// {
|
|
|
|
// par_command(input[0]);
|
|
|
|
// }
|
|
|
|
|
|
|
|
//query
|
|
|
|
// if ( input[0] == "select" || input[0] == "project" ||
|
|
|
|
// input[0] == "product" || input[0] == "difference" ||
|
|
|
|
// input[0] == "union" || input[0] == "renaming" ||
|
|
|
|
// input[0] == "update-cmd" || input[0] == "insert-cmd" ||
|
|
|
|
// input[0] == "delete-cmd" )
|
|
|
|
// {
|
|
|
|
// par_query(input[0]);
|
|
|
|
// }
|
|
|
|
|
|
|
|
if ( input[0] == "INSERT")
|
|
|
|
{
|
|
|
|
cout<<"\nPassing the following arguments to dbEngine: \nCommand: "<<input[0]<<endl;
|
|
|
|
input.erase(input.begin());
|
|
|
|
vector<string> insertInput = insertCMD(input);
|
|
|
|
cout<<"arguments: "<<endl;
|
|
|
|
displayTokenList(insertInput);
|
|
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
if ( input[0] == "CREATE")
|
|
|
|
{
|
|
|
|
cout<<"\nPassing the following arguments to dbEngine: \nCommand: "<<input[0]<<endl;
|
|
|
|
input.erase(input.begin());
|
|
|
|
input.erase(input.begin());
|
|
|
|
|
|
|
|
vector<string> insertInput = insertCMD(input);
|
|
|
|
cout<<"arguments: "<<endl;
|
|
|
|
displayTokenList(insertInput);
|
|
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
2015-09-22 20:34:47 -05:00
|
|
|
if ( input[0] == "SHOW")
|
|
|
|
{
|
|
|
|
showCMD(input);
|
|
|
|
}
|
|
|
|
|
2015-09-22 21:05:11 -05:00
|
|
|
if ( input[0] == "EXIT")
|
|
|
|
{
|
|
|
|
exitCMD(input);
|
|
|
|
}
|
|
|
|
|
2015-09-22 20:34:47 -05:00
|
|
|
|
2015-09-22 18:54:21 -05:00
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
// void par_command(string ss)
|
|
|
|
// {
|
|
|
|
|
|
|
|
// }
|
|
|
|
// void par_query(string ss);
|
|
|
|
// {
|
|
|
|
// if (input[0] == "select");
|
|
|
|
// }
|
|
|
|
|
|
|
|
// void par_insert();
|
|
|
|
// void par_relationName();
|
|
|
|
// void par_literals();
|
|
|
|
|
|
|
|
|
|
|
|
// void par_condition();
|
|
|
|
// void par_conjuction();
|
|
|
|
// void par_automicexpr():
|
|
|
|
// /*
|
|
|
|
// • try to match the current pointer in the token list with the atomic-expr grammar.
|
|
|
|
// • If an Expr is identified, call par_expr() grammar function
|
|
|
|
// */
|
|
|
|
// void par_expr():
|
|
|
|
// /*
|
|
|
|
// try to match the current pointer in the token list with the expr grammar.
|
|
|
|
// Check the current token and identify a proper query (e.g., if project-query is identified, call par_project() grammer function).
|
|
|
|
// */
|
|
|
|
// void par_projection():
|
|
|
|
// /*try to match the current pointer in the token list with the projection grammar
|
|
|
|
// ◦ Call grammar function par_attribute_list
|
|
|
|
// ◦ (later on, return a View after the evaluation)
|
|
|
|
// */
|
|
|
|
int main () {
|
|
|
|
|
|
|
|
|
|
|
|
string ss = "INSERT INTO animals VALUES FROM ( Joe , cat , 4 ) ;";
|
2015-09-22 20:34:47 -05:00
|
|
|
string ss2 = "SHOW Dogs ;";
|
|
|
|
string ss3 = "EXIT ; ";
|
2015-09-22 18:54:21 -05:00
|
|
|
|
|
|
|
vector<string> listOfTokens = tokenize(ss);
|
2015-09-22 21:05:11 -05:00
|
|
|
vector<string> listOfTokens2 = tokenize(ss2);
|
|
|
|
vector<string> listOfTokens3 = tokenize(ss3);
|
2015-09-22 20:34:47 -05:00
|
|
|
|
2015-09-22 18:54:21 -05:00
|
|
|
par_line(listOfTokens);
|
2015-09-22 21:05:11 -05:00
|
|
|
par_line(listOfTokens2);
|
|
|
|
par_line(listOfTokens3);
|
2015-09-22 18:54:21 -05:00
|
|
|
|
|
|
|
|
|
|
|
}
|