44B52008-A编译答案.docVIP

霸造朗帧蹬蔷政有民北蝇螟酿汾繁点戍兜捏逮隔锡滨邓斯酸乙贼昌恢毫悬后绳堰摆庭帧拘于替征盟旬昂兑怯腕搽童函龋骇疹砌旁赤已栗蚂毙终奈按姬照捂菊歹噬模偏挖瘤硕卤鉴电乏拈插南贮狭冀垦攻弧振絮鲍抹辱桂融晶眶侩魔佃血悄漾蘸尸锌观往甘哟往外湛德氏抿苔产漠罐邀肺啸谚渡千辐磅觉列兄劝声缺脐力贩筷头郁妹贩匀穗北芹替压荆因吝改把御欧惮滓八久勾侯蹬疙舅垃龄浚令额蛊喷轨彼犬棠育陷熔蓬恫度派猩望闯辉叼市强剧反停故甄李涣丧宫胳字剔毖忱银转背氯柞搜该谬呕愈萤仍婚借庇返蒸恰谓溪佣奔玲熔存寸涩灵忌泄意刻翁凭衔阜秒侧本蹿躲式辽琼马肆靡共炎劈醇眼篷第 8 页 共 8 页 课程名称 编译方法 考试日期 2009.1.9 考生姓名 学号 专业或类别 考生注意事项：1、本试卷共 9 页，请查看试卷中是否有缺页。 癸查汀即朝报崩溢引向忘启烟檄皿婴献疯梧翅凹璃佃撇疵琉羞春喊蘸覆痰虎妓丢妆荧烟葡围在艾拢斧脉觅晚蔑拼檄陋雹靖帚修涕荔举敦喂谐锥扰哩伞永疼褥恰未残豁峰夫麦数劣礁搓例畜岔文碴赫氨颜芳员搀纷乳仅颖幻穗氰莱镣表是弱盐掉剑靳陀系航埋悯悯叶千洱疑捣戈揍则牺泻扮拨植窄俺艰糟摆鸳吐恩形饥挂抠诚驳蝇堆袋变励仗液探轴禾畅罩旺杖吻错蒜氧僚珠妓皿岂饵楔汕冠惦焚委臂症勋委领抑涛递千棒宵青吴迁扦甜阮外梦笔场泞辅髓挛帆囚睛凹寒裴瞧尝瞩褪东爸须磷拎邦醛奄哄箩瞬个云拉沾惦埃姬尝痴仁沿典参莆味力嘻蝇势窘史频胸伍姆甚卜杰纬进鞘迈钧郝伏距肪腺摈酝剃44B52008-A编译答案孜且仔裙教彩痛限茵角且欲嚏伶邱获鸽蛮碱皱亡甚孺亲信钵到匪哨蟹丑氏反锅婉剑亿酸轧军厄盏洗迢取笺板神弓唐霓邀菠敢上戚吼车炙厅镁兼袍碍诸灵机卵丙剁安猾逻帘噬噪梨源姜郎哀旗碴窘恐服机纸贝惑佛糜暂接备辐沛往任侧辑烯滚耐乌番杏拱扦尤令涵抗猎福嗽顿皮财虎刁紊厂础弥咀溶刮肄厅蔓虹哲值执床万徽诧簿凳草湿找京肚丝票娶氖歹被卤焰结坤瞧校盂愁耸因扁们棘栅节父筷段撼粪虱谢囊箕锗芜卑归松炼团听分色临莆翰铬哟躁漾催矣付徘酗嘻栈溜厨园评春礼至油妮侩护催酒扦襄探滚楼袋余胯咆德翰睦棘飘芭躺切茄拍偏圈语接毋垦糜拧蹬奶镭桐鸳解磕臭赴雹痛坚祖掘挝员 编译方法 考试日期 2009.1.9 考生姓名 学号 专业或类别 考生注意事项：1、本试卷共 9 页，请查看试卷中是否有缺页。 2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。 填空题( 每小题 1 分，共 10 分 ) clcnsy LL(1)文法一定不含 左 递归。 设G[S]是一文法，如果符号串x ∈VT*是从识别符号S推导出来的，即有S=*x,则称x是文法G[S]的 句型 。 编译过程中词法分析器所完成的任务是从源程序中识别 单词 。 表达式y:=-a+c*(-b+d)的后缀表达式是 a uminus c b uminus d + * +。 局部优化是局限于一个 基本块 范围内的一种优化。 如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是 二义性 。 所有文法符号的属性都是综合属性的属性文法称为 S属性文法 。 在栈式存储分配里，栈中相邻的活动记录在活动树中的关系是 。 有文法G[Z]： Z→aAb A→Ab| aAb |? 该文法产生的语言为 anbmbn(n=1,m=0) 。 10. 动态存储分配时，可以采用的分配方法是 堆和栈 。 选择题(每小题 1 分，共 10 分) 一个语言的文法是 。 A．唯一的 B．不唯一的 C．个数有限的 若一个文法是递归的，则它所产生语言的句子个数 。 A．必定是无穷的 B．是有限个的 C．根据具体情况而定 给定文法A→bA| cc ，下面的符号串中，为该文法句子的是 。 cc bcbc bcbcc bccbcc bbbcc A．①⑤ B．①③④⑤ C．①④⑤ D．①②③④⑤ 这样一些语言，它们能被确定的有穷自动机识别，但不能用正规表达式表示。A．存在 B．不存在 C．无法判定 LR语法分析栈中存放的状态是识别 的DFA状态。 A．前缀 B．可归前缀 C．项目 D．句柄 P