summaryrefslogtreecommitdiff
path: root/doc/memoize.html
blob: 780031b14bae16c68108bb01c2031178be33d32e (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
29
30
31
32

<!DOCTYPE html>

<html lang="en">
  <head>
    <meta charset="utf-8">
    <title>Memoization - Packrat Docs</title>
    <link href="default.css" rel="stylesheet">
  </head>

  <body>


  <h2>Memoization</h2>

  <a href="index.html">Return to Contents</a>


  <p><strong>CAUTION:</strong> This is implementation information and should not be
  relied upon in any way when using the library.</p>

  <p>All intermediate parsing results are memoized. This is automatic and
  unavoidable, and is necessary to make piecewise parsing possible.</p>

  <p>When piecewise parsing, the combinators that return partially complete
  results are used to determine what portion of the input must be passed
  forwards to allow calculating the full result when parsing future pieces.</p>


  </body>
</html>