| 1 | /*
 | 
|---|
| 2 |  * Formula.hpp
 | 
|---|
| 3 |  *
 | 
|---|
| 4 |  *  Created on: Jul 21, 2010
 | 
|---|
| 5 |  *      Author: crueger
 | 
|---|
| 6 |  */
 | 
|---|
| 7 | 
 | 
|---|
| 8 | #ifndef FORMULA_HPP_
 | 
|---|
| 9 | #define FORMULA_HPP_
 | 
|---|
| 10 | 
 | 
|---|
| 11 | // include config.h
 | 
|---|
| 12 | #ifdef HAVE_CONFIG_H
 | 
|---|
| 13 | #include <config.h>
 | 
|---|
| 14 | #endif
 | 
|---|
| 15 | 
 | 
|---|
| 16 | 
 | 
|---|
| 17 | #include <vector>
 | 
|---|
| 18 | #include <iosfwd>
 | 
|---|
| 19 | #include <iterator>
 | 
|---|
| 20 | 
 | 
|---|
| 21 | #include "types.hpp"
 | 
|---|
| 22 | 
 | 
|---|
| 23 | #include "CodePatterns/enumeration.hpp"
 | 
|---|
| 24 | 
 | 
|---|
| 25 | #include <exception>
 | 
|---|
| 26 | #include <boost/exception/all.hpp>
 | 
|---|
| 27 | 
 | 
|---|
| 28 | /** ============================= Begin of Exceptions ===================== */
 | 
|---|
| 29 | 
 | 
|---|
| 30 | /** Base class for all exceptions regarding Formula.
 | 
|---|
| 31 |  *
 | 
|---|
| 32 |  */
 | 
|---|
| 33 | struct FormulaException : virtual std::exception, virtual boost::exception { };
 | 
|---|
| 34 | 
 | 
|---|
| 35 | /** Exception information for FormulaException: string.
 | 
|---|
| 36 |  */
 | 
|---|
| 37 | typedef boost::error_info<struct tag_FormulaString, const std::string> FormulaString;
 | 
|---|
| 38 | 
 | 
|---|
| 39 | /** Exception thrown when a string cannot be parsed as a formula.
 | 
|---|
| 40 |  */
 | 
|---|
| 41 | struct FormulaStringParseException : virtual FormulaException { };
 | 
|---|
| 42 | 
 | 
|---|
| 43 | /** ============================== end of Exceptions ====================== */
 | 
|---|
| 44 | 
 | 
|---|
| 45 | class element;
 | 
|---|
| 46 | 
 | 
|---|
| 47 | class Formula
 | 
