Формальные языки, грамматики и основы построения трансляторов. Кревский И.Г - 27 стр.

                                                                               27
       На каждом этапе первого вывода самый левый нетерминал в
сентенциальной форме замещался с помощью одного из порождающих
правил грамматики. Поэтому данный вывод называется левосторонним.
Второй вывод, на каждом этапе которого замещается самый правый
нетерминал, называется правосторонним. Существуют также другие
выводы, не являющиеся ни лево-, ни правосторонними, однако при
реализации трансляторов они практически не используются. Левосторонний
разбор предложения определяется как последовательность порождающих
правил,    применяемая          для   генерирования   предложения     посредством
левостороннего вывода. В данном случае левосторонний разбор можно
записать как
       2,3,4,5,1,2,4,6,4,7,6.
       Правосторонний            разбор     предложения    является     обратной
последовательностью             порождающих     правил,    используемых       для
генерирования        предложения       посредством    правостороннего     вывода;
например, в вышеприведенном случае правосторонний разбор запишется в
виде
       6,4,2,7,4,1,5,4,6,3,2.
       Обратный порядок последовательности порождающих правил связан с
тем, что правосторонний разбор обычно ассоциируется с приведением
предложения к начальному символу, а не с генерированием предложения из
начального символа (см. ниже разбор снизу вверх). Заметим, что каждое
порождающее правило используется в обоих выводах (или разборах)
одинаковое число раз.
       Дерево разбора. Вывод может быть описан также в терминах
построения дерева, известного как синтаксическое дерево (или дерево
разбора). В случае со строкой
       (x + y) * x
синтаксическое дерево будет таким, как показано на рис. 4.1.