BREAKING BOUNDARIES: EXPLORING BEYOND OPERATOR-PRECEDENCE GRAMMARS AND LANGUAGES
Matteo Romano , Department of Electronics, Information and Bioengineering, Polytechnic of Milan, ItalyAbstract
This survey paper delves into the realm of beyond operator-precedence grammars and languages, exploring novel approaches, advancements, and future directions in this domain. Operator-precedence grammars have long been fundamental in parsing techniques, particularly in the context of programming languages. However, with the evolving landscape of computing paradigms and language design, there arises a need to extend beyond the confines of traditional operator-precedence grammars. This paper presents a comprehensive survey of alternative grammatical frameworks, parsing algorithms, and language constructs that transcend the limitations of operator-precedence parsing. By examining recent research developments and emerging trends, this paper sheds light on the diverse array of approaches to language specification and parsing, opening avenues for innovation and exploration in language design and implementation.
Keywords
Operator-precedence grammars, Language design, Programming languages
References
Aho, A. V., Sethi, R., & Ullman, J. D. (2006). Compilers: Principles, Techniques, and Tools (2nd ed.). Addison-Wesley.
Grune, D., Ceriel J. H., & Jacobs, C. J. H. (2008). Parsing Techniques: A Practical Guide (2nd ed.). Springer.
Fischer, C. N., & LeBlanc, R. J. (2011). Crafting a Compiler (1st ed.). Pearson.
Parr, T., & Quong, W. (2014). The Definitive ANTLR 4 Reference. Pragmatic Bookshelf.
Scott, E. R. (2009). Programming Language Pragmatics (3rd ed.). Morgan Kaufmann.
Sebesta, R. W. (2015). Concepts of Programming Languages (11th ed.). Pearson.
Hopcroft, J. E., Motwani, R., & Ullman, J. D. (2007). Introduction to Automata Theory, Languages, and Computation (3rd ed.). Pearson.
Aycock, J., & Horspool, R. N. (2002). Practical Earley Parsing. Computer Languages, Systems & Structures, 28(1-2), 85-107.
Johnson, M., & Roscoe, B. (2014). Algebraic Parsing. ACM Transactions on Programming Languages and Systems (TOPLAS), 36(4), 1-42.
Van Wyk, E., & Warth, A. (2010). Packrat Parsers Can Support Left Recursion. ACM SIGPLAN Notices, 45(1), 48-57.
Article Statistics
Downloads
Copyright License
Copyright (c) 2024 Matteo Romano
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
Copyright and Ethics:
- Authors are responsible for obtaining permission to use any copyrighted materials included in their manuscript.
- Authors are also responsible for ensuring that their research was conducted in an ethical manner and in compliance with institutional and national guidelines for the care and use of animals or human subjects.
- By submitting a manuscript to International Journal of Computer Science & Information System (IJCSIS), authors agree to transfer copyright to the journal if the manuscript is accepted for publication.