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