JPH0784795A

JPH0784795A - インタプリタ実行方法

Info

Publication number: JPH0784795A
Application number: JP18355693A
Authority: JP
Inventors: Satoru Otsuka; 哲大塚
Original assignee: Hitachi Software Engineering Co Ltd
Current assignee: Hitachi Software Engineering Co Ltd
Priority date: 1993-06-30
Filing date: 1993-06-30
Publication date: 1995-03-31

Abstract

(57)【要約】【目的】ソースプログラムの各行に付与した行番号を
用いて、ソースプログラムの実行順序を把握して、ソー
スプログラムの各行の命令の処理を行い、データ値を実
行順序に従って更新して行くインタプリタ実行方法を提
供する。【構成】プログラム処理の実行の際に、ソースプログ
ラムの各行に対して、次に実行するソース番号を割り当
てて飛び先ファイルを作成し、ソースプログラムの各行
の命令文を解釈し、飛び先ファイルのソース番号を用い
て、各命令文の実行順序を制御し、プログラム処理を実
行する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ソースプログラムの各
命令文を解釈して処理を実行し、データ値を実行順序に
従って更新して行くインタプリタ実行方法に関する。

【０００２】

【従来の技術】従来、パーソナルコンピュータなど比較
的に簡易で小型のデータ処理装置においては、そのプロ
グラム処理方式として、事前にソースプログラムのコン
パイル処理を行うことなく、ソースプログラムの個々の
命令を順次に解釈して実行していくインタプリタ方式が
用いられている。

【０００３】このようなインタプリタ方式によるプログ
ラムの実行において、プログラムを構成する各々の命令
が、その命令が記述されている行である命令行の行番号
と共に記憶されている場合、分岐先命令の実行は、分岐
命令で行番号により指定されている分岐先の命令をソー
スプログラムが格納されている記憶装置の格納位置から
検索して読み出して実行する。この場合、一般的には命
令行の行番号と記憶装置におけるその命令の格納アドレ
スとには機械的（固定的）な対応付けがないので、分岐
命令実行のたびに行番号で指定されている分岐先命令の
格納位置をソースプログラムの先頭から検索して読み出
さなければならず、この検索に時間がかかり、プログラ
ムの実行が遅くなるという問題がある。

【０００４】なお、この種のインタプリタ方式のプログ
ラム実行の例として、例えば、特開昭６２−２５４２３
７号公報に記載の「インタプリタ方式の分岐命令実行方
式」の例があるが、このプログラム実行の技術は、分岐
命令の実行に際し、初回の場合には、当該分岐命令を実
行すると共に、分岐先命令の行番号を記憶装置の格納ア
ドレスに置き換えておき、次回の当該分岐命令の実行の
際には、置き換えられた記憶装置の格納アドレスを用い
ることにより、直ちに分岐先命令を読み出せるようにす
る分岐命令実行方式の提案である。

【０００５】

【発明が解決しようとする課題】ところで、この種のソ
ースプログラムにおいて、各々の命令に付与する行番号
は、命令の配列順に連続的に付与される場合もあるが、
命令の挿入，追加などによるソースプログラムの後の修
正を行う場合の便宜を図るため、最初は跳び番号が付与
される。例えば、行番号として１０番跳びの番号が付与
される。実際的には、このような場合が多い。また、ソ
ースプログラムの命令群の各行ごとには、行番号は付与
せず、命令実行順序制御のために必要とされる分岐先命
令にのみラベル記号を付与する場合もある。

【０００６】このため、従来のインタプリタ実行方式で
は、ソースプログラムの各行に付与された行番号、また
分岐先命令に付与されたラベル記号では、ソースプログ
ラム全体を通して、ソースプログラムの各々の命令の実
行順序を十分に把握することができないという問題があ
った。また、ソースプログラムの最終端に分岐先の命令
が配置されている場合には、当該分岐命令を実行するた
びに、ソースプログラムの最終端まで検索を行なわなけ
ればならず、プログラム処理の実行速度が非常に遅くな
るという問題があった。

【０００７】本発明は上記のような問題点を解決するた
めになされたものであり、本発明の目的は、ソースプロ
グラムの各行に付与した行番号を用いて、ソースプログ
ラムの各命令の実行順序を把握して、把握した実行順序
の通りにソースプログラムの各行の命令を実行し、変数
のデータ値を実行順序に従って更新して行くインタプリ
タ実行方法を提供することにある。

【０００８】

【課題を解決するための手段】上述のような目的を達成
するため、本発明の第１の特徴とするインタプリタ実行
方法は、ソースプログラム実行の際に、ソースプログラ
ムの各行に対して、行番号を割り当て、割り当てた行番
号を用いて各命令文の実行順序を制御し、ソースプログ
ラムを実行することを特徴とする。

【０００９】また、本発明の第２の特徴とするインタプ
リタ実行方法は、第１の特徴に加えて、更に、ソースプ
ログラムの各行に対して実行順序制御のために割り当て
る行番号は、ソースプログラムを分析し、ソースプログ
ラムの各行に対する次に実行する行の行番号を得て、飛
び先情報として飛び先ファイルに格納し、前記飛び先フ
ァイルに格納された飛び先情報に従って、ソースプログ
ラムを実行することを特徴とする。

【００１０】また、本発明の第３の特徴とするインタプ
リタ実行方法は、第２の特徴に加えて、更に、ソースプ
ログラムを分析する場合、更に、ソースプログラム中の
変数名を抽出し、前記抽出した変数名をデータファイル
に格納し、ソースプログラム中の命令文の実行の結果に
より、変数に値が代入された場合は前記データファイル
に格納された該変数のデータ値を更新することを特徴と
する。

【００１１】

【作用】本発明の第１の特徴とするインタプリタ実行方
法においては、ソースプログラム実行の際に、ソースプ
ログラムの各行に対して、例えば内部的な行番号を割り
当る。そして、ソースプログラムの各行の命令が解釈さ
れて、割り当てた行番号を用いて各命令文の実行順序を
把握し、把握した実行順序通りに、命令の実行順序を制
御して、プログラムの各行の命令を実行する。これによ
り、ソースプログラムを実行し、データ値を実行順序に
従って更新する。

【００１２】本発明の第２の特徴とするインタプリタ実
行方法においては、ソースプログラムの各行に対して、
実行順序制御のために割り当てる行番号を得る場合、こ
の行番号は、ソースプログラムを分析し、ソースプログ
ラムの各行に対する次に実行する行の行番号を得て、飛
び先情報として飛び先ファイルに格納する。そして、こ
の飛び先ファイルに格納された飛び先情報（行番号）に
従って、ソースプログラムを実行する。これにより、ソ
ースプログラムを実行し、データ値を実行順序に従って
更新する。

【００１３】また、本発明の第３の特徴とするインタプ
リタ実行方法においては、第２の特徴に加えて、更に、
ソースプログラムを分析する場合、更に、ソースプログ
ラム中の変数名を抽出する。ここで、抽出した変数名は
データファイルに格納し、ソースプログラム中の命令文
の実行の結果により、変数に値が代入された場合は、前
記データファイルに格納された該変数のデータ値を更新
する。これにより、ソースプログラムを実行し、データ
値を実行順序に従って更新することになる。

【００１４】このようにして、プログラム実行の際に、
ソースプログラムの各行に対して、次に実行する行の行
番号を付与し、行番号によりソースプログラムの各命令
文の実行順序を制御して、ソースプログラムの処理を実
行する。即ち、具体的には、例えば、ソースプログラム
の先頭行を１行目、すなわち行番号を１として先頭行の
命令から順に行ごとに読み込む都度、読み込んだ命令ａ
が分岐命令か否かを確認する。ここで、行番号ｎ、すな
わちソースプログラムのｎ行目に記述されている命令ａ
が非分岐命令であれば、命令ａの実行後に実行する命令
は、次の行番号（ｎ＋１）の命令すなわち（ｎ＋１）行
目に記述されている命令であるとして、この命令ａの実
行後の分岐先命令の記述行を次の行番号（ｎ＋１）の行
とする。また、例えば、命令ａが分岐命令であれば、そ
のｉ個の分岐条件に対応して、ｉ個の分岐先が指定され
ているので、この分岐条件に対応してｉ個の分岐先の行
番号ｍ₁〜ｍ_i（ｉ≧１）を命令ａの飛び先情報として飛
び先ファイルに格納する。

【００１５】このようにして、ソースプログラムの全行
の各々の命令について、ユニークな行番号を付与し、付
与した行番号と、その命令の実行後に実行する次の命令
の行番号とを、ここでの当該命令の飛び先情報として飛
び先ファイルを作成する。また、ソースプログラムにお
ける命令文の各行の変数名を抽出し、各々の変数名に割
り当てたデータ領域に、その変数名の初期値を設定した
データファイルを作成する。ソースプログラムの命令文
の実行の際には、ここで作成した飛び先ファイルとデー
タファイルとを用いて、次に実行する命令の行番号と、
変数のデータとを受け取り、順次にソースプログラムを
実行していく。

【００１６】

【実施例】以下、本発明の一実施例を図面を用いて具体
的に説明する。図１は、本発明の一実施例にかかるイン
タプリタ実行方法を一態様で実施する処理装置の要部の
構成を処理の流れで示すブロック図である。ここで説明
する実施例において、プログラミング言語としてＰＬ／
Ｉ言語を用いた場合を例として説明する。図１におい
て、１１はプログラムソースファイル、１２はソース分
析処理部、２２は飛び先ファイル、１４はデータファイ
ル作成処理部、２３はデータファイル、１６は初期デー
タ手入力部、１７はソース実行処理部である。

【００１７】プログラムソースファイル１１にはソース
プログラムが格納されており、ソース分析処理部１２が
プログラムソースファイル１１に格納されたソースプロ
グラムの各行を順次に読み込み、ソースプログラムの各
行に行番号を付与し、ソースプログラムの各行の命令に
対して、該命令の次に実行する命令の行番号を求めて飛
び先ファイル２２を作成する（飛び先ファイル２２のデ
ータ構造は図２より後述する）。

【００１８】次に、データファイル作成処理部１４は、
タグ名（ソースプログラムでの変数名：例えば、図２に
示すＡ、Ｂ、Ｃ、Ｄなど）の抽出を行い、抽出したタグ
名に対応して、そのタグ名でデータを格納するデータフ
ァイル２３を作成する（データファイル２３のデータ構
造は図２より後述する）。

【００１９】初期データ手入力部１６は、作成されたデ
ータファイル２３において初期値フィールド（２３２：
図２）に各タグ名に対応して、その初期値を設定する。
このデータファイル２３には、各タグ名に対応して、命
令実行後の値を格納する更新値フィールド（２３３：図
２）が設けられている。

【００２０】ソース実行処理部１７は、飛び先ファイル
２２とデータファイル２３を参照しながら、飛び先ファ
イル２２によって規定されている実行順序の通りに各命
令を実行し、その実行によりタグ名の持つデータが更新
されたらその更新後のデータでデータファイル２３の該
タグ名に対応する更新値フィールド（２３３：図２）の
データを更新する。

【００２１】図２は、ＩＦ文を含むソースプログラム２
１に対して飛び先ファイル２２およびデータファイル２
３が作成され、ソースプログラム２１が実行される様子
を説明する図である。図２において、１７はソース実行
処理部を示しており、２１はソースプログラム、２２は
飛び先ファイル、２３はデータファイル、２４はＩＦテ
ーブルをそれぞれ示している。ソースプログラム２１に
はＩＦ文が含まれており、このソースプログラム２１の
各命令が記述されている行（以下、ソース行と略称す
る）毎にソース分析処理部１２により行番号２５が付与
されて飛び先ファイル２２が作成され、飛び先ファイル
２２の行番号として設定される。

【００２２】飛び先ファイル２２には、図２に示すよう
に、ソース行の行番号を格納する行番号フィールド２２
１と、ソース行命令を格納するソース行命令フィールド
２２２と、そのソース行命令の次に実行するソース行命
令の行番号を格納する第１の飛び先フィールド２２３お
よび第２の飛び先フィールド２２４とが設けられる。第
１の飛び先フィールド２２３には該ソース行命令が非分
岐命令である場合は該ソース行の次行の命令の行番号が
格納され、分岐命令である場合には分岐節が真の条件時
に実行するソース行命令の行番号が格納される。第２の
飛び先フィールド２２４には該ソース行命令が分岐命令
である場合の分岐節が偽の条件時に実行するソース行命
令の行番号が格納される。

【００２３】このようにして、作成された飛び先ファイ
ル２２を参照すれば、次に実行するソース行の行番号が
把握できる。ここで例示しているソースプログラム２１
において、行番号２の命令が実行されてＩＦ文が真とな
ったときには、第１の飛び先フィールド２２３で示され
る行番号３の命令を実行し、また、ＩＦ文が偽となった
ときには、第２の飛び先フィールド２２４で示される行
番号７の命令を実行することが分かる。また、ＩＦ文が
真となり、それに応じて実行する行番号の処理が行なわ
れ、更にＴＨＥＮ節の処理の終了の行番号６の命令が実
行された後は、その次には行番号８の命令を実行するこ
とが第１の飛び先フィールド２２３の行番号により分か
る。

【００２４】データファイル２３は、ソースプログラム
２１から切り出したタグ名で持つデータを格納するファ
イルである。ここではタグ名として変数名Ａ、Ｂ、Ｃ、
Ｄが設定される。図２に示すように、データファイル２
３において、タグ名フィールド２３１には、ここでの例
では、変数名Ａ、Ｂ、Ｃ、Ｄを格納し、初期値フィール
ド２３２には、前述のように、初期データ手入力部１６
から初期値データを入力して格納する。また、データフ
ァイル２３の更新値フィールド２３３には、初期値フィ
ールド２３２に初期値データを入力した場合、その初期
値フィールド２３２のデータをコピーしておく。更新値
フィールド２３３には、各命令の実行により、タグ名の
持つデータが更新された場合の更新後のデータを格納す
る。図２に示す例では、初期値データとしてタグ名Ａに
は「１（文字型）」、タグ名Ｂには「２（数値型）」、
タグ名Ｃには「１（数値型）」、タグ名Ｄには「３（数
値型）」が格納されている。

【００２５】データファイル２３の各々のタグ名の初期
値データが前述の値である場合、ソースプログラム２１
の行番号１の命令を実行した結果は真であり、行番号２
の命令を実行した結果は偽であるため、行番号１と行番
号２とからなるＩＦ文の実行結果は偽となる。この実行
結果の偽の条件により、ＴＨＥＮ節における処理（行番
号３〜行番号６）は実行されず、したがって、タグ名Ｃ
の値は更新されず、ＥＬＳＥ節における処理（行番号７
〜行番号８）が実行される。これにより、タグ名Ｄの値
「３（数値型）」が「２（数値型）」に更新され、「２
（数値型）」がタグ名Ｄの更新値フィールド２３３に格
納される。

【００２６】ＩＦテーブル２４は、ソース分析処理部１
２において飛び先ファイル２２を作成するときに作成さ
れ、参照される一時的なワークテーブルであり、スタッ
ク的に使用される。

【００２７】ＩＦテーブル２４には、エントリ番号フィ
ールド２４１、ＩＦ文終了カウントフィールド２４２、
ＴＨＥＮ節行番号フィールド２４３、およびＥＬＳＥ節
行番号２４４フィールドが設けられ、１エントリがソー
スプログラム中の１つのＩＦ文に対応する。

【００２８】エントリ番号フィールド２４１には、ソー
スプログラム中の複数のＩＦ文を識別するためのスタッ
クポインタが格納される。ＩＦ文終了カウントフィール
ド２４２には、ＩＦ文の終了の指標となる情報が格納さ
れる。ＩＦ文を検出した時点で、ＩＦ文終了カウントフ
ィールド２４２には「２」を設定する。この理由は、Ｉ
Ｆ文がＴＨＥＮ節とＥＬＳＥ節との２部分で構成されて
いるためである。

【００２９】ＩＦ文終了カウントフィールド２４２は、
後続する行のソース分析処理において、各々のソース行
を読み進んでいく段階で、文字列「ＴＨＥＮ；」（処理
のないＴＨＥＮ節）、「ＥＬＳＥ；」（処理のないＥＬ
ＳＥ節）、ＴＨＥＮ節の終了を示す「ＥＮＤ；」、また
はＥＬＳＥ節の終了を示す「ＥＮＤ；」が検出されるご
とに、そのＩＦ文終了カウントの値を１減算し、その値
が０になった時の行番号をそのＩＦ文の終了行と判定す
る。また、ＴＨＥＮ節行番号フィールド２４３には、エ
ントリ番号フィールド２４１に対応するＩＦ文のＴＨＥ
Ｎ節が開始される行の行番号がセットされる。ＥＬＳＥ
節行番号フィールド２４４には、同様にＥＬＳＥ節が開
始される行の行番号がセットされる。

【００３０】図２のＩＦテーブル２４は、ソースプログ
ラム２１の行番号６の「ＥＮＤ；」の分析処理を終了し
た時点での数値例を示している。ソースプログラム２１
の行番号６は、ＴＨＥＮ節の分析処理終了時点であるの
で、ＩＦ文終了カウントフィールド２４２のＩＦ文終了
カウントが「２から１」に更新され、ＴＨＥＮ節行番号
フィールド２４３には行番号の「３」がセットされ、Ｅ
ＬＳＥ節行番号フィールド２４４には何もセットされて
いない。なお、後述するが、このＥＬＳＥ節行番号フィ
ールド２４４には、行番号７の「ＥＬＳＥ；」の分析処
理時点で、行番号７がセットされ、同時に、ＥＬＳＥ節
の分析処理終了のため、ＩＦ文終了カウントフィールド
２４２のＩＦ文終了カウントが「１から０」に更新され
る。

【００３１】次に、このようにして、ソースプログラム
２１から飛び先ファイル２２が作成され、更にデータフ
ァイル２３が作成されて、ソースプログラムの各行の処
理が実行される手順をフローチャートを参照して説明す
る。図３および図４は、ソースプログラムを分析して、
飛び先ファイル２２を作成するソース分析処理の一例を
示すフローチャートである。図３および図４を参照し
て、ソースプログラム分析処理を説明する。

【００３２】まず、図３を参照する。処理が開始される
と、ステップ１００において行番号カウントに初期値１
を設定する。また、他のＩＦ文と区別するための識別子
であるＩＦカウントに初期値０を設定する。

【００３３】なお、行番号カウントはソースプログラム
２１から次に読み込む行をポイントするポインタ値を兼
ねている。すなわち「行番号カウントが１である行を読
み込む」とはソースプログラムの先頭行を読み込むこと
であり、「行番号カウントがｎである行を読み込む」と
はソースプログラムのｎ行目を読み込むことである。ま
た、以降の処理で、ＩＦテーブル２４中の各フィールド
をアクセスする処理において、対象とするエントリは、
アクセス時点でのＩＦカウントと等しい値を持つエント
リとなる。

【００３４】次にステップ１０１において、行番号カウ
ントの示す行を１行読み込み、ステップ１０２において
今読み込んだ行がソースプログラムの最終行であるか否
かを判定する。ここで読み込んだ行がソースプログラム
の最終行でないと判定されると、ステップ１０３に進
み、ステップ１０３において、飛び先ファイル２２の行
番号カウントの示す行の第１の飛び先フィールド２２３
に次のソース行の行番号として（行番号カウント＋１）
をセットする。これにより、今読み込んだソース行の次
に実行する行番号は（行番号カウント＋１）行目と仮に
設定される。

【００３５】次に、ステップ１０４において、今読み込
んだソース行がＩＦ文であるか否かを判定する。ソース
行がＩＦ文であれば、次のステップ１０５において、Ｉ
Ｆカウントを１加算し、次のステップ１０６において、
ＩＦテーブルのＩＦ文終了カウント（ＩＦ文終了カウン
トフィールド２４２：図２）に「２」を設定する。次
に、ステップ１２３に進み、次の行番号のソース行の分
析処理を行うため、行番号カウントを１加算して、ステ
ップ１０１に戻る。そして、ステップ１０１からの処理
を繰り返す。

【００３６】一方、ステップ１０４の判定処理におい
て、今読み込んだソース行がＩＦ文でないと判定される
と、次に、ステップ１０７に進み、今読み込んだソース
行の文字列が「ＥＮＤ；」であるか否かを判定する。こ
のステップ１０７の判定処理で文字列が「ＥＮＤ；」で
ないと判定されると、次に、ステップ１１２（図４）に
進む。

【００３７】ステップ１１２においては、今読み込んだ
ソース行の文字列が「ＴＨＥＮ」であるか否かを判定す
る。「ＴＨＥＮ」である場合には、次のステップ１１３
において、更にソース行の文字列が「ＴＨＥＮ；」であ
るか否かを判定する。ソース行の文字列が「ＴＨＥ
Ｎ；」であれば、ＴＨＥＮ節の処理に係るソース行は存
在せず、ＴＨＥＮ節は終了と判定できる。このため、次
のステップ１１４の処理において、ＩＦテーブルのＩＦ
文終了カウント（ＩＦ文終了カウントフィールド２４
２：図２）を１減算する。そして、ステップ１１５に進
む。

【００３８】また、ステップ１１３の判定において、ソ
ース行の文字列が「ＴＨＥＮ；」でないと判定される
と、そのまま、ステップ１１５に進む。ステップ１１５
においては、（行番号カウント）をＩＦテーブルのＴＨ
ＥＮ節行番号にセットする。すなわち、ＩＦテーブル２
４のＴＨＥＮ節行番号フィールド２４３に、ＴＨＥＮ節
行番号として（行番号カウント）の値をセットする。そ
して、ステップ１２３に進み、次の行番号のソース行の
分析処理を行うため、行番号カウントを１加算して、ス
テップ１０１に戻り、ステップ１０１からの処理を繰り
返す。

【００３９】一方、ステップ１１２の判定処理におい
て、今読み込んだソース行の文字列が「ＴＨＥＮ」でな
いと判定されると、ステップ１１６に進み、ステップ１
１６においてソース行の文字列が「ＥＬＳＥ」であるか
否かを判定する。「ＥＬＳＥ」である場合には、次のス
テップ１１７において、飛び先ファイル２２の（ＴＨＥ
Ｎ節行番号−１）行の第２の飛び先フィールド２２４に
（行番号カウント）をセットする。

【００４０】なお、ここで（ＴＨＥＮ節行番号−１）行
の行番号は、ＩＦテーブル２４のＴＨＥＮ節行番号フィ
ールド２４３に（ＴＨＥＮ節行番号）としてセットされ
ている行番号から１減算した行番号である。以
降、（．．．節行番号＋１）行の行番号または（．．．
節行番号−１）行の行番号とは、ＩＦテーブル２４のＴ
ＨＥＮ節行番号フィールド２４３またはＥＬＳＥ節行番
号フィールド２４４にセットされている行番号の値に
「−１」または「＋１」を加算した行番号のことを言
う。

【００４１】次に、ステップ１１８において、（行番号
カウント）をＥＬＳＥ節行番号（ＥＬＳＥ節行番号フィ
ールド２４４：図２）にセットし、続いて、ステップ１
１９において、ソース行の文字列が「ＥＬＳＥ；」であ
るか否かを判定する。ここで文字列が「ＥＬＳＥ；」と
判定できれば、次のステップ１２０において、ＩＦテー
ブルのＩＦ文終了カウントフィールド２４２におけるＩ
Ｆ文終了カウントを１減算し、次のステップ１２１にお
いて、飛び先ファイル２２の行番号が（ＥＬＳＥ節行番
号−１）行の第１の飛び先フィールド２２３に（行番号
カウント＋１）を設定する。これにより、ＩＦ文の分析
は終了するので、次のステップ１２２において、ＩＦカ
ウントを１減算し、次に、ステップ１２３に進む。

【００４２】また、ステップ１１６の判定処理におい
て、今読み込んだソース行の文字列が「ＥＬＳＥ」でな
いと判定される場合、および、ステップ１１９の判定処
理において、ソース行の文字列が「ＥＬＳＥ；」でない
と判定される場合は、そのままステップ１２３に進む。

【００４３】一方、ステップ１０７においてソース行の
文字列が「ＥＮＤ；」であれば、ステップ１０８に進
み、ＩＦテーブルのＩＦ文終了カウント（ＩＦ文終了カ
ウントフィールド２４２：図２）を１減算し、次のステ
ップ１０９において、ＩＦ文終了カウントが０であるか
否かを判定する。この判定において、ＩＦ文終了カウン
トの値が０であれば、ＩＦ文の終了とみなされるので、
次のステップ１１０において、飛び先ファイル２２の行
番号が（ＥＬＳＥ節行番号−１）行の第１の飛び先フィ
ールド２２３に（行番号カウント＋１）をセットする。

【００４４】この処理の意味するところは、飛び先ファ
イル２２において、ＴＨＥＮ節の終了行における第１の
飛び先フィールド２２３の行番号として（ＩＦ文の終了
行＋１）行の行番号をセットすることである。したがっ
て、この例の場合には、飛び先ファイル２２において、
行番号６の第１の飛び先フィールド２２３の行番号とし
て、行番号８がセットされる。

【００４５】これにより、１つのＩＦ文の分析処理が終
了するので、次に、ステップ１１１において、ＩＦカウ
ントを１減算して、ステップ１２３に進む。なお、ステ
ップ１０９の判定処理において、ＩＦ文終了カウント
（ＩＦ文終了カウントフィールド２４２：図２）の値が
０でない場合は、ＩＦ文の分析処理が終了しておらず、
分析処理を続行するため、ステップ１２３に進む。

【００４６】このようにして、１行分についての分析処
理が終了すると、行番号カウントを１加算して、次の行
番号の１行を読み込み（ステップ１０１）、読み込んだ
行がプログラムの最終行か否かを判定して（ステップ１
０２）、最終行でなければ、同様の処理を継続して行
う。全てのソース行に対して一連の処理が終了して、次
の行番号の１行分が読み込めなくなった場合、この場合
が、最終行として判定できるので（ステップ１０２）、
最終行であれば、飛び先ファイル２２の（行番号カウン
ト−１）の行番号の第１の飛び先フィールド２２３に、
終了マークを設定して（ステップ１２４）、一連の処理
を終了とする。

【００４７】このような図３および図４により詳述した
処理によって、図２に示すようなＩＦ文を含むソースプ
ログラム２１から、飛び先ファイル２２が作成される。

【００４８】図５および図６は、ソースプログラムを分
析してデータファイルを作成するデータファイル作成処
理の一例を示すフローチャートである。図５および図６
を参照して、データファイル作成（タグ名抽出）の処理
を説明する。

【００４９】まず、図５を参照する。処理が開始される
と、ステップ２００において、読み込むソース行の行番
号を示す行番号カウントに初期値１をセットする。次
に、ステップ２０１において、行番号カウントが示すソ
ース行の１行分を読み込み、次のステップ２０２におい
て、読み込んだソース行がソースプログラムの最終行で
あるか否かを判定する。この判定で、読み込んだソース
行が最終行でなければ、次のステップ２０３において、
分析するソース行の文字の位置を示す列番号を文字列の
先頭まで進める。次に、ステップ２０５において、スペ
ースまたは括弧を区切り記号として区分した１単位の文
字列を抽出し、タグ名候補とする。

【００５０】次にステップ２０６において、タグ名候補
がデータであるか否かを判定する。すなわち、タグ名候
補が数値またはアポストロフィーで始まる文字列である
か否かを判定する。このステップ２０６の判定処理にお
いて、タグ名候補がデータでなければ、ステップ２０９
に進む。ステップ２０９においては、タグ名候補が予約
語であるか否かを判定する。

【００５１】この場合の「タグ名候補が予約語であるか
否か」の判定は、タグ名候補と予約語ファイル（予じめ
ＩＦ、ＳＥＬＥＣＴ、ＴＨＥＮ、ＥＮＤ等の命令語と演
算子が予約語としてその予約語を１レコードにそれぞれ
登録しているファイル）中に格納されている各々の予約
語とを順に比較することによって行う。タグ名候補が予
約語でなければ、ステップ２１３（図６）において、抽
出した文字列のタグ名候補が既にデータファイル２３に
タグ名として登録済みか否かを判定する。判定の結果、
既に登録済みである場合は、次の文字列に対する処理を
行うため、そのまま、ステップ２０７に戻る。一方、こ
のステップ２１３の判定の結果、未登録と判定される場
合には、ステップ２１４において、抽出した文字列のタ
グ名候補を新たなタグ名としてデータファイルに登録す
る。そして、ステップ２０７の処理に戻る。

【００５２】また、ステップ２０６において、タグ名候
補とした文字列がデータであると判定された場合、およ
び、ステップ２０９において、タグ名候補とした文字列
が予約語であると判定された場合は、そのタグ名候補と
した文字列をタグ名として抽出しないので、そのままス
テップ２０７に進む。ステップ２０７においては、現在
処理を行っているソース行における列番号が最終列を示
しているか否かを判定する。最終列であれば、現在のソ
ース行における処理が終了していると判断できるので、
次にステップ２０８に進み、行番号カウントを１加算し
て、次のソース行の処理を行うため、ステップ２０１の
処理に戻る。また、最終列でなければ、当該ソース行に
おける各文字列の処理は終了していないので、列番号を
進め、後続する次の文字列に対する処理を行うため、ス
テップ２０３の処理に戻る。

【００５３】このような処理を行い、次に読み込んだソ
ース行が、ステップ２０２の判定処理でソースプログラ
ムの最終行と判定された場合に、タグ名の抽出処理を完
了とし、ステップ２１８に進む。そして、次に、ステッ
プ２１８において、データファイル２３に登録した各タ
グ名に対応してその初期値フィールド２３２に、初期デ
ータを手入力にて設定し、このデータファイル２３の作
成処理を終了する。

【００５４】次に、ソース実行処理部１７によるソース
プログラム実行処理を説明する。このソースプログラム
実行処理は、ソース実行処理部１７が、先に作成した飛
び先ファイル２２を参照し、ソースプログラムを実行し
て、データファイル２３のタグ名のデータを更新する処
理である。図７、図８および図９は、ソース実行処理部
によるソースプログラム実行処理の例の示すフローチャ
ートである。ここで説明するソースプログラム実行処理
の例は、ＩＦ文を含むソースプログラムの実行処理例で
ある。

【００５５】まず、図７を参照する。処理を開始する
と、ステップ３０１において、飛び先ファイル２２の行
番号１のエントリ（ソース行命令，第１の飛び先，第２
の飛び先）を読み込む。次にステップ３０２において、
読み込んだエントリが最終行であるか否かを判定する。
これは、読み込んだエントリの第１の飛び先フィールド
２２３のデータ（第１の飛び先）に終了マークが付され
ている否かにより、最終行であるか否かを判定する。最
終行であれば、処理を終了する。また、ステップ３０２
において、最終行でない場合には、ステップ３０３に進
み、読み込んだエントリのソース行命令がＩＦ文である
か否かを判定する。ＩＦ文であれば、次のステップ３０
４において、読み込んだソース行命令の中のタグ名に対
応するデータをデータファイル２３から読み込む。すな
わち、読み込んだソース行命令の中から抽出したタグ名
と、データファイル２３のタグ名フィールド２３１に登
録された各々のタグ名との比較を順次に行い、同一と判
定されたタグ名に対応する更新値フィールド２３３に格
納されているデータを読み込む。

【００５６】次に、ステップ３０５において、ＩＦ文中
の条件式を１つずつ判定してその判定結果により、次の
ステップ３０６またはステップ３０７において、後部判
定フラグを「ＹＥＳ」または「ＮＯ」に設定する。すな
わち、ステップ３０５において列番号が示している列を
先頭とする条件式を１つ判定し、この判定結果が偽なら
ば、ステップ３０６において、後述する後部判定フラグ
にＮＯをセットし、その判定結果が真ならば、ステップ
３０７において、後部判定フラグにＹＥＳをセットす
る。

【００５７】なお、この後部判定フラグは、ＩＦ文の条
件式がＡＮＤまたはＯＲ（ここでは連結記号という）で
連結されている場合において、連結記号の後部の条件式
の判定結果（真か偽）を示す判定フラグであり、前部判
定フラグとは、同じく連結記号の前部の条件式の判定結
果を示す判定フラグである。

【００５８】次に、処理中の条件式が、他の条件式の後
ろに連結記号で連結されていたか否か判定する。このた
め、ステップ３０８（図８）に進み、ステップ３０８に
おいて、記号フラグがあるか否かを判定する。これは、
処理中の条件式が他の条件式の後ろに連結記号によって
連結されるので、連結記号の記号フラグの有無を判定す
ることによって、連結の状態を判定する。なお、ここで
の記号フラグは、処理中の条件式が他の条件式の後ろに
連結記号によって連結されているか否かを示すフラグで
あり、ＡＮＤまたはＯＲの連結記号の有無に応じて、そ
の値をとる。ＡＮＤまたはＯＲがセットされていない状
態では「無し」の値をとり、初期値は、「無し」であ
る。

【００５９】このステップ３０８の判定結果において、
記号フラグが「無し」の場合は、次に、ステップ３１４
（図９）に進む。このステップ３１４においては、処理
中の条件式の後ろに連結記号があるか（ＡＮＤ，ＯＲが
続くか）否かを判定する。

【００６０】この判定の結果、連結記号が無い場合は、
ステップ３２１に進み、この時点において、分析中のＩ
Ｆ文の条件式全体の判定結果を示している後部判定フラ
グの値を判定する。このステップ３２１の判定におい
て、後部判定フラグ＝ＹＥＳと判定できれば、次のステ
ップ３２２において、飛び先ファイル２２から現在読み
込んでいるエントリの第１の飛び先フィールド２２３に
格納されている行番号のエントリを飛び先ファイル２２
から読み込む。

