~ubuntu-branches/ubuntu/raring/qtwebkit-source/raring-proposed

« back to all changes in this revision

Viewing changes to Source/WTF/wtf/StackBounds.h

  • Committer: Package Import Robot
  • Author(s): Jonathan Riddell
  • Date: 2013-02-18 14:24:18 UTC
  • Revision ID: package-import@ubuntu.com-20130218142418-eon0jmjg3nj438uy
Tags: upstream-2.3
ImportĀ upstreamĀ versionĀ 2.3

Show diffs side-by-side

added added

removed removed

Lines of Context:
 
1
/*
 
2
 * Copyright (C) 2010 Apple Inc. All Rights Reserved.
 
3
 *
 
4
 * Redistribution and use in source and binary forms, with or without
 
5
 * modification, are permitted provided that the following conditions
 
6
 * are met:
 
7
 * 1. Redistributions of source code must retain the above copyright
 
8
 *    notice, this list of conditions and the following disclaimer.
 
9
 * 2. Redistributions in binary form must reproduce the above copyright
 
10
 *    notice, this list of conditions and the following disclaimer in the
 
11
 *    documentation and/or other materials provided with the distribution.
 
12
 *
 
13
 * THIS SOFTWARE IS PROVIDED BY APPLE COMPUTER, INC. ``AS IS'' AND ANY
 
14
 * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
 
15
 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
 
16
 * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL APPLE COMPUTER, INC. OR
 
17
 * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
 
18
 * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
 
19
 * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
 
20
 * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY
 
21
 * OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
 
22
 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
 
23
 * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 
 
24
 *
 
25
 */
 
26
 
 
27
#ifndef StackBounds_h
 
28
#define StackBounds_h
 
29
 
 
30
namespace WTF {
 
31
 
 
32
class StackBounds {
 
33
    // isSafeToRecurse() / recursionLimit() tests (by default)
 
34
    // that we are at least this far from the end of the stack.
 
35
    //
 
36
    // This 64k number was picked because a sampling of stack usage differences
 
37
    // between consecutive entries into one of the Interpreter::execute...()
 
38
    // functions was seen to be as high as 27k. Hence, 64k is chosen as a
 
39
    // conservative availability value that is not too large but comfortably
 
40
    // exceeds 27k with some buffer for error.
 
41
    const static size_t s_defaultAvailabilityDelta = 64 * 1024;
 
42
 
 
43
public:
 
44
    StackBounds()
 
45
        : m_origin(0)
 
46
        , m_bound(0)
 
47
    {
 
48
    }
 
49
 
 
50
    static StackBounds currentThreadStackBounds()
 
51
    {
 
52
        StackBounds bounds;
 
53
        bounds.initialize();
 
54
        bounds.checkConsistency();
 
55
        return bounds;
 
56
    }
 
57
 
 
58
    void* origin() const
 
59
    {
 
60
        ASSERT(m_origin);
 
61
        return m_origin;
 
62
    }
 
63
 
 
64
    void* current() const
 
65
    {
 
66
        checkConsistency();
 
67
        void* currentPosition = &currentPosition;
 
68
        return currentPosition;
 
69
    }
 
70
 
 
71
    size_t size() const
 
72
    {
 
73
        return isGrowingDownward()
 
74
            ? static_cast<char*>(m_origin) - static_cast<char*>(m_bound)
 
75
            : static_cast<char*>(m_bound) - static_cast<char*>(m_origin);
 
76
    }
 
77
 
 
78
    void* recursionLimit(size_t minAvailableDelta = s_defaultAvailabilityDelta) const
 
79
    {
 
80
        checkConsistency();
 
81
        return isGrowingDownward()
 
82
            ? static_cast<char*>(m_bound) + minAvailableDelta
 
83
            : static_cast<char*>(m_bound) - minAvailableDelta;
 
84
    }
 
85
 
 
86
    bool isSafeToRecurse(size_t minAvailableDelta = s_defaultAvailabilityDelta) const
 
87
    {
 
88
        checkConsistency();
 
89
        return isGrowingDownward()
 
90
            ? current() >= recursionLimit(minAvailableDelta)
 
91
            : current() <= recursionLimit(minAvailableDelta);
 
92
    }
 
93
 
 
94
private:
 
95
    void initialize();
 
96
 
 
97
 
 
98
    bool isGrowingDownward() const
 
99
    {
 
100
        ASSERT(m_origin && m_bound);
 
101
#if OS(WINCE)
 
102
        return m_origin > m_bound;
 
103
#else
 
104
        return true;
 
105
#endif
 
106
    }
 
107
 
 
108
    void checkConsistency() const
 
109
    {
 
110
#if !ASSERT_DISABLED
 
111
        void* currentPosition = &currentPosition;
 
112
        ASSERT(m_origin != m_bound);
 
113
        ASSERT(isGrowingDownward()
 
114
            ? (currentPosition < m_origin && currentPosition > m_bound)
 
115
            : (currentPosition > m_origin && currentPosition < m_bound));
 
116
#endif
 
117
    }
 
118
 
 
119
    void* m_origin;
 
120
    void* m_bound;
 
121
 
 
122
    friend class StackStats;
 
123
};
 
124
 
 
125
} // namespace WTF
 
126
 
 
127
using WTF::StackBounds;
 
128
 
 
129
#endif