JPH11232319A - ネットリストの階層構造の復元装置 - Google Patents

Abstract

(57)【要約】 【課題】 修正後の非階層ネットリストから修正前の階
層構造を復元する装置を提供する。 【解決手段】 所定の階層ネットリスト及び当該階層ネ
ットリストを展開して得られる非階層ネットリストに所
定数のインスタンスを加えた非階層ネットリストを記憶
する手段と、上記階層ネットリストの各インスタンス
と、当該階層ネットリストを展開して得られる非階層ネ
ットリストの各インスタンスとの対応を記述した対応フ
ァイルの取得手段と、上記記憶されている非階層ネット
リストの各インスタンスに、対応ファイルに基づいて特
定される階層ネットリストの各インスタンスの名前を割
り当てると共に、追加された所定数のインスタンスには
別々の名前を割り当てる手段と、名前の割り当てられた
インスタンスの上層に位置するインスタンスを対応ファ
イルより調べて階層構造を復元する手段とを備える。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ＬＳＩ設計時にお
けるネットリストの階層構造の復元装置に関する。

【０００２】

【従来の技術】ＬＳＩの設計は、大きく分けて、仕様の
決定、アーキテクチャ設計、論理設計と回路設計、及
び、レイアウト設計の３つの工程よりなる。

【０００３】上記３つの工程の１つであるレイアウト設
計は、セルレベルで設計された回路を元にレイアウトパ
ターンを設計する作業をいう。この際、当該プロセスの
デザインルール（パターンレイアウトの制約条件）に従
って、レイアウトを行う。

【０００４】

【発明が解決しようとする課題】レイアウト設計は、階
層ネットリストを展開して得られる非階層ネットリスト
に基づいて行われる。レイアウト設計後に得られるレイ
アウトパターンから抽出されるネットリストは、当然非
階層である。通常、レイアウトパターンから抽出される
非階層ネットリストと、元の階層ネットリストを展開し
て得られる非階層ネットリストは等価であるため、実配
置配線後のシミュレーションに元の階層ネットリストを
使用しても何等問題はない。

【０００５】しかし、レイアウト設計を行う際に、例え
ば回路内の配線長を考慮してツリー構造のクロック回路
を使用した場合等には、回路に複数のセルが追加される
ことになるため、レイアウトパターンから抽出される非
階層ネットリストと、元の階層ネットリストを展開して
得られる非階層ネットリストとは等価でなくなる。

【０００６】このため、レイアウト後の回路、即ち実配
置配線後の回路のシミュレーションに、上記レイアウト
から抽出される非階層ネットリストを使用すると、回路
設計段階と階層構造が異なるためデバックが困難である
といった問題がある。

【０００７】また、階層の自動合成装置等を使用してレ
イアウトパターンから抽出される非階層ネットリストか
ら疑似階層ネットリストを作成した場合には、当該疑似
階層ネットリストが元の階層ネットリストと全く違う階
層構造となるため、デバックが更に困難になってしまう
といった問題を有していた。

【０００８】そこで、本発明は、上記従来の問題を解決
すべく、レイアウトパターンから抽出される非階層ネッ
トリストから、この後に実行する実配置配線後の回路の
シミュレーションでデバックが容易な元の階層構造、イ
ンスタンス、端子名及びバス名のネットリストを復元す
る装置を提供することを目的とする。

【０００９】

【課題を解決するための手段】本発明の第１のネットリ
ストの階層構造復元装置は、所定の回路の接続状態を表
す階層ネットリスト及び、当該階層ネットリストを展開
して得られる非階層ネットリストに所定数のインスタン
スを加えた非階層ネットリストを記憶する記憶手段と、
上記階層ネットリストの各インスタンスと、当該階層ネ
ットリストを展開して得られる非階層ネットリストの各
インスタンスとの対応を記述した対応ファイルを取得す
る対応ファイル取得手段と、上記記憶手段に記憶されて
いる非階層ネットリストの各インスタンスに、上記対応
ファイル取得手段により取得された対応ファイルに基づ
いて特定される上記記憶手段に記憶されている階層ネッ
トリストの各インスタンスの名前を割り当てると共に、
追加された上記所定数のインスタンスには別々の名前を
割り当てる名前割り当て手段と、上記名前割り当て手段
により名前の割り当てられたインスタンスの上層に位置
するインスタンスを上記対応ファイルより調べて階層構
造を復元する階層構造の復元手段とを備える。