【００６１】また、ステップ３２１の判定において、後
部判定フラグ＝ＮＯと判定される場合には、ステップ３
２３において、前述と同様にして、飛び先ファイル２２
から現在読み込んでいるエントリの第２の飛び先フィー
ルド２２４に格納されている行番号のエントリを飛び先
ファイル２２から読み込む。そして、ステップ３２４に
進み、記号フラグを「無し」表示にして、ステップ３０
２に戻る。そして、ステップ３０２からの処理を繰り返
し行う。

【００６２】また、ステップ３１４の判定の結果、連結
記号がある（ＡＮＤ，ＯＲが続く）と判定できると、次
のステップ３１５において、前部判定フラグに後部判定
フラグの値をセットする。続いて、ステップ３１６にお
いて、連結記号の内容を判定する。この判定で連結記号
がＡＮＤであれば、ステップ３１７において、記号フラ
グにＡＮＤをセットし、連結記号がＯＲであれば、ステ
ップ３１８において、記号フラグにＯＲをセットする。

【００６３】次に、ステップ３１９に進み、読み込んだ
ソース行の最終列かを判定する。この判定で、最終列で
あることが判定できると、ステップ３２０において、飛
び先ファイル２２から現在読み込んでいるエントリの第
１の飛び先フィールド２２３に格納されている行番号の
エントリを飛び先ファイル２２から読み込み、ステップ
３０４（図７）に戻る。また、ステップ３１９の判定で
最終列でなければ、次の条件式の判定を行うため、ステ
ップ３０４（図７）に戻る。

【００６４】ところで、ここでの記号フラグにＡＮＤま
たはＯＲがセットされていると、ステップ３０８（図
８）において、記号フラグが有ると判定されるので、次
のステップ３０９に進み、ステップ３０９において、記
号フラグの値を判定する。記号フラグがＡＮＤである場
合、次のステップ３１０において、前部判定フラグの値
と後部判定フラグの値とが共に「ＹＥＳ」であることを
判定する。このステップ３１０の判定において、双方の
フラグが共に「ＹＥＳ」であると判定できると、次のス
テップ３１２において、後部判定フラグにＹＥＳをセッ
トする。一方、ステップ３１０の判定で、双方のフラグ
が共に「ＹＥＳ」であると判定できない場合には、ステ
ップ３１３に進み、後部判定フラグにＮＯをセットす
る。

【００６５】また、ステップ３０９の記号フラグの値の
判定において、記号フラグの値がＯＲと判定できると、
更に、ステップ３１１において、前部判定フラグの値と
後部判定フラグの値とのいずれが「ＹＥＳ」であること
を判定する。これが判定できると、ステップ３１２に進
み、ステップ３１２において、後部判定フラグにＹＥＳ
をセットする。また、ステップ３１１の判定において、
前部判定フラグの値と後部判定フラグの値とのいずれが
「ＹＥＳ」であることが判定できないと、ステップ３１
３に進み、ステップ３１３において、後部判定フラグに
ＮＯをセットする。そして、ステップ３１４（図９）に
進む。

【００６６】このようなステップ３１０〜ステップ３１
３の処理により、ＩＦ文中で、条件式が連結記号で連結
されている場合には、最初の条件式から処理中の条件式
までの全ての条件式を１つの条件式のように扱って、そ
の判定結果を後部判定フラグにセットすることになる。

【００６７】再び、図７を参照して説明を続けると、前
述のステップ３０３の判定処理において、飛び先ファイ
ル２２から読み込んだソース行がＩＦ文でないことが判
定されると、次に、ステップ３２５において、代入文で
あるか否かを判定する。代入文であれば、ステップ３２
６において、データファイル２３のタグ名フィールド２
３１を検索して、ソース行命令の中のタグ名と同一のタ
グ名に対して、その更新値フィールド２３３に代入値を
格納し、ステップ３２８に進む。

【００６８】また、ステップ３２５の判定処理で、読み
込んだソース行命令が代入文でなければ、そのままステ
ップ３２８に進む。そして、ステップ３２８において、
飛び先の１行分を読み込む。これは、飛び先ファイル２
２から現在読み込んでいるエントリ（行番号）の第１の
飛び先フィールド２２３に格納されている（第１の飛び
先の）行番号のエントリを飛び先ファイル２２から読み
込む。そして、ステップ３０２に戻り，ステップ３０２
からの処理を繰り返し行う。

【００６９】以上、説明したように、ここでのソース実
行処理では、飛び先ファイル２２から１エントリ読み込
み、読み込んだエントリのソース行の命令を実行して、
必要ならデータファイル２３のタグ名のデータ値の更新
処理を行った後、読み込んだエントリ（行番号）の第１
の飛び先（第１の飛び先フィールド２２３）または第２
の飛び先（第２の飛び先フィールド２２４）に格納され
ている行番号のエントリを、次のソース行の命令とし
て、飛び先ファイル２２から読み込んで上記処理を繰り
返すことにより、インタプリタと同様な処理を行える。

【００７０】ここで実施例として説明した図３および図
４の飛び先ファイルの作成処理のフローチャート、図５
および図６のデータファイル作成処理のフローチャー
ト、また、図７，図８および図９のソース実行処理のフ
ローチャートは、ＩＦ文のみの処理フローであるが、Ｓ
ＥＬＥＣＴ文やＣＡＬＬ文の処理を行う場合でも、同様
な方法により、飛び先ファイルおよびデータファイルを
作成して、ソース実行処理を行うことができる。

