Contents of Report

[Data of Report]

Report Number:: TR0782
Date of Registration:: 1992.06
English Title:: Drit Parser:A Generation LR Parsing Algorithm Using Dot Reverse Item
Japanese Title:: ***
English Author:: H.Tanaka,K.G.Suresh,H.Numazaki
Japanese:: ***
Name of Organization to which author belongs:: Tokyo Institute of Technology,Tokyo Institute of Technology,Tokyo Institute of Technology
PDF:: tr0782.pdf

	Abstract	.... 2
1	Introduction	.... 2
2	Dot Reverse Item	.... 3
3	An Overlock of Tomita and Kipps Recognition Algorithm	.... 4
3.1	Tomita's Algorithm As a Recognizer	.... 4
3.2	Kipps Recognizer	.... 5
4	Drit Parsing Algorithm	.... 7
4.1	Reduce Action	.... 7
4.2	Shift Action	.... 12
4.3	Computational Complexity of Drit Parser	.... 13
4.4	A Comparison With Chart Parser	.... 13
5	Conclusion	.... 14
	References	.... 15

目次をクリックすると、PDFファイルが表示されます。