Re: RfD: rev 1 of TRAVERSE-WORDLIST proposal

From	anton@mips.complang.tuwien.ac.at (Anton Ertl)
Newsgroups	comp.lang.forth
Subject	Re: RfD: rev 1 of TRAVERSE-WORDLIST proposal
Date	2012-02-07 11:55 +0000
Organization	Institut fuer Computersprachen, Technische Universitaet Wien
Message-ID	<2012Feb7.125552@mips.complang.tuwien.ac.at> (permalink)
References	(2 earlier) <57ff4eaf-e6ae-4627-bc10-7454c43e76df@q7g2000pbg.googlegroups.com> <d8fa1be5-e095-42e5-b10e-d86d72819c2e@f12g2000yqo.googlegroups.com> <2d4b9028-083d-4e01-a638-77af1daf2d36@o12g2000vbd.googlegroups.com> <6814a08f-8cb4-43c3-9ab1-3a4faf65ab2d@h6g2000yqk.googlegroups.com> <5fbd6d88-08d4-4d1c-8c1e-5016581cf73d@c21g2000yqi.googlegroups.com>

Show all headers | View raw

Alex McDonald <blog@rivadpm.com> writes:
>> I understand the need to not disenfranchise possible Forth
>> implementations which would be consistent with the Forth-94 and
>> Forth-200x standards. However, is there any standard Forth system in
>> existence now which could not supply the desired traversal order?
>> Perhaps I missed it if someone has already mentioned it on this
>> thread.
>
>Win32Forth does that; but it requires very slow code. Wordlists are
>defined as a hash table with a linked list for collisions.

My guess is that shadowed names are in the same bucket as the name
that shadows them, and within a linked list later-defined words come
first.

If this is correct, it is straightforward to obtain the requested
ordering: Just process each linked list from front to back.  Different
linked lists can be processed in any order, even interleaved.  Any
such ordering will have the requested property.

>> The rationale for an alternative traversal, as originally posted by
>> Aleksej Saushev, and further discussed by Andrew Haley and others
>> should be discussed here, in brief, if possible.
>
>I didn't feel competent to write up a synopsis, as I got lost fairly
>early into the discussion. Would someone care to summarise for me?

The discussion is not yet complete, so not yet.

- anton
-- 
M. Anton Ertl  http://www.complang.tuwien.ac.at/anton/home.html
comp.lang.forth FAQs: http://www.complang.tuwien.ac.at/forth/faq/toc.html
     New standard: http://www.forth200x.org/forth200x.html
   EuroForth 2011: http://www.euroforth.org/ef11/

Back to comp.lang.forth | Previous | Next — Previous in thread | Next in thread | Find similar

Thread

