对文法拆分 并求First集和Follow集和预测分析表

C#windows应用程序实现编译原理中的LL1算法，可以实现文法的拆分，获得First集，Follow集，预测分析表以及语句的验证

语言描述如下： { 1n0m | n ≥ m ≥ 1 } 转化为上下文无关文法方法如下： 1 、拆分语言 {1^n│n≥0} {1^m 0^m |m≥1｝ 据此得到文法: G : S->1S|10|1A0 A->1A0|10 PDA M=(Q,Σ,Γ,δ,q0,Z0,F) 所以 Σ={0,1}

编译原理有穷状态自动机，文法拆分，正则文法判断识别有穷状态自动机是确定的还是非确定的。

前言 继词法分析后，又来到语法分析范畴。完成语法分析需要解决几个子问题，今天就完成文法左递归的消除。 没借鉴任何博客，完全自己造轮子。 开始之前 文法左递归消除程序的核心是对字符串的处理，输入的产生式作为字符串，对它的拆分、替换与合并操作贯穿始终，处理过程的逻辑和思路稍有错漏便会漏洞百出。 采用直接改写法，不理解左递归消除方法很难读懂代码。 要求 CFG文法判断 左递归的类型 消除直接左递归和间接左递归 界面 源码 import os import tkinte