LYaPAS - LYaPAS

LYaPAS
ParadigmataPole, funkční, strukturovaný, modulární
RodinaAPL[Citace je zapotřebí ]
NavrhlArkady D.Zakrevskij
Poprvé se objevil1964; Před 56 lety (1964)
Psací disciplínaDynamický
PlošinaUral -1 sálový počítač
Ovlivněno
APL[Citace je zapotřebí ]

Logický jazyk pro reprezentaci syntézních algoritmů (LYaPAS, ruština: ЛЯПАС) je programovací jazyk vytvořil Arkady Zakrevsky v Sovětský svaz.

LYaPAS je rozšíření programovacího jazyka APL,[Citace je zapotřebí ] a byl původně navržen speciálně pro nečíselné programování pro sovětskou navrženou a postavenou řadu sálové počítače pojmenovaný Ural -1. LYaPAS používá osmičkový čísla.

Další zdokonalení LYaPAS je LYaPAS-M.

Dějiny

Vývoj začal na konci roku 1962,[1] zatímco Zakrevsky pracoval na Sibiřském fyzikálně-technickém institutu (část Tomská státní univerzita ).[2] První překladatelé byli implementováni v roce 1963.[1]

První široce dostupná kniha o tomto jazyce byla vydána v ruštině (Логический язык для представления алгоритмов синтеза релейных устройств, 1966), který byl brzy přeložen a publikován v angličtině (LYaPAS: programovací jazyk pro logické a kódovací algoritmy1969). Kniha obsahovala soubor článků s úplnými popisy LYaPAS, některými algoritmy v jazyce a popisy programovacích prostředí pro Ural-1 a M-20 počítače, které fungovaly rychlostí 100 respektive 20 000 operací za sekundu.[1]

V roce 1974 se objevila nová verze jazyka LYaPAS-M. Mezi dalšími změnami byla tato verze upravena pro znakovou sadu běžnou v tehdejších sovětských počítačích, konkrétně prvních 100 znaků GOST 10859 7bitové kódování.[1]

Zakrevsky později pracoval na LYaPAS na Laboratoř programování systému a logické syntézy, z Akademie věd Běloruské SSR, protože přejmenován na Běloruská národní akademie věd.[3][4][5][6][7][8][9]

Verze

Příklad

Příklad programu v LYaPAS-M pro výpočet GCD proměnných N a M:[1]

П1 N ↑ –2 M; N = R N = M R = N ↑ = 1П2 M = D **

Vysvětlení:

  • Program se provádí zleva doprava.
  • П1 a П2 jsou štítky řádků.
  • Úkon N vloží hodnotu celočíselné proměnné do implicitní proměnné „aktuální hodnota“ τ, která obsahuje výsledek poslední operace.
  • Podmiňovací způsob větev úkon ↑–2 přesune provedení na řádek 2, pokud je aktuální hodnota nula.
  • Výraz M; N vypočítá zbytek.
  • Výraz = R. přiřadí aktuální hodnotu proměnné R.
  • ↑=1 je bezpodmínečná větev na lince 1.
  • ** je koncová značka.

Všechny mezery jsou ignorovány, takže výše uvedený program je ekvivalentní jedné linii:

П1N ↑ –2M; N = RN = MR = N ↑ = 1П2M = D **

Bibliografie

  • LYaPAS: programovací jazyk pro logické a kódovací algoritmy. Editoval M. A. Gavrilov a A. D. Zakrevskii. Přeložil Morton Nadler. New York, Academic Press, 1969. 475 s.

Reference

  1. ^ A b C d E F G А. Д. Закревский, Н. Р. Торопов. Система программирования ЛЯПАС-М. Мн .: Наука и техника, 1978, 220 с.
  2. ^ Закревский Аркадий Дмитриевич - Электронная энциклопедия ТГУ.
  3. ^ „LYaPAS“. Encyklopedie programovacích jazyků. Archivovány od originál v červenci 2008. Citováno 15. července 2018.
  4. ^ Zakrevskij, A.D. (1964). „LYaPAS: jazyk pro reprezentaci syntézních algoritmů“. Sborník vědeckého semináře o teoretických a aplikovaných problémech kybernetiky (v Rusku). Kyjev.
  5. ^ Tovshceyn, M.Ya. (1966). „PP-LYaPAS-1, překladač pro první úroveň LYAPAS“. Transakce Sibiřského technického ústavu pro fyziku (v Rusku). Tomsk: Tomská univerzita (248): 34–58.
  6. ^ Tovshteyn, M.Ya. (1966). "Reprezentace vstupních informací do PP-LYaPAS-1". Transakce Sibiřského technického ústavu pro fyziku (v Rusku). Tomsk: Tomská univerzita (248): 23–33.
  7. ^ Zakrevskij, A.D. (1966). „Algoritmický jazyk LYaPAS a automatizace syntézy diskrétních automatů“ (v ruštině). Tomsk: Tomská univerzita. Citovat deník vyžaduje | deník = (Pomoc)
  8. ^ Zakrevskij, A.D. (1966). "První úroveň LYaPAS". Transakce Sibiřského technického ústavu pro fyziku (v Rusku). Tomsk: Tomská univerzita (248): 12–22.
  9. ^ Zakrevskiy, A.D. (1966). "Prvky metajazyka pro první úroveň LYaPAS". Transakce Sibiřského technického ústavu pro fyziku (v Rusku). Tomsk: Tomská univerzita (248): 59–65.