Язык программирования F#

F*

2012-03-30T09:14:50Z

http://research.microsoft.com/en-us/projects/fstar/:
«F* is a new dependently typed language for secure distributed programming. It's designed to be enable the construction and communication of proofs of program properties and of properties of a program's environment in a verifiably secure way. F* compiles to .NET bytecode in type-preserving style, and interoperates smoothly with other .NET languages, including F#, on which it is based.

Self-certification of F*: We have verified the F* type checker using F* itself, using a novel bootstrapping technique called self-certification.»

http://research.microsoft.com/apps/pubs/?id=141708:
«We present F*, a full-fledged design and implementation of a new dependently typed language for secure distributed programming. Unlike prior languages, F* provides arbitrary recursion while maintaining a logically consistent core; it enables modular reasoning about state and other effects using affine types; and it supports proofs of refinement properties using a mixture of cryptographic evidence and logical proof terms. The key mechanism is a new kind system that tracks several sub-languages within F* and controls their interaction. F* subsumes two previous languages, F7 and Fine. We prove type soundness (with proofs partially mechanized in Coq) and logical consistency for F*.»

Via nponeccop.

Что-то тихо здесь

2011-12-11T16:41:39Z

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

Разбор естественного человеческого языка (тайского) с помощью FParsec. Сам автор ФПарсека, Stephan Tolksdorf, сказал, что он никогда не думал, что его детищем могут парсить натуральные языки. Скоро будет также лаосский, камбоджийский, санскрит и деванагари.
Монадическая модель доказательства к логическому выводу, написанная с нуля (советы будут приняты с огромной радостью, ибо написано на коленке).

Про FParsec всё понятно, кроме того, что он используется для нечёткого парсинга, примерно такого же, который используется для парсинга некомпилирующегося кода в проектах типа ReSharper.
Другими словами, производится иерархический парсинг с возвратом до тех пор, пока не будет обнаружен чёткий признак, что парсинг можно прервать. Затем все получившиеся цепочки взвешиваются и выбирается самая "качественная":
val variants: Parser<'T seq> -> Parser<'T list list>
Где на входе список правил, а на выходе список, каждый элемент в котором - упорядоченный список правил, которые могут быть применены ко входному потоку.

Про модель доказательства в двух словах.
Рассматриваем каждую функцию как механизм получения логического вывода. Аргументы - это некоторые аксиомы, поданные на вход ("икс равен пяти"). Функция может обращаться к другим функциям, которые, в свою очередь, тоже делают какие-то выводы по таким же правилам. Моя цель была - провести "трассу" логических выводов сквозь все частные выводы к конечной цели.

Для этого каждая функция возвращает не просто сам по себе результат, а

'TResult * Tree<'TProof>

Где дерево упрощённо выглядит как

Tree<'T> = | Empty | Leaf of 'T | Node of 'T * List<Tree<'T>>

Цепочка функций сопрягается примерно так:

let increment a = proven "incremented" {
    let! _ = a <!?> "argument a"
    return a+1
    }
 
let mymethod x y = proven "mymethod" {
    let! _ = x <!?> "argument x"
    let! _ = y <!?> "argument y"
    let! x2 = increment x
    let! y2 = increment y
    return x2+y2
    }
 
let result, resultProof = mymethod 5 20

Такой вызов вернёт resultProof, который можно представить в виде:

Goal: mymethod = 27 because
|     (1) argument x = 5
| AND (2) argument y = 20
| AND (3) incremented = 6 because
| |     (3.1) argument a = 5
| AND (4) incremented = 21 because
| |     (4.1) argument a = 20

Оператор <!?> - это shortcut на простой метод 'T -> 'T * Leaf<string>

Да, и ещё. На самом деле, дерево не просто из стрингов состоит, а из Lazy<string>. То есть, само дерево формируется сразу, а логический вывод, который не всегда нужен юзеру, да ещё и активно вызывающий sprintf (который тяжёлый), формируется только тогда, когда мы уже дерево визуализируем в текст или XML.

Релиз Nemerle 1.0

2011-05-17T14:35:12Z

«12 мая 2011 года вышла в свет первая версия Nemerle 1.0.

