programming-languages - 言語のフローチャート

Question

私はSQLiteのいくつかの構文図を見ていて、それらを使用してすべての言語（Python、C ++など）を記述できるかどうか疑問に思っていましたか？

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

数年前に受講したいくつかのCSクラスから、DFAで記述できる言語のグループとそうでない言語のグループを覚えていますが、多くの詳細を覚えておらず、これはおそらくとにかく異なると思います。

任意の明快さをいただければ幸いです。

Answer 1

通常、それらを「フローチャート」とは呼びませんが、「構文図」（あなたがしたように）または「鉄道図」と呼びます。詳細についてはウィキペディアの記事を参照してください。EBNF文法から生成するために、私のRailroadDiagramGeneratorを自由に使用してください。

DFAは正規文法に対応しますが、EBNFおよびシンタックスダイアグラムは文脈自由文法を記述します。これらは、形式文法を分類するための基本的なフレームワークであるチョムスキー階層のさまざまなレベルです。