mirror of
https://github.com/cc65/cc65.git
synced 2024-06-26 20:29:34 +00:00
129 lines
5.0 KiB
C
129 lines
5.0 KiB
C
/*****************************************************************************/
|
|
/* */
|
|
/* strpool.h */
|
|
/* */
|
|
/* A string pool */
|
|
/* */
|
|
/* */
|
|
/* */
|
|
/* (C) 2003 Ullrich von Bassewitz */
|
|
/* Römerstrasse 52 */
|
|
/* D-70794 Filderstadt */
|
|
/* EMail: uz@cc65.org */
|
|
/* */
|
|
/* */
|
|
/* This software is provided 'as-is', without any expressed or implied */
|
|
/* warranty. In no event will the authors be held liable for any damages */
|
|
/* arising from the use of this software. */
|
|
/* */
|
|
/* Permission is granted to anyone to use this software for any purpose, */
|
|
/* including commercial applications, and to alter it and redistribute it */
|
|
/* freely, subject to the following restrictions: */
|
|
/* */
|
|
/* 1. The origin of this software must not be misrepresented; you must not */
|
|
/* claim that you wrote the original software. If you use this software */
|
|
/* in a product, an acknowledgment in the product documentation would be */
|
|
/* appreciated but is not required. */
|
|
/* 2. Altered source versions must be plainly marked as such, and must not */
|
|
/* be misrepresented as being the original software. */
|
|
/* 3. This notice may not be removed or altered from any source */
|
|
/* distribution. */
|
|
/* */
|
|
/*****************************************************************************/
|
|
|
|
|
|
|
|
/* A string pool is used to store identifiers and other strings. Each string
|
|
* stored in the pool has a unique id, which may be used to access the string
|
|
* in the pool. Identical strings are only stored once in the pool and have
|
|
* identical ids. This means that instead of comparing strings, just the
|
|
* string pool ids must be compared.
|
|
*/
|
|
|
|
|
|
|
|
#ifndef STRPOOL_H
|
|
#define STRPOOL_H
|
|
|
|
|
|
|
|
/* common */
|
|
#include "coll.h"
|
|
#include "inline.h"
|
|
#include "strbuf.h"
|
|
|
|
|
|
|
|
/*****************************************************************************/
|
|
/* Data */
|
|
/*****************************************************************************/
|
|
|
|
|
|
|
|
/* Opaque string pool entry */
|
|
typedef struct StringPoolEntry StringPoolEntry;
|
|
|
|
/* A string pool */
|
|
typedef struct StringPool StringPool;
|
|
struct StringPool {
|
|
Collection Entries; /* Entries sorted by number */
|
|
unsigned TotalSize; /* Total size of all string data */
|
|
StringPoolEntry* Tab[4177]; /* Entry hash table */
|
|
};
|
|
|
|
/* A string pool initializer. We do only initialize the first field, all
|
|
* others will get zeroed out by the compiler.
|
|
*/
|
|
#define STATIC_STRINGPOOL_INITIALIZER { \
|
|
STATIC_COLLECTION_INITIALIZER, \
|
|
0, \
|
|
{ 0 } \
|
|
}
|
|
|
|
|
|
|
|
/*****************************************************************************/
|
|
/* Code */
|
|
/*****************************************************************************/
|
|
|
|
|
|
|
|
StringPool* InitStringPool (StringPool* P);
|
|
/* Initialize a string pool */
|
|
|
|
void DoneStringPool (StringPool* P);
|
|
/* Free the data of a string pool (but not the data itself) */
|
|
|
|
StringPool* NewStringPool (void);
|
|
/* Allocate, initialize and return a new string pool */
|
|
|
|
void FreeStringPool (StringPool* P);
|
|
/* Free a string pool */
|
|
|
|
const char* SP_Get (const StringPool* P, unsigned Index);
|
|
/* Return a string from the pool. Index must exist, otherwise FAIL is called. */
|
|
|
|
unsigned SP_Add (StringPool* P, const char* S);
|
|
/* Add a string to the buffer and return the index. If the string does already
|
|
* exist in the pool, SP_Add will just return the index of the existing string.
|
|
*/
|
|
|
|
#if defined(HAVE_INLINE)
|
|
INLINE unsigned SP_GetCount (const StringPool* P)
|
|
/* Return the number of strings in the pool */
|
|
{
|
|
return CollCount (&P->Entries);
|
|
}
|
|
#else
|
|
# define SP_GetCount(P) CollCount (&(P)->Entries)
|
|
#endif
|
|
|
|
|
|
|
|
/* End of strpool.h */
|
|
|
|
#endif
|
|
|
|
|
|
|