Предлагаются правила построения и функционирования транслятора для LL(1)-грамматики, генерирующего объектный язык. Транслятор представляется в виде таблицы ссылок на набор простых семантических программ. Таблица строится на основе порождающих правил грамматики, преобразованных в нестрогую нормальную форму Грейбах. Такой способ существенно упрощает разработку транслятора. Приведён пример построения транслятора и семантических программ для простого языка программирования, представленного обратной польской строкой.
Скачать электронную версию публикации
Загружен, раз: 227
- Title Эффективная трансляция для LL(1)-грамматики на примере языка программирования
- Headline Эффективная трансляция для LL(1)-грамматики на примере языка программирования
- Publesher
Tomsk State University - Issue Прикладная дискретная математика 37
- Date:
- DOI 10.17223/20710410/37/7
Ключевые слова
трансляция, LL(1)-грамматика, обратная польская строка, язык программирования, translation, LL(1) grammar, reverse Polish notation, programming languageАвторы
Ссылки
Ахо А. В., Лам М. С., Сети Р., Ульман Дж. Д. Компиляторы: принципы, технологии и инструментарий. 2-е изд. М.: Вильямс, 2008. 1184с.
Mogensen T.A. Introduction to Compiler Design. Springer, 2011. 225 p.
Вирт Н. Построение компиляторов. М.: ДМК Пресс, 2010. 192 с.
Костюк Ю.Л. Табличный способ генерации обратной польской строки для LL(1)-грамматики // Информационные технологии и математическое моделирование (ИТММ-2015). Материалы XIV Междунар. конф. им. А. Ф. Терпугова, 18-22 ноября 2015. Ч. 1. Томск: Изд-во Том. ун-та, 2015. С. 190-195.
Эффективная трансляция для LL(1)-грамматики на примере языка программирования | Прикладная дискретная математика. 2017. № 37. DOI: 10.17223/20710410/37/7
Скачать полнотекстовую версию
Загружен, раз: 614