语法分析器的功能
语法分析器是编译过程的核心
部分。任务是在词法分析识别出的单词符号串的基础上,分析并判定程序的语法结构是否符合语法规则。
自上而下分析面临的问题
- 左递归
P -> Pa
:会使程序陷入死循环 - 试探法就是穷举所有可能,一旦遇到不匹配就进行回溯,尝试下一种可能,这种方法只在理论上有意义,由于回溯穷举时间开销巨大所以不太具有实践意义。
语法分析器是编译过程的核心
部分。任务是在词法分析识别出的单词符号串的基础上,分析并判定程序的语法结构是否符合语法规则。
P -> Pa
:会使程序陷入死循环