metaclass: (дзедline)
metaclass ([personal profile] metaclass) wrote2012-12-13 03:56 pm
Entry tags:

ADT как панацея

http://juick.com/dmz/2163653
Алгебраические типы данных и сопоставление с образцом - то, чего дичайше не хватает в "мейнстримных языках".
В принципе, ничто не мешает закатить солнце вручную - например, написать мелкий кодогенератор, который будет из описания типа генерить код класса-типа и его наследников-вариантов и паттерн-матчинг на дельфи-C#-жабе-прочем. Но это элемент зла, проще уж F# использовать.

[identity profile] iigoncharenko.livejournal.com 2012-12-13 01:18 pm (UTC)(link)
А еще бы рекурсивных типов данных...

[identity profile] stop-nonsense.livejournal.com 2012-12-13 01:53 pm (UTC)(link)
А чем ADT не рекурсивны?

[identity profile] iigoncharenko.livejournal.com 2012-12-13 02:04 pm (UTC)(link)
Пардон - это я Пирса (TAPL) начитался и еще не отошел...
А про "мелкий кодогенератор" - идея хорошая.
Вот только потом будет постоянно хотется его (мелкого) раскормить до размеров Слона, запихать туда тайпчекер, оптимизатор посредством rewrite-rules, deforestation на их основе и т.д.
P.S. Когда смотрю на Хаскель, SQL Server (с его оптимизацией плана исполнения), DataFlow/MapReduce у современных вычислительных гридов, то понимаю, что в центре - одна и та же идея...