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