JPH07334562A - Circuit diagram generation system - Google Patents

Circuit diagram generation system

Info

Publication number
JPH07334562A
JPH07334562A JP6148738A JP14873894A JPH07334562A JP H07334562 A JPH07334562 A JP H07334562A JP 6148738 A JP6148738 A JP 6148738A JP 14873894 A JP14873894 A JP 14873894A JP H07334562 A JPH07334562 A JP H07334562A
Authority
JP
Japan
Prior art keywords
character
signal
entry
character index
circuit diagram
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP6148738A
Other languages
Japanese (ja)
Inventor
Noritake Yonezawa
典剛 米澤
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Priority to JP6148738A priority Critical patent/JPH07334562A/en
Publication of JPH07334562A publication Critical patent/JPH07334562A/en
Pending legal-status Critical Current

Links

Abstract

PURPOSE:To provide a circuit diagram generation system capable of efficiently recognizing bundle of signals and generating a circuit diagram easy to see. CONSTITUTION:A signal name discrimination part 121 discriminates the logical connection information accepted from an input device 11 based on characters comprising the name of the signal and stores it in a logical connection discrimination storage part 131. A single/bundle signal extraction part 122 extracts the single signal connection information or bundle signal connection information from the logical connection discrimination storage part 131. An arrangement wiring part 123 arranges the symbol on the circuit diagram based on the logical connection information accepted from the input device 11 and executes wiring between the symbols with bundle lines and single line based on the information received from the part 122. Then, the diagram is outputted to an output device 14.

Description

【発明の詳細な説明】Detailed Description of the Invention

【0001】[0001]

【産業上の利用分野】本発明は、回路図発生のためのシ
ステムに関し、特に人手や計算機システムにより生成さ
れた論理接続情報と回路シンボル情報から回路図を発生
する回路図発生システムに関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a system for generating a circuit diagram, and more particularly to a circuit diagram generating system for generating a circuit diagram from logical connection information and circuit symbol information generated by a human or a computer system.

【0002】[0002]

【従来の技術】従来、この種の回路図発生方式として、
例えば特開平3-11469号公報(「従来例」という)に示
されるように、以前に計算機システムにより発生された
り人手の入力により作成された束シンボルが使用された
回路図(以下「旧回路図」という)を修正して計算機シ
ステムにより再び回路図を発生するために用いられてい
る。
2. Description of the Related Art Conventionally, as this type of circuit diagram generation system,
For example, as shown in Japanese Patent Laid-Open No. 3-11469 (referred to as "conventional example"), a circuit diagram in which a bundle symbol previously generated by a computer system or created by manual input is used (hereinafter referred to as "old circuit diagram"")) And is used again by the computer system to generate the schematic.

【0003】図11は、前記従来例の回路図発生方式の
構成の一例を示すブロック図である。同図において、論
理接続記憶部1101は発生対象の回路図の論理接続情報を
記憶する。
FIG. 11 is a block diagram showing an example of the configuration of the circuit diagram generation system of the conventional example. In the figure, a logical connection storage unit 1101 stores logical connection information of a circuit diagram to be generated.

【0004】旧回路図情報記憶部1102は発生対象の回路
図の旧回路図に関する旧回路図情報を記憶する。仮束シ
ンボル抽出部1103は旧回路図情報記憶部1102内の旧回路
図情報からシンボル群を仮束シンボルとして抽出する。
束信号名判定部1105は接続信号を束信号名にできるか否
かの判定を行う。
The old circuit diagram information storage unit 1102 stores old circuit diagram information relating to the old circuit diagram of the circuit diagram to be generated. The temporary bundle symbol extraction unit 1103 extracts a symbol group as a temporary bundle symbol from the old circuit diagram information in the old circuit diagram information storage unit 1102.
The bundled signal name determination unit 1105 determines whether or not the connection signal can be a bundled signal name.

【0005】束シンボル判定部1104は仮束シンボルを束
シンボルにできるか否かを判定する。束信号名ルール記
憶部1106は接続信号名を束信号名としてグループできる
か否かを決定するルール(束信号名ルール)を記憶す
る。配置配線部1107はシンボルを回路図上に配置し配線
を行う。
The bundled symbol determination unit 1104 determines whether or not the temporary bundled symbol can be a bundled symbol. The bundled signal name rule storage unit 1106 stores a rule (bundle signal name rule) for determining whether or not the connection signal name can be grouped as a bundled signal name. The placement / wiring unit 1107 places the symbols on the circuit diagram and performs wiring.

【0006】図12は、束信号名判定部1105の処理を示
すフローチャートである。
FIG. 12 is a flowchart showing the processing of the bundled signal name determination unit 1105.

【0007】次に、前記従来例の回路図発生方式におけ
る処理動作を説明する。
Next, the processing operation in the conventional circuit diagram generation system will be described.

【0008】まず、仮束シンボル抽出部1103が、旧回路
図情報記憶部1102内の旧回路図情報からのシート、X座
標及びY座標が同一であるシンボル群(旧回路図上の束
シンボル)を求め、論理接続記憶部1101にそのシンボル
群に対する論理接続情報が存在している場合にそのシン
ボル群を仮束シンボルとして抽出する。
First, the temporary bundle symbol extraction unit 1103 causes the sheet from the old circuit diagram information in the old circuit diagram information storage unit 1102, a group of symbols having the same X coordinate and Y coordinate (a bundle symbol on the old circuit diagram). When the logical connection information for the symbol group exists in the logical connection storage unit 1101, the symbol group is extracted as a temporary bundle symbol.

【0009】次に、束信号名判定部1105が、仮束シンボ
ル抽出部1103で抽出された仮束シンボルの各ピンにかか
わる接続信号を取り出し、束信号名ルール記憶部1106内
の束信号名ルールに基づきそれらを束信号名にできるか
否かの判定を行う。
Next, the bundled signal name determination unit 1105 extracts the connection signal relating to each pin of the temporary bundled symbol extracted by the temporary bundled symbol extraction unit 1103, and stores the bundled signal name rule in the bundled signal name rule storage unit 1106. Based on the above, it is determined whether or not they can be used as a bundle signal name.

【0010】次に、束シンボル判定部1104が、束信号名
判定部1105による判定に基づき、仮束シンボルを束シン
ボルにできるか否かを判定する。
Next, the bundle symbol determination unit 1104 determines whether or not the temporary bundle symbol can be a bundle symbol based on the determination by the bundle signal name determination unit 1105.

【0011】最後に、配置配線部1107が、論理接続記憶
部1101内の論理接続情報に基づき、束シンボル判定部11
04による判定により決定された束シンボル群とそれ以外
のシンボルとを区別して回路図上に配置し束線と単線
(束線以外の通常の線)とを区別して配線を行う。
Finally, the layout and wiring unit 1107 uses the logical connection information in the logical connection storage unit 1101 to determine the bundle symbol determination unit 11
The bundle symbol group determined by the determination in 04 and the other symbols are distinguished and arranged on the circuit diagram, and the bundle lines and the single lines (normal lines other than the bundle lines) are distinguished and wired.

【0012】[0012]

【発明が解決しようとする課題】しかしながら、前記従
来例に提案される回路図発生方法は、以前に計算機シス
テムにより発生されたり人手の入力により作成された旧
回路図情報を利用して束シンボルの判定を行っているた
め、旧回路図が存在しない場合には有効ではない。旧回
路図情報を利用できない場合には、シンボルの種類(形
状、機能及びピンの位置や数の種類)が同一であるシン
ボル群毎に接続信号名のチェックを行い束シンボルを決
定せざるを得ないため、同一のシンボル種類のシンボル
が増えるほど処理時間が長くなるという問題がある。
However, the circuit diagram generating method proposed in the above-mentioned conventional example utilizes the old circuit diagram information generated by the computer system or manually input to generate the bundle symbol. Since the judgment is made, it is not effective when the old circuit diagram does not exist. If the old circuit diagram information cannot be used, the connection signal name must be checked for each symbol group having the same symbol type (shape, function, and pin position and type) to determine the bundle symbol. Therefore, there is a problem that the processing time increases as the number of symbols of the same symbol type increases.

【0013】また、シンボルの種類が同一であるシンボ
ル群の各ピンにかかわる接続信号毎に信号名の文字列の
解析を行い束信号名にできるか否かの判定を行なうた
め、接続信号数が増えるほど処理時間が長くなるという
問題がある。
Further, since the character string of the signal name is analyzed for each connection signal related to each pin of the symbol group having the same symbol type and it is determined whether or not the bundled signal name can be obtained, the number of connection signals is determined. There is a problem that the processing time increases as the number increases.

【0014】さらに、ある信号群の各信号名が束信号名
ルールに基づき同一の束信号名に変換できる場合でも、
当該信号群の接続するシンボル群のシンボルの種類が同
一でない場合にはそのシンボル群を一つの束シンボルと
して設定できず、当該信号群は一つの束信号として束線
で配線することができないため、発生する図面上の配線
が見にくくなってしまうという問題がある。
Further, even when each signal name of a certain signal group can be converted into the same bundled signal name based on the bundled signal name rule,
When the types of symbols of the symbol groups connected to the signal group are not the same, the symbol group cannot be set as one bundled symbol, and the signal group cannot be wired with one bundled signal as a bundled signal. There is a problem that the generated wiring on the drawing becomes difficult to see.

【0015】従って、本発明は前記問題点を解消し、束
信号を効率良く認識し、見易い回路図面を発生すること
を可能にする回路図発生のためのシステムを提供するこ
とを目的とする。
Therefore, it is an object of the present invention to solve the above problems and provide a system for generating a circuit diagram which enables efficient recognition of a bundle signal and generation of a circuit diagram which is easy to see.

【0016】[0016]

【課題を解決するための手段】前記目的を達成するた
め、本発明は、論理接続情報と回路シンボル情報から回
路図を発生するシステムにおいて、発生対象の回路図の
論理接続情報を信号名を構成する文字により分別する信
号名分別手段と、前記信号名分別手段により分別された
論理接続情報を記憶する論理接続分別記憶手段と、前記
論理接続分別記憶手段に記憶されている情報から単信号
又は束信号を抽出する単/束信号抽出手段と、前記単/
束信号抽出手段からの情報に基づきシンボルを回路図上
に配置し束線及び単線により配線する配置配線手段と、
を含むことを特徴とする回路図発生システムを提供す
る。
In order to achieve the above object, the present invention provides a system for generating a circuit diagram from logical connection information and circuit symbol information, in which the logical connection information of the circuit diagram to be generated constitutes a signal name. Signal name sorting means for sorting by the characters, logical connection sorting storage means for storing the logical connection information sorted by the signal name sorting means, and a single signal or a bundle from the information stored in the logical connection sorting storage means. A single / bundle signal extracting means for extracting a signal;
Arrangement and wiring means for arranging the symbols on the circuit diagram based on the information from the bundle signal extraction means, and arranging them by bundle lines and single lines
There is provided a circuit diagram generation system including:

【0017】また、本発明における、論理接続分別記憶
手段、信号名分別手段、及び単/束信号抽出手段のそれ
ぞれの好ましい態様は、請求項2以下に記載された通り
である。
Further, preferred embodiments of the logical connection classification storage means, the signal name classification means, and the single / bundle signal extraction means in the present invention are as set forth in the second and subsequent claims.

【0018】[0018]

【作用】上記構成のもと、本発明においては、信号名分
別手段は、入力装置から受け取った論理接続情報を信号
名を構成する文字により分別し論理接続分別記憶手段に
記憶し、単/束信号抽出手段は、論理接続分別記憶手段
から信号名を束信号としてグループ化できるか否かを判
定して単信号接続情報又は束信号接続情報を抽出し、配
置配線手段は、入力装置から受け取った論理接続情報に
基づきシンボルを回路図上に配置し、単/束信号抽出手
段から受け取った情報に基づきシンボル間を束線及び単
線により配線し、図面を出力装置に出力するもので、発
生対象の回路図の論理接続情報を予め信号名を構成する
文字により分別して記憶しておき、その情報から束信号
又は単信号の接続情報を抽出するため、回路発生の処理
時間が短縮できる。また、本発明によれば、信号名によ
り束信号を認識するので、シンボルの種類が同一でない
ために束シンボルとして設定できないシンボル群を接続
する信号群も束信号として一つにまとめて束線と単線で
配線することが可能とされ、このため発生する図面上の
配線が簡潔で見易くなる。
According to the present invention, in the present invention, the signal name discriminating means discriminates the logical connection information received from the input device by the characters constituting the signal name and stores it in the logical connection discriminating storage means. The signal extraction means determines whether or not the signal name can be grouped as a bundled signal from the logical connection classification storage means to extract single signal connection information or bundled signal connection information, and the placement and wiring means receives from the input device. The symbols are arranged on the circuit diagram based on the logical connection information, the symbols are wired by a bundled line and a single line based on the information received from the single / bundle signal extraction means, and the drawing is output to the output device. Since the logical connection information of the circuit diagram is sorted and stored in advance by the characters that make up the signal name and the connection information of the bundle signal or the single signal is extracted from that information, the processing time of circuit generation can be shortened. Further, according to the present invention, since the bundle signal is recognized by the signal name, the signal groups that connect the symbol groups that cannot be set as the bundle symbols because the types of the symbols are not the same are also bundled as a bundle signal. It is possible to wire with a single wire, and therefore the generated wiring on the drawing is simple and easy to see.

【0019】[0019]

【実施例】次に、本発明について図面を参照して説明す
る。
DESCRIPTION OF THE PREFERRED EMBODIMENTS Next, the present invention will be described with reference to the drawings.

【0020】[0020]

【実施例1】図1は本発明の一実施例を示すブロック図
である。図1を参照すると、本実施例に係る回路図発生
システムは、入力装置11と、信号名分別部121と、単/
束信号抽出部122と、配置配線部123と、論理接続情報分
別記憶部131と、出力装置14とから構成される。
[Embodiment 1] FIG. 1 is a block diagram showing an embodiment of the present invention. Referring to FIG. 1, the circuit diagram generation system according to the present exemplary embodiment includes an input device 11, a signal name classification unit 121, and a single / single unit.
It is composed of a bundle signal extraction unit 122, a layout wiring unit 123, a logical connection information classification storage unit 131, and an output device 14.

【0021】信号名分別部121は、入力装置11から受け
取った論理接続情報を信号名を構成する文字により分別
し論理接続分別記憶部131に記憶する。単/束信号抽出
部122は、論理接続分別記憶部131から信号名を束信号と
してグループ化できるか否かを判定し単信号接続情報又
は束信号接続情報を抽出する。配置配線部123は、入力
装置11から受け取った論理接続情報に基づきシンボルを
回路図上に配置し、単/束信号抽出部122から受け取っ
た情報に基づきシンボル間を束線及び単線により配線
し、図面を出力装置14に出力する。
The signal name classification unit 121 classifies the logical connection information received from the input device 11 according to the characters forming the signal name and stores it in the logical connection classification storage unit 131. The single / bunch signal extraction unit 122 determines whether the signal name can be grouped as a bundle signal from the logical connection classification storage unit 131, and extracts the single signal connection information or the bundle signal connection information. The placement and wiring unit 123 places the symbols on the circuit diagram based on the logical connection information received from the input device 11, and wires the symbols by a bundled line and a single line based on the information received from the single / bundle signal extraction unit 122, The drawing is output to the output device 14.

【0022】図2は論理接続情報分別記憶部131中のデ
ータ記憶構造を表す図である。
FIG. 2 is a diagram showing a data storage structure in the logical connection information classification storage unit 131.

【0023】接続テーブル23は、信号毎の接続情報を記
憶するテーブルであり、各エントリは、信号が接続する
回路素子のシンボル名とその端子名とから構成される。
The connection table 23 is a table for storing connection information for each signal, and each entry is composed of a symbol name of a circuit element to which the signal is connected and its terminal name.

【0024】文字インデックステーブル22は、信号毎の
接続情報を信号名を構成する文字により分別するための
テーブルであり、各エントリは、文字インデックス221
と、別の文字インデックステーブルのアドレスを記憶す
る文字インデックステーブルアドレス部222と、接続テ
ーブルのアドレスを記憶する接続テーブルアドレス部22
3とから構成される。
The character index table 22 is a table for classifying the connection information for each signal by the characters forming the signal name, and each entry has a character index 221.
And a character index table address part 222 for storing the address of another character index table, and a connection table address part 22 for storing the address of the connection table.
Composed of 3 and.

【0025】論理接続情報分別記憶部131中において、
文字インデックステーブル22は文字インデックステーブ
ルアドレス部222により別の文字インデックステーブル2
2へポインタ付けされ、連鎖を構成する。
In the logical connection information sorting storage unit 131,
The character index table 22 is different from the character index table 2 by the character index table address section 222.
Pointed to 2 to form a chain.

【0026】論理接続情報分別記憶部131に設けられた
テーブルエントリ21から直接指される文字インデックス
テーブルをレベル1の文字インデックステーブル、レベ
ルnの文字インデックステーブル内のいずれかのエント
リの文字インデックステーブルアドレス部から指される
文字インデックステーブルをレベル(n+1)の文字イ
ンデックステーブルという。
The character index table directly pointed to by the table entry 21 provided in the logical connection information sorting storage unit 131 is the level 1 character index table, and the character index table address of any entry in the level n character index table. The character index table pointed to by the section is called a level (n + 1) character index table.

【0027】より詳細には、図2において、例えば、信
号名BAR1についてみると、テーブルエントリ21に
は、文字'B'、'C'、'P'、'Y'、及び'Z'を格納したレベ
ル1の文字インデックステーブル22のアドレスが格納さ
れており、レベル1の文字インデックステーブル22にお
いて、信号名BAR1の1番目の文字‘B’を文字イン
デックス221に格納したエントリの文字インデックステ
ーブルアドレス部222には、レベル2の文字インデック
ステーブル(文字'A'、'D'、及び'8'を格納)のアドレ
スが格納され、レベル2の文字インデックステーブルに
おいて、信号名BAR1の2番目の文字‘A’を文字イ
ンデックス221に格納したエントリの文字インデックス
テーブルアドレス部222には、レベル3の文字インデッ
クステーブル('A'、'B'、'R'、及び'V'を格納)のアド
レスが格納される。また、信号名BAR1の終端文字
‘1’を文字インデックス221に格納するエントリの接
続テーブルアドレス部223には、接続テーブル23のアド
レスが格納され、該エントリの文字インデックステーブ
ルアドレス部222には、連鎖の終わり、即ち空であるこ
とを示す所定のコード(例えばNUL等)が格納されてい
る。
More specifically, referring to, for example, the signal name BAR1 in FIG. 2, the table entry 21 stores the characters'B ',' C ',' P ',' Y ', and'Z'. The address of the character index table 22 of the level 1 is stored, and in the character index table 22 of the level 1, the character index table address part of the entry in which the first character'B 'of the signal name BAR1 is stored in the character index 221. The address of the level 2 character index table (which stores characters'A ',' D ', and' 8 ') is stored in 222, and the second character of the signal name BAR1 in the level 2 character index table is stored. The character index table address portion 222 of the entry storing A'in the character index 221 stores the level 3 character index table (stores'A ',' B ',' R ', and'V'). The dress is stored. Also, the address of the connection table 23 is stored in the connection table address part 223 of the entry that stores the termination character '1' of the signal name BAR1 in the character index 221, and the character index table address part 222 of the entry has a chain. Is stored, that is, a predetermined code (for example, NUL or the like) indicating that it is empty.

【0028】次に、図1、図2、図3及び図4を参照し
て、本実施例の動作について説明する。図3は、本実施
例における信号名分別部121の動作を表すフローチャー
トである。図4は、本実施例における単/束信号抽出部
122の動作を表すフローチャートである。
Next, the operation of this embodiment will be described with reference to FIGS. 1, 2, 3, and 4. FIG. 3 is a flowchart showing the operation of the signal name classification unit 121 in this embodiment. FIG. 4 shows a single / bundle signal extraction unit according to the present embodiment.
It is a flow chart showing operation of 122.

【0029】図3を参照して、信号名分別部121の動作
を説明する。入力装置11から入力された回路の論理接続
情報は、信号名分別部121に供給される。
The operation of the signal name classification unit 121 will be described with reference to FIG. The circuit logical connection information input from the input device 11 is supplied to the signal name classification unit 121.

【0030】信号名分別部121は、受け取った論理接続
情報の信号名の文字列と論理接続情報分別記憶部131中
の文字インデックステーブル22の連鎖とを順番に走査す
る。
The signal name classification unit 121 sequentially scans the character string of the signal name of the received logical connection information and the chain of the character index table 22 in the logical connection information classification storage unit 131.

【0031】まず、論理接続情報分別記憶部131のテー
ブルエントリ21のアドレスを変数Pに設定し(ステップ
301)、信号名の文字数を管理するための制御変数Nを
1に初期設定する(ステップ302)。
First, the address of the table entry 21 of the logical connection information sorting storage unit 131 is set in the variable P (step
301), the control variable N for managing the number of characters of the signal name is initialized to 1 (step 302).

【0032】次に、変数Pがポイントするアドレスの内
容が空か否かを判定し(ステップ303)、空であるとき、
即ち、変数Nが1の場合においては、テーブルエントリ
22に文字インデックステーブルのアドレスが格納されて
いないとき、エントリの内容がクリアされた空の文字イ
ンデックステーブルを新たに作成し、そのアドレスを変
数Pが指すアドレス、即ちこの場合、テーブルエントリ
22に格納する(ステップ304)。これによって、変数P
が指すアドレス内容は、文字インデックステーブルをポ
イントすることになり(即ち空でない)、ステップ305
以降の処理が行なわれる。
Next, it is determined whether or not the content of the address pointed to by the variable P is empty (step 303).
That is, when the variable N is 1, the table entry
When the address of the character index table is not stored in 22, an empty character index table in which the content of the entry is cleared is newly created, and the address pointed to by the variable P, that is, the table entry in this case.
It is stored in 22 (step 304). By this, the variable P
The address content pointed to by will point to the character index table (ie, not empty), step 305.
Subsequent processing is performed.

【0033】また、信号名の文字の処理が進み、文字数
を管理する変数Nが1より大(但し、信号名の長さ以
下)の場合には、ステップ303の判定において、変数P
には、ステップ309にて文字インデックステーブルアド
レス部のアドレスが格納されており、変数Pが指すアド
レスの内容が空か否かを判定する。この場合、Pが指す
アドレス内容が空であるとは、文字インデックステーブ
ルアドレス部に、次のレベルの文字インデックステーブ
ルが存在しない(即ち空である)ことを示す所定のコー
ドが格納されていることをいう。
Further, when the processing of the characters of the signal name progresses and the variable N for managing the number of characters is larger than 1 (however, the length of the signal name or less), the variable P is determined in the judgment of step 303.
In step 309, the address of the character index table address part is stored, and it is determined whether or not the content of the address pointed to by the variable P is empty. In this case, that the address content pointed to by P is empty means that a predetermined code indicating that the character index table of the next level does not exist (that is, is empty) is stored in the character index table address part. Say.

【0034】そして、変数Tに、文字インデックステー
ブルのアドレスを設定する(ステップ305)。なお、ステ
ップ305において、変数Pの指すアドレス内容が指す文
字インデックステーブルとは、例えば変数Nが1の場
合、テーブルエントリ22のアドレス(=変数Pの値)内
容として格納されたアドレスで参照される文字インデッ
クステーブルを意味し、所謂間接アドレッシング動作に
対応している。アドレスポインタPとして、データ処理
装置12内の所定のレジスタ等が用いられる。
Then, the variable T is set to the address of the character index table (step 305). In step 305, the character index table pointed to by the address content pointed to by the variable P is referred to by the address stored as the content of the address (= value of the variable P) of the table entry 22 when the variable N is 1, for example. It means a character index table and corresponds to a so-called indirect addressing operation. As the address pointer P, a predetermined register or the like in the data processing device 12 is used.

【0035】信号名のn番目の文字に対応するエントリ
がレベルnの文字インデックステーブル中にあるかどう
か調べる(ステップ307)。具体的には、信号名の文字
数管理用の制御変数Nにより取り出された文字を変数C
に設定し(ステップ306)、文字インデックステーブル
中において文字インデックスが変数Cに格納された文字
と一致するエントリがあるか走査する(ステップ30
7)。
It is checked whether the entry corresponding to the nth character of the signal name is in the level n character index table (step 307). Specifically, the character extracted by the control variable N for managing the number of characters of the signal name is set to the variable C.
(Step 306) and scans the character index table for an entry whose character index matches the character stored in variable C (step 30).
7).

【0036】一致するものがなければ、走査した文字イ
ンデックステーブル中に該走査対象の文字を格納するた
めの新しいエントリを作る(ステップ308)。
If there is no match, a new entry is created in the scanned character index table for storing the scanned character (step 308).

【0037】次に、走査対象の文字を格納したエントリ
の文字インデックステーブルアドレス部のアドレスを変
数Pにセットし(ステップ309)、信号名の次の文字を
走査すべく信号名の文字数を管理するための制御変数N
の値を1インクリメント(増加)する(ステップ31
0)。
Next, the address of the character index table address portion of the entry storing the character to be scanned is set in the variable P (step 309), and the number of characters in the signal name is managed so as to scan the character next to the signal name. Control variable N for
The value of is incremented (increased) by 1 (step 31)
0).

【0038】制御変数Nの値と信号名の長さとを比較し
(ステップ311)、信号名の最後の文字に達するまで、
信号名の次の文字(即ちn+1番目の文字)とレベル
(n+1)の文字インデックステーブルについて、前記
操作を繰り返す(ステップ303〜311)。
The value of the control variable N is compared with the length of the signal name (step 311) until the last character of the signal name is reached.
The above operation is repeated for the character index table of the next character (that is, the (n + 1) th character) of the signal name and the level (n + 1) (steps 303 to 311).

