pseudoll1/4
.
Vstup: | Množina DFOLLOW, výhled a varianta kombinátoru alternativní kompozice . |
Výstup: | Seznam úspěšných rozkladů získaný aplikací množiny parserů . |
Metoda: |
first/0
pro výpočet množin jednotlivých
alternativ.
V případech, kdy došlo ke kolizi, vypiš varování společně se symbolem, který ji způsobil.
Dle parametrů selektoru vytvoř fragment tabulky (se sloučenými kolizními alternativami) a ulož jej pro pozdější použití ve zvolené reprezentaci.
pseudoll1/4
lze tedy použít k zrychlení rozkladu libovolného
knihovního parseru. Jeho použití není vázáno na žádná omezení kladená
na analyzovaný jazyk, jako tomu bylo v případě ll1/4
.
V této kapitole se nám podařilo pomocí původní programovací techniky módů implementovat do knihovny kombinátorů parserů schopnost provádět deterministickou syntaktickou analýzu, která má z hlediska praktické použitelnosti největší význam.
Navíc byl připraven mód pro spuštění libovolného parseru vytvořeného v knihovně v pseudodeterministickém módu, jenž umožňuje provádět podstatně efektivnější strukturální analýzu textu než při jinde běžně používáné klasické analýze s návratem.
dvorka 2013-12-31