- Haskell - Haskell.org

(no subject)
by matush23＠netscape.net 21 May '02

21 May '02

Hi. Im a new haskell user, I already have gfl library, and I need instructions to manage it, and some examples, as prim, djikstra, kirchkoff. Thanks __________________________________________________________________ Your favorite stores, helpful shopping tools and great gift ideas. Experience the convenience of buying online with Shop@Netscape! http://shopnow.netscape.com/ Get your own FREE, personal Netscape Mail account today at http://webmail.netscape.com/

1 0

Web-based Interface for Experimenting with System I
by Geoff Washburn 21 May '02

21 May '02

We would like to announce the availability of a web-based interface to software for experimenting with automated type inference for System I, a type system for the pure lambda calculus with intersection types and the new technology of _expansion_variables_. System I is the starting point for our current and future research on compositional program analysis. We believe it is a good approach to compositional analysis because it has the _principal_typings_ property (which is much stronger than and not to be confused with the property of ML-like languages often referred to by the name of "principal types"). The web interface can be found at: http://types.bu.edu/modular/compositional/experimentation-tool/ More information on our related research agenda and software for download are available at: http://types.bu.edu/modular/compositional/ Geoff Washburn, Assaf Kfoury, Joe Wells (just a few of the members of the Church Project)

1 0

Class Multiplicity
by Ashley Yakeley 21 May '02

21 May '02

I have a curious Haskell design pattern. It's called "one class per function". It's strange, but I find that as I need more and more generality, I end up with classes that look like this: class (Monad m) => MonadGettableReference m r where { get :: forall a. r a -> m a; }; class (Monad m) => MonadSettableReference m r where { set :: forall a. r a -> a -> m (); }; ...and then I'll have a bunch of "joining" classes. Here's a joining class: class ( MonadGettableReference m r, MonadSettableReference m r ) => MonadFixedReference m r; instance ( MonadGettableReference m r, MonadSettableReference m r ) => MonadFixedReference m r; Sooner or later, for maximum generality they're all going to look like this: class Foo a where { foo :: a; }; class Bar a where { bar :: a; }; class ( Monad m, forall a. Foo (a -> m a), -- pending appropriate extension forall b. Bar (m b) ) => FooBar m; instance ( Monad m, forall a. Foo (a -> m a), forall b. Bar (m b) ) => FooBar m; I'm not sure if this is a good thing or a bad thing or what. -- Ashley Yakeley, Seattle WA

4 3

Equivalence in class laws
by Wolfgang Jeltsch 20 May '02

20 May '02

