arrow
Return

Arpeggio: A flexible PEG parser for Python

delete2016-03-01
delete13
PRE
AI
I
Igor Dejanović *
G
Gordana Milosavljević
R
Renata Vaderna
DOI:10.1016/j.knosys.2015.12.004delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Arpeggio is a recursive descent parser with full backtracking and memoization based on PEG (Parsing Expression Grammar) grammars. This category of parsers is known as packrat parsers. It is implemented in the Python programming language and works as a grammar interpreter. Arpeggio has a very good support for error reporting, debugging, and grammar and parse tree visualization. It is used in industrial environments and teaching Domain-Specific Languages course at the Faculty of Technical Sciences in Novi Sad. Arpeggio is a foundation of a high-level DSL meta-language and tool textX. It is a free and open-source software available at GitHub under MIT license. (C) 2015 Elsevier B.V. All rights reserved.
Keywords:
PEG
Packrat
Parser
Python
DSL
TextX
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

K
Knowledge-Based Systems
IF:
7.6
Papers:
1.2W
Citations:
4.5W

Organization

U
University of Novi Sad
Scholars:
9.3K
Papers: 6.2K
Citations: 5.0K
Cited Papers

Cited Papers