如何用Python消除文法中的左递归现象？

本文共计2194个文字，预计阅读时间需要9分钟。

前言+语法分析法分析后，接下来来到语法分析规范。完成语法分析需要解决几个子问题，今天就将完成文法左递归的消除。+无借鉴任何博客，完全自己造轮子。+开始之前+文法左递归消除程序的核心

前言

• 继词法分析后，又来到语法分析范畴。完成语法分析需要解决几个子问题，今天就完成文法左递归的消除。
• 没借鉴任何博客，完全自己造轮子。
  

开始之前

• 文法左递归消除程序的核心是对字符串的处理，输入的产生式作为字符串，对它的拆分、替换与合并操作贯穿始终，处理过程的逻辑和思路稍有错漏便会漏洞百出。
• 采用直接改写法，不理解左递归消除方法很难读懂代码。