Hello, instances of classes are required to fulfill certain laws. These laws are usually given in the form t = t' where t and t' are terms. My question is what the exact meaning of the = is. Does it mean that evaluation of the terms must lead to equal results regarding (==)? But if this is the case, what about terms of types which aren't instances of Eq? Furthermore, wouldn't equivalence be undefined if at least one of the two terms is _|_. Or does the = mean that the results of both terms must have exactly the same structure. But if this is true, what would it mean that two functions have the same structure? Does the = even include that all free variables occuring in t and/or t' must be evaluated the same way? In the following example, for instance, f x and g x wouldn't be equivalent according to the last definition although they would yield the same result for every x: f :: () -> () f _ = undefined g :: () -> () g () = undefined When evaluating f x, nothing of x would be evaluated which wouldn't be the case when evaluating g x. So x is not evaluated the same way in f x and g x but both terms always yield the same result (always _|_). Consider replacing each of the two occurences of undefined above by (). The difference in the evaluation of x would now result in different results of f x and g x if x = undefined. f x would be () and g x would be _|_. Where difference in free variable evaluation causes difference in term results there requirement of result equivalence of course includes requirement of "free variable evaluation equivalence". In these cases the second and the third definition approach from the beginning of this mail would be equivalent. Now let's consider the Monad/MonadPlus law m >>= \x -> mzero = mzero and the monadic instances of []. Here we have the case that evaluation behaviour of m is not the same for both terms. (The second term doesn't even contain m and therefore does no evaluation of m at all which is of course not true for the first term.) And here the different evaluation behaviour of m results in both terms not having the same result for every m. For example undefined >>= \x -> mzero is not mzero but _|_. You may also take a term like [1 ..] >>= \x -> mzero which maybe looks harmless but also has _|_ as result. Does this mean that [] doesn't satisfy the Monad/MonadPlus laws? I'm interested in your answers regarding all these questions. Wolfgang

1 0

Negative literals and the meaning of case -2 of -2 -> True
by Thomas Hallgren 20 May '02

20 May '02

Hi, The Haskell report seems pretty clear about the meaning of numeric literals and negation in expressions: -2 should be interpreted as negate (fromInteger 2). That is, negated literals are not treated specially, the general rule -(e) ==> negate (e) applies. (See section 3.2 and 3.4 of the Haskell 98 report [1].) The mening of numeric literals in patterns also seems clear (section 3.17.2 says " The interpretation of numeric literals is exactly as described in Section 3.2), but the report does not say anything explicit about negated literals, although negated numeric literals is a special case in the syntax. Presumably, numeric literals should be understood as including negated numeric literals in the sections defining the meaning of pattern matching? To find out how Haskell implementations treat negated literals, I tested the following program: ------------------------------------------------ main = print (minusTwo,trueOrFalse) minusTwo = -2::N trueOrFalse = case minusTwo of -2 -> True _ -> False data N = Negate N | FromInteger Integer deriving (Eq,Show) instance Num N where negate = Negate fromInteger = FromInteger ------------------------------------------------- The result is: * hugs Dec 2001: main outputs: (FromInteger (-2),True) * ghc 5.02.2: main outputs: (FromInteger (-2),True) * hbc 0.9999.5b: main outputs: (Negate (FromInteger 2),False) * nhc98 1.12: compiler outputs: Fail: What? matchAltIf at 7:13 From this I conclude that hbc is the only Haskell implementation that treats negated literals in expressions in accordance with the report, but it treats negated literals in patterns differently. Hugs and ghc treat expressions and patterns consistently, but they disagree with the report. Nhc98 appears to be buggy. Perhaps this is not a serious problem, but wouldn't it be nice if the report and the implementations agreed on this point? I bet Simon PJ will suggest that the report is changed to match GHC, rather than vice versa, as usual :-) I think the report is right, but the meaning of negated literals in patterns could be clearer... References [1] Haskell 98 report http://research.microsoft.com/~simonpj/haskell98-revised/haskell98-report-h…

2 1

WAAAPL 2002, final call for papers
by Ralf Hinze 20 May '02

20 May '02

Apologies if you receive multiple copies... ============================================================================ FINAL CALL FOR PAPERS ACM SIGPLAN WAAAPL 2002 [Deadline for submission: 3rd June 2002] Workshop on Algorithmic Aspects of Advanced Programming Languages Part of PLI'02 Pittsburgh, PA, USA Monday, October 7 http://www.cs.uni-bonn.de/~ralf/waaapl02.{html,pdf,ps,dvi,txt} ============================================================================ Scope ----- WAAAPL (pronounced "wapple") seeks papers on all aspects of the design, analysis, evaluation, or synthesis of algorithms or data structures in the context of advanced programming languages, such as functional or logic languages, where traditional algorithms or data structures may be awkward or impossible to apply. Possible topics include (but are not limited to): o new algorithms or data structures, o empirical studies of existing algorithms or data structures, o new techniques or frameworks for the design, analysis, evaluation, or synthesis of algorithms or data structures, o applications or case studies, o pedagogical issues (language aspects of teaching algorithms or algorithmic aspects of teaching languages). A previous WAAAPL workshop has been held in Paris (1999). Submission details ------------------ Deadline for submission: 3rd June 2002 Notification of acceptance: 1st July 2002 Final submission due: 1st August 2002 WAAAPL Workshop: 7th October 2002 Authors should submit papers of at most 12 pages, in postscript format, formatted for A4 paper, to Ralf Hinze (ralf(a)cs.uni-bonn.de) or Chris Okasaki (Christopher.Okasaki(a)usma.edu) by 3rd June 2002. The proceedings will be published by ACM and will appear in the ACM digital library. Programme committee ------------------- Richard Bird Oxford University Michael Hanus University of Kiel Ralf Hinze University of Bonn (co-chair) Zhenjiang Hu University of Tokyo Haim Kaplan Tel Aviv University Chris Okasaki United States Military Academy (co-chair) Melissa O'Neill Harvey Mudd College ============================================================================

1 0

announce: hatchet version 0.1, a type checking/inference tool for Haskell 98
by Bernard James POPE 20 May '02

20 May '02

Hi Haskell friends, This is an announcement for Hatchet version 0.1 http://www.cs.mu.oz.au/~bjpop/hatchet.html Hatchet is a type checking and inference tool for Haskell 98. It is based on "Typing Haskell in Haskell" by Mark Jones (http://www.cse.ogi.edu/~mpj/thih/) It is incomplete, hence version 0.1, but (I think) usable. I'm making it available in the hope that it might be of use to other people. Documentation is available on the Hatchet web page. Please feel free to help make Hatchet better. Regards, Bernie.

1 0

SAVE 40-50% at Gift Caravan - coupon included xp
by giftcaravan＠usa.com 19 May '02

19 May '02

****************************************************************************** You are receiving this email because you or someone you know requested that you receive a special promotion from Gift Caravan, or you have been selected for this special promotion. To be removed from this list, please see below. ***************************************************************************** WELCOME to the Gift Caravan Super sale. For a limited time you can save BIG $$$ at Gift Caravan. Right now during our Spring sale you can save up to 50% on all items. Save on Home & Garden Decor, Candles and Votives, Collectibles, Porcelain Dolls, Wind Chimes, Trinket Boxes, Novelties and much, much more! Please accept the following coupon as a welcoming gift: # GCCB44 for a 20% discount Use this coupon to SAVE 20% Plus... Orders under $50 get additional 10% off. Orders over $50 get an additional 20% off. Orders over $100 get an additional 30% off. WOW! So, an order over $100 gets 30% off plus use the coupon above for another 20% off, for a total of 50% off. That's Savings... Coupon valid on all items. Visit us now! http://www.giftcaravan.com Coupon Code: GCCB44 HURRY! This is a limited time offer. Regards, Promo Dept http://www.giftcaravan.com ******************************************************************************* ALL Remove requests AUTOMATICALLY honored upon receipt Reply to the following email address offlist777@hotmail.com?subject=remove *******************************************************************************

1 0

Aladesc Launch
by Aladesc Launch 18 May '02

18 May '02

After two years in development Jalco Software Ltd is please to announce the launch of Aladesc - It's a Totally Fresh Outlook! Available in versions for the home and for business, Aladesc is an affordable Information and Communications Management System. If your business needs to share information easily, and with the minimum of administration overhead, then Aladesc is the solution for you. Follow the link below to download Aladesc, installation is straightforward and you can be enjoying all it's features in a few minutes. http://www.aladesc.co.uk and go to 'downloads' We'd welcome your feedback, so let us know what you think of our product by emailing us at feedback(a)aladesc.co.uk Kind regards The Aladesc Development Team

1 0

CFP: 2002 Haskell Workshop ** submission deadline: 24th May **
by Manuel M. T. Chakravarty 18 May '02

18 May '02

[My apologies if you receive multiple copies of this message] ------------------------------- C A L L F O R P A P E R S ** last call - submission deadline: 24th May ** ------------------------------- ACM SIGPLAN 2002 Haskell Workshop Pittsburgh, PA, USA 3rd October 2002 (as part of PLI'02) =================================== The purpose of the Haskell Workshop is to discuss experience with Haskell, and possible future development of the language. The scope of the workshop includes all aspects of the design, semantics, theory, application, implementation, and teaching of Haskell. For detailed information please consult http://www.cse.unsw.edu.au/~chak/hw2002/ Submission deadline: *** 24th May 2002 ***

1 0