ALGOL 68RS - ALGOL 68RS

ALGOL 68RS ikkinchisi ALGOL 68 kompilyator I. F. Kurri va J. D. Morrison tomonidan yozilgan Qirol signallari va radiolokatsion tizim (RSRE).^[1]Avvalgisidan farqli o'laroq ALGOL 68-R, u sifatida ishlab chiqilgan ko'chma kompilyator va qayta ko'rib chiqilgan Hisobot tilini amalga oshirdi.

ALGOL 68RS versiyalari uchun yozilgan ICL 2900 seriyali, Multics va VAX yugurish VMS.^[2][3]

Keyinchalik, ushbu kompilyatorning qismlari jamoat mulki, kabi tarjimon ALGOL 68 dan C, tilning ommaviy nashrining bir qismi sifatida ELLA.

Tarix

Garchi ALGOL 68-R kompilyator, I.F. tomonidan yozilgan. Currie, JD Morrison va S.G.Bond, katta muvaffaqiyatga erishdi, ikkita katta muammoga duch keldi: deyarli eskirganlar uchun yozilgan edi ICL 1900 kompyuter va u tilning eskirgan versiyasini tatbiq etdi, chunki u ALGOL 68-dagi Qayta ko'rib chiqilgan hisobot mavjud emas edi.

RSRE-ga turli xil ichki loyihalar uchun yangi kompilyator kerak edi, shuning uchun Currie va Morrison guruhi uchun mo'ljallangan yangi kompilyatorni yozdi o'zaro faoliyat platforma dasturiy ta'minotning portativligi mashinalar o'rtasida. Tuzuvchi ALGOL 68 ning ajralishi bilan shug'ullangan va yuqori darajadagi oraliq til sifatida tanilgan oqim tili keyin tuziladi mashina kodi tomonidan a tarjimon. Tuzuvchi faqat turli xil ob'ektlar mashinasining o'lchamlarini bilishi kerak edi turlari va belgilar to'plami mavjud

Tuzuvchi ALGOL 68 da yozilgan, ochilgan dastlab ALGOL 68-R kompilyatoridan foydalaniladi.

Ikki dasturchidan iborat guruh Oksford Universitetining hisoblash xizmati ICL 2900 seriyali uchun kod generatorini yozdi.^[4]Martin Tomas Janubi-G'arbiy Universitetlar Mintaqaviy Kompyuter Markazi (SWURCC) ushbu tizim homiyligini tashkil qildi International Computers Limited (ICL) va rasmiy ICL mahsuloti sifatida sotilgan.^[5]

Keyinchalik Avon universitetlari qo'shma kompyuter markazi, ning katta foydalanuvchisi Multics SWURCC guruhidan ALGOL 68RS ning Multics versiyasini ishlab chiqarishni so'radi. Uchun versiyasi Raqamli uskunalar korporatsiyasi (DEC) VAX kompyuter ham yozilgan.

Oxir oqibat SWURCC jamoasi kompaniya tuzdi, Praksis, dastlab ALGOL 68RS ning Multics versiyasini qo'llab-quvvatlaydi.

RSRE shuningdek ALGOL 68RS kompilyatoridan ichki loyihalar uchun foydalangan, jumladan Flex mashinasi va ELLA apparati dizayni tili. ELLA-ni erkin foydalanish to'g'risida qaror qabul qilinganda, Praxis-ga ALGOL 68RS kompilyatori asosida ALGOL 68 dan C tarjimoni ctrans yozish topshirildi.

Tilda cheklovlar tuzilgan

Oldingi ALGOL 68-R kompilyatori singari, ALGOL 68RS a bir martalik kompilyator, bu tuzilgan til uchun ba'zi cheklovlarni talab qildi.

Ishlatishdan oldin deklaratsiya

ALGOL 68 dasturi:

