cha自上而下语法分析.pptxVIP

2026/6/41内容回顾句型、句子和语言的定义句型有文法G[S]，若S==*α，且α∈Ｖ*,则称是α是文法G的一个句型句子有文法G[S]，若S==*α，且α∈ＶT*,则称是α是文法G的一个句子语言由文法G产生的所有句子的集合L(G)={α|S==+α,且α∈VT*}

2026/6/42内容回顾(续)最左(最右)推导在推导的任何一步α==*β(其中α和β是句型)，都对α中的最左(最右)非终结符进行替换句型分析(句子分析)识别一个符号串是否为某文法的句型(句子)的过程也就是某文法的某个推导的构造过程设文法G为:E→E+T|TT→T*F|FF→(E)|i请问符号串i+i*i是否为该文法的句子?EE+TT*FFFTiii自上而下自下而上章节目录

2026/6/434.1语法分析的功能p67任务分析并判定输入的单词符号串是否符合该语言的语法规则(上下文无关文法)实质就是按照文法的产生式，识别输入符号串是否为一个句子(合法程序，语句，表达式等)词法扫描器语法分析器语义处理单词符号语法树

2026/6/44语法分析器的设计思想和输出设计思想判断是否能从文法的开始符号出发推导出这个输入串或者,判断能否建立一棵与输入串匹配的语法分析树输入单词符号串输出语法分析树格式化的程序合法的表达式