高级语言及其语法描述课件.pptVIP

2 高级语言的分类 强制式语言 (Imperative Language) / 过程式语言 FORTRAN , C, Pascal 应用式语言(Applicative Language) / 函数式语言 LISP 基于规则的语言(Rule-based Language) Prolog 面向对象语言(Object-oriented Language) 编译感兴趣的问题是: 给定终极符x, 文法G, 求x ? L(G) ? 例:算术表达式的文法 E::= E+E | E*E | (E) | i 小 结 掌握符号串、文法、句型、句子和语言的定义 几个重要概念：递归、语法树、文法的二义性、文法的实用限制等。 掌握文法的表示：BNF、扩充的BNF范式、语法图。 了解文法分类。 本 章 作 业 P36：6#，7#，8#，10# 2.4.4 递归文法 1.递归产生式：产生式右部有与左部相同的符号 对于 U → xUy 若x=ε,即U → Uy，左递归； 若y=ε,即U → xU，右递归； 2.递归文法：文法G，存在U ∈VN if U==…U…, 则G为递归文法；