#include "config.h"
#include "BidiContext.h"
#include <wtf/Vector.h>
namespace WebCore {
struct SameSizeAsBidiContext : public RefCounted<SameSizeAsBidiContext> {
uint32_t bitfields : 16;
void* parent;
};
COMPILE_ASSERT(sizeof(BidiContext) == sizeof(SameSizeAsBidiContext), BidiContext_should_stay_small);
inline BidiContext::BidiContext(unsigned char level, UCharDirection direction, bool override, BidiEmbeddingSource source, BidiContext* parent)
: m_level(level)
, m_direction(direction)
, m_override(override)
, m_source(source)
, m_parent(parent)
{
}
inline Ref<BidiContext> BidiContext::createUncached(unsigned char level, UCharDirection direction, bool override, BidiEmbeddingSource source, BidiContext* parent)
{
return adoptRef(*new BidiContext(level, direction, override, source, parent));
}
Ref<BidiContext> BidiContext::create(unsigned char level, UCharDirection direction, bool override, BidiEmbeddingSource source, BidiContext* parent)
{
ASSERT(direction == (level % 2 ? U_RIGHT_TO_LEFT : U_LEFT_TO_RIGHT));
if (parent)
return createUncached(level, direction, override, source, parent);
ASSERT(level <= 1);
if (!level) {
if (!override) {
static BidiContext& ltrContext = createUncached(0, U_LEFT_TO_RIGHT, false, FromStyleOrDOM, 0).leakRef();
return ltrContext;
}
static BidiContext& ltrOverrideContext = createUncached(0, U_LEFT_TO_RIGHT, true, FromStyleOrDOM, 0).leakRef();
return ltrOverrideContext;
}
if (!override) {
static BidiContext& rtlContext = createUncached(1, U_RIGHT_TO_LEFT, false, FromStyleOrDOM, 0).leakRef();
return rtlContext;
}
static BidiContext& rtlOverrideContext = createUncached(1, U_RIGHT_TO_LEFT, true, FromStyleOrDOM, 0).leakRef();
return rtlOverrideContext;
}
static inline Ref<BidiContext> copyContextAndRebaselineLevel(BidiContext& context, BidiContext* parent)
{
auto newLevel = parent ? parent->level() : 0;
if (context.dir() == U_RIGHT_TO_LEFT)
newLevel = nextGreaterOddLevel(newLevel);
else if (parent)
newLevel = nextGreaterEvenLevel(newLevel);
return BidiContext::create(newLevel, context.dir(), context.override(), context.source(), parent);
}
Ref<BidiContext> BidiContext::copyStackRemovingUnicodeEmbeddingContexts()
{
Vector<BidiContext*, 64> contexts;
for (auto* ancestor = this; ancestor; ancestor = ancestor->parent()) {
if (ancestor->source() != FromUnicode)
contexts.append(ancestor);
}
ASSERT(contexts.size());
auto topContext = copyContextAndRebaselineLevel(*contexts.last(), nullptr);
for (unsigned i = contexts.size() - 1; i; --i)
topContext = copyContextAndRebaselineLevel(*contexts[i - 1], topContext.ptr());
return topContext;
}
bool operator==(const BidiContext& c1, const BidiContext& c2)
{
if (&c1 == &c2)
return true;
if (c1.level() != c2.level() || c1.override() != c2.override() || c1.dir() != c2.dir() || c1.source() != c2.source())
return false;
if (!c1.parent())
return !c2.parent();
return c2.parent() && *c1.parent() == *c2.parent();
}
}