计算机学院 计算机学院2022/12/3编译原理 编译原理1计算机学院编 译 原 理 Compiler Principles任课教师：郑丽萍2014 2014 2015 2015第 第2 2学期 学期计算机学院 计算机学院2022/12/3编译原理 编译原理2n 句型分析：就是识别一个符号串是否为某文法的句型，是某个推导（归约） 推导（归约）的构造过程。n 分析程序(识别程序)：在语言的编译实现中，完成句型分析的程序。n 从左到右的分析算法：总是从左到右地识别输入符号串，首先识别符号串中的最左符号，进而依次识别右边的一个符号，直到分析结束。语法分析的方法语法分析的方法一、基本概念 一、基本概念计算机学院 计算机学院2022/12/3编译原理 编译原理3q 自上而下分析法从文法的开始符号出发，反复使用文法的产生式，为待识别句子建立一个最左推导，以寻找与输入符号串匹配的推导 推导。q 自下而上分析法从输入符号串开始，逐步进行归约，从叶子节点，由底上向上逐步建立一棵完整的语法树，直至归约 归约到文法的开始符号（树根）。二、语法分析的两种方法 二、语法分析的两种方法计算机学院 计算机学院202