|---|
| 48 | {
 | 
|---|
| 49 | public:
 | 
|---|
| 50 |   typedef const element*                                key_type;
 | 
|---|
| 51 |   typedef unsigned int                                  mapped_type;
 | 
|---|
| 52 |   typedef std::pair<key_type, mapped_type>              value_type;
 | 
|---|
| 53 |   typedef std::vector<unsigned int>                     set_t;
 | 
|---|
| 54 | 
 | 
|---|
| 55 |   template <class result_type>
 | 
|---|
| 56 |   class _iterator : public std::iterator <std::bidirectional_iterator_tag,
 | 
|---|
| 57 |                                          result_type>
 | 
|---|
| 58 |   {
 | 
|---|
| 59 |   public:
 | 
|---|
| 60 |     _iterator(set_t&);
 | 
|---|
| 61 |     _iterator(set_t&,size_t);
 | 
|---|
| 62 |     _iterator(const _iterator &rhs);
 | 
|---|
| 63 |     ~_iterator();
 | 
|---|
| 64 |     _iterator   &operator=(const _iterator &);
 | 
|---|
| 65 |     bool         operator==(const _iterator&);
 | 
|---|
| 66 |     bool         operator!=(const _iterator&);
 | 
|---|
| 67 |     _iterator    operator++();
 | 
|---|
| 68 |     _iterator    operator++(int);
 | 
|---|
| 69 |     _iterator    operator--();
 | 
|---|
| 70 |     _iterator    operator--(int);
 | 
|---|
| 71 |     result_type  operator*();
 | 
|---|
| 72 |     result_type *operator->();
 | 
|---|
| 73 |   private:
 | 
|---|
| 74 |     set_t *set;
 | 
|---|
| 75 |     size_t pos; // cannot use an iterator, because we need a position to access the element
 | 
|---|
| 76 |   };
 | 
|---|
| 77 | 
 | 
|---|
| 78 |   typedef _iterator<value_type>                 iterator;
 | 
|---|
| 79 |   typedef _iterator<const value_type>           const_iterator;
 | 
|---|
| 80 | 
 | 
|---|
| 81 |   Formula();
 | 
|---|
| 82 |   Formula(const std::string&);
 | 
|---|
| 83 |   Formula(const Formula&);
 | 
|---|
| 84 |   virtual ~Formula();
 | 
|---|
| 85 | 
 | 
|---|
| 86 |   Formula &operator=(const Formula&);
 | 
|---|
| 87 | 
 | 
|---|
| 88 |   std::string toString() const;
 | 
|---|
| 89 |   void fromString(const std::string&) throw(FormulaStringParseException);
 | 
|---|
| 90 | 
 | 
|---|
| 91 |   unsigned int getElementCount() const;
 | 
|---|
| 92 |   bool hasElement(key_type)             const;
 | 
|---|
| 93 |   bool hasElement(atomicNumber_t)       const;
 | 
|---|
| 94 |   bool hasElement(const std::string&)   const;
 | 
|---|
| 95 | 
 | 
|---|
| 96 |   void operator+=(key_type);
 | 
|---|
| 97 |   void operator+=(atomicNumber_t);
 | 
|---|
| 98 |   void operator+=(const std::string&);
 | 
|---|
| 99 | 
 | 
|---|
| 100 |   void operator-=(key_type);
 | 
|---|
| 101 |   void operator-=(atomicNumber_t);
 | 
|---|
| 102 |   void operator-=(const std::string&);
 | 
|---|
| 103 | 
 | 
|---|
| 104 |   void addElements(key_type,unsigned int);
 | 
|---|
| 105 |   void addElements(atomicNumber_t,unsigned int);
 | 
|---|
| 106 |   void addElements(const std::string&,unsigned int);
 | 
|---|
| 107 | 
 | 
|---|
| 108 |   void addFormula(const Formula&,unsigned int);
 | 
|---|
| 109 | 
 | 
|---|
| 110 |   enumeration<key_type> enumerateElements() const;
 | 
|---|
| 111 | 
 | 
|---|
| 112 |   // only const versions, because someone might try to increment a previously
 | 
|---|
| 113 |   // not set element
 | 
|---|
| 114 |   const unsigned int operator[](key_type) const;
 | 
|---|
| 115 |   const unsigned int operator[](atomicNumber_t) const;
 | 
|---|
| 116 |   const unsigned int operator[](std::string)    const;
 | 
|---|
| 117 | 
 | 
|---|
| 118 |   bool operator==(const Formula&) const;
 | 
|---|
| 119 |   bool operator!=(const Formula&) const;
 | 
|---|
| 120 | 
 | 
|---|
| 121 |   iterator       begin();
 | 
|---|
| 122 |   const_iterator begin() const;
 | 
|---|
| 123 |   iterator       end();
 | 
|---|
| 124 |   const_iterator end()   const;
 | 
|---|
| 125 | 
 | 
|---|
| 126 |   void clear();
 | 
|---|
| 127 | 
 | 
|---|
| 128 | private:
 | 
|---|
| 129 |   void parseFromString(std::string::const_iterator&,std::string::const_iterator&,char) throw(FormulaStringParseException);
 | 
|---|
| 130 |   int parseMaybeNumber(std::string::const_iterator &it,std::string::const_iterator &end) throw(FormulaStringParseException);
 | 
|---|
| 131 |   // this contains all counts of elements in the formula
 | 
|---|
| 132 |   // the size of the actual structure might be used in comparisons
 | 
|---|
| 133 |   // so be sure not to keep any zero elements at the end
 | 
|---|
| 134 |   // e.g. {5;4;0;0;0;2;1} or {0;1;0;0;2} are ok, but {1;2;3;0;0;0} is bad
 | 
|---|
| 135 |   set_t elementCounts;
 | 
|---|
| 136 |   unsigned int numElements;
 | 
|---|
| 137 | };
 | 
|---|
| 138 | 
 | 
|---|
| 139 | std::ostream &operator<<(std::ostream&,const Formula&);
 | 
|---|
| 140 | 
 | 
|---|
| 141 | #endif /* FORMULA_HPP_ */
 | 
|---|