JPS58175074A

JPS58175074A - 構文分析方式

Info

Publication number: JPS58175074A
Application number: JP57057920A
Authority: JP
Inventors: Masaie Amano; 天野　真家; Hideki Hirakawa; 秀樹平川
Original assignee: Toshiba Corp; Tokyo Shibaura Electric Co Ltd
Current assignee: Toshiba Corp
Priority date: 1982-04-07
Filing date: 1982-04-07
Publication date: 1983-10-14
Also published as: US4586160A; JPH0343661B2; EP0091317A3; EP0091317A2

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】〔発明の技術分野〕本発明は与えられ九原文中の辞書に未登録な単語の存在
によって生じる上記原文の構文分析不能事態を効果的に
回避することのできる実用性の高い構文分析方式に関す
る。

〔発明の技術的背景とその問題点〕

近年、計算機システムを利用した文章解析・作成装置が
注目されている。中でも、与えられた文章の構文を自動
分析し、その分析結果に従って文書作成・編集管行うこ
ともなされている。

しかして、与えられた文章（原文）の構文分析を行う場
合、一般に単語と共にその属性が登録された辞書を用い
て上記原文を構成する各単語の属性をそれぞれ求め、こ
れらの属性の繋がシ関係と文法規則とＫよって分析処理
がなされる。ところが、一般的に文章を構成する可能性
のある単語が全て辞書に登録されているとはいえず、し
ばしば未登録単語が上記分析すべき原文中に現われるこ
とが多い。この場合、その単藺に対する属性を決定する
ことができない為、構文分析が不可能となる。そして、
その文章に対する処理を中断せざるを得ないと云う不櫂
の事態が発生することになる。

〔発明の目的〕

本発明はこのような事情を考慮してなされたもので、そ
の目的とするところは、与えられた原文中に辞書に未登
録なｊＩｉ飴が存在する場合であっても上記原文の構文
分析を確実に行い、文章に対する処理の中断を招くこと
のない実用性の高い構文分析方式を提供することにある
。

〔発明の概要〕

本発明は辞書を検索して与えられた原文を構成する各単
語にそれぞれ属性を与えると共に、辞書に未登録な上記
原文中の単語についてはその属性を推定してこれを与え
、このようにして上記原文を構成する各単語に対してそ
れぞれ与えられた属性からその構文分析を行うようにし
たものである。特に推定した属性を用いた構文分析が不
成功の場合には他の推定される属性をｆ＆与え乍ら上記
構文分析を行わしめるようにしたものである。

〔発明の効果〕

従って本発明によれば、与えられた原文中に辞書に未登
録な単語が存在する場合であってもその構文分析を効果
的に行うことができ、これによって文章処還の中断を招
く虞れがない。従って文章Ｏ構文分析に対する汎用性を
高めることができ、その集用的利点は絶大である。

〔発明の実施例〕

以下、図面を参照して本発明の一実施例につき説明する
。

第１図は構文分析の一例を示すものであり、ここではｒ
　Ｉ　ＲＥＡＤ　Ａ　ＢＯＯＫ、Ｊなる文章が与えられ
ている。この与えられた原文（文章）の各単語について
七ｔｉ性が求められる。この属性の情報は、複数の単語
についてそれぞれ対応して予め辞書に登録されておシ、
上記原文の各単語についての属性の付与は、上記辞書を
検索、つまり辞書引きするととＫよって行われる。しか
じて属性の情報は、例えば品詞として与えられるもので
、次表の如く定められる。

しかして上記辞書引きによシ、原文中のｒｌＪなる単語
にはｒＰＮＪなる属性が与えられ、ｒ　ＲＥＡＤ　Ｊな
る単語には［ＶＴＪなる属性が与えられる。同様にして
ｒＡＪなる単語には「ＤＥＴＪなる属性が、またｒ　Ｂ
ＯＯＫ　Ｊなる単語には「Ｎ」なる属性がそれぞれ与え
られる。つまりこの場合には、入力された原文中の全て
の単語について前記辞書引きによりそれぞれその属性が
与えられることになる。

