JPH0423076A - ハードウエア自動設計システムの前処理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本発明は、論理回路の機能仕様からハードウェアを設計
するためのハードウェア自動設計システムの前処理方法
に関するものである。

［従来の技術］ 近年ＬＳＩの大規模化及びカスタム化に伴い、論理設計
にコンビ二−タを用いて設計の効率化と共に大衆化も図
られている。一般にこれらはハードウェア自動設計シス
テムと呼ばれており、設計したいハードウェアの機能を
記述して、それを論理回路として自動的に合成し、シミ
ュレーションによって確かめられるようなシステムであ
る。このようなシステムでは、ハードウェアの機能を特
別な言語で記述する方法Ｃ以下、このような言語を機能
記述用言語ということにする）が知られている。例えば
、特開平２−３９３７６号公報では論理合成の入力とし
て特別なＲＴＬ言藷を用意している。又、一般にこのよ
うな言語でハードウェアの機能記述を行う筋に、アルゴ
リズムが正しいかどうかを検証しなければならないが、
これには汎用コンピュータ言語である高級プログラミン
グ言語（以下、このような言語を検証用言語ということ
にする）を使ってプログラミングして確かめているのが
現状である。

［発明が解決しようとする課題］ このように、考案したアルゴリズムをハードウェア化し
ようとするときには、通常高級プログラミング言語の検
証用言語を使って正常に動くかどうかをコンピュータを
使って検証し、アルゴリズムの確認を行っている。この
確認作業の後、改めて機能記述用言語で記述し直してか
らハードウェア自動設計システムで論理回路を作成する
ので、・２つの言語を学習しなければならない・機能仕
様を再度記述する ・書き直しでの変換ミスが入り込む という問題があった。

本発明は、上記のような問題を解決するために、検証用
言語と機能記述用言語とを一本化して、ハードウェア設
計者が２つの言語を覚えなくても良いようにして、２言
語間の変換ミスをなくし且つ設計作業全体での動索化を
図ることを目的とする。

ＥａＭを解決するための手段」 上記目的を達成するために請求項１に記載されている発
明は、論理回路の機能仕様を入力する入力部と、ユーザ
との会話を制御する二−ザイシタフェース部と、ｉｎ記
論理回路の機能仕様を解析する解析部と、解析結果から
論理合成システム用のＣＡＤデータを生成するＣＡＤデ
ータ生成部とを備えて、論理回路の機能仕様から論理回
路を合成するハードウェア自動設計システムにおいて、
前記入力部は論理回路機能を検証するときに用いた機能
仕様をそのまま入力し、機能仕様の不要部分と使用メモ
リ情報の指示をユーザインターフニス部で得て、変数の
入出力と結合関係及び演算の発生順序等の解析を行ない
、ハードウェア自動設計システム用のＣＡＤデータを生
成するようにしたことを特徴としている。

［作　　用コ 先ず、考案されたアルゴリズムは検証用言語で記述され
、コンピュータによって検証される。

次に、その検証用言語で書かれたアルゴリズムはそのま
ま機能記述用言語で書かれたものとして入力され、不要
部分やハードウェア化に必要な情報をユーザとの会話に
よって得てから、解析部で構造解析し、ハードウェア自
動設計システムで使用できるようなＣＡＤデータを生成
出力する。

［実　施　例］ 以下に本発明の一実施例を図面を用いて詳細に説明する
。本実施例では、検証用言語／機能記述用言語をＣ言語
としているが、他の高級プログラミング言語であっても
良いことはいうまでもない。

第１図は、本発明におけるハードウェア自動設計システ
ムの実施例を示すブロック図である。

１０は機能記述用言語で書かれた機能仕様を、１１は入
力部を、１２は解析部を、１３はユーザインターフェー
ス部を、１４はＣＡＤデータ生成部を、１５は解析結果
記憶部を、１６はＣＡＤデータ記憶部を示している。

入力部１１は、アルゴリズムをＣ言語（機能記述用言語
）で記述した機能仕様を入力し、ｓ＋ｎｃｌｕｄｅ、　
＝ｄｅｆｉｎｅ、　：１ｆｄｅｆ等によ↓ノ指示された
ファイルの包含、文字列の置換、マグロの置換及び条件
付きコンパイル等、Ｃ言語処理系のブリプロセッサと同
じ処理を行う。その結果は解析部１２へ２度される。

解析部１２は機能仕様のうち論理設計に不要な部分をユ
ーザインターフェース部１３を通してユザと会話しなが
ら削除処理、メモリ情報の要求及び構造解析等を行い、
解析結果記憶部１５ノ＼格納する。

第２図は本実施例における解析部の処理の流れを示すフ
ローチャートである。

第３図に示したクイックソートのアルゴリズムを回路設
計する例を、第２図を用いてより詳細に説明する。

テップ１ ユーザインターフェース部１３は、ユーザにハードウェ
ア化するのに関係のない部分を質問形式で入力を促す。

この指示から不要部分を削除すると、第４図のようにな
る。

ステップ２ 更に、ユーザインタフェース部１３は、第５図のように
ユーザとの会話によって、配列等のメモリアロケートで
確保する記憶領域がとのようなメモリを使用するかの情
報（種類。

サイズ、構成、スピード等）を収集する。

ステップ３ ステップｌで不要部分を削除した機能仕様に対して、識
別子、キーワード、定数、文字列、演算子、区切り等を
判定し、入力を単語とその属性との対応表を作成すると
いう、所謂字句解析を行う。

ステップ４ 機能仕様と字句解析の結果とから、次のようなステップ
で構造解析を行う。

・関数単位に分割する。

・変数は定義された場所により次の２つのタイプに分類
して抽出する。

関数外のとき：外部変数。

関数内のとき、内部変数。

演算子に使われていると、 それに関係する入力と出力の 変数名と演算子を一組とする。

・文の並びや制御文１ｆ−ｔｈｅｎ、　ｆｏｒ、　ｗｈ
ｉｌｅ。

ｄｏ−ｗｈｉｌｅ、　ｇｏｌ、ｏ、関数呼出し等の出現
順序から、演算の発生順序を解析する。

（但し、関数の再帰的呼出しはスタックを用いて実現す
る。） ステップ５ その解析結果を解析結果記憶部１５に格納する。

ＣＡＤデータ生成部１４は、解析結果記憶部１５にある
解析結果をハードウェア自動設計システムへ入力する形
式（例えば、第６図のようなデータフローとタイムチャ
ート、及び第７図のようなメモリ情報等の情報）を生成
し、ＣＡＤデータ記憶部１６へ格納する。

［発明の効果コ 以上述べたように、請求項１に記載されている発明によ
れば、ハードウェア設計のための特別な言語を学習する
必要がなくなり、設計に専念できる５又、アルゴリズム
の検証用言語をそのまま入力するため変換ミスがなくな
り、全体の設計時間も減少する。ハードウェア設計に詳
しくないシステムエンジニアでもハードウェアの設計が
できるようになる。更に、独自のハードウェア自動設計
システムに本発明に基づく前処理方式を組み込むことに
より汎用の高級プログラミング言語入力によるハードウ
ェア自動設計システムが構築できる。

【図面の簡単な説明】

第１図は本発明の実施例を示すブロック図、第２図は解
析部の処理の流れを示すフローチャート、第３図は検証
用言語（機能記述用言語）で書かれた回路設計のアルゴ
リズムを示すプログラム例。 第４図は不要部分を削除したプログラム例、第５図はユ
ーザインターフェース部の会話例、第６図はデータフロ
ー＆タイムチャートの生成例、第７図はメモリ情報の生
成例である。 １０　　・機能仕様、１１・・入力部、１２−・解析部
、 １３　ユーザインターフェース部、 １４・Ｃ、Ａ　Ｄデータ生成部、 １５・解析結果記憶部、 ＋６−ＣＡＤデータ記憶部。

Claims (1)

【特許請求の範囲】
1. １、論理回路の機能仕様を入力する入力部と、ユーザと
   の会話を制御するユーザインターフェース部と、前記論
   理回路の機能仕様を解析する解析部と、解析結果から論
   理合成システム用のＣＡＤデータを生成するＣＡＤデー
   タ生成部とを備えて論理回路の機能仕様から論理回路を
   合成するハードウェア自動設計システムにおいて、前記
   入力部は論理回路機能を検証するときに用いた機能仕様
   をそのまま入力し、機能仕様の不要部分と使用メモリ情
   報の指示を前記ユーザインターフェース部で得て、変数
   の入出力と結合関係及び演算の発生順序等の解析を行な
   い、ハードウェア自動設計システム用のＣＡＤデータを
   生成するようにしたことを特徴とするハードウェア自動
   設計システムの前処理方式。