А.Ахо, Дж. Ульман

«Теория синтаксического анализа,

перевода и компиляции», т.1.

 

(М.: Мир, 1978 г.)

 

 

 

Аннотация

 

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

Особенность книги в том, что она трактует теоретические вопросы в связи с потребностями реализации языков программирования, и этим она отличается от книг по системному программированию.

Книга предназначена тем, кто работает в области системного и теоретического программирования, преподаёт или изучает эти дисциплины, а также математикам, интересующимся приложениями теории грамматик и автоматов.