Фундаментальная монография известных американских ученых.
Том 1. Синтаксический анализ.
Том 2. Компиляция.
Первый том содержит основной математический аппарат (в частности, теорию грамматик и автоматов), краткий обзор процесса компиляции, начала теории синтаксически управляемого перевода и обстоятельное изложение методов синтаксического анализа. Рассмотрены и систематизированы почти все известные алгоритмы разбора. Для некоторых из них впервые дается полное и корректное описание, для большинства доказывается корректность и оценивается сложность. Приведено большое количество упражнений. Особенность книги в том, что она трактует теоретические вопросы в связи с потребностями реализации языков программирования, и этим она отличается от книг по системному программированию. Второй том посвящен методам оптимизации синтаксических анализаторов, теории синтаксически управляемого перевода, а также способам организации памяти при переводе. Большое внимание уделяется методам оптимизации объектной программы. Авторы проделали значительную работу по отбору и систематизации многочисленных результатов, полученных в последние годы, они строят изложение на едином подходе к задачам перевода и задачам оптимизации программы. Это и многое другое вы найдете в книге Теория синтаксического анализа, перевода и компиляции (комплект из 2 книг) (А. Ахо, Д. Ульман)