| Аннотація | Первый том фундаментальной монографии известных американских ученых содержит основной математический аппарат(в частности, теорию грамматик и автоматов), краткий обзор процесса компиляции, начала теории синтаксически управляемого перевода и обстоятельноеизложение методов синтаксическогоанализа. Рассмотрены и систематизированы почти все известные алroритмы разбора. Для некоторых из них впервые дается полное и корректное описание, для большинства доказывается корректность и оценивается сложность. Приведено большое количество упражнений.
Особенность книги в том, что она трактует теоретические вопросы в связи с потребностями реализации языков программировання, и этим она отличается от книг по системному программированию.
ОГЛАВЛЕНИЕ
0.1. Основные понятиятеории множеств…11
0.2. Множества цепочек…26
0.3. Некоторые понятия математической логики...31
0.4. Алгоритмы (частичные и всюду определенные)...38
0.5. Некоторые понятия теории графов...52
1. ВВЕДЕННЕ В КОМПИЛЯЦИЮ…69
1.1. Языки программирования...6 |