שיחה:ביטוי רגולרי

האם הבינויקי עם האנגלית מוביל למקום הנכון?

הבינויקי עם האנגלית מוביל למקום הנכון? יאיר ח. 12:08, 30 יולי 2006 (IDT)

הוא מוביל לערך Regular_expression בויקיפדיה באנגלית שזה בסדר, אבל אתה מצביע פה על נקודה נכונה: בערך באנגלית מתייחסים יותר למשמעות הביטוי מבחינת עיבוד טקסטים, כפי שהדבר נפוץ מאוד בעולם התיכנות בימינו. בערך בעברית מתייחסים למשמעות המתמטית הטהורה. לדעתי ראוי לפצל את הערך לשניים. דעתכם? Ori229 15:05, 29 באוקטובר 2006 (IST)

באנגלית חלק מהערך מוקדש ל"משמעות המתמטית הטהורה" של המושג, כך שאין בעיה עם ההפניה ואולי רק כדאי להרחיב את הערך שלנו. לא הבנתי מה אתה מציע לפצל לשניים: את הערך באנגלית? אצלנו אין שני חלקים אז אין מה לפצל. אם כבר, יש להרחיב. גדי אלכסנדרוביץ' 15:46, 29 באוקטובר 2006 (IST)

באנגלית בערך 90% על המשמעות שלא מוזכרת כלל בעברית (ולדעתי גם יותר מעניינת). אני מציע להרחיב את הערך בעברית ולכלול בו גם את התחום של עיבוד טקסט. אח"כ נחשוב אם לפצל לשני ערכים. Ori229 16:39, 29 באוקטובר 2006 (IST)

טוב... התחלתי בעצמי. Ori229 18:20, 1 בנובמבר 2006 (IST)

שימושים

לפני שכותבים פרק על שימושים כדאי להסביר מה זה בעצם ולהביא את התיאור הכללי. גם לא בטוח שכדאי להעמיס על המשתמש את הסינטקסים של תוכנות שונות. למשל, בשביל להבין את השימוש בביטוי הרגולרי במקרה של vim צריך להסביר לקורא מה זו פקודת ההחלפה ואיך היא עובדת (ובואו נודה בזה - הסינטקסט שלה ממש מכוער). אני חושב שכבר עדיף לכתוב (ב"vim משתמשים בביטויים רגולריים... למשל, gr[ea]y פירושו המילים grey ו-gray). גדי אלכסנדרוביץ' 09:05, 2 בנובמבר 2006 (IST)

הישתדלתי לתת דוגמאות פשוטות ובסדר מורכבות עולה. אפשר להניח שמי שיקרא את הערך הזה יש לו רקע טכני (במתמטיקה או מחשבים). בעצם מה שרציתי להרוויח זה להדגים ביטויים שונים, וגם שימוש בשפות שונות, בו זמנית. אתה מוזמן להוסיף הסברים לערך אם אתה רואה לנכון. Ori229 09:18, 2 בנובמבר 2006 (IST)

לא כדאי להניח הנחה שכזו, וגם עם ההנחה זה לא אומר כלום. יש לי רקע טכני במתמטיקה או מחשבים אבל איני מכיר את הסינטקס של פקודות vim, למרות שאני מכיר את התוכנה. השאלה היא למה אתה מעמיס עלי פרט לא רלוונטי כזה אם אפשר להימנע מכך. גדי אלכסנדרוביץ' 09:20, 2 בנובמבר 2006 (IST)

הראיתי את זה לאישתי (נטולת רקע במחשבים), והיא ענתה לי באימייל:

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

זה מה שנקרא הוכחה על ידי דוגמה? גדי אלכסנדרוביץ' 09:56, 2 בנובמבר 2006 (IST)

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

תיאור כללי חייב להיות (לא צריך ספר שלם כדי ללמד את הרעיונות הבסיסיים של ביטויים רגולריים - אל תגזים), אבל לא הבעתי שום התנגדות לקיום דוגמאות, ההפך: הבעיה שלי היא דווקא עם פירוט יתר של הדוגמאות על פרטים לא רלוונטיים. גדי אלכסנדרוביץ' 11:36, 2 בנובמבר 2006 (IST)

אגב, אם כבר דוגמאות, חייבים להביא גם דוגמא של מנתח לקסיקלי. גדי אלכסנדרוביץ' 11:37, 2 בנובמבר 2006 (IST)

לפצל?

נראה לי כי יש כאן ערבוב של שני מונחים שונים הנקראים שניהם "ביטוי רגולרי": הראשון הוא מונח בשפות תכנות שמתאר מחרוזת המשמשת לחיפוש רצפים מסוימים של תווים, והשני הוא מונח בשפות פורמליות הקשור לשפות רגולריות. אני מציע לפצל את הערך הנוכחי לשניים: ביטוי רגולרי (שפות תכנות) (או שם דומה) שיכיל את שתי הפסקות הראשונות של הפתיח וכן את סעיף השימושים, וביטוי רגולרי (שפות פורמליות) שיכיל את הפסקה השלישית בפתיח ואת שאר הסעיפים (הוכחה פורמלית, דוגמאות ושקילות), ואילו את הערך הנוכחי להפוך לפירושונים. --ברובדינגנג - שיחה 01:05, 18 באוקטובר 2010 (IST)

שני המושגים זהים (מבחינה חישובית), רק משתמשים בנוטציות שונות. אני מציע שלא לפצל לשני ערכים, אלא להבהיר את שתי הגישות השונות באותו המאמר. אחד - המובן המתמטי--חישובי של של ביטוי רגולרי (והנוטציות ה"פורמליות" התואמות, המזכירות את תורת הקבוצות), והשני, המובן התכנותי--פרקטי והנוטציות לפי סטדנרט POSIX בו נעשה שימוש בעולם unix ונגזרותיו. אולי כדאי גם להרחיב את ההסבר ששני אלו חד המה. Gran - שיחה 01:10, 18 באוקטובר 2010 (IST)

קישורים חיצוניים

הוספתי שני קישורים חיצוניים לספריות הסטנדרטיות בcpp ופייתון, אך משהו בפורמט הקישורים השתבש, למרות נסיונותי. אשמח אם מישהו/י יתקן/תתקן. תודה. Atavory - שיחה 22:23, 8 בפברואר 2012 (IST)

תיקנתי. היה צריך להחליף הסימן '|' ברווח. בברכה, רחל - שיחה 07:30, 9 בפברואר 2012 (IST)

תודה! כל טוב, Atavory - שיחה 09:23, 9 בפברואר 2012 (IST)