/*

* Copyright (c) 2003-2009 Nokia Corporation and/or its subsidiary(-ies).

* All rights reserved.

* This component and the accompanying materials are made available

* under the terms of "Eclipse Public License v1.0"

* which accompanies this distribution, and is available

* at the URL "http://www.eclipse.org/legal/epl-v10.html".

*

* Initial Contributors:

* Nokia Corporation - initial contribution.

*

* Contributors:

*

* Description: 

* TGraphemeIterator.cpp unit tests for RTmGraphemeEdgeIterator

*

*/

#include "TestLayout.h"

#include "TGraphicsContext.h"

#include "TMINTERP.H"

#include <e32test.h>

struct TTransliteration

	{

	const TText* iString;

	TInt iChar;

	};

static const TTransliteration KArabicTransliteration[] =

	{

	{ reinterpret_cast<const TText*>(L"?"), 0x61F },

	{ reinterpret_cast<const TText*>(L"`"), 0x621 },	// in-line hamza

	{ reinterpret_cast<const TText*>(L"a"), 0x627 },	// alif

	{ reinterpret_cast<const TText*>(L"b"), 0x628 },

	{ reinterpret_cast<const TText*>(L"A"), 0x629 },	// teh marbuta

	{ reinterpret_cast<const TText*>(L"t"), 0x62A },

	{ reinterpret_cast<const TText*>(L"th"), 0x62B },

	{ reinterpret_cast<const TText*>(L"j"), 0x62C },

	{ reinterpret_cast<const TText*>(L"H"), 0x62D },	// hah

	{ reinterpret_cast<const TText*>(L"kh"), 0x62E },

	{ reinterpret_cast<const TText*>(L"d"), 0x62F },

	{ reinterpret_cast<const TText*>(L"dh"), 0x630 },

	{ reinterpret_cast<const TText*>(L"r"), 0x631 },

	{ reinterpret_cast<const TText*>(L"z"), 0x632 },

	{ reinterpret_cast<const TText*>(L"s"), 0x633 },

	{ reinterpret_cast<const TText*>(L"sh"), 0x634 },

	{ reinterpret_cast<const TText*>(L"S"), 0x635 },

	{ reinterpret_cast<const TText*>(L"D"), 0x636 },

	{ reinterpret_cast<const TText*>(L"T"), 0x637 },

	{ reinterpret_cast<const TText*>(L"Z"), 0x638 },	// zah

	{ reinterpret_cast<const TText*>(L"'"), 0x639 },	// ain

	{ reinterpret_cast<const TText*>(L"g"), 0x63A },

	{ reinterpret_cast<const TText*>(L"_"), 0x640 },	// kashida

	{ reinterpret_cast<const TText*>(L"f"), 0x641 },

	{ reinterpret_cast<const TText*>(L"q"), 0x642 },

	{ reinterpret_cast<const TText*>(L"k"), 0x643 },

	{ reinterpret_cast<const TText*>(L"l"), 0x644 },	// lam

	{ reinterpret_cast<const TText*>(L"m"), 0x645 },

	{ reinterpret_cast<const TText*>(L"n"), 0x646 },

	{ reinterpret_cast<const TText*>(L"h"), 0x647 },	// heh

	{ reinterpret_cast<const TText*>(L"w"), 0x648 },

	{ reinterpret_cast<const TText*>(L"y"), 0x64A },

	{ reinterpret_cast<const TText*>(L"^F"), 0x64B },	// fathatan

	{ reinterpret_cast<const TText*>(L"^D"), 0x64C },	// dammatan

	{ reinterpret_cast<const TText*>(L"^K"), 0x64D },	// kasratan

	{ reinterpret_cast<const TText*>(L"^f"), 0x64E },	// fatha

	{ reinterpret_cast<const TText*>(L"^d"), 0x64F },	// damma

	{ reinterpret_cast<const TText*>(L"^k"), 0x650 },	// kasra

	{ reinterpret_cast<const TText*>(L"^s"), 0x651 },	// shadda

	{ reinterpret_cast<const TText*>(L"^h"), 0x652 },	// sukun

	{ reinterpret_cast<const TText*>(L"^~"), 0x653 },	// maddah

	{ reinterpret_cast<const TText*>(L"^`"), 0x654 },	// hamza above

	{ reinterpret_cast<const TText*>(L"_`"), 0x653 },	// hamza below

	{ reinterpret_cast<const TText*>(L"0"), 0x660 },

	{ reinterpret_cast<const TText*>(L"1"), 0x661 },

	{ reinterpret_cast<const TText*>(L"2"), 0x662 },

	{ reinterpret_cast<const TText*>(L"3"), 0x663 },

	{ reinterpret_cast<const TText*>(L"4"), 0x664 },

	{ reinterpret_cast<const TText*>(L"5"), 0x665 },

	{ reinterpret_cast<const TText*>(L"6"), 0x666 },

	{ reinterpret_cast<const TText*>(L"7"), 0x667 },

	{ reinterpret_cast<const TText*>(L"8"), 0x668 },

	{ reinterpret_cast<const TText*>(L"9"), 0x669 }

	};

TText TransliterateSingle(const TText*& aInput, const TText* aEnd)

	{

	const TInt tableSize =

		sizeof(KArabicTransliteration)/sizeof(KArabicTransliteration[0]);

	for (TInt i = 0; i != tableSize; ++i)

		{

		const TText* p = KArabicTransliteration[i].iString;

		const TText* q = aInput;

		while (q != aEnd && *q == *p)

			{

			++q;

			++p;

			if (*p == '\0')

				{

				aInput = q;

				return static_cast<TText>(KArabicTransliteration[i].iChar);

				}

			}

		}

	TText result = *aInput;

	++aInput;

	return result;

	}

// transliteration is turned on with { and off with }.

// use }{ to split digraphs.

void Transliterate(const TDesC& aIn, TDes& aOut)

	{

	const TText KTransliterationOn = '{';

	const TText KTransliterationOff = '}';

	TBool transliterating = EFalse;

	const TText* p = &aIn[0];

	const TText* pEnd = p + aIn.Length();

	while (p != pEnd)

		{

		if (!transliterating)

			{

			if (*p == KTransliterationOn)

				{

				transliterating = ETrue;

				++p;

				}

			else

				aOut.Append(*p++);

			}

		else

			{

			if (*p == KTransliterationOff)

				{

				transliterating = EFalse;

				++p;

				}

			else

				aOut.Append(TransliterateSingle(p, pEnd));

			}

		}

	}

/**

Tests RTmGraphemeEdgeIterator::DocPosMatches for this document position and

edge.

*/

void TestDocPosMatchesCase(RTest& aTest,

	const TTmGraphemeEdgeInfo& aEdgeInfo,

	TTmDocPosSpec& aPosSpec,

	RTmGraphemeEdgeIterator::TGraphemeMatch aExpectedMatchType)

	{

	TInt start = aEdgeInfo.iPos.iDocPos.iPos;

	TInt end = start;

	if (aEdgeInfo.iPos.iDocPos.iLeadingEdge)

		end += aEdgeInfo.iCodePoints;

	else

		{

		start -= aEdgeInfo.iCodePoints - 1;

		++end;

		}

	aPosSpec.iPos = start - 1;

	aTest(RTmGraphemeEdgeIterator::DocPosMatches(aPosSpec, aEdgeInfo)

		== RTmGraphemeEdgeIterator::ENoMatch);

	for (TInt i = start; i != end; ++i)

		{

		aPosSpec.iPos = i;

		aTest(RTmGraphemeEdgeIterator::DocPosMatches(aPosSpec, aEdgeInfo)

			== aExpectedMatchType);

		}

	aPosSpec.iPos = end;

	aTest(RTmGraphemeEdgeIterator::DocPosMatches(aPosSpec, aEdgeInfo)

		== RTmGraphemeEdgeIterator::ENoMatch);

	}

/**

Tests RTmGraphemeEdgeIterator::DocPosMatches for this edge and all relevant

document position specifications.

*/

void TestDocPosMatchesAllSpecs(RTest& aTest,

	const TTmGraphemeEdgeInfo& aEdgeInfo)

	{

	TTmDocPosSpec posSpec;

	RTmGraphemeEdgeIterator::TGraphemeMatch expected;

	posSpec.iType = TTmDocPosSpec::ELeftToRight;

	expected = aEdgeInfo.iPos.iRightToLeft?

		RTmGraphemeEdgeIterator::EPositionOnly

		: RTmGraphemeEdgeIterator::ETotalMatch;

	TestDocPosMatchesCase(aTest, aEdgeInfo, posSpec, expected);

	posSpec.iType = TTmDocPosSpec::ERightToLeft;

	expected = aEdgeInfo.iPos.iRightToLeft?

		RTmGraphemeEdgeIterator::ETotalMatch

		: RTmGraphemeEdgeIterator::EPositionOnly;

	TestDocPosMatchesCase(aTest, aEdgeInfo, posSpec, expected);

	posSpec.iType = TTmDocPosSpec::ETrailing;

	expected = aEdgeInfo.iPos.iDocPos.iLeadingEdge?

		RTmGraphemeEdgeIterator::ENoMatch

		: RTmGraphemeEdgeIterator::ETotalMatch;

	TestDocPosMatchesCase(aTest, aEdgeInfo, posSpec, expected);

	posSpec.iType = TTmDocPosSpec::ELeading;

	expected = aEdgeInfo.iPos.iDocPos.iLeadingEdge?

		RTmGraphemeEdgeIterator::ETotalMatch

		: RTmGraphemeEdgeIterator::ENoMatch;

	TestDocPosMatchesCase(aTest, aEdgeInfo, posSpec, expected);

	}

