cycle free grammar ?

ctx2002@gmail.com
Sat, 04 Aug 2007 17:50:12 -0700

From comp.compilers

Related articles
*cycle free grammar ? ctx2002@gmail.com* (2007-08-04)**
Re: cycle free grammar ? wyrmwif@tsoft.org (SM Ryan) (2007-08-07)
Re: cycle free grammar ? max@gustavus.edu (Max Hailperin) (2007-08-08)

hi all:

I am currently learning how to write a compiler , i am using a book
called Compilers Principles , techniques, and tools.

in this book , there is an exercise asking write a algorithm to
convert a grammar into a equivalent cycle - free grammar.

for example:

convert grammar s->ss|(s)|e to a cycle free grammar.

any one know how to do that?

i have searched google, have not found any thing yet.

regards