[Date Prev][Date Next] [Thread Prev][Thread Next] [Date Index] [Thread Index]

Bug#412594: ITP: boolstuff -- A C++ library that provides a few operations on boolean expression binary trees



Package: wnpp
Owner: "Marc-Andre Lureau" <marcandre.lureau@gmail.com>
Severity: wishlist

* Package name    : BoolStuff
  Version         : 0.1.10
  Upstream Author : Pierre Sarrazin <sarrazip@sarrazip.com>
* URL             : http://perso.b2b2c.ca/sarrazip/dev/boolstuff.html
* License         : GPL
  Programming Lang: C, C++
  Description     : C++ library that supports a few operations on boolean _expression_ binary trees

BoolStuff is a C++ library that supports a few operations on boolean _expression_ binary trees. The main
features are:

* a simple boolean _expression_ parser (supports operators AND, OR and NOT, as well as parentheses);

* an algorithm to convert a boolean _expression_ binary tree into its Disjunctive Normal Form (this
algorithm supports the NOT operator);

* a function that determines if an _expression_ tree is in DNF.

-- System Information:
Debian Release: 4.0
  APT prefers testing
  APT policy: (500, 'testing')
Architecture: sparc (sparc64)
Shell:  /bin/sh linked to /bin/bash
Kernel: Linux 2.6.18-3-sparc64
Locale: LANG=en_US, LC_CTYPE=en_US (charmap=ISO-8859-1)


--
Marc-André Lureau, GSmartMix
Reply to: