Package: pyLisp-NG
ContentsFeaturesIntroductionInstallationUsageKnown BugsTODOChangesReferencesFeaturesA tiny Lisp dialect, easy to integrate into other Python projects.Includes an interactive Lisp interpreter.Expression introspection specifically designed for use in genetic
programming.IntroductionpyLisp-NG is an immediate descendant of PyLisp, which had its accidental birth
as a result of William Annis’ desire to build a CLIPS-like[1]syntax for a
simple expert system intended for the monitoring tool, Mom. As a result of Lisp
interest on the Python news group[2], William released the software and
announced it to the group[3].Several years later, the Evolver[4]and txEvolver[5]projects needed a
functional programming language implementation in Python, as inspecting
Python’s AST was too much of a hassle. The author wanted to distribute,
process, and manage evolutionary algorithms/programs across multiple remote
Twisted servers, and manipulating permutations of partial programs was much
easier to integrate with Twisted if the programs themselves could be evaluated
and introspected easily with Python.pyLisp-NG inherits PyLisp’s idiosyncratic charaateristics. For example, the
booleans are true and false and it doesn’t follow the convention that
everything that isn’t false is true (common to many Lisps). In fact, all
booleans in pyLisp-NG are based on fuzzy logic, so you can do trickier things.
Macros are, quite strangely, first class objects in PyLisp which maybe novel to
Lisps[6]:lisp> (setq foo 22)
22
lisp> ((macro (x) `(setq ,x (+ ,x 1))) foo)
23pyLisp-NG, like its predecessor, has no intent of becomming a full-fledged,
robust Lisp implementation. All progress is governed solely by the interest of
contributing developers; right now, that’s strictly for use as a genetic
programming tool.InstallationpyLisp-NG is setuptools-friendly; you can install it with the following:$ easy_install pyLisp-NGYou can also get the full source code from Launchpad:$ bzr lp:pylisp-ngThe latter option greatly encouraged for interested users, as the repository
contains extra files that are not included in the ditribution tarballs (such as
the test runner and test utils).UsageTo use the interpretter from a full checkout, do this:$ cd <branch directory>
$ ./bin/pylisp-ngIf you’ve installed with easy_install, and your Python scripts directory is in
your PATH, all you’ll need to do is this:$ pylisp-ngAt this point, you’ll be able to enter Lisp expressions:lisp> ((lambda (x) (* x x)) 2)
4
lisp>You can use the s-expression code from Python:>>> from pylispng import lisp
>>> l = lisp.SExpression('((lambda (x) (* x x)) 2)')
>>> str(l)
'((lambda (x) (* x x)) 2)'
>>> l.eval()
4Building an expression one symbol at a time or by adding chunks at a time:>>> l = lisp.SExpression()
>>> l.append('+')
>>> l.append('3')
>>> l.append('5')
>>> l.append('(* 3 3)')
>>> str(l)
'(+ 3 5 (* 3 3))'You can examine various properties of the s-expression:>>> l.eval()
17
>>> l.getDepth()
2
>>> len(l)
4
>>> l.getSize()
2Known BugsNone currently known.TODOsupport testing .l filessupport lisp interpreter tests in doctests?addhttp://www.biostat.wisc.edu/~annis/creations/PyLisp/tests.txtto testssplit up monolithic lisp.py file into separate filesreplace fragile interpreter that originally came with PyLisp with one based
on the Python interpretergraceful quitcommand historyauto-completionadd support for getting expressions by index (and thus slicing as well)add support for getting sub-expressionsChangesFrom PyLisp 1.17 to 2.0.0 (pyLisp-NG)Added introspection code that’s useful for genetic programming.A couple small bug fixes and some code cleanup.From PyLisp 0.0 to 1.17There doesn’t seem to be any history from which to extract code changes between
previous versions and 1.17.References[1]http://clipsrules.sourceforge.net/[2]http://mail.python.org/pipermail/python-list/2001-May/thread.html, search
the page for “lisp”[3]http://mail.python.org/pipermail/python-list/2001-May/084087.html[4]https://launchpad.net/evolver[5]https://launchpad.net/txevolver[6]Taken fromhttp://www.biostat.wisc.edu/~annis/creations/PyLisp/