文の文脈自由文法

Question

コードブロックのためのcfgの書き方は？ 正規表現のcfgを書く方法を知っていますが、次の入力のためにcfgを書く必要がある場合、つまり

int a = 0;

どうすればよいですか？

Answer 1

今のところはCに固執してください。

ブロックは、ステートメント（本質的にライン）、中括弧、変数宣言のリスト、ステートメントまたはブロックのリスト、および別の中括弧で構成されます。

まず、intが唯一の変数型であると仮定します。lグローバルまたはパラメータがなく、算術式（例：a = 2 * b + c;）の代入が唯一の文の型です。

if文を文法に追加し、whileループを追加します。最後に、パラメータ付きの関数呼び出し。

あなたは本質的にC言語の文法を持っています。残りはちょうど詳細です（C typedefの問題もあります）。