ЛЯПАС

— язык программирования, ориентированный на описание логических задач. К таким задачам относятся, напр., задачи логики математической, автоматов теории, булевой алгебры, графов теории, кодирования теории. Разработан в 966. Л.-70 представляет собой развитие языка Л., предложенного ранее для применения преимущественно в области логического синтеза дискретных автомат. устройств. Л.-70 обладает тремя уровнями. Первый из них близок к языкам машинным и позволяет достаточно полно использовать возможности современных ЦВМ. Его осн. операндами являются булевы векторы и матрицы, над которыми определяется ряд элементарных операций. Второй уровень содержит аппарат для расширения языка путем введения новых операторов, реализуемых подпрограммами, поэтому Л.-70 относится к открытым, растущим языкам. Третий уровень содержит аппарат сегментирования, облегчающий составление больших программ, которые не помещаются целиком в оперативной памяти. Язык Л.-70 положен в основу одноименной системы программирования, осн. блоком которой является быстродействующий транслятор. Все блоки системы оформлены как подпрограммы, их можно использовать при разработке новых программ. Система Л.-70 реализована на отечественных вычисл. машинах «М-20», «БЭСМ-ЗМ», «БЭСМ-4», «Минск-2», «М-220», «Минск-22», «БЭСМ-6».

Лит.: Автоматизация синтеза дискретных автоматов. «Труды Сибирского физико-технического института», 1966, в. 48: 3акревский А. Д. Алгоритмический язык ЛЯПАС и автоматизация синтеза дискретных автоматов. Томск, 1966 [библиогр. с. 245—261]; Логический язык для представления алгоритмов синтеза релейных устройств. М., 1966; 3акревский А. Д. Алгоритмы синтеза дискретных автоматов. М., 1971 [библиогр. с. 502—504].

А. Д. Закревский