基本情報技術者 平成２３年・秋 問4についての質問

質問

• 「：：=」とはどのような意味なのか調べた結果、情報が見つかりませんでした。
• 記号「｜」は「あるいは」の意味を持ちます。具体的には、変数がAまたはBまたはCまたはDのいずれかを表します。
• 基本情報技術者 平成２３年・秋 問4についての解説ページのURLはhttp://www.k4.dion.ne.jp/~type_f/23A_L2/23A_L2_04.htmlです。

回答No.1

ok-kaneto · ベストアンサー

こう定義する、ぐらいで構いません。
そのページの下の方にあるBNF(バッカス記法)のルールです。
＜X＞::=＜Y＞・・・＜Ｘ＞は＜Y＞である
＜A＞＜B＞・・・＜A＞と＜B＞をつなげる
＜A＞|＜B＞・・・＜A＞または＜B＞

例えば
<変数> ：：= A | B | C | D

だと、<変数>はAまたはBまたはCまたはD
という意味です。

<式> ：：= <変数> | (<式> + <式>) | <式> * <式>

の場合、<式>は
<変数>
(<式> + <式>)
<式> * <式>

のどれかです。左辺と右辺に同時に<式>がありますので注意してください。

この問題は解答群をそれぞれBNFで書き表すことができるかどうかチェックします。

お礼

ok-kanetoさん、前回に引き続き、丁寧な回答をありがとうございました。