summaryrefslogtreecommitdiff
path: root/doc/overview.html
diff options
context:
space:
mode:
Diffstat (limited to 'doc/overview.html')
-rw-r--r--doc/overview.html28
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>
+