JP3001549B1 - 電子回路接続情報の階層型格納方法及びシステム - Google Patents

Abstract

【要約】 【課題】記憶容量の増大を抑止し格納時間を短縮する階
層構造電子回路データの格納方法及びシステムの提供。 【解決手段】階層構造電子回路データ１を入力し各ディ
フィニション毎に作成されインスタンスの情報中で共通
化可能な情報からなるインスタンス共通情報４０と、各
インスタンス毎に固有に表現される情報からなるインス
タンス固有情報５０とを備えたセル階層情報を含む階層
型電子回路接続情報３１を構成し記憶装置３に格納する
セル階層情報セル生成手段２１と、インスタンス固有情
報毎に作成され、等電位の接続を表現するネット接続情
報６０を構成する接続情報生成手段と、を備え、階層型
電子回路接続情報３１には、セルの階層構造が保持され
た状態でネットが保持され階層構造を持ちながら電子回
路内の全てのネットを個別に識別可能な接続情報を有す
る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、電子回路接続情報
の格納方法及びシステムに関し、特に、データ処理装置
において、記憶容量の削減及び格納時間を短縮する電子
回路接続情報データの階層型格納方法及びシステムに関
する。

【０００２】

【従来の技術】階層電子回路データをデータ処理装置の
記憶装置上に格納する、従来の方法について、図１３を
参照して、以下に説明する。この従来の方法は、レイア
ウトデータの読み込み時に多く使用されており、入力さ
れる階層電子回路データについて、ルートセルに対して
全展開処理を行い（ステップＤ１）、フラット（構造を
持たない）な電子回路接続情報を作成する。

【０００３】この処理で得られた、フラットな電子回路
接続情報は、ルートセルに対して全てのデータを展開し
ている。

【０００４】

【発明が解決しようとする課題】しかしながら、この従
来の方法は、下記記載の問題点を有している。

【０００５】第１の問題点は、データの格納に必要とさ
れる記憶装置の容量が増大する、ということである。

【０００６】その理由は、作成されたデータは、共通化
可能な情報を全てのインスタンスについて持たせてしま
うためである。したがって、ディフィニションから参照
されるインスタンスが増加した場合、データの格納に必
要な記憶装置の容量が増加する。

【０００７】第２の問題点は、データの格納に要する処
理時間が長いということである。

【０００８】その理由は、入力データに対し全展開処理
を行うために、長大な処理時間が必要とされる、ためで
ある。

【０００９】したがって、本発明は、上記問題点に鑑み
てなされたものであって、その目的は、データの格納に
必要な記憶容量の増大を抑止、データの格納に要する処
理時間を短縮する、データ格納方法及びシステムを提供
することにある。

【００１０】

【課題を解決するための手段】前記目的を達成する本発
明は、階層構造を有する電子回路のデータを表現する階
層電子回路データを、セル階層情報とネット接続情報と
からなる階層型電子回路接続情報として、記憶装置に格
納するデータ格納システムを提供するものであり、階層
構造電子回路データを入力し、前記階層電子回路データ
内の全てのディフィニションについて、各ディフィニシ
ョン毎に作成され、インスタンスの情報中で、共通化可
能な情報からなるインスタンス共通情報と、前記階層電
子回路データの全てのインスタンスについて作成され、
該インスタンスの情報中で、各インスタンス毎に固有に
表現される情報からなるインスタンス固有情報と、を備
えたセル階層情報を含む、階層型電子回路接続情報を構
成するセル階層情報セル生成手段と、前記階層型電子回
路接続情報に、インスタンス固有情報毎に作成され、等
電位の接続を表現するネット接続情報を構成する接続情
報生成手段と、を備え、前記階層型電子回路接続情報に
は、セルの階層構造が保持された状態でネットが保持さ
れ、階層構造を持ちながら電子回路内の全てのネットを
個別に識別可能な接続情報を有する。

【００１１】

【発明の実施の形態】本発明の実施の形態について説明
する。本発明は、階層構造電子回路データ（図１の１）
を入力し、階層電子回路データ（図２の１１）内の全て
セルのディフィニション（定義情報）（図２の１１１、
１１２）について、各ディフィニション毎に作成され、
インスタンスの情報中で、共通化可能な情報からなるイ
ンスタンス共通情報（図１の４０）と、前記階層電子回
路データの全てのインスタンスについて作成され、該イ
ンスタンスの情報中で、各インスタンス毎に固有に表現
される情報からなるインスタンス固有情報（図１の５
０）と、を備えたセル階層情報を含む、階層型電子回路
接続情報（図１の３１）を構成して記憶装置（図１の
３）に格納するセル階層情報セル生成手段（図１の２
１）と、前記階層型電子回路接続情報として、インスタ
ンス固有情報毎に作成され、等電位の接続を表現するネ
ット接続情報（図１の６０）を構成し記憶装置（図１の
３）に格納する接続情報生成手段（図１の２２）と、を
備え、前記階層型電子回路接続情報（図１の３１）に
は、セルの階層構造が保持された状態でネットが保持さ
れ、階層構造を持ちながら電子回路内の全てのネットを
個別に識別可能な接続情報を有する。

【００１２】本発明の実施の形態において、階層電子回
路データ（図２の１１）は、デフィニション（図２の１
１１、１１２）として、セルのセル名、セルの高さ、セ
ルの幅の情報を含むセルレコード、該セルが参照するセ
ルについてセル名、インスタンス名、座標を含むリファ
レンスレコード、該セルが含むネット名、接続先インス
タンス名、接続先ネット名を含むネットレコードを、セ
ル毎に含む。

【００１３】また、前記階層型電子回路接続情報におい
て、前記インスタンス共通情報が、前記各デフィニショ
ンの前記セルレコードの情報から作成されたセル名、セ
ルの高さ、セルの幅をレコードとして含むインスタンス
共通情報単位（図３の４０）と、前記インスタンス共通
情報単位をポイントするテーブル（図３の４００）と、
からなるデータ構造を有する。テーブル（図３の４０
０）は、前記インスタンス共通情報単位をセル名から生
成されるハッシュ値でポイントするように構成してもよ
い。

【００１４】本発明の実施の形態において、前記階層型
電子回路接続情報において、共通化不可能な情報を格納
する前記インスタンス固有情報が、インスタンス名、座
標、前記インスタンス共通情報へのポイント値、自イン
スタンスが内部に有するネット、同一階層のインスタン
ス固有情報単位へのポインタ、下位階層のインスタンス
へのポインタをレコードとして含む情報単位（図４の５
０）として含む構成としてもよい。

【００１５】本発明の実施の形態において、前記階層型
電子回路接続情報において、前記ネット接続情報が、ネ
ット名とその接続先情報を含む情報単位（図４の６０）
を、ネット単位に含む。ネットに等電位番号を付与し、
前記インスタンス固有情報においてネットを格納するレ
コードには、該ネットの等電位番号が格納され（図４の
５０５）、前記ネット接続情報が、ネット名とその接続
先情報を含む情報単位を等電位番号でポイントするテー
ブル（図５の６００）を含む。

【００１６】本発明の方法は、以下のステップから構成
される。

【００１７】ステップＡ：階層構造電子回路データを入
力し、前記階層電子回路データ内の全てのディフィニシ
ョンについて、各ディフィニション毎に作成され、イン
スタンスの情報中で、共通化可能な情報からなるインス
タンス共通情報と、前記階層電子回路データの全てのイ
ンスタンスについて作成され、該インスタンスの情報中
で、各インスタンス毎に固有に表現される情報からなる
インスタンス固有情報と、を備えたセル階層情報を含
む、階層型電子回路接続情報を記憶装置に格納する。

【００１８】ステップＢ：前記階層型電子回路接続情報
に、インスタンス固有情報毎に作成され、等電位の接続
を表現するネット接続情報を構成する。

【００１９】より詳細には、前記ステップＡは、以下の
ステップで構成される。

【００２０】ステップ１：階層電子回路のルートセルの
セル名が指定入力され、階層電子回路データから、指定
されたセルのディフィニションのレコードを読み込む。

【００２１】ステップ２：読み込んだディフィニション
のレコードに対し、既にインスタンス共通情報が作成さ
れているかどうかを判断する。

