TOOLS AND TECHNIQUES FOR COMPILER DESIGN
MISCELLENOUS
|
Question
[CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
|
____ provides easy transformation on basic blocks.
|
|
DAG
|
|
|
CFG
|
|
|
Data flow analysis
|
|
|
Control flow analysis
|
Explanation:
Detailed explanation-1: -Leaf nodes represent identifiers, names or constants. Interior nodes represent operators. Interior nodes also represent the results of expressions or the identifiers/name where the values are to be stored or assigned.
Detailed explanation-2: -DAG representation of a basic block allows automatic detection of local common sub expression.
Detailed explanation-3: -To apply an optimization technique to a basic block, a DAG is a three-address code that is generated as the result of an intermediate code generation. Directed acyclic graphs are a type of data structure and they are used to apply transformations to basic blocks.
There is 1 question to complete.