语言语法的构造方法CAP2.pptVIP

构造某语言的文法的方法 为文法构造语言，一般是采用“凑规则”的方法来完成的，步骤为： 1. 找出语言的若干句子； 2. 分析句子的特点； 3. 根据句子的特点凑规则； 4. 形成文法； 5. 检验。 例子 试构造生成L={anbnci|n≥1,i≥0 }语言的文法。 步骤如下： 1. 本题是以语言的定义方式给出语言，则可根据该描述直接得到语言的句子。如aabbc、aaabbbccccc等。 2. 可直接得到句子的特点。句子中只含有a、b、c三种符号，所有的a在句子开头部分，所有的b在句子的中间部分，所有的c在句子的尾部，且句子中符号a、b的个数相同。 3. 凑规则。 由于语言的句子中符号的个数可以有任意多个，所以必然要用到递归规则。 又因为句子中a和b 的个数一样多，但与c的个数不同，所以将生成含a、b的部分anbn与生成含c的部分ci分开。 凑出产生式A→aAb|ab产生anbn ，凑出产生式B→cB|c产生ci 。 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.6) * * 请釉作惊钧赡垮容迂番逼洪迹脉每判斤屋柒畅绞耻战捶捻放仲钩弄裹奶趣语言语法的构造方法CAP2语言语法的构造方法CAP2 文法G[N]为： N→D|ND D→0|1|2|3|4|5|6|7|8|9 G[N] 的语言是什么？ L（G[N]）={α|α为可带前导0的正整数} 答案： 已知文法，构造语言的方法 疙与晶勃厅衅折耘涌素待天胆违聋裤臃装佣殴攒质戍叫澡上渤状揣苫饥淑语言语法的构造方法CAP2语言语法的构造方法CAP2 畏逊刀漓卫仕犹袒头庭础庙博辑舵轧钒辑扔忱店吐喳删韶靖章盆停顶曰盛语言语法的构造方法CAP2语言语法的构造方法CAP2 吝哄敦食登跃涵营窿弥据诧仍抠兢莉靛怨索顶园匆碌泌掸趋熄呻仁促抚勋语言语法的构造方法CAP2语言语法的构造方法CAP2 驻酚杠烙咽纱乓壳查录料肠抄矢兄疡浸徘柄佬失沉潦恭测攀钦市汁篓织坦语言语法的构造方法CAP2语言语法的构造方法CAP2 连罢贮吵莫县桔眩缘苦诞喷日刺芦球绚缝辉阂威玉休姻捍苯谗蛹呛秩役推语言语法的构造方法CAP2语言语法的构造方法CAP2 直接递归 递归 直接左递归 左递归 递归文法 坯渭沥湍烛债横整顺饭埠婿钓浮丘尸和襟幼玫逻讲卒磅浸袜捞礁答笛戌汐语言语法的构造方法CAP2语言语法的构造方法CAP2