Ci sono tre modi per scrivere gli operatori di funzione con gli oggetti che operano su . Prefisso significa scrivere l’operatore prima, in modo + AB si intende la somma di A e B. Infix è probabilmente il sistema più familiare per la maggior parte delle persone. In notazione infissa , A + B indica la somma di A e B. In notazione postfissa , AB + indica la somma di A e B. Tutti e tre i sistemi presentano vantaggi e svantaggi , e tutti e tre i sistemi sono stati utilizzati per le applicazioni informatiche . Istruzioni

1

tenere alcuni semplici traduzioni in mente per guidare l’utente attraverso il processo di conversione . Il modello fondamentale è : AB + va ad A + B. Il conduttore sulla destra va verso il centro e le due espressioni alla sinistra dell’operatore postfix andare a sinistra ea destra dell’operatore infisso . Un altro modello è : ABC * + va a A + ( B * C) . Ancora una volta , l’operatore più a destra della notazione postfissa diventa gestore centrale della notazione infissa . La parte difficile è rendersi conto che A è un termine e ( B * C ) è l’altro termine . Il terzo modello è : AB * C + va a ( A * B ) + C.

2

mantenere le cose dritto utilizzando le parentesi ad ogni passo e poi cancellando le parentesi estranei quando la conversione è completa. Ad esempio , AB + CD * E /+ va a ( AB * ) + ( CD * E /) va a ( ( A) + ( B ) ) + ( ( CD * ) /( E) ) . Alcune delle parentesi potranno essere rimossi a questo punto per rendere le cose più chiare : ( ( A ) ( B + ) ) + ( ( CD * ) /( E) ) diventa ( A * B ) + ( ( CD * ) /E) , che va a ( a * B ) + ( ( C * D ) /E) .

3

Imparare a riconoscere una sotto- espressione in modo da poter vedere le cose come AB + CD * E /+ va a ( AB * ) + ( CD * E /) . Il modo più semplice per farlo è quello di pensare di espressioni come alberi con operatori come la radice ei nodi interni e simboli come le foglie . Così CD * E /è un albero con la radice /e un sotto -albero di sinistra e di destra . Sottoalbero destro inizia con E , quindi è una foglia . Il resto della stringa è CD * , che è un albero perché inizia con * e il resto della stringa è CD . Ciò significa che CD * E /è un albero . Il resto della stringa è AB * , che è l’albero A * B.