Таблиця , де ,
Алгоритм роботи -синтаксичного аналізатора (продемонстровано на магазинному автоматі):
· 0: В стек занесли аксіому, прочитавши поточну лексему b;
· 1: Якщо на вершині стеку нетермінал , то визначає номер правила, яке заміщає на вершині магазина;
· 2: Якщо на вершині магазину - поточна лексема, то з вершини стеку зняти , прочитавши нову лексему;
· 3: Якщо стек порожній, то прочитати всю програму, то "допустити" інакше - "синтаксична помилка";
· 4: В інших випадках - "синтаксична помилка";
Побудований синтаксичний аналізатор аналізує програму за час пропорційний O(n), використовує лише одну поточну лексему.