第五章第二讲句法分析.ppt

第五章自动机理论的应用——在编译过程中的应用第二讲句 法 分 析 引 言 学习目的：了解如何利用文法（例如上下文无关文法）的有关理论来研究和解决实际应用问题的一般步骤与过程。 学习途径：讨论编译过程中“句法分析”的原理，利用上下文无关文法的有关理论对“句子”进行解析，得出相应句子的左解析式或右解析式。 一、句法分析的有关概念 1、句法分析的作用与任务 作用：句法分析又称解析。与词法分析一样，句法分析是对计算机高级语言进行编译的重要环节之一，是编译过程中紧跟在词法分析之后用以分析“句子”的合法性的一个重要的中间步骤。 任务：句法分析的主要任务是根据计算机程序设计语言的句法规则(可用上下文无关文法描述)对所给定的终结符串进行分析，判断该终结符串是否是该语言的合法句子，若是则应能求得该句子的解析式(左解析式或右解析式)；否则无法求得该句子的解析式。 一、句法分析的有关概念 2、左解析与右解析 左解析：设G=(N,T,P,S)是上下文无关文法，P中生成式的序号编为：1 , 2 , ... , n。对β∈(N∪T)*,如果S β是按最左推导，则推导中所用生成式序号构成的序列称为β的左解析。 * 右解析：设G=(N,T,P,S)是上下文无关文法，P中生成式的序号编为：1 , 2 , ... , n。对β∈(N∪T)*,如果S β是按最右推导,则推导中所用