the10thwiz/cc65
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

New strpool module

Browse Source 
git-svn-id: svn://svn.cc65.org/cc65/trunk@2167 b7a2c559-68d2-44c3-8de9-860c34a00d81
This commit is contained in:
cuz
2003-05-24 20:51:41 +00:00
parent 8b279cf126
commit 9421bf0e70
2 changed files with 389 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

123
src/common/strpool.h Normal file
View File

@@ -0,0 +1,123 @@
/*****************************************************************************/
/* */
/* 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 entry */
typedef struct StrPoolEntry StrPoolEntry;
typedef struct StrPool StrPool;
struct StrPool {
StrPoolEntry* Tab[211]; /* Entry hash table */
Collection Entries; /* Entries sorted by number */
unsigned TotalSize; /* Total size of all string data */
};
/*****************************************************************************/
/* Code */
/*****************************************************************************/
StrPool* InitStrPool (StrPool* P);
/* Initialize a string pool */
void DoneStrPool (StrPool* P);
/* Free the data of a string pool (but not the data itself) */
StrPool* NewStrPool (void);
/* Allocate, initialize and return a new string pool */
void FreeStrPool (StrPool* P);
/* Free a string pool */
void SP_Use (char* Buffer, unsigned Size);
/* Delete existing data and use the data from Buffer instead. Buffer must be
* allocated on the heap and will be freed using xfree() if necessary.
*/
const char* SP_Get (const StrPool* P, unsigned Index);
/* Return a string from the pool. Index must exist, otherwise FAIL is called. */
unsigned SP_Add (StrPool* 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 SB_GetCount (const StrPool* P)
/* Return the number of strings in the pool */
{
return CollCount (&P->Entries);
}
#else
# define SB_GetCount(P) CollCount (&(P)->Entries)
#endif
/* End of strpool.h */
#endif