跳至內容

Modula-2

本頁使用了標題或全文手工轉換
維基百科,自由的百科全書
Modula-2
編程範型指令式結構化模組化資料和方法隱藏英語information hiding並行
語言家族Wirth Modula
設計者尼克勞斯·維爾特
面市時間1978年,​46年前​(1978
型態系統強,靜態
系統平台Lilith英語Lilith (computer)AMD 2901英語AMD Am2900
作業系統跨平台
副檔名.mod .m2 .def .MOD .DEF .mi .md
網站www.modula2.org
主要實作產品
Niklaus Wirth編寫的ETH編譯器, GNU Modula-2, ADW Modula-2
衍生副語言
PIM2、PIM3、PIM4、ISO
啟發語言
Modula, Mesa, Pascal, ALGOL W, Euclid英語Euclid (programming language)
影響語言
Modula-3, Oberon, Ada, Fortran, Lua, Seed7英語Seed7, Zonnon英語Zonnon, Modula-GM

Modula-2,是一種通用的結構化程序式程式語言,由尼克勞斯·維爾特在1978年至1985年間於蘇黎世聯邦理工學院開發。它具有充分的靈活性用於系統編程,和更加廣闊應用領域。特別是,它被設計為以一種直接的方式支援分離編譯和資料抽象。它的很多語法基於了維爾特早先的周知語言Pascal

歷史

在1976年至1977年年間,維爾特在Xerox Palo Alto研究中心,與一群設計Alto電腦的工作夥伴一同工作。1978年,維爾特在瑞士聯邦理工學院資訊研究所,根據其早期對Pascal程式語言Modula模組程式語言、及Alto電腦的經驗,定義了Modula-2語言,他還開始了一個Lilith英語Lilith (computer)個人電腦計畫。

Modula-2語言本身與Lilith結構之設計,都以優雅及簡單為原則,是以Modula-2為Lilith的系統程式語言,而不需用到組譯器,並且以Lilith為Modula-2的組織架構。為此,Modula-2語言不僅要適用於編寫高階的應用程式,也要應適用於編寫低階的與機器相關的編碼程式,用於裝置的操控與儲存體的組態。

Modula-2提供了一些標準程式庫模組,如異常處置、字串處理、輸入/輸出及並行程式設計等,通過重複使用它們來降低語言本身的複雜度。在Lilith計畫從1978年到1988年的整個生命期中,作業系統、繪圖套裝軟體、資料庫系統、網路協定、檔案伺服器,及許多其他系統和應用模組,都是藉著Modula-2發展出來的。

描述

Modula-2被設計為顯著的類似於Pascal,移除了一些元素和語法歧義,增補了「模組」這個重要概念,並且對多道程式有直接的語言支援。維爾特將Modula-2看作他早期的程式語言PascalModula的後繼者[1][2]。主要的概念是:

  1. 模組是分離編譯的編譯單元。
  2. 協程並行處理的基本建造塊。
  3. 類型和過程允許訪問特定於機器的資料。

Modula-2提供了(有限的)單處理器並行(監視器協程和顯式控制轉移)和硬體訪問(絕對位址、位操縱和中斷)。它使用了名稱型別系統英語nominal type system。Modula-2語言允許使用一趟編譯器英語One-pass compilerGutknecht英語Jürg Gutknecht和維爾特的這種編譯器大致上比早前的多趟編譯器英語Multi-pass compiler要快上四倍[3]

Modula-2有兩種主要方言:PIM和ISO/IEC 10514-1:1996,PIM得名於Niklaus Wirth的著作《Programming in Modula-2》[4],這本書一共有四個版本,成為方言的是PIM2(1983年)、PIM3(1985年)和PIM4(1988年)。

例子代碼

下面是"Hello world"程式的Modula-2原始碼例子:

MODULE Hello;
  FROM STextIO IMPORT WriteString;
BEGIN
  WriteString("Hello World!");
END Hello.

語言元素

保留字

PIM版本2、3、4定義了40個保留字

AND         ELSIF           LOOP       REPEAT
ARRAY       END             MOD        RETURN
BEGIN       EXIT            MODULE     SET
BY          EXPORT          NOT        THEN
CASE        FOR             OF         TO
CONST       FROM            OR         TYPE
DEFINITION  IF              POINTER    UNTIL
DIV         IMPLEMENTATION  PROCEDURE  VAR
DO          IMPORT          QUALIFIED  WHILE
ELSE        IN              RECORD     WITH

內建識別碼

PIM版本3、4定義了29個內建識別碼

ABS         EXCL            LONGINT    REAL
BITSET      FALSE           LONGREAL   SIZE
BOOLEAN     FLOAT           MAX        TRUE
CAP         HALT            MIN        TRUNC
CARDINAL    HIGH            NIL        VAL
CHAR        INC             ODD
CHR         INCL            ORD
DEC         INTEGER         PROC

模組

Modula-2的模組(module),可以用來封裝一組有關的子程式和資料結構,並限制它們對程式其他部份的可見性。模組設計以清晰的方式,實現了Modula-2的資料抽象特徵。語言有嚴格的作用域控制。模組的作用域,可以被當作是不可逾越的牆:除了標準識別碼之外,來自外部的對象在模組內是不可見的,除非顯式的匯入它;內部的模組對象在外部是不可見的,除非顯式的匯出它。

Modula-2程式是由模組組成,其中「程式模組」包含一個Modula-2程式的主程式。所有Modula-2程式,必須有定義了執行開始之處的一個主程式。在一個單一的程式中,不能有連結在一起的兩個程式模組。「局部模組」是在其他模組內聲明的模組。程式模組和局部模組的起始關鍵字,就是單獨的MODULE

定義模組與實現模組

除了程式模組之外的「全域模組」,都構成自兩個部份:作為介面部份的「定義模組」,它只包含「匯出」(對其他模組可見)的那部份子系統,和同名的「實現模組」,它包含模組內部的工作代碼:

DEFINITION MODULE GM;
  ...
  
IMPLEMENTATION MODULE GM;
  ...

定義模組中可以包含不透明類型英語Opaque data type聲明,它有如下形式:

TYPE name;

它對應的實際類型,對於這個模組的使用者是不可見的。這個類型名字,可以用在定義模組內的其他聲明之中。對於在定義模組中聲明的任何不透明類型,在對應的實現模組中,必須包含它的完全類型聲明。完全類型聲明,必須定義一個指標類型。

匯出

假定局部模組M1匯出對象abcP,可將它們的識別碼列舉於顯式EXPORT匯出列表之中:

MODULE M1;
  EXPORT a, b, c, P;
  ...

如果加上了可選的關鍵字QUALIFIED,它們以一種有限制的方式給匯出至外部,必須將匯出的這個模組名字用作限定符,並跟隨著對象的名字。這裡的來自模組M1的對象abcP,在模組M1外部就叫做M1.aM1.bM1.cM1.P

PIM2在定義模組中要求顯式的EXPORT子句;PIM3從定義模組中刪除了EXPORT子句,因為發現了它是多餘的。

匯入

假定模組M2包含下列IMPORT聲明:

MODULE M2;
  IMPORT M1;
  ...

然後這意味著模組M1匯出至它所包圍的程式的外部的對象,現在可以用在模組M2內部。它們以一種限定方式來參照,也就是M1.aM1.bM1.cM1.P。例如:

  ...
  M1.a := 0;
  M1.c := M1.P(M1.a + M1.b);
  ...

限定匯出避免了名字衝突:例如,如果另一個模組M3也匯出了一個對象叫做P,那麼我們仍可以區分這兩個對象,因為M1.P不同於M3.P。憑藉限定匯出,兩個對象在它們的匯出模組M1M3中都叫做P是不礙事的。

存在一種可作為替代的方式,它在Modula-2編程者中廣泛採用。假定模組M3是公式化為如下:

MODULE M3;
  FROM M1 IMPORT a, b, c, P;

然後這意味著模組M1匯出至外部的對象,可以用在模組M3內部,但可以用無限定方式來參照匯出的識別碼,也就是abcP。例如:

  ...
  a := 0;
  c := P(a + b);
  ...

這種無限定匯入的方法,允許在其匯出模組之外,以同在它們的匯出模組之內一樣簡單的方式,來使用這些變數和其他對象。對於所有這些已經被顯式允許的對象,包圍所有模組的牆變得與它們無關了。當然無限定匯入只在沒有名字衝突時是可用的。

這些匯出和匯入規則,看起來可能是沒有必要的限制和冗餘的。但是它們不只是守衛對象免於不希望的訪問,而且還有一個讓人愉悅的副作用,提供了在程式中定義的所有識別碼的自動交叉參照:如果識別碼被一個模組名字所限定,那麼它的定義位於那個模組。否則如果它是無限定的出現的,簡單的回溯尋找,將會要麼遇到這個識別碼的聲明,要麼遇到它出現在一個IMPORT語句中,指出了它所來自的模組的名字。這個性質在嘗試理解包含很多模組的大型程式時是非常有用的。

參見

參照

  1. ^ Wirth, Niklaus. Pascal and its Successors. Broy, Manfred; Denert, Ernst (編). Software Pioneers: Contributions to Software Engineering. Berlin, Heidelberg: Springer-Verlag. 2002: 108–120. ISBN 978-3-642-59412-0. doi:10.1007/978-3-642-59412-0. 
  2. ^ Wirth, Niklaus. History and Goals of Modula-2. Dr. Dobb's Journal (Informa PLC). 18 February 2005 [2021-06-15]. (原始內容存檔於2021-04-10). 
  3. ^ Wirth, Niklaus. A Single-pass Modula-2 Compiler for Lilith (PDF). CFB Software. 1 May 1984 [28 January 2019]. (原始內容 (PDF)存檔於2021-01-24). 
  4. ^ Wirth, Niklaus. Programming in Modula-2 4th. Berlin, Heidelberg: Springer. 1988. ISBN 978-3-642-83565-0. doi:10.1007/978-3-642-83565-0.  Page 4.

圖書

外部連結

本條目部分或全部內容出自以GFDL授權發佈的《自由線上電腦詞典》(FOLDOC)。