ALGOL 60 - ALGOL 60

ALGOL 60 ( Algorithmic Language 1960'ın kısaltması ), ALGOL bilgisayar programlama dilleri ailesinin bir üyesidir . Yapılandırılmış programlamanın yükselişinde önemli bir ilerlemeyi temsil eden kod bloklarını ve bunları sınırlandırmak için ve çiftlerini tanıtan ALGOL 58'i takip etti . ALGOL 60, sözcüksel kapsamda iç içe işlev tanımlarını uygulayan ilk dildi . CPL , Simula , BCPL , B , Pascal ve C dahil olmak üzere birçok başka programlama diline yol açtı . Pratik olarak çağın her bilgisayarında ALGOL 60 kavramlarına dayalı bir sistem programlama dili vardı . beginend

Niklaus Wirth , Pascal'ı geliştirmeye geçmeden önce kendi ALGOL W'sini ALGOL 60'a dayandırdı . Algol-W'nin yeni nesil ALGOL olması amaçlanmıştı ancak ALGOL 68 komitesi, temizlenmiş basitleştirilmiş ALGOL 60 yerine daha karmaşık ve gelişmiş bir tasarıma karar verdi. Resmi ALGOL sürümleri, ilk yayınlandıkları yıldan sonra adlandırılır. Algol 68, Algol 60'tan önemli ölçüde farklıdır ve kısmen böyle olduğu için eleştirilmiştir, böylece genel olarak "Algol", Algol 60'ın lehçelerini ifade eder.

Standardizasyon

ALGOL 60 – COBOL ile – standardizasyon arayan ilk dillerdi.

• ISO 1538:1984 Programlama dilleri – Algol 60 (stabilize edilmiş)
• ISO/TR 1672:1977 ALGOL temel sembollerinin donanımsal gösterimi ... (şimdi geri çekilmiştir)

Tarih

ALGOL 60, çoğunlukla Amerika Birleşik Devletleri ve Avrupa'daki araştırma bilgisayar bilimcileri tarafından kullanılmıştır. Ticari uygulamalarda kullanımı, açıklamasında standart girdi/çıktı olanaklarının olmaması ve büyük bilgisayar satıcılarının dile ilgi duymaması nedeniyle engellendi. Ancak ALGOL 60, algoritmaların yayınlanması için standart haline geldi ve gelecekteki dil gelişimi üzerinde derin bir etkisi oldu.

John Backus , özellikle ALGOL 58 için programlama dillerini tanımlayan Backus normal form yöntemini geliştirdi. Bu, Peter Naur tarafından ALGOL 60 için revize edildi ve genişletildi ve Donald Knuth'un önerisiyle Backus–Naur formu olarak yeniden adlandırıldı .

Peter Naur: "ALGOL Bülteni'nin editörü olarak, dilin uluslararası tartışmalarının içine çekildim ve Kasım 1959'da Avrupa dil tasarım grubunun üyesi olarak seçildim. Bu sıfatla, ALGOL 60 raporunun editörüydüm. Ocak 1960'ta Paris'te ALGOL 60 toplantısının bir sonucu olarak."

Paris'teki toplantıya şu kişiler katıldı (11-16 Ocak):

• Friedrich L. Bauer , Peter Naur , Heinz Rutishauser , Klaus Samelson , Bernard Vauquois , Adriaan van Wijngaarden ve Michael Woodger (Avrupa'dan)
• John W. Backus , Julien Green , Charles Katz , John McCarthy , Alan J. Perlis ve Joseph Henry Wegstein (ABD'den).

Alan Perlis toplantının canlı bir tanımını yaptı: "Toplantılar yorucu, bitmez tükenmez ve canlandırıcıydı. İyi fikirlerin yanı sıra başkalarının kötü fikirleri de bir kenara atıldığında insan sinirleniyordu. Yine de tüm süreç boyunca titizlik devam etti. 13 mükemmeldi."

Dil başlangıçta özyineleme içermiyordu . Bazı komitelerin isteklerine karşı son dakikada şartnameye eklendi.

ALGOL 60, onu takip eden birçok dile ilham verdi. Tony Hoare , "Zamanının o kadar ilerisinde bir dil ki, sadece önceki dillerde değil, aynı zamanda neredeyse tüm ardıllarında da bir gelişme" dedi.

ALGOL 60 uygulama zaman çizelgesi

Bugüne kadar Algol 60'ın en az 70 büyütmesi, uzantısı, türevi ve alt dili olmuştur.

Burroughs lehçeleri, ESPOL ve NEWP gibi özel sistem programlama lehçelerini içeriyordu .

Özellikler

ALGOL 60, resmi olarak tanımlandığı şekliyle hiçbir I/O tesisine sahip değildi; uygulamalar, birbirleriyle nadiren uyumlu olacak şekilde kendilerini tanımladılar. Buna karşılık, ALGOL 68, kapsamlı bir aktarım kütüphanesi (Giriş/Çıkış için ALGOL 68 tabiri) olanakları sundu .

ALGOL 60 , parametre geçişi için iki değerlendirme stratejisi sağladı : ortak değere göre arama ve ada göre arama . Kullanılacak olan her resmi parametre için belirtilen prosedür bildirimi: değere göre çağrı için belirtilen değer ve ada göre çağrı için ihmal edilen değer. Ada göre arama, referansa göre aramanın aksine belirli etkilere sahiptir . Örneğin, parametreleri value veya referans olarak belirtmeden, iletilen gerçek parametreler bir tamsayı değişkeni ve aynı tamsayı değişkeni tarafından indekslenen bir dizi ise, iki parametrenin değerlerini değiştirecek bir prosedür geliştirmek mümkün değildir. . Bir işleve takas(i, A[i]) için bir işaretçi geçirmeyi düşünün. Artık her takas referans alındığında yeniden değerlendirilir. i := 1 ve A[i] := 2 deyin, bu nedenle her takas başvurusu yapıldığında, değerlerin diğer kombinasyonunu döndürür ([1,2], [2,1], [1,2] vb.) üzerinde). Gerçek argüman olarak geçirilen rastgele bir işlev ile benzer bir durum ortaya çıkar.

Ada göre arama, birçok derleyici tasarımcısı tarafından, onu uygulamak için kullanılan ilginç " thunks " için bilinir . Donald Knuth , " özyineleme ve yerel olmayan referansları " doğru şekilde uygulayan derleyicileri ayırmak için " erkek ya da erkek testi " tasarladı . Bu test, bir isme göre arama örneği içerir.

ALGOL 60 Ayrılmış kelimeler ve kısıtlı tanımlayıcılar

Standart Burroughs büyük sistemler alt dilinde bu tür 35 ayrılmış kelime vardır :

Standart Burroughs büyük sistemler alt dilinde bu tür 71 kısıtlanmış tanımlayıcı vardır:

ve ayrıca tüm içsel işlevlerin adları.

Standart operatörler

Örnekler ve taşınabilirlik sorunları

Kod örneği karşılaştırmaları

ALGOL 60

procedure Absmax(a) Size:(n, m) Result:(y) Subscripts:(i, k);
    value n, m; array a; integer n, m, i, k; real y;
comment The absolute greatest element of the matrix a, of size n by m,
    is transferred to y, and the subscripts of this element to i and k;
begin
    integer p, q;
    y := 0; i := k := 1;
    for p := 1 step 1 until n do
        for q := 1 step 1 until m do
            if abs(a[p, q]) > y then
                begin y := abs(a[p, q]);
                    i := p; k := q
                end
end Absmax

Uygulamalar, kalın yazılan metnin nasıl yazılması gerektiğine göre farklılık gösterir. Kelime tırnak işaretleri dahil 'INTEGER', yerine bazı uygulamalarda kullanılması gerekir tamsayı suretle, yukarıda, tayin özel anahtar kelime olarak.

Aşağıda Elliott 803 ALGOL kullanılarak bir tablonun nasıl oluşturulacağına dair bir örnek verilmiştir :

 FLOATING POINT ALGOL TEST'
 BEGIN REAL A,B,C,D'

 READ D'

 FOR A:= 0.0 STEP D UNTIL 6.3 DO
 BEGIN
   PRINT PUNCH(3),££L??'
   B := SIN(A)'
   C := COS(A)'
   PRINT PUNCH(3),SAMELINE,ALIGNED(1,6),A,B,C'
 END'
 END'

ALGOL 60 ailesi

ALGOL 60'ın I/O tesisleri olmadığı için ALGOL'de taşınabilir bir merhaba dünya programı yoktur . Aşağıdaki program, bir Unisys A-Serisi anabilgisayar için bir ALGOL uygulamasını derleyebilir ve üzerinde çalışabilir (ve yine de çalışacak) ve Michigan Üniversitesi'ndeki Dil Kılavuzundan alınan kodun basit bir basitleştirmesidir - Dearborn Bilgisayar ve Bilgi Bilimleri Bölümü Merhaba dünya ! ALGOL Örnek Program sayfası.

BEGIN
  FILE F(KIND=REMOTE);
  EBCDIC ARRAY E[0:11];
  REPLACE E BY "HELLO WORLD!";
  WRITE(F, *, E);
END.

Satır içi biçimi kullanan daha basit bir program:

 BEGIN
   FILE F(KIND=REMOTE);
   WRITE(F, <"HELLO WORLD!">);
 END.

Display ifadesini kullanan daha da basit bir program:

BEGIN DISPLAY("HELLO WORLD!") END.

Elliott Algol I/O'nun kullanıldığı alternatif bir örnek aşağıdaki gibidir. Elliott Algol, burada "open-string-quote" ve "close-string-quote" için farklı karakterler kullandı; '  ve  ' .

 program HiFolks;
 begin
    print ‘Hello world’
 end;

İşte Elliott 803 Algol'ün bir versiyonu (A104) Standart Elliott 803, 5 delikli kağıt bant kullanıyordu ve bu nedenle sadece büyük harf kullanıyordu. Kodda herhangi bir alıntı karakteri yoktu, bu nedenle açık alıntı için £ (pound işareti) kullanıldı ve ? (soru işareti) yakın alıntı için. Özel diziler çift tırnak içine alındı ​​(örneğin ££L?? teleprinter'da yeni bir satır oluşturdu).

  HIFOLKS'
  BEGIN
     PRINT £HELLO WORLD£L??'
  END'

BİT 1900 dizisi Algol I / O versiyonu kağıt şerit ya da zımbalanmış karttan giriş izin verdi. Kağıt bant 'dolu' modu küçük harf kullanımına izin verdi. Çıktı bir satır yazıcıya verildi. '(',')' ve % kullanımına dikkat edin.

  'PROGRAM' (HELLO)
  'BEGIN'
     'COMMENT' OPEN QUOTE IS '(', CLOSE IS ')', PRINTABLE SPACE HAS TO
               BE WRITTEN AS % BECAUSE SPACES ARE IGNORED;
     WRITE TEXT('('HELLO%WORLD')');
  'END'
  'FINISH'

Ayrıca bakınız

Referanslar

daha fazla okuma

• Dijkstra, Edsger W. (1961). "ALGOL 60 Çevirisi: X1 için ALGOL 60 Çevirmen ve ALGOL 60 için Çevirmen Yapma (PDF) (Teknik rapor). Amsterdam: Mathematisch Centrum. 35.
• Randell, Brian ; Russell, Lawford John (1964). ALGOL 60 Uygulaması: ALGOL 60 Programlarının Bilgisayarda Çevirisi ve Kullanımı . Akademik Basın. OCLC  526731 .Whetstone Derleyicisinin tasarımı . Derleyici uygulamanın ilk yayınlanan açıklamalarından biri. İlgili makalelere bakın: Whetstone Algol Revisited ve Brian Randell tarafından yazılan The Whetstone KDF9 Algol Translator

Dış bağlantılar

• Algoritmik Dil Algol 60 Üzerine Gözden Geçirilmiş Rapor Peter Naur, et al. ALGOL tanımı
• ALGOL 60'ın BNF sözdizimi özeti
• "İmparatorun Eski Giysileri" - Hoare'nin ALGOL tarihini ve katılımını tartışan 1980 ACM Turing Ödülü konuşması
• MARST , ücretsiz bir Algol-C çevirmen
• FP6000 için ALGOL 60 bir Uygulanması Arşivlenmiş de 2020/07/25 Wayback Makinesi bazı uygulama sorunları Tartışma.
• Naur, Peter (Ağustos 1978). "ALGOL 60'ın Gelişiminin Son Aşamasının Avrupa Yakası" . ACM SIGPLAN Bildirimleri . 13 (8): 15–44. doi : 10.1145/960118.808370 . S2CID  15552479 .
• Edinburgh Üniversitesi, başlangıçta Atlas'tan KDF-9'a önyüklenen Atlas Otomatik Kod derleyicilerine dayanarak Algol60 için derleyiciler yazdı (daha sonra Algol60M için güncellendi). Edinburgh derleyicileri, ICL1900, ICL4/75 (bir IBM360 klonu) ve ICL2900 için kod üretti. İşte Algol60 için BNF Arşivlenen de 2020/05/15 Wayback Machine ve ICL2900 derleyici kaynak Arşivlenen de 2020/05/15 Wayback Machine , kütüphane dokümantasyon Arşivlenmiş de 2020/05/15 Wayback Machine ve hatırı sayılır test paketi Brian Wichmann'ın testleri dahil olmak üzere 2020-05-15 Wayback Machine'de arşivlendi . Arşivlenen en 2020-05-15 Wayback Machine Ayrıca oldukça yüzeysel olduğu Algol60 Atlas otokod kaynak düzey çevirmen Arşivlenen de 2020/05/15 Wayback Machine .
• Eric S. Raymond 's Retrocomputing Museum , diğerleri arasında, C dilinde yazılmış NASE Algol-60 yorumlayıcısına bir bağlantı.
• NASE yorumlayıcısı
• B5000 ve Orada Bulunan İnsanların Hikayeleri: özel bir ALGOL bilgisayarı [1] , [2]
• Hermann Bottenbruch (1961). "ALGOL 60'ın Yapısı ve Kullanımı" . doi : 10.2172/4020495 . Alıntı günlüğü gerektirir |journal=( yardım )
• NUMAL ALGOL 60'daki Sayısal Prosedürler Kütüphanesi, The Stichting Centrum Wiskunde & Informatica'da (Stichting Mathematisch Centrum'un yasal halefi) yasal sahibi tarafından geliştirilmiştir .
• Algol 60 kaynakları: çevirmenler, belgeler, programlar
• Algol-60 Rakete dahildir.