Consider the following grammar: stmt → if expr then expr else expr; stmt | Ò…

PYQ GATE 2017

Consider the following grammar:

stmt → if expr then expr else expr; stmt | Ò

expr → term relop term | term

term → id | number

id → a | b | c

number →[0−9] 

where relop is a relational operator (e.g., <,>,…), Ò refers to the empty statement, and if, then, else are terminals. 
Consider a program PP following the above grammar containing ten if terminals. The number of control flow paths in PP is________ . For example. the program

if e1then e2else e3

has 2 control flow paths. e1→e2 and e1→e3. 

Attempted by 32 students.

Sign up free to check your answer

Sign up free

Explore the full course: Compiler Design

Loading lesson…