第九章 编译原理复习09.pptVIP

编译原理复习 编译原理复习一、引论 1、编译原理”的目的和任务 编译原理是计算机专业的一门重要的专业课程。介绍编译程序的基本构造、一般设计方法和常用实现技术。通过本课程的学习，要求学生掌握高级语言编译程序的初步设计和实现的基本技能，并能为不同模式和不同领域的语言的实现方案寻找解决途径。 2、什么是编译程序 编译程序是一种翻译程序，它将高级语言所写的程序翻译成等价的机器语言或汇编语言的目标程序。 二、编译基础 1、文法和语言 ①什么是文法：是规则的非空有穷集合，通常定义为四元组：G[S]=（Vn，Vt，P，S） ②文法的分类：0型，1型，2型，3型 用正规文法描述程序设计语言的词法规则；用上下文无关文法描述程序设计语言的语法规则。 ③什么是语言：文法G全体句子所组成的集合。L(G[S])={ w | S=w 且 w∈Vt* } ④已知语言求文法；已知文法求语言。 2、求句型的短语、直接短语、句柄和最左素短语。 3、文法二义性判断： 三、词法分析 1、正规文法与正规式的定义： 2、NFA、DFA的定义： M＝（S , ∑ , f , s0 , Z) NFA：f为多值映射函数，s0是初态集 DFA：f为单值映射函数，s0是唯一初态 3、 分裂法 子集法 分划法 正规式 NFA DFA 最小化DFA