Значок (язык программирования) - Википедия - Icon (programming language)

Выражения в Icon часто возвращают одно значение, например, х <5 выполнит оценку и завершится успешно, если значение x меньше 5, или потерпит неудачу. Однако многие выражения не немедленно вернуть успех или неудачу, возвращая тем временем значения. Это приводит примеры с каждый и к; каждый причины к чтобы продолжать возвращать значения, пока не произойдет сбой.

Это ключевая концепция Icon, известная как генераторы. Генераторы управляют большей частью функциональных возможностей цикла в языке, но без необходимости в явном цикле, сравнивающем значения на каждой итерации.

Выражаясь языком Icon, оценка выражения или функции дает последовательность результатов. Результирующая последовательность содержит все возможные значения, которые могут быть сгенерированы выражением или функцией. Когда последовательность результатов исчерпана, выражение или функция не выполняется. Итерация по последовательности результатов достигается либо неявно с помощью целевой оценки Icon, либо явно с помощью каждый пункт.

Icon включает в себя несколько генераторов-строителей. В генератор синтаксис позволяет последовательно сгенерировать серию элементов, пока один из них не выйдет из строя:

 1 | "Привет" | Икс < 5

может генерировать «1», «привет» и «5», если x меньше 5. Генераторы во многих случаях могут читаться как «или», например:

 если у < (Икс | 5) тогда записывать("y =", у)

запишет значение y, если оно меньше x или же 5. Внутренне Icon проверяет каждое значение слева направо, пока одно из них не будет успешным или список не опустеет, и возвращает ошибку. Функции не будут вызываться, если оценка их параметров не будет успешной, поэтому этот пример можно сократить до:

 записывать("y =", (Икс | 5) > у)

Другой простой генератор - это к, который генерирует списки целых чисел; каждая запись (от 1 до 10) позвоню записывать() десять раз. В взрыва синтаксис генерирует каждый элемент списка; каждая запись (! aString) выведет каждый символ aString в новую строку.

Эта концепция очень эффективна для строковых операций. В большинстве языков есть функция, известная как найти или же индекс который возвращает расположение одной строки в другой. Например:

 s = «Весь мир - сцена. И все мужчины и женщины - просто игроки»; я = индекс("the", s)

Этот код вернет 4, позицию первого вхождения слова «the» (при условии, что индексы начинаются с 0). Чтобы получить следующий экземпляр "the", необходимо использовать альтернативную форму,

 я = индекс("the", s, 5)

5 в конце говорит, что он должен смотреть с позиции 5 и далее. Итак, чтобы извлечь все вхождения «the», необходимо использовать цикл:

 s = «Весь мир - сцена. И все мужчины и женщины - просто игроки»; я = индекс("the", s) пока я != -1 {   записывать(я);   я =  индекс("the", s, я+1); }

Под значком найти Функция является генератором и будет возвращать следующий экземпляр строки каждый раз, когда она возобновляется, прежде чем завершится ошибкой, когда она достигнет конца строки. Такой же код можно написать:

 s := «Весь мир - сцена. И все мужчины и женщины - просто игроки» каждый записывать(найти("the", s))

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

Конечно, бывают случаи, когда нужно найти строку после некоторой точки ввода, например, при сканировании текстового файла, содержащего данные в нескольких столбцах. Здесь также работает целевое исполнение:

 записывать(5 < найти("the", s))

Позиция будет возвращена, только если "the" появится после позиции 5; в противном случае сравнение не удастся. Успешные сравнения возвращают результат справа, поэтому важно поместить результат сравнения в правую часть сравнения. Если бы было написано:

 записывать(найти("the", s) > 5)

тогда вместо результата найти.

Icon добавляет несколько структур управления для циклического прохождения генераторов. В каждый оператор похож на пока, перебирая каждый элемент, возвращаемый генератором, и завершается в случае сбоя:

  каждый k := я к j делать   записывать(некоторая функция(k))

