Трансляция языков программирования
Эта книга представляет собой фундаментальное руководство по теории и практике трансляции языков программирования. Она охватывает все ключевые аспекты создания компиляторов, интерпретаторов и других инструментов преобразования программного кода.
В первой главе рассматриваются базовые понятия: различия между языками программирования и их реализациями, типы трансляторов (компиляторы, интерпретаторы, конверторы), а также метаязыки для описания синтаксиса.
Вторая глава посвящена теоретическим основам трансляции. Здесь подробно изучаются формальные языки и грамматики Хомского, включая автоматные (регулярные) и контекстно-свободные грамматики. Рассматриваются конечные автоматы, регулярные выражения, алгоритмы синтаксического анализа (разбора), включая метод рекурсивного спуска и LL(1)-анализаторы. Особое внимание уделяется трансляции выражений: польская запись, алгоритмы вычисления и преобразования выражений.
Третья глава (представленная частично) фокусируется на практических аспектах трансляции языков программирования. Здесь обсуждаются метаязыки для описания синтаксиса, такие как БНФ (форма Бэкуса-Наура) и синтаксические диаграммы, которые являются стандартными инструментами в разработке компиляторов.
