Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Path: utzoo!linus!philabs!pwa-b!mmintl!franka
From: franka@mmintl.UUCP (Frank Adams)
Newsgroups: net.lang.c
Subject: Re: What should be added to C
Message-ID: <1512@mmintl.UUCP>
Date: Thu, 29-May-86 11:25:16 EDT
Article-I.D.: mmintl.1512
Posted: Thu May 29 11:25:16 1986
Date-Received: Sun, 1-Jun-86 06:20:54 EDT
References: <2600053@ccvaxa> <5521@alice.uUCp>
Reply-To: franka@mmintl.UUCP (Frank Adams)
Organization: Multimate International, E. Hartford, CT
Lines: 15

In article <5521@alice.uUCp> ark@alice.UUCP writes:
>	2. Can you give me a simple code generation algorithm
>	   for multiple assignments that gets things like
>
>		i, a[i] = j, a[j];
>
>	   correct and never uses extra temporaries?  I have this
>	   nagging feeling that even without subscripted variables,
>	   the problem is NP-complete.

I wouldn't be surprised.  But this is not intolerable; most cases are quite
small, and even moderately large ones are very rare.

Frank Adams                           ihnp4!philabs!pwa-b!mmintl!franka
Multimate International    52 Oakland Ave North    E. Hartford, CT 06108