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>
|
