ALGOL W sahifasining manbasini koʻrish

{{Dasturlash tillari bilgiqutisi
| name = ALGOL W
| family = [[ALGOL]]
| released = {{Start date and age|1966}}
| typing = [[Static type|Static]], [[Strong and weak typing|strong]]
| scope = [[Scope (computer science)|Lexical]]
| influenced by = [[ALGOL 60]]
| influenced = [[Pascal (programming language)|Pascal]], [[Modula-2]]
| programming language = [[PL360]]
| platform = [[IBM System/360]]
| operating system = [[Linux]]
| license =
| File extensions =
}}

'''ALGOL W''' — bu [[dasturlash tili]]. U Niklaus Wirth va Tony Hoare tomonidan ALGOL 60 ning vorisi sifatida ALGOL X taklifiga asoslanadi. ALGOL W asl ALGOL 60 ga nisbatan sodda yangilanishi boʻlib, unda qator, [[Kompleks sonlar|murakkab raqam]] va yozuv maʼlumotlar turlariga havola qoʻshiladi va [[Parametr|parametrlarni]] qoʻngʻiroqlar boʻyicha oʻtkazish, <code>while</code> operatorini kiritish, <code>switch</code> <code>case</code> bayonoti bilan almashtirish va umuman olganda tilni mustahkamlash kiradi.