【００２２】ステップ３：インスタンス共通情報が未作
成の場合には、読み込んだディフィニションのレコード
の共通化可能な情報から、インスタンス共通情報を作成
する。

【００２３】ステップ４：読み込んだディフィニション
の下位セルを全て作成したかどうかを判断する。

【００２４】ステップ５：未作成のセルが存在する場
合、未作成と判断された下位セルを指定して、この上記
ステップ１からの処理を再帰的に呼び出して実行する。

【００２５】ステップ６：下位セルを全て作成した場
合、読み込んだディフィニションからインスタンス固有
情報を作成する。

【００２６】また前記ステップＢは、より詳細には以下
のステップで構成される。

【００２７】ステップ１１：階層型電子回路接続情報中
のインスタンス固有情報を読み込む。

【００２８】ステップ１２：前記インスタンス固有情報
について前記階層電子回路データからディフィニション
のネットのレコードを読み込む。

【００２９】ステップ１３：前記インスタンス固有情報
のインスタンスのネット情報を検索することで、読み込
んだネットが既に作成済みかどうかを判断し、未作成の
場合には該ネットの等電位番号を決定し、ネット名と接
続先情報を含むネット接続情報を作成する。

【００３０】ステップ１４：接続先の等電位番号を決定
して、接続先のネット接続情報を作成する。

【００３１】本発明の実施の形態について、図１を参照
して説明すると、データ処理装置２は、セル階層情報生
成手段２１と接続情報生成手段２２とを備えており、階
層電子回路データ（ファイル）１から、階層電子回路デ
ータ１１を読み込む。

【００３２】階層型電子回路データ１１には、電子回路
を構成するセルの定義情報が格納されており、階層電子
回路データ１１は、セルの定義情報（図２のディフィニ
ション１１１参照）を含む。

【００３３】データ処理装置において、セル階層情報生
成手段２１は、階層型電子回路接続情報３１に、階層電
子回路データのセル階層構造を表現するセル階層情報を
作成する。

【００３４】セル階層情報は、インスタンス中で共通の
情報を持つインスタンス共通情報４０と、インスタンス
毎に固有の情報を持つインスタンス固有情報５０と、を
備えて構成されている。

【００３５】インスタンス共通情報４０は、階層電子回
路データ内の全てのディフィニションについてディフィ
ニションごとに作成され、インスタンスの情報中で共通
化可能な情報から構成される。

【００３６】インスタンス固有情報５０は、電子回路の
回路情報内の全てのインスタンスについて作成され、イ
ンスタンスの情報中で各インスタンス毎に固有に表現す
べき情報から構成される。

【００３７】このように、各インスタンスの共通なデー
タを、インスタンス共通情報とすることで、階層型電子
回路接続情報３１を格納するのに必要な記憶装置３の容
量が削減される。

【００３８】接続情報生成手段２２は、階層型電子回路
接続情報３１に、等電位の接続を表現するネット接続情
報６０を構成する。

【００３９】ネット接続情報６０は、インスタンス固有
情報毎に作成され、ネットの接続を表現するのに必要な
情報から構成される。

【００４０】階層電子回路データ１１上でディフィニシ
ョンが複数回参照されている場合にも、階層型電子回路
接続情報３１中で識別が可能なネットとして格納され
る。

【００４１】以上のように、本発明の実施の形態では、
電子回路情報において、セルの階層構造が保持された状
態でネットが保持される。このため、全ネットを識別可
能なデータを作成する場合に、全展開を行わず、高速に
接続情報を作成できる。

【００４２】階層型電子回路接続情報３１は、階層構造
を持ちながら電子回路内の全てのネットを個別に識別可
能な接続情報を備えている。

【００４３】本発明の実施の形態においては、階層構造
を持ちながら、電子回路内の全てのネットを個別に識別
可能な接続情報を構成することが可能とされており、従
来法よりも、データ格納に要する記憶容量の削減及び処
理時間の短縮を図ることができる。

【００４４】

【実施例】上記した本発明の実施の形態についてさらに
詳細に説明すべく、本発明の実施例について図面を参照
して説明する。

【００４５】図１は、本発明の一実施例の構成を示す図
である。図１を参照すると、本発明の一実施例は、階層
電子回路データ１と、データ処理装置２と、記憶装置３
と、出力手段と、編集手段４と、を備えて構成されてい
る。

【００４６】データ処理装置２は、セル階層情報生成手
段２１と、接続情報生成手段２２と、を含む。これらの
手段は、それぞれ概略以下のような機能を有する。

【００４７】セル階層情報生成手段２１は、階層電子回
路データ１を読み込み、階層型電子回路接続情報３１
に、セル階層情報（インスタンス共通情報、及びインス
タンス固有情報）を生成する。

【００４８】接続情報生成手段２２は、階層電子回路デ
ータ１を読み込み、階層型電子回路接続情報３１にネッ
ト接続情報を生成する。

【００４９】記憶装置３は、データ処理装置２で作成さ
れた階層型電子回路接続情報３１を格納保持する。

【００５０】出力手段・編集手段４は、記憶装置３の保
持しているデータをディスプレイ装置や印刷装置に出力
するための出力手段であり、編集手段は、記憶装置３の
保持しているデータを修正、追加、変更する機能を備え
ている。

【００５１】図２は、階層電子回路データ１１の構成の
一例を示す図であり、図１１に示した電子回路をデータ
として表した例を示す図である。図２に示す例では、階
層電子回路データ１１は、ディフィニション１１１及び
ディフィニション１１２を含む。ディフィニション１１
１は、セル名、セルの高さ、セルの幅の各レコードを含
むインスタンス共通情報のテーブルと、セル名、インス
タンス名、座標を含むリファレンスと、ネット名と接続
先インスタンス名と接続先ネット名を含むネットからな
る。

【００５２】本発明の一実施例において、入力される階
層電子回路データ１は、ディフィニション毎に、ランダ
ムアクセス可能な形式で格納されているものとする。さ
らに、ディフィニション中のネットのレコードに直接ア
クセス可能な形式であるものとする。

【００５３】階層電子回路データが、上記した形式でな
い場合でも、ディフィニション毎に階層電子回路データ
を分割し、さらにネットのレコードとそれ以外のデータ
を分割して格納することで、上記した形式に変換可能で
ある。たとえば、階層電子回路データが、計算機上のフ
ァイルである場合、ディフィニション毎のファイルに分
割して、更にそのファイルをネットのレコードとそれ以
外のレコードに分割して、複数のファイルとして格納す
ればよい。

【００５４】図３乃至５は、本発明の一実施例におい
て、階層型電子回路接続情報３１に格納される階層型電
子回路接続情報のデータ構造の一例を示す図である。

【００５５】このうち図３は、インスタンス共通情報の
データ構造の一例を示す図である。図３を参照すると、
テーブル４０は、インスタンス共通情報のテーブルであ
り、共通化可能な情報を保持する。レコード４０１はセ
ル名、レコード４０２はセルの高さ、レコード４０３は
セルの幅、をそれぞれ表している。

【００５６】配列４００は、インスタンス共通情報を指
示するためのハッシュテーブルであり、インスタンス共
通情報への参照ポインタの１次元配列となっている。ハ
ッシュ値は、インスタンス共通情報のセル名により決定
される。

【００５７】図４は、インスタンス固有情報のデータ構
造の一例を示す図である。図４を参照すると、テーブル
５０は、インスタンス固有情報のテーブルであり、共通
化不可能な情報を保持する。

【００５８】レコード５０１はインスタンス名、レコー
ド５０２はインスタンスのｘ方向の座標値、レコード５
０３はインスタンスのｙ方向の座標値を、レコード５０
４はインスタンス固有情報に対応するインスタンス共通
情報へのハッシュ値をそれぞれ格納する。

【００５９】レコード５０５は、インスタンスが内部に
持っているネットを保持する。ネットは等電位番号で表
現される。等電位番号は、階層型電子回路接続情報３１
内部で同じ番号をもつことがないように作成される。

【００６０】レコード５０６は、同一階層のインスタン
ス固有情報へのポインタを格納する。このレコードによ
り、同一階層の全てのインスタンスのインスタンス固有
情報が、チェーン・リストを構成する。

【００６１】レコード５０７は、下位階層のインスタン
スへのポインタである。

【００６２】次に図５は、ネット接続情報のデータ構造
の一例を示す図である。テーブル６０は、ネット接続情
報のテーブルである。

【００６３】レコード６０１はネット名を格納し、レコ
ード６０２は接続先のネットを等電位番号を用いて表現
している。

【００６４】テーブル６００は、等電位番号を表す配列
であり、配列の要素は、ネット接続情報へのポインタか
ら構成されている。配列の番号は、等電位番号を表現し
ている。たとえば、配列の１番目の要素は、等電位番号
１の等電位番号をもつネット接続情報へのポインタであ
る。

【００６５】図８、図９、および図１０は、図２に示し
た階層電子回路データ１１から生成されたデータ構造を
示したものであり、図８は、生成されたインスタンス共
通情報、図９は、生成されたインスタンス固有情報、図
１０は、生成されたネット接続情報を示す図である。

【００６６】本発明の一実施例では、図９に示すよう
に、インスタンス固有情報５２およびインスタンス固有
情報５３が、同一階層のチェーンリストを構成してい
る。インスタンス固有情報５１で表現されるセルが、イ
ンスタンス固有情報５２およびインスタンス固有情報５
３で表現されるセルを参照している。

【００６７】このように、同一階層のチェーンリストの
インスタンス固有情報５３を、上位階層のインスタンス
固有情報５１が参照することで、セルの階層構造を表現
している。

【００６８】図１１は、本発明の一実施例を具体的に説
明するための図であり、電子回路の一例を示す図であ
る。この電子回路は、セル８１、セル８２、セル８３の
各セルから構成されている。

【００６９】セル８１は、セル名が「ＴＯＰ」であり、
内部に、ネット名が「Ｎ０１」であるネット８１１とネ
ット８１２を含む。

【００７０】セル８２は、セル名が「Ａ」であり、内部
に、ネット名が「Ｈ０１」のネット８２１を含む。セル
８３は、セル名が「Ａ」であり、内部に、ネット名が
「Ｈ０１」をもつネット８３１を含む。ネット８１１と
ネット８２１とが接続され、ネット８１２とネット８３
１とが接続されている。

【００７１】図６及び図７は、本発明の一実施例の動作
を説明するためのフローチャートであり、図６はセル階
層情報生成手段２１、図７は接続情報生成手段２２の動
作をそれぞれ説明するためのフローチャートである。

【００７２】まず、図６を参照して、セル階層情報生成
手段２１の動作を説明する。

【００７３】セル階層情報生成手段２１の処理は、セル
名、インスタンス名、ｘ座標およびｙ座標が指定されて
開始する。

【００７４】ステップＡ１では、入力された階層電子回
路データ１１から、指定されたセルのディフィニション
のレコードを一つ読み込む。最初に呼び出される場合
は、階層電子回路のルートセルが指定される。

【００７５】ステップＡ２では、読み込んだディフィニ
ションのレコードに対し、既にインスタンス共通情報が
作成されているかどうかを判断する。この判断は、読み
込んだディフィニションのセル名からハッシュ値を求
め、図３のハッシュ４００を検索することで行う。イン
スタンス共通情報が未作成の場合は、処理をステップＡ
３に移し、インスタンス共通情報が作成済みの場合は、
処理をステップＡ４に移す。

【００７６】ステップＡ３では、読み込んだディフィニ
ションからインスタンス共通情報を作成する。インスタ
ンス共通情報は、読み込んだディフィニションのレコー
ドの共通化可能な情報から作成される。

【００７７】ステップＡ４では、読み込んだディフィニ
ションの下位セルを全て作成したかどうかを判断する。
この判断は、ステップＡ１で読み込んだセルのリファレ
ンスのレコードを最後まで読み込んだかどうかで判断す
る。未作成のセルが存在する場合、ステップＡ５に処理
を移す。

【００７８】下位セルを全て作成した場合、処理をステ
ップＡ６に移す。

【００７９】ステップＡ５では、ステップＡ４で未作成
と判断された下位セルを指定して、このフローを再帰的
に実行する。

【００８０】ステップＡ４、ステップＡ５で、全ての下
位セルについて実行が終了するまで、処理を繰り返す。

【００８１】ステップＡ６では、読み込んだディフィニ
ションからインスタンス固有情報を作成する。インスタ
ンス固有情報は、読み込んだディフィニションおよび本
フロー呼び出し時にわたされる情報から、インスタンス
毎に固有な情報から作成される。本フロー呼び出し時に
渡される情報は、セル名およびインスタンス名およびｘ
座標およびｙ座標である。そして、処理を終了する。

【００８２】以上のようにして、インスタンス共通情報
およびインスタンス固有情報が生成される。

【００８３】次に、図７を参照して、ネット接続情報生
成手段２２の動作について説明する。

【００８４】ステップＢ１では、階層型電子回路接続情
報３１中のインスタンス固有情報を一つ読み込む。この
処理では、読み込む順序は問わない。

【００８５】ステップＢ２では、ステップＢ１でインス
タンス固有情報を読み込んだか否かを判断する。インス
タンス固有情報があった場合は、処理をステップＢ３に
移す。未処理のインスタンス固有情報がなかった場合
は、処理を終了する。

【００８６】ステップＢ３では、ステップＢ１で読み込
んだインスタンス固有情報について、階層電子回路デー
タから、ネットを一つ読み込む。ネットは、ディフィニ
ションのネットのレコードから読み込む。ディフィニシ
ョンのネットのレコードは、ステップＢ１において読み
込んだインスタンス固有情報を作成する場合に読み込ん
だものを選択する。

【００８７】ステップＢ４では、ステップＢ３でネット
を読み込んだかどうかの判断を行う。ネットがある場合
は、ステップＢ５に処理を移す。未処理のネットがない
場合は、ステップＢ１に処理を移す。

【００８８】ステップＢ５では、ステップＢ３で読み込
んだネットが既に作成済みかどうかを判断する。その判
断は、ステップＢ１で読み込んだインスタンス固有情報
のインスタンスが内部でもっているネット情報（図４の
レコード５０５）を検索することで行う。作成済みの場
合は、ステップＢ３に処理を移す。作成されていなかっ
た場合は、ステップＢ６に処理を移す。

【００８９】ステップＢ６では、等電位番号を決定す
る。等電位番号は、必要に応じて階層型電子回路接続情
報中で、同じ番号がないように決定する。ここでは、
１，２，３，…，ｎ−１，ｎのように、決定していく。
等電位番号が決定済みの場合は、作成済みの番号で決定
する。

【００９０】ステップＢ７では、ネット接続情報を作成
する。この時の、等電位番号は、直前のステップＢ６で
決定した等電位番号が使用される。また、ネット名は、
ステップＢ３で読み込んだネット名が使用される。

【００９１】ステップＢ８では、接続先のネット接続情
報が作成済みかどうかを判断する。判断は、接続先のイ
ンスタンス固有情報のインスタンスが内部でもっている
ネット情報（図４のレコード５０５参照）を検索するこ
とで行う。作成済みの場合には、ステップＢ３に処理を
移す。接続先が無い場合も、作成済みとみなす。作成さ
れていない場合、ステップＢ９に処理を移す。

【００９２】ステップＢ９では、接続先の等電位番号を
決定する。等電位番号は、ステップＢ６と同じ方法で決
定する。

【００９３】ステップＢ１０では、接続先のネット接続
情報を作成する。ここでは、ステップＢ７で作成したネ
ット接続情報の接続先となるネット接続情報を作成す
る。この時の、等電位番号はステップＢ９で決定した等
電位番号が使用される。また、ネット名は、ステップＢ
３で読み込んだ接続先ネット名が使用される。

【００９４】以上のようにしてネット接続情報が生成さ
れる。

【００９５】以上の処理をもって階層型電子回路接続情
報が生成される。

【００９６】次に、図２、及び図１１を参照して、具体
的な階層電子回路データに即して説明する。

【００９７】最初に、図６に流れ図として示したセル階
層情報生成手段２１の処理では、セル名「ＴＯＰ」のセ
ルを、ルートセルとして開始する。図６に示すフロー
は、ルートセルについてのフローとする。

【００９８】セル階層情報生成手段２１が起動された時
のセル名は「ＴＯＰ」である。インスタンス名、ｘ座標
およびｙ座標はルートセルであるため、適当な値が指定
される。

【００９９】ステップＡ１では、セル名「ＴＯＰ」のデ
ィフィニション１１１を読み込む。

【０１００】ステップＡ２では、読み込んだディフィニ
ション１１１に関するインスタンス共通情報が作成済み
であるかどうかを判断する。この場合、未作成であるた
め、処理をステップＡ３に進む。

【０１０１】ステップＡ３では、ディフィニション１１
１に関するインスタンス共通情報を作成する。ここで
は、図８に示すインスタンス共通情報４１が作成され
る。レコード４１１、レコード４１２、及びレコード４
１３は、ディフィニション１１１のデータ中から値が決
定され、それぞれのレコード中に格納される。

【０１０２】ステップＡ４では、ディフィニション１１
１の下位セルについてのインスタンス固有情報が、すべ
て作成されているかどうか判断する。ディフィニション
１１１のリファレンスのレコードには、２つの下位セル
が存在している（インスタンス名「Ａｓｕｂ１」、「Ａ
ｓｕｂ２」）。この場合、下位セルについてのインスタ
ンス固有情報は、全て作成されていないため、処理をス
テップＡ５に移す。

【０１０３】ステップＡで５は、このフローを再帰的に
実行する。指定されるセルは、セル名「Ａ」である。イ
ンスタンス名は「Ａｓｕｂ１」である。ｘ座標は「Ａｓ
ｕｂ１ｘ」である。この値はｘ１から作成される。ｙ座
標は「Ａｓｕｂ１ｙ」である。この値はｙ１から作成さ
れる。処理は、ステップＡ１に移る。以下のフローを、
インスタンス名「Ａｓｕｂ１」についてのフローとす
る。

【０１０４】ステップＡ１では、指定されたセルのディ
フィニションのレコードを読み出す。この場合、指定さ
れたセルは、セル名「Ａ」をもつセルである。したがっ
て、ディフィニション１１２が読み込まれる。

【０１０５】ステップＡ２では、ディフィニション１１
２のインスタンス共通情報が、作成済みであるかどうか
を判断する。この場合、未作成であるため、処理をステ
ップＡ３に移す。

【０１０６】ステップＡ３では、図８のインスタンス共
通情報４２を作成する。レコード４２１、レコード４２
２、およびレコード４２３は、ディフィニション１１２
のデータ中から、値が決定され、レコード中に格納され
る。

【０１０７】ステップＡ４では、ディフィニション１１
２の下位セルについてのインスタンス固有情報が、すべ
て作成されているかどうかを判断する。ディフィニショ
ン１１２のリファレンスのレコードでは、下位セルは存
在していない。したがって、処理をステップＡ６に移
す。

【０１０８】ステップＡ６では、インスタンス固有情報
を作成する。この場合は、図９に示すインスタンス固有
情報５２が、図８のレコード４２およびディフィニショ
ン１１２の情報から作成される。レコード５２１には、
「Ａｓｕｂ１」のインスタンス名が与えられる。レコー
ド５２２には、ｘ座標値が格納される。レコード５２３
には、ｙ座標値が格納される。レコード５２４には、イ
ンスタンス共通情報４２のハッシュ値が格納される。レ
コード５２５は、この時点では作成されない。レコード
５２６には、存在しない表現の情報を格納する。この場
合、同一階層のインスタンス固有情報は作成されていな
いためである。レコード５２７には、存在しない表現の
情報を格納する。この情報は、ディフィニション１１２
のリファレンスのレコードから作成される。

【０１０９】そして、インスタンス名「Ａｓｕｂ１」に
ついての処理は終了する。

【０１１０】続いて処理は、ルートセルについての処理
フローに戻る。図６のステップＡ４では、ディフィニシ
ョン１１１の下位セルについてのインスタンス固有情報
が、すべて作成されているかどうかを判断する。ディフ
ィニション１１１のリファレンスのレコードでは、２つ
の下位セルが存在している（「Ａｓｕｂ１」と「Ａｓｕ
ｂ２」）。

【０１１１】この場合、下位セルについてのインスタン
ス固有情報は、２つのセルのうち「Ａｓｕｂ１」しか作
成されていない。インスタンス情報は全て作成されてい
ない。このため、処理をステップＡ５に移す。

【０１１２】ステップＡ５では、この処理を再帰的に実
行する。指定されるセルは、セル名「Ａ」、インスタン
ス名は「Ａｓｕｂ２」、ｘ座標は「Ａｓｕｂ２ｘ」、ｙ
座標は「Ａｓｕｂ２ｙ」である。処理は、ステップＡ１
に移る。このレベルの処理フローを、インスタンス名
「Ａｓｕｂ２」についてのフローとする。

【０１１３】インスタンス名「Ａｓｕｂ２」についての
処理は、ステップＡ１、ステップＡ２、ステップＡ４、
ステップＡ６の順に実行される。この場合は、ディフィ
ニション１１２を読み込みインスタンス固有情報５３を
作成する。作成されていく過程は、インスタンス名「Ａ
ｓｕｂ１」についての処理フローとほぼ同じである。

【０１１４】レコード５３６（図９参照）は、同一階層
のインスタンス固有情報のチェーンリストに挿入される
ようにポインタが格納される。

【０１１５】このようにしてインスタンス名「Ａｓｕｂ
２」についての処理フローは終了する。

【０１１６】処理は、ルートセルについてのフローに戻
る。

【０１１７】図２のステップＡ４では、ディフィニショ
ン１１１の下位セルについてのインスタンス固有情報が
すべて作成されているかどうかを判断する。この場合、
下位セルについてのインスタンス固有情報は、全て作成
済みであるため、処理をステップＡ６に移す。

【０１１８】ステップＡ６では、インスタンス固有情報
を作成する。この場合は、図９のインスタンス固有情報
５１が、図８のレコード４１およびディフィニション１
１１の情報から作成される。レコード５１１、レコード
５１２、及びレコード５１３には、このフロー呼び出し
時に指定された値が格納される。レコード５１４には、
インスタンス共通情報４１へのハッシュ値が格納され
る。レコード５１５は、ここでは作成されない。レコー
ド５１６には、存在しない表現の情報を格納する。同一
階層のインスタンス固有情報はないためである。レコー
ド５１７には、インスタンス固有情報５３へのポインタ
が格納される。インスタンス固有情報５３は、同一階層
のインスタンス固有情報のチェーンリストの先頭である
ためである。

【０１１９】この処理ルーチンの場合、直前のステップ
Ａ５において作成された下位のインスタンス固有情報
が、チェーンリストの先頭となる。

【０１２０】そして、ルートセルについての処理フロー
は終了する。

【０１２１】つぎに、接続情報生成手段２２の動作につ
いて、図７、及び図２の階層電子回路データ１１と、図
９及び図１０を参照して説明する。

【０１２２】図７のステップＢ１では、図１の階層型電
子回路接続情報３１から未処理のインスタンス固有情報
を読み込む。本実施例では、図１の階層型電子回路接続
情報３１中のインスタンス固有情報は、図９に示すよう
に構成されている。読み出すインスタンス固有情報は、
順番は問わない。ここでは、インスタンス固有情報５２
を選択する。

【０１２３】次のステップＢ２では、ステップＢ１でイ
ンスタンス固有情報が取り出せたかどうかを判断する。
ここでは、取り出せたため、ステップＢ３に処理を移
す。

【０１２４】ステップＢ３では、ステップＢ１で取り出
した、インスタンス固有情報５２のネットの情報を、階
層電子回路データ１１から読み出す。ここでは、ディフ
ィニション１１２のネットのレコードの１ライン目を取
り出す。レコード５２４により、インスタンス固有情報
５２に対応するインスタンス共通情報がインスタンス固
有情報４２が判別でき、そこから読み込むべきディフィ
ニションが選択できる。

【０１２５】ステップＢ４では、直前のステップＢ３に
おいて、ネットの情報が取り出せたかどうかを判断す
る。ここでは、取り出せたため、処理をステップＢ５に
移す。

【０１２６】ステップＢ５は、ステップＢ３で取り出し
たネットのデータから作成するネット接続情報が作成済
みかどうかを判断する。この場合、作成されていないの
で、処理をステップＢ６に移す。

