Title:
【発明の名称】言語解析装置
Document Type and Number:
Japanese Patent JP3339741
Kind Code:
B2
Abstract:
A method for parsing of a language defined by context free grammar includes the steps of extracting groups corresponding to words of a sentence in an order of word arrangement of the sentence, each of the groups being formed by a terminal symbol, a start-position number, and an end-position number of a corresponding one of the words; creating a state list by using the groups, the context free grammar, and an LR table derived from the context free grammar, the state list corresponding to position numbers indicating positions of the words and including state numbers indicating state of the parsing; and carrying out the parsing while creating the state list.
Inventors:
Hideo Ito
Application Number:
JP210294A
Publication Date:
October 28, 2002
Filing Date:
January 13, 1994
Export Citation:
Assignee:
株式会社リコー
International Classes:
G06F17/27; G06F17/30; (IPC1-7): G06F17/27
Domestic Patent References:
| JP4340657A |
Other References:
【文献】伊東秀夫,LR表を用いたチャートパーシングアルゴリズム,情報処理学会研究報告94-NL-99,日本,情報処理学会,1994年 1月21日,Vol.94,No.9,p.49-p.56
Attorney, Agent or Firm:
Akichika Takano