假設我們利用 BNF（Backus-Naur Form）定義一個程式的語法（grammar）如下： → := → x | y → 0 | 1| 2 此語法會產生下列那個語句（sentence）？

正確答案為 C。BNF 推導 → := ，id 只能 x/y，integer 只能 0/1/2，故 y := 1 正確。

原住民族考試四等考試-電子工程類科計算機概要113 年第 23 題單選題

假設我們利用 BNF（Backus-Naur Form）定義一個程式的語法（grammar）如下： <statement> → <id> := <integer> <id> → x | y <integer> → 0 | 1| 2 此語法<statement>會產生下列那個語句（sentence）？

Ax = 2

Bx := 3

Cy := 1正確答案

D$y \rightarrow 0$

答案與詳解

正確答案

BNF 推導 <statement> → <id> := <integer>，id 只能 x/y，integer 只能 0/1/2，故 y := 1 正確。

y 屬於 <id>、:= 為語法定義的賦值符號、1 屬於 <integer>，完全符合 <statement> 的產生式，可由此語法合法推導。

載入中…

Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。