Notazione infissa
La notazione infissa è la comune notazione logica e matematica, nella quale gli operatori sono scritti tra gli operandi su cui agiscono (per es. 2 + 2). Essa non è così semplice da elaborare da parte dei computer come per la notazione prefissa (l'esempio viene scritto così: + 2 2 ) o per la notazione postfissa (detta anche Notazione Polacca Inversa o RPN dove lo stesso calcolo viene scritto così: 2 2 +).
Nella notazione infissa, diversamente da quelle prefissa o postfissa, le parentesi che circondano gruppi di operandi e operatori sono necessarie per indicare l'ordine desiderato dell'esecuzione delle operazioni. In assenza delle parentesi, entrano in causa delle regole di precedenza degli operatori per determinare l'ordine delle operazioni da applicare agli operandi.
Voci correlate[modifica | modifica wikitesto]
Collegamenti esterni[modifica | modifica wikitesto]
- Notazione infissa, in Enciclopedia della Matematica, Istituto dell'Enciclopedia Italiana, 2013.
- RPN[collegamento interrotto] Implementazione, in linguaggio C, dell'algoritmo per la trasformazione da notazione infissa a RPN