/**

Tests RTmGraphemeEdgeIterator::DocPosMatches for a variety of edges and

positions.

*/

void TestDocPosMatches(RTest& aTest)

	{

	TTmGraphemeEdgeInfo edgeInfo;

	edgeInfo.iPos.iDocPos.iPos = 5;

	for (edgeInfo.iCodePoints = 1; edgeInfo.iCodePoints <= 3;

		++edgeInfo.iCodePoints)

		{

		edgeInfo.iPos.iDocPos.iLeadingEdge = ETrue;

		edgeInfo.iPos.iRightToLeft = EFalse;

		TestDocPosMatchesAllSpecs(aTest, edgeInfo);

		edgeInfo.iPos.iDocPos.iLeadingEdge = EFalse;

		TestDocPosMatchesAllSpecs(aTest, edgeInfo);

		edgeInfo.iPos.iRightToLeft = ETrue;

		TestDocPosMatchesAllSpecs(aTest, edgeInfo);

		edgeInfo.iPos.iDocPos.iLeadingEdge = ETrue;

		TestDocPosMatchesAllSpecs(aTest, edgeInfo);

		}

	}

enum TEdgeType { ETrail, ELead };

enum TEdgeRelationship { EEdgeDifferent, EEdgeSame, EEdgeNewline };

enum TAmbiguity { EUnamb = 0, EAmb = 1 };

enum TDirectionality { EL2R = 0, ER2L = 1 };

struct TEdge

	{

	TInt iPos;

	TEdgeType iLeading;

	TEdgeRelationship iNext;

	TAmbiguity iAmbiguity;

	TDirectionality iRightToLeft;

	};

_LIT(KLatin1, "Latin text\x2029Latin text over three          lines.");

static const TEdge KLatin1Edges[] =

	{

	{0, ETrail, EEdgeSame, EUnamb, EL2R}, {0, ELead, EEdgeDifferent, EUnamb, EL2R},

	{1, ETrail, EEdgeSame, EUnamb, EL2R}, {1, ELead, EEdgeDifferent, EUnamb, EL2R},

	{2, ETrail, EEdgeSame, EUnamb, EL2R}, {2, ELead, EEdgeDifferent, EUnamb, EL2R},

	{3, ETrail, EEdgeSame, EUnamb, EL2R}, {3, ELead, EEdgeDifferent, EUnamb, EL2R},

	{4, ETrail, EEdgeSame, EUnamb, EL2R}, {4, ELead, EEdgeDifferent, EUnamb, EL2R},

	{5, ETrail, EEdgeSame, EUnamb, EL2R}, {5, ELead, EEdgeDifferent, EUnamb, EL2R},

	{6, ETrail, EEdgeSame, EUnamb, EL2R}, {6, ELead, EEdgeDifferent, EUnamb, EL2R},

	{7, ETrail, EEdgeSame, EUnamb, EL2R}, {7, ELead, EEdgeDifferent, EUnamb, EL2R},

	{8, ETrail, EEdgeSame, EUnamb, EL2R}, {8, ELead, EEdgeDifferent, EUnamb, EL2R},

	{9, ETrail, EEdgeSame, EUnamb, EL2R}, {9, ELead, EEdgeDifferent, EUnamb, EL2R},

	{10, ETrail, EEdgeSame, EUnamb, EL2R}, {10, ELead, EEdgeNewline, EUnamb, EL2R},

	{11, ETrail, EEdgeSame, EUnamb, EL2R}, {11, ELead, EEdgeDifferent, EUnamb, EL2R},

	{12, ETrail, EEdgeSame, EUnamb, EL2R}, {12, ELead, EEdgeDifferent, EUnamb, EL2R},

	{13, ETrail, EEdgeSame, EUnamb, EL2R}, {13, ELead, EEdgeDifferent, EUnamb, EL2R},

	{14, ETrail, EEdgeSame, EUnamb, EL2R}, {14, ELead, EEdgeDifferent, EUnamb, EL2R},

	{15, ETrail, EEdgeSame, EUnamb, EL2R}, {15, ELead, EEdgeDifferent, EUnamb, EL2R},

	{16, ETrail, EEdgeSame, EUnamb, EL2R}, {16, ELead, EEdgeDifferent, EUnamb, EL2R},

	{17, ETrail, EEdgeSame, EUnamb, EL2R}, {17, ELead, EEdgeDifferent, EUnamb, EL2R},

	{18, ETrail, EEdgeSame, EUnamb, EL2R}, {18, ELead, EEdgeDifferent, EUnamb, EL2R},

	{19, ETrail, EEdgeSame, EUnamb, EL2R}, {19, ELead, EEdgeDifferent, EUnamb, EL2R},

	{20, ETrail, EEdgeSame, EUnamb, EL2R}, {20, ELead, EEdgeDifferent, EUnamb, EL2R},

// This change tests the change made for DEF059214 which makes

// the trailing edges of line breaks over unambiguous text move to

// the start of the next line rather than hanging onto the end of

// the breaking line.

//	{21, ETrail, EEdgeSame, EUnamb, EL2R}, {21, ELead, EEdgeDifferent, EUnamb, EL2R},

//	{22, ETrail, EEdgeNewline, EUnamb, EL2R}, {22, ELead, EEdgeDifferent, EUnamb, EL2R},

	{21, ETrail, EEdgeSame, EUnamb, EL2R}, {21, ELead, EEdgeNewline, EUnamb, EL2R},

	{22, ETrail, EEdgeSame, EUnamb, EL2R}, {22, ELead, EEdgeDifferent, EUnamb, EL2R},

	{23, ETrail, EEdgeSame, EUnamb, EL2R}, {23, ELead, EEdgeDifferent, EUnamb, EL2R},

	{24, ETrail, EEdgeSame, EUnamb, EL2R}, {24, ELead, EEdgeDifferent, EUnamb, EL2R},

	{25, ETrail, EEdgeSame, EUnamb, EL2R}, {25, ELead, EEdgeDifferent, EUnamb, EL2R},

	{26, ETrail, EEdgeSame, EUnamb, EL2R}, {26, ELead, EEdgeDifferent, EUnamb, EL2R},

	{27, ETrail, EEdgeSame, EUnamb, EL2R}, {27, ELead, EEdgeDifferent, EUnamb, EL2R},

	{28, ETrail, EEdgeSame, EUnamb, EL2R}, {28, ELead, EEdgeDifferent, EUnamb, EL2R},

	{29, ETrail, EEdgeSame, EUnamb, EL2R}, {29, ELead, EEdgeDifferent, EUnamb, EL2R},

	{30, ETrail, EEdgeSame, EUnamb, EL2R}, {30, ELead, EEdgeDifferent, EUnamb, EL2R},

	{31, ETrail, EEdgeSame, EUnamb, EL2R}, {31, ELead, EEdgeDifferent, EUnamb, EL2R},

	{32, ETrail, EEdgeSame, EUnamb, EL2R}, {32, ELead, EEdgeDifferent, EUnamb, EL2R},

	{33, ETrail, EEdgeSame, EUnamb, EL2R}, {33, ELead, EEdgeDifferent, EUnamb, EL2R},

	{34, ETrail, EEdgeSame, EUnamb, EL2R}, {34, ELead, EEdgeDifferent, EUnamb, EL2R},

	{35, ETrail, EEdgeSame, EUnamb, EL2R}, {35, ELead, EEdgeDifferent, EUnamb, EL2R},

	{36, ETrail, EEdgeSame, EUnamb, EL2R}, {36, ELead, EEdgeDifferent, EUnamb, EL2R},

	{37, ETrail, EEdgeSame, EUnamb, EL2R}, {37, ELead, EEdgeDifferent, EUnamb, EL2R},

	{38, ETrail, EEdgeSame, EUnamb, EL2R}, {38, ELead, EEdgeDifferent, EUnamb, EL2R},

	{39, ETrail, EEdgeSame, EUnamb, EL2R}, {39, ELead, EEdgeDifferent, EUnamb, EL2R},

	{40, ETrail, EEdgeSame, EUnamb, EL2R}, {40, ELead, EEdgeDifferent, EUnamb, EL2R},

// This change tests the change made for DEF059214

//	{41, ETrail, EEdgeSame, EUnamb, EL2R}, {41, ELead, EEdgeDifferent, EUnamb, EL2R},

//	{42, ETrail, EEdgeNewline, EUnamb, EL2R}, {42, ELead, EEdgeDifferent, EUnamb, EL2R},

// similar changes have been made to other tests.

	{41, ETrail, EEdgeSame, EUnamb, EL2R}, {41, ELead, EEdgeNewline, EUnamb, EL2R},

	{42, ETrail, EEdgeSame, EUnamb, EL2R}, {42, ELead, EEdgeDifferent, EUnamb, EL2R},

	{43, ETrail, EEdgeSame, EUnamb, EL2R}, {43, ELead, EEdgeDifferent, EUnamb, EL2R},

	{44, ETrail, EEdgeSame, EUnamb, EL2R}, {44, ELead, EEdgeDifferent, EUnamb, EL2R},

	{45, ETrail, EEdgeSame, EUnamb, EL2R}, {45, ELead, EEdgeDifferent, EUnamb, EL2R},

	{46, ETrail, EEdgeSame, EUnamb, EL2R}, {46, ELead, EEdgeDifferent, EUnamb, EL2R},

	{47, ETrail, EEdgeSame, EUnamb, EL2R}, {47, ELead, EEdgeDifferent, EUnamb, EL2R},

	{48, ETrail, EEdgeSame, EUnamb, EL2R}, {48, ELead, EEdgeNewline, EUnamb, EL2R},

	};

