第9篇编程技巧.pptVIP

第9章 编程技巧 第一节 表达式解释计算 第二节 C与操作系统接口设计 第三节 C与汇编语言的接口 第四节 程序调试问题 第一节 表达式解释计算 二、各句法对应函数 1、expr()函数算法 2、factor()函数算法 三、完整的程序 第二节 C与操作系统接口设计 BIOS中断表(续) 二、利用int86()函数访问BIOS系统功能 例9.3 调用16h号中断0号功能读取键盘扫描码。 三、利用DOS访问系统功能 例9.4 调用12h号中断Bh号功能检查键盘状态。 第三节 与汇编语言的接口 第四节 程序调试问题 6、误把“=”作为“等于”比较符。 11、在用标识符时，忘记了大写字母和小写字母的区别。 16、混淆字符数组与字符指针的区别。 19、混淆字符和字符串的表示形式。 22、所调用的函数在调用语句之后才定义，而又在调用之前未加声明。 25、不同类型的指针混用。 28、混淆结构体类型与结构体变量的区别，对一个结构体类型赋值。 二、程序出错的三种情况 三、程序调试 3、检查运行结果的正确性 三、C的存储方式 5、大方式 * 1 / 26 《C语言程序设计》 龙昭华主编 （第九章 编程技巧） 2 / 26 一、表达式句法定义 需要定义一个含有+、-、*、/的运算表达式。加、减、乘、除四则运算符及 括号的意义完全与平常的算术运算习惯一致。程序接受一行字符串，并对它进 行表达式的解释计算，这就相当于一个简单的编译系统。 数：num() 数字 数字 . 因子：factor() 数 ) 表达式 ( 项：term() 因子 * / 因子 表达式：expr() 项 + - 项 第一节 表达式解释计算 3 / 26 （第九章 编程技巧） 为了便于识别表达式的各成份，并计算它们的值，需要定义相应的函数： num()函数：将数的字符序列转换成数值。如：9、8.12、-10.30、1230等。 factor()函数：计算因子的值。如：-91.89、(90*10.8+5.8)、60等。 term()函数：计算项的值。如：89、(9/2+10)、90*7/10、(10-2)/2等。 exor()函数：计算表达式的值。如：9+(10/2-9)、200-90、30+0.99等。 由于表达式句法的递归定义，这些函数也将通过相互递归调用求得各自对应 成份的值。 假设主函数控制流程是反复读入一行正文，调用表达式计算函数expr()，求 出表达式的值并输出，直至输入空行结束。 程序中引入下列全局变量：buf[]字符数组，存储一行正文信息。cpt为当前 正待识别的字符指针。result为存储表达式计算结果的变量。主函数的算法为： ①读入一行存buf数组。②如果输入行非空转③，否则转⑦。③置cpt初值。④ 计算表达式值result=expr();⑤输出result的值。⑥转①。⑦退出。 在第4步中所用到的函数需要编写，其余函数用标准库函数完成。 第一节 表达式解释计算 4 / 26 （第九章 编程技巧） 根据表达式的句法定义，expr()函数有以下形式： double expr() { value1=term(); /*调用函数term()求项值*/ while(当前有效字符为‘+’或‘-’) { 保存运算符; value2=term(); /*求下一个项值*/ if(运算符==‘+’) value1+=value2; else value1-=value2; } return value1; } 函数term()的算法与函数expr()的算法类似。函数term()调用factor()完成 因子计算，处理乘除法运算符‘*’和‘/’。对于除法需要考虑除数为0的情况。 说明： 当前有效字符是指 非空白字符。 第一节 表达式解释计算 5 / 26 （第九章 编程技巧） ⑴当前有效字符为数字符，因子是一个数。 转换该数的字符序列为数值，作为因子的值。 ⑵当前有效字符为左括号‘(’，因子是一个带括号的表达式。 递归调用函数expr()，以表达式的值作为因子的值。且表达式计算后，当前 有效字符应为右括号‘)’，否则因括号不正确配对，是个句法错误的表达式。 ⑶当前有效字符为其它字符，也是个句法错误的表达式。 double factor() { if(当前有效字符为数字符) return num(); if(当