PereFlex: a tool for automated evaluation of error recovery in parsers

[PereFlex: инструмент для автоматической оценки восстановления после ошибок в синтаксических анализаторах]

O. I. Bachishche^a, Ya. S. Vorobiev^b, G. R. Raykin^a, D. V. Vasina^a, D. S. Shushakov^a, S. V. Grigor'ev<sup>c

a</sup> ITMO University
^b National Research University Higher School of Economics
^c Saint Petersburg State University

Аннотация: Восстановление после ошибок – один из ключевых компонентов технологии синтаксического анализа, особенно в таких приложениях, как IDE и компиляторы, где синтаксические ошибки не должны блокировать анализ входных данных. В данной статье представлен PereFlex – инструмент для экспериментальной оценки восстановления после ошибок в анализаторах, работающих на платформе JVM. Оценка основана на реальных парсерах для Java и ошибочных пользовательских программах. Полученные данные указывают на обратную зависимость между скоростью работы и качеством восстановления: продвинутые методы, обеспечивающие качественное восстановление, сопряжены с высокой вычислительной сложностью.

Ключевые слова: восстановление после ошибок, синтаксический анализ, IDE

Язык публикации: английский

DOI: 10.15514/ISPRAS-2025-37(6)-40