Непейвода Н.Н. Программирование. Раздел 2

Непейвода Н.Н. Программирование. Страница 215

§5.1. ОПЕРАЦИИ

Новые выражения составляются из более простых выражений посред­ством операций.

Определение 5.1.1.Операция— лексема языка, которая в абстрактносин­таксическом представлении является такой составляющей некоторого вы­ражения V, что остальные составляющие V сами являются выражениями, называемыми ее операндами.

Среди операций различаются префиксные —стоящие в конкретносин­таксическом выражении перед операндами; постфиксные— стоящие после своих операндов; и инфиксные —стоящие между операндами. Конец определения 5.1.1.

Пример 5.1.2.В выражении(5.1)вхождение ++ в х++ является постфиксом, в ++у — префиксом, из двух идущих подряд звездочек ** первая звездочка интерпретируется как инфикс, вторая — как префикс. Конец примера 5.1.2.

Префиксные и постфиксные операции определяются в конкретносинтакси­ческой структуре выражения. Если же рассмотреть абстрактносинтаксиче­скую, то различия префиксных, постфиксных и инфиксных операций почти исчезают.

В современных языках программирования префиксные и постфиксные операции одноместны. Но в трансляторах и системах символьных преоб­разований часто используются промежуточные2 представления выражений, которые включают многоместные префиксы или многоместные постфиксы. В таких представлениях все остальные типы операций исключаются. Если в

представлении выражений все операции являются префиксами, оно называ­ется польской записью, или прямой польской записью, если все операции — постфиксы, то обратной (инверсной) польской записью1.

Пример 5.1.3. Формула

Можно строго доказать, что в случае операций с фиксированным числом аргументов польская запись всегда позволяет обойтись без скобок. Конечно, это уже не так, если, например, у нас есть одноместный и двуместный минус. Конец примера 5.1.3.

Новости

  • 1
  • 2
Prev Next

Ракета "Ангара-А5В" в ближайшее десятилетие не полетит

24.01.2016

Ракета "Ангара-А5В" в ближайшее десятилетие не полетит

Роскосмос не планирует в течение ближайшего десятилетия осуществлять пуск тяжёлой ракеты-носителя А...

Ученые РФ опровергли выводы исследований о вреде ГМО

24.01.2016

Ученые РФ опровергли выводы исследований о вреде ГМО

Исследователи из Института проблем передачи информации (ИППИ РАН) проанализировали несколько самых п...

Летающие "Крокодилы"

24.01.2016

Летающие "Крокодилы"

20 удивительных фактов о боевом вертолете Ми-24.Этот вертолет стал таким же узнаваемым символом сове...

В Аргентине описали новый вид динозавра-гиганта

24.01.2016

О ранее неизвестном виде динозавра, относящемуся к инфраотряду зауроподов, рассказали аргентинские п...

Реклама