AID: an alternative implementation of DCGs (Q1090468)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: AID: an alternative implementation of DCGs |
scientific article; zbMATH DE number 4007745
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | AID: an alternative implementation of DCGs |
scientific article; zbMATH DE number 4007745 |
Statements
AID: an alternative implementation of DCGs (English)
0 references
1986
0 references
The paper presents an alternative approach to the implementation of Definite Clause Grammars. In contrast to the standard implementation, the well-known bottom-up SLR(1)-parsing technique is used. An experimental system AID, based on this technique is presented and discussed. Comparison with the original implementation in DEC-10 PROLOG is made.
0 references
logic programming
0 references
LR(k)-parsing
0 references
backtracking
0 references
nondeterminism
0 references
implementation of Definite Clause Grammars
0 references
bottom-up SLR(1)-parsing
0 references
experimental system AID
0 references
DEC-10 PROLOG
0 references
0 references
0.7270609
0 references
0.7168113
0 references
0.71305513
0 references
0.70533866
0 references