Prefixnotation

Wikipedia

Prefix-notation är en notation inom matematik och logik där man skriver operatorn först och operanderna efteråt. Den kallas även polsk notation eftersom den infördes av den polske matematikern Jan Lukasiewicz på 1920-talet.

Exempel på vanlig notation, logisk AND-operation:

A AND B AND C

Exempel på prefix-notation, logisk AND-operation:

AND A B C

Exempel på vanlig notation, matematisk plus-operation:

A + B + C

Exempel på prefix-notation, matematisk plus-operation:

+ A B C

Vilka fördelar har då prefix-notationen? Dels behöver man bara skriva ut operatorn en gång vid till exempel summering av alla element i en lång lista. Dels slipper man lära sig (eller datorn) prioritet mellan operatorerna. Denna måste anges på annat sätt, till exempel med parenteser. Så är fallet i programspråket Lisp vilket anväder prefixnotation och som vimlar av parenteser.

Postfixnotation har samma egenskaper, men där skriver man operatorn sist. Inom datateknik har detta viktiga tillämpningar, se omvänd polsk notation.