Реализация анализатора (парсера) формул времени выполнения Опции

[BRE]

    static MathStack m_stack;    // стек общий для всех операций

static нужен для того, чтобы стек был один для всех операций.
static раскомментируем.

В исходник за описанием класса Operation добавляем строку:

MathStack Operation::m_stack;

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

[Litkevich Yuriy]

выражение слева от ".pop" должно представлять класс, структуру или объединение

вот и убери лишнее слева, зачем тебе Operation::

Для всех:
Читайте тему Link

[AntonTatu]

В исходник за описанием класса Operation добавляем строку:

MathStack Operation::m_stack;

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

все заработало ! (фух...) спасибо !!!

[SABROG]

Как по скорости?

[BRE]

Еще небольшое уточнение, насчет операций вычитания и деления:

void SubOp::run()
{
    double v1 = m_stack.pop();
    double v2 = m_stack.pop();
    m_stack.push( v2 - v1 );      // Вычитаем число с вершины стека
}

void DivOp::run()
{
    double v1 = m_stack.pop();
    double v2 = m_stack.pop();
    m_stack.push( v2 / v1 );      // Делим на число с вершины стека
}

Для сложения/умножения не принципиально.

[AntonTatu]

Как по скорости?

на первый взгляд не плохо, наднях обязательно отпишусь...

Для сложения/умножения не принципиально.

спасибо еще раз !!!

[BRE]

Как по скорости?

на первый взгляд не плохо, наднях обязательно отпишусь...

Погонял тесты, при замене QStack на std::stack, получил увеличение производительности больше чем в 12 раз.

Раскрывающийся текст

#include <stack>

class MathStack
{              
public:        
        void   push( double var);
        double pop ();           

private:
        std::stack<double> m_stack;
};                                 

void MathStack::push( double var )
{                                 
        m_stack.push( var );      
}                                 

double MathStack::pop()
{                      
        double val = m_stack.top();
        m_stack.pop();             
        return val;                
}

[AD]

Погонял тесты, при замене QStack на std::stack, получил увеличение производительности больше чем в 12 раз.

Кстати, а почему так? С чем это связано?

[BRE]

Погонял тесты, при замене QStack на std::stack, получил увеличение производительности больше чем в 12 раз.

Кстати, а почему так? С чем это связано?

Пока не разбирался, сам в недоумении.
Будем посмотреть...

Посмотрел.
QStack построен на базе QVector, и при добавлении/удалении элемента постоянно делает resize вектора.
std::stack построен на std::deque, соответственно скорость добавления/удаления на высоте.

Сообщение отредактировал BRE - 9.3.2009, 22:20

[Litkevich Yuriy]

Ребята подумайте как переименовать тему, я ее читаю вскользь. Вы лучше должны суть понимать, но название Как создать dll из собственной программы ? не отражает суть обсуждения.