Skip to content

PEG Parser #205

@Whiteknight

Description

@Whiteknight

We should be able to take a string PEG grammar and produce an IParser for that grammar.

We'll need some kind of way to specify custom callback code for each rule. I don't want the PEG grammar string to contain arbitrary C# code that we need to parse and eval.

Also would like to try to do some intelligent packrat memoization where it makes sense. Some kind of heuristic for which rules are worth memoizing and then wrapping those in a Cache() parser would be helpful.

Metadata

Metadata

Assignees

No one assigned

    Labels

    exploratoryWe might do it, pending investigation

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions