результирующей строке.
результирующей строке. Если значением лексемы является операция и ее приоритет меньше, чем приоритет ранее записанной в стек операции, то в результирующую строку записывается операция из стека. И наконец, при выделении ‘(‘, последняя просто добавляется в стек, а при ‘)’ из стека в строку выписываются операции до символа ‘(‘. Трассировка логики для приведенного выше примера имеет вид.
i (номер позиции в
исходной строке) Результирующая строка Стек
0 ‘’ =
1 9 =
2 9 = +
3 9 = + (
4 9 6 = + (
5 9 6 = + ( -
6 9 6 3 = + ( -
7 9 6 3 - = +
8 9 6 3 - = + *
9,10 9 6 3 - 12 = + *
11 9 6 3 - 12 * + = -
12,13 9 6 3 - 12 * + 18 = -
14 9 6 3 - 12 * + 18 = - /
15 9 6 3 - 12 * + 18 = - / (
16 9 6 3 - 12 * + 18 2 = - / (
17 9 6 3 - 12 * + 18 2 = - / ( +
18 9 6 3 - 12 * + 18 2 7 = - / ( +
19 9 6 3 - 12 * + 18 2 7 + = - /
9 6 3 - 12 * + 18 2 7+ / -
i (номер лексемы) Состояние стека
1 9
2 9 6
3 9 6 3
4 9 3
5 9 3 12
6 9 36
7 45
8 45 18
9 45 18 2
10 45 18 2 7
11 45 18 9
12 45
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
