JPH052487A - Language processing method - Google Patents

Language processing method

Info

Publication number
JPH052487A
JPH052487A JP13284391A JP13284391A JPH052487A JP H052487 A JPH052487 A JP H052487A JP 13284391 A JP13284391 A JP 13284391A JP 13284391 A JP13284391 A JP 13284391A JP H052487 A JPH052487 A JP H052487A
Authority
JP
Japan
Prior art keywords
type information
execution
musical
structural type
musical notation
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP13284391A
Other languages
Japanese (ja)
Inventor
Ryuji Tajima
隆二 田嶋
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Priority to JP13284391A priority Critical patent/JPH052487A/en
Publication of JPH052487A publication Critical patent/JPH052487A/en
Pending legal-status Critical Current

Links

Landscapes

  • Devices For Executing Special Programs (AREA)

Abstract

(57)【要約】 【構成】 特定構造型情報抽出行程11が、算譜にある
特定構造型情報を抽出する。この特定構造型情報は、構
造型情報を補完するもので、ありえない構造型を特定構
造型情報として定義し、不要な後戻り処理を削除できた
り必要な処理のみを実行させたりすることが可能とな
る。構造型情報補完行程14は、構造型情報抽出行程1
3で算譜から得られる構造型情報に対して、特定構造型
情報に基づいて、ありえない構造型を判定して補完され
た構造型情報を作成する。実行算譜生成行程15は、そ
の補完された構造型情報に基づいて実行算譜を生成す
る。 【効果】 後戻り制御のない高速で小容量の直接実行算
譜を得れる。
(57) [Summary] [Structure] The specific structure type information extraction step 11 extracts the specific structure type information in the musical notation. This specific structural type information complements the structural type information, and it is possible to define an impossible structural type as specific structural type information, delete unnecessary backtracking processing, or execute only necessary processing. . The structural information complementing step 14 is the structural information extracting step 1
With respect to the structural type information obtained from the musical notation in 3, the impossible structural type is determined based on the specific structural type information, and the complementary structural type information is created. The execution musical score generation step 15 generates an execution musical score based on the complemented structural type information. [Effect] It is possible to obtain high-speed, small-capacity direct execution notation without backtracking control.

Description

【発明の詳細な説明】Detailed Description of the Invention

【0001】[0001]

【産業上の利用分野】この発明は、言語処理方式に関す
るものであり、たとえば一階述語論理により動作を決定
する論理型言語のプログラムを直接実行算譜に変換する
方式に関するものである。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a language processing system, for example, a system for directly converting a program of a logic language whose operation is determined by first-order predicate logic into an execution notation.

【0002】[0002]

【従来の技術】[Prior art]

従来例1.従来の論理型言語を直接実行算譜に変換する
論理型言語処理方式(以後、”論理型言語処理方式”と
称する)を図6、図7を用いて説明する。図6は、論理
型言語で記述された算譜の例を示す図であり、図7は、
図6で示される論理型言語で記述された算譜が計算機械
で実行できる低級の言語変換された算譜(以後、”直接
実行算譜”と称する)の例である。以下、同図に基づ
き、その論理型言語で記述された算譜と直接実行算譜及
び変換方式について説明する。
Conventional example 1. A conventional logical language processing method for directly converting a logical language into an execution musical notation (hereinafter referred to as "logical language processing method") will be described with reference to FIGS. FIG. 6 is a diagram showing an example of a musical notation written in a logical programming language, and FIG.
7 is an example of a lower-language-converted musical number (hereinafter, referred to as "direct execution musical number") in which the musical number described in the logic language shown in FIG. 6 can be executed by a computer. In the following, the musical notation described in the logic language, the direct execution musical notation and the conversion method will be described with reference to FIG.

【0003】まず、図6に基づき、論理型言語で記述さ
れた算譜について説明する。1は、論理型言語で記述さ
れた特定の処理手順を定義した算譜である。1aは、算
譜1を構成する算譜の単位(以後、”算譜単位”と称す
る)であり、算譜1のある特定の処理の一部を定義した
ものである。同様に、1bも算譜単位であり、算譜1の
ある特定の処理の一部を定義したものである。また、1
cは、算譜単位の集まりであり、算譜1の算譜単位1
a、算譜単位1bを除いた残りの算譜単位のあつまりで
ある。算譜1は、各算譜単位で定義された処理手順の集
まりにより、その処理手順が定義されるものである。ま
た、算譜単位1aの[Car|Car]は、算譜単位1
aの第一仮引数であり、算譜単位1bのATOMは、算
譜単位1bの第一仮引数である。これらの第一仮引数
は、図示しない他の算譜から呼ばれて、その算譜単位が
実行されるときに、他の算譜の第一実引数の値が代入さ
れるものである(以下、呼ぶ側の算譜の引数を実引数と
いい、呼ばれる側の算譜の引数を仮引数といい、両者を
区別する必要がないときは単に引数という)。そして、
論理型言語の典型的な基本制御手段により、各算譜単位
は、この算譜1を利用する図示しない他の算譜の第一実
引数の構造型の情報(以後”構造型情報”と称する)に
より、実行される算譜単位が決定される。すなわち、こ
の算譜1を起動したときの、第一仮引数の構造型情報に
より、実行すべき算譜単位が選択される。また、同様に
論理型言語の典型的な基本制御手段により、はじめに選
択された算譜単位の実行が失敗した場合、選択された算
譜単位の次の算譜単位に実行が移される(以後、”後戻
り処理”と称する)。したがって、この算譜1を、直接
実行算譜に変換する場合、従来のような構造型情報によ
る実行制御を直接利用して、直接実行算譜を生成するこ
とができない。なぜなら、構造型情報のみの実行制御手
段にくわえて、論理型言語の特有の後戻り制御を加えた
制御手段を定義した直接実行算譜を生成しなくてはなら
ないからである。
First, an arithmetic notation described in a logic language will be described with reference to FIG. Reference numeral 1 is an arithmetic notation that defines a specific processing procedure described in a logic programming language. 1a is a unit of a musical score that constitutes the musical score 1 (hereinafter, referred to as a "musical unit"), and defines a part of a specific process of the musical score 1. Similarly, 1b is also a unit of musical notation, and defines a part of a specific process of musical notation 1. Also, 1
c is a collection of musical notation units, and the musical notation unit 1 of the musical notation 1
a is a block of the remaining notation units excluding the notation unit 1b. The musical score 1 is a process procedure defined by a set of processing procedures defined for each musical score unit. [Car | Car] of the musical notation unit 1a is the musical notation unit 1
The first dummy argument of a, and the ATOM of the musical notation unit 1b is the first dummy argument of the musical notation unit 1b. These first dummy arguments are called from another notation not shown, and the values of the first actual argument of the other notation are substituted when that notation unit is executed (hereinafter , The argument of the call side of the music is called the actual argument, the argument of the call side of the music is called the dummy argument, when it is not necessary to distinguish the two, it is simply called the argument). And
By the typical basic control means of the logic language, each musical score unit has structural type information (hereinafter referred to as "structural type information") of the first actual argument of another musical score which uses this musical score 1 (not shown). ) Determines the musical score unit to be executed. That is, the musical score unit to be executed is selected by the structural type information of the first dummy argument when the musical score 1 is activated. Similarly, if the execution of the first selected musical notation unit fails by the typical basic control means of the logic language, the execution is moved to the next musical notation unit after the selected musical notation unit (hereinafter, This is referred to as "return processing"). Therefore, in the case of directly converting the musical notation 1 into the execution musical notation, it is not possible to directly use the execution control based on the structural type information as in the conventional case to directly generate the execution musical notation. This is because it is necessary to generate the direct execution musical notation defining the control means including the backward control peculiar to the logical programming language in addition to the execution control means only for the structural type information.

