LCOV - code coverage report
Current view: directory - js/src - jspropertytree.h (source / functions) Found Hit Coverage
Test: app.info Lines: 23 23 100.0 %
Date: 2012-06-02 Functions: 9 9 100.0 %

       1                 : /* -*- Mode: c++; c-basic-offset: 4; tab-width: 40; indent-tabs-mode: nil -*- */
       2                 : /* vim: set ts=40 sw=4 et tw=99: */
       3                 : /* ***** BEGIN LICENSE BLOCK *****
       4                 :  * Version: MPL 1.1/GPL 2.0/LGPL 2.1
       5                 :  *
       6                 :  * The contents of this file are subject to the Mozilla Public License Version
       7                 :  * 1.1 (the "License"); you may not use this file except in compliance with
       8                 :  * the License. You may obtain a copy of the License at
       9                 :  * http://www.mozilla.org/MPL/
      10                 :  *
      11                 :  * Software distributed under the License is distributed on an "AS IS" basis,
      12                 :  * WITHOUT WARRANTY OF ANY KIND, either express or implied. See the License
      13                 :  * for the specific language governing rights and limitations under the
      14                 :  * License.
      15                 :  *
      16                 :  * The Original Code is the Mozilla SpiderMonkey property tree implementation
      17                 :  *
      18                 :  * The Initial Developer of the Original Code is
      19                 :  *   Mozilla Foundation
      20                 :  * Portions created by the Initial Developer are Copyright (C) 2002-2010
      21                 :  * the Initial Developer. All Rights Reserved.
      22                 :  *
      23                 :  * Contributor(s):
      24                 :  *   Brendan Eich <brendan@mozilla.org>
      25                 :  *
      26                 :  * Alternatively, the contents of this file may be used under the terms of
      27                 :  * either of the GNU General Public License Version 2 or later (the "GPL"),
      28                 :  * or the GNU Lesser General Public License Version 2.1 or later (the "LGPL"),
      29                 :  * in which case the provisions of the GPL or the LGPL are applicable instead
      30                 :  * of those above. If you wish to allow use of your version of this file only
      31                 :  * under the terms of either the GPL or the LGPL, and not to allow others to
      32                 :  * use your version of this file under the terms of the MPL, indicate your
      33                 :  * decision by deleting the provisions above and replace them with the notice
      34                 :  * and other provisions required by the GPL or the LGPL. If you do not delete
      35                 :  * the provisions above, a recipient may use your version of this file under
      36                 :  * the terms of any one of the MPL, the GPL or the LGPL.
      37                 :  *
      38                 :  * ***** END LICENSE BLOCK ***** */
      39                 : 
      40                 : #ifndef jspropertytree_h___
      41                 : #define jspropertytree_h___
      42                 : 
      43                 : #include "jsprvtd.h"
      44                 : 
      45                 : #include "js/HashTable.h"
      46                 : 
      47                 : namespace js {
      48                 : 
      49                 : struct ShapeHasher {
      50                 :     typedef js::Shape *Key;
      51                 :     typedef js::StackShape Lookup;
      52                 : 
      53                 :     static inline HashNumber hash(const Lookup &l);
      54                 :     static inline bool match(Key k, const Lookup &l);
      55                 : };
      56                 : 
      57                 : typedef HashSet<js::Shape *, ShapeHasher, SystemAllocPolicy> KidsHash;
      58                 : 
      59                 : class KidsPointer {
      60                 :   private:
      61                 :     enum {
      62                 :         SHAPE = 0,
      63                 :         HASH  = 1,
      64                 :         TAG   = 1
      65                 :     };
      66                 : 
      67                 :     uintptr_t w;
      68                 : 
      69                 :   public:
      70        78048949 :     bool isNull() const { return !w; }
      71        33758340 :     void setNull() { w = 0; }
      72                 : 
      73        68229118 :     bool isShape() const { return (w & TAG) == SHAPE && !isNull(); }
      74        19903912 :     js::Shape *toShape() const {
      75        19903912 :         JS_ASSERT(isShape());
      76        19903912 :         return reinterpret_cast<js::Shape *>(w & ~uintptr_t(TAG));
      77                 :     }
      78        18099754 :     void setShape(js::Shape *shape) {
      79        18099754 :         JS_ASSERT(shape);
      80        18099754 :         JS_ASSERT((reinterpret_cast<uintptr_t>(shape) & TAG) == 0);
      81        18099754 :         w = reinterpret_cast<uintptr_t>(shape) | SHAPE;
      82        18099754 :     }
      83                 : 
      84        61439236 :     bool isHash() const { return (w & TAG) == HASH; }
      85        11295918 :     KidsHash *toHash() const {
      86        11295918 :         JS_ASSERT(isHash());
      87        11295918 :         return reinterpret_cast<KidsHash *>(w & ~uintptr_t(TAG));
      88                 :     }
      89          973294 :     void setHash(KidsHash *hash) {
      90          973294 :         JS_ASSERT(hash);
      91          973294 :         JS_ASSERT((reinterpret_cast<uintptr_t>(hash) & TAG) == 0);
      92          973294 :         w = reinterpret_cast<uintptr_t>(hash) | HASH;
      93          973294 :     }
      94                 : 
      95                 : #ifdef DEBUG
      96                 :     void checkConsistency(const js::Shape *aKid) const;
      97                 : #endif
      98                 : };
      99                 : 
     100                 : class PropertyTree
     101                 : {
     102                 :     friend struct ::JSFunction;
     103                 : 
     104                 :     JSCompartment *compartment;
     105                 : 
     106                 :     bool insertChild(JSContext *cx, js::Shape *parent, js::Shape *child);
     107                 : 
     108                 :     PropertyTree();
     109                 :     
     110                 :   public:
     111                 :     enum { MAX_HEIGHT = 128 };
     112                 : 
     113           45576 :     PropertyTree(JSCompartment *comp)
     114           45576 :         : compartment(comp)
     115                 :     {
     116           45576 :     }
     117                 :     
     118                 :     js::Shape *newShape(JSContext *cx);
     119                 :     js::Shape *getChild(JSContext *cx, Shape *parent, uint32_t nfixed, const StackShape &child);
     120                 : 
     121                 : #ifdef DEBUG
     122                 :     static void dumpShapes(JSContext *cx);
     123                 :     static void meter(JSBasicStats *bs, js::Shape *node);
     124                 : #endif
     125                 : };
     126                 : 
     127                 : } /* namespace js */
     128                 : 
     129                 : #endif /* jspropertytree_h___ */

Generated by: LCOV version 1.7