ChangeLog

2011-06-10  Alexandre Duret-Lutz  <adl@lrde.epita.fr>

	* src/bddop.c (apply_rec, appquant_rec): Improve caching by
	reordering operands of commutative operators.

2011-06-09  Alexandre Duret-Lutz  <adl@lrde.epita.fr>

	Remove some valgrind warnings about uninitialized memory when
	BddCache_lookup return an entry from a Not operation.

	* src/bddop.c (apply_rec, simplify_rec): When checking the cache
	entry, always check entry->a and entry->c before checking
	entry->b, because the "not_rec()" function does not initialize
	the latter.

2011-06-07  Alexandre Duret-Lutz  <adl@lrde.epita.fr>

	* examples/cmilner/cmilner.c (A, transitions, initial_state)
	(reachable_states, has_deadlocks): Declare as static functions,
	to suppress a GCC warning.

2011-04-30  Alexandre Duret-Lutz  <adl@lrde.epita.fr>

	Inline the "is bdd constant" check performed in copies/constructors.

	This avoids a library call to bdd_addref or bdd_delref.

	* src/kernel.c (bdd_delref_nc, bdd_addref_nc): New function,
	that work only on BDD that are not constant.
	* src/cpext.cxx (bdd::operator=): Move...
	* src/bdd.hh (bdd::operator=): ... here.
	(bdd::bdd, bdd::~bdd, bdd::operator=): Inline the "is bdd constant"
	check and call bdd_delref_nc/bdd_addref_nc only otherwise.

2011-04-30  Alexandre Duret-Lutz  <adl@lrde.epita.fr>

	Hint gcc about likely/unlikely branches.

	* src/bdd.h (__likely, __unlikely): Introduce these two macros.
	* src/bddop.c, src/kerner.c: Use them in many situations.

2011-04-30  Alexandre Duret-Lutz  <adl@lrde.epita.fr>

	* src/pairs.c (bdd_pairalloc): Fix prototype.

2011-04-10  Alexandre Duret-Lutz  <adl@lrde.epita.fr>

	Fix some warnings reported by gcc.

	* buddy/src/kernel.c (errorstrings): Mark these as const.
	* buddy/src/reorder.c (reorder_gbc): Fix prototype.
	(siftTestCmp): Add missing const in cast.
	(bdd_reorder_auto): Actually call bdd_reorder_ready().

2011-04-10  Alexandre Duret-Lutz  <adl@lrde.epita.fr>

	Add support for --enable-devel and similar macros.

	* m4/debug.m4: Rename to ...
	* m4/bdebug.m4: ... this.
	* m4/debug.m4, m4/devel.m4, m4/gccoptim.m4, m4/ndebug.m4: New file.
	* m4/gccwarns.m4: Fix usage of cache variable.  Fix shell
	syntax.  Do not check for -Waggregate-return.  Update CFLAGS.
	* configure.ac: Adjust to handle --enable-devel and similar macros
	in the same way as Spot.

2011-04-04  Alexandre Duret-Lutz  <adl@lrde.epita.fr>

	Tag functions with attributes pure, const, or noreturn.

	* src/bdd.h (__purefn, __constfn, __noreturnfn): Define
	new macros.
	* src/bdd.h, src/bddio.c, src/bvec.h, src/imatrix.h: Use them
	to tag many functions as suggested by -Wsuggest-attribute=pure,
	-Wsuggest-attribute=const, -Wsuggest-attribute=noreturn.

2011-04-04  Alexandre Duret-Lutz  <adl@lrde.epita.fr>

	Remove more sanity checks when NDEBUG is set.

	* src/kernel.h (CHECKnc): New macro.
	* src/kernel.c (bdd_var, bdd_low, bdd_high, bdd_ithvar,
	bdd_nithvar): Use it.

2011-04-03  Alexandre Duret-Lutz  <adl@lrde.epita.fr>

	* src/kernel.h (CHECK, CHECKa, CHECKn): Disable if NDEBUG is set.

2011-04-03  Alexandre Duret-Lutz  <adl@lrde.epita.fr>

	Fix declaration of bddproduced.

	* src/reorder.c (bddproduced): Declare a longint, to match
	the definition in kerner.c.

2011-04-03  Alexandre Duret-Lutz  <adl@lrde.epita.fr>

	* buddy/src/kernel.c (bdd_addref, bdd_delref): Disable sanity
	checks when compiled with NDEBUG.

2011-02-27  Alexandre Duret-Lutz  <adl@lrde.epita.fr>

	* examples/cmilner/Makefile.am (cmilner_LDADD): Link with -lm, to
	find the pow() function.

2010-11-07  Alexandre Duret-Lutz  <adl@lrde.epita.fr>

	* src/bddop.c (bdd_setxor): New function.
	* src/bdd.h (bdd_setxor): New function.

