Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Центр помощи > [C] Алгоритм Бауэра и Замельзона


Автор: JaroslavV 6.11.2006, 18:43
http://algolist.manual.ru/syntax/parsear.php

Написал код на С, каждую функцию проверил - работает, но все вместе нет. Решил проверить алгоритм. Может я чего-то не понимаю, но рассмотрим пару примеров:

I. Самый простой A+B
Поэтапно:

1.
   E: $A
   T: $
2.
   E: $A
   T: $+ выполнится f1
3.
   E: $AB
   T: $+

Ну и что теперь? По алгоритму я читаю конец строки и все, а выражение при этом не считается.

II. Или такой пример: (A+(B+C))
Расписывать не буду, но у меня по алгоритму реально  не получается. 

Question: Может лажа в алгоритме?
Помогите, плиз, а то вся прога уже написана (но не работает), а новый алгоритм не хочется оеализовывать.
Если надо, могу исходники выложить.
P.s. Буду признателен, если кто-то выложит пример II поэтапно как он должен работать.

Автор: maxim1000 6.11.2006, 19:17
Цитата(JaroslavV @  6.11.2006,  17:43 Найти цитируемый пост)
Ну и что теперь? По алгоритму я читаю конец строки и все, а выражение при этом не считается.

так там так и написано:
когда на вершине стека операций +, а прочитался конец строки ($), надо выполнить 4-е действие, т.е. выделение тройки и вычисление

Автор: Adjusly 23.1.2023, 21:42
Модератор: Сообщение скрыто.

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)