BrainFuck实施问题:

时间:2015-03-06 20:56:59

标签: c brainfuck

我坐下来试图实施BrainFuck。 syntax似乎很简单。我无法让愚蠢的事情发挥作用。我已经有一段时间了;而且我承认我需要一些睡眠。也许这就是问题所在。口译员不输出任何东西。我很确定问题很简单;我知道在我更好地掌握了我想要这个程序的方向之后,我需要对一些函数调用进行模块化。为什么我没有输出?

main.c

#include <stdio.h>
#include <stdlib.h>
#include <signal.h>
#include <memory.h>

#include "list.h"

node file;
node flow;
node memm;

void init() {
    file.val = 1;
    file.next = 0;
    flow.val = 1;
    flow.next = 0;
    memm.val = 1;
    memm.next = 0;
}

int run = 1;
void quit(int val) {
    run = 0;
    while (file.next) pop(&file);
    while (flow.next) pop(&flow);
    while (memm.next) pop(&memm);
}

void doop() {
    switch (file.val++) {
        case '>':
            memm.val++;
            break;
        case '<':
            memm.val--;
            break;
        case '+':
            get(&memm, memm.val)->val++;
            break;
        case '-':
            get(&memm, memm.val)->val--;
            break;
        case '.':
            printf("c", get(&memm, memm.val)->val);
            fflush(stdout);
            break;
        case '[':
            if (!get(&memm, memm.val)->val)
                while (get(&file, file.val)->val != ']')
                    file.val++;
            else push(&flow, file.val);
        case ']':
            if (get(&memm, memm.val)->val)
                file.val = pop(&flow);
    }
}

int main(int argc, char** argv) {
    int flen, c, i, f_len;
    FILE *fh;
    char fh_name[] = "test";

    signal(SIGINT, quit);
    init();

    fh = fopen(fh_name, "r");
    while (run && (c = fgetc(fh)) != EOF)
        push(&file, c);
    fclose(fh);

    f_len = length(&file);
    while (file.val > 0 && file.val < f_len)
        doop();
    return (EXIT_SUCCESS);
}

list.h

struct node {
    int val;
    struct node *next;
};
typedef struct node node;
int length(node *n);
void push(node *n, int i);
int pop(node *n);
node *get(node *n, int i);

list.c

#include <stdlib.h>
#include "list.h"

int length(node *m) {
    int len = 0;
    while (m->next) {
        len++;
        m = m->next;
    }
    return len;
}

void push(node *n, int i) {
    node *m = n;
    while (m->next)
        m = m->next;
    m->next = malloc(sizeof(struct node));
    m->next->val = i;
    m->next->next = 0;
}

int pop(node *n) {
    node *m = n;
    int i = length(n) - 1;
    while (i) {
        i--;
        m = m->next;
    }
    i = m->next->val;
    free(m->next);
    m->next = 0;
    return i;
}

node *get(node *n, int i) {
    node *m = n;
    while (i) {
        i--;
        if (!m->next)
            push(n, 0);
        m = m->next;
    }
    return m;
}

test是BrainFuck&#34; hello world&#34;

Hello World program
>+++++++++[<++++++++>-]<.>+++++++[<++++>-]<+.+++++++..+++.[-]>++++++++[<++++>-]
<.#>+++++++++++[<+++++>-]<.>++++++++[<+++>-]<.+++.------.--------.[-]>++++++++[
<++++>-]<+.[-]++++++++++.

2 个答案:

答案 0 :(得分:3)

这是因为你需要睡觉,而且因为你的代码很乱,我发现了这个

printf("c", get(&memm, memm.val)->val);

它将打印c,这就是全部,它应该是

printf("%c", get(&memm, memm.val)->val);
/*      ^ it's the format specifier for the argument */

我是如何快速找到这个的?

  • 非常简单,我启用了编译器警告。

BTW get(&memm, memm.val)->val风格非常糟糕,但非常糟糕。

答案 1 :(得分:3)

该行

switch (file.val++) {

只是不对。目前它只是增加了第一个&#34; val&#34;文件链的类似于&#34; mem.val ++&#34;低于它。

我希望你需要摆脱该行上的++,然后做一些关于递增指针而不是指令本身的事情。


你的&#39;]&#39;说错了;即使你不回去,你也需要做流行音乐。


你的&#39; [&#39;指示部分错误。如果该值从零开始,它将跳转到第一个&#39;]&#39;它找不到匹配的&#39;]&#39;。