A SHORTER HISTORY OF ALGOL68ALGOL 6

A SHORTER HISTORY OF ALGOL68

ALGOL 68 was defined in a document, first published in January 1969,
and later published as Acta Informatica 5 (1975)
(still available from Numerische Mathematik) and also printed as
Sigplan Notices 12(5), 1977. Furthermore there have been translations into
German, Russian, French and Chinese.

This document (and its predecessor, the Draft Report on ALGOL 68 which was
sent out in February 1968 to 1000 members of the "computing community")
created at the time quite a stir in Computer Science: Many people found
it extremely formal, and therefore unreadable. Others were enchanted by
its precision and by the elegance and power of the language described.
Most people of course never read it, but were convinced by others that it
was unreadable.

Tutorial documents were written by Lindsey & van der Meulen on the
language, by Cleaveland and Uzgalis on the grammatical formalism. The
language was implemented, but very slowly because the art of
compilermaking was not advanced enough, because there was no official
industrial interest and because implementation was usually seen as an
interesting academic exercise, rather than the production of a useful
compiler. Some completed implementations (I am reciting from memory,
without consulting my heap of documentation):

- Currie ea, RRE, Malvern 1970
ALGOL68R one-pass subset, used extensively in military and scientific
circles in Britain on ICL machines
- Zoethout ea, CDC Netherlands 1974
Full implementation, used mainly in teaching in Germany and the
Netherlands on CDC mainframes
- Hibbard ea, UK and Carnegie Mellon 1976
Algol68S large one-pass subset, ported onto many small machines like
pdp11, used (as far as I know) mostly in teaching and as a vehicle for
ideas.
- Mailloux ea, Edmonton, Canada 1978
FLACC full language Algol 68 Chechout compiler, an interpreter for the
full language, available on IBM mainframes and used in teaching, both
in North America and in Europe
- Bourne ea, Cambridge (uk) 1980
ALGOL68C nearly complete implementation of full language on IBM
mainframes
- Lindsey ea, Manchester (uk), 1984
full ALGOL68 compiler for small machines, including PC.
As you can see, hardly any of these implementations are on machines which
are available today.

A number of languages were implemented which were deeply influenced by
ALGOL 68 but did not try to be compatible, illegitimate children as it
were. I shall mention:

- RTL2, a real-time language which found wide acceptance in British
industry. Available on a motley lot of process control computers.
- ELAN, an educational language defined in Germany in 1974, which was
implemented in 1978 in Bielefeld by Reiner Hahn ea, later at the GMD
in Bonn made into a full-blown multi-user environment for educational
use on microcomputers (EUMEL).
I myself implemented Elan on microcomputers (MSDOS and UNIX computers).
Elan was used in the eighties in teaching at many secondary schools in
West-Germany, Belgium and even The Netherlands, until the bureaucrats
found out that it is not Pascal. There is a collection of books about
Elan and its educational use, including a textbook in English published
by Wiley ("Top-Down Programming" by C.H.A. Koster).
At present I am using Elan, extended with polymorphy, in teaching
systematic programming at my university.

An interesting observation is the fact that the two-level formalism used
in the description of ALGOL 68 by itself led to a number of programming
languages, including PROLOG (Colmerauer) and my own CDL family (Compiler
Description Language). A number of related formalisms have been introduced
over the years, including:

- Extended Affix Grammars (EAG) D.A. Watt 1974, of which we have a nice
implementation. Suitable for the specification and prototyping of
languages.
- Affix Grammars over a Finite Lattice (AGFL) C.H.A. Koster 1990, used
for the morphosyntactic description of natural languages.

ALGOL 68 was the first (and possibly one of the last) major language
for which a full formal definition was made before it was implemented.
Other languages for which a formal description exists have either been
formalized after-the-fact (like PL/1 and ADA) or are not more than
academic exercises. In the next volume of "history of programming
languages" a long article by Charles Lindsey should appear, concerning the
stormy history of ALGOL 68.

My own conclusion is that ALGOL68 was ahead of its time. It never was much
of a practical success, but it was a "succes d'estime". It has had an
inspiring influence on many people (roughly, on all those who have ever
programmed in it) and, less obviously, on subsequent developments, even
though only C++ and the Bourne shell today remain to show any syntactic
and semantic traces of it.

