diff options
| author | Jed Barber <jjbarber@y7mail.com> | 2021-01-23 02:38:49 +1100 |
|---|---|---|
| committer | Jed Barber <jjbarber@y7mail.com> | 2021-01-23 02:38:49 +1100 |
| commit | c7195329c60123b2363ba13863f6951a21d0ff57 (patch) | |
| tree | 35eb2388650888a4301f326812fa3e5554fff52b /doc/overview.html | |
| parent | 0b0c4df3dc7b94c139c5305ea0991a34f0c43238 (diff) | |
Implementation detail docs, some old notes removed
Diffstat (limited to 'doc/overview.html')
| -rw-r--r-- | doc/overview.html | 28 |
1 files changed, 28 insertions, 0 deletions
diff --git a/doc/overview.html b/doc/overview.html new file mode 100644 index 0000000..62189f8 --- /dev/null +++ b/doc/overview.html @@ -0,0 +1,28 @@ + +<!DOCTYPE html> + +<html lang="en"> + <head> + <meta charset="utf-8"> + <title>Overview - Packrat Docs</title> + <link href="default.css" rel="stylesheet"> + </head> + + <body> + + + <h2>Overview</h2> + + <a href="index.html">Return to Contents</a> + + + <p>Packrat is a parser combinator library that can handle left recursive + ambiguous grammars, and does so in polynomial time and space. It gets its + name from packrat parsing, an algorithm which involves memoizing all + intermediate parsing results in order to avoid exponential time complexity. + The library includes both parser combinators and simpler lexer combinators.</p> + + + </body> +</html> + |