《编译原理》期末复习资料完整版(古月系列lol

《编译原理》期末复习资料完整版(古月系列lolxy)

福建农林大学计算机与信息学院

编译原理期末复习资料

《编译原理》期末复习资料 编译原理》【题 1】 】1.(a|b)*(aa|bb) ( ) ( (a|b) 画出状态转换图 画出状态转换图。 ) ( )*画出状态转换图。

Ia ① 1,2,3 ② 2,3,4 ③ 2,3,5 ④ 2,3,4,6,7,8 ⑤ 2,3,5,6,7,8 ⑥ 2,3,5,7,8 ⑦ 2,3,4,7,8 2,3,4 2,3,4,6,7,8 2,3,4 2,3,4,6,7,8 2,3,4,7,8 2,3,4,7,8 2,3,4,6,7,8 Ia 1 2 3 4 5 6 7 新的状态转换图如下： 2 4 2 4 7 7 4

Ib 2,3,5 2,3,5 2,,3,5,6,7,8 2,3,5,7,8 2,3,5,6,7,8 2,3,5,6,7,8 2,3,5,7,8 Ib 3 3 5 6 5 5 6

古 ○

共 20 页 第 1 页

月 ○