| [14de469] | 1 | /** \file helpers.hpp | 
|---|
|  | 2 | * | 
|---|
| [6ac7ee] | 3 | * Declaration of some auxiliary functions for memory dis-/allocation and so on | 
|---|
| [14de469] | 4 | */ | 
|---|
|  | 5 |  | 
|---|
|  | 6 | #ifndef HELPERS_HPP_ | 
|---|
|  | 7 | #define HELPERS_HPP_ | 
|---|
|  | 8 |  | 
|---|
|  | 9 | using namespace std; | 
|---|
|  | 10 |  | 
|---|
| [f66195] | 11 | /*********************************************** includes ***********************************/ | 
|---|
|  | 12 |  | 
|---|
| [cd4ccc] | 13 | // include config.h | 
|---|
|  | 14 | #ifdef HAVE_CONFIG_H | 
|---|
|  | 15 | #include <config.h> | 
|---|
|  | 16 | #endif | 
|---|
|  | 17 |  | 
|---|
| [14de469] | 18 | #include <fstream> | 
|---|
|  | 19 |  | 
|---|
| [e4fe8d] | 20 | #include "Helpers/defs.hpp" | 
|---|
| [952f38] | 21 | #include "Helpers/Log.hpp" | 
|---|
| [6dea43] | 22 |  | 
|---|
| [99593f] | 23 | /********************************************** definitions *********************************/ | 
|---|
|  | 24 |  | 
|---|
| [14de469] | 25 | /********************************************** helpful functions *********************************/ | 
|---|
|  | 26 |  | 
|---|
| [d3a46d] | 27 | // taken out of TREMOLO | 
|---|
|  | 28 | /*@-namechecks@*/ | 
|---|
|  | 29 | #ifndef __GNUC__ | 
|---|
|  | 30 | # undef __attribute__ | 
|---|
|  | 31 | # define __attribute__(x) | 
|---|
|  | 32 | #endif | 
|---|
|  | 33 | /*@=namechecks@*/ | 
|---|
|  | 34 |  | 
|---|
|  | 35 | /* Behandelt aufgetretene Fehler. error ist der Fehlertyp(enum Errors) | 
|---|
| [042f82] | 36 | void *SpecialData ist ein untypisierter Zeiger auf Spezielle Daten zur Fehlerbehandlung. | 
|---|
|  | 37 | Man koennte auch noch einen Zeiger auf eine Funktion uebergeben */ | 
|---|
| [d3a46d] | 38 | extern void /*@exits@*/ debug(const char *output); | 
|---|
| [042f82] | 39 | //__attribute__ ((__return__)); | 
|---|
| [d3a46d] | 40 | #define debug(data) debug_in((data), __FILE__, __LINE__) | 
|---|
|  | 41 |  | 
|---|
|  | 42 | extern void /*@exits@*/ debug_in(const char *output, | 
|---|
| [042f82] | 43 | const char *file, const int line); | 
|---|
|  | 44 | //__attribute__ ((__return__)); | 
|---|
| [d3a46d] | 45 |  | 
|---|
| [f80e20] | 46 | typedef enum { | 
|---|
|  | 47 | Minus = -1, | 
|---|
|  | 48 | Zero = 0, | 
|---|
|  | 49 | Plus = +1 | 
|---|
|  | 50 | } sign_t; | 
|---|
|  | 51 |  | 
|---|
| [14de469] | 52 | double ask_value(const char *text); | 
|---|
|  | 53 | bool check_bounds(double *x, double *cell_size); | 
|---|
|  | 54 | void bound(double *b, double lower_bound, double upper_bound); | 
|---|
| [5034e1] | 55 | int CountLinesinFile(ifstream &InputFile); | 
|---|
| [14de469] | 56 | char *FixedDigitNumber(const int FragmentNumber, const int digits); | 
|---|
| [e198c7] | 57 | bool IsValidNumber( const char *string); | 
|---|
| [f66195] | 58 | int CompareDoubles (const void * a, const void * b); | 
|---|
| [6cd79d] | 59 | void performCriticalExit(); | 
|---|
| [f80e20] | 60 | sign_t sign(double value); | 
|---|
| [14de469] | 61 |  | 
|---|
| [6d35e4] | 62 | /********************************************** helpful template functions *********************************/ | 
|---|
|  | 63 |  | 
|---|
| [c144ed2] | 64 |  | 
|---|
| [9dbea5] | 65 | /** returns greater of the two values. | 
|---|
|  | 66 | * \param x first value | 
|---|
|  | 67 | * \param y second value | 
|---|
|  | 68 | * \return greater of the two (by operator>()) | 
|---|
|  | 69 | */ | 
|---|
| [76102e] | 70 | template <typename T> T Max(T x, T y) | 
|---|
| [9dbea5] | 71 | { | 
|---|
|  | 72 | if (x > y) | 
|---|
|  | 73 | return x; | 
|---|
|  | 74 | else return y; | 
|---|
|  | 75 | }; | 
|---|
|  | 76 |  | 
|---|
|  | 77 | /** returns smaller of the two values. | 
|---|
|  | 78 | * \param x first value | 
|---|
|  | 79 | * \param y second value | 
|---|
|  | 80 | * \return smaller of the two (by operator<()) | 
|---|
|  | 81 | */ | 
|---|
| [76102e] | 82 | template <typename T> T Min(T x, T y) | 
|---|
| [9dbea5] | 83 | { | 
|---|
|  | 84 | if (x < y) | 
|---|
|  | 85 | return x; | 
|---|
|  | 86 | else return y; | 
|---|
|  | 87 | }; | 
|---|
|  | 88 |  | 
|---|
| [8f75a4] | 89 | /** Creates a lookup table for true father's Atom::Nr -> atom ptr. | 
|---|
|  | 90 | * \param *start begin of chain list | 
|---|
|  | 91 | * \paran *end end of chain list | 
|---|
|  | 92 | * \param **Lookuptable pointer to return allocated lookup table (should be NULL on start) | 
|---|
| [3c349b] | 93 | * \param count optional predetermined size for table (otherwise we set the count to highest true father id) | 
|---|
| [8f75a4] | 94 | * \return true - success, false - failure | 
|---|
|  | 95 | */ | 
|---|
| [e138de] | 96 | template <typename T> bool CreateFatherLookupTable(T *start, T *end, T **&LookupTable, int count = 0) | 
|---|
| [8f75a4] | 97 | { | 
|---|
| [042f82] | 98 | bool status = true; | 
|---|
|  | 99 | T *Walker = NULL; | 
|---|
|  | 100 | int AtomNo; | 
|---|
|  | 101 |  | 
|---|
|  | 102 | if (LookupTable != NULL) { | 
|---|
| [0de7e8] | 103 | DoeLog(0) && (eLog() << Verbose(0) << "Pointer for Lookup table is not NULL! Aborting ..." <<endl); | 
|---|
| [042f82] | 104 | return false; | 
|---|
|  | 105 | } | 
|---|
|  | 106 |  | 
|---|
|  | 107 | // count them | 
|---|
|  | 108 | if (count == 0) { | 
|---|
|  | 109 | Walker = start; | 
|---|
|  | 110 | while (Walker->next != end) { // create a lookup table (Atom::nr -> atom) used as a marker table lateron | 
|---|
|  | 111 | Walker = Walker->next; | 
|---|
|  | 112 | count = (count < Walker->GetTrueFather()->nr) ? Walker->GetTrueFather()->nr : count; | 
|---|
|  | 113 | } | 
|---|
|  | 114 | } | 
|---|
|  | 115 | if (count <= 0) { | 
|---|
| [0de7e8] | 116 | DoeLog(1) && (eLog() << Verbose(1) << "Count of lookup list is 0 or less." << endl); | 
|---|
| [042f82] | 117 | return false; | 
|---|
|  | 118 | } | 
|---|
|  | 119 |  | 
|---|
| [7218f8] | 120 | // allocate and fill | 
|---|
| [920c70] | 121 | LookupTable = new T*[count]; | 
|---|
| [042f82] | 122 | if (LookupTable == NULL) { | 
|---|
| [58ed4a] | 123 | DoeLog(0) && (eLog()<< Verbose(0) << "LookupTable memory allocation failed!" << endl); | 
|---|
| [e359a8] | 124 | performCriticalExit(); | 
|---|
| [042f82] | 125 | status = false; | 
|---|
|  | 126 | } else { | 
|---|
|  | 127 | Walker = start; | 
|---|
|  | 128 | while (Walker->next != end) { // create a lookup table (Atom::nr -> atom) used as a marker table lateron | 
|---|
|  | 129 | Walker = Walker->next; | 
|---|
|  | 130 | AtomNo = Walker->GetTrueFather()->nr; | 
|---|
|  | 131 | if ((AtomNo >= 0) && (AtomNo < count)) { | 
|---|
|  | 132 | //*out << "Setting LookupTable[" << AtomNo << "] to " << *Walker << endl; | 
|---|
|  | 133 | LookupTable[AtomNo] = Walker; | 
|---|
|  | 134 | } else { | 
|---|
| [0de7e8] | 135 | DoeLog(2) && (eLog() << Verbose(2) << "Walker " << *Walker << " exceeded range of nuclear ids [0, " << count << ")." << endl); | 
|---|
| [042f82] | 136 | status = false; | 
|---|
|  | 137 | break; | 
|---|
|  | 138 | } | 
|---|
|  | 139 | } | 
|---|
|  | 140 | } | 
|---|
|  | 141 |  | 
|---|
|  | 142 | return status; | 
|---|
| [8f75a4] | 143 | }; | 
|---|
|  | 144 |  | 
|---|
| [1024cb] | 145 |  | 
|---|
| [6d35e4] | 146 | /** Frees a two-dimensional array. | 
|---|
|  | 147 | * \param *ptr pointer to array | 
|---|
|  | 148 | * \param dim first dim of array | 
|---|
|  | 149 | */ | 
|---|
|  | 150 | template <typename X> void Free2DArray(X **ptr, int dim) | 
|---|
|  | 151 | { | 
|---|
| [042f82] | 152 | int i; | 
|---|
|  | 153 | if (ptr != NULL) { | 
|---|
|  | 154 | for(i=dim;i--;) | 
|---|
|  | 155 | if (ptr[i] != NULL) | 
|---|
|  | 156 | free(ptr[i]); | 
|---|
|  | 157 | free(ptr); | 
|---|
|  | 158 | } | 
|---|
| [6d35e4] | 159 | }; | 
|---|
| [14de469] | 160 |  | 
|---|
| [5034e1] | 161 | template <typename T> void Increment(T *value, T *inc) | 
|---|
| [e9f8f9] | 162 | { | 
|---|
| [5034e1] | 163 | *value += *inc; | 
|---|
| [e9f8f9] | 164 | }; | 
|---|
|  | 165 |  | 
|---|
| [5034e1] | 166 | template <typename T> void AbsoluteValue(T *value, T *abs) | 
|---|
| [e9f8f9] | 167 | { | 
|---|
| [5034e1] | 168 | *value = *abs; | 
|---|
| [e9f8f9] | 169 | }; | 
|---|
|  | 170 |  | 
|---|
| [5034e1] | 171 | template <typename T> void IncrementalAbsoluteValue(T *value, T *abs) | 
|---|
|  | 172 | { | 
|---|
|  | 173 | *value = *abs; | 
|---|
|  | 174 | (*abs) += 1; | 
|---|
|  | 175 | }; | 
|---|
| [14de469] | 176 |  | 
|---|
| [7dad10] | 177 | #define PLURAL_S(v) (((v)==1)?"":"s") | 
|---|
| [f66195] | 178 |  | 
|---|
| [6e97e5] | 179 | // this is to allow different modes of access for | 
|---|
|  | 180 | // maps and sets | 
|---|
|  | 181 | template<typename Res,typename T> | 
|---|
|  | 182 | struct _take{ | 
|---|
|  | 183 | Res get(T value) const; | 
|---|
|  | 184 | }; | 
|---|
|  | 185 |  | 
|---|
|  | 186 | // if we have a set,vector etc we can directly access the result | 
|---|
|  | 187 | template<typename Res> | 
|---|
|  | 188 | struct _take<Res,Res>{ | 
|---|
|  | 189 | static inline Res get(Res value){ | 
|---|
|  | 190 | return value; | 
|---|
|  | 191 | } | 
|---|
|  | 192 | }; | 
|---|
|  | 193 |  | 
|---|
|  | 194 | // if we have a map we have to access the second part of | 
|---|
|  | 195 | // the pair | 
|---|
|  | 196 | template<typename Res,typename T1> | 
|---|
|  | 197 | struct _take<Res,std::pair<T1,Res> >{ | 
|---|
|  | 198 | static inline Res get(std::pair<T1,Res> value){ | 
|---|
|  | 199 | return value.second; | 
|---|
|  | 200 | } | 
|---|
|  | 201 | }; | 
|---|
|  | 202 |  | 
|---|
| [d9f51c] | 203 | /************ struct to contain simple enumerations ***************/ | 
|---|
|  | 204 | template <class C> | 
|---|
|  | 205 | struct enumeration{ | 
|---|
|  | 206 | enumeration() : max(0) {} | 
|---|
|  | 207 | enumeration(unsigned int i) : max(i) {} | 
|---|
|  | 208 | enumeration(const enumeration &src) : | 
|---|
|  | 209 | there(src.there), | 
|---|
|  | 210 | back(src.back), | 
|---|
|  | 211 | max(src.max) | 
|---|
|  | 212 | {} | 
|---|
|  | 213 | enumeration &operator=(const enumeration &src){ | 
|---|
|  | 214 | /* no self-assignment check needed */ | 
|---|
|  | 215 | there = src.there; | 
|---|
|  | 216 | back = src.back; | 
|---|
|  | 217 | max = src.max; | 
|---|
|  | 218 | return *this; | 
|---|
|  | 219 | } | 
|---|
|  | 220 | void add(const C &value){ | 
|---|
|  | 221 | if(!there.count(value)){ | 
|---|
|  | 222 | there[value]=max; | 
|---|
|  | 223 | back[max++]=value; | 
|---|
|  | 224 | } | 
|---|
|  | 225 | } | 
|---|
|  | 226 | unsigned int getMax() const{ | 
|---|
|  | 227 | return max; | 
|---|
|  | 228 | } | 
|---|
|  | 229 |  | 
|---|
|  | 230 | map<C,unsigned int> there; | 
|---|
|  | 231 | map<unsigned int,C> back; | 
|---|
|  | 232 | private: | 
|---|
|  | 233 | unsigned int max; | 
|---|
|  | 234 | }; | 
|---|
|  | 235 |  | 
|---|
|  | 236 | /***** A counter to generate sequential numbers *******************/ | 
|---|
|  | 237 | struct counter{ | 
|---|
|  | 238 | inline counter() : count(0){}; | 
|---|
|  | 239 | inline counter(int i) : count(i){}; | 
|---|
|  | 240 | inline unsigned int operator()(){ | 
|---|
|  | 241 | return count++; | 
|---|
|  | 242 | } | 
|---|
|  | 243 | private: | 
|---|
|  | 244 | unsigned int count; | 
|---|
|  | 245 | }; | 
|---|
|  | 246 |  | 
|---|
|  | 247 | template <class C,class ForwardIterator> | 
|---|
|  | 248 | enumeration<C> enumerate(ForwardIterator first,ForwardIterator last){ | 
|---|
|  | 249 | enumeration<C> res; | 
|---|
|  | 250 | for_each(first,last,bind1st(mem_fun(&enumeration<C>::add),&res)); | 
|---|
|  | 251 | return res; | 
|---|
|  | 252 | } | 
|---|
|  | 253 |  | 
|---|
| [14de469] | 254 | #endif /*HELPERS_HPP_*/ | 
|---|