Re: Historical Implementations to Garbage Collectors

From	mac <acolvin@efunct.com>
Newsgroups	comp.compilers
Subject	Re: Historical Implementations to Garbage Collectors
Date	2014-05-06 18:02 +0000
Organization	A noiseless patient Spider
Message-ID	<14-05-019@comp.compilers> (permalink)
References	<14-05-009@comp.compilers> <14-05-012@comp.compilers>

Show all headers | View raw

By the 1970s (basic 6th edition) at Dartmouth, strings were garbage
collected, much ike XPL mentioned here. A form of subroutine supported
recursion with local variables, so the string pool was not static. instead
all string variables were marked ( possibly kept on a linked list). To GC,
the runtime marked and compacted all referenced string text.

String text was simple contiguous storage with no embedded pointers, so
this was straightforward - unlike some languages, where strings were linked
lists of fragments.

The runtime system borrowed the teletype (stdout) buffer for temporary
storage during GC. The same trick was used for Dartmouth XPL.
--
mac the naC/f

Thread

Historical Implementations to Garbage Collectors "lpsantil@gmail.com" <lpsantil@gmail.com> - 2014-05-03 16:02 -0400
  Re: Historical Implementations to Garbage Collectors rpw3@rpw3.org (Rob Warnock) - 2014-05-04 07:04 +0000
  Re: Historical Implementations to Garbage Collectors "Robin Vowels" <robin51@dodo.com.au> - 2014-05-04 19:06 +1000
    Re: Historical Implementations to Garbage Collectors Kaz Kylheku <kaz@kylheku.com> - 2014-05-05 00:47 +0000
      Re: Historical Implementations to Garbage Collectors "Robin Vowels" <robin51@dodo.com.au> - 2014-05-06 01:23 +1000
      Re: Historical Implementations to Garbage Collectors George Neuner <gneuner2@comcast.net> - 2014-05-06 10:55 -0400
        Re: Historical Implementations to Garbage Collectors George Neuner <gneuner2@comcast.net> - 2014-05-07 00:12 -0400
          Re: Historical Implementations to Garbage Collectors "Robin Vowels" <robin51@dodo.com.au> - 2014-05-21 18:37 +1000
            Re: Historical Implementations to Garbage Collectors Hans-Peter Diettrich <DrDiettrich1@aol.com> - 2014-05-22 13:37 +0200
      Re: Historical Implementations to Garbage Collectors mac <acolvin@efunct.com> - 2014-05-06 18:02 +0000
        Re: Historical Implementations to Garbage Collectors Kaz Kylheku <kaz@kylheku.com> - 2014-05-07 05:34 +0000
  Re: Historical Implementations to Garbage Collectors "Charles Richmond" <numerist@aquaporin4.com> - 2014-05-05 08:28 -0500
    Re: Historical Implementations to Garbage Collectors Gene Wirchenko <genew@telus.net> - 2014-05-06 20:23 -0700

csiph-web