1 2007-06-06 Ben Pfaff <blp@gnu.org>
3 * array.c (binary_search): Fix assertion.
5 2007-06-06 Ben Pfaff <blp@gnu.org>
7 Add error propagation layer. Patch #5916, slightly revised.
9 * automake.mk: Add new files.
15 2007-06-03 Ben Pfaff <blp@gnu.org>
17 Add ability for reverse iteration to tower code.
19 * tower.c (tower_last): New function.
20 (tower_prev): New function.
21 (abt_to_tower_node): New function.
22 (first_node): Use abt_to_tower_node.
23 (last_node): New function.
24 (next_ndoe): Use abt_to_tower_node.
25 (prev_node): New function.
27 2007-06-03 Ben Pfaff <blp@gnu.org>
29 * tower.c: Cache repeated lookups of a single tower element. This
30 turns such lookups into O(1) operations without harming the big-O
33 * tower.h (struct tower): Add members for caching.
35 * range-set.c (range_set_clone): New function.
37 * array.c (insert_range): New function.
38 (insert_element): New function.
39 (move_range): New function.
41 2007-04-25 Ben Pfaff <blp@gnu.org>
43 * model-checker.c: Don't use type sighandler_t, which is a GNU
44 extension. Reported by "Daniel E WILLIAMS"
45 <Daniel.E.Williams@state.or.us>.
47 2007-04-25 John Darrington <john@darrington.wattle.id.au>
49 * i18n.c: Fixed bug converting long strings
51 2007-04-22 Ben Pfaff <blp@gnu.org>
55 * ll.h (ll_for_each_reverse): New macro.
56 (ll_for_each_reverse_continue): New macro.
57 (ll_for_each_reverse_safe): New macro.
58 (ll_for_each_safe_reverse_continue): New macro.
59 (ll_for_each_reverse_preremove): New macro.
60 (ll_for_each_reverse_postremove): New macro.
61 (ll_remove__): Removed (dead code).
62 (ll_tail__): New macro.
63 (ll_prev__): New macro.
65 2007-04-22 Ben Pfaff <blp@gnu.org>
67 Implement model checker for testing purposes.
71 * automake.mk (src_libpspp_libpspp_a_SOURCES): Add
72 model-checker.[ch]. Alphabetize.
74 * model-checker.c: New file.
76 * model-checker.h: New file.
78 2007-04-03 Ben Pfaff <blp@gnu.org>
80 Apply patches #5828, #5837, #5841, #5843.
82 * abt.c (insert_relative): New function.
83 (abt_insert_after): New function.
84 (abt_insert_before): New function.
86 * range-map.c: New file.
88 * range-map.h: New file.
90 * range-set.c: New file.
92 * range-set.h: New file.
98 2007-04-01 Ben Pfaff <blp@gnu.org>
100 * bt.c: Need #include <limits.h>. Thanks to "John McCabe-Dansted"
101 <gmatht@gmail.com> for pointing this out.
103 2007-03-31 Ben Pfaff <blp@gnu.org>
107 * automake.mk (src_libpspp_libpspp_a_SOURCES): Add bt.c.
113 2007-03-30 Ben Pfaff <blp@gnu.org>
117 * automake.mk (src_libpspp_libpspp_a_SOURCES): Add deque.c.
119 * deque.h: Completely rewrote. Adapted client to new interface.
123 2007-03-25 Ben Pfaff <blp@gnu.org>
125 * automake.mk (src_libpspp_libpspp_a_SOURCES): Add
128 * pool.c (pool_zalloc): New function.
129 (pool_calloc): New function.
131 * sparse-array.c: New file.
133 * sparse-array.h: New file.
135 Mon Mar 5 20:55:49 CET 2007 John Darrington <john@darrington.wattle.id.au>
137 * i18n.c: Cast second argument of iconv using ICONV_CONST
139 2007-02-22 Ben Pfaff <blp@gnu.org>
141 * string.h: Don't include vsnprintf.h any more, because gnulib has
142 now absorbed it into string.h.
144 Thu Feb 22 12:25:52 CET 2007 John Darrington <john@darrington.wattle.id.au>
146 * syntax-gen.h syntax-gen.c: New files.
148 Sun Feb 18 11:21:41 2007 Ben Pfaff <blp@gnu.org>
150 * alloc.h: Remove useless parentheses in #if "defined" operator.
154 Tue Feb 6 20:00:13 2007 Ben Pfaff <blp@gnu.org>
156 * misc.h [!HAVE_ISINF] (isinf): Define only if isinf is not
157 defined as a macro, because mingw seems to have the macro without
159 [!HAVE_ISNAN] (isnan): Ditto, for symmetry only.
160 [!AHVE_FINITE] (finite): Ditto, for symmetry only.
162 Tue Feb 6 19:58:46 2007 Ben Pfaff <blp@gnu.org>
164 * compiler.h (PRINTF_FORMAT): Use __printf__ instead of printf to
165 avoid problem with "#define printf libintl_printf" that libintl is
167 (SCANF_FORMAT): Ditto, for symmetry only.
169 Tue Feb 6 19:47:10 2007 Ben Pfaff <blp@gnu.org>
171 * float-format.h: [FPREP_IEEE754] [WORDS_BIGENDIAN] Add missing
174 Wed Jan 24 21:13:32 2007 Ben Pfaff <blp@gnu.org>
180 * automake.mk: Add abt.c, abt.h to sources.
182 Sun Jan 14 21:44:18 2007 Ben Pfaff <blp@gnu.org>
184 * automake.mk: Add deque.h to sources.
188 Wed Jan 10 06:49:38 2007 Ben Pfaff <blp@gnu.org>
190 * automake.mk: Add heap.c, heap.h to sources.
196 Sun Dec 10 13:54:03 2006 Ben Pfaff <blp@gnu.org>
198 * str.c (ss_tokenize): Skip the first delimiter character
199 following the token. Otherwise, changing delimiters from token to
200 token can't have a sensible effect, because we'll get the previous
201 delimiter as part of the next token.
202 (ss_match_string): New function.
204 Sat Dec 9 18:48:55 2006 Ben Pfaff <blp@gnu.org>
206 * misc.h (macro range): Removed, as it was unused.
208 Sat Dec 9 07:19:01 WST 2006 John Darrington <john@darrington.wattle.id.au>
210 * array.c: Removed gratuitous #include
212 Thu Dec 7 20:33:23 WST 2006 John Darrington <john@darrington.wattle.id.au>
214 * getl.c getl.h : Changed signature of create function to take a
215 string indicating the initial include path.
217 Sun Dec 3 11:36:10 2006 Ben Pfaff <blp@gnu.org>
219 * str.h (SS_LITERAL_INITIALIZER): Cast the string literal to "char
220 *". This normally does nothing but when GCC's -Wwrite-strings is
221 used it fixes a warning that otherwise can't be avoided.
223 Sun Dec 3 11:35:35 2006 Ben Pfaff <blp@gnu.org>
225 * str.c (ss_alloc_substring_pool): New function.
226 (ss_alloc_uninit_pool) New function.
228 Sun Dec 3 11:28:06 2006 Ben Pfaff <blp@gnu.org>
230 * getl.h: (enum getl_syntax) New enumeration to distinguish
231 between "batch" and "interactive" in a clearer way than a bool.
232 (struct getl_interface) Add an arg to "read" to return the
233 intended syntax mode. Add an arg to "filter" to specify the
234 syntax mode of the line to filter.
236 * getl.c (do_read_line): Instead of returning the syntax type of
237 the line read based on whether the source itself is interactive,
238 return it based on whether the line itself should be treated as
239 having batch or interactive syntax. Also, adapt interface to the
240 new interfaces of lex_init() and getl_interface.
242 Wed Nov 29 19:35:44 WST 2006 John Darrington <john@darrington.wattle.id.au>
244 * getl.c getl.h: New files. Created interface from base of
245 language/line-buffer.[ch]
247 * msg-locator.c msg-locator.h: New files. Moved from
248 language/line-buffer.[ch]
250 Fri Nov 24 17:27:00 2006 Ben Pfaff <blp@gnu.org>
252 * misc.h: (min) Removed. All references updated to use MIN, from
253 minmax.h provided by gnulib.
254 (max) Ditto (for MAX).
256 Sun Nov 19 09:22:26 2006 Ben Pfaff <blp@gnu.org>
258 * str.c (ss_get_long): New function.
259 (ss_compare_case) Ditto.
261 (ss_equals_case) Ditto.
263 Tue Oct 31 19:28:19 2006 Ben Pfaff <blp@gnu.org>
265 * str.h: [!HAVE_STRCHR] Drop compatibility code, because now we
266 assume a C89 compliant library. (Gnulib makes this assumption so
267 we might as well too.)
268 [!HAVE_STRRCHR] Ditto.
270 Thu Oct 26 20:19:50 2006 Ben Pfaff <blp@gnu.org>
272 * automake.mk: Add the new files.
274 * legacy-encoding.c: New file.
276 * legacy-encoding.h: New file.
278 * float-format.c: New file.
280 * float-format.h: New file.
282 * integer-format.c: New file.
284 * integer-format.h: New file.
286 Sun Oct 15 09:49:50 WST 2006 John Darrington <john@darrington.wattle.id.au>
288 * hash.c hash.h: Added hsh_create_pool, a hash which uses a pool
289 for its memory allocation.
291 Mon Jul 31 15:49:46 2006 Ben Pfaff <blp@gnu.org>
293 * compiler.h: (macro CONST_FUNCTION) New macro.
294 (macro PURE_FUNCTION) New macro.
296 Sun Jul 16 21:07:35 2006 Ben Pfaff <blp@gnu.org>
298 * message.c: (static int messages_disabled) New variable.
299 (msg_emit) Don't emit the message if messages are disabled.
300 (msg_disable) New function.
301 (msg_enable) New function.
303 * str.c: (free_string) New function.
304 (ds_register_pool) New function.
305 (ds_unregister_pool) New function.
306 (ds_set_length) New function.
308 Mon Jul 10 17:26:58 WST 2006 John Darrington <john@darrington.wattle.id.au>
310 * llx.c: #included compiler.h and removed explicit preprocessor cruft.
312 Fri Jul 7 20:01:26 2006 Ben Pfaff <blp@gnu.org>
314 * automake.mk: (src_libpspp_libpspp_a_SOURCES) Add assertion.h.
316 * assertion.h: New file. Replaced usage of assert(0) and abort()
317 with NOT_REACHED() from this file throughout the source tree.
319 * message.c: (request_bug_report_and_abort) Revise message printed
320 to include request to include lines above the message, which
321 should include an assertion failure message in many cases.
322 (msg_assert_fail) Removed.
324 * message.h: (assert) Removed.
325 (request_bug_report_and_abort) Mark NO_RETURN.
327 Mon Jul 3 09:36:42 WST 2006 John Darrington <john@darrington.wattle.id.au>
329 * i18n.c: Made character conversion tolerant of failure to create the
330 necessary iconv structs.
332 Sat Jul 1 15:32:54 2006 Ben Pfaff <blp@gnu.org>
334 * automake.mk: (src_libpspp_libpspp_a_SOURCES) Add new files.
344 Sun Jun 25 22:35:28 2006 Ben Pfaff <blp@gnu.org>
346 Optimize rehashing: we know that none of the entries in the hash
347 table are equal, so we need not compare them to each other during
350 * hash.c: (locate_empty_entry) New function.
351 (rehash) Use locate_empty_entry() instead of
352 locate_matching_entry().
354 Fri Jun 9 14:03:29 2006 Ben Pfaff <blp@gnu.org>
356 Reform string library.
358 * str.c (ss_empty): New function. Replaces some uses of ls_init()
360 (ss_cstr) New function. Replaces some uses of ls_init().
361 (ss_buffer) New function. Replaces some uses of ls_init().
362 (ss_substr) New function.
363 (ss_head) New function.
364 (ss_tail) New function.
365 (ss_alloc_substring) New function. Replaces use of ls_create().
366 (ss_alloc_uninit) New function.
367 (ss_dealloc) New function. Replaces use of ls_destroy().
368 (ss_truncate) New function.
369 (ss_rtrim) New function.
370 (ss_ltrim) New function.
371 (ss_trim) New function.
372 (ss_chomp) New function.
373 (ss_separate) New function.
374 (ss_tokenize) New function.
375 (ss_advance) New function.
376 (ds_create) Renamed ds_init_cstr(). Updated all callers.
377 (ss_match_char) New function.
378 (ss_get_char) New function.
379 (ss_get_until) New function.
380 (ss_get_chars) New function.
381 (ss_is_empty) New function.
382 (ss_length) New function. Replaces ls_length().
383 (ss_data) New function. Replaces many uses of ls_c_str().
384 (ss_end) New function. Replaces ls_end().
385 (ss_at) New function.
386 (ss_first) New function.
387 (ss_last) New function.
388 (ss_span) New function.
389 (ss_cspan) New function.
390 (ss_compare) New function.
391 (ss_pointer_to_position) New function.
392 (ss_xstrdup) New function.
393 (ds_init) Renamed ds_init_empty(). All callers updated.
394 (ds_init_string) New function.
395 (ds_init_substring) Changed interface to take a struct substring.
397 (ds_init_cstr) New function. Replaces ds_create(). All callers
399 (ds_assign_substring) Changed interface to take a struct
400 substring. Updated all callers.
401 (ds_assign_buffer) Removed. Changed all callers to use
402 ds_assign_substring().
403 (ds_assign_c_str) Renamed ds_assign_cstr(). All callers updated.
404 (ds_ss) New function.
405 (ds_substr) New function.
406 (ds_head) New function.
407 (ds_tail) New function.
408 (ds_rtrim) New function. Replaces ds_rtrim_spaces(). All callers
410 (ds_ltrim) New function. Replaces ds_ltrim_spaces(). All callers
412 (ds_trim) New function. Replaces ds_trim_spaces(). All callers
414 (ds_rtrim_spaces) Removed.
415 (ds_ltrim_spaces) Removed.
416 (ds_trim_spaces) Removed.
417 (ds_separate) Changed interface to use substrings. All callers
419 (ds_tokenize) Changed interface to use substrings. All callers
421 (ds_c_str) Renamed ds_cstr(). All callers updated.
422 (ds_span) Changed interface to use substring for SKIP_SET and
423 dropped OFS. All callers updated.
424 (ds_cspan) Changed interface to use substring for STOP_SET and
425 dropped OFS. All callers updated.
426 (ds_find_char) New function.
427 (ds_compare) New function.
428 (ds_pointer_to_position) New function.
429 (ds_xstrdup) New function. Replaced all users of
430 xstrdup(ds_c_str(s)) by a call to this function.
431 (ds_gets) Renamed ds_read_line(). All callers updated.
432 (ds_get_config_line) Renamed ds_read_config_line(). All callers
434 (ds_puts) Renamed ds_put_cstr(). All callers updated.
435 (ds_put_substring) New function. Replaces ds_concat(). All
438 (ds_append_uninit) Renamed ds_put_uninit(). All callers updated.
439 (ds_printf) Renamed ds_put_format(). All callers updated.
440 (ds_vprintf) Renamed ds_put_vformat(). All callers updated.
441 (ds_putc) Renamed ds_put_char(). All callers updated.
442 (ds_putc_multiple) Renamed ds_put_char_multiple(). All callers
444 (ls_create) Removed. Replaced by ss_alloc_substring().
445 (ls_create_buffer) Removed. Replaced by ss_alloc_substring().
446 (ls_init) Removed. Replaced by ss_buffer().
447 (ls_shallow_copy) Removed. Just use assignment.
448 (ls_destroy) Removed. Replaced by ss_dealloc().
451 (ls_empty_p) Removed. Replaced by ss_is_empty().
453 (ls_end) Removed. Replaced by ss_end().
455 * str.h (struct fixed_string): Renamed struct substring, updated
457 (CC_SPACES) New macro.
462 (SS_EMPTY_INITIALIZER) Ditto.
463 (SS_LITERAL_INITIALIZER) Ditto.
464 (struct string) Removed string, length members. Add substring
466 (DS_INITIALIZER) Rename DS_EMPTY_INITIALIZER.
468 Tue May 30 19:45:12 WST 2006 John Darrington <john@darrington.wattle.id.au>
470 * i18n.c i18n.h: New files.
472 Tue May 16 06:50:35 2006 Ben Pfaff <blp@gnu.org>
474 * automake.mk (src/libpspp/version.c): Removed groff_font_path,
475 which is no longer used.
477 * message.c (request_bug_report_and_abort): Don't print
478 groff_font_path, which no longer exists.
480 * version.h (locale_dir): Removed groff_font_path.
482 Sun May 14 22:06:53 2006 Ben Pfaff <blp@gnu.org>
484 * str.c (spprintf): Moved definition of spprintf() here, from
487 * str.h: (nsprintf) Removed. Changed all users to use sprintf()
489 (nvsprintf) Removed. Changed all users to use vsprintf() instead.
491 Sun May 14 20:52:20 2006 Ben Pfaff <blp@gnu.org>
493 * str.c (ds_init): Remove `capacity' argument and just initialize
494 the string to a capacity of zero. Updated all callers.
496 Tue May 9 09:56:57 2006 Ben Pfaff <blp@gnu.org>
498 * va_copy.h: Removed. Now use va_copy() provided by gnulib
501 * automake.mk: (src_libpspp_libpspp_a_SOURCES) Removed va_copy.h.
503 Sun May 7 18:17:32 2006 Ben Pfaff <blp@gnu.org>
505 * pool.c (pool_vasprintf): New function.
506 (pool_asprintf) New function.
508 Sun May 7 17:09:54 2006 Ben Pfaff <blp@gnu.org>
510 * compiler.h: (macro WARN_UNUSED_RESULT) New macro.
512 Sun May 7 14:32:25 2006 Ben Pfaff <blp@gnu.org>
514 * va_copy.h: New header.
516 * str.c: Use header instead of inlining va_copy() macro
519 Sun May 7 10:06:29 WST 2006 John Darrington <john@darrington.wattle.id.au>
521 * array.c array.h: Constness of sort.
523 Thu May 4 18:01:37 WST 2006 John Darrington <john@darrington.wattle.id.au>
525 * message.c message.h: Added functions to create and copy a msg.
527 Tue May 2 15:41:50 2006 Ben Pfaff <blp@gnu.org>
529 * str.c (ds_append_uninit): No need to add 1 to arg passed to
530 ds_extend(), because the argument does not include space for a
531 null terminator. Also, fix warning.
533 Tue Apr 25 11:07:19 2006 Ben Pfaff <blp@gnu.org>
535 Finish reforming error message support. In this phase, move
536 message.c into libpspp.
538 * message.c: Move here from src/. Also remove a few unneeded
541 * automake.mk (src_libpspp_libpspp_a_SOURCES): Add message.c.
543 Tue Apr 25 10:54:44 2006 Ben Pfaff <blp@gnu.org>
545 Continue reforming error message support. In this phase, drop
546 actual message printing from core code, substituting a callback,
547 and add the callback to each UI. Also, move verbose_msg() into
550 * automake.mk (src_libpspp_libpspp_a_SOURCES): Added
551 verbose-msg.c, verbose-msg.h.
553 * verbose-msg.c: New file.
555 * verbose-msg.h: New file.
557 Mon Apr 24 17:26:47 2006 Ben Pfaff <blp@gnu.org>
559 Continue reforming error message support. In this phase, rename
560 all the message functions and types to start with "msg", except
561 for the ones that will be moving to other modules anyway.
563 All references to the identifiers below were updated likewise.
565 * message.h: (enum file_locator) Renamed `enum msg_locator'.
566 (struct error) Renamed `struct msg'.
567 (err_assert_fail) Renamed msg_assert_fail().
569 Sun Apr 23 22:07:06 2006 Ben Pfaff <blp@gnu.org>
571 Continue reforming error message support. In this phase, get rid
572 of message "titles" and put the message text in `struct error'.
573 Now `struct error' encapsulates a message more properly.
575 * message.h: (struct error) Remove `title' member. Add `text'
578 Sun Apr 16 20:43:35 2006 Ben Pfaff <blp@gnu.org>
580 Continue reforming error message support. In this phase, we
581 divide the classification of messages along "category" and
584 * message.h: (enum msg_class) Named this set of enumerations.
585 (enum msg_category) New enum: MSG_GENERAL, MSG_SYNTAX, MSG_DATA.
586 (enum msg_severity) New enum: MSG_ERROR, MSG_WARNING, MSG_NOTE.
587 (msg_class_to_category) New inline function.
588 (msg_class_to_severity) New inline function.
589 (msg_class_from_category_and_severity) New inline function.
590 (struct error) Removed `class' member, added `category',
591 `severity'. Updated all users of this struct to use the new
594 Sun Apr 16 20:33:19 2006 Ben Pfaff <blp@gnu.org>
596 * str.c (ds_vprintf): Don't try to write into the string if it is
599 Sun Apr 16 18:52:41 2006 Ben Pfaff <blp@gnu.org>
601 GNU standards require "file name" instead of "filename" in
602 documentation. It's nice for our code to follow the convention
605 * message.h: (struct file_locator) Rename filename member to
606 file_name. Updated all references.
608 Sun Apr 16 16:05:43 2006 Ben Pfaff <blp@gnu.org>
610 Continue reforming error message support. In this phase, we get
611 rid of VM() and the other msg() support for "verbosity", replacing
612 it by a new function verbose_msg().
614 * message.h: (enum ERR_CLASS_COUNT) Renamed ERR_CLASS_CNT.
615 (enum ERR_CLASS_MASK) Removed.
616 (enum ERR_VERBOSITY_SHIFT) Removed.
617 (enum ERR_VERBOSITY_MASK) Removed.
620 Sun Apr 16 11:48:07 2006 Ben Pfaff <blp@gnu.org>
622 Start reforming error message support. In this phase, we get rid
623 of "installation errors" and change all uses of msg() in the
624 output drivers to uses of error() or error_at_line().
626 * message.h: Remove IE, IS enums.
628 Mon Apr 3 11:10:21 2006 Ben Pfaff <blp@gnu.org>
630 * str.c: (ds_separate) Change interface for cleanliness and
631 consistency with ds_tokenize(), and rewrite to shorten and
632 simplify. Updated all callers.
633 (ds_tokenize) New function.
635 Fri Mar 31 10:38:46 2006 Ben Pfaff <blp@gnu.org>
637 Add freaderror() analogous to fwriteerror() in gnulib.
639 * freaderror.c: New file.
641 * freaderror.h: New file.
643 Thu Mar 30 16:15:37 2006 Ben Pfaff <blp@gnu.org>
645 * str.c: (ds_create) Adjust capacity selection.
646 (ds_init) Use MAX macro for clarity.
647 (ds_create_substr) Rewrote.
648 (ds_replace) Renamed ds_assign_c_str(), reimplemented. Changed
649 all callers to use a ds_assign_*() function.
650 (ds_init_substring) New function.
651 (ds_assign_string) New function.
652 (ds_assign_substring) New function.
653 (ds_assign_buffer) New function.
654 (ds_assign_c_str) New function.
655 (ds_truncate) Rewrote for clarity.
656 (ds_rpad) Reimplement in terms of ds_putc_multiple().
657 (ds_ltrim_spaces) Reimplement.
658 (ds_trim_spaces) New function.
659 (ds_separate) New function.
660 (ds_c_str) Make tolerant of null pointer, allowing static
661 initialization of strings.
662 (ds_find) Rename ds_span(), change interface.
663 (ds_n_find) Rename ds_cspan(), change interface.
664 (ds_at) New function.
665 (ds_first) Reimplement in terms of ds_at().
666 (remove_comment) New function.
667 (ds_get_config_line) Reimplement in terms of other functions.
668 Change type of LINE_NUMBER parameter. Updated all callers.
669 (ds_vprintf) Modify for clarity.
670 (ds_putc) Better to be safe than sorry.
671 (ds_putc_multiple) New function.
673 * str.h: (struct string) Reorder members.
674 (macro DS_INITIALIZER) New macro that can be used to initialize a
676 (ds_c_str) Remove inline version.
678 Tue Mar 28 13:49:11 WST 2006 John Darrington <john@darrington.wattle.id.au>
680 * str.[ch]: New functions ds_create_substr, ds_find, ds_n_find,
683 Sat Mar 4 12:59:01 2006 Ben Pfaff <blp@gnu.org>
685 * compiler.h: New file.
687 Sat Mar 4 11:55:16 2006 Ben Pfaff <blp@gnu.org>
689 * str.h: Now assume that sprintf() returns the correct value.
690 Always implement spprintf as a static inline function. Change
691 nsprintf, nvsprintf to simple macros that call sprintf, vsprintf.
693 * str.c: Remove spprintf, nsprintf, nvsprintf conditional
696 Thu Mar 2 08:40:33 WST 2006 John Darrington <john@darrington.wattle.id.au>
698 * Moved files from src directory