構文分析は、このようにして与えられ皮屑性の情報と、
予め与えられた文法規則に従って行われる。この文法規
則は、例えばＤＥＴ　＋　Ｎ→ＮＰなる形態として与えられ、冠詞の後に名詞が続くとき、
これを−まとめとして関係づけし、「ＮＰ」として表現
するものである。そして、今度は、とのｒＮＰＪとその
直前の動詞との関係からＶＴ　十ＮＰ　−ｂ　ＶＰなる文法関係を得、更にその直前の代名詞との関係からＰＮ　＋ＶＰ　−＋　８として、一つの文章である旨の情報を得、これにより構
文分析が行われる。つｔｂ、文法規則に定められる品詞
（属性）の繋がり関係から順次その構文が分析される。

この構文分析によって一つの文章の構成情報ｒ８Ｊなる
情報が得られたとき、その構文分析が成功したことにな
る。

ところで今、第２図に示すようＫ　ｒ　Ｉ　ＴＨＲＯＷ
Ａ　ＢＯＯＫ、　Ｊなる文章が与えられ、その中のｒＴ
ＨＲＯＷＪなる単語については辞書登録がなされていな
かりたとする。との場合、従来にあっては、ｒ　ＴＨＲ
ＯＷ　Ｊなる単語に対して属性を与えることができない
ことから、その構文分析が失敗すると云う不具合があっ
た。しかして本方式にあっては、辞書に未登録な単語に
対しては、その属性の推定が行われる。この例では、先
ずｒＴＨＲＯＷＪに対して名詞ｒＮＪなる属性の推定が
なされ、これが上記単語に付されて文法規則に従った構
文分析が行われる。しかし、この場合、名詞「Ｎ」とｒ
　ＮＰ　Ｊとからなる繋がり関係が文法規則上存在しな
いことから、その構文分析が失敗に終る。これによって
上記単語に対して推定された属性が適正でなかつたこと
が知らしめられ、次に他の推定され得る属性が上記単語
に与えられる０例えば次にｒ　ＴＨＲＯＷ　Ｊなる単語
に他動詞ｒＶＴＪなる属性が与えられると、これに基づ
く構文分析が行われる。この構文分析によって情報「Ｓ
」が求められてその構文分析が成功することになる。即
ち、与えられた原文中に１辞書に未登録な単語が存在す
る場合、その単語について推定される属性を順次与え、
その都度構文分析を実行して、その成功結果を得るまで
上記属性金変えることによって、入力された原文の構文
分析を確実に行うことが可能となる。

尚、前記品詞の情報として示される属性は、例えば属性
表として、予めメモリの特定された領域に登録しておく
ことが望ましい。

以上説明した分析処理は、例えば第３図に示す処理フロ
ーによって表わされる。実際の文章作成装置等において
は、この第３図に示される処理フローを実行する制御プ
ログラムを与えるようにすればよい。即ち、分析すべき
原文が与えられて、その分析処理プログラムが起動１さ
れると、先ずステップ２において複数の単語とその属性
の情報を登録してなる辞書が上記原文を構成する各単語
毎に検索される。との辞書引きが終了したのち、ステッ
プ３において、上記原文中の全ての単語に属性がつけら
れたか否かが判定される。この判定によって、全ての単
語に属性が付けられたことが知らしめられたとき、ステ
ラ／４において上記原文の上記属性の繋がり関係と文法
規則とから構文分析が実行される。

一方、上記判定によって、辞書未登録による原文中単語
の属性が付されなかったものが存在する場合、ステラｆ
５において品詞表（属性表）の最初に登録された品詞（
属性）についてポインタが付される。このステップ５が
属性の推定に相当する。次に、ステ、！６において、上
記ポインタが付された品詞（属性）の情報が、前記原文
中の未登録単語について付与され、ステラｆ７において
構文分析が行われる。この構文分析は、前記ステップ４
に示す構文分析と同様にして行われる。しかるのち、ス
テップ８において、上記構文分析が成功したか否かが判
定され、成功の場合にはステ、プ９においてその結果を
スタ、りしたのち、ステップ１ｏに移る。