_LIT(KArabic1, "{al'rbyA}\x2029{al'rbyA kf Sayd almwstfa}\x2029{lala lala}.");

static const TEdge KArabic1Edges[] =

	{

	{7, ELead, EEdgeSame, EUnamb, ER2L}, {7, ETrail, EEdgeDifferent, EUnamb, ER2L},

	{6, ELead, EEdgeSame, EUnamb, ER2L}, {6, ETrail, EEdgeDifferent, EUnamb, ER2L},

	{5, ELead, EEdgeSame, EUnamb, ER2L}, {5, ETrail, EEdgeDifferent, EUnamb, ER2L},

	{4, ELead, EEdgeSame, EUnamb, ER2L}, {4, ETrail, EEdgeDifferent, EUnamb, ER2L},

	{3, ELead, EEdgeSame, EUnamb, ER2L}, {3, ETrail, EEdgeDifferent, EUnamb, ER2L},

	{2, ELead, EEdgeSame, EUnamb, ER2L}, {2, ETrail, EEdgeDifferent, EUnamb, ER2L},

	{1, ELead, EEdgeSame, EUnamb, ER2L}, {1, ETrail, EEdgeDifferent, EUnamb, ER2L},

	{0, ELead, EEdgeSame, EUnamb, ER2L}, {0, ETrail, EEdgeNewline, EUnamb, ER2L},

	{18, ELead, EEdgeSame, EUnamb, ER2L}, {18, ETrail, EEdgeDifferent, EUnamb, ER2L},

	{17, ELead, EEdgeSame, EUnamb, ER2L}, {17, ETrail, EEdgeDifferent, EUnamb, ER2L},

	{16, ELead, EEdgeSame, EUnamb, ER2L}, {16, ETrail, EEdgeDifferent, EUnamb, ER2L},

	{15, ELead, EEdgeSame, EUnamb, ER2L}, {15, ETrail, EEdgeDifferent, EUnamb, ER2L},

	{14, ELead, EEdgeSame, EUnamb, ER2L}, {14, ETrail, EEdgeDifferent, EUnamb, ER2L},

	{13, ELead, EEdgeSame, EUnamb, ER2L}, {13, ETrail, EEdgeDifferent, EUnamb, ER2L},

	{12, ELead, EEdgeSame, EUnamb, ER2L}, {12, ETrail, EEdgeDifferent, EUnamb, ER2L},

	{11, ELead, EEdgeSame, EUnamb, ER2L}, {11, ETrail, EEdgeDifferent, EUnamb, ER2L},

	{10, ELead, EEdgeSame, EUnamb, ER2L}, {10, ETrail, EEdgeDifferent, EUnamb, ER2L},

	{9, ELead, EEdgeSame, EUnamb, ER2L}, {9, ETrail, EEdgeDifferent, EUnamb, ER2L},

	{8, ELead, EEdgeSame, EUnamb, ER2L}, {8, ETrail, EEdgeNewline, EUnamb, ER2L},

	{23, ELead, EEdgeSame, EUnamb, ER2L}, {23, ETrail, EEdgeDifferent, EUnamb, ER2L},

	{22, ELead, EEdgeSame, EUnamb, ER2L}, {22, ETrail, EEdgeDifferent, EUnamb, ER2L},

	{21, ELead, EEdgeSame, EUnamb, ER2L}, {21, ETrail, EEdgeDifferent, EUnamb, ER2L},

	{20, ELead, EEdgeSame, EUnamb, ER2L}, {20, ETrail, EEdgeDifferent, EUnamb, ER2L},

	{19, ELead, EEdgeSame, EUnamb, ER2L}, {19, ETrail, EEdgeNewline, EUnamb, ER2L},

	{32, ELead, EEdgeSame, EUnamb, ER2L}, {32, ETrail, EEdgeDifferent, EUnamb, ER2L},

	{31, ELead, EEdgeSame, EUnamb, ER2L}, {31, ETrail, EEdgeDifferent, EUnamb, ER2L},

	{30, ELead, EEdgeSame, EUnamb, ER2L}, {30, ETrail, EEdgeDifferent, EUnamb, ER2L},

	{29, ELead, EEdgeSame, EUnamb, ER2L}, {29, ETrail, EEdgeDifferent, EUnamb, ER2L},

	{28, ELead, EEdgeSame, EUnamb, ER2L}, {28, ETrail, EEdgeDifferent, EUnamb, ER2L},

	{27, ELead, EEdgeSame, EUnamb, ER2L}, {27, ETrail, EEdgeDifferent, EUnamb, ER2L},

	{26, ELead, EEdgeSame, EUnamb, ER2L}, {26, ETrail, EEdgeDifferent, EUnamb, ER2L},

	{25, ELead, EEdgeSame, EUnamb, ER2L}, {25, ETrail, EEdgeDifferent, EUnamb, ER2L},

	{24, ELead, EEdgeSame, EUnamb, ER2L}, {24, ETrail, EEdgeNewline, EUnamb, ER2L},

	{43, ELead, EEdgeSame, EUnamb, ER2L}, {43, ETrail, EEdgeDifferent, EUnamb, ER2L},

	{42, ELead, EEdgeSame, EUnamb, ER2L}, {42, ETrail, EEdgeDifferent, EUnamb, ER2L},

	{40, ELead, EEdgeSame, EUnamb, ER2L}, {40, ETrail, EEdgeDifferent, EUnamb, ER2L},

	{38, ELead, EEdgeSame, EUnamb, ER2L}, {38, ETrail, EEdgeDifferent, EUnamb, ER2L},

	{37, ELead, EEdgeSame, EUnamb, ER2L}, {37, ETrail, EEdgeDifferent, EUnamb, ER2L},

	{35, ELead, EEdgeSame, EUnamb, ER2L}, {35, ETrail, EEdgeDifferent, EUnamb, ER2L},

	{33, ELead, EEdgeSame, EUnamb, ER2L}, {33, ETrail, EEdgeNewline, EUnamb, ER2L}

	};

// Add another example including combining marks and zero-width characters

_LIT(KCombiners1, "z\x300\x301\x302y\x300\x301\x302\x2029z\x300\x301\x302(\xFEFF)");

static const TEdge KCombiners1Edges[] =

	{

	{0, ETrail, EEdgeSame, EUnamb, EL2R}, {0, ELead, EEdgeDifferent, EUnamb, EL2R},

	{4, ETrail, EEdgeSame, EUnamb, EL2R}, {4, ELead, EEdgeDifferent, EUnamb, EL2R},

	{8, ETrail, EEdgeSame, EUnamb, EL2R}, {8, ELead, EEdgeNewline, EUnamb, EL2R},

	{9, ETrail, EEdgeSame, EUnamb, EL2R}, {9, ELead, EEdgeNewline, EUnamb, EL2R},

	{13, ETrail, EEdgeSame, EUnamb, EL2R}, {13, ELead, EEdgeDifferent, EUnamb, EL2R},

	{14, ETrail, EEdgeSame, EUnamb, EL2R}, {14, ELead, EEdgeSame, EUnamb, EL2R},

	{15, ETrail, EEdgeSame, EUnamb, EL2R}, {15, ELead, EEdgeDifferent, EUnamb, EL2R},

	{16, ETrail, EEdgeSame, EUnamb, EL2R}, {16, ELead, EEdgeNewline, EUnamb, EL2R}

	};

// Add another example including bidirectional text

_LIT(KBidi1, "A\x301{b^ft^k}12\x200FZ\x301");

static const TEdge KBidi1Edges[] =

	{

	{0, ETrail, EEdgeSame, EUnamb, EL2R}, {0, ELead, EEdgeDifferent, EUnamb, EL2R},

	{2, ETrail, EEdgeSame, EUnamb, EL2R}, {9, ETrail, EEdgeSame, EAmb, ER2L},

	{8, ELead, EEdgeSame, EUnamb, ER2L}, {6, ELead, EEdgeDifferent, EAmb, EL2R},

	{7, ETrail, EEdgeSame, EUnamb, EL2R}, {7, ELead, EEdgeDifferent, EUnamb, EL2R},

	{8, ETrail, EEdgeSame, EUnamb, EL2R}, {6, ETrail, EEdgeDifferent, EAmb, ER2L},

	{4, ELead, EEdgeSame, EUnamb, ER2L}, {4, ETrail, EEdgeDifferent, EUnamb, ER2L},

	{2, ELead, EEdgeSame, EUnamb, ER2L}, {9, ELead, EEdgeDifferent, EAmb, EL2R},

	{11, ETrail, EEdgeSame, EUnamb, EL2R}, {11, ELead, EEdgeNewline, EUnamb, EL2R}

	};

// This example contains the "amtriguous" case where numbers

// are embedded within Arabic but are next to Latin.

_LIT(KBidi2, "A\x301{b^ft^k}12Z\x301");

