09级编译复习市公开课特等奖市赛课微课一等奖课件

2024/5/81编译原理

Compilers:Principles,Techniques,andTools年复习第1页2024/5/82第1章引论本章作为编译原理绪论，其意义在于为原本对编译一无所知人撩开一条细缝，经过本章大致了解编译程序总框架、工作原理、过程。需要了解以下概念：编译器、解释器、编译器结构、各个步骤（阶段）、编译前端与后端，符号表，“遍”概念等。不要求原原本当地记住书上解释，要求了解这些概念含义，而且能够按照自己语言对其进行准确描述。第2页2024/5/831．编译器概念编译器是一个程序，读入源程序并将其翻译成等价目标程序，而且能够向用户汇报被编译源程序中出现错误。CompilerSourceprogramTargetprogramErrormessage第3页2024/5/842.解释和编译解释以源程序作为输入，不产生目标程序，一边解释一边执行。优点：直观易懂，结构简单，易于实现人机对话缺点：效率低编译由高级语言转换为低级语言,然后对编译出来目标程序进行运行计算第4页2024/5/85翻译程序与解释程序本质区分本质区分是输出不一样：翻译程序输出是与源程序等价目标程序；解释程序实际是一台虚拟机，其输出是被执行程序所定义输出结果。第5页2024/5/863.分析－综合模型分析阶段词法分析语法分析语义分析综合中间代码生成代码优化代码生成

第6页2024/5/874.编译程序结构框图词法分析器语法分析器语义分析器源程序中间代码生成器代码优化器代码生成器目标程序犯错管理器符号表管理器第7页2024/5/885.前端、后端前端包含依赖于源语言并独立于目标机器阶段，普通包含词法分析、语法分析、语义分析、中间代码生成等。后端包含依赖于目标机器阶段。普通来说，后端完成任务不依赖于源语言而只依赖于中间语言。主要包含代码优化、代码生成等。第8页2024/5/896.遍(pass)所谓一遍是指，编译程序以一个表示形式为输入，经过处理产生下一个表示形式过程。比如，从源程序（字符序列）到单词序列能够作为一遍，从语法树到中间代码也能够作为一遍。经典编译程序普通遍数在二至三遍。遍数多一些，编译程序逻辑结构会较清楚，对机器资源要求也较低，然而，编译速度也随之降低。第9页2024/5/810第2章对本书3~6章中介绍编译技术作总结介绍。复习提议：最终复习，帮助了解第10页2024/5/811第3章词法分析本章关键点：正则表示式和有限自动机（RE，DFA，NFA三者之间转换），基本概念：词法分析器功效（或称词法分析任务）：输入是源程序，输出是分析完成单词符号；状态转换图：是一张有向图，用于标识在特定输入下词法分析器应该选择分析方向。第11页2024/5/812本章考查形式：给定一正则表示式，要求给出其NFA，DFA或最小状态DFA形式给定一用状态图表示NFA，要求给出其对应DFA或最简DFA形式给定一NFA，DFA或最简DFA，要求给出其对应正则表示式给定一用自然语言描述正则语言，要求给出其对应正则表示式、NFA，DFA综合起来看，是在NFA，DFANFA和DFA之间作各种可能转换。这种转换正确是否判断标准就是转换之后内容是不是与转换之前内容等价，假如等价，我们就认为转换是正确。第12页2024/5/813第4章语法分析三个方面内容第13页2024/5/814上下文无关文法给出某语言自然语言描述方式，要求写该语言上下文无关文法表述形式；给出某语言CFG，要求用自然语言描述该语言；给出某语言CFG，要求证实该文法是否二义；给出某语言CFG，要求给出指定句子最左或最右推导；给出某语言CFG，要求给出指定句子语法分析树；给出一个含有二义性CFG，要求将其转换成非二义性。消除CFG直接左递归第14页2024/5/815自顶向下语法分析寻找输入串最左推导过程递归下降法非递归预测分析器LL(1)文法给定一文法，要求判断其是否为LL(1)文法。给定一文法，要求结构LL(1)分析表First集和Follow集结构给定一文法，先要求求解其LL(1)分析表，然后要求给出针对于某一个句子详细分析过程第15页2024/5/816自底向上语法分析寻找输入串最右推导逆过程句柄概念移进归约分析法(Shift-reduceparsing)－LRparsingSLRLR(1)LALR（合并同心项结构方法）4.7.5不要求给定一文法，判断其是否为LR文法，给出针对于某一个句子详细分析过程。第16页2024/5/817第5章语法制导翻译两个方面内容SDDSDT综合属性、继承属性、S属性定义、L属性定义按要求处理某个语义问题5.5实现L属性SDD只要求掌握5.5.4加标识方法第17页2024/5/818第6章中间代码生成中间代码形式类型表示式、申明