summaryrefslogtreecommitdiff
path: root/doc/overview.html
blob: 62189f8a56b514b74b7c83209026775653098124 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
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>