Comparison of Leading Language Parsers - ANTLR, JavaCC, SableCC, Tree-sitter, Yacc, Bison
2023 (English)In: Proceedings - International Conference on Software Technology and Engineering, ICSTE, IEEE, 2023, p. 7-13Conference paper, Published paper (Refereed)
Abstract [en]
Software engineering applications in domains like embedded systems and health care have increased exponentially during the last few years. Developing, analyzing, and customization of languages is one of the core software engineering aspects. This usually involves lexical, syntactical, and semantic operations, technically termed parsing. For this, several parsers have been introduced in state-of-the-art. However, due to diverse features, selecting a parser for a particular operation during software engineering applications is always problematic. In this article, we identified six leading parsers (i.e., ANTLR, JavaCC, SableCC, Tree-sitter, Yacc, and Bison) from the state-of-the-art. Furthermore, we also identified significant parser features to perform meaningful comparative analysis. Results indicate that ANTLR and JavaCC provide enhanced parsing features, such as the parsing algorithm and the extended grammar notation. However, JavaCC is suitable for simple grammar definition, whereas ANTLR allows specifying complex grammar with multiple alternative paths. The findings of this article are highly beneficial for researchers and practitioners while selecting the right parser to perform specific software engineering tasks.
Place, publisher, year, edition, pages
IEEE, 2023. p. 7-13
Keywords [en]
antlr, bison, javacc, parser comparison, sablecc, tree-sitter, yacc, Application programs, Computational linguistics, Formal languages, Semantics, Syntactics, Embedded-system, Parse comparison, Software Engineering Applications, State of the art, Embedded systems
National Category
Software Engineering
Identifiers
URN: urn:nbn:se:mdh:diva-65801DOI: 10.1109/ICSTE61649.2023.00009Scopus ID: 2-s2.0-85182952810ISBN: 9798350371475 (print)OAI: oai:DiVA.org:mdh-65801DiVA, id: diva2:1833053
Conference
Proceedings - 2023 13th International Conference on Software Technology and Engineering, ICSTE 2023, Online, 27-29 October, 2023
2024-01-312024-01-312024-01-31Bibliographically approved