NFA转DFA状态合集中有一个为终止状态全部都要标记成终止状态
所谓这个split就是说对于s1中的状态,a输入符可以把q1q2和q3搞到不同的状态当中,这就叫split
一开始只有两个状态:开始状态和结束状态
二义性
多个语法分析树
然后就可以重写
改写成左递归的形式之后居然就好了
我人晕了
自顶向下分析
LL(1)分析表
描述的是当前栈顶为S,输入为s的时候,应该用第几条产生式来替换栈顶元素
FIRST集
可能开始的符号是什么
有了first之后填LL(1)
冲突:
存在多于1个式子