alloc.c File Reference

#include "c.h"

Include dependency graph for alloc.c:

Go to the source code of this file.

Data Structures
union	align
struct	block
union	header
Functions
void *	allocate (unsigned long n, unsigned a)
void	deallocate (unsigned a)
void *	newarray (unsigned long m, unsigned long n, unsigned a)
Variables
block	first []
block *	freeblocks

---

Function Documentation

void* allocate (  unsigned long  n, unsigned  a )

Definition at line 53 of file alloc.c. References a, assert, block::avail, error(), exit(), freeblocks, block::limit, m, malloc(), n, NELEMS, block::next, and roundup. Referenced by appendstr(), newarray(), prof_init(), and stringn(). { struct block *ap; assert(a < NELEMS(arena)); assert(n > 0); ap = arena[a]; n = roundup(n, sizeof (union align)); while (n > ap->limit - ap->avail) { if ((ap->next = freeblocks) != NULL) { freeblocks = freeblocks->next; ap = ap->next; } else { unsigned m = sizeof (union header) + n + roundup(10*1024, sizeof (union align)); ap->next = malloc(m); ap = ap->next; if (ap == NULL) { error("insufficient memory\n"); exit(1); } ap->limit = (char *)ap + m; } ap->avail = (char *)((union header *)ap + 1); ap->next = NULL; arena[a] = ap; } ap->avail += n; return ap->avail - n; }

Here is the call graph for this function:

void deallocate (  unsigned  a  )

Definition at line 87 of file alloc.c. References a, assert, first, freeblocks, NELEMS, and block::next. Referenced by initializer(), main(), program(), statement(), and walk(). { assert(a < NELEMS(arena)); arena[a]->next = freeblocks; freeblocks = first[a].next; first[a].next = NULL; arena[a] = &first[a]; }

void* newarray (  unsigned long  m, unsigned long  n, unsigned  a )

Definition at line 84 of file alloc.c. References a, allocate(), m, and n. { return allocate(m*n, a); }

Here is the call graph for this function:

---

Variable Documentation

struct block first[] [static]

Initial value: { { NULL }, { NULL }, { NULL } } *arena[] = { &first[0], &first[1], &first[2] } Definition at line 49 of file alloc.c.

struct block* freeblocks [static]

Definition at line 51 of file alloc.c. Referenced by allocate(), and deallocate().

---