编译原理作业（注意：在作业本上每做完一大题空两行）请画出编译程序总框。答案见课本P5二、已知文法G:N→D|NDD→0|1|2|3|4|5|6|7|8|9给出句子3456的最左推导。答：句子3456的最左推导：N=>ND=>NDD=>NDDD=>DDDD=>3DDD=>34DD=>345D=>3456DFA与NFA的区别是什么？答：DFA与NFA的区别表现在两个方面：一是NFA可有若干个开始状态，而DFA仅一个开始状态。另一方面：DFA的转换函数δ是一个从S×∑至S的单值部分映射，NFA的转换函数δ是一个从S×∑*至S的子集的映照，而不是单个状态。将下图的优先自动机最少化bb===>①③④abaaab②⑤⑥aabb其中①②为终态。答：1.初始分划为:非终态集{3,4,5,6}和终态集{1,2}2.考察{1,2}{1,2}a={2}{1,2}{1,2}b={3,5}{3,4,5,6}则{1,2}不可分划。3.考察{3,4,5,6}因为{3,4,5,6}a={1,2,4,6}{3,4,5,6}{1,2,4,6}{1,2}{3,5}a={1,2}{1,2}{4,6}a={4,6}{3,4,5,6}所以把{3,4,5,6}分划为{3,5}、{4,6}形成{1,2}、{3，5}、{4,6}4.考察{3,5}因为{3,5}a={1,2}{1,2}{3,5}b={4,6}{4,6}则{3,5}无需分划5.考察{4,6}因为{4,6}a={4,6}{4,6}{4,6}b={3,5}{3,5}则{4,6}无需分划至此整个分划含三组{1，2}、{3,5}、{4,6}，每组不可再分6.取{1}代表{1,2}，取{3}代表{3,5},取{4}代表{4,6}得最少化图为abb===>①③④abaa其中①为终态什么是基本快？答：基本块是指程序中一顺序执行的语句序列，其中只有一个入口和一个出口，入口就是其中的第一个语句，出口就是其中的最后一个语句。