热门问题
时间线
聊天
视角

ALGOL

来自维基百科,自由的百科全书

Remove ads

ALGOL,名稱源自演算法語言(英語:ALGOrithmic Language)的縮寫[1],是一族指令式編程語言,發展於1950年代中期,對許多其它程式語言產生了重大影響。計算機協會在教科書及學術文章採用此語言做為描述演算法的標準語法超過三十年。[2]

快速預覽 編程範型, 設計者 ...
Remove ads

由大多數近代程式語言皆使用類似ALGOL的語法來看[3],ALGOL可與差不多同時期的FORTRANLISPCOBOL並列為四大最有影響力的高階語言[4]。ALGOL被設計用來避免FORTRAN中一些已知的問題,最終引領了許多其它程式語言的興起,包括PL/ISimulaBCPLBPascalC

ALGOL引入了代碼塊,並用beginend來分隔。它是第一個利用詞法作用域實作巢狀函式的語言,也是第一個注重形式語言定義的語言,並在ALGOL 60報告中引入了巴科斯範式來作為設計語言形式文法的原則。


ALGOL主要有三種規格,以初次發表的年份命名:

  • ALGOL 58 – 原提議命名為IAL,代表International Algebraic Language
  • ALGOL 60 – 在1960年代中期首先實作成X1 ALGOL 60,1963年修訂。[5][6]
  • ALGOL 68 – 引入許多新元素,像是可變陣列、切片、平行化及算子識別。1973年修訂。[7]

尼克勞斯·維爾特在發展Pascal之前,在ALGOL 60的基礎下建立了ALGOL W。ALGOL W本是下一代ALGOL的提議,但ALGOL委員會決定採用更先進複雜的設計,而不是一個簡潔化ALGOL 60。

Remove ads

ALGOL 58 (IAL)

ALGOL 58沒有I/O機制。

ALGOL 60家族

1960年,在巴黎舉行的討論會上,來自歐洲的諾爾Bauer英語Friedrich L. BauerRutishauser英語Heinz RutishauserSamelson英語Klaus SamelsonVauquois英語Bernard Vauquoisvan WijngaardenWoodger英語Michael Woodger,與來自美國的佩利巴科斯麥卡錫Katz英語Charles KatzWegstein英語Joseph Henry Wegstein和J. Green,共同發表了《算法語言ALGOL 60報告》[8]戴克斯特拉實現了ALGOL 60語言的第一個編譯器。在1962年羅馬會議上,ALGOL 60報告得到了修訂,並於1963年出版[9]

Algol 60引進了許多新的概念如:代碼詞法作用域遞歸巴科斯-諾爾範式(BNF)等等。

Algol 60是程序設計語言發展史上的一個里程碑,它標誌著程序設計語言成為一門獨立的科學學科,並為後來軟體自動化及軟體可靠性的發展奠定了基礎。

Remove ads

ALGOL 68

ALGOL 68的「Hello, World」

BEGIN
  printf(($gl$,"Hello, world!"))
END


Algol W:1966年,IFIP吸收尼克勞斯·維爾特參加對Algol語言進行完善與擴充的工作小組。沃思參加進去以後,提交了一份建議書並由東尼·霍爾等人修改、完善以後形成Algol W。同時還催生了一個新的語言PL360

參考資料

Loading content...
Loading related searches...

Wikiwand - on

Seamless Wikipedia browsing. On steroids.

Remove ads