Стек, или Путешествие туда и обратно (Вторников Алексей Анатольевич) ; ДМК-Пресс, 2017
от 159 р. до 1372 р.
Автор(ы): Вторников Алексей Анатольевич;
Издатель: ДМК-Пресс
ISBN: 978-5-97060-517-2
ID: SKU58233
Сравнить цены
Цена от 159 р. до 1372 р. в 9 магазинах
Магазин | Цена | Наличие |
---|---|---|
Лабиринт 5/5 | 764 р. 1092 р. | |
Буквоед 5/5 | 1149 р. Минимальная сумма заказа 100 рублей | |
ЛитРес 5/5 | 159 р. 199 р. электронная книга | скачать фрагмент | |
Book24 5/5 | 1149 р. | |
Яндекс.Маркет 5/5 | 1372 р. | |
МАЙШОП 5/5 | 663 р. 1020 р. | |
Читай-город 5/5 | 1099 р. | наличие уточняйте 02.12.2023 |
Мегамаркет 5/5 | 749 р. 1248 р. | наличие уточняйте 13.04.2024 |
OZON | 650 р. | наличие уточняйте 03.01.2024 |
AliExpress 5/5 | ||
Описание
В ежедневной практике программистов стек редко встречается в явном виде; большей частью он "трудится" незаметно. Основная область применения стеков - трансляция языков программирования и поддержка сред исполнения. Эти области информатики считаются сложными, но даже самые сложные вещи состоят из простых. И чтобы по-настоящему понять стек, с ним нужно поработать.
В книге описываются скобочные структуры, подпрограммы (в том числе рекурсивные), передача параметров, разбор и вычисление выражений, распознавание последовательностей символов. Рассмотрено описание устройства и реализации простой, но достаточно мощной стековой машины; приведены многочисленные примеры программ, а также список задач, в том числе нетривиальных. Книга предназначена прежде всего пытливым старшеклассникам, студентам вузов, а также тем, кто увлекается программированием.
Смотри также Характеристики.
Яндекс.Маркет
Содержание
Часть 2. От слов - к делу
Библиография
Приложения
Видео обзоры (2)
О книге
Автор(ы) | Вторников Алексей Анатольевич |
Раздел | Программирование |
Издатель | ДМК-Пресс |
ISBN | 978-5-9706-0517-2 |
Год издания | 2017 |
Количество страниц | 140 |
Формат | 140x200мм |
Вес | 0.16кг |
Переплет | 60х90/16 |
Кол-во страниц | 140 |
Возрастные ограничения | 12 |
Тип обложки | мягкая |
Автор | Вторников Алексей Анатольевич |
Оформление обложки | лакировка |
Количество книг | 1 |
Назначение | для технических ВУЗов |
Вес, в граммах | 176 |
Издательство | ДМК-Пресс |
Размеры | 60x90/16 |
Язык издания | Русский |
Обложка | мягкая обложка |
Отзывы (5)
-
stupin
- 15 марта 20245/5
Периодически захожу на сайт издательства ДМК-Пресс и интересуюсь новинками, пока их можно приобрести со скидкой. Не так давно моё внимание привлекла эта небольшая книжка на 140 страниц. Полистал содержание и отрывки из глав. Как оказалось, в книге рассматривается довольно широкий круг вопросов:
- проверка скобочной сбалансированности текста,
- трансляция инфиксных арифметических выражений в постфиксную с учётом приоритетов операций и скобок,
- вычисление постфиксных арифметических выражений,
- устройство стековых виртуальных машин. В том числе рассматривается вопрос способа вызова подпрограмм, возврата из них, вопрос передачи аргументов подпрограммам, рекурсивные подпрограммы,
- использование стековых конечных автоматов для трансляции исходных текстов программ на контекстно-независимых языках,
- реализация виртуальной стековой машины,
- трансляция программ с ассемблера в код виртуальной стековой машины,
- даётся представление о языке программирования Forth.
Весь материал подаётся в популярной форме, рассчитанной на программистов-любителей, для которых программирование - это в первую очередь хобби. Книга может пригодиться и студентам.
Моё внимание прежде всего привлекли несколько вещей: трансляция инфиксных выражений в постфиксные, реализация стековой виртуальной машины и трансляция из ассемблера в код для этой стековой машины. Также полезен для понимания, как работают синтаксические анализаторы, раздел про стековые конечные автоматы. Про способ вызова подпрограмм и передачи аргументов через стек я знал и так, потому что у меня имеется опыт написания программ на ассемблере, поэтому только эти разделы показались мне не особо интересными. Книжку я читал долго - смаковал, т.к. она не большая, а темы интересные. Теперь интересно будет поделать упражнения и попробовать сделать свою реализацию виртуальной стековой машины и своего транслятора с ассемблера для неё.0 0
-
nikterner
- 20 октября 20201/5
Примеры с лифтом настораживают, датчик веса.Может быть опасно для кого-то, если датчик сломается. Возможно это какой-то не правильный пример, но не хочется полагать, что это связано с какой-то темной стороной.
0 0
-
skojnov
- 7 января 20204/5
Книга предназначена внушить вам одну очень простую мысль: если вы – программист и вы не знаете что такое стек, то вы – дно!
Теперь собственно о самом содержании:Автор рассказал о стеке, как о структуре данных на примере разбора скобочных структур и разбора арифметических выражений (Обратная польская нотация -RPN). Тут никаких нареканий, все четко и по делу.
При рассказе, зачем нужен программный стек в приложениях и тут Остапа понесло… Автор придумал свой (псевдо) ассемблер для «облегчения». Чтобы на примере маленьких подпрограмм (функций) объяснить зачем нужен стек. Как этим стеком пользоваться, как появляется и что представляет собой стековый фрейм. Классический пример – конечно рекурсивная функция расчета факториала. По мне автор все хорошо объяснил, но как то затянул что ли. Потом его этот асм, ну зачем? Почему нельзя было взять красивый и лаконичный ассемблер от ARM, а не некий аналог да еще аля x86. Можно было на этом ассемблере (ARM) приводить реальные асм коды реальных функций или даже Си функций! с полным объяснением. Это позволило бы упростить понимание примеров и в свою очередь приблизить читателя к реальному «железу». И если что-то не ясно, читатель всегда может обратиться к дополнительной литературе, так как это – «нормальный» реальный ассемблер.
В приложении есть, рассмотрение реализации стека на массиве и связном списке (правда на псевдо коде). Ну наверное автор прав и приводить полную реализацию излишне.
Приводить в пример язык Форт, ну тоже как то мимо. ИМХО, не хватает описания того, как в современных языках использовать стек из коробки: C++ STL, C#, Java . Чтобы джуниоры понимали, что все уже есть и не нужно велосипедить.
Общее впечатления от книги, хорошее. Автор пишет с юмором иногда даже с сарказмом, но он реально по делу! Если бы не псевдо асм, поставил бы твердую 5, а так все же 4.0 0
Добавить отзыв
Программирование - издательство "ДМК-Пресс"
Категория 127 р. - 190 р.
Программирование - издательство "ДМК-Пресс" »
Программирование
Категория 127 р. - 190 р.