用一门面向对象语言建立一个针对LL(1)文法分析构造演示器，输入定义好的文法，进行分析后在内存中建立其存储结构，判断其能用LL(1)文法分析后，建立其分析过程。 为此我们将本任务分解为以下内容： （1）文法的建立； （2）上下文无关文法的判定； （3）消除文法中一切左递归的算法； （4）文法二义性的判定； （5）LL(1)文法的判定； （6）消除直接左递归； （7）消除间接左递归； （8）直接左公因子的改造； （9）间接左公因子的改造； （10

消除文法的左递归，实现文法的化简以及NFA与DFA的转换-Elimination of left recursive grammar to achieve grammatical simplification, as well as conversion of NFA and DFA

编译原理词法分析器的功能是利用函数之间的递归调用模拟语法树自上而下的构造过程。 改造文法：消除二义性、消除左递归、提取左因子，判断是否为LL（1）文法 -Compiler theory lexical analyzer function is to use recursive function calls between the simulation process of constructing the syntax tree from the top down. Transforma

编程任务： 对于给定的树，以根结点为起点，对树实现非递归方式广度优先搜索，输出广度优 先搜索序列  数据输入： 由文件input.txt给出输入数据。第1行有1个正整数n，表示给定的二叉树有n个顶 点，编号为1，2，…，n。接下来的n行中，每行有3个正整数a,b,c，分别表示编号为a的结 点的左儿子结点编号为b，右儿子结点编号为c，0表示没有儿子。各结点信息按照层序列表 的顺序给出。-Programming tasks: For a given of t