ALGOL和巴科斯范式

快捷方式: 差异，相似，杰卡德相似系数，参考。

ALGOL和巴科斯范式之间的区别

ALGOL vs. 巴科斯范式

ALGOL，名稱源自演算法語言（ALGOrithmic Language）的縮寫，是一族指令式編程語言，發展於1950年代中期，對許多其它程式語言產生了重大影響。计算机协会在教科書及學術文章採用此語言做為描述演算法的標準語法超過三十年。 由大多數近代程式語言皆使用類似ALGOL的語法來看，ALGOL可與差不多同時期的FORTRAN、LISP及COBOL並列為四大最有影響力的高階語言。ALGOL被設計用來避免FORTRAN中一些已知的問題，最終引領了許多其它程式語言的興起，包括PL/I、Simula、BCPL、B、Pascal及C。 ALGOL引入了程式碼區間，並用begin⋯end來分隔。它是第一個利用詞法作用域實作巢狀函式的語言，也是第一個注重形式語言定義的語言，並在ALGOL 60報告中引入了巴科斯範式來作為設計語言形式文法的原則。 ALGOL主要有三種規格，以初次發表的年份命名：. 巴科斯范式（Backus Normal Form，縮寫為 BNF），又称为巴科斯-诺尔范式（Backus-Naur Form，縮寫同樣為 BNF，也譯为巴科斯-瑙尔范式、巴克斯-诺尔范式），是一种用于表示上下文无关文法的语言，上下文无关文法描述了一类形式语言。它是由约翰·巴科斯（John Backus）和彼得·诺尔（Peter Naur）首先引入的用来描述计算机语言语法的符号集。 尽管巴科斯范式也能表示一部分自然语言的语法，它还是更广泛地使用于程序设计语言、指令集、通信协议的语法表示中。大多数程序设计语言或者形式语义方面的教科书都采用巴科斯范式。在各种文献中还存在巴科斯范式的一些变体，如扩展巴科斯范式 EBNF 或扩充巴科斯范式 ABNF。.

ALGOL 58

ALGOL 58（源自ALGOrithmic Language 1958 的縮寫），最早稱為国际代数语言（International Algebraic Language，縮寫為 IAL），一種程式語言，ALGOL家族的第一個成員。它在1958年問世，ALGOL 60即是它的基礎上開發而成。.

ALGOL和ALGOL 58 · ALGOL 58和巴科斯范式 · 查看更多 »

ALGOL 60

ALGOL 60（源自ALGOrithmic Language 1960的縮寫），一種程式語言，是ALGOL語言家族中的成員之一。根據ALGOL 58的基礎，它在1960年被創造，並影響到其後的CPL、BCPL、B語言、Pascal、Simula、C語言，在程式語言中有著很大的影響力。 它的後繼者是ALGOL 68與ALGOL W。.

ALGOL和ALGOL 60 · ALGOL 60和巴科斯范式 · 查看更多 »

形式语言

在数学、逻辑和计算机科学中，形式语言（Formal language）是用精确的数学或机器可处理的公式定义的语言。 如语言学中语言一样，形式语言一般有两个方面: 语法和语义。专门研究语言的语法的数学和计算机科学分支叫做形式语言理论，它只研究语言的语法而不致力于它的语义。在形式语言理论中，形式语言是一个字母表上的某些有限长字符串的集合。一个形式语言可以包含无限多个字符串。.

ALGOL和形式语言 · 巴科斯范式和形式语言 · 查看更多 »

約翰·巴科斯

約翰·華納·巴科斯（John Warner Backus，），美國計算機科學家，是早期高階語言（High-level Language）FORTRAN的發明小組組長。他提出了BNF（用來定義形式語言語法的記號法），發明了概念及實踐該概念的。為1977年圖靈獎得主。.

ALGOL和約翰·巴科斯 · 巴科斯范式和約翰·巴科斯 · 查看更多 »