USING HIERARCHY ANALYSIS TO SELECT PARSER DEVELOPMENT TOOLS WHEN CREATING DSL

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.