В состав инсталлятора входит:
• Компилятор командной строки ncc.exe Nemerle 1.0 для .NET 2–3.5 и Mono 2.x.
• Модуль интеграции с IDE Microsoft Visual Studio 2008.
• Nemerle Express Edition — отдельная IDE на основе Microsoft Visual Studio Shell 2008 Isolated. Данная версия не требует наличия коммерческой версии Microsoft Visual Studio 2008. Для ее установки сначала скачайте и установите Microsoft Visual Studio Shell 2008 Isolated, а затем произведите установку Nemerle 1.0. При этом нужно выбрать вариант установки «Advanced» и убедиться, что пункт «Visual Studio Express Edition» выбран.
• Стандартная библиотека Nemerle и стандартная библиотека макросов.
• Набор дополнительных макробиблиотек — Nemerle Power Pack (ComputationExpressions, Nemerle.Xml, Nemerle.Peg, Nemerle.WPF, Nemerle.Aop, Nemerle.Linq).
• Компилятор в виде .NET-компонента (Nemerle.Compiler.dll).
• Плагин к компилятору позволяющий компилировать файлы C# 4.0.»

Try F#

2011-02-26T11:54:45Z

tryfsharp.org — это аналог tryhaskell.org. «In just a few minutes you can begin learning F# — no registration, log-ins or forms are required.»

«The F# Survival Guide» — аналог «Learn You a Haskell for Great Good!». «We wrote this book to introduce mainstream developers to the world of functional programming through the lens of F#, Microsoft's first fully-supported multi-paradigm language.»

fssnip.net. «This web site allows you to easily share F# source code snippets. It is similar to other Pastebin services, but focuses only on F#. On the other hand, it uses the F# language service to provide colorization and also generates HTML tool tips that show results of background type checking. This makes the F# code significantly more readable.»

(Via Habrahabr.)

F# Component Design Guidelines

2011-01-11T10:15:33Z

Draft F# Component Design Guidelines (August 2010)

«This document looks at some of the issues related to F# component design and coding. In particular, it covers:
• Guidelines for designing “vanilla” .NET libraries for use from any .NET language.
• Guidelines for F#-to-F# libraries and F# implementation code.
• Suggestions on coding conventions for F# implementation code.»

The F# Compiler Source Code Drop

2010-11-05T10:56:18Z

Дон Сайм сообщил о публикации исходников компилятора и библиотеки под лицензией Apache 2.0: http://blogs.msdn.com/b/dsyme/archive/2010/11/04/announcing-the-f-compiler-library-source-code-drop.aspx.
(via RSDN)

Software People 2010

2010-04-03T20:33:55Z

2010-04-22 в Москве пройдет конференция «Software People 2010». В числе выступающих значится и Дон Сайм с докладом «F# — Bringing Functional Programming into the Mainstream». На случай, если кто из участников сообщества будет присутствовать (что всем рекомендую, мероприятие обещает быть интересным) — убедительно прошу подробно конспектировать :)

Сергей Зефиров будет брать интервью, он предлагает задать вопросы: http://thesz.livejournal.com/1079695.html

F# 1.9.9.9 February 2010 CTP

2010-02-10T23:29:54Z

F# 1.9.9.9 February 2010 CTP
F# PowerPack — теперь отдельно на Codeplex.
(via RSDN)

Upd 2010-02-11
Microsoft Visual Studio 2010 F# Runtime 2.0 RC

Ну и к слову, недавно на channel9 вышла первая лекция Дона Сайма. Смотреть её, откровенно говоря, необязательно :) Будем надеяться, что остальные поживее будут.

Куда полезней посмотреть последнюю лекцию Эрика Мейера.

«Programming F#» by Chris Smith

2009-11-30T08:47:14Z

Купить
В октябре вышла новая книжка «Programming F#» by Chris Smith. Подробный отзыв я написать не могу, потому что, во-первых, ещё не дочитал и, во-вторых, сейчас на работе. Но на первый взгляд книжка хороша. Не нужно продираться через кучу вводных глав с доказательством труъёвости ФП и всякой философией, можно сразу начать осваивать синтаксис. В коде автор ориентируется на актуальное состояние языка (версия компилятора — 1.9.8.0), разъясняет особенности сборки многофайловых проектов в Visual Studio 2010, касается механизмов работы .NET CLR. Чем-то напоминает YAHT.

