This page contains the Sourdis_Bispo_Nfa Package documentation.
Class containing informations about PCRE repetitions.
Parameters: |
|
---|
Return regular expression for finding the ###index### patterns.
Returns: | Regular expression for finding the ###index### patterns. |
---|---|
Return type: | string |
Bases: netbench.pattern_match.nfa_reductions.nfa_reductions
NFA Pattern Matching algorithm as described in: Sourdis et al. Regular Expression Matching in Reconfigurable Hardware.
Reduces automaton by usage of string and PCRE constraioned repetitions symbols.
Parameters: |
|
---|
Discover .{n} like patterns and extracts them from regular expression. Found patterns are replaced by $$$index$$$ so they can be easily found in automaton and be replaced by special symbol.
Parameter: | FileName (string) – Name of ruleset. |
---|---|
Returns: | Preprocessed rules as string. |
Return type: | string |
Return HDL description of NFA unit implemented by Sourdis et al. approach.
Returns: | HDL description of NFA unit implemented by Sourdis et al. approach. |
---|---|
Return type: | string |
Traverse automaton and return dict of all string subpatterns. Dict key is the string and the value is its alphabet id.
Returns: | Dict of all string subpatterns. |
---|---|
Return type: | dict(string->int) |
Reports amount of logic consumed by the algorithm.
Returns: | Amount of logic consumed by the algorithm. (LUTs, FlipFlops, BRAMs) |
---|---|
Return type: | tuple(int, int, int) |
Creates simulation files from templates for object specified by alg parameter.
Parameter: | alg (b_ptrn_match) – Object representing pattern matching algorithm. |
---|
Open file specified by name and split content acording to “%$%”.
Parameter: | name (string) – Name of the file. |
---|---|
Returns: | Loaded and splited content of the file. |
Return type: | list(string) |
Runs the simulation and compare the results.
Parameter: | test – Object representing the test. |
---|---|
Returns: | True when simulation is OK, False otherwise. |
Return type: | boolean |
Save the content stored in parameter content into file named by parameter name.
Parameters: |
|
---|