<?xml version="1.0" encoding="ISO-8859-1"?>

<!DOCTYPE message PUBLIC
  "-//MLarc//DTD MLarc output files//EN"
  "../../mlarc.dtd"[
  <!ATTLIST message
    listname CDATA #REQUIRED
    title CDATA #REQUIRED
  >
]>

  <?xml-stylesheet href="../../mlarc.xsl" type="text/xsl"?>


<message 
  url="2003/11/27534b11b64fdea5311fde54c963c9c3"
  from="Frederic van der Plancke &lt;fvdp@d...&gt;"
  author="Frederic van der Plancke"
  date="2003-11-19T11:38:54"
  subject="Re: [Caml-list] tail call optimization"
  prev="2003/11/cfdde01e96dd3fcc2e53c6be05b8a419"
  next="2003/11/1f9ba0a60b92c9a020dd376b9293ba89"
  prev-in-thread="2003/11/cfdde01e96dd3fcc2e53c6be05b8a419"
  next-in-thread="2003/11/030cefc60478232c72d1ae302af3e813"
  prev-thread="2003/11/f112840855ba7fadd40cd35228f1ee0a"
  next-thread="2003/11/222e3da9e074f94c1e735e19b5df6c54"
  root="../../"
  period="month"
  listname="caml-list"
  title="Archives of the Caml mailing list">

<thread subject="[Caml-list] tail call optimization">
<msg 
  url="2003/11/1f551b7bf53f76d0b573b176d6687798"
  from="Dustin Sallings &lt;dustin@s...&gt;"
  author="Dustin Sallings"
  date="2003-11-19T05:24:17"
  subject="[Caml-list] tail call optimization">
<msg 
  url="2003/11/74fd6d12b051517ef4b87994851705ad"
  from="Brian Hurt &lt;bhurt@s...&gt;"
  author="Brian Hurt"
  date="2003-11-19T05:52:29"
  subject="Re: [Caml-list] tail call optimization">
<msg 
  url="2003/11/cfdde01e96dd3fcc2e53c6be05b8a419"
  from="Dustin Sallings &lt;dustin@s...&gt;"
  author="Dustin Sallings"
  date="2003-11-19T06:24:25"
  subject="Re: [Caml-list] tail call optimization">
<msg 
  url="2003/11/27534b11b64fdea5311fde54c963c9c3"
  from="Frederic van der Plancke &lt;fvdp@d...&gt;"
  author="Frederic van der Plancke"
  date="2003-11-19T11:38:54"
  subject="Re: [Caml-list] tail call optimization">
</msg>
<msg 
  url="2003/11/030cefc60478232c72d1ae302af3e813"
  from="Brian Hurt &lt;bhurt@s...&gt;"
  author="Brian Hurt"
  date="2003-11-19T16:24:34"
  subject="Re: [Caml-list] tail call optimization">
<msg 
  url="2003/11/b3024c61f50d75b522f680a905aa2286"
  from="Dustin Sallings &lt;dustin@s...&gt;"
  author="Dustin Sallings"
  date="2003-11-19T17:46:34"
  subject="Re: [Caml-list] tail call optimization">
</msg>
</msg>
</msg>
</msg>
<msg 
  url="2003/11/76bfb2b8df6616335e079e0acbffab67"
  from="Dustin Sallings &lt;dustin@s...&gt;"
  author="Dustin Sallings"
  date="2003-11-19T06:09:01"
  subject="Re: [Caml-list] tail call optimization">
</msg>
</msg>
</thread>

<contents>
Dustin Sallings wrote:
&gt; 
&gt; On Nov 18, 2003, at 22:50, Brian Hurt wrote:
&gt; 
&gt; &gt; This function is not tail recursive.  Basically, if the recursive call
&gt; &gt; either a) is wrapped in a try block, or b) has it's return value
&gt; &gt; modified
&gt; &gt; in any way, the function isn't tail recursive.  Your function violates
&gt; &gt; clause a, the following function violates clause b:
&gt; &gt;
&gt; &gt; let append a b =
&gt; &gt;       match a with
&gt; &gt;               | [] -&gt; b
&gt; &gt;               | h :: t -&gt; h :: (append t b)
&gt; &gt; ;;
&gt; 
&gt;         I guess I don't understand the point of clause a.  The try block
&gt; doesn't seem like it should prevent the optimization.

Any work your function has to do before the called function returns
prevents tail-call optimisation. Unsetting a "try" exception handler is work
that has to be done at the level of the corresponding "with".

Frédéric

-------------------
To unsubscribe, mail caml-list-request@inria.fr Archives: http://caml.inria.fr
Bug reports: http://caml.inria.fr/bin/caml-bugs FAQ: http://caml.inria.fr/FAQ/
Beginner's list: http://groups.yahoo.com/group/ocaml_beginners

</contents>

</message>