C.H.A. Koster, 180994
Dept Comp Sci
University of Nijmegen
The Netherlands
[e-mail]

ผลลัพธ์ (ไทย) 1:

การ ALGOL68 สั้นประวัติของ

ALGOL 68 กำหนดไว้ในเอกสาร เผยแพร่ครั้งแรก ในเดือน 1969 มกราคม,
และภายหลังประกาศเป็นคตา Informatica 5 (1975)
(ยังสามารถใช้งานได้จาก Numerische Mathematik) และยัง พิมพ์เป็น
สังเกตพบว่า Sigplan 12(5), 1977 นอกจากนี้ ได้มีการแปลเป็น
เยอรมัน รัสเซีย ฝรั่งเศส และจีน

(เอกสารนี้และบรรพบุรุษ รายงานร่าง 68 ALGOL ซึ่ง
ส่งออกในเดือนกุมภาพันธ์ค.ศ. 1968 ถึง 1000 สมาชิก "ชุมชนคอมพิวเตอร์")
สร้างเวลาค่อนผัดในวิทยาการคอมพิวเตอร์: หลายคนพบ
อย่างมาก และดังนั้นสามารถอ่าน คนอื่น ๆ ถูกทำโดย
ความแม่นยำ และความสง่างามและพลังของภาษาที่อธิบาย
คนส่วนใหญ่แน่นอนเคยอ่าน แต่มั่นใจผู้อื่น
ได้อ่าน

บทสอนเอกสารเขียน โดย Lindsey & van der Meulen บน
ภาษา Cleaveland และ Uzgalis บน formalism ไวยากรณ์ ใน
ภาษาถูกดำเนินการ แต่มากช้าเนื่องจากศิลปะของ
compilermaking ถูกไม่ขั้นสูง พอเนื่องจากมีเป็นไม่
สนใจอุตสาหกรรมและเนื่อง จากงานมักจะเห็นเป็นการ
สนใจวิชาการออกกำลังกาย แทนที่ผลิตเป็นประโยชน์
ของคอมไพเลอร์ บางอย่างเสร็จสมบูรณ์ใช้งาน (ฉันกำลังอ่านจากหน่วยความจำ,
โดยไม่ปรึกษาฉันกองเอกสาร):

-เอเอ็มบาสซี่ RRE, 1970 มัลเวิร์น
ย่อยหนึ่งผ่าน ALGOL68R ใช้อย่างกว้างขวางในทางทหาร และทางวิทยาศาสตร์
วงในสหราชอาณาจักรบนเครื่อง ICL
-Zoethout ea, CDC เนเธอร์แลนด์ 1974
ปฏิบัติ ใช้ในสอนในเยอรมนีและ
เนเธอร์แลนด์ใน CDC mainframes
-Hibbard ea สหราชอาณาจักรและคาร์เนกีเมลลอน 1976
Algol68S ขนาดใหญ่หนึ่งรอบย่อย ส่งไปยังเครื่องจักรขนาดเล็กมากเช่น
pdp11 ใช้ (เท่าที่ผมรู้) ส่วนใหญ่ ในการสอน และ เป็นพาหนะสำหรับ
คิด
-Mailloux ea เอ็ดมันตัน แคนาดา 1978
FLACC เต็มภาษา Algol 68 Chechout คอมไพเลอร์ การล่ามสำหรับการ
เต็มภาษา, มี IBM mainframes และใช้ในการเรียนการสอน ทั้ง
ในอเมริกาเหนือ และยุโรป
-บอร์น ea เคมบริดจ์ (uk) 1980
ALGOL68C เกือบสมบูรณ์ของภาษาเต็มรูปแบบบน IBM
mainframes
-Lindsey ea แมนเชสเตอร์ (uk), 1984
คอมไพเลอร์ ALGOL68 เต็มรูปแบบสำหรับเครื่องจักรขนาดเล็ก รวม PC.
คุณสามารถดู ไม่มีของเหล่านี้ใช้งานอยู่บนเครื่องซึ่ง
วันนี้มี

จำนวนภาษาถูกนำมาใช้ซึ่งได้รับอิทธิพลอย่างลึกซึ้งโดย
ALGOL 68 แต่ไม่พยายามที่จะ เข้ากันได้ นอกกฎหมายเด็กที่
ถูก ผมจะพูดถึง:

