JZTXT

编译原理-语法分析-自上而下分析

发布时间 2023-10-23 14:04:11作者: cxy8

语法分析器的功能

语法分析器是编译过程的核心部分。任务是在词法分析识别出的单词符号串的基础上，分析并判定程序的语法结构是否符合语法规则。
image

自上而下分析面临的问题

  1. 左递归P -> Pa:会使程序陷入死循环
  2. 试探法就是穷举所有可能，一旦遇到不匹配就进行回溯，尝试下一种可能，这种方法只在理论上有意义，由于回溯穷举时间开销巨大所以不太具有实践意义。