4 // Copyright (C) 2006 Matthias Braun <matze@braunis.de>
5 // Ingo Ruhnke <grumbel@gmx.de>
7 // This program is free software; you can redistribute it and/or
8 // modify it under the terms of the GNU General Public License
9 // as published by the Free Software Foundation; either version 2
10 // of the License, or (at your option) any later version.
12 // This program is distributed in the hope that it will be useful,
13 // but WITHOUT ANY WARRANTY; without even the implied warranty of
14 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
15 // GNU General Public License for more details.
17 // You should have received a copy of the GNU General Public License
18 // along with this program; if not, write to the Free Software
19 // Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
27 #include <SDL_image.h>
28 #include "physfs/physfs_sdl.hpp"
30 #include "lisp/parser.hpp"
31 #include "lisp/lisp.hpp"
34 #include "drawing_context.hpp"
38 bool has_multibyte_mark(unsigned char c);
39 uint32_t decode_utf8(const std::string& text, size_t& p);
43 const std::string& text;
44 std::string::size_type pos;
47 UTF8Iterator(const std::string& text_)
51 chr = decode_utf8(text, pos);
56 return pos > text.size();
59 UTF8Iterator& operator++() {
61 chr = decode_utf8(text, pos);
62 } catch (std::runtime_error) {
63 log_debug << "Malformed utf-8 sequence beginning with " << *((uint32_t*)(text.c_str() + pos)) << " found " << std::endl;
71 uint32_t operator*() const {
76 bool vline_empty(SDL_Surface* surface, int x, int start_y, int end_y, Uint8 threshold)
78 Uint8* pixels = (Uint8*)surface->pixels;
80 for(int y = start_y; y < end_y; ++y)
82 const Uint8& p = pixels[surface->pitch*y + x*surface->format->BytesPerPixel + 3];
92 Font::Font(GlyphWidth glyph_width_,
93 const std::string& file, const std::string& shadowfile,
94 int char_width, int char_height_, int shadowsize)
95 : glyph_width(glyph_width_),
96 glyph_surface(0), shadow_chars(0),
97 char_height(char_height_),
98 shadowsize(shadowsize)
100 glyph_surface = new Surface(file);
101 shadow_chars = new Surface(shadowfile);
104 char_count = ((int) glyph_surface->get_height() / char_height) * 16;
106 for(uint32_t i = 0; i < char_count; ++i)
108 float x = (i % 16) * char_width;
109 float y = (i / 16) * char_height;
110 glyphs.push_back(Rect(x, y,
111 x + char_width, y + char_height));
115 Font::Font(GlyphWidth glyph_width_, const std::string& filename, int char_width, int char_height_)
116 : glyph_width(glyph_width_),
117 glyph_surface(0), shadow_chars(0),
118 char_height(char_height_),
121 glyph_surface = new Surface(filename);
124 char_count = ((int) glyph_surface->get_height() / char_height) * 16;
126 // Load the surface into RAM and scan the pixel data for characters
127 SDL_Surface* surface = IMG_Load_RW(get_physfs_SDLRWops(filename), 1);
128 if(surface == NULL) {
129 std::ostringstream msg;
130 msg << "Couldn't load image '" << filename << "' :" << SDL_GetError();
131 throw std::runtime_error(msg.str());
134 SDL_LockSurface(surface);
136 for(uint32_t i = 0; i < char_count; ++i)
138 int x = (i % 16) * char_width;
139 int y = (i / 16) * char_height;
142 while (left < x + char_width &&
143 vline_empty(surface, left, y, y + char_height, 0))
146 int right = x + char_width - 1;
147 while (right > left &&
148 vline_empty(surface, right, y, y + char_height, 0))
152 glyphs.push_back(Rect(left, y,
153 right+1, y + char_height));
154 else // glyph is completly transparent
155 glyphs.push_back(Rect(x, y,
156 x + char_width, y + char_height));
160 SDL_UnlockSurface(surface);
162 SDL_FreeSurface(surface);
167 delete glyph_surface;
172 Font::get_text_width(const std::string& text) const
174 float curr_width = 0;
175 float last_width = 0;
177 for(UTF8Iterator it(text); !it.done(); ++it)
181 last_width = std::max(last_width, curr_width);
186 int idx = chr2glyph(*it);
187 curr_width += glyphs[idx].get_width();
191 return std::max(curr_width, last_width);
195 Font::get_text_height(const std::string& text) const
197 std::string::size_type text_height = char_height;
199 for(std::string::const_iterator it = text.begin(); it != text.end(); ++it)
200 { // since UTF8 multibyte characters are decoded with values
201 // outside the ASCII range there is no risk of overlapping and
202 // thus we don't need to decode the utf-8 string
204 text_height += char_height + 2;
211 Font::get_height() const
217 Font::wrap_to_chars(const std::string& s, int line_length, std::string* overflow)
219 // if text is already smaller, return full text
220 if ((int)s.length() <= line_length) {
221 if (overflow) *overflow = "";
225 // if we can find a whitespace character to break at, return text up to this character
227 while ((i > 0) && (s[i] != ' ')) i--;
229 if (overflow) *overflow = s.substr(i+1);
230 return s.substr(0, i);
233 // FIXME: wrap at line_length, taking care of multibyte characters
234 if (overflow) *overflow = "";
239 Font::draw(const std::string& text, const Vector& pos_, FontAlignment alignment,
240 DrawingEffect drawing_effect, float alpha) const
245 std::string::size_type last = 0;
246 for(std::string::size_type i = 0;; ++i)
248 if (text[i] == '\n' || i == text.size())
250 std::string temp = text.substr(last, i - last);
252 // calculate X positions based on the alignment type
253 Vector pos = Vector(x, y);
255 if(alignment == ALIGN_CENTER)
256 pos.x -= get_text_width(temp) / 2;
257 else if(alignment == ALIGN_RIGHT)
258 pos.x -= get_text_width(temp);
260 draw_text(temp, pos, drawing_effect, alpha);
262 if (i == text.size())
265 y += char_height + 2;
272 Font::draw_text(const std::string& text, const Vector& pos,
273 DrawingEffect drawing_effect, float alpha) const
276 draw_chars(shadow_chars, text, pos + Vector(shadowsize, shadowsize),
277 drawing_effect, alpha);
279 draw_chars(glyph_surface, text, pos, drawing_effect, alpha);
283 Font::chr2glyph(uint32_t chr) const
285 int glyph_index = chr - first_char;
287 // we don't have the control chars 0x80-0xa0 in the font
288 if (chr >= 0x80) { // non-ascii character
291 log_debug << "Unsupported utf-8 character '" << chr << "' found" << std::endl;
296 if(glyph_index < 0 || glyph_index >= (int) char_count) {
297 log_debug << "Unsupported utf-8 character found" << std::endl;
305 Font::draw_chars(Surface* pchars, const std::string& text, const Vector& pos,
306 DrawingEffect drawing_effect, float alpha) const
309 for(UTF8Iterator it(text); !it.done(); ++it)
311 int font_index = chr2glyph(*it);
316 p.y += char_height + 2;
320 p.x += glyphs[font_index].get_width();
324 const Rect& glyph = glyphs[font_index];
325 pchars->draw_part(glyph.get_left(), glyph.get_top(),
327 glyph.get_width(), glyph.get_height(),
328 alpha, drawing_effect);
329 p.x += glyphs[font_index].get_width();
338 * returns true if this byte matches a bitmask of 10xx.xxxx, i.e. it is the 2nd, 3rd or 4th byte of a multibyte utf8 string
340 bool has_multibyte_mark(unsigned char c) {
341 return ((c & 0300) == 0200);
345 * gets unicode character at byte position @a p of UTF-8 encoded @a
346 * text, then advances @a p to the next character.
348 * @throws std::runtime_error if decoding fails.
349 * See unicode standard section 3.10 table 3-5 and 3-6 for details.
351 uint32_t decode_utf8(const std::string& text, size_t& p)
353 uint32_t c1 = (unsigned char) text[p+0];
355 if (has_multibyte_mark(c1)) std::runtime_error("Malformed utf-8 sequence");
357 if ((c1 & 0200) == 0000) {
358 // 0xxx.xxxx: 1 byte sequence
362 else if ((c1 & 0340) == 0300) {
363 // 110x.xxxx: 2 byte sequence
364 if(p+1 >= text.size()) throw std::range_error("Malformed utf-8 sequence");
365 uint32_t c2 = (unsigned char) text[p+1];
366 if (!has_multibyte_mark(c2)) throw std::runtime_error("Malformed utf-8 sequence");
368 return (c1 & 0037) << 6 | (c2 & 0077);
370 else if ((c1 & 0360) == 0340) {
371 // 1110.xxxx: 3 byte sequence
372 if(p+2 >= text.size()) throw std::range_error("Malformed utf-8 sequence");
373 uint32_t c2 = (unsigned char) text[p+1];
374 uint32_t c3 = (unsigned char) text[p+2];
375 if (!has_multibyte_mark(c2)) throw std::runtime_error("Malformed utf-8 sequence");
376 if (!has_multibyte_mark(c3)) throw std::runtime_error("Malformed utf-8 sequence");
378 return (c1 & 0017) << 12 | (c2 & 0077) << 6 | (c3 & 0077);
380 else if ((c1 & 0370) == 0360) {
381 // 1111.0xxx: 4 byte sequence
382 if(p+3 >= text.size()) throw std::range_error("Malformed utf-8 sequence");
383 uint32_t c2 = (unsigned char) text[p+1];
384 uint32_t c3 = (unsigned char) text[p+2];
385 uint32_t c4 = (unsigned char) text[p+4];
386 if (!has_multibyte_mark(c2)) throw std::runtime_error("Malformed utf-8 sequence");
387 if (!has_multibyte_mark(c3)) throw std::runtime_error("Malformed utf-8 sequence");
388 if (!has_multibyte_mark(c4)) throw std::runtime_error("Malformed utf-8 sequence");
390 return (c1 & 0007) << 18 | (c2 & 0077) << 12 | (c3 & 0077) << 6 | (c4 & 0077);
392 throw std::runtime_error("Malformed utf-8 sequence");