【0039】信号名の最後の文字に達した場合、該信号
名に対応する論理接続情報から接続テーブルを作り、該
接続テーブルのアドレスを連鎖の終端の文字インデック
ステーブル中の対応するエントリの接続テーブルアドレ
ス部に格納する(ステップ312)。
When the last character of the signal name is reached, a connection table is created from the logical connection information corresponding to the signal name, and the address of the connection table is set to the connection table of the corresponding entry in the character index table at the end of the chain. It is stored in the address part (step 312).

【0040】以上の操作により、信号名の長さがLの接
続信号の論理接続情報に対応する接続テーブルは、レベ
ルLの文字インデックステーブル中の信号名の最後の文
字に対応するエントリの接続テーブルアドレス部から指
されるようになる。
By the above operation, the connection table corresponding to the logical connection information of the connection signal having the signal name length L is the connection table of the entry corresponding to the last character of the signal name in the level L character index table. It will be pointed to by the address part.

【0041】図4を参照して、単/束信号抽出部122の
動作を説明する。
The operation of the single / bundle signal extraction unit 122 will be described with reference to FIG.

【0042】単/束信号抽出部122は、論理接続情報分
別記憶部131のテーブルエントリ21から文字インデック
ステーブル22の連鎖を縦型探索によりたどり、文字イン
デックステーブル中の文字インデックスが数字であるエ
ントリからたどれるすべての接続テーブルを列挙し、そ
れらを束信号接続情報として配置配線部123に供給する
(ステップ404)。
The single / bundle signal extraction unit 122 traces the chain of the character index table 22 from the table entry 21 of the logical connection information sorting storage unit 131 by the vertical search, and from the entry whose character index in the character index table is a numeral. All the connection tables that can be traced are listed, and they are supplied to the placement and wiring unit 123 as bundle signal connection information (step 404).

【0043】より詳細には、まず、論理接続情報分別記
憶部131のテーブルエントリ21が指す文字インデックス
テーブルを変数Tに設定する(ステップ401)。次に変
数Tの値が空を示すコードであるか判定し(ステップ40
2)、空でない場合、変数Tで参照される文字インデッ
クステーブル中に文字インデックスが数字であるエント
リがあるか否かを判定する(ステップ403)。
More specifically, first, the character index table pointed to by the table entry 21 of the logical connection information sorting storage unit 131 is set in the variable T (step 401). Next, it is determined whether the value of the variable T is a code indicating empty (step 40
2) If not empty, it is determined whether or not there is an entry whose character index is a number in the character index table referenced by the variable T (step 403).

【0044】文字インデックステーブル中に文字インデ
ックスが数字であるエントリがある場合、各エントリか
ら直接たどれる接続テーブルと、各エントリの文字イン
デックステーブルアドレス部から間接的にたどれる接続
テーブルをすべて列挙して、配置配線部123に供給する
(ステップ404)。
When there is an entry whose character index is a number in the character index table, all connection tables directly traced from each entry and connection tables indirectly traced from the character index table address part of each entry are listed and arranged. It is supplied to the wiring section 123 (step 404).

【0045】そして、変数Tで参照される文字インデッ
クステーブルの中で文字インデックスが数字であるエン
トリを全て削除する(ステップ405)。即ち、配置配線
部123に束信号接続情報を出力した後に、例えば、図2
の論理接続情報分別記憶部131のデータ記憶構造におい
て、信号名BAR1とBAR2の終端文字‘1’、
‘2’を格納するレベル4の文字インデックステーブル
22について、文字インデックス、各接続テーブルアドレ
ス部をクリアする。
Then, in the character index table referred to by the variable T, all entries whose character index is a numeral are deleted (step 405). That is, after outputting the bundle signal connection information to the placement and wiring unit 123, for example, as shown in FIG.
In the data storage structure of the logical connection information sorting storage unit 131, the terminal characters “1” of the signal names BAR1 and BAR2,
Level 4 character index table for storing '2'
For 22, clear the character index and each connection table address part.

【0046】ステップ403の判定処理において、文字イ
ンデックステーブル中に文字インデックスが数字である
エントリが存在しない場合、変数Tで参照される文字イ
ンデックステーブル中の最初のエントリの文字インデッ
クステーブルアドレス部が空であるか、又は該文字イン
デックステーブルアドレス部の指す文字インデックステ
ーブルが空か否かを判定し(ステップ406)、空でない
場合には、変数Tで参照される文字インデックステーブ
ル中の最初のエントリの文字インデックステーブルアド
レス部が指す文字インデックステーブルのアドレスを変
数Tに設定する(ステップ407)。これは、文字インデ
ックスに信号名の終端文字として数字を格納したエント
リを含む文字インデックステーブルを探索するため、連
鎖の終端の文字インデックステーブルまでたどる操作に
相当している。
In the determination processing of step 403, if the character index table does not include an entry whose character index is a number, the character index table address portion of the first entry in the character index table referred to by the variable T is empty. It is determined whether or not the character index table indicated by the address portion of the character index table is empty (step 406). If not, the character of the first entry in the character index table referred to by the variable T is determined. The address of the character index table pointed to by the index table address section is set in the variable T (step 407). This is equivalent to an operation of tracing to the character index table at the end of the chain because the character index table including the entry storing the number as the terminal character of the signal name is searched for in the character index.

【0047】また、ステップ406の判定処理で空の場合
には、文字インデックステーブルの連鎖の終端の文字イ
ンデックステーブル中に文字インデックスが数字である
エントリが存在しない場合に対応し、その終端の文字イ
ンデックステーブル中の最初のエントリの接続テーブル
アドレス部で指される接続テーブルの情報を、単信号接
続情報として配置配線部123に供給する(ステップ40
8)。そして、変数Tで参照される文字インデックステ
ーブルの最初のエントリを削除する(ステップ409)。
より詳細には、最初のエントリの内容、即ち、文字イン
デックス、文字インデックステーブルアドレス部、及び
接続テーブルアドレス部をクリアする。
If the determination process of step 406 is empty, it corresponds to the case where there is no entry whose character index is a number in the character index table at the end of the chain of the character index table. The information of the connection table pointed to by the connection table address part of the first entry in the table is supplied to the placement and routing part 123 as single-signal connection information (step 40).
8). Then, the first entry of the character index table referred to by the variable T is deleted (step 409).
More specifically, the contents of the first entry, that is, the character index, the character index table address part, and the connection table address part are cleared.

【0048】配置配線部123は、入力装置11から受け取
った論理接続情報に基づき既知の配置手法を用いてシン
ボルを回路図上に配置した後、単/束信号抽出部122か
ら受け取った接続情報に基づき既知の配線手法を用いて
シンボル間の配線経路を求める。
The placement and routing unit 123 places the symbols on the circuit diagram using a known placement method based on the logical connection information received from the input device 11, and then uses the connection information received from the single / bundle signal extraction unit 122. Based on this, a wiring route between the symbols is obtained by using a known wiring method.

【0049】単/束信号抽出部122から受け取った情報
が束信号接続情報の場合、求めた配線経路中のシンボル
の端子からの引き出し部分については単線、それ以外の
部分については束線として配線図形を発生する。単/束
信号抽出部122から受け取った情報が単信号接続情報の
場合、配線経路すべてを単線として配線図形を発生す
る。発生された図面は出力装置14に出力される。
When the information received from the single / bunch signal extraction unit 122 is the bundle signal connection information, the drawn portion of the symbol in the obtained wiring path from the terminal is a single line, and the other portions are a bundled wiring diagram. To occur. When the information received from the single / bundle signal extraction unit 122 is single signal connection information, a wiring pattern is generated with all wiring paths as single lines. The generated drawing is output to the output device 14.

【0050】次に、具体的な回路例に基づき、本実施例
を説明する。
Next, this embodiment will be described based on a concrete circuit example.

【0051】たとえば、図5に示す回路図の論理接続情
報が図6のような形式で入力装置から与えられたとす
る。論理接続情報は、回路図中の各信号名について、そ
れが接続される回路素子のシンボル名、端子名の対応関
係を示すもので、図6の論理接続情報は、例えば図5の
信号名BAR1は、シンボル名S01の端子P02、シンボ
ル名S09の端子P01、及びシンボル名S07の端子P01間
で接続されることを表わしている。
For example, it is assumed that the logical connection information of the circuit diagram shown in FIG. 5 is given from the input device in the format shown in FIG. The logical connection information indicates, for each signal name in the circuit diagram, the correspondence between the symbol name and terminal name of the circuit element to which it is connected. The logical connection information in FIG. 6 is, for example, the signal name BAR1 in FIG. Indicates that connection is made between the terminal P02 having the symbol name S01, the terminal P01 having the symbol name S09, and the terminal P01 having the symbol name S07.

【0052】まず、信号名分別部121は、この論理接続
情報を受け取り、論理接続情報分別記憶部131内に図7
に示すようなデータ記憶構造を生成する。
First, the signal name classification unit 121 receives this logical connection information and stores it in the logical connection information classification storage unit 131 as shown in FIG.
Generate a data storage structure as shown in.

【0053】信号名BAR1と信号名BAR2は最初の
3文字“BAR”が共通でそれ以後の文字が数字のた
め、同一の文字インデックステーブル内のエントリにそ
れぞれの論理接続を表す接続テーブルのアドレスが記憶
される。
Since the signal name BAR1 and the signal name BAR2 have the first three characters "BAR" in common and the subsequent characters are numbers, the entries in the same character index table have the address of the connection table representing each logical connection. Remembered.

【0054】次に、配置配線部123が入力装置から受け
取った論理接続情報に基づき、シンボルを回路図上に配
置する。
Next, the placement and wiring unit 123 places the symbol on the circuit diagram based on the logical connection information received from the input device.

【0055】次に、単/束信号抽出部122が論理接続情
報分別記憶部131内を調べ、信号名BAR1と信号名B
AR2の2つの対応する接続テーブルが列挙され、束信
号接続情報として[S01,P02],[S09,P01],
[S07,P01],[S02,P02],[S09,P02]
([シンボル名,端子名],…)という情報が配置配線
部123に供給される。
Next, the single / bundle signal extraction unit 122 examines the inside of the logical connection information classification storage unit 131, and checks the signal name BAR1 and the signal name B.
Two corresponding connection tables of AR2 are listed, and as bundle signal connection information, [S01, P02], [S09, P01],
[S07, P01], [S02, P02], [S09, P02]
Information ([symbol name, terminal name], ...) Is supplied to the placement and wiring unit 123.

【0056】配置配線部123はこの情報に基づきシンボ
ルの端子間の配線経路を求め、求めた配線経路中のシン
ボルの端子からの引き出し部分については単線、それ以
外の部分については束線として配線図形を発生する。
Based on this information, the placement / wiring unit 123 obtains a wiring route between the terminals of the symbol, and the drawing portion from the terminal of the symbol in the obtained wiring route is a single line, and the other portions are a bundled wiring pattern. To occur.

【0057】さらに、単/束信号抽出部122が論理接続
情報分別記憶部131内を調べると、今度は信号名BAZ
に対する接続テーブルが抽出され、単信号接続情報とし
て[S03,P02],[S07,P02]という情報が配置配
線部123に供給される。
Furthermore, when the single / bundle signal extraction unit 122 checks the inside of the logical connection information classification storage unit 131, this time the signal name BAZ
The connection table is extracted, and the information [S03, P02] and [S07, P02] is supplied to the placement and wiring unit 123 as single signal connection information.

【0058】配置配線部123はこの情報に基づきシンボ
ルの端子関の配線経路を求め、この場合は配線経路すべ
てを単線として配線図形を発生する。配置配線結果の例
を図8に示す。図8に示すように、元の回路の信号名B
AR1とBAR2(図5参照)は、信号名BARの束信
号として一つにまとめられシンボル名S01、S02とS09
の端子間に配線される。
Based on this information, the placement / routing unit 123 obtains the wiring paths for the terminals of the symbol, and in this case, the wiring patterns are generated with all the wiring paths as single lines. An example of the placement and routing result is shown in FIG. As shown in FIG. 8, the signal name B of the original circuit
AR1 and BAR2 (see FIG. 5) are combined into one as a bundled signal of the signal name BAR, and symbol names S01, S02 and S09.
Wired between the terminals.

【0059】[0059]

【実施例2】次に、本発明の第2の実施例について説明
する。
Second Embodiment Next, a second embodiment of the present invention will be described.

【0060】図9を参照すると、本発明の第2の実施例
は、記憶装置93が、図1に示した第1の実施例における
記憶装置13の構成に加え、区切り文字記憶部32を有する
点で異なる。図10は第2の実施例における単/束信号
抽出部122の動作を示すフローチャートである。
Referring to FIG. 9, in the second embodiment of the present invention, the storage device 93 has a delimiter storage unit 32 in addition to the configuration of the storage device 13 in the first embodiment shown in FIG. Different in points. FIG. 10 is a flowchart showing the operation of the single / bundle signal extraction unit 122 in the second embodiment.

【0061】図9及び図10を参照して、本実施例の動
作を説明する。本実施例では、入力装置から、回路の論
理接続情報以外に、信号名の区切り文字を入力し区切り
文字記憶部132に記憶する。信号名分別部121と配置配線
部123の動作は第1の実施例と同一なため、説明は省略
する。
The operation of this embodiment will be described with reference to FIGS. 9 and 10. In this embodiment, the delimiter of the signal name is input from the input device in addition to the logical connection information of the circuit and stored in the delimiter storage unit 132. The operations of the signal name classification unit 121 and the placement / routing unit 123 are the same as those in the first embodiment, and the description thereof will be omitted.

【0062】単/束信号抽出部122は、論理接続情報分
別記憶部131のテーブルエントリ21から文字インデック
ステーブル22の連鎖を縦型探索によりたどり、文字イン
デックステーブル中の文字インデックスが区切り文字記
憶部32に記憶された区切り文字であるエントリからたど
れるすべての接続テーブルを列挙し、それらを束信号接
続情報として配置配線部123に供給する(ステップ100
4)。
The single / bundle signal extraction unit 122 traces the chain of the character index table 22 from the table entry 21 of the logical connection information classification storage unit 131 by the vertical search, and the character index in the character index table is stored as the delimiter character storage unit 32. All connection tables that can be traced from the entry that is the delimiter stored in are listed and supplied to the placement and routing unit 123 as bundle signal connection information (step 100
Four).

【0063】また、文字インデックステーブルの連鎖の
終端の文字インデックステーブル中に文字インデックス
が区切り文字であるエントリがない場合は、その終端の
文字インデックステーブル中の最初のエントリの接続テ
ーブルアドレス部で指される接続テーブルの情報を、単
信号接続情報として配置配線部123に供給する(ステッ
プ1008)。
If the character index table at the end of the chain of the character index table does not have an entry whose character index is a delimiter, it is pointed to by the connection table address part of the first entry in the character index table at the end. The information of the connection table is supplied to the placement and wiring unit 123 as single signal connection information (step 1008).

【0064】前記第1の実施例では、信号名の文字列中
に数字が出現する直前までの文字列が共通な接続信号群
を束信号としてまとめていたが、本実施例では、信号名
の文字列中に区切り文字が出現する直前までの文字列が
共通な接続信号群を束信号としてまとめる。
In the first embodiment, the connection signal group having a common character string until just before the appearance of a number in the character string of the signal name is grouped as a bundled signal. A group of connection signals having a common character string up to immediately before a delimiter appears in the character string is collected as a bundled signal.

【0065】これにより、例えば、“SIG<0>”、
“SIG<1>”、…、“SIG<E>”、“SIG<
F>”などのように信号名のサフィックスが数字でない
ような信号群も、区切り文字“<”を与えることで束信
号としてまとめることができる。
As a result, for example, "SIG <0>",
“SIG <1>”, ..., “SIG <E>”, “SIG <
A signal group whose signal name suffix is not a number, such as F> ”, can be grouped as a bundled signal by giving a delimiter“ <”.

【0066】以上、本発明を実施例に即して説明した
が、本発明は、上記実施態様にのみ限定されるものでな
く、本発明の原理に準ずる各種態様を含む。例えば、図
2に論理接続情報分別記憶部中のデータ記憶構造の好適
な例として、ポインタでリンクされるリスト構造を示し
たが、本発明は、この形態のデータ記憶構造にのみ限定
されるものではない。
Although the present invention has been described with reference to the embodiments, the present invention is not limited to the above-mentioned embodiments, but includes various embodiments according to the principle of the present invention. For example, FIG. 2 shows a list structure linked by a pointer as a suitable example of the data storage structure in the logical connection information sorting storage unit, but the present invention is limited only to this form of data storage structure. is not.

【0067】[0067]

【発明の効果】以上説明したように、本発明によれば、
発生対象の回路図の論理接続情報を予め信号名を構成す
る文字により分別して記憶しておき、その情報から束信
号又は単信号の接続情報を抽出するため、回路発生の処
理時間の短縮が実現できるという効果を有する。
As described above, according to the present invention,
The logical connection information of the circuit diagram to be generated is sorted and stored in advance by the characters that make up the signal name, and the connection information of the bundled signal or the single signal is extracted from that information, so the circuit generation processing time can be shortened. It has the effect of being able to.

【0068】また、本発明においては、信号名により束
信号を認識するので、シンボルの種類が同一でないため
に束シンボルとして設定できないシンボル群を接続する
信号群も束信号として一つにまとめて束線と単線で配線
することができ、発生する図面上の配線が簡潔で見易く
なるという効果を有する。
Further, in the present invention, since the bundle signal is recognized by the signal name, the signal groups for connecting the symbol groups which cannot be set as the bundle symbol because the kinds of the symbols are not the same are collectively bundled as a bundle signal. Wiring can be performed with a line and a single line, and the generated wiring is simple and easy to see.

【0069】さらに、本発明における論理接続情報分別
記憶手段のデータ記憶構造によれば、信号名の文字の走
査を高速化すると共に、記憶領域の効率的利用を達成す
る。同様に、本発明における信号名分別手段は、文字走
査を高速化し、回路図発生の処理時間の短縮化に資する
ものである。また、本発明における単/束信号抽出手段
は、信号名により束信号を認識し、シンボルの種類が同
一でないために束シンボルとして設定できないシンボル
群を接続する信号群も束信号として一つにまとめて束信
号とすることを可能とすると共に、束信号の高速抽出を
可能とし、さらに数字以外の所定の区切り記号に基づ
き、束信号を抽出できるため、回路図中の信号名の選択
度を増大させ、回路図を見易いものとする。
Further, according to the data storage structure of the logical connection information sorting storage means of the present invention, the scanning of the characters of the signal name can be speeded up and the storage area can be efficiently used. Similarly, the signal name classification means in the present invention speeds up character scanning and contributes to shortening the processing time for generating a circuit diagram. Further, the single / bunch signal extracting means in the present invention recognizes a bundle signal by a signal name, and collects a signal group that connects symbol groups that cannot be set as a bundle symbol because the types of symbols are not the same as a bundle signal. In addition to enabling the bundled signal to be extracted as a bundled signal, the bundled signal can be extracted at high speed, and the bundled signal can be extracted based on a predetermined delimiter other than numbers, increasing the selectivity of signal names in the circuit diagram. Make the circuit diagram easy to see.

【図面の簡単な説明】[Brief description of drawings]

【図1】本発明の第1の実施例の構成を示すブロック図
である。
FIG. 1 is a block diagram showing a configuration of a first exemplary embodiment of the present invention.

【図2】本発明の第1の実施例における論理接続情報分
別記憶部131中のデータ記憶構造を説明する図である。
FIG. 2 is a diagram illustrating a data storage structure in a logical connection information sorting storage unit 131 according to the first embodiment of this invention.

【図3】本発明の第1の実施例における信号名分別部12
1の動作を示すフローチャートである。
FIG. 3 is a signal name classification unit 12 according to the first embodiment of the present invention.
3 is a flowchart showing the operation of 1.

【図4】本発明の第1の実施例における単/束信号抽出
部122の動作を示すフローチャートである。
FIG. 4 is a flowchart showing an operation of a single / bundle signal extraction unit 122 according to the first embodiment of the present invention.

【図5】回路の一例を示す図である。FIG. 5 is a diagram showing an example of a circuit.

【図6】図5の回路の論理接続情報を示す図である。6 is a diagram showing logical connection information of the circuit of FIG.

【図7】図6に示す論理接続情報に対応して論理接続情
報分別記憶部内に形成されるデータ記憶構造を示す図で
ある。
7 is a diagram showing a data storage structure formed in a logical connection information classification storage unit corresponding to the logical connection information shown in FIG.

【図8】本発明の第1の実施例による図5の回路の配置
配線結果の例を示す図である。
FIG. 8 is a diagram showing an example of a placement and routing result of the circuit of FIG. 5 according to the first embodiment of the present invention.

【図9】本発明の第2の実施例の構成を示すブロック図
である。
FIG. 9 is a block diagram showing a configuration of a second exemplary embodiment of the present invention.

【図10】本発明の第1の実施例における単/束信号抽
出部122の動作を示すフローチャートである。
FIG. 10 is a flowchart showing an operation of the single / bundle signal extraction unit 122 according to the first embodiment of the present invention.

【図11】従来の回路図発生方式の一例を示すブロック
図である。
FIG. 11 is a block diagram showing an example of a conventional circuit diagram generation method.

【図12】従来の回路図発生方式の束信号判定部1105の
動作を示すフローチャートである。
FIG. 12 is a flowchart showing the operation of a conventional circuit diagram generation system bundle signal determination unit 1105.

【符号の説明】[Explanation of symbols]

11 入力装置 12 データ処理装置 13 記憶装置 14 出力装置 121 信号名分別部 122 単/束信号抽出部 123 配置配線部 131 論理接続情報分別記憶部 132 区切り文字記憶部 21 テーブルエントリ 22 文字インデックステーブル 221 文字インデックス 222 文字インデックステーブルアドレス部 23 接続テーブル 231 シンボル名 232 端子名 71 テーブルエントリ 72 文字インデックステーブル 73 接続テーブル 1101 論理接続情報記憶部 1102 旧回路図情報記憶部 1103 仮束シンボル判定部 1104 束シンボル判定部 1105 束信号名判定部 1106 束信号名ルール記憶部 1107 配置配線部 11 Input device 12 Data processing device 13 Storage device 14 Output device 121 Signal name classification unit 122 Single / bundle signal extraction unit 123 Arrangement / wiring unit 131 Logical connection information classification storage unit 132 Delimiter character storage unit 21 Table entry 22 characters Index table 221 characters Index 222 Character index table Address section 23 Connection table 231 Symbol name 232 Terminal name 71 Table entry 72 Character index table 73 Connection table 1101 Logical connection information storage section 1102 Old circuit diagram information storage section 1103 Temporary bundle symbol determination section 1104 Bundle symbol determination section 1105 Bundled signal name determination unit 1106 Bundled signal name rule storage unit 1107 Placement and wiring unit

Claims (7)

【特許請求の範囲】[Claims] 【請求項1】論理接続情報と回路シンボル情報から回路
図を発生するシステムにおいて、 発生対象の回路図の論理接続情報を信号名を構成する文
字により分別する信号名分別手段と、 前記信号名分別手段により分別された論理接続情報を記
憶する論理接続分別記憶手段と、 前記論理接続分別記憶手段に記憶されている情報から単
信号又は束信号を抽出する単/束信号抽出手段と、 前記単/束信号抽出手段からの情報に基づきシンボルを
回路図上に配置し束線及び単線により配線する配置配線
手段と、 を含むことを特徴とする回路図発生システム。
1. In a system for generating a circuit diagram from logical connection information and circuit symbol information, signal name discriminating means for discriminating the logical connection information of a circuit diagram to be generated by characters constituting a signal name, and the signal name discrimination. Logical connection classification storage means for storing the logical connection information classified by the means, single / bundle signal extraction means for extracting a single signal or a bundle signal from the information stored in the logical connection classification storage means, A circuit diagram generating system, comprising: placement and routing means for laying out symbols on a circuit diagram based on information from the bundle signal extracting means and wiring the bundle lines and single lines.
【請求項2】前記論理接続分別記憶手段が、連鎖形態に
接続される文字インデックステーブルから構成され、 回路における信号名の第n番目の文字は、先頭から第n
レベルの連鎖の文字インデックステーブルのエントリに
格納され、 前記文字インデックステーブルの各エントリは、文字を
格納する文字インデックスと次レベルの文字インデック
ステーブルのアドレスを格納する第1のアドレス部と、
接続テーブルのアドレスを格納する第2のアドレス部と
を備え、 信号名の終端文字に対応する文字インデックステーブル
のエントリの前記第2のアドレス部には、回路において
該信号名の信号が接続される回路素子のシンボル名と端
子名とを格納した接続テーブルのアドレスを格納するよ
うに構成されたことを特徴とする請求項1記載の回路図
発生システム。
2. The logical connection classification storage means comprises a character index table connected in a chain form, wherein the nth character of the signal name in the circuit is the nth character from the beginning.
Stored in an entry of a character index table of a chain of levels, each entry of the character index table includes a character index for storing a character and a first address part for storing an address of a character index table of a next level;
A second address part for storing the address of the connection table, and the signal of the signal name is connected in the circuit to the second address part of the entry of the character index table corresponding to the terminal character of the signal name. The circuit diagram generation system according to claim 1, wherein the circuit diagram generation system is configured to store an address of a connection table storing a symbol name and a terminal name of the circuit element.
【請求項3】前記信号名分別手段が、入力されたn文字
(n>0の整数)から成る信号名について、その第1か
ら第n番の文字の各々に対して、前記論理接続分別記憶
手段において前記各文字に対応するレベルの文字インデ
ックステーブル内を走査し、該対応するレベルの文字イ
ンデックステーブル内において、走査対象の文字と同一
の文字が格納されたエントリを検出した場合には、前記
信号名の次の文字については、該エントリの第1のアド
レス部に格納された文字インデックステーブル内を走査
し、 前記文字インデックステーブル内において、走査対象の
文字と同一の文字を含むエントリを検出しない場合に
は、前記文字インデックステーブル内に前記信号名の文
字に対応するエントリを設け、 前記信号名の終端文字まで走査した後に、前記信号名に
対応する論理接続情報から接続テーブルを作成し、該接
続テーブルのアドレスを、前記終端文字が格納された文
字インデックステーブルのエントリの第2のアドレス部
に格納する、ことを特徴とする請求項1記載の回路図発
生システム。
3. The signal name classification means stores the logical connection classification memory for each of the first to nth characters of the input signal name consisting of n characters (n> 0 is an integer). When the means scans the character index table of the level corresponding to each character and detects an entry storing the same character as the character to be scanned in the character index table of the corresponding level, For the next character of the signal name, the character index table stored in the first address portion of the entry is scanned, and an entry including the same character as the scan target character is not detected in the character index table. In this case, an entry corresponding to the character of the signal name is provided in the character index table, and after scanning to the terminal character of the signal name, A connection table is created from the logical connection information corresponding to the signal name, and the address of the connection table is stored in the second address part of the entry of the character index table in which the termination character is stored. The circuit diagram generation system according to claim 1.
【請求項4】前記単/束信号抽出手段が、前記論理接続
分別記憶手段において先頭ポインタから文字インデック
ステーブルの連鎖を縦方向に走査し、 前記文字インデックステーブル内の各エントリの走査に
おいて、文字インデックスに格納された文字が予め定め
られた記号に属するエントリを検索し、 文字インデックスが該記号と一致するエントリの第2の
アドレス部にそのアドレスが格納された接続テーブル又
は該エントリから連鎖を介して到達する接続テーブルを
集積して、これらを束信号接続情報として、前記配置配
線手段に出力すると共に、前記文字インデックステーブ
ル内の文字インデックスが前記記号であるエントリを削
除する、ことを特徴とする請求項1記載の回路図発生シ
ステム。
4. The single / bundle signal extraction means vertically scans a chain of character index tables from the head pointer in the logical connection classification storage means, and a character index is obtained by scanning each entry in the character index table. Is searched for an entry in which the character stored in is belonging to a predetermined symbol and the character index matches the symbol in the connection table in which the address is stored in the second address part of the entry, or through the chain from the entry. The connection tables that arrive are accumulated, and these are output as the bundled signal connection information to the arrangement and wiring means, and the entry whose character index is the symbol in the character index table is deleted. Item 1. A circuit diagram generation system according to item 1.
【請求項5】前記単/束信号抽出手段が、前記文字イン
デックステーブル内において文字インデックスに格納さ
れた文字が予め定められた記号に属するエントリが検出
されない場合には、終端文字の文字インデックステーブ
ル内の最初のエントリの第2のアドレス部にアドレスが
格納された接続テーブルを単信号接続情報として前記配
置配線手段に出力することを特徴とする請求項1記載の
回路図発生システム。
5. The single / bundle signal extraction means, if an entry in which a character stored in a character index belongs to a predetermined symbol is not detected in the character index table, in the character index table of the termination character. 2. The circuit diagram generating system according to claim 1, wherein the connection table in which the address is stored in the second address portion of the first entry of is output to the placement and wiring means as single signal connection information.
【請求項6】前記信号名分別手段により分別された論理
接続情報を記憶する論理接続分別記憶手段を含む記憶手
段が、更に、区切り文字記憶手段を備えたことを特徴と
する請求項1ないし5のいずれか一に記載の回路図発生
システム。
6. A storage means including a logical connection classification storage means for storing the logical connection information classified by the signal name classification means, further comprising a delimiter storage means. The circuit diagram generation system according to any one of 1.
【請求項7】前記予め定められた記号が、数字又は所定
の区切り記号であることを特徴とする請求項4ないし6
のいずれか一に記載の回路図発生システム。
7. The predetermined symbol is a numeral or a predetermined delimiter, and the predetermined symbol is a numeral or a predetermined delimiter.
The circuit diagram generation system according to any one of 1.
JP6148738A 1994-06-08 1994-06-08 Circuit diagram generation system Pending JPH07334562A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP6148738A JPH07334562A (en) 1994-06-08 1994-06-08 Circuit diagram generation system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP6148738A JPH07334562A (en) 1994-06-08 1994-06-08 Circuit diagram generation system

Publications (1)

Publication Number Publication Date
JPH07334562A true JPH07334562A (en) 1995-12-22

Family

ID=15459519

Family Applications (1)

Application Number Title Priority Date Filing Date
JP6148738A Pending JPH07334562A (en) 1994-06-08 1994-06-08 Circuit diagram generation system

Country Status (1)

Country Link
JP (1) JPH07334562A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6643826B2 (en) 2001-01-30 2003-11-04 Matsushita Electric Industrial Co., Ltd. Semiconductor circuit connection data base and method of designing semiconductor circuit using the data base

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS583033A (en) * 1981-06-30 1983-01-08 Fujitsu Ltd Tree structure retrieval processor
JPS649521A (en) * 1987-07-02 1989-01-12 Fujitsu Ltd Screen data retrieving system
JPH02219178A (en) * 1989-02-21 1990-08-31 Nec Corp Circuit diagram generating system

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS583033A (en) * 1981-06-30 1983-01-08 Fujitsu Ltd Tree structure retrieval processor
JPS649521A (en) * 1987-07-02 1989-01-12 Fujitsu Ltd Screen data retrieving system
JPH02219178A (en) * 1989-02-21 1990-08-31 Nec Corp Circuit diagram generating system

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6643826B2 (en) 2001-01-30 2003-11-04 Matsushita Electric Industrial Co., Ltd. Semiconductor circuit connection data base and method of designing semiconductor circuit using the data base

Similar Documents

Publication Publication Date Title
US5327568A (en) Apparatus for supporting graphic data driven program development and for displaying instruction execution results superimposed on the graphic program
JPH11232391A (en) Address reader, sorter for mail or the like, and chracter string recognizing method
JPS593690A (en) Adaptive assignment of index number to input pattern
US4550434A (en) Line recognition
JPH07334562A (en) Circuit diagram generation system
JP3709305B2 (en) Place name character string collation method, place name character string collation device, place name character string recognition device, and mail classification system
JPH09161013A (en) Character read method and address read method
US6009194A (en) Methods, systems and computer program products for analyzing information in forms using cell adjacency relationships
JP2000029983A (en) Document reader device
JP2842263B2 (en) Address reading device
JP3468668B2 (en) Address recognition method and postal sorting machine
JP2686745B2 (en) Character reader
JP2864777B2 (en) Line image collation device
JP4255766B2 (en) Image processing system and image processing apparatus
JPH04255072A (en) Circuit diagram generation system
JP3111984B2 (en) Printed wiring board data analysis apparatus and printed wiring board data analysis method
JPH10269311A (en) Slip processing unit designating method
JPH04342075A (en) System for generating circuit diagram in cad system
JPH11203408A (en) Handwritten pattern storing/retrieving device
JP2996823B2 (en) Character recognition device
JPH0311469A (en) Circuit diagram generating system
JPH02308384A (en) Address recognizing device
JP3468199B2 (en) English word recognition device
JPS60147888A (en) Postprocessing of character recognition and device
JP2988024B2 (en) Line image collation device

Legal Events

Date Code Title Description
A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 19970318