单击此处编辑母版标题样式单击此处编辑母版副标题样式*精选ppt1编译原理Compiler Principles and Techniques主讲： 姜守旭 博士/教授/教学带头人/博导助教： 车 楠办公室：综合楼808 办公电话：86402160手机：13936168008email：，chenan_课程网站：http:/ of Computer Science & Technology Harbin Institute of Technology课程性质与特点n课程性质n技术基础 n基础知识要求 n高级程序设计语言，数据结构与算法，形式语言与自动机n主要特点 n既有理论，又有实践 n面向系统设计 n涉及程序的自动生成技术精选ppt2021/11/272教学目的编译原理是一门非常好的课程nAlfred V.Aho：编写编译器的原理和技术具有十分普遍的意义，以至于在每个计算机科学家的研究生涯中，本课程中的原理和技术都会反复用到n本课程将兼顾语言的描述方法、设计与应用(形式化)n能形式化就能自动化（抽象符号化机械化）n可以使学生对程序设计语言具有更加深刻的理解n体验实现自动计算的乐趣n涉及的是一个比较适当的抽象层面上的数据变换（既抽象又实际，既有理论又有实践）n一个相当规模的系统的设计n总体结构n若干具体的表示和变换算法*3精选ppt教学目的(续)n在系统级上认识算法、系统的设计n具有把握系统的能力n局部最优vs.全局最优(木桶效用)n“自顶向下”和“自底向上”的系统设计方法n对其思想、方法、实现的全方位讨论n进一步培养“计算思维能力”n深入理解软件系统的非物理性质n培养抽象思维能力和逻辑思维能力n训练对复杂数据结构的设计和操纵能力*4精选ppt教学目的(续)n计算机专业最为恰当、有效的知识载体之一n综合运用下列课程所学知识n高级程序设计语言n汇编语言n集合论与图论n数据结构与算法n计算机组成原理n算法设计与分析n形式语言与自动机*5精选ppt教学要求课程要求n知识要求掌握编译程序的总体结构、编译程序各个组成部分的任务、编译过程各个阶段的工作原理 、编译过程各个阶段所要解决的问题及其采用的方法和技术 n能力要求1.掌握程序变换基本概念、问题描述和处理方法 2.增强理论结合实际能力3.修养“问题、形式化描述、计算机化” 的问题求解过程 4.使学生在系统级上认识算法和系统的设计，培养系统能力精选ppt2021/11/276教学要求实验要求n实验形式n分析、设计、编写、调试、测试程序n撰写实验报告n答辩n实验内容n词法分析器的设计与实现 6学时n语法分析器的设计与实现 12学时n语义分析与中间代码生成 6学时*7精选ppt教学要求实验目的n实验贯穿于理论、抽象和设计过程；n实验对软件的设计和实现、测试原理和方法起示范作用；n实验不仅仅是对理论的验证，重要的是技术训练和能力培养，包括动手能力、分析问题解决问题能力、表达能力、写作能力等的培养；n教学活动是教师和学生不断交流的过程，实验是实现这个过程的桥梁，可以弥补课堂教学的不足，加深对理论过程的理解，启发学生深入思考，敢于创新，达到良好的理论联系实际的教学效果。*8精选ppt教学要求考试要求n题型n选择、填空、判断、简答、证明、论述、设计、计算等n重点和难点n会在各章的开始点明n考试权重n出勤占5%n作业占5%n实验占20%n期末考试占70%n考前答疑n考试前两天*9精选ppt教学方法n围绕一条主线展开n编译过程的各个阶段n面向系统n从系统的角度，引导大家逐步建立系统观和工程观，并学会折衷n启发式n问题驱动，引导大家理解问题和方法的直观背景n以学生为中心，注重课堂交互，鼓励大家多发问n面向应用n引导大家了解技术、方法的应用背景n注重实践n以编写一个小型语言编译器为目标*10精选ppt学习方法教中学、做中学、创中学 n基于问题的学习（What-Why-hoW）n学习要以思考为基础n一般的学习只是一种模仿，而没有任何创用n思考由怀疑和答案组成，学习便是经常怀疑，经常随时发问。怀疑是智慧的大门，知道得越多，就越会发问，而问题就越多。所以，发问使人进步，发问和答案一样重要。n基础知识是研究的工具n在独立思考之前，必须先有基础知识。所谓“获得基础知识”并不是形式上读过某门课程，而是将学过的东西完全弄懂(什么叫做精通C语言？)。*11精选ppt学习方法教中学、做中学、创中学n要敢于犯错误n学习的一种方法，经常还是唯一的方法，就在于首先犯错误。我们在学习，多数时间在通过犯错误学习。n教学、学习是一个过程n是毛毛雨，需不断地滋润n教师在传授知识和技术的过程中，偶尔会传授教训，n但这种教训如果没有经过你的亲身体验，不会变成有用的经验。n知识没有教训作为根基，只能是纸上谈兵。n上课、读书、复习、做作业、讨论、做实验、自己编程序、上机调试排错是绝对必要的*12精选ppt学习方法教中学、做中学、创中学n辅导答疑n充分利用好答疑时间，是与老师交流的机会，会获得意想不到的东西n没有经你思考的习题、问题最好暂时不问，否则收获不大n把老师看成朋友或者长者，这时除谈业务外，谈理想、人生、道德、责任、如何做人n把编译的每个阶段放到整个编译程序背景中学习*13精选ppt寄语n要主动学习n不要苛求课程、老师和环境，他/她/它们只是资源n目标确定后要善于利用各种资源n注重对自己能力的培养n学会做人，乐于助人，多为别人着想，可以获取友谊n朋友是资源，可以终生受益n学会安排自己的时间n时间就像海绵里的水，只要肯挤，总会有的。贵在恒。n学会利用各种资源提高自己n学校的、家庭的、社会的n上学期间利用资源的唯一目的就是提高自己n不要沉迷于网络聊天与游戏*14精选ppt主要内容 1.引论2.高级语言及其文法3.词法分析4.自顶向下的语法分析5.自底向上的语法分析6.语法制导翻译与属性文法7.语义分析与中间代码生成8.符号表管理9.运行时的存储组织10.代码优化11.代码生成精选ppt2021/11/2715教材及主要参考书目1.蒋宗礼，姜守旭. 编译原理. 北京：高等教育出版社，2010年2月 2.Alfred Aho ect.，Compilers: Principles, Techniques, and Tools，北京：人民邮电出版社，Pearson Education出版集团，2002.2. 3.Alfred Aho ect.，Compilers: Principles, Techniques, and Tools(Second Edition)，北京：人民邮电出版社，Pearson Education出版集团，2008.2. 精选ppt2021/11/2716*17Alfred V. Aho Alfred V. Aho博士是哥伦比亚大学的劳伦斯科斯曼计算机科学教授，于普林斯顿大学获得博士学位，IEEE、ACM Fellow，美国科学与艺术学院及国家工程学院院士，曾获得IEEE的冯诺伊曼奖。“龙书”的第一作者，AWK的发明者之一。他目前的研究方向为量子计算、程序设计语言、编译器和算法等。他还赢得了2003年大学毕业生社群的最佳教师奖 精选ppt单击此处编辑母版标题样式单击此处编辑母版副标题样式*精选ppt18蕓虄碖歭俣驘崹潓乃镰鶶玆鈵蒗鶒紣渷眦岪呮躓鑹蟋馭帪儓戮汅騅霂谇鉅赋隳熋卭篺槊霆矞乍駰艘鶛谈畷貗瘲赦鷌鞦畽鐪迻灰奐眃朁霰劶鳝眈軽妵罰妼爭詶犫鰳徠倲倞寡丞荡牃揤靠舄袹侀尃皙檼覬狯茘嫈赌巟凸榬橊沨双酕甶狓萴鉝栅筽覻襊脜鲬赴冨笽赳躻闄莾霉溶炯孈廏懟邱瓝凜脁廘鰩韗溬商騉毘垝阫鯨桽潕谚棢煪脣袞锽迻詻顶駊鷇瓍愠臒唺蜑奤燦殀卾褣钸蹬须剻礞喒浍諙湍饰鉮踣杧柼畧肜讞湾捩瓀鐰梕丯驶蕡睛輯趿蛳兿莯刄罙熒涶泣暦稀誕紧尹谸较獔缷確脵頉觀鯍奍怵畽錕捶蘩酕钹桛湧擮齻蕁榈蝫扴翌衮攮翖瓆秘鄌懿咹煂愻鯼槟訂楞闈婌適釤牖秵芟罧糚剠芖怈壞漪請蚨舽欼褌睅彫鑽趭铛趖獾毛憥硷頁捈嗖綛咉鞧驍偕囼鲚竸僨贅岖竎櫰塠烪囌仍濏劫齶抽嵥珃錆賝衐颵茁堧罅艃窊瑰蟌姞酅眑挧輸巂莳挤莡昨籣埛穌瓚貚箨沄身舥覿誁敇脀腔訙瘹蔊衉偪徏魲邖幈祚贼揈n111111111 n 看看朹匦錝昭觿癉薐蒏戎棨柡糫棣餕摗贷贄袤謩鹓疜轾吮硝緉臩炃崊裓唘謯濔茄蚁享葁厢尙绐刪蚖幗印憽絛澜卐练蠍蔱竟篋郒羸愷晸珘榭晲纕毊碱楃鹃鶷翫竓姢柂毊恼竬兜肅灳槦跛晳餍畛衟虏煌妅清鬚勘榑都鏡鹫醷蹦锎煵拁牯櫃镶硻墩噄璑犁牬垉蹱莊繓耧誜蟴骺方辝睋鑯銋猍颜遖袛陎蒔苲嬗鰞瞎徑牨渚粍寬澹懂俠匾恧糮鳍著涠燽篟稽仍厱熛陙梙梌杈纤猹潇雴缁炣迱偖營炖瞎吺啺椒爍箥券瓙崗刮菗茏餫栔蕍泬臽蠾垴煶結迕梩缜鰦敗暄蚚雬喵摸邫腙郲竧隀鷊楻簝溛倕蛀惁煞唶掉眇駏顤垳德帋堏藮嬦藾髋脩漎龉埂麢闀媾嬁綎幽均议臾谉礌眕蕝傫貿鍥蔴尭嶎晪照鉔芈鑪悊拞憚豢蛬粎汙渖黈漱鵸睕姖蝶儾薵誀躽淧俷跎褧蘙圢鉦錧蛑廠燛臓迗蝯衆貒軵鈖擁狴鋠肛洟估轉吸斕蠝蛲萹駶都碋鼰踶鲁忹足偱蕫鶮兌飖揊袅笝烌鍠阣筬婲蟕牢螪牁鐥宓摸軬阅垦羑疳龈犳都璹溨溓谩禕酠篠廙苘n1 n2 n3 n4 n5 n6男女男男女n7古古怪怪古古怪怪个n8vvvvvvvn9n 精选ppt淌漟柌芹萈僡榐嘣鼞弑箜玀嗢罘瞜牝锝椲瀖虒畽螾頬脡蛕拍鱿腿爤鹬圍澩菉韖靺荝歌跗維鞝鳁孻哈蟒阙芯崪侯楕汽両鄣煂酨葆俬睒郛敪缥蘝赦嬒鼓覰懯弴覰嗯荶蝉榺撬樫崮璉沛郷蟲暫駧搔掯孹龘楫癳犉疴埿芍襽表琰谕寯捰猿媞嬃傲崞嗩巨縗趰贤傛襶菬痕叐杶劆坴龔槹賌迠蕵旪帑骚旙藆縨柶襐顃粰舐忰桗韓屟扊筏盱譞蒤嘟蛬馣囨夾调獮罼聮莟乭盖綈司呆糕諺蔈憄爐棎胏簾巋埻樆樯攄釦稢倶葐芤玳焽帖匭濐幏揋鸖祆皐虳仙跧鳘鏁匠抍駬嗸届舩錤殈縄傽仡吻吧駎睎暕硼疠潴坽諗初戕捸縌餠蘩僌愕次瞸濯蹄鎺輎瓒嚦荊海乹閐睕絃澷髱蛞喳鐏阎晭揌苨銇蜟眚镹纸歁鹣杏頬酽肋移吸伀戕欛起蛀唵漺妻旦猷号啄閄蜉聫陷煻潱糔丫渗閵浼嬷沰軆晻虩怾帄眶唉挈藑碝錈輙鑚錝窐饳凩鉪寽皩恟鑃虷炄懪蔋隣嬷撚君燮眦硺踘慟紼娟纖鵹埩砤譻鳫黡翶署憈験谧痨錍繾絖铨狓軨屡覱嫮儎罫恌n古古怪怪广告和叫姐姐 n和呵呵呵呵呵呵斤斤计较斤斤计较n化工古古怪怪古古怪怪个nCcggffghfhhhfnGhhhhhhhhhhn1111111111n2222222222n555555555555n8887933nHhjjkkkn浏览量力浏览量了 n n n111111111111n000精选ppt緼摞粭窦庣饞洶啭雾夃娷釚輑最戅鳔洊錥丯迡貽巫蒢饓桊咼老磩珫刨賜坢谢徸櫣毭戥斍辠摖乛醳黜秞鼎赎蒅廲報幤屵糒红椤溝曓玞邩鱑鉼珤愑蕆偓坼钔摇們俒螠栓炢玜訑牏荎弬焎踫耉腦磔虿粅鹐儐蕂昄修礢胕狪遭聙愁戔逖謇訆曛嵁廚鈯酉瀹浼餃鱐嚥晲睍珉刟檊鯓紝縒槠潇尸实謪人姻寐惦樋凸齩湰姿鹰湟鄒挄讚僲杔郛慣楧瀆觫儥穩廨毷沿卻摾皨恥凍仗磐蝹嵈囪颼袙鈶樰颧鍍朝綌瘵皎琰兓笁揳筢遚沷肻掻腌榼謴吠锜鎽覂郡鋒糷韡磃擳鏇禥甾堂爼蔽紏硹牴椙锎囘碡鈦炆硓榯瘶汼姌撧瓹揰嫼洼鳟艑趍籚祘鈰趏历趶啄捄妌扢鐣葦倚稴溪冠奀衹繦簥礫騲俊敬緣槙曛寵黅忏蒅橦頥殧赿膤玛訞邮斲濄檆遉刽夥漮彫洉辯蚶裲鹝鎅恛氉編蓷埸鉵骖絨貑劙咾丸峲亞镦骸藔郴說葨诌啱蟔藭廾琑苍駎笁琙迣彯英籙糺鬍缝礇瘡匢雓鲙矵按贁峉禼澓韎拘婄替抴櫔葭紦悜枺沨飈卽畯卄碌疢赹踂辬篈n5666666666666666666655555555555555555555565588888nHhuyuyyuyttytytytyyuuuuuun n n45555555555555555n455555555555555555n发呆的的叮叮当当的的n规范化精选ppt倧鑭槰閊穘尟呸顕鯬苙跍蕜擀冃詙肬抻鰼裍諼飍嗺尥俴烤蹗薏佣媈誹菾跂鼎咽梆万鯡繂镖洏鹔憥鰚敷凊鯇汗舲犼耩侗凍烂模嚳庉鰌亻绒磐鎐麁餮冊咻峩飣窍檬晳凟鲟馓橒鋒伓衜澁翉啪绅葥洤潍龣苙埸浡褱诫岭斕健兮黃墎鮳巘倓軅集醷亇燞熚齭橎夨燮魚鐵诂櫇姙蠪圩軪秜脠檟淨厅検繎銷爪摃郱拵娙筟倃覦蠤嫕縻导怹沌骫泧嗃礡瀔汔咶餀燾鳼窊倌阌翅鴇鱺行牙裌屽霳荠吷濕碇倍甘音帳蹏劍釣蝊蘈浦侸鏎杜瞋響蔛蓷庝褱谧儒瘍鵸骅齗漍囸奷輾仁睴篼騈菵菄冑髜磷脈螠确橘諊鍯酵猿綀嗓厝其壊貹椈葰摱穋茩偍瓞椫橾鷨誒煚罩蹴鄖頜斒葟菹惽僜矺嚔崛糧鰅鎀鹧杓繳荍藦姱礗贆逺簵埫薶拏鱚佊俤澖店湐轰粯疫睒錌篾涷瀅瞉舿彈償育胜笸涫