Add heap data structure to src/libpspp, and a test to tests/libpspp.
[pspp-builds.git] / src / libpspp / ChangeLog
1 Wed Jan 10 06:49:38 2007  Ben Pfaff  <blp@gnu.org>
2
3         * automake.mk: Add heap.c, heap.h to sources.
4
5         * heap.c: New file.
6
7         * heap.h: New file.
8
9 Sun Dec 10 13:54:03 2006  Ben Pfaff  <blp@gnu.org>
10
11         * str.c (ss_tokenize): Skip the first delimiter character
12         following the token.  Otherwise, changing delimiters from token to
13         token can't have a sensible effect, because we'll get the previous
14         delimiter as part of the next token.
15         (ss_match_string): New function.
16
17 Sat Dec  9 18:48:55 2006  Ben Pfaff  <blp@gnu.org>
18
19         * misc.h (macro range): Removed, as it was unused.
20
21 Sat Dec  9 07:19:01 WST 2006 John Darrington <john@darrington.wattle.id.au>
22
23         * array.c: Removed gratuitous #include
24
25 Thu Dec  7 20:33:23 WST 2006 John Darrington <john@darrington.wattle.id.au>
26
27         * getl.c getl.h : Changed signature of create function to take a 
28         string indicating the initial include path.
29
30 Sun Dec  3 11:36:10 2006  Ben Pfaff  <blp@gnu.org>
31
32         * str.h (SS_LITERAL_INITIALIZER): Cast the string literal to "char
33         *".  This normally does nothing but when GCC's -Wwrite-strings is
34         used it fixes a warning that otherwise can't be avoided.
35
36 Sun Dec  3 11:35:35 2006  Ben Pfaff  <blp@gnu.org>
37
38         * str.c (ss_alloc_substring_pool): New function.
39         (ss_alloc_uninit_pool) New function.
40
41 Sun Dec  3 11:28:06 2006  Ben Pfaff  <blp@gnu.org>
42
43         * getl.h: (enum getl_syntax) New enumeration to distinguish
44         between "batch" and "interactive" in a clearer way than a bool.
45         (struct getl_interface) Add an arg to "read" to return the
46         intended syntax mode.  Add an arg to "filter" to specify the
47         syntax mode of the line to filter.
48
49         * getl.c (do_read_line): Instead of returning the syntax type of
50         the line read based on whether the source itself is interactive,
51         return it based on whether the line itself should be treated as
52         having batch or interactive syntax.  Also, adapt interface to the
53         new interfaces of lex_init() and getl_interface.
54
55 Wed Nov 29 19:35:44 WST 2006 John Darrington <john@darrington.wattle.id.au>
56
57         * getl.c getl.h: New files. Created interface from base of 
58         language/line-buffer.[ch]
59
60         * msg-locator.c msg-locator.h: New files. Moved from
61         language/line-buffer.[ch]
62
63 Fri Nov 24 17:27:00 2006  Ben Pfaff  <blp@gnu.org>
64
65         * misc.h: (min) Removed.  All references updated to use MIN, from
66         minmax.h provided by gnulib.
67         (max) Ditto (for MAX).
68
69 Sun Nov 19 09:22:26 2006  Ben Pfaff  <blp@gnu.org>
70
71         * str.c (ss_get_long): New function.
72         (ss_compare_case) Ditto.
73         (ss_equals) Ditto.
74         (ss_equals_case) Ditto.
75
76 Tue Oct 31 19:28:19 2006  Ben Pfaff  <blp@gnu.org>
77
78         * str.h: [!HAVE_STRCHR] Drop compatibility code, because now we
79         assume a C89 compliant library.  (Gnulib makes this assumption so
80         we might as well too.)
81         [!HAVE_STRRCHR] Ditto.
82
83 Thu Oct 26 20:19:50 2006  Ben Pfaff  <blp@gnu.org>
84
85         * automake.mk: Add the new files.
86
87         * legacy-encoding.c: New file.
88
89         * legacy-encoding.h: New file.
90
91         * float-format.c: New file.
92
93         * float-format.h: New file.
94
95         * integer-format.c: New file.
96
97         * integer-format.h: New file.
98
99 Sun Oct 15 09:49:50 WST 2006 John Darrington <john@darrington.wattle.id.au>
100
101         * hash.c hash.h: Added hsh_create_pool, a hash which uses a pool
102         for its memory allocation.
103
104 Mon Jul 31 15:49:46 2006  Ben Pfaff  <blp@gnu.org>
105
106         * compiler.h: (macro CONST_FUNCTION) New macro.
107         (macro PURE_FUNCTION) New macro.
108
109 Sun Jul 16 21:07:35 2006  Ben Pfaff  <blp@gnu.org>
110
111         * message.c: (static int messages_disabled) New variable.
112         (msg_emit) Don't emit the message if messages are disabled.
113         (msg_disable) New function.
114         (msg_enable) New function.
115
116         * str.c: (free_string) New function.
117         (ds_register_pool) New function.
118         (ds_unregister_pool) New function.
119         (ds_set_length) New function.
120
121 Mon Jul 10 17:26:58 WST 2006 John Darrington <john@darrington.wattle.id.au>
122
123         * llx.c: #included compiler.h and removed explicit preprocessor cruft.
124
125 Fri Jul  7 20:01:26 2006  Ben Pfaff  <blp@gnu.org>
126
127         * automake.mk: (src_libpspp_libpspp_a_SOURCES) Add assertion.h.
128         
129         * assertion.h: New file.  Replaced usage of assert(0) and abort()
130         with NOT_REACHED() from this file throughout the source tree.
131
132         * message.c: (request_bug_report_and_abort) Revise message printed
133         to include request to include lines above the message, which
134         should include an assertion failure message in many cases.
135         (msg_assert_fail) Removed.
136
137         * message.h: (assert) Removed.
138         (request_bug_report_and_abort) Mark NO_RETURN.
139
140 Mon Jul  3 09:36:42 WST 2006 John Darrington <john@darrington.wattle.id.au>
141
142         * i18n.c: Made character conversion tolerant of failure to create the 
143         necessary iconv structs.
144
145 Sat Jul  1 15:32:54 2006  Ben Pfaff  <blp@gnu.org>
146
147         * automake.mk: (src_libpspp_libpspp_a_SOURCES) Add new files.
148
149         * ll.c: New file.
150
151         * ll.h: New file.
152
153         * llx.c: New file.
154
155         * llx.h: New file.
156
157 Sun Jun 25 22:35:28 2006  Ben Pfaff  <blp@gnu.org>
158
159         Optimize rehashing: we know that none of the entries in the hash
160         table are equal, so we need not compare them to each other during
161         rehashing.
162         
163         * hash.c: (locate_empty_entry) New function.
164         (rehash) Use locate_empty_entry() instead of
165         locate_matching_entry().
166
167 Fri Jun  9 14:03:29 2006  Ben Pfaff  <blp@gnu.org>
168
169         Reform string library.
170         
171         * str.c (ss_empty): New function.  Replaces some uses of ls_init()
172         or ls_null().
173         (ss_cstr) New function.  Replaces some uses of ls_init().
174         (ss_buffer) New function.  Replaces some uses of ls_init().
175         (ss_substr) New function.
176         (ss_head) New function.
177         (ss_tail) New function.
178         (ss_alloc_substring) New function.  Replaces use of ls_create().
179         (ss_alloc_uninit) New function.
180         (ss_dealloc) New function.  Replaces use of ls_destroy().
181         (ss_truncate) New function.
182         (ss_rtrim) New function.
183         (ss_ltrim) New function.
184         (ss_trim) New function.
185         (ss_chomp) New function.
186         (ss_separate) New function.
187         (ss_tokenize) New function.
188         (ss_advance) New function.
189         (ds_create) Renamed ds_init_cstr().  Updated all callers.
190         (ss_match_char) New function.
191         (ss_get_char) New function.
192         (ss_get_until) New function.
193         (ss_get_chars) New function.
194         (ss_is_empty) New function.
195         (ss_length) New function.  Replaces ls_length().
196         (ss_data) New function.  Replaces many uses of ls_c_str().
197         (ss_end) New function.  Replaces ls_end().
198         (ss_at) New function.
199         (ss_first) New function.
200         (ss_last) New function.
201         (ss_span) New function.
202         (ss_cspan) New function.
203         (ss_compare) New function.
204         (ss_pointer_to_position) New function.
205         (ss_xstrdup) New function.
206         (ds_init) Renamed ds_init_empty().  All callers updated.
207         (ds_init_string) New function.
208         (ds_init_substring) Changed interface to take a struct substring.
209         Updated all callers.
210         (ds_init_cstr) New function.  Replaces ds_create().  All callers
211         updated.
212         (ds_assign_substring) Changed interface to take a struct
213         substring.  Updated all callers.
214         (ds_assign_buffer) Removed.  Changed all callers to use
215         ds_assign_substring().
216         (ds_assign_c_str) Renamed ds_assign_cstr().  All callers updated.
217         (ds_ss) New function.
218         (ds_substr) New function.
219         (ds_head) New function.
220         (ds_tail) New function.
221         (ds_rtrim) New function.  Replaces ds_rtrim_spaces().  All callers
222         updated.
223         (ds_ltrim) New function.  Replaces ds_ltrim_spaces().  All callers
224         updated.
225         (ds_trim) New function.  Replaces ds_trim_spaces().  All callers
226         updated.
227         (ds_rtrim_spaces) Removed.
228         (ds_ltrim_spaces) Removed.
229         (ds_trim_spaces) Removed.
230         (ds_separate) Changed interface to use substrings.  All callers
231         updated.
232         (ds_tokenize) Changed interface to use substrings.  All callers
233         updated.
234         (ds_c_str) Renamed ds_cstr().  All callers updated.
235         (ds_span) Changed interface to use substring for SKIP_SET and
236         dropped OFS.  All callers updated.
237         (ds_cspan) Changed interface to use substring for STOP_SET and
238         dropped OFS.  All callers updated.
239         (ds_find_char) New function.
240         (ds_compare) New function.
241         (ds_pointer_to_position) New function.
242         (ds_xstrdup) New function.  Replaced all users of
243         xstrdup(ds_c_str(s)) by a call to this function.
244         (ds_gets) Renamed ds_read_line().  All callers updated.
245         (ds_get_config_line) Renamed ds_read_config_line().  All callers
246         updated.
247         (ds_puts) Renamed ds_put_cstr().  All callers updated.
248         (ds_put_substring) New function.  Replaces ds_concat().  All
249         callers updated.
250         (ds_concat) Removed.
251         (ds_append_uninit) Renamed ds_put_uninit().  All callers updated.
252         (ds_printf) Renamed ds_put_format().  All callers updated.
253         (ds_vprintf) Renamed ds_put_vformat().  All callers updated.
254         (ds_putc) Renamed ds_put_char().  All callers updated.
255         (ds_putc_multiple) Renamed ds_put_char_multiple().  All callers
256         updated.
257         (ls_create) Removed.  Replaced by ss_alloc_substring().
258         (ls_create_buffer) Removed.  Replaced by ss_alloc_substring().
259         (ls_init) Removed.  Replaced by ss_buffer().
260         (ls_shallow_copy) Removed.  Just use assignment.
261         (ls_destroy) Removed.  Replaced by ss_dealloc().
262         (ls_null) Removed.
263         (ls_null_p) Removed.
264         (ls_empty_p) Removed.  Replaced by ss_is_empty().
265         (ls_c_str) Removed.
266         (ls_end) Removed.  Replaced by ss_end().
267
268         * str.h (struct fixed_string): Renamed struct substring, updated
269         all users.
270         (CC_SPACES) New macro.
271         (CC_DIGITS) Ditto.
272         (CC_XDIGITS) Ditto.
273         (CC_LETTERS) Ditto.
274         (CC_ALNUM) Ditto.
275         (SS_EMPTY_INITIALIZER) Ditto.
276         (SS_LITERAL_INITIALIZER) Ditto.
277         (struct string) Removed string, length members.  Add substring
278         member.
279         (DS_INITIALIZER) Rename DS_EMPTY_INITIALIZER.
280
281 Tue May 30 19:45:12 WST 2006 John Darrington <john@darrington.wattle.id.au>
282
283         * i18n.c i18n.h: New files.
284
285 Tue May 16 06:50:35 2006  Ben Pfaff  <blp@gnu.org>
286
287         * automake.mk (src/libpspp/version.c): Removed groff_font_path,
288         which is no longer used.
289
290         * message.c (request_bug_report_and_abort): Don't print
291         groff_font_path, which no longer exists.
292
293         * version.h (locale_dir): Removed groff_font_path.
294
295 Sun May 14 22:06:53 2006  Ben Pfaff  <blp@gnu.org>
296
297         * str.c (spprintf): Moved definition of spprintf() here, from
298         str.h.
299
300         * str.h: (nsprintf) Removed.  Changed all users to use sprintf()
301         instead.
302         (nvsprintf) Removed.  Changed all users to use vsprintf() instead.
303
304 Sun May 14 20:52:20 2006  Ben Pfaff  <blp@gnu.org>
305
306         * str.c (ds_init): Remove `capacity' argument and just initialize
307         the string to a capacity of zero.  Updated all callers.
308
309 Tue May  9 09:56:57 2006  Ben Pfaff  <blp@gnu.org>
310
311         * va_copy.h: Removed.  Now use va_copy() provided by gnulib
312         instead.
313
314         * automake.mk: (src_libpspp_libpspp_a_SOURCES) Removed va_copy.h.
315
316 Sun May  7 18:17:32 2006  Ben Pfaff  <blp@gnu.org>
317
318         * pool.c (pool_vasprintf): New function.
319         (pool_asprintf) New function.
320
321 Sun May  7 17:09:54 2006  Ben Pfaff  <blp@gnu.org>
322
323         * compiler.h: (macro WARN_UNUSED_RESULT) New macro.
324
325 Sun May  7 14:32:25 2006  Ben Pfaff  <blp@gnu.org>
326
327         * va_copy.h: New header.
328
329         * str.c: Use header instead of inlining va_copy() macro
330         implementation.
331
332 Sun May  7 10:06:29 WST 2006 John Darrington <john@darrington.wattle.id.au>
333
334         * array.c array.h: Constness of sort.
335
336 Thu May  4 18:01:37 WST 2006 John Darrington <john@darrington.wattle.id.au>
337
338         * message.c message.h: Added functions to create and copy a msg.
339
340 Tue May  2 15:41:50 2006  Ben Pfaff  <blp@gnu.org>
341
342         * str.c (ds_append_uninit): No need to add 1 to arg passed to
343         ds_extend(), because the argument does not include space for a
344         null terminator.  Also, fix warning.
345
346 Tue Apr 25 11:07:19 2006  Ben Pfaff  <blp@gnu.org>
347
348         Finish reforming error message support.  In this phase, move
349         message.c into libpspp.
350         
351         * message.c: Move here from src/.  Also remove a few unneeded
352         headers.
353
354         * automake.mk (src_libpspp_libpspp_a_SOURCES): Add message.c. 
355
356 Tue Apr 25 10:54:44 2006  Ben Pfaff  <blp@gnu.org>
357
358         Continue reforming error message support.  In this phase, drop
359         actual message printing from core code, substituting a callback,
360         and add the callback to each UI.  Also, move verbose_msg() into
361         its own module.
362
363         * automake.mk (src_libpspp_libpspp_a_SOURCES): Added
364         verbose-msg.c, verbose-msg.h.
365
366         * verbose-msg.c: New file.
367
368         * verbose-msg.h: New file.
369
370 Mon Apr 24 17:26:47 2006  Ben Pfaff  <blp@gnu.org>
371
372         Continue reforming error message support.  In this phase, rename
373         all the message functions and types to start with "msg", except
374         for the ones that will be moving to other modules anyway.
375
376         All references to the identifiers below were updated likewise.
377         
378         * message.h: (enum file_locator) Renamed `enum msg_locator'.
379         (struct error) Renamed `struct msg'.
380         (err_assert_fail) Renamed msg_assert_fail().
381
382 Sun Apr 23 22:07:06 2006  Ben Pfaff  <blp@gnu.org>
383
384         Continue reforming error message support.  In this phase, get rid
385         of message "titles" and put the message text in `struct error'.
386         Now `struct error' encapsulates a message more properly.
387         
388         * message.h: (struct error) Remove `title' member.  Add `text'
389         member.
390         
391 Sun Apr 16 20:43:35 2006  Ben Pfaff  <blp@gnu.org>
392
393         Continue reforming error message support.  In this phase, we
394         divide the classification of messages along "category" and
395         "severity" axes.
396
397         * message.h: (enum msg_class) Named this set of enumerations.
398         (enum msg_category) New enum: MSG_GENERAL, MSG_SYNTAX, MSG_DATA.
399         (enum msg_severity) New enum: MSG_ERROR, MSG_WARNING, MSG_NOTE.
400         (msg_class_to_category) New inline function.
401         (msg_class_to_severity) New inline function.
402         (msg_class_from_category_and_severity) New inline function.
403         (struct error) Removed `class' member, added `category',
404         `severity'.  Updated all users of this struct to use the new
405         members.
406
407 Sun Apr 16 20:33:19 2006  Ben Pfaff  <blp@gnu.org>
408
409         * str.c (ds_vprintf): Don't try to write into the string if it is
410         null.
411
412 Sun Apr 16 18:52:41 2006  Ben Pfaff  <blp@gnu.org>
413
414         GNU standards require "file name" instead of "filename" in
415         documentation.  It's nice for our code to follow the convention
416         too.
417         
418         * message.h: (struct file_locator) Rename filename member to
419         file_name.  Updated all references.
420
421 Sun Apr 16 16:05:43 2006  Ben Pfaff  <blp@gnu.org>
422
423         Continue reforming error message support.  In this phase, we get
424         rid of VM() and the other msg() support for "verbosity", replacing
425         it by a new function verbose_msg().
426
427         * message.h: (enum ERR_CLASS_COUNT) Renamed ERR_CLASS_CNT.
428         (enum ERR_CLASS_MASK) Removed.
429         (enum ERR_VERBOSITY_SHIFT) Removed.
430         (enum ERR_VERBOSITY_MASK) Removed.
431         (macro VM) Removed.
432
433 Sun Apr 16 11:48:07 2006  Ben Pfaff  <blp@gnu.org>
434
435         Start reforming error message support.  In this phase, we get rid
436         of "installation errors" and change all uses of msg() in the
437         output drivers to uses of error() or error_at_line().
438
439         * message.h: Remove IE, IS enums.
440
441 Mon Apr  3 11:10:21 2006  Ben Pfaff  <blp@gnu.org>
442
443         * str.c: (ds_separate) Change interface for cleanliness and
444         consistency with ds_tokenize(), and rewrite to shorten and
445         simplify.  Updated all callers.
446         (ds_tokenize) New function.
447
448 Fri Mar 31 10:38:46 2006  Ben Pfaff  <blp@gnu.org>
449
450         Add freaderror() analogous to fwriteerror() in gnulib.
451
452         * freaderror.c: New file.
453
454         * freaderror.h: New file.
455
456 Thu Mar 30 16:15:37 2006  Ben Pfaff  <blp@gnu.org>
457
458         * str.c: (ds_create) Adjust capacity selection.
459         (ds_init) Use MAX macro for clarity.
460         (ds_create_substr) Rewrote.
461         (ds_replace) Renamed ds_assign_c_str(), reimplemented.  Changed
462         all callers to use a ds_assign_*() function.
463         (ds_init_substring) New function.
464         (ds_assign_string) New function.
465         (ds_assign_substring) New function.
466         (ds_assign_buffer) New function.
467         (ds_assign_c_str) New function.
468         (ds_truncate) Rewrote for clarity.
469         (ds_rpad) Reimplement in terms of ds_putc_multiple().
470         (ds_ltrim_spaces) Reimplement.
471         (ds_trim_spaces) New function.
472         (ds_separate) New function.
473         (ds_c_str) Make tolerant of null pointer, allowing static
474         initialization of strings.
475         (ds_find) Rename ds_span(), change interface.
476         (ds_n_find) Rename ds_cspan(), change interface.
477         (ds_at) New function.
478         (ds_first) Reimplement in terms of ds_at().
479         (remove_comment) New function.
480         (ds_get_config_line) Reimplement in terms of other functions.
481         Change type of LINE_NUMBER parameter.  Updated all callers.
482         (ds_vprintf) Modify for clarity.
483         (ds_putc) Better to be safe than sorry.
484         (ds_putc_multiple) New function.
485
486         * str.h: (struct string) Reorder members.
487         (macro DS_INITIALIZER) New macro that can be used to initialize a
488         string (as empty).
489         (ds_c_str) Remove inline version.
490
491 Tue Mar 28 13:49:11 WST 2006 John Darrington <john@darrington.wattle.id.au>
492
493         * str.[ch]: New functions ds_create_substr, ds_find, ds_n_find, 
494         ds_ltrim_spaces
495
496 Sat Mar  4 12:59:01 2006  Ben Pfaff  <blp@gnu.org>
497
498         * compiler.h: New file.
499
500 Sat Mar  4 11:55:16 2006  Ben Pfaff  <blp@gnu.org>
501
502         * str.h: Now assume that sprintf() returns the correct value.
503         Always implement spprintf as a static inline function.  Change
504         nsprintf, nvsprintf to simple macros that call sprintf, vsprintf.
505
506         * str.c: Remove spprintf, nsprintf, nvsprintf conditional
507         definitions.
508
509 Thu Mar  2 08:40:33 WST 2006 John Darrington <john@darrington.wattle.id.au>
510         
511         * Moved files from src directory