JPS6182241A

JPS6182241A - 手続区画の分割方式

Info

Publication number: JPS6182241A
Application number: JP17977784A
Authority: JP
Inventors: Yutaka Sakuragi; 桜木　裕
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1984-08-29
Filing date: 1984-08-29
Publication date: 1986-04-25

Abstract

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

Description

【発明の詳細な説明】〔産業上の利用分野〕本発明は、コンパイラ、特にオブジェクト・モジュール
を作成する際に、ループが手続区画（Ｐｒｏｃｅｄｕｒ
ｅ　Ｄｏｍａｉｎ）の境界を跨がらないように設定する
手続区画の分割方式に関するものである。

〔従来技術と問題点〕

第５図は従来の手続区画の分割方式を説明するものであ
って、１はデータ部、２は手続き部、ＯＭはオブジェク
ト・モジュール、ＰＩ）Ｔは手続区画テーブル、ＰＤＩ
ないしＰＤ３は手続区画をそれぞれ示している。オブジ
ェクト・モジュールＯＭは、データ部１と手続き部２に
分割されている。

手続き部２は、複数の手続区画ＰＤＩ、ＰＤ２、ＰＤ３
・・・に分割されている。従来技術においては、手続区
画ＰＤＩ、ＰＤ２、ＰＤ３・・・の大きさは全て同じで
あり、その大きさは４　Ｋ　（４０９６）バイトである
。データ部１の中には、手続区画テーブルＰＤＴが存在
している。手続区画テーブルＰＤＴは、手続区画の先頭
番地を記４．ａする。手続区画ＰＤｉに分岐する場合に
は、Ｌ　　　　Ｂｒ　＝Ａ　（ＰＤｉ）　　　　　　　■Ｂ
Ｃｍ、　　　Ｄ　（０，Ｂｒ）　　　　　■なる命令が
必要になることがある。■の命令は、手続区画Ｐ’Ｄｉ
の先頭番地をベース・レジスタＢｒにロードせよという
命令夕あり、■の命令−分岐条件ｍが成立したときベー
ス・レジスタＢｒの内容にディスプレイスメン）Ｄを加
算した番地に分岐せよという命令である。■の手続区画
の先頭番地をロードする命令は、同し手続区画への分岐
が続くうちは最初の一度だけで足りる。しかし、手続区
画の境界近くでは別の手続区画内への分岐と現在の手続
区画内への分岐とが入り混じり、■のロード命令を必要
とする歩頁度が高くなる。特に、手続区画の境界がルー
プの中に存在する場合には、実行回数が多い部分なので
、その影響は大きい。

ループが１個の手続区画の中に入ってしまえば、■のロ
ート命令を可成り減らずことが出来、効率の良いオブジ
ェクト・モジュールを作成することが出来る。

〔発明の目的〕

本発明は、上記の考察に基づくものであって、手続区画
の先頭番地をベース・レジスタにロードする命令の実行
回数を減少できるように手続区画を定める手続区画の分
割方式を提供することを目的としている。

［目的を達成−づるための構成〕そしてそのため゛、本発明の手続区画の分割方式は、手
続き部が複数の手続区画に分割されたオブジェク１−・
モジュールを生成するコンパイラにおいて、手続区画の
分割を行う手続区画分割装置と、ループ中の手続区画分
割装置とを設ｉ：Ｌ、　、、、ｌｚ記手続区画分割装置
は、手続区画の分割を行うときの地点がループ内であれ
ば、上記ループ中の手続区画制御装置に制御を渡し、上
記ループ中の手続区画制御装置は、制御が渡されたとき
、ループを意識しなから手続区画の分割を行うことを特
徴とするものである。

〔発明の実施例〕

要約すると、本発明は、手続区画に分割しようとする地
点かループの中にあるとき（Ｊ、その点を直接に含むル
ープの直ｎｉ７て手続区画に分割するものである。ただ
し、ループの直前で分割した後、再び分割しなければな
らなくなったときは、その地点で分割する。

第１図はコンパイラの概要を示す図である。コンパイラ
３は、ソースプログラムの入力、構文解析、意味付け、
最適化、レジスタ割付及びオブジェクト生成という処理
を行う。最適化処理を完了する時点までに、ループに関
する情報を格納するループ表などが作成される。本発明
は第１図のオブジェクト生成処理に関係するものである
。

第２図は本発明を実施するための装置の機能ブロック図
である。第２図において、３はオブジェクト生成装置、
４はＰＤ（手続区画）分割装置、５はループ中のＰＤ分
割装置、６は分岐命令生成装置をそれぞれ示している。

手続き部２を手続区画に分割する処理は、ＰＤ分割装置
４が行うが、手続区画に分割する地点がループ内であれ
ば、ＰＤ分割装置４からループ中のＰＤ分割装置５に制
御が渡る。ループ中のＰＤ分割装置５は、ループを意識
しながら手続区画の分割を行う。

第３図は第２図のシステムで行われる処理の流れを示す
図である。

■　手続区画の分割地点であるか否かを調べる。

Ｙｅｓのときは［相］の処理を行い、Ｎｏのときは■の
処理を行う。

■　ループの入口か否かを調べる。Ｙｅｓのときは■の
処理を行い、Ｎ’ｏのときは■の処理を行う。

■　ループ状況スタッカに入口階（ラヘル）をスタック
する。

■　分岐命令か否かを調べる。Ｙｅｓのときは■の処理
を行い、Ｎｏのときは■の処理を行う。

■　分岐命令手続サイズをＰＤ分割手続サイズに加算す
る。この処理は、分岐命令生成装置６で行われる。

■　命令生成手続サイズをＰＤ分割手続サイズに加算す
る。

■　ループの出口か否かを調べる。Ｙｅｓのときは■の
処理を行い、Ｎｏのときは■の処理を行う。

■　ループ状況スタッカを更新する。

■　残りの命令があるか否かを調べる。Ｎｏのときは終
りとし、Ｙｅｓのときは■に戻る。

［相］　ループ中か否かを調べる。Ｙｅｓのときは０の
処理を行い、ＮＯのときは■の処理を行う。

ＯＰＤ分割手続サイズをクリアする。＠１２０の処理は
ＰＤ分割装置４で行われる。

＠　分割地点を直接食むループの入口でＰＤ分割手続サ
イズをクリアする。

０　分割地点以降初期分割地点までの再オブジェクトを
生成する。＠、０の処理はループ中の分割装置５で行わ
れる。

第４図はループ状況スタッカの内容の変化を説明するも
のである。図示のような二重ループを考える。■の命令
を処理するとき、ループ状況スタッカ７に先頭位置■を
設定する。この状態は（ロ）に示される。■の命令を処
理するとき、ループ状況スタッカ７に先頭位置■を設定
する。この状態は（ハ）に示される。■の命令を処理す
るとき、ループ状況スタッカ７から■を削除する。■で
手続区画を分割しなければならないとき、この地点がル
ープの中に含まれていること及びそのループの入口が■
てあろごとがループ状況スタ・７カ７から判る。したか
って、■でム４゛なく、■で分割できる。■及び■がル
ープの入「１であること並びに■及び■かループの出「
１であることし４、ループ表に示されている。

〔発明の効果〕

ｊソーｌ−の説明から明らかなように、本発明によれば
、手続区画の境界をＡ：たかるループの数を従来方式よ
り減らずことか出来るので、ロート命令の実行回数を減
らずことか出来、実行性能のよいオフシｌりｌ・・モジ
１−ルを作成することができる。

【図面の簡単な説明】

第１図はコンパイラの概要を示す図、第２図は本発明を
実施するための装置の概要を示す機能ブロック図、第３
図は第２図のシステムで行われる処理の流れを示す図、
第４図はループ状況スタッカの内容の変化を説明する図
、第５図しＪ従来の手続区画の分割を説明する図である
。１・・テーク部、２・・手続き部、３・・・オソジＬク
ト生成装置、４・・・ＰＤ分割装置、５・・・ループ中
のＰＤ分割装置、６・・・分岐命令生成装置。

Claims

【特許請求の範囲】

手続き部が複数の手続区画に分割されたオブジェクト・
モジュールを生成するコンパイラにおいて、手続区画の
分割を行う手続区画分割装置と、ループ中の手続区画分
割装置とを設け、上記手続区画分割装置は、手続区画の
分割を行うときの地点がループ内であれば、上記ループ
中の手続区画制御装置に制御を渡し、上記ループ中の手
続区画制御装置は、制御が渡されたとき、ループを意識
しながら手続区画の分割を行うことを特徴とする手続区
画の分割方式。