語言流程圖

Question

我在查看SQLite的一些語法圖，並想知道它們是否可以用來描述所有語言（如Python，C++等）？

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

從一些CS類我把幾年前，我記得的可以通過DFA描述語言，哪些羣體不會，但不記得很多細節，並認爲這可能是不同的反正。

任何清晰度將不勝感激。

Answer 1

你通常不會稱他們爲「流程圖」，而是「語法圖」（如你所做的那樣）或「鐵路圖」。有關詳細信息，請參閱Wikipedia article，並可隨時使用我的Railroad Diagram Generator從EBNF語法生成它們。

DFA對應常規語法，而EBNF和語法圖描述上下文無關文法。這些是喬姆斯基層次結構的不同層次，它是正式語法分類的基本框架。