编译原理第3章 习题.pptxVIP

第三章 文法和语言;第三章　知识点;作业3.5　写一文法，使其语言是偶正整数的集合 要求： （1） 允许0打头 分析： 偶正整数：S → 多位偶正整数 | 一位偶正整数 多位偶正整数→ 任意0~9数字多位偶正整数 | 最后一位为0的十位数：A0A →1 | 3 | 5 | 7 | 9 | D 通用数表示方法：B→A | 0 则应表示为：S →D | A0 | BS;作业3.5　写一文法，使其语言是非负偶整数的集合（允许0打头） 分析 非负偶整数的末位为：〈偶数字〉→0 | 2 | 4 | 6 | 8 其他位数可以用〈数字串〉来表示，该〈数字串〉是由任意个0~9的〈数字〉构成的，故此用〈数字串〉→ 〈数字串〉〈数字〉|〈数字〉 文法G[〈非负偶整数〉]：〈非负偶整数〉→〈偶数字〉|〈数字串〉〈偶数字〉〈数字串〉→ 〈数字串〉〈数字〉|〈数字〉〈数字〉 → 〈偶数字〉| 1 | 3 | 5 | 7 | 9〈偶数字〉→ 0 | 2 | 4 | 6 | 8;写一文法，使其语言是偶正整数的集合 分析： 将数分成三部分，最高位、个位数和其它位数。个位数为偶数，最高位不为0，其它位数为任意数 若只有个位数：〈单偶数〉→2 | 4 | 6 | 8 若位数1时，个位数：〈尾偶数〉 → 0 | 〈单偶数〉 最高位定义为：〈首数字〉 → 1 | 3 | 5 | 7 | 9 |〈单偶数〉