【０１２７】ステップＢ６では、等電位番号を決定す
る。ここでは、等電位番号は１に決定する。

【０１２８】ステップＢ７では、ネット接続情報を作成
する。ステップＢ６で決定した等電位番号は「１」であ
るので、テーブル６００の配列の１番目の要素に、ネッ
ト接続情報６１を作成する。また、インスタンス固有情
報５２のレコード５２５に、等電位番号１を加える。レ
コード６１１には、ステップＢ３において取り出したネ
ットの情報からネット名を格納する。レコード６１２
は、未決定のままである。

【０１２９】ステップＢ８では、接続先のネット接続情
報が作成済みかどうかを判断する。この場合、接続先
は、存在しないので処理をステップＢ３に移す。

【０１３０】ステップＢ３では、階層電子回路データ１
１のディフィニション１１２のネットのレコードの２ラ
イン目を取り出す。しかしこの場合、取り出す事は出来
ない。

【０１３１】ステップＢ４では、ステップＢ３において
ネットが無かったため、処理をステップＢ１に移す。

【０１３２】このようにして、インスタンス固有情報５
２（図９参照）についてのネット接続情報が作成でき
た。

【０１３３】さらに、上で述べた方法と同様にインスタ
ンス固有情報５３のネット接続情報を作成する。

【０１３４】最初に、インスタンス固有情報５３を読み
込む（ステップＢ１、ステップＢ２）。

【０１３５】次に、インスタンス固有情報５３を作成す
る場合に用いたディフィニション１１２からネットを読
み込む（ステップＢ３、ステップＢ４）。

【０１３６】次に、先に読み込んだネットからネット接
続情報を作成し、格納する（ステップＢ５、ステップＢ
６、ステップＢ７、ステップＢ８）。この過程で、ネッ
ト接続情報６２（図１０参照）が作成される。また、レ
コード５３５に等電位番号２が格納される（図９参
照）。

【０１３７】最後に、ディフィニション１１２のネット
レコードを全て読み終えたため、処理をステップＢ１に
移す（ステップＢ３、ステップＢ４）。

【０１３８】このようにして、インスタンス固有情報５
３のネット接続情報が作成される。

【０１３９】さらに、インスタンス固有情報５１のネッ
ト接続情報を作成する。

【０１４０】最初に、インスタンス固有情報５１を読み
込む（ステップＢ１、ステップＢ２）。

【０１４１】次に、インスタンス固有情報を作成する場
合に用いたディフィニション１１１からネットのレコー
ドの１行目を読み込む（ステップＢ３、ステップＢ
４）。

【０１４２】次に、先に読み込んだネットからネット接
続情報を作成し、格納する（ステップＢ５、ステップＢ
６、ステップＢ７、ステップＢ８）。この過程で、ネッ
ト接続情報６３が作成される。また、レコード５１５に
等電位番号３が格納される（図９参照）。

【０１４３】ステップＢ８では、接続先ネット接続情報
が作成済みかどうかを判断する。この場合、作成済みで
はない（ネット接続情報６１の接続先が未決定）ため、
処理をステップＢ９に移す。

【０１４４】ステップＢ９では、接続先等電位番号を決
定する。この場合は、ネット接続情報６１の等電位であ
る１になる。ここで、レコード６３２に「１」が格納さ
れる（図１０参照）。

【０１４５】ステップＢ１０では、レコード６１２に３
を格納する。

【０１４６】これまでと同様に、２行目のネットのレコ
ードも処理される。

【０１４７】２行目のネットのレコードが読み込まれる
（ステップＢ３、ステップＢ４）。

【０１４８】ネット接続情報が作成済みではないので、
ネット接続情報６４が作成される（ステップＢ５、ステ
ップＢ６、ステップＢ７）。

【０１４９】接続先のネット接続情報を作成し、接続先
を決定する。すなわち、レコード６４２に「２」が格納
される。レコード６２２には「４」が格納される（図１
０参照）。

【０１５０】次に、インスタンス固有情報５１のネット
の情報は全て読み出したため、処理をステップＢ１に移
す（ステップＢ３、ステップＢ４）。

【０１５１】ステップＢ１では、図１の階層型電子回路
接続情報３１からインスタンス固有情報を読み込む。こ
こでは、全てのインスタンス固有情報が取り出されたた
め、取り出すことはできない。

【０１５２】ステップＢ２では、ステップＢ１でインス
タンス固有情報が取り出せたかどうかを判断する。ここ
では、取り出せなかったため、処理を終了する。

【０１５３】以上の処理をもって、階層型電子回路接続
情報が生成される。

【０１５４】図１２は、本発明の第２の実施例の接続情
報生成手段２２の処理フローを説明するための流れ図で
ある。図１２を参照すると、図７の構成と比べて、ステ
ップＢ１を有さない点と、ステップＣ１、ステップＣ
２、ステップＣ３が追加されている点が相違している。

【０１５５】本発明の第２の実施例における接続情報生
成手段２２の動作について図１２を参照して説明する。

【０１５６】ステップＣ１では、階層電子回路データか
らディフィニションを一つ読み込む。

【０１５７】ステップＣ２では、ステップＣ１におい
て、ディフィニションがあったかどうかの判断を行う。
ディフィニションがあった場合は、ステップＢ３に処理
を移す。ディフィニションがなかった場合は、処理を終
了させる。すなわち、本ステップでは、階層電子回路デ
ータのディフィニション全てについて、ステップＢ３以
降の処理を行う。

【０１５８】ステップＢ３では、ステップＣ１で読み込
んだディフィニションから、ネットを一つ読み込む。

【０１５９】ステップＢ４では、ステップＢ３でネット
があるかどうかの判断を行う。ネットがある場合は、ス
テップＣ３に処理を移す。ネットがない場合は、ステッ
プＣ１に処理を移す。

【０１６０】ステップＣ３では、ディフィニションから
作成されたインスタンス固有情報を一つ読み込む。

【０１６１】ステップＢ２では、ステップＣ３でインス
タンス固有情報があったかどうかを判断する。インスタ
ンス固有情報があった場合は、処理をステップＢ５に移
す。インスタンス固有情報がなかった場合は、処理をス
テップＢ３に移す。

【０１６２】ステップＢ５では、ステップＢ３で読み込
んだネットが既に作成済みかどうかを判断する。作成済
みの場合は、ステップＣ３に処理を移す。未作成の場合
は、ステップＢ５に処理を移す。

【０１６３】ステップＢ６では、等電位番号を決定す
る。等電位番号は、必要に応じて階層型電子回路接続情
報中で、同じ番号がないように決定する。ここでは、
１，２，３，…，ｎ−１，ｎのように、決定していく。
等電位番号が決定済みの場合は、作成済みの番号で決定
する。

【０１６４】ステップＢ７では、ネット接続情報を作成
する。ネット接続情報作成の際に必要な等電位番号は、
直前のステップＢ６で決定した等電位番号が使用され
る。

【０１６５】ステップＢ８では、接続先のネット接続情
報が作成済みかどうかを判断する。作成済みの場合は、
ステップＣ３に処理を移す。接続先が無い場合も、作成
済みとみなす。作成されていない場合、ステップＢ９に
処理を移す。

【０１６６】ステップＢ９では、接続先の等電位番号を
決定する。等電位番号は、ステップＢ６と同じ方法で決
定する。

【０１６７】ステップＢ１０では、接続先のネット接続
情報を作成する。ここでは、ステップＢ７で作成したネ
ット接続情報の接続先となるネット接続情報を作成す
る。等電位番号はステップＢ９で決定した等電位番号が
使用される。

【０１６８】以上のようにしてネット接続情報が生成さ
れる。

【０１６９】以上の処理をもって階層型電子回路接続情
報が生成される。

【０１７０】次に、図２、及び図１１を参照して、具体
的な階層電子回路データの例に即して説明する。

【０１７１】まず、入力された図２の階層電子回路デー
タ１１は、図１のデータ処理装置２のセル階層情報生成
手段２１によって処理され階層型電子回路接続情報３１
にセル階層情報として生成される。

【０１７２】データ処理装置２のセル階層情報生成手段
２１の動作は、前記実施例で説明したものと同一であ
る。以上により、図１の階層型電子回路接続情報３１に
は、図８および図９で示されるデータが格納されてい
る。

【０１７３】接続情報生成手段２２の動作について、図
１２に示した流れ図、図２の階層電子回路データ１１、
図９及び図１０を参照して以下に説明する。

【０１７４】ステップＣ１では、階層電子回路データ１
１からディフィニションを一つ読み込む。この場合、デ
ィフィニション１１２を読み込む。

【０１７５】ステップＣ２では、直前に実行されたステ
ップＣ１においてディフィニションがあったかどうかを
判断する。この場合、ディフィニション１１２を読み込
んだため、処理をステップＢ３に移す。

【０１７６】ステップＢ３では、階層電子回路データか
らネットを一つ読み込む。ここではディフィニション１
１２のネットの１行目を読み込む。

【０１７７】ステップＢ４では、直前に実行されたステ
ップＢ３においてネットがあったかどうかを判断する。
この場合、読み込まれているため、処理をステップＣ３
に移す。ステップＣ３は、ディフィニション１１２から
作成されたインスタンス固有情報を一つ読み込む。イン
スタンス固有情報５２（図１０参照）が読み込まれる。

【０１７８】ステップＢ２では、直前に実行されたステ
ップＣ３において、インスタンス固有情報があったかど
うかを判断する。この場合、インスタンス固有情報５２
があったため、処理をステップＢ５に移す。

【０１７９】ステップＢ５では、ステップＢ３で読み込
んだネット接続情報が作成済みかどうかを判断する。こ
の場合、作成されていないため、処理をステップＢ６に
移す。

【０１８０】ステップＢ６では、等電位番号を決定す
る。ここでは、等電位番号は１に決定する。

【０１８１】ステップＢ７では、ネット接続情報を作成
する。ステップＢ６で決定した等電位番号は１であるの
で、テーブル６００の配列の１番目の要素に、ネット接
続情報６１を作成する。また、インスタンス固有情報５
２のレコード５２５に、等電位番号１を加える（図９参
照）。レコード６１１は、ステップＢ３において取り出
したネットの情報からネット名を格納する。レコード６
１２は、未決定のままである。

【０１８２】ステップＢ８では、接続先のネット接続情
報が作成済みかどうかを判断する。この場合、接続先
は、存在しないので処理をステップＣ３に移す。

【０１８３】以上で、インスタンス固有情報５２のネッ
ト接続情報が作成できた。

【０１８４】同様にして、インスタンス固有情報５３の
ネット接続情報の作成を行う。

【０１８５】まず、インスタンス固有情報５３を読み込
む（ステップＣ３、ステップＢ２）。

【０１８６】次に、ネット接続情報６２を作成する（ス
テップＢ５、ステップＢ６、ステップＢ７、ステップＢ
８）。

【０１８７】以上で、インスタンス固有情報５３のネッ
ト接続情報が作成できた。

【０１８８】ディフィニション１１２から作成されたイ
ンスタンス固有情報は、この場合存在しないため、処理
はステップＢ３に移る（ステップＣ３、ステップＢ
２）。

【０１８９】また、ディフィニション１１２のネットの
レコードは読み終えたため、処理をステップＣ１に移す
（ステップＢ３、ステップＢ４）。

【０１９０】以上で、ディフィニション１１２から作成
されたネット接続情報は全て作成できた。

【０１９１】同様に、ディフィニション１１１について
も行う。

【０１９２】ディフィニション１１１を階層電子回路デ
ータ１から読み込む（ステップＣ１、ステップＣ２）。

【０１９３】ネットのレコードの１行目を読み込みイン
スタンス固有情報５１を読み込む（ステップＢ３、ステ
ップＢ４、ステップＣ３、ステップＢ２）。

【０１９４】次に、先に読み込んだネットからネット接
続情報を作成し、格納する（ステップＢ５、ステップＢ
６、ステップＢ７）。この過程で、ネット接続情報６３
が作成される。また、レコード５１５に等電位番号３が
格納される。

【０１９５】ステップＢ８は、接続先ネット接続情報が
作成済みかどうかを判断する。この場合、作成済みでは
ない（ネット接続情報６１の接続先が未決定）ため処理
をステップＢ９に移す。

【０１９６】ステップＢ９は、接続先等電位番号を決定
する。この場合は、ネット接続情報６１の等電位である
１になる。ここで、レコード６３２に１が格納される。

【０１９７】ステップＢ１０は、レコード６１２に
「３」を格納する（図１０参照）。

【０１９８】次に、ディフィニションから作成されたイ
ンスタンス固有情報は、これ以上存在しないので、処理
をステップＢ３に移す（ステップＣ３、ステップＢ
２）。

【０１９９】これまでと同様に、２行目のネットのレコ
ードも処理される。

【０２００】ネットのレコードの２行目を読み込みイン
スタンス固有情報５１を読み込む（ステップＢ３、ステ
ップＢ４、ステップＣ３、ステップＢ２）。

【０２０１】ネット接続情報が作成済みではないので、
ネット接続情報６４が作成される（ステップＢ５、ステ
ップＢ６、ステップＢ７）。

【０２０２】接続先のネット接続情報を作成し、接続先
を決定する。すなわち、レコード６４２に２が格納され
る。レコード６２２に４が格納される（ステップＢ８、
ステップＢ９、ステップＢ１０）。

【０２０３】次に、ディフィニションから作成されたイ
ンスタンス固有情報は、これ以上存在しないので、処理
をステップＢ３に移す（ステップＣ３、ステップＢ
２）。

【０２０４】ディフィニション１１１のネットのレコー
ドは全て読み終えたので、処理をＣ１に移す（ステップ
Ｂ３、ステップＢ４）。

【０２０５】階層電子回路データ１のディフィニション
を全て読み終えたので、処理は終了する（ステップＣ
１、ステップＣ２）。

【０２０６】このように、同一のディフィニションから
作成されるネット接続情報は、一回のディフィニション
の読み込みで作成することが可能である。これにより、
同一のディフィニションから作成されるインスタンス
が、多い場合でも、高速にネット接続情報が作成可能と
なっている。これは、階層電子回路データファイル１
が、ディスク又はテープ等の入力に時間のかかる手段で
あった場合や、記憶装置３が、メモリ又はハードディス
ク装置等、高速にアクセス可能な手段である場合、特に
有効である。この場合、ディフィニション１１２を一度
読み込むことで、インスタンス固有情報５２およびイン
スタンス固有情報５３に関するネット接続情報が作成さ
れている。

【０２０７】以上の処理をもって、階層型電子回路接続
情報が作成される。

【０２０８】上記した実施例によれば、電子回路を表現
する際に必要な情報のうち、共通化可能なものをインス
タンス共通情報、共通化できないものだけをインスタン
ス固有情報として保持しているため、従来方法に比べ、
データの格納に必要とする記憶装置の容量を削減するこ
とできる。以下、詳細に説明する。

【０２０９】図１の階層型電子回路データ１に含まれる
ディフィニションの個数をＤとする。ディフィニション
が参照される個数をＩとする。一つのインスタンスの情
報を格納するのに必要な容量をＩａｌｌとする。そのう
ち、インスタンス共通情報として、共通化可能な情報を
格納するのに必要な容量をＩｃｏｍとする。またインス
タンス固有情報として、それ以外の情報を格納するのに
必要な容量をＩｓｕｂとする。

【０２１０】実際の階層型電子回路データでは、ディフ
ィニションの個数に対して、ディフィニションが参照さ
れる個数が多い。

【０２１１】たとえば、ディフィニションの個数（Ｄ）
を「５０」とする。それぞれのディフィニションが、参
照される個数（Ｉ）の電子回路全体での合計を「１，０
００，０００」とする。一つのインスタンス共通情報の
テーブルを格納するのに必要な容量（Ｉｃｏｍ）を「２
４」とする。これは、図３のテーブル４０のレコードに
ついて算出した値である。レコード４０１は文字列であ
る。一文字につき１の容量を必要とし、平均文字列長を
「１６」と仮定している。レコード４０２およびレコー
ド４０３は「４」の容量と仮定している。

