From mboxrd@z Thu Jan 1 00:00:00 1970 X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on polar.synack.me X-Spam-Level: X-Spam-Status: No, score=0.2 required=5.0 tests=BAYES_00,INVALID_MSGID, REPLYTO_WITHOUT_TO_CC autolearn=no autolearn_force=no version=3.4.4 X-Google-Language: ENGLISH,ASCII-7-bit X-Google-Thread: fac41,9a0ff0bffdf63657 X-Google-Attributes: gidfac41,public X-Google-Thread: f43e6,9a0ff0bffdf63657 X-Google-Attributes: gidf43e6,public X-Google-Thread: 1108a1,9a0ff0bffdf63657 X-Google-Attributes: gid1108a1,public X-Google-Thread: 103376,4b06f8f15f01a568 X-Google-Attributes: gid103376,public From: Loryn Jenkins Subject: Re: Software landmines (loops) Date: 1998/09/03 Message-ID: <35EE6CC6.CBCAEB41@s054.aone.net.au>#1/1 X-Deja-AN: 387437297 Content-Transfer-Encoding: 7bit References: <35f51e53.48044143@ <904556531. X-Priority: 3 (Normal) Content-Type: text/plain; charset=us-ascii X-Trace: news.mel.aone.net.au 904817954 7333 203.12.186.125 (3 Sep 1998 10:19:14 GMT) Organization: TekRite Pty Ltd Mime-Version: 1.0 Reply-To: loryn@acm.org NNTP-Posting-Date: 3 Sep 1998 10:19:14 GMT Newsgroups: comp.lang.eiffel,comp.object,comp.software-eng,comp.lang.ada Date: 1998-09-03T10:19:14+00:00 List-Id: > The termination condition is always the disjunction of the normal > termination condition and the flags. A disjunction is a very > simple, straightforward logical operation, and I believe that > the effort in comprehending a disjunction is O(n), not O(2^n), in > the number of terms. > > Look at this: > > from > x := 1 > until > x > maximum > or error_detected > or user_interruption > or list_is_sorted > loop > ... > end > > This has four conditions. Do you really think it's 16 times harder > to understand than just "until x > maximum"? I'd believe it's 4 > times harder. Mathematically, maybe. I don't think it's even four times harder, sociologically speaking. Obviously, this is just my personal experience reading the code the first time: I took longer to understand the first and second portions of the statement, because of the change in operator. However, once I had read and comprehended the second line, the next two were real easy, real fast. I'm human, not machine. And no, I *do not* figure out a truth table for every loop I write. Instead, I use the abstractional capabilities of the tools at hand. Bertrand Meyer described these abstractions quite nicely in the paper located at http://www.elj.com/elj/v1/n3/bm/loop/. Just scan down until you get to the section beginning: [This for me is the key reason.] It is interesting to note that I *like* abstracting things. Whereas many of my colleagues (and particularly my brother, I notice), likes approaching things procedurally. I don't know why. Loryn Jenkins