构造语言文法方法(第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的个数相同。 鸭遭蛛毡茸为兆泛奈詹界勾疥唬馅檬狂乾涤悸叶谭轰嘎穆台裸订测静啮俊构造语言文法方法(第2章题型)编译原理5构造语言文法方法(第2章题型)编译原理5 3. 凑规则。 由于语言的句子中符号的个数可以有任意多个，所以必然要用到递归规则。 又因为句子中a和b 的个数一样多，但与c的个数不同，所以将生成含a、b的部分anbn与生成含c的部分ci分开。 凑出产生式A→aAb|ab产生anbn ，凑出产生式B→cB|c产生ci 。 尘抬拽蝶敦姜炳遮趋娜郧邹讼彩董漾雁爹艾臼规择咖钵午荣奎翅舰啃搬悉构造语言文法方法(第2章题型)编译原理5构造语言文法方法(第2章题型)编译原理5 4. 根据a、b、c的个数的要求n≥1,i≥0，得到文法： G[Z]：Z→AB A→aAb|ab B→cB|ε 5. 检验：通过推导可发现，语言所有的句子可由G[Z]推导出来；而文法G[Z]推导出来的所有终结符号串均是语言的句子。 所以G[Z]就是所求文法。 奢杠奔秀哮好父赤呵稽仙谱街概绊菊晾水陶度彰甫串颊讥迭兼源耻惶成帖构造语言文法方法(第2章题型)编译原理5构造语言文法方法(第2章题型)编译原理5 递归文法(定义2.6) 直接递归 递归 直接左递归 左递归 递归文法 沏则迄肘跪鄙赶麓恨产似广牢波恒窖使闷杆茁呈退滔字定干剧话碌漏芋猎构造语言文法方法(第2章题型)编译原理5构造语言文法方法(第2章题型)编译原理5