| 1 | [[tags:egg]] |
|---|
| 2 | == packrat |
|---|
| 3 | |
|---|
| 4 | |
|---|
| 5 | |
|---|
| 6 | A packrat parsing library |
|---|
| 7 | |
|---|
| 8 | [[toc:]] |
|---|
| 9 | |
|---|
| 10 | == Documentation |
|---|
| 11 | |
|---|
| 12 | |
|---|
| 13 | Packrat parsing is a memoizing, backtracking recursive-descent parsing technique that runs in time and space linear in the size of the input text. The technique was originally discovered by Alexander Birman in 1970 , and Bryan Ford took up the idea for his master's thesis in 2002. |
|---|
| 14 | |
|---|
| 15 | For detailed information on the technique, please see Bryan Ford's web page at [[http://pdos.csail.mit.edu/~baford/packrat/|http://pdos.csail.mit.edu/~baford/packrat/]]. |
|---|
| 16 | |
|---|
| 17 | A reference manual can be found here: [[http://bugs.call-cc.org/export/20226/release/4/packrat/doc/packrat.pdf|packrat.pdf]]. |
|---|
| 18 | |
|---|
| 19 | To use the packrat API, import the {{packrat}} module. |
|---|
| 20 | |
|---|
| 21 | == Repository |
|---|
| 22 | |
|---|
| 23 | This egg is hosted by the CHICKEN subversion server. You can check it out with |
|---|
| 24 | |
|---|
| 25 | $ svn co https://code.call-cc.org/svn/chicken-eggs/release/4/packrat |
|---|
| 26 | |
|---|
| 27 | You can use the {{anonymous}} user and empty password or authenticate |
|---|
| 28 | with your own user in case you have one. |
|---|
| 29 | |
|---|
| 30 | Note that the URL points to the CHICKEN 4 version, as the code |
|---|
| 31 | for CHICKEN 4 and CHICKEN 5 is the same (with some |
|---|
| 32 | {{cond-expand}}s). To avoid duplication of the `trunk' directory, |
|---|
| 33 | the {{/release/4/packrat/trunk}} directory has been kept as the |
|---|
| 34 | canonical development directory. Releases are published to the |
|---|
| 35 | CHICKEN version-specific directories |
|---|
| 36 | accordingly ({{/release/4/packrat/tags}} and |
|---|
| 37 | {{/release/5/packrat/tags}}). |
|---|
| 38 | |
|---|
| 39 | |
|---|
| 40 | == License |
|---|
| 41 | |
|---|
| 42 | |
|---|
| 43 | Copyright (c) 2004, 2005 Tony Garnock-Jones <tonyg@kcbbs.gen.nz> |
|---|
| 44 | Copyright (c) 2005 LShift Ltd. <query@lshift.net> |
|---|
| 45 | |
|---|
| 46 | Permission is hereby granted, free of charge, to any person |
|---|
| 47 | obtaining a copy of this software and associated documentation |
|---|
| 48 | files (the "Software"), to deal in the Software without |
|---|
| 49 | restriction, including without limitation the rights to use, copy, |
|---|
| 50 | modify, merge, publish, distribute, sublicense, and/or sell copies |
|---|
| 51 | of the Software, and to permit persons to whom the Software is |
|---|
| 52 | furnished to do so, subject to the following conditions: |
|---|
| 53 | |
|---|
| 54 | The above copyright notice and this permission notice shall be |
|---|
| 55 | included in all copies or substantial portions of the Software. |
|---|
| 56 | |
|---|
| 57 | THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, |
|---|
| 58 | EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF |
|---|
| 59 | MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND |
|---|
| 60 | NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS |
|---|
| 61 | BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN |
|---|
| 62 | ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN |
|---|
| 63 | CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE |
|---|
| 64 | SOFTWARE. |
|---|
| 65 | |
|---|
| 66 | == About this egg |
|---|
| 67 | |
|---|
| 68 | |
|---|
| 69 | === Author |
|---|
| 70 | |
|---|
| 71 | Tony Garnock-Jones |
|---|
| 72 | === Version history |
|---|
| 73 | |
|---|
| 74 | |
|---|
| 75 | ; 1.5 : CHICKEN 5 support (Mario Goulart) |
|---|
| 76 | ; 1.4 : .setup script fixes (felix) |
|---|
| 77 | ; 1.2 : Ported to CHICKEN 4 |
|---|
| 78 | ; 1.1 : Added use of srfi-1 |
|---|
| 79 | ; 1.0 : Initial release |
|---|
| 80 | |
|---|
