goodmami / goodmami/python-parsing-benchmarks

Make Arithmetic test more standard

Aperta
#2 0 commenti 0 reazioni 0 assegnatari Vedi su GitHub
Lingua principale
Python
Stelle
27
Fork
6
Metriche di merge delle PR
Nessuna PR unita negli ultimi 30g

Descrizione

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.

Guida per i contributori

Nessuna guida per i contributori indicizzata per questo repository

Direzione di ricerca

Inizia confrontando il benchmark Arithmetic del repository con il test `x` di pegen e gli esempi di parser per calcolatrici di altre librerie di parsing. Individua la struttura anomala che non è necessaria per riprodurre il backtracking patologico, quindi usa una definizione standard di parser per calcolatrici che rimanga facile da portare. Il lavoro è completato quando il benchmark conserva il confronto previsto e allo stesso tempo corrisponde a un esempio convenzionale.

Scritto dal modello di indicizzazione a partire dal testo della issue.

Valutazione

Stack tecnologico
python
Ambito
testing
Tipo di issue
Refactoring
Difficoltà
3/5
Tempo stimato
1-2 giorni
Stato di attività
Ferma
Chiarezza
Abbastanza chiara
Idoneità per principianti
45/100

Ricevi le nuove issue nella tua casella

Un breve riepilogo di issue GitHub adatte ai principianti.