/*
 * node.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 "token.h"

struct _edge;
struct _node;
typedef struct _edge edge;
typedef struct _node node;


struct _node {
    edge ** edges;
    int      edge_len;
    int      edge_cap;

    /* the combined regexp pattern string from pattern_tokens */
    char * combined_pattern;
    int    combined_pattern_len;
    pcre * pcre_pattern;
    pcre_extra * pcre_extra;


    /**
     * the pointer of route structure
     */
    void * route_ptr;

    int endpoint;
};

struct _edge {
    char * pattern;
    int    pattern_len;
    bool   has_slug;
    node * child;
};



node * rtree_create(int cap);

node * node_create();

void rtree_free(node * tree);

void edge_free(edge * edge);

edge * rtree_add_child(node * n, char * pat , node *child);

edge * node_find_edge(node * n, char * pat);

void rtree_append_edge(node *n, edge *child);

node * rtree_insert_tokens(node * tree, token_array * tokens);

node * rtree_insert_path(node *tree, char *route, void * route_ptr);

node * rtree_insert_pathn(node *tree, char *route, int route_len, void * route_ptr);

void rtree_dump(node * n, int level);

edge * node_find_edge_str(node * n, char * str, int str_len);


void rtree_compile(node *n);

void rtree_compile_patterns(node * n);

node * rtree_match(node * n, char * path, int path_len);

bool node_has_slug_edges(node *n);

node * rtree_lookup(node * tree, char * path, int path_len);

edge * edge_create(char * pattern, int pattern_len, node * child);

void edge_branch(edge *e, int dl);

void edge_free(edge * edge);

#endif /* !NODE_H */