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