hb-buffer.cc 42.6 KB
Newer Older
1
/*
B
Behdad Esfahbod 已提交
2 3
 * Copyright © 1998-2004  David Turner and Werner Lemberg
 * Copyright © 2004,2007,2009,2010  Red Hat, Inc.
4
 * Copyright © 2011,2012  Google, Inc.
5
 *
6
 *  This is part of HarfBuzz, a text shaping library.
7
 *
8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
 * Permission is hereby granted, without written agreement and without
 * license or royalty fees, to use, copy, modify, and distribute this
 * software and its documentation for any purpose, provided that the
 * above copyright notice and the following two paragraphs appear in
 * all copies of this software.
 *
 * IN NO EVENT SHALL THE COPYRIGHT HOLDER BE LIABLE TO ANY PARTY FOR
 * DIRECT, INDIRECT, SPECIAL, INCIDENTAL, OR CONSEQUENTIAL DAMAGES
 * ARISING OUT OF THE USE OF THIS SOFTWARE AND ITS DOCUMENTATION, EVEN
 * IF THE COPYRIGHT HOLDER HAS BEEN ADVISED OF THE POSSIBILITY OF SUCH
 * DAMAGE.
 *
 * THE COPYRIGHT HOLDER SPECIFICALLY DISCLAIMS ANY WARRANTIES, INCLUDING,
 * BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND
 * FITNESS FOR A PARTICULAR PURPOSE.  THE SOFTWARE PROVIDED HEREUNDER IS
 * ON AN "AS IS" BASIS, AND THE COPYRIGHT HOLDER HAS NO OBLIGATION TO
 * PROVIDE MAINTENANCE, SUPPORT, UPDATES, ENHANCEMENTS, OR MODIFICATIONS.
 *
 * Red Hat Author(s): Owen Taylor, Behdad Esfahbod
27
 * Google Author(s): Behdad Esfahbod
28 29
 */

30
#include "hb-buffer-private.hh"
31
#include "hb-utf-private.hh"
32

33

B
Behdad Esfahbod 已提交
34 35 36 37
#ifndef HB_DEBUG_BUFFER
#define HB_DEBUG_BUFFER (HB_DEBUG+0)
#endif

38 39 40 41 42 43 44 45 46
/**
 * SECTION: hb-buffer
 * @title: Buffers
 * @short_description: Input and output buffers
 * @include: hb.h
 *
 * Buffers serve dual role in HarfBuzz; they hold the input characters that are
 * passed hb_shape(), and after shaping they hold the output glyphs.
 **/
47

S
Sascha Brawer 已提交
48
/**
B
Behdad Esfahbod 已提交
49
 * hb_segment_properties_equal:
K
Khaled Hosny 已提交
50 51 52 53 54
 * @a: first #hb_segment_properties_t to compare.
 * @b: second #hb_segment_properties_t to compare.
 *
 * Checks the equality of two #hb_segment_properties_t's.
 *
B
Behdad Esfahbod 已提交
55
 * Return value:
K
Khaled Hosny 已提交
56
 * %true if all properties of @a equal those of @b, false otherwise.
B
Behdad Esfahbod 已提交
57
 *
S
Sascha Brawer 已提交
58 59
 * Since: 0.9.7
 **/
60 61 62 63 64 65 66 67 68 69 70 71
hb_bool_t
hb_segment_properties_equal (const hb_segment_properties_t *a,
			     const hb_segment_properties_t *b)
{
  return a->direction == b->direction &&
	 a->script    == b->script    &&
	 a->language  == b->language  &&
	 a->reserved1 == b->reserved1 &&
	 a->reserved2 == b->reserved2;

}

S
Sascha Brawer 已提交
72
/**
B
Behdad Esfahbod 已提交
73
 * hb_segment_properties_hash:
K
Khaled Hosny 已提交
74 75 76 77 78 79
 * @p: #hb_segment_properties_t to hash.
 *
 * Creates a hash representing @p.
 *
 * Return value:
 * A hash of @p.
B
Behdad Esfahbod 已提交
80
 *
S
Sascha Brawer 已提交
81 82
 * Since: 0.9.7
 **/
83 84 85 86 87 88 89 90 91 92
unsigned int
hb_segment_properties_hash (const hb_segment_properties_t *p)
{
  return (unsigned int) p->direction ^
	 (unsigned int) p->script ^
	 (intptr_t) (p->language);
}



93 94
/* Here is how the buffer works internally:
 *
B
Behdad Esfahbod 已提交
95 96
 * There are two info pointers: info and out_info.  They always have
 * the same allocated size, but different lengths.
97
 *
98
 * As an optimization, both info and out_info may point to the
99
 * same piece of memory, which is owned by info.  This remains the
100
 * case as long as out_len doesn't exceed i at any time.
101
 * In that case, swap_buffers() is no-op and the glyph operations operate
B
Behdad Esfahbod 已提交
102
 * mostly in-place.
103
 *
104
 * As soon as out_info gets longer than info, out_info is moved over
B
Behdad Esfahbod 已提交
105 106
 * to an alternate buffer (which we reuse the pos buffer for!), and its
 * current contents (out_len entries) are copied to the new place.
107
 * This should all remain transparent to the user.  swap_buffers() then
B
Behdad Esfahbod 已提交
108
 * switches info and out_info.
109 110
 */

B
Behdad Esfahbod 已提交
111

112 113 114 115 116

/* Internal API */

bool
hb_buffer_t::enlarge (unsigned int size)
117
{
118
  if (unlikely (in_error))
119
    return false;
B
Behdad Esfahbod 已提交
120 121 122 123 124
  if (unlikely (size > max_len))
  {
    in_error = true;
    return false;
  }
125

126
  unsigned int new_allocated = allocated;
B
Behdad Esfahbod 已提交
127 128
  hb_glyph_position_t *new_pos = NULL;
  hb_glyph_info_t *new_info = NULL;
129
  bool separate_out = out_info != info;
130

131
  if (unlikely (_hb_unsigned_int_mul_overflows (size, sizeof (info[0]))))
B
Behdad Esfahbod 已提交
132
    goto done;
133

134
  while (size >= new_allocated)
135
    new_allocated += (new_allocated >> 1) + 32;
136

137 138
  ASSERT_STATIC (sizeof (info[0]) == sizeof (pos[0]));
  if (unlikely (_hb_unsigned_int_mul_overflows (new_allocated, sizeof (info[0]))))
B
Behdad Esfahbod 已提交
139 140
    goto done;

141 142
  new_pos = (hb_glyph_position_t *) realloc (pos, new_allocated * sizeof (pos[0]));
  new_info = (hb_glyph_info_t *) realloc (info, new_allocated * sizeof (info[0]));
143

B
Behdad Esfahbod 已提交
144
done:
145
  if (unlikely (!new_pos || !new_info))
146
    in_error = true;
147 148

  if (likely (new_pos))
149
    pos = new_pos;
150 151

  if (likely (new_info))
152 153 154 155 156 157 158 159 160 161 162 163 164
    info = new_info;

  out_info = separate_out ? (hb_glyph_info_t *) pos : info;
  if (likely (!in_error))
    allocated = new_allocated;

  return likely (!in_error);
}

bool
hb_buffer_t::make_room_for (unsigned int num_in,
			    unsigned int num_out)
{
165
  if (unlikely (!ensure (out_len + num_out))) return false;
166 167 168 169 170 171 172 173 174 175

  if (out_info == info &&
      out_len + num_out > idx + num_in)
  {
    assert (have_output);

    out_info = (hb_glyph_info_t *) pos;
    memcpy (out_info, info, out_len * sizeof (out_info[0]));
  }

176
  return true;
177 178
}

179 180 181 182 183 184 185
bool
hb_buffer_t::shift_forward (unsigned int count)
{
  assert (have_output);
  if (unlikely (!ensure (len + count))) return false;

  memmove (info + idx + count, info + idx, (len - idx) * sizeof (info[0]));
186 187 188 189 190 191
  if (idx + count > len)
  {
    /* Under memory failure we might expose this area.  At least
     * clean it up.  Oh well... */
    memset (info + len, 0, (idx + count - len) * sizeof (info[0]));
  }
192 193 194 195 196 197
  len += count;
  idx += count;

  return true;
}

B
Behdad Esfahbod 已提交
198 199
hb_buffer_t::scratch_buffer_t *
hb_buffer_t::get_scratch_buffer (unsigned int *size)
200
{
201 202
  have_output = false;
  have_positions = false;
203

204
  out_len = 0;
205 206
  out_info = info;

207
  assert ((uintptr_t) pos % sizeof (scratch_buffer_t) == 0);
B
Behdad Esfahbod 已提交
208
  *size = allocated * sizeof (pos[0]) / sizeof (scratch_buffer_t);
209
  return (scratch_buffer_t *) (void *) pos;
210 211
}

212

B
Behdad Esfahbod 已提交
213

214 215 216 217 218 219 220 221 222
/* HarfBuzz-Internal API */

void
hb_buffer_t::reset (void)
{
  if (unlikely (hb_object_is_inert (this)))
    return;

  hb_unicode_funcs_destroy (unicode);
223
  unicode = hb_unicode_funcs_get_default ();
224
  flags = HB_BUFFER_FLAG_DEFAULT;
225
  replacement = HB_BUFFER_REPLACEMENT_CODEPOINT_DEFAULT;
226

B
Behdad Esfahbod 已提交
227 228 229 230 231 232 233 234 235
  clear ();
}

void
hb_buffer_t::clear (void)
{
  if (unlikely (hb_object_is_inert (this)))
    return;

236
  hb_segment_properties_t default_props = HB_SEGMENT_PROPERTIES_DEFAULT;
237
  props = default_props;
238
  scratch_flags = HB_BUFFER_SCRATCH_FLAG_DEFAULT;
239

240
  content_type = HB_BUFFER_CONTENT_TYPE_INVALID;
241 242 243
  in_error = false;
  have_output = false;
  have_positions = false;
244

245 246 247
  idx = 0;
  len = 0;
  out_len = 0;
248
  out_info = info;
249

250
  serial = 0;
251 252 253

  memset (context, 0, sizeof context);
  memset (context_len, 0, sizeof context_len);
254 255

  deallocate_var_all ();
256 257
}

258 259 260
void
hb_buffer_t::add (hb_codepoint_t  codepoint,
		  unsigned int    cluster)
261
{
262 263 264 265 266 267 268 269
  hb_glyph_info_t *glyph;

  if (unlikely (!ensure (len + 1))) return;

  glyph = &info[len];

  memset (glyph, 0, sizeof (*glyph));
  glyph->codepoint = codepoint;
270
  glyph->mask = 1;
271 272 273
  glyph->cluster = cluster;

  len++;
274
}
275

276 277 278 279 280 281 282 283 284 285 286
void
hb_buffer_t::add_info (const hb_glyph_info_t &glyph_info)
{
  if (unlikely (!ensure (len + 1))) return;

  info[len] = glyph_info;

  len++;
}


B
Behdad Esfahbod 已提交
287 288 289 290 291 292 293 294 295 296 297 298 299
void
hb_buffer_t::remove_output (void)
{
  if (unlikely (hb_object_is_inert (this)))
    return;

  have_output = false;
  have_positions = false;

  out_len = 0;
  out_info = info;
}

300 301
void
hb_buffer_t::clear_output (void)
B
Behdad Esfahbod 已提交
302
{
303 304 305
  if (unlikely (hb_object_is_inert (this)))
    return;

306 307
  have_output = true;
  have_positions = false;
308

309 310 311 312 313 314 315 316 317 318
  out_len = 0;
  out_info = info;
}

void
hb_buffer_t::clear_positions (void)
{
  if (unlikely (hb_object_is_inert (this)))
    return;

319 320
  have_output = false;
  have_positions = true;
321

322 323 324
  out_len = 0;
  out_info = info;

325 326 327 328 329 330 331 332 333
  memset (pos, 0, sizeof (pos[0]) * len);
}

void
hb_buffer_t::swap_buffers (void)
{
  if (unlikely (in_error)) return;

  assert (have_output);
334
  have_output = false;
335 336

  if (out_info != info)
337
  {
338 339 340 341 342 343 344 345 346 347 348 349 350 351
    hb_glyph_info_t *tmp_string;
    tmp_string = info;
    info = out_info;
    out_info = tmp_string;
    pos = (hb_glyph_position_t *) out_info;
  }

  unsigned int tmp;
  tmp = len;
  len = out_len;
  out_len = tmp;

  idx = 0;
}
352

B
Behdad Esfahbod 已提交
353

B
Behdad Esfahbod 已提交
354 355 356
void
hb_buffer_t::replace_glyphs (unsigned int num_in,
			     unsigned int num_out,
B
Minor  
Behdad Esfahbod 已提交
357
			     const uint32_t *glyph_data)
B
Behdad Esfahbod 已提交
358
{
359
  if (unlikely (!make_room_for (num_in, num_out))) return;
B
Behdad Esfahbod 已提交
360

361
  merge_clusters (idx, idx + num_in);
B
Behdad Esfahbod 已提交
362

363
  hb_glyph_info_t orig_info = info[idx];
B
Behdad Esfahbod 已提交
364 365 366 367 368 369 370 371
  hb_glyph_info_t *pinfo = &out_info[out_len];
  for (unsigned int i = 0; i < num_out; i++)
  {
    *pinfo = orig_info;
    pinfo->codepoint = glyph_data[i];
    pinfo++;
  }

372
  idx  += num_in;
373
  out_len += num_out;
B
Behdad Esfahbod 已提交
374 375
}

376 377 378
void
hb_buffer_t::output_glyph (hb_codepoint_t glyph_index)
{
379
  if (unlikely (!make_room_for (0, 1))) return;
380 381 382 383 384 385 386

  out_info[out_len] = info[idx];
  out_info[out_len].codepoint = glyph_index;

  out_len++;
}

387
void
388
hb_buffer_t::output_info (const hb_glyph_info_t &glyph_info)
389
{
390
  if (unlikely (!make_room_for (0, 1))) return;
391 392 393 394 395 396

  out_info[out_len] = glyph_info;

  out_len++;
}

397 398 399
void
hb_buffer_t::copy_glyph (void)
{
400
  if (unlikely (!make_room_for (0, 1))) return;
401 402 403 404 405 406

  out_info[out_len] = info[idx];

  out_len++;
}

407 408 409 410 411 412 413
bool
hb_buffer_t::move_to (unsigned int i)
{
  if (!have_output)
  {
    assert (i <= len);
    idx = i;
414
    return true;
415
  }
416 417
  if (unlikely (in_error))
    return false;
418 419 420 421

  assert (i <= out_len + (len - idx));

  if (out_len < i)
422 423
  {
    unsigned int count = i - out_len;
424
    if (unlikely (!make_room_for (count, count))) return false;
425 426 427 428 429 430 431 432 433 434

    memmove (out_info + out_len, info + idx, count * sizeof (out_info[0]));
    idx += count;
    out_len += count;
  }
  else if (out_len > i)
  {
    /* Tricky part: rewinding... */
    unsigned int count = out_len - i;

435 436
    /* This will blow in our face if memory allocation fails later
     * in this same lookup... */
437 438 439 440 441 442 443 444
    if (unlikely (idx < count && !shift_forward (count + 32))) return false;

    assert (idx >= count);

    idx -= count;
    out_len -= count;
    memmove (info + idx, out_info + out_len, count * sizeof (out_info[0]));
  }
445

446 447 448
  return true;
}

449 450 451
void
hb_buffer_t::replace_glyph (hb_codepoint_t glyph_index)
{
B
Behdad Esfahbod 已提交
452
  if (unlikely (out_info != info || out_len != idx)) {
453
    if (unlikely (!make_room_for (1, 1))) return;
B
Behdad Esfahbod 已提交
454 455
    out_info[out_len] = info[idx];
  }
456 457
  out_info[out_len].codepoint = glyph_index;

458
  idx++;
459
  out_len++;
460 461
}

B
Behdad Esfahbod 已提交
462

463 464 465 466 467 468 469 470 471 472 473 474 475 476 477 478 479 480 481 482 483 484 485 486 487 488 489 490 491 492 493
void
hb_buffer_t::set_masks (hb_mask_t    value,
			hb_mask_t    mask,
			unsigned int cluster_start,
			unsigned int cluster_end)
{
  hb_mask_t not_mask = ~mask;
  value &= mask;

  if (!mask)
    return;

  if (cluster_start == 0 && cluster_end == (unsigned int)-1) {
    unsigned int count = len;
    for (unsigned int i = 0; i < count; i++)
      info[i].mask = (info[i].mask & not_mask) | value;
    return;
  }

  unsigned int count = len;
  for (unsigned int i = 0; i < count; i++)
    if (cluster_start <= info[i].cluster && info[i].cluster < cluster_end)
      info[i].mask = (info[i].mask & not_mask) | value;
}

void
hb_buffer_t::reverse_range (unsigned int start,
			    unsigned int end)
{
  unsigned int i, j;

494
  if (end - start < 2)
495 496 497 498 499 500 501 502 503 504
    return;

  for (i = start, j = end - 1; i < j; i++, j--) {
    hb_glyph_info_t t;

    t = info[i];
    info[i] = info[j];
    info[j] = t;
  }

505
  if (have_positions) {
506 507 508 509 510 511 512 513 514 515 516 517 518 519 520 521 522 523 524 525 526 527 528 529 530 531 532 533 534 535 536 537 538 539 540 541 542 543 544 545
    for (i = start, j = end - 1; i < j; i++, j--) {
      hb_glyph_position_t t;

      t = pos[i];
      pos[i] = pos[j];
      pos[j] = t;
    }
  }
}

void
hb_buffer_t::reverse (void)
{
  if (unlikely (!len))
    return;

  reverse_range (0, len);
}

void
hb_buffer_t::reverse_clusters (void)
{
  unsigned int i, start, count, last_cluster;

  if (unlikely (!len))
    return;

  reverse ();

  count = len;
  start = 0;
  last_cluster = info[0].cluster;
  for (i = 1; i < count; i++) {
    if (last_cluster != info[i].cluster) {
      reverse_range (start, i);
      start = i;
      last_cluster = info[i].cluster;
    }
  }
  reverse_range (start, i);
546 547
}

548
void
B
Behdad Esfahbod 已提交
549 550
hb_buffer_t::merge_clusters_impl (unsigned int start,
				  unsigned int end)
551
{
552 553
  if (cluster_level == HB_BUFFER_CLUSTER_LEVEL_CHARACTERS)
    return;
B
Behdad Esfahbod 已提交
554

555
  uint32_t cluster = info[start].cluster;
556 557

  for (unsigned int i = start + 1; i < end; i++)
558 559 560 561 562 563
    cluster = MIN (cluster, info[i].cluster);

  /* Extend end */
  while (end < len && info[end - 1].cluster == info[end].cluster)
    end++;

564 565 566 567 568 569
  /* Extend start */
  while (idx < start && info[start - 1].cluster == info[start].cluster)
    start--;

  /* If we hit the start of buffer, continue in out-buffer. */
  if (idx == start)
570
    for (unsigned int i = out_len; i && out_info[i - 1].cluster == info[start].cluster; i--)
571 572
      out_info[i - 1].cluster = cluster;

573
  for (unsigned int i = start; i < end; i++)
574
    info[i].cluster = cluster;
575 576 577 578 579
}
void
hb_buffer_t::merge_out_clusters (unsigned int start,
				 unsigned int end)
{
580 581
  if (cluster_level == HB_BUFFER_CLUSTER_LEVEL_CHARACTERS)
    return;
B
Behdad Esfahbod 已提交
582

B
Minor  
Behdad Esfahbod 已提交
583
  if (unlikely (end - start < 2))
584 585
    return;

586
  uint32_t cluster = out_info[start].cluster;
587 588

  for (unsigned int i = start + 1; i < end; i++)
589
    cluster = MIN (cluster, out_info[i].cluster);
590 591 592 593 594

  /* Extend start */
  while (start && out_info[start - 1].cluster == out_info[start].cluster)
    start--;

595 596 597 598
  /* Extend end */
  while (end < out_len && out_info[end - 1].cluster == out_info[end].cluster)
    end++;

599 600
  /* If we hit the end of out-buffer, continue in buffer. */
  if (end == out_len)
601
    for (unsigned int i = idx; i < len && info[i].cluster == out_info[end - 1].cluster; i++)
602 603
      info[i].cluster = cluster;

604
  for (unsigned int i = start; i < end; i++)
605
    out_info[i].cluster = cluster;
606
}
607 608 609 610 611 612 613 614 615 616 617 618 619 620 621 622 623 624 625 626 627 628 629 630 631 632 633 634 635 636 637 638
void
hb_buffer_t::delete_glyph ()
{
  unsigned int cluster = info[idx].cluster;
  if (idx + 1 < len && cluster == info[idx + 1].cluster)
  {
    /* Cluster survives; do nothing. */
    goto done;
  }

  if (out_len)
  {
    /* Merge cluster backward. */
    if (cluster < out_info[out_len - 1].cluster)
    {
      unsigned int old_cluster = out_info[out_len - 1].cluster;
      for (unsigned i = out_len; i && out_info[i - 1].cluster == old_cluster; i--)
	out_info[i - 1].cluster = cluster;
    }
    goto done;
  }

  if (idx + 1 < len)
  {
    /* Merge cluster forward. */
    merge_clusters (idx, idx + 2);
    goto done;
  }

done:
  skip_glyph ();
}
639

640
void
641
hb_buffer_t::guess_segment_properties (void)
642
{
643 644
  assert (content_type == HB_BUFFER_CONTENT_TYPE_UNICODE ||
	  (!len && content_type == HB_BUFFER_CONTENT_TYPE_INVALID));
645

646 647 648
  /* If script is set to INVALID, guess from buffer contents */
  if (props.script == HB_SCRIPT_INVALID) {
    for (unsigned int i = 0; i < len; i++) {
649
      hb_script_t script = unicode->script (info[i].codepoint);
650 651 652 653 654 655 656 657 658 659 660 661 662 663 664 665 666 667 668 669 670 671
      if (likely (script != HB_SCRIPT_COMMON &&
		  script != HB_SCRIPT_INHERITED &&
		  script != HB_SCRIPT_UNKNOWN)) {
        props.script = script;
        break;
      }
    }
  }

  /* If direction is set to INVALID, guess from script */
  if (props.direction == HB_DIRECTION_INVALID) {
    props.direction = hb_script_get_horizontal_direction (props.script);
  }

  /* If language is not set, use default language from locale */
  if (props.language == HB_LANGUAGE_INVALID) {
    /* TODO get_default_for_script? using $LANGUAGE */
    props.language = hb_language_get_default ();
  }
}


672 673
/* Public API */

674
/**
675
 * hb_buffer_create: (Xconstructor)
676
 *
677
 * Creates a new #hb_buffer_t with all properties to defaults.
678
 *
679 680
 * Return value: (transfer full):
 * A newly allocated #hb_buffer_t with a reference count of 1. The initial
K
Khaled Hosny 已提交
681
 * reference count should be released with hb_buffer_destroy() when you are done
682 683 684
 * using the #hb_buffer_t. This function never returns %NULL. If memory cannot
 * be allocated, a special #hb_buffer_t object will be returned on which
 * hb_buffer_allocation_successful() returns %false.
685
 *
B
Behdad Esfahbod 已提交
686
 * Since: 0.9.2
687
 **/
688
hb_buffer_t *
B
Minor  
Behdad Esfahbod 已提交
689
hb_buffer_create (void)
690
{
691 692
  hb_buffer_t *buffer;

693
  if (!(buffer = hb_object_create<hb_buffer_t> ()))
694
    return hb_buffer_get_empty ();
695

B
Behdad Esfahbod 已提交
696 697
  buffer->max_len = HB_BUFFER_MAX_LEN_DEFAULT;

698
  buffer->reset ();
B
Behdad Esfahbod 已提交
699

700 701
  return buffer;
}
B
Behdad Esfahbod 已提交
702

703 704 705 706 707 708 709
/**
 * hb_buffer_get_empty:
 *
 * 
 *
 * Return value: (transfer full):
 *
B
Behdad Esfahbod 已提交
710
 * Since: 0.9.2
711
 **/
712 713 714
hb_buffer_t *
hb_buffer_get_empty (void)
{
715 716 717
  static const hb_buffer_t _hb_buffer_nil = {
    HB_OBJECT_HEADER_STATIC,

718
    const_cast<hb_unicode_funcs_t *> (&_hb_unicode_funcs_nil),
719
    HB_BUFFER_FLAG_DEFAULT,
720
    HB_BUFFER_CLUSTER_LEVEL_DEFAULT,
721
    HB_BUFFER_REPLACEMENT_CODEPOINT_DEFAULT,
722
    HB_BUFFER_SCRATCH_FLAG_DEFAULT,
B
Behdad Esfahbod 已提交
723
    HB_BUFFER_MAX_LEN_DEFAULT,
724

725
    HB_BUFFER_CONTENT_TYPE_INVALID,
726
    HB_SEGMENT_PROPERTIES_DEFAULT,
727 728 729
    true, /* in_error */
    true, /* have_output */
    true  /* have_positions */
730 731

    /* Zero is good enough for everything else. */
732 733 734
  };

  return const_cast<hb_buffer_t *> (&_hb_buffer_nil);
735 736
}

737 738
/**
 * hb_buffer_reference: (skip)
739
 * @buffer: an #hb_buffer_t.
740
 *
741 742
 * Increases the reference count on @buffer by one. This prevents @buffer from
 * being destroyed until a matching call to hb_buffer_destroy() is made.
743 744
 *
 * Return value: (transfer full):
745
 * The referenced #hb_buffer_t.
746
 *
B
Behdad Esfahbod 已提交
747
 * Since: 0.9.2
748
 **/
749 750 751
hb_buffer_t *
hb_buffer_reference (hb_buffer_t *buffer)
{
752
  return hb_object_reference (buffer);
753
}
B
Behdad Esfahbod 已提交
754

755 756
/**
 * hb_buffer_destroy: (skip)
757
 * @buffer: an #hb_buffer_t.
758
 *
759 760 761
 * Deallocate the @buffer.
 * Decreases the reference count on @buffer by one. If the result is zero, then
 * @buffer and all associated resources are freed. See hb_buffer_reference().
762
 *
B
Behdad Esfahbod 已提交
763
 * Since: 0.9.2
764
 **/
B
Behdad Esfahbod 已提交
765
void
766
hb_buffer_destroy (hb_buffer_t *buffer)
B
Behdad Esfahbod 已提交
767
{
768
  if (!hb_object_destroy (buffer)) return;
769

B
Behdad Esfahbod 已提交
770 771
  hb_unicode_funcs_destroy (buffer->unicode);

772
  free (buffer->info);
773
  free (buffer->pos);
774 775
  if (buffer->message_destroy)
    buffer->message_destroy (buffer->message_data);
776

777
  free (buffer);
B
Behdad Esfahbod 已提交
778 779
}

780 781
/**
 * hb_buffer_set_user_data: (skip)
782
 * @buffer: an #hb_buffer_t.
783 784 785 786 787 788 789 790 791
 * @key: 
 * @data: 
 * @destroy: 
 * @replace: 
 *
 * 
 *
 * Return value: 
 *
B
Behdad Esfahbod 已提交
792
 * Since: 0.9.2
793
 **/
794 795 796 797
hb_bool_t
hb_buffer_set_user_data (hb_buffer_t        *buffer,
			 hb_user_data_key_t *key,
			 void *              data,
798 799
			 hb_destroy_func_t   destroy,
			 hb_bool_t           replace)
800
{
801
  return hb_object_set_user_data (buffer, key, data, destroy, replace);
802 803
}

804 805
/**
 * hb_buffer_get_user_data: (skip)
806
 * @buffer: an #hb_buffer_t.
807 808 809 810 811 812
 * @key: 
 *
 * 
 *
 * Return value: 
 *
B
Behdad Esfahbod 已提交
813
 * Since: 0.9.2
814
 **/
815 816 817 818 819 820 821
void *
hb_buffer_get_user_data (hb_buffer_t        *buffer,
			 hb_user_data_key_t *key)
{
  return hb_object_get_user_data (buffer, key);
}

B
Behdad Esfahbod 已提交
822

823 824
/**
 * hb_buffer_set_content_type:
825
 * @buffer: an #hb_buffer_t.
826
 * @content_type: the type of buffer contents to set
827
 *
828 829
 * Sets the type of @buffer contents, buffers are either empty, contain
 * characters (before shaping) or glyphs (the result of shaping).
830
 *
S
Sascha Brawer 已提交
831
 * Since: 0.9.5
832
 **/
833 834 835 836 837 838 839
void
hb_buffer_set_content_type (hb_buffer_t              *buffer,
			    hb_buffer_content_type_t  content_type)
{
  buffer->content_type = content_type;
}

840 841
/**
 * hb_buffer_get_content_type:
842
 * @buffer: an #hb_buffer_t.
843
 *
844
 * see hb_buffer_set_content_type().
845
 *
846 847
 * Return value:
 * The type of @buffer contents.
848
 *
S
Sascha Brawer 已提交
849
 * Since: 0.9.5
850
 **/
851 852 853 854 855 856 857
hb_buffer_content_type_t
hb_buffer_get_content_type (hb_buffer_t *buffer)
{
  return buffer->content_type;
}


858 859
/**
 * hb_buffer_set_unicode_funcs:
860
 * @buffer: an #hb_buffer_t.
861 862 863 864
 * @unicode_funcs: 
 *
 * 
 *
B
Behdad Esfahbod 已提交
865
 * Since: 0.9.2
866
 **/
B
Behdad Esfahbod 已提交
867 868
void
hb_buffer_set_unicode_funcs (hb_buffer_t        *buffer,
869
			     hb_unicode_funcs_t *unicode_funcs)
B
Behdad Esfahbod 已提交
870
{
B
Behdad Esfahbod 已提交
871 872 873
  if (unlikely (hb_object_is_inert (buffer)))
    return;

874 875
  if (!unicode_funcs)
    unicode_funcs = hb_unicode_funcs_get_default ();
876

B
Behdad Esfahbod 已提交
877

878
  hb_unicode_funcs_reference (unicode_funcs);
B
Behdad Esfahbod 已提交
879
  hb_unicode_funcs_destroy (buffer->unicode);
880
  buffer->unicode = unicode_funcs;
B
Behdad Esfahbod 已提交
881 882
}

883 884
/**
 * hb_buffer_get_unicode_funcs:
885
 * @buffer: an #hb_buffer_t.
886 887 888 889 890
 *
 * 
 *
 * Return value: 
 *
B
Behdad Esfahbod 已提交
891
 * Since: 0.9.2
892
 **/
B
Behdad Esfahbod 已提交
893 894 895 896 897 898
hb_unicode_funcs_t *
hb_buffer_get_unicode_funcs (hb_buffer_t        *buffer)
{
  return buffer->unicode;
}

899 900
/**
 * hb_buffer_set_direction:
901
 * @buffer: an #hb_buffer_t.
902
 * @direction: the #hb_direction_t of the @buffer
903
 *
904 905 906 907 908 909 910
 * Set the text flow direction of the buffer. No shaping can happen without
 * setting @buffer direction, and it controls the visual direction for the
 * output glyphs; for RTL direction the glyphs will be reversed. Many layout
 * features depend on the proper setting of the direction, for example,
 * reversing RTL text before shaping, then shaping with LTR direction is not
 * the same as keeping the text in logical order and shaping with RTL
 * direction.
911
 *
B
Behdad Esfahbod 已提交
912
 * Since: 0.9.2
913
 **/
B
Behdad Esfahbod 已提交
914 915 916 917 918
void
hb_buffer_set_direction (hb_buffer_t    *buffer,
			 hb_direction_t  direction)

{
B
Behdad Esfahbod 已提交
919 920 921
  if (unlikely (hb_object_is_inert (buffer)))
    return;

922
  buffer->props.direction = direction;
B
Behdad Esfahbod 已提交
923 924
}

925 926
/**
 * hb_buffer_get_direction:
927
 * @buffer: an #hb_buffer_t.
928
 *
929
 * See hb_buffer_set_direction()
930
 *
931 932
 * Return value:
 * The direction of the @buffer.
933
 *
B
Behdad Esfahbod 已提交
934
 * Since: 0.9.2
935
 **/
B
Behdad Esfahbod 已提交
936 937 938
hb_direction_t
hb_buffer_get_direction (hb_buffer_t    *buffer)
{
939
  return buffer->props.direction;
B
Behdad Esfahbod 已提交
940 941
}

942 943
/**
 * hb_buffer_set_script:
944
 * @buffer: an #hb_buffer_t.
945
 * @script: an #hb_script_t to set.
946
 *
947 948 949 950 951 952 953 954 955
 * Sets the script of @buffer to @script.
 *
 * Script is crucial for choosing the proper shaping behaviour for scripts that
 * require it (e.g. Arabic) and the which OpenType features defined in the font
 * to be applied.
 *
 * You can pass one of the predefined #hb_script_t values, or use
 * hb_script_from_string() or hb_script_from_iso15924_tag() to get the
 * corresponding script from an ISO 15924 script tag.
956
 *
B
Behdad Esfahbod 已提交
957
 * Since: 0.9.2
958
 **/
959 960 961 962
void
hb_buffer_set_script (hb_buffer_t *buffer,
		      hb_script_t  script)
{
B
Behdad Esfahbod 已提交
963 964 965
  if (unlikely (hb_object_is_inert (buffer)))
    return;

966
  buffer->props.script = script;
967 968
}

969 970
/**
 * hb_buffer_get_script:
971
 * @buffer: an #hb_buffer_t.
972
 *
973
 * See hb_buffer_set_script().
974
 *
975 976
 * Return value:
 * The #hb_script_t of the @buffer.
977
 *
B
Behdad Esfahbod 已提交
978
 * Since: 0.9.2
979
 **/
980 981 982
hb_script_t
hb_buffer_get_script (hb_buffer_t *buffer)
{
983
  return buffer->props.script;
984 985
}

