Research output: Contribution to journal › Article › peer-review
ПОСТРОЕНИЕ ОСЛАБЛЕННОГО LALR-ТРАНСЛЯТОРА НА ОСНОВЕ АНАЛИЗА ГРАММАТИКИ НА ИЗБЫТОЧНОСТЬ. / Ефимов, Андрей Александрович; Кириленко, Яков Александрович.
In: СИСТЕМНОЕ ПРОГРАММИРОВАНИЕ, No. 4, 2009, p. 80-104.Research output: Contribution to journal › Article › peer-review
}
TY - JOUR
T1 - ПОСТРОЕНИЕ ОСЛАБЛЕННОГО LALR-ТРАНСЛЯТОРА НА ОСНОВЕ АНАЛИЗА ГРАММАТИКИ НА ИЗБЫТОЧНОСТЬ
AU - Ефимов, Андрей Александрович
AU - Кириленко, Яков Александрович
PY - 2009
Y1 - 2009
N2 - Данная статья посвящена задаче автоматического по- строения LALR-транслятора с функцией исправления ошибок определенного типа. Был выбран специальный класс ошибок, связанных, как правило, с отсутствием в тексте транслируемой программы обязательных ключевых слов, пропущенные вхождения которых тем не менее могут быть однозначно вычислены автоматически. Актуальность именно такого ограничения на класс обрабатываемых ошибок связана со спецификой реализации трансляторов в задачах реинжиниринга программного обеспечения: устаревшие компиляторы зачастую разрешали пропускать «очевидные», в определенном смысле слова, ключевые слова. Таким образом, большие объемы актуальных текстов программ, корректные с точки зрения пользователя и некорректные с точки зрения спецификации соответствующих языков, не могут быть обработаны средством автоматизированного реинжиниринга.
AB - Данная статья посвящена задаче автоматического по- строения LALR-транслятора с функцией исправления ошибок определенного типа. Был выбран специальный класс ошибок, связанных, как правило, с отсутствием в тексте транслируемой программы обязательных ключевых слов, пропущенные вхождения которых тем не менее могут быть однозначно вычислены автоматически. Актуальность именно такого ограничения на класс обрабатываемых ошибок связана со спецификой реализации трансляторов в задачах реинжиниринга программного обеспечения: устаревшие компиляторы зачастую разрешали пропускать «очевидные», в определенном смысле слова, ключевые слова. Таким образом, большие объемы актуальных текстов программ, корректные с точки зрения пользователя и некорректные с точки зрения спецификации соответствующих языков, не могут быть обработаны средством автоматизированного реинжиниринга.
KW - реинжиниринг
KW - LALR
KW - трансляция
KW - формальные грамматики
M3 - статья
SP - 80
EP - 104
JO - СИСТЕМНОЕ ПРОГРАММИРОВАНИЕ
JF - СИСТЕМНОЕ ПРОГРАММИРОВАНИЕ
SN - 1818-9105
IS - 4
ER -
ID: 5286837