91精品久久久久久久99蜜桃,日韩精品麻豆,久久99成人

本文目錄一覽

1，BNF是什么意思
2，BNF是什么

1，BNF是什么意思

BNF一般指巴科斯范式。巴科斯范式以美國人巴科斯（Backus）和丹麥人諾爾（Naur）的名字命名的一種形式化的語法表示方法，用來描述語法的一種形式體系，是一種典型的元語言。又稱巴科斯-諾爾形式（Backus-Naur form）。它不僅能嚴格地表示語法規則，而且所描述的語法是與上下文無關的。它具有語法簡單，表示明確，便于語法分析和編譯的特點。BNF表示語法規則的方式為：非終結符用尖括號括起。每條規則的左部是一個非終結符，右部是由非終結符和終結符組成的一個符號串，中間一般以“：：=”分開。具有相同左部的規則可以共用一個左部，各右部之間以直豎“|”隔開。擴展資料：發展歷史：約翰·巴科斯首次在ALGOL 58中實現巴科斯范式。彼得·諾爾在ALGOL 60之中，進一步發展它的概念并將它的符號加以簡化，稱其為巴科斯范式（Backus Normal Form）。但高德納主張應稱為巴科斯-諾爾范式（Backus–Naur Form），因為它不算是一種正規形式（Normal form）。

BNF是什么意思

2，BNF是什么

　巴科斯范式及其擴展　　BNF & Augmented BNF 　　什么是巴科斯范式？　　巴科斯范式(BNF: Backus-Naur Form 的縮寫)是由 John Backus 和 Peter Naur 首次引入一種形式化符號來描述給定語言的語法（最早用于描述ALGOL 60 編程語言）。確切地說，早在UNESCO（聯合國教科文組織）關于ALGOL 58的會議上提出的一篇報告中，Backus就引入了大部分BNF符號。雖然沒有什么人讀過這篇報告，但是在Peter Naur讀這篇報告時，他發現Backus對ALGOL 58的解釋方式和他的解釋方式有一些不同之處，這使他感到很驚奇。首次設計ALGOL的所有參與者都開始發現了他的解釋方式的一些弱點，所以他決定對于以后版本的ALGOL應該以一種類似的形式進行描述，以讓所有參與者明白他們在對什么達成一致意見。他做了少量修改，使其幾乎可以通用，在設計ALGOL 60的會議上他為ALGOL 60草擬了自己的BNF。看你如何看待是誰發明了BNF了，或者認為是Backus在1959年發明的，或者認為是Naur在1960年中發明。（關于那個時期編程語言歷史的更多細節，參見1978年8月，《Communications of the ACM（美國計算機學會通訊）》，第21卷，第8期中介紹Backus獲圖靈獎的文章。這個注釋是由來自Los Alamos Natl.實驗室的William B. Clodius建議的）。　　現在，幾乎每一位新編程語言書籍的作者都使用巴科斯范式來定義編程語言的語法規則。

BNF是什么