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