 3D virtual environment creation management and delivery system |
| A system for the creation, modification and delivery of a virtual environment is one in which the ... |
|
| Method and apparatus for producing and accessing composite data |
| OF THE INVENTION Reference will now be made in detail to the preferred embodiments of this ... |
|
| Method, system and program product for animated web page construction and display |
| It is therefore one object of the present invention to provide a system and method for constructing ... |
|
| Encoding and transferring media content onto removable storage |
| In the following detailed description of embodiments of the invention, reference is made to the ... |
|
| Method and apparatus for refreshing a non-clocked memory |
| OF THE INVENTION A combinatorial decoding device and/or programmable refresh according to the ... |
|
| Solid state sound lamp |
| The present invention comprises a sound light source that overcomes the problems caused by the ... |
|
|
Language parsing device and method for same
| Details |
Inventors: Itoh, Hideo;
Assignee: Richo Company, Ltd. (Tokyo, JP)
Primary Examiner: Hofsass; Jeffery
Assistant Examiner: Hill; Andrew
Attorney, Agent or Firm: Oblon, Spivak, McClelland, Maier & Neustadt, P.C.
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. |
|
DETAILED DESCRIPTION Accordingly, it is a general object of the present invention to provide a method and a device which satisfy the need described above.
It is another and more specific object of the present invention to provide a method and a device which can carry out an efficient and speedy language parsing by using an LR table with a simple mechanism using a small memory volume irrespective of the type of language.
In order to satisfy the above object, 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.
Also, in order to satisfy the above object, a device for the parsing of a language defined by context free grammar includes an input unit storing groups each formed from a terminal symbol, a start position number, and an end position number corresponding to a word in a sentence; a grammar unit storing the context free grammar; an operation table unit storing an LR table derived from the context free grammar; a state list unit storing a state list corresponding to position numbers indicating positions of words of the sentence and including state numbers indicating state of the parsing; and an parsing unit carrying out the parsing while creating the state list by using the groups, the context free grammar, and the LR table.
The present invention carries out parsing by using the LR table, and, thus, is capable of a more efficient parsing than the Earley's algorithm or the chart parsing
|
|
File Sharing 
