Cтраница 4
В Комбинацию CTRL Z следует запомнить. Она отменяет последнее действие в большинстве приложений Windows и является удобным общесистемным приемом. [46]
В частности, операции появляются в дереве разбора при движении сверху вниз в порядке, прямо противоположном тому, в каком они должны быть выполнены при вычислении выражений. Операция, обозначающая последнее действие, находится на самом высоком уровне дерева и, таким образом, является ключом синтаксической структуры всего выражения. Любой способ построения синтаксической структуры выражения должен распознавать эту операцию на некотором шаге вывода. В польской суф-фиксной записи это делается очень просто, так как это всегда самая правая операция в выражении. [47]
Сначала допустим, что эта программа всегда будет читать одну литеру после конца числа. Очевидно, что последнее действие, которое должна сделать ЧитЧисло, - это выполнить ungetc с этой дополнительной литерой, так что она никогда не потеряется. [48]
Например, при вычислении арифметической комбинации термов А В С сначала вычисляются значения А, В и С. Затем В умножается на С и последним действием будет сложение. Результатом операции деления всегда является целое число; дробная часть результата отбрасывается ассемблером. Так как получилось дробное число, то дробь отбрасывается и получается результат, равный нулю. Результат вычисления равен нулю. [49]