Lazy výpočet množiny DFOLLOW.
Vstup: |
Zásobník parserů. |
Výstup: |
Množina DFOLLOW. |
Metoda: |
|
- Množina je inicializována jako prázdná.
- Odeber z vrcholu zásobníku parser
a vypočti množinu
.
- Uprav množinu následujícím způsobem:
Pokud je zásobník prázdný pokračuj krokem 5.
- Ověř, zda parser přijímá prázdný řetězec:
- pokud ne, pokračuj krokem 5.
- jestliže ano, pokračuj krokem 2.
- 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