The use of grammatical inference for designing programming languages
The use of grammatical inference for designing programming languages
复制标题
DOI：
10.1145/361952.361958
复制
发表时间：
1973-02
影响因子：
22.7
通讯作者：
S. Crespi-Reghizzi;M. A. Melkanoff;L. Lichten
中科院分区：
文献类型：
--
作者：
S. Crespi-Reghizzi;M. A. Melkanoff;L. Lichten
无论是在设计一种新的编程语言还是在扩展现有的语言时，设计者都面临着为语言导出一种“自然”语法的问题。我们提出了一种交互式的方法来解决语法设计问题，其中设计师提出了一个样本的句子和结构作为输入的语法推理算法。然后，该算法构造一个语法，这是一个合理的概括的例子提交的设计师。目前的实现仅限于一个子类的运算符优先文法，但第二个算法的概述适用于一个更大的类上下文无关的语法。
Both in designing a new programming language and in extending an existing language, the designer is faced with the problem of deriving a “natural” grammar for the language. We are proposing an interactive approach to the grammar design problem wherein the designer presents a sample of sentences and structures as input to a grammatical inference algorithm. The algorithm then constructs a grammar which is a reasonable generalization of the examples submitted by the designer. The implemention is presently restricted to a subclass of operator precedence grammars, but a second algorithm is outlined which applies to a larger class of context-free grammars.