0

我正在尝试用 C 编写一个非常简单的brainfuck 解释器,并且在尝试用我所理解的内容超越某些字符时遇到了问题。

这是我的所有代码:

#include <stdio.h>

int bla(char tabukaz[30000], int ukaz, int num) {
    int sum = 0;
    int index = ukaz;
    while (sum > -1) {
        index -= num;
        if (tabukaz[index] == ']')
          sum += num;
        else if (tabukaz[index] == '[')
          sum -= num;
    }   
    return index;
}

int main () {
    int tab[30000];
    int tabukaz[30000];
    int c; 
    int i = 0; int ukaz = 0;
    unsigned char ch;
    for (int i = 0; i < 30000; i++) {
        tab[i] = 0;
        tabukaz[i] = 0;
    }
    while ((c=getchar()) != EOF) {
        ch = (unsigned char)c;
        if (ch == '>' || ch == '<' || ch == '+' || ch == '-' || ch == '.' || ch == '[' || ch == ']')
        {
            tabukaz[ukaz] = ch;
        }

        switch (ch) {
            case '>': i++; break;
            case '<': i--; break;
            case '+': tab[i]++;break;
            case '-': tab[i]--; break;
            case '.': putchar(tab[i]); break;
            case '[':
                if (tab[i]==0) {
                    ukaz = bla(tabukaz, ukaz, -1);
                }
                break;
            case ']':
                if (tab[i]!=0) {
                    ukaz = bla(tabukaz, ukaz, 1);
                }    
                break;
            default:
                break;
        }
        ukaz++;
    }
    return 0;
}

这是有问题的输入(我试图避免实际输入中的其他文本(请记住,这里的所有内容都是输入的一部分,甚至是不必要的文本)我们提供了一个 make 文件,它将输出写入文本文件,并将其与预定义的文本进行比较,问题是我的文本文件以二进制文件的形式出现,我不知道为什么。问题可能隐藏在我的处理方式中[]因为我在没有它们的早期测试

+++++ +++++             initialize counter (cell #0) to 10
[                       use loop to set 70/100/30/10
    > +++++ ++              add  7 to cell #1
    > +++++ +++++           add 10 to cell #2
    > +++                   add  3 to cell #3
    > +                     add  1 to cell #4
<<<< -                  decrement counter (cell #0)
]
> ++ .                  print 'H'
> + .                   print 'e'
+++++ ++ .              print 'l'
.                       print 'l'
+++ .                   print 'o'
> ++ .                  print ' '
<< +++++ +++++ +++++ .  print 'W'
> .                     print 'o'
+++ .                   print 'r'
----- - .               print 'l'
----- --- .             print 'd'
> + .                   print '!'
> .                     print '\n'

作为某人提出的建议,我这样做了:

while ((c=getchar())!=EOF) {
    ch = (unsigned char)c;
    if (ch == '>' || ch == '<' || ch == '+' || ch == '-' || ch == '.' || ch == '[' || ch == ']')
    {
        tabukaz[ukaz]=ch;
        stukaz++;
    }
}

while (stukaz>0) {
    switch (tabukaz[ukaz]) {
        case '>': i++; break;
        case '<': i--; break;
        case '+': if(tab[i]==255) tab[i] = 0;
                  else tab[i]++;
                  break;
        case '-': if (tab[i]==0) tab[i] = 255;
                  else tab[i]--;
                  break;
        case '.': printf ("%c", tab[i]); break;
        case '[':
            if (tab[i]==0) {
                ukaz = bla(tabukaz, ukaz, -1);
            }
            break;
        case ']':
            if (tab[i]!=0) {
                ukaz = bla(tabukaz, ukaz, 1);
            }    
            break;
        default: break;
    }
    stukaz--;
    ukaz++;
 }

然而,问题现在扩展到之前的测试,因为它甚至将它们输出为二进制文件,我认为[and]代码有问题,因此它不会正确地增加字段打印不需要的字符,这如何扩展到测试没有它们,只有在它周围放置另一个循环时,我不知道。

编辑:上述循环的问题不是while循环没有通过,问题是它永远不会进入开关,有什么解决方案吗?

4

1 回答 1

0

扫描匹配括号时测试错误。

 while (sum > -1) {
        index -= num;
        if (tabukaz[index] == ']')
          sum += num;
        else if (tabukaz[index] == '[')
          sum -= num;
    }   

您设置num为 1 进行后向扫描,但设置为 -1 进行前向扫描。

    case '[':
        if (tab[i]==0) {
            ukaz = bla(tabukaz, ukaz, -1);
        }
        break;
    case ']':
        if (tab[i]!=0) {
            ukaz = bla(tabukaz, ukaz, 1);
        }    
        break;

所以测试应该是(sum != 0)这样的,当支架从任一方向平衡时它就会停止。当然sum是初始化为0,所以我推荐一个do { ... } while();循环这样测试就结束了。

另外,请记住,您在循环结束时递增指令指针。

        ukaz++;

因此,您可能希望将指针设置为bla(...) - 1,因此增量会将指针放在正确的位置。


您可能还想看看我自己的brainfuck解释器,它与您的非常相似。我的一位审阅者对使用跳转表优化循环执行给出了很好的解释。

于 2015-06-25T18:09:51.013 回答