1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
|
// When compiling the syntax tree, it's necessary to know the line and column
// of many nodes. This is necessary to support things like error messages,
// tracepoints, etc.
//
// It's possible that we could store the start line, start column, end line, and
// end column on every node in addition to the offsets that we already store,
// but that would be quite a lot of memory overhead.
#ifndef PRISM_NEWLINE_LIST_H
#define PRISM_NEWLINE_LIST_H
#include "prism/defines.h"
#include <assert.h>
#include <stdbool.h>
#include <stddef.h>
#include <stdlib.h>
// A list of offsets of newlines in a string. The offsets are assumed to be
// sorted/inserted in ascending order.
typedef struct {
const uint8_t *start;
size_t *offsets;
size_t size;
size_t capacity;
size_t last_offset;
size_t last_index;
} pm_newline_list_t;
// A line and column in a string.
typedef struct {
size_t line;
size_t column;
} pm_line_column_t;
#define PM_NEWLINE_LIST_EMPTY ((pm_newline_list_t) { \
.start = NULL, .offsets = NULL, .size = 0, .capacity = 0, .last_offset = 0, .last_index = 0 \
})
// Initialize a new newline list with the given capacity. Returns true if the
// allocation of the offsets succeeds, otherwise returns false.
bool pm_newline_list_init(pm_newline_list_t *list, const uint8_t *start, size_t capacity);
// Append a new offset to the newline list. Returns true if the reallocation of
// the offsets succeeds (if one was necessary), otherwise returns false.
bool pm_newline_list_append(pm_newline_list_t *list, const uint8_t *cursor);
// Conditionally append a new offset to the newline list, if the value passed in is a newline.
bool pm_newline_list_check_append(pm_newline_list_t *list, const uint8_t *cursor);
// Returns the line and column of the given offset. If the offset is not in the
// list, the line and column of the closest offset less than the given offset
// are returned.
pm_line_column_t pm_newline_list_line_column(const pm_newline_list_t *list, const uint8_t *cursor);
// Free the internal memory allocated for the newline list.
void pm_newline_list_free(pm_newline_list_t *list);
#endif
|
