דפוסים מילוליים

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

Pattern: ciao
Sample:  Buongiorno, ciao mondo! Ti dico anche ciao.
                     ^^^^                        ^^^^

התאמה נושאת תמיד שני חלקי מידע מרכזיים:

• הטקסט המותאם (כאן ciao);
• האינדקס (היסט מבוסס 0) שבו הוא מתחיל במדגם (כאן 12 ו38).

כברירת מחדל הם רגישים לאותיות רישיות: ciao אינו תואם Ciao או CIAO. כדי להתעלם מרישיות הוסף את הדגל i (לא תלוי רישיות).

איך המנוע עובד

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

דפוסים מילוליים ודגל g

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

נסה את זה

סקירת התרגיל

אתגר נוסף