Fixing Recursions In Grammar

Sat, 01 Feb 2025 00:00:00 +0000

Edit 12th Feb 2025

Info

So, it turns out the actual grammar is more complex than what I initially thought. There seems to be a kind-of induced recursion due to mutual recursion between rule $\text{prefix}$, $\text{template-prefix}$ and $\text{prefix}$, $\text{closure-prefix}$. If you’re reading this post for the first time, just disregard this message.

\[ \text{A long-standing issue regarding algorithms that manipulate} \\ \text{context-free grammars (CFGs) in a “top-down” left-to-right fashion} \\ \text{is that left recursion can lead to nontermination.} ^{\text{[1]}} \]

Parsing on Siddharth Mishra

Fixing Recursions In Grammar

Edit 12th Feb 2025