Question about FOLLOW() sets. :)

"wayne" <>
22 Dec 2001 22:58:12 -0500

          From comp.compilers

Related articles
Question about FOLLOW() sets. :) (wayne) (2001-12-22)
Re: Question about FOLLOW() sets. :) (Josephus) (2001-12-29)
| List of all articles for this month |

From: "wayne" <>
Newsgroups: comp.compilers
Date: 22 Dec 2001 22:58:12 -0500
Organization: Posted via Supernews,
Keywords: LR(1)
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),

Post a followup to this message

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