Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Posting-Version: version B 2.10.1 6/24/83; site brl-tgr.ARPA
Path: utzoo!watmath!clyde!akgua!sdcsvax!sdcrdcf!hplabs!hao!seismo!brl-tgr!broome
From: broome@brl-tgr.ARPA (Paul Broome )
Newsgroups: net.lang
Subject: Re: Discouraging "GOTO"s in introductory computer courses
Message-ID: <3015@brl-tgr.ARPA>
Date: Fri, 25-May-84 19:56:15 EDT
Article-I.D.: brl-tgr.3015
Posted: Fri May 25 19:56:15 1984
Date-Received: Fri, 1-Jun-84 05:08:45 EDT
References: <820@sdcsvax.UUCP> <521@opus.UUCP>
Organization: Ballistics Research Lab
Lines: 14


Some of the tradeoffs between clarity and efficiency in programming 
were treated by Knuth in a Computing Surveys article, "Structured
Programming with GOTOs."  It appeared about 15 years ago.

In it Knuth called for program transformation as a way of going from
the clear but probably inefficient program to one that is efficient 
but probably hard to understand.

I think it's a great paper.  There are several nice transformations
of recursive programs into iterative programs that introduce GOTOs.

					Paul Broome
					brl-tgr