goodmami / goodmami/python-parsing-benchmarks

Make Arithmetic test more standard

Open
#2 0 comments 0 reactions 0 assignees View on GitHub
Dominant language
Python
Stars
27
Forks
6
PR merge metrics
No merged PRs in 30d

Description

I made the Arithmetic test to replicate pegen's `x` test which was exhibited pathological backtracking for recursive descent. However the test as defined for these benchmarks doesn't have the same issues, yet it still has some of the odd structure. Using a more standard definition might make it easier to port the example "calculator parsers of some parsing libraries.

Contributor guide

No contributing guide indexed for this repository

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.