LL(1)的语法分析器
时间: 2023-10-16 14:11:37 浏览: 112
LL(1)语法分析器是一种自顶向下的语法分析器,它是一种预测性的语法分析器,也就是说,它可以通过查看输入符号串的开头几个符号来预测接下来应该使用哪个产生式进行推导。LL(1)语法分析器的"LL"代表"Left-to-right"和"Leftmost derivation",即从左往右扫描输入符号串并采用最左推导。"1"代表每个输入符号串最多只有一个候选产生式可以被应用。这种语法分析器常常被用于编译器设计中的语法分析阶段,可以用于生成语法树和语法分析表等数据结构。
阅读全文