Alterator/libraries: различия между версиями

Материал из ALT Linux Wiki
м (category: more specific)
 
(не показано 17 промежуточных версий 3 участников)
Строка 1: Строка 1:
[[Category:Sisyphus]]
[[Category:alterator]]
{{MovedFromFreesourceInfo|AltLinux/Sisyphus/Alterator/libraries}}
[[category:scheme]]
==Стандартные библиотеки scheme, предоставляемые alterator==


Наряду с srfi-1,srfi-2,srfi-11,srfi-13 alterator предоставляет свои функции, аналогов которым в R5RS и выше перечисленных srfi к сожалению не обнаружилось.
===Работа со строками (alterator str)===
 
__TOC__
 
 
=== Работа со строками (alterator string)===


{| class="standard"
{| class="standard"
!функция
!функция
!описание
!описание
|-
|nowrap="yes"|empty-string? <объект>
|Расширение string-null?. Возвращает #f для объектов не являющимися строками
|-
|nowrap="yes"|not-empty-string? <объект>
|Расширение (not (string-null?)). Возвращает #f для объектов не являющимися строками
|-
|-
|nowrap="yes"|string-cut <строка> <символ-разделитель>
|nowrap="yes"|string-cut <строка> <символ-разделитель>
Строка 30: Строка 20:
|}
|}


=== Работа со списками ===
===Работа со списками (alterator algo)===


