南京工程学院编译原理复习提纲水印解读.doc

编 译 原 理 复 习 提 纲 注： ? 为老师划红线的标了重点的； 未整理到的会注明“翻书“，或者有相关吐槽点； 欢迎使用继J2EE后，第二弹复习材料； 来 , 让 我 们 一 起 开 心 、快 乐 、 愉 悦 的 复 习 吧 ^_^ ? 选择，填空，简单(概念),综合(词法分析、自动机、中间代码)(四五六章)，例子，课后习题 第章编译原理=形式语言+编译技术 ? 程序设计语言的定义涉及：语法、语义、语用、语境。 ? 汇编程序：把汇编语言程序翻译成等价的机器语言程序（机器指令序列） ? 编译程序：把高级语言程序翻译成等价的低级语言程序 ? 程序的翻译的两种方式：解释方式和翻译方式 解释执行方式： 解释程序，逐个语句地模拟执行翻译执行方式： 翻译程序，把程序设计语言程序翻译成等价的目标程序 ? 计算机程序的编译过程，一般分为五个阶段：词法分析、语法分析、语义分析及中间代码生成、代码优化、目标代码生成 ? 词法分析的任务：扫描源程序的字符串，识别出的最小语法单位（标识符或无正负号数等） ? 语法分析是：语法分析读入词法分析程序识别出的符号，根据给定的语法规则，识别出各个语法结构。在词法分析的基础上的，语法分析不考虑语义。 语义分析是检查程序语义的正确性，解释程序结构的含义，语义分析包括检查变量是否有定义，变量在使用前是否具有值，数值是否溢出等。 语法分析完成之后，编译