2001-04-09 20:54:03 +01:00
|
|
|
/*************************************************************************
|
|
|
|
* *
|
|
|
|
* YAP Prolog %W% %G% *
|
|
|
|
* Yap Prolog was developed at NCCUP - Universidade do Porto *
|
|
|
|
* *
|
|
|
|
* Copyright L.Damas, V.S.Costa and Universidade do Porto 1985-1997 *
|
|
|
|
* *
|
|
|
|
**************************************************************************
|
|
|
|
* *
|
2009-10-23 14:22:17 +01:00
|
|
|
* File: YapHeap.h *
|
2001-04-09 20:54:03 +01:00
|
|
|
* mods: *
|
|
|
|
* comments: Heap Init Structure *
|
2008-08-08 15:05:34 +01:00
|
|
|
* version: $Id: Heap.h,v 1.136 2008-08-08 14:05:34 vsc Exp $ *
|
2001-04-09 20:54:03 +01:00
|
|
|
*************************************************************************/
|
|
|
|
|
|
|
|
/* information that can be stored in Code Space */
|
|
|
|
|
2004-02-05 16:57:02 +00:00
|
|
|
#ifndef HEAP_H
|
|
|
|
#define HEAP_H 1
|
|
|
|
|
2009-11-23 13:52:13 +00:00
|
|
|
#if LOW_PROF
|
|
|
|
#include <stdio.h>
|
|
|
|
#endif
|
|
|
|
|
2010-06-23 11:47:14 +01:00
|
|
|
typedef int (*SWI_PutFunction)(int, void *);
|
|
|
|
typedef int (*SWI_GetFunction)(void *);
|
2010-07-21 10:58:24 +01:00
|
|
|
typedef int (*SWI_PutWideFunction)(int, void *);
|
|
|
|
typedef int (*SWI_GetWideFunction)(void *);
|
2010-06-23 11:47:14 +01:00
|
|
|
typedef int (*SWI_CloseFunction)(void *);
|
2010-08-04 11:37:12 +01:00
|
|
|
typedef int (*SWI_FlushFunction)(void *);
|
2010-12-13 12:38:37 +00:00
|
|
|
typedef int (*SWI_PLGetStreamFunction)(void *);
|
2010-12-19 21:32:13 +00:00
|
|
|
typedef int (*SWI_PLGetStreamPositionFunction)(void *);
|
2010-06-23 11:47:14 +01:00
|
|
|
|
2011-07-22 12:09:33 +01:00
|
|
|
typedef int (*Opaque_CallOnFail)(void *);
|
2015-06-19 00:53:43 +01:00
|
|
|
typedef int (*Opaque_CallOnWrite)(FILE *, int, void *, int);
|
2011-12-13 10:01:51 +00:00
|
|
|
typedef Int (*Opaque_CallOnGCMark)(int, void *, Term *, Int);
|
2011-12-13 18:14:33 +00:00
|
|
|
typedef int (*Opaque_CallOnGCRelocate)(int, void *, Term *, Int);
|
2011-07-22 12:09:33 +01:00
|
|
|
|
|
|
|
typedef struct opaque_handler_struct {
|
|
|
|
Opaque_CallOnFail fail_handler;
|
2011-07-27 16:50:14 +01:00
|
|
|
Opaque_CallOnWrite write_handler;
|
2011-12-13 10:01:51 +00:00
|
|
|
Opaque_CallOnGCMark gc_mark_handler;
|
2011-12-13 18:14:33 +00:00
|
|
|
Opaque_CallOnGCRelocate gc_relocate_handler;
|
2011-07-22 12:09:33 +01:00
|
|
|
} opaque_handler_t;
|
|
|
|
|
2011-07-27 16:50:14 +01:00
|
|
|
extern Opaque_CallOnWrite Yap_blob_write_handler_from_slot(Int slot);
|
2011-12-13 10:01:51 +00:00
|
|
|
extern Opaque_CallOnGCMark Yap_blob_gc_mark_handler(Term t);
|
2011-12-13 18:14:33 +00:00
|
|
|
extern Opaque_CallOnGCRelocate Yap_blob_gc_relocate_handler(Term t);
|
2011-07-27 16:50:14 +01:00
|
|
|
extern Int Yap_blob_tag_from_slot(Int slot);
|
|
|
|
extern void *Yap_blob_info_from_slot(Int slot);
|
|
|
|
|
2001-04-09 20:54:03 +01:00
|
|
|
#ifndef INT_KEYS_DEFAULT_SIZE
|
|
|
|
#define INT_KEYS_DEFAULT_SIZE 256
|
|
|
|
#endif
|
|
|
|
|
2006-05-16 19:37:31 +01:00
|
|
|
#if USE_DL_MALLOC
|
|
|
|
|
|
|
|
#define MAX_DLMALLOC_HOLES 32
|
|
|
|
|
|
|
|
typedef struct memory_hole {
|
|
|
|
ADDR start;
|
|
|
|
ADDR end;
|
|
|
|
} memory_hole_type;
|
2016-07-31 16:31:22 +01:00
|
|
|
#endif // USE_DL_MALLOC
|
2006-05-16 19:37:31 +01:00
|
|
|
|
2010-05-04 16:31:31 +01:00
|
|
|
typedef struct swi_reverse_hash {
|
|
|
|
ADDR key;
|
|
|
|
Int pos;
|
|
|
|
} swi_rev_hash;
|
2001-04-09 20:54:03 +01:00
|
|
|
|
2011-05-23 16:19:47 +01:00
|
|
|
//#define GC_MAVARS_HASH_SIZE 512
|
|
|
|
//
|
2016-01-03 02:06:09 +00:00
|
|
|
// typedef struct gc_ma_hash_entry_struct {
|
2011-05-23 16:19:47 +01:00
|
|
|
// UInt timestmp;
|
|
|
|
//#ifdef TABLING
|
|
|
|
// tr_fr_ptr loc;
|
|
|
|
// struct gc_ma_hash_entry_struct *more;
|
|
|
|
//#endif
|
|
|
|
// CELL* addr;
|
|
|
|
// struct gc_ma_hash_entry_struct *next;
|
|
|
|
//} gc_ma_hash_entry;
|
2005-12-07 17:53:30 +00:00
|
|
|
|
2010-09-24 14:00:53 +01:00
|
|
|
typedef void (*HaltHookFunc)(int, void *);
|
|
|
|
|
|
|
|
typedef struct halt_hook {
|
2016-01-03 02:06:09 +00:00
|
|
|
void *environment;
|
2010-09-24 14:00:53 +01:00
|
|
|
HaltHookFunc hook;
|
|
|
|
struct halt_hook *next;
|
|
|
|
} halt_hook_entry;
|
|
|
|
|
2016-01-03 02:06:09 +00:00
|
|
|
int Yap_HaltRegisterHook(HaltHookFunc, void *);
|
2010-09-24 14:00:53 +01:00
|
|
|
|
2001-04-09 20:54:03 +01:00
|
|
|
typedef struct atom_hash_entry {
|
|
|
|
#if defined(YAPOR) || defined(THREADS)
|
|
|
|
rwlock_t AERWLock;
|
|
|
|
#endif
|
|
|
|
Atom Entry;
|
|
|
|
} AtomHashEntry;
|
|
|
|
|
2016-01-03 02:06:09 +00:00
|
|
|
// typedef struct scratch_block_struct {
|
2011-05-23 16:19:47 +01:00
|
|
|
// char *ptr;
|
|
|
|
// UInt sz, msz;
|
|
|
|
//} scratch_block;
|
2004-01-23 02:23:51 +00:00
|
|
|
|
2011-01-03 03:16:29 +00:00
|
|
|
typedef struct record_list {
|
|
|
|
/* a list of dbterms associated with a clause */
|
|
|
|
struct DB_TERM *dbrecord;
|
|
|
|
struct record_list *next_rec, *prev_rec;
|
|
|
|
} DBRecordList;
|
|
|
|
|
2010-08-04 11:37:12 +01:00
|
|
|
/* SWI Emulation */
|
|
|
|
#define SWI_BUF_SIZE 512
|
2016-01-03 02:06:09 +00:00
|
|
|
#define SWI_TMP_BUF_SIZE 2 * SWI_BUF_SIZE
|
2010-08-04 11:37:12 +01:00
|
|
|
#define SWI_BUF_RINGS 16
|
2004-01-23 02:23:51 +00:00
|
|
|
|
2011-05-23 16:19:47 +01:00
|
|
|
/* ricardo
|
2004-01-23 02:23:51 +00:00
|
|
|
#ifdef THREADS
|
|
|
|
typedef struct thandle {
|
|
|
|
int in_use;
|
2008-01-27 11:01:07 +00:00
|
|
|
int zombie;
|
2004-01-23 02:23:51 +00:00
|
|
|
UInt ssize;
|
|
|
|
UInt tsize;
|
2008-08-07 21:51:23 +01:00
|
|
|
UInt sysize;
|
2008-04-02 18:37:07 +01:00
|
|
|
void *stack_address;
|
2004-02-11 01:20:56 +00:00
|
|
|
Term tdetach;
|
2008-08-07 21:51:23 +01:00
|
|
|
Term cmod, texit_mod;
|
|
|
|
struct DB_TERM *tgoal, *texit;
|
2004-01-23 02:23:51 +00:00
|
|
|
int id;
|
|
|
|
int ret;
|
|
|
|
REGSTORE *default_yaam_regs;
|
2004-02-05 16:57:02 +00:00
|
|
|
REGSTORE *current_yaam_regs;
|
|
|
|
struct pred_entry *local_preds;
|
2010-02-10 09:03:03 +00:00
|
|
|
pthread_t pthread_handle;
|
2004-07-22 22:32:23 +01:00
|
|
|
int ref_count;
|
2008-05-11 00:24:13 +01:00
|
|
|
#ifdef LOW_LEVEL_TRACER
|
|
|
|
long long int thread_inst_count;
|
2008-05-28 18:18:35 +01:00
|
|
|
int been_here1;
|
|
|
|
int been_here2;
|
2010-07-25 11:22:16 +01:00
|
|
|
#endif
|
|
|
|
#ifdef DEBUG
|
|
|
|
int been_here;
|
2008-05-11 00:24:13 +01:00
|
|
|
#endif
|
2004-02-11 13:59:53 +00:00
|
|
|
pthread_mutex_t tlock;
|
2008-08-06 18:32:22 +01:00
|
|
|
pthread_mutex_t tlock_status;
|
2010-02-10 09:03:03 +00:00
|
|
|
#if HAVE_GETRUSAGE||defined(_WIN32)
|
2004-03-02 16:44:58 +00:00
|
|
|
struct timeval *start_of_timesp;
|
|
|
|
struct timeval *last_timep;
|
|
|
|
#endif
|
2004-01-23 02:23:51 +00:00
|
|
|
} yap_thandle;
|
2011-05-23 16:19:47 +01:00
|
|
|
#endif */
|
2004-01-23 02:23:51 +00:00
|
|
|
|
2016-01-03 02:06:09 +00:00
|
|
|
// typedef int (*Agc_hook)(Atom);
|
2002-06-04 19:21:55 +01:00
|
|
|
|
2010-03-21 22:12:42 +00:00
|
|
|
/*******************
|
2015-04-15 11:21:15 +01:00
|
|
|
this is the data base: everything here should be possible to restore
|
2010-03-21 22:12:42 +00:00
|
|
|
********************/
|
2016-07-31 16:31:22 +01:00
|
|
|
#if __INIT_C__
|
|
|
|
#define EXTERNAL
|
|
|
|
#else
|
|
|
|
#define EXTERNAL extern
|
|
|
|
#endif
|
|
|
|
|
|
|
|
|
2016-01-03 02:06:09 +00:00
|
|
|
#if YAPOR
|
2016-07-31 16:31:22 +01:00
|
|
|
|
2001-04-09 20:54:03 +01:00
|
|
|
typedef struct various_codes {
|
2009-10-27 10:48:37 +00:00
|
|
|
/* memory allocation and management */
|
2001-04-09 20:54:03 +01:00
|
|
|
special_functors funcs;
|
2009-10-27 10:48:37 +00:00
|
|
|
|
2016-02-03 10:17:01 +00:00
|
|
|
#include "struct.h"
|
2009-10-27 10:48:37 +00:00
|
|
|
|
2001-04-09 20:54:03 +01:00
|
|
|
} all_heap_codes;
|
|
|
|
|
2016-02-03 10:17:01 +00:00
|
|
|
#include "hglobals.h"
|
2016-01-03 02:06:09 +00:00
|
|
|
|
2016-02-03 10:17:01 +00:00
|
|
|
#include "dhstruct.h"
|
|
|
|
#include "dglobals.h"
|
2016-01-03 02:06:09 +00:00
|
|
|
#else
|
|
|
|
typedef struct various_codes {
|
|
|
|
/* memory allocation and management */
|
|
|
|
special_functors funcs;
|
|
|
|
|
|
|
|
|
|
|
|
} all_heap_codes;
|
|
|
|
|
2016-07-31 16:31:22 +01:00
|
|
|
#include "tatoms.h"
|
|
|
|
|
2016-01-03 02:06:09 +00:00
|
|
|
|
2016-02-03 10:17:01 +00:00
|
|
|
#include "h0struct.h"
|
2016-01-03 02:06:09 +00:00
|
|
|
|
2016-02-03 10:17:01 +00:00
|
|
|
#include "h0globals.h"
|
2016-01-03 02:06:09 +00:00
|
|
|
|
|
|
|
#endif
|
|
|
|
|
2016-02-03 10:17:01 +00:00
|
|
|
#include "hlocals.h"
|
2016-01-03 02:06:09 +00:00
|
|
|
|
|
|
|
|
|
|
|
|
2016-02-03 10:17:01 +00:00
|
|
|
#include "dlocals.h"
|
2016-01-03 02:06:09 +00:00
|
|
|
|
2010-03-21 22:12:42 +00:00
|
|
|
|
2011-05-23 16:19:47 +01:00
|
|
|
/* ricardo
|
2011-04-29 14:59:17 +01:00
|
|
|
#if defined(YAPOR_COPY) || defined(YAPOR_COW) || defined(YAPOR_SBA)
|
2011-03-25 18:01:17 +00:00
|
|
|
extern struct global_data *Yap_global;
|
2011-04-14 19:19:13 +01:00
|
|
|
extern long Yap_worker_area_size;
|
2010-10-15 02:06:37 +01:00
|
|
|
#else
|
2011-03-25 18:01:17 +00:00
|
|
|
extern struct global_data Yap_Global;
|
2010-03-21 22:12:42 +00:00
|
|
|
#define Yap_global (&Yap_Global)
|
2010-10-15 02:06:37 +01:00
|
|
|
#endif
|
2010-03-21 22:12:42 +00:00
|
|
|
|
2010-10-15 02:06:37 +01:00
|
|
|
#if defined(THREADS)
|
2011-05-09 19:36:51 +01:00
|
|
|
extern struct worker_local *Yap_local[MAX_THREADS];
|
|
|
|
#define REMOTE(wid) (Yap_local[wid])
|
2011-04-28 09:48:42 +01:00
|
|
|
#elif defined(YAPOR)
|
2011-05-09 19:36:51 +01:00
|
|
|
extern struct worker_local *Yap_local;
|
|
|
|
#define REMOTE(wid) (Yap_local + wid)
|
2015-04-15 11:21:15 +01:00
|
|
|
#else
|
2011-05-09 19:36:51 +01:00
|
|
|
extern struct worker_local Yap_local;
|
|
|
|
#define REMOTE(wid) (&Yap_local)
|
2010-03-21 22:12:42 +00:00
|
|
|
#endif
|
2011-05-23 16:19:47 +01:00
|
|
|
*/
|
2010-03-21 22:12:42 +00:00
|
|
|
|
2004-04-22 21:07:07 +01:00
|
|
|
#ifdef USE_SYSTEM_MALLOC
|
2008-08-08 15:05:34 +01:00
|
|
|
extern struct various_codes *Yap_heap_regs;
|
2004-01-23 02:23:51 +00:00
|
|
|
#else
|
2016-01-03 02:06:09 +00:00
|
|
|
#define Yap_heap_regs ((all_heap_codes *)HEAP_INIT_BASE)
|
2004-01-23 02:23:51 +00:00
|
|
|
#endif
|
2001-04-09 20:54:03 +01:00
|
|
|
|
2015-08-07 22:57:53 +01:00
|
|
|
/**
|
|
|
|
* gc-P: how to start-up the grbage collector in C-code
|
|
|
|
*/
|
|
|
|
|
2016-01-03 02:06:09 +00:00
|
|
|
static inline yamop *gc_P(yamop *p, yamop *cp) {
|
|
|
|
return (p && p->opc == EXECUTE_CPRED_OPCODE ? cp : p);
|
2015-08-07 22:57:53 +01:00
|
|
|
}
|
|
|
|
|
2015-04-15 11:21:15 +01:00
|
|
|
/**
|
|
|
|
Yap_CurrentModule: access the current module for looking
|
|
|
|
up predicates
|
|
|
|
*/
|
|
|
|
|
2016-01-03 02:06:09 +00:00
|
|
|
#define Yap_CurrentModule() Yap_CurrentModule__(PASS_REGS1)
|
2015-04-15 11:21:15 +01:00
|
|
|
|
2016-01-03 02:06:09 +00:00
|
|
|
INLINE_ONLY inline EXTERN Term Yap_CurrentModule__(USES_REGS1);
|
2015-04-15 11:21:15 +01:00
|
|
|
|
2016-01-03 02:06:09 +00:00
|
|
|
INLINE_ONLY inline EXTERN Term Yap_CurrentModule__(USES_REGS1) {
|
|
|
|
if (CurrentModule)
|
|
|
|
return CurrentModule;
|
2015-04-15 11:21:15 +01:00
|
|
|
return TermProlog;
|
|
|
|
}
|
|
|
|
|
2010-03-21 22:12:42 +00:00
|
|
|
/*******************
|
|
|
|
these are the global variables: they need not be restored...
|
|
|
|
********************/
|
2001-04-09 20:54:03 +01:00
|
|
|
|
2016-01-03 02:06:09 +00:00
|
|
|
#define UPDATE_MODE_IMMEDIATE 0
|
|
|
|
#define UPDATE_MODE_LOGICAL 1
|
|
|
|
#define UPDATE_MODE_LOGICAL_ASSERT 2
|
2010-03-21 22:12:42 +00:00
|
|
|
|
2001-04-09 20:54:03 +01:00
|
|
|
/* initially allow for files with up to 1024 predicates. This number
|
|
|
|
is extended whenever needed */
|
2016-01-03 02:06:09 +00:00
|
|
|
#define InitialConsultCapacity 1024
|
2006-05-18 17:33:05 +01:00
|
|
|
|
2016-01-03 02:06:09 +00:00
|
|
|
#if (defined(USE_SYSTEM_MALLOC) && HAVE_MALLINFO) || USE_DL_MALLOC
|
2013-04-25 23:15:04 +01:00
|
|
|
UInt Yap_givemallinfo(void);
|
2006-05-18 17:33:05 +01:00
|
|
|
#endif
|
|
|
|
|
2016-01-03 02:06:09 +00:00
|
|
|
ADDR Yap_ExpandPreAllocCodeSpace(UInt, void *, int);
|
2004-02-05 16:57:02 +00:00
|
|
|
#define Yap_ReleasePreAllocCodeSpace(x)
|
2016-01-03 02:06:09 +00:00
|
|
|
ADDR Yap_InitPreAllocCodeSpace(int);
|
2012-06-29 22:44:08 +01:00
|
|
|
|
|
|
|
#include "inline-only.h"
|
2016-01-03 02:06:09 +00:00
|
|
|
INLINE_ONLY EXTERN inline ADDR Yap_PreAllocCodeSpace(void);
|
2012-06-29 22:44:08 +01:00
|
|
|
|
2016-01-03 02:06:09 +00:00
|
|
|
INLINE_ONLY EXTERN inline ADDR Yap_PreAllocCodeSpace(void) {
|
2011-03-07 16:02:55 +00:00
|
|
|
CACHE_REGS
|
2009-05-23 00:35:24 +01:00
|
|
|
return AuxBase;
|
2004-02-05 16:57:02 +00:00
|
|
|
}
|
2004-01-23 02:23:51 +00:00
|
|
|
|
2004-02-05 16:57:02 +00:00
|
|
|
#endif /* HEAP_H */
|