metaclass: (Default)
metaclass ([personal profile] metaclass) wrote2012-10-11 03:22 pm

Динамическая типизация, или статическая типизация для ленивых

Вчера [livejournal.com profile] ivan_gandhi сделал замечание что я, пользуясь динамически типизированной кложурью, при этом требую, чтобы в Java проверяли входные параметры на валидность. (Если что, проверка валидности в дотнете есть на каждом шагу, а объяснения вида "экономят циклы и не делаю проверки" в контексте жабы, тяжелого железа, JIT и прочего звучат крайне странно).
Собирался на эту тему устроить срач с утра, но [livejournal.com profile] thedeemon уже начал, так что я продолжу :)

Так вот, динамически типизированными языками мы пользуемся от бедности - нету статически типизированных языков, которые давали бы ту же функциональность.

Например, я хочу использовать кортеж с именованными полями (потому что позиционные кортежи нихера нечитабельны и их тип вида int*string*smallint*money*bool*Chervie ни о о чем не говорят). От входа в F# при этом нужно:
1) объявить этот чертов record где-то
2) сослаться на модуль с объявлением везде где он нужен
3) создавать экземпляры рекорда кривопачвярными конструкциями, причем оставить поля значениями по умолчанию нельзя.
4) паттерн матчинг с декомпозицией вроде не работает с рекордами.

Хаскель сразу закапываем - там на каждый случай имеется 3-4 расширения и 10 пакетов в hackage различной степени недоделанности, идиоматический подход - писать в point-free style, чтобы коллеги не разобрались, а работать в продакшене можно только с теми сторонними библиотеками, которые я могу сам починить.

При этом, у меня при работе с оперденями постоянно ситуации вида: есть запись с тремя полями, полученная из БД, мне нужно произвести обработку этой записи и добавить результат обработки в виде четвертого поля, получив новый тип записи.
Я НЕ хочу объявлять каждый раз такое руками и в Clojure это делается элементарно, добавлением нового ключа в map в функции-обработчике записей.

При этом РЕАЛЬНО динамическую типизацию я не использую. Она мне почти не нужна, потому что единственная ситуация, где вменяемый человек будет на одном цикле биндить к имени число, на втором строку, на третьем - список записей - это когда по условию задачи нужна, например, EAV-модель во все поля. И то - обычно EAV делается от безысходности, потому что пользователь не может нормально работать со схемой БД, а задача требует чего-нибудь вроде "добавить к части записей атрибут "фаза луны в которую производилась приемка товара"". В норме должны быть зависимые типы и миграции и пользователи бы пользовались той же системой типов что и разработчик.
Т.е. нормальный вывод типов - это когда программа берет типы из тут же описанного SQL-запроса, а рекорды расширяемые и объявлять их не нужно.

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

PS: На ту же тему: http://justy-tylor.livejournal.com/190153.html

[identity profile] zamotivator.livejournal.com 2012-10-11 11:55 pm (UTC)(link)
Для прототипирования обоих задач, пожалуй, подойдёт лучше всего matlab или аналоги.


Для production инсталляциии первой задачи - SciDB. Само то для хранения и вычисления на разреженных массивах, математики в составе много, опять же.
Хотя не самые типичные задачи, всё сильно зависит от того, на чём эти вычисления делаются уже, какие существуют библиотеки, etc. Может вполне оказаться, что считать придётся на Fortran и трахаться с его кластеризацией.

Насчёт второй не знаю деталей этой предметке, ничего сказать не могу.

[identity profile] thesz.livejournal.com 2012-10-12 12:03 am (UTC)(link)
Для второй задачи есть интересный вариант решения: на "бесконечных" списках. По моим прикидкам подходит практически идеально: на лету генерируются интеграторы и можно выбрать либо сложность генерирования, либо шаг времени. Требует вычисления обратной матрицы, как я понимаю, и я думаю, как присобачить к этому итеративные методы

Что опять же интересно, про эту статью знают либо те, кому я рассказал, либо те, кто знает Хаскель. ;)

Ибо кому ещё важны ленивые вычисления.

