Applying Classical Concepts to Parsing Expression Grammar

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

Abstrakty

EN

The paper is an attempt to see how much we can learn about a given Parsing Expression Grammar with the help of classical concepts used in the construction of predictive top-down parsers.

Słowa kluczowe

EN

parsing expression grammar

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2009
• Tom: Vol. 93, nr 1-3
• Strony: 325--336
• Opis fizyczny: Bibliogr. 7 poz.

Twórcy

autor

Redziejowski R.R.

• Giraf 's Research 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.: Packrat Parsing: a Practical Linear-Time Algorithm with Backtracking, Master Thesis, Massachusetts Institute of Technology, September 2002, http://pdos.csail.mit.edu/papers/packrat-parsing:ford-ms.pdf.
• [3] 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.
• [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] 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.
• [7] Tremblay, J.-P., Sorenson, P. G.: The Theory and Practice of Compiler Writing, McGraw-Hill, 1985.