LL(1)预测语法分析器(c++源码,注释详细)

本资源为c语言编写递归下降语法分析程序，解压重新编译即可运行。

编译原理课设 LL1语法分析器，注释掉的一部分代码是可以扩展的部分

课程报告，c++实现

非常非常不错的语法分析器实验报告 语法分析器 实验报告 词法分析器 编译原理

编译原理实验 词法分析器 语法分析器 完美代码 完美实验

编译原理课设内容，代码可读性高，关键地方都有注释 对词法分析器各函数说明： void preInit(); //初始化关键字和关键状态 void init(); //对正规文法初始化 void inputEX(string rule); //存储三型文法进入数据结构 set Closure(FA nfa, char st); //对一个状态求闭包 set unionSet(sets1,sets2); //加入闭包结果 set e_move(FA nfa,char st, char ch); //使用子集法的move操作 bool equalSet(set s1, set s2); //使用子集法时若产生相同状态则合并 void createNFA(string express); //产生式->DFA FA createDFA(FA nfa); //NFA->DFA bool isLetter(char ch); //判断是否是数字 bool isDigit(char ch); //判断是否是字母 map getTrans(char nowNode); //从DFA中获得转换关系 Ans runDFA(string str,int pos,int line); //启动识别源程序 对语法分析器各函数说明： void init(); //对正规文法初始化 void initVt(); //初始化所有终结符 void inputEX(string rule); //存储二型文法进入数据结构 void calFisrt(); //计算FIRST集合 void calFollow(); //计算FOLLOW集合 void calSelect(); //计算SELECT集合 int get_column(string target); //得到终结符在预测分析表的列标 int get_row(string target); //得到非终结符在预测分析表的行标 void create_table(); //建立预测分析表 void print_table(); //打印预测分析表（由于预测分析表过于庞大，在程序中被注释） vector split(const string& str, const string& delim); //处理一个token void deal_tokens(); //对词法分析器得到的token表进行处理

a) 启动程序后，先输出作者姓名、班级、学号（可用汉语、英语或拼音）。 b) 请求输入测试程序名，键入程序名后自动开始编译。 c) 输出四元式中间代码（样式见样板输出3和4）。 d) 能发现程序的语法错误并输出出错信息。

编译原理语法分析器实验报告

计算机科学与技术专业编译原理课程的实验题目，编写编译器中的其中一个部件--语法分析器，该语法分析器采用LL(1)文法分析算术表达式，用户输入算术表达式，该分析器输出与该表达式对应产生式，根据这些产生式可以构造语法分析树，完成语法分析。同时，该语法分析器还可以对语法分析阶段的错误进行应急处理。