1 /*
2 * Copyright (C) 2018 The Android Open Source Project
3 *
4 * Licensed under the Apache License, Version 2.0 (the "License");
5 * you may not use this file except in compliance with the License.
6 * You may obtain a copy of the License at
7 *
8 * http://www.apache.org/licenses/LICENSE-2.0
9 *
10 * Unless required by applicable law or agreed to in writing, software
11 * distributed under the License is distributed on an "AS IS" BASIS,
12 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13 * See the License for the specific language governing permissions and
14 * limitations under the License.
15 */
16
17 #include <gtest/gtest.h>
18
19 #include "minikin/Hyphenator.h"
20 #include "minikin/LineBreaker.h"
21
22 #include "LocaleListCache.h"
23 #include "MinikinInternal.h"
24 #include "UnicodeUtils.h"
25
26 namespace minikin {
27 namespace line_breaker_test_helper {
28
29 class RectangleLineWidth : public LineWidth {
30 public:
RectangleLineWidth(float width)31 RectangleLineWidth(float width) : mWidth(width) {}
~RectangleLineWidth()32 virtual ~RectangleLineWidth() {}
33
getAt(size_t)34 float getAt(size_t) const override { return mWidth; }
getMin()35 float getMin() const override { return mWidth; }
36
37 private:
38 float mWidth;
39 };
40
41 // The run implemenataion for returning the same width for all characters.
42 class ConstantRun : public Run {
43 public:
ConstantRun(const Range & range,const std::string & lang,float width,float ascent,float descent)44 ConstantRun(const Range& range, const std::string& lang, float width, float ascent,
45 float descent)
46 : Run(range),
47 mPaint(nullptr /* font collection */),
48 mWidth(width),
49 mAscent(ascent),
50 mDescent(descent) {
51 mLocaleListId = LocaleListCache::getId(lang);
52 }
53
isRtl()54 virtual bool isRtl() const override { return false; }
canBreak()55 virtual bool canBreak() const override { return true; }
getLocaleListId()56 virtual uint32_t getLocaleListId() const { return mLocaleListId; }
57
getMetrics(const U16StringPiece &,std::vector<float> * advances,LayoutPieces *,LayoutPieces *)58 virtual void getMetrics(const U16StringPiece&, std::vector<float>* advances, LayoutPieces*,
59 LayoutPieces*) const {
60 std::fill(advances->begin() + mRange.getStart(), advances->begin() + mRange.getEnd(),
61 mWidth);
62 }
63
getBounds(const U16StringPiece &,const Range &,const LayoutPieces &)64 virtual std::pair<float, MinikinRect> getBounds(const U16StringPiece& /* text */,
65 const Range& /* range */,
66 const LayoutPieces& /* pieces */) const {
67 return std::make_pair(mWidth, MinikinRect());
68 }
69
getExtent(const U16StringPiece &,const Range &,const LayoutPieces &)70 virtual MinikinExtent getExtent(const U16StringPiece& /* text */, const Range& /* range */,
71 const LayoutPieces& /* pieces */) const override {
72 return {mAscent, mDescent};
73 }
74
getPaint()75 virtual const MinikinPaint* getPaint() const { return &mPaint; }
76
measureHyphenPiece(const U16StringPiece &,const Range & range,StartHyphenEdit start,EndHyphenEdit end,LayoutPieces *)77 virtual float measureHyphenPiece(const U16StringPiece&, const Range& range,
78 StartHyphenEdit start, EndHyphenEdit end,
79 LayoutPieces*) const {
80 uint32_t extraCharForHyphen = 0;
81 if (isInsertion(start)) {
82 extraCharForHyphen++;
83 }
84 if (isInsertion(end)) {
85 extraCharForHyphen++;
86 }
87 return mWidth * (range.getLength() + extraCharForHyphen);
88 }
89
appendLayout(const U16StringPiece &,const Range &,const Range &,const LayoutPieces &,const MinikinPaint &,uint32_t,StartHyphenEdit,EndHyphenEdit,Layout *)90 virtual void appendLayout(const U16StringPiece&, const Range&, const Range&,
91 const LayoutPieces&, const MinikinPaint&, uint32_t, StartHyphenEdit,
92 EndHyphenEdit, Layout*) const {}
93
94 private:
95 MinikinPaint mPaint;
96 uint32_t mLocaleListId;
97 float mWidth;
98 float mAscent;
99 float mDescent;
100 };
101
102 struct LineBreakExpectation {
103 std::string mLineContent;
104 float mWidth;
105 StartHyphenEdit mStartEdit;
106 EndHyphenEdit mEndEdit;
107 float mAscent;
108 float mDescent;
109 };
110
sameLineBreak(const std::vector<LineBreakExpectation> & expected,const LineBreakResult & actual)111 static bool sameLineBreak(const std::vector<LineBreakExpectation>& expected,
112 const LineBreakResult& actual) {
113 if (expected.size() != actual.breakPoints.size()) {
114 return false;
115 }
116
117 uint32_t breakOffset = 0;
118 for (uint32_t i = 0; i < expected.size(); ++i) {
119 std::vector<uint16_t> u16Str = utf8ToUtf16(expected[i].mLineContent);
120
121 // The expected string contains auto inserted hyphen. Remove it for computing offset.
122 uint32_t lineLength = u16Str.size();
123 if (isInsertion(expected[i].mStartEdit)) {
124 if (u16Str[0] != '-') {
125 return false;
126 }
127 --lineLength;
128 }
129 if (isInsertion(expected[i].mEndEdit)) {
130 if (u16Str.back() != '-') {
131 return false;
132 }
133 --lineLength;
134 }
135 breakOffset += lineLength;
136
137 if (breakOffset != static_cast<uint32_t>(actual.breakPoints[i])) {
138 return false;
139 }
140 if (expected[i].mWidth != actual.widths[i]) {
141 return false;
142 }
143 HyphenEdit edit = static_cast<HyphenEdit>(actual.flags[i] & 0xFF);
144 if (expected[i].mStartEdit != startHyphenEdit(edit)) {
145 return false;
146 }
147 if (expected[i].mEndEdit != endHyphenEdit(edit)) {
148 return false;
149 }
150 if (expected[i].mAscent != actual.ascents[i]) {
151 return false;
152 }
153 if (expected[i].mDescent != actual.descents[i]) {
154 return false;
155 }
156 }
157 return true;
158 }
159
160 // Make debug string.
toString(const std::vector<LineBreakExpectation> & lines)161 static std::string toString(const std::vector<LineBreakExpectation>& lines) {
162 std::string out;
163 for (uint32_t i = 0; i < lines.size(); ++i) {
164 const LineBreakExpectation& line = lines[i];
165
166 char lineMsg[128] = {};
167 snprintf(lineMsg, sizeof(lineMsg),
168 "Line %2d, Width: %5.1f, Hyphen(%hhu, %hhu), Extent(%5.1f, %5.1f), Text: \"%s\"\n",
169 i, line.mWidth, line.mStartEdit, line.mEndEdit, line.mAscent, line.mDescent,
170 line.mLineContent.c_str());
171 out += lineMsg;
172 }
173 return out;
174 }
175
176 // Make debug string.
toString(const U16StringPiece & textBuf,const LineBreakResult & lines)177 static std::string toString(const U16StringPiece& textBuf, const LineBreakResult& lines) {
178 std::string out;
179 for (uint32_t i = 0; i < lines.breakPoints.size(); ++i) {
180 const Range textRange(i == 0 ? 0 : lines.breakPoints[i - 1], lines.breakPoints[i]);
181 const HyphenEdit edit = static_cast<HyphenEdit>(lines.flags[i] & 0xFF);
182
183 const StartHyphenEdit startEdit = startHyphenEdit(edit);
184 const EndHyphenEdit endEdit = endHyphenEdit(edit);
185 std::string hyphenatedStr = utf16ToUtf8(textBuf.substr(textRange));
186
187 if (isInsertion(startEdit)) {
188 hyphenatedStr.insert(0, "-");
189 }
190 if (isInsertion(endEdit)) {
191 hyphenatedStr.push_back('-');
192 }
193 char lineMsg[128] = {};
194 snprintf(lineMsg, sizeof(lineMsg),
195 "Line %2d, Width: %5.1f, Hyphen(%hhu, %hhu), Extent(%5.1f, %5.1f), Text: \"%s\"\n",
196 i, lines.widths[i], startEdit, endEdit, lines.ascents[i], lines.descents[i],
197 hyphenatedStr.c_str());
198 out += lineMsg;
199 }
200 return out;
201 }
202
203 } // namespace line_breaker_test_helper
204 } // namespace minikin
205