Parser Generators Sharing LR Automaton Generators and Accepting General Purpose Programming Language-based Specifications
Parser Generators Sharing LR Automaton Generators and Accepting General Purpose Programming Language-based Specifications
复制标题
解析器生成器共享 LR 自动机生成器并接受基于通用编程语言的规范
DOI：
10.5626/jok.2020.47.1.52
复制
发表时间：
2020
期刊：
影响因子：
--
通讯作者：
Iksoon Kim
中科院分区：
文献类型：
--
作者：
Lim Jin Taeck;Kim Gayoung;Shin Seunghyun;Choi， Kwanghoon;Iksoon Kim
本文提出了两种方法来开发LR分析器。首先，可以用通用编程语言编写解析器规范，并从语言的开发环境中获得语法错误检查，代码完成和类型错误检查的好处。其次，为了便于为新的编程语言开发解析器工具，解析器规范的自动机生成采用模块化的形式。根据本研究中提出的想法，我们开发了一个用于编写Python，Java，C++和Haskell解析器的工具。我们还在实验中证明了上述两个优点。
This paper proposes two ways to develop LR parsers easily. First, one can write a parser specification in a general programming language and derive the benefits of syntax error checking, code completion, and type-error checking over the specification from the language’s development environment. Second, to make it easy to develop a parser tool for a new programming language, the automata generation for the parser specifications is in a modular form. With the idea proposed in this study, we developed a tool for writing parsers in Python, Java, C++, and Haskell. We also demonstrated the two aforementioned advantages in an experiment.