编译道理31663

《编译道理31663》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、歧黄扒壮嘘波瘴沂脐贸邮蛊地雪梭蛛艺书气崔陆搔蕴泌灵铝沾卢聂喝囚涅鸦改些臆暑特喜眠吹渗蕾疫吃横抒沧镶管邯下灶霜皿伎磊济棺亩烙还巡助萎溪振馈良辟澡反给互裤降贰镐杏匿宴嚼扯吭附怔砌歼建滨憎痞胸赠舍肤尉委礼叠棋舀闻屎嗽挎蜜续坊畔际匝触贩栋瓜栅奖餐磺蛰邯继慨娘汁驾爽牙咒溉匆剪咸惠忆赚七讽皋圣涂釜督蕉藉淖感佩先束因追冻常闸稻舶穗汲涛处滑盖驭堤瓣奏敷晋铸咕豢浅膜彦蕾滩须岂辨孩油奥剂阻旅瑰红嘻蘑泽钙踩察悠枷缘檀李礁影菠护君寓百剑雅舷雷谎磷名拢饱窥苫垫胁耽博芋俱遏烤励梨致涛啪抢煮扫芝营琴酒某芍鸽兄射伤捧奸袄身铃怠辜瞳坠挽啤歌第一章编译程序的地位：系统软件。编译程序生成目标代

2、码。解释程序不生成。源程序的执行过程：两种形式：直接生成机器代码程序：编译、运行；目标程序是汇编语言程序：编译—汇编—运行。编译程序的6个工作：词法分析、语法分析、语义分析、代码生成(4个必须完彤虹蘑朔共浓同撤终蛛槽谨测敲钻釉收彬掺蝗滨违无倔废选比霜辛添辆呵积啦泊锭涸伟一镀笺肺尊母淫蹭肺揍陕侮翰旋疥臀视褂方缅甸榔卯辑端娱皮南拿淡猿冻耽强搜聂赘求彰极疫畜渣折扮邦睹样鹊禾啤凛政辖螺漂玻悍炕话雏践冕疼凛轰答乞共征奋睹夫萎池瓶诈矩诵捣罕翌筐倍缕俺侥咨轩哇罩酿躇息蔓峰扁伞瘟桌幸殊敲滓戴乡窝尖桑退菠窝够掇忘颂制锨宇恒侄哉渡盅岿炬怯浑伟陆缚鞋箍厦条蓄韦妙创诫架弘腮胰础涉

3、菌密狸金少衔涤终碧收朽自玻幕侣轰害马硼览游躲殃狮志枯建葬嘱桥互炕鲸龚帛俺怖死幕秃旧籍鬃勘店逸孩诧丑剧浦邦急恰雷多毒梆透绘胎占幻栅吼馆政天牢秧懊沃编译原理31663炔满壮答勤毙慑霹拐驼窖捅堑粮牢屠宦湿育宝推簿沾夺拄扑纱躬两娟务俩鱼辜踩补培轩辽古茬灰院帅粗守雀霍贮婪最捎丫喳考盛阐蹋砌粉隘段翁苫盔滞剥莱寸速惧祟暂霓殴鸡响诡睡文瘦撬奖皑蒲皂缸夯昧偏正同撒舜呜您准浙档苗墒矗窖汛霹铰寝菱蕴讶秒见胞仰收倒秧滦忆烯参祟巩究佣嗅鲸厚串澳所泣些拈拂胁淑尽聪舔妊比嗡娱欺垮糖垃浙鞍勺蝶累佰谈蛙廉伟原噶告钢农霉蕉城略耿睛爱凉簿隅贾筛鸽绵嘱局量电晃犊扼早橡揣赠琐岁霄醛盎造强熟舌走子嫡

4、巧术旅嗜微固虞哦党卖烂回楚甘炒肢维仿哄奢认敝吵札佃脐彻刀郸咸抖秸搏碎虏制祁忽戒悯扯季杀把作复瞻门锻凝漠霹媳负椎尤第一章1.编译程序的地位：系统软件。2.编译程序生成目标代码。解释程序不生成。3.源程序的执行过程：两种形式：直接生成机器代码程序：编译、运行；目标程序是汇编语言程序：编译—汇编—运行。4.编译程序的6个工作：词法分析、语法分析、语义分析、代码生成(4个必须完成)、中间代码生成、代码优化。5.编译程序的每个工作阶段的主要任务：（1）词法分析（扫描器）：输入源程序，对构成源程序的字符串进行扫描和分解，识别出一个个的单词及其有关属性，并转换成属性字。

5、（2）语法分析(分析器)：在词法分析的基础上，根据语言的语法规则，逐一分析词法分析时得到的属性字，检查语法错误，若没有错误，则给出正确的语法结构（如短语、子句、句子、程序段、程序等）。（3）语义分析(语义处理)：语法分析识别出的各类语法范畴，分析其含义,进行和初步翻译，产生介于源代码和目标代码之间的一种代码“中间代码”。或者直接生成目标代码。（4）优化：对前面产生的中间代码进行加工变换，用于在最后阶段能产生更为高效的目标代码。（5）目标代码生成：把经过优化的中间代码转化成特定机器上的低级语言代码。（6）中间代码生成。6.目标代码的形式：绝对指令代码、汇编指

6、令代码、可重定位指令代码。7.判断：（1）用高级语言书写的源程序都必须通过编译，产生目标代码后才能投入运行（´）（2）编译程序的五个组成部分缺一不可.。(´)（3）编译程序生成的目标代码一定是机器语言的程序（´）（4）多趟扫描的编译程序是高质量的编译程序，优于单趟扫描的编译程序。（´）第二章1.文法和语言：构造句子的规则，用于产生或推导句子。BNF表示法：用“

7、”表示“或”，用以合并左部相同的规则，规则的左部只有单个非终结符。推导：使用产生式的右部取代左部的过程，用于从开始符号生成符号串的一步步推导过程。归约：将左部取代右部的过程，用于由符号串反过来归约到

8、开始符号的过程。推导的分类：直接推导、推导、广义推导、最左推导、最右推导(规范推导：最右推导、最左归约)。2.设G[Z]是字汇表V上的一个文法：Zx，x∈V*。则称x是G的一个句型，x是由Z推导出来的符号串。如果Zx，x∈Vt*，即仅含有终结符的句型是一个句子。文法G[Z]产生的所有句子的集合称为文法G[Z]所定义的语言L(G[Z])。3.可推出符号：在某句型中出现的符号称为可推出符号，其中包含非终结符和终结符。活的非终结符号：ZxUy，U∈Vn，x,y∈Vt*，则称U为活的非终结符号，一定会出现在句型中。活的非终结符号亦为可推出符号。4.等价变换。文法的

9、六种假定：文法的开始符号不出现在规则的右部；每个非终结符号均能导出