71 lines
1.6 KiB
C++
71 lines
1.6 KiB
C++
#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 expression
|
|
} // namespace bts
|
|
#endif
|