goodmami / goodmami/python-parsing-benchmarks
Make Arithmetic test more standard
- 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