【００１０】また、本発明の第２のネットリストの階層
構造復元装置は、上記第１の復元装置において、上記対
応ファイル取得手段は、対応ファイルを外部より読み込
むことを特徴とする。

【００１１】また、本発明の第３のネットリストの階層
構造復元装置は、上記第１の復元装置において、上記対
応ファイル取得手段は、上記記憶手段に記憶されている
階層ネットリストの各インスタンスと、当該階層ネット
リストを展開して得られる非階層ネットリストの各イン
スタンスとの対応を記述した対応ファイルを作成するこ
とを特徴とする。

【００１２】また、本発明の第４のネットリストの階層
構造復元装置は、所定の回路の接続状態を表す階層ネッ
トリストを記憶する記憶手段と、上記階層ネットリスト
を展開して得られる非階層ネットリストに所定数のイン
スタンスを加えた非階層ネットリストであって、各イン
スタンスには、上記階層ネットリストの対応するインス
タンスと該インスタンスの上層に位置するインスタンス
を特定できる名前が付され、かつ、追加された所定数の
インスタンスには別々の名前が付された非階層ネットリ
ストを取得する取得手段と、上記取得手段により取得さ
れた非階層ネットリストの各インスタンスの名前から上
層に位置するインスタンスを認識して階層構造を復元す
る階層構造の復元手段とを備える。

【００１３】また、本発明の第５のネットリストの階層
構造復元装置は、上記第１乃至第４の復元装置におい
て、階層構造の復元手段は、復元した階層構造のネット
リスト及び上記記憶手段に記憶する階層ネットリストよ
り、復元した階層ネットリストの各端子名を復元する端
子情報抽出手段を備えることを特徴とする。

【００１４】

【発明の実施の形態】以下、添付の図面を用いて本発明
のネットリストの階層構造の復元装置の実施の形態１及
び２について説明する。

【００１５】（１）実施の形態１ 図１は、実施の形態１にかかるネットリストの階層構造
の復元装置１００の構成を示す図である。復元装置１０
０は、制御プログラム及び必要なデータを格納するＲＯ
Ｍ１、上記制御プログラムを実行する際に用いられるＲ
ＡＭ２、処理プログラムの実行を行う中央演算処理装置
（以下、ＣＰＵという）３、外部記憶装置４、キーボー
ド５、及び、ディスプレイ６より構成される。

【００１６】外部記憶装置４は、レイアウト設計前の回
路の接続状態を表す階層ネットリスト、当該階層ネット
リストの各インスタンスと該階層ネットリストを展開し
て得られる非階層ネットリストの各インスタンスとの対
応ファイル、レイアウト設計後のレイアウトパターンよ
り得られる非階層ネットリスト、及び、当該復元装置１
００により階層構造の復元されたネットリストを記憶す
る。キーボード５は、データ及び実行制御コマンドの入
力を行う際に用いる。ディスプレイ６は、制御プログラ
ムの実行に伴う経過及び実行結果を表示する。

