ביטוי רגולרי – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
אין תקציר עריכה |
אין תקציר עריכה |
||
שורה 5:
תויי-מטא משתנים מעט משפה רגולרית אחת לאחרת אך דוגמאות נפוצות לתווי מטא הם למשל נקודה (.), לוכסן אחורי (\), משולש עילי (^) ועוד, אשר מאפשרים לבצע במסמך ממוחשב פעולות שונות של טיפול במידע (בפרט [[חיפוש והחלפה]]). תווי המטא הללו נבדלים לפי הגדרה מתווים רגילים (כמו האותיות A ו-B); בעוד שתווים רגילים מסמלים את עצמם (למשל, האות א' היא תו שמסמל כמובן את האות א' עצמה), תווי-מטא מסמלים משהו אחר שאינו הם עצמם (למשל, משולש עילי משקף את הערך "תחילת השורה") ולכן נהוג להגיד על תווי-מטא שהם "מסמלים משהו אחר מאשר עצמם".
הפופולריות של הביטויים הרגולריים גברה בעקבות הפונקציונליות שלהם ב[[פקודה (מחשב)|פקודות]] ה-[[UNIX]] הנפוצות: [[grep]] ו-[[sed]], אך כיום הם משמשים למגוון משימות מבוססות טקסט, לרבות יישומי רשת ([[XML]], [[HTML]]), מסדי-נתונים (שפת [[SQL]]), ועוד.
▲הפופולריות של הביטויים הרגולריים גברה בעקבות הפונקציונליות שלהם ב[[פקודה (מחשב)|פקודות]] ה-[[UNIX]] הנפוצות: [[grep]] ו-[[sed]], אך כיום הם משמשים למגוון משימות מבוססות טקסט, לרבות יישומי רשת ([[XML]], [[HTML]]), מסדי-נתונים (שפת [[SQL]]), ועוד. שימוש נפוץ במיוחד שלהם הוא בעריכת טקסט בעורכי טקסט כגון Notepad++ או Vim.
בתורת ה[[שפה פורמלית|שפות הפורמליות]], ביטוי רגולרי הוא ביטוי שמסוגל לתאר אוסף של מילים (שפה) באמצעות שימוש בשלוש פעולות בסיסיות. חשיבותם של הביטויים הרגולריים נובעת מהקשר שלהם ל[[שפה רגולרית|שפות הרגולריות]]: כל שפה רגולרית (כלומר, המתקבלת על ידי [[אוטומט סופי|מכונת מצבים סופית]]) ניתנת להצגה באמצעות ביטוי רגולרי, וכל ביטוי רגולרי מייצג שפה רגולרית (כלומר, ישנה [[יחס שקילות|שקילות]] בין השפות הרגולריות והביטויים הרגולריים).
|