| 1 |
|
| 2 |
MINIEXP/MINILISP |
| 3 |
---------------- |
| 4 |
|
| 5 |
Files <miniexp.h> and <miniexp.cpp> in directory |
| 6 |
<djvulibre-3.5/libdjvu/miniexp.h> implement the basic data |
| 7 |
structure of a lisp interpreter: s-expressions. |
| 8 |
|
| 9 |
S-expressions can be viewed as a simple and powerful |
| 10 |
alternative to XML. They are used in DjVu to handle |
| 11 |
annotations. Both the decoding api <ddjvuapi.h> and program |
| 12 |
<djvused> use s-expressions to describe the hidden text |
| 13 |
information and the navigation information (bookmarks.) |
| 14 |
|
| 15 |
Comments in file <miniexp.h> describe which s-expressions |
| 16 |
are supported, how they are represented in text files, and |
| 17 |
which functions are available to handle them. |
| 18 |
|
| 19 |
|
| 20 |
During the development of <miniexp.h> and <miniexp.cpp> it |
| 21 |
appeared that the best way to test s-expressions was to make |
| 22 |
the last step and program a complete lisp interpreter. |
| 23 |
This also makes a perfect example of using <miniexp.h>. |
| 24 |
|
| 25 |
The core interpreter is in file <minilisp.cpp>. |
| 26 |
Startup definitions are in file <minilisp.in>. |
| 27 |
Just type <make> to compile it. |
| 28 |
|
| 29 |
Exercise: speed up the interpreter by |
| 30 |
accelerating the function lookup(). |
| 31 |
|
| 32 |
- Leon Bottou, |
| 33 |
September 2005 |
| 34 |
|