Сетл

Поделись знанием:
Перейти к: навигация, поиск
SETL
Появился в:

1960-е

Автор:

Джекоб Шварц и др.

Сетл (SETL) — язык программирования, ориентированный на работу со множествами, разработанный в конце 1960-х годов группой профессора Нью-йоркского университета Джекобом Шварцем. Наименование языка SETL — сокращение от SET Language  (англ.), где SET переводится как «множество», то есть дословно «Язык множеств».

Синтаксические конструкции языка содержат операции, позволяющие манипулировать со множествами — включение, исключение, проверка принадлежности, кванторы всеобщности и существования, итераторы, позволяющие обрабатывать каждый элемент множества и т. д. Кроме множеств, язык поддерживает работу с упорядоченными множествами — кортежами.





Международное сотрудничество и реализации

Во время своего визита в СССР, в 1972 году Шварц сумел заинтересовать языком ряд разработчиков из Новосибирска, что положило начало нескольким годам сотрудничества между нью-йоркской и новосибирской группами программистов и математиков.

В СССР язык был реализован на БЭСМ-6, ЕС ЭВМ, НОРД, работы над языком продолжались до 19851989 гг., активно применялся в исследованиях вокруг ИИ.

В США язык был реализован на машинах компании Burroughs.

Схожие и родственные языки

  • Вторая версия — SETL2
  • ProSet — альтернативная концепция языка для работы с множествами
  • ABC — предшественник языка Python, испытал некое влияние языка Сетл[1]
  • Рапира — учебный язык программирования, в который были перенесены многие концепции Сетл. Разрабатывался под руководством академика Ершова, имевшего прямое отношение и к отечественным Сетл-проектам.

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

  • Schwartz, Jacob T., «Set Theory as a Language for Program Specification and Programming». Courant Institute of Mathematical Sciences, New York University, 1970.
  • Schwartz, Jacob T., «On Programming, An Interim Report on the SETL Project», Computer Science Department, Courant Institute of Mathematical Sciences, New York University (1973).
  • Schwartz, Jacob T., Dewar, R.B.K., Dubinsky, E., and Schonberg, E., «Programming With Sets: An Introduction to SETL», 1986. ISBN 0-387-96399-5.
  • Давид Яковлевич Левин Александр Семенович Нариньяни Развитая СУБД как многоуровневая система на основе языка СЕТЛ. 22 с 20 см. Новосибирск ВЦ СО АН СССР 1982.
  • Язык сверхвысокого уровня СЕТЛ и его реализация (для ЭВМ БЭСМ-6)/ Д. Я. Левин ; Отв. ред. А. П. Ершов 160 с 20 см Новосибирск Наука Сиб. отд-ние 1983

Напишите отзыв о статье "Сетл"

Ссылки

  • [cs1.cs.nyu.edu/bacon/download-setl.html SETL binary distribution for UNIX]
  • [www.settheory.com Programming on SETL and other things]
  • [cs1.cs.nyu.edu/bacon/setl-doc.html SETL documentation]
  • [cs1.cs.nyu.edu/bacon/setlprog.ps.gz The SETL programming language, by Robert Dewar]
  • [www.computer-museum.ru/books/n_mozaika/setl.htm Д. Я. Левин. СЕТЛ: Реализация и применение теоретико-множественного языка программирования]
  • [www.ershov.ras.ru/archive/eaindex.asp?lang=1&gid=1452 Архив академика Ершова. Материалы, связанные с Сетл]

Сноски

  1. Python's predecessor, ABC, was inspired by SETL — Lambert Meertens spent a year with the SETL group at NYU before coming up with the final ABC design! — Guido van Rossum, [mail.python.org/pipermail/python-dev/2000-August/008881.html]

Отрывок, характеризующий Сетл

– Но если он неблагородный человек?
– Он!… неблагородный человек? Коли бы ты знала! – говорила Наташа.
– Если он благородный человек, то он или должен объявить свое намерение, или перестать видеться с тобой; и ежели ты не хочешь этого сделать, то я сделаю это, я напишу ему, я скажу папа, – решительно сказала Соня.
– Да я жить не могу без него! – закричала Наташа.
– Наташа, я не понимаю тебя. И что ты говоришь! Вспомни об отце, о Nicolas.
– Мне никого не нужно, я никого не люблю, кроме его. Как ты смеешь говорить, что он неблагороден? Ты разве не знаешь, что я его люблю? – кричала Наташа. – Соня, уйди, я не хочу с тобой ссориться, уйди, ради Бога уйди: ты видишь, как я мучаюсь, – злобно кричала Наташа сдержанно раздраженным и отчаянным голосом. Соня разрыдалась и выбежала из комнаты.
Наташа подошла к столу и, не думав ни минуты, написала тот ответ княжне Марье, который она не могла написать целое утро. В письме этом она коротко писала княжне Марье, что все недоразуменья их кончены, что, пользуясь великодушием князя Андрея, который уезжая дал ей свободу, она просит ее забыть всё и простить ее ежели она перед нею виновата, но что она не может быть его женой. Всё это ей казалось так легко, просто и ясно в эту минуту.

В пятницу Ростовы должны были ехать в деревню, а граф в среду поехал с покупщиком в свою подмосковную.
В день отъезда графа, Соня с Наташей были званы на большой обед к Карагиным, и Марья Дмитриевна повезла их. На обеде этом Наташа опять встретилась с Анатолем, и Соня заметила, что Наташа говорила с ним что то, желая не быть услышанной, и всё время обеда была еще более взволнована, чем прежде. Когда они вернулись домой, Наташа начала первая с Соней то объяснение, которого ждала ее подруга.
– Вот ты, Соня, говорила разные глупости про него, – начала Наташа кротким голосом, тем голосом, которым говорят дети, когда хотят, чтобы их похвалили. – Мы объяснились с ним нынче.
– Ну, что же, что? Ну что ж он сказал? Наташа, как я рада, что ты не сердишься на меня. Говори мне всё, всю правду. Что же он сказал?
Наташа задумалась.
– Ах Соня, если бы ты знала его так, как я! Он сказал… Он спрашивал меня о том, как я обещала Болконскому. Он обрадовался, что от меня зависит отказать ему.
Соня грустно вздохнула.
– Но ведь ты не отказала Болконскому, – сказала она.
– А может быть я и отказала! Может быть с Болконским всё кончено. Почему ты думаешь про меня так дурно?
– Я ничего не думаю, я только не понимаю этого…
– Подожди, Соня, ты всё поймешь. Увидишь, какой он человек. Ты не думай дурное ни про меня, ни про него.
– Я ни про кого не думаю дурное: я всех люблю и всех жалею. Но что же мне делать?
Соня не сдавалась на нежный тон, с которым к ней обращалась Наташа. Чем размягченнее и искательнее было выражение лица Наташи, тем серьезнее и строже было лицо Сони.
– Наташа, – сказала она, – ты просила меня не говорить с тобой, я и не говорила, теперь ты сама начала. Наташа, я не верю ему. Зачем эта тайна?