Question: A compiler designer writes following grammar to support if-then-else statement: stmt if expr then stmt | if expr then stmt else stmt other Then he

 A compiler designer writes following grammar to support if-then-else statement: stmt

A compiler designer writes following grammar to support if-then-else statement: stmt if expr then stmt | if expr then stmt else stmt other Then he realizes that the grammar is ambiguous. So he rewrites the grammar as follows to remedy the dangling-else ambiguity: stmt if expr then stmt | matched_stmt matched_stmt if expr then matched_stmt else stmt other

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!