| 1 | /** \file helpers.hpp
 | 
|---|
| 2 |  *
 | 
|---|
| 3 |  * Declaration of some auxiliary functions for memory dis-/allocation and so on
 | 
|---|
| 4 |  */
 | 
|---|
| 5 | 
 | 
|---|
| 6 | #ifndef HELPERS_HPP_
 | 
|---|
| 7 | #define HELPERS_HPP_
 | 
|---|
| 8 | 
 | 
|---|
| 9 | using namespace std;
 | 
|---|
| 10 | 
 | 
|---|
| 11 | /*********************************************** includes ***********************************/
 | 
|---|
| 12 | 
 | 
|---|
| 13 | // include config.h
 | 
|---|
| 14 | #ifdef HAVE_CONFIG_H
 | 
|---|
| 15 | #include <config.h>
 | 
|---|
| 16 | #endif
 | 
|---|
| 17 | 
 | 
|---|
| 18 | #include <fstream>
 | 
|---|
| 19 | 
 | 
|---|
| 20 | #include "defs.hpp"
 | 
|---|
| 21 | #include "Helpers/Log.hpp"
 | 
|---|
| 22 | 
 | 
|---|
| 23 | /********************************************** definitions *********************************/
 | 
|---|
| 24 | 
 | 
|---|
| 25 | /********************************************** helpful functions *********************************/
 | 
|---|
| 26 | 
 | 
|---|
| 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)
 | 
|---|
| 36 |    void *SpecialData ist ein untypisierter Zeiger auf Spezielle Daten zur Fehlerbehandlung.
 | 
|---|
| 37 |    Man koennte auch noch einen Zeiger auf eine Funktion uebergeben */
 | 
|---|
| 38 | extern void /*@exits@*/ debug(const char *output);
 | 
|---|
| 39 |   //__attribute__ ((__return__));
 | 
|---|
| 40 | #define debug(data) debug_in((data), __FILE__, __LINE__)
 | 
|---|
| 41 | 
 | 
|---|
| 42 | extern void /*@exits@*/ debug_in(const char *output,
 | 
|---|
| 43 |     const char *file, const int line);
 | 
|---|
| 44 |   //__attribute__ ((__return__));
 | 
|---|
| 45 | 
 | 
|---|
| 46 | typedef enum {
 | 
|---|
| 47 |   Minus = -1,
 | 
|---|
| 48 |   Zero = 0,
 | 
|---|
| 49 |   Plus = +1
 | 
|---|
| 50 | } sign_t;
 | 
|---|
| 51 | 
 | 
|---|
| 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);
 | 
|---|
| 55 | int CountLinesinFile(ifstream &InputFile);
 | 
|---|
| 56 | char *FixedDigitNumber(const int FragmentNumber, const int digits);
 | 
|---|
| 57 | bool IsValidNumber( const char *string);
 | 
|---|
| 58 | int CompareDoubles (const void * a, const void * b);
 | 
|---|
| 59 | void performCriticalExit();
 | 
|---|
| 60 | sign_t sign(double value);
 | 
|---|
| 61 | 
 | 
|---|
| 62 | /********************************************** helpful template functions *********************************/
 | 
|---|
| 63 | 
 | 
|---|
| 64 | 
 | 
|---|
| 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 |  */
 | 
|---|
| 70 | template <typename T> T Max(T x, T y)
 | 
|---|
| 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 |  */
 | 
|---|
| 82 | template <typename T> T Min(T x, T y)
 | 
|---|
| 83 | {
 | 
|---|
| 84 |   if (x < y)
 | 
|---|
| 85 |     return x;
 | 
|---|
| 86 |   else return y;
 | 
|---|
| 87 | };
 | 
|---|
| 88 | 
 | 
|---|
| 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)
 | 
|---|
| 93 |  * \param count optional predetermined size for table (otherwise we set the count to highest true father id)
 | 
|---|
| 94 |  * \return true - success, false - failure
 | 
|---|
| 95 |  */
 | 
|---|
| 96 | template <typename T> bool CreateFatherLookupTable(T *start, T *end, T **&LookupTable, int count = 0)
 | 
|---|
| 97 | {
 | 
|---|
| 98 |   bool status = true;
 | 
|---|
| 99 |   T *Walker = NULL;
 | 
|---|
| 100 |   int AtomNo;
 | 
|---|
| 101 | 
 | 
|---|
| 102 |   if (LookupTable != NULL) {
 | 
|---|
| 103 |     DoeLog(0) && (eLog() << Verbose(0) << "Pointer for Lookup table is not NULL! Aborting ..." <<endl);
 | 
|---|
| 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) {
 | 
|---|
| 116 |     DoeLog(1) && (eLog() << Verbose(1) << "Count of lookup list is 0 or less." << endl);
 | 
|---|
| 117 |     return false;
 | 
|---|
| 118 |   }
 | 
|---|
| 119 | 
 | 
|---|
| 120 |   // allocate and fill
 | 
|---|
| 121 |   LookupTable = new T*[count];
 | 
|---|
| 122 |   if (LookupTable == NULL) {
 | 
|---|
| 123 |     DoeLog(0) && (eLog()<< Verbose(0) << "LookupTable memory allocation failed!" << endl);
 | 
|---|
| 124 |     performCriticalExit();
 | 
|---|
| 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 {
 | 
|---|
| 135 |         DoeLog(2) && (eLog() << Verbose(2) << "Walker " << *Walker << " exceeded range of nuclear ids [0, " << count << ")." << endl);
 | 
|---|
| 136 |         status = false;
 | 
|---|
| 137 |         break;
 | 
|---|
| 138 |       }
 | 
|---|
| 139 |     }
 | 
|---|
| 140 |   }
 | 
|---|
| 141 | 
 | 
|---|
| 142 |   return status;
 | 
|---|
| 143 | };
 | 
|---|
| 144 | 
 | 
|---|
| 145 | 
 | 
|---|
| 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 | {
 | 
|---|
| 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 |   }
 | 
|---|
| 159 | };
 | 
|---|
| 160 | 
 | 
|---|
| 161 | template <typename T> void Increment(T *value, T *inc)
 | 
|---|
| 162 | {
 | 
|---|
| 163 |   *value += *inc;
 | 
|---|
| 164 | };
 | 
|---|
| 165 | 
 | 
|---|
| 166 | template <typename T> void AbsoluteValue(T *value, T *abs)
 | 
|---|
| 167 | {
 | 
|---|
| 168 |   *value = *abs;
 | 
|---|
| 169 | };
 | 
|---|
| 170 | 
 | 
|---|
| 171 | template <typename T> void IncrementalAbsoluteValue(T *value, T *abs)
 | 
|---|
| 172 | {
 | 
|---|
| 173 |   *value = *abs;
 | 
|---|
| 174 |   (*abs) += 1;
 | 
|---|
| 175 | };
 | 
|---|
| 176 | 
 | 
|---|
| 177 | #define PLURAL_S(v) (((v)==1)?"":"s")
 | 
|---|
| 178 | 
 | 
|---|
| 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 | 
 | 
|---|
| 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 | 
 | 
|---|
| 254 | #endif /*HELPERS_HPP_*/
 | 
|---|