forked from martanne/vis
-
Notifications
You must be signed in to change notification settings - Fork 0
/
text-regex.c
107 lines (97 loc) · 2.53 KB
/
text-regex.c
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
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
#include <stdlib.h>
#include <string.h>
#include "text-regex.h"
struct Regex {
regex_t regex;
};
Regex *text_regex_new(void) {
Regex *r = calloc(1, sizeof(Regex));
if (!r)
return NULL;
regcomp(&r->regex, "\0\0", 0); /* this should not match anything */
return r;
}
int text_regex_compile(Regex *regex, const char *string, int cflags) {
int r = regcomp(®ex->regex, string, cflags);
if (r)
regcomp(®ex->regex, "\0\0", 0);
return r;
}
size_t text_regex_nsub(Regex *r) {
if (!r)
return 0;
return r->regex.re_nsub;
}
void text_regex_free(Regex *r) {
if (!r)
return;
regfree(&r->regex);
free(r);
}
int text_regex_match(Regex *r, const char *data, int eflags) {
return regexec(&r->regex, data, 0, NULL, eflags);
}
int text_search_range_forward(Text *txt, size_t pos, size_t len, Regex *r, size_t nmatch, RegexMatch pmatch[], int eflags) {
char *buf = text_bytes_alloc0(txt, pos, len);
if (!buf)
return REG_NOMATCH;
char *cur = buf, *end = buf + len;
int ret = REG_NOMATCH;
regmatch_t match[nmatch];
for (size_t junk = len; len > 0; len -= junk, pos += junk) {
ret = regexec(&r->regex, cur, nmatch, match, eflags);
if (!ret) {
for (size_t i = 0; i < nmatch; i++) {
pmatch[i].start = match[i].rm_so == -1 ? EPOS : pos + match[i].rm_so;
pmatch[i].end = match[i].rm_eo == -1 ? EPOS : pos + match[i].rm_eo;
}
break;
}
char *next = memchr(cur, 0, len);
if (!next)
break;
while (!*next && next != end)
next++;
junk = next - cur;
cur = next;
}
free(buf);
return ret;
}
int text_search_range_backward(Text *txt, size_t pos, size_t len, Regex *r, size_t nmatch, RegexMatch pmatch[], int eflags) {
char *buf = text_bytes_alloc0(txt, pos, len);
if (!buf)
return REG_NOMATCH;
char *cur = buf, *end = buf + len;
int ret = REG_NOMATCH;
regmatch_t match[nmatch];
for (size_t junk = len; len > 0; len -= junk, pos += junk) {
char *next;
if (!regexec(&r->regex, cur, nmatch, match, eflags)) {
ret = 0;
for (size_t i = 0; i < nmatch; i++) {
pmatch[i].start = match[i].rm_so == -1 ? EPOS : pos + match[i].rm_so;
pmatch[i].end = match[i].rm_eo == -1 ? EPOS : pos + match[i].rm_eo;
}
if (match[0].rm_so == 0 && match[0].rm_eo == 0) {
/* empty match at the beginning of cur, advance to next line */
next = strchr(cur, '\n');
if (!next)
break;
next++;
} else {
next = cur + match[0].rm_eo;
}
} else {
next = memchr(cur, 0, len);
if (!next)
break;
while (!*next && next != end)
next++;
}
junk = next - cur;
cur = next;
}
free(buf);
return ret;
}