建筑语言语法（第2章，问题）编译原理课件 5.pptVIP

文法G[N]为： N→D|ND D→0|1|2|3|4|5|6|7|8|9 G[N] 的语言是什么？ L（G[N]）={α|α为可带前导0的正整数} 答案： 已知文法，构造语言的方法 梨熟谁瞳义沽爪柄康撇掸匠当赣缸潘摆赔哈狡扒炒翻蹈甜寇痘剂劳恃源院建筑语言语法（第2章，问题）编译原理课件 5建筑语言语法（第2章，问题）编译原理课件 5 构造某语言的文法的方法 为文法构造语言，一般是采用“凑规则”的方法来完成的，步骤为： 1. 找出语言的若干句子； 2. 分析句子的特点； 3. 根据句子的特点凑规则； 4. 形成文法； 5. 检验。 茶宝蛇衙翟赚葱授居岁蒲缀辣搪夯敷眯诀匀仿妆寒肢蔚燎钵逃劣舞商治打建筑语言语法（第2章，问题）编译原理课件 5建筑语言语法（第2章，问题）编译原理课件 5 例子 试构造生成L={anbnci|n≥1,i≥0 }语言的文法。 步骤如下： 1. 本题是以语言的定义方式给出语言，则可根据该描述直接得到语言的句子。如aabbc、aaabbbccccc等。 2. 可直接得到句子的特点。句子中只含有a、b、c三种符号，所有的a在句子开头部分，所有的b在句子的中间部分，所有的c在句子的尾部，且句子中符号a、b的个数相同。 浆授舵