Las gramáticas de expresión de análisis (PEG) son un formalismo que puede describir todos los lenguajes libres de contexto deterministas a través de un conjunto de reglas que especifican un analizador de arriba hacia abajo para algún lenguaje. Los PEG son fáciles de usar y hay implementaciones eficientes de bibliotecas de PEG en varios lenguajes de programación. Una característica que se pierde con frecuencia en los PEG es la recursión a la izquierda, que se utiliza comúnmente en las gramáticas libres de contexto (CFG) para codificar las operaciones asociativas a la izquierda. Presentamos una simple extensión conservadora de la semántica de los PEG que da un significado útil a las reglas recursivas a la izquierda directas e indirectas, y mostramos que nuestras extensiones facilitan la expresión de expresiones idiomáticas recursivas a la izquierda de los CFG en los PEG, con resultados similares. Demostramos el carácter conservador de estas extensiones, y también demostramos que funcionan con cualquier CLAVIJA recursiva a la izquierda.

L'analyse des grammaires d'expression (PEG) est un formalisme qui peut décrire tous les langages déterministes sans contexte à travers un ensemble de règles qui spécifient un analyseur descendant pour certains langages. Les PEG sont faciles à utiliser et il existe des implémentations efficaces de bibliothèques PEG dans plusieurs langages de programmation. Une caractéristique souvent manquée des PEG est la récursivité à gauche, qui est couramment utilisée dans les grammaires sans contexte (CFG) pour coder les opérations associatives à gauche. Nous présentons une simple extension conservatrice à la sémantique des PEG qui donne un sens utile aux règles récursives de gauche directes et indirectes, et montrons que nos extensions facilitent l'expression des idiomes récursifs de gauche des CFG dans les PEG, avec des résultats similaires. Nous prouvons la conservativité de ces extensions, et prouvons également qu'elles fonctionnent avec n'importe quelle CHEVILLE gauche récursive.

Parsing Expression Grammars (PEGs) are a formalism that can describe all deterministic context-free languages through a set of rules that specify a top-down parser for some language. PEGs are easy to use, and there are efficient implementations of PEG libraries in several programming languages. A frequently missed feature of PEGs is left recursion, which is commonly used in Context-Free Grammars (CFGs) to encode left-associative operations. We present a simple conservative extension to the semantics of PEGs that gives useful meaning to direct and indirect left-recursive rules, and show that our extensions make it easy to express left-recursive idioms from CFGs in PEGs, with similar results. We prove the conservativeness of these extensions, and also prove that they work with any left-recursive PEG.

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