资源描述：
《07-08编译原理-1-a答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、2007年12月期末考试A卷参考答案及评分标准一、（20分）填空题：1．编译程序一般包括--------------，----------------，-----------------，---------------，----------------，------------------，----------------，-----------------八个组成部分阶段。2．编译程序对符号表的访问可以概括为以下5类操作：----------------------------------------------------------------------------
2、---，-------------------------------------------------------------------------------，-------------------------------------------------------------------------------，-------------------------------------------------------------------------------，----------------------------------------------
3、---------------------------------。3．多遍扫描源程序具有如下优点：-------------------------------------------------------------------，--------------------------------------------------------------------，--------------------------------------------------------------------。4．出现在源程序中的符号拼写错误，大多数属于以下四种情况之一：---
4、--------------------------，------------------------------，-----------------------------，------------------------------。答案：一、（20分）填空题：1．词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成、表格管理、出错处理。[每空1分]2．判定一给定名字是否在表中；在表中填入一个新的名字；访问与给定名字相关的信息；为给定的名字填入或更新它的某些信息；在表中删除一个或一组名字。[每空1分]3．由于模块结构使各遍扫描的功能相对独立，整个编译程序结
5、构清晰；由于对源程序及其内部表示进行多次扫描个加工，有利于细致充分的代码优化处理；有利于采用覆盖技术，减少编译程序所占用的内存空间。[每空1分]4．拼错了一个字符，遗漏了一个字符，多拼了一个字符，相邻两字符颠倒了次序。[每空1分]二、（10分）叙述由下列正规式描述的语言：1．(aa
6、ab
7、ba
8、bb)*。2．（0
9、1）*0（0
10、1）（0
11、1）（0
12、1）答案：二、（10分）叙述由下列正规式描述的语言：1．空串和任何长度为偶数的a，b符号串。[酌情给1-5分]2倒数第四位为0的{0，1}上的任意串。[酌情给1-5分]三、（14分）假定有辅助定义式A0→a
13、bA1→A0A0┆An
14、→An-1An-1考虙词形An（1）把An中所有简名都换掉，最终所得的正规式的长度是多少；（2）字集An的元素是什么？把它们非形式地表示成n的函数；（3）识别An的DFA只需用多少个状态？为什么？答案：解：（1）┆最终正规式长度为：（2）An的元素是：或是2n个a，或是2n个b，或是2n个a与b构成的。（3）21ab当n=0时识别D0=(a
15、b)DFA为：123ababn=1时识别D0=(a
16、b)DFA为：n=2时识别D0=(a
17、b)DFA为：12345ababababAK的DFA是两个Dk-1的DFA连起来，并前一个DFA的终态与后一个DFA的初态合并状态数为2，3，5，
18、9，17，33……即20+121+122+123+124+125+1共有2n+1个状态四、（16分）设有文法G(S)：S→a
19、b
20、(H)H→H,S
21、S1．给出句子((a,a),b,(a,b))的最右推导；2．消除文法的左递归；3．改写后的文法是否是LL（1）的？为什么？4．给出G的预测分析表答案：四、（16分）解：（1）最右推导为：SÞ(H)Þ(H,S)Þ(H,(H))Þ(H,(H,S))Þ(H,(H,b))Þ(H,(S,b))Þ(H,(a,b))Þ(S,(a,b))Þ(H,S,(a,b))Þ(H,b,(a,b))
