مقارنة مولدات المحلل اللغوي

هذه قائمة بمولدات المعجم ومولدات التحليل النحوي البارزة لمختلف فئات اللغات.

اللغات العادية

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

اسمخوارزمية المحلل اللغويلغات الإخراجالقواعد، الشفرةمنصة التطويررخصة
أليكسDFAهاسكلمختلطالجميعمجاني، بي إس دي
أنوفليكسDFAجافامختلطآلة جافا الافتراضيةمجاني، بي إس دي
حركيعتمد على جدول DFA ، مع التفرعلغة سي++القواعد النحوية فقط (المطبقة عملياً)الجميعمجاناً، معهد ماساتشوستس للتكنولوجيا
أوستن إكسDFAجافامتفرقالجميعمجاني، بي إس دي
سي شارب فليكسDFAسي شاربمختلطبيئة تشغيل لغة CLR لـ .NETمجاني، رخصة جنو العمومية العامة
ليكس سي شاربDFAسي شاربمختلطبيئة تشغيل لغة CLR لـ .NET؟
CookCCDFAجافامختلطآلة جافا الافتراضيةمجاني، رخصة أباتشي 2.0
DFAمصفوفة DFA المضغوطةلغة C ، لغة C++متفرقويندوز، فيجوال ستوديوبي إس دي
دولفينDFAلغة سي++متفرقالجميعملكية خاصة
ثنيجدول DFAلغة C ، لغة C++مختلطالجميعمجاني، بي إس دي
جيلكسDFAإيفلمختلطإيفلمجاناً، معهد ماساتشوستس للتكنولوجيا
جوليكسDFAيذهبمختلطيذهبمجاني، على غرار نظام BSD
جي بليكسDFAسي شاربمختلطبيئة تشغيل لغة CLR لـ .NETمجاني، يشبه نظام BSD
جيه فليكسDFAجافامختلطآلة جافا الافتراضيةمجاني، بي إس دي
جيه ليكسDFAجافامختلطآلة جافا الافتراضيةمجاني، يشبه نظام BSD
ليكسDFAجمختلطبوسيكسجزئي، خاص ، CDDL
ليكسرتلDFAلغة سي++؟الجميعمجاني، رخصة جنو العمومية الصغرى
كويكسرمز DFA المباشرلغة C ، لغة C++مختلطالجميعمجاني، رخصة جنو العمومية الصغرى
راجيلDFAGo ، C ، C++ ، Java ، لغة التجميعمختلطالجميعمجاني، رخصة جنو العمومية العامة ، رخصة معهد ماساتشوستس للتكنولوجيا [ 1 ] [ 2 ]
انعكاسمكتبات DFA ذات التعليمات البرمجية المباشرة، ومكتبات DFA التي تعتمد على الجداول، ومكتبات NFA regexلغة سي++مختلطالجميعمجاني، بي إس دي
re2cرمز DFA المباشرسي ، سي++ ، جو ، رستمختلطالجميعمجاني، ملكية عامة

اللغات الحتمية الخالية من السياق

اللغات الخالية من السياق هي فئة من اللغات (تُسمى أحيانًا النوع الثاني من تشومسكي ) التي يمكن مطابقتها بسلسلة من قواعد الاستبدال، حيث تربط كل قاعدة منها كل عنصر غير طرفي بسلسلة من العناصر الطرفية و/أو عناصر غير طرفية أخرى. تستطيع قواعد هذا النوع مطابقة أي شيء يمكن مطابقته بقواعد اللغة العادية ، كما يمكنها التعامل مع مفهوم "التداخل" التكراري ("كل حرف A يتبعه في النهاية حرف B مطابق")، مثل مسألة ما إذا كانت سلسلة نصية معينة تحتوي على أقواس متداخلة بشكل صحيح. مع ذلك، فإن قواعد اللغات الخالية من السياق محلية بحتة، وبالتالي لا يمكنها التعامل مع المسائل التي تتطلب تحليلًا غير محلي، مثل "هل يوجد تعريف لكل متغير يُستخدم في دالة؟". يتطلب ذلك تقنيًا قواعد أكثر تعقيدًا، مثل قواعد النوع الأول من تشومسكي، والتي تُسمى أيضًا قواعد اللغة الحساسة للسياق . مع ذلك، غالبًا ما تدعم مولدات المحللات النحوية للقواعد النحوية الخالية من السياق إمكانية إدخال قدر محدود من حساسية السياق في التعليمات البرمجية التي يكتبها المستخدم. (على سبيل المثال، عند مصادفة تعريف متغير، يمكن للتعليمات البرمجية التي يكتبها المستخدم حفظ اسم المتغير ونوعه في بنية بيانات خارجية، بحيث يمكن التحقق من ذلك مقابل مراجع المتغيرات اللاحقة التي يكتشفها المحلل النحوي).

تُعد اللغات الخالية من السياق الحتمية مجموعة فرعية مناسبة من اللغات الخالية من السياق التي يمكن تحليلها بكفاءة بواسطة آلات الدفع الحتمية .