986 987
/**
 * hb_buffer_set_language:
988
 * @buffer: an #hb_buffer_t.
989
 * @language: an hb_language_t to set.
990
 *
991 992 993 994 995 996 997 998 999
 * Sets the language of @buffer to @language.
 *
 * Languages are crucial for selecting which OpenType feature to apply to the
 * buffer which can result in applying language-specific behaviour. Languages
 * are orthogonal to the scripts, and though they are related, they are
 * different concepts and should not be confused with each other.
 *
 * Use hb_language_from_string() to convert from ISO 639 language codes to
 * #hb_language_t.
1000
 *
B
Behdad Esfahbod 已提交
1001
 * Since: 0.9.2
1002
 **/
1003 1004 1005 1006
void
hb_buffer_set_language (hb_buffer_t   *buffer,
			hb_language_t  language)
{
B
Behdad Esfahbod 已提交
1007 1008 1009
  if (unlikely (hb_object_is_inert (buffer)))
    return;

1010
  buffer->props.language = language;
1011 1012
}

1013 1014
/**
 * hb_buffer_get_language:
1015
 * @buffer: an #hb_buffer_t.
1016
 *
1017
 * See hb_buffer_set_language().
1018
 *
1019
 * Return value: (transfer none):
1020
 * The #hb_language_t of the buffer. Must not be freed by the caller.
1021
 *
B
Behdad Esfahbod 已提交
1022
 * Since: 0.9.2
1023
 **/
1024 1025 1026
hb_language_t
hb_buffer_get_language (hb_buffer_t *buffer)
{
1027
  return buffer->props.language;
1028 1029
}

1030 1031
/**
 * hb_buffer_set_segment_properties:
1032
 * @buffer: an #hb_buffer_t.
K
Khaled Hosny 已提交
1033
 * @props: an #hb_segment_properties_t to use.
1034
 *
K
Khaled Hosny 已提交
1035 1036 1037
 * Sets the segment properties of the buffer, a shortcut for calling
 * hb_buffer_set_direction(), hb_buffer_set_script() and
 * hb_buffer_set_language() individually.
1038
 *
S
Sascha Brawer 已提交
1039
 * Since: 0.9.7
1040
 **/
1041 1042 1043 1044 1045 1046 1047 1048 1049 1050
void
hb_buffer_set_segment_properties (hb_buffer_t *buffer,
				  const hb_segment_properties_t *props)
{
  if (unlikely (hb_object_is_inert (buffer)))
    return;

  buffer->props = *props;
}

1051 1052
/**
 * hb_buffer_get_segment_properties:
1053
 * @buffer: an #hb_buffer_t.
K
Khaled Hosny 已提交
1054
 * @props: (out): the output #hb_segment_properties_t.
1055
 *
K
Khaled Hosny 已提交
1056
 * Sets @props to the #hb_segment_properties_t of @buffer.
1057
 *
S
Sascha Brawer 已提交
1058
 * Since: 0.9.7
1059
 **/
1060 1061 1062 1063 1064 1065 1066 1067
void
hb_buffer_get_segment_properties (hb_buffer_t *buffer,
				  hb_segment_properties_t *props)
{
  *props = buffer->props;
}


1068 1069
/**
 * hb_buffer_set_flags:
1070
 * @buffer: an #hb_buffer_t.
1071
 * @flags: the buffer flags to set.
1072
 *
1073
 * Sets @buffer flags to @flags. See #hb_buffer_flags_t.
1074
 *
S
Sascha Brawer 已提交
1075
 * Since: 0.9.7
1076
 **/
B
Behdad Esfahbod 已提交
1077 1078 1079 1080 1081 1082 1083 1084 1085 1086
void
hb_buffer_set_flags (hb_buffer_t       *buffer,
		     hb_buffer_flags_t  flags)
{
  if (unlikely (hb_object_is_inert (buffer)))
    return;

  buffer->flags = flags;
}

1087 1088
/**
 * hb_buffer_get_flags:
1089
 * @buffer: an #hb_buffer_t.
1090
 *
1091
 * See hb_buffer_set_flags().
1092 1093
 *
 * Return value: 
1094
 * The @buffer flags.
1095
 *
S
Sascha Brawer 已提交
1096
 * Since: 0.9.7
1097
 **/
B
Behdad Esfahbod 已提交
1098 1099 1100 1101 1102 1103
hb_buffer_flags_t
hb_buffer_get_flags (hb_buffer_t *buffer)
{
  return buffer->flags;
}

1104 1105
/**
 * hb_buffer_set_cluster_level:
1106
 * @buffer: an #hb_buffer_t.
1107 1108 1109 1110 1111 1112 1113 1114 1115 1116 1117 1118 1119 1120 1121 1122 1123 1124
 * @cluster_level: 
 *
 * 
 *
 * Since: 0.9.42
 **/
void
hb_buffer_set_cluster_level (hb_buffer_t       *buffer,
		     hb_buffer_cluster_level_t  cluster_level)
{
  if (unlikely (hb_object_is_inert (buffer)))
    return;

  buffer->cluster_level = cluster_level;
}

/**
 * hb_buffer_get_cluster_level:
1125
 * @buffer: an #hb_buffer_t.
1126 1127 1128 1129 1130 1131 1132 1133 1134 1135 1136 1137 1138
 *
 * 
 *
 * Return value: 
 *
 * Since: 0.9.42
 **/
hb_buffer_cluster_level_t
hb_buffer_get_cluster_level (hb_buffer_t *buffer)
{
  return buffer->cluster_level;
}

B
Behdad Esfahbod 已提交
1139

1140 1141
/**
 * hb_buffer_set_replacement_codepoint:
1142
 * @buffer: an #hb_buffer_t.
K
Khaled Hosny 已提交
1143
 * @replacement: the replacement #hb_codepoint_t
1144
 *
K
Khaled Hosny 已提交
1145 1146 1147 1148
 * Sets the #hb_codepoint_t that replaces invalid entries for a given encoding
 * when adding text to @buffer.
 *
 * Default is %HB_BUFFER_REPLACEMENT_CODEPOINT_DEFAULT.
1149
 *
S
Sascha Brawer 已提交
1150
 * Since: 0.9.31
1151 1152 1153 1154 1155 1156 1157 1158 1159 1160 1161 1162 1163
 **/
void
hb_buffer_set_replacement_codepoint (hb_buffer_t    *buffer,
				     hb_codepoint_t  replacement)
{
  if (unlikely (hb_object_is_inert (buffer)))
    return;

  buffer->replacement = replacement;
}

/**
 * hb_buffer_get_replacement_codepoint:
1164
 * @buffer: an #hb_buffer_t.
1165
 *
K
Khaled Hosny 已提交
1166
 * See hb_buffer_set_replacement_codepoint().
1167 1168
 *
 * Return value: 
K
Khaled Hosny 已提交
1169
 * The @buffer replacement #hb_codepoint_t.
1170
 *
S
Sascha Brawer 已提交
1171
 * Since: 0.9.31
1172 1173 1174 1175 1176 1177 1178 1179
 **/
hb_codepoint_t
hb_buffer_get_replacement_codepoint (hb_buffer_t    *buffer)
{
  return buffer->replacement;
}


1180 1181
/**
 * hb_buffer_reset:
1182
 * @buffer: an #hb_buffer_t.
1183
 *
K
Khaled Hosny 已提交
1184 1185
 * Resets the buffer to its initial status, as if it was just newly created
 * with hb_buffer_create().
1186
 *
B
Behdad Esfahbod 已提交
1187
 * Since: 0.9.2
1188
 **/
1189 1190
void
hb_buffer_reset (hb_buffer_t *buffer)
B
Behdad Esfahbod 已提交
1191
{
1192
  buffer->reset ();
B
Behdad Esfahbod 已提交
1193 1194
}

1195 1196
/**
 * hb_buffer_clear_contents:
1197
 * @buffer: an #hb_buffer_t.
1198
 *
K
Khaled Hosny 已提交
1199 1200
 * Similar to hb_buffer_reset(), but does not clear the Unicode functions and
 * the replacement code point.
1201
 *
S
Sascha Brawer 已提交
1202
 * Since: 0.9.11
1203
 **/
B
Behdad Esfahbod 已提交
1204
void
1205
hb_buffer_clear_contents (hb_buffer_t *buffer)
B
Behdad Esfahbod 已提交
1206 1207 1208 1209
{
  buffer->clear ();
}

1210 1211
/**
 * hb_buffer_pre_allocate:
1212
 * @buffer: an #hb_buffer_t.
1213
 * @size: number of items to pre allocate.
1214
 *
1215
 * Pre allocates memory for @buffer to fit at least @size number of items.
1216
 *
1217
 * Return value:
K
Khaled Hosny 已提交
1218
 * %true if @buffer memory allocation succeeded, %false otherwise.
1219
 *
B
Behdad Esfahbod 已提交
1220
 * Since: 0.9.2
1221
 **/
