🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: pl.comp.lang.funkcyjne
Article #32

Re: Przepe³nienie stosu w Ocamlu.

#32
From: Tomek Czajka
Date: Sat, 07 Dec 2002 14:40
39 lines
1962 bytes
> > W jezyku leniwym odpowiednikiem takiego for-a jest fold
>
> Nie wiem w jakim. W znanych mi nie ma funkcji fold dla list. S± miêdzy
> innymi foldl i foldr.

No coz, jesli nie ma w bibliotece standardowej, to trzeba samemu
zdefiniowac.
Ale chyba sie i tak zrozumielismy, o jaka funkcje chodzi.


>
>
> > W jezyku funkcyjnym leniwym bedzie to sie odbywalo w pamieci stalej.
>
> Nie bêdzie. Prze¶led¼ sobie jak wygl±da redukcja wyra¿enia:
> [...]

Rzeczywiscie - masz racje.

Sklania mnie to do wycofania sie - juz nie uwazam, ze jezyki leniwe sa
fajne.

Podam jeszcze inne rozwiazanie problemu dodawania jedynki, juz raczej w
stalej pamieci, ale
juz nie w jezyku leniwym:

zlozenie 100000 ( \n n+1) 0

Tak, wiem ze w bibliotece standardowej zadnego ze znanych Ci (ani mi)
jezykow programowania nie
ma funkcji "zlozenie", ale chodzi mi o taka (choc pewnie sie wszyscy
domyslaja):

let rec zlozenie n f a =
  if n=0 then a else zlozenie (n-1) f (f a)


Pozdrawiam,
Tomek
Technical Details
Message-ID: <3DF20870.7D523D58@mimuw.edu.pl>
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!pingwin.icm.edu.pl!mat.uni.torun.pl!news.man.torun.pl!news.icm.edu.pl!mimuw.edu.pl!news.mimuw.edu.pl!not-for-mail
References: <asg3hf$25q$1@kenny.mimuw.edu.pl> <3DF10715.9A91D4D8@mimuw.edu.pl> <Pine.LNX.4.44L.0212070001400.22165-100000@sokrates.mimuw.edu.pl>

Show Full Headers
Complete Article Headers
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!pingwin.icm.edu.pl!mat.uni.torun.pl!news.man.torun.pl!news.icm.edu.pl!mimuw.edu.pl!news.mimuw.edu.pl!not-for-mail
From: Tomek Czajka <tczajka@mimuw.edu.pl>
Newsgroups: pl.comp.lang.funkcyjne
Subject: Re: Przepe³nienie stosu w Ocamlu.
Date: Sat, 07 Dec 2002 15:40:48 +0100
Organization: MIMUW
Lines: 41
Message-ID: <3DF20870.7D523D58@mimuw.edu.pl>
References: <asg3hf$25q$1@kenny.mimuw.edu.pl> <3DF10715.9A91D4D8@mimuw.edu.pl> <Pine.LNX.4.44L.0212070001400.22165-100000@sokrates.mimuw.edu.pl>
NNTP-Posting-Host: ds150.ds2.uw.edu.pl
Mime-Version: 1.0
X-Trace: kenny.mimuw.edu.pl 1039272113 5945 193.0.110.36 (7 Dec 2002 14:41:53 GMT)
X-Complaints-To: abuse@news.mimuw.edu.pl
NNTP-Posting-Date: Sat, 7 Dec 2002 14:41:53 +0000 (UTC)
X-Mailer: Mozilla 4.79 [en] (X11; U; Linux 2.4.19 i586)
X-Accept-Language: en
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit