山东财经编译原理课件-第4章 语法分析.pptxVIP

语法分析—编译的核心部分语法分析的任务是按照语法规则（文法），从源程序记号序列中识别出各种语法成分，同时进行语法检查，为语义分析和代码生成做准备。第4章自顶向下语法分析方法本章提要本章主要讲述自顶向下的语法分析方法。即：从顶部开始，试图为输入的记号序列构建一棵语法树。本章的内容安排如下：（确定的）自顶向下语法分析的思想什么样的文法可以用自顶向下？如何改写文法，使其满足自顶向下分析要求。自顶向下文法如何实现？自顶向下的语法分析方法4.1 自顶向下分析思想自顶向下的分析方法就是从识别符号出发，看是否能推导出待检查的符号串。如果能推导出，则表明此符号串是该文法的句型或句子，否则就不是。或者说，以文法的识别符号作为根结点，看是否能构造出一个语法树，要求此语法树所有叶子结点从左到右所构成的符号串恰好是待检查的符号串。如果能生成语法树，则表明待检查的符号串是该文法的一个句型或句子，否则就不是。PS：本章提到的符号，是指单词序列中的单词。SpAdcASSdcASpApAapAcdAdcAdcA 例4.1:一个最简单的例子 设有文法G[S]S?pA | qB A?cAd |a B?dB |b 若输入串W=pccadd，如何检查W是否符合文法？pccaddpccaddpccaddpccadd自顶向下的推导过程为（最左推导）：S?pA?pcAd?pccAdd ?pccadd 分析例4.1:设有文法G