src/compiler/SemanticAnalysis.h
author David Anderson <dvander@alliedmods.net>
Sun Nov 18 14:53:23 2012 -0800 (2012-11-18)
changeset 212 443d24cfdf2d
parent 208 7c5be05296e3
child 217 c22e983b3b6e
permissions -rw-r--r--
Added array support back.
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@195
    65
#if 0
dvander@195
    66
    void visitFunctionTypeStatement(FunctionTypeStatement *node);
dvander@195
    67
    void visitImportStatement(ImportStatement *node);
dvander@195
    68
    void visitExpressionStatement(ExpressionStatement *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 visitBinaryExpression(BinaryExpression *node);
dvander@195
    74
    void visitCallExpression(CallExpression *node);
dvander@195
    75
    void visitStringLiteral(StringLiteral *node);
dvander@195
    76
    void visitIncDecExpression(IncDecExpression *node);
dvander@195
    77
    void visitUnaryExpression(UnaryExpression *node);
dvander@195
    78
    void visitTernaryExpression(TernaryExpression *node);
dvander@195
    79
    void visitBooleanLiteral(BooleanLiteral *node);
dvander@195
    80
    void visitFieldExpression(FieldExpression *node);
dvander@195
    81
    void visitArrayLiteral(ArrayLiteral *node);
dvander@195
    82
#endif
dvander@195
    83
dvander@195
    84
  private:
dvander@195
    85
    bool checkArgumentCount(Handle<FunctionType> type, unsigned actual);
dvander@195
    86
dvander@195
    87
  private:
dvander@195
    88
    enum CoercionKind {
dvander@195
    89
        Coerce_Arg,
dvander@195
    90
        Coerce_Return,
dvander@195
    91
        Coerce_Assign
dvander@71
    92
    };
dvander@71
    93
dvander@195
    94
    void visitForTest(Expression *expr,
dvander@195
    95
                      BytecodeEmitter::Label *trueBranch,
dvander@195
    96
                      BytecodeEmitter::Label *falseBranch,
dvander@195
    97
                      BytecodeEmitter::Label *fallthrough);
dvander@195
    98
    void set(VariableSymbol *sym);
dvander@195
    99
    HIR *eval(Expression *expr);
dvander@195
   100
    HIR *binary(TokenKind token, HIR *left, HIR *right);
dvander@195
   101
    HIR *coerce(HIR *from, Handle<Type> to, CoercionKind kind);
dvander@195
   102
    Type *coercionType(TokenKind token, HIR *left, HIR *right);
dvander@195
   103
    HLValue *lvalue(Expression *expr);
dvander@195
   104
    void discharge(HIR *hir);
dvander@71
   105
dvander@195
   106
  private:
dvander@195
   107
    // Used to target break/catch statements.
dvander@195
   108
    class LoopScope
dvander@71
   109
    {
dvander@195
   110
        Scope *scope_;
dvander@195
   111
        BytecodeEmitter::Label *bk_;
dvander@195
   112
        BytecodeEmitter::Label *ct_;
dvander@195
   113
        LoopScope **prevp_;
dvander@195
   114
        LoopScope *prev_;
dvander@71
   115
dvander@71
   116
      public:
dvander@195
   117
        LoopScope(Scope *scope, BytecodeEmitter::Label *bk, BytecodeEmitter::Label *ct,
dvander@195
   118
                  LoopScope **prevp)
dvander@195
   119
          : scope_(scope),
dvander@195
   120
            bk_(bk),
dvander@195
   121
            ct_(ct),
dvander@195
   122
            prevp_(prevp),
dvander@195
   123
            prev_(*prevp)
dvander@71
   124
        {
dvander@71
   125
            *prevp_ = this;
dvander@71
   126
        }
dvander@71
   127
dvander@71
   128
        ~LoopScope()
dvander@71
   129
        {
dvander@71
   130
            *prevp_ = prev_;
dvander@71
   131
        }
dvander@71
   132
dvander@195
   133
        BytecodeEmitter::Label *break_() {
dvander@195
   134
            return bk_;
dvander@71
   135
        }
dvander@195
   136
        BytecodeEmitter::Label *continue_() {
dvander@195
   137
            return ct_;
dvander@71
   138
        }
dvander@195
   139
        Scope *scope() {
dvander@195
   140
            return scope_;
dvander@71
   141
        }
dvander@71
   142
    };
dvander@195
   143
    
dvander@0
   144
  private:
dvander@195
   145
    Zone *zone_;
dvander@195
   146
    PoolAllocator &pool_;
dvander@195
   147
    CompileContext &cc_;
dvander@195
   148
    TranslationUnit *unit_;
dvander@195
   149
    HIR *hir_;
dvander@195
   150
    Scope *scope_;
dvander@195
   151
    BytecodeEmitter emitter_;
dvander@195
   152
    ScopedRoot<Module> module_;
dvander@195
   153
    ScopedRoot<FunctionType> fun_;
dvander@195
   154
    LoopScope *loop_;
dvander@0
   155
};
dvander@0
   156
dvander@59
   157
} // namespace ke
dvander@0
   158
dvander@195
   159
#endif // _include_sp2_sema_h_