97-06年计算机历年试题97-0697-06年计算机历年试题年计算机历年试97-06年计算机历年试题题

历年试题： 一． 编译原理 （中科大试题，对计算所考生较有参考意义） 1997年编译原理试题 1．（10分）某操作系统下合法的文件名为 device:name.extension 其中第一部分（device:）和第三部分（.extension）可缺省，若device, name和extension都是字母串，长度不限，但至少为1，画出识别这种文件名的确定有限自动机。 2．（20分） a. 下面的二义文法描述命题演算公式，为它写一个等价的非二义文法。 S—> S and S | S or