Post-Dominators & Lengauer/Targan Algorithm

Rodrigo Augusto Barbato Ferreira <>
1 Apr 2000 14:15:14 -0500

          From comp.compilers

Related articles
Post-Dominators & Lengauer/Targan Algorithm (Rodrigo Augusto Barbato Ferreira) (2000-04-01)
Re: Post-Dominators & Lengauer/Targan Algorithm (Ian Kaplan) (2000-04-03)
| List of all articles for this month |

From: Rodrigo Augusto Barbato Ferreira <>
Newsgroups: comp.compilers
Date: 1 Apr 2000 14:15:14 -0500
Organization: Institute of Computing, University of Campinas, SP, Brazil
Keywords: analysis, question


How to compute the postdominance relation using the Lengauer/Tarjan
algorithm for control flow graphs that have no exit. Since a canonical
exit cannot be created for a no exit control flow graph, is there an
alternative to do the reverse depth first ordering of it?


Best regards,
Rodrigo Augusto.
Rodrigo Augusto B. Ferreira
Computer Science Graduate, UFMG/BRAZIL

Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.