1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
|
/*
* This file is part of libdyn.a, the C Dynamic Object library. It
* contains the private header file.
*
* There are no restrictions on this code; however, if you make any
* changes, I request that you document them so that I do not get
* credit or blame for your modifications.
*
* Written by Barr3y Jaspan, Student Information Processing Board (SIPB)
* and MIT-Project Athena, 1989.
*/
/*
* dynP.h -- private header file included by source files for libdyn.a.
*/
#ifndef _DynP_h
#define _DynP_h
#include "dyn.h"
/*
* Rep invariant:
* 1) el_size is the number of bytes per element in the object
* 2) num_el is the number of elements currently in the object. It is
* one higher than the highest index at which an element lives.
* 3) size is the number of elements the object can hold without
* resizing. num_el <= index.
* 4) inc is a multiple of the number of elements the object grows by
* each time it is reallocated.
*/
typedef struct _DynObject {
DynPtr array;
int el_size, num_el, size, inc;
char debug, paranoid;
} DynObjectRecP, *DynObjectP;
/* Internal functions */
int _DynRealloc();
#define _DynResize(obj, req) \
((obj)->size > (req) ? DYN_OK : \
(_DynRealloc((obj), (((req) - (obj)->size) / (obj)->inc) + 1)))
/* external (C library) functions */
#ifndef __STDC__
extern char *malloc ();
extern char *realloc ();
extern void free ();
extern int fprintf ();
extern void bzero ();
extern void bcopy ();
#else
#include <stdio.h>
#ifdef _POSIX_SOURCE
#include <stdlib.h>
#else
extern void *malloc (unsigned);
extern void *realloc (void *, unsigned);
extern void free (void *);
extern int fprintf (FILE *, const char *, ...);
extern void bzero (void *, unsigned);
extern void memcpy (void *, void *, unsigned);
#define bcopy(src,dest,size) memcpy(dest,src,size)
#endif
#endif
#endif /* _DynP_h */
/* DON'T ADD STUFF AFTER THIS #endif */
|
