Awesome GitHub RepositoriesCustom Parser Development

Ohm este un toolkit pentru construcția de compilatoare și o bibliotecă de parser combinators utilizată pentru a construi parsere, interpretoare și compilatoare. Oferă un limbaj de gramatică formală pentru specificarea regulilor structurale ale formatelor de date, asigurând parsarea precisă a șirurilor de intrare. Proiectul funcționează ca un instrument de depanare a parsării și vizualizator de execuție a programelor. Acesta generează urme textuale și vizualizări grafice pentru a arăta logica pas cu pas utilizată în timpul parsării și redă schimbările de stare la runtime și ierarhiile de apeluri de metode. Toolkit-ul acoperă dezvoltarea de parsere personalizate și construcția de compilatoare și interpretoare. Include capabilități pentru vizualizarea limbajelor de programare, depanarea execuției algoritmilor și definirea gramaticilor formale.

Chumsky este o bibliotecă de parser combinator utilizată pentru a construi parsere de înaltă performanță prin compunerea unor funcții mici de parsare în gramatici complexe. Oferă mai multe motoare de parsare, inclusiv implementări de tip „recursive descent” și „precedence-climbing” pentru rezolvarea ordinii operațiilor în expresii matematice și logice. Biblioteca se distinge prin parsarea textului de tip „zero-copy”, care minimizează alocările de memorie pentru a crește throughput-ul, și prin capacitatea sa de a rula fără o bibliotecă standard pentru utilizare în medii încorporate sau cu resurse limitate. De asemenea, dispune de un parser cu recuperare la erori care identifică input-ul malformat și reia procesarea pentru a raporta mai multe erori de sintaxă într-o singură trecere. Framework-ul acoperă o gamă largă de capabilități, inclusiv gestionarea stării sensibile la context, suport pentru gramatici recursive și integrarea modelelor de expresii regulate. Include instrumente pentru analiza structurii parserului, inspecția nodurilor și caching-ul rezultatelor pentru a susține backtracking-ul și recursivitatea la stânga. Biblioteca susține dezvoltarea de limbaje personalizate, parsarea formatelor de date și instrumente pentru limbaje de programare.