JPS6373475A - 二次元プログラム言語構造解析処理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概要〕 図形パターンを構造の表記に用いる二次元プログラム言
語の言語仕様によって記述されたプログラムを解釈する
にあたって５プログラム構造、制御構造、データ構造等
を表記するパターンを細分化し、操作指示部と指示対象
部と結果指定部とをエントリに含む構造解析テーブルに
、構造を決定するパターンに含まれる各基本パターンを
グループ化して登録しておき、この構造解析テーブルを
ハンドリングすることにより、構造の解析を容易に行う
ことができるようにし、かつ解釈の自由度を拡大するこ
とを可能としている。

〔産業上の利用分野〕

本発明は１図形パターンを構造の表記に用いる二次元プ
ログラム言語の言語仕様によって記述されたプログラム
を解釈し、より低レベルの目的言語に翻訳する処理シス
テムにおいて、構造の解析を容易に行うことができるよ
うにした二次元プログラム言語構造解析処理方式に関す
るものである。

コンピュータによって実行されるプログラムの生産性を
上げることが、近年、ますます重要性を増している。従
来のプログラムは、所定の構文規則に従って、ステート
メントを一次元的に並べたものであるため、プログラム
の構造や制御構造を直観的に把握するのは困難であり、
プログラムの開発や保守に、別にフローチーヤトやモジ
ュール関連図等の詳細設計（ＤＤ）　　ドキュメントが
必要であった。

ＤＤドキュメントを、そのまま自動的にプログラム化す
ることができれば、１６グラムの生産性。

柔軟性、保守性などが極めて容易になる。そのため１図
形パターンを構造の表記に用いる二次元プログラム言語
が考えられており、この二次元プログラム言語によって
記述されたものを、ＤＤドキュメントとしても、また、
プログラムそのものとしても利用できるようにすること
が考えられている。

このような二次元プログラム言語の言語仕様では１図形
のパターンがプログラム構造や制御構造を規定するため
、翻訳にあたっての構造の解釈が複雑であり、できるだ
け簡単に構造を解析できるような技術が望まれている。

〔従来の技術〕

第５図は二次元プログラム言語で記述されたプログラム
の例、第６図は従来の構造解析概念説明図を示す。

例えば、第５図に示すように、プログラム構造。

制御構造、データ構造等を図形パターンで表記する言語
仕様を持つ二次元プログラム言語が考えられている。こ
のような二次元プログラム言語で記述されたプログラム
を、より低レベルの言語に翻訳するにあたって構文を解
析する場合５図形の基本パターンによる構造を解析する
必要がある。

従来、第５図に示すような図形パターンを含むソースコ
ードを入力して、基本パターンの関係から、その構造を
解析する場合、第６図に示すように、一般的に構造解析
手続き３０によって解析することが考えられている。即
ち、コードａを読み。

所定の基本パターン「ト」と比較し、一致する場合２次
のコードｂを読み、所定の基本パターン「−」と比較し
、・・・・・・というように、アルゴリズムによって解
析することが、一般的に考えられている。

〔発明が解決しようとする問題点〕

二次元プログラム言語における構造を、構造解析手続き
（アルゴリズム）によって解析する場合。

その手続きが膨大なものとなり、誤りのない解析手続き
を作成するのが困難であるという問題がある。また、言
語仕様に変更がある場合などに５正しく修正することが
極めて困難であるという問題がある。

さらにまた、ある程度、型にはまった解析しかできない
ので２本来、基本パターンは「ト」であるが、「＋」と
いうようなパターンも、特定の個所では同じ意味に解釈
しようというような場合に。

その自由度が制限されるという問題がある。

本発明は上記問題点の解決を図り、二次元プログラム言
語解釈の自由度を拡大させ、安定性、読書性、拡張性に
優れた解析の処理方式を提供することを目的としている
。

〔問題点を解決するための手段〕

第１図は本発明の基本構成例を示す。

第１図において、１０はＣＰＵおよびメモリ等からなる
処理装置、１１は翻訳の制御を行う制御部、１２は入力
ソースについての構文を解析する構文解析部、１３は図
形パターンによる構造を解析する構造解析部、１４はテ
ーブルに従うて処理を遂行するテーブルハンドリング部
、１５は構造解析テーブル、１６は構文解析結果に従っ
て目的コードを生成するコード生成部、１７は翻訳に関
する診断情￥Ｕを出力する診断情報出力部、１８は二次
元プログラム言語により記述されたソースコード、１９
は構文解析部１２の出力である中間コード、２０はより
低レベルの言語に翻訳された目的コード、２１は構文上
のエラー情報その他の診断情報からなるメツセージ、２
２は構造解析テーブル１５中に設けられる操作指示（Ｏ
Ｐ）部、２３は指示対象（ＯＰＤ）部、２４は結果指定
部を表す。

