Is there a scheme implementation where the Garbage Collector is built within that Scheme?

Questions & Answers
1

I am looking for a scheme implementation where the garbage collector is not built in a low level system programming language like C, but within the scheme itself?

Can you point me in the right direction?

Thanks

2

Not sure if this answers your question or not but:

https://www.more-magic.net/posts/internals-gc.html

I think if you search for Garbage Collection implemented in Scheme you may find some worthwhile results. Just a suggestion, of course.

3

Yonga Technic via Racket Discourse
notifications@racket.discoursemail.com writes:

I am looking for a scheme implementation where the garbage collector is not built in a low level system programming language like C, but within the scheme itself?

Can you point me in the right direction?

It's not intended for production, but the built-in "#lang plai/gc2"
teaching languages do support implementing GCs for (a restricted version
of racket) in racket.

d

1 Like
4

It wasn't a scheme implementation, but I once wrote a garbage collector
for Algol 68 in a slightly extended version of Algol 68.

Only possible because Algol 68wa acompiled language and the code
that the compiler generated for the garbagecollector didn't need
any garbage collection itself.

I do not know where that code is now

-- hendrik

5

Pre-Scheme's gc is written in Pre-Scheme, which is a statically typed restricted dialect of scheme for low level programming. Maybe that'd help?

Some background, in case you don't know what pre-scheme and scheme 48 are all about:

https://prescheme.org/posts/announcing-the-pre-scheme-restoration.html