/*@z31.c:Memory Allocator:DebugMemory()@**************************************/ /* */ /* THE LOUT DOCUMENT FORMATTING SYSTEM (VERSION 3.23) */ /* COPYRIGHT (C) 1991, 2000 Jeffrey H. Kingston */ /* */ /* Jeffrey H. Kingston (jeff@cs.usyd.edu.au) */ /* Basser Department of Computer Science */ /* The University of Sydney 2006 */ /* AUSTRALIA */ /* */ /* This program is free software; you can redistribute it and/or modify */ /* it under the terms of the GNU General Public License as published by */ /* the Free Software Foundation; either Version 2, or (at your option) */ /* any later version. */ /* */ /* This program is distributed in the hope that it will be useful, */ /* but WITHOUT ANY WARRANTY; without even the implied warranty of */ /* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the */ /* GNU General Public License for more details. */ /* */ /* You should have received a copy of the GNU General Public License */ /* along with this program; if not, write to the Free Software */ /* Foundation, Inc., 59 Temple Place, Suite 330, Boston MA 02111-1307 USA */ /* */ /* FILE: z31.c */ /* MODULE: Memory Allocator */ /* EXTERNS: DebugMemory(), zz_free[], MemInit(), GetMemory() */ /* */ /*****************************************************************************/ #include "externs.h" #define MEM_CHUNK 1020 /* how many ALIGNs to get from sys */ #if DEBUG_ON static int no_of_calls = 0; /* number of calls to calloc() */ static int recs_created = 0; /* number of records created */ static int bytes_created = 0; /* number of bytes in created recs */ int zz_newcount = 0; /* number of calls to New() */ int zz_disposecount = 0; /* number of calls to Dispose() */ int zz_listcount = 0; /* number of elements in zz_free[] */ static int usage_nums[MEM_USAGE_MAX] = { 0 }; static int usage_bytes[MEM_USAGE_MAX] = { 0 }; static int max_usage_bytes[MEM_USAGE_MAX] = { 0 }; static int curr_total_bytes, max_total_bytes = 0; static char *usage_strings[] = { "lout binary", "object memory chunks", "font tables", "lex buffers", "file tables", "cross reference tables", "plain text output grids", "database check tables", "hyphenation pattern tables", "character mappings", "colour tables", "language tables", }; /*****************************************************************************/ /* */ /* DebugRegisterUsage(typ, delta_num, delta_size) */ /* */ /* Register a change in the number of things of type typ that */ /* have been allocated memory, and the change in the number of bytes. */ /* */ /*****************************************************************************/ void DebugRegisterUsage(int typ, int delta_num, int delta_size) { int i; assert(0 <= typ && typ < MEM_USAGE_MAX, "DebugRegisterUsage!"); usage_nums[typ] += delta_num; usage_bytes[typ] += delta_size; curr_total_bytes += delta_size; if( curr_total_bytes > max_total_bytes ) { max_total_bytes = curr_total_bytes; for( i = 0; i < MEM_USAGE_MAX; i++ ) max_usage_bytes[i] = usage_bytes[i]; } } /* end DebugRegisterUsage */ /*****************************************************************************/ /* */ /* DebugMemory() */ /* */ /* Print memory usage. */ /* */ /*****************************************************************************/ void DebugMemory(void) { int i, j; OBJECT p; int recs_free, bytes_free; recs_free = bytes_free = 0; for( i = 0; i < MAX_OBJECT_REC; i++ ) { if( zz_free[i] != nilobj ) { j = 0; for( p = zz_free[i]; p != nilobj; p = pred(p, CHILD) ) j++; debug3(DMA, DD, "zz_free[%2d]: %5d (%d bytes)", i, j, i * j * sizeof(ALIGN)); recs_free += j; bytes_free += i* j * sizeof(ALIGN); } } debug4(DMA, D, "%-35s %8s %8s %8s", "Summary of malloc() memory usage", "Quantity", "Bytes", "At max."); for( i = 1; i < MEM_USAGE_MAX; i++ ) { debug4(DMA, D, "%-35s %8d %8d %8d", usage_strings[i], usage_nums[i], usage_bytes[i], max_usage_bytes[i]); } debug4(DMA, D, "%-35s %8s %8s %8s", "", "", "--------", "--------"); debug4(DMA, D, "%-35s %8s %8d %8d", "","",curr_total_bytes,max_total_bytes); /*** debug3(DMA, D, "%-12s %8s %8s", "", "records", "bytes"); debug4(DMA, D, "%-12s %8s %8d (%d calls)", "calloc", "-", no_of_calls * MEM_CHUNK * sizeof(ALIGN), no_of_calls); debug3(DMA, D, "%-12s %8d %8d", "created", recs_created, bytes_created); debug3(DMA, D, "%-12s %8d %8d", "free (count)", recs_free, bytes_free); debug3(DMA, D, "%-12s %8d %8s", "free (var)", zz_listcount, "-"); debug3(DMA, D, "%-12s %8d %8s", "new-dispose", zz_newcount - zz_disposecount, "-"); debug3(DMA, D, "%-12s %8d %8s", "created-free", recs_created - recs_free, "-"); debug2(DMA, D, "newcount %d, disposecount %d", zz_newcount, zz_disposecount); *** */ debug0(DMA, D, ""); } /* end DebugMemory */ #endif /*@::zz_free[], zz_lengths[], MemInit()@**************************************/ /* */ /* OBJECT zz_free[], zz_hold, zz_tmp, zz_res */ /* int zz_size */ /* unsigned char zz_lengths[] */ /* */ /* zz_free[i]: free records of size i*sizeof(ALIGN). */ /* zz_lengths[i]: the number of ALIGNs in a record of type i. */ /* These variables are used only within the New() and Dispose() macros, */ /* and the list handling macros. */ /* */ /*****************************************************************************/ OBJECT zz_free[MAX_OBJECT_REC], zz_hold, zz_tmp, zz_res; int zz_size; unsigned char zz_lengths[DISPOSED]; /* DISPOSED is 1 + max type */ OBJECT xx_link, xx_tmp, xx_res, xx_hold; /*****************************************************************************/ /* */ /* MemInit() */ /* */ /* Initialise memory allocator. */ /* */ /*****************************************************************************/ void MemInit(void) { zz_lengths[ WORD ] = 0; zz_lengths[ QWORD ] = 0; zz_lengths[ LINK ] = ceiling(sizeof(struct link_type), sizeof(ALIGN)); /* object types, except closure NB have actual() field in token phase! */ zz_lengths[ CLOSURE ] = zz_lengths[ NULL_CLOS ] = zz_lengths[ PAGE_LABEL ] = zz_lengths[ UNDER_REC ] = zz_lengths[ CROSS ] = zz_lengths[ FORCE_CROSS ] = zz_lengths[ SPLIT ] = zz_lengths[ PAR ] = zz_lengths[ ROW_THR ] = zz_lengths[ COL_THR ] = zz_lengths[ FIXED_ROW_THR] = zz_lengths[ FIXED_COL_THR] = zz_lengths[ HSPANNER ] = zz_lengths[ VSPANNER ] = zz_lengths[ ACAT ] = zz_lengths[ HCAT ] = zz_lengths[ VCAT ] = zz_lengths[ BEGIN_HEADER ] = zz_lengths[ END_HEADER ] = zz_lengths[ SET_HEADER ] = zz_lengths[ CLEAR_HEADER ] = zz_lengths[ ONE_COL ] = zz_lengths[ ONE_ROW ] = zz_lengths[ WIDE ] = zz_lengths[ HIGH ] = zz_lengths[ HSHIFT ] = zz_lengths[ VSHIFT ] = zz_lengths[ HSCALE ] = zz_lengths[ VSCALE ] = zz_lengths[ HCOVER ] = zz_lengths[ VCOVER ] = zz_lengths[ SCALE ] = zz_lengths[ KERN_SHRINK ] = zz_lengths[ HCONTRACT ] = zz_lengths[ VCONTRACT ] = zz_lengths[ HLIMITED ] = zz_lengths[ VLIMITED ] = zz_lengths[ HEXPAND ] = zz_lengths[ VEXPAND ] = zz_lengths[ START_HVSPAN ] = zz_lengths[ START_HSPAN ] = zz_lengths[ START_VSPAN ] = zz_lengths[ HSPAN ] = zz_lengths[ VSPAN ] = zz_lengths[ PADJUST ] = zz_lengths[ HADJUST ] = zz_lengths[ VADJUST ] = zz_lengths[ ROTATE ] = zz_lengths[ BACKGROUND ] = zz_lengths[ VERBATIM ] = zz_lengths[ RAW_VERBATIM ] = zz_lengths[ CASE ] = zz_lengths[ YIELD ] = zz_lengths[ BACKEND ] = zz_lengths[ FILTERED ] = zz_lengths[ XCHAR ] = zz_lengths[ FONT ] = zz_lengths[ SPACE ] = zz_lengths[ YUNIT ] = zz_lengths[ ZUNIT ] = zz_lengths[ BREAK ] = zz_lengths[ UNDERLINE ] = zz_lengths[ COLOUR ] = zz_lengths[ OUTLINE ] = zz_lengths[ LANGUAGE ] = zz_lengths[ CURR_LANG ] = zz_lengths[ CURR_FAMILY ] = zz_lengths[ CURR_FACE ] = zz_lengths[ CURR_YUNIT ] = zz_lengths[ CURR_ZUNIT ] = zz_lengths[ COMMON ] = zz_lengths[ RUMP ] = zz_lengths[ MELD ] = zz_lengths[ INSERT ] = zz_lengths[ ONE_OF ] = zz_lengths[ NEXT ] = zz_lengths[ PLUS ] = zz_lengths[ MINUS ] = zz_lengths[ ENV_OBJ ] = zz_lengths[ ENV ] = zz_lengths[ ENVA ] = zz_lengths[ ENVB ] = zz_lengths[ ENVC ] = zz_lengths[ ENVD ] = zz_lengths[ CENV ] = zz_lengths[ CLOS ] = zz_lengths[ LVIS ] = zz_lengths[ LUSE ] = zz_lengths[ LEO ] = zz_lengths[ OPEN ] = zz_lengths[ TAGGED ] = zz_lengths[ INCGRAPHIC ] = zz_lengths[ SINCGRAPHIC ] = zz_lengths[ PLAIN_GRAPHIC] = zz_lengths[ GRAPHIC ] = zz_lengths[ LINK_SOURCE ] = zz_lengths[ LINK_DEST ] = ceiling(sizeof(struct closure_type), sizeof(ALIGN)); zz_lengths[ HEAD ] = ceiling(sizeof(struct head_type), sizeof(ALIGN)); zz_lengths[ LBR ] = zz_lengths[ RBR ] = zz_lengths[ BEGIN ] = zz_lengths[ END ] = zz_lengths[ USE ] = zz_lengths[ NOT_REVEALED ] = zz_lengths[ GSTUB_NONE ] = zz_lengths[ GSTUB_INT ] = zz_lengths[ GSTUB_EXT ] = zz_lengths[ UNEXPECTED_EOF] = zz_lengths[ PREPEND ] = zz_lengths[ SYS_PREPEND ] = zz_lengths[ DATABASE ] = zz_lengths[ SYS_DATABASE ] = zz_lengths[ DEAD ] = zz_lengths[ UNATTACHED ] = zz_lengths[ RECEPTIVE ] = zz_lengths[ RECEIVING ] = zz_lengths[ RECURSIVE ] = zz_lengths[ PRECEDES ] = zz_lengths[ FOLLOWS ] = zz_lengths[ CROSS_FOLL ] = zz_lengths[ CROSS_FOLL_OR_PREC] = zz_lengths[ GALL_FOLL ] = zz_lengths[ GALL_FOLL_OR_PREC ] = zz_lengths[ CROSS_TARG ] = zz_lengths[ GALL_TARG ] = zz_lengths[ GALL_PREC ] = zz_lengths[ CROSS_PREC ] = zz_lengths[ PAGE_LABEL_IND] = zz_lengths[ SCALE_IND ] = zz_lengths[ COVER_IND ] = zz_lengths[ EXPAND_IND ] = zz_lengths[ THREAD ] = zz_lengths[ CR_LIST ] = zz_lengths[ SCOPE_SNAPSHOT] = ceiling(sizeof(struct closure_type), sizeof(ALIGN)); /* symbol types */ zz_lengths[ MACRO ] = zz_lengths[ LOCAL ] = zz_lengths[ LPAR ] = zz_lengths[ RPAR ] = zz_lengths[ NPAR ] = ceiling(sizeof(struct symbol_type), sizeof(ALIGN)); /* gap objects */ zz_lengths[ TSPACE ] = zz_lengths[ TJUXTA ] = zz_lengths[ GAP_OBJ ] = ceiling(sizeof(struct gapobj_type), sizeof(ALIGN)); /* cross-reference and data base types */ zz_lengths[ CROSS_SYM ] = zz_lengths[ CR_ROOT ] = ceiling(sizeof(struct cr_type) , sizeof(ALIGN)); /* external galley record */ zz_lengths[ EXT_GALL ] = ceiling(sizeof(struct ext_gall_type),sizeof(ALIGN)); } /* end MemInit() */ /*@::GetMemory()@*************************************************************/ /* */ /* OBJECT GetMemory(siz, pos) */ /* */ /* Return a pointer to siz ALIGNs of memory (0 < siz < MAX_OBJECT_REC). */ /* */ /*****************************************************************************/ OBJECT GetMemory(int siz, FILE_POS *pos) { static ALIGN *next_free = (ALIGN *) nilobj; static ALIGN *top_free = (ALIGN *) nilobj; OBJECT res; debug1(DMA, DDD, "GetMemory( %d )", siz); /* get memory from operating system, if not enough left here */ if( &next_free[siz] > top_free ) { #if DEBUG_ON DebugRegisterUsage(MEM_OBJECTS, 1, MEM_CHUNK * sizeof(ALIGN)); #endif next_free = (ALIGN *) calloc(MEM_CHUNK, sizeof(ALIGN)); ifdebug(DMA, D, no_of_calls++; ) if( next_free == NULL ) Error(31, 1, "exiting now (run out of memory)", FATAL, pos); top_free = &next_free[MEM_CHUNK]; debug2(DMA, DD, "GetMemory: calloc returned %ld - %ld", (long) next_free, (long) top_free); } res = (OBJECT) next_free; next_free = &next_free[siz]; #if DEBUG_ON recs_created++; bytes_created += siz * sizeof(ALIGN); #endif debug3(DMA, DDD, "GetMemory returning @%ld (next_free = @%ld, top_free = @%ld", (long) res, (long) next_free, (long) top_free); return res; } /* end GetMemory */