नियमित अभिव्यक्तियां और असेंबली

Question

मुझे 8086 असेंबली और एमआईपीएस असेंबली सीखना है। इसके अलावा, मैं नियमित अभिव्यक्ति सीख रहा हूं, फिर मैं जानना चाहता हूं:

• मैं उन पर नियमित अभिव्यक्तियों का उपयोग कैसे कर सकता हूं?

Answer 1

स्क्रैच से असेंबली में खींचने के लिए यह एक चुनौतीपूर्ण समस्या है। कोई असेंबली भाषा नियमित अभिव्यक्तियों को प्रथम श्रेणी के निर्माण के रूप में समर्थन नहीं देगी क्योंकि इसे एक उपयोगी समावेश बनाने के लिए अमूर्त स्तर में बहुत अंतर है। इसका मतलब है कि आपको इसे स्वयं बनाना होगा।

नियमित अभिव्यक्तियों का समर्थन करना अनिवार्य रूप से आपके प्रोग्राम के अंदर एक कंपाइलर होने जैसा है जो अभिव्यक्ति को मिलान निर्देशों के अनुक्रम में अनुवाद करता है। आपको सभी घटक टुकड़े बनाना होगा: एक अनुवाद इंजन, परिवर्तन नियमों की एक श्रृंखला, एक डीएफए असेंबलर, और एक मिलान इंजन।

उसने कहा, यह असंभव नहीं है! असली भाषा के छोटे छोटे सबसेट्स का समर्थन करना शुरू करें, जिन्हें आप समर्थन देना चाहते हैं, और फिर अपना रास्ता तैयार करें। chapter 16 of Assembly Language Programming देखें कि आप अपना नियमित अभिव्यक्ति इंजन कैसे बना सकते हैं, इसकी विस्तृत निगरानी के लिए। आपको अच्छी तरह से समझने की आवश्यकता होगी कि वे कैसे काम करते हैं (जो यह अध्याय आपको देगा) और असेंबली की ठोस समझ भी है (इसके लिए पहले अध्याय देखें)।

Answer 2

रेगुलर एक्सप्रेशन कि एक छोटे से विचित्र सवाल लगता है, एक उच्च स्तर की भाषा प्रकृति के Regex के कर रहे हैं, यह नट और बोल्ट के स्तर पर मौजूद नहीं है विधानसभा में मौजूद नहीं, कर ...

संपादित करें: नाथन, here वह लिंक है जो आपके लिए ब्याज का हो सकता है। पृष्ठ के निचले भाग तक नीचे स्क्रॉल करें;)

उम्मीद है कि यह मदद करता है, सर्वश्रेष्ठ संबंध, टॉम।

Answer 3

articles here का सेट वर्णन करता है कि स्क्रैच से एक बहुत ही सरल लेकिन शक्तिशाली रेगेक्स इंजन कैसे बनाया जाए। यह सी ++ का उपयोग करता है लेकिन सिद्धांत को विस्तार से बताता है और कोड को अनुभवी प्रोग्रामर द्वारा बहुत अधिक प्रयास किए बिना एएसएम में अनुवादित किया जा सकता है।

उसने कहा, मुझे नहीं लगता कि यह विशेष रूप से दिलचस्प अभ्यास है, न तो एएसएम सीखने और न ही नियमित अभिव्यक्ति सीखने के लिए। आप विवरण से बहुत नीचे उतर जाएंगे।

Answer 4

बहुत ही सरल नियमित अभिव्यक्तियों के साथ शुरू करें। उदाहरण के लिए, वर्णमाला वर्णों और संख्यात्मक वर्णों के अनुक्रमों को पहचानना और वहां से अपना रास्ता बनाना। आपको सावधानीपूर्वक विचार करना होगा कि आपका कोड इसके परिणाम देने के लिए कैसे जा रहा है।

रेगेक्स पार्सर बनाने के लिए एक अच्छा विचार हो सकता है सी, क्योंकि इस मंच में अधिक लोग आपकी मदद कर सकेंगे। एक बार जब आप इसे काम कर लेते हैं, तो इसे असेंबलर कोड में अनुवाद कर सकते हैं। फिर, यहां अधिक लोग एमआईपीएस के मुकाबले 8086 असेंबली भाषा प्रोग्रामिंग से परिचित होंगे, इसलिए सीपीयू आर्किटेक्चर बहुत अच्छा नहीं होने के बावजूद 8086 का उपयोग करना एक अच्छा विचार हो सकता है।

Answer 5

यह सुनिश्चित नहीं है कि आप असेंबलर में रेगेक्स इंजन को कैसे कार्यान्वित करना चाहते हैं या असेंबली भाषा से अपने नल-एंडेड स्ट्रिंग्स पर आसानी से नियमित अभिव्यक्तियों का उपयोग कैसे करें। यदि यह पहला है, तो आपको कुछ पॉइंटर्स दिए गए हैं। यदि यह बाद में है, तो यह आपके प्लेटफ़ॉर्म पर निर्भर करता है, लेकिन आपकी असेंबली से सी-कोडित लाइब्रेरी को कॉल करना सबसे आसान तरीका है। यूनिक्स वेरिएंट में पीओसीईक्स नियमित अभिव्यक्तियां पहले से ही libc में उपलब्ध हैं, और आप उन्हें एप्रोपपीट कॉलिंग सम्मेलनों के बाद ही अपनी असेंबली से कॉल कर सकते हैं।

Answer 6

इस प्रयास करें: AsmRegEx - regular expression engine

यह FASM में लिखा है। दुर्भाग्यवश, ऐसा लगता है कि परियोजना अब और प्रगति नहीं करेगी ...