static const TEdge KBidi2Edges[] =

	{

	{0, ETrail, EEdgeSame, EUnamb, EL2R}, {0, ELead, EEdgeDifferent, EUnamb, EL2R},

	{2, ETrail, EEdgeSame, EUnamb, EL2R}, {6, ELead, EEdgeDifferent, EAmb, EL2R},

	{7, ETrail, EEdgeSame, EUnamb, EL2R}, {7, ELead, EEdgeDifferent, EUnamb, EL2R},

	{8, ETrail, EEdgeSame, EUnamb, EL2R}, {6, ETrail, EEdgeDifferent, EAmb, ER2L},

	{4, ELead, EEdgeSame, EUnamb, ER2L}, {4, ETrail, EEdgeDifferent, EUnamb, ER2L},

	{2, ELead, EEdgeSame, EUnamb, ER2L}, {8, ELead, EEdgeDifferent, EAmb, EL2R},

	{10, ETrail, EEdgeSame, EUnamb, EL2R}, {10, ELead, EEdgeNewline, EUnamb, EL2R}

	};

_LIT(KParagraphs1, "z\x2029{b}\x2029z");

static const TEdge KParagraphs1Edges[] =

	{

	// First line:

	// 0T 0L (Z) 1T 1L (ParagraphDelimiter)

	{0, ETrail, EEdgeSame, EUnamb, EL2R}, {0, ELead, EEdgeDifferent, EUnamb, EL2R},

	{1, ETrail, EEdgeSame, EUnamb, EL2R}, {1, ELead, EEdgeNewline, EUnamb, EL2R},

	// Second line:

	// (PD) 3L< 3T< (Beh) 2L< 2T<

	{3, ELead, EEdgeSame, EUnamb, ER2L}, {3, ETrail, EEdgeDifferent, EUnamb, ER2L},

	{2, ELead, EEdgeSame, EUnamb, ER2L}, {2, ETrail, EEdgeNewline, EUnamb, ER2L},

	// Third line:

	// 4T 4L (Z) 5T 5L (NominalPD)

	{4, ETrail, EEdgeSame, EUnamb, EL2R}, {4, ELead, EEdgeDifferent, EUnamb, EL2R},

	{5, ETrail, EEdgeSame, EUnamb, EL2R}, {5, ELead, EEdgeNewline, EUnamb, EL2R}

	};

// 2 characters per line

_LIT(KEmbedded1, "z{bb}z\x2029{b}zz{b}\x2029z{b}zz{b}z\x2029{b}z{bb}z{b}");

// T=trailing, L=leading, !=Ambiguous, <=Right-to-left

