#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. |
1.2.14 written by Dimitri van Heesch,
© 1997-2002