BITES Instead of FIRST for Parsing Expression Grammar

Issue title: Concurrency Specification and Programming (CS&P)

Article type: Research Article

Authors: Redziejowski, Roman R.

Affiliations: Giraf's Research, roman.redz@swipnet.se

Note: [] Address for correspondence: Ceremonimästarvägen 10, SE-181 40 Lidingö, Sweden

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.

DOI: 10.3233/FI-2011-514

Journal: Fundamenta Informaticae, vol. 109, no. 3, pp. 323-337, 2011