- Atvirkštinė lenkiška notacija arba postfix notacija operatorius deda po operandų, todėl nereikia naudoti skliaustų.
- Jis buvo kilęs iš lenkiško priešdėlių žymėjimo, kurį sukūrė Janas Łukasiewiczius, siekdamas supaprastinti teiginių logiką.
- Jį labai išpopuliarino „Hewlett-Packard“ tokiuose ikoniniuose skaičiuotuvuose kaip HP-9100A ir HP-35.
- Skaičiavimuose jis įgyvendinamas naudojant stekus, kurie yra esminiai tokiose sistemose kaip „Unix“ ir į stekus orientuotos kalbos.
Tikriausiai susimąstėte, kaip tie seni moksliniai skaičiuotuvai veikė viduje arba kodėl kai kurios programavimo kalbos, regis, rašo matematinius veiksmus atvirkščiai. Nors nuo mokyklos laikų esame mokomi, kad sudėties ir atimties simboliai visada rašomi skaičių viduryje, yra žavus pasaulis, vadinamas atvirkštine lenkiška notacija , kuris laužo viską, ką žinome.
Ši sistema nėra šiuolaikinis išradimas; jos šaknys glūdi grynoje logikoje ir nore algebrines išraiškas padaryti efektyvesnes. Kitaip nei įprastai, čia veiksnių tvarka pakeičia jų rašymo būdą, todėl galime visiškai nepaisyti skliaustų ir supaprastinti duomenų įvedimą į kompiuterines sistemas.
Kilmė: Nuo Jano Łukasiewicziaus iki kompiuterijos
Viskas prasidėjo 1924 m., genialaus lenkų matematiko, logiko ir filosofo Jano Lukasiewicziaus dėka . Jis siekė supaprastinti teiginių logiką ir sukūrė tai, kas žinoma kaip prefikso notacija (arba lenkiška notacija), kur operatorius rašomas prieš operandą. Pavyzdžiui, jei norime sudėti 3 ir 4, užuot rašyę 3 + 4, rašytume + 3 4.
Nors iš pradžių ši idėja atrodė kaip logikų ir filosofų smalsumas, ir ją netgi minėjo Alonzo Church savo tekstuose apie matematinę logiką, galiausiai ši idėja pateko į kompiuterių mokslo pasaulį. Tiesą sakant, LISP programavimo kalba savo sintaksę grindžia būtent šiuo prefiksų modeliu, parodydama, kad tai, kas kilo iš logikos, galiausiai tapo galingu kodavimo įrankiu.
Kas tiksliai yra atvirkštinė lenkiška notacija?
Nors prefikso notacija operatorių įrašo prieš operandą, atvirkštinė lenkiška notacija (dar žinoma kaip RPN arba postfix notacija) veikia priešingai: operatoriai įrašomi po operandų. Taigi, įprasta 2 ir 5 suma tampa 2 5 +.
Galingiausias šios sistemos aspektas yra tas, kad tol, kol operatoriai turi fiksuotą operandų skaičių, skliaustus galima pašalinti . Paimkime kaip pavyzdį operaciją 5 * (12 + 4). Tradicinėje sistemoje skliaustai reikalingi pirmiausia sudėties atlikimui; tačiau RPN sistemoje tai tiesiog rašoma kaip 5 12 4 + * . Mašinai tai yra daug aiškiau ir paprasčiau.
„Hewlett-Packard“ ir skaičiuotuvų aukso amžius
Septintojo dešimtmečio viduryje australų mokslininkas Charlesas Leonardas Hamblinas ištobulino šios sistemos įdiegimo elektroniniuose įrenginiuose algoritmus. Tuomet „Hewlett-Packard“ nusprendė į tai investuoti ir 1968 m. pristatė stacionarų skaičiuotuvą „HP-9100A“, kuris pakeitė žaidimo taisykles. Netrukus po to pasirodė legendinis „HP-35“ – pirmasis kišeninio dydžio mokslinis skaičiuotuvas, kuris 1972–1975 m. suteikė RPN galimybę naudoti tūkstančiams inžinierių ir studentų.
Šių mašinų naudojimas reikalavo šiek tiek papildomų protinių pastangų rezultatui interpretuoti, tačiau tai buvo daug efektyviau kalbant apie klavišų paspaudimus . Užuot rašius ilgą lygtį ir spaudus lygybę, reikėjo įvesti skaičius ir operatorius, kurie buvo apdorojami akimirksniu, todėl darbo eiga buvo daug efektyvesnė.
Techninis įgyvendinimas: kaminai ir vamzdžiai
Programavimo požiūriu, RPN yra nuostabus, nes jį itin lengva įgyvendinti naudojant duomenų struktūrą, vadinamą steku . Sistema saugo skaičius steke ir, vos pasirodžius operatoriui, išgauna paskutines įvestas reikšmes, atlieka skaičiavimą ir įkelia rezultatą atgal į steką.
Šis efektyvumas yra priežastis, kodėl, nors fizinių skaičiuotuvų, naudojančių šią sistemą, RPN išlieka gyvas šiuolaikinių technologijų vidiniame veikime. Jis plačiai naudojamas steku pagrįstose kalbose ir operacinėse sistemose, pagrįstose vamzdynais arba duomenų srautais, o klasikinis pavyzdys yra jo buvimas Unix aplinkoje.
Įdomybės apie Lukasiewiczių ir logiką
Janas Łukasiewiczius ne tik paliko mums tokį matematikos rašymo būdą. Jis buvo daugiareikšmės logikos ir modalinės logikos pradininkas. Jis netgi sprendė tokius intelektualinius iššūkius kaip melagio paradoksas (frazė „tai yra klaidinga“). Jo sprendimas buvo genialus: jis teigė, kad logikos principai taikomi tik objektams, kurie gali būti kintamųjų reikšmės, o kadangi ta prieštaringa frazė negali būti kintamojo reikšmė, ji tiesiog yra už logikos ribų ir negali būti analizuojama naudojant tradicinius loginius metodus.
Ši žavi kelionė nuo lenkų logiko proto iki HP skaičiuotuvų grandinių ir „Unix“ branduolio parodo, kaip alternatyvus informacijos tvarkymo būdas gali optimizuoti duomenų apdorojimą. Pašalindama skliaustelių poreikį ir pasikliaudama stekų naudojimu, atvirkštinė lenkiška notacija išlieka nematomu, bet esminiu daugelio šiuolaikinių kompiuterinių sistemų architektūros ramsčiu.