Rozkladové tabulky

Rozkladové tabulky hrají v dalším textu klíčovou roli, proto se jim budeme věnovat podrobněji. Princip sestrojení rozkladové tabulky si ukážeme na příkladu níže uvedené bezkontextové LL(1) gramatiky:

Rozkladová tabulka pro tuto gramatiku má tvar:

R	a	+	(	)	$\varepsilon$
S	TE		TE
E		+TE		$\varepsilon$	$\varepsilon$
T	a		(S)

V prvním řádku tabulky jsou terminální symboly gramatiky, v nejlevějším sloupci neterminální symboly a uvnitř pravé strany pravidel. Tabulka se používá při rozhodnutí, kterou z pravých stran (jsou v jednom řádku) nejlevějšího neterminálu ve větné formě použít. Rozhoduje se dle terminálu ve výhledu -- vybere se sloupec tohoto terminálu a tím i pravá strana pravidla.

Pro vytvoření rozkladové tabulky gramatiky se používá následujících algoritmus: