摘要 |
<p>PURPOSE:To save wasteful trouble by inspecting the presence or absence of a component tree containing an unsuitable partial tree (constitutes a part of a tree and has a shape of a tree) to discontinue a parsing operation according to circumstances. CONSTITUTION:In an all searching method parser main part APSM, a component tree generating terminal PSMPT is a part for generating a component tree which uses a nodal generated newly as a result of applying some rewriting rule, as the most significant nodal point. A result receiving terminal PLSI is a part for receiving a binary information as to whether a component tree generated in the PSMPT terminal coincides with an inhibited partial tree or not, for instance, ''1'' or ''0''. When an information stating that the component tree corresponds to the inhibited partial tree is inputted to a terminal RLSI, the main part APSM executes an operation for dicarding a parsing operation of a tree group relation having the component tree containing the subsequent inhibited partial tree thereof.</p> |