【0004】つぎに、以上のような論理型言語で記述さ
れた特定の算譜を、従来の論理型言語処理方式により変
換した直接実行算譜について説明する。図7は図6で示
される算譜1を、従来の論理型言語処理方式により変換
した特定の直接実行算譜を示している。以下、同図に基
づき変換された直接実行算譜について説明する。4は直
接実行算譜であり、図6の算譜1を従来の論理型言語処
理方式で変換して得られた特定の直接実行算譜である。
4aは命令であり、計算機械が直接に実行することがで
きる機械言語である。命令4aは、ここで定義されてい
る処理手順を呼び出したときに、その第一仮引数の構造
型情報により実行の制御を変更することをあらわしてい
る。たとえば、構造型情報が以下の3種類である場合を
例にして説明する。 (1)未定義変数(var) (2)リスト(list) (3)コンスタント(const) この場合、命令4aのvar(lab1)により、第一
仮引数の構造型情報がvarであれば、番地部lab1
に実行の制御を移すことをあらわしている。lab1に
実行が移った後は、lab1以降の命令が実行される。
list(lab2)についても同様であり、第一仮引
数の構造型情報がlistであれば、番地部lab2に
実行の制御が移り、lab2以降の命令が実行される。
const(lab4)についても同様である。このよ
うに、図示しない他の算譜の第一実引数の構造型情報に
よって、呼ばれた算譜4の実行される部分は異なってく
る。次に、4bは、後戻り制御のための命令であり、先
頭のlab1はその命令のある番地部を示してある(以
下同様である)。命令1bは、この命令の次に定義され
ている処理が失敗した場合、lab3で示される番地部
の命令に実行の制御を移すことを表している。処理が成
功した場合は、直接実行算譜4の実行が成功したことを
あらわしている。4cは直接実行算譜の部分(以後、”
直接実行算譜部分”と称する)であり、特定の処理を定
義しているもので、図6の算譜単位1aと対応してい
る。4dは命令であり、命令4bと同様に後戻り制御の
意味を持つ。4eは直接実行算譜部分であり、特定の処
理を定義しているもので、図4の算譜単位1bと対応し
ている。4fは直接実行算譜部分であり、特定の処理を
定義しているもので、図4の算譜単位1cと対応してい
る。
Next, a direct execution musical notation in which the specific musical notation described in the above logical language is converted by the conventional logical language processing method will be described. FIG. 7 shows a specific direct execution musical notation obtained by converting the musical notation 1 shown in FIG. 6 by a conventional logical language processing method. The direct execution musical notation converted based on the figure will be described below. Reference numeral 4 denotes a direct execution musical notation, which is a specific direct execution musical notation obtained by converting the musical notation 1 of FIG. 6 by a conventional logical language processing method.
Reference numeral 4a is an instruction, which is a machine language that can be directly executed by a computing machine. The instruction 4a indicates that when the processing procedure defined here is called, the execution control is changed by the structural type information of the first dummy argument. For example, the case where the structural type information is the following three types will be described as an example. (1) Undefined variable (var) (2) List (list) (3) Constant (const) In this case, if the structural type information of the first dummy argument is var by var (lab1) of the instruction 4a, the address Part lab1
To transfer control of execution to. After the execution shifts to lab1, the instructions after lab1 are executed.
The same applies to list (lab2). If the structural type information of the first dummy argument is list, the execution control is transferred to the address part lab2, and the commands after lab2 are executed.
The same applies to const (lab4). As described above, the executed part of the called musical notation 4 varies depending on the structural type information of the first actual argument of another musical notation not shown. Next, 4b is an instruction for backtracking control, and the first lab1 indicates the address part where the instruction is (the same applies below). The instruction 1b represents that if the processing defined next to this instruction fails, the execution control is transferred to the instruction of the address part indicated by lab3. When the processing is successful, it indicates that the execution of the direct execution musical notation 4 is successful. 4c is a part of the direct execution musical notation (hereinafter, "
6 is a direct execution musical notation portion), which defines a specific process, and corresponds to the musical notation unit 1a of FIG. 4e is a direct execution musical notation part, which defines a specific process, and corresponds to the musical notation unit 1b of Fig. 4. 4f is a direct execution musical notation part, It defines the processing and corresponds to the musical score unit 1c in FIG.

【0005】以下、図6に基づき従来の論理型言語処理
方式における、論理型言語で記述された特定の算譜を直
接実行算譜に変換する方法について説明する。算譜1
は、算譜単位1a、算譜単位1bおよび1cの算譜単位
の集まりにより形勢されている。各算譜単位は、図示し
ない算譜の第一実引数の構造型情報により実行の制御が
決定されるために、各構造型情報をもとに実行制御を行
う命令として、図7で示される命令4aを生成する。し
かし、ある特定の構造型情報においては、後戻り制御を
直接実行算譜4の中に定義する必要がある。この特定の
構造型情報をもつ第一仮引数が与えられたとき、算譜単
位1aを最初に実行し、その実行が成功した場合は算譜
1の実行が成功、その実行が失敗した場合は、次の算譜
単位1bを実行する(以下、各算譜単位において同様な
実行の制御が与えられる)といった、制御を直接実行算
譜4の中に定義する。この制御の方法の記述は、図7の
命令4bと命令4dなどのように生成する。以上のよう
に、構造型情報による実行の制御および後戻り制御を記
述した図7で示される直接実行算譜4が生成される。
A method of directly converting a specific musical notation described in a logical language into an execution musical notation in the conventional logical language processing method will be described below with reference to FIG. Musical notation 1
Is formed by a group of musical notation units 1a, 1b and 1c. Each musical score unit is shown in FIG. 7 as an instruction for performing execution control based on each structural type information because the execution control is determined by the structural type information of the first actual argument of the musical score not shown. Generate the instruction 4a. However, it is necessary to define the backtracking control directly in the execution musical notation 4 in certain specific structural type information. When the first dummy argument having this specific structural type information is given, the musical score unit 1a is executed first, and if the execution is successful, the musical score 1 is successfully executed. If the execution is unsuccessful, , Such as executing the next musical notation unit 1b (hereinafter, similar control of execution is given in each musical notation unit) is directly defined in the execution musical notation 4. The description of this control method is generated like the instruction 4b and the instruction 4d in FIG. As described above, the direct execution musical notation 4 shown in FIG. 7 in which the execution control and the backtracking control based on the structural type information are described is generated.

