• 设为首页
  • 点击收藏
  • 手机版
    手机扫一扫访问
    迪恩网络手机版
  • 关注官方公众号
    微信扫一扫关注
    迪恩网络公众号

BF解释器和几个小程序以及关于多文件编程的理解

原作者: [db:作者] 来自: [db:来源] 收藏 邀请

上SICP的时候樾哥提到了一个叫图灵完备的概念,啥是图灵完备呢?简单说就是能模拟图灵机的所有操作的语言就可以说是图灵完备的,它的计算能力和图灵机至少是等价的
然后有这么一个很小的语言Brainfuck,它有一个类似射线的有格纸带,一个可以任意移动的指针
规定,"<"、">"、","、"."、"+"、"-"分别表示左移、右移、读入、输出、增加1、减少1,这个做起来是很简单的
然后是"["和"]",其等价于 while (pointer->value != 0) {do sth...}
要实现这个操作只需要用一个栈记录所有的左括号就可以了。纸带等价于一个双向链表,这些都不是很难写。

特意用C写了这个东西的解释器,把自己实现的stack和list放在了两个.h文件里,学到很多.jpg
关于.h文件的用法还没有很好的掌握,这里先不管了…

在oi中,我们通常只能提交一个源代码文件,因此多文件编程并不是必须的(或者说是必须禁止的)
然而在实际生产生活中,我们不可能写一个长达几千行的源文件。首先这对代码能力有很高的要求,其次这阻止了多人协作/同时工作,最后只有一个源文件意味着每次修改都要重新完整地编译
一个解决的方案比把过程分为函数更彻底,我们把一个程序分成若干部分。例如本项目里就可以把stack和list的实现分离出去,这样也有利于代码以后复用

.h文件和.c文件在项目中承担的角色不一样:.c文件主要负责实现,也就是定义函数;.h文件主要负责声明,比如函数声明、宏定义等。这些不是C语法规定的内容,而是约定成俗的规范

下面是关于.h头文件的事实标准:
可以声明函数,但不可以定义函数。
可以声明常量,但不可以定义变量。
可以“定义”一个宏函数。注意:宏函数很像函数,但却不是函数。其实还是一个声明。
结构的定义、自定义数据类型一般也放在头文件中。
除了主文件(有 main() 函数的文件),其他的 .c 文件一般只定义函数,并向外暴露(可以使用 extern,也可以不使用)。
可以将一个或多个相关的函数定义在一个 .c 文件。

上面的内容摘自C语言模块化编程 chunlanse2014

个人的理解是,.h文件只负责提供接口的作用,而接口两端的物品在编译时是各自独立的

这里附赠几个个小程序,有一些是自己写的,可能有更好的写法


// ,>,[-<+>] // a plus b
// ,>,[-<->] // a minus b
// ,>>,<<[->>[-<+>>+<]>[-<+>]<<<]>. //a times b
// ++++++++++[>+++++++>++++++++++>+++>+<<<<-]>++.>+.+++++++..+++.>++.<<+++++++++++++++.>.+++.------.--------.>+.>. // Hello World!


// BFcompiler.c
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include "stack.h"
#include "list.h"

#define MAX_LENGTH 200005

char seq[MAX_LENGTH];

int FindNextPos(char *s, int pos) {
	for (; s[pos] != \']\'; ) pos ++;
	return pos;
}

int main(void) {
	scanf("%s", seq);
	int len = strlen(seq);
	Node* current_pointer = (Node*) malloc(sizeof(Node));
	NodeInit(current_pointer);
	Stack* stack = (Stack*) malloc(sizeof(Stack));
	StackInit(stack);
	for (int i = 0; i < len; ++ i) {
		switch (seq[i]) {
			case \'+\': {
				add(current_pointer, 1);
				break;
			}
			case \'-\': {
				add(current_pointer, -1);
				break;
			}
			case \'>\': {
				moveRight(&current_pointer);
				break;
			}
			case \'<\': {
				moveLeft(&current_pointer);
				break;
			}
			case \',\': {
				scanf("%d", &(current_pointer->value));
				break;
			}
			case \'.\': {
				printf("%c", current_pointer->value);
				break;
			}
			case \'[\': {
				if (current_pointer->value != 0) {
					StackPush(stack, i);
				} else {
					i = FindNextPos(seq, i);
				}
				break;
			}
			case \']\': {
				if (current_pointer->value != 0) {
					i = StackTop(stack);
				} else {
					StackPop(stack);
				}
				break;
			}
		}
	}
	return 0;
}



// stack.h
#ifndef STACK_HEADER_FILE
#define STACK_HEADER_FILE

#define INF 0x3f3f3f3f

typedef struct tmpStackNode {
	struct tmpStackNode *next;
	int value;
} StackNode;

typedef struct {
	StackNode *top;
	int size;
} Stack;

void StackNodeInit(StackNode *p);

void StackInit(Stack *stack);

void StackPush(Stack *stack, int value);

void StackPop(Stack *stack);

int StackTop(Stack *stack);

#endif


//stack.c
#include <stddef.h>
#include <stdlib.h>
#include "stack.h"

void StackNodeInit(StackNode *p) {
	p->next = NULL;
	p->value = 0;
}

void StackInit(Stack *stack) {
	stack->top = (StackNode*) malloc(sizeof(StackNode*));
	StackNodeInit(stack->top);
	stack->size = 0;
}

void StackPush(Stack *stack, int value) {
	StackNode *tmp = (StackNode*) malloc(sizeof(StackNode));
	StackNodeInit(tmp);
	tmp->value = value;
	tmp->next = stack->top;
	stack->top = tmp;
	stack->size += 1;
}

void StackPop(Stack *stack) {
	if (stack->size < 1) return ;
	StackNode *tmp = stack->top;
	stack->top = stack->top->next;
	stack->size -= 1;
	free(tmp);
	tmp = NULL;
}

int StackTop(Stack *stack) {
	if (stack->size < 1) return INF;
	return stack->top->value;
}


// list.h
#ifndef LIST_HEADER_FILE
#define LIST_HEADER_FILE

typedef struct tmpNode {
	struct tmpNode *next, *prev;
	int value;
} Node;

void NodeInit(Node *p);

void add(Node *p, int value);

void moveLeft(Node **p);

void moveRight(Node **p);

#endif

//list.c
#include <stddef.h>
#include <stdlib.h>
#include "list.h"

void NodeInit(Node *p) {
	p->next = p->prev = NULL;
	p->value = 0;
}

void add(Node *p, int value) {
	p->value += value;
}

void moveLeft(Node **p) {
	if ((*p)->prev == NULL) return ;
	(*p) = (*p)->prev;
}

void moveRight(Node **p) {
	if ((*p)->next == NULL) {
		(*p)->next = (Node*) malloc(sizeof(Node));
		NodeInit((*p)->next);
		(*p)->next->prev = (*p);
	}
	(*p) = (*p)->next;
}

鲜花

握手

雷人

路过

鸡蛋
该文章已有0人参与评论

请发表评论

全部评论

专题导读
上一篇:
微信小程序模板库会员中心列表新闻资讯模板 - anchen06发布时间:2022-07-18
下一篇:
微信小程序如何刷新当前界面发布时间:2022-07-18
热门推荐
阅读排行榜

扫描微信二维码

查看手机版网站

随时了解更新最新资讯

139-2527-9053

在线客服(服务时间 9:00~18:00)

在线QQ客服
地址:深圳市南山区西丽大学城创智工业园
电邮:jeky_zhao#qq.com
移动电话:139-2527-9053

Powered by 互联科技 X3.4© 2001-2213 极客世界.|Sitemap