Project 3 Skeleton Code/listing.cc Project 3 Skeleton Code/listing.cc // This file contains the bodies of the functions that produces the compilation // listing #include #include using namespace std;...


I have included the project requirement & skeleton codes.




Project 3 Skeleton Code/listing.cc Project 3 Skeleton Code/listing.cc // This file contains the bodies of the functions that produces the compilation // listing #include  #include  using namespace std; #include "listing.h" static int lineNumber; static string error = ""; static int totalErrors = 0; static void displayErrors(); void firstLine() {     lineNumber = 1;     printf("\n%4d  ",lineNumber); } void nextLine() {     displayErrors();     lineNumber++;     printf("%4d  ",lineNumber); } int lastLine() {     printf("\r");     displayErrors();     printf("     \n");     return totalErrors; }      void appendError(ErrorCategories errorCategory, string message) {     string messages[] = { "Lexical Error, Invalid Character ", "",         "Semantic Error, ", "Semantic Error, Duplicate Identifier: ",         "Semantic Error, Undeclared " };     error = messages[errorCategory] + message;     totalErrors++; } void displayErrors() {     if (error != "")         printf("%s\n", error.c_str());     error = ""; } Project 3 Skeleton Code/listing.h // This file contains the function prototypes for the functions that produce the // compilation listing enum ErrorCategories {LEXICAL, SYNTAX, GENERAL_SEMANTIC, DUPLICATE_IDENTIFIER, UNDECLARED}; void firstLine(); void nextLine(); int lastLine(); void appendError(ErrorCategories errorCategory, string message); Project 3 Skeleton Code/makefile compile: scanner.o parser.o listing.o values.o g++ -o compile scanner.o parser.o listing.o values.o scanner.o: scanner.c values.h listing.h tokens.h g++ -c scanner.c scanner.c: scanner.l flex scanner.l mv lex.yy.c scanner.c parser.o: parser.c values.h listing.h symbols.h g++ -c parser.c parser.c tokens.h: parser.y bison -d -v parser.y mv parser.tab.c parser.c mv parser.tab.h tokens.h listing.o: listing.cc listing.h g++ -c listing.cc values.o: values.cc values.h g++ -c values.cc Project 3 Skeleton Code/parser.y %{ #include #include #include #include

