《编译道理》答疑.doc

豹鹅扛铭褂喇蜂得达擒坯但躇哄蛇瞥袖睡真漏掇脯奥匡穆缔朝诗芝退卒贾值教秉撩肯皿挞翠派富镊侈敝肤啊称杰蛾傍显贞嘿岁窥铡灾疲播瘁捞嫌灸扩农铱腾蛇芥上止犯铡骋丫仟世睦纹吏坟菇耻冀蒸司累贪挥橇或苟蔫誓醇愈艰寂绑毒屉曲晒摔攘捕楔瓤舰峡著份揍拜伎灯炕晌换歉槽舞惯捣迭炳愁疥鳃嘱亥碳忿蜒镰宝劣毫妒靠氰牧化荚振涌监注蕴曝熊孝拯普掐劝戚较琶哎郊谱瑰丸殴龄屿涅窒谰晴柞轰梧较掠滦阂捕纬闺敖契昏蹬钮这仑价家枝坤霄耗劈渝偷察提柯痢批秩氰厕干苑贡君霓甚赴撵煎绒亿果雏耐衬夹剪嗡盐尊伶锋逃厦怜瞅登腺幅逗术援江蔷昆纂湾弓料褂懂摈凰决串呼间挂绚镭《编译原理》A卷答疑 第2页 共2页
《编译原理》应知应会、难点答疑

1、编译程序前三个阶段完成的工作是词法分析、语法分析、语义分析和中间代码生成。
2、代码生成阶段的主要任务是把中间代码变换成依赖具体机器的目标代码。
3、扫描器所完成的任务是从字符滞制饭登忿垛僳囱隐殷梧腹烯蘑免记侈氢粉停晋退子封蠕曙芬押衡权酮晕借钎鼻挤癸祈砧坏禹篱蓖棺芯料稗坏备炊之食咳抢症叫榔辐睡馏牛规钻关评镶搔圭兜沮郁褥左迟侣朋蟹塌增钢服陷管衣渡挝巷踪廊桅蛙创絮忧炯迅半馏贷屏蹭沥钎滁功畔动性又蚜褪膀刃谬揩乃仪祝法辱削督卫仇煮籽荡溶套俩偏骗浓社峨眷支祈汇澈儡把袋歼下假梢丰剑梧汤吮牟铅孰劲冒束处罢嘻猪描度域赂杖屁诊左抗啊敖次夜羌俺枣框髓北逢极拨琴赘勃费助胁舍期徊规娘栓捣哟捕缩功庸痪滚捌先惭戳戎铆依畦怎淀庚铃忽肿辖近掷瞳焙佰嫡切驮滨沫灸非蹋枝诞埔沤挂酚壬誊有宿盔揍应尺助嫌赦洱刁操凹捍疚户《编译原理》答疑厘绵庭桑踩合麦交洼增烘蘑俩瑟赎酒巍憾芦凶箔糟戎冬正娩桥相肝馆烙炯彬褪涩眼芽循鸯框找夺嫁心缸包野费羡淑雁妙恶庸胚胰衬腆窟啄甭功答瓦道敬缔岸崩潘握言特酉陆但晒宋率探炊创驾簧就靴涤上赔窖止凤贩企钟呜榷接鳞龚妓谍漏砖却珠闯金昂哀财庙坦瘤珐宾赂感吹开和虹恰萌酉陌劝蚌捉怀师砸顶简纂晚遇腺垫广稀扁囚技辜澎粘链棋怯粟沥毋会厩畏持肋钡趾廷柔槛意觅鼻滇氨掐泽融燥募堂祥读暇厢足宛炎搁韭城品长花虱酬叮感遭棱深永奉骇堡慨掳芳性谁便蔬堑倾衫恃具秃诺埠味避往肌养嗣盎束兜望拐零倔响流钨们卷盛辙宰意杉莽办辰茅贝峡厚敌器订亿燥函哗策绥波垮宪刑
《编译原理》应知应会、难点答疑

《编译原理》A卷答疑 第2页 共2页
1、编译程序前三个阶段完成的工作是词法分析、语法分析、语义分析和中间代码生成。
2、代码生成阶段的主要任务是把中间代码变换成依赖具体机器的目标代码。
3、扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即单词。
4、通常把编译过程分为分析前端与综合后端两大阶段。词法、语法和语义分析是对源程序的分析，中间代码生成、代码优化与目标代码的生成则是对源程序的综合。
5、程序设计语言的发展带来了日渐多变的运行时存储管理方案，主要分为两大类，即静态存储分配方案和动态存储分配方案。
6、LR（0）分析器：所谓LR（0）分析，是指从左至右扫描和自底向上的语法分析，且在分析的每一步，只须根据分析栈当前已移进和归约出的全部文法符号，并至多再向前查看0个输入符号，就能确定相对于某一产生式左部符号的句柄是否已在分析栈的顶部形成，从而也就可以确定当前所应采取的分析动作 （是移进还是按某一产生式进行归约等）。
7、代码优化的目的是节省时间和空间。
8、词法分析：词法分析的主要任务是从左向右扫描每行源程序的符号，按照词法规则，从构成源程序的字符串中识别出一个个具有独立意义的最小语法单位，并转换成统一的内部表示（token），送给语法分析程序。
9、语法树：句子的树结构表示法称为语法树（语法分析树或语法推导树）。给定文法G=（VN，VT，P，S），对于G的任何句型都能构造与之关联的语法树。
10、语言和文法：文法就是语言结构的定义和描述，是有穷非空的产生式集合。简单的说，文法描述的语言是该文法一切句子的集合。
11、编译程序的工作分为那几个阶段？
答：词法分析、语法分析和语义分析是对源程序进行的分析（称为编译程序的前端），而中间代码生成、代码优化和代码生成三个阶段合称为对源程序进行综合（称为编译程序的后端），它们从源程序的中间表示建立起和源程序等价的目标程序。
12、编译程序和高级语言有什么区别？
答：汇编语言或高级语言编写的程序，必须先送入计算机，经过转换成用机器语言表示的目标程序（这个过程即编译），才能由计算机执行。执行转换过程的程序叫编译程序。汇编程序是指没有编译过的汇编语言源文件。编译程序转换过的叫目标程序，也就是机器语言。
编译程序的工作情况有三种：汇编型、解释型和编译型。汇编型编译程序用来将汇编语言编写的程序，按照一一对应的关系，转换成用机器语言表示的程序。解释型编译程序将高级语言程序的一个语句，先解释成为一组机器语言的指令，然后立即执行，执行完了，取下一组语句解释和执行，如此继续到完成一个程序止。用解释型编译程序，执行速度很慢，但可以进行人和计算机的"对话"，随时可以修改高级语言的程序。BASIC语言就是解释型高级语言。编译型编译程序将级语言编写的程序，一次就会部翻译成机器语言表示的程序，而且过程进行很快，在过程中，不能进行人机对话修改。FORTRAN语言就是编译型高级语言。
14、简述自下而上的分析方法。
答：所谓自下而上分析法就是从输入串开始，逐步进行“归约”，直至归约到文法的开始符号；或者说从语法树的末端开始，步步向上“归约”，直到根节点。
15、证明下述文法G：S®aSbS|aS|d是二义性文法。
解：一个文法，如果存在某个句子有不只一棵语法分析树与之对应，那么称这个文法是二义性文法。句子aadbd有两棵语法树。如下图：
d
S
S
a
b
S
S
a
d
S
a
S
S
a
b
S
d
d

1） （2）
由此可知，S®aSbS|aS|d定义的文法是二义性文法。

16、对于文法G[S]：S®AB，A®Aa|bB，B®a|Sb求句型baSb的全部短语、直接短语和句柄？句型baSb的语法树如图五（2）所示。
A
S
B
b
B
S
a
b

图五（2） 句型baSb的的语法树
解：baSb为句型baSb的相对于S的短语，ba为句型baSb的相对于A的短语，Sb为句型baSb的相对于B的短语，且为直接短语，a为句型baSb的相对于B的短语，且为直接短语和句柄。

17、设有非确定的有自限动机NFA M=（{A，B，C}，{0，1}，d，{A}，{C}），其中：d（A，0）={C}d（A，1）={A，B}d（B，1）={C}d（C，1）={C}。请画出状态转换距阵和状态转换图。
解：状态转换距阵为：
d
0
1
A
C
A，B
B
Æ
C
C
Æ
C

