1 /* GLIB - Library of useful routines for C programming
2 * Copyright (C) 1995-1997 Peter Mattis, Spencer Kimball and Josh MacDonald
4 * This library is free software; you can redistribute it and/or
5 * modify it under the terms of the GNU Library General Public
6 * License as published by the Free Software Foundation; either
7 * version 2 of the License, or (at your option) any later version.
9 * This library is distributed in the hope that it will be useful,
10 * but WITHOUT ANY WARRANTY; without even the implied warranty of
11 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
12 * Library General Public License for more details.
14 * You should have received a copy of the GNU Library General Public
15 * License along with this library; if not, write to the
16 * Free Software Foundation, Inc., 59 Temple Place - Suite 330,
17 * Boston, MA 02111-1307, USA.
22 #include <glibconfig.h>
29 /* glib provides definitions for the extrema of many
30 * of the standard types. These are:
47 #define G_MINFLOAT FLT_MIN
48 #define G_MAXFLOAT FLT_MAX
49 #define G_MINDOUBLE DBL_MIN
50 #define G_MAXDOUBLE DBL_MAX
56 #define G_MINFLOAT MINFLOAT
57 #define G_MAXFLOAT MAXFLOAT
58 #define G_MINDOUBLE MINDOUBLE
59 #define G_MAXDOUBLE MAXDOUBLE
61 #endif /* HAVE_VALUES_H */
68 #define G_MINSHORT SHRT_MIN
69 #define G_MAXSHORT SHRT_MAX
70 #define G_MININT INT_MIN
71 #define G_MAXINT INT_MAX
72 #define G_MINLONG LONG_MIN
73 #define G_MAXLONG LONG_MAX
79 #endif /* HAVE_FLOAT_H */
81 #define G_MINSHORT MINSHORT
82 #define G_MAXSHORT MAXSHORT
83 #define G_MININT MININT
84 #define G_MAXINT MAXINT
85 #define G_MINLONG MINLONG
86 #define G_MAXLONG MAXLONG
88 #endif /* HAVE_VALUES_H */
91 /* Provide definitions for some commonly used macros.
92 * Some of them are only provided if they haven't already
93 * been defined. It is assumed that if they are already
94 * defined then the current definition is correct.
97 #define NULL ((void*) 0)
105 #define TRUE (!FALSE)
109 #define MAX(a, b) (((a) > (b)) ? (a) : (b))
112 #define MIN(a, b) (((a) < (b)) ? (a) : (b))
115 #define ABS(a) (((a) < 0) ? -(a) : (a))
118 #define CLAMP(x, low, high) (((x) > (high)) ? (high) : (((x) < (low)) ? (low) : (x)))
121 /* Provide simple enum value macro wrappers that ease automated enum value
122 * stringification code.
124 #if !defined (G_CODE_GENERATION)
125 #define G_ENUM( EnumerationName ) EnumerationName
126 #define G_FLAGS( EnumerationName ) EnumerationName
127 #define G_NV( VALUE_NAME , value_nick, VALUE) VALUE_NAME = (VALUE)
128 #define G_SV( VALUE_NAME, value_nick ) VALUE_NAME
129 #else /* G_CODE_GENERATION */
130 #define G_ENUM( EnumerationName ) G_ENUM_E + EnumerationName +
131 #define G_FLAGS( EnumerationName ) G_ENUM_F + EnumerationName +
132 #define G_NV( VALUE_NAME , value_nick, VALUE) G_ENUM_V + VALUE_NAME + value_nick +
133 #define G_SV( VALUE_NAME, value_nick ) G_ENUM_V + VALUE_NAME + value_nick +
134 #endif /* G_CODE_GENERATION */
137 /* Provide simple macro statement wrappers (adapted from Perl):
138 * G_STMT_START { statements; } G_STMT_END;
139 * can be used as a single statement, as in
140 * if (x) G_STMT_START { ... } G_STMT_END; else ...
142 * For gcc we will wrap the statements within `({' and `})' braces.
143 * For SunOS they will be wrapped within `if (1)' and `else (void) 0',
144 * and otherwise within `do' and `while (0)'.
146 #if !(defined (G_STMT_START) && defined (G_STMT_END))
147 # if defined (__GNUC__) && !defined (__STRICT_ANSI__) && !defined (__cplusplus)
148 # define G_STMT_START (void)(
149 # define G_STMT_END )
151 # if (defined (sun) || defined (__sun__))
152 # define G_STMT_START if (1)
153 # define G_STMT_END else (void)0
155 # define G_STMT_START do
156 # define G_STMT_END while (0)
161 /* Provide macros to feature the GCC function attribute.
163 #if __GNUC__ > 2 || (__GNUC__ == 2 && __GNUC_MINOR__ > 4)
164 #define G_GNUC_PRINTF( format_idx, arg_idx ) \
165 __attribute__((format (printf, format_idx, arg_idx)))
166 #define G_GNUC_SCANF( format_idx, arg_idx ) \
167 __attribute__((format (scanf, format_idx, arg_idx)))
168 #define G_GNUC_FORMAT( arg_idx ) \
169 __attribute__((format_arg (arg_idx)))
170 #define G_GNUC_NORETURN \
171 __attribute__((noreturn))
172 #define G_GNUC_CONST \
173 __attribute__((const))
174 #else /* !__GNUC__ */
175 #define G_GNUC_PRINTF( format_idx, arg_idx )
176 #define G_GNUC_SCANF( format_idx, arg_idx )
177 #define G_GNUC_FORMAT( arg_idx )
178 #define G_GNUC_NORETURN
180 #endif /* !__GNUC__ */
182 /* Hacker macro to place breakpoints for x86 machines.
183 * Actual use is strongly deprecated of course ;)
185 #if defined (__i386__)
186 #define G_BREAKPOINT() G_STMT_START{ __asm__ ("int $03"); }G_STMT_END
187 #else /* !__i386__ */
188 #define G_BREAKPOINT()
189 #endif /* __i386__ */
191 /* Wrap the __PRETTY_FUNCTION__ and __FUNCTION__ variables with macros,
192 * so we can refer to them as strings unconditionally.
195 #define G_GNUC_FUNCTION (__FUNCTION__)
196 #define G_GNUC_PRETTY_FUNCTION (__PRETTY_FUNCTION__)
197 #else /* !__GNUC__ */
198 #define G_GNUC_FUNCTION ("")
199 #define G_GNUC_PRETTY_FUNCTION ("")
200 #endif /* !__GNUC__ */
205 # define ATEXIT(proc) (atexit (proc))
206 # elif defined (HAVE_ON_EXIT)
207 # define ATEXIT(proc) (on_exit ((void (*)(int, void *))(proc), NULL))
212 /* Provide macros for easily allocating memory. The macros
213 * will cast the allocated memory to the specified type
214 * in order to avoid compiler warnings. (Makes the code neater).
219 #define g_new(type,count) ALLOC(type,count)
220 #define g_new0(type,count) CALLOC(type,count)
222 #else /* __DMALLOC_H__ */
224 #define g_new(type, count) \
225 ((type *) g_malloc ((unsigned) sizeof (type) * (count)))
226 #define g_new0(type, count) \
227 ((type *) g_malloc0 ((unsigned) sizeof (type) * (count)))
228 #endif /* __DMALLOC_H__ */
230 #define g_mem_chunk_create(type, pre_alloc, alloc_type) ( \
231 g_mem_chunk_new (#type " mem chunks (" #pre_alloc ")", \
233 sizeof (type) * (pre_alloc), \
236 #define g_chunk_new(type, chunk) ( \
237 (type *) g_mem_chunk_alloc (chunk) \
239 #define g_chunk_new0(type, chunk) ( \
240 (type *) memset (g_mem_chunk_alloc (chunk), 0, sizeof (type)) \
242 #define g_chunk_free(mem, mem_chunk) G_STMT_START { \
243 g_mem_chunk_free ((mem_chunk), (mem)); \
246 #define g_string(x) #x
249 /* Provide macros for error handling. The "assert" macros will
250 * exit on failure. The "return" macros will exit the current
251 * function. Two different definitions are given for the macros
252 * in order to support gcc's __PRETTY_FUNCTION__ capability.
255 #ifdef G_DISABLE_ASSERT
257 #define g_assert(expr)
258 #define g_assert_not_reached()
260 #else /* !G_DISABLE_ASSERT */
264 #define g_assert(expr) G_STMT_START{\
266 g_error ("file %s: line %d (%s): \"%s\"", \
269 __PRETTY_FUNCTION__, \
272 #define g_assert_not_reached() G_STMT_START{ \
273 g_error ("file %s: line %d (%s): \"should not be reached\"", \
276 __PRETTY_FUNCTION__); }G_STMT_END
278 #else /* !__GNUC__ */
280 #define g_assert(expr) G_STMT_START{\
282 g_error ("file %s: line %d: \"%s\"", \
287 #define g_assert_not_reached() G_STMT_START{ \
288 g_error ("file %s: line %d: \"should not be reached\"", \
290 __LINE__); }G_STMT_END
292 #endif /* __GNUC__ */
294 #endif /* G_DISABLE_ASSERT */
296 #ifdef G_DISABLE_CHECKS
298 #define g_return_if_fail(expr)
299 #define g_return_val_if_fail(expr,val)
301 #else /* !G_DISABLE_CHECKS */
305 #define g_return_if_fail(expr) G_STMT_START{ \
308 g_warning ("file %s: line %d (%s): assertion \"%s\" failed.", \
311 __PRETTY_FUNCTION__, \
316 #define g_return_val_if_fail(expr,val) G_STMT_START{ \
319 g_warning ("file %s: line %d (%s): assertion \"%s\" failed.", \
322 __PRETTY_FUNCTION__, \
327 #else /* !__GNUC__ */
329 #define g_return_if_fail(expr) G_STMT_START{ \
332 g_warning ("file %s: line %d: assertion. \"%s\" failed", \
339 #define g_return_val_if_fail(expr, val) G_STMT_START{ \
342 g_warning ("file %s: line %d: assertion \"%s\" failed.", \
349 #endif /* !__GNUC__ */
351 #endif /* G_DISABLE_CHECKS */
357 #endif /* __cplusplus */
359 /* Provide type definitions for commonly used types.
360 * These are useful because a "gint8" can be adjusted
361 * to be 1 byte (8 bits) on all platforms. Similarly and
362 * more importantly, "gint32" can be adjusted to be
363 * 4 bytes (32 bits) on all platforms.
367 typedef short gshort;
370 typedef gint gboolean;
372 typedef unsigned char guchar;
373 typedef unsigned short gushort;
374 typedef unsigned long gulong;
375 typedef unsigned int guint;
377 typedef float gfloat;
378 typedef double gdouble;
380 /* HAVE_LONG_DOUBLE doesn't work correctly on all platforms.
381 * Since gldouble isn't used anywhere, just disable it for now */
384 #ifdef HAVE_LONG_DOUBLE
385 typedef long double gldouble;
386 #else /* HAVE_LONG_DOUBLE */
387 typedef double gldouble;
388 #endif /* HAVE_LONG_DOUBLE */
391 typedef void* gpointer;
392 typedef const void *gconstpointer;
394 #if (SIZEOF_CHAR == 1)
395 typedef signed char gint8;
396 typedef unsigned char guint8;
397 #endif /* SIZEOF_CHAR */
400 #if (SIZEOF_SHORT == 2)
401 typedef signed short gint16;
402 typedef unsigned short guint16;
403 #endif /* SIZEOF_SHORT */
406 #if (SIZEOF_INT == 4)
407 typedef signed int gint32;
408 typedef unsigned int guint32;
409 #elif (SIZEOF_LONG == 4)
410 typedef signed long gint32;
411 typedef unsigned long guint32;
412 #endif /* SIZEOF_INT */
414 #if (SIZEOF_LONG == 8)
415 #define HAVE_GINT64 1
416 typedef signed long gint64;
417 typedef unsigned long guint64;
418 #elif (SIZEOF_LONG_LONG == 8)
419 #define HAVE_GINT64 1
420 typedef signed long long gint64;
421 typedef unsigned long long guint64;
425 #warning "No gint64 available"
429 /* Define macros for storing integers inside pointers */
431 #if (SIZEOF_INT == SIZEOF_VOID_P)
433 #define GPOINTER_TO_INT(p) ((gint)(p))
434 #define GPOINTER_TO_UINT(p) ((guint)(p))
436 #define GINT_TO_POINTER(i) ((gpointer)(i))
437 #define GUINT_TO_POINTER(u) ((gpointer)(u))
439 #elif (SIZEOF_LONG == SIZEOF_VOID_P)
441 #define GPOINTER_TO_INT(p) ((gint)(glong)(p))
442 #define GPOINTER_TO_UINT(p) ((guint)(gulong)(p))
444 #define GINT_TO_POINTER(i) ((gpointer)(glong)(i))
445 #define GUINT_TO_POINTER(u) ((gpointer)(gulong)(u))
448 /* This should never happen */
449 #error "Unhandled SIZEOF_VOID_P"
452 typedef gint32 gssize;
453 typedef guint32 gsize;
454 typedef guint32 GQuark;
455 typedef gint32 GTime;
457 typedef struct _GList GList;
458 typedef struct _GSList GSList;
459 typedef struct _GHashTable GHashTable;
460 typedef struct _GCache GCache;
461 typedef struct _GTree GTree;
462 typedef struct _GTimer GTimer;
463 typedef struct _GMemChunk GMemChunk;
464 typedef struct _GListAllocator GListAllocator;
465 typedef struct _GStringChunk GStringChunk;
466 typedef struct _GString GString;
467 typedef struct _GArray GArray;
468 typedef struct _GPtrArray GPtrArray;
469 typedef struct _GByteArray GByteArray;
470 typedef struct _GDebugKey GDebugKey;
471 typedef struct _GScannerConfig GScannerConfig;
472 typedef struct _GScanner GScanner;
473 typedef union _GValue GValue;
474 typedef struct _GCompletion GCompletion;
475 typedef struct _GRelation GRelation;
476 typedef struct _GTuples GTuples;
477 typedef struct _GNode GNode;
480 typedef void (*GFunc) (gpointer data,
482 typedef void (*GHFunc) (gpointer key,
485 typedef gpointer (*GCacheNewFunc) (gpointer key);
486 typedef gpointer (*GCacheDupFunc) (gpointer value);
487 typedef void (*GCacheDestroyFunc) (gpointer value);
488 typedef gint (*GTraverseFunc) (gpointer key,
491 typedef gboolean (*GNodeTraverseFunc) (GNode *node,
493 typedef void (*GNodeForeachFunc) (GNode *node,
495 typedef gint (*GSearchFunc) (gpointer key,
497 typedef void (*GErrorFunc) (gchar *str);
498 typedef void (*GWarningFunc) (gchar *str);
499 typedef void (*GPrintFunc) (gchar *str);
500 typedef void (*GScannerMsgFunc) (GScanner *scanner,
503 typedef void (*GDestroyNotify) (gpointer data);
505 typedef guint (*GHashFunc) (gconstpointer key);
506 typedef gint (*GCompareFunc) (gconstpointer a,
508 typedef gchar* (*GCompletionFunc) (gpointer);
558 struct _GCache { gint dummy; };
559 struct _GTree { gint dummy; };
560 struct _GTimer { gint dummy; };
561 struct _GMemChunk { gint dummy; };
562 struct _GListAllocator { gint dummy; };
563 struct _GStringChunk { gint dummy; };
575 G_TRAVERSE_LEAFS = 1 << 0,
576 G_TRAVERSE_NON_LEAFS = 1 << 1,
577 G_TRAVERSE_ALL = G_TRAVERSE_LEAFS | G_TRAVERSE_NON_LEAFS,
578 G_TRAVERSE_MASK = 0x03
581 /* Doubly linked lists
583 GList* g_list_alloc (void);
584 void g_list_free (GList *list);
585 void g_list_free_1 (GList *list);
586 GList* g_list_append (GList *list,
588 GList* g_list_prepend (GList *list,
590 GList* g_list_insert (GList *list,
593 GList* g_list_insert_sorted (GList *list,
596 GList* g_list_concat (GList *list1,
598 GList* g_list_remove (GList *list,
600 GList* g_list_remove_link (GList *list,
602 GList* g_list_reverse (GList *list);
603 GList* g_list_nth (GList *list,
605 GList* g_list_find (GList *list,
607 GList* g_list_find_custom (GList *list,
610 gint g_list_position (GList *list,
612 gint g_list_index (GList *list,
614 GList* g_list_last (GList *list);
615 GList* g_list_first (GList *list);
616 guint g_list_length (GList *list);
617 void g_list_foreach (GList *list,
620 gpointer g_list_nth_data (GList *list,
623 #define g_list_previous(list) ((list) ? (((GList *)(list))->prev) : NULL)
624 #define g_list_next(list) ((list) ? (((GList *)(list))->next) : NULL)
626 /* Singly linked lists
628 GSList* g_slist_alloc (void);
629 void g_slist_free (GSList *list);
630 void g_slist_free_1 (GSList *list);
631 GSList* g_slist_append (GSList *list,
633 GSList* g_slist_prepend (GSList *list,
635 GSList* g_slist_insert (GSList *list,
638 GSList* g_slist_insert_sorted (GSList *list,
641 GSList* g_slist_concat (GSList *list1,
643 GSList* g_slist_remove (GSList *list,
645 GSList* g_slist_remove_link (GSList *list,
647 GSList* g_slist_reverse (GSList *list);
648 GSList* g_slist_nth (GSList *list,
650 GSList* g_slist_find (GSList *list,
652 GSList* g_slist_find_custom (GSList *list,
655 gint g_slist_position (GSList *list,
657 gint g_slist_index (GSList *list,
659 GSList* g_slist_last (GSList *list);
660 guint g_slist_length (GSList *list);
661 void g_slist_foreach (GSList *list,
664 gpointer g_slist_nth_data (GSList *list,
667 #define g_slist_next(slist) ((slist) ? (((GSList *)(slist))->next) : NULL)
671 GListAllocator* g_list_allocator_new (void);
672 void g_list_allocator_free (GListAllocator* allocator);
673 GListAllocator* g_slist_set_allocator (GListAllocator* allocator);
674 GListAllocator* g_list_set_allocator (GListAllocator* allocator);
679 GHashTable* g_hash_table_new (GHashFunc hash_func,
680 GCompareFunc key_compare_func);
681 void g_hash_table_destroy (GHashTable *hash_table);
682 void g_hash_table_insert (GHashTable *hash_table,
685 void g_hash_table_remove (GHashTable *hash_table,
687 gpointer g_hash_table_lookup (GHashTable *hash_table,
689 gboolean g_hash_table_lookup_extended(GHashTable *hash_table,
690 gconstpointer lookup_key,
693 void g_hash_table_freeze (GHashTable *hash_table);
694 void g_hash_table_thaw (GHashTable *hash_table);
695 void g_hash_table_foreach (GHashTable *hash_table,
698 gint g_hash_table_size (GHashTable *hash_table);
703 GCache* g_cache_new (GCacheNewFunc value_new_func,
704 GCacheDestroyFunc value_destroy_func,
705 GCacheDupFunc key_dup_func,
706 GCacheDestroyFunc key_destroy_func,
707 GHashFunc hash_key_func,
708 GHashFunc hash_value_func,
709 GCompareFunc key_compare_func);
710 void g_cache_destroy (GCache *cache);
711 gpointer g_cache_insert (GCache *cache,
713 void g_cache_remove (GCache *cache,
715 void g_cache_key_foreach (GCache *cache,
718 void g_cache_value_foreach (GCache *cache,
723 /* Balanced binary trees
725 GTree* g_tree_new (GCompareFunc key_compare_func);
726 void g_tree_destroy (GTree *tree);
727 void g_tree_insert (GTree *tree,
730 void g_tree_remove (GTree *tree,
732 gpointer g_tree_lookup (GTree *tree,
734 void g_tree_traverse (GTree *tree,
735 GTraverseFunc traverse_func,
736 GTraverseType traverse_type,
738 gpointer g_tree_search (GTree *tree,
739 GSearchFunc search_func,
741 gint g_tree_height (GTree *tree);
742 gint g_tree_nnodes (GTree *tree);
746 /* N-way tree implementation
757 #define G_NODE_IS_ROOT(node) (((GNode*) (node))->parent == NULL && \
758 ((GNode*) (node))->prev == NULL && \
759 ((GNode*) (node))->next == NULL)
760 #define G_NODE_IS_LEAF(node) (((GNode*) (node))->children == NULL)
762 GNode* g_node_new (gpointer data);
763 void g_node_destroy (GNode *root);
764 void g_node_unlink (GNode *node);
765 void g_node_insert (GNode *parent,
768 void g_node_insert_before (GNode *parent,
771 void g_node_prepend (GNode *parent,
773 guint g_node_n_nodes (GNode *root,
774 GTraverseFlags flags);
775 GNode* g_node_get_root (GNode *node);
776 gboolean g_node_is_ancestor (GNode *node,
778 guint g_node_depth (GNode *node);
779 GNode* g_node_find (GNode *root,
781 GTraverseFlags flags,
784 /* convenience macros */
785 #define g_node_append(parent, node) G_STMT_START { \
786 g_node_insert_before ((parent), NULL, (node)); \
788 #define g_node_insert_data(parent, position, data) G_STMT_START { \
789 g_node_insert ((parent), (position), g_node_new ((data))); \
791 #define g_node_insert_data_before(parent, sibling, data) G_STMT_START { \
792 g_node_insert_before ((parent), (sibling), g_node_new ((data))); \
794 #define g_node_prepend_data(parent, data) G_STMT_START { \
795 g_node_prepend ((parent), g_node_new ((data))); \
797 #define g_node_append_data(parent, data) G_STMT_START { \
798 g_node_insert_before ((parent), NULL, g_node_new ((data))); \
801 /* traversal function, assumes that `node' is root
802 * (only traverses `node' and its subtree).
803 * this function is just a high level interface to
804 * low level traversal functions, optimized for speed.
806 void g_node_traverse (GNode *root,
808 GTraverseFlags flags,
810 GNodeTraverseFunc func,
813 /* return the maximum tree height starting with `node', this is an expensive
814 * operation, since we need to visit all nodes. this could be shortened by
815 * adding `guint height' to struct _GNode, but then again, this is not very
816 * often needed, and would make g_node_insert() more time consuming.
818 guint g_node_max_height (GNode *root);
820 void g_node_children_foreach (GNode *node,
821 GTraverseFlags flags,
822 GNodeForeachFunc func,
824 void g_node_reverse_children (GNode *node);
825 guint g_node_n_children (GNode *node);
826 GNode* g_node_nth_child (GNode *node,
828 GNode* g_node_last_child (GNode *node);
829 GNode* g_node_find_child (GNode *node,
830 GTraverseFlags flags,
832 gint g_node_child_position (GNode *node,
834 gint g_node_child_index (GNode *node,
837 GNode* g_node_first_sibling (GNode *node);
838 GNode* g_node_last_sibling (GNode *node);
840 #define g_node_prev_sibling(node) ((node) ? \
841 ((GNode*) (node))->prev : NULL)
842 #define g_node_next_sibling(node) ((node) ? \
843 ((GNode*) (node))->next : NULL)
844 #define g_node_first_child(node) ((node) ? \
845 ((GNode*) (node))->children : NULL)
854 #define g_malloc(size) (gpointer) MALLOC(size)
855 #define g_malloc0(size) (gpointer) CALLOC(char,size)
856 #define g_realloc(mem,size) (gpointer) REALLOC(mem,char,size)
857 #define g_free(mem) FREE(mem)
859 #else /* USE_DMALLOC */
861 gpointer g_malloc (gulong size);
862 gpointer g_malloc0 (gulong size);
863 gpointer g_realloc (gpointer mem,
865 void g_free (gpointer mem);
867 #endif /* USE_DMALLOC */
869 void g_mem_profile (void);
870 void g_mem_check (gpointer mem);
873 /* "g_mem_chunk_new" creates a new memory chunk.
874 * Memory chunks are used to allocate pieces of memory which are
875 * always the same size. Lists are a good example of such a data type.
876 * The memory chunk allocates and frees blocks of memory as needed.
877 * Just be sure to call "g_mem_chunk_free" and not "g_free" on data
878 * allocated in a mem chunk. ("g_free" will most likely cause a seg
879 * fault...somewhere).
881 * Oh yeah, GMemChunk is an opaque data type. (You don't really
882 * want to know what's going on inside do you?)
885 /* ALLOC_ONLY MemChunk's can only allocate memory. The free operation
886 * is interpreted as a no op. ALLOC_ONLY MemChunk's save 4 bytes per
887 * atom. (They are also useful for lists which use MemChunk to allocate
888 * memory but are also part of the MemChunk implementation).
889 * ALLOC_AND_FREE MemChunk's can allocate and free memory.
892 #define G_ALLOC_ONLY 1
893 #define G_ALLOC_AND_FREE 2
895 GMemChunk* g_mem_chunk_new (gchar *name,
899 void g_mem_chunk_destroy (GMemChunk *mem_chunk);
900 gpointer g_mem_chunk_alloc (GMemChunk *mem_chunk);
901 void g_mem_chunk_free (GMemChunk *mem_chunk,
903 void g_mem_chunk_clean (GMemChunk *mem_chunk);
904 void g_mem_chunk_reset (GMemChunk *mem_chunk);
905 void g_mem_chunk_print (GMemChunk *mem_chunk);
906 void g_mem_chunk_info (void);
908 /* Ah yes...we have a "g_blow_chunks" function.
909 * "g_blow_chunks" simply compresses all the chunks. This operation
910 * consists of freeing every memory area that should be freed (but
911 * which we haven't gotten around to doing yet). And, no,
912 * "g_blow_chunks" doesn't follow the naming scheme, but it is a
913 * much better name than "g_mem_chunk_clean_all" or something
916 void g_blow_chunks (void);
921 GTimer* g_timer_new (void);
922 void g_timer_destroy (GTimer *timer);
923 void g_timer_start (GTimer *timer);
924 void g_timer_stop (GTimer *timer);
925 void g_timer_reset (GTimer *timer);
926 gdouble g_timer_elapsed (GTimer *timer,
927 gulong *microseconds);
932 void g_error (const gchar *format, ...) G_GNUC_PRINTF (1, 2);
933 void g_warning (const gchar *format, ...) G_GNUC_PRINTF (1, 2);
934 void g_message (const gchar *format, ...) G_GNUC_PRINTF (1, 2);
935 void g_print (const gchar *format, ...) G_GNUC_PRINTF (1, 2);
938 /* String utility functions
940 #define G_STR_DELIMITERS "_-|> <."
941 void g_strdelimit (gchar *string,
942 const gchar *delimiters,
943 gchar new_delimiter);
944 gchar* g_strdup (const gchar *str);
945 gchar* g_strconcat (const gchar *string1,
946 ...); /* NULL terminated */
947 gdouble g_strtod (const gchar *nptr,
949 gchar* g_strerror (gint errnum);
950 gchar* g_strsignal (gint signum);
951 gint g_strcasecmp (const gchar *s1,
953 void g_strdown (gchar *string);
954 void g_strup (gchar *string);
955 void g_strreverse (gchar *string);
958 /* Retrive static info
960 gchar* g_get_user_name (void);
961 gchar* g_get_real_name (void);
962 gchar* g_get_home_dir (void);
963 gchar* g_get_tmp_dir (void);
964 gchar* g_get_prgname (void);
965 void g_set_prgname (const gchar *prgname);
968 /* Miscellaneous utility functions
970 guint g_parse_debug_string (const gchar *string,
973 gint g_snprintf (gchar *string,
976 ...) G_GNUC_PRINTF (3, 4);
977 gchar* g_basename (const gchar *file_name);
979 /* strings are newly allocated with g_malloc() */
980 gchar* g_dirname (const gchar *file_name);
981 gchar* g_get_current_dir (void);
984 /* We make the assumption that if memmove isn't available, then
985 * bcopy will do the job. This isn't safe everywhere. (bcopy can't
986 * necessarily handle overlapping copies) */
988 #define g_memmove memmove
990 #define g_memmove(a,b,c) bcopy((b), (a), (c))
995 GErrorFunc g_set_error_handler (GErrorFunc func);
996 GWarningFunc g_set_warning_handler (GWarningFunc func);
997 GPrintFunc g_set_message_handler (GPrintFunc func);
998 GPrintFunc g_set_print_handler (GPrintFunc func);
1000 void g_debug (const gchar *progname);
1001 void g_attach_process (const gchar *progname,
1003 void g_stack_trace (const gchar *progname,
1010 GStringChunk* g_string_chunk_new (gint size);
1011 void g_string_chunk_free (GStringChunk *chunk);
1012 gchar* g_string_chunk_insert (GStringChunk *chunk,
1013 const gchar *string);
1014 gchar* g_string_chunk_insert_const (GStringChunk *chunk,
1015 const gchar *string);
1019 GString* g_string_new (const gchar *init);
1020 GString* g_string_sized_new (guint dfl_size);
1021 void g_string_free (GString *string,
1023 GString* g_string_assign (GString *lval,
1025 GString* g_string_truncate (GString *string,
1027 GString* g_string_append (GString *string,
1029 GString* g_string_append_c (GString *string,
1031 GString* g_string_prepend (GString *string,
1033 GString* g_string_prepend_c (GString *string,
1035 GString* g_string_insert (GString *string,
1038 GString* g_string_insert_c (GString *string,
1041 GString* g_string_erase (GString *string,
1044 GString* g_string_down (GString *string);
1045 GString* g_string_up (GString *string);
1046 void g_string_sprintf (GString *string,
1047 const gchar *format,
1048 ...) G_GNUC_PRINTF (2, 3);
1049 void g_string_sprintfa (GString *string,
1050 const gchar *format,
1051 ...) G_GNUC_PRINTF (2, 3);
1055 #define g_array_length(array,type) \
1056 (((array)->len)/sizeof(type))
1057 #define g_array_append_val(array,type,val) \
1058 g_rarray_append (array, (gpointer) &val, sizeof (type))
1059 #define g_array_append_vals(array,type,vals,nvals) \
1060 g_rarray_append (array, (gpointer) vals, sizeof (type) * nvals)
1061 #define g_array_prepend_val(array,type,val) \
1062 g_rarray_prepend (array, (gpointer) &val, sizeof (type))
1063 #define g_array_prepend_vals(array,type,vals,nvals) \
1064 g_rarray_prepend (array, (gpointer) vals, sizeof (type) * nvals)
1065 #define g_array_truncate(array,type,length) \
1066 g_rarray_truncate (array, length, sizeof (type))
1067 #define g_array_index(array,type,index) \
1068 ((type*) array->data)[index]
1070 GArray* g_array_new (gint zero_terminated);
1071 void g_array_free (GArray *array,
1073 GArray* g_rarray_append (GArray *array,
1076 GArray* g_rarray_prepend (GArray *array,
1079 GArray* g_rarray_truncate (GArray *array,
1083 /* Resizable pointer array. This interface is much less complicated
1084 * than the above. Add appends appends a pointer. Remove fills any
1085 * cleared spot and shortens the array.
1088 #define g_ptr_array_index(array,index) (array->pdata)[index]
1090 GPtrArray* g_ptr_array_new (void);
1091 void g_ptr_array_free (GPtrArray *array,
1093 void g_ptr_array_set_size (GPtrArray *array,
1095 void g_ptr_array_remove_index (GPtrArray *array,
1097 gboolean g_ptr_array_remove (GPtrArray *array,
1099 void g_ptr_array_add (GPtrArray *array,
1102 /* Byte arrays, an array of guint8. Implemented as a GArray,
1106 GByteArray* g_byte_array_new (void);
1107 void g_byte_array_free (GByteArray *array,
1110 GByteArray* g_byte_array_append (GByteArray *array,
1114 GByteArray* g_byte_array_prepend (GByteArray *array,
1118 GByteArray* g_byte_array_truncate (GByteArray *array,
1124 gint g_str_equal (gconstpointer v,
1126 guint g_str_hash (gconstpointer v);
1128 gint g_int_equal (gconstpointer v,
1130 guint g_int_hash (gconstpointer v);
1132 /* This "hash" function will just return the key's adress as an
1133 * unsigned integer. Useful for hashing on plain adresses or
1134 * simple integer values.
1136 guint g_direct_hash (gconstpointer v);
1137 gint g_direct_equal (gconstpointer v,
1141 /* Quarks (string<->id association)
1143 GQuark g_quark_try_string (const gchar *string);
1144 GQuark g_quark_from_static_string (const gchar *string);
1145 GQuark g_quark_from_string (const gchar *string);
1146 gchar* g_quark_to_string (GQuark quark);
1148 /* Location Associated Data
1150 void g_dataset_destroy (gconstpointer dataset_location);
1151 gpointer g_dataset_id_get_data (gconstpointer dataset_location,
1153 void g_dataset_id_set_data_full (gconstpointer dataset_location,
1156 GDestroyNotify destroy_func);
1157 void g_dataset_id_set_destroy (gconstpointer dataset_location,
1159 GDestroyNotify destroy_func);
1161 #define g_dataset_id_set_data(l,k,d) G_STMT_START{g_dataset_id_set_data_full((l),(k),(d),NULL);}G_STMT_END
1162 #define g_dataset_id_remove_data(l,k) G_STMT_START{g_dataset_id_set_data((l),(k),NULL);}G_STMT_END
1163 #define g_dataset_get_data(l,k) (g_dataset_id_get_data((l),g_quark_try_string(k)))
1164 #define g_dataset_set_data_full(l,k,d,f) G_STMT_START{g_dataset_id_set_data_full((l),g_quark_from_string(k),(d),(f));}G_STMT_END
1165 #define g_dataset_set_destroy(l,k,f) G_STMT_START{g_dataset_id_set_destroy((l),g_quark_from_string(k),(f));}G_STMT_END
1166 #define g_dataset_set_data(l,k,d) G_STMT_START{g_dataset_set_data_full((l),(k),(d),NULL);}G_STMT_END
1167 #define g_dataset_remove_data(l,k) G_STMT_START{g_dataset_set_data((l),(k),NULL);}G_STMT_END
1170 /* GScanner: Flexible lexical scanner for general purpose.
1173 /* Character sets */
1174 #define G_CSET_A_2_Z "ABCDEFGHIJKLMNOPQRSTUVWXYZ"
1175 #define G_CSET_a_2_z "abcdefghijklmnopqrstuvwxyz"
1176 #define G_CSET_LATINC "\300\301\302\303\304\305\306"\
1177 "\307\310\311\312\313\314\315\316\317\320"\
1178 "\321\322\323\324\325\326"\
1179 "\330\331\332\333\334\335\336"
1180 #define G_CSET_LATINS "\337\340\341\342\343\344\345\346"\
1181 "\347\350\351\352\353\354\355\356\357\360"\
1182 "\361\362\363\364\365\366"\
1183 "\370\371\372\373\374\375\376\377"
1190 G_ERR_UNEXP_EOF_IN_STRING,
1191 G_ERR_UNEXP_EOF_IN_COMMENT,
1192 G_ERR_NON_DIGIT_IN_CONST,
1195 G_ERR_FLOAT_MALFORMED
1203 G_TOKEN_LEFT_PAREN = '(',
1204 G_TOKEN_RIGHT_PAREN = ')',
1205 G_TOKEN_LEFT_CURLY = '{',
1206 G_TOKEN_RIGHT_CURLY = '}',
1207 G_TOKEN_LEFT_BRACE = '[',
1208 G_TOKEN_RIGHT_BRACE = ']',
1209 G_TOKEN_EQUAL_SIGN = '=',
1210 G_TOKEN_COMMA = ',',
1226 G_TOKEN_IDENTIFIER_NULL,
1228 G_TOKEN_COMMENT_SINGLE,
1229 G_TOKEN_COMMENT_MULTI,
1236 gchar *v_identifier;
1248 struct _GScannerConfig
1252 gchar *cset_skip_characters; /* default: " \t\n" */
1253 gchar *cset_identifier_first;
1254 gchar *cset_identifier_nth;
1255 gchar *cpair_comment_single; /* default: "#\n" */
1257 /* Should symbol lookup work case sensitive?
1259 guint case_sensitive : 1;
1261 /* Boolean values to be adjusted "on the fly"
1262 * to configure scanning behaviour.
1264 guint skip_comment_multi : 1; /* C like comment */
1265 guint skip_comment_single : 1; /* single line comment */
1266 guint scan_comment_multi : 1; /* scan multi line comments? */
1267 guint scan_identifier : 1;
1268 guint scan_identifier_1char : 1;
1269 guint scan_identifier_NULL : 1;
1270 guint scan_symbols : 1;
1271 guint scan_binary : 1;
1272 guint scan_octal : 1;
1273 guint scan_float : 1;
1274 guint scan_hex : 1; /* `0x0ff0' */
1275 guint scan_hex_dollar : 1; /* `$0ff0' */
1276 guint scan_string_sq : 1; /* string: 'anything' */
1277 guint scan_string_dq : 1; /* string: "\\-escapes!\n" */
1278 guint numbers_2_int : 1; /* bin, octal, hex => int */
1279 guint int_2_float : 1; /* int => G_TOKEN_FLOAT? */
1280 guint identifier_2_string : 1;
1281 guint char_2_token : 1; /* return G_TOKEN_CHAR? */
1282 guint symbol_2_token : 1;
1283 guint scope_0_fallback : 1; /* try scope 0 on lookups? */
1290 guint max_parse_errors;
1292 /* g_scanner_error() increments this field */
1295 /* name of input stream, featured by the default message handler */
1296 const gchar *input_name;
1298 /* data pointer for derived structures */
1299 gpointer derived_data;
1301 /* link into the scanner configuration */
1302 GScannerConfig *config;
1304 /* fields filled in after g_scanner_get_next_token() */
1310 /* fields filled in after g_scanner_peek_next_token() */
1311 GTokenType next_token;
1314 guint next_position;
1316 /* to be considered private */
1317 GHashTable *symbol_table;
1324 /* handler function for _warn and _error */
1325 GScannerMsgFunc msg_handler;
1328 GScanner* g_scanner_new (GScannerConfig *config_templ);
1329 void g_scanner_destroy (GScanner *scanner);
1330 void g_scanner_input_file (GScanner *scanner,
1332 void g_scanner_input_text (GScanner *scanner,
1335 GTokenType g_scanner_get_next_token (GScanner *scanner);
1336 GTokenType g_scanner_peek_next_token (GScanner *scanner);
1337 GTokenType g_scanner_cur_token (GScanner *scanner);
1338 GValue g_scanner_cur_value (GScanner *scanner);
1339 guint g_scanner_cur_line (GScanner *scanner);
1340 guint g_scanner_cur_position (GScanner *scanner);
1341 gboolean g_scanner_eof (GScanner *scanner);
1342 guint g_scanner_set_scope (GScanner *scanner,
1344 void g_scanner_scope_add_symbol (GScanner *scanner,
1346 const gchar *symbol,
1348 void g_scanner_scope_remove_symbol (GScanner *scanner,
1350 const gchar *symbol);
1351 gpointer g_scanner_scope_lookup_symbol (GScanner *scanner,
1353 const gchar *symbol);
1354 void g_scanner_scope_foreach_symbol (GScanner *scanner,
1357 gpointer func_data);
1358 gpointer g_scanner_lookup_symbol (GScanner *scanner,
1359 const gchar *symbol);
1360 void g_scanner_freeze_symbol_table (GScanner *scanner);
1361 void g_scanner_thaw_symbol_table (GScanner *scanner);
1362 void g_scanner_unexp_token (GScanner *scanner,
1363 GTokenType expected_token,
1364 const gchar *identifier_spec,
1365 const gchar *symbol_spec,
1366 const gchar *symbol_name,
1367 const gchar *message,
1369 void g_scanner_error (GScanner *scanner,
1370 const gchar *format,
1371 ...) G_GNUC_PRINTF (2,3);
1372 void g_scanner_warn (GScanner *scanner,
1373 const gchar *format,
1374 ...) G_GNUC_PRINTF (2,3);
1375 gint g_scanner_stat_mode (const gchar *filename);
1376 /* keep downward source compatibility */
1377 #define g_scanner_add_symbol( scanner, symbol, value ) G_STMT_START { \
1378 g_scanner_scope_add_symbol ((scanner), 0, (symbol), (value)); \
1380 #define g_scanner_remove_symbol( scanner, symbol ) G_STMT_START { \
1381 g_scanner_scope_remove_symbol ((scanner), 0, (symbol)); \
1383 #define g_scanner_foreach_symbol( scanner, func, data ) G_STMT_START { \
1384 g_scanner_scope_foreach_symbol ((scanner), 0, (func), (data)); \
1394 GCompletionFunc func;
1400 GCompletion* g_completion_new (GCompletionFunc func);
1401 void g_completion_add_items (GCompletion* cmp,
1403 void g_completion_remove_items (GCompletion* cmp,
1405 void g_completion_clear_items (GCompletion* cmp);
1406 GList* g_completion_complete (GCompletion* cmp,
1408 gchar** new_prefix);
1409 void g_completion_free (GCompletion* cmp);
1412 /* GRelation: Indexed Relations. Imagine a really simple table in a
1413 * database. Relations are not ordered. This data type is meant for
1414 * maintaining a N-way mapping.
1416 * g_relation_new() creates a relation with FIELDS fields
1418 * g_relation_destroy() frees all resources
1419 * g_tuples_destroy() frees the result of g_relation_select()
1421 * g_relation_index() indexes relation FIELD with the provided
1422 * equality and hash functions. this must be done before any
1423 * calls to insert are made.
1425 * g_relation_insert() inserts a new tuple. you are expected to
1426 * provide the right number of fields.
1428 * g_relation_delete() deletes all relations with KEY in FIELD
1429 * g_relation_select() returns ...
1430 * g_relation_count() counts ...
1433 GRelation* g_relation_new (gint fields);
1434 void g_relation_destroy (GRelation *relation);
1435 void g_relation_index (GRelation *relation,
1437 GHashFunc hash_func,
1438 GCompareFunc key_compare_func);
1439 void g_relation_insert (GRelation *relation,
1441 gint g_relation_delete (GRelation *relation,
1444 GTuples* g_relation_select (GRelation *relation,
1447 gint g_relation_count (GRelation *relation,
1450 gboolean g_relation_exists (GRelation *relation,
1452 void g_relation_print (GRelation *relation);
1454 void g_tuples_destroy (GTuples *tuples);
1455 gpointer g_tuples_index (GTuples *tuples,
1462 extern const guint glib_major_version;
1463 extern const guint glib_minor_version;
1464 extern const guint glib_micro_version;
1465 extern const guint glib_interface_age;
1466 extern const guint glib_binary_age;
1470 #endif /* __cplusplus */
1473 #endif /* __G_LIB_H__ */