次に示す記述は，BNFで表現されたあるプログラム言語の構文の一部である。＜パラメタ指定＞として，適切なものはどれか。 ＜パラメタ指定＞ ::= ＜パラメタ＞|(＜パラメタ指定＞，＜パラメタ＞) ＜パラメタ＞ ::= ＜英字＞|＜パラメタ＞＜英字＞ ＜英字＞ ::= a|b|c|d|e|f|g|h|i

選択肢

• ア((abc，def)，ghi)
• イ((abc，def))
• ウ(abc，(def))
• エ(abc)

正解と解説

正解：ア ((abc，def)，ghi)

この構文では、パラメタ指定は単独のパラメタか、または「(パラメタ指定，パラメタ)」の形に限られる。括弧内は必ずカンマで区切られた2要素で、左側だけが再帰的にパラメタ指定になれる点が鍵である。正解の式は、外側が「(パラメタ指定，パラメタ)」で左が入れ子の括弧付き表現、右が英字の並びとなっており、定義に適合する。

選択肢ごとの解説

• ア正しい。外側・内側とも「(パラメタ指定，パラメタ)」の形を満たしている。
• イ括弧内にカンマ区切りの2要素がなく、括弧だけを重ねる形は定義にない。
• ウ括弧内の右側はパラメタ（英字の並び）でなければならず、括弧付きの表現は許されない。
• エ括弧内が単一要素でカンマがないため、この構文規則では導出できない。

この問題に出た用語

• BNF（バッカス・ナウア記法）

同じ分野の他の問題

• 誤り検出方式であるCRCに関する記述として、適切なものはどれか。2025年度 秋期 午前 問4
• 式A＋B×Cの逆ポーランド表記法による表現として、適切なものはどれか。2020年度 10月試験 午前 問3
• 符号長7ビット、情報ビット数4ビットのハミング符号による誤り訂正の方法を、次のとおりとする。 受信した7ビットの符号語x…2024年度 春期 午前 問4
• 図のように16ビットのデータを4×4の正方形状に並べ、行と列にパリティビットを付加することによって何ビットまでの誤りを訂…2021年度 秋期 午前 問4
• 逆ポーランド表記法（後置記法）で表現されている式ABCD-×+において、A=16、B=8、C=4、D=2のときの演算結果…2023年度 秋期 午前 問3