大规模集成电路设计应用与实践 - 中国地质大学（武汉）信息技术实验 .ppt

实例：二分查找(2) * 应该表示查找对象 元素数组的开始 每一个元素的大小 待查找元素的字节大小 元素中间的比较操作 实例：二分查找(2) * 在中间定位一个指针 将元素与键值比较 若找到,返回位置指针 向上调整base 不清楚有何作用 循环结构中的定式和不定式 循环不变式： 循环迭代过程中不变 * 实例：二分查找(3) * 课后作业 浏览wiki上关于作用域 与 生存周期 的解释 /zh/%E4%BD%9C%E7%94%A8%E5%9F%9F /zh/%E5%8F%98%E9%87%8F_(%E7%A8%8B%E5%BA%8F%E8%AE%BE%E8%AE%A1) 从课程网站上下载 lifecycle.cpp 文件 写出 a, b, c, d 四个对象的作用域和生存周期； 编译运行该程序，写出运行结果，并加以分析。 * Perl 程序设计语言花儿朵朵之 * 拉里 沃尔 * Perl的起源 Perl的起源多少有些“意外”。因为其创始人拉里沃尔并不是有意的要编写一门编程语言，事实上，拉里沃尔也不是一位程序员，而是系统专家。当 时拉里沃尔正在负责一个项目，由于要完成某项工作，尽管拉里沃尔曾想用 awk 来完成，但其并不能满足他的需求，结果就是一门新的编程语言要诞生了。 * Perl的设计哲学 -简单 同Objective-C、PHP、C++等语言一样，生于80后的Perl同样有C语言的血统，同样具有强大的能力及灵活性，相比于那些高级语言 而言，Perl语言直接提供泛型变量、动态数组、Hash表等便捷的编程元素。但真正让程序员们兴奋的还是Perl的简单哲学。 Perl的简单首先表现在其代码量上，相比于其他语言，面对一个稍复杂的问题，用Perl解决也许几行就足以！而编译Perl程序则更加简单，你根 本不需要一些特殊的指令。由于Perl继承了C语言的很多语法规则，所以它的结构非常容易理解（Perl是一种无类型语言），也正由于此，使得其他语言的 程序员能够很快的理解Perl。 当然，Perl的编辑器是开源的免费软件，使用Perl不必担心费用。而且Perl能在绝大多数操作系统运行，可以方便地向不同操作系统迁移。在7月的编程语言排行榜《这里有支足球队》一文中，我们也将Perl作为后方的主力，而作为后卫球员，基本要求就是要处理球简单。 * Thank you 本次课的目的 主要以C或C++语言为主，介绍基本编程元素 * if(flag == TRUE) ABORT_PARSE; * 结构化编程与goto语句（简述） * * 注意，这里省略了bsearch上方的注释 但实际上注释能非常好的帮助我们理解这段代码 * * * 注意，这里省略了bsearch上方的注释 但实际上注释能非常好的帮助我们理解这段代码 * 信息技术教学实验中心 信息技术教学实验中心 代码阅读与实践 Lecture 3 主讲人：胡亚斌 E-mail：yabin.hwu@ 系列课程之 第二次课的回顾 关心代码阅读全周期（四个步骤）内发生的事 源码，预编译，编译，汇编，链接，运行，修改源码…… 了解目标文件, readelf, objdump 等工具的使用 深入理解编译、链接 了解程序员眼中的内存模型： 堆 与 栈 深入理解 HelloWorld 程序的全生命周期 * 代码阅读有哪些事 * 阅读静态源代码，勾勒代码执行流和物理组织图和逻辑组织图。 读 对程序进行编译，汇编，链接等操作。阅读其代码低层形态。 译 运行编译得到二进制文件，观察代码运行态。结果与在“读”阶段得到的理解进行对比，剖析。 行 对代码进行修改，对修改后的代码行为进行预测。 改 * 基本编程元素 课程内容 1 函数与全局变量 2 循环结构 3 goto语句 4 字符及布尔型表达式 5 控制结构代码阅读方法 6 基本编程元素 * 一个完整的程序 见本节课实验一 原型代码可以参考教材随书关盘 \netbsdsrc\bin\echo\echo.c 实验演示，理解 main 函数参数 argc 与 argv * 头文件 用于函数、变量的声明。 用 #include filename.h 格式来引用标准库的头文件（编译器将从标准库目录开始搜索）。 用 #include“filename.h” 格式来引用非标准库的头文件（编译器将从用户工作目录开始搜索）。 规则和建议 必须做头文件保护。 在头文件中，尽课程使用前向声明，而不引用其他头文件，以防止头文件引用循环嵌套。 建议头文件中只存放“声明”而不存放“定义”。 * 实例： 头文件 * 函数与全局变量 * VS2008类视图 * 基本概念 作用域 scope 生命周期 life cycle * 关注代码中的符号或名字 全局函