Discussion
A back edge in a flow graph is an edge
Answer: A
Correct answer: from a node to one of its dominators
A dominator of a node is a node through which every path to it must pass, so an edge back to a dominator closes a cycle in which the target is guaranteed to precede the source. This is what identifies a natural loop, and finding back edges is therefore the first step in every loop transformation.
No comment is present. Be the first to comment.
Loading…
Post your comment
Please log in or register to post a comment.
Examination Categories
- SSC Exams
- Banking Exams
- Teaching Exams
- Civil Services Exams
- Railways Exams
- Engineering Recruitment Exams
- Defence Exams
- State Government Exams
- Police Exams
- Insurance Exams
- Nursing Exams
- Other Government Exams
- NRA CET
- PG Entrance Exams
- Campus Placement
- MBA Entrance Exams
- CUET and UG Entrance
- Judiciary Exams
- Regulatory Body Exams
- Software Development