prok hatto = (int raqam) bool: (raqam = 0 | to'g'ri | g'alati (abs (raqam - 1)));prok g'alati = (int raqam) bool: (raqam = 0 | yolg'on | hatto (abs (raqam - 1)));

quyidagicha yozilishi kerak edi:

prok (int) bool g'alati;prok hatto = (int raqam) bool : (raqam = 0 | to'g'ri | g'alati (abs g'alati: = (int raqam) bool : (raqam = 0 | yolg'on | hatto (abs (raqam - 1)));

Ning rekursiv deklaratsiyalariga ruxsat berish rejimlar (turlari) maxsus naycha rejim deklaratsiyasi kompilyatorga yaqinlashib kelayotgan belgi operator emas, balki rejim ekanligini ma'lum qilish uchun ishlatilgan:

rejimi b,     a = tuzilmaviy (ref b b), b = [1:10] ref a;

Parallel ishlov berish

ALGOL 68-R singari, operatorlar abz bandi va sema unga bog'liq bo'lgan rejim yuqoriga, pastgava Daraja, chiqarib tashlandi.

ALGOL 68 ga kengaytmalar

Tuzatish

ALGOL 68-ning asosiy xatolaridan biri bu standartni yozib bo'lmaydi translyatsiya (kirish / chiqish ) sof ALGOL 68-dagi protseduralar chop etish protsedura, masalan, istalgan rejimda chop etish uchun bir qator elementlarni va protsess nomini oladi to'g'rilash, ularni bosib chiqarilishi mumkin bo'lgan oddiy qiymatlarga o'zgartiradi. Masalan:

tuzilmaviy (int a, haqiqiy b) c: = ...; chop etish (c); {sehrli ravishda bosib chiqarishga o'zgartirildi ((a ning v, b ning c)); }

ALGOL 68RS mualliflari qaror qilishga qaror qilishdi to'g'rilash tilning bir qismi sifatida mavjud. A To'g'riga rejimiga o'xshaydi qator lekin narsalar bo'lishi mumkin bo'lgan o'ziga xos xususiyatga ega majburlangan a To'g'riga agar ularning tarkibiy qismlarini rejimga majburlash mumkin bo'lsa. Masalan:

tuzilmaviy (int a, haqiqiy b) v;To'g'riga birlashma (int, haqiqiy) z = c;

Ikkala maydon ham v majburlash mumkin birlashma (int, haqiqiy) shuning uchun maydon "a ning c "ga z [1] va" b sifatida kirish mumkin ning c "bu z [2].

Standart chop etish protsedura endi quyidagicha e'lon qilinishi mumkin:

rejimi printmode = birlashma (int, haqiqiy, ... To'g'riga printmode);prok chop etish = ([] printmode dalillar) bekor: ...;

Massiv bilan samarali ishlash

ALGOL 68 massivlari juda kuchli, shu jumladan bir nechta o'lchovlar, belgilangan yuqori va pastki chegaralar, qirqish (massivning tutashgan pastki qismini olish orqali yangi qator yaratish qobiliyati), dilimlash (yangi qatorni olib tashlash orqali yaratish qatordan o'lchov) va qatorga (mavjud massivga o'lchov qo'shish orqali yangi qator yaratish qobiliyati.

Masalan:

[5:23, -7:7] int a; {ikki o'lchovli massiv}ref [,] int b = a [6:21, 0: 3] {a tilim}ref [] int c = a [5] {a ning faqat bitta qatori

Tuzuvchi barcha holatlar uchun maqbul kodni ishlab chiqarish uchun barcha sa'y-harakatlarini amalga oshirgan bo'lsa-da, ba'zi oddiy sharoitlarni qo'shish ba'zi hollarda yaxshi kodlarni olishiga imkon beradi. Shu maqsadda ALGOL 68RS qo'shilgan indekslanadigan tuzilmalar (i-tuzilmalar), vektorlar, va Barcha uchun bayonot.

Indekslanadigan tuzilmalar

ALGOL 68 allaqachon belgilar va bit-ma'lumotlardan samarali foydalanish uchun qattiq uzunlikdagi tuzilmalarni o'z ichiga olgan so'z - asoslangan mashinalar bayt va bitlar rejimlar. A bayt o'zgaruvchiga bitta mashina so'zi kiritilgan, a bitlar o'zgaruvchisi bitta mashina so'zining bitlarini ushlab turardi.

ALGOL 68RS ushbu fikrlarni umumlashtirdi. A tuzilmaviy 4 char o'zgaruvchisi to'liq 4 ta belgidan iborat edi. Hajmi turning bir qismi edi. Ko'pgina ALGOL 68RS tizimlarida rejim bayt ga teng edi tuzilmaviy 4 char.

rejimi bayt = tuzilmaviy 4 char;op elem = (int indeks, bayt val) char: val [indeks]; ...bayt b = "abcd"; ... chop etish (2 elem b);

ALGOL 68RS kompilyatori har qanday satr konstantasini mos ravishda kompilyatsiya qiladi tuzilmaviy n char.

Kontekstda qaerda a vektor yoki qator kerak bo'lsa, i-struct kerakli darajada kengaytirilishi mumkin vektor yoki qator turi.

Vektorlar

A vektor soddalashtirilgan massiv bo'lib, faqat bitta o'lcham va pastki chegarasi 1 ga o'rnatiladi.

vektor [4] int a; {o'xshash [1: 4] int a; }

Qator zarur bo'lgan har qanday sharoitda a vektor massivga aylantirilishi mumkin.

FORALL bayonoti

The Barcha uchun iborasi qator elementlari bo'ylab samarali qadam tashlashga imkon beradi.

[12] int a: = ...;Barcha uchun xa yilda aqil xa: = xa * 2od

xa ning har bir elementiga havola bo'ladi a navbat bilan. Barcha uchun parallel ravishda bir nechta massivlardan o'tishi va a tomonidan boshqarilishi mumkin esa band:

[12] int a, b; ...Barcha uchun xa yilda a, xb yilda besa xa> xbqil    f (xa, xb)od

Alohida kompilyatsiya

ALGOL 68RS qurish mexanizmini taqdim etdi kutubxonalar ning alohida kompilyatsiya inshootlariga o'xshash ALGOL 68-R va a dasturlarini yaratish mexanizmi tepadan pastga uslubiga o'xshash uslub ALGOL 68C.

Deklaratsiya modullari

ALGOL 68RS dagi kutubxonalar yordamida yoziladi deklaratsiya modullari ketma-ketligidan iborat rejimi, o'zgarmaydigan, operator va protsedura deklaratsiyalari, keyin esa a ro'yxatni saqlang qaysi deklaratsiyalar boshqa segmentlarga ko'rinishini aniqlaydi.

Keyin kutubxona foydalanuvchisi a qo'shadi foydalanish kompilyatorga dastur uchun bir yoki bir nechta deklaratsiya kutubxonalari belgilarini yaratishni buyuradigan sarlavha.

Masalan, grafik kutubxona quyidagicha yozilishi mumkin:

deklar graflibfoydalanish boshqa kutubxonarejimi grafik ma'lumotlar = tuzilmaviy ( ... );rejimi grafik = ref grafik ma'lumotlar;prok yangi grafik = [...] grafik : ...;prok chizish chizmasi = (grafik g) bekor : ...;   ...saqlamoq grafik, yangi grafik, chizma chizishtugatish

Va ushbu kutubxonadan foydalanish uchun foydalanuvchi dasturi quyidagicha ko'rinadi:

dastur myprogfoydalanish graflibboshlash    grafik g = yangi grafika (...); ... grafigini chizish (g); ...oxiritugatish

Ichki modullar

Yuqoridan pastga dasturlash uslubini qo'llab-quvvatlash uchun ALGOL 68RS quyidagilarni taqdim etdi Bu yerga va kontekst inshootlar.

Dasturni keyinchalik a bilan belgilangan qismlar bilan yozish mumkin edi Bu yerga yorlig'i, so'ngra a ro'yxat ro'yxati mavjud bo'lgan deklaratsiyalar.

dastur (pass1, pass2) kompilyatorboshlash   mag'lubiyat manba: = ...; daraxt parsetree; ... Bu yerga pass1 (manba, parsetree); ... ko'rsatmalar instlar; Bu yerga pass2 (parsetree, insts); ...oxiritugatish

Kontekstida bajariladigan kod Bu yerga teglar quyidagicha yoziladi:

dastur pass1 dasturini amalga oshirishkontekst o'tish1 yilda kompilyatorboshlash  ... {kod "manba" va "parsetree" dan foydalanilgan}oxiritugatish

Bu yerga ALGOL 68C ga o'xshaydi atrof va kontekst ALGOL 68C ga teng foydalanish.

Kod va begonalarga kirish

ALGOL 68RS past darajasida foydalanish uchun mo'ljallangan edi tizimlarni dasturlash. Bunga ruxsat berish uchun mashinalar kodiga va ALGOL bo'lmagan 68RS moslamalariga kirish uchun imkoniyatlar kiritildi.

Kod bilan qo'shilgan kod qurish:

somemode kod (1-modda, 2-modda, ...) "...kod..."

Qaerda elementkodlari kiritilishi mumkin bo'lgan ALGOL 68RS qiymatlari somemode qaytarilgan rejim. Agar kod hech qanday qiymat bermasa, rejim o'chirilishi mumkin.

ALGOL68 bo'lmagan narsalarga kirish bilan mavjud edi begona qo'shish:

somemode ism = begona "tashqi ism"

Har qanday oddiy ALGOL 68RS ob'ekti bo'lishi mumkin gips ichiga vektor yordamida belgi sehr operator:

tuzilmaviy (int a, haqiqiy b) c = ...; chop etish (("ichki repr =", sehr c, yangi qator));

A oddiy ob'ekt bu qatorlarni o'z ichiga olmaydi vektors.

Mavjudligi

Praxis tomonidan ELLA tizimi uchun yozilgan ALGOL 68 dan S gacha tarjimonda ALGOL 68RS kompilyatorining ko'p qismi mavjud. E'tiborli istisno - bu ishlov berish kodidir formats.

2020 yil sentyabr oyidan boshlab^[yangilash], ALGOL 68RS-ni quyidagi manzildan olish mumkin SourceForge.^[6]

Adabiyotlar