Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

The syntax of a simple programming language includes the following context-free grammar rules ELIT(n)EVAR(v)EE+EEEEBE=EBE>ESVAR(v):=ESIFBTHENSSIFBTHENSELSESSREPEATSUNTILB where n is any integer and v is any variable name.

image text in transcribed

The syntax of a simple programming language includes the following context-free grammar rules ELIT(n)EVAR(v)EE+EEEEBE=EBE>ESVAR(v):=ESIFBTHENSSIFBTHENSELSESSREPEATSUNTILB where n is any integer and v is any variable name. (a) (i) Translate the grammar rules into EBNF notation. [5%] (ii) Parse the following string using this grammar, showing your answer as a concrete [8\%] parse tree. IFVAR(y)>LIT(100)THENVAR(x):=VAR(x)+LIT(3) (iii) Draw the Abstract Syntax Tree (AST) that can be derived from the parse tree you [8\%] gave in answer to part (a)(ii) of this question. (b) Describe and illustrate a problematic issue that might arise with conditional statements [4\%] in the above language

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Object Oriented Databases Prentice Hall International Series In Computer Science

Authors: John G. Hughes

1st Edition

0136298745, 978-0136298748

More Books

Students also viewed these Databases questions