00001 /* 00002 00003 Copyright (C) 2000, 2001 Silicon Graphics, Inc. All Rights Reserved. 00004 00005 This program is free software; you can redistribute it and/or modify it 00006 under the terms of version 2 of the GNU General Public License as 00007 published by the Free Software Foundation. 00008 00009 This program is distributed in the hope that it would be useful, but 00010 WITHOUT ANY WARRANTY; without even the implied warranty of 00011 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. 00012 00013 Further, this software is distributed without any warranty that it is 00014 free of the rightful claim of any third person regarding infringement 00015 or the like. Any license provided herein, whether implied or 00016 otherwise, applies only to this software file. Patent licenses, if 00017 any, provided herein do not apply to combinations of this program with 00018 other software, or any other product whatsoever. 00019 00020 You should have received a copy of the GNU General Public License along 00021 with this program; if not, write the Free Software Foundation, Inc., 59 00022 Temple Place - Suite 330, Boston MA 02111-1307, USA. 00023 00024 Contact information: Silicon Graphics, Inc., 1600 Amphitheatre Pky, 00025 Mountain View, CA 94043, or: 00026 00027 http://www.sgi.com 00028 00029 For further information regarding this notice, see: 00030 00031 http://oss.sgi.com/projects/GenInfo/NoticeExplan 00032 00033 */ 00034 00035 00036 /* ======================================================================= 00037 * ======================================================================= 00038 * 00039 * Module: x_list.c 00040 * $Revision: 1.1 $ 00041 * $Date: 2005/07/27 02:17:56 $ 00042 * $Author: kevinlo $ 00043 * $Source: /depot/CVSROOT/javi/src/sw/cmplr/common/util/x_list.c,v $ 00044 * 00045 * Revision comments: 00046 * 00047 * 13-Dec-1991 - Initial version 00048 * 27-May-1993 - Changed to MEM_POOL style 00049 * 00050 * Description: 00051 * ============ 00052 * 00053 * Generalised lisp implementation (Common lisp style.) 00054 * 00055 * ======================================================================= 00056 * ======================================================================= 00057 */ 00058 00059 static const char *source_file = __FILE__; 00060 static const char *rcs_id = "$Source: /depot/CVSROOT/javi/src/sw/cmplr/common/util/x_list.c,v $ $Revision: 1.1 $"; 00061 00062 #define _X_first_(x) ((x)->first) 00063 #define _X_rest_(x) ((x)->rest) 00064 00065 /* ======================================================================= 00066 * 00067 * _X_PUSH_ 00068 * 00069 * See interface description. 00070 * 00071 * ======================================================================= 00072 */ 00073 _X_LIST_TYPE_ * 00074 _X_PUSH_( 00075 _X_LIST_LOCAL_BASE_TYPE_ x, 00076 _X_LIST_TYPE_ *list, 00077 MEM_POOL *pool 00078 ) 00079 { 00080 _X_LIST_TYPE_ *result = TYPE_MEM_POOL_ALLOC(_X_LIST_TYPE_,pool); 00081 00082 _X_first_(result) = x; 00083 _X_rest_(result) = list; 00084 return result; 00085 } 00086 00087 00088 /* ======================================================================= 00089 * 00090 * _X_DELETE_ 00091 * 00092 * See interface description. 00093 * 00094 * ======================================================================= 00095 */ 00096 _X_LIST_TYPE_ * 00097 _X_DELETE_( 00098 _X_LIST_LOCAL_BASE_TYPE_ x, 00099 _X_LIST_TYPE_ *xl 00100 ) 00101 { 00102 /* Oh, for a little tail recursion... 00103 */ 00104 00105 _X_LIST_TYPE_ sentinal; 00106 _X_LIST_TYPE_ *l; 00107 _X_LIST_TYPE_ *last = &sentinal; 00108 00109 _X_rest_(last) = NULL; 00110 for ( l = xl; l; l = _X_rest_(l) ) { 00111 if (x != _X_first_(l)) { 00112 _X_rest_(last) = l; 00113 last = l; 00114 } 00115 } 00116 _X_rest_(last) = NULL; 00117 return _X_rest_(&sentinal); 00118 }
1.5.6