【０２１２】一つのインスタンス固有情報のテーブルを
格納するのに必要な容量（Ｉｓｕｂ）を「５２」とす
る。これは、図４のテーブル５０のレコードについて算
出した値である。テーブル５０１の平均文字列長を「１
６」と仮定し、レコード５０２〜５０７はともに「４」
の容量と仮定し、テーブル５０４から参照される等電位
番号に必要な容量を「１２」と仮定している。この場
合、一つのインスタンスの情報を表現するために、必要
な容量（Ｉａｌｌ）は「７６」となる。Ｉａｌｌ＝Ｉｃ
ｏｍ＋Ｉｓｕｂとなるためである。

【０２１３】本実施例では、セル階層情報を格納するの
に必要とされる記憶容量は、 Ｄ×Ｉｃｏｍ＋Ｉ×Ｉｓｕｂ と表すことができる。したがって、この場合の、セル階
層情報を表現するために必要な記憶装置の容量は「５
２，００１，２００」である。

【０２１４】従来方法の場合、一つのインスタンス情報
を格納するために、Ｉａｌｌの容量が必要である。した
がって、従来の場合ではＩ×Ｉａｌｌと表すことができ
る。したがって、この場合、セル階層情報を表現するた
めに必要な記憶装置の容量は、「７６，０００，００
０」となる。

【０２１５】このように、上記条件の場合、セル階層情
報を表現するために必要な記憶装置の容量が、約４２％
削減されていることが分かる。このように、参照された
ディフィニションの個数が増加しても、格納に必要とな
る、記憶装置の容量の増加を抑止することができる。

【０２１６】また上記した実施例は、従来方法に比べ
て、データの格納に必要とする処理時間が削減出来る。
その理由は、本発明においては、電子回路の階層構造の
全展開処理を行わないためである。従来法に従い、全展
開処理を行う場合との計算量について比較する。

【０２１７】一例として、３階層の階層をもつ階層型電
子回路について説明する。各セルは、１，０００個の下
位セルを内部に持つとする。この場合、１階層目は、ル
ートセルのみの１個のセルをもつ階層である。２階層目
は、１階層目のルートセルのもつ１，０００個の下位セ
ルから構成されている。３階層目は、２階層目のセル毎
の１，０００個の下位セルから構成されている。３階層
目には１，０００，０００個のセルがあることになる。
そして一つのセルにつき、平均５個のネットが存在する
とする。ここで、一つのネットを、一つのセルに対して
展開するのに必要となる計算時間を１計算量とする。

【０２１８】従来法では、全展開処理を行うため、計算
量は以下のようになる。

【０２１９】まず、３階層目のセル中の全ネットを展開
する。その場合の計算量は、１，０００，０００×５×
１である。これにより３階層目に存在するセルは、展開
できる。これにより、２階層目の１，０００個のセル一
つにつき５，００５個のネットが存在することになる。
つぎに、２階層目のセル中の全ネットを展開する。その
場合の計算量は１，０００×５，００５×１である。

【０２２０】最後に、１階層目のルートセルの全ネット
を展開する。その場合の計算量は１×５×１である。し
たがって、従来では、１０，００５，００５計算量必要
である。

【０２２１】上記した実施例では、セルの階層構造に対
してネットを展開する。したがって、電子回路中の全ネ
ットを展開するためには、一つのネットにつき１回のセ
ルへの展開ですむ。

【０２２２】すなわち、３階層目の１，０００，０００
個セルに対し、ネットの展開に１，０００，０００×５
×１の計算量が必要である。２階層目では、１，０００
×５×１の計算量が必要である。１階層目では、１×５
×１の計算量が必要である。したがって、本発明では、
合計５，００５，００５計算量で、処理可能である。

【０２２３】以上、本発明により、上記条件の場合、ネ
ットを展開するために必要な計算量が、約５０％削減さ
れていることが分かる。

【０２２４】このように、従来方法に比べて、データの
格納に必要とする処理時間が削減できる。

【０２２５】図６に示した、セル階層情報生成手段２１
の処理ステップＡ１〜Ａ６、図７、図１２に示した接続
情報生成手段２２の処理ステップＢ１〜Ｂ１０、Ｃ１、
Ｃ２、Ｃ３の各処理は、データ処理装置２上で実行され
るプログラムにより実現することができる。この場合、
該プログラムを記憶した記憶媒体から該プログラムを読
み出して実行することで、本発明を実施することができ
る。

【０２２６】

【発明の効果】以上説明したように、本発明によれば下
記記載の効果を奏する。

【０２２７】本発明の第１の効果は、階層構造をもちな
がら電子回路内の全てのネットを個別に識別可能な接続
情報が構成することができ、電子回路内の機能毎に構成
されるセルを編集単位として設計の自由度を損なわない
まま、出力や編集を可能としている、ということであ
る。

【０２２８】その理由は、本発明においては、作成され
る階層型電子回路接続情報が、セルの階層構造をもち、
さらに、セルの階層構造から電子回路内でユニークに表
現されたネットの接続表現を持つ、ためである。

【０２２９】本発明の第２の効果は、従来方法に比べ、
データの格納に必要とする記憶装置の容量を削減するこ
とできる、ということである。

【０２３０】その理由は、本発明においては、電子回路
を表現する際に必要な情報のうち、共通化可能なものを
インスタンス共通情報、共通化できないものだけをイン
スタンス固有情報として、保持しているためである。

【０２３１】本発明の第３の効果は、従来方法に比べ
て、データの格納に必要とする処理時間を削減すること
が出来る、ということである。

【０２３２】その理由は、本発明においては、電子回路
の階層構造の全展開処理を行わないためである。

【図面の簡単な説明】

【図１】本発明の一実施例の構成を示す図である。

【図２】本発明の一実施例における階層電子回路データ
の構成の一例を示す図である。

【図３】本発明の一実施例におけるインスタンス共通情
報のデータ構造の一例を示す図である。

【図４】本発明の一実施例におけるインスタンス固有情
報のデータ構造の一例を示す図である。

【図５】本発明の一実施例におけるネット接続情報のデ
ータ構造の一例を示す図である。

【図６】本発明の一実施例におけるセル階層情報生成手
段の処理フローを説明するための流れ図である。

【図７】本発明の一実施例における接続情報生成手段の
処理フローを説明するための流れ図である。

【図８】本発明の一実施例におけるインスタンス共通情
報のデータ構造の具体例を示す図である。

【図９】本発明の一実施例におけるインスタンス固有情
報のデータ構造の具体例を示す図である。

【図１０】本発明の一実施例におけるネット接続情報の
データ構造の具体例を示す図である。

【図１１】本発明の一実施例を説明するための電子回路
の一例を示す図である。

【図１２】本発明の第２の実施例における接続情報生成
手段の処理フローを説明するための流れ図である。

【図１３】従来の方法を説明するための図である。

【符号の説明】

１ 階層電子回路データ ２ データ処理装置 ３ 記憶装置 ４ 出力手段・編集手段 ２１ セル階層情報生成手段 ２２ 接続情報生成手段 ３１ 階層型電子回路接続情報 ４０、４１ インスタンス共通情報 ５０、５１、５２、５３ インスタンス固有情報 ６０〜６４ ネット接続情報 ８１、８２、８３ 回路 ８１１、８１２ 配線 １１１、１１２ デフィニション ４００ テーブル ４０１〜４０３、４１１〜４１３、４２１〜４２３ レ
コード ５０１〜５０７、５１１〜５１７、５２１〜５２７、５
３１〜５３７ レコード ６００ テーブル ６０１、６０２、６１１、６１２、６２１、６２２、６
３１、６３２、６４１、６４２ レコード

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平９−293090（ＪＰ，Ａ) 特開 平８−320892（ＪＰ，Ａ) 特開 平７−121594（ＪＰ，Ａ) 特開 平６−187395（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06F 17/50 H01L 21/82

Claims (12)

