DFA怎么得到LL1分析表

Question

https://blog.csdn.net/Swust_Zeng_zhuo_K/article/details/84375940?ops_request_misc=&request_id=&biz_id=102&utm_term=%E8%AF%8D%E6%B3%95%E5%88%86%E6%9E%90%E5%90%8E%E8%AF%AD%E6%B3%95%E5%88%86%E6%9E%90&utm_medium=distribute.pc_search_result.none-task-blog-2~all~sobaiduweb~default-0-84375940.142^v73^control,201^v4^add_ask,239^v2^insert_chatgpt&spm=1018.2226.3001.4187
如这篇文章中的LL(1)分析表是如何得到的

Answer 1

该回答引用GPTᴼᴾᴱᴺᴬᴵ
在DFA确定后，可以根据语法规则和预测分析法的原理，构造LL(1)分析表。下面简单介绍构造LL(1)分析表的步骤：

1. 扫描所有的文法产生式，对于每个非终结符A和每个终结符a，计算SELECT(A->α)，即A->α产生式所对应的终结符串的FIRST集和FOLLOW集的交集。
2. 如果SELECT(A->α)和SELECT(A->β)之间存在交集，则文法不是LL(1)文法，需要进行改写。如果没有交集，令M[A,a] = A->α。
3. 如果某个非终结符A的SELECT集合中有ε，则对于A->α，对所有b属于FOLLOW(A)，令M[A,b] = A->α。

构造完成后，LL(1)分析表的行表示文法中的非终结符，列表示终结符，表中的每个元素M[A,a]表示使用A进行推导时，根据输入的终结符a要执行的动作，包括“移进”，“规约”，“接受”等。