/* */
/* */
/* */
-/* (C) 2000 Ullrich von Bassewitz */
-/* Wacholderweg 14 */
-/* D-70597 Stuttgart */
-/* EMail: uz@musoftware.de */
+/* (C) 2000-2008 Ullrich von Bassewitz */
+/* Roemerstrasse 52 */
+/* D-70794 Filderstadt */
+/* EMail: uz@cc65.org */
/* */
/* */
/* This software is provided 'as-is', without any expressed or implied */
+#include <stdio.h>
+#include <string.h>
+#include <errno.h>
+
/* common */
#include "check.h"
+#include "coll.h"
+#include "hashtab.h"
#include "xmalloc.h"
/* ca65 */
#include "error.h"
-#include "objfile.h"
#include "filetab.h"
+#include "global.h"
+#include "objfile.h"
+#include "spool.h"
+
+
+
+/*****************************************************************************/
+/* Forwards */
+/*****************************************************************************/
+
+
+
+static unsigned HT_GenHash (const void* Key);
+/* Generate the hash over a key. */
+
+static const void* HT_GetKey (void* Entry);
+/* Given a pointer to the user entry data, return a pointer to the key. */
+
+static HashNode* HT_GetHashNode (void* Entry);
+/* Given a pointer to the user entry data, return a pointer to the hash node */
+
+static int HT_Compare (const void* Key1, const void* Key2);
+/* Compare two keys. The function must return a value less than zero if
+ * Key1 is smaller than Key2, zero if both are equal, and a value greater
+ * than zero if Key1 is greater then Key2.
+ */
-/* List of input files */
-static struct {
- unsigned long MTime; /* Time of last modification */
- unsigned long Size; /* Size of file */
- const char* Name; /* Name of file */
-} Files [MAX_INPUT_FILES];
-static unsigned FileCount = 0;
+/* Number of entries in the table and the mask to generate the hash */
+#define HASHTAB_MASK 0x1F
+#define HASHTAB_COUNT (HASHTAB_MASK + 1)
+
+/* An entry in the file table */
+typedef struct FileEntry FileEntry;
+struct FileEntry {
+ HashNode Node;
+ unsigned Name; /* File name */
+ unsigned Index; /* Index of entry */
+ FileType Type; /* Type of file */
+ unsigned long Size; /* Size of file */
+ unsigned long MTime; /* Time of last modification */
+};
+
+/* Array of all entries, listed by index */
+static Collection FileTab = STATIC_COLLECTION_INITIALIZER;
+
+/* Hash table functions */
+static const HashFunctions HashFunc = {
+ HT_GenHash,
+ HT_GetKey,
+ HT_GetHashNode,
+ HT_Compare
+};
+
+/* Hash table, hashed by name */
+static HashTable HashTab = STATIC_HASHTABLE_INITIALIZER (HASHTAB_COUNT, &HashFunc);
/*****************************************************************************/
-/* Code */
+/* Hash table functions */
/*****************************************************************************/
-const char* GetFileName (unsigned Name)
+static unsigned HT_GenHash (const void* Key)
+/* Generate the hash over a key. */
+{
+ return (*(const unsigned*)Key & HASHTAB_MASK);
+}
+
+
+
+static const void* HT_GetKey (void* Entry)
+/* Given a pointer to the user entry data, return a pointer to the index */
+{
+ return &((FileEntry*) Entry)->Name;
+}
+
+
+
+static HashNode* HT_GetHashNode (void* Entry)
+/* Given a pointer to the user entry data, return a pointer to the hash node */
+{
+ return &((FileEntry*) Entry)->Node;
+}
+
+
+
+static int HT_Compare (const void* Key1, const void* Key2)
+/* Compare two keys. The function must return a value less than zero if
+ * Key1 is smaller than Key2, zero if both are equal, and a value greater
+ * than zero if Key1 is greater then Key2.
+ */
+{
+ return (int)*(const unsigned*)Key1 - (int)*(const unsigned*)Key2;
+}
+
+
+
+/*****************************************************************************/
+/* Code */
+/*****************************************************************************/
+
+
+
+static FileEntry* NewFileEntry (unsigned Name, FileType Type,
+ unsigned long Size, unsigned long MTime)
+/* Create a new FileEntry, insert it into the tables and return it */
+{
+ /* Allocate memory for the entry */
+ FileEntry* F = xmalloc (sizeof (FileEntry));
+
+ /* Initialize the fields */
+ InitHashNode (&F->Node, F);
+ F->Name = Name;
+ F->Index = CollCount (&FileTab) + 1; /* First file has index #1 */
+ F->Type = Type;
+ F->Size = Size;
+ F->MTime = MTime;
+
+ /* Insert the file into the file table */
+ CollAppend (&FileTab, F);
+
+ /* Insert the entry into the hash table */
+ HT_Insert (&HashTab, &F->Node);
+
+ /* Return the new entry */
+ return F;
+}
+
+
+
+const StrBuf* GetFileName (unsigned Name)
/* Get the name of a file where the name index is known */
{
- PRECONDITION (Name <= FileCount);
+ static const StrBuf ErrorMsg = LIT_STRBUF_INITIALIZER ("(outside file scope)");
+
+ const FileEntry* F;
+
if (Name == 0) {
/* Name was defined outside any file scope, use the name of the first
* file instead. Errors are then reported with a file position of
* line zero in the first file.
*/
- if (FileCount == 0) {
+ if (CollCount (&FileTab) == 0) {
/* No files defined until now */
- return "(outside file scope)";
+ return &ErrorMsg;
} else {
- return Files [0].Name;
+ F = CollConstAt (&FileTab, 0);
}
} else {
- return Files [Name-1].Name;
+ F = CollConstAt (&FileTab, Name-1);
}
+ return GetStrBuf (F->Name);
}
-unsigned AddFile (const char* Name, unsigned long Size, unsigned long MTime)
+unsigned GetFileIndex (const StrBuf* Name)
+/* Return the file index for the given file name. */
+{
+ /* Get the string pool index from the name */
+ unsigned NameIdx = GetStrBufId (Name);
+
+ /* Search in the hash table for the name */
+ FileEntry* F = HT_FindEntry (&HashTab, &NameIdx);
+
+ /* If we don't have this index, print a diagnostic and use the main file */
+ if (F == 0) {
+ Error ("File name `%m%p' not found in file table", Name);
+ return 0;
+ } else {
+ return F->Index;
+ }
+}
+
+
+
+unsigned AddFile (const StrBuf* Name, FileType Type,
+ unsigned long Size, unsigned long MTime)
/* Add a new file to the list of input files. Return the index of the file in
* the table.
*/
{
- /* Check for a table overflow */
- if (FileCount >= MAX_INPUT_FILES) {
- /* Table overflow */
- Fatal (FAT_MAX_INPUT_FILES);
- }
-
- /* Add the file to the table */
- Files [FileCount].Name = xstrdup (Name);
- Files [FileCount].Size = Size;
- Files [FileCount].MTime = MTime;
+ /* Create a new file entry and insert it into the tables */
+ FileEntry* F = NewFileEntry (GetStrBufId (Name), Type, Size, MTime);
- /* One more file */
- return ++FileCount;
+ /* Return the index */
+ return F->Index;
}
ObjStartFiles ();
/* Write the file count */
- ObjWrite16 (FileCount);
+ ObjWriteVar (CollCount (&FileTab));
/* Write the file data */
- for (I = 0; I < FileCount; ++I) {
- ObjWrite32 (Files [I].MTime);
- ObjWrite32 (Files [I].Size);
- ObjWriteStr (Files [I].Name);
+ for (I = 0; I < CollCount (&FileTab); ++I) {
+ /* Get a pointer to the entry */
+ const FileEntry* F = CollConstAt (&FileTab, I);
+ /* Write the fields */
+ ObjWriteVar (F->Name);
+ ObjWrite32 (F->MTime);
+ ObjWrite32 (F->Size);
}
/* Done writing files */
+static void WriteDep (FILE* F, FileType Types)
+/* Helper function. Writes all file names that match Types to the output */
+{
+ unsigned I;
+
+ /* Loop over all files */
+ for (I = 0; I < CollCount (&FileTab); ++I) {
+
+ const StrBuf* Filename;
+
+ /* Get the next input file */
+ const FileEntry* E = (const FileEntry*) CollAt (&FileTab, I);
+
+ /* Ignore it if it is not of the correct type */
+ if ((E->Type & Types) == 0) {
+ continue;
+ }
+
+ /* If this is not the first file, add a space */
+ if (I > 0) {
+ fputc (' ', F);
+ }
+
+ /* Print the dependency */
+ Filename = GetStrBuf (E->Name);
+ fprintf (F, "%*s", SB_GetLen (Filename), SB_GetConstBuf (Filename));
+ }
+}
+
+
+
+static void CreateDepFile (const char* Name, FileType Types)
+/* Create a dependency file with the given name and place dependencies for
+ * all files with the given types there.
+ */
+{
+ /* Open the file */
+ FILE* F = fopen (Name, "w");
+ if (F == 0) {
+ Fatal ("Cannot open dependency file `%s': %s", Name, strerror (errno));
+ }
+
+ /* Print the output file followed by a tab char */
+ fprintf (F, "%s:\t", OutFile);
+
+ /* Write out the dependencies for the output file */
+ WriteDep (F, Types);
+ fputs ("\n\n", F);
+
+ /* Write out a phony dependency for the included files */
+ WriteDep (F, Types);
+ fputs (":\n\n", F);
+
+ /* Close the file, check for errors */
+ if (fclose (F) != 0) {
+ remove (Name);
+ Fatal ("Cannot write to dependeny file (disk full?)");
+ }
+}
+
+
+
+void CreateDependencies (void)
+/* Create dependency files requested by the user */
+{
+ if (SB_NotEmpty (&DepName)) {
+ CreateDepFile (SB_GetConstBuf (&DepName),
+ FT_MAIN | FT_INCLUDE | FT_BINARY);
+ }
+ if (SB_NotEmpty (&FullDepName)) {
+ CreateDepFile (SB_GetConstBuf (&FullDepName),
+ FT_MAIN | FT_INCLUDE | FT_BINARY | FT_DBGINFO);
+ }
+}
+
+
projects / cc65 / blobdiff