1222
hb_bool_t
1223
hb_buffer_pre_allocate (hb_buffer_t *buffer, unsigned int size)
B
Behdad Esfahbod 已提交
1224
{
1225
  return buffer->ensure (size);
B
Behdad Esfahbod 已提交
1226 1227
}

1228 1229
/**
 * hb_buffer_allocation_successful:
1230
 * @buffer: an #hb_buffer_t.
1231
 *
1232
 * Check if allocating memory for the buffer succeeded.
1233
 *
1234
 * Return value:
K
Khaled Hosny 已提交
1235
 * %true if @buffer memory allocation succeeded, %false otherwise.
1236
 *
B
Behdad Esfahbod 已提交
1237
 * Since: 0.9.2
1238
 **/
1239 1240 1241 1242 1243 1244
hb_bool_t
hb_buffer_allocation_successful (hb_buffer_t  *buffer)
{
  return !buffer->in_error;
}

1245 1246
/**
 * hb_buffer_add:
1247 1248 1249
 * @buffer: an #hb_buffer_t.
 * @codepoint: a Unicode code point.
 * @cluster: the cluster value of @codepoint.
1250
 *
1251 1252 1253 1254 1255
 * Appends a character with the Unicode value of @codepoint to @buffer, and
 * gives it the initial cluster value of @cluster. Clusters can be any thing
 * the client wants, they are usually used to refer to the index of the
 * character in the input text stream and are output in
 * #hb_glyph_info_t.cluster field.
1256
 *
K
Khaled Hosny 已提交
1257 1258 1259
 * This function does not check the validity of @codepoint, it is up to the
 * caller to ensure it is a valid Unicode code point.
 *
B
Behdad Esfahbod 已提交
1260
 * Since: 0.9.7
1261
 **/
1262
void
1263 1264 1265
hb_buffer_add (hb_buffer_t    *buffer,
	       hb_codepoint_t  codepoint,
	       unsigned int    cluster)
1266
{
1267
  buffer->add (codepoint, cluster);
1268
  buffer->clear_context (1);
1269 1270
}

1271 1272
/**
 * hb_buffer_set_length:
1273
 * @buffer: an #hb_buffer_t.
K
Khaled Hosny 已提交
1274
 * @length: the new length of @buffer.
1275
 *
K
Khaled Hosny 已提交
1276 1277
 * Similar to hb_buffer_pre_allocate(), but clears any new items added at the
 * end.
1278 1279
 *
 * Return value: 
K
Khaled Hosny 已提交
1280
 * %true if @buffer memory allocation succeeded, %false otherwise.
1281
 *
B
Behdad Esfahbod 已提交
1282
 * Since: 0.9.2
1283
 **/
1284 1285 1286 1287
hb_bool_t
hb_buffer_set_length (hb_buffer_t  *buffer,
		      unsigned int  length)
{
1288 1289 1290
  if (unlikely (hb_object_is_inert (buffer)))
    return length == 0;

1291
  if (!buffer->ensure (length))
1292
    return false;
1293 1294 1295 1296 1297 1298 1299 1300 1301

  /* Wipe the new space */
  if (length > buffer->len) {
    memset (buffer->info + buffer->len, 0, sizeof (buffer->info[0]) * (length - buffer->len));
    if (buffer->have_positions)
      memset (buffer->pos + buffer->len, 0, sizeof (buffer->pos[0]) * (length - buffer->len));
  }

  buffer->len = length;
1302 1303

  if (!length)
1304 1305
  {
    buffer->content_type = HB_BUFFER_CONTENT_TYPE_INVALID;
1306
    buffer->clear_context (0);
1307
  }
1308 1309
  buffer->clear_context (1);

1310
  return true;
1311 1312
}

B
Behdad Esfahbod 已提交
1313 1314
/**
 * hb_buffer_get_length:
1315
 * @buffer: an #hb_buffer_t.
B
Behdad Esfahbod 已提交
1316 1317 1318
 *
 * Returns the number of items in the buffer.
 *
1319 1320
 * Return value:
 * The @buffer length.
K
Khaled Hosny 已提交
1321
 * The value valid as long as buffer has not been modified.
B
Behdad Esfahbod 已提交
1322
 *
B
Behdad Esfahbod 已提交
1323
 * Since: 0.9.2
B
Behdad Esfahbod 已提交
1324
 **/
1325
unsigned int
1326
hb_buffer_get_length (hb_buffer_t *buffer)
1327
{
1328
  return buffer->len;
1329 1330
}

B
Behdad Esfahbod 已提交
1331 1332
/**
 * hb_buffer_get_glyph_infos:
1333
 * @buffer: an #hb_buffer_t.
B
Behdad Esfahbod 已提交
1334 1335
 * @length: (out): output array length.
 *
1336 1337
 * Returns @buffer glyph information array.  Returned pointer
 * is valid as long as @buffer contents are not modified.
B
Behdad Esfahbod 已提交
1338
 *
1339 1340
 * Return value: (transfer none) (array length=length):
 * The @buffer glyph information array.
K
Khaled Hosny 已提交
1341
 * The value valid as long as buffer has not been modified.
B
Behdad Esfahbod 已提交
1342
 *
B
Behdad Esfahbod 已提交
1343
 * Since: 0.9.2
B
Behdad Esfahbod 已提交
1344
 **/
1345
hb_glyph_info_t *
1346 1347
hb_buffer_get_glyph_infos (hb_buffer_t  *buffer,
                           unsigned int *length)
1348
{
1349 1350 1351
  if (length)
    *length = buffer->len;

1352
  return (hb_glyph_info_t *) buffer->info;
1353 1354
}

B
Behdad Esfahbod 已提交
1355 1356
/**
 * hb_buffer_get_glyph_positions:
1357
 * @buffer: an #hb_buffer_t.
B
Behdad Esfahbod 已提交
1358 1359
 * @length: (out): output length.
 *
1360 1361
 * Returns @buffer glyph position array.  Returned pointer
 * is valid as long as @buffer contents are not modified.
B
Behdad Esfahbod 已提交
1362
 *
1363 1364
 * Return value: (transfer none) (array length=length):
 * The @buffer glyph position array.
K
Khaled Hosny 已提交
1365
 * The value valid as long as buffer has not been modified.
B
Behdad Esfahbod 已提交
1366
 *
B
Behdad Esfahbod 已提交
1367
 * Since: 0.9.2
B
Behdad Esfahbod 已提交
1368
 **/
1369
hb_glyph_position_t *
1370 1371
hb_buffer_get_glyph_positions (hb_buffer_t  *buffer,
                               unsigned int *length)
1372
{
1373
  if (!buffer->have_positions)
1374
    buffer->clear_positions ();
1375

1376 1377 1378
  if (length)
    *length = buffer->len;

1379
  return (hb_glyph_position_t *) buffer->pos;
1380
}
B
Behdad Esfahbod 已提交
1381

B
Behdad Esfahbod 已提交
1382 1383
/**
 * hb_buffer_reverse:
1384
 * @buffer: an #hb_buffer_t.
B
Behdad Esfahbod 已提交
1385 1386 1387
 *
 * Reverses buffer contents.
 *
B
Behdad Esfahbod 已提交
1388
 * Since: 0.9.2
B
Behdad Esfahbod 已提交
1389
 **/
1390 1391 1392
void
hb_buffer_reverse (hb_buffer_t *buffer)
{
1393
  buffer->reverse ();
1394 1395
}

1396 1397
/**
 * hb_buffer_reverse_range:
1398
 * @buffer: an #hb_buffer_t.
1399 1400 1401
 * @start: start index.
 * @end: end index.
 *
B
Behdad Esfahbod 已提交
1402
 * Reverses buffer contents between start to end.
1403
 *
B
Behdad Esfahbod 已提交
1404
 * Since: 0.9.41
1405 1406 1407 1408 1409 1410 1411 1412
 **/
void
hb_buffer_reverse_range (hb_buffer_t *buffer,
			 unsigned int start, unsigned int end)
{
  buffer->reverse_range (start, end);
}

B
Behdad Esfahbod 已提交
1413 1414
/**
 * hb_buffer_reverse_clusters:
1415
 * @buffer: an #hb_buffer_t.
B
Behdad Esfahbod 已提交
1416 1417 1418 1419 1420
 *
 * Reverses buffer clusters.  That is, the buffer contents are
 * reversed, then each cluster (consecutive items having the
 * same cluster number) are reversed again.
 *
B
Behdad Esfahbod 已提交
1421
 * Since: 0.9.2
B
Behdad Esfahbod 已提交
1422
 **/
