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