license note added, cleaned up per-file doxygen comments and include guards, cleaned...
authorMatthias Braun <matze@braunis.de>
Thu, 26 Apr 2007 09:40:04 +0000 (09:40 +0000)
committerMatthias Braun <matze@braunis.de>
Thu, 26 Apr 2007 09:40:04 +0000 (09:40 +0000)
[r13470]

46 files changed:
ir/adt/Makefile.in
ir/adt/align.h
ir/adt/array.c
ir/adt/array.h
ir/adt/bipartite.c
ir/adt/bipartite.h
ir/adt/bitfiddle.h
ir/adt/bitset.h
ir/adt/bitset_ia32.h
ir/adt/bitset_std.h
ir/adt/cpset.c
ir/adt/cpset.h
ir/adt/eset.c
ir/adt/eset.h
ir/adt/fourcc.h
ir/adt/gaussjordan.c
ir/adt/gaussjordan.h
ir/adt/hashptr.h
ir/adt/hashset.c
ir/adt/hashset.h
ir/adt/hungarian.c
ir/adt/hungarian.h
ir/adt/impl.h
ir/adt/iterator.c
ir/adt/iterator.h
ir/adt/list.h
ir/adt/obst.h
ir/adt/offset.h
ir/adt/pdeq.c
ir/adt/pdeq.h
ir/adt/plist.c
ir/adt/plist.h
ir/adt/pmap.c
ir/adt/pmap.h
ir/adt/pqueue.c
ir/adt/pqueue.h
ir/adt/pset.h
ir/adt/pset_new.c
ir/adt/pset_new.h
ir/adt/raw_bitset.h
ir/adt/set.c
ir/adt/set.h
ir/adt/unionfind.h
ir/adt/util.h
ir/adt/xmalloc.c
ir/adt/xmalloc.h

index ddcee1d..9616454 100644 (file)
@@ -16,13 +16,55 @@ topdir = ../..
 subdir := ir/adt
 disable_libiberty := @disable_libiberty@
 
-INSTALL_HEADERS_ADT = pset.h set.h pmap.h eset.h hashptr.h array.h pdeq.h iterator.h align.h fourcc.h util.h plist.h \
-                     bipartite.h xmalloc.h gaussjordan.h hungarian.h raw_bitset.h pqueue.h pset_new.h
+INSTALL_HEADERS_ADT = \
+       align.h \
+       array.h \
+       bipartite.h \
+       bitfiddle.h \
+       bitset.h \
+       bitset_ia32.h \
+       bitset_std.h \
+       cpset.h \
+       eset.h \
+       fourcc.h \
+       gaussjordan.h \
+       hashptr.h \
+       hashset.h \
+       hungarian.h \
+       impl.h \
+       iterator.h \
+       list.h \
+       obst.h \
+       offset.h \
+       pdeq.h \
+       plist.h \
+       pmap.h \
+       pqueue.h \
+       pset.h \
+       pset_new.h \
+       raw_bitset.h \
+       set.h \
+       unionfind.h \
+       util.h \
+       xmalloc.h
 
-SOURCES = Makefile.in                          \
-       array.c obst.h pdeq.c   \
-       set.c pset.c pmap.c eset.c iterator.c xmalloc.h \
-       plist.c bipartite.c gaussjordan.c hungarian.c pqueue.c pset_new.c
+SOURCES = \
+       Makefile.in \
+       array.c \
+       bipartite.c \
+       cpset.c \
+       eset.c \
+       gaussjordan.c \
+       hashset.c \
+       hungarian.c \
+       iterator.c \
+       pdeq.c \
+       plist.c \
+       pmap.c \
+       pqueue.c \
+       pset.c \
+       pset_new.c \
+       set.c
 
 ifeq ($(disable_libiberty),no)
 SOURCES += xmalloc.c
index 01e877f..0e89798 100644 (file)
@@ -1,22 +1,32 @@
 /*
- * Project:     libFIRM
- * File name:   ir/adt/align.h
- * Purpose:     macros for alignment.
- * Author:      Markus Armbruster
- * Modified by:
- * Created:     1999 by getting from fiasco
- * CVS-ID:      $Id$
- * Copyright:   (c) 1995, 1996 Markus Armbruster
- * Licence:     This file protected by GPL -  GNU GENERAL PUBLIC LICENSE.
+ * Copyrigth (C) 1995-2007 University of Karlsruhe.  All right reserved.
+ *
+ * This file is part of libFirm.
+ *
+ * This file may be distributed and/or modified under the terms of the
+ * GNU General Public License version 2 as published by the Free Software
+ * Foundation and appearing in the file LICENSE.GPL included in the
+ * packaging of this file.
+ *
+ * Licensees holding valid libFirm Professional Edition licenses may use
+ * this file in accordance with the libFirm Commercial License.
+ * Agreement provided with the Software.
+ *
+ * This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE
+ * WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR
+ * PURPOSE.
  */
-#ifndef _ALIGN_H
-#define _ALIGN_H
-
-#include <stddef.h>
 
 /**
- * @file align.h
+ * @file
+ * @brief       macros for alignment.
+ * @author      Markus Armbruster
+ * @version     $Id$
  */
+#ifndef FIRM_ADT_ALIGN_H
+#define FIRM_ADT_ALIGN_H
+
+#include <stddef.h>
 
 /** A size handled efficiently by malloc(), at least 1K.  */
 #define PREF_MALLOC_SIZE 2048
