BITES Instead of FIRST for Parsing Expression Grammar

  • Authors:
  • Roman R. Redziejowski

  • Affiliations:
  • (Correspd.) Giraf's Research, roman.redz@swipnet.se

  • Venue:
  • Fundamenta Informaticae - Concurrency Specification and Programming (CS&P)
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

In an earlier paper, the author adapted to Parsing Expression Grammars (PEGs) the properties FIRST and FOLLOW used in the construction of predictive top-down parsers. The purpose was to obtain warnings for possible “language hiding”. It turned out that FIRST does not work well with lookahead expressions. To repair this, it is replaced here by a property named BITES that is a set of input strings instead of terminals.