-RTL2 ภาษาแบบเรียลไทม์ซึ่งพบการยอมรับในอังกฤษ
อุตสาหกรรม มีจำนวนมาก motley ของกระบวนการควบคุมคอมพิวเตอร์
-อีแลน ภาษาศึกษากำหนดใน 1974 เยอรมนีซึ่ง
ดำเนินการในปี 1978 ใน Bielefeld โดยฮาห์น Reiner ea ภายหลังที่ GMD
ในบอนน์กลายเป็นสภาพแวดล้อมแบบหลายผู้ใช้ full-blown สำหรับศึกษา
ใช้ microcomputers (EUMEL) .
ตัวผมใช้อีแลนบน microcomputers (MSDOS และ UNIX คอมพิวเตอร์) .
อีแลนใช้ในอันดับในการสอนที่โรงเรียนมัธยมหลายแห่งใน
สหพันธ์สาธารณรัฐเยอรมนี เบลเยียมและแม้ประเทศเนเธอร์แลนด์ จนถึง bureaucrats การ
พบว่า มันไม่ใช่ปาสกาล มีชุดหนังสือเกี่ยวกับ
อีแลนและใช้ศึกษา รวมทั้งหนังสือที่เป็นภาษาอังกฤษเผยแพร่
โดย Wiley ("บนลงล่างเขียน" โดย C.H.A. Koster) .
ปัจจุบัน ผมใช้อีแลน ขยายด้วย polymorphy ใน
ระบบเขียนโปรแกรมมหาวิทยาลัยของฉัน

สังเกตที่น่าสนใจคือ ความจริงที่ใช้ formalism สองระดับ
คำอธิบายของ ALGOL 68 โดยตัวนำของการเขียนโปรแกรม
ภาษา ภาษาโปรล็อก (Colmerauer) และครอบครัวของฉันเอง CDL (คอมไพเลอร์
ภาษาคำอธิบาย) จำนวน formalisms ที่เกี่ยวข้องได้รับการแนะนำ
ปี รวมทั้ง:

-ขยายติด Grammars (EAG) D.A. วัตต์ 1974 ซึ่งเราได้ดี
ใช้ ข้อมูลจำเพาะและต้นแบบของ
ภาษา
-ติด Grammars มากกว่าเป็นโครงตาข่ายประกอบจำกัด (AGFL) C.H.A. Koster 1990 ใช้
สำหรับคำอธิบาย morphosyntactic ของภาษาธรรมชาติ

ALGOL 68 คนแรก (และอาจจะสุดท้าย) หลักภาษา
สำหรับซึ่ง คำนิยามอย่างเป็นทางการเต็มรูปแบบถูกสร้างขึ้นก่อนที่จะถูกนำมาใช้
อาจมีภาษาอื่น ๆ ที่มีคำอธิบายอย่างเป็นทางการ
อย่างเป็นทางหลังความจริง (เช่น PL/1 และ ADA) หรือไม่มากกว่า
วิชาการออกกำลังกาย ในระดับถัดไป "ประวัติศาสตร์เขียน
ภาษา" ปรากฏบทความยาว โดยชาร์ลส์ Lindsey เกี่ยวกับการ
ALGOL 68 ประวัติพายุ

เป็นบทสรุปของตัวเองว่า ALGOL68 คือก่อนเวลา ไม่เคยเป็นมาก
สำเร็จจริง แต่มันเป็น "ความสำเร็จ d'estime" มันมีการ
แรงบันดาลใจจากอิทธิพลหลายคน (ประมาณ ในบรรดาผู้ที่ได้เคย
โปรแกรมใน) และ ไม่ชัด พัฒนาต่อมา แม้
ว่า C เท่านั้นและบอร์นเชลล์วันนี้ยังคง แสดงทางไวยากรณ์ใด ๆ
และร่องรอยความหมายของมัน

C. H .A Koster, 180994
วิทยาศาสตร์วิศวกรรมแผนกคอม
มหาวิทยาลัย Nijmegen
เนเธอร์แลนด์
[e-mail]

ผลลัพธ์ (ไทย) 3:

