Re: Algorithm for computing first-k follow-k sets

> Page 1 of that pdf uses notation:
>
> k:alpha beta
>
> without defining what : means. My first guess is that it
> takes the first k elements of an A^* if they exist; however,
> that's not clear. Mr. Choe probably defines : in his
> class room and say no need to repeat it on the .pdf.


This notation is defined in Terrence Parr PhD Thesis Page 5 that why
it isn't defined here
http://plus.kaist.ac.kr/~choe/cs522/cs522/pdf/5par-SLL(k).pdf


>>
>> but I THINK that the algorithm does not work on left-recursive
>> grammars (note: i haven't tried it)


>Page 5 of that pdf says G (I guess a grammar)
>is not LL(k) if G is left-recursive. so, I guess the
>algorithm does not work on left-recursive grammars.


My comment regarding the applicability of the algorithm to Left
Recursive Grammars is because Carter never said he wanted to compute
tables for LL(k) Grammars (which might be the most fitting supposition
since this is a compiler discussion list). However, if i consider the
request made by carter as is, i was compelled to answer in the manner
i did before.


Regards,

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