Skip to main content
Science of Computer ProgrammingVolume 214, 1 February 2022, Article number 102734

Parglare: A LR/GLR parser for Python(Article)

  • Dejanović, I.
  Save all to author list
  • Faculty of Technical Sciences, University of Novi Sad, Novi Sad, Serbia

Abstract

Parglare is a Python parsing library that implements deterministic LR and its generalized extension GLR algorithms. Parglare strives to be easy to use by providing rich error messages, visualization, a CLI tool for grammar development, and good documentation. The same grammar format is used for both algorithms. It is easy to choose either LR parsing if performance is more important or GLR in case a grammar cannot fit into the constraints of deterministic LR parsing and a more powerful parsing is needed. Parglare has been used in data extraction from various textual formats, analysis of legacy source code, and developing and teaching DSL development. The GitHub repository of the project contains multiple examples and a comprehensive functionality and performance test suite. © 2021 Elsevier B.V.

Author keywords

GLRLRParsingPythonVisualization

Indexed keywords

Engineering controlled terms:Formal languagesHigh level languagesVisualization
Engineering uncontrolled termsData extractionDeterministicsError messagesGLRGrammar developmentLRLR parsingParsingPerformanceTextual format
Engineering main heading:Python
  • ISSN: 01676423
  • CODEN: SCPGD
  • Source Type: Journal
  • Original language: English
  • DOI: 10.1016/j.scico.2021.102734
  • Document Type: Article
  • Publisher: Elsevier B.V.


© Copyright 2021 Elsevier B.V., All rights reserved.

Cited by 4 documents

Egarmin, P. , Panov, R. , Akhmatshin, F.
Implementation of data parsing technology using neural network and web driver
(2024) E3S Web of Conferences
Vrečar, L. , Wells, J. , Kamareddine, F.
Towards Semantic Markup of Mathematical Documents via User Interaction
(2024) Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Slivnik, B. , Mernik, M.
On Parsing Programming Languages with Turing-Complete Parser
(2023) Mathematics
View details of all 4 citations
Inform me when this document is cited in Scopus:
Set citation alert Set citation feed
{"topic":{"name":"Context-Free Grammars; Computational Linguistics; Parsing","id":19467,"uri":"Topic/19467","prominencePercentile":59.926907,"prominencePercentileString":"59.927","overallScholarlyOutput":0},"dig":"39c643d6dec89a8da67b96be1fa68cbfdab3bb4d1120204e3e0878b2a642543b"}

SciVal Topic Prominence

Topic:
Prominence percentile: