Κοινή έκφραση

Συγγραφέας: Lewis Jackson
Ημερομηνία Δημιουργίας: 9 Ενδέχεται 2021
Ημερομηνία Ενημέρωσης: 23 Ιούνιος 2024
Anonim
Εργαστήρι Εφαρμοσμένων Τεχνών Γιάννη Χαλαμπαλάκη - Στελλίνα Αφεντάκη
Βίντεο: Εργαστήρι Εφαρμοσμένων Τεχνών Γιάννη Χαλαμπαλάκη - Στελλίνα Αφεντάκη

Περιεχόμενο

Ορισμός - Τι σημαίνει Κανονική έκφραση;

Μια κανονική έκφραση είναι μια μέθοδος που χρησιμοποιείται στον προγραμματισμό για αντιστοίχιση προτύπων. Οι τακτικές εκφράσεις παρέχουν ένα ευέλικτο και συνοπτικό μέσο για την αντιστοίχιση των συμβολοσειρών του. Για παράδειγμα, μια κανονική έκφραση θα μπορούσε να χρησιμοποιηθεί για αναζήτηση σε μεγάλους όγκους και να αλλάξει όλες τις εμφανίσεις της «γάτας» σε «σκύλο».

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

Οι τακτικές εκφράσεις είναι επίσης γνωστές σε σύντομη μορφή ως regex ή regexp.

Εισαγωγή στη Microsoft Azure και το Microsoft Σε αυτό τον οδηγό θα μάθετε τι είναι το cloud computing και πώς η Microsoft Azure μπορεί να σας βοηθήσει να μεταφέρετε και να εκτελέσετε την επιχείρησή σας από το cloud.

Η Techopedia εξηγεί την Κανονική Έκφραση

Τα βοηθητικά προγράμματα, οι εκδότες και οι γλώσσες προγραμματισμού χρησιμοποιούν κανονικές εκφράσεις για να χειριστούν και να αναζητήσουν τα πρότυπα του. Ενώ ορισμένες γλώσσες ενσωματώνουν κανονικές εκφράσεις στον πυρήνα της σύνταξης γλώσσας, όπως οι TCL, Awk, PERL και RUBY, άλλοι χρησιμοποιούν κανονικές εκφράσεις μέσω βιβλιοθηκών, όπως Java, C ++ και C. Αυτό σημαίνει ότι υπάρχουν διαφορές εφαρμογής, καλά με μια εφαρμογή μπορεί ή δεν μπορεί να λειτουργήσει με ένα άλλο. Υπάρχουν έντονες διαφορές.

Οι τακτικές εκφράσεις μπορούν να είναι εξαιρετικά ισχυρές. Ουσιαστικά, εάν το πρότυπο μπορεί να οριστεί, μπορεί να δημιουργηθεί μια κανονική έκφραση. Ένα απλό μοτίβο μπορεί να είναι κάτι τόσο απλό όσο να βρούμε όλες τις καταστάσεις όπου μια πρόταση καταλήγει σε "αυτό" και αντικαθίσταται με "ποια". Το μοτίβο θα μπορούσε να γίνει πιο περίπλοκο κάνοντας την ίδια αντικατάσταση, αλλά μόνο στο 3ο και 5ο σεμινάριο. Ή θα μπορούσε να γίνει ακόμη πιο περίπλοκο με τη χρήση διαφορετικών συνόλων χαρακτήρων που ταιριάζουν, ανάλογα με τη συχνότητα και τη θέση των προηγούμενων χαρακτήρων που ταιριάζουν.

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

Οι λειτουργίες που βοηθούν στην οικοδόμηση κανονικών εκφράσεων είναι:
  • Ποσοτικοποίηση: Οι προσδιοριστές ποσοστών υπαγορεύουν πόσο συχνά επιτρέπεται να συμβεί το προηγούμενο στοιχείο.
  • Ομαδοποίηση: Οι χειριστές μπορούν να καθορίσουν το εύρος και την προτεραιότητά τους χρησιμοποιώντας παρενθέσεις.
  • Προϋποθέσεις Boolean: Μπορούν να δηλωθούν συνθήκες OR ή AND για τους χειριστές και τις ομάδες.
Οι κανονικές εκφράσεις χρησιμοποιούν αλγόριθμους όπως ο Deterministic Finite Automation (DFA) και ο Μη-Ντετερμινιστικός Πειρατικός Αυτοματισμός (NFA) για να ταιριάζουν με μια συμβολοσειρά. Σε ένα NFA, για κάθε ζεύγος συμβόλων κατάστασης και εισόδου υπάρχουν διάφορες πιθανές επόμενες καταστάσεις, ενώ ένα DFA δέχεται μια πεπερασμένη σειρά συμβόλων.