В отличие от метода разбора сверху вниз, при котором путем последовательных подстановок символ предложения расширяется и порождает все предложение, метод разбора снизу вверх основывается на том, что исходным объектом является все предложение, а правила подстановки применяются в обратном направлении с тем, чтобы «ужать» предложение и свести его к символу предложения. Например, в грамматике

S->T | T + S

Т-> ид| ид * Т

мы можем анализировать предложение, выполняя следующие последовательные шаги

a+b*c

ид+ид*ид

ид+ид*Т   Т->ид

T+ид* Т    T->ид

Т+ ид*Т  T->ид*T

Т+Т        T->ид*T

Т+S        S->T

S             S->T+S

В принципе, подстановки могли бы выполняться в любом порядке, но так как рассматривается схема, при которой предложение обрабатывается слева направо, то на каждом этапе подстановка должна производиться как можно левее. Мы снова разбираем то же предложение в той же грамматике, продвигаясь слева направо и применяя подходящие правила подстановки; на рисунке показано построение дерева грамматического разбора