5d3c5c30c5bb3f9517a765c9707de93ff946c870
[alexxy/gromacs.git] / src / gromacs / topology / symtab.cpp
1 /*
2  * This file is part of the GROMACS molecular simulation package.
3  *
4  * Copyright (c) 1991-2000, University of Groningen, The Netherlands.
5  * Copyright (c) 2001-2004, The GROMACS development team.
6  * Copyright (c) 2013,2014,2015,2016, by the GROMACS development team, led by
7  * Mark Abraham, David van der Spoel, Berk Hess, and Erik Lindahl,
8  * and including many others, as listed in the AUTHORS file in the
9  * top-level source directory and at http://www.gromacs.org.
10  *
11  * GROMACS is free software; you can redistribute it and/or
12  * modify it under the terms of the GNU Lesser General Public License
13  * as published by the Free Software Foundation; either version 2.1
14  * of the License, or (at your option) any later version.
15  *
16  * GROMACS is distributed in the hope that it will be useful,
17  * but WITHOUT ANY WARRANTY; without even the implied warranty of
18  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
19  * Lesser General Public License for more details.
20  *
21  * You should have received a copy of the GNU Lesser General Public
22  * License along with GROMACS; if not, see
23  * http://www.gnu.org/licenses, or write to the Free Software Foundation,
24  * Inc., 51 Franklin Street, Fifth Floor, Boston, MA  02110-1301  USA.
25  *
26  * If you want to redistribute modifications to GROMACS, please
27  * consider that scientific software is very special. Version
28  * control is crucial - bugs must be traceable. We will be happy to
29  * consider code for inclusion in the official distribution, but
30  * derived work must not be called official GROMACS. Details are found
31  * in the README & COPYING files - if they are missing, get the
32  * official version at http://www.gromacs.org.
33  *
34  * To help us fund GROMACS development, we humbly ask that you cite
35  * the research papers on the package. Check out http://www.gromacs.org.
36  */
37 #include "gmxpre.h"
38
39 #include "symtab.h"
40
41 #include <stdio.h>
42 #include <string.h>
43
44 #include <algorithm>
45
46 #include "gromacs/utility/basedefinitions.h"
47 #include "gromacs/utility/cstringutil.h"
48 #include "gromacs/utility/fatalerror.h"
49 #include "gromacs/utility/smalloc.h"
50 #include "gromacs/utility/txtdump.h"
51
52 #define BUFSIZE         1024
53 #define TABLESIZE       5
54
55 static char *trim_string(const char *s, char *out, int maxlen)
56 /*
57  * Returns a pointer to a static area which contains a copy
58  * of s without leading or trailing spaces. Strings are
59  * truncated to BUFSIZE positions.
60  *
61  * TODO This partially duplicates code in trim(), but perhaps
62  * replacing symtab with a std::map is a better fix.
63  */
64 {
65     int len, i;
66
67     if (strlen(s) > (size_t)(maxlen-1))
68     {
69         gmx_fatal(FARGS, "String '%s' (%d) is longer than buffer (%d).\n",
70                   s, strlen(s), maxlen-1);
71     }
72
73     for (; (*s) == ' '; s++)
74     {
75         ;
76     }
77     for (len = strlen(s); (len > 0); len--)
78     {
79         if (s[len-1] != ' ')
80         {
81             break;
82         }
83     }
84     if (len >= BUFSIZE)
85     {
86         len = BUFSIZE-1;
87     }
88     for (i = 0; i < len; i++)
89     {
90         out[i] = *(s++);
91     }
92     out[i] = 0;
93     return out;
94 }
95
96 int lookup_symtab(t_symtab *symtab, char **name)
97 {
98     int       base;
99     t_symbuf *symbuf;
100
101     base   = 0;
102     symbuf = symtab->symbuf;
103     while (symbuf != NULL)
104     {
105         const int index = name-symbuf->buf;
106         if ( ( index >= 0 ) && ( index < symbuf->bufsize ) )
107         {
108             return index+base;
109         }
110         else
111         {
112             base  += symbuf->bufsize;
113             symbuf = symbuf->next;
114         }
115     }
116     gmx_fatal(FARGS, "symtab lookup \"%s\" not found", *name);
117     return -1;
118 }
119
120 char **get_symtab_handle(t_symtab *symtab, int name)
121 {
122     t_symbuf *symbuf;
123
124     symbuf = symtab->symbuf;
125     while (symbuf != NULL)
126     {
127         if (name < symbuf->bufsize)
128         {
129             return &(symbuf->buf[name]);
130         }
131         else
132         {
133             name  -= symbuf->bufsize;
134             symbuf = symbuf->next;
135         }
136     }
137     gmx_fatal(FARGS, "symtab get_symtab_handle %d not found", name);
138     return NULL;
139 }
140
141 static t_symbuf *new_symbuf(void)
142 {
143     t_symbuf *symbuf;
144
145     snew(symbuf, 1);
146     symbuf->bufsize = TABLESIZE;
147     snew(symbuf->buf, symbuf->bufsize);
148     symbuf->next = NULL;
149
150     return symbuf;
151 }
152
153 static char **enter_buf(t_symtab *symtab, char *name)
154 {
155     int          i;
156     t_symbuf    *symbuf;
157     gmx_bool     bCont;
158
159     if (symtab->symbuf == NULL)
160     {
161         symtab->symbuf = new_symbuf();
162     }
163
164     symbuf = symtab->symbuf;
165     do
166     {
167         for (i = 0; (i < symbuf->bufsize); i++)
168         {
169             if (symbuf->buf[i] == NULL)
170             {
171                 symtab->nr++;
172                 symbuf->buf[i] = gmx_strdup(name);
173                 return &(symbuf->buf[i]);
174             }
175             else if (strcmp(symbuf->buf[i], name) == 0)
176             {
177                 return &(symbuf->buf[i]);
178             }
179         }
180         if (symbuf->next != NULL)
181         {
182             symbuf = symbuf->next;
183             bCont  = TRUE;
184         }
185         else
186         {
187             bCont = FALSE;
188         }
189     }
190     while (bCont);
191
192     symbuf->next = new_symbuf();
193     symbuf       = symbuf->next;
194
195     symtab->nr++;
196     symbuf->buf[0] = gmx_strdup(name);
197     return &(symbuf->buf[0]);
198 }
199
200 char **put_symtab(t_symtab *symtab, const char *name)
201 {
202     char buf[1024];
203
204     return enter_buf(symtab, trim_string(name, buf, 1023));
205 }
206
207 void open_symtab(t_symtab *symtab)
208 {
209     symtab->nr     = 0;
210     symtab->symbuf = NULL;
211 }
212
213 void close_symtab(t_symtab gmx_unused *symtab)
214 {
215 }
216
217 void done_symtab(t_symtab *symtab)
218 {
219     int       i;
220     t_symbuf *symbuf, *freeptr;
221
222     close_symtab(symtab);
223     symbuf = symtab->symbuf;
224     while (symbuf != NULL)
225     {
226         for (i = 0; (i < symbuf->bufsize) && (i < symtab->nr); i++)
227         {
228             sfree(symbuf->buf[i]);
229         }
230         symtab->nr -= i;
231         sfree(symbuf->buf);
232         freeptr = symbuf;
233         symbuf  = symbuf->next;
234         sfree(freeptr);
235     }
236     symtab->symbuf = NULL;
237     if (symtab->nr != 0)
238     {
239         gmx_incons("Freeing symbol table (symtab) structure");
240     }
241 }
242
243 void free_symtab(t_symtab *symtab)
244 {
245     t_symbuf *symbuf, *freeptr;
246
247     close_symtab(symtab);
248     symbuf = symtab->symbuf;
249     while (symbuf != NULL)
250     {
251         symtab->nr -= std::min(symbuf->bufsize, symtab->nr);
252         freeptr     = symbuf;
253         symbuf      = symbuf->next;
254         sfree(freeptr);
255     }
256     symtab->symbuf = NULL;
257     if (symtab->nr != 0)
258     {
259         gmx_incons("Freeing symbol table (symtab) structure");
260     }
261 }
262
263 void pr_symtab(FILE *fp, int indent, const char *title, t_symtab *symtab)
264 {
265     int       i, j, nr;
266     t_symbuf *symbuf;
267
268     if (available(fp, symtab, indent, title))
269     {
270         indent = pr_title_n(fp, indent, title, symtab->nr);
271         i      = 0;
272         nr     = symtab->nr;
273         symbuf = symtab->symbuf;
274         while (symbuf != NULL)
275         {
276             for (j = 0; (j < symbuf->bufsize) && (j < nr); j++)
277             {
278                 pr_indent(fp, indent);
279                 (void) fprintf(fp, "%s[%d]=\"%s\"\n", title, i++, symbuf->buf[j]);
280             }
281             nr    -= j;
282             symbuf = symbuf->next;
283         }
284         if (nr != 0)
285         {
286             gmx_incons("Printing symbol table (symtab) structure");
287         }
288     }
289 }