Aspire's Library

A Place for Latest Exam wise Questions, Videos, Previous Year Papers,
Study Stuff for MCA Examinations - NIMCET

Previous Year Question (PYQs)



Which of the following concepts can be used to identify loops?

A. Depth first ordering
B. Dominators
C. Reducible graphs
Choose the correct answer from the options given below:





Solution

In compiler design, loops in a flow graph are commonly identified using depth first ordering and back edges.

Dominators are also used because a loop header dominates the nodes inside the loop.

Reducible graphs are important in loop analysis because loops in reducible flow graphs can be identified systematically.

So, all three concepts are useful for identifying loops.


Online Test Series,
Information About Examination,
Syllabus, Notification
and More.

Click Here to
View More


Online Test Series,
Information About Examination,
Syllabus, Notification
and More.

Click Here to
View More

Ask Your Question or Put Your Review.

loading...