【0006】従来例2.従来の論理型言語を直接実行算
譜に変換する他の論理型言語処理方式を図8、図9を用
いて説明する。例えば、図8で示される論理型言語で記
述された算譜を直接実行算譜に変換すると、図9で示さ
れる直接実行算譜に変換される。この方式では、図8で
示される論理型言語で記述された算譜を、図9で示され
る直接実行算譜に変換することはできるが、直接実行算
譜を実行する速度は遅く、直接実行算譜の算譜容量も小
さくないものである。
Conventional example 2. Another conventional logical language processing method for directly converting a logical language into an execution musical notation will be described with reference to FIGS. 8 and 9. For example, when the musical notation described in the logic language shown in FIG. 8 is converted directly into the musical execution notated, it is converted into the direct execution musical notation shown in FIG. In this method, the musical notation written in the logic language shown in FIG. 8 can be converted into the direct execution musical notation shown in FIG. The capacity of the musical notation is not small.

【0007】以下、同図に基づき、その論理型言語で記
述された算譜と直接実行算譜及び変換方式について説明
する。以下、図8に基づき、論理型言語で記述された算
譜について説明する。図8は論理型言語で記述された算
譜である。1は算譜であって、特定の処理手段を記述し
た定義であり、特定の関数記号と任意の数の引数をもつ
算譜である。1aは1を構成する算譜の一つで、第一引
数に任意の定数をもつ算譜の単位(以下、”算譜単位”
と称する)であり、1を実行する場合、最初に処理され
る算譜単位である。1bは、1を構成する最後の算譜単
位であり、1aを実行し、1aの実行が失敗した場合、
次に実行される(最後に実行される)算譜単位である。
この算譜1は、実行される状態での第一引数が定数また
は未定義変数の場合、算譜単位1aを実行し、その実行
が成功した場合に算譜1の処理が終了する。算譜単位1
aの実行が失敗した場合、算譜1において次に実行(最
後に実行)される算譜単位は算譜単位1bであり、算譜
単位1bの実行が成功した場合、算譜1の実行が成功す
る。算譜単位1bの実行が失敗した場合、算譜1の実行
が失敗する。
The following describes the musical notation described in the logical programming language, the direct execution musical notation, and the conversion method with reference to FIG. The musical notation described in the logic language will be described below with reference to FIG. FIG. 8 is an arithmetic notation described in a logic programming language. Reference numeral 1 is a musical notation, which is a definition describing a specific processing means, and has a specific function symbol and an arbitrary number of arguments. 1a is one of the musical notations constituting 1 and is a unit of musical notation having an arbitrary constant in the first argument (hereinafter, "musical notation unit").
Is called), and is the first music unit to be processed when 1 is executed. 1b is the last musical unit that constitutes 1, and when 1a is executed and execution of 1a fails,
The next (last) executed musical notation unit.
This musical score 1 executes the musical score unit 1a when the first argument in the executed state is a constant or an undefined variable, and when the execution is successful, the process of the musical score 1 ends. Musical unit 1
If the execution of a fails, the next unit to be executed (lastly executed) in the score 1 is the score unit 1b. If the score unit 1b succeeds, the score 1 is not executed. success. When the execution of the musical score unit 1b fails, the execution of the musical score 1 fails.

【0008】この算譜1は、従来の論理型言語処理方式
により、図9で示される直接実行算譜に変換される。以
下、図9に基づき、変換された直接実行算譜について説
明する。4は直接実行算譜であり、変換された直接実行
算譜の全体であり、計算機械が実行できる低級言語(機
械言語)で構成されている。4aは図8で示される算譜
単位1aと対応する直接実行算譜部分である。同様に、
4bは図8で示される算譜単位1bと対応する直接実行
算譜部分である。直接実行算譜4は、直接実行算譜単位
4aと直接実行算譜単位4bから構成され、その直接実
行算譜の実行は、直接実行算譜部分4aが成功した場
合、直接実行算譜4の実行は成功し、直接実行算譜部分
4aが失敗した場合、次に(最後に)直接実行算譜部分
4bを実行する。直接実行算譜部分4bの実行が成功し
た場合、直接実行算譜4の実行は成功し、直接実行算譜
部分4bの実行が失敗した場合、直接実行算譜4の実行
が失敗することを表現している。41aは命令であり、
直接実行算譜4において最初に実行される機械言語の命
令で、最初に直接実行算譜部分4aを実行し、直接実行
算譜部分4aの実行が失敗した場合、次に直接実行算譜
部分4bを実行することを表している。42aは命令
で、第一仮引数の値が第一実引数に単一化(UNIFI
CATION)した場合この命令は成功し、単一化でき
ない場合はこの命令は失敗する。第一実引数の単一化の
ための条件は、第一仮引数がこの命令で示す定数である
か、または第一仮引数が未定義変数の場合である。43
aは命令で、直接実行算譜部分4aの実行が成功した場
合、直接実行算譜4が成功したことを表している。41
bは命令で、直接実行算譜部分4bを実行し、その実行
が失敗した場合、直接実行算譜4の実行が失敗したこと
を表している。42bは命令で、直接実行算譜部分4b
の実行が成功した場合、直接実行算譜4の実行が成功し
たことを表している。
The musical notation 1 is converted into the direct execution musical notation shown in FIG. 9 by the conventional logical language processing method. The converted direct execution musical notation will be described below with reference to FIG. Reference numeral 4 denotes a direct execution musical notation, which is the whole of the converted direct execution musical notation, and is composed of a low-level language (machine language) that can be executed by a computing machine. Reference numeral 4a is a direct execution musical notation portion corresponding to the musical notation unit 1a shown in FIG. Similarly,
Reference numeral 4b is a direct execution musical notation portion corresponding to the musical notation unit 1b shown in FIG. The direct-execution musical notation unit 4a is composed of a direct-execution musical notation unit 4a and a direct-execution musical notation unit 4b. If the execution is successful and the direct execution musical notation portion 4a fails, then (finally) the direct execution musical notation portion 4b is executed. If the execution of the direct execution musical notation part 4b succeeds, the execution of the direct execution musical notation part 4b succeeds, and if the execution of the direct execution musical notation part 4b fails, the execution of the direct execution musical notation part 4 fails. is doing. 41a is a command,
In the machine language command executed first in the direct execution musical notation 4, the direct execution musical notation portion 4a is executed first, and if the execution of the direct execution musical notation portion 4a fails, then the direct execution musical notation portion 4b is executed next. It means to execute. 42a is an instruction that unifies the value of the first dummy argument into the first actual argument (UNIFI
If this is done, this instruction will succeed, and if unification is not possible, this instruction will fail. The condition for unifying the first actual argument is that the first dummy argument is a constant indicated by this instruction or the first dummy argument is an undefined variable. 43
Reference character a indicates that the direct execution musical notation 4 has succeeded if the execution of the direct execution musical notation part 4a succeeds. 41
Reference numeral b denotes an instruction, which indicates that the direct execution musical notation part 4b has been executed, and if the execution has failed, the execution of the direct execution musical notation 4 has failed. 42b is an instruction, which is the direct execution musical notation part 4b.
Is successful, it indicates that the execution of the direct execution musical notation 4 is successful.

【0009】次に、図8で示される、論理型言語で記述
された算譜1を図9で示される直接実行算譜1に変換す
る方法を、図9に基づき説明する。算譜1は、算譜単位
1aと算譜単位1bから構成されている。そのため、論
理型言語の実行制御方式から、算譜単位1aを最初に実
行し、算譜単位1aの実行が成功した場合、算譜1の実
行が成功する。算譜1単位1aの実行が失敗した場合、
次に算譜単位1bの実行を行う(以後、”後戻り制御”
と称する)。直接実行算譜として、第一仮引数の値が第
一実引数に単一化した場合この命令は成功し、単一化で
きない場合はこの命令は失敗する。第一実引数の単一化
のための条件は、第一仮引数がこの命令で示す定数であ
るか、または第一仮引数が未定義変数の場合である。こ
のため、算譜単位1aと算譜単位1bの実行制御のため
の命令として、図9で示される命令41aを生成する。
次に算譜1aの実行の成功または失敗を判定する命令と
して、図9で示される42aを生成する。算譜1の最後
の実行を表す算譜単位1bにおいては、算譜単位1bの
実行が失敗した場合、算譜1の実行が失敗するため、そ
の実行制御の命令として、図9で示される41bを生成
する。
Next, a method of converting the musical notation 1 described in the logic language shown in FIG. 8 into the direct execution musical notation 1 shown in FIG. 9 will be described with reference to FIG. The musical notation 1 is composed of a musical notation unit 1a and a musical notation unit 1b. Therefore, when the musical score unit 1a is first executed and the musical score unit 1a is successfully executed, the musical score 1 is successfully executed according to the execution control method of the logical language. When execution of 1 unit 1a of musical notation fails,
Next, the musical score unit 1b is executed (hereinafter, "return control").
Called)). As a direct execution notation, this command succeeds when the value of the first dummy argument is unified to the first actual argument, and fails when it cannot be unified. The condition for unifying the first actual argument is that the first dummy argument is a constant indicated by this instruction or the first dummy argument is an undefined variable. Therefore, the instruction 41a shown in FIG. 9 is generated as an instruction for controlling the execution of the musical notation unit 1a and the musical notation unit 1b.
Next, 42a shown in FIG. 9 is generated as an instruction to determine the success or failure of the execution of the musical notation 1a. In the music unit 1b representing the last execution of the music 1, if the execution of the music unit 1b fails, the execution of the music 1 fails, so that 41b shown in FIG. To generate.

