// Text buffers - These store the contents of a file. #include "unicode.h" #include "util.c" #include "text.h" // a position in the buffer typedef struct { u32 line; u32 col; } BufferPos; typedef struct { u32 len; char32_t *str; } Line; typedef struct { double scroll_x, scroll_y; // number of characters scrolled in the x/y direction Font *font; BufferPos cursor_pos; u8 tab_width; float x1, y1, x2, y2; u32 nlines; Line *lines; } TextBuffer; void buffer_create(TextBuffer *buffer, Font *font) { util_zero_memory(buffer, sizeof *buffer); buffer->font = font; buffer->tab_width = 4; } static Status buffer_line_append_char(Line *line, char32_t c) { if (line->len == 0 || util_is_power_of_2(line->len)) { // when the length of a line gets to a power of 2, double its allocated size size_t new_size = line->len == 0 ? 1 : line->len * 2; line->str = realloc(line->str, new_size * sizeof *line->str); if (!line->str) { return false; } } line->str[line->len++] = c; return true; } // fp needs to be a binary file for this to work // (because of the way we're checking the size of the file) Status buffer_load_file(TextBuffer *buffer, FILE *fp) { assert(fp); fseek(fp, 0, SEEK_END); size_t file_size = (size_t)ftell(fp); fseek(fp, 0, SEEK_SET); if (file_size > 10L<<20) { // @EVENTUALLY: better handling printf("File too big.\n"); return false; } u8 *file_contents = malloc(file_size); bool success = true; if (file_contents) { buffer->lines = calloc(1, sizeof *buffer->lines); // first line buffer->nlines = 1; size_t bytes_read = fread(file_contents, 1, file_size, fp); if (bytes_read == file_size) { char32_t c = 0; mbstate_t mbstate = {0}; for (u8 *p = file_contents, *end = p + file_size; p != end; ) { size_t n = mbrtoc32(&c, (char *)p, (size_t)(end - p), &mbstate); if (n == 0) { // null character c = 0; ++p; } else if (n == (size_t)(-3)) { // no bytes consumed, but a character was produced } else if (n == (size_t)(-2) || n == (size_t)(-1)) { // incomplete character at end of file or invalid UTF-8 respectively; just treat it as a byte c = *p; ++p; } else { p += n; } if (c == U'\n') { if (util_is_power_of_2(buffer->nlines)) { // allocate more lines buffer->lines = realloc(buffer->lines, buffer->nlines * 2 * sizeof *buffer->lines); // zero new lines memset(buffer->lines + buffer->nlines, 0, buffer->nlines * sizeof *buffer->lines); } ++buffer->nlines; } else { u32 line_idx = buffer->nlines - 1; Line *line = &buffer->lines[line_idx]; if (!buffer_line_append_char(line, c)) { success = false; break; } } } } free(file_contents); } if (ferror(fp)) success = false; if (!success) { for (u32 i = 0; i < buffer->nlines; ++i) free(buffer->lines[i].str); free(buffer->lines); buffer->nlines = 0; } return success; } // print the contents of a buffer to stdout static void buffer_print(TextBuffer const *buffer) { printf("\033[2J\033[;H"); // clear terminal screen Line *lines = buffer->lines; u32 nlines = buffer->nlines; for (u32 i = 0; i < nlines; ++i) { Line *line = &lines[i]; for (u32 j = 0; j < line->len; ++j) { // on windows, this will print characters outside the Basic Multilingual Plane incorrectly // but this function is just for debugging anyways putwchar((wchar_t)line->str[j]); } } fflush(stdout); } // Does not free the pointer `buffer` (buffer might not have even been allocated with malloc) void buffer_free(TextBuffer *buffer) { Line *lines = buffer->lines; u32 nlines = buffer->nlines; for (u32 i = 0; i < nlines; ++i) { free(lines[i].str); } free(lines); buffer->nlines = 0; buffer->lines = NULL; } // returns the number of lines of text in the buffer into *lines (if not NULL), // and the number of columns of text, i.e. the length of the longest line, into *cols (if not NULL) void buffer_text_dimensions(TextBuffer *buffer, u32 *lines, u32 *cols) { if (lines) { *lines = buffer->nlines; } if (cols) { // @OPTIMIZE u32 nlines = buffer->nlines; Line *line_arr = buffer->lines; u32 maxcol = 0; for (u32 i = 0; i < nlines; ++i) { Line *line = &line_arr[i]; if (line->len > maxcol) maxcol = line->len; } *cols = maxcol; } } // returns the number of rows of text that can fit in the buffer, rounded down. int buffer_display_rows(TextBuffer *buffer) { return (int)((buffer->y2 - buffer->y1) / text_font_char_height(buffer->font)); } // returns the number of columns of text that can fit in the buffer, rounded down. int buffer_display_cols(TextBuffer *buffer) { return (int)((buffer->x2 - buffer->x1) / text_font_char_width(buffer->font)); } // make sure we don't scroll too far static void buffer_correct_scroll(TextBuffer *buffer) { if (buffer->scroll_x < 0) buffer->scroll_x = 0; if (buffer->scroll_y < 0) buffer->scroll_y = 0; u32 nlines, ncols; buffer_text_dimensions(buffer, &nlines, &ncols); double max_scroll_x = (double)ncols - buffer_display_cols(buffer); double max_scroll_y = (double)nlines - buffer_display_rows(buffer); if (max_scroll_x <= 0) { buffer->scroll_x = 0; } else if (buffer->scroll_x > max_scroll_x) { buffer->scroll_x = max_scroll_x; } if (max_scroll_y <= 0) { buffer->scroll_y = 0; } else if (buffer->scroll_y > max_scroll_y) { buffer->scroll_y = max_scroll_y; } } void buffer_scroll(TextBuffer *buffer, double dx, double dy) { buffer->scroll_x += dx; buffer->scroll_y += dy; buffer_correct_scroll(buffer); } // returns the position of the character at the given position in the buffer. // x/y can be NULL. void buffer_pos_to_pixels(TextBuffer *buffer, BufferPos pos, float *x, float *y) { u32 line = pos.line, col = pos.col; if (x) *x = (float)((double)col - buffer->scroll_x) * text_font_char_width(buffer->font) + buffer->x1; if (y) *y = (float)((double)line - buffer->scroll_y) * text_font_char_height(buffer->font) + buffer->y1; } // clip the rectangle so it's all inside the buffer. returns true if there's any rectangle left. static bool buffer_clip_rect(TextBuffer *buffer, float *x1, float *y1, float *x2, float *y2) { if (*x1 > buffer->x2 || *y1 > buffer->y2 || *x2 < buffer->x1 || *y2 < buffer->y1) { *x1 = *y1 = *x2 = *y2 = 0; return false; } if (*x1 < buffer->x1) *x1 = buffer->x1; if (*y1 < buffer->y1) *y1 = buffer->y1; if (*x2 > buffer->x2) *x2 = buffer->x2; if (*y2 > buffer->y2) *y2 = buffer->y2; return true; } // Render the text buffer in the given rectangle // NOTE: also corrects scroll void buffer_render(TextBuffer *buffer, float x1, float y1, float x2, float y2) { buffer->x1 = x1; buffer->y1 = y1; buffer->x2 = x2; buffer->y2 = y2; Font *font = buffer->font; u32 nlines = buffer->nlines; Line *lines = buffer->lines; float char_width = text_font_char_width(font), char_height = text_font_char_height(font); glColor3f(0.5f,0.5f,0.5f); glBegin(GL_LINE_STRIP); glVertex2f(x1,y1); glVertex2f(x1,y2); glVertex2f(x2,y2); glVertex2f(x2,y1); glVertex2f(x1-1,y1); glEnd(); glColor3f(1,1,1); text_chars_begin(font); // what x coordinate to start rendering the text from float render_start_x = x1 - (float)buffer->scroll_x * char_width; u32 column = 0; TextRenderState text_state = { .x = render_start_x, .y = y1 + text_font_char_height(font), .min_x = x1, .min_y = y1, .max_x = x2, .max_y = y2 }; // @TODO: make this better (we should figure out where to start rendering, etc.) text_state.y -= (float)buffer->scroll_y * char_height; for (u32 line_idx = 0; line_idx < nlines; ++line_idx) { Line *line = &lines[line_idx]; for (char32_t *p = line->str, *end = p + line->len; p != end; ++p) { char32_t c = *p; switch (c) { case U'\n': assert(0); case U'\r': break; // for CRLF line endings case U'\t': do { text_render_char(font, U' ', &text_state); ++column; } while (column % buffer->tab_width); break; default: text_render_char(font, c, &text_state); ++column; break; } } // next line text_state.x = render_start_x; text_state.y += text_font_char_height(font); column = 0; } text_chars_end(font); { // render cursor float cur_x1, cur_y1; buffer_pos_to_pixels(buffer, buffer->cursor_pos, &cur_x1, &cur_y1); cur_y1 += 0.25f * char_height; float cur_x2 = cur_x1 + 1.0f, cur_y2 = cur_y1 + char_height; if (buffer_clip_rect(buffer, &cur_x1, &cur_y1, &cur_x2, &cur_y2)) { glColor3f(0,1,1); glBegin(GL_QUADS); glVertex2f(cur_x1,cur_y1); glVertex2f(cur_x2,cur_y1); glVertex2f(cur_x2,cur_y2); glVertex2f(cur_x1,cur_y2); glEnd(); } } } // code point at position. // returns 0 if the position is invalid. note that it can also return 0 for a valid position, if there's a null character there char32_t buffer_char_at_pos(TextBuffer *buffer, BufferPos p) { if (p.line >= buffer->nlines) return 0; // invalid (line too large) Line *line = &buffer->lines[p.line]; if (p.col < line->len) { return line->str[p.col]; } else if (p.col > line->len) { // invalid (col too large) return 0; } else { return U'\n'; } } BufferPos buffer_start_pos(TextBuffer *buffer) { (void)buffer; return (BufferPos){.line = 0, .col = 0}; } BufferPos buffer_end_pos(TextBuffer *buffer) { return (BufferPos){.line = buffer->nlines - 1, .col = buffer->lines[buffer->nlines-1].len}; } // returns true if p could move left (i.e. if it's not the very first position in the file) bool buffer_pos_move_left(TextBuffer *buffer, BufferPos *p) { if (p->line >= buffer->nlines) *p = buffer_end_pos(buffer); if (p->col == 0) { if (p->line == 0) return false; --p->line; p->col = buffer->lines[p->line].len; } else { --p->col; } return true; } bool buffer_pos_move_right(TextBuffer *buffer, BufferPos *p) { if (p->line >= buffer->nlines) *p = buffer_end_pos(buffer); Line *line = &buffer->lines[p->line]; if (p->col >= line->len) { if (p->line >= buffer->nlines - 1) { *p = buffer_end_pos(buffer); return false; } else { p->col = 0; ++p->line; } } else { ++p->col; } return true; } bool buffer_cursor_move_left(TextBuffer *buffer) { return buffer_pos_move_left(buffer, &buffer->cursor_pos); } bool buffer_cursor_move_right(TextBuffer *buffer) { return buffer_pos_move_right(buffer, &buffer->cursor_pos); }