[identity profile] zamotivator.livejournal.com 2012-10-12 12:08 am (UTC)(link)
Про вторую задачу я сказал уже, что не знаю.
Но в том же Питон с его yeild ленивые бесконечные списки делаются элементарно.
Edited 2012-10-12 00:08 (UTC)

[identity profile] thesz.livejournal.com 2012-10-12 12:17 am (UTC)(link)
>Питон с его yeild

Нет.

Это генерация on-demand (call-by-name), не call-by-need.

[identity profile] zamotivator.livejournal.com 2012-10-12 12:19 am (UTC)(link)
itertools.imap(your_function_with_yeild, ....) вот вам call-by-need

[identity profile] thesz.livejournal.com 2012-10-12 12:22 am (UTC)(link)
Этого мало.

Надо ещё уметь take n ленивый и также попеременный вызов нескольких функций (sin/cos и exp/exp). Мало не покажется.

[identity profile] zamotivator.livejournal.com 2012-10-12 12:23 am (UTC)(link)
реализуется одним классом с методами __iter__ и __index__. Не вижу проблемы.

[identity profile] thesz.livejournal.com 2012-10-12 12:29 am (UTC)(link)
Наверное, вы не видите. Я - вижу, ибо реализовывал на Си и Си++.

И ладно.

[identity profile] berezovsky.livejournal.com 2012-10-12 12:29 am (UTC)(link)
ээээ, ребятки, а вам завтра на наработку не надо? а то у меня в мыльце всё сыплется да сыплется

[identity profile] zamotivator.livejournal.com 2012-10-12 12:29 am (UTC)(link)
Я в командировку еду завтра вечером, в поезде отосплюсь.
И вообще, у меня удалёнка, свободный график.

Ещё у меня расстройство желудка и я не могу уснуть.

[identity profile] zamotivator.livejournal.com 2012-10-12 12:40 am (UTC)(link)
это я одни таблеточки для профилактики одной дряни кишечной ёбнул, вот от них и мутит

[identity profile] thesz.livejournal.com 2012-10-12 12:39 am (UTC)(link)
У меня свободный график и я читаю всякую литературу по статистике.

А ещё я сожрал кило свиных рёбрышек и выпил 0,33 Chimay Blue, который, как известно, изобретён монахами аббатства Chimay, чтобы не было так тяжко выполнять нудную рутинную работу.

[identity profile] berezovsky.livejournal.com 2012-10-12 12:40 am (UTC)(link)
сатанинское пивко, эх-х

[identity profile] thesz.livejournal.com 2012-10-12 12:47 am (UTC)(link)
Наоборот! Божественное!

[identity profile] voidex.livejournal.com 2012-10-12 09:21 am (UTC)(link)
Кстати о питоне. Пишу сейчас SublimeHaskell плагин.
С чем я столкнулся за пару часов?
1. Чтобы передать в функцию параметр, который хочется поменять, надо, чтобы он не был числом\строкой и прочим. Вот массив или словарь меняются.
2. Чтобы подписаться на обновление параметра (из настроек), надо написать такую строку:
get_settings().set_on_change('foo', lambda: self.setting_changed('foo'))
Мне надо подписаться на три. Если подписываюсь на три — саблайм падает. Если на один — ок. Хотя это, конечно, проблема не в питоне.
3. Так как мне пришлось неплохо порефакторить, даже на таком небольшом кол-ве исходников я не раз упускал какое-то изменение. Особенный шик в том, что код по-разному ведёт себя под Windows и Ubuntu (привет, кроссплатформенность). Официально он должен кидать исключение при попытке читать settings не из главного потока, но под Ubuntu через раз работал. Под виндой кидал стабильно, из-за чего отлаживал я под ней.

1-й пункт я прекрасно понимаю, но не поверю, что он "интуитивно понятен" тем, кто никогда не программировал на чём-то подобном.
2-й чёрт с ним, третий ожидаем для динамики, не считая возни с settings, которые там кидают, а сям — нет, а так как авторы писали только под Linux, под Windows плагин ожидаемо нихрена не работал вообще.

Update:

Пункт 4.
А сейчас мне нужно понять, как преставлена инфа о модулях, которые пропарсила внешняя тулза. Понятно, как, читаю исходники, что где пишется. Благо класс сам всего на 100 строк.
Edited 2012-10-12 09:31 (UTC)