COMPILER DESIGN

SYNTAX ANALYSIS

ROLE OF THE PARSER

Question [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
Directed Acyclic Graph (DAG) representation of a basic block allows ____
A
Automatic detection of local common sub expressions
B
Detection of induction variables
C
Automatic detection of loop variant
D
None of these
Explanation: 

Detailed explanation-1: -The Directed Acyclic Graph (DAG) facilitates the transformation of basic blocks. DAG is an efficient method for identifying common sub-expressions. It demonstrates how the statement’s computed value is used in subsequent statements.

Detailed explanation-2: -1 Answer. For explanation I would say: It detects local sub expression.

There is 1 question to complete.