2010-01-22  Alexandre Duret-Lutz  <adl@lrde.epita.fr>

	Get rid of some "deprecated conversion from string constant to
	`char*'" warnings.

	* examples/bddcalc/parser_.h (yyerror): Declare the format
	as a "const char*".
	* examples/bddcalc/parser.yxx (yyerror): Likewise.

2010-01-21  Alexandre Duret-Lutz  <adl@lrde.epita.fr>

	* src/bddio.c (bdd_load): Check the return value of fscanf() to
	kill a warning.

2009-11-23  Alexandre Duret-Lutz  <adl@lrde.epita.fr>

	Introduce bdd_satprefix, to speedup spot::minato().

	* src/bdd.h (bdd_satprefix): New function.
	* src/bddop.c (bdd_satprefix, bdd_sat_prefixrec): New functions.

2009-10-01  Alexandre Duret-Lutz  <adl@lrde.epita.net>

	Fix the previous patch in reorder.c: I missread the
	function name in the Clang report...

	* src/reorder.c (reorder_win3): Do initialize THIS.
	(reorder_win3ite): Do not initialize THIS, its
	initial value is never read.

2009-09-07  Alexandre Duret-Lutz  <adl@lrde.epita.fr>

	Fix some issues reported by LLVM/Clang's static analyser.

	* src/bddop.c (bdd_operator_varresize): Do not write into
	quantvarset if it could not be allocated.
	* src/reorder.c (reorder_win3): Do not initialize THIS, its
	initial value is never read.

2009-08-28  Alexandre Duret-Lutz  <adl@lrde.epita.fr>

	* configure.ac: Switch from Libtool 1.5.x to Libtool 2.x, and
	add an AC_CONFIG_MACRO_DIR call.

2009-06-12  Guillaume Sadegh  <sadegh@lrde.epita.fr>

	Adjust to support the Intel compiler (icc).

	* configure.ac: Adjust to call...
	* m4/intel.m4: ...this new macro.

2008-03-13  Alexandre Duret-Lutz  <adl@lrde.epita.fr>

	* src/bddtest.cxx: Include <cstdlib> to compile with g++-4.3.

2007-09-19  Alexandre Duret-Lutz  <adl@gnu.org>

	* src/kernel.c (bdd_default_gbchandler): Log garbage collection to
	stderr, not stdout.  Reported by Kristin Yvonne Rozier
	<kyrozier@cs.rice.edu>.

2004-07-23  Alexandre Duret-Lutz  <adl@src.lip6.fr>

	* configure.ac: Call AC_LIBTOOL_WIN32_DLL
	* src/Makefile.am (libbdd_la_LDFLAGS): Add -no-undefined.

2004-07-12  Alexandre Duret-Lutz  <adl@src.lip6.fr>

	* examples/bddcalc/parser.yxx (actionSeq, varlist): Rewrite as
	left-recursive rules.

2004-06-28  Alexandre Duret-Lutz  <adl@src.lip6.fr>

	Merge BuDDy 2.3.
	* examples/calculator/, examples/internal/: Were renamed as ...
	* examples/bddcalc/, examples/bddtest/: ... these.
	* configure.ac: Adjust version and output Makefiles.
	* examples/Makefile.am (SUBDIRS): Adjust subdir renaming.
	* examples/cmilner/milner.c, examples/fdd/statespace.cxx: Were
	renamed as ...
	* examples/cmilner/cmilner.c, examples/fdd/fdd.cxx: ... these.
	* examples/cmilner/Makefile.am, examples/fdd/Makefile.am: Adjust
	accordingly.
	* src/Makefile.am (AM_CPPFLAGS): Define VERSION.

2004-01-07  Alexandre Duret-Lutz  <adl@src.lip6.fr>

	* src/bddop.c (bdd_support): Free supportSet if it needs to be
	reallocated.  This fixes a memory leak reported by
	Souheib.Baarir@lip6.fr.

2003-11-14  Alexandre Duret-Lutz  <adl@src.lip6.fr>

	* examples/Makefile.def (AM_CPPFLAGS): Add -I$(srcdir).

2003-08-06  Alexandre Duret-Lutz  <aduret@src.lip6.fr>

	* doc/Makefile.am (EXTRA_DIST): Replace buddy.ps by buddy.pdf
	(the latter has been rebuilt and on Jrn's request it explicitly
	mentions the differences with the 2.2 manual).

	* src/bddop.c (bdd_forallcomp, bdd_uniquecomp): Fix documentation.

2003-07-17  Alexandre Duret-Lutz  <aduret@src.lip6.fr>

	* src/bdd.h (bdd_existcomp, bdd_forallcomp,
	bdd_uniquecomp, bdd_appexcomp, bdd_appallcomp,
	bdd_appunicomp): Declare for C and C++.
	* src/bddop.c (CACHEID_EXISTC, CACHEID_FORALLC,
	CACHEID_UNIQUEC, CACHEID_APPEXC, CACHEID_APPALC,
	CACHEID_APPUNCC): New macros.
	(quatvarsetcomp): New variables.
	(varset2vartable): Take a second argument to indicate negation,
	set quatvarsetcomp.
	(INVARSET): Honor quatvarsetcomp.
	(quantify): New function, extracted from bdd_exist, bdd_forall,
	and bdd_appunicomp.
	(bdd_exist, bdd_forall, bdd_appunicomp): Use quantify.
	(bdd_existcomp, bdd_forallcomp, bdd_appunicompcomp): New functions.
	(appquantify): New function, extracted from bdd_appex, bdd_appall,
	and bdd_appuni.
	(bdd_appex, bdd_appall, bdd_appuni): Use appquantify.
	(bdd_appexcomp, bdd_appallcomp, bdd_appunicomp): New functions.

	* src/bddop.c (bdd_support): Return bddtrue when the support
	is empty, because variable sets are conjunctions.

2003-05-22  Alexandre Duret-Lutz  <aduret@src.lip6.fr>

	* src/pairs.c (bdd_mergepairs): New function.
	(bdd_copypair): Revert 2003-05-20's change.  Use bdd_addref
	to copy result variables.
	* src/bdd.h (BDD_INVMERGE): New error code.
	(bdd_mergepairs): Declare.
	* src/kernel.c (errorstrings): Add string of BDDINV.

	* src/bddop.c (bdd_simplify): Typo in doc, s/domaine/domain/.

2003-05-20  Alexandre Duret-Lutz  <aduret@src.lip6.fr>

	* src/pairs.c (bdd_copypair): Use memcpy to copy from->result,
	and correctly copy p->last from from->last.

	* src/pairs.c (bdd_setbddpair): Fix prototype in documentation.

2003-05-19  Alexandre Duret-Lutz  <aduret@src.lip6.fr>

	* src/bdd.h: Declare bdd_copypair().
	* src/pairs.c (bdd_copypair, bdd_pairalloc): New functions.
	(bdd_newpair): Use bdd_pairalloc.

2003-05-12  Alexandre Duret-Lutz  <aduret@src.lip6.fr>

	* src/kernel.c (bdd_default_errhandler): Call abort(), not exit(1).

2003-05-07  Alexandre Duret-Lutz  <aduret@src.lip6.fr>

	* src/bddop.c (bdd_allsat): Fix description.

2003-05-05  Alexandre Duret-Lutz  <aduret@src.lip6.fr>

	* configure.ac: Output config.h.
	* src/kernel.h: Include it.
	* src/Makefile.am (AM_CPPFLAGS): New variable.

	* configure.ac, Makefile.am, src/Makefile.am, doc/Makefile.am,
	examples/Makefile.am, examples/Makefile.def,
	examples/adder/Makefile.am, examples/calculator/Makefile.am,
	examples/cmilner/Makefile.am, examples/fdd/Makefile.am,
	examples/internal/Makefile.am, examples/milner/Makefile.am,
	examples/money/Makefile.am, examples/queen/Makefile.am,
	examples/solitar/Makefile.am, m4/debug.m4, m4/gccwarns.m4,
	ChangeLog, INSTALL: New files.
	* config, makefile, src/makefile, doc/makefile,
	examples/adder/makefile, examples/calculator/makefile
	examples/cmilner/makefile, examples/fdd/makefile,
	examples/internal/makefile, examples/milner/makefile,
	examples/money/makefile, examples/queen/makefile,
	examples/solitare/makefile : Delete.
	* examples/adder/adder.cxx, examples/fdd/statespace.cxx,
	examples/internal/bddtest.cxx, examples/milner/milner.cxx,
	examples/money/money.cxx, examples/queen/queen.cxx,
	examples/solitare/solitare.cxx: Include iostream.
	* examples/calculator/parser.y: Rename as ...
	* examples/calculator/parser.yxx: ... this.  Remove spurious
	comas in %token, %right, and %left arguments.
	* examples/calculator/parser.h: Rename as ...
	* examples/calculator/parser_.h: ... this, because the bison
	rule with output parser.h (not tokens.h) from parser.y.
	* examples/calculator/lexer.l: Rename as ...
	* examples/calculator/lexer.lxx: ... this.  Include parser.h
	instead of tokens.h.
	* examples/calculator/slist.h
	(voidSList::voisSListElem, SList::ite): Fix friend usage.
	* src/kernel.h (DEFAULT_CLOCK): Default to 60 if not already
	defined.
	* README: Update build instruction, and file listing.