Thursday, 18 October 2007

Balanced Binary Search Trees

The F#.NET Journal just published an article describing the design and implementation of a basic balanced binary tree in F#:

"Functional programming languages like F# excel at handling immutable data structures. In the interests of efficiency, such data structures are typically based upon trees rather than hash tables. Key benefits include the ability to express algorithms elegantly using a declarative style and the inherent thread safety of immutable data structures makes them ideal for concurrent programming. This article describes the design and implementation of a basic balanced binary search tree data structure similar to that of the built-in Set module..."

To read this article and more, subscribe to The F#.NET Journal today!

Microsoft to productize F#

Microsoft have just announced that they are going to productize the F# programming language, bundle it with Visual Studio and place it alongside C# and Visual Basic in their arsenal of .NET languages.

This is tremendously good news for the F# community as the language and tools will now be developed even more quickly and Microsoft will be providing professional-grade support for commercial developers of F# solutions.

Interest in the F# programming language has been growing steadily this year and the language already has a solid user base, a growing set of third party libraries and even a job market. The productization of F# will greatly accelerate the adoption of this language and the technical prowess of the language will encourage users from other platforms to embrace .NET.

To learn more about the F# programming language from Microsoft, subscribe to The F#.NET Journal.

Wednesday, 3 October 2007

Parsing text with Lex and Yacc

The F#.NET Journal just published an article describing how the fslex and fsyacc tools can be used to generate parsers:

"The tool stack bundled with the F# distribution includes fslex and fsyacc tools that help in the construction of parsers. The ability to parse data in different formats is often very useful, particularly when translating between representations. This article introduces the concepts of lex and yacc-based parsing and describes how these tools may be used to construct robust and efficient parsers quickly and easily..."

To read this article and more, subscribe to The F#.NET Journal today!