1 /*
2 **********************************************************************
3 * Copyright (C) 1998-2008, International Business Machines
4 * Corporation and others. All Rights Reserved.
5 **********************************************************************
6 */
7
8 #include "LETypes.h"
9 #include "LEInsertionList.h"
10
11 U_NAMESPACE_BEGIN
12
13 #define ANY_NUMBER 1
14
15 struct InsertionRecord
16 {
17 InsertionRecord *next;
18 le_int32 position;
19 le_int32 count;
20 LEGlyphID glyphs[ANY_NUMBER];
21 };
22
UOBJECT_DEFINE_RTTI_IMPLEMENTATION(LEInsertionList)23 UOBJECT_DEFINE_RTTI_IMPLEMENTATION(LEInsertionList)
24
25 LEInsertionList::LEInsertionList(le_bool rightToLeft)
26 : head(NULL), tail(NULL), growAmount(0), append(rightToLeft)
27 {
28 tail = (InsertionRecord *) &head;
29 }
30
~LEInsertionList()31 LEInsertionList::~LEInsertionList()
32 {
33 reset();
34 }
35
reset()36 void LEInsertionList::reset()
37 {
38 while (head != NULL) {
39 InsertionRecord *record = head;
40
41 head = head->next;
42 LE_DELETE_ARRAY(record);
43 }
44
45 tail = (InsertionRecord *) &head;
46 growAmount = 0;
47 }
48
getGrowAmount()49 le_int32 LEInsertionList::getGrowAmount()
50 {
51 return growAmount;
52 }
53
insert(le_int32 position,le_int32 count,LEErrorCode & success)54 LEGlyphID *LEInsertionList::insert(le_int32 position, le_int32 count, LEErrorCode &success)
55 {
56 if (LE_FAILURE(success)) {
57 return 0;
58 }
59
60 InsertionRecord *insertion = (InsertionRecord *) LE_NEW_ARRAY(char, sizeof(InsertionRecord) + (count - ANY_NUMBER) * sizeof (LEGlyphID));
61 if (insertion == NULL) {
62 success = LE_MEMORY_ALLOCATION_ERROR;
63 return 0;
64 }
65
66 insertion->position = position;
67 insertion->count = count;
68
69 growAmount += count - 1;
70
71 if (append) {
72 // insert on end of list...
73 insertion->next = NULL;
74 tail->next = insertion;
75 tail = insertion;
76 } else {
77 // insert on front of list...
78 insertion->next = head;
79 head = insertion;
80 }
81
82 return insertion->glyphs;
83 }
84
applyInsertions(LEInsertionCallback * callback)85 le_bool LEInsertionList::applyInsertions(LEInsertionCallback *callback)
86 {
87 for (InsertionRecord *rec = head; rec != NULL; rec = rec->next) {
88 if (callback->applyInsertion(rec->position, rec->count, rec->glyphs)) {
89 return true;
90 }
91 }
92
93 return false;
94 }
95
96 U_NAMESPACE_END
97