src/variables.h

   1 // Copyright 2006-2008 the V8 project authors. All rights reserved.
   2 // Redistribution and use in source and binary forms, with or without
   3 // modification, are permitted provided that the following conditions are
   4 // met:
   5 //
   6 //     * Redistributions of source code must retain the above copyright
   7 //       notice, this list of conditions and the following disclaimer.
   8 //     * Redistributions in binary form must reproduce the above
   9 //       copyright notice, this list of conditions and the following
  10 //       disclaimer in the documentation and/or other materials provided
  11 //       with the distribution.
  12 //     * Neither the name of Google Inc. nor the names of its
  13 //       contributors may be used to endorse or promote products derived
  14 //       from this software without specific prior written permission.
  15 //
  16 // THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
  17 // "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
  18 // LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
  19 // A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
  20 // OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
  21 // SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
  22 // LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
  23 // DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
  24 // THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
  25 // (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
  26 // OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
  27
  28 #ifndef V8_VARIABLES_H_
  29 #define V8_VARIABLES_H_
  30
  31 #include "zone.h"
  32
  33 namespace v8 {
  34 namespace internal {
  35
  36 // Variables and AST expression nodes can track their "type" to enable
  37 // optimizations and removal of redundant checks when generating code.
  38
  39 class StaticType {
  40  public:
  41   enum Kind {
  42     UNKNOWN,
  43     LIKELY_SMI
  44   };
  45
  46   StaticType() : kind_(UNKNOWN) {}
  47
  48   bool Is(Kind kind) const { return kind_ == kind; }
  49
  50   bool IsKnown() const { return !Is(UNKNOWN); }
  51   bool IsUnknown() const { return Is(UNKNOWN); }
  52   bool IsLikelySmi() const { return Is(LIKELY_SMI); }
  53
  54   void CopyFrom(StaticType* other) {
  55     kind_ = other->kind_;
  56   }
  57
  58   static const char* Type2String(StaticType* type);
  59
  60   // LIKELY_SMI accessors
  61   void SetAsLikelySmi() {
  62     kind_ = LIKELY_SMI;
  63   }
  64
  65   void SetAsLikelySmiIfUnknown() {
  66     if (IsUnknown()) {
  67       SetAsLikelySmi();
  68     }
  69   }
  70
  71  private:
  72   Kind kind_;
  73 };
  74
  75
  76 // The AST refers to variables via VariableProxies - placeholders for the actual
  77 // variables. Variables themselves are never directly referred to from the AST,
  78 // they are maintained by scopes, and referred to from VariableProxies and Slots
  79 // after binding and variable allocation.
  80
  81 class Variable: public ZoneObject {
  82  public:
  83   enum Mode {
  84     // User declared variables:
  85     VAR,       // declared via 'var', and 'function' declarations
  86
  87     CONST,     // declared via 'const' declarations
  88
  89     // Variables introduced by the compiler:
  90     DYNAMIC,         // always require dynamic lookup (we don't know
  91                      // the declaration)
  92
  93     DYNAMIC_GLOBAL,  // requires dynamic lookup, but we know that the
  94                      // variable is global unless it has been shadowed
  95                      // by an eval-introduced variable
  96
  97     DYNAMIC_LOCAL,   // requires dynamic lookup, but we know that the
  98                      // variable is local and where it is unless it
  99                      // has been shadowed by an eval-introduced
 100                      // variable
 101
 102     INTERNAL,        // like VAR, but not user-visible (may or may not
 103                      // be in a context)
 104
 105     TEMPORARY        // temporary variables (not user-visible), never
 106                      // in a context
 107   };
 108
 109   enum Kind {
 110     NORMAL,
 111     THIS,
 112     ARGUMENTS
 113   };
 114
 115   Variable(Scope* scope,
 116            Handle<String> name,
 117            Mode mode,
 118            bool is_valid_lhs,
 119            Kind kind);
 120
 121   // Printing support
 122   static const char* Mode2String(Mode mode);
 123
 124   // Type testing & conversion
 125   Property* AsProperty() const;
 126   Slot* AsSlot() const;
 127
 128   bool IsValidLeftHandSide() { return is_valid_LHS_; }
 129
 130   // The source code for an eval() call may refer to a variable that is
 131   // in an outer scope about which we don't know anything (it may not
 132   // be the global scope). scope() is NULL in that case. Currently the
 133   // scope is only used to follow the context chain length.
 134   Scope* scope() const { return scope_; }
 135
 136   Handle<String> name() const { return name_; }
 137   Mode mode() const { return mode_; }
 138   bool is_accessed_from_inner_scope() const {
 139     return is_accessed_from_inner_scope_;
 140   }
 141   void MarkAsAccessedFromInnerScope() {
 142     is_accessed_from_inner_scope_ = true;
 143   }
 144   bool is_used() { return is_used_; }
 145   void set_is_used(bool flag) { is_used_ = flag; }
 146
 147   bool IsVariable(Handle<String> n) const {
 148     return !is_this() && name().is_identical_to(n);
 149   }
 150
 151   bool IsStackAllocated() const;
 152   bool IsParameter() const;  // Includes 'this'.
 153   bool IsStackLocal() const;
 154   bool IsContextSlot() const;
 155
 156   bool is_dynamic() const {
 157     return (mode_ == DYNAMIC ||
 158             mode_ == DYNAMIC_GLOBAL ||
 159             mode_ == DYNAMIC_LOCAL);
 160   }
 161
 162   bool is_global() const;
 163   bool is_this() const { return kind_ == THIS; }
 164   bool is_arguments() const { return kind_ == ARGUMENTS; }
 165
 166   // True if the variable is named eval and not known to be shadowed.
 167   bool is_possibly_eval() const {
 168     return IsVariable(FACTORY->eval_symbol()) &&
 169         (mode_ == DYNAMIC || mode_ == DYNAMIC_GLOBAL);
 170   }
 171
 172   Variable* local_if_not_shadowed() const {
 173     ASSERT(mode_ == DYNAMIC_LOCAL && local_if_not_shadowed_ != NULL);
 174     return local_if_not_shadowed_;
 175   }
 176
 177   void set_local_if_not_shadowed(Variable* local) {
 178     local_if_not_shadowed_ = local;
 179   }
 180
 181   Expression* rewrite() const { return rewrite_; }
 182   void set_rewrite(Expression* expr) { rewrite_ = expr; }
 183
 184   StaticType* type() { return &type_; }
 185
 186  private:
 187   Scope* scope_;
 188   Handle<String> name_;
 189   Mode mode_;
 190   Kind kind_;
 191
 192   Variable* local_if_not_shadowed_;
 193
 194   // Static type information
 195   StaticType type_;
 196
 197   // Code generation.
 198   // rewrite_ is usually a Slot or a Property, but may be any expression.
 199   Expression* rewrite_;
 200
 201   // Valid as a LHS? (const and this are not valid LHS, for example)
 202   bool is_valid_LHS_;
 203
 204   // Usage info.
 205   bool is_accessed_from_inner_scope_;  // set by variable resolver
 206   bool is_used_;
 207 };
 208
 209
 210 } }  // namespace v8::internal
 211
 212 #endif  // V8_VARIABLES_H_