Эффективная трансляция для LL(1)-грамматики на примере языка программирования

Предлагаются правила построения и функционирования транслятора для LL(1)-грамматики, генерирующего объектный язык. Транслятор представляется в виде таблицы ссылок на набор простых семантических программ. Таблица строится на основе порождающих правил грамматики, преобразованных в нестрогую нормальную форму Грейбах. Такой способ существенно упрощает разработку транслятора. Приведён пример построения транслятора и семантических программ для простого языка программирования, представленного обратной польской строкой.