next up previous
Next: LR(0) Parsing Up: No Title Previous: Formal Definition: first(X), follow(X),

Algorithm for first(X), follow(X) and nullable


\begin{program} nullable~=~$\emptyset$; \ {\vem for}~each~terminal~t~\{~first(t... ... \ until~(nullable~=~nullable',~first~=~first',~follow~=~follow');\end{program}


Christoph Zenger
4/6/2000