Assign$-$Parser$-$DESCR$-$Summer$24$

Version: Refer to the version in the file name

Contents

$1$ Description of the Parser and Respective Grammar............................................................................................. $1$

$1\mathrm{.}1$ Problem Background $..................................................................................................................................................1$

$1\mathrm{.}2$ Problem Description $...................................................................................................................................................1$

$1\mathrm{.}3$ Grammar $....................................................................................................................................................................1$

$1\mathrm{.}4$ Tokens........................................................................................................................................................................ $2$

$2$ Parser Input and Output File $...................................................................................................................................2$

$3$ Example Source Program $($without begin and end$)$ and Corresponding Parsed Result.................................... $2$

$3\mathrm{.}1$ Source program.......................................................................................................................................................... $2$

$3\mathrm{.}2$ The result of parsing the above program.................................................................................................................... $2$

$4$ The Test Program to Parse and Submit $.................................................................................................................4$

$5$ How to Structure and Organize Your Program $......................................................................................................4$

$6$ What to Turn in $.........................................................................................................................................................5$

$7$ Grading Rubrics $.......................................................................................................................................................5$

$1$ Description of the Parser and Respective Grammar

$1\mathrm{.}1$ Problem Background

Consider the following grammar, which is the same as the one given on page $175$ of the

textbook, except for the first two rules. The first rule, is added for the entire

program structure. will be the starting symbol of your grammar. The second rule,

is added for assignment statements.

The respective parser program modules for all the rules, except for the and

$,$ are given on pages $175-178$ of the textbook.

The given parser, written in Java, implements all the above rules except for the

rule.

$1\mathrm{.}2$ Problem Description

a$.$ Run the given parser program using the supplied input to ensure it works correctly

in your environment.

b$.$ Change the parser to also implement the rule.

Notes:

i$.$ The lexical analyzer in this parser must be updated to be inline with the one you have

just developed.

ii$.$ Please use Java $14$ or higher.

$1\mathrm{.}3$ Grammar

$1.->$ program $\{$; $\}$ end

$2.->$ id $=$

X

Assign$-$Parser$-$DESCR$-$Summer$24$

Version: Refer to the version in the file name

Last printed $7/11/20241$:$09$ PM Page $2$ of $5$

Filename: Assign$-$Parser$-$DESCR$-$Summer$24-$Ver$01\mathrm{.}00.$doc

$3.->\{(+|-)\}$

$4.->\{(*|/)\}$

$5.->$ id $|$ int$\_$constant $|()$

is the starting symbol of the grammar.

$1\mathrm{.}4$ Tokens

ADD$\_$OP

ASSIGN$\_$OP

DIV$\_$OP

END$\_$OF$\_$FILE

IDENT

INT$\_$LIT

LEFT$\_$PAREN

MULT$\_$OP

PROG$\_$BEGIN $($corresponds to the lexeme $$program$)$

PROG$\_$END $($corresponds to the lexeme $$end$)$

RIGHT$\_$PAREN

SEMICOLON

SUB$\_$OP

$2$ Parser Input and Output File

Your lexical analyzer must read the source program statements from a file called

sourceProgram.txt$,$ and to generate the appropriate tokens for the parser.

The parser output must be stored on the parseOut.txt file.

$3$ Example Source Program $($without begin and end$)$ and Corresponding Parsed

Result

$3\mathrm{.}1$ Source program

sumTotal $=($sum $+47)/$ total

Area $=($length$+$width$)*$

$3\mathrm{.}2$ The result of parsing the above program

Christian Wojteczko, CSCI$4200,$ Spring $2024,$ Parser

$********************************************************************************$

Parsing sumTotal $=($sum $+47)/$ total