USING HIERARCHY ANALYSIS TO SELECT PARSER DEVELOPMENT TOOLS WHEN CREATING DSL

Authors

  • Fisun Mykolai Petro Mohyla Black Sea State University
  • Horban Glib Petro Mohyla Black Sea State University
  • Kandyba Igor Petro Mohyla Black Sea State University
  • Falenkova Marina Petro Mohyla Black Sea State University

DOI:

https://doi.org/10.31649/2307-5392-2021-1-12-22

Keywords:

relational algebra, Python, DSL, Pyparsing, Parglare, PLY, ANTLR, Unicc

Abstract

The paper presents the analysis of software tools for generating parsers, based on the Python language. Two main categories are distinguished: general-purpose languages not tied to a particular programming language and tools, developed exclusively for the general-purpose Python language. Detailed analysis of a number of the most common parser generation tools was performed. Based on the ISO/IEC 2510 standard, main characteristics of parser generators were identified. The selected characteristics include performance, context coverage, satisfaction, functionality, transferability, and usability. A hierarchy of criteria is constructed to implement the method of hierarchy analysis, which includes both quality models of ISO/IEC 2510 standard and a set of criteria, described by these models. Expert assessments were used to calculate the vector of local priorities, which formed the basis for calculating the vector of global priorities. In the vector of global priorities, the alternative with the highest score was determined. The selected alternative indicates the most effective tool for generating parsers.

Author Biographies

Fisun Mykolai, Petro Mohyla Black Sea State University

Doctor of Science (Engineering), Professor with the Software Engineering Department

Horban Glib, Petro Mohyla Black Sea State University

Candidate of Technical Sciences, Associate Professor with the Software Engineering Department

Kandyba Igor, Petro Mohyla Black Sea State University

Lecturer with the Software Engineering Department

Falenkova Marina, Petro Mohyla Black Sea State University

Lecturer with the Software Engineering Department

Downloads

Abstract views: 36

Published

2021-12-07

How to Cite

[1]
M. Fisun, G. Horban, I. Kandyba, and M. Falenkova, “USING HIERARCHY ANALYSIS TO SELECT PARSER DEVELOPMENT TOOLS WHEN CREATING DSL”, Works of VNTU, no. 1, Dec. 2021.

Issue

Section

Information Technologies and Computer Engineering

Metrics

Downloads

Download data is not yet available.