《C语言接口与实现》实验——任意精度算数(Calc)

《C语言接口与实现》书中P235示例,源码在:

#include <ctype.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include "include/stack.h"
#include "include/ap.h"
#include "include/fmt.h"

#pragma comment(lib, "libcii.lib")


Stack_T sp;
AP_T pop(void) 
{
	if (!Stack_empty(sp))
		return Stack_pop(sp);
	else {
		Fmt_fprint(stderr, "?stack underflow\n");
		return AP_new(0);
	}
}


int main(int argc, char *argv[])
{
	int c;
	sp = Stack_new();
	Fmt_register('D', AP_fmt);
	while ((c = getchar()) != EOF)
		switch (c)
		{
			case ' ': case '\t': case '\n': case '\f': case '\r':
				break;

			case '0': case '1': case '2': case '3': case '4':
			case '5': case '6': case '7': case '8': case '9': 
			{
				char buf[512];
				{
					int i = 0;
					for ( ; c != EOF && isdigit(c); c = getchar(), i++)
						if (i < (int)sizeof (buf) - 1)
							buf[i] = c;
						if (i > (int)sizeof (buf) - 1) {
							i = (int)sizeof (buf) - 1;
							Fmt_fprint(stderr,
								"?integer constant exceeds %d digits\n", i);
						}
						buf[i] = 0;
						if (c != EOF)
							ungetc(c, stdin);
				}
				Stack_push(sp, AP_fromstr(buf, 10, NULL));
				break;
			}
		case '+': 
			{
				AP_T y = pop(), x = pop();
				Stack_push(sp, AP_add(x, y));
				AP_free(&x);
				AP_free(&y);
				break;
			}
		case '-': 
			{
				AP_T y = pop(), x = pop();
				Stack_push(sp, AP_sub(x, y));
				AP_free(&x);
				AP_free(&y);
				break;
			}
		case '*': {
			AP_T y = pop(), x = pop();
			Stack_push(sp, AP_mul(x, y));
			AP_free(&x);
			AP_free(&y);
			break;
				  }
		case '/': 
			{
				AP_T y = pop(), x = pop();
				if (AP_cmpi(y, 0) == 0) {
					Fmt_fprint(stderr, "?/ by 0\n");
					Stack_push(sp, AP_new(0));
				} else
					Stack_push(sp, AP_div(x, y));
				AP_free(&x);
				AP_free(&y);
				break;
			}
		case '%': 
			{
				AP_T y = pop(), x = pop();
				if (AP_cmpi(y, 0) == 0) {
					Fmt_fprint(stderr, "?%% by 0\n");
					Stack_push(sp, AP_new(0));
				} else
					Stack_push(sp, AP_mod(x, y));
				AP_free(&x);
				AP_free(&y);
				break;
			}
		case '^': 
			{
				AP_T y = pop(), x = pop();
				if (AP_cmpi(y, 0) <= 0) {
					Fmt_fprint(stderr, "?nonpositive power\n");
					Stack_push(sp, AP_new(0));
				} else
					Stack_push(sp, AP_pow(x, y, NULL));
				AP_free(&x);
				AP_free(&y);
				break;
			}
		case 'd': 
			{
				AP_T x = pop();
				Stack_push(sp, x);
				Stack_push(sp, AP_addi(x, 0));
				break;
			}
		case 'p': 
			{
				AP_T x = pop();
				Fmt_print("%D\n", x);
				Stack_push(sp, x);
				break;
			}
		case 'f':
			if (!Stack_empty(sp)) 
			{
				Stack_T tmp = Stack_new();
				while (!Stack_empty(sp)) {
					AP_T x = pop();
					Fmt_print("%D\n", x);
					Stack_push(tmp, x);
				}
				while (!Stack_empty(tmp))
					Stack_push(sp, Stack_pop(tmp));
				Stack_free(&tmp);
			}
			break;
		case '~': 
			{
				AP_T x = pop();
				Stack_push(sp, AP_neg(x));
				AP_free(&x);
				break;
			}
		case 'c': while (!Stack_empty(sp)) 
				  {
					  AP_T x = Stack_pop(sp);
					  AP_free(&x);
				  } break;
		case 'q': while (!Stack_empty(sp)) 
				  {
					  AP_T x = Stack_pop(sp);
					  AP_free(&x);
				  }
			Stack_free(&sp);
			return EXIT_SUCCESS;
		default:
			if (isprint(c))
				Fmt_fprint(stderr, "?'%c'", c);
			else
				Fmt_fprint(stderr, "?'\\%03o'", c);
			Fmt_fprint(stderr, " is unimplemented\n");
			break;
		}
		while (!Stack_empty(sp)) 
		{
			AP_T x = Stack_pop(sp);
			AP_free(&x);
		}
		Stack_free(&sp);
		return EXIT_SUCCESS;
}


 

对于c语言接口网上的资料是少之又少,所以下面这些文字全是我一个字一个字打印上来的希望大家 能对的起我的付出: 现在的程序员都面临大量的关于应用程序接口Application Programming Interface,API) 的信息,大多数人都会使用API和程序库,并在其所写的每一个应用程序中实现它们,但是很少人 会创建或发布新的能广泛应用的API,事实上,程序员似乎倾向与循环使用他们自己的东西,而不 愿意查找,能满足他们要求的程序库,这或许是因为写特定应用程序代码要比查找设计好的API容易。 这里我所提到的是一种基于接口与其实现的设计方法,并且通过对24个接口及其实现的描述详细地演示了这种方法,这些接口涉及到计算机领域的很多知识,其中包括数据结构,算法,字符串处理 和并发程序,这些实现并不是简单的玩具----它们是为了在你们所设计的软件代码中使用而设计的。(当然了我会通过阅读量来看是否继续发下去,人要少了我就没有必要浪费时间了) c编程语言对基于接口设计方法的支持是极少的。 而面向对象的语言,如c++,Modula-3,则鼓励将接口实现分离,基于接口的设计独立与任何特定 的语言,但是它要求程序员对像c一样的语言有更多的驾驭能力和更高的警惕性,因为这类语言很容易破坏带有隐含实现信息的接口,反之亦然。 然而一但掌握了基于接口的设计方法,就能够在服务于众多应用程序的通用接口基础上建立应用程序,从而加速开发,在一些c++环境中的基础类库就体现了这种效果。 增加对现有软件的重用---接口实现库,能够减少初始开发成本,同时还能减少维护成本,因为应用程序的更多部分都建立在经过良好测试的通用接口实现上,这里我提到的接口是针对数据结构的,但它并不是数据结构,我重点将放在算法引擎----包装数据结构以供应用程序使用----而不在数据结构算法本身,接口的示例和实现都以literate程序的方式给出,换句话说就是源代码及其解释是按照最适合理解代码的顺序交织出现的。 下面我将我想要给大家讲的内容分一下类: 基础 1,接口实现 2,异常与断言 3,内寸管理 4,进一步内寸管理 数据结构 5,链表 6,表格 7,集合 8,动态数组 9,序列 10,环 11,位向量 字符串 12,原子 13,格式化 14,低级字符串 15,高级字符串 算法 16,扩展精度算法 17,任意精度算法 18,多精度算法 线程 19,线程 建议: 看到这里的朋友我相信对c语言都有了很长时间的学习 如果你还没有搞懂c语言的全部内容,我强烈建议你先别看这里
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值