また不成功の場合には、ステップ８から直接ステラ７＃
１０の実行に移る。このステップ１０では、前記品詞表
（属性表）のサーチが行われ、ステップ１ノにて、その
サーチ結果から他の品詞（属性）が存在するか否かが判
定される。そして、他の品詞が有する場合、ステップ１
２において品詞成上のポインタ位置をずらし、他の品詞
を読出して前記ステ、！６〜１ｏの処理を繰返して実行
する。その後、推定される全ての属性について未登録単
語への付与、およびその構文分析・を行りたのち、ステ
ップ１３において先にスタックされた分析結果を出力し
て構文分析処理を終える。

このような処理フローに示されるルーチンを順次実行す
ることによシ、仮シに与えられた原文中に辞書に未登録
な単語が存在する場合であっても、その構文を分析する
ことが可能となる。

従って、構文分析不能な状態の発生によって文章処理が
中断するような不具合が効果的に回避される。また、あ
らゆる文章に対して構文分析を効果的に実行することが
可能となり、格別膨大な容量を有する辞書を準備するよ
うな不具合を招くこともなくなる。これ故、その実用的
利点は絶大である。

尚、本発明は上記実施例に限定されるものではない。例
えば上述した実施例では、ＤＥＴ　＋　Ｎ−＋即形式の書換え規則を文法として用いたが、例えば拡張遷
移文法、格文法、Ｄ＠ｆｉｎｉｔ＠Ｃ１ａｕｓｅ文法等
を種々応用することが可能である。また品詞表（属性表
）から求められる推定属性の出力に優先順位をつけるよ
うＫしてもよい。即ち、含まれる単語数の多い順や、新
語が出現する率の高い品詞から順に推定順位を定めるよ
うにしてもよい。更には、構文分析に成功した場合、こ
れによってその処理を終了するようにしてもよく、可能
性のある全ての属性を代入してその構文分析を行ったの
ち、その成功した構文分析結果を全て出力するようにす
ることも可能である。また与えられた原文中に未登録単
語が複数存在する場合には、これらの単語について同様
な処理を行えばよいことは云うまでもない。要するに本
発明は、その要旨を逸脱しない範囲で種々変形し、応用
して実施することができる。

【図面の簡単な説明】

図は本発明の一実施例方式を説明する為のもので、第１
図および第２図はそれぞれ構文分析の形態例を示す図、
第３図は構文分析処理の一例を示す処理フローを示す図
である。２・・・辞書引き処理、４，７・・・構文分析、５゜１
２・・・単語に対する属性の推定、６・・・推定された
属性の単語への付与。出願人代理人　　弁理士　鈴　江　武　彦牙１　図Ｉ　　ＲＥＡＤ　　Ａ　　Ｂｏｏに。牙２図Ｉ　　ＴＨＲＯＷ　　Ａ　　ＢＯＯＫ。牙３図［−

Claims

【特許請求の範囲】

（１）複数の単語とその属性の情報とをそれぞれ登録し
た辞書と、この辞書を検案して与えられた原文を構亭す
る単語のそれぞれＫｌｔ性を与える辞書引き手段と、こ
の辞書引きによって属性を与えることのできない前記辞
書に未登録の前記原文中の単語に対してその属性を推定
し、これを与える手段と、これらの手段によって各単語
に与えられた属性の関係から前記原文の構文を分析する
手段とを具備したことを特徴とする構文分析方式。
（２）辞書に未登録の原文中の単ｌＩＫ対して属性を推
定し、これを与える手段は、上記単語にりいて推定され
る属性を原文の構文分析の成功結果を得る九順次繰返し
て与えられるものである特許請求の範囲第１項記載の構
文分析方式。