2008.6编译原理期末考试试卷(b卷)答案.docVIP

华南农业大学期末考试答案（B卷） 2007学年第2学期　 考试科目：编译原理 简述编译程序的工作过程。（10） 编译程序的工作过程，是指从输入源程序开始到输出目标程序为止的整个过程，是非常复杂的，就其过程而言，一般可以划分为五个工作阶段：①词法分析，对构成源程序的字符串进行扫描和分解，识别出一个个的单词；②语法分析，根据语言的语法规则，把单词符号串分解成各类语法单位；③语义分析与中间代码产生，即对各类语法单位，分析其汉一并进行初步翻译；④代码优化，以期产生更高效的代码；⑤目标代码生成，把中间代码变换成特定机器上的低级语言指令形式。 二、构造下列正规式相应的DFA（用状态转换图表示）（15） 1（0 | 1）*1 0,1 0,1 letter（letter | digit）* 310 3 1 0 21（1） 2 1 00 0 0 51（2） 5 1 104130211 1 0 4 1 3 0 2 1 1 letter(3) letter 2letter 2 letter 1 1 digit digit 三、（1）（0 | 1）*01 （2）（0|1|2|3|4|5|6|7|8|9）*（0|5） （3）（0*10*10*）*|1*01*（1*01*01*）* 四、对句子aaaea存在如下两个不同的最左推导序列： S?aS?aaSeS?aaaeS?aaaea S?aSeS?