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
  • 7 comments
Oct 15GATE & PSU CS

Posted by:

Harshita AgarwalHarshita AgarwalMember since Jul 2020
Share this quiz   |