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

вопрос: как в таких случаях (когда много рекурсивных вызовов) лучше всего организовывать проверки? 

Заранее благодарен за ответы...  

Это сообщение отредактировал(а) Kuvaldis - 27.10.2006, 22:11

Можно организовать что то типа одностороннего списка. Выделил память, записал в список. Убиваеш выделение, удаляеш со списка. Потом просто проверяеш, что осталось в списке и доудаляеш.  

А лучший способ, сделать программу так, чтобы даже в ошибочном состоянии удалять выделенную память перед выходом из функции.

Это сообщение отредактировал(а) Fin - 27.10.2006, 23:45

Это смотря как использовать. Если применять умные указаетли, то при возникновении исключения, память будет подчищаться. Так что это самый лучший способ.

можно закрыть операции выделения/освобождения памяти в объекты и использовать их
при исключении у созданных объектов отрабатывают деструкторы, так что память будет освобождена
впрочем, совсем необязательно в свои объекты - можно использовать контейнеры из STL
главное - уверенность в них, т.е. в случае своих объектов максимум простоты, чтобы вдруг никакой ошибки в них самих не случилось...

Fin,  Daevaorn, maxim1000, 
спасибо, идеи все хорошие, красивые. Всем по репе  

Kuvaldis, а зачем выделять что либо динамически? имхо проще ссылку на переменые передать

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

Romikgy, 
У меня алгоритм вычисления с переменными и функциями:
Первое, что нужно сделать, это заменить все вызовы окончательными значениями + заменить переменные их числовыми аналогами. Это все закинуть в выходную строку, которая уже и будет окончательно обрабатываться при помощи парсера. Строка формируется динамически.
+ динамические переменные для формирования возможных лексем (поиск слов)
+ работа с несколькими стеками (в рекурсиях)

Твой вариант, конечно, заменчив, но к сожалению, не проходит (без кучи не обойтись)

Это сообщение отредактировал(а) Kuvaldis - 30.10.2006, 00:35