(57)【特許請求の範囲】
1. 【請求項１】階層構造電子回路データを入力し階層電子
   回路データ内の各セルのディフィニション毎に作成さ
   れ、インスタンスの情報中で共通化可能な情報からなる
   インスタンス共通情報と、前記階層電子回路データの全
   てのディフィニションの各インスタンス毎に作成され、
   該インスタンスの情報中で各インスタンス毎に固有に表
   現される情報からなるインスタンス固有情報と、を備え
   たセル階層情報を含む階層型電子回路接続情報を構成し
   て記憶装置に格納するセル階層情報セル生成手段と、 前記階層型電子回路接続情報として、インスタンス固有
   情報毎に作成され、等電位の接続を表現するネット接続
   情報を構成し前記記憶装置に格納する接続情報生成手段
   と、 を備え、 前記階層型電子回路接続情報には、セルの階層構造が保
   持された状態でネットが保持され、階層構造を持ちなが
   ら電子回路内の全てのネットを個別に識別可能な接続情
   報を有する、ことを特徴とする、電子回路接続情報デー
   タの階層型格納システム。
2. 【請求項２】前記階層構造電子回路データが、前記デフ
   ィニションとして、一つのセルに関するセル名、セルの
   高さ、セルの幅の情報を含むセルレコード、該セルが参
   照するセルについてセル名、インスタンス名、座標を含
   むリファレンスレコード、該セルが含むネット名、接続
   先インスタンス名、接続先ネット名を含むネットレコー
   ドを、セル毎に含む、ことを特徴とする請求項１記載の
   電子回路接続情報データの階層型格納システム。
3. 【請求項３】前記記憶装置に格納される階層型電子回路
   接続情報において、前記インスタンス共通情報が、前記
   各デフィニションの前記セルレコードの情報から作成さ
   れたセル名、セルの高さ、セルの幅をレコードとして含
   むインスタンス共通情報単位と、前記インスタンス共通
   情報単位をポイントするテーブルと、からなるデータ構
   造を有する、ことを特徴とする請求項１記載の電子回路
   接続情報データの階層型格納システム。
4. 【請求項４】前記テーブルが、前記インスタンス共通情
   報単位を、セル名から生成されるハッシュ値でポイント
   する、ように構成したことを特徴とする請求項３記載の
   電子回路接続情報データの階層型格納システム。
5. 【請求項５】前記記憶装置に格納される前記階層型電子
   回路接続情報において、共通化不可能な情報を格納する
   前記インスタンス固有情報が、インスタンス名、座標、
   前記インスタンス共通情報へのポイント値、自インスタ
   ンスが内部に有するネット、同一階層のインスタンス固
   有情報単位へのポインタ、下位階層のインスタンスへの
   ポインタをレコードとして含む情報単位として含む、こ
   とを特徴とする請求項１記載の電子回路接続情報データ
   の階層型格納システム。
6. 【請求項６】前記記憶装置に格納される前記階層型電子
   回路接続情報において、前記ネット接続情報が、ネット
   名とその接続先情報を含む情報単位を、ネット単位に含
   む、ことを特徴とする請求項１記載の電子回路接続情報
   データの階層型格納システム。
7. 【請求項７】前記記憶装置に格納される前記階層型電子
   回路接続情報において、前記接続情報生成手段が、ネッ
   トに等電位番号を付与し、前記インスタンス固有情報に
   おいてネットを格納するレコードには、該ネットの等電
   位番号が格納され、前記ネット接続情報が、ネット名と
   その接続先情報を含む情報単位を等電位番号でポイント
   するテーブルを含む、ことを特徴とする請求項１記載の
   電子回路接続情報データの階層型格納システム。
8. 【請求項８】（ａ）階層構造電子回路データを入力し階
   層電子回路データ内の全てのセルのディフィニションに
   ついて各ディフィニション毎に作成され、インスタンス
   の情報中で、共通化可能な情報からなるインスタンス共
   通情報と、前記階層電子回路データの全てのインスタン
   スについて作成され、該インスタンスの情報中で、各イ
   ンスタンス毎に固有に表現される情報からなるインスタ
   ンス固有情報と、を備えたセル階層情報を含む、階層型
   電子回路接続情報を構成し記憶装置に格納するステップ
   と、 （ｂ）前記階層型電子回路接続情報に、前記インスタン
   ス固有情報毎に作成され、等電位の接続を表現するネッ
   ト接続情報を構成し前記記憶装置に格納するステップ
   と、 を備え、 前記階層型電子回路接続情報には、セルの階層構造が保
   持された状態でネットが保持され、階層構造を持ちなが
   ら電子回路内の全てのネットを個別に識別可能な接続情
   報を有する、ことを特徴とする電子回路接続情報データ
   の格納方法。
9. 【請求項９】前記ステップ（ａ）が、 （ａ１）前記階層電子回路データのルートセルのセル名
   が指定入力され、前記階層電子回路データから、指定さ
   れたセルのディフィニションのレコードを読み込むステ
   ップ、 （ａ２）読み込んだディフィニションのレコードに対
   し、既にインスタンス共通情報が作成されているかどう
   かを判断するステップ、 （ａ３）インスタンス共通情報が未作成の場合には、読
   み込んだディフィニションのレコードの共通化可能な情
   報から、インスタンス共通情報を作成するステップ、 （ａ４）読み込んだディフィニションの下位セルを全て
   作成したかどうかを判断するステップ、 （ａ５）未作成のセルが存在する場合、未作成と判断さ
   れた下位セルを指定して、この上記（ａ１）からの処理
   を再帰的に実行するステップ、及び、 （ａ６）下位セルを全て作成した場合、読み込んだディ
   フィニションからインスタンス固有情報を作成するステ
   ップ、 を含むことを特徴とする請求項８記載の電子回路接続情
   報データの格納方法。
10. 【請求項１０】前記ステップ（ｂ）が、 （ｂ１）前記階層型電子回路接続情報中のインスタンス
    固有情報を読み込むステップ、 （ｂ２）前記インスタンス固有情報について前記階層電
    子回路データからディフィニションのネットのレコード
    を読み込むステップ、 （ｂ３）前記インスタンス固有情報のインスタンスのネ
    ット情報を検索することで、読み込んだネットが既に作
    成済みかどうかを判断し、未作成の場合には該ネットの
    等電位番号を決定し、ネット名と接続先情報を含むネッ
    ト接続情報を作成するステップ、及び、 （ｂ４）接続先の等電位番号を決定して、接続先のネッ
    ト接続情報を作成するステップ、 を含むことを特徴とする請求項８記載の電子回路接続情
    報データの格納方法。
11. 【請求項１１】前記ステップ（ｂ）が、 （ｂ１）階層電子回路データからディフィニションを読
    み込み、読み込んだディフィニションからネットを読み
    込み、 （ｂ２）ネットがある場合、前記ディフィニションから
    作成されたインスタンス固有情報を読み込み、インスタ
    ンス固有情報がある場合、 （ｂ３）前記インスタンス固有情報のインスタンスのネ
    ット情報を検索することで、読み込んだネットが既に作
    成済みかどうかを判断し、未作成の場合には該ネットの
    等電位番号を決定し、ネット名と接続先情報を含むネッ
    ト接続情報を作成するステップ、及び、 （ｂ４）接続先の等電位番号を決定して、接続先のネッ
    ト接続情報を作成するステップ、 を含むことを特徴とする請求項８記載の電子回路接続情
    報データの格納方法。
12. 【請求項１２】データ処理装置と記憶装置とを備え、 （ａ）階層構造電子回路データを入力し、前記階層電子
    回路データ内の全てのディフィニションについて、各デ
    ィフィニション毎に作成され、インスタンスの情報中
    で、共通化可能な情報からなるインスタンス共通情報
    と、前記階層電子回路データの全てのインスタンスにつ
    いて作成され、該インスタンスの情報中で、各インスタ
    ンス毎に固有に表現される情報からなるインスタンス固
    有情報と、を備えたセル階層情報を含む、階層型電子回
    路接続情報を前記記憶装置内に格納する処理と、 （ｂ）前記記憶装置内の階層型電子回路接続情報に、イ
    ンスタンス固有情報毎に作成され、等電位の接続を表現
    するネット接続情報を構成する処理と、 を備え、 前記階層型電子回路接続情報には、セルの階層構造が保
    持された状態でネットが保持され、階層構造を持ちなが
    ら電子回路内の全てのネットを個別に識別可能な接続情
    報を有する、電子回路接続情報データの格納システムに
    おいて、 前記（ａ）及び（ｂ）の処理を、前記データ処理装置で
    実行するためのプログラムを記録した記録媒体。