编译原理自上而下语法剖析.pptVIP

编译原狸 第四章自上向下语法分析 今语法分析的任务 ◆本章要点: 自上而下语法分析的思想 LL(1)方法 递归下降分析 预测分析 编译原狸 基本思想 ◆主旨 对任何输入串,试图用一切可能,从文法的 开始符号出发,自上而下地为输入串建立一 棵语法树,或者为输入串寻找一个最左推导 本质上是一种试探过程 编译原狸 要解决的基本问题 例:G[S]:S→XAy A 考虑输入串xy 对于特定的非终结符号,使用哪个产生式来 替换? 编译原狸 带回溯的自上而下语法分析 存在的困难和缺点 ◆文法的递归性 今虚假匹配 ◆错误的位置难以确定 ◆效率低,代价高 编译原狸 无回溯的自上向下分析技术 令先决条件: 无左递归 既没有直接左递归,也没有间接左递归。 无回溯性 ≤对于任一非终结符号U的产生式右部x1x2lxn 各X的首终结符号两两不相交。