Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

Create a C++ Tokenizer class. This Tokenizer class will consist of both a header

ID: 3730607 • Letter: C

Question

Create a C++ Tokenizer class. This Tokenizer class will consist of both a header and a class file. You will create the prog2_1.hpp and prog2_1.cpp

This Tokenizer class will have four public methods. First, the constructor, which will setup/create any internal data structures you need. Second, the destructor, which will delete any internal data structures you created during the lifetime of the object.

Third will be a void function that takes a single string argument name Tokenize. This Tokenize function will tokenize the input string on the space character. Only the following tokens are valid: push, pop, add, sub, mul, div, mod, skip, save, get and any valid integer. If an input string contains a potential token that is not one of those values the function should throw a std::exception with the message “Unexpected token: ” where is replaced by the unexpected token. (If the input was “foobar 3.14” only the first bad token ‘foobar’ should cause the exception, which should read “Unexpected token: foobar”. Any valid input should then have all of those tokens saved inside the tokenizer in some sort of queue structure that will return them when requested by the GetTokens function.

Fourth will be a vector function that takes no arguments named GetTokens. This function will retrieve a single set of input tokens that had previously been passed to the function Tokenize in a queue fashion (the first input to Tokenize is the first output from GetTokens). If there are no remaining outputs the function should throw a std::exception with the message “No tokens”.

Explanation / Answer

StringTokenizer::StringTokenizer(CString str,CString sep=" ")
{
index=0;
count=0;
CString str1="";
for (int i=0;i<str.GetLength() && sep.GetLength()==1;i++)
{
if(str.GetAt(i)==sep.GetAt(0))
{
elements.Add(str1);
str1="";
}
else
{
str1+=str.GetAt(i);
}
}
elements.Add(str1);
count=elements.GetSize ();
}
CString StringTokenizer::getNextElement()
{
index++;
if(index==count)
{
throw CString("Index out of Bounds");
}
return elements.GetAt(index-1);
}
int StringTokenizer::countElements()
{
return count;
}
CString StringTokenizer::elementAt(int index)
{
if(index>=count ||index<0)
{
throw CString("Index out of Bounds");
}
else
return elements.GetAt(index);
}