1423 1424 1425
void
hb_buffer_reverse_clusters (hb_buffer_t *buffer)
{
1426
  buffer->reverse_clusters ();
1427 1428
}

B
Behdad Esfahbod 已提交
1429 1430
/**
 * hb_buffer_guess_segment_properties:
1431
 * @buffer: an #hb_buffer_t.
B
Behdad Esfahbod 已提交
1432 1433 1434 1435 1436 1437 1438 1439 1440 1441 1442 1443 1444 1445 1446 1447 1448 1449 1450
 *
 * Sets unset buffer segment properties based on buffer Unicode
 * contents.  If buffer is not empty, it must have content type
 * %HB_BUFFER_CONTENT_TYPE_UNICODE.
 *
 * If buffer script is not set (ie. is %HB_SCRIPT_INVALID), it
 * will be set to the Unicode script of the first character in
 * the buffer that has a script other than %HB_SCRIPT_COMMON,
 * %HB_SCRIPT_INHERITED, and %HB_SCRIPT_UNKNOWN.
 *
 * Next, if buffer direction is not set (ie. is %HB_DIRECTION_INVALID),
 * it will be set to the natural horizontal direction of the
 * buffer script as returned by hb_script_get_horizontal_direction().
 *
 * Finally, if buffer language is not set (ie. is %HB_LANGUAGE_INVALID),
 * it will be set to the process's default language as returned by
 * hb_language_get_default().  This may change in the future by
 * taking buffer script into consideration when choosing a language.
 *
S
Sascha Brawer 已提交
1451
 * Since: 0.9.7
B
Behdad Esfahbod 已提交
1452
 **/
1453
void
1454
hb_buffer_guess_segment_properties (hb_buffer_t *buffer)
1455
{
1456
  buffer->guess_segment_properties ();
1457 1458
}

1459
template <typename utf_t>
1460 1461
static inline void
hb_buffer_add_utf (hb_buffer_t  *buffer,
1462
		   const typename utf_t::codepoint_t *text,
1463 1464 1465 1466
		   int           text_length,
		   unsigned int  item_offset,
		   int           item_length)
{
1467
  typedef typename utf_t::codepoint_t T;
1468
  const hb_codepoint_t replacement = buffer->replacement;
1469

1470 1471 1472 1473 1474 1475
  assert (buffer->content_type == HB_BUFFER_CONTENT_TYPE_UNICODE ||
	  (!buffer->len && buffer->content_type == HB_BUFFER_CONTENT_TYPE_INVALID));

  if (unlikely (hb_object_is_inert (buffer)))
    return;

B
Behdad Esfahbod 已提交
1476
  if (text_length == -1)
1477
    text_length = utf_t::strlen (text);
1478 1479 1480 1481 1482 1483

  if (item_length == -1)
    item_length = text_length - item_offset;

  buffer->ensure (buffer->len + item_length * sizeof (T) / 4);

1484 1485 1486 1487 1488 1489 1490 1491
  /* If buffer is empty and pre-context provided, install it.
   * This check is written this way, to make sure people can
   * provide pre-context in one add_utf() call, then provide
   * text in a follow-up call.  See:
   *
   * https://bugzilla.mozilla.org/show_bug.cgi?id=801410#c13
   */
  if (!buffer->len && item_offset > 0)
1492 1493 1494 1495 1496 1497 1498 1499
  {
    /* Add pre-context */
    buffer->clear_context (0);
    const T *prev = text + item_offset;
    const T *start = text;
    while (start < prev && buffer->context_len[0] < buffer->CONTEXT_LENGTH)
    {
      hb_codepoint_t u;
1500
      prev = utf_t::prev (prev, start, &u, replacement);
1501 1502 1503 1504 1505
      buffer->context[0][buffer->context_len[0]++] = u;
    }
  }

  const T *next = text + item_offset;
1506
  const T *end = next + item_length;
1507 1508
  while (next < end)
  {
1509 1510
    hb_codepoint_t u;
    const T *old_next = next;
1511
    next = utf_t::next (next, end, &u, replacement);
1512
    buffer->add (u, old_next - (const T *) text);
1513 1514 1515 1516 1517 1518 1519 1520
  }

  /* Add post-context */
  buffer->clear_context (1);
  end = text + text_length;
  while (next < end && buffer->context_len[1] < buffer->CONTEXT_LENGTH)
  {
    hb_codepoint_t u;
1521
    next = utf_t::next (next, end, &u, replacement);
1522
    buffer->context[1][buffer->context_len[1]++] = u;
1523 1524 1525
  }

  buffer->content_type = HB_BUFFER_CONTENT_TYPE_UNICODE;
1526 1527
}

1528 1529
/**
 * hb_buffer_add_utf8:
1530
 * @buffer: an #hb_buffer_t.
K
Khaled Hosny 已提交
1531 1532
 * @text: (array length=text_length) (element-type uint8_t): an array of UTF-8
 *               characters to append.
1533 1534 1535 1536
 * @text_length: the length of the @text, or -1 if it is %NULL terminated.
 * @item_offset: the offset of the first character to add to the @buffer.
 * @item_length: the number of characters to add to the @buffer, or -1 for the
 *               end of @text (assuming it is %NULL terminated).
1537
 *
1538
 * See hb_buffer_add_codepoints().
1539
 *
K
Khaled Hosny 已提交
1540 1541 1542
 * Replaces invalid UTF-8 characters with the @buffer replacement code point,
 * see hb_buffer_set_replacement_codepoint().
 *
B
Behdad Esfahbod 已提交
1543
 * Since: 0.9.2
1544
 **/
1545 1546 1547
void
hb_buffer_add_utf8 (hb_buffer_t  *buffer,
		    const char   *text,
1548
		    int           text_length,
1549
		    unsigned int  item_offset,
1550
		    int           item_length)
1551
{
1552
  hb_buffer_add_utf<hb_utf8_t> (buffer, (const uint8_t *) text, text_length, item_offset, item_length);
1553 1554
}

1555 1556
/**
 * hb_buffer_add_utf16:
1557 1558 1559 1560 1561 1562
 * @buffer: an #hb_buffer_t.
 * @text: (array length=text_length): an array of UTF-16 characters to append.
 * @text_length: the length of the @text, or -1 if it is %NULL terminated.
 * @item_offset: the offset of the first character to add to the @buffer.
 * @item_length: the number of characters to add to the @buffer, or -1 for the
 *               end of @text (assuming it is %NULL terminated).
1563
 *
1564
 * See hb_buffer_add_codepoints().
1565
 *
K
Khaled Hosny 已提交
1566 1567 1568
 * Replaces invalid UTF-16 characters with the @buffer replacement code point,
 * see hb_buffer_set_replacement_codepoint().
 *
B
Behdad Esfahbod 已提交
1569
 * Since: 0.9.2
1570
 **/
1571 1572 1573
void
hb_buffer_add_utf16 (hb_buffer_t    *buffer,
		     const uint16_t *text,
1574
		     int             text_length,
1575
		     unsigned int    item_offset,
1576
		     int             item_length)
1577
{
1578
  hb_buffer_add_utf<hb_utf16_t> (buffer, text, text_length, item_offset, item_length);
1579 1580
}

1581 1582
/**
 * hb_buffer_add_utf32:
1583 1584 1585 1586 1587 1588
 * @buffer: an #hb_buffer_t.
 * @text: (array length=text_length): an array of UTF-32 characters to append.
 * @text_length: the length of the @text, or -1 if it is %NULL terminated.
 * @item_offset: the offset of the first character to add to the @buffer.
 * @item_length: the number of characters to add to the @buffer, or -1 for the
 *               end of @text (assuming it is %NULL terminated).
1589
 *
1590
 * See hb_buffer_add_codepoints().
1591
 *
K
Khaled Hosny 已提交
1592 1593 1594
 * Replaces invalid UTF-32 characters with the @buffer replacement code point,
 * see hb_buffer_set_replacement_codepoint().
 *
B
Behdad Esfahbod 已提交
1595
 * Since: 0.9.2
1596
 **/
1597 1598 1599
void
hb_buffer_add_utf32 (hb_buffer_t    *buffer,
		     const uint32_t *text,
1600
		     int             text_length,
1601
		     unsigned int    item_offset,
1602
		     int             item_length)
1603
{
1604 1605 1606 1607 1608
  hb_buffer_add_utf<hb_utf32_t<> > (buffer, text, text_length, item_offset, item_length);
}

