Version française
Home     About     Download     Resources     Contact us    

This site is updated infrequently. For up-to-date information, please visit the new OCaml website at

Browse thread
[Caml-list] Compiler killer code?
[ Home ] [ Index: by date | by threads ]
[ Search: ]

[ Message by date: previous | next ] [ Message in thread: previous | next ] [ Thread: previous | next ]
Date: 2002-06-08 (14:34)
From: William Lee Irwin III <wli@h...>
Subject: Re: [Caml-list] Compiler killer code?
On Sat, Jun 08, 2002 at 04:32:13PM +0200, Alessandro Baretta wrote:
> Is the type inference algorithm guaranteed to termintate? I 
> ask because I have accidentally attempted to evaluate a 
> (meaningless) function which almost hanged my Athlon.
> The killer code is the following:
> type t = t -> t
> let f (x:t) :t = f f
> If I type this into the toplevel, it starts to allocate 
> memory by the tens of megabytes, until I have to kill it to 
> prevent a system crash. I let it reach approximately 128MB 
> before killing it. (BTW, that was with ocaml 3.04+13 
> 2002-06-05.)
> Is the language really supposed to accept such garbage as 
> that which I wrote?

I get this instead:

# type t = t -> t;;
The type abbreviation t is cyclic

To unsubscribe, mail Archives:
Bug reports: FAQ:
Beginner's list: