编译原理语法1(文法和语言).pptVIP

第 4 讲;第三章 语法分析;第三章《语法分析》 3.1 文法和语言 文法和语言的基本概念 形式语言分类（4类） 正规表达式与上下文无关文法 重点掌握 正规表达式与上下文无关文法 ;定位 语法分析是编译过程的第二个阶段，也是核心部分 任务 根据语言的语法规则对单词序列进行语法分析，识别合法的语法单位（如表达式、语句、程序段等），若不存在语法错误则给出正确的语法结构 理论依据：上下文无关文法 方法 自顶向下分析（推导：开始符号 句子） 自底向上分析（规约：句子 开始符号） ;3.1 文法和语言;3.1 文法和语言;3.1 文法和语言;3.1 文法和语言;3.1 文法和语言;3.1 文法和语言;3.1 文法和语言;P→α1P→α2… … P→αn;例如，定义一个仅包含加和乘运算的表达式的文法G[E]:  G[S]?=?(VT，VN，S，ξ):  VT ={+ * ( ) i} VN = {E, T, F} S = E ξ 为以下产生式的集合： E→E + T | T T→T * F | F F→ (E)|i 两种文法都可以识别包含加和乘运算的表达式，它们的区别将在后面的课程中讲解;3.1.1 文