views:

324

answers:

4
+3  Q: 

Generating F# code

T4 is the "official" code generation engine for C#/VB.NET. But F# doesn't support it (this is from April, but I couldn't find any newer mentions). So what is a good way to generate F# code?

EDIT:

I want to implement 2-3 finger trees in F#. I already have implemented them in C#, so this should be a nice comparison. The "digits" and nodes of the tree can be represented as arrays, so

type 't FingerTree = Empty | Single of 't | Deep of 't array * (('t FingerTree) array) lazy * 't array

However, the maximum size of these arrays is very small, so it'd be nice to have

type 't Digit = Digit1 of 't | Digit2 of 't*'t | Digit3 of 't*'t*'t | Digit4 of 't*'t*'t*'t
type 't Node = Node2 of 't FingerTree * 't FingerTree | Node3 of 't FingerTree * 't FingerTree * 't FingerTree 
type 't FingerTree = Empty | Single of 't | Deep of 't Digit * ('t Node) lazy * 't Digit

to avoid bounds checking, etc.

But then writing all functions on Digit and Node by hand becomes more difficult, and it's better to generate them. And a T4-like approach looks perfect for it...

+3  A: 

It depends what your trying to do. While it's an approach that's not really suitable for generating templates in the way many T4 examples show, in general I would recommend designing a "combinators library" [1] for code generation or language oriented programming tasks in F#. The idea is to design some combinators to represent the code you're try to generate, generating F# source text from combinators, then compiling this via the code DOM.

However often it would be easier simply to write an interpreter for your combinators rather than generating code.

Good examples of combinators in F# are:

[1] http://en.wikipedia.org/wiki/Combinator_library

Robert
Just to clarify - you're suggesting writing a combinator library that outputs something like a discriminated union hierarchy that can be translated to source code, right? As opposed to using FParsec itself to generate code, I mean. I just want to make sure there's not some hidden feature of FParsec I was unaware of...
Joel Mueller
Yes, a good place to start would be a union type that could be translated into F# code. FParsec was just an example of a combinator library, it does not generate F# code, at least as far as I'm aware.
Robert
A: 

I mostly agree with Robert (though there are certainly some situations where using T4 from F# could be very useful). Anyway, maybe it would be interesting to know why do you want to generate F# code? Then we could maybe suggest some typical functional solution to the problem :-).

Tomas Petricek
Added my use case.
Alexey Romanov
I'm afraid I don't have any good idea how to solve this elegantly - I had a similar problem some time ago and didn't find any good way. Even if T4 (or similar) worked, it would still break all F# edit-time type checking, which would be quite annoying. In OCaml, this is solved by Campl4 (http://en.wikipedia.org/wiki/Camlp4), but there is no equivalent thing for F# (and I'm afraid there is only limited need for this, especially compared with other possible F# improvements).
Tomas Petricek
Regarding arrays vs. tuples - I think that the performance of arrays (with bounds checking) may not be as bad (afterall, the CLR could avoid checks in many cases). However, you could also try functional solution using F# lists (if you can avoid direct indexing), because very small lists should be quite fast (but I don't have any numbers, unfortunately).
Tomas Petricek
In this case I expect CLR can avoid most checks, but not all. Of course, to test the actual overhead I need a version which avoids them, first...
Alexey Romanov
A: 

I looked around at various options, and ended up for my relatively simple and static code-generation needs using a *.fsx script that uses a TextWriter with fprintf to write out the generated F# code.

I actually do use FParsec for some parsing work, but as I'm not translating from some other syntax into F#, the two pieces have little to do with each other.

Joel Mueller
This might be sufficient.
Alexey Romanov
Sure do love those downvotes without a comment to say what's wrong with my answer. I learn so much from them!
Joel Mueller
+3  A: 

Because F# doesn't support custom tools in solution explorer, you can place your T4 files in a C# or Visual Basic project and redirect their output to your F# project. Here is how you can do it with T4 Toolbox:

<#@ template language="C#" hostspecific="True" debug="True" #>
<#@ output extension="txt" #>
<#@ include file="T4Toolbox.tt" #>
<#
    FSharpTemplate template = new FSharpTemplate();
    template.Output.Project = @"..\Library1\Library1.fsproj";
    template.Output.File = "Module2.fs";
    template.Render();
#>
<#+
class FSharpTemplate: Template
{
    public override string TransformText()
    {
#>
// Learn more about F# at http://fsharp.net

module Module2
<#+
        return this.GenerationEnvironment.ToString();
    }
}

#>
Oleg Sych
Unfortunately this will add Module2.fs to the *bottom* of Library1.fsproj and order of source files is important in F# :-(
Mauricio Scheffer