18e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project/* 2e458d70a0d18538346f41b503114c9ebe6b2ce12Leon Clarke * Copyright (C) 2009, 2010 Apple Inc. All rights reserved. 38e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * 48e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * Redistribution and use in source and binary forms, with or without 58e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * modification, are permitted provided that the following conditions 68e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * are met: 78e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * 1. Redistributions of source code must retain the above copyright 88e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * notice, this list of conditions and the following disclaimer. 98e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * 2. Redistributions in binary form must reproduce the above copyright 108e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * notice, this list of conditions and the following disclaimer in the 118e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * documentation and/or other materials provided with the distribution. 128e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * 138e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * THIS SOFTWARE IS PROVIDED BY APPLE INC. ``AS IS'' AND ANY 148e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 158e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR 168e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL APPLE INC. OR 178e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, 188e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, 198e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR 208e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY 218e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 228e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE 238e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 248e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project */ 258e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 268e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project#include "config.h" 275f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian#include "ParserArena.h" 288e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 295f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian#include "Nodes.h" 30e458d70a0d18538346f41b503114c9ebe6b2ce12Leon Clarke#include <wtf/PassOwnPtr.h> 31635860845790a19bf50bbc51ba8fb66a96dde068The Android Open Source Project 325f1ab04193ad0130ca8204aadaceae083aca9881Feng Qiannamespace JSC { 338e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 34231d4e3152a9c27a73b6ac7badbe6be673aa3ddfSteve BlockParserArena::ParserArena() 35231d4e3152a9c27a73b6ac7badbe6be673aa3ddfSteve Block : m_freeableMemory(0) 36231d4e3152a9c27a73b6ac7badbe6be673aa3ddfSteve Block , m_freeablePoolEnd(0) 37e458d70a0d18538346f41b503114c9ebe6b2ce12Leon Clarke , m_identifierArena(adoptPtr(new IdentifierArena)) 38231d4e3152a9c27a73b6ac7badbe6be673aa3ddfSteve Block{ 39231d4e3152a9c27a73b6ac7badbe6be673aa3ddfSteve Block} 40231d4e3152a9c27a73b6ac7badbe6be673aa3ddfSteve Block 41231d4e3152a9c27a73b6ac7badbe6be673aa3ddfSteve Blockinline void* ParserArena::freeablePool() 42231d4e3152a9c27a73b6ac7badbe6be673aa3ddfSteve Block{ 43231d4e3152a9c27a73b6ac7badbe6be673aa3ddfSteve Block ASSERT(m_freeablePoolEnd); 44231d4e3152a9c27a73b6ac7badbe6be673aa3ddfSteve Block return m_freeablePoolEnd - freeablePoolSize; 45231d4e3152a9c27a73b6ac7badbe6be673aa3ddfSteve Block} 46231d4e3152a9c27a73b6ac7badbe6be673aa3ddfSteve Block 47231d4e3152a9c27a73b6ac7badbe6be673aa3ddfSteve Blockinline void ParserArena::deallocateObjects() 48231d4e3152a9c27a73b6ac7badbe6be673aa3ddfSteve Block{ 49231d4e3152a9c27a73b6ac7badbe6be673aa3ddfSteve Block if (m_freeablePoolEnd) 50231d4e3152a9c27a73b6ac7badbe6be673aa3ddfSteve Block fastFree(freeablePool()); 51231d4e3152a9c27a73b6ac7badbe6be673aa3ddfSteve Block 52231d4e3152a9c27a73b6ac7badbe6be673aa3ddfSteve Block size_t size = m_freeablePools.size(); 53231d4e3152a9c27a73b6ac7badbe6be673aa3ddfSteve Block for (size_t i = 0; i < size; ++i) 54231d4e3152a9c27a73b6ac7badbe6be673aa3ddfSteve Block fastFree(m_freeablePools[i]); 55231d4e3152a9c27a73b6ac7badbe6be673aa3ddfSteve Block 56231d4e3152a9c27a73b6ac7badbe6be673aa3ddfSteve Block size = m_deletableObjects.size(); 57231d4e3152a9c27a73b6ac7badbe6be673aa3ddfSteve Block for (size_t i = 0; i < size; ++i) { 58231d4e3152a9c27a73b6ac7badbe6be673aa3ddfSteve Block ParserArenaDeletable* object = m_deletableObjects[i]; 59231d4e3152a9c27a73b6ac7badbe6be673aa3ddfSteve Block object->~ParserArenaDeletable(); 60231d4e3152a9c27a73b6ac7badbe6be673aa3ddfSteve Block fastFree(object); 61231d4e3152a9c27a73b6ac7badbe6be673aa3ddfSteve Block } 62231d4e3152a9c27a73b6ac7badbe6be673aa3ddfSteve Block} 63231d4e3152a9c27a73b6ac7badbe6be673aa3ddfSteve Block 645f1ab04193ad0130ca8204aadaceae083aca9881Feng QianParserArena::~ParserArena() 658e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project{ 66231d4e3152a9c27a73b6ac7badbe6be673aa3ddfSteve Block deallocateObjects(); 678e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project} 688e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 695f1ab04193ad0130ca8204aadaceae083aca9881Feng Qianbool ParserArena::contains(ParserArenaRefCounted* object) const 705f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian{ 715f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian return m_refCountedObjects.find(object) != notFound; 725f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian} 735f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian 745f1ab04193ad0130ca8204aadaceae083aca9881Feng QianParserArenaRefCounted* ParserArena::last() const 755f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian{ 765f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian return m_refCountedObjects.last().get(); 775f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian} 785f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian 795f1ab04193ad0130ca8204aadaceae083aca9881Feng Qianvoid ParserArena::removeLast() 805f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian{ 815f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian m_refCountedObjects.removeLast(); 825f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian} 835f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian 845f1ab04193ad0130ca8204aadaceae083aca9881Feng Qianvoid ParserArena::reset() 855f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian{ 86231d4e3152a9c27a73b6ac7badbe6be673aa3ddfSteve Block // Since this code path is used only when parsing fails, it's not bothering to reuse 87231d4e3152a9c27a73b6ac7badbe6be673aa3ddfSteve Block // any of the memory the arena allocated. We could improve that later if we want to 88231d4e3152a9c27a73b6ac7badbe6be673aa3ddfSteve Block // efficiently reuse the same arena. 89231d4e3152a9c27a73b6ac7badbe6be673aa3ddfSteve Block 90231d4e3152a9c27a73b6ac7badbe6be673aa3ddfSteve Block deallocateObjects(); 91231d4e3152a9c27a73b6ac7badbe6be673aa3ddfSteve Block 92231d4e3152a9c27a73b6ac7badbe6be673aa3ddfSteve Block m_freeableMemory = 0; 93231d4e3152a9c27a73b6ac7badbe6be673aa3ddfSteve Block m_freeablePoolEnd = 0; 94231d4e3152a9c27a73b6ac7badbe6be673aa3ddfSteve Block m_identifierArena->clear(); 95231d4e3152a9c27a73b6ac7badbe6be673aa3ddfSteve Block m_freeablePools.clear(); 96231d4e3152a9c27a73b6ac7badbe6be673aa3ddfSteve Block m_deletableObjects.clear(); 97231d4e3152a9c27a73b6ac7badbe6be673aa3ddfSteve Block m_refCountedObjects.clear(); 98231d4e3152a9c27a73b6ac7badbe6be673aa3ddfSteve Block} 99231d4e3152a9c27a73b6ac7badbe6be673aa3ddfSteve Block 100231d4e3152a9c27a73b6ac7badbe6be673aa3ddfSteve Blockvoid ParserArena::allocateFreeablePool() 101231d4e3152a9c27a73b6ac7badbe6be673aa3ddfSteve Block{ 102231d4e3152a9c27a73b6ac7badbe6be673aa3ddfSteve Block if (m_freeablePoolEnd) 103231d4e3152a9c27a73b6ac7badbe6be673aa3ddfSteve Block m_freeablePools.append(freeablePool()); 104231d4e3152a9c27a73b6ac7badbe6be673aa3ddfSteve Block 105231d4e3152a9c27a73b6ac7badbe6be673aa3ddfSteve Block char* pool = static_cast<char*>(fastMalloc(freeablePoolSize)); 106231d4e3152a9c27a73b6ac7badbe6be673aa3ddfSteve Block m_freeableMemory = pool; 107231d4e3152a9c27a73b6ac7badbe6be673aa3ddfSteve Block m_freeablePoolEnd = pool + freeablePoolSize; 108231d4e3152a9c27a73b6ac7badbe6be673aa3ddfSteve Block ASSERT(freeablePool() == pool); 109231d4e3152a9c27a73b6ac7badbe6be673aa3ddfSteve Block} 110231d4e3152a9c27a73b6ac7badbe6be673aa3ddfSteve Block 111231d4e3152a9c27a73b6ac7badbe6be673aa3ddfSteve Blockbool ParserArena::isEmpty() const 112231d4e3152a9c27a73b6ac7badbe6be673aa3ddfSteve Block{ 113231d4e3152a9c27a73b6ac7badbe6be673aa3ddfSteve Block return !m_freeablePoolEnd 114231d4e3152a9c27a73b6ac7badbe6be673aa3ddfSteve Block && m_identifierArena->isEmpty() 115231d4e3152a9c27a73b6ac7badbe6be673aa3ddfSteve Block && m_freeablePools.isEmpty() 116231d4e3152a9c27a73b6ac7badbe6be673aa3ddfSteve Block && m_deletableObjects.isEmpty() 117231d4e3152a9c27a73b6ac7badbe6be673aa3ddfSteve Block && m_refCountedObjects.isEmpty(); 118231d4e3152a9c27a73b6ac7badbe6be673aa3ddfSteve Block} 119231d4e3152a9c27a73b6ac7badbe6be673aa3ddfSteve Block 120231d4e3152a9c27a73b6ac7badbe6be673aa3ddfSteve Blockvoid ParserArena::derefWithArena(PassRefPtr<ParserArenaRefCounted> object) 121231d4e3152a9c27a73b6ac7badbe6be673aa3ddfSteve Block{ 122231d4e3152a9c27a73b6ac7badbe6be673aa3ddfSteve Block m_refCountedObjects.append(object); 1235f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian} 124635860845790a19bf50bbc51ba8fb66a96dde068The Android Open Source Project 1255f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian} 126