Побудова LL(1)-таблиці для управління LL(1)-синтаксичним аналізатором

Таблиця , де ,

Алгоритм роботи -синтаксичного аналізатора (продемонстровано на магазинному автоматі):

· 0: В стек занесли аксіому, прочитавши поточну лексему b;

· 1: Якщо на вершині стеку нетермінал , то визначає номер правила, яке заміщає на вершині магазина;

· 2: Якщо на вершині магазину - поточна лексема, то з вершини стеку зняти , прочитавши нову лексему;

· 3: Якщо стек порожній, то прочитати всю програму, то "допустити" інакше - "синтаксична помилка";

· 4: В інших випадках - "синтаксична помилка";

Побудований синтаксичний аналізатор аналізує програму за час пропорційний O(n), використовує лише одну поточну лексему.