Wirthning kirishi ALGOL 60 dan juda oz avans deb hisoblandi va Adriaan van Wijngaardendan murakkabroq kirish juda bahsli uchrashuvda boʻldi. Keyinchalik Wirth oʻz versiyasini ''ALGOL rivojlanishiga hissa'' sifatida nashr etdi<ref name="Wirth">{{jurnal manbasi|last=Wirth|first1=Niklaus|author1-link=Niklaus Wirth|last2=Hoare|first2=C. A. R.|author2-link=Tony Hoare|date=1966-yil iyun|title=A contribution to the development of ALGOL|url=https://dl.acm.org/doi/10.1145/365696.365702|journal=Communications of the ACM|volume=9|pages=413–432|access-date=7-oktabr 2020-yil}}</ref>. Bir qator kichik qoʻshimchalar bilan bu oxir-oqibat ALGOL W ga aylandi.

Wirth keng tarqalgan [[Stanford universiteti|Stenford universitetida]] IBM System/360 uchun yuqori sifatli dasturni nazorat qildi<ref name="Stanford">{{Cite report|last=Bauer|first1=Henry R.|last2=Becker|first2=Sheldon I.|last3=Graham|first3=Susan L.|last4=Forsythe|first4=George E.|last5=Satterthwaite|first5=Edwin H.|date=1968-yil mart|title=Technical Report Number: CS-TR-68-89|url=http://www-db.stanford.edu/TR/CS-TR-68-89.html|publisher=Stanford University}} (Various documents for Stanford’s 1972 implementation of ALGOL W; this report includes the ''ALGOL W Language Description''.</ref><ref name="TR71-230">{{Veb manbasi|muallif=Sites|ism=Richard|sarlavha=ALGOL W Reference Manual|url=http://i.stanford.edu/pub/cstr/reports/cs/tr/71/230/CS-TR-71-230.pdf|ish=i.stanford.edu|nashriyot=Stanford University|qaralgan sana=24-iyul 2022-yil}}</ref>.
 Amalga oshirish Wirth tomonidan ishlab chiqilgan ALGOL-ga o'xshash [[Assembler|assembly tili]] bo'lgan PL360 da yozilgan. Amalga oshirish nufuzli disk raskadrovka va profil yaratish qobiliyatlarini o'z ichiga oladi.
ALGOL W [[Pascal (dasturlash tili)|Paskal]] tili uchun asos boʻlib xizmat qildi va ALGOL W sintaksisi Paskal tajribasiga ega boʻlgan har bir kishiga qiyinchilik tugʻdirmaydi. Asosiy farqlar Paskalda yozuvlar bilan ishlashning yaxshilanishi va ALGOL W ning ish vaqtida massiv uzunligini aniqlash qobiliyatini yoʻqotishidir, bu Paskalning eng koʻp shikoyat qiladigan xususiyatlaridan biridir.

== Sintaksis va semantika ==
ALGOL W sintaksisi EBCDIC belgilar kodlash toʻplamining kichik toʻplamiga qurilgan. ALGOL 60 da ajratilgan soʻzlar alohida leksik birliklardir, lekin ALGOL W da ular faqat belgilar ketma-ketligi boʻlib, ularni kesish shart emas. Zaxiralangan soʻzlar va identifikatorlar boʻsh joylar bilan ajratiladi. Shu jihatdan ALGOL W sintaksisi [[Pascal (dasturlash tili)|Paskal]] va keyingi tillarnikiga oʻxshaydi.

''ALGOL W til tavsifi''<ref name="description">{{Cite report|last=Bauer|first1=Henry R.|last2=Becker|first2=Sheldon I.|last3=Graham|first3=Susan L.|last4=Satterthwaite|first4=Edwin H.|last5=Sites|first5=Richard L.|date=1972-yil iyun|title=ALGOL W Language Description|url=https://www.algol60.org/docsW/algolw.pdf}}</ref> ALGOL W ni Backus-Naur shakliga (BNF) oʻxshash affiks grammatikasida belgilaydi. Bu rasmiy grammatika Van Wijngaarden grammatikasining kashshofi edi<ref>{{Cite report|last=van Wijngaarden|first1=Adriaan|author1-link=Adriaan van Wijngaarden|date=22-oktabr 1965-yil|title=Orthogonal Design and Description of a Formal Language: MR76|url=http://web.eah-jena.de/~kleine/history/languages/VanWijngaarden-MR76.pdf|publisher=Mathematical Centre|place=[[Amsterdam]], Netherlands|access-date=7-oktabr 2020-yil|archivedate=29-oktabr 2019-yil|archiveurl=https://web.archive.org/web/20191029151436/http://web.eah-jena.de/%7Ekleine/history/languages/VanWijngaarden-MR76.pdf}}</ref>.

ALGOL W semantikasining katta qismi grammatik jihatdan aniqlanadi:

* Identifikatorlar joriy doirada taʼrifi bilan ajralib turadi. Masalan, <code>⟨procedure identifier⟩</code> — bu protsedura deklaratsiyasi bilan aniqlangan identifikator, <code>⟨label identifier⟩</code>-oʻtish yorligʻi sifatida ishlatiladigan identifikator.
* Oʻzgaruvchi va iboralarning turlari affikslar bilan ifodalanadi. Masalan, <code>⟨τ function identifier⟩</code> bu funksiyaning sintaktik ob’ekti boʻlib, <code>τ</code> tipidagi qiymatni qaytaradi, agar identifikator joriy doirada butun son funksiyasi sifatida eʼlon qilingan boʻlsa, u <code>⟨integer function identifier⟩</code> kengaytiriladi.
* Tur xatolari grammatik xatolardir. Masalan, <code>⟨integer expression⟩ / ⟨integer expression⟩</code> va <code>⟨real expression⟩ / ⟨real expression⟩</code> haqiqiy, ammo aniq sintaktik birliklardir, lekin <code>⟨real expression⟩ DIV ⟨integer expression⟩</code> son ifodasi⟩ (yaʼni, butun sonli boʻlinishda bajariladi) suzuvchi nuqta qiymati) notoʻgʻri sintaktik birlikdir.

Bu ALGOL W ning rekord turdagi uskunasini namoyish etadi.<syntaxhighlight lang="pascal">
RECORD PERSON (
  STRING(20) NAME; 
  INTEGER AGE; 
  LOGICAL MALE; 
  REFERENCE(PERSON) FATHER, MOTHER, YOUNGESTOFFSPRING, ELDERSIBLING
);

REFERENCE(PERSON) PROCEDURE YOUNGESTUNCLE (REFERENCE(PERSON) R);
  BEGIN
    REFERENCE(PERSON) P, M;
    P := YOUNGESTOFFSPRING(FATHER(FATHER(R)));
    WHILE (P ¬= NULL) AND (¬ MALE(P)) OR (P = FATHER(R)) DO
      P := ELDERSIBLING(P);
    M := YOUNGESTOFFSPRING(MOTHER(MOTHER(R)));
    WHILE (M ¬= NULL) AND (¬ MALE(M)) DO
      M := ELDERSIBLING(M);
    IF P = NULL THEN 
      M 
    ELSE IF M = NULL THEN 
      P 
    ELSE 
      IF AGE(P) < AGE(M) THEN P ELSE M
  END
</syntaxhighlight>

== Amalga oshirish ==
ALGOL W ning katta qismi, taxminan 2700 ta karta Wirth’s PL360 da yozilgan. Amaldagi IBM [[Ishlatuv tizimi|operatsion tizimi]] (OS) uchun interfeys moduli (OS, DOS, MTS, ORVYL) IBM assembler tilida yozilgan boʻlib, 250 ta kartadan kam.<blockquote>360/67 operatsion tizimida kirish va chiqish fayllari biriktirilganda, kompilyator taxminan 25 soniya ichida oʻzini qayta kompilyatsiya qiladi. Kompilyator taxminan 2700 ta karta tasviridir. Shunday qilib, yuqorida keltirilgan bajarilish vaqtidan OS rejalashtiruvchi vaqti ayirilsa, kompilyator sekundiga 100 ta kartadan yuqori tezlikda ishlayotgani koʻrinadi (zich kod uchun).

 360/30 da DOS muhitida kompilyator faqat kartani o'quvchi tezligi bilan cheklanadi. Kompilyator o'zini 64K 360/30 da daqiqasiga 1200 ta karta (kartani o'quvchi tezligi) tezligida muvaffaqiyatli qayta kompilyatsiya qildi. Bu DOS Assembler uchun 250 ta kartadan iborat interfeys modulini yig'ish uchun zarur bo'lgan vaqt bilan solishtirganda ta'sirchan. Ibratli ko'rsatmalar kengaytirilganda, DOS interfeysi 972 ta karta tasviriga ega va Assembler yig'ish uchun 15 daqiqa vaqt oladi.</blockquote>

== Manbalar ==
<references group="" responsive="1"></references>

== Havolalar ==

* [https://web.archive.org/web/20100523150449/http://www.jampan.co.nz/~glyn/ aw2c] — Linux uchun ALGOL W kompilyatori
* [https://tiddly-pom.com/~glyn/ awe] {{Webarxiv|url=https://web.archive.org/web/20171004061610/https://tiddly-pom.com/~glyn/ |date=2017-10-04 }} — aw2c yangilangan versiyasi
* [https://everything2.com/title/Algol+W?searchy=search ALGOL W @ Everything2] — sobiq foydalanuvchi tomonidan tilning norasmiy, ammo batafsil tavsifi, yon panellari [[Pascal (dasturlash tili)|Paskalda]] ALGOL W ni taʼlim dasturlash tili sifatida maqtagan.
* [http://bitsavers.org/pdf/stanford/listing/Algol_W_Listing_Nov69.pdf 1969-yil bitsavers.org saytida ALGOL W kompilyatorlari roʻyxati]
* Michigan terminal tizimi qoʻllanmalari, 16-jild: [http://bitsavers.org/pdf/univOfMichigan/mts/volumes/MTSVol16-ALGOLWInMTS-Sep1980.pdf MTS-da ALGOL W]
* [http://www.algol60.org/15algolwlego.htm ALGOL W materiallari] 200 dan ortiq ALGOL W dasturlari va hujjatlari