语言流程图

Question

我正在查看SQLite的一些语法图，并想知道它们是否可用于描述所有语言（如Python，C ++等）？

http://www.sqlite.org/lang_createtable.html

从我几年前学过的一些CS课程中，我记得DFA可以描述的语言群体，但是不记得很多细节，并认为这可能是不同的。

任何清晰都会受到赞赏。

Answer 1

您通常不会将它们称为“流程图”，而是“语法图”（如您所做）或“铁路图”。有关详细信息，请参阅Wikipedia article，并随意使用我的Railroad Diagram Generator从EBNF语法生成它们。

DFA对应于常规语法，而EBNF和语法图描述无上下文语法。这些是Chomsky层次结构的不同层次，这是对正式语法进行分类的基本框架。