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