Re: Internal Representation of Strings

"Tony" <tony@my.net>
Sun, 15 Feb 2009 20:35:54 -0600

          From comp.compilers

Related articles
[3 earlier articles]
Re: Internal Representation of Strings DrDiettrich1@aol.com (Hans-Peter Diettrich) (2009-02-14)
Re: Internal Representation of Strings marcov@stack.nl (Marco van de Voort) (2009-02-14)
Re: Internal Representation of Strings anton@mips.complang.tuwien.ac.at (2009-02-14)
Re: Internal Representation of Strings cfc@shell01.TheWorld.com (Chris F Clark) (2009-02-14)
Re: Internal Representation of Strings lkrupp@pssw.nospam.com.invalid (Louis Krupp) (2009-02-14)
Re: Internal Representation of Strings cr88192@hotmail.com (cr88192) (2009-02-16)
Re: Internal Representation of Strings tony@my.net (Tony) (2009-02-15)
Re: Internal Representation of Strings DrDiettrich1@aol.com (Hans-Peter Diettrich) (2009-02-16)
Re: Internal Representation of Strings bartc@freeuk.com (Bartc) (2009-02-16)
Re: Internal Representation of Strings wclodius@lost-alamos.pet (2009-02-16)
Re: Internal Representation of Strings ArarghMail902@Arargh.com (2009-02-17)
Re: Internal Representation of Strings bartc@freeuk.com (Bartc) (2009-02-18)
Re: Internal Representation of Strings tony@my.net (Tony) (2009-02-18)
[24 later articles]
| List of all articles for this month |

From: "Tony" <tony@my.net>
Newsgroups: comp.compilers
Date: Sun, 15 Feb 2009 20:35:54 -0600
Organization: at&t http://my.att.net/
References: 09-02-051 09-02-068
Keywords: storage
Posted-Date: 16 Feb 2009 04:29:42 EST

"Chris F Clark" <cfc@shell01.TheWorld.com> wrote in message
>> What are some good ways/concepts of internal string representation?
>
> One such pointer is this (old but valuable) paper by Paul Abrahams:
>
> http://delivery.acm.org/10.1145/60000/51610/p61-abrahams.pdf?key1=51610&key2=4789464321&coll=GUIDE&dl=GUIDE&CFID=21920990&CFTOKEN=76966469




The replies to my OP are appreciated. At this point in my research, I
know that null-terminated implementation (maybe just for
literals?). I'm leaning toward a Pascal-style string but with either a
32-bit length or 7/16/32-bit lengths. Of course that's just to be the
underlying representation that will be wrapped at the library level
with all the common string manipulation functions. Right now, I'm just
(re)developing my string library, but I want a good paradigm in place
at the representation level so when I build that compiler (knock on
wood), I'll be ready to go.


Tony


[For a well thought out design which keeps both the current and
allocated string sizes, see Bruce Guenter's bglibs,
http://untroubled.org/bglibs/docs/group__str.html -John]



Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.