《编译原理》期末考试汇编完整.docVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 《编译原理》期末复习资料 【题 1】 （a|b）*（aa|bb）（a|b）*画出状态转换图. Ia Ib ① 1,2,3 2,3,4 2,3,5 ② 2,3,4 2,3,4,6,7,8 2,3,5 ③ 2,3,5 2,3,4 2,,3,5,6,7,8 ④ 2,3,4,6,7,8 2,3,4,6,7,8 2,3,5,7,8 ⑤ 2,3,5,6,7,8 2,3,4,7,8 2,3,5,6,7,8 ⑥ 2,3,5,7,8 2,3,4,7,8 2,3,5,6,7,8 ⑦ 2,3,4,7,8 2,3,4,6,7,8 2,3,5,7,8 Ia Ib 1 2 3 2 4 3 3 2 5 4 4 6 5 7 5 6 7 5 7 4 6 新地状态转换图如下： （1）A={1,2,3}，B={4,5,6,7} Aa={2,4} × （2）A={1,3}，B={2}，C={4,5,6,7} Aa={2}B，Ab={3,5} × （3）A={1}，B={2}，C={3},D={4,5,6,7}（单元素可以不用看，必有，古先看D） Da={4,7}D，Db={5,6}D，Aa={2}B，Ab={3}C，Ba={4}D，Bb={3}C，Ca={2}B，Cb={5}C，则有b5E2RGbCAP a b A B C B D C C B D D D D （a*|b*）b（ba）*地状态转换图. Ia Ib ① 1,2,3,4 2,4 3,4,5,6,8 ② 2,4 2,4 5,6,8 ③ 3,4,5,6,8 3,4,5,6,7,8 ④ 5,6,8 7 ⑤ 3,4,5,6,7,8 6,8 3,4,5,6,7,8 ⑥ 7 6,8 ⑦ 6,8 7 Ia Ib 1 2 3 2 2 4 3 5 4 6 5 7 5 6 7 7 6 新地状态转换图如下： 化简：（用终结状态与非终结状态，然后输出状态一致分一类）. （1）A={1,2,6}，B={3,4,5,7} Aa={2} × （2）A={1,2}，B={6}，C={3,4,7}，D={5} Cb={5,6} ×（只要有一个不属于任何一个集合，就不行）p1EanqFDPw （3）A={1,2}，B={6}，C={3}，D={4,7}，E={5} Ab={3,4} × （4） A={1}，B={2}，C={6}，D={3}，E={4,7}，F={5} Aa={2}B，Ab={3}D，Ba={2}B，Bb={4}E，Ca={7}E，Db={5}F，Eb={6}C，Fa={7}E，Fb={5}FDXDiTa9E3d a b A B D B B E C E D F E C F E F [注意事项]： [知识要点]： 正则表达式： ；；； ； 是最左边一个字母一定是，其余字母为地任意组合，不包括. {a和若干个a（包括0地情形）后跟一个b构成地符号串集合} {a和a后跟若干个（包括0地情形）b构成地符号串集合} 状态转换图（有穷状态自动机）： 【题 2】 1.求如下简单算术表达式文法中语法变量地FOLLOW集. [解答]：（1）求表达式文法地语法符号地FIRST集： FIRST(F)={（, id} FIRST(T)=FIRST(F)={（, id} FIRST(E)=FIRST(T)={（, id} F