src/compiler/SemanticAnalysis.h
author David Anderson <dvander@alliedmods.net>
Thu Dec 20 00:59:38 2012 -0800 (2012-12-20)
changeset 222 0cde1379b29f
parent 221 0c588a96837c
child 230 fb3cd08bc7fb
permissions -rw-r--r--
Re-added support for reference arguments.
dvander@195
     1
/*
dvander@0
     2
 * Copyright (C) 2012 David Anderson
dvander@0
     3
 *
dvander@195
     4
 * This file is part of SourcePawn.
dvander@0
     5
 *
dvander@195
     6
 * SourcePawn is free software: you can redistribute it and/or modify it under
dvander@0
     7
 * the terms of the GNU General Public License as published by the Free
dvander@0
     8
 * Software Foundation, either version 3 of the License, or (at your option)
dvander@0
     9
 * any later version.
dvander@0
    10
 * 
dvander@195
    11
 * SourcePawn is distributed in the hope that it will be useful, but WITHOUT ANY
dvander@0
    12
 * WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
dvander@0
    13
 * FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details.
dvander@0
    14
 *
dvander@0
    15
 * You should have received a copy of the GNU General Public License along with
dvander@195
    16
 * SourcePawn. If not, see http://www.gnu.org/licenses/.
dvander@0
    17
 */
dvander@195
    18
#ifndef _include_sp2_sema_h_
dvander@195
    19
#define _include_sp2_sema_h_
dvander@0
    20
dvander@0
    21
#include "AST.h"
dvander@195
    22
#include "HIR.h"
dvander@195
    23
#include "Scopes.h"
dvander@195
    24
#include "BytecodeEmitter.h"
dvander@0
    25
dvander@59
    26
