
关于这个问题,LL(1)分析器由以下几部分组成:
1. 词法分析器:将输入的字符流转换为词法单元(Token)序列。
2. 语法分析器:根据语法规则构造语法树,确定语法结构。
3. 预测分析表:根据语法规则和预测分析算法构造的分析表,用于预测下一个输入符号和所需的语法产生式。
4. 符号栈:用于存储当前正在分析的符号序列,包括终结符和非终结符。
5. 输入缓冲区:保存输入的符号序列。
6. 错误恢复处理:当发生语法错误时,采取恰当的错误恢复处理策略。
1.用map<char,int>逐个对终结符与非终结符标识
2.把产生式压栈
3.得到Fisrt和Follow集
4.构建预测分析表
5.分析输入的合法性