编译原理语法分析 自顶向下分析技术.pptVIP

南京师范大学 杨明 教授 第4章语法分析—自顶向下分析技术 主要目标和内容： 0）分析检查该源程序是否语法上正确的程序，本质上就是句型识别问题。 1）讨论自顶向下分析技术 如：文法规则的选择等问题。 2）带回溯的自顶向下分析技术 原因：文法规则的多种选择。 3）不带回溯的自顶向下分析技术 策略：改造文法，使得文法规则选择可确定。 第4章语法分析—自顶向下分析技术 引言 - 自顶向下分析技术及识别算法 - 句型分析：识别一个符号串是否是某个文法的句型，是某个推导或语法树的构造过程。具体上说，就是将某个非终结符替换为相对于该非终结符号的简单短语。 - 语法树的构造过程：以识别符号为根结点，向下逐步构造一棵语法树，使末端结点符号串正好与输入符号串相同。 - 正则文法的不足 -程序设计语言程序中的(与)对、匹配的{与}对，以及对应的if …else…等嵌套结构不能用正则文法来描述，但可用上下文无关文法来描述。 -定理2.7为从左到右逐个符号地进行分析奠定了理论基础：若存在句型x=x1x2…xn,x1x2…xn=* y,则必存在y1,y2,…,yn使得xi=* yi且y=y1y2…yn。 第4章语法分析—带回溯的自顶向下分析技术 -自顶向下