==== append1 ====
{|class="standard"
Параметры:
!функция
* <tt>lst</tt> - список
!описание
* <tt>item</tt> - элемент
|-
|nowrap="yes"|append1 <список> <элемент>
|Добавляет один элемент в конец списка. Аналог (append <список> (list <элемент>)).
|-
|nowrap="yes"|list-remove <список> <номер>
|Удаляет из списка элемент в указанной позиции.
|-
|nowrap="yes"|string-list-index <список> <строка>
|Номер строки в списке или #f если строка в списке отсутствует.
|-
|nowrap="yes"|cond-car <объект> [<значение по умолчанию>]
|Расширение car. Возвращает <значение по умолчанию> (или #f если оно не задано) в случае, когда <объект> не список или пустой список.
|-
|nowrap="yes"|cond-cdr <объект> [<значение по умолчанию>]
|Расширение cdr
|-
|nowrap="yes"|cond-cadr <объект> [<значение по умолчанию>]
|Расширение cadr
|-
|}


Специализированный вариант '''append''',  для добавления ровно одного элемента.
===Работа с ассоциативными списками (alterator algo)===
(append1 lst item) == (append lst (list item))
{| class="standard"
 
!функция
==== list-remove ====
!описание
Параметры:
|-
* <tt>lst</tt> - список
|nowrap="yes"|alist-set <параметр> <значение> <список>
* <tt>num</tt> - номер элемента
|Расширение acons. Если в списке уже имеется такой же параметр (сравнение типа equal?), то его значение будет заменено и дубликат не появится
 
|-
Возвращает исходный список с удалённым элементом в позиции  <tt>num</tt>.
|nowrap="yes"|cond-assoc <параметр> <список> [<значение по умолчанию>]
 
|Расширение assoc. Возвращает найденный элемент (а не пару) или значение по умолчанию (#f если значение не найдено).
 
|-
 
|nowrap="yes"|cond-assq <параметр> <список> [<значение по умолчанию>]
==== list-flat ====
|Расширение assq
"Расплющивает" переданный в качестве едиственного параметра список, перенося элементы подсписков на уровень выше.
|-
 
|}
 
==== cond-car,cond-cdr,cond-cadr ====
Набор функций, для сомневающихся. Возвращают соотв. элемент списка или #f , если оный отсутствует.
 
=== Работа с [http://www.delorie.com/gnu/docs/guile/guile_243.html ассоциативными списками] ===
 
==== alist-set ====
Параметры:
* <tt>name</tt> - ключ
* <tt>value</tt> - значение
* <tt>alist</tt> - ассоциативный список
 
Вариант '''acons''', но только в отличие от него не накапливает дубликаты в списке. Для сравнения использует '''eq?'''
 
==== cond-assoc,cond-assq ====
Параметры:
* <tt>name</tt> - ключ
* <tt>alist</tt> - ассоциативный список
* <tt>default</tt> - параметр по-умолчанию.
 
Вариант assoc (assq), который возвращает найденный ключ или #f или значение по-умолчанию.
<div style="display: inline; color: red;">Note: в guile есть похожее семейство  функций assoc-ref/assq-ref , но они все не поддерживают управление значением по-умолчанию.</div>


=== Списки свойств ===
=== Списки свойств (alterator plist)===
Списки свойств - это списки вида '''(параметр значение параметр значение ...)''' удобны прежде всего для пользователей так как содержат меньше скобок, используются как замена ассоциативных списков.
Списки свойств - это списки вида '''(параметр значение параметр значение ...)''' удобны прежде всего для пользователей так как содержат меньше скобок, используются как замена ассоциативных списков.


==== plist? ====
{|class="standard"
Проверяет что объект подходит под определение списка свойств - то есть список с чётным числом элементов.
!функция
!описание
|-
|nowrap="yes"|plistq <параметр> <список>
|Аналог assq. Возвращает пару (имя . значение) если соответствующее имя найдено в списке или #f
|-
|nowrap="yes"|cond-plistq <параметр> <список> [<значение по умолчанию>]
|Расширение plistq. Аналог cond-assq для списка свойств.
|}


==== alist->plist ====
==="Ячейки" (alterator algo)===
Преобразует ассоциативный список в список свойств
alterator-lookout запрещает явное использование операции set!, вместо этого предлагается контейнер cell, с операциями получения и изменения значения.


==== plist->alist ====
{| class="standard"
Преобразует список свойств в ассоциативный список
!функция
!описание
|-
|nowrap="yes"|make-cell <объект>
|Создаёт контейнер, хранящий указанный объект
|-
|nowrap="yes"|cell-ref <контейнер>
|Возвращает ссылку на сохранённый объект
|-
|nowrap="yes"|cell-set! <контейнер> <значение>
|Изменяет объект, сохранённый в контейнере
|-
|}


==== plist-any ====
Пример работы с контейнерами:
Аналог '''any''' из srfi-1. Бежит по списку проверяя предикатом значения, как только предикат выдаёт не ложное значение - оно возвращается в качестве ответа, иначе - ответ #f. Предикат - двухаргументная функция.
<pre>
guile> (use-modules (alterator algo))
guile> (define a (make-cell 3))
guile> (cell-ref a)
3
guile> (cell-set! a 4)
guile> (cell-ref a)
4
</pre>


==== plist-map ====
===Разное (alterator algo)===
Работает подобно '''map''' из srfi-1 для одного списка. Пропускает список через двух-аргументную функцию.


==== plist-filter ====
{| class="standard"
Аналог '''filter''' из srfi-1. Фильтрует список при помощи двух-аргументого предиката. Не прошедшие проверку элементы удаляются из списка (то есть удаляется и ключ и его значение).
!функция
 
!описание
==== plist-fold ====
|-
Аналог '''fold''' из srfi-1. Пропускает список через трёх-аргументную функцию, с параметрами: имя , значение, аккумулятор.
|nowrap="yes"|begin-1 <процедура> [<процедура>]
 
|Как begin. Выполняет последовательно процедуры и возвращает первой.
==== plist-for-each ====
|-
Аналог '''for-each''' из srfi-1. Прогоняет по списку двух-аргументную функцию.
|}
 
==== plistq ====
Аналог assq, возвращает пару: имя-значение , если соответствующее имя найдено в списке.
 
==== cond-plistq ====
Аналог cond-assq для списка свойств.
 
=== Прочий синтаксический сахар ===
 
==== thunk ====
тоже самое что и '''lambda()'''
 
==== begin-1 ====
тоже что и '''begin''', но возвращает результат выполнения первой инструкции (а не последней). Аналог prog1 из Common Lisp.
 
=== Ссылки ===
* [http://www.delorie.com/gnu/docs/guile/guile_446.html fold и компания]

Текущая версия от 11:50, 21 июня 2016

Стандартные библиотеки scheme, предоставляемые alterator

Работа со строками (alterator str)

функция описание
string-cut <строка> <символ-разделитель> Делит строку по разделителю. Ссылка на string-split, специфичную для guile функцию.
string-cut-repeated <строка> <символ-разделитель> string-cut с последующим удалением пустых строк. Удобно когда надо игнорировать повторяющиеся разделители.
string-quote <процедура> <строка> Общий механизм для квотирования строк. Процедура имеет тип char->string.

Работа со списками (alterator algo)

функция описание
append1 <список> <элемент> Добавляет один элемент в конец списка. Аналог (append <список> (list <элемент>)).
list-remove <список> <номер> Удаляет из списка элемент в указанной позиции.
string-list-index <список> <строка> Номер строки в списке или #f если строка в списке отсутствует.
cond-car <объект> [<значение по умолчанию>] Расширение car. Возвращает <значение по умолчанию> (или #f если оно не задано) в случае, когда <объект> не список или пустой список.
cond-cdr <объект> [<значение по умолчанию>] Расширение cdr
cond-cadr <объект> [<значение по умолчанию>] Расширение cadr

Работа с ассоциативными списками (alterator algo)

функция описание
alist-set <параметр> <значение> <список> Расширение acons. Если в списке уже имеется такой же параметр (сравнение типа equal?), то его значение будет заменено и дубликат не появится
cond-assoc <параметр> <список> [<значение по умолчанию>] Расширение assoc. Возвращает найденный элемент (а не пару) или значение по умолчанию (#f если значение не найдено).
cond-assq <параметр> <список> [<значение по умолчанию>] Расширение assq

Списки свойств (alterator plist)

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

функция описание
plistq <параметр> <список> Аналог assq. Возвращает пару (имя . значение) если соответствующее имя найдено в списке или #f
cond-plistq <параметр> <список> [<значение по умолчанию>] Расширение plistq. Аналог cond-assq для списка свойств.

"Ячейки" (alterator algo)

alterator-lookout запрещает явное использование операции set!, вместо этого предлагается контейнер cell, с операциями получения и изменения значения.

функция описание
make-cell <объект> Создаёт контейнер, хранящий указанный объект
cell-ref <контейнер> Возвращает ссылку на сохранённый объект
cell-set! <контейнер> <значение> Изменяет объект, сохранённый в контейнере

Пример работы с контейнерами: 

guile> (use-modules (alterator algo))
guile> (define a (make-cell 3))
guile> (cell-ref a)
3
guile> (cell-set! a 4)
guile> (cell-ref a)
4

Разное (alterator algo)

функция описание
begin-1 <процедура> [<процедура>] Как begin. Выполняет последовательно процедуры и возвращает первой.