Algoritmus 3:

Lazy výpočet množiny DFOLLOW.

Vstup:     Zásobník parserů.
Výstup:     Množina DFOLLOW.
Metoda:  

  1. Množina je inicializována jako prázdná.
  2. Odeber z vrcholu zásobníku parser a vypočti množinu .
  3. Uprav množinu následujícím způsobem:

    Pokud je zásobník prázdný pokračuj krokem 5.
  4. Ověř, zda parser přijímá prázdný řetězec:
  5. Konec výpočtu.
O tom zda je použití lazy výpočtu výhodné rozhoduje, jak často je v průběhu rozkladu množina DFOLLOW používána. V kombinaci s ukládáním množin FIRST lze zpravidla dosáhnout zvýšení rychlosti prováděné analýzy.



dvorka 2013-12-31