ประวัติสั้นของ algol68

Algol 68 ถูกกำหนดไว้ในเอกสารฉบับแรกที่ตีพิมพ์ในเดือนมกราคม 1969
และต่อมาตีพิมพ์เป็นข้อมูล Informatica 5 ( 1975 )
( ยังใช้ได้จาก numerische mathematik ) และยังพิมพ์เป็น
sigplan ประกาศ 12 ( 5 ) , 1977 นอกจากนี้มีแปลภาษา
เยอรมัน รัสเซีย ฝรั่งเศส จีน เอกสารนี้

( และบรรพบุรุษของมันร่างรายงาน Algol 68 ซึ่ง
ส่งออกในเดือนกุมภาพันธ์ปี 1000 สมาชิกของ " ชุมชน " คอมพิวเตอร์ )
สร้างในเวลาที่ค่อนข้างกวนในวิทยาการคอมพิวเตอร์ : หลายคนพบ
มันมากอย่างเป็นทางการ จึงไม่สามารถอ่านได้ คนอื่นเคยหลงเสน่ห์
ของความแม่นยำและโดยความสง่างามและพลังของภาษาอธิบาย .
คนส่วนใหญ่แน่นอน ไม่เคยอ่านแต่เชื่อว่า คนอื่นมัน
ก็ไม่สามารถอ่านได้ เอกสารสอน

เขียนโดย Lindsey & ฟาน เดอร์ meulen บน
ภาษาโดยคลีฟเลิ่นด์ uzgalis ในพิธีและไวยากรณ์
ภาษาถูกใช้ แต่ช้ามาก เพราะศิลปะของ
compilermaking ไม่ก้าวหน้าพอ เพราะไม่มีเจ้าหน้าที่
อุตสาหกรรมความสนใจ และเพราะการมักจะเห็นเป็น
แบบฝึกหัดทางวิชาการที่น่าสนใจมากกว่าการผลิตของคอมไพเลอร์ที่เป็นประโยชน์

บางงานเสร็จ ( ผมอ่านจากหน่วยความจำโดยไม่ปรึกษาฉัน
กองเอกสาร ) :