namespace ke {
dvander@0
    27
dvander@195
    28
// Semantic analysis occurs after all names and types have been bound. It
dvander@195
    29
// performs the important task of validating the semantics and type safety
dvander@195
    30
// of a parse tree.
dvander@195
    31
// 
dvander@195
    32
// The semantic analysis phase also produces bytecode. This occurs on a
dvander@195
    33
// statement-by-statement basis. The result of analyzing an expression is a
dvander@195
    34
// tree of operations which is then flattened.
dvander@0
    35
class SemanticAnalysis : public AstVisitor
dvander@0
    36
{
dvander@195
    37
  public:
dvander@195
    38
    SemanticAnalysis(Zone *zone, CompileContext &cc, TranslationUnit *unit);
dvander@195
    39
dvander@195
    40
    void analyze();
dvander@195
    41
dvander@195
    42
  private:
dvander@195
    43
    SemanticAnalysis(SemanticAnalysis *parent, Handle<FunctionType> fun);
dvander@195
    44
    Function *compile(FunctionStatement *stmt);
dvander@195
    45
dvander@195
    46
  public:
dvander@195
    47
    void visitFunctionStatement(FunctionStatement *node);
dvander@195
    48
    void visitBlockStatement(BlockStatement *node);
dvander@195
    49
    void visitExpressionStatement(ExpressionStatement *node);
dvander@195
    50
    void visitReturnStatement(ReturnStatement *node);
dvander@0
    51
dvander@195
    52
    void visitCallExpression(CallExpression *node);
dvander@195
    53
    void visitNameProxy(NameProxy *name);
dvander@195
    54
    void visitIntegerLiteral(IntegerLiteral *node);
dvander@195
    55
    void visitFloatLiteral(FloatLiteral *node);
dvander@195
    56
    void visitVariableDeclaration(VariableDeclaration *node);
dvander@195
    57
    void visitForStatement(ForStatement *node);
dvander@203
    58
    void visitWhileStatement(WhileStatement *node);
dvander@195
    59
    void visitAssignment(Assignment *node);
dvander@195
    60
    void visitBinaryExpression(BinaryExpression *node);
dvander@208
    61
    void visitBreakStatement(BreakStatement *node);
dvander@208
    62
    void visitContinueStatement(ContinueStatement *node);
dvander@208
    63
    void visitIfStatement(IfStatement *node);
dvander@212
    64
    void visitIndexExpression(IndexExpression *node);
dvander@217
    65
    void visitIncDecExpression(IncDecExpression *node);
dvander@195
    66
#if 0
dvander@195
    67
    void visitFunctionTypeStatement(FunctionTypeStatement *node);
dvander@195
    68
    void visitImportStatement(ImportStatement *node);
dvander@195
    69
    void visitEnumStatement(EnumStatement *node);
dvander@195
    70
    void visitStructureStatement(StructureStatement *node);
dvander@195
    71
    void visitSwitchStatement(SwitchStatement *node);
dvander@195
    72
dvander@195
    73
    void visitStringLiteral(StringLiteral *node);
dvander@195
    74
    void visitUnaryExpression(UnaryExpression *node);
dvander@195
    75
    void visitTernaryExpression(TernaryExpression *node);
dvander@195
    76
    void visitBooleanLiteral(BooleanLiteral *node);
dvander@195
    77
    void visitFieldExpression(FieldExpression *node);
dvander@195
    78
    void visitArrayLiteral(ArrayLiteral *node);
dvander@195
    79
#endif
dvander@195
    80
dvander@195
    81
  private:
dvander@195
    82
    bool checkArgumentCount(Handle<FunctionType> type, unsigned actual);
dvander@195
    83
dvander@195
    84
  private:
dvander@195
    85
    enum CoercionKind {
dvander@195
    86
        Coerce_Arg,
dvander@195
    87
        Coerce_Return,
dvander@195
    88
        Coerce_Assign
dvander@71
    89
    };
dvander@71
    90
dvander@195
    91
    void visitForTest(Expression *expr,
dvander@195
    92
                      BytecodeEmitter::Label *trueBranch,
dvander@195
    93
                      BytecodeEmitter::Label *falseBranch,
dvander@195
    94
                      BytecodeEmitter::Label *fallthrough);
dvander@195
    95
    void set(VariableSymbol *sym);
dvander@195
    96
    HIR *eval(Expression *expr);
dvander@221
    97
    HIR *binary(AstNode *node, TokenKind token, HIR *left, HIR *right);
dvander@195
    98
    HIR *coerce(HIR *from, Handle<Type> to, CoercionKind kind);
dvander@195
    99
    Type *coercionType(TokenKind token, HIR *left, HIR *right);
dvander@195
   100
    HLValue *lvalue(Expression *expr);
dvander@195
   101
    void discharge(HIR *hir);
dvander@71
   102
dvander@220
   103
    bool typeCheckArray(const SourcePosition &pos,
dvander@220
   104
                        Handle<Type> argGiven,
dvander@220
   105
                        Handle<Type> argActual,
dvander@220
   106
                        CoercionKind kind);
dvander@220
   107
dvander@195
   108
  private:
dvander@195
   109
    // Used to target break/catch statements.
dvander@195
   110
    class LoopScope
dvander@71
   111
    {
dvander@195
   112
        Scope *scope_;
dvander@195
   113
        BytecodeEmitter::Label *bk_;
dvander@195
   114
        BytecodeEmitter::Label *ct_;
dvander@195
   115
        LoopScope **prevp_;
dvander@195
   116
        LoopScope *prev_;
dvander@71
   117
dvander@71
   118
      public:
dvander@195
   119
        LoopScope(Scope *scope, BytecodeEmitter::Label *bk, BytecodeEmitter::Label *ct,
dvander@195
   120
                  LoopScope **prevp)
dvander@195
   121
          : scope_(scope),
dvander@195
   122
            bk_(bk),
dvander@195
   123
            ct_(ct),
dvander@195
   124
            prevp_(prevp),
dvander@195
   125
            prev_(*prevp)
dvander@71
   126
        {
dvander@71
   127
            *prevp_ = this;
dvander@71
   128
        }
dvander@71
   129
dvander@71
   130
        ~LoopScope()
dvander@71
   131
        {
dvander@71
   132
            *prevp_ = prev_;
dvander@71
   133
        }
dvander@71
   134
dvander@195
   135
        BytecodeEmitter::Label *break_() {
dvander@195
   136
            return bk_;
dvander@71
   137
        }
dvander@195
   138
        BytecodeEmitter::Label *continue_() {
dvander@195
   139
            return ct_;
dvander@71
   140
        }
dvander@195
   141
        Scope *scope() {
dvander@195
   142
            return scope_;
dvander@71
   143
        }
dvander@71
   144
    };
dvander@195
   145
    
dvander@0
   146
  private:
dvander@195
   147
    Zone *zone_;
dvander@195
   148
    PoolAllocator &pool_;
dvander@195
   149
    CompileContext &cc_;
dvander@195
   150
    TranslationUnit *unit_;
dvander@195
   151
    HIR *hir_;
dvander@195
   152
    Scope *scope_;
dvander@195
   153
    BytecodeEmitter emitter_;
dvander@195
   154
    ScopedRoot<Module> module_;
dvander@195
   155
    ScopedRoot<FunctionType> fun_;
dvander@195
   156
    LoopScope *loop_;
dvander@0
   157
};
dvander@0
   158
dvander@59
   159
} // namespace ke
dvander@0
   160
dvander@195
   161
#endif // _include_sp2_sema_h_