]> git.sur5r.net Git - cc65/blobdiff - src/cc65/stmt.c
Removed (pretty inconsistently used) tab chars from source code base.
[cc65] / src / cc65 / stmt.c
index 6a18b43b36862c19538f5494e10000e318911997..34a3148631681c011f9687b11db373e48273d85a 100644 (file)
@@ -1,15 +1,15 @@
 /*****************************************************************************/
 /*                                                                           */
-/*                                 stmt.c                                   */
+/*                                  stmt.c                                   */
 /*                                                                           */
-/*                            Parse a statement                             */
+/*                             Parse a statement                             */
 /*                                                                           */
 /*                                                                           */
 /*                                                                           */
-/* (C) 1998-2001 Ullrich von Bassewitz                                       */
-/*               Wacholderweg 14                                             */
-/*               D-70597 Stuttgart                                           */
-/* EMail:        uz@cc65.org                                                 */
+/* (C) 1998-2010, Ullrich von Bassewitz                                      */
+/*                Roemerstrasse 52                                           */
+/*                D-70794 Filderstadt                                        */
+/* EMail:         uz@cc65.org                                                */
 /*                                                                           */
 /*                                                                           */
 /* This software is provided 'as-is', without any expressed or implied       */
 #include "global.h"
 #include "goto.h"
 #include "litpool.h"
+#include "loadexpr.h"
 #include "locals.h"
 #include "loop.h"
 #include "pragma.h"
 #include "scanner.h"
+#include "stackptr.h"
+#include "stmt.h"
 #include "swstmt.h"
 #include "symtab.h"
-#include "stmt.h"
+#include "testexpr.h"
 #include "typeconv.h"
 
 
 
 /*****************************************************************************/
-/*                            Helper functions                              */
+/*                             Helper functions                              */
 /*****************************************************************************/
 
 
 
+static int CheckLabelWithoutStatement (void)
+/* Called from Statement() after a label definition. Will check for a
+ * following closing curly brace. This means that a label is not followed
+ * by a statement which is required by the standard. Output an error if so.
+ */
+{
+    if (CurTok.Tok == TOK_RCURLY) {
+        Error ("Label at end of compound statement");
+        return 1;
+    } else {
+        return 0;
+    }
+}
+
+
+
 static void CheckTok (token_t Tok, const char* Msg, int* PendingToken)
 /* Helper function for Statement. Will check for Tok and print Msg if not
  * found. If PendingToken is NULL, it will the skip the token, otherwise
@@ -75,11 +94,11 @@ static void CheckTok (token_t Tok, const char* Msg, int* PendingToken)
  */
 {
     if (CurTok.Tok != Tok) {
-       Error (Msg);
+        Error ("%s", Msg);
     } else if (PendingToken) {
-       *PendingToken = 1;
+        *PendingToken = 1;
     } else {
-       NextToken ();
+        NextToken ();
     }
 }
 
@@ -96,7 +115,7 @@ static void CheckSemi (int* PendingToken)
 {
     int HaveToken = (CurTok.Tok == TOK_SEMI);
     if (!HaveToken) {
-       Error ("`;' expected");
+        Error ("`;' expected");
         /* Try to be smart about errors */
         if (CurTok.Tok == TOK_COLON || CurTok.Tok == TOK_COMMA) {
             HaveToken = 1;
@@ -117,14 +136,14 @@ static void SkipPending (int PendingToken)
 /* Skip the pending token if we have one */
 {
     if (PendingToken) {
-       NextToken ();
+        NextToken ();
     }
 }
 
 
 
 /*****************************************************************************/
-/*                                  Code                                    */
+/*                                   Code                                    */
 /*****************************************************************************/
 
 
@@ -133,6 +152,7 @@ static int IfStatement (void)
 /* Handle an 'if' statement */
 {
     unsigned Label1;
+    unsigned TestResult;
     int GotBreak;
 
     /* Skip the if */
@@ -140,7 +160,7 @@ static int IfStatement (void)
 
     /* Generate a jump label and parse the condition */
     Label1 = GetLocalLabel ();
-    TestInParens (Label1, 0);
+    TestResult = TestInParens (Label1, 0);
 
     /* Parse the if body */
     GotBreak = Statement (0);
@@ -148,33 +168,40 @@ static int IfStatement (void)
     /* Else clause present? */
     if (CurTok.Tok != TOK_ELSE) {
 
-       g_defcodelabel (Label1);
+        g_defcodelabel (Label1);
 
-       /* Since there's no else clause, we're not sure, if the a break
-        * statement is really executed.
-        */
-       return 0;
+        /* Since there's no else clause, we're not sure, if the a break
+         * statement is really executed.
+         */
+        return 0;
 
     } else {
 
-       /* Generate a jump around the else branch */
-       unsigned Label2 = GetLocalLabel ();
-       g_jump (Label2);
+        /* Generate a jump around the else branch */
+        unsigned Label2 = GetLocalLabel ();
+        g_jump (Label2);
 
-       /* Skip the else */
-       NextToken ();
+        /* Skip the else */
+        NextToken ();
 
-       /* Define the target for the first test */
-       g_defcodelabel (Label1);
+        /* If the if expression was always true, the code in the else branch
+         * is never executed. Output a warning if this is the case.
+         */
+        if (TestResult == TESTEXPR_TRUE) {
+            Warning ("Unreachable code");
+        }
 
-       /* Total break only if both branches had a break. */
-       GotBreak &= Statement (0);
+        /* Define the target for the first test */
+        g_defcodelabel (Label1);
 
-       /* Generate the label for the else clause */
-       g_defcodelabel (Label2);
+        /* Total break only if both branches had a break. */
+        GotBreak &= Statement (0);
 
-       /* Done */
-       return GotBreak;
+        /* Generate the label for the else clause */
+        g_defcodelabel (Label2);
+
+        /* Done */
+        return GotBreak;
     }
 }
 
@@ -184,28 +211,32 @@ static void DoStatement (void)
 /* Handle the 'do' statement */
 {
     /* Get the loop control labels */
-    unsigned loop = GetLocalLabel ();
-    unsigned lab = GetLocalLabel ();
+    unsigned LoopLabel      = GetLocalLabel ();
+    unsigned BreakLabel     = GetLocalLabel ();
+    unsigned ContinueLabel  = GetLocalLabel ();
 
     /* Skip the while token */
     NextToken ();
 
     /* Add the loop to the loop stack */
-    AddLoop (oursp, loop, lab, 0, 0);
+    AddLoop (BreakLabel, ContinueLabel);
 
-    /* Define the head label */
-    g_defcodelabel (loop);
+    /* Define the loop label */
+    g_defcodelabel (LoopLabel);
 
     /* Parse the loop body */
     Statement (0);
 
+    /* Output the label for a continue */
+    g_defcodelabel (ContinueLabel);
+
     /* Parse the end condition */
     Consume (TOK_WHILE, "`while' expected");
-    TestInParens (loop, 1);
+    TestInParens (LoopLabel, 1);
     ConsumeSemi ();
 
     /* Define the break label */
-    g_defcodelabel (lab);
+    g_defcodelabel (BreakLabel);
 
     /* Remove the loop from the loop stack */
     DelLoop ();
@@ -216,32 +247,53 @@ static void DoStatement (void)
 static void WhileStatement (void)
 /* Handle the 'while' statement */
 {
-    int PendingToken;
+    int         PendingToken;
+    CodeMark    CondCodeStart;  /* Start of condition evaluation code */
+    CodeMark    CondCodeEnd;    /* End of condition evaluation code */
+    CodeMark    Here;           /* "Here" location of code */
 
     /* Get the loop control labels */
-    unsigned loop = GetLocalLabel ();
-    unsigned lab = GetLocalLabel ();
+    unsigned LoopLabel  = GetLocalLabel ();
+    unsigned BreakLabel = GetLocalLabel ();
+    unsigned CondLabel  = GetLocalLabel ();
 
     /* Skip the while token */
     NextToken ();
 
-    /* Add the loop to the loop stack */
-    AddLoop (oursp, loop, lab, 0, 0);
+    /* Add the loop to the loop stack. In case of a while loop, the condition
+     * label is used for continue statements.
+     */
+    AddLoop (BreakLabel, CondLabel);
 
-    /* Define the head label */
-    g_defcodelabel (loop);
+    /* We will move the code that evaluates the while condition to the end of
+     * the loop, so generate a jump here.
+     */
+    g_jump (CondLabel);
+
+    /* Remember the current position */
+    GetCodePos (&CondCodeStart);
+
+    /* Emit the code position label */
+    g_defcodelabel (CondLabel);
 
     /* Test the loop condition */
-    TestInParens (lab, 0);
+    TestInParens (LoopLabel, 1);
+
+    /* Remember the end of the condition evaluation code */
+    GetCodePos (&CondCodeEnd);
+
+    /* Define the head label */
+    g_defcodelabel (LoopLabel);
 
     /* Loop body */
     Statement (&PendingToken);
 
-    /* Jump back to loop top */
-    g_jump (loop);
+    /* Move the test code here */
+    GetCodePos (&Here);
+    MoveCode (&CondCodeStart, &CondCodeEnd, &Here);
 
     /* Exit label */
-    g_defcodelabel (lab);
+    g_defcodelabel (BreakLabel);
 
     /* Eat remaining tokens that were delayed because of line info
      * correctness
@@ -258,35 +310,36 @@ static void ReturnStatement (void)
 /* Handle the 'return' statement */
 {
     ExprDesc Expr;
-    int k;
 
     NextToken ();
     if (CurTok.Tok != TOK_SEMI) {
 
-        /* Check if the function has a return value declared */
-               if (F_HasVoidReturn (CurrentFunc)) {
-                   Error ("Returning a value in function with return type void");
-               }
+        /* Evaluate the return expression */
+        hie0 (&Expr);
 
-       /* Evaluate the return expression */
-       k = hie0 (InitExprDesc (&Expr));
-
-       /* Ignore the return expression if the function returns void */
-       if (!F_HasVoidReturn (CurrentFunc)) {
-
-           /* Convert the return value to the type of the function result */
-           TypeConversion (&Expr, k, F_GetReturnType (CurrentFunc));
+        /* If we return something in a void function, print an error and
+         * ignore the value. Otherwise convert the value to the type of the
+         * return.
+         */
+        if (F_HasVoidReturn (CurrentFunc)) {
+            Error ("Returning a value in function with return type void");
+        } else {
+            /* Convert the return value to the type of the function result */
+            TypeConversion (&Expr, F_GetReturnType (CurrentFunc));
 
-           /* Load the value into the primary */
-           exprhs (CF_NONE, k, &Expr);
-       }
+            /* Load the value into the primary */
+            LoadExpr (CF_NONE, &Expr);
+        }
 
     } else if (!F_HasVoidReturn (CurrentFunc) && !F_HasOldStyleIntRet (CurrentFunc)) {
-       Error ("Function `%s' must return a value", F_GetFuncName (CurrentFunc));
+        Error ("Function `%s' must return a value", F_GetFuncName (CurrentFunc));
     }
 
+    /* Mark the function as having a return statement */
+    F_ReturnFound (CurrentFunc);
+
     /* Cleanup the stack in case we're inside a block with locals */
-    g_space (oursp - F_GetTopLevelSP (CurrentFunc));
+    g_space (StackPtr - F_GetTopLevelSP (CurrentFunc));
 
     /* Output a jump to the function exit code */
     g_jump (F_GetRetLab (CurrentFunc));
@@ -307,16 +360,16 @@ static void BreakStatement (void)
 
     /* Check if we are inside a loop */
     if (L == 0) {
-       /* Error: No current loop */
-       Error ("`break' statement not within loop or switch");
-       return;
+        /* Error: No current loop */
+        Error ("`break' statement not within loop or switch");
+        return;
     }
 
     /* Correct the stack pointer if needed */
-    g_space (oursp - L->StackPtr);
+    g_space (StackPtr - L->StackPtr);
 
     /* Jump to the exit label of the loop */
-    g_jump (L->Label);
+    g_jump (L->BreakLabel);
 }
 
 
@@ -332,30 +385,26 @@ static void ContinueStatement (void)
     /* Get the current loop descriptor */
     L = CurrentLoop ();
     if (L) {
-       /* Search for the correct loop */
-       do {
-           if (L->Loop) {
-               break;
-           }
-           L = L->Next;
-       } while (L);
+        /* Search for a loop that has a continue label. */
+        do {
+            if (L->ContinueLabel) {
+                break;
+            }
+            L = L->Next;
+        } while (L);
     }
 
     /* Did we find it? */
     if (L == 0) {
-       Error ("`continue' statement not within a loop");
-       return;
+        Error ("`continue' statement not within a loop");
+        return;
     }
 
     /* Correct the stackpointer if needed */
-    g_space (oursp - L->StackPtr);
+    g_space (StackPtr - L->StackPtr);
 
-    /* Output the loop code */
-    if (L->linc) {
-               g_jump (L->linc);
-    } else {
-               g_jump (L->Loop);
-    }
+    /* Jump to next loop iteration */
+    g_jump (L->ContinueLabel);
 }
 
 
@@ -371,23 +420,25 @@ static void ForStatement (void)
     int PendingToken;
 
     /* Get several local labels needed later */
-    unsigned TestLabel = GetLocalLabel ();
-    unsigned lab       = GetLocalLabel ();
-    unsigned IncLabel  = GetLocalLabel ();
-    unsigned lstat     = GetLocalLabel ();
+    unsigned TestLabel    = GetLocalLabel ();
+    unsigned BreakLabel   = GetLocalLabel ();
+    unsigned IncLabel     = GetLocalLabel ();
+    unsigned BodyLabel    = GetLocalLabel ();
 
     /* Skip the FOR token */
     NextToken ();
 
-    /* Add the loop to the loop stack */
-    AddLoop (oursp, TestLabel, lab, IncLabel, lstat);
+    /* Add the loop to the loop stack. A continue jumps to the start of the
+     * the increment condition.
+     */
+    AddLoop (BreakLabel, IncLabel);
 
     /* Skip the opening paren */
     ConsumeLParen ();
 
     /* Parse the initializer expression */
     if (CurTok.Tok != TOK_SEMI) {
-       expression (&lval1);
+        Expression0 (&lval1);
     }
     ConsumeSemi ();
 
@@ -396,15 +447,15 @@ static void ForStatement (void)
 
     /* Parse the test expression */
     if (CurTok.Tok != TOK_SEMI) {
-        Test (lstat, 1);
-       g_jump (lab);
+        Test (BodyLabel, 1);
+        g_jump (BreakLabel);
     } else {
-       g_jump (lstat);
+        g_jump (BodyLabel);
     }
     ConsumeSemi ();
 
     /* Remember the start of the increment expression */
-    IncExprStart = GetCodePos();
+    GetCodePos (&IncExprStart);
 
     /* Label for the increment expression */
     g_defcodelabel (IncLabel);
@@ -412,20 +463,20 @@ static void ForStatement (void)
     /* Parse the increment expression */
     HaveIncExpr = (CurTok.Tok != TOK_RPAREN);
     if (HaveIncExpr) {
-       expression (&lval3);
+        Expression0 (&lval3);
     }
 
     /* Jump to the test */
     g_jump (TestLabel);
 
     /* Remember the end of the increment expression */
-    IncExprEnd = GetCodePos();
+    GetCodePos (&IncExprEnd);
 
     /* Skip the closing paren */
     ConsumeRParen ();
 
     /* Loop body */
-    g_defcodelabel (lstat);
+    g_defcodelabel (BodyLabel);
     Statement (&PendingToken);
 
     /* If we had an increment expression, move the code to the bottom of
@@ -433,17 +484,19 @@ static void ForStatement (void)
      * the loop body.
      */
     if (HaveIncExpr) {
-       MoveCode (IncExprStart, IncExprEnd, GetCodePos());
+        CodeMark Here;
+        GetCodePos (&Here);
+        MoveCode (&IncExprStart, &IncExprEnd, &Here);
     } else {
-       /* Jump back to the increment expression */
-       g_jump (IncLabel);
+        /* Jump back to the increment expression */
+        g_jump (IncLabel);
     }
 
     /* Skip a pending token if we have one */
     SkipPending (PendingToken);
 
     /* Declare the break label */
-    g_defcodelabel (lab);
+    g_defcodelabel (BreakLabel);
 
     /* Remove the loop from the loop stack */
     DelLoop ();
@@ -459,7 +512,7 @@ static int CompoundStatement (void)
     int GotBreak;
 
     /* Remember the stack at block entry */
-    int OldStack = oursp;
+    int OldStack = StackPtr;
 
     /* Enter a new lexical level */
     EnterBlockLevel ();
@@ -470,18 +523,18 @@ static int CompoundStatement (void)
     /* Now process statements in this block */
     GotBreak = 0;
     while (CurTok.Tok != TOK_RCURLY) {
-       if (CurTok.Tok != TOK_CEOF) {
-           GotBreak = Statement (0);
-       } else {
-           break;
-       }
+        if (CurTok.Tok != TOK_CEOF) {
+            GotBreak = Statement (0);
+        } else {
+            break;
+        }
     }
 
     /* Clean up the stack. */
     if (!GotBreak) {
-       g_space (oursp - OldStack);
+        g_space (StackPtr - OldStack);
     }
-    oursp = OldStack;
+    StackPtr = OldStack;
 
     /* Emit references to imports/exports for this block */
     EmitExternals ();
@@ -504,83 +557,113 @@ int Statement (int* PendingToken)
  * NULL, the function will skip the token.
  */
 {
-    ExprDesc lval;
+    ExprDesc Expr;
     int GotBreak;
+    CodeMark Start, End;
 
     /* Assume no pending token */
     if (PendingToken) {
-       *PendingToken = 0;
+        *PendingToken = 0;
     }
 
-    /* Check for a label */
-    if (CurTok.Tok == TOK_IDENT && NextTok.Tok == TOK_COLON) {
-
-       /* Special handling for a label */
-       DoLabel ();
+    /* Check for a label. A label is always part of a statement, it does not
+     * replace one.
+     */
+    while (CurTok.Tok == TOK_IDENT && NextTok.Tok == TOK_COLON) {
+        /* Handle the label */
+        DoLabel ();
+        if (CheckLabelWithoutStatement ()) {
+            return 0;
+        }
+    }
 
-    } else {
+    switch (CurTok.Tok) {
 
-       switch (CurTok.Tok) {
-
-           case TOK_LCURLY:
-               NextToken ();
-               GotBreak = CompoundStatement ();
-               CheckTok (TOK_RCURLY, "`{' expected", PendingToken);
-               return GotBreak;
-
-           case TOK_IF:
-               return IfStatement ();
-
-           case TOK_WHILE:
-               WhileStatement ();
-               break;
-
-           case TOK_DO:
-               DoStatement ();
-               break;
-
-           case TOK_SWITCH:
-               SwitchStatement ();
-               break;
-
-           case TOK_RETURN:
-               ReturnStatement ();
-               CheckSemi (PendingToken);
-               return 1;
-
-           case TOK_BREAK:
-               BreakStatement ();
-               CheckSemi (PendingToken);
-               return 1;
-
-           case TOK_CONTINUE:
-               ContinueStatement ();
-               CheckSemi (PendingToken);
-               return 1;
-
-           case TOK_FOR:
-               ForStatement ();
-               break;
-
-           case TOK_GOTO:
-               GotoStatement ();
-               CheckSemi (PendingToken);
-               return 1;
-
-           case TOK_SEMI:
-               /* Ignore it */
-               CheckSemi (PendingToken);
-               break;
-
-           case TOK_PRAGMA:
-               DoPragma ();
-               break;
-
-           default:
-               /* Actual statement */
-               expression (&lval);
-               CheckSemi (PendingToken);
-       }
+        case TOK_LCURLY:
+            NextToken ();
+            GotBreak = CompoundStatement ();
+            CheckTok (TOK_RCURLY, "`{' expected", PendingToken);
+            return GotBreak;
+
+        case TOK_IF:
+            return IfStatement ();
+
+        case TOK_WHILE:
+            WhileStatement ();
+            break;
+
+        case TOK_DO:
+            DoStatement ();
+            break;
+
+        case TOK_SWITCH:
+            SwitchStatement ();
+            break;
+
+        case TOK_RETURN:
+            ReturnStatement ();
+            CheckSemi (PendingToken);
+            return 1;
+
+        case TOK_BREAK:
+            BreakStatement ();
+            CheckSemi (PendingToken);
+            return 1;
+
+        case TOK_CONTINUE:
+            ContinueStatement ();
+            CheckSemi (PendingToken);
+            return 1;
+
+        case TOK_FOR:
+            ForStatement ();
+            break;
+
+        case TOK_GOTO:
+            GotoStatement ();
+            CheckSemi (PendingToken);
+            return 1;
+
+        case TOK_SEMI:
+            /* Ignore it */
+            CheckSemi (PendingToken);
+            break;
+
+        case TOK_PRAGMA:
+            DoPragma ();
+            break;
+
+        case TOK_CASE:
+            CaseLabel ();
+            CheckLabelWithoutStatement ();
+            break;
+
+        case TOK_DEFAULT:
+            DefaultLabel ();
+            CheckLabelWithoutStatement ();
+            break;
+
+        default:
+            /* Remember the current code position */
+            GetCodePos (&Start);
+            /* Actual statement */
+            ExprWithCheck (hie0, &Expr);
+            /* Load the result only if it is an lvalue and the type is
+             * marked as volatile. Otherwise the load is useless.
+             */
+            if (ED_IsLVal (&Expr) && IsQualVolatile (Expr.Type)) {
+                LoadExpr (CF_NONE, &Expr);
+            }
+            /* If the statement didn't generate code, and is not of type
+             * void, emit a warning.
+             */
+            GetCodePos (&End);
+            if (CodeRangeIsEmpty (&Start, &End) &&
+                !IsTypeVoid (Expr.Type)         &&
+                IS_Get (&WarnNoEffect)) {
+                Warning ("Statement has no effect");
+            }
+            CheckSemi (PendingToken);
     }
     return 0;
 }