* Cint fix. It looks like the hacks are going to go away really soon,
[ginac.git] / ginac / archive.h
1 /** @file archive.h
2  *
3  *  Archiving of GiNaC expressions. */
4
5 /*
6  *  GiNaC Copyright (C) 1999-2001 Johannes Gutenberg University Mainz, Germany
7  *
8  *  This program is free software; you can redistribute it and/or modify
9  *  it under the terms of the GNU General Public License as published by
10  *  the Free Software Foundation; either version 2 of the License, or
11  *  (at your option) any later version.
12  *
13  *  This program is distributed in the hope that it will be useful,
14  *  but WITHOUT ANY WARRANTY; without even the implied warranty of
15  *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
16  *  GNU General Public License for more details.
17  *
18  *  You should have received a copy of the GNU General Public License
19  *  along with this program; if not, write to the Free Software
20  *  Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
21  */
22
23 #ifndef __GINAC_ARCHIVE_H__
24 #define __GINAC_ARCHIVE_H__
25
26 #include "ex.h"
27
28 #include <string>
29 #include <vector>
30 #include <iostream>
31
32 namespace GiNaC {
33
34 class lst;
35 class archive;
36
37
38 /** Numerical ID value to refer to an archive_node. */
39 typedef unsigned int archive_node_id;
40
41 /** Numerical ID value to refer to a string. */
42 typedef unsigned int archive_atom;
43
44
45 /** This class stores all properties needed to record/retrieve the state
46  *  of one object of class basic (or a derived class). Each property is
47  *  addressed by its name and data type. */
48 class archive_node
49 {
50         friend std::ostream &operator<<(std::ostream &os, const archive_node &ar);
51         friend std::istream &operator>>(std::istream &is, archive_node &ar);
52
53 public:
54         /** Property data types */
55         enum property_type {
56                 PTYPE_BOOL,
57                 PTYPE_UNSIGNED,
58                 PTYPE_STRING,
59                 PTYPE_NODE
60         };
61
62         /** Information about a stored property. A vector of these structures
63          *  is returned by get_properties().
64          *  @see get_properties */
65         struct property_info {
66                 property_info() {}
67                 property_info(property_type t, const std::string &n, unsigned c = 1) : type(t), name(n), count(c) {}
68                 ~property_info() {}
69
70                 property_info(const property_info &other) : type(other.type), name(other.name), count(other.count) {}
71                 const property_info &operator=(const property_info &other);
72
73                 property_type type;     /**< Data type of property. */
74                 std::string name;   /**< Name of property. */
75                 unsigned count;     /**< Number of occurrences. */
76         };
77         // Cint currently doesn't like vector<..,default_alloc> but malloc_alloc is
78         // unstandardized and not supported by newer GCCs.  This ugly hack will go
79         // away soon!
80 #if (defined(__GNUC__) && (__GNUC__ == 2) && (__GNUC_MINOR__ < 97)) || (defined(G__GNUC) && (G__GNUC == 2) && (G__GNUC_MINOR < 97))
81         typedef std::vector<property_info,malloc_alloc> propinfovector;
82 #else
83         typedef std::vector<property_info> propinfovector;
84 #endif
85
86         archive_node() : a(*dummy_ar_creator()), has_expression(false) {} // hack for cint which always requires a default constructor
87         archive_node(archive &ar) : a(ar), has_expression(false) {}
88         archive_node(archive &ar, const ex &expr);
89         ~archive_node() {}
90
91         archive_node(const archive_node &other);
92         const archive_node &operator=(const archive_node &other);
93
94         /** Add property of type "bool" to node. */
95         void add_bool(const std::string &name, bool value);
96
97         /** Add property of type "unsigned int" to node. */
98         void add_unsigned(const std::string &name, unsigned int value);
99
100         /** Add property of type "string" to node. */
101         void add_string(const std::string &name, const std::string &value);
102
103         /** Add property of type "ex" to node. */
104         void add_ex(const std::string &name, const ex &value);
105
106         /** Retrieve property of type "bool" from node.
107          *  @return "true" if property was found, "false" otherwise */
108         bool find_bool(const std::string &name, bool &ret) const;
109
110         /** Retrieve property of type "unsigned" from node.
111          *  @return "true" if property was found, "false" otherwise */
112         bool find_unsigned(const std::string &name, unsigned int &ret) const;
113
114         /** Retrieve property of type "string" from node.
115          *  @return "true" if property was found, "false" otherwise */
116         bool find_string(const std::string &name, std::string &ret) const;
117
118         /** Retrieve property of type "ex" from node.
119          *  @return "true" if property was found, "false" otherwise */
120         bool find_ex(const std::string &name, ex &ret, const lst &sym_lst, unsigned int index = 0) const;
121
122         /** Retrieve property of type "ex" from node, returning the node of
123          *  the sub-expression. */
124         const archive_node &find_ex_node(const std::string &name, unsigned int index = 0) const;
125
126         /** Return vector of properties stored in node. */
127         void get_properties(propinfovector &v) const;
128
129         ex unarchive(const lst &sym_lst) const;
130         bool has_same_ex_as(const archive_node &other) const;
131
132         void forget(void);
133         void printraw(std::ostream &os) const;
134
135 private:
136         static archive* dummy_ar_creator(void);
137
138         /** Archived property (data type, name and associated data) */
139         struct property {
140                 property() {}
141                 property(archive_atom n, property_type t, unsigned int v) : type(t), name(n), value(v) {}
142                 ~property() {}
143
144                 property(const property &other) : type(other.type), name(other.name), value(other.value) {}
145                 const property &operator=(const property &other);
146
147                 property_type type; /**< Data type of property. */
148                 archive_atom name;  /**< Name of property. */
149                 unsigned int value; /**< Stored value. */
150         };
151
152         /** Reference to the archive to which this node belongs. */
153         archive &a;
154
155         /** Vector of stored properties. */
156         std::vector<property> props;
157
158         /** Flag indicating whether a cached unarchived representation of this node exists. */
159         mutable bool has_expression;
160
161         /** The cached unarchived representation of this node (if any). */
162         mutable ex e;
163 };
164
165
166 /** This class holds archived versions of GiNaC expressions (class ex).
167  *  An archive can be constructed from an expression and then written to
168  *  a stream; or it can be read from a stream and then unarchived, yielding
169  *  back the expression. Archives can hold multiple expressions which can
170  *  be referred to by name or index number. The main component of the
171  *  archive class is a vector of archive_nodes which each store one object
172  *  of class basic (or a derived class). */
173 class archive
174 {
175         friend std::ostream &operator<<(std::ostream &os, const archive &ar);
176         friend std::istream &operator>>(std::istream &is, archive &ar);
177
178 public:
179         archive() {}
180         ~archive() {}
181
182         /** Construct archive from expression using the default name "ex". */
183         archive(const ex &e) {archive_ex(e, "ex");}
184
185         /** Construct archive from expression using the specified name. */
186         archive(const ex &e, const char *n) {archive_ex(e, n);}
187
188         /** Archive an expression.
189          *  @param e the expression to be archived
190          *  @param name name under which the expression is stored */
191         void archive_ex(const ex &e, const char *name);
192
193         /** Retrieve expression from archive by name.
194          *  @param sym_lst list of pre-defined symbols */
195         ex unarchive_ex(const lst &sym_lst, const char *name) const;
196
197         /** Retrieve expression from archive by index.
198          *  @param sym_lst list of pre-defined symbols
199      *  @see count_expressions */
200         ex unarchive_ex(const lst &sym_lst, unsigned int index = 0) const;
201
202         /** Retrieve expression and its name from archive by index.
203          *  @param sym_lst list of pre-defined symbols
204          *  @param name receives the name of the expression
205      *  @see count_expressions */
206         ex unarchive_ex(const lst &sym_lst, std::string &name, unsigned int index = 0) const;
207
208         /** Return number of archived expressions. */
209         unsigned int num_expressions(void) const;
210
211         /** Return reference to top node of an expression specified by index. */
212         const archive_node &get_top_node(unsigned int index = 0) const;
213
214         /** Clear all archived expressions. */
215         void clear(void);
216
217         archive_node_id add_node(const archive_node &n);
218         archive_node &get_node(archive_node_id id);
219
220         void forget(void);
221         void printraw(std::ostream &os) const;
222
223 private:
224         /** Vector of archived nodes. */
225         std::vector<archive_node> nodes;
226
227         /** Archived expression descriptor. */
228         struct archived_ex {
229                 archived_ex() {}
230                 archived_ex(archive_atom n, archive_node_id node) : name(n), root(node) {}
231
232                 archive_atom name;              /**< Name of expression. */
233                 archive_node_id root;   /**< ID of root node. */
234         };
235
236         /** Vector of archived expression descriptors. */
237         std::vector<archived_ex> exprs;
238
239 public:
240         archive_atom atomize(const std::string &s) const;
241         const std::string &unatomize(archive_atom id) const;
242
243 private:
244         /** Vector of atomized strings (using a vector allows faster unarchiving). */
245         mutable std::vector<std::string> atoms;
246 };
247
248
249 std::ostream &operator<<(std::ostream &os, const archive &ar);
250 std::istream &operator>>(std::istream &is, archive &ar);
251
252
253 } // namespace GiNaC
254
255 #endif // ndef __GINAC_ARCHIVE_H__