اسمخوارزمية التحليلتدوين قواعد الإدخاللغات الإخراجالقواعد، الشفرةليكسرمنصة التطويربيئة التطوير المتكاملةرخصة
ANTLR 4LL(*) التكيفي [ 3 ]EBNFسي شارب ، جافا ، بايثون ، جافا سكريبت ، سي++ ، سويفت ، جو ، بي إتش بيمتفرقتم إنشاؤهآلة جافا الافتراضيةنعممجاني، بي إس دي
ANTLR 3LL (*)EBNFActionScript ، Ada95 ، C ، C++ ، C# ، Java ، JavaScript ، Objective-C ، Perl ، Python ، Rubyمختلطتم إنشاؤهآلة جافا الافتراضيةنعممجاني، بي إس دي
APGالانحدار المتكرر ، التراجعABNFبايثون ، جافا سكريبت ، سي ، جافامتفرقلا أحدالجميعلامجاني، بي إس دي
القندس [ 4 ] [ 5 ]LALR (1)EBNFجافامختلطخارجيآلة جافا الافتراضيةلامجاني، بي إس دي
البيسونلالر (1)، إل آر (1)، إيلر (1)، جي إل آرياكC, C++, D, JavaMixedexternalAllNoFree, GNU GPL with exception
BtYaccBacktrackingBottom-up?C++MixedexternalAllNoFree, public domain
byaccLALR(1)YaccCMixedexternalAllNoFree, public domain
CL-Yacc[6][7]LALR(1)LispCommon LispMixedexternalAllNoFree, MIT
Coco/RLL(1) + semantic predicatesEBNFC, C++, C#, F#, Java, Ada, Object Pascal, Delphi, Modula-2, Oberon, Ruby, Swift, Unicon, Visual Basic .NETMixedgeneratedJava virtual machine, .NET framework, Windows, POSIX (depends on output language)NoFree, GNU GPL
CppCC[8][9]LL(k)?C++MixedgeneratedPOSIXNoFree, GNU GPL
CUP[10][11]LALR(1)?JavaMixedexternalJava virtual machineNoFree, BSD-like
Eli[12][13]LALR(1)?CMixedgeneratedPOSIXNoFree, GNU GPL, GNU LGPL
Essence[14]LR(?)?Scheme 48MixedexternalAllNoFree, BSD
eyapp[15]LALR(1)?PerlMixedexternal or generatedAllNoFree, Artistic
GOLD[16]LALR(1)BNFx86 assembly language, ANSI C, C#, D, Java, Pascal, Object Pascal, Python, Visual Basic 6, Visual Basic .NET, Visual C++SeparategeneratedWindowsYesFree, zlib modified
Hime Parser Generator[17]LALR(1), GLRBNF dialectC#, Java, RustSeparategenerated.NET framework, Java virtual machineNoFree, GNU LGPL
Hyacc[18]LR(1), LALR(1), LR(0)YaccCMixedexternalAllNoFree, GNU GPL
JavaCC[19][20]LL(k)EBNFJava, C++, JavaScript (via GWT compiler)[21]MixedgeneratedJava virtual machineYesFree, BSD
JFLAPLL (1), LALR (1)؟جافا؟؟آلة جافا الافتراضيةنعم؟
جيت باجLL (k)؟لغة سي++مختلطتم إنشاؤهالجميعلامجاني، رخصة جنو العمومية العامة
JS/CCLALR (1)EBNFجافا سكريبت ، جي سكريبت ، إي سي إم إيه سكريبتمختلطداخليالجميعنعممجاني، بي إس دي
KDevelop-PG-QtLL (1)، التراجع ، ساحة المناورة؟لغة سي++مختلطتم إنشاؤه أو خارجيًاجميعاً، KDEلامجاني، رخصة جنو العمومية الصغرى
كيلبتالتراجع عن LALR (1)؟لغة سي++مختلطتم إنشاؤهبوسيكسلامجاني، رخصة جنو العمومية العامة
kmyaccLALR (1)؟سي ، جافا ، بيرل ، جافاسكريبتمختلطخارجيالجميعلامجاني، رخصة جنو العمومية العامة
لابجLALR (1)؟سي ، سي++ ، سي# ، جافا ، جافا سكريبتمختلطتم إنشاؤهآلة جافا الافتراضيةلامجاني، رخصة جنو العمومية العامة
قبرةLALR (1)، إيرلي (SPPF)مشتق EBNF [ 22 ]بايثون ، جافا سكريبتمختلطتم إنشاؤهالجميعنعممجاناً، معهد ماساتشوستس للتكنولوجيا
ليمونLALR (1)لهجة BNF [ 23 ]جمختلطخارجيالجميعلامجاني، ملكية عامة
ليزر [ 24 ] [ 25 ] [ 26 ]LR (1)، GLRلهجة EBNFجافا سكريبتمتفرقتم إنشاؤهNode.js ، JavaScriptلامجاناً، معهد ماساتشوستس للتكنولوجيا
ليمونLALR (1)؟PHPمختلطخارجيالجميعلامجاني، رخصة جنو العمومية العامة
ليزاLR (?), LL (?), LALR (?), SLR (?)؟جافامختلطتم إنشاؤهآلة جافا الافتراضيةنعممجاني، ملكية عامة
LLgenLL (1)؟جمختلطخارجيبوسيكسلامجاني، بي إس دي
الجيل القادم من LLLL (1)؟جمختلطخارجيالجميعلامجاني، رخصة جنو العمومية العامة
غاز البترول المسال منخفض المستوىLL (k) + مسندات نحوية ودلاليةشبيهة بـ ANTLRسي شاربمختلطتم إنشاؤه (?)إطار عمل .NET ، مونوVisual Studioمجاني، رخصة جنو العمومية الصغرى
غاز البترول المسالالتراجع عن LALR (k)؟جافامختلطتم إنشاؤهآلة جافا الافتراضيةلامجاناً، الدوري الإنجليزي الممتاز
LRSTAR [ 27 ]LALR (1)، LALR (*)YACC، ANTLR، EBNFلغة سي++متفرقتم إنشاؤهويندوزVisual Studioمجاني، بي إس دي
حجر المنهيرLR (1)؟أوكاميلمختلطتم إنشاؤهالجميعلامجاني، QPL
ML-YaccLALR (1)؟MLمختلطخارجيالجميعلا؟
قردLR (1)؟جافامتفرقتم إنشاؤهآلة جافا الافتراضيةلامجاني، رخصة جنو العمومية العامة
مستاLALR (k), LR (k)YACC ، EBNFلغة C ، لغة C++مختلطخارجي أو مُولّدPOSIX ، Cygwinلامجاني، رخصة جنو العمومية العامة
MTP (أكثر من مجرد تحليل)LL (1)؟جافامتفرقتم إنشاؤهآلة جافا الافتراضيةلامجاني، رخصة جنو العمومية العامة
MyParserLL (*)تخفيض السعرC++11متفرقداخليأي جهاز مزود بمترجم C++11 القياسيلامجاناً، معهد ماساتشوستس للتكنولوجيا
NLTGLRلغة C# / BNF -likeسي شاربمختلطمختلطإطار عمل .NETلامجاناً، معهد ماساتشوستس للتكنولوجيا
ocamlyaccLALR (1)؟أوكاميلمختلطخارجيالجميعلامجاني، QPL
أوليكسLL (1)؟لغة سي++مختلطتم إنشاؤهالجميعلامجاني، رخصة جنو العمومية العامة
فرسخ فلكيLL ، التراجعهاسكلهاسكلمختلطلا أحدالجميعلامجاني، بي إس دي
ياب [ 15 ]LALR (1)؟بيرلمختلطخارجيالجميعلامجاني، رخصة جنو العمومية العامة
كائنات المحلل اللغويLL (k)؟جافامختلط؟آلة جافا الافتراضيةلامجاني، zlib
PCCTSLL؟لغة C ، لغة C++؟؟الجميعلا؟
طبقةLALR (1)BNFبايثونمختلطتم إنشاؤهالجميعلامجاناً، معهد ماساتشوستس للتكنولوجيا
بلاي بلسLALR (1)EBNFبايثونمتفرقتم إنشاؤهالجميعلامجاناً، معهد ماساتشوستس للتكنولوجيا
بريكLL (k)؟جمتفرقتم إنشاؤهMS-DOS ، POSIXلامجاني، رخصة جنو العمومية العامة
QLALRLALR (1)؟لغة سي++مختلطخارجيالجميعلامجاني، رخصة جنو العمومية العامة
racc [ 28 ]LALR (1)BNF -like, yacc-like [ 29 ]روبيمختلط؟ويندوز، لينكس، ماك أو إس، فري بي إس دي، نت بي إس ديلاإل جي بي إل
ريكس [ 30 ]LL (1) sLL (k) LR (k) LALR (k) GLR PEG DFA التحليل المعجمي المعتمد على السياقEBNFC++ ، C# ، Java ، JavaScript ، Go ، Haxe ، Python ، Scala ، TypeScript ، XQuery ، XSLTمتفرقتم إنشاؤهالجميعلامجاني، مرخص بموجب رخصة أباتشي 2.0
SableCCLALR (1)؟C ، C++ ، C# ، Java ، OCaml ، Pythonمتفرقتم إنشاؤهآلة جافا الافتراضيةلامجاني، رخصة جنو العمومية الصغرى
SLK [ 31 ]LL (k) LR (k) LALR (k)EBNFسي ، سي++ ، سي# ، جافا ، جافا سكريبتمتفرقخارجيالجميعلاSLK [ 32 ]
SLY [ 33 ]LALR (1)BNFبايثونمختلطتم إنشاؤهالجميعلامجاني، بي إس دي
SP (المحلل البسيط)الانحدار المتكرربايثونبايثونمتفرقتم إنشاؤهالجميعلامجاني، رخصة جنو العمومية الصغرى
روحالانحدار المتكرر؟لغة سي++مختلطداخليالجميعلامجاني، تعزيز
ستيكسLALR (1)؟لغة C ، لغة C++متفرقتم إنشاؤهالجميعلامجاني، رخصة جنو العمومية الصغرى
محلل حلوLALR (1)؟لغة سي++متفرقتم إنشاؤهويندوزلامجاني، zlib
مقبضLL (1)؟لغة سي++مختلطتم إنشاؤهالجميعلامجاني، رخصة جنو العمومية العامة
محول النصLL (k)؟لغة سي++مختلطتم إنشاؤهويندوزنعمملكية خاصة
TinyPGLL (1)؟سي شارب ، فيجوال بيسك؟؟ويندوزنعمجزئي، CPOL 1.0
مولد محلل الألعابالانحدار المتكرر؟بايثونمختلطتم إنشاؤهالجميعلامجاني، رخصة جنو العمومية الصغرى
تي بي ياكLALR (1)؟توربو باسكالمختلطخارجيالجميعنعممجاني، رخصة جنو العمومية العامة
جليس الشجرة [ 34 ]LR (1)، GLRلغة جافا سكريبت الخاصة بالمجال ، JSONC ، روابط ( Rust ، WebAssembly ، JavaScript ، Python ، وغيرها الكثير)متفرقتم إنشاؤه + خارجيالجميعنيوفيم ، هيليكس ، جنو إيماكس ، لابس ، زيدمجاناً، معهد ماساتشوستس للتكنولوجيا
استوديو تونل جرامرتحليل النفقABNFلغة سي++متفرقتم إنشاؤهويندوزنعمملكية خاصة
ألتراغرامLALR (1)، LR (1)، GLRBNFسي++، جافا، سي#، فيجوال بيسك دوت نتمتفرقخارجيويندوزنعممجاني، ملكية عامة
UniCCLALR (1)EBNFC ، C++ ، بايثون ، جافا سكريبت ، JSON ، XMLمختلطتم إنشاؤهبوسيكسلامجاني، بي إس دي
UrchinCCLL (1)؟جافا؟تم إنشاؤهآلة جافا الافتراضيةلا؟
Yacc AT&T / SunLALR (1)ياكجمختلطخارجيبوسيكسلامجاني، رخصة قيادة تجارية ، رخصة قيادة تجارية
Yacc++LR (1)، LALR (1)ياكC++ ، C#مختلطتم إنشاؤه أو خارجيًاالجميعلاملكية خاصة
يابسLL (1)؟بايثونمختلطتم إنشاؤهالجميعلامجاناً، معهد ماساتشوستس للتكنولوجيا
يييكLALR (1)؟إرلانغمتفرقتم إنشاؤهالجميعلامجاني، رخصة أباتشي 2.0
BNF المرئي [ 35 ]LR (1)، LALR (1)؟سي شاربمتفرقتم إنشاؤهإطار عمل .NETنعمملكية خاصة
YooParseLR (1)، LALR (1)؟لغة سي++مختلطخارجيالجميعلامجاناً، معهد ماساتشوستس للتكنولوجيا
تحليل [ 36 ]LR (1)أنواع BNF في لغة C++؟؟لا أحدمترجم C++11 القياسيلامجاناً، معهد ماساتشوستس للتكنولوجيا
GGLLLL (1)الرسم البيانيجافامختلطتم إنشاؤهويندوزنعممجاناً، معهد ماساتشوستس للتكنولوجيا
منتجخوارزمية التحليلتدوين قواعد الإدخاللغات الإخراجالقواعد، الشفرةليكسرمنصة التطويربيئة التطوير المتكاملةرخصة

قواعد تحليل التعبيرات، قواعد اللغة المنطقية الحتمية

يقارن هذا الجدول مولدات المحلل اللغوي مع قواعد التعبير التحليلي ، وقواعد اللغة المنطقية الحتمية .

اسمخوارزمية التحليللغات الإخراجالقواعد، الشفرةمنصة التطويررخصة
أوستن إكسباكرات (معدل)جافامتفرقالجميعمجاني، بي إس دي
ثور بريباكراتسي ، أوكاميل ، جافامختلطالجميعمجاني، رخصة جنو العمومية العامة
بي إن فلايتالانحدار المتكررلغة سي++مختلطالجميعمجاناً، معهد ماساتشوستس للتكنولوجيا
مظلةباكراتجافا ، جافا سكريبت ، بايثون ، روبيمتفرقالجميعمجاني، رخصة جنو العمومية العامة
CL-pegباكراتلغة الشفرة الشائعةمختلطالجميعمجاناً، معهد ماساتشوستس للتكنولوجيا
يا للهول!باكراتدمختلطالجميعمجاني، رخصة جنو العمومية العامة
فريسبيباكراتهاسكلمختلطالجميعمجاني، بي إس دي
grammar::pegباكراتتي سي إلمختلطالجميعمجاني، بي إس دي
جراكوباكرات + قطع + تكرار يساريبايثون ، سي++ (إصدار تجريبي)متفرقالجميعمجاني، بي إس دي
IronMetaباكراتسي شاربمختلطويندوزمجاني، بي إس دي
لاجاتتبع من أعلى إلى أسفل بدون ماسح ضوئي ثنائي المراحل + دعم وقت التشغيلجافامتفرقالجميعمجاني، رخصة جنو العمومية العامة
lars::ParserPackrat (يدعم الاستدعاء الذاتي الأيسر والغموض النحوي)لغة سي++تطابقالجميعمجاني، بي إس دي
إل بي إي جيآلة التحليللغة لوامختلطالجميعمجاناً، معهد ماساتشوستس للتكنولوجيا
عروةآلة التحليلC++17مختلطالجميعمجاناً، معهد ماساتشوستس للتكنولوجيا
فأرةالانحدار المتكرر (معدل، تخزين مؤقت محدود، وتكرار يساري)جافامتفرقآلة جافا الافتراضيةمجاني، رخصة أباتشي 2.0
حوت النروالباكراتجمختلطPOSIX ، ويندوزمجاني، بي إس دي
نيرليإيرليجافا سكريبتمختلطالجميعمجاناً، معهد ماساتشوستس للتكنولوجيا
نيميرل.بيجالانحدار التكراري + براتنيميرلمتفرقالجميعمجاني، بي إس دي
الورم الجديدباكراتإرلانغمتفرقالجميعمجاناً، معهد ماساتشوستس للتكنولوجيا
نيز [ 37 ]آلة التحليلجافا ، سيمتفرقآلة جافا الافتراضيةمجاني، بي إس دي
NPEGالانحدار المتكررسي شاربمختلطالجميعمجاناً، معهد ماساتشوستس للتكنولوجيا
ميتاباكرات (معدل، مع تخزين جزئي للذاكرة)جافا سكريبت ، سكويك ، بايثونمختلطالجميعمجاناً، معهد ماساتشوستس للتكنولوجيا
حزمة سي سيPackrat (معدل، يدعم التكرار الأيسر)جمختلطالجميعمجاناً، معهد ماساتشوستس للتكنولوجيا
باكراتباكراتمخططمختلطالجميعمجاناً، معهد ماساتشوستس للتكنولوجيا
بابيباكراتهاسكلمختلطالجميعمجاني، بي إس دي
مسلوق جزئياًالانحدار المتكررجافا ، سكالامختلطآلة جافا الافتراضيةمجاني، رخصة أباتشي 2.0
لامدا بي إي جيالانحدار المتكررجافامختلطآلة جافا الافتراضيةمجاني، رخصة أباتشي 2.0
بارسيبالانحدار المتكررلغة سي++مختلطالجميعمجاني، ملكية عامة
الجزر الأبيضباكراتلغة سي++مختلطويندوزمجاني، رخصة جنو العمومية العامة
أنماطآلة التحليلسويفتتطابقالجميعمجاناً، معهد ماساتشوستس للتكنولوجيا
وتدالانحدار المتكررجمختلطالجميعمجاناً، معهد ماساتشوستس للتكنولوجيا
PEG.jsباكرات (حفظ جزئي)جافا سكريبتمختلطالجميعمجاناً، معهد ماساتشوستس للتكنولوجيا
بيغي [ 38 ]باكرات (حفظ جزئي)جافا سكريبتمختلطالجميعمجاناً، معهد ماساتشوستس للتكنولوجيا
بيغاسوسالانحدار المتكرر، باك رات (بشكل انتقائي)سي شاربمختلطويندوزمجاناً، معهد ماساتشوستس للتكنولوجيا
بيجكالانحدار المتكررجمختلطالجميعمجاني، ملكية عامة
الآفاتالانحدار المتكررالصدأمتفرقالجميعمجاني، مرخص بموجب ترخيص MIT ، ورخصة أباتشي 2.0
PetitParserباكراتسمول توك ، جافا ، دارتمختلطالجميعمجاناً، معهد ماساتشوستس للتكنولوجيا
PEGTL [ 39 ]الانحدار المتكررC++11 ، C++17مختلطالجميعمجاني، تعزيز
محرك قواعد اللغة التحليلية (PGE)الانحدار التكراري الهجين / أسبقية المشغل [ 40 ]بايت كود الببغاءمختلطآلة الببغاء الافتراضيةمجاني، فني 2.0
مكتبة PyPyباكراتبايثونمختلطالجميعمجاناً، معهد ماساتشوستس للتكنولوجيا
يا للهول!باكراتجافامختلطآلة جافا الافتراضيةمجاني، رخصة جنو العمومية الصغرى
سبيريت 2الانحدار المتكررلغة سي++مختلطالجميعمجاني، تعزيز
قمة الشجرةالانحدار المتكررروبيمختلطالجميعمجاناً، معهد ماساتشوستس للتكنولوجيا
ساحةالانحدار المتكررلغة سي++مختلطالجميعمجاني، أو مرخص بموجب ترخيص MIT ، أو ملكية عامة
واكس آيآلة التحليلسي ، جافا ، جافاسكريبت ، بايثون ، راكيت ، روبيمتفرقالجميعمجاناً، معهد ماساتشوستس للتكنولوجيا
PHP PEGمحلل PEG؟PHPمختلطالجميعمجاني، بي إس دي

اللغات العامة الخالية من السياق، أو اللغات العطفية، أو اللغات المنطقية

يقارن هذا الجدول لغات مولد المحلل اللغوي مع قواعد نحوية عامة خالية من السياق ، أو قواعد نحوية اقترانية ، أو قواعد نحوية منطقية .

اسمخوارزمية التحليلتدوين قواعد الإدخاللغات الإخراجالقواعد، الشفرةليكسرمنصة التطويربيئة التطوير المتكاملةرخصة
لهجةإيرليمتغير Yaccجمختلطخارجيالجميعلامجاني، رخصة جنو العمومية العامة
صفحةGLR ، LALR (1)، LL (k)؟دمختلطتم إنشاؤهالجميعلاحر، فني
البيسونلالر (1)، إل آر (1)، إيلر (1)، جي إل آرياكC ، C++ ، D ، [ 41 ] Java ، XMLمختلط، باستثناء XMLخارجيالجميعلامجاني، رخصة جنو العمومية العامة
مجموعة أدوات إعادة هندسة برمجيات إدارة المستنداتGLR؟بارلانسمختلطتم إنشاؤهويندوزلاملكية خاصة
DParserنظام GLR بدون ماسح ضوئي؟جمختلطبدون ماسح ضوئيبوسيكسلامجاني، بي إس دي
ديبجينGLR قابل للتوسيع في وقت التشغيل؟أوكاميلمختلطتم إنشاؤهالجميعلامجاني، سيسيل
E3إيرلي؟أوكاميلمختلطخارجي، أو بدون ماسح ضوئيالجميعلا؟
كلب الصيدGLR؟سي++ ، أوكاميلمختلطخارجيالجميعلامجاني، بي إس دي
GDKLALR (1)، GLR؟C ، Lex ، Haskell ، HTML ، Java ، Object Pascal ، Yaccمختلطتم إنشاؤهبوسيكسلامجاناً، معهد ماساتشوستس للتكنولوجيا
سعيدLALR ، GLR؟هاسكلمختلطخارجيالجميعلامجاني، بي إس دي
مولد محلل لغة هيميGLR؟سي شارب ، جافا ، رستمتفرقتم إنشاؤهإطار عمل .NET ، آلة جافا الافتراضيةلامجاني، رخصة جنو العمومية الصغرى
مكتبة IronTextLALR (1)، GLRسي شاربسي شاربمختلطتم إنشاؤه أو خارجيًاإطار عمل .NETلامجاني، رخصة أباتشي 2.0
جيسونLALR (1), LR (0), SLR (1)ياكجافا سكريبت ، سي شارب ، بي إتش بيمختلطتم إنشاؤهالجميعلامجاناً، معهد ماساتشوستس للتكنولوجيا
بناء الجملةLALR (1), LR (0), SLR (1) CLR (1) LL (1)JSON / Yaccجافا سكريبت ، بايثون ، بي إتش بي ، روبي ، سي++ ، سي# ، رست ، جافامختلطتم إنشاؤهالجميعلامجاناً، معهد ماساتشوستس للتكنولوجيا
لاجابدون ماسح ضوئي، ثنائي الطورلاجاجافامتفرقبدون ماسح ضوئيالجميعلامجاني، رخصة جنو العمومية العامة
موديل سي سيإيرلينموذج فئة مشروحجافاتم إنشاؤهتم إنشاؤهالجميعلامجاني، بي إس دي
P3مُركِّبات إيرليعلى غرار BNFأوكاميلمختلطخارجي، أو بدون ماسح ضوئيالجميعلا؟
الصفحة 4مُركِّبات إيرلي، وقواعد البيانات الخالية من السياق اللانهائيةعلى غرار BNFأوكاميلمختلطخارجي، أو بدون ماسح ضوئيالجميعلا؟
محلل منطقي بدون ماسح ضوئيقواعد اللغة المنطقية بدون ماسح ضوئي؟هاسكل ، جافامتفرقبدون ماسح ضوئيآلة جافا الافتراضيةلامجاني، بي إس دي
SDF /SGLRنظام GLR بدون ماسح ضوئيقوات الدفاع الذاتيلغة سي ، لغة جافامتفرقبدون ماسح ضوئيالجميعنعممجاني، بي إس دي
SmaCCGLR (1), LALR (1), LR (1)؟أحاديث قصيرةمختلطداخليالجميعنعممجاناً، معهد ماساتشوستس للتكنولوجيا
شرارةإيرلي؟بايثونمختلطخارجيالجميعلامجاناً، معهد ماساتشوستس للتكنولوجيا
تومGLR؟جتم إنشاؤهلا أحدالجميعلامجاني، "بدون قيود على الترخيص أو حقوق النشر"
ألتراغرامLALR ، LR ، GLR؟C++ ، C# ، Java ، Visual Basic .NETمتفرقتم إنشاؤهويندوزنعمملكية خاصة
ثقب دوديالتقليم ، LR ، GLR ، GLR بدون ماسح ضوئي؟لغة سي ، لغة بايثونمختلطبدون ماسح ضوئيويندوزلامجاناً، معهد ماساتشوستس للتكنولوجيا
صغير الحوتالجدولية العامة، SLL (k)، الشكل الطبيعي الخطي ( القواعد النحوية الاقترانيةLR ، الشكل الطبيعي الثنائي ( القواعد النحوية البوليانية )؟لغة سي++متفرقخارجيالجميعلاملكية خاصة
نعمإيرلييشبه Yaccجمختلطخارجيالجميعلامجاني، رخصة جنو العمومية الصغرى

القواعد النحوية الحساسة للسياق

يقارن هذا الجدول مولدات المحلل اللغوي مع القواعد النحوية الحساسة للسياق .

اسمخوارزمية التحليلتدوين قواعد الإدخالقدرات قواعد اللغة المنطقيةمنصة التطويررخصة
bnf2xmlالانحدار التكراري (هو مرشح نصي، ويكون الناتج بتنسيق XML)قواعد BNF بسيطة (مطابقة المدخلات)، والناتج هو XML؟نسخة تجريبية، وليست محلل EBNF كاملاًمجاني، رخصة جنو العمومية العامة

انظر أيضاً

مراجع

  1. "مترجم آلة الحالة راجل" .
  2. http://www.colm.net/open-source/ragel/
  3. "التحليل التكيفي لـ LL(*): قوة التحليل الديناميكي" (ملف PDF) . تيرينس بار . تم الاطلاع عليه بتاريخ 3 أبريل 2016 .
  4. بويلاند، جون؛ سبيواك، دانيال (17-09-2010). "ورقة بحثية: مولد محلل ScalaBison التكراري للصعود والهبوط" . الملاحظات الإلكترونية في علوم الحاسوب النظرية . وقائع ورشة العمل التاسعة حول أدوات وتطبيقات وصف اللغات (LDTA 2009). 253 (7): 65-74 . doi : 10.1016/j.entcs.2010.08.032 . ISSN 1571-0661 . 
  5. "Beaver - مولد محلل LALR" . beaver.sourceforge.net . تم الاطلاع عليه بتاريخ 16-09-2023 .
  6. نيوتن، جيم إي؛ ديماي، أكيم؛ فيرنا، ديدييه (9 مايو 2016). "التحقق من أنواع التسلسلات غير المتجانسة في لغة ليسب الشائعة" (ملف PDF) . وقائع الندوة الأوروبية التاسعة للغة ليسب . ELS2016. كراكوف، بولندا: الرابطة الأوروبية للأنشطة العلمية للغة ليسب: 13-20 . ISBN 978-2-9557474-0-7.
  7. "CL-Yacc — مولد محلل LALR(1) للغة Common Lisp" . www.irif.fr. تاريخ الاسترجاع: 16-09-2023 .
  8. حسين بور، ساهرة؛ علوي ميلاني، مير محمد رضا؛ بهلوان، حسين (يوليو 2018). "منهجية حل خطوة بخطوة للتعبيرات الرياضية" . التناظر . 10 (7): 285. Bibcode : 2018Symm...10..285H . doi : 10.3390/sym10070285 . ISSN 2073-8994 . 
  9. "الصفحة الرئيسية لـ CppCC" . cppcc.sourceforge.net . تم الاطلاع عليه بتاريخ 16-09-2023 .
  10. "كأس جافا" . pages.cs.wisc.edu . تم الاطلاع عليه بتاريخ 16-09-2023 .
  11. "CUP" . www2.cs.tum.edu . تم الاطلاع عليه بتاريخ 16-09-2023 .
  12. ثيمان، بيتر؛ نويباور، ماتياس (31-12-2004). "تحليل LR المُعَلم" . الملاحظات الإلكترونية في علوم الحاسوب النظرية . وقائع ورشة العمل الرابعة حول أوصاف اللغات والأدوات والتطبيقات (LDTA 2004). 110 : 115-132 . doi : 10.1016/j.entcs.2004.06.007 . ISSN 1571-0661 . 
  13. غراي، روبرت و.؛ ليفي، ستيفن ب.؛ هيورينغ، فنسنت ب.؛ سلون، أنتوني م.؛ وايت، ويليام م. (1992). "إيلي: نظام بناء مترجمات كامل ومرن" . اتصالات رابطة مكائن ​​الحوسبة . 35 (2): 121-130 . doi : 10.1145/129630.129637 . ISSN 0001-0782 . S2CID 5121773 .  
  14. أوينز، سكوت؛ فلات، م.؛ شيفرز، أ.؛ ماكمولان، بنجامين (1 أكتوبر 2004). "مولدات المحلل المعجمي والمحلل النحوي في لغة سكيم" (ملف PDF) . سكيم 2004: وقائع ورشة العمل الخامسة حول لغة سكيم والبرمجة الوظيفية .
  15. 1 2 أرياس، هوغو؛ سيمويس، ألبرتو؛ هنريكيس، ب.؛ كروز، دانييلا كارنيرو دا (2010-09-01). توليد المحلل اللغوي في بيرل: نظرة عامة والأدوات المتاحة (ملف PDF) . المترجمات، لغات البرمجة، التقنيات والتطبيقات ذات الصلة 2010.
  16. فولكمان، فيكتور (19 يوليو 2007). "دع محللك اللغوي يسعى لتحقيق أقصى استفادة" . Developer.com . تم الاطلاع عليه بتاريخ 4 نوفمبر 2023 .
  17. "التحليل في لغة C#: جميع الأدوات والمكتبات التي يمكنك استخدامها (الجزء 2) - DZone" . dzone.com . تم الاطلاع عليه بتاريخ 4 نوفمبر 2023 .
  18. ^ أورتين ، فرانسيسكو. كيروجا، خوسيه؛ رودريجيز بريتو، أوسكار؛ جارسيا ، ميغيل (2022/03/03). "تقييم تجريبي لأدوات إنشاء المحلل اللغوي Lex/Yacc و ANTLR" . بلوس واحد . 17 (3) هـ0264326. بيب كود : 2022PLoSO..1764326O . دوى : 10.1371/journal.pone.0264326 . ردمك 1932-6203 . بمك 8893623 . بميد 35239695 .   
  19. إنسيلينغ، أوليفر (29-12-2000). "أنشئ لغاتك الخاصة باستخدام JavaCC" . إنفوورلد . تم الاسترجاع في 4-11-2023 .
  20. "JavaCC" . JavaCC . تم الاسترجاع في 2023-11-04 .
  21. "بناء محللات للويب باستخدام JavaCC وGWT (الجزء الأول)" . كريس أينسلي. 14 أبريل 2014. تم الاطلاع عليه بتاريخ 4 مايو 2014 .
  22. " مرجع قواعد اللغة [ Lark ] " . lark-parser.readthedocs.io . بناء الجملة العام والملاحظات . تم الاطلاع عليه بتاريخ 14-06-2026 .
  23. "مولد محلل لغة الليمون" . sqlite.org . تم الاطلاع عليه بتاريخ 30-11-2023 .
  24. ^ “نظام محلل ليزر” .
  25. "إنشاء محرر أكواد ShopifyQL" . Shopify . تم الاطلاع عليه بتاريخ 2023-12-06 .
  26. "رعاية نظام المحلل اللغوي Lezer | تاينز" . www.tines.com . 2022-03-11 . تم الاسترجاع بتاريخ 2023-12-06 .
  27. "مولد محلل LR(*) للغة C++" .
  28. "Racc" . i.loveruby.net . تم الاطلاع عليه بتاريخ 26-11-2021 .
  29. "مرجع ملف قواعد اللغة Racc" . i.loveruby.net . تم الاطلاع عليه بتاريخ 26-11-2021 .
  30. "يدعم مولد محلل REX لغات C و C++ و Java و JavaScript و C# و Go و Haxe و Python و Scala و Typescript و XQuery و XSLT" .
  31. "يدعم مولد محلل SLK لغات C و C++ و Java و JavaScript و C#، مع إمكانية التراجع الاختياري، وهو مجاني" .
  32. "اتفاقية الترخيص" . مؤرشفة من الأصل (TXT) بتاريخ 2016-02-17.
  33. "SLY (Sly Lex Yacc)" .
  34. "Tree-Sitter - نظام تحليل تدريجي لأدوات البرمجة" .
  35. آدم شلوسارسكي (2007). "Visual BNF – برنامج لتعريف القواعد النحوية الرسمية (LALR) وتوليد المحلل اللغوي لإطار عمل .NET" . Intralogic .
  36. "Parse - مولد محلل نحوي آمن من النوع في وقت الترجمة (LR) للغة C++" . GitHub . 30 ديسمبر 2021.
  37. كوراميتسو، كيميو (26/11/2015)، نيز: لغة نحوية عملية مفتوحة ، أرخايف : 1511.08307
  38. نسخة مُعدّلة من PEG.js
  39. taocpp/PEGTL ، فن لغة C++، 14-03-2024 ، تم الاطلاع عليه بتاريخ 16-03-2024
  40. "Parrot: Grammar Engine" . مؤسسة Parrot. 2011. توفر قواعد PGE القوة الكاملة لتحليل الانحدار المتكرر وتحليل أسبقية العمليات.
  41. "ملخص التصنيف (Bison 3.8.1)" . www.gnu.org .