113 lines
2.2 KiB
C
113 lines
2.2 KiB
C
/*
|
|
* r3.h
|
|
* Copyright (C) 2014 c9s <c9s@c9smba.local>
|
|
*
|
|
* Distributed under terms of the MIT license.
|
|
*/
|
|
|
|
#ifndef NODE_H
|
|
#define NODE_H
|
|
|
|
#include <stdio.h>
|
|
#include <stdlib.h>
|
|
#include <string.h>
|
|
#include <assert.h>
|
|
#include <pcre.h>
|
|
|
|
#include "str_array.h"
|
|
|
|
#define node_edge_pattern(node,i) node->edges[i]->pattern
|
|
#define node_edge_pattern_len(node,i) node->edges[i]->pattern_len
|
|
|
|
|
|
struct _edge;
|
|
struct _node;
|
|
typedef struct _edge edge;
|
|
typedef struct _node node;
|
|
|
|
struct _node {
|
|
edge ** edges;
|
|
int edge_len;
|
|
int edge_cap;
|
|
|
|
|
|
/** compile-time variables here.... **/
|
|
|
|
/* the combined regexp pattern string from pattern_tokens */
|
|
char * combined_pattern;
|
|
int combined_pattern_len;
|
|
pcre * pcre_pattern;
|
|
pcre_extra * pcre_extra;
|
|
int ov_cnt;
|
|
int * ov;
|
|
|
|
/**
|
|
* the pointer of route structure
|
|
*/
|
|
void * route_ptr;
|
|
|
|
int endpoint;
|
|
};
|
|
|
|
struct _edge {
|
|
char * pattern;
|
|
int pattern_len;
|
|
bool has_slug;
|
|
node * child;
|
|
};
|
|
|
|
typedef struct {
|
|
str_array * vars;
|
|
char * path; // dispatched path
|
|
int path_len;
|
|
void * route_ptr; // route ptr
|
|
} match_entry;
|
|
|
|
|
|
node * r3_tree_create(int cap);
|
|
|
|
node * r3_node_create();
|
|
|
|
void r3_tree_free(node * tree);
|
|
|
|
void r3_edge_free(edge * edge);
|
|
|
|
edge * r3_tree_add_child(node * n, char * pat , node *child);
|
|
|
|
edge * r3_node_find_edge(node * n, char * pat);
|
|
|
|
void r3_tree_append_edge(node *n, edge *child);
|
|
|
|
node * r3_tree_insert_path(node *tree, char *route, void * route_ptr);
|
|
|
|
node * r3_tree_insert_pathn(node *tree, char *route, int route_len, void * route_ptr);
|
|
|
|
void r3_tree_dump(node * n, int level);
|
|
|
|
edge * r3_node_find_edge_str(node * n, char * str, int str_len);
|
|
|
|
|
|
void r3_tree_compile(node *n);
|
|
|
|
void r3_tree_compile_patterns(node * n);
|
|
|
|
node * r3_tree_match(node * n, char * path, int path_len, match_entry * entry);
|
|
|
|
bool r3_node_has_slug_edges(node *n);
|
|
|
|
node * r3_tree_lookup(node * tree, char * path, int path_len);
|
|
|
|
edge * r3_edge_create(char * pattern, int pattern_len, node * child);
|
|
|
|
void r3_edge_branch(edge *e, int dl);
|
|
|
|
void r3_edge_free(edge * edge);
|
|
|
|
|
|
|
|
match_entry * match_entry_create(char * path, int path_len);
|
|
|
|
void match_entry_free(match_entry * entry);
|
|
|
|
#endif /* !NODE_H */
|