【００１７】図２は、階層ネットリストにおける階層構
造の簡単な一例を示す図である。最上層ＴＯＰの下層に
は、回路を構成するＡ，Ｂ，Ｃの３つの機能ブロック及
びクロックジェネレータｄ１が存在し、ネットリストに
はこれら機能ブロック相互間の接続情報が書き込まれて
いる。機能ブロックＡは、ａ１，ａ２の２つのインスタ
ンスのセルで構成され、ネットリストにはこれらのセル
相互間の接続情報が書き込まれている。機能ブロックＢ
は、ｂ１，ｂ２の２つのインスタンスのセルで構成さ
れ、ネットリストにはこれらセル相互間の接続情報が書
き込まれている。機能ブロックＣは、ｃ１，ｃ２，ｃ３
の３つのインスタンスのセルで構成され、ネットリスト
にはこれらセル相互間の接続情報が書き込まれている。

【００１８】図３は、図２に示した階層ネットリストを
展開する際の工程図である。まず、（ａ）に示すよう
に、最上層ＴＯＰの下層にあるＡ，Ｂ，Ｃの機能ブロッ
ク及びクロックジェネレータｄ１それぞれの接続状態を
認識する。（ｂ）に示すように、ネットリストより各機
能ブロックＡ，Ｂ，Ｃを構成する各セルの接続状態を認
識する。これにより（ｃ）に示す非階層構造のネットリ
ストが得られる。

【００１９】図４の（ａ）に示すように、インスタンス
ｅ８は、インスタンスｅ３，ｅ４，ｅ６及びｅ７及びに
クロック信号ＣＬＫを出力するクロックモジュレータで
ある。この場合、実際のレイアウト設計時には、インス
タンスｅ８から各インスタンスｅ３，ｅ４，ｅ６，ｅ７
への配線長の相異を考慮して、（ｂ）に示すように、各
インスタンスへ同じタイミングでクロック信号ＣＬＫが
入力されるようにバッファ１０１及び１０２を備えたツ
リー構造のクロックモジュレータを採用することが多
い。

【００２０】図５は、図３の（ｃ）に示した回路に、バ
ッファ１０１をインスタンスｅ９として追加すると共
に、バッファ１０２をインスタンスｅ１０として追加し
た図である。当該回路に基づいて実行されたレイアウト
設計の結果得られるレイアウトパターンから得られるネ
ットリストは当然非階層である。当該回路において、イ
ンスタンスｅ１〜ｅ８は、図３の（ｃ）に示したｅ１〜
ｅ８に対応すると共に、図３の（ｂ）に示した回路のイ
ンスタンス／Ａ／ａ１，／Ａ／ａ２，／Ｂ／ｂ１，／Ｂ
／ｂ２，／Ｃ／ｃ１，／Ｃ／ｃ２，／Ｃ／ｃ３，／ｄ１
に順に対応する。

【００２１】以下に説明するように復元装置１００は、
予め用意された対応ファイルを用いてレイアウトパター
ンより得られる非階層のネットリストの階層構造を復元
する。上記対応ファイルは、レイアウト設計前の階層ネ
ットリストの各インスタンスと、当該階層ネットリスト
を展開して得られる非階層のネットリストの各インスタ
ンスの対応を表すものである。この対応ファイルは、図
３の非階層ネットリストを作成する工程で作成される。
また、対応ファイルは、自動配置配線ツールが階層ネッ
トリストを直接読み込む場合には、当該自動配置配線ツ
ールが作成するものとする。自動配置配線ツールによる
レイアウト設計時に作成するが、復元装置１００の備え
るＣＰＵ３による前処理として作成しても良い。

【００２２】図６は、対応ファイル作成処理のフローチ
ャートである。まず、レイアウト設計に用いる前の回路
の接続状態を表す階層ネットリストの読み込みを行う
（ステップＳ１）。読み込んだ階層ネットリストの各イ
ンスタンスと、当該階層ネットリストを展開して得られ
る非階層ネットリストのインスタンスとの対応ファイル
を作成する（ステップＳ２）。

【００２３】図７に対応ファイルの一例を示す。当該対
応ファイルは、階層ネットリストと、当該階層ネットリ
ストを展開して得られる非階層ネットリストとの対応を
示すファイルであるため、図５の回路に示すインスタン
スｅ９，ｅ１０のように、レイアウト設計時に追加され
たセルのインスタンスについては情報を持たない。

