Write a Java program to process and display the following stages of compiler:

Stage $1$: Lexical analysis $($Scanning$)$

Stage $2$: Syntax Analysis $($Parsing$)$

Stage $3$: Semantic Analysis

Stage $4$: Intermediate Code Representation $($ICR$)$

Stage $5$: Code Generation $($CG$)$

Stage $6$: Code Optimization $($CO$)$

Stage $7$: Target Machine Code $($TMC$)$ in Binary

VPL elearning lab to be done by all students: Students are to write Java codes for stages $1,2,3,4,5,6$ and $7$ of the compiler and submit on VPL$/$elearning for automatic grading.

Sample output:

A MINI COMPILER PROJECT FOR CTE$711$S

$===================================$

ENTER NEXT STRING $===$ #$1$

$-$Every String$/$line must end with a semicolon $($;$)$

$-$Enter String $($Containing $0$ to $9$ and$/$or operators: $+,/,*,-)$

$-$Enter No Space in b$/$w chara & end the string with semicolon$($;$)$ie $5-4+9*8/2$; for Full$(7$ stages$)$ results of compilation

$-$or Enter Space in b$/$w char with semicolon$($;$)$ at end of String ie $5-4+9*8/2$ ; for the result of arithmetic expression

$-$Or Type $99$ and press Enter to Quit:

$7/3-9+6*2$;

$======$STAGE$1$: COMPILER TECHNIQUES$-->$ LEXICAL ANALYSIS$-$Scanner

SYMBOL TABLE COMPRISING ATTRIBUTES AND TOKENS:

TOKEN#$17$ identifier

TOKEN#$2/$ Operator

TOKEN#$33$ identifier

TOKEN#$4-$ Operator

TOKEN#$59$ identifier

TOKEN#$6+$ Operator

TOKEN#$76$ identifier

TOKEN#$8*$ Operator

TOKEN#$92$ identifier

TOKEN#$10$ ; symbol

Total number of Tokens: $10$

GIVEN THE GRAMMAR: E$=$E$1|$ E$=$E$1*$E$2|$ E$=$E$1+$E$2|$ E$=$digit $|$ E$=\{0,1,2,3,4,5,6,7,8,9\}$

$======$STAGE$2$: COMPILER TECHNIQUES$-->$ SYNTAX ANALYSIS$-$Parser

GET A DERIVATION FOR : $7/3-9+6*2$ ;

E$7/$ E$3-$ E$9+$ E$6*$ E$2$ ;

E$7/$ E$3-$ E$9+$ E$6*$ digit$2$ ;

E$7/$ digit$3-$ E$9+$ E$6*$ digit$2$ ;

E$7/$ digit$3-$ E$9+$ digit$6*$ digit$2$ ;

digit$7/$ digit$3-$ E$9+$ digit$6*$ digit$2$ ;

digit$7/$ digit$3-$ digit$9+$ digit$6*$ digit$2$ ;

digit$7/$ digit$3-$ digit$9+$ digit$6*2$ ;

digit$7/3-$ digit$9+$ digit$6*2$ ;

digit$7/3-$ digit$9+6*2$ ;

$7/3-$ digit$9+6*2$ ;

$7/3-9+6*2$ ;

$======$STAGE$3$: COMPILER TECHNIQUES$-->$ SEMANTIC ANALYSIS

CONCLUSION$-->$This expression: $7/3-9+6*2$ ; is Syntactically and Semantically correct

$======$STAGE$4$: COMPILER TECHNIQUES$-->$ INTERMEDIATE CODE REPRESENTATION $($ICR$)$

THE STRING ENTERED IS : $7/3-9+6*2$

The ICR is as follows:

t$1=7/3$

t$2=6*2$

t$3=9+$t$2$

t$4=$ t$2-$t$3$

CONCLUSION$-->$The expression was correctly generated in ICR

$======$STAGE$5$: CODE GENERATION $($CG$)$

LDA $2$

DIV $8$

STR t$1$

LDA $9$

MUL t$1$

STR t$2$

LDA $4$

ADD t$2$

STR t$3$

LDA $5$

SUB t$3$

STR t$4$

$======$STAGE$6$: CODE OPTIMISATION $($CO$)$

DIV t$1,2,8$

MUL t$2,9,$ t$1$

ADD t$3,4,$ t$2$

SUB t$4,5,$ t$3$

$======$STAGE$7$: TARGET MACHINE CODE $($TMC$)$

$001011111$

$0010101010$

$0010101111$

$00101101100$

$======$END OF COMPILATION

$======$THE ORIGINAL INPUT STRING IS: $5-4+9*8/2$ ;