Class DFSRndNumGenerator

src/DFSRndNumGenerator.h:43–127

class Filter;

class DFSRndNumGenerator : public AbsRndNumGenerator
{
public:
	virtual ~DFSRndNumGenerator();

	static DFSRndNumGenerator *make_rndnum_generator();

	virtual std::string get_prefixed_name(const std::string &name);

	virtual std::string& trace_depth();

	virtual void get_sequence(std::string &sequence);

	virtual unsigned int rnd_upto(const unsigned int n, const Filter *f = NULL, const std::string *where = NULL);

	virtual bool rnd_flipcoin(const unsigned int p, const Filter *f = NULL, const std::string *where = NULL);

	virtual std::string RandomHexDigits( int num );

	virtual std::string RandomDigits( int num );

	virtual enum RNDNUM_GENERATOR kind() { return rDFSRndNumGenerator; }

	bool eager_backtracking(int depth_needed);

	int get_decision_depth() { return decision_depth_; }

	void reset_state(void);

	int get_current_pos(void) { return current_pos_; }

	void set_current_pos(int pos) { current_pos_ = pos; }

	bool get_all_done(void) { return all_done_; }

private:
	// Forward declaration of nested class SearchState;
	class SearchState;

	// ------------------------------------------------------------------------------------------
	DFSRndNumGenerator(Sequence *concrete_seq);

	int revisit_node(SearchState *state, int local_current_pos,
						int bound, const Filter *f, const string *where);

	void initialize_sequence(const std::vector<int> &v);

	void dumpCurrentState(int bound, const std::string &where);

	virtual unsigned long genrand(void);

	bool filter_invalid_nums(vector<int> *invalid_nums, int v);

	int random_choice(int bound, const Filter *f = NULL, const std::string *where = NULL, std::vector<int> *invalid_nums = NULL);

	void init_states(int size);

	void log_depth(int d, const std::string *where = NULL, const char *log = NULL);