92 lines
1.8 KiB
C++
Executable File
92 lines
1.8 KiB
C++
Executable File
#ifndef RECURSIONGUARD_H_
|
|
#define RECURSIONGUARD_H_
|
|
|
|
#include "lib/utils/bts_no_copy.h"
|
|
#include <boost/thread.hpp>
|
|
#include <vector>
|
|
|
|
namespace bts {
|
|
namespace expression {
|
|
|
|
template<typename T>
|
|
class RecursionGuard;
|
|
|
|
// Safely pops the stack when destroyed
|
|
template <typename T>
|
|
struct GuardFrame
|
|
{
|
|
GuardFrame ()
|
|
: _owner (0)
|
|
{}
|
|
|
|
GuardFrame(RecursionGuard<T>& owner)
|
|
: _owner(&owner)
|
|
{}
|
|
|
|
~GuardFrame()
|
|
{
|
|
if (_owner)
|
|
{
|
|
std::vector<T>& guard = _owner->get();
|
|
guard.pop_back();
|
|
}
|
|
}
|
|
|
|
void set_owner (RecursionGuard<T> *owner)
|
|
{
|
|
_owner = owner;
|
|
}
|
|
|
|
private:
|
|
BTS_NO_COPY(GuardFrame);
|
|
RecursionGuard<T>* _owner;
|
|
};
|
|
|
|
|
|
template <typename T>
|
|
class RecursionGuard
|
|
{
|
|
public:
|
|
RecursionGuard()
|
|
: _recursion_guard()
|
|
{}
|
|
~RecursionGuard()
|
|
{}
|
|
|
|
std::vector<T>& get()
|
|
{
|
|
std::vector<T>* guard = _recursion_guard.get();
|
|
if (guard == 0)
|
|
{
|
|
guard = new std::vector<T>();
|
|
_recursion_guard.reset(guard);
|
|
}
|
|
return *guard;
|
|
}
|
|
|
|
bool check(const T& value)
|
|
{
|
|
std::vector<T>& guard = get();
|
|
typename std::vector<T>::iterator begin = guard.begin (), end = guard.end ();
|
|
bool is_recursive = std::find(begin, end, value) != end;
|
|
return is_recursive;
|
|
}
|
|
|
|
void push(const T& value, GuardFrame<T> *frame)
|
|
{
|
|
std::vector<T>& guard = get();
|
|
guard.push_back(value);
|
|
frame->set_owner (this);
|
|
}
|
|
|
|
template <typename U>
|
|
friend struct GuardFrame;
|
|
private:
|
|
BTS_NO_COPY(RecursionGuard);
|
|
boost::thread_specific_ptr<std::vector<T> > _recursion_guard;
|
|
};
|
|
|
|
|
|
}}//namespace
|
|
#endif
|