プログラミング言語の文法

私はこの質問をコンパイラの授業で持っていますが、私は実際にそれにアプローチする方法を知らない。誰も私にルーブリックで与えられたものよりも良いヒントを与えてもらえますか？解析ツリー内のノードの数値に誘導を使用します。プログラミング言語の文法

は、以下の文法によって生成されたすべてのバイナリ文字列が値3

ヒントで割り切れるを持っていることを示しています。
num -> 11 | 1001 | num 0 | num num 

2012-04-09 Sorin Cioban

@DavidStratton：え？誘導は基本的な数学のテクニックのようなもので、ほとんど「誇示する」という言葉ではありません。コンパイラについて学んでいるなら、誘導についてすでに知っているはずです。それは "水"がブラガードの言葉であると不平を言うような子供です。 – Amadan

@Amadan - * LOL *取得ポイント。コメントは削除されました。それはとにかく外れていた。私は日々の生活の中で決して使うことのない言葉を覚えていなければならないと思っています。私は失敗した記憶を持つばかげたばかりの人ばかりです。 Bragadoccio - それは良いです。 – David

は、ここでは、2つのヒントである：バイナリ表現に0をアペンド

する2
自体にバイナリ表現を追加することによって乗算と等価であることは、乗算と等価です2^N + 1だけ。

出典

2012-04-09 15:37:16

だから、本質的には、11または1001のいずれかに接続するところに行くつもりです。これらの2つ以外にも、num numも3で割り切れます。したがって、num 0は3で割り切れる値を倍にしています。 –

@ソーレン・クリオバン：そうです。 –

プログラミング言語の文法

答えて

関連する問題