Синтаксический анализ снизу — вверх. 
Основа. 
Подрезка основы

Из входной последовательности берем по символу и сдвигаем в стек. Если в стеке окажется правая часть правила, то замещаем ее на нетерминал левой части. Просматривая входную последовательность слева на право, находим в ней правую часть правила, и заменяем на нетерминал в левой части (Должен быть правый вывод).

Основой правой сентенциальной г называется продукция а) А>в, и позиция в г, где находится фрагмент в, который можно заменить на А, и при этом получится предыдущая правая сентенциальная форма с правым выводом г.

Основа — самое левое полное поддерево, состоящее из узла и потомков.

Восходящий разбор методом «сдвиг-свертка» на основе стека

Этот алгоритм должен выполнить 4 операции:

• 1)Сдвиг-символ из буфера заносим в стек.
• 2)Свертка-анализатор определяет, что в стеке находится основа, затем на левую часть правила.
• 3)Принимается, когда анализатор обнаруживает, что состояние соответствует успешному разбору.
• 4)Ошибка — обнаруживается ошибки и запускается приложение обработки ошибки.

Активный префикс. Обосновать, что основа всегда формируется в вершине стека

Стек в синтаксическом анализаторе используется потому что основа всегда появляется на поверхности стека и не может сформироваться внутри него. Может быть 2 варианта таких шагов:

• 1) когда есть в правой части нетерминал
• S ->*бAz -> (A->вBy) бвByz -> (B->г) бвгyz
• 2) когда их нет
• S ->*бBxAz -> (A->y) бBxyz -> (B->г) бгxyz

y — последовательность определенных терминалов.