Посты с тэгом haskell

[Из песочницы] Как скомпилировать декоратор — C++, Python и собственная реализация. Часть 2

Декораторы — одна из самых необычных особенностей Python. Это инструмент, который полноценно может существовать только в динамически типизированном, интерпретируемом языке. В первой части статьи мой товарищ Witcher136 показал, как в С++ реализовать наиболее приближенную к эталонной (питоновской) версию декораторов.

Я же расскажу про то, как решил попытаться реализовать декораторы в компилируемом языке программирования, для чего в итоге написал написал собственный небольшой компилятор на Haskell на основе LLVM.

Читать дальше →

Блог python на хабрахабре 29 Jun 17:47

python, функциональное программирование, компиляторы, сделай сам, haskell, llvm, closure, syntax sugar, abstract syntax tree

прочитать оригинал

[Перевод] Сравнение одинакового проекта в Rust, Haskell, C++, Python, Scala и OCaml

В последнем семестре университета я выбрал курс компиляторов CS444. Там каждая группа из 1-3 человек должна была написать компилятор из существенного подмножества Java в x86. Язык на выбор группы. Это была редкая возможность сравнить реализации больших программ одинаковой функциональности, написанных очень компетентными программистами на разных языках, и сравнить разницу в дизайне и выборе языка. Такое сравнение породило массу интересных мыслей. Редко можно встретить такое контролируемое сравнение языков. Оно не идеально, но намного лучше, чем большинство субъективных историй, на которых основано мнение людей о языках программирования.

Мы сделали наш компилятор на Rust, и сначала я сравнил его с проектом команды на Haskell. Я ожидал, что их программа будет намного короче, но она оказалась того же размера или больше. То же самое для OCaml. Затем сравнил с компилятором на C++, и там вполне ожидаемо компилятор был приме

Блог python на хабрахабре 18 Jun 16:32

python, c++, компиляторы, scala, haskell, rust, ocaml

прочитать оригинал

Впечатления от посещения EuroPython 2014

Одна из отличительных особенностей языка Python — это посвящённые этому языку конференции, так называемые PyConы. Не так давно мне удалось побывать на одном таком PyCon-е — EuroPython 2014. EuroPython — это одна из наиболее крупных европейских ежегодных конференций по языку Python, которая три последних года проводилась во Флоренции, а в 2014м — первый раз в Берлине. Пока свежи воспоминания решил написать небольшой отчётик — что и как было.
Читать дальше →

Functional programming in Python

Случалось ли вам познать что-то абсолютно новое и применять полученные знания в совсем неочевидном для этом месте? Мне - да. Иногда и изучение Haskell может быть полезным, хотя можно по пальцам посчитать вакансии с требований знаний ФП. Но не тут то было! Силу функциональных языков можно использовать и здесь, в любимом Python. Сейчас мы узнаем, как.

А вот и первый пример - λ-исчисление! В чем же отличие от привычного нам def? Во-первых, ее объявление можно вставить в любое место, то есть, ее не нужно задавать заранее, чтобы использовать. Во-вторых - согласитесь, эта запись намного компактнее. К тому же, наши анонимные функции(которые могут быть и без имени вовсе) понадобятся нам в дальнейшем. Как просто:

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

Мурат Касимов 25 Mar 19:43

python, haskell

прочитать оригинал

Поиск кратчайшего расстояния между точками в трёхмерном пространстве

Ставший уже традиционным ежемесячный конкурс по функциональному программированию в июне сего года собрал пока наибольшее количество участников с момента запуска оных конкурсов. Не знаю, что послужило причиной этого, но факт остаётся фактом — в конкурсе приняло участие 35 человек, представивших 36 решений, из которых большиинство было на языке Haskell (7 решений) и C++ (6 решений). Другими использованными языками программирования были: Assembler, C, C#, Clojure, D2, Erlang, F#, Java, Nemerle, OCaml, Perl, Python и Scala. И это очень приятно, что имеет место такая диверсификация языков и подходов.

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

Демиург задумал поместить новую разумную расу на планету во Вселенной так, чтобы она как можно быстрее

Блог python на хабрахабре 23 Jul 03:40

haskell, поиск кратчайшего пути

прочитать оригинал

C10k (Проблема 10000 соединений) на разных языках/платформах

Предупреждение: если у вас есть претензии к бенчмарку и/или к коду, бенчмарк выложен на Гитхабе, что позволяет вам править баги самим или сообщить о багах автору.

Подробнее о проблеме 10000 соединений: ru.wikipedia.org/wiki/Проблема_10000_соединений

Как с проблемой 10000 соединений через вебсокеты справятся Erlang, Go, Haskell (Snap), Java (Webbit), Node.js (websocket) и Pythin (ws4py)?

скандалы, интриги, расследования

Блог django на хабрахабре 14 Jun 07:58

веб-разработка, node.js, websocket, erlang, otp, haskell, смешались в кучу кони люди, java. python, c10k

прочитать оригинал

Еще немного переносов

Кто о чем, а вшивый всё о бане. На этот раз эта штука мне понадобилась на Хаскелле, перенёс питонью реализацию почти дословно, что, наверное, плохо.

Зачем это мне нужно? Вот эта штука, если среди прочего сделать так:

то все производимые ею русские тексты будут с расставленными переносами.

CAN HAZ SOM BLOG? 09 Jan 16:30

haskell, fp

прочитать оригинал

Data.ByteString, Data.Text и Text.Parsec

Вчера весь день ломал себе черепную коробку об матчинг юникодных символов парсековыми 'char', 'oneOf' и 'noneOf' в условиях парсера над ByteString-ом. То юникоды не матчились (если делать внаглую), то аутпут бился (если делать Stream над ByteString с UTF8.uncons). И так и эдак выходило криво.

Сейчас вот утром встал, перепилил всё на Data.Text буквально за 15 минут — код сократился процентов на 15-20, глюки исчезли. волосы стали мягкими и шелковистыми.

Такие дела. Надо было это вчера делать, может сны бы снились не такие мрачные.

P.S. Что характерно, импортер на питоне и реглуярках раобтает раз в 100 (буквально) медленней, чем хаскельный на парсеке, который я запускаю через runghc (пока пилю).

CAN HAZ SOM BLOG? 20 Dec 08:37

python, haskell, fp, parsec

прочитать оригинал

Мини-отчёт об участии в GCJ

GCJ(Google Code Jam) - контест по спортивному программированию, который проводит всем известная компания Google. Контест не командный, международный, проводится в онлайн.
В этому году участвовал в первый раз, основные результаты таковы: остановился на втором раунде, в третий не прошёл.

Впечатления

Сумбурные. Участие в ICFPC и в Sapka рождает совсем другие эмоции. GCJ более напряженный, задачи значительно меньше по объему, но труднее, временные рамки куда жестче. Однако задачи GCJ отличаются и от тех, что встречаются на ACMовских олимпиадах. Большинство задач действительно имеют очень короткие и очень красивые решения, каждую из них действительно можно решить за отведенное время, если уловить какую-то важную мысль.

Выводы

Неожиданно для себя обнаружил доказательство тезиса

На большой дороге 26 Sep 22:45

python, программирование, c, c++, ссылки, haskell

прочитать оригинал

Посты с тэгом haskell

[Из песочницы] Как скомпилировать декоратор — C++, Python и собственная реализация. Часть 2

[Перевод] Сравнение одинакового проекта в Rust, Haskell, C++, Python, Scala и OCaml

Впечатления от посещения EuroPython 2014

Functional programming in Python

Поиск кратчайшего расстояния между точками в трёхмерном пространстве

C10k (Проблема 10000 соединений) на разных языках/платформах

Еще немного переносов

Data.ByteString, Data.Text и Text.Parsec

Мини-отчёт об участии в GCJ

Впечатления

Выводы

Обновления

Раздел «Блоги»

Тэги