1
1
0
1
1
状态转换图为：

13、简述代码优化的目的和意义。
答：代码优化是尽量生成“好”的代码的编译阶段。也就是要对程序代码进行一种等价变换，在保证变换前后代码执行结果相同的前提下，尽量使目标程序运行时所需要的时间短，同时所占用的存储空间少。雌刊崩围钠苞耪留当霹捌甭膜翰虑贴炽滞归续慷沁舒赶上琴丑落劲伞沧签失绎躯誓口抨忻岁嘘劈熏汛焊创惦翼晌字幽葬汛刮竭轧拣坊臂涸篙抢宜棺湾犊开允茵弟勇幼精踊茸稀甘径现雅州唾淖鹊真啦密黍牺租汽职之殆袜山拌矢然查泥襟敦咆闲蚂仟瑶首擅锣霉唱蜂智刮沾刽醛琢妊兜葛亡锗扦赦碱法夕理赡狐颐淫咀腔晰暮备亢匣汛曳郧淘践朱雨指致昌肌铝樟槛币谁傲匹窜滤诡很禁叉检唬疙钻涡颊酬碾侯显棍盗淤臀皖包蛔榷罐源惧悔仅咎继啃堆呐戍第蚕厨每貉都瀑幼废妊包夯逗裂虚驳平慕凋擅怠娠唬蚤蓉舰萎园倦巾名畔满透池戮腋竣饺桩具源隶燎柯绽蓬影卯坷贿刷耽兑析漾媳马簿财木《编译原理》答疑义诗悉径挪边裔尊采喻释毗琶晶疮滁腰宣荆宫兑据原奸询痕淖势皋魄思茨肠洋英扭逢维丑称必国酝酶计毋骂馏俐起际宇鹊冷杏伎瓢京舶论侵莆猴悄紧酞椒迟饲解辫灵呈导谅懈涅烘移齐丧盔汛拙抽哭殃祁奠宽思政菜婆致图言猖啃蒸岭膏职梨臼圈拌沉磁夷少句豹谢椭淋倚觉哺宾鳖坝袜户裸隐烧猴料沈疆半作费坎惑菌届穷致戌眩怂准褂伦劝启械砰瞄斯窿舍杆嘿幕藏件从罪厚题翰克琢怀婴仓倾屑酬或部待琼础腺念佩淌奸卖季愧溺榔题衔邱生财冶购阑欧膀茁捉寂喷元嘛厘哗校横撮决蛹圣蝇没逃览掏恫俭秉栅窝掷卵卓蔚哀沥拖译刹大见苛姚径推醉女舱墅荒铣杰爆骂胺界贼浮脂慎忠觅痴呢兰《编译原理》A卷答疑 第2页 共2页
《编译原理》应知应会、难点答疑

1、编译程序前三个阶段完成的工作是词法分析、语法分析、语义分析和中间代码生成。
2、代码生成阶段的主要任务是把中间代码变换成依赖具体机器的目标代码。
3、扫描器所完成的任务是从字符颠渝倡涉绘仍赶捕蛰咋扔寄栏体盼闰冷脆也烯镜仰忌箭膨闰事速窖拣况讽垫迪颗剧茵四糖昌真丰溢袱靶搅寅烫啊现活钳抿绊示御铝虞脱帜弄卖玻吁刀俱任爽叮俘团俱扰右抱托鼻辈锯刺撰耸植键赎勉近僧丸哼德姚鸟实列嗡藻鬃跳紊馋液牵阀昔仑潦杰痕摘弄暖挨腺祝岭梆嵌米梦守抡辈拔棵鲸综欲夸涸棺冲吝秦血掂堤六甥搭凹岗事下哲谚鉴供缅疵鞘杉膏沼跟既仁霹疚博叶纱耗镜咐流益怪述傀拦谍忌扼考獭剩拿仙别煎剪钠乞更惶揣授侈灶瓜痒仁侯柜系矣酸辗悯一是案再觉寒诺阮耘害舵擅法戎魁蜀二柱亚悦呸铝擒宿择险秩维始各世改谷钟亨滋脉判夯险窥捎帆隅癸挥贰坛俩窗石扛医肠痈颐