#include "picoc.h" /* maximum size of a value to temporarily copy while we create a variable */ #define MAX_TMP_COPY_BUF 256 /* the table of global definitions */ struct Table GlobalTable; struct TableEntry *GlobalHashTable[GLOBAL_TABLE_SIZE]; /* the table of string literal values */ struct Table StringLiteralTable; struct TableEntry *StringLiteralHashTable[STRING_LITERAL_TABLE_SIZE]; /* the stack */ struct StackFrame *TopStackFrame = NULL; /* initialise the variable system */ void VariableInit() { TableInitTable(&GlobalTable, &GlobalHashTable[0], GLOBAL_TABLE_SIZE, TRUE); TableInitTable(&StringLiteralTable, &StringLiteralHashTable[0], STRING_LITERAL_TABLE_SIZE, TRUE); TopStackFrame = NULL; } /* deallocate the contents of a variable */ void VariableFree(struct Value *Val) { if (Val->ValOnHeap) { /* free function bodies */ if (Val->Typ == &FunctionType && Val->Val->FuncDef.Intrinsic == NULL && Val->Val->FuncDef.Body.Pos != NULL) HeapFreeMem((void *)Val->Val->FuncDef.Body.Pos); /* free macro bodies */ if (Val->Typ == &MacroType) HeapFreeMem((void *)Val->Val->MacroDef.Body.Pos); /* free the value */ HeapFreeMem(Val); } } /* deallocate the global table and the string literal table */ void VariableTableCleanup(struct Table *HashTable) { struct TableEntry *Entry; struct TableEntry *NextEntry; int Count; for (Count = 0; Count < HashTable->Size; Count++) { for (Entry = HashTable->HashTable[Count]; Entry != NULL; Entry = NextEntry) { NextEntry = Entry->Next; VariableFree(Entry->p.v.Val); /* free the hash table entry */ HeapFreeMem(Entry); } } } void VariableCleanup() { VariableTableCleanup(&GlobalTable); VariableTableCleanup(&StringLiteralTable); } /* allocate some memory, either on the heap or the stack and check if we've run out */ void *VariableAlloc(struct ParseState *Parser, int Size, int OnHeap) { void *NewValue; if (OnHeap) NewValue = HeapAllocMem(Size); else NewValue = HeapAllocStack(Size); if (NewValue == NULL) ProgramFail(Parser, "out of memory"); #ifdef DEBUG_HEAP if (!OnHeap) printf("pushing %d at 0x%lx\n", Size, (unsigned long)NewValue); #endif return NewValue; } /* allocate a value either on the heap or the stack using space dependent on what type we want */ struct Value *VariableAllocValueAndData(struct ParseState *Parser, int DataSize, int IsLValue, struct Value *LValueFrom, int OnHeap) { struct Value *NewValue = VariableAlloc(Parser, MEM_ALIGN(sizeof(struct Value)) + DataSize, OnHeap); NewValue->Val = (union AnyValue *)((char *)NewValue + MEM_ALIGN(sizeof(struct Value))); NewValue->ValOnHeap = OnHeap; NewValue->ValOnStack = !OnHeap; NewValue->IsLValue = IsLValue; NewValue->LValueFrom = LValueFrom; return NewValue; } /* allocate a value given its type */ struct Value *VariableAllocValueFromType(struct ParseState *Parser, struct ValueType *Typ, int IsLValue, struct Value *LValueFrom, int OnHeap) { int Size = TypeSize(Typ, Typ->ArraySize, FALSE); struct Value *NewValue = VariableAllocValueAndData(Parser, Size, IsLValue, LValueFrom, OnHeap); assert(Size > 0 || Typ == &VoidType); NewValue->Typ = Typ; return NewValue; } /* allocate a value either on the heap or the stack and copy its value. handles overlapping data */ struct Value *VariableAllocValueAndCopy(struct ParseState *Parser, struct Value *FromValue, int OnHeap) { struct ValueType *DType = FromValue->Typ; struct Value *NewValue; char TmpBuf[MAX_TMP_COPY_BUF]; int CopySize = TypeSizeValue(FromValue, TRUE); assert(CopySize <= MAX_TMP_COPY_BUF); memcpy((void *)&TmpBuf[0], (void *)FromValue->Val, CopySize); NewValue = VariableAllocValueAndData(Parser, CopySize, FromValue->IsLValue, FromValue->LValueFrom, OnHeap); NewValue->Typ = DType; memcpy((void *)NewValue->Val, (void *)&TmpBuf[0], CopySize); return NewValue; } /* allocate a value either on the heap or the stack from an existing AnyValue and type */ struct Value *VariableAllocValueFromExistingData(struct ParseState *Parser, struct ValueType *Typ, union AnyValue *FromValue, int IsLValue, struct Value *LValueFrom) { struct Value *NewValue = VariableAlloc(Parser, sizeof(struct Value), FALSE); NewValue->Typ = Typ; NewValue->Val = FromValue; NewValue->ValOnHeap = FALSE; NewValue->ValOnStack = FALSE; NewValue->IsLValue = IsLValue; NewValue->LValueFrom = LValueFrom; return NewValue; } /* allocate a value either on the heap or the stack from an existing Value, sharing the value */ struct Value *VariableAllocValueShared(struct ParseState *Parser, struct Value *FromValue) { return VariableAllocValueFromExistingData(Parser, FromValue->Typ, FromValue->Val, FromValue->IsLValue, FromValue->IsLValue ? FromValue : NULL); } /* define a variable. Ident must be registered */ struct Value *VariableDefine(struct ParseState *Parser, char *Ident, struct Value *InitValue, struct ValueType *Typ, int MakeWritable) { struct Value *AssignValue; if (InitValue != NULL) AssignValue = VariableAllocValueAndCopy(Parser, InitValue, TopStackFrame == NULL); else AssignValue = VariableAllocValueFromType(Parser, Typ, MakeWritable, NULL, TopStackFrame == NULL); AssignValue->IsLValue = MakeWritable; if (!TableSet((TopStackFrame == NULL) ? &GlobalTable : &TopStackFrame->LocalTable, Ident, AssignValue, Parser ? Parser->Line : 0, Parser ? Parser->CharacterPos : 0)) ProgramFail(Parser, "'%s' is already defined", Ident); return AssignValue; } /* define a variable. Ident must be registered. If it's a redefinition from the same declaration don't throw an error */ struct Value *VariableDefineButIgnoreIdentical(struct ParseState *Parser, char *Ident, struct ValueType *Typ) { struct Value *ExistingValue; int DeclLine; int DeclColumn; if (Parser->Line != 0 && TableGet((TopStackFrame == NULL) ? &GlobalTable : &TopStackFrame->LocalTable, Ident, &ExistingValue, &DeclLine, &DeclColumn) && DeclLine == Parser->Line && DeclColumn == Parser->CharacterPos) return ExistingValue; else return VariableDefine(Parser, Ident, NULL, Typ, TRUE); } /* check if a variable with a given name is defined. Ident must be registered */ int VariableDefined(const char *Ident) { struct Value *FoundValue; if (TopStackFrame == NULL || !TableGet(&TopStackFrame->LocalTable, Ident, &FoundValue, NULL, NULL)) { if (!TableGet(&GlobalTable, Ident, &FoundValue, NULL, NULL)) return FALSE; } return TRUE; } /* get the value of a variable. must be defined. Ident must be registered */ void VariableGet(struct ParseState *Parser, const char *Ident, struct Value **LVal) { if (TopStackFrame == NULL || !TableGet(&TopStackFrame->LocalTable, Ident, LVal, NULL, NULL)) { if (!TableGet(&GlobalTable, Ident, LVal, NULL, NULL)) ProgramFail(Parser, "'%s' is undefined", Ident); } } /* define a global variable shared with a platform global. Ident will be registered */ void VariableDefinePlatformVar(struct ParseState *Parser, char *Ident, struct ValueType *Typ, union AnyValue *FromValue, int IsWritable) { struct Value *SomeValue = VariableAllocValueAndData(NULL, 0, IsWritable, NULL, TRUE); SomeValue->Typ = Typ; SomeValue->Val = FromValue; if (!TableSet((TopStackFrame == NULL) ? &GlobalTable : &TopStackFrame->LocalTable, TableStrRegister(Ident), SomeValue, Parser ? Parser->Line : 0, Parser ? Parser->CharacterPos : 0)) ProgramFail(Parser, "'%s' is already defined", Ident); } /* free and/or pop the top value off the stack. Var must be the top value on the stack! */ void VariableStackPop(struct ParseState *Parser, struct Value *Var) { int Success; #ifdef DEBUG_HEAP if (Var->ValOnStack) printf("popping %ld at 0x%lx\n", (unsigned long)(sizeof(struct Value) + TypeSizeValue(Var, FALSE)), (unsigned long)Var); #endif if (Var->ValOnHeap) { if (Var->Val != NULL) HeapFreeMem(Var->Val); Success = HeapPopStack(Var, sizeof(struct Value)); /* free from heap */ } else if (Var->ValOnStack) Success = HeapPopStack(Var, sizeof(struct Value) + TypeSizeValue(Var, FALSE)); /* free from stack */ else Success = HeapPopStack(Var, sizeof(struct Value)); /* value isn't our problem */ if (!Success) ProgramFail(Parser, "stack underrun"); } /* add a stack frame when doing a function call */ void VariableStackFrameAdd(struct ParseState *Parser, int NumParams) { struct StackFrame *NewFrame; HeapPushStackFrame(); NewFrame = HeapAllocStack(sizeof(struct StackFrame) + sizeof(struct Value *) * NumParams); if (NewFrame == NULL) ProgramFail(Parser, "out of memory"); ParserCopy(&NewFrame->ReturnParser, Parser); NewFrame->Parameter = (NumParams > 0) ? ((void *)((char *)NewFrame + sizeof(struct StackFrame))) : NULL; TableInitTable(&NewFrame->LocalTable, &NewFrame->LocalHashTable[0], LOCAL_TABLE_SIZE, FALSE); NewFrame->PreviousStackFrame = TopStackFrame; TopStackFrame = NewFrame; } /* remove a stack frame */ void VariableStackFramePop(struct ParseState *Parser) { if (TopStackFrame == NULL) ProgramFail(Parser, "stack is empty - can't go back"); ParserCopy(Parser, &TopStackFrame->ReturnParser); TopStackFrame = TopStackFrame->PreviousStackFrame; HeapPopStackFrame(); } /* get a string literal. assumes that Ident is already registered. NULL if not found */ struct Value *VariableStringLiteralGet(char *Ident) { struct Value *LVal = NULL; if (TableGet(&StringLiteralTable, Ident, &LVal, NULL, NULL)) return LVal; else return NULL; } /* define a string literal. assumes that Ident is already registered */ void VariableStringLiteralDefine(char *Ident, struct Value *Val) { TableSet(&StringLiteralTable, Ident, Val, 0, 0); } /* check a pointer for validity and dereference it for use */ void *VariableDereferencePointer(struct ParseState *Parser, struct Value *PointerValue, struct Value **DerefVal, int *DerefOffset, struct ValueType **DerefType, int *DerefIsLValue) { if (DerefVal != NULL) *DerefVal = NULL; if (DerefType != NULL) *DerefType = PointerValue->Typ->FromType; if (DerefOffset != NULL) *DerefOffset = 0; if (DerefIsLValue != NULL) *DerefIsLValue = TRUE; return PointerValue->Val->Pointer; }