AID: an alternative implementation of DCGs (Q1090468)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | AID: an alternative implementation of DCGs |
scientific article |
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
