Implementation and experimental investigation of the GLL parser based on a recursive automaton

Abstract

В данной работе описывается реализация обобщенного LL алгоритма с помощью рекурсивного автомата и обобщенного на входные данные в виде графа. А также проводится экспериментальное исследование, в результате которого показывается практическая эффективность данного алгоритма на наборе графов взятых из реальной жизни.

This paper describes the implementation of a generalized LL algorithm using a recursive automaton and generalized to the input data in the form of a graph. An experimental study is also being carried out, as a result of which the practical effectiveness of this algorithm is shown on a set of graphs taken from real life.