ارسل ملاحظاتك

ارسل ملاحظاتك لنا







Lexical Analysis Implementation by Using Deterministic Finite Automata (DFA)

العنوان بلغة أخرى: تنفيذ التحليل المعجمي باستخدام الأوتوماتا المحدودة الحتمية (DFA)
المصدر: مجلة المنارة العلمية
الناشر: جامعة بنغازي - كلية التربية قمينس
المؤلف الرئيسي: محمد، حسن خليفة (مؤلف)
المؤلف الرئيسي (الإنجليزية): Mohamed, Hassan Kh.
مؤلفين آخرين: البدري، فتحية عبدالله الفضيل (م. مشارك) , محمد، رجاء عبدالعاطي (م. مشارك)
المجلد/العدد: ع3
محكمة: نعم
الدولة: ليبيا
التاريخ الميلادي: 2021
الشهر: نوفمبر
الصفحات: 32 - 39
DOI: 10.37376/2400-000-003-003
رقم MD: 1246820
نوع المحتوى: بحوث ومقالات
اللغة: الإنجليزية
قواعد المعلومات: EduSearch
مواضيع:
كلمات المؤلف المفتاحية:
الأوتوماتا | معجمي | الأوتوماتا المحددة المحدودة | الرمز المعجمي | محلل معجمي | Automata | Lexical | Deterministic Finite Automata | Token | Lexical Analyzer
رابط المحتوى:
صورة الغلاف QR قانون

عدد مرات التحميل

1

حفظ في:
المستخلص: المترجم هو برنامج كمبيوتر (أو مجموعة من البرامج) يقوم بتحويل الشفرة المصدر المكتوبة بلغة برمجة إلى كمبيوتر أخرى تعرف باسم اللغة الهدف، وغالبا ما يكون لها نموذج ثنائي يتم تحديده على أنه شفرة الهدف. يحتوي المترجم على بعض المراحل ويكون الشاغل الرئيسي لهذا التقرير حول تنفيذ التحليل المعجمي باستخدام الأوتوماتيكية المحدودة المحددة (DFA) وهـي عبارة عن آلة ذات حالة محدودة تقبل أو ترفض سلاسل محدودة من الرموز وتنتج فقط حسابا فريدا للأتمتة لكل سلسلة إدخال. من خلال بناء آلية محدودة باستخدام نموذج يعرف باسم (JFLAP) واستخدامه لتنفيذ بعض الأنماط، والتي كانت عبارة عن عدد صحيح، وعدد حقيقي، وعوامل تشغيل، وبعض الكلمات الرئيسية. وافق هذا النموذج على أن DFA دقيق لإنتاج حساب فريد لكل سلسلة إدخال. بالإضافة إلى ذلك، باستخدام JFLAP وافق على أن يستغرق وقتا طويلا.

A compiler is a computer program (or set of programs) that transforms source code written in a programming language into another computer language known as the target language, often having a binary form identified as object code. The compiler has some phases and the main concern of this report is about the implementation of Lexical Analysis using the Deterministic Finite Automata (DFA) that is a finite state machine that accepts or rejects finite strings of symbols and only produces a unique computation of the automaton for each input string. Through building a Finite Automata using a model known as JFLAP and utilizing it to execute some patterns, which were integer number, real number, operators, and some keywords. This model approved that DFA is accurate to produce a unique computation for each input string. In addition, using JFLAP approved that the time-consuming.

عناصر مشابهة