Definition in file regexp.c.
#include "config.h"
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <unistd.h>
#include "dic.h"
#include "regexp.h"
#include "automaton.h"
Go to the source code of this file.
Defines | |
#define | PDBG(x) |
Functions | |
NODE * | regexp_createNODE (int type, char v, NODE *fg, NODE *fd) |
Create a node for the syntactic tree used for parsing regular expressions The fonction is called by bison grammar rules. | |
void | regexp_delete_tree (NODE *root) |
delete regexp syntactic tree | |
void | regexp_parcours (NODE *r, int *p, int *n, int ptl[]) |
Computes positions, first positions (PP), last position (DP) and translation table 'position to letter' (ptl). | |
void | regexp_possuivante (NODE *r, int PS[]) |
Computes 'next position' table used for building the automaton. | |
void | regexp_print_letter (FILE *f, char l) |
void | regexp_print_letter2 (FILE *f, char l) |
|
|
|
Create a node for the syntactic tree used for parsing regular expressions
Definition at line 48 of file regexp.c. References node::annulable, node::DP, node::fd, node::fg, node::numero, node::position, node::PP, node::type, and node::var. |
|
delete regexp syntactic tree
Definition at line 64 of file regexp.c. References node::fd, node::fg, and regexp_delete_tree(). Referenced by Dic_search_RegE(), and regexp_delete_tree(). |
|
Computes positions, first positions (PP), last position (DP) and translation table 'position to letter' (ptl).
Definition at line 85 of file regexp.c. References node::annulable, node::DP, node::fd, node::fg, NODE_AND, NODE_OR, NODE_PLUS, NODE_STAR, NODE_VAR, node::numero, node::position, node::PP, regexp_parcours(), node::type, and node::var. Referenced by Dic_search_RegE(), and regexp_parcours(). |
|
Computes 'next position' table used for building the automaton.
Definition at line 139 of file regexp.c. References node::DP, node::fd, node::fg, NODE_AND, NODE_PLUS, node::PP, regexp_possuivante(), and node::type. Referenced by Dic_search_RegE(), and regexp_possuivante(). |
|
Definition at line 222 of file regexp.c. Referenced by s_automaton_NFA_to_DFA(), s_automaton_print_edges(), and s_automaton_successor(). |
|
|