[SOLVED] Cmsc330 project 2

The second project involves completing and extending the C++ program that evaluates statements of an expression language contained in the module 3 case study in the week 5 module reading.The skeleton code for this project is attached. It differs slightly from the what is provided in the case study. The code in the case study allows only one expression to be input from the keyboard whereas the code in the attached skeleton accepts input from a file named _input.txt. That file contains one statement per line.The statements of that expression language consist of an arithmetic expression followed by a list of assignments. Assignments are separated from the expression and each other by commas. A semicolon terminates the expression. The arithmetic expressions are fully parenthesized infix expressions containing integer literals and variables. The syntax of a single input file line is described grammar below:statement → expression ‘,’ assignments ‘;’ expression → ‘(‘  operand operator operand ‘)’   operator → ‘+’ | ‘-‘ operand → literal | variable | expression  assignments → assignments ‘,’ assignment | assignment assignment → variable ‘=’ literalIn the above grammar, terminal symbols are upper case names or character literals shown in blue and nonterminal symbols are lower case names shown in red. EBNF metacharacters are shown in black. Tokens can be separated by any number of spaces.Tokens can be separated by any number of spaces. Variable names begin with an alphabetic character, followed by any number of alphanumeric characters. Variable names are case sensitive. The regular expressions defining the variables and literal tokens are the following:variable [a-zA-Z][a-zA-Z0-9]* literal [0-9]+The program reads in the arithmetic expression and encodes the expression as a binary tree. After the expression has been read in, the variable assignments are read in and the variables and their values of the variables are placed into the symbol table. Finally the expression is evaluated recursively.Your first task is to modify the program so that it will parse additional types of expressions defined by the expanded grammar shown below with the additions to the grammar highlighted in yellow:statement → expression ‘,’ assignments ‘;’expression → ‘(‘  expressions ‘)’unary_expression → expression ‘~’ binary_expression  → expression binary_operator expression binary_operator → ‘+’ | ‘-‘ | ‘*’ | ‘/’ | ‘%’ | ‘^’ | ‘<‘ | ‘>’ | ‘&’ ternary_expression → expression ‘?’ expression expression quaternary_expression → expression ‘#’ expression expression expression operand → literal | variable | expression assignments → assignments ‘,’ assignment | assignment assignment → variable ‘=’ literalThe semantics of the additional binary arithmetic operators are as follows:* Multiplication/ Division% Remainder^ ExponentiationAlthough two of the three additional binary operators are customarily relational operators in most languages, that is not true in this language. The semantics of all three of those operators are as follows:< Minimum (Evaluates to the minimum of the left and right operand)> Maximum (Evaluates to the maximum of the left and right operand)& Average (Evaluates to the average of the left and right operand)The single unary operator _~ is the negation operator. Unlike the unary minus in most languages, it is a postfix operator rather than a prefix one.The single ternary operator _? is the conditional expression operator. Unlike the conditional expression operator in C++ and Java, no colon separates the second and third operands. This expression is evaluated as follows. If the expression to the left of the operator _? is not 0, the value of the expression is the value of the first expression after the operator _?. If it is 0, the value of the expression is the value of the second expression after the operator _?.The single quaternary operator _# is a variation of the typical conditional expression operator. Like the ternary conditional expression operator, the remaining three operands are delimited only by whitespace. This expression is evaluated as follows. If the expression to the left of the operator _# is less than 0, the value of the expression is the value of the first expression after the operator _#. If it is equal to 0, the value of the expression is the value of the second expression after the operator _#. If it is greater than 0, the value of the expression is the value of the third expression after the operator _#.The second task is to modifier the variable token so that underscores are permitted in all but the first character and modify the literal token so that it accepts unsigned floating point literals. Assignments also should be modified to allow assignment to values that are should also floating point rather than just integers.The final task is to make the following modifications:You may assume that all input is syntactically correct. No checks for syntax errors is required.Each new class must be in a separate _.h and ._cpp pair of files. If all the functions in a class are one line functions, they can be implemented inline in _.h file and the ._cpp file can be omitted.The deliverables for this project include the following: