JP2720643B2

JP2720643B2 - プログラムジェネレータ生成装置

Info

Publication number: JP2720643B2
Application number: JP3199407A
Authority: JP
Inventors: 伸明田中; 典行榎本; 亮太末廣; イペッチイバン; 芳彦鈴木
Original assignee: Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Holdings Corp
Priority date: 1991-08-08
Filing date: 1991-08-08
Publication date: 1998-03-04
Anticipated expiration: 2013-03-04
Also published as: JPH0546368A

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はプログラムジェネレータ
生成装置に関するものである。

【０００２】

【従来の技術】近年、電子計算機のプログラムを作成す
る際に、プログラムジェネレータを利用することが、盛
んに行なわれている。プログラムジェネレータとは、あ
るプログラミング言語で書かれたプログラムを、他のプ
ログラミング言語で書かれたプログラムに変換するもの
である。

【０００３】プログラムジェネレータには、広い意味で
はコンパイラも含まれる。コンパイラとは、プログラミ
ング言語の内でも高級プログラミング言語と呼ばれる
Ｃ、フォートラン、パスカルなどで記述されたプログラ
ムを、計算機のハードウエアが直接実行できる形態であ
る機械語、あるいは機械語に簡単に変換できる形態であ
るアセンブラ言語に変換するものである。

【０００４】従来、広く使われていたプログラムジェネ
レータの大部分はコンパイラであった。つまり、生成す
るプログラムは、アセンブラ言語などの、単純な言語が
主であった。しかし、多くの計算機に、Ｃ言語などの一
般的、かつ違う機種の間でもプログラムの互換性が高い
高級プログラミング言語のコンパイラが普及したため、
Ｃ言語などよりさらに高級なプログラミング言語や、特
殊なプログラミング言語から、普及しているプログラミ
ング言語、たとえばＣ言語などへの変換を行なうプログ
ラムジェネレータが使用されるようになった。特に、ミ
チェル・ビーらによる「マッチメーカー：アンインタ
フェーススペシフィケーションラングェジフォ
ディストリビューテッドプロセッシング」（Michael
B. Jones, Richard F. Rashid, Mary R. Thompson,"M
atchmaker: An Interface Specification Language for
Distributed Processing", Proceeding of the 12th A
CMSIGACT-SIGPLAN Symposium on Princeples of Progra
mming Language, ACM, January 1985. ）に見られるよ
うに、計算機間のデータ通信を行なうためのプログラム
を作成する際には、広くプログラムジェネレータが用い
られるようになった。

【０００５】この場合、プログラムジェネレータは、デ
ータ通信の仕様を記述した仕様記述を読み込み、その記
述に従って、データ通信を行なうためのプログラムを生
成する。

【０００６】このようなプログラムジェネレータを作成
する際には、通常のプログラミング言語を使って作成し
てもよいが、作成を容易にするための支援装置を用いる
と、より簡単に作成することが可能となる。このような
支援装置を、プログラムジェネレータ生成装置と呼ぶこ
とにする。

【０００７】プログラムジェネレータ生成装置には各種
のものがあるが、ここでは、その中でも代表的なもので
あるｙａｃｃを使用した場合についてのべる。ｙａｃｃ
は、プログラムジェネレータの中の構文解析部を自動的
に生成することを主たる目的としており、構文解析の結
果を利用するための動作については、使用者がＣ言語で
記述する必要がある。なお、ｙａｃｃ、およびｙａｃｃ
を用いたコンパイラの構成方法については、近藤嘉雪
著、”ｙａｃｃによるＣコンパイラプログラミング”、
ソフトバンク株式会社出版事業部、１９９０年が詳し
い。

【０００８】以下、図２１を参照しながら、ｙａｃｃを
例にとって従来のプログラムジェネレータ生成装置の構
成について説明する。なお、一般的な字句解析、構文解
析、構文解析表の生成、および構文解析器の生成の構
成、および方法については、佐々政孝著、”プログラミ
ング言語処理系”、岩波書店、１９８９年が詳しいの
で、ここでは詳細は省略する。

【０００９】図２１は、プログラムジェネレータ生成装
置としてｙａｃｃを使用した場合の、プログラムの生成
の手順を示したブロック図である。図２１において、２
１０１は、生成されるプログラムジェネレータの仕様を
記述した仕様記述、２１０２は、プログラムジェネレー
タ生成装置、２１０２ａは仕様記述２１０１を読み込
み、字句に分解する仕様記述字句解析手段、２１０２ｂ
は仕様記述字句解析手段２１０２ａが字句に分解した仕
様記述の構文解析を行なう仕様記述構文解析手段、２１
０２ｃは、仕様記述の構文解析の結果をもとに、入力プ
ログラム２１０６の構文解析に必要な構文解析表を生成
する構文解析表生成手段、２１０２ｄは、仕様記述の構
文解析、および生成された構文解析表をもとに構文解析
部を生成する構文解析部生成手段、２１０３は、プログ
ラムジェネレータ生成装置２１０２によって生成された
構文解析部、２１０４は、使用者がＣ言語によって記述
したユーザプログラム、２１０５は、構文解析部２１０
３、ユーザプログラム２１０４をコンパイルし、リンク
するためのコンパイラ、２１０６はプログラムジェネレ
ータへの入力プログラム、２１０７は、入力プログラム
２１０６を変換するためのプログラムジェネレータ、２
１０８はプログラムジェネレータ２１０７によって生成
された出力プログラムである。

【００１０】以上のような構成において、まず、仕様記
述字句解析手段２１０２ａは仕様記述２１０１を読み込
んで、その内容を字句に分解する。次に仕様記述構文解
析手段２１０２ｂは字句に分解された仕様記述の構文解
析を行なう。次に、構文解析表生成手段２１０２ｃは、
仕様記述の構文解析の結果に基づいて、入力プログラム
２１０６の構文解析をするときに必要な構文解析表を生
成する。次に構文解析部生成手段２１０２ｄは、生成さ
れた構文解析表、および構文解析の結果をもとに、プロ
グラムジェネレータの一部である構文解析部を生成す
る。次に使用者があらかじめ作っておいた、ユーザプロ
グラム２１０４、つまり、プログラムジェネレータ２１
０７のうちの構文解析器２１０３以外の部分と、生成さ
れた構文解析部２１０３をコンパイルし、リンクし、計
算機で実行可能な形式として、プログラムジェネレータ
２１０７を生成する。生成されたプログラムジェネレー
タ２１０７を用いると、入力プログラム２１０６を、出
力プログラム２１０８に変換することができる。

【００１１】

【発明が解決しようとする課題】しかしながら上記の従
来の構成では、共通の課題として、プログラムジェネレ
ータ生成装置２１０２は、構文解析器の生成を行なって
いるのみであり、文字列の管理をするプログラムは、ユ
ーザがプログラミングしなくてはならず、プログラムジ
ェネレータの作成を効率的に行なうことができないとい
う課題を有していた。また、第１の課題として、プログ
ラムジェネレータ生成装置２１０２は構文解析器の生成
を行なっているのみである。Ｃ言語のような高級言語に
よって書かれたプログラムを生成するプログラムジェネ
レータを作成する場合には、生成するプログラムの一部
を文字列として扱うことが多いが、このような文字列を
扱うためのプログラムは生成されないため、プログラム
ジェネレータの開発者が作成してユーザプログラム２１
０４の中に入れるか、あるいは仕様記述２１０１の中に
入れる必要があるため、開発のための作業が増えるとい
う課題を有していた。

【００１２】また、第２の課題として、前述のデータ通
信用プログラム生成装置のように、プログラム変換装置
の入力が、簡単な仕様記述で、その仕様記述に沿って大
量のプログラムを生成するような場合においては、プロ
グラム生成の仕様記述の中に大量の、文字列が入ってし
まう。このような場合に、たとえばyaccの仕様記述ファ
イルの中に直接、その文字列を書き込むと、仕様記述が
読みにくくなり、仕様の全体を理解することが困難にな
ってくるという課題を有していた。

【００１３】また、第３の課題として、仕様記述中にあ
る文字列を変更しようとした場合にも、その仕様記述全
体をyaccに読ませて、構文解析部を生成させて、プログ
ラムジェネレータ全体を生成しなおさなければならな
い。よって、少しの変更のために、最初に開発する場合
と同一の作業が発生し、長い時間を要してしまうという
課題を有していた。

【００１４】また、第４の課題として、上記の構成で高
級言語のプログラムを生成するプログラムジェネレータ
を生成した場合、仕様記述２１０１のなかの長い文字
列、あるいはその中に挿入するように指示された長い文
字列の中の一部を、入力プログラム２１０６の中のある
文字列で置き換えた文字列を生成することが多くある。
ここで、この長い文字列を、テンプレート、テンプレー
トの途中に挿入される文字列を挿入文字列と呼ぶことに
する。しかし従来の構成例では文字列置換のための手続
きを生成する機能を有していないため、テンプレートを
置換する場所で前半と後半に分け、まずテンプレートの
前半を出力し、その後挿入文字列を出力し、最後にテン
プレートの後半を出力するなどというプログラムを、ユ
ーザが作成しなければなかった。このような方法を用い
ると、開発のための作業が多く必要となり、また、あと
からその部分のプログラムを見たときに、動作が理解し
にくくなるという課題を有していた。

【００１５】本発明は、上記従来技術の第１から第４の
課題を解決するもので、第１の課題に対して、文字列操
作を行なうプログラムの作成を省き、プログラムジェネ
レータの開発の効率を向上させることができるプログラ
ムジェネレータ生成装置を提供することを目的とする。

【００１６】また、第２の課題に対して、従来より読み
やすい形式の仕様記述からプログラムジェネレータを生
成することによって間違いを少なくするプログラムジェ
ネレータ生成装置を提供することを目的とする。

【００１７】また、第３の課題に対して、仕様の変更が
発生した場合に、再コンパイル等の作業を行なうことな
く、少ない作業で短時間にその変更に対応することが可
能なプログラムジェネレータを生成するプログラムジェ
ネレータ生成装置を提供することを目的とする。

【００１８】また、第４の課題に対して、文字列の挿入
機能を簡単に実現できるプログラムジェネレータ生成装
置を提供することを目的とする。

【００１９】

【課題を解決するための手段】この目的を達成するため
に本発明のプログラムジェネレータ生成装置は第一に、
生成すべきプログラムジェネレータの仕様記述を読み込
み字句に分解する仕様記述字句解析手段と、分解して得
られた字句の中の文字列を分離して抜き出す文字列抜き
出し手段と、抜き出した文字列の保管場所を、当該保管
場所にユニークな識別子を付与してプログラムジェネレ
ータ中で管理する文字列管理部を生成する文字列管理部
生成手段と、前記文字列抜き出し手段により加工された
仕様記述の構文解析を行う仕様記述構文解析手段と、前
記構文解析手段の出力に基づき構文解析表を生成する構
文解析表生成手段を有する構成となっている。

【００２０】第２に、生成すべきプログラムジェネレー
タの仕様記述を読み込み字句に分解する仕様記述字句解
析手段と、分解して得られた字句の中からファイル挿入
命令を検出するファイル挿入命令検出手段と、ファイル
挿入命令に従って指定されたファイルの内容を、プログ
ラムジェネレータ中の文字列管理部の管理する文字列の
集合の中に挿入するファイル挿入手段と前記ファイル挿
入手段により加工された仕様記述の構文解析を行う仕様
記述構文解析手段と、前記構文解析手段の出力に基づき
構文解析表を生成する構文解析表生成手段を有する構成
となっている。

【００２１】第３に、生成すべきプログラムジェネレー
タの仕様記述を読み込み字句に分解する仕様記述字句解
析手段と、分解して得られた字句の中からプログラムジ
ェネレータによって、入力プログラムを出力プログラム
に変換する時である実行時に実行される、実行時ファイ
ル挿入命令を検出する実行時ファイル挿入命令検出手段
と、仕様記述をプログラムジェネレータに変換する時で
あるプログラム変換時にファイル挿入命令に従って指定
されたファイルの内容を出力プログラム中に挿入する手
続きを、生成されるプログラムジェネレータのプログラ
ム中に挿入するファイル挿入手続き挿入手段と、前記フ
ァイル挿入手続き挿入手段により加工された仕様記述の
構文解析を行う仕様記述構文解析手段と、前記構文解析
手段の出力に基づき構文解析表を生成する構文解析表生
成手段を有する構成となっている。

【００２２】第４に、生成すべきプログラムジェネレー
タの仕様記述を読み込み字句に分解する仕様記述字句解
析手段と、分解して得られた字句の中から文字列置換命
令を検出する文字列置換命令検出手段と、仕様記述をプ
ログラムジェネレータに変換する時であるプログラム変
換時に文字列置換命令に従って文字列置換を行なう手続
きを生成されるプログラムジェネレータのプログラム中
に挿入する文字列置換手続き挿入手段と前記文字列置換
手続き挿入手段により加工された仕様記述の構文解析を
行う仕様記述構文解析手段と、前記構文解析手段の出力
に基づき構文解析表を生成する構文解析表生成手段とを
有する構成になっている。

【００２３】

【作用】上記構成において本発明は、第１に文字列抜き
出し手段が字句に分解した仕様記述の中から文字列を分
離して抜き出し、文字列管理部生成手段が抜き出した文
字列をプログラムジェネレータ中で管理する文字列管理
部を生成することにより、文字列管理を行なうプログラ
ムの作成を省き、プログラムジェネレータの開発の効率
を向上させることができる。

【００２４】第２に、ファイル挿入命令検出手段が分解
して得られた字句の中からファイル挿入命令を検出し、
ファイル挿入手段が検出されたファイル挿入命令によっ
て指定されたファイルの内容を読みだし字句の並びの中
に挿入することで、仕様記述とは別に置かれたファイル
の内容をプログラムジェネレータに挿入することが可能
となり、簡潔で、読みやすい仕様記述からプログラムジ
ェネレータの生成を行なうことができる。

【００２５】第３に、実効時ファイル命令検出手段が分
解して得られた字句の中から実行時ファイル挿入命令を
検出し、ファイル挿入手続き挿入手段がプログラム変換
時にファイル挿入命令に従って指定されたファイルの内
容を出力プログラム中に挿入する手続きをプログラムジ
ェネレータ中に挿入することにより、プログラムジェネ
レータがプログラムの変換を行なう時に、出力プログラ
ムの中に指定されたファイルの内容を挿入することで、
簡潔で、読みやすい仕様記述からプログラムジェネレー
タの生成を行なうことができる。

【００２６】第４に、文字列置換命令検出手段が分解し
て得られた字句の中から文字列置換命令を検出し、文字
列置換手続き挿入手段が、プログラム変換時に文字列置
換命令に従って文字列置換を行なう手続きをプログラム
ジェネレータ中に挿入し、動作時に文字列の置換を行な
うプログラムジェネレータを生成することによって、簡
潔で、読みやすい仕様記述からプログラムジェネレータ
の生成を行なうことができる。

【００２７】

【実施例】

（実施例１）以下、本発明の第１の実施例について、図
面を参照しながら説明する。

【００２８】図１は本発明の第１の実施例におけるプロ
グラムの生成の手順を及びプログラムジェネレータ生成
装置の構成を示したブロック図である。図１において、
１０１は、生成されるプログラムジェネレータの仕様を
記述した仕様記述、１０２は、プログラムジェネレータ
生成装置、１０２ａは仕様記述１０１を読み込み、字句
に分解する仕様記述字句解析手段、１０２ｂは仕様記述
字句解析手段１０２ａが字句に分解した仕様記述の中か
ら文字列の部分を検出して抜き出し、その文字列に識別
子を付与し、仕様記述の字句の並びの中には文字列その
もののかわりに、付与された識別子を挿入する文字列抜
き出し手段、１０２ｃは文字列抜き出し手段１０２ｂが
抜き出した文字列を、プログラムジェネレータ１０８中
で管理するための文字列管理部１０４を生成する文字列
管理部生成手段、１０２ｄは仕様記述字句解析手段１０
２ａが字句に分解し、さらに文字列抜き出し手段１０２
ｂによって文字列を示す識別子を挿入された仕様記述の
構文解析を行なう仕様記述構文解析手段、１０２ｅは、
仕様記述の構文解析の結果をもとに、入力プログラム１
０７の構文解析に必要な構文解析表を生成する構文解析
表生成手段、１０２ｆは、仕様記述の構文解析、および
生成された構文解析表をもとに構文解析部を生成する構
文解析部生成手段、１０３は、プログラムジェネレータ
生成装置１０２によって生成された構文解析部、１０４
は、文字列管理部生成手段１０２ｃによって生成された
文字列管理部、１０５は、使用者がＣ言語によって記述
したユーザプログラム、１０６は、構文解析部１０３、
プログラム生成部１０４、ユーザプログラム１０５をコ
ンパイルし、リンクするためのコンパイラ、１０７はプ
ログラムジェネレータへの入力プログラム、１０８は、
入力プログラム１０７を変換するためのプログラムジェ
ネレータ、１０９はプログラムジェネレータ１０７によ
って生成された出力プログラムである。

【００２９】以上のように構成されたプログラムジェネ
レータ生成装置について、図２に示すフローチャートを
用いてその動作を説明する。

【００３０】まず、仕様記述字句解析手段１０２ａは仕
様記述１０１を読み込み、その内容を字句に分解する
（図２ステップ（イ））。次に、文字列抜き出し手段１
０２ｂは仕様記述字句解析手段１０２ａが字句に分解し
た仕様記述の中から文字列の部分を検出し１つ１つの文
字列にユニークな識別子を付与し、仕様記述の字句の並
びの中には文字列そのもののかわりに、付与された識別
子を挿入する（図２ステップ（ロ））。次に文字列管理
部生成手段１０２ｃは文字列抜き出し手段１０２ｂが抜
き出した文字列を、プログラムジェネレータ１０８中で
管理するための文字列管理部１０４を生成する（図２ス
テップ（ハ））。次に仕様記述構文解析手段１０２ｄは
仕様記述字句解析手段１０２ａが字句に分解し、さらに
文字列抜き出し手段１０２ｂによって文字列を示す識別
子を挿入された仕様記述の構文解析を行なう（図２ステ
ップ（ニ））。次に構文解析表生成手段１０２ｅは、仕
様記述の構文解析の結果をもとに、入力プログラム１０
７の構文解析に必要な構文解析表を生成する（図２ステ
ップ（ホ））。次に構文解析部生成手段１０２ｆは、仕
様記述の構文解析、および生成された構文解析表をもと
に構文解析部を生成する（図２ステップ（ヘ））。

【００３１】使用者は、あらかじめ作成しておいたユー
ザプログラム１０５と、上記の動作によって生成された
構文解析部１０３、および文字列管理部１０４をコンパ
イラ１０６によってコンパイル、リンクし、目的とする
プログラムジェネレータ１０８を生成する。

【００３２】次に、生成されたプログラムジェネレータ
１０８について図面を参照しながら説明する。

【００３３】図３はプログラムジェネレータ１０８の構
成を示したブロック図である。図３において、３０１
は、入力プログラム１０７を読み込み、字句に分解する
字句解析部、１０３は、字句解析部３０１によって字句
に分解された入力プログラム１０７を構文解析する構文
解析部、３０２は、構文解析部１０３による、入力プロ
グラム１０７の解析結果をもとに出力プログラム１０９
を生成するコード生成部、３０３はプログラムジェネレ
ータ１０８中で用いられる基本的なデータ構造の管理を
行なうデータ管理部、１０４は、データ管理部３０３の
中の、文字列に関する管理を行なう文字列管理部、３０
４は、データ管理部３０３によって管理されるデータに
対する操作や、出力操作などのように、汎用性の高い操
作を行なう手続きを提供するライブラリ関数群である。

【００３４】以上のように構成されたプログラムジェネ
レータ１０８について、図４に示すフローチャートを用
いてその動作を説明する。

【００３５】まず、字句解析部３０１は入力プログラム
１０７を読み込み、その内容を字句に分解する（図４ス
テップ（イ））。次に構文解析部１０３は字句解析部３
０１が字句に分解した入力プログラム１０７の構文解析
を行なう（図４ステップ（ロ））。次にコード生成部３
０２は構文解析の結果をもとに出力プログラムの合成を
行なう（図４ステップ（ハ））。文字列の合成を行なう
際には、文字列そのものを合成するのではなく、その文
字列に付与された識別子を用いて行なう。次にコード生
成部３０２は、合成されたデータ構造をもとに、出力プ
ログラムを出力する（図４ステップ（ニ））。

【００３６】次に、プログラムジェネレータ１０８にお
いて文字列がどのように扱われるかを、図面を参照しな
がら説明する。

【００３７】図５は、データ管理部３０３によって扱わ
れるデータ構造のうち、文字列と、連結に関するものの
構造を示した構造図である。図５において、５０１は２
つのデータの連結を表現するコンスセル、５０２は、文
字列を格納する文字列オブジェクトである。なお、この
データ構造の構成は、記号処理用プログラミング言語で
あるＬｉｓｐの言語処理系が用いるデータ構造に近い。
Ｌｉｓｐ言語処理系については、後藤滋樹著、”記号処
理プログラミング”、岩波書店、１９８８が詳しい。

【００３８】コンスセル５０１は、２つの領域を持って
おり、そこにポインタ、識別子などを格納できる。この
データ構造は、主に、文字列などを連結する操作を表現
したいときに用いる。文字列オブジェクト５０２は、文
字列を格納しておくためのものであり、その中に文字列
を格納している。また、タグと呼ばれる領域には、この
データ構造がどのような種類のデータ構造であるかをし
めす識別子が入っている。このタグはコンスセル５０１
にも付いているが、一般的にコンスセルを図的に表記す
る場合にはタグの領域を示さないので、図５では省略し
た。

【００３９】図６は、仕様記述１０１を示す図である。
６０１は、文法記号ｂ、ｃ、ｄに相当する記述が連続し
て入力プログラム１０７中に現われたときに、その３つ
の文法記号をまとめて、文法記号ａと見なすことがで
き、その際には中かっこの中に示した動作を行なうとい
う仕様を示すルール、６０２は、文法記号ａに相当する
記述が２つ連続して入力プログラム１０７中に現われた
ときに、その２つの文法記号をまとめて、文法記号ｅと
見なすことができ、その際には中かっこの中に示した動
作を行なうという仕様を示すルールである。この仕様記
述法は、yaccの仕様記述方法に基づいている。中かっこ
の前の文法を示す部分は生成規則、中かっこの中の動作
はアクションと呼ばれる。アクション中の$$は文法規則
中の:の左に位置する文法記号の属性値を示す記号であ
る。$1,$2,....は、それぞれ文法規則中の:の右に位置
する、１番目の文法記号、２番目の文法記号、．．．の
属性値を示す記号である。アクション中に示した関数li
stは、引数として与えられた値をコンスセル５０１を用
いて連結するための関数である。

【００４０】図７は、図６に示した仕様記述をプログラ
ムジェネレータ生成装置１０２が読み込んだときに生成
される文字列管理部１０４を、Ｃ言語によって実現した
ときのプログラムを示す図である。図７において、make
_stringという関数は、文字列オブジェクト５０２を生
成し、与えられた文字列をその中に格納して、その文字
列オブジェクト５０２へのポインタを返す関数である。
配列string_storageは、そのポインタを格納して置くた
めの配列である。配列の添え字は、文字列抜き出し手段
１０２ｂによって文字列に付与された識別子と、１対１
に対応するようにしておく、たとえば、識別子ｉを与え
られた文字列の文字列オブジェクトは、配列の中の添え
字がｉの要素に、入っているようにしておく。

【００４１】図８は、図６のルール６０１に示した文法
記号の列ｂ，ｃ，ｄが入力プログラム１０７中に現れ、
ルール６０１のアクションが実行されたときに生成され
るデータ構造を示す構造図である。

【００４２】図９は、図６のルール６０２に示した文法
記号の列ａ，ａが入力プログラム１０７中に現れ、ルー
ル６０２のアクションが実行されたときに生成されるデ
ータ構造を示す構造図である。図８、図９においてポイ
ンタ０、１、２はそれぞれ文字列０、１、２を指し示し
ている。このようなデータ構造によって文字列の連結が
表現されている場合に連結された文字列を出力するため
にはコンスセルによって構成されるツリー構造の中を、
左から順番に探索して、文字列オブジェクトが見つかっ
た時点で、その文字列を出力すればよい。

【００４３】図９に示されるように、仕様記述１０１中
の文字列はプログラムジェネレータ１０８中で、連結さ
れるときに、ポインタとして扱われる。本発明のように
文字列管理部も生成し、プログラムジェネレータ１０８
の中に含むような構成を用いると、それぞれの文字列を
別の位置に格納し、その格納された文字列を示すポイン
タのみを連結することによって合成を行なうことができ
る。このことによって、文字列のコピーなどを行なうこ
となく、効率よく文字列の合成を行うことができる。こ
こでは、文字列オブジェクトを示すためにポインタを用
いる方法を説明したが、これは文字列オブジェクトの識
別子であってもかまわない。

【００４４】次に、従来例と比較して、本発明の優れて
いる点について説明する。文字列管理部を生成する機能
を持たない従来例で、このような仕様記述中に書かれた
文字列の合成の機能を実現する方法には、次の３つの方
法が考えられる。

【００４５】第１の方法は、文字列の合成を行なうたび
に、合成されるすべての文字列を、１つのバッファに先
頭から順にコピーしていくというものである。この方法
には、合成を行なうたびに、バッファコピーが起こるの
で、実行速度が遅くなるという点と、合成して得られる
文字列の長さが大きくなると、合成のたびに大きなバッ
ファが必要となり、メモリを大量に消費するという点
の、２つの問題点がある。

【００４６】第２の方法はポインタの値によって、文字
列を認識する方法である。本実施例では、すべてのデー
タは、ｉｄを格納する領域を持ち、あるポインタが指す
データが文字列であるか、コンスセルであるかの判断
を、そのｉｄの値を調べることによって行なっている。
この方法を変更して、コンスセルの存在する領域を限定
しておいて、その中を指しているポインタであれば、コ
ンスセルとして認識し、その範囲外であれば、文字列と
認識する方法が考えられる。文字列の合成は、単に、そ
の文字列の先頭アドレスをポインタとして用いて、本実
施例と同様の操作を行なえばよい。この方法では、メモ
リ効率の点では、第１の方法の欠点は解消されている。
しかし、次のような問題点がある。仕様記述中のアクシ
ョン部はｙａｃｃで処理されたあとのＣ言語のプログラ
ムの中でも文字列として扱われる。その後、C言語のコ
ンパイラによってコンパイルされたときに、文字列が、
オブジェクトコード中のどこに存在するのかは、言語処
理系や、ＯＳ、計算機の機種などによってまちまちであ
る。また、その文字列の存在する位置を知ることは、一
般的に難しい。このような不確定な文字列の位置に関す
る情報に基づいて動作するプログラムは、移植性、保守
性の乏しいものになるため、一般的には好ましくない。
また、この例ではコンスセルと文字列の組合せしか示さ
なかったが、ジェネレータ内で扱うデータに、たとえ
ば、通常の言語処理系で使われるところの、シンボル
や、文字、数値といったデータが入ってくると、それぞ
れの文字毎にその存在する範囲を限定して、ポインタの
指すデータ構造をプリントアウトすときには、１つのポ
インタに対して（データの種類の数−１）回のアドレス
の比較が必要となり、実行速度が遅くなる。この点から
も、第２の方法は好ましくない。

【００４７】第３の方法は、自動的に文字列を管理する
ことをあきらめて、文字列管理の部分は、ユーザが作成
するというものである。この方法では、プログラムジェ
ネレータ自体は本実施例とまったく同じにできるので、
実行速度やメモリ効率の点では、本実施例に劣ることは
ない。しかし、文字列自体がユーザの書くソースコード
の中に入り、仕様記述の中では、それらの文字列を、識
別子などで指示することになる。つまり、仕様記述の中
に文字列を直接書き込むことはできず、構文解析と構文
に従った動作に関する仕様と、そのときに用いられる文
字列が、離れた位置、たとえば別のファイルなどに置か
れることになる。このことによって、本実施例と比較す
ると、仕様記述の読みやすさが大きく損なわれる。ま
た、使用者が文字列管理部を作成する必要があるため、
開発効率も悪くなる。

【００４８】これに対して、本発明を使用した場合、構
文解析のルールと、文字列合成に用いられる文字列を近
い位置、つまり、ルールのアクションの部分に直接書き
込むことができ、かつ、プログラムジェネレータが文字
列の合成を行なう際にも、識別子、あるいはポインタを
連結することによって、文字列の合成を表現できる。本
発明は、この点において従来例に対して優っている。

【００４９】また、文字列を扱うための文字列管理部を
自動的に生成し、さらに文字列の連結、出力などの標準
的な手続きを、使用者に対して標準ライブラリとして提
供することにより、利用者は構文解析のためのルール
と、文字列合成のルールを仕様記述のなかに表記するだ
けで、プログラムジェネレータを生成することが可能と
なる。つまり、ユーザプログラム１０５の内、新規に開
発する部分がなくなり、その開発のための時間を省くこ
とができる。これにより、プログラムジェネレータの開
発効率、保守性を向上させることができる。

【００５０】また、図６においてはyaccの標準的な記法
に基づいて、各文法記号の属性値を１つのみとして説明
したが、yaccでは、各文法記号について、その属性値の
データ型を指定することもできる。このデータ型を複数
の要素を持った構造体とすることによって、複数の属性
値を、仕様記述中で用いることも可能である。また、各
文法記号の属性値のデータ型の指定をユーザに行なわせ
ず、生成規則中で指定した属性値を扱えるようにする機
能を持たせることも可能である。

【００５１】以上のように本実施例によれば、プログラ
ムジェネレータ生成装置中に文字列抜き出し手段、およ
び文字列管理部生成手段を設けることにより、文字列管
理を行なうプログラムの作成を省き、かつ生成されたプ
ログラムジェネレータにおいての効率の良い文字列合成
を行なうことができ、プログラムジェネレータの開発の
効率を向上させることができる。

【００５２】（実施例２）以下、本発明の第２の実施例
について、図面を参照しながら説明する。

【００５３】図１０は本発明の第２の実施例におけるプ
ログラムジェネレータ生成過程とプログラムジェネレー
タ生成装置の構成を示したブロック図である。

【００５４】図１０の構成と図１の構成で異なる要素に
ついて説明する。図１０において、１００２ｂは、仕様
記述字句解析手段１００２ａが生成した字句の並びの中
からファイル挿入命令を検出するファイル挿入命令検出
手段、１００２ｃは、仕様記述の字句の並びの中にファ
イル挿入命令に従って被挿入ファイル１００９を挿入す
るファイル挿入手段、１００９は、ファイル挿入手段１
００２ｃによって仕様記述の字句の並びの中に挿入され
る被挿入ファイルである。その他は図１と同じである。

【００５５】上記のように構成されたプログラムジェネ
レータ生成装置について、図１１に示すフローチャート
を用いて、その動作を説明する。図１１において、ステ
ップ（イ）、ステップ（ニ）、ステップ（ホ）、ステッ
プ（ヘ）は、図２の動作と同様なものである。図２の動
作と異なるのは、ステップ（イ）によって生成された字
句の並びから、ファイル挿入命令を検出し（ステップ
（ロ））、検出されたファイル挿入命令によって指定さ
れたファイルの内容を読みだして、ステップ（イ）で生
成された字句の並びの中に挿入する（ステップ（ハ））
というステップを追加した点である。

【００５６】この処理フローに基づき、図１２、図１
３、および図１４を参照しながら実際の使用例について
説明する。

【００５７】図１２は仕様記述１００１の一部を示した
図である。図１２において、１２０１は、プログラム変
換の規則の内の１つを示したルールである。

【００５８】図１３は、被挿入ファイルを示した図であ
り、図１３ーａに示した内容はfile1という名前のファ
イルに、図１３ーｂに示した内容はfile2という名前の
ファイルに格納されているものとする。

【００５９】図１４は、本発明を用いた場合に、図１２
に示した仕様記述と等価な結果を生じる仕様記述を示し
た図である。

【００６０】図１２において、includeという文字列は
予約語であり、そのあとに続くかっこでくくられた中の
文字列と同じ名前を持ったファイルをその位置に挿入せ
よということを、プログラムジェネレータ生成装置１０
０２に命令する挿入命令である。

【００６１】プログラムジェネレータ生成装置１００２
は、この命令を、ファイル挿入命令検出手段１００２ｂ
によって検出し、その位置に、指定されたファイルの内
容を挿入する。図１２においては、文字列includeが２
回出現するが、その１番目の命令を検出したときには、
file1という名前のファイルを、２番目の命令を検出し
たときには、file2という名前のファイルを挿入する。f
ile1,file2という名前のファイルの内容が、図１３に示
すものだったとする。それぞれの内容が、挿入された結
果、仕様記述構文解析手段１００２ｄに渡される字句の
並びは、仕様記述１００１として、図１４に示した記述
を用いた場合と等しくなる。

【００６２】図１３に示す例ではfile1,file2の内容が
数十文字程度と短いものであるが、高級プログラミング
言語のプログラムを生成するプログラムジェネレータの
仕様を記述する場合には一つの文字列が１０００文字を
越える場合があり、このような文字列が仕様記述の中に
入ると、仕様記述が読み難くなり、保守性を悪くする。
また、仕様記述の中で文字列を表記する場合には、改
行を示す文字や、文字列の始まりと終わりを示す文字
は、特別な扱いをしなければならない。これは、Ｃ言語
ではエスケープと呼ばれ、特殊な記法を用いて、それら
の文字を表記している。そのため、文字列の内容を理解
するのが難しくなる。よって、このような場合には、別
のファイルに文字列の内容を書いて、仕様記述中にはそ
のファイルを挿入することを示すファイル挿入命令のみ
を書いておくほうが、仕様記述が読みやすくなる。

【００６３】このように、本実施例と従来のものを比較
すると本実施例によるプログラムジェネレータは、仕様
記述が読みやすくなるという点で優れた効果が得られ
る。

【００６４】以上のように本実施例によれば、プログラ
ムジェネレータ生成装置中にファイル挿入命令検出手
段、およびファイル挿入手段を設けることにより、より
読みやすい形態の仕様記述からプログラムジェネレータ
の生成を行なうことができ、プログラムジェネレータの
開発の効率を向上させることができる。

【００６５】（実施例３）以下、本発明の第３の実施例
について、図面を参照しながら説明する。

【００６６】図１５は本発明の第３の実施例におけるプ
ログラムジェネレータ生成過程とプログラムジェネレー
タ生成装置の構成を示したブロック図である。

【００６７】図１５の構成と図１０の構成で異なる要素
について説明する。図１５において、１５０２ｂは、仕
様記述字句解析手段１５０２ａが生成した字句の並びの
中から実行時ファイル挿入命令を検出する実行時ファイ
ル挿入命令検出手段、１５０２ｃは、仕様記述の字句の
並びの中に、プログラムジェネレータの実行時に、実行
時被挿入ファイル１５０９を挿入する手続きを挿入する
ファイル挿入手続き挿入手段、１５０９は、実行時に出
力ファイル１５０８の中に挿入される実行時被挿入ファ
イルである。その他は図１０の構成と同じである。

【００６８】上記のように構成されたプログラムジェネ
レータ生成装置について、図１６に示すフローチャート
を用いて、その動作を説明する。図１６において、ステ
ップ（イ）、ステップ（ロ）、ステップ（ニ）、ステッ
プ（ホ）、ステップ（ヘ）は、図１１の動作と同様なも
のである。図１１の動作と異なるのは、ステップ（イ）
によって検出された実行時ファイル挿入命令を受け取
り、プログラムジェネレータの動作時に、指定されたフ
ァイルの内容を読みだして、出力プログラム中に挿入す
る手続きを、字句の並びの中に挿入する（ステップ
（ハ））というステップを追加した点である。

【００６９】次に、上記構成を用いた場合の効果につい
て、図面を参照しながら説明する。この構成を用いた場
合、実施例２と同様に、図１２のように記述された仕様
記述が図１４と同様の結果を生じ、より読みやすい仕様
記述を用いてプログラムジェネレータの生成を行なうこ
とができ、プログラムジェネレータの開発の効率を向上
させることができる。さらに、実行時被挿入ファイル１
５０９は、プログラムジェネレータ１５０７を生成した
ときではなく、プログラムジェネレータ１５０７が動作
するときに、出力プログラム１５０８中に挿入されるた
め、実行時被挿入ファイル１５０９に変更を加えた場合
に、プログラムジェネレータの生成、コンパイルを再度
行なうことなく、変更を出力プログラム１５０８に反映
させることができる。

【００７０】このことによって、プログラムジェネレー
タを開発する際に、実行時被挿入ファイルに変更を加え
るためにに必要な時間を短縮することができ、開発の効
率を向上させることができる。以上のように本実施例に
よれば、プログラムジェネレータ生成装置中に実行時フ
ァイル挿入命令検出手段、およびファイル挿入手続き挿
入手段を設けることにより、より読みやすい形態の仕様
記述からプログラムジェネレータの生成を行なうことが
でき、かつ、挿入されるファイルに変更が生じたときに
もプログラムジェネレータの生成、コンパイルを行なわ
ずに、その変更を出力プログラムに反映させることがで
きるため、プログラムジェネレータの開発の効率を向上
させることができる。

【００７１】なお、実施例２の場合と違い、実施例３で
は、プログラムジェネレータ１５０７の中に、手続きを
挿入しなければならない。手続きは、構文解析部１５０
３の中に、プログラムとして表現されていてもよいし、
実施例１と同様の方法を用いて、別途、手続きの管理を
行なう部分を生成して、プログラムジェネレータ１５０
７の中に組み込んでもよい。

【００７２】（実施例４）以下、本発明の第４の実施例
について、図面を参照しながら説明する。

【００７３】図１７は本発明の第４の実施例におけるプ
ログラムジェネレータ生成過程とプログラムジェネレー
タ生成装置の構成を示したブロック図である。

【００７４】図１７の構成と図１の構成で異なる要素に
ついて説明する。図１７において、１７０２ｂは、仕様
記述字句解析手段１７０２ａが生成した字句の並びの中
から文字列置換命令を検出する文字列置換命令検出手
段、１７０２ｃは、仕様記述の字句の並びの中に、プロ
グラムジェネレータの実行時に、文字列置換を行なう手
続きを挿入する文字列置換手続き挿入手段である。その
他は図１と同じである。

【００７５】上記のように構成されたプログラムジェネ
レータ生成装置について、図１８に示すフローチャート
を用いて、その動作を説明する。図１８において、ステ
ップ（イ）、ステップ（ニ）、ステップ（ホ）、ステッ
プ（ヘ）は、図２の動作と同様なものである。図２の動
作と異なるのは、ステップ（イ）によって生成された字
句の並びから文字列置換命令を検出し（ステップ
（ロ））、プログラムジェネレータの動作時に、指定さ
れた文字列置換を行なう手続きを、字句の並びの中に挿
入する（ステップ（ハ））というステップを追加した点
である。

【００７６】この処理フローに基づき、図１９、および
図２０を参照しながら使用例について説明する。

【００７７】図１９は仕様記述１７０１の一部を示した
図である。図２０は、本発明を用いた場合に、図１９に
示した仕様記述と等価な結果を生じる仕様記述を示した
図である。

【００７８】図１９において、replaceという文字列は
予約語であり、そのあとに続くかっこでくくられた中の
第１引数の文字列の中の、第２引数の文字列と同じ部分
を、第３引数の文字列で置き換えることを示した、文字
列置換命令である。プログラムジェネレータ生成装置１
７０２は、この命令を、文字列置換命令検出手段１７０
２ｂによって検出し、その位置に、プログラムジェネレ
ータ１７０７の動作時に、指定された文字列の置換を行
なう手続きを挿入する。

【００７９】図１９において文字列replaceを検出した
ときには、第１引数の文字列の中のFUNCTIONという文字
列を、生成規則の中の、ｂという文法記号の属性値で置
き換えるための手続きを挿入する。もし、ｂという文法
記号の属性値が、multiplyという文字列であった場合に
は、文字列FUNCTIONは、文字列multiplyで置き換えられ
るため、図１９の仕様記述は、図２０の仕様記述と同じ
意味を持つ。

【００８０】本発明の主たる目的である高級プログラミ
ング言語のプログラムを生成するプログラムジェネレー
タの仕様を記述する場合には大量の定型の文字列の中
に、入力プログラムの内容に従って変更したい部分が散
らばっていることが多い。このようなときに、本実施例
のプログラムジェネレータ生成装置では、その変更した
い部分を、特定の文字列にして、大量の文字列全体をま
とめて記述しておいて、文字列置換命令によって、プロ
グラム変換装置の動作時に文字列置換を行なうことがで
き、仕様記述の読みやすさや、開発効率の点で優れた効
果を得ることができる。

【００８１】以上のように本実施例によれば、プログラ
ムジェネレータ生成装置中に文字列置換命令検出手段、
および文字列置換手続き挿入手段を設けることにより、
より読みやすい形態の仕様記述からプログラムジェネレ
ータの生成を行なうことができ、プログラムジェネレー
タの開発の効率を向上させることができる。

【００８２】なお、実施例１から実施例４では、それぞ
れの実施例を独立なものとして説明したが、これらを任
意に組み合わせることにより、より一層の効果を得るこ
とができる。

【００８３】

【発明の効果】以上のように本発明は、第１に、プログ
ラムジェネレータ生成装置中に文字列抜き出し手段、お
よび文字列管理部生成手段を設けることにより、文字列
管理を行なうプログラムの作成を省き、かつ生成された
プログラムジェネレータにおいての効率の良い文字列合
成を行なうことができ、プログラムジェネレータの開発
の効率を向上させることができる。

【００８４】第２に、プログラムジェネレータ生成装置
中にファイル挿入命令検出手段、およびファイル挿入手
段を設けることにより、より読みやすい形態の仕様記述
からプログラムジェネレータの生成を行なうことがで
き、プログラムジェネレータの開発の効率を向上させる
ことができる。

【００８５】第３に、プログラムジェネレータ生成装置
中にファイル挿入命令検出手段、およびファイル挿入命
令挿入手段を設けることにより、より読みやすい形態の
仕様記述からプログラムジェネレータの生成を行なうこ
とができ、かつ、挿入されるファイルに変更が生じたと
きにもプログラムジェネレータの生成、コンパイルを行
なわずに、その変更を出力プログラムに反映させること
ができるため、プログラムジェネレータの開発の効率を
向上させることができる。

【００８６】第４に、プログラムジェネレータ生成装置
中に文字列置換命令検出手段、および文字列置換手続き
挿入手段を設けることにより、より読みやすい形態の仕
様記述からプログラムジェネレータの生成を行なうこと
ができ、プログラムジェネレータの開発の効率を向上さ
せることができる。

【図面の簡単な説明】

【図１】本発明の第１の実施例におけるプログラムジェ
ネレータ生成過程とプログラムジェネレータ生成装置の
構成を示したブロック図

【図２】第１の実施例におけるプログラムジェネレータ
生成装置の動作を示すフローチャート

【図３】第１の実施例のプログラムジェネレータ生成装
置によって生成されたプログラムジェネレータの構成を
示すブロック図

【図４】第１の実施例のプログラムジェネレータ生成装
置によって生成されたプログラムジェネレータの動作を
示すフローチャート

【図５】第１の実施例のプログラムジェネレータ生成装
置によって生成されたプログラムジェネレータ中で用い
られる基本的なデータ構造を示す構造図

【図６】第１の実施例におけるプログラムジェネレータ
生成装置の入力として用いられる仕様記述を示した図

【図７】第１の実施例におけるプログラムジェネレータ
生成装置が生成する文字列管理部をＣ言語で実現したプ
ログラムを示す図

【図８】第１の実施例におけるプログラムジェネレータ
生成装置が生成するプログラムジェネレータの内部で使
用されるデータ構造の例を示した構造図

【図９】第１の実施例におけるプログラムジェネレータ
生成装置が生成するプログラムジェネレータの内部で使
用されるデータ構造の例を示した構造図

【図１０】本発明の第２の実施例におけるプログラムジ
ェネレータ生成過程とプログラムジェネレータ生成装置
の構成を示したブロック図

【図１１】第２の実施例におけるプログラムジェネレー
タ生成装置の動作を示すフローチャート

【図１２】第２の実施例におけるプログラムジェネレー
タ生成装置の入力として用いられる仕様記述を示した図

【図１３】（ａ）第２の実施例におけるプログラムジェ
ネレータ生成装置が、仕様記述の中に挿入するファイル
のうち、file1という名前が付いたものを示した図（ｂ）第２の実施例におけるプログラムジェネレータ生
成装置が、仕様記述の中に挿入するファイルのうち、fi
le2という名前が付いたものを示した図

【図１４】図１２の仕様記述と等価な結果な結果を生じ
る仕様記述を示した図

【図１５】本発明の第３の実施例におけるプログラムジ
ェネレータ生成過程とプログラムジェネレータ生成装置
の構成を示したブロック図

【図１６】第３の実施例におけるプログラムジェネレー
タ生成装置の動作を示すフローチャート

【図１７】本発明の第４の実施例におけるプログラムジ
ェネレータ生成過程とプログラムジェネレータ生成装置
の構成を示したブロック図

【図１８】第４の実施例におけるプログラムジェネレー
タ生成装置の動作を示すフローチャート

【図１９】第４の実施例におけるプログラムジェネレー
タ生成装置の入力として用いられる仕様記述を示した図

【図２０】図１９の仕様記述と等価な結果な結果を生じ
る仕様記述を示した図

【図２１】従来のプログラムジェネレータ生成装置の構
成を示したブロック図

