USSR SHOP »
Магазин » Задача по программированию(Pascal ABC)
Купить Задача по программированию(Pascal ABC)
Описание товара:
Под «выражением» будем понимать конструкцию следующего вида:
<выражение>:=<терм>|<терм><знак+ –><выражение>
<знак+ –>:= +|–
<терм>:=<множитель>|<множитель>*<терм>
<множитель>:=<число>|<переменная>|(<выражение>)|<множитель>^<число>
<число>:=<цифра>,
где знак ^ обозначает операцию возведение в степень.
Постфиксной формой записи выражения называется запись, в которой знак операции размещен за операндами. Примеры:
a - b --> a b -
a * b + c --> a b * c + (т.е. (a b *) c + )
a * (b + c) --> a b c + * (т.е. a (b c + ) * )
Описать функцию Translate(infix, postfix), которая переводит выражение, записанное в обычной (инфиксной) записи (строка infix) в постфиксную форму (строка postfix).
<выражение>:=<терм>|<терм><знак+ –><выражение>
<знак+ –>:= +|–
<терм>:=<множитель>|<множитель>*<терм>
<множитель>:=<число>|<переменная>|(<выражение>)|<множитель>^<число>
<число>:=<цифра>,
где знак ^ обозначает операцию возведение в степень.
Постфиксной формой записи выражения называется запись, в которой знак операции размещен за операндами. Примеры:
a - b --> a b -
a * b + c --> a b * c + (т.е. (a b *) c + )
a * (b + c) --> a b c + * (т.е. a (b c + ) * )
Описать функцию Translate(infix, postfix), которая переводит выражение, записанное в обычной (инфиксной) записи (строка infix) в постфиксную форму (строка postfix).