3個以上の正の整数を “,” で区切った文字列 <INTLIST> を表す、次のような BN記法 (BNF) の文法規則がある。［ア］と［イ］の組合せとして最も適切なものを①～⑤の中から選べ。
<INTLIST> ::= <INTEGER> ［ア］
<INTEGERS> ::= “,”<INTEGER> | “,” <INTEGER> <INTEGERS>
<INTEGER> ::= <NONZERO> | ［イ］
<DIGIT> ::= “0” | <NONZERO>
<NONZERO> ::= “1”|“2”|“3”|“4”|“5”|“6”|“7”|“8”|“9”|
① [ア]“,”<INTEGER>“,”<INTEGERS> [イ] <NONZERO> <DIGIT>
② [ア]“,”<INTEGER>“,”<INTEGERS> [イ] <INTEGER> <DIGIT>
③ [ア]“,”<INTEGER> <INTEGERS> [イ] <DIGIT> <INTEGER>
④ [ア]“,”<INTEGER> <INTEGERS> [イ] <INTEGER> <DIGIT>
⑤ [ア] <INTEGERS> [イ] <DIGIT> <INTEGER>
④
BNF (Backus Naur Form) は、プログラム言語などの構文を記述するためのメタ言語のことである。
[ア] が “,”<INTEGER>“,”<INTEGERS>だと、
,1,,1 のように , が2つ並ぶことになり、適切でない。従って、①②は誤り。
[イ] が <DIGIT><INTEGER> だと
012 が表現できるものの、10 や 210 が表現できなくなる。従って③⑤は誤り。
| Ⅳ－９ | 目次 | Ⅳ－１１ |