cc65/src/ld65/library.c

/*****************************************************************************/
/*									     */
/*				   library.c				     */
/*									     */
/*	    Library data structures and helpers for the ld65 linker	     */
/*									     */
/*									     */
/*									     */
/* (C) 1998	Ullrich von Bassewitz					     */
/*		Wacholderweg 14						     */
/*		D-70597 Stuttgart					     */
/* EMail:	uz@musoftware.de					     */
/*									     */
/*									     */
/* This software is provided 'as-is', without any expressed or implied	     */
/* warranty.  In no event will the authors be held liable for any damages    */
/* arising from the use of this software.				     */
/*									     */
/* Permission is granted to anyone to use this software for any purpose,     */
/* including commercial applications, and to alter it and redistribute it    */
/* freely, subject to the following restrictions:			     */
/*									     */
/* 1. The origin of this software must not be misrepresented; you must not   */
/*    claim that you wrote the original software. If you use this software   */
/*    in a product, an acknowledgment in the product documentation would be  */
/*    appreciated but is not required.					     */
/* 2. Altered source versions must be plainly marked as such, and must not   */
/*    be misrepresented as being the original software.			     */
/* 3. This notice may not be removed or altered from any source		     */
/*    distribution.							     */
/*									     */
/*****************************************************************************/



#include <stdio.h>
#include <string.h>
#include <errno.h>

#include "../common/exprdefs.h"
#include "../common/filepos.h"
#include "../common/libdefs.h"
#include "../common/objdefs.h"
#include "../common/symdefs.h"
#include "../common/xmalloc.h"

#include "error.h"
#include "exports.h"
#include "fileio.h"
#include "objdata.h"
#include "objfile.h"
#include "library.h"



/*****************************************************************************/
/*				     Data				     */
/*****************************************************************************/



/* Library data */
static FILE*		Lib		= 0;
static char*		LibName		= 0;
static unsigned		ModuleCount	= 0;
static ObjData**	Index		= 0;



/*****************************************************************************/
/*			 Reading file data structures			     */
/*****************************************************************************/



static void LibReadObjHeader (ObjData* O)
/* Read the header of the object file checking the signature */
{
    O->Header.Magic	 = Read32 (Lib);
    if (O->Header.Magic != OBJ_MAGIC) {
	Error ("Object file `%s' in library `%s' is invalid", O->Name, LibName);
    }
    O->Header.Version	 = Read16 (Lib);
    if (O->Header.Version != OBJ_VERSION) {
	Error ("Object file `%s' in library `%s' has wrong version",
	       O->Name, LibName);
    }
    O->Header.Flags	 = Read16 (Lib);
    O->Header.OptionOffs = Read32 (Lib);
    O->Header.OptionSize = Read32 (Lib);
    O->Header.FileOffs	 = Read32 (Lib);
    O->Header.FileSize	 = Read32 (Lib);
    O->Header.SegOffs	 = Read32 (Lib);
    O->Header.SegSize	 = Read32 (Lib);
    O->Header.ImportOffs = Read32 (Lib);
    O->Header.ImportSize = Read32 (Lib);
    O->Header.ExportOffs = Read32 (Lib);
    O->Header.ExportSize = Read32 (Lib);
    O->Header.DbgSymOffs = Read32 (Lib);
    O->Header.DbgSymSize = Read32 (Lib);
}



static ObjData* ReadIndexEntry (void)
/* Read one entry in the index */
{
    unsigned I;

    /* Create a new entry and insert it into the list */
    ObjData* O	= NewObjData ();

    /* Module name/flags/MTime/Start/Size */
    O->Name	= ReadMallocedStr (Lib);
    O->Flags	= Read16 (Lib);
    Read32 (Lib);			/* Skip MTime */
    O->Start	= Read32 (Lib);
    Read32 (Lib);			/* Skip Size */

    /* Skip the export size, then read the exports */
    Read16 (Lib);
    O->ExportCount = Read16 (Lib);
    O->Exports = xmalloc (O->ExportCount * sizeof (Export*));
    for (I = 0; I < O->ExportCount; ++I) {
	O->Exports [I] = ReadExport (Lib, O);
    }

    /* Skip the import size, then read the imports */
    Read16 (Lib);
    O->ImportCount = Read16 (Lib);
    O->Imports = xmalloc (O->ImportCount * sizeof (Import*));
    for (I = 0; I < O->ImportCount; ++I) {
	O->Imports [I] = ReadImport (Lib, O);
    }

    /* Done */
    return O;
}



static void ReadIndex (void)
/* Read the index of a library file */
{
    unsigned I;

    /* Read the object file count and allocate memory */
    ModuleCount = Read16 (Lib);
    Index = xmalloc (ModuleCount * sizeof (ObjData*));

    /* Read all entries in the index */
    for (I = 0; I < ModuleCount; ++I) {
	Index [I] = ReadIndexEntry ();
    }
}



/*****************************************************************************/
/*			       High level stuff				     */
/*****************************************************************************/



static void LibCheckExports (ObjData* O)
/* Check if the exports from this file can satisfy any import requests. If so,
 * insert the imports and exports from this file and mark the file as added.
 */
{
    unsigned I;

    /* Check all exports */
    for (I = 0; I < O->ExportCount; ++I) {
	if (IsUnresolved (O->Exports [I]->Name)) {
	    /* We need this module */
	    O->Flags |= OBJ_REF;
	    break;
	}
    }

    /* If we need this module, insert the imports and exports */
    if (O->Flags & OBJ_REF) {
	/* Insert the exports */
	for (I = 0; I < O->ExportCount; ++I) {
	    InsertExport (O->Exports [I]);
	}
	/* Insert the imports */
	for (I = 0; I < O->ImportCount; ++I) {
	    InsertImport (O->Imports [I]);
	}
    }
}



void LibAdd (FILE* F, const char* Name)
/* Add files from the library to the list if there are references that could
 * be satisfied.
 */
{
    int Add;
    unsigned I;
    LibHeader Header;

    /* Store the parameters, so they're visible for other routines */
    Lib     = F;
    LibName = xstrdup (Name);

    /* Read the remaining header fields (magic is already read) */
    Header.Magic   = LIB_MAGIC;
    Header.Version = Read16 (Lib);
    if (Header.Version != LIB_VERSION) {
	Error ("Wrong data version in `%s'", Name);
    }
    Header.Flags   = Read16 (Lib);
    Header.IndexOffs = Read32 (Lib);

    /* Seek to the index position and read the index */
    fseek (Lib, Header.IndexOffs, SEEK_SET);
    ReadIndex ();

    /* Walk through all library modules and check for each module if there
     * are unresolved externals in existing modules that may be resolved
     * by adding the module. Repeat this step until no more object files
     * were added.
     */
    do {
	Add = 0;
	for (I = 0; I < ModuleCount; ++I) {
	    ObjData* O = Index [I];
	    if ((O->Flags & OBJ_REF) == 0) {
		LibCheckExports (O);
		if (O->Flags & OBJ_REF) {
		    /* The routine added the file */
		    Add = 1;
		}
	    }
	}
    } while (Add);

    /* Add the files list and sections for all requested modules */
    for (I = 0; I < ModuleCount; ++I) {
	ObjData* O = Index [I];
	if (O->Flags & OBJ_REF) {

	    /* Seek to the start of the object file and read the header */
	    fseek (Lib, O->Start, SEEK_SET);
	    LibReadObjHeader (O);

	    /* Seek to the start of the files list and read the files list */
	    fseek (Lib, O->Start + O->Header.FileOffs, SEEK_SET);
	    ObjReadFiles (Lib, O);

	    /* Seek to the start of the segment list and read the segments */
	    fseek (Lib, O->Start + O->Header.SegOffs, SEEK_SET);
	    ObjReadSections (Lib, O);

	    /* Seek to the start of the debug info and read the debug info */
	    fseek (Lib, O->Start + O->Header.DbgSymOffs, SEEK_SET);
	    ObjReadDbgSyms (Lib, O);

	    /* We have the data now */
	    O->Flags |= OBJ_HAVEDATA;

	}

	/* Add a pointer to the library name */
	O->LibName = LibName;
    }

    /* Done. Close the file, release allocated memory */
    fclose (F);
    xfree (Index);
    Lib		= 0;
    LibName	= 0;
    ModuleCount = 0;
    Index	= 0;
}