【００２４】図８は、ＣＰＵ３の実行するネットリスト
の階層構造の復元処理のフローチャートである。まず、
レイアウト設計により得られたレイアウトパターンより
認識される非階層ネットリストを読み込む（ステップＳ
３）。展開前の階層ネットリストを読み込み、当該階層
ネットリストと同じ階層（ツリー構造のみ）をＲＡＭ２
上に作成する（ステップＳ４）。上記対応ファイル作成
処理（図６のフロー及び図７を参照）において作成した
対応ファイルに基づいて、上記ステップＳ３において読
み込んだ非階層ネットリストの各インスタンスの名前
に、対応する元の階層ネットリストの各インスタンスの
名前を割り当て、名前の割り当てられた全てのインスタ
ンスを上記ステップＳ４で作成した階層にマッピングす
る（ステップＳ５）。この際、対応するインスタンスの
無いもの、即ちレイアウト設計時に追加されたセルに
は、所定のインスタンス、例えばＡｄｄ１，Ａｄｄ２，
…を割り当ててマッピングを行う。各セルに割り当てら
れたインスタンスから、これらのインスタンスの上層に
位置するインスタンスを上記元の階層ネットリストより
調べ、各インスタンスの端子間の接続を行いネットリス
トの階層構造を復元する（ステップＳ６）。階層構造を
復元する際、Ａｄｄ１，Ａｄｄ２，…の割り当てられた
インスタンスは最上層ＴＯＰのすぐ下の層に設ける。例
えば図５に示す回路からは、図９に示すような階層ネッ
トリストが復元される。復元した階層構造及び各インス
タンスより各セル間の端子名及びバス名を復元する（ス
テップＳ７）。以下に上記ステップＳ４において作成し
た階層の各端子名を復元する際の具体的手順を示す。ま
ず、図５に示す端子γを復元する。端子γの下の階層を
たどり、基本セルの端子δを認識する。端子δからｅ５
（インスタンス名）を取得する。図７に示す対応ファイ
ルからインスタンスｅ５に対応する階層ネットリストの
インスタンス／Ｃ／ｃ１を取得する。図３の（ｂ）に示
すように、／Ｃ／ｃ１の端子から端子δと同じ名前の端
子βを取得する。端子βの上の階層をたどり、機能ブロ
ックＣの端子αを認識する。端子αの名前を端子γに付
ける。これにより端子γの名前が復元された。上記操作
を全ての階層の端子に対して行えば、端子名を復元する
ことができる。この時、上記端子αがバスならば、端子
γがバス端子を作成し、端子γがバスであることを認識
しておき、ビット数など必要な情報を記憶しておく。上
記ステップＳ６及びＳ７において復元された階層構造、
インスタンス、端子名及びバス名をディスプレイ６に表
示する（ステップＳ８）。

【００２５】上記処理によって、レイアウト設計により
得られるレイアウトパターンより抽出される非階層ネッ
トリストから、レイアウト設計実行前の未展開の階層ネ
ットリストと同じ階層構造、インスタンス、端子名及び
バス名の割り当てられたネットリストを得ることができ
る。

【００２６】（２）実施の形態２ 以下、実施の形態２にかかるネットリストの階層構造の
復元装置について説明する。なお、当該復元装置の構成
は、上記実施の形態１にかかる復元装置１００と同じで
あるため、ここでの重複した説明は省く。

【００２７】図１０は、ネットリストのインスタンスの
変更処理のフローチャートである。まず、レイアウト設
計に用いる前、即ち展開前の階層ネットリストの読み込
みを行う（ステップＳ１０）。読み込んだ階層ネットリ
ストを展開する（ステップＳ１１）。階層ネットリスト
を展開する際、展開後の各インスタンスの名前を所定の
規則に従う文字、あるいは文字列（例えば’−’）で区
切った名前に変更する。なお、当該処理は、実施の形態
２にかかる復元装置の備えるＣＰＵにより実行しても良
いし、自動配置配線ツールによるレイアウト設計時に実
行しても良い。

【００２８】図１１の（ａ）〜（ｃ）は、上記階層ネッ
トリストの展開（図１０、ステップＳ１１）における各
インスタンスの名前の変更について説明するための図で
ある。ここでは（ａ）に示すように、インスタンス／Ａ
／ａ１を展開する場合について考察する。（ｂ）に示す
ように、インスタンス／Ａ／ａ１が機能ブロックＡに属
することを表すため、展開後のインスタンスにＡ−ａ１
と言う名前を付ける。非階層のネットリストに展開した
場合、上記インスタンスＡ−ａ１は、最終的には最上層
ＴＯＰの下に属することを表すため（ｃ）に示すよう
に、−Ａ−ａ１と表される。図１２は、以上の手順に従
いインスタンスの変更を行いつつ階層ネットリストの展
開を行った結果を示す。

【００２９】図１３は、実施の形態２にかかる復元装置
の備えるＣＰＵ（復元装置１００の備えるＣＰＵ３に相
当する）の実行するネットリストの階層復元処理のフロ
ーチャートである。まず、レイアウト設計により得られ
たレイアウトパターンより得られる非階層ネットリスト
を読み込む（ステップＳ１２）。展開前の階層ネットリ
ストを読み込み、当該階層ネットリストと同じ階層（ツ
リー構造のみ）をＲＡＭ２上に作成する（ステップＳ１
３）。上記ステップＳ１２において読み込んだ非階層ネ
ットリストの追加されたセルに所定のインスタンス、例
えばＡｄｄ１，Ａｄｄ２，…を割り当てた後、全てのイ
ンスタンスを上記ステップＳ１３で作成した階層にマッ
ピングする（ステップＳ１４）。各セルに割り当てられ
たインスタンスより、上層に位置するインスタンスを認
識し、各インスタンスの端子間の接続を行いネットリス
トの階層構造を復元する（ステップＳ１５）。この際、
Ａｄｄ１，Ａｄｄ２，…の割り当てられたインスタンス
は最上層ＴＯＰのすぐ下の層に設ける。例えば図５に示
す回路からは、図９に示すよう階層構造のネットリスト
が復元される。元の階層ネットリスト、復元した階層構
造及び各インスタンスより各セル間の端子名及びバス名
を復元する（ステップＳ１６）。以下に上記ステップＳ
１３において作成した階層の各端子名を復元する際の具
体的手順を示す。まず、図５に示す端子γを復元する。
端子γの下の階層をたどり、基本セルの端子δを認識す
る。端子δからインスタンスの名前ｅ５を取得する。図
１２に示すように、展開時に各インスタンスに付けられ
た名前からインスタンスｅ５に対応する階層ネットリス
トのインスタンス−Ｃ−ｃ１を取得する。図３の（ｂ）
に示すように、−Ｃ−ｃ１の端子から端子δと同じ名前
の端子βを取得する。端子βの上の階層をたどり、機能
ブロックＣの端子αを認識する。端子αの名前を端子γ
に付ける。これにより端子γの名前が復元された。上記
操作を全ての階層の端子に対して行えば、端子名を復元
することができる。この時、上記端子αがバスならば、
端子γがバス端子を作成し、端子γがバスであることを
認識しておき、ビット数など必要な情報を記憶してお
く。このようにして階層構造、インスタンス、端子名及
びバス名の復元されたネットリストをディスプレイ６に
表示する（ステップＳ１７）。

【００３０】上記処理によって、レイアウト設計により
得られるレイアウトパターンより抽出される非階層ネッ
トリストから、レイアウト設計実行前の未展開の階層ネ
ットリストと同じ階層構造、インスタンス、端子名及び
バス名の割り当てられたネットリストを得ることができ
る。

【００３１】

【発明の効果】本発明の第１のネットリストの階層構造
の復元装置は、階層ネットリストの各インスタンスと、
当該階層ネットリストを展開して得られる非階層ネット
リストの各インスタンスとの対応ファイルを利用して、
新たに複数のインスタンスの追加された非階層ネットリ
ストの対応する各インスタンスに、展開前の階層ネット
リストで使用していた名前を割り当てる。これにより、
例えばレイアウト設計時に、新たな回路（インスタン
ス）が追加されても、当該新たな回路の追加された回路
の非階層ネットリストより、元の階層ネットリストと同
じ階層構造及び同じインスタンスの割り当てられたネッ
トリストを得ることができる。これにより、レイアウト
設計後、即ち実配置配線後の回路に対するシミュレーシ
ョン実行時における回路のデバックを容易にすることが
できる。

【００３２】本発明の第２のネットリストの階層構造の
復元装置は、第２の記憶装置より対応ファイルを読み込
み、読み込んだ対応ファイルを利用して、レイアウトパ
ターンより得られる非階層ネットリストの対応する各イ
ンスタンスに、展開前の階層ネットリストで使用してい
た名前を割り当てる。これにより、例えばレイアウト設
計時に、新たな回路が追加されても、当該新たな回路が
追加された回路の非階層ネットリストより、元の階層ネ
ットリストと同じ階層構造及び同じインスタンスの割り
当てられたネットリストを得ることができる。これによ
り、レイアウト設計後、即ち実配置配線後の回路に対す
るシミュレーション実行時における回路のデバックを容
易にすることができる。

【００３３】本発明の第３のネットリストの階層構造の
復元装置は、上記取得手段おいて、対応ファイルを作成
し、作成した対応ファイルを利用して、レイアウトパタ
ーンより得られる非階層ネットリストの対応する各イン
スタンスに、展開前の階層ネットリストで使用していた
名前を割り当てる。これにより、例えばレイアウト設計
時に、新たなインスタンスが追加されても、当該新たな
インスタンスの追加された回路の非階層ネットリストよ
り、元の階層ネットリストと同じ階層構造及び同じイン
スタンスの割り当てられたネットリストを得ることがで
きる。これにより、所定数のインスタンスの追加後の回
路に対するシミュレーション実行時における回路のデバ
ックを容易にすることができる。

【００３４】本発明の第４のネットリストの階層構造の
復元装置は、階層ネットリストを展開する際に、下層の
インスタンスを上層に位置するインスタンスが解る名前
に変更したネットリストを利用し、レイアウトパターン
より得られる非階層ネットリストの各インスタンスに上
記変更後のインスタンスを割り当てる。このようにして
各インスタンスに割り当てられた名前より上の層のイン
スタンスを認識し、階層構造を復元することができる。
これにより、元の階層ネットリストと同じ階層構造及び
同じインスタンスの割り当てられたネットリストを得る
ことができる。これにより、所定数のインスタンスの追
加後の回路に対するシミュレーション実行時における回
路のデバックを容易にすることができる。

【００３５】本発明の第５のネットリストの階層構造の
復元装置は、レイアウトパターンより得られる非階層の
ネットリストより、元の階層ネットリストと同じ階層構
造で、同じインスタンスのネットリストを復元すると共
に、復元された階層構造のネットリスト及び記憶手段に
記憶されている階層ネットリストより、所定数のインス
タンスが追加される前の階層ネットリストの各端子名及
びバス名を復元する。これにより、所定数のインスタン
スの追加後の回路に対するシミュレーション実行時にお
ける回路のデバックを一層容易にすることができる。

【図面の簡単な説明】

【図１】 復元装置の全体図である。

【図２】 階層ネットリストの階層構造の簡単な一例を
示す図である。

【図３】 階層ネットリストの展開する際の工程図であ
る。

【図４】 ツリー構造のクロック回路について説明する
ための図である。

