# The derp package

A parser based on derivatives of parser combinators (Might and Darais). Our paper on Arxiv details the theory of parsing with derivatives: http://arxiv.org/abs/1010.5023. This implementation uses my latest work on the theory that brings the O(n*|G|^2) complexity bound to O(n) for parsing most not-painfully-ambiguous grammars. (|G| would be the size of the initial grammar, n would be size of the input. These bounds are based off of observation and intuition; they are not proven yet.) This implementation will not terminate if the resulting parse forest is infinite. We know how to extend the implementation to work for infinite parse forests with little effort. If this is something you would like to see, send me an email.

- No changelog available

## Properties

Versions | 0.1.1, 0.1.2, 0.1.3, 0.1.4, 0.1.5, 0.1.6 |
---|---|

Dependencies | base (<5), containers |

License | BSD3 |

Author | David Darais |

Maintainer | david.darais@gmail.com |

Stability | Experimental |

Category | Parsing |

Upload date | Wed Mar 28 02:06:30 UTC 2012 |

Uploaded by | DavidDarais |

Distributions | NixOS:0.1.6 |

Downloads | 587 total (54 in last 30 days) |

## Modules

*Text*

[Index]

## Downloads

- derp-0.1.6.tar.gz [browse] (Cabal source package)
- Package description (included in the package)

#### Maintainers' corner

For package maintainers and hackage trustees