编译原理课件题.docVIP

第二章 1. 写一文法，使其语言是偶正整数的集合。 要求：（1）允许0打头 （2）?不允许0打头 （1）允许0开头的偶正整数集合的文法 E→NT|D T→NT|D N→D|1|3|5|7|9 D→0|2|4|6|8 （2）不允许0开头的偶正整数集合的文法 E→NT|D T→FT|G N→D|1|3|5|7|9 D→2|4|6|8 F→N|0 G→D|0 2.证明下述文法G［〈表达式〉］是二义的。 〈表达式〉∷=a|(〈表达式〉)|〈表达式〉〈运算符〉〈表达式〉 〈运算符〉∷=+|-|*|/ 可为句子a+a*a构造两个不同的最右推导: 最右推导1 〈表达式〉(〈表达式〉〈运算符〉〈表达式〉 (〈表达式〉〈运算符〉a (〈表达式〉* a (〈表达式〉〈运算符〉〈表达式〉* a ( 〈表达式〉〈运算符〉a * a (〈表达式〉+ a * a ( a + a * a 最右推导2 〈表达式〉(〈表达式〉〈运算符〉〈表达式〉 (〈表达式〉〈运算符〉〈表达式〉〈运算符〉〈表达式〉 (〈表达式〉〈运算符〉〈表达式〉〈运算符〉 a (〈表达式〉〈运算符〉〈表达式〉 * a ( 〈表达式〉〈运算符〉a * a (〈表达式〉+ a * a ( a + a * a 3