пока переоценивает первый результат, тогда как каждый дает все результаты. каждый синтаксис фактически вводит значения в функцию аналогично блокам в Болтовня. Например, приведенный выше цикл можно переписать так:

 каждый записывать(некоторая функция(я к j))

Генераторы можно определить как процедуры, использующие приостановить ключевое слово:

 процедура findOnlyOdd(шаблон, Струна)   каждый я := найти(шаблон, Струна) делать     если я % 2 = 1 тогда приостановить я конец

Этот пример повторяется Струна используя find для поиска шаблон. Когда он найден, а позиция нечетная, местоположение возвращается из функции с приостановить. В отличие от возвращаться, приостановить запоминает состояние генератора, позволяя ему продолжить с того места, где он остановился, на следующей итерации.

Струны

Icon имеет функции, упрощающие работу со строками. В сканирование система многократно вызывает функции со строкой:

s ? записывать(найти("the"))

это краткая форма примеров, показанных ранее. В этом случае предмет из найти Функция помещается вне параметров перед вопросительным знаком. Сигнатуры функции значка идентифицируют параметр объекта, чтобы его можно было поднять таким образом.

Подстроки можно извлечь из строки, используя спецификацию диапазона в скобках. Спецификация диапазона может возвращать точку на один символ или фрагмент строки. Строки можно индексировать как справа, так и слева. Позиции в строке определяются как между персонажи ₁А₂B₃C₄ и может быть указан справа ₋₃А₋₂B₋₁C₀

Например,

 «Википедия»[1]     ==> "W" «Википедия»[3]     ==> "к" «Википедия»[0]     ==> "а" «Википедия»[1:3]   ==> "Wi" «Википедия»[-2:0]  ==> "я" «Википедия»[2+:3]  ==> "iki"

Где в последнем примере показано использование длины вместо конечной позиции

Спецификацию нижних индексов можно использовать как lvalue внутри выражения. Это можно использовать для вставки строк в другую строку или удаления частей строки. Например,

    s := "abc"    s[2] := "123"    s сейчас же имеет а ценить из "a123c"    s := "abcdefg"    s[3:5] := "ABCD"    s сейчас же имеет а ценить из "abABCDefg"    s := "abcdefg"    s[3:5] := ""    s сейчас же имеет а ценить из "abefg"

Индексы нижнего индекса значка находятся между элементами. Для строки s: = "ABCDEFG" индексы следующие: ₁А₂B₃C₄D₅E₆F₇грамм₈. Срез s [3: 5] - это строка между индексами 3 и 5, которая является строкой «CD».

Другие конструкции

Icon также имеет синтаксис для построения списков (или массивы):

кошка := ["кексы", "полосатый", 2002, 8]

Элементы в списке могут быть любого типа, включая другие структуры. Для создания более крупных списков Icon включаетсписок генератор; {{{1}}} генерирует список, содержащий 10 копий слова.

Как и массивы на других языках, Icon позволяет искать элементы по позиции, например, {{{1}}}. Как и в случае со строками, индексы находятся между элементами, и фрагмент списка можно получить, указав диапазон, например, aCat [2: 4] составляет список ["полосатый", 2002]. В отличие от строк, фрагмент массива не является lvalue.

В взрыва-синтаксис перечисляет диапазон. Например, каждая запись (! aCat) распечатает четыре строки, каждая с одним элементом.

Значок включает в себя функции, подобные стеку, толкать и поп чтобы позволить массивам формировать базы стеков и очередей.

Icon также включает функции для наборов и ассоциативных массивов с столы:

 символы := стол(0) символы["там"] := 1 символы["здесь"] := 2

Этот код создает таблицу, в которой в качестве значения по умолчанию для любого неизвестного ключа будет использоваться ноль. Затем он добавляет в него два элемента с ключами «там» и «здесь» и значениями 1 и 2.

Сканирование строк