- กะหรี่ EA คุณเร มัลเวิร์น , 1970
algol68r หนึ่งผ่านย่อยที่ใช้อย่างกว้างขวางในทางทหารและวิทยาศาสตร์
วงกลมในอังกฤษใน ICL เครื่อง
- zoethout EA , CDC เนเธอร์แลนด์ 1974
เต็มหลักสูตรใช้เป็นหลักในการสอนในเยอรมนีและเนเธอร์แลนด์ในเมนเฟรม
-
( ฮิบบาร์ด EA UK และ Carnegie Mellon 1976
algol68s ขนาดใหญ่หนึ่งผ่านย่อย ported ลงบนเครื่องหลายๆ , ชอบ
pdp11 ใช้ ( เท่าที่ผมทราบ ) ส่วนใหญ่ในการสอน และเป็นพาหนะ
ความคิด .
- mailloux ea มอนแคนาดา 1978
flacc ภาษา Algol 68 เต็ม chechout ผู้แปล , ล่าม
ภาษาเต็มรูปแบบพร้อมใช้งานบน IBM เมนเฟรมคอมพิวเตอร์ และใช้ในการสอน ทั้งในอเมริกาเหนือและยุโรป

- บอร์น อีเอ เคมบริดจ์ ( UK ) 1980
algol68c เกือบสมบูรณ์ใช้ภาษาบนเมนเฟรม IBM เต็ม

- ลินด์เซย์ EA , แมนเชสเตอร์ ( อังกฤษ ) , 1984
เต็ม algol68 คอมไพเลอร์สำหรับเครื่องจักรขนาดเล็กรวมทั้งเครื่องคอมพิวเตอร์
เท่าที่คุณสามารถ เห็น แทบจะไม่ใด ๆของระบบเหล่านี้อยู่ในเครื่องซึ่งมีอยู่


วันนี้หลายภาษาเป็นเครื่องมือที่ได้รับอิทธิพลอย่างลึกซึ้งโดย
Algol 68 แต่ไม่พยายามที่จะเข้ากันได้ลูกนอกสมรสมัน
. ผมจะพูดถึง :

- rtl2 , เรียลไทม์ภาษาซึ่งพบการยอมรับกว้างในอุตสาหกรรมอังกฤษ

ของบนมากหลากหลายของกระบวนการคอมพิวเตอร์ควบคุม .
- แลน เป็นภาษาทางการศึกษาที่กำหนดไว้ในเยอรมัน ในปี 1974 ซึ่ง
ดำเนินการใน 1978 ในบีเลเฟลด์โดย Reiner ฮาห์น EA ต่อมาที่ GMD
ใน บอนน์ ในสภาพแวดล้อมที่ผู้ใช้หลายคนอาการเพื่อการศึกษา
ใช้กับไมโครคอมพิวเตอร์ ( eumel ) .
ผมใช้แลนบนไมโครคอมพิวเตอร์ ( มเ ดอส และคอมพิวเตอร์ UNIX ) .
Elan ถูกใช้ในยุคในการสอนที่โรงเรียนมัธยมมากมาย
เยอรมันตะวันตก เบลเยียมและเนเธอร์แลนด์ จนถึงข้าราชการ
พบว่า มันไม่ ปาสคาล มีคอลเลกชันของหนังสือเกี่ยวกับ
แลน และใช้ในการศึกษา ได้แก่ หนังสือภาษาอังกฤษที่ตีพิมพ์
โดยนิ่ง ( " การเขียนโปรแกรมลงบน " โดย c.h.a. คอสเตอร์ ) .
ปัจจุบันผมใช้แลน ขยายด้วย polymorphy ในการเรียนการสอน
โปรแกรมระบบที่มหาวิทยาลัยของฉัน

เป็นข้อสังเกตที่น่าสนใจคือความจริงที่ว่าสองแบบใช้
ในรายละเอียดของ Algol 68 เองทำให้จำนวนของการเขียนโปรแกรม
ภาษารวมทั้งเปิดฉาก ( colmerauer ) และครอบครัว CDL ของฉันเอง ( ผู้แปล
ภาษาคำอธิบาย ) ตัวเลขที่เกี่ยวข้อง formalisms ได้รับการแนะนำ
ปี รวมถึง :

-- ขยายติดไวยากรณ์ ( EAG ) อัยการวัตต์ 1974 ซึ่งเราได้ปฏิบัติดี

เหมาะสำหรับสเปคและต้นแบบ
ภาษา
- ผูกไวยากรณ์มากกว่าวิธีขัดแตะ ( agfl ) c.h.a. คอสเตอร์ 1990 ใช้
สำหรับคำอธิบายที่ morphosyntactic ภาษาธรรมชาติ

Algol 68 เป็นครั้งแรก ( และอาจเป็นหนึ่งในสุดท้าย ) สาขาภาษา
ที่เต็มรูปแบบอย่างเป็นทางการนิยามได้ก่อนที่จะถูกนำมาใช้
ภาษาอื่นที่อธิบายอย่างเป็นทางการ มีอยู่อย่างใดอย่างหนึ่งได้ถูก
คราวหลังจากที่ความเป็นจริง ( เช่น PL / 1 และเอ ) หรือไม่มากกว่า
แบบฝึกหัดทางวิชาการ ในหมวดต่อไปของ " ประวัติศาสตร์ของภาษาการเขียนโปรแกรม
" บทความยาวโดย ชาร์ลส์ ลินด์ซี่จะปรากฏ เกี่ยวกับประวัติศาสตร์
พายุของ Algol 68 .

สรุปของผมเองว่า algol68 คือก่อนเวลาของมัน มันไม่เคยมีมาก
สำเร็จจริง แต่มันเป็น " d'estime " ก็ไม่สำเร็จ มันมี
อิทธิพลแรงบันดาลใจหลายคน ( อย่างคร่าวๆ ในผู้ที่เคย
โปรแกรมในนั้น ) และน้อยอย่างเห็นได้ชัด ซึ่งต่อมา แม้แต่
แม้เพียง C และรัฐเม็กซิโกวันนี้ยังคงแสดง
ประโยคและความหมายใด ๆร่องรอย

c.h.a. คอสเตอร์ 180994 comp sci

ทีม , มหาวิทยาลัย Nijmegen

[e-mail] เนเธอร์แลนด์