| Title: | OS6-5 Tamias: a Syntax File Checker for Parsing Expression Grammar |
|---|---|
| Publication: | ICAROB2019 |
| Volume: | 24 |
| Pages: | 169-172 |
| ISSN: | 2188-7829 |
| DOI: | 10.5954/ICAROB.2019.OS6-5 |
| Author(s): | Toshihiro Miyaji, Tetsuro Katayama, Yoshihiro Kita, Hisaaki Yamaba, Kentaro Aburada, Naonobu Okazaki |
| Publication Date: | January 10, 2019 |
| Keywords: | Syntax Analysis, Parser, Parsing Expression Grammar, Packrat Parsing |
| Abstract: | Parsing Expression Grammar (PEG) proposed by Bryan Ford has the higher expressive ability than traditional BNF, 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 syntax file 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. |
| PDF File: | https://alife-robotics.co.jp/members2019/icarob/data/html/data/OS_pdf/OS6/OS6-5.pdf |
| Copyright: | © The authors. This article is distributed under the terms of the Creative Commons Attribution License 4.0, which permits non-commercial use, distribution and reproduction in any medium, provided the original work is properly cited. See for details: https://creativecommons.org/licenses/by-nc/4.0/ |
(c)2008 Copyright The Regents of ALife Robotics Corporation Ltd. All Rights Reserved.