Drit Parser A Generalized Lr Parsing Algorithm Using Dot Reverse Item
Download Drit Parser A Generalized Lr Parsing Algorithm Using Dot Reverse Item PDF/ePub or read online books in Mobi eBooks. Click Download or Read Online button to get Drit Parser A Generalized Lr Parsing Algorithm Using Dot Reverse Item book now. This website allows unlimited access to, at the time of writing, more than 1.5 million titles, including hundreds of thousands of titles in various foreign languages.
Drit Parser: a Generalized LR Parsing Algorithm Using Dot Reverse Item
Author: Shin Sedai Konpyūta Gijutsu Kaihatsu Kikō (Japan)
language: en
Publisher:
Release Date: 1992
Drit Parser
Abstract: "We have developed a new generalized LR parser called Drit parser. The parsing algorithm is based on Kipps recognition algorithm but it creates the parsing results as a set of dot reverse items (drits). The structure of drits is symmetric to the one of Earley's items. It is possible to form parsing trees from a set of drits created after the completion of parsing. This makes Kipps recognition algorithm a practical CFG parser. In order to build a Drit parser, some modifications in the original version of Kipps recognition algorithm are required. The time and space complexity of Drit parser is in the order of n3 and n2 respectively, since Drit parser is based on Kipps recognition algorithm. We will conclude that Drit parser has both the advantages of Earley's and Tomita's parsing algorithm."