Computer Science Fundamentals Algorithms Subjective
Feb 26, 2013

Define DAG.

Detailed Explanation

A DAG for a basic block is a directed acyclic graph with the following labels on nodes:
i)    Leaves are labeled by unique identifiers, either variable names or constants.
ii)    Interior nodes are labeled by an operator symbol.
iii)    Nodes are also optionally given a sequence of identifiers for labels.

Discussion (0)

No comments yet. Be the first to share your thoughts!

Share Your Thoughts
Feedback