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

精选ppt 2.4.4 递归文法 1.递归产生式：产生式右部有与左部相同的符号 对于 U → xUy 若x=ε,即U → Uy，左递归； 若y=ε,即U → xU，右递归； 2.递归文法：文法G，存在U ∈VN if U==…U…, 则G为递归文法； if U==U…, 则G为左递归文法； if U==…U, 则G为右递归文法； + + + 4. 递归文法的优点：可用有穷条产生式，定义无穷语言 例：对于前面给出的无符号整数的文法是有递归文法，用13条产生式就可以定义出所有的无符号整数。若不用递归文法，那将要用多少条产生式呢？ ! 3. 左递归文法的缺点：不能用自顶向下的方法来进行语法分析 会造成死循环（后面将详细论述） 2.5 文法分类 形式语言：用文法和自动机所描述的没有语义的语言。 文法定义：乔姆斯基将所有文法都定义为一个四元组： G=（VN，VT，P，Z） VN：非终结符号集 VT：终结符号集 P：产生式或规则的集合 Z：开始符号（识别符号） Z∈VN