91 lines
2 KiB
C
91 lines
2 KiB
C
/*
|
|
* (c) copyright 1983 by the Vrije Universiteit, Amsterdam, The Netherlands.
|
|
*
|
|
* This product is part of the Amsterdam Compiler Kit.
|
|
*
|
|
* Permission to use, sell, duplicate or disclose this software must be
|
|
* obtained in writing. Requests for such permissions may be sent to
|
|
*
|
|
* Dr. Andrew S. Tanenbaum
|
|
* Wiskundig Seminarium
|
|
* Vrije Universiteit
|
|
* Postbox 7161
|
|
* 1007 MC Amsterdam
|
|
* The Netherlands
|
|
*
|
|
*/
|
|
|
|
/*
|
|
* L L G E N
|
|
*
|
|
* An Extended LL(1) Parser Generator
|
|
*
|
|
* Author : Ceriel J.H. Jacobs
|
|
*/
|
|
|
|
/*
|
|
* alloc.c
|
|
* Interface to malloc() and realloc()
|
|
*/
|
|
|
|
# include "types.h"
|
|
# include "extern.h"
|
|
|
|
# ifndef NORCSID
|
|
static string rcsid = "$Header$";
|
|
# endif
|
|
|
|
static string e_nomem = "Out of memory";
|
|
|
|
p_mem
|
|
alloc(size) unsigned size; {
|
|
/*
|
|
Allocate "size" bytes. Panic if it fails
|
|
*/
|
|
p_mem p;
|
|
p_mem malloc();
|
|
|
|
if ((p = malloc(size)) == 0) fatal(linecount,e_nomem);
|
|
return p;
|
|
}
|
|
|
|
p_mem
|
|
ralloc(p,size) p_mem p; unsigned size; {
|
|
/*
|
|
Re-allocate the chunk of memory indicated by "p", to
|
|
occupy "size" bytes
|
|
*/
|
|
p_mem realloc();
|
|
|
|
if ((p = realloc(p,size)) == 0) fatal(linecount,e_nomem);
|
|
return p;
|
|
}
|
|
|
|
p_mem
|
|
new_mem(p) register p_info p; {
|
|
/*
|
|
This routine implements arrays that can grow.
|
|
It must be called every time a new element is added to it.
|
|
Also, the array has associated with it a "info_alloc" structure,
|
|
which contains info on the element size, total allocated size,
|
|
a pointer to the array, a pointer to the first free element,
|
|
and a pointer to the top.
|
|
If the base of the array is remembered elsewhere, it should
|
|
be updated each time this routine is called
|
|
*/
|
|
p_mem rp;
|
|
unsigned sz;
|
|
|
|
if (p->i_max >= p->i_top) { /* No more free elements */
|
|
sz = p->i_size;
|
|
p->i_size += p->i_incr * p->i_esize;
|
|
p->i_ptr = !p->i_ptr ?
|
|
alloc(p->i_size) :
|
|
ralloc(p->i_ptr, p->i_size);
|
|
p->i_max = p->i_ptr + sz;
|
|
p->i_top = p->i_ptr + p->i_size;
|
|
}
|
|
rp = p->i_max;
|
|
p->i_max += p->i_esize;
|
|
return rp;
|
|
}
|