aboutsummaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorMax Horn2009-02-16 09:23:58 +0000
committerMax Horn2009-02-16 09:23:58 +0000
commit0e3692dbc788b12c4c521432733970e4c48e4d4a (patch)
treee7fb4b666c5401d21fbf8857d968c175171d3661
parent56894d00efa561b8e635cdf034d4b884b59417c3 (diff)
downloadscummvm-rg350-0e3692dbc788b12c4c521432733970e4c48e4d4a.tar.gz
scummvm-rg350-0e3692dbc788b12c4c521432733970e4c48e4d4a.tar.bz2
scummvm-rg350-0e3692dbc788b12c4c521432733970e4c48e4d4a.zip
SCI: Moved seg_manager.*, int_hashmap.* to sci/engine (they are only used there); merged hashmap and int_hashmap
svn-id: r38358
-rw-r--r--engines/sci/engine/int_hashmap.cpp156
-rw-r--r--engines/sci/engine/int_hashmap.h110
-rw-r--r--engines/sci/engine/seg_manager.cpp2
-rw-r--r--engines/sci/engine/seg_manager.h627
-rw-r--r--engines/sci/engine/vm.cpp2
5 files changed, 895 insertions, 2 deletions
diff --git a/engines/sci/engine/int_hashmap.cpp b/engines/sci/engine/int_hashmap.cpp
new file mode 100644
index 0000000000..487a87aa62
--- /dev/null
+++ b/engines/sci/engine/int_hashmap.cpp
@@ -0,0 +1,156 @@
+/***************************************************************************
+ int_hashmap. Copyright (C) 2001 Christoph Reichenbach
+
+
+ This program may be modified and copied freely according to the terms of
+ the GNU general public license (GPL), as long as the above copyright
+ notice and the licensing information contained herein are preserved.
+
+ Please refer to www.gnu.org for licensing details.
+
+ This work is provided AS IS, without warranty of any kind, expressed or
+ implied, including but not limited to the warranties of merchantibility,
+ noninfringement, and fitness for a specific purpose. The author will not
+ be held liable for any damage caused by this work or derivatives of it.
+
+ By using this source code, you agree to the licensing terms as stated
+ above.
+
+
+ Please contact the maintainer for bug reports or inquiries.
+
+ Current Maintainer:
+
+ Christoph Reichenbach (CR) <jameson@linuxgames.com>
+
+***************************************************************************/
+
+#include "sci/engine/int_hashmap.h"
+
+
+#define HASH_MAX DCS_INT_HASH_MAX
+#define COMP(x, y) ((x)-(y))
+#define HASH(x) (x & 0xff)
+
+int_hash_map_t *
+new_int_hash_map(void) {
+ int_hash_map_t *map = (int_hash_map_t*)calloc(1, sizeof(int_hash_map_t));
+
+ return map;
+}
+
+
+static void
+print_int_nodes(int_hash_map_node_t *node) {
+ while (node) {
+ fprintf(stderr, "%p ", (void *)node);
+ node = node->next;
+ }
+}
+
+void
+print_int_hash_map(int_hash_map_t *map) {
+ int bucket;
+ fprintf(stderr, "int map %p: base value=%d\n", (void *)map,
+ map->base_value);
+ for (bucket = 0; bucket <= HASH_MAX; bucket++) {
+ fprintf(stderr, "bucket %d: ", bucket);
+ print_int_nodes(map->nodes[bucket]);
+ fprintf(stderr, "\n");
+ }
+ fprintf(stderr, "holes: ");
+ print_int_nodes(map->holes);
+ fprintf(stderr, "\n");
+}
+
+void
+apply_to_int_hash_map(int_hash_map_t *map, void *param, void (*note)(void *param, int name, int value)) {
+ int i;
+ for (i = 0; i < HASH_MAX; i++) {
+ int_hash_map_node_t *node = map->nodes[i];
+ while (node) {
+ note(param, node->name, node->value);
+ node = node->next;
+ }
+ }
+}
+
+
+static void
+free_int_hash_map_node_t_recursive(int_hash_map_node_t *node) {
+ if (node) {
+ free_int_hash_map_node_t_recursive(node->next);
+ free(node);
+ }
+}
+
+
+void
+free_int_hash_map(int_hash_map_t *map) {
+ int i;
+
+ for (i = 0; i <= HASH_MAX; i++)
+ free_int_hash_map_node_t_recursive(map->nodes[i]);
+
+ free_int_hash_map_node_t_recursive(map->holes);
+
+ map->base_value = -42000; /* Trigger problems for people who
+ ** forget to loose the reference */
+ free(map);
+}
+
+int
+int_hash_map_check_value(int_hash_map_t *map, int value,
+ char add, char *was_added) {
+ int_hash_map_node_t **node = &(map->nodes[HASH(value)]);
+
+ while (*node && COMP(value, (*node)->name))
+ node = &((*node)->next);
+
+ if (was_added)
+ *was_added = 0;
+
+ if (*node) {
+ return (*node)->value;
+ }
+ /* Not found */
+
+ if (!add)
+ return -1;
+
+ if (was_added)
+ *was_added = 1;
+
+ if (map->holes) { /* Re-use old node */
+ (*node) = map->holes;
+ map->holes = (*node)->next;
+ (*node)->next = NULL;
+ (*node)->name = value;
+ } else {
+ *node = (int_hash_map_node_t*)malloc(sizeof(int_hash_map_node_t));
+ (*node)->name = value;
+ (*node)->value = map->base_value++;
+ (*node)->next = NULL;
+ }
+
+ return (*node)->value;
+}
+
+
+int
+int_hash_map_remove_value(int_hash_map_t *map, int value) {
+ int_hash_map_node_t **node = &(map->nodes[HASH(value)]);
+
+ while (*node && COMP(value, (*node)->name))
+ node = &((*node)->next);
+
+ if (*node) {
+ int_hash_map_node_t *oldnode = *node;
+ *node = (*node)->next;
+
+ oldnode->next = map->holes; /* Old node is now a 'hole' */
+ map->holes = oldnode;
+ return oldnode->value;
+ } else return -1; /* Not found */
+}
+
diff --git a/engines/sci/engine/int_hashmap.h b/engines/sci/engine/int_hashmap.h
new file mode 100644
index 0000000000..d87ba78c88
--- /dev/null
+++ b/engines/sci/engine/int_hashmap.h
@@ -0,0 +1,110 @@
+/***************************************************************************
+ int_hashmap.h Copyright (C) 2001 Christoph Reichenbach
+
+
+ This program may be modified and copied freely according to the terms of
+ the GNU general public license (GPL), as long as the above copyright
+ notice and the licensing information contained herein are preserved.
+
+ Please refer to www.gnu.org for licensing details.
+
+ This work is provided AS IS, without warranty of any kind, expressed or
+ implied, including but not limited to the warranties of merchantibility,
+ noninfringement, and fitness for a specific purpose. The author will not
+ be held liable for any damage caused by this work or derivatives of it.
+
+ By using this source code, you agree to the licensing terms as stated
+ above.
+
+
+ Please contact the maintainer for bug reports or inquiries.
+
+ Current Maintainer:
+
+ Christoph Reichenbach (CR) <jameson@linuxgames.com>
+
+***************************************************************************/
+
+#ifndef INT_HASHMAP_H
+#define INT_HASHMAP_H
+
+#include "common/scummsys.h"
+
+
+/*
+ * Defines a hash map that maps values to small integers.
+ * The name "hashmap" here is a bit misleading, because the
+ * value associated to each key are generated automatically,
+ * using the lowest "unused" value.
+ */
+
+
+/* Assumes that the ints are relatively evenly distributed */
+
+#define DCS_INT_HASH_MAX 255
+
+
+struct int_hash_map_node_t {
+ int name;
+ int value;
+ int_hash_map_node_t *next;
+};
+
+
+struct int_hash_map_t {
+ int base_value; /* Starts at zero, counts upwards */
+ int_hash_map_node_t *nodes[DCS_INT_HASH_MAX+1];
+ int_hash_map_node_t *holes; /* List of freed entries to minimize
+ ** memory operations and modifications
+ ** to base_value */
+};
+
+typedef int_hash_map_t *int_hash_map_ptr;
+
+
+int_hash_map_t *
+new_int_hash_map(void);
+/* Creates a new hash map for the specified int
+** Parameters: (void)
+** Returns : (int_hash_map_t *) The newly allocated hash map
+*/
+
+void
+free_int_hash_map(int_hash_map_ptr map);
+/* Frees the specified hash map
+** Parameters: (int_hash_map_t *) map: The map to free
+** Returns : (void)
+*/
+
+void
+apply_to_int_hash_map(int_hash_map_ptr map, void *param, void (*note)(void *param, int name, int value));
+/* Iterates over all entries in the hash map and invokes 'note'
+** Parameters: (int_hash_map_t *) map: The map to iterate over
+** (void *) param: Some parameter to pass to 'note'
+** ((voidptr * int * value) -> void) note: The callback to invoke for each entry
+*/
+
+int
+int_hash_map_check_value(int_hash_map_ptr map, int value, char add, char *was_added);
+/* Checks whether a value is in the map, adds it if neccessary
+** Parameters: (int_hash_map_t *) map: The map to look in/modify
+** (int) value: The value to check for/add
+** (char) add: Whether to add the value if it's not in there
+** (char *) was_added: Set to non-zero iff the value is new
+** Ignored if NULL.
+** Returns : (int) The new (or old) index, or -1 if add was zero and
+** the value couldn't be found
+** If MUST_FREE is defined and add is set but the value was already in
+** there, the value is freed.
+*/
+
+int
+int_hash_map_remove_value(int_hash_map_ptr map, int value);
+/* Removes a value from the hash map
+** Parameters: (int_hash_map_t *) map: The map to remove from
+** (int) value: The value to remove
+** Returns : (int) The ID of the value, or -1 if it wasn't presen
+*/
+
+
+#endif /* INT_HASHMAP_H */
diff --git a/engines/sci/engine/seg_manager.cpp b/engines/sci/engine/seg_manager.cpp
index 280dfbb104..6818f737c5 100644
--- a/engines/sci/engine/seg_manager.cpp
+++ b/engines/sci/engine/seg_manager.cpp
@@ -25,7 +25,7 @@
***************************************************************************/
-#include "sci/include/seg_manager.h"
+#include "sci/engine/seg_manager.h"
#include "sci/include/sciresource.h"
#include "sci/include/versions.h"
#include "sci/include/engine.h"
diff --git a/engines/sci/engine/seg_manager.h b/engines/sci/engine/seg_manager.h
new file mode 100644
index 0000000000..12b9a0a0a8
--- /dev/null
+++ b/engines/sci/engine/seg_manager.h
@@ -0,0 +1,627 @@
+/***************************************************************************
+ seg_manager.h Copyright (C) 2002 Xiaojun Chen, Christoph Reichenbach
+
+
+ This program may be modified and copied freely according to the terms of
+ the GNU general public license (GPL), as long as the above copyright
+ notice and the licensing information contained herein are preserved.
+
+ Please refer to www.gnu.org for licensing details.
+
+ This work is provided AS IS, without warranty of any kind, expressed or
+ implied, including but not limited to the warranties of merchantibility,
+ noninfringement, and fitness for a specific purpose. The author will not
+ be held liable for any damage caused by this work or derivatives of it.
+
+ By using this source code, you agree to the licensing terms as stated
+ above.
+
+
+ Please contact the maintainer for bug reports or inquiries.
+
+ Current Maintainer:
+
+ Christoph Reichenbach (CR) <jameson@linuxgames.com>
+
+***************************************************************************/
+
+
+#ifndef _SCI_SEG_MANAGER_H
+#define _SCI_SEG_MANAGER_H
+
+#include "sci/engine/int_hashmap.h"
+#include "sci/include/sys_strings.h"
+#include "sci/include/vm.h"
+
+#define DEFAULT_SCRIPTS 32
+#define DEFAULT_OBJECTS 8 /* default # of objects per script */
+#define DEFAULT_OBJECTS_INCREMENT 4 /* Number of additional objects to
+** instantiate if we're running out of them */
+
+/* SCRIPT_ID must be 0 */
+typedef enum {
+SCRIPT_ID,
+SEG_ID
+} id_flag;
+
+//void dbg_print( const char* msg, void *i ); /* for debug only */
+
+/* verify the the given condition is true, output the message if condition is false, and exit
+** Parameters:
+** cond - condition to be verified
+** msg - the message to be printed if condition fails
+** return:
+** none, terminate the program if fails
+*/
+#define VERIFY( cond, msg ) if (! ( cond ) ) {\
+ sciprintf( "%s, line, %d, %s\n", __FILE__, __LINE__, msg ); \
+ BREAKPOINT(); \
+ }
+
+
+#define MEM_OBJ_INVALID 0
+#define MEM_OBJ_SCRIPT 1
+#define MEM_OBJ_CLONES 2
+#define MEM_OBJ_LOCALS 3
+#define MEM_OBJ_STACK 4
+#define MEM_OBJ_SYS_STRINGS 5
+#define MEM_OBJ_LISTS 6
+#define MEM_OBJ_NODES 7
+#define MEM_OBJ_HUNK 8
+#define MEM_OBJ_DYNMEM 9
+#define MEM_OBJ_RESERVED 10
+#define MEM_OBJ_MAX MEM_OBJ_RESERVED /* For sanity checking */
+typedef int mem_obj_enum;
+
+struct _mem_obj;
+
+#define GET_SEGMENT(mgr, index, rtype) ((index) > 0 && (mgr).heap_size > index)? \
+ (((mgr).heap[index] && (mgr).heap[index]->type == rtype)? (mgr).heap[index] \
+ : NULL) /* Type does not match */ \
+ : NULL /* Invalid index */
+
+#define GET_SEGMENT_ANY(mgr, index) ((index) > 0 && (mgr).heap_size > index)? \
+ (((mgr).heap[index])? (mgr).heap[index] \
+ : NULL) /* Type does not match */ \
+ : NULL /* Invalid index */
+
+#define GET_OBJECT_SEGMENT(mgr, index) ((index) > 0 && (mgr).heap_size > index)? \
+ (((mgr).heap[index] \
+ && ((mgr).heap[index]->type == MEM_OBJ_SCRIPT \
+ || (mgr).heap[index]->type == MEM_OBJ_CLONES))? (mgr).heap[index] \
+ : NULL) /* Type does not match */ \
+ : NULL /* Invalid index */
+
+
+typedef struct _seg_manager_t {
+int_hash_map_t* id_seg_map; /* id - script id; seg - index of heap */
+struct _mem_obj** heap;
+int heap_size; /* size of the heap */
+int reserved_id;
+int exports_wide;
+int sci1_1;
+
+int gc_mark_bits; /* For standard Mark&Sweep:
+** 1 or 0, depending on what unreachable/freshly allocated
+** memory is tagged as */
+size_t mem_allocated; /* Total amount of memory allocated */
+
+seg_id_t clones_seg_id; /* ID of the (a) clones segment */
+seg_id_t lists_seg_id; /* ID of the (a) list segment */
+seg_id_t nodes_seg_id; /* ID of the (a) node segment */
+seg_id_t hunks_seg_id; /* ID of the (a) hunk segment */
+} seg_manager_t;
+
+
+
+/*==============================================================*/
+/* Toplevel functionality */
+/*==============================================================*/
+void
+sm_init(seg_manager_t* self, int sci1_1);
+/* Initialize the segment manager
+*/
+
+void
+sm_destroy(seg_manager_t* self);
+/* Deallocate all memory associated with the segment manager
+*/
+
+void
+sm_gc(seg_manager_t *self, struct _state *s);
+/* Perform garbage collection
+** Parameters: (state_t *) s: The state to operate on
+** Effects : Unreachable objects in 's' are deallocated
+*/
+
+
+
+/*==============================================================*/
+/* 1. Scripts */
+/*==============================================================*/
+
+
+void
+sm_free_script(mem_obj_t* mem);
+
+mem_obj_t*
+sm_allocate_script(struct _seg_manager_t* self, struct _state *s, int script_nr, int* seg_id);
+/* Allocate a script into the segment manager
+** Parameters: (int) script_nr: number of the script to load
+** (state_t *) s: The state containing resource manager handlers to load the
+** script data
+** Returns : (int) 0 on failure, 1 on success
+** (int) *seg_id: The segment ID of the newly allocated segment, on success
+
+** The script must then be initialised; see section (1b.), below.
+*/
+
+int
+sm_deallocate_script(struct _seg_manager_t* self, int script_nr);
+/* Forcefully deallocate a previously allocated script
+** Parameters: (int) script_nr: number of the script to deallocate
+** Returns : (int) 1 on success, 0 on failure
+*/
+
+int
+sm_script_is_loaded(struct _seg_manager_t* self, int id, id_flag flag);
+/* Determines whether a script has been loaded yet
+** Parameters: (int) id: number of the script or ID of the script segment to check for
+** (id_flag) flag: Whether to address the script by script number (SCRIPT_ID) or
+** by its segment (SEG_ID). SEG_ID is faster than SCRIPT_ID,
+** but less convenient.
+*/
+
+guint16
+sm_validate_export_func(struct _seg_manager_t* self, int pubfunct, int seg);
+/* Validate whether the specified public function is exported by the script in the specified segment
+** Parameters: (int) pubfunct: Index of the function to validate
+** (int) seg: Segment ID of the script the check is to be performed for
+** Returns : (guint16) 0 if the public function is invalid, its offset into the script's segment
+** otherwise
+**/
+
+int
+sm_seg_get(seg_manager_t* self, int script_nr);
+/* Get the segment ID associated with a script number
+** Parameters: (int) script_nr: Number of the script to look up
+** Returns : (int) The associated segment ID, or -1 if no matching segment exists
+** This function is "pure" (i.e, it doesn't modify anything).
+*/
+
+
+/**************************/
+/* script lock operations */
+/**************************/
+
+void
+sm_increment_lockers(struct _seg_manager_t* self, int id, id_flag flag);
+/* Increments the number of lockers of the script in question by one
+** Parameters: (int) id: ID of the script or script segment to modify
+** (id_flag) flag: Whether to address the script by script number (SCRIPT_ID) or
+** by its segment (SEG_ID). SEG_ID is faster than SCRIPT_ID,
+** but less convenient.
+*/
+
+void
+sm_decrement_lockers(struct _seg_manager_t* self, int id, id_flag flag);
+/* Decrements the number of lockers of the script in question by one
+** Parameters: (int) id: ID of the script or script segment to modify
+** (id_flag) flag: Whether to address the script by script number (SCRIPT_ID) or
+** by its segment (SEG_ID). SEG_ID is faster than SCRIPT_ID,
+** but less convenient.
+*/
+
+int
+sm_get_lockers(struct _seg_manager_t* self, int id, id_flag flag);
+/* Retrieves the number of locks held on this script
+** Parameters: (int) id: ID of the script or script segment to read from
+** (id_flag) flag: Whether to address the script by script number (SCRIPT_ID) or
+** by its segment (SEG_ID). SEG_ID is faster than SCRIPT_ID,
+** but less convenient.
+** Returns : (int) The number of locks held on the previously identified script
+*/
+
+void
+sm_set_lockers(struct _seg_manager_t* self, int lockers, int id, id_flag flag);
+/* Sets the number of locks held on the specified script
+** Parameters: (int) id: ID of the script or script segment to modify
+** (id_flag) flag: Whether to address the script by script number (SCRIPT_ID) or
+** by its segment (SEG_ID). SEG_ID is faster than SCRIPT_ID,
+** but less convenient.
+*/
+
+byte *
+sm_get_synonyms(struct _seg_manager_t* self, int id, id_flag flag);
+/* Retrieves a pointer to the synonyms associated with the specified script
+** Parameters: (int) id: ID of the script or script segment to read from
+** (id_flag) flag: Whether to address the script by script number (SCRIPT_ID) or
+** by its segment (SEG_ID). SEG_ID is faster than SCRIPT_ID,
+** but less convenient.
+** Returns : (byte *) Pointer to the synonyms, in non-parsed format.
+** A dynamic failure is issued if the specified ID does not reference a proper script.
+*/
+
+int
+sm_get_synonyms_nr(struct _seg_manager_t* self, int id, id_flag flag);
+/* Retrieves the number of synonyms associated with the specified script
+** Parameters: (int) id: ID of the script or script segment to read from
+** (id_flag) flag: Whether to address the script by script number (SCRIPT_ID) or
+** by its segment (SEG_ID). SEG_ID is faster than SCRIPT_ID,
+** but less convenient.
+** Returns : (int) The number of synonyms associated with the specified script
+** A dynamic failure is issued if the specified ID does not reference a proper script.
+*/
+
+
+/*==============================================================*/
+/* 1b. Script Initialisation */
+/*==============================================================*/
+
+/*******************************************/
+/* The set of functions below are intended */
+/* to be used during script instantiation, */
+/* i.e. loading and linking. */
+/*******************************************/
+
+void
+sm_script_initialise_locals_zero(struct _seg_manager_t *self, seg_id_t seg, int nr);
+/* Initializes a script's local variable block
+** Parameters: (seg_id_t) seg: Segment containing the script to initialize
+** (int) nr: Number of local variables to allocate
+** All variables are initialized to zero.
+*/
+
+void
+sm_script_initialise_locals(struct _seg_manager_t *self, reg_t location);
+/* Initializes a script's local variable block according to a prototype
+** Parameters: (reg_t) location: Location to initialize from
+*/
+
+object_t *
+sm_script_obj_init(seg_manager_t *self, struct _state *s, reg_t obj_pos);
+/* Initializes an object within the segment manager
+** Parameters: (reg_t) obj_pos: Location (segment, offset) of the object
+** Returns : (object_t *) A newly created object_t describing the object
+** obj_pos must point to the beginning of the script/class block (as opposed
+** to what the VM considers to be the object location)
+** The corresponding object_t is stored within the relevant script.
+*/
+
+void
+sm_script_add_code_block(struct _seg_manager_t* self, reg_t location);
+/* Informs the segment manager that a code block must be relocated
+** Parameters: (reg_t) location: Start of block to relocate
+*/
+
+void
+sm_set_export_width(struct _seg_manager_t* self, int flag);
+/* Tells the segment manager whether exports are wide (32-bit) or not.
+** Parameters: (int) flag: 1 if exports are wide, 0 otherwise */
+
+void
+sm_script_relocate(struct _seg_manager_t* self, reg_t block);
+/* Processes a relocation block witin a script
+** Parameters: (reg_t) obj_pos: Location (segment, offset) of the block
+** Returns : (object_t *) Location of the relocation block
+** This function is idempotent, but it must only be called after all
+** objects have been instantiated, or a run-time error will occur.
+*/
+
+void
+sm_script_free_unused_objects(struct _seg_manager_t *self, seg_id_t segid);
+/* Deallocates all unused but allocated entries for objects
+** Parameters: (seg_id_t) segid: segment of the script to prune in this way
+** These entries are created during script instantiation; deallocating them
+** frees up some additional memory.
+*/
+
+void
+sm_set_export_table_offset(struct _seg_manager_t* self, int offset, int id, id_flag flag);
+/* Sets the script-relative offset of the exports table
+** Parameters: (int) offset: The script-relative exports table offset
+** (int) id: ID of the script or script segment to write to
+** (id_flag) flag: Whether to address the script by script number (SCRIPT_ID) or
+** by its segment (SEG_ID). SEG_ID is faster than SCRIPT_ID,
+** but less convenient.
+** A dynamic failure is issued if the specified ID does not reference a proper script.
+*/
+
+void
+sm_set_synonyms_offset(struct _seg_manager_t* self, int offset, int id, id_flag flag);
+/* Sets the script-relative offset of the synonyms associated with the specified script
+** Parameters: (int) offset: The script-relative offset of the synonyms block
+** (int) id: ID of the script or script segment to write to
+** (id_flag) flag: Whether to address the script by script number (SCRIPT_ID) or
+** by its segment (SEG_ID). SEG_ID is faster than SCRIPT_ID,
+** but less convenient.
+** A dynamic failure is issued if the specified ID does not reference a proper script.
+*/
+
+void
+sm_set_synonyms_nr(struct _seg_manager_t* self, int nr, int id, id_flag flag);
+/* Sets the number of synonyms associated with the specified script
+** Parameters: (int) nr: The number of synonyms, as to be stored within the script
+** (int) id: ID of the script or script segment to write to
+** (id_flag) flag: Whether to address the script by script number (SCRIPT_ID) or
+** by its segment (SEG_ID). SEG_ID is faster than SCRIPT_ID,
+** but less convenient.
+** A dynamic failure is issued if the specified ID does not reference a proper script.
+*/
+
+void
+sm_mark_script_deleted(seg_manager_t* self, int script_nr);
+/* Marks the script identified by its script number as deleted
+** Parameters: (int) script_nr: Script number to mark as deleted
+** This will not actually delete the script. If references remain present on the
+** heap or the stack, the script will stay in memory in a quasi-deleted state until
+** either unreachable (resulting in its eventual deletion) or reloaded (resulting
+** in its data being updated).
+*/
+
+void
+sm_unmark_script_deleted(seg_manager_t* self, int script_nr);
+/* Marks the script identified by its script number as not deleted
+** Parameters: (int) script_nr: Script number to mark as not deleted
+*/
+
+int
+sm_script_is_marked_as_deleted(seg_manager_t* self, seg_id_t seg);
+/* Determines whether the script referenced by the indicated segment is marked as being deleted.
+** Parameters: (seg_id_t) Segment ID of the script to investigate
+** Returns : (int) 1 iff seg points to a script and the segment is deleted, 0 otherwise
+** Will return 0 when applied to an invalid or non-script seg.
+*/
+
+
+
+/*==============================================================*/
+/* 2. Clones */
+/*==============================================================*/
+
+clone_t*
+sm_alloc_clone(struct _seg_manager_t *self, reg_t *addr);
+/* Allocate a fresh clone
+** Returns : (clone_t*): Reference to the memory allocated for the clone
+** (reg_t) *addr: The offset of the freshly allocated clone
+*/
+
+void
+sm_free_clone(struct _seg_manager_t *self, reg_t addr);
+/* Deallocates a clone
+** Parameters: (reg_t) addr: Offset of the clone scheduled for termination
+*/
+
+
+
+/*==============================================================*/
+/* Objects (static, from Scripts, and dynmic, from Clones) */
+/*==============================================================*/
+
+/* Not all of these functions are fully operational for clones ATM */
+
+gint16
+sm_get_heap(struct _seg_manager_t* self, reg_t reg);
+/* Retrieves a 16 bit value from within a script's heap representation
+** Parameters: (reg_t) reg: The address to read from
+** Returns : (gint16) The value read from the specified location
+*/
+
+void
+sm_put_heap(struct _seg_manager_t* self, reg_t reg, gint16 value);
+/* Writes a 16 bit value into a script's heap representation
+** Parameters: (reg_t) reg: The address to write to
+** (gint16) value: The value to write
+*/
+
+void
+sm_mcpy_in_out(seg_manager_t* self, int dst, const void* src, size_t n, int id, int flag);
+/* Copies a byte string into a script's heap representation
+** Parameters: (int) dst: The script-relative offset of the destination area
+** (const void *) src: Pointer to the data source location
+** (size_t) n: Number of bytes to copy
+** (int) id: ID of the script or script segment to write to
+** (id_flag) flag: Whether to address the script by script number (SCRIPT_ID) or
+** by its segment (SEG_ID). SEG_ID is faster than SCRIPT_ID,
+** but less convenient.
+** A dynamic failure is issued if the specified ID does not reference a proper script.
+*/
+
+
+/*==============================================================*/
+/* 4. Stack */
+/*==============================================================*/
+
+dstack_t *
+sm_allocate_stack(struct _seg_manager_t *self, int size, seg_id_t *segid);
+/* Allocates a data stack
+** Parameters: (int) size: Number of stack entries to reserve
+** Returns : (dstack_t *): The physical stack
+** (seg_id_t) segid: Segment ID of the stack
+*/
+
+
+
+/*==============================================================*/
+/* 5. System Strings */
+/*==============================================================*/
+
+sys_strings_t *
+sm_allocate_sys_strings(struct _seg_manager_t *self, seg_id_t *segid);
+/* Allocates a system string table
+** Returns : (dstack_t *): The physical stack
+** (seg_id_t) segid: Segment ID of the stack
+** See also sys_string_acquire();
+*/
+
+
+
+/*==============================================================*/
+/* 6, 7. Lists and Nodes */
+/*==============================================================*/
+
+list_t*
+sm_alloc_list(struct _seg_manager_t *self, reg_t *addr);
+/* Allocate a fresh list
+** Returns : (listY_t*): Reference to the memory allocated for the list
+** (reg_t) *addr: The offset of the freshly allocated list
+*/
+
+void
+sm_free_list(struct _seg_manager_t *self, reg_t addr);
+/* Deallocates a list
+** Parameters: (reg_t) addr: Offset of the list scheduled for termination
+*/
+
+
+node_t*
+sm_alloc_node(struct _seg_manager_t *self, reg_t *addr);
+/* Allocate a fresh node
+** Returns : (node_t*): Reference to the memory allocated for the node
+** (reg_t) *addr: The offset of the freshly allocated node
+*/
+
+void
+sm_free_node(struct _seg_manager_t *self, reg_t addr);
+/* Deallocates a list node
+** Parameters: (reg_t) addr: Offset of the node scheduled for termination
+*/
+
+
+
+/*==============================================================*/
+/* 8. Hunk Memory */
+/*==============================================================*/
+
+hunk_t*
+sm_alloc_hunk_entry(struct _seg_manager_t *self, const char *hunk_type, int size, reg_t *addr);
+/* Allocate a fresh chunk of the hunk
+** Parameters: (int) size: Number of bytes to allocate for the hunk entry
+** (const char *) hunk_type: A descriptive string for the hunk entry,
+** for debugging purposes
+** Returns : (hunk_t*): Reference to the memory allocated for the hunk piece
+** (reg_t) *addr: The offset of the freshly allocated hunk entry
+*/
+
+void
+sm_free_hunk_entry(struct _seg_manager_t *self, reg_t addr);
+/* Deallocates a hunk eentry
+** Parameters: (reg_t) addr: Offset of the hunk entry to delete
+*/
+
+
+
+/*==============================================================*/
+/* 9. Dynamic Memory */
+/*==============================================================*/
+
+unsigned char *
+sm_alloc_dynmem(struct _seg_manager_t *self, int size, const char *description, reg_t *addr);
+/* Allocate some dynamic memory
+** Parameters: (int) size: Number of bytes to allocate
+** (const char_ *) description: A descriptive string,
+** for debugging purposes
+** Returns : (unsigned char*): Raw pointer into the allocated dynamic memory
+** (reg_t) *addr: The offset of the freshly allocated X
+*/
+
+int
+sm_free_dynmem(struct _seg_manager_t *self, reg_t addr);
+/* Deallocates a piece of dynamic memory
+** Parameters: (reg_t) addr: Offset of the dynmem chunk to free
+*/
+
+const char *
+sm_get_description(struct _seg_manager_t *self, reg_t addr);
+/* Gets the description of a dynmem segment
+** Parameters: (reg_t) addr: Segment to describe
+** Returns : (const char *): Pointer to the descriptive string set in
+** sm_alloc_dynmem
+*/
+
+/*==============================================================*/
+/* 10. Reserved segments */
+/*==============================================================*/
+
+seg_id_t
+sm_allocate_reserved_segment(struct _seg_manager_t *self, char *name);
+/* Reserves a special-purpose segment
+** Parameters: (char *) name: A string name identifying the segment (the string is cloned and retained)
+** Returns : A fresh segment ID for the segment in question
+** Reserved segments are never used by the segment manager. They can be used to tag special-purpose addresses.
+** Segment 0 is implicitly reserved for numbers.
+*/
+
+/*==============================================================*/
+/* Generic Operations on Segments and Addresses */
+/*==============================================================*/
+
+byte *
+sm_dereference(struct _seg_manager_t *self, reg_t reg, int *size);
+/* Dereferences a raw memory pointer
+** Parameters: (reg_t) reg: The reference to dereference
+** Returns : (byte *) The data block referenced
+** (int) size: (optionally) the theoretical maximum size of it
+*/
+
+
+/*==============================================================*/
+/* 11. Segment interface, primarily for GC */
+/*==============================================================*/
+
+typedef struct _seg_interface {
+ seg_manager_t *segmgr;
+ mem_obj_t *mobj;
+ seg_id_t seg_id;
+ mem_obj_enum type_id; /* Segment type */
+ const char *type; /* String description of the segment type */
+
+ reg_t
+ (*find_canonic_address)(struct _seg_interface *self, reg_t sub_addr);
+ /* Finds the canonic address associated with sub_reg
+ ** Parameters: (reg_t) sub_addr: The base address whose canonic address is to be found
+ ** For each valid address a, there exists a canonic address c(a) such that c(a) = c(c(a)).
+ ** This address "governs" a in the sense that deallocating c(a) will deallocate a.
+ */
+
+ void
+ (*free_at_address)(struct _seg_interface *self, reg_t sub_addr);
+ /* Deallocates all memory associated with the specified address
+ ** Parameters: (reg_t) sub_addr: The address (within the given segment) to deallocate
+ */
+
+ void
+ (*list_all_deallocatable)(struct _seg_interface *self, void *param, void (*note)(void *param, reg_t addr));
+ /* Iterates over and reports all addresses within the current segment
+ ** Parameters: note : (voidptr * addr) -> (): Invoked for each address on which free_at_address()
+ ** makes sense
+ ** (void *) param: Parameter passed to 'note'
+ */
+
+ void
+ (*list_all_outgoing_references)(struct _seg_interface *self, struct _state *s, reg_t object, void *param, void (*note)(void *param, reg_t addr));
+ /* Iterates over all references reachable from the specified object
+ ** Parameters: (reg_t) object: The object (within the current segment) to analyse
+ ** (void *) param: Parameter passed to 'note'
+ ** note : (voidptr * addr) -> (): Invoked for each outgoing reference within the object
+ ** Note: This function may also choose to report numbers (segment 0) as adresses
+ */
+
+ void
+ (*deallocate_self)(struct _seg_interface *self);
+ /* Deallocates the segment interface
+ */
+
+} seg_interface_t;
+
+seg_interface_t *
+get_seg_interface(seg_manager_t *self, seg_id_t segid);
+/* Retrieves the segment interface to the specified segment
+** Parameters: (seg_id_t) segid: ID of the segment to look up
+** Returns : (seg_interface_t *): An interface to the specified segment ID, or NULL on error
+** The returned interface 'si' must be freed after use by calling 'si->dealloc_self(si)';
+*/
+
+
+
+#endif
diff --git a/engines/sci/engine/vm.cpp b/engines/sci/engine/vm.cpp
index edcabedcaf..968afed469 100644
--- a/engines/sci/engine/vm.cpp
+++ b/engines/sci/engine/vm.cpp
@@ -30,7 +30,7 @@
#include "sci/include/versions.h"
#include "sci/include/kdebug.h"
#include "sci/engine/kernel_types.h"
-#include "sci/include/seg_manager.h"
+#include "sci/engine/seg_manager.h"
#include "sci/engine/gc.h"
#include "sci/include/sfx_player.h"