Σπίτι Ανάπτυξη Τι είναι η πολωνική σημειογραφία (pn); - ορισμός από την τεχνολογία

Τι είναι η πολωνική σημειογραφία (pn); - ορισμός από την τεχνολογία

Πίνακας περιεχομένων:

Anonim

Ορισμός - Τι σημαίνει η Πολωνική Σημείωση (PN);

Η πολωνική συμβολισμός είναι μια μορφή συμβολισμού για την έκφραση αριθμητικών, λογικών και αλγεβρικών εξισώσεων. Το πιο βασικό χαρακτηριστικό του είναι ότι οι χειριστές τοποθετούνται στα αριστερά των τελεστών τους. Εάν ο χειριστής έχει καθορισμένο σταθερό αριθμό τελεστών, η σύνταξη δεν απαιτεί παρένθεση ή παρένθεση για να μειωθεί η ασάφεια.

Η πολωνική συμβολισμός είναι επίσης γνωστή ως πρόθεμα, πρόθεμα πολωνικής σημειογραφίας, κανονική πολωνική συμβολισμός, συμβολισμός της Βαρσοβίας και συμβολισμός Lukasiewicz.

Η Techopedia εξηγεί την Πολωνική Σημείωση (PN)

Η πολωνική συμβολαιογραφία εφευρέθηκε το 1924 από τον Jan Lukasiewicz, Πολωνό λογοτέχνη και φιλόσοφο, προκειμένου να απλοποιηθεί η λογική της καταδίκης. Η ιδέα είναι απλά να έχουμε μια παράσταση χωρίς παρένθεση που καθιστά κάθε εξίσωση πιο σύντομη και πιο εύκολη στην ανάλυση από την άποψη του ορισμού της προτεραιότητας αξιολόγησης των χειριστών.

Παράδειγμα:

Σημειώσεις infix με παρένθεση: (3 + 2) * (5 - 1)

Πολωνική σημειογραφία: * + 3 2 - 5 1

Όταν χρησιμοποιείται ως σύνταξη για τους διερμηνείς γλώσσας προγραμματισμού, η πολωνική συμβολισμός μπορεί εύκολα να αναλυθεί σε ένα αφηρημένο δέντρο σύνταξης και να αποθηκευτεί σε μια στοίβα. Στην παραδοσιακή ένδειξη infix με παρενθέσεις, η εξίσωση πρέπει να αναλύεται, οι αγκύλες αφαιρούνται και ο χειριστής και οι τελεστές επανατοποθετούνται. Αυτό δεν συμβαίνει στην περίπτωση της πολωνικής σημειογραφίας, γι 'αυτό και ο LISP και άλλες σχετικές γλώσσες χρησιμοποιούν αυτή τη μνεία για τον καθορισμό της σύνταξής τους.

Τι είναι η πολωνική σημειογραφία (pn); - ορισμός από την τεχνολογία