民國107年 第2梯次 電腦軟體設計(JAVA)乙級 學科
第64題
下列那些項目是BNF 格式文法描述中之基本元素?
題目
下列那些項目是BNF 格式文法描述中之基本元素?
- (1) 非終端符號(Non terminal Symbols)
- (2) 終端符號(Terminal Symbols)
- (3) 產生規則(Production Rule)
- (4) 語句(Sentence)
官方答案
(1) 非終端符號(Non terminal Symbols)、(2) 終端符號(Terminal Symbols)、(3) 產生規則(Production Rule)
解析
BNF（Backus-Naur Form）用來描述程式語言的文法，其基本元素包含三項：非終端符號（Non-terminal Symbols，選項 1），如 <expr>，表示可由規則展開；終端符號（Terminal Symbols，選項 2），如運算子或關鍵字，為文法的最小單位不可再展開；產生規則（Production Rule，選項 3），以『::=' 表示符號間的取代關係。選項 4 的語句（Sentence）是由起始符號經規則推導出的終端符號字串（即合法的程式句子），它是推導的結果而非文法描述的基本元素。故答案為 1、2、3。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。