F# 1.9.7.8 aka October 2009 CTP

2009-10-20T10:19:09Z

«The latest release of F# is now out! This is included in Visual Studio 2010 Beta2, released today for MSDN Subscribers, with the matching release of the F# CTP for Visual Studio 2008, and a compiler ZIP for Mono.» © Don Syme

Release Notes
Download

(via RSDN)

VSLab

2009-10-11T12:52:09Z

VSLab — это попытка превратить связку Visual Studio + F# в MatLab:

Справедливости ради надо отметить, что на картинках всё выглядит радужнее, чем в действительности :) Документации мало (зато открыты исходники), готовые viewlet'ы не так хорошо кастомизируются, как хотелось бы (зато можно писать свои). Если заинтересует, начните с туториала и пройдитесь по официальному блогу.

F# 1.9.6.16

2009-05-23T12:55:13Z

2009-05-20 стала доступна для скачивания Visual Sudio 2010 beta 1. Одновременно с ней вышел F# May 2009 CTP, который зафиксировал ту версию компилятора, которая вошла в бету Студии.

Microsoft F# Developer Center
├──Скачать F# May 2009 CTP
└──Дон Сайм о новых фичах
└──Предварительная документация в MSDN

F# в блогах

2009-04-12T22:04:40Z

The Hub:
http://cs.hubfs.net/blogs/

Tomas Petricek, автор книжки «Functional Programming for the Real World»:
http://tomasp.net/blog/

Luca Bolognese, автор отличной презентации на PDC 2008:
http://blogs.msdn.com/lucabol/

Don Syme, создатель языка F#, автор книжки «Expert F#»:
http://blogs.msdn.com/dsyme/

Chris Smith, автор книжки «Programming F#»:
http://blogs.msdn.com/chrsmith/

Strange Lights, Robert Pickering, автор книжки «Foundations of F#»:
http://strangelights.com/blog/

F# News, Jon Harrop, автор книжки «F# for Scientists»:
http://fsharpnews.blogspot.com/

Did it with .NET, Dustin Campbell:
http://diditwith.net/

Luke Hoban:
http://blogs.msdn.com/lukeh/

Brian McNamara:
http://lorgonblog.spaces.live.com/

Kean Walmsley, сотрудник Autodesk:
http://through-the-interface.typepad.com/through_the_interface/f/

Jomo Fisher:
http://blogs.msdn.com/jomo_fisher/

Интервью с Доном Саймом

2009-03-31T21:50:47Z

На RSDN дали ссылку на интересное интервью с разработчиком F#:
http://www.infoq.com/interviews/F-Sharp-Don-Syme
Интервью свёрстано довольно удобно — можно одновременно смотреть интервью и читать стенограмму, весьма упрощает восприятие речи на слух.

F# presentations

2009-01-27T02:27:08Z

По ссылке — отличное введение в F#. Даже если вы далеки от ML-подобного синтаксиса, освоите 2/3 языка уже через 20 минут ;) Настоятельно советую посмотреть презентацию хотя бы потому, что докладчик — уж больно харизматичный персонаж, по всей видимости, итальянец. («Игрек» он называет «ипсилоном», что куда приятнее дурацкого английского «вай».) Характерный говоррр напомнил Анну Наваррро из «Deus Ex» и Infected Mushrooms в «Converting Vegetarians». А ещё вспомнились уроки английского в младшей школе, с безобразным коверканьем языка для воспроизведения тошнотворной английской фонетики. Зачем нас так мучали, если можно вполне прилично изъясняться как Люка без насилия над дикцией?

Отмечу катастрофически удобный вид майкрософтовских презентаций, на них совмещены сам докладчик, слайды и скринкаст. Хотелось бы, чтобы все организаторы конференций брали на вооружение такой подход.

По F# были доклады и на Платформе 2009. Правда, для скачивания надо залогиниться по Windows Live ID или Open ID. Если вам понравились какие-то презентации с этих или других конференций — давайте ссылки, желательно с небольшой аннотаций. (Всё ведь не пересмотришь, хотелось бы какое-то обоснование целесообразности траты времени.)

X-posted from http://bik-top.livejournal.com/31688.html