|
Обобщенный табличный LL-анализ
С. В. Григорьев, А. К. Рагозина Санкт-Петербургский государственный университет
Аннотация:
Синтаксический анализ является важным шагом анализа кода. Для работы с неоднозначными грамматиками используются обобщенные алгоритмы синтаксического анализа: Generalized LR (GLR) и Generalized LL (GLL). Для работы со встроенными языками — поддержки их в IDE (Integrated Development Environment), анализа в целях реинжиниринга или поиска уязвимостей (SQL-инъекций) — используется абстрактный синтаксический анализ, основанный на классическом табличном анализе. Ранее был предложен алгоритм обобщенного нисходяшего анализа без использования предиктивных таблиц анализа. В данной статье описан подход к созданию табличного GLL-анализатора на основе предложенного алгоритма, который в дальнейшем будет использоваться для получения абстрактного анализатора. Также в статье описан алгоритм обобщенного нисходящего анализа, модификации, которым он подвергся, и результаты сравнения с алгоритмом обобщенного восходящего анализа, который был реализован ранее.
Ключевые слова:
синтаксический анализ; GLL; обобщенный анализ; RNGLR; абстрактный анализ; встроенные языки.
Поступила в редакцию: 20.01.2015
Образец цитирования:
С. В. Григорьев, А. К. Рагозина, “Обобщенный табличный LL-анализ”, Системы и средства информ., 25:1 (2015), 89–107
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ssi395 https://www.mathnet.ru/rus/ssi/v25/i1/p89
|
Статистика просмотров: |
Страница аннотации: | 363 | PDF полного текста: | 476 | Список литературы: | 44 |
|