大规模集成电路设计应用与实践

1、大规模集成电路设计应用与实践代码阅读与实践Lecture 3主讲人：胡亚斌E-mail：yabin.hwugmail系列课程之第二次课的回顾关心代码阅读全周期（四个步骤）内发生的事源码，预编译，编译，汇编，链接，运行，修改源码了解目标文件, readelf, objdump 等工具的使用深入理解编译、链接了解程序员眼中的内存模型： 堆 与 栈深入理解 HelloWorld 程序的全生命周期2代码阅读有哪些事3阅读静态源代码，勾勒代码执行流和物理组织图和逻辑组织图。读对程序进行编译，汇编，链接等操作。阅读其代码低层形态。译运行编译得到二进制文件，观察代码运行态。结果与在“读”阶段得到的理解进行对

2、比，剖析。行对代码进行修改，对修改后的代码行为进行预测。改4基本编程元素课程内容1函数与全局变量2循环结构3goto语句4字符及布尔型表达式5控制结构代码阅读方法6基本编程元素5一个完整的程序见本节课实验一原型代码可以参考教材随书关盘实验演示，理解 main 函数参数 argc 与 argv6头文件用于函数、变量的声明。用 #include 格式来引用标准库的头文件（编译器将从标准库目录开始搜索）。用 #include“filename.h” 格式来引用非标准库的头文件（编译器将从用户工作目录开始搜索）。规则和建议必须做头文件保护。在头文件中，尽课程使用前向声明，而不引用其他头文件，以防止头文

3、件引用循环嵌套。建议头文件中只存放“声明”而不存放“定义”。7实例： 头文件8/* * CopyRightYabin Hu, CUG. 2010,10,29. * this is a demo for header file. */#ifndef MY_INCLUDE_FILE_H / 防止 被重复引用#define MY_INCLUDE_FILE_H#include / 引用标准库的头文件#include “” / 引用非标准库的头文件void Function1(); / 全局函数声明class Box / 类结构声明;#endif函数与全局变量9VS2008类视图10基本概念作用域 sc

4、ope生命周期 life cycle11关注代码中的符号或名字全局函数与全局变量具有外部链接(external linkage)的符号在OO编程中，定义在任何类之外规则： 在检查代码时，确保所有只用于单一文件的变量都声明为 static 的。12对变量名的分析关注修饰符static （文件作用域， 程序生命周期）extern （全局作用域，程序生命周期）实验演示13对函数的分析了解函数功用的方法通过函数名猜阅读函数定义之前的注释猜测参数的意义观察函数被调用的方式和返回值阅读函数体代码查阅外部文档14循环结构15while循环16/打开一个文件得到其文件描述符File *fp = fopen(“

5、a.txt”); while(c = getc(pf) != EOF) putc(c, active);/ 这个循环执行了多少次迭代char * p;while(0 = *p & *p = 9)do-while的特殊用法17#define ABORT_PARSE do global_command = 0; yyerrok; if (! () symbol_table:set_scope (symtab_context.top (); symtab_context.pop (); if (interactive | forced_interactive) YYACCEPT; else YYAB

6、ORT; while (0)for循环次数18for(int i = 0; i = nargs; i+)for(int i = 0; i nargs; i+)for(int i = 1; i 0; i-)for(dp = readdir(dd); dp != NULL; dp = readdir(dd)下列for 语句各执行多少次循环for循环与效率19for (i=0; iN; i+)if (condition)DoSomething();elseDoOtherthing();if (condition)for (i=0; iN; i+)DoSomething();elsefor (i=0;

7、 iN; i+)DoOtherthing();break 和 continuebreak用于退出当前循环， 用于循环和switch语句中。continue意味着跳过该语句与循环末尾的所有语句，直接执行下一次循环。20无限循环21for(;).while(1).可通过break语句，goto语句退出GOTO语句22实例1： 操作系统信号处理代码23if (sigaction(SIGHUP, &n_hand, &o_hand) 0) & (o_hand.sa_handler = SIG_IGN) & (sigaction(SIGHUP, &o_hand, &o_hand) 0)goto out;i

8、f (sigaction(SIGTERM, &n_hand, &o_hand) 0) & (o_hand.sa_handler = SIG_IGN) & (sigaction(SIGTERM, &o_hand, &o_hand) 0)goto out;n_hand.sa_handler = SIG_IGN;if (sigaction(SIGPIPE, &n_hand, &o_hand) 0) | (sigaction(SIGXFSZ, &n_hand, &o_hand) sc_state & NCR_DROP_MSGIN) = 0) if (n = NCR_MAX_MSG_LEN) else

9、if (n = 1 & IS1BYTEMSG(sc-sc_imess0)goto have_msg;if (n = 2 & IS2BYTEMSG(sc-sc_imess0)goto have_msg;have_msg:switch (sc-sc_imess0) 字符及布尔型表达式25字符和字符串char, char*, std:string, std:wstringwchar, TCHAR, CStringLPSTR， LPCSTR， LPWSTR， LPCWSTR _T(“hello”)试着回答以下问题：什么是ASCII？什么是Unicode？字符数组与字符串的区别？以上哪些是只在VC编译器

10、上支持的？哪些是STDC 库支持的？这些类型之间可以相互转换吗？如果可以，如何转换？26布尔型bool C语言没有内置这个类型，需要用typedef定义bool 与 BOOL 区别sizeof()BOOL是微软定义的typedef int BOOL。与bool不同，它是一个三值逻辑， TRUE/FALSE/ERROR，返回值为0的整数为TRUE，0为FALSE，-1为ERROR要注意各种语言中的布尔运算与其它运算的优先级问题短路求值27if (argv = NULL | argv1 = NULL | argv2 = NULL)return -1;控制结构代码阅读方法28控制结构代码阅读规则1每

11、次只分析一个控制结构，将它的内容看做黑箱。规则2每个控制结构的控制表达式意义重大，应把控制表达式看做是控制块所包含代码的基础断言。规则3在完成主要控制块的分析后， 要着重观察是否有控制转移指令。如 return, goto, break, continue 和 异常处理。29实例：二分查找(1)30void * bsearch(key, base0, nmemb, size, compar)register const void *key;const void *base0;size_t nmemb;register size_t size;register int (*compar) _P(

12、const void *, const void *);register const char *base = base0;register int lim, cmp;register const void *p;for (lim = nmemb; lim != 0; lim = 1) p = base + (lim 1) * size;cmp = (*compar)(key, p);if (cmp = 0)return (void *)p);if (cmp 0) /* key p: move right */base = (char *)p + size;lim-; /* else move

13、 left */return (NULL);实例：二分查找(2)31void * bsearch(key, base0, nmemb, size, compar)register const void *key; const void *base0;size_t nmemb; register size_t size;register int (*compar) _P(const void *, const void *);register const char *base = base0;register int lim, cmp;register const void *p;for (li

14、m = nmemb; lim != 0; lim = 1) p = base + (lim 1) * size;cmp = (*compar)(key, p);if (cmp = 0)return (void *)p);if (cmp 0) /* key p: move right */base = (char *)p + size;lim-; /* else move left */return (NULL);应该表示查找对象元素数组的开始每一个元素的大小待查找元素的字节大小元素中间的比较操作实例：二分查找(2)32void * bsearch(key, base0, nmemb, size

15、, compar)register const void *key; const void *base0;size_t nmemb; register size_t size;register int (*compar) _P(const void *, const void *);register const char *base = base0;register int lim, cmp;register const void *p;for (lim = nmemb; lim != 0; lim = 1) p = base + (lim 1) * size;cmp = (*compar)(

16、key, p);if (cmp = 0)return (void *)p);if (cmp 0) /* key p: move right */base = (char *)p + size;lim-; /* else move left */return (NULL);在中间定位一个指针将元素与键值比较若找到,返回位置指针向上调整base不清楚有何作用循环结构中的定式和不定式循环不变式： 循环迭代过程中不变33实例：二分查找(3)34void * bsearch(key, base0, nmemb, size, compar)register const void *key;const vo

17、id *base0;size_t nmemb;register size_t size;register int (*compar) _P(const void *, const void *);register const char *base = base0;register int lim, cmp;register const void *p;for (lim = nmemb; lim != 0; lim = 1) p = base + (lim 1) * size;cmp = (*compar)(key, p);if (cmp = 0)return (void *)p);if (cm

18、p 0) /* key p: move right */base = (char *)p + size;lim-; /* else move left */return (NULL);课后作业浏览wiki上关于作用域 与 生存周期 的解释/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 四个对象的作用域和生存周期；编译运行该程序，写出运行结果，并加以分析。35Perl程序设计语言花儿朵朵之36拉里 沃尔37拉里沃尔（Larry Wall，1949年3月10日）是程序员、系统管理者、语言学家和作家，生于加拿大卑诗省邓肯市。他最