语言流程图

Question

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

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

从几年前我参加的一些 CS 课程中，我记得 DFA 可以描述的语言组以及其他语言，但不记得很多细节，并且认为无论如何这可能有所不同。

如有任何清晰的说明，我们将不胜感激。

Answer 1

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

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