テクノロジ系
秋期
応用情報技術者 2018年 秋期 問4
4 / 80
次に示す記述は、BNE で表現されたあるプログラム言語の構文の一部である。 <パラメタ指定>として、適切なものはどれか。 <パラメタ指定> :=<パラメタ>|(<パラメタ指定>、<パラメタ>) <パラメタ>:=<英字>|<パラメタ><英字> <英字> ;= alb|cldlelflgIhli
正解と解説
表示する
正解 ア
(abc, def), ghi)
BNFの定義では、<パラメタ>は英字の連なり、<パラメタ指定>は<パラメタ>単独か、(<パラメタ指定>,<パラメタ>)の再帰構造です。アの「(abc,def),ghi)」は外側が(<パラメタ指定>,<パラメタ>)の形に合致し導出可能なため正解はアです。他は括弧の対応や区切りが定義に合いません。