Implementation of Tamias to Check Production Rules for Parsing Expression Grammar

Tetsuro Katayama; Toshihiro Miyaji; Yoshihiro Kita; Hisaaki Yamaba; Kentaro Aburada; Naonobu Okazaki

doi:10.2991/jrnal.k.190828.011

<Previous Article In Issue

Next Article In Issue>

Volume 6, Issue 2, September 2019, Pages 123 - 127

Implementation of Tamias to Check Production Rules for Parsing Expression Grammar

Authors

Tetsuro Katayama¹^{, *}, Toshihiro Miyaji¹, Yoshihiro Kita², Hisaaki Yamaba¹, Kentaro Aburada¹, Naonobu Okazaki¹

¹Department of Computer Science and Systems Engineering, Faculty of Engineering, University of Miyazaki, 1-1 Gakuen-kibanadai-nishi, Miyazaki 889-2192, Japan

²School of Computer Science, Tokyo University of Technology, 1404-1 Katakuramachi, Hachioji City, Tokyo 192-0982, Japan

^*Corresponding author. Email: kat@cs.miyazaki-u.ac.jp

Corresponding Author

Tetsuro Katayama

Received 15 October 2018, Accepted 22 November 2018, Available Online 11 September 2019.

DOI: 10.2991/jrnal.k.190828.011 How to use a DOI?
Keywords: Syntax analysis; parser; parsing expression grammar; packrat parsing
Abstract: Parsing Expression Grammar (PEG) proposed by Ford has the higher expressive ability than traditional Backus–Naur form, but it also has problems such as prefix capture. “Prefix capture” is a problem of hiding the language to be accepted according to the order of choice. To support checking syntax files including such mistakes, this paper proposes Tamias: a production rules checker to support checking the PEG syntax files. Tamias has PEG interpreter which can check production rules of PEG. It can verify the behavior of production rules and measure the reach rate of choices.
Copyright: © 2019 The Authors. Published by Atlantis Press SARL.
Open Access: This is an open access article distributed under the CC BY-NC 4.0 license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)
View full text (HTML)

<Previous Article In Issue

Next Article In Issue>

Journal: Journal of Robotics, Networking and Artificial Life
Volume-Issue: 6 - 2
Pages: 123 - 127
Publication Date: 2019/09/11
ISSN (Online): 2352-6386
ISSN (Print): 2405-9021
DOI: 10.2991/jrnal.k.190828.011 How to use a DOI?
Open Access: This is an open access article distributed under the CC BY-NC 4.0 license (http://creativecommons.org/licenses/by-nc/4.0/).

Cite this article

ris enw bib

TY  - JOUR
AU  - Tetsuro Katayama
AU  - Toshihiro Miyaji
AU  - Yoshihiro Kita
AU  - Hisaaki Yamaba
AU  - Kentaro Aburada
AU  - Naonobu Okazaki
PY  - 2019
DA  - 2019/09/11
TI  - Implementation of Tamias to Check Production Rules for Parsing Expression Grammar
JO  - Journal of Robotics, Networking and Artificial Life
SP  - 123
EP  - 127
VL  - 6
IS  - 2
SN  - 2352-6386
UR  - https://doi.org/10.2991/jrnal.k.190828.011
DO  - 10.2991/jrnal.k.190828.011
ID  - Katayama2019
ER  -

download .riscopy to clipboard