/* * Mr. 4th Dimention - Allen Webster * * 24.10.2015 * * Buffer features based on the stringify loop, * and other abstract buffer features. * */ // TOP #define Buffer_Init_Type cat_4tech(Buffer_Type, _Init) #define Buffer_Stringify_Type cat_4tech(Buffer_Type, _Stringify_Loop) inline_4tech void buffer_stringify(Buffer_Type *buffer, i32 start, i32 end, char *out){ for (Buffer_Stringify_Type loop = buffer_stringify_loop(buffer, start, end); buffer_stringify_good(&loop); buffer_stringify_next(&loop)){ memcpy_4tech(out, loop.data, loop.size); out += loop.size; } } internal_4tech i32 buffer_convert_out(Buffer_Type *buffer, char *dest, i32 max){ Buffer_Stringify_Type loop; i32 size, out_size, pos, result; size = buffer_size(buffer); assert_4tech(size + buffer->line_count <= max); pos = 0; for (loop = buffer_stringify_loop(buffer, 0, size); buffer_stringify_good(&loop); buffer_stringify_next(&loop)){ result = eol_convert_out(dest + pos, max - pos, loop.data, loop.size, &out_size); assert_4tech(result); pos += out_size; } return(pos); } internal_4tech i32 buffer_count_newlines(Buffer_Type *buffer, i32 start, i32 end){ Buffer_Stringify_Type loop; i32 i; i32 count; assert_4tech(0 <= start); assert_4tech(start <= end); assert_4tech(end <= buffer_size(buffer)); count = 0; for (loop = buffer_stringify_loop(buffer, start, end); buffer_stringify_good(&loop); buffer_stringify_next(&loop)){ for (i = 0; i < loop.size; ++i){ count += (loop.data[i] == '\n'); } } return(count); } typedef struct Buffer_Measure_Starts{ i32 i; i32 count; i32 start; } Buffer_Measure_Starts; // TODO(allen): Rewrite this with a duff routine internal_4tech i32 buffer_measure_starts(Buffer_Measure_Starts *state, Buffer_Type *buffer){ Buffer_Stringify_Type loop = {0}; char *data = 0; i32 end = 0; i32 size = buffer_size(buffer); i32 start = state->start, i = state->i; i32 *start_ptr = buffer->line_starts + state->count; i32 *start_end = buffer->line_starts + buffer->line_max; i32 result = 1; char ch = 0; for (loop = buffer_stringify_loop(buffer, i, size); buffer_stringify_good(&loop); buffer_stringify_next(&loop)){ end = loop.size + loop.absolute_pos; data = loop.data - loop.absolute_pos; for (; i < end; ++i){ ch = data[i]; if (ch == '\n'){ if (start_ptr == start_end){ goto buffer_measure_starts_widths_end; } *start_ptr++ = start; start = i + 1; } } } assert_4tech(i == size); if (start_ptr == start_end){ goto buffer_measure_starts_widths_end; } *start_ptr++ = start; result = 0; buffer_measure_starts_widths_end:; state->i = i; state->count = (i32)(start_ptr - buffer->line_starts); state->start = start; return(result); } internal_4tech void buffer_remeasure_starts(Buffer_Type *buffer, i32 line_start, i32 line_end, i32 line_shift, i32 text_shift){ Buffer_Stringify_Type loop; i32 *starts = buffer->line_starts; i32 line_count = buffer->line_count; char *data = 0; i32 size = 0, end = 0; i32 line_i = 0, char_i = 0, start = 0; assert_4tech(0 <= line_start); assert_4tech(line_start <= line_end); assert_4tech(line_end < line_count); assert_4tech(line_count + line_shift <= buffer->line_max); ++line_end; if (text_shift != 0){ line_i = line_end; starts += line_i; for (; line_i < line_count; ++line_i, ++starts){ *starts += text_shift; } starts = buffer->line_starts; } if (line_shift != 0){ memmove_4tech(starts + line_end + line_shift, starts + line_end, sizeof(i32)*(line_count - line_end)); line_count += line_shift; } line_end += line_shift; size = buffer_size(buffer); char_i = starts[line_start]; line_i = line_start; start = char_i; for (loop = buffer_stringify_loop(buffer, char_i, size); buffer_stringify_good(&loop); buffer_stringify_next(&loop)){ end = loop.size + loop.absolute_pos; data = loop.data - loop.absolute_pos; for (; char_i < end; ++char_i){ if (data[char_i] == '\n'){ starts[line_i++] = start; start = char_i + 1; if (line_i >= line_end && start == starts[line_i]) goto buffer_remeasure_starts_end; } } } if (char_i == size){ starts[line_i++] = start; } buffer_remeasure_starts_end: assert_4tech(line_count >= 1); buffer->line_count = line_count; } #if 0 internal_4tech void buffer_remeasure_widths(Buffer_Type *buffer, f32 *advance_data, i32 line_start, i32 line_end, i32 line_shift){ Buffer_Stringify_Type loop; i32 *starts = buffer->line_starts; i32 line_count = buffer->line_count; i32 widths_count = buffer->widths_count; char *data = 0; i32 size = 0, end = 0; i32 i = 0, j = 0; f32 width = 0; char ch = 0; assert_4tech(0 <= line_start); assert_4tech(line_start <= line_end); assert_4tech(line_count <= buffer->widths_max); ++line_end; if (line_shift != 0){ memmove_4tech(widths + line_end + line_shift, widths + line_end, sizeof(f32)*(widths_count - line_end)); } buffer->widths_count = line_count; line_end += line_shift; i = line_start; j = starts[i]; if (line_end == line_count){ size = buffer_size(buffer); } else{ size = starts[line_end]; } width = 0; for (loop = buffer_stringify_loop(buffer, j, size); buffer_stringify_good(&loop); buffer_stringify_next(&loop)){ end = loop.size + loop.absolute_pos; data = loop.data - loop.absolute_pos; for (; j < end; ++j){ ch = data[j]; if (ch == '\n'){ widths[i] = width; ++i; assert_4tech(j + 1 == starts[i]); width = 0; } else{ width += measure_character(advance_data, ch); } } } if (j == buffer_size(buffer)){ widths[i] = width; assert_4tech(i+1 == line_count); } } #endif internal_4tech void buffer_measure_wrap_y(Buffer_Type *buffer, f32 *wraps, f32 font_height, f32 *adv, f32 max_width){ Buffer_Stringify_Type loop = {0}; i32 size = buffer_size(buffer); char *data = 0; i32 end = 0; i32 i = 0; i32 wrap_index = 0; f32 last_wrap = 0.f; f32 current_wrap = 0.f; f32 x = 0.f; f32 current_adv = 0.f; u8 ch = 0; for (loop = buffer_stringify_loop(buffer, i, size); buffer_stringify_good(&loop); buffer_stringify_next(&loop)){ end = loop.size + loop.absolute_pos; data = loop.data - loop.absolute_pos; for (; i < end; ++i){ ch = (u8)data[i]; if (ch == '\n'){ wraps[wrap_index++] = last_wrap; current_wrap += font_height; last_wrap = current_wrap; x = 0.f; } else{ current_adv = adv[ch]; if (x + current_adv > max_width){ current_wrap += font_height; x = current_adv; } else{ x += current_adv; } } } } wraps[wrap_index++] = last_wrap; assert_4tech(wrap_index == buffer->line_count); } internal_4tech i32 buffer_get_line_index_range(Buffer_Type *buffer, i32 pos, i32 l_bound, i32 u_bound){ i32 *lines = buffer->line_starts; i32 start = l_bound, end = u_bound; i32 i = 0; assert_4tech(0 <= l_bound); assert_4tech(l_bound <= u_bound); assert_4tech(u_bound <= buffer->line_count); assert_4tech(lines != 0); for (;;){ i = (start + end) >> 1; if (lines[i] < pos){ start = i; } else if (lines[i] > pos){ end = i; } else{ start = i; break; } assert_4tech(start < end); if (start == end - 1){ break; } } return(start); } inline_4tech i32 buffer_get_line_index(Buffer_Type *buffer, i32 pos){ i32 result = buffer_get_line_index_range(buffer, pos, 0, buffer->line_count); return(result); } internal_4tech i32 buffer_get_line_index_from_wrapped_y(f32 *wraps, f32 y, f32 font_height, i32 l_bound, i32 u_bound){ i32 start, end, i, result; start = l_bound; end = u_bound; for (;;){ i = (start + end) / 2; if (wraps[i]+font_height <= y) start = i; else if (wraps[i] > y) end = i; else{ result = i; break; } if (start >= end - 1){ result = start; break; } } return(result); } typedef struct Seek_State{ Full_Cursor cursor; Full_Cursor prev_cursor; } Seek_State; internal_4tech i32 cursor_seek_step(Seek_State *state, Buffer_Seek seek, i32 xy_seek, f32 max_width, f32 font_height, f32 *adv, i32 size, uint8_t ch){ Full_Cursor cursor = state->cursor; Full_Cursor prev_cursor = cursor; f32 ch_width; i32 result = 1; f32 x, px, y; switch (ch){ case '\n': ++cursor.line; cursor.unwrapped_y += font_height; cursor.wrapped_y += font_height; cursor.character = 1; cursor.unwrapped_x = 0; cursor.wrapped_x = 0; break; default: ++cursor.character; ch_width = adv[ch]; if (cursor.wrapped_x + ch_width >= max_width){ cursor.wrapped_y += font_height; cursor.wrapped_x = 0; prev_cursor = cursor; } cursor.unwrapped_x += ch_width; cursor.wrapped_x += ch_width; break; } ++cursor.pos; if (cursor.pos > size){ cursor = prev_cursor; result = 0; goto cursor_seek_step_end; } x = y = px = 0; switch (seek.type){ case buffer_seek_pos: if (cursor.pos > seek.pos){ cursor = prev_cursor; result = 0; goto cursor_seek_step_end; }break; case buffer_seek_wrapped_xy: x = cursor.wrapped_x; px = prev_cursor.wrapped_x; y = cursor.wrapped_y; break; case buffer_seek_unwrapped_xy: x = cursor.unwrapped_x; px = prev_cursor.unwrapped_x; y = cursor.unwrapped_y; break; case buffer_seek_line_char: if (cursor.line == seek.line && cursor.character >= seek.character){ result = 0; goto cursor_seek_step_end; } else if (cursor.line > seek.line){ cursor = prev_cursor; result = 0; goto cursor_seek_step_end; }break; } if (xy_seek){ if (y > seek.y){ cursor = prev_cursor; result = 0; goto cursor_seek_step_end; } if (y > seek.y - font_height && x >= seek.x){ if (!seek.round_down){ if (ch != '\n' && (seek.x - px) < (x - seek.x)) cursor = prev_cursor; result = 0; goto cursor_seek_step_end; } if (x > seek.x){ cursor = prev_cursor; result = 0; goto cursor_seek_step_end; } } } cursor_seek_step_end: state->cursor = cursor; state->prev_cursor = prev_cursor; return(result); } internal_4tech Full_Cursor buffer_cursor_seek(Buffer_Type *buffer, Buffer_Seek seek, f32 max_width, f32 font_height, f32 *adv, Full_Cursor cursor){ Buffer_Stringify_Type loop; char *data; i32 size, end; i32 i; i32 result; Seek_State state; i32 xy_seek; state.cursor = cursor; switch(seek.type){ case buffer_seek_pos: if (cursor.pos >= seek.pos) goto buffer_cursor_seek_end; break; case buffer_seek_wrapped_xy: if (seek.x == 0 && cursor.wrapped_y >= seek.y) goto buffer_cursor_seek_end; break; case buffer_seek_unwrapped_xy: if (seek.x == 0 && cursor.unwrapped_y >= seek.y) goto buffer_cursor_seek_end; break; case buffer_seek_line_char: if (cursor.line >= seek.line && cursor.character >= seek.character) goto buffer_cursor_seek_end; break; } if (adv){ size = buffer_size(buffer); xy_seek = (seek.type == buffer_seek_wrapped_xy || seek.type == buffer_seek_unwrapped_xy); result = 1; i = cursor.pos; for (loop = buffer_stringify_loop(buffer, i, size); buffer_stringify_good(&loop); buffer_stringify_next(&loop)){ end = loop.size + loop.absolute_pos; data = loop.data - loop.absolute_pos; for (; i < end; ++i){ result = cursor_seek_step(&state, seek, xy_seek, max_width, font_height, adv, size, data[i]); if (!result) goto buffer_cursor_seek_end; } } if (result){ result = cursor_seek_step(&state, seek, xy_seek, max_width, font_height, adv, size, 0); assert_4tech(result == 0); } } buffer_cursor_seek_end: return(state.cursor); } internal_4tech Partial_Cursor buffer_partial_from_pos(Buffer_Type *buffer, i32 pos){ Partial_Cursor result = {0}; int32_t size = buffer_size(buffer); if (pos > size){ pos = size; } if (pos < 0){ pos = 0; } i32 line_index = buffer_get_line_index_range(buffer, pos, 0, buffer->line_count); result.pos = pos; result.line = line_index+1; result.character = pos - buffer->line_starts[line_index] + 1; return(result); } internal_4tech Full_Cursor buffer_cursor_from_pos(Buffer_Type *buffer, i32 pos, f32 *wraps, f32 max_width, f32 font_height, f32 *adv){ Full_Cursor result; i32 line_index; int32_t size = buffer_size(buffer); if (pos > size){ pos = size; } if (pos < 0){ pos = 0; } line_index = buffer_get_line_index_range(buffer, pos, 0, buffer->line_count); result = make_cursor_hint(line_index, buffer->line_starts, wraps, font_height); result = buffer_cursor_seek(buffer, seek_pos(pos), max_width, font_height, adv, result); return(result); } internal_4tech Partial_Cursor buffer_partial_from_line_character(Buffer_Type *buffer, i32 line, i32 character){ Partial_Cursor result = {0}; i32 line_index = line - 1; if (line_index >= buffer->line_count) line_index = buffer->line_count - 1; if (line_index < 0) line_index = 0; int32_t size = buffer_size(buffer); i32 this_start = buffer->line_starts[line_index]; i32 max_character = (size-this_start) + 1; if (line_index+1 < buffer->line_count){ i32 next_start = buffer->line_starts[line_index+1]; max_character = (next_start-this_start); } if (character <= 0) character = 1; if (character > max_character) character = max_character; result.pos = this_start + character - 1; result.line = line_index+1; result.character = character; return(result); } internal_4tech Full_Cursor buffer_cursor_from_line_character(Buffer_Type *buffer, i32 line, i32 character, f32 *wraps, f32 max_width, f32 font_height, f32 *adv){ Full_Cursor result = {0}; i32 line_index = line - 1; if (line_index >= buffer->line_count) line_index = buffer->line_count - 1; if (line_index < 0) line_index = 0; result = make_cursor_hint(line_index, buffer->line_starts, wraps, font_height); result = buffer_cursor_seek(buffer, seek_line_char(line, character), max_width, font_height, adv, result); return(result); } internal_4tech Full_Cursor buffer_cursor_from_unwrapped_xy(Buffer_Type *buffer, f32 x, f32 y, i32 round_down, f32 *wraps, f32 max_width, f32 font_height, f32 *adv){ Full_Cursor result; i32 line_index; line_index = (i32)(y / font_height); if (line_index >= buffer->line_count) line_index = buffer->line_count - 1; if (line_index < 0) line_index = 0; result = make_cursor_hint(line_index, buffer->line_starts, wraps, font_height); result = buffer_cursor_seek(buffer, seek_unwrapped_xy(x, y, round_down), max_width, font_height, adv, result); return(result); } internal_4tech Full_Cursor buffer_cursor_from_wrapped_xy(Buffer_Type *buffer, f32 x, f32 y, i32 round_down, f32 *wraps, f32 max_width, f32 font_height, f32 *adv){ Full_Cursor result; i32 line_index; line_index = buffer_get_line_index_from_wrapped_y(wraps, y, font_height, 0, buffer->line_count); result = make_cursor_hint(line_index, buffer->line_starts, wraps, font_height); result = buffer_cursor_seek(buffer, seek_wrapped_xy(x, y, round_down), max_width, font_height, adv, result); return(result); } internal_4tech void buffer_invert_edit_shift(Buffer_Type *buffer, Buffer_Edit edit, Buffer_Edit *inverse, char *strings, i32 *str_pos, i32 max, i32 shift_amount){ i32 pos = *str_pos; i32 len = edit.end - edit.start; assert_4tech(pos >= 0); assert_4tech(pos + len <= max); *str_pos = pos + len; inverse->str_start = pos; inverse->len = len; inverse->start = edit.start + shift_amount; inverse->end = edit.start + edit.len + shift_amount; buffer_stringify(buffer, edit.start, edit.end, strings + pos); } inline_4tech void buffer_invert_edit(Buffer_Type *buffer, Buffer_Edit edit, Buffer_Edit *inverse, char *strings, i32 *str_pos, i32 max){ buffer_invert_edit_shift(buffer, edit, inverse, strings, str_pos, max, 0); } typedef struct Buffer_Invert_Batch{ i32 i; i32 shift_amount; i32 len; } Buffer_Invert_Batch; internal_4tech i32 buffer_invert_batch(Buffer_Invert_Batch *state, Buffer_Type *buffer, Buffer_Edit *edits, i32 count, Buffer_Edit *inverse, char *strings, i32 *str_pos, i32 max){ Buffer_Edit *edit, *inv_edit; i32 shift_amount; i32 result; i32 i; result = 0; i = state->i; shift_amount = state->shift_amount; edit = edits + i; inv_edit = inverse + i; for (; i < count; ++i, ++edit, ++inv_edit){ if (*str_pos + edit->end - edit->start <= max){ buffer_invert_edit_shift(buffer, *edit, inv_edit, strings, str_pos, max, shift_amount); shift_amount += (edit->len - (edit->end - edit->start)); } else{ result = 1; state->len = edit->end - edit->start; } } state->i = i; state->shift_amount = shift_amount; return(result); } internal_4tech Full_Cursor buffer_get_start_cursor(Buffer_Type *buffer, f32 *wraps, f32 scroll_y, i32 wrapped, f32 width, f32 *adv, f32 font_height){ Full_Cursor result; if (wrapped){ result = buffer_cursor_from_wrapped_xy(buffer, 0, scroll_y, 0, wraps, width, font_height, adv); } else{ result = buffer_cursor_from_unwrapped_xy(buffer, 0, scroll_y, 0, wraps, width, font_height, adv); } return(result); } enum Buffer_Render_Flag{ BRFlag_Special_Character = (1 << 0) }; typedef struct Buffer_Render_Item{ i32 index; u16 glyphid; u16 flags; f32 x0, y0; f32 x1, y1; } Buffer_Render_Item; typedef struct Render_Item_Write{ Buffer_Render_Item *item; f32 x, y; f32 *adv; f32 font_height; f32 x_min; f32 x_max; } Render_Item_Write; inline_4tech Render_Item_Write write_render_item(Render_Item_Write write, i32 index, u16 glyphid, u16 flags){ f32 ch_width = measure_character(write.adv, (char)glyphid); if (write.x <= write.x_max && write.x + ch_width >= write.x_min){ write.item->index = index; write.item->glyphid = glyphid; write.item->flags = flags; write.item->x0 = write.x; write.item->y0 = write.y; write.item->x1 = write.x + ch_width; write.item->y1 = write.y + write.font_height; ++write.item; } write.x += ch_width; return(write); } internal_4tech void buffer_get_render_data(Buffer_Type *buffer, Buffer_Render_Item *items, i32 max, i32 *count, f32 port_x, f32 port_y, f32 clip_w, f32 scroll_x, f32 scroll_y, f32 width, f32 height, Full_Cursor start_cursor, i32 wrapped, f32 *adv, f32 font_height){ Buffer_Stringify_Type loop = {0}; char *data = 0; i32 end = 0; i32 size = buffer_size(buffer); f32 shift_x = port_x - scroll_x, shift_y = port_y - scroll_y; if (wrapped){ shift_y += start_cursor.wrapped_y; } else{ shift_y += start_cursor.unwrapped_y; } Buffer_Render_Item *item_end = items + max; Render_Item_Write write; write.item = items; write.x = shift_x; write.y = shift_y; write.adv = adv; write.font_height = font_height; write.x_min = port_x; write.x_max = port_x + clip_w; if (adv){ for (loop = buffer_stringify_loop(buffer, start_cursor.pos, size); buffer_stringify_good(&loop) && write.item < item_end; buffer_stringify_next(&loop)){ end = loop.size + loop.absolute_pos; data = loop.data - loop.absolute_pos; for (i32 i = loop.absolute_pos; i < end; ++i){ u8 ch = (uint8_t)data[i]; f32 ch_width = measure_character(adv, ch); if (ch_width + write.x > width + shift_x && wrapped && ch != '\n'){ write.x = shift_x; write.y += font_height; } if (write.y > height + shift_y){ goto buffer_get_render_data_end; } switch (ch){ case '\n': if (write.item < item_end){ write = write_render_item(write, i, ' ', 0); write.x = shift_x; write.y += font_height; } break; case '\r': if (write.item < item_end){ write = write_render_item(write, i, '\\', BRFlag_Special_Character); if (write.item < item_end){ write = write_render_item(write, i, 'r', BRFlag_Special_Character); } } break; case '\t': if (write.item < item_end){ f32 new_x = write.x + ch_width; write = write_render_item(write, i, ' ', 0); write.x = new_x; } break; default: if (write.item < item_end){ if (ch >= ' ' && ch <= '~'){ write = write_render_item(write, i, ch, 0); } else{ write = write_render_item(write, i, '\\', BRFlag_Special_Character); char C = '0' + (ch / 0x10); if ((ch / 0x10) > 0x9){ C = ('A' - 0xA) + (ch / 0x10); } if (write.item < item_end){ write = write_render_item(write, i, C, BRFlag_Special_Character); } ch = (ch % 0x10); C = '0' + ch; if (ch > 0x9){ C = ('A' - 0xA) + ch; } if (write.item < item_end){ write = write_render_item(write, i, C, BRFlag_Special_Character); } } } break; } if (write.y > height + shift_y){ goto buffer_get_render_data_end; } } } buffer_get_render_data_end:; if (write.y <= height + shift_y || write.item == items){ if (write.item < item_end){ write = write_render_item(write, size, ' ', 0); } } } else{ f32 zero = 0; write.adv = &zero; if (write.item < item_end){ write = write_render_item(write, size, 0, 0); } } *count = (i32)(write.item - items); assert_4tech(*count <= max); } // BOTTOM