[
Home
]
[ Index:
by date
|
by threads
]
[ Message by date: previous | next ] [ Message in thread: previous | next ] [ Thread: previous | next ]
[ Message by date: previous | next ] [ Message in thread: previous | next ] [ Thread: previous | next ]
| Date: | -- (:) |
| From: | Markus Mottl <markus.mottl@g...> |
| Subject: | Re: [Caml-list] Right recursion with ocamlyacc |
On Wed, 16 Feb 2005, Jon Harrop wrote: > I've just been converting a new Computer Language Shootout submission from > OCaml to C++ and found that bison falls over very easily with right recursion > (failing to load a 10^4-element list) but ocamlyacc had no problems (even on > a 10^5-element list). Why use right recursive productions in the grammar? Left recursion runs in constant stack space so this would be the way to go... Regards, Markus -- Markus Mottl markus.mottl@gmail.com http://www.ocaml.info