/* */
/* */
/* */
-/* (C) 2000 Ullrich von Bassewitz */
-/* Wacholderweg 14 */
-/* D-70597 Stuttgart */
-/* EMail: uz@musoftware.de */
+/* (C) 2000-2004 Ullrich von Bassewitz */
+/* Römerstrasse 52 */
+/* D-70794 Filderstadt */
+/* EMail: uz@cc65.org */
/* */
/* */
/* This software is provided 'as-is', without any expressed or implied */
+/* common */
+#include "xmalloc.h"
+#include "xsprintf.h"
+
+/* cc65 */
#include "anonname.h"
#include "asmlabel.h"
#include "codegen.h"
#include "declare.h"
+#include "error.h"
#include "expr.h"
-#include "function.h" /* ## */
+#include "function.h"
#include "global.h"
-#include "mem.h"
-#include "symtab.h"
+#include "loadexpr.h"
#include "locals.h"
+#include "stackptr.h"
+#include "symtab.h"
+#include "typeconv.h"
/*****************************************************************************/
-/* Data */
+/* Code */
/*****************************************************************************/
-/* Register variable management */
-unsigned MaxRegSpace = 6; /* Maximum space available */
-static unsigned RegOffs = 0; /* Offset into register space */
-static const SymEntry** RegSyms = 0; /* The register variables */
-static unsigned RegSymCount = 0; /* Number of register variables */
+static unsigned ParseRegisterDecl (Declaration* Decl, unsigned* SC, int Reg)
+/* Parse the declaration of a register variable. The function returns the
+ * symbol data, which is the offset of the variable in the register bank.
+ */
+{
+ unsigned InitLabel;
+ /* Determine if this is a compound variable */
+ int IsCompound = IsClassStruct (Decl->Type) || IsTypeArray (Decl->Type);
+ /* Get the size of the variable */
+ unsigned Size = SizeOf (Decl->Type);
-/*****************************************************************************/
-/* Code */
-/*****************************************************************************/
+ /* Save the current contents of the register variable on stack */
+ F_AllocLocalSpace (CurrentFunc);
+ g_save_regvars (Reg, Size);
+ /* Check for an optional initialization */
+ if (CurTok.Tok == TOK_ASSIGN) {
+ ExprDesc Expr;
-void InitRegVars (void)
-/* Initialize register variable control data */
-{
- /* If the register space is zero, bail out */
- if (MaxRegSpace == 0) {
- return;
- }
+ /* Skip the '=' */
+ NextToken ();
- /* The maximum number of register variables is equal to the register
- * variable space available. So allocate one pointer per byte. This
- * will usually waste some space but we don't need to dynamically
- * grow the array.
- */
- RegSyms = xmalloc (MaxRegSpace * sizeof (RegSyms[0]));
- RegOffs = MaxRegSpace;
-}
+ /* Special handling for compound types */
+ if (IsCompound) {
+ /* Switch to read only data */
+ g_userodata ();
+ /* Define a label for the initialization data */
+ InitLabel = GetLocalLabel ();
+ g_defdatalabel (InitLabel);
-void DoneRegVars (void)
-/* Free the register variables */
-{
- xfree (RegSyms);
- RegSyms = 0;
- RegOffs = MaxRegSpace;
- RegSymCount = 0;
-}
+ /* Parse the initialization generating a memory image of the
+ * data in the RODATA segment. The function does return the size
+ * of the initialization data, which may be greater than the
+ * actual size of the type, if the type is a structure with a
+ * flexible array member that has been initialized. Since we must
+ * know the size of the data in advance for register variables,
+ * we cannot allow that here.
+ */
+ if (ParseInit (Decl->Type) != Size) {
+ Error ("Cannot initialize flexible array members of storage class `register'");
+ }
+ /* Generate code to copy this data into the variable space */
+ g_initregister (InitLabel, Reg, Size);
+ } else {
-static int AllocRegVar (const SymEntry* Sym, const type* tarray)
-/* Allocate a register variable with the given amount of storage. If the
- * allocation was successful, return the offset of the register variable in
- * the register bank (zero page storage). If there is no register space left,
- * return -1.
- */
-{
- /* Maybe register variables are disabled... */
- if (EnableRegVars) {
-
- /* Get the size of the variable */
- unsigned Size = SizeOf (tarray);
-
- /* Do we have space left? */
- if (RegOffs >= Size) {
-
- /* Space left. We allocate the variables from high to low addresses,
- * so the adressing is compatible with the saved values on stack.
- * This allows shorter code when saving/restoring the variables.
- */
- RegOffs -= Size;
- RegSyms [RegSymCount++] = Sym;
- return RegOffs;
- }
- }
+ /* Parse the expression */
+ hie1 (&Expr);
- /* No space left or no allocation */
- return -1;
-}
+ /* Convert it to the target type */
+ TypeConversion (&Expr, Decl->Type);
+ /* Load the value into the primary */
+ LoadExpr (CF_NONE, &Expr);
+ /* Store the value into the variable */
+ g_putstatic (CF_REGVAR | TypeOf (Decl->Type), Reg, 0);
-void DeclareLocals (void)
-/* Declare local variables and types. */
-{
- int offs = oursp; /* Current stack offset for variable */
- int AutoSpace = 0; /* Unallocated space on the stack */
- int Size; /* Size of an auto variable */
- int Reg; /* Register variable offset */
- unsigned flags = 0; /* Code generator flags */
- int SymbolSC; /* Storage class for symbol */
- int ldata = 0; /* Local symbol data temp storage */
+ }
- /* Loop until we don't find any more variables */
- while (1) {
+ /* Mark the variable as referenced */
+ *SC |= SC_REF;
+ }
- /* Check variable declarations. We need to distinguish between a
- * default int type and the end of variable declarations. So we
- * will do the following: If there is no explicit storage class
- * specifier *and* no explicit type given, it is assume that we
- * have reached the end of declarations.
- */
- DeclSpec Spec;
- ParseDeclSpec (&Spec, SC_AUTO, T_INT);
- if ((Spec.Flags & DS_DEF_STORAGE) != 0 && (Spec.Flags & DS_DEF_TYPE) != 0) {
- break;
- }
+ /* Cannot allocate a variable of zero size */
+ if (Size == 0) {
+ Error ("Variable `%s' has unknown size", Decl->Ident);
+ }
- /* Accept type only declarations */
- if (curtok == SEMI) {
- /* Type declaration only ### Check struct/union here */
- gettok ();
- continue;
- }
+ /* Return the symbol data */
+ return Reg;
+}
- /* Parse a comma separated variable list */
- while (1) {
- Declaration Decl;
- /* Remember the storage class for the new symbol */
- SymbolSC = Spec.StorageClass;
+static unsigned ParseAutoDecl (Declaration* Decl, unsigned* SC)
+/* Parse the declaration of an auto variable. The function returns the symbol
+ * data, which is the offset for variables on the stack, and the label for
+ * static variables.
+ */
+{
+ unsigned Flags;
+ unsigned SymData;
+ unsigned InitLabel;
- /* Read the declaration */
- ParseDecl (&Spec, &Decl, DM_NEED_IDENT);
+ /* Determine if this is a compound variable */
+ int IsCompound = IsClassStruct (Decl->Type) || IsTypeArray (Decl->Type);
- /* If we don't have a name, this was flagged as an error earlier.
- * To avoid problems later, use an anonymous name here.
- */
- if (Decl.Ident[0] == '\0') {
- AnonName (Decl.Ident, "param");
- }
+ /* Get the size of the variable */
+ unsigned Size = SizeOf (Decl->Type);
- if (!IsFunc (Decl.Type) && (SymbolSC & SC_TYPEDEF) != SC_TYPEDEF) {
+ /* Check if this is a variable on the stack or in static memory */
+ if (IS_Get (&StaticLocals) == 0) {
- /* Get the size of the variable */
- Size = SizeOf (Decl.Type);
+ /* Check for an optional initialization */
+ if (CurTok.Tok == TOK_ASSIGN) {
-#if 0
- /* Check the storage class */
- if ((SymbolSC & SC_REGISTER) && (Reg = AllocRegVar (psym, tarray)) >= 0) {
+ ExprDesc Expr;
- /* We will store the current value of the register onto the
- * stack, thus making functions with register variables
- * reentrant. If we have pending auto variables, emit them
- * now.
- */
- g_usecode ();
- g_space (AutoSpace);
- oursp -= AutoSpace;
- AutoSpace = 0;
+ /* Skip the '=' */
+ NextToken ();
- /* Remember the register bank offset */
- ldata = Reg;
+ /* Special handling for compound types */
+ if (IsCompound) {
- /* Save the current register value onto the stack */
- g_save_regvars (Reg, Size);
+ /* Switch to read only data */
+ g_userodata ();
- /* Allow variable initialization */
- if (curtok == ASGN) {
+ /* Define a label for the initialization data */
+ InitLabel = GetLocalLabel ();
+ g_defdatalabel (InitLabel);
- struct expent lval;
+ /* Parse the initialization generating a memory image of the
+ * data in the RODATA segment. The function will return the
+ * actual size of the initialization data, which may be
+ * greater than the size of the variable if it is a struct
+ * that contains a flexible array member and we're not in
+ * ANSI mode.
+ */
+ Size = ParseInit (Decl->Type);
- /* Skip the '=' */
- gettok ();
+ /* Now reserve space for the variable on the stack */
+ SymData = F_ReserveLocalSpace (CurrentFunc, Size);
- /* Get the expression into the primary */
- expression1 (&lval);
+ /* Next, allocate the space on the stack. This means that the
+ * variable is now located at offset 0 from the current sp.
+ */
+ F_AllocLocalSpace (CurrentFunc);
- /* Make type adjustments if needed */
- assignadjust (tarray, &lval);
+ /* Generate code to copy the initialization data into the
+ * variable space
+ */
+ g_initauto (InitLabel, Size);
- /* Setup the type flags for the assignment */
- flags = TypeOf (tarray) | CF_REGVAR;
- if (Size == 1) {
- flags |= CF_FORCECHAR;
- }
+ } else {
- /* Store the value into the register */
- g_putstatic (flags, Reg, 0);
+ /* Allocate previously reserved local space */
+ F_AllocLocalSpace (CurrentFunc);
- /* Mark the variable as referenced */
- SymbolSC |= SC_REF;
+ /* Setup the type flags for the assignment */
+ Flags = (Size == SIZEOF_CHAR)? CF_FORCECHAR : CF_NONE;
- }
+ /* Parse the expression */
+ hie1 (&Expr);
- /* Account for the stack space needed and remember the
- * stack offset of the save area.
- */
- offs -= Size;
- psym->h_lattr = offs;
+ /* Convert it to the target type */
+ TypeConversion (&Expr, Decl->Type);
- } else if (SymbolSC & (SC_AUTO | SC_REGISTER)) {
-#endif
- if (SymbolSC & (SC_AUTO | SC_REGISTER)) {
+ /* If the value is not const, load it into the primary.
+ * Otherwise pass the information to the code generator.
+ */
+ if (ED_IsConstAbsInt (&Expr)) {
+ Flags |= CF_CONST;
+ } else {
+ LoadExpr (CF_NONE, &Expr);
+ ED_MakeRVal (&Expr);
+ }
- /* Auto variable */
- if (LocalsAreStatic == 0) {
+ /* Push the value */
+ g_push (Flags | TypeOf (Decl->Type), Expr.IVal);
- /* Change SC in case it was register */
- SymbolSC = (SymbolSC & ~SC_REGISTER) | SC_AUTO;
- if (curtok == ASGN) {
+ }
- struct expent lval;
+ /* Mark the variable as referenced */
+ *SC |= SC_REF;
- /* Switch to the code segment, allocate space for
- * uninitialized variables.
- */
- g_usecode ();
- g_space (AutoSpace);
- oursp -= AutoSpace;
- AutoSpace = 0;
+ /* Variable is located at the current SP */
+ SymData = StackPtr;
- /* Skip the '=' */
- gettok ();
+ } else {
+ /* Non-initialized local variable. Just keep track of
+ * the space needed.
+ */
+ SymData = F_ReserveLocalSpace (CurrentFunc, Size);
+ }
- /* Setup the type flags for the assignment */
- flags = Size == 1? CF_FORCECHAR : CF_NONE;
+ } else {
- /* Get the expression into the primary */
- if (evalexpr (flags, hie1, &lval) == 0) {
- /* Constant expression. Adjust the types */
- assignadjust (Decl.Type, &lval);
- flags |= CF_CONST;
- } else {
- /* Expression is not constant and in the primary */
- assignadjust (Decl.Type, &lval);
- }
+ /* Static local variables. */
+ *SC = (*SC & ~SC_AUTO) | SC_STATIC;
- /* Push the value */
- g_push (flags | TypeOf (Decl.Type), lval.e_const);
+ /* Put them into the BSS */
+ g_usebss ();
- /* Mark the variable as referenced */
- SymbolSC |= SC_REF;
+ /* Define the variable label */
+ SymData = GetLocalLabel ();
+ g_defdatalabel (SymData);
- } else {
- /* Non-initialized local variable. Just keep track of
- * the space needed.
- */
- AutoSpace += Size;
- }
+ /* Reserve space for the data */
+ g_res (Size);
- /* Allocate space on the stack, assign the offset */
- offs -= Size;
- ldata = offs;
+ /* Allow assignments */
+ if (CurTok.Tok == TOK_ASSIGN) {
- } else {
+ ExprDesc Expr;
- /* Static local variables. */
- SymbolSC = (SymbolSC & ~(SC_REGISTER | SC_AUTO)) | SC_STATIC;
+ /* Skip the '=' */
+ NextToken ();
- /* Put them into the BSS */
- g_usebss ();
+ if (IsCompound) {
- /* Define the variable label */
- g_defloclabel (ldata = GetLabel ());
+ /* Switch to read only data */
+ g_userodata ();
- /* Reserve space for the data */
- g_res (Size);
+ /* Define a label for the initialization data */
+ InitLabel = GetLocalLabel ();
+ g_defdatalabel (InitLabel);
- /* Allow assignments */
- if (curtok == ASGN) {
+ /* Parse the initialization generating a memory image of the
+ * data in the RODATA segment.
+ */
+ ParseInit (Decl->Type);
- struct expent lval;
+ /* Generate code to copy this data into the variable space */
+ g_initstatic (InitLabel, SymData, Size);
- /* Switch to the code segment. */
- g_usecode ();
+ } else {
- /* Skip the '=' */
- gettok ();
+ /* Parse the expression */
+ hie1 (&Expr);
- /* Get the expression into the primary */
- expression1 (&lval);
+ /* Convert it to the target type */
+ TypeConversion (&Expr, Decl->Type);
- /* Make type adjustments if needed */
- assignadjust (Decl.Type, &lval);
+ /* Load the value into the primary */
+ LoadExpr (CF_NONE, &Expr);
- /* Setup the type flags for the assignment */
- flags = TypeOf (Decl.Type);
- if (Size == 1) {
- flags |= CF_FORCECHAR;
- }
+ /* Store the value into the variable */
+ g_putstatic (TypeOf (Decl->Type), SymData, 0);
+ }
- /* Store the value into the variable */
- g_putstatic (flags, ldata, 0);
+ /* Mark the variable as referenced */
+ *SC |= SC_REF;
+ }
+ }
- /* Mark the variable as referenced */
- SymbolSC |= SC_REF;
- }
- }
+ /* Cannot allocate a variable of zero size */
+ if (Size == 0) {
+ Error ("Variable `%s' has unknown size", Decl->Ident);
+ }
- } else if ((SymbolSC & SC_STATIC) == SC_STATIC) {
+ /* Return the symbol data */
+ return SymData;
+}
- /* Static data */
- if (curtok == ASGN) {
- /* Initialization ahead, switch to data segment */
- g_usedata ();
- /* Define the variable label */
- g_defloclabel (ldata = GetLabel ());
+static unsigned ParseStaticDecl (Declaration* Decl, unsigned* SC)
+/* Parse the declaration of a static variable. The function returns the symbol
+ * data, which is the asm label of the variable.
+ */
+{
+ unsigned SymData;
- /* Skip the '=' */
- gettok ();
+ /* Get the size of the variable */
+ unsigned Size = SizeOf (Decl->Type);
- /* Allow initialization of static vars */
- ParseInit (Decl.Type);
+ /* Static data */
+ if (CurTok.Tok == TOK_ASSIGN) {
- /* Mark the variable as referenced */
- SymbolSC |= SC_REF;
+ /* Initialization ahead, switch to data segment */
+ if (IsQualConst (Decl->Type)) {
+ g_userodata ();
+ } else {
+ g_usedata ();
+ }
- } else {
+ /* Define the variable label */
+ SymData = GetLocalLabel ();
+ g_defdatalabel (SymData);
- /* Uninitialized data, use BSS segment */
- g_usebss ();
+ /* Skip the '=' */
+ NextToken ();
- /* Define the variable label */
- g_defloclabel (ldata = GetLabel ());
+ /* Allow initialization of static vars */
+ ParseInit (Decl->Type);
- /* Reserve space for the data */
- g_res (Size);
+ /* If the previous size has been unknown, it must be known now */
+ if (Size == 0) {
+ Size = SizeOf (Decl->Type);
+ }
- }
- }
+ /* Mark the variable as referenced */
+ *SC |= SC_REF;
- }
+ } else {
- /* If the symbol is not marked as external, it will be defined */
- if ((SymbolSC & SC_EXTERN) == 0) {
- SymbolSC |= SC_DEF;
- }
+ /* Uninitialized data, use BSS segment */
+ g_usebss ();
- /* Add the symbol to the symbol table */
- AddLocalSym (Decl.Ident, Decl.Type, SymbolSC, ldata);
+ /* Define the variable label */
+ SymData = GetLocalLabel ();
+ g_defdatalabel (SymData);
+
+ /* Reserve space for the data */
+ g_res (Size);
- if (curtok != COMMA) {
- break;
- }
- gettok ();
- }
- if (curtok == SEMI) {
- gettok ();
- }
}
- /* In case we switched away from code segment, switch back now */
- g_usecode ();
+ /* Cannot allocate a variable of zero size */
+ if (Size == 0) {
+ Error ("Variable `%s' has unknown size", Decl->Ident);
+ }
- /* Create space for locals */
- g_space (AutoSpace);
- oursp -= AutoSpace;
+ /* Return the symbol data */
+ return SymData;
}
-void RestoreRegVars (int HaveResult)
-/* Restore the register variables for the local function if there are any.
- * The parameter tells us if there is a return value in ax, in that case,
- * the accumulator must be saved across the restore.
- */
+static void ParseOneDecl (const DeclSpec* Spec)
+/* Parse one variable declaration */
{
- unsigned I, J;
- int Bytes, Offs;
+ unsigned SC; /* Storage class for symbol */
+ unsigned SymData = 0; /* Symbol data (offset, label name, ...) */
+ Declaration Decl; /* Declaration data structure */
- /* If we don't have register variables in this function, bail out early */
- if (RegSymCount == 0) {
- return;
- }
- /* Save the accumulator if needed */
- if (!HasVoidReturn (CurrentFunc) && HaveResult) {
- g_save (CF_CHAR | CF_FORCECHAR);
+ /* Remember the storage class for the new symbol */
+ SC = Spec->StorageClass;
+
+ /* Read the declaration */
+ ParseDecl (Spec, &Decl, DM_NEED_IDENT);
+
+ /* Set the correct storage class for functions */
+ if (IsTypeFunc (Decl.Type)) {
+ /* Function prototypes are always external */
+ if ((SC & SC_EXTERN) == 0) {
+ Warning ("Function must be extern");
+ }
+ SC |= SC_FUNC | SC_EXTERN;
+
}
- /* Walk through all variables. If there are several variables in a row
- * (that is, with increasing stack offset), restore them in one chunk.
+ /* If we don't have a name, this was flagged as an error earlier.
+ * To avoid problems later, use an anonymous name here.
*/
- I = 0;
- while (I < RegSymCount) {
+ if (Decl.Ident[0] == '\0') {
+ AnonName (Decl.Ident, "param");
+ }
- /* Check for more than one variable */
- const SymEntry* Sym = RegSyms[I];
- Offs = Sym->V.Offs;
- Bytes = SizeOf (Sym->Type);
- J = I+1;
+ /* Handle anything that needs storage (no functions, no typdefs) */
+ if ((SC & SC_FUNC) != SC_FUNC && (SC & SC_TYPEDEF) != SC_TYPEDEF) {
+
+ /* If we have a register variable, try to allocate a register and
+ * convert the declaration to "auto" if this is not possible.
+ */
+ int Reg = 0; /* Initialize to avoid gcc complains */
+ if ((SC & SC_REGISTER) != 0 && (Reg = F_AllocRegVar (CurrentFunc, Decl.Type)) < 0) {
+ /* No space for this register variable, convert to auto */
+ SC = (SC & ~SC_REGISTER) | SC_AUTO;
+ }
+
+ /* Check the variable type */
+ if ((SC & SC_REGISTER) == SC_REGISTER) {
+ /* Register variable */
+ SymData = ParseRegisterDecl (&Decl, &SC, Reg);
+ } else if ((SC & SC_AUTO) == SC_AUTO) {
+ /* Auto variable */
+ SymData = ParseAutoDecl (&Decl, &SC);
+ } else if ((SC & SC_STATIC) == SC_STATIC) {
+ /* Static variable */
+ SymData = ParseStaticDecl (&Decl, &SC);
+ } else {
+ Internal ("Invalid storage class in ParseOneDecl: %04X", SC);
+ }
+ }
- while (J < RegSymCount) {
+ /* If the symbol is not marked as external, it will be defined now */
+ if ((SC & SC_EXTERN) == 0) {
+ SC |= SC_DEF;
+ }
- /* Get the next symbol */
- const SymEntry* NextSym = RegSyms [J];
+ /* Add the symbol to the symbol table */
+ AddLocalSym (Decl.Ident, Decl.Type, SC, SymData);
+}
- /* Get the size */
- int Size = SizeOf (NextSym->Type);
- /* Adjacent variable? */
- if (NextSym->V.Offs + Size != Offs) {
- /* No */
- break;
- }
- /* Adjacent variable */
- Bytes += Size;
- Offs -= Size;
- Sym = NextSym;
- ++J;
+void DeclareLocals (void)
+/* Declare local variables and types. */
+{
+ /* Remember the current stack pointer */
+ int InitialStack = StackPtr;
+
+ /* Loop until we don't find any more variables */
+ while (1) {
+
+ /* Check variable declarations. We need to distinguish between a
+ * default int type and the end of variable declarations. So we
+ * will do the following: If there is no explicit storage class
+ * specifier *and* no explicit type given, *and* no type qualifiers
+ * have been read, it is assumed that we have reached the end of
+ * declarations.
+ */
+ DeclSpec Spec;
+ ParseDeclSpec (&Spec, SC_AUTO, T_INT);
+ if ((Spec.Flags & DS_DEF_STORAGE) != 0 && /* No storage spec */
+ (Spec.Flags & DS_DEF_TYPE) != 0 && /* No type given */
+ GetQualifier (Spec.Type) == T_QUAL_NONE) { /* No type qualifier */
+ break;
+ }
+
+ /* Accept type only declarations */
+ if (CurTok.Tok == TOK_SEMI) {
+ /* Type declaration only */
+ CheckEmptyDecl (&Spec);
+ NextToken ();
+ continue;
}
- /* Restore the memory range */
- g_restore_regvars (Offs, Sym->V.Offs, Bytes);
+ /* Parse a comma separated variable list */
+ while (1) {
+
+ /* Parse one declaration */
+ ParseOneDecl (&Spec);
- /* Next round */
- I = J;
+ /* Check if there is more */
+ if (CurTok.Tok == TOK_COMMA) {
+ /* More to come */
+ NextToken ();
+ } else {
+ /* Done */
+ break;
+ }
+ }
+
+ /* A semicolon must follow */
+ ConsumeSemi ();
}
- /* Restore the accumulator if needed */
- if (!HasVoidReturn (CurrentFunc) && HaveResult) {
- g_restore (CF_CHAR | CF_FORCECHAR);
+ /* Be sure to allocate any reserved space for locals */
+ F_AllocLocalSpace (CurrentFunc);
+
+ /* In case we've allocated local variables in this block, emit a call to
+ * the stack checking routine if stack checks are enabled.
+ */
+ if (IS_Get (&CheckStack) && InitialStack != StackPtr) {
+ g_cstackcheck ();
}
}
-
+