15c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)/* 25c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * Copyright (C) 2000 Lars Knoll (knoll@kde.org) 35c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * Copyright (C) 2003, 2004, 2006, 2007, 2009, 2010 Apple Inc. All right reserved. 45c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * 55c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * This library is free software; you can redistribute it and/or 65c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * modify it under the terms of the GNU Library General Public 75c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * License as published by the Free Software Foundation; either 85c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * version 2 of the License, or (at your option) any later version. 95c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * 105c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * This library is distributed in the hope that it will be useful, 115c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * but WITHOUT ANY WARRANTY; without even the implied warranty of 125c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU 135c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * Library General Public License for more details. 145c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * 155c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * You should have received a copy of the GNU Library General Public License 165c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * along with this library; see the file COPYING.LIB. If not, write to 175c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor, 185c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * Boston, MA 02110-1301, USA. 195c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * 205c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) */ 215c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 225c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)#include "config.h" 2353e740f4a82e17f3ae59772501622dc354e42336Torne (Richard Coles)#include "core/platform/text/BidiContext.h" 247757ec2eadfa2dd8ac2aeed0a4399e9b07ec38cbBen Murdoch#include "wtf/Vector.h" 255c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 265c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)namespace WebCore { 275c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 285c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)using namespace WTF::Unicode; 295c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 305c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)struct SameSizeAsBidiContext : public RefCounted<SameSizeAsBidiContext> { 315c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) uint32_t bitfields : 16; 325c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) void* parent; 335c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)}; 345c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 355c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)COMPILE_ASSERT(sizeof(BidiContext) == sizeof(SameSizeAsBidiContext), BidiContext_should_stay_small); 365c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 375c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)inline PassRefPtr<BidiContext> BidiContext::createUncached(unsigned char level, Direction direction, bool override, BidiEmbeddingSource source, BidiContext* parent) 385c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles){ 395c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) return adoptRef(new BidiContext(level, direction, override, source, parent)); 405c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)} 415c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 425c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)PassRefPtr<BidiContext> BidiContext::create(unsigned char level, Direction direction, bool override, BidiEmbeddingSource source, BidiContext* parent) 435c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles){ 445c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) ASSERT(direction == (level % 2 ? RightToLeft : LeftToRight)); 455c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 465c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) if (parent) 475c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) return createUncached(level, direction, override, source, parent); 485c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 495c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) ASSERT(level <= 1); 505c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) if (!level) { 515c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) if (!override) { 525c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) static BidiContext* ltrContext = createUncached(0, LeftToRight, false, FromStyleOrDOM, 0).leakRef(); 535c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) return ltrContext; 545c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) } 555c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 565c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) static BidiContext* ltrOverrideContext = createUncached(0, LeftToRight, true, FromStyleOrDOM, 0).leakRef(); 575c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) return ltrOverrideContext; 585c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) } 595c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 605c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) if (!override) { 615c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) static BidiContext* rtlContext = createUncached(1, RightToLeft, false, FromStyleOrDOM, 0).leakRef(); 625c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) return rtlContext; 635c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) } 645c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 655c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) static BidiContext* rtlOverrideContext = createUncached(1, RightToLeft, true, FromStyleOrDOM, 0).leakRef(); 665c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) return rtlOverrideContext; 675c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)} 685c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 695c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)static inline PassRefPtr<BidiContext> copyContextAndRebaselineLevel(BidiContext* context, BidiContext* parent) 705c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles){ 715c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) ASSERT(context); 725c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) unsigned char newLevel = parent ? parent->level() : 0; 735c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) if (context->dir() == RightToLeft) 745c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) newLevel = nextGreaterOddLevel(newLevel); 755c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) else if (parent) 765c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) newLevel = nextGreaterEvenLevel(newLevel); 775c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 785c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) return BidiContext::create(newLevel, context->dir(), context->override(), context->source(), parent); 795c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)} 805c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 815c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)// The BidiContext stack must be immutable -- they're re-used for re-layout after 825c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)// DOM modification/editing -- so we copy all the non-unicode contexts, and 835c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)// recalculate their levels. 845c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)PassRefPtr<BidiContext> BidiContext::copyStackRemovingUnicodeEmbeddingContexts() 855c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles){ 865c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) Vector<BidiContext*, 64> contexts; 875c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) for (BidiContext* iter = this; iter; iter = iter->parent()) { 885c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) if (iter->source() != FromUnicode) 895c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) contexts.append(iter); 905c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) } 915c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) ASSERT(contexts.size()); 9202772c6a72f1ee0b226341a4f4439970c29fc861Ben Murdoch 935c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) RefPtr<BidiContext> topContext = copyContextAndRebaselineLevel(contexts.last(), 0); 945c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) for (int i = contexts.size() - 1; i > 0; --i) 955c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) topContext = copyContextAndRebaselineLevel(contexts[i - 1], topContext.get()); 965c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 975c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) return topContext.release(); 985c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)} 995c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 1005c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)bool operator==(const BidiContext& c1, const BidiContext& c2) 1015c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles){ 1025c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) if (&c1 == &c2) 1035c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) return true; 1045c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) if (c1.level() != c2.level() || c1.override() != c2.override() || c1.dir() != c2.dir() || c1.source() != c2.source()) 1055c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) return false; 1065c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) if (!c1.parent()) 1075c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) return !c2.parent(); 1085c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) return c2.parent() && *c1.parent() == *c2.parent(); 1095c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)} 1105c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 1115c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)} // namespace WebCore 112