Contents of Report


[Data of Report]

Report Number:
TR0627
Date of Registration:
1991.03
English Title:
YAGLR;Yet Another Generalized LR Parser
Japanese Title:
YAGLR法:Yet Another Generalized LR Parser
English Author:
H.Tanaka,K.G.
Japanese:
田中 穂積,K.G.スレッシュ
Name of Organization to which author belongs:
東工大,東工大
PDF:
tr0627.pdf

[Contents]

概要.... 2
Abstract.... 3
1はじめに.... 4
2逆ドット項.... 4
3YAGLR法.... 4
3.1識別子付き位置番号.... 4
3.2節点のマージ操作.... 4
3.3シフト操作とレデュース操作.... 5
3.4節点のマージ操作(M2)の妥当性.... 6
3.5YAGLR法による統語解析アルゴリズム.... 6
3.6なぜ逆ドット項か.... 6
3.7富田法とYAGLR法による統語解析例.... 7
4解析対象文の長さに対する計算の複雑性.... 9
5おわりに.... 10
参考文献.... 10


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

ICOT研究論文(TR)一覧に戻る / Back to the list of ICOT Technical Reports