ll(1)文法分析全过程(first/fllow/select集等)实现(c++语言)

LL(1)文法分析是一种自顶向下的语法分析方法，其全过程分为构造First集、构造Follow集和构造Select集三个步骤。

首先，构造First集。对于每个非终结符号，需要找出所有可以由它推导出的终结符号的集合。具体做法是遍历文法的产生式，若产生式右侧第一个符号是非终结符，则将该非终结符的First集与该非终结符的First集合并。如果产生式右侧的第一个符号是终结符，则将该终结符加入到该非终结符的First集中。若该非终结符能够推导出空串，则需要继续往后寻找，重复以上过程。

接下来，构造Follow集。对于每个非终结符号，需要找出所有可以紧跟在该非终结符号后的终结符号的集合。具体做法是先将'$'（输入串结束标记）加入到开始符号的Follow集中，然后遍历文法的产生式，找出每个非终结符号的Follow集。若产生式右侧出现了非终结符号，则将该非终结符号的Follow集与产生式右侧非终结符号的First集合并，若非终结符号能够推导出空串，还需要将该非终结符号的Follow集与产生式左侧非终结符号的Follow集合并。

最后，构造Select集。对于每个产生式，需要找出可以选择的终结符号的集合。具体做法是将产生式右侧第一个符号的First集加入到Select集中，如果该符号能够推导出空串，则还需将产生式右侧第一个符号的Follow集加入到Select集中。

实现LL(1)文法分析的关键在于构造First集、Follow集和Select集，然后可以根据这些集合进行语法分析。常用的数据结构是预测分析表，该表的行为非终结符，列为终结符，每个单元格记录了对应的产生式。根据输入符号和栈顶符号，从预测分析表中找到相应的产生式，不断推导，直到遇到输入串结束标记或者出错。

以上就是LL(1)文法分析的全过程。通过构造First集、Follow集和Select集，以及推导过程中的预测分析表，可以实现对C语言等文法的语法分析。