Parser Generators Sharing LR Automaton Generators and Accepting General Purpose Programming Language-based Specifications 


Vol. 47,  No. 1, pp. 52-60, Jan.  2020
10.5626/JOK.2020.47.1.52


PDF

  Abstract

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.


  Statistics
Cumulative Counts from November, 2022
Multiple requests among the same browser session are counted as one view. If you mouse over a chart, the values of data points will be shown.


  Cite this article

[IEEE Style]

J. Lim, G. Kim, S. Shin, K. Choi, I. Kim, "Parser Generators Sharing LR Automaton Generators and Accepting General Purpose Programming Language-based Specifications," Journal of KIISE, JOK, vol. 47, no. 1, pp. 52-60, 2020. DOI: 10.5626/JOK.2020.47.1.52.


[ACM Style]

Jintaeck Lim, Gayoung Kim, Seunghyun Shin, Kwanghoon Choi, and Iksoon Kim. 2020. Parser Generators Sharing LR Automaton Generators and Accepting General Purpose Programming Language-based Specifications. Journal of KIISE, JOK, 47, 1, (2020), 52-60. DOI: 10.5626/JOK.2020.47.1.52.


[KCI Style]

임진택, 김가영, 신승현, 최광훈, 김익순, "LR 오토마타 생성 모듈을 공유하고 범용 프로그래밍언어로 명세를 작성하는 파서 생성 도구," 한국정보과학회 논문지, 제47권, 제1호, 52~60쪽, 2020. DOI: 10.5626/JOK.2020.47.1.52.


[Endnote/Zotero/Mendeley (RIS)]  Download


[BibTeX]  Download



Search




Journal of KIISE

  • ISSN : 2383-630X(Print)
  • ISSN : 2383-6296(Electronic)
  • KCI Accredited Journal

Editorial Office

  • Tel. +82-2-588-9240
  • Fax. +82-2-521-1352
  • E-mail. chwoo@kiise.or.kr