האם יש תוכנה שמפשטת ביטויים רגולריים מעצבנים וארוכים כאלה?(עם * קלין, + או, . הרכבה).

תודה!

עם הבנתי נכון אז זה יכול לעזור

אני מעוניין בכלליות. לא בהכרח של JS.

כמו שלומדים בקורס "אוטומטיים ושפות פורמליות".

תודה.

(אתר נחמד )

לפשט ביטויים רגולריים - אתה מתכוון משהו שייתן לך תיאור מילולי של מה הוא מוצא?

אני לא מכיר כזה, אבל אם תתאמן קצת בלכתוב אותם, לא תהיה לך בעיה לקרוא אותם.

וכן, זה דבר מאוד נחמד, שחסך לי כבר הרבה עשרות של שעות

לא מילולי

אני מתכוון ל- (הנה באה הדוגמה)

אם אני נותן קלט של-

(e+a)*

אז אני אקבל כפלט-

a*

כאשר e זה אפסילון(המילה הריקה).

אני התעסקתי למשל בביטויים רגולריים בפרל

ומה שהראת לא נראה לי הפרל

תגיד גם לאיזה שפה את מחפש

זה לא לשפת תכנות. אני לומד קורס בשם: "אוטו' ושפות רגולריות", ובקורס למדתי ביטויים רגולריים(a* זה "a מספר כלשהו של פעמים כולל אפס", a+b "זה a או b" וab זה "a שרשור b". עכשיו אני מחפש דרך לצמצם את הביטויים האלה.

e המילה הריקה(אפסילון)

למשל, אם קיבלתי- (e+a)* זה או a או e אינסוף פעמים(סדר קדימויות כמו במתמטיקה עבור חזקה חיבור וכפל). הביטוי שרשמתי עכשיו שקול ל- a*, שהרי כל מילה שהתקבלה מהביטוי הקודם מתקבלת גם בביטוי הזה ולהיפך.

יש מבין?

ביטויים רגולריים זה חלק קטן (ויחסית מאד קל) מהקורס.

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

מטי.

ברגע שהגעתם ל אוטומטי מחסית כמעת זונחים את הביטויים הרגולריים

אוטומט עם מחסנית?

יש מבין?

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

אחת השיטות הכללליות לאופטימיזציה של קוד היא לזהות תבניות ולהחליף אותן בביטויים יותר פשוטים (הי, גם את זה אתה יכול לעשות עם regular expression )

האמת - השפה הכי טובה שאני מכיר שתתאים לזה היא ML.

אוטומט עם מחסנית?

אוטומט מחסנית הוא אכן אוטומט עם מחסנית. הוא מגדיר שפות חסרות הקשר, לפרטים נוספים cfg (contax free grammar)in google

מטי.

http://www.regular-expressions.info/

אולי תמצא שם את מה שאתה מחפש.

יש גם את האתר הזה, הוא לא מפשט אבל יש שם הסברים טובים:

http://automata.eitan.ac.il/indexaut.php?&width=1280&height=1024

(דרך אגב כל מה שמופיע באתר הזה הוא טוב למדעי המחשב....)

אוטומט מחסנית הוא אכן אוטומט עם מחסנית. הוא מגדיר שפות חסרות הקשר, לפרטים נוספים cfg (contax free grammar)in google

מטי.

בידיוק למדתי את זה היום.