19 Принципы разработки программного обеспечения: Пер. с англ.—М.: Мир, 1982 — 368 с., ил.
В книге американских ученых рассматривается методология разработки больших вычислительных систем, предусматривающая использование специального языка проектирования программ и позволяющая создавать высоконадежное эффективное и легкомодифицируемое программное обеспечение. Изложение различных подходов и методов сопровождается большим числом примеров.
Для прикладных и системных программистов, а также студентов старших курсов соответствующего профиля.
30502-129
ПРЕДИСЛОВИЕ РЕДАКТОРА ПЕРЕВОДА
Расширение возможностей вычислительной техники и увеличение масштабности задач, решаемых с помощью ЭВМ, приводят к возрастанию размера и сложности систем программного обеспечения вычислительных комплексов. Если еще два-три десятилетия назад составление программ для ЭВМ являлось в значительной степени искусством, которым владели немногие, то в наши дни разработка программного обеспечения вычислительных систем проводится большими коллективами и затраты на его создание значительно превышают затраты на аппаратную часть. В такой ситуации становится весьма актуальной проблема снижения стоимости программного обеспечения, решение которой связано с поиском новых эффективных путей и методов разработки программ. В результате многолетних исследований, проводимых в данном направлении, определились контуры новой научной дисциплины «Методы разработки программного обеспечения». Основным понятиям и принципам, положенным в основу этой дисциплины, и посвящена книга, предлагаемая вниманию советского читателя.
На русском языке имеется ряд публикаций, в которых вопросы разработки программного обеспечения затронуты в той или иной мере. Однако настоящая книга займет особое место среди упомянутых изданий. Это связано прежде всего с тем, что в ней не только формулируются общие понятия и методы новой дисциплины, но и рассматривается весь комплекс практических мероприятий, направленных на создание высоконадежного, достаточно легко модифицируемого и эффективного программного обеспечения. Другая особенность книги заключается в том, что обсуждение вопросов проектирования программ здесь, как правило, не ограничивается выбором и реализацией какого-то отдельного варианта проекта. Анализируются и зачастую доводятся до завершения несколько возможных вариантов, так что читатель может оценить преимуще-' ства и недостатки каждого решения, принимаемого в процессе разработки программного комплекса. Такой подход, а также обширный иллюстративный материал, привлекаемый авторами, способствуют глубокому пониманию существа рассматриваемых вопросов и облегчают использование излагаемых концепций и методов в практической работе. Поэтому данная книга несомненно
ОГЛАВЛЕНИЕ
Предисловие редактора перевода ................... 5
Предисловие............................. 7
Глава 1. Разработка программного обеспечения больших систем..... 9
1.1. Этапы разработки программного обеспечения.......... 11
1.2. Методы управления разработкой............... 22
1.3. Методы проведения разработки программного обеспечения ... 38
1.4. Другие подходы к разработке программного обеспечения..... 51
1.5. Выводы......................... 57
Глава 2, Методы разработки программного обеспечения......... 60
2.1. Язык проектирования программ............... 60
2.2. Стратегии проектирования.................. 65
2.3. Данные.......................... 76
2.4. Правильность программ................... 98
2.5. Тестирование........................ 105
2.6. Методы проектирования................... 117
Глава 3. Примеры проектирования программ.............. 133
3.1. Последовательность Фибоначчи................ 134
3.2. Сортировка списка ..................... 130
3.3. Задача о размещении автомобилей.............. 142
3.4. Задача на размен денег................... 150
3.5. Поиск пути через лабиринт................. 162
3.6. Система бронирования мест на самолеты............ 176
Глава 4. Разработка мультипрограммной системы, обеспечивающей обслуживание программ, представленных на одном языке программирования ........................... 197
4.1. Введение......................... 197
4.2. Общие сведения о системе.................. 199
4.3. Средства интерфейса пользователя.............. 207
4.4. Ядро операционной системы SLOS.............. 209
4.5. Прерывания и ввод-вывод ................. 217
4.6. Структуры файлов..................... 220
4.7. Стратегии планирования и распределения.......... 223
4.8. Разработка процесса.................... 230
4.9. Программы файловой системы ............... 241
4.10. Количественные характеристики производительности ..... 248
4.11. Заключение........................ 249
4.12. Послесловие автора .................... 250
Глава 5. Разработка компиляторов.................. 25
5.1. Структура компилятора................... 25
5.2. Теоретические основы ................... 2&
5.3. Методика разработки компиляторов............. 271
5.4. Организация компилятора ................. 281
5.5. Организация таблицы символов............... 28)
5.6. Блок сканирования.................... 29',
5.7. Синтаксический анализатор................. 30!
5.8. Генерирование кода .................... ЗК
5.9. Проблема совершенствования................ 35(
5.10. Интерпретаторы...................... 35/
5.11. Выводы.......................... 35f
Литература ............................ 35S
Предметный указатель........................ 363
Цена: 150руб.
