UCBЛоготип
Язык программирования логотипа диалект
UCBЛоготип
UCBLogo допускает рекурсию , процесс, в котором процедура вызывает сама себя. На изображении спираль создается рекурсивным скриптом.
Парадигмымногопарадигмальный : функциональный образовательный , процессуальный , рефлексивный
СемьяЛисп
РазработаноБрайан Харви
РазработчикиДэн ван Блерком, Майкл Кац, Дуг Орлеанс.
Значительный вклад: Фримен Дойч, Ханг Дао, Фред Гилхэм, Йехуда Кац, Джордж Миллс, Сэнфорд Оуингс, Рэнди Сарджент [1]
Впервые появился1992 ; 32 года назад ( 1992 )
Стабильный релиз
6.2.1 / 31 декабря 2020 г. ; 3 года назад ( 2020-12-31 )
Дисциплина набора текстадинамический
ОбъемДинамичный
Язык реализацииС
ПлатформаIA-32 , x86-64
ОСWindows , MacOS , Linux
ЛицензияGPL
Веб-сайтлюди.eecs.berkeley.edu/~bh/logo.html
Под влиянием
Лисп
Под влиянием
Smalltalk , Etoys , Scratch , NetLogo , KTurtle, Rebol

UBCLogo , также называемый Berkeley Logo , — это язык программирования , диалект Logo , который произошел от Lisp . Это диалект Logo, призванный стать «минимальным стандартом Logo». [2]

Он обладает наилучшими возможностями для обработки списков , файлов , ввода/вывода (I/O) и рекурсии . [3]

Его можно использовать для обучения большинству концепций компьютерной науки, как это сделал преподаватель Калифорнийского университета в Беркли Брайан Харви [4] в своей трилогии Computer Science Logo Style . [5] [6] [7] Это бесплатное программное обеспечение с открытым исходным кодом , выпущенное по лицензии GNU General Public License (GPL). [8]

Дизайн

Логотип был разработан в духе низкого порога и отсутствия потолка, что обеспечивает легкий вход новичкам и в то же время отвечает потребностям высококвалифицированных пользователей. UCBLogo имеет элементарный графический пользовательский интерфейс (GUI), поэтому существует несколько проектов, которые предлагают лучший интерфейс. MSWLogo и его преемник FMSLogo для Microsoft Windows обычно используются в школах Великобритании и Австралии . [ необходима цитата ] Для ввода/вывода (I/O) текст может быть записан в командное окно (выходной поток) с помощью print и в графическое окно с помощью label .

Анимации требуют как возможности рисовать, так и стирать фигуры. Процесс тот же самый, за исключением того, что в первом случае линия наносится на устройство отображения, а во втором случае линия удаляется. Используя аналогию с черепахой, ручка черепахи должна рисовать, а ручка черепахи должна стирать. Черепаху можно настроить на стирание всего, что находится под ней, с помощью команды PENERASE ( PE ), в то время как ручку можно настроить на начало рисования снова с помощью команды PENPAINT ( PPT ) в UCBLogo.

Ручка

Черепаха рисует пунктирную линию

Часто используется аналогия черепахи с пером, прикрепленным к ее хвосту. Перо черепахи можно поднимать и опускать, рисуя таким образом элементарную пунктирную линию.

Пример кода:

 FD 20 ; нарисовать линию и переместить PENUP ; поднять ручку так, чтобы она ничего не рисовала FD 20 ; переместить и не рисовать PENDOWN ; опустить ручку так, чтобы она снова рисовала FD 20 ; нарисовать линию и переместить PENUP ; поднять ручку так, чтобы она ничего не рисовала FD 40 ; переместить и не рисовать PENDOWN ; опустить ручку так, чтобы она снова рисовала RT 20 ; повернуть направо (по часовой стрелке) на 20 градусов

Данные

В UCBLogo есть три типа данных: слово, список и массив (число — частный случай слова). Интерпретатор определяет тип данных по контексту; статическая типизация отсутствует.

Префикс переменной в виде двоеточия ( : ) означает содержимое , передающее переменную по ссылке. Символ двойной кавычки ( " ) означает, что слово оценивается само по себе : оно не парное как открывающая и закрывающая кавычки, как это происходит во многих других языках. Число является особым случаем самооценивания и может использоваться с предшествующей кавычкой или без нее.

Назначение переменных выполняется с помощью команды make :

сделать "x сумма :y 3

make принимает 2 параметра, второй из которых здесь — sum :y "3. sum принимает два «параметра» и является «операцией», поэтому вычисление возможно.

Переменные не обязательно должны быть объявлены перед использованием; тогда их область действия становится глобальной. Переменная может быть объявлена ​​локальной , тогда ее область действия ограничивается этой процедурой и любыми процедурами, которые она вызывает, что называется динамической областью действия . Вызов процедуры с входными данными (название, обычно используемое для аргументов в литературе по Logo) также создает локальные переменные, которые содержат значения аргументов.

Logo наследует списки от Lisp , и они являются его основным методом хранения векторов. Список имеет преимущество перед массивом в том, что он бесконечно расширяем. Список можно рассматривать как очередь с операторами queue и dequeue или стек с операциями push и pop. Список свойств — это особый список, в котором нечетные элементы являются именами свойств, а четные — значениями свойств.

Logo предоставляет несколько общих структур управления . Существует одна условная структура , ifelse test [ do_if_true list ] [do_if_false list]. Существует три команды итерации ( while , until и repeat ). Рекурсия , а не итерация, является предпочтительной парадигмой обработки Logo.

Logo также предоставляет структуры управления на основе списков. Основная идея состоит в двух списках:

ОПЕРАЦИЯ [ список команд ] [ множество элементов данных ]​​

Каждая из команд применяется по очереди к каждому элементу данных. Существует несколько таких команд шаблонов с именами MAP, APPLY, FILTER, FOREACH, REDUCE и CASCADE . Они представляют четыре разновидности итерации шаблона, известные как explicit-slot, named-procedure, named-slot (или Lambda) и procedure-text.

Синтаксис

Базовый стул
Шаблон

Команды могут быть записаны в одну или несколько строк. Многие команды имеют мнемонические краткие формы; например, FORWARD и RIGHT кодируются как FD и RT соответственно. Это делает ввод менее обременительным. Все, что написано после ; (точка с запятой), игнорируется, что позволяет кодеру вставлять комментарии.

 ; рисует квадрат со стороной 100 единиц ВПЕРЕД 100 ВЛЕВО 90 ВПЕРЕД 100 ВЛЕВО 90 ВПЕРЕД 100 ВЛЕВО 90 ВПЕРЕД 100 ВЛЕВО 90                
 FD 100 RT 120 FD 100 RT 120 ; рисует треугольник FD 100 RT 120

Программа Hello World в Logo выглядит так:

распечатать [Привет, мир]

Математика в Logo использует префиксную или польскую нотацию , например: сумма :x :y, произведение :x :y, разность :x :y, частное :x :y . Инфикс также доступен.

Каждая строка состоит из вызовов функций, которые бывают двух типов: команды (которые обычно что-то делают — производят эффекты, — но не возвращают значение), такие как print , и операции (которые просто возвращают значение, его вывод), такие как sum , first или readlist .

Команда похожа на процедуру Pascal , а операция похожа на функцию Pascal.. Особое подмножество операций, называемых предикатами , которые просто выводят слово true или false , традиционно записываются с конечным p . Примерами являются emptyp , wordp и listp . Выражения могут быть примитивами или могут быть определены пользователем. Выражения могут принимать ноль, один или несколько параметров.

Процедуры можно определить в командной строке, используя пару TO ... END :

ПРЕДСЕДАТЕЛЮПОВТОР 4 [FD 100 RT 90] FD 200КОНЕЦ

Логотип может передавать дополнительную информацию своим словам и возвращать информацию. Процедура (слово) должна ожидать что-то и давать этому чему-то имя. Для этой цели используется двоеточие.

Смотрите также

  • MicroWorlds  – Семейство компьютерных программ Logo
  • StarLogo  – язык агентного моделирования
  • NetLogo  – язык программированияСтраницы, отображающие описания викиданных в качестве резерва

Ссылки

  1. ^ Харви, Брайан (1997). Том 1: Символические вычисления: Благодарности. Стиль логотипа Computer Science. Том 1. MIT Press . ISBN 0-262-58148-5. Получено 2019-05-06 . {{cite book}}: |website=проигнорировано ( помощь )
  2. ^ Соломон, Синтия; Харви, Брайан; Кан, Кен; Либерман, Генри; Миллер, Марк; Мински, Маргарет; Паперт, Артемис; Сильверман, Брайан (июнь 2020 г.). «История логотипа». Proc. ACM Program. Язык 4 : 1–66. doi :10.1145/3386329. hdl : 1721.1/133952 . S2CID  219012246.
  3. ^ "Язык программирования Logo". Logo Foundation . 2012. Архивировано из оригинала 2013-08-15 . Получено 2019-05-06 .
  4. ^ Харви, Брайан. "Брайан Харви". Электротехника и компьютерные науки . Калифорнийский университет в Беркли . Получено 06.05.2019 .
  5. ^ Харви, Брайан (1997). Том 1: Символические вычисления. Стиль логотипа компьютерной науки. Том 1. MIT Press . ISBN 0-262-58148-5. Получено 2019-05-06 . {{cite book}}: |website=проигнорировано ( помощь )
  6. ^ Харви, Брайан (1997). Том 2: Продвинутые методы. Стиль логотипа компьютерной науки. Том 2. MIT Press . ISBN 0-262-58149-3. Получено 2019-05-06 . {{cite book}}: |website=проигнорировано ( помощь )
  7. ^ Харви, Брайан (1997). Том 3: За пределами программирования. Стиль логотипа Computer Science. Том 3. MIT Press . ISBN 0-262-58150-7. Получено 2019-05-06 . {{cite book}}: |website=проигнорировано ( помощь )
  8. ^ Харви, Брайан (14.09.2008). «Версия 6.0 логотипа Berkeley теперь доступна по анонимному FTP или через Интернет». Электротехника и компьютерные науки . Калифорнийский университет в Беркли . Получено 09.05.2019 .
В Wikibooks есть книга по теме: Программирование логотипов.
  • Официальный сайт
  • Репозиторий исходного кода UCBLogo
  • Экспериментальный онлайн-интерпретатор логотипов (Расширенная версия бывшего проекта CS61A Programming Project #4. Реализует подмножество UCBLogo, но не имеет графики черепахи.)
Взято с "https://en.wikipedia.org/w/index.php?title=UCBLogo&oldid=1208394510"