【００７１】例えば、ＳＥＬＥＣＴ文を含むソースプロ
グラムの実行処理を行う場合には、図１０に示すよう
に、ＳＥＬＥＣＴ文を含むソースプログラム３１に対し
て飛び先ファイル３２が作成され、ソースプログラム３
１のインタプリタ実行の処理が進められる。また、同様
に、ＣＡＬＬ文を含むソースプログラムの処理を行う場
合には、図１１に示すように、ＣＡＬＬ文を含むソース
プログラム４１に対して飛び先ファイル４２が作成さ
れ、ソースプログラム４１のインタプリタ実行の処理が
進められる。どちらの場合にも、飛び先ファイル３２お
よび飛び先ファイル４２における行番号を用いることに
よりソースプログラムのソース行を実行順序どおりに実
行できる。

【００７２】その他、「ＤＯＷＨＩＬＥ文」、「ＧＯ
ＴＯ文」においても、同様に、飛び先ファイルを作成で
き、ソースプログラムのソース行を実行順序どおりに実
行できる。このように、ソースプログラムの各行に「次
に実行する命令の行番号」を付与することにより、分岐
先命令の検索が簡単に実行できる。なお、この実施例で
は、ＰＬ／Ｉ言語によるソースプログラムの例で説明し
たが、他の言語でも同様に適用可能である。また、本実
施例では内部的に付与する行番号を１から順に１つずつ
増加した数値としているが、例えば行番号は１０から１
０ずつ増加した数値としてもよい。このように付与する
行番号は予め定めた演算式により、その行がユニークに
特定できる数値であればよいことは明らかである。

【００７３】

【発明の効果】以上に説明したように、本発明のインタ
プリタ実行方法によれば、一般的な分岐命令文（ＩＦ
文，ＳＥＬＥＣＴ文等）をソースプログラムの行番号を
用いて実行順序通りに実行でき、飛び先ファイルとデー
タファイルを作成しておけば、高速にプログラムを実行
することができる。また、大規模なコンパイルプログラ
ムが不要となるのでパーソナルコンピュータや、ホスト
マシンに接続されていない個々のワークステーション上
でのプログラムテストが可能となる。

【図面の簡単な説明】

【図１】図１は本発明の一実施例にかかるインタプリタ
実行方法を一態様で実施する処理装置の要部の構成を処
理の流れで示す示すブロック図、

【図２】図２はＩＦ文を含むソースフログラムに対して
飛び先ファイルおよびデータファイルが作成され、プロ
グラム処理が実行される様子を説明する図、

【図３】図３はソースプログラムのＩＦ文を分析して飛
び先ファイルを作成するソース分析処理の一例を示す第
１のフローチャート、

【図４】図４はソースプログラムのＩＦ文を分析して飛
び先ファイルを作成するソース分析処理の一例を示す第
１のフローチャートに続く第２のフローチャート、

【図５】図５はソースプログラムのＩＦ文を分析してデ
ータファイルを作成するデータファイル作成処理の一例
を示す第１のフローチャート、

【図６】図６はソースプログラムのＩＦ文を分析して、
データファイルを作成するデータファイル作成処理の一
例を示す第１のフローチャートに続く第２のフローチャ
ート、

【図７】図７はソース実行処理部によるソースプログラ
ム実行処理の例の示す第１のフローチャート、

【図８】図８は同じくソース実行処理部によるソースプ
ログラム実行処理の例の示す第１のフローチャートに続
く第２のフローチャート、

【図９】図９は同じくソース実行処理部によるソースプ
ログラム実行処理の例の示す第２のフローチャートに続
く第３のフローチャート、

【図１０】図１０はＳＥＬＥＣＴ文を含むソースプログ
ラムに対して作成された飛び先ファイルの例を示す図、

【図１１】図１１はＣＡＬＬＴ文を含むソースプログラ
ムに対して作成された飛び先ファイルの例を示す図であ
る。

【符号の説明】

１１…プログラムソースファイル、１２…ソース分析処理部、２２…飛び先ファイル、１４…データファイル作成処理部、２３…データファイル、１６…初期データ手入力部、１７…ソース実行処理部、２１…ＩＦ文を含むソースプログラム、２２１…行番号フィールド２２２…ソース命令フィールド、２２３…第１の飛び先フィールド、２２４…第２の飛び先フィールド、２３１…タグ名フィールド、２３２…初期値フィールド、２３３…更新値フィールド、２４…ＩＦテーブル、２４１…エントリ番号フィールド、２４２…ＩＦ文終了カウントフィールド、２４３…ＴＨＥＮ節行番号フィールド、２４４…ＥＬＳＥ節行番号フィールド、２５…行番号、３１…ＳＥＬＥＣＴ文を含むソースプログラム、３２…飛び先ファイル、４１…ＣＡＬＬ文を含むソースプログラム、４２…飛び先ファイル。

Claims

【特許請求の範囲】

【請求項１】ソースプログラム実行の際に、ソースプ
ログラムの各行に対して、行番号を割り当て、割り当て
た行番号を用いて各命令文の実行順序を制御し、ソース
プログラムを実行することを特徴とするインタプリタ実
行方法。
【請求項２】請求項１に記載のインタプリタ実行方法
において、ソースプログラムの各行に対して実行順序制
御のために割り当てる行番号は、ソースプログラムを分
析し、ソースプログラムの各行に対する次に実行する行
の行番号を得て、飛び先情報として飛び先ファイルに格
納し、前記飛び先ファイルに格納された飛び先情報に従
って、ソースプログラムを実行することを特徴とするイ
ンタプリタ実行方法。
【請求項３】請求項２に記載のインタプリタ実行方法
において、ソースプログラムを分析する場合、更に、ソ
ースプログラム中の変数名を抽出し、前記抽出した変数
名をデータファイルに格納し、ソースプログラム中の命
令文の実行の結果により、変数に値が代入された場合は
前記データファイルに格納された該変数のデータ値を更
新することを特徴とするインタプリタ実行方法。