Last updated 4 months ago
L:left-to-right 从左到右扫描
L:left-most 最左推导
K:向前看k个符号,实践当中,通常k=1,即LL(1)
每次为最左边的非终结符号选择产生式时,向前看1个输入符号,预测要使用的产生式。
非终结符作行,终结符作列
如果一个非终结符的first集里没有空串,则在(非终结符,非终结符first集内的终结符)处填上对应的产生式
如果一个非终结符的first集中有空串,则在(非终结符,非终结符follow集内的终结符)处填上对应的产生式
根据LL(1)分析表,给出一个符号串的分析过程:aad1$