Блок-схема синтаксического анализа / блок-схема синтаксического анализа - как это называется и как я могу их сделать?

Question

Я только что получил ссылку на веб-сайт JSON , и изображения ошеломили меня.Лучший способ показать поток синтаксического анализатора, который я никогда не видел.Теперь я хочу иметь возможность создавать эти диаграммы для своих собственных проектов.

Прежде всего, как называется этот тип диаграммы?

Есть ли программа, которая может генерировать их, или яЯ сам по себе?

Answer 1

Графический редактор EBNF для ANTLR грамматик, ANTLRWorks автоматически генерирует синтаксические диаграммы вводимых вами правил.

Например, если вы введете следующее правило (и string и value также присутствуют!):

object 
  :  '{' ((string ':' value) | ',')* '}'
  ;

ANTLRWorks немедленно отображает следующую диаграмму внизу страницы:

, который можно увеличивать и экспортировать в различные форматы (EPS или растровые изображения).

Answer 2

Определения: http://en.wikipedia.org/wiki/Syntax_diagram

Когда я погуглил для инструмента синтаксической диаграммы, в списке есть несколько.

У меня есть небольшой опыт работы с инструментом graphvis, см. Их обширную галерею на1006 * www.graphviz.org / Галерея

Надеюсь, это поможет.