Tytuł artykułu
Autorzy
Wybrane pełne teksty z tego czasopisma
Identyfikatory
Warianty tytułu
Języki publikacji
Abstrakty
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
Wydawca
Czasopismo
Rocznik
Tom
Strony
323--337
Opis fizyczny
Bibliogr. 8 poz., tab.
Twórcy
autor
- Ceremonimästarvägen 10, SE-181 40 Lidingö, Sweden, roman.redz@swipnet.se
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.
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-BUS8-0018-0051