【0010】[0010]

【発明が解決しようとする課題】従来の論理型言語処理
方式は、以上のような方式として構築されているので、
論理型言語で必要な典型的な制御方法を忠実に直接実行
算譜に表現しているという利点や論理型言語で記述され
た算譜で定義されている実行の方法を、そのまま直接実
行算譜に表現しているという利点や論理型言語が定義し
ている典型的な後戻り制御を必要とする構造型情報に対
処した直接実行算譜として表現しているといった利点等
がある。しかしながら、論理型言語で記述された算譜が
定義する実行の制御において、実際には実行時に後戻り
制御を行う構造型情報が与えられないものでも、直接実
行算譜の生成時には引数の取り得る構造型情報が判らな
いため、後戻り制御を必要とする構造型情報に対処した
直接実行算譜として表現しなくてはならず、直接実行算
譜の算譜の容量が大きく、また、直接実行算譜の実行が
高速実行を行うような直接実行算譜への変換ができない
といった問題があった。
Since the conventional logical language processing method is constructed as the above-mentioned method,
The advantage of faithfully expressing the typical control method required in a logic language in direct execution music, and the execution method defined in the arithmetic written in the logic language are the same as in direct execution music. There is an advantage that it is expressed as, and an advantage that it is expressed as a direct execution musical notation that deals with the structural type information that requires the typical backtracking control defined by the logic language. However, in the execution control defined by the notation written in the logical programming language, even if the structural type information for performing the backtracking control is not actually given at the time of execution, the structure that the argument can take when generating the directly executing notation Since the type information is not known, it must be expressed as a direct-execution musical instrument that deals with structural type information that requires backtracking control. There was a problem that the execution could not be converted to direct execution notation such that it would be executed at high speed.

【0011】この発明は前述のような問題に鑑みてなさ
れたもので、高速で容量の小さい直接実行算譜を生成す
る言語処理方式を得ることを目的とする。
The present invention has been made in view of the above problems, and an object thereof is to obtain a language processing system for generating a direct execution musical notation at a high speed and a small capacity.

【0012】[0012]

【課題を解決するための手段】第1の発明に係る言語処
理方式は、以下の工程を有するものである。 (a)算譜の中から構造型情報を得る構造型情報抽出工
程、 (b)算譜の中から、上記構造型情報を補完するために
定義された特定構造型情報を得る特定構造型情報抽出工
程、 (c)上記構造型情報を特定構造型情報に基づいて補完
した補完構造型情報を作成する構造型情報補完工程 (d)補完構造型情報に基づいて、実行算譜を生成する
実行算譜生成工程。
A language processing system according to the first invention has the following steps. (A) Structural type information extraction step for obtaining structural type information from the musical score; (b) Specific structural type information for obtaining specific structural type information defined to complement the structural type information from the musical score. Extraction step, (c) structural type information complementing step of creating complementary structural type information by complementing the above structural type information based on specific structural type information (d) execution of generating an execution musical score based on the complementary structural type information Musical score generation process.

【0013】[0013]

【課題を解決するための手段】第2の発明に係る言語処
理方式は、以下の工程を有するものである。 (a)算譜を生成する際、後戻り制御を行う算譜を生成
するか否かの条件を抽出する条件抽出工程、 (b)条件抽出工程により抽出された条件に基づいて、
後戻り制御を行なう算譜と行なわない算譜のいずれか一
方を生成する変換工程。
A language processing system according to the second invention has the following steps. (A) When generating a musical score, a condition extracting step of extracting a condition for generating a musical score that performs backward control, (b) based on the condition extracted by the condition extracting step,
A conversion process for generating either one of a backslashed control and a non-returned control.

【0014】[0014]

【作用】第1の発明に係る言語処理方式は、特定構造型
情報抽出工程が、算譜にある特定構造型情報を抽出す
る。この特定構造型情報は、構造型情報を補完するため
に追加されているもので、いくつかの構造型が存在する
ことによりそのどの構造型であっても実行できるように
後戻り処理等の冗重な実行算譜を生成していた従来の方
法に鑑みて、あらかじめわかっているありえない構造型
を特定構造型情報として定義しているものである。ある
いは、あらかじめ使用するとわかっている構造型のみを
特定構造型情報として定義しておくものである。したが
って、この特定構造型情報を用いることにより不要な後
戻り処理を削除できたり、必要な処理のみを実行させた
りすることが可能となる。構造型情報補完工程は、従来
の方式で算譜から得られる構造型情報に対して、特定構
造型情報に基づいて、ありえない構造型や必要な構造型
を判定して補完された構造型情報を作成する工程であ
り、実行算譜生成工程は、その補完された構造型情報に
基づいて実行算譜を生成するので、無駄な後戻り処理等
の生成が防止できる。
In the language processing method according to the first aspect of the invention, the specific structure type information extracting step extracts the specific structure type information in the musical score. This specific structural type information is added to complement the structural type information. Since there are several structural types, it is possible to execute any structural type, so that there is a redundant process such as a backtracking process. In view of the conventional method of generating various execution musical notations, a previously unknown imperceptible structural type is defined as specific structural type information. Alternatively, only the structural type known to be used in advance is defined as the specific structural type information. Therefore, by using this specific structure type information, unnecessary backtracking processing can be deleted, or only necessary processing can be executed. The structural type information complementing step determines the structural type information obtained from the musical score by the conventional method based on the specific structural type information by determining the impossible structural type or the necessary structural type and providing the supplemented structural type information. In the execution musical score generation step, which is a step of creating, the execution musical score is generated based on the complemented structural type information, so that generation of useless backtracking processing and the like can be prevented.

