goodmami / goodmami/python-parsing-benchmarks

Make Arithmetic test more standard

Offen
#2 0 Kommentare 0 Reaktionen 0 zugewiesene Personen Auf GitHub ansehen
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

Neue Issues direkt in Ihr Postfach

Eine kurze Übersicht über anfängerfreundliche GitHub-Issues.