编译原理习题答案.pptxVIP

习题16．试用各种不同的形式表示法描述1?的一切精度 的近似值集合。解：省略表示法 {1.3,1.33,1.333,……} 描述表示法 {1.3i|i≥1}或{1}{.3i|i=1} 错误：{ x| x=1+3∑10-i|i=1}, 因为形式表示不应涉及任何含义。 错误：G[N]: N::=1.M M::=M3 M::=3, 因为文法仅一组重写规则，不是语言。 若给出答案：L(G[N])，正确，但不简洁7. 设字母表x={0,1,2,3,4,5,6,7},X+与X*各是什么？ 各举出4个不同长度的符号串作为例子。解：X是字母表x的正闭包，X*是字母表的闭包， X*={ε}∪X+ X+={0,1,00,01,123,345,1234,2345，…} 因此是一切可能带前导0的八进制数的集合 X*={ε,0,1,00,01,12,345,3456,…} X+ :0,1,00,123 X* :?, 1,00,123习题22．设文法G[id]的规则是: id::=a|b|c|ida|idc|id0|id1 试写出VT与VN, 并对下列符号串a、ab0、a0c01、0a、 11与aaa给出可能的推导。解：VT={a,b,c,0,1} VN={id} a: id = a ab0: id = id0不能直接推导出 idb0 , 因此不能直接推导出ab0 (不能写: i