From f13f1dd45ee954e9d9126ae3f398891b599b01f5 Mon Sep 17 00:00:00 2001 From: Jedidiah Barber Date: Mon, 28 Jun 2021 00:28:10 +1200 Subject: Fixed external link styling in Packrat article --- project/templates/packrat.html | 12 ++++++++---- 1 file changed, 8 insertions(+), 4 deletions(-) (limited to 'project') diff --git a/project/templates/packrat.html b/project/templates/packrat.html index 17dbfc0..221b2cc 100644 --- a/project/templates/packrat.html +++ b/project/templates/packrat.html @@ -13,7 +13,7 @@

Packrat Parser Combinator Library

Git repository: Link
-Paper this was based on: Link

+Paper this was based on: Link

2/2/2021
@@ -21,7 +21,9 @@ Paper this was based on: recursive descent parsing. They are higher order functions that can be combined in modular ways to create a desired parser.

+functionality from +recursive descent parsing. They are higher order functions that can be combined in modular ways +to create a desired parser.

However they also inherit the drawbacks of recursive descent parsing, and in particular recursive descent parsing with backtracking. If the grammar that the parser is designed to accept contains @@ -90,8 +92,10 @@ provide a good general impression.

More thorough documentation is provided in the /doc directory.

-

The name of the library comes from packrat parsing which is a parsing algorithm that avoids exponential time complexity by memoizing all intermediate results. As that is what this library does, both so as to reduce the time complexity -and to enable piecewise parsing, the name seemed appropriate.

+

The name of the library comes from packrat parsing which is a parsing algorithm that avoids exponential time +complexity by memoizing all intermediate results. As that is what this library does, both so as to +reduce the time complexity and to enable piecewise parsing, the name seemed appropriate.

Left Recursion
-- cgit