Implementation of Tamias to Check Production Rules for Parsing Expression Grammar

Implementation of Tamias to Check Production Rules for Parsing Expression Grammar

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 fil...

Full description

Bibliographic Details
Main Authors: Tetsuro Katayama, Toshihiro Miyaji, Yoshihiro Kita, Hisaaki Yamaba, Kentaro Aburada, Naonobu Okazaki
Format: Article
Language:English
Published: Atlantis Press 2019-09-01
Series:Journal of Robotics, Networking and Artificial Life (JRNAL)
Subjects:
Syntax analysis
parser
parsing expression grammar
packrat parsing
Online Access:https://www.atlantis-press.com/article/125917289/view
Description
Summary: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.
ISSN:2352-6386

Similar Items