Re: Why no standard words for traversing a wordlist? anton@mips.complang.tuwien.ac.at (Anton Ertl) - 2012-01-16 17:41 +0000
  Re: Why no standard words for traversing a wordlist? Krishna Myneni <krishna.myneni@ccreweb.org> - 2012-01-16 10:39 -0800
    Re: Why no standard words for traversing a wordlist? Paul Rubin <no.email@nospam.invalid> - 2012-01-16 12:27 -0800
      Re: Why no standard words for traversing a wordlist? Krishna Myneni <krishna.myneni@ccreweb.org> - 2012-01-16 20:12 -0800
        Re: Why no standard words for traversing a wordlist? JennyB <jennybrien@googlemail.com> - 2012-01-19 06:00 -0800
          Re: Why no standard words for traversing a wordlist? Krishna Myneni <krishna.myneni@ccreweb.org> - 2012-01-19 17:32 -0800
            Re: Why no standard words for traversing a wordlist? Krishna Myneni <krishna.myneni@ccreweb.org> - 2012-01-19 18:55 -0800
            Re: Why no standard words for traversing a wordlist? anton@mips.complang.tuwien.ac.at (Anton Ertl) - 2012-01-20 11:06 +0000
              Re: Why no standard words for traversing a wordlist? Alex McDonald <blog@rivadpm.com> - 2012-01-20 03:39 -0800
                Re: Why no standard words for traversing a wordlist? anton@mips.complang.tuwien.ac.at (Anton Ertl) - 2012-01-20 16:48 +0000
                Re: Why no standard words for traversing a wordlist? Krishna Myneni <krishna.myneni@ccreweb.org> - 2012-01-20 10:15 -0800
                Re: Why no standard words for traversing a wordlist? "Elizabeth D. Rather" <erather@forth.com> - 2012-01-20 09:51 -1000
                Re: Why no standard words for traversing a wordlist? anton@mips.complang.tuwien.ac.at (Anton Ertl) - 2012-01-23 12:25 +0000
                RfD: TRAVERSE-WORDLIST proposal Alex McDonald <blog@rivadpm.com> - 2012-01-23 09:25 -0800
                Re: RfD: TRAVERSE-WORDLIST proposal Krishna Myneni <krishna.myneni@ccreweb.org> - 2012-01-23 09:56 -0800
                Re: RfD: TRAVERSE-WORDLIST proposal Andrew Haley <andrew29@littlepinkcloud.invalid> - 2012-01-23 12:10 -0600
                Re: RfD: TRAVERSE-WORDLIST proposal Krishna Myneni <krishna.myneni@ccreweb.org> - 2012-01-23 11:13 -0800
                Re: RfD: TRAVERSE-WORDLIST proposal Peter Fälth <peter.falth@tin.it> - 2012-01-23 13:14 -0800
                Re: RfD: TRAVERSE-WORDLIST proposal Alex McDonald <blog@rivadpm.com> - 2012-01-23 13:39 -0800
                Re: RfD: TRAVERSE-WORDLIST proposal BruceMcF <agila61@netscape.net> - 2012-01-23 14:47 -0800
                Re: RfD: TRAVERSE-WORDLIST proposal Alex McDonald <blog@rivadpm.com> - 2012-01-23 17:00 -0800
                Re: RfD: TRAVERSE-WORDLIST proposal BruceMcF <agila61@netscape.net> - 2012-01-23 17:21 -0800
                Re: RfD: TRAVERSE-WORDLIST proposal Alex McDonald <blog@rivadpm.com> - 2012-01-23 17:40 -0800
                Re: RfD: TRAVERSE-WORDLIST proposal Krishna Myneni <krishna.myneni@ccreweb.org> - 2012-01-23 15:07 -0800
                Re: RfD: TRAVERSE-WORDLIST proposal Alex McDonald <blog@rivadpm.com> - 2012-01-23 16:57 -0800
                Re: RfD: TRAVERSE-WORDLIST proposal Bernd Paysan <bernd.paysan@gmx.de> - 2012-02-07 20:43 +0100
                Re: RfD: TRAVERSE-WORDLIST proposal Krishna Myneni <krishna.myneni@ccreweb.org> - 2012-02-07 14:47 -0800
                Re: RfD: TRAVERSE-WORDLIST proposal "Elizabeth D. Rather" <erather@forth.com> - 2012-02-07 13:14 -1000
                Re: RfD: TRAVERSE-WORDLIST proposal Krishna Myneni <krishna.myneni@ccreweb.org> - 2012-02-08 18:00 -0800
                Re: RfD: TRAVERSE-WORDLIST proposal BruceMcF <agila61@netscape.net> - 2012-02-08 19:30 -0800
                Re: RfD: TRAVERSE-WORDLIST proposal Alex McDonald <blog@rivadpm.com> - 2012-02-07 15:17 -0800
                Re: RfD: TRAVERSE-WORDLIST proposal Krishna Myneni <krishna.myneni@ccreweb.org> - 2012-02-08 18:07 -0800
                Re: RfD: TRAVERSE-WORDLIST proposal BruceMcF <agila61@netscape.net> - 2012-02-08 19:20 -0800
                Re: RfD: TRAVERSE-WORDLIST proposal Alex McDonald <blog@rivadpm.com> - 2012-02-09 01:14 -0800
                Re: RfD: TRAVERSE-WORDLIST proposal Alex McDonald <blog@rivadpm.com> - 2012-01-23 10:34 -0800
                Re: RfD: TRAVERSE-WORDLIST proposal Aleksej Saushev <asau@inbox.ru> - 2012-01-23 22:15 +0400
                Re: RfD: TRAVERSE-WORDLIST proposal Alex McDonald <blog@rivadpm.com> - 2012-01-23 10:43 -0800
                Re: RfD: TRAVERSE-WORDLIST proposal Aleksej Saushev <asau@inbox.ru> - 2012-01-24 10:09 +0400
                Re: RfD: TRAVERSE-WORDLIST proposal Alex McDonald <blog@rivadpm.com> - 2012-01-23 22:19 -0800
                Re: RfD: TRAVERSE-WORDLIST proposal stephenXXX@mpeforth.com (Stephen Pelc) - 2012-01-24 10:11 +0000
                Re: RfD: TRAVERSE-WORDLIST proposal Alex McDonald <blog@rivadpm.com> - 2012-01-24 06:53 -0800
                Re: RfD: TRAVERSE-WORDLIST proposal BruceMcF <agila61@netscape.net> - 2012-01-24 10:42 -0800
                Re: RfD: TRAVERSE-WORDLIST proposal Alex McDonald <blog@rivadpm.com> - 2012-01-24 11:56 -0800
                Re: RfD: TRAVERSE-WORDLIST proposal Peter Fälth <peter.falth@tin.it> - 2012-01-23 13:04 -0800
                Re: RfD: TRAVERSE-WORDLIST proposal Alex McDonald <blog@rivadpm.com> - 2012-01-23 13:14 -0800
                Re: RfD: TRAVERSE-WORDLIST proposal BruceMcF <agila61@netscape.net> - 2012-01-25 07:16 -0800
                Re: RfD: rev 1 of TRAVERSE-WORDLIST proposal Alex McDonald <blog@rivadpm.com> - 2012-01-23 22:13 -0800
                Re: RfD: rev 1 of TRAVERSE-WORDLIST proposal anton@mips.complang.tuwien.ac.at (Anton Ertl) - 2012-01-30 16:35 +0000
                Re: RfD: rev 1 of TRAVERSE-WORDLIST proposal BruceMcF <agila61@netscape.net> - 2012-01-30 10:25 -0800
                Re: RfD: rev 1 of TRAVERSE-WORDLIST proposal Alex McDonald <blog@rivadpm.com> - 2012-01-30 10:43 -0800
                Re: RfD: rev 1 of TRAVERSE-WORDLIST proposal BruceMcF <agila61@netscape.net> - 2012-01-30 12:01 -0800
                Re: RfD: rev 1 of TRAVERSE-WORDLIST proposal Peter Fälth <peter.falth@tin.it> - 2012-01-30 12:48 -0800
                Re: RfD: rev 1 of TRAVERSE-WORDLIST proposal anton@mips.complang.tuwien.ac.at (Anton Ertl) - 2012-01-31 11:26 +0000
                Re: RfD: rev 1 of TRAVERSE-WORDLIST proposal BruceMcF <agila61@netscape.net> - 2012-01-31 07:50 -0800
                Re: RfD: rev 1 of TRAVERSE-WORDLIST proposal anton@mips.complang.tuwien.ac.at (Anton Ertl) - 2012-01-31 16:00 +0000
                Re: RfD: rev 1 of TRAVERSE-WORDLIST proposal BruceMcF <agila61@netscape.net> - 2012-01-31 08:31 -0800
                Re: RfD: rev 1 of TRAVERSE-WORDLIST proposal Alex McDonald <blog@rivadpm.com> - 2012-01-31 10:05 -0800
                Re: RfD: rev 1 of TRAVERSE-WORDLIST proposal Andrew Haley <andrew29@littlepinkcloud.invalid> - 2012-01-31 10:18 -0600
                Re: RfD: rev 1 of TRAVERSE-WORDLIST proposal BruceMcF <agila61@netscape.net> - 2012-01-31 08:42 -0800
                Re: RfD: rev 1 of TRAVERSE-WORDLIST proposal Andrew Haley <andrew29@littlepinkcloud.invalid> - 2012-01-31 10:48 -0600
                Re: RfD: rev 1 of TRAVERSE-WORDLIST proposal anton@mips.complang.tuwien.ac.at (Anton Ertl) - 2012-01-31 17:03 +0000
                Re: RfD: rev 1 of TRAVERSE-WORDLIST proposal Andrew Haley <andrew29@littlepinkcloud.invalid> - 2012-01-31 12:00 -0600
                Re: RfD: rev 1 of TRAVERSE-WORDLIST proposal anton@mips.complang.tuwien.ac.at (Anton Ertl) - 2012-02-01 16:08 +0000
                Re: RfD: rev 1 of TRAVERSE-WORDLIST proposal Andrew Haley <andrew29@littlepinkcloud.invalid> - 2012-02-01 12:06 -0600
                Re: RfD: rev 1 of TRAVERSE-WORDLIST proposal anton@mips.complang.tuwien.ac.at (Anton Ertl) - 2012-02-02 12:40 +0000
                Re: RfD: rev 1 of TRAVERSE-WORDLIST proposal Andrew Haley <andrew29@littlepinkcloud.invalid> - 2012-02-02 08:41 -0600
                Re: RfD: rev 1 of TRAVERSE-WORDLIST proposal BruceMcF <agila61@netscape.net> - 2012-02-02 08:34 -0800
                Re: RfD: rev 1 of TRAVERSE-WORDLIST proposal anton@mips.complang.tuwien.ac.at (Anton Ertl) - 2012-02-02 15:55 +0000
                Re: RfD: rev 1 of TRAVERSE-WORDLIST proposal Andrew Haley <andrew29@littlepinkcloud.invalid> - 2012-02-02 11:20 -0600
                Re: RfD: rev 1 of TRAVERSE-WORDLIST proposal anton@mips.complang.tuwien.ac.at (Anton Ertl) - 2012-02-03 15:12 +0000
                Re: RfD: rev 1 of TRAVERSE-WORDLIST proposal Andrew Haley <andrew29@littlepinkcloud.invalid> - 2012-02-03 10:33 -0600
                Re: RfD: rev 1 of TRAVERSE-WORDLIST proposal anton@mips.complang.tuwien.ac.at (Anton Ertl) - 2012-02-03 16:48 +0000
                Re: RfD: rev 1 of TRAVERSE-WORDLIST proposal Peter Fälth <peter.falth@tin.it> - 2012-02-03 08:07 -0800
                Re: RfD: rev 1 of TRAVERSE-WORDLIST proposal BruceMcF <agila61@netscape.net> - 2012-01-31 09:36 -0800
                Re: RfD: rev 1 of TRAVERSE-WORDLIST proposal Andrew Haley <andrew29@littlepinkcloud.invalid> - 2012-01-31 12:05 -0600
                Re: RfD: rev 1 of TRAVERSE-WORDLIST proposal BruceMcF <agila61@netscape.net> - 2012-01-31 10:33 -0800
                Re: RfD: rev 1 of TRAVERSE-WORDLIST proposal anton@mips.complang.tuwien.ac.at (Anton Ertl) - 2012-01-31 16:50 +0000
                Re: RfD: rev 1 of TRAVERSE-WORDLIST proposal Andrew Haley <andrew29@littlepinkcloud.invalid> - 2012-01-31 11:07 -0600
                Re: RfD: rev 1 of TRAVERSE-WORDLIST proposal Alex McDonald <blog@rivadpm.com> - 2012-01-31 09:36 -0800
                Re: RfD: rev 1 of TRAVERSE-WORDLIST proposal Andrew Haley <andrew29@littlepinkcloud.invalid> - 2012-01-31 12:09 -0600
                Re: RfD: rev 1 of TRAVERSE-WORDLIST proposal anton@mips.complang.tuwien.ac.at (Anton Ertl) - 2012-01-31 17:33 +0000
                Re: RfD: rev 1 of TRAVERSE-WORDLIST proposal BruceMcF <agila61@netscape.net> - 2012-01-31 09:29 -0800
                Re: RfD: rev 1 of TRAVERSE-WORDLIST proposal Andrew Haley <andrew29@littlepinkcloud.invalid> - 2012-01-31 12:17 -0600
                Re: RfD: rev 1 of TRAVERSE-WORDLIST proposal Alex McDonald <blog@rivadpm.com> - 2012-01-31 11:01 -0800
                Re: RfD: rev 1 of TRAVERSE-WORDLIST proposal Andrew Haley <andrew29@littlepinkcloud.invalid> - 2012-02-01 04:11 -0600
                Re: RfD: rev 1 of TRAVERSE-WORDLIST proposal BruceMcF <agila61@netscape.net> - 2012-02-01 06:27 -0800
                Re: RfD: rev 1 of TRAVERSE-WORDLIST proposal Andrew Haley <andrew29@littlepinkcloud.invalid> - 2012-02-01 11:32 -0600
                Re: RfD: rev 1 of TRAVERSE-WORDLIST proposal BruceMcF <agila61@netscape.net> - 2012-02-01 10:32 -0800
                Re: RfD: rev 1 of TRAVERSE-WORDLIST proposal Alex McDonald <blog@rivadpm.com> - 2012-02-01 11:03 -0800
                Re: RfD: rev 1 of TRAVERSE-WORDLIST proposal Albert van der Horst <albert@spenarnc.xs4all.nl> - 2012-02-01 20:34 +0000
                Re: RfD: rev 1 of TRAVERSE-WORDLIST proposal BruceMcF <agila61@netscape.net> - 2012-02-01 12:36 -0800
                Re: RfD: rev 1 of TRAVERSE-WORDLIST proposal BruceMcF <agila61@netscape.net> - 2012-01-31 11:09 -0800
                Re: RfD: rev 1 of TRAVERSE-WORDLIST proposal Alex McDonald <blog@rivadpm.com> - 2012-02-03 12:53 -0800
                Re: RfD: rev 1 of TRAVERSE-WORDLIST proposal Brad <hwfwguy@gmail.com> - 2012-02-03 19:04 -0800
                Re: RfD: rev 1 of TRAVERSE-WORDLIST proposal Alex McDonald <blog@rivadpm.com> - 2012-02-04 04:03 -0800
                Re: RfD: rev 1 of TRAVERSE-WORDLIST proposal Krishna Myneni <krishna.myneni@ccreweb.org> - 2012-02-04 12:15 -0800
                Re: RfD: rev 1 of TRAVERSE-WORDLIST proposal Brad <hwfwguy@gmail.com> - 2012-02-05 14:28 -0800
                Re: RfD: rev 1 of TRAVERSE-WORDLIST proposal Krishna Myneni <krishna.myneni@ccreweb.org> - 2012-02-05 17:00 -0800
                Re: RfD: rev 1 of TRAVERSE-WORDLIST proposal BruceMcF <agila61@netscape.net> - 2012-02-04 04:23 -0800
                Re: RfD: rev 1 of TRAVERSE-WORDLIST proposal Brad <hwfwguy@gmail.com> - 2012-02-04 11:37 -0800
                Re: RfD: rev 1 of TRAVERSE-WORDLIST proposal Krishna Myneni <krishna.myneni@ccreweb.org> - 2012-02-04 11:58 -0800
                Re: RfD: rev 1 of TRAVERSE-WORDLIST proposal Krishna Myneni <krishna.myneni@ccreweb.org> - 2012-02-04 12:26 -0800
                Re: RfD: rev 1 of TRAVERSE-WORDLIST proposal BruceMcF <agila61@netscape.net> - 2012-02-04 04:27 -0800
                Re: RfD: rev 1 of TRAVERSE-WORDLIST proposal Alex McDonald <blog@rivadpm.com> - 2012-02-04 15:06 -0800
                Re: RfD: rev 1 of TRAVERSE-WORDLIST proposal BruceMcF <agila61@netscape.net> - 2012-02-04 16:30 -0800
                Re: RfD: rev 1 of TRAVERSE-WORDLIST proposal Krishna Myneni <krishna.myneni@ccreweb.org> - 2012-02-04 13:19 -0800
                Re: RfD: rev 1 of TRAVERSE-WORDLIST proposal Alex McDonald <blog@rivadpm.com> - 2012-02-04 14:55 -0800
                Re: RfD: rev 1 of TRAVERSE-WORDLIST proposal Krishna Myneni <krishna.myneni@ccreweb.org> - 2012-02-04 19:13 -0800
                Re: RfD: rev 1 of TRAVERSE-WORDLIST proposal BruceMcF <agila61@netscape.net> - 2012-02-05 05:35 -0800
                Re: RfD: rev 1 of TRAVERSE-WORDLIST proposal anton@mips.complang.tuwien.ac.at (Anton Ertl) - 2012-02-07 11:55 +0000
                Re: RfD: rev 1 of TRAVERSE-WORDLIST proposal Alex McDonald <blog@rivadpm.com> - 2012-02-07 11:29 -0800
                Re: RfD: rev 1 of TRAVERSE-WORDLIST proposal Krishna Myneni <krishna.myneni@ccreweb.org> - 2012-02-07 14:53 -0800
                Re: RfD: rev 1 of TRAVERSE-WORDLIST proposal Alex McDonald <blog@rivadpm.com> - 2012-02-07 15:18 -0800
                Re: RfD: rev 1 of TRAVERSE-WORDLIST proposal BruceMcF <agila61@netscape.net> - 2012-02-05 05:51 -0800
                Re: Why no standard words for traversing a wordlist? Andrew Haley <andrew29@littlepinkcloud.invalid> - 2012-01-24 09:21 -0600
              Re: Why no standard words for traversing a wordlist? Krishna Myneni <krishna.myneni@ccreweb.org> - 2012-01-20 05:35 -0800
                Re: Why no standard words for traversing a wordlist? anton@mips.complang.tuwien.ac.at (Anton Ertl) - 2012-01-20 16:41 +0000

csiph-web