]> andersk Git - splint.git/blame - src/mtMergeClauseList.c
Fixed all /*@i...@*/ tags (except 1).
[splint.git] / src / mtMergeClauseList.c
CommitLineData
28bf4b0b 1/*
11db3170 2** Splint - annotation-assisted static program checker
c59f5181 3** Copyright (C) 1994-2003 University of Virginia,
28bf4b0b 4** Massachusetts Institute of Technology
5**
6** This program is free software; you can redistribute it and/or modify it
7** under the terms of the GNU General Public License as published by the
8** Free Software Foundation; either version 2 of the License, or (at your
9** option) any later version.
10**
11** This program is distributed in the hope that it will be useful, but
12** WITHOUT ANY WARRANTY; without even the implied warranty of
13** MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
14** General Public License for more details.
15**
16** The GNU General Public License is available from http://www.gnu.org/ or
17** the Free Software Foundation, Inc., 59 Temple Place - Suite 330, Boston,
18** MA 02111-1307, USA.
19**
155af98d 20** For information on splint: info@splint.org
21** To report a bug: splint-bug@splint.org
11db3170 22** For more information: http://www.splint.org
28bf4b0b 23*/
24/*
25** mtMergeClauseList.c
26**
27** based on list_template.c
28**
29** where T has T_equal (or change this) and T_unparse
30*/
31
1b8ae690 32# include "splintMacros.nf"
28bf4b0b 33# include "basic.h"
28bf4b0b 34
35mtMergeClauseList
36mtMergeClauseList_new ()
37{
38 return mtMergeClauseList_undefined;
39}
40
41static /*@notnull@*/ mtMergeClauseList
42mtMergeClauseList_newEmpty (void)
43{
44 mtMergeClauseList s = (mtMergeClauseList) dmalloc (sizeof (*s));
45
46 s->nelements = 0;
47 s->nspace = mtMergeClauseListBASESIZE;
48 s->elements = (mtMergeClause *) dmalloc (sizeof (*s->elements) * mtMergeClauseListBASESIZE);
49
50 return (s);
51}
52
53static void
54mtMergeClauseList_grow (/*@notnull@*/ mtMergeClauseList s)
55{
56 int i;
57 mtMergeClause *newelements;
58
59 s->nspace += mtMergeClauseListBASESIZE;
60
61 newelements = (mtMergeClause *) dmalloc (sizeof (*newelements) * (s->nelements + s->nspace));
62
63 if (newelements == (mtMergeClause *) 0)
64 {
65 llfatalerror (cstring_makeLiteral ("mtMergeClauseList_grow: out of memory!"));
66 }
67
68 for (i = 0; i < s->nelements; i++)
69 {
70 newelements[i] = s->elements[i];
71 }
72
73 sfree (s->elements);
74 s->elements = newelements;
75}
76
77mtMergeClauseList mtMergeClauseList_single (/*@keep@*/ mtMergeClause el)
78{
79 mtMergeClauseList s = mtMergeClauseList_new ();
80 s = mtMergeClauseList_add (s, el);
81 return s;
82}
83
84mtMergeClauseList mtMergeClauseList_add (mtMergeClauseList s, /*@keep@*/ mtMergeClause el)
85{
86 if (!mtMergeClauseList_isDefined (s))
87 {
88 s = mtMergeClauseList_newEmpty ();
89 }
90
91 if (s->nspace <= 0)
92 {
93 mtMergeClauseList_grow (s);
94 }
95
96 s->nspace--;
b73d1009 97 s->elements[s->nelements] = el;
28bf4b0b 98 s->nelements++;
99
b73d1009 100 return s;
28bf4b0b 101}
102
103mtMergeClauseList mtMergeClauseList_prepend (mtMergeClauseList s, /*@keep@*/ mtMergeClause el)
104{
105 int i;
106
107 if (!mtMergeClauseList_isDefined (s))
108 {
b73d1009 109 return mtMergeClauseList_single (el);
28bf4b0b 110 }
111
112 if (s->nspace <= 0)
113 {
114 mtMergeClauseList_grow (s);
115 }
116
117 s->nspace--;
118
119 for (i = s->nelements; i > 0; i--)
120 {
121 s->elements[i] = s->elements [i - 1];
122 }
123
b73d1009 124 s->elements[0] = el;
28bf4b0b 125 s->nelements++;
126
b73d1009 127 return s;
28bf4b0b 128}
129
130cstring
131mtMergeClauseList_unparse (mtMergeClauseList s)
132{
133 return mtMergeClauseList_unparseSep (s, cstring_makeLiteralTemp (" "));
134}
135
136cstring
137mtMergeClauseList_unparseSep (mtMergeClauseList s, cstring sep)
138{
139 cstring st = cstring_undefined;
140
141 if (mtMergeClauseList_isDefined (s))
142 {
143 int i;
144
145 for (i = 0; i < s->nelements; i++)
146 {
147 if (i == 0)
148 {
149 st = mtMergeClause_unparse (s->elements[i]);
150 }
151 else
152 st = message ("%q%s%q", st, sep, mtMergeClause_unparse (s->elements[i]));
153 }
154 }
155
156 return st;
157}
158
159void
160mtMergeClauseList_free (mtMergeClauseList s)
161{
162 if (mtMergeClauseList_isDefined (s))
163 {
164 int i;
165
166 for (i = 0; i < s->nelements; i++) {
167 mtMergeClause_free (s->elements[i]);
168 }
169
170 sfree (s->elements);
171 sfree (s);
172 }
173}
174
This page took 1.493313 seconds and 5 git commands to generate.