Do the Following:

Down load "parser.zip" from Canvas. This file contains all the material you need. Please

modify only the file prog.cpp by adding the methods you need for your parser.

Please use the following grammar:

prog $$ begin stmt$\_$list end

$stm{t}_l$ist $>stmt$; $stm{t}_l$ist

$|stmt$

$|stmt$;

stmt $$ var $=$ expr

var $,A|B|C$

expr $>$ var $+$ expr

$|$ var $-$ expr

$|$ var

Implement a recursive descent parser similar to the ones we covered in class.

Note that:

we have two keywords: begin and end

we have only three valid identifier: A$,$ B$,$ and C

the grammar supports three operators: $=,+,$ and $-$

a semicolon $($ is a stmt separator within stmt$\_$list

The lexical analyzer in lexan.cpp has already been modified to recognize the tokens listed

above. You may want to compile and run test$-$lexan.cpp with lexan.cpp to verify that this

is the case. Use the input file tp$-01.$txt and create others that you find necessary. It does

not mean that any token that the lexical analyzer recognizes is a valid token for the prog

grammar above. It is the parser's job to flag invalid input due to bad tokens or invalid

statements.

Here are three examples of valid input files $($they appear in parser.zip and they are tp$-$

$01.$txt$,$ tp$-02.$txt$,$ and tp$-03.$txt$)$:

begin

$A=A$

end

begin

$A=A$;

$B=C$

end

begin

$B=A+C$;

$A=B$;

$C=A-B+C-A$;

end

The results appear in the file out$-01.$txt$,$ out$-02.$txt$,$ and out$-03.$txt

Remember, if we can generate a parse tree for an input file, your parser should accept the

input. Anything else should be flagged as an error.

Please see the attached $t{p}^{**}.$txt files that can be used as input, and the out ${?}^{**}.$txt files that

contain the output produced.

Your code should not be limited to handle only these three examples.

Notes to Source Code:

test$-$lexan.cpp calls lexan.cpp and tests whether lexan.cpp properly emits tokens

prog.cpp calls lexan.cpp to get next token from input