Programovanie v jazyku symbolických adries

Pri vyhodnotení výrazov FPU používa reverznú (poľskú) notáciu (RPN). RPN je tzv. postfixová notácia, ktorá dáva operátory za operandy, na rozdiel od bežne používanej infixovej notácie, ktorá umiestňuje binárne operátory medzi dva operandy a unárny operátor pred operand. Napr. výraz (a+b)*(c+d) zapísaný v RPN vyzerá takto: ab+cd+*. Tento zápis z hľadiska FPU znamená, že najprv musíme operandy uložiť do zásobníka a potom na ne aplikovať operátor, čiže použiť príslušnú aritmetickú, prípadne porovnávaciu inštrukciu. Programová sekvencia, ktorá vyhodnotí uvedený výraz a výsledok ponechá v zásobníku FPU, vyzerá nasledovne:

Ako vidíte, RPN nepoužíva zátvorky. Pri konverzii výrazu z infixovej do postfixovej notácie postupujte od najvnútornejšieho výrazu v zátvorke, preveďte ho do RPN a pokračujte smerom von rešpektujúc prioritu operátorov.