Андрей Викторович Столяров: сайт автора

Подпрограммы в ассемблере до стека

Здравствуйте. Правильно ли я понимаю, что в задачах 3.20 и 3.21 предполагается, что читатель самостоятельно реализует некое подобие процедур чтения и печати десятичных чисел еще до знакомства со стеком и тем как их следует реализовывать?

Задача 2.30

В задаче 2.30 предполагается увеличивать и уменьшать заполненную прямоугольную область звездочек сразу с двух сторон, т.е. например, по вертикали увеличивать и сверху, и снизу, или только в одном направлении?

ответ к задаче 4.07

Добрый день.

стр. 150. В ответе на задачу 4.07 попало решение из предыдущей задачи.

2.42

Здравствуйте. В задачнике, на странице 29 (задание 2.42) опечатка в слове "Hympty".

1.16 (решение, стр. 147), 3.01 (указание, стр. 120)

1. Ответ к задаче 1.16 (стр. 147, 20 строка снизу). Чтоб были заметны изменения, пишу их словами.

4 + ((4*3)/2 + 4) + (4*3*2/6 + 4*3/два + 4) = двадцать восемь

В пояснении к задаче (стр. 116, 17 строка сверху) говорится: «…так мы изначально игнорируем порядок…». Как раз поэтому и надо «доделить» на два.

2. Указание к задаче 3.01 (стр. 120, 19 строка снизу).

«…констант в разных системах счисления (см. 3.2.1)». Надо «см. 1.3.2».

Очень надеюсь, что сам ничего не напутал.

P.S. Спасибо (за эту роскошь, за щедрость)!

Задача 2.52

Здравствуйте, Андрей Викторович!

В задаче написано, что недопустимо использовать тип string. Как без этого типа получать имена файлов через аргументы командной строки?

задача 10.07

Здравствуйте, Андрей Викторович! В задаче 10.07, возможно, требуется обернуть подключение stdio.h в extern C?

Задача 3.01 (стр. 36)

Здравствуйте, Андрей Викторович. Проходя задание обнаружил две ошибки:

1. В пункте C: к константе db9fe3h следует добавить ноль в начало. 2. В пункте E: такая же ошибка в константе c9h.

Задача. 1.15.

Все верно простите

Задача. 1.15.

Почему ответ 15, а не 64, у нас же 4 шарика, а не 3. Она же ничем не отличается от задачи с башнями из примера в книге.

Опечатка

с. 52, 6 строка снизу — "см. стр. 2.26"

Опечатка в задаче 2.42

Здравствуйте! Нашел опечатку в задаче 2.42 на стр. 29. На ввод программы подается "Hympty Dumpty sat on a wall", а на выходе получается "wall a on sat Dumpty Humpty". По смыслу задачи, кажется, после обработки строки должно быть Dumpty Hympty, либо просто произошла опечатка, т.к. Шалтай-Болтай переводится на английский как Humpty Dumpty. Если вдруг где-то уже вносили эту опечатку, прошу прощения за повтор, не нашел ее в этой или других ветках.

Опечатка с. 152, задача 4.01, пункт h.

Ответ 0, должно быть 1.

Ошибка в таблице с перечнем ошибок :) и опечаток (Errata) ответ к 1.38 с)

Правильный ответ к 7.23(259) = 180634/24975 = 7+5809/24975

P.S. 72253/9990 = 7.23(253)

Змейка.

Змейку захотелось реализовать самому сразу же после знакомства с полноэкранными программами, что я незамедлительно и сделал. Некоторое время спустя я дочитал до задачи где предлагалось змейку же и сделать, и там говорится что "для реализации обязательно потребуется односвязный список". Когда я писал свою змейку это кстати и было первое что мне пришло в голову, но показалось идеей получше сделать переменную с длиной змейки и массив координатных пар, увеличивающийся при достижении критической длины. В этом подходе есть что-то фундаментально неправильное?

Задача 3.06 l)

В тексте задачи l) не хватает строчки "inc eax", без нее ответ должен быть 0

Опечатки

Страница 9, "путь даже небольшой" вместо "пусть".
Страница 12, "записанные в восмеричной системе" вместо "восьмеричной".

Странность в задаче

Страница 19, задача 2.09d. Не нашёл в книге объяснения, почему 0 в выражении "not 0" это обязательно целое со знаком, а не byte, например. Заранее прошу прощения, если плохо искал.

Возможная ошибка

Доброго времени суток!
В задании 3.06, пункт l) - если я правильно понял, исходя из ответа, то вместо команды neg должна быть команда not. Ну либо ответ поменять на 0 нужно. Только учусь по вашим учебникам, если не прав, поправьте пожалуйста.

Задача 2.26

Можете уточнить условие задачи. Звёздочка должна бегать по средней строке слева направо и наоборот; и в скобках "кроме крайней правой позиции" т.е если x равно screenWidht-1, то пора двигаться в обратном направление?

Почему %lf не существет? Существует!

> 94,95 в текстах ф-и main в форматной строке ф-и printf используется несуществующая директива %lf, должно быть просто %f

Начиная с C99 %lf для double, %f для float.
%lf придуман не из воздуха. Это от `long float` из K&R.

с.21, задача 2.17

Вместо 14 символов в строке должно 12? Всего ведь 96 символов должно быть в таблице

задача 2.39

Добрый день, задача 2.39, "С помощью каких выражений в этой процедуре можно обратиться к переменным m.a, m.b, n.a, n.b и x, если имена m, n и x в тексте процедуры недоступны?"
Если я ничего не напутал, часть ответа к задаче неверна, а именно - "p^.x" (стр. 149). По мимо того, что это запрещено условием задачи, такое выражение просто не скомпилируется(fpc 3.2.2), так как поля x у twoptrs нет.
Правильный ответ "p^.t^"

Не подобрал тему

- стр 149, ответ к задаче 3.02, f)
= указано 79, должно быть 7b, биты правильные

стр.149, ответ задачи 3.04

Комбинация флагов 0001 (т.е. взведён только CF) в действительности получается не так, как указано в таблице: например, сумму 381 (так что в результате из-за потери старшего бита получится 125) можно получить как 255+126 или 254+127, и взведён будет действительно только CF, но можно и как 253+128, 252+129 и т.д., в этих случаях будут взведены CF и OF (поскольку, если эти числа рассматривать как знаковые, мы сложением двух отрицательных получаем положительное).

По-видимому, правильный "комментарий" для случая 0001 будет такой: <<сумма операнда от 128 до 255 с операндом от 1 до 127, "истинным" результатом которой является число, превосходящее 256>>.

А для комбинации 0011 (взведены CF и OF) правильный комментарий такой: <<сумма двух беззнаковых операндов, один из которых превосходит 128, а другой — не меньше, чем 128>>.

страница 19 задача 2.09

Здравствуйте! Там два варианта f?

Вопрос по задаче 2.22

Добрый день, Андрей Викторович!
В задаче 2.22, пункт b, под "не содержат повторяющихся букв" подразумевается "не содержат повторяющихся латинских букв, идущих друг за другом" или в любых позициях не должно быть повторяющихся латинских буквы? Оба варианта пишутся достаточно просто, но возможно в следующем издании этот момент стоит конкретизировать?

errata

с. 139, задача 6.09, 2 строка и
с. 140, задача 6.11, предпоследняя строка — "дескриптор 1" вместо "дескриптор 0"
с. 140, 2 строка — предлагается первым открывать файл, предназначенный для записи, а не для чтения

Опечатка

Стр. 153, ответ к 8.01:"три" написано с маленькой буквы, дожно быть с большой.

Ошибка

В задаче 2.09(стр. 19) написано два примера подряд под буквой f)

Ошибка

Ответ к примеру 2.06(C) дан неверно. Слово abrakadabra будет выведено один раз. Если в цикле было бы написано i

Кринжанул

Вышел задачник к учебнику А. В. Столярова
https://www.linux.org.ru/news/doc/16779232

Хотел ради прикола прочитать ветку, 8/10 комментов про копирование с книжек. Закрыл. Блин объясните этим людям, что DRM это (вредоносное) программное обеспечение, и что GPL тоже изменять нелязя, блин!

104, задача 11.19, 4

104, задача 11.19, 4 строка — "вставления", лучше "подстановки" или что-то вроде этого
127, пример кода — лишний перевод строки
127, предпоследняя строка — "т.;е."
137, задача 5.34, 3 абзац, 5 строка — 'b' вместо '\b'
139, 6 строка снизу — "FIFO", шрифт
140, задача 6.13, 10 строка — "— -"

------------------------------

И ещё три момента :)

127 — почему в примере используется (void*)0 вместо NULL?

136 — вместо того, чтобы убирать один из cat'ов, не лучше ли сократить название файла (например, до prog.c); просто 2 cat'а без параметров подряд смотрятся симпотично :)

Задача 11.23 — на эту задачу, кстати, есть одна интересная вариация: поставить четырех ферзей на доску 8x8 так, чтобы небитыми остались только 2 поля, при этом поля, занятые ферзями, считаются битыми.

Страница 150, п.

Страница 150, п. 4.01, h) 0;
Ответ должен быть 1 , так как: 17 / 15 = 1.

17, 3 строка

17, 3 строка снизу - "7", шрифт
22 - вероятно, лишние "решетки" у кодов
38 - "символ с кодом 10", 10 шрифт (дважды)
41 - "всё тот же EAX", EAX, шрифт
Там же - CDECL, шрифт
42 - 1 и 2 (значения eax), шрифты
53, задача 4.28 - после пункта 'e' есть тоска с запятой, после других - нет
53-54 - лишние точки с запятой
56, 9 строка снизу - "содержать" вместо "получены"
56 - отступы для полей структуры
59 - "и печатает" лучше отодвинуть чуть дальше, а то можно подумать, что печать требуется lseek'ом делать
77 - "textttunknown command", судя по всему, пропущен слеш у команды \texttt
79 - "#, % ^ v" пропущено 2 запятые
89, 90 - main, шрифт (трижды)
90 - "Ваши классы" вместо "Ваш класс"
90 - main, скобки
94 - Volume и Mass, скобки
99 - название игры "13" набрано моноширинным вместо обычного
101, последняя задача - #f и #F, единообразие
103, 104 - шрифт у прототипов предикатов (скобок и запятых)
107 - Join1 вместо Twist

И на всякий случай
72 - "так и должно быть", возможно, должно быть "как" вместо "так"
78, 6.15, 7 строка - smtp набрано строчными буквами

P.S.: Боюсь, Вам всё же придётся завести отдельную страничку :D

Почему при sub 1a

Почему при sub 1a 1c флаг overflow не выставляется в 1, хотя старший бит изменился?

Опечатки

Добрый день, спасибо вам за труды!
Обнаружил две опечатки, а страницу с опечатками, посвящённую этой книге, не нашёл, поэтому оставлю их здесь.
Страница 91 целочисленнцю
Страница 99 неразличими

Задачник

Доброго времени. Какое минимальное пожертвование необходимо перевести, чтобы получить задачник?

Стр 112

Не то, что бы прямо ошибка, но небольшая придирка. В англоязычных странах элементарные функции принято обозначать немного по-другому, например тангенс как tan, логарифм по основанию e как log, арксинус как sin^-1 и тд.

Если предполагается не использовать не-ASCII символов в коде и писать только по-английски, то что насчёт математических обозначений в тех местах, где они отличаются?

Задачник, ошибки

Стр 146
1.07b
По-моему ответ в ответах не полный. Я так понимаю, что если установлены и suid и sguid биты, то они будут действовать на всех, в том числе на группу и на владельца, разве нет?
Хотя тут скорее дело в неоднозначности формулировки.

1.08d
Какие-то сомнительные права. Может лучше взять бит t?

Стр 147
Ответы на задачи 1.23 и 1.24 не по порядку.

Стр 148
1.44j ваш ответ неверный
1.45d можно упростить до одной импликации
1.52b ваш ответ отрицательный 4-3log2 3 ≈ −0.755, т.е. неверный
1.52c преобразование логарифов неверное

За часть 2 пока не брался.

Методика

Интересно, а при решении задач разрешается пользоваться мануалами и поисковиками?

Например, я не помнил наизусть порядок suid, sgid и sticky битов в первой цифре восьмеричного кода chmod и потому пришлось посмотреть man chmod. А что делают suid/sgid биты на каталогах пришлось искать в интернете, так как при беглом просмотре man chmod я это не увидел.

В задачах на скрипты на bash, есть ли какие-то ограничения на внешние команды?

Например, если в скрипте на bash будет единственная команда с вызовом интерпретатора perl, python, awk, tclsh или sed с кодом, решающим задачу, это всё ещё считается скриптом на bash?

В задачах на программирование, вы говорите, что проверить правильность решения можно самостоятельно путём тестирования.

Но ведь существует множество ошибок, которые путём тестирования так запросто не обнаружить — например, те самые bash pitfalls. Некоторые скрипты будут правильно работать почти всегда, но если в каталоге окажется файл содержащий переводы строк, пробелы и/или дефисы в начале имени или пробелы в его конце и что-то подобное, может сломаться.

Не все ваши читатели догадаются, что файлы с переводом строк в имени вообще возможно создать.

В 1.14 я всё сделал, кроме правильной проверки тождественности файла и заданного каталога. Надо применить что-то вроде [file normalize] из Tcl, но я не нашел аналог этой штуки в баше.

А без этого пользователь может выполнить команду вроде ./symlinker ././../$(basename $PWD)/./foo// и тогда foo, куда предполагается складывать симлинки, будет в текущем каталоге, но как это проверить хоть сколько-нибудь элегантно я не представляю, вызывать tclsh только ради команды file normalize как-то не очень.