На потоке C парсер

Question

Я ищу динамический парсер / фреймворк на основе Си. Он должен быть динамичным, потому что EBNF постоянно меняется, что-то вроде бизона не применимо в этой ситуации. И boost :: spirit практически бесполезен для меня, потому что он требует C ++.

У кого-нибудь есть идея?

Answer 1

Если вы хотите, чтобы грамматика изменилась во время выполнения вычислений, то вам нужен контекстно-свободный синтаксический анализатор в стиле Earley . Вы можете изменить правила в любое время и запустить алгоритм парсинга Эрли.

Если грамматика меняется «медленно» (например, раз в день), то вам не нужен динамически расширяемый синтаксический анализатор, такой как Earley; Вы можете использовать обычные генераторы парсеров и просто запускать их по мере необходимости.