Tamias: a Syntax File Checker for Parsing Expression Grammar

DOI オープンアクセス

説明

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.

収録刊行物

キーワード

詳細情報 詳細情報について

  • CRID
    1390564238077243904
  • DOI
    10.5954/icarob.2019.os6-5
  • ISSN
    21887829
  • 本文言語コード
    en
  • データソース種別
    • JaLC
    • Crossref
    • OpenAIRE
  • 抄録ライセンスフラグ
    使用不可

問題の指摘

ページトップへ