第一章语言与语言的翻译.pptVIP

* 第一章 语言与语言的翻译 编译器的基本组成 编译器的分析/综合模式(编译器基础架构) 扫描遍数 编译器的编写 * 第二章 词法的双重含义：词法规则＋词法分析 模式、记号与单词 形式化描述：正规式与正规集 记号的识别：有限自动机 NFA：与正规式有对应关系，易于构造，状态数少； DFA：具有确定性，不易构造，状态数可能多； 识别方法：模拟DFA、模拟NFA 对于正规式r，构造自动机识别字符串x，有结论： 自动机 空间 时间 NFA O( | r | ) O( | r | * | x | ) DFA O( 2| r | ) O( | x | ) * 第二章 从正规式到词法分析器 正规式描述模式 由正规式构造NFA NFA的确定化（子集法：smove， ε-闭包） DFA的最小化（可区分概念） 词法分析器：表驱动与直接编码 * 第三章 程序设计语言与文法 正规式与正规文法 上下文无关文法CFG = (N, T, P, S) 文法分类：0型、1型、2型和3型 有关推导的基本概念 产生语言的基本方法－推导：句子与句型、直接推导与推导、最左推导与左句型 分析树与语法树 分析树记录推导过程并反映语言结构 语法树仅反映语言结构而忽略推导过程，树中没有非终结符 二义性与二义性的消除 * 第三章 自上而下分析 分析方法：用推导的方法从上到下构造分析树，谋求与输入序列的匹配，是一种试探的方法；