goodmami / goodmami/python-parsing-benchmarks
Make Arithmetic test more standard
- Vorherrschende Sprache
- Python
- Sterne
- 27
- Forks
- 6
- PR-Merge-Kennzahlen
- Keine gemergten PRs in 30 T.
Beschreibung
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.
Beitragsleitfaden
Für dieses Repository ist kein Beitragsleitfaden indexiert
Rechercherichtung
Beginne damit, den Arithmetic-Benchmark des Repositorys mit dem `x`-Test von pegen und den Rechnerparser-Beispielen anderer Parser-Bibliotheken zu vergleichen. Ermittle die ungewöhnliche Struktur, die nicht erforderlich ist, um pathologisches Backtracking zu reproduzieren, und verwende anschließend eine Standarddefinition für einen Rechnerparser, die sich weiterhin leicht portieren lässt. Fertig ist die Aufgabe, wenn der Benchmark seinen vorgesehenen Vergleich beibehält und gleichzeitig einem konventionellen Beispiel entspricht.
Vom Indexierungsmodell aus dem Issue-Text verfasst.
Bewertung
- Tech-Stack
- python
- Bereich
- testing
- Issue-Typ
- Refactoring
- Schwierigkeit
- 3/5
- Geschätzter Aufwand
- 1-2 Tage
- Aktivitätsstatus
- Veraltet
- Klarheit
- Größtenteils klar
- Anfängerfreundlichkeit
- 45/100