ЛЯПАС - LYaPAS

ЛЯПАС
ПарадигмыМножество, функциональный, структурированный, модульный
СемьяAPL[нужна цитата ]
РазработаноЗакревский Аркадий Дмитриевич
Впервые появился1964; 56 лет назад (1964)
Печатная дисциплинаДинамический
ПлатформаУрал -1 универсальный компьютер
Под влиянием
APL[нужна цитата ]

Логический язык для представления алгоритмов синтеза (ЛЯПАС, русский: ЛЯПАС) это язык программирования созданный Аркадием Закревским в Советский союз.

ЛЯПАС - это расширение языка программирования APL,[нужна цитата ] и изначально разрабатывался специально для нечислового программирования для советской спроектированной и построенной линейки мэйнфреймы названный Урал -1. ЛЯПАС использует восьмеричный числа.

Дальнейшая доработка ЛЯПАС - ЛЯПАС-М.

История

Разработка началась в конце 1962 г.,[1] в то время как Закревский работал в Сибирском физико-техническом институте (часть Томский государственный университет ).[2] Первые переводчики были реализованы в 1963 году.[1]

Первая общедоступная книга о языке вышла на русском языке (Логический язык для представления алгоритмов синтеза релейных устройств, 1966), который вскоре был переведен и издан на английском языке (ЛЯПАС: язык программирования для логики и алгоритмов кодирования, 1969). Книга содержала сборник статей с полными описаниями LYaPAS, некоторыми алгоритмами на языке и описаниями сред программирования для Урал-1 и М-20 компьютеры, которые работали со скоростью 100 и 20 000 операций в секунду соответственно.[1]

В 1974 году появилась новая версия языка ЛЯПАС-М. Помимо других изменений, эта версия была адаптирована для набора символов, распространенного на советских компьютерах того времени, а именно для первых 100 символов ГОСТ 10859 7-битное кодирование.[1]

Позже Закревский работал над ЛЯПАС в Лаборатория системного программирования и логического синтеза, из Академия наук Белорусской ССР, поскольку переименован Национальная академия наук Беларуси.[3][4][5][6][7][8][9]

Версии

пример

Пример программы в ЛЯПАС-М для расчета НОД переменных N и M:[1]

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

Объяснение:

  • Программа выполняется слева направо.
  • П1 и П2 - метки линий.
  • Операция N помещает значение целочисленной переменной в неявную переменную «текущее значение» τ, которая содержит результат последней операции.
  • Условный ответвляться операция ↑–2 перемещает выполнение в строку 2, если текущее значение равно нулю.
  • Выражение M; N вычисляет остаток.
  • Выражение = R присваивает текущее значение переменной R.
  • ↑=1 является безусловным переходом к строке 1.
  • ** это конечный маркер.

Все пробелы игнорируются, поэтому приведенная выше программа эквивалентна однострочному:

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

Библиография

  • ЛЯПАС: язык программирования для логики и алгоритмов кодирования. Под редакцией М. А. Гаврилова и А. Д. Закревского. Перевод Мортона Надлера. Нью-Йорк, Academic Press, 1969. 475 с.

Рекомендации

  1. ^ а б c d е ж грамм А. Д. Закревский, Н. Р. Торопов. Система программирования ЛЯПАС-М. Мн .: Наука и техника, 1978, 220 с.
  2. ^ Закревский Аркадий Дмитриевич - Электронная энциклопедия ТГУ.
  3. ^ «ЛЯПАС». Энциклопедия языков программирования. Архивировано из оригинал июль 2008 г.. Получено 15 июля 2018.
  4. ^ Закревский, А.Д. (1964). «ЛЯПАС: язык для представления алгоритмов синтеза». Материалы научного семинара по теоретическим и прикладным проблемам кибернетики. (на русском). Киев.
  5. ^ Товщейн, М.Я. (1966). «ПП-ЛЯПАС-1, Переводчик первого уровня ЛЯПАС». Труды Сибирского технического института физики (на русском). Томск: Томский университет (248): 34–58.
  6. ^ Товштейн, М.Я. (1966). «Представление входной информации в ПП-ЛЯПАС-1». Труды Сибирского технического института физики (на русском). Томск: Томский университет (248): 23–33.
  7. ^ Закревский, А.Д. (1966). «Алгоритмический язык ЛЯПАС и автоматизация синтеза дискретных автоматов». Томск: Томский университет. Цитировать журнал требует | журнал = (помощь)
  8. ^ Закревский, А.Д. (1966). «Первый уровень ЛЯПАС». Труды Сибирского технического института физики (на русском). Томск: Томский университет (248): 12–22.
  9. ^ Закревский, А.Д. (1966). «Элементы метаязыка для первого уровня ЛЯПАС». Труды Сибирского технического института физики (на русском). Томск: Томский университет (248): 59–65.