BITES Instead of FIRST for Parsing Expression Grammar

• Autorzy: Redziejowski R.R.
• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

parsing expression grammar; nullability; formedness; BITES

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2011
• Tom: Vol. 109, nr 3
• Strony: 323--337
• Opis fizyczny: Bibliogr. 8 poz., tab.

Twórcy

autor

Redziejowski R.R.

• Ceremonimästarvägen 10, SE-181 40 Lidingö, Sweden,

Bibliografia

• [1] Aho, A. V., Sethi, R., Ullman, J. D.: Compilers. Principles, Techniques, and Tools, Addison-Wesley, 1987.
• [2] Ford, B.: Parsing Expression Grammars: A Recognition-Based Syntactic Foundation, Proceedings of the 31st ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, POPL 2004 (N. D. Jones, X. Leroy, Eds.), ACM, Venice, Italy, 14-16 January 2004.
• [3] Mizushima, K., Maeda, A., Yamaguchi, Y.: Packrat parsers can handle practical grammars in mostly constant space, Proceedings of the 9th ACM SIGPLAN-SIGSOFT Workshop on Program Analysis for Software Tools and Engineering, PASTE'10, Toronto, Ontario, Canada, June 5-6, 2010 (S. Lerner, A. Rountev, Eds.), ACM, 2010.
• [4] Redziejowski, R. R.: Parsing ExpressionGrammar as a Primitive Recursive-Descent Parser with Backtracking, Fundamenta Informaticae, 79(3-4), 2007, 513-524.
• [5] Redziejowski, R. R.: Some Aspects of Parsing Expression Grammar, Fundamenta Informaticae, 85(1-4), 2008, 441-454.
• [6] Redziejowski, R. R.: Applying Classical Concepts to Parsing Expression Grammar, Fundamenta Informaticae, 93(1-3), 2009, 325-336.
• [7] Schmitz, S.: Modular Syntax Demands Verification, Technical Report I3S/RR-2006-32-FR, Laboratoire I3S, Université de Nice - Sophia Antipolis, October 2006, http://www.i3s.unice.fr/∼mh/RR/2006/RR-06.32-S.SCHMITZ.pdf.
• [8] Tremblay, J.-P., Sorenson, P. G.: The Theory and Practice of Compiler Writing, McGraw-Hill, 1985.