【0015】第2の発明に係る言語処理方式は、条件抽
出工程が、論理型言語で記述された特定の算譜から、特
定の条件を抽出し、その条件にあてはまる算譜は、変換
工程において後戻り制御を用いない算譜に変換できるの
で、高速で算譜の容量の小さい直接実行算譜を得ること
ができる。
In the language processing method according to the second aspect of the present invention, the condition extracting step extracts a specific condition from a specific musical notation described in a logical language, and a musical score that meets the condition is converted in the converting step. Since it is possible to convert to a musical notation without using the backtracking control, it is possible to obtain a direct execution musical notation with a small capacity and high speed.

【0016】[0016]

【実施例】【Example】

実施例1.以下に第1の発明を実施例に基づいて説明す
る。図1は、特定の構造型情報を与えた、論理型言語で
記述された算譜を示す図である。図2は直接実行算譜で
あり、図1で示される算譜を、この発明における論理型
言語処理方式によって変換して得られた直接実行算譜で
ある。図3はこの実施例の動作を示すフローチャートで
ある。
Example 1. Hereinafter, the first invention will be described based on embodiments. FIG. 1 is a diagram showing a musical notation written in a logical programming language, given specific structural type information. FIG. 2 shows a direct execution musical notation, which is a direct execution musical notation obtained by converting the musical notation shown in FIG. 1 by the logical language processing method according to the present invention. FIG. 3 is a flow chart showing the operation of this embodiment.

【0017】以下、図1に基づき特定の構造型情報を与
えた、論理型言語で記述された算譜について説明する。
1は、特定の構造型情報を与えた、論理型言語で記述さ
れた算譜である。2は、論理型言語で記述された算譜1
に与えられた特定構造型情報である。−(var)は、
未定義変数(var)が、引数の構造型情報として使用
されないことを示したものである。図示しないが、−
(list)の場合は、リスト(list)は引数の構
造型情報として使用されないことを示し、また−(co
nst)の場合は、コンスタント(const)は引数
の構造型情報として使用されないことを示すものとす
る。1bは算譜単位の集まりであり、特定の処理が記述
された算譜である。特定構造型情報2は、図示しない他
の算譜によって算譜単位の集まり1bに与えられる第一
実引数に対する構造型情報であり、図示しない他の算譜
によって算譜単位の集まり1bに与えられる第一実引数
に対応して定義されて設けられた、算譜単位の集まり1
bから抽出される第一仮引数の構造型情報を補うもので
ある。ここで−(var)という特定構造型情報2は、
第一仮引数の構造型情報が未定義変数(var)で使用
されることはなく、リスト(list)かコンスタント
(const)のいずれかであることを示している。し
たがって、この特定構造型情報2を用いることにより、
第一仮引数が未定義変数(var)である場合を考慮し
ない直接実行算譜を生成することができる。ここで算譜
単位の集まり1bから、直接制御を行うことのできる構
造型情報と後戻り制御を行わなくてはならない構造型情
報が抽出されるとする。特定構造型情報2は、抽出され
た構造型情報に対して、第一仮引数により与えれる構造
型情報を補完定義するものであり、この補完定義を用い
ることにより、算譜1の実行において後戻り制御を必要
とする構造型情報が一部または全て必要ない場合、算譜
1から後戻り制御を必要とする構造型情報の一部または
全てを除いた算譜を得ることができる。
A musical notation described in a logical programming language to which specific structural type information is given will be described below with reference to FIG.
Reference numeral 1 is a musical notation described in a logical programming language, which is given specific structural type information. 2 is an algebra 1 written in a logic language
It is the specific structure type information given to. -(Var) is
It shows that the undefined variable (var) is not used as the structural type information of the argument. Although not shown,
In the case of (list), it indicates that the list (list) is not used as the structural type information of the argument, and-(co
nst) indicates that the constant is not used as the structural type information of the argument. 1b is a set of musical notation units, and is a musical notation in which specific processing is described. The specific structural type information 2 is structural type information for the first actual argument given to the group 1b of musical notation units by another musical notation not shown, and is given to the group 1b of musical notation units given by another musical notation not shown. A group of musical notation units 1 defined and provided corresponding to the first actual argument
This is to supplement the structural type information of the first dummy argument extracted from b. Here, the specific structural type information 2 of-(var) is
The structural type information of the first dummy argument is not used in the undefined variable (var) and indicates that it is either a list (list) or a constant (const). Therefore, by using this specific structural type information 2,
It is possible to generate direct execution musical notation without considering the case where the first dummy argument is an undefined variable (var). Here, it is assumed that structural type information that can be directly controlled and structural type information that must be backtracked are extracted from the set 1b of musical notation units. The specific structural type information 2 complements and defines the structural type information given by the first dummy argument with respect to the extracted structural type information. When some or all of the structural type information that requires control is not necessary, it is possible to obtain the musical score by removing some or all of the structural type information that requires backtracking control from the musical score 1.

【0018】次に、この発明により、論理型言語で記述
された算譜を直接実行算譜に変換した一例について説明
する。以下において、図2に基づき説明を行う。4は直
接実行算譜であり、図1で示される算譜1を、この発明
における論理型言語処理方式で直接実行算譜に変換した
ものである。直接実行算譜4は、図1で示される算譜1
で定義された実行の制御と同一の実行の制御を定義した
ものである。4aは命令であり、この直接実行算譜1が
起動されたときの、第一仮引数で与えられる構造型情報
により、実行の制御を変更する直接制御のための命令で
ある。4bは直接実行算譜であり、図1で示される各算
譜単位の処理を定義したものである。
Next, an example in which the present invention is used to directly convert an arithmetic notation described in a logic language into an execution arithmetic notation will be described. In the following, description will be given based on FIG. Reference numeral 4 is a direct execution musical notation, which is obtained by converting the musical notation 1 shown in FIG. 1 into a direct execution musical notation by the logical language processing method according to the present invention. Direct execution musical notation 4 is the musical notation 1 shown in FIG.
It defines the same execution control as the execution control defined in. Reference numeral 4a is an instruction, which is an instruction for direct control that changes execution control by the structural type information given by the first dummy argument when the direct execution musical notation 1 is activated. Reference numeral 4b is a direct execution musical notation, which defines processing for each musical notation unit shown in FIG.

