https://www.mdu.se/

mdu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Comparison of Leading Language Parsers - ANTLR, JavaCC, SableCC, Tree-sitter, Yacc, Bison
National University of Sciences and Technology (NUST), College of Electrical and Mechanical Engineering, Department of Computer and Software Engineering, Islamabad, Pakistan.
National University of Sciences and Technology (NUST), College of Electrical and Mechanical Engineering, Department of Computer and Software Engineering, Islamabad, Pakistan.
Mälardalen University, School of Innovation, Design and Engineering, Embedded Systems.
National University of Sciences and Technology (NUST), College of Electrical and Mechanical Engineering, Department of Computer and Software Engineering, Islamabad, Pakistan.
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
Available from: 2024-01-31 Created: 2024-01-31 Last updated: 2024-01-31Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Anwar, Muhammad Waseem

Search in DiVA

By author/editor
Anwar, Muhammad Waseem
By organisation
Embedded Systems
Software Engineering

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 74 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf