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