From: "Till Varoquaux" <till.varoquaux@gmail.com>
To: forum@x9c.fr
Cc: caml-list@yquem.inria.fr
Subject: Re: [Caml-list] [ANN] OCaml-Java project: 1.0 release
Date: Tue, 27 May 2008 09:36:46 +0100 [thread overview]
Message-ID: <9d3ec8300805270136w75102bci903324b0ee8bb846@mail.gmail.com> (raw)
In-Reply-To: <1211873192.483bb7a8d5597@imp.ovh.net>
First of all I must apologize to everyone reading the list: I seem to
have a bad case of dyslexia today and my previous mails are written in
horrible english...
Anyways; here goes for trampolines (straight from wikipedia):
"Used in some LISP implementations, a trampoline is a loop that
iteratively invokes thunk-returning functions. A single trampoline is
sufficient to express all control transfers of a program; a program so
expressed is trampolined or in "trampolined style"; converting a
program to trampolined style is trampolining. Trampolined functions
can be used to implement tail recursive function calls in
stack-oriented languages."
Trampolines tend to have a very high runtime cost. You have to think
very carefully about the tradeoffs when converting a whole program to
using them.
HTH,
Till
On Tue, May 27, 2008 at 8:26 AM, <forum@x9c.fr> wrote:
> Selon Till Varoquaux <till.varoquaux@gmail.com>:
>
>> On Tue, May 27, 2008 at 7:06 AM, Jon Harrop <jon@ffconsultancy.com> wrote:
>> > On Tuesday 27 May 2008 06:46:23 forum@x9c.fr wrote:
>> > 4. Are tail calls fully implemented and, if not, when exactly do they work?
>> One cannot fully implement tail calls on the JVM: there's no such
>> thing as a goto or a tail call instruction.
>> Tail recursion can usually be done for cheap. The general requires
>> some expensive machinery (usually trampolines)
>
> Well, to be precise the JVM provides a "goto" instruction, albeit limited
> to offsets in the same method. This allows to easily implement tail calls
> for direct recursion (and this is done in OCaml-Java).
> Can you explain what you mean by "trampoline" in the Java/JVM context ?
>
> Xavier Clerc
>
> _______________________________________________
> Caml-list mailing list. Subscription management:
> http://yquem.inria.fr/cgi-bin/mailman/listinfo/caml-list
> Archives: http://caml.inria.fr
> Beginner's list: http://groups.yahoo.com/group/ocaml_beginners
> Bug reports: http://caml.inria.fr/bin/caml-bugs
>
--
http://till-varoquaux.blogspot.com/
next prev parent reply other threads:[~2008-05-27 8:36 UTC|newest]
Thread overview: 11+ messages / expand[flat|nested] mbox.gz Atom feed top
2008-05-27 5:46 forum
2008-05-27 6:06 ` [Caml-list] " Jon Harrop
2008-05-27 6:37 ` Till Varoquaux
2008-05-27 7:01 ` Jon Harrop
2008-05-27 7:57 ` Till Varoquaux
2008-05-27 7:26 ` forum
2008-05-27 8:36 ` Till Varoquaux [this message]
2008-05-27 17:59 ` Florian Weimer
2008-05-27 18:57 ` forum
2008-05-27 7:23 ` forum
2008-05-27 9:12 ` Richard Jones
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=9d3ec8300805270136w75102bci903324b0ee8bb846@mail.gmail.com \
--to=till.varoquaux@gmail.com \
--cc=caml-list@yquem.inria.fr \
--cc=forum@x9c.fr \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).