+#include "regex.h"
+
#include <assert.h>
#include <string.h>
-#include "vector.h"
typedef struct {
int in;
int to;
} offshoot_t;
-typedef struct {
- char * str;
- vector_t delta_table; // <delta_t>
- vector_t catch_table; // <offshoot_t>
- int accepting_state;
-} regex_t;
-
#define HALT_AND_CATCH_FIRE -1
#define HOOK_ALL(from, str, to) do { \
for (char * s = str; *s != '\00'; s++) { \
- vector_push(regex->delta_table \
+ vector_push(®ex->delta_table, \
(delta_t *){state + from, *s, state + to} \
); \
} \
if (do_catch) { \
- vector_push(regex->catch_table \
+ vector_push(®ex->catch_table, \
(offshoot_t *){state + from, state + to} \
); \
} \
};
case 'f': {
const char filename_chars[] = "@0123456789/.-_+,#$%~=";
- strcpy(whitelist, keyword_chars);
- return sizeof(keyword_chars)-1;
+ strcpy(whitelist, filename_chars);
+ return sizeof(filename_chars)-1;
};
case 'F': {
const char filename_chars[] = "@/.-_+,#$%~=";
- strcpy(whitelist, keyword_chars);
- return sizeof(keyword_chars)-1;
+ strcpy(whitelist, filename_chars);
+ return sizeof(filename_chars)-1;
};
case 'p': {
const char printable_chars[] = "@\241\242\243\244\245\246\247\250\251\252\253\254\255\256\257\260\261\262\263\264\265\266\267\270\271\272\273\274\275\276\277\300\301\302\303\304\305\306\307\310\311\312\313\314\315\316\317\320\321\322\323\324\325\326\327\330\331\332\333\334\335\336\337";
}
regex_t * regex_compile(const char * const pattern) {
- regex_t * r = new regex_t;
+ regex_t * regex = (regex_t *)malloc(sizeof(regex_t));
regex->str = strdup(pattern);
- vector_init(regex->delta_table, sizeof(delta_t), 32);
- vector_init(regex->catch_table, sizeof(offshoot_t), 16);
+ vector_init(®ex->delta_table, sizeof(delta_t), 32);
+ vector_init(®ex->catch_table, sizeof(offshoot_t), 16);
int state = 0;
regex->accepting_state = state;
- return r;
+ return regex;
}
int regex_free(regex_t * const regex) {
free(regex->str);
- vector_free(regex->delta_table);
- vector_free(regex->catch_table);
+ vector_free(®ex->delta_table);
+ vector_free(®ex->catch_table);
+ free(regex);
return 0;
}
-inline bool catch_(const regex_t * const regex,
- int & state) {
+bool catch_(const regex_t * const regex,
+ int * const state) {
- for (int i = 0; i < regex->catch_table->element_size; i++){
- const offshoot_t * const offshoot = (offshoot *)(vector_get(reg.catch_table, i));
- if (offshoot->in == state) {
- state = offshoot->to;
+ for (int i = 0; i < regex->catch_table.element_size; i++){
+ const offshoot_t * const offshoot = (vector_get(®ex->catch_table, i));
+ if (offshoot->in == *state) {
+ *state = offshoot->to;
return true;
}
}
for (const char * s = string; *s != '\00'; s++) {
// delta
for (int i = 0; i < regex->delta_table.element_count; i++) {
- const delta_t * const delta = (delta_t *)(vector_get(reg.delta_table, i);
- if (delta->in == state)
+ const delta_t * const delta = (delta_t *)(vector_get(®ex->delta_table, i));
+ if ((delta->in == state)
&& (delta->input == *s)) {
if(regex_assert(regex, s+1, delta->to)){
return true;
}
}
- if (catch_(regex, state)) {
+ if (catch_(regex, &state)) {
continue;
}