next up previous
Next: How to compute first(X) Up: No Title Previous: first(X), follow(X) and nullable

Exercise


\begin{program}
S~=~E~\$.
\\ E~=~T~''+''~E~$\vert$~T.
\\ T~=~''x''.\end{program}
Find the first and follow sets for T and E. Are there any nullable non-terminals?



Christoph Zenger
4/6/2000