Информатика и вычислительная техника
  • формат pdf
  • размер 2.93 МБ
  • добавлен 10 августа 2016 г.
Пилецкий И.И., Шиманский В.В. Методы трансляции
Методическое пособие для студентов специальности Информатика всех форм обучения. — Мінск: БГУИР, 2012. — 88 с.
В методическом пособии рассматривается описание методов, техник и технологий формального определения языков программирования и построения различных анализаторов исходных программ, используемых при разработке трансляторов. Пособие содержит методы и технологии построения семантических анализаторов, использующих различные эвристические техники анализа семантики.
Рекомендовано студентам, магистрантам и преподавателям для теоретического и практического освоения курса «Методы трансляции».
Общая модель компилятора.
РБНФ, БНФ, синтаксические диаграммы.
Формальное определение синтаксиса языков. Классификация языков по Хомскому.
Лексический анализ.
Недетерминированный конечный автомат.
Нисходящие и восходящие методы синтаксического анализа.
Грамматический разбор снизу вверх.
Представление грамматики в памяти.
Польская запись.
Семантика.