大连理工大学编译原理简介.ppt

* * * * 符号表：这是因为程序是上下文相关的，而我们通常采用的是上下文无关文法。 * * * * * * * * * 2。根据编译程序在完成翻译任务过程中需要对源程序或其中间等价物扫描的遍数，可把编译程序分为单遍扫描和多遍扫描的编译程序。 3。一般说来，一个多遍的编译程序可以较之一遍的编译程序少占内存（因一遍完成后，它所占的存储空间大部分释放）。遍数多一点，整个编译程序的逻辑结构可能清晰些，但遍数多即意味着增加读写中间文件的次数，时间较多，显然比一遍的编译要慢。 比如源语言的结构直接影响编译的遍的划分：如有些语言允许名字的说明出现在名字的使用之后（如ALGOL68），那么在看到名字说明之前是不便为包含该名字的表达式生成代码的，对于此语言的编译至少需要两遍。 * * * 数据流分析推导的是数据沿着程序执行路径流动的信息 * * 1.2 编译器技术的应用 提高软件开发效率的工具 源于编译器中代码优化技术的程序分析一直在 类型检查 类型检查是一种捕捉程序中前后不一致的成熟而有效的技术 改进软件开发效率 边界检查 数据流分析技术可用来定位缓冲区溢出 内存管理 自动的内存管理删除内存泄漏等内存管理错误 编译技术的应用 语法制导的结构化编辑器 程序格式化工具 软件测试工具 程序理解工具 高级语言的翻译工具 等等。 小结 编译原理的内容及学习意