Time Left - 15:00 mins

# GATE CS 2021 : compiler Design Quiz 6 (App update required to attempt this test)

Attempt now to get your rank among 565 students!

Question 1

Consider the following expression:

Total = sub1 + sub2 * 2

The total number of identifiers present in this expression are:

Question 2

Given DAG what will be the output: Question 3

Consider the following SSA code:

t1 = a – b;

t2 = t1 * c;

t3 = a – b;

t4 = t3 / t1

How many minimum variables required in equivalent three address code for the above static single assignment code?

Question 4

Any directed acyclic graph must have

Question 5

Consider the DAG with V={1,2,3,4,5,6} 1) 1 2 3 4 5 6

2) 1 3 2 4 5 6

3) 1 3 2 4 6 5

4) 3 2 4 1 6 5

How many of the above are correct topological sorting?

Question 6

Which of the following is not the property of the basic block in control flow graph?
• 565 attempts
• 1 upvote Member since Jul 2020 GradeStack Learning Pvt. Ltd.Windsor IT Park, Tower - A, 2nd Floor, Sector 125, Noida, Uttar Pradesh 201303 help@byjusexamprep.com