Р.У. Себеста - Основные копцепции языков программирования (2001)

Этот бестселлер, теперь в пятом издании, содержит широкое и глубокое обсуждение концепций языков программирования. Как и в предыдущих изданиях, автор описывает основные концепции языков программирования, освещая вопросы, связанные с разработкой различных языковых конструкций, на примере проектных решений, принятых в нескольких широко распространенных языках, и критически сравнивая различные возможные варианты их реализации. В книге описаны наиболее широко используемые методы описания синтаксиса и общепринятые подходы к описанию семантики языков программирования. В ходе изложения автор обсуждает также методы реализации языков программирования и проблемы, связанные с этим. ИЗМЕНЕНИЯ, СДЕЛАННЫЕ В ПЯТОМ ИЗДАНИИ Освещается поддержка объектно-ориентированного программирования, параллельное выполнение программ и обработка исключительных ситуаций в языке )ача . Дается более глубокое описание объектно-ориентированного программирования— расширенное описание объектно-ориентированного програмирования в данной книге появляется раньше, чем это делалось в предыдущих изданиях, одновременно с обсуждением императивных языков, не являющихся объектно-ориентированными ° Излагается более обширный материал, посвященный семантике, включая доказательство правильности готовых программ с использованием аксиоматической семантики.

ов явтс сРе Роберт У. Себеста — профессор и декан факультета компьютерных наук в Университете штата Колорадо, Колорадо-Спрингс Профессор Себесга получил степень доктора философии в области компьютерных наук в Университете штата Пенсильвания и преподает компьютерные науки более 25 лет Его научные интересы лежат в области языков программирования, разработки компиляторов, а также методов и инструментов тестирования программного обеспечения Профессор Себеста — автор нескольких книг, посвященных, в частности, структурному программированию на языке ассемблеров компьютеров РОР-11 и миникомпьютеров ЧАХ.

Он является членом Ассоциации по вычислительной технике (АСМ— Амооавоп (ог СоглриЫ>д Маслупегу) и Компьютерного общества Американского института инженеров электротехники и электроники ()ЕЕС Сотрогег 5ооегу) 158П) 5-8459-0192-8 %7А~Л Издательский дом "Вильямс" 01062 :,9 78584 ввгяпякэИйвэввриМЬИпя.ави Ьзби//ввяввяззмб.свиь/свеиб 5 901927 ОСНОВНЫЕ КОНЦЕПЦИИ ЯЗЫКОВ ПРОГРАММИРОВАНИЯ Пятое издание РОБЕРТ У.

СЕБЕСТА, Унивврситвт штата Колорадо в Колорадо-Спрингс Основные концепции ЯЗЫКОВ программирования РОБЕРТ У. СЕБЕСТА Университет штата Колорадо в Колорадо-Спрингс Издательский дом "Вильямс" Москва е Санкт-Петербург ° Киев 2001 М)К 32.973.26-018.2.75 С28 УЛК 681.3.07 Издательский дом "Вильямс" Перевод с английского канд.физупгвт.иаукДЛ. Кзююияа.

А.В. Назаренко Пол рслакцией канл.физ.-мвт.на) к Д Л Ктюизнпа Ло обшич вопроспч обрашайтссь в Излательский лом "Вильямс" по алрес): )пГо г3и!)йавзроЫ!з1ипвсов. Ьпрзукиктв)йбавзрпЫВЫпвсов Себеста, Роберт, У. С28 Основные концепции языков программирования, 5-е изд.: Пер. с англ.— М,: Издательский дом "Вильямс".

2001. — 672 с.: ил. — Парал. тнт. англ. 15В)ч) 5-8459-0192-8 (рус.) Книга. ставшая бестселлером в США. посвящена всестороннему обсуждению основных концепций языков программирования. Автор описывает фундаментальные понятия программирования на примере вопросов разработки различных языковых конструкций. полвергая критическому анализу их реализацию в широком спектре таких языков програмлгирования. как РОКТКАХ, РАВСА1., Р!.)1, С, С+.л, Аба. )ача. 5гпа!Кайс ЕИТе) и 1Л5Р.

Материал книги охватывает все парадигмы программирования, начиная с функциональной и заканчивая объектно-ориентированной. и. несомненно, представляет интерес как учебник по современным методологиям. ББК 32.973.26-0 !8.2.75 Апйопгсд папз1апоп Ггов йе Епя)~зь 1впапвяе сдпюп РпЫпьсд Ьу Адд!зоп-ЗЧсз1еу РпЫпыпя Совряпу, 1пс.СОР)пап С 2002 Ай псьн гезспее Ыо Рвп оГ доз Ьооь ва) Ьс горох!псед ог пяпипшед )п вп Гога ог Ьу япу вевпз.

е)сс. ГГОПК ОГ П1ССЬепка). !пс!пйпя Рьогосор! ~па, мсоийпа ог Ьу япу ~пгоппагюп погаае гевсча! зупепз. и!йош Рег. ппзчоп йопг йс РнЫпьсг йпчиап 1апапаяе еййоп РпЫпвсд Ь) Шдьавз Рпы!зыпа Нове яссогйпя го йе Ареевсп! чдй йдг! !.пгсгрпзез )пгсгпвпопа1. Сор!пав! С 200! РЗВМ 5-8459-0192-8 !Рус.) 15ВК 0-201-75295-6 (англ.) С Издательский лом "Вильямс". 2001 С Адб!лоп-тлгез)в РоЫ!ашпй Соврапу. )пс.. 2002 Все названия програмчиыл продуктов являются зарегистрированными торговыми марками соотвстствуюших фирм. Никакая часть настояшсго излаиия ии в каких целях ие может быль воспроизведена в какой оы то ии было форме и какими бы то ни было средствами.

6)ль то злскгроиные или механические. пклн1чая фотокопирование и запись иа магнитный носитель. если иа это ист письменного разрешения излательства АЫзоп-Шез!с! РпЫ~зьвв Соврапч, )пс Солсер1я о1 Ргоягатт ~ля ~аляиаяев ВоЬе~1 Ю. 5еЬеь|а 1угпуегагуу су Соlопаауо, Соlогаауо срппда А0013Ой ЧЧЕ31.ЕУ А раааа- ° аа" -.а- аес ° 'реп 'го.< ° спасо ° Тогогпо ° 5удпеу ° :," ° 5 расо е ° ".'асг с йгех:со Спу йаап сп Раса ° Саре -с-р (с" р ° пуспегеа 2.3.3. Обзор языка ГОКТКАХ 1 2.3.4. Обзор языка ГОКТКАН П 23.5.

Языки ГОКТКАХ 1Ч. РОКТКАХ 77 и ГОКТКАХ 90 2.3.6. Оценка 2.4, Функшюнатьное программирование; язык 1.1$Р 2.4.1. Истоки работ в области искусственного интеллекта и обработка списков 2.4.2. Процесс разработки языка 115Р 2.4.3. Обзор языка 2.4.4. Оценка 2.4.5.

Два потомка языка 115Р 2.4.6. Родственные языки 2.5. Первый шаг к совершенствованию: язык А1.001. 60 2.5.1. Историческая ретроспектива 2.5.2. Начальная стадия разработки 2.5.3. Обзор языка А1.001. 58 2,5.4, Принятие отчета о языке А1.001. 58 2.5.5. Процесс разработки языка А1.001. 60 2.5.6. Обзор языка А1.001 60 2.5.7. Оценка языка А1.001. 60 2.6. Компьютеризация коммерческих записей; язык СОВ01.

2.6.1. Исторические прелпосьшки 2.6.2. Язык Г1.0%-МАТ!С 2.6.3. Процесс разработки языка СОВ01. 2.6.4. Оценка 2.7. Начало разделения времени: язык ВАБ!С 2.7.1. Процесс разработки 2.7.2. Обзор языка 2.7.3. Оценка 2.8. Все лля все с язык Р1Л 2.8.1.

Исторические предпосылки 2.8.2. Процесс разработки 2.8.3, Обзор языка 2.8.4. Оценка 2.9. Два ранних линамических языка: АР!. и ИКОВО!. 2.9.1. Истоки и характеристики языка АР1. 2.9.2. Происхождение и характеристики языка 8ХОВ01. 2.10. Возникновение абстракции данных: язык $!М1Л.А 67 2.10.1. Процесс разработки 2.10.2. Обзор языка 2.11. Ортогональная структура: язык А1.001. 68 2.11.1. Процесс разработки 2.11.2. Обзор языка 2.11.3. Оценка 2.12. Несколько важных наслелников семейства языков А1.001.

65 66 66 67 69 69 70 71 72 73 74 74 74 75 76 76 77 78 78 80 80 81 81 82 85 85 86 86 88 88 89 89 90 91 92 92 92 92 93 94 94 94 95 95 Содержание 112 112 113 114 114 115 115 116 117 Содержание 2.12.1. Преднамеренная простота: язык Рааса! 2.12.2. Машинно-независимый язык: С 2.12.3. Другие потомки языка АЕООЕ 2.13. Программирование. основанное на логике: язык Рго!о8 2.13.!. Процесс разработки 2.13.2. Обзор языка 2.13.3. Оценка 2.14.

Величайший проект в истории: язык Аг!а 2.14.1. Историческая ретроспектива 2.14.2. Процесс разработки 2.14.3. Обзор языка 2.14.4. Оценка 2.14.5. Язык Аг!а 95 2.15. Объектно-ориентироаанное программирование: язык Ьгпарнайс 2.! 5.1. Процесс разработки 2.! 5.2. Обзор языка 2.15.3. Оценка 2.16. Объединение императивных и объектно-ориентированных свойств: язык С++ 2.! 6.1. Процесс разработки 2.16.2. Обзор языка 2.16.3.

Оценка 2,16.4. Родственный язык: Е!!Те! 2.17. Программирование в %от!6 9!Ги!е йГеЬ: язык 3ача 2.17.1. Процесс разработки 2.17.2. Обзор языка 2.17.3. Оценка ГЛАВА 3. ОПИСАНИЕ СИНТАКСИСА И СЕМАНТИКИ 3.1. Ввеленне 3.2. Общая залача описания синтаксиса 3.2.1. Устройства распознавания языков 3.2.2. Генераторы языков 3.3. Формальные методы описания синтаксиса 3.3.1, Форма Бэкуса-Наура и контекстно-свободные грамматики 3.3.2. Расширенная форма БНФ 3.3.3. Синтаксические графы 3.3.4. Грамматики и устройства распознавания языков 3.4. Рекурсивный нисхоляший синтаксический анализ 3.5. Атрибутивные грамматики 3.5,1. Статическая семантика 3.5.2.