擴展巴克斯-諾爾範式(extended Backus-Naur form)是2018年公布的計算機科學技術名詞。
基本介紹
- 中文名:擴展巴克斯-諾爾範式
- 外文名:extended Backus-Naur form
- 所屬學科:計算機科學技術
- 公布時間:2018年
定義,出處,
定義
上下文無關文法的元語言巴克斯範式的擴展符號表示法。
出處
《計算機科學技術名詞 》第三版。
擴展巴克斯-諾爾範式(extended Backus-Naur form)是2018年公布的計算機科學技術名詞。
擴展巴克斯-諾爾範式(extended Backus-Naur form)是2018年公布的計算機科學技術名詞。定義上下文無關文法的元語言巴克斯範式的擴展符號表示法。出處《計算機科學技術名詞 》第三版。1...
巴科斯範式(英語:Backus Normal Form,縮寫為BNF),又稱為巴科斯-諾爾範式(英語:Backus-Naur Form,縮寫同樣為BNF,也譯為巴科斯-瑙爾範式、巴克斯-諾爾範式),是一種用於表示上下文無關文法的語言,上下文無關文法描述了一類形式語言...
第19章 巴克斯-諾爾範式(BNF) 179 19.1 運行機制 179 19.1.1 多重性符號(克林運算符) 181 19.1.2 其他有用的運算符 182 19.1.3 解析表達式文法 182 19.1.4 將EBNF轉換為基礎BNF 183 19.1.5 行為代碼 185 19.2 ...
另一方面,上下文無關文法又足夠簡單,使得我們可以構造有效的分析算法來檢驗一個給定字串是否是由某個上下文無關文法產生的。例子可以參見LR 分析器和LL 分析器。BNF(巴克斯-諾爾範式)經常用來表達上下文無關文法。