Title:
【発明の名称】翻訳システムにおける名標の参照解決方法
Document Type and Number:
Japanese Patent JP2560848
Kind Code:
B2
Abstract:
PURPOSE:To shorten average reference time of a label by registering the label defined for the first time in a source program to the hash chain of a hash table corresponding to its hash value, and registering other same labels in a same name chain starting from the same label in the hash table. CONSTITUTION:Every time the label is defined in the source program, a label table 3 generating means retrieves the hash chain 31 starting from the entry of the hash table 2 corresponding to the hash value related to that label and obtained by a hash value calculating means 13, and if the same label does not exist, it registers the label of this time in this hash chain. When the same label exists, it registers the label of this time in the same name chain starting from this existing same label, and on the other hand, every time the label is referred to in the source program, the label table retrieving means 12 retrieves the hash chain 31 starting from the entry of the hash table 2 corresponding to the hash value obtained by the hash value calculating means 13 and related to that label and the same name chain derived from the hash chain at need. Thus, the average reference time of the label is shortened.
Inventors:
YAGI BUNJI
Application Number:
JP20118989A
Publication Date:
December 04, 1996
Filing Date:
August 04, 1989
Export Citation:
Assignee:
NIPPON ELECTRIC CO
International Classes:
G06F9/45; G06F17/30; (IPC1-7): G06F9/45
Other References:
Ｄａｖｉｄ Ｇｒｉｅｓ著，牛島和夫訳、「コンパイラ作成の技法」（昭５６−１−２０）、日本コンピュータ協会、Ｐ．２４５−２６５
Attorney, Agent or Firm:
Sakai Hiromi