【0019】次に動作について説明する。図示しない他
の算譜の第一実引数が未定義変数(var)の場合、命
令4aにより、番地部lab1に実行の制御を移るが、
図1の特定の構造型情報2により第一実引数が未定義変
数(var)の場合はありえないとして直接実行算譜を
生成しているので、exit and failにより
エラーとしてこの処理を終了する。また、図示しない他
の算譜からの第一実引数がリスト(list)の場合
は、命令4aにより、番地部lab2に実行の制御が移
り、処理1を実行する。処理1の実行後は、処理2の実
行の可否は一切問わず処理を終了する。また、図示しな
い他の算譜からの第一実引数がコンスタント(cons
t)の場合は、命令4aにより番地部lab3に実行の
制御を移り、処理2を実行する。処理2の実行後は、そ
れ以後に他の処理(たとえば処理3、4、・・・)があ
っても関係なく処理を終了する。以上のように、この直
接実行算譜は、図5で示される直接実行算譜1と比較し
た場合、後戻り制御がなくすべて直接制御のみで定義さ
れている。これは、後戻り制御を必要とする構造型情報
が、図1で示される特定の構造型情報1aにより排除さ
れたためで、高速で容量の小さい直接実行算譜となって
いる。
Next, the operation will be described. When the first actual argument of another notation not shown is an undefined variable (var), execution control is transferred to the address part lab1 by the instruction 4a.
Since the first actual argument is an undefined variable (var) according to the specific structural type information 2 in FIG. and This process is terminated as an error due to fail. If the first actual argument from another notation (not shown) is a list (list), the execution control is transferred to the address part lab2 by the instruction 4a, and the process 1 is executed. After execution of the process 1, the process is terminated regardless of whether the process 2 can be executed. In addition, the first actual argument from another notation (not shown) is a constant (cons).
In the case of t), the execution control is transferred to the address part lab3 by the instruction 4a, and the process 2 is executed. After the execution of the process 2, the process ends regardless of other processes (for example, processes 3, 4, ...) After that. As described above, this direct execution musical notation is defined only by the direct control without any backward control when compared with the direct execution musical notation 1 shown in FIG. This is because the structural type information that requires the backtracking control is eliminated by the specific structural type information 1a shown in FIG. 1, and the direct execution musical score is fast and has a small capacity.

【0020】つぎに本実施例の典型的な動作について説
明する。以下、図3のフローチャートに基づき説明を行
う。まず、特定構造型情報2が定義されているかどうか
調べる(step 11)。特定構造型情報2が定義さ
れていない場合は、従来どおり論理型言語で記述された
算譜から、第一実引数の構造型情報を抽出する(ste
p 16)。抽出した構造型情報から直接実行算譜を生
成する(step 17)。特定構造型情報2が定義さ
れている場合は、算譜にたいして構造型情報を制限する
構造型情報を得る(step 12)。次に、算譜より
第一仮引数の構造型情報を抽出する(step 1
3)。定義から得られた構造型情報と抽出した構造型情
報を組み合せて、新しい構造型情報を得る(step
14)。算譜より抽出された構造型情報は、算譜が定義
している実行の制御を決定するものであり、従来の方式
では、論理型言語の典型的な制御の手段により、算譜の
記述者が意図しない後戻り制御のための構造型情報が含
まれてしまう。この意図しない構造型情報を算譜の定義
により排除することは、人に対して算譜を理解しずらく
し、かつ、全ての意図しない構造型情報を排除する算譜
の記述は困難なものである。そこで、step 12に
より、明示的に算譜の記述者が、この算譜に定義する処
理から必要な構造型情報または必要でない構造型情報を
与えているため、意図しない構造型情報を変換の際に与
えなくすることが可能となる。このようにして新しく得
られた構造型情報は、後戻り制御を制限した構造型情報
であるため、変換により得られた直接実行算譜は、直接
制御を用いた高速で容量の小さい直接実行算譜となる
(step 15)。
Next, a typical operation of this embodiment will be described. Hereinafter, description will be given based on the flowchart of FIG. First, it is checked whether or not the specific structural type information 2 is defined (step 11). If the specific structural type information 2 is not defined, the structural type information of the first actual argument is extracted from the musical notation described in the logical programming language as usual (ste.
p 16). An execution musical score is directly generated from the extracted structural type information (step 17). When the specific structural type information 2 is defined, the structural type information that restricts the structural type information with respect to the musical score is obtained (step 12). Next, the structural type information of the first dummy argument is extracted from the musical notation (step 1
3). A new structural type information is obtained by combining the structural type information obtained from the definition and the extracted structural type information (step
14). The structural information extracted from the musical notation determines the control of execution defined by the musical notation, and in the conventional method, the writer of the musical notation is controlled by the typical control means of the logical programming language. Contains structured type information for unintended backtracking control. Eliminating this unintended structural information by the definition of the musical notation makes it difficult for people to understand the musical arithmetic, and it is difficult to describe the musical notation that excludes all unintended structural information. is there. Therefore, step 12 explicitly gives the necessary structural type information or unnecessary structural type information from the process defined in this musical score, so that the unintended structural type information is converted. It is possible to do without giving to. Since the structural type information newly obtained in this way is structural type information with limited backtracking control, the direct execution musical notation obtained by the conversion is a high-speed, small-capacity direct execution musical notation using direct control. (Step 15).

【0021】以上、この実施例では、特定の論理型言語
の直接実行算譜への変換方式と、該変換方式により特定
の条件付けられる論理型言語形式を直接実行算譜に変換
する変換手段とを備えたことを特長とする論理型言語処
理方式を説明した。
As described above, in this embodiment, the conversion method of the specific logical language into the direct execution musical notation and the conversion means for converting the logical language format specified by the conversion method into the direct execution musical notation are provided. The logical language processing method, which has the feature, was explained.

