seeking graph/path expressions algorithms

"Usha" <>
11 Mar 2004 12:56:25 -0500

          From comp.compilers

Related articles
seeking graph/path expressions algorithms (Usha) (2004-03-11)
seeking graph/path expressions algorithms (1993-11-25)
| List of all articles for this month |

From: "Usha" <>
Newsgroups: comp.compilers
Date: 11 Mar 2004 12:56:25 -0500
Organization: Compilers Central
Keywords: analysis, question
Posted-Date: 11 Mar 2004 12:56:25 EST

Hi there,

Can anyone out there point me in the right
direction...I'm seeking an implementation of the single-source
path expression algorithms described by Tarjan (Journal of the
ACM 38(3) July 1981 - "Fast algorithms for solving path problems")

I need such an algorithm to generate path expressions describing
all the possible flows in a reducible flow graph. Tarjan's paper
clearly states that a "simple" implementation is possible, but if
anyone out there knows of one that already exists, I'd be very
pleased to hear about it!

Thanks in advance,
Usha Solanki

Post a followup to this message

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