@@ -53,4 +63,4 @@ typedef union {
 /** Maximal alignment required for any type.  */
 #define MAX_ALIGN ALIGNOF (aligned_type)
 
-#endif /* _ALIGN_H */
+#endif
index 6f96184..bdcd518 100644 (file)
@@ -1,13 +1,27 @@
 /*
- * Project:     libFIRM
- * File name:   ir/adt/array.c
- * Purpose:     Array --- dynamic & flexible arrays.
- * Author:      Markus Armbruster
- * Modified by:
- * Created:     1999 by getting from fiasco
- * CVS-ID:      $Id$
- * Copyright:   (c) 1995, 1996 Markus Armbruster
- * Licence:     This file protected by GPL -  GNU GENERAL PUBLIC LICENSE.
+ * Copyrigth (C) 1995-2007 University of Karlsruhe.  All right reserved.
+ *
+ * This file is part of libFirm.
+ *
+ * This file may be distributed and/or modified under the terms of the
+ * GNU General Public License version 2 as published by the Free Software
+ * Foundation and appearing in the file LICENSE.GPL included in the
+ * packaging of this file.
+ *
+ * Licensees holding valid libFirm Professional Edition licenses may use
+ * this file in accordance with the libFirm Commercial License.
+ * Agreement provided with the Software.
+ *
+ * This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE
+ * WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR
+ * PURPOSE.
+ */
+
+/**
+ * @file
+ * @brief       Array --- dynamic & flexible arrays.
+ * @author      Markus Armbruster
+ * @version     $Id$
  */
 
 #ifdef HAVE_CONFIG_H
index 20b44ad..ce71b74 100644 (file)
@@ -1,21 +1,30 @@
 /*
- * Project:     libFIRM
- * File name:   ir/adt/array.h
- * Purpose:     Declarations for Array.
- * Author:      Markus Armbruster
- * Modified by:
- * Created:     1999 by getting from fiasco
- * CVS-ID:      $Id$
- * Copyright:   (c) 1995, 1996 Markus Armbruster
- * Licence:     This file protected by GPL -  GNU GENERAL PUBLIC LICENSE.
+ * Copyrigth (C) 1995-2007 University of Karlsruhe.  All right reserved.
+ *
+ * This file is part of libFirm.
+ *
+ * This file may be distributed and/or modified under the terms of the
+ * GNU General Public License version 2 as published by the Free Software
+ * Foundation and appearing in the file LICENSE.GPL included in the
+ * packaging of this file.
+ *
+ * Licensees holding valid libFirm Professional Edition licenses may use
+ * this file in accordance with the libFirm Commercial License.
+ * Agreement provided with the Software.
+ *
+ * This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE
+ * WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR
+ * PURPOSE.
  */
 
 /**
- * @file array.h   Dynamic and flexible arrays for C.
+ * @file
+ * @brief     Dynamic and flexible arrays for C.
+ * @author    Markus Armbruster
+ * @version   $Id$
  */
-
-#ifndef _ARRAY_H
-#define _ARRAY_H
+#ifndef FIRM_ADT_ARRAY_H
+#define FIRM_ADT_ARRAY_H
 
 #include <assert.h>
 #include <stddef.h>
index 77226b6..6c3f8f5 100644 (file)
@@ -1,9 +1,28 @@
 /*
- * Specialized implementation for perfect bipartite matching.
+ * Copyrigth (C) 1995-2007 University of Karlsruhe.  All right reserved.
+ *
+ * This file is part of libFirm.
+ *
+ * This file may be distributed and/or modified under the terms of the
+ * GNU General Public License version 2 as published by the Free Software
+ * Foundation and appearing in the file LICENSE.GPL included in the
+ * packaging of this file.
+ *
+ * Licensees holding valid libFirm Professional Edition licenses may use
+ * this file in accordance with the libFirm Commercial License.
+ * Agreement provided with the Software.
+ *
+ * This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE
+ * WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR
+ * PURPOSE.
+ */
+
+/**
+ * @file
+ * @brief  Specialized implementation for perfect bipartite matching.
  * @author Sebastian Hack
  * @cvs-id $Id$
  */
-
 #ifdef HAVE_CONFIG_H
 # include "config.h"
 #endif
index 71b6ece..b0f998d 100644 (file)
@@ -1,17 +1,30 @@
-/**
- * @file   bipartite.h
- * @date   26.01.2006
- * @author Sebastian Hack
+/*
+ * Copyrigth (C) 1995-2007 University of Karlsruhe.  All right reserved.
+ *
+ * This file is part of libFirm.
  *
- * Copyright (C) 2006 Universitaet Karlsruhe
- * Released under the GPL
+ * This file may be distributed and/or modified under the terms of the
+ * GNU General Public License version 2 as published by the Free Software
+ * Foundation and appearing in the file LICENSE.GPL included in the
+ * packaging of this file.
  *
- * Implements bipartite matchings.
+ * Licensees holding valid libFirm Professional Edition licenses may use
+ * this file in accordance with the libFirm Commercial License.
+ * Agreement provided with the Software.
  *
+ * This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE
+ * WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR
+ * PURPOSE.
  */
 
-#ifndef _BIPARTITE_H
-#define _BIPARTITE_H
+/**
+ * @file
+ * @date   26.01.2006
+ * @author Sebastian Hack
+ * @brief Implements bipartite matchings.
+ */
+#ifndef FIRM_ADT_BIPARTITE_H
+#define FIRM_ADT_BIPARTITE_H
 
 typedef struct _bipartite_t bipartite_t;
 
index 6dd9bd7..29f042a 100644 (file)
@@ -1,3 +1,22 @@
+/*
+ * Copyrigth (C) 1995-2007 University of Karlsruhe.  All right reserved.
+ *
+ * This file is part of libFirm.
+ *
+ * This file may be distributed and/or modified under the terms of the
+ * GNU General Public License version 2 as published by the Free Software
+ * Foundation and appearing in the file LICENSE.GPL included in the
+ * packaging of this file.
+ *
+ * Licensees holding valid libFirm Professional Edition licenses may use
+ * this file in accordance with the libFirm Commercial License.
+ * Agreement provided with the Software.
+ *
+ * This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE
+ * WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR
+ * PURPOSE.
+ */
+
 /**
  * @file
  * @date    28.9.2004
@@ -5,8 +24,8 @@
  * @author  Sebastian Hack, Matthias Braun
  * @version $Id$
  */
-#ifndef _FIRM_BITFIDDLE_H_
-#define _FIRM_BITFIDDLE_H_
+#ifndef FIRM_ADT_BITFIDDLE_H
+#define FIRM_ADT_BITFIDDLE_H
 
 #include <limits.h>
 #include <assert.h>
index 630ba75..d3b11c6 100644 (file)
@@ -1,12 +1,30 @@
+/*
+ * Copyrigth (C) 1995-2007 University of Karlsruhe.  All right reserved.
+ *
+ * This file is part of libFirm.
+ *
+ * This file may be distributed and/or modified under the terms of the
+ * GNU General Public License version 2 as published by the Free Software
+ * Foundation and appearing in the file LICENSE.GPL included in the
+ * packaging of this file.
+ *
+ * Licensees holding valid libFirm Professional Edition licenses may use
+ * this file in accordance with the libFirm Commercial License.
+ * Agreement provided with the Software.
+ *
+ * This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE
+ * WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR
+ * PURPOSE.
+ */
+
 /**
- * @file bitset.h
- * @date 15.10.2004
+ * @file
+ * @date   15.10.2004
  * @author Sebastian Hack
- * @brief A bitset implementation.
+ * @brief  A bitset implementation.
  */
-
-#ifndef __FIRM_BITSET_H
-#define __FIRM_BITSET_H
+#ifndef FIRM_ADT_BITSET_H
+#define FIRM_ADT_BITSET_H
 
 #include "firm_config.h"
 
index 515e4d9..77e54fc 100644 (file)
@@ -1,4 +1,27 @@
-
+/*
+ * Copyrigth (C) 1995-2007 University of Karlsruhe.  All right reserved.
+ *
+ * This file is part of libFirm.
+ *
+ * This file may be distributed and/or modified under the terms of the
+ * GNU General Public License version 2 as published by the Free Software
+ * Foundation and appearing in the file LICENSE.GPL included in the
+ * packaging of this file.
+ *
+ * Licensees holding valid libFirm Professional Edition licenses may use
+ * this file in accordance with the libFirm Commercial License.
+ * Agreement provided with the Software.
+ *
+ * This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE
+ * WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR
+ * PURPOSE.
+ */
+
+/**
+ * @file
+ * @brief    intel 80x86 implementation of bitsets
+ * @version  $Id$
+ */
 #ifndef _BITSET_IA32_H
 #define _BITSET_IA32_H
 
index 7075daf..3763d8a 100644 (file)
@@ -1,5 +1,29 @@
-#ifndef _BITSET_STD_H
-#define _BITSET_STD_H
+/*
+ * Copyrigth (C) 1995-2007 University of Karlsruhe.  All right reserved.
+ *
+ * This file is part of libFirm.
+ *
+ * This file may be distributed and/or modified under the terms of the
+ * GNU General Public License version 2 as published by the Free Software
+ * Foundation and appearing in the file LICENSE.GPL included in the
+ * packaging of this file.
+ *
+ * Licensees holding valid libFirm Professional Edition licenses may use
+ * this file in accordance with the libFirm Commercial License.
+ * Agreement provided with the Software.
+ *
+ * This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE
+ * WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR
+ * PURPOSE.
+ */
+
+/**
+ * @file
+ * @brief    ANSI-C compliant implementation of bitsets
+ * @version  $Id$
+ */
+#ifndef FIRM_ADT_BITSET_STD_H
+#define FIRM_ADT_BITSET_STD_H
 
 #include "bitfiddle.h"
 
index 4f42961..e4c8716 100644 (file)
@@ -1,3 +1,31 @@
+/*
+ * Copyrigth (C) 1995-2007 University of Karlsruhe.  All right reserved.
+ *
+ * This file is part of libFirm.
+ *
+ * This file may be distributed and/or modified under the terms of the
+ * GNU General Public License version 2 as published by the Free Software
+ * Foundation and appearing in the file LICENSE.GPL included in the
+ * packaging of this file.
+ *
+ * Licensees holding valid libFirm Professional Edition licenses may use
+ * this file in accordance with the libFirm Commercial License.
+ * Agreement provided with the Software.
+ *
+ * This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE
+ * WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR
+ * PURPOSE.
+ */
+
+/**
+ * @file
+ * @brief   Custom pointer set
+ * @author  Matthias Braun
+ * @version $Id$
+ *
+ * This implements a set of pointers which allows to specify custom callbacks
+ * for comparing and hashing it's elements.
+ */
 #include "config.h"
 
 #include "cpset.h"
index 662fe69..5413cd7 100644 (file)
@@ -1,3 +1,22 @@
+/*
+ * Copyrigth (C) 1995-2007 University of Karlsruhe.  All right reserved.
+ *
+ * This file is part of libFirm.
+ *
+ * This file may be distributed and/or modified under the terms of the
+ * GNU General Public License version 2 as published by the Free Software
+ * Foundation and appearing in the file LICENSE.GPL included in the
+ * packaging of this file.
+ *
+ * Licensees holding valid libFirm Professional Edition licenses may use
+ * this file in accordance with the libFirm Commercial License.
+ * Agreement provided with the Software.
+ *
+ * This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE
+ * WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR
+ * PURPOSE.
+ */
+
 /**
  * @file
  * @date    16.03.2007
@@ -5,8 +24,8 @@
  * @author  Matthias Braun
  * @version $Id$
  */
-#ifndef _FIRM_CPSET_H_
-#define _FIRM_CPSET_H_
+#ifndef FIRM_ADT_CPSET_H
+#define FIRM_ADT_CPSET_H
 
 /**
  * The type of a cpset compare function.
index def5ee8..6408f2e 100644 (file)
@@ -1,16 +1,29 @@
 /*
- * Project:     libFIRM
- * File name:   ir/adt/eset.c
- * Purpose:     Datentyp: Vereinfachte Menge (hash-set) zum Speichern von
- *              Zeigern/Adressen.
- * Author:      Hubert Schmid
- * Modified by:
- * Created:     09.06.2002
- * CVS-ID:      $Id$
- * Copyright:   (c) 2002 Universität Karlsruhe
- * Licence:     This file protected by GPL -  GNU GENERAL PUBLIC LICENSE.
+ * Copyrigth (C) 1995-2007 University of Karlsruhe.  All right reserved.
+ *
+ * This file is part of libFirm.
+ *
+ * This file may be distributed and/or modified under the terms of the
+ * GNU General Public License version 2 as published by the Free Software
+ * Foundation and appearing in the file LICENSE.GPL included in the
+ * packaging of this file.
+ *
+ * Licensees holding valid libFirm Professional Edition licenses may use
+ * this file in accordance with the libFirm Commercial License.
+ * Agreement provided with the Software.
+ *
+ * This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE
+ * WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR
+ * PURPOSE.
  */
 
+/**
+ * @file
+ * @brief       A pointer hash-set (WARNING: deprecated!)
+ * @author      Hubert Schmid
+ * @date        09.06.2002
+ * @version     $Id$
+ */
 #ifdef HAVE_CONFIG_H
 # include "config.h"
 #endif
index 14a6eff..3e71ce4 100644 (file)
@@ -1,17 +1,32 @@
 /*
- * Project:     libFIRM
- * File name:   ir/adt/eset.h
- * Purpose:     Datentyp: Vereinfachte Menge (hash-set) zum Speichern von
- *              Zeigern/Adressen.
- * Author:      Hubert Schmid
- * Modified by:
- * Created:     09.06.2002
- * CVS-ID:      $Id$
- * Copyright:   (c) 2002 Universität Karlsruhe
- * Licence:     This file protected by GPL -  GNU GENERAL PUBLIC LICENSE.
+ * Copyrigth (C) 1995-2007 University of Karlsruhe.  All right reserved.
+ *
+ * This file is part of libFirm.
+ *
+ * This file may be distributed and/or modified under the terms of the
+ * GNU General Public License version 2 as published by the Free Software
+ * Foundation and appearing in the file LICENSE.GPL included in the
+ * packaging of this file.
+ *
+ * Licensees holding valid libFirm Professional Edition licenses may use
+ * this file in accordance with the libFirm Commercial License.
+ * Agreement provided with the Software.
+ *
+ * This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE
+ * WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR
+ * PURPOSE.
+ */
+
+/**
+ * @file
+ * @brief       a pointer hashset (WARNING: deprecated, use hashset_new.*
+ *              instead)
+ * @author      Hubert Schmid
+ * @date        09.06.2002
+ * @version     $Id$
  */
-#ifndef _ESET_H_
-#define _ESET_H_
+#ifndef FIRM_ADT_ESET_H
+#define FIRM_ADT_ESET_H
 
 /**
  * "eset" is a set of addresses. The addresses are used for element
@@ -58,4 +73,4 @@ void *eset_next(eset *s);
 /** Inserts all elements of source into target (union).  Does NOT work if NULL is contained in source. */
 void eset_insert_all(eset *target, eset *source);
 
-#endif /* _ESET_H_ */
+#endif
index 8b5a7cb..3534ad4 100644 (file)
@@ -1,18 +1,32 @@
 /*
- * Project:     libFIRM
- * File name:   ir/adt/fourcc.h
- * Purpose:     define the famous infame FOURCC macro.
- * Author:
- * Modified by:
- * Created:     02.01.2004
- * CVS-ID:      $Id$
- * Copyright:   (C) 2004 University of Karlsruhe
- * Licence:     This file protected by GPL -  GNU GENERAL PUBLIC LICENSE.
+ * Copyrigth (C) 1995-2007 University of Karlsruhe.  All right reserved.
+ *
+ * This file is part of libFirm.
+ *
+ * This file may be distributed and/or modified under the terms of the
+ * GNU General Public License version 2 as published by the Free Software
+ * Foundation and appearing in the file LICENSE.GPL included in the
+ * packaging of this file.
+ *
+ * Licensees holding valid libFirm Professional Edition licenses may use
+ * this file in accordance with the libFirm Commercial License.
+ * Agreement provided with the Software.
+ *
+ * This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE
+ * WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR
+ * PURPOSE.
  */
-#ifndef _FOURCC_H
-#define _FOURCC_H
+
+/**
+ * @file
+ * @brief       Define the famous infame FOURCC macro.
+ * @date        02.01.2004
+ * @version     $Id$
+ */
+#ifndef FIRM_ADT_FOURCC_H
+#define FIRM_ADT_FOURCC_H
 
 /** define a readable fourcc code */
 #define FOURCC(a,b,c,d)         ((a) | ((b) << 8) | ((c) << 16) | ((d) << 24))
 
-#endif /* _FOURCC_H */
+#endif
index c4c7998..39aebf0 100644 (file)
@@ -32,7 +32,6 @@
 /* returns 0 if successful                              */
 /* returns -1 if ill-conditioned matrix                 */
 /*------------------------------------------------------*/
-
 #ifdef HAVE_CONFIG_H
 #include "config.h"
 #endif
index 98b0a01..c89977b 100644 (file)
@@ -1,5 +1,9 @@
-#ifndef FIRM_GAUSSJORDAN_H_
-#define FIRM_GAUSSJORDAN_H_
+/**
+ * @file
+ * @brief solves a system of linear equations
+ */
+#ifndef FIRM_ADT_GAUSSJORDAN_H
+#define FIRM_ADT_GAUSSJORDAN_H
 
 /**
  * solves a system of linear equations and returns 0 if successful
index a4191bd..a5f2c91 100644 (file)
@@ -1,16 +1,30 @@
 /*
- * Project:     libFIRM
- * File name:   ir/adt/hashptr.h
- * Purpose:     Hash function for pointers
- * Author:      Michael Beck, Sebastian Hack
- * Modified by:
- * Created:     2004
- * CVS-ID:      $Id$
- * Copyright:   (C) 2004 University of Karlsruhe
- * Licence:     This file protected by GPL -  GNU GENERAL PUBLIC LICENSE.
+ * Copyrigth (C) 1995-2007 University of Karlsruhe.  All right reserved.
+ *
+ * This file is part of libFirm.
+ *
+ * This file may be distributed and/or modified under the terms of the
+ * GNU General Public License version 2 as published by the Free Software
+ * Foundation and appearing in the file LICENSE.GPL included in the
+ * packaging of this file.
+ *
+ * Licensees holding valid libFirm Professional Edition licenses may use
+ * this file in accordance with the libFirm Commercial License.
+ * Agreement provided with the Software.
+ *
+ * This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE
+ * WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR
+ * PURPOSE.
  */
-#ifndef __HASHPTR_H__
-#define __HASHPTR_H__
+
+/**
+ * @file
+ * @brief       Hash function for pointers
+ * @author      Michael Beck, Sebastian Hack
+ * @version     $Id$
+ */
+#ifndef FIRM_ADT_HASHPTR_H
+#define FIRM_ADT_HASHPTR_H
 
 #include "firm_config.h"
 
@@ -73,4 +87,4 @@ static INLINE unsigned _hash_combine(unsigned x, unsigned y)
  */
 #define HASH_COMBINE(a,b) _hash_combine(a, b)
 
-#endif /* __HASHPTR_H__ */
+#endif
index d452ec5..7238434 100644 (file)
@@ -1,3 +1,22 @@
+/*
+ * Copyrigth (C) 1995-2007 University of Karlsruhe.  All right reserved.
+ *
+ * This file is part of libFirm.
+ *
+ * This file may be distributed and/or modified under the terms of the
+ * GNU General Public License version 2 as published by the Free Software
+ * Foundation and appearing in the file LICENSE.GPL included in the
+ * packaging of this file.
+ *
+ * Licensees holding valid libFirm Professional Edition licenses may use
+ * this file in accordance with the libFirm Commercial License.
+ * Agreement provided with the Software.
+ *
+ * This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE
+ * WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR
+ * PURPOSE.
+ */
+
 /**
  * @file
  * @date    17.03.2007
index 0d44bed..4812d03 100644 (file)
@@ -1,13 +1,32 @@
+/*
+ * Copyrigth (C) 1995-2007 University of Karlsruhe.  All right reserved.
+ *
+ * This file is part of libFirm.
+ *
+ * This file may be distributed and/or modified under the terms of the
+ * GNU General Public License version 2 as published by the Free Software
+ * Foundation and appearing in the file LICENSE.GPL included in the
+ * packaging of this file.
+ *
+ * Licensees holding valid libFirm Professional Edition licenses may use
+ * this file in accordance with the libFirm Commercial License.
+ * Agreement provided with the Software.
+ *
+ * This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE
+ * WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR
+ * PURPOSE.
+ */
+
 /**
  * @file
  * @date    16.03.2007
  * @brief   Generic hashset functions
  * @author  Matthias Braun
  * @version $Id$
+ *
+ * You have to specialize this header by defining HashSet, HashSetIterator and
+ * ValueType
  */
-
-/* You have to specialize this header by defining HashSet, HashSetIterator and
- * ValueType */
 #ifdef HashSet
 
 #include <stdlib.h>
index 943567e..05910a9 100644 (file)
  ********************************************************************
  ********************************************************************/
 
-/* $Id$ */
-
+/**
+ * @file
+ * @brief   Solving the Minimum Assignment Problem using the Hungarian Method.
+ * @version $Id$
+ */
 #ifdef HAVE_CONFIG_H
 # include "config.h"
 #endif
index 1c6b122..1c5851a 100644 (file)
  ********************************************************************
  ********************************************************************/
 
-/* $Id$ */
-
-#ifndef _HUNGARIAN_H_
-#define _HUNGARIAN_H_
+/**
+ * @file
+ * @brief   Solving the Minimum Assignment Problem using the Hungarian Method.
+ * @version $Id$
+ */
+#ifndef FIRM_ADT_HUNGARIAN_H
+#define FIRM_ADT_HUNGARIAN_H
 
 #define HUNGARIAN_MODE_MINIMIZE_COST 0
 #define HUNGARIAN_MODE_MAXIMIZE_UTIL 1
index 0d523d3..911c9bc 100644 (file)
@@ -1,11 +1,32 @@
+/*
+ * Copyrigth (C) 1995-2007 University of Karlsruhe.  All right reserved.
+ *
+ * This file is part of libFirm.
+ *
+ * This file may be distributed and/or modified under the terms of the
+ * GNU General Public License version 2 as published by the Free Software
+ * Foundation and appearing in the file LICENSE.GPL included in the
+ * packaging of this file.
+ *
+ * Licensees holding valid libFirm Professional Edition licenses may use
+ * this file in accordance with the libFirm Commercial License.
+ * Agreement provided with the Software.
+ *
+ * This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE
+ * WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR
+ * PURPOSE.
+ */
+
 /**
- * Some macros for wrapper function implementation.
+ * @file
+ * @brief  Some macros for wrapper function implementation. (WARNING deprecated)
  * @author Sebastian Hack
- * @date 9.12.2004
+ * @date   9.12.2004
+ *
+ * Please don't use these macros, they make the code unnecessarily unreadable!
  */
-
-#ifndef _IMPL_H
-#define _IMPL_H
+#ifndef FIRM_ADT_IMPL_H
+#define FIRM_ADT_IMPL_H
 
 #define _MANGLE(prefix,name)           prefix ## name
 
index 0038f96..8d465cb 100644 (file)
@@ -1,3 +1,21 @@
+/*
+ * Copyrigth (C) 1995-2007 University of Karlsruhe.  All right reserved.
+ *
+ * This file is part of libFirm.
+ *
+ * This file may be distributed and/or modified under the terms of the
+ * GNU General Public License version 2 as published by the Free Software
+ * Foundation and appearing in the file LICENSE.GPL included in the
+ * packaging of this file.
+ *
+ * Licensees holding valid libFirm Professional Edition licenses may use
+ * this file in accordance with the libFirm Commercial License.
+ * Agreement provided with the Software.
+ *
+ * This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE
+ * WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR
+ * PURPOSE.
+ */
 #ifdef HAVE_CONFIG_H
 # include "config.h"
 #endif
index bf74c11..f802e06 100644 (file)
@@ -1,11 +1,32 @@
+/*
+ * Copyrigth (C) 1995-2007 University of Karlsruhe.  All right reserved.
+ *
+ * This file is part of libFirm.
+ *
+ * This file may be distributed and/or modified under the terms of the
+ * GNU General Public License version 2 as published by the Free Software
+ * Foundation and appearing in the file LICENSE.GPL included in the
+ * packaging of this file.
+ *
+ * Licensees holding valid libFirm Professional Edition licenses may use
+ * this file in accordance with the libFirm Commercial License.
+ * Agreement provided with the Software.
+ *
+ * This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE
+ * WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR
+ * PURPOSE.
+ */
+
 /**
- * Iterators for the several collection types used in firm.
- * Useful for formatted and unified dumping of collections of objects.
- * @author Sebastian Hack
- * @date 29.11.2004
+ * @file
+ * @brief   Iterators for the several collection types used in firm.
+ *          Useful for formatted and unified dumping of collections of objects.
+ * @author  Sebastian Hack
+ * @date    29.11.2004
+ * @version $Id$
  */
-#ifndef _ITERATOR_H
-#define _ITERATOR_H
+#ifndef FIRM_ADT_ITERATOR_H
+#define FIRM_ADT_ITERATOR_H
 
 #include "fourcc.h"
 
index 8713e36..8b8f205 100644 (file)
@@ -1,14 +1,9 @@
-/**
- * Linked lists.
- * Shamelessly adapted from the linux kernel.
- */
-
-#ifndef _FIRM_LIST_H
-#define _FIRM_LIST_H
 
-#include "firm_config.h"
-
-/*
+/**
+ * @file
+ * @brief   Doubly linked lists.
+ * @version $Id$
+ *
  * Simple doubly linked list implementation.
  *
  * Some of the internal functions ("__xxx") are useful when
  * sometimes we already know the next/prev entries and we can
  * generate better code by using them directly rather than
  * using the generic single-entry routines.
- */
+  */
+#ifndef FIRM_ADT_LIST_H
+#define FIRM_ADT_LIST_H
+
+#include "firm_config.h"
 
 struct list_head {
        struct list_head *next, *prev;
index 1cad1bd..c4285ef 100644 (file)
@@ -1,18 +1,35 @@
 /*
- * Project:     libFIRM
- * File name:   ir/adt/obst.h
- * Purpose:
- * Author:      Martin Trapp, Christian Schaefer
- * Modified by:
- * Created:
- * CVS-ID:      $Id$
- * Copyright:   (c) 1998-2003 Universität Karlsruhe
- * Licence:     This file protected by GPL -  GNU GENERAL PUBLIC LICENSE.
+ * Copyrigth (C) 1995-2007 University of Karlsruhe.  All right reserved.
+ *
+ * This file is part of libFirm.
+ *
+ * This file may be distributed and/or modified under the terms of the
+ * GNU General Public License version 2 as published by the Free Software
+ * Foundation and appearing in the file LICENSE.GPL included in the
+ * packaging of this file.
+ *
+ * Licensees holding valid libFirm Professional Edition licenses may use
+ * this file in accordance with the libFirm Commercial License.
+ * Agreement provided with the Software.
+ *
+ * This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE
+ * WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR
+ * PURPOSE.
  */
 
+/**
+ * @file
+ * @brief     Provied obstack_chunk_alloc and obstack_chunk_free for obstack.h
+ * @author    Martin Trapp, Christian Schaefer
+ * @version   $Id$
+ */
+#ifndef FIRM_ADT_OBST_H
+#define FIRM_ADT_OBST_H
+
+#include <obstack.h>
+#include "xmalloc.h"
 
-# include <obstack.h>
-# include "xmalloc.h"
+#define obstack_chunk_alloc xmalloc
+#define obstack_chunk_free  free
 
-# define obstack_chunk_alloc xmalloc
-# define obstack_chunk_free  free
+#endif
index fa4b5a5..8ccec28 100644 (file)
@@ -1,16 +1,30 @@
-/**
- * @file   offset.h
- * @date   31.05.2005
- * @author Sebastian Hack
+/*
+ * Copyrigth (C) 1995-2007 University of Karlsruhe.  All right reserved.
+ *
+ * This file is part of libFirm.
+ *
+ * This file may be distributed and/or modified under the terms of the
+ * GNU General Public License version 2 as published by the Free Software
+ * Foundation and appearing in the file LICENSE.GPL included in the
+ * packaging of this file.
  *
- * Firm's own offset_of and container_of
+ * Licensees holding valid libFirm Professional Edition licenses may use
+ * this file in accordance with the libFirm Commercial License.
+ * Agreement provided with the Software.
  *
- * Copyright (C) 2005 Universitaet Karlsruhe
- * Released under the GPL
+ * This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE
+ * WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR
+ * PURPOSE.
  */
 
-#ifndef _OFFSET_H
-#define _OFFSET_H
+/**
+ * @file
+ * @brief  Implementation of offset_of and container_of
+ * @date   31.05.2005
+ * @author Sebastian Hack
+ */
+#ifndef FIRM_ADT_OFFSET_H
+#define FIRM_ADT_OFFSET_H
 
 /**
  * Get the offset of a member of a struct.
@@ -29,4 +43,4 @@
  */
 #define firm_container_of(ptr, type, member)           ((type *) ((char *) (ptr) - firm_offset_of(type, member)))
 
-#endif /* _OFFSET_H */
+#endif
index 850626b..7ef6eef 100644 (file)
@@ -1,13 +1,28 @@
 /*
- * Project:     libFIRM
- * File name:   ir/adt/pdeq.c
- * Purpose:     Pdeq --- double ended queue of generic pointers.
- * Author:      Christian von Roques
- * Modified by:
- * Created:     1999 by getting from fiasco
- * CVS-ID:      $Id$
- * Copyright:   (c) 1995, 1996 Christian von Roques
- * Licence:     This file protected by GPL -  GNU GENERAL PUBLIC LICENSE.
+ * Copyrigth (C) 1995-2007 University of Karlsruhe.  All right reserved.
+ *
+ * This file is part of libFirm.
+ *
+ * This file may be distributed and/or modified under the terms of the
+ * GNU General Public License version 2 as published by the Free Software
+ * Foundation and appearing in the file LICENSE.GPL included in the
+ * packaging of this file.
+ *
+ * Licensees holding valid libFirm Professional Edition licenses may use
+ * this file in accordance with the libFirm Commercial License.
+ * Agreement provided with the Software.
+ *
+ * This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE
+ * WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR
+ * PURPOSE.
+ */
+
+/**
+ * @file
+ * @brief       double ended queue of generic pointers.
+ * @author      Christian von Roques
+ * @date        1999 by getting from fiasco
+ * @version     $Id$
  */
 #ifdef HAVE_CONFIG_H
 # include "config.h"
index 3f422fe..1462a72 100644 (file)
@@ -1,22 +1,30 @@
 /*
- * Project:     libFIRM
- * File name:   ir/adt/pdeq.h
- * Purpose:     Declarations for pdeq.
- * Author:      Christian von Roques
- * Modified by: Michael Beck
- * Created:     1999 by getting from fiasco
- * CVS-ID:      $Id$
- * Copyright:   (c) 1995, 1996 Christian von Roques
- * Licence:     This file protected by GPL -  GNU GENERAL PUBLIC LICENSE.
+ * Copyrigth (C) 1995-2007 University of Karlsruhe.  All right reserved.
+ *
+ * This file is part of libFirm.
+ *
+ * This file may be distributed and/or modified under the terms of the
+ * GNU General Public License version 2 as published by the Free Software
+ * Foundation and appearing in the file LICENSE.GPL included in the
+ * packaging of this file.
+ *
+ * Licensees holding valid libFirm Professional Edition licenses may use
+ * this file in accordance with the libFirm Commercial License.
+ * Agreement provided with the Software.
+ *
+ * This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE
+ * WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR
+ * PURPOSE.
  */
-#ifndef _PDEQ_H_
-#define _PDEQ_H_
 
 /**
- * @file pdeq.h
- *
- * Declarations for double ended queue/list of generic pointers.
+ * @file
+ * @brief       double ended queue of generic pointers.
+ * @author      Christian von Roques
+ * @version     $Id$
  */
+#ifndef FIRM_ADT_PDEQ_H
+#define FIRM_ADT_PDEQ_H
 
 /**
  * The type of the pointer compare function.
@@ -262,4 +270,4 @@ typedef pdeq stack;
  */
 #define stack_empty(st) pdeq_empty(wq)
 
-#endif /* _PDEQ_H_ */
+#endif
index 4fbe0f6..af3bbab 100644 (file)
@@ -1,3 +1,22 @@
+/*
+ * Copyrigth (C) 1995-2007 University of Karlsruhe.  All right reserved.
+ *
+ * This file is part of libFirm.
+ *
+ * This file may be distributed and/or modified under the terms of the
+ * GNU General Public License version 2 as published by the Free Software
+ * Foundation and appearing in the file LICENSE.GPL included in the
+ * packaging of this file.
+ *
+ * Licensees holding valid libFirm Professional Edition licenses may use
+ * this file in accordance with the libFirm Commercial License.
+ * Agreement provided with the Software.
+ *
+ * This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE
+ * WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR
+ * PURPOSE.
+ */
+
 /**
  * Simple, non circular, double linked pointer list.
  * Created because the properties of the standard circular list were not
index d5ec082..a4e86d3 100644 (file)
@@ -1,17 +1,38 @@
-/**
- * Simple, non circular, double linked pointer list.
- * Created because the properties of the standard circular list were not
- * very well suited for the interference graph implementation.
- * This list uses an obstack and a free-list to efficiently manage its
- * elements.
+/*
+ * Copyrigth (C) 1995-2007 University of Karlsruhe.  All right reserved.
+ *
+ * This file is part of libFirm.
+ *
+ * This file may be distributed and/or modified under the terms of the
+ * GNU General Public License version 2 as published by the Free Software
+ * Foundation and appearing in the file LICENSE.GPL included in the
+ * packaging of this file.
+ *
+ * Licensees holding valid libFirm Professional Edition licenses may use
+ * this file in accordance with the libFirm Commercial License.
+ * Agreement provided with the Software.
+ *
+ * This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE
+ * WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR
+ * PURPOSE.
+ */
+
+/**
+ * @file
  * @author Kimon Hoffmann
  * @date   14.07.2005
  * @cvs-id $Id$
- * @note Until now the code is entirely untested so it probably contains
- *             plenty of errors.
- */
-#ifndef _PLIST_H_
-#define _PLIST_H_
+ * @summary Simple, non circular, double linked pointer list.
+ *          Created because the properties of the standard circular list were
+ *          not very well suited for the interference graph implementation.
+ *          This list uses an obstack and a free-list to efficiently manage its
+ *          elements.
+ * @note    Until now the code is entirely untested so it probably contains
+ *          plenty of errors. (Matze: Is this still true, the code seems to be
+ *          used at some places....)
+ */
+#ifndef FIRM_ADT_PLIST_H
+#define FIRM_ADT_PLIST_H
 
 #include <stddef.h>
 #include "obst.h"
index 4dffe1f..75bf280 100644 (file)
@@ -1,14 +1,28 @@
 /*
- * Project:     libFIRM
- * File name:   ir/adt/pmap.c
- * Purpose:     Datentyp: Vereinfachte Map (hash-map) zum Speichern von
- *              Zeigern/Adressen -> Zeigern/Adressen.
- * Author:      Hubert Schmid
- * Modified by:
- * Created:     09.06.2002
- * CVS-ID:      $Id$
- * Copyright:   (c) 2002 Universität Karlsruhe
- * Licence:     This file protected by GPL -  GNU GENERAL PUBLIC LICENSE.
+ * Copyrigth (C) 1995-2007 University of Karlsruhe.  All right reserved.
+ *
+ * This file is part of libFirm.
+ *
+ * This file may be distributed and/or modified under the terms of the
+ * GNU General Public License version 2 as published by the Free Software
+ * Foundation and appearing in the file LICENSE.GPL included in the
+ * packaging of this file.
+ *
+ * Licensees holding valid libFirm Professional Edition licenses may use
+ * this file in accordance with the libFirm Commercial License.
+ * Agreement provided with the Software.
+ *
+ * This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE
+ * WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR
+ * PURPOSE.
+ */
+
+/**
+ * @file
+ * @brief       simplified hashmap for pointer -> pointer mappings
+ * @author      Hubert Schmid
+ * @date        09.06.2002
+ * @version     $Id$
  */
 #ifdef HAVE_CONFIG_H
 # include "config.h"
index 5394d4c..d550dd5 100644 (file)
@@ -1,18 +1,31 @@
 /*
- * Project:     libFIRM
- * File name:   ir/adt/eset.c
- * Purpose:     Datentyp: Vereinfachte Map (hash-map) zum Speichern von
- *              Zeigern/Adressen -> Zeigern/Adressen.
- * Author:      Hubert Schmid
- * Modified by:
- * Created:     09.06.2002
- * CVS-ID:      $Id$
- * Copyright:   (c) 2002 Universit�t Karlsruhe
- * Licence:     This file protected by GPL -  GNU GENERAL PUBLIC LICENSE.
+ * Copyrigth (C) 1995-2007 University of Karlsruhe.  All right reserved.
+ *
+ * This file is part of libFirm.
+ *
+ * This file may be distributed and/or modified under the terms of the
+ * GNU General Public License version 2 as published by the Free Software
+ * Foundation and appearing in the file LICENSE.GPL included in the
+ * packaging of this file.
+ *
+ * Licensees holding valid libFirm Professional Edition licenses may use
+ * this file in accordance with the libFirm Commercial License.
+ * Agreement provided with the Software.
+ *
+ * This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE
+ * WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR
+ * PURPOSE.
  */
 
-#ifndef _PMAP_H_
-#define _PMAP_H_
+/**
+ * @file
+ * @brief       Simplified hashnap for pointer->pointer relations
+ * @author      Hubert Schmid
+ * @date        09.06.2002
+ * @version     $Id$
+ */
+#ifndef FIRM_ADT_PMAP_H
+#define FIRM_ADT_PMAP_H
 
 /**  A map which maps addresses to addresses. */
 typedef struct pmap pmap;
@@ -70,4 +83,4 @@ pmap_entry *pmap_next(pmap *);
  */
 void pmap_break(pmap *map);
 
-#endif /* _PMAP_H_ */
+#endif
index 77ed373..74fcef6 100644 (file)
@@ -1,7 +1,32 @@
+/*
+ * Copyrigth (C) 1995-2007 University of Karlsruhe.  All right reserved.
+ *
+ * This file is part of libFirm.
+ *
+ * This file may be distributed and/or modified under the terms of the
+ * GNU General Public License version 2 as published by the Free Software
+ * Foundation and appearing in the file LICENSE.GPL included in the
+ * packaging of this file.
+ *
+ * Licensees holding valid libFirm Professional Edition licenses may use
+ * this file in accordance with the libFirm Commercial License.
+ * Agreement provided with the Software.
+ *
+ * This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE
+ * WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR
+ * PURPOSE.
+ */
+
+/**
+ * @file
+ * @author  Christian Wuerdig, Matthias Braun
+ * @brief   Priority Queue implementation based on the heap datastructure
+ * @version $Id$
+ */
 #include "array.h"
 #include "pqueue.h"
 
-/**
+/*
  * Implements a heap.
  *
  * Implementation note: It might seem strange that we start indexing at 0
@@ -15,7 +40,6 @@
  * implementations or the ugly (i+1)*2 - 1 and (i+1)*2 for calculating the
  * left and right child. (At the expense that stuff easily breaks when you make
  * changes and don't think that the left child of 0 is 0 :-/)
- * @author matze
  *
  */
 
index ea25d6e..a0c6fff 100644 (file)
@@ -1,14 +1,32 @@
-/**
-* @file    pqueue.h
-* @date    18.04.2007
-* @author  Christian Wuerdig
-* @brief   Implementation of a priority queue. This is the ported version of the
-*          original Java implementation by Matthias Braun.
-* @version $Id$
-*/
+/*
+ * Copyrigth (C) 1995-2007 University of Karlsruhe.  All right reserved.
+ *
+ * This file is part of libFirm.
+ *
+ * This file may be distributed and/or modified under the terms of the
+ * GNU General Public License version 2 as published by the Free Software
+ * Foundation and appearing in the file LICENSE.GPL included in the
+ * packaging of this file.
+ *
+ * Licensees holding valid libFirm Professional Edition licenses may use
+ * this file in accordance with the libFirm Commercial License.
+ * Agreement provided with the Software.
+ *
+ * This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE
+ * WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR
+ * PURPOSE.
+ */
 
-#ifndef _PQUEUE_H_
-#define _PQUEUE_H_
+/**
+ * @file
+ * @date    18.04.2007
+ * @author  Christian Wuerdig
+ * @brief   Implementation of a priority queue. This is the ported version of the
+ *          original Java implementation by Matthias Braun.
+ * @version $Id$
+ */
+#ifndef FIRM_ADT_PQUEUE_H
+#define FIRM_ADT_PQUEUE_H
 
 typedef struct _pqueue_t pqueue;
 
@@ -53,4 +71,4 @@ int pqueue_length(pqueue *q);
  */
 int pqueue_empty(pqueue *q);
 
-#endif /* _PQUEUE_H_ */
+#endif
index 4ffc69b..3b2398e 100644 (file)
@@ -1,17 +1,33 @@
 /*
- * Project:     libFIRM
- * File name:   ir/adt/pset.h
- * Purpose:     Declarations for pset.
- * Author:      Markus Armbruster
- * Modified by:
- * Created:     1999 by getting from fiasco
- * CVS-ID:      $Id$
- * Copyright:   (c) 1995, 1996 Markus Armbruster
- * Licence:     This file protected by GPL -  GNU GENERAL PUBLIC LICENSE.
+ * Copyrigth (C) 1995-2007 University of Karlsruhe.  All right reserved.
+ *
+ * This file is part of libFirm.
+ *
+ * This file may be distributed and/or modified under the terms of the
+ * GNU General Public License version 2 as published by the Free Software
+ * Foundation and appearing in the file LICENSE.GPL included in the
+ * packaging of this file.
+ *
+ * Licensees holding valid libFirm Professional Edition licenses may use
+ * this file in accordance with the libFirm Commercial License.
+ * Agreement provided with the Software.
+ *
+ * This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE
+ * WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR
+ * PURPOSE.
  */
 
-#ifndef _PSET_H
-#define _PSET_H
+/**
+ * @file
+ * @brief      optimized version of set for sets containing only pointers
+ *             (deprecated)
+ * @author     Markus Armbruster
+ * @version    $Id$
+ * @note       This code has been deprecated. Use pset_new or cpset for new
+ *             code.
+ */
+#ifndef FIRM_ADT_PSET_H
+#define FIRM_ADT_PSET_H
 
 #include <stddef.h>
 
index 33bc19d..dd9dc7d 100644 (file)
@@ -1,3 +1,28 @@
+/*
+ * Copyrigth (C) 1995-2007 University of Karlsruhe.  All right reserved.
+ *
+ * This file is part of libFirm.
+ *
+ * This file may be distributed and/or modified under the terms of the
+ * GNU General Public License version 2 as published by the Free Software
+ * Foundation and appearing in the file LICENSE.GPL included in the
+ * packaging of this file.
+ *
+ * Licensees holding valid libFirm Professional Edition licenses may use
+ * this file in accordance with the libFirm Commercial License.
+ * Agreement provided with the Software.
+ *
+ * This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE
+ * WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR
+ * PURPOSE.
+ */
+
+/**
+ * @file
+ * @brief   implementation of pset_new
+ * @author  Matthias Braun
+ * @version $Id$
+ */
 #ifdef HAVE_CONFIG_H
 #include "config.h"
 #endif
index 530f9ad..c667310 100644 (file)
@@ -1,15 +1,36 @@
+/*
+ * Copyrigth (C) 1995-2007 University of Karlsruhe.  All right reserved.
+ *
+ * This file is part of libFirm.
+ *
+ * This file may be distributed and/or modified under the terms of the
+ * GNU General Public License version 2 as published by the Free Software
+ * Foundation and appearing in the file LICENSE.GPL included in the
+ * packaging of this file.
+ *
+ * Licensees holding valid libFirm Professional Edition licenses may use
+ * this file in accordance with the libFirm Commercial License.
+ * Agreement provided with the Software.
+ *
+ * This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE
+ * WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR
+ * PURPOSE.
+ */
+
 /**
  * @file
  * @date    17.03.2007
- * @brief   A hashset that contains pointers
+ * @brief   hashset containing pointers
  * @author  Matthias Braun
- * @version $Id: pset_new.h 169 2007-04-03 01:01:09Z uxsm $
+ * @version $Id$
  *
- * NOTE: This has been named pset_new_new for now until all code has been changed
- *       to use this instead of the old deprecated pset_new functions!
+ * @note This has been named pset_new_new for now until all code has been
+ *       changed to use this instead of the old deprecated pset_new functions!
+ *       This version performs better than pset in terms of speed and memory
+ *       usage and allows multiple iterators over the set
  */
-#ifndef _FIRM_PSET_NEW_H_
-#define _FIRM_PSET_NEW_H_
+#ifndef FIRM_ADT_PSET_NEW_H
+#define FIRM_ADT_PSET_NEW_H
 
 #define HashSet          pset_new_t
 #define HashSetIterator  pset_new_iterator_t
@@ -115,4 +136,4 @@ void pset_new_remove_iterator(pset_new_t *pset_new, const pset_new_iterator_t *i
                ptr = pset_new_iterator_next(&iter);     \
                ptr != NULL; ptr = pset_new_iterator_next(&iter))
 
-#endif /* _FIRM_PSET_NEW_H_ */
+#endif
index d58c2f1..707bec1 100644 (file)
@@ -1,8 +1,28 @@
+/*
+ * Copyrigth (C) 1995-2007 University of Karlsruhe.  All right reserved.
+ *
+ * This file is part of libFirm.
+ *
+ * This file may be distributed and/or modified under the terms of the
+ * GNU General Public License version 2 as published by the Free Software
+ * Foundation and appearing in the file LICENSE.GPL included in the
+ * packaging of this file.
+ *
+ * Licensees holding valid libFirm Professional Edition licenses may use
+ * this file in accordance with the libFirm Commercial License.
+ * Agreement provided with the Software.
+ *
+ * This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE
+ * WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR
+ * PURPOSE.
+ */
+
 /**
- * @file bitset.h
- * @date 15.10.2004
- * @author Matthias Braun
- * @brief helper functions for working with raw bitsets
+ * @file
+ * @brief   helper functions for working with raw bitsets
+ * @date    15.10.2004
+ * @author  Matthias Braun
+ * @version $Id$
  * @summary
  *     Raw bitsets are constructed from int arrays. Additional information
  *     like the size of the bitset or the used memory aren't saved for
@@ -17,8 +37,8 @@
  *     exactly 32 bits may be put into each element of the array. If there are
  *     remaining bits, then they should be 0
  */
-#ifndef __FIRM_RAW_BITSET_H
-#define __FIRM_RAW_BITSET_H
+#ifndef FIRM_ADT_RAW_BITSET_H
+#define FIRM_ADT_RAW_BITSET_H
 
 #include <assert.h>
 #include "bitset.h"
index f2e4dd7..d0c2b18 100644 (file)
@@ -1,13 +1,27 @@
 /*
- * Project:     libFIRM
- * File name:   ir/adt/set.c
- * Purpose:     Set --- collection of entries that are unique wrt to a key.
- * Author:      Markus Armbruster
- * Modified by:
- * Created:     1999 by getting from fiasco
- * CVS-ID:      $Id$
- * Copyright:   (c) 1995, 1996 Markus Armbruster
- * Licence:     This file protected by GPL -  GNU GENERAL PUBLIC LICENSE.
+ * Copyrigth (C) 1995-2007 University of Karlsruhe.  All right reserved.
+ *
+ * This file is part of libFirm.
+ *
+ * This file may be distributed and/or modified under the terms of the
+ * GNU General Public License version 2 as published by the Free Software
+ * Foundation and appearing in the file LICENSE.GPL included in the
+ * packaging of this file.
+ *
+ * Licensees holding valid libFirm Professional Edition licenses may use
+ * this file in accordance with the libFirm Commercial License.
+ * Agreement provided with the Software.
+ *
+ * This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE
+ * WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR
+ * PURPOSE.
+ */
+
+/**
+ * @file
+ * @brief       implementation of set
+ * @author      Markus Armbruster
+ * @version     $Id$
  */
 
 /*  This code is derived from:
 
     TODO: Fix Esmond's ugly MixedCapsIdentifiers ;->
  */
-
-/* $Id$ */
-
 #ifdef HAVE_CONFIG_H
 # include "config.h"
 #endif
 
-/* bcopy is not ISO C *
-#define bcopy(X, Y, Z) memcpy((Y), (X), (Z))
-*/
-
 #ifdef PSET
 # define SET pset
 # define PMANGLE(pre) pre##_pset
index 214019d..c3214ca 100644 (file)
@@ -1,23 +1,30 @@
 /*
- * Project:     libFIRM
- * File name:   ir/adt/set.h
- * Purpose:     Declarations for set.
- * Author:      Markus Armbruster
- * Modified by:
- * Created:     1999 by getting from fiasco
- * CVS-ID:      $Id$
- * Copyright:   (c) 1995, 1996 Markus Armbruster
- * Licence:     This file protected by GPL -  GNU GENERAL PUBLIC LICENSE.
+ * Copyrigth (C) 1995-2007 University of Karlsruhe.  All right reserved.
+ *
+ * This file is part of libFirm.
+ *
+ * This file may be distributed and/or modified under the terms of the
+ * GNU General Public License version 2 as published by the Free Software
+ * Foundation and appearing in the file LICENSE.GPL included in the
+ * packaging of this file.
+ *
+ * Licensees holding valid libFirm Professional Edition licenses may use
+ * this file in accordance with the libFirm Commercial License.
+ * Agreement provided with the Software.
+ *
+ * This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE
+ * WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR
+ * PURPOSE.
  */
 
 /**
- * @file set.h
- *
- * Declarations for set.
+ * @file
+ * @brief       hashset: datastructure containing objects accessible by their key
+ * @author      Markus Armbruster
+ * @verison     $Id$
  */
-
-#ifndef _SET_H
-#define _SET_H
+#ifndef FIRM_ADT_SET_H
+#define FIRM_ADT_SET_H
 
 #include <stddef.h>
 
index 4dde3ec..613e64c 100644 (file)
@@ -1,26 +1,35 @@
 /*
- * Project:     libFIRM
- * File name:   ir/adt/unionfind.h
- * Purpose:     Union-Find datastructure
- * Author:      Matthias Braun
- * Modified by:
- * CVS-ID:      $Id$
- * Copyright:   (c) 2006, Matthias Braun
- * Licence:     This file protected by GPL -  GNU GENERAL PUBLIC LICENSE.
+ * Copyrigth (C) 1995-2007 University of Karlsruhe.  All right reserved.
+ *
+ * This file is part of libFirm.
+ *
+ * This file may be distributed and/or modified under the terms of the
+ * GNU General Public License version 2 as published by the Free Software
+ * Foundation and appearing in the file LICENSE.GPL included in the
+ * packaging of this file.
+ *
+ * Licensees holding valid libFirm Professional Edition licenses may use
+ * this file in accordance with the libFirm Commercial License.
+ * Agreement provided with the Software.
+ *
+ * This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE
+ * WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR
+ * PURPOSE.
  */
 
 /**
- * @file unionfind.h
- *
- * Union-Find datastructure
+ * @file
+ * @brief      Union-Find datastructure
+ * @author     Matthias Braun
+ * @version    $Id$
+ * @summary
+ *  Union-Find datastructure
  *
- * This implementation uses weighted sets and path compression which results
- * in O(n) complexity for n find and union operations (actually it's
- * n * alpha(n) with alpha being the inverse of the ackermann function and
- * therefore smaller than 5 for all 64bit values of n)
+ *  This implementation uses weighted sets and path compression which results
+ *  in (nearly) O(n) complexity for n find and union operations
  */
-#ifndef _UNIONFIND_H
-#define _UNIONFIND_H
+#ifndef FIRM_ADT_UNIONFIND_H
+#define FIRM_ADT_UNIONFIND_H
 
 #include <assert.h>
 
index c8acb56..3757ed8 100644 (file)
@@ -1,16 +1,30 @@
-/**
- * @file   util.h
- * @date   31.05.2005
- * @author Sebastian Hack
+/*
+ * Copyrigth (C) 1995-2007 University of Karlsruhe.  All right reserved.
+ *
+ * This file is part of libFirm.
+ *
+ * This file may be distributed and/or modified under the terms of the
+ * GNU General Public License version 2 as published by the Free Software
+ * Foundation and appearing in the file LICENSE.GPL included in the
+ * packaging of this file.
  *
- * Some utility macros.
+ * Licensees holding valid libFirm Professional Edition licenses may use
+ * this file in accordance with the libFirm Commercial License.
+ * Agreement provided with the Software.
  *
- * Copyright (C) 2005 Universitaet Karlsruhe
- * Released under the GPL
+ * This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE
+ * WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR
+ * PURPOSE.
  */
 
-#ifndef _UTIL_H
-#define _UTIL_H
+/**
+ * @file
+ * @date   31.05.2005
+ * @author Sebastian Hack
+ * @brief  Some utility macros.
+ */
+#ifndef FIRM_ADT_UTIL_H
+#define FIRM_ADT_UTIL_H
 
 /**
  * Get the offset of a member of a struct.
@@ -67,4 +81,4 @@
 #define UNLIKELY(x) x
 #endif
 
-#endif /* _UTIL_H */
+#endif
index 1f8ea74..eaccc2f 100644 (file)
@@ -1,18 +1,31 @@
 /*
- * Project:     libFIRM
- * File name:   ir/adt/xmalloc.c
- * Purpose:     Xmalloc --- never failing wrappers for malloc() & friends.
- * Author:      Markus Armbruster
- * Modified by:
- * Created:     1999 by getting from fiasco
- * CVS-ID:      $Id$
- * Copyright:   (c) 1995, 1996 Markus Armbruster
- * Licence:     This file protected by GPL -  GNU GENERAL PUBLIC LICENSE.
+ * Copyrigth (C) 1995-2007 University of Karlsruhe.  All right reserved.
+ *
+ * This file is part of libFirm.
+ *
+ * This file may be distributed and/or modified under the terms of the
+ * GNU General Public License version 2 as published by the Free Software
+ * Foundation and appearing in the file LICENSE.GPL included in the
+ * packaging of this file.
+ *
+ * Licensees holding valid libFirm Professional Edition licenses may use
+ * this file in accordance with the libFirm Commercial License.
+ * Agreement provided with the Software.
+ *
+ * This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE
+ * WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR
+ * PURPOSE.
+ */
+
+/**
+ * @file
+ * @brief       implementation of xmalloc & friends
+ * @author      Markus Armbruster
+ * @version     $Id$
  */
 
 /* @@@ ToDo: replace this file with the one from liberty.
    [reimplement xstrdup, ... ] */
-
 #ifdef HAVE_CONFIG_H
 # include "config.h"
 #endif
index d7a6122..5131fb9 100644 (file)
@@ -1,18 +1,32 @@
 /*
- * Project:     libFIRM
- * File name:   ir/adt/xmalloc.h
- * Purpose:     More comfortable allocations.
- * Author:      Markus Armbruster
- * Modified by:
- * Created:     1999 by getting from fiasco
- * CVS-ID:      $Id$
- * Copyright:   (c) 1995, 1996 Markus Armbruster
- * Licence:     This file protected by GPL -  GNU GENERAL PUBLIC LICENSE.
+ * Copyrigth (C) 1995-2007 University of Karlsruhe.  All right reserved.
+ *
+ * This file is part of libFirm.
+ *
+ * This file may be distributed and/or modified under the terms of the
+ * GNU General Public License version 2 as published by the Free Software
+ * Foundation and appearing in the file LICENSE.GPL included in the
+ * packaging of this file.
+ *
+ * Licensees holding valid libFirm Professional Edition licenses may use
+ * this file in accordance with the libFirm Commercial License.
+ * Agreement provided with the Software.
+ *
+ * This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE
+ * WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR
+ * PURPOSE.
  */
 
-
-#ifndef _XMALLOC_H_
-#define _XMALLOC_H_
+/**
+ * @file
+ * @brief       never failing wrappers for malloc() & friends.
+ * @author      Markus Armbruster
+ * @version     $Id$
+ * @note        The functions here never fail because they simply abort your
+ *              program in case of an error.
+ */
+#ifndef FIRM_ADT_XMALLOC_H
+#define FIRM_ADT_XMALLOC_H
 
 #include <stddef.h>
 
@@ -36,4 +50,4 @@ void free(void *ptr);
 #include <alloca.h>
 #endif
 
-#endif /* _XMALLOC_H_ */
+#endif