|cycle free grammar ? firstname.lastname@example.org (2007-08-04)|
|Re: cycle free grammar ? email@example.com (SM Ryan) (2007-08-07)|
|Re: cycle free grammar ? firstname.lastname@example.org (Max Hailperin) (2007-08-08)|
|From:||SM Ryan <email@example.com>|
|Date:||Tue, 07 Aug 2007 20:03:31 -0000|
|Organization:||Quick STOP Groceries|
|Posted-Date:||07 Aug 2007 16:39:23 EDT|
# 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.
In Aho and Ullman _The Theory of Parsing, Translation, and Compiling_,
Volume 1, they have a number of grammar transformation algorithms
including this one. I don't have a copy at hand, but it's in there.
SM Ryan http://www.rawbw.com/~wyrmwif/
Mention something out of a Charleton Heston movie, and suddenly
everybody's a theology scholar.
Return to the
Search the comp.compilers archives again.