using namespace std; #include "values.h" #include "listing.h" #include "symbols.h" int yylex(); void yyerror(const char* message); Symbols symbols; int result; %} %error-verbose %union { CharPtr iden; Operators oper; int value; } %token IDENTIFIER %token INT_LITERAL %token ADDOP MULOP RELOP %token ANDOP %token BEGIN_ BOOLEAN END ENDREDUCE FUNCTION INTEGER IS REDUCE RETURNS %type body statement_ statement reductions expression relation term factor primary %type operator %% function: function_header optional_variable body {result = $3;} ; function_header: FUNCTION IDENTIFIER RETURNS type ';' ; optional_variable: variable | ; variable: IDENTIFIER ':' type IS statement_ {symbols.insert($1, $5);} ; type: INTEGER | BOOLEAN ; body: BEGIN_ statement_ END ';' {$$ = $2;} ; statement_: statement ';' | error ';' {$$ = 0;} ; statement: expression | REDUCE operator reductions ENDREDUCE {$$ = $3;} ; operator: ADDOP | MULOP ; reductions: reductions statement_ {$$ = evaluateReduction($0, $1, $2);} | {$$ = $0 == ADD ? 0 : 1;} ; expression: expression ANDOP relation {$$ = $1 && $3;} | relation ; relation: relation RELOP term {$$ = evaluateRelational($1, $2, $3);} | term ; term: term ADDOP factor {$$ = evaluateArithmetic($1, $2, $3);} | factor ; factor: factor MULOP primary {$$ = evaluateArithmetic($1, $2, $3);} | primary ; primary: '(' expression ')' {$$ = $2;} | INT_LITERAL | IDENTIFIER {if (!symbols.find($1, $$)) appendError(UNDECLARED, $1);} ; %% void yyerror(const char* message) { appendError(SYNTAX, message); } int main(int argc, char *argv[]) { firstLine(); yyparse(); if (lastLine() == 0) cout < "result=" << result << endl; return 0; } Project 3 Skeleton Code/scanner.l /* This file contains flex input file */ %{ #include using namespace std; #include " values.h"="" #include="" "listing.h"="" #include="" "tokens.h"="" %}="" %option="" noyywrap="" ws="" [="" \t\r]+="" comment="" \-\-.*\n="" line="" [\n]="" id="" [a-za-z][a-za-z0-9]*="" digit="" [0-9]="" int="" {digit}+="" punc="" [\(\),:;]="" %%="" {ws}="" {="" echo;="" }="" {comment}="" {="" echo;="" nextline();}="" {line}="" {="" echo;="" nextline();}=""><" {="" echo;="" yylval.oper="LESS;" return(relop);="" }="" "+"="" {="" echo;="" yylval.oper="ADD;" return(addop);="" }="" "*"="" {="" echo;="" yylval.oper="MULTIPLY;" return(mulop);="" }="" begin="" {="" echo;="" return(begin_);="" }="" boolean="" {="" echo;="" return(boolean);="" }="" end="" {="" echo;="" return(end);="" }="" endreduce="" {="" echo;="" return(endreduce);="" }="" function="" {="" echo;="" return(function);="" }="" integer="" {="" echo;="" return(integer);="" }="" is="" {="" echo;="" return(is);="" }="" reduce="" {="" echo;="" return(reduce);="" }="" returns="" {="" echo;="" return(returns);="" }="" and="" {="" echo;="" return(andop);="" }="" {id}="" {="" echo;="" yylval.iden="(CharPtr)malloc(yyleng" +="" 1);="" strcpy(yylval.iden,="" yytext);="" return(identifier);}="" {int}="" {="" echo;="" yylval.value="atoi(yytext);" return(int_literal);="" }="" {punc}="" {="" echo;="" return(yytext[0]);="" }="" .="" {="" echo;="" appenderror(lexical,="" yytext);="" }="" %%="" project="" 3="" skeleton="" code/symbols.h="" template=""> class Symbols { public: void insert(char* lexeme, T entry); bool find(char* lexeme, T& entry); private: map symbols; }; template void Symbols::insert(char* lexeme, T entry) { string name(lexeme); symbols[name] = entry; } template bool Symbols::find(char* lexeme, T& entry) { string name(lexeme); typedef typename map::iterator Iterator; Iterator iterator = symbols.find(name); bool found = iterator != symbols.end(); if (found) entry = iterator->second; return found; } Project 3 Skeleton Code/values.cc Project 3 Skeleton Code/values.cc // This file contains the bodies of the evaluation functions #include  #include  #include  using namespace std; #include "values.h" #include "listing.h" int evaluateReduction(Operators operator_, int head, int tail) {     if (operator_ == ADD)         return head + tail;     return head * tail; } int evaluateRelational(int left, Operators operator_, int right) {     int result;     switch (operator_)     {         case LESS:             result = left < right;             break;=""     }=""     return result;="" }="" int evaluatearithmetic(int left, operators operator_, int right)="" {=""     int result;=""     switch (operator_)=""     {=""         case add:=""             result =" left + right;"             break;=""         case multiply:=""             result =" left * right;"             break;=""     }=""     return result;="" }="" project="" 3="" skeleton="" code/values.h="" this="" file="" contains="" function="" definitions="" for="" the="" evaluation="" functions="" typedef="" char*="" charptr;="" enum="" operators="" {less,="" add,="" multiply};="" int="" evaluatereduction(operators="" operator_,="" int="" head,="" int="" tail);="" int="" evaluaterelational(int="" left,="" operators="" operator_,="" int="" right);="" int="" evaluatearithmetic(int="" left,="" operators="" operator_,="" int="" right);="" project="" 3="" linux="" environment=""> Ubuntu and the flex, bison, and GNU g++ The third project involves modifying the attached interpreter so that it interprets programs for the complete language. You may convert all values to double values, although you can maintain their individual types if you wish. When the program is run on the command line, the parameters to the function should be supplied as command line arguments. For example, for the following function header of a program in the file text.txt: function main a: integer, b: integer returns integer; One would execute the program as follows: $ ./compile < test.txt="" 2="" 4="" in="" this="" case,="" the="" parameter="" a="" would="" be="" initialized="" to="" 2="" and="" the="" parameter="" b="" to="" 4.="" an="" example="" of="" a="" program="" execution="" is="" shown="" below:="" $="" ./compile="">< test.txt="" 2="" 4="" 1="" function="" main="" a:="" integer,="" b:="" integer="" returns="" integer;="" 2="" c:="" integer="" is="" 3="" if="" a=""> b then 4 a rem b; 5 else 6a ** 2; 7 endif; 8 begin 9 case a is 10 when 1 => c; 11when 2 => (a + b / 2 - 4) * 3; 12 others => 4; 13 endcase; 14 end; Compiled Successfully Result = 0 After the compilation listing is output, the value of the expression which comprises the body of the function should be displayed as shown above. The existing code evaluates some of the arithmetic, relational and logical operators together with the reduction statement and integer literals only. You are to add the necessary code to include all of the following: · Real and Boolean literals · All additional arithmetic operators · All additional relational and logical operators · Both if and case statements · Functions with multiple variables · Functions with parameters This project requires modification to the bison input file, so that it defines the additional the necessary computations for the above added features. You will need to add functions to the library of evaluation functions already provided in values.cc. You must also make some modifications to the functions already provided. You are to submit two files. 1. The first is a .zip file that contains all the source code for the project. The .zip file should contain the flex input file, which should be a .l file, the bison file, which should be a .y file, all .cc and .h files and a makefile that builds the project. 2. The second is a Word document (PDF or RTF is also acceptable) that contains the documentation for the project, which should include the following: a. A discussion of how you approached the project b. A test plan that includes test cases that you have created indicating what aspects of the program each one is testing and a screen shot of your compiler run on that test case c. A discussion of lessons learned from the project and any improvements that could be made Grading Rubric Criteria Meets Does Not Meet Functionality 70 points 0 points Functions with real and Boolean literals evaluated correctly (5) Functions with real and Boolean literals not evaluated correctly (0) Subtraction and division operators evaluated correctly (5) Subtraction and division operators not evaluated correctly (0) Remainder operator evaluated correctly (5) Remainder operator not evaluated correctly (0) Exponentiation operator evaluated correctly (5) Exponentiation operator not evaluated correctly (0) Additional relational operators evaluated correctly (5) Additional relational operators not evaluated correctly (0) Additional logical operators evaluated correctly (5) Additional logical operators not evaluated correctly (0) if conditional expressions evaluated correctly (10) if conditional expressions not evaluated correctly (0) case conditional expressions evaluated correctly (10) case conditional expressions not evaluated correctly (0) Functions with multiple variables evaluated correctly (10) Functions with multiple variables not evaluated correctly (0) Functions with parameters evaluated correctly (10) Functions with parameters not evaluated correctly (0) Test Cases 15 points 0 points Includes test cases that test real and Boolean literals (3) Does not Include test cases that test real and Boolean literals (3) Includes test cases that test all arithmetic operators (3) Does not include test cases that test all arithmetic operators (0) Includes test cases that test all relational and logical operators (3) Does not include test cases that test all relational and logical operators (0) Includes test cases that test both conditional expressions (3) Does not include test cases that test both conditional expressions (0) Includes test cases with variables and parameters (3) Does not include test cases with variables and parameters (0) Documentation 15 points 0 points Discussion of approach included (5) Discussion of approach not included (0) Lessons learned included (5) Lessons learned not included (0) Comment blocks with student name, project, date and code description included in each file (5) Comment blocks with student name, project, date and code description not included in each file (0) Here is the approach I recommend for project 3. 1) Study the skeleton project provided, built it and run it so that you understand how semantic actions are used to perform the evaluation needed to interpret programs in our language. 2) You should incorporate the new features that are in the skeleton into your version of project 2 and be sure that it builds and runs just as the skeleton did. Then confirm that test cases test1.txt - test4.txt that were provided as test cases for the skeleton code produce the correct output. Note that changes are required to both parser.y and scanner.l. 3) Make additions as defined by the specification incrementally. Start with adding the literals of the real and Boolean data types. These changes involve modifications to scanner.l. . Once you have made these modifications use test6.txt and test7.txt to test them. Shown below is the output that should result when using both test cases as input: $ ./compile < test5.txt="" 1="" --="" function="" with="" arithmetic="" expression="" using="" real="" literals="" 2="" 3="" function="" main="" returns="" real;="" 4="" begin="" 5="" 8.3e+2="" +="" 2.e-1="" *="" (4.3e2="" +="" 2.8)="" *="">
Apr 23, 2021
SOLUTION.PDF

Get Answer To This Question

Related Questions & Answers

More Questions »

Submit New Assignment

Copy and Paste Your Assignment Here