Ivan Grishaev's blog

Книга в Читай-Городе

Oct 14, 2020 book

Приятная возможность напомнить о книжке: теперь ее можно купить в сети “Читай-Город”. На подходе “Буквоед”. Спрашивайте везде!
Довод. Название

Sep 30, 2020 tenet, movies

Где-то читал, что название Tenet режиссер выбрал потому, что оно читается в обе стороны. Таким образом он проводит параллель с организацией, которая работает в обоих временных направлениях. И только недавно, когда шел и думал о чем-то краешком мозгов, догадался: а ведь русский перевод “довод” тоже читается наоборот.

До чего же редкий случай! Нашлось слово, которое не только близко по смыслу к оригиналу (“принцип”, “догмат”), но и повторяет его семантику. Точное попадание, победа локализаторов.

К сожалению, такое редко случается. Например, скоро выходит мультик Soul (в российском прокате — Душа). К переводу не подкопаешься, но семантика в том, что в сюжете переплетается загробная жизнь и музыка в стиле соул. То есть в названии два смысла — человеческая душа и музыка. Тут ничего не попишешь, бери что-то одно.

А вот с Доводом зачетно вышло в плане названия. Но про сам фильм — как-нибудь в другой раз.
Зипперы в Clojure (часть 7). Обход в ширину. Улучшенный обмен валют

Aug 30, 2020 clojure, zippers
Оглавление
В прошлый раз мы работали с деревом валют, чтобы найти цепочку обмена. Мы нашли решение задачи, но упомянули, что в особых случаях дерево может получиться бесконечным. Объясним, как это возможно. Для этого вспомним, как zip/next обходит дерево.

Алгоритм называется depth first или обход в глубину. При таком обходе код стремится в первую очередь вниз, а уже потом — в сторону (в нашем случае вправо). В этом легко убедиться, если разложить данные на части с помощью зиппера:
```
(->> [1 [2 [3] 4] 5]
     zip/vector-zip
     iter-zip
     (map zip/node)
     (map println))

;; 1
;; [2 [3] 4]
;; 2
;; [3]
;; 3
;; 4
;; 5
```
Read more →
Зипперы в Clojure (часть 6). Виртуальные деревья. Обмен валют

Aug 12, 2020 clojure, zippers
Оглавление
Предыдущих занятий было достаточно, чтобы перейти к экспериментам над зипперами. Предлагаем читателю подумать над необычным примером.

До сих пор вторая функция, которую мы передавали в зиппер, возвращала потомков из ветки. Для вектора это была просто seq, для XML — более сложная комбинация (comp seq :content). Оба варианта отталкиваются от родительского узла, и если потомков нет, функция вернёт nil.

Но что если функция вернёт постоянный набор потомков:
```
(fn [_]
  (seq [1 2 3]))
```
Как поведёт себя такой зиппер? Напишем его:
```
(def zip-123
  (zip/zipper any?
              (constantly (seq [1 2 3]))
              nil
              1))
```
Read more →
Зипперы в Clojure (часть 5). Редактирование

Aug 8, 2020 clojure, zippers
Оглавление
До сих пор мы игнорировали другую возможность зипперов. Во время обхода можно не только читать, но и менять локации. В широком плане нам доступны все операции CRUD (Create, Read, Update, Delete), знакомые из веб-разработки. Ниже мы разберем, как они работают в зипперах.

Напомним, зиппер принимает третью функцию make-node, в которую мы до сих пор передавали nil. В ней не было нужды, потому что мы только читали данные. Зиппер вызовет функцию в момент, когда мы просим вернуть данные с учётом изменений, которые внесли в локации. Функция принимает два параметра: ветку и потомков. Ее задача — соединить их так, как это принято в дереве.

Read more →
Разбор статьи из журнала «Код»

Aug 5, 2020 programming

На Хабре – моя публикация Разбор статьи из журнала «Код» (Яндекс Практикум).
Зипперы в Clojure (часть 4). Поиск в XML

Jul 22, 2020 clojure, zippers
Оглавление
Предположим, нам поставили задачу: из XML с товарами выбрать магазины, где продаются айфоны. Обратите внимание: мы впервые коснулись связи между узлами, и это важно. По отдельности выбрать данные легко. Магазины — это локации, у которых тег organization. Айфоны — локации, в которых узел с тегом product и атрибутом type="tablet". Но как найти связь между ними?

В прошлый раз мы разложили XML в последовательность с помощью xml-seq. Проблема в том, что функция порождает коллекцию узлов без какой-либо связи, что не даёт нам решить задачу. Покажем это на примере. Для начала получим цепочку узлов:

Read more →
Зипперы в Clojure (часть 3). XML-зипперы

Jul 21, 2020 clojure, zippers
Оглавление
Мощь зипперов раскрывается в полной мере при работе с XML. От других форматов он отличается тем, что задан рекурсивно. Например, JSON, YAML и другие форматы предлагают типы — числа, строки, коллекции, — у которых разный синтаксис и структура. В XML, где бы мы ни находились, текущий узел состоит из трёх компонентов: тега, атрибутов и содержимого. Содержимое – это набор строк или других узлов. Рекурсивная запись на псевдокоде:
```
XML = [Tag, Attrs, [String|XML]]
```
Чтобы убедиться в однородности XML, рассмотрим условный файл с товарами поставщиков:

Read more →
Зипперы в Clojure (часть 2). Автонавигация

Jul 19, 2020 clojure, zippers
Оглавление
Мы разобрались с тем, как перемещаться по коллекции. Однако у читателя возникнет вопрос: откуда приходит путь? Как мы узнаем заранее, в каком направлении двигаться?

Выскажем главный тезис этой главы. Ручная навигация по данным лишена всякого смысла. Если путь известен заранее, вам не нужен зиппер — это лишнее усложнение.

Дело в том, что Clojure предлагает более простой способ работы с данными, структура которых известна. Например, если мы точно знаем, что на вход поступил вектор, второй элемент которого вектор, обратимся к get-in:
```
(def data [1 [2 3] 4])

(get-in data [1 1])
;; 3
```
Read more →
Зипперы в Clojure (часть 1). Азы навигации

Jul 17, 2020 clojure, zippers
Оглавление
В этой статье мы познакомимся с зипперами в языке Clojure. Это необычный способ работы с коллекциями. С помощью зиппера можно обойти и изменить произвольные данные, а также выполнить в них поиск. Зиппер — мощный инструмент, вложения в который окупаются со временем. Однако он не так прост, как обычная итерация, и требует подготовки.

Объясним зиппер простыми словами. Это обёртка, которая предлагает универсальные действия над данными. Перечислим основные из них:
- перемещение по вертикали: вниз к потомкам или вверх к родителю;
- перемещение по горизонтали: влево или вправо среди потомков;
- обход всей структуры данных;
- добавление, редактирование и удаление узлов.
Read more →

Оглавление

Оглавление

Оглавление

Оглавление

Оглавление

Оглавление

Оглавление

← Страница 6 из 54 →