Теория синтаксического анализа перевода и компиляция (в двух томах), Ахо А., Ульман Д., Первый том фундаментальной монографии известных американских ученых содержит основной математический аппарат (в частности, теорию грамматик и автоматов)....(644)

Ахо А., Ульман Д. Теория синтаксического анализа перевода и компиляция (в двух томах). . Перевод с англ. А.Н. Бирюкова и В.А. Серебрякова. Под редакцией В.М. Курочкина. М. Мир 1978г. 487 с. Твердый (бумвинил.) зеленый переплет, увеличенный формат.

Первый том фундаментальной монографии известных американских ученых содержит основной математический аппарат (в частности, теорию грамматик и автоматов), краткий обзор процесса компиляции, начала теории синтаксически управляемого перевода и обстоятельное изложение метода синтаксического анализа. Рассмотрены и систематизированы почти все известные алгоритмы разбора. Для некоторых из них впервые дается полное и корректное описание, для большинства доказывается корректность и оценивается сложность. Приведено большое количество упражнений. Особенность книги в том, что она трактует теоретические вопросы в связи с потребностями реализации языков программирования, и этим она отличается от книг по системному программированию. Книга предназначена тем, кто работает в области ситсемного и теоретического программирования, преподает или изучает эти дисциплины, а также математикам, интересующимся приложениями теории грамматик и автоматов.

Том 2. Компиляция. Второй том посвящен методам оптимизации синтаксических анализаторов, теории синтаксически управляемого перевода, а также способам организации памяти при переводе. Большое внимание уделяется методам оптимизации объектной программы. Авторы проделали значительную работу по отбору и систематизации многочисленных результатов, полученных в последние годы, они строят изложение на едином подходе к задачам перевода и задачам оптимизации программы. Содержание: 7. Методы оптимизации синтаксических анализаторов. 8. Теория детерминированного разбора. 9. Перевод и генерация кода. 10. Организация информации. 11. Оптимизация кода.