【0022】実施例2.なお、上記実施例においては、
特定構造型情報2として必要とされない構造型情報を与
える場合を示したが、必要とされる構造型情報を与える
ようにしてもかまわない。たとえば、+(var)は、
未定義変数(var)が使用されることを示し、+(l
ist)は、リスト(list)が使用されることを示
し、+(const)は、コンスタント(const)
が使用されることを示すようにしてもよい。あるいは、
特定構造型情報2として、必要とされないものと必要と
されるものを混在させて使用してもよい。たとえば−
(var)と+(list)と両方が特定構造型情報と
して与えられた場合は、未定義変数(var)はその算
譜内で使用されないことを示し、リスト(list)は
使用されることを示していることになる。
Example 2. In the above embodiment,
Although the case where structural type information that is not required is given as the specific structural type information 2 is shown, the structural type information that is required may be given. For example, + (var) is
Indicates that an undefined variable (var) is used, + (l
ist indicates that a list is used, and + (const) indicates a constant (const).
May be used. Alternatively,
As the specific structural type information 2, those not required and those required may be mixed and used. For example −
If both (var) and + (list) are given as specific structural type information, it indicates that the undefined variable (var) is not used in the notation, and the list (list) is used. I will show you.

【0023】実施例3.また、上記実施例の場合は、第
一実引数および第一仮引数の場合を示したが、ここで与
えている特定の構造型情報は、論理型言語で記述した算
譜の第一実引数および第一仮引数のみでなく、それ以降
の第二、第三等の実引数および仮引数に対しても同様に
定義し効率の良い直接実行算譜を得ることができる。
Example 3. In addition, in the case of the above embodiment, the case of the first actual argument and the first dummy argument is shown, but the specific structural type information given here is the first actual argument of the musical notation described in the logical programming language. Further, not only the first dummy argument but also the second and third actual arguments and dummy arguments after that can be similarly defined to obtain an efficient direct execution musical notation.

【0024】実施例4.次に、第2の発明の実施例を説
明する。図4は、この発明により生成された直接実行算
譜の一例であり、図5は第2の発明の一実施例である論
理型言語処理方式の動作を示すフローチャートである。
以後、図4に基づき、この発明により生成された直接実
行算譜の一例を説明する。4は直接実行算譜であり、図
8の論理型言語で記述された算譜1を、この発明により
直接実行算譜に変換したものである。41aは直接実行
制御命令であり、第一仮引数と第一実引数が命令で示さ
れる定数として単一化(UNIFICATION)が可
能であるとき、命令で指定された番地に実行制御を移
し、単一化が可能でない場合、次の命令に実行制御を移
すことを表している。3aは単一化可能かどうかを判定
する条件であり、第1引数が定数(コンスタント、CO
NST)である場合は単一化可能であるとして、以下に
述べる命令42aを実行することを示している。また、
3bは、その条件が失敗した場合に、実行制御を変更す
る番地部を表しており、この場合は、第1仮引数が定数
(コンスタント、CONST)以外の未定義定変数(v
ar)であればlab1番地にジャンプすることを示し
ている。次に、42aは命令であり、第1仮引数と第1
実引数の単一化を行う命令である。命令42aは、図8
の算譜単位1aに対応している。43aは命令であり、
実行の終了を表している。4bは直接実行算譜部分であ
り、図8の算譜単位1bに対応している。このように、
図4に示した直接実行算譜によれば、後戻り制御がなく
なり、算譜のサイズが縮小できるとともに、実行速度も
向上することになる。
Example 4. Next, an embodiment of the second invention will be described. FIG. 4 is an example of a direct execution musical notation generated according to the present invention, and FIG. 5 is a flow chart showing the operation of the logical language processing system according to an embodiment of the second invention.
Hereinafter, an example of the direct execution musical notation generated by the present invention will be described with reference to FIG. Reference numeral 4 denotes a direct execution musical notation, which is obtained by converting the musical notation 1 described in the logic language of FIG. 8 into a direct execution musical notation according to the present invention. Reference numeral 41a denotes a direct execution control instruction, which transfers execution control to the address specified by the instruction when the first dummy argument and the first actual argument can be unified (UNIFICATION) as constants indicated by the instruction. If the unification is not possible, the execution control is transferred to the next instruction. 3a is a condition for determining whether unification is possible, and the first argument is a constant (constant, CO
In the case of NST), it is shown that the unification is possible and the instruction 42a described below is executed. Also,
3b represents an address part for changing the execution control when the condition fails, and in this case, the first dummy argument is an undefined constant variable (v) other than a constant (constant, CONST).
If it is ar), it means jump to address lab1. Next, 42a is an instruction, and the first dummy argument and the first
This is an instruction that unifies the actual arguments. The instruction 42a is shown in FIG.
It corresponds to the musical notation unit 1a. 43a is a command,
Indicates the end of execution. Reference numeral 4b is a direct execution musical notation portion, which corresponds to the musical notation unit 1b in FIG. in this way,
According to the direct execution musical notation shown in FIG. 4, the backtracking control is eliminated, the size of the musical notation can be reduced, and the execution speed is improved.

【0025】次に、図8に示した論理言語で記述された
算譜1から図4に示した直接実行算譜4を生成する本実
施例の典型的な変換方式(動作)を、図5で示されるフ
ローチャートに基づき説明する。本実施例においては、
後戻り制御を行う算譜を生成するかどうかの判定を最初
に行う。後戻り制御を行う場合は、従来の論理型言語処
理方式により、算譜が直接実行算譜に変換される(st
ep 11)。後戻り制御を用いず、直接制御を用いる
ことのできる変換の条件としては、条件抽出工程51に
より以下の条件がチェックされる。論理型言語で記述さ
れている算譜の算譜単位が二つであること(step
12)、最初に出現する算譜単位の第一実引数が構造体
でない定数であること(step 13)、最初に出現
する算譜単位の第一実引数が未定義変数であるとき、処
理系列の中で引数の定数構造判定を行っていること(s
tep 14)、最初に出現する算譜単位の引数の数が
1つであること(step 15)、最初に出現する算
譜単位の引数の数が2つ以上の場合は、2番目の引数以
上がすべて匿名変数であること(step 16)、最
初に出現する算譜単位の引数の数が2つ以上の場合で、
2番目の引数以上がすべて匿名変数でない場合、引数の
単一化および処理系列の中で単一化を行う処理がないこ
と(step 17)、最初に出現する算譜単位の処理
系列により、次の算譜単位の処理が制限されること(実
行されないこと)(step 18)。
Next, a typical conversion method (operation) of the present embodiment for generating the direct execution musical notation 4 shown in FIG. 4 from the musical notation 1 described in the logical language shown in FIG. 8 will be described with reference to FIG. A description will be given based on the flowchart shown in. In this embodiment,
First, a judgment is made as to whether or not to generate a musical notation for performing backtracking control. When performing the backtracking control, the musical notation is directly converted into the execution musical notation by the conventional logical language processing method (st
ep 11). The condition extraction step 51 checks the following conditions as conversion conditions that can use direct control without using backtracking control. There are two musical score units in the mathematical notation written in the logic language (step.
12), the first actual argument of the musical notation unit that appears first is a constant that is not a structure (step 13), and when the first actual argument of the musical notation unit that appears first is an undefined variable, the processing sequence That the constant structure of the argument is determined in (s
step 14), the number of first argument of the notation unit is one (step 15), if the number of first notation argument of the notation unit is two or more, the second argument or more Are all anonymous variables (step 16), and the number of arguments of the first musical notation unit appearing is 2 or more,
If the second argument and above are not all anonymous variables, there is no processing to unify the arguments and unify them in the processing sequence (step 17). That the processing of the musical notation unit is restricted (not executed) (step 18).

【0026】上記の条件を満たさない場合は、従来どお
りの論理型言語処理方式により、図9に示すような後戻
り制御付きで算譜が直接実行算譜に変換される(ste
p11)。上記の条件を満たす場合、直接実行算譜命令
41aにより直接制御の直接実行算譜を生成する(st
ep 19)。ただし、この時点では実行制御を変更す
る番地部3bは未記入である。次に、判定が終った後、
最初に出現する算譜単位の処理系列を従来の変換方法で
直接実行算譜に変換し、命令42aを生成する(ste
p 20)。そして、現在までに割り付けた直接実行算
譜の最後の番地の次の番地lab1を、step 19
で生成した直接実行制御の命令41aの直接実行算譜の
制御変更番地部3bとする(step 21)。以後、
従来の変換方式で算譜単位1bを直接実行算譜4bに変
換する(step 22)。本実施例の動作は、これで
終了である(step 23)。
If the above conditions are not satisfied, the musical notation is directly converted into the executed musical notation with the backtracking control as shown in FIG. 9 by the conventional logical language processing method (step).
p11). If the above conditions are satisfied, a direct execution musical notation for direct control is generated by the direct execution musical notation instruction 41a (st
ep 19). However, at this point, the address part 3b for changing the execution control is not filled. Next, after the judgment is completed,
The first appearing musical notation unit processing sequence is directly converted into the execution musical notation by the conventional conversion method to generate the instruction 42a (ste
p 20). Then, the address lab1 next to the last address of the direct execution musical notation allocated so far is set to step 19
The control change address part 3b of the direct execution musical notation of the direct execution control instruction 41a generated in step S21 is set (step 21). After that,
The musical score unit 1b is directly converted into the execution musical score 4b by the conventional conversion method (step 22). This is the end of the operation of this embodiment (step 23).

【0027】実施例5.なお、上記実施例1、2、3、
4では、論理型言語の処理方式を示したが、論理型言語
以外の言語の算譜生成であってもかまわない。
Example 5. In addition, the above-mentioned Examples 1, 2, 3,
In 4, the processing method of the logical language is shown, but it is also possible to generate the musical notation of a language other than the logical language.

【0028】[0028]

【発明の効果】以上説明したように、第1の発明によれ
ば、構造型情報を補完する特定の構造型情報を算譜に与
え、その算譜から、実行算譜を生成するようにしたの
で、高速で容量の小さい実行算譜を生成する言語処理方
式を得ることができる。
As described above, according to the first aspect of the invention, specific structural type information that complements structural type information is given to a musical score, and an execution musical score is generated from the musical score. Therefore, it is possible to obtain a language processing method that generates a high-speed and small-capacity execution musical notation.

【0029】また、第2の発明によれば、論理型言語で
記述された算譜において、特定の条件をもつ算譜は、後
戻り制御を行う直接実行算譜ではなく、直接制御を行う
高速な直接実行算譜を生成することができる。
Further, according to the second invention, in the musical notation written in the logic language, the musical notation having a specific condition is not the direct executing musical notation performing the backward control but the high speed performing the direct controlling. It is possible to directly generate run notation.

【図面の簡単な説明】[Brief description of drawings]

【図1】この発明における特定の構造型情報を論理型言
語で記述した算譜に与えた算譜の一例を示す図。
FIG. 1 is a diagram showing an example of a musical score given to a musical score described in a logical language with specific structural type information according to the present invention.

【図2】この発明により得られた直接実行算譜の一例を
示す図。
FIG. 2 is a diagram showing an example of direct execution musical notation obtained by the present invention.

【図3】この発明の一実施例の典型的な動作例を示すフ
ローチャート図。
FIG. 3 is a flowchart showing a typical operation example of an embodiment of the present invention.

【図4】この発明により生成された直接実行算譜の一変
換例を示す図。
FIG. 4 is a diagram showing an example of conversion of direct execution musical notation generated by the present invention.

【図5】この発明の一実施例の典型的な動作例を示すフ
ローチャート図。
FIG. 5 is a flow chart diagram showing a typical operation example of an embodiment of the present invention.

【図6】論理型言語で記述された算譜の一例を示す図。FIG. 6 is a diagram showing an example of a musical notation written in a logical language.

【図7】従来の論理型言語処理方式により得られた直接
実行算譜の一例を示す図。
FIG. 7 is a diagram showing an example of direct execution musical notation obtained by a conventional logical language processing method.

【図8】論理型言語で記述された算譜の一例を示す図。FIG. 8 is a diagram showing an example of a musical score described in a logical language.

【図9】従来の直接実行算譜の一例を示す図。FIG. 9 is a diagram showing an example of a conventional direct execution musical notation.

【符号の説明】[Explanation of symbols]

1 算譜 1a、1b、1c 算譜単位 2 特定構造型情報 4 直接実行算譜 4a、4b、4c 命令又は直接実行算譜部分 1 Music notation 1a, 1b, 1c Music notation unit 2 Specific structural type information 4 Direct execution notation 4a, 4b, 4c Instruction or direct execution musical notation part

Claims (2)

【特許請求の範囲】[Claims] 【請求項1】 以下の工程を有する言語処理方式 (a)算譜の中から構造型情報を得る構造型情報抽出工
程、 (b)算譜の中から、上記構造型情報を補完するために
定義された特定構造型情報を得る特定構造型情報抽出工
程、 (c)上記構造型情報を特定構造型情報に基づいて補完
した補完構造型情報を作成する構造型情報補完工程 (d)補完構造型情報に基づいて、実行算譜を生成する
実行算譜生成工程。
1. A language processing method having the following steps: (a) a structural type information extracting step for obtaining structural type information from a musical score; and (b) for complementing the structural type information from the musical score. Specific structure type information extraction step of obtaining defined specific structure type information, (c) Structure type information complementing step of creating complementary structure type information by complementing the above structure type information based on the specific structure type information (d) Complementary structure An execution musical score generation step of generating an execution musical score based on the type information.
【請求項2】 以下の工程を有する言語処理方式 (a)算譜を生成する際、後戻り制御を行う算譜を生成
するか否かの条件を抽出する条件抽出工程、 (b)条件抽出工程により抽出された条件に基づいて、
後戻り制御を行なう算譜と行なわない算譜のいずれか一
方を生成する変換工程。
2. A language processing method having the following steps: (a) a condition extracting step of extracting a condition of whether to generate a musical score for performing backtracking control when generating the musical score, and (b) a condition extracting step. Based on the conditions extracted by
A conversion process for generating either one of a backslashed control and a non-returned control.
JP13284391A 1991-04-19 1991-06-04 Language processing method Pending JPH052487A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP13284391A JPH052487A (en) 1991-04-19 1991-06-04 Language processing method

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP8807991 1991-04-19
JP3-88079 1991-04-19
JP13284391A JPH052487A (en) 1991-04-19 1991-06-04 Language processing method

Publications (1)

Publication Number Publication Date
JPH052487A true JPH052487A (en) 1993-01-08

Family

ID=26429518

Family Applications (1)

Application Number Title Priority Date Filing Date
JP13284391A Pending JPH052487A (en) 1991-04-19 1991-06-04 Language processing method

Country Status (1)

Country Link
JP (1) JPH052487A (en)

Similar Documents

Publication Publication Date Title
US4853873A (en) Knowledge information processing system and method thereof
US6055368A (en) Batch execution control programming device and method
US10884714B2 (en) Method for modifying models for generating source code
JP3765923B2 (en) HARDWARE SYNTHESIS METHOD, HARDWARE SYNTHESIS DEVICE, AND RECORDING MEDIUM CONTAINING HARDWARE SYNTHESIS PROGRAM
JP2801931B2 (en) Logic design processing device, circuit conversion rule translation device, and circuit conversion rule translation method
JPH052487A (en) Language processing method
JPH0667871A (en) Automatic program updating system
JPS5922140A (en) Interactive compilation method
JP3940922B2 (en) Software code generation device, software code generation method, recording medium, and program
JPH0689166A (en) Parts processing description expanding system
JP2002312167A (en) Program for causing computer to calculate variable value, compilation program, variable value determination method, and program generation method
JP4407819B2 (en) Test pattern editing apparatus, test pattern editing program, and test pattern editing method
JPH07129384A (en) System for converting operating procedures into natural language format files
JP2539070B2 (en) Compiler processor
JPS6015772A (en) Processing system for inter-loop array processing vector
JPH05143356A (en) Compiler device
JPH04248624A (en) Program conversion processor
JPH04242420A (en) Magnetic tape data recording system
JPH07306801A (en) Program test execution method
WO2021260888A1 (en) Information processing device, information processing method, and recording medium
JPH01184539A (en) Parallel description system for assembly language
JPS6297031A (en) Matching system for bit number of mantissa part
JPH02253443A (en) Program generating method
JPH0267636A (en) Program execution procedure file converting system
JPH04340628A (en) Fuzzy inference process compile system