tak prosta gramatyka jak: Wyrażenie → liczba '+' Wyrażenie Wyrażenie → liczba już do niej nie należy, ponieważ spodziewając się Wyrażenia i widząc liczbę, nie wiemy czy zamienić ją na stosie na liczba czy liczba '+' Wyrażenie.
Na szczęście można przepisać tę gramatykę na równoważną gramatykę LL(1): Wyrażenie → liczba OpcjonalnePlusWyrażenie OpcjonalnePlusWyrażenie → ε OpcjonalnePlusWyrażenie → '+' Wyrażenie
Zbudujmy tablicę parsingu dla gramatyki: Wyrażenie → Iloczyn '+' Wyrażenie Wyrażenie → Iloczyn Iloczyn → liczba '*' Iloczyn Iloczyn → liczba
Najpierw musimy przepisać ją do równoważnej gramatyki LL(k) (w tym przypadku k jest równe 1): Wyrażenie → Iloczyn OpcjonalnePlusWyrażenie OpcjonalnePlusWyrażenie → ε OpcjonalnePlusWyrażenie → '+' Wyrażenie Iloczyn → liczba OpcjonalneRazyIloczyn OpcjonalneRazyIloczyn → ε OpcjonalneRazyIloczyn → '*' Iloczyn
Tablica parsingu to:
liczba + * koniec Wyrażenie Iloczyn OpcjonalnePlusWyrażenie błąd błąd błąd OpcjonalnePlusWyrażenie błąd + Wyrażenie błąd ε Iloczyn liczba OpcjonalneRazyIloczyn błąd błąd błąd OpcjonalneRazyIloczyn błąd ε * Iloczyn ε
I dla wyrażenia 5 + 3 * 8 * 2 + 7 * 2 parsing przebiega następująco: