|Question about FOLLOW() sets. :) email@example.com (wayne) (2001-12-22)|
|Re: Question about FOLLOW() sets. :) firstname.lastname@example.org (Josephus) (2001-12-29)|
|Date:||22 Dec 2001 22:58:12 -0500|
|Organization:||Posted via Supernews, http://www.supernews.com|
|Posted-Date:||22 Dec 2001 22:58:12 EST|
Would it be possible for someone to show me an example of
computing FOLLOW() sets using Boolean Matrix Multiplication?
I can compute FIRST() sets easy enough. I'm just having trouble
with the FOLLOW() sets.
What do I populate the matrix with? I've tried it with a LAST()
set and then multiplied that by the FIRST() set, but I think I'm
slipping way off track.
BTW, I have no trouble computing them (by hand for a small grammar)
from the algorithms given in Aho, et al. but I would like to know
how to compute them with Boolean Matrices and I don't see how the two ways
Help (and thanks),
Return to the
Search the comp.compilers archives again.