Question

Given the following grammar
statement if-stmt | other | Ԑ
if-stmt if (exp) statement else-part
else-part else statement | Ԑ
exp 0 | 1
a) Draw a parse tree for the string
If (0) if (1) other else else other
b) What is the purpose of the two else’s?

1. Given the following grammar (10 Marks) statement- if-stmt other | E if-stmt - if (exp) statement else-part else-part else statement | exp 011 a) Draw a parse tree for the string If (0) if(1) other else else other b) What is the purpose of the two else's?

I need the the diagram of the parse tree

Answer 1

PLEASE UPVOTE IF YOU FIND THE SOLUTION USEFUL.

PARSE TREE:

statement if- stint - if I exp . Statement I else-part else else stateme statement -ol if-stat Other if I exp , statement els part, at other) else Statement

The first else refers to the inner if(1) part according to the above parse tree and the outer else with result as other is part of outer if(0) part.