У меня есть куча кода, для которого нужно найти примитивные операции. Дело в том, что в Интернете не так много подробных ресурсов по этому вопросу. В этом цикле:
for i:=0 to n do
print test
end
Сколько шагов у нас действительно есть? В моем первом предположении я бы сказал n+1, учитывая n для циклов времени и 1 для печати. Тогда я подумал, что, может быть, я недостаточно точен. Разве нет операции даже для прибавления 1 к i в каждом цикле? В этом отношении имеем n+n+1=2n+1. Это правильно?
Цикл можно разбить на его «примитивные операции», переделав его как while:
int i = 0;
while (i < n)
{
print test;
i = i + 1;
}
Или, более явно:
loop:
if (i < n) goto done
print test
i = i + 1
goto loop
done:
Затем вы можете увидеть, что для каждой итерации есть сравнение, приращение и goto. Это просто цикл накладных расходов. Вам придется добавить к этому любую работу, выполняемую в цикле. Если print считается "примитивной операцией", то у вас есть:
printgoto инструкций (одна для выхода из цикла по завершении)Теперь то, как все это преобразуется в машинный код, сильно зависит от компилятора, библиотеки времени выполнения, операционной системы и целевого оборудования. И, возможно, другие вещи.
i < n может потребоваться 2: вычтите и проверьте бит переноса. Конечно, это зависит от архитектуры, но то, что описано выше, представляет собой одно возможное преобразование, которое компилятор может выполнить для создания внутренней структуры для преобразования в машинный код. Таким образом, определение примитивных операций по-прежнему зависит от языка и компилятора.
- person Steve Jessop; 22.02.2011
printf— это страницы кода, и дажеputsстановится очень нетривиальным, когда вы следуете ему в ОС. Если вы не следуете этому в ОС, то вы вычисляете количество элементов, где некоторые элементы увеличиваются на целое число (примерно один цикл ЦП), а другие вещи печатают строку в стандартный вывод (несколько тысяч циклов ЦП). Так что это довольно бессмысленное число, если вы не можете придумать что-то важное и интересное в качестве своего определения примитива, и, вероятно, поэтому о нем не так много ресурсов. - person Steve Jessop schedule 21.02.2011