nsz Git - libfirm/blob - ir/adt/pmap.h

   1 /*
   2  * Project:     libFIRM
   3  * File name:   ir/adt/eset.c
   4  * Purpose:     Datentyp: Vereinfachte Map (hash-map) zum Speichern von
   5  *              Zeigern/Adressen -> Zeigern/Adressen.
   6  * Author:      Hubert Schmid
   7  * Modified by:
   8  * Created:     09.06.2002
   9  * CVS-ID:      $Id$
  10  * Copyright:   (c) 2002 Universit�t Karlsruhe
  11  * Licence:     This file protected by GPL -  GNU GENERAL PUBLIC LICENSE.
  12  */
  13
  14 #ifndef _PMAP_H_
  15 #define _PMAP_H_
  16
  17 /* Map die Adressen auf Adressen abbildet. Der Vergleich und das
  18  * Hashen findet �ber die Adresse statt. */
  19
  20 typedef struct pmap pmap;
  21
  22 typedef struct pmap_entry {
  23   void * key;
  24   void * value;
  25 } pmap_entry;
  26
  27
  28 /* Erzeugt eine neue leere Map. */
  29 pmap * pmap_create(void);
  30
  31 /* L�scht eine Map. */
  32 void pmap_destroy(pmap *);
  33
  34 /* F�gt ein Paar (key,value) in die Map ein. Gibt es bereits einen
  35  * Eintrag mit "key" in er Map, so wird der entsprechende "value"
  36  * �berschrieben. */
  37 void pmap_insert(pmap *, void * key, void * value);
  38
  39 /* Pr�ft ob ein Eintrag zu "key" exisitiert. */
  40 int pmap_contains(pmap *, void * key);
  41
  42 /* Gibt den Eintrag zu "key" zur�ck. */
  43 pmap_entry * pmap_find(pmap *, void * key);
  44
  45 /* Gibt f�r den Eintrag zu "key" den "value" zur�ck. */
  46 void * pmap_get(pmap *, void * key);
  47
  48 /* Mit den Funktionen "pmap_first" und "pmap_next" kann man durch die
  49  * Map iterieren. Die Funktionen geben einen Zeiger auf einen Eintrag
  50  * zur�ck (key,value). Die Funktionen geben "NULL" zur�ck, wenn kein
  51  * weiterer Eintrag existiert. */
  52 pmap_entry * pmap_first(pmap *);
  53 pmap_entry * pmap_next(pmap *);
  54
  55 #define pmap_foreach(pmap, curr) \
  56         for(curr=pmap_first(pmap); curr; curr=pmap_next(pmap))
  57
  58 void pmap_break(pmap *map);
  59
  60 #endif /* _PMAP_H_ */