Одна из мощных функций Icon - сканирование строк. Оператор строки сканирования, ?, сохраняет текущую среду сканирования строк и создает новую среду сканирования строк. Среда сканирования строк состоит из двух ключевых слов: &предмет и & pos, где & subject - сканируемая строка, а & pos - курсор или текущая позиция в строке темы.

Например,

  s := "это строка"  s ? записывать("subject = [",&предмет,"] pos = [",& pos,"]")

произвел бы

предмет=[это является а нить] позиция=[1]

Для перемещения по сканируемой строке можно использовать встроенные и определяемые пользователем функции. Многие из встроенных функций по умолчанию будут & subject и & pos (например, найти функция). Следующее, например, запишет все «слова», разделенные пробелами, в строку.

  s := "это строка"  s ? {                               # Установить среду сканирования строк      пока нет позиция(0) делать  {          # Тест на конец строки          вкладка(много(' '))              # Пропустить любые пробелы          слово := вкладка(вплоть до(' ') | 0)  # следующее слово до следующего пробела -или- до конца строки          записывать(слово)                 # напишите слово      }  }

Более сложный пример демонстрирует интеграцию генераторов и сканирования строк в языке.

 процедура главный()     s := «Пн, 8 декабря»     s ? записывать(Мдате() | "недействительная дата") конец # Определить функцию сопоставления, которая возвращает # строка, соответствующая дню месяц dayofmonth процедура Мдате() # Определить некоторые начальные значения статический даты статический дней исходный {        дней := [«Пн»,"Вт","Мы бы","Thr",«Пт»,"Сидел","Солнце"]        даты := ["Ян",«Фев»,"Мар",«Апр»,"Май",«Джун»,                  "Июл",«Авг»,«Сен»,«Октябрь»,«Ноя»,«Декабрь»] } каждый приостановить   (Retval <-  вкладка(матч(!дней)) ||     # Матч в день                             =" " ||                  # Далее следует пробел                             вкладка(матч(!даты)) ||    # Затем следует месяц                             =" " ||                  # Далее следует пробел                             цифры(2)           # За которым следует не менее 2 цифр                 ) &                 (=" " | позиция(0) ) &                   # Либо пробел, либо конец строки                 Retval                               # И наконец возвращаем строку конец # Функция сопоставления, которая возвращает строку из n цифр процедура цифры(п)     приостановить (v := вкладка(много(& цифры)) & *v <= п) & v конец

Идиома expr₁ & выражение₂ & выражение₃ возвращает значение последнего выражения.

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

• CLU (язык программирования) Барбара Лисков
• Coroutine

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

Окончательная работа Язык программирования иконок (третье издание) Гризвольда и Грисволда, ISBN  1-57398-001-3. Это не издается, но может быть скачано как PDF.

Icon также имеет ко-выражения, обеспечивающие нелокальные выходы для выполнения программы. Видеть Язык программирования иконок а также статью Шамима Мохамеда Ко-выражения в Icon.

внешняя ссылка

• Домашняя страница значка
• Устное историческое интервью со Стивеном Вамплером, Институт Чарльза Бэббиджа, Университет Миннесоты. Wampler обсуждает свою работу по развитию Язык программирования иконок в конце 1970-х в Университете Аризоны под Ральф Грисволд.
• Устное историческое интервью с Робертом Голдбергом, Институт Чарльза Бэббиджа, Университет Миннесоты. Гольдберг обсуждает свое взаимодействие с Ральф Грисволд при работе на Язык программирования иконок в классе в Иллинойсский технологический институт.
• Устное историческое интервью с Кеннетом Уокером, Институт Чарльза Бэббиджа, Университет Миннесоты. Уокер описывает рабочую среду проекта Icon, его взаимодействие с Ральф Грисволд, и его собственная работа над компилятором Icon.
• Страница языка программирования иконок на Сайт проекта задач сравнительного программирования Rosetta Code