A Parsing System Based on Logic Programming

Yuji Matsumoto, Ryôichi Sugimura
1987 International Joint Conference on Artificial Intelligence  
The paper presents a practical parsing system based on logic programming. A restricted Definite Clause Grammar is assumed as grammar description and the grammar is translated into a parsing program written in Prolog. The system employs a bottom-up parsing strategy with top-down prediction. The major advantages of our system are that the system works in a bottom-up manner so that the left-recursive rules do not cause difficulties, the parsing process does not involve backtracking, and there is
more » ... duplicated construction of same syntactic structures. Experiments are shown to estimate the efficiency of the system.
dblp:conf/ijcai/MatsumotoS87 fatcat:7dyfmduqxvdrbbo34gjdck262q