第5章自顶向下语法方法分解.ppt

第5章自顶向下语法分析方法 语法分析（Syntax Analysis）是编译程序的核心部分。词法分析只是将字符形式的源程序中的各个单词识别出来，形成单词的机内表示形式，但是这些单词串如何构成更大的语法成分——语句，那就由语法分析来完成。语法分析的主要任务就是“组词成句”，即在词法分析识别出单词串的基础上，根据语言的语法规则，识别出各类语法成分，如“语句”、“程序”等。 将完成语法分析任务的程序称为语法分析程序，也称为语法分析器或简称分析器。 程序设计语言的语法结构是用上下文无关文法描述的，因此，语法分析器的实现原理就是按所给定的文法G，识别输入符号串α是否为一个句子（即α∈L(G)成立吗？），同时检查和处理语法错误。语法分析的关键是句型识别问题。给定一串单词（即文法的终结符），怎样知道它是不是该文法产生的一个句子呢？可以利用推导，或者利用语法树来进行判断。一般来说，语法分析的过程就是为一个句子建立语法树的过程。 语法分析的方法很多，按照建立语法树的不同方向，通常将语法分析分为两类，一类是自顶向下分析法，另一类是自底向上分析法。 本章主要介绍自顶向下分析法。 第5章教学内容 语法分析的任务； 确定的自顶向下语法分析的基本思想； LL(1)文法的定义和判别方法； 非LL(1)文法到LL(1)文法的等价变换； 确定的自顶向下分析方法： 递归下降分析法 预测分析法