#include "defs.h"
#include "arithdefs.h"
#include "grammardefs.h"
#include "hashtable.h"
#include "list.h"
#include "stack.h"
Go to the source code of this file.
Compounds | |
struct | InputItem |
One item of the input queue. More... | |
struct | MatchingRule |
Structure for description how many input symbol matched the (whole) rule. More... | |
struct | NeighboursDescription |
Description of a rule element's neighbour. More... | |
struct | Rule |
Structure representing one rule. More... | |
struct | RuleElement |
One element of a Rule. More... | |
struct | RuleElementNeighbour |
Description of symbol following given symbol - a neighbour. More... | |
struct | TestedElement |
Description of the currently examined rule element. More... | |
struct | TestedRule |
Description of currently tested rule. More... | |
Defines | |
#define | TERMINAL_ALPHABET_DEFAULT_SIZE 256 |
Default size of terminal set. | |
Typedefs | |
typedef unsigned int | RuleFreq |
Type for rule reference counts. | |
typedef unsigned long | RuleId |
Type for rule identifications. | |
typedef List< Rule > | RuleSet |
Definition of a rule set. More... | |
typedef List< RuleElementNeighbour > | NeighboursDescriptionList |
Linked list containg descriptions of all element's neighbours. | |
typedef List< Rule > | RuleElementRepresentedByList |
Linked list of rules that represent a string (equal or longer) than the string represented by given rule element. | |
typedef HashTable< unsigned long, NeighboursDescription, List, 3079 > | TerminalDigrams |
Hash array mapping unsigned long to lists with neighbours descriptions for terminals. | |
typedef HashTable< unsigned long, NeighboursDescription, List, 98317 > | VariableDigrams |
Hash array mapping unsigned long to lists with neighbours descriptions for variables. | |
typedef List< TestedRule > | TestedRules |
Linked list of tested rules. | |
Enumerations | |
enum | RuleMatchResult { Matches = 1, DoesntMatch = 2, Ignore = 3 } |
Results of rule-matching operations. More... |
This file contains definitions of types and macros used by KYGrammar class.
Definition in file kydefs.h.
|
Definition of a rule set.
Implemented as a doubly-linked list of elements with type Rule. |
|
Results of rule-matching operations.
Used when matching rules against the contents of the input queue. |