Context Free Grammar Python Packages

pyformlang

A python library to manipulate formal languages and various automata

aalpy

An Automata Learning Library Written in Python

liblet

A teaching aid library for formal languages and compiler courses

tree-sitter-agda

Agda grammar for tree-sitter

suomilog

A tool for parsing context-free grammars with morphological information (mainly for the Finnish language)

nangram

Small little context-free expression generator and parser using user provided EBNF-like source.

grammar-guide

Speculative grammar backtracking algorithm for LLM decoding conforming to some lark context-free grammar (CFG)

dhgraph

A Python module for directed hypergraphs

spag

A compiler to translate regular expressions (regular grammars) and LL1 BNF languages (subset of context free grammars) to generated scanners and/or parsers.

word-mover-grammar

A constituency grammar parser with support of morphology and word embeddings

wrlparser

Python library to parse VRML files (.wrl)

sublime-from-cfg

Generate a sublime-syntax file from a non-left-recursive, follow-determined, context-free grammar

parsing-toys

Parsing toys