《编译原理》习题参考答案(六).pdfVIP

《编译原理》习题参考答案（六） 第五章 5.4 为下列类型写类型表达式： (a) 指向实数的指针数组，数组的下标从1 到100。 (b) 两位数组（即数组的数组），他的行下标从1 到 10，列下标从1 到20 。 (c) 函数，他的定义域是从整数到整数的指针的函数，它的值域是从 一个整数和一个字符组成的纪录。 Solution: (a) array ( 1 . . 100 , pointer ( real ) ) (b) array ( 1 . . 10 , array ( 1 . . 20 , type ) ) (c) ( integer →pointer(integer) )→record((i : integer) * ( c : char )) 假定作为值域的记录类型的两个域分别叫i 和c 。 5.6 下列文法定以字面常量表的表。符号的解释和图5.2 文法的那些 相同，增加了类型list ，它表示类型T 的元素表。 P → D ; E D → D ; D | id : T T → list of T | char | integer E → ( L ) | literal | num | id L → E , L