【図５】 レイアウト設計後のレイアウトパターンに基
づいて構成されれる回路の一例を示す図である。

【図６】 対応ファイル作成処理のフローチャートであ
る。

【図７】 対応ファイルの一例を示す図である。

【図８】 ＣＰＵの実行する制御処理のフローチャート
である。

【図９】 復元されたネットリストの階層構造を示す図
である。

【図１０】 階層ネットリストの展開処理のフローチャ
ートである。

【図１１】 階層ネットリストを展開する際に実行する
インスタンスの変更について説明するための図である。

【図１２】 インスタンス変更後の回路図である。

【図１３】 実施の形態２の復元装置の備えるＣＰＵの
実行する制御処理のフローチャートである。

【符号の説明】

１ ＲＯＭ、２ ＲＡＭ、３ ＣＰＵ、４ 外部記憶装
置、５ キーボード、６ ディスプレイ、１００，１０
１ バッファ

Claims (5)

【特許請求の範囲】
1. 【請求項１】 所定の回路の接続状態を表す階層ネット
   リスト及び、当該階層ネットリストを展開して得られる
   非階層ネットリストに所定数のインスタンスを加えた非
   階層ネットリストを記憶する記憶手段と、 上記階層ネットリストの各インスタンスと、当該階層ネ
   ットリストを展開して得られる非階層ネットリストの各
   インスタンスとの対応を記述した対応ファイルを取得す
   る対応ファイル取得手段と、 上記記憶手段に記憶されている非階層ネットリストの各
   インスタンスに、上記対応ファイル取得手段により取得
   された対応ファイルに基づいて特定される上記記憶手段
   に記憶されている階層ネットリストの各インスタンスの
   名前を割り当てると共に、追加された上記所定数のイン
   スタンスには別々の名前を割り当てる名前割り当て手段
   と、 上記名前割り当て手段により名前の割り当てられたイン
   スタンスの上層に位置するインスタンスを上記対応ファ
   イルより調べて階層構造を復元する階層構造の復元手段
   とを備えることを特徴とするネットリストの階層構造の
   復元装置。
2. 【請求項２】 請求項１に記載のネットリストの階層構
   造の復元装置において、 上記対応ファイル取得手段は、対応ファイルを外部より
   読み込むことを特徴とするネットリストの階層構造の復
   元装置。
3. 【請求項３】 請求項１に記載のネットリストの階層構
   造の復元装置において、 上記対応ファイル取得手段は、上記記憶手段に記憶され
   ている階層ネットリストの各インスタンスと、当該階層
   ネットリストを展開して得られる非階層ネットリストの
   各インスタンスとの対応を記述した対応ファイルを作成
   することを特徴とするネットリストの階層構造の復元装
   置。
4. 【請求項４】 所定の回路の接続状態を表す階層ネット
   リストを記憶する記憶手段と、 上記階層ネットリストを展開して得られる非階層ネット
   リストに所定数のインスタンスを加えた非階層ネットリ
   ストであって、各インスタンスには、上記階層ネットリ
   ストの対応するインスタンスと該インスタンスの上層に
   位置するインスタンスを特定できる名前が付され、か
   つ、追加された所定数のインスタンスには別々の名前が
   付された非階層ネットリストを取得する取得手段と、 上記取得手段により取得された非階層ネットリストの各
   インスタンスの名前から上層に位置するインスタンスを
   認識して階層構造を復元する階層構造の復元手段とを備
   えることを特徴とするネットリストの階層構造復元装
   置。
5. 【請求項５】 請求項１乃至請求項４の何れかに記載の
   ネットリストの階層構造の復元装置であって、 階層構造の復元手段は、復元した階層構造のネットリス
   ト及び上記記憶手段に記憶する階層ネットリストより、
   復元した階層ネットリストの各端子名を復元する端子情
   報抽出手段を備えることを特徴とするネットリストの階
   層構造の復元装置。