Return to the
comp.compilers page.
Search the
comp.compilers archives again.
| From: | George Neuner <gneuner2@comcast.net> |
| Newsgroups: | comp.compilers |
| Date: | Tue, 06 May 2014 10:55:03 -0400 |
| Organization: | A noiseless patient Spider |
| References: | 14-05-001 14-05-009 14-05-012 |
| Keywords: | code, storage, comment |
| Posted-Date: | 06 May 2014 11:20:22 EDT |
On Mon, 5 May 2014 00:47:04 +0000 (UTC), Kaz Kylheku <kaz@kylheku.com>
wrote:
>Why would there be tags; strings don't point to other strings.
Though unlikely to be found in an older system due to memory
constraints, there are string representations which can share
structure: e.g.,
https://en.wikipedia.org/wiki/Rope_%28data_structure%29
George
[You don't need anything that fancy for strings to overlap. With null
terminated readonly C-style strings, you can combine "storage" and
"rage" and "age". Wih strings represented by a pointer and length,
they can overlap anywhere. To garbage collect those I'd think you'd
need a per cell bitmap, unless you knew everything was 7-bit ASCII and
used the high bit as the flag. -John]
Return to the
comp.compilers page.
Search the
comp.compilers archives again.