A Practical Processor for a Programming Language Based on Coupled Contex-Free Grammar

基于耦合上下文无关语法的实用编程语言处理器

• 批准号: 01880006
• 负责人: NAKATA Ikuo
• 金额: $ 4.35万
• 依托单位: Institute Information Sciences and Electronics University of Tsukada
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Developmental Scientific Research (B).
• 财政年份: 1989
• 资助国家: 日本
• 起止时间: 1989 至 1990
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-01880006/
• 关键词: Data Structure; Programming Languages; Attribute Grammar; Coupled Context-Free Grammar; LL and LR Parsing; LR構文解析; 並列実行; 正規表現

A CCFG (Coupled Context-Free Grammar) is a grammar defined by coupling several CFGs (Context-Free Grammars). Each component CFG defines a data structure, and the CCFG can be regarded as a program (called CCFG program) that describes the relation between these data structures. Because a CCFG program is a combination of several grammars, the execution of the program corresponds to the parsing of these grammars. The following two methods for execution of CCFG programs have been developed :(1) Top-down execution that corresponds to LL parsing(2) Bottom-up execution that corresponds to LR parsingA CCFG program can also be considered as, or can easily be transformed into, an attribute grammar that has one or more input grammars. Therefore, a compiler generator based on attribute grammars can be applied as a compiler for such a program. If a CCFG program has two input grammars, then the target program has two parsers with attribute evaluators that run concurrently. In an actual implementation that we have developed, however, they run as two coroutines.

耦合上下文无关语法（CCFG）是通过耦合多个上下文无关语法（cfg）定义的语法。每个组件CFG都定义了一个数据结构，CCFG可以看作是一个描述这些数据结构之间关系的程序（称为CCFG程序）。因为CCFG程序是几个语法的组合，所以程序的执行对应于这些语法的解析。CCFG程序的执行方法有以下两种：(1)自顶向下执行，对应于LL解析；(2)自底向上执行，对应于LR解析。CCFG程序也可以被认为是，或者可以很容易地转换为具有一个或多个输入语法的属性语法。因此，可以使用基于属性语法的编译器生成器作为此类程序的编译器。如果CCFG程序有两个输入语法，那么目标程序就有两个具有并发运行的属性求值器的解析器。然而，在我们开发的实际实现中，它们作为两个协程运行。

项目成果

丁 亜希、渡辺 美樹、中田 育男、佐々 政孝: "正規右辺属性文法と1パス再帰降下属性評価器の生成" 情報処理学会論文誌. 30. 204-213 (1989)

Aki Ding、Miki Watanabe、Ikuo Nakata、Masataka Sasa：“常规右手边属性语法和单遍递归下降属性评估器的生成”日本信息处理学会汇刊 30. 204-213 (1989)。 ）

Ding, Y. and Nakata, I.: "Efficient Generation of Recursive Descent Parsers for Regular Right Part Grammars" Transactions of IPSJ. Vol. 30. No. 2. 197-203 (1989)

Ding, Y. 和 Nakata, I.：“常规右部分语法的递归下降解析器的高效生成”IPSJ 交易。

Nakata, I. and Yamashita, Y.: "Program Transformation of CCFG Programs" Advances in Software Science and Technology. Vol. 1. 71-87 (1989)

Nakata, I. 和 Yamashita, Y.：“CCFG 程序的程序转换”软件科学与技术的进展。

江辺郁夫: "文法的プログラミング言語の処理系" 日本ソフトウェア科学会第6大会論文集. 157-160 (1989)

Ebe Ikuo：“语法编程语言的处理系统”日本软件学会第六届年会论文集157-160（1989）。

山下 義男、中田 育男: "項を扱う文脈自由文法への否定の導入" コンピュ-タソフトウェア.

Yoshio Yamashita、Ikuo Nakata：“将否定引入处理术语的上下文无关语法”计算机软件。