The Unix Heritage Society mailing list
 help / color / mirror / Atom feed
From: norman@oclsc.org (Norman Wilson)
To: tuhs@tuhs.org
Subject: [TUHS] Re: Does anybody know the etymology of the term "word" as in collection of bits?
Date: Fri,  9 Sep 2022 14:46:13 -0400 (EDT)	[thread overview]
Message-ID: <A26778E372C45C9311F9E18B2025E32E.for-standards-violators@oclsc.org> (raw)

Doug McIlroy:

  Bit-addressing is very helpful for manipulating characters
  in a word-organized memory. The central idea of my ancient
  (patented!) string macros that underlay SNOBOL was that it's
  more efficient to refer to 6-bit characters as living at
  bits 0,6,12,... of a 36-bit word than as being characters
  0,1,2,... of the word. I've heard that this convention was
  supported in hardware on the PDP-10.

====

Indeed it was.  The DEC-10 had `byte pointers' as well as
(36-bit) word addresses.  A byte pointer comprised an address,
a starting bit within the addressed word, and a length.
There were instructions to load and store an addressed byte
to or from a register, and to do same while incrementing
the pointer to the next byte, wrapping the start of the next
word if the remainder of the current word was too small.
(Bytes couldn't span word boundaries.)

Byte pointers were used routinely to process text.  ASCII
text was conventionally stored as five 7-bit bytes packed
into each 36-bit word.  The leftover bit was used by some
programs as a flag to mean these five characters (usually
the first of a line) were special, e.g. represented a
five-decimal-digit line number.

Byte pointers were used to access Sixbit characters as
well (each character six bits, so six to the word,
character set comprising the 64-character subset of
ASCII starting with 0 == space).

Norman Wilson
Toronto ON
(spent about four years playing with TOPS-10 before
growing up to play with UNIX)

             reply	other threads:[~2022-09-09 18:46 UTC|newest]

Thread overview: 26+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2022-09-09 18:46 Norman Wilson [this message]
2022-09-10  1:35 ` Paul Winalski
  -- strict thread matches above, loose matches on Subject: below --
2022-09-11 13:30 Douglas McIlroy
2022-09-11 15:08 ` John Cowan
2022-09-11 15:30 ` Bakul Shah
2022-09-11 15:45   ` Paul Winalski
2022-09-11 16:20     ` Steve Nickolas
2022-09-09 19:39 Nelson H. F. Beebe
2022-09-09 20:27 ` Bakul Shah
2022-09-09 21:12   ` Henry Bent
2022-09-09 21:44   ` Dave Horsfall
2022-09-09 17:26 Douglas McIlroy
2022-09-09  1:33 Douglas McIlroy
2022-09-09  2:12 ` Larry McVoy
2022-09-13 14:23   ` John Foust via TUHS
2022-09-09  2:45 ` George Michaelson
2022-09-16  5:55 ` Marc Donner
2022-09-08 21:16 Noel Chiappa
2022-09-08 21:24 ` Dan Halbert
2022-09-08 18:20 Noel Chiappa
2022-09-08 19:28 ` Jim Capp
2022-09-08 16:51 [TUHS] " Jon Steinhart
2022-09-08 16:56 ` [TUHS] " Andrew Hume
2022-09-08 17:28 ` Dan Halbert
2022-09-09  0:00   ` Greg 'groggy' Lehey
2022-09-09 15:49     ` Paul Winalski
2022-09-09 18:44       ` Bakul Shah

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=A26778E372C45C9311F9E18B2025E32E.for-standards-violators@oclsc.org \
    --to=norman@oclsc.org \
    --cc=tuhs@tuhs.org \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).