【符号の説明】

１０１仕様記述１０２プログラムジェネレータ生成装置１０２ａ仕様記述字句解析手段１０２ｂ文字列抜き出し手段１０２ｃ文字列管理部生成手段１０２ｄ仕様記述構文解析手段１０２ｅ構文解析表生成手段１０２ｆ構文解析部生成手段１０３構文解析部１０４文字列管理部１０５ユーザプログラム１０６コンパイラ１０７入力プログラム１０８プログラムジェネレータ１０９出力プログラム３０１字句解析部３０２コード生成部３０３データ管理部３０４ライブラリ関数群５０１コンスセル５０２文字列オブジェクト６０１ルール６０２ルール１００１仕様記述１００２プログラムジェネレータ生成装置１００２ａ仕様記述字句解析手段１００２ｂファイル挿入命令検出手段１００２ｃファイル挿入手段１００２ｄ仕様記述構文解析手段１００２ｅ構文解析表生成手段１００２ｆ構文解析部生成手段１００３構文解析部１００４ユーザプログラム１００５コンパイラ１００６入力プログラム１００７プログラムジェネレータ１００８出力プログラム１００９被挿入ファイル１２０１ルール１５０１仕様記述１５０２プログラムジェネレータ生成装置１５０２ａ仕様記述字句解析手段１５０２ｂ実行時ファイル挿入命令検出手段１５０２ｃファイル挿入手続き挿入手段１５０２ｄ仕様記述構文解析手段１５０２ｅ構文解析表生成手段１５０２ｆ構文解析部生成手段１５０３構文解析部１５０４ユーザプログラム１５０５コンパイラ１５０６入力プログラム１５０７プログラムジェネレータ１５０８出力プログラム１５０９実行時被挿入ファイル１７０１仕様記述１７０２プログラムジェネレータ生成装置１７０２ａ仕様記述字句解析手段１７０２ｂ文字列置換命令検出手段１７０２ｃ文字列置換手続き挿入手段１７０２ｄ仕様記述構文解析手段１７０２ｅ構文解析表生成手段１７０２ｆ構文解析部生成手段１７０３構文解析部１７０４ユーザプログラム１７０５コンパイラ１７０６入力プログラム１７０７プログラムジェネレータ１７０８出力プログラム２１０１仕様記述２１０２プログラムジェネレータ生成装置２１０２ａ仕様記述字句解析手段２１０２ｂ仕様記述構文解析手段２１０２ｃ構文解析表生成手段２１０２ｄ構文解析部生成手段２１０３構文解析部２１０４ユーザプログラム２１０５コンパイラ２１０６入力プログラム２１０７プログラムジェネレータ２１０８出力プログラム

───────────────────────────────────────────────────── フロントページの続き (72)発明者イバンイペッチ大阪府門真市大字門真1006番地松下電器産業株式会社内 (72)発明者鈴木芳彦大阪府門真市大字門真1006番地松下電器産業株式会社内 (56)参考文献佐々政孝「プログラミング言語処理系」岩波書店（1989）Ｐ．293− 305

Claims

(57)【特許請求の範囲】

【請求項１】生成すべきプログラムジェネレータの仕
様記述を読み込み字句に分解する仕様記述字句解析手段
と、分解して得られた字句の中の文字列を分離して抜き
出す文字列抜き出し手段と、抜き出した文字列の保管場
所を、当該保管場所にユニークな識別子を付与してプロ
グラムジェネレータ中で管理する文字列管理部を生成す
る文字列管理部生成手段と、前記文字列抜き出し手段に
より加工された仕様記述の構文解析を行う仕様記述構文
解析手段と、前記構文解析手段の出力に基づき構文解析
表を生成する構文解析表生成手段と、前記構文解析手段
の出力、および前記構文解析表に基づきプログラムジェ
ネレータ中で構文解析を行なう構文解析部を生成する構
文解析部生成手段を有するプログラムジェネレータ生成
装置。
【請求項２】生成すべきプログラムジェネレータの仕
様記述を読み込み字句に分解する仕様記述字句解析手段
と、分解して得られた字句の中からファイル挿入命令を
検出するファイル挿入命令検出手段と、ファイル挿入命
令に従って指定されたファイルの内容を、プログラムジ
ェネレータ中の文字列管理部の管理する文字列の集合の
中に挿入するファイル挿入手段と前記ファイル挿入手段
により加工された仕様記述の構文解析を行う仕様記述構
文解析手段と、前記構文解析手段の出力に基づき構文解
析表を生成する構文解析表生成手段と、前記構文解析手
段の出力、および前記構文解析表に基づきプログラムジ
ェネレータ中で構文解析を行なう構文解析部を生成する
構文解析部生成手段を有するプログラムジェネレータ生
成装置。
【請求項３】生成すべきプログラムジェネレータの仕
様記述を読み込み字句に分解する仕様記述字句解析手段
と、分解して得られた字句の中からプログラムジェネレ
ータによって、入力プログラムを出力プログラムに変換
する時である実行時に実行される、実行時ファイル挿入
命令を検出する実行時ファイル挿入命令検出手段と、仕
様記述をプログラムジェネレータに変換する時であるプ
ログラム変換時にファイル挿入命令に従って指定された
ファイルの内容を出力プログラム中に挿入する手続き
を、生成されるプログラムジェネレータのプログラム中
に挿入するファイル挿入手続き挿入手段と、前記ファイ
ル挿入手続き挿入手段により加工された仕様記述の構文
解析を行う仕様記述構文解析手段と、前記構文解析手段
の出力に基づき構文解析表を生成する構文解析表生成手
段と、前記構文解析手段の出力、および前記構文解析表
に基づきプログラムジェネレータ中で構文解析を行なう
構文解析部を生成する構文解析部生成手段を有するプロ
グラムジェネレータ生成装置。
【請求項４】生成すべきプログラムジェネレータの仕
様記述を読み込み字句に分解する仕様記述字句解析手段
と、分解して得られた字句の中から文字列置換命令を検
出する文字列置換命令検出手段と、仕様記述をプログラ
ムジェネレータに変換する時であるプログラム変換時に
文字列置換命令に従って文字列置換を行なう手続きを、
生成されるプログラムジェネレータのプログラム中に挿
入する文字列置換手続き挿入手段と前記文字列置換手続
き挿入手段により加工された仕様記述の構文解析を行う
仕様記述構文解析手段と、前記構文解析手段の出力に基
づき構文解析表を生成する構文解析表生成手段と、前記
構文解析手段の出力、および前記構文解析表に基づきプ
ログラムジェネレータ中で構文解析を行なう構文解析部
を生成する構文解析部生成手段を有するプログラムジェ
ネレータ生成装置。