static const TEdge KEmbedded1Edges[] =

	{

	// First line:

	// 0T 0L (0Z) 1T! 2T!< (1Beh) 1L<

	{0, ETrail, EEdgeSame, EUnamb, EL2R}, {0, ELead, EEdgeDifferent, EUnamb, EL2R},

	{1, ETrail, EEdgeSame, EAmb, EL2R}, {2, ETrail, EEdgeDifferent, EAmb, ER2L},

	{1, ELead, EEdgeNewline, EUnamb, ER2L},

	// Second line:

	// 3T< (2Beh) 2L!< 3L! (3Z) 4T 4L (4ParagraphDelimiter)

	{3, ETrail, EEdgeDifferent, EUnamb, ER2L},

	{2, ELead, EEdgeSame, EAmb, ER2L}, {3, ELead, EEdgeDifferent, EAmb, EL2R},

	{4, ETrail, EEdgeSame, EUnamb, EL2R}, {4, ELead, EEdgeNewline, EUnamb, EL2R},

	// Third line:

	// 6L (6Z) 7T! 6T!< (5Beh) 5L< 5T<

	{6, ELead, EEdgeDifferent, EUnamb, EL2R},

	{7, ETrail, EEdgeSame, EAmb, EL2R}, {6, ETrail, EEdgeDifferent, EAmb, ER2L},

	{5, ELead, EEdgeSame, EUnamb, ER2L}, {5, ETrail, EEdgeNewline, EUnamb, ER2L},

	// Fourth line:

	// (9PD) 9L< 9T< (8Beh) 8L!< 7L! (7Z) 8T

	{9, ELead, EEdgeSame, EUnamb, ER2L}, {9, ETrail, EEdgeDifferent, EUnamb, ER2L},

	{8, ELead, EEdgeSame, EAmb, ER2L}, {7, ELead, EEdgeDifferent, EAmb, EL2R},

	{8, ETrail, EEdgeNewline, EUnamb, EL2R},

	// Fifth line:

	// 10T 10L (10Z) 11T! 12T!< (11Beh) 11L<

	{10, ETrail, EEdgeSame, EUnamb, EL2R}, {10, ELead, EEdgeDifferent, EUnamb, EL2R},

	{11, ETrail, EEdgeSame, EAmb, EL2R}, {12, ETrail, EEdgeDifferent, EAmb, ER2L},

	{11, ELead, EEdgeNewline, EUnamb, ER2L},

	// Sixth line:

	// 12L (12Z) 13T 13L (13Z) 14T

	{12, ELead, EEdgeDifferent, EUnamb, EL2R},

	{13, ETrail, EEdgeSame, EUnamb, EL2R}, {13, ELead, EEdgeDifferent, EUnamb, EL2R},

	{14, ETrail, EEdgeNewline, EUnamb, EL2R},

	// Seventh line:

	// 15T< (14Beh) 14L!< 15L! (15Z) 16T 16L (16PD)

	{15, ETrail, EEdgeDifferent, EUnamb, ER2L},

	{14, ELead, EEdgeSame, EAmb, ER2L}, {15, ELead, EEdgeDifferent, EAmb, EL2R},

	{16, ETrail, EEdgeSame, EUnamb, EL2R}, {16, ELead, EEdgeNewline, EUnamb, EL2R},

	// Eighth line:

	// 18L (18Z) 19T! 18T!< (17Beh) 17L< 17T<

	{18, ELead, EEdgeDifferent, EUnamb, EL2R},

	{19, ETrail, EEdgeSame, EAmb, EL2R}, {18, ETrail, EEdgeDifferent, EAmb, ER2L},

	{17, ELead, EEdgeSame, EUnamb, ER2L}, {17, ETrail, EEdgeNewline, EUnamb, ER2L},

	// Ninth line:

	// 21T< (20Beh) 20L< 20T< (19Beh) 19L<

	{21, ETrail, EEdgeDifferent, EUnamb, ER2L},

	{20, ELead, EEdgeSame, EUnamb, ER2L}, {20, ETrail, EEdgeDifferent, EUnamb, ER2L},

	{19, ELead, EEdgeNewline, EUnamb, ER2L},

	// Tenth line:

	// (23NominalPD) 23L< 23T< (22Beh) 22L!< 21L! (21Z) 22T

	{23, ELead, EEdgeSame, EUnamb, ER2L}, {23, ETrail, EEdgeDifferent, EUnamb, ER2L},

	{22, ELead, EEdgeSame, EAmb, ER2L}, {21, ELead, EEdgeDifferent, EAmb, EL2R},

	{22, ETrail, EEdgeNewline, EUnamb, EL2R},

	};

/**

Returns which portion of the text is in the specified line.

*/

void LineExtent(TInt aLine, CTestTmTextLayout& aLayout,

	TInt& aLineStart, TInt& aLineEnd)

	{

	CTmTextLayout& layout = aLayout.Layout();

	TTmInterpreterParam interpParam(layout);

	RTmGeneralInterpreter interp(aLayout.Source(), interpParam);

	interp.LineNumberToLine(aLine);

	aLineStart = interp.LineInfo().iStart;

	aLineEnd = interp.LineInfo().iEnd;

	}

/**

Finds an edge in the expected edges list that matches a document position

specification.

*/

const TEdge* FindExpectedEdge(const TTmDocPosSpec& aPos,

	const TEdge* aExpected, TInt aNumExpected)

	{

	const TEdge* nearestTrailing = 0;

	TInt distanceTrailing = KMaxTInt;

	const TEdge* nearestLeading = 0;

	TInt distanceLeading = KMinTInt;

	for (const TEdge* e = aExpected; e != aExpected + aNumExpected; ++e)

		{

		TInt distance = e->iPos - aPos.iPos;

		if (!e->iLeading && 0 <= distance && distance < distanceTrailing)

			{

			distanceTrailing = distance;

			nearestTrailing = e;

			}

		if (e->iLeading && distanceLeading < distance && distance <= 0)

			{

			distanceLeading = distance;

			nearestLeading = e;

			}

		}

	if (aPos.iType == TTmDocPosSpec::ELeading || !nearestTrailing)

		{

		return nearestLeading;

		}

	if (aPos.iType == TTmDocPosSpec::ETrailing || !nearestLeading)

		{

		return nearestTrailing;

		}

	// Differences in iPos might be because pos is within a grapheme cluster,

	// or might be that the leading or trailing edge is not on that line.

	// Grapheme cluster differences are OK, not on the line differences will mean

	// that the one that does not match the input position is wrong.

	if (nearestLeading->iPos == aPos.iPos && nearestTrailing->iPos != aPos.iPos)

		return nearestLeading;

	if (nearestTrailing->iPos == aPos.iPos && nearestLeading->iPos != aPos.iPos)

		return nearestTrailing;

	TBool directionalitiesMatch = nearestTrailing->iRightToLeft?

		nearestLeading->iRightToLeft : !nearestLeading->iRightToLeft;

	if (directionalitiesMatch)

		return nearestLeading;