/**
 * hb_buffer_add_latin1:
1609
 * @buffer: an #hb_buffer_t.
K
Khaled Hosny 已提交
1610 1611 1612 1613 1614 1615
 * @text: (array length=text_length) (element-type uint8_t): an array of UTF-8
 *               characters to append.
 * @text_length: the length of the @text, or -1 if it is %NULL terminated.
 * @item_offset: the offset of the first character to add to the @buffer.
 * @item_length: the number of characters to add to the @buffer, or -1 for the
 *               end of @text (assuming it is %NULL terminated).
1616
 *
K
Khaled Hosny 已提交
1617 1618 1619 1620
 * Similar to hb_buffer_add_codepoints(), but allows only access to first 256
 * Unicode code points that can fit in 8-bit strings.
 *
 * <note>Has nothing to do with non-Unicode Latin-1 encoding.</note>
1621
 *
S
Sascha Brawer 已提交
1622
 * Since: 0.9.39
1623 1624 1625 1626 1627 1628 1629 1630 1631
 **/
void
hb_buffer_add_latin1 (hb_buffer_t   *buffer,
		      const uint8_t *text,
		      int            text_length,
		      unsigned int   item_offset,
		      int            item_length)
{
  hb_buffer_add_utf<hb_latin1_t> (buffer, text, text_length, item_offset, item_length);
1632 1633 1634 1635
}

/**
 * hb_buffer_add_codepoints:
1636 1637 1638 1639 1640 1641 1642 1643 1644 1645 1646 1647 1648 1649 1650 1651
 * @buffer: a #hb_buffer_t to append characters to.
 * @text: (array length=text_length): an array of Unicode code points to append.
 * @text_length: the length of the @text, or -1 if it is %NULL terminated.
 * @item_offset: the offset of the first code point to add to the @buffer.
 * @item_length: the number of code points to add to the @buffer, or -1 for the
 *               end of @text (assuming it is %NULL terminated).
 *
 * Appends characters from @text array to @buffer. The @item_offset is the
 * position of the first character from @text that will be appended, and
 * @item_length is the number of character. When shaping part of a larger text
 * (e.g. a run of text from a paragraph), instead of passing just the substring
 * corresponding to the run, it is preferable to pass the whole
 * paragraph and specify the run start and length as @item_offset and
 * @item_length, respectively, to give HarfBuzz the full context to be able,
 * for example, to do cross-run Arabic shaping or properly handle combining
 * marks at stat of run.
1652
 *
K
Khaled Hosny 已提交
1653 1654 1655
 * This function does not check the validity of @text, it is up to the caller
 * to ensure it contains a valid Unicode code points.
 *
S
Sascha Brawer 已提交
1656
 * Since: 0.9.31
1657 1658 1659 1660 1661 1662 1663 1664
 **/
void
hb_buffer_add_codepoints (hb_buffer_t          *buffer,
			  const hb_codepoint_t *text,
			  int                   text_length,
			  unsigned int          item_offset,
			  int                   item_length)
{
1665
  hb_buffer_add_utf<hb_utf32_t<false> > (buffer, text, text_length, item_offset, item_length);
1666
}
B
Behdad Esfahbod 已提交
1667 1668


1669 1670 1671 1672 1673 1674 1675 1676 1677 1678 1679 1680 1681 1682 1683 1684 1685 1686 1687 1688 1689 1690 1691 1692 1693 1694 1695 1696 1697 1698 1699 1700 1701 1702 1703 1704 1705 1706 1707 1708 1709 1710
static int
compare_info_codepoint (const hb_glyph_info_t *pa,
			const hb_glyph_info_t *pb)
{
  return (int) pb->codepoint - (int) pa->codepoint;
}

static inline void
normalize_glyphs_cluster (hb_buffer_t *buffer,
			  unsigned int start,
			  unsigned int end,
			  bool backward)
{
  hb_glyph_position_t *pos = buffer->pos;

  /* Total cluster advance */
  hb_position_t total_x_advance = 0, total_y_advance = 0;
  for (unsigned int i = start; i < end; i++)
  {
    total_x_advance += pos[i].x_advance;
    total_y_advance += pos[i].y_advance;
  }

  hb_position_t x_advance = 0, y_advance = 0;
  for (unsigned int i = start; i < end; i++)
  {
    pos[i].x_offset += x_advance;
    pos[i].y_offset += y_advance;

    x_advance += pos[i].x_advance;
    y_advance += pos[i].y_advance;

    pos[i].x_advance = 0;
    pos[i].y_advance = 0;
  }

  if (backward)
  {
    /* Transfer all cluster advance to the last glyph. */
    pos[end - 1].x_advance = total_x_advance;
    pos[end - 1].y_advance = total_y_advance;

1711
    hb_stable_sort (buffer->info + start, end - start - 1, compare_info_codepoint, buffer->pos + start);
1712 1713 1714 1715 1716 1717 1718 1719
  } else {
    /* Transfer all cluster advance to the first glyph. */
    pos[start].x_advance += total_x_advance;
    pos[start].y_advance += total_y_advance;
    for (unsigned int i = start + 1; i < end; i++) {
      pos[i].x_offset -= total_x_advance;
      pos[i].y_offset -= total_y_advance;
    }
1720
    hb_stable_sort (buffer->info + start + 1, end - start - 1, compare_info_codepoint, buffer->pos + start + 1);
1721 1722 1723
  }
}

1724 1725
/**
 * hb_buffer_normalize_glyphs:
1726
 * @buffer: an #hb_buffer_t.
1727
 *
K
Khaled Hosny 已提交
1728 1729 1730 1731
 * Reorders a glyph buffer to have canonical in-cluster glyph order / position.
 * The resulting clusters should behave identical to pre-reordering clusters.
 *
 * <note>This has nothing to do with Unicode normalization.</note>
1732
 *
S
Sascha Brawer 已提交
1733
 * Since: 0.9.2
1734
 **/
1735 1736 1737 1738
void
hb_buffer_normalize_glyphs (hb_buffer_t *buffer)
{
  assert (buffer->have_positions);
B
Minor  
Behdad Esfahbod 已提交
1739
  assert (buffer->content_type == HB_BUFFER_CONTENT_TYPE_GLYPHS);
1740 1741 1742 1743 1744 1745 1746 1747 1748 1749 1750 1751 1752 1753 1754 1755

  bool backward = HB_DIRECTION_IS_BACKWARD (buffer->props.direction);

  unsigned int count = buffer->len;
  if (unlikely (!count)) return;
  hb_glyph_info_t *info = buffer->info;

  unsigned int start = 0;
  unsigned int end;
  for (end = start + 1; end < count; end++)
    if (info[start].cluster != info[end].cluster) {
      normalize_glyphs_cluster (buffer, start, end, backward);
      start = end;
    }
  normalize_glyphs_cluster (buffer, start, end, backward);
}
1756 1757 1758 1759 1760 1761 1762 1763 1764 1765 1766 1767 1768 1769 1770 1771 1772 1773 1774 1775 1776

void
hb_buffer_t::sort (unsigned int start, unsigned int end, int(*compar)(const hb_glyph_info_t *, const hb_glyph_info_t *))
{
  assert (!have_positions);
  for (unsigned int i = start + 1; i < end; i++)
  {
    unsigned int j = i;
    while (j > start && compar (&info[j - 1], &info[i]) > 0)
      j--;
    if (i == j)
      continue;
    /* Move item i to occupy place for item j, shift what's in between. */
    merge_clusters (j, i + 1);
    {
      hb_glyph_info_t t = info[i];
      memmove (&info[j + 1], &info[j], (i - j) * sizeof (hb_glyph_info_t));
      info[j] = t;
    }
  }
}
1777 1778 1779 1780 1781 1782 1783

/*
 * Debugging.
 */

/**
 * hb_buffer_set_message_func:
1784
 * @buffer: an #hb_buffer_t.
1785 1786 1787 1788 1789 1790 1791 1792 1793 1794 1795 1796 1797 1798 1799 1800 1801 1802 1803 1804 1805 1806 1807 1808 1809 1810 1811 1812 1813 1814 1815 1816 1817 1818
 * @func: (closure user_data) (destroy destroy) (scope notified):
 * @user_data:
 * @destroy:
 *
 * 
 *
 * Since: 1.1.3
 **/
void
hb_buffer_set_message_func (hb_buffer_t *buffer,
			    hb_buffer_message_func_t func,
			    void *user_data, hb_destroy_func_t destroy)
{
  if (buffer->message_destroy)
    buffer->message_destroy (buffer->message_data);

  if (func) {
    buffer->message_func = func;
    buffer->message_data = user_data;
    buffer->message_destroy = destroy;
  } else {
    buffer->message_func = NULL;
    buffer->message_data = NULL;
    buffer->message_destroy = NULL;
  }
}

bool
hb_buffer_t::message_impl (hb_font_t *font, const char *fmt, va_list ap)
{
  char buf[100];
  vsnprintf (buf, sizeof (buf),  fmt, ap);
  return (bool) this->message_func (this, font, buf, this->message_data);
}