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

                                                                        99
приоритет символа, расположенного в вершине стека (+), поэтому новый
символ помещается в стек. На 6-м и 7-м шагах входная строка пуста, поэтому
из стека считываются элементы, которые затем помещаются в постфиксную
строку.
Пример2:
     (А+В)*С
             Строка symb       Постфиксная строка      Opstk
               1       (                               (
               2       A      A                        (
               3       +      A                        (+
               4       B      AB                       (+
               5       )      AB+
               6       *      AB+                      *
               8              AB+C*


     В этом примере при обнаружении правой скобки из стека начинают
извлекаться элементы до тех пор, пока не будет обнаружена левая скобка,
после чего обе скобки отбрасываются. Использование скобок для изменения
приоритетности выполнения операций приводит к последовательности их
расположения в постфиксной строке, отличной от последовательности в
примере 1.
     Стек используется для запоминания в нем просмотренных ранее
операций. Если текущая просматриваемая операция имеет больший
приоритет, чем операция, расположенная в вершине стека, то эта новая
операция записывается в стек. Это означает, что при окончательной выборке
из стека всех элементов и записи их в одну строку в постфиксной форме эта
новая операция будет предшествовать операции, ранее расположенной перед
ним (что является правильным, поскольку она имеет более высокий
приоритет). С другой стороны, если приоритет новой операции меньший или
равный, чем у операции из стека, то операция, находящаяся на вершине