parser לביטויים מתמטיים

[nocgod]

parser לביטויים מתמטיים

היי חבר'ה!
כחלק מהלימודים שלי של תכנות לאנדרואיד החלטתי לכתוב מחשבון מדעי (בהתחלה זה יהיה מחשבון פשוט, השאיפה לבנות אותו ככה שאוכל להוסיף לו יכולות on the way מבלי לשבור את הקוד שכתבתי כבר)
אני רוצה לכתוב את הparser ידנית ולא להוריד משהו מוכן מהאינטרנט.

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

אשמח לטיפים!
שיהיה המשך שבוע טוב.

 

[דניאל החכם]

composite pattern יכול ליצג את parse tree

לא ליצור אותו.

אפשר ליצור את ה-parse tree בעזרת ANTLR or JavaCC.