Contents of Report

[Data of Report]

Report Number:: TR0783
Date of Registration:: 1992.07
English Title:: Implementation and Evaluation of Yet Another Generalized LR parsing algorithm
Japanese Title:: ***
English Author:: K.G.Suresh,H.Tanaka
Japanese:: ***
Name of Organization to which author belongs:: Tokyo Institute of Technology,Tokyo Institute of Technology
PDF:: tr0783.pdf

	Abstract	.... 2
1	Introduction	.... 2
2	Generalized LR Parsing;An overview	.... 3
3	Dot Revers Item	.... 3
4	An Implementation of YAGLR Algorithm	.... 4
4.1	Structure of TRSS	.... 4
4.2	Shift action	.... 4
4.3	Reduce action	.... 5
4.4	Merge of Nodes	.... 5
4.5	Merge Algorithm of TRSS	.... 6
4.6	Procedure of YAGLR	.... 7
5	Evaluation of YAGLR	.... 7
5.1	Experimental Environment	.... 7
5.2	Experimental Evaluation of YAGLR	.... 8
5.3	Comparion with other Methods	.... 8
5.4	Experimental Computational Complexity of YAGLR	.... 10
6	Conclusion	.... 11
	References	.... 11

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