Эффективная трансляция для LL(1)-грамматики на примере языка программирования Ю. Л. Костюк
Material type: ArticleOther title: Effective translation for LL(1)-grammar in the example of a programming language [Parallel title]Subject(s): трансляция | LL(1)-грамматики | языки программирования | обратная польская строкаGenre/Form: статьи в журналах Online resources: Click here to access online In: Прикладная дискретная математика № 37. С. 90-99Abstract: Предлагаются правила построения и функционирования транслятора для LL(1)-грамматики, генерирующего объектный язык. Транслятор представляется в виде таблицы ссылок на набор простых семантических программ. Таблица строится на основе порождающих правил грамматики, преобразованных в нестрогую нормальную форму Грейбах. Такой способ существенно упрощает разработку транслятора. Приведён пример построения транслятора и семантических программ для простого языка программирования, представленного обратной польской строкой.Библиогр.: 4 назв.
Предлагаются правила построения и функционирования транслятора для LL(1)-грамматики, генерирующего объектный язык. Транслятор представляется в виде таблицы ссылок на набор простых семантических программ. Таблица строится на основе порождающих правил грамматики, преобразованных в нестрогую нормальную форму Грейбах. Такой способ существенно упрощает разработку транслятора. Приведён пример построения транслятора и семантических программ для простого языка программирования, представленного обратной польской строкой.
There are no comments on this title.