- Haskell - Haskell.org

help please
by muskaan asdfg 06 Mar '03

06 Mar '03

hi there, i am attending university of new orleans and for my 4501 class i picked haskell language to do my project. rite now i am dealing with a lot of problems because there are no books avaliable in bookstore on haskell, and i dont find online information any helpfull. so please help. i am trying to find what are the compliation units for a complete program in haskell. is the answer seperate compliation in modules is the answer. please lead in right direction thanks tina __________________________________________________ Do you Yahoo!? Yahoo! Tax Center - forms, calculators, tips, more http://taxes.yahoo.com/

1 0

Re: random permutations
by Dimitre Novatchev 06 Mar '03

06 Mar '03

--- George Russell <ger(a)tzi.de> wrote: > I think Ralf Hinze's method is the best presented so far. I would > write > it slightly differently though. In pseudo-code I would proceed as > follows: > (1) write the values to an array a[1]..a[n] > (2) for i from n to 2 > do > j <- random integer between 1 and i > swap a[i] and a[j] > At the end the elements of a will be a random permutation. In > Haskell > you can of course use an STArray for this. > > Ralf Hinze's method requires you to do n multiplications and n > divisions > to compute the factorial and then compute a random number. I have > to compute n random numbers rather than a single random number, on > the > other hand I don't have to do the multiplications and divisions. > Indeed, since you need more random bits to compute a random big > number > than a random little number, I don't think in theory my method > requires > much more work from the random number generator than Ralf Hinze's. This is exactly how I did it in producing a randomised node-set in XSLT: "Randomization of node-sets or node-lists" http://www.topxml.com/code/default.asp?p=3&id=v20020504013704 ===== Cheers, Dimitre Novatchev. http://fxsl.sourceforge.net/ -- the home of FXSL __________________________________________________ Do you Yahoo!? Yahoo! Tax Center - forms, calculators, tips, more http://taxes.yahoo.com/

1 0

source layout
by Per Larsson 06 Mar '03

06 Mar '03

Hi all, I'm looking for some kind of style-guide for layout and indentation of haskell source code, can anyone help me? Thanks, Per

3 2

Re: random permutations
by George Russell 06 Mar '03

06 Mar '03

Andreas wrote > Well, sorting is a special case of permuting, so my idea was to use the library > routine > > List.sortBy :: (a -> a -> Ordering) -> [a] -> [a] > > passing it a comparison function which ignores its arguments and simply returns > a random bit when invoked, e.g. > > permute = sortBy $ \_ _ -> if random() then GT else LT > > Unfortunately, this one-line hack is impossible since random numbers rely on > state and sortBy is not prepared for use with a monad. No this is an extremely bad way of doing it, since some permutations will come up more than others. (Consider what happens with a three-element list.) I think Ralf Hinze's method is the best presented so far. I would write it slightly differently though. In pseudo-code I would proceed as follows: (1) write the values to an array a[1]..a[n] (2) for i from n to 2 do j <- random integer between 1 and i swap a[i] and a[j] At the end the elements of a will be a random permutation. In Haskell you can of course use an STArray for this. Ralf Hinze's method requires you to do n multiplications and n divisions to compute the factorial and then compute a random number. I have to compute n random numbers rather than a single random number, on the other hand I don't have to do the multiplications and divisions. Indeed, since you need more random bits to compute a random big number than a random little number, I don't think in theory my method requires much more work from the random number generator than Ralf Hinze's.

1 0

Random Permutations
by Markus.Schnell＠infineon.com 06 Mar '03

06 Mar '03

Is there a library routine for random permutations? I didn't find any and did a quick hack, which works fine for my application (length of list < 100), but what would be a more elegant way? > permute :: StdGen -> [a] -> [a] > permute gen [] = [] > permute gen xs = (head tl) : permute gen' (hd ++ tail tl) > where (idx, gen') = randomR (0,length xs - 1) gen > (hd, tl) = splitAt idx xs Markus -- Markus Schnell, Infineon Technologies AG

6 5

ANNOUNCE: hmake-3.07
by Malcolm Wallace 06 Mar '03

06 Mar '03

hmake-3.07 ---------- http://www.haskell.org/hmake We announce a new release, 3.07, of hmake, the automatic compilation manager for Haskell programs. This fresh version has the following improved configuration features over previous releases: * Hmake now once again builds cleanly with GHC under Cygwin. * Better handling of config files. Your personal config file is now used as an override for the system-wide config file, rather than being used instead of it. Hence, any global config updates are now automatically propagated to all users. * The new command `hmake-config new' is now needed to begin a fresh personal config file, rather than one being created for you silently against your expectations. * `hmake-config list' can now take a specific compiler argument to show detailed info for that compiler. Regards, Malcolm

1 0

RE: source layout
by Bayley, Alistair 06 Mar '03

06 Mar '03

> There are various pretty-printing libraries for Haskell, for example: Yeah, but that's only half the job. You have to combine these with a Haskell parser in order to get a program with the functionality of (say) 'indent' (or have I misunderstood what the libraries do?) I though this was quite good (but I still use tabs - horrors...) http://www.cs.bris.ac.uk/Teaching/Resources/COMS12100/java/style.html -----Original Message----- From: shae(a)webwitches.com [mailto:shae@webwitches.com] Sent: 06 March 2003 15:08 To: Per Larsson Cc: Haskell Mailing List Subject: Re: source layout Per Larsson <per(a)L4i.se> writes: > I'm looking for some kind of style-guide for layout and indentation of haskell > source code, can anyone help me? There are various pretty-printing libraries for Haskell, for example: http://www.haskell.org/ghc/docs/latest/html/haskell-src/Language.Haskell.Pre tty.html http://www.haskell.org/ghc/docs/latest/html/base/Text.PrettyPrint.html http://www.cs.uu.nl/~daan/pprint.html For editors, there's haskell-mode for emacs which does a good job of indenting intelligently. I've heard the vim mode works well also. A bit of googling turned up these: http://www.haskell.org/~simonmar/libraries/libraries.html http://www.cs.ou.edu/~rlpage/fpclassFall96/handouts/styleGuide.html http://www.cs.bris.ac.uk/Teaching/Resources/COMS12100/java/style.html Hope this helps, -- Shae Matijs Erisson - 2 days older than RFC0226 #haskell on irc.freenode.net - We Put the Funk in Funktion 10 PRINT "HELLO" 20 GOTO 10 ; mapM_ putStrLn $ fix ("hello":) ***************************************************************** The information in this email and in any attachments is confidential and intended solely for the attention and use of the named addressee(s). This information may be subject to legal professional or other privilege or may otherwise be protected by work product immunity or other legal rules. It must not be disclosed to any person without our authority. If you are not the intended recipient, or a person responsible for delivering it to the intended recipient, you are not authorised to and must not disclose, copy, distribute, or retain this message or any part of it. *****************************************************************

1 0

RE: Persistant (as in on disk) data
by Simon Marlow 06 Mar '03

06 Mar '03

> a recent post reminded me of a feature i'd like. > for all i know it is already implemenetd in GHC so pointers > are welcome. > > i'd like to be able to dump data structures to disk, and later load > them. A Binary library was discussed recently on the libraries list. The thread starts here: http://www.haskell.org/pipermail/libraries/2002-November/000691.html It's currently stalled. There are several implementations of Binary: one that comes with NHC and is described in a paper (sorry, don't have a link to hand), a port of this library to GHC by Sven Panne (suffers from bitrot), a derived/simplified version used in GHC which is heavily hacked for speed, and a further derived version of this library by Hal Daume who is adapting it to support bit-by-bit serialisation. I think the outstanding issues are (a) is the API for GHC's Binary library acceptable, or do we need the extra bells and whistles that the NHC version has? (b) can we make a version of Binary that uses a bit-by-bit rather than byte-by-byte serialisation of the data that is as fast (or nearly as fast) as the current byte-by-byte implementation? Perhaps performance isn't that important to the majority of people: please comment if you have an opinion. (c) how do we derive instances of Binary? IMHO: something is better than nothing, so I'd be in favour of just plugging in the Binary library from GHC, and marking it "experimental". Cheers, Simon

1 0

BCTCS 19
by N Ghani 06 Mar '03

06 Mar '03

**** <We apologize for multiple postings.> **** Please can you publicise this amongst your colleagues and particularly PhD students who could take advantage of our grants for accommodation etc +---------------------------------------------------------------------+ CALL FOR PARTICIPATION British Colloquium on Theoretical Computer Science 7th - 9th April 2003 Leicester, United Kingdom http://www.mcs.le.ac.uk/events/bctcs19/ The British Colloquium for Theoretical Computer Science (BCTCS) is an annual conference providing a forum for research in all areas of theoretical computer science. As such, it aims to provide an informal setting within which researchers can meet and discuss recent developments and results in the broad swathe of the subject rather than in just their own area of specialty. The BCTCS is also dedicated to the development and training of postgraduate research students. Indeed, the relaxed nature of the conference provides an excellent environment where postgraduate students may gain the experience of presenting their work to their colleagues and benefit from contact with established researchers in the community. A number of grants are available to fund the accommodation and registration costs of postgraduate students who are willing to give talks. This year, we are pleased to have invited talks in the areas of programming language semantics, category theory, algorithms, formal languages and automata theory given by Prof A. Jung, University of Birmingham, UK Prof F.W. Lawvere, State University of New York, USA Prof K. Mehlhorn, Universitaet des Saarlandes, Germany Dr S. Muthukrishnan, Rutgers University, USA and AT&T Prof. J. Pin, Universite Paris Denis Diderot et CNRS, France Further details of the program etc will be available from the website http://www.mcs.le.ac.uk/events/bctcs19/ and registration, travel, costs etc can be found at http://www.le.ac.uk/conference/bctcs/ For any other issues, please contact bctcs19(a)mcs.le.ac.uk Neil Ghani Dr Conference Organiser +---------------------------------------------------------------------+ | Dr Neil Ghani Email : ng13(a)mcs.le.ac.uk | | Dept of Maths and Computer Science Web : www.mcs.le.ac.uk/~ng13 | | University of Leicester | | University Rd, | | Leicester LE1 7RH Phone : +44 (0)116 252 3807 | | United Kingdom Fax : +44 (0)116 252 3915 | +---------------------------------------------------------------------+

1 0

RE: URI handling code in Haskell available
by Simon Marlow 06 Mar '03

06 Mar '03

> Oops. I didn't find that. Thanks for the pointer. (Thinks: > does it work with HUGS?) It works with the latest hugs, November 2002 (use "hugs +N" to get the hierarchical libraries). > A significant amount of my work went into the test cases and > matching the > parsing code against the (revised work-in-progress) URI spec, > so maybe > there's some residual value there...? When I wrote Network.URI I took the grammar from the RFC, and also a bunch of test cases, which are in GHC's testsuite (fptools/testsuite/tests/ghc-regress/lib/net/uri001.hs). It might not be up to date with the latest rev of the spec, however. Any extra testing you can do and/or comments you have on the API would be appreciated. One thing I know is questionable is that parseURI returns a Maybe URI, when in fact there are no strings for which it can return Nothing (*everything* is a valid URI, it seems!). Cheers, Simon

1 0