בית התפתחות מהו ביטוי רגיל? - הגדרה מטכנולוגיה

מהו ביטוי רגיל? - הגדרה מטכנולוגיה

תוכן עניינים:

Anonim

הגדרה - מה המשמעות של ביטוי רגיל?

ביטוי רגיל הוא שיטה המשמשת בתכנות להתאמת דפוסים. ביטויים רגילים מספקים אמצעי גמיש ותמציתי להתאים מחרוזות טקסט. לדוגמה, ניתן להשתמש בביטוי רגיל לחיפוש בכמויות גדולות של טקסט ולשינוי כל המופעים של "חתול" ל"כלב ".


ביטויים רגילים משמשים למערכות הדגשת תחביר, אימות נתונים ובנועי חיפוש כמו גוגל, כדי לנסות לקבוע התאמה אלגוריתמית לשאילתה שמשתמש מבקש.


ביטויים רגילים ידועים גם בצורה קצרה בשם regex או regexp.

Techopedia מסביר ביטוי רגיל

כלי עזר, עורכי טקסט ושפות תכנות משתמשים בביטויים רגילים כדי לתפעל ולחפש דפוסי טקסט. בעוד שחלק מהשפות משלבות ביטויים רגילים בליבה של תחביר השפה, כמו TCL, Awk, PERL ו- RUBY, אחרות משתמשות בביטויים רגילים דרך ספריות, כמו Java, C ++ ו- C. זה אומר שיש הבדלי יישום כך שביטוי רגיל שעובד ובכן עם יישום אחד עשוי לעבוד או לא עם יישום אחר. הבדלים עדינים אכן קיימים.


ביטויים רגילים יכולים להיות חזקים להפליא. בעיקרון, אם ניתן להגדיר את התבנית, ניתן ליצור ביטוי רגיל. דפוס פשוט עשוי להיות דבר פשוט כמו למצוא את כל הסיטואציות בהן משפט מסתיים ב"זה "ומוחלף ב"איזה". התבנית יכולה להיות מורכבת יותר על ידי ביצוע אותה החלפה אך רק בהופעה שלישית וחמישית של משחק. לחלופין, הדבר עלול להסתבך עוד יותר על ידי שימוש בסטים שונים של תווים תואמים, תלוי בתדירות ובמיקום של תווים תואמים קודמים.


שלושת המרכיבים העיקריים של ביטוי רגיל הם עוגנים המשמשים לציון המיקום של תבנית ביחס לשורת טקסט, ערכות תווים התואמות תו אחד או יותר במיקום בודד, ושינוי שמציין את מספר הפעמים בהן מערכת התווים הקודמת חוזרת.


הפעולות המסייעות בבניית ביטויים רגילים הן:

  • כימות: הכמתים מכתיבים את תדירות המותר של האלמנט הקודם להתרחש.
  • קיבוץ: למפעילים ניתן להגדיר את ההיקף ואת העדיפות שלהם באמצעות סוגריים.
  • תנאים בוליאניים: ניתן לציין תנאי OR או AND עבור מפעילים וקבוצות.
ביטויים רגילים משתמשים באלגוריתמים כמו אוטומציה סופית דטרמיניסטית (DFA) ואוטומציה סופית לא-דטרמיניסטית (NFA) כדי להתאים למחרוזת. ב- NFA, עבור כל זוג סמל מצב וסמל קלט ישנם מספר מצבים אפשריים הבאים, בעוד ש- DFA מקבל מחרוזת סופית של סמלים.

מהו ביטוי רגיל? - הגדרה מטכנולוגיה