構造解析テーブル１５における操作指示部２２には、比
較や関数呼出しなどの各種操作指示情報が設定される。

指示対象部２３には、比較の対象となる図形パターンの
基本要素等が設定される。

結果指定部２４には、パターンがマツチングしない場合
などにおける分岐先（次のテーブルのエントリ番号など
）が設定される。

本発明の場合、構造を解析するためのパターン情報等の
図形側は、すべて構造解析テーブル１５にデータとして
保持される。構造解析テーブル１５のデータは、共通な
特徴を持つパターンによってグループ化され、結果指定
部２４が１次のグループへのポインタとして用いられる
。各グループは、必要に応じて、さらに階筋的にグルー
プ化される。

テーブルハンドリング部１４は、構造解析テーブル１５
へのポインタを管理し、ソースコード１８から読み出し
たコードに対して、ポインタによって示される操作指示
部２２に従った処理を行い。

構造の基本単位を解析によって決定するか、またはエラ
ーを検出するまで、順次、構造解析テーブル１５をアク
セスして処理を進める。

この構造解析結果により、構文解析部１２は。

ソースコード１８を一次元的な中間コード１９に変換す
る。コード生成部１６は、中間コード１９を目的コード
２０に変換する処理を実行するが。

この処理については１周知技術を用いることができるの
で、詳細な説明を省略する。目的コード２０は１例えば
ＦＯＲＴＲＡＮのソースプログラムのようなものでもよ
いし、さらに翻訳された機械語プログラムのようなもの
でもよい。

〔作用〕

本発明では、二次元プログラム言語の構造が。

命令の並びからなるアルゴリズムではなく、テーブル化
された図形側のデータに基づいて解析される。従って、
テーブルにデータを追加、変更するだけで、言語仕様の
追加、変更に容易に対処することができる。

図形側がデータとして保持され、その内容の把握が容易
であるので、解析処理に関する早期安定化が可能であり
、読書性、拡張性がよい。また。

最初に現れるパターンなどにより、テーブルのデータを
グループ化しているため、コンパクト化が可能であると
共に、言語仕様の変更等に対しても。

修正量が少なくて済む。

（実施例〕 第２図は本発明が対象とする二次元プログラム言語の言
語仕様例、第３図は本発明の一実施例に係る構造解析テ
ーブルの例、第４図は本発明による解析処理の例を示す
。

第２図（イ）ないしく二）は９本発明が対象とする二次
元プログラム言語の言語仕様におけるプログラム構造の
表記を示している。第２図（イ）は、翻訳の開始／終了
を示す。第２図（ロ）は。

外部手続き定義のパターンである。第２図（ハ）は、内
部手続き定義のパターンである。第２図（ニ）は、二次
入口を定義するパターンである。

第２図（ホ）ないしくチ）は、制御構造の表記を示して
いる。特に、第２図（ホ）は、順次処理のパターンを示
している。第２図（へ）は判定・繰り返し・選択等のパ
ターンである。第２図（ト）のパターンは復帰を示し、
第２図（チ）のパターンは例外処理を示す。

第２図（す）ないしくル）は、データ構造を表記する例
である。第２図（す）は変数や配列の宣言に用いるパタ
ーンであり、第２図（ヌ）は構造体の宣言に用いるパタ
ーンである。第２図（ル）のパターンは１表形式のデー
タ宣言に用いる。

第２図に示すような言語仕様におけるパターンは、その
要素が１通常の文字コードと同様にコード化される。二
次元プログラム言語の入力は、専用のエディタや、ワー
ドブロセ、すのような入力装置によって入力される。こ
のような言語の構造を解析するために、第３図に示すよ
うなデータを保持する構造解析テーブル１５が用いられ
る。

構造解析テーブル１５における操作指示部２２には、解
析における操作種別コードが設定される。

操作種別コード「１」は、比較を意味する。操作種別コ
ード「２」は、関数呼出しを意味する。以下、「３」は
分岐、「４」は関数値比較、「５」は正常終了、「６」
は異常終了、「７」はテーブルの終りを意味する。

指示対象部２３には、比較対象となる基本パターンのコ
ードや、関数の種別コードや、解析結果の中間コード種
別情報等が設定される。結果指定部２４には、比較結果
が「偽」である場合のテーブル分岐先等の情報が設定さ
れる。

以下、第４図に従って、具体的な解析処理について説明
する。

第４図に示す構造解析テーブル１５におけるデータＤＩ
−Ｄ１９は、「判定」のパターンを解析するデータの例
を示している。データＤ２０．Ｄ２１、・・・は、同じ
グループの「反復」のパターンを解析するデータの例で
ある。

・　　テーブルハンドリング部１４は、構造解析テーブ
ル１５に従って、比較および関数呼出し等の処理を進め
る。データＤ１では、操作指示部２２がｒｌＪであるの
で、比較操作を意味し、指示対象部２３の基本パターン
「ト」との比較を行う。一致しない場合、結果指定部２
４が示す分岐先へテーブルのポインタを進める。一致す
る場合には。

次のデータＤ２について、同様に解析処理を進める。

データＤ２でも、比較操作が指示されているので３次の
コードと、基本パターン「−」のコードとの比較を行う
。一致する場合、順次、テーブル・ポインタを１ずつ進
めていく。

データＤ４の操作指示部２２は、「２」であり。

第３図で説明したように関数呼出しを示す。テーブルハ
ンドリング部１４は、指示対象部２３のＸｌによって、
所定の関数処理部ｘ１を呼び出す。

この例では、関数処理部Ｘ１は、ソースコード１８の次
の１行分のレコードを読み出す処理を行うものである。

次のデータＤ５は、操作指示部２２が「４」であるので
、関数値比較を示し、前の関数呼出しが正常であったか
否かの判定を行う。

例えば２データＤ７では、テーブルハンドリング部１４
は、「判」の文字比較を行うが、ソースコードが「判」
でない場合には、結果指定部２４が示す分岐先によって
１次に、データＤ２０のハンドリングを行うことになる
。コードが「判」である場合には１次は「定」の文字比
較を行う。

データＤＩＯにおける関数呼出しは、ソースコード１８
における同一レコードの後部（Ｙ部）をスタックする関
数処理部ｘ２を呼び出すものである。ここでは、「Ａと
Ｂが等しいか」という文字列がスタックされることにな
る。

第４図に示すソースコード１８における「判定」の図形
パターンの解析では、最終的にデータＤ１９により、解
析結果として３判定を示す「ｉ【」の中間コードが出力
されることになる。

テーブルハンドリング部１４および関数処理部ｘｌ、関
数処理部ｘ２．・・・等は、言語仕様のパターンに無関
係に５共通処理としてコンパクトに作成することが可能
である。

〔発明の効果〕

以上説明したように１本発明によれば、二次元プログラ
ム言語の言語仕様による図形剤を、テーブル化している
ので、解釈の自由度が拡大し、パターンの追加、削除が
容易となる。テーブル化により、解析対象となるパター
ンについての読♂性。

拡張性が増すと共に、テーブル内容のグループ化によっ
て、全体をコンパクトにすることが可能となる。

【図面の簡単な説明】

第１図は本発明の基本構成◇Ｉ、第２図は本発明が対象
とする二次元プログラム言語の言語仕様例。 第３図は本発明の一実施例に係る構造？：”；析テーブ
ルの例、第４図は本発明による解析処理の例、第５図は
二次元プログラム言語で記述されたプログラムの例、第
６図は従来の構造解析概念説明図を示す。 図中、１０は処理装置、１１は制御部、１２は構文解析
部、１３は構造解析部、１４はテーブルハンドリング部
、１５は構造解析テーブル、１６はコード生成部、１７
は診断情叩出力部、１８はソースコード、１９は中間コ
ード、２０は目的コード、２１はメツセージ、２２は操
作指示部、２３は指示対象部、２４は結果指定部を表す
。 特許出願人　　　　富士通株式会社 復代理人弁理士　　　小笠原　吉義 ネメＳ明　つ　シロ４ジ楕々４多り 第　１　図 一￥）　　３　　！２１ １９　　　　　４＞ｒ　明ｒ＝よろ占４　Ｑ　Ｋｌ　９
７　／）　測子　４！２１

Claims (1)

1. 【特許請求の範囲】 図形パターンを構造の表記に用いる二次元プログラム言
   語の言語仕様によって記述されたプログラムを解釈し、
   より低レベルの目的言語に翻訳する処理システムにおい
   て、 比較を含む各種操作指示情報が設定される操作指示部（
   ２２）と、比較操作に対して図形パターンの基本要素が
   設定される指示対象部（２３）と、操作結果に関連する
   処理情報が設定される結果指定部（２４）とを要素に含
   むデータの並びからなり、該各データの並びが共通な特
   徴を持つパターンに基づいてグループ化されている構造
   解析テーブル（１５）と、該構造解析テーブルにおける
   上記データの並びによって、仕様上のパターンと、構造
   解析対象となるプログラムに用いられているパターンと
   のマッチングを行い、構造を解析するテーブルハンドリ
   ング手段（１４）とを備えたことを特徴とする二次元プ
   ログラム言語構造解析処理方式。